Pok-11-wyk-Slajd17

Porównanie wydajność gramatyk(2)

Porównanie wydajności czasowej obu analizatorów rozpocznijmy od najprostszego poprawnego wyrażenia – pojedynczej liczby np. 2. W gramatyce jednoznacznej potrzebne są 3 redukcje, w niejednoznacznej – tylko 1.

Widać tu już wyraźnie, że strata wydajności w przypadku gramatyki jednoznacznej rzeczywiście wynika z konieczności wykonywania redukcji zgodnie z jednostkowymi produkcjami E –> T i T –> F, które nie wykonują żadnych istotnych akcji semantycznych (tylko kopiowanie wartości atrybutów).

Jak w takim razie będzie wyglądało porównanie wydajności obu gramatyk dla większych rozmiarów wejścia ?

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