inode.c 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425
  1. // SPDX-License-Identifier: GPL-2.0-or-later
  2. /*
  3. * Squashfs - a compressed read only filesystem for Linux
  4. *
  5. * Copyright (c) 2002, 2003, 2004, 2005, 2006, 2007, 2008
  6. * Phillip Lougher <phillip@squashfs.org.uk>
  7. *
  8. * inode.c
  9. */
  10. /*
  11. * This file implements code to create and read inodes from disk.
  12. *
  13. * Inodes in Squashfs are identified by a 48-bit inode which encodes the
  14. * location of the compressed metadata block containing the inode, and the byte
  15. * offset into that block where the inode is placed (<block, offset>).
  16. *
  17. * To maximise compression there are different inodes for each file type
  18. * (regular file, directory, device, etc.), the inode contents and length
  19. * varying with the type.
  20. *
  21. * To further maximise compression, two types of regular file inode and
  22. * directory inode are defined: inodes optimised for frequently occurring
  23. * regular files and directories, and extended types where extra
  24. * information has to be stored.
  25. */
  26. #include <linux/fs.h>
  27. #include <linux/vfs.h>
  28. #include <linux/xattr.h>
  29. #include <linux/pagemap.h>
  30. #include "squashfs_fs.h"
  31. #include "squashfs_fs_sb.h"
  32. #include "squashfs_fs_i.h"
  33. #include "squashfs.h"
  34. #include "xattr.h"
  35. /*
  36. * Initialise VFS inode with the base inode information common to all
  37. * Squashfs inode types. Sqsh_ino contains the unswapped base inode
  38. * off disk.
  39. */
  40. static int squashfs_new_inode(struct super_block *sb, struct inode *inode,
  41. struct squashfs_base_inode *sqsh_ino)
  42. {
  43. uid_t i_uid;
  44. gid_t i_gid;
  45. int err;
  46. inode->i_ino = le32_to_cpu(sqsh_ino->inode_number);
  47. if (inode->i_ino == 0)
  48. return -EINVAL;
  49. err = squashfs_get_id(sb, le16_to_cpu(sqsh_ino->uid), &i_uid);
  50. if (err)
  51. return err;
  52. err = squashfs_get_id(sb, le16_to_cpu(sqsh_ino->guid), &i_gid);
  53. if (err)
  54. return err;
  55. i_uid_write(inode, i_uid);
  56. i_gid_write(inode, i_gid);
  57. inode_set_mtime(inode, le32_to_cpu(sqsh_ino->mtime), 0);
  58. inode_set_atime(inode, inode_get_mtime_sec(inode), 0);
  59. inode_set_ctime(inode, inode_get_mtime_sec(inode), 0);
  60. inode->i_mode = le16_to_cpu(sqsh_ino->mode);
  61. inode->i_size = 0;
  62. return err;
  63. }
  64. struct inode *squashfs_iget(struct super_block *sb, long long ino,
  65. unsigned int ino_number)
  66. {
  67. struct inode *inode = iget_locked(sb, ino_number);
  68. int err;
  69. TRACE("Entered squashfs_iget\n");
  70. if (!inode)
  71. return ERR_PTR(-ENOMEM);
  72. if (!(inode->i_state & I_NEW))
  73. return inode;
  74. err = squashfs_read_inode(inode, ino);
  75. if (err) {
  76. iget_failed(inode);
  77. return ERR_PTR(err);
  78. }
  79. unlock_new_inode(inode);
  80. return inode;
  81. }
  82. /*
  83. * Initialise VFS inode by reading inode from inode table (compressed
  84. * metadata). The format and amount of data read depends on type.
  85. */
  86. int squashfs_read_inode(struct inode *inode, long long ino)
  87. {
  88. struct super_block *sb = inode->i_sb;
  89. struct squashfs_sb_info *msblk = sb->s_fs_info;
  90. u64 block = SQUASHFS_INODE_BLK(ino) + msblk->inode_table;
  91. int err, type, offset = SQUASHFS_INODE_OFFSET(ino);
  92. union squashfs_inode squashfs_ino;
  93. struct squashfs_base_inode *sqshb_ino = &squashfs_ino.base;
  94. int xattr_id = SQUASHFS_INVALID_XATTR;
  95. TRACE("Entered squashfs_read_inode\n");
  96. /*
  97. * Read inode base common to all inode types.
  98. */
  99. err = squashfs_read_metadata(sb, sqshb_ino, &block,
  100. &offset, sizeof(*sqshb_ino));
  101. if (err < 0)
  102. goto failed_read;
  103. err = squashfs_new_inode(sb, inode, sqshb_ino);
  104. if (err)
  105. goto failed_read;
  106. block = SQUASHFS_INODE_BLK(ino) + msblk->inode_table;
  107. offset = SQUASHFS_INODE_OFFSET(ino);
  108. type = le16_to_cpu(sqshb_ino->inode_type);
  109. switch (type) {
  110. case SQUASHFS_REG_TYPE: {
  111. unsigned int frag_offset, frag;
  112. int frag_size;
  113. u64 frag_blk;
  114. struct squashfs_reg_inode *sqsh_ino = &squashfs_ino.reg;
  115. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  116. sizeof(*sqsh_ino));
  117. if (err < 0)
  118. goto failed_read;
  119. frag = le32_to_cpu(sqsh_ino->fragment);
  120. if (frag != SQUASHFS_INVALID_FRAG) {
  121. frag_offset = le32_to_cpu(sqsh_ino->offset);
  122. frag_size = squashfs_frag_lookup(sb, frag, &frag_blk);
  123. if (frag_size < 0) {
  124. err = frag_size;
  125. goto failed_read;
  126. }
  127. } else {
  128. frag_blk = SQUASHFS_INVALID_BLK;
  129. frag_size = 0;
  130. frag_offset = 0;
  131. }
  132. set_nlink(inode, 1);
  133. inode->i_size = le32_to_cpu(sqsh_ino->file_size);
  134. inode->i_fop = &generic_ro_fops;
  135. inode->i_mode |= S_IFREG;
  136. inode->i_blocks = ((inode->i_size - 1) >> 9) + 1;
  137. squashfs_i(inode)->fragment_block = frag_blk;
  138. squashfs_i(inode)->fragment_size = frag_size;
  139. squashfs_i(inode)->fragment_offset = frag_offset;
  140. squashfs_i(inode)->start = le32_to_cpu(sqsh_ino->start_block);
  141. squashfs_i(inode)->block_list_start = block;
  142. squashfs_i(inode)->offset = offset;
  143. inode->i_data.a_ops = &squashfs_aops;
  144. TRACE("File inode %x:%x, start_block %llx, block_list_start "
  145. "%llx, offset %x\n", SQUASHFS_INODE_BLK(ino),
  146. offset, squashfs_i(inode)->start, block, offset);
  147. break;
  148. }
  149. case SQUASHFS_LREG_TYPE: {
  150. unsigned int frag_offset, frag;
  151. int frag_size;
  152. u64 frag_blk;
  153. struct squashfs_lreg_inode *sqsh_ino = &squashfs_ino.lreg;
  154. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  155. sizeof(*sqsh_ino));
  156. if (err < 0)
  157. goto failed_read;
  158. frag = le32_to_cpu(sqsh_ino->fragment);
  159. if (frag != SQUASHFS_INVALID_FRAG) {
  160. frag_offset = le32_to_cpu(sqsh_ino->offset);
  161. frag_size = squashfs_frag_lookup(sb, frag, &frag_blk);
  162. if (frag_size < 0) {
  163. err = frag_size;
  164. goto failed_read;
  165. }
  166. } else {
  167. frag_blk = SQUASHFS_INVALID_BLK;
  168. frag_size = 0;
  169. frag_offset = 0;
  170. }
  171. xattr_id = le32_to_cpu(sqsh_ino->xattr);
  172. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  173. inode->i_size = le64_to_cpu(sqsh_ino->file_size);
  174. inode->i_op = &squashfs_inode_ops;
  175. inode->i_fop = &generic_ro_fops;
  176. inode->i_mode |= S_IFREG;
  177. inode->i_blocks = (inode->i_size -
  178. le64_to_cpu(sqsh_ino->sparse) + 511) >> 9;
  179. squashfs_i(inode)->fragment_block = frag_blk;
  180. squashfs_i(inode)->fragment_size = frag_size;
  181. squashfs_i(inode)->fragment_offset = frag_offset;
  182. squashfs_i(inode)->start = le64_to_cpu(sqsh_ino->start_block);
  183. squashfs_i(inode)->block_list_start = block;
  184. squashfs_i(inode)->offset = offset;
  185. inode->i_data.a_ops = &squashfs_aops;
  186. TRACE("File inode %x:%x, start_block %llx, block_list_start "
  187. "%llx, offset %x\n", SQUASHFS_INODE_BLK(ino),
  188. offset, squashfs_i(inode)->start, block, offset);
  189. break;
  190. }
  191. case SQUASHFS_DIR_TYPE: {
  192. struct squashfs_dir_inode *sqsh_ino = &squashfs_ino.dir;
  193. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  194. sizeof(*sqsh_ino));
  195. if (err < 0)
  196. goto failed_read;
  197. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  198. inode->i_size = le16_to_cpu(sqsh_ino->file_size);
  199. inode->i_op = &squashfs_dir_inode_ops;
  200. inode->i_fop = &squashfs_dir_ops;
  201. inode->i_mode |= S_IFDIR;
  202. squashfs_i(inode)->start = le32_to_cpu(sqsh_ino->start_block);
  203. squashfs_i(inode)->offset = le16_to_cpu(sqsh_ino->offset);
  204. squashfs_i(inode)->dir_idx_cnt = 0;
  205. squashfs_i(inode)->parent = le32_to_cpu(sqsh_ino->parent_inode);
  206. TRACE("Directory inode %x:%x, start_block %llx, offset %x\n",
  207. SQUASHFS_INODE_BLK(ino), offset,
  208. squashfs_i(inode)->start,
  209. le16_to_cpu(sqsh_ino->offset));
  210. break;
  211. }
  212. case SQUASHFS_LDIR_TYPE: {
  213. struct squashfs_ldir_inode *sqsh_ino = &squashfs_ino.ldir;
  214. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  215. sizeof(*sqsh_ino));
  216. if (err < 0)
  217. goto failed_read;
  218. xattr_id = le32_to_cpu(sqsh_ino->xattr);
  219. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  220. inode->i_size = le32_to_cpu(sqsh_ino->file_size);
  221. inode->i_op = &squashfs_dir_inode_ops;
  222. inode->i_fop = &squashfs_dir_ops;
  223. inode->i_mode |= S_IFDIR;
  224. squashfs_i(inode)->start = le32_to_cpu(sqsh_ino->start_block);
  225. squashfs_i(inode)->offset = le16_to_cpu(sqsh_ino->offset);
  226. squashfs_i(inode)->dir_idx_start = block;
  227. squashfs_i(inode)->dir_idx_offset = offset;
  228. squashfs_i(inode)->dir_idx_cnt = le16_to_cpu(sqsh_ino->i_count);
  229. squashfs_i(inode)->parent = le32_to_cpu(sqsh_ino->parent_inode);
  230. TRACE("Long directory inode %x:%x, start_block %llx, offset "
  231. "%x\n", SQUASHFS_INODE_BLK(ino), offset,
  232. squashfs_i(inode)->start,
  233. le16_to_cpu(sqsh_ino->offset));
  234. break;
  235. }
  236. case SQUASHFS_SYMLINK_TYPE:
  237. case SQUASHFS_LSYMLINK_TYPE: {
  238. struct squashfs_symlink_inode *sqsh_ino = &squashfs_ino.symlink;
  239. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  240. sizeof(*sqsh_ino));
  241. if (err < 0)
  242. goto failed_read;
  243. inode->i_size = le32_to_cpu(sqsh_ino->symlink_size);
  244. if (inode->i_size > PAGE_SIZE) {
  245. ERROR("Corrupted symlink\n");
  246. return -EINVAL;
  247. }
  248. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  249. inode->i_op = &squashfs_symlink_inode_ops;
  250. inode_nohighmem(inode);
  251. inode->i_data.a_ops = &squashfs_symlink_aops;
  252. inode->i_mode |= S_IFLNK;
  253. squashfs_i(inode)->start = block;
  254. squashfs_i(inode)->offset = offset;
  255. if (type == SQUASHFS_LSYMLINK_TYPE) {
  256. __le32 xattr;
  257. err = squashfs_read_metadata(sb, NULL, &block,
  258. &offset, inode->i_size);
  259. if (err < 0)
  260. goto failed_read;
  261. err = squashfs_read_metadata(sb, &xattr, &block,
  262. &offset, sizeof(xattr));
  263. if (err < 0)
  264. goto failed_read;
  265. xattr_id = le32_to_cpu(xattr);
  266. }
  267. TRACE("Symbolic link inode %x:%x, start_block %llx, offset "
  268. "%x\n", SQUASHFS_INODE_BLK(ino), offset,
  269. block, offset);
  270. break;
  271. }
  272. case SQUASHFS_BLKDEV_TYPE:
  273. case SQUASHFS_CHRDEV_TYPE: {
  274. struct squashfs_dev_inode *sqsh_ino = &squashfs_ino.dev;
  275. unsigned int rdev;
  276. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  277. sizeof(*sqsh_ino));
  278. if (err < 0)
  279. goto failed_read;
  280. if (type == SQUASHFS_CHRDEV_TYPE)
  281. inode->i_mode |= S_IFCHR;
  282. else
  283. inode->i_mode |= S_IFBLK;
  284. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  285. rdev = le32_to_cpu(sqsh_ino->rdev);
  286. init_special_inode(inode, inode->i_mode, new_decode_dev(rdev));
  287. TRACE("Device inode %x:%x, rdev %x\n",
  288. SQUASHFS_INODE_BLK(ino), offset, rdev);
  289. break;
  290. }
  291. case SQUASHFS_LBLKDEV_TYPE:
  292. case SQUASHFS_LCHRDEV_TYPE: {
  293. struct squashfs_ldev_inode *sqsh_ino = &squashfs_ino.ldev;
  294. unsigned int rdev;
  295. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  296. sizeof(*sqsh_ino));
  297. if (err < 0)
  298. goto failed_read;
  299. if (type == SQUASHFS_LCHRDEV_TYPE)
  300. inode->i_mode |= S_IFCHR;
  301. else
  302. inode->i_mode |= S_IFBLK;
  303. xattr_id = le32_to_cpu(sqsh_ino->xattr);
  304. inode->i_op = &squashfs_inode_ops;
  305. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  306. rdev = le32_to_cpu(sqsh_ino->rdev);
  307. init_special_inode(inode, inode->i_mode, new_decode_dev(rdev));
  308. TRACE("Device inode %x:%x, rdev %x\n",
  309. SQUASHFS_INODE_BLK(ino), offset, rdev);
  310. break;
  311. }
  312. case SQUASHFS_FIFO_TYPE:
  313. case SQUASHFS_SOCKET_TYPE: {
  314. struct squashfs_ipc_inode *sqsh_ino = &squashfs_ino.ipc;
  315. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  316. sizeof(*sqsh_ino));
  317. if (err < 0)
  318. goto failed_read;
  319. if (type == SQUASHFS_FIFO_TYPE)
  320. inode->i_mode |= S_IFIFO;
  321. else
  322. inode->i_mode |= S_IFSOCK;
  323. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  324. init_special_inode(inode, inode->i_mode, 0);
  325. break;
  326. }
  327. case SQUASHFS_LFIFO_TYPE:
  328. case SQUASHFS_LSOCKET_TYPE: {
  329. struct squashfs_lipc_inode *sqsh_ino = &squashfs_ino.lipc;
  330. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  331. sizeof(*sqsh_ino));
  332. if (err < 0)
  333. goto failed_read;
  334. if (type == SQUASHFS_LFIFO_TYPE)
  335. inode->i_mode |= S_IFIFO;
  336. else
  337. inode->i_mode |= S_IFSOCK;
  338. xattr_id = le32_to_cpu(sqsh_ino->xattr);
  339. inode->i_op = &squashfs_inode_ops;
  340. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  341. init_special_inode(inode, inode->i_mode, 0);
  342. break;
  343. }
  344. default:
  345. ERROR("Unknown inode type %d in squashfs_iget!\n", type);
  346. return -EINVAL;
  347. }
  348. if (xattr_id != SQUASHFS_INVALID_XATTR && msblk->xattr_id_table) {
  349. err = squashfs_xattr_lookup(sb, xattr_id,
  350. &squashfs_i(inode)->xattr_count,
  351. &squashfs_i(inode)->xattr_size,
  352. &squashfs_i(inode)->xattr);
  353. if (err < 0)
  354. goto failed_read;
  355. inode->i_blocks += ((squashfs_i(inode)->xattr_size - 1) >> 9)
  356. + 1;
  357. } else
  358. squashfs_i(inode)->xattr_count = 0;
  359. return 0;
  360. failed_read:
  361. ERROR("Unable to read inode 0x%llx\n", ino);
  362. return err;
  363. }
  364. const struct inode_operations squashfs_inode_ops = {
  365. .listxattr = squashfs_listxattr
  366. };