如何画一个解析树?

问题描述 投票:0回答:1

我怎么可以得出解析树4×(3 + 5 * 7)。上述表达式的总和为152第一5 * 7 = 35,然后35 + 3 = 38,最后38 * 4 = 152。我不知道什么我画。请帮忙。非常感谢!

parsing bnf
1个回答
-1
投票

像这样的事情,也许? (原谅我蹩脚的ASCII艺术技能)

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

(一个AST将省略括号,不需要评估)

© www.soinside.com 2019 - 2024. All rights reserved.