可配置语法分析器开发纪事(五) 构造一个真正能用的状态机(中)2014-11-01 cnblogs 陈梓瀚(vczh)上一篇博客写到了如何给一个非终结符的文法规则构造出一个压缩过的下推状态机,那么今天说的就是如何把所有的文法都连接起来。其实主要的idea在(三)和他的勘误(三点五)里面已经说得差不多了。但是今天我们要处理的是带信息的transition,所以还有一些地方要注意。所以在这里我们先把几条文法的最后的状态机都列出来(大图):

本栏目更多精彩内容:http://www.bianceng.cn/Programming/cplus/