Java Reference
In-Depth Information
10. Show the LR(0) construction for the following grammars:
1 Start
→
S$
2 S
→
id assign E semi
3 E
→
EplusP
(a)
4
|
P
5 P
→
id
6
|
lp E rp
7
|
id assign E
1 Start
→
S$
2 S
→
id assign A semi
3 A
→
id assign A
4
|
E
(b)
5 E
→
EplusP
6
|
P
7 P
→
id
8
|
lp A rp
1 Start
→
S$
2 S
→
id assign A semi
3 A
→
id assign A
4
|
E
(c)
5 E
→
EplusP
6
|
P
7
|
Pplus
8 P
→
id
9
|
lp A rp
1 Start
→
S$
2 S
→
id assign A semi
3 A
→
Pre E
4 Pre
→
Preidassign
(d)
5
| λ
6 E
→
EplusP
7
|
P
8 P
→
id
9
|
lp A rp
