[
https://issues.apache.org/jira/browse/FLINK-3318?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15410689#comment-15410689
]
ASF GitHub Bot commented on FLINK-3318:
---------------------------------------
GitHub user mushketyk opened a pull request:
https://github.com/apache/flink/pull/2339
[FLINK-3318] Implement one or many and optional quantifiers
Thanks for contributing to Apache Flink. Before you open your pull request,
please take the following check list into consideration.
If your changes take all of the items into account, feel free to open your
pull request. For more information and/or questions please refer to the [How To
Contribute guide](http://flink.apache.org/how-to-contribute.html).
In addition to going through the list, please provide a meaningful
description of your changes.
- [x] General
- The pull request references the related JIRA issue ("[FLINK-XXX] Jira
title text")
- The pull request addresses only one issue
- Each commit in the PR has a meaningful commit message (including the
JIRA id)
- [x] Documentation
- Documentation has been added for new functionality
- Old documentation affected by the pull request has been updated
- JavaDoc for public methods has been added
- [x] Tests & Build
- Functionality added by the pull request is covered by tests
- `mvn clean verify` has been executed successfully locally or a Travis
build has passed
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/mushketyk/flink cep-operators
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/flink/pull/2339.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #2339
----
commit 17400369ec79ffd1d153973faa8259550a607a9d
Author: Ivan Mushketyk <[email protected]>
Date: 2016-08-05T20:05:39Z
[FLINK-3318] Implement one or many and optional quantifiers
commit cdd8196cf6b32c287ced3627c5207d4c479a85a8
Author: Ivan Mushketyk <[email protected]>
Date: 2016-08-06T17:38:14Z
[FLINK-3318] Add scala support for pattern quantifiers
commit 08fc02befd74bc861a86c5191c91ebb30e865f56
Author: Ivan Mushketyk <[email protected]>
Date: 2016-08-06T17:41:48Z
[FLINK-3318] Minor refactoring
----
> Add support for quantifiers to CEP's pattern API
> ------------------------------------------------
>
> Key: FLINK-3318
> URL: https://issues.apache.org/jira/browse/FLINK-3318
> Project: Flink
> Issue Type: Improvement
> Components: CEP
> Affects Versions: 1.0.0
> Reporter: Till Rohrmann
> Assignee: Ivan Mushketyk
> Priority: Minor
>
> It would be a good addition to extend the pattern API to support quantifiers
> known from regular expressions (e.g. Kleene star, ?, +, or count bounds).
> This would considerably enrich the set of supported patterns.
> Implementing the count bounds could be done by unrolling the pattern state.
> In order to support the Kleene star operator, the {{NFACompiler}} has to be
> extended to insert epsilon-transition between a Kleene start state and the
> succeeding pattern state. In order to support {{?}}, one could insert two
> paths from the preceding state, one which accepts the event and another which
> directly goes into the next pattern state.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
