Alumno: Ascate Gamez ,Elber Curso: Teora de Lenguajes y Compiladores

Anlisis Sintctico
Un analizador sintctico 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.

Estructura Analizador Sintctica

A := B + C

rbol Sintctico

Qu hace un Analizador Sintctico?

 Acceder a la tabla de smbolos (para hacer parte del

trabajo del analizador semntico).

 Chequeo de tipos ( del analizador semntico).  Generar cdigo intermedio.  Generar errores cuando se producen.

Tipos de Anlisis Sintctico

 Anlisis Sintctico Descendente
Parten del simbol inicial, y van efectuando derivaciones a izquierda hasta obtener la secuencia de derivaciones que reconoce a la sentencia. Ejemplo: analizar la cadena de entrada cad dada la gramtica siguiente: S -> c A d A -> a b | a

Tipos de Anlisis Sintctico

 Anlisis Sintctico Ascendente
construye un rbol de anlisis sintctico para una cadena de entrada que empieza por las hojas y avanza hacia la raz.  En cada paso de reduccin sustituye una cadena que concuerda con el lado derecho de una produccin por el lado del smbolo izquierdo se traza una derivacin por la derecha en sentido inverso.