xref: /plan9/sys/src/cmd/awk/awkgram.c (revision f591d9710fae2220cec09da2812fd6db952f1a27)

#line	26	"/sys/src/cmd/awk/awkgram.y"
#include <stdio.h>
#include <string.h>
#include "awk.h"

#define	makedfa(a,b)	compre(a)

void checkdup(Node *list, Cell *item);
int yywrap(void) { return(1); }

Node	*beginloc = 0;
Node	*endloc = 0;
int	infunc	= 0;	/* = 1 if in arglist or body of func */
int	inloop	= 0;	/* = 1 if in while, for, do */
char	*curfname = 0;	/* current function name */
Node	*arglist = 0;	/* list of args for current function */

#line	43	"/sys/src/cmd/awk/awkgram.y"
typedef union  {
	Node	*p;
	Cell	*cp;
	int	i;
	char	*s;
} YYSTYPE;
extern	int	yyerrflag;
#ifndef	YYMAXDEPTH
#define	YYMAXDEPTH	150
#endif
YYSTYPE	yylval;
YYSTYPE	yyval;
#define	FIRSTTOKEN	57346
#define	PROGRAM	57347
#define	PASTAT	57348
#define	PASTAT2	57349
#define	XBEGIN	57350
#define	XEND	57351
#define	NL	57352
#define	ARRAY	57353
#define	MATCH	57354
#define	NOTMATCH	57355
#define	MATCHOP	57356
#define	FINAL	57357
#define	DOT	57358
#define	ALL	57359
#define	CCL	57360
#define	NCCL	57361
#define	CHAR	57362
#define	OR	57363
#define	STAR	57364
#define	QUEST	57365
#define	PLUS	57366
#define	AND	57367
#define	BOR	57368
#define	APPEND	57369
#define	EQ	57370
#define	GE	57371
#define	GT	57372
#define	LE	57373
#define	LT	57374
#define	NE	57375
#define	IN	57376
#define	ARG	57377
#define	BLTIN	57378
#define	BREAK	57379
#define	CLOSE	57380
#define	CONTINUE	57381
#define	DELETE	57382
#define	DO	57383
#define	EXIT	57384
#define	FOR	57385
#define	FUNC	57386
#define	SUB	57387
#define	GSUB	57388
#define	IF	57389
#define	INDEX	57390
#define	LSUBSTR	57391
#define	MATCHFCN	57392
#define	NEXT	57393
#define	NEXTFILE	57394
#define	ADD	57395
#define	MINUS	57396
#define	MULT	57397
#define	DIVIDE	57398
#define	MOD	57399
#define	ASSIGN	57400
#define	ASGNOP	57401
#define	ADDEQ	57402
#define	SUBEQ	57403
#define	MULTEQ	57404
#define	DIVEQ	57405
#define	MODEQ	57406
#define	POWEQ	57407
#define	PRINT	57408
#define	PRINTF	57409
#define	SPRINTF	57410
#define	ELSE	57411
#define	INTEST	57412
#define	CONDEXPR	57413
#define	POSTINCR	57414
#define	PREINCR	57415
#define	POSTDECR	57416
#define	PREDECR	57417
#define	VAR	57418
#define	IVAR	57419
#define	VARNF	57420
#define	CALL	57421
#define	NUMBER	57422
#define	STRING	57423
#define	REGEXPR	57424
#define	GETLINE	57425
#define	RETURN	57426
#define	SPLIT	57427
#define	SUBSTR	57428
#define	WHILE	57429
#define	CAT	57430
#define	NOT	57431
#define	UMINUS	57432
#define	POWER	57433
#define	DECR	57434
#define	INCR	57435
#define	INDIRECT	57436
#define	LASTTOKEN	57437
#define YYEOFCODE 1
#define YYERRCODE 2

#line	447	"/sys/src/cmd/awk/awkgram.y"


void setfname(Cell *p)
{
	if (isarr(p))
		SYNTAX("%s is an array, not a function", p->nval);
	else if (isfcn(p))
		SYNTAX("you can't define function %s more than once", p->nval);
	curfname = p->nval;
}

int constnode(Node *p)
{
	return isvalue(p) && ((Cell *) (p->narg[0]))->csub == CCON;
}

char *strnode(Node *p)
{
	return ((Cell *)(p->narg[0]))->sval;
}

Node *notnull(Node *n)
{
	switch (n->nobj) {
	case LE: case LT: case EQ: case NE: case GT: case GE:
	case BOR: case AND: case NOT:
		return n;
	default:
		return op2(NE, n, nullnode);
	}
}

