1/*
2 *  Common NFSv4 ACL handling code.
3 *
4 *  Copyright (c) 2002, 2003 The Regents of the University of Michigan.
5 *  All rights reserved.
6 *
7 *  Marius Aamodt Eriksen <marius@umich.edu>
8 *  Jeff Sedlak <jsedlak@umich.edu>
9 *  J. Bruce Fields <bfields@umich.edu>
10 *
11 *  Redistribution and use in source and binary forms, with or without
12 *  modification, are permitted provided that the following conditions
13 *  are met:
14 *
15 *  1. Redistributions of source code must retain the above copyright
16 *     notice, this list of conditions and the following disclaimer.
17 *  2. Redistributions in binary form must reproduce the above copyright
18 *     notice, this list of conditions and the following disclaimer in the
19 *     documentation and/or other materials provided with the distribution.
20 *  3. Neither the name of the University nor the names of its
21 *     contributors may be used to endorse or promote products derived
22 *     from this software without specific prior written permission.
23 *
24 *  THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED
25 *  WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
26 *  MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
27 *  DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
28 *  FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
29 *  CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
30 *  SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
31 *  BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
32 *  LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
33 *  NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
34 *  SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
35 */
36
37#include <linux/slab.h>
38#include <linux/nfs_fs.h>
39#include <linux/nfs4_acl.h>
40
41
42/* mode bit translations: */
43#define NFS4_READ_MODE (NFS4_ACE_READ_DATA)
44#define NFS4_WRITE_MODE (NFS4_ACE_WRITE_DATA | NFS4_ACE_APPEND_DATA)
45#define NFS4_EXECUTE_MODE NFS4_ACE_EXECUTE
46#define NFS4_ANYONE_MODE (NFS4_ACE_READ_ATTRIBUTES | NFS4_ACE_READ_ACL | NFS4_ACE_SYNCHRONIZE)
47#define NFS4_OWNER_MODE (NFS4_ACE_WRITE_ATTRIBUTES | NFS4_ACE_WRITE_ACL)
48
49/* We don't support these bits; insist they be neither allowed nor denied */
50#define NFS4_MASK_UNSUPP (NFS4_ACE_DELETE | NFS4_ACE_WRITE_OWNER \
51		| NFS4_ACE_READ_NAMED_ATTRS | NFS4_ACE_WRITE_NAMED_ATTRS)
52
53/* flags used to simulate posix default ACLs */
54#define NFS4_INHERITANCE_FLAGS (NFS4_ACE_FILE_INHERIT_ACE \
55		| NFS4_ACE_DIRECTORY_INHERIT_ACE)
56
57#define NFS4_SUPPORTED_FLAGS (NFS4_INHERITANCE_FLAGS \
58		| NFS4_ACE_INHERIT_ONLY_ACE \
59		| NFS4_ACE_IDENTIFIER_GROUP)
60
61#define MASK_EQUAL(mask1, mask2) \
62	( ((mask1) & NFS4_ACE_MASK_ALL) == ((mask2) & NFS4_ACE_MASK_ALL) )
63
64static u32
65mask_from_posix(unsigned short perm, unsigned int flags)
66{
67	int mask = NFS4_ANYONE_MODE;
68
69	if (flags & NFS4_ACL_OWNER)
70		mask |= NFS4_OWNER_MODE;
71	if (perm & ACL_READ)
72		mask |= NFS4_READ_MODE;
73	if (perm & ACL_WRITE)
74		mask |= NFS4_WRITE_MODE;
75	if ((perm & ACL_WRITE) && (flags & NFS4_ACL_DIR))
76		mask |= NFS4_ACE_DELETE_CHILD;
77	if (perm & ACL_EXECUTE)
78		mask |= NFS4_EXECUTE_MODE;
79	return mask;
80}
81
82static u32
83deny_mask_from_posix(unsigned short perm, u32 flags)
84{
85	u32 mask = 0;
86
87	if (perm & ACL_READ)
88		mask |= NFS4_READ_MODE;
89	if (perm & ACL_WRITE)
90		mask |= NFS4_WRITE_MODE;
91	if ((perm & ACL_WRITE) && (flags & NFS4_ACL_DIR))
92		mask |= NFS4_ACE_DELETE_CHILD;
93	if (perm & ACL_EXECUTE)
94		mask |= NFS4_EXECUTE_MODE;
95	return mask;
96}
97
98
99/* We only map from NFSv4 to POSIX ACLs when setting ACLs, when we err on the
100 * side of being more restrictive, so the mode bit mapping below is
101 * pessimistic.  An optimistic version would be needed to handle DENY's,
102 * but we espect to coalesce all ALLOWs and DENYs before mapping to mode
103 * bits. */
104
105static void
106low_mode_from_nfs4(u32 perm, unsigned short *mode, unsigned int flags)
107{
108	u32 write_mode = NFS4_WRITE_MODE;
109
110	if (flags & NFS4_ACL_DIR)
111		write_mode |= NFS4_ACE_DELETE_CHILD;
112	*mode = 0;
113	if ((perm & NFS4_READ_MODE) == NFS4_READ_MODE)
114		*mode |= ACL_READ;
115	if ((perm & write_mode) == write_mode)
116		*mode |= ACL_WRITE;
117	if ((perm & NFS4_EXECUTE_MODE) == NFS4_EXECUTE_MODE)
118		*mode |= ACL_EXECUTE;
119}
120
121struct ace_container {
122	struct nfs4_ace  *ace;
123	struct list_head  ace_l;
124};
125
126static short ace2type(struct nfs4_ace *);
127static void _posix_to_nfsv4_one(struct posix_acl *, struct nfs4_acl *,
128				unsigned int);
129
130struct nfs4_acl *
131nfs4_acl_posix_to_nfsv4(struct posix_acl *pacl, struct posix_acl *dpacl,
132			unsigned int flags)
133{
134	struct nfs4_acl *acl;
135	int size = 0;
136
137	if (pacl) {
138		if (posix_acl_valid(pacl) < 0)
139			return ERR_PTR(-EINVAL);
140		size += 2*pacl->a_count;
141	}
142	if (dpacl) {
143		if (posix_acl_valid(dpacl) < 0)
144			return ERR_PTR(-EINVAL);
145		size += 2*dpacl->a_count;
146	}
147
148	/* Allocate for worst case: one (deny, allow) pair each: */
149	acl = nfs4_acl_new(size);
150	if (acl == NULL)
151		return ERR_PTR(-ENOMEM);
152
153	if (pacl)
154		_posix_to_nfsv4_one(pacl, acl, flags & ~NFS4_ACL_TYPE_DEFAULT);
155
156	if (dpacl)
157		_posix_to_nfsv4_one(dpacl, acl, flags | NFS4_ACL_TYPE_DEFAULT);
158
159	return acl;
160}
161
162struct posix_acl_summary {
163	unsigned short owner;
164	unsigned short users;
165	unsigned short group;
166	unsigned short groups;
167	unsigned short other;
168	unsigned short mask;
169};
170
171static void
172summarize_posix_acl(struct posix_acl *acl, struct posix_acl_summary *pas)
173{
174	struct posix_acl_entry *pa, *pe;
175
176	/*
177	 * Only pas.users and pas.groups need initialization; previous
178	 * posix_acl_valid() calls ensure that the other fields will be
179	 * initialized in the following loop.  But, just to placate gcc:
180	 */
181	memset(pas, 0, sizeof(*pas));
182	pas->mask = 07;
183
184	pe = acl->a_entries + acl->a_count;
185
186	FOREACH_ACL_ENTRY(pa, acl, pe) {
187		switch (pa->e_tag) {
188			case ACL_USER_OBJ:
189				pas->owner = pa->e_perm;
190				break;
191			case ACL_GROUP_OBJ:
192				pas->group = pa->e_perm;
193				break;
194			case ACL_USER:
195				pas->users |= pa->e_perm;
196				break;
197			case ACL_GROUP:
198				pas->groups |= pa->e_perm;
199				break;
200			case ACL_OTHER:
201				pas->other = pa->e_perm;
202				break;
203			case ACL_MASK:
204				pas->mask = pa->e_perm;
205				break;
206		}
207	}
208	/* We'll only care about effective permissions: */
209	pas->users &= pas->mask;
210	pas->group &= pas->mask;
211	pas->groups &= pas->mask;
212}
213
214/* We assume the acl has been verified with posix_acl_valid. */
215static void
216_posix_to_nfsv4_one(struct posix_acl *pacl, struct nfs4_acl *acl,
217						unsigned int flags)
218{
219	struct posix_acl_entry *pa, *group_owner_entry;
220	struct nfs4_ace *ace;
221	struct posix_acl_summary pas;
222	unsigned short deny;
223	int eflag = ((flags & NFS4_ACL_TYPE_DEFAULT) ?
224		NFS4_INHERITANCE_FLAGS | NFS4_ACE_INHERIT_ONLY_ACE : 0);
225
226	BUG_ON(pacl->a_count < 3);
227	summarize_posix_acl(pacl, &pas);
228
229	pa = pacl->a_entries;
230	ace = acl->aces + acl->naces;
231
232	/* We could deny everything not granted by the owner: */
233	deny = ~pas.owner;
234	/*
235	 * but it is equivalent (and simpler) to deny only what is not
236	 * granted by later entries:
237	 */
238	deny &= pas.users | pas.group | pas.groups | pas.other;
239	if (deny) {
240		ace->type = NFS4_ACE_ACCESS_DENIED_ACE_TYPE;
241		ace->flag = eflag;
242		ace->access_mask = deny_mask_from_posix(deny, flags);
243		ace->whotype = NFS4_ACL_WHO_OWNER;
244		ace++;
245		acl->naces++;
246	}
247
248	ace->type = NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE;
249	ace->flag = eflag;
250	ace->access_mask = mask_from_posix(pa->e_perm, flags | NFS4_ACL_OWNER);
251	ace->whotype = NFS4_ACL_WHO_OWNER;
252	ace++;
253	acl->naces++;
254	pa++;
255
256	while (pa->e_tag == ACL_USER) {
257		deny = ~(pa->e_perm & pas.mask);
258		deny &= pas.groups | pas.group | pas.other;
259		if (deny) {
260			ace->type = NFS4_ACE_ACCESS_DENIED_ACE_TYPE;
261			ace->flag = eflag;
262			ace->access_mask = deny_mask_from_posix(deny, flags);
263			ace->whotype = NFS4_ACL_WHO_NAMED;
264			ace->who = pa->e_id;
265			ace++;
266			acl->naces++;
267		}
268		ace->type = NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE;
269		ace->flag = eflag;
270		ace->access_mask = mask_from_posix(pa->e_perm & pas.mask,
271						   flags);
272		ace->whotype = NFS4_ACL_WHO_NAMED;
273		ace->who = pa->e_id;
274		ace++;
275		acl->naces++;
276		pa++;
277	}
278
279	/* In the case of groups, we apply allow ACEs first, then deny ACEs,
280	 * since a user can be in more than one group.  */
281
282	/* allow ACEs */
283
284	group_owner_entry = pa;
285
286	ace->type = NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE;
287	ace->flag = eflag;
288	ace->access_mask = mask_from_posix(pas.group, flags);
289	ace->whotype = NFS4_ACL_WHO_GROUP;
290	ace++;
291	acl->naces++;
292	pa++;
293
294	while (pa->e_tag == ACL_GROUP) {
295		ace->type = NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE;
296		ace->flag = eflag | NFS4_ACE_IDENTIFIER_GROUP;
297		ace->access_mask = mask_from_posix(pa->e_perm & pas.mask,
298						   flags);
299		ace->whotype = NFS4_ACL_WHO_NAMED;
300		ace->who = pa->e_id;
301		ace++;
302		acl->naces++;
303		pa++;
304	}
305
306	/* deny ACEs */
307
308	pa = group_owner_entry;
309
310	deny = ~pas.group & pas.other;
311	if (deny) {
312		ace->type = NFS4_ACE_ACCESS_DENIED_ACE_TYPE;
313		ace->flag = eflag;
314		ace->access_mask = deny_mask_from_posix(deny, flags);
315		ace->whotype = NFS4_ACL_WHO_GROUP;
316		ace++;
317		acl->naces++;
318	}
319	pa++;
320
321	while (pa->e_tag == ACL_GROUP) {
322		deny = ~(pa->e_perm & pas.mask);
323		deny &= pas.other;
324		if (deny) {
325			ace->type = NFS4_ACE_ACCESS_DENIED_ACE_TYPE;
326			ace->flag = eflag | NFS4_ACE_IDENTIFIER_GROUP;
327			ace->access_mask = deny_mask_from_posix(deny, flags);
328			ace->whotype = NFS4_ACL_WHO_NAMED;
329			ace->who = pa->e_id;
330			ace++;
331			acl->naces++;
332		}
333		pa++;
334	}
335
336	if (pa->e_tag == ACL_MASK)
337		pa++;
338	ace->type = NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE;
339	ace->flag = eflag;
340	ace->access_mask = mask_from_posix(pa->e_perm, flags);
341	ace->whotype = NFS4_ACL_WHO_EVERYONE;
342	acl->naces++;
343}
344
345static void
346sort_pacl_range(struct posix_acl *pacl, int start, int end) {
347	int sorted = 0, i;
348	struct posix_acl_entry tmp;
349
350	/* We just do a bubble sort; easy to do in place, and we're not
351	 * expecting acl's to be long enough to justify anything more. */
352	while (!sorted) {
353		sorted = 1;
354		for (i = start; i < end; i++) {
355			if (pacl->a_entries[i].e_id
356					> pacl->a_entries[i+1].e_id) {
357				sorted = 0;
358				tmp = pacl->a_entries[i];
359				pacl->a_entries[i] = pacl->a_entries[i+1];
360				pacl->a_entries[i+1] = tmp;
361			}
362		}
363	}
364}
365
366static void
367sort_pacl(struct posix_acl *pacl)
368{
369	/* posix_acl_valid requires that users and groups be in order
370	 * by uid/gid. */
371	int i, j;
372
373	if (pacl->a_count <= 4)
374		return; /* no users or groups */
375	i = 1;
376	while (pacl->a_entries[i].e_tag == ACL_USER)
377		i++;
378	sort_pacl_range(pacl, 1, i-1);
379
380	BUG_ON(pacl->a_entries[i].e_tag != ACL_GROUP_OBJ);
381	j = ++i;
382	while (pacl->a_entries[j].e_tag == ACL_GROUP)
383		j++;
384	sort_pacl_range(pacl, i, j-1);
385	return;
386}
387
388/*
389 * While processing the NFSv4 ACE, this maintains bitmasks representing
390 * which permission bits have been allowed and which denied to a given
391 * entity: */
392struct posix_ace_state {
393	u32 allow;
394	u32 deny;
395};
396
397struct posix_user_ace_state {
398	uid_t uid;
399	struct posix_ace_state perms;
400};
401
402struct posix_ace_state_array {
403	int n;
404	struct posix_user_ace_state aces[];
405};
406
407/*
408 * While processing the NFSv4 ACE, this maintains the partial permissions
409 * calculated so far: */
410
411struct posix_acl_state {
412	int empty;
413	struct posix_ace_state owner;
414	struct posix_ace_state group;
415	struct posix_ace_state other;
416	struct posix_ace_state everyone;
417	struct posix_ace_state mask; /* Deny unused in this case */
418	struct posix_ace_state_array *users;
419	struct posix_ace_state_array *groups;
420};
421
422static int
423init_state(struct posix_acl_state *state, int cnt)
424{
425	int alloc;
426
427	memset(state, 0, sizeof(struct posix_acl_state));
428	state->empty = 1;
429	/*
430	 * In the worst case, each individual acl could be for a distinct
431	 * named user or group, but we don't no which, so we allocate
432	 * enough space for either:
433	 */
434	alloc = sizeof(struct posix_ace_state_array)
435		+ cnt*sizeof(struct posix_user_ace_state);
436	state->users = kzalloc(alloc, GFP_KERNEL);
437	if (!state->users)
438		return -ENOMEM;
439	state->groups = kzalloc(alloc, GFP_KERNEL);
440	if (!state->groups) {
441		kfree(state->users);
442		return -ENOMEM;
443	}
444	return 0;
445}
446
447static void
448free_state(struct posix_acl_state *state) {
449	kfree(state->users);
450	kfree(state->groups);
451}
452
453static inline void add_to_mask(struct posix_acl_state *state, struct posix_ace_state *astate)
454{
455	state->mask.allow |= astate->allow;
456}
457
458/*
459 * Certain bits (SYNCHRONIZE, DELETE, WRITE_OWNER, READ/WRITE_NAMED_ATTRS,
460 * READ_ATTRIBUTES, READ_ACL) are currently unenforceable and don't translate
461 * to traditional read/write/execute permissions.
462 *
463 * It's problematic to reject acls that use certain mode bits, because it
464 * places the burden on users to learn the rules about which bits one
465 * particular server sets, without giving the user a lot of help--we return an
466 * error that could mean any number of different things.  To make matters
467 * worse, the problematic bits might be introduced by some application that's
468 * automatically mapping from some other acl model.
469 *
470 * So wherever possible we accept anything, possibly erring on the side of
471 * denying more permissions than necessary.
472 *
473 * However we do reject *explicit* DENY's of a few bits representing
474 * permissions we could never deny:
475 */
476
477static inline int check_deny(u32 mask, int isowner)
478{
479	if (mask & (NFS4_ACE_READ_ATTRIBUTES | NFS4_ACE_READ_ACL))
480		return -EINVAL;
481	if (!isowner)
482		return 0;
483	if (mask & (NFS4_ACE_WRITE_ATTRIBUTES | NFS4_ACE_WRITE_ACL))
484		return -EINVAL;
485	return 0;
486}
487
488static struct posix_acl *
489posix_state_to_acl(struct posix_acl_state *state, unsigned int flags)
490{
491	struct posix_acl_entry *pace;
492	struct posix_acl *pacl;
493	int nace;
494	int i, error = 0;
495
496	/*
497	 * ACLs with no ACEs are treated differently in the inheritable
498	 * and effective cases: when there are no inheritable ACEs, we
499	 * set a zero-length default posix acl:
500	 */
501	if (state->empty && (flags & NFS4_ACL_TYPE_DEFAULT)) {
502		pacl = posix_acl_alloc(0, GFP_KERNEL);
503		return pacl ? pacl : ERR_PTR(-ENOMEM);
504	}
505	/*
506	 * When there are no effective ACEs, the following will end
507	 * up setting a 3-element effective posix ACL with all
508	 * permissions zero.
509	 */
510	nace = 4 + state->users->n + state->groups->n;
511	pacl = posix_acl_alloc(nace, GFP_KERNEL);
512	if (!pacl)
513		return ERR_PTR(-ENOMEM);
514
515	pace = pacl->a_entries;
516	pace->e_tag = ACL_USER_OBJ;
517	error = check_deny(state->owner.deny, 1);
518	if (error)
519		goto out_err;
520	low_mode_from_nfs4(state->owner.allow, &pace->e_perm, flags);
521	pace->e_id = ACL_UNDEFINED_ID;
522
523	for (i=0; i < state->users->n; i++) {
524		pace++;
525		pace->e_tag = ACL_USER;
526		error = check_deny(state->users->aces[i].perms.deny, 0);
527		if (error)
528			goto out_err;
529		low_mode_from_nfs4(state->users->aces[i].perms.allow,
530					&pace->e_perm, flags);
531		pace->e_id = state->users->aces[i].uid;
532		add_to_mask(state, &state->users->aces[i].perms);
533	}
534
535	pace++;
536	pace->e_tag = ACL_GROUP_OBJ;
537	error = check_deny(state->group.deny, 0);
538	if (error)
539		goto out_err;
540	low_mode_from_nfs4(state->group.allow, &pace->e_perm, flags);
541	pace->e_id = ACL_UNDEFINED_ID;
542	add_to_mask(state, &state->group);
543
544	for (i=0; i < state->groups->n; i++) {
545		pace++;
546		pace->e_tag = ACL_GROUP;
547		error = check_deny(state->groups->aces[i].perms.deny, 0);
548		if (error)
549			goto out_err;
550		low_mode_from_nfs4(state->groups->aces[i].perms.allow,
551					&pace->e_perm, flags);
552		pace->e_id = state->groups->aces[i].uid;
553		add_to_mask(state, &state->groups->aces[i].perms);
554	}
555
556	pace++;
557	pace->e_tag = ACL_MASK;
558	low_mode_from_nfs4(state->mask.allow, &pace->e_perm, flags);
559	pace->e_id = ACL_UNDEFINED_ID;
560
561	pace++;
562	pace->e_tag = ACL_OTHER;
563	error = check_deny(state->other.deny, 0);
564	if (error)
565		goto out_err;
566	low_mode_from_nfs4(state->other.allow, &pace->e_perm, flags);
567	pace->e_id = ACL_UNDEFINED_ID;
568
569	return pacl;
570out_err:
571	posix_acl_release(pacl);
572	return ERR_PTR(error);
573}
574
575static inline void allow_bits(struct posix_ace_state *astate, u32 mask)
576{
577	/* Allow all bits in the mask not already denied: */
578	astate->allow |= mask & ~astate->deny;
579}
580
581static inline void deny_bits(struct posix_ace_state *astate, u32 mask)
582{
583	/* Deny all bits in the mask not already allowed: */
584	astate->deny |= mask & ~astate->allow;
585}
586
587static int find_uid(struct posix_acl_state *state, struct posix_ace_state_array *a, uid_t uid)
588{
589	int i;
590
591	for (i = 0; i < a->n; i++)
592		if (a->aces[i].uid == uid)
593			return i;
594	/* Not found: */
595	a->n++;
596	a->aces[i].uid = uid;
597	a->aces[i].perms.allow = state->everyone.allow;
598	a->aces[i].perms.deny  = state->everyone.deny;
599
600	return i;
601}
602
603static void deny_bits_array(struct posix_ace_state_array *a, u32 mask)
604{
605	int i;
606
607	for (i=0; i < a->n; i++)
608		deny_bits(&a->aces[i].perms, mask);
609}
610
611static void allow_bits_array(struct posix_ace_state_array *a, u32 mask)
612{
613	int i;
614
615	for (i=0; i < a->n; i++)
616		allow_bits(&a->aces[i].perms, mask);
617}
618
619static void process_one_v4_ace(struct posix_acl_state *state,
620				struct nfs4_ace *ace)
621{
622	u32 mask = ace->access_mask;
623	int i;
624
625	state->empty = 0;
626
627	switch (ace2type(ace)) {
628	case ACL_USER_OBJ:
629		if (ace->type == NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE) {
630			allow_bits(&state->owner, mask);
631		} else {
632			deny_bits(&state->owner, mask);
633		}
634		break;
635	case ACL_USER:
636		i = find_uid(state, state->users, ace->who);
637		if (ace->type == NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE) {
638			allow_bits(&state->users->aces[i].perms, mask);
639		} else {
640			deny_bits(&state->users->aces[i].perms, mask);
641			mask = state->users->aces[i].perms.deny;
642			deny_bits(&state->owner, mask);
643		}
644		break;
645	case ACL_GROUP_OBJ:
646		if (ace->type == NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE) {
647			allow_bits(&state->group, mask);
648		} else {
649			deny_bits(&state->group, mask);
650			mask = state->group.deny;
651			deny_bits(&state->owner, mask);
652			deny_bits(&state->everyone, mask);
653			deny_bits_array(state->users, mask);
654			deny_bits_array(state->groups, mask);
655		}
656		break;
657	case ACL_GROUP:
658		i = find_uid(state, state->groups, ace->who);
659		if (ace->type == NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE) {
660			allow_bits(&state->groups->aces[i].perms, mask);
661		} else {
662			deny_bits(&state->groups->aces[i].perms, mask);
663			mask = state->groups->aces[i].perms.deny;
664			deny_bits(&state->owner, mask);
665			deny_bits(&state->group, mask);
666			deny_bits(&state->everyone, mask);
667			deny_bits_array(state->users, mask);
668			deny_bits_array(state->groups, mask);
669		}
670		break;
671	case ACL_OTHER:
672		if (ace->type == NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE) {
673			allow_bits(&state->owner, mask);
674			allow_bits(&state->group, mask);
675			allow_bits(&state->other, mask);
676			allow_bits(&state->everyone, mask);
677			allow_bits_array(state->users, mask);
678			allow_bits_array(state->groups, mask);
679		} else {
680			deny_bits(&state->owner, mask);
681			deny_bits(&state->group, mask);
682			deny_bits(&state->other, mask);
683			deny_bits(&state->everyone, mask);
684			deny_bits_array(state->users, mask);
685			deny_bits_array(state->groups, mask);
686		}
687	}
688}
689
690int nfs4_acl_nfsv4_to_posix(struct nfs4_acl *acl, struct posix_acl **pacl,
691			    struct posix_acl **dpacl, unsigned int flags)
692{
693	struct posix_acl_state effective_acl_state, default_acl_state;
694	struct nfs4_ace *ace;
695	int ret;
696
697	ret = init_state(&effective_acl_state, acl->naces);
698	if (ret)
699		return ret;
700	ret = init_state(&default_acl_state, acl->naces);
701	if (ret)
702		goto out_estate;
703	ret = -EINVAL;
704	for (ace = acl->aces; ace < acl->aces + acl->naces; ace++) {
705		if (ace->type != NFS4_ACE_ACCESS_ALLOWED_ACE_TYPE &&
706		    ace->type != NFS4_ACE_ACCESS_DENIED_ACE_TYPE)
707			goto out_dstate;
708		if (ace->flag & ~NFS4_SUPPORTED_FLAGS)
709			goto out_dstate;
710		if ((ace->flag & NFS4_INHERITANCE_FLAGS) == 0) {
711			process_one_v4_ace(&effective_acl_state, ace);
712			continue;
713		}
714		if (!(flags & NFS4_ACL_DIR))
715			goto out_dstate;
716		/*
717		 * Note that when only one of FILE_INHERIT or DIRECTORY_INHERIT
718		 * is set, we're effectively turning on the other.  That's OK,
719		 * according to rfc 3530.
720		 */
721		process_one_v4_ace(&default_acl_state, ace);
722
723		if (!(ace->flag & NFS4_ACE_INHERIT_ONLY_ACE))
724			process_one_v4_ace(&effective_acl_state, ace);
725	}
726	*pacl = posix_state_to_acl(&effective_acl_state, flags);
727	if (IS_ERR(*pacl)) {
728		ret = PTR_ERR(*pacl);
729		*pacl = NULL;
730		goto out_dstate;
731	}
732	*dpacl = posix_state_to_acl(&default_acl_state,
733						flags | NFS4_ACL_TYPE_DEFAULT);
734	if (IS_ERR(*dpacl)) {
735		ret = PTR_ERR(*dpacl);
736		*dpacl = NULL;
737		posix_acl_release(*pacl);
738		*pacl = NULL;
739		goto out_dstate;
740	}
741	sort_pacl(*pacl);
742	sort_pacl(*dpacl);
743	ret = 0;
744out_dstate:
745	free_state(&default_acl_state);
746out_estate:
747	free_state(&effective_acl_state);
748	return ret;
749}
750
751static short
752ace2type(struct nfs4_ace *ace)
753{
754	switch (ace->whotype) {
755		case NFS4_ACL_WHO_NAMED:
756			return (ace->flag & NFS4_ACE_IDENTIFIER_GROUP ?
757					ACL_GROUP : ACL_USER);
758		case NFS4_ACL_WHO_OWNER:
759			return ACL_USER_OBJ;
760		case NFS4_ACL_WHO_GROUP:
761			return ACL_GROUP_OBJ;
762		case NFS4_ACL_WHO_EVERYONE:
763			return ACL_OTHER;
764	}
765	BUG();
766	return -1;
767}
768
769EXPORT_SYMBOL(nfs4_acl_posix_to_nfsv4);
770EXPORT_SYMBOL(nfs4_acl_nfsv4_to_posix);
771
772struct nfs4_acl *
773nfs4_acl_new(int n)
774{
775	struct nfs4_acl *acl;
776
777	acl = kmalloc(sizeof(*acl) + n*sizeof(struct nfs4_ace), GFP_KERNEL);
778	if (acl == NULL)
779		return NULL;
780	acl->naces = 0;
781	return acl;
782}
783
784static struct {
785	char *string;
786	int   stringlen;
787	int type;
788} s2t_map[] = {
789	{
790		.string    = "OWNER@",
791		.stringlen = sizeof("OWNER@") - 1,
792		.type      = NFS4_ACL_WHO_OWNER,
793	},
794	{
795		.string    = "GROUP@",
796		.stringlen = sizeof("GROUP@") - 1,
797		.type      = NFS4_ACL_WHO_GROUP,
798	},
799	{
800		.string    = "EVERYONE@",
801		.stringlen = sizeof("EVERYONE@") - 1,
802		.type      = NFS4_ACL_WHO_EVERYONE,
803	},
804};
805
806int
807nfs4_acl_get_whotype(char *p, u32 len)
808{
809	int i;
810
811	for (i = 0; i < ARRAY_SIZE(s2t_map); i++) {
812		if (s2t_map[i].stringlen == len &&
813				0 == memcmp(s2t_map[i].string, p, len))
814			return s2t_map[i].type;
815	}
816	return NFS4_ACL_WHO_NAMED;
817}
818
819int
820nfs4_acl_write_who(int who, char *p)
821{
822	int i;
823
824	for (i = 0; i < ARRAY_SIZE(s2t_map); i++) {
825		if (s2t_map[i].type == who) {
826			memcpy(p, s2t_map[i].string, s2t_map[i].stringlen);
827			return s2t_map[i].stringlen;
828		}
829	}
830	BUG();
831	return -1;
832}
833
834EXPORT_SYMBOL(nfs4_acl_new);
835EXPORT_SYMBOL(nfs4_acl_get_whotype);
836EXPORT_SYMBOL(nfs4_acl_write_who);
837