Home | History | Annotate | Line # | Download | only in find
function.c revision 1.8
      1  1.1      cgd /*-
      2  1.1      cgd  * Copyright (c) 1990 The Regents of the University of California.
      3  1.1      cgd  * All rights reserved.
      4  1.1      cgd  *
      5  1.1      cgd  * This code is derived from software contributed to Berkeley by
      6  1.1      cgd  * Cimarron D. Taylor of the University of California, Berkeley.
      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 #ifndef lint
     38  1.6  mycroft /*static char sccsid[] = "from: @(#)function.c	5.17 (Berkeley) 5/24/91";*/
     39  1.8      cgd static char rcsid[] = "$Id: function.c,v 1.8 1993/09/16 21:41:30 cgd Exp $";
     40  1.1      cgd #endif /* not lint */
     41  1.1      cgd 
     42  1.1      cgd #include <sys/param.h>
     43  1.1      cgd #include <sys/stat.h>
     44  1.1      cgd #include <sys/wait.h>
     45  1.1      cgd #include <sys/mount.h>
     46  1.1      cgd #include <errno.h>
     47  1.1      cgd #include <grp.h>
     48  1.1      cgd #include <pwd.h>
     49  1.1      cgd #include <fts.h>
     50  1.1      cgd #include <unistd.h>
     51  1.1      cgd #include <tzfile.h>
     52  1.1      cgd #include <stdio.h>
     53  1.1      cgd #include <stdlib.h>
     54  1.1      cgd #include <string.h>
     55  1.5      jtc #include <fnmatch.h>
     56  1.1      cgd #include "find.h"
     57  1.1      cgd 
     58  1.1      cgd #define	FIND_EQUAL	0
     59  1.1      cgd #define	FIND_LESSTHAN	1
     60  1.1      cgd #define	FIND_GREATER	2
     61  1.1      cgd 
     62  1.1      cgd #define	COMPARE(a, b) { \
     63  1.1      cgd 	switch(plan->flags) { \
     64  1.1      cgd 	case FIND_EQUAL: \
     65  1.1      cgd 		return(a == b); \
     66  1.1      cgd 	case FIND_LESSTHAN: \
     67  1.1      cgd 		return(a < b); \
     68  1.1      cgd 	case FIND_GREATER: \
     69  1.1      cgd 		return(a > b); \
     70  1.1      cgd 	} \
     71  1.1      cgd 	return(0); \
     72  1.1      cgd }
     73  1.1      cgd 
     74  1.1      cgd static PLAN *palloc __P((enum ntype, int (*)()));
     75  1.1      cgd 
     76  1.1      cgd /*
     77  1.1      cgd  * find_parsenum --
     78  1.1      cgd  *	Parse a string of the form [+-]# and return the value.
     79  1.1      cgd  */
     80  1.1      cgd long
     81  1.1      cgd find_parsenum(plan, option, str, endch)
     82  1.1      cgd 	PLAN *plan;
     83  1.1      cgd 	char *option, *str, *endch;
     84  1.1      cgd {
     85  1.1      cgd 	long value;
     86  1.1      cgd 	char *endchar;		/* pointer to character ending conversion */
     87  1.1      cgd 
     88  1.1      cgd 	/* determine comparison from leading + or - */
     89  1.1      cgd 	switch(*str) {
     90  1.1      cgd 	case '+':
     91  1.1      cgd 		++str;
     92  1.1      cgd 		plan->flags = FIND_GREATER;
     93  1.1      cgd 		break;
     94  1.1      cgd 	case '-':
     95  1.1      cgd 		++str;
     96  1.1      cgd 		plan->flags = FIND_LESSTHAN;
     97  1.1      cgd 		break;
     98  1.1      cgd 	default:
     99  1.1      cgd 		plan->flags = FIND_EQUAL;
    100  1.1      cgd 		break;
    101  1.1      cgd 	}
    102  1.1      cgd 
    103  1.1      cgd 	/*
    104  1.1      cgd 	 * convert the string with strtol().  Note, if strtol() returns zero
    105  1.1      cgd 	 * and endchar points to the beginning of the string we know we have
    106  1.1      cgd 	 * a syntax error.
    107  1.1      cgd 	 */
    108  1.1      cgd 	value = strtol(str, &endchar, 10);
    109  1.1      cgd 	if (!value && endchar == str ||
    110  1.1      cgd 	    endchar[0] && (!endch || endchar[0] != *endch))
    111  1.1      cgd 		err("%s: %s", option, "illegal numeric value");
    112  1.1      cgd 	if (endch)
    113  1.1      cgd 		*endch = endchar[0];
    114  1.1      cgd 	return(value);
    115  1.1      cgd }
    116  1.1      cgd 
    117  1.1      cgd /*
    118  1.1      cgd  * -atime n functions --
    119  1.1      cgd  *
    120  1.1      cgd  *	True if the difference between the file access time and the
    121  1.1      cgd  *	current time is n 24 hour periods.
    122  1.1      cgd  *
    123  1.1      cgd  */
    124  1.1      cgd f_atime(plan, entry)
    125  1.1      cgd 	PLAN *plan;
    126  1.1      cgd 	FTSENT *entry;
    127  1.1      cgd {
    128  1.1      cgd 	extern time_t now;
    129  1.1      cgd 
    130  1.7  deraadt 	COMPARE((now - entry->fts_statp->st_atime +
    131  1.1      cgd 	    SECSPERDAY - 1) / SECSPERDAY, plan->t_data);
    132  1.1      cgd }
    133  1.1      cgd 
    134  1.1      cgd PLAN *
    135  1.1      cgd c_atime(arg)
    136  1.1      cgd 	char *arg;
    137  1.1      cgd {
    138  1.1      cgd 	PLAN *new;
    139  1.1      cgd 
    140  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    141  1.1      cgd 
    142  1.1      cgd 	new = palloc(N_ATIME, f_atime);
    143  1.1      cgd 	new->t_data = find_parsenum(new, "-atime", arg, NULL);
    144  1.1      cgd 	return(new);
    145  1.1      cgd }
    146  1.1      cgd /*
    147  1.1      cgd  * -ctime n functions --
    148  1.1      cgd  *
    149  1.1      cgd  *	True if the difference between the last change of file
    150  1.1      cgd  *	status information and the current time is n 24 hour periods.
    151  1.1      cgd  */
    152  1.1      cgd f_ctime(plan, entry)
    153  1.1      cgd 	PLAN *plan;
    154  1.1      cgd 	FTSENT *entry;
    155  1.1      cgd {
    156  1.1      cgd 	extern time_t now;
    157  1.1      cgd 
    158  1.7  deraadt 	COMPARE((now - entry->fts_statp->st_ctime +
    159  1.1      cgd 	    SECSPERDAY - 1) / SECSPERDAY, plan->t_data);
    160  1.1      cgd }
    161  1.1      cgd 
    162  1.1      cgd PLAN *
    163  1.1      cgd c_ctime(arg)
    164  1.1      cgd 	char *arg;
    165  1.1      cgd {
    166  1.1      cgd 	PLAN *new;
    167  1.1      cgd 
    168  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    169  1.1      cgd 
    170  1.1      cgd 	new = palloc(N_CTIME, f_ctime);
    171  1.1      cgd 	new->t_data = find_parsenum(new, "-ctime", arg, (char *)NULL);
    172  1.1      cgd 	return(new);
    173  1.1      cgd }
    174  1.1      cgd 
    175  1.1      cgd /*
    176  1.1      cgd  * -depth functions --
    177  1.1      cgd  *
    178  1.1      cgd  *	Always true, causes descent of the directory hierarchy to be done
    179  1.1      cgd  *	so that all entries in a directory are acted on before the directory
    180  1.1      cgd  *	itself.
    181  1.1      cgd  */
    182  1.1      cgd /* ARGSUSED */
    183  1.1      cgd f_always_true(plan, entry)
    184  1.1      cgd 	PLAN *plan;
    185  1.1      cgd 	FTSENT *entry;
    186  1.1      cgd {
    187  1.1      cgd 	return(1);
    188  1.1      cgd }
    189  1.1      cgd 
    190  1.1      cgd PLAN *
    191  1.1      cgd c_depth()
    192  1.1      cgd {
    193  1.1      cgd 	isdepth = 1;
    194  1.1      cgd 
    195  1.1      cgd 	return(palloc(N_DEPTH, f_always_true));
    196  1.1      cgd }
    197  1.1      cgd 
    198  1.1      cgd /*
    199  1.1      cgd  * [-exec | -ok] utility [arg ... ] ; functions --
    200  1.1      cgd  *
    201  1.1      cgd  *	True if the executed utility returns a zero value as exit status.
    202  1.1      cgd  *	The end of the primary expression is delimited by a semicolon.  If
    203  1.1      cgd  *	"{}" occurs anywhere, it gets replaced by the current pathname.
    204  1.1      cgd  *	The current directory for the execution of utility is the same as
    205  1.1      cgd  *	the current directory when the find utility was started.
    206  1.1      cgd  *
    207  1.1      cgd  *	The primary -ok is different in that it requests affirmation of the
    208  1.1      cgd  *	user before executing the utility.
    209  1.1      cgd  */
    210  1.1      cgd f_exec(plan, entry)
    211  1.1      cgd 	register PLAN *plan;
    212  1.1      cgd 	FTSENT *entry;
    213  1.1      cgd {
    214  1.1      cgd 	extern int dotfd;
    215  1.1      cgd 	register int cnt;
    216  1.1      cgd 	pid_t pid;
    217  1.1      cgd 	int status;
    218  1.1      cgd 
    219  1.1      cgd 	for (cnt = 0; plan->e_argv[cnt]; ++cnt)
    220  1.1      cgd 		if (plan->e_len[cnt])
    221  1.1      cgd 			brace_subst(plan->e_orig[cnt], &plan->e_argv[cnt],
    222  1.1      cgd 			    entry->fts_path, plan->e_len[cnt]);
    223  1.1      cgd 
    224  1.1      cgd 	if (plan->flags && !queryuser(plan->e_argv))
    225  1.1      cgd 		return(0);
    226  1.1      cgd 
    227  1.1      cgd 	switch(pid = vfork()) {
    228  1.1      cgd 	case -1:
    229  1.1      cgd 		err("fork: %s", strerror(errno));
    230  1.1      cgd 		/* NOTREACHED */
    231  1.1      cgd 	case 0:
    232  1.1      cgd 		if (fchdir(dotfd)) {
    233  1.1      cgd 			(void)fprintf(stderr,
    234  1.1      cgd 			    "find: chdir: %s\n", strerror(errno));
    235  1.1      cgd 			_exit(1);
    236  1.1      cgd 		}
    237  1.1      cgd 		execvp(plan->e_argv[0], plan->e_argv);
    238  1.1      cgd 		(void)fprintf(stderr,
    239  1.1      cgd 		    "find: %s: %s\n", plan->e_argv[0], strerror(errno));
    240  1.1      cgd 		_exit(1);
    241  1.1      cgd 	}
    242  1.1      cgd 	pid = waitpid(pid, &status, 0);
    243  1.1      cgd 	return(pid != -1 && WIFEXITED(status) && !WEXITSTATUS(status));
    244  1.1      cgd }
    245  1.1      cgd 
    246  1.1      cgd /*
    247  1.1      cgd  * c_exec --
    248  1.1      cgd  *	build three parallel arrays, one with pointers to the strings passed
    249  1.1      cgd  *	on the command line, one with (possibly duplicated) pointers to the
    250  1.1      cgd  *	argv array, and one with integer values that are lengths of the
    251  1.1      cgd  *	strings, but also flags meaning that the string has to be massaged.
    252  1.1      cgd  */
    253  1.1      cgd PLAN *
    254  1.1      cgd c_exec(argvp, isok)
    255  1.1      cgd 	char ***argvp;
    256  1.1      cgd 	int isok;
    257  1.1      cgd {
    258  1.1      cgd 	PLAN *new;			/* node returned */
    259  1.1      cgd 	register int cnt;
    260  1.1      cgd 	register char **argv, **ap, *p;
    261  1.1      cgd 
    262  1.1      cgd 	isoutput = 1;
    263  1.1      cgd 
    264  1.1      cgd 	new = palloc(N_EXEC, f_exec);
    265  1.1      cgd 	new->flags = isok;
    266  1.1      cgd 
    267  1.1      cgd 	for (ap = argv = *argvp;; ++ap) {
    268  1.1      cgd 		if (!*ap)
    269  1.1      cgd 			err("%s: %s",
    270  1.1      cgd 			    isok ? "-ok" : "-exec", "no terminating \";\"");
    271  1.1      cgd 		if (**ap == ';')
    272  1.1      cgd 			break;
    273  1.1      cgd 	}
    274  1.1      cgd 
    275  1.1      cgd 	cnt = ap - *argvp + 1;
    276  1.1      cgd 	new->e_argv = (char **)emalloc((u_int)cnt * sizeof(char *));
    277  1.1      cgd 	new->e_orig = (char **)emalloc((u_int)cnt * sizeof(char *));
    278  1.1      cgd 	new->e_len = (int *)emalloc((u_int)cnt * sizeof(int));
    279  1.1      cgd 
    280  1.1      cgd 	for (argv = *argvp, cnt = 0; argv < ap; ++argv, ++cnt) {
    281  1.1      cgd 		new->e_orig[cnt] = *argv;
    282  1.1      cgd 		for (p = *argv; *p; ++p)
    283  1.1      cgd 			if (p[0] == '{' && p[1] == '}') {
    284  1.1      cgd 				new->e_argv[cnt] = emalloc((u_int)MAXPATHLEN);
    285  1.1      cgd 				new->e_len[cnt] = MAXPATHLEN;
    286  1.1      cgd 				break;
    287  1.1      cgd 			}
    288  1.1      cgd 		if (!*p) {
    289  1.1      cgd 			new->e_argv[cnt] = *argv;
    290  1.1      cgd 			new->e_len[cnt] = 0;
    291  1.1      cgd 		}
    292  1.1      cgd 	}
    293  1.1      cgd 	new->e_argv[cnt] = new->e_orig[cnt] = NULL;
    294  1.1      cgd 
    295  1.1      cgd 	*argvp = argv + 1;
    296  1.1      cgd 	return(new);
    297  1.1      cgd }
    298  1.1      cgd 
    299  1.1      cgd /*
    300  1.1      cgd  * -follow functions --
    301  1.1      cgd  *
    302  1.1      cgd  *	Always true, causes symbolic links to be followed on a global
    303  1.1      cgd  *	basis.
    304  1.1      cgd  */
    305  1.1      cgd PLAN *
    306  1.1      cgd c_follow()
    307  1.1      cgd {
    308  1.1      cgd 	ftsoptions &= ~FTS_PHYSICAL;
    309  1.1      cgd 	ftsoptions |= FTS_LOGICAL;
    310  1.1      cgd 
    311  1.1      cgd 	return(palloc(N_FOLLOW, f_always_true));
    312  1.1      cgd }
    313  1.1      cgd 
    314  1.1      cgd /*
    315  1.1      cgd  * -fstype functions --
    316  1.1      cgd  *
    317  1.1      cgd  *	True if the file is of a certain type.
    318  1.1      cgd  */
    319  1.1      cgd f_fstype(plan, entry)
    320  1.1      cgd 	PLAN *plan;
    321  1.1      cgd 	FTSENT *entry;
    322  1.1      cgd {
    323  1.1      cgd 	static dev_t curdev;	/* need a guaranteed illegal dev value */
    324  1.1      cgd 	static int first = 1;
    325  1.2      cgd 	static struct statfs sb;
    326  1.1      cgd 	char *p, save[2];
    327  1.1      cgd 
    328  1.1      cgd 	/* only check when we cross mount point */
    329  1.7  deraadt 	if (first || curdev != entry->fts_statp->st_dev) {
    330  1.7  deraadt 		curdev = entry->fts_statp->st_dev;
    331  1.1      cgd 
    332  1.1      cgd 		/*
    333  1.1      cgd 		 * Statfs follows symlinks; find wants the link's file system,
    334  1.1      cgd 		 * not where it points.
    335  1.1      cgd 		 */
    336  1.1      cgd 		if (entry->fts_info == FTS_SL ||
    337  1.1      cgd 		    entry->fts_info == FTS_SLNONE) {
    338  1.1      cgd 			if (p = rindex(entry->fts_accpath, '/'))
    339  1.1      cgd 				++p;
    340  1.1      cgd 			else
    341  1.1      cgd 				p = entry->fts_accpath;
    342  1.1      cgd 			save[0] = p[0];
    343  1.1      cgd 			p[0] = '.';
    344  1.1      cgd 			save[1] = p[1];
    345  1.1      cgd 			p[1] = '\0';
    346  1.1      cgd 
    347  1.1      cgd 		} else
    348  1.1      cgd 			p = NULL;
    349  1.1      cgd 
    350  1.1      cgd 		if (statfs(entry->fts_accpath, &sb))
    351  1.1      cgd 			err("%s: %s", entry->fts_accpath, strerror(errno));
    352  1.1      cgd 
    353  1.1      cgd 		if (p) {
    354  1.1      cgd 			p[0] = save[0];
    355  1.1      cgd 			p[1] = save[1];
    356  1.1      cgd 		}
    357  1.1      cgd 
    358  1.1      cgd 		first = 0;
    359  1.1      cgd 	}
    360  1.1      cgd 	return(plan->flags == MOUNT_NONE ?
    361  1.2      cgd 	    sb.f_flags & plan->m_flags : sb.f_type == plan->flags);
    362  1.1      cgd }
    363  1.1      cgd 
    364  1.1      cgd PLAN *
    365  1.1      cgd c_fstype(arg)
    366  1.1      cgd 	char *arg;
    367  1.1      cgd {
    368  1.1      cgd 	register PLAN *new;
    369  1.1      cgd 
    370  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    371  1.1      cgd 
    372  1.1      cgd 	new = palloc(N_FSTYPE, f_fstype);
    373  1.1      cgd 	switch(*arg) {
    374  1.3      cgd 	case 'f':
    375  1.3      cgd 		if (!strcmp(arg, "fdesc")) {
    376  1.3      cgd #ifdef MOUNT_FDESC
    377  1.3      cgd 			new->flags = MOUNT_FDESC;
    378  1.3      cgd 			return(new);
    379  1.3      cgd #else
    380  1.3      cgd 			err("unknown file type %s", arg);
    381  1.3      cgd #endif
    382  1.3      cgd 		}
    383  1.3      cgd 		break;
    384  1.1      cgd 	case 'i':
    385  1.1      cgd 		if (!strcmp(arg, "isofs")) {
    386  1.1      cgd 			new->flags = MOUNT_ISOFS;
    387  1.1      cgd 			return(new);
    388  1.3      cgd 		}
    389  1.3      cgd 		break;
    390  1.3      cgd 	case 'k':
    391  1.3      cgd 		if (!strcmp(arg, "kernfs")) {
    392  1.3      cgd #ifdef MOUNT_KERNFS
    393  1.3      cgd 			new->flags = MOUNT_KERNFS;
    394  1.3      cgd 			return(new);
    395  1.3      cgd #else
    396  1.3      cgd 			err("unknown file type %s", arg);
    397  1.3      cgd #endif
    398  1.1      cgd 		}
    399  1.1      cgd 		break;
    400  1.1      cgd 	case 'l':
    401  1.1      cgd 		if (!strcmp(arg, "local")) {
    402  1.1      cgd 			new->flags = MOUNT_NONE;
    403  1.2      cgd 			new->m_flags = MNT_LOCAL;
    404  1.1      cgd 			return(new);
    405  1.1      cgd 		}
    406  1.1      cgd 		break;
    407  1.1      cgd 	case 'm':
    408  1.1      cgd 		if (!strcmp(arg, "mfs")) {
    409  1.1      cgd 			new->flags = MOUNT_MFS;
    410  1.1      cgd 			return(new);
    411  1.1      cgd 		}
    412  1.1      cgd 		if (!strcmp(arg, "msdos")) {
    413  1.1      cgd 			new->flags = MOUNT_MSDOS;
    414  1.1      cgd 			return(new);
    415  1.1      cgd 		}
    416  1.1      cgd 		break;
    417  1.1      cgd 	case 'n':
    418  1.1      cgd 		if (!strcmp(arg, "nfs")) {
    419  1.1      cgd 			new->flags = MOUNT_NFS;
    420  1.2      cgd 			return(new);
    421  1.2      cgd 		}
    422  1.2      cgd 		break;
    423  1.2      cgd 	case 'r':
    424  1.2      cgd 		if (!strcmp(arg, "rdonly")) {
    425  1.2      cgd 			new->flags = MOUNT_NONE;
    426  1.2      cgd 			new->m_flags = MNT_RDONLY;
    427  1.1      cgd 			return(new);
    428  1.1      cgd 		}
    429  1.1      cgd 		break;
    430  1.1      cgd 	case 'u':
    431  1.1      cgd 		if (!strcmp(arg, "ufs")) {
    432  1.1      cgd 			new->flags = MOUNT_UFS;
    433  1.1      cgd 			return(new);
    434  1.1      cgd 		}
    435  1.1      cgd 		break;
    436  1.1      cgd 	}
    437  1.1      cgd 	err("unknown file type %s", arg);
    438  1.1      cgd 	/* NOTREACHED */
    439  1.1      cgd }
    440  1.1      cgd 
    441  1.1      cgd /*
    442  1.1      cgd  * -group gname functions --
    443  1.1      cgd  *
    444  1.1      cgd  *	True if the file belongs to the group gname.  If gname is numeric and
    445  1.1      cgd  *	an equivalent of the getgrnam() function does not return a valid group
    446  1.1      cgd  *	name, gname is taken as a group ID.
    447  1.1      cgd  */
    448  1.1      cgd f_group(plan, entry)
    449  1.1      cgd 	PLAN *plan;
    450  1.1      cgd 	FTSENT *entry;
    451  1.1      cgd {
    452  1.7  deraadt 	return(entry->fts_statp->st_gid == plan->g_data);
    453  1.1      cgd }
    454  1.1      cgd 
    455  1.1      cgd PLAN *
    456  1.1      cgd c_group(gname)
    457  1.1      cgd 	char *gname;
    458  1.1      cgd {
    459  1.1      cgd 	PLAN *new;
    460  1.1      cgd 	struct group *g;
    461  1.1      cgd 	gid_t gid;
    462  1.1      cgd 
    463  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    464  1.1      cgd 
    465  1.1      cgd 	g = getgrnam(gname);
    466  1.1      cgd 	if (g == NULL) {
    467  1.1      cgd 		gid = atoi(gname);
    468  1.1      cgd 		if (gid == 0 && gname[0] != '0')
    469  1.1      cgd 			err("%s: %s", "-group", "no such group");
    470  1.1      cgd 	} else
    471  1.1      cgd 		gid = g->gr_gid;
    472  1.1      cgd 
    473  1.1      cgd 	new = palloc(N_GROUP, f_group);
    474  1.1      cgd 	new->g_data = gid;
    475  1.1      cgd 	return(new);
    476  1.1      cgd }
    477  1.1      cgd 
    478  1.1      cgd /*
    479  1.1      cgd  * -inum n functions --
    480  1.1      cgd  *
    481  1.1      cgd  *	True if the file has inode # n.
    482  1.1      cgd  */
    483  1.1      cgd f_inum(plan, entry)
    484  1.1      cgd 	PLAN *plan;
    485  1.1      cgd 	FTSENT *entry;
    486  1.1      cgd {
    487  1.7  deraadt 	COMPARE(entry->fts_statp->st_ino, plan->i_data);
    488  1.1      cgd }
    489  1.1      cgd 
    490  1.1      cgd PLAN *
    491  1.1      cgd c_inum(arg)
    492  1.1      cgd 	char *arg;
    493  1.1      cgd {
    494  1.1      cgd 	PLAN *new;
    495  1.1      cgd 
    496  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    497  1.1      cgd 
    498  1.1      cgd 	new = palloc(N_INUM, f_inum);
    499  1.1      cgd 	new->i_data = find_parsenum(new, "-inum", arg, (char *)NULL);
    500  1.1      cgd 	return(new);
    501  1.1      cgd }
    502  1.1      cgd 
    503  1.1      cgd /*
    504  1.1      cgd  * -links n functions --
    505  1.1      cgd  *
    506  1.1      cgd  *	True if the file has n links.
    507  1.1      cgd  */
    508  1.1      cgd f_links(plan, entry)
    509  1.1      cgd 	PLAN *plan;
    510  1.1      cgd 	FTSENT *entry;
    511  1.1      cgd {
    512  1.7  deraadt 	COMPARE(entry->fts_statp->st_nlink, plan->l_data);
    513  1.1      cgd }
    514  1.1      cgd 
    515  1.1      cgd PLAN *
    516  1.1      cgd c_links(arg)
    517  1.1      cgd 	char *arg;
    518  1.1      cgd {
    519  1.1      cgd 	PLAN *new;
    520  1.1      cgd 
    521  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    522  1.1      cgd 
    523  1.1      cgd 	new = palloc(N_LINKS, f_links);
    524  1.1      cgd 	new->l_data = (nlink_t)find_parsenum(new, "-links", arg, (char *)NULL);
    525  1.1      cgd 	return(new);
    526  1.1      cgd }
    527  1.1      cgd 
    528  1.1      cgd /*
    529  1.1      cgd  * -ls functions --
    530  1.1      cgd  *
    531  1.1      cgd  *	Always true - prints the current entry to stdout in "ls" format.
    532  1.1      cgd  */
    533  1.1      cgd /* ARGSUSED */
    534  1.1      cgd f_ls(plan, entry)
    535  1.1      cgd 	PLAN *plan;
    536  1.1      cgd 	FTSENT *entry;
    537  1.1      cgd {
    538  1.7  deraadt 	printlong(entry->fts_path, entry->fts_accpath, entry->fts_statp);
    539  1.1      cgd 	return(1);
    540  1.1      cgd }
    541  1.1      cgd 
    542  1.1      cgd PLAN *
    543  1.1      cgd c_ls()
    544  1.1      cgd {
    545  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    546  1.1      cgd 	isoutput = 1;
    547  1.1      cgd 
    548  1.1      cgd 	return(palloc(N_LS, f_ls));
    549  1.1      cgd }
    550  1.1      cgd 
    551  1.1      cgd /*
    552  1.1      cgd  * -name functions --
    553  1.1      cgd  *
    554  1.1      cgd  *	True if the basename of the filename being examined
    555  1.1      cgd  *	matches pattern using Pattern Matching Notation S3.14
    556  1.1      cgd  */
    557  1.1      cgd f_name(plan, entry)
    558  1.1      cgd 	PLAN *plan;
    559  1.1      cgd 	FTSENT *entry;
    560  1.1      cgd {
    561  1.5      jtc 	return(!fnmatch(plan->c_data, entry->fts_name, 0));
    562  1.1      cgd }
    563  1.1      cgd 
    564  1.1      cgd PLAN *
    565  1.1      cgd c_name(pattern)
    566  1.1      cgd 	char *pattern;
    567  1.1      cgd {
    568  1.1      cgd 	PLAN *new;
    569  1.1      cgd 
    570  1.1      cgd 	new = palloc(N_NAME, f_name);
    571  1.1      cgd 	new->c_data = pattern;
    572  1.1      cgd 	return(new);
    573  1.1      cgd }
    574  1.1      cgd 
    575  1.1      cgd /*
    576  1.1      cgd  * -newer file functions --
    577  1.1      cgd  *
    578  1.1      cgd  *	True if the current file has been modified more recently
    579  1.1      cgd  *	then the modification time of the file named by the pathname
    580  1.1      cgd  *	file.
    581  1.1      cgd  */
    582  1.1      cgd f_newer(plan, entry)
    583  1.1      cgd 	PLAN *plan;
    584  1.1      cgd 	FTSENT *entry;
    585  1.1      cgd {
    586  1.7  deraadt 	return(entry->fts_statp->st_mtime > plan->t_data);
    587  1.1      cgd }
    588  1.1      cgd 
    589  1.1      cgd PLAN *
    590  1.1      cgd c_newer(filename)
    591  1.1      cgd 	char *filename;
    592  1.1      cgd {
    593  1.1      cgd 	PLAN *new;
    594  1.1      cgd 	struct stat sb;
    595  1.1      cgd 
    596  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    597  1.1      cgd 
    598  1.1      cgd 	if (stat(filename, &sb))
    599  1.1      cgd 		err("%s: %s", filename, strerror(errno));
    600  1.1      cgd 	new = palloc(N_NEWER, f_newer);
    601  1.1      cgd 	new->t_data = sb.st_mtime;
    602  1.1      cgd 	return(new);
    603  1.1      cgd }
    604  1.1      cgd 
    605  1.1      cgd /*
    606  1.1      cgd  * -nogroup functions --
    607  1.1      cgd  *
    608  1.1      cgd  *	True if file belongs to a user ID for which the equivalent
    609  1.1      cgd  *	of the getgrnam() 9.2.1 [POSIX.1] function returns NULL.
    610  1.1      cgd  */
    611  1.1      cgd /* ARGSUSED */
    612  1.1      cgd f_nogroup(plan, entry)
    613  1.1      cgd 	PLAN *plan;
    614  1.1      cgd 	FTSENT *entry;
    615  1.1      cgd {
    616  1.1      cgd 	char *group_from_gid();
    617  1.1      cgd 
    618  1.7  deraadt 	return(group_from_gid(entry->fts_statp->st_gid, 1) ? 1 : 0);
    619  1.1      cgd }
    620  1.1      cgd 
    621  1.1      cgd PLAN *
    622  1.1      cgd c_nogroup()
    623  1.1      cgd {
    624  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    625  1.1      cgd 
    626  1.1      cgd 	return(palloc(N_NOGROUP, f_nogroup));
    627  1.1      cgd }
    628  1.1      cgd 
    629  1.1      cgd /*
    630  1.1      cgd  * -nouser functions --
    631  1.1      cgd  *
    632  1.1      cgd  *	True if file belongs to a user ID for which the equivalent
    633  1.1      cgd  *	of the getpwuid() 9.2.2 [POSIX.1] function returns NULL.
    634  1.1      cgd  */
    635  1.1      cgd /* ARGSUSED */
    636  1.1      cgd f_nouser(plan, entry)
    637  1.1      cgd 	PLAN *plan;
    638  1.1      cgd 	FTSENT *entry;
    639  1.1      cgd {
    640  1.1      cgd 	char *user_from_uid();
    641  1.1      cgd 
    642  1.7  deraadt 	return(user_from_uid(entry->fts_statp->st_uid, 1) ? 1 : 0);
    643  1.1      cgd }
    644  1.1      cgd 
    645  1.1      cgd PLAN *
    646  1.1      cgd c_nouser()
    647  1.1      cgd {
    648  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    649  1.1      cgd 
    650  1.1      cgd 	return(palloc(N_NOUSER, f_nouser));
    651  1.1      cgd }
    652  1.1      cgd 
    653  1.1      cgd /*
    654  1.1      cgd  * -perm functions --
    655  1.1      cgd  *
    656  1.1      cgd  *	The mode argument is used to represent file mode bits.  If it starts
    657  1.1      cgd  *	with a leading digit, it's treated as an octal mode, otherwise as a
    658  1.1      cgd  *	symbolic mode.
    659  1.1      cgd  */
    660  1.1      cgd f_perm(plan, entry)
    661  1.1      cgd 	PLAN *plan;
    662  1.1      cgd 	FTSENT *entry;
    663  1.1      cgd {
    664  1.1      cgd 	mode_t mode;
    665  1.1      cgd 
    666  1.7  deraadt 	mode = entry->fts_statp->st_mode &
    667  1.1      cgd 	    (S_ISUID|S_ISGID|S_ISTXT|S_IRWXU|S_IRWXG|S_IRWXO);
    668  1.1      cgd 	if (plan->flags)
    669  1.1      cgd 		return((plan->m_data | mode) == mode);
    670  1.1      cgd 	else
    671  1.1      cgd 		return(mode == plan->m_data);
    672  1.1      cgd 	/* NOTREACHED */
    673  1.1      cgd }
    674  1.1      cgd 
    675  1.1      cgd PLAN *
    676  1.1      cgd c_perm(perm)
    677  1.1      cgd 	char *perm;
    678  1.1      cgd {
    679  1.1      cgd 	PLAN *new;
    680  1.1      cgd 	mode_t *set;
    681  1.1      cgd 
    682  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    683  1.1      cgd 
    684  1.1      cgd 	new = palloc(N_PERM, f_perm);
    685  1.1      cgd 
    686  1.1      cgd 	if (*perm == '-') {
    687  1.1      cgd 		new->flags = 1;
    688  1.1      cgd 		++perm;
    689  1.1      cgd 	}
    690  1.1      cgd 
    691  1.1      cgd 	if ((set = setmode(perm)) == NULL)
    692  1.1      cgd 		err("%s: %s", "-perm", "illegal mode string");
    693  1.1      cgd 
    694  1.1      cgd 	new->m_data = getmode(set, 0);
    695  1.1      cgd 	return(new);
    696  1.1      cgd }
    697  1.1      cgd 
    698  1.1      cgd /*
    699  1.1      cgd  * -print functions --
    700  1.1      cgd  *
    701  1.1      cgd  *	Always true, causes the current pathame to be written to
    702  1.1      cgd  *	standard output.
    703  1.1      cgd  */
    704  1.1      cgd /* ARGSUSED */
    705  1.1      cgd f_print(plan, entry)
    706  1.1      cgd 	PLAN *plan;
    707  1.1      cgd 	FTSENT *entry;
    708  1.1      cgd {
    709  1.1      cgd 	(void)printf("%s\n", entry->fts_path);
    710  1.1      cgd 	return(1);
    711  1.1      cgd }
    712  1.1      cgd 
    713  1.1      cgd PLAN *
    714  1.1      cgd c_print()
    715  1.1      cgd {
    716  1.1      cgd 	isoutput = 1;
    717  1.1      cgd 
    718  1.1      cgd 	return(palloc(N_PRINT, f_print));
    719  1.1      cgd }
    720  1.1      cgd 
    721  1.1      cgd /*
    722  1.1      cgd  * -prune functions --
    723  1.1      cgd  *
    724  1.1      cgd  *	Prune a portion of the hierarchy.
    725  1.1      cgd  */
    726  1.1      cgd /* ARGSUSED */
    727  1.1      cgd f_prune(plan, entry)
    728  1.1      cgd 	PLAN *plan;
    729  1.1      cgd 	FTSENT *entry;
    730  1.1      cgd {
    731  1.1      cgd 	extern FTS *tree;
    732  1.1      cgd 
    733  1.1      cgd 	if (fts_set(tree, entry, FTS_SKIP))
    734  1.1      cgd 		err("%s: %s", entry->fts_path, strerror(errno));
    735  1.1      cgd 	return(1);
    736  1.1      cgd }
    737  1.1      cgd 
    738  1.1      cgd PLAN *
    739  1.1      cgd c_prune()
    740  1.1      cgd {
    741  1.1      cgd 	return(palloc(N_PRUNE, f_prune));
    742  1.1      cgd }
    743  1.1      cgd 
    744  1.1      cgd /*
    745  1.1      cgd  * -size n[c] functions --
    746  1.1      cgd  *
    747  1.1      cgd  *	True if the file size in bytes, divided by an implementation defined
    748  1.1      cgd  *	value and rounded up to the next integer, is n.  If n is followed by
    749  1.1      cgd  *	a c, the size is in bytes.
    750  1.1      cgd  */
    751  1.1      cgd #define	FIND_SIZE	512
    752  1.1      cgd static int divsize = 1;
    753  1.1      cgd 
    754  1.1      cgd f_size(plan, entry)
    755  1.1      cgd 	PLAN *plan;
    756  1.1      cgd 	FTSENT *entry;
    757  1.1      cgd {
    758  1.1      cgd 	off_t size;
    759  1.1      cgd 
    760  1.7  deraadt 	size = divsize ? (entry->fts_statp->st_size + FIND_SIZE - 1) /
    761  1.7  deraadt 	    FIND_SIZE : entry->fts_statp->st_size;
    762  1.1      cgd 	COMPARE(size, plan->o_data);
    763  1.1      cgd }
    764  1.1      cgd 
    765  1.1      cgd PLAN *
    766  1.1      cgd c_size(arg)
    767  1.1      cgd 	char *arg;
    768  1.1      cgd {
    769  1.1      cgd 	PLAN *new;
    770  1.1      cgd 	char endch;
    771  1.1      cgd 
    772  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    773  1.1      cgd 
    774  1.1      cgd 	new = palloc(N_SIZE, f_size);
    775  1.8      cgd 	endch = 'c';
    776  1.1      cgd 	new->o_data = find_parsenum(new, "-size", arg, &endch);
    777  1.1      cgd 	if (endch == 'c')
    778  1.1      cgd 		divsize = 0;
    779  1.1      cgd 	return(new);
    780  1.1      cgd }
    781  1.1      cgd 
    782  1.1      cgd /*
    783  1.1      cgd  * -type c functions --
    784  1.1      cgd  *
    785  1.1      cgd  *	True if the type of the file is c, where c is b, c, d, p, or f for
    786  1.1      cgd  *	block special file, character special file, directory, FIFO, or
    787  1.1      cgd  *	regular file, respectively.
    788  1.1      cgd  */
    789  1.1      cgd f_type(plan, entry)
    790  1.1      cgd 	PLAN *plan;
    791  1.1      cgd 	FTSENT *entry;
    792  1.1      cgd {
    793  1.7  deraadt 	return((entry->fts_statp->st_mode & S_IFMT) == plan->m_data);
    794  1.1      cgd }
    795  1.1      cgd 
    796  1.1      cgd PLAN *
    797  1.1      cgd c_type(typestring)
    798  1.1      cgd 	char *typestring;
    799  1.1      cgd {
    800  1.1      cgd 	PLAN *new;
    801  1.1      cgd 	mode_t  mask;
    802  1.1      cgd 
    803  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    804  1.1      cgd 
    805  1.1      cgd 	switch (typestring[0]) {
    806  1.1      cgd 	case 'b':
    807  1.1      cgd 		mask = S_IFBLK;
    808  1.1      cgd 		break;
    809  1.1      cgd 	case 'c':
    810  1.1      cgd 		mask = S_IFCHR;
    811  1.1      cgd 		break;
    812  1.1      cgd 	case 'd':
    813  1.1      cgd 		mask = S_IFDIR;
    814  1.1      cgd 		break;
    815  1.1      cgd 	case 'f':
    816  1.1      cgd 		mask = S_IFREG;
    817  1.1      cgd 		break;
    818  1.1      cgd 	case 'l':
    819  1.1      cgd 		mask = S_IFLNK;
    820  1.1      cgd 		break;
    821  1.1      cgd 	case 'p':
    822  1.1      cgd 		mask = S_IFIFO;
    823  1.1      cgd 		break;
    824  1.1      cgd 	case 's':
    825  1.1      cgd 		mask = S_IFSOCK;
    826  1.1      cgd 		break;
    827  1.1      cgd 	default:
    828  1.1      cgd 		err("%s: %s", "-type", "unknown type");
    829  1.1      cgd 	}
    830  1.1      cgd 
    831  1.1      cgd 	new = palloc(N_TYPE, f_type);
    832  1.1      cgd 	new->m_data = mask;
    833  1.1      cgd 	return(new);
    834  1.1      cgd }
    835  1.1      cgd 
    836  1.1      cgd /*
    837  1.1      cgd  * -user uname functions --
    838  1.1      cgd  *
    839  1.1      cgd  *	True if the file belongs to the user uname.  If uname is numeric and
    840  1.1      cgd  *	an equivalent of the getpwnam() S9.2.2 [POSIX.1] function does not
    841  1.1      cgd  *	return a valid user name, uname is taken as a user ID.
    842  1.1      cgd  */
    843  1.1      cgd f_user(plan, entry)
    844  1.1      cgd 	PLAN *plan;
    845  1.1      cgd 	FTSENT *entry;
    846  1.1      cgd {
    847  1.7  deraadt 	return(entry->fts_statp->st_uid == plan->u_data);
    848  1.1      cgd }
    849  1.1      cgd 
    850  1.1      cgd PLAN *
    851  1.1      cgd c_user(username)
    852  1.1      cgd 	char *username;
    853  1.1      cgd {
    854  1.1      cgd 	PLAN *new;
    855  1.1      cgd 	struct passwd *p;
    856  1.1      cgd 	uid_t uid;
    857  1.1      cgd 
    858  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    859  1.1      cgd 
    860  1.1      cgd 	p = getpwnam(username);
    861  1.1      cgd 	if (p == NULL) {
    862  1.1      cgd 		uid = atoi(username);
    863  1.1      cgd 		if (uid == 0 && username[0] != '0')
    864  1.1      cgd 			err("%s: %s", "-user", "no such user");
    865  1.1      cgd 	} else
    866  1.1      cgd 		uid = p->pw_uid;
    867  1.1      cgd 
    868  1.1      cgd 	new = palloc(N_USER, f_user);
    869  1.1      cgd 	new->u_data = uid;
    870  1.1      cgd 	return(new);
    871  1.1      cgd }
    872  1.1      cgd 
    873  1.1      cgd /*
    874  1.1      cgd  * -xdev functions --
    875  1.1      cgd  *
    876  1.1      cgd  *	Always true, causes find not to decend past directories that have a
    877  1.1      cgd  *	different device ID (st_dev, see stat() S5.6.2 [POSIX.1])
    878  1.1      cgd  */
    879  1.1      cgd PLAN *
    880  1.1      cgd c_xdev()
    881  1.1      cgd {
    882  1.1      cgd 	ftsoptions |= FTS_XDEV;
    883  1.1      cgd 
    884  1.1      cgd 	return(palloc(N_XDEV, f_always_true));
    885  1.1      cgd }
    886  1.1      cgd 
    887  1.1      cgd /*
    888  1.1      cgd  * ( expression ) functions --
    889  1.1      cgd  *
    890  1.1      cgd  *	True if expression is true.
    891  1.1      cgd  */
    892  1.1      cgd f_expr(plan, entry)
    893  1.1      cgd 	PLAN *plan;
    894  1.1      cgd 	FTSENT *entry;
    895  1.1      cgd {
    896  1.1      cgd 	register PLAN *p;
    897  1.1      cgd 	register int state;
    898  1.1      cgd 
    899  1.1      cgd 	for (p = plan->p_data[0];
    900  1.1      cgd 	    p && (state = (p->eval)(p, entry)); p = p->next);
    901  1.1      cgd 	return(state);
    902  1.1      cgd }
    903  1.1      cgd 
    904  1.1      cgd /*
    905  1.1      cgd  * N_OPENPAREN and N_CLOSEPAREN nodes are temporary place markers.  They are
    906  1.1      cgd  * eliminated during phase 2 of find_formplan() --- the '(' node is converted
    907  1.1      cgd  * to a N_EXPR node containing the expression and the ')' node is discarded.
    908  1.1      cgd  */
    909  1.1      cgd PLAN *
    910  1.1      cgd c_openparen()
    911  1.1      cgd {
    912  1.1      cgd 	return(palloc(N_OPENPAREN, (int (*)())-1));
    913  1.1      cgd }
    914  1.1      cgd 
    915  1.1      cgd PLAN *
    916  1.1      cgd c_closeparen()
    917  1.1      cgd {
    918  1.1      cgd 	return(palloc(N_CLOSEPAREN, (int (*)())-1));
    919  1.1      cgd }
    920  1.1      cgd 
    921  1.1      cgd /*
    922  1.1      cgd  * -mtime n functions --
    923  1.1      cgd  *
    924  1.1      cgd  *	True if the difference between the file modification time and the
    925  1.1      cgd  *	current time is n 24 hour periods.
    926  1.1      cgd  */
    927  1.1      cgd f_mtime(plan, entry)
    928  1.1      cgd 	PLAN *plan;
    929  1.1      cgd 	FTSENT *entry;
    930  1.1      cgd {
    931  1.1      cgd 	extern time_t now;
    932  1.1      cgd 
    933  1.7  deraadt 	COMPARE((now - entry->fts_statp->st_mtime + SECSPERDAY - 1) /
    934  1.1      cgd 	    SECSPERDAY, plan->t_data);
    935  1.1      cgd }
    936  1.1      cgd 
    937  1.1      cgd PLAN *
    938  1.1      cgd c_mtime(arg)
    939  1.1      cgd 	char *arg;
    940  1.1      cgd {
    941  1.1      cgd 	PLAN *new;
    942  1.1      cgd 
    943  1.1      cgd 	ftsoptions &= ~FTS_NOSTAT;
    944  1.1      cgd 
    945  1.1      cgd 	new = palloc(N_MTIME, f_mtime);
    946  1.1      cgd 	new->t_data = find_parsenum(new, "-mtime", arg, (char *)NULL);
    947  1.1      cgd 	return(new);
    948  1.1      cgd }
    949  1.1      cgd 
    950  1.1      cgd /*
    951  1.1      cgd  * ! expression functions --
    952  1.1      cgd  *
    953  1.1      cgd  *	Negation of a primary; the unary NOT operator.
    954  1.1      cgd  */
    955  1.1      cgd f_not(plan, entry)
    956  1.1      cgd 	PLAN *plan;
    957  1.1      cgd 	FTSENT *entry;
    958  1.1      cgd {
    959  1.1      cgd 	register PLAN *p;
    960  1.1      cgd 	register int state;
    961  1.1      cgd 
    962  1.1      cgd 	for (p = plan->p_data[0];
    963  1.1      cgd 	    p && (state = (p->eval)(p, entry)); p = p->next);
    964  1.1      cgd 	return(!state);
    965  1.1      cgd }
    966  1.1      cgd 
    967  1.1      cgd PLAN *
    968  1.1      cgd c_not()
    969  1.1      cgd {
    970  1.1      cgd 	return(palloc(N_NOT, f_not));
    971  1.1      cgd }
    972  1.1      cgd 
    973  1.1      cgd /*
    974  1.1      cgd  * expression -o expression functions --
    975  1.1      cgd  *
    976  1.1      cgd  *	Alternation of primaries; the OR operator.  The second expression is
    977  1.1      cgd  * not evaluated if the first expression is true.
    978  1.1      cgd  */
    979  1.1      cgd f_or(plan, entry)
    980  1.1      cgd 	PLAN *plan;
    981  1.1      cgd 	FTSENT *entry;
    982  1.1      cgd {
    983  1.1      cgd 	register PLAN *p;
    984  1.1      cgd 	register int state;
    985  1.1      cgd 
    986  1.1      cgd 	for (p = plan->p_data[0];
    987  1.1      cgd 	    p && (state = (p->eval)(p, entry)); p = p->next);
    988  1.1      cgd 
    989  1.1      cgd 	if (state)
    990  1.1      cgd 		return(1);
    991  1.1      cgd 
    992  1.1      cgd 	for (p = plan->p_data[1];
    993  1.1      cgd 	    p && (state = (p->eval)(p, entry)); p = p->next);
    994  1.1      cgd 	return(state);
    995  1.1      cgd }
    996  1.1      cgd 
    997  1.1      cgd PLAN *
    998  1.1      cgd c_or()
    999  1.1      cgd {
   1000  1.1      cgd 	return(palloc(N_OR, f_or));
   1001  1.1      cgd }
   1002  1.1      cgd 
   1003  1.1      cgd static PLAN *
   1004  1.1      cgd palloc(t, f)
   1005  1.1      cgd 	enum ntype t;
   1006  1.1      cgd 	int (*f)();
   1007  1.1      cgd {
   1008  1.1      cgd 	PLAN *new;
   1009  1.1      cgd 
   1010  1.1      cgd 	if (new = malloc(sizeof(PLAN))) {
   1011  1.1      cgd 		new->type = t;
   1012  1.1      cgd 		new->eval = f;
   1013  1.1      cgd 		new->flags = 0;
   1014  1.1      cgd 		new->next = NULL;
   1015  1.1      cgd 		return(new);
   1016  1.1      cgd 	}
   1017  1.1      cgd 	err("%s", strerror(errno));
   1018  1.1      cgd 	/* NOTREACHED */
   1019  1.1      cgd }
   1020