编译原理-从正则表达式到AST

就是一个建树的过程。
这个核心算法就是 调度场算法
这里我觉得比较难理解的是

  1. 什么是优先级
  2. 每个运算符之间优先级关系
  3. 比较优先级后的操作。
    搞懂这几个,这部分程序就难度不大了。

我是从邓俊辉老师的那本《数据结构(C++语言版)》上理解了这个算法(p95),感谢他。

下面是这个程序的展示,可以把正则表达式生成AST树,并且按层输出,简单的画出节点之间的关系 [update 2019/11/2]
TIM--20191102164800

参考

Show Comments