没有合适的资源?快使用搜索试试~ 我知道了~
首页用状态机进行软件设计用状态机进行软件设计
用状态机进行软件设计用状态机进行软件设计
需积分: 19 142 浏览量
更新于2023-05-29
评论
收藏 269KB PDF 举报
用状态机进行软件设计用状态机进行软件设计用状态机进行软件设计用状态机进行软件设计用状态机进行软件设计用状态机进行软件设计用状态机进行软件设计用状态机进行软件设计
资源详情
资源评论
资源推荐

用状态机原理进行软件设计
池元武
展讯通信(上海)有限公司,PLD,上海
摘要:本文描述状态机基础理论,以及运用状态机原理进行软件设计和实现的方法。
关键词:有限状态机 层次状态机 面向对象分析 行为继承
参考文献
[1] Miro Samek, Ph.D
《
Practical Statecharts in C/C++ Quantum Programming for Embedded Systems》
[2] OpenFans
http://www.openfans.net/viewArticle.html?id=289
缩略语
名称 描述
FSM Finite State Machine
HSM Hierarchical State Machine
OOP Object Oriented Programming
UML Unified Modeling Language
LSP Liskov Substitution Principle
PoC push to talk over cellular
¸ÃÎĵµÓÉ Foxit Reader ±à¼-
°æÈ¨Ã»ÓÐ ·-°æ²»¾¿
½ö¹©ÆÀ¹À¡£


-i-
目 录
第 1 章 引言................................................................................................................................................1-1
第 2 章 FSM 概念 ......................................................................................................................................2-1
2.1 FSM 定义 .........................................................................................................................................2-1
2.2 FSM 要素 .........................................................................................................................................2-1
2.2.1 State(状态) ......................................................................................................................2-1
2.2.2 Guard(条件) ......................................................................................................................2-1
2.2.3 Event(事件) ......................................................................................................................2-1
2.2.4 Action(动作)....................................................................................................................2-1
2.2.5 Transition(迁移) .......................................................................................................2-2
2.3 FSM 图示 .........................................................................................................................................2-2
第 3 章 FSM 设计方法 ..............................................................................................................................3-1
3.1 C Parser(注释分析程序) ..................................................................................................................3-1
3.2 Calc(计算器)程序举例.....................................................................................................................3-2
第 4 章 HSM 概念......................................................................................................................................4-1
4.1 programming-by-difference(按照差异编程)..............................................................................4-1
4.2 HSM 图示.........................................................................................................................................4-1
4.3 HSM 分析和 OOP 分析...................................................................................................................4-2
4.3.1 state inheritance and class inheritance(状态层次和类层次)..........4-2
4.3.2 Entry/Exit Actions and Construction/Destruction(进入/退出状态和构
造/析构类)
.............................................................................................................................................4-3
4.3.3 programming-by-difference(按照差异编程) ....................................................................4-3
4.3.4 abstraction(抽象)........................................................................................................4-4
第 5 章 HSM 设计方法..............................................................................................................................5-1
5.1 继续进行 Calc 设计......................................................................................................................5-1
5.2 继承关系是否合理 .........................................................................................................................5-3
5.2.1 Transition 迁移执行顺序 ..............................................................................................5-4
第 6 章 HSM 在实际工程的应用..............................................................................................................6-6
6.1 PoC Audio Player..............................................................................................................................6-6
6.2 PoC Call Control...............................................................................................................................6-7
第 7 章 FSM 实现 ......................................................................................................................................7-1
7.1 nestted switch statement(嵌套 switch)........................................................................................7-1
7.2 state table(状态表) ................................................................................................................7-2

-ii-
7.3 Function Address As State(用函数指针作为状态).....................................................7-3
7.4 QFSM frame(QFSM 框架)..........................................................................................................7-5
第 8 章 HSM 实现......................................................................................................................................8-1
第 9 章 附录...................................................................................................................................................1

-i-
图目录
图 2-1 Keyboard FSM in UML format 1 ...............................................................................................2-2
图 2-2 Keyboard FSM in UML format 2 ...............................................................................................2-3
图 3-1 C comment parser (CParser) FSM..............................................................................................3-2
图 3-2 Basic Calc Example....................................................................................................................3-3
图 3-3 Basic Calc FSM ..........................................................................................................................3-4
图 3-4 Basic Calc FSM add “Result” state ............................................................................................3-5
图 3-5 Basic Calc FSM add “Result” state and Cancel event................................................................3-6
图 3-6 Simple Calc HSM.......................................................................................................................3-7
图 4-2 HSM conception.........................................................................................................................4-2
图 5-1 substate of operandX ..................................................................................................................5-1
图 5-2 Full Calc HSM............................................................................................................................5-3
图 5-3 State Tree of Calc .......................................................................................................................5-5
图 6-1 HSM of audio Player ..................................................................................................................6-7
图 6-2 HSM of Call Control ..................................................................................................................6-8
剩余44页未读,继续阅读



















hongsewangge
- 粉丝: 1
- 资源: 12
上传资源 快速赚钱
我的内容管理 收起
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助

会员权益专享
安全验证
文档复制为VIP权益,开通VIP直接复制

评论0