parsing - 如何绘制解析树？

Question

如何绘制 4*(3+5*7) 的解析树。上式之和为152。先是5*7=35，然后是35+3=38，最后是38*4=152。我不确定我画的是什么。请帮忙。非常感谢！

标签： parsingbnf

Answer 1

大概是这样的吧？（请原谅我蹩脚的 ASCII 艺术技巧）

    *
  /   \
4      (
      /  \
     +    )
    / \
   3   *
      /  \
     5    7

（AST 会省略括号，不需要进行评估）