Resultados de la búsqueda a petición "lalr"

4 la respuesta

¿Cómo escribir el analizador LALR para cierta gramática en Java?

Quiero escribir código Java para construir un analizador LALR para mi gramática. ¿Puede alguien sugerirme algunos libros o algunos enlaces donde pueda aprender a escribir código Java para un analizador LALR?

1 la respuesta

¿Puede la gramática guiar automáticamente la recuperación de errores del analizador?

Estoy escribiendo un generador de analizador LALR como un proyecto favorito. Estoy usando el libro del dragón púrpura para ayudarme con el diseño, y lo que deduzco de él es que hay cuatro métodos de recuperación de errores en ...

2 la respuesta

Rendimiento de los analizadores: PEG vs LALR (1) o LL (k)

He visto algunas afirmaciones de que los analizadores de PEG optimizados en general no pueden ser más rápidos que los analizadores de LALR (1) o LL (k) optim...

6 la respuesta

¿Son C # y Java Grammars LALR (x)?

Me pregunto si C # y las gramáticas de Java son LALR (x)? En caso afirmativo, ¿cuál es el valor de x? Editar Después de aceptar la respuesta verdadera, creo que es mejor cambiar la Q de esta manera: ¿Existe algún analizador LALR (x) que ...

3 la respuesta

Generar un AST en C ++

Estoy haciendo un intérprete en C ++, hasta ahora tengo mi lexer para generar tokens. El problema es que no estoy seguro de cómo generar un "recorrido" de un árbol de análisis. Estaba pensando en hacer mi árbol de análisis utilizando una matriz ...

3 la respuesta

Ejemplos de gramáticas LL (1), LR (1), LR (0), LALR (1)

¿Existe un buen recurso en línea con una colección de gramáticas para algunos de los principales algoritmos de análisis (LL (1), LR (1), LR (0), LALR (1))? He encontrado muchas gramáticas individuales que pertenecen a estas familias, pero no ...

5 la respuesta

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 ...