y.output

使用yacc和lex编写的cmm语言的词法分析和语法分析程序.

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40

    unop            go to state 42
    unary_expr      go to state 43
    cast_expr       go to state 44
    expr_no_commas  go to state 106
    primary         go to state 46


state 77

   24 expr_no_commas: expr_no_commas '<' . expr_no_commas

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40

    unop            go to state 42
    unary_expr      go to state 43
    cast_expr       go to state 44
    expr_no_commas  go to state 107
    primary         go to state 46


state 78

   18 expr_no_commas: expr_no_commas '+' . expr_no_commas

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40

    unop            go to state 42
    unary_expr      go to state 43
    cast_expr       go to state 44
    expr_no_commas  go to state 108
    primary         go to state 46


state 79

   19 expr_no_commas: expr_no_commas '-' . expr_no_commas

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40

    unop            go to state 42
    unary_expr      go to state 43
    cast_expr       go to state 44
    expr_no_commas  go to state 109
    primary         go to state 46


state 80

   20 expr_no_commas: expr_no_commas '*' . expr_no_commas

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40

    unop            go to state 42
    unary_expr      go to state 43
    cast_expr       go to state 44
    expr_no_commas  go to state 110
    primary         go to state 46


state 81

   21 expr_no_commas: expr_no_commas '/' . expr_no_commas

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40

    unop            go to state 42
    unary_expr      go to state 43
    cast_expr       go to state 44
    expr_no_commas  go to state 111
    primary         go to state 46


state 82

   22 expr_no_commas: expr_no_commas '%' . expr_no_commas

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40

    unop            go to state 42
    unary_expr      go to state 43
    cast_expr       go to state 44
    expr_no_commas  go to state 112
    primary         go to state 46


state 83

   36 primary: primary '(' . exprlist ')'

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40

    $default  reduce using rule 10 (exprlist)

    unop              go to state 42
    exprlist          go to state 113
    nonnull_exprlist  go to state 114
    unary_expr        go to state 43
    cast_expr         go to state 44
    expr_no_commas    go to state 58
    primary           go to state 46


state 84

   35 primary: primary '[' . expr ']'

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40

    unop              go to state 42
    expr              go to state 115
    nonnull_exprlist  go to state 57
    unary_expr        go to state 43
    cast_expr         go to state 44
    expr_no_commas    go to state 58
    primary           go to state 46


state 85

   56 notype_declarator: notype_declarator . '[' expr ']'
   57                  | notype_declarator . '[' ']'
   58                  | notype_declarator . '(' parmlist_or_identifiers
   87 parm: typed_declspecs notype_declarator .

    '('  shift, and go to state 27
    '['  shift, and go to state 28

    $default  reduce using rule 87 (parm)


state 86

   86 parms: parms ',' . parm

    INT   shift, and go to state 1
    REAL  shift, and go to state 2

    typed_declspecs  go to state 50
    typespec         go to state 8
    parm             go to state 116


state 87

   82 parmlist_or_identifiers: parms ')' .

    $default  reduce using rule 82 (parmlist_or_identifiers)


state 88

   89 identifiers: identifiers ',' . IDENTIFIER

    IDENTIFIER  shift, and go to state 117


state 89

   83 parmlist_or_identifiers: identifiers ')' .

    $default  reduce using rule 83 (parmlist_or_identifiers)


state 90

   56 notype_declarator: notype_declarator '[' expr ']' .

    $default  reduce using rule 56 (notype_declarator)


state 91

   13 nonnull_exprlist: nonnull_exprlist ',' . expr_no_commas

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40

    unop            go to state 42
    unary_expr      go to state 43
    cast_expr       go to state 44
    expr_no_commas  go to state 118
    primary         go to state 46


state 92

   68 compstmt: '{' decls xstmts . '}'

    '}'  shift, and go to state 119


state 93

   61 stmts: stmts lineno_stmt_or_label .

    $default  reduce using rule 61 (stmts)


state 94

   69 compstmt: '{' xstmts '}' .

    $default  reduce using rule 69 (compstmt)


state 95

   62 lineno_stmt_or_label: save_filename save_lineno . stmt_or_label

    IDENTIFIER  shift, and go to state 120
    CONSTANT    shift, and go to state 35
    WHILE       shift, and go to state 121
    WRITE       shift, and go to state 122
    READ        shift, and go to state 123
    IF          shift, and go to state 124
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40
    '{'         shift, and go to state 30

    unop              go to state 42
    expr              go to state 125
    nonnull_exprlist  go to state 57
    unary_expr        go to state 43
    cast_expr         go to state 44
    expr_no_commas    go to state 58
    primary           go to state 46
    stmt_or_label     go to state 126
    label             go to state 127
    compstmt          go to state 128
    simple_if         go to state 129
    if_prefix         go to state 130
    stmt              go to state 131


state 96

   34 primary: '(' expr ')' .

    $default  reduce using rule 34 (primary)


