Pok-11-wyk-Slajd15
Z Studia Informatyczne
Porównanie wydajność gramatyk
Porównajmy teraz efektywność czasową obu rozwiązań. Jako miarę złożoności czasowej przyjmuje się liczbę wykonywanych redukcji (akcje są związane z redukcjami, a liczba przesunięć nie zależy od gramatyki tylko od rozmiaru wejścia).
Zmodyfikujemy do tego celu analizatory tak, aby w trakcie przetwarzania wypisywały na ekran informacje o stosowanych produkcjach.
Przy okazji analizy gramatyki jednoznacznej warto zwrócić uwagę, że:
- produkcje jednostkowe E –> T i T –> F służą wyłącznie do zróżnicowania priorytetów operatorów addytywnych (‘+’, ‘-’) i multiplikatywnych (‘*’, ‘/’)
- lewo/prawostronna rekurencja służy do nadawania łączności operatorom.
O ile typ rekurencji będzie tak samo wpływać na wydajność gramatyki jednoznacznej i niejednoznacznej, o tyle konieczność użycia produkcji jednostkowych ewidentnie będzie miała niekorzystny wpływ na wydajność gramatyki jednoznacznej.
