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