y.output

编译原理课程设计之pp2语法分析程序

state 63

  115 Constant: T_StringConstant .

    $default  reduce using rule 115 (Constant)


state 64

  111 IntConstant: T_IntConstant .

    $default  reduce using rule 111 (IntConstant)


state 65

  113 Constant: T_DoubleConstant .

    $default  reduce using rule 113 (Constant)


state 66

  114 Constant: T_BoolConstant .

    $default  reduce using rule 114 (Constant)


state 67

   83 Expr: '-' . Expr

    T_Null            shift, and go to state 48
    T_This            shift, and go to state 49
    T_New             shift, and go to state 55
    T_NewArray        shift, and go to state 56
    T_ReadInteger     shift, and go to state 58
    T_ReadLine        shift, and go to state 59
    T_Identifier      shift, and go to state 7
    T_StringConstant  shift, and go to state 63
    T_IntConstant     shift, and go to state 64
    T_DoubleConstant  shift, and go to state 65
    T_BoolConstant    shift, and go to state 66
    '-'               shift, and go to state 67
    '!'               shift, and go to state 68
    '('               shift, and go to state 71

    Ident        go to state 100
    Expr         go to state 111
    Call         go to state 88
    LValue       go to state 89
    IntConstant  go to state 90
    Constant     go to state 91


state 68

   91 Expr: '!' . Expr

    T_Null            shift, and go to state 48
    T_This            shift, and go to state 49
    T_New             shift, and go to state 55
    T_NewArray        shift, and go to state 56
    T_ReadInteger     shift, and go to state 58
    T_ReadLine        shift, and go to state 59
    T_Identifier      shift, and go to state 7
    T_StringConstant  shift, and go to state 63
    T_IntConstant     shift, and go to state 64
    T_DoubleConstant  shift, and go to state 65
    T_BoolConstant    shift, and go to state 66
    '-'               shift, and go to state 67
    '!'               shift, and go to state 68
    '('               shift, and go to state 71

    Ident        go to state 100
    Expr         go to state 112
    Call         go to state 88
    LValue       go to state 89
    IntConstant  go to state 90
    Constant     go to state 91


state 69

   36 Stmt: ';' .

    $default  reduce using rule 36 (Stmt)


state 70

   31 StmtBlock: '{' '}' .

    $default  reduce using rule 31 (StmtBlock)


state 71

   92 Expr: '(' . Expr ')'

    T_Null            shift, and go to state 48
    T_This            shift, and go to state 49
    T_New             shift, and go to state 55
    T_NewArray        shift, and go to state 56
    T_ReadInteger     shift, and go to state 58
    T_ReadLine        shift, and go to state 59
    T_Identifier      shift, and go to state 7
    T_StringConstant  shift, and go to state 63
    T_IntConstant     shift, and go to state 64
    T_DoubleConstant  shift, and go to state 65
    T_BoolConstant    shift, and go to state 66
    '-'               shift, and go to state 67
    '!'               shift, and go to state 68
    '('               shift, and go to state 71

    Ident        go to state 100
    Expr         go to state 113
    Call         go to state 88
    LValue       go to state 89
    IntConstant  go to state 90
    Constant     go to state 91


state 72

   32 NonEmptyVList: VariableDecl .

    $default  reduce using rule 32 (NonEmptyVList)


state 73

   14 Type: Ident .
  102 Call: Ident . '(' Actuals ')'
  108 LValue: Ident .

    '('  shift, and go to state 114

    T_Dims        reduce using rule 14 (Type)
    T_Identifier  reduce using rule 14 (Type)
    $default      reduce using rule 108 (LValue)


state 74

   38 Stmt: StmtBlock .

    $default  reduce using rule 38 (Stmt)


