nes1983 / tree-regex

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

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

License:Apache License 2.0


Languages

Language:Java 100.0%