Mips Рекурсивный вопрос - PullRequest
0 голосов
/ 28 марта 2011

Мне нужно создать порядковые номера Фибоначчи, а затем проверить, является ли число, которое вводит пользователь, действительным Fib.число.Если это так, я должен отобразить n чисел вплоть до их введенного числа.N дается пользователем.Так, например, если они выбирают 3 в качестве их Fib.число и 2 как счетчик должен отображать 13, 8

У меня все до тех пор, пока отображение "13, 8" не закончено.Будем благодарны за любые рекомендации о том, как вернуться назад через стек и отобразить переменные, которые были созданы и впоследствии перезаписаны.Спасибо!

    ##### The Data Segment #########
.data
strNumber:     .asciiz  "Enter a valid Fibonacci Number: "
strCount:       .asciiz "Enter the numbers of Fibonacci numbers to be displayed: "
strError:       .asciiz " is not a valid Fibonacci Number.\n"
strMore:         .asciiz "There are no more Fibonacci Numbers to be displayed."
newLine:         .asciiz "\n"
strBadEntry:     .asciiz "is not a valid entry."
strValid:       .asciiz "Valid Fib Number\n\n"

#### The Text Segment ##########

.text
.globl main

main:
li $t3, 39
li $t2, 0
li $t4, 1
li $t5, 1
#Get the User's Number          #Gets the number from the user
li $v0, 4
la $a0, strNumber   
syscall
li $v0, 5           #prepares to take in the user entered value
syscall             #retrives what the user entered in the console
move $s1, $v0
bltz $v0, in_error      #calls the error function if less than 0.
j DoneIf            #if those conditions aren't meant it jumps to the DoneIf

in_error: 
li $t4, 1
li $t5, 1
li $v0, 1               # print int
move $a0, $s1           # prints the user's number
syscall
li $v0, 4
la $a0, strError
syscall
li $v0, 4
la $a0, strNumber
syscall
li $v0, 5
syscall
move $s1, $v0
bltz $v0, in_error      #recall the inerror function if still less than 0 


DoneIf:                 
move $t0, $v0           #moves the value to a new location, for future use
li $v0, 4
la $a0, newLine 
syscall

#Second Number              #Gets the second number from the user
li $v0, 4
la $a0, strCount
syscall
li $v0, 5
syscall             #retrieves what the user entered in the console
bltz $v0, in_error2     #calls the second error function if less than 0
bgeu $v0, $t3, in_error2    #calls the second error function if greater than 63
j DoneIf2           #jumps to the DoneIf2 if those conditions aren't met            

in_error2:
li $v0, 4
la $a0, strBadEntry
syscall
li $v0, 4
la $a0, newLine 
syscall
li $v0, 4
la $a0, strCount
syscall
li $v0, 5
syscall
blez $v0, in_error2     #recalls the error2 function if number conditions stil aren't met
bgeu $v0, $t3, in_error2    #recalls the error2 function if number conditions still aren't meet

DoneIf2:
move $t1, $v0


jal RecursiveFunction       #Jump to Recursive Function

Exit:




RecursiveFunction:
sw $ra, 0($sp)
sw $t4, 4($sp)
sw $t5, 8($sp)


bge $t5, $t4, t5_Greater
bgt $t4, $t5, t4_Greater

Check:
bgt $t4, $t0, check_t5
check_t5:   
bgt $t5, $t0, in_error  
beq $t4, $t0, Valid
beq $t5, $t0, Valid
jal RecursiveFunction



t5_Greater:
add $t4, $t5, $t4
j Check

t4_Greater:
add $t5, $t5, $t4
j Check







Valid:  
li $v0, 4
la $a0, strValid    
syscall 
lw  $ra, 20($sp)  # Restore return address
    lw  $fp, 16($sp)  # Restore frame pointer
li $v0, 1
move $a0, $t5
syscall 

Ответы [ 2 ]

1 голос
/ 28 марта 2011

На самом деле это не ответ на ваш вопрос, а некоторые указания, где искать ошибку.

Проведите некоторое исследование о "интервалах задержки" и о том, как это связано с инструкциями ветвления в процессорах MIPS.

0 голосов
/ 29 марта 2011

Помимо того, что код выглядит неполным, в нем есть много странных вещей, например:

  • нет инструкции для увеличения или уменьшения указателя стека
  • регистр, сохраненный при вводе RecursiveFunction, никогда не восстанавливается

Мой совет - написать большую часть вашего кода на C и начать играть с MIPS только для рекурсивной функции.Когда вы его получите, закончите свою работу написанием остального.

...