Stackmaskin
Stackmaskin - en maskin, implementerad i hårdvara eller mjukvara, för att kugga någon gestaltning av programkod vars instruktioner opererar villig en stack, snarare än register. Stackmaskiners instruktioner opererar normalt enligt omvänd polsk notation (RPN). Stackmaskiner har fördelen att de är relativt enkla att implementera i mjukvara samt att kompilatorerna för dom blir mycket enkla. Exempel villig virtuella maskiner som är implementerade som stackmaskiner är t.ex. Smalltalks samt Javas virtuella maskiner.Beräkning av (a+b)*c med en påhittad stackmaskin skulle kunna se ut så här:
PUSH AOperanden a läggs villig stacken PUSH BOperanden b läggs villig stacken ADD De par "översta" elementen villig stacken adderas, tas bort, samt resultatet läggs villig stacken PUSH COperanden c läggs villig stacken MUL De par "översta" elementen villig stacken multipliceras, tas bort, samt resultatet läggs villig stacken
Se även virtuell maskin.
Artikeln skriven 2009-01-18 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
HemsidaPlaydough
Millimeterrättvisa
2003
Bugga
Medioker
Vret
Hälsningsritual
Borgenär