2014城市学院《编译原理》实验指导书

《2014城市学院《编译原理》实验指导书》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《编译原理》实验指导书适用实验课时：30适用对象：计算机科学与技术专业网络工程专业软件工程专业实验目的和内容编译原理实验的目的是使学生将编译理论运用到实际当中，实现一个简单语言集的词法分析程序、语法分析程序和简单语义处理程序，验证实际编译系统的实现方法，并加深对编译理论的认识。基本实验分为两个部分，实验一识别无符号数的词法分析器设计实现、实验二无符号数的算术四则运算LR语法分析器设计实现，总的实验学时为30课时。本实验还包括扩展实验，供编程能力较强的学生自愿进行。要求每个学生独立完成三个基本实验的设计和编程实现，并

2、形成完整的实验报告。建议使用VC++编程工具。实验一算术四则运算词法分析程序实现一、实验目的与要求通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。二、实验内容选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。输入：由无符号数和+，－，*，/,(,)构成的算术表达式，如1.5E+2－100。输出：对识别出的每一单词均单行输出其（类别码，值）。三、实现方法1、设计识别各类单词的状态转换图描述无

3、符号常数的确定、最小化状态转换图如图1所示。其中编号0，1，2，…，6代表非终结符号<无符号数>、<余留无符号数>、<十进小数>、<小数部分>、<指数部分>、<整指数>及<余留整指数>，1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。图1文法G[<无符号数>]的状态转换图其中编号0，1，2，…，6代表非终结符号<无符号数>、<余留无符号数>、<十进小数>、<小数部分>、<指数部分>、<整指数>及<余留整指数>，1，2和6为终态，分别代表整数、小数和科学计数的识别结束状态。在一个程序设计语言中，一般都含

4、有若干类单词符号，为此可首先为每类单词建立一张状态转换图，然后将这些状态转换图合并成一张统一的状态图，即得到了一个有限自动机，再进行必要的确定化和状态数最小化处理，最后据此构造词法分析程序。四则运算算术符号的识别很简单，直接在状态图的0状态分别引出相应标记的矢线至一个新的终态即可。根据自己的习惯，也可以将其转换为状态矩阵形式。2、词法分析程序编写(1)构造单词二元式列表类，实现单词二元式（class，value）的按序存取。(2)构造词法分析器类，实现整数、小数、科学计数法数字的加减乘除括号组成的算数表达式输入串识

5、别生成二元式序列。3、词法分析程序测试用于测试扫描器的实例源文件中应有词法正确的，也应有错误的字符串，对于输入的测试用例的源程序文件，以对照的形式将扫描器的分析结果信息在输出文件中表示出来。4、带有语义处理的词法分析程序编写参考以下表2和程序，对词法分析程序进行扩展，对识别的无符号数进行计值，并将输出形式改为（类别码，值）的二元式形式。四、参考资料实现无符号数识别的参考方法：将设计的状态转换图直接转化为一张程序流程图，并在外层再增加一个以EOF为循环终止条件的while循环，即形成能连续识别各类单词的词法分析程序。

6、各类单词的编码建议如表1。表1单词的内部编码单词符号类别码（CLASS）单词值（VALUE）无符号数1数字值+2无值－3无值*4无值/5无值(6无值)7无值与无符号数状态转换图对应的包含语义处理过程（据此可计算求得无符号数的数字值）的状态矩阵和参考程序如下所示。表2包含语义处理过程的识别无符号数的状态矩阵根据加入语义过程说明的状态转换图直接编写词法分析程序，部分实现代码如下：1#include2#include3#include4#defineLETTER05#d

7、efineDIGIT16#definePOINT27#defineOTHER38#definePOWER49#definePLUS510#defineMINUS611#defineUCON7//Supposetheclassnumberofunsignedconstantis712#defineClassOther20013#defineEndState-114intw,n,p,e,d;15intClass;//Usedtoindicateclassoftheword16intICON;17floatFCON;18

8、staticintCurrentState;//Usedtopresentcurrentstate,theinitialvalue:01920intGetChar(void);21intEXCUTE(int,int)；22intLEX(void)；23intHandleOtherWord(void)24{returnClassOther;25}26intHa