自动机--识别整数和小数

最新推荐文章于 2025-12-21 17:56:00 发布

原创

最新推荐文章于 2025-12-21 17:56:00 发布 · 1k 阅读

标签

#input #struct #语言 #c

收录于

这篇博客介绍了一个C语言实现的有限状态转换网络（FSTN）程序，用于识别输入的整数和小数。通过定义不同状态和输入类型，博主展示了如何构建FSTN矩阵，并给出了识别过程的代码实现。最终，程序能够判断输入是整数还是小数。

该程序用于识别整数和小数，以C实现FSTN……

本想使用转移表实现不同的状态，貌似这也是最好的办法。但研究了半天，发现貌似不需要用转移表，或者说，用转移表反而会更麻烦……

⊙﹏⊙b汗

FSTN在计算语言学中有很多应用呀，后面会贴出自动分词的程序，里面就有用到FSTN……还可以用FSTN来识别和还原英语单词的词根，不过得用到前缀表，后缀表……不知道哪里能找到这些东东……

有时间了再研究啦。

不说了，上代码。

chead.h

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <Fatal.h> #define MAXLEN 30 typedef enum { state0, state1, state2, state3, state5 //错误状态 }STATES; typedef enum { input1, //加/减 input2, //数字 input3, //点号 }INPUTS; typedef struct { STATES CurState; INPUTS CurInput; STATES NextState; } FSM; FSM FstnMatrix[]={ {state0,input1,state1}, {state0,input2,state2}, {state0,input3,state5}, {state1,input2,state2}, {state1,input1,state5}, {state1,input3,state5}, {state2,input3,state3}, {state2,input2,state2}, {state2,input1,state5}, {state3,input2,state3}, {state