Savannah bug #15195: more helpful error messages for 'find . ( )' or 'find . \!'
[findutils.git] / find / defs.h
blob36708ec11fa94fdf6d8239c6d9889a85a2fe32f4
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)
7 any later version.
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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
17 USA.
19 #ifndef INC_DEFS_H
20 #define INC_DEFS_H 1
22 #include <config.h>
23 #include <sys/types.h>
24 #include <sys/stat.h>
25 #include <stdio.h>
27 #if defined(HAVE_STRING_H) || defined(STDC_HEADERS)
28 #include <string.h>
29 #else
30 #include <strings.h>
31 #ifndef strchr
32 #define strchr index
33 #endif
34 #ifndef strrchr
35 #define strrchr rindex
36 #endif
37 #endif
39 #include <errno.h>
40 #ifndef errno
41 extern int errno;
42 #endif
44 #ifdef STDC_HEADERS
45 #include <stdlib.h>
46 #endif
48 /* The presence of unistd.h is assumed by gnulib these days, so we
49 * might as well assume it too.
51 #include <unistd.h>
53 #include <time.h>
55 #if HAVE_LIMITS_H
56 # include <limits.h>
57 #endif
58 #ifndef CHAR_BIT
59 # define CHAR_BIT 8
60 #endif
62 #if HAVE_INTTYPES_H
63 # include <inttypes.h>
64 #endif
66 #include "regex.h"
68 #ifndef S_IFLNK
69 #define lstat stat
70 #endif
72 # ifndef PARAMS
73 # if defined PROTOTYPES || (defined __STDC__ && __STDC__)
74 # define PARAMS(Args) Args
75 # else
76 # define PARAMS(Args) ()
77 # endif
78 # endif
80 int lstat PARAMS((const char *__path, struct stat *__statbuf));
81 int stat PARAMS((const char *__path, struct stat *__statbuf));
83 int optionl_stat PARAMS((const char *name, struct stat *p));
84 int optionp_stat PARAMS((const char *name, struct stat *p));
85 int optionh_stat PARAMS((const char *name, struct stat *p));
86 int debug_stat PARAMS((const char *file, struct stat *bufp));
88 int get_statinfo PARAMS((const char *pathname, const char *name, struct stat *p));
90 #if ! defined HAVE_FCHDIR && ! defined fchdir
91 # define fchdir(fd) (-1)
92 #endif
96 #ifndef S_ISUID
97 # define S_ISUID 0004000
98 #endif
99 #ifndef S_ISGID
100 # define S_ISGID 0002000
101 #endif
102 #ifndef S_ISVTX
103 # define S_ISVTX 0001000
104 #endif
105 #ifndef S_IRUSR
106 # define S_IRUSR 0000400
107 #endif
108 #ifndef S_IWUSR
109 # define S_IWUSR 0000200
110 #endif
111 #ifndef S_IXUSR
112 # define S_IXUSR 0000100
113 #endif
114 #ifndef S_IRGRP
115 # define S_IRGRP 0000040
116 #endif
117 #ifndef S_IWGRP
118 # define S_IWGRP 0000020
119 #endif
120 #ifndef S_IXGRP
121 # define S_IXGRP 0000010
122 #endif
123 #ifndef S_IROTH
124 # define S_IROTH 0000004
125 #endif
126 #ifndef S_IWOTH
127 # define S_IWOTH 0000002
128 #endif
129 #ifndef S_IXOTH
130 # define S_IXOTH 0000001
131 #endif
133 #define MODE_WXUSR (S_IWUSR | S_IXUSR)
134 #define MODE_R (S_IRUSR | S_IRGRP | S_IROTH)
135 #define MODE_RW (S_IWUSR | S_IWGRP | S_IWOTH | MODE_R)
136 #define MODE_RWX (S_IXUSR | S_IXGRP | S_IXOTH | MODE_RW)
137 #define MODE_ALL (S_ISUID | S_ISGID | S_ISVTX | MODE_RWX)
139 #if 1
140 #include <stdbool.h>
141 typedef bool boolean;
142 #else
143 /* Not char because of type promotion; NeXT gcc can't handle it. */
144 typedef int boolean;
145 #define true 1
146 #define false 0
147 #endif
149 struct predicate;
151 /* Pointer to a predicate function. */
152 typedef boolean (*PRED_FUNC)(char *pathname, struct stat *stat_buf, struct predicate *pred_ptr);
154 /* The number of seconds in a day. */
155 #define DAYSECS 86400
157 /* Argument structures for predicates. */
159 enum comparison_type
161 COMP_GT,
162 COMP_LT,
163 COMP_EQ
166 enum permissions_type
168 PERM_AT_LEAST,
169 PERM_ANY,
170 PERM_EXACT
173 enum predicate_type
175 NO_TYPE,
176 PRIMARY_TYPE,
177 UNI_OP,
178 BI_OP,
179 OPEN_PAREN,
180 CLOSE_PAREN
183 enum predicate_precedence
185 NO_PREC,
186 COMMA_PREC,
187 OR_PREC,
188 AND_PREC,
189 NEGATE_PREC,
190 MAX_PREC
193 struct long_val
195 enum comparison_type kind;
196 boolean negative; /* Defined only when representing time_t. */
197 uintmax_t l_val;
200 struct perm_val
202 enum permissions_type kind;
203 mode_t val;
206 /* dir_id is used to support loop detection in find.c and
207 * also to support the -samefile test.
209 struct dir_id
211 ino_t ino;
212 dev_t dev;
215 struct size_val
217 enum comparison_type kind;
218 int blocksize;
219 uintmax_t size;
222 #define NEW_EXEC 1
224 #undef NEW_EXEC
227 #if !defined(NEW_EXEC)
228 struct path_arg
230 short offset; /* Offset in `vec' of this arg. */
231 short count; /* Number of path replacements in this arg. */
232 char *origarg; /* Arg with "{}" intact. */
234 #endif
236 #include "buildcmd.h"
238 struct exec_val
240 #if defined(NEW_EXEC)
241 /* new-style */
242 boolean multiple; /* -exec {} \+ denotes multiple argument. */
243 struct buildcmd_control ctl;
244 struct buildcmd_state state;
245 char **replace_vec; /* Command arguments (for ";" style) */
246 int num_args;
247 boolean use_current_dir; /* If nonzero, don't chdir to start dir */
248 boolean close_stdin; /* If true, close stdin in the child. */
249 #else
250 struct path_arg *paths; /* Array of args with path replacements. */
251 char **vec; /* Array of args to pass to program. */
252 #endif
255 /* The format string for a -printf or -fprintf is chopped into one or
256 more `struct segment', linked together into a list.
257 Each stretch of plain text is a segment, and
258 each \c and `%' conversion is a segment. */
260 /* Special values for the `kind' field of `struct segment'. */
261 #define KIND_PLAIN 0 /* Segment containing just plain text. */
262 #define KIND_STOP 1 /* \c -- stop printing and flush output. */
264 struct segment
266 int kind; /* Format chars or KIND_{PLAIN,STOP}. */
267 char *text; /* Plain text or `%' format string. */
268 int text_len; /* Length of `text'. */
269 struct segment *next; /* Next segment for this predicate. */
272 struct format_val
274 struct segment *segment; /* Linked list of segments. */
275 FILE *stream; /* Output stream to print on. */
276 boolean dest_is_tty; /* True if the destination is a terminal. */
277 struct quoting_options *quote_opts;
280 struct predicate
282 /* Pointer to the function that implements this predicate. */
283 PRED_FUNC pred_func;
285 /* Only used for debugging, but defined unconditionally so individual
286 modules can be compiled with -DDEBUG. */
287 char *p_name;
289 /* The type of this node. There are two kinds. The first is real
290 predicates ("primaries") such as -perm, -print, or -exec. The
291 other kind is operators for combining predicates. */
292 enum predicate_type p_type;
294 /* The precedence of this node. Only has meaning for operators. */
295 enum predicate_precedence p_prec;
297 /* True if this predicate node produces side effects.
298 If side_effects are produced
299 then optimization will not be performed */
300 boolean side_effects;
302 /* True if this predicate node requires default print be turned off. */
303 boolean no_default_print;
305 /* True if this predicate node requires a stat system call to execute. */
306 boolean need_stat;
308 /* True if this predicate node requires knowledge of the file type. */
309 boolean need_type;
311 /* True if this predicate should display control characters literally */
312 boolean literal_control_chars;
314 /* True if this predicate didn't originate from the user. */
315 boolean artificial;
317 /* Information needed by the predicate processor.
318 Next to each member are listed the predicates that use it. */
319 union
321 char *str; /* fstype [i]lname [i]name [i]path */
322 struct re_pattern_buffer *regex; /* regex */
323 struct exec_val exec_vec; /* exec ok */
324 struct long_val info; /* atime ctime gid inum links mtime
325 size uid */
326 struct size_val size; /* size */
327 uid_t uid; /* user */
328 gid_t gid; /* group */
329 time_t time; /* newer */
330 struct perm_val perm; /* perm */
331 struct dir_id fileid; /* samefile */
332 mode_t type; /* type */
333 FILE *stream; /* ls fls fprint0 */
334 struct format_val printf_vec; /* printf fprintf fprint */
335 } args;
337 /* The next predicate in the user input sequence,
338 which represents the order in which the user supplied the
339 predicates on the command line. */
340 struct predicate *pred_next;
342 /* The right and left branches from this node in the expression
343 tree, which represents the order in which the nodes should be
344 processed. */
345 struct predicate *pred_left;
346 struct predicate *pred_right;
348 const struct parser_table* parser_entry;
351 /* find.c, ftsfind.c */
352 boolean is_fts_enabled();
356 /* find library function declarations. */
358 /* dirname.c */
359 char *dirname PARAMS((char *path));
361 /* error.c */
362 void error PARAMS((int status, int errnum, char *message, ...));
364 /* listfile.c */
365 char *get_link_name PARAMS((char *name, char *relname));
367 /* stpcpy.c */
368 #if !HAVE_STPCPY
369 char *stpcpy PARAMS((char *dest, const char *src));
370 #endif
372 /* xgetcwd.c */
373 char *xgetcwd PARAMS((void));
375 /* xmalloc.c */
376 #if __STDC__
377 #define VOID void
378 #else
379 #define VOID char
380 #endif
382 /* find global function declarations. */
384 /* find.c */
385 /* SymlinkOption represents the choice of
386 * -P, -L or -P (default) on the command line.
388 enum SymlinkOption
390 SYMLINK_NEVER_DEREF, /* Option -P */
391 SYMLINK_ALWAYS_DEREF, /* Option -L */
392 SYMLINK_DEREF_ARGSONLY /* Option -H */
394 extern enum SymlinkOption symlink_handling; /* defined in find.c. */
396 void set_follow_state PARAMS((enum SymlinkOption opt));
397 void cleanup(void);
399 /* fstype.c */
400 char *filesystem_type PARAMS((const struct stat *statp, const char *path));
401 char * get_mounted_filesystems (void);
402 dev_t * get_mounted_devices PARAMS((size_t *));
406 enum arg_type
408 ARG_OPTION, /* regular options like -maxdepth */
409 ARG_NOOP, /* does nothing, returns true, internal use only */
410 ARG_POSITIONAL_OPTION, /* options whose position is important (-follow) */
411 ARG_TEST, /* a like -name */
412 ARG_PUNCTUATION, /* like -o or ( */
413 ARG_ACTION /* like -print */
417 struct parser_table;
418 /* Pointer to a parser function. */
419 typedef boolean (*PARSE_FUNC)(const struct parser_table *p,
420 char *argv[], int *arg_ptr);
421 struct parser_table
423 enum arg_type type;
424 char *parser_name;
425 PARSE_FUNC parser_func;
426 PRED_FUNC pred_func;
429 /* parser.c */
430 const struct parser_table* find_parser PARAMS((char *search_name));
431 boolean parse_open PARAMS((const struct parser_table* entry, char *argv[], int *arg_ptr));
432 boolean parse_close PARAMS((const struct parser_table* entry, char *argv[], int *arg_ptr));
433 boolean parse_print PARAMS((const struct parser_table*, char *argv[], int *arg_ptr));
434 void pred_sanity_check PARAMS((const struct predicate *predicates));
435 void parse_begin_user_args PARAMS((char **args, int argno, const struct predicate *last, const struct predicate *predicates));
436 void parse_end_user_args PARAMS((char **args, int argno, const struct predicate *last, const struct predicate *predicates));
437 boolean parse_openparen PARAMS((const struct parser_table* entry, char *argv[], int *arg_ptr));
438 boolean parse_closeparen PARAMS((const struct parser_table* entry, char *argv[], int *arg_ptr));
440 /* pred.c */
441 boolean pred_amin PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
442 boolean pred_and PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
443 boolean pred_anewer PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
444 boolean pred_atime PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
445 boolean pred_close PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
446 boolean pred_cmin PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
447 boolean pred_cnewer PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
448 boolean pred_comma PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
449 boolean pred_ctime PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
450 boolean pred_delete PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
451 boolean pred_empty PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
452 boolean pred_exec PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
453 boolean pred_execdir PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
454 boolean pred_executable PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
455 boolean pred_false PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
456 boolean pred_fls PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
457 boolean pred_fprint PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
458 boolean pred_fprint0 PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
459 boolean pred_fprintf PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
460 boolean pred_fstype PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
461 boolean pred_gid PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
462 boolean pred_group PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
463 boolean pred_ilname PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
464 boolean pred_iname PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
465 boolean pred_inum PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
466 boolean pred_ipath PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
467 boolean pred_links PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
468 boolean pred_lname PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
469 boolean pred_ls PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
470 boolean pred_mmin PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
471 boolean pred_mtime PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
472 boolean pred_name PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
473 boolean pred_negate PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
474 boolean pred_newer PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
475 boolean pred_nogroup PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
476 boolean pred_nouser PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
477 boolean pred_ok PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
478 boolean pred_okdir PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
479 boolean pred_open PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
480 boolean pred_or PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
481 boolean pred_path PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
482 boolean pred_perm PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
483 boolean pred_print PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
484 boolean pred_print0 PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
485 boolean pred_prune PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
486 boolean pred_quit PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
487 boolean pred_readable PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
488 boolean pred_regex PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
489 boolean pred_samefile PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
490 boolean pred_size PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
491 boolean pred_true PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
492 boolean pred_type PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
493 boolean pred_uid PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
494 boolean pred_used PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
495 boolean pred_user PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
496 boolean pred_writable PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
497 boolean pred_xtype PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
501 int launch PARAMS((const struct buildcmd_control *ctl,
502 struct buildcmd_state *buildstate));
505 char *find_pred_name PARAMS((PRED_FUNC pred_func));
509 #ifdef DEBUG
510 void print_tree PARAMS((FILE*, struct predicate *node, int indent));
511 void print_list PARAMS((FILE*, struct predicate *node));
512 void print_optlist PARAMS((FILE *fp, struct predicate *node));
513 #endif /* DEBUG */
515 /* tree.c */
516 struct predicate *
517 get_expr PARAMS((struct predicate **input,
518 short int prev_prec,
519 const struct predicate *previous_predicate));
520 boolean opt_expr PARAMS((struct predicate **eval_treep));
521 boolean mark_stat PARAMS((struct predicate *tree));
522 boolean mark_type PARAMS((struct predicate *tree));
524 /* util.c */
525 struct predicate *get_new_pred PARAMS((const struct parser_table *entry));
526 struct predicate *get_new_pred_chk_op PARAMS((const struct parser_table *entry));
527 struct predicate *insert_primary PARAMS((const struct parser_table *entry));
528 struct predicate *insert_primary_withpred PARAMS((const struct parser_table *entry, PRED_FUNC fptr));
529 void usage PARAMS((char *msg));
530 extern boolean check_nofollow(void);
531 extern void complete_pending_execs(struct predicate *p);
532 extern void complete_pending_execdirs(struct predicate *p);
533 /* find.c. */
534 int get_info PARAMS((const char *pathname, const char *name, struct stat *p, struct predicate *pred_ptr));
535 int following_links PARAMS((void));
536 int digest_mode PARAMS((mode_t mode, const char *pathname, const char *name, struct stat *pstat, boolean leaf));
537 boolean default_prints PARAMS((struct predicate *pred));
538 boolean looks_like_expression PARAMS((const char *arg, boolean leading));
541 struct options
543 /* If true, process directory before contents. True unless -depth given. */
544 boolean do_dir_first;
546 /* If >=0, don't descend more than this many levels of subdirectories. */
547 int maxdepth;
549 /* If >=0, don't process files above this level. */
550 int mindepth;
552 /* If true, do not assume that files in directories with nlink == 2
553 are non-directories. */
554 boolean no_leaf_check;
556 /* If true, don't cross filesystem boundaries. */
557 boolean stay_on_filesystem;
559 /* If true, we ignore the problem where we find that a directory entry
560 * no longer exists by the time we get around to processing it.
562 boolean ignore_readdir_race;
564 /* If true, pass control characters through. If false, escape them
565 * or turn them into harmless things.
567 boolean literal_control_chars;
569 /* If true, we issue warning messages
571 boolean warnings;
572 time_t start_time; /* Time at start of execution. */
574 /* Seconds between 00:00 1/1/70 and either one day before now
575 (the default), or the start of today (if -daystart is given). */
576 time_t cur_day_start;
578 /* If true, cur_day_start has been adjusted to the start of the day. */
579 boolean full_days;
581 int output_block_size; /* Output block size. */
583 enum SymlinkOption symlink_handling;
586 /* Pointer to the function used to stat files. */
587 int (*xstat) (const char *name, struct stat *statbuf);
590 /* Indicate if we can implement safely_chdir() using the O_NOFOLLOW
591 * flag to open(2).
593 boolean open_nofollow_available;
595 /* The variety of regular expression that we support.
596 * The default is POSIX Basic Regular Expressions, but this
597 * can be changed with the positional option, -regextype.
599 int regex_options;
601 extern struct options options;
604 struct state
606 /* Current depth; 0 means current path is a command line arg. */
607 int curdepth;
609 /* If true, we have called stat on the current path. */
610 boolean have_stat;
612 /* If true, we know the type of the current path. */
613 boolean have_type;
614 mode_t type; /* this is the actual type */
616 /* The file being operated on, relative to the current directory.
617 Used for stat, readlink, remove, and opendir. */
618 char *rel_pathname;
620 /* Length of starting path. */
621 int starting_path_length;
623 /* If true, don't descend past current directory.
624 Can be set by -prune, -maxdepth, and -xdev/-mount. */
625 boolean stop_at_current_level;
627 /* Status value to return to system. */
628 int exit_status;
631 /* finddata.c */
632 extern struct state state;
633 extern char const *starting_dir;
634 extern int starting_desc;
635 extern struct predicate *eval_tree;
636 extern char *program_name;
637 extern struct predicate *predicates;
638 extern struct predicate *last_pred;
641 #endif