解析树解析

• 解析树是符号的图形表示。该符号可以是终端的, 也可以是非终端的。
• 在解析中, 字符串是使用开始符号派生的。解析树的根是该开始符号。
• 它是符号的图形表示, 可以是终端或非终端。
• 解析树遵循运算符的优先级。最深的子树首先遍历。因此, 父节点中的运算符优先于子树中的运算符。

解析树遵循以下几点

• 所有叶节点必须是终端。
• 所有内部节点都必须是非终端节点。
• 按顺序遍历给出原始输入字符串。

例：

生产规则：

T= T + T | T * T
T = a|b|c

输入：

a * b + c

步骤1：

第2步：

第三步：

步骤4：

步骤5：