Collapsing Towers of Interpreters
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
popl18
.gitignore
README.md
base.scala
bench.scala
build.sbt
lisp.scala
matches.scala
pink.scala
test-main.scala

README.md

Collapsing Towers of Interpreters

We are concerned with the following challenge: given a sequence of programming languages L_0,...,L_n and interpreters for L_i+1 written in L_i, derive a compiler from L_n to L_0. This compiler should be one-pass, and it should be optimal in the sense that the translation removes all interpretive overhead of the intermediate languages.

See popl18 directory for the authorative artifact accompanying the POPL 2018 paper Collapsing Towers of Interpreters.