编译原理（技术）语法树
给定文法G=(Vn,Vt,P,S)，对于G的任何句型都能构造与之关联的语法树(推导树).树中的每一个节点都有一个标记，此标记是V= Vn∪Vt中的一个符号。

语法树是句子结构的图形表示，它代表了句子的推导结果，有利于理解句子语法结构的层次。

简单说，语法树就是按照某一规则进行推导时所形成的树。

一棵语法树包括了一个句型的所有可能的推导过程。

这个语法树满足：
(1) 树中每一个结点都有一个标记，此标记是V= VN∪VT中的一个符号。

(2) 根的标记是S。

(3) 若树的一结点A至少有一个子女，则A∈VN。

(4) 如结点A的子女结点从左到右次序为B1，B2...Bn，则必有产生式A→B1B2...Bn。

对应的每颗语法树，其中都包括句型，短语，简单短语，句柄，素短语等。

每颗树的叶子结点组成一个句型；
每颗子树（包括树）的叶子结点组成一个短语；
每颗简单子树的叶子结点组成一个简单短语（简单子树只有父子两代）；
最左简单子树的叶子结点组成句柄；
素短语：它是个短语，并且最少含有一个终结符，并且除自身外不再含有更小的带有终结符号的短语。

例如：
S
/ | \
( T )
/ | \
T d S
/ | \ |
T d S b
| /|\
S ( T )
句型： (Sd(T)db)
短语：S，(T)，b，Sd(T)，Sd(T)db，(Sd(T)db) 简单短语：S，(T)，b
句柄：S
素短语：(T)，b。