资源描述：
《《编译原理报告》word版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、课程设计报告课程名称：编译原理专业班级：信息安全1302班学号：姓名：指导教师：报告日期：2015年11月10日计算机科学与技术学院目录目录1实验一词法分析31.1实验目的31.2实验要求31.3实验原理41.4算法实现61.5实验结果6实验二语法分析82.1实验目的82.2实验要求82.3实验原理82.4算法实现122.5实验结果13总结和体会15附录1627实验一词法分析1.1实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。1.2实验要求1.待分析的简单语言的词法(1)关键字beginifthenwhiledoend所有的关键字都是小写。(2)运算符和界符
2、：:=+-*/<<=<>>>==；()#(3)其他单词是标识符（ID）和整形常数（NUM），通过以下正规式定义：ID=letter(letter
3、digit)*NUM=digitdigit*(4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符和关键字，词法分析阶段通常被忽略。2.各种单词符号对应的种别码。单词符号种别码单词符号种别码begin1:17if2:=18then3<20while4<>21do5<=22end6>23letter(letter
4、digit)*10>=24digitdigit*11=25+13;26-14(27*15)2827/
5、16#03.词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列其中：syn为单词种别码；token为存放的单词自身字符串；sum为整形常数。例如：对源程序beginx:=9;ifx>0thenx:=2*x+1/3;end#的源文件，经词法分析后输出如下序列：(1,begin)(10,’x’)(18,:=)(11,9)(26,;)(2,if)…1.3实验原理算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。1.3.1主程序流程程序从文件中得到相应
6、的代码段，之后对缓存区的数据进行词法分析，此番分析的结构流程图如图3.1所示：图3.1主程序流程图271.3.2扫描子程序扫描子程序会对缓存区中的代码根据关键字表进行判定，并未每一个代码生成其对应的二元组。程序结构如图3.2所示：图3.2扫描子程序流程图1.3.3函数及变量设计扫描开始之前需要在程序中预设，或者从文件中读取一个关键字表，并根据关键字表对程序进行词法分析，彼此实验关键字表预设在程序开始前定义的一个char型数组中，其定义格式如下：char*rwtab[]={"begin","if","then","while","do","end",_KEY_WORD_END};其
7、中KEY_WORD_END为关键字结束标志生成的二元组存储在一个数据结构中，数据结构定义如下：typedefstruct{inttypenum;/*种别码*/27char*word;}WORD;数据结构内容包括种别码和相应单词。1.4算法实现1.4.1变量设计程序中所用主要变量定义形式如下：typedefstruct/*二元组结构*/{inttypenum;/*种别码*/char*word;}WORD;charinput[255];/*源程序缓字符冲区*/chartoken[255]="";/*单词缓冲区*/intp_input;/*源程序字符指针*/intp_token;/*单
8、词缓冲区指针*/charch;/*当前读入字符*/char*rwtab[]={"begin","if","then","while","do","end",_KEY_WORD_END};/*关键字表*/1.4.2函数设计程序中涉及的函数定义形式如下charm_getch()/*从输入源读一个字符到CH中*/voidgetbc()/*去掉空白字符*/voidconcat()/*拼接单词*/intletter()/*判断是否是单词*/intdigit()/*判断是否是数字*/intreserve()/*检索关键字表格*/voidretract()/*回退一个字符*/WORD*scan
9、er()/*词法扫描程序*/1.4.3函数代码函数代码见附录。1.5实验结果测试代码存储在文件中，代码如下：27程序运行结果如下：27实验二语法分析2.1实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。2.2实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。1.待分析的简单语言的语法用扩充的BNF表示如下：（1）<程序>::=begin<语句串>end（2）<语句串>::=<语句>{;<语句>}（3）<语句>::=<赋值语
