第5章+自底向上优先分析法概要.ppt

自底向上优先分析法 第5章 5.1自底向上分析方法概述 设文法G[S]：(1) S → aAcBe(2) A → b(3) A → Ab(4) B → d 符号串abbcde是否是G[S]的句子？ A B S a b b c d e A 步骤 符号栈 输入符号串 动作 1） # abbcde# 移进 2） #a bbcde# 移进 3） #ab bcde# 归约(A→b) 4） #aA bcde# 移进 5） #aAb cde# 归约(A→Ab) 6） #aA cde# 移进 7） #aAc de# 移进 8） # aAcd e# 归约(B→d) 9） #aAcB e# 移进 11） #S # 接受 10） #aAcBe # 归约(S→aAcBe) 移进-归约过程是自顶向下最右推导的逆过程。 实现方法：移进-归约 基本问题 如何找到句柄？ 找出的句柄应归约到哪一个非终结符？ 主要分析方法 优先分析法 简单优先法 算符优先分析方法 LR类分析法 5.2 简单优先分析法(自学、研讨) 引例文法G[S]：S→bAbA→(B|aB→Aa）　　 b(Bb bab b((Aa)a)b b(aa)b 基本思想按照文法符号（终结符和非终结符）的优先关系确定句柄。 5.3 算符优先分析法(自学、研讨) 基本思想从输入的符号串开始，利用文法的规则步步向上进行直接规约，试图规约到文法的开始符号。 * * 基本思想从输入的符号串开始，利用文法的规则步步向上进行直接规约，试图规约到文法的开始符号。 * *