debugfs/ncheck.c

   1 /*
   2  * ncheck.c --- given a list of inodes, generate a list of names
   3  *
   4  * Copyright (C) 1994 Theodore Ts'o.  This file may be redistributed
   5  * under the terms of the GNU Public License.
   6  */
   7
   8 #include "config.h"
   9 #include <stdio.h>
  10 #include <unistd.h>
  11 #include <stdlib.h>
  12 #include <ctype.h>
  13 #include <string.h>
  14 #include <time.h>
  15 #ifdef HAVE_ERRNO_H
  16 #include <errno.h>
  17 #endif
  18 #include <sys/types.h>
  19 #ifdef HAVE_GETOPT_H
  20 #include <getopt.h>
  21 #else
  22 extern int optind;
  23 extern char *optarg;
  24 #endif
  25
  26 #include "debugfs.h"
  27
  28 struct inode_walk_struct {
  29         ext2_ino_t              dir;
  30         ext2_ino_t              *iarray;
  31         int                     names_left;
  32         int                     num_inodes;
  33         int                     position;
  34         char                    *parent;
  35         unsigned int            get_pathname_failed:1;
  36         unsigned int            check_dirent:1;
  37 };
  38
  39 static int ncheck_proc(struct ext2_dir_entry *dirent,
  40                        int      offset EXT2FS_ATTR((unused)),
  41                        int      blocksize EXT2FS_ATTR((unused)),
  42                        char     *buf EXT2FS_ATTR((unused)),
  43                        void     *private)
  44 {
  45         struct inode_walk_struct *iw = (struct inode_walk_struct *) private;
  46         struct ext2_inode inode;
  47         errcode_t       retval;
  48         int             filetype = ext2fs_dirent_file_type(dirent);
  49         int             i;
  50
  51         iw->position++;
  52         if (iw->position <= 2)
  53                 return 0;
  54         if (current_fs->super->s_feature_incompat &
  55             EXT4_FEATURE_INCOMPAT_DIRDATA)
  56                 filetype &= EXT2_FT_MASK;
  57         for (i=0; i < iw->num_inodes; i++) {
  58                 if (iw->iarray[i] == dirent->inode) {
  59                         if (!iw->parent && !iw->get_pathname_failed) {
  60                                 retval = ext2fs_get_pathname(current_fs,
  61                                                              iw->dir,
  62                                                              0, &iw->parent);
  63                                 if (retval) {
  64                                         com_err("ncheck", retval,
  65                 "while calling ext2fs_get_pathname for inode #%u", iw->dir);
  66                                         iw->get_pathname_failed = 1;
  67                                 }
  68                         }
  69                         if (iw->parent)
  70                                 printf("%u\t%s/%.*s", iw->iarray[i],
  71                                        iw->parent,
  72                                        ext2fs_dirent_name_len(dirent),
  73                                        dirent->name);
  74                         else
  75                                 printf("%u\t<%u>/%.*s", iw->iarray[i],
  76                                        iw->dir,
  77                                        ext2fs_dirent_name_len(dirent),
  78                                        dirent->name);
  79                         if (iw->check_dirent && filetype) {
  80                                 if (!debugfs_read_inode(dirent->inode, &inode,
  81                                                         "ncheck") &&
  82                                     filetype != ext2_file_type(inode.i_mode)) {
  83                                         printf("  <--- BAD FILETYPE");
  84                                 }
  85                         }
  86                         putc('\n', stdout);
  87                         iw->names_left--;
  88                 }
  89         }
  90         if (!iw->names_left)
  91                 return DIRENT_ABORT;
  92
  93         return 0;
  94 }
  95
  96 void do_ncheck(int argc, char **argv, int sci_idx EXT2FS_ATTR((unused)),
  97                void *infop EXT2FS_ATTR((unused)))
  98 {
  99         struct inode_walk_struct iw;
 100         int                     c, i;
 101         ext2_inode_scan         scan = 0;
 102         ext2_ino_t              ino;
 103         struct ext2_inode       inode;
 104         errcode_t               retval;
 105         char                    *tmp;
 106
 107         iw.check_dirent = 0;
 108
 109         reset_getopt();
 110         while ((c = getopt (argc, argv, "c")) != EOF) {
 111                 switch (c) {
 112                 case 'c':
 113                         iw.check_dirent = 1;
 114                         break;
 115                 default:
 116                         goto print_usage;
 117                 }
 118         }
 119
 120         if (argc <= 1) {
 121         print_usage:
 122                 com_err(argv[0], 0, "Usage: ncheck [-c] <inode number> ...");
 123                 return;
 124         }
 125         if (check_fs_open(argv[0]))
 126                 return;
 127
 128         argc -= optind;
 129         argv += optind;
 130         iw.iarray = malloc(sizeof(ext2_ino_t) * argc);
 131         if (!iw.iarray) {
 132                 com_err("ncheck", ENOMEM,
 133                         "while allocating inode number array");
 134                 return;
 135         }
 136         memset(iw.iarray, 0, sizeof(ext2_ino_t) * argc);
 137
 138         iw.names_left = 0;
 139         for (i=0; i < argc; i++) {
 140                 iw.iarray[i] = strtol(argv[i], &tmp, 0);
 141                 if (*tmp) {
 142                         com_err("ncheck", 0, "Bad inode - %s", argv[i]);
 143                         goto error_out;
 144                 }
 145                 if (debugfs_read_inode(iw.iarray[i], &inode, *argv))
 146                         goto error_out;
 147                 if (LINUX_S_ISDIR(inode.i_mode))
 148                         iw.names_left += 1;
 149                 else
 150                         iw.names_left += inode.i_links_count;
 151         }
 152
 153         iw.num_inodes = argc;
 154
 155         retval = ext2fs_open_inode_scan(current_fs, 0, &scan);
 156         if (retval) {
 157                 com_err("ncheck", retval, "while opening inode scan");
 158                 goto error_out;
 159         }
 160
 161         do {
 162                 retval = ext2fs_get_next_inode(scan, &ino, &inode);
 163         } while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE);
 164         if (retval) {
 165                 com_err("ncheck", retval, "while starting inode scan");
 166                 goto error_out;
 167         }
 168
 169         printf("Inode\tPathname\n");
 170         while (ino) {
 171                 if (!inode.i_links_count)
 172                         goto next;
 173                 /*
 174                  * To handle filesystems touched by 0.3c extfs; can be
 175                  * removed later.
 176                  */
 177                 if (inode.i_dtime)
 178                         goto next;
 179                 /* Ignore anything that isn't a directory */
 180                 if (!LINUX_S_ISDIR(inode.i_mode))
 181                         goto next;
 182
 183                 iw.position = 0;
 184                 iw.parent = 0;
 185                 iw.dir = ino;
 186                 iw.get_pathname_failed = 0;
 187
 188                 retval = ext2fs_dir_iterate(current_fs, ino, 0, 0,
 189                                             ncheck_proc, &iw);
 190                 ext2fs_free_mem(&iw.parent);
 191                 if (retval) {
 192                         com_err("ncheck", retval,
 193                                 "while calling ext2_dir_iterate");
 194                         goto next;
 195                 }
 196
 197                 if (iw.names_left == 0)
 198                         break;
 199
 200         next:
 201                 do {
 202                         retval = ext2fs_get_next_inode(scan, &ino, &inode);
 203                 } while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE);
 204
 205                 if (retval) {
 206                         com_err("ncheck", retval,
 207                                 "while doing inode scan");
 208                         goto error_out;
 209                 }
 210         }
 211
 212 error_out:
 213         free(iw.iarray);
 214         if (scan)
 215                 ext2fs_close_inode_scan(scan);
 216         return;
 217 }
 218
 219
 220