mirror of
https://gitlab.freedesktop.org/gstreamer/gstreamer.git
synced 2024-12-11 02:46:33 +00:00
759 lines
17 KiB
Text
759 lines
17 KiB
Text
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)
|