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

Question

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

Answer 1

只有在解析时自己构建树。 Bison / yacc不会为你做那件事。

然而，减少动作实际上是深度优先的预订步行，因为减少从左到右自下而上发生。因此，您可以通过在每个缩减规则中放入“访问”代码来获得与解析树步行非常相似的内容。

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