gstreamer/android/gst/parse/grammar.output

Terminals which are not used

   '.'
   '!'
   '='


State 15 conflicts: 7 shift/reduce, 1 reduce/reduce
State 22 conflicts: 2 shift/reduce
State 23 conflicts: 6 shift/reduce, 1 reduce/reduce
State 24 conflicts: 7 shift/reduce, 1 reduce/reduce
State 26 conflicts: 6 shift/reduce, 1 reduce/reduce
State 27 conflicts: 1 shift/reduce
State 28 conflicts: 7 shift/reduce, 1 reduce/reduce
State 37 conflicts: 1 shift/reduce


Grammar

    0 $accept: graph $end

    1 element: IDENTIFIER
    2        | element ASSIGNMENT

    3 assignments: /* empty */
    4            | assignments ASSIGNMENT

    5 bin: '(' assignments chain ')'
    6    | BINREF assignments chain ')'
    7    | BINREF assignments ')'
    8    | BINREF assignments error ')'

    9 pads: PADREF
   10     | PADREF padlist

   11 padlist: ',' IDENTIFIER
   12        | ',' IDENTIFIER padlist

   13 reference: REF
   14          | REF padlist

   15 linkpart: reference
   16         | pads
   17         | /* empty */

   18 link: linkpart LINK linkpart

   19 linklist: link
   20         | link linklist
   21         | linklist error

   22 chain: element
   23      | bin
   24      | chain chain
   25      | chain linklist
   26      | chain error
   27      | link chain
   28      | PARSE_URL chain
   29      | link PARSE_URL

   30 graph: /* empty */
   31      | chain


Terminals, with rules where they appear

$end (0) 0
'!' (33)
'(' (40) 5
')' (41) 5 6 7 8
',' (44) 11 12
'.' (46)
'=' (61)
error (256) 8 21 26
PARSE_URL (258) 28 29
IDENTIFIER (259) 1 11 12
BINREF (260) 6 7 8
PADREF (261) 9 10
REF (262) 13 14
ASSIGNMENT (263) 2 4
LINK (264) 18


Nonterminals, with rules where they appear

$accept (16)
    on left: 0
element (17)
    on left: 1 2, on right: 2 22
assignments (18)
    on left: 3 4, on right: 4 5 6 7 8
bin (19)
    on left: 5 6 7 8, on right: 23
pads (20)
    on left: 9 10, on right: 16
padlist (21)
    on left: 11 12, on right: 10 12 14
reference (22)
    on left: 13 14, on right: 15
linkpart (23)
    on left: 15 16 17, on right: 18
link (24)
    on left: 18, on right: 19 20 27 29
linklist (25)
    on left: 19 20 21, on right: 20 21 25
chain (26)
    on left: 22 23 24 25 26 27 28 29, on right: 5 6 24 25 26 27 28
    31
graph (27)
    on left: 30 31, on right: 0


state 0

    0 $accept: . graph $end

    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6

    $end      reduce using rule 30 (graph)
    $default  reduce using rule 17 (linkpart)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 12
    chain      go to state 13
    graph      go to state 14


state 1

   28 chain: PARSE_URL . chain

    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6

    $default  reduce using rule 17 (linkpart)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 12
    chain      go to state 15


state 2

    1 element: IDENTIFIER .

    $default  reduce using rule 1 (element)


state 3

    6 bin: BINREF . assignments chain ')'
    7    | BINREF . assignments ')'
    8    | BINREF . assignments error ')'

    $default  reduce using rule 3 (assignments)

    assignments  go to state 16


state 4

    9 pads: PADREF .
   10     | PADREF . padlist

    ','  shift, and go to state 17

    $default  reduce using rule 9 (pads)

    padlist  go to state 18


state 5

   13 reference: REF .
   14          | REF . padlist

    ','  shift, and go to state 17

    $default  reduce using rule 13 (reference)

    padlist  go to state 19


state 6

    5 bin: '(' . assignments chain ')'

    $default  reduce using rule 3 (assignments)

    assignments  go to state 20


state 7

    2 element: element . ASSIGNMENT
   22 chain: element .

    ASSIGNMENT  shift, and go to state 21

    $default  reduce using rule 22 (chain)


state 8

   23 chain: bin .

    $default  reduce using rule 23 (chain)


state 9

   16 linkpart: pads .

    $default  reduce using rule 16 (linkpart)


state 10

   15 linkpart: reference .

    $default  reduce using rule 15 (linkpart)


state 11

   18 link: linkpart . LINK linkpart

    LINK  shift, and go to state 22


state 12

   27 chain: link . chain
   29      | link . PARSE_URL

    PARSE_URL   shift, and go to state 23
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6

    $default  reduce using rule 17 (linkpart)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 12
    chain      go to state 24


