Generic and Indexed Programming
Generic and Indexed Programming [electronic resource] /
edited by Jeremy Gibbons.
- 1st ed. 2012.
- VII, 259 p. 24 illus. online resource.
- Theoretical Computer Science and General Issues, 7470 2512-2029 ; .
- Theoretical Computer Science and General Issues, 7470 .
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.
9783642322020
10.1007/978-3-642-32202-0 doi
Compilers (Computer programs).
Computer programming.
Software engineering.
Artificial intelligence--Data processing.
Computer science.
Machine theory.
Compilers and Interpreters.
Programming Techniques.
Software Engineering.
Data Science.
Computer Science Logic and Foundations of Programming.
Formal Languages and Automata Theory.
QA76.76.C65
005.45
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.
9783642322020
10.1007/978-3-642-32202-0 doi
Compilers (Computer programs).
Computer programming.
Software engineering.
Artificial intelligence--Data processing.
Computer science.
Machine theory.
Compilers and Interpreters.
Programming Techniques.
Software Engineering.
Data Science.
Computer Science Logic and Foundations of Programming.
Formal Languages and Automata Theory.
QA76.76.C65
005.45