TABLA DE TOKENIZACIN (TT), 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 un valor) en un AAG, estas tienen el mismo comportamiento que una divisin o producto. (diap. 62 01_Comp_General_2012.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 Su tabla de Tokenizacin (TT): NOTA: Guese de los tokens dados en clase (diap. 62 01_Comp_General_2012.pptx) y agregue tambin para las palabras reservadas (PS) escritas en maysculas.

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 para VB se asume 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");