2 * finite state machine implementation
4 * Author Karsten Keil <kkeil@novell.com>
6 * Thanks to Jan den Ouden
8 * Copyright 2008 by Karsten Keil <kkeil@novell.com>
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.
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.
21 #include <linux/kernel.h>
22 #include <linux/slab.h>
23 #include <linux/module.h>
24 #include <linux/string.h>
27 #define FSM_TIMER_DEBUG 0
30 mISDN_FsmNew(struct Fsm
*fsm
,
31 struct FsmNode
*fnlist
, int fncount
)
35 fsm
->jumpmatrix
= kzalloc(sizeof(FSMFNPTR
) * fsm
->state_count
*
36 fsm
->event_count
, GFP_KERNEL
);
38 for (i
= 0; i
< fncount
; i
++)
39 if ((fnlist
[i
].state
>= fsm
->state_count
) ||
40 (fnlist
[i
].event
>= fsm
->event_count
)) {
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
);
46 fsm
->jumpmatrix
[fsm
->state_count
* fnlist
[i
].event
+
47 fnlist
[i
].state
] = (FSMFNPTR
) fnlist
[i
].routine
;
49 EXPORT_SYMBOL(mISDN_FsmNew
);
52 mISDN_FsmFree(struct Fsm
*fsm
)
54 kfree((void *) fsm
->jumpmatrix
);
56 EXPORT_SYMBOL(mISDN_FsmFree
);
59 mISDN_FsmEvent(struct FsmInst
*fi
, int event
, void *arg
)
63 if ((fi
->state
>= fi
->fsm
->state_count
) ||
64 (event
>= fi
->fsm
->event_count
)) {
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
);
71 r
= fi
->fsm
->jumpmatrix
[fi
->fsm
->state_count
* event
+ fi
->state
];
74 fi
->printdebug(fi
, "State %s Event %s",
75 fi
->fsm
->strState
[fi
->state
],
76 fi
->fsm
->strEvent
[event
]);
81 fi
->printdebug(fi
, "State %s Event %s no action",
82 fi
->fsm
->strState
[fi
->state
],
83 fi
->fsm
->strEvent
[event
]);
87 EXPORT_SYMBOL(mISDN_FsmEvent
);
90 mISDN_FsmChangeState(struct FsmInst
*fi
, int newstate
)
94 fi
->printdebug(fi
, "ChangeState %s",
95 fi
->fsm
->strState
[newstate
]);
97 EXPORT_SYMBOL(mISDN_FsmChangeState
);
100 FsmExpireTimer(struct FsmTimer
*ft
)
104 ft
->fi
->printdebug(ft
->fi
, "FsmExpireTimer %lx", (long) ft
);
106 mISDN_FsmEvent(ft
->fi
, ft
->event
, ft
->arg
);
110 mISDN_FsmInitTimer(struct FsmInst
*fi
, struct FsmTimer
*ft
)
113 ft
->tl
.function
= (void *) FsmExpireTimer
;
114 ft
->tl
.data
= (long) ft
;
117 ft
->fi
->printdebug(ft
->fi
, "mISDN_FsmInitTimer %lx", (long) ft
);
121 EXPORT_SYMBOL(mISDN_FsmInitTimer
);
124 mISDN_FsmDelTimer(struct FsmTimer
*ft
, int where
)
128 ft
->fi
->printdebug(ft
->fi
, "mISDN_FsmDelTimer %lx %d",
133 EXPORT_SYMBOL(mISDN_FsmDelTimer
);
136 mISDN_FsmAddTimer(struct FsmTimer
*ft
,
137 int millisec
, int event
, void *arg
, int where
)
142 ft
->fi
->printdebug(ft
->fi
, "mISDN_FsmAddTimer %lx %d %d",
143 (long) ft
, millisec
, where
);
146 if (timer_pending(&ft
->tl
)) {
149 "mISDN_FsmAddTimer: timer already active!\n");
150 ft
->fi
->printdebug(ft
->fi
,
151 "mISDN_FsmAddTimer already active!");
158 ft
->tl
.expires
= jiffies
+ (millisec
* HZ
) / 1000;
162 EXPORT_SYMBOL(mISDN_FsmAddTimer
);
165 mISDN_FsmRestartTimer(struct FsmTimer
*ft
,
166 int millisec
, int event
, void *arg
, int where
)
171 ft
->fi
->printdebug(ft
->fi
, "mISDN_FsmRestartTimer %lx %d %d",
172 (long) ft
, millisec
, where
);
175 if (timer_pending(&ft
->tl
))
180 ft
->tl
.expires
= jiffies
+ (millisec
* HZ
) / 1000;
183 EXPORT_SYMBOL(mISDN_FsmRestartTimer
);