2 * (C) Copyright 2011 - 2012 Samsung Electronics
3 * EXT4 filesystem implementation in Uboot by
7 * Ext4 Extent data structures are taken from original ext4 fs code
8 * as found in the linux kernel.
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.
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.
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.
29 #include <ext_common.h>
31 struct disk_partition;
33 #define EXT4_INDEX_FL 0x00001000 /* Inode uses hash tree index */
34 #define EXT4_TOPDIR_FL 0x00020000 /* Top of directory hierarchies*/
35 #define EXT4_EXTENTS_FL 0x00080000 /* Inode uses extents */
36 #define EXT4_EXT_MAGIC 0xf30a
38 #define EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER 0x0001
39 #define EXT4_FEATURE_RO_COMPAT_LARGE_FILE 0x0002
40 #define EXT4_FEATURE_RO_COMPAT_BTREE_DIR 0x0004
41 #define EXT4_FEATURE_RO_COMPAT_HUGE_FILE 0x0008
42 #define EXT4_FEATURE_RO_COMPAT_GDT_CSUM 0x0010
43 #define EXT4_FEATURE_RO_COMPAT_DIR_NLINK 0x0020
44 #define EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE 0x0040
45 #define EXT4_FEATURE_RO_COMPAT_QUOTA 0x0100
46 #define EXT4_FEATURE_RO_COMPAT_BIGALLOC 0x0200
47 #define EXT4_FEATURE_RO_COMPAT_METADATA_CSUM 0x0400
49 #define EXT4_FEATURE_INCOMPAT_FILETYPE 0x0002
50 #define EXT4_FEATURE_INCOMPAT_RECOVER 0x0004
51 #define EXT4_FEATURE_INCOMPAT_EXTENTS 0x0040
52 #define EXT4_FEATURE_INCOMPAT_64BIT 0x0080
53 #define EXT4_FEATURE_INCOMPAT_MMP 0x0100
54 #define EXT4_FEATURE_INCOMPAT_FLEX_BG 0x0200
55 #define EXT4_FEATURE_INCOMPAT_CSUM_SEED 0x2000
56 #define EXT4_FEATURE_INCOMPAT_ENCRYPT 0x10000
58 #define EXT4_INDIRECT_BLOCKS 12
61 * Incompat features supported by this implementation.
63 #define EXT4_FEATURE_INCOMPAT_SUPP (EXT4_FEATURE_INCOMPAT_FILETYPE | \
64 EXT4_FEATURE_INCOMPAT_RECOVER | \
65 EXT4_FEATURE_INCOMPAT_EXTENTS | \
66 EXT4_FEATURE_INCOMPAT_64BIT | \
67 EXT4_FEATURE_INCOMPAT_FLEX_BG)
70 * Incompat features supported by this implementation only in a lazy
71 * way, good enough for reading files.
73 * - Multi mount protection (mmp) is not supported, but for read-only
74 * we get away with it.
75 * - Same for metadata_csum_seed and metadata_csum.
76 * - The implementation has also no clue about fscrypt, but it can read
77 * unencrypted files. Reading encrypted files will read garbage.
79 #define EXT4_FEATURE_INCOMPAT_SUPP_LAZY_RO (EXT4_FEATURE_INCOMPAT_MMP | \
80 EXT4_FEATURE_INCOMPAT_CSUM_SEED | \
81 EXT4_FEATURE_INCOMPAT_ENCRYPT)
84 * Read-only compat features we support.
85 * If unknown ro compat features are detected, writing to the fs is denied.
87 #define EXT4_FEATURE_RO_COMPAT_SUPP (EXT4_FEATURE_RO_COMPAT_SPARSE_SUPER | \
88 EXT4_FEATURE_RO_COMPAT_LARGE_FILE | \
89 EXT4_FEATURE_RO_COMPAT_HUGE_FILE | \
90 EXT4_FEATURE_RO_COMPAT_GDT_CSUM | \
91 EXT4_FEATURE_RO_COMPAT_DIR_NLINK | \
92 EXT4_FEATURE_RO_COMPAT_EXTRA_ISIZE)
94 #define EXT4_BG_INODE_UNINIT 0x0001
95 #define EXT4_BG_BLOCK_UNINIT 0x0002
96 #define EXT4_BG_INODE_ZEROED 0x0004
99 * ext4_inode has i_block array (60 bytes total).
100 * The first 12 bytes store ext4_extent_header;
101 * the remainder stores an array of ext4_extent.
105 * This is the extent on-disk structure.
106 * It's used at the bottom of the tree.
109 __le32 ee_block; /* first logical block extent covers */
110 __le16 ee_len; /* number of blocks covered by extent */
111 __le16 ee_start_hi; /* high 16 bits of physical block */
112 __le32 ee_start_lo; /* low 32 bits of physical block */
116 * This is index on-disk structure.
117 * It's used at all the levels except the bottom.
119 struct ext4_extent_idx {
120 __le32 ei_block; /* index covers logical blocks from 'block' */
121 __le32 ei_leaf_lo; /* pointer to the physical block of the next *
122 * level. leaf or next index could be there */
123 __le16 ei_leaf_hi; /* high 16 bits of physical block */
127 /* Each block (leaves and indexes), even inode-stored has header. */
128 struct ext4_extent_header {
129 __le16 eh_magic; /* probably will support different formats */
130 __le16 eh_entries; /* number of valid entries */
131 __le16 eh_max; /* capacity of store in entries */
132 __le16 eh_depth; /* has tree real underlying blocks? */
133 __le32 eh_generation; /* generation of the tree */
136 struct ext_filesystem {
137 /* Total Sector of partition */
139 /* Block size of partition */
141 /* Inode size of partition */
143 /* Sectors per Block */
144 uint32_t sect_perblk;
145 /* Group Descriptor size */
147 /* Group Descriptor Block Number */
148 uint32_t gdtable_blkno;
149 /* Total block groups of partition */
151 /* No of blocks required for bgdtable */
152 uint32_t no_blk_pergdt;
154 struct ext2_sblock *sb;
155 /* Block group descritpor table */
158 /* Block Bitmap Related */
159 unsigned char **blk_bmaps;
161 uint16_t first_pass_bbmap;
163 /* Inode Bitmap Related */
164 unsigned char **inode_bmaps;
166 uint16_t first_pass_ibmap;
168 /* Journal Related */
170 /* Block Device Descriptor */
171 struct blk_desc *dev_desc;
174 struct ext_block_cache {
180 extern struct ext2_data *ext4fs_root;
181 extern struct ext2fs_node *ext4fs_file;
183 #if defined(CONFIG_EXT4_WRITE)
184 extern struct ext2_inode *g_parent_inode;
188 int ext4fs_init(void);
189 void ext4fs_deinit(void);
190 int ext4fs_filename_unlink(char *filename);
191 int ext4fs_write(const char *fname, const char *buffer,
192 unsigned long sizebytes, int type);
193 int ext4_write_file(const char *filename, void *buf, loff_t offset, loff_t len,
195 int ext4fs_create_link(const char *target, const char *fname);
198 struct ext_filesystem *get_fs(void);
199 int ext4fs_open(const char *filename, loff_t *len);
200 int ext4fs_read(char *buf, loff_t offset, loff_t len, loff_t *actread);
201 int ext4fs_mount(void);
202 void ext4fs_close(void);
203 void ext4fs_reinit_global(void);
204 int ext4fs_ls(const char *dirname);
205 int ext4fs_exists(const char *filename);
206 int ext4fs_size(const char *filename, loff_t *size);
207 void ext4fs_free_node(struct ext2fs_node *node, struct ext2fs_node *currroot);
208 int ext4fs_devread(lbaint_t sector, int byte_offset, int byte_len, char *buf);
209 void ext4fs_set_blk_dev(struct blk_desc *rbdd, struct disk_partition *info);
210 long int read_allocated_block(struct ext2_inode *inode, int fileblock,
211 struct ext_block_cache *cache);
212 int ext4fs_probe(struct blk_desc *fs_dev_desc,
213 struct disk_partition *fs_partition);
214 int ext4_read_file(const char *filename, void *buf, loff_t offset, loff_t len,
216 int ext4_read_superblock(char *buffer);
217 int ext4fs_uuid(char *uuid_str);
218 void ext_cache_init(struct ext_block_cache *cache);
219 void ext_cache_fini(struct ext_block_cache *cache);
220 int ext_cache_read(struct ext_block_cache *cache, lbaint_t block, int size);