[
https://issues.apache.org/jira/browse/LUCENE-7411?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15432426#comment-15432426
]
Martin Braun edited comment on LUCENE-7411 at 8/23/16 9:01 AM:
---------------------------------------------------------------
About the "recurvisve" backreferences: If you mean something like this:
"((?<y>\k<x>)(?<x>\k<y>a))+". Then yes, the engine (and the MOAs) supports
these (I don't know of any real-world application of this though :D)
was (Author: s4ke):
About the "recurvisve" backreferences: If you mean something like this:
"((?<y>\k<x>)(?<x>\k<y>a))+". Then yes, the engine supports these (I don't know
of any real-world application of this though :D)
> Regex Query with Backreferences
> -------------------------------
>
> Key: LUCENE-7411
> URL: https://issues.apache.org/jira/browse/LUCENE-7411
> Project: Lucene - Core
> Issue Type: New Feature
> Components: core/search
> Reporter: Martin Braun
> Priority: Minor
>
> Hi there,
> I am currently working on a Regex Engine that supports Backreferences while
> not losing determinism. It uses Memory Occurence Automata (MOAs) in the
> engine which are more powerful than normal DFA/NFAs. The engine does no
> backtracking and recognizes Regexes that cannot be evaluated
> deterministically as malformed. It has become more and more mature in the
> last few weeks and I also implemented a Lucene Query that uses these Patterns
> in the background. Now my question is: Is there any interest for this work to
> be merged (or adapted) into Lucene core?
> EDIT:
> The current state is only a mere proof of concept. The performance can
> probably be improved by a lot by adapting concepts of the Lucene Regexp
> Query. As Uwe Schindler correctly stated, the Query currently is quite "dumb"
> as in it doesn't predict what terms to match next.
> https://github.com/s4ke/moar
> Usage example for the Lucene Query:
> https://github.com/s4ke/moar/blob/master/lucene/src/test/java/com/github/s4ke/moar/lucene/query/test/MoarQueryTest.java#L126
> Cheers,
> Martin
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
