Parse tree 从给定表达式派生解析树

Parse tree 从给定表达式派生解析树,parse-tree,Parse Tree,我在为表达式创建解析树时遇到问题: 4 + (5 * 7). 我为表达式4+5*7做了一个,但是现在括号把我弄糊涂了。以下是第一个解析树的内容: 但是就像我说的,表达式4+(5*7)因为括号的缘故让我很反感。语法规则是: 感谢您的帮助。括号不会出现在解析树中,它们只决定解析树的形状。你可以试着画(4+5)*7作为练习,来观察不同的操作顺序如何导致不同的解析树——这样括号的信息就存储在解析树的形状中,而不是作为单独的节点或边。哇,这很有意义。因此,它们不是将括号作为文本,而是确定这些数字在解

我在为表达式创建解析树时遇到问题: 4 + (5 * 7). 我为表达式4+5*7做了一个,但是现在括号把我弄糊涂了。以下是第一个解析树的内容:

但是就像我说的,表达式4+(5*7)因为括号的缘故让我很反感。语法规则是:


感谢您的帮助。

括号不会出现在解析树中,它们只决定解析树的形状。你可以试着画(4+5)*7作为练习,来观察不同的操作顺序如何导致不同的解析树——这样括号的信息就存储在解析树的形状中,而不是作为单独的节点或边。哇,这很有意义。因此,它们不是将括号作为文本,而是确定这些数字在解析树中的位置?是的,数字和操作。另一件要从解析树中删除的事情是规则的名称。顺便说一句,您可以使用
+
*
4
5
7
节点来创建树。然后,每个操作都会有两个子项,数字没有。感谢您提供的所有指针。这是我第一次上这种类型的课。