编译原理教学ppt课件

《编译原理教学ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理王政霞zxiawang@163.com重庆交通大学信息科学与工程学院关于课程学时安排：理论48学时+实践16学时上机时间：第13-16周周四5-8节考核：作业及上机实习：30%笔试：70%重庆交通大学信息科学与工程学院参考书CompilersPrinciples，TechniquesandTools，A.V.AHO编译原理及实践重庆交通大学信息科学与工程学院编译原理的作用编译原理是介绍如何将高级程序设计语言变换为计算机硬件所能识别的机器语言，以便计算机进行处理它的理论基础坚实，其形式化系统不仅应用于编译技术，还大量应用于人工智能、多媒体技术及数据库等领域重庆交通大学信息科学

2、与工程学院学习任务掌握编译的理论基础和形式化系统了解编译的全过程及其具体实现方法重庆交通大学信息科学与工程学院例1：main(){intx,y,z;x=y=z=0;++x

3、

4、++y&&++z;printf(“%d%d%d”,x,y,z);x=y=z=0;++x&&++y

5、

6、++z;printf(“%d%d%d”,x,y,z);x=y=z=0;++x&&++y&&++z;printf(“%d%d%d”,x,y,z);}输出结果：100110111重庆交通大学信息科学与工程学院例2：#includevoidmain(){inti=2,j;//j=(i++)

7、+(i++)+(i++);j=(++i)+(++i)+(++i);printf("j=%d",j);}重庆交通大学信息科学与工程学院第一章引论本课程介绍程序设计语言编译程序构造的基本原理和基本实现技术.重庆交通大学信息科学与工程学院第一章引论编译理论与方法计算机科学与技术中理论和实践相结合的最好典范ACM图灵奖，授予在计算机技术领域作出突出贡献的科学家程序设计语言、编译理论与方法约占1/3重庆交通大学信息科学与工程学院源语言程序目标语言程序翻译程序翻译一.什么是编译程序翻译程序把某一种语言程序(称为源语言程序)等价地转换成另一种语言程序(称为目标语言程序)的程序重庆交通大学信息

8、科学与工程学院高级语言程序机器语言程序结果编译程序翻译运行一.什么是编译程序编译程序(compiler)把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序诊断编译程序优化编译程序交叉编译程序可变目标编译程序重庆交通大学信息科学与工程学院一.什么是编译程序解释程序把源语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身源程序结果解释程序解释执行重庆交通大学信息科学与工程学院编译程序vs.解释程序编译解释重庆交通大学信息科学与工程学院二.编译过程把英文翻译为中文识别出句子中的一个个单词；分析句子的语法结构；根据句子的含义进行初步翻译；对

9、译文进行修饰；写出最后的译文。词法分析语法分析中间代码产生优化目标代码产生重庆交通大学信息科学与工程学院二.编译过程编译程序的工作一般分为五个阶段:词法分析语法分析中间代码产生优化目标代码产生重庆交通大学信息科学与工程学院1.词法分析任务:输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词符号。依循的原则：构词规则描述工具：有限自动机FORI:=1TO100DO保留字标识符等符整常数保留字整常数保留字重庆交通大学信息科学与工程学院2.语法分析任务:在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位。依循的原则：语法规则描述工具：上下文无关文法Z:=X

10、+0.618*Y算术表达式，赋值语句重庆交通大学信息科学与工程学院3.中间代码产生任务:对各类不同语法范畴按语言的语义进行初步翻译。依循的原则：语义规则中间代码:三元式，四元式，树形结构等Z:=X+0.618*Y翻译成四元式为(1)*0.618YT1(2)+XT1T2(3):=T2_Z重庆交通大学信息科学与工程学院4.优化任务：对于前阶段产生的中间代码进行加工变换，以期在最后阶段产生更高效的目标代码。依循的原则：程序的等价变换规则FORK:=1TO100DOBEGINX:=I+1;M:=I+10*K;N:=J+10*K;END重庆交通大学信息科学与工程学院中间代码（一）序号OPRO

11、PN1OPN2RESULT注释(1):=1KK:=1(2)j<100K(10)if(100