编译原理实验二

编译原理实验

吴海涛 2013-11-1

目 录

相关问题说明................................................................................................................ 1 实验题............................................................................................................................ 2 实验1 词法分析（2课时）........................................................................................ 3 实验2 语法分析（2课时）........................................................................................ 5 实验3 语义分析（2课时）.................................

实

原验指

理

1

编译 导

目 录

实验1：文法的读入和输出......................................................................................... 3 实验2：词法分析程序的设计..................................................................................... 5 实验3：LL（1）文法构造 .......................................................................................... 7 实验4：语法分析程序的设计（1）......................................................................... 10 实验5：语法分析程序的设计（2）......................................................................... 12

编译原理实验指导书

淘宝店530213

目录

编译原理课程实验指导 ................................................................................................................... 1 实验一 源程序预处理 ..................................................................................................................... 2

1

实验二 简单程序设计语言的词法分析器 ..................................................................................... 6 实验三 递归下降分析法 ................................................................................................................. 9 实验四 预测分析

实验二：压缩文法的等价变换

一：要求

输入：任意的上下文无关文法 输出：等价的压缩了的文法

要求：除了可查看压缩了的文法，还可查看删除了哪些规则 二：实验目的 了解文法的简化 三：实验原理

删除文法中的有害规则和多余规则 有害规则：

若文法中有如U::=U的规则，则这就是有害规则，它会引 起二义性，而无任何用处。 多余规则：

（1）某条规则U::=u的左部非终结符U（U不是识别符号），不在任何其他规则右部出现，即所有的推导始终不会用到此规则。【不可到达】

（2）在推导句子的过程中，一旦使用了该规则，将推不出任何终结符号串。即该规则中含有推不出任何终结符号串的非终结符。【不可终止】

四：数据结构与算法 struct Chomsky {

string left; string right; };

void apart(Chomsky *p,int i) //分开产生式左右部 void VNVT(Chomsky *p)//求VN和VT int zero(Chomsky *p)//0型文法 int one(Chomsky *p)//1型文法 int two(Chomsky *p)//2型文法

void shanchu(Chomsk

编译原理实验报告

课程名：编译原理实验

任课教师：葛林

姓名：甘言海

学号：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字段则是该标识符、常数的具体值或在其符号表中登记项的序号（要求在变量名表登记项中存放该标识符的字符串；常数表登记项中则存放该常数的二进制形式）。对于关键字和运算符，采用一词一类的编

实验1简单的词法分析子程序

【实验目的】

? 理解词法分析在编译程序中的作用

? 初步了解和掌握词法分析程序的实现方法和技术 【实验内容】

1. 编写程序，输入一串字符，判断该字符串是否为合法标识符或合法整型常量。 2. 无符号数的算术四则运算中的各类单词的识别。

输入：由无符号数、＋、－、*、/、（、）构成的算术表达式。 输出：对识别出的每一单词均单行输出。 如，输入：

8*2.5-1.0e2

则，输出：

8 * 2.5 -

1.0e2

描述无符号数的确定的、最小化的状态转换图如图1所示。其中编号1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。

图1 文法G[<无符号数>]的状态转换图

实验2词法分析程序设计

【实验目的】

? 理解词法分析中的正规式和自动机 ? 掌握词法分析程序的实现方法和技术 【实验内容】

某一高级程序设计语言的部分语言子集定义如下： (1)关键字：

for if then else while do （所有关键字都是小写） (2)运算符和分隔符：

+ - * / : = <><= <>>= == ; ( ) #

(3)其他标识符（ID）和整型常数（NUM），通

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创建一个工程

专题3_LL(1)语法分析设计原理与实现

李若森 13281132 计科1301

一、 理论传授

语法分析的设计方法和实现原理；LL(1) 分析表的构造；LL(1)分析过程；LL(1)分析器的构造。

二、 目标任务

实验项目

实现LL(1)分析中控制程序（表驱动程序）；完成以下描述算术表达式的 LL(1)文法的LL(1)分析程序。

G[E]:

E→TE’

E’→ATE’|ε T→FT’

T’→MFT’|ε F→(E)|i A→+|- M→*|/

设计说明

终结符号i为用户定义的简单变量，即标识符的定义。加减乘除即运算符。

设计要求

(1) 输入串应是词法分析的输出二元式序列，即某算术表达式“专题 1”的输出结果，

输出为输入串是否为该文法定义的算术表达式的判断结果； (2) LL(1)分析程序应能发现输入串出错；

(3) 设计两个测试用例（尽可能完备，正确和出错），并给出测试结果。

任务分析

重点解决LL(1)表的构造和LL(1)分析器的实现。

三、 实现过程

实现LL(1)分析器

a) 将#号放在输入串S的尾部

b) S中字符顺序入栈 c) 反复执行c)，任何时候按栈顶Xm和输入ai依据分析表，执行下述三个动作之一。

构造LL(1)分析表