《WHILE循环语句的翻译程序设计(LL(1)法、输出三地址表示)》-毕业设计（论文）.docVIP

课程设计任务书 题 目: WHILE语句的翻译分析程序设计（LL（1）法、输出三地址表示） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件软件环境。 要求完成的主要任务（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 写出符合LL（1）法的文法及属性文法。 完成题目要求的中间代码三地址表示的描述。 写出LL（1）法的思想，完成语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 问题描述； 2文法及属性文法的描述； 3语法分析方法及中间代码形式的描述； 4简要的分析与概要设计； 5详细的算法描述； 6给出软件的测试方法和测试结果； 7设计的特点、不足、收获与体会。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周3、周4：完成程序调试及测试。 周5：程序验收和撰写课程设计报告。 设计验收安排：18周的星期五第3节课到实验室进行上机验收。 设计报告书收取时间：19周的星期四下午。 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目 录 1 问题描述…………………………………3 2 文法及属性文法的描述…………………3 3 语法分析方法及中间代码形式的描述…4 4 简要的分析与概要设计…………………7 5 详细的算法描述…………………………8 6 软件的测试方法和测试结果…………13 7设计的特点、不足、收获与体会………16 WHILE语句的翻译分析程序设计 ----LL（1）法、输出三地址表示 1 问题描述： 1.1 能够写出一个while-do语句，此语句符合LL（1）的文法。 1.2 构造词法分析程序对while-do语句进行词法分析。 1.3构造语法分析程序对while-do语句进行语法分析，判断语法正确性。 1.4 运行程序，要求有正确的语义输出（3地址码）。 2 文法及属性文法的描述： 2.1 文法描述： 2.1.1 基本概念： 文法是对语言结构的定义与描述。即从形式上用于描述和规定语言 构的称为“文法”。 定义：文法G=（VN，VT，P，Z） VN ：非终结符号集 VT ：终结符号集 P：产生式或规则的集合 Z：开始符号（识别符号） Z∈VN 其中: A.产生式：产生式是一个有序对(U, x), 通常写为: U ::= x 或U ? x； | U| = 1 |x| 3 0 B.非终结符号：出现在产生式的左部,且能推出符号或符号串的 那些符号。其全体构成非终结符号集，记为VN 。 C.终结符号：不出现在产生式的左部,且不能推出符号或符号串 的那些符号。其全体构成终结符号集，记为VT 。 2.1.2 此设计针对的文法为： S-while E do A E-id1id2| id1=id2| id1id2 A- id1= id2 (id1，id2代表标识符) 2.2 属性文法的描述: 2.2.1 属性文法的定义形式: 每个文法符号有一组属性,每个文法产生式A-α有一组产生式b:=f(c1,c2,……，ck)的语义规则，其中f式函数，b和c1,c2,……，ck式该产生式文法符号的属性。 2.2.2 此设计题目的属性文法为： 产 生 式 属 性 文 法（ 语 义 规 则 ） S-while E do A S．begin:=newlable; E.true:=newlable; E.false:=S.next; A.next:=S.begin; S.code:=gen(S.begin‘:’||E.code|| Gen(S.ture‘：’)||A.code||gen(‘goto’S.begin); E-id1id2| id1=id2| id1id2 E.place:=newtemp; E.code:=B1.code||B2.code|| gen(E.place:=id1.placeid2.place) ||gen(E.place:=id1.place=id2.place) ||gen(E.place:=id1.p