《汇编语言》- 读书笔记 - 第16章-直接定址表
- 16.1 描述了单元长度的标号(数据标号)
- 检测点 16.1
- 16.2 在其他段中使用数据标号
- assume
- 通过标号取地址
- 检测点 16.2
- 16.3 直接定址表(Direct Addressing Table)
- 例1
- 分析
- 代码
- 效果
- 例2
- 分析
- 代码
- 效果
- 16.4 程序入口地址的直接定址表
- 实验 16 编写包含多个功能子程序的中断例程
16.1 描述了单元长度的标号(数据标号)
数据标号
可以表示地址
和长度
。- 更
简洁的访问
内存中的数据。 数据标号
是有长度的。所以它只能与长度类型匹配的寄存器
搭配使用。
3.1.8位
的数据
对8位
的寄存器
3.2.16位
的数据
对16位
的寄存器
标号 | 格式 | 可用位置 | 表示 |
---|---|---|---|
普通标号 | 带 冒号 | 代码段 | 地址 |
数据标号 | 不带 冒号 | 代码段、数据段 | 地址、长度 |
assume cs:code
code segmenta db 1,2,3,4,5,6,7,8b dw 0...
code ends
end start
标号b
代表了一个内存单元,地址为 code:8
,长度为word
(两字节)。
- | 内存➡️ ax | 立即数➡️内存 | 内存自增 |
---|---|---|---|
指令 | mov ax,b | mov b,2 | inc b |
相当于 | mov ax,cs:[8] | mov word ptr cs:[8],2 | inc word ptr cs:[8] |
标号a db 1,2,3,4,5,6,7,8
代表了一组字节
内存单元
- | 内存[si]➡️al | 内存[立即数]➡️al | 内存[bx+si+立即数]➡️al |
---|---|---|---|
指令 | mov al,a[si] | mov al,a[3] | mov al,a[bx+si+3] |
相当于 | mov al,cs:0[si] | mov al,cs:0[3] | mov al,cs:0[bx+si+3] |
检测点 16.1
《汇编语言》- 读书笔记 - 各章检测点归档 - 检测点 16.1
16.2 在其他段中使用数据标号
assume
通常我们不在代码段
中定义数据。
通常在数据段
定义数据,为了在代码段
中直接使用数据标号
访问数据,
我们需要为编译器
使用伪指令assume
将标号所在段
与一个段寄存器
关联起来。
(这个关联是给编译器
看的。DS
还是需要我们自己设置)
assume cs:code,ds:data
data segmenta dw 1,2,3,4,5,6,7,8
data endscode segmentstart: mov ax,datamov ds,axmov ax,a[0]mov ax,4c00hint 21h
code ends
end start
assume ds:data
和 assume es:data
对于访问内存 []
会得到不同的段地址
:
通过标号取地址
可以将标号
当作数据
用,此时,编译器
视其地址
为值
。
是取 偏移地址
还是 偏移地址
和段地址
取决于数据的类型
:
- 偏移地址
C
的类型为dw
字,就只取偏移地址
data segmenta db 1,2,3,4,5,6,7,8b dw 0c dw a,b ; 相当于:c dw offset a offset b
data ends
- 偏移地址 + 段地址
C
的类型为dd
双字,就要取偏移地址
和段地址
data segmenta db 1,2,3,4,5,6,7,8b dw 0c dd a,b ; 相当于:c dw offset a,seg a,offset b,seg b
data ends
检测点 16.2
《汇编语言》- 读书笔记 - 各章检测点归档 - 检测点 16.2
16.3 直接定址表(Direct Addressing Table)
在8086汇编语言中,直接定址表通常用于存储一系列数据
,并允许程序通过索引
直接访问表中的特定元素
。
是常用的空间
换时间
算法,适用于键
的数量相对固定且不会频繁变化的情况。
直接定址表的好处包括:
- 快速访问:由于键直接映射到地址,因此访问速度非常快,几乎没有延迟。
- 简单性:实现直接定址表的算法相对简单,容易理解和维护。
- 预分配内存:在创建直接定址表时,可以根据预计的键数量预先分配足够的内存空间,避免了动态分配内存的开销。
例1
以十六进制的形式在屏幕中间显示给定的字节型数据。
分析
每个字节
可分为高低
两个4位
。每4位
对应一个十六进制数。 如果每4位取出来
+30h转
ascii 就挺麻烦, 不如直接用
数值当
索引`去一块内存中直接取对应字符。
- 用
直接定址表
算法更清晰和简洁
代码
assume cs:code
code segmentstart: mov al,0F1hcall showbytemov ax,4c00hint 21hshowbyte:jmp short showtable db '0123456789ABCDEF' ;字符表show:push bxpush esmov bx,0b800h ; 设置显存段mov es,bxmov ah,alshr ah,1shr ah,1shr ah,1shr ah,1 ;右移4位,ah 保留高4位的值and al,00001111b ;高4位置0,a1 保留低4位的值mov bl,ahmov bh,0mov ah,table[bx] ;高4位的值当索引,取得对应的字符mov es:[160*12+40*2],ahmov bl,almov bh,0mov al,table[bx] ;低4位的值当索引,取得对应的字符mov es:[160*12+40*2+2],alpop espop bxretcode ends
end start
效果
例2
编写一个子程序,计算 sim(x)
,x
∈ { 0°,30°,60°,90°,120°,150°,180}
,并在屏幕中间显示计算结果。比如 sin(30)
的结果显示为“0.5”
分析
- 用
直接定址表
算法提高算法性能。
table
类型是 dw
- | ag0 | ag30 | ag60 | ag90 | ag120 | ag150 | ag180 |
---|---|---|---|---|---|---|---|
值 | 0 | 0.5 | 0.866 | 1 | 0.866 | 0.5 | 0 |
索引角度/30 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
位置 | 1B~1C | 1D~20 | 21~26 | 27~28 | 29~2E | 2F~32 | 33~34 |
长度字节 | 2 | 4 | 6 | 2 | 6 | 4 | 2 |
代码
assume cs:code
code segmentstart: mov ax,120call showsinmov ax,4c00hint 21hshowsin: ; 位 置 机器码 反汇编jmp short show ; cs:0B EB28 jmp 0035; table table dw ag0,ag30,ag60,ag90,ag120,ag150,ag180 ;字符串偏移地址表 cs:0d~1aag0 db '0',0 ;cs:1B~1C sin(0) 对应的字符串“0”ag30 db '0.5',0 ;cs:1D~20 sin(30) 对应的字符串“0.5”ag60 db '0.866',0 ;cs:21~26 sin(60) 对应的字符串“0.866”ag90 db '1',0 ;cs:27~28 sin(90) 对应的字符串“1”;ag120 db '0.866',0 ;cs:29~2E sin(120)对应的字符串“0.866”ag150 db '0.5',0 ;cs:2F~32 sin(150)对应的字符串“0.5”ag180 db '0',0 ;cs:33~34 sin(180)对应的字符串“0” show:push bxpush espush simov bx,0b800h ; 设置显存段mov es,bx;以下用角度值/30 作为相对于 table 的偏移,取得对应的字符串的偏移地址,放在 bx 中mov ah,0mov bl,30div blmov bl,almov bh,0add bx,bxmov bx,table[bx] ; 以下显示 sin(x) 对应的字符串mov si,160*12+40*2shows: mov ah,cs:[bx]cmp ah,0je showretmov es:[si],ahinc bxadd si,2jmp short shows
showret:pop sipop espop bxretcode ends
end start
效果
16.4 程序入口地址的直接定址表
在直接定址表
中存储子程序
的地址
。
功能 | 实现一个子程序 setscreen ,为显示输出提供如下功能。1. 清屏; 2. 设置前景色; 3. 设置背景色; 4. 向上滚动一行。 |
---|---|
参数 ah | 用 ah 寄存器传递功能号 :0 表示清屏, 1 表示设置前景色, 2 表示设置背景色, 3 表示向上滚动一行; |
参数 al | 用 al 传送颜色值 ,(al)∈ {0,1,2,3,4,5,6,7}。用于 1 、2 号功能 |
功能 | 实现方案 |
---|---|
1.清屏 | 将显存中当前屏幕中的字符设为空格符; |
2.设置前景色 | 设置显存中当前屏幕中处于奇地址的属性字节的第0 、1 、2 位; |
3.设置背景色 | 设置显存中当前屏幕中处于奇地址的属性字节的第4 、5 、6 位; |
4.又向上滚动一行 | 依次将第 n+1 行的内容复制到第n 行处;最后一行为空。 |
assume cs:code
code segmentstart: mov ah,3mov al,2call setscreenmov ax,4c00hint 21h; =======================================================
; ------------------- 子程序 setscreen -----------------
; 设置显示效果
; -------------------------------------------------------
; 参数: ah 功能号:0 表示清屏,1 表示设置前景色,2 表示设置背景色, 3 表示向上滚动一行;
; 参数: al 颜色值。用于1、2号功能
; 返回: 无
; -------------------------------------------------------
setscreen:jmp short settable dw sub1,sub2,sub3,sub4set:push bx ; 备份寄存器cmp ah,3 ; 判断功能号是否大于3ja sretmov bl,ahmov bh,0add bx,bx ; 根据 ah 中的功能号计算对应子程序在 table 表中的偏移call word ptr table[bx]sret: pop bx ; 还原寄存器ret ; 返回
; -------------------- 子程序 setscreen -----------------
; =======================================================; =======================================================
; ---------------------- 子程序 sub1 --------------------
; 清屏:; 将显存中当前屏幕中的字符设为空格符
; -------------------------------------------------------
; 参数: 无
; 返回: 无
; -------------------------------------------------------sub1:push bx ; 备份寄存器push cxpush esmov bx,0b800hmov es,bxmov bx,0mov cx,2000sub1s: mov byte ptr es:[bx],' ' ; 当前屏全设为空格add bx,2loop sub1spop es ; 备份寄存器pop cxpop bxret ; 返回
; ---------------------- 子程序 sub1 --------------------
; =======================================================; =======================================================
; ---------------------- 子程序 sub2 --------------------
; 设置前景色:设置当前屏幕中所有奇列的第0、1、2位(前景色)
; -------------------------------------------------------
; 参数: 无
; 返回: 无
; -------------------------------------------------------sub2:push bx ; 备份寄存器push cxpush esmov bx,0b800hmov es,bxmov bx,1 ; 设置字符属性从 1 开始mov cx,2000sub2s: and byte ptr es:[bx],11111000b ; 清空前景色 0、1、2or es:[bx],al ; 应用 al 传来的颜色值add bx,2loop sub2spop es ; 备份寄存器pop cxpop bxret ; 返回
; ---------------------- 子程序 sub2 --------------------
; =======================================================; =======================================================
; ---------------------- 子程序 sub3 --------------------
; 设置背景色:设置当前屏幕中所有奇列的第4、5、6位(背景色)
; -------------------------------------------------------
; 参数: 无
; 返回: 无
; -------------------------------------------------------sub3:push bx ; 备份寄存器push cxpush esmov cl,4shl al,cl mov bx,0b800hmov es,bxmov bx,1 ; 设置字符属性从 1 开始mov cx,2000sub3s: and byte ptr es:[bx],10001111b ; 清空 4 ~ 6or es:[bx],al ; 应用 al 传来的颜色值add bx,2loop sub3spop es ; 备份寄存器pop cxpop bxret ; 返回
; ---------------------- 子程序 sub3 --------------------
; =======================================================; =======================================================
; ---------------------- 子程序 sub4 --------------------
; 向上滚动一行:依次将第 n+1 行的内容复制到第n行处;最后一行为空。
; -------------------------------------------------------
; 参数: 无
; 返回: 无
; -------------------------------------------------------sub4:push cx ; 备份寄存器push sipush dipush espush dsmov si,0b800hmov es,simov ds,simov si,160 ; ds:si 指向第 n+1 行mov di,0 ; es:di 指向第 n 行cldmov cx,24 ; 共复制 24 行sub4s: push cxmov cx,160rep movsb ; 复制pop cxloop sub4smov cx,80mov si,0sub4s1:mov byte ptr [160*24+si],' 'add si,2loop sub4s1pop ds ; 备份寄存器pop espop dipop sipop cxret ; 返回
; ---------------------- 子程序 sub4 --------------------
; =======================================================
code ends
end start
实验 16 编写包含多个功能子程序的中断例程
《汇编语言》- 读书笔记 - 第16章-实验16 编写包含多个功能子程序的中断例程