Stack Computers: the new wave © Copyright 1989, Philip Koopman, All Rights Reserved.


Chapter 3
Multiple-stack, 0-operand Machines

This chapter focuses attention on multiple stack, 0-operand machines comprising the MS0 and ML0 categories of the taxonomy described in Chapter 2. In Section 3.1, we shall compare stack machines to conventional complex instruction set computer (CISC) and reduced instruction set computer (RISC) architectures.

In Section 3.2, we shall describe a generic stack machine architecture called the Canonical Stack Machine. We shall cover the hardware at a block diagram level, as well as implementation of the instruction set. This two-stack machine will serve as a point of departure for discussions of real stack machines in subsequent chapters.

In Section 3.3, we shall briefly discuss the Forth programming language. Forth is an unconventional programming language which uses a two-stack model of computation and strongly encourages frequent calls to many small procedures. Many ML0 and MS0 designs have their roots in the Forth language, and are well suited to execution of Forth programs.



CONTENTS TOP PREV CHAP NEXT CHAP NEXT SECTION NEXT SECTION

HOME Phil Koopman -- koopman@cmu.edu