语法树（句子结构的图形表示）
温馨提示：这篇文章已超过410天没有更新，请注意相关的内容是否还可用！
语法树
句子结构的图形表示
语法树是句子结构的图形表示，它代表了句子的推导结果，有利于理解句子语法结构的层次。简单说，语法树就是按照某一规则进行推导时所形成的树。
| 中文名 | 语法树 |
| 外文名 | Parse Tree |
| 文法 | G=(Vn,Vt,P,S) |
| 性质 | 计算机语言 |
| 释义 | 一个句型的所有可能的推导过程 |
简介
给定文法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。
例：G[S]： S→aAS | a，A→SbA |SS |ba。
参考资料
1.3.6 语法分析结果：语法树（1）·51CTO
