如何可视化构建 AST 的每一步答案

【问题标题】：How to visualize every step of constructing AST如何可视化构建 AST 的每一步
【发布时间】：2018-04-21 21:48:56
【问题描述】：

我正在编写一个表达式解析器并对其进行可视化，这意味着递归下降解析或构建 AST 的每一步都将像 VisuAlgo 的小版本一样可视化。

// Expression grammer
Goal -> Expr
Expr -> Term + Term
      | Expr - Term
      | Term
Term -> Term * Factor
      | Term / Factor
      | Factor
Factor -> (Expr)
      | num
      | name

所以我想知道什么数据结构可以方便的存储构建AST的每一步，以及如何实现构建AST的每一步的可视化。好吧，我之前已经搜索了一些类似的问题并实现了递归下降解析器，但只是无法解决这个问题。如果有人可以帮助我，我将不胜感激。

【问题讨论】：

标签： parsing data-structures abstract-syntax-tree

【解决方案1】：

This SO answer 展示了如何在解析时解析和构建树

您可以轻松地在创建树的每个点打印树或树片段。

要打印树，只需递归遍历它并打印缩进等于递归深度的节点。

【讨论】：