Notación Sufija-Árboles Sintácticos

1. NOMBRE: Andrés Dávila M.
FECHA: 29/06/2020
MATERIA: Compiladores
TALLER N° 16 ARBOLES SINTÁCTICOS
Encuentrelanotaciónsufijadecadaunadelasexpresionesdadas.Utiliceelprogramaasugusto para diseñar
los árboles sintácticos….
ECUACIÓN 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 27+ 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 / +
ÁRBOLES SINTÁCTICOS
1. -a + b
+
(int,real)
-a
(int)
b
(int)

2. *
(int,real)
5
(int)
/
(int,real)
3
(int)
+
(int,real)
4
(int)
**
(int,real)
3
(int)
/
(int,real)
2
(int)
3
(int)
2. a – (b - c)
3. -(a+-5*b)
4. 5*3 / 4 + 3**2/3
-
(int,real)
a
(int)
-
(int,real)
b
(int)
c
(int)
-
(int,real)
+
(int,real)
a
(int)
*
(int,real)
-5
(int)
b
(int)

3. 5. 4 – 4 * 2 / 16
6. (2+7) *5/ 3–4**2**3
-
(int,real)
4
(int)
*
(int,real)
4
(int)
/
(int,real)
2
(int)
16
(int)
+
(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)

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

5. 9. X+X*X+ZZ/T
+
(int,real)
X
(int)
*
(int,real)
X
(int)
+
(int,real)
X
(int)
/
(int,real)
ZZ
(int)
T
(int)
Árboles sintácticos. - Es una representación de la estructura sintáctica simplificada (abstracta) del código
fuente escrito en cierto lenguaje. Cada nodo de árbol denota una construcción que ocurre en el código
fuente. La sintaxis es abstracta en el sentido que no representa cada detalle que aparezca en la sintaxis
verdadera.
Se usa representando la estructura del código de un programa. A menudo sirve como un intermediario de la
representación del programa a través de etapas que requiere el compilador, y tiene un impacto fuerte en la
salida final del compilador.