Giovanni Di Grezia - VFX Artist Forum - Mips and Assembly

Vettori - Sorting

xgiovio — Wed, 05 Dec 2012 19:38:58 GMT

Code:

#vet a 10 ele
#vet b 10 ele
#vet c 20 ele
#a e b ordinati, fare il sort in c
#
#
#$1=i
#$2= spiaz i
#$3= j
#$4= spiaz j
#$5= k
#$6= spiaz di k
#$7= slti i<10, slti j<10, slt a[i] < b[j]
#$8= b[j]
#$9 = a[i]
#$10 = ind c[k]
#
#                k=-1
#                j=0
#                for(i=0;i<10;i++){
#                                for (; j<10 && b[j] < = a[i];j++){
#                                                    k=k+1;
#                                                    c[k]=b[j]
#                                }
#                k=k+1
#                c[k]=a[i]
#               }
#
%veta = 1100
%vetb = 1200
%vetc = 1300
%start = 1400
                addi $5,$0,-1 #init k -1
                add $3,$0,$0 #init j
                add $4,$0,$0 # spiaz j
                add $1,$0,$0 # init i
                add $2,$0,$0 # spiaz i
inizio_for:     slti $7,$1,10 # i<10 ?
                beq $7,$0,fine_for
inizio_for_2:   slti $7,$3,10 # j<10 ?
                beq $7,$0,fine_for_2
                addi $8,$4,1200 # indirizzo di b[j]
                lw $8,0($8) # b[i] in $8
                addi $9,$2,1100 # indirizzo di a[i]
                lw $9,0($9) # a[i] in $9
                slt $7, $9,$8 # slt a[i] < b[j]
                bne $7,$0,fine_for_2
                addi $5,$5,1 # k=k+1
                add $6,$5,$5 # spiaz k
                add $6,$6,$6
                addi $10,$6,1300 # indirizzo c[k]
                sw $8, 0 ($10) # c[k]= b[j]
                addi $3,$3,1 #j=j+1
                add $4,$3,$3 # spiaz j
                add $4,$4,$4
                j inizio_for_2        
fine_for_2:     addi $5,$5,1 # k=k+1
                add $6,$5,$5 # spiaz k
                add $6,$6,$6
                addi $10,$6,1300 #indirizzo di c[k]
                sw $9,0($10) #c[k]= a[i]
                addi $1,$1,1 #i=i+1
                add $2,$1,$1 # spiaz i
                add $2,$2,$2
                j inizio_for
fine_for:       add $0,$0,$0

Vettori Mod 4

xgiovio — Wed, 05 Dec 2012 19:38:27 GMT

Code:

#vet a 10 ele
#vet b 10 ele
#vet c 10 ele
#
#vet a base 1000 a 1039
#vet b base  1040 a 1079
#vet c base 1080 a 1119
#
#program start 1120
#
#
#for ( i=0;i<10;i++)
#    if (a[i] % 4 == 0)
#        c[i]=a[i]
#    else
#        c[i]=b[i]
#
#
#$1=i
#$2= spiaz i
#$3= temp, a[i],b[i]
#$4 = temp, and, c[i]
%veta = 1000
%vetb = 1040
%vetc = 1080
%start = 1120


                add $1,$0,$0 #iniz i
                add $2,$0,$0 # iniz spiaz i
for_begin:      slti $3,$1,10 # i<10
                beq $3,$0,fine_for # controllo indice for
inizio_if:      addi $3,$2,1000 # calcolo indirizzo di a[i]
                lw $3,0($3) # caricamento di a[i]
                andi $4,$3,3 # calcolo mod 4
                bne $4,$0,if_else # salto if
                addi $4,$2,1080 # determino indirizzo di c[i]
                sw $3,0($4) # caricamento di c[i]
                j fine_if
if_else:        addi $3,$2,1040 # indirizzo di b[i]
                lw $3,0($3) # caricamento di b[i]
                addi $4,$2,1080 # determino indirizzo di c[i]
                sw $3,0($4) # caricamento di c[i]
fine_if:        addi $1,$1,1 # incremento i
                add $2,$1,$1 # spiazzmento i
                add $2,$2,$2
                j for_begin # cicla il for
fine_for:       add $0,$0,$0 # termine

Vettori - Doppie condizioni

xgiovio — Wed, 05 Dec 2012 19:37:59 GMT

Code:

