Pok-9-wyk-Slajd24

Proste gramatyki

Kolejnym problemem jaki rozważymy to przygotowanie odpowiedniej gramatyki dla języka którym jest niepusty ciąg liczb w nawiasach. Przyjrzyjmy się kilku alternatywnym rozwiązaniom.

Pierwsze z rozwiązań przedstawione zostało na slajdzie. Składa się z dwóch nieterminali: Ciąg oraz Liczby.

W gramatyce występuje również terminal NUM oznaczający dowolną liczbę.

Widzimy, że w produkcji nieterminala Liczby występuje bezpośrednia lewostronna rekurencja.

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