語法樹（句子結構的圖形表示）

語法樹（句子結構的圖形表示）

語法樹 （句子結構的圖形表示） 次瀏覽 | 2022.10.08 11:22:39 更新 來源 ：互聯網 精選百科 本文由作者推薦 語法樹句子結構的圖形表示

語法樹是句子結構的圖形表示，它代表了句子的推導結果，有利于理解句子語法結構的層次。簡單說，語法樹就是按照某一規則進行推導時所形成的樹。

中文名

語法樹

外文名

Par Tree

文法

G=(Vn,Vt,P,S)

性質

計算機語言

釋義

一個句型的所有可能的推導過程

簡介

給定文法G=(Vn,Vt,P,S)，對于G的任何句型都能構造與之關聯的語法樹(推導樹)，樹中的每一個節點都有一個標記，此標記是V= Vn∪Vt中的一個符號。語法樹是句子結構的圖形表示，它代表了句子的推導結果。語法分析后續處理環節所需要的全部信息都保存在這個結構中，這個樹形數據結構就是“語法樹”。[1]一棵語法樹包括了一個句型的所有可能的推導過程。

詳細信息

這個語法樹滿足：

(1) 樹中每一個結點都有一個標記，此標記是V= VN∪VT中的一個符號。

(2) 根的標記是S。

(3) 若樹的一結點A至少有一個子女，則A∈VN。

(4) 如結點A的子女結點從左到右次序為B1，B2...Bn，則必有產生式A→B1B2...Bn。

例：G[S]： S→aAS | a，A→SbA |SS |ba。

參考資料