El proceso ensamblador. José Luis Vergara Soberanis.

Ensambladores de dos pasadas Un programa en lenguaje ensamblador consta de una serie de enunciados. Lee el enunciado y lo traduce a lenguaje maquina y después escribe la instrucción de lenguaje maquina generada, pero esto no se puede. El ensamblador no podrá ensamblar un enunciado hasta que no conozca la dirección del enunciado. Un problema es el de la referencia adelantada(haca adelante).

Traductor de dos pasadas. Para solucionar esto el ensamblador puede leer el programa fuente dos veces. A cada lectura se le llama una pasada. La primera pasada: se reunen las definiciones de los simbolos, incluidas las etiquetas de enunciados, y se guarda en una tabla. Ya en la segunda pasada ya se conocen los valores de todos los simbolos.

Otra estrategia: Leer el programa en lenguaje ensamblador una vez, convertirlo en una forma intermedia y guardarlo en una tabla. Se efectua otra pasada: pero aurita por la tabla, este te puede ahorrar tiempo de E/S, siempre y cuando tenga memoria. Otra tarea de la primera pasada es guardad todas la definiciones de macros y expandir las llamadas conforme se llegue a a ellas.

PRIMERA PASADA Construir una tabla de símbolos.(un símbolo es una etiqueta o bien un valor al que se le asigna un nombre). Ejemplo: Contador de posiciones de instrucciones(ILC): seguir la pista a la dirección de tiempo de ejecución de la instrucción que se esta ensamblando. Al principio esta en 0 y se incrementa desacuerdo a la longitud de la instrucción cada vez que se ejecuta la instrucción. Ejemplo sobre PENTIUM II

En la primera pasada todos los ensambladores utilizan por los menos 3 tablas : 1.La tabla de símbolos 2.La tabla de seudoinstrucciones. 3.Tabla de códigos. Si se necesita se utiliza la tabla de literales.

Tabla de símbolos Tiene una entrada por cada símbolo. Se definen ya sea usándolos como etiquetas o por definición explicita(ej. EQU). Cada entrada de la tabla contiene el símbolo mismo, su valor numérico y aveces información extra. 1.Longitud del campo asociado. 2.Si el símbolo estará o no accesible afuera del procedimiento.

Tabla de codigo de operacion Contiene al menos una entrada para cada codigo de operación simbolico del lenguaje ensamblador.