blob: a86c6c04b9bcf06797e27e17075b4cc6112d0e62 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * linux/fs/readdir.c
3 *
4 * Copyright (C) 1995 Linus Torvalds
5 */
6
Kevin Winchester85c9fe82010-08-09 17:20:22 -07007#include <linux/stddef.h>
Milind Arun Choudhary022a1692007-05-08 00:29:02 -07008#include <linux/kernel.h>
Paul Gortmaker630d9c42011-11-16 23:57:37 -05009#include <linux/export.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070010#include <linux/time.h>
11#include <linux/mm.h>
12#include <linux/errno.h>
13#include <linux/stat.h>
14#include <linux/file.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070015#include <linux/fs.h>
Heinrich Schuchardtd4c7cf62014-06-04 16:05:41 -070016#include <linux/fsnotify.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070017#include <linux/dirent.h>
18#include <linux/security.h>
19#include <linux/syscalls.h>
20#include <linux/unistd.h>
21
22#include <asm/uaccess.h>
23
Al Viro5c0ba4e2013-05-15 13:52:59 -040024int iterate_dir(struct file *file, struct dir_context *ctx)
Linus Torvalds1da177e2005-04-16 15:20:36 -070025{
Al Viro496ad9a2013-01-23 17:07:38 -050026 struct inode *inode = file_inode(file);
Al Viro61922692016-04-20 23:08:32 -040027 bool shared = false;
Linus Torvalds1da177e2005-04-16 15:20:36 -070028 int res = -ENOTDIR;
Al Viro61922692016-04-20 23:08:32 -040029 if (file->f_op->iterate_shared)
30 shared = true;
31 else if (!file->f_op->iterate)
Linus Torvalds1da177e2005-04-16 15:20:36 -070032 goto out;
33
34 res = security_file_permission(file, MAY_READ);
35 if (res)
36 goto out;
37
Al Viro61922692016-04-20 23:08:32 -040038 if (shared)
39 inode_lock_shared(inode);
40 else
41 inode_lock(inode);
Al Viro9902af72016-04-15 15:08:36 -040042 // res = mutex_lock_killable(&inode->i_mutex);
43 // if (res)
44 // goto out;
Liam R. Howlettda784512007-12-06 17:39:54 -050045
Linus Torvalds1da177e2005-04-16 15:20:36 -070046 res = -ENOENT;
47 if (!IS_DEADDIR(inode)) {
Al Viro2233f312013-05-22 21:44:23 -040048 ctx->pos = file->f_pos;
Al Viro61922692016-04-20 23:08:32 -040049 if (shared)
50 res = file->f_op->iterate_shared(file, ctx);
51 else
52 res = file->f_op->iterate(file, ctx);
Al Viro2233f312013-05-22 21:44:23 -040053 file->f_pos = ctx->pos;
Heinrich Schuchardtd4c7cf62014-06-04 16:05:41 -070054 fsnotify_access(file);
Linus Torvalds1da177e2005-04-16 15:20:36 -070055 file_accessed(file);
56 }
Al Viro61922692016-04-20 23:08:32 -040057 if (shared)
58 inode_unlock_shared(inode);
59 else
60 inode_unlock(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -070061out:
62 return res;
63}
Al Viro5c0ba4e2013-05-15 13:52:59 -040064EXPORT_SYMBOL(iterate_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -070065
66/*
67 * Traditional linux readdir() handling..
68 *
69 * "count=1" is a special case, meaning that the buffer is one
70 * dirent-structure in size and that the code can't handle more
71 * anyway. Thus the special "fillonedir()" function for that
72 * case (the low-level handlers don't need to care about this).
73 */
Linus Torvalds1da177e2005-04-16 15:20:36 -070074
75#ifdef __ARCH_WANT_OLD_READDIR
76
77struct old_linux_dirent {
78 unsigned long d_ino;
79 unsigned long d_offset;
80 unsigned short d_namlen;
81 char d_name[1];
82};
83
84struct readdir_callback {
Al Viro5c0ba4e2013-05-15 13:52:59 -040085 struct dir_context ctx;
Linus Torvalds1da177e2005-04-16 15:20:36 -070086 struct old_linux_dirent __user * dirent;
87 int result;
88};
89
Miklos Szerediac7576f2014-10-30 17:37:34 +010090static int fillonedir(struct dir_context *ctx, const char *name, int namlen,
91 loff_t offset, u64 ino, unsigned int d_type)
Linus Torvalds1da177e2005-04-16 15:20:36 -070092{
Miklos Szerediac7576f2014-10-30 17:37:34 +010093 struct readdir_callback *buf =
94 container_of(ctx, struct readdir_callback, ctx);
Linus Torvalds1da177e2005-04-16 15:20:36 -070095 struct old_linux_dirent __user * dirent;
David Howellsafefdbb2006-10-03 01:13:46 -070096 unsigned long d_ino;
Linus Torvalds1da177e2005-04-16 15:20:36 -070097
98 if (buf->result)
99 return -EINVAL;
David Howellsafefdbb2006-10-03 01:13:46 -0700100 d_ino = ino;
Al Viro8f3f6552008-08-12 00:28:24 -0400101 if (sizeof(d_ino) < sizeof(ino) && d_ino != ino) {
102 buf->result = -EOVERFLOW;
David Howellsafefdbb2006-10-03 01:13:46 -0700103 return -EOVERFLOW;
Al Viro8f3f6552008-08-12 00:28:24 -0400104 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700105 buf->result++;
106 dirent = buf->dirent;
107 if (!access_ok(VERIFY_WRITE, dirent,
108 (unsigned long)(dirent->d_name + namlen + 1) -
109 (unsigned long)dirent))
110 goto efault;
David Howellsafefdbb2006-10-03 01:13:46 -0700111 if ( __put_user(d_ino, &dirent->d_ino) ||
Linus Torvalds1da177e2005-04-16 15:20:36 -0700112 __put_user(offset, &dirent->d_offset) ||
113 __put_user(namlen, &dirent->d_namlen) ||
114 __copy_to_user(dirent->d_name, name, namlen) ||
115 __put_user(0, dirent->d_name + namlen))
116 goto efault;
117 return 0;
118efault:
119 buf->result = -EFAULT;
120 return -EFAULT;
121}
122
Heiko Carstensd4e82042009-01-14 14:14:34 +0100123SYSCALL_DEFINE3(old_readdir, unsigned int, fd,
124 struct old_linux_dirent __user *, dirent, unsigned int, count)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700125{
126 int error;
Al Viro63b6df12016-04-20 17:08:21 -0400127 struct fd f = fdget_pos(fd);
Al Viroac6614b2013-05-22 22:22:04 -0400128 struct readdir_callback buf = {
129 .ctx.actor = fillonedir,
130 .dirent = dirent
131 };
Linus Torvalds1da177e2005-04-16 15:20:36 -0700132
Al Viro2903ff02012-08-28 12:52:22 -0400133 if (!f.file)
Al Viro863ced72012-04-21 18:40:32 -0400134 return -EBADF;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700135
Al Viro5c0ba4e2013-05-15 13:52:59 -0400136 error = iterate_dir(f.file, &buf.ctx);
Al Viro53c9c5c2008-08-24 07:29:52 -0400137 if (buf.result)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138 error = buf.result;
139
Al Viro63b6df12016-04-20 17:08:21 -0400140 fdput_pos(f);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700141 return error;
142}
143
144#endif /* __ARCH_WANT_OLD_READDIR */
145
146/*
147 * New, all-improved, singing, dancing, iBCS2-compliant getdents()
148 * interface.
149 */
150struct linux_dirent {
151 unsigned long d_ino;
152 unsigned long d_off;
153 unsigned short d_reclen;
154 char d_name[1];
155};
156
157struct getdents_callback {
Al Viro5c0ba4e2013-05-15 13:52:59 -0400158 struct dir_context ctx;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700159 struct linux_dirent __user * current_dir;
160 struct linux_dirent __user * previous;
161 int count;
162 int error;
163};
164
Miklos Szerediac7576f2014-10-30 17:37:34 +0100165static int filldir(struct dir_context *ctx, const char *name, int namlen,
166 loff_t offset, u64 ino, unsigned int d_type)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700167{
168 struct linux_dirent __user * dirent;
Miklos Szerediac7576f2014-10-30 17:37:34 +0100169 struct getdents_callback *buf =
170 container_of(ctx, struct getdents_callback, ctx);
David Howellsafefdbb2006-10-03 01:13:46 -0700171 unsigned long d_ino;
Kevin Winchester85c9fe82010-08-09 17:20:22 -0700172 int reclen = ALIGN(offsetof(struct linux_dirent, d_name) + namlen + 2,
173 sizeof(long));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700174
175 buf->error = -EINVAL; /* only used if we fail.. */
176 if (reclen > buf->count)
177 return -EINVAL;
David Howellsafefdbb2006-10-03 01:13:46 -0700178 d_ino = ino;
Al Viro8f3f6552008-08-12 00:28:24 -0400179 if (sizeof(d_ino) < sizeof(ino) && d_ino != ino) {
180 buf->error = -EOVERFLOW;
David Howellsafefdbb2006-10-03 01:13:46 -0700181 return -EOVERFLOW;
Al Viro8f3f6552008-08-12 00:28:24 -0400182 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700183 dirent = buf->previous;
184 if (dirent) {
185 if (__put_user(offset, &dirent->d_off))
186 goto efault;
187 }
188 dirent = buf->current_dir;
David Howellsafefdbb2006-10-03 01:13:46 -0700189 if (__put_user(d_ino, &dirent->d_ino))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700190 goto efault;
191 if (__put_user(reclen, &dirent->d_reclen))
192 goto efault;
193 if (copy_to_user(dirent->d_name, name, namlen))
194 goto efault;
195 if (__put_user(0, dirent->d_name + namlen))
196 goto efault;
197 if (__put_user(d_type, (char __user *) dirent + reclen - 1))
198 goto efault;
199 buf->previous = dirent;
200 dirent = (void __user *)dirent + reclen;
201 buf->current_dir = dirent;
202 buf->count -= reclen;
203 return 0;
204efault:
205 buf->error = -EFAULT;
206 return -EFAULT;
207}
208
Heiko Carstens20f37032009-01-14 14:14:23 +0100209SYSCALL_DEFINE3(getdents, unsigned int, fd,
210 struct linux_dirent __user *, dirent, unsigned int, count)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700211{
Al Viro2903ff02012-08-28 12:52:22 -0400212 struct fd f;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700213 struct linux_dirent __user * lastdirent;
Al Viroac6614b2013-05-22 22:22:04 -0400214 struct getdents_callback buf = {
215 .ctx.actor = filldir,
216 .count = count,
217 .current_dir = dirent
218 };
Linus Torvalds1da177e2005-04-16 15:20:36 -0700219 int error;
220
Linus Torvalds1da177e2005-04-16 15:20:36 -0700221 if (!access_ok(VERIFY_WRITE, dirent, count))
Al Viro863ced72012-04-21 18:40:32 -0400222 return -EFAULT;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700223
Al Viro63b6df12016-04-20 17:08:21 -0400224 f = fdget_pos(fd);
Al Viro2903ff02012-08-28 12:52:22 -0400225 if (!f.file)
Al Viro863ced72012-04-21 18:40:32 -0400226 return -EBADF;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700227
Al Viro5c0ba4e2013-05-15 13:52:59 -0400228 error = iterate_dir(f.file, &buf.ctx);
Al Viro53c9c5c2008-08-24 07:29:52 -0400229 if (error >= 0)
230 error = buf.error;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700231 lastdirent = buf.previous;
232 if (lastdirent) {
Al Virobb6f6192013-05-15 18:49:12 -0400233 if (put_user(buf.ctx.pos, &lastdirent->d_off))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700234 error = -EFAULT;
235 else
236 error = count - buf.count;
237 }
Al Viro63b6df12016-04-20 17:08:21 -0400238 fdput_pos(f);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700239 return error;
240}
241
Linus Torvalds1da177e2005-04-16 15:20:36 -0700242struct getdents_callback64 {
Al Viro5c0ba4e2013-05-15 13:52:59 -0400243 struct dir_context ctx;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700244 struct linux_dirent64 __user * current_dir;
245 struct linux_dirent64 __user * previous;
246 int count;
247 int error;
248};
249
Miklos Szerediac7576f2014-10-30 17:37:34 +0100250static int filldir64(struct dir_context *ctx, const char *name, int namlen,
251 loff_t offset, u64 ino, unsigned int d_type)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700252{
253 struct linux_dirent64 __user *dirent;
Miklos Szerediac7576f2014-10-30 17:37:34 +0100254 struct getdents_callback64 *buf =
255 container_of(ctx, struct getdents_callback64, ctx);
Kevin Winchester85c9fe82010-08-09 17:20:22 -0700256 int reclen = ALIGN(offsetof(struct linux_dirent64, d_name) + namlen + 1,
257 sizeof(u64));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700258
259 buf->error = -EINVAL; /* only used if we fail.. */
260 if (reclen > buf->count)
261 return -EINVAL;
262 dirent = buf->previous;
263 if (dirent) {
264 if (__put_user(offset, &dirent->d_off))
265 goto efault;
266 }
267 dirent = buf->current_dir;
268 if (__put_user(ino, &dirent->d_ino))
269 goto efault;
270 if (__put_user(0, &dirent->d_off))
271 goto efault;
272 if (__put_user(reclen, &dirent->d_reclen))
273 goto efault;
274 if (__put_user(d_type, &dirent->d_type))
275 goto efault;
276 if (copy_to_user(dirent->d_name, name, namlen))
277 goto efault;
278 if (__put_user(0, dirent->d_name + namlen))
279 goto efault;
280 buf->previous = dirent;
281 dirent = (void __user *)dirent + reclen;
282 buf->current_dir = dirent;
283 buf->count -= reclen;
284 return 0;
285efault:
286 buf->error = -EFAULT;
287 return -EFAULT;
288}
289
Heiko Carstens20f37032009-01-14 14:14:23 +0100290SYSCALL_DEFINE3(getdents64, unsigned int, fd,
291 struct linux_dirent64 __user *, dirent, unsigned int, count)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700292{
Al Viro2903ff02012-08-28 12:52:22 -0400293 struct fd f;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700294 struct linux_dirent64 __user * lastdirent;
Al Viroac6614b2013-05-22 22:22:04 -0400295 struct getdents_callback64 buf = {
296 .ctx.actor = filldir64,
297 .count = count,
298 .current_dir = dirent
299 };
Linus Torvalds1da177e2005-04-16 15:20:36 -0700300 int error;
301
Linus Torvalds1da177e2005-04-16 15:20:36 -0700302 if (!access_ok(VERIFY_WRITE, dirent, count))
Al Viro863ced72012-04-21 18:40:32 -0400303 return -EFAULT;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700304
Al Viro63b6df12016-04-20 17:08:21 -0400305 f = fdget_pos(fd);
Al Viro2903ff02012-08-28 12:52:22 -0400306 if (!f.file)
Al Viro863ced72012-04-21 18:40:32 -0400307 return -EBADF;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700308
Al Viro5c0ba4e2013-05-15 13:52:59 -0400309 error = iterate_dir(f.file, &buf.ctx);
Al Viro53c9c5c2008-08-24 07:29:52 -0400310 if (error >= 0)
311 error = buf.error;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700312 lastdirent = buf.previous;
313 if (lastdirent) {
Al Virobb6f6192013-05-15 18:49:12 -0400314 typeof(lastdirent->d_off) d_off = buf.ctx.pos;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700315 if (__put_user(d_off, &lastdirent->d_off))
Al Viro53c9c5c2008-08-24 07:29:52 -0400316 error = -EFAULT;
317 else
318 error = count - buf.count;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700319 }
Al Viro63b6df12016-04-20 17:08:21 -0400320 fdput_pos(f);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700321 return error;
322}