state 13

   24 chain: chain . chain
   25      | chain . linklist
   26      | chain . error
   31 graph: chain .

    error       shift, and go to state 25
    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6

    $end  reduce using rule 31 (graph)
    LINK  reduce using rule 17 (linkpart)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 26
    linklist   go to state 27
    chain      go to state 28


state 14

    0 $accept: graph . $end

    $end  shift, and go to state 29


state 15

   24 chain: chain . chain
   25      | chain . linklist
   26      | chain . error
   28      | PARSE_URL chain .

    error       shift, and go to state 25
    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6

    $end        reduce using rule 28 (chain)
    error       [reduce using rule 28 (chain)]
    PARSE_URL   [reduce using rule 28 (chain)]
    IDENTIFIER  [reduce using rule 28 (chain)]
    BINREF      [reduce using rule 28 (chain)]
    PADREF      [reduce using rule 28 (chain)]
    REF         [reduce using rule 28 (chain)]
    LINK        reduce using rule 17 (linkpart)
    LINK        [reduce using rule 28 (chain)]
    '('         [reduce using rule 28 (chain)]
    ')'         reduce using rule 28 (chain)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 26
    linklist   go to state 27
    chain      go to state 28


state 16

    4 assignments: assignments . ASSIGNMENT
    6 bin: BINREF assignments . chain ')'
    7    | BINREF assignments . ')'
    8    | BINREF assignments . error ')'

    error       shift, and go to state 30
    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    ASSIGNMENT  shift, and go to state 31
    '('         shift, and go to state 6
    ')'         shift, and go to state 32

    LINK  reduce using rule 17 (linkpart)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 12
    chain      go to state 33


state 17

   11 padlist: ',' . IDENTIFIER
   12        | ',' . IDENTIFIER padlist

    IDENTIFIER  shift, and go to state 34


state 18

   10 pads: PADREF padlist .

    $default  reduce using rule 10 (pads)


state 19

   14 reference: REF padlist .

    $default  reduce using rule 14 (reference)


state 20

    4 assignments: assignments . ASSIGNMENT
    5 bin: '(' assignments . chain ')'

    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    ASSIGNMENT  shift, and go to state 31
    '('         shift, and go to state 6

    $default  reduce using rule 17 (linkpart)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 12
    chain      go to state 35


state 21

    2 element: element ASSIGNMENT .

    $default  reduce using rule 2 (element)


state 22

   18 link: linkpart LINK . linkpart

    PADREF  shift, and go to state 4
    REF     shift, and go to state 5

    PADREF    [reduce using rule 17 (linkpart)]
    REF       [reduce using rule 17 (linkpart)]
    $default  reduce using rule 17 (linkpart)

    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 36


state 23

   28 chain: PARSE_URL . chain
   29      | link PARSE_URL .

    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6

    PARSE_URL   [reduce using rule 29 (chain)]
    IDENTIFIER  [reduce using rule 29 (chain)]
    BINREF      [reduce using rule 29 (chain)]
    PADREF      [reduce using rule 29 (chain)]
    REF         [reduce using rule 29 (chain)]
    LINK        reduce using rule 17 (linkpart)
    LINK        [reduce using rule 29 (chain)]
    '('         [reduce using rule 29 (chain)]
    $default    reduce using rule 29 (chain)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 12
    chain      go to state 15


state 24

   24 chain: chain . chain
   25      | chain . linklist
   26      | chain . error
   27      | link chain .

    error       shift, and go to state 25
    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6

    $end        reduce using rule 27 (chain)
    error       [reduce using rule 27 (chain)]
    PARSE_URL   [reduce using rule 27 (chain)]
    IDENTIFIER  [reduce using rule 27 (chain)]
    BINREF      [reduce using rule 27 (chain)]
    PADREF      [reduce using rule 27 (chain)]
    REF         [reduce using rule 27 (chain)]
    LINK        reduce using rule 17 (linkpart)
    LINK        [reduce using rule 27 (chain)]
    '('         [reduce using rule 27 (chain)]
    ')'         reduce using rule 27 (chain)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 26
    linklist   go to state 27
    chain      go to state 28


state 25

   26 chain: chain error .

    $default  reduce using rule 26 (chain)


