Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
att
GitHub Repository: att/ast
 Path: blob/master/src/lib/libast/misc/findlib.h
1810 views
1
/***********************************************************************

2
*                                                                      *

3
*               This software is part of the ast package               *

4
*          Copyright (c) 1985-2011 AT&T Intellectual Property          *

5
*                      and is licensed under the                       *

6
*                 Eclipse Public License, Version 1.0                  *

7
*                    by AT&T Intellectual Property                     *

8
*                                                                      *

9
*                A copy of the License is available at                 *

10
*          http://www.eclipse.org/org/documents/epl-v10.html           *

11
*         (with md5 checksum b35adb5213ca9657e911e9befb180842)         *

12
*                                                                      *

13
*              Information and Software Systems Research               *

14
*                            AT&T Research                             *

15
*                           Florham Park NJ                            *

16
*                                                                      *

17
*                 Glenn Fowler <[email protected]>                  *

18
*                  David Korn <[email protected]>                   *

19
*                   Phong Vo <[email protected]>                    *

20
*                                                                      *

21
***********************************************************************/

22
#pragma prototyped

23
/*

24
 * fast find private interface

25
 */

26


27
#ifndef _FINDLIB_H

28
#define _FINDLIB_H

29


30
#include <ast.h>

31
#include <cdt.h>

32
#include <ctype.h>

33
#include <error.h>

34
#include <ls.h>

35
#include <regex.h>

36
#include <vmalloc.h>

37


38
#define FF_old		1	/* old format - 7 bit bigram		*/

39
#define FF_gnu		2	/* gnu 8 bit no bigram			*/

40
#define FF_dir		3	/* FF_gnu, dirs have trailing /		*/

41
#define FF_typ		4	/* FF_dir with types			*/

42


43
#define FF_gnu_magic	"LOCATE02"

44
#define FF_dir_magic	"FIND-DIR-02"

45
#define FF_typ_magic	"FIND-DIR-TYPE-03"

46


47
#define FF_ESC		0036

48
#define FF_MAX		0200

49
#define FF_MIN		0040

50
#define FF_OFF		0016

51


52
#define FF_SET_TYPE(p,i)	((p)->decode.bigram1[((i)>>3)&((1<<CHAR_BIT)-1)]|=(1<<((i)&07)))

53
#define FF_OK_TYPE(p,i)		(!(p)->types||((p)->decode.bigram1[((i)>>3)&((1<<CHAR_BIT)-1)]&(1<<((i)&07))))

54


55
typedef struct

56
{

57
	char*		end;

58
	char*		type;

59
	char*		restore;

60
	int		count;

61
	int		found;

62
	int		ignorecase;

63
	int		match;

64
	int		peek;

65
	int		swap;

66
	regex_t		re;

67
	char		bigram1[(1<<(CHAR_BIT-1))];

68
	char		bigram2[(1<<(CHAR_BIT-1))];

69
	char		path[PATH_MAX];

70
	char		temp[PATH_MAX];

71
	char		pattern[1];

72
} Decode_t;

73


74
typedef struct

75
{

76
	Dtdisc_t	namedisc;

77
	Dtdisc_t	indexdisc;

78
	Dt_t*		namedict;

79
	Dt_t*		indexdict;

80
	int		prefix;

81
	unsigned char	bigram[2*FF_MAX];

82
	unsigned short	code[FF_MAX][FF_MAX];

83
	unsigned short	hits[USHRT_MAX+1];

84
	char		path[PATH_MAX];

85
	char		mark[PATH_MAX];

86
	char		file[PATH_MAX];

87
	char		temp[PATH_MAX];

88
} Encode_t;

89


90
typedef union

91
{

92
	Decode_t	code_decode;

93
	Encode_t	code_encode;

94
} Code_t;

95


96
typedef struct

97
{

98
	Dtlink_t	byname;

99
	Dtlink_t	byindex;

100
	unsigned long	index;

101
	char		name[1];

102
} Type_t;

103


104
#define _FIND_PRIVATE_			\

105
	Finddisc_t*	disc;		\

106
	Vmalloc_t*	vm;		\

107
	char**		dirs;		\

108
	int*		lens;		\

109
	Sfio_t*		fp;		\

110
	Findverify_f	verifyf;	\

111
	int		generate;	\

112
	int		method;		\

113
	int		secure;		\

114
	int		types;		\

115
	int		verify;		\

116
	Code_t		code;

117


118
#define decode		code.code_decode

119
#define encode		code.code_encode

120


121
#include <find.h>

122


123
#endif

124


125