Skip to main content
SpringerLink
Log in

Generic and Indexed Programming

  • Textbook
  • © 2012

Overview

Editors:
  1. Jeremy Gibbons

    1. Department of Computer Science, University of Oxford, Oxford, UK

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7470)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (5 chapters)

  1. Front Matter

    Download chapter PDF

  2. Three Complementary Approaches to Bidirectional Programming

    • Nate Foster, Kazutaka Matsuda, Janis Voigtländer
    Pages 1-46

  3. Generic Programming with Adjunctions

    • Ralf Hinze
    Pages 47-129

  4. Typed Tagless Final Interpreters

    • Oleg Kiselyov
    Pages 130-174

  5. The C++0x “Concepts” Effort

    • Jeremy G. Siek
    Pages 175-216

  6. Generic Programming with Dependent Types

    • Stephanie Weirich, Chris Casinghino
    Pages 217-258

  7. Back Matter

    Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Department of Computer Science, University of Oxford, Oxford, UK

    Jeremy Gibbons

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation