Question

我一直试图弄清楚除法除法是如何运作的，但网上没有资源可以说清楚。另外，我需要一个关于子程序在语法方面应该是什么样子的好例子。

Answer 1

有两种方法可以在LC3中进行分割。如果你正在寻找一个关于如何通过减法进行划分的例子，请看看这篇文章：

但如果您不必使用减法方法，我建议您向左移动15位。它的效率更高，因为它需要更少的运行时间，并且它的速度不受我们想要移位的数量的影响。

下面的代码向您展示了如何通过向左移动15位来预先形成位移：

.ORIG x3000
LD R0, VALUE

SHIFT_RIGHT
    AND R2, R2, #0              ; Clear R2, used as the loop counter

    SR_LOOP
        ADD R3, R2, #-15        ; check to see how many times we've looped
        BRzp SR_END             ; If R2 - 15 = 0 then exit

        LD R3, BIT_15           ; load BIT_15 into R3
        AND R3, R3, R0          ; check to see if we'll have a carry
        BRz #3                  ; If no carry, skip the next 3 lines
        ADD R0, R0, R0          ; bit shift left once
        ADD R0, R0, #1          ; add 1 for the carry
        BRnzp #1                ; skip the next line of code
        ADD R0, R0, R0          ; bit shift left

        ADD R2, R2, #1          ; increment our loop counter
        BRnzp SR_LOOP           ; start the loop over again
    SR_END

    ST R0, ANSWER               ; we've finished looping 15 times, store R0
    HALT

BIT_15      .FILL   b1000000000000000
VALUE       .FILL   x3BBC       ; some random number we want to bit shift right
ANSWER      .BLKW   1

.END

Answer 2

让我们举一个例子：23/8，我们期望返回2余数7。

Set NUM=23 and DIVISOR=8, initializing DIVIDEND=0 and REMAINDER=0
Loop as long as NUM > DIVISOR:
   NUM = NUM - DIVISOR decreases the overall number
   DIVIDEND = DIVIDEND + 1 because we've discovered that it fits once more

最后，REMAINDER = NUM，因为当循环终止时，该数字不能再从中减去另一个DIVISOR

所以，让我们一次完成这个迭代：

0) NUM=23, DIVIDEND=0
1) (23 > 8, continue) NUM=23-8=15, DIVIDEND=0+1=1
2) (15 > 8, continue) NUM=15-8=7, DIVIDEND=1+1=2
3) (8 < 7, stop)

最终答案，REMAINDER = NUM = 7，DIVIDEND = 2

Lc3部门如何运作？

2 个答案: