Professional Documents
Culture Documents
EQUIPO # 1
INSTITUTO
UNIDAD 1:
- OLIVARES MAR FRANCISCO
ANLISIS SEMNTICO
II
TECNOLOGICO
SUPERIOR DE
PANUCO
1
2
CONTENIDO
INTRODUCCIN................................................................................................................ 3
1. ANALISIS SEMNTICO................................................................................................ 4
1.1 ARBOLES DE EXPRESIONES.................................................................................4
1.1.1 ARBOLES EN INFORMATICA........................................................................... 6
1.1.2 DEFINICION RECURSIVA.................................................................................6
1.1.3 REPRESENTACION DE UN ARBOL GENERAL...................................................7
1.1.4 ARBOL BINARIO............................................................................................. 9
1.1.5 NOTACION POLONESA................................................................................. 10
CONCLUSIN.................................................................................................................. 20
BIBLIOGRAFA................................................................................................................. 21
3
INTRODUCCIN
Se dar a conocer los conceptos involucrados con el anlisis semntico, utilizando arboles
de expresiones que ejemplifican algunos casos explicados en cada uno de los puntos que
lo requieren; para lograr verificar que los procesos involucrados en los procesos internos
en el anlisis se realiza comprobaciones de tipos en expresiones.
Otro de los procesos dentro del anlisis se encuentra el esquema de traduccin que ser
explicado de manera clara para entender dicho proceso; como es de imaginarse para que
el anlisis semntico logre concretarse correctamente se verifica que los smbolos en las
expresiones dadas pertenezcan a la tabla de smbolos se un lenguaje en especfico
4
1. ANLISIS SEMNTICO
errores semnticos y rene la informacin sobre los tipos para la fase posterior de
expresiones y proposiciones.
que se use un nmero real como ndice de una matriz. Sin embargo, la
especificacin del lenguaje puede permitir ciertas coerciones a los operandos, por
nmero real. En este caso, el compilador puede necesitar convertir el nmero entero
real.
Operador: +, -, *, /.
Propiedades:
operador.
5
Reglas de precedencia: + (positivo), - (negativo).
*, /, %
+, -
Ejemplo: a*(b+c)+d
6
1.1.1 RBOLES EN INFORMATICA
y cada conjunto es un rbol. Se dice entonces que T1, T2,.TM son sub
arboles de la raz.
Esta definicin recursiva, es decir que se define un rbol en trminos de rboles.
El nmero de subrboles de un nudo terminal se le llama nivel del nudo.
Un nudo de grado cero se designa nudo terminal u hoja.
El nivel de un nudo con relacin al rbol T se define de la siguiente forma:
La raz de T es de nivel 0
Los otros nudos tienen el nivel de la raz del subrbol que los contiene
ms.
Ejemplo:
7
Sea un rbol T que consta de siete nudos A, B, C, D, E, F, G, donde A es la raz
del rbol y tal que los grados de los diversos nudos son: grado de A=2, grado de
general de la figura 2.
Las definiciones a considerar son:
Raz del rbol, todos los rboles que no estn vacos tienen un nico nudo
8
Nudo terminal u hoja, es aquel nudo que no contiene ningn subrbol, en
internos.
Un conjunto con dos o ms rboles se llama bosque.
Se denomina camino el enlace entre dos nudos consecutivos, y rama es
Existe un tipo de rbol denominado rbol binario que puede ser implementado
fcilmente en un ordenador.
Un rbol binario es un conjunto finito de cero o ms nudos tales que:
Existe un nudo llamado raz del rbol.
9
Cada nudo puede tener 0, 1 o 2 subrboles, conocidos como subrbol
(a) (b)
Figura 4. a) Subrbol izquierdo, b) Subrbol derecho.
Estos dos subrboles binarios son diferentes, mientras que es cualquier rbol
sern idnticos.
expresin algebraica.
y=6 tg ( 3 x ) +
Que se encuentra representada por el rbol de la figura 5.
El primer rbol est construido de la siguiente forma:
Cada operador binario (+, -, *, /,..) constituye una raz de un rbol.
Cada operador (1n,..) constituye la raz de un rbol cuya rama es el operando.
Las constantes y las variables forman las hojas del rbol.
Si se recorre el rbol, se obtendr las listas de los nudos en el orden siguiente:
+ 6 tg 3 x / x
siguiente:
6 3 x tg x / +
10
+
* /
6 tg
* X
Figura 5. Ejemplo de notacin polonesa.
3 X
CONCLUSIN
Para el proceso del anlisis conlleva otros procesos ms relacionados tales como la
generacin de la tabla de smbolos, la comprobacin de tipos en expresiones, un esquema
de traduccin, entre otros.
11
La mayora de los procesos deben de esperar a que finalice uno para poder iniciar, adems
de que algunos otros procesos en el anlisis se repiten hasta validar las expresiones
correctas.
BIBLIOGRAFA
Arbones, M., & E.A. (1992). Tecnicas graficas en productica. Barcelona, Espaa:
MARCOMBO.
V. Aho, A., Sethi, R., & D. Ullman, J. (1990). Compiladores. Principios, tcnicas y
herramientas. Massachusetts, EUA: Addison Wesley Longman.
12
13