Issue No.04 - April (1990 vol.16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.54291
<p>It is shown how loop algorithms can be encompassed in an iterator and then activated for any data type for which a generator can be defined. It takes the iterator-generator idea a step further than previous work in that it permits variations of the iterators to be defined dynamically through the use of selectors and actors, without loss of efficiency or clarity. It is further shown that selectors can be employed in the definition of a truly generic sorting routine. Guidelines for the decomposition of a system into generic data types, abstract data types, iterators, generators, and the programs that exercise them are given, and several complete programs show the implementation of the techniques in Ada.</p>
data abstraction; loop programming techniques; loop algorithms; iterator; generic sorting routine; generic data types; abstract data types; generators; Ada; data structures; software engineering.
J.M. Bishop, "The Effect of Data Abstraction on Loop Programming Techniques", IEEE Transactions on Software Engineering, vol.16, no. 4, pp. 389-402, April 1990, doi:10.1109/32.54291