Scopes as types

H Van Antwerpen, C Bach Poulsen, A Rouvoet… - Proceedings of the …, 2018 - dl.acm.org
Scope graphs are a promising generic framework to model the binding structures of
programming languages, bridging formalization and implementation, supporting the …

Intrinsically-typed definitional interpreters for imperative languages

C Bach Poulsen, A Rouvoet, A Tolmach… - Proceedings of the …, 2017 - dl.acm.org
A definitional interpreter defines the semantics of an object language in terms of the (well-
known) semantics of a host language, enabling understanding and validation of the …

Scope graphs: The story so far

A Zwaan, H van Antwerpen - Eelco Visser Commemorative …, 2023 - drops.dagstuhl.de
Static name binding (ie, associating references with appropriate declarations) is an essential
aspect of programming languages. However, it is usually treated in an unprincipled manner …

Extrinsically typed operational semantics for functional languages

M Cimini, D Miller, JG Siek - Proceedings of the 13th ACM SIGPLAN …, 2020 - dl.acm.org
We present a type system over language definitions that classifies parts of the operational
semantics of a language in input, and models a common language design organization. The …

[PDF][PDF] Correct by Construction Language Implementations.

A Rouvoet - 2021 - repository.tudelft.nl
Correct by Construction Language Implementations Page 1 Delft University of Technology
Correct by Construction Language Implementations Rouvoet, AJ DOI 10.4233/uuid:f0312839-3444-41ee-9313-b07b21b59c11 …

Characterising renaming within OCaml's module system: theory and implementation

RNS Rowe, H Férée, SJ Thompson… - Proceedings of the 40th …, 2019 - dl.acm.org
We present an abstract, set-theoretic denotational semantics for a significant subset of
OCaml and its module system, allowing to reason about the correctness of renaming value …

Specializing scope graph resolution queries

A Zwaan - Proceedings of the 15th ACM SIGPLAN International …, 2022 - dl.acm.org
To warrant programmer productivity, type checker results should be correct and available
quickly. Correctness can be provided when a type checker implementation corresponds to a …

Specializing a meta-interpreter: JIT compilation of Dynsem specifications on the Graal VM

V Vergu, E Visser - Proceedings of the 15th International Conference on …, 2018 - dl.acm.org
DynSem is a domain-specific language for concise specification of the dynamic semantics of
programming languages, aimed at rapid experimentation and evolution of language …

Scopes and frames improve meta-interpreter specialization

V Vergu, A Tolmach, E Visser - 33rd European Conference on …, 2019 - drops.dagstuhl.de
DynSem is a domain-specific language for concise specification of the dynamic semantics of
programming languages, aimed at rapid experimentation and evolution of language …

On the Soundness of Auto-completion Services for Dynamically Typed Languages

D Frölich, LT van Binsbergen - Proceedings of the 23rd ACM SIGPLAN …, 2024 - dl.acm.org
Giving auto-completion candidates for dynamically typed languages requires complex
analysis of the source code, especially when the goal is to ensure that the completion …