编译原理课程设计报告_5.docx

《编译原理课程设计报告_5.docx》由会员分享，可在线阅读，更多相关《编译原理课程设计报告_5.docx（22页珍藏版）》请在第一文库网上搜索。

1、编译原理课程设计报告姓名：熊齐超(1208060220)姓名：刘畅(1208060221)姓名：袁青伟(1208060222)姓名：张文(1208060223)班级：软件121班专业：软件工程指导教师：陈晓明时间：2015/6/14项目名称：算术表达式的语法及语义分析贵州大学计算机科学与信息学院一、课程设计目的3二、课程设计题目描述和要求31、算术表达式的文法的描述：32、课程设计的要求描述：33、实现的功能描述：44、分析器的使用描述4三、课程设计实现描述41、实现平台42、课程设计的基本思路描述53、自顶向下与递归下降分析方法的基本原理描述54、程序运行的最后界面65、演示分析8四、课程设

2、计总结8五、参考文献及小组分工9六、核心代码10一、课程设计目的通过设计、编制、调试一个算术表达式的语法及语义分析程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。加深对文法分析器的知识的掌握，掌握计算机语言的语法分析的过程。以及掌握计算机语言的语法分析程序设计与文法应用的实现方法。能够熟练运用一种分析方法，自上而下或自下而上的方法分析一个给定的文法，我使用的是自上而下的分析方法。以及通过思考以及动手制作分析器的过程来锻炼自己的编程能力和逻辑思维能力，体会计算机编译器的奥妙之处。二、课程设计题目描述和要求1、算术表达式的文法的描述：无符号整数:=数字数字标识符

3、：=字母字母I数字表达式：=项加法运算符项项:=因子乘法运算符因子因子：=标志符I无符号整数加法运算符：=I-乘法运算符：=*I/字母：=abIZ数字：=O：1II92、课程设计的要求描述：1）在递归下降法、11（1）、算符优先分析法或者1R法中选择其中一种方法完成以上任务，中间代码选用四元式。2）编制分析程序，设计若干用例，并上机测试。3）书写课程设计报告。4）要求提供单步运行，让用户跟踪分析器工作的每一个步骤。3、实现的功能描述：1）选定一种分析方法，本分析器采用递归下降分析方法进行语法分析2）允许用户手动输入算术表达式（每个项的长度不大于10）3）对输入的算术表达式进行词法、语法、语义分

4、析4）分别对词法、语法、语义分析输出相应的执行结果5）对语法分析可输出递归下降分析的步骤，以及相应步骤所使用的产生式，对语义分析采用自顶向下分析方法，可输出四元式表示的中间代码。4、分析器的使用描述对于一个给定的算术表达式，在此分析器中可直接点击词法分析按钮，得到结果如左下角的第一个显示框所示。在运行分析器的过程中，输入的是相对应于文法所能够产生的算术表达式进行分析，如果是不符合文法的输入串，那么就会提示错误信息。首先在输入表达式所对应的编辑框中输入所要分析的表达式，单击词法分析，在词法分析输出结果中可以查看算术表达式中使用的符号是否正确。之后单击语法分析按钮,在语法分析框中会出现相应的递归下

5、降分析步骤（包括分析过程中所使用的产生式）。单击语义分析按钮，在分析结果栏中，显示以四元式表示的中间代码。分析结束时，如果所输入的算术表达式是属于该文法的，那么语法分析输出结果框中显示:“输入串是该文法的一个句子！语法分析结束”若不属于该文法，那么语法分析输出结果框中显示：“输入串不是该文法的一个句子！语法分析结束:如果所输入的算术表达式中接有错误的字符，那么词法分析输出结果框中显示：“接错误后缀，出错二三、课程设计实现描述1、实现平台MicrosoftWindows7/MicrosoftVisua1C+6.02、课程设计的基本思路描述首先应该把用文字表示的文法改写为数学符号。(其中关于无符号

6、整数和标识符，由于可以在词法分析的过程中给以确定，所以就不必抽象其表达式。)设：indentifer：标识符digit:无符号整数E：表达式T：项F：因子则一个简单的术表达式的文法G1中包含以下产生式：E-E+EIE-EIE*EE/E(E)indentifer|digit为了明确运算符的优先权(括号的优先权高于乘除法，乘除法的优先权高于加减法)，可改写文法G1如下：改写后的文法G2:E-E+TIE-TITT-T*F!T/FIFF-(E)Iindentifer|digit为了避免左递归的发生，可进一步将文法改成：文法GE：(1) E-+-TG(2) G-+TG1-TG(3) G-(4) T-FS

7、(5) S-*FSFS(6) S-(7) F-(E)(8)F-indentiferdigit3、自顶向下与递归下降分析方法的基本原理描述自顶向下分析原理：自顶向下分析就是从文法的开始符号出发，向下推导，推出句子。分为：带“回溯”的分析方法、不带回溯的递归子程序(递归下降)分析方法。自顶向下分析的主旨：对任何输入串，试图用一切可能的办法，从文法开始符号(根结点)出发，自上而下、从左到右地为输入串建立一棵分析树。或者说，为输入串寻找一个最左推导。其分析是一种试探的过程，是反复使用不同产生式谋求与输入序列匹配的过程。递归下降分析原理：递归的预测分析是为每一个非终结符写一个分析过程,这些过程可能是递归

