DLS 2019
Sun 20 - Fri 25 October 2019 Athens, Greece
co-located with SPLASH 2019
Sun 20 Oct 2019 14:30 - 15:00 at Room 2A - Optimizing Computations Chair(s): Marc Feeley

The R programming language combines a number of fea- tures considered hard to analyze and implement efficiently: dynamic typing, reflection, lazy evaluation, vectorized prim- itive types, first-class closures, and extensive use of native code. Additionally, variable scopes are reified at runtime as first-class environments. The combination of these features renders most static program analysis techniques impractical, and thus, compiler optimizations based on them ineffective. We present our work on PIR, an intermediate representa- tion with explicit support for first-class environments and effectful lazy evaluation. We describe two dataflow analyses on PIR: the first enables reasoning about variables and their environments, and the second infers where arguments are evaluated. Leveraging their results, we show how to elide environment creation and inline functions.

Sun 20 Oct
Times are displayed in time zone: (GMT+03:00) Beirut change

14:00 - 15:30: DLS 2019 - Optimizing Computations at Room 2A
Chair(s): Marc FeeleyUniversité de Montréal
dls-201914:00 - 14:30
Remigius MeierETH Zurich, Switzerland, Thomas GrossETH Zurich, Switzerland
dls-201914:30 - 15:00
Olivier FlückigerNortheastern University, Guido ChariCzech Technical University, Jan JecmenCzech Technical University, Ming-Ho YeeNortheastern University, Jakob HainNortheastern University, Jan VitekNortheastern University
Link to publication DOI Pre-print Media Attached
dls-201915:00 - 15:30
Dejice JacobUniversity of Glasgow, Phil TrinderUniversity of Glasgow, Jeremy SingerUniversity of Glasgow
Link to publication DOI Authorizer link