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

Text.RegExp.Matching.Leftmost

Description

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.

Synopsis

Documentation

data Leftmost Source

Semiring used for leftmost matching.

Constructors

Zero
One
Leftmost !Int

Instances

Eq Leftmost
Show Leftmost
Semiring Leftmost
Weight c (Int, c) Leftmost

data Matching Source

A Matching records the leftmost start index of a matching subword.

Constructors

Matching
Fields matchingIndex :: !Int Start index of the matching subword in the queried word.

Instances

Eq Matching
Show Matching

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

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.

getLeftmost :: Leftmost -> Maybe Matching Source