0

我正在做一个家庭作业,我需要使用 MIPS 中的运行时堆栈计算一个带括号的数学问题,我遇到了一些障碍:

我已经到了尝试从用户提供的输入中解析整数的地步。当它只处理个位数时它工作得非常好,但是当我得到两位数时它给我带来了问题(我使用的是 Syscall 4 或打印字符串函数)。例如,我输入 77,它会给我“H”。所以我将系统调用切换到 1,即打印整数命令,现在我得到了非常大的数字。无论如何我可以完成我需要做的事情吗?

到目前为止我的代码。忽略加法和减法,它们还没有实现。我觉得在我解决了这个问题之后,这些应该很容易介绍。

    .data

Welcome:    .asciiz "\nCalculate a Fully Parenthesized Expression.\n"
promptExpr: .asciiz "Enter the expression: "
bufExpr:    .space  200

    .text
    .globl main

main:
    la  $a0, Welcome
    li  $v0, 4
    syscall

    la  $a0, promptExpr
    li  $v0, 4
    syscall

    li  $v0, 8
    la  $a0, bufExpr
    li  $a1, 200
    syscall

    li  $t0, 0
    subu    $sp, $sp, 4
    sw  $t0, ($sp)
    li  $t1, 0

Loop:   lb  $t0, bufExpr($t1)
    beq $t0, 10, endProg
    beq $t0, 45, negCheck
    bgt $t0, 47, num
    beq $t0, 41, calc
    bne $t0, 32, push
    addi    $t1, $t1, 1
    j   Loop

endProg:
    li  $t1, 0
    la  $a0, ($sp)
    li  $v0, 1
    syscall

    li  $v0, 10
    syscall

num:    
    move    $t2, $t0
    addi    $t1, $t1, 1
    lb  $t0, bufExpr($t1)
    bgt $t0, 47, collect
    subu    $sp, $sp, 4
    sw  $t2, ($sp)
    addu    $t1, $t1, 1
    j   Loop

collect:
    # collects the entire integer by multiplying the current amount by ten
    # and adding the next digit.
    li  $t7, 10
    mul $t2, $t2, $t7
    addu    $t2, $t2, $t0
    addi    $t1, $t1, 1
    lb  $t0, bufExpr($t1)
    bgt $t0, 47, collect
    subu    $sp, $sp, 4
    sw  $t2, ($sp)
    j   Loop

push:
    subu    $sp, $sp, 4
    sw  $t0, ($sp)
    addu    $t1, $t1, 1
    j   Loop

negCheck:

calc:
    lw  $t4, ($sp)
    addu    $sp, $sp, 4
    lw  $t5, ($sp)
    addu    $sp, $sp, 4
    move    $t0, $t4
    beq $t5, 40, push
    lw  $t6, ($sp)
    addu    $sp, $sp, 4
    lw  $t7, ($sp)
    addu    $sp, $sp, 4
    beq $t5, 43, addMath
    beq $t5, 45, subMath

addMath:

subMath:

抱歉,如果我的代码有点乱,MIPS 让我头疼。

先感谢您!

4

1 回答 1

0

您需要在/例程中减去'0'(十进制48),以将输入字符串中的字符转换为 range 中的值。numcollect0..9

否则,如果您12在提示符处输入字符串,您将得到'1' * 10 + '2',即49 * 10 + 50(= 540)。

于 2013-04-30T11:24:13.273 回答