state 75

   28 StmtBlock: '{' NonEmptyVList . NonEmptySList '}'
   29          | '{' NonEmptyVList . '}'
   33 NonEmptyVList: NonEmptyVList . VariableDecl

    T_Bool            shift, and go to state 2
    T_Int             shift, and go to state 3
    T_Double          shift, and go to state 4
    T_String          shift, and go to state 5
    T_Null            shift, and go to state 48
    T_This            shift, and go to state 49
    T_While           shift, and go to state 50
    T_For             shift, and go to state 51
    T_If              shift, and go to state 52
    T_Return          shift, and go to state 53
    T_Break           shift, and go to state 54
    T_New             shift, and go to state 55
    T_NewArray        shift, and go to state 56
    T_Print           shift, and go to state 57
    T_ReadInteger     shift, and go to state 58
    T_ReadLine        shift, and go to state 59
    T_Try             shift, and go to state 60
    T_Throw           shift, and go to state 61
    T_Switch          shift, and go to state 62
    T_Identifier      shift, and go to state 7
    T_StringConstant  shift, and go to state 63
    T_IntConstant     shift, and go to state 64
    T_DoubleConstant  shift, and go to state 65
    T_BoolConstant    shift, and go to state 66
    '-'               shift, and go to state 67
    '!'               shift, and go to state 68
    ';'               shift, and go to state 69
    '{'               shift, and go to state 36
    '}'               shift, and go to state 115
    '('               shift, and go to state 71

    VariableDecl   go to state 116
    Variable       go to state 12
    Ident          go to state 73
    Type           go to state 30
    StmtBlock      go to state 74
    NonEmptySList  go to state 117
    Stmt           go to state 77
    ThrowStmt      go to state 78
    TryCatchBlock  go to state 79
    PrintStmt      go to state 80
    BreakStmt      go to state 81
    ReturnStmt     go to state 82
    IfStmt         go to state 83
    SwitchStmt     go to state 84
    WhileStmt      go to state 85
    ForStmt        go to state 86
    Expr           go to state 87
    Call           go to state 88
    LValue         go to state 89
    IntConstant    go to state 90
    Constant       go to state 91


state 76

   30 StmtBlock: '{' NonEmptySList . '}'
   35 NonEmptySList: NonEmptySList . Stmt

    T_Null            shift, and go to state 48
    T_This            shift, and go to state 49
    T_While           shift, and go to state 50
    T_For             shift, and go to state 51
    T_If              shift, and go to state 52
    T_Return          shift, and go to state 53
    T_Break           shift, and go to state 54
    T_New             shift, and go to state 55
    T_NewArray        shift, and go to state 56
    T_Print           shift, and go to state 57
    T_ReadInteger     shift, and go to state 58
    T_ReadLine        shift, and go to state 59
    T_Try             shift, and go to state 60
    T_Throw           shift, and go to state 61
    T_Switch          shift, and go to state 62
    T_Identifier      shift, and go to state 7
    T_StringConstant  shift, and go to state 63
    T_IntConstant     shift, and go to state 64
    T_DoubleConstant  shift, and go to state 65
    T_BoolConstant    shift, and go to state 66
    '-'               shift, and go to state 67
    '!'               shift, and go to state 68
    ';'               shift, and go to state 69
    '{'               shift, and go to state 36
    '}'               shift, and go to state 118
    '('               shift, and go to state 71

    Ident          go to state 100
    StmtBlock      go to state 74
    Stmt           go to state 119
    ThrowStmt      go to state 78
    TryCatchBlock  go to state 79
    PrintStmt      go to state 80
    BreakStmt      go to state 81
    ReturnStmt     go to state 82
    IfStmt         go to state 83
    SwitchStmt     go to state 84
    WhileStmt      go to state 85
    ForStmt        go to state 86
    Expr           go to state 87
    Call           go to state 88
    LValue         go to state 89
    IntConstant    go to state 90
    Constant       go to state 91


state 77

   34 NonEmptySList: Stmt .

    $default  reduce using rule 34 (NonEmptySList)


state 78

   47 Stmt: ThrowStmt .

    $default  reduce using rule 47 (Stmt)


state 79

   46 Stmt: TryCatchBlock .

    $default  reduce using rule 46 (Stmt)


state 80

   45 Stmt: PrintStmt .

    $default  reduce using rule 45 (Stmt)


state 81

   44 Stmt: BreakStmt .

    $default  reduce using rule 44 (Stmt)


state 82

   43 Stmt: ReturnStmt .

    $default  reduce using rule 43 (Stmt)


state 83

   39 Stmt: IfStmt .

    $default  reduce using rule 39 (Stmt)


state 84

   40 Stmt: SwitchStmt .

    $default  reduce using rule 40 (Stmt)


state 85

   41 Stmt: WhileStmt .

    $default  reduce using rule 41 (Stmt)


state 86

   42 Stmt: ForStmt .

    $default  reduce using rule 42 (Stmt)


