xref: /linux/fs/proc/generic.c (revision c0c914eca7f251c70facc37dfebeaf176601918d) 
1 /*
2  * proc/fs/generic.c --- generic routines for the proc-fs
3  *
4  * This file contains generic proc-fs routines for handling
5  * directories and files.
6  *
7  * Copyright (C) 1991, 1992 Linus Torvalds.
8  * Copyright (C) 1997 Theodore Ts'o
9  */
10 
11 #include <linux/errno.h>
12 #include <linux/time.h>
13 #include <linux/proc_fs.h>
14 #include <linux/stat.h>
15 #include <linux/mm.h>
16 #include <linux/module.h>
17 #include <linux/slab.h>
18 #include <linux/printk.h>
19 #include <linux/mount.h>
20 #include <linux/init.h>
21 #include <linux/idr.h>
22 #include <linux/bitops.h>
23 #include <linux/spinlock.h>
24 #include <linux/completion.h>
25 #include <asm/uaccess.h>
26 
27 #include "internal.h"
28 
29 static DEFINE_RWLOCK(proc_subdir_lock);
30 
31 static int proc_match(unsigned int len, const char *name, struct proc_dir_entry *de)
32 {
33 	if (len < de->namelen)
34 		return -1;
35 	if (len > de->namelen)
36 		return 1;
37 
38 	return memcmp(name, de->name, len);
39 }
40 
41 static struct proc_dir_entry *pde_subdir_first(struct proc_dir_entry *dir)
42 {
43 	return rb_entry_safe(rb_first(&dir->subdir), struct proc_dir_entry,
44 			     subdir_node);
45 }
46 
47 static struct proc_dir_entry *pde_subdir_next(struct proc_dir_entry *dir)
48 {
49 	return rb_entry_safe(rb_next(&dir->subdir_node), struct proc_dir_entry,
50 			     subdir_node);
51 }
52 
53 static struct proc_dir_entry *pde_subdir_find(struct proc_dir_entry *dir,
54 					      const char *name,
55 					      unsigned int len)
56 {
57 	struct rb_node *node = dir->subdir.rb_node;
58 
59 	while (node) {
60 		struct proc_dir_entry *de = container_of(node,
61 							 struct proc_dir_entry,
62 							 subdir_node);
63 		int result = proc_match(len, name, de);
64 
65 		if (result < 0)
66 			node = node->rb_left;
67 		else if (result > 0)
68 			node = node->rb_right;
69 		else
70 			return de;
71 	}
72 	return NULL;
73 }
74 
75 static bool pde_subdir_insert(struct proc_dir_entry *dir,
76 			      struct proc_dir_entry *de)
77 {
78 	struct rb_root *root = &dir->subdir;
79 	struct rb_node **new = &root->rb_node, *parent = NULL;
80 
81 	/* Figure out where to put new node */
82 	while (*new) {
83 		struct proc_dir_entry *this =
84 			container_of(*new, struct proc_dir_entry, subdir_node);
85 		int result = proc_match(de->namelen, de->name, this);
86 
87 		parent = *new;
88 		if (result < 0)
89 			new = &(*new)->rb_left;
90 		else if (result > 0)
91 			new = &(*new)->rb_right;
92 		else
93 			return false;
94 	}
95 
96 	/* Add new node and rebalance tree. */
97 	rb_link_node(&de->subdir_node, parent, new);
98 	rb_insert_color(&de->subdir_node, root);
99 	return true;
100 }
101 
102 static int proc_notify_change(struct dentry *dentry, struct iattr *iattr)
103 {
104 	struct inode *inode = d_inode(dentry);
105 	struct proc_dir_entry *de = PDE(inode);
106 	int error;
107 
108 	error = inode_change_ok(inode, iattr);
109 	if (error)
110 		return error;
111 
112 	setattr_copy(inode, iattr);
113 	mark_inode_dirty(inode);
114 
115 	proc_set_user(de, inode->i_uid, inode->i_gid);
116 	de->mode = inode->i_mode;
117 	return 0;
118 }
119 
120 static int proc_getattr(struct vfsmount *mnt, struct dentry *dentry,
121 			struct kstat *stat)
122 {
123 	struct inode *inode = d_inode(dentry);
124 	struct proc_dir_entry *de = PDE(inode);
125 	if (de && de->nlink)
126 		set_nlink(inode, de->nlink);
127 
128 	generic_fillattr(inode, stat);
129 	return 0;
130 }
131 
132 static const struct inode_operations proc_file_inode_operations = {
133 	.setattr	= proc_notify_change,
134 };
135 
136 /*
137  * This function parses a name such as "tty/driver/serial", and
138  * returns the struct proc_dir_entry for "/proc/tty/driver", and
139  * returns "serial" in residual.
140  */
141 static int __xlate_proc_name(const char *name, struct proc_dir_entry **ret,
142 			     const char **residual)
143 {
144 	const char     		*cp = name, *next;
145 	struct proc_dir_entry	*de;
146 	unsigned int		len;
147 
148 	de = *ret;
149 	if (!de)
150 		de = &proc_root;
151 
152 	while (1) {
153 		next = strchr(cp, '/');
154 		if (!next)
155 			break;
156 
157 		len = next - cp;
158 		de = pde_subdir_find(de, cp, len);
159 		if (!de) {
160 			WARN(1, "name '%s'\n", name);
161 			return -ENOENT;
162 		}
163 		cp += len + 1;
164 	}
165 	*residual = cp;
166 	*ret = de;
167 	return 0;
168 }
169 
170 static int xlate_proc_name(const char *name, struct proc_dir_entry **ret,
171 			   const char **residual)
172 {
173 	int rv;
174 
175 	read_lock(&proc_subdir_lock);
176 	rv = __xlate_proc_name(name, ret, residual);
177 	read_unlock(&proc_subdir_lock);
178 	return rv;
179 }
180 
181 static DEFINE_IDA(proc_inum_ida);
182 static DEFINE_SPINLOCK(proc_inum_lock); /* protects the above */
183 
184 #define PROC_DYNAMIC_FIRST 0xF0000000U
185 
186 /*
187  * Return an inode number between PROC_DYNAMIC_FIRST and
188  * 0xffffffff, or zero on failure.
189  */
190 int proc_alloc_inum(unsigned int *inum)
191 {
192 	unsigned int i;
193 	int error;
194 
195 retry:
196 	if (!ida_pre_get(&proc_inum_ida, GFP_KERNEL))
197 		return -ENOMEM;
198 
199 	spin_lock_irq(&proc_inum_lock);
200 	error = ida_get_new(&proc_inum_ida, &i);
201 	spin_unlock_irq(&proc_inum_lock);
202 	if (error == -EAGAIN)
203 		goto retry;
204 	else if (error)
205 		return error;
206 
207 	if (i > UINT_MAX - PROC_DYNAMIC_FIRST) {
208 		spin_lock_irq(&proc_inum_lock);
209 		ida_remove(&proc_inum_ida, i);
210 		spin_unlock_irq(&proc_inum_lock);
211 		return -ENOSPC;
212 	}
213 	*inum = PROC_DYNAMIC_FIRST + i;
214 	return 0;
215 }
216 
217 void proc_free_inum(unsigned int inum)
218 {
219 	unsigned long flags;
220 	spin_lock_irqsave(&proc_inum_lock, flags);
221 	ida_remove(&proc_inum_ida, inum - PROC_DYNAMIC_FIRST);
222 	spin_unlock_irqrestore(&proc_inum_lock, flags);
223 }
224 
225 /*
226  * Don't create negative dentries here, return -ENOENT by hand
227  * instead.
228  */
229 struct dentry *proc_lookup_de(struct proc_dir_entry *de, struct inode *dir,
230 		struct dentry *dentry)
231 {
232 	struct inode *inode;
233 
234 	read_lock(&proc_subdir_lock);
235 	de = pde_subdir_find(de, dentry->d_name.name, dentry->d_name.len);
236 	if (de) {
237 		pde_get(de);
238 		read_unlock(&proc_subdir_lock);
239 		inode = proc_get_inode(dir->i_sb, de);
240 		if (!inode)
241 			return ERR_PTR(-ENOMEM);
242 		d_set_d_op(dentry, &simple_dentry_operations);
243 		d_add(dentry, inode);
244 		return NULL;
245 	}
246 	read_unlock(&proc_subdir_lock);
247 	return ERR_PTR(-ENOENT);
248 }
249 
250 struct dentry *proc_lookup(struct inode *dir, struct dentry *dentry,
251 		unsigned int flags)
252 {
253 	return proc_lookup_de(PDE(dir), dir, dentry);
254 }
255 
256 /*
257  * This returns non-zero if at EOF, so that the /proc
258  * root directory can use this and check if it should
259  * continue with the <pid> entries..
260  *
261  * Note that the VFS-layer doesn't care about the return
262  * value of the readdir() call, as long as it's non-negative
263  * for success..
264  */
265 int proc_readdir_de(struct proc_dir_entry *de, struct file *file,
266 		    struct dir_context *ctx)
267 {
268 	int i;
269 
270 	if (!dir_emit_dots(file, ctx))
271 		return 0;
272 
273 	read_lock(&proc_subdir_lock);
274 	de = pde_subdir_first(de);
275 	i = ctx->pos - 2;
276 	for (;;) {
277 		if (!de) {
278 			read_unlock(&proc_subdir_lock);
279 			return 0;
280 		}
281 		if (!i)
282 			break;
283 		de = pde_subdir_next(de);
284 		i--;
285 	}
286 
287 	do {
288 		struct proc_dir_entry *next;
289 		pde_get(de);
290 		read_unlock(&proc_subdir_lock);
291 		if (!dir_emit(ctx, de->name, de->namelen,
292 			    de->low_ino, de->mode >> 12)) {
293 			pde_put(de);
294 			return 0;
295 		}
296 		read_lock(&proc_subdir_lock);
297 		ctx->pos++;
298 		next = pde_subdir_next(de);
299 		pde_put(de);
300 		de = next;
301 	} while (de);
302 	read_unlock(&proc_subdir_lock);
303 	return 1;
304 }
305 
306 int proc_readdir(struct file *file, struct dir_context *ctx)
307 {
308 	struct inode *inode = file_inode(file);
309 
310 	return proc_readdir_de(PDE(inode), file, ctx);
311 }
312 
313 /*
314  * These are the generic /proc directory operations. They
315  * use the in-memory "struct proc_dir_entry" tree to parse
316  * the /proc directory.
317  */
318 static const struct file_operations proc_dir_operations = {
319 	.llseek			= generic_file_llseek,
320 	.read			= generic_read_dir,
321 	.iterate		= proc_readdir,
322 };
323 
324 /*
325  * proc directories can do almost nothing..
326  */
327 static const struct inode_operations proc_dir_inode_operations = {
328 	.lookup		= proc_lookup,
329 	.getattr	= proc_getattr,
330 	.setattr	= proc_notify_change,
331 };
332 
333 static int proc_register(struct proc_dir_entry * dir, struct proc_dir_entry * dp)
334 {
335 	int ret;
336 
337 	ret = proc_alloc_inum(&dp->low_ino);
338 	if (ret)
339 		return ret;
340 
341 	write_lock(&proc_subdir_lock);
342 	dp->parent = dir;
343 	if (pde_subdir_insert(dir, dp) == false) {
344 		WARN(1, "proc_dir_entry '%s/%s' already registered\n",
345 		     dir->name, dp->name);
346 		write_unlock(&proc_subdir_lock);
347 		proc_free_inum(dp->low_ino);
348 		return -EEXIST;
349 	}
350 	write_unlock(&proc_subdir_lock);
351 
352 	return 0;
353 }
354 
355 static struct proc_dir_entry *__proc_create(struct proc_dir_entry **parent,
356 					  const char *name,
357 					  umode_t mode,
358 					  nlink_t nlink)
359 {
360 	struct proc_dir_entry *ent = NULL;
361 	const char *fn;
362 	struct qstr qstr;
363 
364 	if (xlate_proc_name(name, parent, &fn) != 0)
365 		goto out;
366 	qstr.name = fn;
367 	qstr.len = strlen(fn);
368 	if (qstr.len == 0 || qstr.len >= 256) {
369 		WARN(1, "name len %u\n", qstr.len);
370 		return NULL;
371 	}
372 	if (*parent == &proc_root && name_to_int(&qstr) != ~0U) {
373 		WARN(1, "create '/proc/%s' by hand\n", qstr.name);
374 		return NULL;
375 	}
376 	if (is_empty_pde(*parent)) {
377 		WARN(1, "attempt to add to permanently empty directory");
378 		return NULL;
379 	}
380 
381 	ent = kzalloc(sizeof(struct proc_dir_entry) + qstr.len + 1, GFP_KERNEL);
382 	if (!ent)
383 		goto out;
384 
385 	memcpy(ent->name, fn, qstr.len + 1);
386 	ent->namelen = qstr.len;
387 	ent->mode = mode;
388 	ent->nlink = nlink;
389 	ent->subdir = RB_ROOT;
390 	atomic_set(&ent->count, 1);
391 	spin_lock_init(&ent->pde_unload_lock);
392 	INIT_LIST_HEAD(&ent->pde_openers);
393 out:
394 	return ent;
395 }
396 
397 struct proc_dir_entry *proc_symlink(const char *name,
398 		struct proc_dir_entry *parent, const char *dest)
399 {
400 	struct proc_dir_entry *ent;
401 
402 	ent = __proc_create(&parent, name,
403 			  (S_IFLNK | S_IRUGO | S_IWUGO | S_IXUGO),1);
404 
405 	if (ent) {
406 		ent->data = kmalloc((ent->size=strlen(dest))+1, GFP_KERNEL);
407 		if (ent->data) {
408 			strcpy((char*)ent->data,dest);
409 			ent->proc_iops = &proc_link_inode_operations;
410 			if (proc_register(parent, ent) < 0) {
411 				kfree(ent->data);
412 				kfree(ent);
413 				ent = NULL;
414 			}
415 		} else {
416 			kfree(ent);
417 			ent = NULL;
418 		}
419 	}
420 	return ent;
421 }
422 EXPORT_SYMBOL(proc_symlink);
423 
424 struct proc_dir_entry *proc_mkdir_data(const char *name, umode_t mode,
425 		struct proc_dir_entry *parent, void *data)
426 {
427 	struct proc_dir_entry *ent;
428 
429 	if (mode == 0)
430 		mode = S_IRUGO | S_IXUGO;
431 
432 	ent = __proc_create(&parent, name, S_IFDIR | mode, 2);
433 	if (ent) {
434 		ent->data = data;
435 		ent->proc_fops = &proc_dir_operations;
436 		ent->proc_iops = &proc_dir_inode_operations;
437 		parent->nlink++;
438 		if (proc_register(parent, ent) < 0) {
439 			kfree(ent);
440 			parent->nlink--;
441 			ent = NULL;
442 		}
443 	}
444 	return ent;
445 }
446 EXPORT_SYMBOL_GPL(proc_mkdir_data);
447 
448 struct proc_dir_entry *proc_mkdir_mode(const char *name, umode_t mode,
449 				       struct proc_dir_entry *parent)
450 {
451 	return proc_mkdir_data(name, mode, parent, NULL);
452 }
453 EXPORT_SYMBOL(proc_mkdir_mode);
454 
455 struct proc_dir_entry *proc_mkdir(const char *name,
456 		struct proc_dir_entry *parent)
457 {
458 	return proc_mkdir_data(name, 0, parent, NULL);
459 }
460 EXPORT_SYMBOL(proc_mkdir);
461 
462 struct proc_dir_entry *proc_create_mount_point(const char *name)
463 {
464 	umode_t mode = S_IFDIR | S_IRUGO | S_IXUGO;
465 	struct proc_dir_entry *ent, *parent = NULL;
466 
467 	ent = __proc_create(&parent, name, mode, 2);
468 	if (ent) {
469 		ent->data = NULL;
470 		ent->proc_fops = NULL;
471 		ent->proc_iops = NULL;
472 		if (proc_register(parent, ent) < 0) {
473 			kfree(ent);
474 			parent->nlink--;
475 			ent = NULL;
476 		}
477 	}
478 	return ent;
479 }
480 
481 struct proc_dir_entry *proc_create_data(const char *name, umode_t mode,
482 					struct proc_dir_entry *parent,
483 					const struct file_operations *proc_fops,
484 					void *data)
485 {
486 	struct proc_dir_entry *pde;
487 	if ((mode & S_IFMT) == 0)
488 		mode |= S_IFREG;
489 
490 	if (!S_ISREG(mode)) {
491 		WARN_ON(1);	/* use proc_mkdir() */
492 		return NULL;
493 	}
494 
495 	BUG_ON(proc_fops == NULL);
496 
497 	if ((mode & S_IALLUGO) == 0)
498 		mode |= S_IRUGO;
499 	pde = __proc_create(&parent, name, mode, 1);
500 	if (!pde)
501 		goto out;
502 	pde->proc_fops = proc_fops;
503 	pde->data = data;
504 	pde->proc_iops = &proc_file_inode_operations;
505 	if (proc_register(parent, pde) < 0)
506 		goto out_free;
507 	return pde;
508 out_free:
509 	kfree(pde);
510 out:
511 	return NULL;
512 }
513 EXPORT_SYMBOL(proc_create_data);
514 
515 void proc_set_size(struct proc_dir_entry *de, loff_t size)
516 {
517 	de->size = size;
518 }
519 EXPORT_SYMBOL(proc_set_size);
520 
521 void proc_set_user(struct proc_dir_entry *de, kuid_t uid, kgid_t gid)
522 {
523 	de->uid = uid;
524 	de->gid = gid;
525 }
526 EXPORT_SYMBOL(proc_set_user);
527 
528 static void free_proc_entry(struct proc_dir_entry *de)
529 {
530 	proc_free_inum(de->low_ino);
531 
532 	if (S_ISLNK(de->mode))
533 		kfree(de->data);
534 	kfree(de);
535 }
536 
537 void pde_put(struct proc_dir_entry *pde)
538 {
539 	if (atomic_dec_and_test(&pde->count))
540 		free_proc_entry(pde);
541 }
542 
543 /*
544  * Remove a /proc entry and free it if it's not currently in use.
545  */
546 void remove_proc_entry(const char *name, struct proc_dir_entry *parent)
547 {
548 	struct proc_dir_entry *de = NULL;
549 	const char *fn = name;
550 	unsigned int len;
551 
552 	write_lock(&proc_subdir_lock);
553 	if (__xlate_proc_name(name, &parent, &fn) != 0) {
554 		write_unlock(&proc_subdir_lock);
555 		return;
556 	}
557 	len = strlen(fn);
558 
559 	de = pde_subdir_find(parent, fn, len);
560 	if (de)
561 		rb_erase(&de->subdir_node, &parent->subdir);
562 	write_unlock(&proc_subdir_lock);
563 	if (!de) {
564 		WARN(1, "name '%s'\n", name);
565 		return;
566 	}
567 
568 	proc_entry_rundown(de);
569 
570 	if (S_ISDIR(de->mode))
571 		parent->nlink--;
572 	de->nlink = 0;
573 	WARN(pde_subdir_first(de),
574 	     "%s: removing non-empty directory '%s/%s', leaking at least '%s'\n",
575 	     __func__, de->parent->name, de->name, pde_subdir_first(de)->name);
576 	pde_put(de);
577 }
578 EXPORT_SYMBOL(remove_proc_entry);
579 
580 int remove_proc_subtree(const char *name, struct proc_dir_entry *parent)
581 {
582 	struct proc_dir_entry *root = NULL, *de, *next;
583 	const char *fn = name;
584 	unsigned int len;
585 
586 	write_lock(&proc_subdir_lock);
587 	if (__xlate_proc_name(name, &parent, &fn) != 0) {
588 		write_unlock(&proc_subdir_lock);
589 		return -ENOENT;
590 	}
591 	len = strlen(fn);
592 
593 	root = pde_subdir_find(parent, fn, len);
594 	if (!root) {
595 		write_unlock(&proc_subdir_lock);
596 		return -ENOENT;
597 	}
598 	rb_erase(&root->subdir_node, &parent->subdir);
599 
600 	de = root;
601 	while (1) {
602 		next = pde_subdir_first(de);
603 		if (next) {
604 			rb_erase(&next->subdir_node, &de->subdir);
605 			de = next;
606 			continue;
607 		}
608 		write_unlock(&proc_subdir_lock);
609 
610 		proc_entry_rundown(de);
611 		next = de->parent;
612 		if (S_ISDIR(de->mode))
613 			next->nlink--;
614 		de->nlink = 0;
615 		if (de == root)
616 			break;
617 		pde_put(de);
618 
619 		write_lock(&proc_subdir_lock);
620 		de = next;
621 	}
622 	pde_put(root);
623 	return 0;
624 }
625 EXPORT_SYMBOL(remove_proc_subtree);
626 
627 void *proc_get_parent_data(const struct inode *inode)
628 {
629 	struct proc_dir_entry *de = PDE(inode);
630 	return de->parent->data;
631 }
632 EXPORT_SYMBOL_GPL(proc_get_parent_data);
633 
634 void proc_remove(struct proc_dir_entry *de)
635 {
636 	if (de)
637 		remove_proc_subtree(de->name, de->parent);
638 }
639 EXPORT_SYMBOL(proc_remove);
640 
641 void *PDE_DATA(const struct inode *inode)
642 {
643 	return __PDE_DATA(inode);
644 }
645 EXPORT_SYMBOL(PDE_DATA);
646