/tree-regex

A linear regular expression engine that produces parse trees (ASTs).

Primary LanguageJavaApache License 2.0Apache-2.0

tree-io

A fast regular expression engine that produces parse trees (ASTs). It does so in linear time in the size of the text matched and scales in O(m*log(m)) in the size of the pattern.

Algorithm

The algorithm is described in

  • Niko Schwarz. Scaleable Code Clone Detection. PhD thesis, University of Bern, February 2014. PDF
  • Aaron Karper. Efficient regular expressions that produce parse trees. Master thesis, University of Bern, December 2014. PDF