Musterlösungen zum 6.¨Ubungsblatt

Musterlösungen zum 6. Übungsblatt zur Vorlesung ” Rechnerorganisation“ im Sommersemester 20112
Lösung 2
# Berechnung der Quadratwurzel
.data
cr_string: .asciiz "\n" # Sonderzeichen "neue Zeile"
eingabe_str: .asciiz "Bitte geben Sie eine positive Integer-Zahl ein: "
result_str: .asciiz "Ergebnis = "
.text
# Prozedur: Ausgabe eine Integer-Zahl mit CR
print_int: li $v0, 1 # print_int
syscall
la $a0, cr_string
li $v0, 4 # print-str (cr_string)
syscall
jr $ra
# Prozedur: Quadratwurzel einer Integerzahl (Parameter in $a0, Ergebnis in $v0)
sqrt_int: move $t0, $a0 # Argument in $t0 sichern
label1: move $t2, $t0 # altes Ergebnis in $t2 sichern
divu $a0, $t0 # Teile $a0 durch $t0 (x_n)
mflo $t1 # Lade Quotient aus Register LO in $t2
addu $t0, $t0, $t1 # addiere Quotient zu $t0 (a / x_n)
srl $t0, $t0, 1 # halbiere $t0
bgt $t2, $t0, label1 # wenn $t2 (altes Ergebnis) > $t0, dann zu label1
move $v0, $t2 # Ergebnis in $v0 schreiben
jr $ra
# Start des Hauptprogrammes
.globl main
main: subu $sp, $sp, 8 # Stack Frame ist 8 Bytes
sw $ra, 4($sp) # Sichern der Ruecksprungadresse
sw $fp, 8($sp) # Sichern des alten Frame-Pointers
addu $fp, $sp, 8 # neuen Frame-Pointer definieren
la $a0, eingabe_str # print_str
li $v0, 4
syscall
li $v0, 5 # read_int (a einlesen)
syscall
move $a0, $v0 # a im Register $a0 speichern
jal sqrt_int # Quadratwurzel berechnen
move $s0, $v0 # Ergebnis in $s0 sichern
la $a0, result_str
li $v0, 4 # print_str (result_str)
syscall
move $a0, $s0 # Ausgabe Ergebnis
jal print_int
lw $ra, 4($sp) # Ruecksprungadresse wiederherstellen
lw $fp, 8($sp) # Frame-Pointer wiederherstellen
addu $sp, $sp, 8 # Stack-Frame loeschen
jr $ra