y.go

// Copyright 2018 The go-python Authors.  All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

// Code generated by goyacc -v y.output grammar.y. DO NOT EDIT.
//
//line grammar.y:6
package parser

import __yyfmt__ "fmt"

//line grammar.y:7
// Grammar for Python

import (
	"fmt"

	"github.com/go-python/gpython/ast"
	"github.com/go-python/gpython/py"
)

// NB can put code blocks in not just at the end

// Returns a Tuple if > 1 items or a trailing comma, otherwise returns
// the first item in elts
func tupleOrExpr(pos ast.Pos, elts []ast.Expr, optional_comma bool) ast.Expr {
	if optional_comma || len(elts) > 1 {
		return &ast.Tuple{ExprBase: ast.ExprBase{Pos: pos}, Elts: elts, Ctx: ast.Load}
	} else {
		return elts[0]
	}
}

// Apply trailers (if any) to expr
//
// trailers are half made Call, Subscript or Attribute
func applyTrailers(expr ast.Expr, trailers []ast.Expr) ast.Expr {
	//trailers := $1
	for _, trailer := range trailers {
		switch x := trailer.(type) {
		case *ast.Call:
			x.Func, expr = expr, x
		case *ast.Subscript:
			x.Value, expr = expr, x
		case *ast.Attribute:
			x.Value, expr = expr, x
		default:
			panic(fmt.Sprintf("Unknown trailer type: %T", expr))
		}
	}
	return expr
}

// Set the context for expr
func setCtx(yylex yyLexer, expr ast.Expr, ctx ast.ExprContext) {
	setctxer, ok := expr.(ast.SetCtxer)
	if !ok {
		expr_name := ""
		switch expr.(type) {
		case *ast.Lambda:
			expr_name = "lambda"
		case *ast.Call:
			expr_name = "function call"
		case *ast.BoolOp, *ast.BinOp, *ast.UnaryOp:
			expr_name = "operator"
		case *ast.GeneratorExp:
			expr_name = "generator expression"
		case *ast.Yield, *ast.YieldFrom:
			expr_name = "yield expression"
		case *ast.ListComp:
			expr_name = "list comprehension"
		case *ast.SetComp:
			expr_name = "set comprehension"
		case *ast.DictComp:
			expr_name = "dict comprehension"
		case *ast.Dict, *ast.Set, *ast.Num, *ast.Str, *ast.Bytes:
			expr_name = "literal"
		case *ast.NameConstant:
			expr_name = "keyword"
		case *ast.Ellipsis:
			expr_name = "Ellipsis"
		case *ast.Compare:
			expr_name = "comparison"
		case *ast.IfExp:
			expr_name = "conditional expression"
		default:
			expr_name = fmt.Sprintf("unexpected %T", expr)
		}
		action := "assign to"
		if ctx == ast.Del {
			action = "delete"
		}
		yylex.(*yyLex).SyntaxErrorf("can't %s %s", action, expr_name)
		return
	}
	setctxer.SetCtx(ctx)
}

// Set the context for all the items in exprs
func setCtxs(yylex yyLexer, exprs []ast.Expr, ctx ast.ExprContext) {
	for i := range exprs {
		setCtx(yylex, exprs[i], ctx)
	}
}

//line grammar.y:103
type yySymType struct {
	yys            int
	pos            ast.Pos // kept up to date by the lexer
	str            string
	obj            py.Object
	mod            ast.Mod
	stmt           ast.Stmt
	stmts          []ast.Stmt
	expr           ast.Expr
	exprs          []ast.Expr
	op             ast.OperatorNumber
	cmpop          ast.CmpOp
	comma          bool
	comprehensions []ast.Comprehension
	isExpr         bool
	slice          ast.Slicer
	call           *ast.Call
	level          int
	alias          *ast.Alias
	aliases        []*ast.Alias
	identifiers    []ast.Identifier
	ifstmt         *ast.If
	lastif         *ast.If
	exchandlers    []*ast.ExceptHandler
	withitem       *ast.WithItem
	withitems      []*ast.WithItem
	arg            *ast.Arg
	args           []*ast.Arg
	arguments      *ast.Arguments
}

const NEWLINE = 57346
const ENDMARKER = 57347
const NAME = 57348
const INDENT = 57349
const DEDENT = 57350
const STRING = 57351
const NUMBER = 57352
const PLINGEQ = 57353
const PERCEQ = 57354
const ANDEQ = 57355
const STARSTAR = 57356
const STARSTAREQ = 57357
const STAREQ = 57358
const PLUSEQ = 57359
const MINUSEQ = 57360
const MINUSGT = 57361
const ELIPSIS = 57362
const DIVDIV = 57363
const DIVDIVEQ = 57364
const DIVEQ = 57365
const LTLT = 57366
const LTLTEQ = 57367
const LTEQ = 57368
const LTGT = 57369
const EQEQ = 57370
const GTEQ = 57371
const GTGT = 57372
const GTGTEQ = 57373
const HATEQ = 57374
const PIPEEQ = 57375
const FALSE = 57376
const NONE = 57377
const TRUE = 57378
const AND = 57379
const AS = 57380
const ASSERT = 57381
const BREAK = 57382
const CLASS = 57383
const CONTINUE = 57384
const DEF = 57385
const DEL = 57386
const ELIF = 57387
const ELSE = 57388
const EXCEPT = 57389
const FINALLY = 57390
const FOR = 57391
const FROM = 57392
const GLOBAL = 57393
const IF = 57394
const IMPORT = 57395
const IN = 57396
const IS = 57397
const LAMBDA = 57398
const NONLOCAL = 57399
const NOT = 57400
const OR = 57401
const PASS = 57402
const RAISE = 57403
const RETURN = 57404
const TRY = 57405
const WHILE = 57406
const WITH = 57407
const YIELD = 57408
const SINGLE_INPUT = 57409
const FILE_INPUT = 57410
const EVAL_INPUT = 57411

