句柄和规范规约（超详细）

已于 2022-04-19 00:03:37 修改
阅读量9.4k 收藏 93
点赞数 21
分类专栏： 编译原理 文章标签： 自下而上分析法 句柄 规范规约 算符优先分析法 LR分析法
于 2022-04-19 00:03:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55168827/article/details/124262579
版权
本文深入探讨自下而上分析法，包括算符优先分析法和LR分析法。重点讲解句柄的概念，它是右句型中与产生式右部匹配的子串，在规约过程中起到关键作用。通过示例展示了如何使用句柄进行规约，逐步解释了规约过程，帮助读者理解规范句型的形成。同时，对比了不同分析方法的特点。

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

目录

1.基本概念

（1）自下而上分析法

1.算符优先分析法

2.LR分析法

（2）句柄

（3）规范规约

2.用句柄规约 

3.两种方法的比较 

4.规范句型 

 

1.基本概念

要想理解句柄和规范规约，我们要先来看看这一章的主题——自下而上分析法，从主题入手更加容易理解句柄和规范规约的意义。

（1）自下而上分析法

1.算符优先分析法

这个知识点已经在之前的博客详细说明了，大家如果不太理解，可以去看一看 构造优先关系表_驼驼学编程的博客-CSDN博客

2.LR分析法

（2）句柄

  • 句型的句柄是该句型中和一个产生式右部匹配的子串并把它规约成该产生式左部的非终结符代表了最右推导过程中的逆过程的一步。

  • 句柄的右边仅仅含有终结符或者空符。

  • 只有文法无二义性，每个右句型才有唯一句柄。
  • 简而言之，就是最左边的两层字树的末端。

（3）规范规约

2.用句柄规约 

先给出大家一道例题带大家理解

我们应该怎么做此类题型呢？其实非常简单，就是找出句柄，然后进行规约消除，直到找不到句柄规约为止。

有了这个指导思想，我们可以开始这一步了

我们可以通过这颗树发现此时最左边的两层字数的末端是b，也就是红色方框中的，我们要将A->b进行规约，

我们进行规约后就可以变成下面图片中的语法树了。 

接着进行规约  

 

 

 

最终我们可以得到最终结果 

 

3.两种方法的比较 

4.规范句型 

我们例题中每一步得到的句型都是规范句型。 

