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