PDA

View Full Version : [Java] Come tradurre una grammatica LL(1) in Java


luxorl
12-08-2008, 10:56
Se io ho la seguente grammatica LL(1):

<espressione>::=<termine>{<addop><termine>}
<termine>::=<fattore>{<mulop><fattore>}
<fattore>::=<costante>|<variabile>|(<espressione>)
<costante>::=<interosenzasegno>
<variabile>::=<identificatore>
<interosenzasegno>::=<cifra>{<cifra>}
<identificatore>::=<lettera>{<lettera>|<cifra>}
<cifra>::=0|…|9
<lettera>::=a|…|z|A|…|Z
<addop>::=+|-
<mulop>::=*|/

Come si costruisce il Parser in Java? So che c'è una metodologia da seguire... tipo per ogni non-terminale bisogna aggiungere un metodo.. ecc.
Qualcuno ne sa qualcosa? :)

vegeta83ssj
17-08-2008, 11:14
Dai una letta qui: http://edenti.deis.unibo.it/Ling/2007-2008/slide-x6/5e-Strumenti%20LL.pdf