2.5.12 FPL/Modelo de Ejecución y Memoria de Sistemas

Temas:
Core

• Estructuras de datos para traducción, ejecución, traducción y movilidad de código como pila, montón (heap), alias (compartición usando punteros), secuencia indexada y cadena
• Acceso directo, indirecto e indexado a ubicación de memoria
• Representación en tiempo de ejecución de abstracciones de datos como variables, arreglos, vectores, registros, elementos de datos basados en punteros como listas enlazadas y árboles, y objetos
• Máquina de bajo nivel abstracta con instrucción simple, pila y montón para explicar traducción y ejecución
• Distribución en memoria en tiempo de ejecución: registro de activación (con varios punteros), datos estáticos, pila de llamadas, montón:
  1. Traducción de construcciones de selección e iterativas a diagramas de flujo de control
  2. Traducción de diagramas de flujo de control a código abstracto de bajo nivel
  3. Implementación de bucles, recursión y llamadas de cola (tail calls)
  4. Traducción de llamadas a funciones/procedimientos y retorno de llamadas, incluyendo diferentes mecanismos de paso de parámetros usando una máquina abstracta
• Computación verde (green computing).

Aprendizaje esperado (Learning Outcomes):
Core:

1. Explicar cómo se ejecuta una construcción central del lenguaje, como abstracciones de datos y abstracciones de control [Explicar]