编译原理实验指导

《编译原理实验指导》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理实验指导书编译原理实验指导书主编：徐静李娜信息与电气工程学院2010年3月23编译原理实验指导书概述一、本课程实验的目的和任务编译原理是一门实践性很强的课程，只有通过实践，才能真正掌握。实际的编译程序是十分复杂的，有时由多达十几万条指令组成。为此，编译原理的实践教学，采用简化编译过程的办法，选择最关键的3个环节──词法分析、语法分析（包括语义处理、产生无优化的目标指令）、连接调试，进行编程和调试训练。每个环节作为一个实践课题。先分别编程调试，再连接在一起总调。二、实验方法任何一个实用的高级语言，其语法都比较复

2、杂，如选其作为源语言，很难实践全过程。故本实验将定义一个简化的语言──C语言的一个子集作为源语言，设计调试出它的编译程序。前后贯穿这一条主线进行实践。每次都可利用课余时间编程，利用上机时间进行输入和调试。三、实验报告的规范和要求每个实验完成后写出实验报告。实验报告的内容包括如下内容：一、实验目的二、程序设计时采用的算法和方法三、输入的源程序四、词法分析程序清单和输出结果。五、心得体会23编译原理实验指导书实验一词法分析一、实验目的：（1）通过设计编制调试一个具体的词法分析程序，理解词法分析在编译程序中的作用。（2）加

3、深对有穷自动机模型的理解。（3）掌握词法分析程序的实现方法和技术。（4）用C语言对一个简单语言的子集编制一个一遍扫描的程序，以加深对编译原理的理解，掌握编译程序的实现方法和技术。编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）。二、实验预习提示1.词法分析器的功能和输出格式词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示

4、成以下的二元式（单词种别码，单词符号的属性值）。本实验中，采用的是一类符号一种别码的方式。2.单词的BNF表示<标识符>→<字母><字母数字串><字母数字串>→<字母><字母数字串>

5、<数字><字母数字串>

6、<下划线><字母数字串>

7、ε<无符号整数>→<数字><数字串><数字串>→<数字><数字串>

8、ε<加法运算符>→+<减法运算符>→-<大于关系运算符>→><大于等于关系运算符>→>=3.“超前搜索”方法23编译原理实验指导书词法分析时，常常会用到超前搜索方法。如当前待分析字符串为“a>+”,当前字符为“>”，此时

9、，分析器到底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符“+”，这时可知应将“>”解释为大于运算符。但此时，超前读了一个字符“+”，所以要回退一个字符，词法分析器才能正常运行。在分析标识符，无符号整数等时也有类似情况。4.模块结构YNYN调用返回输出缓冲区中是否还有字符取单词扫描一个字符结束主函数main（）输入文件名判断能否打开文件缓冲区扫描一个字符三、实验过程和指导：（一）准备：1.阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、

10、常数、运算符、分隔符和程序例。2.初步编制好程序。3.准备多组测试数据。23编译原理实验指导书（二）上课上机：将源代码拷贝到机上调试，发现错误，再修改完善。第二次上机调试通过。（三）程序要求：程序输入/输出示例：如源程序为C语言。输入如下一段：main()                                                                        {inta,b;a=10;b=a+20;}要求输出如下图。（2，”main”）（5，”（“）（5，”）“）（5，”{“）（

11、1，”int”）（2，”a”）（5，”,”）（2，”b”）（5，”;”）（2，”a”）（4，”=”）（3，”10”）（5，”;”）（2，”b”）（4，”=”）（2，”a”）（4，”+”）（3，”20”）（5，”;”）（5，”}“）要求：1.识别保留字：if、int、for、while、do、return、break、continue；单词种别码为1。2.其他的都识别为标识符；单词种别码为2。3.常数为无符号整型数；单词种别码为3。4.运算符包括：+、-、*、/、=、、<、=、<=、!=；单词种别码为4。5.分隔符包括

12、：,、;、{、}、(、)；单词种别码为5。以上为参考，具体可自行增删。23编译原理实验指导书（四）程序思路（仅供参考）：这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查填适当的信息表。经过词法分析后，源程序字符