第四章 语法分析（下）——LR文法

最新推荐文章于 2024-03-19 13:56:14 发布
最新推荐文章于 2024-03-19 13:56:14 发布
阅读量1w 收藏 72
点赞数 16
分类专栏： 编译原理 学习笔记 编译原理（龙书）学习 文章标签： 编译原理 LR文法 SLR 语法分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Follower_JC/article/details/83998414
版权
本文详细介绍了LR文法，包括SLR、LR(1)和LALR分析方法。内容涵盖文法的基本概念、移入-归约技术、冲突分析，以及构建各种LR分析表的步骤和实例，揭示了它们之间的关系。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

概述

在LR(k)文法中，L指对输入进行从左到右的扫描，R表示反向构造一个最右推导序列。k表示在做出语法分析决定时向前看k个输入符号。
常用的LR(k)文法包括：

  • SLR：简单LR
  • LR(1)：规范LR
  • LALR：向前看LR（Look ahead）

基本概念

移动-归约语法分析技术

  1. 移入shift：将下一个输入符号移到栈的顶端。
  2. 归约reduce
  3. 接受accept：宣布语法分析过程成功完成
  4. 报错error

冲突：
非LR文法中会存在移入/归约冲突或者归约/归约冲突。
（冲突一定发生在归约时）

SLR

SLR表驱动分析过程：

  1. 构造增广文法
  2. 状态内部扩展和状态之间的扩展
  3. 构建文法分析表

下面将根据分析过程依次讲述其中的概念。

增广文法

G的增广文法G’是在G中加上新开始符号S’和产生式S’->S而得到的文法。引入这个新的开始产生式的目的是告诉语法分析器何时应该停止语法分析并宣称接受输入符号串。

状态内部扩展

状态内部的扩展就是写出项集族的闭包（CLOSURE）
首先我们理解项的概念：

