编译原理—语义分析、语法制导翻译、翻译模式、数组元素的翻译、中间代码生成

已于 2022-11-26 22:48:42 修改
阅读量1.9k 收藏 27
点赞数 3
分类专栏： 编译原理 笔记 知识回顾 文章标签： 编译原理 语法制导 中间代码
于 2022-11-23 11:30:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56462041/article/details/127994761
版权
笔记 同时被 3 个专栏收录
182 篇文章 31 订阅
订阅专栏
编译原理
30 篇文章 16 订阅
订阅专栏
知识回顾
26 篇文章 2 订阅
订阅专栏

编译原理—语义分析、语法制导翻译、翻译模式、数组元素的翻译、中间代码生成

语法制导翻译

  1. L属性文法包含S属性文法

    • S属性：sythesis综合属性
    • L属性：left to right继承属性
    • LL属性一定是LR属性的 ，LL文法一定是LR文法的，可以用LL自顶向下的方法分析L属性文法，L属性文法中有一些是可以自下而上分析的，因此LR不一定能够解决L属性文法，LL可以解决的问题LR不一定能够解决
      在这里插入图片描述

  2. 语法分析中进行静态语义检查和中间代码生成的技术称为语法制导翻译技术;

语法制导定义(属性文法)

  • 引入语法制导定义的目的:
    • 为了将语义属性关联到文法符号:
    • 为了将语义规则关联到产生式:
    • 有效地将语法和语义关联起来。
  1. 为相应的语法成分设置表示语义的属性，属性的值是可以计算的。
  2. 根据属性值计算的关联关系，将其分成综合属性和继承属性;
  3. 根据属性文法中所含的属性将属性文法分成:
    • S-属性文法和L-属性文法;

翻译模式

  • 不仅将语义属性关联到文法符号、将语义规则关联到产生式，而且还通过将语义动作嵌入到产生式的适当位置来表达该语义动作的执行时机。
  • 翻译模式给语义分析的实现提供了更好的支持。
  • 在这里插入图片描述

后缀式

在这里插入图片描述

图示表示法

在这里插入图片描述

构建表达式的语法树

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

中间代码的种类

在这里插入图片描述

三地址码

在这里插入图片描述

四地址码

在这里插入图片描述

对比

在这里插入图片描述

举例

在这里插入图片描述

中间代码产生的场景

在这里插入图片描述

说明语句的翻译

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

举例

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

嵌套说明语句的翻译方案

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

相关定义

在这里插入图片描述

举例

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

在这里插入图片描述

过程嵌套声明

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

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

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

记录的说明

在这里插入图片描述

记录说明的翻译

在这里插入图片描述

记录域的偏移

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

举例

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

赋值语句的翻译

在这里插入图片描述

含简单变量的赋值语句的翻译

在这里插入图片描述

举例

在这里插入图片描述

在这里插入图片描述

数组元素的翻译

数组类型的声明

在这里插入图片描述

数组元素的地址计算

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

举例

在这里插入图片描述

输入串的分析树

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

翻译方案

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

举例

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

