Re: [stack] disallowing recursive definitions

John Cowan <[email protected]>
Newsgroups gmane.comp.lang.concatenative
Message-ID <[email protected]>
Daniel Ehrenberg scripsit:
> >  Sure, but then you can only compute primitive-recursive functions
> >  (roughly speaking, ones in which all loops are bounded at compile time).
> 
> With linrec and cons, I think you could build yourself an ad-hoc
> variable-depth stack anyway, where loops aren't necessarily bounded.
> It'd just be awkward and not any more efficient.

True.  It would be interesting to see a concatenative language
with support for data/codata, where you recurse downward on data
and upward on codata, a la "total functional programming".

-- 
John Cowan  <[email protected]>  http://www.ccil.org/~cowan
        Raffiniert ist der Herrgott, aber boshaft ist er nicht.
                --Albert Einstein
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.