for循环语句的翻译程序设计(简单优先法、三地址码)java

《for循环语句的翻译程序设计(简单优先法、三地址码)java》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学号：0121210340527课程名称编译原理FOR循环语句的翻译程序设计（简遮日单优先法、输出三地址码）学院计算机科学与技术专业计算机科学与技术班级1201姓名李潇颖指导教师林泓2014年12月9日课内实践任务书学生姓名：李潇颖专业班级:计算机1201班指导教师：林泓工作单位：计算机科学与技术学院题目：FOR循环语句的翻译程序设计（简单优先法、输出三地址码）初始条件:理论：学完编译课程，掌握一种计算机高级语言的使用。实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。要求完成的主要任务：（包括课A实践工作虽及并技术要求

2、，以及说明15撰写等具体要求）（1）写出符合给定的语法分析方法的文法及属性文法。（2）完成题目要求的中间代码三地址码的描述。（3）写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。（4）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。（5）设计报告格式按附件要求书写。课内实践报告书正文的内容应包拈：1系统描述（问题域描述）；2文法及属性文法的描述；3语法分析方法描述及语法分析表设计；4按给定的题H给出屮间代码形式的描述及屮间代码序列的结构设计；5编译系统的概要设计；6详细的算法描述（流程图或伪代码）；7软件的测试方法和

3、测试结果；8研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）;9参考文献（按公丌发表的规范书写）。时间安排：设计安排一周：周1、周2:完成系统分析及设计。周3、周4:完成程序调试及测试。周5:撰写课内实践报告。设计验收安排：设计周的星期五第1分课开始到实验室进行上机验收。设计报告书收取吋间：设计周的次周星期一上午10点。指导教师签名：系主任（或责任教师）签名:1系统描述（问题域描述）1.1设计目的1.2设计内容描述2.文法的描述目录3语法分析方法描述及语法分析表设计3.1语法分析方法描述3.2分析法操作步骤3.3优先关系矩阵4中间代码

4、形式的描述5编译系统的概要设计（主要函数）6详细的算法描述（流程图）6.1词法分析过程6.2语法分析过程6.3三地址码的输出7测试方法和测试结果8.心得体会9.代码（完整）10.本科生课内实践成绩评定表..3..3..3..3,.4..4..4..5..6..6..7..7..0..0,•1,.4..514FOR循环语句的翻译程序设计（简单优先法、输出三地址码）1系统描述（问题域描述）1.1设计目的通过学习编译原理的相关内容，设计并编写FOR循环语句的翻译程序，使用简单优先法，按三地址码输出，能够实现词法分析，语法和语义的分析，加深对所学知识的理

5、解，并且能够熟练运用到实际当屮。1.2设计内容描述FOR循环语句的基本格式如下：FOR（表达式1;表达式2;表达式3）｛赋值语句｝根据所给题0要求，设计出符合FOR循环语句的文法及属性文法的描述，语法分析方法以及三地址码的输出方式，罗列出词法分析和语法分析的流程，根据语法规则设计输入输出方法，简单优先法中的优先关系表格。设计好并且进行编译，设计若干输入输出用例（钮拈正确的输入和错误的输入，用来检查程序的完整性）。2.文法的描述根据For语句的特点，制定的产生式规则及由产生式对应的语义动作如下:H-〉f(G;H-〉f(G;G->i!=i2A->i*

6、idC-〉ii〉i2D->iaS->j=MM-〉EE-〉WA;B){SC;D){SGOTOGOTOi'.CODE=i2.CODEIFi1.CODE>=i2.CODEGOTOOVERi.CODE=i.CODE+lIFi'CODEcP.CODEGOTOOVERi.CODE=i.CODE-1j.CODE=M.CODEM.CODE=E.CODEE.CODE=W.CODEw-〉w+uW.CODE=W.CODE+U.CODEW-〉W-UW.CODE=W.CODE-U.CODEW-〉UW.CODE=U.CODEU-〉TU.CODE=T.CODET-

7、〉T*FT.CODE=T.CODE”F.CODET->T/FT.CODE=T.CODE/F.CODET-〉FT.CODE=F.CODEF-〉(E)F.CODE=(E.CODE)F-〉j(备注:其中d表不-•，a表不++)F.CODE=j.CODE3语法分析方法描述及语法分析表设计3.1语法分析方法描述本次课内实践要求使用简单优先关系方法。简单优先分析法的基本思想史对一个文法按照一定原则求出该文法所有符号即包括终结符和非终结符之间的优先关系确定归约过程屮的句柄，它的归约实际上是一种规范归约。一个文法是简单优先文法必须满足以下条件(1)在文法符号集v

8、中，任意两个符号之间最多只有一种优先关系成立；(2)在文法中任意两个产生式没有相同的右部。三种优先关系及其判定方法如下所示：(1)X=Y