Java编程规范
生活在别处
07-12 3142
文章目录前言编程规范命名规范【强制】命名不能以下划线或美元符号开头或者结尾。【强制】命名不允许使用拼音与英文混合的方式。【强制】类目使用UpperCamelCase风格。【强制】方法名、参数名、成员变量、局部变量都统一使用lowerCamelCase风格。【强制】常量命名应该全部大写，单词间使用下划线隔开。【强制】抽象类命名使用Abstract或Base开头；异常类命名使用Exception结尾；测试类命名以它要测试的类目开始，以Test结尾。【强制】定义数组时，类型和[]紧挨。【强制】POJO类中的任何布
java代码规范(转载整合)
nasty_morning的博客
07-07 1286
1. 标识符命名规范 1.1 概述 标识符的命名力求做到统一、达意和简洁。 1.1.1 统一 统一是指，对于同一个概念，在程序中用同一种表示方法，比如对于供应商，既可以用supplier，也可以用provider，但是我们只能选定一个使用，至少在一个Java项目中保持统一。统一是作为重要的，如果对同一概念有不同的表示方法，会使代码混乱难以理解。即使不能取得好的名称，但是只要统一，阅读起来也不会太困难，因为阅读者只要理解一次。 1.1.2 达意 达意是指，标识符能准确的表达出它所代表的意义，比如：
规范规约是最左规约吗_编译原理——关于文法、推导、规约、句柄、语法树、二义性的理解...
weixin_39748183的博客
12-31 4958
短语：直观理解，该句型中的一个符号串，这个符号串能被前面句型中的某个非终结符推出，那么这个符号串是该句型的短语。注意必须保证非终结符是前面句型的，说明要确定一个句型的短语，要找到句型对应的推导，规约或语法树才可以，对应的是这个句型生成的动态过程。简单短语：略句柄：一个句型只能有一个句柄。(前提默认非二义性文法)推导和规约过程理解推导过程：对每一个句型，该句型一定有一个推导过程(可能不唯一)，推导过...
Windows句柄表格式
wowbell的专栏
01-26 886
<br />上次说了一点关于Windows 2000句柄表的东西，继续说关于XP的。<br /><br /> XP的句柄表格式与2000的完全不同。《Windows Internal》里面只是简单的说了一下关<br /> 于Windows XP/2003和2000的差异，在于开始的时候只分配最底层的句柄表，上面两层的<br /> 句柄表只在需要的时候才分配。而且最底层的句柄表和上两层的大小都不在是限制为256<br /> 项，而是根据内存分页的大小来分配——每一级表都是一页大。<br /><br /
规范推导 规范规约_新规范实施后钢筋弯折度量差的推导过程GB50666/GB50010
weixin_36169520的博客
01-04 1563
弯折是指钢筋进行弯曲,是根据施工形状需要弯折的,他的弯折长度没有规定,根据施工构件形状需要弯折。 弯钩是指钢筋在锚固节点和端部处规定进行弯曲,增加与混凝土粘结力,防止拨出的弯曲,它是有规定长度的，具体规定根据图纸和规范而定。表1中为钢筋中部作不大于90度的弯曲(弯折)时的度量差表格2是顶层端节点处的梁上部纵和柱外侧筋在节点角部弯折的弯曲度量差计算表1中以HRB500直径d<2...
慕课编译原理(第十一章.句柄和规范归约)
weixin_42473228的博客
04-11 2413
慕课广西大学.编译原理.第十一章.语法分析-自下而上分析2.句柄和规范归约0 目录11 语法分析-自下而上分析211.1 句柄和规范归约11.1.1 课堂重点11.1.2 测试与作业12 下一章 0 目录 11 语法分析-自下而上分析2 11.1 句柄和规范归约 11.1.1 课堂重点 11.1.2 测试与作业 对照句子的语法树，判断改句子的句柄是： A.i_{1}B...
规范规约是最左规约吗_1、\x05移进－规约中,规约是的逆过程.DA．最左推导B．移进C．接受D．最右推导2、\x05在LR（1）项目[A→．k]中,搜索符k是...
weixin_31519139的博客
12-31 528
习题一、单项选择题1、将编译程序分成若干个“遍”是为了 .a．提高程序的执行效率b．使程序的结构更加清晰c．利用有限的机器内存并提高机器的执行效率d．利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握 .\x05\x05\x05\x05\x05a．源程序\x05\x05\x05\x05b．目标语言c．编译方法\x05\x05\x05\x05d．以上三项都是3、变量应当 .a．持有左值\...
阿里Java代码规范
Kaptcha的学习
06-28 3853
代码规范一、编程规约(一) 命名风格(二) 常量定义(三) 代码格式(四) OOP 规约(五) 集合处理(六) 并发处理(七) 控制语句(八) 注释规约(九) 其它二、异常日志(一) 异常处理(二) 日志规约三、单元测试四、安全规约五、MySQL 数据库(一) 建表规约(二) 索引规约(三) SQL 语句(四) ORM 映射六、工程结构(一) 应用分层(二) 二方库依赖(三) 服务器 一、编程规约...
谈谈阿里与谷歌的Java开发规范
hebeind100的博客
01-09 2120
无规矩不成方圆，编码规范就如同协议，有了Http、TCP等各种协议，计算机之间才能有效地通信，同样的，有了一致的编码规范，程序员之间才能有效地合作。道理大家都懂，可现实中的我们，经常一边吐槽别人的代码，一边写着被吐槽的代码，究其根本，就是缺乏遵从编码规范的意识！多年前，Google发布Google Java Style来定义Java编码时应遵循的规范；今年年初阿里则发布阿里巴巴Java 开发手册...
阿里巴巴编程规范（new）
*** 棋了个怪_Rachel ***
05-31 1160
一、编程规约 (一)命名规约 1.【强制】所有编程相关命名均不能以下划线或美元符号开始，也不能以下划线或美元符号结束。反例：_name/__name/$Object/name_/name$/Object$ 2.【强制】所有编程相关的命名严禁使用拼音与英文混合的方式，更不允许直接使用中文的方式。说明：正确的英文拼写和语法可以让阅读者易于理解，避免歧义。注意，即使纯拼音命名方式也要避免采用。 反例：DaZhePromotion [打折] / getPingfenByName(...
规范规约是最左规约吗_编译原理,规范规约
weixin_39759600的博客
12-31 2252
编译原理,规范规约 (10页) 本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！19.90 积分编译原理编译原理, ,规范规约规范规约篇一：编译原理第五章 课后题第五章 考虑下面表格结构文法 G2 S->a|^|(T) T->T,S|S 指出(((a,a), ^,(a)),a)的规范规约及每一步规约的句柄。根据这个规范规约，给出“移 进-规约”的...
开发规范-编码规约
maoer95209520的博客
03-19 574
(一) 命名风格 【强制】代码中的命名均不能以下划线或美元符号开始，也不能以下划线或美元符号结束。 【强制】代码中的命名严禁使用拼音与英文混合的方式，更不允许直接使用中文的方式。 说明：正确的英文拼写和语法可以让阅读者易于理解，避免歧义。注意，即使纯拼音命名方式也要避免采用。 正例：alibaba / taobao / youku / hangzhou 等国际通用的名称，可视同英文。 反例...
2.3.4 规范推导和规范归约
热门推荐
qq_45180475的博客
08-04 1万+
2.3.4 规范推导和规范归约 例如,设有文法 G [ N 1 ]: N 1 → N N → ND | D D →0|1|2 该文法所定义的语言是由数字 0 ,1 , 2 组成的所有无符号整数。符号串 12 是该文法的一个句子,该句子可以通过下列 3 个不同的推导序列推导出来: ① N 1 ⇒ N ⇒ ND ⇒ N 2⇒ D 2⇒12 ② N 1 ⇒ N ⇒ ND ⇒ DD ⇒1 D ⇒12 ③ N 1 ⇒ N ⇒ ND ⇒ DD ⇒ D 2⇒12 所谓最左(最右)推导,是指对于一个推导序列中的每一步直
句柄的理解
jiijchuan的博客
08-06 361
来源：句柄是什么？ - 黄兢成的回答 - 知乎 https://www.zhihu.com/question/27656256/answer/943130123 句柄的英文是 handle。在英文中，有操作、处理、控制之类的意义。作为一个名词时，是指某个中间媒介，通过这个中间媒介可控制、操作某样东西。 这样说有点抽象，举个例子。door handle 是指门把手，通过门把手可以去控制门，但 door handle 并非 door 本身，只是一个中间媒介。又比如 knife handle 是刀柄，通过刀柄可以
常用句柄类型及其说明
路漫漫... ...,但是它终究有终点
08-17 1155
   句柄类型 说明     HWND 窗口句柄     HINSTANCE 当前实列句柄     HCURSOR 光标句柄     HFONT 字体句柄     HPEN 画笔句柄     HBRUSH 画刷句柄     HDC 设备环境句柄     HBITMAP 位图句柄     HICON 图标句柄     HMENU 菜单句柄     HFILE 文件句柄     系统定义消息宏前缀
编译原理笔记14：自下而上语法分析（1）短语、句柄，规约，移进规约分析器的工作模式
VengaZ的学习博客
06-22 3059
编译原理
2. 【短语、直接短语、句柄】概念、做题步骤
你说的白是什么白_
03-10 1万+
短语、直接短语、句柄（关系：短语 > 直接短语 > 句柄） 设文法 G=(VN,VT,P,S) ，且 U∈VN，x,y,u ∈V* 短语 若有 S⇒*xUy⇒+xuy，则u称为句型xuy相对于U的短语 注意：一个短语，一定要讨论句型，并且一定要讨论是相对于哪一个部分。观察定义可以看到，U和u的上下文，也就是x和y是一样的，U通过多步推导的到u（x和y没有进行推导）。通过这样严格的定义，短语u才可以规约为U 举个例子： G(expr): expr → expr + term | expr - te
短语，简单短语，句柄的区别
Cherish的博客
04-20 7741
句柄:任意句型的最左简单短语，成为句柄，一个句型只有一个句柄 层次结构如下 短语 { 简单短语 {句柄} } } 子树：由该树的某个节点，连同向下生长出的部分组成 子树与短语的联系：若句型中某些符号按照从左到右的顺序组成某棵子树的末端节点，那么有这些末端节点组成的字符串，既是相对于树根的短语 如下一棵树 1.短语 我们从深度为1开始，找出父节点为S,他的...
什么是句柄、什么是自上而下、自下而上分析—编译原理
我们都是被分成两半的人，一边热爱生活，一边憎恨生活。面对生活，我们总是在矛盾的两端摇摆，在反复的矛盾和犹豫中，一边踉跄前行，一边重振旗鼓。我渴望改变，渴望变得更好，渴望找到出口……就像一个溺水人的挣扎，就像一个救生圈。我是一个矛盾集合体，想要变得快乐，但是
10-22 1万+
SLR(1)、LR(1)、LALR(1)文法之间的关系,什么是LL(1)、LR(0)、LR(1)文法,什么是句柄、什么是自上而下、自下而上分析,何时需要消除左递归，如何消除左递归,如何判断二义文法及消除文法二义性,什么是上下文无关文法、最左推导和最右推导
c++句柄的使用方式和详细要求
最新发布
10-12
在 C++ 中，句柄（Handle）主要是用于 Windows 环境下的资源管理，特别是在 Windows API 中。虽然 C++ 标准库并没有内置的句柄概念，但在使用 Windows 库（如 `Win32 API` 或 `COM`）时，我们会遇到 `HANDLE` 类型的句柄。以下是使用 C++ 进行句柄操作的基本步骤： 1. **获取句柄**: - 使用特定函数，如 `CreateFile()` 创建文件句柄，`CreateWindow()` 创建窗口句柄等。 ```cpp HANDLE hFile = CreateFile("file.txt", GENERIC_READ | GENERIC_WRITE, FILE_SHARE_READ | FILE_SHARE_WRITE, NULL, OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, NULL); ``` 2. **检查有效性**: - 初始化时可以检查返回值是否有效，例如非零表示成功。 ```cpp if (hFile == INVALID_HANDLE_VALUE) { // 处理错误 } ``` 3. **使用句柄**: - 可以像指针一样传递句柄给函数，例如读取文件或显示窗口。 ```cpp DWORD bytesRead; ReadFile(hFile, buffer, sizeof(buffer), &bytesRead, NULL); ``` 4. **释放资源**: - 在不再需要句柄时，记得关闭或删除它，防止内存泄漏。 ```cpp CloseHandle(hFile); // 对于所有由 CreateFile 返回的句柄 ``` 5. **异常处理**: - 考虑到操作系统错误，应在调用系统函数后检查并处理返回的错误代码。 6. **智能指针**（如 C++11 之后）: - 可以考虑使用 `std::unique_ptr<HANDLE>` 或 `std::shared_ptr<HANDLE>` 等智能指针，自动在析构时关闭句柄，简化资源管理。 重要注意事项： - 不同类型的句柄有不同的生命周期和处理规则。 - 避免在不同线程间共享句柄，除非进行了适当的同步。 - 及时释放资源，避免长时间占用系统资源。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值