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