ANALIZADOR

Páginas: 3 (580 palabras) Publicado: 8 de mayo de 2013


ANALIZADOR SINTACTICO LL(K)
Es un analizador sintáctico descendente, por un conjunto de gramática libre de contexto. En éste analizador las entradas son de izquierda a derecha, yconstrucciones de derivaciones por la izquierda de una sentencia o enunciado. La clase de gramática que es analizable por este método es conocido como gramática LL.

Un analizador LL es llamado un analizador LL(k) si usa k tokens cuando el analizador ve hacia delante de la sentencia. Si existe tal analizador para cierta gramática y puede analizar sentencias de ésta gramática sin marcha atrás, entonces esllamada una gramática LL (k). De ésta gramáticas, la gramática LL(1), aunque es bastante restrictiva, éstas son muy populares porque los analizadores LL correspondientes sólo necesita ver el siguientetoken para hacer el análisis de sus decisiones. Lenguajes mal diseñados usualmente suelen tener gramáticas con un alto nivel de k, y requieren un esfuerzo considerable a analizar.
Lo siguientedescribe un derivaciones por la izquierda por un analizador basado en una tabla descendente (analiza de arriba hacia abajo).
http://www.youtube.com/watch?v=PG7q74rZ8HM

ANALIZADOR LR(R)
Los analizadoressintácticos LR, también conocidos como Parser LR, son un tipo de analizadores para algunas gramáticas libres de contexto. Pertenece a la familia de los analizadores ascendentes, ya que construyen elárbol sintáctico de las hojas hacia la raíz. Utilizan la técnica de análisis por desplazamiento reducción. Existen tres tipos de parsers LR: SLR (K), LALR (K) y LR (K) canónico.
Un analizador LR constade:
1. Un programa conductor
2. Una entrada
3. Una salida
4. Una tabla de análisis sintáctico, compuesta de 2 partes (ACCIÓN Y GOTO)

Para generar un autómata LR(0) en base a una gramática G,primero se debe definir:
Gramática ampliada: Dado una gramática G, se define la gramática ampliada G'a:
1. Se agrega una producción S'->S# donde S es el símbolo inicial.(el # representa el fin de...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Analizando sonidos
  • analizadores
  • Analizador
  • sin analizar
  • Analizadores
  • Analizar
  • analizar
  • analizadores

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS