Corporación Universitaria Republica Compiladores

Nombre: Anderson Sebastián Rincón Rosero Código: 6033216

A continuación, se presentarán las respuestas de los ejercicios propuestos en las exposiciones

realizadas por los compañeros de acuerdo al tema asignado para cada uno.

Respuestas

1. Árbol sintáctico (34-3) *42

*
/ \
() 42
/
-
/ \
34 3
2. Árbol respectivo
Izquierda: adcdddcd
S
/
A S B
/ / \
a A d dcd
\
B
\
dcd
Derecha: adcdddcd
S
\
B S A
/ / \
dcd d a A
/
B
/
dcd

Compiladores
Corporación Universitaria Republica Compiladores

La manera correcta de leer el árbol es relativa ya que este ejercicio siempre tendrá
ambigüedad siempre generará dos arboles diferentes dependiendo del orden en el
que se resuelva, aunque su resultado sigue siendo el mismo.

3. Asociatividad 8*7+5-3
-
/ \
+ 3
/ \
* 5
/ \
8 7
Precedencia (8*7)+5-3
4.

Notación infija a postfija (((5+9)x2)+(6x5)) =

59+2x65x+
5.
Recorrido
A, G, E, C, B, I, F, J, H, D, K.

Compiladores
Corporación Universitaria Republica Compiladores

Traducción imagen anterior:

expr -> expr + term (print {‘5’})

expr -> term (print {‘*’})

term -> 0 (print {‘0’})

term -> 1 (print {‘1’})

term -> 2 (print {‘2’})

term -> 0 (print {‘0’})

Compiladores
Corporación Universitaria Republica Compiladores

term -> 1 (print {‘1’})

term -> 2 (print {‘2’})

term -> 3 (print {‘3’})

term -> 4 (print {‘4’})

term -> 5 (print {‘5’})

6. Árbol sintáctico (45+53) *(52+68)

*
/ \
() ()
/ \
+ +
/ \ / \
45 53 52 68

7. ¿Qué es la sintaxis concreta?

La sintaxis concreta es la manera de representar el código por medio del código
puro de la maquina y es así como esta lo entiende, además de que consta son una
serie de características las cuales son:
 No necesita correspondencia uno a uno.
 Analiza la estructura del código en general
 Es la totalidad del código
 Analiza el código como una cadena de caracteres
 Describe cadenas, delimitadores
 Le interesa el conjunto de términos y no cada uno de sus componentes.
¿Qué es un traductor de expresiones simples?
es el que designa las expresiones aritméticas, este se encarga de descomponer el
programa fuente y componentes por piezas y lo representa como código
intermedio, también tiene una serie de parámetros para funcionar:

 sintaxis de un lenguaje de programación describe el formato apropiado de

sus programas.
 Semántica del lenguaje define lo que sus programas significan; es decir lo
que hace cada programa cuando se ejecuta.

Compiladores
Corporación Universitaria Republica Compiladores

 La gramática describe de forma natural la estructura jerárquica de la

mayoría de las instrucciones de un lenguaje de programación.
 Token: consiste en dos componentes, el nombre del token y un valor de los
atributos.
8. Hacer un ejercicio con la no terminales de F  F α, explicando los cinco pasos
descritos en la diapositiva 5.
F  F α = Esta es la primera regla donde aparece la recursividad al estar F junto
con alfa.
F  β = Esta es la segunda regla donde la terminal F tiene como prefija la
recursividad de beta
F  β F’ = Aquí la segunda regla se une con la misma terminal pero esta es
prima
F’  α F’ = En este paso a F la terminal prima se le asigna la recursividad que
tenia al inicio que es alfa de la primera regla y se convierte a la F en F prima
F’  λ = Donde en el último paso Landa se genera al tener un recursividad junto
con una no terminal prima.

Compiladores