251 #define GRP_GROUP_OF_INODE(fs,nod) ( ((nod)-1) / (fs)->sb.s_inodes_per_group)  argument
254 #define GRP_GET_INODE_BITMAP(fs,nod) \  argument
255 	( GRP_GET_GROUP_IBM((fs),GRP_GROUP_OF_INODE((fs),(nod))) )
258 #define GRP_IBM_OFFSET(fs,nod) \  argument
259 	( (nod) - GRP_GROUP_OF_INODE((fs),(nod))*(fs)->sb.s_inodes_per_group )
639 swap_nod(inode *nod)  in swap_nod()  argument
641 #define this nod  in swap_nod()
828 get_nod(filesystem *fs, uint32 nod)  in get_nod()  argument
833 	offset = GRP_IBM_OFFSET(fs,nod);  in get_nod()
834 	grp = GRP_GROUP_OF_INODE(fs,nod);  in get_nod()
874 alloc_blk(filesystem *fs, uint32 nod)  in alloc_blk()  argument
879 	grp = GRP_GROUP_OF_INODE(fs,nod);  in alloc_blk()
912 	uint32 nod,best_group=0;  in alloc_nod()  local
931 	if (!(nod = allocate(get_blk(fs,fs->gd[best_group].bg_inode_bitmap),0)))  in alloc_nod()
937 	return fs->sb.s_inodes_per_group*best_group+nod;  in alloc_nod()
973 walk_bw(filesystem *fs, uint32 nod, blockwalker *bw, int32 *create, uint32 hole)  in walk_bw()  argument
980 	if(bw->bnum >= get_nod(fs, nod)->i_blocks / INOBLK)  in walk_bw()
993 		bkref = &get_nod(fs, nod)->i_block[bw->bpdir = 0];  in walk_bw()
995 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1002 		bkref = &get_nod(fs, nod)->i_block[++bw->bpdir];  in walk_bw()
1004 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1015 			get_nod(fs, nod)->i_block[bw->bpdir] = alloc_blk(fs,nod);  in walk_bw()
1017 			free_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1018 		b = (uint32*)get_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1021 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1029 		b = (uint32*)get_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1032 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1044 			get_nod(fs, nod)->i_block[bw->bpdir] = alloc_blk(fs,nod);  in walk_bw()
1046 			free_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1047 		b = (uint32*)get_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1049 			b[bw->bpind] = alloc_blk(fs,nod);  in walk_bw()
1055 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1063 		b = (uint32*)get_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1067 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1077 		b = (uint32*)get_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1079 			b[bw->bpind] = alloc_blk(fs,nod);  in walk_bw()
1085 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1102 			get_nod(fs, nod)->i_block[bw->bpdir] = alloc_blk(fs,nod);  in walk_bw()
1104 			free_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1105 		b = (uint32*)get_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1107 			b[bw->bpind] = alloc_blk(fs,nod);  in walk_bw()
1112 			b[bw->bpdind] = alloc_blk(fs,nod);  in walk_bw()
1118 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1129 		b = (uint32*)get_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1134 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1148 		b = (uint32*)get_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1151 			b[bw->bpdind] = alloc_blk(fs,nod);  in walk_bw()
1157 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1171 		b = (uint32*)get_blk(fs, get_nod(fs, nod)->i_block[bw->bpdir]);  in walk_bw()
1173 			b[bw->bpind] = alloc_blk(fs,nod);  in walk_bw()
1178 			b[bw->bpdind] = alloc_blk(fs,nod);  in walk_bw()
1184 			*bkref = hole ? 0 : alloc_blk(fs,nod);  in walk_bw()
1196 			error_msg_and_die("[block %d of inode %d is unallocated !]", *bkref, nod);  in walk_bw()
1199 		get_nod(fs, nod)->i_blocks = bw->bnum * INOBLK;  in walk_bw()
1205 extend_blk(filesystem *fs, uint32 nod, block b, int amount)  in extend_blk()  argument
1214 		for(i = 0; i < get_nod(fs, nod)->i_blocks / INOBLK + amount; i++)  in extend_blk()
1215 			walk_bw(fs, nod, &bw, 0, 0);  in extend_blk()
1216 		while(walk_bw(fs, nod, &bw, &create, 0) != WALK_END)  in extend_blk()
1218 		get_nod(fs, nod)->i_blocks += amount * INOBLK;  in extend_blk()
1223 		while((bk = walk_bw(fs, nod, &bw, 0, 0)) != WALK_END)  in extend_blk()
1238 			if((bk = walk_bw(fs, nod, &bw, &create, !copyb)) == WALK_END)  in extend_blk()
1248 add2dir(filesystem *fs, uint32 dnod, uint32 nod, const char* name)  in add2dir()  argument
1279 				d->d_inode = nod;  in add2dir()
1280 				node = get_nod(fs, nod);  in add2dir()
1294 				d->d_inode = nod;  in add2dir()
1295 				node = get_nod(fs, nod);  in add2dir()
1307 	d->d_inode = nod;  in add2dir()
1308 	node = get_nod(fs, nod);  in add2dir()
1320 find_dir(filesystem *fs, uint32 nod, const char * name)  in find_dir()  argument
1326 	while((bk = walk_bw(fs, nod, &bw, 0, 0)) != WALK_END)  in find_dir()
1340 find_path(filesystem *fs, uint32 nod, const char * name)  in find_path()  argument
1346 		nod = EXT2_ROOT_INO;  in find_path()
1353 		if(!(nod = find_dir(fs, nod, n)))  in find_path()
1361 	return nod;  in find_path()
1366 chmod_fs(filesystem *fs, uint32 nod, uint16 mode, uint16 uid, uint16 gid)  in chmod_fs()  argument
1369 	node = get_nod(fs, nod);  in chmod_fs()
1379 	uint32 nod;  in mknod_fs()  local
1382 		nod = alloc_nod(fs);  in mknod_fs()
1383 		node = get_nod(fs, nod);  in mknod_fs()
1385 		add2dir(fs, parent_nod, nod, name);  in mknod_fs()
1393 				((uint8*)get_nod(fs, nod)->i_block)[0] = minor;  in mknod_fs()
1394 				((uint8*)get_nod(fs, nod)->i_block)[1] = major;  in mknod_fs()
1397 				add2dir(fs, nod, nod, ".");  in mknod_fs()
1398 				add2dir(fs, nod, parent_nod, "..");  in mknod_fs()
1399 				fs->gd[GRP_GROUP_OF_INODE(fs,nod)].bg_used_dirs_count++;  in mknod_fs()
1408 	return nod;  in mknod_fs()
1423 …uint32 nod = mknod_fs(fs, parent_nod, name, FM_IFLNK | FM_IRWXU | FM_IRWXG | FM_IRWXO, uid, gid, 0…  in mklink_fs()  local
1424 	extend_blk(fs, nod, 0, - (int)get_nod(fs, nod)->i_blocks / INOBLK);  in mklink_fs()
1425 	get_nod(fs, nod)->i_size = size;  in mklink_fs()
1428 		strncpy((char*)get_nod(fs, nod)->i_block, (char*)b, size);  in mklink_fs()
1429 		return nod;  in mklink_fs()
1431 	extend_blk(fs, nod, b, rndup(size, BLOCKSIZE) / BLOCKSIZE);  in mklink_fs()
1432 	return nod;  in mklink_fs()
1440 	uint32 nod = mknod_fs(fs, parent_nod, name, mode|FM_IFREG, uid, gid, 0, 0, ctime, mtime);  in mkfile_fs()  local
1441 	extend_blk(fs, nod, 0, - (int)get_nod(fs, nod)->i_blocks / INOBLK);  in mkfile_fs()
1442 	get_nod(fs, nod)->i_size = size;  in mkfile_fs()
1448 		extend_blk(fs, nod, b, rndup(size, BLOCKSIZE) / BLOCKSIZE);  in mkfile_fs()
1451 	return nod;  in mkfile_fs()
1511 	uint32 nod, ctime, mtime;  in add2fs_from_file()  local
1555 			if(!(nod = find_path(fs, this_nod, dir)))  in add2fs_from_file()
1562 			nod = 0;  in add2fs_from_file()
1604 					oldnod = find_dir(fs, nod, dname);  in add2fs_from_file()
1608 …				mknod_fs(fs, nod, dname, mode, uid, gid, major, minor + (i * increment - start), ctime, mtime);  in add2fs_from_file()
1614 				uint32 oldnod = find_dir(fs, nod, name);  in add2fs_from_file()
1618 					mknod_fs(fs, nod, name, mode, uid, gid, major, minor, ctime, mtime);  in add2fs_from_file()
1656 	uint32 nod;  in add2fs_from_dir()  local
1719 			if((nod = find_dir(fs, this_nod, name)))  in add2fs_from_dir()
1725 					add2fs_from_dir(fs, full_name, nod, squash_uids, squash_perms, fixstats, fs_timestamp, stats);  in add2fs_from_dir()
1745 …nod = mknod_fs(fs, this_nod, name, mode|FM_IFCHR, uid, gid, major(st.st_rdev), minor(st.st_rdev), …  in add2fs_from_dir()
1748 …nod = mknod_fs(fs, this_nod, name, mode|FM_IFBLK, uid, gid, major(st.st_rdev), minor(st.st_rdev), …  in add2fs_from_dir()
1752 					nod = mknod_fs(fs, this_nod, name, mode|FM_IFIFO, uid, gid, 0, 0, ctime, mtime);  in add2fs_from_dir()
1755 					nod = mknod_fs(fs, this_nod, name, mode|FM_IFSOCK, uid, gid, 0, 0, ctime, mtime);  in add2fs_from_dir()
1764 					nod = mkfile_fs(fs, this_nod, name, mode, st.st_size, fh, uid, gid, ctime, mtime);  in add2fs_from_dir()
1768 					nod = mkdir_fs(fs, this_nod, name, mode, uid, gid, ctime, mtime);  in add2fs_from_dir()
1771 					add2fs_from_dir(fs, full_name, nod, squash_uids, squash_perms, fixstats, fs_timestamp, stats);  in add2fs_from_dir()
1787 				hdlinks.hdl[hdlinks.count].dst_nod = nod;  in add2fs_from_dir()
1797 swap_goodblocks(filesystem *fs, inode *nod)  in swap_goodblocks()  argument
1803 	uint32 nblk = nod->i_blocks / INOBLK;  in swap_goodblocks()
1804 …if((nod->i_size && !nblk) || ((nod->i_mode & FM_IFBLK) == FM_IFBLK) || ((nod->i_mode & FM_IFCHR) =…  in swap_goodblocks()
1806 			nod->i_block[i] = swab32(nod->i_block[i]);  in swap_goodblocks()
1809 	swap_block(get_blk(fs, nod->i_block[EXT2_IND_BLOCK]));  in swap_goodblocks()
1825 	assert(nod->i_block[EXT2_DIND_BLOCK] != 0);  in swap_goodblocks()
1828 			swap_block(get_blk(fs, ((uint32*)get_blk(fs, nod->i_block[EXT2_DIND_BLOCK]))[i]));  in swap_goodblocks()
1829 	swap_block(get_blk(fs, nod->i_block[EXT2_DIND_BLOCK]));  in swap_goodblocks()
1833 	b = (uint32*)get_blk(fs,nod->i_block[EXT2_TIND_BLOCK]);  in swap_goodblocks()
1854 swap_badblocks(filesystem *fs, inode *nod)  in swap_badblocks()  argument
1860 	uint32 nblk = nod->i_blocks / INOBLK;  in swap_badblocks()
1861 …if((nod->i_size && !nblk) || ((nod->i_mode & FM_IFBLK) == FM_IFBLK) || ((nod->i_mode & FM_IFCHR) =…  in swap_badblocks()
1863 			nod->i_block[i] = swab32(nod->i_block[i]);  in swap_badblocks()
1866 	swap_block(get_blk(fs, nod->i_block[EXT2_IND_BLOCK]));  in swap_badblocks()
1870 	assert(nod->i_block[EXT2_DIND_BLOCK] != 0);  in swap_badblocks()
1871 	swap_block(get_blk(fs, nod->i_block[EXT2_DIND_BLOCK]));  in swap_badblocks()
1874 			swap_block(get_blk(fs, ((uint32*)get_blk(fs, nod->i_block[EXT2_DIND_BLOCK]))[i]));  in swap_badblocks()
1878 	b = (uint32*)get_blk(fs,nod->i_block[EXT2_TIND_BLOCK]);  in swap_badblocks()
1905 		inode *nod = get_nod(fs, i);  in swap_goodfs()  local
1906 		if(nod->i_mode & FM_IFDIR)  in swap_goodfs()
1920 		swap_goodblocks(fs, nod);  in swap_goodfs()
1921 		swap_nod(nod);  in swap_goodfs()
1937 		inode *nod = get_nod(fs, i);  in swap_badfs()  local
1938 		swap_nod(nod);  in swap_badfs()
1939 		swap_badblocks(fs, nod);  in swap_badfs()
1940 		if(nod->i_mode & FM_IFDIR)  in swap_badfs()
1965 	uint32 nod, first_block;  in init_fs()  local
2103 		nod = mkdir_fs(fs, EXT2_ROOT_INO, "lost+found", FM_IRWXU, 0, 0, fs_timestamp, fs_timestamp);  in init_fs()
2112 			extend_blk(fs, nod, b, 1);  in init_fs()
2113 		get_nod(fs, nod)->i_size = fs->sb.s_r_blocks_count * BLOCKSIZE;  in init_fs()
2159 flist_blocks(filesystem *fs, uint32 nod, FILE *fh)  in flist_blocks()  argument
2164 	while((bk = walk_bw(fs, nod, &bw, 0, 0)) != WALK_END)  in flist_blocks()
2171 list_blocks(filesystem *fs, uint32 nod)  in list_blocks()  argument
2177 	printf("blocks in inode %d:", nod);  in list_blocks()
2178 	while((bk = walk_bw(fs, nod, &bw, 0, 0)) != WALK_END)  in list_blocks()
2185 write_blocks(filesystem *fs, uint32 nod, FILE* f)  in write_blocks()  argument
2189 	int32 fsize = get_nod(fs, nod)->i_size;  in write_blocks()
2191 	while((bk = walk_bw(fs, nod, &bw, 0, 0)) != WALK_END)  in write_blocks()
2194 			error_msg_and_die("wrong size while saving inode %d", nod);  in write_blocks()
2196 			error_msg_and_die("error while saving inode %d", nod);  in write_blocks()
2204 print_dev(filesystem *fs, uint32 nod)  in print_dev()  argument
2207 	minor = ((uint8*)get_nod(fs, nod)->i_block)[0];  in print_dev()
2208 	major = ((uint8*)get_nod(fs, nod)->i_block)[1];  in print_dev()
2214 print_dir(filesystem *fs, uint32 nod)  in print_dir()  argument
2219 	printf("directory for inode %d:\n", nod);  in print_dir()
2220 	while((bk = walk_bw(fs, nod, &bw, 0, 0)) != WALK_END)  in print_dir()
2239 print_link(filesystem *fs, uint32 nod)  in print_link()  argument
2241 	if(!get_nod(fs, nod)->i_blocks)  in print_link()
2242 		printf("links to '%s'\n", (char*)get_nod(fs, nod)->i_block);  in print_link()
2246 		write_blocks(fs, nod, stdout);  in print_link()
2313 print_inode(filesystem *fs, uint32 nod)  in print_inode()  argument
2317 	if(!get_nod(fs, nod)->i_mode)  in print_inode()
2319 	switch(nod)  in print_inode()
2338 			s = (nod >= EXT2_FIRST_INO) ? "normal" : "unknown reserved";   in print_inode()
2340 	printf("inode %d (%s, %d links): ", nod, s, get_nod(fs, nod)->i_links_count);  in print_inode()
2341 	if(!allocated(GRP_GET_INODE_BITMAP(fs,nod), GRP_IBM_OFFSET(fs,nod)))  in print_inode()
2346 	make_perms(get_nod(fs, nod)->i_mode, perms);  in print_inode()
2347 …ize: %d byte%s (%d block%s)\n", perms, plural(get_nod(fs, nod)->i_size), plural(get_nod(fs, nod)->…  in print_inode()
2348 	switch(get_nod(fs, nod)->i_mode & FM_IFMT)  in print_inode()
2351 			list_blocks(fs, nod);  in print_inode()
2354 			print_link(fs, nod);  in print_inode()
2357 			list_blocks(fs, nod);  in print_inode()
2360 			print_dev(fs, nod);  in print_inode()
2363 			list_blocks(fs, nod);  in print_inode()
2364 			print_dir(fs, nod);  in print_inode()
2367 			print_dev(fs, nod);  in print_inode()
2370 			list_blocks(fs, nod);  in print_inode()
2373 			list_blocks(fs, nod);  in print_inode()
2375 	printf("Done with inode %d\n",nod);  in print_inode()
2438 		uint32 nod = EXT2_ROOT_INO;  in populate_fs()  local
2443 				if(!(nod = find_path(fs, EXT2_ROOT_INO, pdest)))  in populate_fs()
2451 				add2fs_from_file(fs, nod, fh, fs_timestamp, stats);  in populate_fs()
2461 				add2fs_from_dir(fs, dopt[i], nod, squash_uids, squash_perms, fixstats, fs_timestamp, stats);  in populate_fs()
2702 		uint32 nod;  local
2706 		if(!(nod = find_path(fs, EXT2_ROOT_INO, gopt[i])))
2712 		fprintf(fh, "%d:", get_nod(fs, nod)->i_size);
2713 		flist_blocks(fs, nod, fh);