inode.c 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417
  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 <[email protected]>
  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. err = squashfs_get_id(sb, le16_to_cpu(sqsh_ino->uid), &i_uid);
  47. if (err)
  48. return err;
  49. err = squashfs_get_id(sb, le16_to_cpu(sqsh_ino->guid), &i_gid);
  50. if (err)
  51. return err;
  52. i_uid_write(inode, i_uid);
  53. i_gid_write(inode, i_gid);
  54. inode->i_ino = le32_to_cpu(sqsh_ino->inode_number);
  55. inode->i_mtime.tv_sec = le32_to_cpu(sqsh_ino->mtime);
  56. inode->i_atime.tv_sec = inode->i_mtime.tv_sec;
  57. inode->i_ctime.tv_sec = inode->i_mtime.tv_sec;
  58. inode->i_mode = le16_to_cpu(sqsh_ino->mode);
  59. inode->i_size = 0;
  60. return err;
  61. }
  62. struct inode *squashfs_iget(struct super_block *sb, long long ino,
  63. unsigned int ino_number)
  64. {
  65. struct inode *inode = iget_locked(sb, ino_number);
  66. int err;
  67. TRACE("Entered squashfs_iget\n");
  68. if (!inode)
  69. return ERR_PTR(-ENOMEM);
  70. if (!(inode->i_state & I_NEW))
  71. return inode;
  72. err = squashfs_read_inode(inode, ino);
  73. if (err) {
  74. iget_failed(inode);
  75. return ERR_PTR(err);
  76. }
  77. unlock_new_inode(inode);
  78. return inode;
  79. }
  80. /*
  81. * Initialise VFS inode by reading inode from inode table (compressed
  82. * metadata). The format and amount of data read depends on type.
  83. */
  84. int squashfs_read_inode(struct inode *inode, long long ino)
  85. {
  86. struct super_block *sb = inode->i_sb;
  87. struct squashfs_sb_info *msblk = sb->s_fs_info;
  88. u64 block = SQUASHFS_INODE_BLK(ino) + msblk->inode_table;
  89. int err, type, offset = SQUASHFS_INODE_OFFSET(ino);
  90. union squashfs_inode squashfs_ino;
  91. struct squashfs_base_inode *sqshb_ino = &squashfs_ino.base;
  92. int xattr_id = SQUASHFS_INVALID_XATTR;
  93. TRACE("Entered squashfs_read_inode\n");
  94. /*
  95. * Read inode base common to all inode types.
  96. */
  97. err = squashfs_read_metadata(sb, sqshb_ino, &block,
  98. &offset, sizeof(*sqshb_ino));
  99. if (err < 0)
  100. goto failed_read;
  101. err = squashfs_new_inode(sb, inode, sqshb_ino);
  102. if (err)
  103. goto failed_read;
  104. block = SQUASHFS_INODE_BLK(ino) + msblk->inode_table;
  105. offset = SQUASHFS_INODE_OFFSET(ino);
  106. type = le16_to_cpu(sqshb_ino->inode_type);
  107. switch (type) {
  108. case SQUASHFS_REG_TYPE: {
  109. unsigned int frag_offset, frag;
  110. int frag_size;
  111. u64 frag_blk;
  112. struct squashfs_reg_inode *sqsh_ino = &squashfs_ino.reg;
  113. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  114. sizeof(*sqsh_ino));
  115. if (err < 0)
  116. goto failed_read;
  117. frag = le32_to_cpu(sqsh_ino->fragment);
  118. if (frag != SQUASHFS_INVALID_FRAG) {
  119. frag_offset = le32_to_cpu(sqsh_ino->offset);
  120. frag_size = squashfs_frag_lookup(sb, frag, &frag_blk);
  121. if (frag_size < 0) {
  122. err = frag_size;
  123. goto failed_read;
  124. }
  125. } else {
  126. frag_blk = SQUASHFS_INVALID_BLK;
  127. frag_size = 0;
  128. frag_offset = 0;
  129. }
  130. set_nlink(inode, 1);
  131. inode->i_size = le32_to_cpu(sqsh_ino->file_size);
  132. inode->i_fop = &generic_ro_fops;
  133. inode->i_mode |= S_IFREG;
  134. inode->i_blocks = ((inode->i_size - 1) >> 9) + 1;
  135. squashfs_i(inode)->fragment_block = frag_blk;
  136. squashfs_i(inode)->fragment_size = frag_size;
  137. squashfs_i(inode)->fragment_offset = frag_offset;
  138. squashfs_i(inode)->start = le32_to_cpu(sqsh_ino->start_block);
  139. squashfs_i(inode)->block_list_start = block;
  140. squashfs_i(inode)->offset = offset;
  141. inode->i_data.a_ops = &squashfs_aops;
  142. TRACE("File inode %x:%x, start_block %llx, block_list_start "
  143. "%llx, offset %x\n", SQUASHFS_INODE_BLK(ino),
  144. offset, squashfs_i(inode)->start, block, offset);
  145. break;
  146. }
  147. case SQUASHFS_LREG_TYPE: {
  148. unsigned int frag_offset, frag;
  149. int frag_size;
  150. u64 frag_blk;
  151. struct squashfs_lreg_inode *sqsh_ino = &squashfs_ino.lreg;
  152. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  153. sizeof(*sqsh_ino));
  154. if (err < 0)
  155. goto failed_read;
  156. frag = le32_to_cpu(sqsh_ino->fragment);
  157. if (frag != SQUASHFS_INVALID_FRAG) {
  158. frag_offset = le32_to_cpu(sqsh_ino->offset);
  159. frag_size = squashfs_frag_lookup(sb, frag, &frag_blk);
  160. if (frag_size < 0) {
  161. err = frag_size;
  162. goto failed_read;
  163. }
  164. } else {
  165. frag_blk = SQUASHFS_INVALID_BLK;
  166. frag_size = 0;
  167. frag_offset = 0;
  168. }
  169. xattr_id = le32_to_cpu(sqsh_ino->xattr);
  170. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  171. inode->i_size = le64_to_cpu(sqsh_ino->file_size);
  172. inode->i_op = &squashfs_inode_ops;
  173. inode->i_fop = &generic_ro_fops;
  174. inode->i_mode |= S_IFREG;
  175. inode->i_blocks = (inode->i_size -
  176. le64_to_cpu(sqsh_ino->sparse) + 511) >> 9;
  177. squashfs_i(inode)->fragment_block = frag_blk;
  178. squashfs_i(inode)->fragment_size = frag_size;
  179. squashfs_i(inode)->fragment_offset = frag_offset;
  180. squashfs_i(inode)->start = le64_to_cpu(sqsh_ino->start_block);
  181. squashfs_i(inode)->block_list_start = block;
  182. squashfs_i(inode)->offset = offset;
  183. inode->i_data.a_ops = &squashfs_aops;
  184. TRACE("File inode %x:%x, start_block %llx, block_list_start "
  185. "%llx, offset %x\n", SQUASHFS_INODE_BLK(ino),
  186. offset, squashfs_i(inode)->start, block, offset);
  187. break;
  188. }
  189. case SQUASHFS_DIR_TYPE: {
  190. struct squashfs_dir_inode *sqsh_ino = &squashfs_ino.dir;
  191. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  192. sizeof(*sqsh_ino));
  193. if (err < 0)
  194. goto failed_read;
  195. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  196. inode->i_size = le16_to_cpu(sqsh_ino->file_size);
  197. inode->i_op = &squashfs_dir_inode_ops;
  198. inode->i_fop = &squashfs_dir_ops;
  199. inode->i_mode |= S_IFDIR;
  200. squashfs_i(inode)->start = le32_to_cpu(sqsh_ino->start_block);
  201. squashfs_i(inode)->offset = le16_to_cpu(sqsh_ino->offset);
  202. squashfs_i(inode)->dir_idx_cnt = 0;
  203. squashfs_i(inode)->parent = le32_to_cpu(sqsh_ino->parent_inode);
  204. TRACE("Directory inode %x:%x, start_block %llx, offset %x\n",
  205. SQUASHFS_INODE_BLK(ino), offset,
  206. squashfs_i(inode)->start,
  207. le16_to_cpu(sqsh_ino->offset));
  208. break;
  209. }
  210. case SQUASHFS_LDIR_TYPE: {
  211. struct squashfs_ldir_inode *sqsh_ino = &squashfs_ino.ldir;
  212. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  213. sizeof(*sqsh_ino));
  214. if (err < 0)
  215. goto failed_read;
  216. xattr_id = le32_to_cpu(sqsh_ino->xattr);
  217. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  218. inode->i_size = le32_to_cpu(sqsh_ino->file_size);
  219. inode->i_op = &squashfs_dir_inode_ops;
  220. inode->i_fop = &squashfs_dir_ops;
  221. inode->i_mode |= S_IFDIR;
  222. squashfs_i(inode)->start = le32_to_cpu(sqsh_ino->start_block);
  223. squashfs_i(inode)->offset = le16_to_cpu(sqsh_ino->offset);
  224. squashfs_i(inode)->dir_idx_start = block;
  225. squashfs_i(inode)->dir_idx_offset = offset;
  226. squashfs_i(inode)->dir_idx_cnt = le16_to_cpu(sqsh_ino->i_count);
  227. squashfs_i(inode)->parent = le32_to_cpu(sqsh_ino->parent_inode);
  228. TRACE("Long directory inode %x:%x, start_block %llx, offset "
  229. "%x\n", SQUASHFS_INODE_BLK(ino), offset,
  230. squashfs_i(inode)->start,
  231. le16_to_cpu(sqsh_ino->offset));
  232. break;
  233. }
  234. case SQUASHFS_SYMLINK_TYPE:
  235. case SQUASHFS_LSYMLINK_TYPE: {
  236. struct squashfs_symlink_inode *sqsh_ino = &squashfs_ino.symlink;
  237. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  238. sizeof(*sqsh_ino));
  239. if (err < 0)
  240. goto failed_read;
  241. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  242. inode->i_size = le32_to_cpu(sqsh_ino->symlink_size);
  243. inode->i_op = &squashfs_symlink_inode_ops;
  244. inode_nohighmem(inode);
  245. inode->i_data.a_ops = &squashfs_symlink_aops;
  246. inode->i_mode |= S_IFLNK;
  247. squashfs_i(inode)->start = block;
  248. squashfs_i(inode)->offset = offset;
  249. if (type == SQUASHFS_LSYMLINK_TYPE) {
  250. __le32 xattr;
  251. err = squashfs_read_metadata(sb, NULL, &block,
  252. &offset, inode->i_size);
  253. if (err < 0)
  254. goto failed_read;
  255. err = squashfs_read_metadata(sb, &xattr, &block,
  256. &offset, sizeof(xattr));
  257. if (err < 0)
  258. goto failed_read;
  259. xattr_id = le32_to_cpu(xattr);
  260. }
  261. TRACE("Symbolic link inode %x:%x, start_block %llx, offset "
  262. "%x\n", SQUASHFS_INODE_BLK(ino), offset,
  263. block, offset);
  264. break;
  265. }
  266. case SQUASHFS_BLKDEV_TYPE:
  267. case SQUASHFS_CHRDEV_TYPE: {
  268. struct squashfs_dev_inode *sqsh_ino = &squashfs_ino.dev;
  269. unsigned int rdev;
  270. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  271. sizeof(*sqsh_ino));
  272. if (err < 0)
  273. goto failed_read;
  274. if (type == SQUASHFS_CHRDEV_TYPE)
  275. inode->i_mode |= S_IFCHR;
  276. else
  277. inode->i_mode |= S_IFBLK;
  278. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  279. rdev = le32_to_cpu(sqsh_ino->rdev);
  280. init_special_inode(inode, inode->i_mode, new_decode_dev(rdev));
  281. TRACE("Device inode %x:%x, rdev %x\n",
  282. SQUASHFS_INODE_BLK(ino), offset, rdev);
  283. break;
  284. }
  285. case SQUASHFS_LBLKDEV_TYPE:
  286. case SQUASHFS_LCHRDEV_TYPE: {
  287. struct squashfs_ldev_inode *sqsh_ino = &squashfs_ino.ldev;
  288. unsigned int rdev;
  289. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  290. sizeof(*sqsh_ino));
  291. if (err < 0)
  292. goto failed_read;
  293. if (type == SQUASHFS_LCHRDEV_TYPE)
  294. inode->i_mode |= S_IFCHR;
  295. else
  296. inode->i_mode |= S_IFBLK;
  297. xattr_id = le32_to_cpu(sqsh_ino->xattr);
  298. inode->i_op = &squashfs_inode_ops;
  299. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  300. rdev = le32_to_cpu(sqsh_ino->rdev);
  301. init_special_inode(inode, inode->i_mode, new_decode_dev(rdev));
  302. TRACE("Device inode %x:%x, rdev %x\n",
  303. SQUASHFS_INODE_BLK(ino), offset, rdev);
  304. break;
  305. }
  306. case SQUASHFS_FIFO_TYPE:
  307. case SQUASHFS_SOCKET_TYPE: {
  308. struct squashfs_ipc_inode *sqsh_ino = &squashfs_ino.ipc;
  309. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  310. sizeof(*sqsh_ino));
  311. if (err < 0)
  312. goto failed_read;
  313. if (type == SQUASHFS_FIFO_TYPE)
  314. inode->i_mode |= S_IFIFO;
  315. else
  316. inode->i_mode |= S_IFSOCK;
  317. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  318. init_special_inode(inode, inode->i_mode, 0);
  319. break;
  320. }
  321. case SQUASHFS_LFIFO_TYPE:
  322. case SQUASHFS_LSOCKET_TYPE: {
  323. struct squashfs_lipc_inode *sqsh_ino = &squashfs_ino.lipc;
  324. err = squashfs_read_metadata(sb, sqsh_ino, &block, &offset,
  325. sizeof(*sqsh_ino));
  326. if (err < 0)
  327. goto failed_read;
  328. if (type == SQUASHFS_LFIFO_TYPE)
  329. inode->i_mode |= S_IFIFO;
  330. else
  331. inode->i_mode |= S_IFSOCK;
  332. xattr_id = le32_to_cpu(sqsh_ino->xattr);
  333. inode->i_op = &squashfs_inode_ops;
  334. set_nlink(inode, le32_to_cpu(sqsh_ino->nlink));
  335. init_special_inode(inode, inode->i_mode, 0);
  336. break;
  337. }
  338. default:
  339. ERROR("Unknown inode type %d in squashfs_iget!\n", type);
  340. return -EINVAL;
  341. }
  342. if (xattr_id != SQUASHFS_INVALID_XATTR && msblk->xattr_id_table) {
  343. err = squashfs_xattr_lookup(sb, xattr_id,
  344. &squashfs_i(inode)->xattr_count,
  345. &squashfs_i(inode)->xattr_size,
  346. &squashfs_i(inode)->xattr);
  347. if (err < 0)
  348. goto failed_read;
  349. inode->i_blocks += ((squashfs_i(inode)->xattr_size - 1) >> 9)
  350. + 1;
  351. } else
  352. squashfs_i(inode)->xattr_count = 0;
  353. return 0;
  354. failed_read:
  355. ERROR("Unable to read inode 0x%llx\n", ino);
  356. return err;
  357. }
  358. const struct inode_operations squashfs_inode_ops = {
  359. .listxattr = squashfs_listxattr
  360. };