形式语言概述 文法推断 句法分析 自动机理论 误差校正句法分析

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

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

8.1概述 8.2属性文法和语法制导翻译 8.3语义分析 8.4中间代码 8.5一些语句的翻译

属性文法 语法制导翻译 逆波兰表示法 三元式和树 四元式 简单算术表达式和赋值句到四元式的翻译 布尔表达式到四元式的翻译 控制语句的翻译 数组元素的引用 说明语句的翻译 自上而下分析制导翻译概说

• 属性和属性文法 • 数据类型和类型检查 • 属性计算算法 • TINY语言的语义分析 • 符号表

西北工业大学：《编译原理》课程教学资源（PPT课件）第2章 前后文无关文法和语言（2.3-2.5）

西北工业大学：《编译原理》课程教学资源（PPT课件）第3章 词法分析及词法分析程序（3.2）正规文法和状态转换图

西北工业大学：《编译原理》课程教学资源（PPT课件）第2章 前后文无关文法和语言（2.1-2.2）

语法分析的任务与分类 自上而下分析面临的问题 递归下降分析程序构造 预测分析程序 LL(1)文法