Matchete: Paths through the Pattern Matching Jungle
- Cite this paper as:
- Hirzel M., Nystrom N., Bloom B., Vitek J. (2007) Matchete: Paths through the Pattern Matching Jungle. In: Hudak P., Warren D.S. (eds) Practical Aspects of Declarative Languages. PADL 2008. Lecture Notes in Computer Science, vol 4902. Springer, Berlin, Heidelberg
Pattern matching is a programming language feature for selecting a handler based on the structure of data while binding names to sub-structures. By combining selection and binding, pattern matching facilitates many common tasks such as date normalization, red-black tree manipulation, conversion of XML documents, or decoding TCP/IP packets. Matchete is a language extension to Java that unifies different approaches to pattern matching: regular expressions, structured term patterns, XPath, and bit-level patterns. Matchete naturally allows nesting of these different patterns to form composite patterns. We present the Matchete syntax and describe a prototype implementation.
KeywordsPattern matching regular expressions XPath binary data formats Java
Unable to display preview. Download preview PDF.