QP之QEP原理

1.QP简介:

量子平台(Quantum Platform, 简称QP)是一个用于实时嵌入式系统的软件框架,QP是轻量级的、开源的、基于层次式状态机的、事件驱动的平台。

QP包括事件处理器(QEP)、轻量级的事件驱动框架(QF)、任务调度微内核(QK)和实时跟踪调试器(QS)四个部分。

利用QP可以开发出结构清晰的嵌入式应用程序(使用C或C++语言)。

2.QEP核心思想

QEP的核心思想就是,用一个函数指针指向当前状态函数,使用这个函数指针有条件地执行某状态函数,并根据执行结果执行其它的相应动作。

(1)状态图到C语言的转换
    状态图可以很容易地转换到C语言表示,下面举例说明(略去了构造函数和初始化函数)。

例如下面的平面状态机FSM,图中有两个状态:设置状态setting和定时状态timing。

可以转换成C代码如下
    两个状态函数声明:

static QState Bomb4_setting(Bomb4 *me, QEvent const *e);/*声明设置状态函数*/

static QState Bomb4_timing (Bomb4 *me, QEvent const *e);/*声明计时状态函数*/

两个状态函数的实现(对事件的处理):

QState Bomb4_setting(Bomb4 *me, QEvent const *e) {
                 switch (e->sig) {
                     case UP_SIG: {/*UP_SIG事件处理---增加定时处理*/
                       ...
                         return Q_HANDLED();
                     }
                     case DOWN_SIG: {/*DOWN_SIG事件处理---减少定时事件处理*/
                      ...
                         return Q_HANDLED();
                     }
                     case ARM_SIG: {/*ARM_SIG事件处理---定时事件处理*/
                         return Q_TRAN(&Bomb4_timing); /* 转到定时状态*/
                     }
                 }
                 return Q_IGNORED(); /*忽略事件*/
}

                 /*----6.4-状态函数(定时状态处理)-----.*/
QState Bomb4_timing(Bomb4 *me, QEvent const *e) {
                 switch (e->sig) {
                     case Q_ENTRY_SIG: {/*状态进入处理*/
                       ...
                         return Q_HANDLED();
                     }
                     case UP_SIG: {/*UP_SIG事件处理---保存密码设置*/
                       ...
                         return Q_HANDLED();
                     }
                     case DOWN_SIG: {/*DOWN_SIG事件处理---保存密码设置*/
                      ...
                         return Q_HANDLED();
                     }
                     case ARM_SIG: {/*ARM_SIG事件处理---密码正确则解除定时引爆,转到设置状态*/
                         if (me->code == me->defuse) {
                             return Q_TRAN(&Bomb4_setting);
                                                   }
                         return Q_HANDLED();
                     }
                     case TICK_SIG: {/*定时事件处理*/
                      ...
                         return Q_HANDLED();
                     }
                 }
                 return Q_IGNORED();
}

(2)状态函数指针
    在QP中用函数表示状态,叫状态函数,一个状态用一个状态函数表示,系统有多个状态,也就可以用多个函数来表示。在QEP中定义了一个状态函数指针QStateHandler,用这个函数指针可以指向任何一个状态函数。在状态函数内使用了结构清晰的switch---case语句,对不同的事件(信号)进行分类处理。

状态函数指针定义如下:

typedef QState  (*QStateHandler)(void *me, QEvent const *e);  /*状态函数指针,指向状态机中任何一个状态函数*/

其中 QState是调用状态函数的返回值,其定义如下:

typedef uint8_t QState;/*状态返回值,状态机状态处理函数返回值*/

有四种返回值:0---QRETHANDLED,表示事件被处理了,但没有转换,叫内部转换; 1---QRETIGNORED, 表示事件被忽略,没有处理; 2---QRETTRAN,表示事件被处理了,并有转换,转换到其它状态; 3---QRETSUPER,表示进入父状态了,只用于层次状态机HSM中。

(3)状态机的当前状态

平面状态机FSM或层次状态机HSM内部定义了一个QStateHandler类型的state变量,它是一个指向状态函数的指针,state指向哪个状态函数,哪个状态函数就是当前状态,有事件时,总是把事件发给当前状态的状态函数来处理。状态机有多个状态,但同一时刻,只有一个“焦点”(当前状态),“焦点”可以用QTRAN(target)来改变。

当前状态变量定义如下:

typedef struct QFsmTag {QStateHandler  state;  /*状态变量,当前活动状态,也就是经常用到的me->state */
                       } QFsm;  /*平面状态机FSM数据结构*/

typedef struct QFsmTag QHsm;  /*层次状态机HSM数据结构,与FSM一样*/

状态转换定义如下:

#define Q_TRAN(target_)(((QFsm *)me)->state = (QStateHandler)(target_), Q_RET_TRAN)

发给状态机的事件,总是发到当前状态变量所指向的状态函数来处理。

(4)事件处理器
    事件处理器,也可以理解为一个状态机引擎,当处理有事件时,调用当前状态的状态函数处理这个事件,并处理调用状态函数的返回值,根据返回值进行相应的状态变换(如转移到父状态)。

同时状态引擎也处理状态的进入(ENTER)、退出(EXIT),并处理初始伪状态。

事件处理器利用状态函数指针来调用状态函数,总是把事件发送到当前状态,但事件不是在当前状态处理了,由调用的结果来判断。

3.结论

用状态函数指针从原理上可以调用任何状态函数,并检查调用结果。状态机引擎也就成了一个事件分派执行器。QHsm_dispatch()函数是QP中最复杂的函数,是理解状态机处理的关键。

