Pok-6-wyk-Slajd23

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Rozszerzenia składni – przykład

Rozszerzenia składni – przykład


Porównajmy teraz w praktyce:

  • pracochłonność tradycyjnej procedury odpowiedniego dostosowywania gramatyki, która nie jest LL(1) oraz
  • pracochłonność bezpośredniej implementacji takiej gramatyki w generatorze LLgen.

W tym celu, załóżmy, że naszym zadaniem jest napisanie akceptora dla języka bezkontekstowego a^nb^n dla n dodatniego.

W kolejnych krokach najpierw prześledzimy tradycyjną procedurę postępowania przy przepisywaniu gramatyki do LL(1), następnie zobaczymy jak można było to zadanie rozwiązać z wykorzystaniem LLgena.


<< Poprzedni slajd | Spis treści | Następny slajd >>