汇编语言程序设计 第5章基本程序设计

1、 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 18086/80888086/8088和和ARMARM核核汇编语言程序设计汇编语言程序设计 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 2 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 3 掌握基本的顺序程序设计方法掌握基本的顺序程序设计方法 熟悉熟悉查表法查表法程序设计程序设计教学要求教学要求 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 4 汇编语言同汇编语言同BAS

2、ICBASIC或或C C等高级语言一样，都是一些语句和指等高级语言一样，都是一些语句和指令的集合，这些语句决定计算机将做什么，它们的不同之处在令的集合，这些语句决定计算机将做什么，它们的不同之处在于如何指示计算机完成相应的任务。于如何指示计算机完成相应的任务。如如“置置3232于于AXAX寄存器中寄存器中”，“将将CLCL寄存器的寄存器的内容传送到内容传送到DLDL寄存器中寄存器中”，“存储存储DLDL寄存器中数到内存寄存器中数到内存34563456地址处地址处”等。等。 使用汇编语言是在计算机能够理解的基础上编写程序，但使用汇编语言是在计算机能够理解的基础上编写程序，但又不必死记机器代码。采

3、用像英文缩写一样的指令，然后运又不必死记机器代码。采用像英文缩写一样的指令，然后运行汇编程序（将汇编语言编写的程序翻译成机器代码）将它行汇编程序（将汇编语言编写的程序翻译成机器代码）将它们转化为机器代码。们转化为机器代码。 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 5一般说来，编制一个汇编语言程序需要完成以下步骤：一般说来，编制一个汇编语言程序需要完成以下步骤：(1)(1) 分析题意分析题意，建立数学模型，建立数学模型，确定确定数据结构及数据结构及算法算法。这。这一步是能否编制出高质量程序的关键，因此不应该一拿到题目一步是能否编制出高质量程序的关

4、键，因此不应该一拿到题目就急于写程序，而是应该仔细地分析和理解题意，找出合理的就急于写程序，而是应该仔细地分析和理解题意，找出合理的算法及适当的数据结构。算法及适当的数据结构。(2)(2) 根据算法画出程序流程图根据算法画出程序流程图。这一步对初学者尤其重。这一步对初学者尤其重要，这样做可以减少出错的可能性。画流程图时可以从粗到细要，这样做可以减少出错的可能性。画流程图时可以从粗到细把算法逐步地具体化。把算法逐步地具体化。(3)(3) 根据算法及数据结构分配内存单元和寄存器。根据算法及数据结构分配内存单元和寄存器。(4) (4) 根据程序流程图根据程序流程图，编写汇编语言源程序编写汇编语言源程

5、序。(5)(5) 使用汇编程序调试工具使用汇编程序调试工具上机调试程序上机调试程序。 5.1.15.1.1编写汇编语言程序的步骤编写汇编语言程序的步骤 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 65.1.25.1.2判断程序质量的标准判断程序质量的标准 一个良好的程序应符合以下标准：一个良好的程序应符合以下标准：（1 1）程序可读性强。程序可读性强。（2 2）程序执行的时间短（效率高）。程序执行的时间短（效率高）。（3 3）程序所占用的内存少。程序所占用的内存少。（4 4）程序的语句行数少。程序的语句行数少。 网络工程系网络工程系 安徽工业大学2

6、022-4-30第第5章章 基本程序设计基本程序设计 75.1.35.1.3汇编语言程序的开发过程汇编语言程序的开发过程 一般来说，开发汇编语言程序有以下面一般来说，开发汇编语言程序有以下面5 5个步骤：个步骤：（1 1）设计）设计（2 2）编辑）编辑（3 3）汇编）汇编（4 4）连接）连接（5 5）调试）调试 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 8 5.1.3 5.1.3汇编语言程序的开发过程汇编语言程序的开发过程 根据所需完成的任务要求、设计程序结构，确定应用算根据所需完成的任务要求、设计程序结构，确定应用算法，法，画出程序流程图。画出

7、程序流程图。 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 9 5.1.3 5.1.3汇编语言程序的开发过程汇编语言程序的开发过程 根据设计方案及程序流程图创建汇编语言源程序。该源程根据设计方案及程序流程图创建汇编语言源程序。该源程序是按照汇编语言语法规则编写的文本文件，定义为后缀序是按照汇编语言语法规则编写的文本文件，定义为后缀是是.ASM.ASM的文件。它由程序员通过文本编辑器来完成。的文件。它由程序员通过文本编辑器来完成。 DOSDOS下常用的有下常用的有EditEdit、PE2PE2等。等。 WindowsWindows下常用的有下常用的有W

