Issue No.02 - June (1975 vol.1)
James G. Mitchell , Palo Alto Research Center, Xerox Corporation, Palo Alto, Calif. 94304
The cost of a change to a large software system is often primarily a function of the size of the system rather than the complexity of the change. One reason for this is that programs which access some given data structure must operate on it using notations which are determined by its exact representation. Thus, changing how it is implemented may necessitate changes to the programs which access it This paper develops a programming language notation and semantic interpretations which allow a program to operate on a data object in a manner which is dependent only on its logical or abstract properties and independent of its underlying concrete representation.
Vectors, Abstracts, Syntactics, Programming, Arrays, Computer languages, uniform references, Abstract data types, compilation, data description, extensible languages, generic functions, Simula 67, sparse arrays, structured values, systems programming language
James G. Mitchell, "On the problem of uniform references to data structures", IEEE Transactions on Software Engineering, vol.1, no. 2, pp. 207-219, June 1975, doi:10.1109/TSE.1975.6312841