blob: fe3fb301ec88ece5286b87f56be180bbdc5cf87c [file] [log] [blame]
Uma Shankar71014b62012-05-25 21:21:44 +05301/*
2 * (C) Copyright 2011 - 2012 Samsung Electronics
3 * EXT4 filesystem implementation in Uboot by
4 * Uma Shankar <uma.shankar@samsung.com>
5 * Manjunatha C Achar <a.manjunatha@samsung.com>
6 *
7 * Ext4 Extent data structures are taken from original ext4 fs code
8 * as found in the linux kernel.
9 *
10 * Copyright (c) 2003-2006, Cluster File Systems, Inc, info@clusterfs.com
11 * Written by Alex Tomas <alex@clusterfs.com>
12 *
13 * This program is free software; you can redistribute it and/or modify
14 * it under the terms of the GNU General Public License version 2 as
15 * published by the Free Software Foundation.
16 *
17 * This program is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 * GNU General Public License for more details.
21 *
22 * You should have received a copy of the GNU General Public License
23 * along with this program; if not, write to the Free Software
24 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
25 */
26
27#ifndef __EXT4__
28#define __EXT4__
29#include <ext_common.h>
Heinrich Schuchardte415b992024-10-26 08:40:46 +020030#include <fs.h>
Uma Shankar71014b62012-05-25 21:21:44 +053031
Simon Glass655306c2020-05-10 11:39:58 -060032struct disk_partition;
33
Stefan Brüns57db8992016-09-06 04:36:45 +020034#define EXT4_INDEX_FL 0x00001000 /* Inode uses hash tree index */
Sean Andersond90fa0b2023-10-14 16:47:50 -040035#define EXT4_TOPDIR_FL 0x00020000 /* Top of directory hierarchies*/
Uma Shankar71014b62012-05-25 21:21:44 +053036#define EXT4_EXTENTS_FL 0x00080000 /* Inode uses extents */
37#define EXT4_EXT_MAGIC 0xf30a
Richard Weinberger9493a9a2024-07-29 23:37:31 +020038
39#define EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER 0x0001
40#define EXT4_FEATURE_RO_COMPAT_LARGE_FILE 0x0002
41#define EXT4_FEATURE_RO_COMPAT_BTREE_DIR 0x0004
42#define EXT4_FEATURE_RO_COMPAT_HUGE_FILE 0x0008
43#define EXT4_FEATURE_RO_COMPAT_GDT_CSUM 0x0010
44#define EXT4_FEATURE_RO_COMPAT_DIR_NLINK 0x0020
45#define EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE 0x0040
46#define EXT4_FEATURE_RO_COMPAT_QUOTA 0x0100
47#define EXT4_FEATURE_RO_COMPAT_BIGALLOC 0x0200
Sébastien Szymanskif7d49682019-03-22 09:33:52 +010048#define EXT4_FEATURE_RO_COMPAT_METADATA_CSUM 0x0400
Richard Weinberger9493a9a2024-07-29 23:37:31 +020049
50#define EXT4_FEATURE_INCOMPAT_FILETYPE 0x0002
51#define EXT4_FEATURE_INCOMPAT_RECOVER 0x0004
Uma Shankar71014b62012-05-25 21:21:44 +053052#define EXT4_FEATURE_INCOMPAT_EXTENTS 0x0040
Tom Rini44720652016-07-22 17:59:11 -040053#define EXT4_FEATURE_INCOMPAT_64BIT 0x0080
Richard Weinberger9493a9a2024-07-29 23:37:31 +020054#define EXT4_FEATURE_INCOMPAT_MMP 0x0100
55#define EXT4_FEATURE_INCOMPAT_FLEX_BG 0x0200
56#define EXT4_FEATURE_INCOMPAT_CSUM_SEED 0x2000
57#define EXT4_FEATURE_INCOMPAT_ENCRYPT 0x10000
58
Uma Shankar71014b62012-05-25 21:21:44 +053059#define EXT4_INDIRECT_BLOCKS 12
60
Richard Weinberger9493a9a2024-07-29 23:37:31 +020061/*
62 * Incompat features supported by this implementation.
63 */
64#define EXT4_FEATURE_INCOMPAT_SUPP (EXT4_FEATURE_INCOMPAT_FILETYPE | \
65 EXT4_FEATURE_INCOMPAT_RECOVER | \
66 EXT4_FEATURE_INCOMPAT_EXTENTS | \
67 EXT4_FEATURE_INCOMPAT_64BIT | \
68 EXT4_FEATURE_INCOMPAT_FLEX_BG)
69
70/*
71 * Incompat features supported by this implementation only in a lazy
72 * way, good enough for reading files.
73 *
74 * - Multi mount protection (mmp) is not supported, but for read-only
75 * we get away with it.
76 * - Same for metadata_csum_seed and metadata_csum.
77 * - The implementation has also no clue about fscrypt, but it can read
78 * unencrypted files. Reading encrypted files will read garbage.
79 */
80#define EXT4_FEATURE_INCOMPAT_SUPP_LAZY_RO (EXT4_FEATURE_INCOMPAT_MMP | \
81 EXT4_FEATURE_INCOMPAT_CSUM_SEED | \
82 EXT4_FEATURE_INCOMPAT_ENCRYPT)
83
84/*
85 * Read-only compat features we support.
86 * If unknown ro compat features are detected, writing to the fs is denied.
87 */
88#define EXT4_FEATURE_RO_COMPAT_SUPP (EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER | \
89 EXT4_FEATURE_RO_COMPAT_LARGE_FILE | \
90 EXT4_FEATURE_RO_COMPAT_HUGE_FILE | \
91 EXT4_FEATURE_RO_COMPAT_GDT_CSUM | \
92 EXT4_FEATURE_RO_COMPAT_DIR_NLINK | \
93 EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE)
94
Uma Shankar71014b62012-05-25 21:21:44 +053095#define EXT4_BG_INODE_UNINIT 0x0001
96#define EXT4_BG_BLOCK_UNINIT 0x0002
97#define EXT4_BG_INODE_ZEROED 0x0004
98
99/*
100 * ext4_inode has i_block array (60 bytes total).
101 * The first 12 bytes store ext4_extent_header;
102 * the remainder stores an array of ext4_extent.
103 */
104
105/*
106 * This is the extent on-disk structure.
107 * It's used at the bottom of the tree.
108 */
109struct ext4_extent {
110 __le32 ee_block; /* first logical block extent covers */
111 __le16 ee_len; /* number of blocks covered by extent */
112 __le16 ee_start_hi; /* high 16 bits of physical block */
113 __le32 ee_start_lo; /* low 32 bits of physical block */
114};
115
116/*
117 * This is index on-disk structure.
118 * It's used at all the levels except the bottom.
119 */
120struct ext4_extent_idx {
121 __le32 ei_block; /* index covers logical blocks from 'block' */
122 __le32 ei_leaf_lo; /* pointer to the physical block of the next *
123 * level. leaf or next index could be there */
124 __le16 ei_leaf_hi; /* high 16 bits of physical block */
125 __u16 ei_unused;
126};
127
128/* Each block (leaves and indexes), even inode-stored has header. */
129struct ext4_extent_header {
130 __le16 eh_magic; /* probably will support different formats */
131 __le16 eh_entries; /* number of valid entries */
132 __le16 eh_max; /* capacity of store in entries */
133 __le16 eh_depth; /* has tree real underlying blocks? */
134 __le32 eh_generation; /* generation of the tree */
135};
136
137struct ext_filesystem {
138 /* Total Sector of partition */
139 uint64_t total_sect;
140 /* Block size of partition */
141 uint32_t blksz;
142 /* Inode size of partition */
143 uint32_t inodesz;
144 /* Sectors per Block */
145 uint32_t sect_perblk;
Stefan Brünsb2c28a22016-09-17 02:10:07 +0200146 /* Group Descriptor size */
147 uint16_t gdsize;
Uma Shankar71014b62012-05-25 21:21:44 +0530148 /* Group Descriptor Block Number */
149 uint32_t gdtable_blkno;
150 /* Total block groups of partition */
151 uint32_t no_blkgrp;
152 /* No of blocks required for bgdtable */
153 uint32_t no_blk_pergdt;
154 /* Superblock */
155 struct ext2_sblock *sb;
156 /* Block group descritpor table */
Uma Shankar71014b62012-05-25 21:21:44 +0530157 char *gdtable;
158
159 /* Block Bitmap Related */
160 unsigned char **blk_bmaps;
161 long int curr_blkno;
162 uint16_t first_pass_bbmap;
163
164 /* Inode Bitmap Related */
165 unsigned char **inode_bmaps;
166 int curr_inode_no;
167 uint16_t first_pass_ibmap;
168
169 /* Journal Related */
170
171 /* Block Device Descriptor */
Simon Glasse3394752016-02-29 15:25:34 -0700172 struct blk_desc *dev_desc;
Uma Shankar71014b62012-05-25 21:21:44 +0530173};
174
Stephen Warren02d6ca72019-01-30 12:58:05 -0700175struct ext_block_cache {
176 char *buf;
177 lbaint_t block;
178 int size;
179};
180
Uma Shankar71014b62012-05-25 21:21:44 +0530181extern struct ext2_data *ext4fs_root;
182extern struct ext2fs_node *ext4fs_file;
183
Stephen Warren4f8662d2012-10-22 06:43:50 +0000184#if defined(CONFIG_EXT4_WRITE)
Uma Shankara74a99a2012-05-25 21:22:49 +0530185extern struct ext2_inode *g_parent_inode;
186extern int gd_index;
187extern int gindex;
188
189int ext4fs_init(void);
190void ext4fs_deinit(void);
Stefan Brüns278f5d32016-09-06 04:36:41 +0200191int ext4fs_filename_unlink(char *filename);
Jean-Jacques Hiblotd1921362019-02-13 12:15:24 +0100192int ext4fs_write(const char *fname, const char *buffer,
Jean-Jacques Hiblot448dd272019-02-13 12:15:25 +0100193 unsigned long sizebytes, int type);
Suriyan Ramasamib3a2d5a2014-11-17 14:39:36 -0800194int ext4_write_file(const char *filename, void *buf, loff_t offset, loff_t len,
195 loff_t *actwrite);
Jean-Jacques Hiblot448dd272019-02-13 12:15:25 +0100196int ext4fs_create_link(const char *target, const char *fname);
Uma Shankara74a99a2012-05-25 21:22:49 +0530197#endif
198
Uma Shankar71014b62012-05-25 21:21:44 +0530199struct ext_filesystem *get_fs(void);
Suriyan Ramasamib3a2d5a2014-11-17 14:39:36 -0800200int ext4fs_open(const char *filename, loff_t *len);
Stefan Brünsdb5862d2016-11-06 18:33:57 +0100201int ext4fs_read(char *buf, loff_t offset, loff_t len, loff_t *actread);
Sean Andersonab125f52023-11-08 12:51:09 -0500202int ext4fs_mount(void);
Uma Shankar71014b62012-05-25 21:21:44 +0530203void ext4fs_close(void);
Łukasz Majewski900db5d2014-05-06 09:36:05 +0200204void ext4fs_reinit_global(void);
Uma Shankar71014b62012-05-25 21:21:44 +0530205int ext4fs_ls(const char *dirname);
Stephen Warren12d6d0c2014-02-03 13:21:09 -0700206int ext4fs_exists(const char *filename);
Suriyan Ramasami96171fb2014-11-17 14:39:38 -0800207int ext4fs_size(const char *filename, loff_t *size);
Uma Shankar71014b62012-05-25 21:21:44 +0530208void ext4fs_free_node(struct ext2fs_node *node, struct ext2fs_node *currroot);
Frederic Leroye7ee0282013-06-26 18:11:25 +0200209int ext4fs_devread(lbaint_t sector, int byte_offset, int byte_len, char *buf);
Simon Glassc1c4a8f2020-05-10 11:39:57 -0600210void ext4fs_set_blk_dev(struct blk_desc *rbdd, struct disk_partition *info);
Stephen Warren02d6ca72019-01-30 12:58:05 -0700211long int read_allocated_block(struct ext2_inode *inode, int fileblock,
212 struct ext_block_cache *cache);
Simon Glasse3394752016-02-29 15:25:34 -0700213int ext4fs_probe(struct blk_desc *fs_dev_desc,
Simon Glassc1c4a8f2020-05-10 11:39:57 -0600214 struct disk_partition *fs_partition);
Suriyan Ramasami96171fb2014-11-17 14:39:38 -0800215int ext4_read_file(const char *filename, void *buf, loff_t offset, loff_t len,
216 loff_t *actread);
Egbert Eich7b1b2552013-05-01 01:13:19 +0000217int ext4_read_superblock(char *buffer);
Christian Gmeiner9f9eec32014-11-12 14:35:04 +0100218int ext4fs_uuid(char *uuid_str);
Stephen Warren02d6ca72019-01-30 12:58:05 -0700219void ext_cache_init(struct ext_block_cache *cache);
220void ext_cache_fini(struct ext_block_cache *cache);
221int ext_cache_read(struct ext_block_cache *cache, lbaint_t block, int size);
Heinrich Schuchardte415b992024-10-26 08:40:46 +0200222int ext4fs_opendir(const char *dirname, struct fs_dir_stream **dirsp);
223int ext4fs_readdir(struct fs_dir_stream *dirs, struct fs_dirent **dentp);
224void ext4fs_closedir(struct fs_dir_stream *dirs);
Uma Shankar71014b62012-05-25 21:21:44 +0530225#endif