fsck/main.c

   1 /*
   2         main.c (02.09.09)
   3         exFAT file system checker.
   4
   5         Copyright (C) 2009, 2010  Andrew Nayenko
   6
   7         This program is free software: you can redistribute it and/or modify
   8         it under the terms of the GNU General Public License as published by
   9         the Free Software Foundation, either version 3 of the License, or
  10         (at your option) any later version.
  11
  12         This program is distributed in the hope that it will be useful,
  13         but WITHOUT ANY WARRANTY; without even the implied warranty of
  14         MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15         GNU General Public License for more details.
  16
  17         You should have received a copy of the GNU General Public License
  18         along with this program.  If not, see <http://www.gnu.org/licenses/>.
  19 */
  20
  21 #include <stdio.h>
  22 #include <string.h>
  23 #include <exfat.h>
  24 #include <exfatfs.h>
  25 #include <inttypes.h>
  26
  27 #define exfat_debug(format, ...)
  28
  29 #define MB (1024 * 1024)
  30
  31 #define BMAP_GET(bitmap, index) ((bitmap)[(index) / 8] & (1u << ((index) % 8)))
  32
  33 uint64_t files_count, directories_count;
  34
  35 static uint64_t bytes2mb(uint64_t bytes)
  36 {
  37         return (bytes + MB / 2) / MB;
  38 }
  39
  40 static void sbck(const struct exfat* ef)
  41 {
  42         const uint64_t total = (uint64_t) le32_to_cpu(ef->sb->cluster_count) *
  43                         CLUSTER_SIZE(*ef->sb);
  44
  45         printf("Block size             %8u bytes\n", BLOCK_SIZE(*ef->sb));
  46         printf("Cluster size           %8u bytes\n", CLUSTER_SIZE(*ef->sb));
  47         printf("Total space            %8"PRIu64" MB\n", bytes2mb(total));
  48         printf("Used space             %8hhu%%\n", ef->sb->allocated_percent);
  49 }
  50
  51 static void nodeck(struct exfat* ef, struct exfat_node* node)
  52 {
  53         const cluster_t cluster_size = CLUSTER_SIZE(*ef->sb);
  54         cluster_t clusters = (node->size + cluster_size - 1) / cluster_size;
  55         cluster_t c = node->start_cluster;
  56
  57         while (clusters--)
  58         {
  59                 if (CLUSTER_INVALID(c))
  60                 {
  61                         char name[EXFAT_NAME_MAX + 1];
  62
  63                         exfat_get_name(node, name, EXFAT_NAME_MAX);
  64                         exfat_error("file `%s' has invalid cluster", name);
  65                         return;
  66                 }
  67                 if (BMAP_GET(ef->cmap.chunk, c - EXFAT_FIRST_DATA_CLUSTER) == 0)
  68                 {
  69                         char name[EXFAT_NAME_MAX + 1];
  70
  71                         exfat_get_name(node, name, EXFAT_NAME_MAX);
  72                         exfat_error("cluster 0x%x of file `%s' is not allocated", c, name);
  73                 }
  74                 c = exfat_next_cluster(ef, node, c);
  75         }
  76 }
  77
  78 static void dirck(struct exfat* ef, const char* path)
  79 {
  80         struct exfat_node* parent;
  81         struct exfat_node* node;
  82         struct exfat_iterator it;
  83         int rc;
  84         size_t path_length;
  85         char* entry_path;
  86
  87         if (exfat_lookup(ef, &parent, path) != 0)
  88                 exfat_bug("directory `%s' is not found", path);
  89         if (!(parent->flags & EXFAT_ATTRIB_DIR))
  90                 exfat_bug("`%s' is not a directory (0x%x)", path, parent->flags);
  91
  92         path_length = strlen(path);
  93         entry_path = malloc(path_length + 1 + EXFAT_NAME_MAX);
  94         if (entry_path == NULL)
  95         {
  96                 exfat_error("out of memory");
  97                 return;
  98         }
  99         strcpy(entry_path, path);
 100         strcat(entry_path, "/");
 101
 102         rc = exfat_opendir(ef, parent, &it);
 103         if (rc != 0)
 104         {
 105                 exfat_put_node(ef, parent);
 106                 exfat_error("failed to open directory `%s'", path);
 107                 return;
 108         }
 109         while ((node = exfat_readdir(ef, &it)))
 110         {
 111                 exfat_get_name(node, entry_path + path_length + 1, EXFAT_NAME_MAX);
 112                 exfat_debug("%s: %s, %"PRIu64" bytes, cluster %u", entry_path,
 113                                 IS_CONTIGUOUS(*node) ? "contiguous" : "fragmented",
 114                                 node->size, node->start_cluster);
 115                 if (node->flags & EXFAT_ATTRIB_DIR)
 116                 {
 117                         directories_count++;
 118                         dirck(ef, entry_path);
 119                 }
 120                 else
 121                         files_count++;
 122                 nodeck(ef, node);
 123                 exfat_put_node(ef, node);
 124         }
 125         exfat_closedir(ef, &it);
 126         exfat_put_node(ef, parent);
 127         free(entry_path);
 128 }
 129
 130 static void fsck(struct exfat* ef)
 131 {
 132         sbck(ef);
 133         dirck(ef, "");
 134 }
 135
 136 int main(int argc, char* argv[])
 137 {
 138         struct exfat ef;
 139
 140         if (argc != 2)
 141         {
 142                 fprintf(stderr, "usage: %s <spec>\n", argv[0]);
 143                 return 1;
 144         }
 145         printf("exfatfsck %u.%u.%u\n",
 146                         EXFAT_VERSION_MAJOR, EXFAT_VERSION_MINOR, EXFAT_VERSION_PATCH);
 147
 148         if (exfat_mount(&ef, argv[1], "ro") != 0)
 149                 return 1;
 150
 151         printf("Checking file system on %s.\n", argv[1]);
 152         fsck(&ef);
 153         exfat_unmount(&ef);
 154         printf("Totally %"PRIu64" directories and %"PRIu64" files.\n",
 155                         directories_count, files_count);
 156
 157         fputs("File system checking finished. ", stdout);
 158         if (exfat_errors != 0)
 159         {
 160                 printf("ERRORS FOUND: %d.\n", exfat_errors);
 161                 return 1;
 162         }
 163         puts("No errors found.");
 164         return 0;
 165 }