lib/ext2fs/tst_iscan.c

   1 /*
   2  * tst_inode.c --- this function tests the inode scan function
   3  *
   4  * Copyright (C) 1996 by Theodore Ts'o.
   5  *
   6  * %Begin-Header%
   7  * This file may be redistributed under the terms of the GNU Library
   8  * General Public License, version 2.
   9  * %End-Header%
  10  */
  11
  12 #include "config.h"
  13 #include <stdio.h>
  14 #include <string.h>
  15 #if HAVE_UNISTD_H
  16 #include <unistd.h>
  17 #endif
  18 #include <fcntl.h>
  19 #include <time.h>
  20 #include <sys/stat.h>
  21 #include <sys/types.h>
  22 #if HAVE_ERRNO_H
  23 #include <errno.h>
  24 #endif
  25
  26 #include "ext2_fs.h"
  27 #include "ext2fs.h"
  28
  29 blk64_t test_vec[] = { 8, 12, 24, 34, 43, 44, 100, 0 };
  30
  31 ext2_filsys     test_fs;
  32 ext2fs_block_bitmap bad_block_map, touched_map;
  33 ext2fs_inode_bitmap bad_inode_map;
  34 badblocks_list  test_badblocks;
  35
  36 int first_no_comma = 1;
  37 int failed = 0;
  38
  39 static void iscan_test_read_blk64(unsigned long long block, int count, errcode_t err)
  40 {
  41         int     i;
  42
  43         if (first_no_comma)
  44                 first_no_comma = 0;
  45         else
  46                 printf(", ");
  47
  48         if (count > 1)
  49                 printf("%llu-%llu", block, block+count-1);
  50         else
  51                 printf("%llu", block);
  52
  53         for (i=0; i < count; i++, block++) {
  54                 if (ext2fs_test_block_bitmap2(touched_map, block)) {
  55                         printf("\nDuplicate block?!? --- %llu\n", block);
  56                         failed++;
  57                         first_no_comma = 1;
  58                 }
  59                 ext2fs_mark_block_bitmap2(touched_map, block);
  60         }
  61 }
  62
  63 static void iscan_test_read_blk(unsigned long block, int count, errcode_t err)
  64 {
  65         iscan_test_read_blk64(block, count, err);
  66 }
  67
  68 /*
  69  * Setup the variables for doing the inode scan test.
  70  */
  71 static void setup(void)
  72 {
  73         errcode_t       retval;
  74         int             i;
  75         struct ext2_super_block param;
  76
  77         initialize_ext2_error_table();
  78
  79         memset(&param, 0, sizeof(param));
  80         ext2fs_blocks_count_set(&param, 12000);
  81
  82
  83         test_io_cb_read_blk = iscan_test_read_blk;
  84         test_io_cb_read_blk64 = iscan_test_read_blk64;
  85
  86         retval = ext2fs_initialize("test fs", EXT2_FLAG_64BITS, &param,
  87                                    test_io_manager, &test_fs);
  88         if (retval) {
  89                 com_err("setup", retval,
  90                         "While initializing filesystem");
  91                 exit(1);
  92         }
  93         retval = ext2fs_allocate_tables(test_fs);
  94         if (retval) {
  95                 com_err("setup", retval,
  96                         "While allocating tables for test filesystem");
  97                 exit(1);
  98         }
  99         retval = ext2fs_allocate_block_bitmap(test_fs, "bad block map",
 100                                               &bad_block_map);
 101         if (retval) {
 102                 com_err("setup", retval,
 103                         "While allocating bad_block bitmap");
 104                 exit(1);
 105         }
 106         retval = ext2fs_allocate_block_bitmap(test_fs, "touched map",
 107                                               &touched_map);
 108         if (retval) {
 109                 com_err("setup", retval,
 110                         "While allocating touched block bitmap");
 111                 exit(1);
 112         }
 113         retval = ext2fs_allocate_inode_bitmap(test_fs, "bad inode map",
 114                                               &bad_inode_map);
 115         if (retval) {
 116                 com_err("setup", retval,
 117                         "While allocating bad inode bitmap");
 118                 exit(1);
 119         }
 120
 121         retval = ext2fs_badblocks_list_create(&test_badblocks, 5);
 122         if (retval) {
 123                 com_err("setup", retval, "while creating badblocks list");
 124                 exit(1);
 125         }
 126         for (i=0; test_vec[i]; i++) {
 127                 retval = ext2fs_badblocks_list_add(test_badblocks, test_vec[i]);
 128                 if (retval) {
 129                         com_err("setup", retval,
 130                                 "while adding test vector %d", i);
 131                         exit(1);
 132                 }
 133                 ext2fs_mark_block_bitmap2(bad_block_map, test_vec[i]);
 134         }
 135         test_fs->badblocks = test_badblocks;
 136 }
 137
 138 /*
 139  * Iterate using inode_scan
 140  */
 141 static void iterate(void)
 142 {
 143         struct ext2_inode inode;
 144         ext2_inode_scan scan;
 145         errcode_t       retval;
 146         ext2_ino_t      ino;
 147
 148         retval = ext2fs_open_inode_scan(test_fs, 8, &scan);
 149         if (retval) {
 150                 com_err("iterate", retval, "While opening inode scan");
 151                 exit(1);
 152         }
 153         printf("Reading blocks: ");
 154         retval = ext2fs_get_next_inode(scan, &ino, &inode);
 155         if (retval) {
 156                 com_err("iterate", retval, "while reading first inode");
 157                 exit(1);
 158         }
 159         while (ino) {
 160                 retval = ext2fs_get_next_inode(scan, &ino, &inode);
 161                 if (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE) {
 162                         ext2fs_mark_inode_bitmap2(bad_inode_map, ino);
 163                         continue;
 164                 }
 165                 if (retval) {
 166                         com_err("iterate", retval,
 167                                 "while getting next inode");
 168                         exit(1);
 169                 }
 170         }
 171         printf("\n");
 172         ext2fs_close_inode_scan(scan);
 173 }
 174
 175 /*
 176  * Verify the touched map
 177  */
 178 static void check_map(void)
 179 {
 180         int     i, j, first=1;
 181         blk64_t blk;
 182
 183         for (i=0; test_vec[i]; i++) {
 184                 if (ext2fs_test_block_bitmap2(touched_map, test_vec[i])) {
 185                         printf("Bad block was touched --- %llu\n",
 186                                (unsigned long long) test_vec[i]);
 187                         failed++;
 188                         first_no_comma = 1;
 189                 }
 190                 ext2fs_mark_block_bitmap2(touched_map, test_vec[i]);
 191         }
 192         for (i = 0; i < test_fs->group_desc_count; i++) {
 193                 for (j=0, blk = ext2fs_inode_table_loc(test_fs, i);
 194                      j < test_fs->inode_blocks_per_group;
 195                      j++, blk++) {
 196                         if (!ext2fs_test_block_bitmap2(touched_map, blk) &&
 197                             !ext2fs_test_block_bitmap2(bad_block_map, blk)) {
 198                                 printf("Missing block --- %llu\n",
 199                                        (unsigned long long) blk);
 200                                 failed++;
 201                         }
 202                 }
 203         }
 204         printf("Bad inodes: ");
 205         for (i=1; i <= test_fs->super->s_inodes_count; i++) {
 206                 if (ext2fs_test_inode_bitmap2(bad_inode_map, i)) {
 207                         if (first)
 208                                 first = 0;
 209                         else
 210                                 printf(", ");
 211                         printf("%u", i);
 212                 }
 213         }
 214         printf("\n");
 215 }
 216
 217
 218 int main(int argc, char **argv)
 219 {
 220         setup();
 221         iterate();
 222         check_map();
 223         if (!failed)
 224                 printf("Inode scan tested OK!\n");
 225         return failed;
 226 }
 227