You need to enable JavaScript to run this app. MIPS汇编循环遍历数组触发地址越界错误如何修正
优惠活动
大模型
产品
解决方案
定价
更多

MIPS汇编循环遍历数组触发地址越界错误如何修正

错误根因

地址越界完全来自循环内的寄存器值覆盖逻辑,叠加了边界判断失效的问题:

  • 你用$t2同时承担两个职责:循环索引计数器、数组地址偏移量载体
  • 每次进入循环时,你直接在$t2上执行两次自加实现乘4操作,把原始的索引值覆盖成了偏移量
  • 完成地址计算、元素加载后,你又对已经被乘4改写过的$t2执行加1操作,作为下一轮的循环计数,导致索引值在每轮循环都被放大4倍,数值快速膨胀到远超数组合法范围,最终生成非法访问地址
  • 边界判断逻辑本身失效:你用乘4后的$t2和边界值63做比较,但乘4后的结果永远是4的整数倍,而63不是4的倍数,两者永远不可能相等,循环根本不会正常退出,只能持续运行直到索引值膨胀到触发越界。

逐轮执行的数值轨迹可以清晰看到偏差:

  1. 初始状态:$t2=0,进入循环 → 两次自加后$t2=0,地址计算正常,加载完成后判断$t2≠63,执行addi $t2,$t2,1 → $t2=1
  2. 第二轮进入循环:直接把当前$t2=1两次自加变成$t2=4 → 本轮偏移量碰巧正确,但$t2已经被改写成4,加载完成后addi让$t2=5
  3. 第三轮进入循环:把$t2=5两次自加变成$t2=20 → 偏移量已经从本该逐次增长4(4、8、12...)的正常逻辑,偏离到20,加载完成后addi让$t2=21
  4. 第四轮进入循环:把$t2=21两次自加变成84 → 此时地址已经超出你定义的数组总范围(boardState共96个word,总大小384字节,最大合法地址偏移是380)
  5. 后续轮次的索引值会随循环次数指数级增长,很快跳到内存的非法地址段,触发地址越界报错。

你写的无循环单次读取程序能正常运行,核心原因是没有循环的反复改写逻辑——单次计算时你只是对固定索引值临时执行乘4操作,不会把结果写回索引寄存器重复累加,所以计算结果是正确的。

修正逻辑

核心原则是拆分循环计数器和地址偏移量的存储载体,不让偏移计算覆盖原始计数器的值:

  • 保留一个寄存器专门存从0开始、逐次加1的原始循环索引,循环过程中不对它做乘4类的改写操作
  • 计算地址偏移时,把原始索引值复制到另一个临时寄存器做乘4操作,不改动原始计数器
  • 用sll指令替代两次自加的乘4逻辑,更简洁也无额外风险:sll 目标寄存器, 源寄存器, 移位位数的功能是把源寄存器的无符号值逻辑左移对应位数,左移2位等价于乘以4,完全匹配字数组的地址偏移需求
  • 循环边界判断要基于原始索引值,而不是乘4后的偏移值
可正常运行的修正代码
.data
boardState: .word 
        0, 0, 0, 0, 0, 0, 0, 0,        
        0, 0, 0, 0, 0, 0, 0, 0,        
        1, 2, 3, 4, 5, 6, 7, 8,        
        9, 10, 11, 12, 13, 14, 15, 16, 
        0, 0, 0, 0, 0, 0, 0, 0,        
        0, 0, 0, 0, 0, 0, 0, 0,        
        0, 0, 0, 0, 0, 0, 0, 0,        
        0, 0, 0, 0, 0, 0, 0, 0,        
        17, 18, 19, 20, 21, 22, 23, 24,
        25, 26, 27, 28, 29, 30, 31, 32,
        0, 0, 0, 0, 0, 0, 0, 0,        
        0, 0, 0, 0, 0, 0, 0, 0         
.text

main:
    la $t3, boardState    # 存储数组基地址,循环全程不修改
    li $t2, 0             # 原始循环索引:从0开始,每次仅执行加1操作
    li $t4, 95            # 数组共96个word元素,最大合法索引为95

loop:
    sll $t1, $t2, 2       # 原始索引左移2位(等价乘4)存入临时寄存器$t1做偏移,不改动$t2
    add $t1, $t1, $t3     # 计算当前元素的实际访问地址

    lw $a0, 0($t1)        # 加载元素值
    li $v0, 1
    syscall

    beq $t2, $t4, exit    # 基于原始索引判断是否完成全部遍历
    addi $t2, $t2, 1      # 原始索引自增1,进入下一轮
    j loop

exit:
    li $v0, 10
    syscall
额外的细节调整
  • 原代码中设置的边界值$t4=63不符合数组实际长度:数一下boardState的元素,共12行、每行8个值,总计96个word元素,最大合法索引是95,如果按63做判断会提前跳出循环,少遍历最后32个元素
  • 原代码中从main跳转到loop用的jal没有实际必要,因为跳转后没有需要返回的逻辑,直接用j跳转即可,避免无意义的寄存器保存操作

内容的提问来源于stack exchange,提问作者Ethan Moore

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.20 06:45:03