1*508ec739SDaniel Rosenberg // SPDX-License-Identifier: GPL-2.0-or-later
2*508ec739SDaniel Rosenberg /*
3*508ec739SDaniel Rosenberg * Copyright (C) 2021 Namjae Jeon <[email protected]>
4*508ec739SDaniel Rosenberg */
5*508ec739SDaniel Rosenberg
6*508ec739SDaniel Rosenberg #include <stdio.h>
7*508ec739SDaniel Rosenberg #include <stdlib.h>
8*508ec739SDaniel Rosenberg #include <string.h>
9*508ec739SDaniel Rosenberg #include <unistd.h>
10*508ec739SDaniel Rosenberg #include <getopt.h>
11*508ec739SDaniel Rosenberg #include <errno.h>
12*508ec739SDaniel Rosenberg #include <locale.h>
13*508ec739SDaniel Rosenberg #include <inttypes.h>
14*508ec739SDaniel Rosenberg
15*508ec739SDaniel Rosenberg #include "exfat_ondisk.h"
16*508ec739SDaniel Rosenberg #include "libexfat.h"
17*508ec739SDaniel Rosenberg
18*508ec739SDaniel Rosenberg #define EXFAT_MIN_SECT_SIZE_BITS 9
19*508ec739SDaniel Rosenberg #define EXFAT_MAX_SECT_SIZE_BITS 12
20*508ec739SDaniel Rosenberg #define BITS_PER_BYTE 8
21*508ec739SDaniel Rosenberg #define BITS_PER_BYTE_MASK 0x7
22*508ec739SDaniel Rosenberg
23*508ec739SDaniel Rosenberg static const unsigned char used_bit[] = {
24*508ec739SDaniel Rosenberg 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3,/* 0 ~ 19*/
25*508ec739SDaniel Rosenberg 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 1, 2, 2, 3, 2, 3, 3, 4,/* 20 ~ 39*/
26*508ec739SDaniel Rosenberg 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5,/* 40 ~ 59*/
27*508ec739SDaniel Rosenberg 4, 5, 5, 6, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5,/* 60 ~ 79*/
28*508ec739SDaniel Rosenberg 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 2, 3, 3, 4,/* 80 ~ 99*/
29*508ec739SDaniel Rosenberg 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6,/*100 ~ 119*/
30*508ec739SDaniel Rosenberg 4, 5, 5, 6, 5, 6, 6, 7, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4,/*120 ~ 139*/
31*508ec739SDaniel Rosenberg 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6,/*140 ~ 159*/
32*508ec739SDaniel Rosenberg 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5,/*160 ~ 179*/
33*508ec739SDaniel Rosenberg 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 2, 3, 3, 4, 3, 4, 4, 5,/*180 ~ 199*/
34*508ec739SDaniel Rosenberg 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6,/*200 ~ 219*/
35*508ec739SDaniel Rosenberg 5, 6, 6, 7, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7,/*220 ~ 239*/
36*508ec739SDaniel Rosenberg 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8 /*240 ~ 255*/
37*508ec739SDaniel Rosenberg };
38*508ec739SDaniel Rosenberg
usage(void)39*508ec739SDaniel Rosenberg static void usage(void)
40*508ec739SDaniel Rosenberg {
41*508ec739SDaniel Rosenberg fprintf(stderr, "Usage: dump.exfat\n");
42*508ec739SDaniel Rosenberg fprintf(stderr, "\t-V | --version Show version\n");
43*508ec739SDaniel Rosenberg fprintf(stderr, "\t-h | --help Show help\n");
44*508ec739SDaniel Rosenberg
45*508ec739SDaniel Rosenberg exit(EXIT_FAILURE);
46*508ec739SDaniel Rosenberg }
47*508ec739SDaniel Rosenberg
48*508ec739SDaniel Rosenberg static struct option opts[] = {
49*508ec739SDaniel Rosenberg {"version", no_argument, NULL, 'V' },
50*508ec739SDaniel Rosenberg {"help", no_argument, NULL, 'h' },
51*508ec739SDaniel Rosenberg {"?", no_argument, NULL, '?' },
52*508ec739SDaniel Rosenberg {NULL, 0, NULL, 0 }
53*508ec739SDaniel Rosenberg };
54*508ec739SDaniel Rosenberg
exfat_count_used_clusters(unsigned char * bitmap,unsigned long long bitmap_len)55*508ec739SDaniel Rosenberg static unsigned int exfat_count_used_clusters(unsigned char *bitmap,
56*508ec739SDaniel Rosenberg unsigned long long bitmap_len)
57*508ec739SDaniel Rosenberg {
58*508ec739SDaniel Rosenberg unsigned int count = 0;
59*508ec739SDaniel Rosenberg unsigned long long i;
60*508ec739SDaniel Rosenberg
61*508ec739SDaniel Rosenberg for (i = 0; i < bitmap_len; i++)
62*508ec739SDaniel Rosenberg count += used_bit[bitmap[i]];
63*508ec739SDaniel Rosenberg
64*508ec739SDaniel Rosenberg return count;
65*508ec739SDaniel Rosenberg }
66*508ec739SDaniel Rosenberg
exfat_show_ondisk_all_info(struct exfat_blk_dev * bd)67*508ec739SDaniel Rosenberg static int exfat_show_ondisk_all_info(struct exfat_blk_dev *bd)
68*508ec739SDaniel Rosenberg {
69*508ec739SDaniel Rosenberg struct pbr *ppbr;
70*508ec739SDaniel Rosenberg struct bsx64 *pbsx;
71*508ec739SDaniel Rosenberg struct exfat_dentry *ed;
72*508ec739SDaniel Rosenberg unsigned int root_clu_off, bitmap_clu_off, bitmap_clu;
73*508ec739SDaniel Rosenberg unsigned int total_clus, used_clus, clu_offset, root_clu;
74*508ec739SDaniel Rosenberg unsigned long long bitmap_len;
75*508ec739SDaniel Rosenberg int ret;
76*508ec739SDaniel Rosenberg unsigned char *bitmap;
77*508ec739SDaniel Rosenberg char *volume_label;
78*508ec739SDaniel Rosenberg
79*508ec739SDaniel Rosenberg ppbr = malloc(EXFAT_MAX_SECTOR_SIZE);
80*508ec739SDaniel Rosenberg if (!ppbr) {
81*508ec739SDaniel Rosenberg exfat_err("Cannot allocate pbr: out of memory\n");
82*508ec739SDaniel Rosenberg return -ENOMEM;
83*508ec739SDaniel Rosenberg }
84*508ec739SDaniel Rosenberg
85*508ec739SDaniel Rosenberg /* read main boot sector */
86*508ec739SDaniel Rosenberg if (exfat_read(bd->dev_fd, (char *)ppbr, EXFAT_MAX_SECTOR_SIZE,
87*508ec739SDaniel Rosenberg 0) != (ssize_t)EXFAT_MAX_SECTOR_SIZE) {
88*508ec739SDaniel Rosenberg exfat_err("main boot sector read failed\n");
89*508ec739SDaniel Rosenberg ret = -EIO;
90*508ec739SDaniel Rosenberg goto free_ppbr;
91*508ec739SDaniel Rosenberg }
92*508ec739SDaniel Rosenberg
93*508ec739SDaniel Rosenberg if (memcmp(ppbr->bpb.oem_name, "EXFAT ", 8) != 0) {
94*508ec739SDaniel Rosenberg exfat_err("Bad fs_name in boot sector, which does not describe a valid exfat filesystem\n");
95*508ec739SDaniel Rosenberg ret = -EINVAL;
96*508ec739SDaniel Rosenberg goto free_ppbr;
97*508ec739SDaniel Rosenberg }
98*508ec739SDaniel Rosenberg
99*508ec739SDaniel Rosenberg pbsx = &ppbr->bsx;
100*508ec739SDaniel Rosenberg
101*508ec739SDaniel Rosenberg if (pbsx->sect_size_bits < EXFAT_MIN_SECT_SIZE_BITS ||
102*508ec739SDaniel Rosenberg pbsx->sect_size_bits > EXFAT_MAX_SECT_SIZE_BITS) {
103*508ec739SDaniel Rosenberg exfat_err("bogus sector size bits : %u\n",
104*508ec739SDaniel Rosenberg pbsx->sect_size_bits);
105*508ec739SDaniel Rosenberg ret = -EINVAL;
106*508ec739SDaniel Rosenberg goto free_ppbr;
107*508ec739SDaniel Rosenberg }
108*508ec739SDaniel Rosenberg
109*508ec739SDaniel Rosenberg if (pbsx->sect_per_clus_bits > 25 - pbsx->sect_size_bits) {
110*508ec739SDaniel Rosenberg exfat_err("bogus sectors bits per cluster : %u\n",
111*508ec739SDaniel Rosenberg pbsx->sect_per_clus_bits);
112*508ec739SDaniel Rosenberg ret = -EINVAL;
113*508ec739SDaniel Rosenberg goto free_ppbr;
114*508ec739SDaniel Rosenberg }
115*508ec739SDaniel Rosenberg
116*508ec739SDaniel Rosenberg bd->sector_size_bits = pbsx->sect_size_bits;
117*508ec739SDaniel Rosenberg bd->sector_size = 1 << pbsx->sect_size_bits;
118*508ec739SDaniel Rosenberg
119*508ec739SDaniel Rosenberg clu_offset = le32_to_cpu(pbsx->clu_offset);
120*508ec739SDaniel Rosenberg total_clus = le32_to_cpu(pbsx->clu_count);
121*508ec739SDaniel Rosenberg root_clu = le32_to_cpu(pbsx->root_cluster);
122*508ec739SDaniel Rosenberg
123*508ec739SDaniel Rosenberg exfat_info("-------------- Dump Boot sector region --------------\n");
124*508ec739SDaniel Rosenberg exfat_info("Volume Length(sectors): \t\t%" PRIu64 "\n",
125*508ec739SDaniel Rosenberg le64_to_cpu(pbsx->vol_length));
126*508ec739SDaniel Rosenberg exfat_info("FAT Offset(sector offset): \t\t%u\n",
127*508ec739SDaniel Rosenberg le32_to_cpu(pbsx->fat_offset));
128*508ec739SDaniel Rosenberg exfat_info("FAT Length(sectors): \t\t\t%u\n",
129*508ec739SDaniel Rosenberg le32_to_cpu(pbsx->fat_length));
130*508ec739SDaniel Rosenberg exfat_info("Cluster Heap Offset (sector offset): \t%u\n", clu_offset);
131*508ec739SDaniel Rosenberg exfat_info("Cluster Count: \t\t\t\t%u\n", total_clus);
132*508ec739SDaniel Rosenberg exfat_info("Root Cluster (cluster offset): \t\t%u\n", root_clu);
133*508ec739SDaniel Rosenberg exfat_info("Volume Serial: \t\t\t\t0x%x\n", le32_to_cpu(pbsx->vol_serial));
134*508ec739SDaniel Rosenberg exfat_info("Sector Size Bits: \t\t\t%u\n", pbsx->sect_size_bits);
135*508ec739SDaniel Rosenberg exfat_info("Sector per Cluster bits: \t\t%u\n\n", pbsx->sect_per_clus_bits);
136*508ec739SDaniel Rosenberg
137*508ec739SDaniel Rosenberg bd->cluster_size =
138*508ec739SDaniel Rosenberg 1 << (pbsx->sect_per_clus_bits + pbsx->sect_size_bits);
139*508ec739SDaniel Rosenberg root_clu_off = exfat_clus_to_blk_dev_off(bd, clu_offset, root_clu);
140*508ec739SDaniel Rosenberg
141*508ec739SDaniel Rosenberg ed = malloc(sizeof(struct exfat_dentry)*3);
142*508ec739SDaniel Rosenberg if (!ed) {
143*508ec739SDaniel Rosenberg exfat_err("failed to allocate memory\n");
144*508ec739SDaniel Rosenberg ret = -ENOMEM;
145*508ec739SDaniel Rosenberg goto free_ppbr;
146*508ec739SDaniel Rosenberg }
147*508ec739SDaniel Rosenberg
148*508ec739SDaniel Rosenberg ret = exfat_read(bd->dev_fd, ed, sizeof(struct exfat_dentry)*3,
149*508ec739SDaniel Rosenberg root_clu_off);
150*508ec739SDaniel Rosenberg if (ret < 0) {
151*508ec739SDaniel Rosenberg exfat_err("bitmap entry read failed: %d\n", errno);
152*508ec739SDaniel Rosenberg ret = -EIO;
153*508ec739SDaniel Rosenberg goto free_entry;
154*508ec739SDaniel Rosenberg }
155*508ec739SDaniel Rosenberg
156*508ec739SDaniel Rosenberg volume_label = exfat_conv_volume_label(&ed[0]);
157*508ec739SDaniel Rosenberg if (!volume_label) {
158*508ec739SDaniel Rosenberg ret = -EINVAL;
159*508ec739SDaniel Rosenberg goto free_entry;
160*508ec739SDaniel Rosenberg }
161*508ec739SDaniel Rosenberg
162*508ec739SDaniel Rosenberg bitmap_clu = le32_to_cpu(ed[1].bitmap_start_clu);
163*508ec739SDaniel Rosenberg bitmap_clu_off = exfat_clus_to_blk_dev_off(bd, clu_offset,
164*508ec739SDaniel Rosenberg bitmap_clu);
165*508ec739SDaniel Rosenberg bitmap_len = le64_to_cpu(ed[1].bitmap_size);
166*508ec739SDaniel Rosenberg
167*508ec739SDaniel Rosenberg exfat_info("----------------- Dump Root entries -----------------\n");
168*508ec739SDaniel Rosenberg exfat_info("Volume entry type: \t\t\t0x%x\n", ed[0].type);
169*508ec739SDaniel Rosenberg exfat_info("Volume label: \t\t\t\t%s\n", volume_label);
170*508ec739SDaniel Rosenberg exfat_info("Volume label character count: \t\t%u\n", ed[0].vol_char_cnt);
171*508ec739SDaniel Rosenberg
172*508ec739SDaniel Rosenberg exfat_info("Bitmap entry type: \t\t\t0x%x\n", ed[1].type);
173*508ec739SDaniel Rosenberg exfat_info("Bitmap start cluster: \t\t\t%x\n", bitmap_clu);
174*508ec739SDaniel Rosenberg exfat_info("Bitmap size: \t\t\t\t%llu\n", bitmap_len);
175*508ec739SDaniel Rosenberg
176*508ec739SDaniel Rosenberg exfat_info("Upcase table entry type: \t\t0x%x\n", ed[2].type);
177*508ec739SDaniel Rosenberg exfat_info("Upcase table start cluster: \t\t%x\n",
178*508ec739SDaniel Rosenberg le32_to_cpu(ed[2].upcase_start_clu));
179*508ec739SDaniel Rosenberg exfat_info("Upcase table size: \t\t\t%" PRIu64 "\n\n",
180*508ec739SDaniel Rosenberg le64_to_cpu(ed[2].upcase_size));
181*508ec739SDaniel Rosenberg
182*508ec739SDaniel Rosenberg bitmap = malloc(bitmap_len);
183*508ec739SDaniel Rosenberg if (!bitmap) {
184*508ec739SDaniel Rosenberg exfat_err("bitmap allocation failed\n");
185*508ec739SDaniel Rosenberg ret = -ENOMEM;
186*508ec739SDaniel Rosenberg goto free_volume_label;
187*508ec739SDaniel Rosenberg }
188*508ec739SDaniel Rosenberg
189*508ec739SDaniel Rosenberg ret = exfat_read(bd->dev_fd, bitmap, bitmap_len, bitmap_clu_off);
190*508ec739SDaniel Rosenberg if (ret < 0) {
191*508ec739SDaniel Rosenberg exfat_err("bitmap entry read failed: %d\n", errno);
192*508ec739SDaniel Rosenberg ret = -EIO;
193*508ec739SDaniel Rosenberg free(bitmap);
194*508ec739SDaniel Rosenberg goto free_volume_label;
195*508ec739SDaniel Rosenberg }
196*508ec739SDaniel Rosenberg
197*508ec739SDaniel Rosenberg total_clus = le32_to_cpu(pbsx->clu_count);
198*508ec739SDaniel Rosenberg used_clus = exfat_count_used_clusters(bitmap, bitmap_len);
199*508ec739SDaniel Rosenberg
200*508ec739SDaniel Rosenberg exfat_info("---------------- Show the statistics ----------------\n");
201*508ec739SDaniel Rosenberg exfat_info("Cluster size: \t\t\t\t%u\n", bd->cluster_size);
202*508ec739SDaniel Rosenberg exfat_info("Total Clusters: \t\t\t%u\n", total_clus);
203*508ec739SDaniel Rosenberg exfat_info("Free Clusters: \t\t\t\t%u\n", total_clus-used_clus);
204*508ec739SDaniel Rosenberg ret = 0;
205*508ec739SDaniel Rosenberg
206*508ec739SDaniel Rosenberg free(bitmap);
207*508ec739SDaniel Rosenberg
208*508ec739SDaniel Rosenberg free_volume_label:
209*508ec739SDaniel Rosenberg free(volume_label);
210*508ec739SDaniel Rosenberg free_entry:
211*508ec739SDaniel Rosenberg free(ed);
212*508ec739SDaniel Rosenberg free_ppbr:
213*508ec739SDaniel Rosenberg free(ppbr);
214*508ec739SDaniel Rosenberg return ret;
215*508ec739SDaniel Rosenberg }
216*508ec739SDaniel Rosenberg
main(int argc,char * argv[])217*508ec739SDaniel Rosenberg int main(int argc, char *argv[])
218*508ec739SDaniel Rosenberg {
219*508ec739SDaniel Rosenberg int c;
220*508ec739SDaniel Rosenberg int ret = EXIT_FAILURE;
221*508ec739SDaniel Rosenberg struct exfat_blk_dev bd;
222*508ec739SDaniel Rosenberg struct exfat_user_input ui;
223*508ec739SDaniel Rosenberg bool version_only = false;
224*508ec739SDaniel Rosenberg
225*508ec739SDaniel Rosenberg init_user_input(&ui);
226*508ec739SDaniel Rosenberg
227*508ec739SDaniel Rosenberg if (!setlocale(LC_CTYPE, ""))
228*508ec739SDaniel Rosenberg exfat_err("failed to init locale/codeset\n");
229*508ec739SDaniel Rosenberg
230*508ec739SDaniel Rosenberg opterr = 0;
231*508ec739SDaniel Rosenberg while ((c = getopt_long(argc, argv, "iVh", opts, NULL)) != EOF)
232*508ec739SDaniel Rosenberg switch (c) {
233*508ec739SDaniel Rosenberg case 'V':
234*508ec739SDaniel Rosenberg version_only = true;
235*508ec739SDaniel Rosenberg break;
236*508ec739SDaniel Rosenberg case '?':
237*508ec739SDaniel Rosenberg case 'h':
238*508ec739SDaniel Rosenberg default:
239*508ec739SDaniel Rosenberg usage();
240*508ec739SDaniel Rosenberg }
241*508ec739SDaniel Rosenberg
242*508ec739SDaniel Rosenberg show_version();
243*508ec739SDaniel Rosenberg if (version_only)
244*508ec739SDaniel Rosenberg exit(EXIT_FAILURE);
245*508ec739SDaniel Rosenberg
246*508ec739SDaniel Rosenberg if (argc < 2)
247*508ec739SDaniel Rosenberg usage();
248*508ec739SDaniel Rosenberg
249*508ec739SDaniel Rosenberg memset(ui.dev_name, 0, sizeof(ui.dev_name));
250*508ec739SDaniel Rosenberg snprintf(ui.dev_name, sizeof(ui.dev_name), "%s", argv[1]);
251*508ec739SDaniel Rosenberg
252*508ec739SDaniel Rosenberg ret = exfat_get_blk_dev_info(&ui, &bd);
253*508ec739SDaniel Rosenberg if (ret < 0)
254*508ec739SDaniel Rosenberg goto out;
255*508ec739SDaniel Rosenberg
256*508ec739SDaniel Rosenberg ret = exfat_show_ondisk_all_info(&bd);
257*508ec739SDaniel Rosenberg close(bd.dev_fd);
258*508ec739SDaniel Rosenberg
259*508ec739SDaniel Rosenberg out:
260*508ec739SDaniel Rosenberg return ret;
261*508ec739SDaniel Rosenberg }
262