weixin_46027633的博客

原创 汤普森算法(C++)

通过这两个类来组合基本单元,然后就是解析正则表达式了,正则表达式的运算符有其优先级,这里使用一个笨方法(个人能力受限), 获取传入正则的逆波兰表达式,然后根据该表达式来构建NFA。NFA一共有5个基本单元,汤普森算法通过对这5个单元的组合来解释正则表达式,所以弄了两个类:state 和 fragment.突然冒出来一个想写编译器的想法,这里记录学习过程中学习到的算法。到此,要把正则的字符换成NFA的基本单元,保证其能嵌套使用.个人对正则表达式的理解划分为了三部分: 字符,量词和连接。