📜  解析树

📅  最后修改于: 2020-12-06 06:41:13             🧑  作者: Mango

解析树

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

解析树遵循以下几点:

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

例:

生产规则:

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

输入:

a * b + c

步骤1:

第2步:

第三步:

第四步:

步骤5: