unsquashfs.c revision b7bb000643cd21c615a0366a7365441aa9c433f2
12f60990fb0352f7a30e0281a066458dbf033618bplougher/* 2443c15812032991c98b33b5424b17bcd55fe3575plougher * Unsquash a squashfs filesystem. This is a highly compressed read only filesystem. 3443c15812032991c98b33b5424b17bcd55fe3575plougher * 4d9b631e9e82c9e0d0e14b7f3d0f2965c523b113dplougher * Copyright (c) 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009 579df93becb68081effabebba3006c794be308598plougher * Phillip Lougher <phillip@lougher.demon.co.uk> 6443c15812032991c98b33b5424b17bcd55fe3575plougher * 7443c15812032991c98b33b5424b17bcd55fe3575plougher * This program is free software; you can redistribute it and/or 8443c15812032991c98b33b5424b17bcd55fe3575plougher * modify it under the terms of the GNU General Public License 9443c15812032991c98b33b5424b17bcd55fe3575plougher * as published by the Free Software Foundation; either version 2, 10443c15812032991c98b33b5424b17bcd55fe3575plougher * or (at your option) any later version. 11443c15812032991c98b33b5424b17bcd55fe3575plougher * 12443c15812032991c98b33b5424b17bcd55fe3575plougher * This program is distributed in the hope that it will be useful, 13443c15812032991c98b33b5424b17bcd55fe3575plougher * but WITHOUT ANY WARRANTY; without even the implied warranty of 14443c15812032991c98b33b5424b17bcd55fe3575plougher * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15443c15812032991c98b33b5424b17bcd55fe3575plougher * GNU General Public License for more details. 16443c15812032991c98b33b5424b17bcd55fe3575plougher * 17443c15812032991c98b33b5424b17bcd55fe3575plougher * You should have received a copy of the GNU General Public License 18443c15812032991c98b33b5424b17bcd55fe3575plougher * along with this program; if not, write to the Free Software 19443c15812032991c98b33b5424b17bcd55fe3575plougher * Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 20443c15812032991c98b33b5424b17bcd55fe3575plougher * 21ed5124f016834932db2c63d60d259d846171c216plougher * unsquashfs.c 22443c15812032991c98b33b5424b17bcd55fe3575plougher */ 23443c15812032991c98b33b5424b17bcd55fe3575plougher 24ed5124f016834932db2c63d60d259d846171c216plougher#include "unsquashfs.h" 256490378e5b5e8dc058daf28423a7465699a6ba7bplougher#include "squashfs_swap.h" 266490378e5b5e8dc058daf28423a7465699a6ba7bplougher#include "squashfs_compat.h" 276490378e5b5e8dc058daf28423a7465699a6ba7bplougher#include "read_fs.h" 28efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher#include "compressor.h" 298888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 30cdebd2b8ae4b1ac39eefb5f0c556f0d2e3dc3d24plougher#include <sys/sysinfo.h> 31cdebd2b8ae4b1ac39eefb5f0c556f0d2e3dc3d24plougher 328888b61f8ff4680247d10f7e5beb2ff35e8c867dplougherstruct cache *fragment_cache, *data_cache; 338888b61f8ff4680247d10f7e5beb2ff35e8c867dplougherstruct queue *to_reader, *to_deflate, *to_writer, *from_writer; 348888b61f8ff4680247d10f7e5beb2ff35e8c867dplougherpthread_t *thread, *deflator_thread; 358888b61f8ff4680247d10f7e5beb2ff35e8c867dplougherpthread_mutex_t fragment_mutex; 368888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 378888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher/* user options that control parallelisation */ 388888b61f8ff4680247d10f7e5beb2ff35e8c867dplougherint processors = -1; 398888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 406490378e5b5e8dc058daf28423a7465699a6ba7bplougherstruct super_block sBlk; 4102bc3bcabf2b219f63961f07293b83629948f026ploughersquashfs_operations s_ops; 42efda88fd6fbb19543a86b5f8d15b437bba8c4674plougherstruct compressor *comp; 4302bc3bcabf2b219f63961f07293b83629948f026plougher 449dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougherint bytes = 0, swap, file_count = 0, dir_count = 0, sym_count = 0, 459dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher dev_count = 0, fifo_count = 0; 46443c15812032991c98b33b5424b17bcd55fe3575plougherchar *inode_table = NULL, *directory_table = NULL; 47443c15812032991c98b33b5424b17bcd55fe3575plougherstruct hash_table_entry *inode_table_hash[65536], *directory_table_hash[65536]; 48443c15812032991c98b33b5424b17bcd55fe3575plougherint fd; 49443c15812032991c98b33b5424b17bcd55fe3575plougherunsigned int *uid_table, *guid_table; 50443c15812032991c98b33b5424b17bcd55fe3575plougherunsigned int cached_frag = SQUASHFS_INVALID_FRAG; 51443c15812032991c98b33b5424b17bcd55fe3575plougherchar *fragment_data; 52443c15812032991c98b33b5424b17bcd55fe3575plougherchar *file_data; 53443c15812032991c98b33b5424b17bcd55fe3575plougherchar *data; 54443c15812032991c98b33b5424b17bcd55fe3575plougherunsigned int block_size; 55ae271cc93e3684d5314bcdc45b631e497ae43166plougherunsigned int block_log; 56d4204758f77acb5a371fa1487a755b76a05d5476plougherint lsonly = FALSE, info = FALSE, force = FALSE, short_ls = TRUE; 57d4204758f77acb5a371fa1487a755b76a05d5476plougherint use_regex = FALSE; 58443c15812032991c98b33b5424b17bcd55fe3575plougherchar **created_inode; 599dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougherint root_process; 60eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougherint columns; 61eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougherint rotate = 0; 621b42101056befe25b5f19d5b099e806a2ecee9cdplougherpthread_mutex_t screen_mutex; 63eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougherpthread_cond_t progress_wait; 641b42101056befe25b5f19d5b099e806a2ecee9cdplougherint progress = TRUE, progress_enabled = FALSE; 65eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougherunsigned int total_blocks = 0, total_files = 0, total_inodes = 0; 66eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougherunsigned int cur_blocks = 0; 67ed5124f016834932db2c63d60d259d846171c216plougherint inode_number = 1; 68443c15812032991c98b33b5424b17bcd55fe3575plougher 69476dcb48b24efff22caa970f000e151f1b28918dplougherint lookup_type[] = { 70476dcb48b24efff22caa970f000e151f1b28918dplougher 0, 71476dcb48b24efff22caa970f000e151f1b28918dplougher S_IFDIR, 72476dcb48b24efff22caa970f000e151f1b28918dplougher S_IFREG, 73476dcb48b24efff22caa970f000e151f1b28918dplougher S_IFLNK, 74476dcb48b24efff22caa970f000e151f1b28918dplougher S_IFBLK, 75476dcb48b24efff22caa970f000e151f1b28918dplougher S_IFCHR, 76476dcb48b24efff22caa970f000e151f1b28918dplougher S_IFIFO, 77476dcb48b24efff22caa970f000e151f1b28918dplougher S_IFSOCK, 78476dcb48b24efff22caa970f000e151f1b28918dplougher S_IFDIR, 79eabe4dbeaec52acc95278663d7a13da7384ef9baplougher S_IFREG, 80eabe4dbeaec52acc95278663d7a13da7384ef9baplougher S_IFLNK, 81eabe4dbeaec52acc95278663d7a13da7384ef9baplougher S_IFBLK, 82eabe4dbeaec52acc95278663d7a13da7384ef9baplougher S_IFCHR, 83eabe4dbeaec52acc95278663d7a13da7384ef9baplougher S_IFIFO, 84eabe4dbeaec52acc95278663d7a13da7384ef9baplougher S_IFSOCK 85476dcb48b24efff22caa970f000e151f1b28918dplougher}; 86476dcb48b24efff22caa970f000e151f1b28918dplougher 87476dcb48b24efff22caa970f000e151f1b28918dplougherstruct test table[] = { 88476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IFMT, S_IFSOCK, 0, 's' }, 89476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IFMT, S_IFLNK, 0, 'l' }, 90476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IFMT, S_IFBLK, 0, 'b' }, 91476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IFMT, S_IFDIR, 0, 'd' }, 92476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IFMT, S_IFCHR, 0, 'c' }, 93476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IFMT, S_IFIFO, 0, 'p' }, 94476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IRUSR, S_IRUSR, 1, 'r' }, 95476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IWUSR, S_IWUSR, 2, 'w' }, 96476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IRGRP, S_IRGRP, 4, 'r' }, 97476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IWGRP, S_IWGRP, 5, 'w' }, 98476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IROTH, S_IROTH, 7, 'r' }, 99476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IWOTH, S_IWOTH, 8, 'w' }, 100476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IXUSR | S_ISUID, S_IXUSR | S_ISUID, 3, 's' }, 101476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IXUSR | S_ISUID, S_ISUID, 3, 'S' }, 102476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IXUSR | S_ISUID, S_IXUSR, 3, 'x' }, 103476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IXGRP | S_ISGID, S_IXGRP | S_ISGID, 6, 's' }, 104476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IXGRP | S_ISGID, S_ISGID, 6, 'S' }, 105476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IXGRP | S_ISGID, S_IXGRP, 6, 'x' }, 106476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IXOTH | S_ISVTX, S_IXOTH | S_ISVTX, 9, 't' }, 107476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IXOTH | S_ISVTX, S_ISVTX, 9, 'T' }, 108476dcb48b24efff22caa970f000e151f1b28918dplougher { S_IXOTH | S_ISVTX, S_IXOTH, 9, 'x' }, 1098888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher { 0, 0, 0, 0} 1108888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher}; 1118888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 112eb35c81a4c4500aab9eeea2ba2271c88fe42732aploughervoid progress_bar(long long current, long long max, int columns); 113eb35c81a4c4500aab9eeea2ba2271c88fe42732aploughervoid update_progress_bar(); 114eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 115eb35c81a4c4500aab9eeea2ba2271c88fe42732aploughervoid sigwinch_handler() 116eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher{ 117eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher struct winsize winsize; 118eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 119eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher if(ioctl(1, TIOCGWINSZ, &winsize) == -1) { 120c27a3d72b339d80d38623a4ee5a42601338fb4c9plougher if(isatty(STDOUT_FILENO)) 121d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("TIOCGWINSZ ioctl failed, defaulting to 80 " 122d4204758f77acb5a371fa1487a755b76a05d5476plougher "columns\n"); 123eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher columns = 80; 124eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher } else 125eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher columns = winsize.ws_col; 126eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher} 127eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1288888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1291b5f6c5145f284683a2628b73ab5f8a0e37dd7b4ploughervoid sigalrm_handler() 1301b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher{ 1311b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher rotate = (rotate + 1) % 4; 1321b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher} 1331b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher 1341b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher 1358888b61f8ff4680247d10f7e5beb2ff35e8c867dplougherstruct queue *queue_init(int size) 1368888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 1378888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher struct queue *queue = malloc(sizeof(struct queue)); 1388888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1398888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(queue == NULL) 1408888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher return NULL; 1418888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1428888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if((queue->data = malloc(sizeof(void *) * (size + 1))) == NULL) { 1438888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher free(queue); 1448888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher return NULL; 1458888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 1468888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1478888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue->size = size + 1; 1488888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue->readp = queue->writep = 0; 1498888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_init(&queue->mutex, NULL); 1508888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_cond_init(&queue->empty, NULL); 1518888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_cond_init(&queue->full, NULL); 1528888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1538888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher return queue; 1548888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 1558888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1568888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1578888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid queue_put(struct queue *queue, void *data) 1588888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 1598888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int nextp; 1608888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1618888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_lock(&queue->mutex); 1628888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1638888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher while((nextp = (queue->writep + 1) % queue->size) == queue->readp) 1648888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_cond_wait(&queue->full, &queue->mutex); 1658888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1668888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue->data[queue->writep] = data; 1678888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue->writep = nextp; 1688888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_cond_signal(&queue->empty); 1698888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_unlock(&queue->mutex); 1708888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 1718888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1728888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1738888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid *queue_get(struct queue *queue) 1748888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 1758888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher void *data; 1768888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_lock(&queue->mutex); 1778888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1788888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher while(queue->readp == queue->writep) 1798888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_cond_wait(&queue->empty, &queue->mutex); 1808888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1818888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher data = queue->data[queue->readp]; 1828888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue->readp = (queue->readp + 1) % queue->size; 1838888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_cond_signal(&queue->full); 1848888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_unlock(&queue->mutex); 1858888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1868888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher return data; 1878888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 1888888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1898888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1908888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher/* Called with the cache mutex held */ 1918888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid insert_hash_table(struct cache *cache, struct cache_entry *entry) 1928888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 1938888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int hash = CALCULATE_HASH(entry->block); 1948888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1958888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->hash_next = cache->hash_table[hash]; 1968888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->hash_table[hash] = entry; 1978888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->hash_prev = NULL; 1988888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry->hash_next) 1998888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->hash_next->hash_prev = entry; 2008888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 2018888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2028888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2038888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher/* Called with the cache mutex held */ 2048888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid remove_hash_table(struct cache *cache, struct cache_entry *entry) 2058888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 2068888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry->hash_prev) 2078888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->hash_prev->hash_next = entry->hash_next; 2088888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher else 209c435240f52b78b0ef498118727ba8dad186db26bplougher cache->hash_table[CALCULATE_HASH(entry->block)] = 210c435240f52b78b0ef498118727ba8dad186db26bplougher entry->hash_next; 2118888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry->hash_next) 2128888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->hash_next->hash_prev = entry->hash_prev; 2138888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2148888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->hash_prev = entry->hash_next = NULL; 2158888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 2168888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2178888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2188888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher/* Called with the cache mutex held */ 2198888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid insert_free_list(struct cache *cache, struct cache_entry *entry) 2208888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 2218888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(cache->free_list) { 2228888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->free_next = cache->free_list; 2238888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->free_prev = cache->free_list->free_prev; 2248888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->free_list->free_prev->free_next = entry; 2258888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->free_list->free_prev = entry; 2268888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } else { 2278888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->free_list = entry; 2288888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->free_prev = entry->free_next = entry; 2298888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 2308888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 2318888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2328888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2338888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher/* Called with the cache mutex held */ 2348888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid remove_free_list(struct cache *cache, struct cache_entry *entry) 2358888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 2368888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry->free_prev == NULL && entry->free_next == NULL) 2378888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher /* not in free list */ 2388888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher return; 239222e49e257bccb10c0e608f071778f26fce28f01plougher else if(entry->free_prev == entry && entry->free_next == entry) { 2408888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher /* only this entry in the free list */ 2418888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->free_list = NULL; 2428888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } else { 2438888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher /* more than one entry in the free list */ 2448888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->free_next->free_prev = entry->free_prev; 2458888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->free_prev->free_next = entry->free_next; 2468888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(cache->free_list == entry) 2478888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->free_list = entry->free_next; 2488888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 2498888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2508888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->free_prev = entry->free_next = NULL; 2518888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 2528888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2538888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2548888b61f8ff4680247d10f7e5beb2ff35e8c867dplougherstruct cache *cache_init(int buffer_size, int max_buffers) 2558888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 2568888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher struct cache *cache = malloc(sizeof(struct cache)); 2578888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2588888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(cache == NULL) 2598888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher return NULL; 2608888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2618888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->max_buffers = max_buffers; 2628888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->buffer_size = buffer_size; 2638888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->count = 0; 2648888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->free_list = NULL; 2658888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher memset(cache->hash_table, 0, sizeof(struct cache_entry *) * 65536); 2668888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->wait_free = FALSE; 2678888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->wait_pending = FALSE; 2688888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_init(&cache->mutex, NULL); 2698888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_cond_init(&cache->wait_for_free, NULL); 2708888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_cond_init(&cache->wait_for_pending, NULL); 2718888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2728888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher return cache; 2738888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 2748888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2758888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2768888b61f8ff4680247d10f7e5beb2ff35e8c867dplougherstruct cache_entry *cache_get(struct cache *cache, long long block, int size) 2778888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 278d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 279d4204758f77acb5a371fa1487a755b76a05d5476plougher * Get a block out of the cache. If the block isn't in the cache 280d4204758f77acb5a371fa1487a755b76a05d5476plougher * it is added and queued to the reader() and deflate() threads for 281c435240f52b78b0ef498118727ba8dad186db26bplougher * reading off disk and decompression. The cache grows until max_blocks 282c435240f52b78b0ef498118727ba8dad186db26bplougher * is reached, once this occurs existing discarded blocks on the free 283c435240f52b78b0ef498118727ba8dad186db26bplougher * list are reused 284d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 2858888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int hash = CALCULATE_HASH(block); 2868888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher struct cache_entry *entry; 2878888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2888888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_lock(&cache->mutex); 2898888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2908888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher for(entry = cache->hash_table[hash]; entry; entry = entry->hash_next) 2918888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry->block == block) 2928888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher break; 2938888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2948888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry) { 295d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 296d4204758f77acb5a371fa1487a755b76a05d5476plougher *found the block in the cache, increment used count and 2978888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher * if necessary remove from free list so it won't disappear 2988888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher */ 2998888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->used ++; 3008888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher remove_free_list(cache, entry); 3018888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_unlock(&cache->mutex); 3028888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } else { 303d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 304d4204758f77acb5a371fa1487a755b76a05d5476plougher * not in the cache 305d4204758f77acb5a371fa1487a755b76a05d5476plougher * 306d4204758f77acb5a371fa1487a755b76a05d5476plougher * first try to allocate new block 307d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 3088888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(cache->count < cache->max_buffers) { 3098888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry = malloc(sizeof(struct cache_entry)); 3108888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry == NULL) 3118888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher goto failed; 3128888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->data = malloc(cache->buffer_size); 3138888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry->data == NULL) { 3148888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher free(entry); 3158888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher goto failed; 3168888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 3178888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->cache = cache; 3188888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->free_prev = entry->free_next = NULL; 3198888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->count ++; 3208888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } else { 321d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 322d4204758f77acb5a371fa1487a755b76a05d5476plougher * try to get from free list 323d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 3248888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher while(cache->free_list == NULL) { 3258888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache->wait_free = TRUE; 326d4204758f77acb5a371fa1487a755b76a05d5476plougher pthread_cond_wait(&cache->wait_for_free, 327d4204758f77acb5a371fa1487a755b76a05d5476plougher &cache->mutex); 3288888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 3298888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry = cache->free_list; 3308888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher remove_free_list(cache, entry); 3318888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher remove_hash_table(cache, entry); 3328888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 3338888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 334d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 335d4204758f77acb5a371fa1487a755b76a05d5476plougher * initialise block and insert into the hash table 336d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 3378888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->block = block; 3388888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->size = size; 3398888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->used = 1; 3408888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->error = FALSE; 3418888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->pending = TRUE; 3428888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher insert_hash_table(cache, entry); 3438888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 344d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 345c435240f52b78b0ef498118727ba8dad186db26bplougher * queue to read thread to read and ultimately (via the 346c435240f52b78b0ef498118727ba8dad186db26bplougher * decompress threads) decompress the buffer 3478888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher */ 3488888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_unlock(&cache->mutex); 3498888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue_put(to_reader, entry); 3508888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 3518888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 3528888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher return entry; 3538888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 3548888b61f8ff4680247d10f7e5beb2ff35e8c867dplougherfailed: 3558888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_unlock(&cache->mutex); 3568888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher return NULL; 3578888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 3588888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 3598888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 3608888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid cache_block_ready(struct cache_entry *entry, int error) 3618888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 362d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 363d4204758f77acb5a371fa1487a755b76a05d5476plougher * mark cache entry as being complete, reading and (if necessary) 3648888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher * decompression has taken place, and the buffer is valid for use. 3658888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher * If an error occurs reading or decompressing, the buffer also 366d4204758f77acb5a371fa1487a755b76a05d5476plougher * becomes ready but with an error... 367d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 3688888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_lock(&entry->cache->mutex); 3698888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->pending = FALSE; 3708888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->error = error; 3718888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 372d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 373c435240f52b78b0ef498118727ba8dad186db26bplougher * if the wait_pending flag is set, one or more threads may be waiting 374c435240f52b78b0ef498118727ba8dad186db26bplougher * on this buffer 375d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 3768888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry->cache->wait_pending) { 3778888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->cache->wait_pending = FALSE; 3788888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_cond_broadcast(&entry->cache->wait_for_pending); 3798888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 3808888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 3818888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_unlock(&entry->cache->mutex); 3828888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 3838888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 3848888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 3858888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid cache_block_wait(struct cache_entry *entry) 3868888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 387d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 388d4204758f77acb5a371fa1487a755b76a05d5476plougher * wait for this cache entry to become ready, when reading and (if 389d4204758f77acb5a371fa1487a755b76a05d5476plougher * necessary) decompression has taken place 390d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 3918888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_lock(&entry->cache->mutex); 3928888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 3938888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher while(entry->pending) { 3948888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->cache->wait_pending = TRUE; 395d4204758f77acb5a371fa1487a755b76a05d5476plougher pthread_cond_wait(&entry->cache->wait_for_pending, 396d4204758f77acb5a371fa1487a755b76a05d5476plougher &entry->cache->mutex); 3978888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 3988888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 3998888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_unlock(&entry->cache->mutex); 4008888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 4018888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 4028888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 4038888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid cache_block_put(struct cache_entry *entry) 4048888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 405d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 406d4204758f77acb5a371fa1487a755b76a05d5476plougher * finished with this cache entry, once the usage count reaches zero it 407c435240f52b78b0ef498118727ba8dad186db26bplougher * can be reused and is put onto the free list. As it remains 408c435240f52b78b0ef498118727ba8dad186db26bplougher * accessible via the hash table it can be found getting a new lease of 409c435240f52b78b0ef498118727ba8dad186db26bplougher * life before it is reused. 410d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 4118888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_lock(&entry->cache->mutex); 4128888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 4138888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->used --; 4148888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry->used == 0) { 4158888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher insert_free_list(entry->cache, entry); 4168888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 417d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 418c435240f52b78b0ef498118727ba8dad186db26bplougher * if the wait_free flag is set, one or more threads may be 419c435240f52b78b0ef498118727ba8dad186db26bplougher * waiting on this buffer 420d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 4218888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(entry->cache->wait_free) { 4228888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->cache->wait_free = FALSE; 4238888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_cond_broadcast(&entry->cache->wait_for_free); 4248888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 4258888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 4268888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 4278888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_unlock(&entry->cache->mutex); 4288888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 429476dcb48b24efff22caa970f000e151f1b28918dplougher 430476dcb48b24efff22caa970f000e151f1b28918dplougher 431476dcb48b24efff22caa970f000e151f1b28918dplougherchar *modestr(char *str, int mode) 432476dcb48b24efff22caa970f000e151f1b28918dplougher{ 433476dcb48b24efff22caa970f000e151f1b28918dplougher int i; 434476dcb48b24efff22caa970f000e151f1b28918dplougher 435476dcb48b24efff22caa970f000e151f1b28918dplougher strcpy(str, "----------"); 436476dcb48b24efff22caa970f000e151f1b28918dplougher 437476dcb48b24efff22caa970f000e151f1b28918dplougher for(i = 0; table[i].mask != 0; i++) { 438476dcb48b24efff22caa970f000e151f1b28918dplougher if((mode & table[i].mask) == table[i].value) 439476dcb48b24efff22caa970f000e151f1b28918dplougher str[table[i].position] = table[i].mode; 440476dcb48b24efff22caa970f000e151f1b28918dplougher } 441476dcb48b24efff22caa970f000e151f1b28918dplougher 442476dcb48b24efff22caa970f000e151f1b28918dplougher return str; 443476dcb48b24efff22caa970f000e151f1b28918dplougher} 444476dcb48b24efff22caa970f000e151f1b28918dplougher 445476dcb48b24efff22caa970f000e151f1b28918dplougher 4463edfa57b6a463f7d441d995559143f4861d62e98plougher#define TOTALCHARS 25 4476f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougherint print_filename(char *pathname, struct inode *inode) 448476dcb48b24efff22caa970f000e151f1b28918dplougher{ 4496f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher char str[11], dummy[100], dummy2[100], *userstr, *groupstr; 4506f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher int padchars; 451476dcb48b24efff22caa970f000e151f1b28918dplougher struct passwd *user; 452476dcb48b24efff22caa970f000e151f1b28918dplougher struct group *group; 45388facddfd83e48a907b82210ddccbb4f84d80aecplougher struct tm *t; 454476dcb48b24efff22caa970f000e151f1b28918dplougher 455476dcb48b24efff22caa970f000e151f1b28918dplougher if(short_ls) { 456476dcb48b24efff22caa970f000e151f1b28918dplougher printf("%s\n", pathname); 457476dcb48b24efff22caa970f000e151f1b28918dplougher return 1; 458476dcb48b24efff22caa970f000e151f1b28918dplougher } 459476dcb48b24efff22caa970f000e151f1b28918dplougher 4606f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if((user = getpwuid(inode->uid)) == NULL) { 4616f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher sprintf(dummy, "%d", inode->uid); 4623edfa57b6a463f7d441d995559143f4861d62e98plougher userstr = dummy; 4633edfa57b6a463f7d441d995559143f4861d62e98plougher } else 4643edfa57b6a463f7d441d995559143f4861d62e98plougher userstr = user->pw_name; 4653edfa57b6a463f7d441d995559143f4861d62e98plougher 4666f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if((group = getgrgid(inode->gid)) == NULL) { 4676f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher sprintf(dummy2, "%d", inode->gid); 4683edfa57b6a463f7d441d995559143f4861d62e98plougher groupstr = dummy2; 4693edfa57b6a463f7d441d995559143f4861d62e98plougher } else 4703edfa57b6a463f7d441d995559143f4861d62e98plougher groupstr = group->gr_name; 4713edfa57b6a463f7d441d995559143f4861d62e98plougher 4726f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher printf("%s %s/%s ", modestr(str, inode->mode), userstr, groupstr); 4733edfa57b6a463f7d441d995559143f4861d62e98plougher 4746f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher switch(inode->mode & S_IFMT) { 4753edfa57b6a463f7d441d995559143f4861d62e98plougher case S_IFREG: 4763edfa57b6a463f7d441d995559143f4861d62e98plougher case S_IFDIR: 4773edfa57b6a463f7d441d995559143f4861d62e98plougher case S_IFSOCK: 4783edfa57b6a463f7d441d995559143f4861d62e98plougher case S_IFIFO: 4793edfa57b6a463f7d441d995559143f4861d62e98plougher case S_IFLNK: 480c435240f52b78b0ef498118727ba8dad186db26bplougher padchars = TOTALCHARS - strlen(userstr) - 481c435240f52b78b0ef498118727ba8dad186db26bplougher strlen(groupstr); 4823edfa57b6a463f7d441d995559143f4861d62e98plougher 483c435240f52b78b0ef498118727ba8dad186db26bplougher printf("%*lld ", padchars > 0 ? padchars : 0, 484c435240f52b78b0ef498118727ba8dad186db26bplougher inode->data); 4853edfa57b6a463f7d441d995559143f4861d62e98plougher break; 4863edfa57b6a463f7d441d995559143f4861d62e98plougher case S_IFCHR: 4873edfa57b6a463f7d441d995559143f4861d62e98plougher case S_IFBLK: 488c435240f52b78b0ef498118727ba8dad186db26bplougher padchars = TOTALCHARS - strlen(userstr) - 489c435240f52b78b0ef498118727ba8dad186db26bplougher strlen(groupstr) - 7; 4903edfa57b6a463f7d441d995559143f4861d62e98plougher 491d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("%*s%3d,%3d ", padchars > 0 ? padchars : 0, " ", 492c435240f52b78b0ef498118727ba8dad186db26bplougher (int) inode->data >> 8, (int) inode->data & 493c435240f52b78b0ef498118727ba8dad186db26bplougher 0xff); 4943edfa57b6a463f7d441d995559143f4861d62e98plougher break; 4953edfa57b6a463f7d441d995559143f4861d62e98plougher } 496476dcb48b24efff22caa970f000e151f1b28918dplougher 4976f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher t = localtime(&inode->time); 49888facddfd83e48a907b82210ddccbb4f84d80aecplougher 499d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("%d-%02d-%02d %02d:%02d %s", t->tm_year + 1900, t->tm_mon + 1, 500d4204758f77acb5a371fa1487a755b76a05d5476plougher t->tm_mday, t->tm_hour, t->tm_min, pathname); 5016f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if((inode->mode & S_IFMT) == S_IFLNK) 5026f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher printf(" -> %s", inode->symlink); 5033edfa57b6a463f7d441d995559143f4861d62e98plougher printf("\n"); 5043edfa57b6a463f7d441d995559143f4861d62e98plougher 505476dcb48b24efff22caa970f000e151f1b28918dplougher return 1; 506476dcb48b24efff22caa970f000e151f1b28918dplougher} 507476dcb48b24efff22caa970f000e151f1b28918dplougher 508443c15812032991c98b33b5424b17bcd55fe3575plougher 509f404f4914fdb272a70e18664e8963d793cc90f44plougherint add_entry(struct hash_table_entry *hash_table[], long long start, int bytes) 510443c15812032991c98b33b5424b17bcd55fe3575plougher{ 511443c15812032991c98b33b5424b17bcd55fe3575plougher int hash = CALCULATE_HASH(start); 512443c15812032991c98b33b5424b17bcd55fe3575plougher struct hash_table_entry *hash_table_entry; 513443c15812032991c98b33b5424b17bcd55fe3575plougher 514443c15812032991c98b33b5424b17bcd55fe3575plougher if((hash_table_entry = malloc(sizeof(struct hash_table_entry))) == NULL) { 515443c15812032991c98b33b5424b17bcd55fe3575plougher ERROR("add_hash: out of memory in malloc\n"); 516443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 517443c15812032991c98b33b5424b17bcd55fe3575plougher } 518443c15812032991c98b33b5424b17bcd55fe3575plougher 519443c15812032991c98b33b5424b17bcd55fe3575plougher hash_table_entry->start = start; 520443c15812032991c98b33b5424b17bcd55fe3575plougher hash_table_entry->bytes = bytes; 521443c15812032991c98b33b5424b17bcd55fe3575plougher hash_table_entry->next = hash_table[hash]; 522443c15812032991c98b33b5424b17bcd55fe3575plougher hash_table[hash] = hash_table_entry; 523443c15812032991c98b33b5424b17bcd55fe3575plougher 524443c15812032991c98b33b5424b17bcd55fe3575plougher return TRUE; 525443c15812032991c98b33b5424b17bcd55fe3575plougher} 526443c15812032991c98b33b5424b17bcd55fe3575plougher 527443c15812032991c98b33b5424b17bcd55fe3575plougher 528f404f4914fdb272a70e18664e8963d793cc90f44plougherint lookup_entry(struct hash_table_entry *hash_table[], long long start) 529443c15812032991c98b33b5424b17bcd55fe3575plougher{ 530443c15812032991c98b33b5424b17bcd55fe3575plougher int hash = CALCULATE_HASH(start); 531443c15812032991c98b33b5424b17bcd55fe3575plougher struct hash_table_entry *hash_table_entry; 532443c15812032991c98b33b5424b17bcd55fe3575plougher 5339dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher for(hash_table_entry = hash_table[hash]; hash_table_entry; 5349dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher hash_table_entry = hash_table_entry->next) 5357a5df5d70c02bdb5175a5b9301c2c9597a6a4937plougher 536443c15812032991c98b33b5424b17bcd55fe3575plougher if(hash_table_entry->start == start) 537443c15812032991c98b33b5424b17bcd55fe3575plougher return hash_table_entry->bytes; 538443c15812032991c98b33b5424b17bcd55fe3575plougher 539443c15812032991c98b33b5424b17bcd55fe3575plougher return -1; 540443c15812032991c98b33b5424b17bcd55fe3575plougher} 541443c15812032991c98b33b5424b17bcd55fe3575plougher 542443c15812032991c98b33b5424b17bcd55fe3575plougher 543443c15812032991c98b33b5424b17bcd55fe3575plougherint read_bytes(long long byte, int bytes, char *buff) 544443c15812032991c98b33b5424b17bcd55fe3575plougher{ 545443c15812032991c98b33b5424b17bcd55fe3575plougher off_t off = byte; 546d7f3de3408089ce187d8bc26f6072730c77628daplougher int res, count; 547443c15812032991c98b33b5424b17bcd55fe3575plougher 548c435240f52b78b0ef498118727ba8dad186db26bplougher TRACE("read_bytes: reading from position 0x%llx, bytes %d\n", byte, 549c435240f52b78b0ef498118727ba8dad186db26bplougher bytes); 550fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher 551443c15812032991c98b33b5424b17bcd55fe3575plougher if(lseek(fd, off, SEEK_SET) == -1) { 5525d415c6659faaa7a69c9baa7175610d889747142plougher ERROR("Lseek failed because %s\n", strerror(errno)); 553443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 554443c15812032991c98b33b5424b17bcd55fe3575plougher } 555443c15812032991c98b33b5424b17bcd55fe3575plougher 556d7f3de3408089ce187d8bc26f6072730c77628daplougher for(count = 0; count < bytes; count += res) { 557d7f3de3408089ce187d8bc26f6072730c77628daplougher res = read(fd, buff + count, bytes - count); 558d7f3de3408089ce187d8bc26f6072730c77628daplougher if(res < 1) { 559d7f3de3408089ce187d8bc26f6072730c77628daplougher if(res == 0) { 560d7f3de3408089ce187d8bc26f6072730c77628daplougher ERROR("Read on filesystem failed because EOF\n"); 561d7f3de3408089ce187d8bc26f6072730c77628daplougher return FALSE; 562d7f3de3408089ce187d8bc26f6072730c77628daplougher } else if(errno != EINTR) { 563d7f3de3408089ce187d8bc26f6072730c77628daplougher ERROR("Read on filesystem failed because %s\n", 564d7f3de3408089ce187d8bc26f6072730c77628daplougher strerror(errno)); 565d7f3de3408089ce187d8bc26f6072730c77628daplougher return FALSE; 566d7f3de3408089ce187d8bc26f6072730c77628daplougher } else 567d7f3de3408089ce187d8bc26f6072730c77628daplougher res = 0; 568d7f3de3408089ce187d8bc26f6072730c77628daplougher } 569443c15812032991c98b33b5424b17bcd55fe3575plougher } 570443c15812032991c98b33b5424b17bcd55fe3575plougher 571443c15812032991c98b33b5424b17bcd55fe3575plougher return TRUE; 572443c15812032991c98b33b5424b17bcd55fe3575plougher} 573443c15812032991c98b33b5424b17bcd55fe3575plougher 574443c15812032991c98b33b5424b17bcd55fe3575plougher 57502bc3bcabf2b219f63961f07293b83629948f026plougherint read_block(long long start, long long *next, char *block) 576443c15812032991c98b33b5424b17bcd55fe3575plougher{ 577443c15812032991c98b33b5424b17bcd55fe3575plougher unsigned short c_byte; 578443c15812032991c98b33b5424b17bcd55fe3575plougher int offset = 2; 579443c15812032991c98b33b5424b17bcd55fe3575plougher 580443c15812032991c98b33b5424b17bcd55fe3575plougher if(swap) { 581443c15812032991c98b33b5424b17bcd55fe3575plougher if(read_bytes(start, 2, block) == FALSE) 582fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher goto failed; 583443c15812032991c98b33b5424b17bcd55fe3575plougher ((unsigned char *) &c_byte)[1] = block[0]; 584443c15812032991c98b33b5424b17bcd55fe3575plougher ((unsigned char *) &c_byte)[0] = block[1]; 585443c15812032991c98b33b5424b17bcd55fe3575plougher } else 586443c15812032991c98b33b5424b17bcd55fe3575plougher if(read_bytes(start, 2, (char *)&c_byte) == FALSE) 587fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher goto failed; 588fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher 589d4204758f77acb5a371fa1487a755b76a05d5476plougher TRACE("read_block: block @0x%llx, %d %s bytes\n", start, 590d4204758f77acb5a371fa1487a755b76a05d5476plougher SQUASHFS_COMPRESSED_SIZE(c_byte), SQUASHFS_COMPRESSED(c_byte) ? 591d4204758f77acb5a371fa1487a755b76a05d5476plougher "compressed" : "uncompressed"); 592443c15812032991c98b33b5424b17bcd55fe3575plougher 59302bc3bcabf2b219f63961f07293b83629948f026plougher if(SQUASHFS_CHECK_DATA(sBlk.flags)) 594443c15812032991c98b33b5424b17bcd55fe3575plougher offset = 3; 595443c15812032991c98b33b5424b17bcd55fe3575plougher if(SQUASHFS_COMPRESSED(c_byte)) { 596443c15812032991c98b33b5424b17bcd55fe3575plougher char buffer[SQUASHFS_METADATA_SIZE]; 597efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher int error, res; 598443c15812032991c98b33b5424b17bcd55fe3575plougher 599443c15812032991c98b33b5424b17bcd55fe3575plougher c_byte = SQUASHFS_COMPRESSED_SIZE(c_byte); 600443c15812032991c98b33b5424b17bcd55fe3575plougher if(read_bytes(start + offset, c_byte, buffer) == FALSE) 601fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher goto failed; 602443c15812032991c98b33b5424b17bcd55fe3575plougher 603efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher res = comp->uncompress(block, buffer, c_byte, 604efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher SQUASHFS_METADATA_SIZE, &error); 605efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher 606efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher if(res == -1) { 607efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher ERROR("%s uncompress failed with error code %d\n", 608efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher comp->name, error); 609fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher goto failed; 610443c15812032991c98b33b5424b17bcd55fe3575plougher } 611443c15812032991c98b33b5424b17bcd55fe3575plougher if(next) 612443c15812032991c98b33b5424b17bcd55fe3575plougher *next = start + offset + c_byte; 613efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher return res; 614443c15812032991c98b33b5424b17bcd55fe3575plougher } else { 615443c15812032991c98b33b5424b17bcd55fe3575plougher c_byte = SQUASHFS_COMPRESSED_SIZE(c_byte); 616443c15812032991c98b33b5424b17bcd55fe3575plougher if(read_bytes(start + offset, c_byte, block) == FALSE) 617fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher goto failed; 618443c15812032991c98b33b5424b17bcd55fe3575plougher if(next) 619443c15812032991c98b33b5424b17bcd55fe3575plougher *next = start + offset + c_byte; 620443c15812032991c98b33b5424b17bcd55fe3575plougher return c_byte; 621443c15812032991c98b33b5424b17bcd55fe3575plougher } 622fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher 623fe3ca0609d02d78bcd11637c1220b2ff428f466aplougherfailed: 62468ba26e4a9ee62315d5d2bf5c23bfbc02347b646plougher ERROR("read_block: failed to read block @0x%llx\n", start); 625fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher return FALSE; 626443c15812032991c98b33b5424b17bcd55fe3575plougher} 627443c15812032991c98b33b5424b17bcd55fe3575plougher 628443c15812032991c98b33b5424b17bcd55fe3575plougher 629443c15812032991c98b33b5424b17bcd55fe3575plougherint read_data_block(long long start, unsigned int size, char *block) 630443c15812032991c98b33b5424b17bcd55fe3575plougher{ 631efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher int error, res; 632443c15812032991c98b33b5424b17bcd55fe3575plougher int c_byte = SQUASHFS_COMPRESSED_SIZE_BLOCK(size); 633443c15812032991c98b33b5424b17bcd55fe3575plougher 634d4204758f77acb5a371fa1487a755b76a05d5476plougher TRACE("read_data_block: block @0x%llx, %d %s bytes\n", start, 635c6ab26edb0c0da6b276281960d9c8748a70886feplougher c_byte, SQUASHFS_COMPRESSED_BLOCK(size) ? "compressed" : 636c435240f52b78b0ef498118727ba8dad186db26bplougher "uncompressed"); 637fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher 638443c15812032991c98b33b5424b17bcd55fe3575plougher if(SQUASHFS_COMPRESSED_BLOCK(size)) { 639443c15812032991c98b33b5424b17bcd55fe3575plougher if(read_bytes(start, c_byte, data) == FALSE) 64068ba26e4a9ee62315d5d2bf5c23bfbc02347b646plougher goto failed; 641443c15812032991c98b33b5424b17bcd55fe3575plougher 642efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher res = comp->uncompress(block, data, c_byte, block_size, &error); 643efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher 644efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher if(res == -1) { 645efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher ERROR("%s uncompress failed with error code %d\n", 646efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher comp->name, error); 64768ba26e4a9ee62315d5d2bf5c23bfbc02347b646plougher goto failed; 648443c15812032991c98b33b5424b17bcd55fe3575plougher } 649443c15812032991c98b33b5424b17bcd55fe3575plougher 650efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher return res; 651443c15812032991c98b33b5424b17bcd55fe3575plougher } else { 652443c15812032991c98b33b5424b17bcd55fe3575plougher if(read_bytes(start, c_byte, block) == FALSE) 65368ba26e4a9ee62315d5d2bf5c23bfbc02347b646plougher goto failed; 654443c15812032991c98b33b5424b17bcd55fe3575plougher 655443c15812032991c98b33b5424b17bcd55fe3575plougher return c_byte; 656443c15812032991c98b33b5424b17bcd55fe3575plougher } 65768ba26e4a9ee62315d5d2bf5c23bfbc02347b646plougher 65868ba26e4a9ee62315d5d2bf5c23bfbc02347b646plougherfailed: 659d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("read_data_block: failed to read block @0x%llx, size %d\n", start, 660c6ab26edb0c0da6b276281960d9c8748a70886feplougher c_byte); 66168ba26e4a9ee62315d5d2bf5c23bfbc02347b646plougher return FALSE; 662443c15812032991c98b33b5424b17bcd55fe3575plougher} 663443c15812032991c98b33b5424b17bcd55fe3575plougher 664443c15812032991c98b33b5424b17bcd55fe3575plougher 66502bc3bcabf2b219f63961f07293b83629948f026ploughervoid uncompress_inode_table(long long start, long long end) 666443c15812032991c98b33b5424b17bcd55fe3575plougher{ 667443c15812032991c98b33b5424b17bcd55fe3575plougher int size = 0, bytes = 0, res; 668443c15812032991c98b33b5424b17bcd55fe3575plougher 66941da3230b2ac91a73f9190676f66b3d80b21c270plougher TRACE("uncompress_inode_table: start %lld, end %lld\n", start, end); 670443c15812032991c98b33b5424b17bcd55fe3575plougher while(start < end) { 671443c15812032991c98b33b5424b17bcd55fe3575plougher if((size - bytes < SQUASHFS_METADATA_SIZE) && 6729dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher ((inode_table = realloc(inode_table, size += 6739dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher SQUASHFS_METADATA_SIZE)) == NULL)) 674c435240f52b78b0ef498118727ba8dad186db26bplougher EXIT_UNSQUASH("uncompress_inode_table: out of memory " 675c435240f52b78b0ef498118727ba8dad186db26bplougher "in realloc\n"); 676443c15812032991c98b33b5424b17bcd55fe3575plougher TRACE("uncompress_inode_table: reading block 0x%llx\n", start); 677443c15812032991c98b33b5424b17bcd55fe3575plougher add_entry(inode_table_hash, start, bytes); 678c435240f52b78b0ef498118727ba8dad186db26bplougher res = read_block(start, &start, inode_table + bytes); 679c435240f52b78b0ef498118727ba8dad186db26bplougher if(res == 0) { 680443c15812032991c98b33b5424b17bcd55fe3575plougher free(inode_table); 681d4204758f77acb5a371fa1487a755b76a05d5476plougher EXIT_UNSQUASH("uncompress_inode_table: failed to read " 682d4204758f77acb5a371fa1487a755b76a05d5476plougher "block \n"); 683443c15812032991c98b33b5424b17bcd55fe3575plougher } 684443c15812032991c98b33b5424b17bcd55fe3575plougher bytes += res; 685443c15812032991c98b33b5424b17bcd55fe3575plougher } 686443c15812032991c98b33b5424b17bcd55fe3575plougher} 687443c15812032991c98b33b5424b17bcd55fe3575plougher 688443c15812032991c98b33b5424b17bcd55fe3575plougher 689d4204758f77acb5a371fa1487a755b76a05d5476plougherint set_attributes(char *pathname, int mode, uid_t uid, gid_t guid, time_t time, 690d4204758f77acb5a371fa1487a755b76a05d5476plougher unsigned int set_mode) 691443c15812032991c98b33b5424b17bcd55fe3575plougher{ 6926f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher struct utimbuf times = { time, time }; 693443c15812032991c98b33b5424b17bcd55fe3575plougher 694443c15812032991c98b33b5424b17bcd55fe3575plougher if(utime(pathname, ×) == -1) { 695d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("set_attributes: failed to set time on %s, because %s\n", 696d4204758f77acb5a371fa1487a755b76a05d5476plougher pathname, strerror(errno)); 697443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 698443c15812032991c98b33b5424b17bcd55fe3575plougher } 699443c15812032991c98b33b5424b17bcd55fe3575plougher 7009dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher if(root_process) { 7016f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if(chown(pathname, uid, guid) == -1) { 702c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("set_attributes: failed to change uid and gids " 703c435240f52b78b0ef498118727ba8dad186db26bplougher "on %s, because %s\n", pathname, 704c435240f52b78b0ef498118727ba8dad186db26bplougher strerror(errno)); 705443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 706443c15812032991c98b33b5424b17bcd55fe3575plougher } 7079dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher } else 7089dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher mode &= ~07000; 7099dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher 7109dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher if((set_mode || (mode & 07000)) && chmod(pathname, (mode_t) mode) == -1) { 711d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("set_attributes: failed to change mode %s, because %s\n", 712d4204758f77acb5a371fa1487a755b76a05d5476plougher pathname, strerror(errno)); 7139dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher return FALSE; 714443c15812032991c98b33b5424b17bcd55fe3575plougher } 715443c15812032991c98b33b5424b17bcd55fe3575plougher 716443c15812032991c98b33b5424b17bcd55fe3575plougher return TRUE; 717443c15812032991c98b33b5424b17bcd55fe3575plougher} 718443c15812032991c98b33b5424b17bcd55fe3575plougher 719443c15812032991c98b33b5424b17bcd55fe3575plougher 7201c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougherint write_bytes(int fd, char *buff, int bytes) 7211c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher{ 7221c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher int res, count; 7231c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher 7241c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher for(count = 0; count < bytes; count += res) { 7251c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher res = write(fd, buff + count, bytes - count); 7261c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher if(res == -1) { 7271c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher if(errno != EINTR) { 728c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("Write on output file failed because " 729c435240f52b78b0ef498118727ba8dad186db26bplougher "%s\n", strerror(errno)); 7301c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher return -1; 7311c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher } 7321c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher res = 0; 7331c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher } 7341c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher } 7351c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher 7361c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher return 0; 7371c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher} 7381c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher 7391c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher 740b9cee889506e674726856035dba52d5e1cceeb99plougherint lseek_broken = FALSE; 741c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougherchar *zero_data = NULL; 742b9cee889506e674726856035dba52d5e1cceeb99plougher 743c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougherint write_block(int file_fd, char *buffer, int size, int hole, int sparse) 744b9cee889506e674726856035dba52d5e1cceeb99plougher{ 745b9cee889506e674726856035dba52d5e1cceeb99plougher off_t off = hole; 746b9cee889506e674726856035dba52d5e1cceeb99plougher 747b9cee889506e674726856035dba52d5e1cceeb99plougher if(hole) { 748c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher if(sparse && lseek_broken == FALSE) { 749c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher int error = lseek(file_fd, off, SEEK_CUR); 750c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher if(error == -1) 751c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher /* failed to seek beyond end of file */ 752c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher lseek_broken = TRUE; 753c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher } 754c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher 755c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher if((sparse == FALSE || lseek_broken) && zero_data == NULL) { 756b9cee889506e674726856035dba52d5e1cceeb99plougher if((zero_data = malloc(block_size)) == NULL) 757c435240f52b78b0ef498118727ba8dad186db26bplougher EXIT_UNSQUASH("write_block: failed to alloc " 758c435240f52b78b0ef498118727ba8dad186db26bplougher "zero data block\n"); 759b9cee889506e674726856035dba52d5e1cceeb99plougher memset(zero_data, 0, block_size); 760b9cee889506e674726856035dba52d5e1cceeb99plougher } 761c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher 762c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher if(sparse == FALSE || lseek_broken) { 763b9cee889506e674726856035dba52d5e1cceeb99plougher int blocks = (hole + block_size -1) / block_size; 764b9cee889506e674726856035dba52d5e1cceeb99plougher int avail_bytes, i; 765b9cee889506e674726856035dba52d5e1cceeb99plougher for(i = 0; i < blocks; i++, hole -= avail_bytes) { 766d4204758f77acb5a371fa1487a755b76a05d5476plougher avail_bytes = hole > block_size ? block_size : 767d4204758f77acb5a371fa1487a755b76a05d5476plougher hole; 768d4204758f77acb5a371fa1487a755b76a05d5476plougher if(write_bytes(file_fd, zero_data, avail_bytes) 769d4204758f77acb5a371fa1487a755b76a05d5476plougher == -1) 770b9cee889506e674726856035dba52d5e1cceeb99plougher goto failure; 771b9cee889506e674726856035dba52d5e1cceeb99plougher } 772b9cee889506e674726856035dba52d5e1cceeb99plougher } 773b9cee889506e674726856035dba52d5e1cceeb99plougher } 774b9cee889506e674726856035dba52d5e1cceeb99plougher 7751c5d8b0e7c8e68373eeb28311f9f9ccae2d9c617plougher if(write_bytes(file_fd, buffer, size) == -1) 776b9cee889506e674726856035dba52d5e1cceeb99plougher goto failure; 777b9cee889506e674726856035dba52d5e1cceeb99plougher 778b9cee889506e674726856035dba52d5e1cceeb99plougher return TRUE; 779b9cee889506e674726856035dba52d5e1cceeb99plougher 780b9cee889506e674726856035dba52d5e1cceeb99plougherfailure: 781b9cee889506e674726856035dba52d5e1cceeb99plougher return FALSE; 782b9cee889506e674726856035dba52d5e1cceeb99plougher} 783b9cee889506e674726856035dba52d5e1cceeb99plougher 7848888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 78579df93becb68081effabebba3006c794be308598plougherint write_file(struct inode *inode, char *pathname) 786443c15812032991c98b33b5424b17bcd55fe3575plougher{ 7878888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher unsigned int file_fd, i; 788f9c72b137336d5c1d4bdf2792f2bc5142713676bplougher unsigned int *block_list; 78979df93becb68081effabebba3006c794be308598plougher int file_end = inode->data / block_size; 79079df93becb68081effabebba3006c794be308598plougher long long start = inode->start; 7918888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher struct squashfs_file *file; 792443c15812032991c98b33b5424b17bcd55fe3575plougher 79379df93becb68081effabebba3006c794be308598plougher TRACE("write_file: regular file, blocks %d\n", inode->blocks); 794443c15812032991c98b33b5424b17bcd55fe3575plougher 795d4204758f77acb5a371fa1487a755b76a05d5476plougher file_fd = open(pathname, O_CREAT | O_WRONLY | (force ? O_TRUNC : 0), 796d4204758f77acb5a371fa1487a755b76a05d5476plougher (mode_t) inode->mode & 0777); 797d4204758f77acb5a371fa1487a755b76a05d5476plougher if(file_fd == -1) { 798d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("write_file: failed to create file %s, because %s\n", 799d4204758f77acb5a371fa1487a755b76a05d5476plougher pathname, strerror(errno)); 800443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 801443c15812032991c98b33b5424b17bcd55fe3575plougher } 802443c15812032991c98b33b5424b17bcd55fe3575plougher 80379df93becb68081effabebba3006c794be308598plougher if((block_list = malloc(inode->blocks * sizeof(unsigned int))) == NULL) 8048888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher EXIT_UNSQUASH("write_file: unable to malloc block list\n"); 805443c15812032991c98b33b5424b17bcd55fe3575plougher 80679df93becb68081effabebba3006c794be308598plougher s_ops.read_block_list(block_list, inode->block_ptr, inode->blocks); 807443c15812032991c98b33b5424b17bcd55fe3575plougher 8088888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if((file = malloc(sizeof(struct squashfs_file))) == NULL) 8098888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher EXIT_UNSQUASH("write_file: unable to malloc file\n"); 810443c15812032991c98b33b5424b17bcd55fe3575plougher 811d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 812d4204758f77acb5a371fa1487a755b76a05d5476plougher * the writer thread is queued a squashfs_file structure describing the 813c435240f52b78b0ef498118727ba8dad186db26bplougher * file. If the file has one or more blocks or a fragments they are 814c435240f52b78b0ef498118727ba8dad186db26bplougher * queued separately (references to blocks in the cache). 815d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 8168888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher file->fd = file_fd; 81779df93becb68081effabebba3006c794be308598plougher file->file_size = inode->data; 81879df93becb68081effabebba3006c794be308598plougher file->mode = inode->mode; 81979df93becb68081effabebba3006c794be308598plougher file->gid = inode->gid; 82079df93becb68081effabebba3006c794be308598plougher file->uid = inode->uid; 82179df93becb68081effabebba3006c794be308598plougher file->time = inode->time; 82279df93becb68081effabebba3006c794be308598plougher file->pathname = strdup(pathname); 82379df93becb68081effabebba3006c794be308598plougher file->blocks = inode->blocks + (inode->frag_bytes > 0); 8247f6692575a1b1c8d7d55afac647b72b84b79e378plougher file->sparse = inode->sparse; 8258888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue_put(to_writer, file); 826443c15812032991c98b33b5424b17bcd55fe3575plougher 82779df93becb68081effabebba3006c794be308598plougher for(i = 0; i < inode->blocks; i++) { 8288888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int c_byte = SQUASHFS_COMPRESSED_SIZE_BLOCK(block_list[i]); 8298372232d2460411adaa2299c32a0a88665e44902plougher struct file_entry *block = malloc(sizeof(struct file_entry)); 8308888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 8318888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(block == NULL) 8328888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher EXIT_UNSQUASH("write_file: unable to malloc file\n"); 8338888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher block->offset = 0; 834d4204758f77acb5a371fa1487a755b76a05d5476plougher block->size = i == file_end ? inode->data & (block_size - 1) : 835d4204758f77acb5a371fa1487a755b76a05d5476plougher block_size; 8368888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(block_list[i] == 0) /* sparse file */ 8378888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher block->buffer = NULL; 8388888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher else { 839d4204758f77acb5a371fa1487a755b76a05d5476plougher block->buffer = cache_get(data_cache, start, 840d4204758f77acb5a371fa1487a755b76a05d5476plougher block_list[i]); 8418888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(block->buffer == NULL) 8428888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher EXIT_UNSQUASH("write_file: cache_get failed\n"); 8438888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher start += c_byte; 844443c15812032991c98b33b5424b17bcd55fe3575plougher } 8458888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue_put(to_writer, block); 846443c15812032991c98b33b5424b17bcd55fe3575plougher } 847443c15812032991c98b33b5424b17bcd55fe3575plougher 84879df93becb68081effabebba3006c794be308598plougher if(inode->frag_bytes) { 8498888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int size; 8508888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher long long start; 8518372232d2460411adaa2299c32a0a88665e44902plougher struct file_entry *block = malloc(sizeof(struct file_entry)); 8528888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 8538888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(block == NULL) 8548888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher EXIT_UNSQUASH("write_file: unable to malloc file\n"); 85579df93becb68081effabebba3006c794be308598plougher s_ops.read_fragment(inode->fragment, &start, &size); 8568888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher block->buffer = cache_get(fragment_cache, start, size); 8578888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(block->buffer == NULL) 8588888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher EXIT_UNSQUASH("write_file: cache_get failed\n"); 85979df93becb68081effabebba3006c794be308598plougher block->offset = inode->offset; 86079df93becb68081effabebba3006c794be308598plougher block->size = inode->frag_bytes; 8618888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue_put(to_writer, block); 862b9cee889506e674726856035dba52d5e1cceeb99plougher } 863b9cee889506e674726856035dba52d5e1cceeb99plougher 864b9cee889506e674726856035dba52d5e1cceeb99plougher free(block_list); 865443c15812032991c98b33b5424b17bcd55fe3575plougher return TRUE; 866443c15812032991c98b33b5424b17bcd55fe3575plougher} 867476dcb48b24efff22caa970f000e151f1b28918dplougher 868476dcb48b24efff22caa970f000e151f1b28918dplougher 8696f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougherint create_inode(char *pathname, struct inode *i) 870443c15812032991c98b33b5424b17bcd55fe3575plougher{ 8716f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher TRACE("create_inode: pathname %s\n", pathname); 872443c15812032991c98b33b5424b17bcd55fe3575plougher 8736f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if(created_inode[i->inode_number - 1]) { 874443c15812032991c98b33b5424b17bcd55fe3575plougher TRACE("create_inode: hard link\n"); 8756013a30bd39550decc2546a47e5168e57bfcfde8plougher if(force) 8766013a30bd39550decc2546a47e5168e57bfcfde8plougher unlink(pathname); 8776013a30bd39550decc2546a47e5168e57bfcfde8plougher 8786f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if(link(created_inode[i->inode_number - 1], pathname) == -1) { 879c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("create_inode: failed to create hardlink, " 880c435240f52b78b0ef498118727ba8dad186db26bplougher "because %s\n", strerror(errno)); 881443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 882443c15812032991c98b33b5424b17bcd55fe3575plougher } 883443c15812032991c98b33b5424b17bcd55fe3575plougher 884443c15812032991c98b33b5424b17bcd55fe3575plougher return TRUE; 885443c15812032991c98b33b5424b17bcd55fe3575plougher } 886443c15812032991c98b33b5424b17bcd55fe3575plougher 8876f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher switch(i->type) { 8886f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher case SQUASHFS_FILE_TYPE: 8896f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher case SQUASHFS_LREG_TYPE: 890c435240f52b78b0ef498118727ba8dad186db26bplougher TRACE("create_inode: regular file, file_size %lld, " 891c435240f52b78b0ef498118727ba8dad186db26bplougher "blocks %d\n", i->data, i->blocks); 892443c15812032991c98b33b5424b17bcd55fe3575plougher 89379df93becb68081effabebba3006c794be308598plougher if(write_file(i, pathname)) 894443c15812032991c98b33b5424b17bcd55fe3575plougher file_count ++; 895443c15812032991c98b33b5424b17bcd55fe3575plougher break; 8966f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher case SQUASHFS_SYMLINK_TYPE: 897d4204758f77acb5a371fa1487a755b76a05d5476plougher TRACE("create_inode: symlink, symlink_size %lld\n", 898d4204758f77acb5a371fa1487a755b76a05d5476plougher i->data); 899443c15812032991c98b33b5424b17bcd55fe3575plougher 900a52d4c1b3b62c5bd1c63c392a8365afcebbf5b78plougher if(force) 901a52d4c1b3b62c5bd1c63c392a8365afcebbf5b78plougher unlink(pathname); 902a52d4c1b3b62c5bd1c63c392a8365afcebbf5b78plougher 9036f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if(symlink(i->symlink, pathname) == -1) { 904c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("create_inode: failed to create symlink " 905c435240f52b78b0ef498118727ba8dad186db26bplougher "%s, because %s\n", pathname, 906c435240f52b78b0ef498118727ba8dad186db26bplougher strerror(errno)); 907443c15812032991c98b33b5424b17bcd55fe3575plougher break; 908443c15812032991c98b33b5424b17bcd55fe3575plougher } 909443c15812032991c98b33b5424b17bcd55fe3575plougher 9109dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher if(root_process) { 9116f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if(lchown(pathname, i->uid, i->gid) == -1) 912c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("create_inode: failed to change " 913c435240f52b78b0ef498118727ba8dad186db26bplougher "uid and gids on %s, because " 914c435240f52b78b0ef498118727ba8dad186db26bplougher "%s\n", pathname, 915c435240f52b78b0ef498118727ba8dad186db26bplougher strerror(errno)); 916443c15812032991c98b33b5424b17bcd55fe3575plougher } 917443c15812032991c98b33b5424b17bcd55fe3575plougher 918443c15812032991c98b33b5424b17bcd55fe3575plougher sym_count ++; 919443c15812032991c98b33b5424b17bcd55fe3575plougher break; 920443c15812032991c98b33b5424b17bcd55fe3575plougher case SQUASHFS_BLKDEV_TYPE: 921443c15812032991c98b33b5424b17bcd55fe3575plougher case SQUASHFS_CHRDEV_TYPE: { 9226f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher int chrdev = i->type == SQUASHFS_CHRDEV_TYPE; 923545404219cdd79c1e06ac7d0698d02a15240c4c3plougher TRACE("create_inode: dev, rdev 0x%llx\n", i->data); 924443c15812032991c98b33b5424b17bcd55fe3575plougher 9259dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher if(root_process) { 926a52d4c1b3b62c5bd1c63c392a8365afcebbf5b78plougher if(force) 927a52d4c1b3b62c5bd1c63c392a8365afcebbf5b78plougher unlink(pathname); 928a52d4c1b3b62c5bd1c63c392a8365afcebbf5b78plougher 9296f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if(mknod(pathname, chrdev ? S_IFCHR : S_IFBLK, 930d4204758f77acb5a371fa1487a755b76a05d5476plougher makedev((i->data >> 8) & 0xff, 931d4204758f77acb5a371fa1487a755b76a05d5476plougher i->data & 0xff)) == -1) { 932c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("create_inode: failed to create " 933c435240f52b78b0ef498118727ba8dad186db26bplougher "%s device %s, because %s\n", 934d4204758f77acb5a371fa1487a755b76a05d5476plougher chrdev ? "character" : "block", 935d4204758f77acb5a371fa1487a755b76a05d5476plougher pathname, strerror(errno)); 936443c15812032991c98b33b5424b17bcd55fe3575plougher break; 937443c15812032991c98b33b5424b17bcd55fe3575plougher } 938c435240f52b78b0ef498118727ba8dad186db26bplougher set_attributes(pathname, i->mode, i->uid, 939c435240f52b78b0ef498118727ba8dad186db26bplougher i->gid, i->time, TRUE); 940443c15812032991c98b33b5424b17bcd55fe3575plougher dev_count ++; 941443c15812032991c98b33b5424b17bcd55fe3575plougher } else 942c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("create_inode: could not create %s " 943c435240f52b78b0ef498118727ba8dad186db26bplougher "device %s, because you're not " 944c435240f52b78b0ef498118727ba8dad186db26bplougher "superuser!\n", chrdev ? "character" : 945c435240f52b78b0ef498118727ba8dad186db26bplougher "block", pathname); 946443c15812032991c98b33b5424b17bcd55fe3575plougher break; 9476f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher } 948443c15812032991c98b33b5424b17bcd55fe3575plougher case SQUASHFS_FIFO_TYPE: 949443c15812032991c98b33b5424b17bcd55fe3575plougher TRACE("create_inode: fifo\n"); 950443c15812032991c98b33b5424b17bcd55fe3575plougher 951a52d4c1b3b62c5bd1c63c392a8365afcebbf5b78plougher if(force) 952a52d4c1b3b62c5bd1c63c392a8365afcebbf5b78plougher unlink(pathname); 953a52d4c1b3b62c5bd1c63c392a8365afcebbf5b78plougher 954443c15812032991c98b33b5424b17bcd55fe3575plougher if(mknod(pathname, S_IFIFO, 0) == -1) { 955d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("create_inode: failed to create fifo %s, " 956d4204758f77acb5a371fa1487a755b76a05d5476plougher "because %s\n", pathname, 957d4204758f77acb5a371fa1487a755b76a05d5476plougher strerror(errno)); 958443c15812032991c98b33b5424b17bcd55fe3575plougher break; 959443c15812032991c98b33b5424b17bcd55fe3575plougher } 960c435240f52b78b0ef498118727ba8dad186db26bplougher set_attributes(pathname, i->mode, i->uid, i->gid, 961c435240f52b78b0ef498118727ba8dad186db26bplougher i->time, TRUE); 962443c15812032991c98b33b5424b17bcd55fe3575plougher fifo_count ++; 963443c15812032991c98b33b5424b17bcd55fe3575plougher break; 964443c15812032991c98b33b5424b17bcd55fe3575plougher case SQUASHFS_SOCKET_TYPE: 965443c15812032991c98b33b5424b17bcd55fe3575plougher TRACE("create_inode: socket\n"); 966443c15812032991c98b33b5424b17bcd55fe3575plougher ERROR("create_inode: socket %s ignored\n", pathname); 967443c15812032991c98b33b5424b17bcd55fe3575plougher break; 968443c15812032991c98b33b5424b17bcd55fe3575plougher default: 969d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("Unknown inode type %d in create_inode_table!\n", 970d4204758f77acb5a371fa1487a755b76a05d5476plougher i->type); 971443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 972443c15812032991c98b33b5424b17bcd55fe3575plougher } 973fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher 9746f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher created_inode[i->inode_number - 1] = strdup(pathname); 975443c15812032991c98b33b5424b17bcd55fe3575plougher 976443c15812032991c98b33b5424b17bcd55fe3575plougher return TRUE; 977443c15812032991c98b33b5424b17bcd55fe3575plougher} 978443c15812032991c98b33b5424b17bcd55fe3575plougher 979443c15812032991c98b33b5424b17bcd55fe3575plougher 98002bc3bcabf2b219f63961f07293b83629948f026ploughervoid uncompress_directory_table(long long start, long long end) 981443c15812032991c98b33b5424b17bcd55fe3575plougher{ 982443c15812032991c98b33b5424b17bcd55fe3575plougher int bytes = 0, size = 0, res; 983443c15812032991c98b33b5424b17bcd55fe3575plougher 98441da3230b2ac91a73f9190676f66b3d80b21c270plougher TRACE("uncompress_directory_table: start %lld, end %lld\n", start, end); 98541da3230b2ac91a73f9190676f66b3d80b21c270plougher 986443c15812032991c98b33b5424b17bcd55fe3575plougher while(start < end) { 9879dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher if(size - bytes < SQUASHFS_METADATA_SIZE && (directory_table = 9889dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher realloc(directory_table, size += 9899dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher SQUASHFS_METADATA_SIZE)) == NULL) 990c435240f52b78b0ef498118727ba8dad186db26bplougher EXIT_UNSQUASH("uncompress_directory_table: out of " 991c435240f52b78b0ef498118727ba8dad186db26bplougher "memory in realloc\n"); 992c435240f52b78b0ef498118727ba8dad186db26bplougher TRACE("uncompress_directory_table: reading block 0x%llx\n", 993c435240f52b78b0ef498118727ba8dad186db26bplougher start); 994443c15812032991c98b33b5424b17bcd55fe3575plougher add_entry(directory_table_hash, start, bytes); 995c435240f52b78b0ef498118727ba8dad186db26bplougher res = read_block(start, &start, directory_table + bytes); 996c435240f52b78b0ef498118727ba8dad186db26bplougher if(res == 0) 997c435240f52b78b0ef498118727ba8dad186db26bplougher EXIT_UNSQUASH("uncompress_directory_table: failed to " 998c435240f52b78b0ef498118727ba8dad186db26bplougher "read block\n"); 999443c15812032991c98b33b5424b17bcd55fe3575plougher bytes += res; 1000443c15812032991c98b33b5424b17bcd55fe3575plougher } 1001443c15812032991c98b33b5424b17bcd55fe3575plougher} 1002443c15812032991c98b33b5424b17bcd55fe3575plougher 1003443c15812032991c98b33b5424b17bcd55fe3575plougher 10049dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougherint squashfs_readdir(struct dir *dir, char **name, unsigned int *start_block, 10059dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougherunsigned int *offset, unsigned int *type) 1006443c15812032991c98b33b5424b17bcd55fe3575plougher{ 1007443c15812032991c98b33b5424b17bcd55fe3575plougher if(dir->cur_entry == dir->dir_count) 1008443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 1009443c15812032991c98b33b5424b17bcd55fe3575plougher 1010443c15812032991c98b33b5424b17bcd55fe3575plougher *name = dir->dirs[dir->cur_entry].name; 1011443c15812032991c98b33b5424b17bcd55fe3575plougher *start_block = dir->dirs[dir->cur_entry].start_block; 1012443c15812032991c98b33b5424b17bcd55fe3575plougher *offset = dir->dirs[dir->cur_entry].offset; 1013443c15812032991c98b33b5424b17bcd55fe3575plougher *type = dir->dirs[dir->cur_entry].type; 1014443c15812032991c98b33b5424b17bcd55fe3575plougher dir->cur_entry ++; 1015443c15812032991c98b33b5424b17bcd55fe3575plougher 1016443c15812032991c98b33b5424b17bcd55fe3575plougher return TRUE; 1017443c15812032991c98b33b5424b17bcd55fe3575plougher} 1018443c15812032991c98b33b5424b17bcd55fe3575plougher 1019443c15812032991c98b33b5424b17bcd55fe3575plougher 1020443c15812032991c98b33b5424b17bcd55fe3575ploughervoid squashfs_closedir(struct dir *dir) 1021443c15812032991c98b33b5424b17bcd55fe3575plougher{ 1022443c15812032991c98b33b5424b17bcd55fe3575plougher free(dir->dirs); 1023443c15812032991c98b33b5424b17bcd55fe3575plougher free(dir); 1024443c15812032991c98b33b5424b17bcd55fe3575plougher} 1025443c15812032991c98b33b5424b17bcd55fe3575plougher 1026443c15812032991c98b33b5424b17bcd55fe3575plougher 1027b54566f5c433764830c29c83151691d0034de094plougherchar *get_component(char *target, char *targname) 1028b54566f5c433764830c29c83151691d0034de094plougher{ 1029b54566f5c433764830c29c83151691d0034de094plougher while(*target == '/') 10303cef656655723444fb1e2de1a001e6c2a54cf81erlougher target ++; 1031b54566f5c433764830c29c83151691d0034de094plougher 1032b54566f5c433764830c29c83151691d0034de094plougher while(*target != '/' && *target!= '\0') 1033b54566f5c433764830c29c83151691d0034de094plougher *targname ++ = *target ++; 1034b54566f5c433764830c29c83151691d0034de094plougher 1035b54566f5c433764830c29c83151691d0034de094plougher *targname = '\0'; 1036b54566f5c433764830c29c83151691d0034de094plougher 1037b54566f5c433764830c29c83151691d0034de094plougher return target; 1038b54566f5c433764830c29c83151691d0034de094plougher} 1039b54566f5c433764830c29c83151691d0034de094plougher 1040b54566f5c433764830c29c83151691d0034de094plougher 10416ee88c6b5da9f7b3ea88ab7481db126efa01c8f4ploughervoid free_path(struct pathname *paths) 10426ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher{ 10436ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher int i; 10446ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher 10456ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher for(i = 0; i < paths->names; i++) { 10466ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher if(paths->name[i].paths) 10476ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher free_path(paths->name[i].paths); 10486ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher free(paths->name[i].name); 10496ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher if(paths->name[i].preg) { 10506ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher regfree(paths->name[i].preg); 10516ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher free(paths->name[i].preg); 10526ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher } 10536ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher } 10546ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher 10556ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher free(paths); 10566ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher} 10576ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher 10586ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher 10594dba330d7b952f2f044d38e342e2ae3ea78910d6plougherstruct pathname *add_path(struct pathname *paths, char *target, char *alltarget) 1060b54566f5c433764830c29c83151691d0034de094plougher{ 106171add234b27054974d5e29f95b3fab3072792a62plougher char targname[1024]; 10624dba330d7b952f2f044d38e342e2ae3ea78910d6plougher int i, error; 106371add234b27054974d5e29f95b3fab3072792a62plougher 1064b7bb000643cd21c615a0366a7365441aa9c433f2plougher TRACE("add_path: adding \"%s\" extract file\n", target); 1065b7bb000643cd21c615a0366a7365441aa9c433f2plougher 106671add234b27054974d5e29f95b3fab3072792a62plougher target = get_component(target, targname); 106771add234b27054974d5e29f95b3fab3072792a62plougher 106871add234b27054974d5e29f95b3fab3072792a62plougher if(paths == NULL) { 10694dba330d7b952f2f044d38e342e2ae3ea78910d6plougher if((paths = malloc(sizeof(struct pathname))) == NULL) 10704dba330d7b952f2f044d38e342e2ae3ea78910d6plougher EXIT_UNSQUASH("failed to allocate paths\n"); 10714dba330d7b952f2f044d38e342e2ae3ea78910d6plougher 107271add234b27054974d5e29f95b3fab3072792a62plougher paths->names = 0; 107371add234b27054974d5e29f95b3fab3072792a62plougher paths->name = NULL; 107471add234b27054974d5e29f95b3fab3072792a62plougher } 107571add234b27054974d5e29f95b3fab3072792a62plougher 107671add234b27054974d5e29f95b3fab3072792a62plougher for(i = 0; i < paths->names; i++) 107771add234b27054974d5e29f95b3fab3072792a62plougher if(strcmp(paths->name[i].name, targname) == 0) 107871add234b27054974d5e29f95b3fab3072792a62plougher break; 107971add234b27054974d5e29f95b3fab3072792a62plougher 10806ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher if(i == paths->names) { 1081d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1082d4204758f77acb5a371fa1487a755b76a05d5476plougher * allocate new name entry 1083d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 108471add234b27054974d5e29f95b3fab3072792a62plougher paths->names ++; 1085d4204758f77acb5a371fa1487a755b76a05d5476plougher paths->name = realloc(paths->name, (i + 1) * 1086d4204758f77acb5a371fa1487a755b76a05d5476plougher sizeof(struct path_entry)); 108771add234b27054974d5e29f95b3fab3072792a62plougher paths->name[i].name = strdup(targname); 10886ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher paths->name[i].paths = NULL; 10894dba330d7b952f2f044d38e342e2ae3ea78910d6plougher if(use_regex) { 10904dba330d7b952f2f044d38e342e2ae3ea78910d6plougher paths->name[i].preg = malloc(sizeof(regex_t)); 1091d4204758f77acb5a371fa1487a755b76a05d5476plougher error = regcomp(paths->name[i].preg, targname, 1092d4204758f77acb5a371fa1487a755b76a05d5476plougher REG_EXTENDED|REG_NOSUB); 1093545404219cdd79c1e06ac7d0698d02a15240c4c3plougher if(error) { 10944dba330d7b952f2f044d38e342e2ae3ea78910d6plougher char str[1024]; 10954dba330d7b952f2f044d38e342e2ae3ea78910d6plougher 10964dba330d7b952f2f044d38e342e2ae3ea78910d6plougher regerror(error, paths->name[i].preg, str, 1024); 1097d4204758f77acb5a371fa1487a755b76a05d5476plougher EXIT_UNSQUASH("invalid regex %s in export %s, " 1098c435240f52b78b0ef498118727ba8dad186db26bplougher "because %s\n", targname, alltarget, 1099c435240f52b78b0ef498118727ba8dad186db26bplougher str); 11004dba330d7b952f2f044d38e342e2ae3ea78910d6plougher } 11014dba330d7b952f2f044d38e342e2ae3ea78910d6plougher } else 11024dba330d7b952f2f044d38e342e2ae3ea78910d6plougher paths->name[i].preg = NULL; 11036ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher 11046ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher if(target[0] == '\0') 1105d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1106d4204758f77acb5a371fa1487a755b76a05d5476plougher * at leaf pathname component 1107d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 110871add234b27054974d5e29f95b3fab3072792a62plougher paths->name[i].paths = NULL; 110971add234b27054974d5e29f95b3fab3072792a62plougher else 1110d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1111d4204758f77acb5a371fa1487a755b76a05d5476plougher * recurse adding child components 1112d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 11134dba330d7b952f2f044d38e342e2ae3ea78910d6plougher paths->name[i].paths = add_path(NULL, target, alltarget); 11146ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher } else { 1115d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1116d4204758f77acb5a371fa1487a755b76a05d5476plougher * existing matching entry 1117d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 11186ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher if(paths->name[i].paths == NULL) { 1119d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1120c435240f52b78b0ef498118727ba8dad186db26bplougher * No sub-directory which means this is the leaf 1121c435240f52b78b0ef498118727ba8dad186db26bplougher * component of a pre-existing extract which subsumes 1122c435240f52b78b0ef498118727ba8dad186db26bplougher * the extract currently being added, in which case stop 1123c435240f52b78b0ef498118727ba8dad186db26bplougher * adding components 1124d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 11256ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher } else if(target[0] == '\0') { 1126d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1127d4204758f77acb5a371fa1487a755b76a05d5476plougher * at leaf pathname component and child components exist 1128c435240f52b78b0ef498118727ba8dad186db26bplougher * from more specific extracts, delete as they're 1129c435240f52b78b0ef498118727ba8dad186db26bplougher * subsumed by this extract 1130d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 11316ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher free_path(paths->name[i].paths); 11326ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher paths->name[i].paths = NULL; 11336ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher } else 1134d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1135d4204758f77acb5a371fa1487a755b76a05d5476plougher * recurse adding child components 1136d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 11376ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher add_path(paths->name[i].paths, target, alltarget); 113871add234b27054974d5e29f95b3fab3072792a62plougher } 113971add234b27054974d5e29f95b3fab3072792a62plougher 114071add234b27054974d5e29f95b3fab3072792a62plougher return paths; 114171add234b27054974d5e29f95b3fab3072792a62plougher} 11426ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher 11436ee88c6b5da9f7b3ea88ab7481db126efa01c8f4plougher 1144a706f1b6bb48f288ecaf74e218ce20504bda52c6plougherstruct pathnames *init_subdir() 114571add234b27054974d5e29f95b3fab3072792a62plougher{ 11468372232d2460411adaa2299c32a0a88665e44902plougher struct pathnames *new = malloc(sizeof(struct pathnames)); 1147a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher new->count = 0; 1148a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher return new; 1149a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher} 1150a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1151a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1152a706f1b6bb48f288ecaf74e218ce20504bda52c6plougherstruct pathnames *add_subdir(struct pathnames *paths, struct pathname *path) 1153a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher{ 1154a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher if(paths->count % PATHS_ALLOC_SIZE == 0) 1155d4204758f77acb5a371fa1487a755b76a05d5476plougher paths = realloc(paths, sizeof(struct pathnames *) + 1156d4204758f77acb5a371fa1487a755b76a05d5476plougher (paths->count + PATHS_ALLOC_SIZE) * sizeof(struct pathname *)); 1157a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1158a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher paths->path[paths->count++] = path; 1159a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher return paths; 1160a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher} 1161a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1162a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1163a706f1b6bb48f288ecaf74e218ce20504bda52c6ploughervoid free_subdir(struct pathnames *paths) 1164a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher{ 1165a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher free(paths); 1166a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher} 1167a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1168a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1169a706f1b6bb48f288ecaf74e218ce20504bda52c6plougherint matches(struct pathnames *paths, char *name, struct pathnames **new) 1170a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher{ 1171a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher int i, n; 117271add234b27054974d5e29f95b3fab3072792a62plougher 117371add234b27054974d5e29f95b3fab3072792a62plougher if(paths == NULL) { 117471add234b27054974d5e29f95b3fab3072792a62plougher *new = NULL; 1175b54566f5c433764830c29c83151691d0034de094plougher return TRUE; 117671add234b27054974d5e29f95b3fab3072792a62plougher } 117771add234b27054974d5e29f95b3fab3072792a62plougher 1178a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher *new = init_subdir(); 1179a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1180a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher for(n = 0; n < paths->count; n++) { 1181a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher struct pathname *path = paths->path[n]; 1182a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher for(i = 0; i < path->names; i++) { 1183a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher int match = use_regex ? 1184c435240f52b78b0ef498118727ba8dad186db26bplougher regexec(path->name[i].preg, name, (size_t) 0, 1185c435240f52b78b0ef498118727ba8dad186db26bplougher NULL, 0) == 0 : fnmatch(path->name[i].name, 1186c435240f52b78b0ef498118727ba8dad186db26bplougher name, FNM_PATHNAME|FNM_PERIOD|FNM_EXTMATCH) == 1187c435240f52b78b0ef498118727ba8dad186db26bplougher 0; 1188a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher if(match && path->name[i].paths == NULL) 1189d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1190d4204758f77acb5a371fa1487a755b76a05d5476plougher * match on a leaf component, any subdirectories 1191c435240f52b78b0ef498118727ba8dad186db26bplougher * will implicitly match, therefore return an 1192c435240f52b78b0ef498118727ba8dad186db26bplougher * empty new search set 1193d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 1194a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher goto empty_set; 1195a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1196a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher if(match) 1197d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1198d4204758f77acb5a371fa1487a755b76a05d5476plougher * match on a non-leaf component, add any 1199c435240f52b78b0ef498118727ba8dad186db26bplougher * subdirectories to the new set of 1200c435240f52b78b0ef498118727ba8dad186db26bplougher * subdirectories to scan for this name 1201d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 1202a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher *new = add_subdir(*new, path->name[i].paths); 1203a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher } 1204a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher } 1205b54566f5c433764830c29c83151691d0034de094plougher 1206a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher if((*new)->count == 0) { 1207d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1208d4204758f77acb5a371fa1487a755b76a05d5476plougher * no matching names found, delete empty search set, and return 1209d4204758f77acb5a371fa1487a755b76a05d5476plougher * FALSE 1210d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 1211a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher free_subdir(*new); 1212a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher *new = NULL; 1213a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher return FALSE; 1214a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher } 1215a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1216d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1217d4204758f77acb5a371fa1487a755b76a05d5476plougher * one or more matches with sub-directories found (no leaf matches), 1218d4204758f77acb5a371fa1487a755b76a05d5476plougher * return new search set and return TRUE 1219d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 1220a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher return TRUE; 1221a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1222a706f1b6bb48f288ecaf74e218ce20504bda52c6plougherempty_set: 1223d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1224d4204758f77acb5a371fa1487a755b76a05d5476plougher * found matching leaf exclude, return empty search set and return TRUE 1225d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 1226a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher free_subdir(*new); 1227a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher *new = NULL; 1228a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher return TRUE; 1229b54566f5c433764830c29c83151691d0034de094plougher} 1230b54566f5c433764830c29c83151691d0034de094plougher 1231b54566f5c433764830c29c83151691d0034de094plougher 1232d4204758f77acb5a371fa1487a755b76a05d5476plougherint pre_scan(char *parent_name, unsigned int start_block, unsigned int offset, 1233d4204758f77acb5a371fa1487a755b76a05d5476plougher struct pathnames *paths) 1234eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher{ 1235eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher unsigned int type; 1236eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher char *name, pathname[1024]; 1237eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher struct pathnames *new; 1238eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher struct inode *i; 1239eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher struct dir *dir = s_ops.squashfs_opendir(start_block, offset, &i); 1240eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1241eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher if(dir == NULL) { 1242d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("pre_scan: Failed to read directory %s (%x:%x)\n", 1243d4204758f77acb5a371fa1487a755b76a05d5476plougher parent_name, start_block, offset); 1244eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher return FALSE; 1245eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher } 1246eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1247eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher while(squashfs_readdir(dir, &name, &start_block, &offset, &type)) { 1248eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher struct inode *i; 1249eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1250d4204758f77acb5a371fa1487a755b76a05d5476plougher TRACE("pre_scan: name %s, start_block %d, offset %d, type %d\n", 1251d4204758f77acb5a371fa1487a755b76a05d5476plougher name, start_block, offset, type); 1252eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1253eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher if(!matches(paths, name, &new)) 1254eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher continue; 1255eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1256eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher strcat(strcat(strcpy(pathname, parent_name), "/"), name); 1257eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1258eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher if(type == SQUASHFS_DIR_TYPE) 1259eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher pre_scan(parent_name, start_block, offset, new); 1260eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher else if(new == NULL) { 1261d4204758f77acb5a371fa1487a755b76a05d5476plougher if(type == SQUASHFS_FILE_TYPE || 1262d4204758f77acb5a371fa1487a755b76a05d5476plougher type == SQUASHFS_LREG_TYPE) { 1263c435240f52b78b0ef498118727ba8dad186db26bplougher if((i = s_ops.read_inode(start_block, offset)) 1264c435240f52b78b0ef498118727ba8dad186db26bplougher == NULL) { 1265eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher ERROR("failed to read header\n"); 1266eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher continue; 1267eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher } 1268eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher if(created_inode[i->inode_number - 1] == NULL) { 1269d4204758f77acb5a371fa1487a755b76a05d5476plougher created_inode[i->inode_number - 1] = 1270d4204758f77acb5a371fa1487a755b76a05d5476plougher (char *) i; 1271d4204758f77acb5a371fa1487a755b76a05d5476plougher total_blocks += (i->data + 1272d4204758f77acb5a371fa1487a755b76a05d5476plougher (block_size - 1)) >> block_log; 1273eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher } 1274eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher total_files ++; 1275eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher } 1276eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher total_inodes ++; 1277eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher } 1278eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1279eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher free_subdir(new); 1280eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher } 1281eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1282eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher squashfs_closedir(dir); 1283eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1284eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher return TRUE; 1285eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher} 1286eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1287eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1288d4204758f77acb5a371fa1487a755b76a05d5476plougherint dir_scan(char *parent_name, unsigned int start_block, unsigned int offset, 1289d4204758f77acb5a371fa1487a755b76a05d5476plougher struct pathnames *paths) 1290443c15812032991c98b33b5424b17bcd55fe3575plougher{ 1291443c15812032991c98b33b5424b17bcd55fe3575plougher unsigned int type; 1292443c15812032991c98b33b5424b17bcd55fe3575plougher char *name, pathname[1024]; 1293a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher struct pathnames *new; 1294eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher struct inode *i; 1295eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher struct dir *dir = s_ops.squashfs_opendir(start_block, offset, &i); 1296443c15812032991c98b33b5424b17bcd55fe3575plougher 1297443c15812032991c98b33b5424b17bcd55fe3575plougher if(dir == NULL) { 1298d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("dir_scan: Failed to read directory %s (%x:%x)\n", 1299d4204758f77acb5a371fa1487a755b76a05d5476plougher parent_name, start_block, offset); 1300443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 1301443c15812032991c98b33b5424b17bcd55fe3575plougher } 1302443c15812032991c98b33b5424b17bcd55fe3575plougher 1303eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher if(lsonly || info) 1304eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher print_filename(parent_name, i); 1305eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1306d4204758f77acb5a371fa1487a755b76a05d5476plougher if(!lsonly && mkdir(parent_name, (mode_t) dir->mode) == -1 && 1307d4204758f77acb5a371fa1487a755b76a05d5476plougher (!force || errno != EEXIST)) { 1308d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("dir_scan: failed to open directory %s, because %s\n", 1309d4204758f77acb5a371fa1487a755b76a05d5476plougher parent_name, strerror(errno)); 1310443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 1311443c15812032991c98b33b5424b17bcd55fe3575plougher } 1312443c15812032991c98b33b5424b17bcd55fe3575plougher 1313443c15812032991c98b33b5424b17bcd55fe3575plougher while(squashfs_readdir(dir, &name, &start_block, &offset, &type)) { 1314d4204758f77acb5a371fa1487a755b76a05d5476plougher TRACE("dir_scan: name %s, start_block %d, offset %d, type %d\n", 1315d4204758f77acb5a371fa1487a755b76a05d5476plougher name, start_block, offset, type); 1316b54566f5c433764830c29c83151691d0034de094plougher 131771add234b27054974d5e29f95b3fab3072792a62plougher 131871add234b27054974d5e29f95b3fab3072792a62plougher if(!matches(paths, name, &new)) 1319b54566f5c433764830c29c83151691d0034de094plougher continue; 1320b54566f5c433764830c29c83151691d0034de094plougher 1321443c15812032991c98b33b5424b17bcd55fe3575plougher strcat(strcat(strcpy(pathname, parent_name), "/"), name); 1322fe3ca0609d02d78bcd11637c1220b2ff428f466aplougher 1323443c15812032991c98b33b5424b17bcd55fe3575plougher if(type == SQUASHFS_DIR_TYPE) 132471add234b27054974d5e29f95b3fab3072792a62plougher dir_scan(pathname, start_block, offset, new); 1325a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher else if(new == NULL) { 13266f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if((i = s_ops.read_inode(start_block, offset)) == NULL) { 13276f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher ERROR("failed to read header\n"); 13286f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher continue; 13296f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher } 13306f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher 13316f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher if(lsonly || info) 13326f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher print_filename(pathname, i); 13336f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher 1334eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher if(!lsonly) { 13356f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher create_inode(pathname, i); 1336eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher update_progress_bar(); 1337eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher } 1338427e2790c9ae74e2ff2c25e80a469cee0bbcae44plougher 1339d4204758f77acb5a371fa1487a755b76a05d5476plougher if(i->type == SQUASHFS_SYMLINK_TYPE || 1340d4204758f77acb5a371fa1487a755b76a05d5476plougher i->type == SQUASHFS_LSYMLINK_TYPE) 1341427e2790c9ae74e2ff2c25e80a469cee0bbcae44plougher free(i->symlink); 13426f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher } 1343a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 1344a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher free_subdir(new); 1345443c15812032991c98b33b5424b17bcd55fe3575plougher } 1346443c15812032991c98b33b5424b17bcd55fe3575plougher 1347074d3f1129eae914655f6637773488052bf22327rlougher if(!lsonly) 1348d4204758f77acb5a371fa1487a755b76a05d5476plougher set_attributes(parent_name, dir->mode, dir->uid, dir->guid, 1349d4204758f77acb5a371fa1487a755b76a05d5476plougher dir->mtime, force); 1350443c15812032991c98b33b5424b17bcd55fe3575plougher 1351443c15812032991c98b33b5424b17bcd55fe3575plougher squashfs_closedir(dir); 1352443c15812032991c98b33b5424b17bcd55fe3575plougher dir_count ++; 1353443c15812032991c98b33b5424b17bcd55fe3575plougher 1354443c15812032991c98b33b5424b17bcd55fe3575plougher return TRUE; 1355443c15812032991c98b33b5424b17bcd55fe3575plougher} 1356443c15812032991c98b33b5424b17bcd55fe3575plougher 1357443c15812032991c98b33b5424b17bcd55fe3575plougher 1358b624936abba03d38b7e9245c647339d8f6f34274ploughervoid squashfs_stat(char *source) 1359b624936abba03d38b7e9245c647339d8f6f34274plougher{ 1360b624936abba03d38b7e9245c647339d8f6f34274plougher time_t mkfs_time = (time_t) sBlk.mkfs_time; 1361b624936abba03d38b7e9245c647339d8f6f34274plougher char *mkfs_str = ctime(&mkfs_time); 1362b624936abba03d38b7e9245c647339d8f6f34274plougher 1363b624936abba03d38b7e9245c647339d8f6f34274plougher#if __BYTE_ORDER == __BIG_ENDIAN 1364d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Found a valid %sSQUASHFS %d:%d superblock on %s.\n", 1365c435240f52b78b0ef498118727ba8dad186db26bplougher sBlk.s_major == 4 ? "" : swap ? "little endian " : 1366c435240f52b78b0ef498118727ba8dad186db26bplougher "big endian ", sBlk.s_major, sBlk.s_minor, source); 1367b624936abba03d38b7e9245c647339d8f6f34274plougher#else 1368d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Found a valid %sSQUASHFS %d:%d superblock on %s.\n", 1369c435240f52b78b0ef498118727ba8dad186db26bplougher sBlk.s_major == 4 ? "" : swap ? "big endian " : 1370c435240f52b78b0ef498118727ba8dad186db26bplougher "little endian ", sBlk.s_major, sBlk.s_minor, source); 1371b624936abba03d38b7e9245c647339d8f6f34274plougher#endif 1372d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Creation or last append time %s", mkfs_str ? mkfs_str : 1373d4204758f77acb5a371fa1487a755b76a05d5476plougher "failed to get time\n"); 1374e5e5a7502f722fae4f057f49932fe4de2501f6e8plougher printf("Filesystem size %.2f Kbytes (%.2f Mbytes)\n", 1375e5e5a7502f722fae4f057f49932fe4de2501f6e8plougher sBlk.bytes_used / 1024.0, sBlk.bytes_used / (1024.0 * 1024.0)); 1376e5e5a7502f722fae4f057f49932fe4de2501f6e8plougher if(sBlk.s_major == 4) 1377e5e5a7502f722fae4f057f49932fe4de2501f6e8plougher printf("Compression %s\n", comp->name); 1378e5e5a7502f722fae4f057f49932fe4de2501f6e8plougher printf("Block size %d\n", sBlk.block_size); 1379d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Filesystem is %sexportable via NFS\n", 1380d4204758f77acb5a371fa1487a755b76a05d5476plougher SQUASHFS_EXPORTABLE(sBlk.flags) ? "" : "not "); 1381d4204758f77acb5a371fa1487a755b76a05d5476plougher 1382d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Inodes are %scompressed\n", 1383d4204758f77acb5a371fa1487a755b76a05d5476plougher SQUASHFS_UNCOMPRESSED_INODES(sBlk.flags) ? "un" : ""); 1384d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Data is %scompressed\n", 1385d4204758f77acb5a371fa1487a755b76a05d5476plougher SQUASHFS_UNCOMPRESSED_DATA(sBlk.flags) ? "un" : ""); 1386b624936abba03d38b7e9245c647339d8f6f34274plougher if(sBlk.s_major > 1 && !SQUASHFS_NO_FRAGMENTS(sBlk.flags)) 1387d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Fragments are %scompressed\n", 1388c435240f52b78b0ef498118727ba8dad186db26bplougher SQUASHFS_UNCOMPRESSED_FRAGMENTS(sBlk.flags) ? "un" : 1389c435240f52b78b0ef498118727ba8dad186db26bplougher ""); 1390d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Check data is %spresent in the filesystem\n", 1391d4204758f77acb5a371fa1487a755b76a05d5476plougher SQUASHFS_CHECK_DATA(sBlk.flags) ? "" : "not "); 1392b624936abba03d38b7e9245c647339d8f6f34274plougher if(sBlk.s_major > 1) { 1393d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Fragments are %spresent in the filesystem\n", 1394d4204758f77acb5a371fa1487a755b76a05d5476plougher SQUASHFS_NO_FRAGMENTS(sBlk.flags) ? "not " : ""); 1395d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Always_use_fragments option is %sspecified\n", 1396d4204758f77acb5a371fa1487a755b76a05d5476plougher SQUASHFS_ALWAYS_FRAGMENTS(sBlk.flags) ? "" : "not "); 1397b624936abba03d38b7e9245c647339d8f6f34274plougher } else 1398b624936abba03d38b7e9245c647339d8f6f34274plougher printf("Fragments are not supported by the filesystem\n"); 1399b624936abba03d38b7e9245c647339d8f6f34274plougher 14000337de3977eec74e6a3d28e0d0863299246de8b7plougher if(sBlk.s_major > 1) 1401d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("Duplicates are %sremoved\n", 1402d4204758f77acb5a371fa1487a755b76a05d5476plougher SQUASHFS_DUPLICATES(sBlk.flags) ? "" : "not "); 14030337de3977eec74e6a3d28e0d0863299246de8b7plougher else 14040337de3977eec74e6a3d28e0d0863299246de8b7plougher printf("Duplicates are removed\n"); 1405b624936abba03d38b7e9245c647339d8f6f34274plougher if(sBlk.s_major > 1) 1406b624936abba03d38b7e9245c647339d8f6f34274plougher printf("Number of fragments %d\n", sBlk.fragments); 1407b624936abba03d38b7e9245c647339d8f6f34274plougher printf("Number of inodes %d\n", sBlk.inodes); 14080f74340e3b68533339adc60f418ddf59fa188f61plougher if(sBlk.s_major == 4) 14090f74340e3b68533339adc60f418ddf59fa188f61plougher printf("Number of ids %d\n", sBlk.no_ids); 14100f74340e3b68533339adc60f418ddf59fa188f61plougher else { 14110f74340e3b68533339adc60f418ddf59fa188f61plougher printf("Number of uids %d\n", sBlk.no_uids); 14120f74340e3b68533339adc60f418ddf59fa188f61plougher printf("Number of gids %d\n", sBlk.no_guids); 14130f74340e3b68533339adc60f418ddf59fa188f61plougher } 1414b624936abba03d38b7e9245c647339d8f6f34274plougher 1415b624936abba03d38b7e9245c647339d8f6f34274plougher TRACE("sBlk.inode_table_start 0x%llx\n", sBlk.inode_table_start); 1416c435240f52b78b0ef498118727ba8dad186db26bplougher TRACE("sBlk.directory_table_start 0x%llx\n", 1417c435240f52b78b0ef498118727ba8dad186db26bplougher sBlk.directory_table_start); 14180f74340e3b68533339adc60f418ddf59fa188f61plougher if(sBlk.s_major == 4) 14190f74340e3b68533339adc60f418ddf59fa188f61plougher TRACE("sBlk.id_table_start 0x%llx\n", sBlk.id_table_start); 14200f74340e3b68533339adc60f418ddf59fa188f61plougher else { 14210f74340e3b68533339adc60f418ddf59fa188f61plougher TRACE("sBlk.uid_start 0x%llx\n", sBlk.uid_start); 14220f74340e3b68533339adc60f418ddf59fa188f61plougher TRACE("sBlk.guid_start 0x%llx\n", sBlk.guid_start); 14230f74340e3b68533339adc60f418ddf59fa188f61plougher } 1424b624936abba03d38b7e9245c647339d8f6f34274plougher if(sBlk.s_major > 1) 1425d4204758f77acb5a371fa1487a755b76a05d5476plougher TRACE("sBlk.fragment_table_start 0x%llx\n\n", 1426d4204758f77acb5a371fa1487a755b76a05d5476plougher sBlk.fragment_table_start); 1427b624936abba03d38b7e9245c647339d8f6f34274plougher} 1428b624936abba03d38b7e9245c647339d8f6f34274plougher 1429b624936abba03d38b7e9245c647339d8f6f34274plougher 143002bc3bcabf2b219f63961f07293b83629948f026plougherint read_super(char *source) 1431443c15812032991c98b33b5424b17bcd55fe3575plougher{ 14326490378e5b5e8dc058daf28423a7465699a6ba7bplougher squashfs_super_block_3 sBlk_3; 14336490378e5b5e8dc058daf28423a7465699a6ba7bplougher squashfs_super_block sBlk_4; 14346490378e5b5e8dc058daf28423a7465699a6ba7bplougher 14356490378e5b5e8dc058daf28423a7465699a6ba7bplougher /* 14366490378e5b5e8dc058daf28423a7465699a6ba7bplougher * Try to read a Squashfs 4 superblock 14376490378e5b5e8dc058daf28423a7465699a6ba7bplougher */ 1438d4204758f77acb5a371fa1487a755b76a05d5476plougher read_bytes(SQUASHFS_START, sizeof(squashfs_super_block), 1439d4204758f77acb5a371fa1487a755b76a05d5476plougher (char *) &sBlk_4); 144054660e177ba40ab08ee2f3304b9f030eb5675677plougher swap = sBlk_4.s_magic != SQUASHFS_MAGIC; 14416490378e5b5e8dc058daf28423a7465699a6ba7bplougher SQUASHFS_INSWAP_SUPER_BLOCK(&sBlk_4); 14426490378e5b5e8dc058daf28423a7465699a6ba7bplougher 1443d4204758f77acb5a371fa1487a755b76a05d5476plougher if(sBlk_4.s_magic == SQUASHFS_MAGIC && sBlk_4.s_major == 4 && 1444d4204758f77acb5a371fa1487a755b76a05d5476plougher sBlk_4.s_minor == 0) { 14456490378e5b5e8dc058daf28423a7465699a6ba7bplougher s_ops.squashfs_opendir = squashfs_opendir_4; 14466490378e5b5e8dc058daf28423a7465699a6ba7bplougher s_ops.read_fragment = read_fragment_4; 14476490378e5b5e8dc058daf28423a7465699a6ba7bplougher s_ops.read_fragment_table = read_fragment_table_4; 14486490378e5b5e8dc058daf28423a7465699a6ba7bplougher s_ops.read_block_list = read_block_list_2; 14496490378e5b5e8dc058daf28423a7465699a6ba7bplougher s_ops.read_inode = read_inode_4; 14506490378e5b5e8dc058daf28423a7465699a6ba7bplougher s_ops.read_uids_guids = read_uids_guids_4; 14516490378e5b5e8dc058daf28423a7465699a6ba7bplougher memcpy(&sBlk, &sBlk_4, sizeof(sBlk_4)); 1452efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher 1453efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher /* 1454efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher * Check the compression type 1455efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher */ 1456efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher comp = lookup_compressor_id(sBlk.compression); 1457efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher if(!comp->supported) { 145813df178e33c56016f95b72a33b79c0747b77f1a3plougher ERROR("Filesystem uses %s compression, this is " 145913df178e33c56016f95b72a33b79c0747b77f1a3plougher "unsupported by this version\n", comp->name); 146013df178e33c56016f95b72a33b79c0747b77f1a3plougher ERROR("Decompressors available:\n"); 1461764dab5cd71bda25bc755de08908dbbd58c1a450plougher display_compressors("", ""); 1462efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher goto failed_mount; 1463efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher } 14646490378e5b5e8dc058daf28423a7465699a6ba7bplougher return TRUE; 14656490378e5b5e8dc058daf28423a7465699a6ba7bplougher } 14666490378e5b5e8dc058daf28423a7465699a6ba7bplougher 14676490378e5b5e8dc058daf28423a7465699a6ba7bplougher /* 14686490378e5b5e8dc058daf28423a7465699a6ba7bplougher * Not a Squashfs 4 superblock, try to read a squashfs 3 superblock 14696490378e5b5e8dc058daf28423a7465699a6ba7bplougher * (compatible with 1 and 2 filesystems) 14706490378e5b5e8dc058daf28423a7465699a6ba7bplougher */ 1471d4204758f77acb5a371fa1487a755b76a05d5476plougher read_bytes(SQUASHFS_START, sizeof(squashfs_super_block_3), 1472d4204758f77acb5a371fa1487a755b76a05d5476plougher (char *) &sBlk_3); 1473443c15812032991c98b33b5424b17bcd55fe3575plougher 1474d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1475d4204758f77acb5a371fa1487a755b76a05d5476plougher * Check it is a SQUASHFS superblock 1476d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 1477443c15812032991c98b33b5424b17bcd55fe3575plougher swap = 0; 147821ee4773956342a8a7d0f14e430ae77ffbd10601plougher if(sBlk_3.s_magic != SQUASHFS_MAGIC) { 147921ee4773956342a8a7d0f14e430ae77ffbd10601plougher if(sBlk_3.s_magic == SQUASHFS_MAGIC_SWAP) { 14807a5df5d70c02bdb5175a5b9301c2c9597a6a4937plougher squashfs_super_block_3 sblk; 1481c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("Reading a different endian SQUASHFS filesystem " 1482c435240f52b78b0ef498118727ba8dad186db26bplougher "on %s\n", source); 14836490378e5b5e8dc058daf28423a7465699a6ba7bplougher SQUASHFS_SWAP_SUPER_BLOCK_3(&sblk, &sBlk_3); 14846490378e5b5e8dc058daf28423a7465699a6ba7bplougher memcpy(&sBlk_3, &sblk, sizeof(squashfs_super_block_3)); 1485443c15812032991c98b33b5424b17bcd55fe3575plougher swap = 1; 1486443c15812032991c98b33b5424b17bcd55fe3575plougher } else { 1487c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("Can't find a SQUASHFS superblock on %s\n", 1488c435240f52b78b0ef498118727ba8dad186db26bplougher source); 1489443c15812032991c98b33b5424b17bcd55fe3575plougher goto failed_mount; 1490443c15812032991c98b33b5424b17bcd55fe3575plougher } 1491443c15812032991c98b33b5424b17bcd55fe3575plougher } 1492443c15812032991c98b33b5424b17bcd55fe3575plougher 14936490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.s_magic = sBlk_3.s_magic; 14946490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.inodes = sBlk_3.inodes; 14956490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.mkfs_time = sBlk_3.mkfs_time; 14966490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.block_size = sBlk_3.block_size; 14976490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.fragments = sBlk_3.fragments; 14986490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.block_log = sBlk_3.block_log; 14996490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.flags = sBlk_3.flags; 15006490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.s_major = sBlk_3.s_major; 15016490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.s_minor = sBlk_3.s_minor; 15026490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.root_inode = sBlk_3.root_inode; 15036490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.bytes_used = sBlk_3.bytes_used; 15046490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.inode_table_start = sBlk_3.inode_table_start; 15056490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.directory_table_start = sBlk_3.directory_table_start; 15066490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.fragment_table_start = sBlk_3.fragment_table_start; 15076490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.lookup_table_start = sBlk_3.lookup_table_start; 15086490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.no_uids = sBlk_3.no_uids; 15096490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.no_guids = sBlk_3.no_guids; 15106490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.uid_start = sBlk_3.uid_start; 15116490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.guid_start = sBlk_3.guid_start; 15126490378e5b5e8dc058daf28423a7465699a6ba7bplougher 1513443c15812032991c98b33b5424b17bcd55fe3575plougher /* Check the MAJOR & MINOR versions */ 1514ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher if(sBlk.s_major == 1 || sBlk.s_major == 2) { 15156490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.bytes_used = sBlk_3.bytes_used_2; 15166490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.uid_start = sBlk_3.uid_start_2; 15176490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.guid_start = sBlk_3.guid_start_2; 15186490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.inode_table_start = sBlk_3.inode_table_start_2; 15196490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.directory_table_start = sBlk_3.directory_table_start_2; 152002bc3bcabf2b219f63961f07293b83629948f026plougher 1521ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher if(sBlk.s_major == 1) { 15226490378e5b5e8dc058daf28423a7465699a6ba7bplougher sBlk.block_size = sBlk_3.block_size_1; 15235ff400bfbae6bb397cf3110190e83a29725fcd07plougher sBlk.fragment_table_start = sBlk.uid_start; 1524ed5124f016834932db2c63d60d259d846171c216plougher s_ops.squashfs_opendir = squashfs_opendir_1; 1525ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher s_ops.read_fragment_table = read_fragment_table_1; 1526ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher s_ops.read_block_list = read_block_list_1; 15276f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher s_ops.read_inode = read_inode_1; 152879e700efc62527661ce140bd1013a2b60577917eplougher s_ops.read_uids_guids = read_uids_guids_1; 1529ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher } else { 1530c435240f52b78b0ef498118727ba8dad186db26bplougher sBlk.fragment_table_start = 1531c435240f52b78b0ef498118727ba8dad186db26bplougher sBlk_3.fragment_table_start_2; 1532ed5124f016834932db2c63d60d259d846171c216plougher s_ops.squashfs_opendir = squashfs_opendir_1; 1533ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher s_ops.read_fragment = read_fragment_2; 1534ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher s_ops.read_fragment_table = read_fragment_table_2; 1535ed5124f016834932db2c63d60d259d846171c216plougher s_ops.read_block_list = read_block_list_2; 15366f59236ae37e220ca132b18d58f78ef1f5a1d4fbplougher s_ops.read_inode = read_inode_2; 153779e700efc62527661ce140bd1013a2b60577917eplougher s_ops.read_uids_guids = read_uids_guids_1; 1538ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher } 15394ce87501a1b07102cef9750060d9a53cd5b00a61plougher } else if(sBlk.s_major == 3) { 1540ed5124f016834932db2c63d60d259d846171c216plougher s_ops.squashfs_opendir = squashfs_opendir_3; 1541ed5124f016834932db2c63d60d259d846171c216plougher s_ops.read_fragment = read_fragment_3; 1542ed5124f016834932db2c63d60d259d846171c216plougher s_ops.read_fragment_table = read_fragment_table_3; 1543ed5124f016834932db2c63d60d259d846171c216plougher s_ops.read_block_list = read_block_list_2; 1544ed5124f016834932db2c63d60d259d846171c216plougher s_ops.read_inode = read_inode_3; 154579e700efc62527661ce140bd1013a2b60577917eplougher s_ops.read_uids_guids = read_uids_guids_1; 154602bc3bcabf2b219f63961f07293b83629948f026plougher } else { 1547d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("Filesystem on %s is (%d:%d), ", source, sBlk.s_major, 1548d4204758f77acb5a371fa1487a755b76a05d5476plougher sBlk.s_minor); 15494c99cb7f458d8e1c598f1c80793daf3696c9b528plougher ERROR("which is a later filesystem version than I support!\n"); 1550443c15812032991c98b33b5424b17bcd55fe3575plougher goto failed_mount; 1551443c15812032991c98b33b5424b17bcd55fe3575plougher } 1552443c15812032991c98b33b5424b17bcd55fe3575plougher 1553efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher /* 1554efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher * 1.x, 2.x and 3.x filesystems use gzip compression. Gzip is always 1555efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher * suppported. 1556efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher */ 1557efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher comp = lookup_compressor("gzip"); 1558443c15812032991c98b33b5424b17bcd55fe3575plougher return TRUE; 1559443c15812032991c98b33b5424b17bcd55fe3575plougher 1560443c15812032991c98b33b5424b17bcd55fe3575plougherfailed_mount: 1561443c15812032991c98b33b5424b17bcd55fe3575plougher return FALSE; 1562443c15812032991c98b33b5424b17bcd55fe3575plougher} 1563443c15812032991c98b33b5424b17bcd55fe3575plougher 1564443c15812032991c98b33b5424b17bcd55fe3575plougher 1565a706f1b6bb48f288ecaf74e218ce20504bda52c6plougherstruct pathname *process_extract_files(struct pathname *path, char *filename) 156671add234b27054974d5e29f95b3fab3072792a62plougher{ 156771add234b27054974d5e29f95b3fab3072792a62plougher FILE *fd; 156871add234b27054974d5e29f95b3fab3072792a62plougher char name[16384]; 156971add234b27054974d5e29f95b3fab3072792a62plougher 15704dba330d7b952f2f044d38e342e2ae3ea78910d6plougher if((fd = fopen(filename, "r")) == NULL) 1571d4204758f77acb5a371fa1487a755b76a05d5476plougher EXIT_UNSQUASH("Could not open %s, because %s\n", filename, 1572d4204758f77acb5a371fa1487a755b76a05d5476plougher strerror(errno)); 157371add234b27054974d5e29f95b3fab3072792a62plougher 157471add234b27054974d5e29f95b3fab3072792a62plougher while(fscanf(fd, "%16384[^\n]\n", name) != EOF) 1575a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher path = add_path(path, name, name); 157671add234b27054974d5e29f95b3fab3072792a62plougher 157771add234b27054974d5e29f95b3fab3072792a62plougher fclose(fd); 1578a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher return path; 157971add234b27054974d5e29f95b3fab3072792a62plougher} 158071add234b27054974d5e29f95b3fab3072792a62plougher 158171add234b27054974d5e29f95b3fab3072792a62plougher 1582d4204758f77acb5a371fa1487a755b76a05d5476plougher/* 1583d4204758f77acb5a371fa1487a755b76a05d5476plougher * reader thread. This thread processes read requests queued by the 1584d4204758f77acb5a371fa1487a755b76a05d5476plougher * cache_get() routine. 1585d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 15868888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid *reader(void *arg) 15878888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 15888888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher while(1) { 15898888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher struct cache_entry *entry = queue_get(to_reader); 15908888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int res = read_bytes(entry->block, 15918888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher SQUASHFS_COMPRESSED_SIZE_BLOCK(entry->size), 15928888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher entry->data); 15938888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 15948888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(res && SQUASHFS_COMPRESSED_BLOCK(entry->size)) 1595d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1596c435240f52b78b0ef498118727ba8dad186db26bplougher * queue successfully read block to the deflate 1597c435240f52b78b0ef498118727ba8dad186db26bplougher * thread(s) for further processing 1598d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 15998888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue_put(to_deflate, entry); 16008888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher else 1601d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1602d4204758f77acb5a371fa1487a755b76a05d5476plougher * block has either been successfully read and is 1603d4204758f77acb5a371fa1487a755b76a05d5476plougher * uncompressed, or an error has occurred, clear pending 1604c435240f52b78b0ef498118727ba8dad186db26bplougher * flag, set error appropriately, and wake up any 1605c435240f52b78b0ef498118727ba8dad186db26bplougher * threads waiting on this buffer 1606d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 16078888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache_block_ready(entry, !res); 16088888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 16098888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 16108888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 16118888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1612d4204758f77acb5a371fa1487a755b76a05d5476plougher/* 1613d4204758f77acb5a371fa1487a755b76a05d5476plougher * writer thread. This processes file write requests queued by the 1614d4204758f77acb5a371fa1487a755b76a05d5476plougher * write_file() routine. 1615d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 16168888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid *writer(void *arg) 16178888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 16188888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int i; 16198888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 16208888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher while(1) { 16218888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher struct squashfs_file *file = queue_get(to_writer); 16228888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int file_fd; 16238888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int hole = 0; 162427636cb2cec37a68313f9eb825c0548245eecad0plougher int failed = FALSE; 1625c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher int error; 16268888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 16278888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(file == NULL) { 16288888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue_put(from_writer, NULL); 16298888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher continue; 16308888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 16318888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 16328888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher TRACE("writer: regular file, blocks %d\n", file->blocks); 16338888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 16348888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher file_fd = file->fd; 16358888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1636eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher for(i = 0; i < file->blocks; i++, cur_blocks ++) { 16378888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher struct file_entry *block = queue_get(to_writer); 16388888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 16398888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(block->buffer == 0) { /* sparse file */ 16408888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher hole += block->size; 16418888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher free(block); 16428888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher continue; 16438888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 16448888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 16458888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache_block_wait(block->buffer); 164627636cb2cec37a68313f9eb825c0548245eecad0plougher 164727636cb2cec37a68313f9eb825c0548245eecad0plougher if(block->buffer->error) 164827636cb2cec37a68313f9eb825c0548245eecad0plougher failed = TRUE; 164927636cb2cec37a68313f9eb825c0548245eecad0plougher 1650c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher if(failed) 1651c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher continue; 1652c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher 1653c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher error = write_block(file_fd, block->buffer->data + 1654c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher block->offset, block->size, hole, file->sparse); 1655c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher 1656c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher if(error == FALSE) { 1657d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("writer: failed to write data block %d\n", 1658d4204758f77acb5a371fa1487a755b76a05d5476plougher i); 165927636cb2cec37a68313f9eb825c0548245eecad0plougher failed = TRUE; 16608888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 1661c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher 16628888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher hole = 0; 16638888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher cache_block_put(block->buffer); 16648888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher free(block); 16658888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 16668888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 166727636cb2cec37a68313f9eb825c0548245eecad0plougher if(hole && failed == FALSE) { 1668d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1669d4204758f77acb5a371fa1487a755b76a05d5476plougher * corner case for hole extending to end of file 1670d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 1671d4204758f77acb5a371fa1487a755b76a05d5476plougher if(file->sparse == FALSE || 1672d4204758f77acb5a371fa1487a755b76a05d5476plougher lseek(file_fd, hole, SEEK_CUR) == -1) { 1673d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1674d4204758f77acb5a371fa1487a755b76a05d5476plougher * for files which we don't want to write 1675c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher * sparsely, or for broken lseeks which cannot 1676c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher * seek beyond end of file, write_block will do 1677c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher * the right thing 1678c6e684fd0562ef5339ea2c0b3ce09aa6149708cdplougher */ 16798888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher hole --; 1680d4204758f77acb5a371fa1487a755b76a05d5476plougher if(write_block(file_fd, "\0", 1, hole, 1681d4204758f77acb5a371fa1487a755b76a05d5476plougher file->sparse) == FALSE) { 1682d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("writer: failed to write sparse " 1683d4204758f77acb5a371fa1487a755b76a05d5476plougher "data block\n"); 168427636cb2cec37a68313f9eb825c0548245eecad0plougher failed = TRUE; 16858888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 16868888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } else if(ftruncate(file_fd, file->file_size) == -1) { 1687d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("writer: failed to write sparse data " 1688d4204758f77acb5a371fa1487a755b76a05d5476plougher "block\n"); 168927636cb2cec37a68313f9eb825c0548245eecad0plougher failed = TRUE; 16908888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 16918888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 16928888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 16938888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher close(file_fd); 169427636cb2cec37a68313f9eb825c0548245eecad0plougher if(failed == FALSE) 1695d4204758f77acb5a371fa1487a755b76a05d5476plougher set_attributes(file->pathname, file->mode, file->uid, 1696d4204758f77acb5a371fa1487a755b76a05d5476plougher file->gid, file->time, force); 169727636cb2cec37a68313f9eb825c0548245eecad0plougher else { 169827636cb2cec37a68313f9eb825c0548245eecad0plougher ERROR("Failed to write %s, skipping\n", file->pathname); 169927636cb2cec37a68313f9eb825c0548245eecad0plougher unlink(file->pathname); 170027636cb2cec37a68313f9eb825c0548245eecad0plougher } 170179df93becb68081effabebba3006c794be308598plougher free(file->pathname); 17028888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher free(file); 170327636cb2cec37a68313f9eb825c0548245eecad0plougher 17048888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 17058888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 17068888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 17078888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1708d4204758f77acb5a371fa1487a755b76a05d5476plougher/* 1709d4204758f77acb5a371fa1487a755b76a05d5476plougher * decompress thread. This decompresses buffers queued by the read thread 1710d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 17118888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid *deflator(void *arg) 17128888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 17138888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher char tmp[block_size]; 17148888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 17158888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher while(1) { 17168888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher struct cache_entry *entry = queue_get(to_deflate); 1717efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher int error, res; 1718efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher 1719efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher res = comp->uncompress(tmp, entry->data, 1720efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher SQUASHFS_COMPRESSED_SIZE_BLOCK(entry->size), block_size, 1721efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher &error); 1722efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher 1723efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher if(res == -1) 1724efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher ERROR("%s uncompress failed with error code %d\n", 1725efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher comp->name, error); 1726efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher else 1727efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher memcpy(entry->data, tmp, res); 17288888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1729d4204758f77acb5a371fa1487a755b76a05d5476plougher /* 1730d4204758f77acb5a371fa1487a755b76a05d5476plougher * block has been either successfully decompressed, or an error 17318888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher * occurred, clear pending flag, set error appropriately and 1732d4204758f77acb5a371fa1487a755b76a05d5476plougher * wake up any threads waiting on this block 1733d4204758f77acb5a371fa1487a755b76a05d5476plougher */ 1734efda88fd6fbb19543a86b5f8d15b437bba8c4674plougher cache_block_ready(entry, res == -1); 17358888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 17368888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 17378888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 17388888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1739eb35c81a4c4500aab9eeea2ba2271c88fe42732aploughervoid *progress_thread(void *arg) 1740eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher{ 1741eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher struct timeval timeval; 1742eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher struct timespec timespec; 17431b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher struct itimerval itimerval; 17441b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher struct winsize winsize; 17451b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher 17461b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher if(ioctl(1, TIOCGWINSZ, &winsize) == -1) { 174701b4328a47a3c1ecd9ccc3ff6cde37ea973bb3c6plougher if(isatty(STDOUT_FILENO)) 174801b4328a47a3c1ecd9ccc3ff6cde37ea973bb3c6plougher ERROR("TIOCGWINSZ ioctl failed, defaulting to 80 " 174901b4328a47a3c1ecd9ccc3ff6cde37ea973bb3c6plougher "columns\n"); 17501b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher columns = 80; 17511b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher } else 17521b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher columns = winsize.ws_col; 17531b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher signal(SIGWINCH, sigwinch_handler); 17541b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher signal(SIGALRM, sigalrm_handler); 17551b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher 17561b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher itimerval.it_value.tv_sec = 0; 17571b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher itimerval.it_value.tv_usec = 250000; 17581b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher itimerval.it_interval.tv_sec = 0; 17591b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher itimerval.it_interval.tv_usec = 250000; 17601b5f6c5145f284683a2628b73ab5f8a0e37dd7b4plougher setitimer(ITIMER_REAL, &itimerval, NULL); 1761eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1762eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher pthread_cond_init(&progress_wait, NULL); 1763eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 17641b42101056befe25b5f19d5b099e806a2ecee9cdplougher pthread_mutex_lock(&screen_mutex); 1765eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher while(1) { 1766eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher gettimeofday(&timeval, NULL); 1767eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher timespec.tv_sec = timeval.tv_sec; 1768eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher if(timeval.tv_usec + 250000 > 999999) 1769eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher timespec.tv_sec++; 1770c435240f52b78b0ef498118727ba8dad186db26bplougher timespec.tv_nsec = ((timeval.tv_usec + 250000) % 1000000) * 1771c435240f52b78b0ef498118727ba8dad186db26bplougher 1000; 1772c435240f52b78b0ef498118727ba8dad186db26bplougher pthread_cond_timedwait(&progress_wait, &screen_mutex, 1773c435240f52b78b0ef498118727ba8dad186db26bplougher ×pec); 17741b42101056befe25b5f19d5b099e806a2ecee9cdplougher if(progress_enabled) 17751b42101056befe25b5f19d5b099e806a2ecee9cdplougher progress_bar(sym_count + dev_count + 1776d4204758f77acb5a371fa1487a755b76a05d5476plougher fifo_count + cur_blocks, total_inodes - 1777d4204758f77acb5a371fa1487a755b76a05d5476plougher total_files + total_blocks, columns); 1778eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher } 1779eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher} 1780eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1781eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 17828888b61f8ff4680247d10f7e5beb2ff35e8c867dploughervoid initialise_threads(int fragment_buffer_size, int data_buffer_size) 17838888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher{ 17848888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int i; 17858888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher sigset_t sigmask, old_mask; 17868888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int all_buffers_size = fragment_buffer_size + data_buffer_size; 17878888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 17888888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher sigemptyset(&sigmask); 17898888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher sigaddset(&sigmask, SIGINT); 17908888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher sigaddset(&sigmask, SIGQUIT); 17918888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(sigprocmask(SIG_BLOCK, &sigmask, &old_mask) == -1) 1792c435240f52b78b0ef498118727ba8dad186db26bplougher EXIT_UNSQUASH("Failed to set signal mask in intialise_threads" 1793c435240f52b78b0ef498118727ba8dad186db26bplougher "\n"); 17948888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 17958888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(processors == -1) { 17968888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher#ifndef linux 17978888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher int mib[2]; 17988888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher size_t len = sizeof(processors); 17998888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 18008888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher mib[0] = CTL_HW; 18018888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher#ifdef HW_AVAILCPU 18028888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher mib[1] = HW_AVAILCPU; 18038888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher#else 18048888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher mib[1] = HW_NCPU; 18058888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher#endif 18068888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 18078888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(sysctl(mib, 2, &processors, &len, NULL, 0) == -1) { 1808d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("Failed to get number of available processors. " 1809d4204758f77acb5a371fa1487a755b76a05d5476plougher "Defaulting to 1\n"); 18108888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher processors = 1; 18118888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 18128888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher#else 18138888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher processors = get_nprocs(); 18148888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher#endif 18158888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 18168888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 1817eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher if((thread = malloc((3 + processors) * sizeof(pthread_t))) == NULL) 18188888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher EXIT_UNSQUASH("Out of memory allocating thread descriptors\n"); 1819eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher deflator_thread = &thread[3]; 18208888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 18218888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher to_reader = queue_init(all_buffers_size); 18228888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher to_deflate = queue_init(all_buffers_size); 1823eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher to_writer = queue_init(1000); 18248888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher from_writer = queue_init(1); 18258888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher fragment_cache = cache_init(block_size, fragment_buffer_size); 18268888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher data_cache = cache_init(block_size, data_buffer_size); 18278888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_create(&thread[0], NULL, reader, NULL); 18288888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_create(&thread[1], NULL, writer, NULL); 1829eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher pthread_create(&thread[2], NULL, progress_thread, NULL); 18308888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher pthread_mutex_init(&fragment_mutex, NULL); 18318888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 18328888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher for(i = 0; i < processors; i++) { 1833c435240f52b78b0ef498118727ba8dad186db26bplougher if(pthread_create(&deflator_thread[i], NULL, deflator, NULL) != 1834c435240f52b78b0ef498118727ba8dad186db26bplougher 0) 18358888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher EXIT_UNSQUASH("Failed to create thread\n"); 18368888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher } 18378888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 18388888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher printf("Parallel unsquashfs: Using %d processor%s\n", processors, 18398888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher processors == 1 ? "" : "s"); 18408888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 18418888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher if(sigprocmask(SIG_SETMASK, &old_mask, NULL) == -1) 1842c435240f52b78b0ef498118727ba8dad186db26bplougher EXIT_UNSQUASH("Failed to set signal mask in intialise_threads" 1843c435240f52b78b0ef498118727ba8dad186db26bplougher "\n"); 18448888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher} 18458888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 18468888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 18471b42101056befe25b5f19d5b099e806a2ecee9cdploughervoid enable_progress_bar() 18481b42101056befe25b5f19d5b099e806a2ecee9cdplougher{ 18491b42101056befe25b5f19d5b099e806a2ecee9cdplougher pthread_mutex_lock(&screen_mutex); 18501b42101056befe25b5f19d5b099e806a2ecee9cdplougher progress_enabled = TRUE; 18511b42101056befe25b5f19d5b099e806a2ecee9cdplougher pthread_mutex_unlock(&screen_mutex); 18521b42101056befe25b5f19d5b099e806a2ecee9cdplougher} 18531b42101056befe25b5f19d5b099e806a2ecee9cdplougher 18541b42101056befe25b5f19d5b099e806a2ecee9cdplougher 18551b42101056befe25b5f19d5b099e806a2ecee9cdploughervoid disable_progress_bar() 18561b42101056befe25b5f19d5b099e806a2ecee9cdplougher{ 18571b42101056befe25b5f19d5b099e806a2ecee9cdplougher pthread_mutex_lock(&screen_mutex); 18581b42101056befe25b5f19d5b099e806a2ecee9cdplougher progress_enabled = FALSE; 18591b42101056befe25b5f19d5b099e806a2ecee9cdplougher pthread_mutex_unlock(&screen_mutex); 18601b42101056befe25b5f19d5b099e806a2ecee9cdplougher} 18611b42101056befe25b5f19d5b099e806a2ecee9cdplougher 18621b42101056befe25b5f19d5b099e806a2ecee9cdplougher 1863eb35c81a4c4500aab9eeea2ba2271c88fe42732aploughervoid update_progress_bar() 1864eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher{ 18651b42101056befe25b5f19d5b099e806a2ecee9cdplougher pthread_mutex_lock(&screen_mutex); 1866eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher pthread_cond_signal(&progress_wait); 18671b42101056befe25b5f19d5b099e806a2ecee9cdplougher pthread_mutex_unlock(&screen_mutex); 1868eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher} 1869eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1870eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1871eb35c81a4c4500aab9eeea2ba2271c88fe42732aploughervoid progress_bar(long long current, long long max, int columns) 1872eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher{ 1873eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher char rotate_list[] = { '|', '/', '-', '\\' }; 187484ece5dece9234d3ec58f988690c02aa41b41eb0plougher int max_digits = floor(log10(max)) + 1; 1875eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher int used = max_digits * 2 + 11; 1876eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher int hashes = (current * (columns - used)) / max; 1877eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher int spaces = columns - used - hashes; 1878dce832998340bea4236fddb5ba1525121044ce18plougher static int tty = -1; 1879eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1880eaf639366792995c36ae7295bddf534f6f416643plougher if((current > max) || (columns - used < 0)) 1881eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher return; 1882eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1883dce832998340bea4236fddb5ba1525121044ce18plougher if(tty == -1) 1884dce832998340bea4236fddb5ba1525121044ce18plougher tty = isatty(STDOUT_FILENO); 1885dce832998340bea4236fddb5ba1525121044ce18plougher if(!tty) { 1886dce832998340bea4236fddb5ba1525121044ce18plougher static long long previous = -1; 1887dce832998340bea4236fddb5ba1525121044ce18plougher 1888dce832998340bea4236fddb5ba1525121044ce18plougher /* Updating much more frequently than this results in huge 1889dce832998340bea4236fddb5ba1525121044ce18plougher * log files. */ 1890dce832998340bea4236fddb5ba1525121044ce18plougher if((current % 100) != 0 && current != max) 1891dce832998340bea4236fddb5ba1525121044ce18plougher return; 1892dce832998340bea4236fddb5ba1525121044ce18plougher /* Don't update just to rotate the spinner. */ 1893dce832998340bea4236fddb5ba1525121044ce18plougher if(current == previous) 1894dce832998340bea4236fddb5ba1525121044ce18plougher return; 1895dce832998340bea4236fddb5ba1525121044ce18plougher previous = current; 1896dce832998340bea4236fddb5ba1525121044ce18plougher } 1897dce832998340bea4236fddb5ba1525121044ce18plougher 1898eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher printf("\r["); 1899eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1900eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher while (hashes --) 1901eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher putchar('='); 1902eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1903eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher putchar(rotate_list[rotate]); 1904eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1905eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher while(spaces --) 1906eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher putchar(' '); 1907eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1908eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher printf("] %*lld/%*lld", max_digits, current, max_digits, max); 1909eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher printf(" %3lld%%", current * 100 / max); 1910eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher fflush(stdout); 1911eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher} 1912eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1913eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 1914443c15812032991c98b33b5424b17bcd55fe3575plougher#define VERSION() \ 1915b7bb000643cd21c615a0366a7365441aa9c433f2plougher printf("unsquashfs version 4.1-CVS (2010/03/06)\n");\ 1916d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("copyright (C) 2009 Phillip Lougher <phillip@lougher.demon.co.uk>"\ 1917d4204758f77acb5a371fa1487a755b76a05d5476plougher "\n\n");\ 1918443c15812032991c98b33b5424b17bcd55fe3575plougher printf("This program is free software; you can redistribute it and/or\n");\ 1919443c15812032991c98b33b5424b17bcd55fe3575plougher printf("modify it under the terms of the GNU General Public License\n");\ 1920d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("as published by the Free Software Foundation; either version 2,"\ 1921d4204758f77acb5a371fa1487a755b76a05d5476plougher "\n");\ 1922443c15812032991c98b33b5424b17bcd55fe3575plougher printf("or (at your option) any later version.\n\n");\ 1923d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("This program is distributed in the hope that it will be useful,"\ 1924d4204758f77acb5a371fa1487a755b76a05d5476plougher "\n");\ 1925d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("but WITHOUT ANY WARRANTY; without even the implied warranty of"\ 1926d4204758f77acb5a371fa1487a755b76a05d5476plougher "\n");\ 1927d4204758f77acb5a371fa1487a755b76a05d5476plougher printf("MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the"\ 1928d4204758f77acb5a371fa1487a755b76a05d5476plougher "\n");\ 1929443c15812032991c98b33b5424b17bcd55fe3575plougher printf("GNU General Public License for more details.\n"); 1930443c15812032991c98b33b5424b17bcd55fe3575plougherint main(int argc, char *argv[]) 1931443c15812032991c98b33b5424b17bcd55fe3575plougher{ 1932443c15812032991c98b33b5424b17bcd55fe3575plougher char *dest = "squashfs-root"; 1933b624936abba03d38b7e9245c647339d8f6f34274plougher int i, stat_sys = FALSE, version = FALSE; 1934545404219cdd79c1e06ac7d0698d02a15240c4c3plougher int n; 1935a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher struct pathnames *paths = NULL; 1936a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher struct pathname *path = NULL; 1937ae271cc93e3684d5314bcdc45b631e497ae43166plougher int fragment_buffer_size = FRAGMENT_BUFFER_DEFAULT; 1938ae271cc93e3684d5314bcdc45b631e497ae43166plougher int data_buffer_size = DATA_BUFFER_DEFAULT; 19390cf5c297bec42c7c220d2825f12f9499f2293279plougher char *b; 1940443c15812032991c98b33b5424b17bcd55fe3575plougher 19411b42101056befe25b5f19d5b099e806a2ecee9cdplougher pthread_mutex_init(&screen_mutex, NULL); 1942545404219cdd79c1e06ac7d0698d02a15240c4c3plougher root_process = geteuid() == 0; 1943545404219cdd79c1e06ac7d0698d02a15240c4c3plougher if(root_process) 19449dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher umask(0); 19459dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher 1946443c15812032991c98b33b5424b17bcd55fe3575plougher for(i = 1; i < argc; i++) { 1947443c15812032991c98b33b5424b17bcd55fe3575plougher if(*argv[i] != '-') 1948443c15812032991c98b33b5424b17bcd55fe3575plougher break; 1949d4204758f77acb5a371fa1487a755b76a05d5476plougher if(strcmp(argv[i], "-version") == 0 || 1950d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-v") == 0) { 1951443c15812032991c98b33b5424b17bcd55fe3575plougher VERSION(); 1952443c15812032991c98b33b5424b17bcd55fe3575plougher version = TRUE; 1953d4204758f77acb5a371fa1487a755b76a05d5476plougher } else if(strcmp(argv[i], "-info") == 0 || 1954d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-i") == 0) 1955443c15812032991c98b33b5424b17bcd55fe3575plougher info = TRUE; 1956c435240f52b78b0ef498118727ba8dad186db26bplougher else if(strcmp(argv[i], "-ls") == 0 || 1957c435240f52b78b0ef498118727ba8dad186db26bplougher strcmp(argv[i], "-l") == 0) 1958443c15812032991c98b33b5424b17bcd55fe3575plougher lsonly = TRUE; 1959d4204758f77acb5a371fa1487a755b76a05d5476plougher else if(strcmp(argv[i], "-no-progress") == 0 || 1960d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-n") == 0) 1961296d7d8a68e33341d68f4354b5e1fe2f3aa275a6plougher progress = FALSE; 1962d4204758f77acb5a371fa1487a755b76a05d5476plougher else if(strcmp(argv[i], "-dest") == 0 || 1963d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-d") == 0) { 196471add234b27054974d5e29f95b3fab3072792a62plougher if(++i == argc) { 1965d4204758f77acb5a371fa1487a755b76a05d5476plougher fprintf(stderr, "%s: -dest missing filename\n", 1966d4204758f77acb5a371fa1487a755b76a05d5476plougher argv[0]); 196771add234b27054974d5e29f95b3fab3072792a62plougher exit(1); 196871add234b27054974d5e29f95b3fab3072792a62plougher } 1969443c15812032991c98b33b5424b17bcd55fe3575plougher dest = argv[i]; 1970d4204758f77acb5a371fa1487a755b76a05d5476plougher } else if(strcmp(argv[i], "-processors") == 0 || 1971d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-p") == 0) { 1972c435240f52b78b0ef498118727ba8dad186db26bplougher if((++i == argc) || 1973c435240f52b78b0ef498118727ba8dad186db26bplougher (processors = strtol(argv[i], &b, 10), 1974d4204758f77acb5a371fa1487a755b76a05d5476plougher *b != '\0')) { 1975d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("%s: -processors missing or invalid " 1976d4204758f77acb5a371fa1487a755b76a05d5476plougher "processor number\n", argv[0]); 19770cf5c297bec42c7c220d2825f12f9499f2293279plougher exit(1); 19780cf5c297bec42c7c220d2825f12f9499f2293279plougher } 19790cf5c297bec42c7c220d2825f12f9499f2293279plougher if(processors < 1) { 1980d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("%s: -processors should be 1 or larger\n", 1981d4204758f77acb5a371fa1487a755b76a05d5476plougher argv[0]); 19820cf5c297bec42c7c220d2825f12f9499f2293279plougher exit(1); 19830cf5c297bec42c7c220d2825f12f9499f2293279plougher } 1984d4204758f77acb5a371fa1487a755b76a05d5476plougher } else if(strcmp(argv[i], "-data-queue") == 0 || 1985d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-da") == 0) { 1986c435240f52b78b0ef498118727ba8dad186db26bplougher if((++i == argc) || 1987c435240f52b78b0ef498118727ba8dad186db26bplougher (data_buffer_size = strtol(argv[i], &b, 1988d4204758f77acb5a371fa1487a755b76a05d5476plougher 10), *b != '\0')) { 1989c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("%s: -data-queue missing or invalid " 1990c435240f52b78b0ef498118727ba8dad186db26bplougher "queue size\n", argv[0]); 1991ae271cc93e3684d5314bcdc45b631e497ae43166plougher exit(1); 1992ae271cc93e3684d5314bcdc45b631e497ae43166plougher } 1993ae271cc93e3684d5314bcdc45b631e497ae43166plougher if(data_buffer_size < 1) { 1994d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("%s: -data-queue should be 1 Mbyte or " 1995d4204758f77acb5a371fa1487a755b76a05d5476plougher "larger\n", argv[0]); 1996ae271cc93e3684d5314bcdc45b631e497ae43166plougher exit(1); 1997ae271cc93e3684d5314bcdc45b631e497ae43166plougher } 1998d4204758f77acb5a371fa1487a755b76a05d5476plougher } else if(strcmp(argv[i], "-frag-queue") == 0 || 1999d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-fr") == 0) { 2000c435240f52b78b0ef498118727ba8dad186db26bplougher if((++i == argc) || 2001c435240f52b78b0ef498118727ba8dad186db26bplougher (fragment_buffer_size = strtol(argv[i], 2002d4204758f77acb5a371fa1487a755b76a05d5476plougher &b, 10), *b != '\0')) { 2003c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("%s: -frag-queue missing or invalid " 2004c435240f52b78b0ef498118727ba8dad186db26bplougher "queue size\n", argv[0]); 2005ae271cc93e3684d5314bcdc45b631e497ae43166plougher exit(1); 2006ae271cc93e3684d5314bcdc45b631e497ae43166plougher } 2007ae271cc93e3684d5314bcdc45b631e497ae43166plougher if(fragment_buffer_size < 1) { 2008d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("%s: -frag-queue should be 1 Mbyte or " 2009d4204758f77acb5a371fa1487a755b76a05d5476plougher "larger\n", argv[0]); 2010ae271cc93e3684d5314bcdc45b631e497ae43166plougher exit(1); 2011ae271cc93e3684d5314bcdc45b631e497ae43166plougher } 2012d4204758f77acb5a371fa1487a755b76a05d5476plougher } else if(strcmp(argv[i], "-force") == 0 || 2013d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-f") == 0) 2014a52d4c1b3b62c5bd1c63c392a8365afcebbf5b78plougher force = TRUE; 2015d4204758f77acb5a371fa1487a755b76a05d5476plougher else if(strcmp(argv[i], "-stat") == 0 || 2016d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-s") == 0) 2017b624936abba03d38b7e9245c647339d8f6f34274plougher stat_sys = TRUE; 2018d4204758f77acb5a371fa1487a755b76a05d5476plougher else if(strcmp(argv[i], "-lls") == 0 || 2019d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-ll") == 0) { 20209baf35a00f38816d2054deb70184943d0686d03eplougher lsonly = TRUE; 20219baf35a00f38816d2054deb70184943d0686d03eplougher short_ls = FALSE; 2022d4204758f77acb5a371fa1487a755b76a05d5476plougher } else if(strcmp(argv[i], "-linfo") == 0 || 2023d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-li") == 0) { 20249baf35a00f38816d2054deb70184943d0686d03eplougher info = TRUE; 20259baf35a00f38816d2054deb70184943d0686d03eplougher short_ls = FALSE; 2026d4204758f77acb5a371fa1487a755b76a05d5476plougher } else if(strcmp(argv[i], "-ef") == 0 || 2027d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-e") == 0) { 202871add234b27054974d5e29f95b3fab3072792a62plougher if(++i == argc) { 2029d4204758f77acb5a371fa1487a755b76a05d5476plougher fprintf(stderr, "%s: -ef missing filename\n", 2030d4204758f77acb5a371fa1487a755b76a05d5476plougher argv[0]); 203171add234b27054974d5e29f95b3fab3072792a62plougher exit(1); 203271add234b27054974d5e29f95b3fab3072792a62plougher } 2033a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher path = process_extract_files(path, argv[i]); 2034d4204758f77acb5a371fa1487a755b76a05d5476plougher } else if(strcmp(argv[i], "-regex") == 0 || 2035d4204758f77acb5a371fa1487a755b76a05d5476plougher strcmp(argv[i], "-r") == 0) 20364dba330d7b952f2f044d38e342e2ae3ea78910d6plougher use_regex = TRUE; 20374dba330d7b952f2f044d38e342e2ae3ea78910d6plougher else 2038b624936abba03d38b7e9245c647339d8f6f34274plougher goto options; 2039443c15812032991c98b33b5424b17bcd55fe3575plougher } 2040443c15812032991c98b33b5424b17bcd55fe3575plougher 2041feb4051fd2a6f1f5cc65df4c0e8b117800c016c9plougher if(lsonly || info) 2042feb4051fd2a6f1f5cc65df4c0e8b117800c016c9plougher progress = FALSE; 2043feb4051fd2a6f1f5cc65df4c0e8b117800c016c9plougher 2044bfa6e0b4ecb0e0cf3d451d1a094bc88c88593f76plougher#ifdef SQUASHFS_TRACE 2045bfa6e0b4ecb0e0cf3d451d1a094bc88c88593f76plougher progress = FALSE; 2046bfa6e0b4ecb0e0cf3d451d1a094bc88c88593f76plougher#endif 2047bfa6e0b4ecb0e0cf3d451d1a094bc88c88593f76plougher 2048443c15812032991c98b33b5424b17bcd55fe3575plougher if(i == argc) { 2049443c15812032991c98b33b5424b17bcd55fe3575plougher if(!version) { 2050443c15812032991c98b33b5424b17bcd55fe3575plougheroptions: 2051d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("SYNTAX: %s [options] filesystem [directories or " 2052d4204758f77acb5a371fa1487a755b76a05d5476plougher "files to extract]\n", argv[0]); 2053d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("\t-v[ersion]\t\tprint version, licence and " 2054d4204758f77acb5a371fa1487a755b76a05d5476plougher "copyright information\n"); 2055d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("\t-d[est] <pathname>\tunsquash to <pathname>, " 2056d4204758f77acb5a371fa1487a755b76a05d5476plougher "default \"squashfs-root\"\n"); 2057c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t-n[o-progress]\t\tdon't display the progress " 2058c435240f52b78b0ef498118727ba8dad186db26bplougher "bar\n"); 2059c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t-p[rocessors] <number>\tuse <number> " 2060c435240f52b78b0ef498118727ba8dad186db26bplougher "processors. By default will use\n"); 2061c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t\t\t\tnumber of processors available\n"); 2062c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t-i[nfo]\t\t\tprint files as they are " 2063c435240f52b78b0ef498118727ba8dad186db26bplougher "unsquashed\n"); 2064c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t-li[nfo]\t\tprint files as they are " 2065c435240f52b78b0ef498118727ba8dad186db26bplougher "unsquashed with file\n"); 2066c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t\t\t\tattributes (like ls -l output)\n"); 2067d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("\t-l[s]\t\t\tlist filesystem, but don't unsquash" 2068d4204758f77acb5a371fa1487a755b76a05d5476plougher "\n"); 2069c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t-ll[s]\t\t\tlist filesystem with file " 2070c435240f52b78b0ef498118727ba8dad186db26bplougher "attributes (like\n"); 2071c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t\t\t\tls -l output), but don't unsquash\n"); 2072c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t-f[orce]\t\tif file already exists then " 2073c435240f52b78b0ef498118727ba8dad186db26bplougher "overwrite\n"); 2074d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("\t-s[tat]\t\t\tdisplay filesystem superblock " 2075d4204758f77acb5a371fa1487a755b76a05d5476plougher "information\n"); 2076d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("\t-e[f] <extract file>\tlist of directories or " 2077d4204758f77acb5a371fa1487a755b76a05d5476plougher "files to extract.\n\t\t\t\tOne per line\n"); 2078c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t-da[ta-queue] <size>\tSet data queue to " 2079c435240f52b78b0ef498118727ba8dad186db26bplougher "<size> Mbytes. Default %d\n\t\t\t\tMbytes\n", 2080d4204758f77acb5a371fa1487a755b76a05d5476plougher DATA_BUFFER_DEFAULT); 2081d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("\t-fr[ag-queue] <size>\tSet fagment queue to " 2082d4204758f77acb5a371fa1487a755b76a05d5476plougher "<size> Mbytes. Default %d\n\t\t\t\t Mbytes\n", 2083d4204758f77acb5a371fa1487a755b76a05d5476plougher FRAGMENT_BUFFER_DEFAULT); 2084c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t-r[egex]\t\ttreat extract names as POSIX " 2085c435240f52b78b0ef498118727ba8dad186db26bplougher "regular expressions\n"); 2086c435240f52b78b0ef498118727ba8dad186db26bplougher ERROR("\t\t\t\trather than use the default shell " 2087c435240f52b78b0ef498118727ba8dad186db26bplougher "wildcard\n\t\t\t\texpansion (globbing)\n"); 2088076b053e2cce5c9172b4f385e866c2e606712a32plougher ERROR("\nDecompressors available:\n"); 2089076b053e2cce5c9172b4f385e866c2e606712a32plougher display_compressors("", ""); 2090443c15812032991c98b33b5424b17bcd55fe3575plougher } 2091443c15812032991c98b33b5424b17bcd55fe3575plougher exit(1); 2092443c15812032991c98b33b5424b17bcd55fe3575plougher } 2093443c15812032991c98b33b5424b17bcd55fe3575plougher 209471add234b27054974d5e29f95b3fab3072792a62plougher for(n = i + 1; n < argc; n++) 2095a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher path = add_path(path, argv[n], argv[n]); 2096b54566f5c433764830c29c83151691d0034de094plougher 2097443c15812032991c98b33b5424b17bcd55fe3575plougher if((fd = open(argv[i], O_RDONLY)) == -1) { 2098d4204758f77acb5a371fa1487a755b76a05d5476plougher ERROR("Could not open %s, because %s\n", argv[i], 2099d4204758f77acb5a371fa1487a755b76a05d5476plougher strerror(errno)); 2100443c15812032991c98b33b5424b17bcd55fe3575plougher exit(1); 2101443c15812032991c98b33b5424b17bcd55fe3575plougher } 2102443c15812032991c98b33b5424b17bcd55fe3575plougher 210302bc3bcabf2b219f63961f07293b83629948f026plougher if(read_super(argv[i]) == FALSE) 2104443c15812032991c98b33b5424b17bcd55fe3575plougher exit(1); 2105443c15812032991c98b33b5424b17bcd55fe3575plougher 2106b624936abba03d38b7e9245c647339d8f6f34274plougher if(stat_sys) { 2107b624936abba03d38b7e9245c647339d8f6f34274plougher squashfs_stat(argv[i]); 2108b624936abba03d38b7e9245c647339d8f6f34274plougher exit(0); 2109b624936abba03d38b7e9245c647339d8f6f34274plougher } 2110b624936abba03d38b7e9245c647339d8f6f34274plougher 2111443c15812032991c98b33b5424b17bcd55fe3575plougher block_size = sBlk.block_size; 2112ae271cc93e3684d5314bcdc45b631e497ae43166plougher block_log = sBlk.block_log; 2113ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher 2114ae271cc93e3684d5314bcdc45b631e497ae43166plougher fragment_buffer_size <<= 20 - block_log; 2115ae271cc93e3684d5314bcdc45b631e497ae43166plougher data_buffer_size <<= 20 - block_log; 21168888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher initialise_threads(fragment_buffer_size, data_buffer_size); 21178888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 2118443c15812032991c98b33b5424b17bcd55fe3575plougher if((fragment_data = malloc(block_size)) == NULL) 2119443c15812032991c98b33b5424b17bcd55fe3575plougher EXIT_UNSQUASH("failed to allocate fragment_data\n"); 2120443c15812032991c98b33b5424b17bcd55fe3575plougher 2121443c15812032991c98b33b5424b17bcd55fe3575plougher if((file_data = malloc(block_size)) == NULL) 2122443c15812032991c98b33b5424b17bcd55fe3575plougher EXIT_UNSQUASH("failed to allocate file_data"); 2123443c15812032991c98b33b5424b17bcd55fe3575plougher 2124443c15812032991c98b33b5424b17bcd55fe3575plougher if((data = malloc(block_size)) == NULL) 2125eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher EXIT_UNSQUASH("failed to allocate data\n"); 2126443c15812032991c98b33b5424b17bcd55fe3575plougher 2127443c15812032991c98b33b5424b17bcd55fe3575plougher if((created_inode = malloc(sBlk.inodes * sizeof(char *))) == NULL) 2128443c15812032991c98b33b5424b17bcd55fe3575plougher EXIT_UNSQUASH("failed to allocate created_inode\n"); 2129443c15812032991c98b33b5424b17bcd55fe3575plougher 2130443c15812032991c98b33b5424b17bcd55fe3575plougher memset(created_inode, 0, sBlk.inodes * sizeof(char *)); 2131443c15812032991c98b33b5424b17bcd55fe3575plougher 21321a7e7e871169a6cb6e3470a50b33db83830886e2plougher if(s_ops.read_uids_guids() == FALSE) 21331a7e7e871169a6cb6e3470a50b33db83830886e2plougher EXIT_UNSQUASH("failed to uid/gid table\n"); 2134ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher 2135cce13b2f8f73a4224f9dcfe203c992a09f22c6bcplougher if(s_ops.read_fragment_table() == FALSE) 2136cce13b2f8f73a4224f9dcfe203c992a09f22c6bcplougher EXIT_UNSQUASH("failed to read fragment table\n"); 2137ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher 2138d4204758f77acb5a371fa1487a755b76a05d5476plougher uncompress_inode_table(sBlk.inode_table_start, 2139d4204758f77acb5a371fa1487a755b76a05d5476plougher sBlk.directory_table_start); 2140ba3d412c7c811a9b335a52ec497ce511e35b2bc8plougher 2141d4204758f77acb5a371fa1487a755b76a05d5476plougher uncompress_directory_table(sBlk.directory_table_start, 2142d4204758f77acb5a371fa1487a755b76a05d5476plougher sBlk.fragment_table_start); 2143443c15812032991c98b33b5424b17bcd55fe3575plougher 2144a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher if(path) { 2145a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher paths = init_subdir(); 2146a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher paths = add_subdir(paths, path); 2147a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher } 2148a706f1b6bb48f288ecaf74e218ce20504bda52c6plougher 2149d4204758f77acb5a371fa1487a755b76a05d5476plougher pre_scan(dest, SQUASHFS_INODE_BLK(sBlk.root_inode), 2150d4204758f77acb5a371fa1487a755b76a05d5476plougher SQUASHFS_INODE_OFFSET(sBlk.root_inode), paths); 2151eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 2152eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher memset(created_inode, 0, sBlk.inodes * sizeof(char *)); 21539b58176e667b67770569c9076a410b27aaa3bcf5plougher inode_number = 1; 2154eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 2155c435240f52b78b0ef498118727ba8dad186db26bplougher printf("%d inodes (%d blocks) to write\n\n", total_inodes, 2156c435240f52b78b0ef498118727ba8dad186db26bplougher total_inodes - total_files + total_blocks); 2157eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 21581b42101056befe25b5f19d5b099e806a2ecee9cdplougher if(progress) 21591b42101056befe25b5f19d5b099e806a2ecee9cdplougher enable_progress_bar(); 21601b42101056befe25b5f19d5b099e806a2ecee9cdplougher 2161d4204758f77acb5a371fa1487a755b76a05d5476plougher dir_scan(dest, SQUASHFS_INODE_BLK(sBlk.root_inode), 2162d4204758f77acb5a371fa1487a755b76a05d5476plougher SQUASHFS_INODE_OFFSET(sBlk.root_inode), paths); 2163443c15812032991c98b33b5424b17bcd55fe3575plougher 21648888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue_put(to_writer, NULL); 21658888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher queue_get(from_writer); 21668888b61f8ff4680247d10f7e5beb2ff35e8c867dplougher 21675c7885bc293ab675812fd77a05f59c2917e3e8b4plougher if(progress) { 21681b42101056befe25b5f19d5b099e806a2ecee9cdplougher disable_progress_bar(); 21695c7885bc293ab675812fd77a05f59c2917e3e8b4plougher progress_bar(sym_count + dev_count + fifo_count + cur_blocks, 21701b42101056befe25b5f19d5b099e806a2ecee9cdplougher total_inodes - total_files + total_blocks, columns); 21715c7885bc293ab675812fd77a05f59c2917e3e8b4plougher } 2172eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 2173443c15812032991c98b33b5424b17bcd55fe3575plougher if(!lsonly) { 2174443c15812032991c98b33b5424b17bcd55fe3575plougher printf("\n"); 2175443c15812032991c98b33b5424b17bcd55fe3575plougher printf("created %d files\n", file_count); 2176443c15812032991c98b33b5424b17bcd55fe3575plougher printf("created %d directories\n", dir_count); 2177443c15812032991c98b33b5424b17bcd55fe3575plougher printf("created %d symlinks\n", sym_count); 2178443c15812032991c98b33b5424b17bcd55fe3575plougher printf("created %d devices\n", dev_count); 2179443c15812032991c98b33b5424b17bcd55fe3575plougher printf("created %d fifos\n", fifo_count); 2180443c15812032991c98b33b5424b17bcd55fe3575plougher } 2181eb35c81a4c4500aab9eeea2ba2271c88fe42732aplougher 21829dd8c7a7c2983faeb60c5e5791c3bef2cbbba088plougher return 0; 2183443c15812032991c98b33b5424b17bcd55fe3575plougher} 2184