Sintassi

Esercizio 1

Si condideri il linguaggio espresso sotto mediante espressioni su insiemi:

 L = {rⁿ1 a* i* ... rⁿh a* i* t^m1 i* ... t^mk i* | n₁, ..., n_h, m₁, ..., m_k > 0,
                                                                 n₁+ ...+ n_h = m₁ + ... + m_k, h,k > 0}

a) Si definisca una grammatica (non ambigua e context free) che lo generi.

b) Si definisca una grammatica LR e si mostri il relativo analizzatore.

c) Si definisca una grammatica LL(1) e se ne mostri la tabella di analisi

Ultimo aggiornamento 3 Maggio 1999