Análisis Sintáctico

Generadores de analizadores sintácticos
ANTLR:
(ANother Tool for Language Recognition; en español "otra herramienta para
reconocimiento de lenguajes") es una herramienta creada principalmente por
Terence Parr, que opera sobre lenguajes, proporcionando un marco para construir
reconocedores (parsers), intérpretes, compiladores y traductores de lenguajes a
partir de las descripciones gramaticales de los mismos (conteniendo acciones
semánticas a realizarse en varios lenguajes de programación).
GNU bison:
Es un programa generador de analizadores sintácticos de propósito general
perteneciente al proyecto GNU disponible para prácticamente todos los sistemas
operativos, se usa normalmente acompañado de flex aunque los analizadores
léxicos se pueden también obtener de otras formas.
Grammatica:
Es un generador de analizadores sintácticos de C# y Java libre. Es similar a otras
herramientas como Yacc o ANTLR. Grammatica soporta el algoritmo LL(k) para
gramáticas con un número ilimitado de tokens de anticipación. Está bastante bien
probado, y ha sido auto compilado desde la versión 0.1. La documentación contiene
una lista completa de características, así como una comparación con otros
generadores de analizadores.
JavaCC:
(Java Compiler Compiler) es un generador de analizadores sintácticos de código
abierto para el lenguaje de programación Java. JavaCC es similar a Yacc en que
genera un parser para una gramática presentada en notación BNF, con la diferencia
de que la salida es en código Java. A diferencia de Yacc, JavaCC genera
analizadores descendentes (top-down), lo que lo limita a la clase de gramáticas LL
(K) (en particular, la recursión desde izquierda no se puede usar). El constructor de
árboles que lo acompaña, JJTree, construye árboles de abajo hacia arriba (bottomup).
Yacc:
Es un programa para generar analizadores sintácticos. Las siglas del nombre
significan Yet Another Compiler-Compiler, es decir, "Otro generador de
compiladores más". Genera un analizador sintáctico (la parte de un compilador que
comprueba que la estructura del código fuente se ajusta a la especificación
sintáctica del lenguaje) basado en una gramática analíticaescrita en una notación
similar a la BNF. Yacc genera el código para el analizador sintáctico en el Lenguaje
de programación C.
46