摘要:
今天实现了一个递归向下的RegexParser, 可以把正则表达式转化为语法树.Russ Cox正则表达式解析里面here, 把正则式子首先转化成了逆波兰表达式.语法树的表达能力要比逆波兰要好一些, 而且树的的后序遍历就是逆波兰式.大概就是对于每一种运算符, 实施一个parse的子过程, 我之所以考虑使用递归实现, 是考虑到这样写以后扩展的话码代码会方便一些XDD.下面给出Parser的代码: 1 //Symbol.h 2 #ifndef __SYMBOL_H__ 3 #define __SYMBOL_H__ 4 5 6 enum TokenType 7 { 8 E... 阅读全文