汇编语言表驱动选择
表驱动选择是用查表来代替多路选择结构的一种方法。使用这种方法,需要新建一个表,表中包含查询值和标号或过程的偏移量,然后必须用循环来检索这个表。当有大量比较操作时,这个方法最有效。
例如,下面是一个表的一部分,该表包含单字符查询值,以及过程的地址:
例如,下面是一个表的一部分,该表包含单字符查询值,以及过程的地址:
.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 指令序列相比,它更加容易修改。甚至在运行时,表还可以重新配置。
所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频