Appears in [The Computer Journal, Volume 32, Issue 5, pp.422-431, December 1989 (click)].

Denotational semantics of a command interpreter and their implementation in standard ML

C. McDonald[1] and L. Allison[2]

home1 home2
 Bib
 Algorithms
 Bioinfo
 FP
 Logic
 MML
 Prog.Lang
and the
 Book

FP (external)
FP (local)

Semantics
[1] Department of Computer Science, The University of Western Australia, Nedlands, Western Australia, 6009
[2] Department of Computer Science, Monash University, Clayton, Victoria, Australia, 3168

Several working groups have been established to study and standardize popular command interpreters. However, as with the standardization of many programming languages, the syntaxes of command interpreters have been rigorously defined in notation such as Backus-Naur Form (BNF) but the semantic definitions remain ambiguously defined in natural languages such as English. This paper defines a significant subset of the standard UNIX command interpreter, or shell, in terms of its denotational semantics. A complete implementation of this shell in Standard ML is described. This implementation enables direct execution of the denotational semantics and encourages experimentation with the semantic definition.

Coding Ockham's Razor, L. Allison, Springer

A Practical Introduction to Denotational Semantics, L. Allison, CUP

Linux
 Ubuntu
free op. sys.
OpenOffice
free office suite
The GIMP
~ free photoshop
Firefox
web browser

© L. Allison   http://www.allisons.org/ll/   (or as otherwise indicated),
Faculty of Information Technology (Clayton), Monash University, Australia 3800 (6/'05 was School of Computer Science and Software Engineering, Fac. Info. Tech., Monash University,
was Department of Computer Science, Fac. Comp. & Info. Tech., '89 was Department of Computer Science, Fac. Sci., '68-'71 was Department of Information Science, Fac. Sci.)
Created with "vi (Linux + Solaris)",  charset=iso-8859-1,  fetched Friday, 19-Apr-2024 23:55:44 AEST.