state 97

   51 init: '{' initlist ',' . '}'
   53 initlist: initlist ',' . init

    IDENTIFIER  shift, and go to state 34
    CONSTANT    shift, and go to state 35
    '+'         shift, and go to state 36
    '-'         shift, and go to state 37
    '('         shift, and go to state 38
    '~'         shift, and go to state 39
    '!'         shift, and go to state 40
    '{'         shift, and go to state 41
    '}'         shift, and go to state 132

    unop            go to state 42
    unary_expr      go to state 43
    cast_expr       go to state 44
    expr_no_commas  go to state 45
    primary         go to state 46
    init            go to state 133


state 98

   50 init: '{' initlist '}' .

    $default  reduce using rule 50 (init)


state 99

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   19               | expr_no_commas . '-' expr_no_commas
   20               | expr_no_commas . '*' expr_no_commas
   21               | expr_no_commas . '/' expr_no_commas
   22               | expr_no_commas . '%' expr_no_commas
   23               | expr_no_commas . '=' expr_no_commas
   24               | expr_no_commas . '<' expr_no_commas
   25               | expr_no_commas . '>' expr_no_commas
   26               | expr_no_commas . EQ_OP expr_no_commas
   27               | expr_no_commas . NE_OP expr_no_commas
   28               | expr_no_commas . LE_OP expr_no_commas
   29               | expr_no_commas . GE_OP expr_no_commas
   29               | expr_no_commas GE_OP expr_no_commas .
   30               | expr_no_commas . AND_OP expr_no_commas
   31               | expr_no_commas . OR_OP expr_no_commas

    '+'  shift, and go to state 78
    '-'  shift, and go to state 79
    '*'  shift, and go to state 80
    '/'  shift, and go to state 81
    '%'  shift, and go to state 82

    $default  reduce using rule 29 (expr_no_commas)


state 100

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   19               | expr_no_commas . '-' expr_no_commas
   20               | expr_no_commas . '*' expr_no_commas
   21               | expr_no_commas . '/' expr_no_commas
   22               | expr_no_commas . '%' expr_no_commas
   23               | expr_no_commas . '=' expr_no_commas
   24               | expr_no_commas . '<' expr_no_commas
   25               | expr_no_commas . '>' expr_no_commas
   26               | expr_no_commas . EQ_OP expr_no_commas
   27               | expr_no_commas . NE_OP expr_no_commas
   28               | expr_no_commas . LE_OP expr_no_commas
   28               | expr_no_commas LE_OP expr_no_commas .
   29               | expr_no_commas . GE_OP expr_no_commas
   30               | expr_no_commas . AND_OP expr_no_commas
   31               | expr_no_commas . OR_OP expr_no_commas

    '+'  shift, and go to state 78
    '-'  shift, and go to state 79
    '*'  shift, and go to state 80
    '/'  shift, and go to state 81
    '%'  shift, and go to state 82

    $default  reduce using rule 28 (expr_no_commas)


state 101

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   19               | expr_no_commas . '-' expr_no_commas
   20               | expr_no_commas . '*' expr_no_commas
   21               | expr_no_commas . '/' expr_no_commas
   22               | expr_no_commas . '%' expr_no_commas
   23               | expr_no_commas . '=' expr_no_commas
   24               | expr_no_commas . '<' expr_no_commas
   25               | expr_no_commas . '>' expr_no_commas
   26               | expr_no_commas . EQ_OP expr_no_commas
   26               | expr_no_commas EQ_OP expr_no_commas .
   27               | expr_no_commas . NE_OP expr_no_commas
   28               | expr_no_commas . LE_OP expr_no_commas
   29               | expr_no_commas . GE_OP expr_no_commas
   30               | expr_no_commas . AND_OP expr_no_commas
   31               | expr_no_commas . OR_OP expr_no_commas

    '+'  shift, and go to state 78
    '-'  shift, and go to state 79
    '*'  shift, and go to state 80
    '/'  shift, and go to state 81
    '%'  shift, and go to state 82

    $default  reduce using rule 26 (expr_no_commas)


state 102

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   19               | expr_no_commas . '-' expr_no_commas
   20               | expr_no_commas . '*' expr_no_commas
   21               | expr_no_commas . '/' expr_no_commas
   22               | expr_no_commas . '%' expr_no_commas
   23               | expr_no_commas . '=' expr_no_commas
   24               | expr_no_commas . '<' expr_no_commas
   25               | expr_no_commas . '>' expr_no_commas
   26               | expr_no_commas . EQ_OP expr_no_commas
   27               | expr_no_commas . NE_OP expr_no_commas
   27               | expr_no_commas NE_OP expr_no_commas .
   28               | expr_no_commas . LE_OP expr_no_commas
   29               | expr_no_commas . GE_OP expr_no_commas
   30               | expr_no_commas . AND_OP expr_no_commas
   31               | expr_no_commas . OR_OP expr_no_commas

    '+'  shift, and go to state 78
    '-'  shift, and go to state 79
    '*'  shift, and go to state 80
    '/'  shift, and go to state 81
    '%'  shift, and go to state 82

    $default  reduce using rule 27 (expr_no_commas)


