Sintassi


 

Esercizio 14

Si abbia la grammatica seguente:

S ::= zSzB | A
A ::= xAxx | C | cc
B ::= xBy | c
C ::= xCyy | cc

Si vuol sapere:

  1. Quale è L(G) ?
  2. G è LL(k) per qualche k?
  3. G è LR(1) ?
  4. Esiste un analizzatore deterministico ascendente per L(G)? Se sí se ne costruisca la tabella.

 
 
[ Home | Back ]

 
 
Ultimo aggiornamento 3 Maggio 1999