void checkdup(Node *vl, Cell *cp)	/* check if name already in list */
{
	char *s = cp->nval;
	for ( ; vl; vl = vl->nnext) {
		if (strcmp(s, ((Cell *)(vl->narg[0]))->nval) == 0) {
			SYNTAX("duplicate argument %s", s);
			break;
		}
	}
}
short	yyexca[] =
{-1, 0,
	1, 28,
	8, 28,
	9, 28,
	12, 28,
	13, 28,
	16, 28,
	45, 28,
	46, 28,
	54, 28,
	55, 28,
	56, 28,
	58, 28,
	60, 28,
	78, 28,
	86, 28,
	87, 28,
	88, 28,
	89, 28,
	90, 28,
	91, 28,
	95, 28,
	97, 28,
	98, 28,
	101, 28,
	102, 28,
	105, 28,
	108, 28,
	109, 28,
	110, 28,
	-2, 0,
-1, 1,
	1, -1,
	-2, 0,
-1, 157,
	15, 30,
	-2, 0,
-1, 176,
	14, 0,
	24, 0,
	38, 0,
	39, 0,
	40, 0,
	41, 0,
	42, 0,
	43, 0,
	44, 0,
	-2, 63,
-1, 177,
	14, 0,
	24, 0,
	38, 0,
	39, 0,
	40, 0,
	41, 0,
	42, 0,
	43, 0,
	44, 0,
	-2, 64,
-1, 178,
	14, 0,
	24, 0,
	38, 0,
	39, 0,
	40, 0,
	41, 0,
	42, 0,
	43, 0,
	44, 0,
	-2, 65,
-1, 179,
	14, 0,
	24, 0,
	38, 0,
	39, 0,
	40, 0,
	41, 0,
	42, 0,
	43, 0,
	44, 0,
	-2, 66,
-1, 180,
	14, 0,
	24, 0,
	38, 0,
	39, 0,
	40, 0,
	41, 0,
	42, 0,
	43, 0,
	44, 0,
	-2, 67,
-1, 181,
	14, 0,
	24, 0,
	38, 0,
	39, 0,
	40, 0,
	41, 0,
	42, 0,
	43, 0,
	44, 0,
	-2, 68,
-1, 183,
	14, 0,
	24, 0,
	38, 0,
	39, 0,
	40, 0,
	41, 0,
	42, 0,
	43, 0,
	44, 0,
	-2, 70,
-1, 290,
	24, 0,
	44, 0,
	-2, 53,
-1, 334,
	17, 30,
	-2, 0,
-1, 356,
	17, 30,
	-2, 0,
};
#define	YYNPROD	185
#define	YYPRIVATE 57344
#define	YYLAST	4170
short	yyact[] =
{
  17, 278, 254, 137, 244, 229, 102, 200,  53,  66,
  24, 105,  42, 155, 103, 104, 100, 138, 112, 309,
  54, 185, 215,  42, 100, 254, 100, 100, 100, 250,
 224, 121, 122, 123,   9, 107,  82,  42, 315,  83,
 162, 254, 107, 103, 104, 103, 104, 124, 253, 206,
  42, 190, 245,  41,  22,  43, 113, 113, 279, 133,
 317, 142,  10, 146,  41, 353,  43, 149, 150, 152,
 153, 148, 352, 163, 136, 100,  42,  23,  41,  22,
  43, 277, 147, 351, 132,  62, 156,  85, 168, 169,
  11,  41,  22,  43, 322, 321,  50, 190,  79,  80,
 100, 319,  23,  86, 182, 270, 259, 100, 100, 100,
 100, 100, 100, 100, 134,  23, 276,  41, 233,  43,
 108, 109, 110, 111, 332, 100, 112, 203, 205, 110,
 111, 190, 190, 112, 140,  11, 211, 336, 325, 139,
 212, 234, 100, 140, 235, 220, 100, 170, 311, 222,
 190, 167, 100, 219, 136, 227, 279, 156, 190, 158,
 190, 157, 190, 100, 285, 221, 266, 231, 261, 136,
 130, 129, 100, 237, 100, 228, 100, 100, 100, 100,
 100, 100, 100, 128, 100, 190, 252, 100, 100, 136,
 136, 260, 190,   3, 100,   6, 127, 126, 188,  19,
   7,   6, 100,  47, 313, 125,   7, 100,  48, 100,
 100, 100, 120, 119, 100, 100,  51,  16,  16, 190,
 217, 140, 275, 218, 143, 115, 271, 154, 272,   4,
 144, 131, 318, 100, 100, 100, 100, 163,  49, 163,
 163, 163, 163,  20, 274, 163, 348, 100, 294, 362,
 239, 295, 289, 293, 365,   1, 100, 100,  72,  96,
  39, 225,   5,  58,  67, 223, 240, 114,  61, 116,
 117, 118, 164,  60, 301, 302, 249, 283,  81, 286,
 287, 288, 290,   8, 100, 292, 159, 100, 100, 100,
 310, 100, 136, 100, 156, 160, 314,   2, 100,   0,
 100, 100,   0,   0, 100,   0, 100, 100, 100,   0,
   0,   0,   0,   0, 335,   0, 165, 163,  96,   0,
   0,   0,   0,   0,   0, 334,   0,   0, 342, 156,
 343,   0,   0,   0, 100, 341,   0,   0,   0, 100,
 347, 100,   0, 116, 231, 100, 100,   0, 349, 357,
  96, 194, 195, 196, 197, 198, 199, 338,   0, 360,
 356,   0, 361, 363, 156,   0, 231,   0, 207, 358,
 136, 239,   0,   0, 239, 239, 239,   0, 239,   0,
 239,   0,   0, 364,   0,  96, 366, 240,   0,  96,
 240, 240, 240,   0, 240,  96, 240,   0,   0,   0,
 258,   0,   0,   0, 339,   0, 243,   0,   0,   0,
   0,   0,   0,   0,   0,  96,   0,  96,  21,  96,
  96,  96,  96,  96,  96,  96, 239,  96,   0,   0,
  96,  96,   0,   0,   0,   0, 164, 257, 164, 164,
 164, 164, 240,   0, 164,  96,   0,   0,   0,   0,
 262,   0,  96,  96,  96,   0,   0,  96,  96,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,  96, 280, 281, 282,
 165,   0, 165, 165, 165, 165,   0,   0, 165,   0,
  96,   0, 166,   0,   0,   0,   0,   0,   0,  96,
  96,   0,   0,   0,   0,  74, 189, 191,   0,   0,
  15,   0,   0, 184,   0,   0, 164,   0,   0,   0,
   0,   0,   0,   0, 106,   0,   0, 243,   0,   0,
 243, 243, 243,   0, 243,   0, 243,   0,   0,   0,
   0,  96,   0,  96,  96,   0,   0,  96,   0,  96,
  96,  96,   0,   0,   0,  15,   0,  15,   0,   0,
 165, 236, 141,   0,   0, 145,   0,   0,   0,   0,
   0, 151,   0,   0,   0,   0, 230,  96,   0,   0,
   0,   0, 243,   0,  96,   0,   0,   0,  96,  96,
 171, 173, 175, 176, 177, 178, 179, 180, 181, 183,
   0,   0,   0,   0,   0,   0,   0, 186, 187, 263,
 264, 265,   0, 267, 268, 269,   0,   0,   0, 201,
   0,   0,   0,   0,   0, 201, 201,   0,   0,   0,
   0, 208, 209, 210, 201, 213, 214,   0, 189,   0,
   0,   0,   0,   0,   0,   0,   0, 101,   0,   0,
 296,   0,   0,   0,   0,   0,   0,   0, 241,   0,
   0, 291,   0,   0, 232,   0,   0, 106,   0,  98,
  97,   0, 298, 246,   0,   0,   0,   0, 242,  42,
  28,   0,   0,   0, 304,   0,   0,   0,   0,  45,
  46,   0,  33,   0,  34, 255, 312, 256,   0,   0,
   0,   0,   0,   0,   0, 324, 327, 329, 330,   0,
   0,   0,  37,   0,   0, 189,   0,   0,   0,   0,
  41,  22,  43,  29,  35,  38,   0, 238, 316,  32,
   0,  36,  40,   0, 337,  27,  26,   0,   0,  99,
   0,   0,  30,  31,  23,   0,   0,   0,   0,   0,
   0, 201,   0,   0,   0,   0,   0, 297,   0,   0,
   0,   0,   0,   0, 299,   0,   0,   0,   0, 300,
 303,   0,   0, 305, 306, 307,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
 106,   0,   0,   0,   0,   0,  75,   0,   0,   0,
   0,   0,   0,   0,   0,   0,  16,  18,   0,  68,
  44,   0, 359,   0,   0,   0, 333,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
 340,   0,   0,   0,   0,   0, 344,   0, 345,  42,
  28,  55,  56,  57,  73,  69,  59,  70,   0,  45,
  46,  71,  33,   0,  34,  63,  64,   0,   0,   0,
   0,   0,   0,   0,   0,  75,   0,   0,   0,   0,
  77,  78,  37,  52,   0,  16,  18,   0,  68,  44,
  41,  22,  43,  29,  35,  38,   0,   0,   0,  32,
  65,  36,  40,  76,   0,  27,  26,   0,   0,  25,
   0,   0,  30,  31,  23,   0,   0,   0,  42,  28,
  55,  56,  57,  73,  69,  59,  70,   0,  45,  46,
  71,  33,   0,  34,  63,  64,   0,   0,   0,   0,
   0,   0,  75,   0,   0,   0,   0,   0,   0,  77,
  78,  37,  16,  18,   0,  68,  44,   0, 308,  41,
  22,  43,  29,  35,  38,   0,   0,   0,  32,  65,
  36,  40,  76,   0,  27,  26,   0,   0,  25,   0,
   0,  30,  31,  23,   0,  42,  28,  55,  56,  57,
  73,  69,  59,  70,   0,  45,  46,  71,  33,   0,
  34,  63,  64,   0,   0,   0,   0,   0,   0,   0,
   0,  75,   0,   0,   0,   0,  77,  78,  37, 273,
   0,  16,  18,   0,  68,  44,  41,  22,  43,  29,
  35,  38,   0,   0,   0,  32,  65,  36,  40,  76,
   0,  27,  26,   0,   0,  25,   0,   0,  30,  31,
  23,   0,   0,   0,  42,  28,  55,  56,  57,  73,
  69,  59,  70,   0,  45,  46,  71,  33,   0,  34,
  63,  64,   0,   0,   0,   0,   0,   0,  75,   0,
   0,   0,   0,   0,   0,  77,  78,  37,  16,  18,
   0,  68,  44,   0, 248,  41,  22,  43,  29,  35,
  38,   0,   0,   0,  32,  65,  36,  40,  76,   0,
  27,  26,   0,   0,  25,   0,   0,  30,  31,  23,
   0,  42,  28,  55,  56,  57,  73,  69,  59,  70,
   0,  45,  46,  71,  33,   0,  34,  63,  64,   0,
   0,   0,   0,   0,   0,  75,   0,   0,   0,   0,
   0,   0,  77,  78,  37,  16,  18,   0,  68,  44,
   0, 247,  41,  22,  43,  29,  35,  38,   0,   0,
   0,  32,  65,  36,  40,  76,   0,  27,  26,   0,
   0,  25,   0,   0,  30,  31,  23,   0,  42,  28,
  55,  56,  57,  73,  69,  59,  70,   0,  45,  46,
  71,  33,   0,  34,  63,  64,   0,   0,   0,   0,
   0,   0,  75,   0,   0,   0,   0,   0,   0,  77,
  78,  37,  16,  18,   0,  68,  44,   0, 226,  41,
  22,  43,  29,  35,  38,   0,   0,   0,  32,  65,
  36,  40,  76,   0,  27,  26,   0,   0,  25,   0,
   0,  30,  31,  23,   0,  42,  28,  55,  56,  57,
  73,  69,  59,  70,   0,  45,  46,  71,  33,   0,
  34,  63,  64,   0,   0,   0,   0,   0,   0,  75,
   0,   0,   0,   0,   0,   0,  77,  78,  37,  16,
  18,   0,  68,  44,   0, 216,  41,  22,  43,  29,
  35,  38,   0,   0,   0,  32,  65,  36,  40,  76,
   0,  27,  26,   0,   0,  25,   0,   0,  30,  31,
  23,   0,  42,  28,  55,  56,  57,  73,  69,  59,
  70,   0,  45,  46,  71,  33,   0,  34,  63,  64,
   0,   0,   0,   0,   0,   0,  75,   0,   0,   0,
   0,   0,   0,  77,  78,  37,  16,  18,   0,  68,
  44,   0, 135,  41,  22,  43,  29,  35,  38,   0,
   0,   0,  32,  65,  36,  40,  76,   0,  27,  26,
   0,   0,  25,   0,   0,  30,  31,  23,   0,  42,
  28,  55,  56,  57,  73,  69,  59,  70,   0,  45,
  46,  71,  33,   0,  34,  63,  64,   0,   0,   0,
   0,   0,   0,  75,   0,   0,   0,   0,   0,   0,
  77,  78,  37,  16,  18,   0,  68,  44,   0,   0,
  41,  22,  43,  29,  35,  38,   0,   0,   0,  32,
  65,  36,  40,  76,   0,  27,  26,   0,   0,  25,
   0,   0,  30,  31,  23,   0,  42,  28,  55,  56,
  57,  73,  69,  59,  70,   0,  45,  46,  71,  33,
   0,  34,  63,  64,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,  77,  78,  37,
   0,   0,   0,   0,   0,   0,   0,  41,  22,  43,
  29,  35,  38,   0,   0,   0,  32,  65,  36,  40,
  76,   0,  27,  26,   0,   0,  25,   0,   0,  30,
  31,  23, 190,   0, 101,  95,   0,   0, 331,   0,
   0,   0,   0,   0,   0,  93,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,  98,  97,   0,  87,
  88,  89,  90,  91,  92,  94,  42,  28,   0,   0,
   0,   0,   0,   0,   0,   0,  45,  46,   0,  33,
   0,  34,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,  37,
   0,   0,   0,   0,   0,   0,   0,  41,  22,  43,
  29,  35,  38,   0,  84,   0,  32,   0,  36,  40,
   0,   0,  27,  26,   0,   0,  99,   0,   0,  30,
  31,  23, 190,   0, 101,  95,   0,   0, 328,   0,
   0,   0,   0,   0,   0,  93,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,  98,  97,   0,  87,
  88,  89,  90,  91,  92,  94,  42,  28,   0,   0,
   0,   0,   0,   0,   0,   0,  45,  46,   0,  33,
   0,  34,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,  37,
   0,   0,   0,   0,   0,   0,   0,  41,  22,  43,
  29,  35,  38,   0,  84,   0,  32,   0,  36,  40,
   0,   0,  27,  26,   0,   0,  99,   0,   0,  30,
  31,  23, 190,   0, 101,  95,   0,   0, 326,   0,
   0,   0,   0,   0,   0,  93,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,  98,  97,   0,  87,
  88,  89,  90,  91,  92,  94,  42,  28,   0,   0,
   0,   0,   0,   0,   0,   0,  45,  46,   0,  33,
   0,  34,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,  37,
   0,   0,   0,   0,   0,   0,   0,  41,  22,  43,
  29,  35,  38,   0,  84,   0,  32,   0,  36,  40,
   0,   0,  27,  26,   0,   0,  99,   0,   0,  30,
  31,  23, 140,   0,   0, 101,  95, 139,   0,   0,
   0,   0,   0,   0,   0,   0,  93,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,  98,  97,   0,
  87,  88,  89,  90,  91,  92,  94,  42,  28,   0,
   0,   0,   0,   0,   0,   0,   0,  45,  46,   0,
  33,   0,  34,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
  37,   0,   0,   0,   0,   0,   0,   0,  41,  22,
  43,  29,  35,  38,   0,  84,   0,  32,   0,  36,
  40,   0,   0,  27,  26,   0,   0,  99,   0,   0,
  30,  31,  23, 190,   0, 101,  95,   0,   0, 192,
   0,   0,   0,   0,   0,   0,  93,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,  98,  97,   0,
  87,  88,  89,  90,  91,  92,  94,  42,  28,   0,
   0,   0,   0,   0,   0,   0,   0,  45,  46,   0,
  33,   0,  34,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
  37,   0,   0,   0,   0,   0,   0,   0,  41,  22,
  43,  29,  35,  38,   0,  84,   0,  32,   0,  36,
  40,   0,   0,  27,  26, 101,  95,  99,   0, 355,
  30,  31,  23,   0,   0,   0,  93,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,  98,  97,   0,
  87,  88,  89,  90,  91,  92,  94,  42,  28,   0,
   0,   0,   0,   0,   0,   0,   0,  45,  46,   0,
  33,   0,  34,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
  37,   0,   0,   0,   0,   0,   0,   0,  41,  22,
  43,  29,  35,  38,   0,  84,   0,  32,   0,  36,
  40,   0,   0,  27,  26, 101,  95,  99,   0, 354,
  30,  31,  23,   0,   0,   0,  93,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,  98,  97,   0,
  87,  88,  89,  90,  91,  92,  94,  42,  28,   0,
   0,   0,   0,   0,   0,   0,   0,  45,  46,   0,
  33,   0,  34,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
  37,   0,   0,   0,   0,   0,   0,   0,  41,  22,
  43,  29,  35,  38,   0,  84,   0,  32,   0,  36,
  40,   0,   0,  27,  26, 101,  95,  99,   0, 350,
  30,  31,  23,   0,   0,   0,  93,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,  98,  97,   0,
  87,  88,  89,  90,  91,  92,  94,  42,  28,   0,
   0,   0,   0,   0,   0,   0,   0,  45,  46,   0,
  33,   0,  34,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
  37,   0,   0,   0,   0,   0,   0,   0,  41,  22,
  43,  29,  35,  38,   0,  84,   0,  32,   0,  36,
  40,   0,   0,  27,  26,   0,   0,  99,   0,   0,
  30,  31,  23, 101,  95, 346,   0,   0,   0,   0,
   0,   0,   0,   0,  93,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,  98,  97,   0,  87,  88,
  89,  90,  91,  92,  94,  42,  28,   0,   0,   0,
   0,   0,   0,   0,   0,  45,  46,   0,  33,   0,
  34,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  37,   0,
   0,   0,   0,   0,   0,   0,  41,  22,  43,  29,
  35,  38,   0,  84,   0,  32,   0,  36,  40,   0,
   0,  27,  26, 101,  95,  99,   0, 323,  30,  31,
  23,   0,   0,   0,  93,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,  98,  97,   0,  87,  88,
  89,  90,  91,  92,  94,  42,  28,   0,   0,   0,
   0,   0,   0,   0,   0,  45,  46,   0,  33,   0,
  34,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  37,   0,
   0,   0,   0,   0,   0,   0,  41,  22,  43,  29,
  35,  38,   0,  84,   0,  32,   0,  36,  40,   0,
   0,  27,  26, 101,  95,  99,   0, 320,  30,  31,
  23,   0,   0,   0,  93,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,  98,  97,   0,  87,  88,
  89,  90,  91,  92,  94,  42,  28,   0,   0,   0,
   0,   0,   0,   0,   0,  45,  46,   0,  33,   0,
  34,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  37,   0,
   0,   0,   0,   0,   0,   0,  41,  22,  43,  29,
  35,  38,   0,  84,   0,  32,   0,  36,  40,   0,
   0,  27,  26, 101,  95,  99,   0, 279,  30,  31,
  23,   0,   0,   0,  93,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,  98,  97,   0,  87,  88,
  89,  90,  91,  92,  94,  42,  28,   0,   0,   0,
   0,   0,   0,   0,   0,  45,  46,   0,  33,   0,
  34,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  37,   0,
   0,   0,   0,   0,   0,   0,  41,  22,  43,  29,
  35,  38,   0,  84,   0,  32,   0,  36,  40,   0,
   0,  27,  26,   0, 190,  99, 101,  95,  30,  31,
  23,   0,   0,   0,   0,   0,   0,  93,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  98,  97,
   0,  87,  88,  89,  90,  91,  92,  94,  42,  28,
   0,   0,   0,   0,   0,   0,   0,   0,  45,  46,
   0,  33,   0,  34,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,  37,   0,   0,   0,   0,   0,   0,   0,  41,
  22,  43,  29,  35,  38,   0,  84,   0,  32,   0,
  36,  40,   0,   0,  27,  26, 101,  95,  99,   0,
 192,  30,  31,  23,   0,   0,   0,  93,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  98,  97,
   0,  87,  88,  89,  90,  91,  92,  94,  42,  28,
   0,   0,   0,   0,   0,   0,   0,   0,  45,  46,
   0,  33,   0,  34,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,  37,   0,   0,   0,   0,   0,   0,   0,  41,
  22,  43,  29,  35,  38,   0,  84,   0,  32,   0,
  36,  40,   0,   0,  27,  26, 101,  95,  99,   0,
   0,  30,  31,  23,   0,   0,   0,  93,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  98,  97,
   0,  87,  88,  89,  90,  91,  92,  94,  42,  28,
   0,   0,   0,   0,   0,   0,   0,   0,  45,  46,
   0,  33,   0,  34,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,  37,   0,   0,   0,   0,   0,   0,   0,  41,
  22,  43,  29,  35,  38,   0,  84, 251,  32,   0,
  36,  40,   0,   0,  27,  26, 101,  95,  99,   0,
   0,  30,  31,  23,   0,   0,   0,  93,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  98,  97,
   0,  87,  88,  89,  90,  91,  92,  94,  42,  28,
   0,   0,   0,   0,   0,   0,   0,   0,  45,  46,
   0,  33,   0,  34,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,  37,   0,   0,   0,   0,   0,   0,   0,  41,
  22,  43,  29,  35,  38,   0,  84,   0,  32,   0,
  36,  40,   0,   0,  27,  26, 101,  95,  99,   0,
   0,  30,  31,  23,   0,   0,   0,  93,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  98,   0,
   0,  87,  88,  89,  90,  91,  92,  94,  42,  28,
   0,   0,   0,   0,   0,   0,   0,   0,  45,  46,
   0,  33,   0,  34,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,  37,   0,   0,   0,   0,   0,   0,   0,  41,
  22,  43,  29,  35,  38, 101,  95,   0,  32,   0,
  36,  40,   0,   0,  27,  26,  93,   0,  99,   0,
   0,  30,  31,  23,   0,   0,   0,   0,   0,   0,
  87,  88,  89,  90,  91,  92,  94,  42,  28,   0,
   0,   0,   0,   0,   0,   0,   0,  45,  46,   0,
  33,   0,  34,   0,   0,  75,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,  18,   0,   0,  44,
  37,   0,   0,   0,   0,   0,   0,   0,  41,  22,
  43,  29,  35,  38,   0,   0,   0,  32,   0,  36,
  40,   0,   0,  27,  26,   0,   0,  99,  42,  28,
  30,  31,  23,  73,   0,   0,   0,   0,  45,  46,
   0,  33,   0,  34,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,  77,
  78,  37,   0,   0, 101,   0,   0,   0,   0,  41,
  22,  43,  29,  35,  38, 241,   0,   0,  32,   0,
  36,  40,   0,   0,  27,  26,  98,  97,  25,   0,
   0,  30,  31,  23,   0, 242,  42,  28,   0,   0,
   0,   0,   0,   0,   0,   0,  45,  46,   0,  33,
   0,  34,   0,   0,   0,   0,   0,  12,  13,   0,
   0,  16,  18,   0,   0,  44,   0,   0,   0,  37,
   0,   0,   0,   0,   0,   0,   0,  41,  22,  43,
  29,  35,  38,   0, 238,   0,  32,   0,  36,  40,
   0,   0,  27,  26,  42,  28,  99,   0,   0,  30,
  31,  23,   0,  14,  45,  46,   0,  33,   0,  34,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,  37,   0,   0,
 101,   0,   0,   0,   0,  41,  22,  43,  29,  35,
  38, 241,   0,   0,  32,   0,  36,  40,   0,   0,
  27,  26,  98,   0,  25,   0,   0,  30,  31,  23,
   0, 242,  42,  28,   0,   0,   0,   0,   0,   0,
   0,   0,  45,  46,   0,  33,   0,  34,   0,   0,
   0,   0,   0,   0,   0, 140,   0,   0,  18,   0,
 139,  44,   0,   0,   0,  37,   0,   0,   0,   0,
   0,   0,   0,  41,  22,  43,  29,  35,  38,   0,
 254,   0,  32,  18,  36,  40,  44,   0,  27,  26,
  42,  28,  99,   0,   0,  30,  31,  23,   0,   0,
  45,  46,   0,  33,   0,  34,   0,   0,   0,   0,
   0,   0,   0,   0,   0,  42,  28,   0,   0,   0,
   0,   0,   0,  37,   0,  45,  46,   0,  33,   0,
  34,  41,  22,  43,  29,  35,  38,   0,   0,   0,
  32,   0,  36,  40,   0,   0,  27,  26,  37,   0,
  25, 101,   0,  30,  31,  23,  41,  22,  43,  29,
  35,  38, 241,   0,   0,  32,   0,  36,  40,   0,
   0,  27,  26,   0,   0,  25,   0,   0,  30,  31,
  23,   0, 242,  42,  28,   0,   0,   0,   0,   0,
   0,   0,   0,  45,  46,   0,  33,   0,  34,   0,
   0,   0,   0,   0,   0,   0, 174,   0,   0, 284,
   0,   0,  44,   0,   0,   0,  37,   0,   0,   0,
   0,   0,   0,   0,  41,  22,  43,  29,  35,  38,
   0, 172,   0,  32, 284,  36,  40,  44,   0,  27,
  26,  42,  28,  99,   0,   0,  30,  31,  23,   0,
   0,  45,  46,   0,  33,   0,  34,   0,   0,   0,
   0,   0,   0,   0,   0,   0,  42,  28,   0,   0,
   0,   0,   0,   0,  37,   0,  45,  46,   0,  33,
   0,  34,  41,  22,  43,  29,  35,  38,   0, 254,
   0,  32, 284,  36,  40,  44,   0,  27,  26,  37,
   0,  25,   0,   0,  30,  31,  23,  41,  22,  43,
  29,  35,  38,   0,   0,   0,  32,  18,  36,  40,
  44, 204,  27,  26,  42,  28,  25,   0,   0,  30,
  31,  23,   0,   0,  45,  46,   0,  33,   0,  34,
   0,   0,   0,   0,   0,   0,   0,   0,   0,  42,
  28,   0,   0,   0,   0,   0,   0,  37,   0,  45,
  46,   0,  33,   0,  34,  41,  22,  43,  29,  35,
  38,   0,   0,   0,  32,  18,  36,  40,  44, 202,
  27,  26,  37,   0,  25,   0,   0,  30,  31,  23,
  41,  22,  43,  29,  35,  38,   0, 174,   0,  32,
  18,  36,  40,  44,   0,  27,  26,  42,  28,  25,
   0,   0,  30,  31,  23,   0,   0,  45,  46,   0,
  33,   0,  34,   0,   0,   0,   0,   0,   0,   0,
   0,   0,  42,  28,   0,   0,   0,   0,   0,   0,
  37,   0,  45,  46,   0,  33,   0,  34,  41,  22,
  43,  29,  35,  38,   0, 172,   0,  32,  18,  36,
  40,  44,   0,  27,  26,  37,   0,  25,   0,   0,
  30,  31,  23,  41,  22,  43,  29,  35,  38,   0,
   0,   0,  32,  18,  36,  40,  44,   0,  27,  26,
  42,  28,  25,   0,   0,  30,  31,  23,   0,   0,
  45,  46,   0,  33,   0,  34,   0,   0,   0,   0,
   0,   0,   0,   0,   0,  42,  28,   0,   0,   0,
   0,   0,   0,  37,   0,  45,  46,   0,  33,   0,
  34,  41,  22,  43,  29,  35,  38,   0,   0,   0,
  32, 284,  36,  40,  44,   0,  27,  26,  37,   0,
  25,   0,   0,  30,  31,  23,  41,  22,  43,  29,
  35,  38,   0,   0,   0,  32, 101,  36,  40,   0,
   0,  27,  26,  42,  28,  25,   0,   0,  30,  31,
  23,   0,   0,  45,  46,   0,  33,   0,  34,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  42,  28,
   0,   0,   0,   0,   0,   0,  37,   0,  45,  46,
   0,  33,   0,  34,  41,  22,  43,  29,  35,  38,
   0,   0, 193,  32, 161,  36,  40,  44,   0,  27,
  26,  37,   0,  25,   0,   0,  30,  31,  23,  41,
  22,  43,  29,  35,  38,   0,   0,   0,  32, 101,
  36,  40,  44,   0,  27,  26,  42,  28,  99,   0,
   0,  30,  31,  23,   0,   0,  45,  46,   0,  33,
   0,  34,   0,   0,   0,   0,   0,   0,   0,   0,
   0,  42,  28,   0,   0,   0,   0,   0,   0,  37,
   0,  45,  46,   0,  33,   0,  34,  41,  22,  43,
  29,  35,  38,   0,   0,   0,  32, 101,  36,  40,
   0,   0,  27,  26,  37,   0,  25,   0,   0,  30,
  31,  23,  41,  22,  43,  29,  35,  38,   0,   0,
   0,  32, 101,  36,  40,   0,   0,  27,  26,  42,
  28,  25,   0,   0,  30,  31,  23,   0,   0,  45,
  46,   0,  33,   0,  34,   0,   0,   0,   0,   0,
   0,   0,   0,   0,  42,  28,   0,   0,   0,   0,
   0,   0,  37,   0,  45,  46,   0,  33,   0,  34,
  41,  22,  43,  29,  35,  38,   0,   0,   0,  32,
   0,  36,  40,   0,   0,  27,  26,  37,   0,  99,
   0,   0,  30,  31,  23,  41,  22,  43,  29,  35,
  38,   0,   0,   0,   0,   0,  36,  40,   0,   0,
  27,  26,   0,   0,  99,   0,   0,  30,  31,  23
};
short	yypact[] =
{
 191,-1000,-1000,-1000,3259, 193,-1000,-1000, 185,-1000,
 205, 863, 206, 206, -50,2903,-1000, -63,3810,-1000,
  19,  38,-1000,4034,-1000,3976,4034,4034, 200, 199,
 -33, -33,   5, 192, 184,-1000, 183, 170,-1000, 158,
 157,-1000,-1000,-1000,-1000,-1000,-1000,-1000,-1000,3259,
 863,3810,-1000,1334,-1000, 124,3810, 124, 214,3385,
-1000,1401, 863, 124, 124,3385, 124,-1000, 211,-1000,
 148, 146,3951, -22,2903,-1000, 138,-1000,-1000, 863,
 863, 134,-1000,-1000,3810,3785,3727,3810,3810,3810,
3810,3810,3810,3810, -22, -74,  19,-1000,-1000,4034,
 -94,3810,3810,-1000,-1000, 181,1902,3893,4034,4034,
4034,4034,4034,3810,-1000,-1000, -89, -89, -89,3702,
3644,-1000,-1000,   7,4034,3810,3810,3810,3810,3810,
3810, -70,-1000,1267, 206,-1000,-1000,-1000, 213, 211,
-1000,1802,-1000,-1000,1401,1802,-1000, -49,1200,-1000,
-1000,1802,-1000,-1000,1401,-1000, 213,3133,3810, 104,
 208,3810,3201, -65,-1000,  19,  33,3810,1133,1066,
 -57,2813,-1000,2993,-1000,3072,4059,4059,4059,4059,
4059,4059,-1000,4059,-1000, -33,2723,2903,   4,3410,
-1000,3410,-1000,4034, -89,  26,  26, -89, -89, -89,
  86,2903,-1000, 174,-1000, 151,4034,  19,2633,2633,
2633, 149, 208,2633,2633,  89,-1000, 863,-1000,-1000,
-1000,-1000,-1000, 999,-1000, 212,-1000,-1000,-1000, 101,
  37,-1000,2540,4034,4034,4034,3619, 147,3868,3561,
3536,3868, -22,  19,3868,3810,2540,-1000,-1000, 139,
-1000,3810,-1000, -22,-1000,2903,2903,  19,3410,-1000,
-1000,-1000,  19,3410,3410,  31,-1000,3410,3410,3410,
-1000, 930, -80,-1000,-1000,-1000, 133, -22, 194,-1000,
  19,  19,  19,3201,3810,  -6, 634,3327,3478,-1000,
4059,-1000,3201,  40, 194, 194,  15,2903,-1000,2903,
2450,  78,  77,2360, 121,1701,1601,1501,-1000, 111,
3810, 211,  41,-1000, 120, -22,3868,-1000, 206,-1000,
-1000,-1000,-1000,-1000,3410,-1000,-1000,  -8,-1000,  -8,
3410,-1000,3810,2270,3133, 194,  -6,-1000,3201, 863,
2172,  66,  55,  48,2082,1992, 211,  41,1401, 794,
-1000,-1000,-1000,-1000,-1000, 124,3133, 194,-1000,-1000,
-1000,  41,1401, 194,-1000,1401,-1000
};
short	yypgo[] =
{
   0, 297, 505,  40,  11, 295,   7, 286, 243, 199,
  62,  34, 283,  10,   9,   5,  20,   8,   0, 418,
 278, 276, 273, 268, 265, 264, 263,   3, 262, 229,
  85, 261,   1, 400,  17,  13, 103,  87, 260, 258,
 255, 254, 249, 246, 232, 231, 230, 228, 227
};
short	yyr1[] =
{
   0,  40,  40,  36,  36,  37,  37,  33,  33,  26,
  26,  24,  24,  41,  22,  42,  22,  43,  22,  20,
  20,  23,  30,  30,  34,  34,  35,  35,  29,  29,
  15,  15,   1,   1,  10,  11,  11,  11,  11,  11,
  11,  11,  44,  11,  12,  12,   6,   6,   3,   3,
   3,   3,   3,   3,   3,   3,   3,   3,   3,   2,
   2,   2,   2,   2,   2,   2,   2,   2,   2,   2,
   2,   2,   2,   2,   2,   2,   2,   2,   4,   4,
   5,   5,   7,   7,   7,  39,  39,  28,  28,  28,
  28,  31,  31,   9,   9,  45,  13,  32,  32,  14,
  14,  14,  14,  14,  14,  14,  14,  27,  27,  16,
  16,  16,  46,  47,  16,  16,  16,  16,  16,  16,
  16,  16,  16,  16,  16,  16,  48,  16,  16,  17,
  17,  38,  38,   8,   8,   8,   8,   8,   8,   8,
   8,   8,   8,   8,   8,   8,   8,   8,   8,   8,
   8,   8,   8,   8,   8,   8,   8,   8,   8,   8,
   8,   8,   8,   8,   8,   8,   8,   8,   8,   8,
   8,   8,   8,   8,  18,  18,  18,  18,  21,  21,
  21,  19,  19,  19,  25
};
short	yyr2[] =
{
   0,   1,   1,   1,   2,   1,   2,   1,   2,   1,
   2,   1,   2,   0,  12,   0,  10,   0,   8,   1,
   1,   4,   1,   2,   1,   2,   0,   1,   0,   1,
   0,   1,   1,   3,   1,   1,   4,   3,   6,   3,
   4,   4,   0,   9,   1,   3,   1,   3,   3,   5,
   3,   3,   3,   3,   3,   5,   2,   1,   1,   3,
   5,   3,   3,   3,   3,   3,   3,   3,   3,   3,
   3,   3,   5,   4,   3,   2,   1,   1,   3,   3,
   1,   3,   0,   1,   3,   1,   1,   1,   1,   2,
   2,   1,   2,   1,   2,   0,   4,   1,   2,   4,
   4,   4,   2,   5,   2,   1,   1,   1,   2,   2,
   3,   2,   0,   0,   9,   3,   2,   1,   4,   2,
   3,   2,   2,   3,   2,   2,   0,   3,   2,   1,
   2,   1,   1,   4,   3,   3,   3,   3,   3,   3,
   2,   2,   2,   3,   4,   1,   3,   4,   2,   2,
   2,   2,   4,   3,   2,   1,   6,   6,   3,   6,
   6,   1,   8,   8,   6,   4,   1,   6,   6,   8,
   8,   8,   6,   1,   1,   4,   1,   2,   0,   1,
   3,   1,   1,   1,   4
};
short	yychk[] =
{
-1000, -40,  -1,   2, -29, -28,  10,  15, -12, -11,
 -10, -30,   8,   9,  54,  -2,  12, -18,  13,  -9,
  -8, -19,  87, 110, -13, 105, 102, 101,  46,  89,
 108, 109,  95,  58,  60,  90,  97,  78,  91, -38,
  98,  86,  45,  88,  16,  55,  56,  10,  15, -29,
 -30,  11,  10, -17, -16,  47,  48,  49, -26,  52,
 -22, -23, -30,  61,  62,  96, -14, -25,  15,  51,
  53,  57, -39,  50,  -2,   2,  99,  76,  77, -30,
 -30, -20,  86,  89,  93, -37, -36,  38,  39,  40,
  41,  42,  43,  24,  44,  14,  -8,  36,  35, 105,
 -18,  13,  69, 108, 109,  -4,  -2,  16, 101, 102,
 103, 104, 107,  19,  -8,  -9,  -8,  -8,  -8,  13,
  13, -18, -18, -18,  42,  13,  13,  13,  13,  13,
  13, -45, -11, -17, -10,  18, -16, -27, -34,  15,
  10,  -2, -27,  10, -46,  -2, -27, -16, -17, -27,
 -27,  -2, -27, -27, -48, -35, -34,  13,  13,  -7,
  -5,  13,  -3, -18,  -9,  -8, -19,  13, -17, -17,
  13,  -2,  10,  -2,  10,  -2,  -2,  -2,  -2,  -2,
  -2,  -2, -13,  -2, -19,  95,  -2,  -2,  17, -33,
  11, -33,  17,  69,  -8,  -8,  -8,  -8,  -8,  -8,
  -6,  -2,  17,  -6,  17,  -6,  42,  -8,  -2,  -2,
  -2,  -6, -13,  -2,  -2,  92,  18, -30,  10, -35,
 -27, -16, -27, -24,  79, -31,  18, -27, -16, -15,
 -19, -14,  -2,  14,  37,  40, -33,  -4,  93, -37,
 -36,  24,  44,  -8,  69,  19,  -2,  18,  18, -21,
  86,  94, -18,  44,  10,  -2,  -2,  -8, -33,  20,
  17,  17,  -8, -33, -33, -33,  17, -33, -33, -33,
  16, -17, -47,  10, -16,  10,  15,  44, -32,  17,
  -8,  -8,  -8,  -3,  13,  17,  -3,  -3,  -3, -13,
  -3, -19,  -3,  -6, -32, -32, -33,  -2, -19,  -2,
  -2, -13, -13,  -2, -19,  -2,  -2,  -2,  18,  99,
 -35,  15, -19,  10,  -4,  44,  94,  20, -44,  86,
  17,  17,  17,  17, -33,  17,  17, -33,  17, -33,
 -33,  17,  13,  -2, -35, -32,  17, -19,  -3, -30,
  -2, -13, -18, -18,  -2,  -2,  15, -15, -43, -17,
  17,  17,  17,  17,  17,  17, -35, -32, -16,  18,
 -27, -15, -42, -32, -16, -41, -16
};
short	yydef[] =
{
  -2,  -2,   1,   2,  32,  29,  87,  88,  28,  44,
  35,   0,   0,   0,   0,  34,  22, 173,   0,  76,
  77, 174, 176,   0,  93,   0,   0,   0, 145,   0,
   0,   0, 155,   0,   0, 161,   0,   0, 166,   0,
   0, 181, 182, 183,  95, 131, 132,  89,  90,  33,
   0,   0,  23,   0, 129,   0,   0,   0, 112,   0,
 117,   0,   0,   0,   0,   0,   0, 126,  26,   9,
   0,   0,  82,   0, 105, 106,   0,  85,  86,   0,
   0,   0,  19,  20,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,  75,   5,   3,   0,
 173,   0,   0, 150, 151,   0,   0,   0,   0,   0,
   0,   0,   0,   0, 177,  94, 142, 140, 141,   0,
   0, 148, 149, 154,   0,   0,   0,   0,   0,   0,
   0,   0,  45,   0,  37,  39, 130, 109, 107,  26,
  24,   0, 111,  10,   0,   0, 116, 119,   0, 121,
 122,   0, 124, 125,   0, 128,  27,  -2,   0, 102,
  83,   0,  80, 173,  57,  58, 104,   0,   0,   0,
 178,   0,   6,  61,   4,  62,  -2,  -2,  -2,  -2,
  -2,  -2,  69,  -2,  71,  74,   0,  59,   0,   0,
   7,   0, 158,   0, 137, 134, 135, 136, 138, 139,
   0,  46, 143,   0, 146,   0,   0, 153,   0,   0,
   0,   0,  93,   0,   0,   0,  36,   0,  25, 108,
 110, 113, 115,   0,  11, 120,  91, 123, 127,   0,
 174,  31,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,  56,   0,   0,   0,  40,  41,   0,
 179,   0,  73,   0,   8,  79,  78, 133,   0, 175,
 144, 147, 152,   0,   0,   0, 165,   0,   0,   0,
  96,   0,   0,  12, 118,  92,  26,   0,  21,  97,
  99, 100, 101,  81,   0,  84,   0,  50,  51,  52,
  -2,  54,  48,   0, 184,  42,   0,  60,  72,  47,
   0,  93,  93,   0,   0,   0,   0,   0,  38,   0,
   0,  26,   0,  98,   0,   0,   0, 103,   0, 180,
 156, 157, 159, 160,   0, 164, 167,   0, 168,   0,
   0, 172,   0,   0,  -2,  17,   0,  55,  49,   0,
   0,  93,   0,   0,   0,   0,  26,   0,   0,   0,
 162, 163, 169, 170, 171,   0,  -2,  15,  18,  43,
 114,   0,   0,  13,  16,   0,  14
};
short	yytok1[] =
{
   1,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0, 104,   0,   0,
  13,  17, 103, 101,  11, 102,   0,  16,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,  94,  15,
   0,   0,   0,  93,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,  19,   0,  20,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,   0,   0,   0,   0,   0,   0,   0,
   0,   0,   0,  12,  14,  18
};
short	yytok2[] =
{
   2,   3,   4,   5,   6,   7,   8,   9,  10,  21,
  22,  23,  24,  25,  26,  27,  28,  29,  30,  31,
  32,  33,  34,  35,  36,  37,  38,  39,  40,  41,
  42,  43,  44,  45,  46,  47,  48,  49,  50,  51,
  52,  53,  54,  55,  56,  57,  58,  59,  60,  61,
  62,  63,  64,  65,  66,  67,  68,  69,  70,  71,
  72,  73,  74,  75,  76,  77,  78,  79,  80,  81,
  82,  83,  84,  85,  86,  87,  88,  89,  90,  91,
  92,  95,  96,  97,  98,  99, 100, 105, 106, 107,
 108, 109, 110, 111
};
long	yytok3[] =
{
   0
};
#define YYFLAG 		-1000
#define YYERROR		goto yyerrlab
#define YYACCEPT	return(0)
#define YYABORT		return(1)
#define	yyclearin	yychar = -1
#define	yyerrok		yyerrflag = 0

