表驱动选择是用查表来代替多路选择结构的一种方法。使用这种方法,需要新建一个表,表中包含查询值和标号或过程的偏移量,然后必须用循环来检索这个表。当有大量比较操作时,这个方法最有效。
例如,下面是一个表的一部分,该表包含单字符查询值,以及过程的地址:
假设 Process_A、Process_B、Process_C 和 Process_D 的地址分别是 120h、130h、140h 和 150h。上表在内存中的存放如下图所示。
用户从键盘输入一个字符。通过循环,该字符与表的每个表项进行比较。第一个匹配的查询值将会产生一个调用,调用对象是紧接在该查询值后面的过程偏移量。每个过程加载到 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 指令序列相比,它更加容易修改。甚至在运行时,表还可以重新配置。