find/defs.h

   1 /* defs.h -- data types and declarations.
   2    Copyright (C) 1990, 91, 92, 93, 94, 2000, 2004 Free Software Foundation, Inc.
   3
   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.
   8
   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.
  13
  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,
  17    USA.
  18 */
  19 #ifndef INC_DEFS_H
  20 #define INC_DEFS_H 1
  21
  22 #include <config.h>
  23 #include <sys/types.h>
  24 #include <sys/stat.h>
  25 #include <stdio.h>
  26
  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
  38
  39 #include <errno.h>
  40 #ifndef errno
  41 extern int errno;
  42 #endif
  43
  44 #ifdef STDC_HEADERS
  45 #include <stdlib.h>
  46 #endif
  47
  48 #ifdef HAVE_UNISTD_H
  49 #include <unistd.h>
  50 #endif
  51
  52 #include <time.h>
  53
  54 #if HAVE_LIMITS_H
  55 # include <limits.h>
  56 #endif
  57 #ifndef CHAR_BIT
  58 # define CHAR_BIT 8
  59 #endif
  60
  61 #if HAVE_INTTYPES_H
  62 # include <inttypes.h>
  63 #endif
  64
  65 #include "regex.h"
  66
  67 #ifndef S_IFLNK
  68 #define lstat stat
  69 #endif
  70
  71 # ifndef PARAMS
  72 #  if defined PROTOTYPES || (defined __STDC__ && __STDC__)
  73 #   define PARAMS(Args) Args
  74 #  else
  75 #   define PARAMS(Args) ()
  76 #  endif
  77 # endif
  78
  79 int lstat PARAMS((const char *__path, struct stat *__statbuf));
  80 int stat PARAMS((const char *__path, struct stat *__statbuf));
  81
  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));
  85
  86 #ifndef S_ISUID
  87 # define S_ISUID 0004000
  88 #endif
  89 #ifndef S_ISGID
  90 # define S_ISGID 0002000
  91 #endif
  92 #ifndef S_ISVTX
  93 # define S_ISVTX 0001000
  94 #endif
  95 #ifndef S_IRUSR
  96 # define S_IRUSR 0000400
  97 #endif
  98 #ifndef S_IWUSR
  99 # define S_IWUSR 0000200
 100 #endif
 101 #ifndef S_IXUSR
 102 # define S_IXUSR 0000100
 103 #endif
 104 #ifndef S_IRGRP
 105 # define S_IRGRP 0000040
 106 #endif
 107 #ifndef S_IWGRP
 108 # define S_IWGRP 0000020
 109 #endif
 110 #ifndef S_IXGRP
 111 # define S_IXGRP 0000010
 112 #endif
 113 #ifndef S_IROTH
 114 # define S_IROTH 0000004
 115 #endif
 116 #ifndef S_IWOTH
 117 # define S_IWOTH 0000002
 118 #endif
 119 #ifndef S_IXOTH
 120 # define S_IXOTH 0000001
 121 #endif
 122
 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)
 128
 129 #if 1
 130 #include <stdbool.h>
 131 typedef bool boolean;
 132 #else
 133 /* Not char because of type promotion; NeXT gcc can't handle it.  */
 134 typedef int boolean;
 135 #define         true    1
 136 #define         false   0
 137 #endif
 138
 139 /* Pointer to function returning boolean. */
 140 typedef boolean (*PFB)();
 141
 142 /* The number of seconds in a day. */
 143 #define         DAYSECS     86400
 144
 145 /* Argument structures for predicates. */
 146
 147 enum comparison_type
 148 {
 149   COMP_GT,
 150   COMP_LT,
 151   COMP_EQ
 152 };
 153
 154 enum permissions_type
 155 {
 156   PERM_AT_LEAST,
 157   PERM_ANY,
 158   PERM_EXACT
 159 };
 160
 161 enum predicate_type
 162 {
 163   NO_TYPE,
 164   PRIMARY_TYPE,
 165   UNI_OP,
 166   BI_OP,
 167   OPEN_PAREN,
 168   CLOSE_PAREN
 169 };
 170
 171 enum predicate_precedence
 172 {
 173   NO_PREC,
 174   COMMA_PREC,
 175   OR_PREC,
 176   AND_PREC,
 177   NEGATE_PREC,
 178   MAX_PREC
 179 };
 180
 181 struct long_val
 182 {
 183   enum comparison_type kind;
 184   boolean negative;             /* Defined only when representing time_t.  */
 185   uintmax_t l_val;
 186 };
 187
 188 struct perm_val
 189 {
 190   enum permissions_type kind;
 191   mode_t val;
 192 };
 193
 194 struct size_val
 195 {
 196   enum comparison_type kind;
 197   int blocksize;
 198   uintmax_t size;
 199 };
 200
 201 struct path_arg
 202 {
 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. */
 206 };
 207
 208 struct exec_val
 209 {
 210   struct path_arg *paths;       /* Array of args with path replacements. */
 211   char **vec;                   /* Array of args to pass to program. */
 212 };
 213
 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. */
 218
 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. */
 222
 223 struct segment
 224 {
 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. */
 229 };
 230
 231 struct format_val
 232 {
 233   struct segment *segment;      /* Linked list of segments. */
 234   FILE *stream;                 /* Output stream to print on. */
 235 };
 236
 237 struct predicate
 238 {
 239   /* Pointer to the function that implements this predicate.  */
 240   PFB pred_func;
 241
 242   /* Only used for debugging, but defined unconditionally so individual
 243      modules can be compiled with -DDEBUG.  */
 244   char *p_name;
 245
 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;
 250
 251   /* The precedence of this node.  Only has meaning for operators. */
 252   enum predicate_precedence p_prec;
 253
 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;
 258
 259   /* True if this predicate node requires default print be turned off. */
 260   boolean no_default_print;
 261
 262   /* True if this predicate node requires a stat system call to execute. */
 263   boolean need_stat;
 264
 265   /* Information needed by the predicate processor.
 266      Next to each member are listed the predicates that use it. */
 267   union
 268   {
 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
 273                                    size uid */
 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 */
 282   } args;
 283
 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;
 288
 289   /* The right and left branches from this node in the expression
 290      tree, which represents the order in which the nodes should be
 291      processed. */
 292   struct predicate *pred_left;
 293   struct predicate *pred_right;
 294 };
 295
 296 /* find library function declarations.  */
 297
 298 /* dirname.c */
 299 char *dirname PARAMS((char *path));
 300
 301 /* error.c */
 302 void error PARAMS((int status, int errnum, char *message, ...));
 303
 304 /* listfile.c */
 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));
 307
 308 /* stpcpy.c */
 309 #if !HAVE_STPCPY
 310 char *stpcpy PARAMS((char *dest, const char *src));
 311 #endif
 312
 313 /* xgetcwd.c */
 314 char *xgetcwd PARAMS((void));
 315
 316 /* xmalloc.c */
 317 #if __STDC__
 318 #define VOID void
 319 #else
 320 #define VOID char
 321 #endif
 322
 323 /* find global function declarations.  */
 324
 325 /* find.c */
 326 /* SymlinkOption represents the choice of
 327  * -P, -L or -P (default) on the command line.
 328  */
 329 enum SymlinkOption
 330   {
 331     SYMLINK_NEVER_DEREF,        /* Option -P */
 332     SYMLINK_ALWAYS_DEREF,       /* Option -L */
 333     SYMLINK_DEREF_ARGSONLY      /* Option -H */
 334   };
 335 extern enum SymlinkOption symlink_handling; /* defined in find.c. */
 336
 337 void set_follow_state PARAMS((enum SymlinkOption opt));
 338
 339 /* fstype.c */
 340 char *filesystem_type PARAMS((const struct stat *statp));
 341 char * get_mounted_filesystems (void);
 342 dev_t * get_mounted_devices PARAMS((size_t *));
 343
 344 /* parser.c */
 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));
 349
 350 /* pred.c */
 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));
 403 #ifdef DEBUG
 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));
 407 #endif /* DEBUG */
 408
 409 /* tree.c */
 410 struct predicate *
 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));
 414
 415 /* util.c */
 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));
 420
 421 extern char *program_name;
 422 extern struct predicate *predicates;
 423 extern struct predicate *last_pred;
 424
 425 struct options
 426 {
 427   /* If true, process directory before contents.  True unless -depth given. */
 428   boolean do_dir_first;
 429
 430   /* If >=0, don't descend more than this many levels of subdirectories. */
 431   int maxdepth;
 432
 433   /* If >=0, don't process files above this level. */
 434   int mindepth;
 435
 436   /* If true, do not assume that files in directories with nlink == 2
 437      are non-directories. */
 438   boolean no_leaf_check;
 439
 440   /* If true, don't cross filesystem boundaries. */
 441   boolean stay_on_filesystem;
 442
 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.
 445    */
 446   boolean ignore_readdir_race;
 447
 448 /* If true, we issue warning messages
 449  */
 450   boolean warnings;
 451   time_t start_time;            /* Time at start of execution.  */
 452
 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;
 456
 457   /* If true, cur_day_start has been adjusted to the start of the day. */
 458   boolean full_days;
 459
 460   int output_block_size;        /* Output block size.  */
 461
 462   enum SymlinkOption symlink_handling;
 463
 464
 465   /* Pointer to the function used to stat files. */
 466   int (*xstat) (const char *name, struct stat *statbuf);
 467 };
 468 extern struct options options;
 469
 470
 471 struct state
 472 {
 473   /* Current depth; 0 means current path is a command line arg. */
 474   int curdepth;
 475
 476   /* If true, we have called stat on the current path. */
 477   boolean have_stat;
 478
 479   /* The file being operated on, relative to the current directory.
 480      Used for stat, readlink, remove, and opendir.  */
 481   char *rel_pathname;
 482
 483   /* Length of current path. */
 484   int path_length;
 485
 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;
 489
 490   /* Status value to return to system. */
 491   int exit_status;
 492 };
 493 extern struct state state;
 494
 495 extern char const *starting_dir;
 496 extern int starting_desc;
 497 #if ! defined HAVE_FCHDIR && ! defined fchdir
 498 # define fchdir(fd) (-1)
 499 #endif
 500
 501 #endif