汇编语言表驱动选择
表驱动选择是用查表来代替多路选择结构的一种方法。使用这种方法,需要新建一个表,表中包含查询值和标号或过程的偏移量,然后必须用循环来检索这个表。当有大量比较操作时,这个方法最有效。
例如,下面是一个表的一部分,该表包含单字符查询值,以及过程的地址:
例如,下面是一个表的一部分,该表包含单字符查询值,以及过程的地址:
.data
CaseTable BYTE 'A' ;查询值
DWORD Process_A ;过程地址
BYTE 'B'
DWORD Process_B
(etc.)
示例程序
用户从键盘输入一个字符。通过循环,该字符与表的每个表项进行比较。第一个匹配的查询值将会产生一个调用,调用对象是紧接在该查询值后面的过程偏移量。每个过程加载到 EDX 的偏移量都代表了一个不同的字符串,它将在循环中显示:; 过程偏移量表 (ProcTble.asm) ; 本程序包含了过程偏移量表格 ; 使用这个表执行间接过程调用 INCLUDE Irvine32.inc .data CaseTable BYTE 'A' ; 查询值 DWORD Process_A ; 过程地址 BYTE 'B' DWORD Process_B BYTE 'C' DWORD Process_C BYTE 'D' DWORD Process_D NumberOfEntries = 4 prompt BYTE "Press capital A,B,C,or D: ",0 ;为每个过程定义一个单独的消息字串 msgA BYTE "Process_A",0 msgB BYTE "Process_B",0 msgC BYTE "Process_C",0 msgD BYTE "Process_D",0 .code main PROC mov edx,OFFSET prompt ; 请求用户输入 call WriteString call ReadChar ; 读取字符到AL mov ebx,OFFSET CaseTable ; 设 EBX 为表指针 mov ecx,NumberOfEntries ; 循环计数器 L1: cmp al,[ebx] ; 出现匹配项? jne L2 ; 否: 继续 call NEAR PTR [ebx + 1] ; 是: 调用过程 ;这个 CALL 指令调用过程,其地址保存在 EBX+1 指向的内存位置中,像这样的间接调用需要使用 NEAR PTR 运算符 call WriteString ; 显示消息 call Crlf jmp L3 ; 推出搜索 add ebx,5 ; 指向下一个表项 loop L1 ; 重复直到 ECX = 0 L3: exit main ENDP ;下面的每个过程向EDX加载不同字符串的偏移量 Process_A PROC mov edx,OFFSET msgA ret Process_A ENDP Process_B PROC mov edx,OFFSET msgB ret Process_B ENDP Process_C PROC mov edx,OFFSET msgC ret Process_C ENDP Process_D PROC mov edx,OFFSET msgD ret Process_D ENDP END main表驱动选择有一些初始化开销,但是它能减少编写的代码总量。一个表就可以处理大量的比较,并且与一长串的比较、跳转和 CALL 指令序列相比,它更加容易修改。甚至在运行时,表还可以重新配置。
所有教程
- C语言入门
- C语言编译器
- C语言项目案例
- 数据结构
- C++
- STL
- C++11
- socket
- GCC
- GDB
- Makefile
- OpenCV
- Qt教程
- Unity 3D
- UE4
- 游戏引擎
- Python
- Python并发编程
- TensorFlow
- Django
- NumPy
- Linux
- Shell
- Java教程
- 设计模式
- Java Swing
- Servlet
- JSP教程
- Struts2
- Maven
- Spring
- Spring MVC
- Spring Boot
- Spring Cloud
- Hibernate
- Mybatis
- MySQL教程
- MySQL函数
- NoSQL
- Redis
- MongoDB
- HBase
- Go语言
- C#
- MATLAB
- JavaScript
- Bootstrap
- HTML
- CSS教程
- PHP
- 汇编语言
- TCP/IP
- vi命令
- Android教程
- 区块链
- Docker
- 大数据
- 云计算