编译原理 第2章 文法和语言.pptVIP

第2章 文法和语言 A thousand-li journey is started by taking the first step. 千里之行，始于足下 第2章 文法和语言(P12) 2.1 字母表和符号串 2.2 文法 2.3 推导 2.4 句型和句子 2.5 语言 2.6 递归规则与递归文法 2.7 短语、简单短语和句柄 2.8 语法树 2.9 子树与短语 2.10 由树构造推导过程 2.11 文法的二义性 2.12 有关文法的实用限制 2.13 文法和语言分类 学习重点 1 文法的定义、分类和二义性 2 最左推导、规范推导(或最右推导) 3 语言、句型和句子 4 短语、简单短语(或直接短语)和句柄 5 语法树 形式语言(P12) 如果不考虑语义和语用，只从语法这一侧面来看语言，它是由符合某种语法（用规则定义）的句子构成的集合，这种意义下的语言称作形式语言。 形式语言 形式语言抽象地定义为一个数学系统，即能用数学符号和规则描述的语言。形式语言理论是对符号串集合的表示法、结构及其特性的研究。这种理论对程序设计语言的设计和编译程序的构造有着重大的作用。 2.1 字母表和符号串(P12) 2.1 字母表和符号串 2.1 字母表和符号串 2.1 字母表和符号串 2.1 字母表和符号串 2.1 字母表和符号串 2.1 字母表和符号串