【C语言】状态机编程技巧：状态表与函数表

没有swith case那样可以直接能通过程序代码看到各 状态 的跳转与 状态机 的执行步骤，

但这种 状态表与函数表 实现的 状态机。代码简洁，无遗漏状态，经典！

简单实例：

1. #include <stdio.h>
3. char str[ 128] = " ./a.out 100 200 ";
4. int argc;
5. char * argv[ 16];
7. int i = 0;
8. void act_save(void)
9. {
10. argv[argc++] = str + i;
11. }
13. void act_end(void)
14. {
15. str[i] = '\0';
16. }
18. void act_null(void)
19. {
21. }
23. int state_trans_table[ 2][ 2] =
24. {
25. { 0, 1 },
26. { 0, 1 }
27. };
30. void (*act_table[ 2][ 2])( void) =
31. {
32. { act_null, act_save },
33. { act_end, act_null }
34. };
36. int get_input_type(char c)
37. {
38. if (str[i] == ' ')
39. return 0;
41. if (str[i] != ' ')
42. return 1;
44. return 0;
45. }
47. void fsm(void)
48. {
49. int state = 0;
50. int input = 0;
52. while (str[i])
53. {
54. /* get input char type */
55. input = get_input_type(str[i]);
57. /* call action */
58. act_table[state][input]();
60. /* transfer to next state */
61. state = state_trans_table[state][input];
63. /* get next input */
64. i++;
65. }
67. return;
68. }
70. int main(void)
71. {
72. int i = 0;
74. fsm();
76. printf( "argc = %d \n", argc);
77. for (i = 0; i < argc; i++)
78. printf( "argv[%d] = %s \n", i, argv[i]);
80. return 0;
81. }