
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
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.
This book investigates the principles and applications of generic and indexed programming, exploring how these paradigms enhance program applicability and control generality. Jeremy Gibbons, drawing on his extensive experience in programming language research, presents the core concepts of generic programming, which allows for wider applicability through parametrization beyond simple values or types, extending to data shapes, algebraic structures, and computational paradigms. The book then introduces indexed programming as a method for constraining flexibility by enabling the statement and checking of relationships between parameters, such as argument shape agreement or protocol conformance. The synthesis of these two forces, genericity and indexing, is presented as a means to simultaneously promote and control generality in software development.
This work is likely regarded as a specialized academic text for computer scientists and researchers interested in advanced programming paradigms. The content, stemming from lectures at a dedicated spring school and a research project, suggests a focus on theoretical underpinnings and practical implications for software development. The synthesis of generic and indexed programming is presented as a key contribution to controlling complexity and enhancing the applicability of software.
Page Count:
259
Publication Date:
2012-07-20
Publisher:
Springer Nature
ISBN-10:
3642322026
ISBN-13:
9783642322020
No comments yet. Be the first to share your thoughts!