80x86汇编—分支循环程序设计

 

 

查表法: 实现16进制数转ASCII码显示

题目要求:
;查表法,实现十六进制数转换为ASCII码显示
;数据段
HEX db 4bh
ASCII db 30h,31h,32h,33h,34h,35h
db 36h,37h,38h,39h ;0~9的ASCII码
db 41h,42h,43h,44h,45h,46h
;A~F的ASCII码
;任意固定了一个待转换的一位16进制数

思路:首先题目要求的是一个固定的ASCII数据段作为表,然后也固定了一个HEX作为一个待转换的十六进制的数字。希望我们用字符形式将4b显示出来,所以我们可以将高4位和低4位分离出来,然后使用02中断号逐一显示
(02中断号:从dl中取出数值显示,每次显示一个字符,光标就会向右移动一个字符的位置,素有不会覆盖前一个字符)
注意事项:该4bh是一个8位十六进制数,占一个字节数,所以我们在分离的时候很容易错的一个点是,稍不注意就把8位的al使用了(不一定使用al可以是其他寄存器),其实我们还需要将al寄存器的前4位进行清空操作。其次很容易忽略的就是,我们02中断号显示的字符码数值都是从dl中取,所以在处理好的数据后,记得将处理好的数据存进dl中。最后,ah需要存中断号,所以记得将02h存进ah中。由于我们是高低4位需要两次调用,在第二次的调用02h中断号的时候我认为还是要重新将02h存进ah中,因为这样能保证中断号肯定是02h,在第二次调用之前不知道有没有影响到ah,所以我就再次mov ah, 02h,当然你觉得没有影响的话是可以不用重复的(啰嗦一下)。
我的代码肯定不是最优,可以自己去优化一下。

理论存在,开始实现!

运行结果:
在这里插入图片描述
代码实现:

;实现十六进制数转换为ASCII码显示
assume cs:codes, ds:datas

datas segment
HEX	db 4bh ;任意设定了一个待转换的一位16进制数
ASCII	db 30h,31h,32h,33h,34h,35h
	db 36h,37h,38h,39h	;09的ASCII码
	db 41h,42h,43h,44h,45h,46h ;A~F的ASCII码
datas ends


codes segment
	start:
	mov ax, datas
	mov ds, ax
	;思路:分割高低位,然后直接作为ASCII数据段的下标即可
	;使用02中断号显示,因为每次显示一个字符光标就会右移一位
	mov bx, offset ASCII
	;先显示高位的十六进制数字
	mov al, HEX
	mov cl, 4
	shr al, cl
	xlat
	mov dl, al
	mov ah, 02h 
	int 21h
	
	;后显示低位的十六进制数字
	mov al, HEX
	and al, 0fh
	xlat
	mov dl, al
	mov ah, 02h
	int 21h
	
	;结束代码段
	mov ax, 4c00h
	int 21h
	
codes ends
end start 

计算AX的绝对值

题目要求:计算AX的绝对值

这题没啥难度,就是基本的存数,取数,然后跳转。

运行结果:
在这里插入图片描述

细节:判断完负数后,如果不跳转的话下一条指令就是跳过负数操作的跳转语句。这一步是实现真正的if else语句的精华,当然如果你觉得你可以实现一次跳转的话当我没说。
在这里插入图片描述

代码实现:同时也使用了js,判断符号位是否为1即是否为负数的转移指令也是一样效果。

;计算AX的绝对值
assume cs:codes, ds:datas
datas segment
NUM db -5
Result db ?
datas ends 

codes segment
	start:
	mov ax, datas
	mov ds, ax
	mov al, NUM
	cmp al, 0 ;直接跟0比较
	;是否跳转可以通过看SF标志位,这是有符号数字,所以我们单看CF是否进位是不行的,
	;当然可以用有符号的跳转指令,less和greater,这里我们都尝试一下
	jl nee ;小于就跳转
	;js nee ;SF符号位是1就表示负数,也要跳转,这个可以替换jl,等同效果
	;负数就取补码
	jnl none ;如果是正数需要跳过取补码的语句
	nee: neg al
	;正数绝对值是自己
	none: mov Result, al
	
	;结束代码段
	mov ax, 4c00h
	int 21h
codes ends
end start  
  • 优化:你还别说,还真有只用一个跳转就能实现取绝对值

其实我们只要反其道而行,判断是否不是负数,也就是说先判断是否是正数,正数就跳转直接存结果,这里通过跳转跳过了一条取补码的语句,所以说当不是正数的时候就会不跳转,直接执行取补码语句,然后自动执行原本就要执行的存结果。如下图所示

运行结果:
在这里插入图片描述
代码实现:

;计算AX的绝对值优化版本
assume cs:codes, ds:datas
datas segment
NUM db -5
Result db ?
datas ends

