个性化阅读
专注于IT技术分析

解析树解析

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

解析树遵循以下几点

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

例:

生产规则:

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

输入:

a * b + c

步骤1:

解析树1

第2步:

解析tree2

第三步:

解析tree3

步骤4:

解析树4

步骤5:

解析树5
赞(0)
未经允许不得转载:srcmini » 解析树解析

评论 抢沙发

评论前必须登录!