2010-2011编译原理实验指导.docVIP

编译原理实验指导书 合肥学院计算机科学与技术系  实验一???词法分析程序 一、实验目的 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 二、实验内容 1.编制一个读单词词法分析程序即扫描器;从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类；其中包括名字、类型、分配的内存空间； 2.并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 3.处理各常量说明，计算每个常量的值和类型。 三、实验预习提示 1、词法分析器的功能和输出格式 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号一种别码的方式。 2、单词的BNF表示 标识符-?字母字母数字串 字母数字串-字母字母数字串|数字字母数字串| 下划线字母数字串|ε 无符号整数-?数字数字串 数字串-?数字数字串?|ε 加法运算符-?+ 减法运算符-?- 大于关系运算符-? 大于等于关系运算符-?= 3、“超前搜索”方法 词法分析时，常常会用到超前搜索方法。如当前待分析字符串为“a+”,当前字符为’’，此时，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符’+’，这时可知应将’’解释为大于运算符。但此时，超前读了一个字符’+’，所以要回退一个字符，词法分析器才能正常运行。在分析标识符，无符号整数等时也有类似情况。 4、模块结构　 四、实验步骤 (一）准备：? 1.阅读课本有关章节，明确语言的语法，写出基本保留字、标识符、常数、运算符、分隔符和程序例。 2.初步编制好程序。 3.准备好多组测试数据。 (二）上机：? 将源代码拷贝到机上调试，发现错误，再修改完善。上机调试通过。 (三)写出（画出）设计方案：模块关系简图、流程图、全局变量、函数接口等。 (四)程序要求： 程序输入/输出示例： 如源程序为C语言。输入如下一段： main()????????????????????????????????????????????????????????????????????????? { int??a,b; a?=?10; b?=?a?+?20; } 要求输出如右图。 （2，”main”） （5，”（“） （5，”）“） （5，”{“） （1，”int”） （2，”a”） （5，”,”） （2，”b”） （5，”;”） （2，”a”） （4，”=”） （3，”10”） （5，”;”） （2，”b”） （4，”=”） （2，”a”） （4，”+”） （3，”20”） （5，”;”） （5，”}“） 要求： 识别保留字：if、int、for、while、do、return、break、continue； 单词种别码为1。 其他的都识别为标识符；单词种别码为2。 常数为无符号整形数；单词种别码为3。 运算符包括：+、-、*、/、=、、、=、=、!=?； 单词种别码为4。 分隔符包括：,、;、{、}、(、)；?单词种别码为5。 以上为参考，具体可自行增删。 实验二?递归子程序方法 一、实验目的 根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 二、实验内容 1.定义部分：定义常量、变量、数据结构。 2.初始化：从文件将输入符号串输入到字符缓冲区中。 3.利用递归下降分析法分析，对每个非终结符编写函数，在主函数中调用文法开始符号的函数。 三、实验预习提示: 递归下降分析法的功能 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 递归下降分析法的前提 改造文法：消除二义性、消除左递归、提取左因子，判断是否为LL（1）文法， 5、递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构： 若是终结符号，则和向前看符号对照， 若匹配则向前进一个符号；否则出错。 若是非终结符号，则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。 具体为： 对于每个非终结符号U-u1|u2|…|un处理的方法如下： U(?) { ch=当前符号; if(ch可能是u1字的开头)?处理u1的程序