Skip to main content

Combinator

Enum Combinator 

Source
pub enum Combinator {
Show 19 variants Rule(String), Sequence(Vec<Combinator>), Choice(Vec<Combinator>), ZeroOrMore(Box<Combinator>), OneOrMore(Box<Combinator>), Optional(Box<Combinator>), Skip(Box<Combinator>), SeparatedBy { item: Box<Combinator>, separator: Box<Combinator>, trailing: bool, }, Pratt(PrattDef), Mapped { inner: Box<Combinator>, mapping: String, }, Literal(String), Char(char), CharClass(CharClass), CharRange(char, char), AnyChar, NotFollowedBy(Box<Combinator>), FollowedBy(Box<Combinator>), Capture(Box<Combinator>), Memoize { id: usize, inner: Box<Combinator>, },
}
Expand description

Parser combinators for scannerless parsing

Variants§

§

Rule(String)

Reference another rule by name

§

Sequence(Vec<Combinator>)

Sequence of combinators

§

Choice(Vec<Combinator>)

Ordered choice (first match wins, auto-backtrack)

§

ZeroOrMore(Box<Combinator>)

Zero or more

§

OneOrMore(Box<Combinator>)

One or more

§

Optional(Box<Combinator>)

Optional (zero or one)

§

Skip(Box<Combinator>)

Parse but discard result

§

SeparatedBy

Separated list: item (sep item)*

Fields

§separator: Box<Combinator>
§trailing: bool
§

Pratt(PrattDef)

Pratt expression parsing

§

Mapped

AST mapping applied to inner combinator

Fields

§mapping: String
§

Literal(String)

Match a literal string exactly (e.g., “if”, “===”, “+”)

§

Char(char)

Match a single character

§

CharClass(CharClass)

Match a character class (digit, alpha, etc.)

§

CharRange(char, char)

Match a character range (e.g., ‘a’..=‘z’)

§

AnyChar

Match any single character

§

NotFollowedBy(Box<Combinator>)

Negative lookahead (match if inner does NOT match, consume nothing)

§

FollowedBy(Box<Combinator>)

Positive lookahead (match if inner matches, consume nothing)

§

Capture(Box<Combinator>)

Capture the matched text as a string

§

Memoize

Memoize the result of parsing at each position to avoid exponential backtracking

Fields

§id: usize

Unique identifier for this memoization point

§inner: Box<Combinator>

The inner combinator to memoize

Trait Implementations§

Source§

impl Clone for Combinator

Source§

fn clone(&self) -> Combinator

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl CombinatorExt for Combinator

Source§

fn ast(self, mapping: TokenStream) -> Combinator

Apply AST mapping to this combinator

Source§

impl Debug for Combinator

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl From<&str> for Combinator

Allow string literals to be used as Combinator::Literal

Source§

fn from(s: &str) -> Self

Converts to this type from the input type.

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.