88问答网
所有问题
当前搜索:
文法的左递归包括循环递归吗
编译原理 设
文法
G[S] 求答案!
答:
·消除
左递归
S→aAS'|∧aAS'S'→VaAS'|ε 对A的产生式提取左因子 A→∧aA' A'→A|ε · 非终结符合 First Follow S a ∧ S’ V ε A ∧ A‘ ∧ Select(S→aAS')=a Select(S→∧aAS')=∧ Select(S'→VaAS')=V Select(S'→ε)= Select(A→∧aA')...
编译原理:考虑
文法
G[S]
答:
考虑
文法
:(1)消去
左递归
后:S→a|∧|(T)T→ST’T’ →,ST’|ε (2)计算每个非终结符的FIRST集合和FOLLOW集合:FIRST(S)={a,∧,(} FIRST(T)={ a,∧,(} FIRST(T’)={,ε} FOLLOW(S)={,#} FOLLOW(T)={ )} FOLLOW(T’)={ )} 预测分析表如下:\x09a\x09∧\x09(\x09)\x09,...
消除下列文法G[S]
的左递归
,获得与其等价的、无左
递归的文法
G’[S]。
答:
S→Qc︱c (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'|ε 参考资料:《编译原理》...
编译原理一个
文法的
EBNF表示
答:
首先 lexp-seq->lexp-seq lexp|lexp 消除
左递归
得 lexp-seq->lexp q'q'->lexp q'|空 解的ebnf为 lexp->NUMBER|(+|-|*)lexp{lexp} 就得 S->{NUMBER(+|-|*)}NUMBER {}中间表示0次或以上
编译原理中,经过消除
左递归的文法
就一定是LL1文法么?
答:
不一定,还有回溯等其他的情况,判断
文法
是不是LL1需要计算每个产生式的select集,根据计算结果才能确定
编译原理
文法
问题,急急急
答:
第一题 S->AB A->aA'b A'->aA'b|ε B->B'B'->dB'|ε --- 第二题 S->aS'b S'->aS'b|D D->dD|ε --- 第三题 最左推导的话,我认为要先消除
左递归
才行(把左递归转成右递归),消除之后:N->DN'N'->DN'|ε D->0|1|2|...|9 最左推导为 N->DN'->2N'->2...
对下面
文法
先消除
左递归
,并提取左公共因子,再判断其是否是LL(1)文法...
答:
PS是预测集合等同于课本上的select,我也是自己做的,有错的话希望帮忙回答一下谢谢 没用到提取公因数,应该不是很正确
直接
左递归
的英文怎么写
答:
你好!直接
左递归
Direct left recursion
编译原理求解答案
答:
编译原理是计算机软件专业中的非常重要一门课程。例如:如何把我们编写的高级语言源程序,翻译成机器可执行的目标程序,这个就需要用到编译原理技术。但是学习编译原理这门课程时,是需要头脑中对编译原理课程中涉及到的所有概念必须是相当清楚的,别人才能够对你的这些问题进行准确的回答。而不是看到这些似曾...
编译原理A->A,(A)|a消除
左递归
答:
A::=aA'A'::=,(A)A'|ε
<涓婁竴椤
1
2
3
4
5
6
7
涓嬩竴椤
其他人还搜