编译原理-从AST到ε-NFA:Thompson构造法

就是一个简单的转换过程,有点像利用栈实现的四则运算器。
从之前的AST里前序遍历得到逆波兰式,然后利用栈来建立一个单向图。

主要参考轮子哥的教程 (进去第二个)
TIM--20191103095112
TIM--20191103095336
TIM--20191103095350
TIM--20191103095407

理解了之后还是比较容易实现的,定义好数据结构之后直接照着图意思写就好,我是这样定义数据结构的
TIM--20191103101820
有一点要注意,用Thompson构造法的时候一个结点最多就只有两个出边,于是数据结构里只需要把每个结点的边数弄为两条,不需要考虑动态分配多条边(之前在这里考虑了很久)

进度 [已完成]

Show Comments