Stakkmaskin
En stakkmaskin er innenfor informatikken en mikroprosessor eller en virtuell maskin hvor den primære interaksjonen er flyttingen av kortlevde midlertidige verdier til og fra stakken. I tilfellet med en mikroprosessor benyttes maskinvarestakk. Bruken av stakken reduserer det nødvendige antallet prosessorregistere betydelig. Stakkmaskiner utvider pushdownautomater med flere load/store-operasjoner eller multiple stakker og er derfor Turingkomplette.
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.