语义分析生成四元式报告

《编译原理》实验报告

本文档集合了编译原理大作业的实验报告加代码

实验主要内容为用C++实现了词法分析程序；语法语义以及四元式生成程序 代码见附录，复制进VS后程序绝对可编译执行。 文档代码为原创，谨慎使用（姚砺的大作业）

实 验 设 计 一

[一、实验名称]

词 法 分 析 程 序

[二、实验目的]

（1）设计一个词法分析程序，每调用一次就从源程序文件中顺序识别出一个单词符号，并返回该单词符号的内部编码、单词符号自身、行列位置信息。

（2）要能处理单行注释。

[三、实验内容及要求]

单词种类与识别规则

(1) 标识符：首字符为字母或下划线，其后由字母、数字或下划线组成、

长度不超过255个字符；

(2) 整数：由1到8个数字组成。

(3) 小数：数字串1 . 数字串2，其中：数字串1由1-8个数字符组成； 数字串2由0-8个数字符组成，即：数字串2可以为空。 (4) 字符串：由一对“”括起来的符号串，长度不超过255个字符； (5) 保留字：if、else、while、do、integer、float、string、input、output、

and、or、function、end、def、as、begin

(6

第七章 语义分析与代码生成

7.1 语法制导翻译

编译程序的实质性工作是翻译，即为源程序生成目标代码。为此，我们必须知道程序的含义是什么（语义分析）？应该翻译成什么（代码生成）？

在三、四章，我们主要讨论了源程序的识别，即判定一个源程序是否符合源语言的文法。在讨论语法分析时曾说过，上下文无关文法不足以描述编程语言的全部语法特征。为了说明这一点，让我们来看一个例子：

?

VAR

i:integer; BEGIN

? j:=i*i

? END;

?

如果j没有在外层块中说明，那么赋值语句中出现的j就是非法的。这是一种上下文敏感的成分。为了清楚地说明这一点，假定j是在自顶向下分析过程中由非终极符<变量>导出的，在这次推导之前的句型为

αVARj:integer;β<变量>γ

其中α,β,γ为符号串。推导后的句型为

αVARj:integer;βjγ

为了保证变量在使用前必须说明，需要有如下形式的规则：

VAR j:integer;β<变量>→VAR j:integer;βj

而不是

<变量>→j

即<变量>只有在一定的上下文中才可以展开成j。

上下文敏感成分的分析实质上是语法分析的内容。但是，因为我们的语法分析是以上下文无关文法为基础的，没有考

第七章 语义分析与代码生成

7.1 语法制导翻译

编译程序的实质性工作是翻译，即为源程序生成目标代码。为此，我们必须知道程序的含义是什么（语义分析）？应该翻译成什么（代码生成）？

在三、四章，我们主要讨论了源程序的识别，即判定一个源程序是否符合源语言的文法。在讨论语法分析时曾说过，上下文无关文法不足以描述编程语言的全部语法特征。为了说明这一点，让我们来看一个例子：

?

VAR

i:integer; BEGIN

? j:=i*i

? END;

?

如果j没有在外层块中说明，那么赋值语句中出现的j就是非法的。这是一种上下文敏感的成分。为了清楚地说明这一点，假定j是在自顶向下分析过程中由非终极符<变量>导出的，在这次推导之前的句型为

αVARj:integer;β<变量>γ

其中α,β,γ为符号串。推导后的句型为

αVARj:integer;βjγ

为了保证变量在使用前必须说明，需要有如下形式的规则：

VAR j:integer;β<变量>→VAR j:integer;βj

而不是

<变量>→j

即<变量>只有在一定的上下文中才可以展开成j。

上下文敏感成分的分析实质上是语法分析的内容。但是，因为我们的语法分析是以上下文无关文法为基础的，没有考

实验报告封面

课程名称： 编译原理 课程代码： SS2027 任课老师： 彭小娟 实验指导老师: 彭小娟

实验报告名称：实验十五：语义分析与中间代码生成2

学生姓名：

学号： 教学班： 递交日期： 签收人：

我申明，本报告内的实验已按要求完成，报告完全是由我个人完成，并没有抄袭行为。我已经保留了这份实验报告的副本。

申明人(签名):

实验报告评语与评分：

评阅老师签名：彭小娟

一、实验名称：语义分析与中间代码生成2 二、实验日期： 年 月 日 三、实验目的：

1. 理解相关概念：赋值语

词法、语法、语义分析结合

一、实验目的与要求

在实现词法、语法分析程序的基础上，编写相应的语义子程序，进行语义处理，加深对语法制导翻译原理的理解，进一步掌握将语法分析所识别的语法范畴变换为某种中间代码（四元式）的语义分析方法，并完成相关语义分析器的代码开发。

二、实验内容

语法制导翻译模式是在语法分析的基础上，增加语义操作来实现的。对于给定文法中的每一产生式，编写相应的语义子程序。在语法分析过程中，每当用一个产生式进行推导或归约时，语法分析程序除执行相应的语法分析动作之外，还要调用相应的语义子程序，以便完成生成中间代码、查填有关表格、检查并报告源程序中的语义错误等工作。每个语义子程序需指明相应产生式中各个符号的具体含义，并规定使用该产生式进行分析时所应采取的语义动作。这样，语法制导翻译程序在对源程序从左到右进行的一遍扫描中，既完成语法分析任务，又完成语义分析和中间代码生成方面的工作。

输入：包含测试用例，如由无符号数和+、?、*、/、(、)构成的算术表达式的源程序文件。

输出：将源程序转换为中间代码形式表示，并将中间代码序列输出到文件中。若源程序中有错误，应指出错误信息。

三、一般实现方法

语法制导翻译模式实际上是对前后文无关文法的一种扩展。

实验三 分析调试语义分析程序

3.1实验类型

验证型实验。 6学时(2学时分析理解语义及代码生成程序、2学时分析理解抽象机模拟程序、2学时调试、测试前面两个程序)

3.2实验目的

通过分析调试TEST语言的语义分析和中间代码生成程序，加深对语法制导翻译思想的理解，掌握将语法分析所识别的语法范畴变换为中间代码的语义翻译方法。

3.3背景知识

3.3.1属性文法

属性文法A=(G，V，F)，其中：

G：一个上下文无关文法， 属性文法的基础。

V：有穷的属性集，每个属性与一个文法符号相关联，这些属性代表与文法符号相关的语义信息，如：类型、地址、值、代码、符号表内容等等。属性与变量一样，可以进行计算和传递，属性加工的过程即语义处理的过程，属性加工与语法分析同时进行。

属性有两类：

综合属性：归约型属性，用于“自下而上”传递信息。 继承属性：推导型属性，用于“自上而下”传递信息。

F：关于属性的属性断言或一组属性的计算规则(称为语义规则)。断言或语义规则与一个产生式相联，引用该产生式左端或右端的终结符或非终结符相关联的属性。 3.3.2属性翻译文法

属性翻译文法以上下文无关文法为基础，为每个文法符号引进一组属性(语义值)，对文法的每个产生式都配备一组与

Embedded Coder

——为嵌入式系统生成优化的C/C++代码

Embedded coder可为嵌入式处理器、目标上的快速原型及产品中使用的微处理器生成可读的、集成的、高效的C/C++代码。Embedded coder扩展了Matlab coder和Simulink coder配置选项和优化设置，来更好的控制生成代码的函数、文件和数据。这些优化设置提高了代码的执行效率，并能够集成产品应用时的外部代码、数据类型及标定参数。还可以将第三方开发环境集成到为嵌入式系统生成可执行文件的build过程中。

Embedded coder本身提供对AUTOSAR和ASAP2软件标准的支持。同时也提供可追溯性报告、代码接口文件和自动化的软件测试来支持DO-178B，IEC61508和ISO26262的软件开发。

特点：

? ? ? ? ?

扩展了Matlab coder和Simulink coder的优化和代码生成配置选项。? 具有使用Simulink数据字典进行存储类型、数据类型和别名定义的能力。? 针对具体目标平台的代码优化。?

无论有无RTOS的多速率、多任务和多核的代码执行。?

代码验证，包含SIL/P

第四章 语义和语用

第一节、词汇和词义

一、词和词汇（教材P120）

一种语言中所有的词和成语等固定用语的总汇就是该语言的词汇。

一种语言只有一个词汇，但包含的词和固定用语可以多到几十万个。词汇是一个系统，就聚合关系而言，包含多种不同的类聚。

根据词在词汇系统中所占的地位和所发挥的作用不同，有基本词汇和一般词汇之分。 基本词汇是词汇中最主要的、生存最久、通行最广、构成新词和组词能力最强的那一部分。它和语法一起构成语言的基础，体现了语言特点的本质。

汉语中基本词汇里的词，表达的都是与人们世世代代的日常生活关系非常密切的事物，包括自然现象、人体器官、肢体部位、亲属关系、时间、方位、数目、某些劳动工具、农产品、家畜、家禽、某些言行、动作、变化、性质、状态以及称代等。 见教材P121。

全民常用，稳固，有构词能力可以说是基本词汇的词的主要特点。为什么？ 基本词汇里面的词虽然稳固，在语言的发展中也有被逐渐替换的。

如现代汉语的“脚”古代叫“足”，“眼”叫“目”、“船”是“舟”，“足”“目”“舟”应该属于古代汉语的基本词汇，现在被同样具有悠久历史的“脚”“眼”“船”代替。这类被代替的古词不再作为独立的词使用，

测试企业公司

财务分析报告

测试使用单位

2008年12月

目录

一、整体财务状况..................................................................................................... 4 二、资产负债分析..................................................................................................... 4 1、资产结构与变动分析 .......................................................................................... 4 2、流动资产结构与变动分析 .................................................................................. 5 3、应收款项变动分析 .........................................................

农村小学学困生成因分析报告

医生看病讲的是“对症下药”，老师转化学困生也要“对症下药”，所以首先必须了解学困生形成的原因。为此，我通过与全校教师座谈，向学困生访谈，和部分家长交谈，再结合平时的观察，总结出学困生形成的表现和原因有以下几方面：

一、农村小学数学学困生的表现

学困生往往表现思想上有惰性，不肯动脑动手，逃避回答教师的问题，注意力不集中，自控能力差，缺乏自信等。教育者希望学困生能转变，能进步，这就要求教师对他们充满期望，以积极的态度对待他们，以爱心感化他们，帮助他们树立信心、克服偏见、调动其学习的积极性。教育心理学研究表明：兴趣和自信心对人的发展起着至关重要的作用，它是一个人获取成功的精神支柱，是一个人采取自觉行为的心理动力源泉，是一个人成长和成才的不可缺少的心理品质。

二、农村小学数学学困生的成因分析

（一）、学生自身的原因—个体差异使学困成为必然。

1、学习目的不明确。后进生中大部分人没有正确的学习目标。他们往往迫于教师(家长)的压力，被动从事学习过程，正因为没有内在的学习需要，学习只是为了完成任务，自然造成学习欠债，**久而成为学困生。

2、学习缺乏应有的持久性。孩子的天性就是贪玩，注意力容易分散，后进生在学习过程中相对更缺乏