Compresor de mapas

[antoniovillena]

Voy a explicar cómo funciona la rutina asm. Para ello he separado el descompresor (lo que hay que incrustar en la Churrera) del resto del código fuente.

Bájate estos archivos y te comento según números de línea.

El meollo está en la rutina del archivo descom.asm, que recibe un número de pantalla en el registro A y al salir genera la pantalla indicada en la zona de memoria $c001-$c096. Le he puesto una constante a esto, buffer, que vale $c000. El byte bajo de esta constante debe ser 00.

Las primeras 15 líneas calculan la posición del stream comprimido que hay que decodificar, haciendo un sumatorio de las longitudes de cada stream comprimido.

A partir de la línea 15 está el descompresor propiamente dicho. Éste recibe un stream comprimido desde la dirección HL y va escribiendo los datos descomprimidos en la dirección DE. El descompresor es backwards, así que en ambos casos los punteros van para atrás. Se empieza escribiendo en $c096 y se acaba escribiendo en $c001. Lo mismo para HL, va hacia atrás. No existe ningún patrón terminador, lo que se hace es comparar el byte bajo de DE (registro E) con 00 y si llegamos ahí paramos. Por eso es necesario que el buffer esté alineado a 256 bytes.

Se descomprime una pantalla del tirón, por lo que a la salida tenemos los 150 bytes de la pantalla listos en el buffer. Todas las pantallas descomprimen en el mismo buffer, por lo que hay que tratar es de hacer el pintado basándose en el contenido del buffer.

Na_th_an, ¿está disponible el buffer $5e01-$5e96?

[na_th_an]

Justo debajo del binario principal tenéis sitio. Desde 24050 a 24199 tenéis 150 bytes para hacer cosas

[antoniovillena]

Si no me equivoco habría que cambiar ésto:

$this->bbcode_second_pass_code('', '
void __FASTCALL__ draw_scr_background (void) {
map_pointer = mapa + (n_pant * 150);
gpx = gpy = 0;

// Draw 150 tiles

for (gpit = 0; gpit < 150; gpit ++) {
// Mapa tipo UNPACKED
gpd = *map_pointer ++;
')

Por esto otro:

$this->bbcode_second_pass_code('', '
void __FASTCALL__ draw_scr_background (void) {
descomprimir(n_pant);
map_pointer = $c001;
gpx = gpy = 0;

// Draw 150 tiles

for (gpit = 0; gpit < 150; gpit ++) {
// Mapa tipo UNPACKED
gpd = *map_pointer ++;
')

A ver, tómate esto como pseudocódigo, no tengo ni idea de cómo se integra. Se supone que descomprimir(n_pant) hace una llamada a la rutina ensamblador metiendo a la entrada de la rutina la variable n_pant en el registro A.

map_pointer siempre va a tener el mismo valor fijo, le he puesto $c001 porque es el que yo uso en el ejemplo pero podría ser $5e01 ó $fd01 ó el buffer que decidamos. Sé que C el hexadecimal es 0x, es para entendernos.

[antoniovillena]

$this->bbcode_second_pass_quote('na_th_an', 'J')usto debajo del binario principal tenéis sitio. Desde 24050 a 24199 tenéis 150 bytes para hacer cosas

[antoniovillena]

Puedo hacer 2 cosas, ó usar la instrucción bit 7,e para cambiar el rango a $xx80..$xx16, o poner un símbolo terminal y escoger cualquier rango, pero para hacer esto último hay que añadir bytes tanto al bitstream como al código.

[D_Skywalk]

Confirmame la función en asm sería desde...
$this->bbcode_second_pass_code('', 'paint_map:
ld (paint4+1), sp
inc a
ld b, a
ld sp, map-1
ld de, $ffff
ld hl, fin
suma add hl, de
pop af
ld e, a
dec sp
djnz suma

ld sp, $ff3c
ld de, $c096

; descompresor
ld b, $80
byte_loop:
ld a, 256 >> bitsymbol
repet: call gbita
jr nc, repet
ld (de), a
dec de
conti: ld a, e
or a
jr z, sali
[....]
jr conti
sali: ;inc e
;ex de, hl
;exx
ld hl, $4010-scrw
ld bc, $5810-scrw
exx
ld hl, $c001
ld bc, hl
ld a, scrh')

Y luego debajo pongo:
$this->bbcode_second_pass_code('', 'naaa: ld b, (hl)
dec hl
db $30
gbita: and a
rl b
jr z, naaa
adc a, a
ret')

Lo que no tengo claro del código es...
$this->bbcode_second_pass_code('', ' map_pointer = 0xc001;')

...no se si corresponden los lugares de memoria, pero quizás me equivoque esperemos a ver que nos dice na_th_an...

[antoniovillena]

Esto sobra:

$this->bbcode_second_pass_code('', '
sali: ;inc e
;ex de, hl
;exx
ld hl, $4010-scrw
ld bc, $5810-scrw
exx
ld hl, $c001
ld bc, hl
ld a, scrh
')

Y map_pointer debe apuntar al buffer de 150 bytes que necesitamos, pero todavía no sabemos la dirección exacta ($c000 es lo que uso en el ejemplo).

[D_Skywalk]

Y si preparo una variable....
$this->bbcode_second_pass_code('', 'unsigned char map_buffer[150]; ')

Y este salto?
$this->bbcode_second_pass_code('', 'conti: ld a, e
or a
jr z, sali')

Un saludo!

[antoniovillena]

No vale, una variable puede estar en cualquier dirección, y nosotros lo que queremos es que esté alineada en 256 (más uno).

Ese trozo de código comprueba que el registro DE ha llegado a su final, comienza en $xx96 y acaba en $xx00, por lo que ya hemos descomprimido el archivo completo y es la condición de salida.

Mírate el código que te he puesto antes en el que te he separado el descompresor de todo lo demás, en ese caso con la condición de salida se ejecuta un ret.

[antoniovillena]

D_Skywalk, ya lo he solucionado, al final he cogido el buffer que dice na_th_an, tendrías que apuntar al mismo puntero. Bájate el archivo que te pongo aquí. Lo que no sé es cómo se hace en C para poner un puntero absoluto, sería algo parecido a esto:

$this->bbcode_second_pass_code('', '
map_pointer = &0x5df2;
')