regex-tdfa-1.3.1.5: Pure Haskell Tagged DFA Backend for "Text.Regex" (regex-base)
Safe HaskellNone
LanguageHaskell2010

Text.Regex.TDFA.Common

Description

Common provides simple functions to the backend. It defines most of the data types. All modules should call error via the common_error function below.

Synopsis

Documentation

look :: Int -> IntMap a -> a Source #

on :: (t1 -> t1 -> t2) -> (t -> t1) -> t -> t -> t2 Source #

norep :: Eq a => [a] -> [a] Source #

After sort or sortBy the use of nub or nubBy can be replaced by norep or norepBy.

norepBy :: (a -> a -> Bool) -> [a] -> [a] Source #

After sort or sortBy the use of nub or nubBy can be replaced by norep or norepBy.

mapFst :: Functor f => (t -> t2) -> f (t, t1) -> f (t2, t1) Source #

mapSnd :: Functor f => (t1 -> t2) -> f (t, t1) -> f (t, t2) Source #

fst3 :: (a, b, c) -> a Source #

snd3 :: (a, b, c) -> b Source #

thd3 :: (a, b, c) -> c Source #

newtype DoPa Source #

Used to track elements of the pattern that accept characters or are anchors.

Constructors

DoPa 

Fields

Instances

Instances details
Enum DoPa Source # 
Instance details

Defined in Text.Regex.TDFA.Common

Eq DoPa Source # 
Instance details

Defined in Text.Regex.TDFA.Common

Methods

(==) :: DoPa -> DoPa -> Bool Source #

(/=) :: DoPa -> DoPa -> Bool Source #

Ord DoPa Source # 
Instance details

Defined in Text.Regex.TDFA.Common

Show DoPa Source # 
Instance details

Defined in Text.Regex.TDFA.Common

data CompOption Source #

Control whether the pattern is multiline or case-sensitive like Text.Regex and whether to capture the subgroups (\1, \2, etc). Controls enabling extra anchor syntax.

Constructors

CompOption 

Fields

Instances

Instances details
Read CompOption Source # 
Instance details

Defined in Text.Regex.TDFA.Common

Show CompOption Source # 
Instance details

Defined in Text.Regex.TDFA.Common

RegexOptions Regex CompOption ExecOption Source # 
Instance details

Defined in Text.Regex.TDFA.Common

RegexMaker Regex CompOption ExecOption String Source # 
Instance details

Defined in Text.Regex.TDFA.String

RegexMaker Regex CompOption ExecOption ByteString Source # 
Instance details

Defined in Text.Regex.TDFA.ByteString.Lazy

RegexMaker Regex CompOption ExecOption ByteString Source # 
Instance details

Defined in Text.Regex.TDFA.ByteString

RegexMaker Regex CompOption ExecOption Text Source #

Since: 1.3.1

Instance details

Defined in Text.Regex.TDFA.Text.Lazy

RegexMaker Regex CompOption ExecOption Text Source #

Since: 1.3.1

Instance details

Defined in Text.Regex.TDFA.Text

RegexMaker Regex CompOption ExecOption (Seq Char) Source # 
Instance details

Defined in Text.Regex.TDFA.Sequence

data ExecOption Source #

Constructors

ExecOption 

Fields

Instances

Instances details
Read ExecOption Source # 
Instance details

Defined in Text.Regex.TDFA.Common

Show ExecOption Source # 
Instance details

Defined in Text.Regex.TDFA.Common

RegexOptions Regex CompOption ExecOption Source # 
Instance details

Defined in Text.Regex.TDFA.Common

RegexMaker Regex CompOption ExecOption String Source # 
Instance details

Defined in Text.Regex.TDFA.String

RegexMaker Regex CompOption ExecOption ByteString Source # 
Instance details

Defined in Text.Regex.TDFA.ByteString.Lazy

RegexMaker Regex CompOption ExecOption ByteString Source # 
Instance details

Defined in Text.Regex.TDFA.ByteString

RegexMaker Regex CompOption ExecOption Text Source #

Since: 1.3.1

Instance details

Defined in Text.Regex.TDFA.Text.Lazy

RegexMaker Regex CompOption ExecOption Text Source #

Since: 1.3.1

Instance details

Defined in Text.Regex.TDFA.Text

RegexMaker Regex CompOption ExecOption (Seq Char) Source # 
Instance details

Defined in Text.Regex.TDFA.Sequence

