《预测分析表的构造毕业设计(论文)》.docVIP

PAGE 沈阳航空工业学院 课 程 设 计 报 告 课程设计名称：软件综合课程设计 课程设计题目：预测分析表的构造 院（系）：计算机学院 专 业：计算机科学与技术 班 级： 6401101 学 号： 姓 名： 指导教师： 黄正文 沈阳航空工业学院课程设计报告 PAGE 35 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc206570491 第一章 总体设计方案 PAGEREF _Toc206570491 \h 2 HYPERLINK \l _Toc206570492 1.1 设计内容及要求 PAGEREF _Toc206570492 \h 2 HYPERLINK \l _Toc206570493 1.2 设计原理及思路 PAGEREF _Toc206570493 \h 2 HYPERLINK \l _Toc206570494 1.2.1 LL(1)文法的判定 PAGEREF _Toc206570494 \h 2 HYPERLINK \l _Toc206570495 1.2.2 FIRST集和FOLLOW集的构造 PAGEREF _Toc206570495 \h 3 HYPERLINK \l _Toc206570496 1.2.3 预测分析表的生成 PAGEREF _Toc206570496 \h 4 HYPERLINK \l _Toc206570497 1.2.4 系统的模块结构 PAGEREF _Toc206570497 \h 5 HYPERLINK \l _Toc206570498 1.3 实现工具与环境 PAGEREF _Toc206570498 \h 6 HYPERLINK \l _Toc206570499 第二章 详细设计 PAGEREF _Toc206570499 \h 7 HYPERLINK \l _Toc206570500 2.1 数据结构设计 PAGEREF _Toc206570500 \h 7 HYPERLINK \l _Toc206570501 2.1.1全局变量 PAGEREF _Toc206570501 \h 7 HYPERLINK \l _Toc206570502 2.1.2 预测分析表的设计 PAGEREF _Toc206570502 \h 8 HYPERLINK \l _Toc206570503 2.2 函数的设计及说明 PAGEREF _Toc206570503 \h 9 HYPERLINK \l _Toc206570504 2.3 关键算法流程 PAGEREF _Toc206570504 \h 11 HYPERLINK \l _Toc206570505 第三章 调试分析 PAGEREF _Toc206570505 \h 15 HYPERLINK \l _Toc206570506 3.1 系统调试中遇到的问题及解决方案 PAGEREF _Toc206570506 \h 15 HYPERLINK \l _Toc206570507 3.2 系统运行结果 PAGEREF _Toc206570507 \h 16 HYPERLINK \l _Toc206570508 参考文献 PAGEREF _Toc206570508 \h 19 HYPERLINK \l _Toc206570509 附 录（关键部分程序清单） PAGEREF _Toc206570509 \h 20 TOC \o 1-3 \h \z \u 沈阳航空工业学院课程设计报告 KEYWORDS \* MERGEFORMAT 第一章 总体设计方案 1.1 设计内容及要求 设计内容 为所输入的文法构造预测分析表。 设计要求 （1）设计功能性界面和数据性界面。为简单起见，文法符号暂用单字符表示。 （2）本题目的功能包括文法输入、预测分析表生成、输出预测分析表。 （3）以表格形式输出预测分析表。 说明 本题目不进行文法的等价变换，在构造预测分析表的过程中应检查是否是LL（1）文法，若是则生成预测分析表（LL（1）分析表）。 设计原理及思路 在自上而下的分析法中，主要是研究LL(1)分析法。预测分析表是LL（1）语法分析程序的三个组成部分之一。它的解决步骤是，首先接收到用户输入的一个文法，对文法进行检测和处理，消除左递归，得到LL(1)文法，这个文法应该满足：无二义性，无左递归，无左公因子。当文法满足条件后，再分别构造