编译原理题目，要写详细消除下列文法G[E]的左递归。 E→E-T∣T T→T/F∣F F→( E )∣i

如题所述

举报该问题

第1个回答 2012-04-12

消除文法G[E]的左递归后得到：
E→TE’
E’→ -TE’∣ε
T→FT’
T’→/FT’∣ε
F→( E )∣i本回答被提问者采纳

相似回答

消除该文法的左递归答：消除间接左递归的方法是，把间接左递归文法改写为直接左递归文法，然后用消除直接左递归的方法改写文法。如果一个文法不含有回路，即形如PP的推导，也不含有以ε为右部的产生式，那么就可以采用下述算法消除文法的所有左递归。消除左递归算法：把文法G的所有非终结符按任一顺序排列，例如，A1，A2，…，A...

关于LL(1)文法答：(1)first(E)={(,i},first(D)={+,-,ε},first(T)={(,i},first(S)={*,/,ε} first(F)={(,i} follow(E)={#,)},follow(D)={#,)},follow(T)={+,-,#,)} follow(S)={+,-,#,)} follow(F)={*,/,+,-,#,)} (2)select(E->TD)=FIRST(TD)={(,i} SELECT(E-...

编译原理题目答：a. 消除左递归 b. 消除右递归 c. 消除回溯 d. 提取公共左因子12、在规范归约中,用来刻画可归约串。a. 直接短语 b. 句柄 c. 最左素短语 d. 素短语13、有文法G:E→E*T|T T→T+i|i句子1+2*8+6按该文法G归约,其值为。a. 23 B. 42 c. 30 d. 1714、规范归约指。a. 最左推导的...

编译原理中的左递归答：1.A->Aa 2.A->Ba B->Ab (A和B属于非终结符，a和b属于终结符)通俗点讲：左递归就是情况1所说的“->”两边都含有同一个非终结符；情况2所说的A->Ba中“->”后面的B 与 B->Ab中“->”前面的B是相同的非终结符这两种情况就叫作左递归。

消除下列文法G[S]的左递归,获得与其等价的、无左递归的文法G’[S]。答：1）Q→Rb︱b （2）R→Sa︱a （3）将第1个式子带入第3个式子，再将第2个式子也带入，得 R->Rbca|bca|ca|a 对其消除左递归，得 R->(bca|ca|a)R'R'->bcaR'|ε 最终文法变为：S->Qc|c Q->Rb|b R->(bca|ca|a)R'R'->bcaR'|ε 参考资料：《编译原理》张素琴等人编著 ...

编译原理试题·答：7、设有文法G(E): 1).E→E+T2. E→T 3.T→T*F 4.T→F 5. F→(E) 6. F→ id1) 该文法含有左递归吗?若有,消除它。(5分) 2) 改造后的文法是LL(1)文法吗?若是,给出其预测分析表。(5分)8、写出下面语句产生的四元式序列 (10分)IF A > B and C > D THEN X=0 ...

编译原理题目答：有左递归， E-->TE' E'-->+TE'|ε T-->FT' T'-->*FT'|ε F-->(E)|i 后面的太多，没法写。自己看书去吧！照着例题做就行，依葫芦画瓢，很容易的。

编译原理问题,高手进。答：1. 该文法不含左递归，2. 该文法中每一个非终结符M，T，B，D的各个产生式的候选首符集两两不相交。3. 该文法的非终结符T、B和D，它们都有候选式，而且 FIRST(T)∩FOLLOW(T)={ a，b，e，d }≠ 所以该文法不是LL(1)文法。(2分)(4分)考虑下面的属性文法产生式语义规 ...

大家正在搜

编译原理文法的定义编译原理文法例题编译原理文法怎么写编译原理什么是文法编译原理四种文法编译原理0型文法编译原理文法推导编译原理ll1文法编译原理已知语言求文法

编译原理的题目：对于文法G(E):E→T|E+T|E-T T...

急急急！！编译原理题目！！！！证明文法 G[E]: E→ E...

令文法G[E]为： E→T|E+T|E-T T→F|T*F|...

帮我做份编译原理题

编译原理题目

编译原理试题

编译原理 G[S]: S::=a|b|(T) T::=T,S...