Parser in Java

di il
2 risposte

Parser in Java

Buongiorno a tutti, per la prima volta mi sono imbattuto in un problema di parsing di cui non sono riuscito a trovare la soluzione. Ad esempio dovrei prendere in imput un espressione del genere: "((a and (b or c)) xor ((d or e) and d))" e costruire un albero binario come specificato nella foto allegata, dove ogni operatore o operando è un nodo dell'albero da costruire.
Vi ringrazio in anticipo per ogni risposta.[img]/home/edoardo/Immagini/albero.png[/img]

2 Risposte

  • Re: Parser in Java

    In che senso?
    Puoi implementarlo con un semplice "parser ricorsivo discendente".
    Intanto devi definire ESATTAMENTE la parte lessicale e quella sintattica mediante espressioni regolari e BNF
  • Re: Parser in Java

    Buongiorno, grazie mille per la risposta. Essendo alle prime armi, riusciresti a fornirmi qualcosa da cui partire?
Devi accedere o registrarti per scrivere nel forum
2 risposte