编译原理课件第章.pptVIP

第2章?高级语言及其文法 2.1 语言概述 2.2 基本定义 2.3 文法的定义 2.4 文法的分类 2.5 CFG的语法树 2.6 CFG的二义性 2.7 本章小结 2.1 语言概述 什么是语言？ 2.1 语言概述 信息交流的基础是什么？ 按照共同约定的生成规则和理解规则去生成“句子”和理解“句子” 例： “今节日上课始开译第一编” “今日开始上第一节编译课” 2.1 语言概述 语言的特征 自然语言(Natural Language) 是人与人的通讯工具 语义(semantics):环境、背景知识、语气、二义性——难以形式化 计算机语言(Computer Language) 计算机系统间、人机间通讯工具 严格的语法(Grammar)、语义(semantics) ——易于形式化：严格 2.1 语言概述 语言的描述方法——现状 自然语言：自然、方便-非形式化 数学语言（符号）：严格、准确-形式化 形式化描述 高度的抽象、严格的理论基础和方便的计算机表示 2.1 语言概述 语言——形式化的内容提取 语言(Language)：满足一定条件的句子集合 句子(Sentence)：满足一定规则的单词序列 单词(Token)：满足一定规则的字符(Character)串 语言是字和组合字的规则 例（自然语言：第译始二天课今开编上节） 今天开始上第二节编译课 2.1 语言概述 2.1 语言概述