2022年编译原理报告 .pdf

《2022年编译原理报告 .pdf》由会员分享，可在线阅读，更多相关《2022年编译原理报告 .pdf（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、可编辑欢迎下载课 程 实 验 报 告课程名称：编译原理专业：信息安全院系：计算机科学与技术班级：学号：姓名：指导老师：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 20 页 - - - - - - - - - 可编辑欢迎下载名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 20 页 - - - - - - - - - 可编辑欢迎下载目录实验一 词法分

2、析 . 11.1 实验目的 . 11.2 实验要求 . 11.3 词法分析程序的算法思想. . 21.4 词法分析程序的具体设计. 41.5 词法实验结果及结果分析. . 7实验二 语法分析 . 82.1 实验目的 . 82.2 实验要求 . 82.3 语法分析程序的算法思想. 82.4 语法分析程序的具体设计. 112.5 语法分析程序的结果和结果分析. . 14总结与感悟 . 16名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 20 页 - - - - - - - -

3、 - 可编辑欢迎下载名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 20 页 - - - - - - - - - 可编辑欢迎下载实验一词法分析1.1 实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。1.2 实验要求1.2.1 、待分析的简单的词法（1）关键字： begin if then while do end 所有的关键字都是小写。（2） 运算符和界符 : ： = + - * / = = = ; ( ) #（3）其他单词是标识符（ ID）和整型常数

4、（ 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 、 词法分析程序的功能名师资

5、料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 20 页 - - - - - - - - - 可编辑欢迎下载输入：所给文法的源程序字符串。输出：二元组（ 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,;

6、)(2,if)1.3 词法分析程序的算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。1.3.1 主程序示意图：主程序示意图如图1.1 所示。其中初始包括以下两个方面：图 1.1 词法分析主程序示意图开始置初值调用扫描子程序输出单词二元组输入串结束 ? 否结束是名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 20 页 - - - - - - - - - 可编辑欢迎下载 关键字表

7、的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表） ，当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char *rwtab6 = “begin ”, “if ”, “then”, “while ”, “do”, “end”,;（2）程序中需要用到的主要变量为syn,token和 sum 。首先设置 3 个变量： token 用来存放构成单词符号的字符串；sum用来整型单词； syn 用来存放单词符号的种别码。扫描子程序scaner 主要部分流程如图 1.2 所示。图 1.2 词法分析

8、程序流程开始变量初始化忽略空格是否文件结束 ? 否返回是拼数拼字符串字母Syn=11关键字 ?Syn=10否是Syn 为对应关键字的种别码对不同符给出相应的 syn 值报错其他符号运算符界符等符号返回数字名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 20 页 - - - - - - - - - 可编辑欢迎下载1.4 词法分析程序的具体设计1.4.1 数据结构单词二元组的结构typedef struct int typenum; / 用于存储该字符串的种别码；char *

9、word; / 用于存储字符串；在本次实验中， 每一个特定的字符串， 相应的输出为其单词种别码和该字符串，所以我按书中的要求设计一个特定的结构保存这两个值，便于程序的编写。源程序字符缓冲区： input255单词缓冲区： token255源程序字符指针： p_input单词缓冲区指针： p_token关键字数组：*rwtab=begin,if,then,while,do,end,_KEY_WORD_END1.4.2 scaner函数的设计1）对数字串和标识符的扫描：设计思想：首先判断第一个输入的字符是否是数字或者是字母，读入下一个字符，判断是否是数字或是字母，如果是连接，并接着读下一个字符，否

