基于正则文法自动机生成系统

《基于正则文法自动机生成系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、[键入公司名称]面向对象技术课程设计基于正则文法的自动机生成系统[在此处键入文档的摘要。摘要通常是对文档内容的简短总结。在此处键入文档的摘要。摘要通常是对文档内容的简短总结。]41目录1需求分析11.1课程设计题目11.2课程设计基本要求11.2.1功能要求11.2.2人机交互要求22系统概要说明32.1设计思想32.2系统框架32.3开发工具及开发过程说明33用例分析43.1角色说明43.2用例图43.3用例说明53.3.1输入正则文法用例53.3.2修改正则文法用例53.3.3保存新创建的文法和自动机用例63.3.4保存用户修改用例73.3.5装入正则文法和自动机用例83.

2、3.6选中自动机某节点用例83.3.7选中自动机某弧线用例93.3.8选中某条产生式用例103.3.9调整节点位置用例103.3.10调整弧线位置用例114系统静态建模124.1类图124.2类文档134.2.1Triple类134.2.2Regular类134.2.3FiniteAutomata类144.2.4Geometry类154.2.5RelationGraph154.2.6ControlPoint类164.2.7State类174.2.8InitialState类184.2.9FinalState类185系统动态建模195.1序列图195.1.1输入正则文法195.1

3、.2修改正则文法205.1.3保存新创建的文法和自动机20415.1.4保存用户修改215.1.5装入文法和自动机215.1.6选中自动机某节点225.1.7选中自动机某条弧225.1.8选中某条产生式235.1.9调整节点位置235.1.10调整弧线位置245.2状态图245.3活动图255.3.1输入文法，生成自动机255.3.2修改文法，更新状态图265.3.3移动图元275.3.4存储、读入285.3.5FiniteAutomata初始化285.3.6排布所有状态图State295.3.7绘制转移曲线295.3.8优化关系曲线296系统详细设计306.1Triple类3

4、06.2Regular类306.3Geometry类316.4ControlPoint类316.5State类316.6InitialState类326.7FinalState类326.8RelationGraph类326.9FiniteAutomata类337使用说明347.1界面说明347.1.1菜单设计347.1.2工具栏设计357.2人机交互说明367.2.1新建正则文法367.2.2保存正则文法387.2.3装入正则文法387.2.4调整自动机40411需求分析1.1课程设计题目基于正则文法的自动机生成系统1.2课程设计基本要求1.2.1功能要求该系统必须实现以下功能

5、：（1）正则文法的文本编辑功能必须支持正则文法的输入、保存、修改、装入，每个操作的具体要求如下：Ø输入正则文法：打开编辑对话框，输入正则文法、生成自动机后，显示自动机。Ø保存正则文法：保存正在编辑的正则文法和自动机，到指定文件。Ø编辑正则文法：打开编辑对话框，装入正则文法，进行编辑后，显示自动机。Ø装入正则文法：装入指定文件中的正则文法和自动机，显示自动机。（2）正则文法到自动机的转换功能根据当前输入的正则文法，生成相应的自动机，并在窗口中显示自动机的图形。（3）自动机的图形显示与调整图形显示组成自动机的各个节点和转移关系，节点使用圆表示，转移关系使用弧线表示，如“图1-1”所

6、示，其中，两个圆（如图中的“X”）表示自动机的终止状态。图1-141此外，系统需要允许用户使用鼠标移动各个节点的位置，以调整自动机的显示，并且在保存正则文法时，也必须保存其自动机图形。1.2.2人机交互要求系统要支持菜单命令、鼠标操作。（1）菜单命令菜单中需要有新建、保存、编辑、装入等菜单项，每个菜单项所需要实现的功能参见“1.2.1功能要求”。（2）鼠标操作系统必须允许用户拖动自动机显示中的各个节点，以调整自动机的显示，节点之间的转移关系弧线应随着节点移动。此外，自动机各个节点的位置能随着自动机保存，从文件中装入该正则文法和自动机后，自动机中各个节点、弧线的位置应该与保存时一

7、致。412系统概要说明2.1设计思想在设计上，采取了文档与视窗的分离(文档视图架构)。文法对象和状态转移图对象分离。各类高内聚、低耦合。各个图元之间某些属性与方法都是相同，因此可以利用面向对象中的继承与多态思想为各个图元设置一个基类：Geometry类。2.2系统框架图2-12.3开发工具及开发过程说明用StarUML进行UML建模，使用了StarUML进行正向工程，自动生成了部分类代码，在此基础之上，使用MicrosoftVisualC++6.0和MFC开发、编译和运行程序。系统采用用例驱