NASM x86汇编嵌套循环实现与串操作版冒泡排序调试求助
NASM x86环境loop嵌套使用的可行性说明
NASM x86环境下完全支持loop指令的嵌套使用。loop的执行逻辑是固定将ECX寄存器值减1,结果非零则跳转到目标标签,不存在架构层面的使用限制。核心注意点是loop指令固定以ECX为唯一计数器,嵌套使用时必须处理不同层级循环的ECX值复用冲突,否则会出现跳转逻辑错误、内存越界问题。
现有调试代码的问题根因
- 串操作指针未逐轮重置触发越界:
lodsb在cld状态下每执行一次会自动将ESI加1,第一次内层循环跑完后,ESI已经移动到s数组的末尾。代码没有在每轮外层循环开始时将ESI重置回s的起始地址,下一轮循环执行lodsb时会直接读取数组范围外的内存,触发访问异常,对应“修改正确数组长度后lodsb执行异常”的问题。 - 跨层循环计数器被污染:代码初始将数组长度l赋值给ECX,内层bbs1循环直接复用同一个ECX作为loop的计数器,内层循环执行到最后ECX会被自减到0。外层
loop bbs指令同样读取这个已经被清零的ECX,根本等不到把内层找到的极值通过stosb写入d数组,就直接跳出整个流程,甚至会因为异常的ECX值触发段错误,对应“程序在到达stosb执行阶段前就崩溃”的问题。 - 循环扫描范围未做适配:代码的内层循环每次都全量扫描整个数组长度,没有适配数组长度的动态变化,只要修改s数组的长度值,循环计数值和实际数组长度不匹配,就会出现越界访问,对应“改造自可运行代码但复现同类问题”的现象。
修复实现方案
- 解决loop嵌套的ECX冲突:外层循环的剩余轮次单独存在EBX中,不和内层循环共用ECX。每次进入内层循环时把当前外层的计数值保存,内层循环结束后再恢复,避免被内层loop指令修改。
- 逐轮重置串操作指针:每轮外层循环开始时,重新将ESI赋值为s的起始地址,保证lodsb每次都从数组头开始扫描;保持EDI的逐次自增状态,保证排序后的数值顺序写入d数组的对应位置。
- 固定串操作方向标志:程序初始化时提前执行
cld指令,将方向标志固定为正向递增,避免随机的标志位状态导致lodsb、stosb反向移动指针,出现地址越界。
注:当前修复逻辑实现的是逐轮找最小值的升序选择排序,若要严格实现冒泡排序,仅需将内层循环的比较逻辑调整为相邻元素比较+交换即可,串操作的指针维护逻辑可通用。
修复后的可运行参考代码
bits 32 global start extern exit import exit msvcrt.dll segment data use32 class=data s db 12h, 63h, 13h, 07h, 52h, 1ah, 2bh, 56h l equ ($-s) d times l db 0 segment code use32 class=code start: cld ; 全局固定串操作方向为正向递增 mov EDI, d mov EBX, l ; 外层总轮次,存在EBX不占用ECX outer_loop: push EBX ; 保存当前外层剩余轮次 mov ECX, EBX ; 本轮扫描的长度赋值给内层循环计数器 mov ESI, s ; 每轮重置源指针回s数组起始位置 mov DL, 0ffh ; 升序排序,初始临时最小值设为最大字节值0xff inner_loop: lodsb cmp AL, DL jge keep_min ; 当前值比临时最小值大,不更新 mov DL, AL ; 更新临时最小值 keep_min: loop inner_loop ; 内层扫描结束,DL中为当前扫描范围的最小值 mov AL, DL stosb ; 将最小值写入d数组当前位置 pop EBX ; 恢复外层剩余轮次 dec EBX ; 剩余待排序轮次减1 jnz outer_loop ; 轮次未结束则继续 push dword 0 call [exit]
内容的提问来源于stack exchange,提问作者Kreatives
相关产品推荐
相关产品推荐

