Skoki do adresów w tablicy - Historia wersji

Xxl: inny sposob

2011-06-17T11:00:12Z

inny sposob

@@ Linia 50: / Linia 50: @@
 </pre>
 Oszczędzamy 6 cykli, bo usuwamy lda/sta (-8 cykli), ale zwiększamy koszt JMP z 3 do 5 (+2).
 [[Kategoria:Niezbędnik kodera]]

Tdc: int.

2009-11-06T00:00:17Z

int.

← poprzednia wersja		Wersja z 6 lis 2009, 01:00
Linia 1:		Linia 1:
	Są sytuacje, gdzie chcemy skoczyć pod różny adres w zależności np od wartości rejestru Y.		Są sytuacje, gdzie chcemy skoczyć pod różny adres w zależności np od wartości rejestru Y.
	Przykładowym rozwiązaniem jest trzymanie tablicy adresów, podzielonych na lo/hi adres, i użycie automodyfikacji kodu (ten sam kod dla JSR i JMP):		Przykładowym rozwiązaniem jest trzymanie tablicy adresów, podzielonych na lo/hi adres i użycie automodyfikacji kodu (ten sam kod dla JSR i JMP):
	<pre>		<pre>
	lda skoki_lo,y ; 4 cykle		lda skoki_lo,y ; 4 cykle

KMK o 09:47, 6 maj 2008

2008-05-06T09:47:24Z

← poprzednia wersja		Wersja z 6 maj 2008, 10:47
Linia 1:		Linia 1:
	~~===Skoki do adresów w tablicy===~~
	Są sytuacje, gdzie chcemy skoczyć pod różny adres w zależności np od wartości rejestru Y.		Są sytuacje, gdzie chcemy skoczyć pod różny adres w zależności np od wartości rejestru Y.
	Przykładowym rozwiązaniem jest trzymanie tablicy adresów, podzielonych na lo/hi adres, i użycie automodyfikacji kodu (ten sam kod dla JSR i JMP):		Przykładowym rozwiązaniem jest trzymanie tablicy adresów, podzielonych na lo/hi adres, i użycie automodyfikacji kodu (ten sam kod dla JSR i JMP):

KMK: przeniesienie

2008-05-06T09:44:20Z

przeniesienie

Nowa strona

===Skoki do adresów w tablicy===
Są sytuacje, gdzie chcemy skoczyć pod różny adres w zależności np od wartości rejestru Y.
Przykładowym rozwiązaniem jest trzymanie tablicy adresów, podzielonych na lo/hi adres, i użycie automodyfikacji kodu (ten sam kod dla JSR i JMP):
<pre>
lda skoki_lo,y ; 4 cykle
sta _skok+1 ; 4
lda skoki_hi,y ; 4
sta _skok+2 ; 4
_skok jsr adres ; 6, lub JMP, 3 cykle
</pre>

Innym sposobem na wykonanie skoku jest wykorzystanie właściwości rozkazu RTS. Nadal potrzebujemy tablic adresów, podzielonych na lo/hi adres-1 (koniecznie adres pomniejszony o 1). Takie rozwiązanie użyteczne jest w przypadku programów na karcie gdzie nie mamy możliwości automodyfikacji kodu.
<pre>
lda skoki_hi,y ; 4 cykle
pha ; 3
lda skoki_lo,y ; 4
pha ; 3
rts ; 6 = 20 cykli
</pre>

Dla JSR, w sytuacji, gdy liczba skoków jest ograniczona do 86, możemy stworzyć specjalną dodatkową tablicę, zawierającą nie adresy skoków, ale rozkazy JMP, tzn:
<pre>
skoki
jmp skok1 ; 3 cykle
jmp skok2
...
jmp skokN ; max N to 86
</pre>
Jeśli ten kod umieścimy tak, że <tt>skoki</tt> rozpoczynają się na początku strony, możemy użyć następującej konstrukcji:
<pre>
lda mul3,y ; 4 cykle
sta _skok+1 ; 4
_skok jsr skoki ; 6
</pre>
W ten sposób zaoszczędzamy 5 cykli, bo unikamy lda/sta (-8 cykli) ale dodajemy pośredni jmp (+3), kosztem dodatkowej pamięci.

Dla JMP, możemy to zrobić jeszcze inaczej, używając rozkazu JMP (adres). Nasza tablica <tt>skoki</tt> powinna zawierać po kolei adresy docelowe, czyli:
<pre>
skoki
dta a(skok1)
dta a(skok2)
...
dta a(skokN) ; max N to 128
</pre>
I teraz nasz kod zamieniamy na
<pre>
tya ; 2 cykle
asl @ ; 2, mnożymy przez 2
sta _skok+1 ; 4
_skok jmp (skoki) ; 5
</pre>
Oszczędzamy 6 cykli, bo usuwamy lda/sta (-8 cykli), ale zwiększamy koszt JMP z 3 do 5 (+2).

[[Kategoria:Niezbędnik kodera]]