是否可以使用可用于非顺序选项的Jumpterable使用MIPS进行开关/情况？

Question

我想在MIPS中使用开关/盒子和夹具练习。目前，我能够通过彼此堆叠几个BEQ命令来实现类似的逻辑。我更喜欢将其切换到使用Case的单个开关语句。不幸的是，案例不是按顺序排列的。有一个用户菜单在其中输入字符（ASCII值），并基于该字符，发生了一个操作。例如，他们可以选择“ a”，'d'，'n'，'x'。显然，这不是在井井有条...我正在考虑将选项存储一个数组，并将其视为枚举（据我所知，在MIP中不存在），这将解决非序列问题并更容易将案例转换为适当的字符。

到目前为止，这是我的代码，以帮助清理问题： 请注意，问题是在开关/跳转中而不是在情况下执行的实际逻辑/操作

示例：

//switch case sample based on char 
char ch;
cout << "Enter a character: ";
cin >> ch;
switch (ch)
{
case 'N':
    //action to perform
    cout << "N: " << endl;
    break;
case 'A':
    //action 
    cout << "A: " << endl;
    break;
default:
    cout << "You entered an invalid character" << endl;
    break;
}

和我当前的MIPS解决方案：

.data
 .asciiz 
 enterMenu: "Enter a menu option (N,A,M,D,X):\n"

.word 
JT: N,A,M,D,X #all the possible cases we want to deal with 
 .text 
la $a0, enterMenu #load meu prompt
li $v0, 4 #print prompt 
syscall 

li $v0, 12 #read char from user
syscall 

add $t0, $v0, $0 #move the character to a temporary register (holds switch value)

#switch (k) k = $s5
slti    $t3, $t0, 65    # Test if k < 65 (A's ascii value)
bne     $t3, $zero, Exit # if k < A, go to Exit

slti    $t3, $t0, 90    #Test if k > 90 (Z's ascii value)
beq $t3, $zero, Exit    # if k > Z, go to Exit


beq     $t0, 65, A  # if k = A, go to A
beq    $t0, 68 , D  # if k = D, go to D
beq    $t0, 77, M   # if k = M, go to M
beq    $t0, 78, N   # if k = N, go to n
beq    $t0, 88, X   # if k = X, go to X

编辑：菜单可能如下：

  Cases: .byte  'N','A','M','D','X' #added this in after

或类似：

JumpTable .word  POW, DIV, MULT, PLUS, MINUS, PRINT, EXIT #different cases 
Operations: .byte  '^', '/', '*', '+', '-', '@', 'x'

EndOps: #hold end spot

这样我应该是理论上我应该是能够加载第一个字节并比较它...然后移至下一个字节等。 然后，问题将成为如何使它们对应的（从用户输入）到可夹具的偏移，然后再进行选择案例。

Answer 1

beq s系列与相当分散的少数情况一样好（例如a - x ）。

---

代码指针的数据表必须有24个条目，许多条目将访问默认情况（无匹配）。

使用表的代码顺序将：

1. 将输入（例如减去A'）归一化，1个指令（addiu）
2. 检查是否大于表大小，2个指令（sltiu） / bnez 用于未签名的比较）
3. 数组索引（移位，加载地址，添加）MARS上的4个指令（3带有> ％hi（table）hi（table）/ ％％的汇编器lo（表）让您留下lw即时的表地址的一部分，
4. 加载数据指针，1个指令
5. 分支到寄存器中的数据指针，1个指令

总计9指令（或8）和可能的数据缓存遗漏，尽管订购机可以并行化2个范围检查指令的执行。 （或者如果适当安排它们，则是按级超量表。）

---

beq的系列是10个指令（beq带常数的 是伪指令扩展到立即加载，然后比较分支），尽管并非所有人都会执行，并且可以订购绩效。 （最常见。）

因此，如果有20个以上的情况，我可能会切换到表版本，因为在20个情况下，平均有10个说明将执行（假设分布相等，更好，如果您可以订购已知的说明分发。）

如果“默认”情况最常见，则范围检查和/或比特图检查，例如0x12345＆amp; （1＆lt;＆lt; c）可以简单地排除是特殊情况之一，而无需全部浏览。

Answer 2

谢谢Erik的回答，我能够自己弄清楚这一点：

我只在这里放置最相关的信息，您需要将两个阵列加载到寄存器中，然后继续进行此操作。请注意，ASCIIZ自动以 /0结束（null终结器），以了解字符串已完成（因此，用户输入的情况不在表中）...然后发送错误消息。

这些将在.data中

Cases: .asciiz  "ADMNX"
JT: .word  L1,L2,L3,L4,L5

，这将在.text中

la $t2, Cases #get ascii values 

        search:
            lbu $t5, 0($t2) #load in current byte
            beq $t5, $zero, invalid #hit the end of the ascii string, value not found
            beq $t5, $t1, found #found the value 
            addi $t2, $t2, 1 #increment to next byte 
            j search #continue loop
            
        found:
            la $t6, Operations #get ascii values again
            sub $t2, $t2, $t6 
            sll $t2, $t2, 2 #multiply by 4 
            la $t4, JT #load the operation JT labels
            add $t4, $t4, $t2 
            lw $t4, 0($t4) 
            jr $t4 #jump to operation 


#put cases here, then call the respective fns
        L1:
            jal Add #run to function
            j Break #then add the result and print 
            
        L2: 
            jal Sub
            j Break 
    

        Break: #break - as in switch cases
            j Exit  #finished case