(完).ppt

第3章 文法和语言 第3章 文法和语言 第3章 文法和语言 学习目标 掌握：自上而下与自下而上的分析方法； 理解：文法的形式定义，推导，归约，句型，句子，语言，上下文无关文法，规范句型，语法树，短语，直接短语，句柄； 了解：文法的类型，文法实用中的限制，文法的二义性。 第3章 文法和语言 3.1 语言和文法的直观概念 3.2 符号和符号串 3.3 文法和语言的形式定义 3.4 文法的类型 3.5 上下文无关文法及其语法树 3.6 句型的分析 3.7 有关文法实用中的一些说明 § 3.1 语言和文法的直观概念 1、程序设计语言 程序设计语言包括：语法和语义。 语法(syntax)：是一组规则，用它可以形成和产生一个合适的程序 语义(semantics)：定义程序的意义 分类： 静态语义：程序在语义上要遵守的规则 动态语义：表明程序要做什么 § 3.1 语言和文法的直观概念 2、文法的直观概念 如何来描述一种语言？ 如果语言是有穷的（只含有有穷多个句子）：可以将句子逐一列出来表示. 如果语言是无穷的，要找出语言的有穷表示。 § 3.1 语言和文法的直观概念 文法：是语言语法的描述工具，实现用有穷的规则把语言的无穷句子集描述出来。 例:“我是大学生”是汉语的一个句子。 用EBNF来表示汉语句子的构成规则： 〈句子〉∷=〈主语〉〈谓语〉 〈主语〉∷=〈代词〉