11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * Compressed rom filesystem for Linux. 31da177e4SLinus Torvalds * 41da177e4SLinus Torvalds * Copyright (C) 1999 Linus Torvalds. 51da177e4SLinus Torvalds * 61da177e4SLinus Torvalds * This file is released under the GPL. 71da177e4SLinus Torvalds */ 81da177e4SLinus Torvalds 91da177e4SLinus Torvalds /* 101da177e4SLinus Torvalds * These are the VFS interfaces to the compressed rom filesystem. 111da177e4SLinus Torvalds * The actual compression is based on zlib, see the other files. 121da177e4SLinus Torvalds */ 131da177e4SLinus Torvalds 141da177e4SLinus Torvalds #include <linux/module.h> 151da177e4SLinus Torvalds #include <linux/fs.h> 161da177e4SLinus Torvalds #include <linux/pagemap.h> 171da177e4SLinus Torvalds #include <linux/init.h> 181da177e4SLinus Torvalds #include <linux/string.h> 191da177e4SLinus Torvalds #include <linux/blkdev.h> 201da177e4SLinus Torvalds #include <linux/cramfs_fs.h> 211da177e4SLinus Torvalds #include <linux/slab.h> 221da177e4SLinus Torvalds #include <linux/cramfs_fs_sb.h> 231da177e4SLinus Torvalds #include <linux/buffer_head.h> 241da177e4SLinus Torvalds #include <linux/vfs.h> 25353ab6e9SIngo Molnar #include <linux/mutex.h> 261da177e4SLinus Torvalds 271da177e4SLinus Torvalds #include <asm/uaccess.h> 281da177e4SLinus Torvalds 29ee9b6d61SJosef 'Jeff' Sipek static const struct super_operations cramfs_ops; 30754661f1SArjan van de Ven static const struct inode_operations cramfs_dir_inode_operations; 314b6f5d20SArjan van de Ven static const struct file_operations cramfs_directory_operations; 32f5e54d6eSChristoph Hellwig static const struct address_space_operations cramfs_aops; 331da177e4SLinus Torvalds 34353ab6e9SIngo Molnar static DEFINE_MUTEX(read_mutex); 351da177e4SLinus Torvalds 361da177e4SLinus Torvalds 376f772fe6SStefani Seibold /* These macros may change in future, to provide better st_ino semantics. */ 381da177e4SLinus Torvalds #define OFFSET(x) ((x)->i_ino) 391da177e4SLinus Torvalds 400577d1baSAl Viro static unsigned long cramino(const struct cramfs_inode *cino, unsigned int offset) 411da177e4SLinus Torvalds { 426f772fe6SStefani Seibold if (!cino->offset) 436f772fe6SStefani Seibold return offset + 1; 446f772fe6SStefani Seibold if (!cino->size) 456f772fe6SStefani Seibold return offset + 1; 466f772fe6SStefani Seibold 476f772fe6SStefani Seibold /* 486f772fe6SStefani Seibold * The file mode test fixes buggy mkcramfs implementations where 496f772fe6SStefani Seibold * cramfs_inode->offset is set to a non zero value for entries 506f772fe6SStefani Seibold * which did not contain data, like devices node and fifos. 516f772fe6SStefani Seibold */ 526f772fe6SStefani Seibold switch (cino->mode & S_IFMT) { 536f772fe6SStefani Seibold case S_IFREG: 546f772fe6SStefani Seibold case S_IFDIR: 556f772fe6SStefani Seibold case S_IFLNK: 566f772fe6SStefani Seibold return cino->offset << 2; 576f772fe6SStefani Seibold default: 586f772fe6SStefani Seibold break; 596f772fe6SStefani Seibold } 606f772fe6SStefani Seibold return offset + 1; 616f772fe6SStefani Seibold } 626f772fe6SStefani Seibold 636f772fe6SStefani Seibold static struct inode *get_cramfs_inode(struct super_block *sb, 640577d1baSAl Viro const struct cramfs_inode *cramfs_inode, unsigned int offset) 656f772fe6SStefani Seibold { 666f772fe6SStefani Seibold struct inode *inode; 6782d63fc9SAl Viro static struct timespec zerotime; 686f772fe6SStefani Seibold 696f772fe6SStefani Seibold inode = iget_locked(sb, cramino(cramfs_inode, offset)); 706f772fe6SStefani Seibold if (!inode) 716f772fe6SStefani Seibold return ERR_PTR(-ENOMEM); 726f772fe6SStefani Seibold if (!(inode->i_state & I_NEW)) 736f772fe6SStefani Seibold return inode; 746f772fe6SStefani Seibold 756f772fe6SStefani Seibold switch (cramfs_inode->mode & S_IFMT) { 766f772fe6SStefani Seibold case S_IFREG: 776f772fe6SStefani Seibold inode->i_fop = &generic_ro_fops; 786f772fe6SStefani Seibold inode->i_data.a_ops = &cramfs_aops; 796f772fe6SStefani Seibold break; 806f772fe6SStefani Seibold case S_IFDIR: 816f772fe6SStefani Seibold inode->i_op = &cramfs_dir_inode_operations; 826f772fe6SStefani Seibold inode->i_fop = &cramfs_directory_operations; 836f772fe6SStefani Seibold break; 846f772fe6SStefani Seibold case S_IFLNK: 856f772fe6SStefani Seibold inode->i_op = &page_symlink_inode_operations; 866f772fe6SStefani Seibold inode->i_data.a_ops = &cramfs_aops; 876f772fe6SStefani Seibold break; 886f772fe6SStefani Seibold default: 896f772fe6SStefani Seibold init_special_inode(inode, cramfs_inode->mode, 906f772fe6SStefani Seibold old_decode_dev(cramfs_inode->size)); 916f772fe6SStefani Seibold } 926f772fe6SStefani Seibold 931da177e4SLinus Torvalds inode->i_mode = cramfs_inode->mode; 941da177e4SLinus Torvalds inode->i_uid = cramfs_inode->uid; 956f772fe6SStefani Seibold inode->i_gid = cramfs_inode->gid; 966f772fe6SStefani Seibold 976f772fe6SStefani Seibold /* if the lower 2 bits are zero, the inode contains data */ 986f772fe6SStefani Seibold if (!(inode->i_ino & 3)) { 991da177e4SLinus Torvalds inode->i_size = cramfs_inode->size; 1001da177e4SLinus Torvalds inode->i_blocks = (cramfs_inode->size - 1) / 512 + 1; 1016f772fe6SStefani Seibold } 1026f772fe6SStefani Seibold 1031da177e4SLinus Torvalds /* Struct copy intentional */ 1041da177e4SLinus Torvalds inode->i_mtime = inode->i_atime = inode->i_ctime = zerotime; 1051da177e4SLinus Torvalds /* inode->i_nlink is left 1 - arguably wrong for directories, 1061da177e4SLinus Torvalds but it's the best we can do without reading the directory 1071da177e4SLinus Torvalds contents. 1 yields the right result in GNU find, even 1081da177e4SLinus Torvalds without -noleaf option. */ 1091da177e4SLinus Torvalds 11077b8a75fSAl Viro unlock_new_inode(inode); 1116f772fe6SStefani Seibold 11277b8a75fSAl Viro return inode; 11382d63fc9SAl Viro } 11482d63fc9SAl Viro 1151da177e4SLinus Torvalds /* 1161da177e4SLinus Torvalds * We have our own block cache: don't fill up the buffer cache 1171da177e4SLinus Torvalds * with the rom-image, because the way the filesystem is set 1181da177e4SLinus Torvalds * up the accesses should be fairly regular and cached in the 1191da177e4SLinus Torvalds * page cache and dentry tree anyway.. 1201da177e4SLinus Torvalds * 1211da177e4SLinus Torvalds * This also acts as a way to guarantee contiguous areas of up to 1221da177e4SLinus Torvalds * BLKS_PER_BUF*PAGE_CACHE_SIZE, so that the caller doesn't need to 1231da177e4SLinus Torvalds * worry about end-of-buffer issues even when decompressing a full 1241da177e4SLinus Torvalds * page cache. 1251da177e4SLinus Torvalds */ 1261da177e4SLinus Torvalds #define READ_BUFFERS (2) 1271da177e4SLinus Torvalds /* NEXT_BUFFER(): Loop over [0..(READ_BUFFERS-1)]. */ 1281da177e4SLinus Torvalds #define NEXT_BUFFER(_ix) ((_ix) ^ 1) 1291da177e4SLinus Torvalds 1301da177e4SLinus Torvalds /* 1311da177e4SLinus Torvalds * BLKS_PER_BUF_SHIFT should be at least 2 to allow for "compressed" 1321da177e4SLinus Torvalds * data that takes up more space than the original and with unlucky 1331da177e4SLinus Torvalds * alignment. 1341da177e4SLinus Torvalds */ 1351da177e4SLinus Torvalds #define BLKS_PER_BUF_SHIFT (2) 1361da177e4SLinus Torvalds #define BLKS_PER_BUF (1 << BLKS_PER_BUF_SHIFT) 1371da177e4SLinus Torvalds #define BUFFER_SIZE (BLKS_PER_BUF*PAGE_CACHE_SIZE) 1381da177e4SLinus Torvalds 1391da177e4SLinus Torvalds static unsigned char read_buffers[READ_BUFFERS][BUFFER_SIZE]; 1401da177e4SLinus Torvalds static unsigned buffer_blocknr[READ_BUFFERS]; 1411da177e4SLinus Torvalds static struct super_block * buffer_dev[READ_BUFFERS]; 1421da177e4SLinus Torvalds static int next_buffer; 1431da177e4SLinus Torvalds 1441da177e4SLinus Torvalds /* 1451da177e4SLinus Torvalds * Returns a pointer to a buffer containing at least LEN bytes of 1461da177e4SLinus Torvalds * filesystem starting at byte offset OFFSET into the filesystem. 1471da177e4SLinus Torvalds */ 1481da177e4SLinus Torvalds static void *cramfs_read(struct super_block *sb, unsigned int offset, unsigned int len) 1491da177e4SLinus Torvalds { 1501da177e4SLinus Torvalds struct address_space *mapping = sb->s_bdev->bd_inode->i_mapping; 1511da177e4SLinus Torvalds struct page *pages[BLKS_PER_BUF]; 1526bbfb077SAndi Drebes unsigned i, blocknr, buffer; 1531da177e4SLinus Torvalds unsigned long devsize; 1541da177e4SLinus Torvalds char *data; 1551da177e4SLinus Torvalds 1561da177e4SLinus Torvalds if (!len) 1571da177e4SLinus Torvalds return NULL; 1581da177e4SLinus Torvalds blocknr = offset >> PAGE_CACHE_SHIFT; 1591da177e4SLinus Torvalds offset &= PAGE_CACHE_SIZE - 1; 1601da177e4SLinus Torvalds 1611da177e4SLinus Torvalds /* Check if an existing buffer already has the data.. */ 1621da177e4SLinus Torvalds for (i = 0; i < READ_BUFFERS; i++) { 1631da177e4SLinus Torvalds unsigned int blk_offset; 1641da177e4SLinus Torvalds 1651da177e4SLinus Torvalds if (buffer_dev[i] != sb) 1661da177e4SLinus Torvalds continue; 1671da177e4SLinus Torvalds if (blocknr < buffer_blocknr[i]) 1681da177e4SLinus Torvalds continue; 1691da177e4SLinus Torvalds blk_offset = (blocknr - buffer_blocknr[i]) << PAGE_CACHE_SHIFT; 1701da177e4SLinus Torvalds blk_offset += offset; 1711da177e4SLinus Torvalds if (blk_offset + len > BUFFER_SIZE) 1721da177e4SLinus Torvalds continue; 1731da177e4SLinus Torvalds return read_buffers[i] + blk_offset; 1741da177e4SLinus Torvalds } 1751da177e4SLinus Torvalds 1761da177e4SLinus Torvalds devsize = mapping->host->i_size >> PAGE_CACHE_SHIFT; 1771da177e4SLinus Torvalds 1781da177e4SLinus Torvalds /* Ok, read in BLKS_PER_BUF pages completely first. */ 1791da177e4SLinus Torvalds for (i = 0; i < BLKS_PER_BUF; i++) { 1801da177e4SLinus Torvalds struct page *page = NULL; 1811da177e4SLinus Torvalds 1821da177e4SLinus Torvalds if (blocknr + i < devsize) { 1836fe6900eSNick Piggin page = read_mapping_page_async(mapping, blocknr + i, 1846fe6900eSNick Piggin NULL); 1851da177e4SLinus Torvalds /* synchronous error? */ 1861da177e4SLinus Torvalds if (IS_ERR(page)) 1871da177e4SLinus Torvalds page = NULL; 1881da177e4SLinus Torvalds } 1891da177e4SLinus Torvalds pages[i] = page; 1901da177e4SLinus Torvalds } 1911da177e4SLinus Torvalds 1921da177e4SLinus Torvalds for (i = 0; i < BLKS_PER_BUF; i++) { 1931da177e4SLinus Torvalds struct page *page = pages[i]; 1941da177e4SLinus Torvalds if (page) { 1951da177e4SLinus Torvalds wait_on_page_locked(page); 1961da177e4SLinus Torvalds if (!PageUptodate(page)) { 1971da177e4SLinus Torvalds /* asynchronous error */ 1981da177e4SLinus Torvalds page_cache_release(page); 1991da177e4SLinus Torvalds pages[i] = NULL; 2001da177e4SLinus Torvalds } 2011da177e4SLinus Torvalds } 2021da177e4SLinus Torvalds } 2031da177e4SLinus Torvalds 2041da177e4SLinus Torvalds buffer = next_buffer; 2051da177e4SLinus Torvalds next_buffer = NEXT_BUFFER(buffer); 2061da177e4SLinus Torvalds buffer_blocknr[buffer] = blocknr; 2071da177e4SLinus Torvalds buffer_dev[buffer] = sb; 2081da177e4SLinus Torvalds 2091da177e4SLinus Torvalds data = read_buffers[buffer]; 2101da177e4SLinus Torvalds for (i = 0; i < BLKS_PER_BUF; i++) { 2111da177e4SLinus Torvalds struct page *page = pages[i]; 2121da177e4SLinus Torvalds if (page) { 2131da177e4SLinus Torvalds memcpy(data, kmap(page), PAGE_CACHE_SIZE); 2141da177e4SLinus Torvalds kunmap(page); 2151da177e4SLinus Torvalds page_cache_release(page); 2161da177e4SLinus Torvalds } else 2171da177e4SLinus Torvalds memset(data, 0, PAGE_CACHE_SIZE); 2181da177e4SLinus Torvalds data += PAGE_CACHE_SIZE; 2191da177e4SLinus Torvalds } 2201da177e4SLinus Torvalds return read_buffers[buffer] + offset; 2211da177e4SLinus Torvalds } 2221da177e4SLinus Torvalds 2231da177e4SLinus Torvalds static void cramfs_put_super(struct super_block *sb) 2241da177e4SLinus Torvalds { 2251da177e4SLinus Torvalds kfree(sb->s_fs_info); 2261da177e4SLinus Torvalds sb->s_fs_info = NULL; 2271da177e4SLinus Torvalds } 2281da177e4SLinus Torvalds 2291da177e4SLinus Torvalds static int cramfs_remount(struct super_block *sb, int *flags, char *data) 2301da177e4SLinus Torvalds { 2311da177e4SLinus Torvalds *flags |= MS_RDONLY; 2321da177e4SLinus Torvalds return 0; 2331da177e4SLinus Torvalds } 2341da177e4SLinus Torvalds 2351da177e4SLinus Torvalds static int cramfs_fill_super(struct super_block *sb, void *data, int silent) 2361da177e4SLinus Torvalds { 2371da177e4SLinus Torvalds int i; 2381da177e4SLinus Torvalds struct cramfs_super super; 2391da177e4SLinus Torvalds unsigned long root_offset; 2401da177e4SLinus Torvalds struct cramfs_sb_info *sbi; 2411da177e4SLinus Torvalds struct inode *root; 2421da177e4SLinus Torvalds 2431da177e4SLinus Torvalds sb->s_flags |= MS_RDONLY; 2441da177e4SLinus Torvalds 245f8314dc6SPanagiotis Issaris sbi = kzalloc(sizeof(struct cramfs_sb_info), GFP_KERNEL); 2461da177e4SLinus Torvalds if (!sbi) 2471da177e4SLinus Torvalds return -ENOMEM; 2481da177e4SLinus Torvalds sb->s_fs_info = sbi; 2491da177e4SLinus Torvalds 2501da177e4SLinus Torvalds /* Invalidate the read buffers on mount: think disk change.. */ 251353ab6e9SIngo Molnar mutex_lock(&read_mutex); 2521da177e4SLinus Torvalds for (i = 0; i < READ_BUFFERS; i++) 2531da177e4SLinus Torvalds buffer_blocknr[i] = -1; 2541da177e4SLinus Torvalds 2551da177e4SLinus Torvalds /* Read the first block and get the superblock from it */ 2561da177e4SLinus Torvalds memcpy(&super, cramfs_read(sb, 0, sizeof(super)), sizeof(super)); 257353ab6e9SIngo Molnar mutex_unlock(&read_mutex); 2581da177e4SLinus Torvalds 2591da177e4SLinus Torvalds /* Do sanity checks on the superblock */ 2601da177e4SLinus Torvalds if (super.magic != CRAMFS_MAGIC) { 261ac8d35c5SAndi Drebes /* check for wrong endianess */ 262ac8d35c5SAndi Drebes if (super.magic == CRAMFS_MAGIC_WEND) { 263ac8d35c5SAndi Drebes if (!silent) 264ac8d35c5SAndi Drebes printk(KERN_ERR "cramfs: wrong endianess\n"); 265ac8d35c5SAndi Drebes goto out; 266ac8d35c5SAndi Drebes } 267ac8d35c5SAndi Drebes 2681da177e4SLinus Torvalds /* check at 512 byte offset */ 269353ab6e9SIngo Molnar mutex_lock(&read_mutex); 2701da177e4SLinus Torvalds memcpy(&super, cramfs_read(sb, 512, sizeof(super)), sizeof(super)); 271353ab6e9SIngo Molnar mutex_unlock(&read_mutex); 2721da177e4SLinus Torvalds if (super.magic != CRAMFS_MAGIC) { 273ac8d35c5SAndi Drebes if (super.magic == CRAMFS_MAGIC_WEND && !silent) 274ac8d35c5SAndi Drebes printk(KERN_ERR "cramfs: wrong endianess\n"); 275ac8d35c5SAndi Drebes else if (!silent) 2761da177e4SLinus Torvalds printk(KERN_ERR "cramfs: wrong magic\n"); 2771da177e4SLinus Torvalds goto out; 2781da177e4SLinus Torvalds } 2791da177e4SLinus Torvalds } 2801da177e4SLinus Torvalds 2811da177e4SLinus Torvalds /* get feature flags first */ 2821da177e4SLinus Torvalds if (super.flags & ~CRAMFS_SUPPORTED_FLAGS) { 2831da177e4SLinus Torvalds printk(KERN_ERR "cramfs: unsupported filesystem features\n"); 2841da177e4SLinus Torvalds goto out; 2851da177e4SLinus Torvalds } 2861da177e4SLinus Torvalds 2871da177e4SLinus Torvalds /* Check that the root inode is in a sane state */ 2881da177e4SLinus Torvalds if (!S_ISDIR(super.root.mode)) { 2891da177e4SLinus Torvalds printk(KERN_ERR "cramfs: root is not a directory\n"); 2901da177e4SLinus Torvalds goto out; 2911da177e4SLinus Torvalds } 2926f772fe6SStefani Seibold /* correct strange, hard-coded permissions of mkcramfs */ 2936f772fe6SStefani Seibold super.root.mode |= (S_IRUSR | S_IXUSR | S_IRGRP | S_IXGRP | S_IROTH | S_IXOTH); 2946f772fe6SStefani Seibold 2951da177e4SLinus Torvalds root_offset = super.root.offset << 2; 2961da177e4SLinus Torvalds if (super.flags & CRAMFS_FLAG_FSID_VERSION_2) { 2971da177e4SLinus Torvalds sbi->size=super.size; 2981da177e4SLinus Torvalds sbi->blocks=super.fsid.blocks; 2991da177e4SLinus Torvalds sbi->files=super.fsid.files; 3001da177e4SLinus Torvalds } else { 3011da177e4SLinus Torvalds sbi->size=1<<28; 3021da177e4SLinus Torvalds sbi->blocks=0; 3031da177e4SLinus Torvalds sbi->files=0; 3041da177e4SLinus Torvalds } 3051da177e4SLinus Torvalds sbi->magic=super.magic; 3061da177e4SLinus Torvalds sbi->flags=super.flags; 3071da177e4SLinus Torvalds if (root_offset == 0) 3081da177e4SLinus Torvalds printk(KERN_INFO "cramfs: empty filesystem"); 3091da177e4SLinus Torvalds else if (!(super.flags & CRAMFS_FLAG_SHIFTED_ROOT_OFFSET) && 3101da177e4SLinus Torvalds ((root_offset != sizeof(struct cramfs_super)) && 3111da177e4SLinus Torvalds (root_offset != 512 + sizeof(struct cramfs_super)))) 3121da177e4SLinus Torvalds { 3131da177e4SLinus Torvalds printk(KERN_ERR "cramfs: bad root offset %lu\n", root_offset); 3141da177e4SLinus Torvalds goto out; 3151da177e4SLinus Torvalds } 3161da177e4SLinus Torvalds 3171da177e4SLinus Torvalds /* Set it all up.. */ 3181da177e4SLinus Torvalds sb->s_op = &cramfs_ops; 3196f772fe6SStefani Seibold root = get_cramfs_inode(sb, &super.root, 0); 3200577d1baSAl Viro if (IS_ERR(root)) 3211da177e4SLinus Torvalds goto out; 3221da177e4SLinus Torvalds sb->s_root = d_alloc_root(root); 3231da177e4SLinus Torvalds if (!sb->s_root) { 3241da177e4SLinus Torvalds iput(root); 3251da177e4SLinus Torvalds goto out; 3261da177e4SLinus Torvalds } 3271da177e4SLinus Torvalds return 0; 3281da177e4SLinus Torvalds out: 3291da177e4SLinus Torvalds kfree(sbi); 3301da177e4SLinus Torvalds sb->s_fs_info = NULL; 3311da177e4SLinus Torvalds return -EINVAL; 3321da177e4SLinus Torvalds } 3331da177e4SLinus Torvalds 334726c3342SDavid Howells static int cramfs_statfs(struct dentry *dentry, struct kstatfs *buf) 3351da177e4SLinus Torvalds { 336726c3342SDavid Howells struct super_block *sb = dentry->d_sb; 33794ea77acSColy Li u64 id = huge_encode_dev(sb->s_bdev->bd_dev); 338726c3342SDavid Howells 3391da177e4SLinus Torvalds buf->f_type = CRAMFS_MAGIC; 3401da177e4SLinus Torvalds buf->f_bsize = PAGE_CACHE_SIZE; 3411da177e4SLinus Torvalds buf->f_blocks = CRAMFS_SB(sb)->blocks; 3421da177e4SLinus Torvalds buf->f_bfree = 0; 3431da177e4SLinus Torvalds buf->f_bavail = 0; 3441da177e4SLinus Torvalds buf->f_files = CRAMFS_SB(sb)->files; 3451da177e4SLinus Torvalds buf->f_ffree = 0; 34694ea77acSColy Li buf->f_fsid.val[0] = (u32)id; 34794ea77acSColy Li buf->f_fsid.val[1] = (u32)(id >> 32); 3481da177e4SLinus Torvalds buf->f_namelen = CRAMFS_MAXPATHLEN; 3491da177e4SLinus Torvalds return 0; 3501da177e4SLinus Torvalds } 3511da177e4SLinus Torvalds 3521da177e4SLinus Torvalds /* 3531da177e4SLinus Torvalds * Read a cramfs directory entry. 3541da177e4SLinus Torvalds */ 3551da177e4SLinus Torvalds static int cramfs_readdir(struct file *filp, void *dirent, filldir_t filldir) 3561da177e4SLinus Torvalds { 357352d8af7SJosef Sipek struct inode *inode = filp->f_path.dentry->d_inode; 3581da177e4SLinus Torvalds struct super_block *sb = inode->i_sb; 3591da177e4SLinus Torvalds char *buf; 3601da177e4SLinus Torvalds unsigned int offset; 3611da177e4SLinus Torvalds int copied; 3621da177e4SLinus Torvalds 3631da177e4SLinus Torvalds /* Offset within the thing. */ 3641da177e4SLinus Torvalds offset = filp->f_pos; 3651da177e4SLinus Torvalds if (offset >= inode->i_size) 3661da177e4SLinus Torvalds return 0; 3671da177e4SLinus Torvalds /* Directory entries are always 4-byte aligned */ 3681da177e4SLinus Torvalds if (offset & 3) 3691da177e4SLinus Torvalds return -EINVAL; 3701da177e4SLinus Torvalds 3714176ed59SAndi Drebes buf = kmalloc(CRAMFS_MAXPATHLEN, GFP_KERNEL); 3721da177e4SLinus Torvalds if (!buf) 3731da177e4SLinus Torvalds return -ENOMEM; 3741da177e4SLinus Torvalds 3751da177e4SLinus Torvalds copied = 0; 3761da177e4SLinus Torvalds while (offset < inode->i_size) { 3771da177e4SLinus Torvalds struct cramfs_inode *de; 3781da177e4SLinus Torvalds unsigned long nextoffset; 3791da177e4SLinus Torvalds char *name; 3801da177e4SLinus Torvalds ino_t ino; 3811da177e4SLinus Torvalds mode_t mode; 3821da177e4SLinus Torvalds int namelen, error; 3831da177e4SLinus Torvalds 384353ab6e9SIngo Molnar mutex_lock(&read_mutex); 3854176ed59SAndi Drebes de = cramfs_read(sb, OFFSET(inode) + offset, sizeof(*de)+CRAMFS_MAXPATHLEN); 3861da177e4SLinus Torvalds name = (char *)(de+1); 3871da177e4SLinus Torvalds 3881da177e4SLinus Torvalds /* 3891da177e4SLinus Torvalds * Namelengths on disk are shifted by two 3901da177e4SLinus Torvalds * and the name padded out to 4-byte boundaries 3911da177e4SLinus Torvalds * with zeroes. 3921da177e4SLinus Torvalds */ 3931da177e4SLinus Torvalds namelen = de->namelen << 2; 3941da177e4SLinus Torvalds memcpy(buf, name, namelen); 3956f772fe6SStefani Seibold ino = cramino(de, OFFSET(inode) + offset); 3961da177e4SLinus Torvalds mode = de->mode; 397353ab6e9SIngo Molnar mutex_unlock(&read_mutex); 3981da177e4SLinus Torvalds nextoffset = offset + sizeof(*de) + namelen; 3991da177e4SLinus Torvalds for (;;) { 4001da177e4SLinus Torvalds if (!namelen) { 4011da177e4SLinus Torvalds kfree(buf); 4021da177e4SLinus Torvalds return -EIO; 4031da177e4SLinus Torvalds } 4041da177e4SLinus Torvalds if (buf[namelen-1]) 4051da177e4SLinus Torvalds break; 4061da177e4SLinus Torvalds namelen--; 4071da177e4SLinus Torvalds } 4081da177e4SLinus Torvalds error = filldir(dirent, buf, namelen, offset, ino, mode >> 12); 4091da177e4SLinus Torvalds if (error) 4101da177e4SLinus Torvalds break; 4111da177e4SLinus Torvalds 4121da177e4SLinus Torvalds offset = nextoffset; 4131da177e4SLinus Torvalds filp->f_pos = offset; 4141da177e4SLinus Torvalds copied++; 4151da177e4SLinus Torvalds } 4161da177e4SLinus Torvalds kfree(buf); 4171da177e4SLinus Torvalds return 0; 4181da177e4SLinus Torvalds } 4191da177e4SLinus Torvalds 4201da177e4SLinus Torvalds /* 4211da177e4SLinus Torvalds * Lookup and fill in the inode data.. 4221da177e4SLinus Torvalds */ 4231da177e4SLinus Torvalds static struct dentry * cramfs_lookup(struct inode *dir, struct dentry *dentry, struct nameidata *nd) 4241da177e4SLinus Torvalds { 4251da177e4SLinus Torvalds unsigned int offset = 0; 4260577d1baSAl Viro struct inode *inode = NULL; 4271da177e4SLinus Torvalds int sorted; 4281da177e4SLinus Torvalds 429353ab6e9SIngo Molnar mutex_lock(&read_mutex); 4301da177e4SLinus Torvalds sorted = CRAMFS_SB(dir->i_sb)->flags & CRAMFS_FLAG_SORTED_DIRS; 4311da177e4SLinus Torvalds while (offset < dir->i_size) { 4321da177e4SLinus Torvalds struct cramfs_inode *de; 4331da177e4SLinus Torvalds char *name; 4341da177e4SLinus Torvalds int namelen, retval; 4356f772fe6SStefani Seibold int dir_off = OFFSET(dir) + offset; 4361da177e4SLinus Torvalds 4376f772fe6SStefani Seibold de = cramfs_read(dir->i_sb, dir_off, sizeof(*de)+CRAMFS_MAXPATHLEN); 4381da177e4SLinus Torvalds name = (char *)(de+1); 4391da177e4SLinus Torvalds 4401da177e4SLinus Torvalds /* Try to take advantage of sorted directories */ 4411da177e4SLinus Torvalds if (sorted && (dentry->d_name.name[0] < name[0])) 4421da177e4SLinus Torvalds break; 4431da177e4SLinus Torvalds 4441da177e4SLinus Torvalds namelen = de->namelen << 2; 4451da177e4SLinus Torvalds offset += sizeof(*de) + namelen; 4461da177e4SLinus Torvalds 4471da177e4SLinus Torvalds /* Quick check that the name is roughly the right length */ 4481da177e4SLinus Torvalds if (((dentry->d_name.len + 3) & ~3) != namelen) 4491da177e4SLinus Torvalds continue; 4501da177e4SLinus Torvalds 4511da177e4SLinus Torvalds for (;;) { 4521da177e4SLinus Torvalds if (!namelen) { 4530577d1baSAl Viro inode = ERR_PTR(-EIO); 4540577d1baSAl Viro goto out; 4551da177e4SLinus Torvalds } 4561da177e4SLinus Torvalds if (name[namelen-1]) 4571da177e4SLinus Torvalds break; 4581da177e4SLinus Torvalds namelen--; 4591da177e4SLinus Torvalds } 4601da177e4SLinus Torvalds if (namelen != dentry->d_name.len) 4611da177e4SLinus Torvalds continue; 4621da177e4SLinus Torvalds retval = memcmp(dentry->d_name.name, name, namelen); 4631da177e4SLinus Torvalds if (retval > 0) 4641da177e4SLinus Torvalds continue; 4651da177e4SLinus Torvalds if (!retval) { 4660577d1baSAl Viro inode = get_cramfs_inode(dir->i_sb, de, dir_off); 4670577d1baSAl Viro break; 4681da177e4SLinus Torvalds } 4691da177e4SLinus Torvalds /* else (retval < 0) */ 4701da177e4SLinus Torvalds if (sorted) 4711da177e4SLinus Torvalds break; 4721da177e4SLinus Torvalds } 4730577d1baSAl Viro out: 474353ab6e9SIngo Molnar mutex_unlock(&read_mutex); 4750577d1baSAl Viro if (IS_ERR(inode)) 4760577d1baSAl Viro return ERR_CAST(inode); 4770577d1baSAl Viro d_add(dentry, inode); 4781da177e4SLinus Torvalds return NULL; 4791da177e4SLinus Torvalds } 4801da177e4SLinus Torvalds 4811da177e4SLinus Torvalds static int cramfs_readpage(struct file *file, struct page * page) 4821da177e4SLinus Torvalds { 4831da177e4SLinus Torvalds struct inode *inode = page->mapping->host; 48498310e58SDavid VomLehn u32 maxblock; 48598310e58SDavid VomLehn int bytes_filled; 4861da177e4SLinus Torvalds void *pgdata; 4871da177e4SLinus Torvalds 4881da177e4SLinus Torvalds maxblock = (inode->i_size + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT; 4891da177e4SLinus Torvalds bytes_filled = 0; 49098310e58SDavid VomLehn pgdata = kmap(page); 49198310e58SDavid VomLehn 4921da177e4SLinus Torvalds if (page->index < maxblock) { 4931da177e4SLinus Torvalds struct super_block *sb = inode->i_sb; 4941da177e4SLinus Torvalds u32 blkptr_offset = OFFSET(inode) + page->index*4; 4951da177e4SLinus Torvalds u32 start_offset, compr_len; 4961da177e4SLinus Torvalds 4971da177e4SLinus Torvalds start_offset = OFFSET(inode) + maxblock*4; 498353ab6e9SIngo Molnar mutex_lock(&read_mutex); 4991da177e4SLinus Torvalds if (page->index) 50098310e58SDavid VomLehn start_offset = *(u32 *) cramfs_read(sb, blkptr_offset-4, 50198310e58SDavid VomLehn 4); 50298310e58SDavid VomLehn compr_len = (*(u32 *) cramfs_read(sb, blkptr_offset, 4) - 50398310e58SDavid VomLehn start_offset); 504353ab6e9SIngo Molnar mutex_unlock(&read_mutex); 50598310e58SDavid VomLehn 5061da177e4SLinus Torvalds if (compr_len == 0) 5071da177e4SLinus Torvalds ; /* hole */ 50898310e58SDavid VomLehn else if (unlikely(compr_len > (PAGE_CACHE_SIZE << 1))) { 50998310e58SDavid VomLehn pr_err("cramfs: bad compressed blocksize %u\n", 51098310e58SDavid VomLehn compr_len); 51198310e58SDavid VomLehn goto err; 51298310e58SDavid VomLehn } else { 513353ab6e9SIngo Molnar mutex_lock(&read_mutex); 5141da177e4SLinus Torvalds bytes_filled = cramfs_uncompress_block(pgdata, 5151da177e4SLinus Torvalds PAGE_CACHE_SIZE, 5161da177e4SLinus Torvalds cramfs_read(sb, start_offset, compr_len), 5171da177e4SLinus Torvalds compr_len); 518353ab6e9SIngo Molnar mutex_unlock(&read_mutex); 51998310e58SDavid VomLehn if (unlikely(bytes_filled < 0)) 52098310e58SDavid VomLehn goto err; 5211da177e4SLinus Torvalds } 52298310e58SDavid VomLehn } 52398310e58SDavid VomLehn 5241da177e4SLinus Torvalds memset(pgdata + bytes_filled, 0, PAGE_CACHE_SIZE - bytes_filled); 5251da177e4SLinus Torvalds flush_dcache_page(page); 52698310e58SDavid VomLehn kunmap(page); 5271da177e4SLinus Torvalds SetPageUptodate(page); 5281da177e4SLinus Torvalds unlock_page(page); 5291da177e4SLinus Torvalds return 0; 53098310e58SDavid VomLehn 53198310e58SDavid VomLehn err: 53298310e58SDavid VomLehn kunmap(page); 53398310e58SDavid VomLehn ClearPageUptodate(page); 53498310e58SDavid VomLehn SetPageError(page); 53598310e58SDavid VomLehn unlock_page(page); 53698310e58SDavid VomLehn return 0; 5371da177e4SLinus Torvalds } 5381da177e4SLinus Torvalds 539f5e54d6eSChristoph Hellwig static const struct address_space_operations cramfs_aops = { 5401da177e4SLinus Torvalds .readpage = cramfs_readpage 5411da177e4SLinus Torvalds }; 5421da177e4SLinus Torvalds 5431da177e4SLinus Torvalds /* 5441da177e4SLinus Torvalds * Our operations: 5451da177e4SLinus Torvalds */ 5461da177e4SLinus Torvalds 5471da177e4SLinus Torvalds /* 5481da177e4SLinus Torvalds * A directory can only readdir 5491da177e4SLinus Torvalds */ 5504b6f5d20SArjan van de Ven static const struct file_operations cramfs_directory_operations = { 5511da177e4SLinus Torvalds .llseek = generic_file_llseek, 5521da177e4SLinus Torvalds .read = generic_read_dir, 5531da177e4SLinus Torvalds .readdir = cramfs_readdir, 5541da177e4SLinus Torvalds }; 5551da177e4SLinus Torvalds 556754661f1SArjan van de Ven static const struct inode_operations cramfs_dir_inode_operations = { 5571da177e4SLinus Torvalds .lookup = cramfs_lookup, 5581da177e4SLinus Torvalds }; 5591da177e4SLinus Torvalds 560ee9b6d61SJosef 'Jeff' Sipek static const struct super_operations cramfs_ops = { 5611da177e4SLinus Torvalds .put_super = cramfs_put_super, 5621da177e4SLinus Torvalds .remount_fs = cramfs_remount, 5631da177e4SLinus Torvalds .statfs = cramfs_statfs, 5641da177e4SLinus Torvalds }; 5651da177e4SLinus Torvalds 566152a0836SAl Viro static struct dentry *cramfs_mount(struct file_system_type *fs_type, 567152a0836SAl Viro int flags, const char *dev_name, void *data) 5681da177e4SLinus Torvalds { 569152a0836SAl Viro return mount_bdev(fs_type, flags, dev_name, data, cramfs_fill_super); 5701da177e4SLinus Torvalds } 5711da177e4SLinus Torvalds 5721da177e4SLinus Torvalds static struct file_system_type cramfs_fs_type = { 5731da177e4SLinus Torvalds .owner = THIS_MODULE, 5741da177e4SLinus Torvalds .name = "cramfs", 575152a0836SAl Viro .mount = cramfs_mount, 5761da177e4SLinus Torvalds .kill_sb = kill_block_super, 5771da177e4SLinus Torvalds .fs_flags = FS_REQUIRES_DEV, 5781da177e4SLinus Torvalds }; 5791da177e4SLinus Torvalds 5801da177e4SLinus Torvalds static int __init init_cramfs_fs(void) 5811da177e4SLinus Torvalds { 58250d44ed0SAlexey Dobriyan int rv; 58350d44ed0SAlexey Dobriyan 58450d44ed0SAlexey Dobriyan rv = cramfs_uncompress_init(); 58550d44ed0SAlexey Dobriyan if (rv < 0) 58650d44ed0SAlexey Dobriyan return rv; 58750d44ed0SAlexey Dobriyan rv = register_filesystem(&cramfs_fs_type); 58850d44ed0SAlexey Dobriyan if (rv < 0) 58950d44ed0SAlexey Dobriyan cramfs_uncompress_exit(); 59050d44ed0SAlexey Dobriyan return rv; 5911da177e4SLinus Torvalds } 5921da177e4SLinus Torvalds 5931da177e4SLinus Torvalds static void __exit exit_cramfs_fs(void) 5941da177e4SLinus Torvalds { 5951da177e4SLinus Torvalds cramfs_uncompress_exit(); 5961da177e4SLinus Torvalds unregister_filesystem(&cramfs_fs_type); 5971da177e4SLinus Torvalds } 5981da177e4SLinus Torvalds 5991da177e4SLinus Torvalds module_init(init_cramfs_fs) 6001da177e4SLinus Torvalds module_exit(exit_cramfs_fs) 6011da177e4SLinus Torvalds MODULE_LICENSE("GPL"); 602