Skip to content
EM Notebook
Search
Main Navigation
Home
About
Elecmonkey的小花园
Edev.uno
Appearance
Menu
Return to top
目录
实验:LR(1) 分析表
构造 LR(1) 项目集族和分析表,并进行冲突检测。
Grammar Input
Format:
S -> C C
S -> C C C -> c C | d
States:
10
Conflicts:
0
Parsing Table (ACTION / GOTO)
Canonical Collection (States)
State
ACTION
GOTO
c
d
$
C
S
0
s1
s2
4
3
1
s1
s2
5
2
r(C → d)
r(C → d)
3
acc
4
s6
s7
8
5
r(C → c C)
r(C → c C)
6
s6
s7
9
7
r(C → d)
8
r(S → C C)
9
r(C → c C)