CAL language report: Specification of the CAL actor language

ly, indexing is the invocation of a special function, the indexerof a given datatype. The type of the resulting expression may depend on the number and types of the indices, and of course also on the indexed object. 4.5 Mutable objects and their types Some structured types allow the modificationor mutationof an object, i.e. changing the object at some location inside it. Such a type is called mutable, and so is an object of that type. CHAPTER 4. DATA TYPES 26 Mutating objects without any restrictions would be a technique that would render a program essentially unanalyzable in the general case. For this reason, CAL imposes a number of constraints on the ability to use this feature, which will be discussed in the context of mutable variables in sections 7.1.2and7.1.3. However,CAL makes no guarantee that the various locations of an object are indeorthogonal locations pendent, i.e. that all other locations remain unaffected by an assignment. A structured mutable type whose locations are independent is calledfree, its locations are called free types orthogonal —all predefined types inCAL are of this kind if they support mutation.

[1]  Jack B. Dennis,et al.  First version of a data flow procedure language , 1974, Symposium on Programming.

[2]  Carolyn L. Talcott,et al.  A foundation for actor computation , 1997, Journal of Functional Programming.

[3]  Carl Hewitt,et al.  Viewing Control Structures as Patterns of Passing Messages , 1977, Artif. Intell..

[4]  Edward A. Lee,et al.  A DENOTATIONAL FRAMEWORK FOR COMPARING MODELS OF COMPUTATION , 1997 .

[5]  Tammy Noergaard,et al.  Embedded Software , 2003, Lecture Notes in Computer Science.

[6]  Gerald J. Sussman,et al.  Structure and interpretation of computer programs , 1985, Proceedings of the IEEE.

[7]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[8]  Jörn W. Janneck,et al.  Actors and their Composition , 2003, Formal Aspects of Computing.

[9]  Syntax and semantics of graphs an approach to the specification of visual notations for discrete-event systems , 2001 .

[10]  Gilles Kahn,et al.  The Semantics of a Simple Language for Parallel Programming , 1974, IFIP Congress.