Pattern Calculus

Terms.- Functions.- Data Structures.- Static Patterns.- Dynamic Patterns.- Objects.- Types.- Parametric Polymorphism.- Functor Polymorphism.- Path Polymorphism.- Pattern Polymorphism.- Inclusion Polymorphism.- Implicit Typing.- Programming in bondi.- Higher-Order Functions.- Algebraic Data Types.- Queries.- Dynamic Linear Patterns.- State.- Object-Oriented Classes.

From the reviews:

"In this book the author will make you have second thoughts about the possibility and desirability of compiling away pattern matching ... It is amazing that the dynamic pattern calculus is syntactically almost as simple as the pure lambda-calculus, yet it is much more expressive." (Eugenio Moggi, University of Genoa)

"More than anyone else, he has systematically explored both the theory and practice of pattern matching. More importantly, the knowledge thus gained has been largely transcribed into this book. Carefully written, it concisely explains the concepts surrounding the integration of pattern matching into both the operational semantics and the type system of two programming paradigms--functional and object-oriented. ... The audience for this book is researchers in programming language design; for them, I highly recommend this book." (Jacques Carette, ACM Computing Reviews, January, 2010)

"This work brings a new perspective for a theory that would unify the driving forces behind the main sub-groups of programming languages ... . The book addresses final year undergraduates, graduates from a research-oriented master and a broader range of specialists, experts in fields related to the foundation of computation. ... the perspective exposed here can be of great use for specialists working in the design of programming languages or in the design of tools and Web services ... ." (Mirel Cosulschi, Zentralblatt MATH, Vol. 1215, 2011)