[Openmcl-devel] consing
Ralf Stoye
stoye at stoye.com
Tue May 14 10:17:28 PDT 2013
@Ron
> That is not true. Stacks and cons cells are fundamentally different data structures. You can build a stack out of cons cells, but you can't build cons cells out of a stack. A stack is *strictly* a last-in-first-out data structure, which is the reason it doesn't need to be garbage collected.
sure you can allocate cons cells on a stack, but you will crash if you return this list to the caller (try dynamic-extent for that ;-) )
> Well, by implementing a stack of course. There are a lot of good books and articles about how to implement compilers. Have you read any of them?
So please give an example (eg. Dragon Book? Hint Hint)
> Have you read anything about the Ackerman function
Keep on topic: this list is not about education, it's about information, in this case the problem is a limited (fixed sized) stack.
Sorry - i havn't enough time to explain further - maybe some other list member?
@Tom & Joshua
Really helpful comments
More information about the Openmcl-devel
mailing list