编译原理 第章 语法分析-自下而上分析.pptVIP

第五章 语法分析-自下而上分析 5.1 自下而上分析基本问题 5.2 算符优先分析 5.3 LR分析法 5.4 语法分析器的自动产生工具YACC 5.1 自下而上分析基本问题 5.1.1 归约 5.1.2 规范归约简述 5.1.3 符号栈的使用与语法树的表示 5.1.1 归约 “移进-归约”法： 用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分替换成（归约为）该产生式的左部符号。 例子：假定文法G S→aAcBe A→b A→Ab B→d 输入串abbcde归约到S过程。 5.1.2 规范归约简述 短语、直接短语和句柄定义： 令G是一个文法，S是文法的开始符号，假定???是文法的一个句型，如果有 S?* ?A? 且A?+? 则?称是句型???相对于非终结符A的短语。特别是，如果有 A?? 则称?是句型???相对于规则A→ ?的直接短语 一个句型的最左直接短语称为该句型的句柄。 利用句柄规约的例子： 句型 归约规则 abbcde (2)A→b aAbcde (3)A→Ab aAcde (4)B→d aAcBe (1)S→aA