[另一种方法-状态机.pptVIP

练习－－有兴趣、有力气的话 交通信号灯控制逻辑 ★ 通配符的自动机自动生成 ★ ★ IM文字通讯协议客户端状态控制 ★ ★ ★ 网络麻将程序客户端状态控制 ★ ★ ★ ★ 上下文无关文法处理程序的自动生成（状态?规约） ★ ★ ★ ★ ★ 状态机自动优化 ★ ★ ★ ★ ★ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 该PPT是基于本人的经验编写的，没有很完整的书籍对PPT的内容进行说明， 因此，其中有非常大的可能存在着错误或者疏漏的地方。 对于文本的内容以及顺序有很多不能推敲之处请谅解。 仅仅是经验之谈。 本PPT是为对编程、设计感兴趣的人看的。 * 快速解释每一个状态的变化过程 强调状态变化的条件 * 以我公司的门禁处理系统为例子，说明。 * * * 有一个例子：98年的时候，我编写了一个网络交互程序，发现其中有错误，很难查找。 后来一位专家过来，指出网络协议没有进行仔细的设计，没有状态机。 于是花费40分钟，将状态机绘制出来。用了1分钟，找出了设计的问题。 一个状态迁移没有处理。 * 网络协议设计：状态机已经成为必须的设计要求，并有自动化工具完成 复杂系统：OS是一个现成的例子。进程、线程、内存、设备等无一不是具有各种状态的， 并且在不同的状态下进行转换。 日常生活中的水的三态之间可以发生状态的转换。 * * * 另一种方法 状态机介绍 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 设计方法 软件系统有多种设计方式 自顶向下，自底向上 从事务出发思考（传统的） 以事务处理为中心的顺序设计方法 从数据出发思考（现代的） 面向数据的类体系设计方法（OO） 目前我们对于类的设计过多，对事务性处理的设计较少。 状态机是对复杂事务进行设计的有效手段 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 最简单的例子 字符串识别 匹配串A+B*C+ AABBBCC√ AAABBBx 状态：5个 事件：7个 A/B/C/~A/~BC/~EOS/EOS 处理：2个 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 另一个简单例子(1) 门禁控制程序 刷卡、开门、关门 按钮、开门、关门 超时报警 身份不对提示 手动开门、自动关门 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 另一个简单例子(2) 7个状态 11次状态迁移 10种事件响应 5个处理方法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 另一个简单例子(3) 设计转换程序的方法-1 状态 起始、结束、关闭、确认中、开门中、关门中、报警 事件 启动、停止、关门完毕、开门完毕、按钮按下、刷卡、确认成功、确认失败、开门超时、关门超时 处理 开门允许、开门禁止、成功提示、失败提示、超时报警 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 另一个简单例子(4) 设计转换程序的方法-2 状态 一个状态一个函数 StateClosed/StateOpening/StateAlerting… 事件 函数中响应该函数所需要处理的事件(以关闭状态为例) On EventPushbutton OnEventRFCardInput 处理 函数或状态转换过程进行处理(以开门中状态为例) 设置允许开门Allow