编译原理—语法制导翻译、S属性、L属性、自上而下、自下而上计算

已于 2023-04-03 12:10:54 修改
阅读量2.5k 收藏 27
点赞数 4
分类专栏： 笔记 编译原理 文章标签： 编译原理 语法制导翻译 属性文法
于 2022-11-24 20:15:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56462041/article/details/128025461
版权
本文深入探讨了编译原理中的语法制导翻译，重点阐述了S属性和L属性的定义及计算方法。从属性文法、算术表达式的计数器到属性依赖图，详细解释了属性的分类和计算次序。同时，介绍了自底向上和自顶向下的计算策略，包括S属性的自底向上计算和L属性的自顶向下翻译，涉及C声明的翻译方案以及模拟继承属性的计算。此外，还讨论了翻译方案的书写、递归下降预测翻译器的设计以及类型说明的语法制导定义。
摘要由CSDN通过智能技术生成

编译原理—语法制导翻译、S属性、L属性、自上而下、自下而上计算

1.语法制导翻译

在这里插入图片描述

1.1属性文法

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

1.2算术表达式的计数器

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

1.3属性的分类

在这里插入图片描述

1.4属性依赖图

继承属性的计算

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

1.5语义规则的计算方法

在这里插入图片描述

1.6属性计算次序

在这里插入图片描述

2. S属性定义

在这里插入图片描述

2.1 语法树与分析树

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

2.2 语法树与DAG

在这里插入图片描述

2.2.1构造表达式的语法树(DAG)

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

2.2.2属性结构树

在这里插入图片描述

2.2.3表达式的语法树

在这里插入图片描述

3.L-属性定义

在这里插入图片描述

3.1深度优先次序

在这里插入图片描述

3.2非L-属性定义的语法制导定义

在这里插入图片描述

3.3翻译方案中的动作

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

3.4翻译方案的书写

在这里插入图片描述

3.5类型说明的语法制导定义

在这里插入图片描述

3.5.1属性传递

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

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

在这里插入图片描述

3.6翻译方案的计算次序

在这里插入图片描述

4. S-属性定义的自底向上计算

在这里插入图片描述

4.1 属性栈与分析栈

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

4.2计算表达式的（栈）代码

在这里插入图片描述
黄色表示该属性就位于栈顶，省略栈代码

4.3自底向上计算继承属性

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

5. C声明的翻译方案

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

5.1C声明的“代码段”

在这里插入图片描述

6. 模拟继承属性的计算

在这里插入图片描述

6.1引入标记非终结符

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

6.2 文字排版的语法制导定义

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

6.3文字排版的翻译方案

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

7. （L-属性定义）自顶向下翻译

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

7.1删除翻译方案中的左递归

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

7.2（递归下降）预测翻译器的设计

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

7.3递归翻译函数

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

