编译原理中间代码生成实验报告

《编译系统设计实践》

实验项目三：语法制导翻译与生成中间代码

学号： 姓名： 年级：

学院：数计学院 专业：计算机

本组其它成员：学号姓名

学号姓名

实验时间：2016－2017学年第一学期 任课教师：

一、实验目的

通过语法制导或翻译模式生成中间代码。

二、实验内容

在自底向上语法分析基础上设计语义规则（语法制导翻译），将源程序翻译为四元式输出，若有错误将错误信息输出。

三、设计思路

1. 分析过程

主函数，读取文件，存入字符串数组，调用语义分析，判断关键字，调用相应的语义规则（这里只有if和while和赋值语句），赋值语句调用表达式处理，if语句调用条件表达式处理，while也是调用表达式处理，然后是一个递归过程，不断的递归调用，按序输出三地址语句。在本例程序中选用expr及num作为运算数。

2. 主要函数

string link()//字符串和数字的连接

string element() //获取表达式中的元素对象

string expression()//处理表达式

string expression_1()//处理表达式

string biaodashi()

《编译系统设计实践》

实验项目三：语法制导翻译与生成中间代码

学号： 姓名： 年级：

学院：数计学院 专业：计算机

本组其它成员：学号姓名

学号姓名

实验时间：2016－2017学年第一学期 任课教师：

一、实验目的

通过语法制导或翻译模式生成中间代码。

二、实验内容

在自底向上语法分析基础上设计语义规则（语法制导翻译），将源程序翻译为四元式输出，若有错误将错误信息输出。

三、设计思路

1. 分析过程

主函数，读取文件，存入字符串数组，调用语义分析，判断关键字，调用相应的语义规则（这里只有if和while和赋值语句），赋值语句调用表达式处理，if语句调用条件表达式处理，while也是调用表达式处理，然后是一个递归过程，不断的递归调用，按序输出三地址语句。在本例程序中选用expr及num作为运算数。

2. 主要函数

string link()//字符串和数字的连接

string element() //获取表达式中的元素对象

string expression()//处理表达式

string expression_1()//处理表达式

string biaodashi()

实验报告封面

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

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

学生姓名：

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

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

申明人(签名):

实验报告评语与评分：

评阅老师签名：彭小娟

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

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

《编译原理》课后习题答案第八章

第 8 章 语法制导翻译和中间代码生成

第 1 题

给出下面表达式的逆波兰表示(后缀式)： (1)a*(-b+c)

(2) if(x+y)*z=0 then s∶=(a+b)*c else s∶=a*b*c 答案：

给出下面表达式的逆波兰表示(后缀式)： (1) ab-c+*

(2)xy+z*0=sab+c*:=sab*c*:=￥（注：￥表示 if-then-else 运算）

如果写成这样： xy+z*0=sab+c*:=sabc**:=￥，则是错误的，因为写表达式和赋值语句 的中间代码序列，或是写它们的代码生成过程，必须注意按照算符优先序进行，这实际上是 按照 LR 分析过程进行的。例如：写出赋值语句 a:=a+b*c*(d+e)的四元式中间代码,当前四元 式序号为 100。不能写成：

100 (+,d,e,t1) 101 (*,b,c,t2) 102 (*,t2,t1,t3) 103 (+,a,t3,t4) 104 (:=,t4,-,a) 应该写成：

100 101 102 103 104

(*,b,c,t1) (+,d,e,t2) (*,t1,t2,t3) (+,a,t3,t4) (:=,t4,-,a)

编译原理实验报告

课程名：编译原理实验

任课教师：葛林

姓名：甘言海

学号：020332010027

院系：信息科学与工程学院

专业年级：2010级计算机信息保密

实验一

Cygwin环境的熟悉和lex的使用1

一、 实验目的

熟悉cygwin环境的使用，学习使用lex写简单的词法分析程序，会在cygwin环境下使用flex调试lex写的程序。

二、 实验内容

读懂exam1.l和exam2.l两个例子，使用cygwin下的flex工具将exam1.l和exam2.l编译并调试通过。并且修改exam2.l，在其基础上增加如下记号：

? 左右大小括号：{ } ( )

? 将关系算符改写成C中的形式 ? 分号、赋值号：; = ? 关键字：if else

? 双斜线表示的注释：// ? 算术运算符号：+ - * /

? 将标识符改为可含有下划线，并且可以以下划线开头 ? 将注释内容忽略

三、 实验结果与心得

