编译原理 第章自底向上优先分析法.docVIP

PAGE 11 第五章 自底向上优先分析法 自底向上优先分析法，其基本思想是采用自左向右扫描，向下而上分析。该类分析方法是从输入符号串开始，查找句柄，并使用规则把它归约成相应的非终结符号。任何自底向上分析的关键，就是要找出这种句柄。本章首先介绍自底向上分析一般过程，然后介绍算符优先分析法。 本章重点：句柄、算符优先分析法 第一节 自底向上分析一般过程。 先举例说明 例1 有一文法G[S] S→aAcBe A→b A→Ab B→d 对输入串abbcde#进行分析，检查该符号串是否是G[S]的句子。它的最右推导是： S?aAcBe?aAcde?aAbcde?abbcde 由此我们可以构造它的逆过程即归约过程。 先设一个先进后出符号栈，并且把句子左括号“#”号放入栈底，其分析过程如下所示 步骤 步骤 符号栈 输入符号中 （1） # abbcde # （2） # a bbcde # （3） # ab bcde # A→b 归约 （4） # aA bcde # （5） # aAb cde # A→Ab 归约 （6） # aA cde # （7