Análisis de Packrat frente a análisis LALR
Muchos sitios web afirman que los analizadores Packrat pueden analizar la entrada en tiempo lineal.
Entonces, a primera vista, pueden ser más rápidos que el analizador LALR construido por las herramientas yacc o bison.
Quería saber si el rendimiento de los analizadores Packrat es mejor / peor que el rendimiento del analizador LALR cuando se prueba con una entrada común (como archivos fuente de lenguaje de programación) y no con ninguna entrada teórica.
¿Alguien puede explicar las principales diferencias entre los dos enfoques?
¡Gracias!