第2章文法和语言 口引言 0 2.1文法的直观概念 02.2符号和符号串 0 2.3文法和语言的形式定义 (重点) 0 2.4文法的类型 0 2.5上下文无关文法及其语法树（重点) 口补充实例：小C语言源程序及其文法（重点) 0 2.6句型的分析（重点第5章讲解) 作业 课程目录 ☒区
1 第2章 文法和语言 引言 2.1 文法的直观概念 2.2 符号和符号串 2.3 文法和语言的形式定义（重点） 2.4 文法的类型 2.5 上下文无关文法及其语法树（重点） 补充实例：小C语言源程序及其文法（重点） 2.6 句型的分析（重点第5章讲解） 作业 课程目录
语言特征及本章目的 语言（由句子组成的集合，由一组记号所构成） 自然语言（人与人的通信工具） 汉语—所有符合汉语语法的句子的全体。 英语一所有符合英语语法的句子的全体。 0 计算机语言（计算机软件使用的通信工具) 0 程序设计语言一所有该语言的程序的全体。 口研究语言 ▣每个句子构成的规律 语法形式语言 加每个句子的含义 语义形式语义 口每个句子和使用者的关系 语用形式语义 本章目的：为语言的语法描述寻求工具
2 语言特征及本章目的 语言（由句子组成的集合，由一组记号所构成） 自然语言（人与人的通信工具） 汉语——所有符合汉语语法的句子的全体。 英语——所有符合英语语法的句子的全体。 计算机语言（计算机软件使用的通信工具） 程序设计语言——所有该语言的程序的全体。 研究语言 每个句子构成的规律 语法 形式语言 每个句子的含义 语义 形式语义 每个句子和使用者的关系 语用 形式语义 本章目的:为语言的语法描述寻求工具
计算机语言的组成结构 自然语言 语言 句子的集合 句子 多个单词按一定规则组成 单词 多个字符按一定规则组成 编程语言 程序的集合 序语 程序 多个单词按语法规则组成 单词 多个字符按词法规则组成
3 计算机语言的组成结构 自 然 语 言 程 序 语 言 语言 句子的集合 句子 多个单词按一定规则组成 单词 多个字符按一定规则组成 编程语言 程序的集合 程序 多个单词按语法规则组成 单词 多个字符按词法规则组成
程序语言的定义p19 0 一个程序语言是一个记号系统 口程序语言的定义语法和语义 口语法 形成和产生合适程序的规则集 口词法规则 形成单词符号的规则 口语法规则 形成语法单位的规则 ▣常用的语法描述方法 0 正规文法一一词法规则 口上下文无关文法一一 语法规则 口单词一一具有语义的最小字符串
4 程序语言的定义 p19 一个程序语言是一个记号系统 程序语言的定义 语法和语义 语法 形成和产生合适程序的规则集 词法规则 形成单词符号的规则 语法规则 形成语法单位的规则 常用的语法描述方法 正规文法——词法规则 上下文无关文法——语法规则 单词——具有语义的最小字符串
程序语言的语法构成 例源程序字符串0.5*X1+C (a+b)*2 常数 0.5 2 词法 单词 规则 符号 标识符 X1 C a b 关键字 算符 米十 +米 法 界符 () 语法 语法 表达式 0.5*X1+0 (a+b)*2 规则 单位 语句 (范畴) 函数、过程 程序 ☒
5 程序语言的语法构成 语 法 词法 规则 语法 规则 单词 符号 常数 标识符 关键字 算符 界符 语法 单位 (范畴) 表达式 语句 函数、过程 程序 例 源程序字符串 0.5*X1+C 0.5 * X1 + C 0.5*X1+C (a+b)*2 ( a + b ) * 2 (a+b)*2