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.