10 Sep
2006
10 Sep
'06
9 p.m.
On Sun, 10 Sep 2006, Chuck Guzis wrote:
Right, but I'm curious if anyone did it differently.
I was reading
the C language spec (C99) and I got to wondring: are/were
there C implementations that had no stack, or a rising stack? There's a
falling stack in every implementation I've seen, but the spec doesn't
require it.
I don't see any practical difference between a stack that increments with a
push and one that decrements with one; mostly it seems like a detail. It's pretty much a given that any situation
involving a subroutine that can
call itself demands a LIFO stack structure of some sort, though. How
else might one implement recursive calls otherwise?
That's what I think too, but the spec is pretty clear that having a stack
is in no way a requirement (if I'm reading it correctly).
Alexey