Pok-11-wyk-Slajd18
Z Studia Informatyczne
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.
