Modes of Comprehension: Mode Analysis of Arrays and Array Comprehensions
B. Massey, E. Tick
Committee:
Technical Report(Dec 1969)
Keywords:

A scheme is presented to enable the mode analysis of concurrent logic programs manipulating arrays containing both ground and non-ground elements. To do this we leverage constraint-propagation mode analysis techniques. The key ideas are to restrict multiple assignments only to variables at the leaves of paths, and to extend the language family with memo comprehensions. The result is a language not significantly different than generic committed-choice languages, which can be safely mode analyzed, producing useful (not overly conservative) information, even for programs that assign to unbound array elements. An implementation of the scheme is presented.