编译原理实验报告.doc

编译原理实验报告

PAGE25

编译原理

实验报告

专业班级：

姓名：

学号：

日期：

实验一词法分析程序设计与实现

一、实验目的

加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。

二、实验内容

自定义一种程序设计语言，或者选择已有的一种高级语言，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。

从输入的源程序中，识别出各个具有独立意义的单词，即关键字、标识符、常数、运算符、界符。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）

三、实验步骤

定义目标语言的可用符号表和构词规则；

依次读入源程序符号，对源程序进行单词切分和识别，直到源程序结束；

对正确的单词，按照它的种别以种别码，值的形式保存在符号表中；

对不正确的单词，做出错误处理。

四、实验结果

实验源代码：

运行效果：

五、结果分析以及感受

1、实验中需要识别的词

关键字：DIM、IF、DO、STOP、END单词种别码为1.2.3.4.5。

标识符；单词种别码为6。

常数为无符号整形数；单词种别码为7。

运算符包括：=、-、*、**单词种别码为8.9.10.11。

分隔符包括：,、(、)；单词种别码为12.13.14。

2、设计思路

这里以开始定义的C++语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查、填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。

定义部分：定义常量、变量、数据结构。

初始化：从文件将源程序全部输入到字符缓冲区中。

取单词前：去掉多余空白。

取单词：利用实验一的成果读出单词的每一个字符，组成单词，分

析类型。

显示结果。

3、实验感受

通过此次实验，让我了解到如何设计、编制并调试词法分析程序，加深对词法分析原理的理解；熟悉了构造词法分析程序的手工方式的相关原理，根据识别语言单词的状态转换图，使用某种高级语言（例如C++语言）直接编写此法分析程序。另外，也让我重新熟悉了C++语言的相关内容，加深了对C++语言的用途的理解。

实验二递归下降分析法设计与实现

一、实验目的

根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。

二、实验内容

程序输入/输出示例（以下仅供参考）：

对下列文法，用递归下降分析法对任意输入的符号串进行分析：

（1）E-TG

（2）G-+TG|—TG

（3）G-ε

（4）T-FS

（5）S-*FS|/FS

（6）S-ε

（7）F-(E)

（8）F-i

输出的格式如下：

(1)递归下降分析程序，编制人：姓名，学号，班级

(2)输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串例如：i+i*i#

(3)输出结果：i+i*i#为合法符号串

备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。

注意：

表达式中允许使用运算符（+-*/）、分割符（括号）、字符I，结束符#；

如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）。

三、实验要求：

对语法规则有明确的定义；

编写的分析程序能够对实验一的结果进行正确的语法分析；

对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成语法分析过程；

四、实验结果

1.程序源代码//其中的词法分析cffx()函数在实验一中已经给出

2.实验结果

五、实验分析以及感想

1文法

（1）E-TG

（2）G-+TG|-TG

（3）G-ε

（4）T-FA

（5）A-*FA|/FA

（6）A-ε

（7）F-(E)

（8）F-i

2程序思路

定义部分：定义常量、变量、数据结构。

初始化：从文件将输入符号串输入到字符缓冲区中。

利用递归下降分析法分析，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。

3实验感受

需要利用程序设计语言的知识和大量编程技巧，递归下降分析法是一种较实用的分析法，通过这个练习可大大提高软件开发能力。通过练习，掌握函数间相互调用的方法。

实验三预测分析法设计与实现

一、实验目的

加深对语法分析器工作过程的理解；加强对预测分析法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能