
The Library
Structured Lucid
Tools
Ashcroft, Edward A. and Wadge, William W. (1980) Structured Lucid. University of Warwick. Department of Computer Science. (Theory of Computation Report). (Unpublished)
|
Text
WRAP_Ashcroft_cs-rr-033.pdf - Published Version Download (2082Kb) | Preview |
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, Engineering and Medicine > 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: |
|
||||
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 (Creative Commons) | ||||
Date of first compliant deposit: | 1 August 2016 | ||||
Date of first compliant Open Access: | 1 August 2016 | ||||
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
Downloads per month over past year