chap3-文法同语言.pptVIP

教学纲要 教学目标与要求 掌握文法和语言的形式定义 掌握文法的类型 掌握上下文无关文法及其语法树 了解句型分析的方法 掌握句柄、短语等概念 教学纲要 教学的重点和难点 文法和语言的形式化定义 文法的分类 二义性文法的判断 判断句型的短语、直接短语和句柄 语言和文法之间的转换 教学时间 4学时 作业 文法和语言 3.0 计算机语言 3.1 文法的直观概念 3.2 符号和符号串 3.3 文法和语言的形式定义 3.4 文法的类型 3.5 上下文无关文法及其语法树 3.6 句型的分析 3.6.1 自上而下的分析方法 3.6.2 自下而上的分析方法 3.6.3 句型分析的有关问题 3.7 有关文法实用中的一些说明 3.0 计算机语言（一） 计算机语言的组成结构 3.0 计算机语言（二） 计算机语言的共同点 语法： 语句的组成规则 描述方法：BNF范式、语法描述图 词法： 单词的组成规则 描述方法：BNF范式、正规式 单词： 具有语义的最小字符串（可区分的） 3.0 计算机语言（三） 语言的描述方法 叙述性方法 自然语言（非形式化描述） 记号方法 数学方法（形式化描述） 保证描述清晰准确 形式化描述的作用 理论基础和抽象分析方法 3.1 文法的直观概念 自然语言是由无穷多个句子所组成，我们可用一些规则（语法）来定义句子的组成结构。 以汉语为例，参看教材