Online partial evaluation of sheet-defined functions

Publikation: Artikel i tidsskrift og konference artikel i tidsskriftTidsskriftartikelForskningpeer review

Abstract

We present a spreadsheet implementation, extended with sheet-defined functions, that allows users to define functions using only standard spreadsheet concepts such as cells, formulas and references, requiring no new syntax. This implements an idea proposed by Peyton-Jones and others.
As the main contribution of this paper, we then show how to add an online partial evaluator for such sheet-defined functions. The result is a higher-order functional language that is dynamically typed, in keeping with spreadsheet traditions, and an interactive platform for function definition and function specialization.
We describe an implementation of these ideas, present some performance data from microbenchmarks, and outline desirable improvements and extensions.
OriginalsprogEngelsk
TidsskriftElectronic Proceedings in Theoretical Computer Science
Vol/bind129
Sider (fra-til)136-160
ISSN2075-2180
DOI
StatusUdgivet - 2013

Emneord

  • Spreadsheet Functions
  • Partial Evaluation
  • Higher-Order Functional Language
  • Dynamically Typed
  • Interactive Programming

Fingeraftryk

Dyk ned i forskningsemnerne om 'Online partial evaluation of sheet-defined functions'. Sammen danner de et unikt fingeraftryk.

Citationsformater