Cactus stack

Dave Lloyd <>
Fri, 10 Nov 1995 13:12:42 GMT

          From comp.compilers

Related articles
Who invented the cactus stack? (mdp2) (1995-11-09)
Cactus stack (Dave Lloyd) (1995-11-10)
Re: Cactus stack (1995-11-15)
| List of all articles for this month |

Newsgroups: comp.compilers
From: Dave Lloyd <>
Keywords: storage, parallel, history
Organization: Compilers Central
References: 95-11-037
Date: Fri, 10 Nov 1995 13:12:42 GMT

I would be interested in any references you unearth for this concept as we are
about to support this sort of parallelism in our Algol 68 and Fortran 90
compilers - particularly on transputers!

The earliest reference I know of is from the Simula67 language which used a
statically organised cactus stack to handle its co-routines. But I expect the
idea was around somewhat earlier. I'm not sure when the dynamically organised
cactus stacks first appeared but Algol68 is predicated on them! M. Griffiths
in the excellent book "Compiler Construction" (ed. Bauer and Eickel) describes
a heap based implementation but there is no specific reference in the biblio.

The occam style transformations and optimisations are well understood but I
have seen very little reference to the class of optimisations which allow the
general dynamic form to be reduced to a static form - at least local to some
scope. Can anyone point me to any useful references here?

Dave Lloyd Email:
Oxford and Cambridge Compilers Ltd Phone: (44) 1223 572074
55 Brampton Rd, Cambridge CB1 3HJ, UK

Post a followup to this message

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