1 d63163af 2007-05-28 devnull /*
   2 d63163af 2007-05-28 devnull 	Copyright (c) 2007 David Swasey; see COPYRIGHT.
   3 d63163af 2007-05-28 devnull 	Limitations:
   4 d63163af 2007-05-28 devnull 		Hfsreaddir skips entries whose names contain NUL.
   5 d63163af 2007-05-28 devnull 		Hfsbadblock is untested.
   6 d63163af 2007-05-28 devnull */
   7 d63163af 2007-05-28 devnull 
   8 d63163af 2007-05-28 devnull #include <u.h>
   9 d63163af 2007-05-28 devnull #include <libc.h>
  10 d63163af 2007-05-28 devnull #include <thread.h>
  11 d63163af 2007-05-28 devnull #include <sunrpc.h>
  12 d63163af 2007-05-28 devnull #include <nfs3.h>
  13 d63163af 2007-05-28 devnull #include <diskfs.h>
  14 d63163af 2007-05-28 devnull #include "hfs.h"
  15 d63163af 2007-05-28 devnull 
  16 d63163af 2007-05-28 devnull #define debug 0
  17 d63163af 2007-05-28 devnull 
  18 63408c39 2007-06-08 devnull static char Rprefix[] = "._";
  19 63408c39 2007-06-08 devnull enum { Rplen = nelem(Rprefix)-1 };
  20 63408c39 2007-06-08 devnull 
  21 d63163af 2007-05-28 devnull static int hfssync(Fsys*);
  22 d63163af 2007-05-28 devnull static int hfswrapper(Fsys*);
  23 d63163af 2007-05-28 devnull static int hfstreesync(Hfs*, Fork*, Tree*, int);
  24 d28cfee1 2007-06-18 devnull static u32int hfsmetadir(Hfs*);
  25 d63163af 2007-05-28 devnull static void hfsclose(Fsys*);
  26 d63163af 2007-05-28 devnull static Block* hfsblockread(Fsys*, u64int);
  27 d63163af 2007-05-28 devnull 
  28 d63163af 2007-05-28 devnull static Nfs3Status hfsroot(Fsys*, Nfs3Handle*);
  29 d63163af 2007-05-28 devnull static Nfs3Status hfsgetattr(Fsys*, SunAuthUnix*, Nfs3Handle*, Nfs3Attr*);
  30 d63163af 2007-05-28 devnull static Nfs3Status hfsaccess(Fsys *fsys, SunAuthUnix*, Nfs3Handle *, u32int, u32int*, Nfs3Attr *attr);
  31 d63163af 2007-05-28 devnull static Nfs3Status hfslookup(Fsys*, SunAuthUnix*, Nfs3Handle*, char*, Nfs3Handle*);
  32 d28cfee1 2007-06-18 devnull static Nfs3Status _hfslookup(Hfs*, u32int, char*, Treeref*);
  33 d63163af 2007-05-28 devnull static Nfs3Status hfsreaddir(Fsys *fsys, SunAuthUnix*, Nfs3Handle *h, u32int, u64int, uchar**, u32int*, u1int*);
  34 d63163af 2007-05-28 devnull static Nfs3Status hfsreadfile(Fsys*, SunAuthUnix*, Nfs3Handle*, u32int, u64int, uchar**, u32int*, u1int*);
  35 d63163af 2007-05-28 devnull static Nfs3Status hfsreadlink(Fsys*, SunAuthUnix*, Nfs3Handle*, char**);
  36 d63163af 2007-05-28 devnull 
  37 d63163af 2007-05-28 devnull static int hfsextentsearch(Hfs*, u32int, int, u32int, u32int*, Extent*);
  38 d63163af 2007-05-28 devnull static int hfscatsearch(Hfs*, Catalogkey*, Treeref*);
  39 d63163af 2007-05-28 devnull static int _hfscatalogkeycmp(uchar*, int, int*, Key*, int);
  40 d63163af 2007-05-28 devnull static int hfstreesearch(Tree*, Key*, int*, Treeref*);
  41 d63163af 2007-05-28 devnull static void hfsref(Tree*, Treeref*);
  42 d63163af 2007-05-28 devnull static void hfsrefput(Treeref*);
  43 d63163af 2007-05-28 devnull static int hfsrefnode(Treeref*, u32int);
  44 d63163af 2007-05-28 devnull static int hfsrefrec(Treeref*, int);
  45 d63163af 2007-05-28 devnull static int hfsrefnextrec(Treeref*);
  46 d63163af 2007-05-28 devnull 
  47 d63163af 2007-05-28 devnull static int hfsforkread(Hfs*, Fork*, uchar*, u32int, u64int);
  48 d63163af 2007-05-28 devnull static Block* hfsforkblock(Hfs*, Fork*, u32int);
  49 d63163af 2007-05-28 devnull static Block* hfsblock(Hfs*, u32int);
  50 d63163af 2007-05-28 devnull 
  51 d63163af 2007-05-28 devnull static void getnodedesc(Node*, uchar*);
  52 d63163af 2007-05-28 devnull static void getfork(Fork*, u32int, int, uchar*);
  53 d63163af 2007-05-28 devnull static void getextents(Extent*, uchar*);
  54 d63163af 2007-05-28 devnull static void getextent(Extent*, uchar*);
  55 d63163af 2007-05-28 devnull static int getextentkey(Extentkey*, uchar*, int);
  56 d63163af 2007-05-28 devnull static int getcatalogrecord(Inode*, uchar*, int);
  57 d63163af 2007-05-28 devnull static int getcatalogthread(Catalogkey*, uchar*, int);
  58 d63163af 2007-05-28 devnull static int getcatalogkey(Catalogkey*, uchar*, int, int);
  59 d63163af 2007-05-28 devnull static int getname(Name*, uchar*);
  60 d63163af 2007-05-28 devnull static u32int gettime(uchar*);
  61 d63163af 2007-05-28 devnull static u64int get64(uchar*);
  62 d63163af 2007-05-28 devnull static u32int get32(uchar*);
  63 d63163af 2007-05-28 devnull static int get16(uchar*);
  64 63408c39 2007-06-08 devnull static void put32(uchar*, u32int);
  65 d63163af 2007-05-28 devnull 
  66 d63163af 2007-05-28 devnull static int hfsinamecmp(Name*, Name*);
  67 d63163af 2007-05-28 devnull static int hfsnamecmp(Name*, Name*);
  68 d63163af 2007-05-28 devnull 
  69 d63163af 2007-05-28 devnull Fsys*
  70 d63163af 2007-05-28 devnull fsysopenhfs(Disk *disk)
  71 d63163af 2007-05-28 devnull {
  72 d63163af 2007-05-28 devnull 	Hfs *fs;
  73 d63163af 2007-05-28 devnull 	Fsys *fsys;
  74 d63163af 2007-05-28 devnull 
  75 d63163af 2007-05-28 devnull 	fsys = emalloc(sizeof(Fsys));
  76 d63163af 2007-05-28 devnull 	fs = emalloc(sizeof(Hfs));
  77 d63163af 2007-05-28 devnull 	fsys->priv = fs;
  78 d63163af 2007-05-28 devnull 	fs->fsys = fsys;
  79 d63163af 2007-05-28 devnull 	fs->disk = disk;
  80 d63163af 2007-05-28 devnull 	fsys->type = "hfs";
  81 d63163af 2007-05-28 devnull 	fsys->_readblock = hfsblockread;
  82 d63163af 2007-05-28 devnull 	fsys->_sync = hfssync;
  83 d63163af 2007-05-28 devnull 	fsys->_root = hfsroot;
  84 d63163af 2007-05-28 devnull 	fsys->_getattr = hfsgetattr;
  85 d63163af 2007-05-28 devnull 	fsys->_access = hfsaccess;
  86 d63163af 2007-05-28 devnull 	fsys->_lookup = hfslookup;
  87 d63163af 2007-05-28 devnull 	fsys->_readfile = hfsreadfile;
  88 d63163af 2007-05-28 devnull 	fsys->_readlink = hfsreadlink;
  89 d63163af 2007-05-28 devnull 	fsys->_readdir = hfsreaddir;
  90 d63163af 2007-05-28 devnull 	fsys->_close = hfsclose;
  91 d63163af 2007-05-28 devnull 	fsys->disk = disk;
  92 fa325e9b 2020-01-10 cross 
  93 d63163af 2007-05-28 devnull 	if(hfswrapper(fsys) < 0 || hfssync(fsys) < 0)
  94 d63163af 2007-05-28 devnull 		goto error;
  95 d63163af 2007-05-28 devnull 
  96 d63163af 2007-05-28 devnull 	return fsys;
  97 d63163af 2007-05-28 devnull 
  98 d63163af 2007-05-28 devnull error:
  99 d63163af 2007-05-28 devnull 	hfsclose(fsys);
 100 d63163af 2007-05-28 devnull 	return nil;
 101 d63163af 2007-05-28 devnull }
 102 d63163af 2007-05-28 devnull 
 103 d63163af 2007-05-28 devnull static void
 104 d63163af 2007-05-28 devnull hfsclose(Fsys *fsys)
 105 d63163af 2007-05-28 devnull {
 106 d63163af 2007-05-28 devnull 	Hfs *fs;
 107 d63163af 2007-05-28 devnull 
 108 d63163af 2007-05-28 devnull 	fs = fsys->priv;
 109 d63163af 2007-05-28 devnull 	/*
 110 d63163af 2007-05-28 devnull 	 * We're not supposed to close the disk passed to
 111 d63163af 2007-05-28 devnull 	 * hfsopen, but if we created our own partition disk
 112 d63163af 2007-05-28 devnull 	 * we need to close that.  It will close its subdisk
 113 d63163af 2007-05-28 devnull 	 * unless we call diskpartabandon.  Bad planning.
 114 d63163af 2007-05-28 devnull 	 */
 115 d63163af 2007-05-28 devnull 	if(fs->disk && fs->disk != fsys->disk){
 116 d63163af 2007-05-28 devnull 		diskpartabandon(fs->disk);
 117 d63163af 2007-05-28 devnull 		diskclose(fs->disk);
 118 d63163af 2007-05-28 devnull 	}
 119 d63163af 2007-05-28 devnull 	free(fs);
 120 d63163af 2007-05-28 devnull 	free(fsys);
 121 d63163af 2007-05-28 devnull }
 122 d63163af 2007-05-28 devnull 
 123 d63163af 2007-05-28 devnull static int
 124 d63163af 2007-05-28 devnull hfswrapper(Fsys *fsys)
 125 d63163af 2007-05-28 devnull {
 126 d63163af 2007-05-28 devnull 	Hfs *fs;
 127 d63163af 2007-05-28 devnull 	Disk *disk;
 128 d63163af 2007-05-28 devnull 	Block *b;
 129 d63163af 2007-05-28 devnull 	uchar *mdb;
 130 d63163af 2007-05-28 devnull 	int magic, hfsstart, subsig, substart, subnblocks;
 131 d63163af 2007-05-28 devnull 	u32int hfsblocksize;
 132 d63163af 2007-05-28 devnull 	u64int offset, size;
 133 fa325e9b 2020-01-10 cross 
 134 d63163af 2007-05-28 devnull 	fs = fsys->priv;
 135 d63163af 2007-05-28 devnull 	disk = fsys->disk;
 136 d63163af 2007-05-28 devnull 	if((b = diskread(disk, 162, 1024)) == nil)
 137 d63163af 2007-05-28 devnull 		return -1;
 138 d63163af 2007-05-28 devnull 	mdb = b->data;
 139 d63163af 2007-05-28 devnull 	magic = get16(mdb);
 140 d63163af 2007-05-28 devnull 	hfsblocksize = get32(mdb+20);
 141 d63163af 2007-05-28 devnull 	hfsstart = get16(mdb+28);
 142 d63163af 2007-05-28 devnull 	subsig = get16(mdb+124);
 143 d63163af 2007-05-28 devnull 	substart = get16(mdb+126);
 144 d63163af 2007-05-28 devnull 	subnblocks = get16(mdb+128);
 145 d63163af 2007-05-28 devnull 	blockput(b);
 146 fa325e9b 2020-01-10 cross 
 147 d63163af 2007-05-28 devnull 	if(magic != Hfssig)
 148 d63163af 2007-05-28 devnull 		return 0;
 149 d63163af 2007-05-28 devnull 	if(subsig != Hfsplussig && subsig != Hfsxsig)
 150 d63163af 2007-05-28 devnull 		return 0;
 151 fa325e9b 2020-01-10 cross 
 152 d63163af 2007-05-28 devnull 	offset = hfsstart*512 + substart*hfsblocksize;
 153 d63163af 2007-05-28 devnull 	size = subnblocks*hfsblocksize;
 154 d63163af 2007-05-28 devnull 
 155 d63163af 2007-05-28 devnull 	if((fs->disk = diskpart(disk, offset, size)) == nil)
 156 d63163af 2007-05-28 devnull 		return -1;
 157 d63163af 2007-05-28 devnull 	if(debug) fprint(2, "wrapped hfs size 0x%ullx offset 0x%ullx\n", size, offset);
 158 d63163af 2007-05-28 devnull 	return 0;
 159 d63163af 2007-05-28 devnull }
 160 d63163af 2007-05-28 devnull 
 161 d63163af 2007-05-28 devnull static int
 162 d63163af 2007-05-28 devnull checkvolhdr(uchar *vh)
 163 d63163af 2007-05-28 devnull {
 164 d63163af 2007-05-28 devnull 	u32int magic;
 165 d63163af 2007-05-28 devnull 
 166 d63163af 2007-05-28 devnull 	magic = get32(vh);
 167 d63163af 2007-05-28 devnull 	switch(magic){
 168 d63163af 2007-05-28 devnull 	case Hfsplusmagic:
 169 d63163af 2007-05-28 devnull 		return 0;
 170 d63163af 2007-05-28 devnull 	case Hfsxmagic:
 171 d63163af 2007-05-28 devnull 		return 1;
 172 d63163af 2007-05-28 devnull 	default:
 173 d63163af 2007-05-28 devnull 		werrstr("bad volume header magic 0x%ux", magic);
 174 d63163af 2007-05-28 devnull 		return -1;
 175 d63163af 2007-05-28 devnull 	}
 176 d63163af 2007-05-28 devnull }
 177 d63163af 2007-05-28 devnull 
 178 d63163af 2007-05-28 devnull static int
 179 d63163af 2007-05-28 devnull hfssync(Fsys *fsys)
 180 d63163af 2007-05-28 devnull {
 181 d63163af 2007-05-28 devnull 	Hfs *fs;
 182 d63163af 2007-05-28 devnull 	Disk *disk;
 183 d63163af 2007-05-28 devnull 	Block *b;
 184 d63163af 2007-05-28 devnull 	uchar *vh;
 185 d63163af 2007-05-28 devnull 	int sensitive;
 186 d63163af 2007-05-28 devnull 
 187 d63163af 2007-05-28 devnull 	fs = fsys->priv;
 188 d63163af 2007-05-28 devnull 	disk = fs->disk;
 189 d63163af 2007-05-28 devnull 
 190 d63163af 2007-05-28 devnull 	if((b = diskread(disk, 512, 1024)) == nil)
 191 d63163af 2007-05-28 devnull 		goto error;
 192 d63163af 2007-05-28 devnull 	vh = b->data;
 193 d63163af 2007-05-28 devnull 	if((sensitive = checkvolhdr(vh)) < 0)
 194 d63163af 2007-05-28 devnull 		goto error;
 195 d63163af 2007-05-28 devnull 	fs->blocksize = get32(vh+40);
 196 d63163af 2007-05-28 devnull 	fs->nblock = get32(vh+44);
 197 d63163af 2007-05-28 devnull 	fs->nfree = get32(vh+48);
 198 d63163af 2007-05-28 devnull 	fs->hasbadblocks = get32(vh+4) & (1<<9);
 199 d63163af 2007-05-28 devnull 	getfork(&fs->alloc, AllocId, Dfork, vh+112);
 200 d63163af 2007-05-28 devnull 	getfork(&fs->extentsfork, ExtentsId, Dfork, vh+192);
 201 d63163af 2007-05-28 devnull 	getfork(&fs->catalogfork, CatalogId, Dfork, vh+272);
 202 d63163af 2007-05-28 devnull 	blockput(b);
 203 d63163af 2007-05-28 devnull 	b = nil;
 204 d63163af 2007-05-28 devnull 
 205 d63163af 2007-05-28 devnull 	if(hfstreesync(fs, &fs->extentsfork, &fs->extents, 0) < 0)
 206 d63163af 2007-05-28 devnull 		goto error;
 207 d63163af 2007-05-28 devnull 	if(hfstreesync(fs, &fs->catalogfork, &fs->catalog, sensitive) < 0)
 208 d63163af 2007-05-28 devnull 		goto error;
 209 d28cfee1 2007-06-18 devnull 	fs->hlinkparent = hfsmetadir(fs);
 210 d63163af 2007-05-28 devnull 
 211 d63163af 2007-05-28 devnull 	fsys->blocksize = fs->blocksize;
 212 d63163af 2007-05-28 devnull 	fsys->nblock = fs->nblock;
 213 d63163af 2007-05-28 devnull 	if(debug) fprint(2, "hfs %ud %ud-byte blocks (%ud free, %s bad)\n",
 214 d63163af 2007-05-28 devnull 			fs->nblock, fs->blocksize, fs->nfree, fs->hasbadblocks?"some":"none");
 215 d63163af 2007-05-28 devnull 	return 0;
 216 d63163af 2007-05-28 devnull 
 217 d63163af 2007-05-28 devnull error:
 218 d63163af 2007-05-28 devnull 	blockput(b);
 219 d63163af 2007-05-28 devnull 	return -1;
 220 d63163af 2007-05-28 devnull }
 221 d63163af 2007-05-28 devnull 
 222 d63163af 2007-05-28 devnull static int
 223 d63163af 2007-05-28 devnull hfstreesync(Hfs *fs, Fork *fork, Tree *tree, int sensitive)
 224 d63163af 2007-05-28 devnull {
 225 d63163af 2007-05-28 devnull 	Block *b;
 226 d63163af 2007-05-28 devnull 	uchar *hr;
 227 d63163af 2007-05-28 devnull 	Node node;
 228 d63163af 2007-05-28 devnull 
 229 d63163af 2007-05-28 devnull 	b = nil;
 230 d63163af 2007-05-28 devnull 	if(fork->extent[0].count == 0){
 231 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "tree fork empty\n");
 232 d63163af 2007-05-28 devnull 		goto error;
 233 d63163af 2007-05-28 devnull 	}
 234 d63163af 2007-05-28 devnull 	if((b = hfsblock(fs,fork->extent[0].start)) == nil)
 235 d63163af 2007-05-28 devnull 		goto error;
 236 d63163af 2007-05-28 devnull 	getnodedesc(&node, b->data);
 237 d63163af 2007-05-28 devnull 	if(node.type != HeaderNode){
 238 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad header node type %d\n", node.type);
 239 d63163af 2007-05-28 devnull 		goto error;
 240 d63163af 2007-05-28 devnull 	}
 241 d63163af 2007-05-28 devnull 	hr = b->data+Ndlen;
 242 d63163af 2007-05-28 devnull 	tree->nodesize = get16(hr+18);
 243 d63163af 2007-05-28 devnull 	tree->nnodes = get32(hr+22);
 244 d63163af 2007-05-28 devnull 	tree->root = get32(hr+2);
 245 d63163af 2007-05-28 devnull 	tree->height = get16(hr);
 246 d63163af 2007-05-28 devnull 	tree->maxkeylen = get16(hr+20);
 247 d63163af 2007-05-28 devnull 	tree->indexkeylen = (get32(hr+38)&4) ? 0 : tree->maxkeylen;
 248 d63163af 2007-05-28 devnull 	tree->sensitive = sensitive && hr[37]==0xBC;
 249 d63163af 2007-05-28 devnull 	blockput(b);
 250 d63163af 2007-05-28 devnull 	tree->fs = fs;
 251 d63163af 2007-05-28 devnull 	tree->fork = fork;
 252 d63163af 2007-05-28 devnull 	if(debug) fprint(2, "tree %ud %ud %d-byte nodes\n",
 253 d63163af 2007-05-28 devnull 		fork->cnid, tree->nnodes, tree->nodesize);
 254 d63163af 2007-05-28 devnull 	return 0;
 255 d63163af 2007-05-28 devnull 
 256 d63163af 2007-05-28 devnull error:
 257 d63163af 2007-05-28 devnull 	werrstr("bad tree %ud header", fork->cnid);
 258 d63163af 2007-05-28 devnull 	blockput(b);
 259 d63163af 2007-05-28 devnull 	return -1;
 260 d28cfee1 2007-06-18 devnull }
 261 d28cfee1 2007-06-18 devnull 
 262 d28cfee1 2007-06-18 devnull static u32int
 263 d28cfee1 2007-06-18 devnull hfsmetadir(Hfs *fs)
 264 d28cfee1 2007-06-18 devnull {
 265 d28cfee1 2007-06-18 devnull 	static Rune name[] = {0,0,0,0,'H','F','S','+',' ','P','r','i','v','a','t','e',' ','D','a','t','a'};
 266 d28cfee1 2007-06-18 devnull 	Catalogkey key;
 267 d28cfee1 2007-06-18 devnull 	Treeref ref;
 268 d28cfee1 2007-06-18 devnull 	Inode ino;
 269 d28cfee1 2007-06-18 devnull 
 270 d28cfee1 2007-06-18 devnull 	key.parent = RootId;
 271 5f6612ba 2008-05-31 rsc 	key.u.name.len = nelem(name);
 272 5f6612ba 2008-05-31 rsc 	memcpy(key.u.name.name, name, sizeof name);
 273 d28cfee1 2007-06-18 devnull 	if(hfscatsearch(fs, &key, &ref) < 0)
 274 d28cfee1 2007-06-18 devnull 		goto notfound;
 275 d28cfee1 2007-06-18 devnull 	if(getcatalogrecord(&ino, ref.data, ref.dlen) < 0)
 276 d28cfee1 2007-06-18 devnull 		goto notfound;
 277 d28cfee1 2007-06-18 devnull 	if((ino.mode&IFMT) != IFDIR)
 278 d28cfee1 2007-06-18 devnull 		goto notfound;
 279 d28cfee1 2007-06-18 devnull 	hfsrefput(&ref);
 280 d28cfee1 2007-06-18 devnull 	if(debug) fprint(2, "metadata directory %ud\n", ino.cnid);
 281 d28cfee1 2007-06-18 devnull 	return ino.cnid;
 282 d28cfee1 2007-06-18 devnull 
 283 d28cfee1 2007-06-18 devnull notfound:
 284 d28cfee1 2007-06-18 devnull 	if(debug) fprint(2, "metadata directory not found\n");
 285 d28cfee1 2007-06-18 devnull 	hfsrefput(&ref);
 286 d28cfee1 2007-06-18 devnull 	return 0;
 287 d63163af 2007-05-28 devnull }
 288 d63163af 2007-05-28 devnull 
 289 d63163af 2007-05-28 devnull static int
 290 d63163af 2007-05-28 devnull hfsbadblock(Hfs *fs, u32int bno)
 291 d63163af 2007-05-28 devnull {
 292 d63163af 2007-05-28 devnull 	Extent e[NEXTENTS];
 293 d63163af 2007-05-28 devnull 	int i;
 294 d63163af 2007-05-28 devnull 
 295 d63163af 2007-05-28 devnull 	if(hfsextentsearch(fs, BadblockId, Dfork, bno, nil, e) < 0)
 296 d63163af 2007-05-28 devnull 		return 0;
 297 d63163af 2007-05-28 devnull 	/*
 298 d63163af 2007-05-28 devnull 		Don't lightly throw away a block.
 299 d63163af 2007-05-28 devnull 	*/
 300 d63163af 2007-05-28 devnull 	for(i=0; i<NEXTENTS; i++)
 301 d63163af 2007-05-28 devnull 		if(e[i].start <= bno && bno < e[i].start+e[i].count)
 302 d63163af 2007-05-28 devnull 			return 1;
 303 d63163af 2007-05-28 devnull 	if(debug) fprint(2, "corrupt badblock record, block %ud\n", bno);
 304 d63163af 2007-05-28 devnull 	return 0;
 305 d63163af 2007-05-28 devnull }
 306 d63163af 2007-05-28 devnull 
 307 d63163af 2007-05-28 devnull static Block*
 308 d63163af 2007-05-28 devnull hfsblockread(Fsys *fsys, u64int vbno)
 309 d63163af 2007-05-28 devnull {
 310 d63163af 2007-05-28 devnull 	Hfs *fs;
 311 d63163af 2007-05-28 devnull 	u32int bno;
 312 d63163af 2007-05-28 devnull 	Block *b;
 313 d63163af 2007-05-28 devnull 	int n, alloc;
 314 d63163af 2007-05-28 devnull 
 315 d63163af 2007-05-28 devnull 	fs = fsys->priv;
 316 d63163af 2007-05-28 devnull 	if(vbno >= fs->nblock){
 317 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "block %llud past end of volume\n", vbno);
 318 d63163af 2007-05-28 devnull 		return nil;
 319 d63163af 2007-05-28 devnull 	}
 320 d63163af 2007-05-28 devnull 	bno = vbno;
 321 d63163af 2007-05-28 devnull 
 322 d63163af 2007-05-28 devnull 	n = bno>>3;
 323 d63163af 2007-05-28 devnull 	if((b = hfsforkblock(fs, &fs->alloc, n/fs->blocksize)) == nil){
 324 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "can't read alloc bitmap for block %ud\n", bno);
 325 d63163af 2007-05-28 devnull 		/* assume it's used */
 326 d63163af 2007-05-28 devnull 	}
 327 d63163af 2007-05-28 devnull 	else{
 328 d63163af 2007-05-28 devnull 		alloc = b->data[n%fs->blocksize] & (1<<(7-(bno&7)));
 329 d63163af 2007-05-28 devnull 		blockput(b);
 330 d63163af 2007-05-28 devnull 		if(!alloc)
 331 d63163af 2007-05-28 devnull 			return nil;
 332 d63163af 2007-05-28 devnull 	}
 333 d63163af 2007-05-28 devnull 
 334 d63163af 2007-05-28 devnull 	if(fs->hasbadblocks && hfsbadblock(fs, bno)){
 335 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad block %ud\n", bno);
 336 d63163af 2007-05-28 devnull 		return nil;
 337 d63163af 2007-05-28 devnull 	}
 338 d63163af 2007-05-28 devnull 
 339 d63163af 2007-05-28 devnull 	b = hfsblock(fs, bno);
 340 d63163af 2007-05-28 devnull 	if(debug && b == nil) fprint(2, "can't read block %ud\n", bno);
 341 d63163af 2007-05-28 devnull 	return b;
 342 63408c39 2007-06-08 devnull }
 343 63408c39 2007-06-08 devnull 
 344 63408c39 2007-06-08 devnull static int
 345 63408c39 2007-06-08 devnull hasresource(Inode *ino)
 346 63408c39 2007-06-08 devnull {
 347 5f6612ba 2008-05-31 rsc 	return (ino->mode&IFMT)==IFREG && ino->u.f.rfork.size>0;
 348 d63163af 2007-05-28 devnull }
 349 d63163af 2007-05-28 devnull 
 350 d63163af 2007-05-28 devnull static void
 351 63408c39 2007-06-08 devnull useresource(Inode *ino)
 352 d63163af 2007-05-28 devnull {
 353 63408c39 2007-06-08 devnull 	ino->fileid = ((u64int)1)<<32 | ino->cnid;
 354 5f6612ba 2008-05-31 rsc 	ino->u.f.nhdr = Adlen;
 355 5f6612ba 2008-05-31 rsc 	ino->u.f.fork = &ino->u.f.rfork;
 356 d28cfee1 2007-06-18 devnull }
 357 d28cfee1 2007-06-18 devnull 
 358 d28cfee1 2007-06-18 devnull static int
 359 d28cfee1 2007-06-18 devnull ref2ino(Hfs *fs, Treeref *ref, Inode *ino)
 360 d28cfee1 2007-06-18 devnull {
 361 d28cfee1 2007-06-18 devnull 	static uchar magic[] = {'h','l','n','k','h','f','s','+'};
 362 d28cfee1 2007-06-18 devnull 	Catalogkey key;
 363 d28cfee1 2007-06-18 devnull 	Treeref hlink;
 364 d28cfee1 2007-06-18 devnull 	u32int cnid;
 365 d28cfee1 2007-06-18 devnull 
 366 d28cfee1 2007-06-18 devnull 	if(getcatalogrecord(ino, ref->data, ref->dlen) < 0)
 367 d28cfee1 2007-06-18 devnull 		return -1;
 368 d28cfee1 2007-06-18 devnull 
 369 d28cfee1 2007-06-18 devnull 	if((ino->mode&IFMT) == IFREG
 370 5f6612ba 2008-05-31 rsc 	&& memcmp(ino->u.f.info, magic, nelem(magic)) == 0){
 371 d28cfee1 2007-06-18 devnull 		if(debug) print("iNode%ud...", ino->special);
 372 d28cfee1 2007-06-18 devnull 		if(fs->hlinkparent == 0)
 373 d28cfee1 2007-06-18 devnull 			return -1;
 374 d28cfee1 2007-06-18 devnull 		key.parent = fs->hlinkparent;
 375 5f6612ba 2008-05-31 rsc 		key.u.name.len = runesnprint(key.u.name.name, sizeof key.u.name.name,
 376 d28cfee1 2007-06-18 devnull 			"iNode%ud", ino->special);
 377 d28cfee1 2007-06-18 devnull 		if(hfscatsearch(fs, &key, &hlink) < 0)
 378 d28cfee1 2007-06-18 devnull 			goto error;
 379 d28cfee1 2007-06-18 devnull 		cnid = ino->cnid;
 380 d28cfee1 2007-06-18 devnull 		if(getcatalogrecord(ino, hlink.data, hlink.dlen) < 0)
 381 d28cfee1 2007-06-18 devnull 			goto error;
 382 d28cfee1 2007-06-18 devnull 		hfsrefput(&hlink);
 383 d28cfee1 2007-06-18 devnull 		ino->cnid = cnid;
 384 d28cfee1 2007-06-18 devnull 		ino->fileid = cnid;
 385 d28cfee1 2007-06-18 devnull 		ino->nlink = ino->special;
 386 d28cfee1 2007-06-18 devnull 	}
 387 d28cfee1 2007-06-18 devnull 	return 0;
 388 d28cfee1 2007-06-18 devnull 
 389 d28cfee1 2007-06-18 devnull error:
 390 d28cfee1 2007-06-18 devnull 	hfsrefput(&hlink);
 391 d28cfee1 2007-06-18 devnull 	return -1;
 392 d63163af 2007-05-28 devnull }
 393 d63163af 2007-05-28 devnull 
 394 63408c39 2007-06-08 devnull static void
 395 63408c39 2007-06-08 devnull mkhandle(Nfs3Handle *h, int rsrc, u32int cnid)
 396 63408c39 2007-06-08 devnull {
 397 63408c39 2007-06-08 devnull 	h->h[0] = rsrc;
 398 63408c39 2007-06-08 devnull 	put32(h->h+1, cnid);
 399 63408c39 2007-06-08 devnull 	h->len = 5;
 400 63408c39 2007-06-08 devnull }
 401 63408c39 2007-06-08 devnull 
 402 d63163af 2007-05-28 devnull static Nfs3Status
 403 d63163af 2007-05-28 devnull hfsroot(Fsys *fsys, Nfs3Handle *h)
 404 d63163af 2007-05-28 devnull {
 405 d63163af 2007-05-28 devnull 	USED(fsys);
 406 63408c39 2007-06-08 devnull 	mkhandle(h, 0, RootId);
 407 d63163af 2007-05-28 devnull 	return Nfs3Ok;
 408 d63163af 2007-05-28 devnull }
 409 d63163af 2007-05-28 devnull 
 410 d63163af 2007-05-28 devnull static Nfs3Status
 411 63408c39 2007-06-08 devnull handle2ino(Hfs *fs, Nfs3Handle *h, Treeref *ref, Catalogkey *key, Inode *ino)
 412 d63163af 2007-05-28 devnull {
 413 d63163af 2007-05-28 devnull 	Treeref refbuf;
 414 d63163af 2007-05-28 devnull 	u32int cnid;
 415 63408c39 2007-06-08 devnull 	Catalogkey keybuf;
 416 63408c39 2007-06-08 devnull 	int rsrc;
 417 d63163af 2007-05-28 devnull 
 418 63408c39 2007-06-08 devnull 	if(h->len != 5)
 419 63408c39 2007-06-08 devnull 		return Nfs3ErrBadHandle;
 420 63408c39 2007-06-08 devnull 	rsrc = h->h[0];
 421 63408c39 2007-06-08 devnull 	cnid = get32(h->h+1);
 422 63408c39 2007-06-08 devnull 	if(debug) print("cnid %ud%s...", cnid, rsrc ? " rsrc" : "");
 423 63408c39 2007-06-08 devnull 
 424 d63163af 2007-05-28 devnull 	if(ref == nil)
 425 d63163af 2007-05-28 devnull 		ref = &refbuf;
 426 63408c39 2007-06-08 devnull 	if(key == nil)
 427 63408c39 2007-06-08 devnull 		key = &keybuf;
 428 d63163af 2007-05-28 devnull 
 429 d63163af 2007-05-28 devnull 	/* map cnid to full catalog key */
 430 63408c39 2007-06-08 devnull 	key->parent = cnid;
 431 5f6612ba 2008-05-31 rsc 	key->u.name.len = 0;
 432 63408c39 2007-06-08 devnull 	if(hfscatsearch(fs, key, ref) < 0)
 433 d63163af 2007-05-28 devnull 		goto error;
 434 63408c39 2007-06-08 devnull 	if(getcatalogthread(key, ref->data, ref->dlen) < 0)
 435 d63163af 2007-05-28 devnull 		goto error;
 436 d63163af 2007-05-28 devnull 	hfsrefput(ref);
 437 d63163af 2007-05-28 devnull 
 438 5f6612ba 2008-05-31 rsc 	if(debug) print("{%ud,%.*S}...", key->parent, key->u.name.len, key->u.name.name);
 439 d63163af 2007-05-28 devnull 
 440 d63163af 2007-05-28 devnull 	/* map full key to catalog info */
 441 63408c39 2007-06-08 devnull 	if(hfscatsearch(fs, key, ref) < 0)
 442 d63163af 2007-05-28 devnull 		goto error;
 443 63408c39 2007-06-08 devnull 	if(ino != nil){
 444 d28cfee1 2007-06-18 devnull 		if(ref2ino(fs, ref, ino) < 0)
 445 63408c39 2007-06-08 devnull 			goto error;
 446 63408c39 2007-06-08 devnull 		if(rsrc){
 447 63408c39 2007-06-08 devnull 			if(!hasresource(ino)){
 448 63408c39 2007-06-08 devnull 				hfsrefput(ref);
 449 63408c39 2007-06-08 devnull 				return Nfs3ErrBadHandle;
 450 63408c39 2007-06-08 devnull 			}
 451 63408c39 2007-06-08 devnull 			useresource(ino);
 452 63408c39 2007-06-08 devnull 		}
 453 63408c39 2007-06-08 devnull 	}
 454 d63163af 2007-05-28 devnull 	if(ref == &refbuf)
 455 d63163af 2007-05-28 devnull 		hfsrefput(ref);
 456 d63163af 2007-05-28 devnull 
 457 d63163af 2007-05-28 devnull 	return Nfs3Ok;
 458 d63163af 2007-05-28 devnull 
 459 d63163af 2007-05-28 devnull error:
 460 d63163af 2007-05-28 devnull 	hfsrefput(ref);
 461 d63163af 2007-05-28 devnull 	return Nfs3ErrIo;
 462 d63163af 2007-05-28 devnull }
 463 d63163af 2007-05-28 devnull 
 464 d63163af 2007-05-28 devnull static Nfs3Status
 465 d63163af 2007-05-28 devnull ino2attr(Hfs *fs, Inode *ino, Nfs3Attr *attr)
 466 d63163af 2007-05-28 devnull {
 467 d63163af 2007-05-28 devnull 	u32int rdev;
 468 d63163af 2007-05-28 devnull 
 469 d63163af 2007-05-28 devnull 	switch(ino->mode&IFMT){
 470 d63163af 2007-05-28 devnull 	case IFIFO:
 471 d63163af 2007-05-28 devnull 		attr->type = Nfs3FileFifo;
 472 d63163af 2007-05-28 devnull 		break;
 473 d63163af 2007-05-28 devnull 	case IFCHR:
 474 d63163af 2007-05-28 devnull 		attr->type = Nfs3FileChar;
 475 d63163af 2007-05-28 devnull 		break;
 476 d63163af 2007-05-28 devnull 	case IFDIR:
 477 d63163af 2007-05-28 devnull 		attr->type = Nfs3FileDir;
 478 d63163af 2007-05-28 devnull 		break;
 479 d63163af 2007-05-28 devnull 	case IFBLK:
 480 d63163af 2007-05-28 devnull 		attr->type = Nfs3FileBlock;
 481 d63163af 2007-05-28 devnull 		break;
 482 d63163af 2007-05-28 devnull 	case IFREG:
 483 d63163af 2007-05-28 devnull 		attr->type = Nfs3FileReg;
 484 d63163af 2007-05-28 devnull 		break;
 485 d63163af 2007-05-28 devnull 	case IFLNK:
 486 d63163af 2007-05-28 devnull 		attr->type = Nfs3FileSymlink;
 487 d63163af 2007-05-28 devnull 		break;
 488 d63163af 2007-05-28 devnull 	case IFSOCK:
 489 d63163af 2007-05-28 devnull 		attr->type = Nfs3FileSocket;
 490 d63163af 2007-05-28 devnull 		break;
 491 d63163af 2007-05-28 devnull 	case IFWHT:
 492 d63163af 2007-05-28 devnull 	default:
 493 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad format %uo\n", ino->mode&IFMT);
 494 d63163af 2007-05-28 devnull 		return Nfs3ErrBadHandle;
 495 d63163af 2007-05-28 devnull 	}
 496 d63163af 2007-05-28 devnull 
 497 d63163af 2007-05-28 devnull 	attr->mode = ino->mode&07777;
 498 d28cfee1 2007-06-18 devnull 	attr->nlink = ino->nlink;
 499 d63163af 2007-05-28 devnull 	attr->uid = ino->uid;
 500 d63163af 2007-05-28 devnull 	attr->gid = ino->gid;
 501 d63163af 2007-05-28 devnull 	if(attr->type==Nfs3FileReg || attr->type==Nfs3FileSymlink){
 502 5f6612ba 2008-05-31 rsc 		attr->size = ino->u.f.nhdr+ino->u.f.fork->size;
 503 5f6612ba 2008-05-31 rsc 		attr->used = (u64int)ino->u.f.fork->nblocks*fs->blocksize;
 504 d63163af 2007-05-28 devnull 	}
 505 d63163af 2007-05-28 devnull 	else{
 506 d63163af 2007-05-28 devnull 		attr->size = 0;
 507 d63163af 2007-05-28 devnull 		attr->used = 0;
 508 d63163af 2007-05-28 devnull 	}
 509 d63163af 2007-05-28 devnull 	if(attr->type==Nfs3FileBlock || attr->type==Nfs3FileChar){
 510 d63163af 2007-05-28 devnull 		rdev = ino->special;
 511 d63163af 2007-05-28 devnull 		attr->major = (rdev>>8)&0xFF;	/* not mentioned in the tech note */
 512 d63163af 2007-05-28 devnull 		attr->minor = rdev & 0xFFFF00FF;
 513 d63163af 2007-05-28 devnull 	}else{
 514 d63163af 2007-05-28 devnull 		attr->major = 0;
 515 d63163af 2007-05-28 devnull 		attr->minor = 0;
 516 d63163af 2007-05-28 devnull 	}
 517 d63163af 2007-05-28 devnull 	attr->fsid = 0;
 518 63408c39 2007-06-08 devnull 	attr->fileid = ino->fileid;
 519 d63163af 2007-05-28 devnull 	attr->atime.sec = ino->atime;
 520 d63163af 2007-05-28 devnull 	attr->atime.nsec = 0;
 521 d63163af 2007-05-28 devnull 	attr->mtime.sec = ino->mtime;
 522 d63163af 2007-05-28 devnull 	attr->mtime.nsec = 0;
 523 d63163af 2007-05-28 devnull 	attr->ctime.sec = ino->ctime;
 524 d63163af 2007-05-28 devnull 	attr->ctime.nsec = 0;
 525 d63163af 2007-05-28 devnull 	return Nfs3Ok;
 526 d63163af 2007-05-28 devnull }
 527 d63163af 2007-05-28 devnull 
 528 d63163af 2007-05-28 devnull static int
 529 d63163af 2007-05-28 devnull ingroup(SunAuthUnix *au, uint gid)
 530 d63163af 2007-05-28 devnull {
 531 d63163af 2007-05-28 devnull 	int i;
 532 d63163af 2007-05-28 devnull 
 533 d63163af 2007-05-28 devnull 	for(i=0; i<au->ng; i++)
 534 d63163af 2007-05-28 devnull 		if(au->g[i] == gid)
 535 d63163af 2007-05-28 devnull 			return 1;
 536 d63163af 2007-05-28 devnull 	return 0;
 537 d63163af 2007-05-28 devnull }
 538 d63163af 2007-05-28 devnull 
 539 d63163af 2007-05-28 devnull static Nfs3Status
 540 d63163af 2007-05-28 devnull inoperm(Inode *ino, SunAuthUnix *au, int need)
 541 d63163af 2007-05-28 devnull {
 542 d63163af 2007-05-28 devnull 	int have;
 543 d63163af 2007-05-28 devnull 
 544 d63163af 2007-05-28 devnull 	if(allowall)
 545 d63163af 2007-05-28 devnull 		return Nfs3Ok;
 546 d63163af 2007-05-28 devnull 
 547 d63163af 2007-05-28 devnull 	have = ino->mode&0777;
 548 d63163af 2007-05-28 devnull 	if(ino->uid == au->uid)
 549 d63163af 2007-05-28 devnull 		have >>= 6;
 550 d63163af 2007-05-28 devnull 	else if(ino->gid == au->gid || ingroup(au, ino->gid))
 551 d63163af 2007-05-28 devnull 		have >>= 3;
 552 d63163af 2007-05-28 devnull 
 553 d63163af 2007-05-28 devnull 	if((have&need) != need)
 554 d63163af 2007-05-28 devnull 		return Nfs3ErrNotOwner;	/* really EPERM */
 555 d63163af 2007-05-28 devnull 	return Nfs3Ok;
 556 d63163af 2007-05-28 devnull }
 557 d63163af 2007-05-28 devnull 
 558 d63163af 2007-05-28 devnull static Nfs3Status
 559 d63163af 2007-05-28 devnull hfsgetattr(Fsys *fsys, SunAuthUnix *au, Nfs3Handle *h, Nfs3Attr *attr)
 560 d63163af 2007-05-28 devnull {
 561 d63163af 2007-05-28 devnull 	Inode ino;
 562 d63163af 2007-05-28 devnull 	Hfs *fs;
 563 d63163af 2007-05-28 devnull 	Nfs3Status ok;
 564 d63163af 2007-05-28 devnull 
 565 d63163af 2007-05-28 devnull 	fs = fsys->priv;
 566 d63163af 2007-05-28 devnull 	if((ok = handle2ino(fs, h, nil, nil, &ino)) != Nfs3Ok)
 567 d63163af 2007-05-28 devnull 		return ok;
 568 d63163af 2007-05-28 devnull 
 569 d63163af 2007-05-28 devnull 	USED(au);	/* anyone can getattr */
 570 d63163af 2007-05-28 devnull 	return ino2attr(fs, &ino, attr);
 571 d63163af 2007-05-28 devnull }
 572 d63163af 2007-05-28 devnull 
 573 d63163af 2007-05-28 devnull static Nfs3Status
 574 d63163af 2007-05-28 devnull hfsaccess(Fsys *fsys, SunAuthUnix *au, Nfs3Handle *h, u32int want, u32int *got, Nfs3Attr *attr)
 575 d63163af 2007-05-28 devnull {
 576 d63163af 2007-05-28 devnull 	int have;
 577 d63163af 2007-05-28 devnull 	Inode ino;
 578 d63163af 2007-05-28 devnull 	Hfs *fs;
 579 d63163af 2007-05-28 devnull 	Nfs3Status ok;
 580 d63163af 2007-05-28 devnull 
 581 d63163af 2007-05-28 devnull 	fs = fsys->priv;
 582 d63163af 2007-05-28 devnull 	if((ok = handle2ino(fs, h, nil, nil, &ino)) != Nfs3Ok)
 583 d63163af 2007-05-28 devnull 		return ok;
 584 d63163af 2007-05-28 devnull 
 585 d63163af 2007-05-28 devnull 	have = ino.mode&0777;
 586 d63163af 2007-05-28 devnull 	if(ino.uid == au->uid)
 587 d63163af 2007-05-28 devnull 		have >>= 6;
 588 d63163af 2007-05-28 devnull 	else if(ino.gid == au->gid || ingroup(au, ino.gid))
 589 d63163af 2007-05-28 devnull 		have >>= 3;
 590 d63163af 2007-05-28 devnull 
 591 d63163af 2007-05-28 devnull 	*got = 0;
 592 d63163af 2007-05-28 devnull 	if((want&Nfs3AccessRead) && (have&AREAD))
 593 d63163af 2007-05-28 devnull 		*got |= Nfs3AccessRead;
 594 d63163af 2007-05-28 devnull 	if((want&Nfs3AccessLookup) && (ino.mode&IFMT)==IFDIR && (have&AEXEC))
 595 d63163af 2007-05-28 devnull 		*got |= Nfs3AccessLookup;
 596 d63163af 2007-05-28 devnull 	if((want&Nfs3AccessExecute) && (ino.mode&IFMT)!=IFDIR && (have&AEXEC))
 597 d63163af 2007-05-28 devnull 		*got |= Nfs3AccessExecute;
 598 d63163af 2007-05-28 devnull 
 599 d63163af 2007-05-28 devnull 	return ino2attr(fs, &ino, attr);
 600 d63163af 2007-05-28 devnull }
 601 d63163af 2007-05-28 devnull 
 602 d63163af 2007-05-28 devnull static Nfs3Status
 603 d63163af 2007-05-28 devnull utf2name(Name *n, char *name)
 604 d63163af 2007-05-28 devnull {
 605 d63163af 2007-05-28 devnull 	int len;
 606 d63163af 2007-05-28 devnull 	Rune *p;
 607 d63163af 2007-05-28 devnull 
 608 d63163af 2007-05-28 devnull 	p = n->name;
 609 d63163af 2007-05-28 devnull 	len = 0;
 610 d63163af 2007-05-28 devnull 	while(*name){
 611 d63163af 2007-05-28 devnull 		if(len == NAMELEN)
 612 d63163af 2007-05-28 devnull 			return Nfs3ErrNameTooLong;
 613 d63163af 2007-05-28 devnull 		name += chartorune(p, name);
 614 d63163af 2007-05-28 devnull 		if(*p == ':')
 615 d63163af 2007-05-28 devnull 			*p = '/';	/* not mentioned in the tech note */
 616 d63163af 2007-05-28 devnull 		p++;
 617 d63163af 2007-05-28 devnull 		len++;
 618 d63163af 2007-05-28 devnull 	}
 619 d63163af 2007-05-28 devnull 	n->len = len;
 620 d63163af 2007-05-28 devnull 	return Nfs3Ok;
 621 d63163af 2007-05-28 devnull }
 622 d63163af 2007-05-28 devnull 
 623 d63163af 2007-05-28 devnull static int
 624 d63163af 2007-05-28 devnull name2utf(char *buf, Name *name)
 625 d63163af 2007-05-28 devnull {
 626 d63163af 2007-05-28 devnull 	int len, i;
 627 d63163af 2007-05-28 devnull 
 628 d63163af 2007-05-28 devnull 	len = 0;
 629 d63163af 2007-05-28 devnull 	for(i=0; i<name->len; i++){
 630 d63163af 2007-05-28 devnull 		if(name->name[i] == '/'){	/* not mentioned in the tech note */
 631 d63163af 2007-05-28 devnull 			buf[len] = ':';
 632 d63163af 2007-05-28 devnull 			len++;
 633 d63163af 2007-05-28 devnull 		}
 634 d63163af 2007-05-28 devnull 		else
 635 d63163af 2007-05-28 devnull 			len += runetochar(buf+len, name->name+i);
 636 d63163af 2007-05-28 devnull 	}
 637 d63163af 2007-05-28 devnull 	return len;
 638 d63163af 2007-05-28 devnull }
 639 d63163af 2007-05-28 devnull 
 640 d63163af 2007-05-28 devnull static Nfs3Status
 641 d63163af 2007-05-28 devnull hfslookup(Fsys *fsys, SunAuthUnix *au, Nfs3Handle *h, char *name, Nfs3Handle *nh)
 642 d63163af 2007-05-28 devnull {
 643 d63163af 2007-05-28 devnull 	Hfs *fs;
 644 d63163af 2007-05-28 devnull 	Inode ino, target;
 645 d63163af 2007-05-28 devnull 	Nfs3Status ok;
 646 d63163af 2007-05-28 devnull 	Catalogkey key;
 647 d63163af 2007-05-28 devnull 	Treeref ref;
 648 63408c39 2007-06-08 devnull 	int rsrc;
 649 d63163af 2007-05-28 devnull 
 650 d63163af 2007-05-28 devnull 	fs = fsys->priv;
 651 63408c39 2007-06-08 devnull 	if((ok = handle2ino(fs, h, nil, &key, &ino)) != Nfs3Ok)
 652 d63163af 2007-05-28 devnull 		return ok;
 653 d63163af 2007-05-28 devnull 
 654 d63163af 2007-05-28 devnull 	if((ino.mode&IFMT) != IFDIR)
 655 d63163af 2007-05-28 devnull 		return Nfs3ErrNotDir;
 656 d63163af 2007-05-28 devnull 
 657 d63163af 2007-05-28 devnull 	if((ok = inoperm(&ino, au, AEXEC)) != Nfs3Ok)
 658 d63163af 2007-05-28 devnull 		return ok;
 659 d63163af 2007-05-28 devnull 
 660 d63163af 2007-05-28 devnull 	if(strcmp(name, ".") == 0){
 661 63408c39 2007-06-08 devnull 		mkhandle(nh, 0, ino.cnid);
 662 d63163af 2007-05-28 devnull 		return Nfs3Ok;
 663 d63163af 2007-05-28 devnull 	}
 664 d63163af 2007-05-28 devnull 	if(strcmp(name, "..") == 0){
 665 63408c39 2007-06-08 devnull 		mkhandle(nh, 0, key.parent);
 666 d63163af 2007-05-28 devnull 		return Nfs3Ok;
 667 d63163af 2007-05-28 devnull 	}
 668 63408c39 2007-06-08 devnull 
 669 63408c39 2007-06-08 devnull 	rsrc = 0;
 670 d28cfee1 2007-06-18 devnull 	if((ok = _hfslookup(fs, ino.cnid, name, &ref)) != Nfs3Ok){
 671 63408c39 2007-06-08 devnull 		if(memcmp(name, Rprefix, Rplen)==0
 672 d28cfee1 2007-06-18 devnull 		&& _hfslookup(fs, ino.cnid, name+Rplen, &ref)==Nfs3Ok)
 673 63408c39 2007-06-08 devnull 			rsrc = 1;
 674 63408c39 2007-06-08 devnull 		else
 675 63408c39 2007-06-08 devnull 			return ok;
 676 63408c39 2007-06-08 devnull 	}
 677 d28cfee1 2007-06-18 devnull 	if(ref2ino(fs, &ref, &target) < 0)
 678 d63163af 2007-05-28 devnull 		goto error;
 679 d63163af 2007-05-28 devnull 	hfsrefput(&ref);
 680 63408c39 2007-06-08 devnull 	if(rsrc && !hasresource(&target))
 681 63408c39 2007-06-08 devnull 		return Nfs3ErrNoEnt;
 682 63408c39 2007-06-08 devnull 	mkhandle(nh, rsrc, target.cnid);
 683 d63163af 2007-05-28 devnull 	return Nfs3Ok;
 684 d63163af 2007-05-28 devnull 
 685 d63163af 2007-05-28 devnull error:
 686 d63163af 2007-05-28 devnull 	hfsrefput(&ref);
 687 d63163af 2007-05-28 devnull 	return Nfs3ErrIo;
 688 d63163af 2007-05-28 devnull }
 689 d63163af 2007-05-28 devnull 
 690 63408c39 2007-06-08 devnull static Nfs3Status
 691 d28cfee1 2007-06-18 devnull _hfslookup(Hfs *fs, u32int parent, char *name, Treeref *ref)
 692 63408c39 2007-06-08 devnull {
 693 d28cfee1 2007-06-18 devnull 	Catalogkey key;
 694 63408c39 2007-06-08 devnull 	Nfs3Status ok;
 695 63408c39 2007-06-08 devnull 
 696 d28cfee1 2007-06-18 devnull 	key.parent = parent;
 697 5f6612ba 2008-05-31 rsc 	if((ok = utf2name(&key.u.name, name)) != Nfs3Ok)
 698 63408c39 2007-06-08 devnull 		return ok;
 699 d28cfee1 2007-06-18 devnull 	if(hfscatsearch(fs, &key, ref) < 0)
 700 63408c39 2007-06-08 devnull 		return Nfs3ErrNoEnt;
 701 63408c39 2007-06-08 devnull 	return Nfs3Ok;
 702 63408c39 2007-06-08 devnull }
 703 63408c39 2007-06-08 devnull 
 704 63408c39 2007-06-08 devnull 
 705 d63163af 2007-05-28 devnull /*
 706 d63163af 2007-05-28 devnull 	For the moment, hfsreaddir does not return entries whose names
 707 d63163af 2007-05-28 devnull 	contain NUL, avoiding errors like "ls: : No such file or
 708 d63163af 2007-05-28 devnull 	directory" when listing a mounted root.
 709 d63163af 2007-05-28 devnull */
 710 d63163af 2007-05-28 devnull static int
 711 d63163af 2007-05-28 devnull hfshidename(Name *n)
 712 d63163af 2007-05-28 devnull {
 713 d63163af 2007-05-28 devnull 	int i;
 714 d63163af 2007-05-28 devnull 
 715 d63163af 2007-05-28 devnull 	for(i=0; i<n->len; i++)
 716 d63163af 2007-05-28 devnull 		if(n->name[i] == 0)
 717 d63163af 2007-05-28 devnull 			return 1;
 718 d63163af 2007-05-28 devnull 	return 0;
 719 d63163af 2007-05-28 devnull }
 720 d63163af 2007-05-28 devnull 
 721 d63163af 2007-05-28 devnull static Nfs3Status
 722 d63163af 2007-05-28 devnull hfsreaddir(Fsys *fsys, SunAuthUnix *au, Nfs3Handle *h, u32int count,
 723 d63163af 2007-05-28 devnull 	u64int cookie, uchar **pdata, u32int *pcount, u1int *peof)
 724 d63163af 2007-05-28 devnull {
 725 d63163af 2007-05-28 devnull 	Nfs3Handle ch;
 726 d63163af 2007-05-28 devnull 	u32int i, cnid;
 727 d63163af 2007-05-28 devnull 	Treeref ref;
 728 d63163af 2007-05-28 devnull 	Catalogkey key;
 729 d63163af 2007-05-28 devnull 	Nfs3Entry e;
 730 63408c39 2007-06-08 devnull 	int rsrc;
 731 63408c39 2007-06-08 devnull 	char name[Rplen+UTFNAMELEN];
 732 d63163af 2007-05-28 devnull 	uchar *dp, *dep, *ndp, *data;
 733 d63163af 2007-05-28 devnull 	Hfs *fs;
 734 d63163af 2007-05-28 devnull 	Inode ino, child;
 735 d63163af 2007-05-28 devnull 	Nfs3Status ok;
 736 63408c39 2007-06-08 devnull 	u32int nentries;
 737 d63163af 2007-05-28 devnull 
 738 d63163af 2007-05-28 devnull 	fs = fsys->priv;
 739 d63163af 2007-05-28 devnull 	if((ok = handle2ino(fs, h, nil, nil, &ino)) != Nfs3Ok)
 740 d63163af 2007-05-28 devnull 		return ok;
 741 d63163af 2007-05-28 devnull 
 742 d63163af 2007-05-28 devnull 	if((ino.mode&IFMT) != IFDIR)
 743 d63163af 2007-05-28 devnull 		return Nfs3ErrNotDir;
 744 d63163af 2007-05-28 devnull 
 745 d63163af 2007-05-28 devnull 	if((ok = inoperm(&ino, au, AREAD)) != Nfs3Ok)
 746 d63163af 2007-05-28 devnull 		return ok;
 747 d63163af 2007-05-28 devnull 
 748 5f6612ba 2008-05-31 rsc 	if(ino.u.nentries>>31)
 749 63408c39 2007-06-08 devnull 		return Nfs3ErrIo;
 750 5f6612ba 2008-05-31 rsc 	nentries = ino.u.nentries*2;	/* even data, odd resource */
 751 fa325e9b 2020-01-10 cross 
 752 d63163af 2007-05-28 devnull 	i = cookie>>32;
 753 d63163af 2007-05-28 devnull 	cnid = cookie&0xFFFFFFFF;
 754 63408c39 2007-06-08 devnull 	if(debug) print("readdir %ud %ud %ud...", cnid, i, nentries);
 755 63408c39 2007-06-08 devnull 	if(i >= nentries){
 756 63408c39 2007-06-08 devnull 		*peof = 1;
 757 d63163af 2007-05-28 devnull 		*pcount = 0;
 758 d63163af 2007-05-28 devnull 		*pdata = nil;
 759 d63163af 2007-05-28 devnull 		return Nfs3Ok;
 760 d63163af 2007-05-28 devnull 	}
 761 d63163af 2007-05-28 devnull 
 762 d63163af 2007-05-28 devnull 	dp = mallocz(count, 1);
 763 d63163af 2007-05-28 devnull 	if(dp == nil)
 764 d63163af 2007-05-28 devnull 		return Nfs3ErrNoMem;
 765 d63163af 2007-05-28 devnull 	data = dp;
 766 d63163af 2007-05-28 devnull 	dep = dp+count;
 767 d63163af 2007-05-28 devnull 
 768 d63163af 2007-05-28 devnull 	/*
 769 d63163af 2007-05-28 devnull 		The catalog order relation ensures that records for a
 770 d63163af 2007-05-28 devnull 		dir's children are contiguous and preceded by its
 771 d63163af 2007-05-28 devnull 		thread record.
 772 d63163af 2007-05-28 devnull 	*/
 773 d63163af 2007-05-28 devnull 	if(cnid == 0){
 774 d63163af 2007-05-28 devnull 		key.parent = ino.cnid;
 775 5f6612ba 2008-05-31 rsc 		key.u.name.len = 0;
 776 d63163af 2007-05-28 devnull 		if(hfscatsearch(fs, &key, &ref) < 0)
 777 d63163af 2007-05-28 devnull 			goto error;
 778 d63163af 2007-05-28 devnull 	}
 779 d63163af 2007-05-28 devnull 	else{
 780 63408c39 2007-06-08 devnull 		mkhandle(&ch, i&1, cnid);
 781 63408c39 2007-06-08 devnull 		if((ok = handle2ino(fs, &ch, &ref, &key, &child)) != Nfs3Ok)
 782 d63163af 2007-05-28 devnull 			return ok;
 783 63408c39 2007-06-08 devnull 		if(key.parent != ino.cnid)
 784 63408c39 2007-06-08 devnull 			goto badparent;
 785 d63163af 2007-05-28 devnull 		i++;
 786 d63163af 2007-05-28 devnull 	}
 787 fa325e9b 2020-01-10 cross 
 788 d63163af 2007-05-28 devnull 	memset(&e, 0, sizeof e);
 789 63408c39 2007-06-08 devnull 	for(; i<nentries; i++){
 790 63408c39 2007-06-08 devnull 		rsrc = i&1;
 791 63408c39 2007-06-08 devnull 		if(!rsrc){
 792 63408c39 2007-06-08 devnull 			if(hfsrefnextrec(&ref) < 0)
 793 63408c39 2007-06-08 devnull 				goto error;
 794 63408c39 2007-06-08 devnull 			if(getcatalogkey(&key, ref.key, ref.klen, 1) < 0)
 795 63408c39 2007-06-08 devnull 				goto error;
 796 63408c39 2007-06-08 devnull 			if(key.parent != ino.cnid)
 797 63408c39 2007-06-08 devnull 				goto badparent;
 798 d28cfee1 2007-06-18 devnull 			if(ref2ino(fs, &ref, &child) < 0)
 799 63408c39 2007-06-08 devnull 				goto error;
 800 d63163af 2007-05-28 devnull 		}
 801 63408c39 2007-06-08 devnull 		else if(!hasresource(&child))
 802 63408c39 2007-06-08 devnull 			continue;
 803 63408c39 2007-06-08 devnull 		else
 804 63408c39 2007-06-08 devnull 			useresource(&child);
 805 5f6612ba 2008-05-31 rsc 		if(hfshidename(&key.u.name))
 806 d63163af 2007-05-28 devnull 			continue;
 807 63408c39 2007-06-08 devnull 		e.fileid = child.fileid;
 808 d63163af 2007-05-28 devnull 		e.name = name;
 809 63408c39 2007-06-08 devnull 		if(rsrc){
 810 63408c39 2007-06-08 devnull 			memcpy(name, Rprefix, Rplen);
 811 5f6612ba 2008-05-31 rsc 			e.namelen = Rplen+name2utf(name+Rplen, &key.u.name);
 812 63408c39 2007-06-08 devnull 		}
 813 63408c39 2007-06-08 devnull 		else
 814 5f6612ba 2008-05-31 rsc 			e.namelen = name2utf(name, &key.u.name);
 815 d63163af 2007-05-28 devnull 		e.cookie = ((u64int)i)<<32 | child.cnid;
 816 d63163af 2007-05-28 devnull 		e.haveAttr = (ino2attr(fs, &child, &e.attr) == Nfs3Ok);
 817 d63163af 2007-05-28 devnull 		e.haveHandle = 1;
 818 63408c39 2007-06-08 devnull 		mkhandle(&e.handle, rsrc, child.cnid);
 819 63408c39 2007-06-08 devnull 		if(debug) print("%s/0x%llux ", e.name, e.fileid);
 820 d63163af 2007-05-28 devnull 		if(nfs3entrypack(dp, dep, &ndp, &e) < 0)
 821 d63163af 2007-05-28 devnull 			break;
 822 d63163af 2007-05-28 devnull 		dp = ndp;
 823 d63163af 2007-05-28 devnull 	}
 824 d63163af 2007-05-28 devnull 	hfsrefput(&ref);
 825 63408c39 2007-06-08 devnull 	if(i == nentries)
 826 d63163af 2007-05-28 devnull 		*peof = 1;
 827 d63163af 2007-05-28 devnull 	*pcount = dp - data;
 828 d63163af 2007-05-28 devnull 	*pdata = data;
 829 d63163af 2007-05-28 devnull 	return Nfs3Ok;
 830 d63163af 2007-05-28 devnull 
 831 63408c39 2007-06-08 devnull badparent:
 832 63408c39 2007-06-08 devnull 	if(debug) fprint(2, "%.*S: bad parent %ud != %ud\n",
 833 5f6612ba 2008-05-31 rsc 		key.u.name.len, key.u.name.name, key.parent, ino.cnid);
 834 d63163af 2007-05-28 devnull error:
 835 d63163af 2007-05-28 devnull 	hfsrefput(&ref);
 836 d63163af 2007-05-28 devnull 	return Nfs3ErrIo;
 837 63408c39 2007-06-08 devnull }
 838 63408c39 2007-06-08 devnull 
 839 63408c39 2007-06-08 devnull /* See RFC 1740. */
 840 63408c39 2007-06-08 devnull static int
 841 63408c39 2007-06-08 devnull appledouble(Inode *ino, uchar *ad)
 842 63408c39 2007-06-08 devnull {
 843 63408c39 2007-06-08 devnull 	static uchar Adhdr[Adlen-4-Filen] =
 844 63408c39 2007-06-08 devnull 	{
 845 63408c39 2007-06-08 devnull 		0,5,22,7,0,2,0,0,		/* magic */
 846 63408c39 2007-06-08 devnull 		0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,		/* filler */
 847 63408c39 2007-06-08 devnull 		0,2,		/* nentries */
 848 63408c39 2007-06-08 devnull 			0,0,0,9,		/* magic: finder info */
 849 63408c39 2007-06-08 devnull 			0,0,0,Fioff,		/* offset */
 850 63408c39 2007-06-08 devnull 			0,0,0,Filen,		/* length */
 851 63408c39 2007-06-08 devnull 			0,0,0,2,		/* magic: rfork */
 852 63408c39 2007-06-08 devnull 			0,0,0,Adlen,		/* offset */
 853 63408c39 2007-06-08 devnull 	};
 854 63408c39 2007-06-08 devnull 
 855 5f6612ba 2008-05-31 rsc 	if(ino->u.f.rfork.size>>32){
 856 63408c39 2007-06-08 devnull 		if(debug) fprint(2, "resource fork %ud too large\n", ino->cnid);
 857 63408c39 2007-06-08 devnull 		return -1;
 858 63408c39 2007-06-08 devnull 	}
 859 63408c39 2007-06-08 devnull 	memcpy(ad, Adhdr, nelem(Adhdr));
 860 5f6612ba 2008-05-31 rsc 	put32(ad+nelem(Adhdr), ino->u.f.rfork.size);
 861 5f6612ba 2008-05-31 rsc 	memcpy(ad+Fioff, ino->u.f.info, Filen);
 862 63408c39 2007-06-08 devnull 	return 0;
 863 d63163af 2007-05-28 devnull }
 864 d63163af 2007-05-28 devnull 
 865 d63163af 2007-05-28 devnull static Nfs3Status
 866 d63163af 2007-05-28 devnull hfsreadfile(Fsys *fsys, SunAuthUnix *au, Nfs3Handle *h, u32int count,
 867 d63163af 2007-05-28 devnull 	u64int offset, uchar **pdata, u32int *pcount, u1int *peof)
 868 d63163af 2007-05-28 devnull {
 869 d63163af 2007-05-28 devnull 	u64int size;
 870 63408c39 2007-06-08 devnull 	int skip;
 871 63408c39 2007-06-08 devnull 	uchar *data, prefix[Adlen];
 872 d63163af 2007-05-28 devnull 	Hfs *fs;
 873 d63163af 2007-05-28 devnull 	Inode ino;
 874 d63163af 2007-05-28 devnull 	Nfs3Status ok;
 875 d63163af 2007-05-28 devnull 
 876 d63163af 2007-05-28 devnull 	fs = fsys->priv;
 877 d63163af 2007-05-28 devnull 	if((ok = handle2ino(fs, h, nil, nil, &ino)) != Nfs3Ok)
 878 d63163af 2007-05-28 devnull 		return ok;
 879 d63163af 2007-05-28 devnull 
 880 d63163af 2007-05-28 devnull 	if((ino.mode&IFMT) != IFREG)
 881 d63163af 2007-05-28 devnull 		return Nfs3ErrInval;
 882 d63163af 2007-05-28 devnull 
 883 d63163af 2007-05-28 devnull 	if((ok = inoperm(&ino, au, AREAD)) != Nfs3Ok)
 884 d63163af 2007-05-28 devnull 		return ok;
 885 d63163af 2007-05-28 devnull 
 886 5f6612ba 2008-05-31 rsc 	size = ino.u.f.nhdr+ino.u.f.fork->size;
 887 d63163af 2007-05-28 devnull 	if(offset >= size){
 888 d63163af 2007-05-28 devnull 		*pdata = 0;
 889 d63163af 2007-05-28 devnull 		*pcount = 0;
 890 d63163af 2007-05-28 devnull 		*peof = 1;
 891 d63163af 2007-05-28 devnull 		return Nfs3Ok;
 892 d63163af 2007-05-28 devnull 	}
 893 d63163af 2007-05-28 devnull 	if(offset+count > size)
 894 d63163af 2007-05-28 devnull 		count = size-offset;
 895 d63163af 2007-05-28 devnull 	data = mallocz(count, 1);
 896 d63163af 2007-05-28 devnull 	if(data == nil)
 897 d63163af 2007-05-28 devnull 		return Nfs3ErrNoMem;
 898 5f6612ba 2008-05-31 rsc 	if(offset < ino.u.f.nhdr){
 899 63408c39 2007-06-08 devnull 		if(appledouble(&ino, prefix) < 0)
 900 63408c39 2007-06-08 devnull 			goto error;
 901 63408c39 2007-06-08 devnull 		skip = Adlen-offset;
 902 63408c39 2007-06-08 devnull 		if(skip > count)
 903 63408c39 2007-06-08 devnull 			skip = count;
 904 63408c39 2007-06-08 devnull 		memcpy(data, prefix+offset, skip);
 905 63408c39 2007-06-08 devnull 		offset = 0;
 906 d63163af 2007-05-28 devnull 	}
 907 63408c39 2007-06-08 devnull 	else{
 908 5f6612ba 2008-05-31 rsc 		offset -= ino.u.f.nhdr;
 909 63408c39 2007-06-08 devnull 		skip = 0;
 910 63408c39 2007-06-08 devnull 	}
 911 5f6612ba 2008-05-31 rsc 	if(hfsforkread(fs, ino.u.f.fork, data+skip, count-skip, offset) < 0)
 912 63408c39 2007-06-08 devnull 		goto error;
 913 d63163af 2007-05-28 devnull 
 914 d63163af 2007-05-28 devnull 	*peof = (offset+count == size);
 915 d63163af 2007-05-28 devnull 	*pcount = count;
 916 d63163af 2007-05-28 devnull 	*pdata = data;
 917 d63163af 2007-05-28 devnull 	return Nfs3Ok;
 918 63408c39 2007-06-08 devnull 
 919 63408c39 2007-06-08 devnull error:
 920 63408c39 2007-06-08 devnull 	free(data);
 921 63408c39 2007-06-08 devnull 	return Nfs3ErrIo;
 922 d63163af 2007-05-28 devnull }
 923 d63163af 2007-05-28 devnull 
 924 d63163af 2007-05-28 devnull static Nfs3Status
 925 d63163af 2007-05-28 devnull hfsreadlink(Fsys *fsys, SunAuthUnix *au, Nfs3Handle *h, char **link)
 926 d63163af 2007-05-28 devnull {
 927 d63163af 2007-05-28 devnull 	int len;
 928 d63163af 2007-05-28 devnull 	uchar *data;
 929 d63163af 2007-05-28 devnull 	Hfs *fs;
 930 d63163af 2007-05-28 devnull 	Nfs3Status ok;
 931 d63163af 2007-05-28 devnull 	Inode ino;
 932 d63163af 2007-05-28 devnull 
 933 d63163af 2007-05-28 devnull 	fs = fsys->priv;
 934 d63163af 2007-05-28 devnull 	if((ok = handle2ino(fs, h, nil, nil, &ino)) != Nfs3Ok)
 935 d63163af 2007-05-28 devnull 		return ok;
 936 d63163af 2007-05-28 devnull 
 937 d63163af 2007-05-28 devnull 	if((ino.mode&IFMT) != IFLNK)
 938 d63163af 2007-05-28 devnull 		return Nfs3ErrInval;
 939 d63163af 2007-05-28 devnull 
 940 d63163af 2007-05-28 devnull 	if((ok = inoperm(&ino, au, AREAD)) != Nfs3Ok)
 941 d63163af 2007-05-28 devnull 		return ok;
 942 d63163af 2007-05-28 devnull 
 943 5f6612ba 2008-05-31 rsc 	len = ino.u.f.dfork.size;
 944 d63163af 2007-05-28 devnull 	if(len > 10240)	/* arbitrary limit */
 945 d63163af 2007-05-28 devnull 		return Nfs3ErrIo;
 946 d63163af 2007-05-28 devnull 
 947 d63163af 2007-05-28 devnull 	data = mallocz(len+1, 1);
 948 d63163af 2007-05-28 devnull 	if(data == nil)
 949 d63163af 2007-05-28 devnull 		return Nfs3ErrNoMem;
 950 5f6612ba 2008-05-31 rsc 	if(hfsforkread(fs, &ino.u.f.dfork, data, len, 0) < 0){
 951 d63163af 2007-05-28 devnull 		free(data);
 952 d63163af 2007-05-28 devnull 		return Nfs3ErrIo;
 953 d63163af 2007-05-28 devnull 	}
 954 d63163af 2007-05-28 devnull 
 955 d63163af 2007-05-28 devnull 	*link = (char*)data;
 956 d63163af 2007-05-28 devnull 	return Nfs3Ok;
 957 d63163af 2007-05-28 devnull }
 958 d63163af 2007-05-28 devnull 
 959 d63163af 2007-05-28 devnull static int
 960 d63163af 2007-05-28 devnull hfsextentkeycmp(uchar *buf, int len, int *order, Key *key)
 961 d63163af 2007-05-28 devnull {
 962 d63163af 2007-05-28 devnull 	Extentkey a, *b;
 963 d63163af 2007-05-28 devnull 	int diff;
 964 d63163af 2007-05-28 devnull 
 965 d63163af 2007-05-28 devnull 	if(getextentkey(&a, buf, len) < 0)
 966 d63163af 2007-05-28 devnull 		return -1;
 967 d63163af 2007-05-28 devnull 	b = key->priv;
 968 d63163af 2007-05-28 devnull 
 969 d63163af 2007-05-28 devnull 	diff = a.cnid - b->cnid;
 970 d63163af 2007-05-28 devnull 	if(diff == 0){
 971 d63163af 2007-05-28 devnull 		diff = a.type - b->type;
 972 d63163af 2007-05-28 devnull 		if(diff == 0)
 973 d63163af 2007-05-28 devnull 			diff = a.bno - b->bno;
 974 d63163af 2007-05-28 devnull 	}
 975 d63163af 2007-05-28 devnull 	*order = diff;
 976 d63163af 2007-05-28 devnull 	return 0;
 977 d63163af 2007-05-28 devnull }
 978 d63163af 2007-05-28 devnull 
 979 d63163af 2007-05-28 devnull static int
 980 d63163af 2007-05-28 devnull hfsextentsearch(Hfs *fs, u32int cnid, int type, u32int bno, u32int *startblock, Extent *e)
 981 d63163af 2007-05-28 devnull {
 982 d63163af 2007-05-28 devnull 	Extentkey k;
 983 d63163af 2007-05-28 devnull 	Key key;
 984 d63163af 2007-05-28 devnull 	Treeref ref;
 985 d63163af 2007-05-28 devnull 
 986 d63163af 2007-05-28 devnull 	key._cmp = hfsextentkeycmp;
 987 d63163af 2007-05-28 devnull 	key.priv = &k;
 988 d63163af 2007-05-28 devnull 	k.cnid = cnid;
 989 d63163af 2007-05-28 devnull 	k.type = type;
 990 d63163af 2007-05-28 devnull 	k.bno = bno;
 991 d63163af 2007-05-28 devnull 	if(hfstreesearch(&fs->extents, &key, nil, &ref) < 0)
 992 d63163af 2007-05-28 devnull 		goto notfound;
 993 d63163af 2007-05-28 devnull 	if(ref.dlen != NEXTENTS*Extentlen){
 994 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "extents for fork %ud %d block %ud malformed (%d bytes)\n",
 995 d63163af 2007-05-28 devnull 			cnid, type, bno, ref.dlen);
 996 d63163af 2007-05-28 devnull 		goto notfound;
 997 d63163af 2007-05-28 devnull 	}
 998 d63163af 2007-05-28 devnull 	getextentkey(&k, ref.key, ref.klen);
 999 d63163af 2007-05-28 devnull 	if(k.cnid != cnid || k.type != type)
