Aiuto Assembly

Aiuto Assembly postato il 26/03/2009 12:34:33 nel forum programmazione, gdrcd, open source, hosting

Ciao a tutti, come se non bastasse il Java, adesso sono immerso nello studio dell'assembly. Ho un problema con un esercizio.
L'esercizioo è questo:

Dato un vettore di interi e data una variabile che contiene il numero di elementi del vettore, entrambi dichiarati e inizializzati come dati statici del programma, scrivere in ouput "ordinato!" se gli elementi del vettore sono ordinati in ordine crescente, e "non ordinato!" altrimenti.

So che devo confrontare ogni elemento dell'array col precedente e se è minore scrivere non ordinato e invece se nessuno si trova minore scrivere ordinato. Ma non riesco proprio a trovare le istruzioni adatte per farlo. In ci sarebbe facile, in java pure pure, ma in assembly proprio non mi riesce, chi mi può dare una mano?
Grazie

quota

26/03/2009 12:52:20

Uhm, se non ricordo male le istruzioni assembly cambiano a seconda delle famiglie di processori che si considerano. Ad ogni modo, per un programma del genere ti bastano pochissime istruzioni e altrettanto pochi registri (oltre quelli già inizializzati coi dati del vettore).

Secondo me si potrebbe prendere gli elementi del vettore due alla volta (quindi in due registri di confronto) e fare un'istruzione tipo "set greater than" (la cui forma è SGT Rd R1 R2) il cui risultato va inserito in un altro registro(sarà semplicemente un valore si/no), dopodichè fai un bel salto condizionato. Se la condizione è verificata vuol dire che il primo elemento è più grande del secondo, e quindi puoi fare il jump all'istruzione che richiama "non ordinato", altrimenti continui, sposti il secondo dei due registri su cui avevi chiamato la SGT nel primo dei due registri di confronto e nel secondo registro richiami il prossimo elemento del vettore, il tutto finchè non arrivi alla locazione di memoria pari a:

N*dim_dato;

dove N è il numero degli elementi del vettore e dim_dato è la dimensione in byte del tipo di dati da cui il vettore è composto(4 per interi normali, 8 per double, ecc ecc). Se la condizione di cui sopra non è verificata nemmeno una volta vuol dire che il vettore è ordinato.

Spero di non aver detto baggianate, ma l'esame di calcolatori l'ho dato più di un anno fa :-D

AlterEgo ↗
Scopri AlterEgo GdR: un incredibile universo narrativo in stile medievale fantasy che cresce, muta e vive giorno dopo giorno grazie ai suoi giocatori!

quota

26/03/2009 13:39:32

prima di tutto devi capire quanto è grande il vettore, avendo la grandezza la dividi per il numero di byte che occupa il tipo dell'array e così trovi il numero di elementi. Poi lo scorri inserendo un pò di jump con le condizioni che ti servono (jump è messo a caso visto che non so quale assembly usi)

quota

26/03/2009 13:44:07

quota

27/03/2009 01:51:52

quota

27/03/2009 09:27:38

BEQ e BNEZ sono le istruzioni di salto condizionato, come fanno a non servirgli?

World of Warship ↗
MMO gratuito con frenetiche battaglie navali ambientate nel ventesimo secolo. Salpa con la tua nave ed affronta i nemici!

quota

27/03/2009 15:00:55

quota

27/03/2009 18:36:07

Nel MIPS c'è anche la Jump, ma è il salto incondizionato, per fare salti condizionati solo la Branch equal/not equal, almeno queste conosco io.

RAID Shadow Legends ↗
Plasma i tuoi eroi fino a farli diventare vere e proprie armi viventi e assembla i più epici gruppi d'assalto mai visti finora!

quota