164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross/* $OpenBSD: fts.h,v 1.12 2009/08/27 16:19:27 millert Exp $ */ 264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross/* $NetBSD: fts.h,v 1.5 1994/12/28 01:41:50 mycroft Exp $ */ 364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross/* 564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * Copyright (c) 1989, 1993 664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * The Regents of the University of California. All rights reserved. 764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * 864ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * Redistribution and use in source and binary forms, with or without 964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * modification, are permitted provided that the following conditions 1064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * are met: 1164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * 1. Redistributions of source code must retain the above copyright 1264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * notice, this list of conditions and the following disclaimer. 1364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * 2. Redistributions in binary form must reproduce the above copyright 1464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * notice, this list of conditions and the following disclaimer in the 1564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * documentation and/or other materials provided with the distribution. 1664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * 3. Neither the name of the University nor the names of its contributors 1764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * may be used to endorse or promote products derived from this software 1864ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * without specific prior written permission. 1964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * 2064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 2164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 2264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 2364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 2464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 2564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 2664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 2764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 2864ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 2964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 3064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * SUCH DAMAGE. 3164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * 3264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross * @(#)fts.h 8.3 (Berkeley) 8/14/94 3364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross */ 3464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 3564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#ifndef _FTS_H_ 3664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define _FTS_H_ 3764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 3864ceac3f493e3063a289aec4a12c74787be974e4Colin Crosstypedef struct { 3964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross struct _ftsent *fts_cur; /* current node */ 4064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross struct _ftsent *fts_child; /* linked list of children */ 4164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross struct _ftsent **fts_array; /* sort array */ 4264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross dev_t fts_dev; /* starting device # */ 4364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross char *fts_path; /* path for this descent */ 4464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross int fts_rfd; /* fd for root */ 4564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross size_t fts_pathlen; /* sizeof(path) */ 4664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross int fts_nitems; /* elements in the sort array */ 4764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross int (*fts_compar)(); /* compare function */ 4864ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 4964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_COMFOLLOW 0x0001 /* follow command line symlinks */ 5064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_LOGICAL 0x0002 /* logical walk */ 5164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_NOCHDIR 0x0004 /* don't change directories */ 5264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_NOSTAT 0x0008 /* don't get stat info */ 5364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_PHYSICAL 0x0010 /* physical walk */ 5464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_SEEDOT 0x0020 /* return dot and dot-dot */ 5564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_XDEV 0x0040 /* don't cross devices */ 5664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_OPTIONMASK 0x00ff /* valid user option mask */ 5764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 5864ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_NAMEONLY 0x1000 /* (private) child names only */ 5964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_STOP 0x2000 /* (private) unrecoverable error */ 6064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross int fts_options; /* fts_open options, global flags */ 6164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross} FTS; 6264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 6364ceac3f493e3063a289aec4a12c74787be974e4Colin Crosstypedef struct _ftsent { 6464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross struct _ftsent *fts_cycle; /* cycle node */ 6564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross struct _ftsent *fts_parent; /* parent directory */ 6664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross struct _ftsent *fts_link; /* next file in directory */ 6764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross long fts_number; /* local numeric value */ 6864ceac3f493e3063a289aec4a12c74787be974e4Colin Cross void *fts_pointer; /* local address value */ 6964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross char *fts_accpath; /* access path */ 7064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross char *fts_path; /* root path */ 7164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross int fts_errno; /* errno for this node */ 7264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross int fts_symfd; /* fd for symlink */ 7364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross size_t fts_pathlen; /* strlen(fts_path) */ 7464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross size_t fts_namelen; /* strlen(fts_name) */ 7564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 7664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross ino_t fts_ino; /* inode */ 7764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross dev_t fts_dev; /* device */ 7864ceac3f493e3063a289aec4a12c74787be974e4Colin Cross nlink_t fts_nlink; /* link count */ 7964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 8064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_ROOTPARENTLEVEL -1 8164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_ROOTLEVEL 0 8264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_MAXLEVEL 0x7fff 8364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross short fts_level; /* depth (-1 to N) */ 8464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 8564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_D 1 /* preorder directory */ 8664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_DC 2 /* directory that causes cycles */ 8764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_DEFAULT 3 /* none of the above */ 8864ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_DNR 4 /* unreadable directory */ 8964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_DOT 5 /* dot or dot-dot */ 9064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_DP 6 /* postorder directory */ 9164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_ERR 7 /* error; errno is set */ 9264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_F 8 /* regular file */ 9364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_INIT 9 /* initialized only */ 9464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_NS 10 /* stat(2) failed */ 9564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_NSOK 11 /* no stat(2) requested */ 9664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_SL 12 /* symbolic link */ 9764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_SLNONE 13 /* symbolic link without target */ 9864ceac3f493e3063a289aec4a12c74787be974e4Colin Cross unsigned short fts_info; /* user flags for FTSENT structure */ 9964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 10064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_DONTCHDIR 0x01 /* don't chdir .. to the parent */ 10164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_SYMFOLLOW 0x02 /* followed a symlink to get here */ 10264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross unsigned short fts_flags; /* private flags for FTSENT structure */ 10364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 10464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_AGAIN 1 /* read node again */ 10564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_FOLLOW 2 /* follow symbolic link */ 10664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_NOINSTR 3 /* no instructions */ 10764ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#define FTS_SKIP 4 /* discard node */ 10864ceac3f493e3063a289aec4a12c74787be974e4Colin Cross unsigned short fts_instr; /* fts_set() instructions */ 10964ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 11064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross struct stat *fts_statp; /* stat(2) information */ 11164ceac3f493e3063a289aec4a12c74787be974e4Colin Cross char fts_name[1]; /* file name */ 11264ceac3f493e3063a289aec4a12c74787be974e4Colin Cross} FTSENT; 11364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 11464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#include <sys/cdefs.h> 11564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 11664ceac3f493e3063a289aec4a12c74787be974e4Colin Cross__BEGIN_DECLS 11764ceac3f493e3063a289aec4a12c74787be974e4Colin CrossFTSENT *fts_children(FTS *, int); 11864ceac3f493e3063a289aec4a12c74787be974e4Colin Crossint fts_close(FTS *); 11964ceac3f493e3063a289aec4a12c74787be974e4Colin CrossFTS *fts_open(char * const *, int, 12064ceac3f493e3063a289aec4a12c74787be974e4Colin Cross int (*)(const FTSENT **, const FTSENT **)); 12164ceac3f493e3063a289aec4a12c74787be974e4Colin CrossFTSENT *fts_read(FTS *); 12264ceac3f493e3063a289aec4a12c74787be974e4Colin Crossint fts_set(FTS *, FTSENT *, int); 12364ceac3f493e3063a289aec4a12c74787be974e4Colin Cross__END_DECLS 12464ceac3f493e3063a289aec4a12c74787be974e4Colin Cross 12564ceac3f493e3063a289aec4a12c74787be974e4Colin Cross#endif /* !_FTS_H_ */ 126