2.1预备知识一语言概述 冬语言是由句子组成的集合，是 由一组记号所构成的集合。 英语 汉语 。汉语一所有符合汉语语法的句子 的全体 程序设 英语-所有符合英语语法的句子 计语言 的全体 程序设计语言-所有该语言的程 序的全体 语言 一编译原理一 31 返回
2.1 预备知识 -语言概述 ❖ 语言是由句子组成的集合，是 由一组记号所构成的集合。 ❖ 汉语-所有符合汉语语法的句子 的全体 ❖ 英语-所有符合英语语法的句子 的全体 ❖ 程序设计语言-所有该语言的程 序的全体 -编译原理- 31
2.1预备知识一语言概述 语言 语法 表示构成语言句子的各个记号之 间的组合规律 语义 表示按照各种表示方法所表 示的各个记号的特定含义。 语用 表示在各个记号所出现的行为中 它们的来源、使用和影响。 返回 一编译原理-一 32
2.1 预备知识 -语言概述 语法 语义 语用 表示构成语言句子的各个记号之 间的组合规律 表示按照各种表示方法所表 示的各个记号的特定含义。 表示在各个记号所出现的行为中， 它们的来源、使用和影响。 语言 -编译原理- 32
2.1预备知识一语言概述 研究 研究程序 语言 设计语言 每个句子构成的规律 语法 每个程序构成的规律 每个句子的含义 语义 每个程序的含义 每个句子和使用者的关系 语用 每个程序和使用者的关系 一编译原理 33 返回
2.1 预备知识 -语言概述 语法 语义 语用 每个程序构成的规律 每个程序的含义 每个程序和使用者的关系 每个句子构成的规律 每个句子的含义 每个句子和使用者的关系 研究 语言 研究程序 设计语言 -编译原理- 33
2.1预备知识一形式语言 。如果不考虑语义和语用， 即只从语法这一侧面来看 语义 语言，这种意义下的语言 称作形式语言。形式语言 语法 形式语 抽象地定义为一个数学系 言 统。 令“形式”是指这样的事实 语用 语言的所有规则只以什公 符号串能出现的方式来陈 述。 冬形式语言理论是对符号串 集合的表示法、结构及其 特性的研究。是程序设计 语言语法分析研究的基础。 一编译原理 34 返回
2.1 预备知识 -形式语言 ❖ 如果不考虑语义和语用， 即只从语法这一侧面来看 语言，这种意义下的语言 称作形式语言。形式语言 抽象地定义为一个数学系 统。 ❖ “形式”是指这样的事实： 语言的所有规则只以什么 符号串能出现的方式来陈 述。 ❖ 形式语言理论是对符号串 集合的表示法、结构及其 特性的研究。是程序设计 语言语法分析研究的基础。 形式语 言 语法 语义 语用 -编译原理- 34
2.2符号和符号串 字母表 符号的非空有限集例：∑={a,b,c} 符号 空符号串（包： ·字母表中的元素，不能分解的 不包含任何符 号的符号串 特号串 ·字母表中的符号组成的任何有穷序列，例：a,aa, 符号串集合 ·字母表∑上的符号串组成的集合 一编译原理一一 35 返回
2.2 符号和符号串 • 符号的非空有限集 例：={a，b，c} 字母表 •字母表中的元素，不能分解的最小单位，例： a， b，c 符号 •字母表中的符号组成的任何有穷序列，例：a, aa, ac, abc，. 符号串 空符号串(ε) ： 不包含任何符 号的符号串 •字母表 ∑ 上的符号串组成的集合 符号串集合 -编译原理- 35