var yyToknames = [...]string{
	"$end",
	"error",
	"$unk",
	"NEWLINE",
	"ENDMARKER",
	"NAME",
	"INDENT",
	"DEDENT",
	"STRING",
	"NUMBER",
	"PLINGEQ",
	"PERCEQ",
	"ANDEQ",
	"STARSTAR",
	"STARSTAREQ",
	"STAREQ",
	"PLUSEQ",
	"MINUSEQ",
	"MINUSGT",
	"ELIPSIS",
	"DIVDIV",
	"DIVDIVEQ",
	"DIVEQ",
	"LTLT",
	"LTLTEQ",
	"LTEQ",
	"LTGT",
	"EQEQ",
	"GTEQ",
	"GTGT",
	"GTGTEQ",
	"HATEQ",
	"PIPEEQ",
	"FALSE",
	"NONE",
	"TRUE",
	"AND",
	"AS",
	"ASSERT",
	"BREAK",
	"CLASS",
	"CONTINUE",
	"DEF",
	"DEL",
	"ELIF",
	"ELSE",
	"EXCEPT",
	"FINALLY",
	"FOR",
	"FROM",
	"GLOBAL",
	"IF",
	"IMPORT",
	"IN",
	"IS",
	"LAMBDA",
	"NONLOCAL",
	"NOT",
	"OR",
	"PASS",
	"RAISE",
	"RETURN",
	"TRY",
	"WHILE",
	"WITH",
	"YIELD",
	"'('",
	"')'",
	"'['",
	"']'",
	"':'",
	"','",
	"';'",
	"'+'",
	"'-'",
	"'*'",
	"'/'",
	"'|'",
	"'&'",
	"'<'",
	"'>'",
	"'='",
	"'.'",
	"'%'",
	"'{'",
	"'}'",
	"'^'",
	"'~'",
	"'@'",
	"SINGLE_INPUT",
	"FILE_INPUT",
	"EVAL_INPUT",
}
var yyStatenames = [...]string{}

const yyEofCode = 1
const yyErrCode = 2
const yyInitialStackSize = 16

//line yacctab:1
var yyExca = [...]int{
	-1, 1,
	1, -1,
	-2, 0,
	-1, 232,
	68, 13,
	-2, 291,
	-1, 382,
	68, 91,
	-2, 292,
}

const yyPrivate = 57344

const yyLast = 1441

