Maszyna stosowa

Z Wikipedii

Maszyna stosowa to maszyna (procesor bądź maszyna wirtualna), w której podstawowe operacje prowadzi się na stosie, nie zaś na rejestrach.

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

Operacja	Stos (tylko część używana w algorytmie)
`push memory(A)`	$A$
`push memory(C)`	$C$	$A$
`push 4`	$4$	$C$	$A$
`mul`	$4 C$	$A$
`mul`	$4 A C$
`push memory(B)`	$B$	$4 A C$
`dup`	$B$	$B$	$4 A C$
`mul`	$B 2$	$4 A C$
`sub`	$Δ = B 2 - 4 A C$
`sqrt`	$\sqrt \Delta$
`dup`	$\sqrt \Delta$	$\sqrt \Delta$
`push memory(B)`	$B$	$\sqrt \Delta$	$\sqrt \Delta$
`neg`	$- B$	$\sqrt \Delta$	$\sqrt \Delta$
`add`	$-B + \sqrt \Delta$	$\sqrt \Delta$
`xchg`	$\sqrt \Delta$	$-B + \sqrt \Delta$
`push memory(B)`	$B$	$\sqrt \Delta$	$-B + \sqrt \Delta$
`neg`	$- B$	$\sqrt \Delta$	$-B + \sqrt \Delta$
`sub`	$-B - \sqrt \Delta$	$-B + \sqrt \Delta$
`push memory(A)`	$A$	$-B - \sqrt \Delta$	$-B + \sqrt \Delta$
`push 2`	$2$	$A$	$-B - \sqrt \Delta$	$-B + \sqrt \Delta$
`mul`	$2 A$	$-B - \sqrt \Delta$	$-B + \sqrt \Delta$
`xchg`	$-B - \sqrt \Delta$	$2 A$	$-B + \sqrt \Delta$
`div`	$\frac{-B - \sqrt \Delta}{2A}$	$-B + \sqrt \Delta$
`pop memory(X1)`	$-B + \sqrt \Delta$
`push memory(A)`	$A$	$-B + \sqrt \Delta$
`push 2`	$2$	$A$	$-B + \sqrt \Delta$
`mul`	$2 A$	$-B + \sqrt \Delta$
`xchg`	$-B + \sqrt \Delta$	$2 A$
`div`	$\frac{-B + \sqrt \Delta}{2A}$
`pop memory(X2)`

Argument 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 rejestrowej.

Większość maszyn wirtualnych to maszyny stosowe.

Niewyspane nastolatki mogą mieć nadciśnienie

Nastolatki, które śpią mniej niż 6,5 godziny na dobę mają 2,5 razy większe ryzyko zachorowania na nadciśnienie niż ich bardziej wyspani koledzy. Nadciśnienie to jedna z głównych przyczyn zawałów serca i chorób układu krążenia.

Najwyżsi ludzie świata

Tytuł najwyższego człowieka na świecie powrócił do Chińczyka Bao Xishuna, gdyż obecny rekordzista, Ukrainiec Leonid Stadnyk, odmówił poddania się zmierzeniu według nowych zasad - podała agencja Reuters.

USG pomaga przewidzieć zawał

Badania ultrasonograficzne mogą pomóc w zidentyfikowaniu osób szczególnie zagrożonych zawałem serca i innymi chorobami układu sercowo-naczyniowego - informuje pismo "Radiology".

Odkryto głowę kolosalnego posągu cesarzowej

Archeolodzy odkryli w południowo-zachodniej Turcji głowę wielkiego marmurowego posągu, przedstawiającego postać Faustyny Starszej, żony rzymskiego cesarza Antoninusa Piusa - donosi serwis internetowy BBC News.

Krew menstruacyjna może leczyć miażdżycę

Komórki pozyskiwane z krwi menstruacyjnej mogą być wykorzystane do leczenia zaawansowanej miażdżycy tętnic obwodowych - informuje serwis "EurekAlert".

Linki: Strona g��wna

Encyklopedia

Maszyna stosowa

Z Wikipedii