Abstract
The extension calculus provides a bridge between the typed and untyped pattern calculi, and underpins the bondi programming language. Its evaluation is type-free, but preserves typing. In turn, this requires that term matching implies type matching, so that patterns must have their most general, or principal types. For static patterns this is easily enforced, but general evaluation may increase or decrease type information, so free variables and functions in patterns are required to be linear, in the sense that they use their arguments exactly once. Central to the type discipline are the rules for typing extensions, which make delicate use of type equations and inequalities. Method specialisation is represented by extensions in which the pattern is an object pattern.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jay, B. (2009). Implicit Typing. In: Pattern Calculus. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89185-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-89185-7_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89184-0
Online ISBN: 978-3-540-89185-7
eBook Packages: Computer ScienceComputer Science (R0)