求一道“编译原理---清除左递归”习题的解答

最新推荐文章于 2022-10-12 17:07:59 发布
最新推荐文章于 2022-10-12 17:07:59 发布
阅读量1.8k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CHUNG_GILLIAN/article/details/3526081
版权
2. 对文法
S → Aa | Ab | c
A → Ad | Se | f
消除文法的左递归。
   解：得出的结果：1.S → Aa | Ab | c
                    A → SeA’| fA’
                    A’→ dA’| ε
                  2.S → Aa | Ab | c
                    A → ceA’| fA’
                    A’→ dA’| aeA’|beA’|ε
   我想问下，这两个解答哪个是正确的，还是都不正确，若都不正确，麻烦知道的把正解写下嘛，谢谢。
CHUNG_GILLIAN
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
编译原理-LL1语法分析器（消除左递归+消除回溯）
Jamence的博客
11-25 2万+
编译原理-LL1语法分析器（消除左递归+消除回溯） 实验要求： 要求一 1、 给出文法如下： G[E]： E->T|E+T; T->F|T*F; F->i|(E); 2、 根据该文法构造相应的LL(1)文法及LL(1)分析表，并为该文法设计预测分析程序，利用C语言或C++语言或Java语言实现； 3、 利用预测分析程序完成下列功能： 1） 手工将测试的表达式写入文本文件，每个表达...
计算机专业课讲义－编译原理
12-30
"编译原理课程讲义"文件很可能包含了以上所述的所有概念的详细解释和实例，可能还包括实际的编译器设计案例、练习题以及相关的编程项目。通过阅读这份讲义，学生可以深入理解编译器的工作原理，并具备构建简单编译器...
编译原理 自上而下分析题型
key_768的博客
01-09 482
常见题型1：消除左递归、提公因子 消除左递归： P→Pα|β (β不以P开头) 则可改写规则为: P→βP’ P’→αP’|ε 例：S→Sa|b 消除左递归： S→bS’ S’→aS’|ε 提公因子 S→aS|aa|ab 提公因子： S→aA; A→S|a|b; 消除文法中的一切左递归 ①将文法中所有非终结符按某一顺序排列A1、A2…… ②从A1开始消除A1的直接左递归（...
【编译原理】左递归及其消除
零碎@流年絮语 的博客
05-28 7269
左递归定义 对于一文法，存在非终结符A，A→ Aα，则含有左递归。 左递归的分类 直接左递归：A → Aa 简介左递归：A → Ba， B → …… → Ab 左递归的消除 直接左递归的消除 形式：A → Aa|b 改写为：A → bA’ ，A’→ aA’|ε 间接左递归的消除 例题（消除左递归） S → (T) ，S → a，S → ε，T → ST’，T’ → ,ST’|ε ...
编译原理 --- 语法分析概念，自上而下分析面临的问题以及如何消除左递归问题
qq_51947882的博客
10-12 2205
4.有时候一个非终结符的产生式的右边可能具有多个候选式，此时如果我们的识别到的字符与这个非终结符某一个候选式展开后的子结点都不匹配的话，我们并不能直接结束判断，我们需要回溯到判断选取那一个候选式进行展开的时候，并在这个时候选取另一个候选式，然后继续展开和判断。3.如果没有则这个非终结符A处理完毕，接着判断这个非终结符的产生式中是否出现左递归情况，如果出现的话消除左递归，消除左递归之后视这个非终结符A为开始符号，将从这个开始符号出发，将不会使用到的产生式都删除掉，结束之后开始处理所排的序中的下一个非终结符。
编译原理 期末复习
LH_991215的博客
05-08 1113
编译原理 期末复习
编译原理习题解答（蒋立源）
11-19
"编译原理习题解答（蒋立源）" 提供的习题涵盖以上各个阶段，可能包括设计词法分析器、构造文法和解析器、实现简单的类型系统、编写代码优化策略以及生成目标代码的练习。这些题目旨在帮助读者巩固理论知识，提高...
编译原理课后答案---WORD版
02-27
"编译原理课后答案"这个压缩包文件很可能包含了针对教材中习题的详细解答，这些解答可以帮助学生检验自己的理解，解决在做题过程中遇到的问题。 首先，我们需要理解编译器的基本组成部分。编译器通常由以下几个阶段...
计算机编译原理 张幸儿 第三版课后习题答案
10-19
计算机编译原理是计算机科学领域中的一个重要组成部分，它主要研究如何将高级编程语言转换为机器可执行的指令。张幸儿主编的《计算机编译原理》第三版是该领域的经典教材，提供了深入浅出的理论讲解和丰富的实践案例...
编译原理习题解答（清华第二版）
08-12
在《编译原理》清华第二版习题答案中，你可以找到一系列与课程相关的练习题及其解答，这些习题覆盖了教材中的主要知识点，通过解决这些问题，读者可以巩固对编译过程的理解，提升问题解决能力。 1. **词法分析**：...
编译原理之消除左递归
06-15
关于消除左递归的文法及代码
优先函数c代码实现
weixin_45561874的博客
10-31 2226
原地址 编译原理之求算符优先函数的方法—迭代法 此博文包含图片 (2011-04-26 22:55:38)转载▼ 标签： 编译原理 算符优先函数 迭代法 教育 分类： IT乐园 编译原理之求算符优先函数的方法—迭代法 若已知运算符之间的优先关系，可按如下步骤构造优先函数： 1、对每个运算符a（包括#在内）令f(a)=g(a)=1 2、如果a⋗b且f(a)<=g(b)令f(a)=g(b)+1 3、如果a⋖b且f(a)>=g(b)令g(b)= f(a)+1 4、如果a≐b而f(a) ≠g(b)，
编译原理—消除直接左递归
m0_37205611的博客
06-26 5767
自顶向下语法分析语法分析从顶部(树根、文法的开始符号)到底部(叶子、语言的终结符号)为输入的符号串建立分析树。自顶向下语法分析要求无左递归，有左递归会陷入无穷递归。左递归一个文法G，若存在P经过一次或多次推导得到Pa（即能推导出以P开头的式子）， 则称G是左递归的。左递归分为直接左递归和间接左递归。直接左递归经过一次推导就可以看出文法存在左递归，如P→Pa｜b。间接左递归侧需多次推导才可以看出文法...
文法的左递归性和回溯的消除
qq_45180475的博客
08-07 4486
文法的左递归性和回溯的消除 1. 文法左递归的消除 当一个文法是左递归文法时,采用自上而下分析法会使分析过程进入无穷循环之中。文法左递归是指文法中的某个非终结符 A 存在推导 A ⇒+ Aα ,而自上而下分析法是施行最左推导,即每次替换都是当前句型中的最左非终结符,当试图用非终结符 A 去匹配输入串时,结果使当前句型的最左非终结符仍然为 A ,也就是说,在没有读进任何输入符号的情况下,又重新要求 A 去进行新的匹配,于是造成无穷循环。所以采用自上而下分析法进行语法分析需要消除文法的左递归性。 对含直接左递归
编译原理【4】文法转换（消除左递归）
cprimesplus的博客
05-08 2518
并不是所有文法都适合自顶向下分析，下面列举两个自顶向下分析中遇到的问题： 1.同一非终结符的多个候选式前缀相同时，会导致回溯现象从而效率低下。 为什么要消除左递归？ 如果是类似于A→AαA\rightarrow A\alphaA→Aα的左递归文法，由于对当前句型的分析按照最左推导执行，因此将会使得递归下降分析器陷入无限循环。故需要消除。（参考下图，最后会生成以A开头，后面跟着无限个α的句子） ...
【编译原理】消除左递归与提取左因子
Vaskka的博客
11-05 5396
消除左递归 快速消除左递归 原文法（保证β\betaβ不含PPP）：P→Pα1∣Pα2∣Pα3∣...∣Pαn∣β1∣β2∣β3∣...∣βnP \rightarrow P\alpha_1|P\alpha_2|P\alpha_3|...|P\alpha_n|\beta_1|\beta_2|\beta_3|...|\beta_nP→Pα1​∣Pα2​∣Pα3​∣...∣Pαn​∣β1​∣β2​∣β3...
算符优先文法优先函数四则运算
weixin_39057744的博客
05-27 647
#include <iostream> #include <cstring> #include <algorithm> #include <stack> using namespace std; //+ * ( ) i # //3 5 1 5 5 1 //2 4 6 1 6 1 char arr[1000004]; int L[]={3,5,1,5,5,1}; int R[]={2,4,6,1,6,1}; int retidx(char ch){ .
编译原理 消除左递归，直接左递归、间接左递归
Seven
06-24 8763
消除左递归 左递归的定义 如果存在非终结符PPP经过一步或一步以上推导出PαP\alphaPα，即 P⟹+PαP\stackrel{+}{\Longrightarrow}P\alphaP⟹+​Pα则称PPP含有左递归。 含有左递归的文法将使自上而下的分析过程1陷入无限循环。 左递归的消除 消除直接左递归 假定关于非终结符PPP的规则为P→Pα∣βP\to P\alpha|\betaP→Pα∣β...
编译原理：消除直接左递归的方法
weixin_43989685的博客
05-19 1521
话不多说，直接上例题 例：E——>E+T|T ，请消除该式的左递归。 显然，这是一个直接左递归的产生式，E最终可以推导出T … +T+T+T+T+T+T+T ，所以我们设E’来表示这无限递归的+T，那么可以写出E——>TE’，由于E’也要有产生式，并能生成无限个+T且不包含左递归，那只能使用右递归了，那么自然就有E’——>+TE’|ε ，这样我们就用右递归的方式消除了该式的直接左递归。 ...
A->Aaa|a消除左递归
最新发布
05-12
接下来消除 B 的左递归。首先将 B 的产生式拆分为左递归和非左递归部分： B -> AB' B' -> aa | ε 然后将左递归部分用 B' 替换掉： B -> AB' B' -> aaB' | ε 最后将原先的产生式代入，得到消除左递归后的文法：...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值