Parcial 1: Proceso de compilación y Memory Layout en C.

Question 1

Menciona los pasos de generación de un ejecutable (de archivo .c a archivo .exe).

Answer 1

1. Pre-processor -> Expande las macros en sentencias del lenguaje fuente.
2. Compiler -> Produce un programa en lenguaje ensamblador, éste es más fácil de depurar.
3. Assembler -> Reubica el código máquina.
4. Linker -> Encargado de combinar diferentes librerías con los archivos tipo objeto en un único archivo ejecutable de output.

Question 2

¿Qué es un compilador?

Answer 2

Programa que es capaz de leer un programa en un código y traducirlo en un programa equivalente pero en otro lenguaje (en el caso de c, en código máquina).

Question 3

Describe los pasos de compilación.

Answer 3

1. Análisis -> Se parte en pedazos el código fuente, y se crean estructuras para crear una representación intermedia de ese código.
2. Síntesis -> Se crea el programa en el lenguaje deseado con la representación intermedia obtenida en el análisis.

Question 4

Cuando hablamos de conceptos como frontend y backend, ¿a qué etapa de compilación nos referimos?

Answer 4

Etapa de análisis.

Question 5

En la etapa de análisis, esta sección o “sub-etapa” incluye el análisis léxico, sintaxis y semántica del código.

Answer 5

Frontend

Question 6

¿A qué se refiere la sección o “sub-etapa” de backend?

Answer 6

Se refiere a la generación y optimización del código.

Question 7

¿Qué es un lexema?

Answer 7

Secuencia significativa, creada durante la etapa de análisis léxico. Tienen esta sintáxis:

< token-name, attribute-value >

Question 8

Procesos que engloba el front end.

Answer 8

1. Análisis léxico
2. Análisis sintáctico
3. Análisis semántico

Question 9

Procesos que engloba el back end.

Answer 9

1. Code optimizer.

2. Code generator.

Question 10

¿Qué es la tabla de símbolos?

Answer 10

Estructura de datos donde se guarda información del código fuente, generalmente la info. son los identificadores, su valor, etc.

Question 11

En esta proceso del front end, el output del análisis léxico para identificar posibles errores.

Answer 11

Análisis sintáctico.

Question 12

En este proceso del front end, se verifica que el código fuente tenga consistencia semántica con la definición del lenguaje. Aquí también ser revisa el tipo de dato y se verifica que cada operador corresponda a los operandos.

Answer 12

Análisis semántico.

Question 13

Podemos decir que la etapa de análisis, se divide en estos procesos.

Answer 13

1. Front End
2. Código intermedio
3. Back End

Question 14

El código intermedio debe de contar con 2 características:

Answer 14

• Fácil de producir

- Fácil de ser traducido al lenguaje deseado.

Question 15

Definición de “build”.

Answer 15

Se refiere a todo el proceso de transformación de código fuente a un ejecutable.

Question 16

¿Qué contiene el Zero-Initialized Data (.bss)?

Answer 16

Las variables globales y estáticas que NO se inicializan.

Question 17

¿Qué contiene el .data?

Answer 17

Initialized Data, las variable globales y estáticas que SÍ están inicializadas.

Question 18

¿Qué contiene el Stack?

Answer 18

Las variables locales que están siendo utilizadas por el programa y que NO están en el .bss ni en el .data

Question 19

¿Qué contiene el Heap?

Answer 19

Se utiliza para obtener espacio durante la ejecución de programa (memoria dinámica).

Question 20

En este código:

int a, b;
int e = 0x07;

int main(void) {
  float c = 72.5f;
  char d[32];
  char *str;
  c = 9.81;
  str = (char *) malloc(4);
}

¿Que variables estarán en .bss, .data, stack y heap?

Answer 20

En el .bss estarán a y b, ya que son variables globales sin inicializar.

En el .data estará e, porque es una variable global inicializada.

En el stack estarán c, d y str, cuando sean llamadas en la ejecución del programa.

En el heap estará la asignación que se le hace a str (la línea con la función de malloc).