问题描述: 找编译原理一个例题,数字识别,是个很薄的书上的。具体内容记不清了,很抱歉。大概内容是,给了一个“数字”的状态转换图,当时只给了图,然后根据这个图,可以根据左递归文法判断一个字符串是否是数字,如3.1415926是数字,3.14abc不是,3.14e+08是数字(科学表示法),3.14ebc+08不是。 根据状态装换图来写程序的话也很简单,就是把每个状态转换单独写一个函数,从初始状态开始,每吃进一个字符的话,就调用相应的状态装换函数,最终状态如果是数字,那就是数字,如果不是数字,那就不是数字。 简单来说,我在找这个数字的状态转换图,另外,我也比较感兴趣怎么画这个图(当时直接给了图,没说怎么画)。 毕业n多年了,时不时想起这个问题,感觉还是挺有意思的,自己想不起来了,寻求下网友的力量。

