计算机程序编译原理 第2章 形式语言概论.pptVIP

* * 第2章 形式语言概论 文法和语言形式化定义 文法的类型 语言和语法树 文法和语言的几点说明 分析方法简介 本章小结 字母表和符号串 字母表是元素的非空有穷集合，用?表示。字母表中的元素称为符号。 例如：汉语的字母表中包括汉字、数字及标点符号等。 PASCAL语言的字母表是由字母、数字、若干专用符号及BEGIN、IF之类的保留字组成。 符号的有穷序列称为符号串，如compiler, string等。什么符号也不包含的符号串称为空符号表，用?表示。符号串所包含的符号的个数称为符号串的长度。空符号串的长度为零。 符号串的运算 连接运算。设x, y是两个符号串，则xy称为x与y的连接。如x=cate, y=nation, 则xy=catenation, 特别地，??=??=?，其中?是任意符号串。 符号串的方幂。设x是符号串，则把x自身连接n次得到符号串z, 即z=xx…..xx称为符号串x的方幂，写成z=xn 。 符号串集合的乘积。设A, B是两个符号串集合，则AB表示A与B的乘积，定义为 AB={xy|x?A, y?B}。例如，A={ab,c}, B={d, efg}, 则AB={abd,abefg,cd,cefg}。特别地，?{?}A= A {?}=A, ?A=A?=A=?, 其中?为空集。???，空符号串不属于空集。 符号串集合的方幂。同一符号串集合