第章文法与语法分析.pdf

第四章 文法和语言 以自然语言的句子为例：主语后跟随谓语和宾语，构 成谓语的是动词，我们采用第3章曾介绍的正则文法 4.1、文法的直观概念 来表示这种句子 （如：我是大学生）的构成规则： • 文法：一种描述语言语法结构的形式规则。它用 有限的规则把语言的全部句子（可能为无限）描 句子→主语 谓语结构 述出来。 主语 → 代词｜名词 代词 →我 ｜你｜他 当我们表述一种语言时，无非是说这种语言的句 名词 →王明 ｜大学生｜工人 谓语结构→ 动词 宾语 子，如果语言只含有有穷多个句子，则只需列出 动词 →是 ｜学习 句子的有穷集就行了；但对于含有无穷句子的语 宾语 → 代词｜名词 言来讲，存在着如何给出它的有穷表示的问题。 句子“我是大学生”与句子构成规则的匹配过程（两种） I “我是大学生”的构成符合上述规则，而“我大学 我 是 大学生 生是”不符合上述规则，我们说它不是句子。 〈代词〉〈动词〉〈名词〉 II 〈宾语〉 这些规则成为我们判别句子结构合法与否的依 〈句子〉 〈谓语结构〉 〈主语〉〈谓语结构〉 据，换句话说，这些规则被看成是一种元语 〈主语〉 言， 〈代词〉|〈名词〉〈动词〉 〈宾语〉 用它来描述汉语句子的结构。 〈句子〉 我 ｜你｜他 是 ｜学习 〈代词〉|〈名词〉 王明 ｜大学生｜工人 文法就是这样的一种描述元语言。 4.2、文法和语言 4.2.2、文法的定义： 4.2.1、如何描述一种语言？ G=(V ,V ,P,S) – 如果语言是有穷的（只含有有穷多个句子），可以将 N T – V 为非终结符号的集合 句子逐一列出来表示 N – 如果语言是无穷的，找出语言的有穷表示。语言的有 – VT为终结符号的集合 穷表示有两个途经： – S为开始符，是一个非终结符，至少要在一条规则中 作为左部出现。 生成方式 （文法） – P为规则（产生式）的集合 – 用严格定义的规则来生成语言中的每个句子。 – V ,V ,P是非空有穷集