codes segment
	start:
	mov ax, datas
	mov ds, ax
	mov al, NUM
	cmp al, 0 ;直接跟0比较
	;是否跳转可以通过看SF标志位,这是有符号数字,所以我们单看CF是否进位是不行的,
	;当然可以用有符号的跳转指令,less和greater,这里我们都尝试一下
	jnl none ;如果不是小于就直接存结果,因为正数绝对值是自己
	;jns none ;同理这个判断SF不等于1即SF=0为正数就跳转,否则就执行下面取补码
	neg al ;上面没有跳转就属于小于,就是负数,自动来到这里取补码
	
	none: mov Result, al 
	
	;结束代码段
	mov ax, 4c00h
	int 21h
codes ends
end start 

判断有无实根

题目要求:判断有无十根,就是判断有无解
首先判断公式就是:b2 - 4ac >= 0 的话就有解

细节:我这里的4 *ac我使用的是ac结果左移两位,当然可以使用传统的imul乘4操作,基本没啥细节可讲。

运行结果:
在这里插入图片描述
代码实现:

;判断有无实根
assume cs:codes, ds:datas
datas segment
_b db 4
_a db 2
_c db 2
;4*4 - 4*2*2 = 0 

tag db 9 ;默认数值是9, 通过程序运行后,有解为1  无解为0
datas ends
codes segment
	start:
	mov ax, datas
	mov ds, ax
	;计算b²
	mov al, _b
	imul al ;al * al = ax = b²
	mov dx, ax
	
	;计算4ac
	mov al, _a
	imul _c
	mov cl, 2
	shl ax, cl ;左移两位即乘4,即4 * ac
	
	;开始比较b² - 4ac是否大于等于0,即是否有解
	cmp dx, ax
	
	jae yes ;有解就跳
	
	;无解就不跳来到这里赋值完再跳到结束
	mov tag, 0 
	jmp done
	
	yes: mov tag, 1 ;有解,且下一条代码就是结束了,所以不用继续跳
	
	;代码段结束
	done:
	mov ax, 4c00h
	int 21h
codes ends
end start

地址表形成多分支

题目要求:
需要在数据段事先安排一个按顺序排列的转移地址表
输入的数字作为偏移量。因为只有2个字节16位偏移地址,所以偏移量需要乘2
注意:这里的地址表是在前头,然后我们disp这些我把他写在了代码段最后面。不用担心未定义,因为在汇编里面的标号翻译成地址都是汇编编译器做的。
在这里插入图片描述

细节:最重要的就是题目已经提醒过了,很显然我在做的过程中还是把他忘记了,因为只有2个字节16位偏移地址,所以偏移量需要乘2,这就是我哦们table[bx]用bx查找表的时候需要记得将地址乘以2,因为一个元素就占两个位置,在汇编中就是这样,我们8086是以字节为单位,这里的table一个地址元素就是dw字型,所以我们要乘以2!乘以2!乘以2!,更多细节我都写在代码注释里面了,不明白为什么有的人写代码会忍得住不写注释。。。
其他没啥好注意的,这个代码敲起来还是比较爽的,分支结构越来越像我们高级语言了,实现的时候简直不要太优雅~

在这里插入图片描述
代码实现:

;table是一个标号入口表,
;这些标号都在程序后面,
;每一个标号对应将msg_num的IP地址存入dx然后使用中断号09显示

assume cs:codes, ds:datas
datas segment

msg		db 'Input number(1~8):',0dh, 0ah, '$'
msg1	db 'Chapter 1 : ...'   ,0dh, 0ah, '$'
msg2	db 'Chapter 2 : ...'   ,0dh, 0ah, '$'
msg3	db 'Chapter 3 : ...'   ,0dh, 0ah, '$'
msg4	db 'Chapter 4 : ...'   ,0dh, 0ah, '$'
msg5	db 'Chapter 5 : ...'   ,0dh, 0ah, '$'
msg6	db 'Chapter 6 : ...'   ,0dh, 0ah, '$'
msg7	db 'Chapter 7 : ...'   ,0dh, 0ah, '$'
msg8	db 'Chapter 8 : ...'   ,0dh, 0ah, '$'

table	dw disp1,disp2,disp3,disp4  ;取得各个标号的偏移地址
		dw disp5,disp6,disp7,disp8

datas ends

