• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2  * icheck.c --- given a list of blocks, generate a list of inodes
3  *
4  * Copyright (C) 1994 Theodore Ts'o.  This file may be redistributed
5  * under the terms of the GNU Public License.
6  */
7 
8 #include "config.h"
9 #include <stdio.h>
10 #include <unistd.h>
11 #include <stdlib.h>
12 #include <ctype.h>
13 #include <string.h>
14 #include <time.h>
15 #ifdef HAVE_ERRNO_H
16 #include <errno.h>
17 #endif
18 #include <sys/types.h>
19 
20 #include "debugfs.h"
21 
22 struct block_info {
23 	blk64_t		blk;
24 	ext2_ino_t	ino;
25 };
26 
27 struct block_walk_struct {
28 	struct block_info	*barray;
29 	e2_blkcnt_t		blocks_left;
30 	e2_blkcnt_t		num_blocks;
31 	ext2_ino_t		inode;
32 };
33 
icheck_proc(ext2_filsys fs EXT2FS_ATTR ((unused)),blk64_t * block_nr,e2_blkcnt_t blockcnt EXT2FS_ATTR ((unused)),blk64_t ref_block EXT2FS_ATTR ((unused)),int ref_offset EXT2FS_ATTR ((unused)),void * private)34 static int icheck_proc(ext2_filsys fs EXT2FS_ATTR((unused)),
35 		       blk64_t	*block_nr,
36 		       e2_blkcnt_t blockcnt EXT2FS_ATTR((unused)),
37 		       blk64_t ref_block EXT2FS_ATTR((unused)),
38 		       int ref_offset EXT2FS_ATTR((unused)),
39 		       void *private)
40 {
41 	struct block_walk_struct *bw = (struct block_walk_struct *) private;
42 	e2_blkcnt_t	i;
43 
44 	for (i=0; i < bw->num_blocks; i++) {
45 		if (!bw->barray[i].ino && bw->barray[i].blk == *block_nr) {
46 			bw->barray[i].ino = bw->inode;
47 			bw->blocks_left--;
48 		}
49 	}
50 	if (!bw->blocks_left)
51 		return BLOCK_ABORT;
52 
53 	return 0;
54 }
55 
do_icheck(int argc,char ** argv,int sci_idx EXT2FS_ATTR ((unused)),void * infop EXT2FS_ATTR ((unused)))56 void do_icheck(int argc, char **argv, int sci_idx EXT2FS_ATTR((unused)),
57 	       void *infop EXT2FS_ATTR((unused)))
58 {
59 	struct block_walk_struct bw;
60 	struct block_info	*binfo;
61 	int			i;
62 	ext2_inode_scan		scan = 0;
63 	ext2_ino_t		ino;
64 	struct ext2_inode	inode;
65 	errcode_t		retval;
66 	char			*block_buf;
67 
68 	if (argc < 2) {
69 		com_err(argv[0], 0, "Usage: icheck <block number> ...");
70 		return;
71 	}
72 	if (check_fs_open(argv[0]))
73 		return;
74 
75 	bw.barray = malloc(sizeof(struct block_info) * argc);
76 	if (!bw.barray) {
77 		com_err("icheck", ENOMEM,
78 			"while allocating inode info array");
79 		return;
80 	}
81 	memset(bw.barray, 0, sizeof(struct block_info) * argc);
82 
83 	block_buf = malloc(current_fs->blocksize * 3);
84 	if (!block_buf) {
85 		com_err("icheck", ENOMEM, "while allocating block buffer");
86 		goto error_out;
87 	}
88 
89 	for (i=1; i < argc; i++) {
90 		if (strtoblk(argv[0], argv[i], NULL, &bw.barray[i-1].blk))
91 			goto error_out;
92 	}
93 
94 	bw.num_blocks = bw.blocks_left = argc-1;
95 
96 	retval = ext2fs_open_inode_scan(current_fs, 0, &scan);
97 	if (retval) {
98 		com_err("icheck", retval, "while opening inode scan");
99 		goto error_out;
100 	}
101 
102 	do {
103 		retval = ext2fs_get_next_inode(scan, &ino, &inode);
104 	} while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE);
105 	if (retval) {
106 		com_err("icheck", retval, "while starting inode scan");
107 		goto error_out;
108 	}
109 
110 	while (ino) {
111 		blk64_t blk;
112 
113 		if (!inode.i_links_count)
114 			goto next;
115 
116 		bw.inode = ino;
117 
118 		blk = ext2fs_file_acl_block(current_fs, &inode);
119 		if (blk) {
120 			icheck_proc(current_fs, &blk, 0,
121 				    0, 0, &bw);
122 			if (bw.blocks_left == 0)
123 				break;
124 			ext2fs_file_acl_block_set(current_fs, &inode, blk);
125 		}
126 
127 		if (!ext2fs_inode_has_valid_blocks2(current_fs, &inode))
128 			goto next;
129 		/*
130 		 * To handle filesystems touched by 0.3c extfs; can be
131 		 * removed later.
132 		 */
133 		if (inode.i_dtime)
134 			goto next;
135 
136 		retval = ext2fs_block_iterate3(current_fs, ino,
137 					       BLOCK_FLAG_READ_ONLY, block_buf,
138 					       icheck_proc, &bw);
139 		if (retval) {
140 			com_err("icheck", retval,
141 				"while calling ext2fs_block_iterate");
142 			goto next;
143 		}
144 
145 		if (bw.blocks_left == 0)
146 			break;
147 
148 	next:
149 		do {
150 			retval = ext2fs_get_next_inode(scan, &ino, &inode);
151 		} while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE);
152 		if (retval) {
153 			com_err("icheck", retval,
154 				"while doing inode scan");
155 			goto error_out;
156 		}
157 	}
158 
159 	printf("Block\tInode number\n");
160 	for (i=0, binfo = bw.barray; i < bw.num_blocks; i++, binfo++) {
161 		if (binfo->ino == 0) {
162 			printf("%llu\t<block not found>\n",
163 			       (unsigned long long) binfo->blk);
164 			continue;
165 		}
166 		printf("%llu\t%u\n", (unsigned long long) binfo->blk,
167 		       binfo->ino);
168 	}
169 
170 error_out:
171 	free(bw.barray);
172 	free(block_buf);
173 	if (scan)
174 		ext2fs_close_inode_scan(scan);
175 	return;
176 }
177