weixin_61662887的博客

本文的中心思想就是定义好两个字典FIRST,FOLLOW集合，用这两个字典去装我们的FIRST集合与FOLLOW集合.后面就是定义相应的函数求解给定文法的FIRST集合与FOLLOW集合。这两个集合我们都进行了去重操作，把集合的重复元素给去了。其实还是应该说就是根据求FIRST集合与FOLLOW集合的原理去求，定义相应的函数，最后把结果放入相应的集合，去重!

本来的思路是写一个自动机，用一个指针来表示当前读取的字符，另一个指针往后读，通过不同读取字符的状态用自动机来确定是哪种类别。后面由于python指针好像只要那个seek(),tell()函数好像不是很好操作，于是就想到另一种方法就是使用正则来匹配我们的文件内容，找出我们需要识别的词，同时输出单词的类别!其实上述代码就是通过定义不同匹配单词类型的函数，如1.字符串类（包含了标识符和关键字）正则匹配到之后可以先判断是否为关键字，剩下的就是标识符。2.数字类，就直接正则匹配就好。这里用到的都是c语言的关键字...