工作累个半死，作个总结

近期做的一个项目重新学习了一下编译原理。
在不用数据库的前提下，为了实现对录入数据的快速查寻功能，在网上逛找相关的资料。
大部分都和编译原理有点关系，期间也研究了一下antlr 和pargen，搞清楚了词法分析和语法分析之间的关系。
之后对这个功能了一个大概的思路，就是通过分析一个查找语句来构造一个语法树，对每一个输入的记录，
在语法树中运算一次，得到逻辑结果。根据结果来判断记录是否是所需的。然后添加到一个列表中，由于数据量能达到70w条 运用了virtual list 。其中的词法分析和语法分析都是亲自写的，写的比较乱，后来有个同事用state写了一个简单的，条理很清晰。
之后有个项目也用到了编译原理的东西，要对一个Buffer内容进行分析，里面是一个struct结构，因此要分析每个要用到的struct，运用了state来写，工作效率高了很多。