lib/fts_.h

   1 /* Traverse a file hierarchy.
   2
   3    Copyright (C) 2004, 2005 Free Software Foundation, Inc.
   4
   5    This program is free software; you can redistribute it and/or modify
   6    it under the terms of the GNU General Public License as published by
   7    the Free Software Foundation; either version 2, or (at your option)
   8    any later version.
   9
  10    This program is distributed in the hope that it will be useful,
  11    but WITHOUT ANY WARRANTY; without even the implied warranty of
  12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13    GNU General Public License for more details.
  14
  15    You should have received a copy of the GNU General Public License
  16    along with this program; if not, write to the Free Software Foundation,
  17    Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.  */
  18
  19 /*
  20  * Copyright (c) 1989, 1993
  21  *      The Regents of the University of California.  All rights reserved.
  22  *
  23  * Redistribution and use in source and binary forms, with or without
  24  * modification, are permitted provided that the following conditions
  25  * are met:
  26  * 1. Redistributions of source code must retain the above copyright
  27  *    notice, this list of conditions and the following disclaimer.
  28  * 2. Redistributions in binary form must reproduce the above copyright
  29  *    notice, this list of conditions and the following disclaimer in the
  30  *    documentation and/or other materials provided with the distribution.
  31  * 4. Neither the name of the University nor the names of its contributors
  32  *    may be used to endorse or promote products derived from this software
  33  *    without specific prior written permission.
  34  *
  35  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  36  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  37  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  38  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  39  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  40  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  41  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  42  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  43  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  44  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  45  * SUCH DAMAGE.
  46  *
  47  *      @(#)fts.h       8.3 (Berkeley) 8/14/94
  48  */
  49
  50 #ifndef _FTS_H
  51 # define _FTS_H 1
  52
  53 # ifdef _LIBC
  54 #  include <features.h>
  55 #  define _LGPL_PACKAGE 1
  56 # else
  57 #  undef __THROW
  58 #  define __THROW
  59 #  undef __BEGIN_DECLS
  60 #  define __BEGIN_DECLS
  61 #  undef __END_DECLS
  62 #  define __END_DECLS
  63 # endif
  64
  65 # include <stddef.h>
  66 # include <sys/types.h>
  67 # include <sys/stat.h>
  68
  69 typedef struct {
  70         struct _ftsent *fts_cur;        /* current node */
  71         struct _ftsent *fts_child;      /* linked list of children */
  72         struct _ftsent **fts_array;     /* sort array */
  73         dev_t fts_dev;                  /* starting device # */
  74         char *fts_path;                 /* path for this descent */
  75         int fts_rfd;                    /* fd for root */
  76         size_t fts_pathlen;             /* sizeof(path) */
  77         size_t fts_nitems;                      /* elements in the sort array */
  78         int (*fts_compar) (struct _ftsent const **, struct _ftsent const **);
  79                                         /* compare fn */
  80
  81 # define FTS_COMFOLLOW  0x0001          /* follow command line symlinks */
  82 # define FTS_LOGICAL    0x0002          /* logical walk */
  83 # define FTS_NOCHDIR    0x0004          /* don't change directories */
  84 # define FTS_NOSTAT     0x0008          /* don't get stat info */
  85 # define FTS_PHYSICAL   0x0010          /* physical walk */
  86 # define FTS_SEEDOT     0x0020          /* return dot and dot-dot */
  87 # define FTS_XDEV       0x0040          /* don't cross devices */
  88 # define FTS_WHITEOUT   0x0080          /* return whiteout information */
  89
  90   /* There are two ways to detect cycles.
  91      The lazy way, with which one may process a directory that is a
  92      part of the cycle several times before detecting the cycle.
  93      The `tight' way, whereby fts uses more memory (proportional
  94      to number of `active' directories, aka distance from root
  95      of current tree to current directory -- see active_dir_ht)
  96      to detect any cycle right away.  For example, du must use
  97      this option to avoid counting disk space in a cycle multiple
  98      times, but chown -R need not.
  99      The default is to use the constant-memory lazy way. */
 100 # define FTS_TIGHT_CYCLE_CHECK  0x0100
 101
 102 # define FTS_OPTIONMASK 0x01ff          /* valid user option mask */
 103
 104 # define FTS_NAMEONLY   0x1000          /* (private) child names only */
 105 # define FTS_STOP       0x2000          /* (private) unrecoverable error */
 106         int fts_options;                /* fts_open options, global flags */
 107
 108 # if !_LGPL_PACKAGE
 109         union {
 110                 /* This data structure is used if FTS_TIGHT_CYCLE_CHECK is
 111                    specified.  It records the directories between a starting
 112                    point and the current directory.  I.e., a directory is
 113                    recorded here IFF we have visited it once, but we have not
 114                    yet completed processing of all its entries.  Every time we
 115                    visit a new directory, we add that directory to this set.
 116                    When we finish with a directory (usually by visiting it a
 117                    second time), we remove it from this set.  Each entry in
 118                    this data structure is a device/inode pair.  This data
 119                    structure is used to detect directory cycles efficiently and
 120                    promptly even when the depth of a hierarchy is in the tens
 121                    of thousands.  */
 122                 struct hash_table *ht;
 123
 124                 /* This data structure uses lazy checking, as done by rm via
 125                    cycle-check.c.  It's the default, but it's not appropriate
 126                    for programs like du.  */
 127                 struct cycle_check_state *state;
 128         } fts_cycle;
 129 # endif
 130 } FTS;
 131
 132 typedef struct _ftsent {
 133         struct _ftsent *fts_cycle;      /* cycle node */
 134         struct _ftsent *fts_parent;     /* parent directory */
 135         struct _ftsent *fts_link;       /* next file in directory */
 136         long fts_number;                /* local numeric value */
 137         void *fts_pointer;              /* local address value */
 138         char *fts_accpath;              /* access path */
 139         char *fts_path;                 /* root path; == fts_fts->fts_path */
 140         int fts_errno;                  /* errno for this node */
 141         int fts_symfd;                  /* fd for symlink */
 142         size_t fts_pathlen;             /* strlen(fts_path) */
 143
 144         FTS *fts_fts;                   /* the file hierarchy itself */
 145
 146 # define FTS_ROOTPARENTLEVEL    (-1)
 147 # define FTS_ROOTLEVEL           0
 148         ptrdiff_t fts_level;            /* depth (-1 to N) */
 149
 150         size_t fts_namelen;             /* strlen(fts_name) */
 151
 152 # define FTS_D           1              /* preorder directory */
 153 # define FTS_DC          2              /* directory that causes cycles */
 154 # define FTS_DEFAULT     3              /* none of the above */
 155 # define FTS_DNR         4              /* unreadable directory */
 156 # define FTS_DOT         5              /* dot or dot-dot */
 157 # define FTS_DP          6              /* postorder directory */
 158 # define FTS_ERR         7              /* error; errno is set */
 159 # define FTS_F           8              /* regular file */
 160 # define FTS_INIT        9              /* initialized only */
 161 # define FTS_NS         10              /* stat(2) failed */
 162 # define FTS_NSOK       11              /* no stat(2) requested */
 163 # define FTS_SL         12              /* symbolic link */
 164 # define FTS_SLNONE     13              /* symbolic link without target */
 165 # define FTS_W          14              /* whiteout object */
 166         unsigned short int fts_info;    /* user flags for FTSENT structure */
 167
 168 # define FTS_DONTCHDIR   0x01           /* don't chdir .. to the parent */
 169 # define FTS_SYMFOLLOW   0x02           /* followed a symlink to get here */
 170         unsigned short int fts_flags;   /* private flags for FTSENT structure */
 171
 172 # define FTS_AGAIN       1              /* read node again */
 173 # define FTS_FOLLOW      2              /* follow symbolic link */
 174 # define FTS_NOINSTR     3              /* no instructions */
 175 # define FTS_SKIP        4              /* discard node */
 176         unsigned short int fts_instr;   /* fts_set() instructions */
 177
 178         struct stat fts_statp[1];       /* stat(2) information */
 179         char fts_name[1];               /* file name */
 180 } FTSENT;
 181
 182 __BEGIN_DECLS
 183 FTSENT  *fts_children (FTS *, int) __THROW;
 184 int      fts_close (FTS *) __THROW;
 185 FTS     *fts_open (char * const *, int,
 186                    int (*)(const FTSENT **, const FTSENT **)) __THROW;
 187 FTSENT  *fts_read (FTS *) __THROW;
 188 int      fts_set (FTS *, FTSENT *, int) __THROW;
 189 __END_DECLS
 190
 191 #endif /* fts.h */