Articles

Construire un dots tunnel une idée à la fois, en JavaScript, sur un écran de CPC simulé : de la projection d'un cercle aux tables d'octets que le Z80 attend.

Comment le CPC range ses pixels en mémoire, les tables du dots tunnel calculées en Locomotive BASIC puis par RASM, octet pour octet, et une première version du tunnel en Z80, lente, dont on mesure le temps image par image.

La v1 du dots tunnel efface 16 Ko par image pour au plus 256 octets allumés, et son image clignote. Deux versions en Z80 règlent le clignotement, puis l'effacement, et on mesure ce que chacune rapporte.

Où passent les NOPs d'un point du dots tunnel, instruction par instruction, et combien peut-on en retirer avec la pile du Z80, ses registres et le déroulage, sans changer une seule image ?

Et si l'écran du CPC changeait de forme pour que l'adresse d'un point se calcule plus vite ? Le dots tunnel passe sur un écran carré, puis convertit le temps gagné en points.

Écrire les tests d'une routine Z80 avant la routine, sur Amstrad CPC : préparer les registres et la mémoire, appeler la routine, vérifier le résultat, jusqu'à un budget en NOPs.

Trier un tableau en Z80 sur Amstrad CPC, test après test, avec z80-tdd : de la complexité en O(n²) à une formule exacte en NOPs.

Le tri par insertion en Z80 sur Amstrad CPC, test après test, avec z80-tdd : quatre façons de décaler les octets, mesurées au NOP, puis un duel avec le tri par sélection.

Le tri à bulles en Z80 sur Amstrad CPC, test après test, avec z80-tdd : un test de budget départage le drapeau classique et la borne de Knuth, puis le match des trois tris.

Le tri par comptage en Z80 sur Amstrad CPC, test après test, avec z80-tdd : une table de 256 compteurs, un parcours qui partait de travers, une table rendue propre, puis les quatre tris face à face.

Le radix sort en Z80 sur Amstrad CPC, test après test, avec z80-tdd : un comptage stable qui déplace les clés, deux passes réunies en une routine par un échange d'octets, puis son budget en NOPs.

Une comparaison de chaînes en Z80 sur Amstrad CPC, test après test, avec z80-tdd : des chaînes au format du firmware, une réponse dans les drapeaux comme CP, le piège du bit 7, puis un budget pour chaque chemin.

Un tri par insertion en Z80 sur Amstrad CPC, test après test, avec z80-tdd : les pointeurs bougent, les chaînes restent en place, strcmp compare, la stabilité se voit enfin, et le budget dépend de n et des préfixes.