Pok-6-wyk-Slajd15

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Rozszerzenia składni gramatyk bezkontekstowych

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.


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