– 上下文无关文法 – 自上而下分析和自下而上分析 – 围绕分析器的自动 围绕分析器的自动 成展开 生

自上而下分析法(Top-down) 自下而上分析法(Bottom-up)

成都师范学院：《编译原理》课程电子教案（PPT教学课件）第4章 语法分析——自上而下分析

§1.课程信息 §2.编译程序概述 §3.高级语言的语法描述 预备知识 上下文无关文法及其语言的形式定义 文法的等价性 语法树及文法二义性 文法的类型 语法分析的一些思考

自下而上分析基本问题 直观算符优先分析法 算符优先分析 LR分析法

西北工业大学：《编译原理》课程教学资源（PPT课件）语法分析程序的自动生成工具YACC简介

1、MiniPascal语言概述 2、四元式和符号表的说明 3、词法和语法分析技术回顾 4、Lex词法分析工具 5、Yacc词法分析工具 6、设计方法与思想

. LR methods (Left-to-right, Rightmost derivation) - SLR, Canonical LR, LALR .Other special cases: - Shift-reduce parsing - Operator-precedence parsing

• 中间代码表示 – 抽象语法树 – 三地址代码：x=y op z • 静态类型检查 – 类型检查（type checking） – 语法分析之后的抽象语法(syntax)检查，比如 break的位置，goto的目标…. • 中间代码生成

– 上下文无关文法 – 自上而下分析和自下而上分析 – 围绕分析器的自动生成展开