语法分析树与二义性 口语法分析树(简称分析树)用来描述句型的结构,是句 型推导的一种树型表示。文法G=(,V,S,P,则称 满足下面条件的树为G的一棵分析树: 1.每个结点都有G的一个文法符号,并且根结点标 有初始符S,非叶结点标有非终极符,叶结点标有 终极符或非终极符或入 2.如果一个非叶结点A有n个儿子结点(从左到右)为 X1,X2,,Xn,则G一定有产生式A→X1X2.Xn。 口线性推导:我们称用→符号进行的推导为线性推导。 口树型推导与线性推导的不同:线性推导指明了推导的 顺序,而树型推导则没有指明推导的顺序。因此,句 型一般只有一棵分析树(如果无二义性),而线性推导 则可很多语法分析树与二义性 ❑ 语法分析树(简称分析树)用来描述句型的结构，是句 型推导的一种树型表示。文法 G=(VN ,VT ,S,P)，则称 满足下面条件的树为G的一棵分析树： 1. 每个结点都有G的一个文法符号，并且根结点标 有初始符S，非叶结点标有非终极符，叶结点标有 终极符或非终极符或。 2.如果一个非叶结点A有n个儿子结点(从左到右）为 X1,X2,...,Xn，则G一定有产生式A→X1X2 ...Xn 。 ❑ 线性推导：我们称用符号进行的推导为线性推导 。 ❑ 树型推导与线性推导的不同：线性推导指明了推导的 顺序，而树型推导则没有指明推导的顺序。因此，句 型一般只有一棵分析树(如果无二义性)，而线性推导 则可很多