Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 10 / Issue 9

available in:   PDF (213 kB) PS (191 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-010-09-1272


A Formal Model of Forth Control Words in the Pi-Calculus

James F. Power (National University of Ireland, Ireland)

David Sinclair (Dublin City University, Ireland)

Abstract: In this paper we develop a formal specification of aspects of the Forth programming language. We describe the operation of the Forth compiler as it translates XSForth control words, dealing in particular with the interpretation of immediate words during compilation. Our goal here is to provide a basis for the study of safety properties of embedded systems, many of which are constructed using Forth or Forth-like languages. To this end we construct a model of the Forth compiler in the -calculus, and have simulated its execution by animating this model using the Pict programming language.

Keywords: Forth, operational semantics, picalculus

Categories: D.3.1, D.3.3, F.3.2