state 103

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   19               | expr_no_commas . '-' expr_no_commas
   20               | expr_no_commas . '*' expr_no_commas
   21               | expr_no_commas . '/' expr_no_commas
   22               | expr_no_commas . '%' expr_no_commas
   23               | expr_no_commas . '=' expr_no_commas
   24               | expr_no_commas . '<' expr_no_commas
   25               | expr_no_commas . '>' expr_no_commas
   26               | expr_no_commas . EQ_OP expr_no_commas
   27               | expr_no_commas . NE_OP expr_no_commas
   28               | expr_no_commas . LE_OP expr_no_commas
   29               | expr_no_commas . GE_OP expr_no_commas
   30               | expr_no_commas . AND_OP expr_no_commas
   30               | expr_no_commas AND_OP expr_no_commas .
   31               | expr_no_commas . OR_OP expr_no_commas

    GE_OP  shift, and go to state 69
    LE_OP  shift, and go to state 70
    EQ_OP  shift, and go to state 71
    NE_OP  shift, and go to state 72
    '>'    shift, and go to state 76
    '<'    shift, and go to state 77
    '+'    shift, and go to state 78
    '-'    shift, and go to state 79
    '*'    shift, and go to state 80
    '/'    shift, and go to state 81
    '%'    shift, and go to state 82

    $default  reduce using rule 30 (expr_no_commas)


state 104

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   19               | expr_no_commas . '-' expr_no_commas
   20               | expr_no_commas . '*' expr_no_commas
   21               | expr_no_commas . '/' expr_no_commas
   22               | expr_no_commas . '%' expr_no_commas
   23               | expr_no_commas . '=' expr_no_commas
   24               | expr_no_commas . '<' expr_no_commas
   25               | expr_no_commas . '>' expr_no_commas
   26               | expr_no_commas . EQ_OP expr_no_commas
   27               | expr_no_commas . NE_OP expr_no_commas
   28               | expr_no_commas . LE_OP expr_no_commas
   29               | expr_no_commas . GE_OP expr_no_commas
   30               | expr_no_commas . AND_OP expr_no_commas
   31               | expr_no_commas . OR_OP expr_no_commas
   31               | expr_no_commas OR_OP expr_no_commas .

    GE_OP   shift, and go to state 69
    LE_OP   shift, and go to state 70
    EQ_OP   shift, and go to state 71
    NE_OP   shift, and go to state 72
    AND_OP  shift, and go to state 73
    '>'     shift, and go to state 76
    '<'     shift, and go to state 77
    '+'     shift, and go to state 78
    '-'     shift, and go to state 79
    '*'     shift, and go to state 80
    '/'     shift, and go to state 81
    '%'     shift, and go to state 82

    $default  reduce using rule 31 (expr_no_commas)


state 105

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   19               | expr_no_commas . '-' expr_no_commas
   20               | expr_no_commas . '*' expr_no_commas
   21               | expr_no_commas . '/' expr_no_commas
   22               | expr_no_commas . '%' expr_no_commas
   23               | expr_no_commas . '=' expr_no_commas
   23               | expr_no_commas '=' expr_no_commas .
   24               | expr_no_commas . '<' expr_no_commas
   25               | expr_no_commas . '>' expr_no_commas
   26               | expr_no_commas . EQ_OP expr_no_commas
   27               | expr_no_commas . NE_OP expr_no_commas
   28               | expr_no_commas . LE_OP expr_no_commas
   29               | expr_no_commas . GE_OP expr_no_commas
   30               | expr_no_commas . AND_OP expr_no_commas
   31               | expr_no_commas . OR_OP expr_no_commas

    GE_OP   shift, and go to state 69
    LE_OP   shift, and go to state 70
    EQ_OP   shift, and go to state 71
    NE_OP   shift, and go to state 72
    AND_OP  shift, and go to state 73
    OR_OP   shift, and go to state 74
    '='     shift, and go to state 75
    '>'     shift, and go to state 76
    '<'     shift, and go to state 77
    '+'     shift, and go to state 78
    '-'     shift, and go to state 79
    '*'     shift, and go to state 80
    '/'     shift, and go to state 81
    '%'     shift, and go to state 82

    $default  reduce using rule 23 (expr_no_commas)


state 106

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   19               | expr_no_commas . '-' expr_no_commas
   20               | expr_no_commas . '*' expr_no_commas
   21               | expr_no_commas . '/' expr_no_commas
   22               | expr_no_commas . '%' expr_no_commas
   23               | expr_no_commas . '=' expr_no_commas
   24               | expr_no_commas . '<' expr_no_commas
   25               | expr_no_commas . '>' expr_no_commas
   25               | expr_no_commas '>' expr_no_commas .
   26               | expr_no_commas . EQ_OP expr_no_commas
   27               | expr_no_commas . NE_OP expr_no_commas
   28               | expr_no_commas . LE_OP expr_no_commas
   29               | expr_no_commas . GE_OP expr_no_commas
   30               | expr_no_commas . AND_OP expr_no_commas
   31               | expr_no_commas . OR_OP expr_no_commas

    '+'  shift, and go to state 78
    '-'  shift, and go to state 79
    '*'  shift, and go to state 80
    '/'  shift, and go to state 81
    '%'  shift, and go to state 82

    $default  reduce using rule 25 (expr_no_commas)


state 107

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas