11da177e4SLinus Torvalds #include <linux/init.h> 21da177e4SLinus Torvalds #include <linux/fs.h> 31da177e4SLinus Torvalds #include <linux/slab.h> 41da177e4SLinus Torvalds #include <linux/types.h> 51da177e4SLinus Torvalds #include <linux/fcntl.h> 61da177e4SLinus Torvalds #include <linux/delay.h> 71da177e4SLinus Torvalds #include <linux/string.h> 81da177e4SLinus Torvalds #include <linux/syscalls.h> 9*889d51a1SNye Liu #include <linux/utime.h> 101da177e4SLinus Torvalds 111da177e4SLinus Torvalds static __initdata char *message; 121da177e4SLinus Torvalds static void __init error(char *x) 131da177e4SLinus Torvalds { 141da177e4SLinus Torvalds if (!message) 151da177e4SLinus Torvalds message = x; 161da177e4SLinus Torvalds } 171da177e4SLinus Torvalds 181da177e4SLinus Torvalds /* link hash */ 191da177e4SLinus Torvalds 206a050da4SMark Huang #define N_ALIGN(len) ((((len) + 1) & ~3) + 2) 216a050da4SMark Huang 221da177e4SLinus Torvalds static __initdata struct hash { 231da177e4SLinus Torvalds int ino, minor, major; 242139a7fbSH. Peter Anvin mode_t mode; 251da177e4SLinus Torvalds struct hash *next; 266a050da4SMark Huang char name[N_ALIGN(PATH_MAX)]; 271da177e4SLinus Torvalds } *head[32]; 281da177e4SLinus Torvalds 291da177e4SLinus Torvalds static inline int hash(int major, int minor, int ino) 301da177e4SLinus Torvalds { 311da177e4SLinus Torvalds unsigned long tmp = ino + minor + (major << 3); 321da177e4SLinus Torvalds tmp += tmp >> 5; 331da177e4SLinus Torvalds return tmp & 31; 341da177e4SLinus Torvalds } 351da177e4SLinus Torvalds 362139a7fbSH. Peter Anvin static char __init *find_link(int major, int minor, int ino, 372139a7fbSH. Peter Anvin mode_t mode, char *name) 381da177e4SLinus Torvalds { 391da177e4SLinus Torvalds struct hash **p, *q; 401da177e4SLinus Torvalds for (p = head + hash(major, minor, ino); *p; p = &(*p)->next) { 411da177e4SLinus Torvalds if ((*p)->ino != ino) 421da177e4SLinus Torvalds continue; 431da177e4SLinus Torvalds if ((*p)->minor != minor) 441da177e4SLinus Torvalds continue; 451da177e4SLinus Torvalds if ((*p)->major != major) 461da177e4SLinus Torvalds continue; 472139a7fbSH. Peter Anvin if (((*p)->mode ^ mode) & S_IFMT) 482139a7fbSH. Peter Anvin continue; 491da177e4SLinus Torvalds return (*p)->name; 501da177e4SLinus Torvalds } 513265e66bSThomas Petazzoni q = kmalloc(sizeof(struct hash), GFP_KERNEL); 521da177e4SLinus Torvalds if (!q) 531da177e4SLinus Torvalds panic("can't allocate link hash entry"); 541da177e4SLinus Torvalds q->major = major; 552139a7fbSH. Peter Anvin q->minor = minor; 562139a7fbSH. Peter Anvin q->ino = ino; 572139a7fbSH. Peter Anvin q->mode = mode; 586a050da4SMark Huang strcpy(q->name, name); 591da177e4SLinus Torvalds q->next = NULL; 601da177e4SLinus Torvalds *p = q; 611da177e4SLinus Torvalds return NULL; 621da177e4SLinus Torvalds } 631da177e4SLinus Torvalds 641da177e4SLinus Torvalds static void __init free_hash(void) 651da177e4SLinus Torvalds { 661da177e4SLinus Torvalds struct hash **p, *q; 671da177e4SLinus Torvalds for (p = head; p < head + 32; p++) { 681da177e4SLinus Torvalds while (*p) { 691da177e4SLinus Torvalds q = *p; 701da177e4SLinus Torvalds *p = q->next; 713265e66bSThomas Petazzoni kfree(q); 721da177e4SLinus Torvalds } 731da177e4SLinus Torvalds } 741da177e4SLinus Torvalds } 751da177e4SLinus Torvalds 76*889d51a1SNye Liu static long __init do_utime(char __user *filename, time_t mtime) 77*889d51a1SNye Liu { 78*889d51a1SNye Liu struct timespec t[2]; 79*889d51a1SNye Liu 80*889d51a1SNye Liu t[0].tv_sec = mtime; 81*889d51a1SNye Liu t[0].tv_nsec = 0; 82*889d51a1SNye Liu t[1].tv_sec = mtime; 83*889d51a1SNye Liu t[1].tv_nsec = 0; 84*889d51a1SNye Liu 85*889d51a1SNye Liu return do_utimes(AT_FDCWD, filename, t, AT_SYMLINK_NOFOLLOW); 86*889d51a1SNye Liu } 87*889d51a1SNye Liu 88*889d51a1SNye Liu static __initdata LIST_HEAD(dir_list); 89*889d51a1SNye Liu struct dir_entry { 90*889d51a1SNye Liu struct list_head list; 91*889d51a1SNye Liu char *name; 92*889d51a1SNye Liu time_t mtime; 93*889d51a1SNye Liu }; 94*889d51a1SNye Liu 95*889d51a1SNye Liu static void __init dir_add(const char *name, time_t mtime) 96*889d51a1SNye Liu { 97*889d51a1SNye Liu struct dir_entry *de = kmalloc(sizeof(struct dir_entry), GFP_KERNEL); 98*889d51a1SNye Liu if (!de) 99*889d51a1SNye Liu panic("can't allocate dir_entry buffer"); 100*889d51a1SNye Liu INIT_LIST_HEAD(&de->list); 101*889d51a1SNye Liu de->name = kstrdup(name, GFP_KERNEL); 102*889d51a1SNye Liu de->mtime = mtime; 103*889d51a1SNye Liu list_add(&de->list, &dir_list); 104*889d51a1SNye Liu } 105*889d51a1SNye Liu 106*889d51a1SNye Liu static void __init dir_utime(void) 107*889d51a1SNye Liu { 108*889d51a1SNye Liu struct dir_entry *de, *tmp; 109*889d51a1SNye Liu list_for_each_entry_safe(de, tmp, &dir_list, list) { 110*889d51a1SNye Liu list_del(&de->list); 111*889d51a1SNye Liu do_utime(de->name, de->mtime); 112*889d51a1SNye Liu kfree(de->name); 113*889d51a1SNye Liu kfree(de); 114*889d51a1SNye Liu } 115*889d51a1SNye Liu } 116*889d51a1SNye Liu 117*889d51a1SNye Liu static __initdata time_t mtime; 118*889d51a1SNye Liu 1191da177e4SLinus Torvalds /* cpio header parsing */ 1201da177e4SLinus Torvalds 1211da177e4SLinus Torvalds static __initdata unsigned long ino, major, minor, nlink; 1221da177e4SLinus Torvalds static __initdata mode_t mode; 1231da177e4SLinus Torvalds static __initdata unsigned long body_len, name_len; 1241da177e4SLinus Torvalds static __initdata uid_t uid; 1251da177e4SLinus Torvalds static __initdata gid_t gid; 1261da177e4SLinus Torvalds static __initdata unsigned rdev; 1271da177e4SLinus Torvalds 1281da177e4SLinus Torvalds static void __init parse_header(char *s) 1291da177e4SLinus Torvalds { 1301da177e4SLinus Torvalds unsigned long parsed[12]; 1311da177e4SLinus Torvalds char buf[9]; 1321da177e4SLinus Torvalds int i; 1331da177e4SLinus Torvalds 1341da177e4SLinus Torvalds buf[8] = '\0'; 1351da177e4SLinus Torvalds for (i = 0, s += 6; i < 12; i++, s += 8) { 1361da177e4SLinus Torvalds memcpy(buf, s, 8); 1371da177e4SLinus Torvalds parsed[i] = simple_strtoul(buf, NULL, 16); 1381da177e4SLinus Torvalds } 1391da177e4SLinus Torvalds ino = parsed[0]; 1401da177e4SLinus Torvalds mode = parsed[1]; 1411da177e4SLinus Torvalds uid = parsed[2]; 1421da177e4SLinus Torvalds gid = parsed[3]; 1431da177e4SLinus Torvalds nlink = parsed[4]; 144*889d51a1SNye Liu mtime = parsed[5]; 1451da177e4SLinus Torvalds body_len = parsed[6]; 1461da177e4SLinus Torvalds major = parsed[7]; 1471da177e4SLinus Torvalds minor = parsed[8]; 1481da177e4SLinus Torvalds rdev = new_encode_dev(MKDEV(parsed[9], parsed[10])); 1491da177e4SLinus Torvalds name_len = parsed[11]; 1501da177e4SLinus Torvalds } 1511da177e4SLinus Torvalds 1521da177e4SLinus Torvalds /* FSM */ 1531da177e4SLinus Torvalds 1541da177e4SLinus Torvalds static __initdata enum state { 1551da177e4SLinus Torvalds Start, 1561da177e4SLinus Torvalds Collect, 1571da177e4SLinus Torvalds GotHeader, 1581da177e4SLinus Torvalds SkipIt, 1591da177e4SLinus Torvalds GotName, 1601da177e4SLinus Torvalds CopyFile, 1611da177e4SLinus Torvalds GotSymlink, 1621da177e4SLinus Torvalds Reset 1631da177e4SLinus Torvalds } state, next_state; 1641da177e4SLinus Torvalds 1651da177e4SLinus Torvalds static __initdata char *victim; 1661da177e4SLinus Torvalds static __initdata unsigned count; 1671da177e4SLinus Torvalds static __initdata loff_t this_header, next_header; 1681da177e4SLinus Torvalds 1691da177e4SLinus Torvalds static __initdata int dry_run; 1701da177e4SLinus Torvalds 171b0a5ab93SAl Viro static inline void __init eat(unsigned n) 1721da177e4SLinus Torvalds { 1731da177e4SLinus Torvalds victim += n; 1741da177e4SLinus Torvalds this_header += n; 1751da177e4SLinus Torvalds count -= n; 1761da177e4SLinus Torvalds } 1771da177e4SLinus Torvalds 178*889d51a1SNye Liu static __initdata char *vcollected; 1791da177e4SLinus Torvalds static __initdata char *collected; 1801da177e4SLinus Torvalds static __initdata int remains; 1811da177e4SLinus Torvalds static __initdata char *collect; 1821da177e4SLinus Torvalds 1831da177e4SLinus Torvalds static void __init read_into(char *buf, unsigned size, enum state next) 1841da177e4SLinus Torvalds { 1851da177e4SLinus Torvalds if (count >= size) { 1861da177e4SLinus Torvalds collected = victim; 1871da177e4SLinus Torvalds eat(size); 1881da177e4SLinus Torvalds state = next; 1891da177e4SLinus Torvalds } else { 1901da177e4SLinus Torvalds collect = collected = buf; 1911da177e4SLinus Torvalds remains = size; 1921da177e4SLinus Torvalds next_state = next; 1931da177e4SLinus Torvalds state = Collect; 1941da177e4SLinus Torvalds } 1951da177e4SLinus Torvalds } 1961da177e4SLinus Torvalds 1971da177e4SLinus Torvalds static __initdata char *header_buf, *symlink_buf, *name_buf; 1981da177e4SLinus Torvalds 1991da177e4SLinus Torvalds static int __init do_start(void) 2001da177e4SLinus Torvalds { 2011da177e4SLinus Torvalds read_into(header_buf, 110, GotHeader); 2021da177e4SLinus Torvalds return 0; 2031da177e4SLinus Torvalds } 2041da177e4SLinus Torvalds 2051da177e4SLinus Torvalds static int __init do_collect(void) 2061da177e4SLinus Torvalds { 2071da177e4SLinus Torvalds unsigned n = remains; 2081da177e4SLinus Torvalds if (count < n) 2091da177e4SLinus Torvalds n = count; 2101da177e4SLinus Torvalds memcpy(collect, victim, n); 2111da177e4SLinus Torvalds eat(n); 2121da177e4SLinus Torvalds collect += n; 2131da177e4SLinus Torvalds if ((remains -= n) != 0) 2141da177e4SLinus Torvalds return 1; 2151da177e4SLinus Torvalds state = next_state; 2161da177e4SLinus Torvalds return 0; 2171da177e4SLinus Torvalds } 2181da177e4SLinus Torvalds 2191da177e4SLinus Torvalds static int __init do_header(void) 2201da177e4SLinus Torvalds { 2212e591bbcSArjan van de Ven if (memcmp(collected, "070707", 6)==0) { 2222e591bbcSArjan van de Ven error("incorrect cpio method used: use -H newc option"); 2232e591bbcSArjan van de Ven return 1; 2242e591bbcSArjan van de Ven } 2251da177e4SLinus Torvalds if (memcmp(collected, "070701", 6)) { 2261da177e4SLinus Torvalds error("no cpio magic"); 2271da177e4SLinus Torvalds return 1; 2281da177e4SLinus Torvalds } 2291da177e4SLinus Torvalds parse_header(collected); 2301da177e4SLinus Torvalds next_header = this_header + N_ALIGN(name_len) + body_len; 2311da177e4SLinus Torvalds next_header = (next_header + 3) & ~3; 2321da177e4SLinus Torvalds if (dry_run) { 2331da177e4SLinus Torvalds read_into(name_buf, N_ALIGN(name_len), GotName); 2341da177e4SLinus Torvalds return 0; 2351da177e4SLinus Torvalds } 2361da177e4SLinus Torvalds state = SkipIt; 2371da177e4SLinus Torvalds if (name_len <= 0 || name_len > PATH_MAX) 2381da177e4SLinus Torvalds return 0; 2391da177e4SLinus Torvalds if (S_ISLNK(mode)) { 2401da177e4SLinus Torvalds if (body_len > PATH_MAX) 2411da177e4SLinus Torvalds return 0; 2421da177e4SLinus Torvalds collect = collected = symlink_buf; 2431da177e4SLinus Torvalds remains = N_ALIGN(name_len) + body_len; 2441da177e4SLinus Torvalds next_state = GotSymlink; 2451da177e4SLinus Torvalds state = Collect; 2461da177e4SLinus Torvalds return 0; 2471da177e4SLinus Torvalds } 2481da177e4SLinus Torvalds if (S_ISREG(mode) || !body_len) 2491da177e4SLinus Torvalds read_into(name_buf, N_ALIGN(name_len), GotName); 2501da177e4SLinus Torvalds return 0; 2511da177e4SLinus Torvalds } 2521da177e4SLinus Torvalds 2531da177e4SLinus Torvalds static int __init do_skip(void) 2541da177e4SLinus Torvalds { 2551da177e4SLinus Torvalds if (this_header + count < next_header) { 2561da177e4SLinus Torvalds eat(count); 2571da177e4SLinus Torvalds return 1; 2581da177e4SLinus Torvalds } else { 2591da177e4SLinus Torvalds eat(next_header - this_header); 2601da177e4SLinus Torvalds state = next_state; 2611da177e4SLinus Torvalds return 0; 2621da177e4SLinus Torvalds } 2631da177e4SLinus Torvalds } 2641da177e4SLinus Torvalds 2651da177e4SLinus Torvalds static int __init do_reset(void) 2661da177e4SLinus Torvalds { 2671da177e4SLinus Torvalds while(count && *victim == '\0') 2681da177e4SLinus Torvalds eat(1); 2691da177e4SLinus Torvalds if (count && (this_header & 3)) 2701da177e4SLinus Torvalds error("broken padding"); 2711da177e4SLinus Torvalds return 1; 2721da177e4SLinus Torvalds } 2731da177e4SLinus Torvalds 2741da177e4SLinus Torvalds static int __init maybe_link(void) 2751da177e4SLinus Torvalds { 2761da177e4SLinus Torvalds if (nlink >= 2) { 2772139a7fbSH. Peter Anvin char *old = find_link(major, minor, ino, mode, collected); 2781da177e4SLinus Torvalds if (old) 2791da177e4SLinus Torvalds return (sys_link(old, collected) < 0) ? -1 : 1; 2801da177e4SLinus Torvalds } 2811da177e4SLinus Torvalds return 0; 2821da177e4SLinus Torvalds } 2831da177e4SLinus Torvalds 2842139a7fbSH. Peter Anvin static void __init clean_path(char *path, mode_t mode) 2852139a7fbSH. Peter Anvin { 2862139a7fbSH. Peter Anvin struct stat st; 2872139a7fbSH. Peter Anvin 2882139a7fbSH. Peter Anvin if (!sys_newlstat(path, &st) && (st.st_mode^mode) & S_IFMT) { 2892139a7fbSH. Peter Anvin if (S_ISDIR(st.st_mode)) 2902139a7fbSH. Peter Anvin sys_rmdir(path); 2912139a7fbSH. Peter Anvin else 2922139a7fbSH. Peter Anvin sys_unlink(path); 2932139a7fbSH. Peter Anvin } 2942139a7fbSH. Peter Anvin } 2952139a7fbSH. Peter Anvin 2961da177e4SLinus Torvalds static __initdata int wfd; 2971da177e4SLinus Torvalds 2981da177e4SLinus Torvalds static int __init do_name(void) 2991da177e4SLinus Torvalds { 3001da177e4SLinus Torvalds state = SkipIt; 3011da177e4SLinus Torvalds next_state = Reset; 3021da177e4SLinus Torvalds if (strcmp(collected, "TRAILER!!!") == 0) { 3031da177e4SLinus Torvalds free_hash(); 3041da177e4SLinus Torvalds return 0; 3051da177e4SLinus Torvalds } 3061da177e4SLinus Torvalds if (dry_run) 3071da177e4SLinus Torvalds return 0; 3082139a7fbSH. Peter Anvin clean_path(collected, mode); 3091da177e4SLinus Torvalds if (S_ISREG(mode)) { 3102139a7fbSH. Peter Anvin int ml = maybe_link(); 3112139a7fbSH. Peter Anvin if (ml >= 0) { 3122139a7fbSH. Peter Anvin int openflags = O_WRONLY|O_CREAT; 3132139a7fbSH. Peter Anvin if (ml != 1) 3142139a7fbSH. Peter Anvin openflags |= O_TRUNC; 3152139a7fbSH. Peter Anvin wfd = sys_open(collected, openflags, mode); 3162139a7fbSH. Peter Anvin 3171da177e4SLinus Torvalds if (wfd >= 0) { 3181da177e4SLinus Torvalds sys_fchown(wfd, uid, gid); 3191da177e4SLinus Torvalds sys_fchmod(wfd, mode); 320*889d51a1SNye Liu vcollected = kstrdup(collected, GFP_KERNEL); 3211da177e4SLinus Torvalds state = CopyFile; 3221da177e4SLinus Torvalds } 3231da177e4SLinus Torvalds } 3241da177e4SLinus Torvalds } else if (S_ISDIR(mode)) { 3251da177e4SLinus Torvalds sys_mkdir(collected, mode); 3261da177e4SLinus Torvalds sys_chown(collected, uid, gid); 3271da177e4SLinus Torvalds sys_chmod(collected, mode); 328*889d51a1SNye Liu dir_add(collected, mtime); 3291da177e4SLinus Torvalds } else if (S_ISBLK(mode) || S_ISCHR(mode) || 3301da177e4SLinus Torvalds S_ISFIFO(mode) || S_ISSOCK(mode)) { 3311da177e4SLinus Torvalds if (maybe_link() == 0) { 3321da177e4SLinus Torvalds sys_mknod(collected, mode, rdev); 3331da177e4SLinus Torvalds sys_chown(collected, uid, gid); 3341da177e4SLinus Torvalds sys_chmod(collected, mode); 335*889d51a1SNye Liu do_utime(collected, mtime); 3361da177e4SLinus Torvalds } 3371da177e4SLinus Torvalds } 3381da177e4SLinus Torvalds return 0; 3391da177e4SLinus Torvalds } 3401da177e4SLinus Torvalds 3411da177e4SLinus Torvalds static int __init do_copy(void) 3421da177e4SLinus Torvalds { 3431da177e4SLinus Torvalds if (count >= body_len) { 3441da177e4SLinus Torvalds sys_write(wfd, victim, body_len); 3451da177e4SLinus Torvalds sys_close(wfd); 346*889d51a1SNye Liu do_utime(vcollected, mtime); 347*889d51a1SNye Liu kfree(vcollected); 3481da177e4SLinus Torvalds eat(body_len); 3491da177e4SLinus Torvalds state = SkipIt; 3501da177e4SLinus Torvalds return 0; 3511da177e4SLinus Torvalds } else { 3521da177e4SLinus Torvalds sys_write(wfd, victim, count); 3531da177e4SLinus Torvalds body_len -= count; 3541da177e4SLinus Torvalds eat(count); 3551da177e4SLinus Torvalds return 1; 3561da177e4SLinus Torvalds } 3571da177e4SLinus Torvalds } 3581da177e4SLinus Torvalds 3591da177e4SLinus Torvalds static int __init do_symlink(void) 3601da177e4SLinus Torvalds { 3611da177e4SLinus Torvalds collected[N_ALIGN(name_len) + body_len] = '\0'; 3622139a7fbSH. Peter Anvin clean_path(collected, 0); 3631da177e4SLinus Torvalds sys_symlink(collected + N_ALIGN(name_len), collected); 3641da177e4SLinus Torvalds sys_lchown(collected, uid, gid); 365*889d51a1SNye Liu do_utime(collected, mtime); 3661da177e4SLinus Torvalds state = SkipIt; 3671da177e4SLinus Torvalds next_state = Reset; 3681da177e4SLinus Torvalds return 0; 3691da177e4SLinus Torvalds } 3701da177e4SLinus Torvalds 3711da177e4SLinus Torvalds static __initdata int (*actions[])(void) = { 3721da177e4SLinus Torvalds [Start] = do_start, 3731da177e4SLinus Torvalds [Collect] = do_collect, 3741da177e4SLinus Torvalds [GotHeader] = do_header, 3751da177e4SLinus Torvalds [SkipIt] = do_skip, 3761da177e4SLinus Torvalds [GotName] = do_name, 3771da177e4SLinus Torvalds [CopyFile] = do_copy, 3781da177e4SLinus Torvalds [GotSymlink] = do_symlink, 3791da177e4SLinus Torvalds [Reset] = do_reset, 3801da177e4SLinus Torvalds }; 3811da177e4SLinus Torvalds 3821da177e4SLinus Torvalds static int __init write_buffer(char *buf, unsigned len) 3831da177e4SLinus Torvalds { 3841da177e4SLinus Torvalds count = len; 3851da177e4SLinus Torvalds victim = buf; 3861da177e4SLinus Torvalds 3871da177e4SLinus Torvalds while (!actions[state]()) 3881da177e4SLinus Torvalds ; 3891da177e4SLinus Torvalds return len - count; 3901da177e4SLinus Torvalds } 3911da177e4SLinus Torvalds 3921da177e4SLinus Torvalds static void __init flush_buffer(char *buf, unsigned len) 3931da177e4SLinus Torvalds { 3941da177e4SLinus Torvalds int written; 3951da177e4SLinus Torvalds if (message) 3961da177e4SLinus Torvalds return; 3971da177e4SLinus Torvalds while ((written = write_buffer(buf, len)) < len && !message) { 3981da177e4SLinus Torvalds char c = buf[written]; 3991da177e4SLinus Torvalds if (c == '0') { 4001da177e4SLinus Torvalds buf += written; 4011da177e4SLinus Torvalds len -= written; 4021da177e4SLinus Torvalds state = Start; 4031da177e4SLinus Torvalds } else if (c == 0) { 4041da177e4SLinus Torvalds buf += written; 4051da177e4SLinus Torvalds len -= written; 4061da177e4SLinus Torvalds state = Reset; 4071da177e4SLinus Torvalds } else 4081da177e4SLinus Torvalds error("junk in compressed archive"); 4091da177e4SLinus Torvalds } 4101da177e4SLinus Torvalds } 4111da177e4SLinus Torvalds 4121da177e4SLinus Torvalds /* 4131da177e4SLinus Torvalds * gzip declarations 4141da177e4SLinus Torvalds */ 4151da177e4SLinus Torvalds 4161da177e4SLinus Torvalds #define OF(args) args 4171da177e4SLinus Torvalds 4181da177e4SLinus Torvalds #ifndef memzero 4191da177e4SLinus Torvalds #define memzero(s, n) memset ((s), 0, (n)) 4201da177e4SLinus Torvalds #endif 4211da177e4SLinus Torvalds 4221da177e4SLinus Torvalds typedef unsigned char uch; 4231da177e4SLinus Torvalds typedef unsigned short ush; 4241da177e4SLinus Torvalds typedef unsigned long ulg; 4251da177e4SLinus Torvalds 4261da177e4SLinus Torvalds #define WSIZE 0x8000 /* window size--must be a power of two, and */ 4271da177e4SLinus Torvalds /* at least 32K for zip's deflate method */ 4281da177e4SLinus Torvalds 4291da177e4SLinus Torvalds static uch *inbuf; 4301da177e4SLinus Torvalds static uch *window; 4311da177e4SLinus Torvalds 4321da177e4SLinus Torvalds static unsigned insize; /* valid bytes in inbuf */ 4331da177e4SLinus Torvalds static unsigned inptr; /* index of next byte to be processed in inbuf */ 4341da177e4SLinus Torvalds static unsigned outcnt; /* bytes in output buffer */ 4351da177e4SLinus Torvalds static long bytes_out; 4361da177e4SLinus Torvalds 4371da177e4SLinus Torvalds #define get_byte() (inptr < insize ? inbuf[inptr++] : -1) 4381da177e4SLinus Torvalds 4391da177e4SLinus Torvalds /* Diagnostic functions (stubbed out) */ 4401da177e4SLinus Torvalds #define Assert(cond,msg) 4411da177e4SLinus Torvalds #define Trace(x) 4421da177e4SLinus Torvalds #define Tracev(x) 4431da177e4SLinus Torvalds #define Tracevv(x) 4441da177e4SLinus Torvalds #define Tracec(c,x) 4451da177e4SLinus Torvalds #define Tracecv(c,x) 4461da177e4SLinus Torvalds 4471da177e4SLinus Torvalds #define STATIC static 4481da177e4SLinus Torvalds #define INIT __init 4491da177e4SLinus Torvalds 4501da177e4SLinus Torvalds static void __init flush_window(void); 4511da177e4SLinus Torvalds static void __init error(char *m); 4522d6ffccaSThomas Petazzoni 4532d6ffccaSThomas Petazzoni #define NO_INFLATE_MALLOC 4541da177e4SLinus Torvalds 4551da177e4SLinus Torvalds #include "../lib/inflate.c" 4561da177e4SLinus Torvalds 4571da177e4SLinus Torvalds /* =========================================================================== 4581da177e4SLinus Torvalds * Write the output window window[0..outcnt-1] and update crc and bytes_out. 4591da177e4SLinus Torvalds * (Used for the decompressed data only.) 4601da177e4SLinus Torvalds */ 4611da177e4SLinus Torvalds static void __init flush_window(void) 4621da177e4SLinus Torvalds { 4631da177e4SLinus Torvalds ulg c = crc; /* temporary variable */ 4641da177e4SLinus Torvalds unsigned n; 4651da177e4SLinus Torvalds uch *in, ch; 4661da177e4SLinus Torvalds 4671da177e4SLinus Torvalds flush_buffer(window, outcnt); 4681da177e4SLinus Torvalds in = window; 4691da177e4SLinus Torvalds for (n = 0; n < outcnt; n++) { 4701da177e4SLinus Torvalds ch = *in++; 4711da177e4SLinus Torvalds c = crc_32_tab[((int)c ^ ch) & 0xff] ^ (c >> 8); 4721da177e4SLinus Torvalds } 4731da177e4SLinus Torvalds crc = c; 4741da177e4SLinus Torvalds bytes_out += (ulg)outcnt; 4751da177e4SLinus Torvalds outcnt = 0; 4761da177e4SLinus Torvalds } 4771da177e4SLinus Torvalds 4781da177e4SLinus Torvalds static char * __init unpack_to_rootfs(char *buf, unsigned len, int check_only) 4791da177e4SLinus Torvalds { 4801da177e4SLinus Torvalds int written; 4811da177e4SLinus Torvalds dry_run = check_only; 4823265e66bSThomas Petazzoni header_buf = kmalloc(110, GFP_KERNEL); 4833265e66bSThomas Petazzoni symlink_buf = kmalloc(PATH_MAX + N_ALIGN(PATH_MAX) + 1, GFP_KERNEL); 4843265e66bSThomas Petazzoni name_buf = kmalloc(N_ALIGN(PATH_MAX), GFP_KERNEL); 4853265e66bSThomas Petazzoni window = kmalloc(WSIZE, GFP_KERNEL); 4861da177e4SLinus Torvalds if (!window || !header_buf || !symlink_buf || !name_buf) 4871da177e4SLinus Torvalds panic("can't allocate buffers"); 4881da177e4SLinus Torvalds state = Start; 4891da177e4SLinus Torvalds this_header = 0; 4901da177e4SLinus Torvalds message = NULL; 4911da177e4SLinus Torvalds while (!message && len) { 4921da177e4SLinus Torvalds loff_t saved_offset = this_header; 4931da177e4SLinus Torvalds if (*buf == '0' && !(this_header & 3)) { 4941da177e4SLinus Torvalds state = Start; 4951da177e4SLinus Torvalds written = write_buffer(buf, len); 4961da177e4SLinus Torvalds buf += written; 4971da177e4SLinus Torvalds len -= written; 4981da177e4SLinus Torvalds continue; 4991da177e4SLinus Torvalds } 5001da177e4SLinus Torvalds if (!*buf) { 5011da177e4SLinus Torvalds buf++; 5021da177e4SLinus Torvalds len--; 5031da177e4SLinus Torvalds this_header++; 5041da177e4SLinus Torvalds continue; 5051da177e4SLinus Torvalds } 5061da177e4SLinus Torvalds this_header = 0; 5071da177e4SLinus Torvalds insize = len; 5081da177e4SLinus Torvalds inbuf = buf; 5091da177e4SLinus Torvalds inptr = 0; 5101da177e4SLinus Torvalds outcnt = 0; /* bytes in output buffer */ 5111da177e4SLinus Torvalds bytes_out = 0; 5121da177e4SLinus Torvalds crc = (ulg)0xffffffffL; /* shift register contents */ 5131da177e4SLinus Torvalds makecrc(); 5141da177e4SLinus Torvalds gunzip(); 5151da177e4SLinus Torvalds if (state != Reset) 5161da177e4SLinus Torvalds error("junk in gzipped archive"); 5171da177e4SLinus Torvalds this_header = saved_offset + inptr; 5181da177e4SLinus Torvalds buf += inptr; 5191da177e4SLinus Torvalds len -= inptr; 5201da177e4SLinus Torvalds } 521*889d51a1SNye Liu dir_utime(); 5223265e66bSThomas Petazzoni kfree(window); 5233265e66bSThomas Petazzoni kfree(name_buf); 5243265e66bSThomas Petazzoni kfree(symlink_buf); 5253265e66bSThomas Petazzoni kfree(header_buf); 5261da177e4SLinus Torvalds return message; 5271da177e4SLinus Torvalds } 5281da177e4SLinus Torvalds 5290a7b35cbSMichael Neuling static int __initdata do_retain_initrd; 5300a7b35cbSMichael Neuling 5310a7b35cbSMichael Neuling static int __init retain_initrd_param(char *str) 5320a7b35cbSMichael Neuling { 5330a7b35cbSMichael Neuling if (*str) 5340a7b35cbSMichael Neuling return 0; 5350a7b35cbSMichael Neuling do_retain_initrd = 1; 5360a7b35cbSMichael Neuling return 1; 5370a7b35cbSMichael Neuling } 5380a7b35cbSMichael Neuling __setup("retain_initrd", retain_initrd_param); 5390a7b35cbSMichael Neuling 5401da177e4SLinus Torvalds extern char __initramfs_start[], __initramfs_end[]; 5411da177e4SLinus Torvalds #include <linux/initrd.h> 5429c15e852SHaren Myneni #include <linux/kexec.h> 5430f3d2bd5SJan Beulich 5440f3d2bd5SJan Beulich static void __init free_initrd(void) 5450f3d2bd5SJan Beulich { 5469c15e852SHaren Myneni #ifdef CONFIG_KEXEC 5479c15e852SHaren Myneni unsigned long crashk_start = (unsigned long)__va(crashk_res.start); 5489c15e852SHaren Myneni unsigned long crashk_end = (unsigned long)__va(crashk_res.end); 5490a7b35cbSMichael Neuling #endif 5500a7b35cbSMichael Neuling if (do_retain_initrd) 5510a7b35cbSMichael Neuling goto skip; 5529c15e852SHaren Myneni 5530a7b35cbSMichael Neuling #ifdef CONFIG_KEXEC 5549c15e852SHaren Myneni /* 5559c15e852SHaren Myneni * If the initrd region is overlapped with crashkernel reserved region, 5569c15e852SHaren Myneni * free only memory that is not part of crashkernel region. 5579c15e852SHaren Myneni */ 5589c15e852SHaren Myneni if (initrd_start < crashk_end && initrd_end > crashk_start) { 5599c15e852SHaren Myneni /* 5609c15e852SHaren Myneni * Initialize initrd memory region since the kexec boot does 5619c15e852SHaren Myneni * not do. 5629c15e852SHaren Myneni */ 5639c15e852SHaren Myneni memset((void *)initrd_start, 0, initrd_end - initrd_start); 5649c15e852SHaren Myneni if (initrd_start < crashk_start) 5659c15e852SHaren Myneni free_initrd_mem(initrd_start, crashk_start); 5669c15e852SHaren Myneni if (initrd_end > crashk_end) 5679c15e852SHaren Myneni free_initrd_mem(crashk_end, initrd_end); 5689c15e852SHaren Myneni } else 5699c15e852SHaren Myneni #endif 5700f3d2bd5SJan Beulich free_initrd_mem(initrd_start, initrd_end); 5710a7b35cbSMichael Neuling skip: 5720f3d2bd5SJan Beulich initrd_start = 0; 5730f3d2bd5SJan Beulich initrd_end = 0; 5740f3d2bd5SJan Beulich } 5750f3d2bd5SJan Beulich 5769a9e0d68SLinus Torvalds static int __init populate_rootfs(void) 5771da177e4SLinus Torvalds { 5781da177e4SLinus Torvalds char *err = unpack_to_rootfs(__initramfs_start, 5791da177e4SLinus Torvalds __initramfs_end - __initramfs_start, 0); 5801da177e4SLinus Torvalds if (err) 5811da177e4SLinus Torvalds panic(err); 5821da177e4SLinus Torvalds if (initrd_start) { 583340e48e6SZdenek Pavlas #ifdef CONFIG_BLK_DEV_RAM 5841da177e4SLinus Torvalds int fd; 5851da177e4SLinus Torvalds printk(KERN_INFO "checking if image is initramfs..."); 5861da177e4SLinus Torvalds err = unpack_to_rootfs((char *)initrd_start, 5871da177e4SLinus Torvalds initrd_end - initrd_start, 1); 5881da177e4SLinus Torvalds if (!err) { 5891da177e4SLinus Torvalds printk(" it is\n"); 5901da177e4SLinus Torvalds unpack_to_rootfs((char *)initrd_start, 5911da177e4SLinus Torvalds initrd_end - initrd_start, 0); 5920f3d2bd5SJan Beulich free_initrd(); 5938d610dd5SLinus Torvalds return 0; 5941da177e4SLinus Torvalds } 5951da177e4SLinus Torvalds printk("it isn't (%s); looks like an initrd\n", err); 59633644c5eSJason Gunthorpe fd = sys_open("/initrd.image", O_WRONLY|O_CREAT, 0700); 5971da177e4SLinus Torvalds if (fd >= 0) { 5981da177e4SLinus Torvalds sys_write(fd, (char *)initrd_start, 5991da177e4SLinus Torvalds initrd_end - initrd_start); 6001da177e4SLinus Torvalds sys_close(fd); 6010f3d2bd5SJan Beulich free_initrd(); 6021da177e4SLinus Torvalds } 603340e48e6SZdenek Pavlas #else 604340e48e6SZdenek Pavlas printk(KERN_INFO "Unpacking initramfs..."); 605340e48e6SZdenek Pavlas err = unpack_to_rootfs((char *)initrd_start, 606340e48e6SZdenek Pavlas initrd_end - initrd_start, 0); 607340e48e6SZdenek Pavlas if (err) 608340e48e6SZdenek Pavlas panic(err); 609340e48e6SZdenek Pavlas printk(" done\n"); 610340e48e6SZdenek Pavlas free_initrd(); 611340e48e6SZdenek Pavlas #endif 6121da177e4SLinus Torvalds } 6138d610dd5SLinus Torvalds return 0; 6141da177e4SLinus Torvalds } 6158d610dd5SLinus Torvalds rootfs_initcall(populate_rootfs); 616