PONTIFICIA UIVERSIDAD CATLICA DEL ECUADOR

SEDE IBARRA

1. DATOS INFORMATIVOS
1.1 Nombre: Cristian Proao
1.2 Carrera: Sistemas
1.3 Nivel: 7mo
1.4 Tema: Trabajo de Compiladores
1.5 Fecha: 09-06-2015

2. DESARROLLO

Funciones analizador
sintctico

En el modelo del compilador,

el analizador sintctico
obtiene una cadena de
componentes lxicos del
analizador lxico.

comprueba si la cadena
puede ser generada por la
gramtica del programa
fuente.

Genera cdigo intermedio y

genera errores cuando ser
producen

Tipos de errores
Sintcticos

Errores lxicos
detectan cuando el
analizador lxico intenta
reconocer componentes
lxicos en el cdigo fuente.

Errores sintcticos
Un error de sintaxis se
detecta cuando el
analizador sintctico
espera un smbolo que no
corresponde al que se
acaba de leer.

Error semntico
Los
errores semnticos
corresponden a la semntica
del lenguaje de programacin,
la cual normalmente no est
descrita por la gramtica.

Tipos de gramatica que

acepta un analizador
Sintctico

Derivaciones: la idea central es que

se concidera una produccin como
una regla de reescritura, donde el
no terminal de la izquierda es
sustituido por la cadena del lado
derecho de la produccin.

rbol sintctico de una

sentencia de lenguaje

Es una representacin que

se utiliza para describir el
proceso de derivacin de
dicha sentencia.

Como nodos internos del rbol, se situan

los nodos no terminales de las reglas de
produccin que vayamos aplicando y
tantos hijos como simbolos existan en la
parte derecha de dichas reglas.

Anlisis descendente
con retroceso

El metodo parte del

axioma inicial y aplica
todas las posibles
reglas al no terminal
ms a la izquierda.

Anlisis descendente con

recurcion (Diagramas de
conway)

Una gramtica de
contexto libre puede
expresar un lenguaje
al igual que pude
hacerlo la notacion
BNF, y los diagramas
de conway.

Un diagrama de conway es un
grafo dirigido donde los
elementos no terminales
aparecen como rectngulos, y
los terminales como circulos.

Anlisis descendente
de gramticas LL

Una gramatica LL es aquella en la

que su tabla de chequeo de
sintaxis no posee entradas
multiples , o sea, es suficiente
con examinar solo un simbolo a
la entrada, para saber que regla
aplicar.

Anlisis ascendente con

retroceso

Cuando se da cuenta que

llega a la situacin en la
que no puede continuar,
entonces vuelve atrs
deshaciendo todos los
cambios.

En el analisis con retroceso

no se permiten las reglas
E, puesto que estas se
podrian aplicar de forma
indefinida.