Pok-6-wyk-Slajd47

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