时间: 2024-10-04 16:07:29

QP之QEP原理的相关文章

QEP原理

1.QP简介: 量子平台(Quantum Platform, 简称QP)是一个用于实时嵌入式系统的软件框架,QP是轻量级的.开源的.基于层次式状态机的.事件驱动的平台. QP包括事件处理器(QEP).轻量级的事件驱动框架(QF).任务调度微内核(QK)和实时跟踪调试器(QS)四个部分. 利用QP可以开发出结构清晰的嵌入式应用程序(使用C或C++语言). 2.QEP核心思想 QEP的核心思想就是,用一个函数指针指向当前状态函数,使用这个函数指针有条件地执行某状态函数,并根据执行结果执行其它的相应动

QEP之init()和dispatch()流程图

抽象状态机类QFsm或QHsm有一个函数指针,用于在继承的具体状态机类中指向具体的状态函数,其有两个接口函数init()和dispatch(),其工作原理是理解状态机处理事件过程的关键. 具体状态机类继承自QFsm或QHsm,同时继承了这个函数指针,用于动态指向具体状态机类中的私有状态函数. 具体事件继承于根事件QEvent,并可以自己增加附加的属性. ? 图1.QEP总体类结构 1.预备知识 (1)声明一个函数指针 具体状态机类继承自QFsm或QHsm,则具体状态机具有了一个指针state,s

索引优先队列的工作原理与简易实现

欢迎探讨,如有错误敬请指正 如需转载,请注明出处 http://www.cnblogs.com/nullzx/ 1. 优先队列与索引优先队列 优先队列的原理大家应该比较熟悉,本质上就是利用完全二叉树的结构实现以log2n的时间复杂度删除队列中的最小对象(这里以小堆顶为例).完全二叉树又可以通过数组下标实现索引,当插入一个对象的时候,利用上浮操作更新最小对象.当删除堆顶最小对象时,将末尾的对象放置到堆顶上,然后执行下沉操作. 优先队列有一个缺点,就是不能直接访问已存在于优先队列中的对象,并更新它们

svm原理解释及推理

 1 初次理解SVM,咱们必须先弄清楚一个概念:线性分类器. 给定一些数据点,它们分别属于两个不同的类,现在要找到一个线性分类器把这些数据分成两类.如果用x表示数据点,用y表示类别(y可以取1或者-1,分别代表两个不同的类),一个线性分类器的学习目标便是要在n维的数据空间中找到一个超平面(hyper plane),这个超平面的方程可以表示为( wT中的T代表转置): 可能有读者对类别取1或-1有疑问,事实上,这个1或-1的分类标准起源于logistic回归. Logistic回归目的是从特征学习

Objective-C 消息发送与转发机制原理

消息发送和转发流程可以概括为:消息发送是 Runtime 通过 selector 快速查找 IMP 的过程,有了函数指针就可以执行对应的方法实现:消息转发是在查找 IMP 失败后执行一系列转发流程的慢速通道,如果不作转发处理,则会打日志和抛出异常. http://www.huanbohailawyer.com/e/space/?userid=52858?feed_filter=ks&lk20160609=&85 http://www.huanbohailawyer.com/e/space/

QP(Quote-Printable) 编码

QP(Quote-Printable)   方法,通常缩写为“Q”方法,其原理是把一个 8   bit   的字符用两个16进制数值表示,然后在前面加“=”.所以我们看到经过QP编码 后的文件通常是这个样子:=B3=C2=BF=A1=C7=E5=A3=AC=C4=FA=BA=C3=A3=A1.Quoted-Printable   加码规则(RFC   1341): 1.   字符用   =XX   形式表示,其中   XX   是该字符的十六进制值, 必须为   0-9   或者   A-F  

机器学习——svm支持向量机的原理

前言 动笔写这个支持向量机(support vector machine)是费了不少劲和困难的,原因很简单,一者这个东西本身就并不好懂,要深入学习和研究下去需花费不少时间和精力,二者这个东西也不好讲清楚,尽管网上已经有朋友写得不错了(见文末参考链接),但在描述数学公式的时候还是显得不够.得益于同学白石的数学证明,我还是想尝试写一下,希望本文在兼顾通俗易懂的基础上,真真正正能足以成为一篇完整概括和介绍支持向量机的导论性的文章. 本文在写的过程中,参考了不少资料,包括<支持向量机导论>.<统

HEVC量化:色度QP值

如果色度信号使用较大的量化步长会出现颜色漂移现象.为了应对这一问题,HEVC标准将色度信号的量化参数限制为0~45.具体来说,亮度信号QP小于30时,色度信号QP与前者相同:而当亮度信号QP为30~51时,二者对应关系如下表所示. --------------------------------------------------------------------------------------------------------------------------------------

编码原理详解(三)---量化

本节开始介绍编码过程中的量化环节.还记得上一篇的变换吗?变换之后得到了一个新的矩阵,一个经过从空域变换到频域的一个矩阵.那么,量化呢,就是基于变换后得到的矩阵,再做进一步的处理,本质也就是进一步的压缩. 一.原理 量化的原理是把变换后的DCT系数除以一个常量,经过量化后的结果是量化步长的整数倍或者为更多的零值,从而达到了压缩的目的. 二.量化公式 q(x, y) = round(F(x, y) / Q + 0.5); 公式说明:F(x, y)为经过DCT变换后的DCT系数, Q为量化步长,在x2