UNIVERSIDAD AUTÓNOMA DE TAMAULIPAS

FACULTAD DE INGENIERÍA
“ARTURO NARRO SILLER”

Traductores

Tarea 17
“Árboles Sintácticos”

QUE PRESENTA:
José Jonathan Hernández Cuenca

Matricula:

2141330032

Correo:
warjonh@gmail.com

Grupo:

8° “G”

Profesor de la Materia:
Nava Díaz Salvador Wilfrido

CENTRO UNIVERSITARIO TAMPICO-MADERO Octubre 8 2018

Árboles Sintácticos

1) a + b – c

+ c

a b

2) c + b / d

c /

b d

3) b = a * d / f

b /

* f

a d
4) c = a – d * b

c -

a *

d b

5) d = e * b + a

d +

* a

e b

Conclusión:

Para traducir correctamente una cadena de entrada se ordena la expresión de manera

jerárquica y se implementa en orden en un árbol.

Es muy importante plantear el árbol de manera jerárquica y con su evaluación de izquierda

a derecha tomando el valor de los operandos en cada nodo.