Who invented the cactus stack?

mdp2 <M.D.Poole@ukc.ac.uk>
Thu, 9 Nov 1995 06:35:08 GMT

          From comp.compilers

Related articles
Who invented the cactus stack? M.D.Poole@ukc.ac.uk (mdp2) (1995-11-09)
Re: Who invented the cactus stack? hbaker@netcom.com (1995-11-09)
Cactus stack dave@occl-cam.demon.co.uk (Dave Lloyd) (1995-11-10)
Re: Who invented the cactus stack? macrakis@osf.org (1995-11-13)
Re: Who invented the cactus stack? jejones@microware.com (1995-11-13)
Re: Cactus stack cjc1@ucs.cam.ac.uk (1995-11-15)
Re: Who invented the cactus stack? d.sand@ix.netcom.com (1995-11-16)
[1 later articles]
| List of all articles for this month |

Newsgroups: comp.compilers
From: mdp2 <M.D.Poole@ukc.ac.uk>
Keywords: Lisp, question
Organization: Compilers Central
Date: Thu, 9 Nov 1995 06:35:08 GMT

Can anyone help me to locate a literature reference for the concept of
a Cactus Stack? I have also heard it called a Saguaro Stack after a
particular species of cactus with a form such as:

                                                                ! !
                                                          ! ! ! !__!
                                                          !__! ! !

Each ! represents the stack frame for an instance of a procedure,
and in practice could be of any height.
Each of the branches of the tree represents a separate stack of frames which
must coexist with those to its left and right.

When implementing a language such as occam which supports parallel
processes with stack frames of statically determinable sizes, these stack
frames may be mapped onto a linear address space by allocating space
for all parallel branches which need to coexist in sequential blocks
of memory.

When the parallel processes have all terminated, all their stacks may be

I am writing a paper in which I need to refer to this concept and would
like to credit its inventor or an early user which I expect was over 20
years ago. Does anyone remember?

Michael Poole, Research Fellow, Computing Laboratory, University of Kent,
Canterbury, Kent, CT2 7NF, England Tel:01227 827553

Post a followup to this message

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