從ARM7嵌套子程序

Question

好回來後，我想實現在ARM7大會選擇排序算法。它從數組的最後一個元素開始，一直到第一個元素。它適用於第一次交換，但在繼續之前退出。我和我的教授交談，他說要使用堆棧變量，以便lr不會被覆蓋等，但我仍然不明白該怎麼做。我找到了這樣做的方法，但似乎找不到任何我知道如何在我的代碼中實現的東西。

我的代碼如下：（A1是字符指針長度A2的陣列兩者都是通過C傳遞。）

sort2: 
    stmdb sp!, {v1-v8, lr}   @ Copy registers to stack 
    mov  v1, a2     @store number of elements in v1,v2 (a2 is passed in via C) 
    mov  v2, a2 
    sub  v1, v1,#1     @subtract 1 from a2 to get number last element in array 
    sub  v2, v1,#1     @subtract 1 from v1 to get element just below last element 
    bl  loop2 
    ldmia sp!, {v1-v8, pc} 

loop2: 
    ldrb  v4, [a1,v1]    @store value of last element in array a1(passed in via C) into r4 
    ldrb  v5, [a1,v2]    @store value of next to last element in array a1(passed in via C) into r4 
    cmp  v4, v5 
    blt  swap2      @if last element is less than current element a[v2], swap them 
    cmp  v2, #0     @if v2 = 0, we cycled through one iteration 
    subeq v1, v1,#1     @so now move on to a[v1-1] element in array     
    moveq v2, v1     @if v2 = 0, move the value of v1 into v2 
    sub  v2, v2,#1     @subtract 1 from v2 to get element below a[v1] 
    cmp  v1, #0     @if v1 = 0, were done 
    bne  loop2 
    mov  pc, lr     @return to sort2 

swap2: 
    mov  v8, lr     @store return address in v8 
    ldrb  v6, [a1,v2]    @store value of a[v2] into v6 
    strb  v4, [a1,v2]    @store v4 into a[v2] 
    strb  v6, [a1,v1]    @store value of v6 into a[v1] 
    mov  lr, v8     @falls through and exits here instead of returning to loop2 

Answer 1

已經有一對夫婦，在那裏你從子程序返回地方。

當你進入sort2，爲您節省一些寄存器堆棧上：

stmdb sp!, {v1-v8, lr}   @ Copy registers to stack 

當你離開sort2，你從堆棧恢復一些寄存器：

ldmia sp!, {v1-v8, pc} 

當你離開loop2，你做類似的事情：

mov  pc, lr     @return to sort2 

仔細看看。注意那裏的模式？離開swap2應該有類似的東西。

現在，據說loop2調用另一個函數：swap2。爲了支持調用其他函數，調用函數應該保存一些寄存器，就像sort2一樣。葉函數（不調用其他函數的函數）不需要保存調用者保存的寄存器。此外，作爲@ PeteFordham的已刪除的回答指出：不到blt = 分支; bllt = 分支和鏈接小於。