Re: Use the stack less :)

Tommy Thorn <>
21 Apr 2004 00:45:37 -0400

          From comp.compilers

Related articles
Use the stack less :) (2004-04-15)
Re: Use the stack less :) (Diego Novillo) (2004-04-15)
Re: Use the stack less :) (SM Ryan) (2004-04-15)
Re: Use the stack less :) (Tommy Thorn) (2004-04-21)
Re: Use the stack less :) (Dietmar Schindler) (2004-04-21)
| List of all articles for this month |

From: Tommy Thorn <>
Newsgroups: comp.compilers
Date: 21 Apr 2004 00:45:37 -0400
Organization: Compilers Central
References: 04-04-052 04-04-056
Keywords: architecture
Posted-Date: 21 Apr 2004 00:45:37 EDT

SM Ryan wrote:

> It's a well known problem that stacks are more difficult to pipeline
> because the stack top becomes a resource contention. That's part of
> why zero address machines like the old Burroughs or HP 3000 have given
> way to two or three address machines.

Sorry, but that makes no sense to me at all. A modern out-of-order
execution would immediately rename the "stack registers" and thus there
would be no contention in the execution pipeline.

The death of stack machines probably have more to do with being hard to
write optimization for and very hard to paralize. When code density is
truly critical (practically never) stack machines can be amazing dense.
    Check out Bernd Paysan b16 Forth processor for an impressive example:


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.