Acciones semnticas de

un analizador sintctico
Flores Rivera Oscar Alfredo
Montoya Ledezma Ana Karen
Olivares Mar Francisco
 Manejo de 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.
puublic class Hello {
public static void main(String[] args) {
int n1;
boolean n2;
int res;
res = n1 + n2;
System.out.println("El resultado es: " + res);
}
Objetivos de un analizador
sintctico
Indicar los errores de forma clara y precisa.
Aclarar el tipo de error y su localizacin.

Recuperarse del error, para poder seguir

examinando la entrada.

No ralentizar significativamente la compilacin.

Correccin de errores
Ignorar el
problema
Recuperacin
a nivel de frase
Correccin
Global
 Gramtica Aceptada

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.
(1) EE+T
(2) |T
(3) TT*F
(4) |F
(5) F ID
(6) |NUM
(7) |(E)

Gramtica : G (N, T, P, S)
N = No terminales.
T = Terminales.
P = Reglas de Produccin.
S = Axioma Inicial.
 rbol sintctico
Es una representacin que se utiliza para describir
el proceso de derivacin de dicha sentencia.
EE+T|T
TT*F|F
F(E)|a|b

Hay que conocer: (a+b) * a + b

 Bibliografia
Flex, versin 2.5 a fast scanner generator, edition
2.5, march 1995, vern Paxson, 3-Mar-04, 1310,
http://www.cs.princelon.edu/appel/modern/c/so
ftware/flex/flex_toc.html

Hopcroft John E., Introduccin a la teora de

autmatas, lenguajes y computacin,
ED.Addison Wesley
C. Louden, Kenneth. Lenguajes de programacin,
principios y practica. Thomson


Acciones semnticas
Es la accin u operacin que realizara alguna
instruccin.


Analizador sintctico

Es la fase del analizador que 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.