codes segment 
	start:
	;常规修改段地址
	mov ax, datas
	mov ds, ax 
	;准备工作,打印提示用户输入数字
	mov dx, offset msg
	mov ah, 09h
	int 21h
	;等待用户输入一个字符,这就需要用到01中断号,
	;刚好是等待一个按键按下,输入的数据送到al中
	mov ah, 01h
	int 21h
	
	;首先判断是否是1-8之间的数字
	
	cmp al, '1'
	;如果小于1就重新输入
	jb start
	;如果大于8就重新输入
	cmp al, '8'
	ja start 
	
	;开始找table表然后打印字符串
	;获取al中的字符ascii数,并将其转化为对应的数值
	and ax, 000fh 
	;这是种常见的转换数值,
	;因为ascii转为二进制的时候,
	;低四位是对应的顺序012345
	;同样的字母也是,
	;应该说字母a-z,A-Z不论大小写,
	;还有0-9都是可以只保留低4位来指明第几个
	
	dec ax ;因为输入的数字是1-9,但是下标是从0开始的,所以要减一
	;由table是dw类型,所以需要找到对应的地址还需要地址转换
	shl ax, 1
	mov bx, ax ;先乘以2,即移位两位,然后存入bx中
	
	;跳转
	jmp table[bx] ;通过table找到对应的入口地址
	
	showString: 
	;开始显示找好的字符串,
	;使用09h中断号,ds:dx作为字符串参数入口
	;因为字符串后面有$作为结束符
	mov ah, 09h
	int 21h
	
	
	
	;结束代码段
	mov ax, 4c00h;
	int 21h
disp1:
	mov dx, offset msg1
	jmp showString
	
disp2:
	mov dx, offset msg2
	jmp showString
disp3:
	mov dx, offset msg3
	jmp showString
disp4:
	mov dx, offset msg4
	jmp showString
disp5:
	mov dx, offset msg5
	jmp showString
disp6:
	mov dx, offset msg6
	jmp showString
disp7:
	mov dx, offset msg7
	jmp showString
disp8:
	mov dx, offset msg8
	jmp showString
codes ends
end start 

从100,99,…,2,1倒序累加

题目要求:将100…1相加,然后存到一个sum中

细节:我们的目的操作数是内存的时候,该运算是多少位的就要看源寄存器位置位数是多少,我们这个sum最后用8位二进制位肯定装不下,所以我们要控制他进行运算的位数是16位,所以一定要将源操作数位置中使用16位的寄存器。

在这里插入图片描述
代码实现:

;100,99,...,2,1倒序累加
assume cs:codes, ds:datas
datas segment
sum dw 0
datas ends
codes segment
	start:
	mov ax, datas
	mov ds, ax
	mov cx, 100
	
	s:
	add sum, cx
	;由于sum是内存,所以决定运算位数的是源操作数,
	;因此一定要用cx,不能用cl,否则会变成8位运算装不下的情况
	loop s
	;代码段结束
	mov ax, 4c00h
	int 21h
	
codes ends
end start

输入一个字符,然后输出它的二进制数

题目要求:你输入一个字符,然后需要你将这一个字符的ascii码的二进制数以字符的形式显示出来。

细节:记得将存在al的字符取出来。其次,需要使用adc将左移出去存在CF中的位加进去。
在这里插入图片描述

代码实现:

;输入一个字符,然后输出它的二进制数
assume cs:codes
codes segment
	start:
	;录入一个字符,然后字符存入al中
	mov ah, 01h
	int 21h
	mov bl, al
	;输出一个:作为分隔符,使用02中断,
	;dl是输出的字符,并且右移一位
	mov dl, ':'
	mov ah, 02h
	int 21h
	mov cx, 8
	s:
	shl bl, 1 ;移除的位存进CF中,可以使用adc加进去
	mov dl, 0 ;清空dl再相加
	adc dl, 30h;因为要显示字符01,所以我们加上30h
	int 21h
	loop s
	
	;代码段结束
	mov ax, 4c00h
	int 21h
	
codes ends
end start 

大小写转换

大写转小写

题目要求:
将字符串中,碰到有大写的字符转为小写字符
不需要操作小写字符
碰到结尾符为0就结束

细节:小写字母中,二进制的从第0位开始数到第五位是1的就是小写字母字符的ascii,强制转小写就是:ax = ‘A’ 的时候 那就or ax , 00100000B

实现大写转小写的运行结果:
在这里插入图片描述

代码实现:

;将字符串中,碰到有大写的字符转为小写字符
;不需要操作小写字符
;碰到结尾符为0就结束
assume cs:codes, ds:datas

datas segment
string db "aBCDeFghIJkL"
	   db 0
datas ends


