解析树

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

解析树遵循以下几点：

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

例：

生产规则：

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

输入：

a * b + c

步骤1：

第2步：

第三步：

第四步：

步骤5：