state 87

   37 Stmt: Expr . ';'
   77 Expr: Expr . '+' Expr
   78     | Expr . '*' Expr
   79     | Expr . '/' Expr
   80     | Expr . '%' Expr
   81     | Expr . '>' Expr
   82     | Expr . '<' Expr
   84     | Expr . '-' Expr
   85     | Expr . T_LessEqual Expr
   86     | Expr . T_GreaterEqual Expr
   87     | Expr . T_Equal Expr
   88     | Expr . T_NotEqual Expr
   89     | Expr . T_Or Expr
   90     | Expr . T_And Expr
  101     | Expr . '?' Expr ':' Expr
  103 Call: Expr . '.' Ident '(' Actuals ')'
  109 LValue: Expr . '.' Ident
  110       | Expr . '[' Expr ']'

    T_LessEqual     shift, and go to state 120
    T_GreaterEqual  shift, and go to state 121
    T_Equal         shift, and go to state 122
    T_NotEqual      shift, and go to state 123
    T_And           shift, and go to state 124
    T_Or            shift, and go to state 125
    '?'             shift, and go to state 126
    '<'             shift, and go to state 127
    '>'             shift, and go to state 128
    '-'             shift, and go to state 129
    '+'             shift, and go to state 130
    '*'             shift, and go to state 131
    '/'             shift, and go to state 132
    '%'             shift, and go to state 133
    '.'             shift, and go to state 134
    '['             shift, and go to state 135
    ';'             shift, and go to state 136


state 88

  100 Expr: Call .

    $default  reduce using rule 100 (Expr)


state 89

   93 Expr: LValue .
   94     | LValue . '=' Expr

    '='  shift, and go to state 137

    $default  reduce using rule 93 (Expr)


state 90

  112 Constant: IntConstant .

    $default  reduce using rule 112 (Constant)


state 91

   76 Expr: Constant .

    $default  reduce using rule 76 (Expr)


state 92

   27 Formals: Formals ',' Variable .

    $default  reduce using rule 27 (Formals)


state 93

   23 FunctionDecl: T_Void Ident '(' Formals ')' StmtBlock .

    $default  reduce using rule 23 (FunctionDecl)


state 94

   17 ClassDecl: T_Class Ident T_Extends Ident '{' Fieldlist . '}'
   18 Fieldlist: Fieldlist . Field

    T_Void        shift, and go to state 1
    T_Bool        shift, and go to state 2
    T_Int         shift, and go to state 3
    T_Double      shift, and go to state 4
    T_String      shift, and go to state 5
    T_Identifier  shift, and go to state 7
    '}'           shift, and go to state 138

    VariableDecl  go to state 43
    Variable      go to state 12
    Ident         go to state 13
    Type          go to state 14
    Field         go to state 44
    FunctionDecl  go to state 45


state 95

   22 FunctionDecl: Type Ident '(' Formals ')' StmtBlock .

    $default  reduce using rule 22 (FunctionDecl)


state 96

   72 WhileStmt: T_While '(' . Expr ')' Stmt

    T_Null            shift, and go to state 48
    T_This            shift, and go to state 49
    T_New             shift, and go to state 55
    T_NewArray        shift, and go to state 56
    T_ReadInteger     shift, and go to state 58
    T_ReadLine        shift, and go to state 59
    T_Identifier      shift, and go to state 7
    T_StringConstant  shift, and go to state 63
    T_IntConstant     shift, and go to state 64
    T_DoubleConstant  shift, and go to state 65
    T_BoolConstant    shift, and go to state 66
    '-'               shift, and go to state 67
    '!'               shift, and go to state 68
    '('               shift, and go to state 71

    Ident        go to state 100
    Expr         go to state 139
    Call         go to state 88
    LValue       go to state 89
    IntConstant  go to state 90
    Constant     go to state 91


state 97

   73 ForStmt: T_For '(' . Expr_Em ';' Expr ';' Expr_Em ')' Stmt

    T_Null            shift, and go to state 48
    T_This            shift, and go to state 49
    T_New             shift, and go to state 55
    T_NewArray        shift, and go to state 56
    T_ReadInteger     shift, and go to state 58
    T_ReadLine        shift, and go to state 59
    T_Identifier      shift, and go to state 7
    T_StringConstant  shift, and go to state 63
    T_IntConstant     shift, and go to state 64
    T_DoubleConstant  shift, and go to state 65
    T_BoolConstant    shift, and go to state 66
    '-'               shift, and go to state 67
    '!'               shift, and go to state 68