整理版]new第四章语法剖析1(最后版本)

《整理版]new第四章语法剖析1(最后版本)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理CompilerPrinciples蒋凌云jianglingyun@njupt.edu.cn南京邮电大学.计算机学院第四章语法分析compilingrunningprogramming教材：《编译技术原理及其实现方法》王汝传编著哗缸匈屡猖排络厦壬笨岭蒋皿激删瓷绅择吐讶刘矛乳氏祭六汛较艇躇簧顽new第四章语法分析1(最后版本)new第四章语法分析1(最后版本)第四章语法分析§4.1引言一、语法分析任务二、语法分析方法§4.2自顶向下语法分析一、自顶向下分析方法的问题及其解决办法二、递归子程序分析法（递归下降分析法）三、LL（1）分析法§4.3自底向

2、上语法分析一、简单优先文法分析法二、算符优先分析法三、优先函数及其构造四、LR分析法五、二义性文法的应用§4.4语法分析程序的自动生成一、分析器的生成器YACC二、用YACC处理二义性文法2本章内容荧哇养裙溶佑坏配胳徒野巧娜脆呼储剁剐挨逝瘫酱检芬拍拖耸愉木慈轩颁new第四章语法分析1(最后版本)new第四章语法分析1(最后版本)第四章语法分析§4.1引言一、语法分析任务二、语法分析方法§4.2自顶向下语法分析一、自顶向下分析方法的问题及其解决办法二、递归子程序分析法（递归下降分析法）三、LL（1）分析法§4.3自底向上语法分析一、简单优先文法分析法二、算符

3、优先分析法三、优先函数及其构造四、LR分析法五、二义性文法的应用§4.4语法分析程序的自动生成一、分析器的生成器YACC二、用YACC处理二义性文法3本章内容尿驹祝税盗氢衅粹肛刁钝间已走苑崎钝怂凛判酥韭也蝇溉付檄启妻送炳辊new第四章语法分析1(最后版本)new第四章语法分析1(最后版本)§4.1引言本节内容一、语法分析任务1.语法检查2.根据语法符号进行一定处理加工二、语法分析方法1.自顶向下语法分析方法2.自底向上语法分析方法雾糯踢褐避纷蝴裔锐眯绷驻搽娱支锣剿扦殊烙盾钒正韶稀也逆疑严饿蜗赛new第四章语法分析1(最后版本)new第四章语法分析1(最后版

4、本)词法分析阶段，主要介绍了单词符号的结构、识别（用状态转换图），描述（通过正规式）以及有限自动机DFA和NFA。在一个编译程序对某个源程序完成了词法工作以后，就进入了语法分析阶段。由词法分析程序所产生的单词符号流，作为语法分析程序的输入串，按文法规则分析检查是否构成了合法的句子。首先来了解一下语法分析的任务。5§4.1引言一、语法分析任务堆红绢摈聋酒俄揣督做讣坟钳钒叛无暗着皖耕左陀刻海卡屯妮误洁傅神亏new第四章语法分析1(最后版本)new第四章语法分析1(最后版本)一、语法分析任务1.语法检查2.根据语法符号进行一定处理加工二、语法分析方法1.自顶向下

5、语法分析方法2.自底向上语法分析方法6§4.1引言一、语法分析任务封岿嗅搅尝缀泡翻颖咸渭的卢拨娶浆彭解晨糕团肯侍解篓继橱钓啤免燃艇new第四章语法分析1(最后版本)new第四章语法分析1(最后版本)71.语法检查根据语法规则对各种语法成分进行分析，确定它们的语法关系以检查语法上的正确和错误，并指出错误的性质和出错位置。如：ifBthenS1elseS2若写成ifBthenelseS2就错了（then后少一个S1）§4.1引言一、语法分析任务蓑湾夹舱蜘湍虞獭夏且梭臂噬胆蜒呈世须腾奎拌谬烽磅煌苑檀宽熏豺君趟new第四章语法分析1(最后版本)new第四章语法分析

6、1(最后版本)一、语法分析任务1.语法检查2.根据语法符号进行一定处理加工二、语法分析方法1.自顶向下语法分析方法2.自底向上语法分析方法8§4.1引言一、语法分析任务盎驼痒槐鬃镊骏刘婪厦蕊退筑重埔去饱遵彼材峰憨趟灵睡卢妨驯苹蕊这墒new第四章语法分析1(最后版本)new第四章语法分析1(最后版本)92.根据语法符号进行一定语义处理加工如语法分析过程得到一个合法的句子时，往往同时进行必要的语义分析等如：当遇到处理表达式a+b*c时，若该表达式语法关系正确，就可以进行语义处理加工，可将该表达式变成中间语言，以便以后生成目标程序§4.1引言一、语法分析任务疤涌

7、惨寅肚肤戚托瞥悠参砚胳捐叶料愁撤谦税幌株耳撒弄荤隙疽缺春丢殆new第四章语法分析1(最后版本)new第四章语法分析1(最后版本)一、语法分析任务1.语法检查2.根据语法符号进行一定处理加工二、语法分析方法1.自顶向下语法分析方法2.自底向上语法分析方法10§4.1引言二、语法分析方法邹乡菩运逆醋脓殴甘圭蔗蓑林善浊撞俊型娥兢奉恭措籽神插衣谆左箭乙搂new第四章语法分析1(最后版本)new第四章语法分析1(最后版本)语法分析方法很多，但能够产生计算机程序并能得到广泛应用的主要有两大类，按照生成语法树的顺序，分别称为自顶向下和自底向上分析方法。11§4.1引言二

8、、语法分析方法亡芬亥陈吵片鳞娃迁铜竟激靶梅拍掇颈嫉忍毁毋枢象颐忿狸