xref: /openbsd-src/lib/libc/gen/setmode.c (revision 39ae23bb0f04d2b97d2dde470bbe1bd582e0456a)
1*39ae23bbSderaadt /*	$OpenBSD: setmode.c,v 1.22 2014/10/11 04:14:35 deraadt Exp $	*/
2b77d6fc7Smillert /*	$NetBSD: setmode.c,v 1.15 1997/02/07 22:21:06 christos Exp $	*/
3b77d6fc7Smillert 
4df930be7Sderaadt /*
5df930be7Sderaadt  * Copyright (c) 1989, 1993, 1994
6df930be7Sderaadt  *	The Regents of the University of California.  All rights reserved.
7df930be7Sderaadt  *
8df930be7Sderaadt  * This code is derived from software contributed to Berkeley by
9df930be7Sderaadt  * Dave Borman at Cray Research, Inc.
10df930be7Sderaadt  *
11df930be7Sderaadt  * Redistribution and use in source and binary forms, with or without
12df930be7Sderaadt  * modification, are permitted provided that the following conditions
13df930be7Sderaadt  * are met:
14df930be7Sderaadt  * 1. Redistributions of source code must retain the above copyright
15df930be7Sderaadt  *    notice, this list of conditions and the following disclaimer.
16df930be7Sderaadt  * 2. Redistributions in binary form must reproduce the above copyright
17df930be7Sderaadt  *    notice, this list of conditions and the following disclaimer in the
18df930be7Sderaadt  *    documentation and/or other materials provided with the distribution.
196580fee3Smillert  * 3. Neither the name of the University nor the names of its contributors
20df930be7Sderaadt  *    may be used to endorse or promote products derived from this software
21df930be7Sderaadt  *    without specific prior written permission.
22df930be7Sderaadt  *
23df930be7Sderaadt  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24df930be7Sderaadt  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25df930be7Sderaadt  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26df930be7Sderaadt  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27df930be7Sderaadt  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28df930be7Sderaadt  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29df930be7Sderaadt  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30df930be7Sderaadt  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31df930be7Sderaadt  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32df930be7Sderaadt  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33df930be7Sderaadt  * SUCH DAMAGE.
34df930be7Sderaadt  */
35df930be7Sderaadt 
36df930be7Sderaadt #include <sys/types.h>
37df930be7Sderaadt #include <sys/stat.h>
38df930be7Sderaadt 
39df930be7Sderaadt #include <ctype.h>
40df930be7Sderaadt #include <errno.h>
41df930be7Sderaadt #include <signal.h>
42df930be7Sderaadt #include <stdlib.h>
43d4c774bdStholo #include <unistd.h>
44df930be7Sderaadt 
45df930be7Sderaadt #ifdef SETMODE_DEBUG
46df930be7Sderaadt #include <stdio.h>
47df930be7Sderaadt #endif
48df930be7Sderaadt 
49df930be7Sderaadt #define	SET_LEN	6		/* initial # of bitcmd struct to malloc */
50df930be7Sderaadt #define	SET_LEN_INCR 4		/* # of bitcmd structs to add as needed */
51df930be7Sderaadt 
52df930be7Sderaadt typedef struct bitcmd {
53df930be7Sderaadt 	char	cmd;
54df930be7Sderaadt 	char	cmd2;
55df930be7Sderaadt 	mode_t	bits;
56df930be7Sderaadt } BITCMD;
57df930be7Sderaadt 
58df930be7Sderaadt #define	CMD2_CLR	0x01
59df930be7Sderaadt #define	CMD2_SET	0x02
60df930be7Sderaadt #define	CMD2_GBITS	0x04
61df930be7Sderaadt #define	CMD2_OBITS	0x08
62df930be7Sderaadt #define	CMD2_UBITS	0x10
63df930be7Sderaadt 
64c72b5b24Smillert static BITCMD	*addcmd(BITCMD *, int, int, int, u_int);
65c72b5b24Smillert static void	 compress_mode(BITCMD *);
66df930be7Sderaadt #ifdef SETMODE_DEBUG
67c72b5b24Smillert static void	 dumpmode(BITCMD *);
68df930be7Sderaadt #endif
69df930be7Sderaadt 
70df930be7Sderaadt /*
71df930be7Sderaadt  * Given the old mode and an array of bitcmd structures, apply the operations
72df930be7Sderaadt  * described in the bitcmd structures to the old mode, and return the new mode.
73df930be7Sderaadt  * Note that there is no '=' command; a strict assignment is just a '-' (clear
74df930be7Sderaadt  * bits) followed by a '+' (set bits).
75df930be7Sderaadt  */
76df930be7Sderaadt mode_t
getmode(const void * bbox,mode_t omode)77d4c774bdStholo getmode(const void *bbox, mode_t omode)
78df930be7Sderaadt {
7916f175f8Sotto 	const BITCMD *set;
8016f175f8Sotto 	mode_t clrval, newmode, value;
81df930be7Sderaadt 
82b77d6fc7Smillert 	set = (const BITCMD *)bbox;
83df930be7Sderaadt 	newmode = omode;
84df930be7Sderaadt 	for (value = 0;; set++)
85df930be7Sderaadt 		switch(set->cmd) {
86df930be7Sderaadt 		/*
87df930be7Sderaadt 		 * When copying the user, group or other bits around, we "know"
88df930be7Sderaadt 		 * where the bits are in the mode so that we can do shifts to
89df930be7Sderaadt 		 * copy them around.  If we don't use shifts, it gets real
90df930be7Sderaadt 		 * grundgy with lots of single bit checks and bit sets.
91df930be7Sderaadt 		 */
92df930be7Sderaadt 		case 'u':
93df930be7Sderaadt 			value = (newmode & S_IRWXU) >> 6;
94df930be7Sderaadt 			goto common;
95df930be7Sderaadt 
96df930be7Sderaadt 		case 'g':
97df930be7Sderaadt 			value = (newmode & S_IRWXG) >> 3;
98df930be7Sderaadt 			goto common;
99df930be7Sderaadt 
100df930be7Sderaadt 		case 'o':
101df930be7Sderaadt 			value = newmode & S_IRWXO;
102df930be7Sderaadt common:			if (set->cmd2 & CMD2_CLR) {
103df930be7Sderaadt 				clrval =
104df930be7Sderaadt 				    (set->cmd2 & CMD2_SET) ?  S_IRWXO : value;
105df930be7Sderaadt 				if (set->cmd2 & CMD2_UBITS)
106df930be7Sderaadt 					newmode &= ~((clrval<<6) & set->bits);
107df930be7Sderaadt 				if (set->cmd2 & CMD2_GBITS)
108df930be7Sderaadt 					newmode &= ~((clrval<<3) & set->bits);
109df930be7Sderaadt 				if (set->cmd2 & CMD2_OBITS)
110df930be7Sderaadt 					newmode &= ~(clrval & set->bits);
111df930be7Sderaadt 			}
112df930be7Sderaadt 			if (set->cmd2 & CMD2_SET) {
113df930be7Sderaadt 				if (set->cmd2 & CMD2_UBITS)
114df930be7Sderaadt 					newmode |= (value<<6) & set->bits;
115df930be7Sderaadt 				if (set->cmd2 & CMD2_GBITS)
116df930be7Sderaadt 					newmode |= (value<<3) & set->bits;
117df930be7Sderaadt 				if (set->cmd2 & CMD2_OBITS)
118df930be7Sderaadt 					newmode |= value & set->bits;
119df930be7Sderaadt 			}
120df930be7Sderaadt 			break;
121df930be7Sderaadt 
122df930be7Sderaadt 		case '+':
123df930be7Sderaadt 			newmode |= set->bits;
124df930be7Sderaadt 			break;
125df930be7Sderaadt 
126df930be7Sderaadt 		case '-':
127df930be7Sderaadt 			newmode &= ~set->bits;
128df930be7Sderaadt 			break;
129df930be7Sderaadt 
130df930be7Sderaadt 		case 'X':
131df930be7Sderaadt 			if (omode & (S_IFDIR|S_IXUSR|S_IXGRP|S_IXOTH))
132df930be7Sderaadt 				newmode |= set->bits;
133df930be7Sderaadt 			break;
134df930be7Sderaadt 
135df930be7Sderaadt 		case '\0':
136df930be7Sderaadt 		default:
137df930be7Sderaadt #ifdef SETMODE_DEBUG
138df930be7Sderaadt 			(void)printf("getmode:%04o -> %04o\n", omode, newmode);
139df930be7Sderaadt #endif
140df930be7Sderaadt 			return (newmode);
141df930be7Sderaadt 		}
142df930be7Sderaadt }
143df930be7Sderaadt 
144df930be7Sderaadt #define	ADDCMD(a, b, c, d)						\
145df930be7Sderaadt 	if (set >= endset) {						\
14616f175f8Sotto 		BITCMD *newset;						\
147df930be7Sderaadt 		setlen += SET_LEN_INCR;					\
148*39ae23bbSderaadt 		newset = reallocarray(saveset, setlen, sizeof(BITCMD));	\
14916f175f8Sotto 		if (newset == NULL) {					\
150e512315eSderaadt 			free(saveset);					\
151df930be7Sderaadt 			return (NULL);					\
152e512315eSderaadt 		}							\
153df930be7Sderaadt 		set = newset + (set - saveset);				\
154df930be7Sderaadt 		saveset = newset;					\
155df930be7Sderaadt 		endset = newset + (setlen - 2);				\
156df930be7Sderaadt 	}								\
157df930be7Sderaadt 	set = addcmd(set, (a), (b), (c), (d))
158df930be7Sderaadt 
159df930be7Sderaadt #define	STANDARD_BITS	(S_ISUID|S_ISGID|S_IRWXU|S_IRWXG|S_IRWXO)
160df930be7Sderaadt 
161df930be7Sderaadt void *
setmode(const char * p)16273b3e3c4Sjfb setmode(const char *p)
163df930be7Sderaadt {
16416f175f8Sotto 	char op, *ep;
1651d1d1b93Sotto 	BITCMD *set, *saveset, *endset;
166df930be7Sderaadt 	sigset_t sigset, sigoset;
167c651d6a2Sotto 	mode_t mask, perm, permXbits, who;
1681d1d1b93Sotto 	int equalopdone, setlen;
16916f175f8Sotto 	u_long perml;
170df930be7Sderaadt 
171c651d6a2Sotto 	if (!*p) {
172c651d6a2Sotto 		errno = EINVAL;
1731d1d1b93Sotto 		return (NULL);
174c651d6a2Sotto 	}
175df930be7Sderaadt 
176df930be7Sderaadt 	/*
177df930be7Sderaadt 	 * Get a copy of the mask for the permissions that are mask relative.
178df930be7Sderaadt 	 * Flip the bits, we want what's not set.  Since it's possible that
179df930be7Sderaadt 	 * the caller is opening files inside a signal handler, protect them
180df930be7Sderaadt 	 * as best we can.
181df930be7Sderaadt 	 */
182df930be7Sderaadt 	sigfillset(&sigset);
183df930be7Sderaadt 	(void)sigprocmask(SIG_BLOCK, &sigset, &sigoset);
184df930be7Sderaadt 	(void)umask(mask = umask(0));
185df930be7Sderaadt 	mask = ~mask;
186df930be7Sderaadt 	(void)sigprocmask(SIG_SETMASK, &sigoset, NULL);
187df930be7Sderaadt 
188df930be7Sderaadt 	setlen = SET_LEN + 2;
189df930be7Sderaadt 
1901ed98fdfSderaadt 	if ((set = calloc((u_int)sizeof(BITCMD), setlen)) == NULL)
1911d1d1b93Sotto 		return (NULL);
192df930be7Sderaadt 	saveset = set;
193df930be7Sderaadt 	endset = set + (setlen - 2);
194df930be7Sderaadt 
195df930be7Sderaadt 	/*
196df930be7Sderaadt 	 * If an absolute number, get it and return; disallow non-octal digits
197df930be7Sderaadt 	 * or illegal bits.
198df930be7Sderaadt 	 */
199dfe5467eSderaadt 	if (isdigit((unsigned char)*p)) {
20016f175f8Sotto 		perml = strtoul(p, &ep, 8);
20116f175f8Sotto 		/* The test on perml will also catch overflow. */
20216f175f8Sotto 		if (*ep != '\0' || (perml & ~(STANDARD_BITS|S_ISTXT))) {
2031d1d1b93Sotto 			free(saveset);
204a5c0a3eaSmiod 			errno = ERANGE;
2051d1d1b93Sotto 			return (NULL);
206df930be7Sderaadt 		}
2075ec464f5Sderaadt 		perm = (mode_t)perml;
208df930be7Sderaadt 		ADDCMD('=', (STANDARD_BITS|S_ISTXT), perm, mask);
2095c0ffb13Sotto 		set->cmd = 0;
210df930be7Sderaadt 		return (saveset);
211df930be7Sderaadt 	}
212df930be7Sderaadt 
213df930be7Sderaadt 	/*
214df930be7Sderaadt 	 * Build list of structures to set/clear/copy bits as described by
215df930be7Sderaadt 	 * each clause of the symbolic mode.
216df930be7Sderaadt 	 */
217df930be7Sderaadt 	for (;;) {
218df930be7Sderaadt 		/* First, find out which bits might be modified. */
219df930be7Sderaadt 		for (who = 0;; ++p) {
220df930be7Sderaadt 			switch (*p) {
221df930be7Sderaadt 			case 'a':
222df930be7Sderaadt 				who |= STANDARD_BITS;
223df930be7Sderaadt 				break;
224df930be7Sderaadt 			case 'u':
225df930be7Sderaadt 				who |= S_ISUID|S_IRWXU;
226df930be7Sderaadt 				break;
227df930be7Sderaadt 			case 'g':
228df930be7Sderaadt 				who |= S_ISGID|S_IRWXG;
229df930be7Sderaadt 				break;
230df930be7Sderaadt 			case 'o':
231df930be7Sderaadt 				who |= S_IRWXO;
232df930be7Sderaadt 				break;
233df930be7Sderaadt 			default:
234df930be7Sderaadt 				goto getop;
235df930be7Sderaadt 			}
236df930be7Sderaadt 		}
237df930be7Sderaadt 
238df930be7Sderaadt getop:		if ((op = *p++) != '+' && op != '-' && op != '=') {
2391d1d1b93Sotto 			free(saveset);
240c651d6a2Sotto 			errno = EINVAL;
2411d1d1b93Sotto 			return (NULL);
242df930be7Sderaadt 		}
243df930be7Sderaadt 		if (op == '=')
244df930be7Sderaadt 			equalopdone = 0;
245df930be7Sderaadt 
246df930be7Sderaadt 		who &= ~S_ISTXT;
247df930be7Sderaadt 		for (perm = 0, permXbits = 0;; ++p) {
248df930be7Sderaadt 			switch (*p) {
249df930be7Sderaadt 			case 'r':
250df930be7Sderaadt 				perm |= S_IRUSR|S_IRGRP|S_IROTH;
251df930be7Sderaadt 				break;
252df930be7Sderaadt 			case 's':
253b77d6fc7Smillert 				/*
254b77d6fc7Smillert 				 * If specific bits where requested and
255b77d6fc7Smillert 				 * only "other" bits ignore set-id.
256b77d6fc7Smillert 				 */
257b77d6fc7Smillert 				if (who == 0 || (who & ~S_IRWXO))
258df930be7Sderaadt 					perm |= S_ISUID|S_ISGID;
259df930be7Sderaadt 				break;
260df930be7Sderaadt 			case 't':
261b77d6fc7Smillert 				/*
262b77d6fc7Smillert 				 * If specific bits where requested and
263b77d6fc7Smillert 				 * only "other" bits ignore sticky.
264b77d6fc7Smillert 				 */
265b77d6fc7Smillert 				if (who == 0 || (who & ~S_IRWXO)) {
266df930be7Sderaadt 					who |= S_ISTXT;
267df930be7Sderaadt 					perm |= S_ISTXT;
268df930be7Sderaadt 				}
269df930be7Sderaadt 				break;
270df930be7Sderaadt 			case 'w':
271df930be7Sderaadt 				perm |= S_IWUSR|S_IWGRP|S_IWOTH;
272df930be7Sderaadt 				break;
273df930be7Sderaadt 			case 'X':
274df930be7Sderaadt 				permXbits = S_IXUSR|S_IXGRP|S_IXOTH;
275df930be7Sderaadt 				break;
276df930be7Sderaadt 			case 'x':
277df930be7Sderaadt 				perm |= S_IXUSR|S_IXGRP|S_IXOTH;
278df930be7Sderaadt 				break;
279df930be7Sderaadt 			case 'u':
280df930be7Sderaadt 			case 'g':
281df930be7Sderaadt 			case 'o':
282df930be7Sderaadt 				/*
283df930be7Sderaadt 				 * When ever we hit 'u', 'g', or 'o', we have
284df930be7Sderaadt 				 * to flush out any partial mode that we have,
285df930be7Sderaadt 				 * and then do the copying of the mode bits.
286df930be7Sderaadt 				 */
287df930be7Sderaadt 				if (perm) {
288df930be7Sderaadt 					ADDCMD(op, who, perm, mask);
289df930be7Sderaadt 					perm = 0;
290df930be7Sderaadt 				}
291df930be7Sderaadt 				if (op == '=')
292df930be7Sderaadt 					equalopdone = 1;
293df930be7Sderaadt 				if (op == '+' && permXbits) {
294df930be7Sderaadt 					ADDCMD('X', who, permXbits, mask);
295df930be7Sderaadt 					permXbits = 0;
296df930be7Sderaadt 				}
297df930be7Sderaadt 				ADDCMD(*p, who, op, mask);
298df930be7Sderaadt 				break;
299df930be7Sderaadt 
300df930be7Sderaadt 			default:
301df930be7Sderaadt 				/*
302df930be7Sderaadt 				 * Add any permissions that we haven't already
303df930be7Sderaadt 				 * done.
304df930be7Sderaadt 				 */
305df930be7Sderaadt 				if (perm || (op == '=' && !equalopdone)) {
306df930be7Sderaadt 					if (op == '=')
307df930be7Sderaadt 						equalopdone = 1;
308df930be7Sderaadt 					ADDCMD(op, who, perm, mask);
309df930be7Sderaadt 					perm = 0;
310df930be7Sderaadt 				}
311df930be7Sderaadt 				if (permXbits) {
312df930be7Sderaadt 					ADDCMD('X', who, permXbits, mask);
313df930be7Sderaadt 					permXbits = 0;
314df930be7Sderaadt 				}
315df930be7Sderaadt 				goto apply;
316df930be7Sderaadt 			}
317df930be7Sderaadt 		}
318df930be7Sderaadt 
319df930be7Sderaadt apply:		if (!*p)
320df930be7Sderaadt 			break;
321df930be7Sderaadt 		if (*p != ',')
322df930be7Sderaadt 			goto getop;
323df930be7Sderaadt 		++p;
324df930be7Sderaadt 	}
325df930be7Sderaadt 	set->cmd = 0;
326df930be7Sderaadt #ifdef SETMODE_DEBUG
327df930be7Sderaadt 	(void)printf("Before compress_mode()\n");
328df930be7Sderaadt 	dumpmode(saveset);
329df930be7Sderaadt #endif
330df930be7Sderaadt 	compress_mode(saveset);
331df930be7Sderaadt #ifdef SETMODE_DEBUG
332df930be7Sderaadt 	(void)printf("After compress_mode()\n");
333df930be7Sderaadt 	dumpmode(saveset);
334df930be7Sderaadt #endif
335df930be7Sderaadt 	return (saveset);
336df930be7Sderaadt }
337df930be7Sderaadt 
338df930be7Sderaadt static BITCMD *
addcmd(BITCMD * set,int op,int who,int oparg,u_int mask)33973b3e3c4Sjfb addcmd(BITCMD *set, int op, int who, int oparg, u_int mask)
340df930be7Sderaadt {
341df930be7Sderaadt 	switch (op) {
342df930be7Sderaadt 	case '=':
343df930be7Sderaadt 		set->cmd = '-';
344df930be7Sderaadt 		set->bits = who ? who : STANDARD_BITS;
345df930be7Sderaadt 		set++;
346df930be7Sderaadt 
347df930be7Sderaadt 		op = '+';
348df930be7Sderaadt 		/* FALLTHROUGH */
349df930be7Sderaadt 	case '+':
350df930be7Sderaadt 	case '-':
351df930be7Sderaadt 	case 'X':
352df930be7Sderaadt 		set->cmd = op;
353df930be7Sderaadt 		set->bits = (who ? who : mask) & oparg;
354df930be7Sderaadt 		break;
355df930be7Sderaadt 
356df930be7Sderaadt 	case 'u':
357df930be7Sderaadt 	case 'g':
358df930be7Sderaadt 	case 'o':
359df930be7Sderaadt 		set->cmd = op;
360df930be7Sderaadt 		if (who) {
361df930be7Sderaadt 			set->cmd2 = ((who & S_IRUSR) ? CMD2_UBITS : 0) |
362df930be7Sderaadt 				    ((who & S_IRGRP) ? CMD2_GBITS : 0) |
363df930be7Sderaadt 				    ((who & S_IROTH) ? CMD2_OBITS : 0);
364d4c774bdStholo 			set->bits = (mode_t)~0;
365df930be7Sderaadt 		} else {
366df930be7Sderaadt 			set->cmd2 = CMD2_UBITS | CMD2_GBITS | CMD2_OBITS;
367df930be7Sderaadt 			set->bits = mask;
368df930be7Sderaadt 		}
369df930be7Sderaadt 
370df930be7Sderaadt 		if (oparg == '+')
371df930be7Sderaadt 			set->cmd2 |= CMD2_SET;
372df930be7Sderaadt 		else if (oparg == '-')
373df930be7Sderaadt 			set->cmd2 |= CMD2_CLR;
374df930be7Sderaadt 		else if (oparg == '=')
375df930be7Sderaadt 			set->cmd2 |= CMD2_SET|CMD2_CLR;
376df930be7Sderaadt 		break;
377df930be7Sderaadt 	}
378df930be7Sderaadt 	return (set + 1);
379df930be7Sderaadt }
380df930be7Sderaadt 
381df930be7Sderaadt #ifdef SETMODE_DEBUG
382df930be7Sderaadt static void
dumpmode(BITCMD * set)38373b3e3c4Sjfb dumpmode(BITCMD *set)
384df930be7Sderaadt {
385df930be7Sderaadt 	for (; set->cmd; ++set)
386df930be7Sderaadt 		(void)printf("cmd: '%c' bits %04o%s%s%s%s%s%s\n",
387df930be7Sderaadt 		    set->cmd, set->bits, set->cmd2 ? " cmd2:" : "",
388df930be7Sderaadt 		    set->cmd2 & CMD2_CLR ? " CLR" : "",
389df930be7Sderaadt 		    set->cmd2 & CMD2_SET ? " SET" : "",
390df930be7Sderaadt 		    set->cmd2 & CMD2_UBITS ? " UBITS" : "",
391df930be7Sderaadt 		    set->cmd2 & CMD2_GBITS ? " GBITS" : "",
392df930be7Sderaadt 		    set->cmd2 & CMD2_OBITS ? " OBITS" : "");
393df930be7Sderaadt }
394df930be7Sderaadt #endif
395df930be7Sderaadt 
396df930be7Sderaadt /*
397df930be7Sderaadt  * Given an array of bitcmd structures, compress by compacting consecutive
398df930be7Sderaadt  * '+', '-' and 'X' commands into at most 3 commands, one of each.  The 'u',
399df930be7Sderaadt  * 'g' and 'o' commands continue to be separate.  They could probably be
400df930be7Sderaadt  * compacted, but it's not worth the effort.
401df930be7Sderaadt  */
402d4c774bdStholo static void
compress_mode(BITCMD * set)40373b3e3c4Sjfb compress_mode(BITCMD *set)
404df930be7Sderaadt {
40516f175f8Sotto 	BITCMD *nset;
40616f175f8Sotto 	int setbits, clrbits, Xbits, op;
407df930be7Sderaadt 
408df930be7Sderaadt 	for (nset = set;;) {
409df930be7Sderaadt 		/* Copy over any 'u', 'g' and 'o' commands. */
410df930be7Sderaadt 		while ((op = nset->cmd) != '+' && op != '-' && op != 'X') {
411df930be7Sderaadt 			*set++ = *nset++;
412df930be7Sderaadt 			if (!op)
413df930be7Sderaadt 				return;
414df930be7Sderaadt 		}
415df930be7Sderaadt 
416df930be7Sderaadt 		for (setbits = clrbits = Xbits = 0;; nset++) {
417df930be7Sderaadt 			if ((op = nset->cmd) == '-') {
418df930be7Sderaadt 				clrbits |= nset->bits;
419df930be7Sderaadt 				setbits &= ~nset->bits;
420df930be7Sderaadt 				Xbits &= ~nset->bits;
421df930be7Sderaadt 			} else if (op == '+') {
422df930be7Sderaadt 				setbits |= nset->bits;
423df930be7Sderaadt 				clrbits &= ~nset->bits;
424df930be7Sderaadt 				Xbits &= ~nset->bits;
425df930be7Sderaadt 			} else if (op == 'X')
426df930be7Sderaadt 				Xbits |= nset->bits & ~setbits;
427df930be7Sderaadt 			else
428df930be7Sderaadt 				break;
429df930be7Sderaadt 		}
430df930be7Sderaadt 		if (clrbits) {
431df930be7Sderaadt 			set->cmd = '-';
432df930be7Sderaadt 			set->cmd2 = 0;
433df930be7Sderaadt 			set->bits = clrbits;
434df930be7Sderaadt 			set++;
435df930be7Sderaadt 		}
436df930be7Sderaadt 		if (setbits) {
437df930be7Sderaadt 			set->cmd = '+';
438df930be7Sderaadt 			set->cmd2 = 0;
439df930be7Sderaadt 			set->bits = setbits;
440df930be7Sderaadt 			set++;
441df930be7Sderaadt 		}
442df930be7Sderaadt 		if (Xbits) {
443df930be7Sderaadt 			set->cmd = 'X';
444df930be7Sderaadt 			set->cmd2 = 0;
445df930be7Sderaadt 			set->bits = Xbits;
446df930be7Sderaadt 			set++;
447df930be7Sderaadt 		}
448df930be7Sderaadt 	}
449df930be7Sderaadt }
450