DO-WHILE语句的翻译程序设计（递归下降法、输出四元式）.doc

学 号： 0120710340517 课 程 设 计 题 目 DO-WHILE语句的翻译程序设计（递归下降法、输出四元式） 学 院 计算机科学与技术 专 业 计算机科学与技术 班 级 计算机科学与技术0705 姓 名 指导教师 2010 年 1 月 8 日 课程设计任务书 学生姓名： 专业班级：计算机0705班 指导教师： 工作单位：计算机科学与技术学院 题 目: DO-WHILE语句的翻译程序设计（递归下降法、输出四元式） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 写出符合递归下降法的文法及属性文法。 完成题目要求的中间代码四元式的描述。 写出递归下降法的思想，完成语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 问题描述； 2文法及属性文法的描述； 3语法分析方法及中间代码形式的描述； 4简要的分析与概要设计； 5详细的算法描述； 6给出软件的测试方法和测试结果； 7设计的特点、不足、收获与体会。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计报告。 设计验收安排：18周的星期五第3-4节课到实验室进行上机验收。 设计报告书收取时间：19周的星期四下午。 指导教师签名： 2009 年 12 月23日 系主任（或责任教师）签名： 年 月 日 目录 1问题描述 2文法及属性文法的描述。 2.1 DO-while循环语句的文法 2.2 DO-WHILE循环语句的属性文法： 3.语法分析方法及中间代码形式的描述 3.1语法分析方法 3.2中间代码形式描述 4．简要的分析与概要设计 4.1词法分析 4.2递归下降翻译器的设计 4.3语法制导翻译 5详细的算法描述 5.1 文法 5.2 查错 6测试方法和测试结果 6.1测试方法 6.2测试用例 6.3测试结果 7设计的特点、不足、收获与体会 7.1设计的特点 7.2设计的不足，收获与体会 8参考文献 DO-WHILE语句的翻译分析程序设计 ———递归下降法、输出四元式 1问题描述 设计一个DO-WHILE循环语句的词法﹑语法及语义分析程序，语法分析选择递归下降法，采用用语法制导翻译输出中间代码四元式。 2文法及属性文法的描述。 2.1 DO-while循环语句的文法 产生式为S-> do E while A，为便于语法制导翻译将其改写如下： 文法G(s)如下： s ->do s1 while e s0->{s1} s1 ->i=i op j s2 s2 -> ； s2 ->;s1 e ->(i lab j) op ->+||-||*||/ lab->==||!=||<||<=||>||>= 2.2 DO-WHILE循环语句的属性文法： 产生式 语义规则 S→do E while A S.begin:=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.begin) 3.语法分析方法及中间代码形式的描述 3.1语法分析方法 递归下降法的实现思想是为文法的每个非终结符号设计一个相对应的递归子程序，识别程序由一组这样的子程序组成。 它的优点是简单直观，易于构造，很多编译系统所实现 缺点是对文法要求很高，由于递归调用多，影响分析器的效率 其文法可以表示为： E→T│E+T T→F│T*F F→i│（E） 可以用语法图来表示语言的文法，如图： E T F 3.2中间代码形式描述 中间代码采用四元式输出，一个四元式是一个带有四个域的记录结构，这四个域分别称为op﹑arg1﹑arg2及result。域op包含一个代表运算符的内部码。语句do c=a+b while a<b的四元式输出形式如下： 0 ( + , a , b , T ) 1