Home | History | Annotate | Line # | Download | only in ntfs
ntfs_conv.c revision 1.1
      1  1.1  jdolecek /*	$NetBSD: ntfs_conv.c,v 1.1 2002/12/23 17:38:32 jdolecek Exp $	*/
      2  1.1  jdolecek 
      3  1.1  jdolecek /*-
      4  1.1  jdolecek  * Copyright (c) 2001 The NetBSD Foundation, Inc.
      5  1.1  jdolecek  * All rights reserved.
      6  1.1  jdolecek  *
      7  1.1  jdolecek  * Redistribution and use in source and binary forms, with or without
      8  1.1  jdolecek  * modification, are permitted provided that the following conditions
      9  1.1  jdolecek  * are met:
     10  1.1  jdolecek  * 1. Redistributions of source code must retain the above copyright
     11  1.1  jdolecek  *    notice, this list of conditions and the following disclaimer.
     12  1.1  jdolecek  * 2. Redistributions in binary form must reproduce the above copyright
     13  1.1  jdolecek  *    notice, this list of conditions and the following disclaimer in the
     14  1.1  jdolecek  *    documentation and/or other materials provided with the distribution.
     15  1.1  jdolecek  * 3. All advertising materials mentioning features or use of this software
     16  1.1  jdolecek  *    must display the following acknowledgement:
     17  1.1  jdolecek  *	This product includes software developed by the NetBSD
     18  1.1  jdolecek  *	Foundation, Inc. and its contributors.
     19  1.1  jdolecek  * 4. Neither the name of The NetBSD Foundation nor the names of its
     20  1.1  jdolecek  *    contributors may be used to endorse or promote products derived
     21  1.1  jdolecek  *    from this software without specific prior written permission.
     22  1.1  jdolecek  *
     23  1.1  jdolecek  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     24  1.1  jdolecek  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     25  1.1  jdolecek  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     26  1.1  jdolecek  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     27  1.1  jdolecek  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     28  1.1  jdolecek  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     29  1.1  jdolecek  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     30  1.1  jdolecek  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     31  1.1  jdolecek  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     32  1.1  jdolecek  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     33  1.1  jdolecek  * POSSIBILITY OF SUCH DAMAGE.
     34  1.1  jdolecek  */
     35  1.1  jdolecek 
     36  1.1  jdolecek /*
     37  1.1  jdolecek  * File name recode stuff.
     38  1.1  jdolecek  *
     39  1.1  jdolecek  * The utf-8 routines were derived from basesrc/lib/libc/locale/utf2.c.
     40  1.1  jdolecek  */
     41  1.1  jdolecek 
     42  1.1  jdolecek #include <sys/cdefs.h>
     43  1.1  jdolecek __KERNEL_RCSID(0, "$NetBSD: ntfs_conv.c,v 1.1 2002/12/23 17:38:32 jdolecek Exp $");
     44  1.1  jdolecek 
     45  1.1  jdolecek #include <sys/param.h>
     46  1.1  jdolecek #include <sys/systm.h>
     47  1.1  jdolecek #include <sys/namei.h>
     48  1.1  jdolecek #include <sys/proc.h>
     49  1.1  jdolecek #include <sys/kernel.h>
     50  1.1  jdolecek #include <sys/vnode.h>
     51  1.1  jdolecek #include <sys/mount.h>
     52  1.1  jdolecek #include <sys/buf.h>
     53  1.1  jdolecek #include <sys/file.h>
     54  1.1  jdolecek #include <sys/malloc.h>
     55  1.1  jdolecek #include <sys/lock.h>
     56  1.1  jdolecek #if defined(__FreeBSD__)
     57  1.1  jdolecek #include <machine/clock.h>
     58  1.1  jdolecek #endif
     59  1.1  jdolecek 
     60  1.1  jdolecek #include <miscfs/specfs/specdev.h>
     61  1.1  jdolecek 
     62  1.1  jdolecek /* #define NTFS_DEBUG 1 */
     63  1.1  jdolecek #include <fs/ntfs/ntfs.h>
     64  1.1  jdolecek #include <fs/ntfs/ntfsmount.h>
     65  1.1  jdolecek #include <fs/ntfs/ntfs_inode.h>
     66  1.1  jdolecek #include <fs/ntfs/ntfs_vfsops.h>
     67  1.1  jdolecek #include <fs/ntfs/ntfs_subr.h>
     68  1.1  jdolecek #include <fs/ntfs/ntfs_compr.h>
     69  1.1  jdolecek #include <fs/ntfs/ntfs_ihash.h>
     70  1.1  jdolecek 
     71  1.1  jdolecek /* UTF-8 encoding stuff */
     72  1.1  jdolecek 
     73  1.1  jdolecek static const int _utf_count[16] = {
     74  1.1  jdolecek         1, 1, 1, 1, 1, 1, 1, 1,
     75  1.1  jdolecek         0, 0, 0, 0, 2, 2, 3, 0,
     76  1.1  jdolecek };
     77  1.1  jdolecek 
     78  1.1  jdolecek /*
     79  1.1  jdolecek  * Read one wide character off the string, shift the string pointer
     80  1.1  jdolecek  * and return the character.
     81  1.1  jdolecek  */
     82  1.1  jdolecek wchar
     83  1.1  jdolecek ntfs_utf8_wget(const char **str)
     84  1.1  jdolecek {
     85  1.1  jdolecek 	int c;
     86  1.1  jdolecek 	wchar rune = 0;
     87  1.1  jdolecek 	const char *s = *str;
     88  1.1  jdolecek 
     89  1.1  jdolecek 	c = _utf_count[(s[0] >> 4) & 0xf];
     90  1.1  jdolecek 	if (c == 0) {
     91  1.1  jdolecek 		c = 1;
     92  1.1  jdolecek 		goto encoding_error;
     93  1.1  jdolecek 	}
     94  1.1  jdolecek 
     95  1.1  jdolecek 	switch (c) {
     96  1.1  jdolecek 	case 1:
     97  1.1  jdolecek 		rune = s[0] & 0xff;
     98  1.1  jdolecek 		break;
     99  1.1  jdolecek 	case 2:
    100  1.1  jdolecek 		if ((s[1] & 0xc0) != 0x80)
    101  1.1  jdolecek 			goto encoding_error;
    102  1.1  jdolecek 		rune = ((s[0] & 0x1F) << 6) | (s[1] & 0x3F);
    103  1.1  jdolecek 		break;
    104  1.1  jdolecek 	case 3:
    105  1.1  jdolecek 		if ((s[1] & 0xC0) != 0x80 || (s[2] & 0xC0) != 0x80)
    106  1.1  jdolecek 			goto encoding_error;
    107  1.1  jdolecek 		rune = ((s[0] & 0x1F) << 12) | ((s[1] & 0x3F) << 6)
    108  1.1  jdolecek 		    | (s[2] & 0x3F);
    109  1.1  jdolecek 		break;
    110  1.1  jdolecek 	}
    111  1.1  jdolecek 
    112  1.1  jdolecek encoding_error:
    113  1.1  jdolecek 	*str = *str + c;
    114  1.1  jdolecek 	return rune;
    115  1.1  jdolecek }
    116  1.1  jdolecek 
    117  1.1  jdolecek /*
    118  1.1  jdolecek  * Encode wide character and write it to the string. 'n' specifies
    119  1.1  jdolecek  * how much space there is in the string. Returns number of bytes written
    120  1.1  jdolecek  * to the target string.
    121  1.1  jdolecek  */
    122  1.1  jdolecek int
    123  1.1  jdolecek ntfs_utf8_wput(char *s, size_t n, wchar wc)
    124  1.1  jdolecek {
    125  1.1  jdolecek         if (wc & 0xf800) {
    126  1.1  jdolecek                 if (n < 3) {
    127  1.1  jdolecek                         /* bound check failure */
    128  1.1  jdolecek 			ddprintf(("ntfs_utf8_wput: need 3 bytes\n"));
    129  1.1  jdolecek                         return 0;
    130  1.1  jdolecek                 }
    131  1.1  jdolecek 
    132  1.1  jdolecek                 s[0] = 0xE0 | ((wc >> 12) & 0x0F);
    133  1.1  jdolecek                 s[1] = 0x80 | ((wc >> 6) & 0x3F);
    134  1.1  jdolecek                 s[2] = 0x80 | ((wc) & 0x3F);
    135  1.1  jdolecek                 return 3;
    136  1.1  jdolecek         } else {
    137  1.1  jdolecek                 if (wc & 0x0780) {
    138  1.1  jdolecek                         if (n < 2) {
    139  1.1  jdolecek                                 /* bound check failure */
    140  1.1  jdolecek 				ddprintf(("ntfs_utf8_wput: need 2 bytes\n"));
    141  1.1  jdolecek                                 return 0;
    142  1.1  jdolecek                         }
    143  1.1  jdolecek 
    144  1.1  jdolecek                         s[0] = 0xC0 | ((wc >> 6) & 0x1F);
    145  1.1  jdolecek                         s[1] = 0x80 | ((wc) & 0x3F);
    146  1.1  jdolecek                         return 2;
    147  1.1  jdolecek                 } else {
    148  1.1  jdolecek                         if (n < 1) {
    149  1.1  jdolecek                                 /* bound check failure */
    150  1.1  jdolecek 				ddprintf(("ntfs_utf8_wput: need 1 byte\n"));
    151  1.1  jdolecek                                 return 0;
    152  1.1  jdolecek                         }
    153  1.1  jdolecek 
    154  1.1  jdolecek                         s[0] = wc;
    155  1.1  jdolecek                         return 1;
    156  1.1  jdolecek                 }
    157  1.1  jdolecek         }
    158  1.1  jdolecek }
    159  1.1  jdolecek 
    160  1.1  jdolecek /*
    161  1.1  jdolecek  * Compare two wide characters, returning 1, 0, -1 if the first is
    162  1.1  jdolecek  * bigger, equal or lower than the second.
    163  1.1  jdolecek  */
    164  1.1  jdolecek int
    165  1.1  jdolecek ntfs_utf8_wcmp(wchar wc1, wchar wc2)
    166  1.1  jdolecek {
    167  1.1  jdolecek 	/* no conversions needed for utf8 */
    168  1.1  jdolecek 
    169  1.1  jdolecek 	if (wc1 == wc2)
    170  1.1  jdolecek 		return 0;
    171  1.1  jdolecek 	else
    172  1.1  jdolecek 		return (int) wc1 - (int) wc2;
    173  1.1  jdolecek }
    174