编译原理chater2.pptVIP

第二章 学习本章的目的 2.1 文法的直观概念 2.2 符号和符号串 2.3 文法和语言的形式定义 2.4 文法的类型 2.5 上下文无关文法及其语法树 2.6 句型的分析 2.7 有关文法实用中的一些说明 学习本章的目的 构造编译程序的算法是从研究源程序及目标程序产生的，首先找到源语言的形式描述（常用的有语法描述图或扩充的巴科斯-瑙尔范式（即EBNF）），根据这种描述，构造出相应的分析加工程序。 语言分语法，语义和语用。程序语言语法的形式描述是很好用的，语义的形式描述不那么好用，但它推动语言理论的发展。 文法的直观概念 有无穷句子的语言，无法列出全部句子，可以给出一些规则，用这些规则来说明（或者定义）句子的组成结构，这些规则成为判别句子结构合法与否的依据，可以看成是一种元语言，用来描述语言，仅仅涉及语言句子的结构描述，这样的语言描述称为文法。（例） 有了规则，可以用它们去推导或产生句子（例） 文法作为工具，严格地定义了句子的结构，也能够用适当条数的规则把语言的全部句子描述出来，是以有穷集合刻划无穷集合的工具。 符号和符号串 字母表 符号串 一. 符号串的定义 二. 术语 三. 符号串的运算 四. 符号串集合的运算 文法和语言的形式定义 一. 文法的定义 二. 推导 三. 语言 例：E ? E+T ?T+T ?F+T ?