Stability | experimental |
---|---|
Maintainer | Sebastian Fischer <mailto:sebf@informatik.uni-kiel.de> |
This module implements longest 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 longest of all matchings for a regular expression in a given word.
A Matching
records the largest length of a matching subword.
matchingLength :: Matching -> IntSource
Length of the matching subword in the queried word.
Semiring used for longest matching.
getLongest :: Longest -> Maybe MatchingSource