Pok-11-wyk-Slajd18

Porównanie wydajność gramatyk(3)

Dla większego rozmiaru wejścia różnica w wydajności wydaje się nie być już aż tak miażdżąca. Np. dla wyrażenia „2+3*4-1” w przypadku gramatyki jednoznacznej parser wykona 11 redukcji, w przypadku gramatyki niejednoznacznej – 7. Różnica rzędu 30% może jednak znacząco wpływać na komfort pracy z kompilatorem.

Trzeba jednak zauważyć, że dodanie nowych operatorów o odmiennym priorytecie niż już zdefiniowane (np. operatora potęgowania) spowoduje dalszy spadek efektywności analizatora wygenerowanego na podstawie gramatyki jednoznacznej.

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