什麼是 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+ 次瀏覽

開啟您的 事業

透過完成課程獲得認證

開始