Jason (jcreed) wrote,

ConCert RG was somewhat interesting today. Talked about a paper by John Reynolds on metacircular interpreters for functional languages, and CPS-translation and defunctionalization thereof. I'm having a terrible time since then finding a good explanation of the call-by-name CPS transform - anyone know any good citations? I've rarely seen a good explanation of the call-by-value one either, but at least I've reconstructed it to my satisfaction from the Twelf examples directory version, which is the same as the desubstructuralization of the more or less readable description in Jeff Polakow's thesis.

The point --- as mentioned in the Danvy talk I referred to at ICFP --- is that the metacircular interpreter should come out CBN if your CPS translation is CBN, and CBV if your CPS translation is CBV.
Tags: work

  • (no subject)

    Something that's bugged me for a long time is this: How many paths, starting at the origin, taking N steps either up, down, left or right, end up at…

  • (no subject)

    Still sad that SAC seems to end up being as complicated as it is. Surely there's some deeper duality between…

  • (no subject)

    I had already been meaning to dig into JaneSt's "Incremental" library, which bills itself as a practical implementation (in ocaml) of the ideas in…

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded