Jason (jcreed) wrote,
Jason
jcreed

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
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 0 comments