88问答网
所有问题
S->(S)这样的文法算不算有左递归呢?
如题所述
举报该问题
推荐答案 2012-11-24
不算
形式语言的核心就在于“形式”,形式不满足就不是。
左递归的形式为A-->Aa
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/SBctt1SMc.html
相似回答
什么是
左递归
答:
左递归
在计算机科学里面,左递归是一种递归的特殊状况。在上下文无关文法内里的说法,,若一个非终端符号(non-terminal)r有任何直接
的文法
规则或者透过多个文法规则,推导出的句型
(s
entential form)其中最左边的符号 又会出现r,则我们说这个非终端符号r是左递归的。使用类似的方式我们可以定义出某文法本身...
LL(1)分析法是什么?
答:
LL(1)分析使用显式栈而不是
递归
调用来完成分析。以标准方式表示这个栈非常有用,这样LL(1)分析程序的动作就可以快捷地显现出来。在这个介绍性的讨论中,我们使用了生成成对括号的串的简单
文法
:S →
(S)
S | 且将额外的栈项推向右边。输入符号由左列向右。美元符号标出了输入的结束(它与由扫描程序...
编译原理
左递归
消除?
答:
S'还是有直接左递归
,继续消除 S'->bcS'T|aS'T|bcbS'T T->bcS'T|ε 最后,这题答案就是S,S',T的产生式 --- 下面两题更难了,上一题反复代入还能把其他非终结符消掉,下面两个文法都是最后代入还剩下两个非终结符反复迭代,佛了!G3.2 E->ET+|T T->TF*|F F->E|i --- F代...
算符优先
文法
一定不含有
()
,当栈顶出现()时进行规约。
答:
算符优先文法一定不含有左递归
,它是指在产生式右部出现的非终结符中,存在一个非终结符能够推导出自身。左递归在算符优先文法中会导致无法确定归约顺序,进而无法生成对应的算符优先分析表。算符优先文法不含有二义性。二义性是指一个文法可以根据不同的解释产生多个语法分析树或多个语言句子,导致无法...
消除该
文法的左递归
答:
S
’ →abcS’/ ε 当然如果对文法非终结符排序的不同,最后得到
的文法
在形式上可能不一样,但它们都是等价的。例如,如果对上述非终结符排序选为S、Q、R,那么最后得到的文法G[R]为:R→bcaR’/ caR’/ aR’R’ →bcaR’/ ε 容易证明上述两个文法是等价的。指明是否存在
左递归
,以及左递归...
编译原理中的
左递归
答:
1.A->Aa 2.A->Ba B->Ab (A和B属于非终结符,a和b属于终结符)通俗点讲:
左递归
就是情况1所说的“->”两边都含有同一个非终结符;情况2所说的A->Ba中“->”后面的B 与 B->Ab中“->”前面的B是相同的非终结符 这两种情况就叫作左递归。
消除
左递归
的途径:
()
答:
这种方法的基本思想是将具有左递归的规则转换为
不具有左递归
的规则,但保持两种规则所描述的语言是相同的。一种常见的等价变换方法是引入新的非终结符和起始符号,将原规则中的左递归转换为右递归。以
文法
规则A→Aα|β为例,可以改写为
S
→βS'和S'→αS'|ε,其中S和S'是新的非终结符。通过这种...
编译原理试题·
答:
6、有
文法
G(E) 1、S →(A)2、S →a3、A→A+S4、A→S1)构造其算符优先矩阵(5分)2)找出句型( A+S+
S)
中的所有短语、直接短语、句柄、LPP (5分)7、设有文法G(E): 1).E→E+T2. E→T 3.T→T*F 4.T→F 5. F→(E) 6. F→ id1) 该文法含有
左递归
吗?若有,消除它。(5分)...
大家正在搜
消除下列文法的左递归S
S属性和L属性文法的关系
S属性文法
什么是文法
文法
LR1文法
slr1文法
旋元佑文法
二义性文法
相关问题
什么是左递归
消除下列文法G[S]的左递归,获得与其等价的、无左递归的文法...
对下面文法先消除左递归,并提取左公共因子,再判断其是否是LL...
消除文法的左递归性
编译原理:消除文法中的左递归
要证明一个文法是SLR(1)文法,但不是LL(1)文法,是不...
考虑下面文法G1:
编译原理 G[S]: S::=a|b|(T) T::=T,S...