blob: b0d5c6a3fc78785d462badb2a938b9502b9bfe77 [file] [log] [blame]
Erik Andersene49d5ec2000-02-08 19:58:47 +00001/* vi: set sw=4 ts=4: */
Eric Andersene494fdd1999-10-19 20:23:03 +00002/*
3 * fsck.c - a file system consistency checker for Linux.
4 *
Rob Landleycc9962d2006-09-14 05:27:28 +00005 * (C) 1991, 1992 Linus Torvalds.
6 *
7 * Licensed under GPLv2, see file LICENSE in this tarball for details.
Eric Andersene494fdd1999-10-19 20:23:03 +00008 */
9
10/*
Eric Andersenaff114c2004-04-14 17:51:38 +000011 * 09.11.91 - made the first rudimentary functions
Eric Andersene494fdd1999-10-19 20:23:03 +000012 *
13 * 10.11.91 - updated, does checking, no repairs yet.
14 * Sent out to the mailing-list for testing.
15 *
16 * 14.11.91 - Testing seems to have gone well. Added some
17 * correction-code, and changed some functions.
18 *
19 * 15.11.91 - More correction code. Hopefully it notices most
20 * cases now, and tries to do something about them.
21 *
22 * 16.11.91 - More corrections (thanks to Mika Jalava). Most
23 * things seem to work now. Yeah, sure.
24 *
25 *
26 * 19.04.92 - Had to start over again from this old version, as a
27 * kernel bug ate my enhanced fsck in february.
28 *
29 * 28.02.93 - added support for different directory entry sizes..
30 *
31 * Sat Mar 6 18:59:42 1993, faith@cs.unc.edu: Output namelen with
32 * super-block information
33 *
34 * Sat Oct 9 11:17:11 1993, faith@cs.unc.edu: make exit status conform
35 * to that required by fsutil
36 *
37 * Mon Jan 3 11:06:52 1994 - Dr. Wettstein (greg%wind.uucp@plains.nodak.edu)
38 * Added support for file system valid flag. Also
39 * added program_version variable and output of
40 * program name and version number when program
41 * is executed.
42 *
43 * 30.10.94 - added support for v2 filesystem
44 * (Andreas Schwab, schwab@issan.informatik.uni-dortmund.de)
45 *
46 * 10.12.94 - added test to prevent checking of mounted fs adapted
47 * from Theodore Ts'o's (tytso@athena.mit.edu) e2fsck
48 * program. (Daniel Quinlan, quinlan@yggdrasil.com)
49 *
50 * 01.07.96 - Fixed the v2 fs stuff to use the right #defines and such
51 * for modern libcs (janl@math.uio.no, Nicolai Langfeldt)
52 *
Eric Andersenc7bda1c2004-03-15 08:29:22 +000053 * 02.07.96 - Added C bit fiddling routines from rmk@ecs.soton.ac.uk
Eric Andersene494fdd1999-10-19 20:23:03 +000054 * (Russell King). He made them for ARM. It would seem
55 * that the ARM is powerful enough to do this in C whereas
56 * i386 and m64k must use assembly to get it fast >:-)
Eric Andersenaff114c2004-04-14 17:51:38 +000057 * This should make minix fsck system-independent.
Eric Andersene494fdd1999-10-19 20:23:03 +000058 * (janl@math.uio.no, Nicolai Langfeldt)
59 *
60 * 04.11.96 - Added minor fixes from Andreas Schwab to avoid compiler
Eric Andersenc7bda1c2004-03-15 08:29:22 +000061 * warnings. Added mc68k bitops from
Eric Andersene494fdd1999-10-19 20:23:03 +000062 * Joerg Dorchain <dorchain@mpi-sb.mpg.de>.
63 *
64 * 06.11.96 - Added v2 code submitted by Joerg Dorchain, but written by
65 * Andreas Schwab.
66 *
Denis Vlasenkob44c7902008-03-17 09:29:43 +000067 * 1999-02-22 Arkadiusz Mickiewicz <misiek@misiek.eu.org>
Eric Andersene494fdd1999-10-19 20:23:03 +000068 * - added Native Language Support
69 *
70 *
71 * I've had no time to add comments - hopefully the function names
72 * are comments enough. As with all file system checkers, this assumes
73 * the file system is quiescent - don't use it on a mounted device
74 * unless you can be sure nobody is writing to it (and remember that the
75 * kernel can write to it when it searches for files).
76 *
Eric Andersenaff114c2004-04-14 17:51:38 +000077 * Usage: fsck [-larvsm] device
Eric Andersene494fdd1999-10-19 20:23:03 +000078 * -l for a listing of all the filenames
79 * -a for automatic repairs (not implemented)
80 * -r for repairs (interactive) (not implemented)
81 * -v for verbose (tells how many files)
82 * -s for super-block info
83 * -m for minix-like "mode not cleared" warnings
84 * -f force filesystem check even if filesystem marked as valid
85 *
86 * The device may be a block device or a image of one, but this isn't
Eric Andersenc7bda1c2004-03-15 08:29:22 +000087 * enforced (but it's not much fun on a character device :-).
Eric Andersene494fdd1999-10-19 20:23:03 +000088 */
89
Rob Landleycc9962d2006-09-14 05:27:28 +000090#include <mntent.h>
Denis Vlasenkoa6691312007-06-13 12:28:21 +000091#include "libbb.h"
Denis Vlasenkoaa959592007-01-03 00:43:19 +000092#include "minix.h"
Eric Andersen85c55202000-07-10 22:46:55 +000093
Eric Andersen85c55202000-07-10 22:46:55 +000094#ifndef BLKGETSIZE
95#define BLKGETSIZE _IO(0x12,96) /* return device size */
96#endif
Eric Andersene494fdd1999-10-19 20:23:03 +000097
Denis Vlasenko9f153f62008-03-17 08:32:26 +000098struct BUG_bad_inode_size {
99 char BUG_bad_inode1_size[(INODE_SIZE1 * MINIX1_INODES_PER_BLOCK != BLOCK_SIZE) ? -1 : 1];
100#if ENABLE_FEATURE_MINIX2
101 char BUG_bad_inode2_size[(INODE_SIZE2 * MINIX2_INODES_PER_BLOCK != BLOCK_SIZE) ? -1 : 1];
102#endif
103};
104
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000105enum {
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000106#ifdef UNUSED
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000107 MINIX1_LINK_MAX = 250,
108 MINIX2_LINK_MAX = 65530,
109 MINIX_I_MAP_SLOTS = 8,
110 MINIX_Z_MAP_SLOTS = 64,
111 MINIX_V1 = 0x0001, /* original minix fs */
112 MINIX_V2 = 0x0002, /* minix V2 fs */
Eric Andersene494fdd1999-10-19 20:23:03 +0000113#endif
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000114 MINIX_NAME_MAX = 255, /* # chars in a file name */
115};
Eric Andersene494fdd1999-10-19 20:23:03 +0000116
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000117
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000118#if !ENABLE_FEATURE_MINIX2
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000119enum { version2 = 0 };
120#endif
Eric Andersene494fdd1999-10-19 20:23:03 +0000121
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000122enum { MAX_DEPTH = 32 };
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000123
Denis Vlasenkoe06f61d2008-06-25 10:00:58 +0000124enum { dev_fd = 3 };
125
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000126struct globals {
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000127#if ENABLE_FEATURE_MINIX2
128 smallint version2;
129#endif
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000130 smallint changed; /* is filesystem modified? */
131 smallint errors_uncorrected; /* flag if some error was not corrected */
132 smallint termios_set;
133 smallint dirsize;
134 smallint namelen;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000135 const char *device_name;
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000136 int directory, regular, blockdev, chardev, links, symlinks, total;
137 char *inode_buffer;
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000138
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000139 char *inode_map;
140 char *zone_map;
Eric Andersene494fdd1999-10-19 20:23:03 +0000141
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000142 unsigned char *inode_count;
143 unsigned char *zone_count;
Eric Andersene494fdd1999-10-19 20:23:03 +0000144
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000145 /* File-name data */
146 int name_depth;
147 char *name_component[MAX_DEPTH+1];
Denis Vlasenkofad03bc2007-03-13 22:31:28 +0000148
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000149 /* Bigger stuff */
150 struct termios sv_termios;
Denis Vlasenkofad03bc2007-03-13 22:31:28 +0000151 char super_block_buffer[BLOCK_SIZE];
152 char add_zone_ind_blk[BLOCK_SIZE];
153 char add_zone_dind_blk[BLOCK_SIZE];
154 USE_FEATURE_MINIX2(char add_zone_tind_blk[BLOCK_SIZE];)
155 char check_file_blk[BLOCK_SIZE];
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000156
157 /* File-name data */
158 char current_name[MAX_DEPTH * MINIX_NAME_MAX];
159};
160
161#define G (*ptr_to_globals)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000162#if ENABLE_FEATURE_MINIX2
163#define version2 (G.version2 )
164#endif
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000165#define changed (G.changed )
166#define errors_uncorrected (G.errors_uncorrected )
167#define termios_set (G.termios_set )
168#define dirsize (G.dirsize )
169#define namelen (G.namelen )
170#define device_name (G.device_name )
171#define directory (G.directory )
172#define regular (G.regular )
173#define blockdev (G.blockdev )
174#define chardev (G.chardev )
175#define links (G.links )
176#define symlinks (G.symlinks )
177#define total (G.total )
178#define inode_buffer (G.inode_buffer )
179#define inode_map (G.inode_map )
180#define zone_map (G.zone_map )
181#define inode_count (G.inode_count )
182#define zone_count (G.zone_count )
183#define name_depth (G.name_depth )
184#define name_component (G.name_component )
185#define sv_termios (G.sv_termios )
186#define super_block_buffer (G.super_block_buffer )
187#define add_zone_ind_blk (G.add_zone_ind_blk )
188#define add_zone_dind_blk (G.add_zone_dind_blk )
189#define add_zone_tind_blk (G.add_zone_tind_blk )
190#define check_file_blk (G.check_file_blk )
191#define current_name (G.current_name )
192#define INIT_G() do { \
Denis Vlasenko574f2f42008-02-27 18:41:59 +0000193 SET_PTR_TO_GLOBALS(xzalloc(sizeof(G))); \
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000194 dirsize = 16; \
195 namelen = 14; \
196 current_name[0] = '/'; \
197 /*current_name[1] = '\0';*/ \
198 name_component[0] = &current_name[0]; \
199} while (0)
Erik Andersene49d5ec2000-02-08 19:58:47 +0000200
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000201
202#define OPTION_STR "larvsmf"
203enum {
204 OPT_l = (1 << 0),
205 OPT_a = (1 << 1),
206 OPT_r = (1 << 2),
207 OPT_v = (1 << 3),
208 OPT_s = (1 << 4),
209 OPT_w = (1 << 5),
210 OPT_f = (1 << 6),
211};
212#define OPT_list (option_mask32 & OPT_l)
213#define OPT_automatic (option_mask32 & OPT_a)
214#define OPT_repair (option_mask32 & OPT_r)
215#define OPT_verbose (option_mask32 & OPT_v)
216#define OPT_show (option_mask32 & OPT_s)
217#define OPT_warn_mode (option_mask32 & OPT_w)
218#define OPT_force (option_mask32 & OPT_f)
219/* non-automatic repairs requested? */
220#define OPT_manual ((option_mask32 & (OPT_a|OPT_r)) == OPT_r)
221
222
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000223#define Inode1 (((struct minix1_inode *) inode_buffer)-1)
224#define Inode2 (((struct minix2_inode *) inode_buffer)-1)
225
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000226#define Super (*(struct minix_super_block *)(super_block_buffer))
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000227
228#if ENABLE_FEATURE_MINIX2
229# define ZONES ((unsigned)(version2 ? Super.s_zones : Super.s_nzones))
Eric Andersene494fdd1999-10-19 20:23:03 +0000230#else
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000231# define ZONES ((unsigned)(Super.s_nzones))
Eric Andersene494fdd1999-10-19 20:23:03 +0000232#endif
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000233#define INODES ((unsigned)Super.s_ninodes)
234#define IMAPS ((unsigned)Super.s_imap_blocks)
235#define ZMAPS ((unsigned)Super.s_zmap_blocks)
236#define FIRSTZONE ((unsigned)Super.s_firstdatazone)
237#define ZONESIZE ((unsigned)Super.s_log_zone_size)
238#define MAXSIZE ((unsigned)Super.s_max_size)
239#define MAGIC (Super.s_magic)
240
241/* gcc likes this more (code is smaller) than macro variant */
Denis Vlasenko3ad5d0c2007-06-12 20:54:54 +0000242static ALWAYS_INLINE unsigned div_roundup(unsigned size, unsigned n)
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000243{
Denis Vlasenko150f4022007-01-13 21:06:21 +0000244 return (size + n-1) / n;
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000245}
246
Denis Vlasenko7049ff82008-06-25 09:53:17 +0000247#if !ENABLE_FEATURE_MINIX2
248#define INODE_BLOCKS div_roundup(INODES, MINIX1_INODES_PER_BLOCK)
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000249#else
Denis Vlasenko7049ff82008-06-25 09:53:17 +0000250#define INODE_BLOCKS div_roundup(INODES, \
251 (version2 ? MINIX2_INODES_PER_BLOCK : MINIX1_INODES_PER_BLOCK))
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000252#endif
253
Denis Vlasenko7049ff82008-06-25 09:53:17 +0000254#define INODE_BUFFER_SIZE (INODE_BLOCKS * BLOCK_SIZE)
255#define NORM_FIRSTZONE (2 + IMAPS + ZMAPS + INODE_BLOCKS)
Eric Andersene494fdd1999-10-19 20:23:03 +0000256
Denis Vlasenkocc244192007-02-06 00:37:40 +0000257/* Before you ask "where they come from?": */
258/* setbit/clrbit are supplied by sys/param.h */
259
260static int minix_bit(const char *a, unsigned i)
Eric Andersen56f3e352000-09-19 21:13:55 +0000261{
Denis Vlasenkodc485c92007-02-06 00:36:53 +0000262 return (a[i >> 3] & (1<<(i & 7)));
Eric Andersen56f3e352000-09-19 21:13:55 +0000263}
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000264
Denis Vlasenkocc244192007-02-06 00:37:40 +0000265static void minix_setbit(char *a, unsigned i)
266{
267 setbit(a, i);
268 changed = 1;
269}
270static void minix_clrbit(char *a, unsigned i)
271{
272 clrbit(a, i);
273 changed = 1;
274}
Denis Vlasenkodc485c92007-02-06 00:36:53 +0000275
276/* Note: do not assume 0/1, it is 0/nonzero */
Denis Vlasenkocc244192007-02-06 00:37:40 +0000277#define zone_in_use(x) (minix_bit(zone_map,(x)-FIRSTZONE+1))
278#define inode_in_use(x) (minix_bit(inode_map,(x)))
Eric Andersene494fdd1999-10-19 20:23:03 +0000279
Denis Vlasenkocc244192007-02-06 00:37:40 +0000280#define mark_inode(x) (minix_setbit(inode_map,(x)))
281#define unmark_inode(x) (minix_clrbit(inode_map,(x)))
Eric Andersene494fdd1999-10-19 20:23:03 +0000282
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000283#define mark_zone(x) (minix_setbit(zone_map,(x)-FIRSTZONE+1))
284#define unmark_zone(x) (minix_clrbit(zone_map,(x)-FIRSTZONE+1))
Eric Andersene494fdd1999-10-19 20:23:03 +0000285
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000286
Denis Vlasenko73464ce2007-01-03 00:45:05 +0000287static void recursive_check(unsigned ino);
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000288#if ENABLE_FEATURE_MINIX2
Denis Vlasenko73464ce2007-01-03 00:45:05 +0000289static void recursive_check2(unsigned ino);
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000290#endif
291
Denis Vlasenkoa60f84e2008-07-05 09:18:54 +0000292static void die(const char *str) NORETURN;
Denis Vlasenko75fa4eb2007-01-03 01:36:42 +0000293static void die(const char *str)
Eric Andersene494fdd1999-10-19 20:23:03 +0000294{
295 if (termios_set)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000296 tcsetattr(0, TCSANOW, &sv_termios);
Denis Vlasenko75fa4eb2007-01-03 01:36:42 +0000297 bb_error_msg_and_die("%s", str);
Eric Andersene494fdd1999-10-19 20:23:03 +0000298}
299
Rob Landley3ea66a82006-04-29 20:08:40 +0000300static void push_filename(const char *name)
301{
302 // /dir/dir/dir/file
303 // ^ ^ ^
304 // [0] [1] [2] <-name_component[i]
305 if (name_depth < MAX_DEPTH) {
306 int len;
307 char *p = name_component[name_depth];
308 *p++ = '/';
309 len = sprintf(p, "%.*s", namelen, name);
310 name_component[name_depth + 1] = p + len;
311 }
312 name_depth++;
313}
314
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000315static void pop_filename(void)
316{
Rob Landley3ea66a82006-04-29 20:08:40 +0000317 name_depth--;
318 if (name_depth < MAX_DEPTH) {
319 *name_component[name_depth] = '\0';
320 if (!name_depth) {
321 current_name[0] = '/';
322 current_name[1] = '\0';
323 }
324 }
Eric Andersene494fdd1999-10-19 20:23:03 +0000325}
326
Erik Andersene49d5ec2000-02-08 19:58:47 +0000327static int ask(const char *string, int def)
Eric Andersene494fdd1999-10-19 20:23:03 +0000328{
329 int c;
330
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000331 if (!OPT_repair) {
Denis Vlasenko4daad902007-09-27 10:20:47 +0000332 bb_putchar('\n');
Eric Andersene494fdd1999-10-19 20:23:03 +0000333 errors_uncorrected = 1;
334 return 0;
335 }
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000336 if (OPT_automatic) {
Denis Vlasenko4daad902007-09-27 10:20:47 +0000337 bb_putchar('\n');
Eric Andersene494fdd1999-10-19 20:23:03 +0000338 if (!def)
Erik Andersene49d5ec2000-02-08 19:58:47 +0000339 errors_uncorrected = 1;
Eric Andersene494fdd1999-10-19 20:23:03 +0000340 return def;
341 }
Erik Andersene49d5ec2000-02-08 19:58:47 +0000342 printf(def ? "%s (y/n)? " : "%s (n/y)? ", string);
Eric Andersene494fdd1999-10-19 20:23:03 +0000343 for (;;) {
344 fflush(stdout);
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000345 c = getchar();
346 if (c == EOF) {
Erik Andersene49d5ec2000-02-08 19:58:47 +0000347 if (!def)
348 errors_uncorrected = 1;
Eric Andersene494fdd1999-10-19 20:23:03 +0000349 return def;
350 }
Erik Andersene49d5ec2000-02-08 19:58:47 +0000351 c = toupper(c);
Eric Andersene494fdd1999-10-19 20:23:03 +0000352 if (c == 'Y') {
353 def = 1;
354 break;
355 } else if (c == 'N') {
356 def = 0;
357 break;
358 } else if (c == ' ' || c == '\n')
359 break;
360 }
361 if (def)
362 printf("y\n");
363 else {
364 printf("n\n");
365 errors_uncorrected = 1;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000366 }
Eric Andersene494fdd1999-10-19 20:23:03 +0000367 return def;
368}
369
370/*
371 * Make certain that we aren't checking a filesystem that is on a
372 * mounted partition. Code adapted from e2fsck, Copyright (C) 1993,
373 * 1994 Theodore Ts'o. Also licensed under GPL.
374 */
375static void check_mount(void)
376{
Erik Andersene49d5ec2000-02-08 19:58:47 +0000377 FILE *f;
378 struct mntent *mnt;
Eric Andersene494fdd1999-10-19 20:23:03 +0000379 int cont;
380 int fd;
Bernhard Reutner-Fischercb83abd2008-05-19 08:40:26 +0000381//XXX:FIXME use find_mount_point()
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000382 f = setmntent(MOUNTED, "r");
383 if (f == NULL)
Eric Andersene494fdd1999-10-19 20:23:03 +0000384 return;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000385 while ((mnt = getmntent(f)) != NULL)
386 if (strcmp(device_name, mnt->mnt_fsname) == 0)
Eric Andersene494fdd1999-10-19 20:23:03 +0000387 break;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000388 endmntent(f);
Eric Andersene494fdd1999-10-19 20:23:03 +0000389 if (!mnt)
390 return;
391
392 /*
393 * If the root is mounted read-only, then /etc/mtab is
394 * probably not correct; so we won't issue a warning based on
395 * it.
396 */
397 fd = open(MOUNTED, O_RDWR);
398 if (fd < 0 && errno == EROFS)
399 return;
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000400 close(fd);
Erik Andersene49d5ec2000-02-08 19:58:47 +0000401
Rob Landleyfd8409f2006-06-13 15:31:39 +0000402 printf("%s is mounted. ", device_name);
Rob Landley8a625492006-04-29 20:05:17 +0000403 cont = 0;
Eric Andersene494fdd1999-10-19 20:23:03 +0000404 if (isatty(0) && isatty(1))
Eric Andersene674eb71999-10-19 20:52:57 +0000405 cont = ask("Do you really want to continue", 0);
Eric Andersene494fdd1999-10-19 20:23:03 +0000406 if (!cont) {
Rob Landley8a625492006-04-29 20:05:17 +0000407 printf("Check aborted\n");
Bernhard Reutner-Fischercb83abd2008-05-19 08:40:26 +0000408 exit(EXIT_SUCCESS);
Eric Andersene494fdd1999-10-19 20:23:03 +0000409 }
Eric Andersene494fdd1999-10-19 20:23:03 +0000410}
411
412/*
413 * check_zone_nr checks to see that *nr is a valid zone nr. If it
414 * isn't, it will possibly be repaired. Check_zone_nr sets *corrected
415 * if an error was corrected, and returns the zone (0 for no zone
416 * or a bad zone-number).
417 */
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000418static int check_zone_nr2(uint32_t *nr, smallint *corrected)
Eric Andersene494fdd1999-10-19 20:23:03 +0000419{
Rob Landley3ea66a82006-04-29 20:08:40 +0000420 const char *msg;
Eric Andersene494fdd1999-10-19 20:23:03 +0000421 if (!*nr)
422 return 0;
423 if (*nr < FIRSTZONE)
Rob Landley3ea66a82006-04-29 20:08:40 +0000424 msg = "< FIRSTZONE";
Eric Andersene494fdd1999-10-19 20:23:03 +0000425 else if (*nr >= ZONES)
Rob Landley3ea66a82006-04-29 20:08:40 +0000426 msg = ">= ZONES";
Eric Andersene494fdd1999-10-19 20:23:03 +0000427 else
428 return *nr;
Rob Landleyfd8409f2006-06-13 15:31:39 +0000429 printf("Zone nr %s in file '%s'. ", msg, current_name);
Erik Andersene49d5ec2000-02-08 19:58:47 +0000430 if (ask("Remove block", 1)) {
Eric Andersene494fdd1999-10-19 20:23:03 +0000431 *nr = 0;
432 *corrected = 1;
433 }
434 return 0;
435}
436
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000437static int check_zone_nr(uint16_t *nr, smallint *corrected)
Eric Andersene494fdd1999-10-19 20:23:03 +0000438{
Rob Landley8a625492006-04-29 20:05:17 +0000439 uint32_t nr32 = *nr;
440 int r = check_zone_nr2(&nr32, corrected);
441 *nr = (uint16_t)nr32;
442 return r;
Eric Andersene494fdd1999-10-19 20:23:03 +0000443}
Eric Andersene494fdd1999-10-19 20:23:03 +0000444
445/*
446 * read-block reads block nr into the buffer at addr.
447 */
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000448static void read_block(unsigned nr, void *addr)
Eric Andersene494fdd1999-10-19 20:23:03 +0000449{
450 if (!nr) {
Erik Andersene49d5ec2000-02-08 19:58:47 +0000451 memset(addr, 0, BLOCK_SIZE);
Eric Andersene494fdd1999-10-19 20:23:03 +0000452 return;
453 }
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000454 xlseek(dev_fd, BLOCK_SIZE * nr, SEEK_SET);
455 if (BLOCK_SIZE != full_read(dev_fd, addr, BLOCK_SIZE)) {
456 printf("%s: bad block %u in file '%s'\n",
457 bb_msg_read_error, nr, current_name);
Eric Andersene494fdd1999-10-19 20:23:03 +0000458 errors_uncorrected = 1;
Rob Landley8a625492006-04-29 20:05:17 +0000459 memset(addr, 0, BLOCK_SIZE);
Eric Andersene494fdd1999-10-19 20:23:03 +0000460 }
461}
462
463/*
464 * write_block writes block nr to disk.
465 */
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000466static void write_block(unsigned nr, void *addr)
Eric Andersene494fdd1999-10-19 20:23:03 +0000467{
468 if (!nr)
469 return;
470 if (nr < FIRSTZONE || nr >= ZONES) {
Eric Andersene674eb71999-10-19 20:52:57 +0000471 printf("Internal error: trying to write bad block\n"
Erik Andersene49d5ec2000-02-08 19:58:47 +0000472 "Write request ignored\n");
Eric Andersene494fdd1999-10-19 20:23:03 +0000473 errors_uncorrected = 1;
474 return;
475 }
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000476 xlseek(dev_fd, BLOCK_SIZE * nr, SEEK_SET);
477 if (BLOCK_SIZE != full_write(dev_fd, addr, BLOCK_SIZE)) {
478 printf("%s: bad block %u in file '%s'\n",
479 bb_msg_write_error, nr, current_name);
Eric Andersene494fdd1999-10-19 20:23:03 +0000480 errors_uncorrected = 1;
481 }
482}
483
484/*
Rob Landley8a625492006-04-29 20:05:17 +0000485 * map_block calculates the absolute block nr of a block in a file.
Eric Andersene494fdd1999-10-19 20:23:03 +0000486 * It sets 'changed' if the inode has needed changing, and re-writes
487 * any indirect blocks with errors.
488 */
Denis Vlasenko73464ce2007-01-03 00:45:05 +0000489static int map_block(struct minix1_inode *inode, unsigned blknr)
Eric Andersene494fdd1999-10-19 20:23:03 +0000490{
Rob Landley8a625492006-04-29 20:05:17 +0000491 uint16_t ind[BLOCK_SIZE >> 1];
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000492 int block, result;
493 smallint blk_chg;
Eric Andersene494fdd1999-10-19 20:23:03 +0000494
Erik Andersene49d5ec2000-02-08 19:58:47 +0000495 if (blknr < 7)
Eric Andersene494fdd1999-10-19 20:23:03 +0000496 return check_zone_nr(inode->i_zone + blknr, &changed);
497 blknr -= 7;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000498 if (blknr < 512) {
Eric Andersene494fdd1999-10-19 20:23:03 +0000499 block = check_zone_nr(inode->i_zone + 7, &changed);
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000500 goto common;
Eric Andersene494fdd1999-10-19 20:23:03 +0000501 }
502 blknr -= 512;
503 block = check_zone_nr(inode->i_zone + 8, &changed);
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000504 read_block(block, ind); /* double indirect */
Eric Andersene494fdd1999-10-19 20:23:03 +0000505 blk_chg = 0;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000506 result = check_zone_nr(&ind[blknr / 512], &blk_chg);
Eric Andersene494fdd1999-10-19 20:23:03 +0000507 if (blk_chg)
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000508 write_block(block, ind);
Eric Andersene494fdd1999-10-19 20:23:03 +0000509 block = result;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000510 common:
511 read_block(block, ind);
Eric Andersene494fdd1999-10-19 20:23:03 +0000512 blk_chg = 0;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000513 result = check_zone_nr(&ind[blknr % 512], &blk_chg);
Eric Andersene494fdd1999-10-19 20:23:03 +0000514 if (blk_chg)
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000515 write_block(block, ind);
Eric Andersene494fdd1999-10-19 20:23:03 +0000516 return result;
517}
518
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000519#if ENABLE_FEATURE_MINIX2
Denis Vlasenko73464ce2007-01-03 00:45:05 +0000520static int map_block2(struct minix2_inode *inode, unsigned blknr)
Eric Andersene494fdd1999-10-19 20:23:03 +0000521{
Rob Landley8a625492006-04-29 20:05:17 +0000522 uint32_t ind[BLOCK_SIZE >> 2];
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000523 int block, result;
524 smallint blk_chg;
Eric Andersene494fdd1999-10-19 20:23:03 +0000525
526 if (blknr < 7)
Erik Andersene49d5ec2000-02-08 19:58:47 +0000527 return check_zone_nr2(inode->i_zone + blknr, &changed);
Eric Andersene494fdd1999-10-19 20:23:03 +0000528 blknr -= 7;
529 if (blknr < 256) {
Erik Andersene49d5ec2000-02-08 19:58:47 +0000530 block = check_zone_nr2(inode->i_zone + 7, &changed);
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000531 goto common2;
Eric Andersene494fdd1999-10-19 20:23:03 +0000532 }
533 blknr -= 256;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000534 if (blknr < 256 * 256) {
Erik Andersene49d5ec2000-02-08 19:58:47 +0000535 block = check_zone_nr2(inode->i_zone + 8, &changed);
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000536 goto common1;
Eric Andersene494fdd1999-10-19 20:23:03 +0000537 }
538 blknr -= 256 * 256;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000539 block = check_zone_nr2(inode->i_zone + 9, &changed);
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000540 read_block(block, ind); /* triple indirect */
Eric Andersene494fdd1999-10-19 20:23:03 +0000541 blk_chg = 0;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000542 result = check_zone_nr2(&ind[blknr / (256 * 256)], &blk_chg);
Eric Andersene494fdd1999-10-19 20:23:03 +0000543 if (blk_chg)
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000544 write_block(block, ind);
Eric Andersene494fdd1999-10-19 20:23:03 +0000545 block = result;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000546 common1:
547 read_block(block, ind); /* double indirect */
Eric Andersene494fdd1999-10-19 20:23:03 +0000548 blk_chg = 0;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000549 result = check_zone_nr2(&ind[(blknr / 256) % 256], &blk_chg);
Eric Andersene494fdd1999-10-19 20:23:03 +0000550 if (blk_chg)
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000551 write_block(block, ind);
Eric Andersene494fdd1999-10-19 20:23:03 +0000552 block = result;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000553 common2:
554 read_block(block, ind);
Eric Andersene494fdd1999-10-19 20:23:03 +0000555 blk_chg = 0;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000556 result = check_zone_nr2(&ind[blknr % 256], &blk_chg);
Eric Andersene494fdd1999-10-19 20:23:03 +0000557 if (blk_chg)
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000558 write_block(block, ind);
Eric Andersene494fdd1999-10-19 20:23:03 +0000559 return result;
560}
561#endif
562
Eric Andersene674eb71999-10-19 20:52:57 +0000563static void write_super_block(void)
Eric Andersene494fdd1999-10-19 20:23:03 +0000564{
565 /*
566 * Set the state of the filesystem based on whether or not there
567 * are uncorrected errors. The filesystem valid flag is
568 * unconditionally set if we get this far.
569 */
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000570 Super.s_state |= MINIX_VALID_FS | MINIX_ERROR_FS;
571 if (!errors_uncorrected)
Eric Andersene494fdd1999-10-19 20:23:03 +0000572 Super.s_state &= ~MINIX_ERROR_FS;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000573
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000574 xlseek(dev_fd, BLOCK_SIZE, SEEK_SET);
575 if (BLOCK_SIZE != full_write(dev_fd, super_block_buffer, BLOCK_SIZE))
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000576 die("cannot write super-block");
Eric Andersene494fdd1999-10-19 20:23:03 +0000577}
578
Eric Andersene674eb71999-10-19 20:52:57 +0000579static void write_tables(void)
Eric Andersene494fdd1999-10-19 20:23:03 +0000580{
581 write_super_block();
582
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000583 if (IMAPS * BLOCK_SIZE != write(dev_fd, inode_map, IMAPS * BLOCK_SIZE))
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000584 die("cannot write inode map");
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000585 if (ZMAPS * BLOCK_SIZE != write(dev_fd, zone_map, ZMAPS * BLOCK_SIZE))
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000586 die("cannot write zone map");
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000587 if (INODE_BUFFER_SIZE != write(dev_fd, inode_buffer, INODE_BUFFER_SIZE))
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000588 die("cannot write inodes");
Eric Andersene494fdd1999-10-19 20:23:03 +0000589}
590
Erik Andersene49d5ec2000-02-08 19:58:47 +0000591static void get_dirsize(void)
Eric Andersene494fdd1999-10-19 20:23:03 +0000592{
593 int block;
594 char blk[BLOCK_SIZE];
595 int size;
596
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000597#if ENABLE_FEATURE_MINIX2
Eric Andersene494fdd1999-10-19 20:23:03 +0000598 if (version2)
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000599 block = Inode2[MINIX_ROOT_INO].i_zone[0];
Eric Andersene494fdd1999-10-19 20:23:03 +0000600 else
601#endif
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000602 block = Inode1[MINIX_ROOT_INO].i_zone[0];
Erik Andersene49d5ec2000-02-08 19:58:47 +0000603 read_block(block, blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000604 for (size = 16; size < BLOCK_SIZE; size <<= 1) {
Erik Andersene49d5ec2000-02-08 19:58:47 +0000605 if (strcmp(blk + size + 2, "..") == 0) {
Eric Andersene494fdd1999-10-19 20:23:03 +0000606 dirsize = size;
607 namelen = size - 2;
608 return;
609 }
610 }
611 /* use defaults */
612}
613
Eric Andersene674eb71999-10-19 20:52:57 +0000614static void read_superblock(void)
Eric Andersene494fdd1999-10-19 20:23:03 +0000615{
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000616 xlseek(dev_fd, BLOCK_SIZE, SEEK_SET);
617 if (BLOCK_SIZE != full_read(dev_fd, super_block_buffer, BLOCK_SIZE))
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000618 die("cannot read super block");
Rob Landley3ea66a82006-04-29 20:08:40 +0000619 /* already initialized to:
Rob Landley8a625492006-04-29 20:05:17 +0000620 namelen = 14;
621 dirsize = 16;
622 version2 = 0;
Rob Landley3ea66a82006-04-29 20:08:40 +0000623 */
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000624 if (MAGIC == MINIX1_SUPER_MAGIC) {
625 } else if (MAGIC == MINIX1_SUPER_MAGIC2) {
Eric Andersene494fdd1999-10-19 20:23:03 +0000626 namelen = 30;
627 dirsize = 32;
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000628#if ENABLE_FEATURE_MINIX2
Eric Andersene494fdd1999-10-19 20:23:03 +0000629 } else if (MAGIC == MINIX2_SUPER_MAGIC) {
Eric Andersene494fdd1999-10-19 20:23:03 +0000630 version2 = 1;
631 } else if (MAGIC == MINIX2_SUPER_MAGIC2) {
632 namelen = 30;
633 dirsize = 32;
634 version2 = 1;
635#endif
636 } else
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000637 die("bad magic number in super-block");
Eric Andersene494fdd1999-10-19 20:23:03 +0000638 if (ZONESIZE != 0 || BLOCK_SIZE != 1024)
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000639 die("only 1k blocks/zones supported");
Eric Andersene494fdd1999-10-19 20:23:03 +0000640 if (IMAPS * BLOCK_SIZE * 8 < INODES + 1)
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000641 die("bad s_imap_blocks field in super-block");
Eric Andersene494fdd1999-10-19 20:23:03 +0000642 if (ZMAPS * BLOCK_SIZE * 8 < ZONES - FIRSTZONE + 1)
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000643 die("bad s_zmap_blocks field in super-block");
Eric Andersene494fdd1999-10-19 20:23:03 +0000644}
645
Eric Andersene674eb71999-10-19 20:52:57 +0000646static void read_tables(void)
Eric Andersene494fdd1999-10-19 20:23:03 +0000647{
Rob Landley9a1a9de2006-06-13 15:12:14 +0000648 inode_map = xzalloc(IMAPS * BLOCK_SIZE);
649 zone_map = xzalloc(ZMAPS * BLOCK_SIZE);
Erik Andersen0d068a22000-03-21 22:32:57 +0000650 inode_buffer = xmalloc(INODE_BUFFER_SIZE);
651 inode_count = xmalloc(INODES + 1);
652 zone_count = xmalloc(ZONES);
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000653 if (IMAPS * BLOCK_SIZE != read(dev_fd, inode_map, IMAPS * BLOCK_SIZE))
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000654 die("cannot read inode map");
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000655 if (ZMAPS * BLOCK_SIZE != read(dev_fd, zone_map, ZMAPS * BLOCK_SIZE))
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000656 die("cannot read zone map");
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000657 if (INODE_BUFFER_SIZE != read(dev_fd, inode_buffer, INODE_BUFFER_SIZE))
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000658 die("cannot read inodes");
Eric Andersene494fdd1999-10-19 20:23:03 +0000659 if (NORM_FIRSTZONE != FIRSTZONE) {
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000660 printf("warning: firstzone!=norm_firstzone\n");
Eric Andersene494fdd1999-10-19 20:23:03 +0000661 errors_uncorrected = 1;
662 }
Erik Andersene49d5ec2000-02-08 19:58:47 +0000663 get_dirsize();
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000664 if (OPT_show) {
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000665 printf("%u inodes\n"
666 "%u blocks\n"
667 "Firstdatazone=%u (%u)\n"
668 "Zonesize=%u\n"
669 "Maxsize=%u\n"
670 "Filesystem state=%u\n"
671 "namelen=%u\n\n",
Rob Landley8a625492006-04-29 20:05:17 +0000672 INODES,
673 ZONES,
674 FIRSTZONE, NORM_FIRSTZONE,
675 BLOCK_SIZE << ZONESIZE,
676 MAXSIZE,
677 Super.s_state,
678 namelen);
Eric Andersene494fdd1999-10-19 20:23:03 +0000679 }
680}
681
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000682static void get_inode_common(unsigned nr, uint16_t i_mode)
Eric Andersene494fdd1999-10-19 20:23:03 +0000683{
Eric Andersene494fdd1999-10-19 20:23:03 +0000684 total++;
Eric Andersene494fdd1999-10-19 20:23:03 +0000685 if (!inode_count[nr]) {
686 if (!inode_in_use(nr)) {
Denis Vlasenko73464ce2007-01-03 00:45:05 +0000687 printf("Inode %d is marked as 'unused', but it is used "
Rob Landleyfd8409f2006-06-13 15:31:39 +0000688 "for file '%s'\n", nr, current_name);
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000689 if (OPT_repair) {
Rob Landleyfd8409f2006-06-13 15:31:39 +0000690 if (ask("Mark as 'in use'", 1))
Eric Andersene494fdd1999-10-19 20:23:03 +0000691 mark_inode(nr);
Denis Vlasenkocc244192007-02-06 00:37:40 +0000692 else
693 errors_uncorrected = 1;
Eric Andersene494fdd1999-10-19 20:23:03 +0000694 }
695 }
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000696 if (S_ISDIR(i_mode))
Eric Andersene494fdd1999-10-19 20:23:03 +0000697 directory++;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000698 else if (S_ISREG(i_mode))
Eric Andersene494fdd1999-10-19 20:23:03 +0000699 regular++;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000700 else if (S_ISCHR(i_mode))
Eric Andersene494fdd1999-10-19 20:23:03 +0000701 chardev++;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000702 else if (S_ISBLK(i_mode))
Eric Andersene494fdd1999-10-19 20:23:03 +0000703 blockdev++;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000704 else if (S_ISLNK(i_mode))
Eric Andersene494fdd1999-10-19 20:23:03 +0000705 symlinks++;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000706 else if (S_ISSOCK(i_mode));
707 else if (S_ISFIFO(i_mode));
Eric Andersene494fdd1999-10-19 20:23:03 +0000708 else {
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000709 printf("%s has mode %05o\n", current_name, i_mode);
Erik Andersene49d5ec2000-02-08 19:58:47 +0000710 }
Eric Andersene494fdd1999-10-19 20:23:03 +0000711 } else
712 links++;
713 if (!++inode_count[nr]) {
Rob Landley8a625492006-04-29 20:05:17 +0000714 printf("Warning: inode count too big\n");
Eric Andersene494fdd1999-10-19 20:23:03 +0000715 inode_count[nr]--;
716 errors_uncorrected = 1;
717 }
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000718}
719
720static struct minix1_inode *get_inode(unsigned nr)
721{
722 struct minix1_inode *inode;
723
724 if (!nr || nr > INODES)
725 return NULL;
726 inode = Inode1 + nr;
727 get_inode_common(nr, inode->i_mode);
Eric Andersene494fdd1999-10-19 20:23:03 +0000728 return inode;
729}
730
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000731#if ENABLE_FEATURE_MINIX2
Denis Vlasenko73464ce2007-01-03 00:45:05 +0000732static struct minix2_inode *get_inode2(unsigned nr)
Eric Andersene494fdd1999-10-19 20:23:03 +0000733{
734 struct minix2_inode *inode;
735
736 if (!nr || nr > INODES)
737 return NULL;
Eric Andersene494fdd1999-10-19 20:23:03 +0000738 inode = Inode2 + nr;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000739 get_inode_common(nr, inode->i_mode);
Eric Andersene494fdd1999-10-19 20:23:03 +0000740 return inode;
741}
742#endif
743
Eric Andersene674eb71999-10-19 20:52:57 +0000744static void check_root(void)
Eric Andersene494fdd1999-10-19 20:23:03 +0000745{
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000746 struct minix1_inode *inode = Inode1 + MINIX_ROOT_INO;
Eric Andersene494fdd1999-10-19 20:23:03 +0000747
748 if (!inode || !S_ISDIR(inode->i_mode))
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000749 die("root inode isn't a directory");
Eric Andersene494fdd1999-10-19 20:23:03 +0000750}
751
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000752#if ENABLE_FEATURE_MINIX2
Erik Andersene49d5ec2000-02-08 19:58:47 +0000753static void check_root2(void)
Eric Andersene494fdd1999-10-19 20:23:03 +0000754{
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000755 struct minix2_inode *inode = Inode2 + MINIX_ROOT_INO;
Eric Andersene494fdd1999-10-19 20:23:03 +0000756
Erik Andersene49d5ec2000-02-08 19:58:47 +0000757 if (!inode || !S_ISDIR(inode->i_mode))
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000758 die("root inode isn't a directory");
Eric Andersene494fdd1999-10-19 20:23:03 +0000759}
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000760#else
761void check_root2(void);
Eric Andersene494fdd1999-10-19 20:23:03 +0000762#endif
763
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000764static int add_zone_common(int block, smallint *corrected)
Eric Andersene494fdd1999-10-19 20:23:03 +0000765{
Eric Andersene494fdd1999-10-19 20:23:03 +0000766 if (!block)
767 return 0;
768 if (zone_count[block]) {
Rob Landleyfd8409f2006-06-13 15:31:39 +0000769 printf("Already used block is reused in file '%s'. ",
Rob Landley3ea66a82006-04-29 20:08:40 +0000770 current_name);
Erik Andersene49d5ec2000-02-08 19:58:47 +0000771 if (ask("Clear", 1)) {
Eric Andersene494fdd1999-10-19 20:23:03 +0000772 block = 0;
773 *corrected = 1;
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000774 return -1; /* "please zero out *znr" */
Eric Andersene494fdd1999-10-19 20:23:03 +0000775 }
776 }
Eric Andersene494fdd1999-10-19 20:23:03 +0000777 if (!zone_in_use(block)) {
Rob Landleyfd8409f2006-06-13 15:31:39 +0000778 printf("Block %d in file '%s' is marked as 'unused'. ",
Rob Landley3ea66a82006-04-29 20:08:40 +0000779 block, current_name);
Erik Andersene49d5ec2000-02-08 19:58:47 +0000780 if (ask("Correct", 1))
Eric Andersene494fdd1999-10-19 20:23:03 +0000781 mark_zone(block);
782 }
783 if (!++zone_count[block])
784 zone_count[block]--;
785 return block;
786}
787
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000788static int add_zone(uint16_t *znr, smallint *corrected)
789{
790 int block;
791
792 block = check_zone_nr(znr, corrected);
793 block = add_zone_common(block, corrected);
794 if (block == -1) {
795 *znr = 0;
796 block = 0;
797 }
798 return block;
799}
800
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000801#if ENABLE_FEATURE_MINIX2
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000802static int add_zone2(uint32_t *znr, smallint *corrected)
Eric Andersene494fdd1999-10-19 20:23:03 +0000803{
Eric Andersene494fdd1999-10-19 20:23:03 +0000804 int block;
805
Erik Andersene49d5ec2000-02-08 19:58:47 +0000806 block = check_zone_nr2(znr, corrected);
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000807 block = add_zone_common(block, corrected);
808 if (block == -1) {
809 *znr = 0;
810 block = 0;
Eric Andersene494fdd1999-10-19 20:23:03 +0000811 }
Eric Andersene494fdd1999-10-19 20:23:03 +0000812 return block;
813}
814#endif
815
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000816static void add_zone_ind(uint16_t *znr, smallint *corrected)
Eric Andersene494fdd1999-10-19 20:23:03 +0000817{
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000818 int i;
Eric Andersene494fdd1999-10-19 20:23:03 +0000819 int block;
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000820 smallint chg_blk = 0;
Eric Andersene494fdd1999-10-19 20:23:03 +0000821
822 block = add_zone(znr, corrected);
823 if (!block)
824 return;
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000825 read_block(block, add_zone_ind_blk);
Erik Andersene49d5ec2000-02-08 19:58:47 +0000826 for (i = 0; i < (BLOCK_SIZE >> 1); i++)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000827 add_zone(i + (uint16_t *) add_zone_ind_blk, &chg_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000828 if (chg_blk)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000829 write_block(block, add_zone_ind_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000830}
831
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000832#if ENABLE_FEATURE_MINIX2
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000833static void add_zone_ind2(uint32_t *znr, smallint *corrected)
Eric Andersene494fdd1999-10-19 20:23:03 +0000834{
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000835 int i;
Eric Andersene494fdd1999-10-19 20:23:03 +0000836 int block;
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000837 smallint chg_blk = 0;
Eric Andersene494fdd1999-10-19 20:23:03 +0000838
Erik Andersene49d5ec2000-02-08 19:58:47 +0000839 block = add_zone2(znr, corrected);
Eric Andersene494fdd1999-10-19 20:23:03 +0000840 if (!block)
841 return;
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000842 read_block(block, add_zone_ind_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000843 for (i = 0; i < BLOCK_SIZE >> 2; i++)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000844 add_zone2(i + (uint32_t *) add_zone_ind_blk, &chg_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000845 if (chg_blk)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000846 write_block(block, add_zone_ind_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000847}
848#endif
849
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000850static void add_zone_dind(uint16_t *znr, smallint *corrected)
Eric Andersene494fdd1999-10-19 20:23:03 +0000851{
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000852 int i;
Eric Andersene494fdd1999-10-19 20:23:03 +0000853 int block;
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000854 smallint chg_blk = 0;
Eric Andersene494fdd1999-10-19 20:23:03 +0000855
856 block = add_zone(znr, corrected);
857 if (!block)
858 return;
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000859 read_block(block, add_zone_dind_blk);
Erik Andersene49d5ec2000-02-08 19:58:47 +0000860 for (i = 0; i < (BLOCK_SIZE >> 1); i++)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000861 add_zone_ind(i + (uint16_t *) add_zone_dind_blk, &chg_blk);
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000862 if (chg_blk)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000863 write_block(block, add_zone_dind_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000864}
865
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000866#if ENABLE_FEATURE_MINIX2
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000867static void add_zone_dind2(uint32_t *znr, smallint *corrected)
Eric Andersene494fdd1999-10-19 20:23:03 +0000868{
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000869 int i;
Eric Andersene494fdd1999-10-19 20:23:03 +0000870 int block;
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000871 smallint chg_blk = 0;
Eric Andersene494fdd1999-10-19 20:23:03 +0000872
Erik Andersene49d5ec2000-02-08 19:58:47 +0000873 block = add_zone2(znr, corrected);
Eric Andersene494fdd1999-10-19 20:23:03 +0000874 if (!block)
875 return;
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000876 read_block(block, add_zone_dind_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000877 for (i = 0; i < BLOCK_SIZE >> 2; i++)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000878 add_zone_ind2(i + (uint32_t *) add_zone_dind_blk, &chg_blk);
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000879 if (chg_blk)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000880 write_block(block, add_zone_dind_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000881}
882
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000883static void add_zone_tind2(uint32_t *znr, smallint *corrected)
Eric Andersene494fdd1999-10-19 20:23:03 +0000884{
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000885 int i;
Eric Andersene494fdd1999-10-19 20:23:03 +0000886 int block;
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000887 smallint chg_blk = 0;
Eric Andersene494fdd1999-10-19 20:23:03 +0000888
Erik Andersene49d5ec2000-02-08 19:58:47 +0000889 block = add_zone2(znr, corrected);
Eric Andersene494fdd1999-10-19 20:23:03 +0000890 if (!block)
891 return;
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000892 read_block(block, add_zone_tind_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000893 for (i = 0; i < BLOCK_SIZE >> 2; i++)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000894 add_zone_dind2(i + (uint32_t *) add_zone_tind_blk, &chg_blk);
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +0000895 if (chg_blk)
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000896 write_block(block, add_zone_tind_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000897}
898#endif
899
Denis Vlasenko73464ce2007-01-03 00:45:05 +0000900static void check_zones(unsigned i)
Eric Andersene494fdd1999-10-19 20:23:03 +0000901{
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000902 struct minix1_inode *inode;
Eric Andersene494fdd1999-10-19 20:23:03 +0000903
904 if (!i || i > INODES)
905 return;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000906 if (inode_count[i] > 1) /* have we counted this file already? */
Eric Andersene494fdd1999-10-19 20:23:03 +0000907 return;
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000908 inode = Inode1 + i;
Eric Andersene494fdd1999-10-19 20:23:03 +0000909 if (!S_ISDIR(inode->i_mode) && !S_ISREG(inode->i_mode) &&
Erik Andersene49d5ec2000-02-08 19:58:47 +0000910 !S_ISLNK(inode->i_mode)) return;
911 for (i = 0; i < 7; i++)
Eric Andersene494fdd1999-10-19 20:23:03 +0000912 add_zone(i + inode->i_zone, &changed);
913 add_zone_ind(7 + inode->i_zone, &changed);
914 add_zone_dind(8 + inode->i_zone, &changed);
915}
916
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000917#if ENABLE_FEATURE_MINIX2
Denis Vlasenko73464ce2007-01-03 00:45:05 +0000918static void check_zones2(unsigned i)
Eric Andersene494fdd1999-10-19 20:23:03 +0000919{
920 struct minix2_inode *inode;
921
922 if (!i || i > INODES)
923 return;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000924 if (inode_count[i] > 1) /* have we counted this file already? */
Eric Andersene494fdd1999-10-19 20:23:03 +0000925 return;
926 inode = Inode2 + i;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000927 if (!S_ISDIR(inode->i_mode) && !S_ISREG(inode->i_mode)
928 && !S_ISLNK(inode->i_mode))
Eric Andersene494fdd1999-10-19 20:23:03 +0000929 return;
930 for (i = 0; i < 7; i++)
Erik Andersene49d5ec2000-02-08 19:58:47 +0000931 add_zone2(i + inode->i_zone, &changed);
932 add_zone_ind2(7 + inode->i_zone, &changed);
933 add_zone_dind2(8 + inode->i_zone, &changed);
934 add_zone_tind2(9 + inode->i_zone, &changed);
Eric Andersene494fdd1999-10-19 20:23:03 +0000935}
936#endif
937
Denis Vlasenko73464ce2007-01-03 00:45:05 +0000938static void check_file(struct minix1_inode *dir, unsigned offset)
Eric Andersene494fdd1999-10-19 20:23:03 +0000939{
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000940 struct minix1_inode *inode;
Eric Andersene494fdd1999-10-19 20:23:03 +0000941 int ino;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000942 char *name;
Eric Andersene494fdd1999-10-19 20:23:03 +0000943 int block;
944
Erik Andersene49d5ec2000-02-08 19:58:47 +0000945 block = map_block(dir, offset / BLOCK_SIZE);
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000946 read_block(block, check_file_blk);
947 name = check_file_blk + (offset % BLOCK_SIZE) + 2;
Rob Landley8a625492006-04-29 20:05:17 +0000948 ino = *(uint16_t *) (name - 2);
Eric Andersene494fdd1999-10-19 20:23:03 +0000949 if (ino > INODES) {
Rob Landleyfd8409f2006-06-13 15:31:39 +0000950 printf("%s contains a bad inode number for file '%.*s'. ",
Rob Landley3ea66a82006-04-29 20:08:40 +0000951 current_name, namelen, name);
Rob Landleyfd8409f2006-06-13 15:31:39 +0000952 if (ask("Remove", 1)) {
Rob Landley8a625492006-04-29 20:05:17 +0000953 *(uint16_t *) (name - 2) = 0;
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000954 write_block(block, check_file_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +0000955 }
956 ino = 0;
Erik Andersene49d5ec2000-02-08 19:58:47 +0000957 }
Rob Landley3ea66a82006-04-29 20:08:40 +0000958 push_filename(name);
Eric Andersene494fdd1999-10-19 20:23:03 +0000959 inode = get_inode(ino);
Rob Landley3ea66a82006-04-29 20:08:40 +0000960 pop_filename();
Eric Andersene494fdd1999-10-19 20:23:03 +0000961 if (!offset) {
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000962 if (inode && LONE_CHAR(name, '.'))
Erik Andersene49d5ec2000-02-08 19:58:47 +0000963 return;
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000964 printf("%s: bad directory: '.' isn't first\n", current_name);
965 errors_uncorrected = 1;
Eric Andersene494fdd1999-10-19 20:23:03 +0000966 }
967 if (offset == dirsize) {
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000968 if (inode && strcmp("..", name) == 0)
Erik Andersene49d5ec2000-02-08 19:58:47 +0000969 return;
Denis Vlasenko6dd392a2007-01-03 00:41:53 +0000970 printf("%s: bad directory: '..' isn't second\n", current_name);
971 errors_uncorrected = 1;
Eric Andersene494fdd1999-10-19 20:23:03 +0000972 }
973 if (!inode)
974 return;
Rob Landley3ea66a82006-04-29 20:08:40 +0000975 push_filename(name);
Denis Vlasenko9f153f62008-03-17 08:32:26 +0000976 if (OPT_list) {
977 if (OPT_verbose)
Erik Andersene49d5ec2000-02-08 19:58:47 +0000978 printf("%6d %07o %3d ", ino, inode->i_mode, inode->i_nlinks);
Rob Landley3ea66a82006-04-29 20:08:40 +0000979 printf("%s%s\n", current_name, S_ISDIR(inode->i_mode) ? ":" : "");
Eric Andersene494fdd1999-10-19 20:23:03 +0000980 }
981 check_zones(ino);
982 if (inode && S_ISDIR(inode->i_mode))
983 recursive_check(ino);
Rob Landley3ea66a82006-04-29 20:08:40 +0000984 pop_filename();
Eric Andersene494fdd1999-10-19 20:23:03 +0000985}
986
Denis Vlasenkoaa959592007-01-03 00:43:19 +0000987#if ENABLE_FEATURE_MINIX2
Denis Vlasenko73464ce2007-01-03 00:45:05 +0000988static void check_file2(struct minix2_inode *dir, unsigned offset)
Eric Andersene494fdd1999-10-19 20:23:03 +0000989{
Eric Andersene494fdd1999-10-19 20:23:03 +0000990 struct minix2_inode *inode;
991 int ino;
992 char *name;
993 int block;
994
Erik Andersene49d5ec2000-02-08 19:58:47 +0000995 block = map_block2(dir, offset / BLOCK_SIZE);
Denis Vlasenkoa6691312007-06-13 12:28:21 +0000996 read_block(block, check_file_blk);
997 name = check_file_blk + (offset % BLOCK_SIZE) + 2;
Rob Landley8a625492006-04-29 20:05:17 +0000998 ino = *(uint16_t *) (name - 2);
Eric Andersene494fdd1999-10-19 20:23:03 +0000999 if (ino > INODES) {
Rob Landleyfd8409f2006-06-13 15:31:39 +00001000 printf("%s contains a bad inode number for file '%.*s'. ",
Rob Landley3ea66a82006-04-29 20:08:40 +00001001 current_name, namelen, name);
Rob Landleyfd8409f2006-06-13 15:31:39 +00001002 if (ask("Remove", 1)) {
Rob Landley8a625492006-04-29 20:05:17 +00001003 *(uint16_t *) (name - 2) = 0;
Denis Vlasenkoa6691312007-06-13 12:28:21 +00001004 write_block(block, check_file_blk);
Eric Andersene494fdd1999-10-19 20:23:03 +00001005 }
1006 ino = 0;
1007 }
Rob Landley3ea66a82006-04-29 20:08:40 +00001008 push_filename(name);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001009 inode = get_inode2(ino);
Rob Landley3ea66a82006-04-29 20:08:40 +00001010 pop_filename();
Eric Andersene494fdd1999-10-19 20:23:03 +00001011 if (!offset) {
Denis Vlasenko6dd392a2007-01-03 00:41:53 +00001012 if (inode && LONE_CHAR(name, '.'))
Eric Andersene494fdd1999-10-19 20:23:03 +00001013 return;
Denis Vlasenko6dd392a2007-01-03 00:41:53 +00001014 printf("%s: bad directory: '.' isn't first\n", current_name);
1015 errors_uncorrected = 1;
Eric Andersene494fdd1999-10-19 20:23:03 +00001016 }
1017 if (offset == dirsize) {
Denis Vlasenko6dd392a2007-01-03 00:41:53 +00001018 if (inode && strcmp("..", name) == 0)
Eric Andersene494fdd1999-10-19 20:23:03 +00001019 return;
Denis Vlasenko6dd392a2007-01-03 00:41:53 +00001020 printf("%s: bad directory: '..' isn't second\n", current_name);
1021 errors_uncorrected = 1;
Eric Andersene494fdd1999-10-19 20:23:03 +00001022 }
1023 if (!inode)
1024 return;
Rob Landley3ea66a82006-04-29 20:08:40 +00001025 push_filename(name);
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001026 if (OPT_list) {
1027 if (OPT_verbose)
Erik Andersene49d5ec2000-02-08 19:58:47 +00001028 printf("%6d %07o %3d ", ino, inode->i_mode, inode->i_nlinks);
Rob Landley3ea66a82006-04-29 20:08:40 +00001029 printf("%s%s\n", current_name, S_ISDIR(inode->i_mode) ? ":" : "");
Eric Andersene494fdd1999-10-19 20:23:03 +00001030 }
Erik Andersene49d5ec2000-02-08 19:58:47 +00001031 check_zones2(ino);
1032 if (inode && S_ISDIR(inode->i_mode))
1033 recursive_check2(ino);
Rob Landley3ea66a82006-04-29 20:08:40 +00001034 pop_filename();
Eric Andersene494fdd1999-10-19 20:23:03 +00001035}
1036#endif
1037
Denis Vlasenko73464ce2007-01-03 00:45:05 +00001038static void recursive_check(unsigned ino)
Eric Andersene494fdd1999-10-19 20:23:03 +00001039{
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001040 struct minix1_inode *dir;
Denis Vlasenko73464ce2007-01-03 00:45:05 +00001041 unsigned offset;
Eric Andersene494fdd1999-10-19 20:23:03 +00001042
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001043 dir = Inode1 + ino;
Eric Andersene494fdd1999-10-19 20:23:03 +00001044 if (!S_ISDIR(dir->i_mode))
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +00001045 die("internal error");
Eric Andersene494fdd1999-10-19 20:23:03 +00001046 if (dir->i_size < 2 * dirsize) {
Rob Landley3ea66a82006-04-29 20:08:40 +00001047 printf("%s: bad directory: size<32", current_name);
Eric Andersene494fdd1999-10-19 20:23:03 +00001048 errors_uncorrected = 1;
1049 }
Erik Andersene49d5ec2000-02-08 19:58:47 +00001050 for (offset = 0; offset < dir->i_size; offset += dirsize)
1051 check_file(dir, offset);
Eric Andersene494fdd1999-10-19 20:23:03 +00001052}
1053
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001054#if ENABLE_FEATURE_MINIX2
Denis Vlasenko73464ce2007-01-03 00:45:05 +00001055static void recursive_check2(unsigned ino)
Eric Andersene494fdd1999-10-19 20:23:03 +00001056{
1057 struct minix2_inode *dir;
Denis Vlasenko73464ce2007-01-03 00:45:05 +00001058 unsigned offset;
Eric Andersene494fdd1999-10-19 20:23:03 +00001059
1060 dir = Inode2 + ino;
Erik Andersene49d5ec2000-02-08 19:58:47 +00001061 if (!S_ISDIR(dir->i_mode))
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +00001062 die("internal error");
Eric Andersene494fdd1999-10-19 20:23:03 +00001063 if (dir->i_size < 2 * dirsize) {
Rob Landley3ea66a82006-04-29 20:08:40 +00001064 printf("%s: bad directory: size<32", current_name);
Eric Andersene494fdd1999-10-19 20:23:03 +00001065 errors_uncorrected = 1;
1066 }
1067 for (offset = 0; offset < dir->i_size; offset += dirsize)
Erik Andersene49d5ec2000-02-08 19:58:47 +00001068 check_file2(dir, offset);
Eric Andersene494fdd1999-10-19 20:23:03 +00001069}
1070#endif
1071
Eric Andersene674eb71999-10-19 20:52:57 +00001072static int bad_zone(int i)
Eric Andersene494fdd1999-10-19 20:23:03 +00001073{
Denis Vlasenko6dd392a2007-01-03 00:41:53 +00001074 char buffer[BLOCK_SIZE];
Eric Andersene494fdd1999-10-19 20:23:03 +00001075
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001076 xlseek(dev_fd, BLOCK_SIZE * i, SEEK_SET);
1077 return (BLOCK_SIZE != full_read(dev_fd, buffer, BLOCK_SIZE));
Eric Andersene494fdd1999-10-19 20:23:03 +00001078}
1079
Eric Andersene674eb71999-10-19 20:52:57 +00001080static void check_counts(void)
Eric Andersene494fdd1999-10-19 20:23:03 +00001081{
1082 int i;
1083
Erik Andersene49d5ec2000-02-08 19:58:47 +00001084 for (i = 1; i <= INODES; i++) {
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001085 if (OPT_warn_mode && Inode1[i].i_mode && !inode_in_use(i)) {
Denis Vlasenko73464ce2007-01-03 00:45:05 +00001086 printf("Inode %d has non-zero mode. ", i);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001087 if (ask("Clear", 1)) {
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001088 Inode1[i].i_mode = 0;
Eric Andersene494fdd1999-10-19 20:23:03 +00001089 changed = 1;
1090 }
1091 }
1092 if (!inode_count[i]) {
1093 if (!inode_in_use(i))
1094 continue;
Rob Landleyfd8409f2006-06-13 15:31:39 +00001095 printf("Unused inode %d is marked as 'used' in the bitmap. ", i);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001096 if (ask("Clear", 1))
Eric Andersene494fdd1999-10-19 20:23:03 +00001097 unmark_inode(i);
1098 continue;
1099 }
1100 if (!inode_in_use(i)) {
Denis Vlasenko73464ce2007-01-03 00:45:05 +00001101 printf("Inode %d is used, but marked as 'unused' in the bitmap. ", i);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001102 if (ask("Set", 1))
Eric Andersene494fdd1999-10-19 20:23:03 +00001103 mark_inode(i);
1104 }
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001105 if (Inode1[i].i_nlinks != inode_count[i]) {
Denis Vlasenko73464ce2007-01-03 00:45:05 +00001106 printf("Inode %d (mode=%07o), i_nlinks=%d, counted=%d. ",
Denis Vlasenkodc485c92007-02-06 00:36:53 +00001107 i, Inode1[i].i_mode, Inode1[i].i_nlinks,
1108 inode_count[i]);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001109 if (ask("Set i_nlinks to count", 1)) {
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001110 Inode1[i].i_nlinks = inode_count[i];
Erik Andersene49d5ec2000-02-08 19:58:47 +00001111 changed = 1;
Eric Andersene494fdd1999-10-19 20:23:03 +00001112 }
1113 }
1114 }
Erik Andersene49d5ec2000-02-08 19:58:47 +00001115 for (i = FIRSTZONE; i < ZONES; i++) {
Denis Vlasenkodc485c92007-02-06 00:36:53 +00001116 if ((zone_in_use(i) != 0) == zone_count[i])
Eric Andersene494fdd1999-10-19 20:23:03 +00001117 continue;
1118 if (!zone_count[i]) {
1119 if (bad_zone(i))
1120 continue;
Rob Landleyfd8409f2006-06-13 15:31:39 +00001121 printf("Zone %d is marked 'in use', but no file uses it. ", i);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001122 if (ask("Unmark", 1))
Eric Andersene494fdd1999-10-19 20:23:03 +00001123 unmark_zone(i);
1124 continue;
1125 }
Erik Andersene49d5ec2000-02-08 19:58:47 +00001126 printf("Zone %d: %sin use, counted=%d\n",
1127 i, zone_in_use(i) ? "" : "not ", zone_count[i]);
Eric Andersene494fdd1999-10-19 20:23:03 +00001128 }
1129}
1130
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001131#if ENABLE_FEATURE_MINIX2
Erik Andersene49d5ec2000-02-08 19:58:47 +00001132static void check_counts2(void)
Eric Andersene494fdd1999-10-19 20:23:03 +00001133{
1134 int i;
1135
1136 for (i = 1; i <= INODES; i++) {
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001137 if (OPT_warn_mode && Inode2[i].i_mode && !inode_in_use(i)) {
Denis Vlasenko73464ce2007-01-03 00:45:05 +00001138 printf("Inode %d has non-zero mode. ", i);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001139 if (ask("Clear", 1)) {
Eric Andersene494fdd1999-10-19 20:23:03 +00001140 Inode2[i].i_mode = 0;
1141 changed = 1;
1142 }
1143 }
1144 if (!inode_count[i]) {
Erik Andersene49d5ec2000-02-08 19:58:47 +00001145 if (!inode_in_use(i))
Eric Andersene494fdd1999-10-19 20:23:03 +00001146 continue;
Rob Landleyfd8409f2006-06-13 15:31:39 +00001147 printf("Unused inode %d is marked as 'used' in the bitmap. ", i);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001148 if (ask("Clear", 1))
1149 unmark_inode(i);
Eric Andersene494fdd1999-10-19 20:23:03 +00001150 continue;
1151 }
Erik Andersene49d5ec2000-02-08 19:58:47 +00001152 if (!inode_in_use(i)) {
Denis Vlasenko73464ce2007-01-03 00:45:05 +00001153 printf("Inode %d is used, but marked as 'unused' in the bitmap. ", i);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001154 if (ask("Set", 1))
1155 mark_inode(i);
Eric Andersene494fdd1999-10-19 20:23:03 +00001156 }
1157 if (Inode2[i].i_nlinks != inode_count[i]) {
Rob Landleyfd8409f2006-06-13 15:31:39 +00001158 printf("Inode %d (mode=%07o), i_nlinks=%d, counted=%d. ",
Denis Vlasenkodc485c92007-02-06 00:36:53 +00001159 i, Inode2[i].i_mode, Inode2[i].i_nlinks,
1160 inode_count[i]);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001161 if (ask("Set i_nlinks to count", 1)) {
Eric Andersene494fdd1999-10-19 20:23:03 +00001162 Inode2[i].i_nlinks = inode_count[i];
1163 changed = 1;
1164 }
1165 }
1166 }
1167 for (i = FIRSTZONE; i < ZONES; i++) {
Denis Vlasenkodc485c92007-02-06 00:36:53 +00001168 if ((zone_in_use(i) != 0) == zone_count[i])
Eric Andersene494fdd1999-10-19 20:23:03 +00001169 continue;
1170 if (!zone_count[i]) {
Erik Andersene49d5ec2000-02-08 19:58:47 +00001171 if (bad_zone(i))
Eric Andersene494fdd1999-10-19 20:23:03 +00001172 continue;
Rob Landleyfd8409f2006-06-13 15:31:39 +00001173 printf("Zone %d is marked 'in use', but no file uses it. ", i);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001174 if (ask("Unmark", 1))
1175 unmark_zone(i);
Eric Andersene494fdd1999-10-19 20:23:03 +00001176 continue;
1177 }
Erik Andersene49d5ec2000-02-08 19:58:47 +00001178 printf("Zone %d: %sin use, counted=%d\n",
1179 i, zone_in_use(i) ? "" : "not ", zone_count[i]);
Eric Andersene494fdd1999-10-19 20:23:03 +00001180 }
1181}
1182#endif
1183
Eric Andersene674eb71999-10-19 20:52:57 +00001184static void check(void)
Eric Andersene494fdd1999-10-19 20:23:03 +00001185{
Erik Andersene49d5ec2000-02-08 19:58:47 +00001186 memset(inode_count, 0, (INODES + 1) * sizeof(*inode_count));
1187 memset(zone_count, 0, ZONES * sizeof(*zone_count));
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001188 check_zones(MINIX_ROOT_INO);
1189 recursive_check(MINIX_ROOT_INO);
Eric Andersene494fdd1999-10-19 20:23:03 +00001190 check_counts();
1191}
1192
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001193#if ENABLE_FEATURE_MINIX2
Erik Andersene49d5ec2000-02-08 19:58:47 +00001194static void check2(void)
Eric Andersene494fdd1999-10-19 20:23:03 +00001195{
Erik Andersene49d5ec2000-02-08 19:58:47 +00001196 memset(inode_count, 0, (INODES + 1) * sizeof(*inode_count));
1197 memset(zone_count, 0, ZONES * sizeof(*zone_count));
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001198 check_zones2(MINIX_ROOT_INO);
1199 recursive_check2(MINIX_ROOT_INO);
Erik Andersene49d5ec2000-02-08 19:58:47 +00001200 check_counts2();
Eric Andersene494fdd1999-10-19 20:23:03 +00001201}
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001202#else
1203void check2(void);
Eric Andersene494fdd1999-10-19 20:23:03 +00001204#endif
1205
Denis Vlasenko9b49a5e2007-10-11 10:05:36 +00001206int fsck_minix_main(int argc, char **argv) MAIN_EXTERNALLY_VISIBLE;
Denis Vlasenkoa60f84e2008-07-05 09:18:54 +00001207int fsck_minix_main(int argc UNUSED_PARAM, char **argv)
Eric Andersene494fdd1999-10-19 20:23:03 +00001208{
1209 struct termios tmp;
Eric Andersene494fdd1999-10-19 20:23:03 +00001210 int retcode = 0;
1211
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001212 xfunc_error_retval = 8;
Denis Vlasenko6dd392a2007-01-03 00:41:53 +00001213
Denis Vlasenkoa6691312007-06-13 12:28:21 +00001214 INIT_G();
John Beppuc1dc5d92000-02-11 12:43:20 +00001215
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001216 opt_complementary = "=1:ar"; /* one argument; -a assumes -r */
1217 getopt32(argv, OPTION_STR);
1218 argv += optind;
1219 device_name = argv[0];
Denis Vlasenko6dd392a2007-01-03 00:41:53 +00001220
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001221 check_mount(); /* trying to check a mounted filesystem? */
1222 if (OPT_manual) {
Eric Andersene494fdd1999-10-19 20:23:03 +00001223 if (!isatty(0) || !isatty(1))
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +00001224 die("need terminal for interactive repairs");
Eric Andersene494fdd1999-10-19 20:23:03 +00001225 }
Denis Vlasenkoe06f61d2008-06-25 10:00:58 +00001226 xmove_fd(xopen(device_name, OPT_repair ? O_RDWR : O_RDONLY), dev_fd);
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001227
Denis Vlasenko6dd392a2007-01-03 00:41:53 +00001228 /*sync(); paranoia? */
Eric Andersene494fdd1999-10-19 20:23:03 +00001229 read_superblock();
1230
1231 /*
1232 * Determine whether or not we should continue with the checking.
1233 * This is based on the status of the filesystem valid and error
Eric Andersenc7bda1c2004-03-15 08:29:22 +00001234 * flags and whether or not the -f switch was specified on the
Eric Andersene494fdd1999-10-19 20:23:03 +00001235 * command line.
1236 */
Denis Vlasenkoca525b42007-06-13 12:27:17 +00001237 printf("%s: %s\n", applet_name, bb_banner);
Denis Vlasenko6dd392a2007-01-03 00:41:53 +00001238
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +00001239 if (!(Super.s_state & MINIX_ERROR_FS)
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001240 && (Super.s_state & MINIX_VALID_FS) && !OPT_force
Denis Vlasenko24cfe8f2007-01-03 00:39:15 +00001241 ) {
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001242 if (OPT_repair)
Rob Landleyfd8409f2006-06-13 15:31:39 +00001243 printf("%s is clean, check is skipped\n", device_name);
Denis Vlasenko6dd392a2007-01-03 00:41:53 +00001244 return 0;
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001245 } else if (OPT_force)
Rob Landley8a625492006-04-29 20:05:17 +00001246 printf("Forcing filesystem check on %s\n", device_name);
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001247 else if (OPT_repair)
Rob Landley8a625492006-04-29 20:05:17 +00001248 printf("Filesystem on %s is dirty, needs checking\n",
Erik Andersene49d5ec2000-02-08 19:58:47 +00001249 device_name);
Eric Andersene494fdd1999-10-19 20:23:03 +00001250
1251 read_tables();
1252
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001253 if (OPT_manual) {
Denis Vlasenkoa6691312007-06-13 12:28:21 +00001254 tcgetattr(0, &sv_termios);
1255 tmp = sv_termios;
Erik Andersene49d5ec2000-02-08 19:58:47 +00001256 tmp.c_lflag &= ~(ICANON | ECHO);
1257 tcsetattr(0, TCSANOW, &tmp);
Eric Andersene494fdd1999-10-19 20:23:03 +00001258 termios_set = 1;
1259 }
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001260
Eric Andersene494fdd1999-10-19 20:23:03 +00001261 if (version2) {
Erik Andersene49d5ec2000-02-08 19:58:47 +00001262 check_root2();
1263 check2();
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001264 } else {
Eric Andersene494fdd1999-10-19 20:23:03 +00001265 check_root();
1266 check();
1267 }
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001268
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001269 if (OPT_verbose) {
Eric Andersen1ca20a72001-03-21 07:34:27 +00001270 int i, free_cnt;
Eric Andersene494fdd1999-10-19 20:23:03 +00001271
Eric Andersen1ca20a72001-03-21 07:34:27 +00001272 for (i = 1, free_cnt = 0; i <= INODES; i++)
Eric Andersene494fdd1999-10-19 20:23:03 +00001273 if (!inode_in_use(i))
Eric Andersen1ca20a72001-03-21 07:34:27 +00001274 free_cnt++;
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001275 printf("\n%6u inodes used (%u%%)\n", (INODES - free_cnt),
Eric Andersen1ca20a72001-03-21 07:34:27 +00001276 100 * (INODES - free_cnt) / INODES);
1277 for (i = FIRSTZONE, free_cnt = 0; i < ZONES; i++)
Eric Andersene494fdd1999-10-19 20:23:03 +00001278 if (!zone_in_use(i))
Eric Andersen1ca20a72001-03-21 07:34:27 +00001279 free_cnt++;
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001280 printf("%6u zones used (%u%%)\n\n"
1281 "%6u regular files\n"
1282 "%6u directories\n"
1283 "%6u character device files\n"
1284 "%6u block device files\n"
1285 "%6u links\n"
1286 "%6u symbolic links\n"
Erik Andersene49d5ec2000-02-08 19:58:47 +00001287 "------\n"
Denis Vlasenkoaa959592007-01-03 00:43:19 +00001288 "%6u files\n",
Rob Landleyfd8409f2006-06-13 15:31:39 +00001289 (ZONES - free_cnt), 100 * (ZONES - free_cnt) / ZONES,
Erik Andersene49d5ec2000-02-08 19:58:47 +00001290 regular, directory, chardev, blockdev,
1291 links - 2 * directory + 1, symlinks,
1292 total - 2 * directory + 1);
Eric Andersene494fdd1999-10-19 20:23:03 +00001293 }
1294 if (changed) {
1295 write_tables();
Rob Landleyfd8409f2006-06-13 15:31:39 +00001296 printf("FILE SYSTEM HAS BEEN CHANGED\n");
Rob Landley8a625492006-04-29 20:05:17 +00001297 sync();
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001298 } else if (OPT_repair)
Eric Andersene494fdd1999-10-19 20:23:03 +00001299 write_super_block();
Erik Andersene49d5ec2000-02-08 19:58:47 +00001300
Denis Vlasenko9f153f62008-03-17 08:32:26 +00001301 if (OPT_manual)
Denis Vlasenkoa6691312007-06-13 12:28:21 +00001302 tcsetattr(0, TCSANOW, &sv_termios);
Eric Andersene494fdd1999-10-19 20:23:03 +00001303
1304 if (changed)
Erik Andersene49d5ec2000-02-08 19:58:47 +00001305 retcode += 3;
Eric Andersene494fdd1999-10-19 20:23:03 +00001306 if (errors_uncorrected)
Erik Andersene49d5ec2000-02-08 19:58:47 +00001307 retcode += 4;
Eric Andersene494fdd1999-10-19 20:23:03 +00001308 return retcode;
1309}