EQUIPO 2: Maldonado Mreles Mnica Judith Ortega Hernndez Karla Anarely Prez Mata Miriam Rodrguez Molina Mara

del Carmen I. 1.

EVALUACIN DEL CAPITULO 4: ANLISIS SINTCTICO

NOMBRE: ____________________________________________________Ac. _____Calif. _____

INSTITUTO TECNOLGICO DE MATEHUALA LENGUAJES Y AUTOMTAS II

SUBRAYA LA RESPUESTA CORRECTA. Recibe como entrada tokens del analizador lxico y trata los nombres de los tokens como smbolos terminales de una gramtica libre de contexto. A) Analizador Lxico B) Generacin Cdigo Intermedio de C) Entornos en tiempo de ejecucin D) Analizador Sintctico

2.

Consiste en un encabezado y un cuerpo. A) Producciones B) No terminales C) Terminales D) Smbolo inicial

3.

Imagen de una derivacin en la cual hay un nodo para cada NO TERMINAL que aparece en la derivacin. A) Poda de mangos B) Movimiento cdigo primitivo de C) rboles sintctico de anlisis D) Reducciones

4.

Gramtica para la cual cierta cadena de terminales tiene 2 o ms arboles de anlisis sintcticos distintos o en forma equivalente. A) Gramticas LL B) Ambigedad C) Primero y Siguiente D) Escritura de una gramtica

5.

Analizador sintctico que utiliza un procedimiento para cada NO TERMINAL. A) Gramticas LL B) ambiguas Gramticas C) Manejo sintctico de Errores D) Descenso Recursivo

6.

Gramtica en la que es posible elegir la produccin correcta con la cual se pueda expande un NO TERMINAL dado con solo analizar el siguiente smbolo de entrada A) Analizador Sintctico B) Analizadores sintcticos LL(1) C) Analizador Lxico D) Primero y Siguiente

7.

Opera construyendo primero los conjuntos de elementos validos para todos los prefijos viables posibles y llevando el registro del estado para cada prefijo en la pila. A) Smbolo inicial B) Analizador Lxico C) Analizadores sintcticos LR D) Primero y Siguiente

8.

Generador de analizadores sintcticos que recibe una gramtica ambigua junto con la informacin de resolucin de conflictos y constituye los estados del LALR A) Cdigo intermedio B) Yacc C) Lex D) Generacin de Cdigo

9.

Est forma ms compleja de analizador sintctico LR utiliza elementos que se aumentan mediante el conjunto de smbolos de anticipacin que pueden seguir el uso de la produccin subyacente. A) Analizadores sintcticos LR B) Analizadores sintcticos LR simples. C) Analizadores sintcticos LR cannicos D) Analizadores sintcticos LR con lectura anticipada

10. Incluyen los analizadores sintcticos con descenso recursivo y LL. A) Analizadores sintcticos descendentes B) Analizadores sintcticos LR simples. C) Analizadores sintcticos LR cannicos D) Analizadores sintcticos LR con lectura anticipada