Java Reference
In-Depth Information
State
LR(0) Item
Goto
Prop Edges
Initialize
State
Placed by Step
ItemFollow
First(
γ
)
27
29
28
0
1 Start
3
11
$
2,3
→•
S $
2 S→•xC1y1Cnyn
1
6
3 S→•A1
5
16
4,5
4 A1→•b1 C1
4
12
5 A1→•a1
2
10
1
6 S
13
27
y1
7
x
C1 y1 Cn yn
7 C1
7
18
8,9
→•
An
8 An
8
19
→•
bn Cn
9 An
9
23
→•
an
2
10 A1→a1•
3
11 Start
12
26
S
$
4
12 A1→b1•C1
6
17
13
13 C1→•An
7
18
14,15
14 An→•bn Cn
8
19
15 An→•an
9
23
5
16 S
A1
6
17 A1→b1 C1•
7
18 C1
An
8
19 An→bn•Cn
10
24
20
20 Cn→•A1
11
25
21,22
21 A1→•b1 C1
4
12
22 A1→•a1
2
10
9
23 An
an
10
24 An→bn Cn•
11
25 Cn
A1
12
26 Start→S $
13
27 S→xC1•y1 Cn yn
14
28
14
28 S
15
32
yn
29
xC1y1
Cn yn
29 Cn
11
25
30,31
→•
A1
30 A1→•b1 C1
4
12
31 A1→•a1
2
10
15
32 S
16
33
xC1y1Cn
yn
16
33 S
xC1y1Cnyn
Figure 6.33: LALR(1) analysis for the grammar in Figure 6.31.
Search WWH ::




Custom Search