[pypy-dev] Scheme front end - Google Summer of Code

[Michael Hudson]

On 18/03/07, Armin Rigo <arigo at tunes.org> wrote:
> Hi Lenard,
>
> On Fri, Mar 16, 2007 at 04:05:29PM -0700, Lenard Lindstrom wrote:
> > Just curious, but isn't proper tail recursion a consideration when
> > writing a Scheme interpreter? It's not a Python feature.
>
> Note that you get proper tail recursion in RPython when using the
> stackless features.  (It might still make sense to write the Scheme
> interpreter in a non-recursive way, if it's easy enough.)

There's also the mildly interesting theoretical question of whether
you can use the stackless primitive "yield_current_frame_to_caller" to
implement call-with-current-continuation (I suspect not, but would be
interesting to see how close you can get).

Cheers,
mwh