Page 46 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS

46

Tipos de ensambladores:

1- Ensambladores cruzados: son los que usan en una computadora que posee el procesador
diferente al que tendrán las computadoras donde se va a ejecutar el programa objeto
producido.
2- Ensambladores residentes: estos permanecen en memoria principal del computador y se
cargan para la ejecución al programa objeto producido.
3- Ensambladores de una fase: estos leen una línea y la traducen directamente para producir
una instrucción en lenguaje máquina o la ejecuta si fuera una micro instrucción. En esta
fase se construye la tabla de símbolos a medida que aparecen las definiciones de variables,
instrucciones etc.
4- Ensambladores de 2 fases: realizan una fase 1 que consiste en leer todo el programa
fuente y construir la tabla de símbolos. Para ese programa y luego realiza la fase 2 que
consiste en volver a leer el programa y lo va traduciendo totalmente porque ya reconoce
la totalidad de los símbolos.

Tabla de símbolos:

Las tablas de símbolos son estructuras de datos que almacenan toda la información de los
identificadores del lenguaje fuente.

Partes del compilador:

Compilación es traducir un programa de alto nivel a uno comprensible por la máquina y lleva los
pasos que se ilustran.

La mayoría de los compiladores utilizan una gramática libre de contexto para describir la sintaxis
del lenguaje y una fase de análisis semántico posterior para restringir las sentencias que