汇编语言与计算原理第五章.docVIP

汇编语言程序基础 §5.1 概述 计算机程序设计语言可以分为三个层次：机器语言、汇编语言和高级语言。 1．机器语言 在机器语言中，用二进制编码表示指令和数据。使用机器语言编写的程序称为机器语言程序。计算机能够直接理解和执行机器语言程序。机器语言程序具有占用内存空间少，执行速度快的优点。但是，使用机器语言编写程序非常繁琐，阅读和修改程序也十分困难，并且不同类型的计算机，其机器语言也不相同。现在，除非特殊需要，人们基本不再使用在机器语言设计程序。 2．汇编语言 汇编语言程序使用机器指令的助记符号书写指令，地址和数据也使用符号表示。与机器语言程序相比，汇编语言程序编写、阅读和修改程序要方便许多，又有占用内存空间少，执行速度快的优点。但是，汇编语言程序要“翻译”成机器语言程序计算机才能执行。将汇编语言程序翻译成机器语言程序过程称为汇编（Assemble）。可以使用计算机软件自动完成汇编工作，这种软件称为汇编程序。 使用汇编语言程序编写的程序称为汇编语言源程序，一般以文件形式存储在磁盘上，称为源程序文件，约定扩展文件名为“.ASM”。汇编语言源程序经过汇编后所得到的程序称为目的程序，目的程序一般也以文件形式存储在磁盘上，其约定文件扩展名为“.OBJ”。目的程序还需要链接处理，才能形成计算机可直接执行的机器语言程序（文件扩展名一般为“.EXE”）。链接处理由链接程序完成，链接程序可以将一个或多个目标程序链接为一个可执行程序。 尽管使用汇编语言编写程序比使用机器语言要容易得多，但是仍然繁琐，并且，同使用机器语言一样，使用汇编语言编写程序同样要了解计算机的内部硬件结构，设计问题的求解步骤仍然需要结合和计算机的内部硬件结构。因此，机器语言和汇编语言被称为面向机器的语言。设计好的程序只能在特定类型的计算机上运行，难以移植到其它类型计算机上。 3．高级语言 高级语言是类似于英语的计算机语言，实际上它是将英语的一些单词给与确切的操作含义限制，作为计算机的操作指令。使用高级语言设计程序，不需要了解计算机的内部硬件结构，只需要考虑问题的求解步骤即可，因此，高级语言又被称为面向过程的程序设计语言。目前使用的高级语言有几百种，常用的高级语言有C、C++、JAVA、FORTRAN、COBOL等 高级语言编写的程序称为高级语言源程序，一般以文件形式存储在磁盘上。不同高级语言的源程序使用的约定文件扩展名不同，例如，C语言源程序文件扩展名的约定为“.C”；FORTRAN语言源程序文件扩展名的约定为“.FOR”等。 计算机不能直接执行高级语言编写源程序，必须“翻译”成机器语言程序计算机才能执行。将高级语言程序“翻译” 成机器语言程序的系统软件称为解释程序或编译程序。根据翻译方式不同，可以将高级语言分为解释型和编译型。解释型高级语言程序，执行时才进行翻译，并且翻译一句，执行一句，这样边解释边执行，直到程序执行结束。解释型高级语言不保存翻译结果，也就是说不产生目的程序文件。解释型高级语言程序每次执行都要重新翻译，因此执行速度较慢。但是由于解释性高级语言程序是翻译一句执行一句，因此容易发现程序中的错误指令，便于调试程序。编译型高级语言程序是将源程序一次编译为目的程序，并且以文件扩展名“.OBJ”存储在磁盘上。和汇编语言类似，高级语言程序编译产生的目的程序也需要经过链接处理，才能形成计算机可直接执行的机器语言程序 （文件扩展名一般为“.EXE”）。编译型高级语言程序是一次翻译，程序执行只要执行可执行程序文件即可，不需要再翻译，因此程序执行效率高。另外，作为提供给用户的应用程序，可以只提供给用户可执行程序文件，这样用户就很难对程序自行修改，提高了程序的安全性。作为商品软件，一般软件公司还可以通过对源程序保密，来保护自己的知识产权。 本章讨论汇编语言程序设计的基本概念和方法。 §5.2 算法和程序基本结构 算法 解决和处理问题的步骤称为算法，使用计算机处理某问题的步骤称为计算机算法，这里简称为算法。将算法用计算机语言表述，就是计算机程序。为了能够直观、清楚的描述算法，分析算法是否正确，以及算法的优劣，常常使用图形工具表示算法，其中流程图是使用最早最广泛的一种。流程图使用一些图形符号表示各种不同操作，图5.2.1给出的是几个常用的基本流程图符号。 矩形框：表示内部操作 输入输出框：表示输入输出操作 菱形框：表示判断选择操作 流线：表示操作方向 图5.2.1 流程图使用的基本符号 实践证明，流程图在程序设计中是十分有用的工具，可以帮助我们分析问题，确定问题的正确算法。流程图还可以帮助我们阅读和理解其他人设计的程序算法。图5.2.2是计算S=1+2+…+100算法的流程图