[工学]编译原理——第五章-1.pptVIP

编译方法 中国人民大学信息学院 陈文萍 第五章 语法分析——自下而上分析 5.1 自下而上分析基本问题 5.2算符优先分析 5.3 LR 分析法 5.4 语法分析器的自动产生工具 YACC 5.1 自下而上分析的基本问题 自下而上语法分析 试图将一个字符串反向归约至开始符号 （推倒的逆过程） 比自上而下语法分析更有效率，对语法的限制更少 移进－归约过程 移进：将一个终结符推进栈 归约：当栈顶形成某个产生式的候选式时，把这些符号从栈中弹出，把产生式的左部符号压入栈 文法G[S]：(1) S → aAcBe(2) A → b(3) A → Ab(4) B → d b b c d e A 3） #ab bcde# 归约(A→b) A 5） #aAb cde# 归约(A→Ab) B 8） # aAcd e# 归约(B→d) S 10） #aAcBe # 归约(S→aAcBe) 分析符号串abbcde是否G[S]的句子 步骤 符号栈 输入符号串 动作 1） # abbcde# 移进 2） #a bbcde#