编译原理2.32-语法树及二义性.pptVIP

2.3.2 语法分析树与二义性上下文无关文法及其语法树 用上下文无关文法描述程序语言 句型和语法树 一个句型对应的不同推导序列 文法二义性 有关文法的实用限制 (文法化简) 1.用上下文无关文法描述程序语言 E→i | E+E | E*E | (E) 语句 →条件语句 |赋值语句 | 循环语句 赋值语句 → i:=E 条件语句 →if条件 then语句 | if条件〉then语句 else语句 说明语句 →var 变量列表:integer 变量列表 →i | 变量列表, i 2. 句型和语法树 (推导树) 复习: 句型、句子、推导 句型的推导 文法G: E→E+E| E*E| (E)| E 句型 (i*i+i) 补充例 G[S]: S→aAS A→SbA A→SS S→a A→ba 补充: 定理 G为上下文无关