The Semantics of Destructive LISP
While the semantics of 'pure' lisp is well understood, the same cannot be said for the lisp that people actually use, due to the presence of so-called 'destructive operations' in programs, operations like RPLACA and RPLACD that destructively manipulate data. Such destructive operations have caused considerable difficulty in bridging the gap between theory program verification, and program transformation. In this book, Ian A. Mason aims at squaring theory with practice by first developing a theory that respects practice and then improving practice within this theory. Mason's theory is based on a new notion of memory structure that is adequate to model such destructive operations. Within this framework, he investigates various equivalence relations between expressions in first order lisp. This fragment of lisp includes the destructive operations of RPLACA and RPLACD. Mason then defines some important equivalence relations in lisp programs within this model theoretic framework. Throughout the work, Mason makes a distinction between intensional relations and extensional relations.
1120058598
The Semantics of Destructive LISP
While the semantics of 'pure' lisp is well understood, the same cannot be said for the lisp that people actually use, due to the presence of so-called 'destructive operations' in programs, operations like RPLACA and RPLACD that destructively manipulate data. Such destructive operations have caused considerable difficulty in bridging the gap between theory program verification, and program transformation. In this book, Ian A. Mason aims at squaring theory with practice by first developing a theory that respects practice and then improving practice within this theory. Mason's theory is based on a new notion of memory structure that is adequate to model such destructive operations. Within this framework, he investigates various equivalence relations between expressions in first order lisp. This fragment of lisp includes the destructive operations of RPLACA and RPLACD. Mason then defines some important equivalence relations in lisp programs within this model theoretic framework. Throughout the work, Mason makes a distinction between intensional relations and extensional relations.
25.0
Out Of Stock
5
1
![The Semantics of Destructive LISP](http://img.images-bn.com/static/redesign/srcs/images/grey-box.png?v11.12.6)
The Semantics of Destructive LISP
300![The Semantics of Destructive LISP](http://img.images-bn.com/static/redesign/srcs/images/grey-box.png?v11.12.6)
The Semantics of Destructive LISP
300
25.0
Out Of Stock
Product Details
ISBN-13: | 9780937073063 |
---|---|
Publisher: | Center for the Study of Language and Inf |
Publication date: | 06/01/1986 |
Series: | Lecture Notes , #5 |
Edition description: | 1 |
Pages: | 300 |
Product dimensions: | 6.00(w) x 9.00(h) x 0.80(d) |
From the B&N Reads Blog