用状态机原理进行软件设计.pdf

摘要:本文描述状态机基础理论,以及运用状态机原理进行软件设计和实现的方法。 关键词:有限状态机 层次状态机 面向对象分析 行为继承 20 多年以前,David Harel 创造了状态机理论来描述复杂的交互系统。随后, 状态机理论赢得了广泛的接受,并且被引入到许多软件系统中,最突出的是被引 入到UML 中作为其一个组成部分。 不过,状态机理论的发展却很缓慢。在众多原因中,状态机只是做为编程的 实现工具而不是设计工具是一个最重要的原因。 本文的重点就在于,怎样利用状态机原理进行程序设计。本文会先给出普通 的、一个平面上的FSM(有限状态机)的概念和实例,并指出其中的一些缺点, 然后引出本文的重点