编译原理报告(3).doc

课 程 实 验 报 告课程名称： 编译原理 专 业： 信息安全 院 系： 计算机科学与技术 班 级： 学 号： 姓 名： 指导老师： 目录实验一 词法分析11.1实验目的11.2实验要求11.3词法分析程序的算法思想21.4 词法分析程序的具体设计41.5词法实验结果及结果分析7实验二 语法分析82.1 实验目的82.2 实验要求82.3 语法分析程序的算法思想82.4 语法分析程序的具体设计112.5语法分析程序的结果和结果分析14总结与感悟16实验一 词法分析1.1 实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。1.2 实验要求1.2.1、待分析的简单的词法（1）关键字： begin if then while do end 所有的关键字都是小写。（2）运算符和界符: ：= + - * / = = = ; ( ) #（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID = letter (letter | digit)*NUM = digit digit*（4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。1.2.2、 各种单词符号对应的种别码如表1所示：表1 各种单词符号对应的种别码单词符号种别码 单词符号种别码begin1：17If2：=18Then320wile421do523lettet（letter|digit）*10=24dight dight*11=25+13；2614(27*15)28/16#01.2.3、 词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。例如：对源程序begin x:=9: if x9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)1.3 词法分析程序的算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。1.3.1 主程序示意图：主程序示意图如图1.1所示。其中初始包括以下两个方面：开始置初值调用扫描子程序输出单词二元组输入串结束?否结束是图1.1 词法分析主程序示意图 关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char *rwtab6 = “begin”, “if”, “then”, “while”, “do”, “end”,;（2）程序中需要用到的主要变量为syn,token和sum。首先设置3个变量：token用来存放构成单词符号的字符串；sum用来整型单词；syn用来存放单词符号的种别码。扫描子程序scaner主要部分流程如图1.2所示。开始变量初始化忽略空格是否文件结束?否返回是拼数拼字符串字母Syn=11关键字?Syn=10否是Syn为对应关键字的种别码对不同符给出相应的syn值报错其他符号运算符界符等符号返回数字图1.2 词法分析程序流程1.4 词法分析程序的具体设计1.4.1 数据结构单词二元组的结构typedef struct int typenum;/用于存储该字符串的种别码；char *word; /用于存储字符串；在本次实验中，每一个特定的字符串，相应的输出为其单词种别码和该字符串，所以我按书中的要求设计一个特定的结构保存这两个值，便于程序的编写。源程序字符缓冲区：input255单词缓冲区：token255源程序字符指针：p_input单词缓冲区指针：p_token关键字数组：*rwtab=begin,if,then,while,do,end,_KEY_WORD_END1.4.2 scaner函数的设计1）对数字串和标识符的扫描：设计思想：首先判断第一个输入的字符是否是数字或者是字母，读入下一个字符，判断是否是数字或是字母，如果是连接，并接着读下一个字符，否则回退一个字符，得到的数字串或者标识符，如果是标识符，还需要再进行一次判断，该标识符是否为关节字，最终返回相应的WORD结构。具体的代码实现如下所示：if(letter()while(letter()|digit()concat();m_getch();retract();myword-typenum=reserve();myword-word=token;return myword;else if(digit()while(digit()concat();m_getch();retract();myword-typenum =11;myword-word =token;return myword;2）对=，+，-，*等只有一个字符组成的符号进行扫描：读入一个字符，判断其是否等于相应的符号，如果是返回该字符对应的WORD结构，否则对将该字符与下一个符号比对，直到匹配成功或返回错误为止，具体的代码实现如下所示：case= : m_getch();if(ch=)myword-typenum =29;myword-word =;return myword;retract();myword-typenum =25;myword-word =;return myword;break;case+:myword-typenum =13;myword-word =+;return myword;break;case-:myword-typenum =14;myword-word =-;return myword;break;3）对= 、:=等有两个字符组成的符号的扫描：以=为例，首先读入一个字符，判读其是否等于号，如果相等，再读入一个字符，判断其时候等于=号，如果相等返回=号对应的WORD结构，否则返回号对应的word结构，并回退一个字符。如果都不相等，该字符与下一个符号比对，直到匹配成功或返回错误为。具体的代码如下所示。case:if(inputp_input=)myword-typenum =18;myword-word =:=;return myword;case:m_getch();if(ch=)myword-typenum =24;myword-word =;return myword;retract();myword-typenum =23;myword-word =;return myword;break;1.5 词法实验结果及结果分析按课本上的测试数据输入，得到的结果如图1.3所示：图 1 .3测试结果分析结果可知，所有的字符扫描得到的结果都符合要求。实验二 语法分析2.1 实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。2.2 实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。2.2.1、 待分析的简单语言的语法用扩充的BNF表示如下：=beginend：=；：=：=ID：=：=+ | -：=* | /：=ID | NUM | （）2.2.2、 实验要求说明输入单词串，以“#”结束，如果是文法正确的句子，则输出成功信息，打印“success”，否则输出“error”。例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x:=a+b*c end # 输出 error2.3 语法分析程序的算法思想（1）主程序示意图如图2.1所示。图2.1主程序（2）递归下降分析程序示意图如图2.2所示。（3）语句串分析过程示意图如图2.3所示。图2.2 递归下降分析程序示意图 图2.3语句串分析示意图（4）statement语句分析程序流程如图2.4,2.5,2.6,2.7所示。 图2.4 statement语句分析函数示意图 图2.5 expression表达分析函数示意图图2.6 term分析函数示意图 图2.7 factor分析过程示意图2.4 语法分析程序的具体设计2.4.1数据结构源程序字符缓冲区：input100单词缓冲区：token100单词缓冲区指针：p_token关键字数组：char* key_words=begin,if,then,while,do,end2.4.2函数的具体设计1）scaner函数的设计与词法分析中的设计大致相同，只不过返回值从原来的的WORD结构变成了该存储该字符串的种别码，更加的简单，在此不再赘述。2）Irparser函数首先判断是否为begin标示符号，调用scaner函数，调用语句串分析函数，判断是否为end，如果为end，打印成功否则出错。具体函数实现如下所示：int lrparser() scaner();if(syn=1)scaner();yucu();if(syn=6)scaner();if(syn=0)&(kk=0)printf(Successn);return 1;elseif(kk!=1)printf(no end errorn); kk=1;return 0;elseprintf(no begin errorn);kk=1;return 0;3)语句串函数调用statement函数，并判断时候还有下一条语句，如果有下一条语句，继续调用statement函数。具体的函数实现如下所示：int yucu()statement();while (syn=29)scaner();statement();return 1;4)statement函数首先判断scaner返回的值是否是标识符，是则调用scaner函数，再调用expression函数，否则报错。具体的代码实现如下所示：int statement()if(syn=10)scaner();if (syn=21)scaner();expression();else printf(输入赋值错误n);kk=1;else printf(输入语句错误n);kk=1;return 1;5)expression函数调用term函数，判断scaner返回的值是否符合表达式的要求，并判断该条表达式是否结束，如果没有结束，继续调用term函数，具体的代码实现如下图所示：int expression()term();while (syn=13|syn=14)scaner();term();return 1;6）term函数调用factor函数，判断scaner返回的值是否符合项的要求，并判断该项是否结束，如果没有结束，继续调用factor函数，具体的代码实现如下图所示：int term()factor();while(syn=15|syn=16)scaner();factor();return 1;7）factor函数判断scaner函数的返回值是否符合因子的要求，并调用scaner函数。具体的代码实现如下：int factor()if(syn=10|syn=11)scaner();else if(syn=17)scaner();expression();if (syn=18)scaner();else printf(输入错误n);kk=1;return 0;else printf(输入表达式错误n);kk=1;return 0;return 1;2.5语法分析程序的结果和结果分析按照书上的测试输入进行测试，得到的结果如图所示：同时该程序也能对一些错误进行判断，如图所示：分析结果可知，本次实验完成了对于正确结果的判断，同时也对一些错误进行判断。 总结与感悟编译原理是一门研究设计和构造编译程序原理和方法的课程，是计算机各个专业的一门重要专业基础课。对于我们本科生来说尤为重要，总的来说这两次实验分别是词法分析和使用递归下降分析法进行赋值语句的分析，在课本的最后有相应的提示，总的来