Unification of compiled and interpreter-based pattern matching techniques

  • Authors:
  • Gergely Varró;Anthony Anjorin;Andy Schürr

  • Affiliations:
  • Real-Time Systems Lab, Technische Universität Darmstadt, Darmstadt, Germany;Real-Time Systems Lab, Technische Universität Darmstadt, Darmstadt, Germany;Real-Time Systems Lab, Technische Universität Darmstadt, Darmstadt, Germany

  • Venue:
  • ECMFA'12 Proceedings of the 8th European conference on Modelling Foundations and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a graph pattern matching framework that produces both a standalone compiled and an interpreter-based engine as a result of a uniform development process. This process uses the same pattern specification and shares all internal data structures, and nearly all internal modules. Additionally, runtime performance measurements have been carried out on both engines with exactly the same parameter settings to assess and reveal the overhead of our interpreter-based solution.