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