Re: stack overflow at compile time

(John wrote)


> [It's not even the size of the address space. If my frame size is,
> say, a megabyte, and my recursion is a million, I'm going to need a
> million megabytes. If the system doesn't have a million megabytes,
> well, shucks, my program will fail. I entirely agree that in many
> useful special cases you can do static stack size analysis and come up
> with a result, but in the general case, it's hopeless. -John]


Well, you could use stack of stacks like JVM does, with a new stack for
each call.


But I would say the previous post is right: You are limited by the
address space in the sense that you can't physically recurse any deeper.


I still remember when the 8080 came out advertising 65536 levels of
calls, not including the fact that the return address takes two bytes,
and you might want some space for code and data.


-- glen

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