Ecole Polytechnique Fédérale de Lausanne
Part Four: Tail call elimination
English only

The aim of this part is to add tail call elimination in the mini scheme compiler.

There is not much to be added besides the information given in the course. We suggest you follow the information in the slides:
  • Translate the given function T which identifies tail calls to Scala code. Instead of labels, it may return trees.
  • Modify your code generator to take into account tail calls and compile them specially