Scopes describe frames: A uniform model for memory layout in dynamic semantics

Casper Bach Poulsen, Pierre Néron, Andrew Tolmach, Eelco Visser

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

3 Citations (Scopus)
20 Downloads (Pure)

Abstract

Semantic specifications do not make a systematic connection between the names and scopes in the static structure of a program and memory layout, and access during its execution. In this paper we introduce a systematic approach to the alignment of names in static semantics and memory in dynamic semantics, building on the scope graph framework for name resolution. We develop a uniform memory model consisting of frames that instantiate the scopes in the scope graph of a program. This provides a language-independent correspondence between static scopes and run-time memory layout, and between static resolution paths and run-time memory access paths. The approach scales to a range of binding features, supports straightforward type soundness proofs, and provides the basis for a language-independent specification of sound reachability-based garbage collection.

Original languageEnglish
Title of host publication30th European Conference on Object-Oriented Programming, ECOOP 2016
EditorsShriram Krishnamurthi, Benjamin S. Lerner
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Pages1-26
Number of pages26
Volume56
ISBN (Electronic)978-3959-77014-9
DOIs
Publication statusPublished - 1 Jul 2016
EventECOOP 2016: 30th European Conference on Object-Oriented Programming - Rome, Italy
Duration: 18 Jul 201622 Jul 2016

Conference

ConferenceECOOP 2016
CountryItaly
CityRome
Period18/07/1622/07/16

Keywords

  • Dynamic semantics
  • Memory layout
  • Operational semantics
  • Scope graphs
  • Type soundness

Fingerprint Dive into the research topics of 'Scopes describe frames: A uniform model for memory layout in dynamic semantics'. Together they form a unique fingerprint.

  • Cite this

    Poulsen, C. B., Néron, P., Tolmach, A., & Visser, E. (2016). Scopes describe frames: A uniform model for memory layout in dynamic semantics. In S. Krishnamurthi, & B. S. Lerner (Eds.), 30th European Conference on Object-Oriented Programming, ECOOP 2016 (Vol. 56, pp. 1-26). [20] Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ECOOP.2016.20