编译原理课程设计报告-预测分析程序的设计..doc

《编译原理》课程设计说明书 PAGE PAGE 3 课程设计任务书 学生姓名： 专业班级： 指导教师： 工作单位： 题 目: 预测分析程序的设计 初始条件： 程序设计语言:主要使用C语言的开发工具，或者采用LEX、YACC等工具，也可利用其他熟悉的开发工具。算法：可以根据《编译原理》课程所讲授的算法进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，说明书撰写等具体要求） 明确课程设计的目的和重要性，认真领会课程设计的题目，读懂课程设计指导书的要求，学会设计的基本方法与步骤，学会如何运用前修知识与收集、归纳相关资料解决具体问题的方法。严格要求自己，要独立思考，按时、独立完成课程设计任务。 课设任务：对教材P94中的上下文无关文法，实现它的预测分析程序，给出符号串i+i*i的分析过程。（参考教材P93～96） 主要功能：对于这个给的LL（1）文法，假设所有非终结符号P的FIRST集合和FOLLOW集合都是已知的，构造其预测分析表，程序显示输出预测分析表，同时用这个预测分析程序对输入串进行分析，并给出了栈的变化过程。 进行总体设计，详细设计：包括算法的设计和数据结构设计。系统实施、调试，合理使用出错处理程序。 设计报告：要求层次清楚、整洁规范、不得相互抄袭。正文字数不少于0.3万字。包含内容： ①课程设计的题目。 ②目录。 ③正文：包括引言、需求分析、总体设计及开发工具的选择，设计原则（给出语法分析方法及中间代码形式的描述、文法和属性文法的设计），数据结构与模块说明（功能与流程图）、详细的算法设计、软件调试、软件的测试方法和结果、有关技术的讨论、收获与体会等。 ④结束语。 ⑤参考文献。 ⑥附录：软件清单（或者附盘）。 时间安排： 消化资料、系统调查、形式描述 1天 系统分析、总体设计、实施计划 3天 撰写课程设计报告书 1天 指导教师签名： 2010年 6月 11日 系主任（或责任教师）签名： 2010年 6月 11日 目 录 TOC \o 1-4 \h \z \u HYPERLINK \l _Toc296297947 1 引言 PAGEREF _Toc296297947 \h 4 HYPERLINK \l _Toc296297948 2 需求分析 PAGEREF _Toc296297948 \h 5 HYPERLINK \l _Toc296297949 2.1 问题的提出 PAGEREF _Toc296297949 \h 5 HYPERLINK \l _Toc296297950 2.2 问题的解决 PAGEREF _Toc296297950 \h 5 HYPERLINK \l _Toc296297951 2.3 解决步骤 PAGEREF _Toc296297951 \h 5 HYPERLINK \l _Toc296297952 3 总体设计 PAGEREF _Toc296297952 \h 6 HYPERLINK \l _Toc296297953 3.1 概要设计 PAGEREF _Toc296297953 \h 6 HYPERLINK \l _Toc296297954 3.1.1 设计原理 PAGEREF _Toc296297954 \h 6 HYPERLINK \l _Toc296297955 3.1.2 构造LL（1）分析表 PAGEREF _Toc296297955 \h 7 HYPERLINK \l _Toc296297956 3.2 详细设计 PAGEREF _Toc296297956 \h 10 HYPERLINK \l _Toc296297957 3.2.1 程序流程图 PAGEREF _Toc296297957 \h 10 HYPERLINK \l _Toc296297958 3.2.2 设计要求 PAGEREF _Toc296297958 \h 12 HYPERLINK \l _Toc296297959 3.2.3 设计原理 PAGEREF _Toc296297959 \h 12 HYPERLINK \l _Toc296297960 3.2.3.1 FIRST(X)(XVNVT)的构造 PAGEREF _Toc296297960 \h 12 HYPERLINK \l _Toc296297961 3.2.3.2 函数getFIRST() (=X1X2X3…Xn)的构造 PAGEREF _Toc296297961 \h 12 HY