【C语言】状态机编程

状态机原理：有限状态机的工作原理如图1所示，发生事件(event)后，根据当前状态(cur_state) ，决定执行的动作(action)，并设置下一个状态号(nxt_state)。

FSM的实现方式：
1） switch/case或者if/else
这无意是最直观的方式，使用一堆条件判断，会编程的人都可以做到，对简单小巧的状态机来说最合适，但是毫无疑问，这样的方式比较原始，对庞大的状态机难以维护。

2） 状态表
维护一个二维状态表，横坐标表示当前状态，纵坐标表示输入，表中一个元素存储下一个状态和对应的操作。这一招易于维护，但是运行时间和存储空间的代价较大。

3） 使用State Pattern
使用State Pattern使得代码的维护比switch/case方式稍好，性能上也不会有很多的影响，但是也不是100％完美。不过Robert C. Martin做了两个自动产生FSM代码的工具，for java和for C++各一个，在http://www.objectmentor.com/resources/index上有免费下载，这个工具的输入是纯文本的状态机描述，自动产生符合State Pattern的代码，这样developer的工作只需要维护状态机的文本描述，每必要冒引入bug的风险去维护code。

把一个字符串中的多个空格，缩减为一个空格。

状态、

#include <stdio.h>

int get_input_type(char c)
{
        if(c == ' ')
                return 1;
        return 0;
}
int main(void)
{
        char buf[] = "  This is   a book.    That  is a bag\n";
        //input       11000010011101000001111000011001010000    
        //state      012000010012201000001222000012001010000
        //print       p pppppppp  pppppppp   ppppp ppppppppp 
        //0 0 -> 0
        //0 1 -> 1
        //1 0 -> 0
        //1 1 -> 2
        //2 0 -> 0
        //2 1 -> 2
        int state = 0;
        int i = 0;
        char *p;
        int counter = 0;
        printf("buf = %s\n",buf);

        i = 0;
        while(1)
        {
                char c;
                int input = 0;

                c = buf[i];
                input = get_input_type(c);

                //printf("c = %c,input = %d\n",c,input);
                if(c == '\0')
                        break;

                //0 0 -> 0
                //0 1 -> 1
                //1 0 -> 0
                //1 1 -> 2
                //2 0 -> 0
                //2 1 -> 2
                if(state == 0 && input == 0)
                {
                        state = 0;
                        printf("%c",c);
                }
                else
                if(state == 0 && input == 1)
               {
                        state = 1;
                        printf("%c",c);
                }
                else
                if(state == 1 && input == 0)
                {
                        state = 0;
                        printf("%c",c);
                }
                else
                if(state == 1 && input == 1)
                {
                        state = 2;
                        //do nothing ,dont output
                }
                if(state == 2 && input == 0)
                {
                        state = 0;
                        printf("%c",c);
                }
                else
                if(state == 2 && input == 1)
                {
                        state = 2;
                        //do nothing ,dont output
                }
                i++;
        }
        return 0;
}