while循环语句的翻译程序设计(简单优先法三地址输出)

《while循环语句的翻译程序设计(简单优先法三地址输出)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、武汉理工大学《编译原理》课程设计目录1问题域描述..........................................32文法及属性文法的描述.........................32.1WHILE循环语句的文法................................32.2WHILE循环语句的属性文法............................43语法分析方法及中间代码形式的描述................43.1语法分析方法.............................

2、...........43.2中间代码形式描述....................................64编译系统的概要设计.................................74.1词法分析............................................74.2语法制导翻译........................................85详细的算法描述.....................................85.1文法设计...........

3、................................85.2算法描述...........................................85.3源程序代码.........................................96软件的调试过程和结果测试.........................196.1调试过程............................................196.2结果测试....................................

4、........197使用说明............................................208课设总结............................................209参考文献.............................................2218武汉理工大学《编译原理》课程设计WHILE循环语句的翻译程序设计（简单优先法、输出三地址表示）1问题域描述while循环语句的翻译程序设计（简单优先法，输出单地址表示），要求完成：（1）用C++语言正确编写程

5、序，完成WHILE循环语句的翻译程序设计。（2）求能正确进行词法分析，语法分析，并能正确的输出预期结果。（3）根据指定的文法，判定程序的正确性。本次课程设计中要求设计一个WHILE循环语句的词法﹑语法及语义分析程序，语法分析选择简单优先法，采用语法制导翻译输出中间代码三元式。通过设计、编制、调试一个WHILE循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，实现功能。while循环语句的格式为：while（P）{doA}，其中A为循环体，可为一个或多个赋值语句；P为循环控制条件。while循环语句首先根据循环控制条件P进行

6、判断，若满足条件则执行循环体A，否则执行下面的程序段；本次课程设计中系统首先要进行词法分析，即从左到右把源文件的字符序列逐个进行扫描，产生一个个的单词序列，作为语法分析的输入从而继续编译过程。该程序的语法分析读入词法分析的结果，并判断输入语句是否满足while循环语句的文法所描述的形式。通过简单优先法对语句进行分析，看是否能通过给定的输入串归约到文法的开始符号。在语法分析的同时进行语义分析，最后输出三元式的代码。2文法及属性文法的描述2.1WHILE循环语句的文法定义一个文法，文法G(S)如下：S->while(P){A};A->id

7、=E;18武汉理工大学《编译原理》课程设计E->TE'E'->+TE'

8、-TE'

9、eT->FT'T'->*FT'

10、/FT'

11、eF->(E)

12、idP->Eropidrop->>

13、<

14、>=

15、<=

16、!=

17、==2.2WHILE循环语句的属性文法产生式语义规则S→whileP{A}S.addr:=newlabel;E.true:=newlabel;E.false:=S.next;S1.next:=S.begin;S.code:=gen(S.begin’:’‖E。code‖gen(E.true’:’)‖S1.code‖gen(‘goto’S.be

18、gin)3语法分析方法及中间代码形式的描述3.1语法分析方法3.1.1简单优先法简单优先分析法是按照文法符号（终结符和非终结）的优先关系确定句柄的，因此我们首先介绍任意两个文法符号之间的优先关系是怎样确定的，及如何构造优