Python use growing or shrinking

Gareth McCaughan Gareth.McCaughan at
Wed Jan 22 23:35:34 CET 2003

Michael Hudson wrote:
>  Francois Pinard <pinard at> writes:
> > [Grzegorz Adam Hankiewicz]
> > 
> > > Do you have a link to a Turing-Complete language? I have here some
> > > text to process of infinite lentgh... <wink>
> > 
> > Here is a far less demanding exercise.  Merely print ackerman(4, 4):
>  Apropos of not much at all, does anyone know if anyone has ever
>  constructed a language that only allows one to evaluate primitive
>  recursive functions?

Yes. Douglas Hofstadter, in "Goedel, Escher, Bach", describes
a language called BlooP, which has this property. Its only
iterating construct is a bounded loop, and it doesn't permit
recursion. (Specifically, a procedure may call only procedures
that have already been defined.)

Eric Raymond has an implementation of BlooP in his "Retrocomputing
Museum", at .

Gareth McCaughan  Gareth.McCaughan at
.sig under construc

More information about the Python-list mailing list