03/06/10 12:48
Beot90
Ciao ragazzi!
volevo chiedervi un favore, non riesco a capire questo esercizio, non è che potete aiutarmi?
non so proprio come devo fare.
Esercizio
Si scriva un programma che risolve il problema dello string matching: data
una stringa t=t1....tj (il testo) ed una stringa p=p1.....tk (il pattern), calcolare
tutti gli (eventuali) spiazzamenti n tali che p occorre in t a partire dal carattere
tn (cioè a partire dalla posizione n<=j-k).
Nota. Si può prevedere l'input delle stringhe secondo due modalità, a discre-
zione: mediante scelta di una label e direttiva .asciiz, oppure interattivamente
mediante chiamata di sistema syscall gestita per mezzo dei registri a0 e a1.
Nel secondo caso è necessario caricare preventivamente in a0 un indirizzo di
memoria dati e in a1 la lunghezza (massima) della stringa da fornire in input.
volevo chiedervi un favore, non riesco a capire questo esercizio, non è che potete aiutarmi?
non so proprio come devo fare.
Esercizio
Si scriva un programma che risolve il problema dello string matching: data
una stringa t=t1....tj (il testo) ed una stringa p=p1.....tk (il pattern), calcolare
tutti gli (eventuali) spiazzamenti n tali che p occorre in t a partire dal carattere
tn (cioè a partire dalla posizione n<=j-k).
Nota. Si può prevedere l'input delle stringhe secondo due modalità, a discre-
zione: mediante scelta di una label e direttiva .asciiz, oppure interattivamente
mediante chiamata di sistema syscall gestita per mezzo dei registri a0 e a1.
Nel secondo caso è necessario caricare preventivamente in a0 un indirizzo di
memoria dati e in a1 la lunghezza (massima) della stringa da fornire in input.
aaa
