Ashcroft, Edward A. and Wadge, William W. (1980) Structured Lucid. University of Warwick. Department of Computer Science. (Theory of Computation Report). (Unpublished)

Preview

Text WRAP_Ashcroft_cs-rr-033.pdf - Published Version Download (2082Kb) | Preview

Request Changes to record.

Abstract

Structured Lucid is an ISWIM-like language formed by combining Basic Lucid and USWIM. Structured Lucid is almost a member of the USWIM family, except that a distinction is made between two kinds of function variables: those which denote functions mapping streams (histories) of data objects to streams of data objects, and those which denote streams of functions mapping data objects to data objects. The inference and manipulation rules of Structured Lucid combine Basic Lucid's facility for implicit reasoning about time with the modular or nested reasoning of USWIM.
The distinction between stream functions and streams of
functions is inherent in the ideas of Basic Lucid and has a natural
operational interpretation. On one hand, a module which computes a
stream of functions can be thought of a defining a subcomputation which
is carried out while the main computation 'waits' or is 'frozen'; on
the other hand, some modules which compute stream functions can be
thought of as defining separate computations carried out in parallel
with the main computation (a form of coroutine). In general, though,
a module may freeze some but not all of its parameters or globals, and
for these various combinations of the two interpretations are appropriate.

Item Type:	Report
Subjects:	Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software
Divisions:	Faculty of Science > Computer Science
Library of Congress Subject Headings (LCSH):	Lucid (Computer program language)
Series Name:	Theory of Computation Report
Publisher:	University of Warwick. Department of Computer Science
Official Date:	March 1980
Dates:	Date Event March 1980 ["eprint_fieldopt_dates_date_type_available" not defined]
Date of first compliant deposit:	1 August 2016
Number:	Number 33
Number of Pages:	53
DOI:	CS-RR-033
Institution:	University of Warwick
Theses Department:	Department of Computer Science
Status:	Not Peer Reviewed
Publication Status:	Unpublished
Access rights to Published version:	Open Access
Funder:	National Research Council Canada (NRCC), Science Research Council (Great Britain) (SRC)

Request changes or add full text files to a record

Repository staff actions (login required)

View Item

Downloads