UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS Facultad de Ingenieria de Sistemas e Informatica Examen Final de Lenguajes y Traductores Observaciones + Duracion: 120min * Responda con lepicero(5 ptos menos si responde con \épiz) 1 Escriba un analizador sintactice descendente por automata de pila que permita reconocer una zona de declaracion de variables. La zona de declaracion de variables debe tener como minimo una variable declarada, Las variables son declaradas al estilo java 0 C++ y son de tipo entero o real como se muestra en el ejemplo: (5 ptos) int dato, a, abe: float tot float cant, valor; 2° Dada la siguiente gramética G=(Vn, Vt, P, S) Vn ={S, A, B} Vt=( a, b, d} P=() SAB Ba Bob P A DdA SADR } y la TAS adjunta (figura 1): (5 ptos) Figura 1. TAS ta ib [a8 S[A[B Oo _[ RS | D3 (4 [2 4 ‘aceptar 2 Dé 4 3 R5 | D3 7 4 [De | Rt 5 | D8 I 6 | R3 | _[R3 7 [Ra | 8 | RZ] RZ | ) éQue tipo de enalizador sintactico es?, justifique su respuesta b) éReconoce este analizador la cadena ddba?. Muestre el reconocimiento 3. Escriba un analizador LR(O) pare el siguiente caso: ( 6 ptos) ¥ G2 {Vn, Vt. A,P} Vne{A,X,Z} VtECL1+ Po{ ADXIZ] Z>Z+X/ X X>b/e 3 Se pide: conjuntos, TAS, prueba, y decir si Ges 0 sb, no LR(O) & Responda solo escribiendo verdadero 0 falso para cada pregunta: (4 ptos) a) éEs cierto que la recursividad por la derecha es izquierda?. mejor para los LR(1) que la recursividad por la b) ¢Ante un conflicto shift- reduce y no teniendo otra alternativa mas que escoger entre una de las acciones, es cierto que se escoge reduce?. ©) éMango es una subcadena que concuerda con el lado derecho de una produccién y se reduce al Viv del lado izquierdo de la produccién?. d) ¢Es cierto que para analizar por precedencia de gramatica? operadores se requiere una tabla y una