Escolar Documentos
Profissional Documentos
Cultura Documentos
DEL NORTE
ANALIZADORES SINTCTICOS
INTEGRANTES: ANDRS SALGADO, CRISTIAN TAYAN
Analizadores sintcticos
se encarga de chequear el texto de entrada en base a una
gramtica dada. Y en caso de que el programa de entrada
sea vlido, suministra el rbol
sintctico que lo reconoce.
Errores sintcticos
Los errores en la programacin pueden ser de los
siguientes tipos:
Lxicos, producidos al escribir mal un identificador,
una palabra clave o un operador.
Sintcticos, por una expresin aritmtica o parntesis
no equilibrados.
Semnticos, como un operador aplicado a un
operando incompatible.
Lgicos, puede ser una llamada infinitamente
recursiva.
OBJETIVOS
El manejo de errores de
sintaxis es el ms complicado
desde el punto de vista de la
creacin de compiladores
"12*(3+4) ^2",
Gramtica: G (N, T, P, S)
N = No terminales.
T = Terminales.
P = Reglas de Produccin.
S = Axioma Inicial.
Ejemplo: Se considera la
gramtica que reconoce
las operaciones
aritmticas.
En el que: N = {E, T, F}
estn a la izquierda de
la regla.
T = {ID, NUM, ( ,) ,+ ,*}
P = Son las siete reglas
de produccin.
S = Axioma inicial.
Podra ser cualquiera,
en este caso es E.
Derivaciones: La idea central es que se considera 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.
Constryase una
derivacin por la
izquierda y por la
derecha para la
siguiente frase:
a*c+b
( id1 * id2 + id3)
Derivacin a la izquierda
Derivacin a la derecha
Se llama descendente porque parte del smbolo inicial (la raz del rbol de
derivacin) y trata de llegar a la cadena de terminales (las hojas del rbol)
ANALISIS SINTACTICO
DESCENDENTE
Ejemplo:
Analizar la cadena de entrada cad
dada la gramtica siguiente: