DO-WHILE循环语句的翻译程序设计.docVIP

课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 计算机科学与技术学院 题目: DO-WHILE循环语句的翻译程序设计（LL（1）法、输出三地址表示） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） （1）写出符合给定的语法分析方法的文法及属性文法。 （2）完成题目要求的中间代码三地址表示的描述。 （3）写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 （4）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 （5）设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 系统描述（问题域描述）； 2 文法及属性文法的描述； 3 语法分析方法描述及语法分析表设计； 4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计； 5 编译系统的概要设计； 6 详细的算法描述（流程图或伪代码）； 7 软件的测试方法和测试结果； 8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 9 参考文献（按公开发表的规范书写）。 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计报告。 设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午10点。 指导教师签名： 2011年 月 日 系主任（或责任教师）签名： 2011年 月 日 DO-WHILE循环语句的翻译程序设计 （LL(1)法、输出三地址表示） 1. 系统描述 1.1 设计目的 通过设计、编制、调试一个DO-WHILE循环语句的语法及语义分析程序，加深对 法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 1.2 设计内容及步骤 对循环语句： DO〈赋值语句〉WHILE 〈表达式〉 （1）按给定的题目写出符合自身语法分析方法要求的文法和属性文法描述。 （2）按给定的题目给出语法分析方法的思想及分析表设计。 （3）按给定的题目给出中间代码序列的结构设计。 （4）完成相应的词法分析、语法分析和语义分析程序设计。 （5）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 2. 文法及属性文法的描述 2.1 文法描述 K - do L while S L - SP P - ;SP | ε S - iQE E - TG G - +TG | -TG | ε T - FR R - *FR | /FR | ε F - (E) | i Q - = | |  2.2 属性文法的描述 产生式 属性文法 K - do L while S K.begin:=newlabel; K.next:=newlabel; S.true:=newlabel; S.false:=K.next; L.next:=K.begin; K.code:=gen(K.begin,‘:’)|| S.code||gen(K.true,‘:’) ||L.code||gen(‘goto’,K.begin)|| gen(S.false,‘:’)||gen(‘goto Lnext’); L - SP L.palce:=newlabel; L.code:=S.code || P.code || gen(L.palce ‘:=’ ,S.place , P.place); P - ;SP | ε P.palce:=newlabel; P.code:=S.code || P.code || gen(L.palce ‘:=’,‘;’，S.place , P.place)|| gen(L.code ‘:= ε’); S - iQE S.place:=newlabel; S.code:=i.code || Q.code ||E.code|| gen(S.place‘:=’,i.place，Q.place， E.place); E - TG E.palce:=newlabel; E.code:=T.code || G.code || gen(E.palce ‘:=’ ,T.place , G.place); G - +TG | -TG |ε G.place:=newlabel; G.code:=T.co