1 0 $accept : yyyAugNonterm $end 2 3 1 $$1 : 4 5 2 yyyAugNonterm : $$1 s 6 7 3 s : expr 8 9 4 expr : expr '*' expr 10 5 | expr '+' expr 11 6 | expr '/' expr 12 7 | expr '-' expr 13 8 | '(' expr ')' 14 9 | ID 15 10 | CONST 16 17state 0 18 $accept : . yyyAugNonterm $end (0) 19 $$1 : . (1) 20 21 . reduce 1 22 23 yyyAugNonterm goto 1 24 $$1 goto 2 25 26 27state 1 28 $accept : yyyAugNonterm . $end (0) 29 30 $end accept 31 32 33state 2 34 yyyAugNonterm : $$1 . s (2) 35 36 ID shift 3 37 CONST shift 4 38 '(' shift 5 39 . error 40 41 s goto 6 42 expr goto 7 43 44 45state 3 46 expr : ID . (9) 47 48 . reduce 9 49 50 51state 4 52 expr : CONST . (10) 53 54 . reduce 10 55 56 57state 5 58 expr : '(' . expr ')' (8) 59 60 ID shift 3 61 CONST shift 4 62 '(' shift 5 63 . error 64 65 expr goto 8 66 67 68state 6 69 yyyAugNonterm : $$1 s . (2) 70 71 . reduce 2 72 73 74state 7 75 s : expr . (3) 76 expr : expr . '*' expr (4) 77 expr : expr . '+' expr (5) 78 expr : expr . '/' expr (6) 79 expr : expr . '-' expr (7) 80 81 '+' shift 9 82 '-' shift 10 83 '*' shift 11 84 '/' shift 12 85 $end reduce 3 86 87 88state 8 89 expr : expr . '*' expr (4) 90 expr : expr . '+' expr (5) 91 expr : expr . '/' expr (6) 92 expr : expr . '-' expr (7) 93 expr : '(' expr . ')' (8) 94 95 '+' shift 9 96 '-' shift 10 97 '*' shift 11 98 '/' shift 12 99 ')' shift 13 100 . error 101 102 103state 9 104 expr : expr '+' . expr (5) 105 106 ID shift 3 107 CONST shift 4 108 '(' shift 5 109 . error 110 111 expr goto 14 112 113 114state 10 115 expr : expr '-' . expr (7) 116 117 ID shift 3 118 CONST shift 4 119 '(' shift 5 120 . error 121 122 expr goto 15 123 124 125state 11 126 expr : expr '*' . expr (4) 127 128 ID shift 3 129 CONST shift 4 130 '(' shift 5 131 . error 132 133 expr goto 16 134 135 136state 12 137 expr : expr '/' . expr (6) 138 139 ID shift 3 140 CONST shift 4 141 '(' shift 5 142 . error 143 144 expr goto 17 145 146 147state 13 148 expr : '(' expr ')' . (8) 149 150 . reduce 8 151 152 153state 14 154 expr : expr . '*' expr (4) 155 expr : expr . '+' expr (5) 156 expr : expr '+' expr . (5) 157 expr : expr . '/' expr (6) 158 expr : expr . '-' expr (7) 159 160 '*' shift 11 161 '/' shift 12 162 $end reduce 5 163 '+' reduce 5 164 '-' reduce 5 165 ')' reduce 5 166 167 168state 15 169 expr : expr . '*' expr (4) 170 expr : expr . '+' expr (5) 171 expr : expr . '/' expr (6) 172 expr : expr . '-' expr (7) 173 expr : expr '-' expr . (7) 174 175 '*' shift 11 176 '/' shift 12 177 $end reduce 7 178 '+' reduce 7 179 '-' reduce 7 180 ')' reduce 7 181 182 183state 16 184 expr : expr . '*' expr (4) 185 expr : expr '*' expr . (4) 186 expr : expr . '+' expr (5) 187 expr : expr . '/' expr (6) 188 expr : expr . '-' expr (7) 189 190 . reduce 4 191 192 193state 17 194 expr : expr . '*' expr (4) 195 expr : expr . '+' expr (5) 196 expr : expr . '/' expr (6) 197 expr : expr '/' expr . (6) 198 expr : expr . '-' expr (7) 199 200 '*' shift 11 201 $end reduce 6 202 '+' reduce 6 203 '-' reduce 6 204 '/' reduce 6 205 ')' reduce 6 206 207 20810 terminals, 5 nonterminals 20911 grammar rules, 18 states 210