- 解析树是符号的图形表示。该符号可以是终端的, 也可以是非终端的。
- 在解析中, 字符串是使用开始符号派生的。解析树的根是该开始符号。
- 它是符号的图形表示, 可以是终端或非终端。
- 解析树遵循运算符的优先级。最深的子树首先遍历。因此, 父节点中的运算符优先于子树中的运算符。
- 所有叶节点必须是终端。
- 所有内部节点都必须是非终端节点。
- 按顺序遍历给出原始输入字符串。
生产规则：
T= T + T | T * TT = a|b|c【解析树解析】输入：
a * b + c步骤1：
文章图片
第2步：
文章图片
第三步：
文章图片
步骤4：
文章图片
步骤5：
文章图片
