namei.c 6.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317
  1. /*
  2. * linux/fs/minix/namei.c
  3. *
  4. * Copyright (C) 1991, 1992 Linus Torvalds
  5. */
  6. #include "minix.h"
  7. static inline void inc_count(struct inode *inode)
  8. {
  9. inode->i_nlink++;
  10. mark_inode_dirty(inode);
  11. }
  12. static inline void dec_count(struct inode *inode)
  13. {
  14. inode->i_nlink--;
  15. mark_inode_dirty(inode);
  16. }
  17. static int add_nondir(struct dentry *dentry, struct inode *inode)
  18. {
  19. int err = minix_add_link(dentry, inode);
  20. if (!err) {
  21. d_instantiate(dentry, inode);
  22. return 0;
  23. }
  24. dec_count(inode);
  25. iput(inode);
  26. return err;
  27. }
  28. static int minix_hash(struct dentry *dentry, struct qstr *qstr)
  29. {
  30. unsigned long hash;
  31. int i;
  32. const unsigned char *name;
  33. i = minix_sb(dentry->d_inode->i_sb)->s_namelen;
  34. if (i >= qstr->len)
  35. return 0;
  36. /* Truncate the name in place, avoids having to define a compare
  37. function. */
  38. qstr->len = i;
  39. name = qstr->name;
  40. hash = init_name_hash();
  41. while (i--)
  42. hash = partial_name_hash(*name++, hash);
  43. qstr->hash = end_name_hash(hash);
  44. return 0;
  45. }
  46. struct dentry_operations minix_dentry_operations = {
  47. .d_hash = minix_hash,
  48. };
  49. static struct dentry *minix_lookup(struct inode * dir, struct dentry *dentry, struct nameidata *nd)
  50. {
  51. struct inode * inode = NULL;
  52. ino_t ino;
  53. dentry->d_op = dir->i_sb->s_root->d_op;
  54. if (dentry->d_name.len > minix_sb(dir->i_sb)->s_namelen)
  55. return ERR_PTR(-ENAMETOOLONG);
  56. ino = minix_inode_by_name(dentry);
  57. if (ino) {
  58. inode = iget(dir->i_sb, ino);
  59. if (!inode)
  60. return ERR_PTR(-EACCES);
  61. }
  62. d_add(dentry, inode);
  63. return NULL;
  64. }
  65. static int minix_mknod(struct inode * dir, struct dentry *dentry, int mode, dev_t rdev)
  66. {
  67. int error;
  68. struct inode *inode;
  69. if (!old_valid_dev(rdev))
  70. return -EINVAL;
  71. inode = minix_new_inode(dir, &error);
  72. if (inode) {
  73. inode->i_mode = mode;
  74. minix_set_inode(inode, rdev);
  75. mark_inode_dirty(inode);
  76. error = add_nondir(dentry, inode);
  77. }
  78. return error;
  79. }
  80. static int minix_create(struct inode * dir, struct dentry *dentry, int mode,
  81. struct nameidata *nd)
  82. {
  83. return minix_mknod(dir, dentry, mode, 0);
  84. }
  85. static int minix_symlink(struct inode * dir, struct dentry *dentry,
  86. const char * symname)
  87. {
  88. int err = -ENAMETOOLONG;
  89. int i = strlen(symname)+1;
  90. struct inode * inode;
  91. if (i > dir->i_sb->s_blocksize)
  92. goto out;
  93. inode = minix_new_inode(dir, &err);
  94. if (!inode)
  95. goto out;
  96. inode->i_mode = S_IFLNK | 0777;
  97. minix_set_inode(inode, 0);
  98. err = page_symlink(inode, symname, i);
  99. if (err)
  100. goto out_fail;
  101. err = add_nondir(dentry, inode);
  102. out:
  103. return err;
  104. out_fail:
  105. dec_count(inode);
  106. iput(inode);
  107. goto out;
  108. }
  109. static int minix_link(struct dentry * old_dentry, struct inode * dir,
  110. struct dentry *dentry)
  111. {
  112. struct inode *inode = old_dentry->d_inode;
  113. if (inode->i_nlink >= minix_sb(inode->i_sb)->s_link_max)
  114. return -EMLINK;
  115. inode->i_ctime = CURRENT_TIME_SEC;
  116. inc_count(inode);
  117. atomic_inc(&inode->i_count);
  118. return add_nondir(dentry, inode);
  119. }
  120. static int minix_mkdir(struct inode * dir, struct dentry *dentry, int mode)
  121. {
  122. struct inode * inode;
  123. int err = -EMLINK;
  124. if (dir->i_nlink >= minix_sb(dir->i_sb)->s_link_max)
  125. goto out;
  126. inc_count(dir);
  127. inode = minix_new_inode(dir, &err);
  128. if (!inode)
  129. goto out_dir;
  130. inode->i_mode = S_IFDIR | mode;
  131. if (dir->i_mode & S_ISGID)
  132. inode->i_mode |= S_ISGID;
  133. minix_set_inode(inode, 0);
  134. inc_count(inode);
  135. err = minix_make_empty(inode, dir);
  136. if (err)
  137. goto out_fail;
  138. err = minix_add_link(dentry, inode);
  139. if (err)
  140. goto out_fail;
  141. d_instantiate(dentry, inode);
  142. out:
  143. return err;
  144. out_fail:
  145. dec_count(inode);
  146. dec_count(inode);
  147. iput(inode);
  148. out_dir:
  149. dec_count(dir);
  150. goto out;
  151. }
  152. static int minix_unlink(struct inode * dir, struct dentry *dentry)
  153. {
  154. int err = -ENOENT;
  155. struct inode * inode = dentry->d_inode;
  156. struct page * page;
  157. struct minix_dir_entry * de;
  158. de = minix_find_entry(dentry, &page);
  159. if (!de)
  160. goto end_unlink;
  161. err = minix_delete_entry(de, page);
  162. if (err)
  163. goto end_unlink;
  164. inode->i_ctime = dir->i_ctime;
  165. dec_count(inode);
  166. end_unlink:
  167. return err;
  168. }
  169. static int minix_rmdir(struct inode * dir, struct dentry *dentry)
  170. {
  171. struct inode * inode = dentry->d_inode;
  172. int err = -ENOTEMPTY;
  173. if (minix_empty_dir(inode)) {
  174. err = minix_unlink(dir, dentry);
  175. if (!err) {
  176. dec_count(dir);
  177. dec_count(inode);
  178. }
  179. }
  180. return err;
  181. }
  182. static int minix_rename(struct inode * old_dir, struct dentry *old_dentry,
  183. struct inode * new_dir, struct dentry *new_dentry)
  184. {
  185. struct minix_sb_info * info = minix_sb(old_dir->i_sb);
  186. struct inode * old_inode = old_dentry->d_inode;
  187. struct inode * new_inode = new_dentry->d_inode;
  188. struct page * dir_page = NULL;
  189. struct minix_dir_entry * dir_de = NULL;
  190. struct page * old_page;
  191. struct minix_dir_entry * old_de;
  192. int err = -ENOENT;
  193. old_de = minix_find_entry(old_dentry, &old_page);
  194. if (!old_de)
  195. goto out;
  196. if (S_ISDIR(old_inode->i_mode)) {
  197. err = -EIO;
  198. dir_de = minix_dotdot(old_inode, &dir_page);
  199. if (!dir_de)
  200. goto out_old;
  201. }
  202. if (new_inode) {
  203. struct page * new_page;
  204. struct minix_dir_entry * new_de;
  205. err = -ENOTEMPTY;
  206. if (dir_de && !minix_empty_dir(new_inode))
  207. goto out_dir;
  208. err = -ENOENT;
  209. new_de = minix_find_entry(new_dentry, &new_page);
  210. if (!new_de)
  211. goto out_dir;
  212. inc_count(old_inode);
  213. minix_set_link(new_de, new_page, old_inode);
  214. new_inode->i_ctime = CURRENT_TIME_SEC;
  215. if (dir_de)
  216. new_inode->i_nlink--;
  217. dec_count(new_inode);
  218. } else {
  219. if (dir_de) {
  220. err = -EMLINK;
  221. if (new_dir->i_nlink >= info->s_link_max)
  222. goto out_dir;
  223. }
  224. inc_count(old_inode);
  225. err = minix_add_link(new_dentry, old_inode);
  226. if (err) {
  227. dec_count(old_inode);
  228. goto out_dir;
  229. }
  230. if (dir_de)
  231. inc_count(new_dir);
  232. }
  233. minix_delete_entry(old_de, old_page);
  234. dec_count(old_inode);
  235. if (dir_de) {
  236. minix_set_link(dir_de, dir_page, new_dir);
  237. dec_count(old_dir);
  238. }
  239. return 0;
  240. out_dir:
  241. if (dir_de) {
  242. kunmap(dir_page);
  243. page_cache_release(dir_page);
  244. }
  245. out_old:
  246. kunmap(old_page);
  247. page_cache_release(old_page);
  248. out:
  249. return err;
  250. }
  251. /*
  252. * directories can handle most operations...
  253. */
  254. struct inode_operations minix_dir_inode_operations = {
  255. .create = minix_create,
  256. .lookup = minix_lookup,
  257. .link = minix_link,
  258. .unlink = minix_unlink,
  259. .symlink = minix_symlink,
  260. .mkdir = minix_mkdir,
  261. .rmdir = minix_rmdir,
  262. .mknod = minix_mknod,
  263. .rename = minix_rename,
  264. .getattr = minix_getattr,
  265. };