var yyAct = [...]int{

	59, 468, 61, 314, 160, 97, 165, 164, 456, 421,
	401, 375, 321, 349, 361, 342, 141, 464, 224, 101,
	102, 6, 259, 111, 335, 223, 334, 103, 210, 69,
	318, 145, 457, 54, 60, 35, 237, 110, 95, 105,
	74, 71, 72, 66, 64, 146, 150, 73, 137, 57,
	106, 75, 231, 97, 143, 107, 70, 180, 24, 97,
	23, 17, 189, 288, 133, 247, 106, 277, 49, 124,
	125, 107, 130, 122, 120, 121, 2, 3, 4, 131,
	123, 284, 128, 96, 204, 139, 243, 232, 129, 127,
	126, 142, 378, 157, 138, 262, 236, 154, 181, 152,
	179, 315, 148, 243, 184, 185, 48, 227, 226, 420,
	243, 167, 211, 215, 387, 195, 166, 186, 187, 97,
	279, 222, 280, 336, 341, 188, 385, 166, 190, 191,
	192, 196, 199, 315, 166, 163, 281, 99, 474, 132,
	466, 312, 163, 453, 450, 390, 398, 395, 382, 373,
	197, 200, 234, 214, 251, 284, 289, 235, 252, 140,
	255, 216, 151, 257, 246, 175, 238, 206, 239, 260,
	261, 419, 241, 240, 221, 486, 473, 291, 258, 460,
	173, 174, 171, 172, 333, 403, 340, 413, 384, 412,
	244, 242, 480, 332, 411, 250, 249, 162, 263, 159,
	409, 253, 254, 311, 162, 405, 400, 379, 176, 178,
	370, 363, 177, 316, 285, 296, 256, 287, 219, 218,
	290, 97, 267, 293, 268, 271, 272, 111, 108, 283,
	269, 270, 286, 322, 169, 170, 266, 292, 273, 274,
	275, 276, 325, 397, 297, 298, 328, 357, 313, 356,
	452, 106, 396, 304, 381, 372, 107, 338, 305, 299,
	355, 300, 353, 343, 303, 339, 282, 232, 230, 337,
	238, 84, 239, 323, 91, 85, 284, 155, 329, 459,
	322, 350, 156, 156, 156, 87, 156, 265, 404, 264,
	358, 220, 359, 284, 248, 245, 459, 284, 461, 90,
	88, 89, 365, 367, 366, 407, 362, 134, 371, 362,
	346, 447, 354, 391, 106, 376, 377, 228, 158, 107,
	182, 211, 307, 67, 207, 302, 183, 374, 315, 344,
	34, 369, 81, 15, 82, 14, 383, 315, 392, 76,
	77, 166, 380, 166, 462, 483, 430, 260, 394, 467,
	83, 389, 402, 78, 136, 386, 114, 336, 315, 116,
	388, 117, 166, 393, 352, 399, 465, 330, 414, 139,
	433, 327, 324, 295, 294, 408, 135, 113, 112, 422,
	423, 326, 217, 322, 98, 425, 426, 211, 427, 410,
	212, 418, 406, 7, 100, 424, 417, 415, 213, 350,
	309, 436, 308, 432, 438, 428, 440, 439, 441, 431,
	229, 435, 434, 437, 310, 429, 161, 109, 301, 360,
	331, 144, 147, 376, 449, 443, 149, 317, 451, 320,
	319, 448, 348, 347, 168, 442, 25, 444, 445, 446,
	454, 119, 193, 203, 104, 458, 205, 455, 306, 364,
	202, 233, 68, 470, 62, 80, 278, 79, 463, 118,
	16, 432, 469, 115, 13, 12, 11, 322, 9, 475,
	10, 44, 43, 42, 478, 41, 481, 479, 484, 476,
	40, 39, 485, 469, 38, 33, 472, 487, 488, 469,
	209, 208, 84, 32, 31, 91, 85, 30, 29, 482,
	28, 27, 26, 368, 8, 93, 87, 94, 5, 92,
	1, 86, 0, 0, 0, 0, 0, 0, 0, 0,
	90, 88, 89, 0, 0, 47, 50, 24, 51, 23,
	36, 0, 0, 0, 0, 20, 56, 45, 18, 55,
	0, 0, 65, 46, 67, 0, 37, 53, 52, 21,
	19, 22, 58, 81, 84, 82, 416, 91, 85, 0,
	76, 77, 63, 0, 0, 0, 0, 0, 87, 0,
	0, 83, 0, 0, 78, 48, 0, 0, 0, 0,
	0, 0, 90, 88, 89, 0, 0, 47, 50, 24,
	51, 23, 36, 0, 0, 0, 0, 20, 56, 45,
	18, 55, 0, 0, 65, 46, 67, 0, 37, 53,
	52, 21, 19, 22, 58, 81, 84, 82, 0, 91,
	85, 0, 76, 77, 63, 0, 0, 0, 0, 0,
	87, 0, 0, 83, 0, 0, 78, 48, 0, 0,
	0, 0, 0, 0, 90, 88, 89, 0, 0, 47,
	50, 24, 51, 23, 36, 0, 0, 0, 0, 20,
	56, 45, 18, 55, 0, 0, 65, 46, 67, 0,
	37, 53, 52, 21, 19, 22, 58, 81, 0, 82,
	0, 0, 0, 0, 76, 77, 63, 225, 0, 84,
	0, 0, 91, 85, 0, 83, 0, 0, 78, 48,
	0, 0, 0, 87, 0, 0, 0, 0, 0, 0,
	0, 0, 0, 0, 0, 0, 0, 90, 88, 89,
	0, 0, 47, 50, 0, 51, 0, 36, 0, 0,
	0, 0, 0, 56, 45, 0, 55, 0, 0, 65,
	46, 67, 0, 37, 53, 52, 0, 0, 0, 58,
	81, 84, 82, 0, 91, 85, 0, 76, 77, 63,
	0, 0, 0, 0, 0, 87, 0, 0, 83, 0,
	0, 78, 0, 0, 0, 0, 0, 0, 0, 90,
	88, 89, 0, 0, 47, 50, 0, 51, 0, 36,
	0, 0, 0, 0, 0, 56, 45, 0, 55, 0,
	0, 65, 46, 67, 0, 37, 53, 52, 0, 0,
	0, 58, 81, 84, 82, 0, 91, 85, 0, 76,
	77, 63, 0, 0, 0, 0, 0, 87, 0, 0,
	83, 0, 0, 78, 0, 0, 0, 0, 0, 0,
	0, 90, 88, 89, 0, 0, 0, 0, 0, 0,
	84, 0, 0, 91, 85, 0, 0, 0, 0, 0,
	0, 0, 0, 65, 87, 67, 0, 0, 0, 0,
	0, 0, 0, 58, 81, 194, 82, 0, 90, 88,
	89, 76, 77, 63, 0, 0, 0, 84, 0, 0,
	91, 85, 83, 0, 0, 78, 0, 0, 0, 0,
	65, 87, 67, 0, 0, 0, 0, 0, 0, 0,
	58, 81, 0, 82, 0, 90, 88, 89, 76, 77,
	63, 0, 0, 0, 0, 0, 0, 0, 0, 83,
	84, 0, 78, 91, 85, 0, 0, 65, 477, 67,
	0, 0, 0, 0, 87, 0, 0, 0, 81, 0,
	82, 198, 0, 0, 0, 76, 77, 63, 90, 88,
	89, 0, 0, 0, 0, 0, 83, 84, 0, 78,
	91, 85, 0, 0, 0, 0, 0, 0, 0, 0,
	65, 87, 67, 0, 0, 0, 0, 0, 0, 0,
	0, 81, 0, 82, 0, 90, 88, 89, 76, 77,
	0, 0, 0, 0, 0, 0, 0, 0, 0, 83,
	84, 0, 78, 91, 85, 0, 0, 65, 0, 67,
	0, 0, 0, 0, 87, 0, 0, 0, 81, 0,
	82, 0, 403, 0, 0, 76, 77, 0, 90, 88,
	89, 0, 0, 0, 0, 0, 83, 0, 0, 78,
	0, 0, 84, 0, 0, 91, 85, 0, 0, 0,
	65, 0, 67, 0, 0, 0, 87, 0, 0, 0,
	0, 81, 0, 82, 0, 351, 0, 0, 76, 77,
	90, 88, 89, 0, 0, 0, 0, 0, 0, 83,
	0, 0, 78, 0, 84, 0, 0, 91, 85, 0,
	0, 0, 65, 0, 67, 0, 0, 0, 87, 0,
	0, 0, 0, 81, 345, 82, 0, 0, 0, 0,
	76, 77, 90, 88, 89, 0, 0, 0, 0, 0,
	0, 83, 0, 0, 78, 0, 0, 84, 0, 0,
	91, 85, 0, 0, 65, 0, 67, 0, 0, 0,
	0, 87, 0, 0, 0, 81, 0, 82, 0, 0,
	0, 0, 76, 77, 63, 90, 88, 89, 0, 0,
	0, 0, 0, 83, 84, 0, 78, 91, 85, 0,
	0, 0, 0, 0, 0, 0, 0, 65, 87, 67,
	0, 0, 0, 0, 0, 0, 0, 58, 81, 0,
	82, 0, 90, 88, 89, 76, 77, 0, 0, 0,
	0, 84, 0, 0, 91, 85, 83, 0, 0, 78,
	0, 0, 0, 0, 65, 87, 67, 0, 0, 0,
	0, 0, 0, 0, 0, 81, 0, 82, 0, 90,
	88, 89, 76, 77, 0, 0, 0, 0, 84, 0,
	0, 91, 85, 83, 201, 153, 78, 0, 0, 0,
	0, 65, 87, 67, 0, 0, 0, 0, 0, 0,
	0, 0, 81, 0, 82, 0, 90, 88, 89, 76,
	77, 0, 0, 0, 0, 84, 0, 0, 91, 85,
	83, 0, 0, 78, 0, 0, 0, 0, 471, 87,
	67, 0, 0, 0, 0, 0, 0, 0, 0, 81,
	0, 82, 0, 90, 88, 89, 76, 77, 0, 0,
	0, 0, 84, 0, 0, 91, 85, 83, 0, 0,
	78, 0, 0, 0, 0, 65, 87, 67, 0, 0,
	0, 0, 0, 0, 0, 0, 81, 0, 82, 0,
	90, 88, 89, 76, 77, 0, 0, 0, 84, 0,
	0, 91, 85, 0, 83, 0, 0, 78, 0, 0,
	0, 0, 87, 0, 0, 0, 0, 0, 0, 0,
	0, 0, 0, 81, 0, 82, 90, 88, 89, 0,
	76, 77, 63, 0, 0, 0, 0, 0, 0, 0,
	0, 83, 0, 0, 78, 0, 0, 0, 0, 0,
	0, 0, 0, 0, 0, 0, 0, 0, 0, 81,
	0, 82, 0, 0, 0, 0, 76, 77, 0, 0,
	0, 0, 0, 0, 0, 0, 0, 83, 0, 0,
	78,
}
var yyPact = [...]int{

	-14, -1000, 610, -1000, 1279, -1000, -1000, 380, 64, -1000,
	-1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 1279, 1279,
	1316, 157, 1279, 372, 371, 17, -1000, -1000, -1000, -1000,
	-1000, -1000, -1000, -1000, -1000, 57, 1316, -1000, -1000, -1000,
	-1000, -1000, -1000, -1000, -1000, 370, 370, 1279, 363, 87,
	-1000, -1000, 1279, 1279, -1000, 363, 79, -1000, 1205, -1000,
	-1000, 225, -1000, 1352, 281, 128, -1000, 265, 154, 22,
	-30, 19, 296, 30, 41, -1000, 1352, 1352, 1352, -1000,
	-1000, 807, 881, 1168, -1000, -1000, 315, -1000, -1000, -1000,
	-1000, -1000, -1000, 486, -1000, -1000, 81, -1000, -1000, 745,
	378, 148, 147, 237, 102, -1000, 22, -1000, 683, 36,
	-1000, 279, 201, 200, -1000, -1000, -1000, -1000, 1131, 14,
	-1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000,
	-1000, -1000, 844, -1000, 101, -1000, 101, 100, 20, -1000,
	1088, -1000, -1000, 245, 92, -1000, 27, 241, 3, 79,
	-1000, -1000, -1000, 1279, -1000, 265, 265, 22, 265, 1279,
	145, 91, 337, 337, -1000, 13, -1000, -1000, 1352, -1000,
	-1000, -1000, -1000, -1000, -1000, -1000, -1000, 235, 229, 1352,
	1352, 1352, 1352, 1352, 1352, 1352, 1352, 1352, 1352, 1352,
	-1000, -1000, -1000, 53, -1000, 198, 248, 87, -1000, 248,
	87, -1000, -23, 84, 106, -1000, 81, -1000, -1000, -1000,
	-1000, -1000, -1000, 369, 1279, -1000, -1000, -1000, 683, 683,
	1279, 1316, -1000, -1000, -1000, 318, 1279, 683, 1352, 303,
	127, 142, 1279, -1000, -1000, -1000, 844, -1000, -1000, -1000,
	366, 1279, 377, 365, -1000, 1279, 363, 361, 117, -1000,
	3, -1000, 223, 281, -1000, -1000, 1279, 110, -1000, -1000,
	-1000, -1000, 1279, 22, -1000, -1000, -30, 19, 296, 30,
	30, 41, 41, -1000, -1000, -1000, -1000, 1352, -1000, 1046,
	1004, 358, -1000, 194, 1316, 192, 179, 177, -1000, 1279,
	-1000, 1279, -1000, -1000, -1000, -1000, -1000, -1000, 263, 140,
	-1000, 256, 610, -1000, -1000, 22, 139, 1279, 187, -1000,
	77, 322, 322, -1000, 10, 136, 683, 186, -1000, 76,
	112, -1000, 32, -1000, -1000, -1000, -1000, -1000, -1000, -1000,
	-1000, -1000, -1000, 351, 73, -1000, 275, 1279, -1000, -1000,
	337, 337, 75, -1000, -1000, -1000, 184, 173, 74, -1000,
	135, 961, -1000, -1000, 234, -1000, -1000, -1000, 134, 248,
	260, -1000, 129, 683, 123, 118, 116, 1279, 548, -1000,
	683, -1000, -1000, 95, -1000, -1000, -1000, -1000, 1279, 1279,
	-1000, -1000, 1279, -1000, 1279, 1279, -1000, 1279, 73, -1000,
	351, 340, -1000, -1000, -1000, 356, -1000, -1000, 1004, -1000,
	961, -1000, 114, 1279, 265, 1279, -1000, 1279, -1000, 683,
	263, 683, 683, 683, 273, -1000, -1000, -1000, -1000, 322,
	322, 72, -1000, -1000, -1000, -1000, -1000, -1000, 182, -1000,
	-1000, 71, -1000, 337, -1000, -1000, 114, -1000, -1000, 227,
	-1000, 108, -1000, -1000, -1000, 250, -1000, 338, -1000, -1000,
	352, 68, -1000, 335, -1000, -1000, -1000, -1000, -1000, 1242,
	683, 105, -1000, 66, -1000, 322, 924, 337, 244, 224,
	-1000, 121, -1000, 683, 331, -1000, -1000, 1279, -1000, -1000,
	1242, 104, -1000, 322, -1000, -1000, 1242, -1000, -1000,
}
var yyPgo = [...]int{

	0, 511, 510, 509, 508, 507, 18, 28, 505, 504,
	503, 25, 14, 390, 61, 502, 501, 500, 498, 497,
	494, 493, 485, 484, 481, 480, 475, 473, 472, 471,
	470, 468, 466, 465, 464, 335, 333, 463, 460, 459,
	39, 29, 34, 56, 41, 42, 47, 40, 51, 457,
	456, 455, 49, 0, 43, 454, 1, 453, 2, 44,
	452, 38, 35, 451, 33, 36, 450, 10, 449, 448,
	330, 27, 446, 445, 8, 444, 68, 83, 443, 442,
	441, 436, 434, 16, 32, 13, 433, 432, 12, 430,
	429, 428, 30, 52, 427, 46, 426, 45, 422, 307,
	31, 24, 421, 26, 420, 419, 418, 37, 417, 7,
	6, 22, 17, 3, 11, 15, 416, 9, 414, 4,
	410, 402, 400, 398, 394,
}
var yyR1 = [...]int{

	0, 2, 2, 2, 4, 4, 3, 8, 8, 8,
	5, 123, 123, 94, 94, 93, 93, 70, 81, 81,
	37, 37, 38, 69, 69, 35, 120, 121, 121, 112,
	112, 117, 117, 118, 118, 114, 114, 122, 122, 122,
	122, 122, 122, 122, 113, 113, 109, 109, 115, 115,
	116, 116, 111, 111, 119, 119, 119, 119, 119, 119,
	119, 110, 7, 7, 124, 124, 9, 9, 6, 14,
	14, 14, 14, 14, 14, 14, 14, 15, 15, 15,
	63, 63, 65, 65, 80, 80, 76, 76, 52, 52,
	83, 83, 62, 39, 39, 39, 39, 39, 39, 39,
	39, 39, 39, 39, 39, 16, 17, 18, 18, 18,
	18, 18, 23, 24, 25, 25, 27, 26, 26, 26,
	19, 19, 28, 95, 95, 96, 96, 98, 98, 98,
	104, 104, 104, 29, 101, 101, 100, 100, 103, 103,
	102, 102, 97, 97, 99, 99, 20, 21, 77, 77,
	22, 22, 13, 13, 13, 13, 13, 13, 13, 13,
	105, 105, 12, 12, 31, 30, 32, 106, 106, 33,
	33, 33, 33, 108, 108, 34, 107, 107, 68, 68,
	68, 10, 10, 11, 11, 53, 53, 53, 56, 56,
	55, 55, 57, 57, 58, 58, 59, 59, 54, 54,
	60, 60, 82, 82, 82, 82, 82, 82, 82, 82,
	82, 82, 82, 42, 41, 41, 43, 43, 44, 44,
	45, 45, 45, 46, 46, 46, 47, 47, 47, 47,
	47, 48, 48, 48, 48, 49, 49, 79, 79, 1,
	1, 51, 51, 51, 51, 51, 51, 51, 51, 51,
	51, 51, 51, 51, 51, 51, 51, 50, 50, 50,
	50, 87, 87, 86, 85, 85, 85, 85, 85, 85,
	85, 85, 85, 67, 67, 40, 40, 75, 75, 71,
	61, 72, 78, 78, 66, 66, 66, 66, 36, 89,
	89, 90, 90, 91, 91, 92, 92, 92, 92, 88,
	88, 88, 74, 74, 84, 84, 73, 73, 64, 64,
	64,
}
var yyR2 = [...]int{

	0, 2, 2, 2, 1, 2, 2, 0, 2, 2,
	3, 0, 2, 0, 1, 0, 3, 4, 1, 2,
	1, 1, 2, 0, 2, 6, 3, 0, 1, 1,
	3, 0, 3, 1, 3, 0, 1, 2, 5, 8,
	4, 3, 6, 2, 1, 3, 1, 3, 0, 3,
	1, 3, 0, 1, 2, 5, 8, 4, 3, 6,
	2, 1, 1, 1, 0, 1, 1, 3, 3, 1,
	1, 1, 1, 1, 1, 1, 1, 3, 2, 1,
	1, 1, 1, 1, 2, 3, 1, 3, 1, 1,
	0, 1, 2, 1, 1, 1, 1, 1, 1, 1,
	1, 1, 1, 1, 1, 2, 1, 1, 1, 1,
	1, 1, 1, 1, 1, 2, 1, 1, 2, 4,
	1, 1, 2, 1, 1, 1, 2, 1, 2, 1,
	1, 4, 2, 4, 1, 3, 1, 3, 1, 3,
	1, 3, 1, 3, 1, 3, 2, 2, 1, 3,
	2, 4, 1, 1, 1, 1, 1, 1, 1, 1,
	0, 5, 0, 3, 6, 5, 7, 0, 4, 4,
	7, 7, 10, 1, 3, 4, 1, 3, 1, 2,
	4, 1, 2, 1, 4, 1, 5, 1, 1, 1,
	3, 4, 3, 4, 1, 3, 1, 3, 2, 1,
	1, 3, 1, 1, 1, 1, 1, 1, 1, 1,
	2, 1, 2, 2, 1, 3, 1, 3, 1, 3,
	1, 3, 3, 1, 3, 3, 1, 3, 3, 3,
	3, 2, 2, 2, 1, 2, 4, 0, 2, 1,
	2, 2, 3, 4, 4, 2, 4, 4, 2, 3,
	1, 1, 1, 1, 1, 1, 1, 2, 3, 3,
	2, 1, 3, 2, 1, 1, 2, 2, 3, 2,
	3, 3, 4, 1, 2, 1, 1, 1, 3, 2,
	2, 2, 3, 5, 2, 4, 1, 2, 5, 1,
	3, 0, 2, 0, 3, 2, 4, 7, 3, 1,
	2, 3, 1, 1, 4, 5, 2, 3, 1, 3,
	2,
}
var yyChk = [...]int{

	-1000, -2, 90, 91, 92, -4, -6, -13, -9, -31,
	-30, -32, -33, -34, -35, -36, -38, -14, 52, 64,
	49, 63, 65, 43, 41, -81, -15, -16, -17, -18,
	-19, -20, -21, -22, -70, -62, 44, 60, -23, -24,
	-25, -26, -27, -28, -29, 51, 57, 39, 89, -76,
	40, 42, 62, 61, -64, 53, 50, -52, 66, -53,
	-42, -58, -55, 76, -59, 56, -54, 58, -60, -41,
	-43, -44, -45, -46, -47, -48, 74, 75, 88, -49,
	-51, 67, 69, 85, 6, 10, -1, 20, 35, 36,
	34, 9, -3, -8, -5, -61, -77, -53, 4, 73,
	-124, -53, -53, -71, -75, -40, -41, -42, 71, -108,
	-107, -53, 6, 6, -70, -37, -36, -35, -39, -80,
	17, 18, 16, 23, 12, 13, 33, 32, 25, 31,
	15, 22, 82, -71, -99, 6, -99, -53, -97, 6,
	72, -83, -61, -53, -102, -100, -97, -98, -97, -96,
	-95, 83, 20, 50, -61, 52, 59, -41, 37, 71,
	-119, -116, 76, 14, -109, -110, 6, -54, -82, 80,
	81, 28, 29, 26, 27, 11, 54, 58, 55, 78,
	87, 79, 24, 30, 74, 75, 76, 77, 84, 21,
	-48, -48, -48, -79, 68, -64, -52, -76, 70, -52,
	-76, 86, -66, -78, -53, -72, -77, 9, 5, 4,
	-7, -6, -13, -123, 72, -83, -14, 4, 71, 71,
	54, 72, -83, -11, -6, 4, 72, 71, 38, -120,
	67, -93, 67, -63, -64, -61, 82, -65, -64, -62,
	72, 72, -93, 83, -52, 50, 72, 38, 53, -95,
	-97, -53, -58, -59, -54, -53, 71, 72, -83, -111,
	-110, -110, 82, -41, 54, 58, -43, -44, -45, -46,
	-46, -47, -47, -48, -48, -48, -48, 14, -50, 67,
	69, 83, 68, -84, 49, -83, -84, -83, 86, 72,
	-83, 71, -84, -83, 5, 4, -53, -11, -11, -61,
	-40, -106, 7, -107, -11, -41, -69, 19, -121, -122,
	-118, 76, 14, -112, -113, 6, 71, -94, -92, -89,
	-90, -88, -53, -65, 6, -53, 4, 6, -53, -100,
	6, -104, 76, 67, -103, -101, 6, 46, -53, -109,
	76, 14, -115, -53, -48, 68, -92, -86, -87, -85,
	-53, 71, 6, 68, -71, 68, 70, 70, -53, -53,
	-105, -12, 46, 71, -68, 46, 48, 47, -10, -7,
	71, -53, 68, 72, -83, -114, -113, -113, 82, 71,
	-11, 68, 72, -83, 76, 14, -84, 82, -103, -83,
	72, 38, -53, -111, -110, 72, 68, 70, 72, -83,
	71, -67, -53, 71, 54, 71, -84, 45, -12, 71,
	-11, 71, 71, 71, -53, -7, 8, -11, -112, 76,
	14, -117, -53, -53, -88, -53, -53, -53, -83, -101,
	6, -115, -109, 14, -85, -67, -53, -67, -53, -58,
	-53, -53, -11, -12, -11, -11, -11, 38, -114, -113,
	72, -91, 68, 72, -110, -67, -74, -84, -73, 52,
	71, 48, 6, -117, -112, 14, 72, 14, -56, -58,
	-57, 56, -11, 71, 72, -113, -88, 14, -110, -74,
	71, -119, -11, 14, -53, -56, 71, -113, -56,
}
var yyDef = [...]int{

	0, -2, 0, 7, 0, 1, 4, 0, 64, 152,
	153, 154, 155, 156, 157, 158, 159, 66, 0, 0,
	0, 0, 0, 0, 0, 0, 69, 70, 71, 72,
	73, 74, 75, 76, 18, 79, 0, 106, 107, 108,
	109, 110, 111, 120, 121, 0, 0, 0, 0, 90,
	112, 113, 114, 117, 116, 0, 0, 86, 308, 88,
	89, 185, 187, 0, 194, 0, 196, 0, 199, 200,
	214, 216, 218, 220, 223, 226, 0, 0, 0, 234,
	237, 0, 0, 0, 250, 251, 252, 253, 254, 255,
	256, 239, 2, 0, 3, 11, 90, 148, 5, 65,
	0, 0, 0, 0, 90, 277, 275, 276, 0, 0,
	173, 176, 0, 15, 19, 22, 20, 21, 0, 78,
	93, 94, 95, 96, 97, 98, 99, 100, 101, 102,
	103, 104, 0, 105, 146, 144, 147, 150, 15, 142,
	91, 92, 115, 118, 122, 140, 136, 0, 127, 129,
	125, 123, 124, 0, 310, 0, 0, 213, 0, 0,
	0, 90, 52, 0, 50, 46, 61, 198, 0, 202,
	203, 204, 205, 206, 207, 208, 209, 0, 211, 0,
	0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
	231, 232, 233, 235, 241, 0, 86, 90, 245, 86,
	90, 248, 0, 90, 148, 286, 90, 240, 6, 8,
	9, 62, 63, 0, 91, 280, 67, 68, 0, 0,
	0, 91, 279, 167, 183, 0, 0, 0, 0, 23,
	27, 0, -2, 77, 80, 81, 0, 84, 82, 83,
	0, 0, 0, 0, 87, 0, 0, 0, 0, 126,
	128, 309, 0, 195, 197, 190, 0, 91, 54, 48,
	53, 60, 0, 201, 210, 212, 215, 217, 219, 221,
	222, 224, 225, 227, 228, 229, 230, 0, 238, 291,
	0, 0, 242, 0, 0, 0, 0, 0, 249, 91,
	284, 0, 287, 281, 10, 12, 149, 160, 162, 0,
	278, 169, 0, 174, 175, 177, 0, 0, 0, 28,
	90, 35, 0, 33, 29, 44, 0, 0, 14, 90,
	0, 289, 299, 85, 145, 151, 17, 143, 119, 141,
	137, 133, 130, 0, 90, 138, 134, 0, 191, 51,
	52, 0, 58, 47, 236, 257, 0, 0, 90, 261,
	264, 265, 260, 243, 0, 244, 246, 247, 0, 282,
	162, 165, 0, 0, 0, 0, 0, 178, 0, 181,
	0, 24, 26, 91, 37, 31, 36, 43, 0, 0,
	288, 16, -2, 295, 0, 0, 300, 0, 90, 132,
	91, 0, 186, 48, 57, 0, 258, 259, 91, 263,
	269, 266, 267, 273, 0, 0, 285, 0, 164, 0,
	162, 0, 0, 0, 179, 182, 184, 25, 34, 35,
	0, 41, 30, 45, 290, 293, 298, 301, 0, 139,
	135, 55, 49, 0, 262, 270, 271, 268, 274, 304,
	283, 0, 163, 166, 168, 170, 171, 0, 31, 40,
	0, 296, 131, 0, 59, 272, 305, 302, 303, 0,
	0, 0, 180, 38, 32, 0, 0, 0, 306, 188,
	189, 0, 161, 0, 0, 42, 294, 0, 56, 307,
	0, 0, 172, 0, 297, 192, 0, 39, 193,
}
var yyTok1 = [...]int{

	1, 3, 3, 3, 3, 3, 3, 3, 3, 3,
	3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
	3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
	3, 3, 3, 3, 3, 3, 3, 84, 79, 3,
	67, 68, 76, 74, 72, 75, 83, 77, 3, 3,
	3, 3, 3, 3, 3, 3, 3, 3, 71, 73,
	80, 82, 81, 3, 89, 3, 3, 3, 3, 3,
	3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
	3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
	3, 69, 3, 70, 87, 3, 3, 3, 3, 3,
	3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
	3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
	3, 3, 3, 85, 78, 86, 88,
}
var yyTok2 = [...]int{

	2, 3, 4, 5, 6, 7, 8, 9, 10, 11,
	12, 13, 14, 15, 16, 17, 18, 19, 20, 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, 90, 91, 92,
}
var yyTok3 = [...]int{
	0,
}

