Pok-6-wyk-Slajd28

Rozszerzenia składni – przykład(5)

Stworzenie akceptora dla języka a^nb^n z wykorzystaniem LLgena jest zadaniem trywialnym. Nie trzeba wykonywać żadnych pracochłonnych operacji modyfikowania gramatyki.

W produkcji dla każdego z ciągów liter wykorzystujemy operator grupowania, w którym z rozpoznaniem pojedynczej litery kojarzymy zwiększenie odpowiedniego licznika o 1. Po operatorze grupowania umieszczamy domknięcie dodatnie.

Trzeba jeszcze tylko zainicjalizować zmienne służące do obliczenia długości ciągów. Można to zrobić w deklaracjach zmiennych albo tak, jak w przykładzie – przed rozpoczęciem przetwarzania obu ciągów.

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