Enum redfa::regex::Regex

pub enum Regex<T> {
    Null,
    Empty,
    Except(Vec<T>),
    Alt(Vec<T>, Vec<Regex<T>>),
    And(Vec<Regex<T>>),
    Not(Box<Regex<T>>),
    Cat(Vec<Regex<T>>),
    Kleene(Box<Regex<T>>),
}

A regular expression over the alphabet T.

Variants

Null

The null set. This never matches anything.

Empty

The empty string (matches exactly "").

Except(Vec<T>)

Matches any single character except the listed ones.

Alt(Vec<T>, Vec<Regex<T>>)

Alternation (also known as disjunction). Matches any of the contained characters, as well as any string matched by a contained regex.

And(Vec<Regex<T>>)

Conjunction. Matches iff all contained regexes match.

Not(Box<Regex<T>>)

Negation. Matches iff the contained regex does not match.

Cat(Vec<Regex<T>>)

Concatenation. Matches iff the contained regexes match in sequence.

Kleene(Box<Regex<T>>)

Kleene closure. Matches zero or more repetitions of the contained regex.

Methods

impl<T> Regex<T>

fn nullable(&self) -> bool

Tests whether a regular expression is nullable, i.e. whether it matches the empty string.

Trait Implementations

impl<T: PartialOrd> PartialOrd for Regex<T>

fn partial_cmp(&self, __arg_0: &Regex<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, __arg_0: &Regex<T>) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, __arg_0: &Regex<T>) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, __arg_0: &Regex<T>) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, __arg_0: &Regex<T>) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl<T: Ord> Ord for Regex<T>

fn cmp(&self, __arg_0: &Regex<T>) -> Ordering

This method returns an Ordering between self and other.

impl<T: PartialEq> PartialEq for Regex<T>

fn eq(&self, __arg_0: &Regex<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, __arg_0: &Regex<T>) -> bool

This method tests for !=.

impl<T: Eq> Eq for Regex<T>

impl<T: Debug> Debug for Regex<T>

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<T: Clone> Clone for Regex<T>

fn clone(&self) -> Regex<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Ord> Normalize for Regex<T>

fn normalize(self) -> Self

impl FromStr for Regex<char>

type Err = ParseError

The associated error which can be returned from parsing.

fn from_str(s: &str) -> Result<Regex<char>, ParseError>

Parse a string as a regular expression.

impl<T: Ord + Clone> Differentiable<T> for Regex<T>

fn derivative(&self) -> Derivatives<T, Regex<T>>