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)

    K's off at an atypically Saturdayish Type-Thursday event, so I stuck around the apartment hiding from 100-degree heat, and noodled around with…

  • (no subject)

    Playing around with the agda javascript backend, now. Like, my ears are popping from the sudden change of type-theory-pressure.

  • (no subject)

    https://deadlockempire.github.io is a very cute edutainment game, meant to teach people about deadlocks and race conditions and concurrency…

  • Post a new comment


    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded