Jump to content

Stack-based language

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Andyo (talk | contribs) at 11:03, 22 June 2005. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In computer science, a stack-based language is a computer language that uses the Stack (computing) to store intermediate results during computation. Forth and Java byte-code are examples of stack-based languages.

A stack-based language tends to be used as intermediate representation of a program during its compilation.

Example

A piece of code to compute the sum of 10 * (20 + 30) would be like:

push 10  // push 10 onto the stack
push 20  // push 20
push 20  // push 30
add      // pop two values from the stack, and push its sum
mul      // pop two values from the stack, and push its sum