bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 1 | /* |
| 2 | exfat.h (29.08.09) |
| 3 | Definitions of structures and constants used in exFAT file system |
| 4 | implementation. |
| 5 | |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 6 | Free exFAT implementation. |
Matt Mower | 09ef1e4 | 2015-12-13 11:29:45 -0600 | [diff] [blame] | 7 | Copyright (C) 2010-2015 Andrew Nayenko |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 8 | |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 9 | This program is free software; you can redistribute it and/or modify |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 10 | it under the terms of the GNU General Public License as published by |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 11 | the Free Software Foundation, either version 2 of the License, or |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 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 | |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 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. |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 22 | */ |
| 23 | |
| 24 | #ifndef EXFAT_H_INCLUDED |
| 25 | #define EXFAT_H_INCLUDED |
| 26 | |
Matt Mower | 09ef1e4 | 2015-12-13 11:29:45 -0600 | [diff] [blame] | 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" |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 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> |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 40 | |
| 41 | #define EXFAT_NAME_MAX 256 |
| 42 | #define EXFAT_ATTRIB_CONTIGUOUS 0x10000 |
| 43 | #define EXFAT_ATTRIB_CACHED 0x20000 |
| 44 | #define EXFAT_ATTRIB_DIRTY 0x40000 |
| 45 | #define EXFAT_ATTRIB_UNLINKED 0x80000 |
| 46 | #define IS_CONTIGUOUS(node) (((node).flags & EXFAT_ATTRIB_CONTIGUOUS) != 0) |
| 47 | #define SECTOR_SIZE(sb) (1 << (sb).sector_bits) |
| 48 | #define CLUSTER_SIZE(sb) (SECTOR_SIZE(sb) << (sb).spc_bits) |
| 49 | #define CLUSTER_INVALID(c) \ |
| 50 | ((c) < EXFAT_FIRST_DATA_CLUSTER || (c) > EXFAT_LAST_DATA_CLUSTER) |
| 51 | |
| 52 | #define MIN(a, b) ((a) < (b) ? (a) : (b)) |
| 53 | #define MAX(a, b) ((a) > (b) ? (a) : (b)) |
| 54 | #define DIV_ROUND_UP(x, d) (((x) + (d) - 1) / (d)) |
| 55 | #define ROUND_UP(x, d) (DIV_ROUND_UP(x, d) * (d)) |
bigbiff bigbiff | 004e2df | 2013-07-03 14:52:12 -0400 | [diff] [blame] | 56 | #define UTF8_BYTES(c) ((c) * 6) /* UTF-8 character can occupy up to 6 bytes */ |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 57 | |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 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))) |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 61 | #define BMAP_GET(bitmap, index) \ |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 62 | ((bitmap)[BMAP_BLOCK(index)] & BMAP_MASK(index)) |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 63 | #define BMAP_SET(bitmap, index) \ |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 64 | ((bitmap)[BMAP_BLOCK(index)] |= BMAP_MASK(index)) |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 65 | #define BMAP_CLR(bitmap, index) \ |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 66 | ((bitmap)[BMAP_BLOCK(index)] &= ~BMAP_MASK(index)) |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 67 | |
Matt Mower | 09ef1e4 | 2015-12-13 11:29:45 -0600 | [diff] [blame] | 68 | /* The size of off_t type must be 64 bits. File systems larger than 2 GB will |
Spegelius | d69ac2b | 2014-11-23 15:15:06 +0200 | [diff] [blame] | 69 | be corrupted with 32-bit off_t. So, we use loff_t here.*/ |
| 70 | STATIC_ASSERT(sizeof(loff_t) == 8); |
Matt Mower | 09ef1e4 | 2015-12-13 11:29:45 -0600 | [diff] [blame] | 71 | |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 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 | cluster_t entry_cluster; |
Spegelius | d69ac2b | 2014-11-23 15:15:06 +0200 | [diff] [blame] | 83 | loff_t entry_offset; |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 84 | cluster_t start_cluster; |
| 85 | int flags; |
| 86 | uint64_t size; |
| 87 | time_t mtime, atime; |
| 88 | le16_t name[EXFAT_NAME_MAX + 1]; |
| 89 | }; |
| 90 | |
| 91 | enum exfat_mode |
| 92 | { |
| 93 | EXFAT_MODE_RO, |
| 94 | EXFAT_MODE_RW, |
| 95 | EXFAT_MODE_ANY, |
| 96 | }; |
| 97 | |
| 98 | struct exfat_dev; |
| 99 | |
| 100 | struct exfat |
| 101 | { |
| 102 | struct exfat_dev* dev; |
| 103 | struct exfat_super_block* sb; |
| 104 | le16_t* upcase; |
| 105 | size_t upcase_chars; |
| 106 | struct exfat_node* root; |
| 107 | struct |
| 108 | { |
| 109 | cluster_t start_cluster; |
| 110 | uint32_t size; /* in bits */ |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 111 | bitmap_t* chunk; |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 112 | uint32_t chunk_size; /* in bits */ |
| 113 | bool dirty; |
| 114 | } |
| 115 | cmap; |
bigbiff bigbiff | 004e2df | 2013-07-03 14:52:12 -0400 | [diff] [blame] | 116 | char label[UTF8_BYTES(EXFAT_ENAME_MAX) + 1]; |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 117 | void* zero_cluster; |
| 118 | int dmask, fmask; |
| 119 | uid_t uid; |
| 120 | gid_t gid; |
| 121 | int ro; |
| 122 | bool noatime; |
| 123 | }; |
| 124 | |
| 125 | /* in-core nodes iterator */ |
| 126 | struct exfat_iterator |
| 127 | { |
| 128 | struct exfat_node* parent; |
| 129 | struct exfat_node* current; |
| 130 | }; |
| 131 | |
| 132 | struct exfat_human_bytes |
| 133 | { |
| 134 | uint64_t value; |
| 135 | const char* unit; |
| 136 | }; |
| 137 | |
| 138 | extern int exfat_errors; |
| 139 | |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 140 | void exfat_bug(const char* format, ...) PRINTF NORETURN; |
| 141 | void exfat_error(const char* format, ...) PRINTF; |
| 142 | void exfat_warn(const char* format, ...) PRINTF; |
| 143 | void exfat_debug(const char* format, ...) PRINTF; |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 144 | |
| 145 | struct exfat_dev* exfat_open(const char* spec, enum exfat_mode mode); |
| 146 | int exfat_close(struct exfat_dev* dev); |
| 147 | int exfat_fsync(struct exfat_dev* dev); |
| 148 | enum exfat_mode exfat_get_mode(const struct exfat_dev* dev); |
Spegelius | d69ac2b | 2014-11-23 15:15:06 +0200 | [diff] [blame] | 149 | loff_t exfat_get_size(const struct exfat_dev* dev); |
| 150 | loff_t exfat_seek(struct exfat_dev* dev, loff_t offset, int whence); |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 151 | ssize_t exfat_read(struct exfat_dev* dev, void* buffer, size_t size); |
| 152 | ssize_t exfat_write(struct exfat_dev* dev, const void* buffer, size_t size); |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 153 | ssize_t exfat_pread(struct exfat_dev* dev, void* buffer, size_t size, |
Spegelius | d69ac2b | 2014-11-23 15:15:06 +0200 | [diff] [blame] | 154 | loff_t offset); |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 155 | ssize_t exfat_pwrite(struct exfat_dev* dev, const void* buffer, size_t size, |
Spegelius | d69ac2b | 2014-11-23 15:15:06 +0200 | [diff] [blame] | 156 | loff_t offset); |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 157 | ssize_t exfat_generic_pread(const struct exfat* ef, struct exfat_node* node, |
Spegelius | d69ac2b | 2014-11-23 15:15:06 +0200 | [diff] [blame] | 158 | void* buffer, size_t size, loff_t offset); |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 159 | ssize_t exfat_generic_pwrite(struct exfat* ef, struct exfat_node* node, |
Spegelius | d69ac2b | 2014-11-23 15:15:06 +0200 | [diff] [blame] | 160 | const void* buffer, size_t size, loff_t offset); |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 161 | |
| 162 | int exfat_opendir(struct exfat* ef, struct exfat_node* dir, |
| 163 | struct exfat_iterator* it); |
| 164 | void exfat_closedir(struct exfat* ef, struct exfat_iterator* it); |
| 165 | struct exfat_node* exfat_readdir(struct exfat* ef, struct exfat_iterator* it); |
| 166 | int exfat_lookup(struct exfat* ef, struct exfat_node** node, |
| 167 | const char* path); |
| 168 | int exfat_split(struct exfat* ef, struct exfat_node** parent, |
| 169 | struct exfat_node** node, le16_t* name, const char* path); |
| 170 | |
Spegelius | d69ac2b | 2014-11-23 15:15:06 +0200 | [diff] [blame] | 171 | loff_t exfat_c2o(const struct exfat* ef, cluster_t cluster); |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 172 | cluster_t exfat_next_cluster(const struct exfat* ef, |
| 173 | const struct exfat_node* node, cluster_t cluster); |
| 174 | cluster_t exfat_advance_cluster(const struct exfat* ef, |
| 175 | struct exfat_node* node, uint32_t count); |
Matt Mower | 09ef1e4 | 2015-12-13 11:29:45 -0600 | [diff] [blame] | 176 | int exfat_flush_nodes(struct exfat* ef); |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 177 | int exfat_flush(struct exfat* ef); |
bigbiff bigbiff | 998716f | 2013-03-07 09:59:37 -0500 | [diff] [blame] | 178 | int exfat_truncate(struct exfat* ef, struct exfat_node* node, uint64_t size, |
| 179 | bool erase); |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 180 | uint32_t exfat_count_free_clusters(const struct exfat* ef); |
Spegelius | d69ac2b | 2014-11-23 15:15:06 +0200 | [diff] [blame] | 181 | int exfat_find_used_sectors(const struct exfat* ef, loff_t* a, loff_t* b); |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 182 | |
| 183 | void exfat_stat(const struct exfat* ef, const struct exfat_node* node, |
| 184 | struct stat* stbuf); |
| 185 | void exfat_get_name(const struct exfat_node* node, char* buffer, size_t n); |
| 186 | uint16_t exfat_start_checksum(const struct exfat_entry_meta1* entry); |
| 187 | uint16_t exfat_add_checksum(const void* entry, uint16_t sum); |
| 188 | le16_t exfat_calc_checksum(const struct exfat_entry_meta1* meta1, |
| 189 | const struct exfat_entry_meta2* meta2, const le16_t* name); |
| 190 | uint32_t exfat_vbr_start_checksum(const void* sector, size_t size); |
| 191 | uint32_t exfat_vbr_add_checksum(const void* sector, size_t size, uint32_t sum); |
| 192 | le16_t exfat_calc_name_hash(const struct exfat* ef, const le16_t* name); |
| 193 | void exfat_humanize_bytes(uint64_t value, struct exfat_human_bytes* hb); |
| 194 | void exfat_print_info(const struct exfat_super_block* sb, |
| 195 | uint32_t free_clusters); |
| 196 | |
| 197 | int utf16_to_utf8(char* output, const le16_t* input, size_t outsize, |
| 198 | size_t insize); |
| 199 | int utf8_to_utf16(le16_t* output, const char* input, size_t outsize, |
| 200 | size_t insize); |
| 201 | size_t utf16_length(const le16_t* str); |
| 202 | |
| 203 | struct exfat_node* exfat_get_node(struct exfat_node* node); |
| 204 | void exfat_put_node(struct exfat* ef, struct exfat_node* node); |
Matt Mower | 09ef1e4 | 2015-12-13 11:29:45 -0600 | [diff] [blame] | 205 | int exfat_cleanup_node(struct exfat* ef, struct exfat_node* node); |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 206 | int exfat_cache_directory(struct exfat* ef, struct exfat_node* dir); |
| 207 | void exfat_reset_cache(struct exfat* ef); |
bigbiff bigbiff | 61cdc02 | 2013-08-08 08:35:06 -0400 | [diff] [blame] | 208 | int exfat_flush_node(struct exfat* ef, struct exfat_node* node); |
bigbiff bigbiff | 9c75405 | 2013-01-09 09:09:08 -0500 | [diff] [blame] | 209 | int exfat_unlink(struct exfat* ef, struct exfat_node* node); |
| 210 | int exfat_rmdir(struct exfat* ef, struct exfat_node* node); |
| 211 | int exfat_mknod(struct exfat* ef, const char* path); |
| 212 | int exfat_mkdir(struct exfat* ef, const char* path); |
| 213 | int exfat_rename(struct exfat* ef, const char* old_path, const char* new_path); |
| 214 | void exfat_utimes(struct exfat_node* node, const struct timespec tv[2]); |
| 215 | void exfat_update_atime(struct exfat_node* node); |
| 216 | void exfat_update_mtime(struct exfat_node* node); |
| 217 | const char* exfat_get_label(struct exfat* ef); |
| 218 | int exfat_set_label(struct exfat* ef, const char* label); |
| 219 | |
| 220 | int exfat_mount(struct exfat* ef, const char* spec, const char* options); |
| 221 | void exfat_unmount(struct exfat* ef); |
| 222 | |
| 223 | time_t exfat_exfat2unix(le16_t date, le16_t time, uint8_t centisec); |
| 224 | void exfat_unix2exfat(time_t unix_time, le16_t* date, le16_t* time, |
| 225 | uint8_t* centisec); |
| 226 | void exfat_tzset(void); |
| 227 | |
| 228 | #endif /* ifndef EXFAT_H_INCLUDED */ |