4. 构造【SLR(1)分析表 + 判断是否是SLR(1)文法】

已于 2022-06-07 15:27:16 修改
阅读量2.3w 收藏 473
点赞数 92
分类专栏： # 山科大编译原理 文章标签： 编译原理
于 2022-05-28 09:47:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42214698/article/details/125014512
版权

文章目录

参考视频：https://www.bilibili.com/video/BV12u411S7Us/

构造SLR(1)分析表 和 构造LR(0)分析表 步骤同上，只是多求了一步FOLLOW集

构造SLR(1)分析表的步骤

在这里插入图片描述

1. 写出拓广文法

在这里插入图片描述

2. 画出项目集规范族

在这里插入图片描述

3. 求该非终结符的FOLLOW集

在这里插入图片描述

4. 判断是否是SLR(1)文法

补充概念：归约项目、接受项目、移进项目、待约项目:

在这里插入图片描述

判断是否是SLR(1)文法:

在这里插入图片描述

5. 构造SLR(1)分析表

和LR(0)分析表一样，只不过红色部分不一样

LR(0)：对应拓广文法的序号x，则该状态一行全写rx

SLR(1)：对应拓广文法的序号x的产生式左边A，只在follow（A）列写上rx

在这里插入图片描述

编译原理四种文法的判断：LR(0)、SLR(1)、LR(1)、LALR(1)
zyyandzjy2003的博客
12-26 5754
编译原理四种文法的判断：LR(0)、SLR(1)、LR(1)、LALR(1)
LR0,SLR1,LR1,LALR1的判断以及分析表的构造
05-14
程序说明： 该程序能够根据给定的文法判断它是否为LR0，SLR1，LR1，LALR1文法； 打印项目集，分析表，Go函数； 若文法属于LR1，将进行LALR1文法的判断，若属于LALR1文法，将继续打印LALR1文法的项目集，分析表和Go函数。
SLR（1）分析表的生成
01-15
包含源代码还有详细的注解，学过编译原理者使用
构造SLR(1)分析表
热门推荐
不忘初心，砥砺前行
05-06 3万+
构造SLR(1)分析表 先来个例子，下边的图片是已经把文法G[S]扩广了，就是简单的添加 （0）S`—>E 剩下的就是把其他的文法依次排序就行 第二步就是把文法所有的项目写出来（要知道什么是项目和项目的类别） 如果不知道什么叫项目可以简单的理解为，点的位置，仔细看图片中，点的位置是有变化的，而且是有规律的，点在最后是规约项目，这个要记住， 然后就是第三步，把能够识别活前缀的DFA先找到，...
基于C语言实现SLR(1)类文法判定及其分析器构造
最新发布
神仙别闹的自留地
03-06 766
由于大多数实用的程序设计语言的文法不能满足LR（0）文法的条件，本文所要构造的SLR(1)分析器，其思想是基于容许0)规范族中有冲突的项目集用向前查看一个符号的办法来进行处理，以解决冲突。因为只对冲突的状态才向前查看一个符号，以确定做那种动作，所以称这种分析方法为简单的LR(1)分析法。LR(K)分析方法是1965年Knuth提出的，括号中的K表示向右查看输入串符号的个数。
编译原理slr(1)文法的判定及其分析器的构造
06-13
完整的编译原理slr(1)文法的判定及其分析器的构造课程设计报告，附录代码有点长，可适当删除，保留核心代码
我的SLR(1)分析表生成程序【Python】
思考zhe
06-06 2029
文法如下 0 S' -> S 1 S  -> G 2 S  -> A 3 G  -> D; 4 D  -> int id 5 D  -> float id 6 D -> char id 7 D  -> D, id 8 A  -> id=E; 9 E  -> E + T 10 E ->E - T 11  E  -> T 12 T  -> T * F
编译原理笔记17：自下而上语法分析（4）LR(0)、SLR(1) 分析表的构造
VengaZ的学习博客
06-24 6292
编译原理
构造LR（0）分析表和SLR(1)分析表
weixin_69884785的博客
12-26 5395
构造LR（0）分析表和SLR(1)分析表 1.构造LR(0)分析表 2.构造SLR(1)分析表 LR（0）和SLR（1）的联系
LR0/SLR1分析表构造器
06-22
LR文法分析表构造器 在main.py中配置对应的文法、终结符、非终结符、开始项目、开始符号即可自动生成项目集、GO关系、LR0分析表。 当生成LR0分析表产生冲突时，会自动构造FIRST集和FOLLOW集，转为生成SLR1分析表。 用法 python3 main.py 最后的表格如果需要输出到EXCEL中，建议稍作更改输出为CSV文件，再由EXCEL处理。 示例 对文法G[E]构造分析表 E→E+T | E-T | T T→T*F | T/F | F F→P^F | P P→(E) | i* 应先构造其拓广文法G[E']，但此程序暂不支持两个字符的非终结符，因此用G[A]代替。 构造如下： A→E E→E+T E→E-T E→T T→T*F T→T/F T→F F→P^F F→P P→(E) P→i 然后如main.py最上方所示，写入列表中。 可知开始项目集为A→·E，开始符号为A 运行程序即可。
编译原理_SLR分析表&LR(1)分析表的构建
BuBy的博客
11-02 2609
在编译器设计领域，解析（Parsing）是一个核心过程，它负责将源代码转换成一系列可以被编译器理解的结构。SLR（简单LR分析）和LR(1)分析表是构建解析器时常用的两种技术。本文将用通俗易懂的方式，结合笔者自身理解，探讨这两种技术的原理、构建方法。本文结合龙书第2版习题4.6.2和4.7.1进行讲解。S→SS∣SS∗∣aS→SS∣SS∗∣a本文介绍了SLR和LR(1)分析表的构建方法，虽然方法简单，但仅停留于表面，适合做题目使用，并不适合彻底了解二者的机制。
SLR1文法分析程序(C++)
06-10
文法为: 0:S->E 1:E->E+E 2:E->E*E 3:E->(E) 4:E->id 运行时只需输入待验证的句子即可 如要实现其他SLR（1）文法的识别，只需修改头文件和错误处理函数即可 作者：WMD 日期：2018-6-1
SLR1语法分析生成器
04-09
对文法进行自动分析，生成用于SLR1语法分析器的状态转换表，加上框架代码，构造出SLR1语法分析程序
编译原理SLR1分析方法
12-07
利用SLR1分析方法进行语法分析，分析表达式文法。 文法G E->T|E+T T->F|T*F F->i|(E)
SLR(1).rar_SLR(1) 表 C++_SLR(1)文法C++_SLR(1)的GOTO_action表和goto表_sl
09-20
SLR(1)分析表是一种在编译器设计中用于解析输入语法的工具，它基于上下文无关文法。SLR代表“简单左递归”（Simple Left Recursion）和“1个符号看前”（1 item look-ahead）。在这个方法中，我们构建两个关键表格：...
基于C语言实现SLR(1)类文法判定及其分析器构造【100012260】
05-18
(2)分析表或分析函数，不同的文法分析表将不同，同一个文法采用的LR分析器不同时，分析表将不同，分析表又可以分为动作表（ACTION）和状态转换（GOTO）表两个部分，它们都可用二维数组表示。 (3)分析栈，包括文法...
slr(1).rar_SLR(1)构造器_lr(0) slr_slr(1)_slr1文法 项目_slr规范集族
09-20
SLR(1)文法是指能被SLR(1)分析器解析的文法，它们满足一定的条件，即通过添加前瞻符号，解析表中的所有冲突都能被消除。SLR(1)文法是LR(1)文法的一个子集，后者允许更多的前瞻符号来解决冲突。 在实际应用中，SLR(1...
SLR文法分析器_课程设计.rar
01-11
这两个集合对于构造SLR分析表至关重要。例如，对于文法中的E -> E + T，E的FIRST集可能包含数字和(，而T的FOLLOW集可能包含+和=。 在构建SLR分析表时，我们会按照以下步骤进行： 1. 初始化：创建一个状态集，包含...
第五章自底向上的语法分析|活前缀识别器DFA的构造，LR(0)分析表的构造，SLR(1)分析表的构造。
m0_73457135的博客
11-28 1388
活前缀识别器DFA的构造，LR(0)分析表的构造，SLR(1)分析表的构造。
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

你说的白是什么白_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值