#ifdef	yydebug
#include	"y.debug"
#else
#define	yydebug		0
char*	yytoknames[1];		/* for debugging */
char*	yystates[1];		/* for debugging */
#endif

/*	parser for yacc output	*/

int	yynerrs = 0;		/* number of errors */
int	yyerrflag = 0;		/* error recovery flag */

char*
yytokname(int yyc)
{
	static char x[16];

	if(yyc > 0 && yyc <= sizeof(yytoknames)/sizeof(yytoknames[0]))
	if(yytoknames[yyc-1])
		return yytoknames[yyc-1];
	sprintf(x, "<%d>", yyc);
	return x;
}

char*
yystatname(int yys)
{
	static char x[16];

	if(yys >= 0 && yys < sizeof(yystates)/sizeof(yystates[0]))
	if(yystates[yys])
		return yystates[yys];
	sprintf(x, "<%d>\n", yys);
	return x;
}

long
yylex1(void)
{
	long yychar;
	long *t3p;
	int c;

	yychar = yylex();
	if(yychar <= 0) {
		c = yytok1[0];
		goto out;
	}
	if(yychar < sizeof(yytok1)/sizeof(yytok1[0])) {
		c = yytok1[yychar];
		goto out;
	}
	if(yychar >= YYPRIVATE)
		if(yychar < YYPRIVATE+sizeof(yytok2)/sizeof(yytok2[0])) {
			c = yytok2[yychar-YYPRIVATE];
			goto out;
		}
	for(t3p=yytok3;; t3p+=2) {
		c = t3p[0];
		if(c == yychar) {
			c = t3p[1];
			goto out;
		}
		if(c == 0)
			break;
	}
	c = 0;

out:
	if(c == 0)
		c = yytok2[1];	/* unknown char */
	if(yydebug >= 3)
		printf("lex %.4lX %s\n", yychar, yytokname(c));
	return c;
}