最低0.47元/天 解锁文章
python | 编译原理，语法分析——LR(1)文法实现
int_Brosea的博客
05-09 4438
LR(1)文法的意思是从左向右扫描，最右推导，往前多看一个字符。 LR(1)文法也需要构造要给预测分析表，但是LR(1)的的预测分析表有两部分，分别是action表和goto表。 action表的横坐标是不同的状态标号，纵坐标是不同的终结符，goto表的横坐标也是不同状态标号，纵坐标是不同的非终结符。 action表中有si、rj、acc和空白，其中si表示推进至状态i，将当前输入符号和状态i入栈，rj按第j个产生式进行规约，栈首弹出，利用产生式生成，入栈，转移状态也同时入栈。acc表示接受，即算法结束。空
第四章 语法分析（上）——LL(1)文法
将晨的博客
11-13 3412
文章目录概述LL(1)文法LL(1)文法的判定消除左递归提取左公因子First集合Follow集合预测分析表的构造表驱动推导实例 概述 语法分析器是编译器的核心，语法分析器从词法分析器获得一个由词法单元组成的串，并验证这个串可以由源语言的文法生成。 语法分析器大体上可以分为三种类型：通用的、自顶向下的和自底向上的。 语法分析器的输入总是按照从左向右的方式被扫描，每次扫描一个符号。 自顶向下文法典...
LR语法分析
12-08
LR语法分析
LR语法分析技术
Mafia的博客
04-04 1320
LR语法分析技术LR(k)语法分析概念LR语法分析技术：SLR技术增广文法移入-规约决策问题研究的切入点——LR(0)项目LR(0)项目的闭包——项集项集I的GOTO函数: GOTO(I，X) LR(k)语法分析概念 LR中的： L表示对输入串进行从左到右扫描 R表示最右推导的逆过程 k表示最多向前看k个符号 当k的数量增大时，语法分析器的规模将急剧增大； k = 0时，向前看符号只有当前输入符 k = 1时，向前看符号有当前输入符和FOLLOW(A) FOLLOW(A)：向前看符号。针对文法，而不
编译原理之LR(1)文法
Mr1998520的博客
11-20 1万+
LR(0)分析方法是一种自底向上分析方法，自底向上分析方法是一种移进归约过程，当分析的栈顶符号串形成句柄或可归约串时就采取归约动作。若是限定采用规范规约，那么自底向上分析法的关键问题是在分析过程中如何确定句柄。LR 分析法正是给出一种能根据当前分析栈中的符号串(通常以状态表示)和向右顺序查看输人串的k(k≥0)个符号就可唯一地 确定分析器的动作是移进还是归约和用哪个产生式归约，因而也就能唯一地确定...
LR语法分析-简单的LR技术
jlr_6的专栏
04-04 3646
LR语法分析-简单的LR技术LR语法分析是由表格驱动的。项和LR(0)自动机项：用来表示在语法分析过程中是进行移入还是进行规约的状态。一个文法产生式的项是它的产生式加上产生体中的一个。如：A -> XYZ的项：A -> .XYZA -> X.YZA -> XY.ZA -> XYZ.项集表示了在语法分析过程的给定点上，我们已经看到了产生式中的哪个部
LL1文法、LR(0)文法、SLR文法、LR(1)文法、LALR文法
热门推荐
klz
01-11 1万+
文章目录自顶向下分析自底向上分析文法转换LL(1)文法S 文法ε产生式的使用非终结符的后继符号集产生式的可选集Q文法串首终结符集LL(1)文法SELECT集、FOLLOW集、FIRST集计算 自顶向下分析 自顶向下分析指的是最左推导，最右归约是最左推导的逆过程，在最左推导中，总是选择每个句型的最左非终结符进行替换 自底向上分析 自底向上分析指的是最右推导、最左归约是最右推导的逆过程，在最右推到中，总是选择每个句型的最右非终结符进行替换 文法转换 回溯问题 直接左递归和间接左递归问题 回溯是指
编译原理-实现LR语法分析器——沐雨先生
最新发布
Movrain的博客
03-19 1999
编译原理-实现LR语法分析器
算术表达式的语法分析及语义分析程序设计 —— LR分析法、输出三元式
SkullSky的博客
08-17 1万+
通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。
LR(1)文法
qq_51026143的博客
06-19 1万+
I0中，2是1的等价；3，4是2的等价 ；5，6是3的等价。对于2，β相当于空，所以按照3，4的向前搜索符应该继承2.对于3来说，β = A#，所以5，6的向前搜索符即first(A#) = a,b,#.之后按照如此规则画出其他状态注意： 例如I5利用拓广文法中的第五条产生式归约，同时其向前搜索符是a,b,#，所以在表中I5那行对应a,b,#三列填入r5. 首先来看张图，上图是四种文法的包含关系，即 LR(1)文法范围最大，而 LR(0)文法范围最小。同时也说明了四种文法分析过程的强弱，即 LR(1)文法分
C语言LR(1)文法
03-04
用C语言编写，对一个LR(1)文法分析，文法为：实现两个数的加减乘除四则运算。并能得出计算结果。
LR1 文法 四则运算分析表的构造
11-30
文法： S→E E→E+T| E-T|T T→T*F| T/F|F F→(E)|id
LR（0）文法
03-23
通过构造文法的有限自动机（DFA），得出LR（0）分析表和分析程序，并且能够判别字符串是否属于当前文法，内含C++源代码和实验报告说明
LR实现语法分析
11-19
（1）构造LR 分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子； （2）了解LR分析方法是严格的从左向右扫描，和自底向上的语法分析方法。
学习笔记：LR语法分析
瑞瑞ruirui的博客
12-19 4796
目录自下而上的语法分析LR分析法 自下而上的语法分析 自下而上的语法分析方法： 就是从给定的字符串出发，逐步向上规约，直至文法的开始符S，看能否找到一个最左规约序列。 具体方式： 采用一个存放文法符号的栈，把输入字符串的符号逐个压栈，随时观察栈顶的情况，当栈顶形成某个产生式的一个候选式时，就把这一部分出栈，将该产生式的左端符号压栈，即规约。如此不断地“移进—规约”分析，直到输入符号串移进完，且栈...
LR文法整理【LR文法的概念、LR(0)、SLR、LR(1)、LALR】（上）
weixin_47365232的博客
06-17 8580
LR文法整理【LR文法的概念、LR(0)、SLR、LR(1)、LALR】（上）
编译原理 LR文法
lijinchao2007的专栏
10-27 1091
算法: 初始状态s[0]放入分析栈顶,输入token,根据action表,处理移近或者规约;规约过程中,产生的非终结符A,与此时栈顶做key,查找goto表,将A和goto表中状态,压入分析栈; LR0是状态中包涵移近还是规约的信息 LR1是根据当前状态和输入确定移近或是规约
编译原理与编译构造 LR文法
在校大学生的博客
10-31 1万+
本份课堂笔记来源于我院最最高大的七米八同学，不知道他用不用CSDN写博客，但是不管如何向他表示感谢。LR文法——通用语法分析法，基于规约、FA对于文法B→αAβ,A→γB \to \alpha A \beta, A \to \gamma ，我们有自动机，确切地说，是分层的有限自动机（NFA），如下图。 对于每个状态（就是每个圈）的命名，我们不会和以前一样一路A−ZA-Z命名下来，而是会有特定的命名
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值