如何绘制解析树?

时间:2019-02-06 10:10:36

标签: parsing bnf

如何绘制4 *(3 + 5 * 7)的分析树。 上述表达式的总和为152。 前5 * 7 = 35,然后35 + 3 = 38,最后38 * 4 = 152。 我不确定我画了什么。请帮忙。非常感谢!

1 个答案:

答案 0 :(得分:0)

也许是这样? (请原谅我糟糕的ASCII艺术技能)

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

(AST会省略括号,不需要评估)