2 ms·
That the term came from Ada (or the research that went into it) is my understanding, too. It may be associated specifically with Alexander Stepanov [original C
by cmrdporcupine 5y ago
That the term came from Ada (or the research that went into it) is my understanding, too.
It may be associated specifically with Alexander Stepanov [original C++ STL author, but also active in early Ada], or work he did in the early 80s (which contributed to Ada, I believe, and then into C++): http://stepanovpapers.com/ http://stepanovpapers.com/
"David R. Musser, and Alexander A. Stepanov: Tecton: A Language for Manipulating Generic Objects. In Program Specification, Proceedings of a Workshop, Aarhus, Denmark, August 1981"
and
https://www.oreilly.com/library/view/from-mathematics-to/9780133491791/app01.html https://www.oreilly.com/library/view/from-mathematics-to/978...
"Generic Programming. The language Tecton, which first used generic programming concepts, is described in “Tecton: A Language for Manipulating Generic Objects” by Kapur, Musser, and Stepanov (1981). The Ada library is described in the paper “Generic Programming” by Musser and Stepanov (1988), and C++ STL in “The Standard Template Library” by Stepanov and Lee (1994). All of these materials are available on www.stepanovpapers.com."
Parametric polymorphism though was present in Standard ML and other functional lanagages from the mid-70s on. But not called generics, and not "generic programming" per se. So, hm.
- Archelaos 5y ago> "David R. Musser, and Alexander A. Stepanov: Tecton: A Language for Manipulating Generic Objects. In Program Specification, Proceedings of a Workshop, Aarhus, Denmark, August 1981" The concept of "generic object" introduced in this paper is quite different from today's: In the proposed framework, a series of refinements constitute a set of design decisions leading to a program. It should be possible to backtrack to any stage of decision making and explore an alternate path of refinements. Different design decisions can thus be compared and evaluated. A notion that seems to be particularly useful for achieving this kind of organization is that of "generic objects." A generic object is a notion for grouping objects sharing common syntactic structure and semantic properties. Informally, a generic object describes a whole class of non-isomorphic possibilities, unless a stage has been reached at which the described objects are fully defined. Adding properties to a generic object makes it more specific by narrowing the range of possibilities. Once we allow such genericity of objects, the way is open also to the development and use of "generic algorithms," which offer a way of organizing and extending our knowledge of algorithms and control. We have begun developing a language called 'Tecton" (Greek for "builder") for constructing generic objects and algorithms.[1] What is called a "generic object" here is what today would rather be called a "base class" of a type hierarchy. [1] Page 402 in http://stepanovpapers.com/Tecton.pdf http://stepanovpapers.com/Tecton.pdf