UC知道编译原理作业
来源：百度知道 编辑：UC知道 时间：2024/05/24 11:26:56
文法G=( {U,T,S}, {a,b,c,d,e}, P, S )
S -> UTa
S -> Tb
T -> S
T -> Sc
T -> d
U -> US
U -> e
用lr分析程序分析这个文法G
然后判断能否分析成功！
S -> UTa
S -> Tb
T -> S
T -> Sc
T -> d
U -> US
U -> e
用lr分析程序分析这个文法G
然后判断能否分析成功！
first集 和 follow集
first follow
S de debc$a
T de ba
U e de
由于等级不够我不能贴图 所以识别前缀的DFA就不画了
SLR分析表
a b c d e $ S T U
0 s4 s5 1 2 3
1 r3 r3 s6 acc
2 s7
3 s4 s5 8 9 3
4 r5 r5
5 r7 r7
6 r4 r4
7 r2 r2 r2 r2 r2 r2
8 r3 r3 s6 r6 r6
9 s10 s7
10 r1 r1 r1 r1 r1 r1
结论是能分析成功
因为百度的原因表格贴不好 如果不明白的问我qq：651602196