6.

7 TIPOS DE ANALIZADORES
SINTACTICOS.
EQUIPO 5
 Analizador sintctico
Un analizador sintctico (Parser) es un
programa que reconoce si una o varias
cadenas de caracteres forman parte de un
determinado lenguaje.

Los lenguajes habitualmente reconocidos por

los analizadores sintcticos son los lenguajes
libres de contexto.
TIPOS DE ANALIZADORES SINTACTICOS

ASCENDENTES

UNIVERSALES DESCENDENTES
 Analizador descendente (LL)
Construyen el rbol desde la raz hacia las
hojas.
Un analizador ampliamente utilizado se
denomina mtodo de anlisis predictivo
descendente recursivo que es muy sencillo.
Analizador descendente
 Analizador ascendente (LR)
Los ascendentes construyen el rbol desde las
hojas hacia la raz.

Algunos problemas no se pueden resolver de

forma descendente ya que no estn fcil
quitar la ambigedad. En algunos casos esms
fcil demostrar algo ya existente.
 El analizador trata de reducir la cadena de
entrada w al smbolo inicial S. En un proceso
que recorre el rbol de derivacin en sentido
inverso que se llama reduccin.
6.8 MANEJO DE ERRORES
 Si un compilador tuviera q u e procesar slo
programas correctos, su diseo e
implementacin se simplificara en forma
considerable. No obstante, se espera que un
compilador ayude al programador a localizar
y rastrear los errores.

Ningn mtodo de recuperacin de errores

resuelve todos los problemas.
 Tipos de errores
Lxicos: como escribir mal un identificador,
palabra clave u operador.
Sintcticos: como una expresin aritmtica con
parntesis no equilibrados.
Semnticos: como un operador aplicado a un
operadorando incompatible.
Lgicos: como una llamada infinitamente
recursiva
 La mayora de los errores se centra en la fase
de anlisis sintctico.

El manejador de errores debe:

Informar la presencia de errores con claridad
y exactitud.
 Administrador de errores
Recuperar de cada error con la suficiente
rapidez como para detectar errores posibles.

No debe retrasar de manera significativa el

procesamiento de programas correctos.

Debe indicar la lnea del error y algn mensaje

informativo
Estrategias de recuperacin de
errores

Modo Pnico

Nivel de Frase

Producciones de error

Correccin global
 Recuperacin en modo pnico
Es el ms sencillo de implantar.

El analizador sintctico desecha componentes

lxicos hasta encontrar un carcter de
sincronizacin. Estos caracteres son el punto y
como (;) entre otros.
 Recuperacin a nivel de frase
Esta tcnica utiliza una correccin de
caracteres adyacentes, ya sea por insercin,
eliminacin o intercambio.
Esta tcnica permite sustituir , por ;, etc. Son
traductores que corrigen errores.

Desafortunadamente para muchos casos no

aplican por lo que no se utilizan demasiados.
 Producciones de error
Se pueden generar gramticas para generar
producciones de error y as de esta forma
seguir con el proceso.

La dificultad radica en el sentido de encontrar

esas reglas gramaticales para generar error. En
algunos casos sera inclusiva ms extensa que la
gramtica del propio lenguaje.
 Correccin global
Idealmente, sera recomendable que un
traductor hiciera el mnimo de cambios para
procesar una entrada invlida. Este algoritmo
genera menores costos globales para realizar
cambios.
El problema radica en que el implementar
estas estrategias son muy costosas en tiempo y
espacio.