Pok-6-wyk-Slajd25
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwaniaRozszerzenia składni – przykład(2)
Najprostszy zapis gramatyki w postaci dla nieterminala A:
A -> a
lub
A -> A a
i dla nieterminala B:
B -> b
lub
B -> B b
niestety zawiera w obu produkcjach lewostronną rekurencję, którą trzeba koniecznie usunąć jednocześnie – jeśli jest to konieczne – odpowiednio modyfikując akcje skojarzone z produkcjami.