编译原理讲义(总论).ppt
《编译原理讲义(总论).ppt》由会员分享,可在线阅读,更多相关《编译原理讲义(总论).ppt(18页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、编编 译译 原原 理理(第第3版版)国防工业出版社国防工业出版社国防工业出版社国防工业出版社上海理工大学计算机学院上海理工大学计算机学院上海理工大学计算机学院上海理工大学计算机学院张张张张 艳艳艳艳E-Mail:n n不迟到、不早退不迟到、不早退n n不旷课不旷课(旷课次数累计总课时(旷课次数累计总课时(旷课次数累计总课时(旷课次数累计总课时1/31/3者取消考试资格)者取消考试资格)者取消考试资格)者取消考试资格)n n有事请假(标准假条)有事请假(标准假条)n n课堂上不吃东西、不讲话课堂上不吃东西、不讲话n n按时交作业按时交作业学习要求学习要求课课 程程 目目 的的n n了解编译程序的
2、基本过程、实现原理和相关技术。n n重点掌握程序编译过程原理性知识主主 要要 内容内容n n基本知识语法/语言/自动机n n词法分析技术n n语法分析技术(自下而上分析(自下而上分析/自上而下分析)自上而下分析)n n属性文法和语法制导翻译n n语义分析技术与中间代码生成n n优化技术学学 习习 要要 求求n n学时:54学时讲授+10学时实验n n作业:独立完成,习题课分析n n实验:根据实验讲义按要求完成,提交程序和实验报告 n n考试:闭卷n n成绩:考勤+作业+实验+考试第第1 1章章 引引 论论1.几个重要概念2.高级语言程序的执行方式3.编译过程概述4.编译程序的结构5.语法的基本
3、知识几个重要概念几个重要概念1.翻译程序 能够把某种语言程序(能够把某种语言程序(源语言程序源语言程序源语言程序源语言程序)转换为与之在)转换为与之在逻辑上等价的另一种语言程序(逻辑上等价的另一种语言程序(目标语言程序目标语言程序目标语言程序目标语言程序)的程序。)的程序。2.编译程序 将某种将某种高级语言高级语言程序转换为与之在逻辑上等价的另程序转换为与之在逻辑上等价的另一种语言程序的程序。(即源语言程序为高级语言程序一种语言程序的程序。(即源语言程序为高级语言程序的翻译程序)的翻译程序)注:编译程序分类(注:编译程序分类(P1P1)3.宿主机与目标机宿主机宿主机宿主机宿主机运行编译程序的计
4、算机运行编译程序的计算机;目标机目标机目标机目标机运行编译程序所产生目标代码的计算机;运行编译程序所产生目标代码的计算机;高级语言程序的执行高级语言程序的执行n n程序设计语言的执行基本有两种方式:解释方式解释方式解释方式解释方式:使用解释程序,对程序逐个语句进行:使用解释程序,对程序逐个语句进行分析,根据语句的含义进行执行。分析,根据语句的含义进行执行。编译方式:编译方式:编译方式:编译方式:首先由首先由编译编译编译编译程序将程序翻译成为机器程序将程序翻译成为机器语言(或者虚拟机的语言),然后执行。语言(或者虚拟机的语言),然后执行。n n二者之间的区别:编译编译编译编译的方式可以使得一次翻
5、译过后,多次运行,的方式可以使得一次翻译过后,多次运行,适于花较大的精力进行优化工作。而解释方式适于花较大的精力进行优化工作。而解释方式则是边解释边执行,每次运行都要翻译。则是边解释边执行,每次运行都要翻译。编译程序的分类编译程序的分类n n诊断型编译程序n n优化型编译程序n n可重定目标型编译程序n n交叉型编译程序n n增量型编译程序语法树语法树hegaveme abook自然语言的翻译编译过程概述编译过程概述目标代码生成目标代码生成优优 化化语义分析与中间代码生成语义分析与中间代码生成语法分析语法分析词法分析词法分析源程序源程序单词符号单词符号语法单位语法单位中间代码中间代码目标代码目
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 讲义 总论
限制150内