编译原理课程设计报告说明书--- DO-WHILE循环语句的翻译程序设计

1、课程设计任务书课程设计任务书 题目题目: DO: DO- -WHILEWHILE 循环语句的翻译程序设计（递归下降法、输出四元式）循环语句的翻译程序设计（递归下降法、输出四元式） 初始条件：初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行 设计。 要求完成的主要任务要求完成的主要任务: : （包括课程设计工作量及其技术要求， 以及说明书撰写等具体要求） （1） 写出符合给定的语法分析方法的文法及属性文法。 （2） 完成题目要求的中间代码四元式的描述。 （3） 写出给定的语法分析方法的思想，完成语法分析和语义分

2、析程序设计。 （4） 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 （5） 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 系统描述（问题域描述） ； 2 文法及属性文法的描述； 3 语法分析方法描述及语法分析表设计； 4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计； 5 编译系统的概要设计； 6 详细的算法描述（流程图或伪代码） ； 7 软件的测试方法和测试结果； 8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等） ； 9 参考文献（按公开发表的规范书写） 。 时间安排：时间安排： 设计安排一周：周 1、周 2：完成系统分析

3、及设计。 周 3、周 4：完成程序调试及测试。 周 5：撰写课程设计报告。 设计验收安排：设计周的星期五第 1 节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午 10 点。 指导教师签名：指导教师签名： 20092009 年年 1111 月月 2323 日日 系主任（或责任教师）签名：系主任（或责任教师）签名： 20092009 年年 1111 月月 2323 日日 DO-WHILE 语句的翻译分析程序设计语句的翻译分析程序设计 递归下降法、输出四元式 1 问题描述 设计一个 DO-WHILE 循环语句的词法语法及语义分析程序， 语法分析选择递归下降法， 采用用语法制

4、导翻译输出中间代码四元式。 2 文法及属性文法的描述。 2.1 DO-while 循环语句的文法 产生式为 S- do E while A，为便于语法制导翻译将其改写如下： 文法 G(s)如下： S-doAwhile(P); A-id=E; E-TE E-+TE | -TE | e T-FT T-*FT | /FT | e F-(E) | id P-E rop id rop- | = | id=E; E-TE E-+TE | -TE | e T-FT T-*FT | /FT | e F-(E) | id P-E rop id rop- | = | (E) | id if(p-type=6) p=p-next; E(p); if(p-type=7)p=p-n