Pok-6-wyk-Slajd41

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Rozwiązywanie konfliktów

Rozwiązywanie konfliktów


Generator LLgen udostępnia mechanizmy rozstrzygania konfliktów, które pozwalają wykorzystywać gramatyki nie należące do klasy LL(1).

Omówione zostaną teraz typy konfliktów jakie mogą wystąpić przy generowaniu analizatora dla gramatyki nie będącej LL(1) i sposoby ich rozstrzygania.

W trakcie generacji analizatora składniowego działającego metodą rekurencyjnych zejść bez nawrotów możemy napotkać dwa rodzaje konfliktów:

  • konflikt alternatyw – nie jesteśmy w stanie określić, którą z prawych stron należy rozwijać
  • konflikt powtórzeń – aktualnie przetwarzana konstrukcja zawiera domknięcie i nie wiadomo czy wejście jest jej dalszym ciągiem czy też rozpoczyna inną produkcję


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