Theoretical Computer Science and General Issues

Generic and Indexed Programming

Editors: Gibbons, Jeremy (Ed.)

  • Tutorial volume
  • Aims at doctoral students, researchers, and practitioners in programming languages and related areas
  • Covers various aspects of generic and indexed programming
see more benefits

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-32202-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-642-32201-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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.

Table of contents (5 chapters)

  • Three Complementary Approaches to Bidirectional Programming

    Foster, Nate (et al.)

    Pages 1-46

  • Generic Programming with Adjunctions

    Hinze, Ralf

    Pages 47-129

  • Typed Tagless Final Interpreters

    Kiselyov, Oleg

    Pages 130-174

  • The C++0x “Concepts” Effort

    Siek, Jeremy G.

    Pages 175-216

  • Generic Programming with Dependent Types

    Weirich, Stephanie (et al.)

    Pages 217-258

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-32202-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-642-32201-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Generic and Indexed Programming
Editors
  • Jeremy Gibbons
Series Title
Theoretical Computer Science and General Issues
Series Volume
7470
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-32202-0
DOI
10.1007/978-3-642-32202-0
Softcover ISBN
978-3-642-32201-3
Edition Number
1
Number of Pages
VII, 259
Number of Illustrations and Tables
24 b/w illustrations
Topics