2.第二章高级语言及其文法1.ppt

变换的分析 实质是从E开始依据产生式对所得串中的特定部分进行变换，不断获得新的串，最终得到目标 E*E ? 依据产生式E →E+E E*E+E ? αAβ 依据产生式A →γ αγβ 本章小结： 几个基本概念 文法是语言的一种有穷描述，它严格、准确、简洁。 文法的形式定义 第2章 高级语言及其文法(1) 本章主要内容 2.1 语言概述 2.2 基本定义(语言、句子、形式化方法、串、字母表、串的连接与幂、产生式) 2.3 文法(Grammar)的定义 2.4 CFG的语法(分析)树(Parse Tree) 2.5 文法的分类 2.6 文法的构造 2.1 语言概述 什么是语言 自然语言(Natural Language) 是人与人的通讯工具 语义(Semantics):环境、背景知识、语气、二义性——难以形式化 计算机语言(Computer Language) 计算机系统间、人机间通讯工具 严格的语法(Grammar)、语义(Semantics) ——易于形式化：严格 语言是用来交换信息的工具——功能性描述 2.1语言概述 语言的描述方法——现状 自然语言：自然、方便-非形式化 数学语言（符号）：严格、准确-形式化 形式化描述 高度的抽象，严格的理论基础和方便的计算机表示。 2.1 语言概述 语言——形式化的内容提取 单词(Token)：满足一定规则字符(Character)串