1. 了解和掌握了flex词法分析器生成工具的使用，lex的语法规则和组织方

式。熟悉了cygwin环境的使用，并能在cygwin下使用flex调试lex程序，利用gcc编译生成的lex.yy.c文件。 2. 在lex定义段使用递

学年 第 学期

《编译原理》实验报告

学院（系）： 计算机科学与工程学院 班 级： 11303070A

学 号： 11303070*** 姓 名： 无名氏 指导教师： 保密式

时 间： 2016 年 7 月

目录

1．实验目的 .............................................. 1 2．实验内容及要求 ........................................ 1 3．实验方案设计 .......................................... 1

3.1 编译系统原理介绍 ................................. 1

3.1.1 编译程序介绍 ..............................

编译原理实验报告

班级 姓名： 学号：

自我评定：

实验一 词法分析程序实现

一、实验目的与要求

通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。

二、实验内容

根据教学要求并结合学生自己的兴趣和具体情况，从具有代表性的高级程序设计语言的各类典型单词中，选取一个适当大小的子集。例如，可以完成无符号常数这一类典型单词的识别后，再完成一个尽可能兼顾到各种常数、关键字、标识符和各种运算符的扫描器的设计和实现。

输入：由符合或不符合所规定的单词类别结构的各类单词组成的源程序。

输出：把单词的字符形式的表示翻译成编译器的内部表示，即确定单词串的输出形式。例如，所输出的每一单词均按形如（CLASS，VALUE）的二元式编码。对于变量和常数，CLASS字段为相应的类别码；VALUE字段则是该标识符、常数的具体值或在其符号表中登记项的序号（要求在变量名表登记项中存放该标识符的字符串；常数表登记项中则存放该常数的二进制形式）。对于关键字和运算符，采用一词一类的编

03091337 李璐 03091339 宗婷婷

一、 上机题目：实现一个简单语言（CPL）的编译器（解释器） 二、 功能要求：接收以CPL编写的程序，对其进行词法分析、语法分

析、语法制导翻译等，然后能够正确的执行程序。

三、 试验目的

1. 加深编译原理基础知识的理解：词法分析、语法分析、语法制导

翻译等

2. 加深相关基础知识的理解：数据结构、操作系统等 3. 提高编程能力

4. 锻炼独立思考和解决问题的能力

四、 题目说明

1. 数据类型：整型变量（常量），布尔变量（常量）

取值范围{?, -2, -1, 0, 1, 2, ?}, {true, false}

2、运算表达式：简单的代数运算，布尔运算

3、程序语句：赋值表达式，顺序语句，if-else语句，while语句

五、 环境配置

1. 安装Parser Generator、Visual C++；

2. 分别配置Parser Generator、Visual C++； 3. 使用Parser Generator创建一个工程

编译原理实验报告五 年 月 日

姓名 学号 姓名 学号

系年级 2012级 专业 计算机 科目 编译原理 题目 验证Yacc的使用

? 实验目的

熟悉语法分析器生成工具Yacc的使用，并学会在cygwin下使用bison工具编译Yacc文法说明文件。学习如何使用lex和yacc合作进行语法分析。

? 实验内容

根据给出的calculator例子

（calculator0,calculator1,calculator2,calculator3）完成下面题目：用lex和yacc写一个计算布尔表达式真值的计算器。

? 实验要求

输入为一个布尔表达式，以换行结束。输出为这个布尔表达式的真值（true或false）。尝试二义文法和非二义文法两种不同的实现方式。布尔表达式二义文法为：S –> S or S | S and S | not S | (S) | true | false，其中优先级or < and < not，or 和 and 左结合，not 右结合。非二义文法请参照表达式非二义文法自己写出来。

cygwin下用flex，bison和gcc工具将实验调试通过，并写出测试例测试正

确性。

? 实验参考：

calculator0-3这四个例子。请认真

昆明理工大学信息工程与自动化学院学生实验报告

（ 201 — 201 学年 第 1 学期 ）

课程名称：编译原理 开课实验室： 年 月 日

一、实验目的

实验目的: 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法；

二、实验原理及基本技术路线图（方框原理图）

三、所用仪器、材料（设备名称、型号、规格等） 1台pc和Microsoft Visual C++软件

四、实验方法、步骤

程序源代码：

#include<stdio.h> #include<string.h> #include<iostream.h> char prog[80],token[8];

char ch;

int syn,p,q,m=0,n,sum=0;

char *rwtab[5]={"else","if","then","while","do"};

char *operat[9]={"+","-",