1 /*
2  * e2fsck.h
3  *
4  * Copyright (C) 1993, 1994 Theodore Ts'o.  This file may be
5  * redistributed under the terms of the GNU Public License.
6  *
7  */
8 
9 #ifndef _E2FSCK_H
10 #define _E2FSCK_H
11 
12 #include <stdio.h>
13 #include <string.h>
14 #ifdef HAVE_UNISTD_H
15 #include <unistd.h>
16 #endif
17 #include <stdlib.h>
18 #include <time.h>
19 #ifdef HAVE_SYS_TYPES_H
20 #include <sys/types.h>
21 #endif
22 #ifdef HAVE_SYS_TIME_H
23 #include <sys/time.h>
24 #endif
25 #ifdef HAVE_SETJMP_H
26 #include <setjmp.h>
27 #endif
28 
29 #if EXT2_FLAT_INCLUDES
30 #include "ext2_fs.h"
31 #include "ext2fs.h"
32 #include "blkid.h"
33 #else
34 #include "ext2fs/ext2_fs.h"
35 #include "ext2fs/ext2fs.h"
36 #include "blkid/blkid.h"
37 #endif
38 
39 #include "support/profile.h"
40 #include "support/prof_err.h"
41 
42 #ifdef ENABLE_NLS
43 #include <libintl.h>
44 #include <locale.h>
45 #define _(a) (gettext (a))
46 #ifdef gettext_noop
47 #define N_(a) gettext_noop (a)
48 #else
49 #define N_(a) (a)
50 #endif
51 #define P_(singular, plural, n) (ngettext (singular, plural, n))
52 #ifndef NLS_CAT_NAME
53 #define NLS_CAT_NAME "e2fsprogs"
54 #endif
55 #ifndef LOCALEDIR
56 #define LOCALEDIR "/usr/share/locale"
57 #endif
58 #else
59 #define _(a) (a)
60 #define N_(a) a
61 #define P_(singular, plural, n) ((n) == 1 ? (singular) : (plural))
62 #endif
63 
64 #ifdef __GNUC__
65 #define E2FSCK_ATTR(x) __attribute__(x)
66 #else
67 #define E2FSCK_ATTR(x)
68 #endif
69 
70 #include "support/quotaio.h"
71 #if __GNUC_PREREQ (4, 6)
72 #pragma GCC diagnostic push
73 #pragma GCC diagnostic ignored "-Wunused-function"
74 #endif
75 #include "ext2fs/fast_commit.h"
76 #if __GNUC_PREREQ (4, 6)
77 #pragma GCC diagnostic pop
78 #endif
79 
80 /*
81  * Exit codes used by fsck-type programs
82  */
83 #define FSCK_OK          0	/* No errors */
84 #define FSCK_NONDESTRUCT 1	/* File system errors corrected */
85 #define FSCK_REBOOT      2	/* System should be rebooted */
86 #define FSCK_UNCORRECTED 4	/* File system errors left uncorrected */
87 #define FSCK_ERROR       8	/* Operational error */
88 #define FSCK_USAGE       16	/* Usage or syntax error */
89 #define FSCK_CANCELED	 32	/* Aborted with a signal or ^C */
90 #define FSCK_LIBRARY     128	/* Shared library error */
91 
92 /*
93  * The last ext2fs revision level that this version of e2fsck is able to
94  * support
95  */
96 #define E2FSCK_CURRENT_REV	1
97 
98 /*
99  * The directory information structure; stores directory information
100  * collected in earlier passes, to avoid disk i/o in fetching the
101  * directory information.
102  */
103 struct dir_info {
104 	ext2_ino_t		ino;	/* Inode number */
105 	ext2_ino_t		dotdot;	/* Parent according to '..' */
106 	ext2_ino_t		parent; /* Parent according to treewalk */
107 };
108 
109 
110 /*
111  * The indexed directory information structure; stores information for
112  * directories which contain a hash tree index.
113  */
114 struct dx_dir_info {
115 	ext2_ino_t		ino;		/* Inode number */
116 	short			depth;		/* depth of tree (15 bits) */
117 	__u8			hashversion;
118 	__u8			casefolded_hash:1;
119 	blk_t			numblocks;	/* number of blocks in dir */
120 	struct dx_dirblock_info	*dx_block;	/* Array of size numblocks */
121 };
122 
123 #define DX_DIRBLOCK_ROOT	1
124 #define DX_DIRBLOCK_LEAF	2
125 #define DX_DIRBLOCK_NODE	3
126 #define DX_DIRBLOCK_CORRUPT	4
127 #define DX_DIRBLOCK_CLEARED	8
128 
129 struct dx_dirblock_info {
130 	int		type;
131 	int		flags;
132 	blk64_t		phys;
133 	blk64_t		parent;
134 	blk64_t		previous;
135 	ext2_dirhash_t	min_hash;
136 	ext2_dirhash_t	max_hash;
137 	ext2_dirhash_t	node_min_hash;
138 	ext2_dirhash_t	node_max_hash;
139 };
140 
141 #define DX_FLAG_REFERENCED	1
142 #define DX_FLAG_DUP_REF		2
143 #define DX_FLAG_FIRST		4
144 #define DX_FLAG_LAST		8
145 
146 struct encrypted_file_info;
147 
148 #define RESOURCE_TRACK
149 
150 #ifdef RESOURCE_TRACK
151 /*
152  * This structure is used for keeping track of how much resources have
153  * been used for a particular pass of e2fsck.
154  */
155 struct resource_track {
156 	struct timeval time_start;
157 	struct timeval user_start;
158 	struct timeval system_start;
159 	void	*brk_start;
160 	unsigned long long bytes_read;
161 	unsigned long long bytes_written;
162 };
163 #endif
164 
165 /*
166  * E2fsck options
167  */
168 #define E2F_OPT_READONLY	0x0001
169 #define E2F_OPT_PREEN		0x0002
170 #define E2F_OPT_YES		0x0004
171 #define E2F_OPT_NO		0x0008
172 #define E2F_OPT_TIME		0x0010
173 #define E2F_OPT_TIME2		0x0020
174 #define E2F_OPT_CHECKBLOCKS	0x0040
175 #define E2F_OPT_DEBUG		0x0080
176 #define E2F_OPT_FORCE		0x0100
177 #define E2F_OPT_WRITECHECK	0x0200
178 #define E2F_OPT_COMPRESS_DIRS	0x0400
179 #define E2F_OPT_FRAGCHECK	0x0800
180 #define E2F_OPT_JOURNAL_ONLY	0x1000 /* only replay the journal */
181 #define E2F_OPT_DISCARD		0x2000
182 #define E2F_OPT_CONVERT_BMAP	0x4000 /* convert blockmap to extent */
183 #define E2F_OPT_FIXES_ONLY	0x8000 /* skip all optimizations */
184 #define E2F_OPT_NOOPT_EXTENTS	0x10000 /* don't optimize extents */
185 #define E2F_OPT_ICOUNT_FULLMAP	0x20000 /* use an array for inode counts */
186 #define E2F_OPT_UNSHARE_BLOCKS  0x40000
187 #define E2F_OPT_CLEAR_UNINIT	0x80000 /* Hack to clear the uninit bit */
188 #define E2F_OPT_CHECK_ENCODING  0x100000 /* Force verification of encoded filenames */
189 
190 /*
191  * E2fsck flags
192  */
193 #define E2F_FLAG_ABORT		0x0001 /* Abort signaled */
194 #define E2F_FLAG_CANCEL		0x0002 /* Cancel signaled */
195 #define E2F_FLAG_SIGNAL_MASK	(E2F_FLAG_ABORT | E2F_FLAG_CANCEL)
196 #define E2F_FLAG_RESTART	0x0004 /* Restart signaled */
197 #define E2F_FLAG_RUN_RETURN	(E2F_FLAG_SIGNAL_MASK | E2F_FLAG_RESTART)
198 #define E2F_FLAG_RESTART_LATER	0x0008 /* Restart after all iterations done */
199 #define E2F_FLAG_SETJMP_OK	0x0010 /* Setjmp valid for abort */
200 
201 #define E2F_FLAG_PROG_BAR	0x0020 /* Progress bar on screen */
202 #define E2F_FLAG_PROG_SUPPRESS	0x0040 /* Progress suspended */
203 #define E2F_FLAG_JOURNAL_INODE	0x0080 /* Create a new ext3 journal inode */
204 #define E2F_FLAG_SB_SPECIFIED	0x0100 /* The superblock was explicitly
205 					* specified by the user */
206 #define E2F_FLAG_RESTARTED	0x0200 /* E2fsck has been restarted */
207 #define E2F_FLAG_RESIZE_INODE	0x0400 /* Request to recreate resize inode */
208 #define E2F_FLAG_GOT_DEVSIZE	0x0800 /* Device size has been fetched */
209 #define E2F_FLAG_EXITING	0x1000 /* E2fsck exiting due to errors */
210 #define E2F_FLAG_TIME_INSANE	0x2000 /* Time is insane */
211 #define E2F_FLAG_PROBLEMS_FIXED	0x4000 /* At least one problem was fixed */
212 #define E2F_FLAG_ALLOC_OK	0x8000 /* Can we allocate blocks? */
213 
214 #define E2F_RESET_FLAGS (E2F_FLAG_TIME_INSANE | E2F_FLAG_PROBLEMS_FIXED)
215 
216 /*
217  * Defines for indicating the e2fsck pass number
218  */
219 #define E2F_PASS_1	1
220 #define E2F_PASS_2	2
221 #define E2F_PASS_3	3
222 #define E2F_PASS_4	4
223 #define E2F_PASS_5	5
224 #define E2F_PASS_1B	6
225 
226 /*
227  * Define the extended attribute refcount structure
228  */
229 typedef struct ea_refcount *ext2_refcount_t;
230 
231 /*
232  * This is the global e2fsck structure.
233  */
234 typedef struct e2fsck_struct *e2fsck_t;
235 
236 #define MAX_EXTENT_DEPTH_COUNT 5
237 
238 /*
239  * This strucutre is used to manage the list of extents in a file. Placing
240  * it here since this is used by fast_commit.h.
241  */
242 struct extent_list {
243 	blk64_t blocks_freed;
244 	struct ext2fs_extent *extents;
245 	unsigned int count;
246 	unsigned int size;
247 	unsigned int ext_read;
248 	errcode_t retval;
249 	ext2_ino_t ino;
250 };
251 
252 /* State structure for fast commit replay */
253 struct e2fsck_fc_replay_state {
254 	struct extent_list fc_extent_list;
255 	int fc_replay_num_tags;
256 	int fc_replay_expected_off;
257 	enum passtype fc_current_pass;
258 	int fc_cur_tag;
259 	unsigned int fc_crc;
260 	__u16 fc_super_state;
261 };
262 
263 struct e2fsck_struct {
264 	ext2_filsys fs;
265 	const char *program_name;
266 	char *filesystem_name;
267 	char *device_name;
268 	char *io_options;
269 	FILE	*logf;
270 	char	*log_fn;
271 	FILE	*problem_logf;
272 	char	*problem_log_fn;
273 	int	flags;		/* E2fsck internal flags */
274 	int	options;
275 	unsigned blocksize;	/* blocksize */
276 	blk64_t	use_superblock;	/* sb requested by user */
277 	blk64_t	superblock;	/* sb used to open fs */
278 	blk64_t	num_blocks;	/* Total number of blocks */
279 	blk64_t	free_blocks;
280 	ext2_ino_t free_inodes;
281 	int	mount_flags;
282 	int	openfs_flags;
283 	blkid_cache blkid;	/* blkid cache */
284 
285 #ifdef HAVE_SETJMP_H
286 	jmp_buf	abort_loc;
287 #endif
288 	unsigned long abort_code;
289 
290 	int (*progress)(e2fsck_t ctx, int pass, unsigned long cur,
291 			unsigned long max);
292 
293 	ext2fs_inode_bitmap inode_used_map; /* Inodes which are in use */
294 	ext2fs_inode_bitmap inode_bad_map; /* Inodes which are bad somehow */
295 	ext2fs_inode_bitmap inode_dir_map; /* Inodes which are directories */
296 	ext2fs_inode_bitmap inode_bb_map; /* Inodes which are in bad blocks */
297 	ext2fs_inode_bitmap inode_imagic_map; /* AFS inodes */
298 	ext2fs_inode_bitmap inode_reg_map; /* Inodes which are regular files*/
299 	ext2fs_inode_bitmap inode_casefold_map; /* Inodes which are casefolded */
300 
301 	ext2fs_block_bitmap block_found_map; /* Blocks which are in use */
302 	ext2fs_block_bitmap block_dup_map; /* Blks referenced more than once */
303 	ext2fs_block_bitmap block_ea_map; /* Blocks which are used by EA's */
304 
305 	/*
306 	 * Inode count arrays
307 	 */
308 	ext2_icount_t	inode_count;
309 	ext2_icount_t inode_link_info;
310 
311 	ext2_refcount_t	refcount;
312 	ext2_refcount_t refcount_extra;
313 
314 	/*
315 	 * Quota blocks and inodes to be charged for each ea block.
316 	 */
317 	ext2_refcount_t ea_block_quota_blocks;
318 	ext2_refcount_t ea_block_quota_inodes;
319 
320 	/*
321 	 * ea_inode references from attr entries.
322 	 */
323 	ext2_refcount_t ea_inode_refs;
324 
325 	/*
326 	 * Array of flags indicating whether an inode bitmap, block
327 	 * bitmap, or inode table is invalid
328 	 */
329 	int *invalid_inode_bitmap_flag;
330 	int *invalid_block_bitmap_flag;
331 	int *invalid_inode_table_flag;
332 	int invalid_bitmaps;	/* There are invalid bitmaps/itable */
333 
334 	/*
335 	 * Block buffer
336 	 */
337 	char *block_buf;
338 
339 	/*
340 	 * For pass1_check_directory and pass1_get_blocks
341 	 */
342 	ext2_ino_t stashed_ino;
343 	struct ext2_inode *stashed_inode;
344 
345 	/*
346 	 * Location of the lost and found directory
347 	 */
348 	ext2_ino_t lost_and_found;
349 	int bad_lost_and_found;
350 
351 	/*
352 	 * Directory information
353 	 */
354 	struct dir_info_db	*dir_info;
355 
356 	/*
357 	 * Indexed directory information
358 	 */
359 	ext2_ino_t		dx_dir_info_count;
360 	ext2_ino_t		dx_dir_info_size;
361 	struct dx_dir_info	*dx_dir_info;
362 
363 	/*
364 	 * Directories to hash
365 	 */
366 	ext2_u32_list	dirs_to_hash;
367 
368 	/*
369 	 * Encrypted file information
370 	 */
371 	struct encrypted_file_info *encrypted_files;
372 
373 	/*
374 	 * Tuning parameters
375 	 */
376 	int process_inode_size;
377 	int inode_buffer_blocks;
378 	unsigned int htree_slack_percentage;
379 
380 	/*
381 	 * ext3 journal support
382 	 */
383 	io_channel	journal_io;
384 	char	*journal_name;
385 
386 	/*
387 	 * Ext4 quota support
388 	 */
389 	quota_ctx_t qctx;
390 #ifdef RESOURCE_TRACK
391 	/*
392 	 * For timing purposes
393 	 */
394 	struct resource_track	global_rtrack;
395 #endif
396 
397 	/*
398 	 * How we display the progress update (for unix)
399 	 */
400 	int progress_fd;
401 	int progress_pos;
402 	int progress_last_percent;
403 	unsigned int progress_last_time;
404 	int interactive;	/* Are we connected directly to a tty? */
405 	char start_meta[2], stop_meta[2];
406 
407 	/* File counts */
408 	__u32 fs_directory_count;
409 	__u32 fs_regular_count;
410 	__u32 fs_blockdev_count;
411 	__u32 fs_chardev_count;
412 	__u32 fs_links_count;
413 	__u32 fs_symlinks_count;
414 	__u32 fs_fast_symlinks_count;
415 	__u32 fs_fifo_count;
416 	__u32 fs_total_count;
417 	__u32 fs_badblocks_count;
418 	__u32 fs_sockets_count;
419 	__u32 fs_ind_count;
420 	__u32 fs_dind_count;
421 	__u32 fs_tind_count;
422 	__u32 fs_fragmented;
423 	__u32 fs_fragmented_dir;
424 	__u32 large_files;
425 	__u32 large_dirs;
426 	__u32 fs_ext_attr_inodes;
427 	__u32 fs_ext_attr_blocks;
428 	__u32 extent_depth_count[MAX_EXTENT_DEPTH_COUNT];
429 
430 	/* misc fields */
431 	time_t now;
432 	time_t time_fudge;	/* For working around buggy init scripts */
433 	int ext_attr_ver;
434 	profile_t	profile;
435 	int blocks_per_page;
436 	ext2_u32_list casefolded_dirs;
437 
438 	/* Reserve blocks for root and l+f re-creation */
439 	blk64_t root_repair_block, lnf_repair_block;
440 
441 	/*
442 	 * For the use of callers of the e2fsck functions; not used by
443 	 * e2fsck functions themselves.
444 	 */
445 	void *priv_data;
446 	ext2fs_block_bitmap block_metadata_map; /* Metadata blocks */
447 
448 	/* How much are we allowed to readahead? */
449 	unsigned long long readahead_kb;
450 
451 	/*
452 	 * Inodes to rebuild extent trees
453 	 */
454 	ext2fs_inode_bitmap inodes_to_rebuild;
455 
456 	/* Undo file */
457 	char *undo_file;
458 
459 	/* Fast commit replay state */
460 	struct e2fsck_fc_replay_state fc_replay_state;
461 };
462 
463 /* Data structures to evaluate whether an extent tree needs rebuilding. */
464 struct extent_tree_level {
465 	unsigned int	num_extents;
466 	unsigned int	max_extents;
467 };
468 
469 struct extent_tree_info {
470 	ext2_ino_t ino;
471 	int force_rebuild;
472 	struct extent_tree_level	ext_info[MAX_EXTENT_DEPTH_COUNT];
473 };
474 
475 /* Used by the region allocation code */
476 typedef __u64 region_addr_t;
477 typedef struct region_struct *region_t;
478 
479 #ifndef HAVE_STRNLEN
480 #define strnlen(str, x) e2fsck_strnlen((str),(x))
481 extern int e2fsck_strnlen(const char * s, int count);
482 #endif
483 
484 /*
485  * Procedure declarations
486  */
487 
488 extern void e2fsck_pass1(e2fsck_t ctx);
489 extern void e2fsck_pass1_dupblocks(e2fsck_t ctx, char *block_buf);
490 extern void e2fsck_pass2(e2fsck_t ctx);
491 extern void e2fsck_pass3(e2fsck_t ctx);
492 extern void e2fsck_pass4(e2fsck_t ctx);
493 extern void e2fsck_pass5(e2fsck_t ctx);
494 
495 /* e2fsck.c */
496 extern errcode_t e2fsck_allocate_context(e2fsck_t *ret);
497 extern errcode_t e2fsck_reset_context(e2fsck_t ctx);
498 extern void e2fsck_free_context(e2fsck_t ctx);
499 extern int e2fsck_run(e2fsck_t ctx);
500 
501 
502 /* badblock.c */
503 extern void read_bad_blocks_file(e2fsck_t ctx, const char *bad_blocks_file,
504 				 int replace_bad_blocks);
505 
506 /* dirinfo.c */
507 extern void e2fsck_add_dir_info(e2fsck_t ctx, ext2_ino_t ino, ext2_ino_t parent);
508 extern void e2fsck_free_dir_info(e2fsck_t ctx);
509 extern int e2fsck_get_num_dirinfo(e2fsck_t ctx);
510 extern struct dir_info_iter *e2fsck_dir_info_iter_begin(e2fsck_t ctx);
511 extern struct dir_info *e2fsck_dir_info_iter(e2fsck_t ctx,
512 					     struct dir_info_iter *);
513 extern void e2fsck_dir_info_iter_end(e2fsck_t ctx, struct dir_info_iter *);
514 extern int e2fsck_dir_info_set_parent(e2fsck_t ctx, ext2_ino_t ino,
515 				      ext2_ino_t parent);
516 extern int e2fsck_dir_info_set_dotdot(e2fsck_t ctx, ext2_ino_t ino,
517 				      ext2_ino_t dotdot);
518 extern int e2fsck_dir_info_get_parent(e2fsck_t ctx, ext2_ino_t ino,
519 				      ext2_ino_t *parent);
520 extern int e2fsck_dir_info_get_dotdot(e2fsck_t ctx, ext2_ino_t ino,
521 				      ext2_ino_t *dotdot);
522 
523 /* dx_dirinfo.c */
524 extern void e2fsck_add_dx_dir(e2fsck_t ctx, ext2_ino_t ino,
525 			      struct ext2_inode *inode, int num_blocks);
526 extern struct dx_dir_info *e2fsck_get_dx_dir_info(e2fsck_t ctx, ext2_ino_t ino);
527 extern void e2fsck_free_dx_dir_info(e2fsck_t ctx);
528 extern ext2_ino_t e2fsck_get_num_dx_dirinfo(e2fsck_t ctx);
529 extern struct dx_dir_info *e2fsck_dx_dir_info_iter(e2fsck_t ctx,
530 						   ext2_ino_t *control);
531 
532 /* ea_refcount.c */
533 typedef __u64 ea_key_t;
534 typedef __u64 ea_value_t;
535 
536 extern errcode_t ea_refcount_create(size_t size, ext2_refcount_t *ret);
537 extern void ea_refcount_free(ext2_refcount_t refcount);
538 extern errcode_t ea_refcount_fetch(ext2_refcount_t refcount, ea_key_t ea_key,
539 				   ea_value_t *ret);
540 extern errcode_t ea_refcount_increment(ext2_refcount_t refcount,
541 				       ea_key_t ea_key, ea_value_t *ret);
542 extern errcode_t ea_refcount_decrement(ext2_refcount_t refcount,
543 				       ea_key_t ea_key, ea_value_t *ret);
544 extern errcode_t ea_refcount_store(ext2_refcount_t refcount, ea_key_t ea_key,
545 				   ea_value_t count);
546 extern size_t ext2fs_get_refcount_size(ext2_refcount_t refcount);
547 extern void ea_refcount_intr_begin(ext2_refcount_t refcount);
548 extern ea_key_t ea_refcount_intr_next(ext2_refcount_t refcount,
549 				      ea_value_t *ret);
550 
551 /* ehandler.c */
552 extern const char *ehandler_operation(const char *op);
553 extern void ehandler_init(io_channel channel);
554 
555 /* encrypted_files.c */
556 
557 struct problem_context;
558 int add_encrypted_file(e2fsck_t ctx, struct problem_context *pctx);
559 
560 #define NO_ENCRYPTION_POLICY		((__u32)-1)
561 #define CORRUPT_ENCRYPTION_POLICY	((__u32)-2)
562 #define UNRECOGNIZED_ENCRYPTION_POLICY	((__u32)-3)
563 __u32 find_encryption_policy(e2fsck_t ctx, ext2_ino_t ino);
564 
565 void destroy_encryption_policy_map(e2fsck_t ctx);
566 void destroy_encrypted_file_info(e2fsck_t ctx);
567 
568 /* extents.c */
569 errcode_t e2fsck_rebuild_extents_later(e2fsck_t ctx, ext2_ino_t ino);
570 int e2fsck_ino_will_be_rebuilt(e2fsck_t ctx, ext2_ino_t ino);
571 void e2fsck_pass1e(e2fsck_t ctx);
572 errcode_t e2fsck_check_rebuild_extents(e2fsck_t ctx, ext2_ino_t ino,
573 				       struct ext2_inode *inode,
574 				       struct problem_context *pctx);
575 errcode_t e2fsck_should_rebuild_extents(e2fsck_t ctx,
576 					struct problem_context *pctx,
577 					struct extent_tree_info *eti,
578 					struct ext2_extent_info *info);
579 errcode_t e2fsck_read_extents(e2fsck_t ctx, struct extent_list *extents);
580 errcode_t e2fsck_rewrite_extent_tree(e2fsck_t ctx,
581 				     struct extent_list *extents);
582 
583 /* journal.c */
584 extern errcode_t e2fsck_check_ext3_journal(e2fsck_t ctx);
585 extern errcode_t e2fsck_run_ext3_journal(e2fsck_t ctx);
586 extern void e2fsck_move_ext3_journal(e2fsck_t ctx);
587 extern int e2fsck_fix_ext3_journal_hint(e2fsck_t ctx);
588 
589 /* logfile.c */
590 extern void set_up_logging(e2fsck_t ctx);
591 
592 /* quota.c */
593 extern void e2fsck_hide_quota(e2fsck_t ctx);
594 extern void e2fsck_validate_quota_inodes(e2fsck_t ctx);
595 
596 /* pass1.c */
597 extern errcode_t e2fsck_setup_icount(e2fsck_t ctx, const char *icount_name,
598 				     int flags, ext2_icount_t hint,
599 				     ext2_icount_t *ret);
600 extern void e2fsck_use_inode_shortcuts(e2fsck_t ctx, int use_shortcuts);
601 extern int e2fsck_pass1_check_device_inode(ext2_filsys fs,
602 					   struct ext2_inode *inode);
603 extern int e2fsck_pass1_check_symlink(ext2_filsys fs, ext2_ino_t ino,
604 				      struct ext2_inode *inode, char *buf);
605 extern void e2fsck_clear_inode(e2fsck_t ctx, ext2_ino_t ino,
606 			       struct ext2_inode *inode, int restart_flag,
607 			       const char *source);
608 extern void e2fsck_intercept_block_allocations(e2fsck_t ctx);
609 
610 /* pass2.c */
611 extern int e2fsck_process_bad_inode(e2fsck_t ctx, ext2_ino_t dir,
612 				    ext2_ino_t ino, char *buf);
613 
614 /* pass3.c */
615 extern int e2fsck_reconnect_file(e2fsck_t ctx, ext2_ino_t inode);
616 extern errcode_t e2fsck_expand_directory(e2fsck_t ctx, ext2_ino_t dir,
617 					 int num, int gauranteed_size);
618 extern ext2_ino_t e2fsck_get_lost_and_found(e2fsck_t ctx, int fix);
619 extern errcode_t e2fsck_adjust_inode_count(e2fsck_t ctx, ext2_ino_t ino,
620 					   int adj);
621 
622 /* readahead.c */
623 #define E2FSCK_READA_SUPER	(0x01)
624 #define E2FSCK_READA_GDT	(0x02)
625 #define E2FSCK_READA_BBITMAP	(0x04)
626 #define E2FSCK_READA_IBITMAP	(0x08)
627 #define E2FSCK_READA_ITABLE	(0x10)
628 #define E2FSCK_READA_ALL_FLAGS	(0x1F)
629 errcode_t e2fsck_readahead(ext2_filsys fs, int flags, dgrp_t start,
630 			   dgrp_t ngroups);
631 #define E2FSCK_RA_DBLIST_IGNORE_BLOCKCNT	(0x01)
632 #define E2FSCK_RA_DBLIST_ALL_FLAGS		(0x01)
633 errcode_t e2fsck_readahead_dblist(ext2_filsys fs, int flags,
634 				  ext2_dblist dblist,
635 				  unsigned long long start,
636 				  unsigned long long count);
637 int e2fsck_can_readahead(ext2_filsys fs);
638 unsigned long long e2fsck_guess_readahead(ext2_filsys fs);
639 
640 /* region.c */
641 extern region_t region_create(region_addr_t min, region_addr_t max);
642 extern void region_free(region_t region);
643 extern int region_allocate(region_t region, region_addr_t start, int n);
644 
645 /* rehash.c */
646 void e2fsck_rehash_dir_later(e2fsck_t ctx, ext2_ino_t ino);
647 int e2fsck_dir_will_be_rehashed(e2fsck_t ctx, ext2_ino_t ino);
648 errcode_t e2fsck_rehash_dir(e2fsck_t ctx, ext2_ino_t ino,
649 			    struct problem_context *pctx);
650 void e2fsck_rehash_directories(e2fsck_t ctx);
651 
652 /* sigcatcher.c */
653 void sigcatcher_setup(void);
654 
655 /* super.c */
656 void check_super_block(e2fsck_t ctx);
657 int check_backup_super_block(e2fsck_t ctx);
658 void check_resize_inode(e2fsck_t ctx);
659 
660 /* util.c */
661 extern void *e2fsck_allocate_memory(e2fsck_t ctx, unsigned long size,
662 				    const char *description);
663 extern int ask(e2fsck_t ctx, const char * string, int def);
664 extern int ask_yn(e2fsck_t ctx, const char * string, int def);
665 extern void fatal_error(e2fsck_t ctx, const char * fmt_string);
666 extern void log_out(e2fsck_t ctx, const char *fmt, ...)
667 	E2FSCK_ATTR((format(printf, 2, 3)));
668 extern void log_err(e2fsck_t ctx, const char *fmt, ...)
669 	E2FSCK_ATTR((format(printf, 2, 3)));
670 extern void e2fsck_read_bitmaps(e2fsck_t ctx);
671 extern void e2fsck_write_bitmaps(e2fsck_t ctx);
672 extern void preenhalt(e2fsck_t ctx);
673 extern char *string_copy(e2fsck_t ctx, const char *str, size_t len);
674 extern int fs_proc_check(const char *fs_name);
675 extern int check_for_modules(const char *fs_name);
676 #ifdef RESOURCE_TRACK
677 extern void print_resource_track(e2fsck_t ctx,
678 				 const char *desc,
679 				 struct resource_track *track,
680 				 io_channel channel);
681 extern void init_resource_track(struct resource_track *track,
682 				io_channel channel);
683 #else
684 #define print_resource_track(ctx, desc, track, channel) do { } while (0)
685 #define init_resource_track(track, channel) do { } while (0)
686 #endif
687 extern int inode_has_valid_blocks(struct ext2_inode *inode);
688 extern void e2fsck_read_inode(e2fsck_t ctx, unsigned long ino,
689 			      struct ext2_inode * inode, const char * proc);
690 extern void e2fsck_read_inode_full(e2fsck_t ctx, unsigned long ino,
691 				   struct ext2_inode *inode,
692 				   const int bufsize, const char *proc);
693 extern void e2fsck_write_inode(e2fsck_t ctx, unsigned long ino,
694 			       struct ext2_inode * inode, const char * proc);
695 extern void e2fsck_write_inode_full(e2fsck_t ctx, unsigned long ino,
696                                struct ext2_inode * inode, int bufsize,
697                                const char *proc);
698 #ifdef MTRACE
699 extern void mtrace_print(char *mesg);
700 #endif
701 extern blk64_t get_backup_sb(e2fsck_t ctx, ext2_filsys fs,
702 			   const char *name, io_manager manager);
703 extern int ext2_file_type(unsigned int mode);
704 extern int write_all(int fd, char *buf, size_t count);
705 void dump_mmp_msg(struct mmp_struct *mmp, const char *fmt, ...)
706 	E2FSCK_ATTR((format(printf, 2, 3)));
707 errcode_t e2fsck_mmp_update(ext2_filsys fs);
708 
709 extern void e2fsck_set_bitmap_type(ext2_filsys fs,
710 				   unsigned int default_type,
711 				   const char *profile_name,
712 				   unsigned int *old_type);
713 extern errcode_t e2fsck_allocate_inode_bitmap(ext2_filsys fs,
714 					      const char *descr,
715 					      int default_type,
716 					      const char *profile_name,
717 					      ext2fs_inode_bitmap *ret);
718 extern errcode_t e2fsck_allocate_block_bitmap(ext2_filsys fs,
719 					      const char *descr,
720 					      int default_type,
721 					      const char *profile_name,
722 					      ext2fs_block_bitmap *ret);
723 extern errcode_t e2fsck_allocate_subcluster_bitmap(ext2_filsys fs,
724 						   const char *descr,
725 						   int default_type,
726 						   const char *profile_name,
727 						   ext2fs_block_bitmap *ret);
728 unsigned long long get_memory_size(void);
729 
730 /* unix.c */
731 extern void e2fsck_clear_progbar(e2fsck_t ctx);
732 extern int e2fsck_simple_progress(e2fsck_t ctx, const char *label,
733 				  float percent, unsigned int dpynum);
734 
735 #define DIV_ROUND_UP(n,d) (((n) + (d) - 1) / (d))
736 
737 #endif /* _E2FSCK_H */
738