#vet a 10 ele
#
#
#
#end = 0
#somma = 0
#for ( i=0;i<10 && end ==0;i++)
#    if (a[i] <0 )
#        end=1
#    else
#        somma = somma + a[i]
#
#
#$1=i
#$2= spiaz i
#$3= somma
#$4= end
#$5= i<10,a[i]
#$6= slt a[i]<0
%veta = 1152
%start = 1400


                add $3,$0,$0 # somma =0
                add $4,$0,$0 # end = 0
                add $1,$0,$0 #i=0
                add $2,$1,$1 #spiaz i 
                add $2,$2,$2
inizio_for:     slti $5,$1,10 #i<10
                beq $5,$0,fine_for
                bne $4,$0,fine_for
inizio_if:      addi $5,$2,1152
                lw $5,0($5)
                slt $6,$5,$0
                beq $6,$0,else_if
                addi $4,$0,1
                j fine_if
else_if:        add $3,$3,$5
fine_if:        addi $1,$1,1
                add $2,$1,$1
                add $2,$2,$2
                j inizio_for
fine_for:       add $0,$0,$0

Vettori - Max e Index

xgiovio — Wed, 05 Dec 2012 19:37:13 GMT

Code:

#vet a 10 ele
#
# max = -1
# max_index = -1
# for (i=0,i<10,i++)
#                if (a[i]> max && a[i]%2==0)
#                                max = a[i]
#                                max_index = i
#
#$1=i
#$2= spiaz i
#$3= max
#$4= max_index
#$5= a[i]
#$6=slti, i<10, slt max < a[i], and a[i] e 1
%veta = 1100
%start = 1400

                addi $3,$0,-1 # init max -1
                addi $4,$0,-1 # init max_index -1
                add $1,$0,$0 # i=0
                add $2,$1,$1 # spiaz i
                add $2,$2,$2
inizio_for:     slti $6,$1,10
                beq $6,$0,fine_for
                addi $5,$2,1100 #indirizzo di a[i]
                lw $5,0($5) # a[i] in $5
                slt $6,$3,$5 #max < a[i]?
                beq $6,$0,fine_if
                andi $6,$5,1 # and a[i] e 1
                bne $6,$0, fine_if
                add $3,$0,$5
                add $4,$0,$1
fine_if:        addi $1,$1,1 # i=i+1
                add $2,$1,$1 # spiaz i
                add $2,$2,$2
                j inizio_for
fine_for:       add $0,$0,$0

Vettori - Max value

xgiovio — Wed, 05 Dec 2012 19:36:11 GMT

Code:

#vet a 10 ele
#vet b 10 ele
#vet c 10 ele
#
#vet a base 1100
#vet b base  1200
#vet c base 1300
#
#program start 1120
#
#
#for ( i=0;i<10;i++)
#    if (a[i] >= b[i])
#        c[i]=a[i]
#    else
#        c[i]=b[i]
#
#
#$1=i
#$2= spiaz i
#$3= i<10, a[i]
#$4 = b[i]
#$5 = b[i]

Array 10 elementi + inizializzazione e somma

xgiovio — Tue, 20 Nov 2012 17:35:56 GMT

Code:

#inizializzare un array da 10 elementi
# sommare in $3 tutti i contenuti
# $1=i
# $2= spiaz i
# $3= somma
# $4= temp
# $5=2000 inizio array
%start = 1000
        
        add $1,$0,$0 # inizializzo i
        add $2,$0,$0 # inizializzo spiaz i
        add $3,$0,$0 # inizializzo somma
        addi $5,$0,2000 # base_array
inizio_for:    slti $4,$1,10 # i<10?
        beq $4,$0,esci_for # se =0 esci dal for
        add $4,$2,$5 
        sw $1,0($4) # scrittura valore di a[i]
        add $3,$3,$1 # somma=somma + i
        addi $1,$1,1 # incremento i
        add $2,$1,$1 # spiaz i
        add $2,$2,$2
        j inizio_for # salto all'inizio del for
esci_for:    add $0,$0,$0 # termine

If Construct

xgiovio — Tue, 20 Nov 2012 17:35:06 GMT

Code:

# if (h==5)
#    k=0
# else
#    k=1
# $1=h
# $2=k
# $3=5
%start = 1000
        
        bne $1,$3,else_if
        add $2,$0,$0
        j end_if
else_if:    addi $2,$0,1
end_if:        add $0,$0,$0

Array 10 elementi, contati elementi pari e dispari

xgiovio — Tue, 20 Nov 2012 17:33:37 GMT

Code:

#da un array di 10 elementi
#contare gli elementi positivi in $8
#contare gli elementi negativi in $9
# del primo array nel secondo
# $1=i
# $2= spiaz i
# $9=j= positivi
# $8=k= negativi
# $4=temp
# $5=temp2
# $6=1
# $ 7= 1000 inizio vettore
%start = 1040
        add $1,$0,$0 #inizializzo i
        add $2,$0,$0 # inizializzo spiaz 1
        add $8,$0,$0 # inizializzo j
        add $9,$0,$0 # inizializzo k
        addi $6,$0,1 # inizializzo reg6 a 1
        addi $7,$0,1000 # inizializzo vettore base
        
