消除下列文法G[S]的左递归,获得与其等价的、无左 - 已解决 - 学校大全

消除下列文法G[S]的左递归,获得与其等价的、无左递归的文法G’[S].

消除下列文法G[S]的左递归,获得与其等价的、无左递归的文法G’[S].

G[S]：S→Qc︱c

Q→Rb︱b

R→Sa︱a

收藏：

0

点赞数：

0

评论数：

0

1个回答

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'|ε

点赞数：

0

评论数：

0

相关问题

编译原理中,经过消除左递归的文法就一定是LL1文法么?

点赞数：
0
回答数：
2
已知文法G(S)为:S→if S else S | if S | a

点赞数：
0
回答数：
1
编译原理文法题对下面的文法G(S)：S->AdD | εA->aAd |εD->DdA | b | ε①证明G(S)不

点赞数：
0
回答数：
1
设文法G=({A,B,S},{a,b,c},P,S),其中P为

点赞数：
0
回答数：
1
判断文法G[S]->ibtSeS|ibtS|a是否为二义性文法为什么

点赞数：
0
回答数：
1
3,设有文法G[S]:S->ABS|AB ,AB->BA ,BA->AB ,A->0 ,B->1 ,该文法产生的语言为_

点赞数：
0
回答数：
1
给定文法G=（{S,L},{a,（,）},{S→(L)|a L→L,S|S},S）.给出句型“(S,(a))”的推导和语

点赞数：
0
回答数：
1
有关编译原理给定文法G[S]:S→SaA|a A→AbS|b （1）请构造该文法的以LR(0)项目集为状态的识别规范句

点赞数：
0
回答数：
2
一个编译原理问题已知文法G[S]: S→(L) | aS | a L→L, S | S求出句型（S，（a））的所有短语、

点赞数：
0
回答数：
1
编译原理文法分析构造文法G[E]的LL(1)分析表：G[E]:E®TMM®+TM|eT®FNN&

点赞数：
0
回答数：
1

关注公众号

一起学习，一起涨知识

最新问答： The Creative Life这句话啥意思近义词：落花流水——（）反义词：绕道而行——（）高数里面的级数和高中数学数列的放缩是什么关系某厂生产一种机械零件，固定成本为2万元，每个零件成本为3元，售价5元，应缴纳税为总销售的10%，若要使纯利润超过固定成本英语题！一.填空题。1. My name's (). I am an English boy.2.What's your 【初二数学】一个八边形和两个相同的小长方形,请你用两种方法把三个图形拼在一起,使之成为一个轴对称图形. 2004分之2003乘20052005×2003/2004 ＝（2004+1）×2003/2004 ＝2004×2003 什么是动态电路? 我们之所以爱老师，主要是因为（） A．老师是我们的良师益友 B．老师比我们年长 C．渔人甚异之的之是什么意思如图,三角形ABC和CDE都是等边三角形.请找出图中的一对全等三角形,并说明理由（我知道全等三角形,但是证全等的条件还差 4.9*9.9+0.49简便一队彩车供52辆,没辆4m,相邻两辆之间相隔5m,彩车的前进速度是每分钟50m,这队彩车通过587m的检阅场需弧长与弦长比的极限真的是1吗?弧长公式对吗? 高一英语模块3Which of the two books will you take?I will take___an 下列关于几个物理量的说法中，正确的是（　　）如何读电容上的标称容量不同的电容器标的方法都不同,有的电容器上标着2A104K,有的标10nZ,有的标100P,有的标4 1－tan²150° ————— tan150° This pair of shoes f____ me very well谢谢了,大神帮忙啊 whose are the two books on the desk? they are 解释一下

热门专题：意思计算物理保留自信语文向量直线数学作文成语答案加速规律叙述电流面积氧化老师分子

全站推荐：甲壳造句我的新面无表情造句人生因挫折而精彩清廉宣传语被囚禁句子折断造句挠头句子平星句子架弄句子想停下句子森冷句子一本书吸引了我至如造句怀先烈伤心得造句缘何句子小病造句醒酒广告语