package main import __yyfmt__ "fmt" import ( "bytes" "fmt" "io" "os" ) type node struct { name string children []node } func (n node) String() string { buf := new(bytes.Buffer) n.print(buf, " ") return buf.String() } func (n node) print(out io.Writer, indent string) { fmt.Fprintf(out, "\n%v%v", indent, n.name) for _, nn := range n.children { nn.print(out, indent+" ") } } func Node(name string) node { return node{name: name} } func (n node) append(nn ...node) node { n.children = append(n.children, nn...); return n } type yySymType struct { yys int node node token string } const T_INCLUDE = 57346 const T_INCLUDE_ONCE = 57347 const T_EVAL = 57348 const T_REQUIRE = 57349 const T_REQUIRE_ONCE = 57350 const T_LOGICAL_OR = 57351 const T_LOGICAL_XOR = 57352 const T_LOGICAL_AND = 57353 const T_PRINT = 57354 const T_YIELD = 57355 const T_DOUBLE_ARROW = 57356 const T_YIELD_FROM = 57357 const T_PLUS_EQUAL = 57358 const T_MINUS_EQUAL = 57359 const T_MUL_EQUAL = 57360 const T_DIV_EQUAL = 57361 const T_CONCAT_EQUAL = 57362 const T_MOD_EQUAL = 57363 const T_AND_EQUAL = 57364 const T_OR_EQUAL = 57365 const T_XOR_EQUAL = 57366 const T_SL_EQUAL = 57367 const T_SR_EQUAL = 57368 const T_POW_EQUAL = 57369 const T_COALESCE = 57370 const T_BOOLEAN_OR = 57371 const T_BOOLEAN_AND = 57372 const T_IS_EQUAL = 57373 const T_IS_NOT_EQUAL = 57374 const T_IS_IDENTICAL = 57375 const T_IS_NOT_IDENTICAL = 57376 const T_SPACESHIP = 57377 const T_IS_SMALLER_OR_EQUAL = 57378 const T_IS_GREATER_OR_EQUAL = 57379 const T_SL = 57380 const T_SR = 57381 const T_INSTANCEOF = 57382 const T_INC = 57383 const T_DEC = 57384 const T_INT_CAST = 57385 const T_DOUBLE_CAST = 57386 const T_STRING_CAST = 57387 const T_ARRAY_CAST = 57388 const T_OBJECT_CAST = 57389 const T_BOOL_CAST = 57390 const T_UNSET_CAST = 57391 const T_POW = 57392 const T_NEW = 57393 const T_CLONE = 57394 const T_ELSEIF = 57395 const T_ELSE = 57396 const T_ENDIF = 57397 const T_STATIC = 57398 const T_ABSTRACT = 57399 const T_FINAL = 57400 const T_PRIVATE = 57401 const T_PROTECTED = 57402 const T_PUBLIC = 57403 const T_EXIT = 57404 const T_IF = 57405 const T_LNUMBER = 57406 const T_DNUMBER = 57407 const T_STRING = 57408 const T_STRING_VARNAME = 57409 const T_VARIABLE = 57410 const T_NUM_STRING = 57411 const T_INLINE_HTML = 57412 const T_CHARACTER = 57413 const T_BAD_CHARACTER = 57414 const T_ENCAPSED_AND_WHITESPACE = 57415 const T_CONSTANT_ENCAPSED_STRING = 57416 const T_ECHO = 57417 const T_DO = 57418 const T_WHILE = 57419 const T_ENDWHILE = 57420 const T_FOR = 57421 const T_ENDFOR = 57422 const T_FOREACH = 57423 const T_ENDFOREACH = 57424 const T_DECLARE = 57425 const T_ENDDECLARE = 57426 const T_AS = 57427 const T_SWITCH = 57428 const T_ENDSWITCH = 57429 const T_CASE = 57430 const T_DEFAULT = 57431 const T_BREAK = 57432 const T_CONTINUE = 57433 const T_GOTO = 57434 const T_FUNCTION = 57435 const T_CONST = 57436 const T_RETURN = 57437 const T_TRY = 57438 const T_CATCH = 57439 const T_FINALLY = 57440 const T_THROW = 57441 const T_USE = 57442 const T_INSTEADOF = 57443 const T_GLOBAL = 57444 const T_VAR = 57445 const T_UNSET = 57446 const T_ISSET = 57447 const T_EMPTY = 57448 const T_HALT_COMPILER = 57449 const T_CLASS = 57450 const T_TRAIT = 57451 const T_INTERFACE = 57452 const T_EXTENDS = 57453 const T_IMPLEMENTS = 57454 const T_OBJECT_OPERATOR = 57455 const T_LIST = 57456 const T_ARRAY = 57457 const T_CALLABLE = 57458 const T_CLASS_C = 57459 const T_TRAIT_C = 57460 const T_METHOD_C = 57461 const T_FUNC_C = 57462 const T_LINE = 57463 const T_FILE = 57464 const T_COMMENT = 57465 const T_DOC_COMMENT = 57466 const T_OPEN_TAG = 57467 const T_OPEN_TAG_WITH_ECHO = 57468 const T_CLOSE_TAG = 57469 const T_WHITESPACE = 57470 const T_START_HEREDOC = 57471 const T_END_HEREDOC = 57472 const T_DOLLAR_OPEN_CURLY_BRACES = 57473 const T_CURLY_OPEN = 57474 const T_PAAMAYIM_NEKUDOTAYIM = 57475 const T_NAMESPACE = 57476 const T_NS_C = 57477 const T_DIR = 57478 const T_NS_SEPARATOR = 57479 const T_ELLIPSIS = 57480 var yyToknames = [...]string{ "$end", "error", "$unk", "T_INCLUDE", "T_INCLUDE_ONCE", "T_EVAL", "T_REQUIRE", "T_REQUIRE_ONCE", "','", "T_LOGICAL_OR", "T_LOGICAL_XOR", "T_LOGICAL_AND", "T_PRINT", "T_YIELD", "T_DOUBLE_ARROW", "T_YIELD_FROM", "'='", "T_PLUS_EQUAL", "T_MINUS_EQUAL", "T_MUL_EQUAL", "T_DIV_EQUAL", "T_CONCAT_EQUAL", "T_MOD_EQUAL", "T_AND_EQUAL", "T_OR_EQUAL", "T_XOR_EQUAL", "T_SL_EQUAL", "T_SR_EQUAL", "T_POW_EQUAL", "'?'", "':'", "T_COALESCE", "T_BOOLEAN_OR", "T_BOOLEAN_AND", "'|'", "'^'", "'&'", "T_IS_EQUAL", "T_IS_NOT_EQUAL", "T_IS_IDENTICAL", "T_IS_NOT_IDENTICAL", "T_SPACESHIP", "'<'", "T_IS_SMALLER_OR_EQUAL", "'>'", "T_IS_GREATER_OR_EQUAL", "T_SL", "T_SR", "'+'", "'-'", "'.'", "'*'", "'/'", "'%'", "'!'", "T_INSTANCEOF", "'~'", "T_INC", "T_DEC", "T_INT_CAST", "T_DOUBLE_CAST", "T_STRING_CAST", "T_ARRAY_CAST", "T_OBJECT_CAST", "T_BOOL_CAST", "T_UNSET_CAST", "'@'", "T_POW", "'['", "T_NEW", "T_CLONE", "T_ELSEIF", "T_ELSE", "T_ENDIF", "T_STATIC", "T_ABSTRACT", "T_FINAL", "T_PRIVATE", "T_PROTECTED", "T_PUBLIC", "T_EXIT", "T_IF", "T_LNUMBER", "T_DNUMBER", "T_STRING", "T_STRING_VARNAME", "T_VARIABLE", "T_NUM_STRING", "T_INLINE_HTML", "T_CHARACTER", "T_BAD_CHARACTER", "T_ENCAPSED_AND_WHITESPACE", "T_CONSTANT_ENCAPSED_STRING", "T_ECHO", "T_DO", "T_WHILE", "T_ENDWHILE", "T_FOR", "T_ENDFOR", "T_FOREACH", "T_ENDFOREACH", "T_DECLARE", "T_ENDDECLARE", "T_AS", "T_SWITCH", "T_ENDSWITCH", "T_CASE", "T_DEFAULT", "T_BREAK", "T_CONTINUE", "T_GOTO", "T_FUNCTION", "T_CONST", "T_RETURN", "T_TRY", "T_CATCH", "T_FINALLY", "T_THROW", "T_USE", "T_INSTEADOF", "T_GLOBAL", "T_VAR", "T_UNSET", "T_ISSET", "T_EMPTY", "T_HALT_COMPILER", "T_CLASS", "T_TRAIT", "T_INTERFACE", "T_EXTENDS", "T_IMPLEMENTS", "T_OBJECT_OPERATOR", "T_LIST", "T_ARRAY", "T_CALLABLE", "T_CLASS_C", "T_TRAIT_C", "T_METHOD_C", "T_FUNC_C", "T_LINE", "T_FILE", "T_COMMENT", "T_DOC_COMMENT", "T_OPEN_TAG", "T_OPEN_TAG_WITH_ECHO", "T_CLOSE_TAG", "T_WHITESPACE", "T_START_HEREDOC", "T_END_HEREDOC", "T_DOLLAR_OPEN_CURLY_BRACES", "T_CURLY_OPEN", "T_PAAMAYIM_NEKUDOTAYIM", "T_NAMESPACE", "T_NS_C", "T_DIR", "T_NS_SEPARATOR", "T_ELLIPSIS", } var yyStatenames = [...]string{} const yyEofCode = 1 const yyErrCode = 2 const yyInitialStackSize = 16 const src = `= 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 */ yylex.Error(yyErrorMessage(yystate, yytoken)) Nerrs++ if yyDebug >= 1 { __yyfmt__.Printf("%s", yyStatname(yystate)) __yyfmt__.Printf(" saw %s\n", yyTokname(yytoken)) } fallthrough case 1, 2: /* incompletely recovered error ... try again */ Errflag = 3 /* find a state where "error" is a legal shift action */ for yyp >= 0 { yyn = yyPact[yyS[yyp].yys] + yyErrCode if yyn >= 0 && yyn < yyLast { yystate = yyAct[yyn] /* simulate a shift of "error" */ if yyChk[yystate] == yyErrCode { goto yystack } } /* the current p has no shift on "error", pop stack */ if yyDebug >= 2 { __yyfmt__.Printf("error recovery pops state %d\n", yyS[yyp].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 >= 2 { __yyfmt__.Printf("error recovery discards %s\n", yyTokname(yytoken)) } if yytoken == yyEofCode { goto ret1 } yyrcvr.char = -1 yytoken = -1 goto yynewstate /* try again in the same state */ } } /* reduction by production yyn */ if yyDebug >= 2 { __yyfmt__.Printf("reduce %v in:\n\t%v\n", yyn, yyStatname(yystate)) } yynt := yyn yypt := yyp _ = yypt // guard against "declared and not used" yyp -= yyR2[yyn] // yyp is now the index of $0. Perform the default action. Iff the // reduced production is ε, $1 is possibly out of range. if yyp+1 >= len(yyS) { nyys := make([]yySymType, len(yyS)*2) copy(nyys, yyS) yyS = nyys } yyVAL = yyS[yyp+1] /* consult goto table to find next state */ yyn = yyR1[yyn] yyg := yyPgo[yyn] yyj := yyg + yyS[yyp].yys + 1 if yyj >= yyLast { yystate = yyAct[yyg] } else { yystate = yyAct[yyj] if yyChk[yystate] != -yyn { yystate = yyAct[yyg] } } // dummy call; replaced with literal code switch yynt { case 1: yyDollar = yyS[yypt-1 : yypt+1] { fmt.Println(yyDollar[1].node) } case 76: yyDollar = yyS[yypt-1 : yypt+1] { yyVAL.node = Node("identifier") } case 77: yyDollar = yyS[yypt-1 : yypt+1] { yyVAL.node = Node("reserved") } } goto yystack /* stack new state and value */ }