type Tag = Int Source #

Used by implementation to name certain Postions during matching. Identity of Position tag to set during a transition.

data OP Source #

Internal use to indicate type of tag and preference for larger or smaller Positions.

Constructors

Maximize 
Minimize 
Orbit 
Ignore 

Instances

Instances details
Eq OP Source # 
Instance details

Defined in Text.Regex.TDFA.Common

Methods

(==) :: OP -> OP -> Bool Source #

(/=) :: OP -> OP -> Bool Source #

Show OP Source # 
Instance details

Defined in Text.Regex.TDFA.Common

type Index = Int Source #

Internal NFA node identity number.

type SetIndex = IntSet Source #

Internal DFA identity is this Set of NFA Index.

type Position = Int Source #

Index into the text being searched.

type GroupIndex = Int Source #

GroupIndex is for indexing submatches from capturing parenthesized groups (PGroup or Group).

data GroupInfo Source #

GroupInfo collects the parent and tag information for an instance of a group.

Instances

Instances details
Show GroupInfo Source # 
Instance details

Defined in Text.Regex.TDFA.Common

data Regex Source #

The TDFA backend specific Regex type, used by this module's RegexOptions and RegexMaker.

Constructors

Regex 

Fields

Instances

Instances details
RegexLike Regex String Source # 
Instance details

Defined in Text.Regex.TDFA.String

RegexLike Regex ByteString Source # 
Instance details

Defined in Text.Regex.TDFA.ByteString.Lazy

RegexLike Regex ByteString Source # 
Instance details

Defined in Text.Regex.TDFA.ByteString

RegexLike Regex Text Source #

Since: 1.3.1

Instance details

Defined in Text.Regex.TDFA.Text.Lazy

RegexLike Regex Text Source #

Since: 1.3.1

Instance details

Defined in Text.Regex.TDFA.Text

RegexOptions Regex CompOption ExecOption Source # 
Instance details

Defined in Text.Regex.TDFA.Common

RegexContext Regex String String Source # 
Instance details

Defined in Text.Regex.TDFA.String

RegexContext Regex ByteString ByteString Source # 
Instance details

Defined in Text.Regex.TDFA.ByteString.Lazy

RegexContext Regex ByteString ByteString Source # 
Instance details

Defined in Text.Regex.TDFA.ByteString

RegexContext Regex Text Text Source #

Since: 1.3.1

Instance details

Defined in Text.Regex.TDFA.Text.Lazy

Methods

match :: Regex -> Text -> Text Source #

matchM :: MonadFail m => Regex -> Text -> m Text Source #

RegexContext Regex Text Text Source #

Since: 1.3.1

Instance details

Defined in Text.Regex.TDFA.Text

Methods

match :: Regex -> Text -> Text Source #

matchM :: MonadFail m => Regex -> Text -> m Text Source #

RegexMaker Regex CompOption ExecOption String Source # 
Instance details

Defined in Text.Regex.TDFA.String

RegexMaker Regex CompOption ExecOption ByteString Source # 
Instance details

Defined in Text.Regex.TDFA.ByteString.Lazy

RegexMaker Regex CompOption ExecOption ByteString Source # 
Instance details

Defined in Text.Regex.TDFA.ByteString

RegexMaker Regex CompOption ExecOption Text Source #

Since: 1.3.1

Instance details

Defined in Text.Regex.TDFA.Text.Lazy

RegexMaker Regex CompOption ExecOption Text Source #

Since: 1.3.1

Instance details

Defined in Text.Regex.TDFA.Text

RegexMaker Regex CompOption ExecOption (Seq Char) Source # 
Instance details

Defined in Text.Regex.TDFA.Sequence

RegexLike Regex (Seq Char) Source # 
Instance details

Defined in Text.Regex.TDFA.Sequence

RegexContext Regex (Seq Char) (Seq Char) Source # 
Instance details

Defined in Text.Regex.TDFA.Sequence

Methods

match :: Regex -> Seq Char -> Seq Char Source #

matchM :: MonadFail m => Regex -> Seq Char -> m (Seq Char) Source #

data WinEmpty Source #

Instances

Instances details
Show WinEmpty Source # 
Instance details

Defined in Text.Regex.TDFA.Common

data QNFA Source #

Internal NFA node type.

Constructors

QNFA 

Fields

Instances

Instances details
Show QNFA Source # 
Instance details

Defined in Text.Regex.TDFA.Common

