Record Details

Type Checking Semantic Functions in ASDF

BRICS Report Series

View Archive Info
 
 
Field Value
 
Title Type Checking Semantic Functions in ASDF
 
Creator Iversen, Jørgen
 
Description When writing semantic descriptions of programming languages, it is convenient to have tools for checking the descriptions. With frameworks that use inductively defined semantic functions to map programs to their denotations, we would like to check that the semantic functions result in denotations with certain properties. In this paper we present a type system for a modular style of the action semantic framework that, given signatures of all the semantic functions used in a semantic equation defining a semantic function, performs a soft type check on the action in the semantic equation. We introduce types for actions that describe different properties of the actions, like the type of data they expect and produce, whether they can fail or have side effects, etc. A type system for actions which uses these new action types is presented. Using the new action types in the signatures of semantic functions, the language describer can assert properties of semantic functions and have the assertions checked by an implementation of the type system. The type system has been implemented for use in connection with the recently developed formalism ASDF. The formalism supports writing language definitions by combining modules that describe single language constructs. This is possible due to the inherent modularity in ASDF. We show how we manage to preserve the modularity and still perform specialised type checks for each module.
 
Publisher Aarhus University
 
Contributor —
 
Date 2004-12-11
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
—
 
Format application/pdf
 
Identifier https://tidsskrift.dk/brics/article/view/21860
10.7146/brics.v11i35.21860
 
Source BRICS Report Series; No 35 (2004): RS-35 Type Checking Semantic Functions in ASDF
BRICS Report Series; No 35 (2004): RS-35 Type Checking Semantic Functions in ASDF
1601-5355
0909-0878
 
Language eng
 
Relation https://tidsskrift.dk/brics/article/view/21860/19287
 
Rights Copyright (c) 2015 BRICS Report Series