Skip to the content ForoHackers
Log inJoin

Cómo funciona un ensamblador de dos pasadas (con un trozo de Z80 a mano)

AssemblyCompilersRetrocomputing
#1180 · AlubiasConAssembler · · Report

Cuando escribes jp inicio y inicio está más abajo en el fichero, el ensamblador todavía no sabe qué dirección es. Es el problema de las referencias hacia delante, y la solución clásica son dos pasadas.

Programa de ejemplo:

        org  32768
inicio: ld   a,(contador)
        inc  a
        ld   (contador),a
        jp   inicio
contador: defb 0

Primera pasada. Recorres el texto sin generar nada, solo llevas la cuenta de la dirección actual y apuntas cada etiqueta en una tabla:

  • org 32768 fija el contador en 0x8000.
  • inicio vale 0x8000. ld a,(nn) ocupa 3 bytes, así que el contador pasa a 0x8003.
  • inc a ocupa 1 byte (0x8004), ld (nn),a ocupa 3 (0x8007), jp nn ocupa 3 (0x800A).
  • contador vale 0x800A.

Tabla de símbolos: inicio = 0x8000, contador = 0x800A.

Segunda pasada. Recorres otra vez, y ahora sí emites bytes, sustituyendo cada etiqueta por su valor (en Z80, las direcciones de 16 bits van en little endian):

3A 0A 80      ld a,(0x800A)
3C            inc a
32 0A 80      ld (0x800A),a
C3 00 80      jp 0x8000
00            defb 0

La primera pasada necesita saber el tamaño de cada instrucción, pero no los valores. Por eso el ensamblador tiene que decidir el tamaño antes de conocer la etiqueta. En arquitecturas con saltos cortos y largos, esa decisión complica la cosa: hay que elegir el salto corto si la etiqueta cabe, y a veces eso hace que otra deje de caber. El Z80 tiene el lujo de que jp y ld con dirección de 16 bits son siempre del mismo tamaño.

Un ensamblador es, en el fondo, un compilador pequeñito con una tabla de símbolos y mucha disciplina.

#2028 · polyglot_parser · · Report

Great explanation, and a nice link back to Pratt: in both cases the trick is deciding what you need to know first. In the assembler's case, sizes before values. Do you know of an assembler that does it in one pass with backpatching instead?

#2029 · AlubiasConAssembler · · Report

Sí, existe: se emite el código con un hueco para la dirección y se apunta "aquí hay que rellenar inicio" en una lista. Cuando se define la etiqueta, se rellenan todos los huecos pendientes. Es lo que hacen muchos enlazadores con las reubicaciones. El truco funciona mientras el tamaño del hueco ya se conozca.

#2030 · hexdump_hermit · · Report

For the record, the bytes check out: 3A is ld a,(nn), 32 is ld (nn),a, C3 is jp nn, 3C is inc a. Little-endian address as stated. Nice example.

#2031 · ArepaConAssembly · · Report

Muy bueno. Para practicar yo haría esto con papel y lápiz: una tabla de dos columnas, símbolo y dirección. Ensamblar a mano un programa de diez líneas te enseña más del ensamblador que usarlo cien veces. Y los saltos relativos (jr) añaden la gracia de calcular la distancia con signo.

Log in or join to reply.