编译原理_第1章_绪论.ppt

第一章绪论?计算机包括硬件和软件两大部分;?裸机从某个固定的地址开始载入“程序”,根据“程序逻辑”执行逻辑操作;pull oneself up by one's bootstraps?安装了操作系统的计算机,由操作系统载入“文件”,根据文件数据执行逻辑操作。高级语言程序机器语言编译程序1第一章绪论? Intel公司的David Kuck院士–“计算机科学与技术的皇后”?图灵奖—”计算机界的诺贝尔奖”, 1966年以来54位获奖者16位研究内容为程序设计语言或编译技术?高级语言的发展,C#(CLR), Java等高级语言程序机器语言编译程序2第一章绪论?将高级语言翻译成机器语言的语言处理器:?编译器:将高级语言程序翻译加工成目标程序,然后目标程序在计算机上运行, “笔译”。?解释器:把源语言写的源程序作为输入,但不产生目标程序,而是边解释边执行源程序本身, “口译”。编译程序又称编译器,是将高级语言符号集合加工成机器指令的转换器。⑴机器语言(0, 1):用计算机指令编写的,可以直接在计算机上运行的程序;枯燥、易出错(2) 汇编语言:将计算机指令用易于记忆的符号表示;加入宏指令,处理频繁使用的机器指令序列(3) 高级语言:由表达各种不同意义的“关键词”和“表达式”,按一定的语义规则组成的程序。语言分类(4) MSIL和JVM:属于在虚拟机上运行的中间语言,作用类似于汇编语言,但结构要比汇编语言高级的多,需要虚拟机二次编译或者解释才能执行。(2) 20世纪60~70年代:结构化设计方法,如Pascal、C等。a. 支持模块化设计方法(顺序、判断、循环),具有完备的数据结构、灵活通用的语句、清晰的书写格式、优美的设计风格;b. 编制更大规模的程序问题百出,无法管理和维护。(1) 20世纪60年代初期出现高级程序设计语言,如Fortran(科学计算), Cobol(商业数据处理), Algol60等。a. 降低了编程劳动强度,将程序员从繁琐的低级语言中解放出来;b. 数据类型单调,程序依赖于程序员的技巧,难读、难改、不易移植,难以编制更大规模的程序。(3) 20世纪70年代中期:借助软件工程的方法。a. 使编制软件的规模进一步扩大;b. 传统软件工程对软件危机没有多大缓解,大型软件投资失败依然大量存在。(4) 20世纪80年代:面向对象的程序设计语言Smalltalk问世。a. OOP立意于创建软件重用代码,更好的模拟现实世界;b. 早期的面向对象语言不能轻松的刻画可视化对象,与用户交互能力差。(5) 20世纪90年代中期:基于可视化和面向对象的编程语言,如VB、VC、Delphi等。a. 使得可视化编程与面向对象紧密结合起来;b. 代码复用在源代码级别上。(6) 二进制级别的软件复用:、Cobar等。(7) 进一步发展:软件标准件的生产。Web编程工具的发展:(1) 20世纪90年代:Script技术,如ASP、JavaScript。(2) 21世纪初:可视化与面向对象结合,。 Java语言处理器结合了编译和解释过程a. 一个Java源程序首先被编译成一个称为字节码的中间表示形式b. 由一个虚拟机对得到的字节码加以解释执行(一台机器上编译得到的字节码可以再另一台机器上解释执行,通过网络就可以完成机器之间的转换)8构建编译器的相关科学1、编译器设计和实现中的建模2、代码优化的科学?接收所有遵循语言规范的源程序。源程序的集合无限大?所做的翻译工作都不能改变编译源程序的含义?优化必须正确?优化必须能够改善很多程序的性能?优化所需的时间必须保证在合理的范围内?所需要的工程方面的工作必须是可管理的9?把英文翻译为中文?识别出句子中的一个个单词;?分析句子的语法结构;?根据句子的含义进行初步翻译;?对译文进行修饰;?写出最后的译文。 编译过程概述追了一姑娘很多年了,那天她QQ发我一句:我没看懂If you never leave me, I will be with you still death do us apart四级:你要不离开我,我就和你同归于尽。结果:我伤心欲绝,再也没联系那姑娘。六级:“你若不离不弃,我必生死相依”结果:后悔莫及,遗憾终生10