An efficient bottom-up tree pattern matching that performs dynamic programming for code generation.
Kyung-Woo KangKwang-Moo ChoeMin-Soo JungHeung-Chul ShinPublished in: J. Program. Lang. (1997)
Keyphrases
- pattern matching
- code generation
- tree matching
- dynamic programming
- pattern matching algorithm
- application development
- bit parallel
- software development
- code generator
- regular expressions
- string matching
- suffix tree
- matching process
- modeling language
- rapid prototyping
- software reuse
- model driven
- data sets
- formal specification
- graph matching
- boyer moore
- design patterns
- approximate pattern matching