《编译原理课程设计--赋值语句的翻译程序》-毕业论文设计（学术）.docVIP

武汉理工大学《编译原理》课程设计说明书 PAGE 2 - 学 号： 0120910680421 课 程 设 计 题 目 赋值语句的翻译程序 学 院 计算机学院 专 业 软件工程 班 级 0904班 姓 名 指导教师 2011 年 12 月 30 日 课程设计任务书 学生姓名： 专业班级： 软件工程0904 指导教师： 工作单位： 计算机学院 题 目: 赋值语句的翻译程序 初始条件： 程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。 要求完成的主要任务:（包括课程设计工作量及其技术要求，说明书撰写等具体要求） 明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。严格要求自己，要独立思考，按时、独立完成课程设计任务。 主要功能包括：对教材P180中的赋值语句文法，给出该文法的属性文法，同时实现赋值语句的翻译，生成的中间代码为逆波兰式。（参考教材P179～181） 进行总体设计，详细设计：包括算法的设计和数据结构设计。系统实施、调试，合理使用出错处理程序。 设计报告：要求层次清楚、整洁规范、不得相互抄袭。正文字数不少于0.3万字。包含内容： ①课程设计的题目。 ②目录。 ③正文：包括引言、需求分析、总体设计及开发工具的选择，设计原则（给出语法分析方法及中间代码形式的描述、文法和属性文法的设计），数据结构与模块说明（功能与流程图）、详细的算法设计、软件调试、软件的测试方法和结果、有关技术的讨论、收获与体会等。 ④结束语。 ⑤参考文献。 ⑥附录：软件清单（或者附盘）。 时间安排： 消化资料、系统调查、形式描述 1天 系统分析、总体设计、实施计划 3天 撰写课程设计报告书 1天 指导教师签名： 2011年 12月 30日 系主任（或责任教师）签名： 2011年 12月 30日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc313606782 1 引言 PAGEREF _Toc313606782 \h 3 HYPERLINK \l _Toc313606783 2 需求分析 PAGEREF _Toc313606783 \h 4 HYPERLINK \l _Toc313606784 3 总体设计 PAGEREF _Toc313606784 \h 5 HYPERLINK \l _Toc313606785 3.1 设计原则 PAGEREF _Toc313606785 \h 5 HYPERLINK \l _Toc313606786 3.1.1 文法 PAGEREF _Toc313606786 \h 5 HYPERLINK \l _Toc313606787 3.1.2 属性文法的设计 PAGEREF _Toc313606787 \h 5 HYPERLINK \l _Toc313606788 3.2 数据结构和模块说明 PAGEREF _Toc313606788 \h 6 HYPERLINK \l _Toc313606789 3.2.1 主函数 PAGEREF _Toc313606789 \h 6 HYPERLINK \l _Toc313606790 3.2.2 语义分析函数 PAGEREF _Toc313606790 \h 7 HYPERLINK \l _Toc313606791 3.2.3 语句函数 PAGEREF _Toc313606791 \h 8 HYPERLINK \l _Toc313606792 3.2.4 赋值语句函数 PAGEREF _Toc313606792 \h 9 HYPERLINK \l _Toc313606793 3.2.5 表达式函数 PAGEREF _Toc313606793 \h 9 HYPERLINK \l _Toc313606794 3.2.6 项函数 PAGEREF _Toc313606794 \h 10 HYPERLINK \l _Toc313606795 3.2.7 因子函数 PAGEREF _Toc313606795 \h 11 HYPERLINK \l _Toc313606796 3.3 开发工具的选择 PAGEREF _Toc313606796 \h 11 HYPERLINK \l _Toc313606797 4 详细的算法设计