int
yyparse(void)
{
	struct
	{
		YYSTYPE	yyv;
		int	yys;
	} yys[YYMAXDEPTH], *yyp, *yypt;
	short *yyxi;
	int yyj, yym, yystate, yyn, yyg;
	YYSTYPE save1, save2;
	int save3, save4;
	long yychar;

	save1 = yylval;
	save2 = yyval;
	save3 = yynerrs;
	save4 = yyerrflag;

	yystate = 0;
	yychar = -1;
	yynerrs = 0;
	yyerrflag = 0;
	yyp = &yys[-1];
	goto yystack;

ret0:
	yyn = 0;
	goto ret;

ret1:
	yyn = 1;
	goto ret;

ret:
	yylval = save1;
	yyval = save2;
	yynerrs = save3;
	yyerrflag = save4;
	return yyn;

yystack:
	/* put a state and value onto the stack */
	if(yydebug >= 4)
		printf("char %s in %s", yytokname(yychar), yystatname(yystate));

	yyp++;
	if(yyp >= &yys[YYMAXDEPTH]) {
		yyerror("yacc stack overflow");
		goto ret1;
	}
	yyp->yys = yystate;
	yyp->yyv = yyval;

yynewstate:
	yyn = yypact[yystate];
	if(yyn <= YYFLAG)
		goto yydefault; /* simple state */
	if(yychar < 0)
		yychar = yylex1();
	yyn += yychar;
	if(yyn < 0 || yyn >= YYLAST)
		goto yydefault;
	yyn = yyact[yyn];
	if(yychk[yyn] == yychar) { /* valid shift */
		yychar = -1;
		yyval = yylval;
		yystate = yyn;
		if(yyerrflag > 0)
			yyerrflag--;
		goto yystack;
	}

yydefault:
	/* default state action */
	yyn = yydef[yystate];
	if(yyn == -2) {
		if(yychar < 0)
			yychar = yylex1();

		/* look through exception table */
		for(yyxi=yyexca;; yyxi+=2)
			if(yyxi[0] == -1 && yyxi[1] == yystate)
				break;
		for(yyxi += 2;; yyxi += 2) {
			yyn = yyxi[0];
			if(yyn < 0 || yyn == yychar)
				break;
		}
		yyn = yyxi[1];
		if(yyn < 0)
			goto ret0;
	}
	if(yyn == 0) {
		/* error ... attempt to resume parsing */
		switch(yyerrflag) {
		case 0:   /* brand new error */
			yyerror("syntax error");
			if(yydebug >= 1) {
				printf("%s", yystatname(yystate));
				printf("saw %s\n", yytokname(yychar));
			}
yyerrlab:
			yynerrs++;

		case 1:
		case 2: /* incompletely recovered error ... try again */
			yyerrflag = 3;

			/* find a state where "error" is a legal shift action */
			while(yyp >= yys) {
				yyn = yypact[yyp->yys] + YYERRCODE;
				if(yyn >= 0 && yyn < YYLAST) {
					yystate = yyact[yyn];  /* simulate a shift of "error" */
					if(yychk[yystate] == YYERRCODE)
						goto yystack;
				}

				/* the current yyp has no shift onn "error", pop stack */
				if(yydebug >= 2)
					printf("error recovery pops state %d, uncovers %d\n",
						yyp->yys, (yyp-1)->yys );
				yyp--;
			}
			/* there is no state on the stack with an error shift ... abort */
			goto ret1;

		case 3:  /* no shift yet; clobber input char */
			if(yydebug >= YYEOFCODE)
				printf("error recovery discards %s\n", yytokname(yychar));
			if(yychar == YYEOFCODE)
				goto ret1;
			yychar = -1;
			goto yynewstate;   /* try again in the same state */
		}
	}

	/* reduction by production yyn */
	if(yydebug >= 2)
		printf("reduce %d in:\n\t%s", yyn, yystatname(yystate));

	yypt = yyp;
	yyp -= yyr2[yyn];
	yyval = (yyp+1)->yyv;
	yym = yyn;

	/* consult goto table to find next state */
	yyn = yyr1[yyn];
	yyg = yypgo[yyn];
	yyj = yyg + yyp->yys + 1;

	if(yyj >= YYLAST || yychk[yystate=yyact[yyj]] != -yyn)
		yystate = yyact[yyg];
	switch(yym) {

case 1:
#line	100	"/sys/src/cmd/awk/awkgram.y"
{ if (errorflag==0)
			winner = (Node *)stat3(PROGRAM, beginloc, yypt[-0].yyv.p, endloc); } break;
case 2:
#line	102	"/sys/src/cmd/awk/awkgram.y"
{ yyclearin; bracecheck(); SYNTAX("bailing out"); } break;
case 13:
#line	126	"/sys/src/cmd/awk/awkgram.y"
{inloop++;} break;
case 14:
#line	127	"/sys/src/cmd/awk/awkgram.y"
{ --inloop; yyval.p = stat4(FOR, yypt[-9].yyv.p, notnull(yypt[-6].yyv.p), yypt[-3].yyv.p, yypt[-0].yyv.p); } break;
case 15:
#line	128	"/sys/src/cmd/awk/awkgram.y"
{inloop++;} break;
case 16:
#line	129	"/sys/src/cmd/awk/awkgram.y"
{ --inloop; yyval.p = stat4(FOR, yypt[-7].yyv.p, NIL, yypt[-3].yyv.p, yypt[-0].yyv.p); } break;
case 17:
#line	130	"/sys/src/cmd/awk/awkgram.y"
{inloop++;} break;
case 18:
#line	131	"/sys/src/cmd/awk/awkgram.y"
{ --inloop; yyval.p = stat3(IN, yypt[-5].yyv.p, makearr(yypt[-3].yyv.p), yypt[-0].yyv.p); } break;
case 19:
#line	135	"/sys/src/cmd/awk/awkgram.y"
{ setfname(yypt[-0].yyv.cp); } break;
case 20:
#line	136	"/sys/src/cmd/awk/awkgram.y"
{ setfname(yypt[-0].yyv.cp); } break;
case 21:
#line	140	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = notnull(yypt[-1].yyv.p); } break;
case 26:
#line	152	"/sys/src/cmd/awk/awkgram.y"
{ yyval.i = 0; } break;
case 28:
#line	157	"/sys/src/cmd/awk/awkgram.y"
{ yyval.i = 0; } break;
case 30:
#line	163	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = 0; } break;
case 32:
#line	168	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = 0; } break;
case 33:
#line	169	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = yypt[-1].yyv.p; } break;
case 34:
#line	173	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = notnull(yypt[-0].yyv.p); } break;
case 35:
#line	177	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat2(PASTAT, yypt[-0].yyv.p, stat2(PRINT, rectonode(), NIL)); } break;
case 36:
#line	178	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat2(PASTAT, yypt[-3].yyv.p, yypt[-1].yyv.p); } break;
case 37:
#line	179	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = pa2stat(yypt[-2].yyv.p, yypt[-0].yyv.p, stat2(PRINT, rectonode(), NIL)); } break;
case 38:
#line	180	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = pa2stat(yypt[-5].yyv.p, yypt[-3].yyv.p, yypt[-1].yyv.p); } break;
case 39:
#line	181	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat2(PASTAT, NIL, yypt[-1].yyv.p); } break;
case 40:
#line	183	"/sys/src/cmd/awk/awkgram.y"
{ beginloc = linkum(beginloc, yypt[-1].yyv.p); yyval.p = 0; } break;
case 41:
#line	185	"/sys/src/cmd/awk/awkgram.y"
{ endloc = linkum(endloc, yypt[-1].yyv.p); yyval.p = 0; } break;
case 42:
#line	186	"/sys/src/cmd/awk/awkgram.y"
{infunc++;} break;
case 43:
#line	187	"/sys/src/cmd/awk/awkgram.y"
{ infunc--; curfname=0; defn((Cell *)yypt[-7].yyv.p, yypt[-5].yyv.p, yypt[-1].yyv.p); yyval.p = 0; } break;
case 45:
#line	192	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = linkum(yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 47:
#line	197	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = linkum(yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 48:
#line	201	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(yypt[-1].yyv.i, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 49:
#line	203	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(CONDEXPR, notnull(yypt[-4].yyv.p), yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 50:
#line	205	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(BOR, notnull(yypt[-2].yyv.p), notnull(yypt[-0].yyv.p)); } break;
case 51:
#line	207	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(AND, notnull(yypt[-2].yyv.p), notnull(yypt[-0].yyv.p)); } break;
case 52:
#line	208	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(yypt[-1].yyv.i, NIL, yypt[-2].yyv.p, (Node*)makedfa(yypt[-0].yyv.s, 0)); } break;
case 53:
#line	210	"/sys/src/cmd/awk/awkgram.y"
{ if (constnode(yypt[-0].yyv.p))
			yyval.p = op3(yypt[-1].yyv.i, NIL, yypt[-2].yyv.p, (Node*)makedfa(strnode(yypt[-0].yyv.p), 0));
		  else
			yyval.p = op3(yypt[-1].yyv.i, (Node *)1, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 54:
#line	214	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(INTEST, yypt[-2].yyv.p, makearr(yypt[-0].yyv.p)); } break;
case 55:
#line	215	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(INTEST, yypt[-3].yyv.p, makearr(yypt[-0].yyv.p)); } break;
case 56:
#line	216	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(CAT, yypt[-1].yyv.p, yypt[-0].yyv.p); } break;
case 59:
#line	222	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(yypt[-1].yyv.i, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 60:
#line	224	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(CONDEXPR, notnull(yypt[-4].yyv.p), yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 61:
#line	226	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(BOR, notnull(yypt[-2].yyv.p), notnull(yypt[-0].yyv.p)); } break;
case 62:
#line	228	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(AND, notnull(yypt[-2].yyv.p), notnull(yypt[-0].yyv.p)); } break;
case 63:
#line	229	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(yypt[-1].yyv.i, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 64:
#line	230	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(yypt[-1].yyv.i, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 65:
#line	231	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(yypt[-1].yyv.i, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 66:
#line	232	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(yypt[-1].yyv.i, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 67:
#line	233	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(yypt[-1].yyv.i, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 68:
#line	234	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(yypt[-1].yyv.i, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 69:
#line	235	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(yypt[-1].yyv.i, NIL, yypt[-2].yyv.p, (Node*)makedfa(yypt[-0].yyv.s, 0)); } break;
case 70:
#line	237	"/sys/src/cmd/awk/awkgram.y"
{ if (constnode(yypt[-0].yyv.p))
			yyval.p = op3(yypt[-1].yyv.i, NIL, yypt[-2].yyv.p, (Node*)makedfa(strnode(yypt[-0].yyv.p), 0));
		  else
			yyval.p = op3(yypt[-1].yyv.i, (Node *)1, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 71:
#line	241	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(INTEST, yypt[-2].yyv.p, makearr(yypt[-0].yyv.p)); } break;
case 72:
#line	242	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(INTEST, yypt[-3].yyv.p, makearr(yypt[-0].yyv.p)); } break;
case 73:
#line	243	"/sys/src/cmd/awk/awkgram.y"
{
			if (safe) SYNTAX("cmd | getline is unsafe");
			else yyval.p = op3(GETLINE, yypt[-0].yyv.p, itonp(yypt[-2].yyv.i), yypt[-3].yyv.p); } break;
case 74:
#line	246	"/sys/src/cmd/awk/awkgram.y"
{
			if (safe) SYNTAX("cmd | getline is unsafe");
			else yyval.p = op3(GETLINE, (Node*)0, itonp(yypt[-1].yyv.i), yypt[-2].yyv.p); } break;
case 75:
#line	249	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(CAT, yypt[-1].yyv.p, yypt[-0].yyv.p); } break;
case 78:
#line	255	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = linkum(yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 79:
#line	256	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = linkum(yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 81:
#line	261	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = linkum(yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 82:
#line	265	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = rectonode(); } break;
case 84:
#line	267	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = yypt[-1].yyv.p; } break;
case 93:
#line	284	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(MATCH, NIL, rectonode(), (Node*)makedfa(yypt[-0].yyv.s, 0)); } break;
case 94:
#line	285	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(NOT, notnull(yypt[-0].yyv.p)); } break;
case 95:
#line	289	"/sys/src/cmd/awk/awkgram.y"
{startreg();} break;
case 96:
#line	289	"/sys/src/cmd/awk/awkgram.y"
{ yyval.s = yypt[-1].yyv.s; } break;
case 99:
#line	297	"/sys/src/cmd/awk/awkgram.y"
{
			if (safe) SYNTAX("print | is unsafe");
			else yyval.p = stat3(yypt[-3].yyv.i, yypt[-2].yyv.p, itonp(yypt[-1].yyv.i), yypt[-0].yyv.p); } break;
case 100:
#line	300	"/sys/src/cmd/awk/awkgram.y"
{
			if (safe) SYNTAX("print >> is unsafe");
			else yyval.p = stat3(yypt[-3].yyv.i, yypt[-2].yyv.p, itonp(yypt[-1].yyv.i), yypt[-0].yyv.p); } break;
case 101:
#line	303	"/sys/src/cmd/awk/awkgram.y"
{
			if (safe) SYNTAX("print > is unsafe");
			else yyval.p = stat3(yypt[-3].yyv.i, yypt[-2].yyv.p, itonp(yypt[-1].yyv.i), yypt[-0].yyv.p); } break;
case 102:
#line	306	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat3(yypt[-1].yyv.i, yypt[-0].yyv.p, NIL, NIL); } break;
case 103:
#line	307	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat2(DELETE, makearr(yypt[-3].yyv.p), yypt[-1].yyv.p); } break;
case 104:
#line	308	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat2(DELETE, makearr(yypt[-0].yyv.p), 0); } break;
case 105:
#line	309	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = exptostat(yypt[-0].yyv.p); } break;
case 106:
#line	310	"/sys/src/cmd/awk/awkgram.y"
{ yyclearin; SYNTAX("illegal statement"); } break;
case 109:
#line	319	"/sys/src/cmd/awk/awkgram.y"
{ if (!inloop) SYNTAX("break illegal outside of loops");
				  yyval.p = stat1(BREAK, NIL); } break;
case 110:
#line	321	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat1(CLOSE, yypt[-1].yyv.p); } break;
case 111:
#line	322	"/sys/src/cmd/awk/awkgram.y"
{  if (!inloop) SYNTAX("continue illegal outside of loops");
				  yyval.p = stat1(CONTINUE, NIL); } break;
case 112:
#line	324	"/sys/src/cmd/awk/awkgram.y"
{inloop++;} break;
case 113:
#line	324	"/sys/src/cmd/awk/awkgram.y"
{--inloop;} break;
case 114:
#line	325	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat2(DO, yypt[-6].yyv.p, notnull(yypt[-2].yyv.p)); } break;
case 115:
#line	326	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat1(EXIT, yypt[-1].yyv.p); } break;
case 116:
#line	327	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat1(EXIT, NIL); } break;
case 118:
#line	329	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat3(IF, yypt[-3].yyv.p, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 119:
#line	330	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat3(IF, yypt[-1].yyv.p, yypt[-0].yyv.p, NIL); } break;
case 120:
#line	331	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = yypt[-1].yyv.p; } break;
case 121:
#line	332	"/sys/src/cmd/awk/awkgram.y"
{ if (infunc)
				SYNTAX("next is illegal inside a function");
			  yyval.p = stat1(NEXT, NIL); } break;
case 122:
#line	335	"/sys/src/cmd/awk/awkgram.y"
{ if (infunc)
				SYNTAX("nextfile is illegal inside a function");
			  yyval.p = stat1(NEXTFILE, NIL); } break;
case 123:
#line	338	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat1(RETURN, yypt[-1].yyv.p); } break;
case 124:
#line	339	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = stat1(RETURN, NIL); } break;
case 126:
#line	341	"/sys/src/cmd/awk/awkgram.y"
{inloop++;} break;
case 127:
#line	341	"/sys/src/cmd/awk/awkgram.y"
{ --inloop; yyval.p = stat2(WHILE, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 128:
#line	342	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = 0; } break;
case 130:
#line	347	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = linkum(yypt[-1].yyv.p, yypt[-0].yyv.p); } break;
case 133:
#line	355	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(DIVEQ, yypt[-3].yyv.p, yypt[-0].yyv.p); } break;
case 134:
#line	356	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(ADD, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 135:
#line	357	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(MINUS, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 136:
#line	358	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(MULT, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 137:
#line	359	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(DIVIDE, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 138:
#line	360	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(MOD, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 139:
#line	361	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(POWER, yypt[-2].yyv.p, yypt[-0].yyv.p); } break;
case 140:
#line	362	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(UMINUS, yypt[-0].yyv.p); } break;
case 141:
#line	363	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = yypt[-0].yyv.p; } break;
case 142:
#line	364	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(NOT, notnull(yypt[-0].yyv.p)); } break;
case 143:
#line	365	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(BLTIN, itonp(yypt[-2].yyv.i), rectonode()); } break;
case 144:
#line	366	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(BLTIN, itonp(yypt[-3].yyv.i), yypt[-1].yyv.p); } break;
case 145:
#line	367	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(BLTIN, itonp(yypt[-0].yyv.i), rectonode()); } break;
case 146:
#line	368	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(CALL, celltonode(yypt[-2].yyv.cp,CVAR), NIL); } break;
case 147:
#line	369	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(CALL, celltonode(yypt[-3].yyv.cp,CVAR), yypt[-1].yyv.p); } break;
case 148:
#line	370	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(PREDECR, yypt[-0].yyv.p); } break;
case 149:
#line	371	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(PREINCR, yypt[-0].yyv.p); } break;
case 150:
#line	372	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(POSTDECR, yypt[-1].yyv.p); } break;
case 151:
#line	373	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(POSTINCR, yypt[-1].yyv.p); } break;
case 152:
#line	374	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(GETLINE, yypt[-2].yyv.p, itonp(yypt[-1].yyv.i), yypt[-0].yyv.p); } break;
case 153:
#line	375	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(GETLINE, NIL, itonp(yypt[-1].yyv.i), yypt[-0].yyv.p); } break;
case 154:
#line	376	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(GETLINE, yypt[-0].yyv.p, NIL, NIL); } break;
case 155:
#line	377	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(GETLINE, NIL, NIL, NIL); } break;
case 156:
#line	379	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(INDEX, yypt[-3].yyv.p, yypt[-1].yyv.p); } break;
case 157:
#line	381	"/sys/src/cmd/awk/awkgram.y"
{ SYNTAX("index() doesn't permit regular expressions");
		  yyval.p = op2(INDEX, yypt[-3].yyv.p, (Node*)yypt[-1].yyv.s); } break;
case 158:
#line	383	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = yypt[-1].yyv.p; } break;
case 159:
#line	385	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(MATCHFCN, NIL, yypt[-3].yyv.p, (Node*)makedfa(yypt[-1].yyv.s, 1)); } break;
case 160:
#line	387	"/sys/src/cmd/awk/awkgram.y"
{ if (constnode(yypt[-1].yyv.p))
			yyval.p = op3(MATCHFCN, NIL, yypt[-3].yyv.p, (Node*)makedfa(strnode(yypt[-1].yyv.p), 1));
		  else
			yyval.p = op3(MATCHFCN, (Node *)1, yypt[-3].yyv.p, yypt[-1].yyv.p); } break;
case 161:
#line	391	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = celltonode(yypt[-0].yyv.cp, CCON); } break;
case 162:
#line	393	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op4(SPLIT, yypt[-5].yyv.p, makearr(yypt[-3].yyv.p), yypt[-1].yyv.p, (Node*)STRING); } break;
case 163:
#line	395	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op4(SPLIT, yypt[-5].yyv.p, makearr(yypt[-3].yyv.p), (Node*)makedfa(yypt[-1].yyv.s, 1), (Node *)REGEXPR); } break;
case 164:
#line	397	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op4(SPLIT, yypt[-3].yyv.p, makearr(yypt[-1].yyv.p), NIL, (Node*)STRING); } break;
case 165:
#line	398	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(yypt[-3].yyv.i, yypt[-1].yyv.p); } break;
case 166:
#line	399	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = celltonode(yypt[-0].yyv.cp, CCON); } break;
case 167:
#line	401	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op4(yypt[-5].yyv.i, NIL, (Node*)makedfa(yypt[-3].yyv.s, 1), yypt[-1].yyv.p, rectonode()); } break;
case 168:
#line	403	"/sys/src/cmd/awk/awkgram.y"
{ if (constnode(yypt[-3].yyv.p))
			yyval.p = op4(yypt[-5].yyv.i, NIL, (Node*)makedfa(strnode(yypt[-3].yyv.p), 1), yypt[-1].yyv.p, rectonode());
		  else
			yyval.p = op4(yypt[-5].yyv.i, (Node *)1, yypt[-3].yyv.p, yypt[-1].yyv.p, rectonode()); } break;
case 169:
#line	408	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op4(yypt[-7].yyv.i, NIL, (Node*)makedfa(yypt[-5].yyv.s, 1), yypt[-3].yyv.p, yypt[-1].yyv.p); } break;
case 170:
#line	410	"/sys/src/cmd/awk/awkgram.y"
{ if (constnode(yypt[-5].yyv.p))
			yyval.p = op4(yypt[-7].yyv.i, NIL, (Node*)makedfa(strnode(yypt[-5].yyv.p), 1), yypt[-3].yyv.p, yypt[-1].yyv.p);
		  else
			yyval.p = op4(yypt[-7].yyv.i, (Node *)1, yypt[-5].yyv.p, yypt[-3].yyv.p, yypt[-1].yyv.p); } break;
case 171:
#line	415	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(SUBSTR, yypt[-5].yyv.p, yypt[-3].yyv.p, yypt[-1].yyv.p); } break;
case 172:
#line	417	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op3(SUBSTR, yypt[-3].yyv.p, yypt[-1].yyv.p, NIL); } break;
case 175:
#line	423	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op2(ARRAY, makearr(yypt[-3].yyv.p), yypt[-1].yyv.p); } break;
case 176:
#line	424	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(INDIRECT, celltonode(yypt[-0].yyv.cp, CVAR)); } break;
case 177:
#line	425	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(INDIRECT, yypt[-0].yyv.p); } break;
case 178:
#line	429	"/sys/src/cmd/awk/awkgram.y"
{ arglist = yyval.p = 0; } break;
case 179:
#line	430	"/sys/src/cmd/awk/awkgram.y"
{ arglist = yyval.p = celltonode(yypt[-0].yyv.cp,CVAR); } break;
case 180:
#line	431	"/sys/src/cmd/awk/awkgram.y"
{
			checkdup(yypt[-2].yyv.p, yypt[-0].yyv.cp);
			arglist = yyval.p = linkum(yypt[-2].yyv.p,celltonode(yypt[-0].yyv.cp,CVAR)); } break;
case 181:
#line	437	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = celltonode(yypt[-0].yyv.cp, CVAR); } break;
case 182:
#line	438	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(ARG, itonp(yypt[-0].yyv.i)); } break;
case 183:
#line	439	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = op1(VARNF, (Node *) yypt[-0].yyv.cp); } break;
case 184:
#line	444	"/sys/src/cmd/awk/awkgram.y"
{ yyval.p = notnull(yypt[-1].yyv.p); } break;
	}
	goto yystack;  /* stack new state and value */
}