android/gst/parse/grammar.output

   1 Terminals which are not used
   2
   3    '.'
   4    '!'
   5    '='
   6
   7
   8 State 15 conflicts: 7 shift/reduce, 1 reduce/reduce
   9 State 22 conflicts: 2 shift/reduce
  10 State 23 conflicts: 6 shift/reduce, 1 reduce/reduce
  11 State 24 conflicts: 7 shift/reduce, 1 reduce/reduce
  12 State 26 conflicts: 6 shift/reduce, 1 reduce/reduce
  13 State 27 conflicts: 1 shift/reduce
  14 State 28 conflicts: 7 shift/reduce, 1 reduce/reduce
  15 State 37 conflicts: 1 shift/reduce
  16
  17
  18 Grammar
  19
  20     0 $accept: graph $end
  21
  22     1 element: IDENTIFIER
  23     2        | element ASSIGNMENT
  24
  25     3 assignments: /* empty */
  26     4            | assignments ASSIGNMENT
  27
  28     5 bin: '(' assignments chain ')'
  29     6    | BINREF assignments chain ')'
  30     7    | BINREF assignments ')'
  31     8    | BINREF assignments error ')'
  32
  33     9 pads: PADREF
  34    10     | PADREF padlist
  35
  36    11 padlist: ',' IDENTIFIER
  37    12        | ',' IDENTIFIER padlist
  38
  39    13 reference: REF
  40    14          | REF padlist
  41
  42    15 linkpart: reference
  43    16         | pads
  44    17         | /* empty */
  45
  46    18 link: linkpart LINK linkpart
  47
  48    19 linklist: link
  49    20         | link linklist
  50    21         | linklist error
  51
  52    22 chain: element
  53    23      | bin
  54    24      | chain chain
  55    25      | chain linklist
  56    26      | chain error
  57    27      | link chain
  58    28      | PARSE_URL chain
  59    29      | link PARSE_URL
  60
  61    30 graph: /* empty */
  62    31      | chain
  63
  64
  65 Terminals, with rules where they appear
  66
  67 $end (0) 0
  68 '!' (33)
  69 '(' (40) 5
  70 ')' (41) 5 6 7 8
  71 ',' (44) 11 12
  72 '.' (46)
  73 '=' (61)
  74 error (256) 8 21 26
  75 PARSE_URL (258) 28 29
  76 IDENTIFIER (259) 1 11 12
  77 BINREF (260) 6 7 8
  78 PADREF (261) 9 10
  79 REF (262) 13 14
  80 ASSIGNMENT (263) 2 4
  81 LINK (264) 18
  82
  83
  84 Nonterminals, with rules where they appear
  85
  86 $accept (16)
  87     on left: 0
  88 element (17)
  89     on left: 1 2, on right: 2 22
  90 assignments (18)
  91     on left: 3 4, on right: 4 5 6 7 8
  92 bin (19)
  93     on left: 5 6 7 8, on right: 23
  94 pads (20)
  95     on left: 9 10, on right: 16
  96 padlist (21)
  97     on left: 11 12, on right: 10 12 14
  98 reference (22)
  99     on left: 13 14, on right: 15
 100 linkpart (23)
 101     on left: 15 16 17, on right: 18
 102 link (24)
 103     on left: 18, on right: 19 20 27 29
 104 linklist (25)
 105     on left: 19 20 21, on right: 20 21 25
 106 chain (26)
 107     on left: 22 23 24 25 26 27 28 29, on right: 5 6 24 25 26 27 28
 108     31
 109 graph (27)
 110     on left: 30 31, on right: 0
 111
 112
 113 state 0
 114
 115     0 $accept: . graph $end
 116
 117     PARSE_URL   shift, and go to state 1
 118     IDENTIFIER  shift, and go to state 2
 119     BINREF      shift, and go to state 3
 120     PADREF      shift, and go to state 4
 121     REF         shift, and go to state 5
 122     '('         shift, and go to state 6
 123
 124     $end      reduce using rule 30 (graph)
 125     $default  reduce using rule 17 (linkpart)
 126
 127     element    go to state 7
 128     bin        go to state 8
 129     pads       go to state 9
 130     reference  go to state 10
 131     linkpart   go to state 11
 132     link       go to state 12
 133     chain      go to state 13
 134     graph      go to state 14
 135
 136
 137 state 1
 138
 139    28 chain: PARSE_URL . chain
 140
 141     PARSE_URL   shift, and go to state 1
 142     IDENTIFIER  shift, and go to state 2
 143     BINREF      shift, and go to state 3
 144     PADREF      shift, and go to state 4
 145     REF         shift, and go to state 5
 146     '('         shift, and go to state 6
 147
 148     $default  reduce using rule 17 (linkpart)
 149
 150     element    go to state 7
 151     bin        go to state 8
 152     pads       go to state 9
 153     reference  go to state 10
 154     linkpart   go to state 11
 155     link       go to state 12
 156     chain      go to state 15
 157
 158
 159 state 2
 160
 161     1 element: IDENTIFIER .
 162
 163     $default  reduce using rule 1 (element)
 164
 165
 166 state 3
 167
 168     6 bin: BINREF . assignments chain ')'
 169     7    | BINREF . assignments ')'
 170     8    | BINREF . assignments error ')'
 171
 172     $default  reduce using rule 3 (assignments)
 173
 174     assignments  go to state 16
 175
 176
 177 state 4
 178
 179     9 pads: PADREF .
 180    10     | PADREF . padlist
 181
 182     ','  shift, and go to state 17
 183
 184     $default  reduce using rule 9 (pads)
 185
 186     padlist  go to state 18
 187
 188
 189 state 5
 190
 191    13 reference: REF .
 192    14          | REF . padlist
 193
 194     ','  shift, and go to state 17
 195
 196     $default  reduce using rule 13 (reference)
 197
 198     padlist  go to state 19
 199
 200
 201 state 6
 202
 203     5 bin: '(' . assignments chain ')'
 204
 205     $default  reduce using rule 3 (assignments)
 206
 207     assignments  go to state 20
 208
 209
 210 state 7
 211
 212     2 element: element . ASSIGNMENT
 213    22 chain: element .
 214
 215     ASSIGNMENT  shift, and go to state 21
 216
 217     $default  reduce using rule 22 (chain)
 218
 219
 220 state 8
 221
 222    23 chain: bin .
 223
 224     $default  reduce using rule 23 (chain)
 225
 226
 227 state 9
 228
 229    16 linkpart: pads .
 230
 231     $default  reduce using rule 16 (linkpart)
 232
 233
 234 state 10
 235
 236    15 linkpart: reference .
 237
 238     $default  reduce using rule 15 (linkpart)
 239
 240
 241 state 11
 242
 243    18 link: linkpart . LINK linkpart
 244
 245     LINK  shift, and go to state 22
 246
 247
 248 state 12
 249
 250    27 chain: link . chain
 251    29      | link . PARSE_URL
 252
 253     PARSE_URL   shift, and go to state 23
 254     IDENTIFIER  shift, and go to state 2
 255     BINREF      shift, and go to state 3
 256     PADREF      shift, and go to state 4
 257     REF         shift, and go to state 5
 258     '('         shift, and go to state 6
 259
 260     $default  reduce using rule 17 (linkpart)
 261
 262     element    go to state 7
 263     bin        go to state 8
 264     pads       go to state 9
 265     reference  go to state 10
 266     linkpart   go to state 11
 267     link       go to state 12
 268     chain      go to state 24
 269
 270
 271 state 13
 272
 273    24 chain: chain . chain
 274    25      | chain . linklist
 275    26      | chain . error
 276    31 graph: chain .
 277
 278     error       shift, and go to state 25
 279     PARSE_URL   shift, and go to state 1
 280     IDENTIFIER  shift, and go to state 2
 281     BINREF      shift, and go to state 3
 282     PADREF      shift, and go to state 4
 283     REF         shift, and go to state 5
 284     '('         shift, and go to state 6
 285
 286     $end  reduce using rule 31 (graph)
 287     LINK  reduce using rule 17 (linkpart)
 288
 289     element    go to state 7
 290     bin        go to state 8
 291     pads       go to state 9
 292     reference  go to state 10
 293     linkpart   go to state 11
 294     link       go to state 26
 295     linklist   go to state 27
 296     chain      go to state 28
 297
 298
 299 state 14
 300
 301     0 $accept: graph . $end
 302
 303     $end  shift, and go to state 29
 304
 305
 306 state 15
 307
 308    24 chain: chain . chain
 309    25      | chain . linklist
 310    26      | chain . error
 311    28      | PARSE_URL chain .
 312
 313     error       shift, and go to state 25
 314     PARSE_URL   shift, and go to state 1
 315     IDENTIFIER  shift, and go to state 2
 316     BINREF      shift, and go to state 3
 317     PADREF      shift, and go to state 4
 318     REF         shift, and go to state 5
 319     '('         shift, and go to state 6
 320
 321     $end        reduce using rule 28 (chain)
 322     error       [reduce using rule 28 (chain)]
 323     PARSE_URL   [reduce using rule 28 (chain)]
 324     IDENTIFIER  [reduce using rule 28 (chain)]
 325     BINREF      [reduce using rule 28 (chain)]
 326     PADREF      [reduce using rule 28 (chain)]
 327     REF         [reduce using rule 28 (chain)]
 328     LINK        reduce using rule 17 (linkpart)
 329     LINK        [reduce using rule 28 (chain)]
 330     '('         [reduce using rule 28 (chain)]
 331     ')'         reduce using rule 28 (chain)
 332
 333     element    go to state 7
 334     bin        go to state 8
 335     pads       go to state 9
 336     reference  go to state 10
 337     linkpart   go to state 11
 338     link       go to state 26
 339     linklist   go to state 27
 340     chain      go to state 28
 341
 342
 343 state 16
 344
 345     4 assignments: assignments . ASSIGNMENT
 346     6 bin: BINREF assignments . chain ')'
 347     7    | BINREF assignments . ')'
 348     8    | BINREF assignments . error ')'
 349
 350     error       shift, and go to state 30
 351     PARSE_URL   shift, and go to state 1
 352     IDENTIFIER  shift, and go to state 2
 353     BINREF      shift, and go to state 3
 354     PADREF      shift, and go to state 4
 355     REF         shift, and go to state 5
 356     ASSIGNMENT  shift, and go to state 31
 357     '('         shift, and go to state 6
 358     ')'         shift, and go to state 32
 359
 360     LINK  reduce using rule 17 (linkpart)
 361
 362     element    go to state 7
 363     bin        go to state 8
 364     pads       go to state 9
 365     reference  go to state 10
 366     linkpart   go to state 11
 367     link       go to state 12
 368     chain      go to state 33
 369
 370
 371 state 17
 372
 373    11 padlist: ',' . IDENTIFIER
 374    12        | ',' . IDENTIFIER padlist
 375
 376     IDENTIFIER  shift, and go to state 34
 377
 378
 379 state 18
 380
 381    10 pads: PADREF padlist .
 382
 383     $default  reduce using rule 10 (pads)
 384
 385
 386 state 19
 387
 388    14 reference: REF padlist .
 389
 390     $default  reduce using rule 14 (reference)
 391
 392
 393 state 20
 394
 395     4 assignments: assignments . ASSIGNMENT
 396     5 bin: '(' assignments . chain ')'
 397
 398     PARSE_URL   shift, and go to state 1
 399     IDENTIFIER  shift, and go to state 2
 400     BINREF      shift, and go to state 3
 401     PADREF      shift, and go to state 4
 402     REF         shift, and go to state 5
 403     ASSIGNMENT  shift, and go to state 31
 404     '('         shift, and go to state 6
 405
 406     $default  reduce using rule 17 (linkpart)
 407
 408     element    go to state 7
 409     bin        go to state 8
 410     pads       go to state 9
 411     reference  go to state 10
 412     linkpart   go to state 11
 413     link       go to state 12
 414     chain      go to state 35
 415
 416
 417 state 21
 418
 419     2 element: element ASSIGNMENT .
 420
 421     $default  reduce using rule 2 (element)
 422
 423
 424 state 22
 425
 426    18 link: linkpart LINK . linkpart
 427
 428     PADREF  shift, and go to state 4
 429     REF     shift, and go to state 5
 430
 431     PADREF    [reduce using rule 17 (linkpart)]
 432     REF       [reduce using rule 17 (linkpart)]
 433     $default  reduce using rule 17 (linkpart)
 434
 435     pads       go to state 9
 436     reference  go to state 10
 437     linkpart   go to state 36
 438
 439
 440 state 23
 441
 442    28 chain: PARSE_URL . chain
 443    29      | link PARSE_URL .
 444
 445     PARSE_URL   shift, and go to state 1
 446     IDENTIFIER  shift, and go to state 2
 447     BINREF      shift, and go to state 3
 448     PADREF      shift, and go to state 4
 449     REF         shift, and go to state 5
 450     '('         shift, and go to state 6
 451
 452     PARSE_URL   [reduce using rule 29 (chain)]
 453     IDENTIFIER  [reduce using rule 29 (chain)]
 454     BINREF      [reduce using rule 29 (chain)]
 455     PADREF      [reduce using rule 29 (chain)]
 456     REF         [reduce using rule 29 (chain)]
 457     LINK        reduce using rule 17 (linkpart)
 458     LINK        [reduce using rule 29 (chain)]
 459     '('         [reduce using rule 29 (chain)]
 460     $default    reduce using rule 29 (chain)
 461
 462     element    go to state 7
 463     bin        go to state 8
 464     pads       go to state 9
 465     reference  go to state 10
 466     linkpart   go to state 11
 467     link       go to state 12
 468     chain      go to state 15
 469
 470
 471 state 24
 472
 473    24 chain: chain . chain
 474    25      | chain . linklist
 475    26      | chain . error
 476    27      | link chain .
 477
 478     error       shift, and go to state 25
 479     PARSE_URL   shift, and go to state 1
 480     IDENTIFIER  shift, and go to state 2
 481     BINREF      shift, and go to state 3
 482     PADREF      shift, and go to state 4
 483     REF         shift, and go to state 5
 484     '('         shift, and go to state 6
 485
 486     $end        reduce using rule 27 (chain)
 487     error       [reduce using rule 27 (chain)]
 488     PARSE_URL   [reduce using rule 27 (chain)]
 489     IDENTIFIER  [reduce using rule 27 (chain)]
 490     BINREF      [reduce using rule 27 (chain)]
 491     PADREF      [reduce using rule 27 (chain)]
 492     REF         [reduce using rule 27 (chain)]
 493     LINK        reduce using rule 17 (linkpart)
 494     LINK        [reduce using rule 27 (chain)]
 495     '('         [reduce using rule 27 (chain)]
 496     ')'         reduce using rule 27 (chain)
 497
 498     element    go to state 7
 499     bin        go to state 8
 500     pads       go to state 9
 501     reference  go to state 10
 502     linkpart   go to state 11
 503     link       go to state 26
 504     linklist   go to state 27
 505     chain      go to state 28
 506
 507
 508 state 25
 509
 510    26 chain: chain error .
 511
 512     $default  reduce using rule 26 (chain)
 513
 514
 515 state 26
 516
 517    19 linklist: link .
 518    20         | link . linklist
 519    27 chain: link . chain
 520    29      | link . PARSE_URL
 521
 522     PARSE_URL   shift, and go to state 23
 523     IDENTIFIER  shift, and go to state 2
 524     BINREF      shift, and go to state 3
 525     PADREF      shift, and go to state 4
 526     REF         shift, and go to state 5
 527     '('         shift, and go to state 6
 528
 529     PARSE_URL   [reduce using rule 19 (linklist)]
 530     IDENTIFIER  [reduce using rule 19 (linklist)]
 531     BINREF      [reduce using rule 19 (linklist)]
 532     PADREF      [reduce using rule 19 (linklist)]
 533     REF         [reduce using rule 19 (linklist)]
 534     LINK        reduce using rule 17 (linkpart)
 535     LINK        [reduce using rule 19 (linklist)]
 536     '('         [reduce using rule 19 (linklist)]
 537     $default    reduce using rule 19 (linklist)
 538
 539     element    go to state 7
 540     bin        go to state 8
 541     pads       go to state 9
 542     reference  go to state 10
 543     linkpart   go to state 11
 544     link       go to state 26
 545     linklist   go to state 37
 546     chain      go to state 24
 547
 548
 549 state 27
 550
 551    21 linklist: linklist . error
 552    25 chain: chain linklist .
 553
 554     error  shift, and go to state 38
 555
 556     $end        reduce using rule 25 (chain)
 557     error       [reduce using rule 25 (chain)]
 558     PARSE_URL   reduce using rule 25 (chain)
 559     IDENTIFIER  reduce using rule 25 (chain)
 560     BINREF      reduce using rule 25 (chain)
 561     PADREF      reduce using rule 25 (chain)
 562     REF         reduce using rule 25 (chain)
 563     LINK        reduce using rule 25 (chain)
 564     '('         reduce using rule 25 (chain)
 565     ')'         reduce using rule 25 (chain)
 566
 567
 568 state 28
 569
 570    24 chain: chain . chain
 571    24      | chain chain .
 572    25      | chain . linklist
 573    26      | chain . error
 574
 575     error       shift, and go to state 25
 576     PARSE_URL   shift, and go to state 1
 577     IDENTIFIER  shift, and go to state 2
 578     BINREF      shift, and go to state 3
 579     PADREF      shift, and go to state 4
 580     REF         shift, and go to state 5
 581     '('         shift, and go to state 6
 582
 583     $end        reduce using rule 24 (chain)
 584     error       [reduce using rule 24 (chain)]
 585     PARSE_URL   [reduce using rule 24 (chain)]
 586     IDENTIFIER  [reduce using rule 24 (chain)]
 587     BINREF      [reduce using rule 24 (chain)]
 588     PADREF      [reduce using rule 24 (chain)]
 589     REF         [reduce using rule 24 (chain)]
 590     LINK        reduce using rule 17 (linkpart)
 591     LINK        [reduce using rule 24 (chain)]
 592     '('         [reduce using rule 24 (chain)]
 593     ')'         reduce using rule 24 (chain)
 594
 595     element    go to state 7
 596     bin        go to state 8
 597     pads       go to state 9
 598     reference  go to state 10
 599     linkpart   go to state 11
 600     link       go to state 26
 601     linklist   go to state 27
 602     chain      go to state 28
 603
 604
 605 state 29
 606
 607     0 $accept: graph $end .
 608
 609     $default  accept
 610
 611
 612 state 30
 613
 614     8 bin: BINREF assignments error . ')'
 615
 616     ')'  shift, and go to state 39
 617
 618
 619 state 31
 620
 621     4 assignments: assignments ASSIGNMENT .
 622
 623     $default  reduce using rule 4 (assignments)
 624
 625
 626 state 32
 627
 628     7 bin: BINREF assignments ')' .
 629
 630     $default  reduce using rule 7 (bin)
 631
 632
 633 state 33
 634
 635     6 bin: BINREF assignments chain . ')'
 636    24 chain: chain . chain
 637    25      | chain . linklist
 638    26      | chain . error
 639
 640     error       shift, and go to state 25
 641     PARSE_URL   shift, and go to state 1
 642     IDENTIFIER  shift, and go to state 2
 643     BINREF      shift, and go to state 3
 644     PADREF      shift, and go to state 4
 645     REF         shift, and go to state 5
 646     '('         shift, and go to state 6
 647     ')'         shift, and go to state 40
 648
 649     LINK  reduce using rule 17 (linkpart)
 650
 651     element    go to state 7
 652     bin        go to state 8
 653     pads       go to state 9
 654     reference  go to state 10
 655     linkpart   go to state 11
 656     link       go to state 26
 657     linklist   go to state 27
 658     chain      go to state 28
 659
 660
 661 state 34
 662
 663    11 padlist: ',' IDENTIFIER .
 664    12        | ',' IDENTIFIER . padlist
 665
 666     ','  shift, and go to state 17
 667
 668     $default  reduce using rule 11 (padlist)
 669
 670     padlist  go to state 41
 671
 672
 673 state 35
 674
 675     5 bin: '(' assignments chain . ')'
 676    24 chain: chain . chain
 677    25      | chain . linklist
 678    26      | chain . error
 679
 680     error       shift, and go to state 25
 681     PARSE_URL   shift, and go to state 1
 682     IDENTIFIER  shift, and go to state 2
 683     BINREF      shift, and go to state 3
 684     PADREF      shift, and go to state 4
 685     REF         shift, and go to state 5
 686     '('         shift, and go to state 6
 687     ')'         shift, and go to state 42
 688
 689     LINK  reduce using rule 17 (linkpart)
 690
 691     element    go to state 7
 692     bin        go to state 8
 693     pads       go to state 9
 694     reference  go to state 10
 695     linkpart   go to state 11
 696     link       go to state 26
 697     linklist   go to state 27
 698     chain      go to state 28
 699
 700
 701 state 36
 702
 703    18 link: linkpart LINK linkpart .
 704
 705     $default  reduce using rule 18 (link)
 706
 707
 708 state 37
 709
 710    20 linklist: link linklist .
 711    21         | linklist . error
 712
 713     error  shift, and go to state 38
 714
 715     $end        reduce using rule 20 (linklist)
 716     error       [reduce using rule 20 (linklist)]
 717     PARSE_URL   reduce using rule 20 (linklist)
 718     IDENTIFIER  reduce using rule 20 (linklist)
 719     BINREF      reduce using rule 20 (linklist)
 720     PADREF      reduce using rule 20 (linklist)
 721     REF         reduce using rule 20 (linklist)
 722     LINK        reduce using rule 20 (linklist)
 723     '('         reduce using rule 20 (linklist)
 724     ')'         reduce using rule 20 (linklist)
 725
 726
 727 state 38
 728
 729    21 linklist: linklist error .
 730
 731     $default  reduce using rule 21 (linklist)
 732
 733
 734 state 39
 735
 736     8 bin: BINREF assignments error ')' .
 737
 738     $default  reduce using rule 8 (bin)
 739
 740
 741 state 40
 742
 743     6 bin: BINREF assignments chain ')' .
 744
 745     $default  reduce using rule 6 (bin)
 746
 747
 748 state 41
 749
 750    12 padlist: ',' IDENTIFIER padlist .
 751
 752     $default  reduce using rule 12 (padlist)
 753
 754
 755 state 42
 756
 757     5 bin: '(' assignments chain ')' .
 758
 759     $default  reduce using rule 5 (bin)