Pok-6-wyk-Slajd28
Z Studia Informatyczne
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.
