Pok-6-wyk-Slajd15

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 >>