Matching Objects Without Language Extension

By: Joost Visser

Abstract

We propose an approach to support pattern matching in mainstream object-oriented languages without language extension. In this approach, a pattern is a first-class entity, which can be created, be passed as argument, and receive method invocations, just like any other object. We demonstrate how our approach can be used in conjunction with existing parser generators to perform pattern matching on various kinds of abstract syntax representation.

Cite as:

Joost Visser, “Matching Objects Without Language Extension”, Journal of Object Technology, Volume 5, no. 8 (November 2006), pp. 81-100, doi:10.5381/jot.2006.5.8.a2.

PDF | HTML | DOI | BiBTeX | Tweet this | Post to CiteULike | Share on LinkedIn

The JOT Journal   |   ISSN 1660-1769   |   DOI 10.5381/jot   |   AITO   |   Open Access   |    Contact