编译原理重点PPT第1章概述(08.3.3)

《编译原理重点PPT第1章概述(08.3.3)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理长春理工大学八月21与课程有关的问题‧时间安排：讲课：32学时实验：16学时‧参考书：《程序设计语言编译原理》，陈火旺等，第三版，国防工业出版社《计算机编译原理》，第二版，张幸儿，科学出版社《编译程序原理与技术》，李赣生、王华民，清华大学出版社‧作业：视所讲内容布置1-2道习题‧成绩：以考试为主，参考平时成绩(作业、实验等)与课程有关的问题‧本课程的性质、目的和任务：本课程是计算机类专业的专业课，目的是使学生了解并掌握编译程序的基本理论和方法，具有分析和实现编译程序的初步能力。‧本课程的基

2、本要求：通过对本课程的学习，对形式语言有初步了解，并能对编译程序的整个结构有较清楚地了解，熟悉和掌握几种主要编译方法。‧课程内容的重点、深度与广度：重点是：文法和形式语言、词法分析和有穷自动机、语法分析、语义分析。此外还涉及到目标代码的生成，此外还要求掌握和了解符号表的构造、存储分配与管理、代码优化和错误校正。课程内容‧第1章：编译程序概述‧第2章：文法和语言的形式定义‧第3章：有穷自动机与词法分析‧第4章：语法分析‧第5章：语义分析和中间代码生成‧第6章：符号表的组织与管理‧第7章：代码优化‧第

3、8章：运行阶段的存储组织与分配‧第9章：目标代码生成第10章：并行编译技术基本知识本节内容简介·程序的翻译·编译程序的工作过程·编译程序的结构·编译程序的组织方式·编译程序的构造1.1翻译程序与编译程序问题:计算机只能识别二进制数0、1表示的指令和数构成的本计算机系统的机器语言。如何让计算机执行高级语言程序呢？·高级语言beginx:=9+2end1.1.1程序设计语言的发展·机器语言001110010010·汇编语言ADDR12·所谓翻译程序是指这样一种程序，它能将用甲语言（源语言）编写的程序翻

4、译成与之等价的用乙语言（目标语言）书写的程序。·程序翻译的方式：一是“编译”方式，二是“解释”方式。1.1翻译程序与编译程序1.1.2翻译程序编译方式是一种分阶段进行的翻译方式。·翻译阶段高级语言或汇编语言源程序机器语言的目标程序翻译程序·运行阶段1.1翻译程序与编译程序输入数据运行结果目标程序运行子程序1.1.3编译方式·编译程序高级语言源程序汇编语言或机器语言目标程序编译程序·汇编程序汇编语言源程序机器语言目标程序汇编程序⒈编译程序——编译方式下的翻译程序1.1程序的翻译——编译方式⑴在编译方

5、式下，源程序的执行需要分阶段。·如果目标程序是机器语言程序，则源程序的执行分为两大阶段：编译阶段和运行阶段。·如果目标程序是汇编语言程序，则源程序的执行分为三大阶段：编译阶段、汇编阶段和运行阶段。⑵编译方式下，生成了目标代码，且可多次执行。⒉编译方式的特点1.1程序的翻译——编译方式关于编译程序的几点说明⑴编译程序生成的目标程序不一定是机器语言的程序，也有可能是汇编语言程序；⑵编译程序与具体的机器和语言有关，即任何一个具体的编译程序都是某一特定类型的计算机系统中关于某一特定语言的编译程序；⑶对编译

6、程序而言，源程序是输入数据，目标程序是输出结果。关于编译程序的几点说明（4）编译程序实际上只可能发现并报告在静态可计算性制约下的那些错误。（5）理想的编译程序应该具有单独编译某个模块的能力，同时它不应因为源程序的一两处修改就对源程序重新编译。完成解释工作的解释程序将按源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。1.1程序的翻译——解释方式1.1.4解释方式1.编辑器2.预处理器3.编译器4.连接程序5.装入程序6.调试程序程序设计环境集成开发环境（IDE）源程序解释执行的历程计算机

7、解释程序源程序（高级语言）初始数据计算结果在解释方式下，并不生成目标代码，而是直接执行源程序本身。这是编译方式与解释方式的根本区别。所谓编译过程是指将高级语言程序翻译为等价的目标程序的过程。翻译外文资料：1、能识别出句子中的一个单词；2、分析句子的语法结构；3、根据句子的含义进行初步翻译；4、对译文进行修饰；5、写出最后的译文。1.2编译程序的组成翻译和编译工作的比较翻译外文编译程序分析识别单词分析句子根据语义进行初步翻译词法分析语法分析语义分析、生成中间代码综合修辞加工写出译文代码优化目标代码生

8、成编译过程词法分析语法分析语义分析及中间代码生成代码优化目标代码生成习惯上是将编译过程划分为5个基本阶段：1.2编译程序的工作过程例：一个简要的C程序Main()/*usedforillustratingcompilingprocess*/{Inta,b,c,x;……a=a+b*c+b*c;x=a*3-b*c;b=a+)b*(x-;……}依据语言词法规则，分析由字符组成的源程序，把它识别为一个一个具有独立意义的最小语法单位，即“单词”，并识别出与其相关的属性(如是标识符，是界限符，