早教吧 育儿知识 作业答案 考试题库 百科 知识分享

编译原理题目5、设有文法(E):E→E+T|TT→T*F|FF→(E)|i1)该文法含有左递归吗?若有,消除它.2)改造后的文法是LL(1)文法吗?若是,给出其预测分析表.6、有文法G(S):1.S→a2.S→(T)3.T→T,y4.T→y1)

题目详情
编译原理题目
5、设有文法(E):
E→E+T|T
T→T*F|F
F→(E)|i
1) 该文法含有左递归吗?若有,消除它.
2) 改造后的文法是LL(1)文法吗?若是,给出其预测分析表.
6、 有文法G(S):
1.S→a
2.S→(T)
3.T→T,y
4.T→y
1)构造该文法的算符优先矩阵
2)找出句型(T,y)中的所有短语、直接短语、句柄,LPP
7、写出下面语句产生的四元式序列
if A>B and C>D then X=x+1 else y=y-1
▼优质解答
答案和解析
有左递归, E-->TE' E'-->+TE'|ε
T-->FT' T'-->*FT'|ε
F-->(E)|i
后面的太多,没法写.自己看书去吧!照着例题做就行,依葫芦画瓢,很容易的.