2025年4月27日 星期日 乙巳(蛇)年 正月廿八 设为首页 加入收藏
rss
您当前的位置:首页 > 计算机 > 编程开发 > 汇编

汇编语言表驱动选择

时间:03-05来源:作者:点击数:83

表驱动选择是用查表来代替多路选择结构的一种方法。使用这种方法,需要新建一个表,表中包含查询值和标号或过程的偏移量,然后必须用循环来检索这个表。当有大量比较操作时,这个方法最有效。

例如,下面是一个表的一部分,该表包含单字符查询值,以及过程的地址:

.data
CaseTable BYTE    'A'           ;查询值
        DWORD Process_A    ;过程地址
        BYTE 'B'
        DWORD Process_B
        (etc.)

假设 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 指令序列相比,它更加容易修改。甚至在运行时,表还可以重新配置。

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门