Pok-11-wyk-Slajd17
Z Studia Informatyczne
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 ?
