blob: a6245c9fd0e693e95b97191f2967a82018fa2fe3 [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>
16#include <linux/dirent.h>
17#include <linux/security.h>
18#include <linux/syscalls.h>
19#include <linux/unistd.h>
20
21#include <asm/uaccess.h>
22
Al Viro5c0ba4e2013-05-15 13:52:59 -040023int iterate_dir(struct file *file, struct dir_context *ctx)
Linus Torvalds1da177e2005-04-16 15:20:36 -070024{
Al Viro496ad9a2013-01-23 17:07:38 -050025 struct inode *inode = file_inode(file);
Linus Torvalds1da177e2005-04-16 15:20:36 -070026 int res = -ENOTDIR;
Al Viro2233f312013-05-22 21:44:23 -040027 if (!file->f_op || !file->f_op->iterate)
Linus Torvalds1da177e2005-04-16 15:20:36 -070028 goto out;
29
30 res = security_file_permission(file, MAY_READ);
31 if (res)
32 goto out;
33
Liam R. Howlettda784512007-12-06 17:39:54 -050034 res = mutex_lock_killable(&inode->i_mutex);
35 if (res)
36 goto out;
37
Linus Torvalds1da177e2005-04-16 15:20:36 -070038 res = -ENOENT;
39 if (!IS_DEADDIR(inode)) {
Al Viro2233f312013-05-22 21:44:23 -040040 ctx->pos = file->f_pos;
41 res = file->f_op->iterate(file, ctx);
42 file->f_pos = ctx->pos;
Linus Torvalds1da177e2005-04-16 15:20:36 -070043 file_accessed(file);
44 }
Jes Sorensen1b1dcc12006-01-09 15:59:24 -080045 mutex_unlock(&inode->i_mutex);
Linus Torvalds1da177e2005-04-16 15:20:36 -070046out:
47 return res;
48}
Al Viro5c0ba4e2013-05-15 13:52:59 -040049EXPORT_SYMBOL(iterate_dir);
Linus Torvalds1da177e2005-04-16 15:20:36 -070050
51/*
52 * Traditional linux readdir() handling..
53 *
54 * "count=1" is a special case, meaning that the buffer is one
55 * dirent-structure in size and that the code can't handle more
56 * anyway. Thus the special "fillonedir()" function for that
57 * case (the low-level handlers don't need to care about this).
58 */
Linus Torvalds1da177e2005-04-16 15:20:36 -070059
60#ifdef __ARCH_WANT_OLD_READDIR
61
62struct old_linux_dirent {
63 unsigned long d_ino;
64 unsigned long d_offset;
65 unsigned short d_namlen;
66 char d_name[1];
67};
68
69struct readdir_callback {
Al Viro5c0ba4e2013-05-15 13:52:59 -040070 struct dir_context ctx;
Linus Torvalds1da177e2005-04-16 15:20:36 -070071 struct old_linux_dirent __user * dirent;
72 int result;
73};
74
75static int fillonedir(void * __buf, const char * name, int namlen, loff_t offset,
David Howellsafefdbb2006-10-03 01:13:46 -070076 u64 ino, unsigned int d_type)
Linus Torvalds1da177e2005-04-16 15:20:36 -070077{
Al Viro5c0ba4e2013-05-15 13:52:59 -040078 struct readdir_callback *buf = (struct readdir_callback *) __buf;
Linus Torvalds1da177e2005-04-16 15:20:36 -070079 struct old_linux_dirent __user * dirent;
David Howellsafefdbb2006-10-03 01:13:46 -070080 unsigned long d_ino;
Linus Torvalds1da177e2005-04-16 15:20:36 -070081
82 if (buf->result)
83 return -EINVAL;
David Howellsafefdbb2006-10-03 01:13:46 -070084 d_ino = ino;
Al Viro8f3f6552008-08-12 00:28:24 -040085 if (sizeof(d_ino) < sizeof(ino) && d_ino != ino) {
86 buf->result = -EOVERFLOW;
David Howellsafefdbb2006-10-03 01:13:46 -070087 return -EOVERFLOW;
Al Viro8f3f6552008-08-12 00:28:24 -040088 }
Linus Torvalds1da177e2005-04-16 15:20:36 -070089 buf->result++;
90 dirent = buf->dirent;
91 if (!access_ok(VERIFY_WRITE, dirent,
92 (unsigned long)(dirent->d_name + namlen + 1) -
93 (unsigned long)dirent))
94 goto efault;
David Howellsafefdbb2006-10-03 01:13:46 -070095 if ( __put_user(d_ino, &dirent->d_ino) ||
Linus Torvalds1da177e2005-04-16 15:20:36 -070096 __put_user(offset, &dirent->d_offset) ||
97 __put_user(namlen, &dirent->d_namlen) ||
98 __copy_to_user(dirent->d_name, name, namlen) ||
99 __put_user(0, dirent->d_name + namlen))
100 goto efault;
101 return 0;
102efault:
103 buf->result = -EFAULT;
104 return -EFAULT;
105}
106
Heiko Carstensd4e82042009-01-14 14:14:34 +0100107SYSCALL_DEFINE3(old_readdir, unsigned int, fd,
108 struct old_linux_dirent __user *, dirent, unsigned int, count)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700109{
110 int error;
Al Viro2903ff02012-08-28 12:52:22 -0400111 struct fd f = fdget(fd);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700112 struct readdir_callback buf;
113
Al Viro2903ff02012-08-28 12:52:22 -0400114 if (!f.file)
Al Viro863ced72012-04-21 18:40:32 -0400115 return -EBADF;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700116
Al Viro5c0ba4e2013-05-15 13:52:59 -0400117 buf.ctx.actor = fillonedir;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700118 buf.result = 0;
119 buf.dirent = dirent;
120
Al Viro5c0ba4e2013-05-15 13:52:59 -0400121 error = iterate_dir(f.file, &buf.ctx);
Al Viro53c9c5c2008-08-24 07:29:52 -0400122 if (buf.result)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700123 error = buf.result;
124
Al Viro2903ff02012-08-28 12:52:22 -0400125 fdput(f);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700126 return error;
127}
128
129#endif /* __ARCH_WANT_OLD_READDIR */
130
131/*
132 * New, all-improved, singing, dancing, iBCS2-compliant getdents()
133 * interface.
134 */
135struct linux_dirent {
136 unsigned long d_ino;
137 unsigned long d_off;
138 unsigned short d_reclen;
139 char d_name[1];
140};
141
142struct getdents_callback {
Al Viro5c0ba4e2013-05-15 13:52:59 -0400143 struct dir_context ctx;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700144 struct linux_dirent __user * current_dir;
145 struct linux_dirent __user * previous;
146 int count;
147 int error;
148};
149
150static int filldir(void * __buf, const char * name, int namlen, loff_t offset,
David Howellsafefdbb2006-10-03 01:13:46 -0700151 u64 ino, unsigned int d_type)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700152{
153 struct linux_dirent __user * dirent;
154 struct getdents_callback * buf = (struct getdents_callback *) __buf;
David Howellsafefdbb2006-10-03 01:13:46 -0700155 unsigned long d_ino;
Kevin Winchester85c9fe82010-08-09 17:20:22 -0700156 int reclen = ALIGN(offsetof(struct linux_dirent, d_name) + namlen + 2,
157 sizeof(long));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700158
159 buf->error = -EINVAL; /* only used if we fail.. */
160 if (reclen > buf->count)
161 return -EINVAL;
David Howellsafefdbb2006-10-03 01:13:46 -0700162 d_ino = ino;
Al Viro8f3f6552008-08-12 00:28:24 -0400163 if (sizeof(d_ino) < sizeof(ino) && d_ino != ino) {
164 buf->error = -EOVERFLOW;
David Howellsafefdbb2006-10-03 01:13:46 -0700165 return -EOVERFLOW;
Al Viro8f3f6552008-08-12 00:28:24 -0400166 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700167 dirent = buf->previous;
168 if (dirent) {
169 if (__put_user(offset, &dirent->d_off))
170 goto efault;
171 }
172 dirent = buf->current_dir;
David Howellsafefdbb2006-10-03 01:13:46 -0700173 if (__put_user(d_ino, &dirent->d_ino))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700174 goto efault;
175 if (__put_user(reclen, &dirent->d_reclen))
176 goto efault;
177 if (copy_to_user(dirent->d_name, name, namlen))
178 goto efault;
179 if (__put_user(0, dirent->d_name + namlen))
180 goto efault;
181 if (__put_user(d_type, (char __user *) dirent + reclen - 1))
182 goto efault;
183 buf->previous = dirent;
184 dirent = (void __user *)dirent + reclen;
185 buf->current_dir = dirent;
186 buf->count -= reclen;
187 return 0;
188efault:
189 buf->error = -EFAULT;
190 return -EFAULT;
191}
192
Heiko Carstens20f37032009-01-14 14:14:23 +0100193SYSCALL_DEFINE3(getdents, unsigned int, fd,
194 struct linux_dirent __user *, dirent, unsigned int, count)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195{
Al Viro2903ff02012-08-28 12:52:22 -0400196 struct fd f;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700197 struct linux_dirent __user * lastdirent;
198 struct getdents_callback buf;
199 int error;
200
Linus Torvalds1da177e2005-04-16 15:20:36 -0700201 if (!access_ok(VERIFY_WRITE, dirent, count))
Al Viro863ced72012-04-21 18:40:32 -0400202 return -EFAULT;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700203
Al Viro2903ff02012-08-28 12:52:22 -0400204 f = fdget(fd);
205 if (!f.file)
Al Viro863ced72012-04-21 18:40:32 -0400206 return -EBADF;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700207
208 buf.current_dir = dirent;
209 buf.previous = NULL;
210 buf.count = count;
211 buf.error = 0;
Al Viro5c0ba4e2013-05-15 13:52:59 -0400212 buf.ctx.actor = filldir;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700213
Al Viro5c0ba4e2013-05-15 13:52:59 -0400214 error = iterate_dir(f.file, &buf.ctx);
Al Viro53c9c5c2008-08-24 07:29:52 -0400215 if (error >= 0)
216 error = buf.error;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700217 lastdirent = buf.previous;
218 if (lastdirent) {
Al Virobb6f6192013-05-15 18:49:12 -0400219 if (put_user(buf.ctx.pos, &lastdirent->d_off))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700220 error = -EFAULT;
221 else
222 error = count - buf.count;
223 }
Al Viro2903ff02012-08-28 12:52:22 -0400224 fdput(f);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700225 return error;
226}
227
Linus Torvalds1da177e2005-04-16 15:20:36 -0700228struct getdents_callback64 {
Al Viro5c0ba4e2013-05-15 13:52:59 -0400229 struct dir_context ctx;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700230 struct linux_dirent64 __user * current_dir;
231 struct linux_dirent64 __user * previous;
232 int count;
233 int error;
234};
235
236static int filldir64(void * __buf, const char * name, int namlen, loff_t offset,
David Howellsafefdbb2006-10-03 01:13:46 -0700237 u64 ino, unsigned int d_type)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700238{
239 struct linux_dirent64 __user *dirent;
240 struct getdents_callback64 * buf = (struct getdents_callback64 *) __buf;
Kevin Winchester85c9fe82010-08-09 17:20:22 -0700241 int reclen = ALIGN(offsetof(struct linux_dirent64, d_name) + namlen + 1,
242 sizeof(u64));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700243
244 buf->error = -EINVAL; /* only used if we fail.. */
245 if (reclen > buf->count)
246 return -EINVAL;
247 dirent = buf->previous;
248 if (dirent) {
249 if (__put_user(offset, &dirent->d_off))
250 goto efault;
251 }
252 dirent = buf->current_dir;
253 if (__put_user(ino, &dirent->d_ino))
254 goto efault;
255 if (__put_user(0, &dirent->d_off))
256 goto efault;
257 if (__put_user(reclen, &dirent->d_reclen))
258 goto efault;
259 if (__put_user(d_type, &dirent->d_type))
260 goto efault;
261 if (copy_to_user(dirent->d_name, name, namlen))
262 goto efault;
263 if (__put_user(0, dirent->d_name + namlen))
264 goto efault;
265 buf->previous = dirent;
266 dirent = (void __user *)dirent + reclen;
267 buf->current_dir = dirent;
268 buf->count -= reclen;
269 return 0;
270efault:
271 buf->error = -EFAULT;
272 return -EFAULT;
273}
274
Heiko Carstens20f37032009-01-14 14:14:23 +0100275SYSCALL_DEFINE3(getdents64, unsigned int, fd,
276 struct linux_dirent64 __user *, dirent, unsigned int, count)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700277{
Al Viro2903ff02012-08-28 12:52:22 -0400278 struct fd f;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700279 struct linux_dirent64 __user * lastdirent;
280 struct getdents_callback64 buf;
281 int error;
282
Linus Torvalds1da177e2005-04-16 15:20:36 -0700283 if (!access_ok(VERIFY_WRITE, dirent, count))
Al Viro863ced72012-04-21 18:40:32 -0400284 return -EFAULT;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700285
Al Viro2903ff02012-08-28 12:52:22 -0400286 f = fdget(fd);
287 if (!f.file)
Al Viro863ced72012-04-21 18:40:32 -0400288 return -EBADF;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700289
290 buf.current_dir = dirent;
291 buf.previous = NULL;
292 buf.count = count;
293 buf.error = 0;
Al Viro5c0ba4e2013-05-15 13:52:59 -0400294 buf.ctx.actor = filldir64;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700295
Al Viro5c0ba4e2013-05-15 13:52:59 -0400296 error = iterate_dir(f.file, &buf.ctx);
Al Viro53c9c5c2008-08-24 07:29:52 -0400297 if (error >= 0)
298 error = buf.error;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700299 lastdirent = buf.previous;
300 if (lastdirent) {
Al Virobb6f6192013-05-15 18:49:12 -0400301 typeof(lastdirent->d_off) d_off = buf.ctx.pos;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700302 if (__put_user(d_off, &lastdirent->d_off))
Al Viro53c9c5c2008-08-24 07:29:52 -0400303 error = -EFAULT;
304 else
305 error = count - buf.count;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700306 }
Al Viro2903ff02012-08-28 12:52:22 -0400307 fdput(f);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700308 return error;
309}