Tom Rini | 10e4779 | 2018-05-06 17:58:06 -0400 | [diff] [blame] | 1 | // SPDX-License-Identifier: GPL-2.0+ |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 2 | /* |
| 3 | * (C) Copyright 2011 - 2012 Samsung Electronics |
| 4 | * EXT4 filesystem implementation in Uboot by |
| 5 | * Uma Shankar <uma.shankar@samsung.com> |
| 6 | * Manjunatha C Achar <a.manjunatha@samsung.com> |
| 7 | * |
| 8 | * ext4ls and ext4load : Based on ext2 ls and load support in Uboot. |
| 9 | * Ext4 read optimization taken from Open-Moko |
| 10 | * Qi bootloader |
| 11 | * |
| 12 | * (C) Copyright 2004 |
| 13 | * esd gmbh <www.esd-electronics.com> |
| 14 | * Reinhard Arlt <reinhard.arlt@esd-electronics.com> |
| 15 | * |
| 16 | * based on code from grub2 fs/ext2.c and fs/fshelp.c by |
| 17 | * GRUB -- GRand Unified Bootloader |
| 18 | * Copyright (C) 2003, 2004 Free Software Foundation, Inc. |
| 19 | * |
Uma Shankar | a74a99a | 2012-05-25 21:22:49 +0530 | [diff] [blame] | 20 | * ext4write : Based on generic ext4 protocol. |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 21 | */ |
| 22 | |
| 23 | #include <common.h> |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 24 | #include <ext_common.h> |
| 25 | #include <ext4fs.h> |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 26 | #include "ext4_common.h" |
Tom Rini | a17b7bc | 2014-11-24 11:50:46 -0500 | [diff] [blame] | 27 | #include <div64.h> |
Simon Glass | 9bc1564 | 2020-02-03 07:36:16 -0700 | [diff] [blame] | 28 | #include <malloc.h> |
Simon Glass | 6f04498 | 2020-05-10 11:39:52 -0600 | [diff] [blame^] | 29 | #include <uuid.h> |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 30 | |
| 31 | int ext4fs_symlinknest; |
Rob Herring | 30f7fd7 | 2012-08-23 11:31:45 +0000 | [diff] [blame] | 32 | struct ext_filesystem ext_fs; |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 33 | |
| 34 | struct ext_filesystem *get_fs(void) |
| 35 | { |
Rob Herring | 30f7fd7 | 2012-08-23 11:31:45 +0000 | [diff] [blame] | 36 | return &ext_fs; |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 37 | } |
| 38 | |
| 39 | void ext4fs_free_node(struct ext2fs_node *node, struct ext2fs_node *currroot) |
| 40 | { |
| 41 | if ((node != &ext4fs_root->diropen) && (node != currroot)) |
| 42 | free(node); |
| 43 | } |
| 44 | |
| 45 | /* |
| 46 | * Taken from openmoko-kernel mailing list: By Andy green |
| 47 | * Optimized read file API : collects and defers contiguous sector |
| 48 | * reads into one potentially more efficient larger sequential read action |
| 49 | */ |
Suriyan Ramasami | b3a2d5a | 2014-11-17 14:39:36 -0800 | [diff] [blame] | 50 | int ext4fs_read_file(struct ext2fs_node *node, loff_t pos, |
| 51 | loff_t len, char *buf, loff_t *actread) |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 52 | { |
Egbert Eich | 7b1b255 | 2013-05-01 01:13:19 +0000 | [diff] [blame] | 53 | struct ext_filesystem *fs = get_fs(); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 54 | int i; |
Frederic Leroy | e7ee028 | 2013-06-26 18:11:25 +0200 | [diff] [blame] | 55 | lbaint_t blockcnt; |
Egbert Eich | 7b1b255 | 2013-05-01 01:13:19 +0000 | [diff] [blame] | 56 | int log2blksz = fs->dev_desc->log2blksz; |
| 57 | int log2_fs_blocksize = LOG2_BLOCK_SIZE(node->data) - log2blksz; |
| 58 | int blocksize = (1 << (log2_fs_blocksize + log2blksz)); |
Michael Walle | c07cdcb | 2016-08-29 10:46:44 +0200 | [diff] [blame] | 59 | unsigned int filesize = le32_to_cpu(node->inode.size); |
Frederic Leroy | e7ee028 | 2013-06-26 18:11:25 +0200 | [diff] [blame] | 60 | lbaint_t previous_block_number = -1; |
| 61 | lbaint_t delayed_start = 0; |
| 62 | lbaint_t delayed_extent = 0; |
| 63 | lbaint_t delayed_skipfirst = 0; |
| 64 | lbaint_t delayed_next = 0; |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 65 | char *delayed_buf = NULL; |
Paul Emge | 627e3c8 | 2019-07-08 16:37:07 -0700 | [diff] [blame] | 66 | char *start_buf = buf; |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 67 | short status; |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 68 | struct ext_block_cache cache; |
| 69 | |
| 70 | ext_cache_init(&cache); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 71 | |
| 72 | /* Adjust len so it we can't read past the end of the file. */ |
Stefan Brüns | db5862d | 2016-11-06 18:33:57 +0100 | [diff] [blame] | 73 | if (len + pos > filesize) |
| 74 | len = (filesize - pos); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 75 | |
Paul Emge | a4a48ef | 2019-07-08 16:37:05 -0700 | [diff] [blame] | 76 | if (blocksize <= 0 || len <= 0) { |
| 77 | ext_cache_fini(&cache); |
| 78 | return -1; |
| 79 | } |
| 80 | |
Tom Rini | a17b7bc | 2014-11-24 11:50:46 -0500 | [diff] [blame] | 81 | blockcnt = lldiv(((len + pos) + blocksize - 1), blocksize); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 82 | |
Tom Rini | a17b7bc | 2014-11-24 11:50:46 -0500 | [diff] [blame] | 83 | for (i = lldiv(pos, blocksize); i < blockcnt; i++) { |
Lokesh Vutla | c32ffa8 | 2017-04-26 16:58:22 +0530 | [diff] [blame] | 84 | long int blknr; |
Tom Rini | a17b7bc | 2014-11-24 11:50:46 -0500 | [diff] [blame] | 85 | int blockoff = pos - (blocksize * i); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 86 | int blockend = blocksize; |
| 87 | int skipfirst = 0; |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 88 | blknr = read_allocated_block(&node->inode, i, &cache); |
| 89 | if (blknr < 0) { |
| 90 | ext_cache_fini(&cache); |
Tom Rini | ee03bd1 | 2014-02-26 08:18:58 -0500 | [diff] [blame] | 91 | return -1; |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 92 | } |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 93 | |
Egbert Eich | 7b1b255 | 2013-05-01 01:13:19 +0000 | [diff] [blame] | 94 | blknr = blknr << log2_fs_blocksize; |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 95 | |
| 96 | /* Last block. */ |
| 97 | if (i == blockcnt - 1) { |
Tom Rini | a17b7bc | 2014-11-24 11:50:46 -0500 | [diff] [blame] | 98 | blockend = (len + pos) - (blocksize * i); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 99 | |
| 100 | /* The last portion is exactly blocksize. */ |
| 101 | if (!blockend) |
| 102 | blockend = blocksize; |
| 103 | } |
| 104 | |
| 105 | /* First block. */ |
Tom Rini | a17b7bc | 2014-11-24 11:50:46 -0500 | [diff] [blame] | 106 | if (i == lldiv(pos, blocksize)) { |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 107 | skipfirst = blockoff; |
| 108 | blockend -= skipfirst; |
| 109 | } |
| 110 | if (blknr) { |
| 111 | int status; |
| 112 | |
| 113 | if (previous_block_number != -1) { |
| 114 | if (delayed_next == blknr) { |
| 115 | delayed_extent += blockend; |
Egbert Eich | 7b1b255 | 2013-05-01 01:13:19 +0000 | [diff] [blame] | 116 | delayed_next += blockend >> log2blksz; |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 117 | } else { /* spill */ |
| 118 | status = ext4fs_devread(delayed_start, |
| 119 | delayed_skipfirst, |
| 120 | delayed_extent, |
| 121 | delayed_buf); |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 122 | if (status == 0) { |
| 123 | ext_cache_fini(&cache); |
Tom Rini | ee03bd1 | 2014-02-26 08:18:58 -0500 | [diff] [blame] | 124 | return -1; |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 125 | } |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 126 | previous_block_number = blknr; |
| 127 | delayed_start = blknr; |
| 128 | delayed_extent = blockend; |
| 129 | delayed_skipfirst = skipfirst; |
| 130 | delayed_buf = buf; |
| 131 | delayed_next = blknr + |
Egbert Eich | 7b1b255 | 2013-05-01 01:13:19 +0000 | [diff] [blame] | 132 | (blockend >> log2blksz); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 133 | } |
| 134 | } else { |
| 135 | previous_block_number = blknr; |
| 136 | delayed_start = blknr; |
| 137 | delayed_extent = blockend; |
| 138 | delayed_skipfirst = skipfirst; |
| 139 | delayed_buf = buf; |
| 140 | delayed_next = blknr + |
Egbert Eich | 7b1b255 | 2013-05-01 01:13:19 +0000 | [diff] [blame] | 141 | (blockend >> log2blksz); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 142 | } |
| 143 | } else { |
Ian Ray | c45fcd5 | 2017-11-08 15:35:10 +0000 | [diff] [blame] | 144 | int n; |
Paul Emge | 627e3c8 | 2019-07-08 16:37:07 -0700 | [diff] [blame] | 145 | int n_left; |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 146 | if (previous_block_number != -1) { |
| 147 | /* spill */ |
| 148 | status = ext4fs_devread(delayed_start, |
| 149 | delayed_skipfirst, |
| 150 | delayed_extent, |
| 151 | delayed_buf); |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 152 | if (status == 0) { |
| 153 | ext_cache_fini(&cache); |
Tom Rini | ee03bd1 | 2014-02-26 08:18:58 -0500 | [diff] [blame] | 154 | return -1; |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 155 | } |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 156 | previous_block_number = -1; |
| 157 | } |
Ian Ray | c45fcd5 | 2017-11-08 15:35:10 +0000 | [diff] [blame] | 158 | /* Zero no more than `len' bytes. */ |
| 159 | n = blocksize - skipfirst; |
Paul Emge | 627e3c8 | 2019-07-08 16:37:07 -0700 | [diff] [blame] | 160 | n_left = len - ( buf - start_buf ); |
| 161 | if (n > n_left) |
| 162 | n = n_left; |
Ian Ray | c45fcd5 | 2017-11-08 15:35:10 +0000 | [diff] [blame] | 163 | memset(buf, 0, n); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 164 | } |
| 165 | buf += blocksize - skipfirst; |
| 166 | } |
| 167 | if (previous_block_number != -1) { |
| 168 | /* spill */ |
| 169 | status = ext4fs_devread(delayed_start, |
| 170 | delayed_skipfirst, delayed_extent, |
| 171 | delayed_buf); |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 172 | if (status == 0) { |
| 173 | ext_cache_fini(&cache); |
Tom Rini | ee03bd1 | 2014-02-26 08:18:58 -0500 | [diff] [blame] | 174 | return -1; |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 175 | } |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 176 | previous_block_number = -1; |
| 177 | } |
| 178 | |
Suriyan Ramasami | b3a2d5a | 2014-11-17 14:39:36 -0800 | [diff] [blame] | 179 | *actread = len; |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 180 | ext_cache_fini(&cache); |
Suriyan Ramasami | b3a2d5a | 2014-11-17 14:39:36 -0800 | [diff] [blame] | 181 | return 0; |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 182 | } |
| 183 | |
| 184 | int ext4fs_ls(const char *dirname) |
| 185 | { |
Eugen Hristev | d58c8e9 | 2018-05-09 16:28:37 +0300 | [diff] [blame] | 186 | struct ext2fs_node *dirnode = NULL; |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 187 | int status; |
| 188 | |
| 189 | if (dirname == NULL) |
| 190 | return 0; |
| 191 | |
| 192 | status = ext4fs_find_file(dirname, &ext4fs_root->diropen, &dirnode, |
| 193 | FILETYPE_DIRECTORY); |
| 194 | if (status != 1) { |
| 195 | printf("** Can not find directory. **\n"); |
Eugen Hristev | d58c8e9 | 2018-05-09 16:28:37 +0300 | [diff] [blame] | 196 | if (dirnode) |
| 197 | ext4fs_free_node(dirnode, &ext4fs_root->diropen); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 198 | return 1; |
| 199 | } |
| 200 | |
| 201 | ext4fs_iterate_dir(dirnode, NULL, NULL, NULL); |
| 202 | ext4fs_free_node(dirnode, &ext4fs_root->diropen); |
| 203 | |
| 204 | return 0; |
| 205 | } |
| 206 | |
Stephen Warren | 12d6d0c | 2014-02-03 13:21:09 -0700 | [diff] [blame] | 207 | int ext4fs_exists(const char *filename) |
| 208 | { |
Suriyan Ramasami | b3a2d5a | 2014-11-17 14:39:36 -0800 | [diff] [blame] | 209 | loff_t file_len; |
| 210 | int ret; |
Stephen Warren | 12d6d0c | 2014-02-03 13:21:09 -0700 | [diff] [blame] | 211 | |
Suriyan Ramasami | b3a2d5a | 2014-11-17 14:39:36 -0800 | [diff] [blame] | 212 | ret = ext4fs_open(filename, &file_len); |
| 213 | return ret == 0; |
Stephen Warren | 12d6d0c | 2014-02-03 13:21:09 -0700 | [diff] [blame] | 214 | } |
| 215 | |
Suriyan Ramasami | 96171fb | 2014-11-17 14:39:38 -0800 | [diff] [blame] | 216 | int ext4fs_size(const char *filename, loff_t *size) |
Stephen Warren | 3eb58f5 | 2014-06-11 12:47:26 -0600 | [diff] [blame] | 217 | { |
Suriyan Ramasami | 96171fb | 2014-11-17 14:39:38 -0800 | [diff] [blame] | 218 | return ext4fs_open(filename, size); |
Stephen Warren | 3eb58f5 | 2014-06-11 12:47:26 -0600 | [diff] [blame] | 219 | } |
| 220 | |
Stefan Brüns | db5862d | 2016-11-06 18:33:57 +0100 | [diff] [blame] | 221 | int ext4fs_read(char *buf, loff_t offset, loff_t len, loff_t *actread) |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 222 | { |
| 223 | if (ext4fs_root == NULL || ext4fs_file == NULL) |
Stefan Brüns | db5862d | 2016-11-06 18:33:57 +0100 | [diff] [blame] | 224 | return -1; |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 225 | |
Stefan Brüns | db5862d | 2016-11-06 18:33:57 +0100 | [diff] [blame] | 226 | return ext4fs_read_file(ext4fs_file, offset, len, buf, actread); |
Uma Shankar | 71014b6 | 2012-05-25 21:21:44 +0530 | [diff] [blame] | 227 | } |
Simon Glass | 19e3858 | 2012-12-26 09:53:33 +0000 | [diff] [blame] | 228 | |
Simon Glass | e339475 | 2016-02-29 15:25:34 -0700 | [diff] [blame] | 229 | int ext4fs_probe(struct blk_desc *fs_dev_desc, |
Simon Glass | 19e3858 | 2012-12-26 09:53:33 +0000 | [diff] [blame] | 230 | disk_partition_t *fs_partition) |
| 231 | { |
| 232 | ext4fs_set_blk_dev(fs_dev_desc, fs_partition); |
| 233 | |
| 234 | if (!ext4fs_mount(fs_partition->size)) { |
| 235 | ext4fs_close(); |
| 236 | return -1; |
| 237 | } |
| 238 | |
| 239 | return 0; |
| 240 | } |
| 241 | |
Suriyan Ramasami | 96171fb | 2014-11-17 14:39:38 -0800 | [diff] [blame] | 242 | int ext4_read_file(const char *filename, void *buf, loff_t offset, loff_t len, |
| 243 | loff_t *len_read) |
Simon Glass | 19e3858 | 2012-12-26 09:53:33 +0000 | [diff] [blame] | 244 | { |
Suriyan Ramasami | b3a2d5a | 2014-11-17 14:39:36 -0800 | [diff] [blame] | 245 | loff_t file_len; |
Suriyan Ramasami | b3a2d5a | 2014-11-17 14:39:36 -0800 | [diff] [blame] | 246 | int ret; |
Simon Glass | 19e3858 | 2012-12-26 09:53:33 +0000 | [diff] [blame] | 247 | |
Suriyan Ramasami | b3a2d5a | 2014-11-17 14:39:36 -0800 | [diff] [blame] | 248 | ret = ext4fs_open(filename, &file_len); |
| 249 | if (ret < 0) { |
Simon Glass | 19e3858 | 2012-12-26 09:53:33 +0000 | [diff] [blame] | 250 | printf("** File not found %s **\n", filename); |
| 251 | return -1; |
| 252 | } |
| 253 | |
| 254 | if (len == 0) |
| 255 | len = file_len; |
| 256 | |
Stefan Brüns | db5862d | 2016-11-06 18:33:57 +0100 | [diff] [blame] | 257 | return ext4fs_read(buf, offset, len, len_read); |
Simon Glass | 19e3858 | 2012-12-26 09:53:33 +0000 | [diff] [blame] | 258 | } |
Christian Gmeiner | 9f9eec3 | 2014-11-12 14:35:04 +0100 | [diff] [blame] | 259 | |
| 260 | int ext4fs_uuid(char *uuid_str) |
| 261 | { |
| 262 | if (ext4fs_root == NULL) |
| 263 | return -1; |
| 264 | |
| 265 | #ifdef CONFIG_LIB_UUID |
| 266 | uuid_bin_to_str((unsigned char *)ext4fs_root->sblock.unique_id, |
| 267 | uuid_str, UUID_STR_FORMAT_STD); |
| 268 | |
| 269 | return 0; |
| 270 | #else |
| 271 | return -ENOSYS; |
| 272 | #endif |
| 273 | } |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 274 | |
| 275 | void ext_cache_init(struct ext_block_cache *cache) |
| 276 | { |
| 277 | memset(cache, 0, sizeof(*cache)); |
| 278 | } |
| 279 | |
| 280 | void ext_cache_fini(struct ext_block_cache *cache) |
| 281 | { |
| 282 | free(cache->buf); |
| 283 | ext_cache_init(cache); |
| 284 | } |
| 285 | |
| 286 | int ext_cache_read(struct ext_block_cache *cache, lbaint_t block, int size) |
| 287 | { |
| 288 | /* This could be more lenient, but this is simple and enough for now */ |
| 289 | if (cache->buf && cache->block == block && cache->size == size) |
| 290 | return 1; |
| 291 | ext_cache_fini(cache); |
Jan Kiszka | c2ecf22 | 2020-03-25 21:27:51 +0100 | [diff] [blame] | 292 | cache->buf = memalign(ARCH_DMA_MINALIGN, size); |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 293 | if (!cache->buf) |
| 294 | return 0; |
| 295 | if (!ext4fs_devread(block, 0, size, cache->buf)) { |
Paul Emge | 955dbbc | 2019-07-08 16:37:04 -0700 | [diff] [blame] | 296 | ext_cache_fini(cache); |
Stephen Warren | 02d6ca7 | 2019-01-30 12:58:05 -0700 | [diff] [blame] | 297 | return 0; |
| 298 | } |
| 299 | cache->block = block; |
| 300 | cache->size = size; |
| 301 | return 1; |
| 302 | } |