http://www.perlmonks.org?node_id=347418


in reply to Re: Re: block-based programming...
in thread block-based programming...

Oh, now you're suddenly concerned about languages. What has 'real hardware' (whatever that means) to do with it? And why would I have to memorize which compilers eliminate tail recursion? That's as useful as to memorize which compilers or languages exist. But rest assured that when I use a compiler and make use of tail recursion, I know whether it will eliminate it or not. Which is all I need to know.

This also goes back to my earlier comments about being blunt and forthright with code. Tail-recursion isn't natural in this case.
If you want to discuss specific cases, then be specific. I didn't argue that tail recursion was ok in this example. Tail recursion was bad in this example. But you extended it to make some general remarks about tail recursion, and that's where I disagree.

Abigail

Replies are listed 'Best First'.
Re: Re: block-based programming...
by flyingmoose (Priest) on Apr 22, 2004 at 17:54 UTC
    real hardware meant running the code in real life versus on theoretical 'mental' computers. That is, the concept of believing in an infinite stack when reading pseudocode is an error a lot of folks (but probably not you) make.

    But rest assured that when I use a compiler and make use of tail recursion, I know whether it will eliminate it or not

    Again, this is good for your work, but I do not rest assured people I work with are this smart, nor do I think everyone who takes some of my code (open source, etc) would be this smart. I write C code that has to run on about 10 different platforms, so I guess my domain might lend me more towards paranoia.

    I didn't argue that tail recursion was ok in this example. Tail recursion was bad in this example. But you extended it to make some general remarks about tail recursion, and that's where I disagree.

    No prob, that was a failure to communicate on my part. There are certaintly algorithms that are best expressed recursively (this is obvious!), but I don't ever think it's a good idea for replacing an infinite (or even long running) loop with a recursive solution just because you can and the compiler is smarter than you ... again, obvious to some, but not to all. A better example of using recursion is in math examples, which I have mentioned, and there are tons of doing things in different ways in Lisp, where that becomes the normal idiom.