Pok-6-wyk-Slajd15
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Rozszerzenia składni gramatyk bezkontekstowych
Jak już wspomniano w ogólnej charakterystyce generatora, LLgen pozwala na korzystanie z rozszerzeń standardowej składni gramatyk bezkontekstowych, takich jak:
- domknięcie zwrotne (*) z opcjonalnym ograniczeniem liczby powtórzeń (*liczba)
- domknięcie dodatnie (+) z opcjonalnym ograniczeniem liczby powtórzeń (+liczba)
- operator opcjonalności (?)
- możliwość grupowania symboli za pomocą nawiasów ‘[‘ ? ‘]’
Zobaczmy teraz, jak te rozszerzenia pozwalają uprościć zapis składni. Na kolejnych slajdach porównano tradycyjne specyfikacje gramatyk z ich odpowiednikami wykorzystującymi rozszerzenia wprowadzone w generatorze LLgen.
