如何在LC3中执行循环左移

Question

我们已经为我们的计算机系统基础课分配了作业。 该程序的目标是以三种不同的方式显示无符号整数值：二进制，十进制和十六进制。 我已经完成了二进制部分，而十进制方法只需要除以10并打印结果即可。 但是，对于十六进制，教授希望我们使用圆左移来实现（以执行左旋转）。

IE浏览器

  0010 1111 0000 1001
+ 0010 1111 0000 1001
  --------------------
  0101 1110 0001 0010

我们必须执行4倍此操作，然后应用掩码以清除[15：4]中的所有位，以便打印出[3：0]位的ascii值。

这是我解决该程序的算法。

;Loop 4 times -->initialization of for loop
;Begin For Loop
;Perform the left shift
;If the value after the left shift is performed has a carry of 1
;then add 1 to this value (the rotation)
;Otherwise if the value after the left shift is performed has a carry of 0
;Continue the value is already rotated
;Get the value of the number after the loop has completed
;Create a new loop that will go through the Digits
;Load R0 with the value of the digit that we land on
;Print that value to the screen

我遇到的问题是我不知道如何找到要移位的数字的进位位。

例如： 0000 0000 0001 1011 ----> bit[4] is the carry bit after the left shift

我不知道该如何进行循环移位。 我试过口罩

1000 0000 0000 0000

但我不认为它可以跟踪未发生在bit [15]上的任何进位。

非常感谢您的帮助，本书没有提供示例，我在网上也找不到任何资源，我知道回答作业问题通常不被接受，但是我不知所措！ 它是周末，所以我不能联系教授，而且作业很快就要到期了（不是最后一分钟，自星期五以来我一直被困-_-）。

谢谢！

编辑：更多信息

DIGITS是这样的： DIGITS .STRINGZ "0123456789ABCDEF" ;Digit_String在旋转4 DIGITS .STRINGZ "0123456789ABCDEF" ;Digit_String ，它将取[3：0]的值，并确定要打印出哪个ascii字符。

Answer 1

我几乎在做同样的任务。 我想我实际上和你同班。 我知道该站点上的人们看不起共享代码，但是这里是您遇到麻烦的部分。 看看它，然后尝试适当地附加您的内容。 另外，我在使用掩码时遇到了同样的问题，请尝试使用xF000作为掩码来获取MSB（最大Sig字节）。

ST R1, HEX1
ST R7, HEX7
AND R1, R1, 0
AND R7, R7, 0
AND R2, R2, 0
ADD R1, R0, #0
LD R4, HEXMASK
ADD R6, R6, #4; counter 2
    OUTERROT
LD R3, INMASK   
LD R5, OUTMASK
ST R5, HEXSAVE
LD R5, HEXMASK2 
AND R7, R1, R5; R7=MSB
LD R5, HEXSAVE
ADD R2, R2, #4
    SHIFT   
ADD R1, R1, R1
ADD R2, R2, #-1
BRz EXITSHF
BR  SHIFT
    EXITSHF
AND R0, R0, 0
ADD R0, R1, 0
AND R1, R1, 0
    SHFTR   
ST R4, HEXSAVE
AND R4, R4, 0
AND R4, R7, R3
BRz DONOTHING
NOT R1, R1
NOT R5, R5
AND R4, R1, R5
NOT R4, R4
NOT R1, R1
NOT R5, R5
ADD R1, R4, 0
BRz SHFTREX
    DONOTHING
LD R4, HEXSAVE
ADD R5, R5, R5
ADD R3, R3, R3
BRz SHFTREX
BR  SHFTR
    SHFTREX
ADD R0, R1, R0
AND R1, R1, 0
ADD R1, R0, 0
ST R0, HEXSAVE
ST R1, HEXSAVE1 
AND R0, R0, 0
AND R0, R1, R4
ST R3, CONV3
AND R3, R3, #0  
LEA R3, DIGITS 
    START
ADD R3, R3, 1 
ADD R0, R0, #-1 
    BRnp    START
LDR R0, R3, 0
LD R3, CONV3
TRAP x21
LD R0, HEXSAVE
ADD R6, R6, #-1
BRz HEXEXIT
BR  OUTERROT
    HEXEXIT     
LD R1, HEX1
LD R7, HEX7
RET
  ;Save Area        
 HEXMASK    .FILL   x000F
 HEXMASK2   .FILL   XF000
 INMASK .FILL   x1000
 OUTMASK    .FILL   x0001
 ASCII  .FILL   X0030
 HEX1   .BLKW   1
 HEX7   .BLKW   1
 HEXSAVE1   .BLKW   1
  HEXSAVE   .BLKW   1
 CONV3  .BLKW   1

从来没有指定过哪个面具。 实际上，有4个掩码可使用2个用于右移MSB，1个用于获取MSB，1个用于最后获取B [3：0]中的位。 尝试识别差异。

Answer 2

之前从未听说过LC3 ，所以我不知道该指令集，但是从Google速成版中您可以：

• and,add,not说明
• N,Z,P标志
• 2'os补体ALU

这确实不多（缺少基本说明），所以您必须将所有操作都倒退。 但是，有一些方法可以进行循环旋转 ，例如：

1. 对于r0左旋转，您可以使用add r0,r0,r0

2. 要获得进位，可以在轮换之前使用值的符号

   在2'os补码中，如果MSB位置1，则该值为负 。 因此，您需要使用一些中立的算术运算来设置标志并测试N,P标志。 例如add r0,r0,#0

   另一种方式是像您猜测的那样and以及MSB和测试Z标志，但是我不确定是否可以将1000 0000 0000 0000 bin存储为正数，因为我没有看到有符号常量和无符号常量之间的任何区别，我认为它们都是带符号的并且放在此值为正数将使编译器/解释器溢出，使其很可能为零。 尝试改用#-32768 。

当放在一起时，使r0的值为：

LD  R0,#your value

; extract MSB bit to R1
LD  R1,#0    ; hope this is load
ADD R0,R0,#0 ; MSB -> N/P flags
BRp REL0     ; hope this is conditional jump if positive
LD  R1,#1    ; carry was set
REL0

; shift
ADD R0,R0,R0 ; shift left (arithmetic)
ADD R0,R0,R1 ; shift left (cyclic)