1000 d63163af 2007-05-28 devnull 		goto notfound;
1001 d63163af 2007-05-28 devnull 	if(startblock)
1002 d63163af 2007-05-28 devnull 		*startblock = k.bno;
1003 d63163af 2007-05-28 devnull 	getextents(e, ref.data);
1004 d63163af 2007-05-28 devnull 	hfsrefput(&ref);
1005 d63163af 2007-05-28 devnull 	return 0;
1006 d63163af 2007-05-28 devnull 
1007 d63163af 2007-05-28 devnull notfound:
1008 d63163af 2007-05-28 devnull 	hfsrefput(&ref);
1009 d63163af 2007-05-28 devnull 	return -1;
1010 d63163af 2007-05-28 devnull }
1011 d63163af 2007-05-28 devnull 
1012 d63163af 2007-05-28 devnull static int
1013 d63163af 2007-05-28 devnull hfscatalogkeycmp(uchar *buf, int len, int *order, Key *key)
1014 d63163af 2007-05-28 devnull {
1015 d63163af 2007-05-28 devnull 	return _hfscatalogkeycmp(buf, len, order, key, 1);
1016 d63163af 2007-05-28 devnull }
1017 d63163af 2007-05-28 devnull 
1018 d63163af 2007-05-28 devnull static int
1019 d63163af 2007-05-28 devnull hfscatalogikeycmp(uchar *buf, int len, int *order, Key *key)
1020 d63163af 2007-05-28 devnull {
1021 d63163af 2007-05-28 devnull 	return _hfscatalogkeycmp(buf, len, order, key, 0);
1022 d63163af 2007-05-28 devnull }
1023 d63163af 2007-05-28 devnull 
1024 d63163af 2007-05-28 devnull static int
1025 d63163af 2007-05-28 devnull hfscatsearch(Hfs *fs, Catalogkey *k, Treeref *ref)
1026 d63163af 2007-05-28 devnull {
1027 d63163af 2007-05-28 devnull 	Key key;
1028 d63163af 2007-05-28 devnull 	int order;
1029 d63163af 2007-05-28 devnull 
1030 d63163af 2007-05-28 devnull 	key._cmp = fs->catalog.sensitive ? hfscatalogkeycmp : hfscatalogikeycmp;
1031 d63163af 2007-05-28 devnull 	key.priv = k;
1032 d63163af 2007-05-28 devnull 	if(hfstreesearch(&fs->catalog, &key, &order, ref) < 0 || order != 0){
1033 d63163af 2007-05-28 devnull 		hfsrefput(ref);
1034 d63163af 2007-05-28 devnull 		return -1;
1035 d63163af 2007-05-28 devnull 	}
1036 d63163af 2007-05-28 devnull 	return 0;
1037 d63163af 2007-05-28 devnull }
1038 d63163af 2007-05-28 devnull 
1039 d63163af 2007-05-28 devnull static int
1040 d63163af 2007-05-28 devnull _hfscatalogkeycmp(uchar *buf, int len, int *order, Key *key, int sensitive)
1041 d63163af 2007-05-28 devnull {
1042 d63163af 2007-05-28 devnull 	Catalogkey a, *b;
1043 d63163af 2007-05-28 devnull 	int diff;
1044 d63163af 2007-05-28 devnull 
1045 d63163af 2007-05-28 devnull 	if(getcatalogkey(&a, buf, len, 0) < 0)
1046 d63163af 2007-05-28 devnull 		return -1;
1047 d63163af 2007-05-28 devnull 	b = key->priv;
1048 d63163af 2007-05-28 devnull 
1049 d63163af 2007-05-28 devnull 	diff = a.parent - b->parent;
1050 d63163af 2007-05-28 devnull 	if(diff == 0){
1051 5f6612ba 2008-05-31 rsc 		if(getname(&a.u.name, a.u.b) < 0)
1052 d63163af 2007-05-28 devnull 			return -1;
1053 d63163af 2007-05-28 devnull 		if(sensitive)
1054 5f6612ba 2008-05-31 rsc 			diff = hfsnamecmp(&a.u.name, &b->u.name);
1055 d63163af 2007-05-28 devnull 		else
1056 5f6612ba 2008-05-31 rsc 			diff = hfsinamecmp(&a.u.name, &b->u.name);
1057 d63163af 2007-05-28 devnull 	}
1058 d63163af 2007-05-28 devnull 	*order = diff;
1059 d63163af 2007-05-28 devnull 	return 0;
1060 d63163af 2007-05-28 devnull }
1061 d63163af 2007-05-28 devnull 
1062 d63163af 2007-05-28 devnull static int
1063 d63163af 2007-05-28 devnull hfskeycmp(uchar *k, int len, int *order, Key *key)
1064 d63163af 2007-05-28 devnull {
1065 d63163af 2007-05-28 devnull 	return (*key->_cmp)(k, len, order, key);
1066 d63163af 2007-05-28 devnull }
1067 d63163af 2007-05-28 devnull 
1068 d63163af 2007-05-28 devnull /*
1069 d63163af 2007-05-28 devnull 	Find the record with the largest key k' <= key.
1070 d63163af 2007-05-28 devnull */
1071 d63163af 2007-05-28 devnull static int
1072 d63163af 2007-05-28 devnull hfstreesearch(Tree *tree, Key *key, int *porder, Treeref *ref)
1073 d63163af 2007-05-28 devnull {
1074 d63163af 2007-05-28 devnull 	u32int nno;
1075 d63163af 2007-05-28 devnull 	int h, i, found, order, rel;
1076 d63163af 2007-05-28 devnull 
1077 d63163af 2007-05-28 devnull 	hfsref(tree, ref);
1078 d63163af 2007-05-28 devnull 	nno = tree->root;
1079 d63163af 2007-05-28 devnull 	rel = 0;	/* silence a warning */
1080 d63163af 2007-05-28 devnull 	for(h=tree->height; h>0; h--){
1081 d63163af 2007-05-28 devnull 		if(hfsrefnode(ref, nno) < 0)
1082 d63163af 2007-05-28 devnull 			goto error;
1083 d63163af 2007-05-28 devnull 		found = -1;
1084 d63163af 2007-05-28 devnull 		/*
1085 d63163af 2007-05-28 devnull 			We could use binary search.
1086 d63163af 2007-05-28 devnull 		*/
1087 d63163af 2007-05-28 devnull 		for(i=0; i < ref->node.nrec; i++){
1088 d63163af 2007-05-28 devnull 			if(hfsrefrec(ref, i) < 0)
1089 d63163af 2007-05-28 devnull 				goto error;
1090 d63163af 2007-05-28 devnull 			if(hfskeycmp(ref->key, ref->klen, &order, key) < 0)
1091 d63163af 2007-05-28 devnull 				goto error;
1092 d63163af 2007-05-28 devnull 			if(order > 0)
1093 d63163af 2007-05-28 devnull 				break;
1094 d63163af 2007-05-28 devnull 			found = i;
1095 d63163af 2007-05-28 devnull 			rel = order;
1096 d63163af 2007-05-28 devnull 			if(order == 0)
1097 d63163af 2007-05-28 devnull 				break;
1098 d63163af 2007-05-28 devnull 		}
1099 d63163af 2007-05-28 devnull 		if(found < 0 || hfsrefrec(ref, found) < 0)
1100 d63163af 2007-05-28 devnull 			goto error;
1101 d63163af 2007-05-28 devnull 		if(h == 1){
1102 d63163af 2007-05-28 devnull 			if(porder)
1103 d63163af 2007-05-28 devnull 				*porder = rel;
1104 d63163af 2007-05-28 devnull 			return 0;
1105 d63163af 2007-05-28 devnull 		}
1106 d63163af 2007-05-28 devnull 		if(ref->dlen != 4){
1107 d63163af 2007-05-28 devnull 			if(debug) fprint(2, "tree %ud node %ud rec %d bad %d-byte pointer\n",
1108 d63163af 2007-05-28 devnull 				ref->cnid, ref->nno, ref->rno, ref->dlen);
1109 d63163af 2007-05-28 devnull 			goto error;
1110 d63163af 2007-05-28 devnull 		}
1111 d63163af 2007-05-28 devnull 		nno = get32(ref->data);
1112 d63163af 2007-05-28 devnull 	}
1113 d63163af 2007-05-28 devnull 
1114 d63163af 2007-05-28 devnull error:
1115 d63163af 2007-05-28 devnull 	hfsrefput(ref);
1116 d63163af 2007-05-28 devnull 	return -1;
1117 d63163af 2007-05-28 devnull }
1118 d63163af 2007-05-28 devnull 
1119 d63163af 2007-05-28 devnull static void
1120 d63163af 2007-05-28 devnull hfstreenodeclose(Block *b)
1121 d63163af 2007-05-28 devnull {
1122 d63163af 2007-05-28 devnull 	free(b);
1123 d63163af 2007-05-28 devnull }
1124 d63163af 2007-05-28 devnull 
1125 d63163af 2007-05-28 devnull static Block*
1126 d63163af 2007-05-28 devnull hfstreenode(Tree *tree, u32int nno)
1127 d63163af 2007-05-28 devnull {
1128 d63163af 2007-05-28 devnull 	Hfs *fs;
1129 d63163af 2007-05-28 devnull 	Fork *fork;
1130 d63163af 2007-05-28 devnull 	Block *b;
1131 d63163af 2007-05-28 devnull 	int len;
1132 d63163af 2007-05-28 devnull 
1133 d63163af 2007-05-28 devnull 	fs = tree->fs;
1134 d63163af 2007-05-28 devnull 	fork = tree->fork;
1135 d63163af 2007-05-28 devnull 	len = tree->nodesize;
1136 d63163af 2007-05-28 devnull 	if(nno >= tree->nnodes){
1137 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad tree %ud node %ud\n", tree->fork->cnid, nno);
1138 d63163af 2007-05-28 devnull 		return nil;
1139 d63163af 2007-05-28 devnull 	}
1140 d63163af 2007-05-28 devnull 
1141 d63163af 2007-05-28 devnull 	if(len == fs->blocksize)
1142 d63163af 2007-05-28 devnull 		return hfsforkblock(fs, fork, nno);
1143 d63163af 2007-05-28 devnull 
1144 d63163af 2007-05-28 devnull 	b = mallocz(sizeof(Block)+len, 1);
1145 d63163af 2007-05-28 devnull 	if(b == nil)
1146 d63163af 2007-05-28 devnull 		return nil;
1147 d63163af 2007-05-28 devnull 	b->data = (uchar*)&b[1];
1148 d63163af 2007-05-28 devnull 	b->len = len;
1149 d63163af 2007-05-28 devnull 	if(hfsforkread(fs, fork, b->data, len, (u64int)nno*len) < 0){
1150 d63163af 2007-05-28 devnull 		free(b);
1151 d63163af 2007-05-28 devnull 		return nil;
1152 d63163af 2007-05-28 devnull 	}
1153 d63163af 2007-05-28 devnull 	b->_close = hfstreenodeclose;
1154 d63163af 2007-05-28 devnull 
1155 d63163af 2007-05-28 devnull 	return b;
1156 d63163af 2007-05-28 devnull }
1157 d63163af 2007-05-28 devnull 
1158 d63163af 2007-05-28 devnull /*
1159 d63163af 2007-05-28 devnull 	After hfsref:
1160 d63163af 2007-05-28 devnull 
1161 d63163af 2007-05-28 devnull 	if rno >= 0, then every field is valid.
1162 d63163af 2007-05-28 devnull 	if block != nil, then tree through node are valid.
1163 d63163af 2007-05-28 devnull 	tree and cnid are valid.
1164 d63163af 2007-05-28 devnull */
1165 d63163af 2007-05-28 devnull static void
1166 d63163af 2007-05-28 devnull hfsref(Tree *tree, Treeref *ref)
1167 d63163af 2007-05-28 devnull {
1168 d63163af 2007-05-28 devnull 	memset(ref, 0, sizeof(Treeref));
1169 d63163af 2007-05-28 devnull 	ref->tree = tree;
1170 d63163af 2007-05-28 devnull 	ref->cnid = ref->tree->fork->cnid;
1171 d63163af 2007-05-28 devnull 	ref->rno = -1;
1172 d63163af 2007-05-28 devnull }
1173 d63163af 2007-05-28 devnull 
1174 d63163af 2007-05-28 devnull static void
1175 d63163af 2007-05-28 devnull hfsrefput(Treeref *ref)
1176 d63163af 2007-05-28 devnull {
1177 d63163af 2007-05-28 devnull 	blockput(ref->block);
1178 d63163af 2007-05-28 devnull 	ref->block = nil;
1179 d63163af 2007-05-28 devnull 	ref->rno = -1;
1180 d63163af 2007-05-28 devnull }
1181 d63163af 2007-05-28 devnull 
1182 d63163af 2007-05-28 devnull static int
1183 d63163af 2007-05-28 devnull hfsrefnode(Treeref *ref, u32int nno)
1184 d63163af 2007-05-28 devnull {
1185 d63163af 2007-05-28 devnull 	if(ref->block && ref->nno==nno)
1186 d63163af 2007-05-28 devnull 		return 0;
1187 d63163af 2007-05-28 devnull 
1188 d63163af 2007-05-28 devnull 	ref->rno = -1;
1189 d63163af 2007-05-28 devnull 	blockput(ref->block);
1190 d63163af 2007-05-28 devnull 	if((ref->block = hfstreenode(ref->tree, nno)) == nil)
1191 d63163af 2007-05-28 devnull 		return -1;
1192 d63163af 2007-05-28 devnull 	ref->nno = nno;
1193 d63163af 2007-05-28 devnull 	getnodedesc(&ref->node, ref->block->data);
1194 d63163af 2007-05-28 devnull 	/*
1195 d63163af 2007-05-28 devnull 		Hfsrefrec assumes all record offsets lie in the block.
1196 d63163af 2007-05-28 devnull 	*/
1197 d63163af 2007-05-28 devnull 	if(ref->node.nrec > (ref->tree->nodesize-Ndlen-2)/2){
1198 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "tree %ud node %ud bad nrec %d\n",
1199 d63163af 2007-05-28 devnull 			ref->cnid, ref->nno, ref->node.nrec);
1200 d63163af 2007-05-28 devnull 		blockput(ref->block);
1201 d63163af 2007-05-28 devnull 		ref->block = nil;
1202 d63163af 2007-05-28 devnull 		return -1;
1203 d63163af 2007-05-28 devnull 	}
1204 d63163af 2007-05-28 devnull 	return 0;
1205 d63163af 2007-05-28 devnull }
1206 d63163af 2007-05-28 devnull 
1207 d63163af 2007-05-28 devnull static int
1208 d63163af 2007-05-28 devnull hfsrefrec(Treeref *ref, int rno)
1209 d63163af 2007-05-28 devnull {
1210 d63163af 2007-05-28 devnull 	uchar *node, *o, *r, *n;
1211 d63163af 2007-05-28 devnull 	int klen;
1212 d63163af 2007-05-28 devnull 
1213 d63163af 2007-05-28 devnull 	if(ref->block == nil || rno < 0 || rno >= ref->node.nrec)
1214 d63163af 2007-05-28 devnull 		return -1;
1215 d63163af 2007-05-28 devnull 
1216 d63163af 2007-05-28 devnull 	if(ref->rno == rno)
1217 d63163af 2007-05-28 devnull 		return 0;
1218 d63163af 2007-05-28 devnull 
1219 d63163af 2007-05-28 devnull 	/*
1220 d63163af 2007-05-28 devnull 		We could use Tree.indexkeylen to avoid reading offsets
1221 d63163af 2007-05-28 devnull 		from extent tree nodes.
1222 d63163af 2007-05-28 devnull 	*/
1223 d63163af 2007-05-28 devnull 	node = ref->block->data;
1224 d63163af 2007-05-28 devnull 	o = node+ref->tree->nodesize-2*(rno+1);
1225 d63163af 2007-05-28 devnull 	r = node+get16(o);
1226 d63163af 2007-05-28 devnull 	n = node+get16(o-2);
1227 d63163af 2007-05-28 devnull 	if(r < node+Ndlen || n <= r+2 || o < n){
1228 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "tree %ud node %ud rec %d bad offsets %d %d %d\n",
1229 d63163af 2007-05-28 devnull 			ref->cnid, ref->nno, rno, r-node, n-node, o-node);
1230 d63163af 2007-05-28 devnull 		return -1;
1231 d63163af 2007-05-28 devnull 	}
1232 d63163af 2007-05-28 devnull 	ref->rno = rno;
1233 d63163af 2007-05-28 devnull 	klen = 2+get16(r);	/* actual length */
1234 d63163af 2007-05-28 devnull 	ref->klen = klen;
1235 d63163af 2007-05-28 devnull 	ref->key = r;
1236 d63163af 2007-05-28 devnull 	ref->data = r+klen+(klen&1);
1237 d63163af 2007-05-28 devnull 	ref->dlen = n-ref->data;	/* includes any pad byte */
1238 d63163af 2007-05-28 devnull 	return 0;
1239 d63163af 2007-05-28 devnull }
1240 d63163af 2007-05-28 devnull 
1241 d63163af 2007-05-28 devnull static int
1242 d63163af 2007-05-28 devnull hfsrefnextrec(Treeref *ref)
1243 d63163af 2007-05-28 devnull {
1244 d63163af 2007-05-28 devnull 	int rno;
1245 d63163af 2007-05-28 devnull 	u32int nno;
1246 d63163af 2007-05-28 devnull 
1247 d63163af 2007-05-28 devnull 	if(ref->block == nil)
1248 d63163af 2007-05-28 devnull 		return -1;
1249 d63163af 2007-05-28 devnull 	rno = ref->rno < 0 ? 0 : ref->rno+1;
1250 d63163af 2007-05-28 devnull 	if(rno < ref->node.nrec)
1251 d63163af 2007-05-28 devnull 		return hfsrefrec(ref, rno);
1252 d63163af 2007-05-28 devnull 	nno = ref->node.next;
1253 d63163af 2007-05-28 devnull 	if(nno==0 || hfsrefnode(ref, nno) < 0 || ref->node.nrec==0)
1254 d63163af 2007-05-28 devnull 		return -1;
1255 d63163af 2007-05-28 devnull 	return hfsrefrec(ref, 0);
1256 d63163af 2007-05-28 devnull }
1257 d63163af 2007-05-28 devnull 
1258 d63163af 2007-05-28 devnull static int
1259 d63163af 2007-05-28 devnull hfsforkread(Hfs *fs, Fork *fork, uchar *data, u32int count, u64int offset)
1260 d63163af 2007-05-28 devnull {
1261 d63163af 2007-05-28 devnull 	u32int bno;
1262 d63163af 2007-05-28 devnull 	int skip, frag;
1263 d63163af 2007-05-28 devnull 	Block *b;
1264 d63163af 2007-05-28 devnull 
1265 d63163af 2007-05-28 devnull 	if(offset+count > fork->size){
1266 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "read past end of fork\n");
1267 d63163af 2007-05-28 devnull 		return -1;
1268 d63163af 2007-05-28 devnull 	}
1269 d63163af 2007-05-28 devnull 
1270 d63163af 2007-05-28 devnull 	if(count == 0)
1271 d63163af 2007-05-28 devnull 		return 0;
1272 d63163af 2007-05-28 devnull 
1273 d63163af 2007-05-28 devnull 	bno = offset/fs->blocksize;
1274 d63163af 2007-05-28 devnull 	skip = offset%fs->blocksize;
1275 d63163af 2007-05-28 devnull 	frag = fs->blocksize - skip;
1276 d63163af 2007-05-28 devnull 	if(frag > count)
1277 d63163af 2007-05-28 devnull 		frag = count;
1278 d63163af 2007-05-28 devnull 	if((b = hfsforkblock(fs, fork, bno)) == nil)
1279 d63163af 2007-05-28 devnull 		return -1;
1280 d63163af 2007-05-28 devnull 	memmove(data, b->data+skip, frag);
1281 d63163af 2007-05-28 devnull 	blockput(b);
1282 d63163af 2007-05-28 devnull 	data += frag;
1283 d63163af 2007-05-28 devnull 	count -= frag;
1284 d63163af 2007-05-28 devnull 	bno++;
1285 d63163af 2007-05-28 devnull 	while(count > fs->blocksize){
1286 d63163af 2007-05-28 devnull 		if((b = hfsforkblock(fs, fork, bno)) == nil)
1287 d63163af 2007-05-28 devnull 			return -1;
1288 d63163af 2007-05-28 devnull 		memmove(data, b->data, fs->blocksize);
1289 d63163af 2007-05-28 devnull 		blockput(b);
1290 d63163af 2007-05-28 devnull 		data += fs->blocksize;
1291 d63163af 2007-05-28 devnull 		count -= fs->blocksize;
1292 d63163af 2007-05-28 devnull 		bno++;
1293 d63163af 2007-05-28 devnull 	}
1294 d63163af 2007-05-28 devnull 	if(count > 0){
1295 d63163af 2007-05-28 devnull 		if((b = hfsforkblock(fs, fork, bno)) == nil)
1296 d63163af 2007-05-28 devnull 			return -1;
1297 d63163af 2007-05-28 devnull 		memmove(data, b->data, count);
1298 d63163af 2007-05-28 devnull 		blockput(b);
1299 d63163af 2007-05-28 devnull 	}
1300 d63163af 2007-05-28 devnull 	return 0;
1301 d63163af 2007-05-28 devnull }
1302 d63163af 2007-05-28 devnull 
1303 d63163af 2007-05-28 devnull static Block*
1304 d63163af 2007-05-28 devnull hfsforkblock(Hfs *fs, Fork *fork, u32int bno)
1305 d63163af 2007-05-28 devnull {
1306 d63163af 2007-05-28 devnull 	u32int skip, start;
1307 d63163af 2007-05-28 devnull 	int i;
1308 d63163af 2007-05-28 devnull 	Extent *e;
1309 d63163af 2007-05-28 devnull 	Extent other[NEXTENTS];
1310 d63163af 2007-05-28 devnull 
1311 d63163af 2007-05-28 devnull 	if(bno >= fork->nblocks){
1312 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad fork %ud %d block %ud\n",
1313 d63163af 2007-05-28 devnull 			fork->cnid, fork->type, bno);
1314 d63163af 2007-05-28 devnull 		return nil;
1315 d63163af 2007-05-28 devnull 	}
1316 d63163af 2007-05-28 devnull 	skip = bno;
1317 d63163af 2007-05-28 devnull 	e = fork->extent;
1318 d63163af 2007-05-28 devnull 	for(i=0; i<NEXTENTS; i++, e++){
1319 d63163af 2007-05-28 devnull 		if(skip < e->count)
1320 d63163af 2007-05-28 devnull 			return hfsblock(fs, e->start+skip);
1321 d63163af 2007-05-28 devnull 		else
1322 d63163af 2007-05-28 devnull 			skip -= e->count;
1323 d63163af 2007-05-28 devnull 	}
1324 d63163af 2007-05-28 devnull 	if(fork->cnid == ExtentsId){
1325 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "extents fork overflow\n");
1326 d63163af 2007-05-28 devnull 		return nil;
1327 d63163af 2007-05-28 devnull 	}
1328 d63163af 2007-05-28 devnull 	if(hfsextentsearch(fs, fork->cnid, fork->type, bno, &start, other) < 0)
1329 d63163af 2007-05-28 devnull 		return nil;
1330 d63163af 2007-05-28 devnull 	skip = bno-start;
1331 d63163af 2007-05-28 devnull 	e = other;
1332 d63163af 2007-05-28 devnull 	for(i=0; i<NEXTENTS; i++, e++){
1333 d63163af 2007-05-28 devnull 		if(skip < e->count)
1334 d63163af 2007-05-28 devnull 			return hfsblock(fs, e->start+skip);
1335 d63163af 2007-05-28 devnull 		else
1336 d63163af 2007-05-28 devnull 			skip -= e->count;
1337 d63163af 2007-05-28 devnull 	}
1338 d63163af 2007-05-28 devnull 	if(debug) fprint(2, "bad extents overflow fork %ud %d block %ud skip %ud\n",
1339 d63163af 2007-05-28 devnull 		fork->cnid, fork->type, bno, skip);
1340 d63163af 2007-05-28 devnull 	return nil;
1341 d63163af 2007-05-28 devnull }
1342 d63163af 2007-05-28 devnull 
1343 d63163af 2007-05-28 devnull static Block*
1344 d63163af 2007-05-28 devnull hfsblock(Hfs *fs, u32int bno)
1345 d63163af 2007-05-28 devnull {
1346 d63163af 2007-05-28 devnull 	if(bno >= fs->nblock){
1347 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad block %ud\n", bno);
1348 d63163af 2007-05-28 devnull 		return nil;
1349 d63163af 2007-05-28 devnull 	}
1350 d63163af 2007-05-28 devnull 	return diskread(fs->disk, fs->blocksize, (u64int)bno*fs->blocksize);
1351 d63163af 2007-05-28 devnull }
1352 d63163af 2007-05-28 devnull 
1353 d63163af 2007-05-28 devnull static void
1354 d63163af 2007-05-28 devnull getnodedesc(Node *n, uchar *b)
1355 d63163af 2007-05-28 devnull {
1356 d63163af 2007-05-28 devnull 	n->type = (s8int)b[8];
1357 d63163af 2007-05-28 devnull 	n->next = get32(b);
1358 d63163af 2007-05-28 devnull 	n->nrec = get16(b+10);
1359 d63163af 2007-05-28 devnull }
1360 d63163af 2007-05-28 devnull 
1361 d63163af 2007-05-28 devnull static void
1362 d63163af 2007-05-28 devnull getfork(Fork *f, u32int cnid, int type, uchar *b)
1363 d63163af 2007-05-28 devnull {
1364 d63163af 2007-05-28 devnull 	f->cnid = cnid;
1365 d63163af 2007-05-28 devnull 	f->type = type;
1366 d63163af 2007-05-28 devnull 	f->size = get64(b);
1367 d63163af 2007-05-28 devnull 	f->nblocks = get32(b+12);
1368 d63163af 2007-05-28 devnull 	getextents(f->extent, b+16);
1369 d63163af 2007-05-28 devnull }
1370 d63163af 2007-05-28 devnull 
1371 d63163af 2007-05-28 devnull static void
1372 d63163af 2007-05-28 devnull getextents(Extent *e, uchar *b)
1373 d63163af 2007-05-28 devnull {
1374 d63163af 2007-05-28 devnull 	int i;
1375 d63163af 2007-05-28 devnull 
1376 d63163af 2007-05-28 devnull 	for(i=0; i<NEXTENTS; i++){
1377 d63163af 2007-05-28 devnull 		getextent(e+i, b);
1378 d63163af 2007-05-28 devnull 		b += Extentlen;
1379 d63163af 2007-05-28 devnull 	}
1380 d63163af 2007-05-28 devnull }
1381 d63163af 2007-05-28 devnull 
1382 d63163af 2007-05-28 devnull static void
1383 d63163af 2007-05-28 devnull getextent(Extent *e, uchar *b)
1384 d63163af 2007-05-28 devnull {
1385 d63163af 2007-05-28 devnull 	e->start = get32(b);
1386 d63163af 2007-05-28 devnull 	e->count = get32(b+4);
1387 d63163af 2007-05-28 devnull }
1388 d63163af 2007-05-28 devnull 
1389 d63163af 2007-05-28 devnull static int
1390 d63163af 2007-05-28 devnull getextentkey(Extentkey *k, uchar *b, int len)
1391 d63163af 2007-05-28 devnull {
1392 d63163af 2007-05-28 devnull 	if(len != 12){
1393 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad extents key length %d\n", len);
1394 d63163af 2007-05-28 devnull 		return -1;
1395 d63163af 2007-05-28 devnull 	}
1396 d63163af 2007-05-28 devnull 	k->cnid = get32(b+4);
1397 d63163af 2007-05-28 devnull 	k->type = b[2];
1398 d63163af 2007-05-28 devnull 	k->bno = get32(b+8);
1399 d63163af 2007-05-28 devnull 	return 0;
1400 d63163af 2007-05-28 devnull }
1401 d63163af 2007-05-28 devnull 
1402 d63163af 2007-05-28 devnull static int
1403 d63163af 2007-05-28 devnull getcatalogrecord(Inode *ino, uchar *b, int blen)
1404 d63163af 2007-05-28 devnull {
1405 d63163af 2007-05-28 devnull 	int t;
1406 d63163af 2007-05-28 devnull 	uchar *p;
1407 d63163af 2007-05-28 devnull 
1408 d63163af 2007-05-28 devnull 	if(blen != Folderlen && blen != Filelen){
1409 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad catalog entry length %d\n", blen);
1410 d63163af 2007-05-28 devnull 		return -1;
1411 d63163af 2007-05-28 devnull 	}
1412 d63163af 2007-05-28 devnull 	t = get16(b);
1413 d63163af 2007-05-28 devnull 	if((blen == Folderlen && t != Folder)
1414 d63163af 2007-05-28 devnull 	|| (blen == Filelen && t != File)){
1415 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "catalog entry type %d length %d mismatch\n", t, blen);
1416 d63163af 2007-05-28 devnull 		return -1;
1417 d63163af 2007-05-28 devnull 	}
1418 d63163af 2007-05-28 devnull 	ino->cnid = get32(b+8);
1419 63408c39 2007-06-08 devnull 	ino->fileid = ino->cnid;
1420 d63163af 2007-05-28 devnull 	ino->mtime = gettime(b+16);
1421 d63163af 2007-05-28 devnull 	ino->ctime = gettime(b+20);
1422 d63163af 2007-05-28 devnull 	ino->atime = gettime(b+24);
1423 d63163af 2007-05-28 devnull 	p = b+32;
1424 d28cfee1 2007-06-18 devnull 	ino->nlink = 1;
1425 d63163af 2007-05-28 devnull 	ino->uid = get32(p+0);
1426 d63163af 2007-05-28 devnull 	ino->gid = get32(p+4);
1427 d63163af 2007-05-28 devnull 	ino->mode = get16(p+10);
1428 d63163af 2007-05-28 devnull 	ino->special = get32(p+12);
1429 d63163af 2007-05-28 devnull 	if(t == Folder)
1430 5f6612ba 2008-05-31 rsc 		ino->u.nentries = get32(b+4);
1431 63408c39 2007-06-08 devnull 	else{
1432 5f6612ba 2008-05-31 rsc 		getfork(&ino->u.f.dfork, ino->cnid, Dfork, b+88);
1433 5f6612ba 2008-05-31 rsc 		getfork(&ino->u.f.rfork, ino->cnid, Rfork, b+168);
1434 5f6612ba 2008-05-31 rsc 		memcpy(ino->u.f.info, b+48, Filen);
1435 5f6612ba 2008-05-31 rsc 		ino->u.f.nhdr = 0;
1436 5f6612ba 2008-05-31 rsc 		ino->u.f.fork = &ino->u.f.dfork;
1437 63408c39 2007-06-08 devnull 	}
1438 d63163af 2007-05-28 devnull 	return 0;
1439 d63163af 2007-05-28 devnull }
1440 d63163af 2007-05-28 devnull 
1441 d63163af 2007-05-28 devnull static int
1442 d63163af 2007-05-28 devnull getcatalogthread(Catalogkey *k, uchar *b, int blen)
1443 d63163af 2007-05-28 devnull {
1444 d63163af 2007-05-28 devnull 	int t;
1445 d63163af 2007-05-28 devnull 
1446 d63163af 2007-05-28 devnull 	if(blen > 10+2*NAMELEN){
1447 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad catalog thread length %d\n", blen);
1448 d63163af 2007-05-28 devnull 		return -1;
1449 d63163af 2007-05-28 devnull 	}
1450 d63163af 2007-05-28 devnull 	t = get16(b);
1451 d63163af 2007-05-28 devnull 	if(t != FolderThread && t != FileThread){
1452 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad catalog thread type %d\n", t);
1453 d63163af 2007-05-28 devnull 		return -1;
1454 d63163af 2007-05-28 devnull 	}
1455 d63163af 2007-05-28 devnull 	return getcatalogkey(k, b+2, blen-2, 1);
1456 d63163af 2007-05-28 devnull }
1457 d63163af 2007-05-28 devnull 
1458 d63163af 2007-05-28 devnull static int
1459 d63163af 2007-05-28 devnull getcatalogkey(Catalogkey *k, uchar *b, int blen, int decode)
1460 d63163af 2007-05-28 devnull {
1461 d63163af 2007-05-28 devnull 	if(blen > 8+2*NAMELEN){
1462 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad catalog key length %d\n", blen);
1463 d63163af 2007-05-28 devnull 		return -1;
1464 d63163af 2007-05-28 devnull 	}
1465 d63163af 2007-05-28 devnull 	k->parent = get32(b+2);
1466 d63163af 2007-05-28 devnull 	if(decode)
1467 5f6612ba 2008-05-31 rsc 		return getname(&k->u.name, b+6);
1468 5f6612ba 2008-05-31 rsc 	k->u.b = b+6;
1469 d63163af 2007-05-28 devnull 	return 0;
1470 d63163af 2007-05-28 devnull }
1471 d63163af 2007-05-28 devnull 
1472 d63163af 2007-05-28 devnull static int
1473 d63163af 2007-05-28 devnull getname(Name *n, uchar *b)
1474 d63163af 2007-05-28 devnull {
1475 d63163af 2007-05-28 devnull 	int i;
1476 d63163af 2007-05-28 devnull 
1477 d63163af 2007-05-28 devnull 	n->len = get16(b);
1478 d63163af 2007-05-28 devnull 	if(n->len > NAMELEN){
1479 d63163af 2007-05-28 devnull 		if(debug) fprint(2, "bad name length %d\n", n->len);
1480 d63163af 2007-05-28 devnull 		return -1;
1481 d63163af 2007-05-28 devnull 	}
1482 d63163af 2007-05-28 devnull 	b += 2;
1483 d63163af 2007-05-28 devnull 	for(i=0; i<n->len; i++, b += 2)
1484 d63163af 2007-05-28 devnull 		n->name[i] = get16(b);
1485 d63163af 2007-05-28 devnull 	return 0;
1486 d63163af 2007-05-28 devnull }
1487 d63163af 2007-05-28 devnull 
1488 d63163af 2007-05-28 devnull static u32int
1489 d63163af 2007-05-28 devnull gettime(uchar *b)
1490 d63163af 2007-05-28 devnull {
1491 d63163af 2007-05-28 devnull 	return get32(b) - 2082844800;
1492 d63163af 2007-05-28 devnull }
1493 d63163af 2007-05-28 devnull 
1494 d63163af 2007-05-28 devnull static u64int
1495 d63163af 2007-05-28 devnull get64(uchar *b)
1496 d63163af 2007-05-28 devnull {
1497 d63163af 2007-05-28 devnull 	return ((u64int)get32(b))<<32 | get32(b+4);
1498 d63163af 2007-05-28 devnull }
1499 d63163af 2007-05-28 devnull 
1500 d63163af 2007-05-28 devnull static u32int
1501 d63163af 2007-05-28 devnull get32(uchar *b)
1502 d63163af 2007-05-28 devnull {
1503 d63163af 2007-05-28 devnull 	return b[0]<<24 | b[1]<<16 | b[2]<<8 | b[3];
1504 d63163af 2007-05-28 devnull }
1505 d63163af 2007-05-28 devnull 
1506 d63163af 2007-05-28 devnull static int
1507 d63163af 2007-05-28 devnull get16(uchar *b)
1508 d63163af 2007-05-28 devnull {
1509 d63163af 2007-05-28 devnull 	return b[0]<<8 | b[1];
1510 d63163af 2007-05-28 devnull }
1511 d63163af 2007-05-28 devnull 
1512 63408c39 2007-06-08 devnull static void
1513 63408c39 2007-06-08 devnull put32(uchar *b, u32int n)
1514 63408c39 2007-06-08 devnull {
1515 63408c39 2007-06-08 devnull 	b[0] = n>>24;
1516 63408c39 2007-06-08 devnull 	b[1] = n>>16;
1517 63408c39 2007-06-08 devnull 	b[2] = n>>8;
1518 63408c39 2007-06-08 devnull 	b[3] = n;
1519 63408c39 2007-06-08 devnull }
1520 63408c39 2007-06-08 devnull 
1521 d63163af 2007-05-28 devnull /*
1522 d63163af 2007-05-28 devnull 	Adapted from FastUnicodeCompare in Apple technical note 1150.
1523 d63163af 2007-05-28 devnull */
1524 d63163af 2007-05-28 devnull static u16int
1525 d63163af 2007-05-28 devnull hfslcase[] =
1526 d63163af 2007-05-28 devnull {
1527 d63163af 2007-05-28 devnull 	/* High-byte indices ( == 0 iff no case mapping and no ignorables ) */
1528 d63163af 2007-05-28 devnull 
1529 d63163af 2007-05-28 devnull 	0x0100, 0x0200, 0x0000, 0x0300, 0x0400, 0x0500, 0x0000, 0x0000,
1530 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1531 d63163af 2007-05-28 devnull 	0x0600, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1532 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1533 d63163af 2007-05-28 devnull 	0x0700, 0x0800, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1534 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1535 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1536 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1537 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1538 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1539 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1540 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1541 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1542 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1543 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1544 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1545 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1546 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1547 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1548 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1549 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1550 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1551 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1552 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1553 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1554 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1555 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1556 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1557 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1558 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1559 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1560 d63163af 2007-05-28 devnull 	0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0900, 0x0A00,
1561 d63163af 2007-05-28 devnull 
1562 d63163af 2007-05-28 devnull 	/* Table 1 (for high byte 0x00) */
1563 d63163af 2007-05-28 devnull 
1564 d63163af 2007-05-28 devnull 	0xFFFF, 0x0001, 0x0002, 0x0003, 0x0004, 0x0005, 0x0006, 0x0007,
1565 d63163af 2007-05-28 devnull 	0x0008, 0x0009, 0x000A, 0x000B, 0x000C, 0x000D, 0x000E, 0x000F,
1566 d63163af 2007-05-28 devnull 	0x0010, 0x0011, 0x0012, 0x0013, 0x0014, 0x0015, 0x0016, 0x0017,
1567 d63163af 2007-05-28 devnull 	0x0018, 0x0019, 0x001A, 0x001B, 0x001C, 0x001D, 0x001E, 0x001F,
1568 d63163af 2007-05-28 devnull 	0x0020, 0x0021, 0x0022, 0x0023, 0x0024, 0x0025, 0x0026, 0x0027,
1569 d63163af 2007-05-28 devnull 	0x0028, 0x0029, 0x002A, 0x002B, 0x002C, 0x002D, 0x002E, 0x002F,
1570 d63163af 2007-05-28 devnull 	0x0030, 0x0031, 0x0032, 0x0033, 0x0034, 0x0035, 0x0036, 0x0037,
1571 d63163af 2007-05-28 devnull 	0x0038, 0x0039, 0x003A, 0x003B, 0x003C, 0x003D, 0x003E, 0x003F,
1572 d63163af 2007-05-28 devnull 	0x0040, 0x0061, 0x0062, 0x0063, 0x0064, 0x0065, 0x0066, 0x0067,
1573 d63163af 2007-05-28 devnull 	0x0068, 0x0069, 0x006A, 0x006B, 0x006C, 0x006D, 0x006E, 0x006F,
1574 d63163af 2007-05-28 devnull 	0x0070, 0x0071, 0x0072, 0x0073, 0x0074, 0x0075, 0x0076, 0x0077,
1575 d63163af 2007-05-28 devnull 	0x0078, 0x0079, 0x007A, 0x005B, 0x005C, 0x005D, 0x005E, 0x005F,
1576 d63163af 2007-05-28 devnull 	0x0060, 0x0061, 0x0062, 0x0063, 0x0064, 0x0065, 0x0066, 0x0067,
1577 d63163af 2007-05-28 devnull 	0x0068, 0x0069, 0x006A, 0x006B, 0x006C, 0x006D, 0x006E, 0x006F,
1578 d63163af 2007-05-28 devnull 	0x0070, 0x0071, 0x0072, 0x0073, 0x0074, 0x0075, 0x0076, 0x0077,
1579 d63163af 2007-05-28 devnull 	0x0078, 0x0079, 0x007A, 0x007B, 0x007C, 0x007D, 0x007E, 0x007F,
1580 d63163af 2007-05-28 devnull 	0x0080, 0x0081, 0x0082, 0x0083, 0x0084, 0x0085, 0x0086, 0x0087,
1581 d63163af 2007-05-28 devnull 	0x0088, 0x0089, 0x008A, 0x008B, 0x008C, 0x008D, 0x008E, 0x008F,
1582 d63163af 2007-05-28 devnull 	0x0090, 0x0091, 0x0092, 0x0093, 0x0094, 0x0095, 0x0096, 0x0097,
1583 d63163af 2007-05-28 devnull 	0x0098, 0x0099, 0x009A, 0x009B, 0x009C, 0x009D, 0x009E, 0x009F,
1584 d63163af 2007-05-28 devnull 	0x00A0, 0x00A1, 0x00A2, 0x00A3, 0x00A4, 0x00A5, 0x00A6, 0x00A7,
1585 d63163af 2007-05-28 devnull 	0x00A8, 0x00A9, 0x00AA, 0x00AB, 0x00AC, 0x00AD, 0x00AE, 0x00AF,
1586 d63163af 2007-05-28 devnull 	0x00B0, 0x00B1, 0x00B2, 0x00B3, 0x00B4, 0x00B5, 0x00B6, 0x00B7,
1587 d63163af 2007-05-28 devnull 	0x00B8, 0x00B9, 0x00BA, 0x00BB, 0x00BC, 0x00BD, 0x00BE, 0x00BF,
1588 d63163af 2007-05-28 devnull 	0x00C0, 0x00C1, 0x00C2, 0x00C3, 0x00C4, 0x00C5, 0x00E6, 0x00C7,
1589 d63163af 2007-05-28 devnull 	0x00C8, 0x00C9, 0x00CA, 0x00CB, 0x00CC, 0x00CD, 0x00CE, 0x00CF,
1590 d63163af 2007-05-28 devnull 	0x00F0, 0x00D1, 0x00D2, 0x00D3, 0x00D4, 0x00D5, 0x00D6, 0x00D7,
1591 d63163af 2007-05-28 devnull 	0x00F8, 0x00D9, 0x00DA, 0x00DB, 0x00DC, 0x00DD, 0x00FE, 0x00DF,
1592 d63163af 2007-05-28 devnull 	0x00E0, 0x00E1, 0x00E2, 0x00E3, 0x00E4, 0x00E5, 0x00E6, 0x00E7,
1593 d63163af 2007-05-28 devnull 	0x00E8, 0x00E9, 0x00EA, 0x00EB, 0x00EC, 0x00ED, 0x00EE, 0x00EF,
1594 d63163af 2007-05-28 devnull 	0x00F0, 0x00F1, 0x00F2, 0x00F3, 0x00F4, 0x00F5, 0x00F6, 0x00F7,
1595 d63163af 2007-05-28 devnull 	0x00F8, 0x00F9, 0x00FA, 0x00FB, 0x00FC, 0x00FD, 0x00FE, 0x00FF,
1596 d63163af 2007-05-28 devnull 
1597 d63163af 2007-05-28 devnull 	/* Table 2 (for high byte 0x01) */
1598 d63163af 2007-05-28 devnull 
1599 d63163af 2007-05-28 devnull 	0x0100, 0x0101, 0x0102, 0x0103, 0x0104, 0x0105, 0x0106, 0x0107,
1600 d63163af 2007-05-28 devnull 	0x0108, 0x0109, 0x010A, 0x010B, 0x010C, 0x010D, 0x010E, 0x010F,
1601 d63163af 2007-05-28 devnull 	0x0111, 0x0111, 0x0112, 0x0113, 0x0114, 0x0115, 0x0116, 0x0117,
1602 d63163af 2007-05-28 devnull 	0x0118, 0x0119, 0x011A, 0x011B, 0x011C, 0x011D, 0x011E, 0x011F,
1603 d63163af 2007-05-28 devnull 	0x0120, 0x0121, 0x0122, 0x0123, 0x0124, 0x0125, 0x0127, 0x0127,
1604 d63163af 2007-05-28 devnull 	0x0128, 0x0129, 0x012A, 0x012B, 0x012C, 0x012D, 0x012E, 0x012F,
1605 d63163af 2007-05-28 devnull 	0x0130, 0x0131, 0x0133, 0x0133, 0x0134, 0x0135, 0x0136, 0x0137,
1606 d63163af 2007-05-28 devnull 	0x0138, 0x0139, 0x013A, 0x013B, 0x013C, 0x013D, 0x013E, 0x0140,
1607 d63163af 2007-05-28 devnull 	0x0140, 0x0142, 0x0142, 0x0143, 0x0144, 0x0145, 0x0146, 0x0147,
1608 d63163af 2007-05-28 devnull 	0x0148, 0x0149, 0x014B, 0x014B, 0x014C, 0x014D, 0x014E, 0x014F,
1609 d63163af 2007-05-28 devnull 	0x0150, 0x0151, 0x0153, 0x0153, 0x0154, 0x0155, 0x0156, 0x0157,
1610 d63163af 2007-05-28 devnull 	0x0158, 0x0159, 0x015A, 0x015B, 0x015C, 0x015D, 0x015E, 0x015F,
1611 d63163af 2007-05-28 devnull 	0x0160, 0x0161, 0x0162, 0x0163, 0x0164, 0x0165, 0x0167, 0x0167,
1612 d63163af 2007-05-28 devnull 	0x0168, 0x0169, 0x016A, 0x016B, 0x016C, 0x016D, 0x016E, 0x016F,
1613 d63163af 2007-05-28 devnull 	0x0170, 0x0171, 0x0172, 0x0173, 0x0174, 0x0175, 0x0176, 0x0177,
1614 d63163af 2007-05-28 devnull 	0x0178, 0x0179, 0x017A, 0x017B, 0x017C, 0x017D, 0x017E, 0x017F,
1615 d63163af 2007-05-28 devnull 	0x0180, 0x0253, 0x0183, 0x0183, 0x0185, 0x0185, 0x0254, 0x0188,
1616 d63163af 2007-05-28 devnull 	0x0188, 0x0256, 0x0257, 0x018C, 0x018C, 0x018D, 0x01DD, 0x0259,
1617 d63163af 2007-05-28 devnull 	0x025B, 0x0192, 0x0192, 0x0260, 0x0263, 0x0195, 0x0269, 0x0268,
1618 d63163af 2007-05-28 devnull 	0x0199, 0x0199, 0x019A, 0x019B, 0x026F, 0x0272, 0x019E, 0x0275,
1619 d63163af 2007-05-28 devnull 	0x01A0, 0x01A1, 0x01A3, 0x01A3, 0x01A5, 0x01A5, 0x01A6, 0x01A8,
1620 d63163af 2007-05-28 devnull 	0x01A8, 0x0283, 0x01AA, 0x01AB, 0x01AD, 0x01AD, 0x0288, 0x01AF,
1621 d63163af 2007-05-28 devnull 	0x01B0, 0x028A, 0x028B, 0x01B4, 0x01B4, 0x01B6, 0x01B6, 0x0292,
1622 d63163af 2007-05-28 devnull 	0x01B9, 0x01B9, 0x01BA, 0x01BB, 0x01BD, 0x01BD, 0x01BE, 0x01BF,
1623 d63163af 2007-05-28 devnull 	0x01C0, 0x01C1, 0x01C2, 0x01C3, 0x01C6, 0x01C6, 0x01C6, 0x01C9,
1624 d63163af 2007-05-28 devnull 	0x01C9, 0x01C9, 0x01CC, 0x01CC, 0x01CC, 0x01CD, 0x01CE, 0x01CF,
1625 d63163af 2007-05-28 devnull 	0x01D0, 0x01D1, 0x01D2, 0x01D3, 0x01D4, 0x01D5, 0x01D6, 0x01D7,
1626 d63163af 2007-05-28 devnull 	0x01D8, 0x01D9, 0x01DA, 0x01DB, 0x01DC, 0x01DD, 0x01DE, 0x01DF,
1627 d63163af 2007-05-28 devnull 	0x01E0, 0x01E1, 0x01E2, 0x01E3, 0x01E5, 0x01E5, 0x01E6, 0x01E7,
1628 d63163af 2007-05-28 devnull 	0x01E8, 0x01E9, 0x01EA, 0x01EB, 0x01EC, 0x01ED, 0x01EE, 0x01EF,
1629 d63163af 2007-05-28 devnull 	0x01F0, 0x01F3, 0x01F3, 0x01F3, 0x01F4, 0x01F5, 0x01F6, 0x01F7,
1630 d63163af 2007-05-28 devnull 	0x01F8, 0x01F9, 0x01FA, 0x01FB, 0x01FC, 0x01FD, 0x01FE, 0x01FF,
1631 d63163af 2007-05-28 devnull 
1632 d63163af 2007-05-28 devnull 	/* Table 3 (for high byte 0x03) */
1633 d63163af 2007-05-28 devnull 
1634 d63163af 2007-05-28 devnull 	0x0300, 0x0301, 0x0302, 0x0303, 0x0304, 0x0305, 0x0306, 0x0307,
1635 d63163af 2007-05-28 devnull 	0x0308, 0x0309, 0x030A, 0x030B, 0x030C, 0x030D, 0x030E, 0x030F,
1636 d63163af 2007-05-28 devnull 	0x0310, 0x0311, 0x0312, 0x0313, 0x0314, 0x0315, 0x0316, 0x0317,
1637 d63163af 2007-05-28 devnull 	0x0318, 0x0319, 0x031A, 0x031B, 0x031C, 0x031D, 0x031E, 0x031F,
1638 d63163af 2007-05-28 devnull 	0x0320, 0x0321, 0x0322, 0x0323, 0x0324, 0x0325, 0x0326, 0x0327,
1639 d63163af 2007-05-28 devnull 	0x0328, 0x0329, 0x032A, 0x032B, 0x032C, 0x032D, 0x032E, 0x032F,
1640 d63163af 2007-05-28 devnull 	0x0330, 0x0331, 0x0332, 0x0333, 0x0334, 0x0335, 0x0336, 0x0337,
1641 d63163af 2007-05-28 devnull 	0x0338, 0x0339, 0x033A, 0x033B, 0x033C, 0x033D, 0x033E, 0x033F,
1642 d63163af 2007-05-28 devnull 	0x0340, 0x0341, 0x0342, 0x0343, 0x0344, 0x0345, 0x0346, 0x0347,
1643 d63163af 2007-05-28 devnull 	0x0348, 0x0349, 0x034A, 0x034B, 0x034C, 0x034D, 0x034E, 0x034F,
1644 d63163af 2007-05-28 devnull 	0x0350, 0x0351, 0x0352, 0x0353, 0x0354, 0x0355, 0x0356, 0x0357,
1645 d63163af 2007-05-28 devnull 	0x0358, 0x0359, 0x035A, 0x035B, 0x035C, 0x035D, 0x035E, 0x035F,
1646 d63163af 2007-05-28 devnull 	0x0360, 0x0361, 0x0362, 0x0363, 0x0364, 0x0365, 0x0366, 0x0367,
1647 d63163af 2007-05-28 devnull 	0x0368, 0x0369, 0x036A, 0x036B, 0x036C, 0x036D, 0x036E, 0x036F,
1648 d63163af 2007-05-28 devnull 	0x0370, 0x0371, 0x0372, 0x0373, 0x0374, 0x0375, 0x0376, 0x0377,
1649 d63163af 2007-05-28 devnull 	0x0378, 0x0379, 0x037A, 0x037B, 0x037C, 0x037D, 0x037E, 0x037F,
1650 d63163af 2007-05-28 devnull 	0x0380, 0x0381, 0x0382, 0x0383, 0x0384, 0x0385, 0x0386, 0x0387,
1651 d63163af 2007-05-28 devnull 	0x0388, 0x0389, 0x038A, 0x038B, 0x038C, 0x038D, 0x038E, 0x038F,
1652 d63163af 2007-05-28 devnull 	0x0390, 0x03B1, 0x03B2, 0x03B3, 0x03B4, 0x03B5, 0x03B6, 0x03B7,
1653 d63163af 2007-05-28 devnull 	0x03B8, 0x03B9, 0x03BA, 0x03BB, 0x03BC, 0x03BD, 0x03BE, 0x03BF,
1654 d63163af 2007-05-28 devnull 	0x03C0, 0x03C1, 0x03A2, 0x03C3, 0x03C4, 0x03C5, 0x03C6, 0x03C7,
1655 d63163af 2007-05-28 devnull 	0x03C8, 0x03C9, 0x03AA, 0x03AB, 0x03AC, 0x03AD, 0x03AE, 0x03AF,
1656 d63163af 2007-05-28 devnull 	0x03B0, 0x03B1, 0x03B2, 0x03B3, 0x03B4, 0x03B5, 0x03B6, 0x03B7,
1657 d63163af 2007-05-28 devnull 	0x03B8, 0x03B9, 0x03BA, 0x03BB, 0x03BC, 0x03BD, 0x03BE, 0x03BF,
1658 d63163af 2007-05-28 devnull 	0x03C0, 0x03C1, 0x03C2, 0x03C3, 0x03C4, 0x03C5, 0x03C6, 0x03C7,
1659 d63163af 2007-05-28 devnull 	0x03C8, 0x03C9, 0x03CA, 0x03CB, 0x03CC, 0x03CD, 0x03CE, 0x03CF,
1660 d63163af 2007-05-28 devnull 	0x03D0, 0x03D1, 0x03D2, 0x03D3, 0x03D4, 0x03D5, 0x03D6, 0x03D7,
1661 d63163af 2007-05-28 devnull 	0x03D8, 0x03D9, 0x03DA, 0x03DB, 0x03DC, 0x03DD, 0x03DE, 0x03DF,
1662 d63163af 2007-05-28 devnull 	0x03E0, 0x03E1, 0x03E3, 0x03E3, 0x03E5, 0x03E5, 0x03E7, 0x03E7,
1663 d63163af 2007-05-28 devnull 	0x03E9, 0x03E9, 0x03EB, 0x03EB, 0x03ED, 0x03ED, 0x03EF, 0x03EF,
1664 d63163af 2007-05-28 devnull 	0x03F0, 0x03F1, 0x03F2, 0x03F3, 0x03F4, 0x03F5, 0x03F6, 0x03F7,
1665 d63163af 2007-05-28 devnull 	0x03F8, 0x03F9, 0x03FA, 0x03FB, 0x03FC, 0x03FD, 0x03FE, 0x03FF,
1666 d63163af 2007-05-28 devnull 
1667 d63163af 2007-05-28 devnull 	/* Table 4 (for high byte 0x04) */
1668 d63163af 2007-05-28 devnull 
1669 d63163af 2007-05-28 devnull 	0x0400, 0x0401, 0x0452, 0x0403, 0x0454, 0x0455, 0x0456, 0x0407,
1670 d63163af 2007-05-28 devnull 	0x0458, 0x0459, 0x045A, 0x045B, 0x040C, 0x040D, 0x040E, 0x045F,
1671 d63163af 2007-05-28 devnull 	0x0430, 0x0431, 0x0432, 0x0433, 0x0434, 0x0435, 0x0436, 0x0437,
1672 d63163af 2007-05-28 devnull 	0x0438, 0x0419, 0x043A, 0x043B, 0x043C, 0x043D, 0x043E, 0x043F,
1673 d63163af 2007-05-28 devnull 	0x0440, 0x0441, 0x0442, 0x0443, 0x0444, 0x0445, 0x0446, 0x0447,
1674 d63163af 2007-05-28 devnull 	0x0448, 0x0449, 0x044A, 0x044B, 0x044C, 0x044D, 0x044E, 0x044F,
1675 d63163af 2007-05-28 devnull 	0x0430, 0x0431, 0x0432, 0x0433, 0x0434, 0x0435, 0x0436, 0x0437,
1676 d63163af 2007-05-28 devnull 	0x0438, 0x0439, 0x043A, 0x043B, 0x043C, 0x043D, 0x043E, 0x043F,
1677 d63163af 2007-05-28 devnull 	0x0440, 0x0441, 0x0442, 0x0443, 0x0444, 0x0445, 0x0446, 0x0447,
1678 d63163af 2007-05-28 devnull 	0x0448, 0x0449, 0x044A, 0x044B, 0x044C, 0x044D, 0x044E, 0x044F,
1679 d63163af 2007-05-28 devnull 	0x0450, 0x0451, 0x0452, 0x0453, 0x0454, 0x0455, 0x0456, 0x0457,
1680 d63163af 2007-05-28 devnull 	0x0458, 0x0459, 0x045A, 0x045B, 0x045C, 0x045D, 0x045E, 0x045F,
1681 d63163af 2007-05-28 devnull 	0x0461, 0x0461, 0x0463, 0x0463, 0x0465, 0x0465, 0x0467, 0x0467,
1682 d63163af 2007-05-28 devnull 	0x0469, 0x0469, 0x046B, 0x046B, 0x046D, 0x046D, 0x046F, 0x046F,
1683 d63163af 2007-05-28 devnull 	0x0471, 0x0471, 0x0473, 0x0473, 0x0475, 0x0475, 0x0476, 0x0477,
1684 d63163af 2007-05-28 devnull 	0x0479, 0x0479, 0x047B, 0x047B, 0x047D, 0x047D, 0x047F, 0x047F,
1685 d63163af 2007-05-28 devnull 	0x0481, 0x0481, 0x0482, 0x0483, 0x0484, 0x0485, 0x0486, 0x0487,
1686 d63163af 2007-05-28 devnull 	0x0488, 0x0489, 0x048A, 0x048B, 0x048C, 0x048D, 0x048E, 0x048F,
1687 d63163af 2007-05-28 devnull 	0x0491, 0x0491, 0x0493, 0x0493, 0x0495, 0x0495, 0x0497, 0x0497,
1688 d63163af 2007-05-28 devnull 	0x0499, 0x0499, 0x049B, 0x049B, 0x049D, 0x049D, 0x049F, 0x049F,
1689 d63163af 2007-05-28 devnull 	0x04A1, 0x04A1, 0x04A3, 0x04A3, 0x04A5, 0x04A5, 0x04A7, 0x04A7,
1690 d63163af 2007-05-28 devnull 	0x04A9, 0x04A9, 0x04AB, 0x04AB, 0x04AD, 0x04AD, 0x04AF, 0x04AF,
1691 d63163af 2007-05-28 devnull 	0x04B1, 0x04B1, 0x04B3, 0x04B3, 0x04B5, 0x04B5, 0x04B7, 0x04B7,
1692 d63163af 2007-05-28 devnull 	0x04B9, 0x04B9, 0x04BB, 0x04BB, 0x04BD, 0x04BD, 0x04BF, 0x04BF,
1693 d63163af 2007-05-28 devnull 	0x04C0, 0x04C1, 0x04C2, 0x04C4, 0x04C4, 0x04C5, 0x04C6, 0x04C8,
1694 d63163af 2007-05-28 devnull 	0x04C8, 0x04C9, 0x04CA, 0x04CC, 0x04CC, 0x04CD, 0x04CE, 0x04CF,
1695 d63163af 2007-05-28 devnull 	0x04D0, 0x04D1, 0x04D2, 0x04D3, 0x04D4, 0x04D5, 0x04D6, 0x04D7,
1696 d63163af 2007-05-28 devnull 	0x04D8, 0x04D9, 0x04DA, 0x04DB, 0x04DC, 0x04DD, 0x04DE, 0x04DF,
1697 d63163af 2007-05-28 devnull 	0x04E0, 0x04E1, 0x04E2, 0x04E3, 0x04E4, 0x04E5, 0x04E6, 0x04E7,
1698 d63163af 2007-05-28 devnull 	0x04E8, 0x04E9, 0x04EA, 0x04EB, 0x04EC, 0x04ED, 0x04EE, 0x04EF,
1699 d63163af 2007-05-28 devnull 	0x04F0, 0x04F1, 0x04F2, 0x04F3, 0x04F4, 0x04F5, 0x04F6, 0x04F7,
1700 d63163af 2007-05-28 devnull 	0x04F8, 0x04F9, 0x04FA, 0x04FB, 0x04FC, 0x04FD, 0x04FE, 0x04FF,
1701 d63163af 2007-05-28 devnull 
1702 d63163af 2007-05-28 devnull 	/* Table 5 (for high byte 0x05) */
1703 d63163af 2007-05-28 devnull 
1704 d63163af 2007-05-28 devnull 	0x0500, 0x0501, 0x0502, 0x0503, 0x0504, 0x0505, 0x0506, 0x0507,
1705 d63163af 2007-05-28 devnull 	0x0508, 0x0509, 0x050A, 0x050B, 0x050C, 0x050D, 0x050E, 0x050F,
1706 d63163af 2007-05-28 devnull 	0x0510, 0x0511, 0x0512, 0x0513, 0x0514, 0x0515, 0x0516, 0x0517,
1707 d63163af 2007-05-28 devnull 	0x0518, 0x0519, 0x051A, 0x051B, 0x051C, 0x051D, 0x051E, 0x051F,
1708 d63163af 2007-05-28 devnull 	0x0520, 0x0521, 0x0522, 0x0523, 0x0524, 0x0525, 0x0526, 0x0527,
1709 d63163af 2007-05-28 devnull 	0x0528, 0x0529, 0x052A, 0x052B, 0x052C, 0x052D, 0x052E, 0x052F,
1710 d63163af 2007-05-28 devnull 	0x0530, 0x0561, 0x0562, 0x0563, 0x0564, 0x0565, 0x0566, 0x0567,
1711 d63163af 2007-05-28 devnull 	0x0568, 0x0569, 0x056A, 0x056B, 0x056C, 0x056D, 0x056E, 0x056F,
1712 d63163af 2007-05-28 devnull 	0x0570, 0x0571, 0x0572, 0x0573, 0x0574, 0x0575, 0x0576, 0x0577,
1713 d63163af 2007-05-28 devnull 	0x0578, 0x0579, 0x057A, 0x057B, 0x057C, 0x057D, 0x057E, 0x057F,
1714 d63163af 2007-05-28 devnull 	0x0580, 0x0581, 0x0582, 0x0583, 0x0584, 0x0585, 0x0586, 0x0557,
1715 d63163af 2007-05-28 devnull 	0x0558, 0x0559, 0x055A, 0x055B, 0x055C, 0x055D, 0x055E, 0x055F,
1716 d63163af 2007-05-28 devnull 	0x0560, 0x0561, 0x0562, 0x0563, 0x0564, 0x0565, 0x0566, 0x0567,
1717 d63163af 2007-05-28 devnull 	0x0568, 0x0569, 0x056A, 0x056B, 0x056C, 0x056D, 0x056E, 0x056F,
1718 d63163af 2007-05-28 devnull 	0x0570, 0x0571, 0x0572, 0x0573, 0x0574, 0x0575, 0x0576, 0x0577,
1719 d63163af 2007-05-28 devnull 	0x0578, 0x0579, 0x057A, 0x057B, 0x057C, 0x057D, 0x057E, 0x057F,
1720 d63163af 2007-05-28 devnull 	0x0580, 0x0581, 0x0582, 0x0583, 0x0584, 0x0585, 0x0586, 0x0587,
1721 d63163af 2007-05-28 devnull 	0x0588, 0x0589, 0x058A, 0x058B, 0x058C, 0x058D, 0x058E, 0x058F,
1722 d63163af 2007-05-28 devnull 	0x0590, 0x0591, 0x0592, 0x0593, 0x0594, 0x0595, 0x0596, 0x0597,
1723 d63163af 2007-05-28 devnull 	0x0598, 0x0599, 0x059A, 0x059B, 0x059C, 0x059D, 0x059E, 0x059F,
1724 d63163af 2007-05-28 devnull 	0x05A0, 0x05A1, 0x05A2, 0x05A3, 0x05A4, 0x05A5, 0x05A6, 0x05A7,
1725 d63163af 2007-05-28 devnull 	0x05A8, 0x05A9, 0x05AA, 0x05AB, 0x05AC, 0x05AD, 0x05AE, 0x05AF,
1726 d63163af 2007-05-28 devnull 	0x05B0, 0x05B1, 0x05B2, 0x05B3, 0x05B4, 0x05B5, 0x05B6, 0x05B7,
1727 d63163af 2007-05-28 devnull 	0x05B8, 0x05B9, 0x05BA, 0x05BB, 0x05BC, 0x05BD, 0x05BE, 0x05BF,
1728 d63163af 2007-05-28 devnull 	0x05C0, 0x05C1, 0x05C2, 0x05C3, 0x05C4, 0x05C5, 0x05C6, 0x05C7,
1729 d63163af 2007-05-28 devnull 	0x05C8, 0x05C9, 0x05CA, 0x05CB, 0x05CC, 0x05CD, 0x05CE, 0x05CF,
1730 d63163af 2007-05-28 devnull 	0x05D0, 0x05D1, 0x05D2, 0x05D3, 0x05D4, 0x05D5, 0x05D6, 0x05D7,
1731 d63163af 2007-05-28 devnull 	0x05D8, 0x05D9, 0x05DA, 0x05DB, 0x05DC, 0x05DD, 0x05DE, 0x05DF,
1732 d63163af 2007-05-28 devnull 	0x05E0, 0x05E1, 0x05E2, 0x05E3, 0x05E4, 0x05E5, 0x05E6, 0x05E7,
1733 d63163af 2007-05-28 devnull 	0x05E8, 0x05E9, 0x05EA, 0x05EB, 0x05EC, 0x05ED, 0x05EE, 0x05EF,
1734 d63163af 2007-05-28 devnull 	0x05F0, 0x05F1, 0x05F2, 0x05F3, 0x05F4, 0x05F5, 0x05F6, 0x05F7,
1735 d63163af 2007-05-28 devnull 	0x05F8, 0x05F9, 0x05FA, 0x05FB, 0x05FC, 0x05FD, 0x05FE, 0x05FF,
1736 d63163af 2007-05-28 devnull 
1737 d63163af 2007-05-28 devnull 	/* Table 6 (for high byte 0x10) */
1738 d63163af 2007-05-28 devnull 
1739 d63163af 2007-05-28 devnull 	0x1000, 0x1001, 0x1002, 0x1003, 0x1004, 0x1005, 0x1006, 0x1007,
1740 d63163af 2007-05-28 devnull 	0x1008, 0x1009, 0x100A, 0x100B, 0x100C, 0x100D, 0x100E, 0x100F,
1741 d63163af 2007-05-28 devnull 	0x1010, 0x1011, 0x1012, 0x1013, 0x1014, 0x1015, 0x1016, 0x1017,
1742 d63163af 2007-05-28 devnull 	0x1018, 0x1019, 0x101A, 0x101B, 0x101C, 0x101D, 0x101E, 0x101F,
1743 d63163af 2007-05-28 devnull 	0x1020, 0x1021, 0x1022, 0x1023, 0x1024, 0x1025, 0x1026, 0x1027,
1744 d63163af 2007-05-28 devnull 	0x1028, 0x1029, 0x102A, 0x102B, 0x102C, 0x102D, 0x102E, 0x102F,
1745 d63163af 2007-05-28 devnull 	0x1030, 0x1031, 0x1032, 0x1033, 0x1034, 0x1035, 0x1036, 0x1037,
1746 d63163af 2007-05-28 devnull 	0x1038, 0x1039, 0x103A, 0x103B, 0x103C, 0x103D, 0x103E, 0x103F,
1747 d63163af 2007-05-28 devnull 	0x1040, 0x1041, 0x1042, 0x1043, 0x1044, 0x1045, 0x1046, 0x1047,
1748 d63163af 2007-05-28 devnull 	0x1048, 0x1049, 0x104A, 0x104B, 0x104C, 0x104D, 0x104E, 0x104F,
1749 d63163af 2007-05-28 devnull 	0x1050, 0x1051, 0x1052, 0x1053, 0x1054, 0x1055, 0x1056, 0x1057,
1750 d63163af 2007-05-28 devnull 	0x1058, 0x1059, 0x105A, 0x105B, 0x105C, 0x105D, 0x105E, 0x105F,
1751 d63163af 2007-05-28 devnull 	0x1060, 0x1061, 0x1062, 0x1063, 0x1064, 0x1065, 0x1066, 0x1067,
1752 d63163af 2007-05-28 devnull 	0x1068, 0x1069, 0x106A, 0x106B, 0x106C, 0x106D, 0x106E, 0x106F,
1753 d63163af 2007-05-28 devnull 	0x1070, 0x1071, 0x1072, 0x1073, 0x1074, 0x1075, 0x1076, 0x1077,
1754 d63163af 2007-05-28 devnull 	0x1078, 0x1079, 0x107A, 0x107B, 0x107C, 0x107D, 0x107E, 0x107F,
1755 d63163af 2007-05-28 devnull 	0x1080, 0x1081, 0x1082, 0x1083, 0x1084, 0x1085, 0x1086, 0x1087,
1756 d63163af 2007-05-28 devnull 	0x1088, 0x1089, 0x108A, 0x108B, 0x108C, 0x108D, 0x108E, 0x108F,
1757 d63163af 2007-05-28 devnull 	0x1090, 0x1091, 0x1092, 0x1093, 0x1094, 0x1095, 0x1096, 0x1097,
1758 d63163af 2007-05-28 devnull 	0x1098, 0x1099, 0x109A, 0x109B, 0x109C, 0x109D, 0x109E, 0x109F,
1759 d63163af 2007-05-28 devnull 	0x10D0, 0x10D1, 0x10D2, 0x10D3, 0x10D4, 0x10D5, 0x10D6, 0x10D7,
1760 d63163af 2007-05-28 devnull 	0x10D8, 0x10D9, 0x10DA, 0x10DB, 0x10DC, 0x10DD, 0x10DE, 0x10DF,
1761 d63163af 2007-05-28 devnull 	0x10E0, 0x10E1, 0x10E2, 0x10E3, 0x10E4, 0x10E5, 0x10E6, 0x10E7,
1762 d63163af 2007-05-28 devnull 	0x10E8, 0x10E9, 0x10EA, 0x10EB, 0x10EC, 0x10ED, 0x10EE, 0x10EF,
1763 d63163af 2007-05-28 devnull 	0x10F0, 0x10F1, 0x10F2, 0x10F3, 0x10F4, 0x10F5, 0x10C6, 0x10C7,
1764 d63163af 2007-05-28 devnull 	0x10C8, 0x10C9, 0x10CA, 0x10CB, 0x10CC, 0x10CD, 0x10CE, 0x10CF,
1765 d63163af 2007-05-28 devnull 	0x10D0, 0x10D1, 0x10D2, 0x10D3, 0x10D4, 0x10D5, 0x10D6, 0x10D7,
1766 d63163af 2007-05-28 devnull 	0x10D8, 0x10D9, 0x10DA, 0x10DB, 0x10DC, 0x10DD, 0x10DE, 0x10DF,
1767 d63163af 2007-05-28 devnull 	0x10E0, 0x10E1, 0x10E2, 0x10E3, 0x10E4, 0x10E5, 0x10E6, 0x10E7,
1768 d63163af 2007-05-28 devnull 	0x10E8, 0x10E9, 0x10EA, 0x10EB, 0x10EC, 0x10ED, 0x10EE, 0x10EF,
1769 d63163af 2007-05-28 devnull 	0x10F0, 0x10F1, 0x10F2, 0x10F3, 0x10F4, 0x10F5, 0x10F6, 0x10F7,
1770 d63163af 2007-05-28 devnull 	0x10F8, 0x10F9, 0x10FA, 0x10FB, 0x10FC, 0x10FD, 0x10FE, 0x10FF,
1771 d63163af 2007-05-28 devnull 
1772 d63163af 2007-05-28 devnull 	/* Table 7 (for high byte 0x20) */
1773 d63163af 2007-05-28 devnull 
1774 d63163af 2007-05-28 devnull 	0x2000, 0x2001, 0x2002, 0x2003, 0x2004, 0x2005, 0x2006, 0x2007,
1775 d63163af 2007-05-28 devnull 	0x2008, 0x2009, 0x200A, 0x200B, 0x0000, 0x0000, 0x0000, 0x0000,
1776 d63163af 2007-05-28 devnull 	0x2010, 0x2011, 0x2012, 0x2013, 0x2014, 0x2015, 0x2016, 0x2017,
1777 d63163af 2007-05-28 devnull 	0x2018, 0x2019, 0x201A, 0x201B, 0x201C, 0x201D, 0x201E, 0x201F,
1778 d63163af 2007-05-28 devnull 	0x2020, 0x2021, 0x2022, 0x2023, 0x2024, 0x2025, 0x2026, 0x2027,
1779 d63163af 2007-05-28 devnull 	0x2028, 0x2029, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x202F,
1780 d63163af 2007-05-28 devnull 	0x2030, 0x2031, 0x2032, 0x2033, 0x2034, 0x2035, 0x2036, 0x2037,
1781 d63163af 2007-05-28 devnull 	0x2038, 0x2039, 0x203A, 0x203B, 0x203C, 0x203D, 0x203E, 0x203F,
1782 d63163af 2007-05-28 devnull 	0x2040, 0x2041, 0x2042, 0x2043, 0x2044, 0x2045, 0x2046, 0x2047,
1783 d63163af 2007-05-28 devnull 	0x2048, 0x2049, 0x204A, 0x204B, 0x204C, 0x204D, 0x204E, 0x204F,
1784 d63163af 2007-05-28 devnull 	0x2050, 0x2051, 0x2052, 0x2053, 0x2054, 0x2055, 0x2056, 0x2057,
1785 d63163af 2007-05-28 devnull 	0x2058, 0x2059, 0x205A, 0x205B, 0x205C, 0x205D, 0x205E, 0x205F,
1786 d63163af 2007-05-28 devnull 	0x2060, 0x2061, 0x2062, 0x2063, 0x2064, 0x2065, 0x2066, 0x2067,
1787 d63163af 2007-05-28 devnull 	0x2068, 0x2069, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000, 0x0000,
1788 d63163af 2007-05-28 devnull 	0x2070, 0x2071, 0x2072, 0x2073, 0x2074, 0x2075, 0x2076, 0x2077,
1789 d63163af 2007-05-28 devnull 	0x2078, 0x2079, 0x207A, 0x207B, 0x207C, 0x207D, 0x207E, 0x207F,
1790 d63163af 2007-05-28 devnull 	0x2080, 0x2081, 0x2082, 0x2083, 0x2084, 0x2085, 0x2086, 0x2087,
1791 d63163af 2007-05-28 devnull 	0x2088, 0x2089, 0x208A, 0x208B, 0x208C, 0x208D, 0x208E, 0x208F,
1792 d63163af 2007-05-28 devnull 	0x2090, 0x2091, 0x2092, 0x2093, 0x2094, 0x2095, 0x2096, 0x2097,
1793 d63163af 2007-05-28 devnull 	0x2098, 0x2099, 0x209A, 0x209B, 0x209C, 0x209D, 0x209E, 0x209F,
1794 d63163af 2007-05-28 devnull 	0x20A0, 0x20A1, 0x20A2, 0x20A3, 0x20A4, 0x20A5, 0x20A6, 0x20A7,
1795 d63163af 2007-05-28 devnull 	0x20A8, 0x20A9, 0x20AA, 0x20AB, 0x20AC, 0x20AD, 0x20AE, 0x20AF,
1796 d63163af 2007-05-28 devnull 	0x20B0, 0x20B1, 0x20B2, 0x20B3, 0x20B4, 0x20B5, 0x20B6, 0x20B7,
1797 d63163af 2007-05-28 devnull 	0x20B8, 0x20B9, 0x20BA, 0x20BB, 0x20BC, 0x20BD, 0x20BE, 0x20BF,
1798 d63163af 2007-05-28 devnull 	0x20C0, 0x20C1, 0x20C2, 0x20C3, 0x20C4, 0x20C5, 0x20C6, 0x20C7,
1799 d63163af 2007-05-28 devnull 	0x20C8, 0x20C9, 0x20CA, 0x20CB, 0x20CC, 0x20CD, 0x20CE, 0x20CF,
1800 d63163af 2007-05-28 devnull 	0x20D0, 0x20D1, 0x20D2, 0x20D3, 0x20D4, 0x20D5, 0x20D6, 0x20D7,
1801 d63163af 2007-05-28 devnull 	0x20D8, 0x20D9, 0x20DA, 0x20DB, 0x20DC, 0x20DD, 0x20DE, 0x20DF,
1802 d63163af 2007-05-28 devnull 	0x20E0, 0x20E1, 0x20E2, 0x20E3, 0x20E4, 0x20E5, 0x20E6, 0x20E7,
1803 d63163af 2007-05-28 devnull 	0x20E8, 0x20E9, 0x20EA, 0x20EB, 0x20EC, 0x20ED, 0x20EE, 0x20EF,
1804 d63163af 2007-05-28 devnull 	0x20F0, 0x20F1, 0x20F2, 0x20F3, 0x20F4, 0x20F5, 0x20F6, 0x20F7,
1805 d63163af 2007-05-28 devnull 	0x20F8, 0x20F9, 0x20FA, 0x20FB, 0x20FC, 0x20FD, 0x20FE, 0x20FF,
1806 d63163af 2007-05-28 devnull 
1807 d63163af 2007-05-28 devnull 	/* Table 8 (for high byte 0x21) */
1808 d63163af 2007-05-28 devnull 
1809 d63163af 2007-05-28 devnull 	0x2100, 0x2101, 0x2102, 0x2103, 0x2104, 0x2105, 0x2106, 0x2107,
1810 d63163af 2007-05-28 devnull 	0x2108, 0x2109, 0x210A, 0x210B, 0x210C, 0x210D, 0x210E, 0x210F,
1811 d63163af 2007-05-28 devnull 	0x2110, 0x2111, 0x2112, 0x2113, 0x2114, 0x2115, 0x2116, 0x2117,
1812 d63163af 2007-05-28 devnull 	0x2118, 0x2119, 0x211A, 0x211B, 0x211C, 0x211D, 0x211E, 0x211F,
1813 d63163af 2007-05-28 devnull 	0x2120, 0x2121, 0x2122, 0x2123, 0x2124, 0x2125, 0x2126, 0x2127,
1814 d63163af 2007-05-28 devnull 	0x2128, 0x2129, 0x212A, 0x212B, 0x212C, 0x212D, 0x212E, 0x212F,
1815 d63163af 2007-05-28 devnull 	0x2130, 0x2131, 0x2132, 0x2133, 0x2134, 0x2135, 0x2136, 0x2137,
1816 d63163af 2007-05-28 devnull 	0x2138, 0x2139, 0x213A, 0x213B, 0x213C, 0x213D, 0x213E, 0x213F,
1817 d63163af 2007-05-28 devnull 	0x2140, 0x2141, 0x2142, 0x2143, 0x2144, 0x2145, 0x2146, 0x2147,
1818 d63163af 2007-05-28 devnull 	0x2148, 0x2149, 0x214A, 0x214B, 0x214C, 0x214D, 0x214E, 0x214F,
1819 d63163af 2007-05-28 devnull 	0x2150, 0x2151, 0x2152, 0x2153, 0x2154, 0x2155, 0x2156, 0x2157,
1820 d63163af 2007-05-28 devnull 	0x2158, 0x2159, 0x215A, 0x215B, 0x215C, 0x215D, 0x215E, 0x215F,
1821 d63163af 2007-05-28 devnull 	0x2170, 0x2171, 0x2172, 0x2173, 0x2174, 0x2175, 0x2176, 0x2177,
1822 d63163af 2007-05-28 devnull 	0x2178, 0x2179, 0x217A, 0x217B, 0x217C, 0x217D, 0x217E, 0x217F,
1823 d63163af 2007-05-28 devnull 	0x2170, 0x2171, 0x2172, 0x2173, 0x2174, 0x2175, 0x2176, 0x2177,
1824 d63163af 2007-05-28 devnull 	0x2178, 0x2179, 0x217A, 0x217B, 0x217C, 0x217D, 0x217E, 0x217F,
1825 d63163af 2007-05-28 devnull 	0x2180, 0x2181, 0x2182, 0x2183, 0x2184, 0x2185, 0x2186, 0x2187,
1826 d63163af 2007-05-28 devnull 	0x2188, 0x2189, 0x218A, 0x218B, 0x218C, 0x218D, 0x218E, 0x218F,
1827 d63163af 2007-05-28 devnull 	0x2190, 0x2191, 0x2192, 0x2193, 0x2194, 0x2195, 0x2196, 0x2197,
1828 d63163af 2007-05-28 devnull 	0x2198, 0x2199, 0x219A, 0x219B, 0x219C, 0x219D, 0x219E, 0x219F,
1829 d63163af 2007-05-28 devnull 	0x21A0, 0x21A1, 0x21A2, 0x21A3, 0x21A4, 0x21A5, 0x21A6, 0x21A7,
1830 d63163af 2007-05-28 devnull 	0x21A8, 0x21A9, 0x21AA, 0x21AB, 0x21AC, 0x21AD, 0x21AE, 0x21AF,
1831 d63163af 2007-05-28 devnull 	0x21B0, 0x21B1, 0x21B2, 0x21B3, 0x21B4, 0x21B5, 0x21B6, 0x21B7,
1832 d63163af 2007-05-28 devnull 	0x21B8, 0x21B9, 0x21BA, 0x21BB, 0x21BC, 0x21BD, 0x21BE, 0x21BF,
1833 d63163af 2007-05-28 devnull 	0x21C0, 0x21C1, 0x21C2, 0x21C3, 0x21C4, 0x21C5, 0x21C6, 0x21C7,
1834 d63163af 2007-05-28 devnull 	0x21C8, 0x21C9, 0x21CA, 0x21CB, 0x21CC, 0x21CD, 0x21CE, 0x21CF,
1835 d63163af 2007-05-28 devnull 	0x21D0, 0x21D1, 0x21D2, 0x21D3, 0x21D4, 0x21D5, 0x21D6, 0x21D7,
1836 d63163af 2007-05-28 devnull 	0x21D8, 0x21D9, 0x21DA, 0x21DB, 0x21DC, 0x21DD, 0x21DE, 0x21DF,
1837 d63163af 2007-05-28 devnull 	0x21E0, 0x21E1, 0x21E2, 0x21E3, 0x21E4, 0x21E5, 0x21E6, 0x21E7,
1838 d63163af 2007-05-28 devnull 	0x21E8, 0x21E9, 0x21EA, 0x21EB, 0x21EC, 0x21ED, 0x21EE, 0x21EF,
1839 d63163af 2007-05-28 devnull 	0x21F0, 0x21F1, 0x21F2, 0x21F3, 0x21F4, 0x21F5, 0x21F6, 0x21F7,
1840 d63163af 2007-05-28 devnull 	0x21F8, 0x21F9, 0x21FA, 0x21FB, 0x21FC, 0x21FD, 0x21FE, 0x21FF,
1841 d63163af 2007-05-28 devnull 
1842 d63163af 2007-05-28 devnull 	/* Table 9 (for high byte 0xFE) */
1843 d63163af 2007-05-28 devnull 
1844 d63163af 2007-05-28 devnull 	0xFE00, 0xFE01, 0xFE02, 0xFE03, 0xFE04, 0xFE05, 0xFE06, 0xFE07,
1845 d63163af 2007-05-28 devnull 	0xFE08, 0xFE09, 0xFE0A, 0xFE0B, 0xFE0C, 0xFE0D, 0xFE0E, 0xFE0F,
1846 d63163af 2007-05-28 devnull 	0xFE10, 0xFE11, 0xFE12, 0xFE13, 0xFE14, 0xFE15, 0xFE16, 0xFE17,
1847 d63163af 2007-05-28 devnull 	0xFE18, 0xFE19, 0xFE1A, 0xFE1B, 0xFE1C, 0xFE1D, 0xFE1E, 0xFE1F,
1848 d63163af 2007-05-28 devnull 	0xFE20, 0xFE21, 0xFE22, 0xFE23, 0xFE24, 0xFE25, 0xFE26, 0xFE27,
1849 d63163af 2007-05-28 devnull 	0xFE28, 0xFE29, 0xFE2A, 0xFE2B, 0xFE2C, 0xFE2D, 0xFE2E, 0xFE2F,
1850 d63163af 2007-05-28 devnull 	0xFE30, 0xFE31, 0xFE32, 0xFE33, 0xFE34, 0xFE35, 0xFE36, 0xFE37,
1851 d63163af 2007-05-28 devnull 	0xFE38, 0xFE39, 0xFE3A, 0xFE3B, 0xFE3C, 0xFE3D, 0xFE3E, 0xFE3F,
1852 d63163af 2007-05-28 devnull 	0xFE40, 0xFE41, 0xFE42, 0xFE43, 0xFE44, 0xFE45, 0xFE46, 0xFE47,
1853 d63163af 2007-05-28 devnull 	0xFE48, 0xFE49, 0xFE4A, 0xFE4B, 0xFE4C, 0xFE4D, 0xFE4E, 0xFE4F,
1854 d63163af 2007-05-28 devnull 	0xFE50, 0xFE51, 0xFE52, 0xFE53, 0xFE54, 0xFE55, 0xFE56, 0xFE57,
1855 d63163af 2007-05-28 devnull 	0xFE58, 0xFE59, 0xFE5A, 0xFE5B, 0xFE5C, 0xFE5D, 0xFE5E, 0xFE5F,
1856 d63163af 2007-05-28 devnull 	0xFE60, 0xFE61, 0xFE62, 0xFE63, 0xFE64, 0xFE65, 0xFE66, 0xFE67,
1857 d63163af 2007-05-28 devnull 	0xFE68, 0xFE69, 0xFE6A, 0xFE6B, 0xFE6C, 0xFE6D, 0xFE6E, 0xFE6F,
1858 d63163af 2007-05-28 devnull 	0xFE70, 0xFE71, 0xFE72, 0xFE73, 0xFE74, 0xFE75, 0xFE76, 0xFE77,
1859 d63163af 2007-05-28 devnull 	0xFE78, 0xFE79, 0xFE7A, 0xFE7B, 0xFE7C, 0xFE7D, 0xFE7E, 0xFE7F,
1860 d63163af 2007-05-28 devnull 	0xFE80, 0xFE81, 0xFE82, 0xFE83, 0xFE84, 0xFE85, 0xFE86, 0xFE87,
1861 d63163af 2007-05-28 devnull 	0xFE88, 0xFE89, 0xFE8A, 0xFE8B, 0xFE8C, 0xFE8D, 0xFE8E, 0xFE8F,
1862 d63163af 2007-05-28 devnull 	0xFE90, 0xFE91, 0xFE92, 0xFE93, 0xFE94, 0xFE95, 0xFE96, 0xFE97,
1863 d63163af 2007-05-28 devnull 	0xFE98, 0xFE99, 0xFE9A, 0xFE9B, 0xFE9C, 0xFE9D, 0xFE9E, 0xFE9F,
1864 d63163af 2007-05-28 devnull 	0xFEA0, 0xFEA1, 0xFEA2, 0xFEA3, 0xFEA4, 0xFEA5, 0xFEA6, 0xFEA7,
1865 d63163af 2007-05-28 devnull 	0xFEA8, 0xFEA9, 0xFEAA, 0xFEAB, 0xFEAC, 0xFEAD, 0xFEAE, 0xFEAF,
1866 d63163af 2007-05-28 devnull 	0xFEB0, 0xFEB1, 0xFEB2, 0xFEB3, 0xFEB4, 0xFEB5, 0xFEB6, 0xFEB7,
1867 d63163af 2007-05-28 devnull 	0xFEB8, 0xFEB9, 0xFEBA, 0xFEBB, 0xFEBC, 0xFEBD, 0xFEBE, 0xFEBF,
1868 d63163af 2007-05-28 devnull 	0xFEC0, 0xFEC1, 0xFEC2, 0xFEC3, 0xFEC4, 0xFEC5, 0xFEC6, 0xFEC7,
1869 d63163af 2007-05-28 devnull 	0xFEC8, 0xFEC9, 0xFECA, 0xFECB, 0xFECC, 0xFECD, 0xFECE, 0xFECF,
1870 d63163af 2007-05-28 devnull 	0xFED0, 0xFED1, 0xFED2, 0xFED3, 0xFED4, 0xFED5, 0xFED6, 0xFED7,
1871 d63163af 2007-05-28 devnull 	0xFED8, 0xFED9, 0xFEDA, 0xFEDB, 0xFEDC, 0xFEDD, 0xFEDE, 0xFEDF,
1872 d63163af 2007-05-28 devnull 	0xFEE0, 0xFEE1, 0xFEE2, 0xFEE3, 0xFEE4, 0xFEE5, 0xFEE6, 0xFEE7,
1873 d63163af 2007-05-28 devnull 	0xFEE8, 0xFEE9, 0xFEEA, 0xFEEB, 0xFEEC, 0xFEED, 0xFEEE, 0xFEEF,
1874 d63163af 2007-05-28 devnull 	0xFEF0, 0xFEF1, 0xFEF2, 0xFEF3, 0xFEF4, 0xFEF5, 0xFEF6, 0xFEF7,
1875 d63163af 2007-05-28 devnull 	0xFEF8, 0xFEF9, 0xFEFA, 0xFEFB, 0xFEFC, 0xFEFD, 0xFEFE, 0x0000,
1876 d63163af 2007-05-28 devnull 
1877 d63163af 2007-05-28 devnull 	/* Table 10 (for high byte 0xFF) */
1878 d63163af 2007-05-28 devnull 
1879 d63163af 2007-05-28 devnull 	0xFF00, 0xFF01, 0xFF02, 0xFF03, 0xFF04, 0xFF05, 0xFF06, 0xFF07,
1880 d63163af 2007-05-28 devnull 	0xFF08, 0xFF09, 0xFF0A, 0xFF0B, 0xFF0C, 0xFF0D, 0xFF0E, 0xFF0F,
1881 d63163af 2007-05-28 devnull 	0xFF10, 0xFF11, 0xFF12, 0xFF13, 0xFF14, 0xFF15, 0xFF16, 0xFF17,
1882 d63163af 2007-05-28 devnull 	0xFF18, 0xFF19, 0xFF1A, 0xFF1B, 0xFF1C, 0xFF1D, 0xFF1E, 0xFF1F,
1883 d63163af 2007-05-28 devnull 	0xFF20, 0xFF41, 0xFF42, 0xFF43, 0xFF44, 0xFF45, 0xFF46, 0xFF47,
1884 d63163af 2007-05-28 devnull 	0xFF48, 0xFF49, 0xFF4A, 0xFF4B, 0xFF4C, 0xFF4D, 0xFF4E, 0xFF4F,
1885 d63163af 2007-05-28 devnull 	0xFF50, 0xFF51, 0xFF52, 0xFF53, 0xFF54, 0xFF55, 0xFF56, 0xFF57,
1886 d63163af 2007-05-28 devnull 	0xFF58, 0xFF59, 0xFF5A, 0xFF3B, 0xFF3C, 0xFF3D, 0xFF3E, 0xFF3F,
1887 d63163af 2007-05-28 devnull 	0xFF40, 0xFF41, 0xFF42, 0xFF43, 0xFF44, 0xFF45, 0xFF46, 0xFF47,
1888 d63163af 2007-05-28 devnull 	0xFF48, 0xFF49, 0xFF4A, 0xFF4B, 0xFF4C, 0xFF4D, 0xFF4E, 0xFF4F,
1889 d63163af 2007-05-28 devnull 	0xFF50, 0xFF51, 0xFF52, 0xFF53, 0xFF54, 0xFF55, 0xFF56, 0xFF57,
1890 d63163af 2007-05-28 devnull 	0xFF58, 0xFF59, 0xFF5A, 0xFF5B, 0xFF5C, 0xFF5D, 0xFF5E, 0xFF5F,
1891 d63163af 2007-05-28 devnull 	0xFF60, 0xFF61, 0xFF62, 0xFF63, 0xFF64, 0xFF65, 0xFF66, 0xFF67,
1892 d63163af 2007-05-28 devnull 	0xFF68, 0xFF69, 0xFF6A, 0xFF6B, 0xFF6C, 0xFF6D, 0xFF6E, 0xFF6F,
1893 d63163af 2007-05-28 devnull 	0xFF70, 0xFF71, 0xFF72, 0xFF73, 0xFF74, 0xFF75, 0xFF76, 0xFF77,
1894 d63163af 2007-05-28 devnull 	0xFF78, 0xFF79, 0xFF7A, 0xFF7B, 0xFF7C, 0xFF7D, 0xFF7E, 0xFF7F,
1895 d63163af 2007-05-28 devnull 	0xFF80, 0xFF81, 0xFF82, 0xFF83, 0xFF84, 0xFF85, 0xFF86, 0xFF87,
1896 d63163af 2007-05-28 devnull 	0xFF88, 0xFF89, 0xFF8A, 0xFF8B, 0xFF8C, 0xFF8D, 0xFF8E, 0xFF8F,
1897 d63163af 2007-05-28 devnull 	0xFF90, 0xFF91, 0xFF92, 0xFF93, 0xFF94, 0xFF95, 0xFF96, 0xFF97,
1898 d63163af 2007-05-28 devnull 	0xFF98, 0xFF99, 0xFF9A, 0xFF9B, 0xFF9C, 0xFF9D, 0xFF9E, 0xFF9F,
1899 d63163af 2007-05-28 devnull 	0xFFA0, 0xFFA1, 0xFFA2, 0xFFA3, 0xFFA4, 0xFFA5, 0xFFA6, 0xFFA7,
1900 d63163af 2007-05-28 devnull 	0xFFA8, 0xFFA9, 0xFFAA, 0xFFAB, 0xFFAC, 0xFFAD, 0xFFAE, 0xFFAF,
1901 d63163af 2007-05-28 devnull 	0xFFB0, 0xFFB1, 0xFFB2, 0xFFB3, 0xFFB4, 0xFFB5, 0xFFB6, 0xFFB7,
1902 d63163af 2007-05-28 devnull 	0xFFB8, 0xFFB9, 0xFFBA, 0xFFBB, 0xFFBC, 0xFFBD, 0xFFBE, 0xFFBF,
1903 d63163af 2007-05-28 devnull 	0xFFC0, 0xFFC1, 0xFFC2, 0xFFC3, 0xFFC4, 0xFFC5, 0xFFC6, 0xFFC7,
1904 d63163af 2007-05-28 devnull 	0xFFC8, 0xFFC9, 0xFFCA, 0xFFCB, 0xFFCC, 0xFFCD, 0xFFCE, 0xFFCF,
1905 d63163af 2007-05-28 devnull 	0xFFD0, 0xFFD1, 0xFFD2, 0xFFD3, 0xFFD4, 0xFFD5, 0xFFD6, 0xFFD7,
1906 d63163af 2007-05-28 devnull 	0xFFD8, 0xFFD9, 0xFFDA, 0xFFDB, 0xFFDC, 0xFFDD, 0xFFDE, 0xFFDF,
1907 d63163af 2007-05-28 devnull 	0xFFE0, 0xFFE1, 0xFFE2, 0xFFE3, 0xFFE4, 0xFFE5, 0xFFE6, 0xFFE7,
1908 d63163af 2007-05-28 devnull 	0xFFE8, 0xFFE9, 0xFFEA, 0xFFEB, 0xFFEC, 0xFFED, 0xFFEE, 0xFFEF,
1909 d63163af 2007-05-28 devnull 	0xFFF0, 0xFFF1, 0xFFF2, 0xFFF3, 0xFFF4, 0xFFF5, 0xFFF6, 0xFFF7,
1910 d63163af 2007-05-28 devnull 	0xFFF8, 0xFFF9, 0xFFFA, 0xFFFB, 0xFFFC, 0xFFFD, 0xFFFE, 0xFFFF,
1911 d63163af 2007-05-28 devnull };
1912 d63163af 2007-05-28 devnull 
1913 d63163af 2007-05-28 devnull static int
1914 d63163af 2007-05-28 devnull hfsfold(int c)
1915 d63163af 2007-05-28 devnull {
1916 d63163af 2007-05-28 devnull 	int i;
1917 d63163af 2007-05-28 devnull 
1918 d63163af 2007-05-28 devnull 	i = hfslcase[(c>>8)&255];
1919 d63163af 2007-05-28 devnull 	if(i == 0)
1920 d63163af 2007-05-28 devnull 		return c;
1921 d63163af 2007-05-28 devnull 	return hfslcase[i+(c&255)];
1922 d63163af 2007-05-28 devnull }
1923 d63163af 2007-05-28 devnull 
1924 d63163af 2007-05-28 devnull static int
1925 d63163af 2007-05-28 devnull hfsinamecmp(Name *a, Name *b)
1926 d63163af 2007-05-28 devnull {
1927 d63163af 2007-05-28 devnull 	int an, bn, ac, bc, diff;
1928 d63163af 2007-05-28 devnull 	Rune *ap, *bp;
1929 d63163af 2007-05-28 devnull 
1930 d63163af 2007-05-28 devnull 	an = a->len;
1931 d63163af 2007-05-28 devnull 	ap = a->name;
1932 d63163af 2007-05-28 devnull 	bn = b->len;
1933 d63163af 2007-05-28 devnull 	bp = b->name;
1934 d63163af 2007-05-28 devnull 	for(;;){
1935 d63163af 2007-05-28 devnull 		ac = 0;
1936 d63163af 2007-05-28 devnull 		while(an && !ac){
1937 d63163af 2007-05-28 devnull 			ac = hfsfold(*ap);
1938 d63163af 2007-05-28 devnull 			ap++;
1939 d63163af 2007-05-28 devnull 			an--;
1940 d63163af 2007-05-28 devnull 		}
1941 d63163af 2007-05-28 devnull 		bc = 0;
1942 d63163af 2007-05-28 devnull 		while(bn && !bc){
1943 d63163af 2007-05-28 devnull 			bc = hfsfold(*bp);
1944 d63163af 2007-05-28 devnull 			bp++;
1945 d63163af 2007-05-28 devnull 			bn--;
1946 d63163af 2007-05-28 devnull 		}
1947 d63163af 2007-05-28 devnull 		diff = ac - bc;
1948 d63163af 2007-05-28 devnull 		if(diff)
1949 d63163af 2007-05-28 devnull 			return diff;
1950 d63163af 2007-05-28 devnull 		if(ac == 0)
1951 d63163af 2007-05-28 devnull 			return 0;
1952 d63163af 2007-05-28 devnull 	}
1953 d63163af 2007-05-28 devnull }
1954 d63163af 2007-05-28 devnull 
1955 d63163af 2007-05-28 devnull static int
1956 d63163af 2007-05-28 devnull hfsnamecmp(Name *a, Name *b)
1957 d63163af 2007-05-28 devnull {
1958 d63163af 2007-05-28 devnull 	int n, diff;
1959 d63163af 2007-05-28 devnull 	Rune *ap, *bp;
1960 d63163af 2007-05-28 devnull 
1961 d63163af 2007-05-28 devnull 	n = a->len;
1962 d63163af 2007-05-28 devnull 	if(n > b->len)
1963 d63163af 2007-05-28 devnull 		n = b->len;
1964 d63163af 2007-05-28 devnull 	ap = a->name;
1965 d63163af 2007-05-28 devnull 	bp = b->name;
1966 d63163af 2007-05-28 devnull 	diff = 0;
1967 d63163af 2007-05-28 devnull 	for(; n>0; n--, ap++, bp++){
1968 d63163af 2007-05-28 devnull 		diff = *ap - *bp;
1969 d63163af 2007-05-28 devnull 		if(diff)
1970 d63163af 2007-05-28 devnull 			break;
1971 d63163af 2007-05-28 devnull 	}
1972 d63163af 2007-05-28 devnull 	if(diff == 0)
1973 d63163af 2007-05-28 devnull 		diff = a->len - b->len;
1974 d63163af 2007-05-28 devnull 	return diff;
1975 d63163af 2007-05-28 devnull }