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
22struct block_info {
23	blk64_t		blk;
24	ext2_ino_t	ino;
25};
26
27struct 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
34static 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
56void do_icheck(int argc, char **argv)
57{
58	struct block_walk_struct bw;
59	struct block_info	*binfo;
60	int			i;
61	ext2_inode_scan		scan = 0;
62	ext2_ino_t		ino;
63	struct ext2_inode	inode;
64	errcode_t		retval;
65	char			*block_buf;
66
67	if (argc < 2) {
68		com_err(argv[0], 0, "Usage: icheck <block number> ...");
69		return;
70	}
71	if (check_fs_open(argv[0]))
72		return;
73
74	bw.barray = malloc(sizeof(struct block_info) * argc);
75	if (!bw.barray) {
76		com_err("icheck", ENOMEM,
77			"while allocating inode info array");
78		return;
79	}
80	memset(bw.barray, 0, sizeof(struct block_info) * argc);
81
82	block_buf = malloc(current_fs->blocksize * 3);
83	if (!block_buf) {
84		com_err("icheck", ENOMEM, "while allocating block buffer");
85		goto error_out;
86	}
87
88	for (i=1; i < argc; i++) {
89		if (strtoblk(argv[0], argv[i], NULL, &bw.barray[i-1].blk))
90			goto error_out;
91	}
92
93	bw.num_blocks = bw.blocks_left = argc-1;
94
95	retval = ext2fs_open_inode_scan(current_fs, 0, &scan);
96	if (retval) {
97		com_err("icheck", retval, "while opening inode scan");
98		goto error_out;
99	}
100
101	do {
102		retval = ext2fs_get_next_inode(scan, &ino, &inode);
103	} while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE);
104	if (retval) {
105		com_err("icheck", retval, "while starting inode scan");
106		goto error_out;
107	}
108
109	while (ino) {
110		blk64_t blk;
111
112		if (!inode.i_links_count)
113			goto next;
114
115		bw.inode = ino;
116
117		blk = ext2fs_file_acl_block(current_fs, &inode);
118		if (blk) {
119			icheck_proc(current_fs, &blk, 0,
120				    0, 0, &bw);
121			if (bw.blocks_left == 0)
122				break;
123			ext2fs_file_acl_block_set(current_fs, &inode, blk);
124		}
125
126		if (!ext2fs_inode_has_valid_blocks2(current_fs, &inode))
127			goto next;
128		/*
129		 * To handle filesystems touched by 0.3c extfs; can be
130		 * removed later.
131		 */
132		if (inode.i_dtime)
133			goto next;
134
135		retval = ext2fs_block_iterate3(current_fs, ino,
136					       BLOCK_FLAG_READ_ONLY, block_buf,
137					       icheck_proc, &bw);
138		if (retval) {
139			com_err("icheck", retval,
140				"while calling ext2fs_block_iterate");
141			goto next;
142		}
143
144		if (bw.blocks_left == 0)
145			break;
146
147	next:
148		do {
149			retval = ext2fs_get_next_inode(scan, &ino, &inode);
150		} while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE);
151		if (retval) {
152			com_err("icheck", retval,
153				"while doing inode scan");
154			goto error_out;
155		}
156	}
157
158	printf("Block\tInode number\n");
159	for (i=0, binfo = bw.barray; i < bw.num_blocks; i++, binfo++) {
160		if (binfo->ino == 0) {
161			printf("%llu\t<block not found>\n", binfo->blk);
162			continue;
163		}
164		printf("%llu\t%u\n", binfo->blk, binfo->ino);
165	}
166
167error_out:
168	free(bw.barray);
169	free(block_buf);
170	if (scan)
171		ext2fs_close_inode_scan(scan);
172	return;
173}
174