state 26

   19 linklist: link .
   20         | link . linklist
   27 chain: link . chain
   29      | link . PARSE_URL

    PARSE_URL   shift, and go to state 23
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6

    PARSE_URL   [reduce using rule 19 (linklist)]
    IDENTIFIER  [reduce using rule 19 (linklist)]
    BINREF      [reduce using rule 19 (linklist)]
    PADREF      [reduce using rule 19 (linklist)]
    REF         [reduce using rule 19 (linklist)]
    LINK        reduce using rule 17 (linkpart)
    LINK        [reduce using rule 19 (linklist)]
    '('         [reduce using rule 19 (linklist)]
    $default    reduce using rule 19 (linklist)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 26
    linklist   go to state 37
    chain      go to state 24


state 27

   21 linklist: linklist . error
   25 chain: chain linklist .

    error  shift, and go to state 38

    $end        reduce using rule 25 (chain)
    error       [reduce using rule 25 (chain)]
    PARSE_URL   reduce using rule 25 (chain)
    IDENTIFIER  reduce using rule 25 (chain)
    BINREF      reduce using rule 25 (chain)
    PADREF      reduce using rule 25 (chain)
    REF         reduce using rule 25 (chain)
    LINK        reduce using rule 25 (chain)
    '('         reduce using rule 25 (chain)
    ')'         reduce using rule 25 (chain)


state 28

   24 chain: chain . chain
   24      | chain chain .
   25      | chain . linklist
   26      | chain . error

    error       shift, and go to state 25
    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6

    $end        reduce using rule 24 (chain)
    error       [reduce using rule 24 (chain)]
    PARSE_URL   [reduce using rule 24 (chain)]
    IDENTIFIER  [reduce using rule 24 (chain)]
    BINREF      [reduce using rule 24 (chain)]
    PADREF      [reduce using rule 24 (chain)]
    REF         [reduce using rule 24 (chain)]
    LINK        reduce using rule 17 (linkpart)
    LINK        [reduce using rule 24 (chain)]
    '('         [reduce using rule 24 (chain)]
    ')'         reduce using rule 24 (chain)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 26
    linklist   go to state 27
    chain      go to state 28


state 29

    0 $accept: graph $end .

    $default  accept


state 30

    8 bin: BINREF assignments error . ')'

    ')'  shift, and go to state 39


state 31

    4 assignments: assignments ASSIGNMENT .

    $default  reduce using rule 4 (assignments)


state 32

    7 bin: BINREF assignments ')' .

    $default  reduce using rule 7 (bin)


state 33

    6 bin: BINREF assignments chain . ')'
   24 chain: chain . chain
   25      | chain . linklist
   26      | chain . error

    error       shift, and go to state 25
    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6
    ')'         shift, and go to state 40

    LINK  reduce using rule 17 (linkpart)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 26
    linklist   go to state 27
    chain      go to state 28


state 34

   11 padlist: ',' IDENTIFIER .
   12        | ',' IDENTIFIER . padlist

    ','  shift, and go to state 17

    $default  reduce using rule 11 (padlist)

    padlist  go to state 41


state 35

    5 bin: '(' assignments chain . ')'
   24 chain: chain . chain
   25      | chain . linklist
   26      | chain . error

    error       shift, and go to state 25
    PARSE_URL   shift, and go to state 1
    IDENTIFIER  shift, and go to state 2
    BINREF      shift, and go to state 3
    PADREF      shift, and go to state 4
    REF         shift, and go to state 5
    '('         shift, and go to state 6
    ')'         shift, and go to state 42

    LINK  reduce using rule 17 (linkpart)

    element    go to state 7
    bin        go to state 8
    pads       go to state 9
    reference  go to state 10
    linkpart   go to state 11
    link       go to state 26
    linklist   go to state 27
    chain      go to state 28


state 36

   18 link: linkpart LINK linkpart .

    $default  reduce using rule 18 (link)


state 37

   20 linklist: link linklist .
   21         | linklist . error

    error  shift, and go to state 38

    $end        reduce using rule 20 (linklist)
    error       [reduce using rule 20 (linklist)]
    PARSE_URL   reduce using rule 20 (linklist)
    IDENTIFIER  reduce using rule 20 (linklist)
    BINREF      reduce using rule 20 (linklist)
    PADREF      reduce using rule 20 (linklist)
    REF         reduce using rule 20 (linklist)
    LINK        reduce using rule 20 (linklist)
    '('         reduce using rule 20 (linklist)
    ')'         reduce using rule 20 (linklist)


state 38

   21 linklist: linklist error .

    $default  reduce using rule 21 (linklist)


state 39

    8 bin: BINREF assignments error ')' .

    $default  reduce using rule 8 (bin)


state 40

    6 bin: BINREF assignments chain ')' .

    $default  reduce using rule 6 (bin)


state 41

   12 padlist: ',' IDENTIFIER padlist .

    $default  reduce using rule 12 (padlist)


state 42

    5 bin: '(' assignments chain ')' .

    $default  reduce using rule 5 (bin)