Compiling APL through TAIL at ARRAY 2014
12 June 2014
Our paper Compiling a Subset of APL Into a Typed Intermediate Language, with Martin Dybdal, was accepted for presentation at ARRAY 2014 in Edinburgh on June 12.
APL packs powerful array operations into very little code. We introduce TAIL, a typed array intermediate language that makes the number of dimensions and element types explicit, while the compiler handles the subtleties of APL’s notation and operators. This gives optimisations a clearer starting point: we show how to generate efficient C-like code and express operations such as inner products using simpler array building blocks.
Read the paper (PDF). Workshop programme.
The apltail project provides the implementation and examples.