[ASM] sottostringhe in array di puntatori a char

[pollastro]

ciao a tutti, mi sono impallato tentando di fare questo progettino: devo cercare una sottostringa in un vettore di puntatori a char

void main()
{
    char*strings[]={
        "ciao come stai",
        "pippo gioca a basket",
        "peppino di capri"
    };
    char subStr[]="gioca"; //STRINGA DA CERCARE
_asm
{

se qualcuno avesse idea di come poter fare lo prego di aiutarmi!! grazie!

[oregon]

Beh ... e il tuo programma cosa dovrebbe restituire o fare?

[pollastro]

ok ora ti spiego, modifico un secondo il codice:

void main()
{   
    //input
    char*strings[]={
        "ciao come stai",
        "pippo gioca a basket",
        "peppino di capri"
    };
    int num=sizeof(strings)/sizeof(strings[0]);//numero di stringhe
    char subStr[]="gioca";

   //output
   int posizioni[256]
 
_asm
{   

}
}

praticamente ogni cella dell'array "posizioni" corrisponde ad una stringa e il suo valore corrisponde alla posizione del primo carattere della prima occorrenza della sottostringa cercata (-1 se non c'è), ad esempio in questo caso dovrebbe essere:

Array posizioni

indice 0 1 2
valore [-1] [6] [-1]

spero di essermi spiegato

[oregon]

Ok ... ma non hai nessuna idea di come cominciare ad impostare la ricerca?

[pollastro]

beh l'idea è quella di leggere in un registro ogni stringa e poi di shiftare a sinistra finché il carattere in prima posizione non è uguale al carattere della sottostringa cercata, mi segno la posizione e poi vado avanti con i caratteri successivi per vedere se la sottostringa è contenuta interamente... il problema principale non è tanto il modo per farlo, ma sta nel fatto che non ho mai manipolato array di puntatori in assembly e non riesco a capire che istruzioni usare per leggere e per spostarmi all'interno dell'array.

ti faccio un esempio dell'idea:
suppongo di dover cercare la parola "casa" nella stringa "la casa al mare"

avrò
substr = casa
stringa = la casa al mare

leggo il primo carattere 'l' diverso da 'c', shifto a sinistra: 'a' diverso da 'c' , shifto ancora ' ' diverso da 'c', shifto e ho 'c' = 'c' allora mi segno la posizione e continuo così per vedere se la parola è contenuta interamente.

grazie per la disponibilità

[oregon]

Due domande ...

1) a quale livello conosci le istruzioni assembly x86 ?

2) dato un indirizzo di un byte in memoria, sai come leggerne il contenuto?

[pollastro]

a) le conosco a livello base direi, non sono certamente un mostro (IA-32)

b) se intendi l'indirizzamento diretto e indiretto sì