find/defs.h

   1 /* defs.h -- data types and declarations.
   2    Copyright (C) 1990, 91, 92, 93, 94, 2000 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., 675 Mass Ave, Cambridge, MA 02139, USA.  */
  17
  18 #include <config.h>
  19 #include <sys/types.h>
  20 #include <sys/stat.h>
  21 #include <stdio.h>
  22
  23 #if defined(HAVE_STRING_H) || defined(STDC_HEADERS)
  24 #include <string.h>
  25 #else
  26 #include <strings.h>
  27 #ifndef strchr
  28 #define strchr index
  29 #endif
  30 #ifndef strrchr
  31 #define strrchr rindex
  32 #endif
  33 #endif
  34
  35 #include <errno.h>
  36 #ifndef errno
  37 extern int errno;
  38 #endif
  39
  40 #ifdef STDC_HEADERS
  41 #include <stdlib.h>
  42 #endif
  43
  44 #ifdef HAVE_UNISTD_H
  45 #include <unistd.h>
  46 #endif
  47
  48 #include <time.h>
  49
  50 #if HAVE_LIMITS_H
  51 # include <limits.h>
  52 #endif
  53 #ifndef CHAR_BIT
  54 # define CHAR_BIT 8
  55 #endif
  56
  57 #if HAVE_INTTYPES_H
  58 # include <inttypes.h>
  59 #endif
  60
  61 #include "regex.h"
  62
  63 #ifndef S_IFLNK
  64 #define lstat stat
  65 #endif
  66
  67 # ifndef PARAMS
  68 #  if defined PROTOTYPES || (defined __STDC__ && __STDC__)
  69 #   define PARAMS(Args) Args
  70 #  else
  71 #   define PARAMS(Args) ()
  72 #  endif
  73 # endif
  74
  75 int lstat PARAMS((const char *__path, struct stat *__statbuf));
  76 int stat PARAMS((const char *__path, struct stat *__statbuf));
  77
  78 #ifndef S_ISUID
  79 # define S_ISUID 0004000
  80 #endif
  81 #ifndef S_ISGID
  82 # define S_ISGID 0002000
  83 #endif
  84 #ifndef S_ISVTX
  85 # define S_ISVTX 0001000
  86 #endif
  87 #ifndef S_IRUSR
  88 # define S_IRUSR 0000400
  89 #endif
  90 #ifndef S_IWUSR
  91 # define S_IWUSR 0000200
  92 #endif
  93 #ifndef S_IXUSR
  94 # define S_IXUSR 0000100
  95 #endif
  96 #ifndef S_IRGRP
  97 # define S_IRGRP 0000040
  98 #endif
  99 #ifndef S_IWGRP
 100 # define S_IWGRP 0000020
 101 #endif
 102 #ifndef S_IXGRP
 103 # define S_IXGRP 0000010
 104 #endif
 105 #ifndef S_IROTH
 106 # define S_IROTH 0000004
 107 #endif
 108 #ifndef S_IWOTH
 109 # define S_IWOTH 0000002
 110 #endif
 111 #ifndef S_IXOTH
 112 # define S_IXOTH 0000001
 113 #endif
 114
 115 #define MODE_WXUSR      (S_IWUSR | S_IXUSR)
 116 #define MODE_R          (S_IRUSR | S_IRGRP | S_IROTH)
 117 #define MODE_RW         (S_IWUSR | S_IWGRP | S_IWOTH | MODE_R)
 118 #define MODE_RWX        (S_IXUSR | S_IXGRP | S_IXOTH | MODE_RW)
 119 #define MODE_ALL        (S_ISUID | S_ISGID | S_ISVTX | MODE_RWX)
 120
 121 /* Not char because of type promotion; NeXT gcc can't handle it.  */
 122 typedef int boolean;
 123 #define         true    1
 124 #define         false   0
 125
 126 /* Pointer to function returning boolean. */
 127 typedef boolean (*PFB)();
 128
 129 /* The number of seconds in a day. */
 130 #define         DAYSECS     86400
 131
 132 /* Argument structures for predicates. */
 133
 134 enum comparison_type
 135 {
 136   COMP_GT,
 137   COMP_LT,
 138   COMP_EQ
 139 };
 140
 141 enum permissions_type
 142 {
 143   PERM_AT_LEAST,
 144   PERM_ANY,
 145   PERM_EXACT
 146 };
 147
 148 enum predicate_type
 149 {
 150   NO_TYPE,
 151   PRIMARY_TYPE,
 152   UNI_OP,
 153   BI_OP,
 154   OPEN_PAREN,
 155   CLOSE_PAREN
 156 };
 157
 158 enum predicate_precedence
 159 {
 160   NO_PREC,
 161   COMMA_PREC,
 162   OR_PREC,
 163   AND_PREC,
 164   NEGATE_PREC,
 165   MAX_PREC
 166 };
 167
 168 struct long_val
 169 {
 170   enum comparison_type kind;
 171   boolean negative;             /* Defined only when representing time_t.  */
 172   uintmax_t l_val;
 173 };
 174
 175 struct perm_val
 176 {
 177   enum permissions_type kind;
 178   mode_t val;
 179 };
 180
 181 struct size_val
 182 {
 183   enum comparison_type kind;
 184   int blocksize;
 185   uintmax_t size;
 186 };
 187
 188 struct path_arg
 189 {
 190   short offset;                 /* Offset in `vec' of this arg. */
 191   short count;                  /* Number of path replacements in this arg. */
 192   char *origarg;                /* Arg with "{}" intact. */
 193 };
 194
 195 struct exec_val
 196 {
 197   struct path_arg *paths;       /* Array of args with path replacements. */
 198   char **vec;                   /* Array of args to pass to program. */
 199 };
 200
 201 /* The format string for a -printf or -fprintf is chopped into one or
 202    more `struct segment', linked together into a list.
 203    Each stretch of plain text is a segment, and
 204    each \c and `%' conversion is a segment. */
 205
 206 /* Special values for the `kind' field of `struct segment'. */
 207 #define KIND_PLAIN 0            /* Segment containing just plain text. */
 208 #define KIND_STOP 1             /* \c -- stop printing and flush output. */
 209
 210 struct segment
 211 {
 212   int kind;                     /* Format chars or KIND_{PLAIN,STOP}. */
 213   char *text;                   /* Plain text or `%' format string. */
 214   int text_len;                 /* Length of `text'. */
 215   struct segment *next;         /* Next segment for this predicate. */
 216 };
 217
 218 struct format_val
 219 {
 220   struct segment *segment;      /* Linked list of segments. */
 221   FILE *stream;                 /* Output stream to print on. */
 222 };
 223
 224 struct predicate
 225 {
 226   /* Pointer to the function that implements this predicate.  */
 227   PFB pred_func;
 228
 229   /* Only used for debugging, but defined unconditionally so individual
 230      modules can be compiled with -DDEBUG.  */
 231   char *p_name;
 232
 233   /* The type of this node.  There are two kinds.  The first is real
 234      predicates ("primaries") such as -perm, -print, or -exec.  The
 235      other kind is operators for combining predicates. */
 236   enum predicate_type p_type;
 237
 238   /* The precedence of this node.  Only has meaning for operators. */
 239   enum predicate_precedence p_prec;
 240
 241   /* True if this predicate node produces side effects. */
 242   boolean side_effects;
 243
 244   /* True if this predicate node requires a stat system call to execute. */
 245   boolean need_stat;
 246
 247   /* Information needed by the predicate processor.
 248      Next to each member are listed the predicates that use it. */
 249   union
 250   {
 251     char *str;                  /* fstype [i]lname [i]name [i]path */
 252     struct re_pattern_buffer *regex; /* regex */
 253     struct exec_val exec_vec;   /* exec ok */
 254     struct long_val info;       /* atime ctime gid inum links mtime
 255                                    size uid */
 256     struct size_val size;       /* size */
 257     uid_t uid;                  /* user */
 258     gid_t gid;                  /* group */
 259     time_t time;                /* newer */
 260     struct perm_val perm;       /* perm */
 261     mode_t type;                /* type */
 262     FILE *stream;               /* fprint fprint0 */
 263     struct format_val printf_vec; /* printf fprintf */
 264   } args;
 265
 266   /* The next predicate in the user input sequence,
 267      which repesents the order in which the user supplied the
 268      predicates on the command line. */
 269   struct predicate *pred_next;
 270
 271   /* The right and left branches from this node in the expression
 272      tree, which represents the order in which the nodes should be
 273      processed. */
 274   struct predicate *pred_left;
 275   struct predicate *pred_right;
 276 };
 277
 278 /* find library function declarations.  */
 279
 280 /* dirname.c */
 281 char *dirname PARAMS((char *path));
 282
 283 /* error.c */
 284 void error PARAMS((int status, int errnum, char *message, ...));
 285
 286 /* listfile.c */
 287 void list_file PARAMS((char *name, char *relname, struct stat *statp, time_t current_time, int output_block_size, FILE *stream));
 288 char *get_link_name PARAMS((char *name, char *relname));
 289
 290 /* stpcpy.c */
 291 #if !HAVE_STPCPY
 292 char *stpcpy PARAMS((char *dest, const char *src));
 293 #endif
 294
 295 /* xgetcwd.c */
 296 char *xgetcwd PARAMS((void));
 297
 298 /* xmalloc.c */
 299 #if __STDC__
 300 #define VOID void
 301 #else
 302 #define VOID char
 303 #endif
 304
 305 VOID *xmalloc PARAMS((size_t n));
 306 VOID *xrealloc PARAMS((VOID *p, size_t n));
 307
 308 /* xstrdup.c */
 309 char *xstrdup PARAMS((char *string));
 310
 311 /* find global function declarations.  */
 312
 313 /* fstype.c */
 314 char *filesystem_type PARAMS((char *path, char *relpath, struct stat *statp));
 315
 316 /* parser.c */
 317 PFB find_parser PARAMS((char *search_name));
 318 boolean parse_close PARAMS((char *argv[], int *arg_ptr));
 319 boolean parse_open PARAMS((char *argv[], int *arg_ptr));
 320 boolean parse_print PARAMS((char *argv[], int *arg_ptr));
 321
 322 /* pred.c */
 323 boolean pred_amin PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 324 boolean pred_and PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 325 boolean pred_anewer PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 326 boolean pred_atime PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 327 boolean pred_close PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 328 boolean pred_cmin PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 329 boolean pred_cnewer PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 330 boolean pred_comma PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 331 boolean pred_ctime PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 332 boolean pred_empty PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 333 boolean pred_exec PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 334 boolean pred_false PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 335 boolean pred_fls PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 336 boolean pred_fprint PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 337 boolean pred_fprint0 PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 338 boolean pred_fprintf PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 339 boolean pred_fstype PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 340 boolean pred_gid PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 341 boolean pred_group PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 342 boolean pred_ilname PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 343 boolean pred_iname PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 344 boolean pred_inum PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 345 boolean pred_ipath PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 346 boolean pred_links PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 347 boolean pred_lname PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 348 boolean pred_ls PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 349 boolean pred_mmin PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 350 boolean pred_mtime PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 351 boolean pred_name PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 352 boolean pred_negate PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 353 boolean pred_newer PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 354 boolean pred_nogroup PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 355 boolean pred_nouser PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 356 boolean pred_ok PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 357 boolean pred_open PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 358 boolean pred_or PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 359 boolean pred_path PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 360 boolean pred_perm PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 361 boolean pred_print PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 362 boolean pred_print0 PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 363 boolean pred_prune PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 364 boolean pred_regex PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 365 boolean pred_size PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 366 boolean pred_true PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 367 boolean pred_type PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 368 boolean pred_uid PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 369 boolean pred_used PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 370 boolean pred_user PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 371 boolean pred_xtype PARAMS((char *pathname, struct stat *stat_buf, struct predicate *pred_ptr));
 372 char *find_pred_name PARAMS((PFB pred_func));
 373 #ifdef DEBUG
 374 void print_tree PARAMS((struct predicate *node, int indent));
 375 void print_list PARAMS((struct predicate *node));
 376 #endif /* DEBUG */
 377
 378 /* tree.c */
 379 struct predicate *
 380 get_expr PARAMS((struct predicate **input, short int prev_prec));
 381 boolean opt_expr PARAMS((struct predicate **eval_treep));
 382 boolean mark_stat PARAMS((struct predicate *tree));
 383
 384 /* util.c */
 385 struct predicate *get_new_pred PARAMS((void));
 386 struct predicate *get_new_pred_chk_op PARAMS((void));
 387 struct predicate *insert_primary PARAMS((boolean (*pred_func )()));
 388 void usage PARAMS((char *msg));
 389
 390 extern char *program_name;
 391 extern struct predicate *predicates;
 392 extern struct predicate *last_pred;
 393 extern boolean do_dir_first;
 394 extern int maxdepth;
 395 extern int mindepth;
 396 extern int curdepth;
 397 extern int output_block_size;
 398 extern time_t start_time;
 399 extern time_t cur_day_start;
 400 extern boolean full_days;
 401 extern boolean no_leaf_check;
 402 extern boolean stay_on_filesystem;
 403 extern boolean stop_at_current_level;
 404 extern boolean have_stat;
 405 extern char *rel_pathname;
 406 #ifndef HAVE_FCHDIR
 407 extern char *starting_dir;
 408 #else
 409 extern int starting_desc;
 410 #endif
 411 extern int exit_status;
 412 extern int path_length;
 413 extern int (*xstat) ();
 414 extern boolean dereference;