xref: /freebsd/sys/fs/devfs/devfs_rule.c (revision 8f0d99d7907aab7e2502b08623a9180fac59edad)
1a1dc2096SDima Dorfman /*-
2a1dc2096SDima Dorfman  * Copyright (c) 2002 Dima Dorfman.
3a1dc2096SDima Dorfman  * All rights reserved.
4a1dc2096SDima Dorfman  *
5a1dc2096SDima Dorfman  * Redistribution and use in source and binary forms, with or without
6a1dc2096SDima Dorfman  * modification, are permitted provided that the following conditions
7a1dc2096SDima Dorfman  * are met:
8a1dc2096SDima Dorfman  * 1. Redistributions of source code must retain the above copyright
9a1dc2096SDima Dorfman  *    notice, this list of conditions and the following disclaimer.
10a1dc2096SDima Dorfman  * 2. Redistributions in binary form must reproduce the above copyright
11a1dc2096SDima Dorfman  *    notice, this list of conditions and the following disclaimer in the
12a1dc2096SDima Dorfman  *    documentation and/or other materials provided with the distribution.
13a1dc2096SDima Dorfman  *
14a1dc2096SDima Dorfman  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
15a1dc2096SDima Dorfman  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16a1dc2096SDima Dorfman  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17a1dc2096SDima Dorfman  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
18a1dc2096SDima Dorfman  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19a1dc2096SDima Dorfman  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20a1dc2096SDima Dorfman  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21a1dc2096SDima Dorfman  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
22a1dc2096SDima Dorfman  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
23a1dc2096SDima Dorfman  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
24a1dc2096SDima Dorfman  * SUCH DAMAGE.
25a1dc2096SDima Dorfman  *
26a1dc2096SDima Dorfman  * $FreeBSD$
27a1dc2096SDima Dorfman  */
28a1dc2096SDima Dorfman 
29a1dc2096SDima Dorfman /*
30a1dc2096SDima Dorfman  * DEVFS ruleset implementation.
31a1dc2096SDima Dorfman  *
32a1dc2096SDima Dorfman  * A note on terminology: To "run" a rule on a dirent is to take the
33a1dc2096SDima Dorfman  * prescribed action; to "apply" a rule is to check whether it matches
34a1dc2096SDima Dorfman  * a dirent and run if if it does.
35a1dc2096SDima Dorfman  *
36a1dc2096SDima Dorfman  * A note on locking: Only foreign entry points (non-static functions)
37a1dc2096SDima Dorfman  * should deal with locking.  Everything else assumes we already hold
38a1dc2096SDima Dorfman  * the required kind of lock.
39a1dc2096SDima Dorfman  *
40a1dc2096SDima Dorfman  * A note on namespace: devfs_rules_* are the non-static functions for
41a1dc2096SDima Dorfman  * the entire "ruleset" subsystem, devfs_rule_* are the static
42a1dc2096SDima Dorfman  * functions that operate on rules, and devfs_ruleset_* are the static
43a1dc2096SDima Dorfman  * functions that operate on rulesets.  The line between the last two
44a1dc2096SDima Dorfman  * isn't always clear, but the guideline is still useful.
45a1dc2096SDima Dorfman  *
46a1dc2096SDima Dorfman  * A note on "special" identifiers: Ruleset 0 is the NULL, or empty,
47a1dc2096SDima Dorfman  * ruleset; it cannot be deleted or changed in any way.  This may be
48a1dc2096SDima Dorfman  * assumed inside the code; e.g., a ruleset of 0 may be interpeted to
49a1dc2096SDima Dorfman  * mean "no ruleset".  The interpretation of rule 0 is
50a1dc2096SDima Dorfman  * command-dependent, but in no case is there a real rule with number
51a1dc2096SDima Dorfman  * 0.
52a1dc2096SDima Dorfman  *
53a1dc2096SDima Dorfman  * A note on errno codes: To make it easier for the userland to tell
54a1dc2096SDima Dorfman  * what went wrong, we sometimes use errno codes that are not entirely
55a1dc2096SDima Dorfman  * appropriate for the error but that would be less ambiguous than the
56a1dc2096SDima Dorfman  * appropriate "generic" code.  For example, when we can't find a
57a1dc2096SDima Dorfman  * ruleset, we return ESRCH instead of ENOENT (except in
58a1dc2096SDima Dorfman  * DEVFSIO_{R,S}GETNEXT, where a nonexistent ruleset means "end of
59a1dc2096SDima Dorfman  * list", and the userland expects ENOENT to be this indicator); this
60a1dc2096SDima Dorfman  * way, when an operation fails, it's clear that what couldn't be
61a1dc2096SDima Dorfman  * found is a ruleset and not a rule (well, it's clear to those who
62a1dc2096SDima Dorfman  * know the convention).
63a1dc2096SDima Dorfman  */
64a1dc2096SDima Dorfman 
65a1dc2096SDima Dorfman #include "opt_devfs.h"
66a1dc2096SDima Dorfman 
67a1dc2096SDima Dorfman #include <sys/param.h>
68a1dc2096SDima Dorfman #include <sys/systm.h>
69a1dc2096SDima Dorfman #include <sys/conf.h>
70a1dc2096SDima Dorfman #include <sys/kernel.h>
71a1dc2096SDima Dorfman #include <sys/malloc.h>
72a1dc2096SDima Dorfman #include <sys/dirent.h>
73a1dc2096SDima Dorfman #include <sys/ioccom.h>
74e606a3c6SPoul-Henning Kamp #include <sys/lock.h>
756556102dSPoul-Henning Kamp #include <sys/sx.h>
76a1dc2096SDima Dorfman 
77a1dc2096SDima Dorfman #include <fs/devfs/devfs.h>
78e606a3c6SPoul-Henning Kamp #include <fs/devfs/devfs_int.h>
79a1dc2096SDima Dorfman 
80a1dc2096SDima Dorfman /*
81a1dc2096SDima Dorfman  * Kernel version of devfs_rule.
82a1dc2096SDima Dorfman  */
83a1dc2096SDima Dorfman struct devfs_krule {
84e515ee78SPoul-Henning Kamp 	TAILQ_ENTRY(devfs_krule)	dk_list;
85a1dc2096SDima Dorfman 	struct devfs_ruleset		*dk_ruleset;
86a1dc2096SDima Dorfman 	struct devfs_rule		dk_rule;
87a1dc2096SDima Dorfman };
88a1dc2096SDima Dorfman 
89e515ee78SPoul-Henning Kamp TAILQ_HEAD(rulehead, devfs_krule);
90e515ee78SPoul-Henning Kamp static MALLOC_DEFINE(M_DEVFSRULE, "DEVFS_RULE", "DEVFS rule storage");
91e515ee78SPoul-Henning Kamp 
92a1dc2096SDima Dorfman /*
93a1dc2096SDima Dorfman  * Structure to describe a ruleset.
94a1dc2096SDima Dorfman  */
95a1dc2096SDima Dorfman struct devfs_ruleset {
96e515ee78SPoul-Henning Kamp 	TAILQ_ENTRY(devfs_ruleset)	ds_list;
97e515ee78SPoul-Henning Kamp 	struct rulehead			ds_rules;
98a1dc2096SDima Dorfman 	devfs_rsnum			ds_number;
99a1dc2096SDima Dorfman 	int				ds_refcount;
100a1dc2096SDima Dorfman };
101a1dc2096SDima Dorfman 
102a1dc2096SDima Dorfman static devfs_rid devfs_rid_input(devfs_rid rid, struct devfs_mount *dm);
103a1dc2096SDima Dorfman 
104a1dc2096SDima Dorfman static void devfs_rule_applyde_recursive(struct devfs_krule *dk,
105a1dc2096SDima Dorfman 		struct devfs_dirent *de);
106a1dc2096SDima Dorfman static void devfs_rule_applydm(struct devfs_krule *dk, struct devfs_mount *dm);
107a1dc2096SDima Dorfman static int  devfs_rule_autonumber(struct devfs_ruleset *ds, devfs_rnum *rnp);
108a1dc2096SDima Dorfman static struct devfs_krule *devfs_rule_byid(devfs_rid rid);
109e515ee78SPoul-Henning Kamp static int  devfs_rule_delete(struct devfs_krule *dkp);
11089c9c53dSPoul-Henning Kamp static struct cdev *devfs_rule_getdev(struct devfs_dirent *de);
111a1dc2096SDima Dorfman static int  devfs_rule_input(struct devfs_rule *dr, struct devfs_mount *dm);
112a1dc2096SDima Dorfman static int  devfs_rule_insert(struct devfs_rule *dr);
113a1dc2096SDima Dorfman static int  devfs_rule_match(struct devfs_krule *dk, struct devfs_dirent *de);
114a1dc2096SDima Dorfman static int  devfs_rule_matchpath(struct devfs_krule *dk,
115a1dc2096SDima Dorfman 		struct devfs_dirent *de);
1165e080af4SPoul-Henning Kamp static void devfs_rule_run(struct devfs_krule *dk, struct devfs_dirent *de, unsigned depth);
117a1dc2096SDima Dorfman 
118a1dc2096SDima Dorfman static void devfs_ruleset_applyde(struct devfs_ruleset *ds,
1195e080af4SPoul-Henning Kamp 		struct devfs_dirent *de, unsigned depth);
120a1dc2096SDima Dorfman static void devfs_ruleset_applydm(struct devfs_ruleset *ds,
121a1dc2096SDima Dorfman 		struct devfs_mount *dm);
122a1dc2096SDima Dorfman static struct devfs_ruleset *devfs_ruleset_bynum(devfs_rsnum rsnum);
123a1dc2096SDima Dorfman static struct devfs_ruleset *devfs_ruleset_create(devfs_rsnum rsnum);
124e515ee78SPoul-Henning Kamp static void devfs_ruleset_reap(struct devfs_ruleset *dsp);
125a1dc2096SDima Dorfman static int  devfs_ruleset_use(devfs_rsnum rsnum, struct devfs_mount *dm);
126a1dc2096SDima Dorfman 
1276556102dSPoul-Henning Kamp static struct sx sx_rules;
128e515ee78SPoul-Henning Kamp SX_SYSINIT(sx_rules, &sx_rules, "DEVFS ruleset lock");
129e515ee78SPoul-Henning Kamp 
130e515ee78SPoul-Henning Kamp static TAILQ_HEAD(, devfs_ruleset) devfs_rulesets =
131e515ee78SPoul-Henning Kamp     TAILQ_HEAD_INITIALIZER(devfs_rulesets);
132a1dc2096SDima Dorfman 
133a1dc2096SDima Dorfman /*
1345e080af4SPoul-Henning Kamp  * Called to apply the proper rules for 'de' before it can be
135a1dc2096SDima Dorfman  * exposed to the userland.  This should be called with an exclusive
136a1dc2096SDima Dorfman  * lock on dm in case we need to run anything.
137a1dc2096SDima Dorfman  */
138a1dc2096SDima Dorfman void
139a1dc2096SDima Dorfman devfs_rules_apply(struct devfs_mount *dm, struct devfs_dirent *de)
140a1dc2096SDima Dorfman {
141a1dc2096SDima Dorfman 	struct devfs_ruleset *ds;
142a1dc2096SDima Dorfman 
143e515ee78SPoul-Henning Kamp 	if (dm->dm_ruleset == 0)
144e515ee78SPoul-Henning Kamp 		return;
1456556102dSPoul-Henning Kamp 	sx_slock(&sx_rules);
146a1dc2096SDima Dorfman 	ds = devfs_ruleset_bynum(dm->dm_ruleset);
147a1dc2096SDima Dorfman 	KASSERT(ds != NULL, ("mount-point has NULL ruleset"));
1485e080af4SPoul-Henning Kamp 	devfs_ruleset_applyde(ds, de, devfs_rule_depth);
1496556102dSPoul-Henning Kamp 	sx_sunlock(&sx_rules);
150a1dc2096SDima Dorfman }
151a1dc2096SDima Dorfman 
152a1dc2096SDima Dorfman /*
153a1dc2096SDima Dorfman  * Rule subsystem ioctl hook.
154a1dc2096SDima Dorfman  */
155a1dc2096SDima Dorfman int
156ab32e952SPoul-Henning Kamp devfs_rules_ioctl(struct devfs_mount *dm, u_long cmd, caddr_t data, struct thread *td)
157a1dc2096SDima Dorfman {
158a1dc2096SDima Dorfman 	struct devfs_ruleset *ds;
159a1dc2096SDima Dorfman 	struct devfs_krule *dk;
160a1dc2096SDima Dorfman 	struct devfs_rule *dr;
161a1dc2096SDima Dorfman 	devfs_rsnum rsnum;
162a1dc2096SDima Dorfman 	devfs_rnum rnum;
163a1dc2096SDima Dorfman 	devfs_rid rid;
164a1dc2096SDima Dorfman 	int error;
165a1dc2096SDima Dorfman 
166e606a3c6SPoul-Henning Kamp 	sx_assert(&dm->dm_lock, SX_XLOCKED);
167e606a3c6SPoul-Henning Kamp 
168a1dc2096SDima Dorfman 	/*
169a1dc2096SDima Dorfman 	 * XXX: This returns an error regardless of whether we
170a1dc2096SDima Dorfman 	 * actually support the cmd or not.
171a1dc2096SDima Dorfman 	 */
172a1dc2096SDima Dorfman 	error = suser(td);
173a1dc2096SDima Dorfman 	if (error != 0)
174a1dc2096SDima Dorfman 		return (error);
175a1dc2096SDima Dorfman 
1766556102dSPoul-Henning Kamp 	sx_xlock(&sx_rules);
177e606a3c6SPoul-Henning Kamp 
178a1dc2096SDima Dorfman 	switch (cmd) {
179a1dc2096SDima Dorfman 	case DEVFSIO_RADD:
180a1dc2096SDima Dorfman 		dr = (struct devfs_rule *)data;
181a1dc2096SDima Dorfman 		error = devfs_rule_input(dr, dm);
182a1dc2096SDima Dorfman 		if (error != 0)
183e515ee78SPoul-Henning Kamp 			break;
184a1dc2096SDima Dorfman 		dk = devfs_rule_byid(dr->dr_id);
185a1dc2096SDima Dorfman 		if (dk != NULL) {
186a1dc2096SDima Dorfman 			error = EEXIST;
187e515ee78SPoul-Henning Kamp 			break;
188a1dc2096SDima Dorfman 		}
1898f0d99d7SRobert Watson 		if (rid2rsn(dr->dr_id) == 0) {
1908f0d99d7SRobert Watson 			error = EIO;
1918f0d99d7SRobert Watson 			break;
1928f0d99d7SRobert Watson 		}
193a1dc2096SDima Dorfman 		error = devfs_rule_insert(dr);
194a1dc2096SDima Dorfman 		break;
195a1dc2096SDima Dorfman 	case DEVFSIO_RAPPLY:
196a1dc2096SDima Dorfman 		dr = (struct devfs_rule *)data;
197a1dc2096SDima Dorfman 		error = devfs_rule_input(dr, dm);
198a1dc2096SDima Dorfman 		if (error != 0)
199e515ee78SPoul-Henning Kamp 			break;
200a1dc2096SDima Dorfman 
201a1dc2096SDima Dorfman 		/*
202a1dc2096SDima Dorfman 		 * This is one of many possible hackish
203a1dc2096SDima Dorfman 		 * implementations.  The primary contender is an
204a1dc2096SDima Dorfman 		 * implementation where the rule we read in is
205a1dc2096SDima Dorfman 		 * temporarily inserted into some ruleset, perhaps
206a1dc2096SDima Dorfman 		 * with a hypothetical DRO_NOAUTO flag so that it
207a1dc2096SDima Dorfman 		 * doesn't get used where it isn't intended, and
208a1dc2096SDima Dorfman 		 * applied in the normal way.  This can be done in the
209a1dc2096SDima Dorfman 		 * userland (DEVFSIO_ADD, DEVFSIO_APPLYID,
210a1dc2096SDima Dorfman 		 * DEVFSIO_DEL) or in the kernel; either way it breaks
211a1dc2096SDima Dorfman 		 * some corner case assumptions in other parts of the
212a1dc2096SDima Dorfman 		 * code (not that this implementation doesn't do
213a1dc2096SDima Dorfman 		 * that).
214a1dc2096SDima Dorfman 		 */
215a1dc2096SDima Dorfman 		if (dr->dr_iacts & DRA_INCSET &&
216a1dc2096SDima Dorfman 		    devfs_ruleset_bynum(dr->dr_incset) == NULL) {
217a1dc2096SDima Dorfman 			error = ESRCH;
218e515ee78SPoul-Henning Kamp 			break;
219a1dc2096SDima Dorfman 		}
220a163d034SWarner Losh 		dk = malloc(sizeof(*dk), M_TEMP, M_WAITOK | M_ZERO);
221a1dc2096SDima Dorfman 		memcpy(&dk->dk_rule, dr, sizeof(*dr));
222a1dc2096SDima Dorfman 		devfs_rule_applydm(dk, dm);
223a1dc2096SDima Dorfman 		free(dk, M_TEMP);
224a1dc2096SDima Dorfman 		break;
225a1dc2096SDima Dorfman 	case DEVFSIO_RAPPLYID:
226a1dc2096SDima Dorfman 		rid = *(devfs_rid *)data;
227a1dc2096SDima Dorfman 		rid = devfs_rid_input(rid, dm);
228a1dc2096SDima Dorfman 		dk = devfs_rule_byid(rid);
229a1dc2096SDima Dorfman 		if (dk == NULL) {
230a1dc2096SDima Dorfman 			error = ENOENT;
231e515ee78SPoul-Henning Kamp 			break;
232a1dc2096SDima Dorfman 		}
233a1dc2096SDima Dorfman 		devfs_rule_applydm(dk, dm);
234a1dc2096SDima Dorfman 		break;
235a1dc2096SDima Dorfman 	case DEVFSIO_RDEL:
236a1dc2096SDima Dorfman 		rid = *(devfs_rid *)data;
237a1dc2096SDima Dorfman 		rid = devfs_rid_input(rid, dm);
238a1dc2096SDima Dorfman 		dk = devfs_rule_byid(rid);
239a1dc2096SDima Dorfman 		if (dk == NULL) {
240a1dc2096SDima Dorfman 			error = ENOENT;
241e515ee78SPoul-Henning Kamp 			break;
242a1dc2096SDima Dorfman 		}
243a1dc2096SDima Dorfman 		ds = dk->dk_ruleset;
244e515ee78SPoul-Henning Kamp 		error = devfs_rule_delete(dk);
245a1dc2096SDima Dorfman 		break;
246a1dc2096SDima Dorfman 	case DEVFSIO_RGETNEXT:
247a1dc2096SDima Dorfman 		dr = (struct devfs_rule *)data;
248a1dc2096SDima Dorfman 		error = devfs_rule_input(dr, dm);
249a1dc2096SDima Dorfman 		if (error != 0)
250e515ee78SPoul-Henning Kamp 			break;
251a1dc2096SDima Dorfman 		/*
252a1dc2096SDima Dorfman 		 * We can't use devfs_rule_byid() here since that
253a1dc2096SDima Dorfman 		 * requires the rule specified to exist, but we want
254a1dc2096SDima Dorfman 		 * getnext(N) to work whether there is a rule N or not
255a1dc2096SDima Dorfman 		 * (specifically, getnext(0) must work, but we should
256a1dc2096SDima Dorfman 		 * never have a rule 0 since the add command
257a1dc2096SDima Dorfman 		 * interprets 0 to mean "auto-number").
258a1dc2096SDima Dorfman 		 */
259a1dc2096SDima Dorfman 		ds = devfs_ruleset_bynum(rid2rsn(dr->dr_id));
260a1dc2096SDima Dorfman 		if (ds == NULL) {
261a1dc2096SDima Dorfman 			error = ENOENT;
262e515ee78SPoul-Henning Kamp 			break;
263a1dc2096SDima Dorfman 		}
264a1dc2096SDima Dorfman 		rnum = rid2rn(dr->dr_id);
265e515ee78SPoul-Henning Kamp 		TAILQ_FOREACH(dk, &ds->ds_rules, dk_list) {
266a1dc2096SDima Dorfman 			if (rid2rn(dk->dk_rule.dr_id) > rnum)
267a1dc2096SDima Dorfman 				break;
268a1dc2096SDima Dorfman 		}
269a1dc2096SDima Dorfman 		if (dk == NULL) {
270a1dc2096SDima Dorfman 			error = ENOENT;
271e515ee78SPoul-Henning Kamp 			break;
272a1dc2096SDima Dorfman 		}
273a1dc2096SDima Dorfman 		memcpy(dr, &dk->dk_rule, sizeof(*dr));
274a1dc2096SDima Dorfman 		break;
275a1dc2096SDima Dorfman 	case DEVFSIO_SUSE:
276a1dc2096SDima Dorfman 		rsnum = *(devfs_rsnum *)data;
277a1dc2096SDima Dorfman 		error = devfs_ruleset_use(rsnum, dm);
278a1dc2096SDima Dorfman 		break;
279a1dc2096SDima Dorfman 	case DEVFSIO_SAPPLY:
280a1dc2096SDima Dorfman 		rsnum = *(devfs_rsnum *)data;
281a1dc2096SDima Dorfman 		rsnum = rid2rsn(devfs_rid_input(mkrid(rsnum, 0), dm));
282a1dc2096SDima Dorfman 		ds = devfs_ruleset_bynum(rsnum);
283a1dc2096SDima Dorfman 		if (ds == NULL) {
284a1dc2096SDima Dorfman 			error = ESRCH;
285e515ee78SPoul-Henning Kamp 			break;
286a1dc2096SDima Dorfman 		}
287a1dc2096SDima Dorfman 		devfs_ruleset_applydm(ds, dm);
288a1dc2096SDima Dorfman 		break;
289a1dc2096SDima Dorfman 	case DEVFSIO_SGETNEXT:
290a1dc2096SDima Dorfman 		rsnum = *(devfs_rsnum *)data;
291e515ee78SPoul-Henning Kamp 		TAILQ_FOREACH(ds, &devfs_rulesets, ds_list) {
292a1dc2096SDima Dorfman 			if (ds->ds_number > rsnum)
293a1dc2096SDima Dorfman 				break;
294a1dc2096SDima Dorfman 		}
295e515ee78SPoul-Henning Kamp 		if (ds == NULL) {
296a1dc2096SDima Dorfman 			error = ENOENT;
297e515ee78SPoul-Henning Kamp 			break;
298a1dc2096SDima Dorfman 		}
299e515ee78SPoul-Henning Kamp 		*(devfs_rsnum *)data = ds->ds_number;
300a1dc2096SDima Dorfman 		break;
301a1dc2096SDima Dorfman 	default:
302a1dc2096SDima Dorfman 		error = ENOIOCTL;
303a1dc2096SDima Dorfman 		break;
304a1dc2096SDima Dorfman 	}
305a1dc2096SDima Dorfman 
3066556102dSPoul-Henning Kamp 	sx_xunlock(&sx_rules);
307a1dc2096SDima Dorfman 	return (error);
308a1dc2096SDima Dorfman }
309a1dc2096SDima Dorfman 
310a1dc2096SDima Dorfman /*
311a1dc2096SDima Dorfman  * Adjust the rule identifier to use the ruleset of dm if one isn't
312a1dc2096SDima Dorfman  * explicitly specified.
313a1dc2096SDima Dorfman  *
314a1dc2096SDima Dorfman  * Note that after this operation, rid2rsn(rid) might still be 0, and
315a1dc2096SDima Dorfman  * that's okay; ruleset 0 is a valid ruleset, but when it's read in
316a1dc2096SDima Dorfman  * from the userland, it means "current ruleset for this mount-point".
317a1dc2096SDima Dorfman  */
318a1dc2096SDima Dorfman static devfs_rid
319a1dc2096SDima Dorfman devfs_rid_input(devfs_rid rid, struct devfs_mount *dm)
320a1dc2096SDima Dorfman {
321a1dc2096SDima Dorfman 
322a1dc2096SDima Dorfman 	if (rid2rsn(rid) == 0)
323a1dc2096SDima Dorfman 		return (mkrid(dm->dm_ruleset, rid2rn(rid)));
324a1dc2096SDima Dorfman 	else
325a1dc2096SDima Dorfman 		return (rid);
326a1dc2096SDima Dorfman }
327a1dc2096SDima Dorfman 
328a1dc2096SDima Dorfman /*
329a1dc2096SDima Dorfman  * Apply dk to de and everything under de.
330a1dc2096SDima Dorfman  *
331a1dc2096SDima Dorfman  * XXX: This method needs a function call for every nested
332a1dc2096SDima Dorfman  * subdirectory in a devfs mount.  If we plan to have many of these,
333a1dc2096SDima Dorfman  * we might eventually run out of kernel stack space.
334e606a3c6SPoul-Henning Kamp  * XXX: a linear search could be done through the cdev list instead.
335a1dc2096SDima Dorfman  */
336a1dc2096SDima Dorfman static void
337a1dc2096SDima Dorfman devfs_rule_applyde_recursive(struct devfs_krule *dk, struct devfs_dirent *de)
338a1dc2096SDima Dorfman {
339a1dc2096SDima Dorfman 	struct devfs_dirent *de2;
340a1dc2096SDima Dorfman 
3415e080af4SPoul-Henning Kamp 	TAILQ_FOREACH(de2, &de->de_dlist, de_list)
342a1dc2096SDima Dorfman 		devfs_rule_applyde_recursive(dk, de2);
3435e080af4SPoul-Henning Kamp 	devfs_rule_run(dk, de, devfs_rule_depth);
344a1dc2096SDima Dorfman }
345a1dc2096SDima Dorfman 
346a1dc2096SDima Dorfman /*
347a1dc2096SDima Dorfman  * Apply dk to all entires in dm.
348a1dc2096SDima Dorfman  */
349a1dc2096SDima Dorfman static void
350a1dc2096SDima Dorfman devfs_rule_applydm(struct devfs_krule *dk, struct devfs_mount *dm)
351a1dc2096SDima Dorfman {
352a1dc2096SDima Dorfman 
353d785dfefSPoul-Henning Kamp 	devfs_rule_applyde_recursive(dk, dm->dm_rootdir);
354a1dc2096SDima Dorfman }
355a1dc2096SDima Dorfman 
356a1dc2096SDima Dorfman /*
357a1dc2096SDima Dorfman  * Automatically select a number for a new rule in ds, and write the
358a1dc2096SDima Dorfman  * result into rnump.
359a1dc2096SDima Dorfman  */
360a1dc2096SDima Dorfman static int
361a1dc2096SDima Dorfman devfs_rule_autonumber(struct devfs_ruleset *ds, devfs_rnum *rnump)
362a1dc2096SDima Dorfman {
363a1dc2096SDima Dorfman 	struct devfs_krule *dk;
364a1dc2096SDima Dorfman 
365a1dc2096SDima Dorfman 	/* Find the last rule. */
366e515ee78SPoul-Henning Kamp 	dk = TAILQ_LAST(&ds->ds_rules, rulehead);
367a1dc2096SDima Dorfman 	if (dk == NULL)
368a1dc2096SDima Dorfman 		*rnump = 100;
369a1dc2096SDima Dorfman 	else {
370a1dc2096SDima Dorfman 		*rnump = rid2rn(dk->dk_rule.dr_id) + 100;
371a1dc2096SDima Dorfman 		/* Detect overflow. */
372a1dc2096SDima Dorfman 		if (*rnump < rid2rn(dk->dk_rule.dr_id))
373a1dc2096SDima Dorfman 			return (ERANGE);
374a1dc2096SDima Dorfman 	}
375a1dc2096SDima Dorfman 	KASSERT(devfs_rule_byid(mkrid(ds->ds_number, *rnump)) == NULL,
376a1dc2096SDima Dorfman 	    ("autonumbering resulted in an already existing rule"));
377a1dc2096SDima Dorfman 	return (0);
378a1dc2096SDima Dorfman }
379a1dc2096SDima Dorfman 
380a1dc2096SDima Dorfman /*
381a1dc2096SDima Dorfman  * Find a krule by id.
382a1dc2096SDima Dorfman  */
383a1dc2096SDima Dorfman static struct devfs_krule *
384a1dc2096SDima Dorfman devfs_rule_byid(devfs_rid rid)
385a1dc2096SDima Dorfman {
386a1dc2096SDima Dorfman 	struct devfs_ruleset *ds;
387a1dc2096SDima Dorfman 	struct devfs_krule *dk;
388a1dc2096SDima Dorfman 	devfs_rnum rn;
389a1dc2096SDima Dorfman 
390a1dc2096SDima Dorfman 	rn = rid2rn(rid);
391a1dc2096SDima Dorfman 	ds = devfs_ruleset_bynum(rid2rsn(rid));
392a1dc2096SDima Dorfman 	if (ds == NULL)
393a1dc2096SDima Dorfman 		return (NULL);
394e515ee78SPoul-Henning Kamp 	TAILQ_FOREACH(dk, &ds->ds_rules, dk_list) {
395a1dc2096SDima Dorfman 		if (rid2rn(dk->dk_rule.dr_id) == rn)
396a1dc2096SDima Dorfman 			return (dk);
397a1dc2096SDima Dorfman 		else if (rid2rn(dk->dk_rule.dr_id) > rn)
398a1dc2096SDima Dorfman 			break;
399a1dc2096SDima Dorfman 	}
400a1dc2096SDima Dorfman 	return (NULL);
401a1dc2096SDima Dorfman }
402a1dc2096SDima Dorfman 
403a1dc2096SDima Dorfman /*
404a1dc2096SDima Dorfman  * Remove dkp from any lists it may be on and remove memory associated
405a1dc2096SDima Dorfman  * with it.
406a1dc2096SDima Dorfman  */
407a1dc2096SDima Dorfman static int
408e515ee78SPoul-Henning Kamp devfs_rule_delete(struct devfs_krule *dk)
409a1dc2096SDima Dorfman {
410a1dc2096SDima Dorfman 	struct devfs_ruleset *ds;
411a1dc2096SDima Dorfman 
412a1dc2096SDima Dorfman 	if (dk->dk_rule.dr_iacts & DRA_INCSET) {
413a1dc2096SDima Dorfman 		ds = devfs_ruleset_bynum(dk->dk_rule.dr_incset);
414a1dc2096SDima Dorfman 		KASSERT(ds != NULL, ("DRA_INCSET but bad dr_incset"));
415a1dc2096SDima Dorfman 		--ds->ds_refcount;
416e515ee78SPoul-Henning Kamp 		devfs_ruleset_reap(ds);
417a1dc2096SDima Dorfman 	}
418e515ee78SPoul-Henning Kamp 	ds = dk->dk_ruleset;
419e515ee78SPoul-Henning Kamp 	TAILQ_REMOVE(&ds->ds_rules, dk, dk_list);
420e515ee78SPoul-Henning Kamp 	devfs_ruleset_reap(ds);
421e515ee78SPoul-Henning Kamp 	free(dk, M_DEVFSRULE);
422a1dc2096SDima Dorfman 	return (0);
423a1dc2096SDima Dorfman }
424a1dc2096SDima Dorfman 
425a1dc2096SDima Dorfman /*
42689c9c53dSPoul-Henning Kamp  * Get a struct cdev *corresponding to de so we can try to match rules based
42789c9c53dSPoul-Henning Kamp  * on it.  If this routine returns NULL, there is no struct cdev *associated
428a1dc2096SDima Dorfman  * with the dirent (symlinks and directories don't have dev_ts), and
429a1dc2096SDima Dorfman  * the caller should assume that any critera dependent on a dev_t
430a1dc2096SDima Dorfman  * don't match.
431a1dc2096SDima Dorfman  */
43289c9c53dSPoul-Henning Kamp static struct cdev *
433a1dc2096SDima Dorfman devfs_rule_getdev(struct devfs_dirent *de)
434a1dc2096SDima Dorfman {
435a1dc2096SDima Dorfman 
436e606a3c6SPoul-Henning Kamp 	if (de->de_cdp == NULL)
437e606a3c6SPoul-Henning Kamp 		return (NULL);
438e606a3c6SPoul-Henning Kamp 	if (de->de_cdp->cdp_flags & CDP_ACTIVE)
439e606a3c6SPoul-Henning Kamp 		return (&de->de_cdp->cdp_c);
440a1dc2096SDima Dorfman 	else
441e606a3c6SPoul-Henning Kamp 		return (NULL);
442a1dc2096SDima Dorfman }
443a1dc2096SDima Dorfman 
444a1dc2096SDima Dorfman /*
445a1dc2096SDima Dorfman  * Do what we need to do to a rule that we just loaded from the
446a1dc2096SDima Dorfman  * userland.  In particular, we need to check the magic, and adjust
447a1dc2096SDima Dorfman  * the ruleset appropriate if desired.
448a1dc2096SDima Dorfman  */
449a1dc2096SDima Dorfman static int
450a1dc2096SDima Dorfman devfs_rule_input(struct devfs_rule *dr, struct devfs_mount *dm)
451a1dc2096SDima Dorfman {
452a1dc2096SDima Dorfman 
453a1dc2096SDima Dorfman 	if (dr->dr_magic != DEVFS_MAGIC)
454a1dc2096SDima Dorfman 		return (ERPCMISMATCH);
455a1dc2096SDima Dorfman 	dr->dr_id = devfs_rid_input(dr->dr_id, dm);
456a1dc2096SDima Dorfman 	return (0);
457a1dc2096SDima Dorfman }
458a1dc2096SDima Dorfman 
459a1dc2096SDima Dorfman /*
460a1dc2096SDima Dorfman  * Import dr into the appropriate place in the kernel (i.e., make a
461a1dc2096SDima Dorfman  * krule).  The value of dr is copied, so the pointer may be destroyed
462a1dc2096SDima Dorfman  * after this call completes.
463a1dc2096SDima Dorfman  */
464a1dc2096SDima Dorfman static int
465a1dc2096SDima Dorfman devfs_rule_insert(struct devfs_rule *dr)
466a1dc2096SDima Dorfman {
467a1dc2096SDima Dorfman 	struct devfs_ruleset *ds, *dsi;
468e515ee78SPoul-Henning Kamp 	struct devfs_krule *k1;
469a1dc2096SDima Dorfman 	struct devfs_krule *dk;
470a1dc2096SDima Dorfman 	devfs_rsnum rsnum;
471a1dc2096SDima Dorfman 	devfs_rnum dkrn;
472a1dc2096SDima Dorfman 	int error;
473a1dc2096SDima Dorfman 
474a1dc2096SDima Dorfman 	/*
475a1dc2096SDima Dorfman 	 * This stuff seems out of place here, but we want to do it as
476a1dc2096SDima Dorfman 	 * soon as possible so that if it fails, we don't have to roll
477a1dc2096SDima Dorfman 	 * back any changes we already made (e.g., ruleset creation).
478a1dc2096SDima Dorfman 	 */
479a1dc2096SDima Dorfman 	if (dr->dr_iacts & DRA_INCSET) {
480a1dc2096SDima Dorfman 		dsi = devfs_ruleset_bynum(dr->dr_incset);
481a1dc2096SDima Dorfman 		if (dsi == NULL)
482a1dc2096SDima Dorfman 			return (ESRCH);
483a1dc2096SDima Dorfman 	} else
484a1dc2096SDima Dorfman 		dsi = NULL;
485a1dc2096SDima Dorfman 
486a1dc2096SDima Dorfman 	rsnum = rid2rsn(dr->dr_id);
487e515ee78SPoul-Henning Kamp 	KASSERT(rsnum != 0, ("Inserting into ruleset zero"));
488e515ee78SPoul-Henning Kamp 
489a1dc2096SDima Dorfman 	ds = devfs_ruleset_bynum(rsnum);
490a1dc2096SDima Dorfman 	if (ds == NULL)
491a1dc2096SDima Dorfman 		ds = devfs_ruleset_create(rsnum);
492a1dc2096SDima Dorfman 	dkrn = rid2rn(dr->dr_id);
493a1dc2096SDima Dorfman 	if (dkrn == 0) {
494a1dc2096SDima Dorfman 		error = devfs_rule_autonumber(ds, &dkrn);
495e515ee78SPoul-Henning Kamp 		if (error != 0) {
496e515ee78SPoul-Henning Kamp 			devfs_ruleset_reap(ds);
497a1dc2096SDima Dorfman 			return (error);
498a1dc2096SDima Dorfman 		}
499e515ee78SPoul-Henning Kamp 	}
500a1dc2096SDima Dorfman 
501e515ee78SPoul-Henning Kamp 	dk = malloc(sizeof(*dk), M_DEVFSRULE, M_WAITOK | M_ZERO);
502a1dc2096SDima Dorfman 	dk->dk_ruleset = ds;
503a1dc2096SDima Dorfman 	if (dsi != NULL)
504a1dc2096SDima Dorfman 		++dsi->ds_refcount;
505a1dc2096SDima Dorfman 	/* XXX: Inspect dr? */
506a1dc2096SDima Dorfman 	memcpy(&dk->dk_rule, dr, sizeof(*dr));
507a1dc2096SDima Dorfman 	dk->dk_rule.dr_id = mkrid(rid2rsn(dk->dk_rule.dr_id), dkrn);
508a1dc2096SDima Dorfman 
509e515ee78SPoul-Henning Kamp 	TAILQ_FOREACH(k1, &ds->ds_rules, dk_list) {
510e515ee78SPoul-Henning Kamp 		if (rid2rn(k1->dk_rule.dr_id) > dkrn) {
511e515ee78SPoul-Henning Kamp 			TAILQ_INSERT_BEFORE(k1, dk, dk_list);
512a1dc2096SDima Dorfman 			break;
513a1dc2096SDima Dorfman 		}
514a1dc2096SDima Dorfman 	}
515e515ee78SPoul-Henning Kamp 	if (k1 == NULL)
516e515ee78SPoul-Henning Kamp 		TAILQ_INSERT_TAIL(&ds->ds_rules, dk, dk_list);
517a1dc2096SDima Dorfman 	return (0);
518a1dc2096SDima Dorfman }
519a1dc2096SDima Dorfman 
520a1dc2096SDima Dorfman /*
521a1dc2096SDima Dorfman  * Determine whether dk matches de.  Returns 1 if dk should be run on
522a1dc2096SDima Dorfman  * de; 0, otherwise.
523a1dc2096SDima Dorfman  */
524a1dc2096SDima Dorfman static int
525a1dc2096SDima Dorfman devfs_rule_match(struct devfs_krule *dk, struct devfs_dirent *de)
526a1dc2096SDima Dorfman {
527a1dc2096SDima Dorfman 	struct devfs_rule *dr = &dk->dk_rule;
52889c9c53dSPoul-Henning Kamp 	struct cdev *dev;
529a1dc2096SDima Dorfman 
530a1dc2096SDima Dorfman 	dev = devfs_rule_getdev(de);
531a1dc2096SDima Dorfman 	/*
532a1dc2096SDima Dorfman 	 * At this point, if dev is NULL, we should assume that any
533a1dc2096SDima Dorfman 	 * criteria that depend on it don't match.  We should *not*
534a1dc2096SDima Dorfman 	 * just ignore them (i.e., act like they weren't specified),
535a1dc2096SDima Dorfman 	 * since that makes a rule that only has criteria dependent on
53689c9c53dSPoul-Henning Kamp 	 * the struct cdev *match all symlinks and directories.
537a1dc2096SDima Dorfman 	 *
538a1dc2096SDima Dorfman 	 * Note also that the following tests are somewhat reversed:
539a1dc2096SDima Dorfman 	 * They're actually testing to see whether the condition does
540a1dc2096SDima Dorfman 	 * *not* match, since the default is to assume the rule should
541a1dc2096SDima Dorfman 	 * be run (such as if there are no conditions).
542891822a8SPoul-Henning Kamp 	 *
543891822a8SPoul-Henning Kamp 	 * XXX: lacks threadref on dev
544a1dc2096SDima Dorfman 	 */
545a1dc2096SDima Dorfman 	if (dr->dr_icond & DRC_DSWFLAGS)
546a1dc2096SDima Dorfman 		if (dev == NULL ||
547a1dc2096SDima Dorfman 		    (dev->si_devsw->d_flags & dr->dr_dswflags) == 0)
5485e080af4SPoul-Henning Kamp 			return (0);
549a1dc2096SDima Dorfman 	if (dr->dr_icond & DRC_PATHPTRN)
550a1dc2096SDima Dorfman 		if (!devfs_rule_matchpath(dk, de))
5515e080af4SPoul-Henning Kamp 			return (0);
552a1dc2096SDima Dorfman 
553a1dc2096SDima Dorfman 	return (1);
554a1dc2096SDima Dorfman }
555a1dc2096SDima Dorfman 
556a1dc2096SDima Dorfman /*
557a1dc2096SDima Dorfman  * Determine whether dk matches de on account of dr_pathptrn.
558a1dc2096SDima Dorfman  */
559a1dc2096SDima Dorfman static int
560a1dc2096SDima Dorfman devfs_rule_matchpath(struct devfs_krule *dk, struct devfs_dirent *de)
561a1dc2096SDima Dorfman {
562a1dc2096SDima Dorfman 	struct devfs_rule *dr = &dk->dk_rule;
563a1dc2096SDima Dorfman 	char *pname;
56489c9c53dSPoul-Henning Kamp 	struct cdev *dev;
565a1dc2096SDima Dorfman 
566a1dc2096SDima Dorfman 	dev = devfs_rule_getdev(de);
567a1dc2096SDima Dorfman 	if (dev != NULL)
568a1dc2096SDima Dorfman 		pname = dev->si_name;
5699f8ef8b8SColin Percival 	else if (de->de_dirent->d_type == DT_LNK ||
5709f8ef8b8SColin Percival 	    de->de_dirent->d_type == DT_DIR)
571797159bdSDima Dorfman 		pname = de->de_dirent->d_name;
572a1dc2096SDima Dorfman 	else
573a1dc2096SDima Dorfman 		return (0);
574a1dc2096SDima Dorfman 	KASSERT(pname != NULL, ("devfs_rule_matchpath: NULL pname"));
575a1dc2096SDima Dorfman 
576e5d09546SDima Dorfman 	return (fnmatch(dr->dr_pathptrn, pname, 0) == 0);
577a1dc2096SDima Dorfman }
578a1dc2096SDima Dorfman 
579a1dc2096SDima Dorfman /*
580a1dc2096SDima Dorfman  * Run dk on de.
581a1dc2096SDima Dorfman  */
582a1dc2096SDima Dorfman static void
5835e080af4SPoul-Henning Kamp devfs_rule_run(struct devfs_krule *dk, struct devfs_dirent *de, unsigned depth)
584a1dc2096SDima Dorfman {
585a1dc2096SDima Dorfman 	struct devfs_rule *dr = &dk->dk_rule;
586a1dc2096SDima Dorfman 	struct devfs_ruleset *ds;
587a1dc2096SDima Dorfman 
5885e080af4SPoul-Henning Kamp 	if (!devfs_rule_match(dk, de))
5895e080af4SPoul-Henning Kamp 		return;
590a1dc2096SDima Dorfman 	if (dr->dr_iacts & DRA_BACTS) {
591a1dc2096SDima Dorfman 		if (dr->dr_bacts & DRB_HIDE)
592a1dc2096SDima Dorfman 			de->de_flags |= DE_WHITEOUT;
593a1dc2096SDima Dorfman 		if (dr->dr_bacts & DRB_UNHIDE)
594a1dc2096SDima Dorfman 			de->de_flags &= ~DE_WHITEOUT;
595a1dc2096SDima Dorfman 	}
596a1dc2096SDima Dorfman 	if (dr->dr_iacts & DRA_UID)
597a1dc2096SDima Dorfman 		de->de_uid = dr->dr_uid;
598a1dc2096SDima Dorfman 	if (dr->dr_iacts & DRA_GID)
599a1dc2096SDima Dorfman 		de->de_gid = dr->dr_gid;
600a1dc2096SDima Dorfman 	if (dr->dr_iacts & DRA_MODE)
601a1dc2096SDima Dorfman 		de->de_mode = dr->dr_mode;
602a1dc2096SDima Dorfman 	if (dr->dr_iacts & DRA_INCSET) {
6035e080af4SPoul-Henning Kamp 		/*
6045e080af4SPoul-Henning Kamp 		 * XXX: we should tell the user if the depth is exceeded here
6055e080af4SPoul-Henning Kamp 		 * XXX: but it is not obvious how to.  A return value will
6065e080af4SPoul-Henning Kamp 		 * XXX: not work as this is called when devices are created
6075e080af4SPoul-Henning Kamp 		 * XXX: long time after the rules were instantiated.
6085e080af4SPoul-Henning Kamp 		 * XXX: a printf() would probably give too much noise, or
6095e080af4SPoul-Henning Kamp 		 * XXX: DoS the machine.  I guess a a rate-limited message
6105e080af4SPoul-Henning Kamp 		 * XXX: might work.
6115e080af4SPoul-Henning Kamp 		 */
6125e080af4SPoul-Henning Kamp 		if (depth > 0) {
613a1dc2096SDima Dorfman 			ds = devfs_ruleset_bynum(dk->dk_rule.dr_incset);
614a1dc2096SDima Dorfman 			KASSERT(ds != NULL, ("DRA_INCSET but bad dr_incset"));
6155e080af4SPoul-Henning Kamp 			devfs_ruleset_applyde(ds, de, depth - 1);
6165e080af4SPoul-Henning Kamp 		}
617a1dc2096SDima Dorfman 	}
618a1dc2096SDima Dorfman }
619a1dc2096SDima Dorfman 
620a1dc2096SDima Dorfman /*
621a1dc2096SDima Dorfman  * Apply all the rules in ds to de.
622a1dc2096SDima Dorfman  */
623a1dc2096SDima Dorfman static void
6245e080af4SPoul-Henning Kamp devfs_ruleset_applyde(struct devfs_ruleset *ds, struct devfs_dirent *de, unsigned depth)
625a1dc2096SDima Dorfman {
626a1dc2096SDima Dorfman 	struct devfs_krule *dk;
627a1dc2096SDima Dorfman 
628e515ee78SPoul-Henning Kamp 	TAILQ_FOREACH(dk, &ds->ds_rules, dk_list)
6295e080af4SPoul-Henning Kamp 		devfs_rule_run(dk, de, depth);
630a1dc2096SDima Dorfman }
631a1dc2096SDima Dorfman 
632a1dc2096SDima Dorfman /*
633a1dc2096SDima Dorfman  * Apply all the rules in ds to all the entires in dm.
634a1dc2096SDima Dorfman  */
635a1dc2096SDima Dorfman static void
636a1dc2096SDima Dorfman devfs_ruleset_applydm(struct devfs_ruleset *ds, struct devfs_mount *dm)
637a1dc2096SDima Dorfman {
638a1dc2096SDima Dorfman 	struct devfs_krule *dk;
639a1dc2096SDima Dorfman 
640a1dc2096SDima Dorfman 	/*
641a1dc2096SDima Dorfman 	 * XXX: Does it matter whether we do
642a1dc2096SDima Dorfman 	 *
643a1dc2096SDima Dorfman 	 *	foreach(dk in ds)
644a1dc2096SDima Dorfman 	 *		foreach(de in dm)
645a1dc2096SDima Dorfman 	 *			apply(dk to de)
646a1dc2096SDima Dorfman 	 *
647a1dc2096SDima Dorfman 	 * as opposed to
648a1dc2096SDima Dorfman 	 *
649a1dc2096SDima Dorfman 	 *	foreach(de in dm)
650a1dc2096SDima Dorfman 	 *		foreach(dk in ds)
651a1dc2096SDima Dorfman 	 *			apply(dk to de)
652a1dc2096SDima Dorfman 	 *
653a1dc2096SDima Dorfman 	 * The end result is obviously the same, but does the order
654a1dc2096SDima Dorfman 	 * matter?
655a1dc2096SDima Dorfman 	 */
656e515ee78SPoul-Henning Kamp 	TAILQ_FOREACH(dk, &ds->ds_rules, dk_list)
657a1dc2096SDima Dorfman 		devfs_rule_applydm(dk, dm);
658a1dc2096SDima Dorfman }
659a1dc2096SDima Dorfman 
660a1dc2096SDima Dorfman /*
661a1dc2096SDima Dorfman  * Find a ruleset by number.
662a1dc2096SDima Dorfman  */
663a1dc2096SDima Dorfman static struct devfs_ruleset *
664a1dc2096SDima Dorfman devfs_ruleset_bynum(devfs_rsnum rsnum)
665a1dc2096SDima Dorfman {
666a1dc2096SDima Dorfman 	struct devfs_ruleset *ds;
667a1dc2096SDima Dorfman 
668e515ee78SPoul-Henning Kamp 	TAILQ_FOREACH(ds, &devfs_rulesets, ds_list) {
669a1dc2096SDima Dorfman 		if (ds->ds_number == rsnum)
670a1dc2096SDima Dorfman 			return (ds);
671a1dc2096SDima Dorfman 	}
672a1dc2096SDima Dorfman 	return (NULL);
673a1dc2096SDima Dorfman }
674a1dc2096SDima Dorfman 
675a1dc2096SDima Dorfman /*
676a1dc2096SDima Dorfman  * Create a new ruleset.
677a1dc2096SDima Dorfman  */
678a1dc2096SDima Dorfman static struct devfs_ruleset *
679a1dc2096SDima Dorfman devfs_ruleset_create(devfs_rsnum rsnum)
680a1dc2096SDima Dorfman {
681e515ee78SPoul-Henning Kamp 	struct devfs_ruleset *s1;
682a1dc2096SDima Dorfman 	struct devfs_ruleset *ds;
683a1dc2096SDima Dorfman 
684e515ee78SPoul-Henning Kamp 	KASSERT(rsnum != 0, ("creating ruleset zero"));
685e515ee78SPoul-Henning Kamp 
686a1dc2096SDima Dorfman 	KASSERT(devfs_ruleset_bynum(rsnum) == NULL,
687a1dc2096SDima Dorfman 	    ("creating already existent ruleset %d", rsnum));
688a1dc2096SDima Dorfman 
689e515ee78SPoul-Henning Kamp 	ds = malloc(sizeof(*ds), M_DEVFSRULE, M_WAITOK | M_ZERO);
690a1dc2096SDima Dorfman 	ds->ds_number = rsnum;
691e515ee78SPoul-Henning Kamp 	TAILQ_INIT(&ds->ds_rules);
692a1dc2096SDima Dorfman 
693e515ee78SPoul-Henning Kamp 	TAILQ_FOREACH(s1, &devfs_rulesets, ds_list) {
694e515ee78SPoul-Henning Kamp 		if (s1->ds_number > rsnum) {
695e515ee78SPoul-Henning Kamp 			TAILQ_INSERT_BEFORE(s1, ds, ds_list);
696a1dc2096SDima Dorfman 			break;
697a1dc2096SDima Dorfman 		}
698a1dc2096SDima Dorfman 	}
699e515ee78SPoul-Henning Kamp 	if (s1 == NULL)
700e515ee78SPoul-Henning Kamp 		TAILQ_INSERT_TAIL(&devfs_rulesets, ds, ds_list);
701a1dc2096SDima Dorfman 	return (ds);
702a1dc2096SDima Dorfman }
703a1dc2096SDima Dorfman 
704a1dc2096SDima Dorfman /*
705a1dc2096SDima Dorfman  * Remove a ruleset from the system if it's empty and not used
706a1dc2096SDima Dorfman  * anywhere.  This should be called after every time a rule is deleted
707a1dc2096SDima Dorfman  * from this ruleset or the reference count is decremented.
708a1dc2096SDima Dorfman  */
709a1dc2096SDima Dorfman static void
710e515ee78SPoul-Henning Kamp devfs_ruleset_reap(struct devfs_ruleset *ds)
711a1dc2096SDima Dorfman {
712a1dc2096SDima Dorfman 
713e515ee78SPoul-Henning Kamp 	KASSERT(ds->ds_number != 0, ("reaping ruleset zero "));
714e515ee78SPoul-Henning Kamp 
715e515ee78SPoul-Henning Kamp 	if (!TAILQ_EMPTY(&ds->ds_rules) || ds->ds_refcount != 0)
716e515ee78SPoul-Henning Kamp 		return;
717e515ee78SPoul-Henning Kamp 
718e515ee78SPoul-Henning Kamp 	TAILQ_REMOVE(&devfs_rulesets, ds, ds_list);
719e515ee78SPoul-Henning Kamp 	free(ds, M_DEVFSRULE);
720a1dc2096SDima Dorfman }
721a1dc2096SDima Dorfman 
722a1dc2096SDima Dorfman /*
723a1dc2096SDima Dorfman  * Make rsnum the active ruleset for dm.
724a1dc2096SDima Dorfman  */
725a1dc2096SDima Dorfman static int
726a1dc2096SDima Dorfman devfs_ruleset_use(devfs_rsnum rsnum, struct devfs_mount *dm)
727a1dc2096SDima Dorfman {
728a1dc2096SDima Dorfman 	struct devfs_ruleset *cds, *ds;
729a1dc2096SDima Dorfman 
730a1dc2096SDima Dorfman 	ds = devfs_ruleset_bynum(rsnum);
731a1dc2096SDima Dorfman 	if (ds == NULL)
732a1dc2096SDima Dorfman 		ds = devfs_ruleset_create(rsnum);
733e515ee78SPoul-Henning Kamp 	if (dm->dm_ruleset != 0) {
734a1dc2096SDima Dorfman 		cds = devfs_ruleset_bynum(dm->dm_ruleset);
735e515ee78SPoul-Henning Kamp 		--cds->ds_refcount;
736e515ee78SPoul-Henning Kamp 		devfs_ruleset_reap(cds);
737e515ee78SPoul-Henning Kamp 	}
738a1dc2096SDima Dorfman 
739a1dc2096SDima Dorfman 	/* These should probably be made atomic somehow. */
740a1dc2096SDima Dorfman 	++ds->ds_refcount;
741a1dc2096SDima Dorfman 	dm->dm_ruleset = rsnum;
742a1dc2096SDima Dorfman 
743a1dc2096SDima Dorfman 	return (0);
744a1dc2096SDima Dorfman }
745e515ee78SPoul-Henning Kamp 
746e515ee78SPoul-Henning Kamp void
747e515ee78SPoul-Henning Kamp devfs_rules_cleanup(struct devfs_mount *dm)
748e515ee78SPoul-Henning Kamp {
749e515ee78SPoul-Henning Kamp 	struct devfs_ruleset *ds;
750e515ee78SPoul-Henning Kamp 
751e515ee78SPoul-Henning Kamp 	sx_assert(&dm->dm_lock, SX_XLOCKED);
752e515ee78SPoul-Henning Kamp 	if (dm->dm_ruleset != 0) {
753e515ee78SPoul-Henning Kamp 		ds = devfs_ruleset_bynum(dm->dm_ruleset);
754e515ee78SPoul-Henning Kamp 		--ds->ds_refcount;
755e515ee78SPoul-Henning Kamp 		devfs_ruleset_reap(ds);
756e515ee78SPoul-Henning Kamp 	}
757e515ee78SPoul-Henning Kamp }
758