Arboles Sintácticos

1. ESCUELA DE INGENIERÍA
SEMESTRE MAYO –AGOSTO
2020 COMPILADORES
ACTIVIDAD EN CLASES N° 16
NOMBRE: Josseline Andrade Fecha: 25-06-2020
Realizar las siguientes actividades:
Encuentrelanotaciónsufijadecadaunadelasexpresionesdadas.Utiliceelprogramaasugusto
para diseñar los árboles sintácticos.
NOTACIÓN SUFIJA
-a + b a – b +
a – (b - c) a b c - -
-(a+-5*b) a + 5 b * - -
5*3 / 4 + 3**2/3 5 3 * 4 / 3 * 2 * 3 / +
4 – 4 * 2 / 16 4 4 2 * 1 6 / -
(2+7) * 5 / 3 – 4 ** 2 ** 3 2 7 + 5 * 3 / 4 * 2 * * 3 * -
3*7/5 – 8*5/3 3 7 * 5 / 8 5 * 3 / -
6*65+667*23/5*7 6 6 5 * 6 6 7 2 3 * 5 / 7 * +
X+X*X+ZZ/T X X X * + Z Z T / +

2. ÁRBOLES SINTÁCTICOS
1) -a + b
2) a – (b - c)
3) -(a+-5*b)
+
(int,real)
-a
(int)
b
(int)
-
(int,real)
a
(int)
-
(int,real)
b
(int)
c
(int)
-
(int,real)
+
(int,real)
a
(int)
*
(int,real)
-5
(int)
b
(int)

3. 4) 5*3 / 4 + 3**2/3
5) 4 – 4 * 2 / 16
*
(int,real)
5
(int)
/
(int,real)
3
(int)
+
(int,real)
4
(int)
**
(int,real)
3
(int)
/
(int,real)
2
(int)
3
(int)
-
(int,real)
4
(int)
*
(int,real)
4
(int)
/
(int,real)
2
(int)
16
(int)

4. 6) (2+7) * 5 / 3 – 4 ** 2 ** 3
7) 3*7/5 – 8*5/3
+
(int,real)
2
(int)
*
(int,real)
7
(int)
/
(int,real)
5
(int)
-
(int,real)
3
(int)
**
(int,real)
4
(int)
**
(int,real)
2
(int)
3
(int)
*
(int,real)
3
(int)
/
(int,real)
7
(int)
-
(int,real)
5
(int)
*
(int,real)
8
(int)
/
(int,real)
5
(int)
3
(int)

5. 8) 6*65+667*23/5*7
9) X+X*X+ZZ/T
*
(int,real)
6
(int)
+
(int,real)
65
(int)
*
(int,real)
667
(int)
/
(int,real)
23
(int)
*
(int,real)
5
(int)
7
(int)
+
(int,real)
X
(int)
*
(int,real)
X
(int)
+
(int,real)
X
(int)
/
(int,real)
ZZ
(int)
T
(int)

6. Realizar un comentario personal sobre el funcionamiento que tiene los árboles
sintácticos el proceso de la de la compilación.
Los árboles sintácticos es una representación de árbol de la estructura sintáctica
simplificada del código fuente escrito en cierto lenguaje de programación. Cada nodo del
árbol denota una construcción que ocurre en el código fuente. Generan un Código
Intermedio, ya sea para una máquina virtual o real, que permita la ejecución o interpretación
de la entrada.