codes segment 
	start:
		mov ax, datas
		mov ds, ax
		mov di, 0
	again:
		mov bl, string[di]
		or bl, bl ;判断是否为0了,是的话就结束
		jz done 
		;由于不需要操作小写字符,就要判断是否是大写范围内
		cmp bl, 'Z'  
		;这里先判断是否大于Z,如果是大于的话肯定是小写
		;假设我们先判断A的话,每次进来的是小写,小写字符肯定大于A
		
		ja next ;是否大于Z,是就不用转换
		cmp bl, 'A'
		jb next ;是否小于A,是就不用转换
		or bl, 20h ;字母的ascii中二进制数中的第五位为1 , 那就是小写  
		mov string[di], bl ;需要将转换好的字符存回去
	next:
		inc di
		jmp again
	done:
		mov ax, 4c00h
		int 21h
	
codes ends
end start 

小写转大写

同理,逻辑差不多,修改一下跳转指令和转换操作修改即可。
大写字母中,二进制的从第0位开始数到第五位是0的就是大写字母字符的ascii,强制转大写就是:ax = ‘a’ 的时候 那就and ax , 11011111B

实现大写转小写的运行结果:
在这里插入图片描述
代码实现:


assume cs:codes, ds:datas

datas segment
string db "aBCDeFghIJkL"
	   db 0
datas ends


codes segment 
	start:
		mov ax, datas
		mov ds, ax
		mov di, 0
	again:
		mov bl, string[di]
		or bl, bl ;判断是否为0了,是的话就结束
		jz done 
		
		cmp bl, 'a'
		jb next ;是否小于A,是就不用转换
		
		cmp bl, 'z'  
		ja next ;是否大于Z,是就不用转换
		
		and bl, 0dfh ;字母的ascii中二进制数中的第五位为0 , 那就是大写
		mov string[di], bl ;需要将转换好的字符存回去
	next:
		inc di
		jmp again
	done:
		mov ax, 4c00h
		int 21h
	
codes ends
end start 

冒泡排序

题目要求:
将下面这段数据从小到大排序,使用冒泡排序
datas segment
list db 32, 85, 16, 15, 8
datas ends

既然学汇编了,那必然不是什么小人物了,所以冒泡就不介绍了。
细节:我们的list是db类型,记得使用8位寄存器来交换,否则会连累到后面的数据。 别问我为什么知道会这样
在这里插入图片描述
代码实现:

assume cs:codes, ds:datas

datas segment 
	list db 32, 85, 16, 15, 8
datas ends

codes segment
	start:
	mov ax, datas
	mov ds, ax
	;精华就是内循环次数和剩余的外循环次数每次都是一样的
	mov cx, 5
	dec cx 
	mov dx, cx
	mov bx, 0
	outer:
		inner:
			mov al, [bx]
			cmp al, [bx + 1]
			jle next ;如果小于等于就直接跳过不交换
			xchg al, [bx + 1]
			mov [bx], al
		next:
			inc bx
			cmp bx, dx
		jl inner ;小于就继续,大于等于就退出
	mov bx, 0
	dec dx
	loop outer
	
	;代码段结束
	mov ax, 4c00h
	int 21h
	
codes ends
end start 

剔除空格

题目要求:
现有一个以$结尾的字符串,要求剔除其中的空格
assume cs:codes, ds:datas
datas segment
string db ‘Let us have a try !’, ‘$’
datas ends

细节:还是别忘记了字符是db,所以交换的时候记得用8位寄存器。其次我们最后的
mov al, [di-1]
cmp al, ' ′ 这两句差点把我搞崩了, d i − 1 这里需要 − 1 是因为我在之前 i n c d i 了,所以如果要找到原本的字符就要 ' 这两句差点把我搞崩了,di-1这里需要-1是因为我在之前inc di了,所以如果要找到原本的字符就要 这两句差点把我搞崩了,di1这里需要1是因为我在之前incdi了,所以如果要找到原本的字符就要,否则当你到最后的时候,由于inc di,下标过了$字符,那就永远跳不出循环了,
然后就是cmd控制台直接给你卡住…

在这里插入图片描述

;现有一个以$结尾的字符串,要求剔除其中的空格
assume cs:codes, ds:datas
datas segment
	string db 'Let us have a try !', '$'
datas ends

codes segment
	start:
	mov ax, datas
	mov ds, ax
	mov si, 0
	;使用最烂的方法,每碰到一次空格就全部向前移动一次
	mov al, string[si]
	outer:
		cmp al, ' '
		jnz next ;不是空格就下一个字符
		mov di, si
		inner: ;如果是字符就进行移位
			xchg al, [di+1]
			mov [di], al
			inc di
			mov al, [di-1]
			cmp al, '$'
		jnz inner ;如果不是$就继续
	next:
	inc si
	mov al, string[si]
	cmp al, '$'
	jnz outer ;如果不是$就继续
	
	;代码段结束
	mov ax, 4c00h
	int 21h
	
codes ends
end start 
posted @ 2023-12-25 00:25  竹等寒  阅读(34)  评论(0编辑  收藏  举报  来源