Merge branch 'vendor/NCURSES'
[dragonfly.git] / include / fts.h
1 /*
2  * Copyright (c) 1989, 1993
3  *      The Regents of the University of California.  All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  * 3. All advertising materials mentioning features or use of this software
14  *    must display the following acknowledgement:
15  *      This product includes software developed by the University of
16  *      California, Berkeley and its contributors.
17  * 4. Neither the name of the University nor the names of its contributors
18  *    may be used to endorse or promote products derived from this software
19  *    without specific prior written permission.
20  *
21  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31  * SUCH DAMAGE.
32  *
33  *      @(#)fts.h       8.3 (Berkeley) 8/14/94
34  * $FreeBSD: src/include/fts.h,v 1.12 2008/01/26 17:09:40 yar Exp $
35  * $DragonFly: src/include/fts.h,v 1.3 2003/11/14 01:01:43 dillon Exp $
36  */
37
38 #ifndef _FTS_H_
39 #define _FTS_H_
40
41 typedef struct {
42         struct _ftsent *fts_cur;        /* current node */
43         struct _ftsent *fts_child;      /* linked list of children */
44         struct _ftsent **fts_array;     /* sort array */
45         dev_t fts_dev;                  /* starting device # */
46         char *fts_path;                 /* path for this descent */
47         int fts_rfd;                    /* fd for root */
48         size_t fts_pathlen;             /* sizeof(path) */
49         size_t fts_nitems;              /* elements in the sort array */
50         int (*fts_compar)               /* compare function */
51             (const struct _ftsent * const *, const struct _ftsent * const *);
52
53 #define FTS_COMFOLLOW   0x001           /* follow command line symlinks */
54 #define FTS_LOGICAL     0x002           /* logical walk */
55 #define FTS_NOCHDIR     0x004           /* don't change directories */
56 #define FTS_NOSTAT      0x008           /* don't get stat info */
57 #define FTS_PHYSICAL    0x010           /* physical walk */
58 #define FTS_SEEDOT      0x020           /* return dot and dot-dot */
59 #define FTS_XDEV        0x040           /* don't cross devices */
60 #define FTS_WHITEOUT    0x080           /* return whiteout information */
61 #define FTS_OPTIONMASK  0x0ff           /* valid user option mask */
62
63 #define FTS_NAMEONLY    0x100           /* (private) child names only */
64 #define FTS_STOP        0x200           /* (private) unrecoverable error */
65         int fts_options;                /* fts_open options, global flags */
66         void *fts_clientptr;            /* thunk for sort function */
67 } FTS;
68
69 typedef struct _ftsent {
70         struct _ftsent *fts_cycle;      /* cycle node */
71         struct _ftsent *fts_parent;     /* parent directory */
72         struct _ftsent *fts_link;       /* next file in directory */
73         long long fts_number;           /* local numeric value */
74 #define fts_bignum      fts_number      /* XXX non-std, should go away */
75         void *fts_pointer;              /* local address value */
76         char *fts_accpath;              /* access path */
77         char *fts_path;                 /* root path */
78         int fts_errno;                  /* errno for this node */
79         int fts_symfd;                  /* fd for symlink */
80         size_t fts_pathlen;             /* strlen(fts_path) */
81         size_t fts_namelen;             /* strlen(fts_name) */
82
83         ino_t fts_ino;                  /* inode */
84         dev_t fts_dev;                  /* device */
85         nlink_t fts_nlink;              /* link count */
86
87 #define FTS_ROOTPARENTLEVEL     -1
88 #define FTS_ROOTLEVEL            0
89         long fts_level;                 /* depth (-1 to N) */
90
91 #define FTS_D            1              /* preorder directory */
92 #define FTS_DC           2              /* directory that causes cycles */
93 #define FTS_DEFAULT      3              /* none of the above */
94 #define FTS_DNR          4              /* unreadable directory */
95 #define FTS_DOT          5              /* dot or dot-dot */
96 #define FTS_DP           6              /* postorder directory */
97 #define FTS_ERR          7              /* error; errno is set */
98 #define FTS_F            8              /* regular file */
99 #define FTS_INIT         9              /* initialized only */
100 #define FTS_NS          10              /* stat(2) failed */
101 #define FTS_NSOK        11              /* no stat(2) requested */
102 #define FTS_SL          12              /* symbolic link */
103 #define FTS_SLNONE      13              /* symbolic link without target */
104 #define FTS_W           14              /* whiteout object */
105         int fts_info;                   /* user status for FTSENT structure */
106
107 #define FTS_DONTCHDIR    0x01           /* don't chdir .. to the parent */
108 #define FTS_SYMFOLLOW    0x02           /* followed a symlink to get here */
109 #define FTS_ISW          0x04           /* this is a whiteout object */
110         unsigned fts_flags;             /* private flags for FTSENT structure */
111
112 #define FTS_AGAIN        1              /* read node again */
113 #define FTS_FOLLOW       2              /* follow symbolic link */
114 #define FTS_NOINSTR      3              /* no instructions */
115 #define FTS_SKIP         4              /* discard node */
116         int fts_instr;                  /* fts_set() instructions */
117
118         struct stat *fts_statp;         /* stat(2) information */
119         char *fts_name;                 /* file name */
120         FTS *fts_fts;                   /* back pointer to main FTS */
121 } FTSENT;
122
123 #include <sys/cdefs.h>
124
125 __BEGIN_DECLS
126 FTSENT  *fts_children(FTS *, int);
127 int      fts_close(FTS *);
128 void    *fts_get_clientptr(FTS *);
129 #define  fts_get_clientptr(fts) ((fts)->fts_clientptr)
130 FTS     *fts_get_stream(FTSENT *);
131 #define  fts_get_stream(ftsent) ((ftsent)->fts_fts)
132 FTS     *fts_open(char * const *, int,
133                   int (*)(const FTSENT * const *, const FTSENT * const *));
134 FTSENT  *fts_read(FTS *);
135 int      fts_set(FTS *, FTSENT *, int);
136 void     fts_set_clientptr(FTS *, void *);
137 __END_DECLS
138
139 #endif /* !_FTS_H_ */