之墨_
关注
  • 3
    点赞
  • 踩
  • 27
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
编译原理实验文档语法制导翻译实验报告
06-08
实验报告的目的是通过语法制导翻译模式生成中间代码，具体来说，就是基于自底向上的语法分析方法，设计语义规则，将源程序转化为四元式的形式。在这个过程中，如果遇到错误，系统会输出错误信息。实验内容涵盖C++...
语法制导翻译与生成中间代码(附代码)
06-07
在编译系统设计实践中，语法制导翻译与生成中间代码是非常重要的一步。下面我们将详细解释该过程的知识点。 一、语法制导翻译 语法制导翻译是指根据语法规则将源程序翻译为中间代码的过程。在这个过程中，我们需要...
【编译原理】05-语法制导的语义计算——基于翻译模式的语义计算
qq_45775524的博客
06-06 3877
语法制导的语义计算——基于翻译模式的语义计算 关于基于S-翻译模式的语义计算、基于L-翻译模式的自顶向下计算、基于L-翻译模式的自底向上计算。
编译原理6 语法制导翻译和中间代码生成
weixin_43747148的博客
03-19 1177
为每一个包含过程调用的语义规则引入一个虚综合属性b，这样把每一个语义规则都写称b:=f(C1,C2,…依赖图中为每一个属性设置一个结点，如果属性b依赖于属性c，则从属性c的结点有一条有向边连到属性b的结点。注意接受addtype的值L的addtype属性是由id.entry和L.in进行确定的。在一颗语法树中的结点的继承属性和综合属性之间的相互依赖关系可以由依赖图（有向图）来描述。抽象语法树：在语法树中去掉那些对翻译不必要的信息，从而获得更有效的源程序中间表示。通过树遍历的方法计算属性的值。
实验五 语法制导翻译和中间代码生成
水瓶KaKei的博客
07-12 1125
任务：实现语法制导翻译及赋值语句的中间代码生成 在前序实验中已实现了TINY+语言的词法分析及语法分析，本次实验要求基 于前序实验基础，实现TINY+语言的语法制导翻译及赋值语句的中间代码生成。 具体要求： 对于输入赋值语句a := b * c + d，应翻译成以下三地址码序列： t1 := b * c t2 := t1 + d a := t2 请修改TINY+的语法分析程序，添加语义翻译代码，实现对任意TINY+赋值语句的语义翻译及中间代码的生成。
编译原理学习笔记
someng的博客
12-11 2455
第一章 总论 编译程序功能 从基本功能上看，编译程序是一种翻译程序。将高级语言程序（源程序）翻译至低级语言程序（目标程序）。 编译程序的组成 前端：词法分析，语法分析，语义分析（分析） 中端：中间代码生成和优化（综合） 后端：目标代码生成和优化（综合） 词法分析（扫描程序） 从左到右一个字符一个字符地扫描源程序字符，根据词法规则识别出具有独立意义的最小语单位-单词。并把它们转换成通常是等长的...
慕课编译原理(第十五章.翻译模式)
weixin_42473228的博客
04-21 4615
慕课广西大学.编译原理.第十五章.属性文法和语法制导翻译2.翻译模式0 目录15 属性文法和语法制导翻译215.3 翻译模式15.3.1 课堂重点15.3.2 测试与作业16 下一章 0 目录 15 属性文法和语法制导翻译2 15.3 翻译模式 15.3.1 课堂重点 15.3.2 测试与作业 16 下一章 博客地址: ...
编译原理—翻译方案、属性栈代码
我们都是被分成两半的人，一边热爱生活，一边憎恨生活。面对生活，我们总是在矛盾的两端摇摆，在反复的矛盾和犹豫中，一边踉跄前行，一边重振旗鼓。我渴望改变，渴望变得更好，渴望找到出口……就像一个溺水人的挣扎，就像一个救生圈。我是一个矛盾集合体，想要变得快乐，但是
02-13 2907
写一个翻译方案，它输出每个 a 的嵌套深度。例如，对于句子 (a, (a, a))，输出的结果是 1 2 2。; 写一个翻译方案，它打印出每个 a 在句子中是第几个字符。例如，当句子是 (a, (a, (a, a),(a)))时，打印的结果是 2 5 8 10 14。 写出他们的属性栈代码
编译原理：第8章 语法制导翻译.pdf
05-17
本资源主要介绍了编译原理中的语法制导翻译技术，涵盖了静态语义分析、语法制导翻译的概念和应用。 知识点1: 静态语义分析 静态语义分析是指在编译过程中，对源代码进行语义分析，以检测语法错误和_semantic ...
编译原理-语法制导翻译技术与中间代码生成.ppt
02-03
编译原理-语法制导翻译技术与中间代码生成 本资源主要介绍了编译原理中的语法制导翻译技术和中间代码生成。语法制导翻译技术是编译过程中的重要步骤，它将源代码翻译成中间代码，以便进行后续的优化和生成目标代码...
语义分析与中间代码生成天津理工大学编译原理实验3
06-16
语义分析与中间代码生成天津理工大学编译原理实验3 本实验的主要目的是掌握语法制导翻译的基本功能，巩固对语义分析的基本功能和原理的认识，并基于语法制导翻译的知识进行语义分析。实验内容包括实现语义分析程序...
编译原理 —— 1.2 编译系统的结构（终于弄懂语法和语义的区别了！）
然后就去远行
09-03 2546
编译的本质是一个翻译的过程，编译器的输入是一个高级语言程序，编译器的输出是一个汇编语言程序或者机器语言程序。 下面我们了解一下机器怎么将高级语言程序编译成汇编语言程序/机器语言程序；这里我们可以借鉴人工翻译的过程。 人工英汉翻译的例子 In the room, he broke a window with a hammer 将英语翻译成汉语，这里英语是源语言，汉语是目标语言；翻译的过程大体可以分为两步，如下所示： 首先从源语言，也就是英语层面分析句子表达的含义，也就是句子的语义；接下来根据语义，用目标语言
编译原理之S/L-属性文法和翻译模式以及源程序的中间表示
最新发布
qq_73509351的博客
02-27 1129
编译原理最后一章节的内容
【编译原理】6—语法制导翻译Syntax-Directed Translation（SDD、SDT详细介绍）
一棵灬大树的博客
12-04 4332
编译原理笔记，语法制导翻译章节，详细介绍了SDD、SDT的相关定义与方法
【编译原理】期末复习（引论、词法分析、语法分析、语法制导翻译、中间代码生成、代码生成）
m0_52733659的博客
06-29 4716
文章目录参考资料前言大纲1. 引论编译的各个阶段编译器和解释器的区别2. 词法分析概念正规式定义示例正规定义FANFADFANFA 与 DFA 的对比NFA 转 DFAepsilon-closuremove子集构造法算法示例DFA 的化简思想算法示例正规式构造 NFA规则示例3. 语法分析概念推导概念分析树最左推导与最右推导二义性消除左递归左递归消除直接左递归消除间接左递归First 与 Follow 集合First介绍算法示例Follow介绍为什么要有 Follow 集合算法示例自上而下分析LL(1)文法
编译原理作业--翻译模式
zijin-jdd的博客
10-21 7864
1、已知文法G（S）： S → aAbA A → aSb | bSa | a 写一翻译方案，统计输入句子中a和b的个数。 2、已知文法G§： P→D D→D；D|id：T|proc id；D；S （1） 写一个翻译方案，打印该程序一共声明了多少个id。 （2） 写一个翻译方案，打印该程序每个变量id的嵌套深度。 ...
编译原理SLR(1)文法的C++实现（基于SLR(1)分析法的语法制导翻译及中间代码生成程序设计原理与实现）
kawhi849
07-14 8178
程序功能描述完成以下描述赋值语句 SLR(1)文法语法制导生成中间代码四元式的过程。G[A]:A→V=EE→E+T∣E-T∣TT→T*F∣T/F∣FF→(E)∣iV→i[设计说明] 终结符号i为用户定义的简单变量，即标识符的定义。[设计要求]（1）构造文法的SLR(1)分析表，设计语法制导翻译过程，给出每一产生式对应的语义动作；（2）设计中间代码四元式的结构；（3）输入串应是词法分析的输出二元式序...
编译原理6——属性文法和语法制导翻译
weixin_65518198的博客
11-25 2012
本篇文章对应陈火旺版编译原理第6章，部分不在考试范围内内容已被略去
第五章 语法制导翻译及中间代码生成（1）
06-16 2285
由于编译程序工作的最终目标是将源程序翻译成可供计算机直接执行的目标程序，所以从整个编译过程来看，词法分析与语法分析仅仅是编译程序工作的一小部分。在早期的一些编译程序中，是在语法分析的基础上根据源程序中各语法成分的语义，直接产生机器语言或汇编语言形式的目标代码。虽然这种编译方式所需的时间较少，但具有很大的局限性，如不利于优化，编译程序难以移植，代码质量不高，等等。现在的编译系统，一般都是将经过语法分
编译原理：语法制导翻译在语义分析中的应用
"辛明影教授的编译原理课件，涵盖了编译器的基本结构、高级语言语法描述、词法分析、语法分析、语法制导翻译、存储分配、代码优化和目标代码生成等内容，强调了自顶向下和问题驱动的教学方法，旨在让学生理解和构建...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

之墨_

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

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

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

打赏作者

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

抵扣说明：

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

余额充值