fsm.c
上传用户:lgb322
上传日期:2013-02-24
资源大小:30529k
文件大小:4k
源码类别:

嵌入式Linux

开发平台:

Unix_Linux

  1. /* $Id: fsm.c,v 1.1.4.1 2001/11/20 14:19:35 kai Exp $
  2.  *
  3.  * Finite state machine
  4.  *
  5.  * Author       Karsten Keil
  6.  * Copyright    by Karsten Keil      <keil@isdn4linux.de>
  7.  *              by Kai Germaschewski <kai.germaschewski@gmx.de>
  8.  * 
  9.  * This software may be used and distributed according to the terms
  10.  * of the GNU General Public License, incorporated herein by reference.
  11.  *
  12.  * Thanks to    Jan den Ouden
  13.  *              Fritz Elfert
  14.  *
  15.  */
  16. #define __NO_VERSION__
  17. #include <linux/module.h>
  18. #include <linux/init.h>
  19. #include "hisax.h"
  20. #define FSM_TIMER_DEBUG 0
  21. EXPORT_SYMBOL(FsmNew);
  22. EXPORT_SYMBOL(FsmFree);
  23. EXPORT_SYMBOL(FsmEvent);
  24. EXPORT_SYMBOL(FsmChangeState);
  25. EXPORT_SYMBOL(FsmInitTimer);
  26. EXPORT_SYMBOL(FsmDelTimer);
  27. EXPORT_SYMBOL(FsmRestartTimer);
  28. int __init
  29. FsmNew(struct Fsm *fsm, struct FsmNode *fnlist, int fncount)
  30. {
  31. int i;
  32. fsm->jumpmatrix = (FSMFNPTR *)
  33. kmalloc(sizeof (FSMFNPTR) * fsm->state_count * fsm->event_count, GFP_KERNEL);
  34. if (!fsm->jumpmatrix)
  35. return -ENOMEM;
  36. memset(fsm->jumpmatrix, 0, sizeof (FSMFNPTR) * fsm->state_count * fsm->event_count);
  37. for (i = 0; i < fncount; i++) 
  38. if ((fnlist[i].state>=fsm->state_count) || (fnlist[i].event>=fsm->event_count)) {
  39. printk(KERN_ERR "FsmNew Error line %d st(%ld/%ld) ev(%ld/%ld)n",
  40. i,(long)fnlist[i].state,(long)fsm->state_count,
  41. (long)fnlist[i].event,(long)fsm->event_count);
  42. } else
  43. fsm->jumpmatrix[fsm->state_count * fnlist[i].event +
  44. fnlist[i].state] = (FSMFNPTR) fnlist[i].routine;
  45. return 0;
  46. }
  47. void
  48. FsmFree(struct Fsm *fsm)
  49. {
  50. kfree((void *) fsm->jumpmatrix);
  51. }
  52. int
  53. FsmEvent(struct FsmInst *fi, int event, void *arg)
  54. {
  55. FSMFNPTR r;
  56. if ((fi->state>=fi->fsm->state_count) || (event >= fi->fsm->event_count)) {
  57. printk(KERN_ERR "FsmEvent Error st(%ld/%ld) ev(%d/%ld)n",
  58. (long)fi->state,(long)fi->fsm->state_count,event,(long)fi->fsm->event_count);
  59. return(1);
  60. }
  61. r = fi->fsm->jumpmatrix[fi->fsm->state_count * event + fi->state];
  62. if (r) {
  63. if (fi->debug)
  64. fi->printdebug(fi, "State %s Event %s",
  65. fi->fsm->strState[fi->state],
  66. fi->fsm->strEvent[event]);
  67. r(fi, event, arg);
  68. return (0);
  69. } else {
  70. if (fi->debug)
  71. fi->printdebug(fi, "State %s Event %s no routine",
  72. fi->fsm->strState[fi->state],
  73. fi->fsm->strEvent[event]);
  74. return (!0);
  75. }
  76. }
  77. void
  78. FsmChangeState(struct FsmInst *fi, int newstate)
  79. {
  80. fi->state = newstate;
  81. if (fi->debug)
  82. fi->printdebug(fi, "ChangeState %s",
  83. fi->fsm->strState[newstate]);
  84. }
  85. static void
  86. FsmExpireTimer(struct FsmTimer *ft)
  87. {
  88. #if FSM_TIMER_DEBUG
  89. if (ft->fi->debug)
  90. ft->fi->printdebug(ft->fi, "FsmExpireTimer %lx", (long) ft);
  91. #endif
  92. FsmEvent(ft->fi, ft->event, ft->arg);
  93. }
  94. void
  95. FsmInitTimer(struct FsmInst *fi, struct FsmTimer *ft)
  96. {
  97. ft->fi = fi;
  98. ft->tl.function = (void *) FsmExpireTimer;
  99. ft->tl.data = (long) ft;
  100. #if FSM_TIMER_DEBUG
  101. if (ft->fi->debug)
  102. ft->fi->printdebug(ft->fi, "FsmInitTimer %lx", (long) ft);
  103. #endif
  104. init_timer(&ft->tl);
  105. }
  106. void
  107. FsmDelTimer(struct FsmTimer *ft, int where)
  108. {
  109. #if FSM_TIMER_DEBUG
  110. if (ft->fi->debug)
  111. ft->fi->printdebug(ft->fi, "FsmDelTimer %lx %d", (long) ft, where);
  112. #endif
  113. del_timer(&ft->tl);
  114. }
  115. int
  116. FsmAddTimer(struct FsmTimer *ft,
  117.     int millisec, int event, void *arg, int where)
  118. {
  119. #if FSM_TIMER_DEBUG
  120. if (ft->fi->debug)
  121. ft->fi->printdebug(ft->fi, "FsmAddTimer %lx %d %d",
  122. (long) ft, millisec, where);
  123. #endif
  124. if (timer_pending(&ft->tl)) {
  125. printk(KERN_WARNING "FsmAddTimer: timer already active!n");
  126. ft->fi->printdebug(ft->fi, "FsmAddTimer already active!");
  127. return -1;
  128. }
  129. init_timer(&ft->tl);
  130. ft->event = event;
  131. ft->arg = arg;
  132. ft->tl.expires = jiffies + (millisec * HZ) / 1000;
  133. add_timer(&ft->tl);
  134. return 0;
  135. }
  136. void
  137. FsmRestartTimer(struct FsmTimer *ft,
  138.     int millisec, int event, void *arg, int where)
  139. {
  140. #if FSM_TIMER_DEBUG
  141. if (ft->fi->debug)
  142. ft->fi->printdebug(ft->fi, "FsmRestartTimer %lx %d %d",
  143. (long) ft, millisec, where);
  144. #endif
  145. if (timer_pending(&ft->tl))
  146. del_timer(&ft->tl);
  147. init_timer(&ft->tl);
  148. ft->event = event;
  149. ft->arg = arg;
  150. ft->tl.expires = jiffies + (millisec * HZ) / 1000;
  151. add_timer(&ft->tl);
  152. }