MIPS-如何查找分支和跳转指令的地址值

Question

我即将参加考试，我完全被这个问题困扰（见下文）； 即使查看模型答案也无济于事。 我已经尝试阅读该主题的主要文章，但仍然不知道如何执行此操作。 如果有人可以逐步解决这个问题，我将不胜感激。

“假设下面的MIPS代码段的第一条指令位于内存地址0x10001000。在bne和j指令中else和exit的值是什么？”

 1 0x10001000: addi $s0, $0, 5 2 0x10001004: sub $s2, $0, $s1 3 0x10001008: beq $s0, $s2, else 4 0x1000100C: add $s0, $0, $0 5 0x10001010: add $t0, $s2, $s0 6 0x10001014: j exit 7 0x10001018: else: addi $s1, $s0, -1 8 0x1000101C: exit: 

模型答案：

 Else: 0000000000000011 Exit: 00000000000000010000000111 

我还包括了原始问题图片的链接。 http://i.imgur.com/NgHpZXs.png

Answer 1

首先，我们将处理分支。 分支是一种I-Type指令，因此分支目标以16位编码。 找出分支的立即数的最简单方法是计算分支指令与其目标之间的指令数。 在这种情况下， else标签是beq之后的4条指令，但是，在指令获取阶段PC会增加4 ，因此实际的立即数字段实际上是3 。 当然以二进制形式，这与样本0000000000000011相匹配。

接下来，跳转是一条J-Type指令，该指令使用其地址的前24位对跳转的目标进行编码。 但是，由于跳转目标必须是字对齐的，因此最后两位将始终为0从而使它们不必要。 因此， j指令的跳转字段与示例答案匹配： 0x1000101C >> 2 = 0x4000407 = 00000000000000010000000111