如何用LMC语言实现列表反转？现有代码执行遇阻求助

问题背景 #

原列表：

tab     dat 111
        dat 222
        dat 333
        dat 444
        dat 555

目标反转结果：

tab     dat 555
        dat 444
        dat 333
        dat 222
        dat 111

当前代码仅能将首元素覆盖到末位，得到中间结果：

tab     dat 111
        dat 222
        dat 333
        dat 444
        dat 111

当前尝试的代码：

right_el lda size
        sub one
        sta size
        lda load
        add size
        sub 2hund
        sta save

load    lda tab
        bra save
inc     lda load
        add one
        sto load
        bra load

save    dat
        bra right_el

left_el dat

tab     dat 111
        dat 222
        dat 333
        dat 444
        dat 555
one     dat 1
size    dat 5
temp    dat
2hund   dat 200

核心问题分析 #

你当前的思路只有单向覆盖，没有实现元素交换，也没设置终止条件——当左右操作位置相遇时就该停止，否则会把已经交换好的元素又改回去。正确的反转逻辑需要用双指针交换首尾元素，逐步向中间靠拢。

修正后的可运行代码 #

LDA left_idx   ; 初始化左指针为列表起始索引0
        STA left
        LDA right_idx  ; 初始化右指针为列表末尾索引4（5个元素，索引0-4）
        STA right

swap_loop:
        LDA left       ; 检查左指针是否超过右指针，是则终止循环
        SUB right
        BRP end_reverse

        ; 保存左指针指向的元素到临时变量
        LDA left
        ADD tab
        STA temp_addr
        LDA [temp_addr]
        STA temp_val

        ; 把右指针元素写入左指针位置
        LDA right
        ADD tab
        STA temp_addr
        LDA [temp_addr]
        STA temp_right_val
        LDA left
        ADD tab
        STA temp_addr
        STA [temp_addr], temp_right_val

        ; 把临时保存的左元素写入右指针位置
        LDA temp_val
        LDA right
        ADD tab
        STA temp_addr
        STA [temp_addr], temp_val

        ; 左指针右移，右指针左移
        LDA left
        ADD one
        STA left
        LDA right
        SUB one
        STA right

        BRA swap_loop  ; 继续下一轮交换

end_reverse:
        HLT            ; 程序结束

tab     DAT 111
        DAT 222
        DAT 333
        DAT 444
        DAT 555
one     DAT 1
left_idx DAT 0
right_idx DAT 4
left    DAT
right   DAT
temp_addr DAT
temp_val DAT
temp_right_val DAT

代码关键说明 #

1. 双指针初始化：用left_idx和right_idx设定列表首尾的初始索引，存入left和right作为当前操作的指针标记
2. 终止条件：当左指针数值大于等于右指针时，说明所有需要交换的元素都已处理完成，跳出循环
3. 元素交换流程：先暂存左指针元素，再将右指针元素覆盖左位置，最后把暂存的左元素写入右位置，完成一对元素的交换
4. 指针移动：每完成一次交换，左指针加1（右移），右指针减1（左移），直到指针相遇

内容的提问来源于stack exchange，提问作者jauwac