编译原理课件第一张

编译原理课件第一张顾彬**编译原理第一章引论本课程介绍程序设计语言编译程序构造的基本原理和基本实现技术.第一章引论编译理论与方法计算机科学与技术中理论和实践相结合的最好典范ACM图灵奖，授予在计算机技术领域作出突出贡献的科学家程序设计语言、编译理论与方法约占1/3源语言程序目标语言程序翻译程序翻译一.什么是编译程序翻译程序把某一种语言程序(称为源语言程序)等价地转换成另一种语言程序(称为目标语言程序)的程序高级语言程序机器语言程序结果编译程序翻译运行一.什么是编译程序编译程序(compiler)把某一种高级语言程序等价地转换成另一种...

顾彬**编译原理第一章引论本课程介绍程序设计语言编译程序构造的基本原理和基本实现技术.第一章引论编译理论与方法计算机科学与技术中理论和实践相结合的最好典范ACM图灵奖，授予在计算机技术领域作出突出贡献的科学家程序设计语言、编译理论与方法约占1/3源语言程序目标语言程序翻译程序翻译一.什么是编译程序翻译程序把某一种语言程序(称为源语言程序)等价地转换成另一种语言程序(称为目标语言程序)的程序高级语言程序机器语言程序结果编译程序翻译运行一.什么是编译程序编译程序(compiler)把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序诊断编译程序优化编译程序交叉编译程序可变目标编译程序一.什么是编译程序解释程序把源语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身源程序结果解释程序解释执行编译程序vs.解释程序编译解释二.编译过程把英文翻译为中文识别出句子中的一个个单词；分析句子的语法结构；根据句子的含义进行初步翻译；对译文进行修饰；写出最后的译文。词法分析语法分析中间代码产生优化目标代码产生二.编译过程编译程序的工作一般分为五个阶段:词法分析语法分析中间代码产生优化目标代码产生1.词法分析任务:输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词符号。依循的原则：构词规则描述工具：有限自动机FORI:=1TO100DO保留字标识符等符整常数保留字整常数保留字2.语法分析任务:在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位。依循的原则：语法规则描述工具：上下文无关文法Z:=X+0.618*Y算术表达式，赋值语句3.中间代码产生任务:对各类不同语法范畴按语言的语义进行初步翻译。依循的原则：语义规则中间代码:三元式，四元式，树形结构等Z:=X+0.618*Y翻译成四元式为(1)*0.618YT1(2)+XT1T2(3):=T2_Z4.优化任务：对于前阶段产生的中间代码进行加工变换，以期在最后阶段产生更高效的目标代码。依循的原则：程序的等价变换规则FORK:=1TO100DOBEGINX:=I+1;M:=I+10*K;N:=J+10*K;END中间代码（一）序号OPROPN1OPN2RESULT注释(1):=1KK:=1(2)j<100K(10)if(100 报告给用户语法错误语义错误4.遍(pass)所谓"遍"，就是对源程序或源程序的中间表示从头到尾扫描一次。阶段与遍是不同的概念。一遍可以由若干段组成，一个阶段也可以分若干遍来完成。5.编译前端与后端编译前端：与源语言有关，如词法分析，语法分析，语义分析与中间代码产生，与机器无关的优化编译后端：与目标机有关，与目标机有关的优化，目标代码产生优点：减少对内存容量的要求，程序逻辑结构清晰;优化更充分，有利于移植。不足:编译程序运行的效率低源语言中间语言目标语言前端后端JAVA语言操作系统平台Java虚拟机(解释器)Java编译器Java源程序(.java)Java虚拟机代码(.class)解释执行四.编译程序与程序设计环境程序设计环境编辑程序编译程序连接程序调试工具集成化的程序设计环境.NETFramework与VS.NETOperatingSystemCommonLanguageRuntimeADO.NET:DataandXMLASP.NET:WebServices&WebFormsWindowsFormsCommonLanguageSpecificationVisualStudio.NETVBC++C#JScript…五.编译程序生成以汇编语言和机器语言为工具优点:可以针对具体的机器，充分发挥计算机的系统功能。生成的程序效率高。缺点:程序难读、难写、易出错、难维护、生产的效率低。五.编译程序生成高级语言书写优点:程序易读、易理解、容易维护、生产的效率高。缺点:难以充分发挥计算机的系统功能，生成的程序效率低。五.编译程序生成高级语言书写利用已有的某种语言的编译程序实现另一语言的编译程序。L1语言A代码P1:A代码L2语言A代码P2:L1语言L2语言A代码P2:A代码同一台机器不同的语言五.编译程序生成移植方法把一种机器上的编译程序移植到另一种机器上。L语言A代码P1:A代码L语言B代码P2:L语言L语言B代码P2:A代码L语言B代码P2:L语言L语言B代码P2:B代码同一种语言不同的机器L1+L2+...+Ln…L1+L2五.编译程序生成自展技术L1五.编译程序生成编译程序自动产生编译程序-编译程序，编译程序书写系统LEX词法分析程序产生器YACC语法分析程序产生器编译程序自动产生器L语言的语法描述语义描述目标语言或机器描述L语言的编译程序六.关于学习编译原理构造编译程序的前提:掌握源语言掌握目标语言掌握编译方法六.关于学习编译原理意义:学习编译程序构造原理，技术更好地理解高级语言编译的原理和方法有助于构造一些实用的工具六.关于学习编译原理课程特点:理解性技术性考核：作业及上机实习：30%笔试：70%参考书CompilersPrinciples，TechniquesandTools，A.V.AHO编译原理及编译程序构造北航出版社，高仲信，金茂忠编译原理典型题解析与实战模拟刘春林、王挺等编译原理例解析疑赵雄芳等

                    本文档为【编译原理课件 第一张】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

编译原理课件 第一张

你可能还喜欢

编译原理课件第一张