data QT Source #

Internal to QNFA type.

Constructors

Simple 

Fields

Testing 

Fields

Instances

Instances details
Eq QT Source # 
Instance details

Defined in Text.Regex.TDFA.Common

Methods

(==) :: QT -> QT -> Bool Source #

(/=) :: QT -> QT -> Bool Source #

Show QT Source # 
Instance details

Defined in Text.Regex.TDFA.Common

type QTrans = IntMap [TagCommand] Source #

Internal type to represent the tagged transition from one QNFA to another (or itself). The key is the Index of the destination QNFA.

data WhichTest Source #

Known predicates, just Beginning of Line (^) and End of Line ($). Also support for GNU extensions is being added: \` beginning of buffer, \' end of buffer, \< and \> for begin and end of words, \b and \B for word boundary and not word boundary.

Constructors

Test_BOL

^ (affected by multiline option)

Test_EOL

$ (affected by multiline option)

Test_BOB

\` beginning of buffer

Test_EOB

\' end ofbuffer

Test_BOW

\< beginning of word

Test_EOW

\> end of word

Test_EdgeWord

\b word boundary

Test_NotEdgeWord

\B not word boundary

data TagTask Source #

The things that can be done with a Tag. TagTask and ResetGroupStopTask are for tags with Maximize or Minimize OP values. ResetOrbitTask and EnterOrbitTask and LeaveOrbitTask are for tags with Orbit OP value.

Instances

Instances details
Eq TagTask Source # 
Instance details

Defined in Text.Regex.TDFA.Common

Show TagTask Source # 
Instance details

Defined in Text.Regex.TDFA.Common

type TagTasks = [(Tag, TagTask)] Source #

Ordered list of tags and their associated Task.

data TagUpdate Source #

When attached to a QTrans the TagTask can be done before or after accepting the character.

Instances

Instances details
Eq TagUpdate Source # 
Instance details

Defined in Text.Regex.TDFA.Common

Show TagUpdate Source # 
Instance details

Defined in Text.Regex.TDFA.Common

type TagList = [(Tag, TagUpdate)] Source #

Ordered list of tags and their associated update operation.

type TagCommand = (DoPa, TagList) Source #

A TagList and the location of the item in the original pattern that is being accepted.

type WinTags = TagList Source #

Ordered list of tags and their associated update operation to perform on an empty transition to the virtual winning state.

data DFA Source #

Internal DFA node, identified by the Set of indices of the QNFA nodes it represents.

Constructors

DFA 

Fields

Instances

Instances details
Show DFA Source # 
Instance details

Defined in Text.Regex.TDFA.Common

data Transition Source #

Constructors

Transition 

Fields

data DT Source #

Internal to the DFA node

Constructors

Simple' 

Fields

Testing' 

Fields

Instances

Instances details
Show DT Source # 
Instance details

Defined in Text.Regex.TDFA.Common

type DTrans = IntMap (IntMap (DoPa, Instructions)) Source #

Internal type to represent the commands for the tagged transition. The outer IntMap is for the destination Index and the inner IntMap is for the Source Index. This is convenient since all runtime data going to the same destination must be compared to find the best.

A Destination IntMap entry may have an empty Source IntMap if and only if the destination is the starting index and the NFA or DFA. This instructs the matching engine to spawn a new entry starting at the post-update position.

type DTrans' = [(Index, [(Index, (DoPa, ([(Tag, (Position, Bool))], [String])))])] Source #

Internal convenience type for the text display code.

data Orbits Source #

Positions for which a * was re-started while looping. Need to append locations at back but compare starting with front, so use Seq as a queue. The initial position is saved in basePos (and a Maximize Tag), the middle positions in the Seq, and the final position is NOT saved in the Orbits (only in a Maximize Tag).

Constructors

Orbits 

Instances

Instances details
Show Orbits Source # 
Instance details

Defined in Text.Regex.TDFA.Common

data Instructions Source #

The newPos and newFlags lists in Instructions are sorted by, and unique in, the Tag values

Constructors

Instructions 

Instances

Instances details
Show Instructions Source # 
Instance details

Defined in Text.Regex.TDFA.Common

data Action Source #

Constructors

SetPre 
SetPost 
SetVal Int 

Instances

Instances details
Eq Action Source # 
Instance details

Defined in Text.Regex.TDFA.Common

Show Action Source # 
Instance details

Defined in Text.Regex.TDFA.Common