2第二章_文法与语言.ppt

第二章 文法与语言 讨论问题： 文法和语言的概念和定义 文法和语言的分类 文法等价变换 句型分析 简单回顾 对程序的理解 程序是计算机执行的一系列指令； 　 程序是计算任务的 处理对象和处理规则的描述。 ? 对程序设计语言的理解 程序设计语言是程序的书写规范； 程序设计语言的要素： 一组记号(符号)和一组规则。 　 程序设计语言程序是 程序设计语言之符号集合上的、 按一定规则组成的符号串。 2.1 符号串与符号串集合 语言实际上是一个符号串集合； 文法规定语言中句子的构造规则。 句子是一个语言之字母表上按一定规则构造的符号串。 2.1.1 字母表 字母表: 有穷非空的符号集合。 例 A={ a, b, c } ∑={ 0,1 } C语言字母表={ 字母，数字，界限符 } 不同的语言有不同的字母表。 字母表上的元素（即符号）组成符号串。 字母表∑上的一个语言就是∑上的一些符号串组成的集合。 空集 ф 是一个语言，仅含一个空符号串集合{ф }也是一个语言。特别需要指出的是， ? 和{? }是不同的语言。 2.2 文法与语言的形式定义 {