e2fsprogs/e2fsck.h

   1 #include <sys/types.h>
   2 #include <inttypes.h>
   3 #include <stdio.h>
   4 #include <string.h>
   5 #include <unistd.h>
   6 #include <stdlib.h>
   7 #include <time.h>
   8 #include <fcntl.h>
   9 #include <ctype.h>
  10 #include <setjmp.h>
  11 #include <errno.h>
  12 #include <getopt.h>
  13 #include <limits.h>
  14 #include <stddef.h>
  15 #include <assert.h>
  16 #include <signal.h>
  17 #include <sys/time.h>
  18 #include <sys/stat.h>
  19 #include <sys/resource.h>
  20 #include <sys/param.h>
  21 #include <sys/mount.h>
  22 #include <sys/ioctl.h>
  23 #include <termios.h>
  24 #include <mntent.h>
  25 #include <dirent.h>
  26 #include "ext2fs/kernel-list.h"
  27 #include <sys/types.h>
  28 #include <linux/types.h>
  29
  30
  31 /*
  32  * Now pull in the real linux/jfs.h definitions.
  33  */
  34 #include "ext2fs/kernel-jbd.h"
  35
  36
  37
  38 #include "fsck.h"
  39
  40 #include "ext2fs/ext2_fs.h"
  41 #include "blkid/blkid.h"
  42 #include "ext2fs/ext2_ext_attr.h"
  43 #include "uuid/uuid.h"
  44 #include "busybox.h"
  45
  46 #ifdef HAVE_CONIO_H
  47 #undef HAVE_TERMIOS_H
  48 #include <conio.h>
  49 #define read_a_char()   getch()
  50 #else
  51 #ifdef HAVE_TERMIOS_H
  52 #include <termios.h>
  53 #endif
  54 #endif
  55
  56
  57 /*
  58  * The last ext2fs revision level that this version of e2fsck is able to
  59  * support
  60  */
  61 #define E2FSCK_CURRENT_REV      1
  62
  63 /* Used by the region allocation code */
  64 typedef __u32 region_addr_t;
  65 typedef struct region_struct *region_t;
  66
  67 struct dx_dirblock_info {
  68         int             type;
  69         blk_t           phys;
  70         int             flags;
  71         blk_t           parent;
  72         ext2_dirhash_t  min_hash;
  73         ext2_dirhash_t  max_hash;
  74         ext2_dirhash_t  node_min_hash;
  75         ext2_dirhash_t  node_max_hash;
  76 };
  77
  78 /*
  79 These defines are used in the type field of dx_dirblock_info
  80 */
  81
  82 #define DX_DIRBLOCK_ROOT        1
  83 #define DX_DIRBLOCK_LEAF        2
  84 #define DX_DIRBLOCK_NODE        3
  85 #define DX_DIRBLOCK_CORRUPT     4
  86 #define DX_DIRBLOCK_CLEARED     8
  87
  88
  89 /*
  90 The following defines are used in the 'flags' field of a dx_dirblock_info
  91 */
  92 #define DX_FLAG_REFERENCED      1
  93 #define DX_FLAG_DUP_REF         2
  94 #define DX_FLAG_FIRST           4
  95 #define DX_FLAG_LAST            8
  96
  97 /*
  98  * E2fsck options
  99  */
 100 #define E2F_OPT_READONLY        0x0001
 101 #define E2F_OPT_PREEN           0x0002
 102 #define E2F_OPT_YES             0x0004
 103 #define E2F_OPT_NO              0x0008
 104 #define E2F_OPT_TIME            0x0010
 105 #define E2F_OPT_TIME2           0x0020
 106 #define E2F_OPT_CHECKBLOCKS     0x0040
 107 #define E2F_OPT_DEBUG           0x0080
 108 #define E2F_OPT_FORCE           0x0100
 109 #define E2F_OPT_WRITECHECK      0x0200
 110 #define E2F_OPT_COMPRESS_DIRS   0x0400
 111
 112 /*
 113  * E2fsck flags
 114  */
 115 #define E2F_FLAG_ABORT          0x0001 /* Abort signaled */
 116 #define E2F_FLAG_CANCEL         0x0002 /* Cancel signaled */
 117 #define E2F_FLAG_SIGNAL_MASK    0x0003
 118 #define E2F_FLAG_RESTART        0x0004 /* Restart signaled */
 119
 120 #define E2F_FLAG_SETJMP_OK      0x0010 /* Setjmp valid for abort */
 121
 122 #define E2F_FLAG_PROG_BAR       0x0020 /* Progress bar on screen */
 123 #define E2F_FLAG_PROG_SUPPRESS  0x0040 /* Progress suspended */
 124 #define E2F_FLAG_JOURNAL_INODE  0x0080 /* Create a new ext3 journal inode */
 125 #define E2F_FLAG_SB_SPECIFIED   0x0100 /* The superblock was explicitly
 126                                         * specified by the user */
 127 #define E2F_FLAG_RESTARTED      0x0200 /* E2fsck has been restarted */
 128 #define E2F_FLAG_RESIZE_INODE   0x0400 /* Request to recreate resize inode */
 129
 130 /*
 131  * Defines for indicating the e2fsck pass number
 132  */
 133 #define E2F_PASS_1      1
 134 #define E2F_PASS_2      2
 135 #define E2F_PASS_3      3
 136 #define E2F_PASS_4      4
 137 #define E2F_PASS_5      5
 138 #define E2F_PASS_1B     6
 139
 140 /*Don't know where these come from*/
 141 #define READ 0
 142 #define WRITE 1
 143 #define KERN_ERR ""
 144 #define KERN_DEBUG ""
 145 #define cpu_to_be32(n) htonl(n)
 146 #define be32_to_cpu(n) ntohl(n)
 147
 148
 149 /*
 150  * The directory information structure; stores directory information
 151  * collected in earlier passes, to avoid disk i/o in fetching the
 152  * directory information.
 153  */
 154 struct dir_info {
 155         ext2_ino_t              ino;    /* Inode number */
 156         ext2_ino_t              dotdot; /* Parent according to '..' */
 157         ext2_ino_t              parent; /* Parent according to treewalk */
 158 };
 159
 160
 161
 162 /*
 163  * The indexed directory information structure; stores information for
 164  * directories which contain a hash tree index.
 165  */
 166 struct dx_dir_info {
 167         ext2_ino_t              ino;            /* Inode number */
 168         int                     numblocks;      /* number of blocks */
 169         int                     hashversion;
 170         short                   depth;          /* depth of tree */
 171         struct dx_dirblock_info *dx_block;      /* Array of size numblocks */
 172 };
 173
 174 /*
 175  * Define the extended attribute refcount structure
 176  */
 177 typedef struct ea_refcount *ext2_refcount_t;
 178
 179 struct e2fsck_struct {
 180         ext2_filsys fs;
 181         const char *program_name;
 182         char *filesystem_name;
 183         char *device_name;
 184         char *io_options;
 185         int     flags;          /* E2fsck internal flags */
 186         int     options;
 187         blk_t   use_superblock; /* sb requested by user */
 188         blk_t   superblock;     /* sb used to open fs */
 189         int     blocksize;      /* blocksize */
 190         blk_t   num_blocks;     /* Total number of blocks */
 191         int     mount_flags;
 192         blkid_cache blkid;      /* blkid cache */
 193
 194         jmp_buf abort_loc;
 195
 196         unsigned long abort_code;
 197
 198         int (*progress)(e2fsck_t ctx, int pass, unsigned long cur,
 199                         unsigned long max);
 200
 201         ext2fs_inode_bitmap inode_used_map; /* Inodes which are in use */
 202         ext2fs_inode_bitmap inode_bad_map; /* Inodes which are bad somehow */
 203         ext2fs_inode_bitmap inode_dir_map; /* Inodes which are directories */
 204         ext2fs_inode_bitmap inode_bb_map; /* Inodes which are in bad blocks */
 205         ext2fs_inode_bitmap inode_imagic_map; /* AFS inodes */
 206         ext2fs_inode_bitmap inode_reg_map; /* Inodes which are regular files*/
 207
 208         ext2fs_block_bitmap block_found_map; /* Blocks which are in use */
 209         ext2fs_block_bitmap block_dup_map; /* Blks referenced more than once */
 210         ext2fs_block_bitmap block_ea_map; /* Blocks which are used by EA's */
 211
 212         /*
 213          * Inode count arrays
 214          */
 215         ext2_icount_t   inode_count;
 216         ext2_icount_t inode_link_info;
 217
 218         ext2_refcount_t refcount;
 219         ext2_refcount_t refcount_extra;
 220
 221         /*
 222          * Array of flags indicating whether an inode bitmap, block
 223          * bitmap, or inode table is invalid
 224          */
 225         int *invalid_inode_bitmap_flag;
 226         int *invalid_block_bitmap_flag;
 227         int *invalid_inode_table_flag;
 228         int invalid_bitmaps;    /* There are invalid bitmaps/itable */
 229
 230         /*
 231          * Block buffer
 232          */
 233         char *block_buf;
 234
 235         /*
 236          * For pass1_check_directory and pass1_get_blocks
 237          */
 238         ext2_ino_t stashed_ino;
 239         struct ext2_inode *stashed_inode;
 240
 241         /*
 242          * Location of the lost and found directory
 243          */
 244         ext2_ino_t lost_and_found;
 245         int bad_lost_and_found;
 246
 247         /*
 248          * Directory information
 249          */
 250         int             dir_info_count;
 251         int             dir_info_size;
 252         struct dir_info *dir_info;
 253
 254         /*
 255          * Indexed directory information
 256          */
 257         int             dx_dir_info_count;
 258         int             dx_dir_info_size;
 259         struct dx_dir_info *dx_dir_info;
 260
 261         /*
 262          * Directories to hash
 263          */
 264         ext2_u32_list   dirs_to_hash;
 265
 266         /*
 267          * Tuning parameters
 268          */
 269         int process_inode_size;
 270         int inode_buffer_blocks;
 271
 272         /*
 273          * ext3 journal support
 274          */
 275         io_channel      journal_io;
 276         char    *journal_name;
 277
 278         /*
 279          * How we display the progress update (for unix)
 280          */
 281         int progress_fd;
 282         int progress_pos;
 283         int progress_last_percent;
 284         unsigned int progress_last_time;
 285         int interactive;        /* Are we connected directly to a tty? */
 286         char start_meta[2], stop_meta[2];
 287
 288         /* File counts */
 289         int fs_directory_count;
 290         int fs_regular_count;
 291         int fs_blockdev_count;
 292         int fs_chardev_count;
 293         int fs_links_count;
 294         int fs_symlinks_count;
 295         int fs_fast_symlinks_count;
 296         int fs_fifo_count;
 297         int fs_total_count;
 298         int fs_badblocks_count;
 299         int fs_sockets_count;
 300         int fs_ind_count;
 301         int fs_dind_count;
 302         int fs_tind_count;
 303         int fs_fragmented;
 304         int large_files;
 305         int fs_ext_attr_inodes;
 306         int fs_ext_attr_blocks;
 307
 308         int ext_attr_ver;
 309
 310         /*
 311          * For the use of callers of the e2fsck functions; not used by
 312          * e2fsck functions themselves.
 313          */
 314         void *priv_data;
 315 };
 316
 317
 318
 319 static inline int tid_gt(tid_t x, tid_t y)
 320 {
 321         int difference = (x - y);
 322         return (difference > 0);
 323 }
 324
 325 static inline int tid_geq(tid_t x, tid_t y)
 326 {
 327         int difference = (x - y);
 328         return (difference >= 0);
 329 }
 330
 331