c/c++语言开发共享C中的有限状态机

这是一个非常直截了当的问题，解决方案也非常简单。

我有7个状态，即0到6，如图0所示，是初始状态。 3,4,5可能是最终状态，6是死亡状态。

state 0 ：初始状态，从这个状态我们只能遇到以下字符：

0或O或1-9

如果有任何其他字符然后出现错误，则无需进一步处理。

state 1 ：如果来自状态0的char为0，那么这是下一个状态和

如果来自此状态的char为x，则字符串为hex（state = 4），无需进一步处理，因为任何char都可以跟随。

如果来自这个状态的char是0-7然后string是八进制（state = 5）并且我们处理直到字符串的结尾以查看我们是否得到与0-7不同的任何字符，如果我们这样做那么错误是作为无效字符串和一旦我们得到它，就不需要进一步处理。

状态2 ：如果来自状态0的char是O然后这是下一个状态，并且从这个状态，如果下一个char是X，则string是hex（state = 4）并且不需要进一步处理，如果不是则那么错误就在那里。

状态3 ：如果来自状态0的char是1-9那么字符串是十进制数（state = 3）并且我们处理直到字符串的结尾以查看我们是否得到与0-9不同的任何字符，如果我们这样做那么错误就在那里作为无效字符串，一旦我们得到它就不需要进一步处理。

状态4 ：hex数

状态5 ：八进制数

状态6 ：错误意味着无效的字符串

这是C代码。 我把字符串的长度设为9，只是为了简单而没有别的。

 #include  #include  int main() { char *a="066676777"; int state=0;int i=0; while(state!=6&&i<9) { switch(state) { case 0: if(a[i]=='0') state=1; else if(a[i]=='O') state=2; else if(a[i]>=49&&a[i]<=57) state=3; else {state=6;i=9;} break; case 1: if(a[i]=='x') { state=4;i=9; } else if(a[i]>=48&&a[i]<=55) { state=5; while(i<9) if(a[i]>=48&&a[i]<=55) ++i; else {state=6;i=9;} } else {state=6;i=9;} break; case 2: if(a[i]=='X') { state=4;i=9; } else {state=6;i=9;} break; case 3: while(i<9) if(a[i]>=48&&a[i]<=57) ++i; else {state=6;i=9;} break; default: printf("please select correct initial state"); break; } ++i; } if(state==3) printf("it is a decimal number"); else if(state==4) printf("it is a hexadecimal number"); else if(state==5) printf("it is a octal number"); else printf("error encountered as invalid string"); }