什么是 TOC 中的派生树？

派生树是对无上下文语法 (CFG) 给定产生规则的派生的图形表示。

它是一种展示如何进行派生以从给定的一组产生规则中获取某些字符串的方式。它也称为解析树。

解析树遵循运算符的优先级。

首先遍历最深的子树。因此，父节点中的运算符优先级低于子树中的运算符。

属性

派生树的属性如下 -

• 根节点始终是一个指示开始符号的节点。
• 从左到右读取派生。
• 叶节点始终是终结符节点。
• 内部节点始终是非终结符节点。

示例

派生树的产生规则如下 -

E=E+E
E=E*E
E=a|b|c

在这里，输入设为 a*b+c

步骤 1

步骤 1 如下

步骤 2

步骤 2 如下

步骤 3

步骤 3 如下

步骤 4

以下是步骤 4

步骤

以下是步骤 5

Bhanu Priya

更新于：11 年 6 月 2021 日

19K+ 次浏览

开启您的 事业

通过完成课程获得认证

开始