online: 1
Rekord: 57

Last update:
2005/04/20

Search:

CFX Hacking

Das Format von Listen und Matrizen

• Listen
• Matrizen
• Beispiel

Listen

Eine Liste ist eine lineare Abfolge von 1 bis 255 Werten im Speicher, die im FP - Format gespeichert sind, ein Listeneintrag benötigt daher 10 Bytes und eine Liste mit n Einträgen n*10B.

Die Listen 1..6 verfügen über keine feste Adresse im Speicher, sondern diese wird ihnen durch die Grow - Up - Pointertabelle zugewiesen. Listen verfügen außerdem über keinen Header im Speicher, da die Listengröße anhand der Pointertabelle berechnet werden kann (= Differenz aus Pointer auf Liste 1..6 und nachfolgendem Pointer; siehe Casio CFX Memory Management), und daraus auch die Anzahl der Listeneinträge (= Listengröße / 10) folgt.

Listen haben im Speicher folgendes Format:

Bytes #	Inhalt
00..09	Eintrag #0 im FP Format
0A..13	Eintrag #1 im FP Format
14..1D	Eintrag #2 im FP Format
1E..27	...

Matrizen

Matrizen können sich als Listen vorgestellt werden, deren Einträge jeweils gleich große Listen sind. Eine Matrix mit n Zeilen und m Spalten benötigt daher n*m*10 Bytes Speicher, wobei die Matrizeneinträge spaltenweise im FP Format direkt hintereinander abgelegt sind. Im Gegensatz zu Listen benötigen Matrizen auch einen Header, da aus der Matrixgröße die Anzahl von Zeilen und Spalten nicht eindeutig bestimmbar ist. Die Header der Matrizen A..Z, Ans befinden sich im Adressbereich 0700..0735 des RAMs und geben jeweils Breite und Höhe der Matrix an (siehe Fixe Daten im Adressbereich 0000..7FFF).

Matrizen haben daher folgende Struktur im RAM:

Bytes #	Inhalt
00..09	Eintrag[0,0] im FP Format
0A..13	Eintrag[0,1] im FP Format
14..1D	Eintrag[0,2] im FP Format
...
00+10*n..09+10*n	Eintrag[1,0] im FP Format
0A+10*n..13+10*n	Eintrag[1,1] im FP Format
...
00+20*n..09+20*n	Eintrag[2,0] im FP Format
...

mit Eintrag[x,y], x = Spalte 0..m-1 und y = Zeile 0..n-1 (Anmerkung: beim Taschenrechner wird statt dessen Eintrag [y,x] angegeben mit x = 1..m und y = 1..n).

Beispiel:

folgende 3x2 - Matrix:

MAT	0	1	2
0	1	3	5
1	2	4	6

würde im RAM so aussehen:

Bytes #	Inhalt
00..09	00,01,00,00,00,00,00,00,00,01
0A..13	00,01,00,00,00,00,00,00,00,02
14..1D	00,01,00,00,00,00,00,00,00,03
1E..27	00,01,00,00,00,00,00,00,00,04
28..31	00,01,00,00,00,00,00,00,00,05
32..3B	00,01,00,00,00,00,00,00,00,06

Copyright (C) 2004 by Marco Kaufmann