第2章程序语言的基本知识.pptVIP

第一章：编译概述 编 译 原 理 杭州电子科技大学 第 2 章 程序语言的基本知识 符号串的集合 文法和语言 分析树和二义性 形式语言概观 2.1 符号串的集合 2.1 符号串的集合 2.1 符号串的集合 符号串的长度 符号串中包含符号的个数 符号串 s 的长度记为 |s| 2.1 符号串的集合 符号串的前缀、后缀、子串 2.1 符号串的集合 2.1 符号串的集合 符号串的运算： 连接：符号串α、β的连接，是把 β 的符号写在α 的符号之后得到的符号串 αβ 2.1 符号串的集合 2.1 符号串的集合 语言的运算： 2.1 符号串的集合 连接 两个符号串集合 L 和 M 的乘积定义为： LM = { st | s ? L 且 t ? M } 2.1 符号串的集合 2.1 符号串的集合 2.1 符号串的集合 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语言 2.2 文法和语