之墨_
关注
专栏目录
编译原理课程总结--第六章：属性文法和语法制导翻译
飞菜博客
06-12 1万+
第六章：属性文法和语法制导翻译 属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。 属性分为两类： （1）综合属性 用于“自下而上”传递信息 在语法树中，一个结点的综合属性的值，由其子结点的属性值确定 S—属性文法：仅仅使用综合属性的属性文法 （2）继承属性 用于“自上而下”传递信...
编译原理第六章 属性文法和语法制导翻译
d_sn0203的博客
06-17 1252
知识总结属性文法1、属性文法：在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。2、属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。3、属性的分类综合属性：用于“自下而上”传递信息继承属性：用于“自上而下”传递信息。4、语义规则：对于文法的每一个产生式配备一组属性的计算规则，则称为语义规则。在一个属性文法中，对应于每个产生式A->α...
根据陈火旺编译原理写的一个词法分析器，一个自下而上，一个自上而下的语法分析器
11-06
根据陈火旺编译原理用JAVA写的一个词法分析器，一个自下而上、一个自上而下的语法分析器
编译原理学习笔记4（自上而下和自下而上语法分析）
m0_46203495的博客
05-11 2920
语法分析笔记：自上而下分析（构造预测分析器）和自下而上分析（构造移进-归约分析器）
自下而上语法制导翻译过程
a1211545688的博客
12-03 4241
    语义变量和语义过程： NEWTEMP: 它是一个函数过程, 每次调用时, 它都回送一个代表新临时变量名的整数码作为函数值. 临时变量名按产生顺序可想像为T1, T2, … 等等. ENTRY(i): 它是一个函数过程. 它对i所代表的标识符查找符号表,并返回它在表中的入口. E.PLACE: 它是和非终结符E相联系的语义变量,表示存放E值的变量名在符号表的入口或整数码(若此变量是一个...
【编译原理】语义分析S属性定义的自下而上计算
weixin_43442778的博客
03-18 3746
目录 一、实验目的 二、实验任务 三、实验原理 四、实验过程 五、实验结果 参考资料 附录 1 C++运行代码 3 Python运行代码 3 'wx.txt'内容 一、实验目的 掌握S属性定义的自下而上计算。 二、实验任务 针对表达式文法实现S属性定义的自下而上计算。以S属性的语法制导定义为基础，将下表（教材表4.1）的语义规则嵌套在自下而上的语法分析的过程中，即实现语法制导的翻译过程。 表 2.1：简单计算器的语法制导定义 三、实验原理 Ｓ属性定义的翻译器可以借助Ｌ
编译原理——自上而下语法分析
qq_41731283的博客
11-19 552
整理陈火旺《编译原理》第五章知识点： 这就引出了可归约串的定义，事实上有多种“可归约串”的定义，从而形成不同的自下而上分析方法。例如算符优先分析中“可归约串”被定义为“最左素短语”，而在“规范规约”分析中“可归约串”被定义为“句柄。 还可用分析树展示语法分析过程（P84-85） ...
编译原理-语法制导翻译技术与中间代码生成.ppt
02-03
编译原理-语法制导翻译技术与中间代码生成 本资源主要介绍了编译原理中的语法制导翻译技术和中间代码生成。语法制导翻译技术是编译过程中的重要步骤，它将源代码翻译成中间代码，以便进行后续的优化和生成目标代码...
5. 语法制导翻译
weixin_45360119的博客
01-11 1423
语法制导翻译 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kJR2EhaU-1641910974690)(…/picture/1.png)] 编译器在做语法分析的过程中，除了回答程序语法是否合法，还必须完成 类型检查：语法正确但是语义不正确 目标代码生成 中间代码生成 以上工作一般可以通过语法制导的翻译完成 语法制导翻译是一种使用最广泛的上下文相关分析技术 编译器需要进行更深入的分析（程序表示的值，这些值在哪里，值如何从一个名字流动到另一个名字，这需要用到上下文知识）
编译原理第六章属性文法和语法制导翻译内容总结
xmj1886480的博客
06-09 1173
一、学习内容本章我们主要学习了属性文法和语法制导翻译。属性文法就是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性又分为综合属性和继承属性两种，综合属性用于“自下而上”传递信息，继承属性用于“自上而下”传递信息。属性计算的过程即是语义处理的过程，对于文法的每一个产生式配备一组属性的计算规则，则称为语义规则。输入串®语法树®依赖图®语义规则计算次...
LL1语法制导翻译
11-12
赋值语句自上而下翻译系统的设计与实现 设有如下文法： S → A A → V:=E E → E + T | T T → T * F | F F → (E) | digit V → i 采用LL(1)分析法对所定义的赋值语句进行语法分析，并在语法分析过程中将所输入的赋值语句翻译为四元式。
编译原理试题
06-14
1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 解答： S-属性文法是只含有综合属性的属性文法。 （2分） L-属性文法要求对于每个产生式AX1X2…Xn，其每个语义规则中的每个属性或者是综合属性，或者是Xj的一个继承属性，且该属性仅依赖于： （1） 产生式Xj的左边符号X1,X2…Xj-1的属性； （2） A的继承属性。 （2分） S-属性文法是L-属性文法的特例。 （2分） 2．什么是句柄？什么是素短语？ 一个句型的最左直接短语称为该句型的句柄。（3分）素短语是这样的一个短语，它至少包含一个终结符并且不包含更小的素短语。（3分） 3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 解答： （1）程序第一个语句，或 （2）能由条件转移语句或无条件转移语句转移到的语句，或 （3）紧跟在条件转移语句后面的语句。
编译原理学习笔记---自上而下分析
m943917709的博客
05-07 1107
语法分析---自上而下分析 面临的问题： 左递归性问题 例如：P→Pa          如果存在非终结符P含有左递归的文法将上述自上而下的分析过程陷入无限循环 回溯 ？？？   LL(0)分析法 左递归的消除 P→Pα|β          改写为    P→β p’                                    
编译原理（第四讲——自下而上分析）
国民小跟班的博客
03-19 744
一、总体思路：如何分析句子？ 求FIRSTVT、LASTVT 构建优先关系矩阵 算符优先分析** 二、具体方法 1.求FIRSTVT、LASTVT Firstvt 找Firstvt的三条规则：如果要找A的Firstvt，A的候选式中出现： A->a…，即以终结符开头，该终结符入Firstvt A->B…，即以非终结符开头，该非终结符的Firstvt入A的Firstvt A-&g...
编译原理第五章————自下而上分析
Coder_xrz的博客
05-20 875
一.  移进归约                  1.基本思想:用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。                  2.归约:是指根据文法的产生式规则，把产生式的右部替换成左部符号。  二.规范归约                   1.短语:令G是一个文法，S是文...
自上而下与自下而上
NameisDongxian的博客
11-22 9510
自上而下和自下而上策略的最关键区别在于，前者是一种分解策略而后者是一种合成策略。前者从一般性的问题出发，发问题分解成可控的部分。后者从可控的部分出发，去构造一个通用的方案。...
编译原理第五章自下而上语法分析总结
qq_34273851的博客
05-21 1235
知识点       自上而下分析法是从输入串开始，逐步进行规约，知道规约到文法的开始符号，即从语法书的末端开始，向上规约到根部。自上而下分析采用了移进-规约的方法进行语法分析，用一个寄存符号的栈，从输入串中将符号一个个移进栈中，使栈顶形成某一候选式的产生式，再将这部分产生式规约成该产生式左部的符号。 自上而下分析中有两种分析方法，算符优先方法和规范规约方法，分别使用最左素短语和句柄来描述可规约串。...
编译原理——S属性文法实现自下而上的计算进而完成SDT
最新发布
weixin_72914660的博客
12-13 303
编译原理——S属性文法的SDT实现！
L属性和S属性定义的自上而下计算有什么区别？
weixin_54760226的博客
02-15 674
继承属性是从语法树的父节点传递到它的子节点的属性。继承属性通常用于描述从父节点传递给子节点的信息，例如类型信息、作用域等。继承属性的计算顺序是从语法树的根节点向下遍历。
语法制导翻译与属性计算在编译原理中的应用
这部分内容涵盖了编译原理中的关键概念，如产生规则、语义属性、分析方法的选择、语法制导翻译的原理以及实际的文法分析和综合的过程。理解和掌握这些知识点对于编写高效和精确的编译器至关重要。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

之墨_

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

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

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

打赏作者

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

抵扣说明：

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

余额充值