编译原理报告(7)

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

1、课程实验报告课程名称：编译原理专业班级：信息安全1302班学号：姓名：指导教师：报告日期：2015.11.3计算机科学与技术学院一、原创性声明 本人郑重声明：本报告的内容由本人独立完成，有关观点、方法、数据和文献等的引用已经在文中指出。除文中已经注明引用的内容外，本报告不包含任何其他个人或集体已经公开发表的作品或成果，不存在剽窃、抄袭行为。        特此声明!                                                              学生签字：                                         

2、                    日期：二、评语与成绩评定 1.指导老师评语    2.实验成绩评定实验完成质量得分（70分）（实验步骤清晰详细深入，实验记录真实完整等）报告撰写质量得分（30分）（报告规范、完整、通顺、详实等）总成绩（100分）指导教师签字：                    日期：编译原理课程实验报告目录一、词法分析11.1实验目的11.2实验要求11.3算法思想21.4代码实现31.5实验结果4二、词法分析52.1实验目的52.2实验要求52.3算法思想52.4代码实现82.5实验结果8三、体会10四、参考文献1012编译原理课程实验报告一、词法

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

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

5、别码单词符号种别码begin1<>21if2<=22then3>23while4>=24Do5=25End6;26letter(letter

6、digit)*10(27digitdigit*11)28+13[29-14]30*15{31/16}32：17,3312编译原理课程实验报告：=18!=34==19#0<203词法分析程序的功能输入：所给文法的源程序字符串输出：二元组（syn，token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为整型常数。例如：对源程序beginx:=9;ifx>0thenx:=2*x+1/3;end#的源文

7、件，经词法分析后输出如下序列：（1，begin）（10，‘x’）（25[，:=）（11，9）（26，；）（2，if）…1.3算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字种类，拼出相应的单词符号。1.主流程示意图主程序示意图如图1.1所示。代码实现如图1.4所示。图1.1词法分析主程序示意图12编译原理课程实验报告其中初值包括如下两个方面。（1）关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（成为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则

8、为一般标识符。关键字表为一个字符串数组，其描述如下：char*rwtab[6]={“begin”,”if”,”then”,”while”,”do”,”end”};（2）程序中需要用到的主要变量为syn,token和sum。2.扫描子程序的算法思想首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来存放整形单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图1.2所示。图1.2词法分析程序流程1.4代码实现1.库、全局变量和函数实验中需要的库和全局变量如下图1.3所示。12编译原理课程实验报告图1.3词法分析需要的库和全局变量2.词法分析主程序代

9、码实现如下图1.4所示。图1.4词法分析主程序1.5实验结果支持多语句输入和换行输入，实验结果如下图1.5所示图1.5词法分析实验结果对照表1中的种别码，证明实验结果正确。12编译原理课程实验报告二、词法分析2.1实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。2.2实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。1.待分析的简单语言的语法用扩充的BNF表示如下：（1）<程序>::=begin<语句串>end（2）<语句串>::=<