0

我设法编写了一个 LMC 程序，该程序在这个模拟器上运行以执行整数除法。但是，如果有余数，它将进入无限循环。

我正试图想出一种方法来保持商数，而不管是否有余数，但我被困住了。

DIVISOR一个想法是通过原始除数增加被除数，然后在分支之前检查负值。但是，只有“零时分支”或“正时分支”可用，所以我可能不得不从头开始重新编写程序以使用反转逻辑。

谁能提供一个可以处理非精确除法的版本？

// CANT HANDLE NOT-EXACT DIVISION
INP DIVIDEND
STA DIVIDEND
INP DIVISOR
STA DIVISOR
LOOP   LDA DIVIDEND
BRZ END
SUB DIVISOR
STA DIVIDEND
LDA QUOTIENT
ADD ONE
STA QUOTIENT
BRA LOOP
END   LDA QUOTIENT
OUT
SUB QUOTIENT
STA QUOTIENT
HLT
DIVIDEND    DAT
DIVISOR    DAT
QUOTIENT    DAT 0
ONE   DAT 1
4

1 回答 1

1

有几种解决方案。例如，您可以使用从循环顶部BRP继续，但也可以将一些逻辑移动到循环的开头，您必须在第一次进入循环时跳过。

其他一些评论：保护您的代码不被零除（无限循环）。另一方面，不需要测试股息为零。在这种情况下，除数的减法无论如何都会导致循环中断。

#input: 11 3
         INP 
         STA DIVIDEND
         INP 
         BRZ QUIT  // no division by zero
         STA DIVISOR
         BRA ENTRY
    LOOP STA DIVIDEND
         LDA QUOTIENT
         ADD ONE
         STA QUOTIENT
   ENTRY LDA DIVIDEND
         SUB DIVISOR
         BRP LOOP
         LDA QUOTIENT
         OUT
    QUIT HLT
DIVIDEND DAT
 DIVISOR DAT
QUOTIENT DAT 0
     ONE DAT 1

<script src="https://cdn.jsdelivr.net/gh/trincot/lmc@v0.7/lmc.js"></script>

于 2019-11-24T20:21:21.480 回答