推导的建立 .docVIP

PAGE 沈阳航空工业学院 课 程 设 计 报 告 课程设计名称：软件综合课程设计 课程设计题目：推导的建立 院（系）：计算机学院 专 业：计算机科学与技术 班 级： 6401101 学 号： 200604011009 姓 名： 冯 君 指导教师： 黄正文 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc235022652 第一章 总体设计方案 PAGEREF _Toc235022652 \h 2 HYPERLINK \l _Toc235022653 1.1 设计内容及要求 PAGEREF _Toc235022653 \h 2 HYPERLINK \l _Toc235022654 1.2 设计原理及思路 PAGEREF _Toc235022654 \h 2 HYPERLINK \l _Toc235022655 1.2.1 推导的表示法 PAGEREF _Toc235022655 \h 2 HYPERLINK \l _Toc235022656 1.2.2 推导过程 PAGEREF _Toc235022656 \h 3 HYPERLINK \l _Toc235022657 1.2.3 系统的模块结构 PAGEREF _Toc235022657 \h 4 HYPERLINK \l _Toc235022658 1.3 实现工具与环境 PAGEREF _Toc235022658 \h 4 HYPERLINK \l _Toc235022659 第二章 详细设计 PAGEREF _Toc235022659 \h 6 HYPERLINK \l _Toc235022660 2.1 数据结构设计 PAGEREF _Toc235022660 \h 6 HYPERLINK \l _Toc235022661 2.1.1全局变量 PAGEREF _Toc235022661 \h 6 HYPERLINK \l _Toc235022662 2.1.2 邻接表表的设计 PAGEREF _Toc235022662 \h 7 HYPERLINK \l _Toc235022663 2.2 函数的设计及说明 PAGEREF _Toc235022663 \h 7 HYPERLINK \l _Toc235022664 2.3 关键算法流程 PAGEREF _Toc235022664 \h 10 HYPERLINK \l _Toc235022665 第三章 调试分析 PAGEREF _Toc235022665 \h 14 HYPERLINK \l _Toc235022666 3.1 系统调试中遇到的问题及解决方案 PAGEREF _Toc235022666 \h 14 HYPERLINK \l _Toc235022667 3.2 系统运行结果 PAGEREF _Toc235022667 \h 14 HYPERLINK \l _Toc235022668 参考文献 PAGEREF _Toc235022668 \h 18 HYPERLINK \l _Toc235022669 附 录（关键部分程序清单） PAGEREF _Toc235022669 \h 19 TOC \o 1-3 \h \z \u 第一章 总体设计方案 1.1 设计内容及要求 设计内容 为所输入的符号串建立推导，可以是最左推导、最右推导或一般推导。 设计要求 （1）设计功能性界面和数据性界面。文法采用链表表示的数据结构。 （2）本题目的功能包括输入文法、建立推导（最左、最右或一般推导）、显示推导、查看推导结论。 （3）推导以交互的方式建立，即用户可以选择推导方式。推导时若面临多个候选式时，由用户选择可替换的规则。 （4）给出是句子还是非句子的结论 设计原理及思路 推导的建立包括最左、最右或一般推导。输入文法存储在邻接表中，找出其中的终结符，非终结符；推导时根据要求最左、最右或一般推导，将当前推导出的符号串中最左、最右或任意一个非终结符替换成这个非终结符可以推导出的符号串，重复这一过程直到推导出的符号串全是终结符为止；此符号串与用户输入的符号串比较，若相同则推导正确，否则错误；界面主要用Microsoft Visual Studio 2005中textbox，label和richTextBox，button等控件设计。 推导的表示法 输入文法：输入文法的非终结符号；当一个非终结符有多个候选式时，将其合并在一起当一条语句输入。 输入文法例子：E→E+T | T T→T*F | F