You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
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).