TECNOLGICO NACIONAL DE MXICO

INSTITUTO TECNOLGICO DE TEPIC

UNIDAD NO.2
LENGUAJES Y AUTMATAS II
ING. FRANCISCO IBARRA CARLOS

Nombre del Alumno: _______________________________ Aciertos: _____

No. Control: _____________________ Calificacin: ________

Seccin No.1: Relacionar casillas

Coloca el nmero con la respuesta correcta

No. Pregunta Respuesta Relacin

1 Es una mquina virtual la cual ejecuta cdigos binarios de un proce- Cudruplos 6

sador hipottico

2 Pone el operador primero que los dos operandos gramtica de atributos 8

3 Es la notacin comn de frmulas aritmticas y lgicas Pila 7

4 Es un lenguaje intermedio ms entendible por la mquina Cdigo P 1

5 Se refiere a que el operador ocupa la posicin despus de los ope- notacin prefija 10 / 2
radores

6 Es una estructura tipo registro con cuatro campos que se llaman: op, Cdigo P 10 / 2
arg1, arg2, resultado

7 Las rutinas semnticas suelen hacer uso de una ________ que con- Notacin infija 3
tiene la informacin semntica asociada a los operandos

8 Es una extensin de la notacin de Backus que consiste en introdu- Triplos 4

cir en las reglas sintcticas ciertos smbolos adicionales no sintcti-
cos

9 Se puede ver como una regla semntica asociada a un nuevo sm- Accin semntica 9
bolo no terminal cuya nica produccin asociada M es ejecuta-
da.

10 Comenz como un cdigo ensamblador objetivo estndar producido Notacin postfija 5

por varios compiladores Pascal en la dcada de 1970 y principios de
la de 1980.

Lenguajes y Autmatas II 06/Octubre/2017 Examen Ordinario U2

 Seccin No.2: Preguntas de opcin mltiple
Subraya la respuesta correcta

1.- Tovas todas las acciones semnticas se encuentran ubicadas al final del cuerpo de la produccin.

a) Notacin postfija b) Triplos c) Esquema de traduccin postfijo d) Ninguna

2.- No requiere parntesis para indicar el orden de precedencia de operadores ya que es un operador.

a) Notacin prefija b) Notacin infija c) Notacin postfija d) Triplos

3.- Son una notacin complementaria a las definiciones dirigidas por sintaxis.

a) Cdigo P b) Esquemas de traduccin dirigidos por sintaxis c) Tripletas d) Ninguna

b)
4.- Puede estar parenterizada y puede basarse en un esquema de precedencia de operadores.

a) Notacin Polaca b) Notacin postfija c) Notacin prefija d) Codigo P

5.- Se puede implementar construyendo el rbol de anlisis sintctico y luego realizar un recorrido en preor-
den del rbol ejecutando las acciones semnticas.

a) Notacin infija b) Esquemas de traduccin dirigidos por sintaxis c) Notacin postfija d) Ninguna

6.- Es el equivalente de la expresin infija ( 42 + 31) / ((1 + 5 ) * 2)

Seccin No.3: Verdadero / Falso.

Subraya la respuesta correcta

1.- Un intrprete puede escribirse fcilmente porque en general son pocas instrucciones que deben simularse

Verdadero Falso

2.- El Polaco Jan Lukasiewicz invent la notacin Polaca inversa para facilitar la lgica proposicional.

Verdadero Falso

3.- El problema de utilizar cudruplas radica en que se tiene que colocar los valores temporales en la tabla de
smbolos con una estructura de tres campos.

Verdadero Falso

4.- La notacin infija puede causar confusin a la hora de evaluar los operadores y operandos.

Verdadero Falso

Lenguajes y Autmatas II 06/Octubre/2017 Examen Ordinario U2