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
Io son quel che sono, nonostante tutti mi accusino di essere simile ad un Dio.....
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 😀
magma_fire 17.36mi consigliate un gdr buono?rosanera 17.36extremelotrosanera 17.36iscriviti subito pero´magma_fire 17.36xke?rosanera 17.36chiudon presto
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)
Uno che ha capito di non dover gestire una land, e quindi di non farle per gli altri :D (gratis)|Project: 5%|
26/03/2009 13:44:07
arry_blu ha scritto: 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: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.
Homo Faber Fortunae Suae
27/03/2009 01:51:52
vrexas ha scritto: arry_blu ha scritto: 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)MIPS
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
vino_veritas ha scritto: BEQ e BNEZ sono le istruzioni di salto condizionato, come fanno a non servirgli?
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.
