Pok-11-wyk-Slajd13

Porównanie złożoności gramatyk

Spróbujmy teraz wykazać w praktyce, że wymienione zalety gramatyk niejednoznacznych mają istotne znaczenie praktyczne.

Wykorzystajmy do tego celu gramatykę kalkulatora uwzględniającego operacje dodawania, odejmowania, mnożenia, dzielenia, nawiasy oraz unarny minus i plus.

W przykładzie przedstawiono dwie wersje gramatyki dla takiego kalkulatora:

• po lewej – gramatykę jednoznaczną
• po prawej – niejednoznaczną.

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