程序设计.doc

程序设计.doc

《程序设计.doc》由会员分享，可在线阅读，更多相关《程序设计.doc（18页珍藏版）》请在冰豆网上搜索。

第四节程序设计方法

前面已讨论指令系统和汇编语言程序设计基础，而设计一个好的程序不仅要能正常运行，完成要求的功能，还应该具有下列特点：

（1）程序结构模块化，程序易读、易调试及维护。

（2）执行速度快。

（3）占用空间小。

尤其是结构化设计，在程序复杂的情况下尤为重要。

一般汇编语言程序设计的基本步骤如下：

（1）分析问题，抽象出描述问题的数学模型，并确定实现数学模型的算法。

（2）绘制程序流程图，通常先画粗框图，在结构模块中再画细框图。

框图一般有：

起始框、执行框、判断框、终止框。

（P170图4-11）

（3）分配存储空间及工作单元。

分配数据段、堆栈段、程序段各在内存什幺位置，各个寄存器主要作什幺用。

（4）按流程图编写程序

（5）静态检查，上机调试

（6）程序运行，结果分析。

在汇编语言程序设计时，通常有四种结构：

顺序结构、分支结构、循环结构、子程序结构。

下面说明。

一、顺序结构：

顺序结构的程序一般是简单程序，程序顺序执行，无分支、无循环、无转移，框图中无判断框。

例１将一字节数据从数据段的某个单元传送到另一个单元

假设源数据在数据段的FIRST单元中，应将此数据传送到数据段的SECOND单元中，流程图如右：

程序如下：

DATASEGMENT

FIRSTDB4CH

SECONTDB?

DATAENDS

CODESEGMENT

ASSUMECS:

CODE,DS:

DATA

MOVAX,DATA

MOVDS,AX

MOVAL,FIRST

MOVSECONT,AL

CODEENDS

END

（1）从程序可以看出，首先设置两个段，一个段名为DATA的数据段，另一个段名为CODE的代码段（程序段），段定义都用SEGMENT和ENDS伪指令，在代码段的首部用ASSUME伪指令来指定CS和DS的段地址。

（2）程序中第一、二条指令是用来给DS赋给数据段的段地址，因没有立即数直接送DS传送指令，必须通过AX来传送。

（3）第三条指令是把FIRST存储单元存储的数据4CH送到AL寄存器，因为AL寄存器已隐含字节数据类型，存储器操作数也是定义为字节单元，因此存储器操作数可以不用数据类型属性操作符来说明，采用直接寻址方式。

（4）第四条指令是将AL寄存器中的内容送到SECONT存储单元中。

（5）存储单元的偏移地址都采用符号地址，即变量名。

例２将存储器中的二个字节相加，结果（和）送到另一个存储单元中

此题的算法思想，是先将一个字节数据从存储单元送入累加器，然后再把累加器的内容与第二存储单元中的数据相加（如果不产生进位），将结果（和）在从累加器送回存储器存放结果的单元中。

假设被加数和加数存放在ADD_BUF存储单元相邻二个字节单元中，因为不考虑进位，所以和存放在SUM_BUF字节单元中，流程图：

程序如下：

DATASEGMENT

ADD_BUFDB47H,6AH

SUM_BUFDB?

开始

DATAENDS

CODESEGMEMT

AH（ADD-BUF）

ASSUMECS:

CODE,DS:

DATA

MOVAX,DATA

AHAH+（ADD-UF+1）

MOVDS,AX

MOVAH,ADD_BUF

SUMAH

ADDAH,ADD_BUF+1

MOVSUM_BUF,AH

结束

CODEENDS

END

其中数据段ADD_BUF为符号地址的相邻两单元中用DB伪指令定义存放两个将要相加的字节47H和6AH，结果单元SUM_BUF用DB伪指令定义留一个空字节单元。

程序中第三条指令是将一个加数从ADD_BUF单元取入AH中。

第四条指令是将第一个加数（在AH中）和第二个加数相加，第二个加数用符号地址ADD_BUF+1的直接寻址存储器操作数形式取出数据，和在AH中。

第五条指令是将和送入SUM_BUF单元中。

