编译原理：文法与语言.pptVIP

第二章 文法和语言;第2章 文法和语言;2.1 文法的直观表示;形式语言：只考虑语法而不考虑语义的符号语言。 每种语言具有两个可识别的特性 语言的形式 与该形式相关联的意义 “形式”指语言的所有规则，描述出现什么符号串 语言可以看成在一个基本符号集上定义的，按一定规则构成的基本符号串组成的所有集合。 形式语言理论是对符号串集合的表示法、结构及其特性的研究，是程序设计语言语法分析研究的基础。;表达语言时，一般无法穷尽语言的所有句子，常用规则加以描述 例：汉语句子的构成规则：　　〈句子〉∷=〈主语〉〈谓语〉　　〈主语〉∷=〈代词〉|〈名词〉　　〈代词〉∷= 我 | 你 | 他　　〈名词〉∷= 王明 | 大学生 | 工人 | 英语　　〈谓语〉∷=〈动词〉〈直接宾语〉　　〈动词〉∷= 是 | 学习　　〈直接宾语〉∷=〈代词〉|〈名词〉;推导：“我是大学生” 是汉语的一个句子〈句子〉? 〈主语〉 〈谓语〉 ? 〈代词〉〈谓语〉 ?我〈谓语〉 ?我〈动词〉〈直接宾语〉 ? 我是〈直接宾语〉 ?我是〈名词〉 ?我是大学生 ;2.2 符号与符号串;符