如何遍历yacc生成的解析树？

Question

假设我已经为我的yacc文件提供了有效的算术表达式。现在，我想通过按前后顺序遍历解析树来显示其外观。是否有可能遍历解析树。只是编译器设计中的新手。

Answer 1

仅当您在解析时自行构建树时。野牛/ yacc不会帮您做到这一点。

但是，减少操作实际上是深度优先的预定行走，因为减少操作是从左至右自下而上进行的。因此，通过将“访问”代码放在每个归约规则中，您可以获得与解析树遍历非常相似的内容。

但是您最好学习如何创建AST。