2

我目前正在学习汇编语言。我已经能够创建一个快速的短函数来将两个数字从最小到最大交换。我正在应用相同的基本基础来使用三个数字执行此操作，但每次执行比较时，它都会进入无限循环。我通过使用来声明这个函数*60。如何正确地将三个数字从小到大排序？另外，有没有一种方法可以让相同的函数在不进行任何额外更改的情况下执行两个和三个数字？

一些汇编程序的语法略有变化。这里是我目前正在使用的一个教育组件 Little Man 计算机模拟器的链接。

使用两个数字进行交换：

INP     //Input x number
STO 99      //Store x number
INP     //Input y number 
STO 98      //Store y number
BR 60       //Jump to function *60
HLT     //End run
*60         //Number SWAP function
LDA 99      //Load x
STO 87      //Move x to mailbox 87
LDA 98      //Load y
STO 86      //Move y to mailbox 86
SUB 87      //Subtract y - x 
BRP 71      //Branch to line 71 if result is positive
LDA 86      //SUB 87 gives a negative result- then y is smallest number. Load y
OUT     //Display y
LDA 87      //Load x- the greater number. 
OUT     //Display x
HLT     //End here since y > x
LDA 87      //BRP 71 branches here- then x is smallest number 
OUT         //Display x
LDA 86      //y is the greater number
OUT *       //display y
4

1 回答 1

3

这是一个冒泡排序，https://en.wikipedia.org/wiki/Bubble_sort因为它使用了 3 次交换代码。

我从来没有学过小人，但基于https://en.wikipedia.org/wiki/Little_man_computer，这应该可行。我没有看到任何关于分支到特定行号的信息，但看起来 - 根据您的第一个工作示例 - 您已经将其记下来并希望可以适当地翻译标签。（手指交叉）

Wikipedia 条目有多个伪代码副本，但我想从 Wikipedia 条目的第一个“优化冒泡排序”伪代码中展开循环，因为我在 Little Man 中没有看到任何关于使用索引访问内存位置的内容，就像你需要的那样对于一个数组。没有检查数组是否有序。

Load the three values into registers r91-r93

// loop 1 step 1
if r92-r91>0 then    
    do nothing
else      // swap them, using a temp register  
    temp=r92
    r92=r91
    r91=temp
end if
// loop 1 step 2
if r93-r92>0 then 
    do nothing
else      // swap them, using a temp register 
    temp=r93
    r93=r92 
    r92=temp
end if 
// loop 2 step 1
if r92-r91>0 then 
    do nothing
else      // swap them, using a temp register  
    temp=r92
    r92=r91
    r91=temp
end if

Write out the registers in order:  r91, r92, r93

根据维基百科的文章，这是我对小人的最佳近似的相同代码。您可能需要修复标签。

         INP        // Read in the first value
         STA 91     // store it
         INP        // Read in the second value
         STA 92     // store it
         INP        // Read in the third value
         STA 93     // store it
         LDA 92     // LOOP 1, STEP 1:  
         SUB 91     // 
         BRP STEP2  // if r91 and r92 are in order, don't swap them
         LDA 92     // Begin swapping registers
         STA 99     // temp = r92
         LDA 91
         STA 92     // r92 = r91
         LDA 99
         STA 91     // r91 = temp
STEP2    LDA 93     // LOOP 1, STEP 2
         SUB 92
         BRP STEP3  // If r92 and r93 are in order, don't swap them
         LDA 93     // Begin swapping registers
         STA 99     // temp = r93
         LDA 92
         STA 93     // r93 = r92
         LDA 99
         STA 92     // r92 = temp
STEP3    LDA 92     // LOOP 2, STEP 1
         SUB 91
         BRP STEP4  // if r91 and r92 are in order, don't swap them
         LDA 92     // Begin swapping registers
         STA 99     // temp = r92
         LDA 91
         STA 92     // r92 = r91
         LDA 99
         STO 91     // r91 = temp
STEP4    LDA 91     // Write out the sorted values 
         OUT
         LDA 92
         OUT
         LDA 93
         OUT
         HLT        // stop
于 2013-03-03T09:30:01.243 回答