Hostname: page-component-cd9895bd7-dk4vv Total loading time: 0 Render date: 2024-12-26T05:19:23.665Z Has data issue: false hasContentIssue false

Structured Operational Semantics of a fragment of the language Scheme

Published online by Cambridge University Press:  01 July 1998

FURIO HONSELL
Affiliation:
Università di Udine, Dipartimento di Matematica e Informatica, via Delle Scienze 208 - Udine, Italy; (e-mail: [email protected])
ALBERTO PRAVATO
Affiliation:
Università di Torino, Dipartimento di Informatica, C.so Svizzera 185 - Torino, Italy; (e-mail: {pravato,ronchi}@di.unito.it)
SIMONA RONCHI DELLA ROCCA
Affiliation:
Università di Torino, Dipartimento di Informatica, C.so Svizzera 185 - Torino, Italy; (e-mail: {pravato,ronchi}@di.unito.it)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper we give a big-step Structured Operational Semantics (SOS), in the style of Plotkin, Kahn and Milner, of a significant fragment of the functional programming language Scheme, including quote, eval, quasiquote and unquote. The SOS formalism allows us to discuss incrementally the various features of the language and to keep a low mathematical overhead, thus producing a rigorous account of the semantics of a ‘real’ programming language, which nonetheless has a pedagogical value. More specifically, we formalize four strictly increasing fragments of Scheme, using a number of formal systems which express the evaluation of expressions, the display of output results, and the handling of errors.

Type
Research Article
Copyright
© 1998 Cambridge University Press

Footnotes

This research was partially supported by EC contract CHRX-CT92.0046 Lambda Calul Typé and by EC Working Group 21900 Types.
Submit a response

Discussions

No Discussions have been published for this article.