flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF GitHub Bot (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FLINK-7147) Support greedy quantifier in CEP
Date Tue, 08 Aug 2017 03:51:02 GMT

    [ https://issues.apache.org/jira/browse/FLINK-7147?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16117811#comment-16117811
] 

ASF GitHub Bot commented on FLINK-7147:
---------------------------------------

Github user dianfu commented on a diff in the pull request:

    https://github.com/apache/flink/pull/4296#discussion_r131804764
  
    --- Diff: flink-libraries/flink-cep/src/main/java/org/apache/flink/cep/nfa/compiler/NFACompiler.java
---
    @@ -637,9 +675,23 @@ private boolean isPatternOptional(Pattern<T, ?> pattern) {
     				untilCondition,
     				true);
     
    -			final IterativeCondition<T> proceedCondition = getTrueFunction();
    +			IterativeCondition<T> proceedCondition = getTrueFunction();
     			final State<T> loopingState = createState(currentPattern.getName(), State.StateType.Normal);
    -			loopingState.addProceed(sinkState, proceedCondition);
    +
    +			if (currentPattern.getQuantifier().hasProperty(Quantifier.QuantifierProperty.GREEDY))
{
    +				State<T> sinkStateCopy = copy(sinkState);
    --- End diff --
    
    Make sense. Updated.


> Support greedy quantifier in CEP
> --------------------------------
>
>                 Key: FLINK-7147
>                 URL: https://issues.apache.org/jira/browse/FLINK-7147
>             Project: Flink
>          Issue Type: Sub-task
>          Components: CEP, Table API & SQL
>            Reporter: Dian Fu
>            Assignee: Dian Fu
>
> Greedy quantifier will try to match the token as many times as possible. For example,
for pattern {{a b* c}} (skip till next is used) and inputs {{a b1 b2 c}}, if the quantifier
for {{b}} is greedy, it will only output {{a b1 b2 c}}.



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

Mime
View raw message