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

最新推荐文章于 2021-10-14 10:39:24 发布

kewing

最新推荐文章于 2021-10-14 10:39:24 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：其他编程文章标签： input struct 语言 c

本文链接：https://blog.youkuaiyun.com/kewing/article/details/5461665

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

该程序用于识别整数和小数，以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

最低0.47元/天解锁文章

200万优质内容无限畅学