Stability	experimental
Maintainer	Sebastian Fischer <mailto:sebf@informatik.uni-kiel.de>

Text.RegExp.Matching.Longest

Description

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.

Synopsis

Documentation

matching :: RegExp c -> [c] -> Maybe Matching Source

Returns the longest of all matchings for a regular expression in a given word.

data Matching Source

A Matching records the largest length of a matching subword.

Instances

Eq Matching
Show Matching

matchingLength :: Matching -> Int Source

Length of the matching subword in the queried word.

data Longest Source

Semiring used for longest matching.

Instances

Eq Longest
Show Longest
Semiring Longest
Weight c c Longest

getLongest :: Longest -> Maybe Matching Source