02第2章 文法和语言要点.pptVIP

* E?E+E ?a+E ?a+E*E ?a+a*E ?a+a*a E ?E*E?E+E*E ?a+E*E?a+a*E ?a+a*a E E + E E * E a a a E E * E + E E a a a 最左推导 * * E?E+E ?E+E*E ?E+E*a ?E+a*a ?a+a*a E ?E*E?E*a ?E+E*a?E+a*a ?a+a*a E E + E E * E a a a E E * E + E E a a a 最右推导 * 2.11 文法的二义性 例2.10 IF语句文法如下： 语句 ? IF布尔表达式THEN语句 |IF布尔表达式THEN语句ELSE语句 |其它 说明该文法是二义性文法。 解：假设有一个IF语句嵌套的句型为： IF布尔表达式THEN IF布尔表达式THEN语句ELSE 语句 根据文法可构造两棵语法树： * * 2.11 文法的二义性 语句 布尔表达式 IF THEN 语句 布尔表达式 IF THEN 语句 ELSE 语句 语句 布尔表达式 IF THEN 语句 布尔表达式 IF THEN 语句 ELSE 语句