Question

有关编译原理的几个问题

1、已知E→E+T|T
T→F*F|F
F→（E）|i
给出（i+i）*i+i
最左推导及语法树
（E+T）*i+F 短语、素短语、最左短语

2、已知正规式（a|b）*abba 求等价NFA
将NFA确定化，最小化

3、给G[S]：S→S*aT|aT|*aT
T→+aT|+a
提取公共左因子、消除左递归、构造与该文法等价的LL（1）文法、构造预测分析表

4、S→Sb|bAa
A→aSc|aSb|a
构造识别活前缀的LR（0）项目集规范族，确定有限自动机构造LR（0）分析表；
构造SLR（1分析表）；
该文法是否为LR（0）文法，为什么
该文法是否为SLR（1）文法，为什么

5、if(A>1)
C=C+1;
else if(B<D)
A=A+Z
翻译成四元式序列
求助大神解决

Answer 1

最左推到就是从最左边的非终结符开始替换，一个一个替换，直到替换为题目要求的。预测分析表什么的太烦了，不高兴写。你按着书上例题步骤一步一步写就可以了。给你写个第五题。