编译原理实验报告一—语法分析

1、编译原理实验报告一一语法分析 词法分析程序设计与实现 目录 一、实验室名 称 2 二、实验项H名 称 2三、实验目 的 2 四、实验内 容 2 五、实验方案分析与设 ii- 3六、实验器材（设备、元器 件） 3七、实验步 骤 3 八、实验数据及结果分 析 4九、实验总 结 5 十、附 录 5 编译原理一词法分析程序设计与实现 一、实验室名称 中南大学铁道校区电子楼 二、实验项目名称 词法分析程序设计与实现 三、实验II的 加深对词法分析器的工作过程的理解;加强对词法分析方法的掌握;能够采用一 种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序 段进行词法分析。 四、实验内

2、容 自定义一种程序设计语言，或者选择已有的一种高级语言，编制它的词法分析 程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。 从输入的源程序中，识别出各个具有独立意义的单词，即关键字、标识符、常 数、运算符、界符。并依次输出各个单词的内部编码及单词符号自身值。(遇到错 误时可显示“Error”，然后跳过错误部分继续显示)。 以下面一段程序为例： main() int a, b; a = 10; b = a + 20; 要求输出下面的形式： (2, ” main” ) ”(“) ”)“) (5, ” “) (1, ” int” ) ”) ”，”) ” b”) ”；”) ” a”) (4

3、, ” 二”) (3, ” 10”) ”；”) 2 编译原理一词法分析程序设计与实现(2, ” b”) (4, ” 二”) ” a”) (4, ” +” ) (3, ” 20”) (5, ”；”) ” “) 五、实验方案分析与设计 1. 对单词的构词规则有明确的定义； 2. 编写的分析程序能够正确识别源程序中的单词符号； 需要识别的词： 、关键字：if、int for、while、do、return、break、continue; (2) 、单词种别码为1。 (3) 、标识符;单词种别码为2。 (4) 、常数为无符号整形数;单词种别码为3。 、运算符包括:+、-、*、/、二、二、 !二；单词种

4、别 码为4。 (6)、分隔符包括:，、；、(、)；单词种别码为5。 3. 识别出的单词以种别码，值的形式保存在符号表中，正确设讣和维 护符号表； 4. 对于源程序中的词法错误，能够做出简单的错误处理，给出简单的错 误提示，保证顺利完成整个源程序的词法分析； 5. 把实验的符号串与实验结果写入日志文件中，保存起来； 六、实验器材(设备、元器件) VC+ 6. 0 七、实验步骤 1. 定义LI标语言的可用符号表和构词规则； 2. 从文件中依次读入源程序符号，对源程序进行单词切分和识别，直到 源程序结束； 3. 对正确的单词，按照它的种别以种别码，值的形式保存在符号表中, 并保存在日志文件中； 编译

5、原理一词法分析程序设计与实现 4. 对不正确的单词，做岀错误处理。 八、实验数据及结果分析 lain ( 实验结果如下: pt! any key co contioui! ) VH *irace 结果保存在日志文件hhl. txt中: |h - n 20： 编译原理一词法分析程序设计与实现 九、实验总结 通过本次实验，对词法分析器的工作过程有了一定的理解;加强了对词法分析 方法的掌握;能够使用自己编写的分析程序对简单的程序段进行词法分析； 较好完成了实验的内容，对词法分析有了更深层次地理解。 十、附录 代码如下： nclude nclude nclude nclude using namesp

6、ace std; char Input Str earn 50; /存储输入句子 int temp二0; /数组下标 int IsRight; /判断输出信息 void E(): void El (); 5 编译原理一词法分析程序设计与实现void TO; void T1 (); void F(); ofstream fout; /* 定义如下文法： E-TE E -+TE TFT V -*FT F-ii(E)r void main() fout open (data txt, ios_base: : app); 辻(!fout) fout，z无法打开文件z，endl; exit(l); co

7、ut，/递归下降分析程序:,endl; coutz/ 编制人:，/endl; cout，/ 姓名 t 学号tt班级endl; cout，/周国恩t3901080626Xt软件 0806 班，endl; cout杨运t3901080622tr软件 0806 班endl; cout，/陈焕软件 0806 班z，endlendl; fout，z递归下降分析程序：endl; foutz，编制人:，endl; fout，/ 姓名学号班级，zendl; fout，/周国恩t3901080626t软件 0806 班endl; fout，/杨运t3901080623t软件 0806 班endl; fout/，

8、陈焕t3901080603t软件 0806 班z，endlendl; IsRight=l; cout，z请输入您要分析的字符串以#结束为空字符):，TE，z，endl; fout/，E-TE，z，endl ;/y 入文件 TO; E10; void El () if(InputStreamtemp=，+) cout，/E，-+TE，endl: TO; E1O; else if (InputStream tempi !二if ； Input Str earn tempi !=) cout，/T，-，endl; fout，/T，-，endl; return ; else 7 编译原理一词法分析程序

9、设计与实现 IsRight=0; void T () cout，/T-FT，endl; fout，/T-FT，/，endl; F()； T10; void T1 () if(InputStreamtemp=, ) cout，T，-*FT，zendl; foutT -*FT z，endl; temp+; F()； T10; else if(InputStreamLtempj!=，#， fout，T，endl; IsRight二0; void F() if(InputStream.tempi=，i) cout，/Fiz，endl; else if (InputStreamtemp=，() coutz/F- (E)，endl; fout