Online partial evaluation of sheet-defined functions

    Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-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.
    Original languageEnglish
    JournalElectronic Proceedings in Theoretical Computer Science
    Volume129
    Pages (from-to)136-160
    ISSN2075-2180
    DOIs
    Publication statusPublished - 2013

    Keywords

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

    Fingerprint

    Dive into the research topics of 'Online partial evaluation of sheet-defined functions'. Together they form a unique fingerprint.

    Cite this