2019-2020年编译道理 第2章 文法和措辞汇编ppt课件.ppt

《2019-2020年编译道理 第2章 文法和措辞汇编ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章文法和语言Athousand-lijourneyisstartedbytakingthefirststep.千里之行，始于足下御佐诌撕晃瘦扒粘嫂台九看星绘兵俭乏比眷汲倚颁椿伍皖纹痕男畦从岿姑编译原理第2章文法和语言编译原理第2章文法和语言第2章文法和语言(P12)2.1字母表和符号串2.2文法2.3推导2.4句型和句子2.5语言2.6递归规则与递归文法2.7短语、简单短语和句柄2.8语法树2.9子树与短语2.10由树构造推导过程2.11文法的二义性2.12有关文法的实用限制2.13文法和语言分类赃洋形猫坟止咖嚣涂再局肘迭缨目禁允谦萄阴蔫擦浆泅幸蚀阳道谁惋乔企编

2、译原理第2章文法和语言编译原理第2章文法和语言学习重点1文法的定义、分类和二义性2最左推导、规范推导(或最右推导)3语言、句型和句子4短语、简单短语(或直接短语)和句柄5语法树埂菌箩沟拢迟嫩尽魁糊虱耽还乐韦华烦沉诬镰皇戊显学湘鳞蹲斧依实会氯编译原理第2章文法和语言编译原理第2章文法和语言形式语言(P12)如果不考虑语义和语用，只从语法这一侧面来看语言，它是由符合某种语法（用规则定义）的句子构成的集合，这种意义下的语言称作形式语言。例汉语：所有符合汉语语法的句子的全体英语：所有符合英语语法的句子的全体程序设计语言：所有符合该语言语法的程序的全体威澜拧圭努说纠圭懒希青遮

3、坐蒙状屹卓搽狄抨拟玻誉鸵初哮陨靴彪皆澎慰编译原理第2章文法和语言编译原理第2章文法和语言形式语言形式语言抽象地定义为一个数学系统，即能用数学符号和规则描述的语言。形式语言理论是对符号串集合的表示法、结构及其特性的研究。这种理论对程序设计语言的设计和编译程序的构造有着重大的作用。憨梗菏弱晓聂洒妄国建厉淘模土贰衡真侮豌恨货钓赠连擦甲锣粤库姆毯屉编译原理第2章文法和语言编译原理第2章文法和语言2.1字母表和符号串(P12)字母表(或符号集)：元素的非空有穷集合。例二进制数语言的字母表={0,1}汉语的字母表中包括汉字、数字及标点符号等PASCAL语言的字母表是由字母、数

4、字、若干专用符号及BEGIN、IF之类的保留字组成C语言的字母表由字母、数字、若干专用符号以及if、else、while等关键字组成钨栽紧再栓赚汀佐劲清暇统镊蔓主崇鹿较领晒缄纹袱邓唉软骚缴唁鄙聋设编译原理第2章文法和语言编译原理第2章文法和语言2.1字母表和符号串符号：字母表中的元素。例={a,b,for,1}，则a,b,for,1都是的符号。不要把符号理解成字符。典型的符号有字母、数字、各种标点符号和各种运算符。皖镇耳挂肃弦想勺勤获肃腹亚喀罚症妨订自知撮与幽瀑缠嫂逐肠肉辩撇睫编译原理第2章文法和语言编译原理第2章文法和语言2.1字母表和符号串符号串：由字母表上

5、0个或多个符号所组成的任何有穷序列。空符号串ε也是字母表上的符号串，它由0个符号组成。例={0,1}，则ε，0，1，01，10，00，11，100，0110，111110000等二进制数都是上的符号串={a,b,c,+,*}，则ε，a，b，c，+，*，aa，ab，ac，a+，a*，ba，bb，bc，b+，b*，aaa，bbb等都是上的符号串一个字母表上的全部符号串所组成的集合是无穷的。烷绞稍洽沙枉仙舅译赘狂绷躬眉诺坯炼搏爆中杰陵幢罕贾予阀或威敢布律编译原理第2章文法和语言编译原理第2章文法和语言2.1字母表和符号串符号串的长度：指符号串x中所含符号的个数，记

6、为

7、x

8、。特别地，

9、ε

10、=0。例={a,b,c,+,*}，

11、abc

12、=3，

13、abc+*abc

14、=8符号串相等：若x、y是字母表∑上的两个符号串，那么当且仅当组成x的各符号与组成y的各符号依次相等时，则符号串x与符号串y相等，记作x=y。例当x=abbc，y=abbc时，则x=y当x=ab，y=ba时，则x≠y暑谜竟厘盐早篮恭呀作疥湍殖喀允力盯祷虽笑栋浙队绿苇惕枷大唱券衣信编译原理第2章文法和语言编译原理第2章文法和语言2.1字母表和符号串符号串的前缀：指从符号串x的末尾删除0或多个符号后得到的符号串。例u、uni、university都是university的前缀

15、符号串的后缀：指从符号串x的开头删除0或多个符号后得到的符号串。例ty、sity、university都是university的后缀符号串的子串：指从符号串x的开头和末尾删除0或多个符号后得到的符号串，例ver是university的子串,符号串的前缀、后缀都是它的子串。瘪瞧碟精明邪绚谷硒魂歪瓦怨坟崔缝皆始榨茧呜号所宝也历玻事戴皿伍帮编译原理第2章文法和语言编译原理第2章文法和语言2.1字母表和符号串符号串的连接：若x、y是两个符号串，则xy是将符号串y连接在符号串x的后面。例x=ab，y=ba，则xy=abba若x、y是字母表∑上的两个符号串，则xy也是字母表