linux/drivers/isdn/mISDN/fsm.c
<<
>>
Prefs
   1/*
   2 * finite state machine implementation
   3 *
   4 * Author       Karsten Keil <kkeil@novell.com>
   5 *
   6 * Thanks to    Jan den Ouden
   7 *              Fritz Elfert
   8 * Copyright 2008  by Karsten Keil <kkeil@novell.com>
   9 *
  10 * This program is free software; you can redistribute it and/or modify
  11 * it under the terms of the GNU General Public License version 2 as
  12 * published by the Free Software Foundation.
  13 *
  14 * This program is distributed in the hope that it will be useful,
  15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17 * GNU General Public License for more details.
  18 *
  19 */
  20
  21#include <linux/kernel.h>
  22#include <linux/slab.h>
  23#include <linux/module.h>
  24#include <linux/string.h>
  25#include "fsm.h"
  26
  27#define FSM_TIMER_DEBUG 0
  28
  29void
  30mISDN_FsmNew(struct Fsm *fsm,
  31       struct FsmNode *fnlist, int fncount)
  32{
  33        int i;
  34
  35        fsm->jumpmatrix = kzalloc(sizeof(FSMFNPTR) * fsm->state_count *
  36                fsm->event_count, GFP_KERNEL);
  37
  38        for (i = 0; i < fncount; i++)
  39                if ((fnlist[i].state >= fsm->state_count) ||
  40                    (fnlist[i].event >= fsm->event_count)) {
  41                        printk(KERN_ERR
  42                            "mISDN_FsmNew Error: %d st(%ld/%ld) ev(%ld/%ld)\n",
  43                            i, (long)fnlist[i].state, (long)fsm->state_count,
  44                            (long)fnlist[i].event, (long)fsm->event_count);
  45                } else
  46                        fsm->jumpmatrix[fsm->state_count * fnlist[i].event +
  47                            fnlist[i].state] = (FSMFNPTR) fnlist[i].routine;
  48}
  49EXPORT_SYMBOL(mISDN_FsmNew);
  50
  51void
  52mISDN_FsmFree(struct Fsm *fsm)
  53{
  54        kfree((void *) fsm->jumpmatrix);
  55}
  56EXPORT_SYMBOL(mISDN_FsmFree);
  57
  58int
  59mISDN_FsmEvent(struct FsmInst *fi, int event, void *arg)
  60{
  61        FSMFNPTR r;
  62
  63        if ((fi->state >= fi->fsm->state_count) ||
  64            (event >= fi->fsm->event_count)) {
  65                printk(KERN_ERR
  66                    "mISDN_FsmEvent Error st(%ld/%ld) ev(%d/%ld)\n",
  67                    (long)fi->state, (long)fi->fsm->state_count, event,
  68                    (long)fi->fsm->event_count);
  69                return 1;
  70        }
  71        r = fi->fsm->jumpmatrix[fi->fsm->state_count * event + fi->state];
  72        if (r) {
  73                if (fi->debug)
  74                        fi->printdebug(fi, "State %s Event %s",
  75                                fi->fsm->strState[fi->state],
  76                                fi->fsm->strEvent[event]);
  77                r(fi, event, arg);
  78                return 0;
  79        } else {
  80                if (fi->debug)
  81                        fi->printdebug(fi, "State %s Event %s no action",
  82                                fi->fsm->strState[fi->state],
  83                                fi->fsm->strEvent[event]);
  84                return 1;
  85        }
  86}
  87EXPORT_SYMBOL(mISDN_FsmEvent);
  88
  89void
  90mISDN_FsmChangeState(struct FsmInst *fi, int newstate)
  91{
  92        fi->state = newstate;
  93        if (fi->debug)
  94                fi->printdebug(fi, "ChangeState %s",
  95                        fi->fsm->strState[newstate]);
  96}
  97EXPORT_SYMBOL(mISDN_FsmChangeState);
  98
  99static void
 100FsmExpireTimer(struct FsmTimer *ft)
 101{
 102#if FSM_TIMER_DEBUG
 103        if (ft->fi->debug)
 104                ft->fi->printdebug(ft->fi, "FsmExpireTimer %lx", (long) ft);
 105#endif
 106        mISDN_FsmEvent(ft->fi, ft->event, ft->arg);
 107}
 108
 109void
 110mISDN_FsmInitTimer(struct FsmInst *fi, struct FsmTimer *ft)
 111{
 112        ft->fi = fi;
 113        ft->tl.function = (void *) FsmExpireTimer;
 114        ft->tl.data = (long) ft;
 115#if FSM_TIMER_DEBUG
 116        if (ft->fi->debug)
 117                ft->fi->printdebug(ft->fi, "mISDN_FsmInitTimer %lx", (long) ft);
 118#endif
 119        init_timer(&ft->tl);
 120}
 121EXPORT_SYMBOL(mISDN_FsmInitTimer);
 122
 123void
 124mISDN_FsmDelTimer(struct FsmTimer *ft, int where)
 125{
 126#if FSM_TIMER_DEBUG
 127        if (ft->fi->debug)
 128                ft->fi->printdebug(ft->fi, "mISDN_FsmDelTimer %lx %d",
 129                        (long) ft, where);
 130#endif
 131        del_timer(&ft->tl);
 132}
 133EXPORT_SYMBOL(mISDN_FsmDelTimer);
 134
 135int
 136mISDN_FsmAddTimer(struct FsmTimer *ft,
 137            int millisec, int event, void *arg, int where)
 138{
 139
 140#if FSM_TIMER_DEBUG
 141        if (ft->fi->debug)
 142                ft->fi->printdebug(ft->fi, "mISDN_FsmAddTimer %lx %d %d",
 143                        (long) ft, millisec, where);
 144#endif
 145
 146        if (timer_pending(&ft->tl)) {
 147                if (ft->fi->debug) {
 148                        printk(KERN_WARNING
 149                                "mISDN_FsmAddTimer: timer already active!\n");
 150                        ft->fi->printdebug(ft->fi,
 151                                "mISDN_FsmAddTimer already active!");
 152                }
 153                return -1;
 154        }
 155        init_timer(&ft->tl);
 156        ft->event = event;
 157        ft->arg = arg;
 158        ft->tl.expires = jiffies + (millisec * HZ) / 1000;
 159        add_timer(&ft->tl);
 160        return 0;
 161}
 162EXPORT_SYMBOL(mISDN_FsmAddTimer);
 163
 164void
 165mISDN_FsmRestartTimer(struct FsmTimer *ft,
 166            int millisec, int event, void *arg, int where)
 167{
 168
 169#if FSM_TIMER_DEBUG
 170        if (ft->fi->debug)
 171                ft->fi->printdebug(ft->fi, "mISDN_FsmRestartTimer %lx %d %d",
 172                        (long) ft, millisec, where);
 173#endif
 174
 175        if (timer_pending(&ft->tl))
 176                del_timer(&ft->tl);
 177        init_timer(&ft->tl);
 178        ft->event = event;
 179        ft->arg = arg;
 180        ft->tl.expires = jiffies + (millisec * HZ) / 1000;
 181        add_timer(&ft->tl);
 182}
 183EXPORT_SYMBOL(mISDN_FsmRestartTimer);
 184