Maszyna rejestrowa

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Maszyna rejestrowa – maszyna (procesor bądź maszyna wirtualna), w której podstawowe operacje prowadzi się na niewielkiej grupie rejestrów, nie zaś na stosie.

Maszyny rejestrowe dysponują też stosem – dostępnym jawnie (instrukcjami dodawania do stosu push i zdejmowania ze stosu pop) bądź emulowanym (program modyfikuje rejestr bądź zmienną będącą wskaźnikiem do stosu), ale jest on używany do przechowywania i przekazywania danych, nie do obliczeń.

Liczenie pierwiastków równania kwadratowego na przykładowej maszynie rejestrowej (pomijając sprawdzenie czy w ogóle istnieją pierwiastki rzeczywiste):

Operacja Stan maszyny
reg_a reg_b reg_c reg_d
reg_a = memory(A) A  ?  ?  ?
reg_b = memory(B) A B  ?  ?
reg_c = memory(C) A B C  ?
reg_c = reg_c * reg_a A B AC ?
reg_d = reg_b * reg_b A B AC B^2
reg_c = 4 * reg_c A B 4AC B^2
reg_d = reg_d - reg_c A B 4AC \Delta = B^2 - 4AC
reg_d = sqrt(reg_d) A B 4AC \sqrt \Delta
reg_a = 2*reg_a 2A B 4AC \sqrt \Delta
reg_b = -reg_b 2A -B 4AC \sqrt \Delta
reg_c = reg_b - reg_d 2A -B -B - \sqrt \Delta \sqrt \Delta
reg_d = reg_d + reg_b 2A -B -B - \sqrt \Delta -B + \sqrt \Delta
reg_c = reg_c / reg_a 2A -B \frac{-B - \sqrt \Delta} {2A} -B + \sqrt \Delta
reg_d = reg_d / reg_a 2A -B \frac{-B - \sqrt \Delta} {2A} \frac{-B + \sqrt \Delta}{2A}
memory(X1) = reg_c 2A -B \frac{-B - \sqrt \Delta} {2A} \frac{-B + \sqrt \Delta}{2A}
memory(X2) = reg_d 2A -B \frac{-B - \sqrt \Delta} {2A} \frac{-B + \sqrt \Delta}{2A}

Argumenty znajdują się w komórkach pamięci A, B i C. Wyniki znajduje się w komórkach pamięci X1 i X2.

Porównaj z tym samym algorytmem na maszynie stosowej.

Większość procesorów to maszyny rejestrowe. Do wirtualnych maszyn rejestrowych należy Parrot.