Aiuto Assembly postato il 26/03/2009 12:34:33 nel forum programmazione, gdrcd e open source
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
Pagine → 1
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
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)
26/03/2009 13:44:07
26/03/2009 13:44:21
Eh, si, purtroppo dipende tutto dalla macchina che stai usando :) portebbe esserci un'istruzione che lo fa da sola come dover scrivere 3 pagine di codice.
27/03/2009 01:51:52
27/03/2009 09:27:38
BEQ e BNEZ sono le istruzioni di salto condizionato, come fanno a non servirgli?
27/03/2009 15:00:55
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.
Pagine → 1
Rispondi alla Discussione Aggiungi ai Preferiti Inoltra Discussione Forum Programmazione, GDRCD e Open Source Elenco Forum
shirka ha risposto alla discussione: Perché non avete più voglia di giocare?