什么是%prec

最新推荐文章于 2024-02-10 22:19:53 发布
最新推荐文章于 2024-02-10 22:19:53 发布
阅读量3.9k 收藏 10
点赞数 3
分类专栏： 编译原理 文章标签： 编译器
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/skywuuu/article/details/112069830
版权

什么是%prec

理解%prec

%prec即是precedence的缩写，也就是用来决定优先级的。比如在符号中本来没有UMINUS这个说法（UMINUS表示一元负号，也就是给一个数加上负号，例如： − 5 × 6 -5\times6 −5×6，其实UMINUS就是个名字，想取什么就取什么）但却有所需求，在规则后面加上此话则可以确定其优先级。

定义语法

%prec terminal-symbol
这个定义就是把该终结符(terminal)所具有的优先级赋予该规则，而这个优先级将会覆盖在普通方式下推断出来的该规则的优先级。

案例

在这里插入图片描述
%nonassoc UMINUS即为定义。
expr: '-' expr %prec UMINUS {...}这句话就是用来提升expr: '-' expr的优先级的。

skywuuuu
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
prec
03-31
标题中的"prec"可能是指一个项目、库或者特定的编程概念，但在提供的信息中没有足够的细节来明确它的具体含义。然而，我们可以从描述中推测这可能与处理或操作乳胶（LaTeX）文档有关。LaTeX是一种基于TeX的排版系统...
使用优先级解决shift/reduce冲突的经典例子（%prec UMINUS）
InternalsOf
04-11 1541
增加语法时，如果发生了shift/recude错误，且错误发生的原因是lookahead token和同一条规则的冲突，可以尝试为规则配置优先级，达到帮助bison选择shift、reduce的效果。
yacc学习笔记（一）基础语法
sxqinjh的博客
03-01 3992
yacc的功能： sql解析中的语法分析工具，和flex配合使用。 yacc不能分析什么： 1、不能处理歧义语法，在歧义语法中，同样的输入符合多个分析树 2、不能处理需要向前看多于一个标记才能确定它是否已经匹配一条规则的语法。 yacc语法分析程序结构： 定义段：处理yacc生成的语法分析程序的控制信息，建立语法分析程序的执行环境 规则段：包含语法分析程序的规则； 代码段：被逐字拷贝到生成的C程序...
BISON分析器详解！与flex完美CP
qq_35886593的博客
05-30 5482
Bison分析器的算法1 Bison适合上下文无关文法（Context-free grammar），并采用LALR(1)算法[Donnelly 06]的文法。 当bison读入一个终结符（token），它会将该终结符及其语意值一起压入堆栈。这个堆栈叫做分析器堆栈（parser stack）。把一个token压入堆栈通常叫做移进（shifting）。 例如，假设一个中缀计算器已经读入'1...
如何在以下位置执行脚本%pre, %post, %preun or %postun 安装/升级rpm时的阶段（规格文件）
攻城狮
11-23 3585
rpmbuild的spec文件spec脚本安装rpm升级rpm删除rpm最终规格文件安装rpm升级rpm卸载rpm RPM规范文件有几个部分，这些部分允许软件包在安装和删除时运行代码。这些代码位称为scriptlet，主要用于用软件包中的信息更新正在运行的系统。 调用脚本时，将为它们提供一个参数。通过$1（对于shell脚本）访问的此参数是该名称的软件包的数目，该数目将在操作完成时保留在系统上 所有脚本必须以0退出状态退出。 spec脚本 ％pre和％post中的scriptlet分别在安装软件包之前和之后
yacc语法笔记
穆穆里的专栏
12-16 9858
这篇笔记是从网上下载的文档中摘录的，简明扼要，对yacc新手会有一点帮助。 1.yacc源程序的一般格式 一个yacc源程序一般包括三部分：说明部分；语法规则部分；程序段部分，这三部分内容，依次按下面的格式组织在一起： 说明部分 ％％ 语法规则部分 ％％ 程序段部分 2. yacc源程序说明部分的写法 yacc源程序的说明部分定义语法规则中要用的终结符号，语义动作中
3.7 语法分析器的生成器
最新发布
tang7mj的博客
02-10 1041
在本节中，我们将首先对Yacc进行基本的介绍，探讨其如何作为一个分析器生成器帮助开发者构建编译器前端。我们将通过一个示例来展示如何使用Yacc将翻译器的规范描述转换成C语言代码，进而生成LALR分析器。
戴尔（DELL）服务器 PREC S130 RD卡驱动
11-02
戴尔（DELL）服务器是企业级计算领域的重要角色，其产品线涵盖了各种用途和规模的服务器，包括我们今天要讨论的PREC S130 RD卡。这款服务器卡专为提高数据中心的性能和效率而设计，尤其适用于中小型企业或者作为远程...
PREC:PG-> RDF实验转换器
04-17
PG-> RDF实验转换器PREC是将所有属性图转换为RDF的WIP工具集。 它与其他转换器的主要区别是： 由于数据来自属性图，因此它打算通过限制bo板的数量，将PG转换为看起来像RDF图的RDF图。 通过提供以Turtle格式编写的上...
DTSU2PREC64.dll
02-22
系统依赖DLL动态库
prec5.rar_multicell_power allocation_power systems
07-15
Power allocation strategies for distributed precoded multicell based systems
PREC软件的功能介绍及其在预应力混凝土结构设计中的应用.ppt
11-21
标题中的"PREC软件的功能介绍及其在预应力混凝土结构设计中的应用"主要涵盖了预应力混凝土结构设计的基本概念，以及PREC软件在这一领域的应用。预应力结构设计涉及到预应力的三种理解方式，即等效荷载、强度和弹性...
戴尔（DELL） PREC S100 S300 RD卡驱动.rar
11-02
《戴尔（DELL）PREC S100 S300 RD卡驱动详解及应用》 在IT领域，服务器硬件的稳定性和可靠性至关重要，而戴尔（DELL）作为全球知名的服务器供应商，其产品线中包含了多种高效能的RAID（Redundant Array of ...
戴尔R720 PREC H710安装windows2012驱动
02-04
戴尔R720服务器，在安装windows操作系统时，由于缺少阵列卡驱动，常常会无法识别系统盘，导致无法安装操作系统。此时需要在windows2012镜像中加入该驱动，或者将该驱动拷入U盘，插到服务器上，在系统安装过程中选择...
PREC软件的功能介绍及其在预应力混凝土结构设计中的应用.pptx
11-29
《PREC软件的功能介绍及其在预应力混凝土结构设计中的应用》 预应力混凝土结构设计是一项复杂且精确的工作，其中PREC软件的运用起到了至关重要的作用。本文将深入探讨预应力结构设计的基本概念以及PREC软件在此领域...
bison进行语法分析学习记录
more_HH
12-09 2046
(参阅错误恢复-Error Recovery一章).我们应当注意到yyerror和yyerrok的区别, 它们的印刷都没有错误.这种形式的错误恢复用于处理语法错误. 还有很多其它形式的错误;例如,除数为0,这会产生一个通常致命的异常信号(an exception signal).一个真正的计算器必须处理这种信号并且使用longjmp返回到main并且继续分析输入行;它(注:真正的计算器)也可以丢弃剩余的输入行. 我们并不深入地讨论这个问题, 因为这与Bison程序无关.
Bison-Flex 笔记
weixin_34352005的博客
10-27 453
FLEX 什么是FLEX？它是一个自动化工具，可以按照定义好的规则自动生成一个C函数yylex()，也成为扫描器（Scanner）。这个C函数把文本串作为输入，按照定义好的规则分析文本串中的字符，找到符合规则的一些字符序列后，就执行在规则中定义好的动作（Action）。例如在规则中可以这样定义：如果遇到一个换行字符\n，那么就把行计数器的值加一。 Flex文件就是一个文本文件，内容包括定义好的一系...
python3 运算符
热心市民王先生
10-20 1019
运算符运算符 算数运算符 关系运算符 赋值运算符 逻辑运算符 优先级 算数运算符 常见的 加减乘除 + - * / % 取余数 ** 幂次方运算 // 地板除，取整除，返回商的整数部分 关系运算符== 等于 != 不等于 >= 大于等于 <= 小于等于赋值运算符= 等于 += a += b 等效于 a = a + b -= *= /
c语言二维数组省略号,LaTex 常用语法
weixin_35414475的博客
05-21 8301
公式显示位置行内公式在公式两边各自加上一个美元符号即使行内公式1这是文本$a^2+b^2=c^2$这是文本显示效果：这是文本$a^2+b^2=c^2$这是文本行间公式在公式两边各自加上两个美元符号即使行将公式：1这是文本$$a^2+b^2=c^2$$这是文本显示效果:这是文本这是文本数学符号上下标在LaTex中用^和_表明上下标。注意如果上下标只对其后面的一个字符起作用，如果上下标的内容超过一个字...
学习 Bison 提供的%left、%right、%prec、%noassoc 等方式解决 LR 分析法的冲突
05-21
在 Bison 中，%left、%right、%nonassoc 和 %precedence 这些声明都非常重要，用于处理语法冲突。这些声明的作用是指定运算符的结合性和优先级，从而解决文法中存在的移位-归约冲突和归约-归约冲突。 1. %left：表示指定运算符为左结合。例如，对于表达式 a - b - c，我们希望先计算 a - b，然后再减去 c，因此可以使用%left 声明： ``` %left MINUS expr: expr MINUS expr { $$ = $1 - $3; } ``` 2. %right：表示指定运算符为右结合。例如，对于表达式 a = b = c，我们希望先计算 b = c，然后再将结果赋值给 a，因此可以使用%right 声明： ``` %right ASSIGN expr: ID ASSIGN expr { $1 = $3; } | expr ASSIGN expr { $$ = $3; } ``` 3. %nonassoc：表示指定运算符为非结合性。例如，对于表达式 a < b < c，我们希望禁止使用连续的小于号，因此可以使用%nonassoc 声明： ``` %nonassoc LESS expr: expr LESS expr { $$ = $1 < $3; } ``` 4. %precedence：指定运算符的优先级。例如，使用%precedence 和%left 声明来实现算术运算符的优先级： ``` %precedence PLUS MINUS %precedence TIMES DIVIDE %left PLUS MINUS %left TIMES DIVIDE expr: expr PLUS expr { $$ = $1 + $3; } | expr MINUS expr { $$ = $1 - $3; } | expr TIMES expr { $$ = $1 * $3; } | expr DIVIDE expr { $$ = $1 / $3; } ``` 5. %prec：用于显式指定某个产生式的优先级，可以用于解决某些冲突。例如，在下面的示例中，我们使用%prec 声明来解决 if-else 语句中的归约-归约冲突： ``` stmt: IF expr THEN stmt %prec LOWER_ELSE { $$ = if ($2) $4; } | IF expr THEN stmt ELSE stmt { $$ = if ($2) $4 else $6; } ``` 在这个例子中，我们使用%prec LOWER_ELSE 声明来指定 ELSE 的优先级低于 THEN，这样可以正确地解决冲突。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值