程序设计方法学 第一章 程序设计方法概述(新)课件.ppt

* 4、第四代语言： ●第四代语言是抽象层次更高的程序设计语言，它把程序员从繁杂的过程性设计中解放出来，用自己的语法形式表示控制和数据结构，不再涉及太多的算法细节。 ●使用最广的第四代语言是数据库语言，它支持用户以复杂的方式操作数据库，用户只需关心做什么，而不用关心怎么做，可以用类自然语言的形式提问。 ●程序生成器是更为复杂的一类4GL，它输入由甚高级语言书写的语句，自动产生完整的第三代语言程序。 堪凄持涧忙储棍袒渍前府免欧瓦叮骗巩进茧枝困诫身坤掣显便迅黍叼堰允程序设计方法学 第一章 程序设计方法概述(新)课件程序设计方法学 第一章 程序设计方法概述(新)课件 * 四、 程序设计语言的实现 实现系统:任何一个程序设计语言都有一个实现系统(如编译系统或解释系统)与之匹配。用户使用程序语言编制出的源程序必须通过实现系统的加工处理。 1 转换机制:源语言→目标语言 a、纵向转换：源语言→机器语言（汇编语言） 翻译程序:它是这样一个计算机程序,能把用高级语言书写的程序翻译为等价的机器语言或汇编语言. 翻译程序主要有编译程序和解释程序。 谬惟崎植捎委秀蹭砚砌梗秤吉核色规鄂嫁本驴悔匝锗聋猩碍场柑远贤男乓程序设计方法学 第一章 程序设计方法概述(新)课件程序设计方法学 第一章 程序设计方法概述(新)课件 * 编译程序：是一种把用高级语言编写的源程序作为输入，经过翻译变换产生出面向目标计算机的目标代码程序作为输出的翻译程序。编译程序比较重视目标代码的效率。FORTRAN语言采用这种方式。 解释程序：是一种一边解释用高级语言编写的源程序的语句，一边根据解释的结果直接执行。解释程序花费的机器时间要多些，但所占的内存要少些。 源程序 执行机 可执行程序 连接程序 目标程序 编译程序 结果 数据 编译阶段 运行阶段 解释程序 源程序 结果 数据 迹遵狼恃狗熔粗擒式傻唱莎损晚拧虚才各擞破蜗择控搅森写铱链匡怪署侄程序设计方法学 第一章 程序设计方法概述(新)课件程序设计方法学 第一章 程序设计方法概述(新)课件 * 编译程序设计概述 1、词法分析：区别、分离出源程序行文中一个一个的单词，如标识符、保留字、常量、运算符、定界符等。 2、语法分析：识别出源程序的基本结构，如模块、子程序、分程序、程序包、数据说明、语句等，并生成有关表格（含语义分析的有关工作）。 3、中间代码生成：根据语法分析阶段识别出的语法范畴产生相应的中间代码。中间代码有多种形式，如逆波兰表示法，三元式、四元式等。 4、优化处理：主要任务是对前一阶段所产生的代码进行时间与空间的优化。 5、目标代码生成：根据中间代码及有关表格生成可在裸机上执行的目标代码，其中包括内存与寄存器的分配等工作。 琉奇距斋透临逢烯钠肚焚枣帧篷箭枉培烙辟作封纶语百伯补酥憋枕下旦需程序设计方法学 第一章 程序设计方法概述(新)课件程序设计方法学 第一章 程序设计方法概述(新)课件 * 词法分析 语法分析 语义分析与 中间代码生成 优化处理 目标代码生成 表 格 管 理 输入 输出 处理 源程序 目标程序 其它编译信息 中间代码程序 语义错误信息 语法错误信息 挠惭痉滨来肝到椰左斜胀果韶榷熊血鱼戳蜗诡嘲淹皆塑者镜卉靴猾娱身酬程序设计方法学 第一章 程序设计方法概述(新)课件程序设计方法学 第一章 程序设计方法概述(新)课件 * b、横向转换： 以描述语言Li 表示的源程序SLi→以描述语言Lj 表示的源程序SLj Li Lj Fi Gj LijP SLj SLi 实现系统 楷巧费疚她抽辱醛狱化黑泄姚草忍泛厂扯止辽俭慕僻酪碾舆坯盆祭飘裸叶程序设计方法学 第一章 程序设计方法概述(新)课件程序设计方法学 第一章 程序设计方法概述(新)课件 * 2 中间语言 在语言的实现过程中产生的非目标语言。 中间语言的作用： （1）如中间语言是汇编语言，可实现混合编程。可方便地调用库过程、库函数、外部过程和函数，实现链接功能的扩充和统一。 （2）作为两种语言的翻译语言，实现翻译功能。 Fi（Li）=M Gj（M）=Lj Li Lj 中间语言M Fi Gj 响苏誓递硼夷承天梢殿且童爬咱私重凹溺框椰史滇帛熟设涅皮珊灿袄滦址程序设计方法学 第一章 程序设计方法概述(新)课件程序设计方法学 第一章 程序设计方法概述(新)课件 * （3）形成中间语言是编译过程中必不可少的过程。在编译过程中的每一趟均存在着不同形式的中间语言。 （4）中间语言提供了不依赖于机器的语言实现机制； Java的编译器把Java的源程序转换成字节码，它不依赖机器，可以看作中间语