《编译原理》课程设计说明书-IF-ELSE条件语句的翻译程序设计（简单优先法、输出四元式）.docVIP

课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 题目: IF-ELSE条件语句的翻译程序设计（简单优先法、输出四元式） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 写出符合给定的语法分析方法的文法及属性文法。 完成题目要求的中间代码四元式的描述。 写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 系统描述（问题域描述）； 2 文法及属性文法的描述； 3 语法分析方法描述及语法分析表设计； 4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计； 5 编译系统的概要设计； 6 详细的算法描述（流程图或伪代码）； 7 软件的测试方法和测试结果； 8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 9 参考文献（按公开发表的规范书写）。 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计报告。 设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午10点。 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目录 1系统描述 1.1目的 1.2设计内容及步骤 1.3开发平台 2文法及属性文法的描述 2.1文法描述 2.2属性文法描述 3语义分析方法的描述及分析表设计 3.1优先关系定义 3.2简单优先文法定义 3.3简单优先文法的算法步骤 3.4语义分析方法描述 3.5分析表构造 4中间代码形式描述及结构设计 5编译系统的概要设计 6算法描述 6.1预定义模块 6.2词法分析 6.3语法分析 6.4其他模块 6.5主程序 7测试方法和结果 7.1测试方法 7.2测试结果 8设计总结 8.1设计优点 8.2设计缺点 8.3考虑改进 9收获与体会 10参考文献 IF-ELSE条件语句的翻译程序设计 （简单优先法、输出四元式） 1系统描述 1.1实验目的 对条件语句：IF 布尔表达式 THEN 赋值语句 ELSE 赋值语句 按给定的题目写出符合语法分析方法要求的文法和属性文法描述。 按给定的题目给出语法分析方法的思想及分析表的设计。 按给定题目给出中间代码序列的结构设计。 完成相应的词法分析、语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 1.2开发平台 Visual C++ 6.0、Windows XP 2文法及属性文法的描述 2.1文法描述 (1) S-if E then B else B (2) E-(AA) (3) E-(AA) (4) E-(A) (5) A-d (6) A-num (7) B-{d=C} (8) C-A+A (9) C-A-A (10) C-A*A (11) C-A/A (12) C-A 其中，d代表变量，num代表常量（这里仅限数字）,E布尔表达式，B为赋值表达式，C为算术表达式 2.2属性文法描述 （1）E-A rop A’ {E.true=nextstat; E.codebegin=nextstat; E.false=nextstat+1; emit(“if” A.place “rop” A’.place “goto” -); emit(“goto” -)} （2）E-(A) {E.place=A.place} （3）A-id {p=lookup(id.name); if p!=null then A.place=p else error} （4）B-{d=C} {d.place=C.place} （5）C-A op A’ {C.place=newtemp; emit(C.place “=” A.place “op” A’.place)} （6）C-A {C.place=A.place} 注：rop为或；op为+、-、*或/ 3语义分析方法的描述及分析表设计 3.1优先关系定义 X=Y 表示X和Y的优先关系相等 XY 表示X的优先性比Y的优先性大 XY 表示X的优先性比Y的优先性小 （1）X=Y