xref: /titanic_50/usr/src/cmd/awk/parse.c (revision 7c478bd95313f5f23a4c958a745db2134aa03244)
1*7c478bd9Sstevel@tonic-gate /*
2*7c478bd9Sstevel@tonic-gate  * CDDL HEADER START
3*7c478bd9Sstevel@tonic-gate  *
4*7c478bd9Sstevel@tonic-gate  * The contents of this file are subject to the terms of the
5*7c478bd9Sstevel@tonic-gate  * Common Development and Distribution License, Version 1.0 only
6*7c478bd9Sstevel@tonic-gate  * (the "License").  You may not use this file except in compliance
7*7c478bd9Sstevel@tonic-gate  * with the License.
8*7c478bd9Sstevel@tonic-gate  *
9*7c478bd9Sstevel@tonic-gate  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10*7c478bd9Sstevel@tonic-gate  * or http://www.opensolaris.org/os/licensing.
11*7c478bd9Sstevel@tonic-gate  * See the License for the specific language governing permissions
12*7c478bd9Sstevel@tonic-gate  * and limitations under the License.
13*7c478bd9Sstevel@tonic-gate  *
14*7c478bd9Sstevel@tonic-gate  * When distributing Covered Code, include this CDDL HEADER in each
15*7c478bd9Sstevel@tonic-gate  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16*7c478bd9Sstevel@tonic-gate  * If applicable, add the following below this CDDL HEADER, with the
17*7c478bd9Sstevel@tonic-gate  * fields enclosed by brackets "[]" replaced with your own identifying
18*7c478bd9Sstevel@tonic-gate  * information: Portions Copyright [yyyy] [name of copyright owner]
19*7c478bd9Sstevel@tonic-gate  *
20*7c478bd9Sstevel@tonic-gate  * CDDL HEADER END
21*7c478bd9Sstevel@tonic-gate  */
22*7c478bd9Sstevel@tonic-gate /*	Copyright (c) 1984, 1986, 1987, 1988, 1989 AT&T	*/
23*7c478bd9Sstevel@tonic-gate /*	  All Rights Reserved  	*/
24*7c478bd9Sstevel@tonic-gate 
25*7c478bd9Sstevel@tonic-gate 
26*7c478bd9Sstevel@tonic-gate #ident	"%Z%%M%	%I%	%E% SMI"	/* SVr4.0 2.8	*/
27*7c478bd9Sstevel@tonic-gate 
28*7c478bd9Sstevel@tonic-gate #define DEBUG
29*7c478bd9Sstevel@tonic-gate #include <stdio.h>
30*7c478bd9Sstevel@tonic-gate #include "awk.h"
31*7c478bd9Sstevel@tonic-gate #include "y.tab.h"
32*7c478bd9Sstevel@tonic-gate 
33*7c478bd9Sstevel@tonic-gate Node *nodealloc(n)
34*7c478bd9Sstevel@tonic-gate {
35*7c478bd9Sstevel@tonic-gate 	register Node *x;
36*7c478bd9Sstevel@tonic-gate 	x = (Node *) malloc(sizeof(Node) + (n-1)*sizeof(Node *));
37*7c478bd9Sstevel@tonic-gate 	if (x == NULL)
38*7c478bd9Sstevel@tonic-gate 		ERROR "out of space in nodealloc" FATAL;
39*7c478bd9Sstevel@tonic-gate 	x->nnext = NULL;
40*7c478bd9Sstevel@tonic-gate 	x->lineno = lineno;
41*7c478bd9Sstevel@tonic-gate 	return(x);
42*7c478bd9Sstevel@tonic-gate }
43*7c478bd9Sstevel@tonic-gate 
44*7c478bd9Sstevel@tonic-gate Node *exptostat(a) Node *a;
45*7c478bd9Sstevel@tonic-gate {
46*7c478bd9Sstevel@tonic-gate 	a->ntype = NSTAT;
47*7c478bd9Sstevel@tonic-gate 	return(a);
48*7c478bd9Sstevel@tonic-gate }
49*7c478bd9Sstevel@tonic-gate 
50*7c478bd9Sstevel@tonic-gate Node *node1(a,b) Node *b;
51*7c478bd9Sstevel@tonic-gate {
52*7c478bd9Sstevel@tonic-gate 	register Node *x;
53*7c478bd9Sstevel@tonic-gate 	x = nodealloc(1);
54*7c478bd9Sstevel@tonic-gate 	x->nobj = a;
55*7c478bd9Sstevel@tonic-gate 	x->narg[0]=b;
56*7c478bd9Sstevel@tonic-gate 	return(x);
57*7c478bd9Sstevel@tonic-gate }
58*7c478bd9Sstevel@tonic-gate 
59*7c478bd9Sstevel@tonic-gate Node *node2(a,b,c) Node *b, *c;
60*7c478bd9Sstevel@tonic-gate {
61*7c478bd9Sstevel@tonic-gate 	register Node *x;
62*7c478bd9Sstevel@tonic-gate 	x = nodealloc(2);
63*7c478bd9Sstevel@tonic-gate 	x->nobj = a;
64*7c478bd9Sstevel@tonic-gate 	x->narg[0] = b;
65*7c478bd9Sstevel@tonic-gate 	x->narg[1] = c;
66*7c478bd9Sstevel@tonic-gate 	return(x);
67*7c478bd9Sstevel@tonic-gate }
68*7c478bd9Sstevel@tonic-gate 
69*7c478bd9Sstevel@tonic-gate Node *node3(a,b,c,d) Node *b, *c, *d;
70*7c478bd9Sstevel@tonic-gate {
71*7c478bd9Sstevel@tonic-gate 	register Node *x;
72*7c478bd9Sstevel@tonic-gate 	x = nodealloc(3);
73*7c478bd9Sstevel@tonic-gate 	x->nobj = a;
74*7c478bd9Sstevel@tonic-gate 	x->narg[0] = b;
75*7c478bd9Sstevel@tonic-gate 	x->narg[1] = c;
76*7c478bd9Sstevel@tonic-gate 	x->narg[2] = d;
77*7c478bd9Sstevel@tonic-gate 	return(x);
78*7c478bd9Sstevel@tonic-gate }
79*7c478bd9Sstevel@tonic-gate 
80*7c478bd9Sstevel@tonic-gate Node *node4(a,b,c,d,e) Node *b, *c, *d, *e;
81*7c478bd9Sstevel@tonic-gate {
82*7c478bd9Sstevel@tonic-gate 	register Node *x;
83*7c478bd9Sstevel@tonic-gate 	x = nodealloc(4);
84*7c478bd9Sstevel@tonic-gate 	x->nobj = a;
85*7c478bd9Sstevel@tonic-gate 	x->narg[0] = b;
86*7c478bd9Sstevel@tonic-gate 	x->narg[1] = c;
87*7c478bd9Sstevel@tonic-gate 	x->narg[2] = d;
88*7c478bd9Sstevel@tonic-gate 	x->narg[3] = e;
89*7c478bd9Sstevel@tonic-gate 	return(x);
90*7c478bd9Sstevel@tonic-gate }
91*7c478bd9Sstevel@tonic-gate 
92*7c478bd9Sstevel@tonic-gate Node *stat3(a,b,c,d) Node *b, *c, *d;
93*7c478bd9Sstevel@tonic-gate {
94*7c478bd9Sstevel@tonic-gate 	register Node *x;
95*7c478bd9Sstevel@tonic-gate 	x = node3(a,b,c,d);
96*7c478bd9Sstevel@tonic-gate 	x->ntype = NSTAT;
97*7c478bd9Sstevel@tonic-gate 	return(x);
98*7c478bd9Sstevel@tonic-gate }
99*7c478bd9Sstevel@tonic-gate 
100*7c478bd9Sstevel@tonic-gate Node *op2(a,b,c) Node *b, *c;
101*7c478bd9Sstevel@tonic-gate {
102*7c478bd9Sstevel@tonic-gate 	register Node *x;
103*7c478bd9Sstevel@tonic-gate 	x = node2(a,b,c);
104*7c478bd9Sstevel@tonic-gate 	x->ntype = NEXPR;
105*7c478bd9Sstevel@tonic-gate 	return(x);
106*7c478bd9Sstevel@tonic-gate }
107*7c478bd9Sstevel@tonic-gate 
108*7c478bd9Sstevel@tonic-gate Node *op1(a,b) Node *b;
109*7c478bd9Sstevel@tonic-gate {
110*7c478bd9Sstevel@tonic-gate 	register Node *x;
111*7c478bd9Sstevel@tonic-gate 	x = node1(a,b);
112*7c478bd9Sstevel@tonic-gate 	x->ntype = NEXPR;
113*7c478bd9Sstevel@tonic-gate 	return(x);
114*7c478bd9Sstevel@tonic-gate }
115*7c478bd9Sstevel@tonic-gate 
116*7c478bd9Sstevel@tonic-gate Node *stat1(a,b) Node *b;
117*7c478bd9Sstevel@tonic-gate {
118*7c478bd9Sstevel@tonic-gate 	register Node *x;
119*7c478bd9Sstevel@tonic-gate 	x = node1(a,b);
120*7c478bd9Sstevel@tonic-gate 	x->ntype = NSTAT;
121*7c478bd9Sstevel@tonic-gate 	return(x);
122*7c478bd9Sstevel@tonic-gate }
123*7c478bd9Sstevel@tonic-gate 
124*7c478bd9Sstevel@tonic-gate Node *op3(a,b,c,d) Node *b, *c, *d;
125*7c478bd9Sstevel@tonic-gate {
126*7c478bd9Sstevel@tonic-gate 	register Node *x;
127*7c478bd9Sstevel@tonic-gate 	x = node3(a,b,c,d);
128*7c478bd9Sstevel@tonic-gate 	x->ntype = NEXPR;
129*7c478bd9Sstevel@tonic-gate 	return(x);
130*7c478bd9Sstevel@tonic-gate }
131*7c478bd9Sstevel@tonic-gate 
132*7c478bd9Sstevel@tonic-gate Node *op4(a,b,c,d,e) Node *b, *c, *d, *e;
133*7c478bd9Sstevel@tonic-gate {
134*7c478bd9Sstevel@tonic-gate 	register Node *x;
135*7c478bd9Sstevel@tonic-gate 	x = node4(a,b,c,d,e);
136*7c478bd9Sstevel@tonic-gate 	x->ntype = NEXPR;
137*7c478bd9Sstevel@tonic-gate 	return(x);
138*7c478bd9Sstevel@tonic-gate }
139*7c478bd9Sstevel@tonic-gate 
140*7c478bd9Sstevel@tonic-gate Node *stat2(a,b,c) Node *b, *c;
141*7c478bd9Sstevel@tonic-gate {
142*7c478bd9Sstevel@tonic-gate 	register Node *x;
143*7c478bd9Sstevel@tonic-gate 	x = node2(a,b,c);
144*7c478bd9Sstevel@tonic-gate 	x->ntype = NSTAT;
145*7c478bd9Sstevel@tonic-gate 	return(x);
146*7c478bd9Sstevel@tonic-gate }
147*7c478bd9Sstevel@tonic-gate 
148*7c478bd9Sstevel@tonic-gate Node *stat4(a,b,c,d,e) Node *b, *c, *d, *e;
149*7c478bd9Sstevel@tonic-gate {
150*7c478bd9Sstevel@tonic-gate 	register Node *x;
151*7c478bd9Sstevel@tonic-gate 	x = node4(a,b,c,d,e);
152*7c478bd9Sstevel@tonic-gate 	x->ntype = NSTAT;
153*7c478bd9Sstevel@tonic-gate 	return(x);
154*7c478bd9Sstevel@tonic-gate }
155*7c478bd9Sstevel@tonic-gate 
156*7c478bd9Sstevel@tonic-gate Node *valtonode(a, b) Cell *a;
157*7c478bd9Sstevel@tonic-gate {
158*7c478bd9Sstevel@tonic-gate 	register Node *x;
159*7c478bd9Sstevel@tonic-gate 
160*7c478bd9Sstevel@tonic-gate 	a->ctype = OCELL;
161*7c478bd9Sstevel@tonic-gate 	a->csub = b;
162*7c478bd9Sstevel@tonic-gate 	x = node1(0, (Node *) a);
163*7c478bd9Sstevel@tonic-gate 	x->ntype = NVALUE;
164*7c478bd9Sstevel@tonic-gate 	return(x);
165*7c478bd9Sstevel@tonic-gate }
166*7c478bd9Sstevel@tonic-gate 
167*7c478bd9Sstevel@tonic-gate Node *rectonode()
168*7c478bd9Sstevel@tonic-gate {
169*7c478bd9Sstevel@tonic-gate 	/* return valtonode(lookup("$0", symtab), CFLD); */
170*7c478bd9Sstevel@tonic-gate 	return valtonode(recloc, CFLD);
171*7c478bd9Sstevel@tonic-gate }
172*7c478bd9Sstevel@tonic-gate 
173*7c478bd9Sstevel@tonic-gate Node *makearr(p) Node *p;
174*7c478bd9Sstevel@tonic-gate {
175*7c478bd9Sstevel@tonic-gate 	Cell *cp;
176*7c478bd9Sstevel@tonic-gate 
177*7c478bd9Sstevel@tonic-gate 	if (isvalue(p)) {
178*7c478bd9Sstevel@tonic-gate 		cp = (Cell *) (p->narg[0]);
179*7c478bd9Sstevel@tonic-gate 		if (isfunc(cp))
180*7c478bd9Sstevel@tonic-gate 			ERROR "%s is a function, not an array", cp->nval SYNTAX;
181*7c478bd9Sstevel@tonic-gate 		else if (!isarr(cp)) {
182*7c478bd9Sstevel@tonic-gate 			xfree(cp->sval);
183*7c478bd9Sstevel@tonic-gate 			cp->sval = (uchar *) makesymtab(NSYMTAB);
184*7c478bd9Sstevel@tonic-gate 			cp->tval = ARR;
185*7c478bd9Sstevel@tonic-gate 		}
186*7c478bd9Sstevel@tonic-gate 	}
187*7c478bd9Sstevel@tonic-gate 	return p;
188*7c478bd9Sstevel@tonic-gate }
189*7c478bd9Sstevel@tonic-gate 
190*7c478bd9Sstevel@tonic-gate Node *pa2stat(a,b,c) Node *a, *b, *c;
191*7c478bd9Sstevel@tonic-gate {
192*7c478bd9Sstevel@tonic-gate 	register Node *x;
193*7c478bd9Sstevel@tonic-gate 	x = node4(PASTAT2, a, b, c, (Node *) paircnt);
194*7c478bd9Sstevel@tonic-gate 	paircnt++;
195*7c478bd9Sstevel@tonic-gate 	x->ntype = NSTAT;
196*7c478bd9Sstevel@tonic-gate 	return(x);
197*7c478bd9Sstevel@tonic-gate }
198*7c478bd9Sstevel@tonic-gate 
199*7c478bd9Sstevel@tonic-gate Node *linkum(a,b) Node *a, *b;
200*7c478bd9Sstevel@tonic-gate {
201*7c478bd9Sstevel@tonic-gate 	register Node *c;
202*7c478bd9Sstevel@tonic-gate 
203*7c478bd9Sstevel@tonic-gate 	if (errorflag)	/* don't link things that are wrong */
204*7c478bd9Sstevel@tonic-gate 		return a;
205*7c478bd9Sstevel@tonic-gate 	if (a == NULL) return(b);
206*7c478bd9Sstevel@tonic-gate 	else if (b == NULL) return(a);
207*7c478bd9Sstevel@tonic-gate 	for (c = a; c->nnext != NULL; c = c->nnext)
208*7c478bd9Sstevel@tonic-gate 		;
209*7c478bd9Sstevel@tonic-gate 	c->nnext = b;
210*7c478bd9Sstevel@tonic-gate 	return(a);
211*7c478bd9Sstevel@tonic-gate }
212*7c478bd9Sstevel@tonic-gate 
213*7c478bd9Sstevel@tonic-gate defn(v, vl, st)	/* turn on FCN bit in definition */
214*7c478bd9Sstevel@tonic-gate 	Cell *v;
215*7c478bd9Sstevel@tonic-gate 	Node *st, *vl;	/* body of function, arglist */
216*7c478bd9Sstevel@tonic-gate {
217*7c478bd9Sstevel@tonic-gate 	Node *p;
218*7c478bd9Sstevel@tonic-gate 	int n;
219*7c478bd9Sstevel@tonic-gate 
220*7c478bd9Sstevel@tonic-gate 	if (isarr(v)) {
221*7c478bd9Sstevel@tonic-gate 		ERROR "`%s' is an array name and a function name", v->nval SYNTAX;
222*7c478bd9Sstevel@tonic-gate 		return;
223*7c478bd9Sstevel@tonic-gate 	}
224*7c478bd9Sstevel@tonic-gate 	v->tval = FCN;
225*7c478bd9Sstevel@tonic-gate 	v->sval = (uchar *) st;
226*7c478bd9Sstevel@tonic-gate 	n = 0;	/* count arguments */
227*7c478bd9Sstevel@tonic-gate 	for (p = vl; p; p = p->nnext)
228*7c478bd9Sstevel@tonic-gate 		n++;
229*7c478bd9Sstevel@tonic-gate 	v->fval = n;
230*7c478bd9Sstevel@tonic-gate 	dprintf( ("defining func %s (%d args)\n", v->nval, n) );
231*7c478bd9Sstevel@tonic-gate }
232*7c478bd9Sstevel@tonic-gate 
233*7c478bd9Sstevel@tonic-gate isarg(s)	/* is s in argument list for current function? */
234*7c478bd9Sstevel@tonic-gate 	uchar *s;
235*7c478bd9Sstevel@tonic-gate {
236*7c478bd9Sstevel@tonic-gate 	extern Node *arglist;
237*7c478bd9Sstevel@tonic-gate 	Node *p = arglist;
238*7c478bd9Sstevel@tonic-gate 	int n;
239*7c478bd9Sstevel@tonic-gate 
240*7c478bd9Sstevel@tonic-gate 	for (n = 0; p != 0; p = p->nnext, n++)
241*7c478bd9Sstevel@tonic-gate 		if (strcmp(((Cell *)(p->narg[0]))->nval, s) == 0)
242*7c478bd9Sstevel@tonic-gate 			return n;
243*7c478bd9Sstevel@tonic-gate 	return -1;
244*7c478bd9Sstevel@tonic-gate }
245