《编译原理报告》word版.docx

编译原理实验报告课 程 实 验 报 告课程名称： 编译原理(词法分析、语法分析) 专业班级： 信息安全1302班 学 号： 姓 名： 指导教师： 报告日期： 2015/11/8 计算机科学与技术学院 目 录实验一：词法分析11.1实验目的11.2实验要求11.2.1 待分析的简单的词法11.2.2 各种单词符号对应的种别码：11.3 词法分析程序的算法思想：21.3.1主程序示意图21.3.2 扫描子程序的算法思想：21.4 实验结果41.5 实验小结5实验二：语法分析52.1 实验目的52.2 实验要求52.2.1 待分析的简单的语法52.2.2 语法分析程序的功能62.3 词法分析程序的算法思想62.4 实验结果112.5 实验小结11 实验一：词法分析1.1实验目的 按编译原理课程的要求，根据词法分析器的基本原理，设计、编制并试一个词法分析程序，加深对词法分析原理的理解。1.2实验要求1.2.1 待分析的简单的词法1） 关键字：begin if then while do end2） 运算符和界符： = + - * / = = = ; ( ) #3） 其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID = letter (letter | digit)*NUM = digit digit*4） 空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。1.2.2 各种单词符号对应的种别码：表1.1 各种单词符号对应的种别码单词符号种别码 单词符号种别码begin1：17If2：=18Then320while421do523lettet（letter|digi）*10=24dight dight*11=25+13；2614(27*15)28/16#01.3 词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。1.3.1主程序示意图主程序示意图如图1.1所示。其中初始包括以下两个方面：1） 关键字表的初值 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,;2） 程序中需要用到的主要变量为syn,token和sum。1.3.2 扫描子程序的算法思想：首先设置3个变量：token用来存放构成单词符号的字符串；sum用来整型单词；syn用来存放单词符号的种别码。扫描子程序主要部分流程如图1.2所示。图1.1 主程序示意图变量初始化忽略空格是否文件结束？ 返回是否返回拼字符串是否关键字？syn为对应关键字的单词种别码拼数syn=10syn=1111对不同符号给出相应的syn值报错字母数字运算符、界符等符号其他是否图3.2 扫描子程序主要部分流程图1.4 实验结果输入begin y:=8: if x=8 then x:=2*(1+1/3); end # 经词法分析输出如下序列：(begin 1)(y 10)(：17)(= 18)(8 11)(；26)(if 2).如图所示：1.5 实验小结词法分析这个实验还是比较简单的，书上也给了详细的介绍，通过这次实验加深了课本的知识，也让我了解了编译程序到底是如何书写的。实验二：语法分析2.1 实验目的1) 设计并编制一个语法分析程序，加深对语法分析程序中递归下降分析方法的理解；2) 巩固对代码生成及报错处理等理论的认识；3) 培养对完整系统独立分析和设计的能力；4) 培养学生独立编程的能力；2.2 实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。2.2.1 待分析的简单的语法用扩充的BNF表示如下:(1) ：=begin end(2) ：=：语句(3) ：=(4) ：=ID := (5) ：=+|-(6) ：=*|/(7) ：=ID | NUM | ( )2.2.2 语法分析程序的功能输入单词串，以”#”结束，如果是文法正确的句子，则输出成功信息，打印“success”,否则输出”error”例如: 输入： begin a:=9;b:=0 end # 输出： success 输入： begin a=9 end # 输出： error2.3 词法分析程序的算法思想算法的基本任务是从字符串中表示的源程序中识别出具有独立意义的单词符号，并通过其基本文法，正确规约到开始符号。 1） 全局变量的设置在此程序中，需要设置两个个全局变量: 关键字表retab6、当前识别的种别号syn。 其中retab中元素为 “begin” “if” “then” “while” “do” “end”,在程序会扫描出标识符时，首先查关键字表。如果能找到匹配的单词，则该单词为关键字，否则为一般标识符。syn用于每一步扫描中scanner 的返回值。在整个语法分析程序中均需要使用该全局变量。2） Main主函数流程图开始读取字符串到inputStringint i =0;输入字符串长度inputLengthScanner() Ysyn = -1N结束lrparser()3) 扫描子程序scanner（）的算法流程图 调用ch =当前第一个字符 字母 当前字符串 数字 运算符/界符syn=种别号当前数字syn=相应的种别号是否关键字 其他符号错误Nsyn=11 Y返回4) lrparser（）的算法流程图调用syn = 1 NYscanner()yucu()syn = 6 N Yscanner()syn = 0NY成功，打印“success” 出错处理5) 语句串分析程序yucu（）的算法流程图调用statement()syn =26(;) NY出错处理scanner()6) statement语句分析算法流程图调用syn =26(;)scanner()syn =18(:=)否scanner()是出错处理expression()8) expression表达式分析算法流程图调用term()是否+ 或- NYscanner()出错处理term9) term分析函数算法流程图调用factor()是否* 或 / N出错处理Scanner()Y10) factor分析函数算法流程图调用是否标识符YN是否整常数YN是否（Yscanner() ; expression() 出错处理是否 )scanner() ;返回 N Y2.4 实验结果1. 输入begin a:=9; x:= 2*3