1

我的程序需要接受 3 个输入，然后检查它们是否形成毕达哥拉斯三元组。我正在使用 Little Man Computer 来执行此操作，因此我正在使用 LMC 组装。如果你想了解更多关于可以使用的命令的信息，或者下载我正在使用的模拟器，这里是链接

这是我到目前为止编写的代码。

#Valid mnemonics are:
# HLT, ADD, SUB, STO, LDA,
# BR, BRZ, BRP, IN, OUT, DAT
# The first part of the program will sort a,b and c, so that they will always be in order from
# a,b,c                                  



        IN      #get first input
        STO c   
        IN      #get second input   
        STO b
        IN      #get third input
        STO a

        SUB b   #Test if a>b
        BRP swapAB
        BR next1

swapAB  LDA b   #Swaps a and b
        STO temp
        LDA a
        STO b
        LDA temp
        STO a   #continues on to next1

next1   LDA b   #Test if b>c
        SUB c
        BRP swapBC
        BR end  #All sorted

swapBC  LDA c   #Swaps b an c
        STO temp
        LDA b
        STO c
        LDA temp
        STO b
        BR next2

next2   LDA a   #tests new a>b
        SUB b
        BRP swapAB  


end     LDA a   #begin the process of squaring a
        STO total
        SUB one
        STO count
loop1   LDA total
        ADD a
        STO total
        LDA count
        SUB one
        STO count
        BRZ endsq1
        BR loop1

endsq1  LDA total
        STO d   #stores a*a in d
        OUT #for testing. Outputs a*a
        SUB total
        STO total   

         LDA b  #Begins squaring b
         STO total
         SUB one
         STO count
loop2    LDA total
         ADD b
         STO total
         LDA count
         SUB one
         STO count
         BRZ endsq2
         BR loop2   #end of squaring b

endsq2   LDA total
         STO e  #stores b*b in e
         OUT
         SUB total
         STO total

         LDA c  #begin squaring c
         STO total
         SUB one
         STO count
 loop3   LDA total
         ADD c
         STO total
         LDA count
         SUB one
         STO count
         BRZ endsq3
         BR loop3   #end squaring c

         endsq3 LDA total
         STO f  #stores c*c in f
         OUT
         SUB total
         STO total

         LDA d  #begin check a^2 + b^2 = c^2
         ADD e
         SUB f
         BRZ true
         LDA count
         OUT    #FALSE output 000
         HLT
true     LDA one    
         OUT    #TRUE output 001
         HLT

a        DAT
b        DAT
c        DAT
d        DAT
e        DAT
f        DAT
temp     DAT
total    DAT 000
one      DAT 001
count    DAT 000

如果 a,b,c 形成毕达哥拉斯三元组，则程序将输出 001，否则将输出 000。但是，如果发生溢出（即输入超过 LMC 3 位限制），它也需要输出 002。

我知道该代码可用于检查 a、b、c 是否为毕达哥拉斯三元组。但是，我需要一些检查溢出的方法（LMC 只接受 3 位值）。为了让这更难，我正在使用的 LMC 版本上没有溢出标志。我的想法是检查 c > 31，因为任何高于 31 的东西在平方时都会大于 1000，并以某种方式检查 a^2 + b^2 > 1000。

更复杂的是，LMC 只有 99 个内存地址来存储数据和指令，而我只剩下 5-6 个。无论如何我可以简化上述代码以减少程序指令占用的内存量吗？我最初认为我可以使用一个循环进行平方过程，但我不确定我将如何分支以每次将结果保存在不同的变量中。

任何帮助将不胜感激。

更新：这是有效的插入排序lmc代码

inloop  IN # get a number
        STO tmp
        SUB range #check input < 31 
        BRP error
        LDA tmp
        SUB c # bigger than the biggest so far?
        BRP storeC
        LDA b
        BRZ storeB # if empty, use b
        LDA tmp    # must use a
        STO a
        BR minus
storeB  LDA tmp
        STO b
        BR minus
storeC  LDA b
        BRZ fillB # if empty, use b
        BR fillA  # otherwise, use a
fillB   LDA c    
        STO b
        LDA tmp
        STO c
        BR minus
fillA   LDA c 
        STO a
        LDA tmp
        STO c
        BR minus   
minus   LDA incount
        SUB one
        BRZ next
        STO incount
        BR inloop
next    LDA a
        OUT
        LDA b
        OUT
        LDA c
        OUT
        HLT
error   LDA overflow
        OUT
        HLT

range   DAT 031
a   DAT 000
b   DAT 000
c   DAT 000
tmp DAT
overflow DAT 002
incount DAT 003
one DAT 001
4

1 回答 1

0

一旦您知道各个方格是有效的，您就可以将等式重新排列为c^2 - a^2 - b^2 = 0。您可以测试该相等性，同时还可以测试表示溢出的负标志。

要压缩代码，您确实可以创建一个循环来读取和平方数字并将其放置到位。由于无论如何您都在对数字进行排序，因此您并不真正关心它们输入的顺序。您可以使用插入排序算法，确保 3 个数据位置初始化为零。

更新：这里是显示循环体粗略轮廓的示例代码：

        IN # get a number
        STO tmp
        # do range check here
        SUB c # bigger than the biggest so far?
        BRP storeC
store   LDA b
        BRZ storeB # if empty, use b
        LDA tmp    # must use a
        STO a
        BR next
storeB  LDA tmp
        STA b
        BR next
storeC  LDA c
        STO tmp2
        LDA tmp    # store new number
        STO c      # as biggest
        LDA tmp2   # insert previous biggest
        STO tmp
        BR store
next    # repeat until we got 3 numbers (use a counter)

请注意，我已经对其进行了更多优化，因为我们只需要知道哪个是最大的数字（进入c），而a和的关系b并不重要。我希望这有效，我还没有测试过。

于 2014-11-03T15:52:47.193 回答