inizio_for:    slti $4,$1,10 # verifica se i<10
        beq $4,$0,saltofor # se i>=10 salta
inizio_if:    add $4,$2,$7 # somma vettore base + indice
        lw $4,0($4) # carico il contentuto di vet[i]
        slt $5,$4,$0 # vedo se vet[i]< 0
        bne $5,$6,if_else # se diverso da 1 salta
        addi $8,$8,1 # incrementa j
        j fine_if # salto l'else
if_else:    addi $9,$9,1 #incremento k
fine_if:    addi $1,$1,1 #incremento i
        add $2,$1,$1 # incremento spiaz i
        add $2,$2,$2
        j inizio_for
saltofor:    add $0,$0,$0

Simulatore SIM - JAVA

xgiovio — Tue, 20 Nov 2012 17:20:23 GMT

http://www.dia.unisa.it/~vitsca/SIM/

cerco simulatore mips per mac os x

Broke31 — Mon, 19 Nov 2012 14:49:10 GMT

salve raga sto cercando un simulatore mips facile da usare per mac os x chiunque mi possa aiutare � ben accettato

Operazioni su vettori

xgiovio — Sun, 04 Nov 2012 01:47:33 GMT

Semplice programma mips.
Creazione di due array, uno da 10 elementi e un altro da 5.
il contenuto del secondo vettore dovr� rispettare tale regola
b[i]=a[2i]+a[2i+1]
Ecco il codice Mips. Da notare il salto che esegue la beq e la bne. La costante nei 16 bit dell'istruzione I deve essere sommata al program counter ( dopo la moltiplicazione per 4). Quindi in realt� dare l'etichetta al salto di tot istruzioni � formalmente errato. In realt� essendo PC Relative bisognerebbe indicare direttamente il numero di istruzioni dal saltare in avanti o all'indietro. In questo caso, tenstando un simulatore mips ho dovuto modificare la sintassi per indicare la cella di memoria dove continuare.

PHP Code:


#conversioni istruzioni da c:# creazione di un vettore a di 10 elementi e b da 5
# riempire a con elementi da 0 a 9
# b[i]=a[2i]+a[2i+1];
#set registri
# $1=i
# $2=j
# $3=spiaz i
# $4=spiaz j
# $5=A=1500 a 1539
# $6=B=1540 a 1559
# $7= a + spiaz i / load a[i]
# $8= temp slt
# $9= grandezza vettore a = 9
# $10= grandezza vettore b= 4
# $11= registro con 1
# $12 = temp somma
# $13= b + spiaz i
#
%start 1000
        add $1,$0,$0 # inizializzo i a 0
        add $2,$0,$0 # inizializzo j a 0
        addi $5,$0,1500 # inizio vettore a
        addi,$6,$0,1540 # inizio vettore b
        addi $9,$0,9 # grandezza vettore a
        addi $10,$0,4 # grandezza vettore b
        addi $11,$0,1 # inizializzo registro con 1
Salto1: slt $8,$9,$1 # verifica se 9        beq $8,$11,Salto2 # se 9        add $3,$1,$1 # spiaz i
        add $3,$3,$3
        add $7,$5,$3 # somma di a + offset i
        sw $1,0($7)  # scrittura in a[i]
        addi $1,$1,1 # incremento di i
        j Salto1        #salto al ciclo
Salto2: add $1,$0,$0 # inizializzazione i a 0
Salto3: slt $8,$10,$1 # verifica se 4        beq $8,$11,Salto4 # se 4        add $3,$1,$1 # spiaz i
        add $3,$3,$3
        add $2,$0,$1 # j=i
        add $2,$2,$2 # j=2i
        add $4,$2,$2 # spiaz j
        add $4,$4,$4
        add $7,$5,$4 # temp a = a+2i
        lw $7,0($7) # temp a = a[2i]
        add $12,$0,$7 # temp somma= 0 + a[2i]
        addi $4,$4,4 # spiaz j+1
        add $7,$5,$4 # temp a = a+(2i+1)
        lw $7,0($7) # temp a = a[2i+1]
        add $12,$12,$7 # temp somma = temp somma + a[2i+1]
        add $13,$6,$3 # b+ spiaz i
        sw $12,0($13) # b[i]=a[2i]+a[2i+1]
        addi $1,$1,1
        j Salto3
Salto4: add $0,$0,$0