条件语句语法分析及语义分析程序设计

《条件语句语法分析及语义分析程序设计》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、武汉理工大学《编译原理》课程设计说明书9武汉理工大学《编译原理》课程设计说明书条件语句语法分析及语义分析程序设计-----------LR法输出逆波兰表达式摘要我的设计任务是条件语句的翻译，采用的语法分析方法是LR（0）法.具体地说其形式如下:if<表达式>then<赋值表达式>else<赋值表达式>的形式.if语句是一种条件语句，它用来控制程序流程中的跳转，使之可以改变死板的顺序执行方式.任务中包括的必备环节是:词法分析器、语法分析器、语义的分析产生中间代码.即操作流程如下 ：首先将输入的源程序交给词法分析器处理，产生单词序列;其次，将单词序列送给语法分析器

2、分析；最后按语法树中各结点的属性值进行语义分析，得出中间代码.关键字:条件语句词法分析LR语法分析语句分析逆波兰式AbstractMydesignmissionistheconditionlexicaltranslation,thephrasingoftheadoption'sanalysis'methodisaLR(0)method.Sayitsformconcretelyasfollows:Ifthenelseofform.Iflanguagesentenceisakindofconditionlanguagesentence,itusestocontro

3、lprocedureprocessinofjumptoturn,makeitbeabletochangeinflexibleinproperorderperformanceway.TheessentiallinkwhichincludesinthemissionBE:Thephrasemethodanalysismachine,phrasinganalyzesamachine,languagerighteousnessofanalyticalcreationmiddlecode.Operateprocessnamelyasfollows:Thesourcepr

4、ocedurethatwillinputfirsthandsovertoaphrasemethodananalysismachineaprocessing,producingasinglephrasesequence;Sendthesinglephrasesequencetothephrasingtoanalyzemachineanalysissecondly;Theattributevaluewhichpresseseachcrunodeinthephrasingtreesfinallycarriesonlanguagerighteousnessanalys

5、is,getmiddlecode.keywords:conditionlanguagesentencethephrasemethodanalyzetheLRphrasinganalysislanguagenegativePolandtype9武汉理工大学《编译原理》课程设计说明书0.引言编译器是现代计算机技术的基本组成部分，它们担任翻译器的角色，将面向人的程序设计语言转换成面向计算机的机器语言。整个编译程序的过程分为词法分析、语法分析、语义分析、中间代码生成、优化及目标代码生成。1.文法及其属性文法1.1文法的直观概念和语言概述文法(Grammer)是描述语言

6、的语法结构的形式规则(即语法规则).这些规则必须是准确的，易于理解的.而且，应当具备相当强的描述能力，足以描述各种不同的结构.由这种规则所形成的程序语言应有利于句子分析和翻译，而且，最好能通过这些规则自动产生有效的语法分析程序。文法按其产产生式的不同，可以分为四种:0型文法、1型文法、2型文法、3型文法.其中2型文法即上下文无关文法，它是这样一中文法，它所定义的语法范畴(或语法单位)是完全独立于这种范畴可能出现的环境的.例如，在程序语言中，当碰到一个算术表达式时，我们完全可以对它“就事论事”进行处理，而不管它所处的上下文.1.2、属性文法的描述1.2.1条件语

7、句的属性文法产生式语义规则S->ifEthenS1elseS2E.true:=newlabel;E.false:=newlabel;S1.next:=S.next;S2.next:=S.next;S.code:=E.cod

8、

9、gen(E.true‘:’)

10、

11、S1.code

12、

13、gen(‘goto’S.next)

14、

15、gen(E.false‘:’)

16、

17、S2.code1.2.2条件语句的翻译在翻译if-then-else语句S->ifEthenS1elseS2时，布尔表达式E的代9武汉理工大学《编译原理》课程设计说明书码中有这样的转移指令：若E为真则转移到S1的第一条

18、指令，若E为假则转移到S2的第一条指令