var yyErrorMessages = [...]struct {
	state int
	token int
	msg   string
}{}

//line yaccpar:1

/*	parser for yacc output	*/

var (
	yyDebug        = 0
	yyErrorVerbose = false
)

type yyLexer interface {
	Lex(lval *yySymType) int
	Error(s string)
}

type yyParser interface {
	Parse(yyLexer) int
	Lookahead() int
}

type yyParserImpl struct {
	lval  yySymType
	stack [yyInitialStackSize]yySymType
	char  int
}

func (p *yyParserImpl) Lookahead() int {
	return p.char
}

func yyNewParser() yyParser {
	return &yyParserImpl{}
}

const yyFlag = -1000

func yyTokname(c int) string {
	if c >= 1 && c-1 < len(yyToknames) {
		if yyToknames[c-1] != "" {
			return yyToknames[c-1]
		}
	}
	return __yyfmt__.Sprintf("tok-%v", c)
}

func yyStatname(s int) string {
	if s >= 0 && s < len(yyStatenames) {
		if yyStatenames[s] != "" {
			return yyStatenames[s]
		}
	}
	return __yyfmt__.Sprintf("state-%v", s)
}

func yyErrorMessage(state, lookAhead int) string {
	const TOKSTART = 4

	if !yyErrorVerbose {
		return "syntax error"
	}

	for _, e := range yyErrorMessages {
		if e.state == state && e.token == lookAhead {
			return "syntax error: " + e.msg
		}
	}

	res := "syntax error: unexpected " + yyTokname(lookAhead)

	// To match Bison, suggest at most four expected tokens.
	expected := make([]int, 0, 4)

	// Look for shiftable tokens.
	base := yyPact[state]
	for tok := TOKSTART; tok-1 < len(yyToknames); tok++ {
		if n := base + tok; n >= 0 && n < yyLast && yyChk[yyAct[n]] == tok {
			if len(expected) == cap(expected) {
				return res
			}
			expected = append(expected, tok)
		}
	}

	if yyDef[state] == -2 {
		i := 0
		for yyExca[i] != -1 || yyExca[i+1] != state {
			i += 2
		}

		// Look for tokens that we accept or reduce.
		for i += 2; yyExca[i] >= 0; i += 2 {
			tok := yyExca[i]
			if tok < TOKSTART || yyExca[i+1] == 0 {
				continue
			}
			if len(expected) == cap(expected) {
				return res
			}
			expected = append(expected, tok)
		}

		// If the default action is to accept or reduce, give up.
		if yyExca[i+1] != 0 {
			return res
		}
	}

	for i, tok := range expected {
		if i == 0 {
			res += ", expecting "
		} else {
			res += " or "
		}
		res += yyTokname(tok)
	}
	return res
}