8、ordWord等，但文件存储格式必须为等，但文件存储格式必须为（.TXT.TXT）文本格式，且扩展名必须为）文本格式，且扩展名必须为.ASM.ASM。 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 10 5.1.3 5.1.3汇编语言程序的开发过程汇编语言程序的开发过程 一旦发现错误，汇编程序会提示程序员对一旦发现错误，汇编程序会提示程序员对源程序加以修改，并重新汇编。源程序加以修改，并重新汇编。 汇编程序主要包括以下几方面的功能：汇编程序主要包括以下几方面的功能： DOSDOS下常用的汇编程序有下常用的汇编程序有等。等。 。 网络工程系网络工程系

9、安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 11 5.1.3 5.1.3汇编语言程序的开发过程汇编语言程序的开发过程 DOSDOS运行一个可执行程序时，先要在内存中为该程序开辟一块运行一个可执行程序时，先要在内存中为该程序开辟一块或几块存储空间，然后在此加载并运行该程序。或几块存储空间，然后在此加载并运行该程序。汇编后生成的汇编后生成的目标程序虽然加载了目标程序虽然加载了CPUCPU可识别的机器代码，但它缺少系统所需可识别的机器代码，但它缺少系统所需要的重定位信息，所以并不能直接运行。要的重定位信息，所以并不能直接运行。 这这样就可以将样就可以将一一个程序的几部分分别编

10、写，汇编成几个目标模块，个程序的几部分分别编写，汇编成几个目标模块，再通过连接程序将几个目标模块连接，生成一个完整的运行模块。再通过连接程序将几个目标模块连接，生成一个完整的运行模块。 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 12 5.1.3 5.1.3汇编语言程序的开发过程汇编语言程序的开发过程 完成设计、编辑、汇编、连接后得到的可执行目标程序完成设计、编辑、汇编、连接后得到的可执行目标程序中可能存在一些错误，这些错误可能是设计缺陷或编辑时中可能存在一些错误，这些错误可能是设计缺陷或编辑时的笔误，它们可能使程序运行出现结果错误、死机甚至其的笔

11、误，它们可能使程序运行出现结果错误、死机甚至其他无法预测的后果。这类错误被称为他无法预测的后果。这类错误被称为逻辑错误，它们是汇逻辑错误，它们是汇编程序和连接程序都无法发现的。编程序和连接程序都无法发现的。 DOSDOS下常用的调试程序有下常用的调试程序有DebugDebug、TdebugTdebug等。等。 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 135.1.45.1.4完整的汇编语言程序框架完整的汇编语言程序框架 源程序的一般格式为：源程序的一般格式为： 标号：标号： 汇编语言语句序列汇编语言语句序列 ；标号指示程序入口；标号指示程序入口

12、标号：标号： 汇编语言语句序列汇编语言语句序列 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 145.1.45.1.4完整的汇编语言程序框架完整的汇编语言程序框架 以下是一个例子，说明以下是一个例子，说明8086/80888086/8088汇编语言的基本框架结构。该程序在汇编语言的基本框架结构。该程序在屏幕上显示一句问候语：屏幕上显示一句问候语：“Welcome to BEIJING!”Welcome to BEIJING!”。 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 15 网络工程系网络工程系 安徽

13、工业大学2022-4-30第第5章章 基本程序设计基本程序设计 165.2.15.2.1流程图的功能及意义流程图的功能及意义流程图是程序员进行程序设计的工具。流程图是程序员进行程序设计的工具。 画流程图是在确定算法之后编写程序之前、其目的画流程图是在确定算法之后编写程序之前、其目的是准确地表示算法，因此是准确地表示算法，因此无论在哪种机器上使用哪种语言，同一个问题无论在哪种机器上使用哪种语言，同一个问题的同一个算法的流程图应当是唯一的。的同一个算法的流程图应当是唯一的。 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 175.2.25.2.2流程图的画

14、法规定流程图的画法规定 开始开始处处 理理判断？判断？1 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 18 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 19 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 20 简言之，这是一种先全局后局部、先整体后细节、先抽象简言之，这是一种先全局后局部、先整体后细节、先抽象后具体的自顶向下的设计方法。对于复杂的问题，我们不可后具体的自顶向下的设计方法。对于复杂的问题，我们不可能立刻精确地给出求解的详细步骤，但是可以从问题的描

