Sintassi

Esercizio 2

Si consideri la grammatica seguente:
S ::= A
S ::= Bbb
A ::= aB
B ::= aAb
B ::= e

Si risponda alle domande seguenti (giustificando formalmente la risposta):

  1. quale linguaggio genera la grammatica (lo si esprima mediante espressioni su insiemi) ?
  2. la grammatica è LR(1) ?
  3. la grammatica è LL(k) per qualche k ?
  4. esiste una grammatica LL(1) per il linguaggio ?
Se la risposta in d) e' affermativa si dia una tabella di analisi LL(1).
 
 
 
 
[ Home | Back ]

 
  
Ultimo aggiornamento 3 Maggio 1999