编译原理报告(6)

《编译原理报告(6)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、华中科技大学计算机学院编译原理实验报告课程实验报告课程名称：《编译原理》专业班级：信息安全1302学号：姓名：指导教师：报告日期：2015年11月07日计算机科学与技术学院华中科技大学计算机学院编译原理实验报告目录目录21实验一词法分析31.1实验目的31.2实验要求31.3算法思想41.4实验程序设计说明61.5词法分析实现61.6词法实验结果及结果分析122实验二语法分析132.1实验目的132.2实验要求132.3算法思想142.4实验程序设计说明162.5语法分析实现162.6词法实验结果及结果分析313实验中遇到的问题及解决32参考资料32华中科技大学计算机学院编译原理

2、实验报告1实验一词法分析1.1实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。1.2实验要求1、待分析的简单的词法（1）关键字：beginifthenwhiledoend所有的关键字都是小写。（2）运算符和界符：=+-*/<<=<>>>==;()#（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID=letter(letter

3、digit)*NUM=digitdigit*（4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。2、各种单词符号对应的种别码：表1各种单词符号对应的种

4、别码单词符号种别码单词符号种别码bgin1：17If2：=18Then3<20wile4<>21do5<=22end6>23lettet（letter

5、digit）*10>=24dightdight*11=25+13；26—14(27*15)28/16#0华中科技大学计算机学院编译原理实验报告3、词法分析程序的功能：输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。例如：对源程序beginx:=9:ifx>9thenx:=2*x+1/3;end#的源文件，经过词法分析后

6、输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……1.1算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。1、主程序示意图：主程序示意图如图1所示。其中初始包括以下两个方面：⑴关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char*rwtab[6]={“begin”,“

7、if”,“then”,“while”,“do”,“end”,};开始置初值调用扫描子程序输出单词二元组输入串结束?否结束是图1主程序示意图华中科技大学计算机学院编译原理实验报告（2）程序中需要用到的主要变量为syn,token和sum2、扫描子程序的算法思想：首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图2所示。开始变量初始化忽略空格是否文件结束?否返回是拼数拼字符串字母Syn=11关键字?Syn=10否是Syn为对应关键字的种别码对不同符给出相应的syn值报错其他符号运算符界符等返回

8、数字图2扫描子程序流程图华中科技大学计算机学院编译原理实验报告1.1实验程序设计说明1、数据结构的设计先来看看WORD结构的设计：typedefstruct{inttypenum;//用于存储该字符串的种别码；char*word;//用于存储字符串；}这个词法分析中，我们要将我们识别到的字符串输出他们，而且还要将他们的相应的种别码输出，因此我们得用一个结构体来将这两个属性放在一个结构体中。2、算法的设计首先将输入端的字符串读入然后进行前期的处理，如去掉空白符号。之后在一个字符一个字符的进行处理，判断下一个字符串所属类型，然后给出相应类型的种别码，返回给主函数进行输出。其中主要部分

9、就是分类属性的判断以及判断之后不同属性种别码的赋值，这就是整个程序中的主要部分。1.2词法分析实现#include#include#include#include#define_KEY_WORD_END"waitingforyourexpanding"/*定义关键字结束标志*/HANDLEgh_std_out;//标准输出设备句柄typedefstruct/*单词二元组的结构，可以根据需要继续扩充*/