武汉理工大学-编译原理课程设计-中国好学长系列之小灰灰的爸爸.doc

武汉理工大学《编译原理》课程设计说明书 学 号： 课 程 设 计 题 目 布尔表达式翻译为逆波兰式的算法实现 学 院 计算机科学与技术学院 专 业 软件工程 班 级 中国好学长系列 姓 名 小灰灰的爸爸 指导教师 何九周 2014 年 1 月 2 日 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 2 目录 课程设计任务书 HYPERLINK \l _Toc506358922 PAGEREF _Toc506358922 \h 1 1引言 HYPERLINK \l _Toc506358922 2 2概述 HYPERLINK \l _Toc506358922 3 2.1设计题目 HYPERLINK \l _Toc506358922 3 2.2设计目的 HYPERLINK \l _Toc506358922 3 2.3设计任务内容 HYPERLINK \l _Toc506358922 3 3设计环境与工具 HYPERLINK \l _Toc506358922 4 4设计原则 HYPERLINK \l _Toc506358922 4 4.1基本方法 HYPERLINK \l _Toc506358922 4 4.2属性文法 HYPERLINK \l _Toc506358922 4 5简要的分析与概要设计 HYPERLINK \l _Toc506358922 4 6详细的算法描述，框图 HYPERLINK \l _Toc506358922 5 6.1主要数据结构的设计 HYPERLINK \l _Toc506358922 5 6.2全局变量设计 HYPERLINK \l _Toc506358922 7 6.3递归下降得到推导过程 HYPERLINK \l _Toc506358922 7 6.4递归下降得到四元式序列 HYPERLINK \l _Toc506358922 11 6.5分析四元式序列生成逆波兰式 HYPERLINK \l _Toc506358922 14 7软件的测试方法和测试结果 HYPERLINK \l _Toc506358922 16 8设计的特点、不足收获与体会 HYPERLINK \l _Toc506358922 16 8.1设计的特点 HYPERLINK \l _Toc506358922 16 8.2设计的不足 HYPERLINK \l _Toc506358922 16 8.3收获与体会 HYPERLINK \l _Toc506358922 16 9参考文献 HYPERLINK \l _Toc506358922 16 附录：本科生课程设计成绩评定表 课程设计任务书 学生姓名： 专业班级： 指导教师： 何九周 工作单位：计算机科学与技术学院 题 目: 布尔表达式翻译为逆波兰式的算法实现 初始条件： 程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，说明书撰写等具体要求） 明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。严格要求自己，要独立思考，按时、独立完成课程设计任务。 主要功能包括：利用LR分析法编制、调试其语法及语义分析程序，生成的中间代码为逆波兰式。编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 进行总体设计，详细设计：包括算法的设计和数据结构设计。系统实施、调试，合理使用出错处理程序。 设计报告：要求层次清楚、整洁规范、不得相互抄袭。正文字数不少于0.3万字。包含内容： ①课程设计的题目。 ②目录。 ③正文：包括引言、需求分析、总体设计及开发工具的选择，设计原则（给出语法分析方法及中间代码形式的描述、文法和属性文法的设计），数据结构与模块说明（功能与流程图）、详细的算法设计、软件调试、软件的测试方法和结果、有关技术的讨论、收获与体会等。 ④结束语。 ⑤参考文献。 ⑥附录：软件清单（或者附盘）。 时间安排： 消化资料、系统调查、形式描述 1天 系统分析、总体设计、实施计划 3天 撰写课程设计报告书 1天 指导教师签名： 2014年 1月 2日 系主任（或责任教师）签名： 2014年 1月 2日 布尔表达式翻译为逆波兰