语法树是句子结构的图形表示，它代表了句子的推导结果，有利于理解句子语法结构的层次。简单说，语法树就是按照某一规则进行推导时所形成的树。
中文名语法树
Parse 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。
参考资料1.3.6 语法分析结果：语法树（1）·51CTO
