语言结构与文法.pptVIP

第二章 语言结构与文法 目的： 为复杂的语言结构的分析 提供精确、严格的描述方法 用途： 支持语言结构（语法、词法）的抽象分析 指导分析程序的实现 约束假设： 不考虑语义信息及其用途 仅考虑语言的组成结构 计算机语言与自然语言的比较 自然语言 是人与人的通讯工具 环境、背景知识、语气、二义性 计算机语言 计算机软件使用的通讯工具 严格的语法、语义 2.1 计算机语言的组成 计算机语言的共同点 语法： 语句的组成规则 描述方法：BNF范式、语法描述图 词法： 单词的组成规则 描述方法：BNF范式、正规式 单词： 具有语义的最小字符串（可区分的） 语言的描述方法 叙述性方法 自然语言（非形式化描述） 记号方法 数学方法（形式化描述） 保证描述清晰准确 形式化描述的作用 理论基础和抽象分析方法 2.2 文法： 提供语言结构的形式化描述 分析语言组成结构的规律 语言是句子的集合 句子是按一定规则构成的符号串 语言有一组基本符号 例2-1 语言结构 ＢＮＦ范式 描述句子的组成规则 α∷＝β （简写为产生式 α→β） α、β表示若干个终结符或非终结符 终结符：基本符号集 非终结符：某个语言结构 文法G 的形式定义 Ｇ = (ＶT，ＶN，Ｐ，Ｓ) Chomsky 定义文法为一个四元组 ＶT：终结符集 ＶN：非终结符集 Ｐ：有穷的产生式集合 Ｓ：开始符号 ∈ＶN 至少在产生式左侧出现一次 例