Interpreter Generation Using Tree Pattern Matching.

Christoph M. Hoffmann Michael J. O'Donnell

Published in: POPL (1979)

Keyphrases

pattern matching
tree matching
pattern matching algorithm
string matching
matching process
tree structure
regular expressions
bit parallel
suffix tree
graph matching
hamming distance
matching strategy
boyer moore
multiresolution
approximate pattern matching
lossy compression
index structure