ppt编译原理章.pptVIP

* * 第二章 高级语言及其语法描述 2.1程序语言的定义 引言：关于形式语言 1、词法规则、语法规则P12-13 2、语义P14 2.2高级语言的一般特性P14-15 2.3 程序语言的语法描述P25 2.3 程序语言的语法描述 一、符号和符号串 字母表：字母表Σ是符号元素的非空集合。 符号：字母表中的元素。 符号串：字母表中的符号所组成的任何有穷序列。 例如，若有字母表Σ={a,b} 则a，b是字母表Σ中的元素(符号); a，b，aa，ab，ba…都是符号串。 注意：符号串中的符号与顺序有关，ab和ba是不同的符号串 特别定义:空符号串——不含任何符号的符号串，用 ε 表示。 符号串的运算： 符号串的连接（联结、乘积）：符号串x和y的连接是指x和y的符号按先后顺序排列在一起组成一个新的符号串，用xy表示。 例，若字母表Σ={a,b}，符号串x=ab，y=ba 则xy=abba 符号串的长度：符号串中符号的个数为符号串的长度。 注意: (1)连接运算不满足交换律，即xy≠yx  (2)任何符号串x与空串ε的连接都等于x，即： εx=xε=x。 若ab是符号串，则|ab|表示符号串的长度。 |ab|=2 同理：|aabb|= 4 注意：特别规定 |ε|=0。 符号串的前缀与后缀(头和尾)：若有