On the semantics for spreadsheets with sheet-defined functions

Alexander Asp Bock; Thomas Bøgholm; Peter Sestoft; Bent Thomsen; Lone Leth Thomsen

doi:10.1016/j.cola.2020.100960

On the semantics for spreadsheets with sheet-defined functions

Alexander Asp Bock, Thomas Bøgholm, Peter Sestoft, Bent Thomsen, Lone Leth Thomsen

Computer Science

Research output: Journal Article or Conference Article in Journal › Journal article › Research › peer-review

Abstract

We give an operational semantics for the evaluation of spreadsheets, including sheet-defined and built-in numeric functions in the Funcalc spreadsheet platform. The semantics allows for different implementations and we discuss sheet-defined functions implemented using both interpretation and run-time code generation. The semantics specifies the expected result of a computation, also considering non-deterministic functions, independently of an evaluation mechanism. It can be extended to include the cost of formula evaluation for a cost analysis e.g. for use in parallelization of computations. An interesting future direction is to investigate experimentally how close our semantics is to that of major spreadsheet implementations.

Original language	English
Article number	100960
Journal	Journal of Computer Languages
Volume	57
Number of pages	11
ISSN	2590-1184
DOIs	https://doi.org/10.1016/j.cola.2020.100960
Publication status	Published - Mar 2020

Keywords

Spreadsheet
Semantics
Funcalc
Sheet-defined function
Recalculation

Access to Document

10.1016/j.cola.2020.100960Licence: CC BY-NC-ND

1-s2.0-S2590118420300204-mainFinal published version, 2.22 MBLicence: CC BY-NC-ND

P3: Popular parallel programming
Sestoft, P. (PI), Bock, A. A. (CoI) & Biermann, F. (CoI)
Independent Research Fund Denmark
01/02/2015 → 23/03/2019
Project: Research

Cite this

@article{e132b2f045ce42c4bfa674d5b042a637,

title = "On the semantics for spreadsheets with sheet-defined functions",

abstract = "We give an operational semantics for the evaluation of spreadsheets, including sheet-defined and built-in numeric functions in the Funcalc spreadsheet platform. The semantics allows for different implementations and we discuss sheet-defined functions implemented using both interpretation and run-time code generation. The semantics specifies the expected result of a computation, also considering non-deterministic functions, independently of an evaluation mechanism. It can be extended to include the cost of formula evaluation for a cost analysis e.g. for use in parallelization of computations. An interesting future direction is to investigate experimentally how close our semantics is to that of major spreadsheet implementations.",

keywords = "Spreadsheet, Semantics, Funcalc, Sheet-defined function, Recalculation, Spreadsheet, Semantics, Funcalc, Sheet-defined function, Recalculation",

author = "Bock, {Alexander Asp} and Thomas B{\o}gholm and Peter Sestoft and Bent Thomsen and Thomsen, {Lone Leth}",

year = "2020",

month = mar,

doi = "10.1016/j.cola.2020.100960",

language = "English",

volume = "57",

journal = "Journal of Computer Languages",

issn = "2590-1184",

publisher = "Elsevier",

}

TY - JOUR

T1 - On the semantics for spreadsheets with sheet-defined functions

AU - Bock, Alexander Asp

AU - Bøgholm, Thomas

AU - Sestoft, Peter

AU - Thomsen, Bent

AU - Thomsen, Lone Leth

PY - 2020/3

Y1 - 2020/3

N2 - We give an operational semantics for the evaluation of spreadsheets, including sheet-defined and built-in numeric functions in the Funcalc spreadsheet platform. The semantics allows for different implementations and we discuss sheet-defined functions implemented using both interpretation and run-time code generation. The semantics specifies the expected result of a computation, also considering non-deterministic functions, independently of an evaluation mechanism. It can be extended to include the cost of formula evaluation for a cost analysis e.g. for use in parallelization of computations. An interesting future direction is to investigate experimentally how close our semantics is to that of major spreadsheet implementations.

AB - We give an operational semantics for the evaluation of spreadsheets, including sheet-defined and built-in numeric functions in the Funcalc spreadsheet platform. The semantics allows for different implementations and we discuss sheet-defined functions implemented using both interpretation and run-time code generation. The semantics specifies the expected result of a computation, also considering non-deterministic functions, independently of an evaluation mechanism. It can be extended to include the cost of formula evaluation for a cost analysis e.g. for use in parallelization of computations. An interesting future direction is to investigate experimentally how close our semantics is to that of major spreadsheet implementations.

KW - Spreadsheet

KW - Semantics

KW - Funcalc

KW - Sheet-defined function

KW - Recalculation

KW - Spreadsheet

KW - Semantics

KW - Funcalc

KW - Sheet-defined function

KW - Recalculation

U2 - 10.1016/j.cola.2020.100960

DO - 10.1016/j.cola.2020.100960

M3 - Journal article

SN - 2590-1184

VL - 57

JO - Journal of Computer Languages

JF - Journal of Computer Languages

M1 - 100960

ER -

On the semantics for spreadsheets with sheet-defined functions

Abstract

Keywords

Access to Document

Fingerprint

Projects

P3: Popular parallel programming

Cite this