编译原理讲义 (第二章文法与语言) 南京大学计算机系 赵建华
编译原理讲义 (第二章:文法与语言) 南京大学计算机系 赵建华
文法与语言 文法被用来精确而无歧义地描述语言的 句子的构成方式 文法描述语言的时候不考虑语言的含义
文法与语言 • 文法被用来精确而无歧义地描述语言的 句子的构成方式. • 文法描述语言的时候不考虑语言的含义
字母表 定义:字母表是有穷非空集合 字母表包含了语言中所允许出现的一切
字母表 定义：字母表是有穷非空集合。 • 字母表包含了语言中所允许出现的一切 符号
符号串 定义:符号串是由字母表中的符号所组 成的有穷序列。 ·一个语言的句子总是它的字母表的符号 串。这个符号串的组成必须是按照文法 规则组合而成的 ·语法分析的一个重要任务就是:判断 个符号串的组成是否满足某个文法的规 定
符号串 • 定义：符号串是由字母表中的符号所组 成的有穷序列。 • 一个语言的句子总是它的字母表的符号 串。这个符号串的组成必须是按照文法 规则组合而成的。 • 语法分析的一个重要任务就是：判断一 个符号串的组成是否满足某个文法的规 定
关于符号串的概念和操作 运 联结(并置):x=123,y=45那么xy=12345 方幂:x的n次方幂即将n个x联结 子符号串:ⅴ是xwy的子符号串。非空 头,尾:x是xy的头,y是xy的尾
关于符号串的概念和操作 • 运算： – 联结(并置)：x=123, y=45那么xy=12345 – 方幂：x的n次方幂即将n个x联结。 • 子符号串：v是xvy的子符号串。v非空 • 头，尾：x是xy的头，y是xy的尾