1 0 $accept : list $end 2 3 1 list : 4 2 | list stat '\n' 5 3 | list error '\n' 6 7 4 stat : expr 8 5 | LETTER '=' expr 9 10 6 expr : '(' expr ')' 11 7 | expr '+' expr 12 8 | expr '-' expr 13 9 | expr '*' expr 14 10 | expr '/' expr 15 11 | expr '%' expr 16 12 | expr '&' expr 17 13 | expr '|' expr 18 14 | '-' expr 19 15 | LETTER 20 16 | number 21 22 17 number : DIGIT 23 18 | number DIGIT 24 25state 0 26 $accept : . list $end (0) 27 list : . (1) 28 29 . reduce 1 30 31 list goto 1 32 33 34state 1 35 $accept : list . $end (0) 36 list : list . stat '\n' (2) 37 list : list . error '\n' (3) 38 39 $end accept 40 error shift 2 41 DIGIT shift 3 42 LETTER shift 4 43 '-' shift 5 44 '(' shift 6 45 . error 46 47 stat goto 7 48 expr goto 8 49 number goto 9 50 51 52state 2 53 list : list error . '\n' (3) 54 55 '\n' shift 10 56 . error 57 58 59state 3 60 number : DIGIT . (17) 61 62 . reduce 17 63 64 65state 4 66 stat : LETTER . '=' expr (5) 67 expr : LETTER . (15) 68 69 '=' shift 11 70 '|' reduce 15 71 '&' reduce 15 72 '+' reduce 15 73 '-' reduce 15 74 '*' reduce 15 75 '/' reduce 15 76 '%' reduce 15 77 '\n' reduce 15 78 79 80state 5 81 expr : '-' . expr (14) 82 83 DIGIT shift 3 84 LETTER shift 12 85 '-' shift 5 86 '(' shift 6 87 . error 88 89 expr goto 13 90 number goto 9 91 92 93state 6 94 expr : '(' . expr ')' (6) 95 96 DIGIT shift 3 97 LETTER shift 12 98 '-' shift 5 99 '(' shift 6 100 . error 101 102 expr goto 14 103 number goto 9 104 105 106state 7 107 list : list stat . '\n' (2) 108 109 '\n' shift 15 110 . error 111 112 113state 8 114 stat : expr . (4) 115 expr : expr . '+' expr (7) 116 expr : expr . '-' expr (8) 117 expr : expr . '*' expr (9) 118 expr : expr . '/' expr (10) 119 expr : expr . '%' expr (11) 120 expr : expr . '&' expr (12) 121 expr : expr . '|' expr (13) 122 123 '|' shift 16 124 '&' shift 17 125 '+' shift 18 126 '-' shift 19 127 '*' shift 20 128 '/' shift 21 129 '%' shift 22 130 '\n' reduce 4 131 132 133state 9 134 expr : number . (16) 135 number : number . DIGIT (18) 136 137 DIGIT shift 23 138 '|' reduce 16 139 '&' reduce 16 140 '+' reduce 16 141 '-' reduce 16 142 '*' reduce 16 143 '/' reduce 16 144 '%' reduce 16 145 '\n' reduce 16 146 ')' reduce 16 147 148 149state 10 150 list : list error '\n' . (3) 151 152 . reduce 3 153 154 155state 11 156 stat : LETTER '=' . expr (5) 157 158 DIGIT shift 3 159 LETTER shift 12 160 '-' shift 5 161 '(' shift 6 162 . error 163 164 expr goto 24 165 number goto 9 166 167 168state 12 169 expr : LETTER . (15) 170 171 . reduce 15 172 173 174state 13 175 expr : expr . '+' expr (7) 176 expr : expr . '-' expr (8) 177 expr : expr . '*' expr (9) 178 expr : expr . '/' expr (10) 179 expr : expr . '%' expr (11) 180 expr : expr . '&' expr (12) 181 expr : expr . '|' expr (13) 182 expr : '-' expr . (14) 183 184 . reduce 14 185 186 187state 14 188 expr : '(' expr . ')' (6) 189 expr : expr . '+' expr (7) 190 expr : expr . '-' expr (8) 191 expr : expr . '*' expr (9) 192 expr : expr . '/' expr (10) 193 expr : expr . '%' expr (11) 194 expr : expr . '&' expr (12) 195 expr : expr . '|' expr (13) 196 197 '|' shift 16 198 '&' shift 17 199 '+' shift 18 200 '-' shift 19 201 '*' shift 20 202 '/' shift 21 203 '%' shift 22 204 ')' shift 25 205 . error 206 207 208state 15 209 list : list stat '\n' . (2) 210 211 . reduce 2 212 213 214state 16 215 expr : expr '|' . expr (13) 216 217 DIGIT shift 3 218 LETTER shift 12 219 '-' shift 5 220 '(' shift 6 221 . error 222 223 expr goto 26 224 number goto 9 225 226 227state 17 228 expr : expr '&' . expr (12) 229 230 DIGIT shift 3 231 LETTER shift 12 232 '-' shift 5 233 '(' shift 6 234 . error 235 236 expr goto 27 237 number goto 9 238 239 240state 18 241 expr : expr '+' . expr (7) 242 243 DIGIT shift 3 244 LETTER shift 12 245 '-' shift 5 246 '(' shift 6 247 . error 248 249 expr goto 28 250 number goto 9 251 252 253state 19 254 expr : expr '-' . expr (8) 255 256 DIGIT shift 3 257 LETTER shift 12 258 '-' shift 5 259 '(' shift 6 260 . error 261 262 expr goto 29 263 number goto 9 264 265 266state 20 267 expr : expr '*' . expr (9) 268 269 DIGIT shift 3 270 LETTER shift 12 271 '-' shift 5 272 '(' shift 6 273 . error 274 275 expr goto 30 276 number goto 9 277 278 279state 21 280 expr : expr '/' . expr (10) 281 282 DIGIT shift 3 283 LETTER shift 12 284 '-' shift 5 285 '(' shift 6 286 . error 287 288 expr goto 31 289 number goto 9 290 291 292state 22 293 expr : expr '%' . expr (11) 294 295 DIGIT shift 3 296 LETTER shift 12 297 '-' shift 5 298 '(' shift 6 299 . error 300 301 expr goto 32 302 number goto 9 303 304 305state 23 306 number : number DIGIT . (18) 307 308 . reduce 18 309 310 311state 24 312 stat : LETTER '=' expr . (5) 313 expr : expr . '+' expr (7) 314 expr : expr . '-' expr (8) 315 expr : expr . '*' expr (9) 316 expr : expr . '/' expr (10) 317 expr : expr . '%' expr (11) 318 expr : expr . '&' expr (12) 319 expr : expr . '|' expr (13) 320 321 '|' shift 16 322 '&' shift 17 323 '+' shift 18 324 '-' shift 19 325 '*' shift 20 326 '/' shift 21 327 '%' shift 22 328 '\n' reduce 5 329 330 331state 25 332 expr : '(' expr ')' . (6) 333 334 . reduce 6 335 336 337state 26 338 expr : expr . '+' expr (7) 339 expr : expr . '-' expr (8) 340 expr : expr . '*' expr (9) 341 expr : expr . '/' expr (10) 342 expr : expr . '%' expr (11) 343 expr : expr . '&' expr (12) 344 expr : expr . '|' expr (13) 345 expr : expr '|' expr . (13) 346 347 '&' shift 17 348 '+' shift 18 349 '-' shift 19 350 '*' shift 20 351 '/' shift 21 352 '%' shift 22 353 '|' reduce 13 354 '\n' reduce 13 355 ')' reduce 13 356 357 358state 27 359 expr : expr . '+' expr (7) 360 expr : expr . '-' expr (8) 361 expr : expr . '*' expr (9) 362 expr : expr . '/' expr (10) 363 expr : expr . '%' expr (11) 364 expr : expr . '&' expr (12) 365 expr : expr '&' expr . (12) 366 expr : expr . '|' expr (13) 367 368 '+' shift 18 369 '-' shift 19 370 '*' shift 20 371 '/' shift 21 372 '%' shift 22 373 '|' reduce 12 374 '&' reduce 12 375 '\n' reduce 12 376 ')' reduce 12 377 378 379state 28 380 expr : expr . '+' expr (7) 381 expr : expr '+' expr . (7) 382 expr : expr . '-' expr (8) 383 expr : expr . '*' expr (9) 384 expr : expr . '/' expr (10) 385 expr : expr . '%' expr (11) 386 expr : expr . '&' expr (12) 387 expr : expr . '|' expr (13) 388 389 '*' shift 20 390 '/' shift 21 391 '%' shift 22 392 '|' reduce 7 393 '&' reduce 7 394 '+' reduce 7 395 '-' reduce 7 396 '\n' reduce 7 397 ')' reduce 7 398 399 400state 29 401 expr : expr . '+' expr (7) 402 expr : expr . '-' expr (8) 403 expr : expr '-' expr . (8) 404 expr : expr . '*' expr (9) 405 expr : expr . '/' expr (10) 406 expr : expr . '%' expr (11) 407 expr : expr . '&' expr (12) 408 expr : expr . '|' expr (13) 409 410 '*' shift 20 411 '/' shift 21 412 '%' shift 22 413 '|' reduce 8 414 '&' reduce 8 415 '+' reduce 8 416 '-' reduce 8 417 '\n' reduce 8 418 ')' reduce 8 419 420 421state 30 422 expr : expr . '+' expr (7) 423 expr : expr . '-' expr (8) 424 expr : expr . '*' expr (9) 425 expr : expr '*' expr . (9) 426 expr : expr . '/' expr (10) 427 expr : expr . '%' expr (11) 428 expr : expr . '&' expr (12) 429 expr : expr . '|' expr (13) 430 431 . reduce 9 432 433 434state 31 435 expr : expr . '+' expr (7) 436 expr : expr . '-' expr (8) 437 expr : expr . '*' expr (9) 438 expr : expr . '/' expr (10) 439 expr : expr '/' expr . (10) 440 expr : expr . '%' expr (11) 441 expr : expr . '&' expr (12) 442 expr : expr . '|' expr (13) 443 444 . reduce 10 445 446 447state 32 448 expr : expr . '+' expr (7) 449 expr : expr . '-' expr (8) 450 expr : expr . '*' expr (9) 451 expr : expr . '/' expr (10) 452 expr : expr . '%' expr (11) 453 expr : expr '%' expr . (11) 454 expr : expr . '&' expr (12) 455 expr : expr . '|' expr (13) 456 457 . reduce 11 458 459 46016 terminals, 5 nonterminals 46119 grammar rules, 33 states 462 463grammar parser grammar 464symbol# value# symbol 465 0 0 $end 466 1 256 error 467 2 257 DIGIT 468 3 258 LETTER 469 4 124 '|' 470 5 38 '&' 471 6 43 '+' 472 7 45 '-' 473 8 42 '*' 474 9 47 '/' 475 10 37 '%' 476 11 259 UMINUS 477 12 10 '\n' 478 13 61 '=' 479 14 40 '(' 480 15 41 ')' 481 16 260 $accept 482 17 261 list 483 18 262 stat 484 19 263 expr 485 20 264 number 486