OSDN Git Service

Move bitmap macros to header to be used by other units.
[android-x86/external-exfat.git] / 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 uint64_t files_count, directories_count;
32
33 static uint64_t bytes2mb(uint64_t bytes)
34 {
35         return (bytes + MB / 2) / MB;
36 }
37
38 static void sbck(const struct exfat* ef)
39 {
40         const uint64_t total = (uint64_t) le32_to_cpu(ef->sb->cluster_count) *
41                         CLUSTER_SIZE(*ef->sb);
42
43         printf("Block size             %8u bytes\n", BLOCK_SIZE(*ef->sb));
44         printf("Cluster size           %8u bytes\n", CLUSTER_SIZE(*ef->sb));
45         printf("Total space            %8"PRIu64" MB\n", bytes2mb(total));
46         printf("Used space             %8hhu%%\n", ef->sb->allocated_percent);
47 }
48
49 static void nodeck(struct exfat* ef, struct exfat_node* node)
50 {
51         const cluster_t cluster_size = CLUSTER_SIZE(*ef->sb);
52         cluster_t clusters = (node->size + cluster_size - 1) / cluster_size;
53         cluster_t c = node->start_cluster;
54         
55         while (clusters--)
56         {
57                 if (CLUSTER_INVALID(c))
58                 {
59                         char name[EXFAT_NAME_MAX + 1];
60
61                         exfat_get_name(node, name, EXFAT_NAME_MAX);
62                         exfat_error("file `%s' has invalid cluster", name);
63                         return;
64                 }
65                 if (BMAP_GET(ef->cmap.chunk, c - EXFAT_FIRST_DATA_CLUSTER) == 0)
66                 {
67                         char name[EXFAT_NAME_MAX + 1];
68
69                         exfat_get_name(node, name, EXFAT_NAME_MAX);
70                         exfat_error("cluster 0x%x of file `%s' is not allocated", c, name);
71                 }
72                 c = exfat_next_cluster(ef, node, c);
73         }
74 }
75
76 static void dirck(struct exfat* ef, const char* path)
77 {
78         struct exfat_node* parent;
79         struct exfat_node* node;
80         struct exfat_iterator it;
81         int rc;
82         size_t path_length;
83         char* entry_path;
84
85         if (exfat_lookup(ef, &parent, path) != 0)
86                 exfat_bug("directory `%s' is not found", path);
87         if (!(parent->flags & EXFAT_ATTRIB_DIR))
88                 exfat_bug("`%s' is not a directory (0x%x)", path, parent->flags);
89
90         path_length = strlen(path);
91         entry_path = malloc(path_length + 1 + EXFAT_NAME_MAX);
92         if (entry_path == NULL)
93         {
94                 exfat_error("out of memory");
95                 return;
96         }
97         strcpy(entry_path, path);
98         strcat(entry_path, "/");
99
100         rc = exfat_opendir(ef, parent, &it);
101         if (rc != 0)
102         {
103                 exfat_put_node(ef, parent);
104                 exfat_error("failed to open directory `%s'", path);
105                 return;
106         }
107         while ((node = exfat_readdir(ef, &it)))
108         {
109                 exfat_get_name(node, entry_path + path_length + 1, EXFAT_NAME_MAX);
110                 exfat_debug("%s: %s, %"PRIu64" bytes, cluster %u", entry_path,
111                                 IS_CONTIGUOUS(*node) ? "contiguous" : "fragmented",
112                                 node->size, node->start_cluster);
113                 if (node->flags & EXFAT_ATTRIB_DIR)
114                 {
115                         directories_count++;
116                         dirck(ef, entry_path);
117                 }
118                 else
119                         files_count++;
120                 nodeck(ef, node);
121                 exfat_put_node(ef, node);
122         }
123         exfat_closedir(ef, &it);
124         exfat_put_node(ef, parent);
125         free(entry_path);
126 }
127
128 static void fsck(struct exfat* ef)
129 {
130         sbck(ef);
131         dirck(ef, "");
132 }
133
134 int main(int argc, char* argv[])
135 {
136         struct exfat ef;
137
138         if (argc != 2)
139         {
140                 fprintf(stderr, "usage: %s <spec>\n", argv[0]);
141                 return 1;
142         }
143         printf("exfatfsck %u.%u.%u\n",
144                         EXFAT_VERSION_MAJOR, EXFAT_VERSION_MINOR, EXFAT_VERSION_PATCH);
145
146         if (exfat_mount(&ef, argv[1], "ro") != 0)
147                 return 1;
148
149         printf("Checking file system on %s.\n", argv[1]);
150         fsck(&ef);
151         exfat_unmount(&ef);
152         printf("Totally %"PRIu64" directories and %"PRIu64" files.\n",
153                         directories_count, files_count);
154
155         fputs("File system checking finished. ", stdout);
156         if (exfat_errors != 0)
157         {
158                 printf("ERRORS FOUND: %d.\n", exfat_errors);
159                 return 1;
160         }
161         puts("No errors found.");
162         return 0;
163 }