OSDN Git Service

Merge branch 'master' of git://github.com/relan/exfat into marshmallow-x86
[android-x86/external-exfat.git] / libexfat / exfat.h
1 /*
2         exfat.h (29.08.09)
3         Definitions of structures and constants used in exFAT file system
4         implementation.
5
6         Free exFAT implementation.
7         Copyright (C) 2010-2017  Andrew Nayenko
8
9         This program is free software; you can redistribute it and/or modify
10         it under the terms of the GNU General Public License as published by
11         the Free Software Foundation, either version 2 of the License, or
12         (at your option) any later version.
13
14         This program is distributed in the hope that it will be useful,
15         but WITHOUT ANY WARRANTY; without even the implied warranty of
16         MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17         GNU General Public License for more details.
18
19         You should have received a copy of the GNU General Public License along
20         with this program; if not, write to the Free Software Foundation, Inc.,
21         51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
22 */
23
24 #ifndef EXFAT_H_INCLUDED
25 #define EXFAT_H_INCLUDED
26
27 #if defined(__ANDROID__)
28 #include "android_config.h"
29 #else
30 #include "config.h"
31 #endif
32 #include "compiler.h"
33 #include "exfatfs.h"
34 #include <stdio.h>
35 #include <stdlib.h>
36 #include <time.h>
37 #include <stdbool.h>
38 #include <sys/stat.h>
39 #include <sys/types.h>
40
41 #define EXFAT_NAME_MAX 255
42 /* UTF-16 encodes code points up to U+FFFF as single 16-bit code units.
43    UTF-8 uses up to 3 bytes (i.e. 8-bit code units) to encode code points
44    up to U+FFFF. One additional character is for null terminator. */
45 #define EXFAT_UTF8_NAME_BUFFER_MAX (EXFAT_NAME_MAX * 3 + 1)
46 #define EXFAT_UTF8_ENAME_BUFFER_MAX (EXFAT_ENAME_MAX * 3 + 1)
47
48 #define SECTOR_SIZE(sb) (1 << (sb).sector_bits)
49 #define CLUSTER_SIZE(sb) (SECTOR_SIZE(sb) << (sb).spc_bits)
50 #define CLUSTER_INVALID(c) \
51         ((c) < EXFAT_FIRST_DATA_CLUSTER || (c) > EXFAT_LAST_DATA_CLUSTER)
52
53 #define MIN(a, b) ((a) < (b) ? (a) : (b))
54 #define MAX(a, b) ((a) > (b) ? (a) : (b))
55 #define DIV_ROUND_UP(x, d) (((x) + (d) - 1) / (d))
56 #define ROUND_UP(x, d) (DIV_ROUND_UP(x, d) * (d))
57
58 #define BMAP_SIZE(count) (ROUND_UP(count, sizeof(bitmap_t) * 8) / 8)
59 #define BMAP_BLOCK(index) ((index) / sizeof(bitmap_t) / 8)
60 #define BMAP_MASK(index) ((bitmap_t) 1 << ((index) % (sizeof(bitmap_t) * 8)))
61 #define BMAP_GET(bitmap, index) \
62         ((bitmap)[BMAP_BLOCK(index)] & BMAP_MASK(index))
63 #define BMAP_SET(bitmap, index) \
64         ((bitmap)[BMAP_BLOCK(index)] |= BMAP_MASK(index))
65 #define BMAP_CLR(bitmap, index) \
66         ((bitmap)[BMAP_BLOCK(index)] &= ~BMAP_MASK(index))
67
68 /* The size of off_t type must be 64 bits. File systems larger than 2 GB will
69    be corrupted with 32-bit off_t. */
70 STATIC_ASSERT(sizeof(off_t) == 8);
71
72 struct exfat_node
73 {
74         struct exfat_node* parent;
75         struct exfat_node* child;
76         struct exfat_node* next;
77         struct exfat_node* prev;
78
79         int references;
80         uint32_t fptr_index;
81         cluster_t fptr_cluster;
82         off_t entry_offset;
83         cluster_t start_cluster;
84         uint16_t attrib;
85         uint8_t continuations;
86         bool is_contiguous : 1;
87         bool is_cached : 1;
88         bool is_dirty : 1;
89         bool is_unlinked : 1;
90         uint64_t size;
91         time_t mtime, atime;
92         le16_t name[EXFAT_NAME_MAX + 1];
93 };
94
95 enum exfat_mode
96 {
97         EXFAT_MODE_RO,
98         EXFAT_MODE_RW,
99         EXFAT_MODE_ANY,
100 };
101
102 struct exfat_dev;
103
104 struct exfat
105 {
106         struct exfat_dev* dev;
107         struct exfat_super_block* sb;
108         uint16_t* upcase;
109         struct exfat_node* root;
110         struct
111         {
112                 cluster_t start_cluster;
113                 uint32_t size;                          /* in bits */
114                 bitmap_t* chunk;
115                 uint32_t chunk_size;            /* in bits */
116                 bool dirty;
117         }
118         cmap;
119         char label[EXFAT_UTF8_ENAME_BUFFER_MAX];
120         void* zero_cluster;
121         int dmask, fmask;
122         uid_t uid;
123         gid_t gid;
124         int ro;
125         bool noatime;
126 };
127
128 /* in-core nodes iterator */
129 struct exfat_iterator
130 {
131         struct exfat_node* parent;
132         struct exfat_node* current;
133 };
134
135 struct exfat_human_bytes
136 {
137         uint64_t value;
138         const char* unit;
139 };
140
141 extern int exfat_errors;
142
143 void exfat_bug(const char* format, ...) PRINTF NORETURN;
144 void exfat_error(const char* format, ...) PRINTF;
145 void exfat_warn(const char* format, ...) PRINTF;
146 void exfat_debug(const char* format, ...) PRINTF;
147
148 struct exfat_dev* exfat_open(const char* spec, enum exfat_mode mode);
149 int exfat_close(struct exfat_dev* dev);
150 int exfat_fsync(struct exfat_dev* dev);
151 enum exfat_mode exfat_get_mode(const struct exfat_dev* dev);
152 off_t exfat_get_size(const struct exfat_dev* dev);
153 off_t exfat_seek(struct exfat_dev* dev, off_t offset, int whence);
154 ssize_t exfat_read(struct exfat_dev* dev, void* buffer, size_t size);
155 ssize_t exfat_write(struct exfat_dev* dev, const void* buffer, size_t size);
156 ssize_t exfat_pread(struct exfat_dev* dev, void* buffer, size_t size,
157                 off_t offset);
158 ssize_t exfat_pwrite(struct exfat_dev* dev, const void* buffer, size_t size,
159                 off_t offset);
160 ssize_t exfat_generic_pread(const struct exfat* ef, struct exfat_node* node,
161                 void* buffer, size_t size, off_t offset);
162 ssize_t exfat_generic_pwrite(struct exfat* ef, struct exfat_node* node,
163                 const void* buffer, size_t size, off_t offset);
164
165 int exfat_opendir(struct exfat* ef, struct exfat_node* dir,
166                 struct exfat_iterator* it);
167 void exfat_closedir(struct exfat* ef, struct exfat_iterator* it);
168 struct exfat_node* exfat_readdir(struct exfat* ef, struct exfat_iterator* it);
169 int exfat_lookup(struct exfat* ef, struct exfat_node** node,
170                 const char* path);
171 int exfat_split(struct exfat* ef, struct exfat_node** parent,
172                 struct exfat_node** node, le16_t* name, const char* path);
173
174 off_t exfat_c2o(const struct exfat* ef, cluster_t cluster);
175 cluster_t exfat_next_cluster(const struct exfat* ef,
176                 const struct exfat_node* node, cluster_t cluster);
177 cluster_t exfat_advance_cluster(const struct exfat* ef,
178                 struct exfat_node* node, uint32_t count);
179 int exfat_flush_nodes(struct exfat* ef);
180 int exfat_flush(struct exfat* ef);
181 int exfat_truncate(struct exfat* ef, struct exfat_node* node, uint64_t size,
182                 bool erase);
183 uint32_t exfat_count_free_clusters(const struct exfat* ef);
184 int exfat_find_used_sectors(const struct exfat* ef, off_t* a, off_t* b);
185
186 void exfat_stat(const struct exfat* ef, const struct exfat_node* node,
187                 struct stat* stbuf);
188 void exfat_get_name(const struct exfat_node* node,
189                 char buffer[EXFAT_UTF8_NAME_BUFFER_MAX]);
190 uint16_t exfat_start_checksum(const struct exfat_entry_meta1* entry);
191 uint16_t exfat_add_checksum(const void* entry, uint16_t sum);
192 le16_t exfat_calc_checksum(const struct exfat_entry* entries, int n);
193 uint32_t exfat_vbr_start_checksum(const void* sector, size_t size);
194 uint32_t exfat_vbr_add_checksum(const void* sector, size_t size, uint32_t sum);
195 le16_t exfat_calc_name_hash(const struct exfat* ef, const le16_t* name,
196                 size_t length);
197 void exfat_humanize_bytes(uint64_t value, struct exfat_human_bytes* hb);
198 void exfat_print_info(const struct exfat_super_block* sb,
199                 uint32_t free_clusters);
200
201 struct exfat_node* exfat_get_node(struct exfat_node* node);
202 void exfat_put_node(struct exfat* ef, struct exfat_node* node);
203 int exfat_cleanup_node(struct exfat* ef, struct exfat_node* node);
204 int exfat_cache_directory(struct exfat* ef, struct exfat_node* dir);
205 void exfat_reset_cache(struct exfat* ef);
206 int exfat_flush_node(struct exfat* ef, struct exfat_node* node);
207 int exfat_unlink(struct exfat* ef, struct exfat_node* node);
208 int exfat_rmdir(struct exfat* ef, struct exfat_node* node);
209 int exfat_mknod(struct exfat* ef, const char* path);
210 int exfat_mkdir(struct exfat* ef, const char* path);
211 int exfat_rename(struct exfat* ef, const char* old_path, const char* new_path);
212 void exfat_utimes(struct exfat_node* node, const struct timespec tv[2]);
213 void exfat_update_atime(struct exfat_node* node);
214 void exfat_update_mtime(struct exfat_node* node);
215 const char* exfat_get_label(struct exfat* ef);
216 int exfat_set_label(struct exfat* ef, const char* label);
217
218 int exfat_mount(struct exfat* ef, const char* spec, const char* options);
219 void exfat_unmount(struct exfat* ef);
220
221 time_t exfat_exfat2unix(le16_t date, le16_t time, uint8_t centisec);
222 void exfat_unix2exfat(time_t unix_time, le16_t* date, le16_t* time,
223                 uint8_t* centisec);
224 void exfat_tzset(void);
225
226 #endif /* ifndef EXFAT_H_INCLUDED */