DeepRead
Cover of Pattern Calculus

Pattern Calculus

Barry Jay · 2009

Programming and computer science › Lisp and Scheme

#9,086 most recommended

About the book

The book presents pattern calculus, a model of computation in which functions are defined by patterns that are matched against the structure of their arguments, not only by variables. It covers the untyped calculus, its use for representing data structures and functional programming, and a typed variant. It sits within the lambda calculus and functional programming literature. Jay argues that making pattern matching a primitive of the calculus, rather than an addition to lambda calculus, gives a clean foundation for computing with both functions and data structures. The central claims are that the untyped calculus is confluent and expressive enough to encode lambda calculus and common data structures, and that matching on the shape of data can be governed by a type discipline based on shape types. The result is offered as a basis for functional languages that inspect and discriminate on structure directly.

Written by Claude from what it knows of this book.

What Hacker News says 67% recommend · 0% critical

02420122013201420152012 peak · 4
This bookAverage book in Lisp and Scheme

In the commenters’ own words

  • Instead of giving you an example that anybody actually uses, I'm going to tell you about a cool idea I've been reading about that hasn't gotten much actual…

    tikhonj · 2012 · in Joe Armstrong: Why OO Sucks

  • I think the main advantage is what I pointed out before--being able write functions that work on a wide variety of data types. I think my count example is…

    tikhonj · 2012 · in Joe Armstrong: Why OO Sucks

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
2009
ISBN
9783540891840
Editions known
6 at Open Library
Open Library
OL16925294W

AbfrageAlgebraischer DatentypCalculus, data processingComputer scienceData structures (Computer science)DatenstrukturFunctional programming (Computer science)Funktionale ProgrammierungLambda calculusLambda-KalkülLogic designMustervergleichObjektklasseTypisierte Programmiersprache

Explore in the mosaic

Read next: its neighbours on the mosaic