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? :)
<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? :)