Re: CPS with Multiple Stack Machine Architectures

[Dan Sugalski <address@hidden>]

At 7:44 PM -0400 8/5/03, Peter J. Wasilko, Esq. wrote:
>Greetings All,
>
>>  Second of all, his (trivially googlable) explanation of CPS is here:
>>  http://www.sidhe.org/~dan/blog/archives/000185.html
>>
>
>     Dan's Blog made some interesting points that seemed to suggest that
>some of the challenges of building CPS-based language implementations
>were related to today's dominant chip architectures' having a single
>stack and heap in the same address space.
>    
>     In "Stack Computers: the new wave"
>http://www-2.cs.cmu.edu/~koopman/stack_computers/ Philip J. Koopman,
>Jr. describes some stack computer architectures with multiple hardware
>stacks and large stack memories.

That's going to take some time to digest. Looks interesting, though.

>     Would it be easier to do a CPS-based language implementation in such
>an environment?

Well... it can sort of help, but there are some limits. Multiple 
stacks tend to solve other problems, and they're certainly useful, 
but for a CPS scheme you really need more of a linked frame system 
than a stack system, since the control information really builds up a 
tree (albeit one often with a single branch) rather than a stack.
-- 
                                         Dan

--------------------------------------"it's like this"-------------------
Dan Sugalski                          even samurai
dan@sidhe.org                         have teddy bears and even
                                       teddy bears get drunk