8、的在处理输入串时，首先执行的是对应开始符号的过程,然后根据产生式右部出现的非终结符,依次调用相应的过程,这种逐步下降的过程调用序列隐含地定义了输入串的分析树。4、测试1.当测试用例的算术表达式为1+4*(3+4*2+93)+7时,测试结果截图如下:声求裹达式的谙法及语义分析器_ss并超、刘崎、袁考伟、张文请输入一个算术表达式(请在一行内完成输入且用个岫长度不大于10)：144O*4*2*93)*T询法分析前*8米：语法分析输地杲:语义分析除出结果:单i瞬类定义如下：洞法分析70二：二21324二S26%：930析过程如下：B-(*-CT-PSF-标设好I无苻号整戮s-G-SGF-标识吁I无存号

9、昭S-心F-(B)E-(41-JTC二；热Rm无苻号整触s-G-SGF-标设轩I无行号整触S-PSF-标谀将I无符号整凝s-G-SGF2磨?符I无符号硼F：嘉阳I无符号硼s-C-ts-G-SGF-热陶I无苻号整效s-C-暹法分析当测试用例的算术表达式为6+!时，测试结果截图如下:菖术表达式的谱法及语义分析器Je齐修.刘崎.重高伟.张文港修入一个Jt术去达式(在一行内片成啾且每个项的长度不大于10)：询法分析输出结果:语法分析S出猪果：不送行语法分析1语义分析输出结果:不遇行语义分析，单调用定义如下：单除类定义如不标识后的种类编码1常般的冲韵I码2.运及的仲矣蛹3.+,-畀闱行的种类编码-雌分析

10、语法分析语义分析当测试用例的算术表达式为2+(3+*厂时，测试结果截图如下:算术衰达式的语法及语义分析也茶弁超、刘SHt.张文瑞痢入一个Jt术襄达式S在一行内完成输入且与个酬长度不大于10)：|20)降分折硒结果：看法分析搬蛾SJR：(4.)涧法分析结束野磨归分衍过过如下：E甥*卜TGF：藤存I无苻号般数S-?G-+TGT-PSP-艮)E-TCI-FSF？标识存I无存号整数s-G-+TCT-FS语义分析出结果：不避行语义分析I单调肿J定文如下：单词舲定义如下iBW50I：运算除类编码3界限符的田娼码4.C).;词法分析蠢分翩不是啦个句子，语法分析语义分析5、对句子的分析例如：对句子a+a+a*

11、a的分析:Je尊术表达式的谓法及谓义分析XK齐超、刘袁青他张文设计该分析器的基本思路:输入算术表达式f给出词法分析结果一给出语法分析结果f给出语义分析结果由于程序在执行的过程中分为词法、语法、语义，故在程序设计的时候也按照这种方式，把整个程序分成三个大的部分，即词法分析部分，语法分析部分和语义分析部分。而且在各个部分的内部采用模块化设计，再分成各个小块，各自完成其相对应的功能。四、课程设计总结每一次课程设计，都有不一样的感受，通过课程设计，对我而言，得到的不仅仅是知识，更是获得知识的方法，这显得更加的重要。通过本次对算术表达式的语法分析及语义分析器的设计，使我加深了对文法分析器的知识的掌握，掌

12、握了计算机语言的语法分析的过程。以及掌握了计算机语言的语法分析程序设计与文法应用的实现方法。能够熟练运用递归下降分析方法，我使用的是自上而下的分析方法。以及通过思考以及动手制作分析器的过程锻炼了自己的编程能力和逻辑思维能力。并通过设计、编制、调试一个算术表达式的语法及语义分析程序，使我加深了对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。我认为做好一个可视化的程序首先要做的工作是设计它界面，应为一个好的界面设计好了，那么在设计界面的过程中可能会激发起编程的思路。做好一个项目的最主要的是要有恒心，虽然在做分析器的过程中遇到了很多的问题，刚开始做的时候没有什么头绪，经过和

13、同学讨论和在网上搜集相关问题的答案，终于基本的问题都能够解决。在课程设计的过程中，曾遇到过很多的问题，如对表达式的处理，单词的识别，还有很多细节的问题。在遇到问题时，首先想到的是自己思考，分析过程,查找资料，上网百度，通过自己的努力还没有解决时，这是首先需要问的是自己旁边的同学，和同学讨论，有时还争得面红耳赤，如果最后将此不下，就再百度。这课程设计的过程中，我几乎所有的问题处理流程就是这个样子的。我感觉这就是一种学习的方法，在学习中遇到难题时的学习方法，要把这种学习的方法变成一种习惯，这才是每次课程设计应达到的一种效果。课程设计提供了这样一种学习的机会，可以随时随地向同学请教，和老师交流的一个

14、机会，和同学互相讨论的机会。课程设计教会了我，如何用计算机程序来处理现实中的实际问题。将现实中的实际问题先转化为数学模型，然后将数学模型用程序解决的一种能力。经过这次课程设计，对语法分析有了更深入的了解，巩固了上课期间所学的知识。对编译原理的基本原理也有了一定的了解。五、参考文献及小组分工1编译原理A1fred.Aho（哥伦比亚大学）、MonicaS.1ain（斯坦福大学）、RaviSethi（Avaya实验室）JeffreyD.U11man机械工业出版社组长：熊齐超（1208060220）主要负责程序的组织、调试和语法分析和部分词法分析。组员：刘畅(1208060221)主要负责词法分析部分组员：袁青伟(1208060222)主要负责收集资料和撰写实验报告组员：张文(1208060223)主要负责语义分析六、核心代码a.词法分析代码：intBds:cifa_main()词法分析主函数(intf;cifa_head=newcifa;cifa_head-type-T;cifa_head-next-NU11;cifa_end=cifa_head;(CMATHD1g*)m-pW