分析树（parse tree），理学-计算机科学技术-计算机软件-系统软件-编译系统，一种按照语法规则描述符号串的语法结构的图形化表式。又称导出树（derivation tree）。和抽象语法树不同，分析树具体地反映了源程序使用的语言的语法。上下文无关文法（Context-free Grammar）是常用的描述程序设计语言语法规则的方法。如果语法单位A有产生式A→XYZ，可以用一棵树形图（图1）表示符号串XYZ和语法单位A之间的关系：图1 符号串XYZ和语法单位A之间的关系分析树通常表示成一棵倒立的树，根结点在上端，叶结点在下端。语法树的根结点以文法的开始符号作为标记。内部结点以文法的非终结符作为标记，代表各类语法单位，并以其他结点作为自己的子结点，以表示其语法构成。叶结点以文法的终结符作为标记，代表单词符号（Token）。如果非终结符A是内部结点，并且它的子结点从左到右分别标记为X1、X2、…、Xn，式中X1、X2、…、Xn均为非终结符或终结符，那么在文法中一定存在形如A→X1X2…Xn的产生式。对于无二义的文法，它的每一个句子都有唯一的语法树。