非LL(1)文法到LL(1)文法的变换---编译原理

最新推荐文章于 2022-08-27 18:36:28 发布
最新推荐文章于 2022-08-27 18:36:28 发布
阅读量3.3k 收藏 13
点赞数 3
分类专栏： 编译原理 文章标签： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41033507/article/details/105887073
版权
本文探讨了LL(1)文法的特性，包括无二义性、非左递归和无公共左因子。通过实例详细解释了如何消除文法的左递归和提取左因子，从而将非LL(1)文法转化为LL(1)形式。同时强调，转换后需进一步验证文法是否满足LL(1)条件。
摘要由CSDN通过智能技术生成

LL(1)文法的性质

  • 无二义性
  • 不含左递归
  • 不含公共左因子

1.消除左递归

在这里插入图片描述
在这里插入图片描述

简单讲就是将左递归转变成右递归

例：

在这里插入图片描述

2.提取左因子

在这里插入图片描述

例：

在这里插入图片描述

非LL(1)文法转变成LL(1)后还需判断一下是否为LL(1)

详见求FIRST()FOLLOW()以及LL(1)文法的判别—编译原理

hhu_Cenhelm
关注
  • 3
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编译原理实验八：非LL(1)文法到LL(1)文法的转换
12-13
编译原理实验八：非LL(1)文法到LL(1)文法的转换,zip文件里包含实验报告和源代码两部分。
非LL(1)文法到LL(1)文法的等价变换
最新发布
m0_53345417的博客
09-24 2146
我们喜欢和需要使用是LL(1)文法，但是我们往往遇到的文法不是LL(1)文法这时候需要将它进行转换转换成LL(1)文法。这里给出两种方法分别是提取左公因子和消除左递归1 提取左公因子
ll(1)文法分析以及消除左递归
11-13
LL（1）分析法，就是指从左到右扫描输入串（源程序），同时采用最左推导，且对每次直接推导只需向前看一个输入符号，便可确定当前所应当选择的规则。实现LL（1）分析的程序又称为LL（1）分析程序或LL（1）分析器。
编译原理（四）自顶向下语法分析方法、LL(1)文法的判别、非LL(1)文法转换为LL(1)文法
star_of_science的博客
06-19 5569
本文要点 理解 “能使用自顶向下分析技术的文法必须是LL(1)文法” LL(1)文法的充要条件 LL(1)文法的判别 某些 非LL(1)文法 到 LL(1)文法 的等价变换 1.提取左公共因子 2.消除左递归（直接左递归、间接左递归） 不确定的自顶向下分析思想 确定的自顶向下分析方法 1.递归子程序法 2.预测分析法[判别LL(1)文法；构造预测分析表；分析输入串] 4.1 确定的自顶向下分析思想 主要思想： 从文法的开始符号出发，如何根据当前的单词符号， 唯一地确定选用哪个产生式来替换相应的VN向
某些非 LL ( 1 )文法到 LL ( 1 )文法的改写
qq_45180475的博客
08-07 5104
某些非 LL ( 1 )文法到 LL ( 1 )文法的改写 前面已经指出,构造确定的自上而下分析程序要求给定语言的文法必须是 LL ( 1 )文法,但是,并不是每个语言都有 LL ( 1 )文法。由 LL ( 1 )文法定义可知,若文法中含有左递归或含有公共左因子,则该文法不是 LL ( 1 )文法,因此,对某些非 LL ( 1 )文法而言,可通过消除左递归和反复提取公共左因子对文法进行 等价变换,将其改造为 LL ( 1 )文法。 这里所说的提取公共左因子是指当文法中含有形如 A → αβ 1 | α β
编译原理-LL1文法分析.zip
04-02
编译原理课程实验-LL(1) 语法分析实验： 实验目的：1.了解 LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词，检查语法错误，即掌握语法分析过程；2.掌握LL(1)文法判别调剂和 LL(1)语法分析器的设计与...
编译原理大作业 LL(1)文法.zip
07-21
编译原理大作业 LL（1）文法实现完整代码 + 报告 ！！！ 求出能推出ε的非终结符、计算FIRST集、计算FOLLOW集、计算SELECT集、构造预测分析表、判断LL(1)文法 1. 给定无左递归和无回溯的文法，计算FIRST集合和...
LL(1)文法——vc.rar_LL(1)文法_LL1 文法 实现_ll1_ll1 文法_编译原理
09-23
LL(1)文法是编译原理中一种重要的形式语法，它是左到右（Left-to-Right）扫描输入串，并且在每个决策点最多查看一个输入符号（Lookahead of 1）来确定如何进行解析的文法。这种文法特别适用于自上而下的语法分析，如...
编译原理--LL1文法.zip
05-17
总结来说，LL(1)文法是编译原理中的一种解析策略，它通过消除左递归和左公因子，以及利用简单的预测机制，实现了从左到右的高效解析。理解和掌握LL(1)文法对于编译器设计和实现至关重要，因为它提供了对输入源代码...
LL（1）文法的判别以及非LL（1）文法的转换（完整可运行代码）
09-10
本程序的所用的存储结构都是string类型的，最主要的存储文法的数据结构为自定义结构，里面包括一个产生式的左部，右部以及select集合，至于非终结符的first和follow集合，则是定义了一个string类型的数组进行存储。 本程序的求first，follow，select集合的算法即为书上所介绍的方法，即求first的集合时，只看本产生式，求follow集合时，要进行递归查找一个非终结符的所有后跟字符，求select其实就是对first与follow集合的运算，最终根据所有的select集合，便可以判断此文法是否为LL（1）文法。 对于不是LL（1）文法的产生式，本程序在判断后进行转换，先进行消除左递归，然后提取左公因子，在这两步的每一步结束之后，都要对产生式进行整合，去掉空存储，去掉无法到达的产生式，将select全部置空。 每进行一次非LL（1）到LL（1）的转换之后，都要对其文法性质进行判断，如果是LL（1），则跳出，不是则继续，但是当循环一定次数之后仍不是，程序判定其无法转换，也要跳出。 其中还有对第一个非终结字符的右部替换与否进行选择，原因是，有些通过替换就可以很方便的进行转换，这个要通过人为进行输入。 提取公因子中也有上一段所说的类似的判断机制，目的是为了防止文法的左公因子无法提取完的情况出现。 最终有三种结果，一种是是LL（1）文法，一种是不是LL（1），但是经过转换变成了LL（1），还有一种是经过转换也无法变成LL（1）。 输入文本格式样例： A A->ad A->Bc B->aA B->bB
编译原理实验判断文法是不是LL1文法
09-07
用C语言编写实现编译原理实验判断文法是不是LL1文法的程序。程序简单易懂，且基本功能都实现了。
编译原理LL（1）文法
NCU_Jameslong的博客
04-20 1万+
编译原理LL1文法在上次介绍了词法分析之后，这次介绍如何将一个普通文法，消除左递归，提取左因子，从而得到LL1文法。先贴出最终的效果图 这里给出具体的实现要求1、将一个可转换非LL（1）文法转换为LL（1）文法，要经过两个阶段，1）消除文法左递归，2）提取左因子，消除回溯。 2、提取文法左因子算法： 1）对文法G的所有非终结符进行排序 2）按上述顺序对每一个非终结符Pi依次执行: for(
编译原理消除左递归c语言,消除左递归-编译原理实验
weixin_34382015的博客
05-19 746
《消除左递归-编译原理实验》由会员分享，可在线阅读，更多相关《消除左递归-编译原理实验(28页珍藏版)》请在人人文库网上搜索。1、编译原理实验报告实验名称：消除左递归______________实验时间：2015-05-27________________院 系：管理信息工程学院______________班 级：12级计算机科学技术____________学 号：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） 手工将测试的表达式写入文本文件，每个表达...
C 是编译类高级程序语言 对 错,编译原理复习题（2）
weixin_39683526的博客
05-18 1399
1.乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是( )A.正则文法B.上下文无关文法C.上下文有关文法D.短语文法答案：A2.( )文法不是LL(1)的。A.递归B.右递归C.2型D.含有公共左因子答案：D4.LR(K)方法是( )。A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种...
【编译原理】01LL(1)文法
qq_45775524的博客
08-27 2849
编译原理语法分析LL1笔记
编译原理 —— 非LL(1)文法到LL(1)文法的改写
starter_____的博客
05-05 1万+
当一个文法是左递归文法时，采用自上而下分析法会使分析过程进入无穷循环之中。 文法左递归是指文法中的某个非终结符A存在推导 方法一： 引进一个新的非终结符，把含左递归的规则改写成右递归。 （1）设关于非终结符 AAA 的直接左递归的规则为 其中 α、βα、βα、β 是任意的符号串，ααα 不等于 εεε，βββ 不以 AAA 开头 （2）对A的规则可改写成如下右递归形式： 改写以后的形式...
【编译原理】LL(1)文法分析
Ddds的博客
05-08 795
第一题 A→a N N→A B e N→ε\varepsilonε B→d N1N_1N1​ N1N_1N1​→b N1N_1N1​ N1N_1N1​→ε\varepsilonε 第一步 求FIRST FIRST(A)={a} FIRST(N)={a,ε\varepsilonε} FIRST(B)={d} FIRST(N1N_1N1​)={b,ε\varepsilonε} 第二步 求FOLLOW FOLLOW(A)={#} FOLLOW(N)=FOLLOW(A)={#} FOLLOW(B)={e} FO
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值