ANALISIS SINTACTICO

TIPOS DE ANALIZADORES SINTACTICOS
LL (left to left) leen la cadena de izquierda a derecha y derivan por la izquierda.
LR (left to right).
S>aA
A>aBbC
B>b
C>c

GENERADORES DE ANALIZADORESSINTACTICOS
Yacc
Tipo de analizador: Ascendente, LALR(1).
Código generado: C, C++.
Características adicionales:
Se puede integrar con Lex dejando a éste el análisis léxico.
La precedencia sepuede definir al margen de la gramática, manteniendo ésta más simple.
Conjuntamente con Memphis se puede construir un árbol sintáctico como salida del analizador.
Bison
Tipo de analizador:Ascendente, LALR(1).
Código generado: C, parece que hay una versión para Eiffel que no he encontrado.
Características adicionales:
Compatible con Yacc: una gramática de entrada para Yacc puede utilizarseen Bison sin ninguna modificación.


Grammatica
Tipo de analizador: Descendente, LL(k).
Código generado: C#, Java.
Características adicionales:
Soporte para depurar las gramáticas sin necesidadde generar el analizador.
Genera código legible y comentado.
Mensajes de error detallados durante el análisis.
Sid
Tipo de analizador: Descendente, LL(1).
Código generado: C.
Característicasadicionales:
Transforma la gramática a una gramática LL(1) si puede, eliminando recursividad por la izquierda y factorizando.
YaYacc
Tipo de analizador: Ascendente, LALR(1).
Código generado: C++.Características adicionales:
El generador sólo corre sobre FreeBSD, pero el código generado no está ligado a ninguna plataforma concreta.
GOLD
Tipo de analizador: Ascendente (LALR(1)).
Códigogenerado: Multilenguaje (Java, C#, ANSI C, Delphi, Python, VB, VB .NET, VC++, wxWidgets, todos los lenguajes .NET, todos los lenguajes ActiveX).
Características adicionales:
Incluye análisisléxico.
El código fuente está disponible también en numerosos lenguajes.
Byacc/Java
Tipo de analizador: Ascendente, LALR(1).
Código generado: Java.
Características adicionales:

COCO/R
Tipo de...