10、则回退一个字符，得到的数字串或者标识符，如果是标识符，还需要再进行一次判断，该标识符是否为关节字， 最终返回相应的 WORD 结构。具体的代码实现如下所示：if(letter()while(letter()|digit()concat();m_getch();名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 20 页 - - - - - - - - - 可编辑欢迎下载retract();myword-typenum=reserve();myword-word=token;r

11、eturn 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 mywor

12、d;retract();myword-typenum =25;myword-word =;return myword;break;case+:myword-typenum =13;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 20 页 - - - - - - - - - 可编辑欢迎下载myword-word =+;return myword;break;case-:myword-typenum =14;myword-word =-;return myword;break

13、;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 mywo

14、rd;retract();myword-typenum =23;myword-word =;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 20 页 - - - - - - - - - 可编辑欢迎下载return myword;break;1.5 词法实验结果及结果分析按课本上的测试数据输入，得到的结果如图1.3 所示：图 1 .3测试结果分析结果可知，所有的字符扫描得到的结果都符合要求。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - -

15、- - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 20 页 - - - - - - - - - 可编辑欢迎下载实验二语法分析2.1 实验目的编制一个递归下降分析程序， 实现对词法分析程序所提供的单词序列的语法检查和结构分析。2.2 实验要求利用 C语言编制递归下降分析程序，并对简单语言进行语法分析。2.2.1 、 待分析的简单语言的语法用扩充的 BNF表示如下： ：=beginend： ：=；： ：=： ：=ID：=： ：=+ | -： ：=* | /： ：=ID | NUM | （）2.2.2 、 实验要求说明输入单词串，以“ #”结束，如果是文法正

16、确的句子，则输出成功信息，打印“success” ，否则输出“ error ” 。例如：输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success ！输入 x:=a+b*c end # 输出 error2.3 语法分析程序的算法思想（1）主程序示意图如图2.1 所示。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 20 页 - - - - - - - - - 可编辑欢迎下载图 2.1 主程序（2）递归下降分析程序示意图如图2.2 所示。

17、（3）语句串分析过程示意图如图2.3 所示。图 2.2 递归下降分析程序示意图图 2.3 语句串分析示意图置初值调用 scaner 读下一个单词符号调用 lrparser 结束否是否是否是否是是否 begin? 调用 scaner 调用语句串分析程序是否end? 调用 scaner syn=0&kk=0? 打印分析成功出错处理调用statement 函数是否； ? 调用 scaner 调用statement 函数出错处理名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 2

18、0 页 - - - - - - - - - 可编辑欢迎下载（4）statement 语句分析程序流程如图2.4,2.5,2.6,2.7所示。图 2.4 statement语句分析函数示意图图 2.5 expression表达分析函数示意图图 2.6 term分析函数示意图图 2.7 factor分析过程示意图否否否是是否标识符 ? 调用 scaner 是否： =? 调用 scaner 调用 expression函数出错处理调用 term函数是否+ , -? 调用 scaner 调用 term 函数出错处理是否否是是否否是否是调用 factor 函是否 * , /? 调用 scaner 调用 f

19、actor 函出错处理是否标识符 ? 是否整常数 ? 是否（ ? 调用 scaner 调用 expression函数是否） ? 调用调用出错处理名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 20 页 - - - - - - - - - 可编辑欢迎下载2.4 语法分析程序的具体设计2.4.1 数据结构源程序字符缓冲区： input100单词缓冲区： token100单词缓冲区指针： p_token关键字数组： char* key_words=begin,if,then,

20、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;el

21、seif(kk!=1)printf(no end errorn); kk=1;return 0;名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 20 页 - - - - - - - - - 可编辑欢迎下载elseprintf(no begin errorn);kk=1;return 0;3) 语句串函数调用 statement 函数，并判断时候还有下一条语句，如果有下一条语句， 继续调用 statement 函数。具体的函数实现如下所示：int yucu()statem

22、ent();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函数名师资料总结 - - -精品资料欢迎下载 -

23、 - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 20 页 - - - - - - - - - 可编辑欢迎下载调用 term 函数，判断 scaner 返回的值是否符合表达式的要求，并判断该条表达式是否结束，如果没有结束，继续调用term 函数，具体的代码实现如下图所示：int expression()term();while (syn=13|syn=14)scaner();term();return 1;6）term 函数调用 factor函数，判断 scaner 返回的值是否符合项的要求， 并判断该项是否结束，

24、如果没有结束，继续调用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();名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

25、 - - - - - 名师精心整理 - - - - - - - 第 17 页，共 20 页 - - - - - - - - - 可编辑欢迎下载else printf(输入错误 n);kk=1;return 0;else printf(输入表达式错误 n);kk=1;return 0;return 1;2.5 语法分析程序的结果和结果分析按照书上的测试输入进行测试，得到的结果如图所示：同时该程序也能对一些错误进行判断，如图所示：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，

26、共 20 页 - - - - - - - - - 可编辑欢迎下载分析结果可知， 本次实验完成了对于正确结果的判断，同时也对一些错误进行判断。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 20 页 - - - - - - - - - 可编辑欢迎下载总结与感悟编译原理是一门研究设计和构造编译程序原理和方法的课程，是计算机各个专业的一门重要专业基础课。 对于我们本科生来说尤为重要， 总的来说这两次实验分别是词法分析和使用递归下降分析法进行赋值语句的分析，在课本的最后有相应的

27、提示， 总的来说不算复杂， 跟着课本上的操作一步一步来便可以完成本次实验，虽然简单，但也是对课本知识一个熟悉再实践的过程，经过这次实验，我对所学的编译原理的知识的具体的应用有了一个了解，我们平常生活中使用的如此方便的编译器尽然有这么复杂的设计过程，不得不感叹设计者们巧妙的设计思想。经过本次实验， 我对课本知识有了一个更全面的掌握，同时也锻炼了自己写代码的能力，但同样的，本次实验比较简单，并没有什么挑战性，我实现的代码也比较简单。 在以后也会自己尝试去设计一些词法，语法的分析程序， 同时也会学着使用 yacc 等一些工具，争取写出健壮性更强的代码。 . . 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 20 页 - - - - - - - - -