y.output

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

   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
   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

    '+'  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 24 (expr_no_commas)


state 108

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   18               | 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

    '*'  shift, and go to state 80
    '/'  shift, and go to state 81
    '%'  shift, and go to state 82

    $default  reduce using rule 18 (expr_no_commas)


state 109

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   19               | 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

    '*'  shift, and go to state 80
    '/'  shift, and go to state 81
    '%'  shift, and go to state 82

    $default  reduce using rule 19 (expr_no_commas)


state 110

   18 expr_no_commas: expr_no_commas . '+' expr_no_commas
   19               | expr_no_commas . '-' expr_no_commas
   20               | 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

    $default  reduce using rule 20 (expr_no_commas)


state 111

   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
   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

    $default  reduce using rule 21 (expr_no_commas)


state 112

   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
   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

    $default  reduce using rule 22 (expr_no_commas)


state 113

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

    ')'  shift, and go to state 134


state 114

   11 exprlist: nonnull_exprlist .
   13 nonnull_exprlist: nonnull_exprlist . ',' expr_no_commas

    ','  shift, and go to state 91

    $default  reduce using rule 11 (exprlist)


state 115

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

    ']'  shift, and go to state 135


state 116

   86 parms: parms ',' parm .

    $default  reduce using rule 86 (parms)


state 117

   89 identifiers: identifiers ',' IDENTIFIER .

    $default  reduce using rule 89 (identifiers)


state 118

   13 nonnull_exprlist: nonnull_exprlist ',' expr_no_commas .
   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

    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 13 (nonnull_exprlist)


state 119

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

    $default  reduce using rule 68 (compstmt)


state 120

   32 primary: IDENTIFIER .
   65 label: IDENTIFIER . ':'

    ':'  shift, and go to state 136

    $default  reduce using rule 32 (primary)


state 121

   79 stmt: WHILE . '(' expr ')' lineno_labeled_stmt

    '('  shift, and go to state 137


state 122

   80 stmt: WRITE . '(' expr ')' ';'

    '('  shift, and go to state 138


state 123

   81 stmt: READ . '(' identifiers ')' ';'

    '('  shift, and go to state 139


state 124

   71 if_prefix: IF . '(' expr ')'

    '('  shift, and go to state 140


state 125

   76 stmt: expr . ';'

    ';'  shift, and go to state 141


state 126

   62 lineno_stmt_or_label: save_filename save_lineno stmt_or_label .

    $default  reduce using rule 62 (lineno_stmt_or_label)


state 127

   64 stmt_or_label: label .

    $default  reduce using rule 64 (stmt_or_label)


state 128

   75 stmt: compstmt .

    $default  reduce using rule 75 (stmt)


state 129

   77 stmt: simple_if . ELSE lineno_labeled_stmt
   78     | simple_if .

    ELSE  shift, and go to state 142

    $default  reduce using rule 78 (stmt)


state 130

   70 simple_if: if_prefix . lineno_labeled_stmt

    $default  reduce using rule 72 (save_filename)

    save_filename        go to state 143
    lineno_labeled_stmt  go to state 144


state 131

   63 stmt_or_label: stmt .

    $default  reduce using rule 63 (stmt_or_label)


state 132

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

    $default  reduce using rule 51 (init)


state 133

   53 initlist: initlist ',' init .

    $default  reduce using rule 53 (initlist)


state 134

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

    $default  reduce using rule 36 (primary)


state 135

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

    $default  reduce using rule 35 (primary)


state 136

   65 label: IDENTIFIER ':' .

    $default  reduce using rule 65 (label)


state 137

   79 stmt: WHILE '(' . expr ')' lineno_labeled_stmt

    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 145
    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 138

   80 stmt: WRITE '(' . 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 146
    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 139

   81 stmt: READ '(' . identifiers ')' ';'

    IDENTIFIER  shift, and go to state 48

    identifiers  go to state 147


state 140

   71 if_prefix: IF '(' . 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 148
    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 141

   76 stmt: expr ';' .

    $default  reduce using rule 76 (stmt)


state 142

   77 stmt: simple_if ELSE . lineno_labeled_stmt

    $default  reduce using rule 72 (save_filename)

    save_filename        go to state 143
    lineno_labeled_stmt  go to state 149


state 143

   74 lineno_labeled_stmt: save_filename . save_lineno stmt

    $default  reduce using rule 73 (save_lineno)

    save_lineno  go to state 150


state 144

   70 simple_if: if_prefix lineno_labeled_stmt .

    $default  reduce using rule 70 (simple_if)


state 145

   79 stmt: WHILE '(' expr . ')' lineno_labeled_stmt

    ')'  shift, and go to state 151


state 146

   80 stmt: WRITE '(' expr . ')' ';'

    ')'  shift, and go to state 152


state 147

   81 stmt: READ '(' identifiers . ')' ';'
   89 identifiers: identifiers . ',' IDENTIFIER

    ','  shift, and go to state 88
    ')'  shift, and go to state 153


state 148

   71 if_prefix: IF '(' expr . ')'

    ')'  shift, and go to state 154


state 149

   77 stmt: simple_if ELSE lineno_labeled_stmt .

    $default  reduce using rule 77 (stmt)


state 150

   74 lineno_labeled_stmt: save_filename save_lineno . stmt

    IDENTIFIER  shift, and go to state 34
    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
    compstmt          go to state 128
    simple_if         go to state 129
    if_prefix         go to state 130
    stmt              go to state 155


state 151

   79 stmt: WHILE '(' expr ')' . lineno_labeled_stmt

    $default  reduce using rule 72 (save_filename)

    save_filename        go to state 143
    lineno_labeled_stmt  go to state 156


state 152

   80 stmt: WRITE '(' expr ')' . ';'

    ';'  shift, and go to state 157


state 153

   81 stmt: READ '(' identifiers ')' . ';'

    ';'  shift, and go to state 158


state 154

   71 if_prefix: IF '(' expr ')' .

    $default  reduce using rule 71 (if_prefix)


state 155

   74 lineno_labeled_stmt: save_filename save_lineno stmt .

    $default  reduce using rule 74 (lineno_labeled_stmt)


state 156

   79 stmt: WHILE '(' expr ')' lineno_labeled_stmt .

    $default  reduce using rule 79 (stmt)


state 157

   80 stmt: WRITE '(' expr ')' ';' .

    $default  reduce using rule 80 (stmt)


state 158

   81 stmt: READ '(' identifiers ')' ';' .

    $default  reduce using rule 81 (stmt)