Olimpo Informatico

[Crono]

Con una query estraggo da un database una stringa composta nel seguente modo:

(((dati)), ((dati), (dati))) oppure (((dati))) o anche (((dati)), ((dati))) eccetera

in pratica un oggetto definito dalle parentesi () che può contenere un numero variabile di altri oggeti, separati da virgole, anch'essi definiti dalle parentesi () che a loro volta possono contenere un numero variabile di stringhe racchiuse da altre parentesi () e separate da virgole. Le stringhe dati sono composte da una combinazione casuale e di lunghezza variabile di numeri da 0 a 9, punti, trattini e spazi. Io devo estrarre tutte le stringhe e ho pensato di utilizzare la funzione preg_match_all() ma ho grosse difficoltà nel definire l'espressione regolare per la ricerca delle occorrenze nella stringa e mi serve qualcuno con più esperienza che mi dia una mano

[SverX]

non l'ho mai fatto ma tenterei di estrarre tutte le stringhe 'tagliando via' tutto ciò che non interessa (quindi le parentesi, in primis). Ottenuto quindi un array di stringhe farei un lavoro sulla stringa di partenza cercando una per una le stringhe trovate e valutando alla sua sinistra quante parentesi aperte e quante chiuse si trovano, per capire come ogni stringa sia 'imparentata' con la precedente o la successiva.
E' una analisi molto semplicistica però... se vuoi fare un parser per formule matematiche devi invece lavorare con procedure ricorsive cercando la stringa più interna tra parentesi (abcde), 'tagliarla via' e sostituirla con un'altra stringa e continuare...

Non so quanto sono stato d'aiuto però... ma ci ho provato

[freemind]

Rispostina ma sono toppo cotto per andare oltre
Però se hai bisogno solo e soltanto le stringhe data (senza nessuna parentesi) allora secondo me puoi prima di tutto togliere le parentesi dalla stringa di partenza tramite:

[Crono]

Volevo usare la funzione preg_match_all() per una questione di chiarezza del codice ma ho risolto ugualmente il problema creando funzione che con un paio di cicli for estrae le stringhe dalle parentesi purtroppo quello che ottengo alla fine è un array di stringhe mentre dopo aver scritto il post le mie esigenze sono cambiate e ora ho bisogno di una struttura ad albero che rispecchi la struttura degli oggetti definita con le parentesi.

Esiste un algoritmo che effettui il parsing della stringa e ricostruisca la struttura dell'albero dalle parentesi ?

[SverX]

[freemind]

Il discorso sulle visite è corretto ma c'è un problemino: php non ha un concetto di struttura o di puntatore quindi gli unici due modi per poter definire l' ADT "albero" è usare i vettori o gli oggetti. Io sono propenso alla seconda perchè raffigurare un albero usando i vettori è una cosa che non mi è mai piaciuta.
Se usi gli oggetti dovrai creare una classe che oltre all'informazione contenuta nella stringa dovrà avere 2 proprietà che indichino il figlio sx e quello dx.