dir.c
上传用户:jlfgdled
上传日期:2013-04-10
资源大小:33168k
文件大小:6k
源码类别:

Linux/Unix编程

开发平台:

Unix_Linux

  1. /*
  2.  *  linux/fs/adfs/dir.c
  3.  *
  4.  *  Copyright (C) 1999-2000 Russell King
  5.  *
  6.  * This program is free software; you can redistribute it and/or modify
  7.  * it under the terms of the GNU General Public License version 2 as
  8.  * published by the Free Software Foundation.
  9.  *
  10.  *  Common directory handling for ADFS
  11.  */
  12. #include <linux/config.h>
  13. #include <linux/version.h>
  14. #include <linux/errno.h>
  15. #include <linux/fs.h>
  16. #include <linux/adfs_fs.h>
  17. #include <linux/sched.h>
  18. #include <linux/stat.h>
  19. #include <linux/spinlock.h>
  20. #include "adfs.h"
  21. /*
  22.  * For future.  This should probably be per-directory.
  23.  */
  24. static rwlock_t adfs_dir_lock;
  25. static int
  26. adfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
  27. {
  28. struct inode *inode = filp->f_dentry->d_inode;
  29. struct super_block *sb = inode->i_sb;
  30. struct adfs_dir_ops *ops = sb->u.adfs_sb.s_dir;
  31. struct object_info obj;
  32. struct adfs_dir dir;
  33. int ret = 0;
  34. if (filp->f_pos >> 32)
  35. goto out;
  36. ret = ops->read(sb, inode->i_ino, inode->i_size, &dir);
  37. if (ret)
  38. goto out;
  39. switch ((unsigned long)filp->f_pos) {
  40. case 0:
  41. if (filldir(dirent, ".", 1, 0, inode->i_ino, DT_DIR) < 0)
  42. goto free_out;
  43. filp->f_pos += 1;
  44. case 1:
  45. if (filldir(dirent, "..", 2, 1, dir.parent_id, DT_DIR) < 0)
  46. goto free_out;
  47. filp->f_pos += 1;
  48. default:
  49. break;
  50. }
  51. read_lock(&adfs_dir_lock);
  52. ret = ops->setpos(&dir, filp->f_pos - 2);
  53. if (ret)
  54. goto unlock_out;
  55. while (ops->getnext(&dir, &obj) == 0) {
  56. if (filldir(dirent, obj.name, obj.name_len,
  57.     filp->f_pos, obj.file_id, DT_UNKNOWN) < 0)
  58. goto unlock_out;
  59. filp->f_pos += 1;
  60. }
  61. unlock_out:
  62. read_unlock(&adfs_dir_lock);
  63. free_out:
  64. ops->free(&dir);
  65. out:
  66. return ret;
  67. }
  68. int
  69. adfs_dir_update(struct super_block *sb, struct object_info *obj)
  70. {
  71. int ret = -EINVAL;
  72. #ifdef CONFIG_ADFS_FS_RW
  73. struct adfs_dir_ops *ops = sb->u.adfs_sb.s_dir;
  74. struct adfs_dir dir;
  75. printk(KERN_INFO "adfs_dir_update: object %06X in dir %06Xn",
  76.  obj->file_id, obj->parent_id);
  77. if (!ops->update) {
  78. ret = -EINVAL;
  79. goto out;
  80. }
  81. ret = ops->read(sb, obj->parent_id, 0, &dir);
  82. if (ret)
  83. goto out;
  84. write_lock(&adfs_dir_lock);
  85. ret = ops->update(&dir, obj);
  86. write_unlock(&adfs_dir_lock);
  87. ops->free(&dir);
  88. out:
  89. #endif
  90. return ret;
  91. }
  92. static int
  93. adfs_match(struct qstr *name, struct object_info *obj)
  94. {
  95. int i;
  96. if (name->len != obj->name_len)
  97. return 0;
  98. for (i = 0; i < name->len; i++) {
  99. char c1, c2;
  100. c1 = name->name[i];
  101. c2 = obj->name[i];
  102. if (c1 >= 'A' && c1 <= 'Z')
  103. c1 += 'a' - 'A';
  104. if (c2 >= 'A' && c2 <= 'Z')
  105. c2 += 'a' - 'A';
  106. if (c1 != c2)
  107. return 0;
  108. }
  109. return 1;
  110. }
  111. static int
  112. adfs_dir_lookup_byname(struct inode *inode, struct qstr *name, struct object_info *obj)
  113. {
  114. struct super_block *sb = inode->i_sb;
  115. struct adfs_dir_ops *ops = sb->u.adfs_sb.s_dir;
  116. struct adfs_dir dir;
  117. int ret;
  118. ret = ops->read(sb, inode->i_ino, inode->i_size, &dir);
  119. if (ret)
  120. goto out;
  121. if (inode->u.adfs_i.parent_id != dir.parent_id) {
  122. adfs_error(sb, "parent directory changed under me! (%lx but got %lx)n",
  123.    inode->u.adfs_i.parent_id, dir.parent_id);
  124. ret = -EIO;
  125. goto free_out;
  126. }
  127. obj->parent_id = inode->i_ino;
  128. /*
  129.  * '.' is handled by reserved_lookup() in fs/namei.c
  130.  */
  131. if (name->len == 2 && name->name[0] == '.' && name->name[1] == '.') {
  132. /*
  133.  * Currently unable to fill in the rest of 'obj',
  134.  * but this is better than nothing.  We need to
  135.  * ascend one level to find it's parent.
  136.  */
  137. obj->name_len = 0;
  138. obj->file_id  = obj->parent_id;
  139. goto free_out;
  140. }
  141. read_lock(&adfs_dir_lock);
  142. ret = ops->setpos(&dir, 0);
  143. if (ret)
  144. goto unlock_out;
  145. ret = -ENOENT;
  146. while (ops->getnext(&dir, obj) == 0) {
  147. if (adfs_match(name, obj)) {
  148. ret = 0;
  149. break;
  150. }
  151. }
  152. unlock_out:
  153. read_unlock(&adfs_dir_lock);
  154. free_out:
  155. ops->free(&dir);
  156. out:
  157. return ret;
  158. }
  159. struct file_operations adfs_dir_operations = {
  160. read: generic_read_dir,
  161. readdir: adfs_readdir,
  162. fsync: file_fsync,
  163. };
  164. static int
  165. adfs_hash(struct dentry *parent, struct qstr *qstr)
  166. {
  167. const unsigned int name_len = parent->d_sb->u.adfs_sb.s_namelen;
  168. const unsigned char *name;
  169. unsigned long hash;
  170. int i;
  171. if (qstr->len < name_len)
  172. return 0;
  173. /*
  174.  * Truncate the name in place, avoids
  175.  * having to define a compare function.
  176.  */
  177. qstr->len = i = name_len;
  178. name = qstr->name;
  179. hash = init_name_hash();
  180. while (i--) {
  181. char c;
  182. c = *name++;
  183. if (c >= 'A' && c <= 'Z')
  184. c += 'a' - 'A';
  185. hash = partial_name_hash(c, hash);
  186. }
  187. qstr->hash = end_name_hash(hash);
  188. return 0;
  189. }
  190. /*
  191.  * Compare two names, taking note of the name length
  192.  * requirements of the underlying filesystem.
  193.  */
  194. static int
  195. adfs_compare(struct dentry *parent, struct qstr *entry, struct qstr *name)
  196. {
  197. int i;
  198. if (entry->len != name->len)
  199. return 1;
  200. for (i = 0; i < name->len; i++) {
  201. char a, b;
  202. a = entry->name[i];
  203. b = name->name[i];
  204. if (a >= 'A' && a <= 'Z')
  205. a += 'a' - 'A';
  206. if (b >= 'A' && b <= 'Z')
  207. b += 'a' - 'A';
  208. if (a != b)
  209. return 1;
  210. }
  211. return 0;
  212. }
  213. struct dentry_operations adfs_dentry_operations = {
  214. d_hash: adfs_hash,
  215. d_compare: adfs_compare,
  216. };
  217. struct dentry *adfs_lookup(struct inode *dir, struct dentry *dentry)
  218. {
  219. struct inode *inode = NULL;
  220. struct object_info obj;
  221. int error;
  222. dentry->d_op = &adfs_dentry_operations;
  223. error = adfs_dir_lookup_byname(dir, &dentry->d_name, &obj);
  224. if (error == 0) {
  225. error = -EACCES;
  226. /*
  227.  * This only returns NULL if get_empty_inode
  228.  * fails.
  229.  */
  230. inode = adfs_iget(dir->i_sb, &obj);
  231. if (inode)
  232. error = 0;
  233. }
  234. d_add(dentry, inode);
  235. return ERR_PTR(error);
  236. }
  237. /*
  238.  * directories can handle most operations...
  239.  */
  240. struct inode_operations adfs_dir_inode_operations = {
  241. lookup: adfs_lookup,
  242. setattr: adfs_notify_change,
  243. };