程序设计语言概述(第2章).pptVIP

提纲 2.1 计算机语言的演化 2.2 构建和运行计算机程序 2.3 计算机语言的分类 2.1 语言的演化 2.1 语言的演化 2.1 语言的演化－机器语言 2.1 语言的演化－机器语言 机器语言的缺陷 非常晦涩难读； 书写工作量大，且容易出错，不易修改； 由于和具体的机器相关，要求开发人员对计算机的硬件和指令系统要有很正确深入的理解，并且有熟练的编程技巧，因此只有少数专家能达到此要求； 移植性不好(在一台机器上编写的汇编语言程序在不同型号的另一台机器上可能不能运行)； 2.1 语言的演化－符号语言 程序 注释(运算结果） MUL B B ; 送入B MUL A E ; 4a送入A MUL A C ；4ac送入A SUB B A ; －4ac送入B MOV D B ； －4ac从B传送到D HLT ；停机 A a B b C c D d E 4 2.1 语言的演化－符号语言 汇编语言编写的程序需要翻译成机器语言（二进制代码）才能运行，这个翻译过程由汇编程序来实现。 2.1 语言的演化－符号语言 汇编语言的局限 汇编语言的语法、语义结构仍然和机器语言基本一样，而与人的传统解题方法相差甚远。 汇编语言的大部分指令是和机器指令一一对应的，因此代码量大。 和具体的机器相关，人们终究还是要对计算机的硬件和指令系统有很正确深入的理解，而且还是要记住机器语言的符号(助记符)。移植性不好。 2.1 语言的演化－高级语言 2.1 语言的演化－高级语言 2.1 语言的演化 2.2构建和运行程序 2.2构建和运行程序 解释程序：将源程序中的一条语句翻译成机器语言后立即执行它（并且不再保存刚执行完的机器语言程序），然后再翻译执行下一条语句。如此重复，直到程序结束。如果一条语句要重复执行，则每一次的重复执行都要重新翻译该语句，故效率很低。 著名的解释程序有：BASIC语言解释程序、LISP语言解释程序、UNIX命令语言（shell）解释程序、数据库查询语言SQL解释程序等。 当前大部分语言如C、 C＋＋、FORTRAN、ALGOL等是用编译程序进行翻译的。 而BASIC、PASCAL、LISP等既有编译程序、又有解释程序。 2.2构建和运行程序 2.2构建和运行程序 2.3 语言的分类 程序设计：求解问题的方法和步骤—算法 语言：是用于表达和描述的工具。 程序设计语言：表达和描述求解问题方法和步骤的工具。 根据人们对于求解问题的方法进行分类可以将程序设计语言进行分类。 2.3 语言的分类 2.3 语言的分类 基于冯·诺依曼结构描述计算过程的语言。 面向过程的程序设计特点： 面向动作（活动）。求解问题（程序）是一个复杂的计算过程，该计算过程可被分解成若干个动作（活动）。即：一个计算过程可看做是一系列动作。 一个动作可以是一条语句（基本操作）或是一个可以继续分解的子过程（子程序）。 2.3 语言的分类 子过程（子程序），每一个子程序实现一个明确、独立的功能。应用上述方法可继续分解为一系列动作。 循环往复直至将“动作”分解为“基本操作—语句”。 总之，面向过程的设计即是实现某一计算的操作过程和操作步骤，然后用过程化语言来描述这些操作过程和步骤。 2.3 语言的分类 2.3 语言的分类 面向对象基本思想： 从现实世界中客观存在的事物出发来构建软件系统，强调直接以问题域（现实世界）中的事物为中心来思考问题、认识问题，并根据这些事物的本质特征，把它们抽象地表示为系统中的对象，作为系统的基本构成单位。(对象) 对象包含属性和操作，每一个对象有明确的职责，完成一定的功能。（属性和操作） 对象之间不是孤立的，而是具有各种关系。 对象与对象之间通过消息进行通信，相互协作。（消息） 同类型的对象可以进一步抽象出共性，形成类。（类） 2.3 语言的分类－面向对象语言 面向对象语言可以用来描述参与问题解决的对象以及对象之间的关系。 2.3 语言的分类 2.3 语言的分类－函数型说明语言 2.3 语言的分类－函数型说明语言 2.3