Año: 2022
Duración: 3 horas
Instrucciones:
Todas las preguntas son obligatorias.
Todas las preguntas tienen la misma puntuación.
Sección 1:
Describir la jerarquía de Chomsky con referencia a los autómatas finitos, los autómatas de empuje y las máquinas de Turing.
Brinde una breve descripción de las principales funciones y componentes de un analizador léxico.
Analice las diversas técnicas de análisis utilizadas en los compiladores, prestando especial atención a los métodos de análisis de arriba hacia abajo y de abajo hacia arriba.
Explique con ejemplos relevantes el concepto de gramáticas con atributos L y con atributos S.
Ilustre cómo la representación intermedia juega un papel crucial en el proceso de compilación.
Sección 2:
Diseñar un analizador léxico para identificar identificadores y palabras clave en un lenguaje de programación.
Escriba una expresión regular para comprobar si hay direcciones de correo electrónico válidas.
Explique cómo un compilador realiza la verificación de tipos y las conversiones de tipos de datos.
Construya una tabla de análisis LR(0) para una gramática determinada.
Desarrollar un algoritmo para construir gráficos de flujo de control para una representación intermedia.
Sección 3:
Proporcione una descripción general de los diferentes tipos de técnicas de optimización de código realizadas durante la compilación.
Analice la importancia y los desafíos de generar código de máquina eficiente.
Explique los conceptos de asignación de variables locales, código de derrame y asignación de registros en el contexto de la generación de código.
Resalte las ventajas y desventajas entre optimizar el espacio o la velocidad durante la generación de código.
Escriba notas breves sobre lo siguiente:
Plegado de código
Controlar el aplanamiento del flujo
Eliminación de código muerto
Desenrollado del bucle
Asignación de registros
¡Buena suerte!