1 /* defs.h -- data types and declarations.
2 Copyright (C) 1990, 91, 92, 93, 94, 2000, 2004 Free Software Foundation, Inc.
4 This program is free software; you can redistribute it and/or modify
5 it under the terms of the GNU General Public License as published by
6 the Free Software Foundation; either version 2, or (at your option)
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 GNU General Public License for more details.
14 You should have received a copy of the GNU General Public License
15 along with this program; if not, write to the Free Software
16 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307,
23 #include <sys/types.h>
27 #if defined(HAVE_STRING_H) || defined(STDC_HEADERS)
35 #define strrchr rindex
62 # include <inttypes.h>
72 # if defined PROTOTYPES || (defined __STDC__ && __STDC__)
73 # define PARAMS(Args) Args
75 # define PARAMS(Args) ()
79 int lstat
PARAMS((const char *__path
, struct stat
*__statbuf
));
80 int stat
PARAMS((const char *__path
, struct stat
*__statbuf
));
82 int optionl_stat
PARAMS((const char *name
, struct stat
*p
));
83 int optionp_stat
PARAMS((const char *name
, struct stat
*p
));
84 int optionh_stat
PARAMS((const char *name
, struct stat
*p
));
87 # define S_ISUID 0004000
90 # define S_ISGID 0002000
93 # define S_ISVTX 0001000
96 # define S_IRUSR 0000400
99 # define S_IWUSR 0000200
102 # define S_IXUSR 0000100
105 # define S_IRGRP 0000040
108 # define S_IWGRP 0000020
111 # define S_IXGRP 0000010
114 # define S_IROTH 0000004
117 # define S_IWOTH 0000002
120 # define S_IXOTH 0000001
123 #define MODE_WXUSR (S_IWUSR | S_IXUSR)
124 #define MODE_R (S_IRUSR | S_IRGRP | S_IROTH)
125 #define MODE_RW (S_IWUSR | S_IWGRP | S_IWOTH | MODE_R)
126 #define MODE_RWX (S_IXUSR | S_IXGRP | S_IXOTH | MODE_RW)
127 #define MODE_ALL (S_ISUID | S_ISGID | S_ISVTX | MODE_RWX)
131 typedef bool boolean
;
133 /* Not char because of type promotion; NeXT gcc can't handle it. */
139 /* Pointer to function returning boolean. */
140 typedef boolean (*PFB
)();
142 /* The number of seconds in a day. */
143 #define DAYSECS 86400
145 /* Argument structures for predicates. */
154 enum permissions_type
171 enum predicate_precedence
183 enum comparison_type kind
;
184 boolean negative
; /* Defined only when representing time_t. */
190 enum permissions_type kind
;
196 enum comparison_type kind
;
203 short offset
; /* Offset in `vec' of this arg. */
204 short count
; /* Number of path replacements in this arg. */
205 char *origarg
; /* Arg with "{}" intact. */
210 struct path_arg
*paths
; /* Array of args with path replacements. */
211 char **vec
; /* Array of args to pass to program. */
214 /* The format string for a -printf or -fprintf is chopped into one or
215 more `struct segment', linked together into a list.
216 Each stretch of plain text is a segment, and
217 each \c and `%' conversion is a segment. */
219 /* Special values for the `kind' field of `struct segment'. */
220 #define KIND_PLAIN 0 /* Segment containing just plain text. */
221 #define KIND_STOP 1 /* \c -- stop printing and flush output. */
225 int kind
; /* Format chars or KIND_{PLAIN,STOP}. */
226 char *text
; /* Plain text or `%' format string. */
227 int text_len
; /* Length of `text'. */
228 struct segment
*next
; /* Next segment for this predicate. */
233 struct segment
*segment
; /* Linked list of segments. */
234 FILE *stream
; /* Output stream to print on. */
239 /* Pointer to the function that implements this predicate. */
242 /* Only used for debugging, but defined unconditionally so individual
243 modules can be compiled with -DDEBUG. */
246 /* The type of this node. There are two kinds. The first is real
247 predicates ("primaries") such as -perm, -print, or -exec. The
248 other kind is operators for combining predicates. */
249 enum predicate_type p_type
;
251 /* The precedence of this node. Only has meaning for operators. */
252 enum predicate_precedence p_prec
;
254 /* True if this predicate node produces side effects.
255 If side_effects are produced
256 then optimization will not be performed */
257 boolean side_effects
;
259 /* True if this predicate node requires default print be turned off. */
260 boolean no_default_print
;
262 /* True if this predicate node requires a stat system call to execute. */
265 /* Information needed by the predicate processor.
266 Next to each member are listed the predicates that use it. */
269 char *str
; /* fstype [i]lname [i]name [i]path */
270 struct re_pattern_buffer
*regex
; /* regex */
271 struct exec_val exec_vec
; /* exec ok */
272 struct long_val info
; /* atime ctime gid inum links mtime
274 struct size_val size
; /* size */
275 uid_t uid
; /* user */
276 gid_t gid
; /* group */
277 time_t time
; /* newer */
278 struct perm_val perm
; /* perm */
279 mode_t type
; /* type */
280 FILE *stream
; /* fprint fprint0 */
281 struct format_val printf_vec
; /* printf fprintf */
284 /* The next predicate in the user input sequence,
285 which repesents the order in which the user supplied the
286 predicates on the command line. */
287 struct predicate
*pred_next
;
289 /* The right and left branches from this node in the expression
290 tree, which represents the order in which the nodes should be
292 struct predicate
*pred_left
;
293 struct predicate
*pred_right
;
296 /* find library function declarations. */
299 char *dirname
PARAMS((char *path
));
302 void error
PARAMS((int status
, int errnum
, char *message
, ...));
305 void list_file
PARAMS((char *name
, char *relname
, struct stat
*statp
, time_t current_time
, int output_block_size
, FILE *stream
));
306 char *get_link_name
PARAMS((char *name
, char *relname
));
310 char *stpcpy
PARAMS((char *dest
, const char *src
));
314 char *xgetcwd
PARAMS((void));
323 /* find global function declarations. */
326 /* SymlinkOption represents the choice of
327 * -P, -L or -P (default) on the command line.
331 SYMLINK_NEVER_DEREF
, /* Option -P */
332 SYMLINK_ALWAYS_DEREF
, /* Option -L */
333 SYMLINK_DEREF_ARGSONLY
/* Option -H */
335 extern enum SymlinkOption symlink_handling
; /* defined in find.c. */
337 void set_follow_state
PARAMS((enum SymlinkOption opt
));
340 char *filesystem_type
PARAMS((const struct stat
*statp
));
341 char * get_mounted_filesystems (void);
342 dev_t
* get_mounted_devices
PARAMS((size_t *));
345 PFB find_parser
PARAMS((char *search_name
));
346 boolean parse_close
PARAMS((char *argv
[], int *arg_ptr
));
347 boolean parse_open
PARAMS((char *argv
[], int *arg_ptr
));
348 boolean parse_print
PARAMS((char *argv
[], int *arg_ptr
));
351 boolean pred_amin
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
352 boolean pred_and
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
353 boolean pred_anewer
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
354 boolean pred_atime
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
355 boolean pred_close
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
356 boolean pred_cmin
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
357 boolean pred_cnewer
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
358 boolean pred_comma
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
359 boolean pred_ctime
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
360 boolean pred_delete
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
361 boolean pred_empty
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
362 boolean pred_exec
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
363 boolean pred_false
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
364 boolean pred_fls
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
365 boolean pred_fprint
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
366 boolean pred_fprint0
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
367 boolean pred_fprintf
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
368 boolean pred_fstype
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
369 boolean pred_gid
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
370 boolean pred_group
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
371 boolean pred_ilname
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
372 boolean pred_iname
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
373 boolean pred_inum
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
374 boolean pred_ipath
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
375 boolean pred_links
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
376 boolean pred_lname
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
377 boolean pred_ls
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
378 boolean pred_mmin
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
379 boolean pred_mtime
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
380 boolean pred_name
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
381 boolean pred_negate
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
382 boolean pred_newer
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
383 boolean pred_nogroup
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
384 boolean pred_nouser
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
385 boolean pred_ok
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
386 boolean pred_open
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
387 boolean pred_or
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
388 boolean pred_path
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
389 boolean pred_perm
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
390 boolean pred_print
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
391 boolean pred_print0
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
392 boolean pred_prune
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
393 boolean pred_quit
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
394 boolean pred_regex
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
395 boolean pred_size
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
396 boolean pred_true
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
397 boolean pred_type
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
398 boolean pred_uid
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
399 boolean pred_used
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
400 boolean pred_user
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
401 boolean pred_xtype
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
402 char *find_pred_name
PARAMS((PFB pred_func
));
404 void print_tree
PARAMS((FILE*, struct predicate
*node
, int indent
));
405 void print_list
PARAMS((FILE*, struct predicate
*node
));
406 void print_optlist
PARAMS((FILE *fp
, struct predicate
*node
));
411 get_expr
PARAMS((struct predicate
**input
, short int prev_prec
));
412 boolean opt_expr
PARAMS((struct predicate
**eval_treep
));
413 boolean mark_stat
PARAMS((struct predicate
*tree
));
416 struct predicate
*get_new_pred
PARAMS((void));
417 struct predicate
*get_new_pred_chk_op
PARAMS((void));
418 struct predicate
*insert_primary
PARAMS((boolean (*pred_func
)()));
419 void usage
PARAMS((char *msg
));
421 extern char *program_name
;
422 extern struct predicate
*predicates
;
423 extern struct predicate
*last_pred
;
427 /* If true, process directory before contents. True unless -depth given. */
428 boolean do_dir_first
;
430 /* If >=0, don't descend more than this many levels of subdirectories. */
433 /* If >=0, don't process files above this level. */
436 /* If true, do not assume that files in directories with nlink == 2
437 are non-directories. */
438 boolean no_leaf_check
;
440 /* If true, don't cross filesystem boundaries. */
441 boolean stay_on_filesystem
;
443 /* If true, we ignore the problem where we find that a directory entry
444 * no longer exists by the time we get around to processing it.
446 boolean ignore_readdir_race
;
448 /* If true, we issue warning messages
451 time_t start_time
; /* Time at start of execution. */
453 /* Seconds between 00:00 1/1/70 and either one day before now
454 (the default), or the start of today (if -daystart is given). */
455 time_t cur_day_start
;
457 /* If true, cur_day_start has been adjusted to the start of the day. */
460 int output_block_size
; /* Output block size. */
462 enum SymlinkOption symlink_handling
;
465 /* Pointer to the function used to stat files. */
466 int (*xstat
) (const char *name
, struct stat
*statbuf
);
468 extern struct options options
;
473 /* Current depth; 0 means current path is a command line arg. */
476 /* If true, we have called stat on the current path. */
479 /* The file being operated on, relative to the current directory.
480 Used for stat, readlink, remove, and opendir. */
483 /* Length of current path. */
486 /* If true, don't descend past current directory.
487 Can be set by -prune, -maxdepth, and -xdev/-mount. */
488 boolean stop_at_current_level
;
490 /* Status value to return to system. */
493 extern struct state state
;
495 extern char const *starting_dir
;
496 extern int starting_desc
;
497 #if ! defined HAVE_FCHDIR && ! defined fchdir
498 # define fchdir(fd) (-1)