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
;
194 /* dir_id is used to support loop detection in find.c and
195 * also to support the -samefile test.
205 enum comparison_type kind
;
212 short offset
; /* Offset in `vec' of this arg. */
213 short count
; /* Number of path replacements in this arg. */
214 char *origarg
; /* Arg with "{}" intact. */
219 struct path_arg
*paths
; /* Array of args with path replacements. */
220 char **vec
; /* Array of args to pass to program. */
221 boolean multiple
; /* -exec {} \+ denotes multiple replacement. */
224 /* The format string for a -printf or -fprintf is chopped into one or
225 more `struct segment', linked together into a list.
226 Each stretch of plain text is a segment, and
227 each \c and `%' conversion is a segment. */
229 /* Special values for the `kind' field of `struct segment'. */
230 #define KIND_PLAIN 0 /* Segment containing just plain text. */
231 #define KIND_STOP 1 /* \c -- stop printing and flush output. */
235 int kind
; /* Format chars or KIND_{PLAIN,STOP}. */
236 char *text
; /* Plain text or `%' format string. */
237 int text_len
; /* Length of `text'. */
238 struct segment
*next
; /* Next segment for this predicate. */
243 struct segment
*segment
; /* Linked list of segments. */
244 FILE *stream
; /* Output stream to print on. */
249 /* Pointer to the function that implements this predicate. */
252 /* Only used for debugging, but defined unconditionally so individual
253 modules can be compiled with -DDEBUG. */
256 /* The type of this node. There are two kinds. The first is real
257 predicates ("primaries") such as -perm, -print, or -exec. The
258 other kind is operators for combining predicates. */
259 enum predicate_type p_type
;
261 /* The precedence of this node. Only has meaning for operators. */
262 enum predicate_precedence p_prec
;
264 /* True if this predicate node produces side effects.
265 If side_effects are produced
266 then optimization will not be performed */
267 boolean side_effects
;
269 /* True if this predicate node requires default print be turned off. */
270 boolean no_default_print
;
272 /* True if this predicate node requires a stat system call to execute. */
277 /* Information needed by the predicate processor.
278 Next to each member are listed the predicates that use it. */
281 char *str
; /* fstype [i]lname [i]name [i]path */
282 struct re_pattern_buffer
*regex
; /* regex */
283 struct exec_val exec_vec
; /* exec ok */
284 struct long_val info
; /* atime ctime gid inum links mtime
286 struct size_val size
; /* size */
287 uid_t uid
; /* user */
288 gid_t gid
; /* group */
289 time_t time
; /* newer */
290 struct perm_val perm
; /* perm */
291 struct dir_id fileid
; /* samefile */
292 mode_t type
; /* type */
293 FILE *stream
; /* fprint fprint0 */
294 struct format_val printf_vec
; /* printf fprintf */
297 /* The next predicate in the user input sequence,
298 which repesents the order in which the user supplied the
299 predicates on the command line. */
300 struct predicate
*pred_next
;
302 /* The right and left branches from this node in the expression
303 tree, which represents the order in which the nodes should be
305 struct predicate
*pred_left
;
306 struct predicate
*pred_right
;
309 /* find library function declarations. */
312 char *dirname
PARAMS((char *path
));
315 void error
PARAMS((int status
, int errnum
, char *message
, ...));
318 void list_file
PARAMS((char *name
, char *relname
, struct stat
*statp
, time_t current_time
, int output_block_size
, FILE *stream
));
319 char *get_link_name
PARAMS((char *name
, char *relname
));
323 char *stpcpy
PARAMS((char *dest
, const char *src
));
327 char *xgetcwd
PARAMS((void));
336 /* find global function declarations. */
339 /* SymlinkOption represents the choice of
340 * -P, -L or -P (default) on the command line.
344 SYMLINK_NEVER_DEREF
, /* Option -P */
345 SYMLINK_ALWAYS_DEREF
, /* Option -L */
346 SYMLINK_DEREF_ARGSONLY
/* Option -H */
348 extern enum SymlinkOption symlink_handling
; /* defined in find.c. */
350 void set_follow_state
PARAMS((enum SymlinkOption opt
));
353 char *filesystem_type
PARAMS((const struct stat
*statp
));
354 char * get_mounted_filesystems (void);
355 dev_t
* get_mounted_devices
PARAMS((size_t *));
358 PFB find_parser
PARAMS((char *search_name
));
359 boolean parse_close
PARAMS((char *argv
[], int *arg_ptr
));
360 boolean parse_open
PARAMS((char *argv
[], int *arg_ptr
));
361 boolean parse_print
PARAMS((char *argv
[], int *arg_ptr
));
364 boolean pred_amin
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
365 boolean pred_and
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
366 boolean pred_anewer
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
367 boolean pred_atime
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
368 boolean pred_close
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
369 boolean pred_cmin
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
370 boolean pred_cnewer
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
371 boolean pred_comma
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
372 boolean pred_ctime
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
373 boolean pred_delete
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
374 boolean pred_empty
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
375 boolean pred_exec
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
376 boolean pred_false
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
377 boolean pred_fls
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
378 boolean pred_fprint
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
379 boolean pred_fprint0
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
380 boolean pred_fprintf
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
381 boolean pred_fstype
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
382 boolean pred_gid
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
383 boolean pred_group
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
384 boolean pred_ilname
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
385 boolean pred_iname
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
386 boolean pred_inum
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
387 boolean pred_ipath
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
388 boolean pred_links
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
389 boolean pred_lname
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
390 boolean pred_ls
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
391 boolean pred_mmin
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
392 boolean pred_mtime
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
393 boolean pred_name
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
394 boolean pred_negate
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
395 boolean pred_newer
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
396 boolean pred_nogroup
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
397 boolean pred_nouser
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
398 boolean pred_ok
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
399 boolean pred_open
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
400 boolean pred_or
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
401 boolean pred_path
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
402 boolean pred_perm
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
403 boolean pred_print
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
404 boolean pred_print0
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
405 boolean pred_prune
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
406 boolean pred_quit
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
407 boolean pred_regex
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
408 boolean pred_samefile
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
409 boolean pred_size
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
410 boolean pred_true
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
411 boolean pred_type
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
412 boolean pred_uid
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
413 boolean pred_used
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
414 boolean pred_user
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
415 boolean pred_xtype
PARAMS((char *pathname
, struct stat
*stat_buf
, struct predicate
*pred_ptr
));
416 char *find_pred_name
PARAMS((PFB pred_func
));
418 void print_tree
PARAMS((FILE*, struct predicate
*node
, int indent
));
419 void print_list
PARAMS((FILE*, struct predicate
*node
));
420 void print_optlist
PARAMS((FILE *fp
, struct predicate
*node
));
425 get_expr
PARAMS((struct predicate
**input
, short int prev_prec
));
426 boolean opt_expr
PARAMS((struct predicate
**eval_treep
));
427 boolean mark_stat
PARAMS((struct predicate
*tree
));
430 struct predicate
*get_new_pred
PARAMS((void));
431 struct predicate
*get_new_pred_chk_op
PARAMS((void));
432 struct predicate
*insert_primary
PARAMS((boolean (*pred_func
)()));
433 void usage
PARAMS((char *msg
));
435 extern char *program_name
;
436 extern struct predicate
*predicates
;
437 extern struct predicate
*last_pred
;
441 /* If true, process directory before contents. True unless -depth given. */
442 boolean do_dir_first
;
444 /* If >=0, don't descend more than this many levels of subdirectories. */
447 /* If >=0, don't process files above this level. */
450 /* If true, do not assume that files in directories with nlink == 2
451 are non-directories. */
452 boolean no_leaf_check
;
454 /* If true, don't cross filesystem boundaries. */
455 boolean stay_on_filesystem
;
457 /* If true, we ignore the problem where we find that a directory entry
458 * no longer exists by the time we get around to processing it.
460 boolean ignore_readdir_race
;
462 /* If true, we issue warning messages
465 time_t start_time
; /* Time at start of execution. */
467 /* Seconds between 00:00 1/1/70 and either one day before now
468 (the default), or the start of today (if -daystart is given). */
469 time_t cur_day_start
;
471 /* If true, cur_day_start has been adjusted to the start of the day. */
474 int output_block_size
; /* Output block size. */
476 enum SymlinkOption symlink_handling
;
479 /* Pointer to the function used to stat files. */
480 int (*xstat
) (const char *name
, struct stat
*statbuf
);
482 extern struct options options
;
487 /* Current depth; 0 means current path is a command line arg. */
490 /* If true, we have called stat on the current path. */
493 /* The file being operated on, relative to the current directory.
494 Used for stat, readlink, remove, and opendir. */
497 /* Length of current path. */
500 /* If true, don't descend past current directory.
501 Can be set by -prune, -maxdepth, and -xdev/-mount. */
502 boolean stop_at_current_level
;
504 /* Status value to return to system. */
507 extern struct state state
;
509 extern char const *starting_dir
;
510 extern int starting_desc
;
511 #if ! defined HAVE_FCHDIR && ! defined fchdir
512 # define fchdir(fd) (-1)