• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /****************************************************************
2 Copyright (C) Lucent Technologies 1997
3 All Rights Reserved
4 
5 Permission to use, copy, modify, and distribute this software and
6 its documentation for any purpose and without fee is hereby
7 granted, provided that the above copyright notice appear in all
8 copies and that both that the copyright notice and this
9 permission notice and warranty disclaimer appear in supporting
10 documentation, and that the name Lucent Technologies or any of
11 its entities not be used in advertising or publicity pertaining
12 to distribution of the software without specific, written prior
13 permission.
14 
15 LUCENT DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
16 INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS.
17 IN NO EVENT SHALL LUCENT OR ANY OF ITS ENTITIES BE LIABLE FOR ANY
18 SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
19 WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER
20 IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
21 ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
22 THIS SOFTWARE.
23 ****************************************************************/
24 
25 #include <assert.h>
26 
27 typedef double	Awkfloat;
28 
29 /* unsigned char is more trouble than it's worth */
30 
31 typedef	unsigned char uschar;
32 
33 #define	xfree(a)	{ if ((a) != NULL) { free((void *) (a)); (a) = NULL; } }
34 
35 #define	NN(p)	((p) ? (p) : "(null)")	/* guaranteed non-null for dprintf
36 */
37 #define	DEBUG
38 #ifdef	DEBUG
39 			/* uses have to be doubly parenthesized */
40 #	define	dprintf(x)	if (dbg) printf x
41 #else
42 #	define	dprintf(x)
43 #endif
44 
45 extern int	compile_time;	/* 1 if compiling, 0 if running */
46 extern int	safe;		/* 0 => unsafe, 1 => safe */
47 
48 #define	RECSIZE	(8 * 1024)	/* sets limit on records, fields, etc., etc. */
49 extern int	recsize;	/* size of current record, orig RECSIZE */
50 
51 extern char	**FS;
52 extern char	**RS;
53 extern char	**ORS;
54 extern char	**OFS;
55 extern char	**OFMT;
56 extern Awkfloat *NR;
57 extern Awkfloat *FNR;
58 extern Awkfloat *NF;
59 extern char	**FILENAME;
60 extern char	**SUBSEP;
61 extern Awkfloat *RSTART;
62 extern Awkfloat *RLENGTH;
63 
64 extern char	*record;	/* points to $0 */
65 extern int	lineno;		/* line number in awk program */
66 extern int	errorflag;	/* 1 if error has occurred */
67 extern int	donefld;	/* 1 if record broken into fields */
68 extern int	donerec;	/* 1 if record is valid (no fld has changed */
69 extern char	inputFS[];	/* FS at time of input, for field splitting */
70 
71 extern int	dbg;
72 
73 extern	char	*patbeg;	/* beginning of pattern matched */
74 extern	int	patlen;		/* length of pattern matched.  set in b.c */
75 
76 /* Cell:  all information about a variable or constant */
77 
78 typedef struct Cell {
79 	uschar	ctype;		/* OCELL, OBOOL, OJUMP, etc. */
80 	uschar	csub;		/* CCON, CTEMP, CFLD, etc. */
81 	char	*nval;		/* name, for variables only */
82 	char	*sval;		/* string value */
83 	Awkfloat fval;		/* value as number */
84 	int	 tval;		/* type info: STR|NUM|ARR|FCN|FLD|CON|DONTFREE */
85 	struct Cell *cnext;	/* ptr to next if chained */
86 } Cell;
87 
88 typedef struct Array {		/* symbol table array */
89 	int	nelem;		/* elements in table right now */
90 	int	size;		/* size of tab */
91 	Cell	**tab;		/* hash table pointers */
92 } Array;
93 
94 #define	NSYMTAB	50	/* initial size of a symbol table */
95 extern Array	*symtab;
96 
97 extern Cell	*nrloc;		/* NR */
98 extern Cell	*fnrloc;	/* FNR */
99 extern Cell	*nfloc;		/* NF */
100 extern Cell	*rstartloc;	/* RSTART */
101 extern Cell	*rlengthloc;	/* RLENGTH */
102 
103 /* Cell.tval values: */
104 #define	NUM	01	/* number value is valid */
105 #define	STR	02	/* string value is valid */
106 #define DONTFREE 04	/* string space is not freeable */
107 #define	CON	010	/* this is a constant */
108 #define	ARR	020	/* this is an array */
109 #define	FCN	040	/* this is a function name */
110 #define FLD	0100	/* this is a field $1, $2, ... */
111 #define	REC	0200	/* this is $0 */
112 
113 
114 /* function types */
115 #define	FLENGTH	1
116 #define	FSQRT	2
117 #define	FEXP	3
118 #define	FLOG	4
119 #define	FINT	5
120 #define	FSYSTEM	6
121 #define	FRAND	7
122 #define	FSRAND	8
123 #define	FSIN	9
124 #define	FCOS	10
125 #define	FATAN	11
126 #define	FTOUPPER 12
127 #define	FTOLOWER 13
128 #define	FFLUSH	14
129 
130 /* Node:  parse tree is made of nodes, with Cell's at bottom */
131 
132 typedef struct Node {
133 	int	ntype;
134 	struct	Node *nnext;
135 	int	lineno;
136 	int	nobj;
137 	struct	Node *narg[1];	/* variable: actual size set by calling malloc */
138 } Node;
139 
140 #define	NIL	((Node *) 0)
141 
142 extern Node	*winner;
143 extern Node	*nullstat;
144 extern Node	*nullnode;
145 
146 /* ctypes */
147 #define OCELL	1
148 #define OBOOL	2
149 #define OJUMP	3
150 
151 /* Cell subtypes: csub */
152 #define	CFREE	7
153 #define CCOPY	6
154 #define CCON	5
155 #define CTEMP	4
156 #define CNAME	3
157 #define CVAR	2
158 #define CFLD	1
159 #define	CUNK	0
160 
161 /* bool subtypes */
162 #define BTRUE	11
163 #define BFALSE	12
164 
165 /* jump subtypes */
166 #define JEXIT	21
167 #define JNEXT	22
168 #define	JBREAK	23
169 #define	JCONT	24
170 #define	JRET	25
171 #define	JNEXTFILE	26
172 
173 /* node types */
174 #define NVALUE	1
175 #define NSTAT	2
176 #define NEXPR	3
177 
178 
179 extern	int	pairstack[], paircnt;
180 
181 #define notlegal(n)	(n <= FIRSTTOKEN || n >= LASTTOKEN || proctab[n-FIRSTTOKEN] == nullproc)
182 #define isvalue(n)	((n)->ntype == NVALUE)
183 #define isexpr(n)	((n)->ntype == NEXPR)
184 #define isjump(n)	((n)->ctype == OJUMP)
185 #define isexit(n)	((n)->csub == JEXIT)
186 #define	isbreak(n)	((n)->csub == JBREAK)
187 #define	iscont(n)	((n)->csub == JCONT)
188 #define	isnext(n)	((n)->csub == JNEXT || (n)->csub == JNEXTFILE)
189 #define	isret(n)	((n)->csub == JRET)
190 #define isrec(n)	((n)->tval & REC)
191 #define isfld(n)	((n)->tval & FLD)
192 #define isstr(n)	((n)->tval & STR)
193 #define isnum(n)	((n)->tval & NUM)
194 #define isarr(n)	((n)->tval & ARR)
195 #define isfcn(n)	((n)->tval & FCN)
196 #define istrue(n)	((n)->csub == BTRUE)
197 #define istemp(n)	((n)->csub == CTEMP)
198 #define	isargument(n)	((n)->nobj == ARG)
199 /* #define freeable(p)	(!((p)->tval & DONTFREE)) */
200 #define freeable(p)	( ((p)->tval & (STR|DONTFREE)) == STR )
201 
202 /* structures used by regular expression matching machinery, mostly b.c: */
203 
204 #define NCHARS	(256+3)		/* 256 handles 8-bit chars; 128 does 7-bit */
205 				/* watch out in match(), etc. */
206 #define NSTATES	32
207 
208 typedef struct rrow {
209 	long	ltype;	/* long avoids pointer warnings on 64-bit */
210 	union {
211 		int i;
212 		Node *np;
213 		uschar *up;
214 	} lval;		/* because Al stores a pointer in it! */
215 	int	*lfollow;
216 } rrow;
217 
218 typedef struct fa {
219 	uschar	gototab[NSTATES][NCHARS];
220 	uschar	out[NSTATES];
221 	uschar	*restr;
222 	int	*posns[NSTATES];
223 	int	anchor;
224 	int	use;
225 	int	initstat;
226 	int	curstat;
227 	int	accept;
228 	int	reset;
229 	struct	rrow re[1];	/* variable: actual size set by calling malloc */
230 } fa;
231 
232 
233 #include "proto.h"
234