例3将存储单元中的两个数据互换

假设数据段中FIRST单元有一个字节数据和附加段中SECOND单元一字节数据互换存储单元，如下图所示：

数据段数据段

DSDS

FIRST89HFIRSTA7H

附加段附加段

ESES

SECONDA7HSECOND89H

互换前互换后

设计思路是：

先将两个单元的内容分别送入CPU内部寄存器，然后在互换存储单元。

程序如下：

DATASEGMENT

FIRSTDB89H

DATAENDS

EXTRASEGMENT

SECONDDB0A7H

EXTRAENDS

CODESEGMENT

ASSUMECS:

CODE,DS:

DATA

ASSUMEES:

EXTRA

MOVAX,DATA

MOVDS,AX

MOVAX,EXTRA

MOVES,AX

MOVCL,FIRST

MOVBL,ES:

SECOND

MOVFIRST,BL

MOVES:

SECOND,CL

CODEENDS

END

（1）此时程序中设置了两个存储数据的区段，FIRST存储单元在数据段中，SECOND存储单元在附加段中，因此用ASSUME伪指令分别指明DS和ES的段名。

（2）程序开始的４条指令中，把段地址DATA赋予DS，段地址EXTRA赋予ES。

（3）用４条MOV指令正好做到FIRST单元的内容和SECOND单元的内容互换一下，而借助了CL和BL寄存器。

（4）指令中的存储器操作数一般约定在数据段中，如果存储器操作数要更换在其它段中，必须采用段超越前缀，所以符号地址SECOND单元中的操作数，必须在符号地址前加“ES”。

（5）上述互换操作也可以直接采用指令XCHG（互换指令）来实现，程序如下：

.

MOVBL,FIRST

XCHGBL,ES:

SECOND

MOVFIRST,BL

.

注意不能通过一条XCHG指令，将两个存储单元内容互换，即：

XCHGFIRST,ES:

SECOND

本指令是不存在的，必须要通过一个寄存器，执行三条指令，才能互换。

例4将一压缩BCD码转换为两个ASCII码

（1）将一字节BCD码从存储单元BCD_BUF中取入寄存器;

（2）将两位BCD码一分为二拆开，形成两位非压缩的BCD码

（3）分别加30H，形成两个ASCII码

（4）按先高后低的次序存入ASC_BUF符号地址的连续两个单元

流程图如图：

开始

程序如下：

DATASEGMENT

将压缩的BCD码取入AL

BCD_BUFDB96H

BLAL

ASC_BUFDB2DUP（?

）

DATAENDS

BL内容左移4位

CODESEGMENT

ASSUMECS:

CODE,DS:

DATA

ALAL+30H

MOVAX,DATA

MOVDS,AX

高位ASCII码存入存储单元

MOVAL,BCD_BUF

BLBL+30H

MOVBL,AL

MOVCL,4

低位ASCII码存入存储单元

SHRAL,CL

ADDAL,30H

结束

MOVASC_BUF,AL

ANDBL,0FH

ADDBL,30H

MOVASC_BUF+1,BL

CODEENDS

END

例4内存中自TABLE开始的７个单元连续存放着自然数0～6的立方值，任一个数X（0≤X≤6）在FIRST单元中，要求查表找出X的立方值，把结果存入SECOND单元。

因为0--6立方表存放的次序是顺序的，所以表首为0，地址为TABLE，第二个为1，地址为TABLE+1，......，因此X数的地址必然为TABLE+X。

只要计算得到表地址后，从此表中取出立方数，就是X的立方数，在存入SECOND单元，流程图如图。

程序如下：

DATASEGMENT

结束

TABLEDB0,1,8,27,64,125,216

FIRSTDBX

将TABLE的偏移地址送入BX

SECONDDB?

DATAENDS

BXBX+（FIRST）

CODESEGMENT

ASSUMECS:

CODE,DS:

DATA

以BX作间接寻址取出立方数存入AL

MOVAX,DATA

MOVDS,AX

（SECOND）AL

MOVBX,OFFSETTABLE

MOVAH,0

结束

MOVAL,FIRST

ADDBX,AX

MOVAL,[BX]