15、述能立刻精确地给出求解的详细步骤，但是可以从问题的描述开始，首先得到求解的大致步骤，并表示成三种基本结构之开始，首先得到求解的大致步骤，并表示成三种基本结构之一，然后再将上一结构中的处理框进一步分解、加细，仍然一，然后再将上一结构中的处理框进一步分解、加细，仍然代之以三种基本结构之一，如此继续直到最后的流程图已经代之以三种基本结构之一，如此继续直到最后的流程图已经细致到可以编程的程度为止。细致到可以编程的程度为止。 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 21 问题规模愈大，求解程序的尺寸也愈大，编写和排错问题规模愈大，求解程序的尺寸也愈大，编

16、写和排错也就愈加困难。模块化设计主张，在解决一个规模较大的也就愈加困难。模块化设计主张，在解决一个规模较大的问题时，把求解程序按功能分成若干模块、每个模块有自问题时，把求解程序按功能分成若干模块、每个模块有自己的相对独立的功能，尺寸较小，通常不超过一页（己的相对独立的功能，尺寸较小，通常不超过一页（6060多多行）。这里的行）。这里的 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 22 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 23的程序从开始执行到结束，一的程序从开始执行到结束，一直是按指令序列在存储

17、器中的存放顺序直是按指令序列在存储器中的存放顺序来执行指令的，来执行指令的，在程序执行前，在程序执行前，系统将要执行的第一条指令的地址装入系统将要执行的第一条指令的地址装入CSCS和和IPIP中，然后中，然后CPUCPU按按CSCS：IPIP中的地址中的地址从存储器取指令到指令队列准备执行，从存储器取指令到指令队列准备执行，同时修改同时修改IPIP内容指向下一条指令，本条内容指向下一条指令，本条指令执行结束，就接着执行下一条指指令执行结束，就接着执行下一条指令令这样逐条执行指令直到程序结束。这样逐条执行指令直到程序结束。的流程图除了起止框外，就是的流程图除了起止框外，就是，如图，如图5 52

18、2所示。顺序程序一般为简单程序，所示。顺序程序一般为简单程序，如计算表达式程序、查表程序。如计算表达式程序、查表程序。 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 24设设X X、Y Y的值存放在字变量的值存放在字变量VARXVARX、VARYVARY中，结果存放在中，结果存放在VARZVARZ中。程序的流中。程序的流程图如图程图如图5 52 2所示。源程序编写如下：所示。源程序编写如下： DATA SEGMENTDATA SEGMENT VARX DW 15 VARX DW 15 VARY DW 10 VARY DW 10 VARZ DW ? V

19、ARZ DW ?DATA ENDSDATA ENDSSTACKlSTACKl SEGMENT PARA STACK SEGMENT PARA STACK DW 20H DUP(0) DW 20H DUP(0)STACK1 ENDSSTACK1 ENDS 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 25 ASSUME CS: CODE, DS: DATA, SS: STACK1 ASSUME CS: CODE, DS: DATA, SS: STACK1 PUSH DS PUSH DS ；保护返回；保护返回DOSDOS地址地址 MOV AX, 0MOV

20、 AX, 0 PUSH AX PUSH AX MOV AX, DATA MOV AX, DATA ；初始化；初始化DSDS MOV DS, AX MOV DS, AX MOV AX, VARX MOV AX, VARX ；AXXAXX SHL AX, 1 SHL AX, 1 ；AX2XAX2X ADD AX, VARX ADD AX, VARX ；AX3XAX3X ADD AX, VARY ADD AX, VARY ；AX3X+YAX3X+Y SUB AX, 5 SUB AX, 5 ；AX3X+YAX3X+Y5 5 SAR AX, 1 SAR AX, 1 ；AX(3X+YAX(3X+Y5)/2

21、5)/2 MOV VARZ, AX MOV VARZ, AX ；存结果；存结果 RET RET ；返回；返回DOSDOS END END 网络工程系网络工程系 安徽工业大学2022-4-30第第5章章 基本程序设计基本程序设计 26查表的结果放在变量查表的结果放在变量MATHMATH中。编写的源程序如下：中。编写的源程序如下： TITLE TABLE LOOKTITLE TABLE LOOKUPUP TABLE DB 81 TABLE DB 81，7878，9090，6464，8585，7676，9393，8282，5757，8080 DB 73 DB 73，6262，8787，7777，74748686，9595，9191，8282，7171 NUM DB 8 NUM DB 8 MATH DB ? MATH DB ? DW 20H DUP(0) DW 20H DUP(0) 利用学号查该学生的数学成绩。首先在数据段中建立一利用学号查该学生的数学成绩。首先在数据段中建立一个成绩表个成绩表TABLETABLE，在表中按学号从小到大的顺序存放分数。要，在表中按学号从小到大的顺序存放分数。要查的学号存放在变量查的学号存放在变