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

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

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
学 号: 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 ab的四元式输出形式如下: 0 ( + , a , b , T ) 1 ( = , T , _,

您可能关注的文档

文档评论(0)

xingyuxiaxiang + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档