[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

sequential order of evaluation



   Date: Mon, 7 Aug 89 17:01:45 PDT
   From: will@cs.uoregon.edu

   How do the authors feel about adding the following note to section 4.1.3?

       Note:  Although the precise order of evaluation is unspecified, the
       expressions must be evaluated without interleaving.  Interleaving is
       not allowed because Scheme provides no facilities for serializing
       concurrent side effects.

I find the above opaque and would like to suggest the following alternative
which uses the concept os SERIALIZABILITY as established in the database
literature. 

Note: Although the precise order of evaluation is unspecified, the evaluation
of the expressions must be "serializable".  An evaluation ordering is said to
be serializable if its effects are indistinguishable from those of some
sequential evaluation of the expressions.  Interleaved evaluation of several
expresions is ONLY valid if the effects of interleaving are serializable (i.e.
undetectable). 
 
-------------------------------------------------------------------------------
Morry Katz
katz@polya.stanford.edu
-------------------------------------------------------------------------------