北大编译原理chapter-公开课件.pptVIP

学习本章的目的 构造编译程序的算法是从研究源程序及目标程序产生的，首先找到源语言的形式描述，根据这种描述，构造出相应的分析加工程序。 语言分语法，语义和语用。程序语言语法的形式描述是很好用的，语义的形式描述不那磨好用，但它推动语言理论的发展。 2.1 符号串 2.1.1 字母表 2.1 .2 符号串 一. 符号串的定义 二. 术语 三. 符号串的运算 四. 符号串集合的运算 2.2 文法和语言的定义 2 . 2 . 1 引子 2 . 2 . 2 文法和语言的定义 一. 文法和语言的定义 二. 推导 三. 语言 四. 最左推导和最右推导 五。短语，直接短语，句柄 例：E ? E+T ?T+T ?F+T ?a+T? a+F ?a+a 2.3 分析树和二义性 一. 分析树的定义 二. 如何画出分析树 三. 子树 四. 二义性文法的定义 五. 在构造编译程序中如何处理 二义性文法 2.4 形式语言概观 2.4. 1 文法分类 2.4. 2 非上下文无关文法的语言结构 2.4. 3 上下文无关语言和正规语言的区别 根据推导序列，对每步推导画相应分枝 A S a S b S A a a b a ?aSbAS ?aabAS