Stability | experimental |
---|---|
Maintainer | Sebastian Fischer <mailto:sebf@informatik.uni-kiel.de> |
This module implements leftmost matching based on weighted regular expressions. It should be imported qualified as the interface resembles that provided by other matching modules.
Documentation
matching :: RegExp c -> [c] -> Maybe MatchingSource
Returns the leftmost of all non-empty matchings for a regular expression in a given word. If the empty word is the only matching its position is zero.
A Matching
records the leftmost start index of a matching subword.
matchingIndex :: Matching -> IntSource
Start index of the matching subword in the queried word.
Semiring used for leftmost matching.