framework for tail recursion in pure perl, including Ackerman function

2006-08-30 Thread David Nicol
the attached proof-of-concept is almost as ugly as my coroutines module on CPAN, but i have succeeded in implementing a tail-recursion framework in pure perl. In order to use it, all modifications to recursive function arguments must be made directly into @_, but a method is suggested for using

Re: framework for tail recursion in pure perl, including Ackerman function

2006-08-30 Thread Andy Armstrong
On 30 Aug 2006, at 21:05, David Nicol wrote: On 8/30/06, Dana Hudes wrote: Have you read MJD's _Higher Order Perl_? He addresses tail end recursion removal. I've skimmed it... did he put up a module that does it for you? I realized that I left my prototype/prrof-of-concept off of the

Re: framework for tail recursion in pure perl, including Ackerman function

2006-08-30 Thread David Nicol
On 8/30/06, Andy Armstrong [EMAIL PROTECTED] wrote: Sorry, I've missed something here - how is your 'framework' superior to a simple queue based approach? it demonstrates tail-recursion, as such, and is not intended to be a superior approach to other practices. I just realized that goto sub

Re: framework for tail recursion in pure perl, including Ackerman function

2006-08-30 Thread Andy Armstrong
On 30 Aug 2006, at 21:28, David Nicol wrote: I just realized that goto sub is a better framework for implementing such things, anyway: I don't think goto sub can really be described as a framework... Or if it can may I start describing if() as a decision support system too? # perl -wle

Re: framework for tail recursion in pure perl, including Ackerman function

2006-08-30 Thread David Nicol
On 8/30/06, Andy Armstrong [EMAIL PROTECTED] wrote: I don't think goto sub can really be described as a framework... Or if it can may I start describing if() as a decision support system too? I won't stop you :) But why are you showing us this stuff? Who is it for? I'd have thought that

Re: framework for tail recursion in pure perl, including Ackerman function

2006-08-30 Thread Andy Armstrong
On 30 Aug 2006, at 23:13, David Nicol wrote: But why are you showing us this stuff? Who is it for? I'd have thought that anyone who was interested would have already read HOP and/or worked it out for themselves. the question is, Is anyone interested in a framework for more explicit support of

Re: framework for tail recursion in pure perl, including Ackerman function

2006-08-30 Thread Dariush Pietrzak
the question is, Is anyone interested in a framework for more explicit support of tail recursion optimization module? yes. so was the textbook in Lisp class. I'm surprised it covered Perl. Why is everyone being so difficult the last month? The weather is wreaking havoc. -- Key

Re: framework for tail recursion in pure perl, including Ackerman function

2006-08-30 Thread Ken Williams
On Aug 30, 2006, at 3:09 PM, Andy Armstrong wrote: Oh and I can't believe you've only skimmed HOP - it's a superb book that should be mandatory reading if this is an area you're interested in. I don't think the point of the book was to stop people from exploring whatever approaches they

Re: framework for tail recursion in pure perl, including Ackerman function

2006-08-30 Thread Dana Hudes
I wish to also point out that no Perl book replaces a solid grounding in computer science. Tail-end recursion removal is certainly a technique covered in the CS literature quite extensively. Any undergraduate book on algorithms covers it. Sophisticated techniques and new approaches may well be