func yylex1(lex yyLexer, lval *yySymType) (char, token int) {
	token = 0
	char = lex.Lex(lval)
	if char <= 0 {
		token = yyTok1[0]
		goto out
	}
	if char < len(yyTok1) {
		token = yyTok1[char]
		goto out
	}
	if char >= yyPrivate {
		if char < yyPrivate+len(yyTok2) {
			token = yyTok2[char-yyPrivate]
			goto out
		}
	}
	for i := 0; i < len(yyTok3); i += 2 {
		token = yyTok3[i+0]
		if token == char {
			token = yyTok3[i+1]
			goto out
		}
	}

out:
	if token == 0 {
		token = yyTok2[1] /* unknown char */
	}
	if yyDebug >= 3 {
		__yyfmt__.Printf("lex %s(%d)\n", yyTokname(token), uint(char))
	}
	return char, token
}

func yyParse(yylex yyLexer) int {
	return yyNewParser().Parse(yylex)
}

func (yyrcvr *yyParserImpl) Parse(yylex yyLexer) int {
	var yyn int
	var yyVAL yySymType
	var yyDollar []yySymType
	_ = yyDollar // silence set and not used
	yyS := yyrcvr.stack[:]

	Nerrs := 0   /* number of errors */
	Errflag := 0 /* error recovery flag */
	yystate := 0
	yyrcvr.char = -1
	yytoken := -1 // yyrcvr.char translated into internal numbering
	defer func() {
		// Make sure we report no lookahead when not parsing.
		yystate = -1
		yyrcvr.char = -1
		yytoken = -1
	}()
	yyp := -1
	goto yystack

ret0:
	return 0

ret1:
	return 1

yystack:
	/* put a state and value onto the stack */
	if yyDebug >= 4 {
		__yyfmt__.Printf("char %v in %v\n", yyTokname(yytoken), yyStatname(yystate))
	}

	yyp++
	if yyp >= len(yyS) {
		nyys := make([]yySymType, len(yyS)*2)
		copy(nyys, yyS)
		yyS = nyys
	}
	yyS[yyp] = yyVAL
	yyS[yyp].yys = yystate

yynewstate:
	yyn = yyPact[yystate]
	if yyn <= yyFlag {
		goto yydefault /* simple state */
	}
	if yyrcvr.char < 0 {
		yyrcvr.char, yytoken = yylex1(yylex, &yyrcvr.lval)
	}
	yyn += yytoken
	if yyn < 0 || yyn >= yyLast {
		goto yydefault
	}
	yyn = yyAct[yyn]
	if yyChk[yyn] == yytoken { /* valid shift */
		yyrcvr.char = -1
		yytoken = -1
		yyVAL = yyrcvr.lval
		yystate = yyn
		if Errflag > 0 {
			Errflag--
		}
		goto yystack
	}

yydefault:
	/* default state action */
	yyn = yyDef[yystate]
	if yyn == -2 {
		if yyrcvr.char < 0 {
			yyrcvr.char, yytoken = yylex1(yylex, &yyrcvr.lval)
		}

		/* look through exception table */
		xi := 0
		for {
			if yyExca[xi+0] == -1 && yyExca[xi+1] == yystate {
				break
			}
			xi += 2
		}
		for xi += 2; ; xi += 2 {
			yyn = yyExca[xi+0]
			if yyn < 0 || yyn == yytoken {
				break
			}
		}
		yyn = yyExca[xi+1]
		if yyn < 0 {
			goto ret0
		}
	}
	if yyn == 0 {
		/* error ... attempt to resume parsing */
		switch Errflag {
		case 0: /* brand new error */