Pok-6-wyk-Slajd47

Z Studia Informatyczne
Wersja z dnia 19:17, 30 sie 2006 autorstwa Complak (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Rozwiązywanie konfliktów – przykład użycia %while

Rozwiązywanie konfliktów – przykład użycia %while


Jako przykład użycia słowa kluczowego %while do rozstrzygnięcia konfliktu powtórzeń rozważmy język, który opisuje ciąg zawierający zero lub więcej powtórzeń ciągu liter x y albo litery z i jest zakończony pojedynczą literą x.

Konflikt powtórzeń wynika z faktu, że analizator widząc na wejściu literę x nie wie, czy rozpoczyna ona ciąg x y i jest kontynuacją nieterminala N czy też jest to już znak x zakańczający wejście.


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