ARBOLES DE ANALISIS GRAMATICAL (AAG) y ARBOLES ABSTRACTOS SINTACTICOS (AAS)

1. Para los siguientes ejercicios, se plantean mediante expresiones matemticas para lo cual usted deber
primero, convertirlos a expresiones entendibles para luego crear su AAG y AAS, respectivamente

NOTA: Para manejar las POTENCIAS (elementos elevados a una valor) en un AAG, estas tienen el mismo
comportamiento que una divisin o producto. (diap. 57 01_comp_generalidades.pptx)

Para poder manejar las RAICES deber aplicar una conversin a POTENCIAS (esa investigacin
dejo al criterio de su persona)


A)



B)




C)




D)



E)




2. Para los siguientes algoritmos, se desea crear el AAS:

NOTA: Recuerde realizar bien la distribucin de los saltos de lnea en la construccin del rbol

A) SI ( a > 5 ) ENTONCES z := z * 3

B) WHILE ( x != y )
{ IF ( x > y )
x := x - y;
ELSE
y := y - x;
};
PRINTLN(x);


C) INT a := READINT();
WHILE (a>=0)
{ IF (a=2)
PRINTLN("2");
ELSE
IF (a=1) PRINTLN("1");
} ;
PRINTLN("termino");


D) En el siguiente cdigo VB asumimos los saltos de lnea en todo momento

DIM raiz AS_DOUBLE
raiz = b * b 4 * a * c
SELECT_CASE raiz
CASE Is < 0
MSGBOX("Sin solucin")
CASE 0
x1 = -b / (2 * a)
CASE ELSE
x1 = (-b + SQRT(raiz)) / (2*a)
x2 = (-b - SQRT(raiz)) / (2*a)
END_SELECT

E) INT a = 1;
FOR (a=1,a<10,a++)
{ WHILE (a<=4)
{ PRINTLN("2");
a = a + 1;
};
IF (a = 9)
PRINTLN("ya finaliza");
ELSE
IF (a<=9) PRINTLN("1");
} ;
PRINTLN("termino");