Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Stack machine
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Short description|Type of computer}} {{Original research|section|date=February 2016}} {{For|stack machines in automata theory|Pushdown automaton}} {{Use dmy dates|date=February 2025|cs1-dates=y}} {{Use list-defined references|date=July 2022}} In [[computer science]], [[computer engineering]] and [[programming language implementation]]s, a '''stack machine''' is a [[computer processor]] or a [[Virtual machine#Process virtual machines|process virtual machine]] in which the primary interaction is moving short-lived temporary values to and from a push down [[Stack (abstract data type)|stack]]. In the case of a hardware processor, a [[hardware stack]] is used. The use of a stack significantly reduces the required number of [[processor register]]s. Stack machines extend [[push-down automata]] with additional load/store operations or multiple stacks and hence are [[Turing-complete]].
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)