You need to enable JavaScript to run this app. NASM x86汇编嵌套循环实现与串操作版冒泡排序调试求助
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.16 16:36:03