Finden der Max-und Min-Werte der 10-element-array in MIPS

Bin ich immer noch sehr viel ein Neuling, einmal geht es um die MIPS-Programmierung so mit mir tragen. Ich bin versucht, zu schreiben eine Funktion, die geht durch eine 10-element-array und gibt die max-und minimum-Werte des Arrays. Bisher habe ich:

.data

X .word 31, 17, 92, 46, 172, 208, 13, 93, 65, 112
N .word 10
minValue .asciiz "Minimum Value: "
maxValue .asciiz "\nMaximum Value: "
values .asciiz "\nValues divisible by 4: "


.text

main:

la $a0, X
la $a1, N


jal MaxMin


MaxMin:
lw $t0, 0($a0)


swap:
move $t0, $s0
move $s0, $s1
move $s0, $t0

Die MaxMin-Funktion soll zurückgeben, die maximalen und minimalen Werte von dem array X für mich zu drucken. Mein plan ist, gehen Sie durch das array und wenn ein element größer oder kleiner als ein anderes element, bekommen Sie vertauscht mit der swap-Funktion. Das problem ist, ich habe keine Ahnung, wie man über das tun dies, weil ich nicht wirklich wissen, die syntax, die Sie angeblich zu verwenden, beim Umgang mit arrays. Wenn jemand helfen könnte ich würde schätzen es.

InformationsquelleAutor user3554599 | 2014-10-20
  1. 1

    Hier eine Idee, wie zu Lesen und zu drucken, die Elemente eines array durch eine Funktion. Würde Vergleiche zu machen und tauschen.

    .data
space: .asciiz " "
X: .word 31, 17, 92, 46, 172, 208, 13, 93, 65, 112
N: .word 10

.text
main:   la $a0, X       #$a0=load address of array X
    lw $a1, N       #$a1=10  --number elements
    jal readArray  #call readArray
    li $v0, 10      #exit program   
    syscall 

readArray:
    li $t0, 0       #$t0=0
    li $t1, 0       #$t1=0
buc:    bge $t0, $a1, final #if  $t0 >= $a1 then goto final
    lw $a0, X($t1) #$a0 = X(i)
    li $v0, 1       #Print integer              
    syscall

    la $a0, space   #load a space:  " "
    li $v0, 4       #print string               
    syscall

    addi $t1, $t1, 4    #Every 4 bytes there is an integer in the array
    addi $t0, $t0, 1    #$t0=$t0+1
    b buc       #goto buc
final:  
    jr $ra      #return
    InformationsquelleAutor SkyMaster
  2. 3

    Wie das schreiben des Algorithmus in C erste?

    #include <stddef.h>

struct minmax
{
int max;
int min;
};

struct minmax maxmin(int const *in, size_t n)
{
  struct minmax ret = {*in,*in};
  for (size_t i = 1; i<n; i++)
  {
    in++;
    if (*in > ret.max)
      {
        ret.max = *in;
      }
    if (*in < ret.min)
      {
        ret.min = *in;
      }
  }
  return ret;
}

    Zur Iteration über ein array in der entsprechenden MIPS-assembly, die Sie laden können, die Zeiger in in ein temporäres register:

    la $t0, in

    dann dereferenzieren Sie die Zeiger durch das laden der Werte aus dem Speicher:

    lw $t1, ($t0)

    und schließlich erhöhen Sie den Zeiger in die Schleife:

    addiu $t0, $t0, 4
    InformationsquelleAutor EOF
Schreibe einen Kommentar