首页 > 试题广场 >

对于文法 G3.4 和它所产生的句子 -id+id*id 和

[问答题]

对于文法 G3.4 和它所产生的句子 -id+id*id -(id+id)*id

E E+T|T

T T*F|F            (G3.4)

F (E) |-F|id

1 )构造基于 LR(0) 项目集的识别活前缀的 DFA

2 )指出 DFA 中所有含有冲突的项目集,并说明这些冲突可以用 SLR(1) 方法解决;

3 )构造文法 G3.4 SLR(1) 分析表

4 )用分析表对句子 -id+id*id -(id+id)*id 进行分析(以格局变化的方式)

5 )根据( 4 )的分析给出 -id+id*id 的分析树和剪句柄的过程


发表于 2017-05-17 01:04:17 回复(0)