Pok-6-wyk-Slajd23

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 >>