Generic and Indexed Programming [electronic resource] /
SSGIP (Spring school)Corporate Author
SSGIP (Spring school)(2010 :Oxford, England)
SSGIP (Spring school)
Gibbons, Jeremy.editor.(orcid)0000-0002-8426-9917https://orcid.org/0000-0002-8426-9917edt
Generic programming is about making programs more widely applicable via exotic kinds of parametrization---not just along the dimensions of values or of types, but also of things such as the shape of data, algebraic structures, strategies, computational paradigms, and so on. Indexed programming is a lightweight form of dependently typed programming, constraining flexibility by allowing one to state and check relationships between parameters: that the shapes of two arguments agree, that an encoded value matches some type, that values transmitted along a channel conform to the stated protocol, and so on. The two forces of genericity and indexing balance each other nicely, simultaneously promoting and controlling generality. The 5 lectures included in this book stem from the Spring School on Generic and Indexed Programming, held in Oxford, UK, in March 2010 as a closing activity of the generic and indexed programming  project at Oxford which took place in the years 2006-2010.
Bibliographic Level Mode of Issuance: Monograph
Includes bibliographical references and author index.
Generic programming is about making programs more widely applicable via exotic kinds of parametrization---not just along the dimensions of values or of types, but also of things such as the shape of data, algebraic structures, strategies, computational paradigms, and so on. Indexed programming is a lightweight form of dependently typed programming, constraining flexibility by allowing one to state and check relationships between parameters: that the shapes of two arguments agree, that an encoded value matches some type, that values transmitted along a channel conform to the stated protocol, and so on. The two forces of genericity and indexing balance each other nicely, simultaneously promoting and controlling generality. The 5 lectures included in this book stem from the Spring School on Generic and Indexed Programming, held in Oxford, UK, in March 2010 as a closing activity of the generic and indexed programming  project at Oxford which took place in the years 2006-2010.
Programming languages (Electronic computers).
Computer programming.
Software engineering.
Data structures (Computer science).
Computer logic.
Mathematical logic.
Programming Languages, Compilers, Interpreters.
Programming Techniques.
Software Engineering.
Data Structures.
Logics and Meanings of Programs.
Mathematical Logic and Formal Languages.