Struct DictBTree 

pub struct DictBTree<Output, CharType>
where
    Output: Clone + Tuple,
    CharType: Ord,
{ /* private fields */ }

Dictionary using trie, implementation uses std::collections::BTreeMap; O(log(N)) search.

This will match as long as possible, regardless of the order of insertion.

Output: Output you inserted

Example

use rusty_parser as rp;
use rp::IntoParser;

let mut parser = rp::DictBTree::new();

parser.insert("hello".chars(), (1,));
parser.insert("hello_world".chars(), (2,));
parser.insert("world".chars(), (3,));

// this will match as long as possible
let res = rp::parse(&parser, "hello_world_abcdefg".chars());
assert_eq!(res.output.unwrap(), (2,));
// 'hello_world' is parsed, so the rest is "_abcdefg"
assert_eq!(res.it.collect::<String>(), "_abcdefg");

// match 'hello' only
let res = rp::parse(&parser, "hello_wo".chars());
assert_eq!(res.output.unwrap(), (1,));

Implementations

impl<Output, CharType> DictBTreeParser<Output, CharType>

where Output: Clone + Tuple, CharType: Ord,

pub fn new() -> Self

pub fn insert<CharIter>( &mut self, key: CharIter, output: Output, ) -> Option<Output>

where CharIter: Iterator<Item = CharType>,

Trait Implementations

impl<Output, CharType> Clone for DictBTreeParser<Output, CharType>

where Output: Clone + Tuple + Clone, CharType: Ord + Clone,

fn clone(&self) -> DictBTreeParser<Output, CharType>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<Output, CharType> Debug for DictBTreeParser<Output, CharType>

where Output: Clone + Tuple + Debug, CharType: Ord + Debug,

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

Formats the value using the given formatter.

impl<Output, CharType> Default for DictBTreeParser<Output, CharType>

where Output: Clone + Tuple + Default, CharType: Ord + Default,

fn default() -> DictBTreeParser<Output, CharType>

Returns the “default value” for a type.

impl<Output, CharType> IntoParser for DictBTreeParser<Output, CharType>

where Output: Clone + Tuple, CharType: Ord,

type Into = DictBTreeParser<Output, CharType>

Target Parser type

fn into_parser(self) -> Self::Into

convert self to Parser

fn seq<RhsParser: IntoParser>( self, rhs: RhsParser, ) -> SeqParser<Self::Into, RhsParser::Into>

where Self: Sized,

concatenate two parser

fn repeat<RangeTypeIncludeInteger>( self, range: RangeTypeIncludeInteger, ) -> RepeatParser<Self::Into, RangeTypeIncludeInteger::Into>

where Self: Sized, RangeTypeIncludeInteger: ToCopyable, RangeTypeIncludeInteger::Into: RangeBound<usize>,

repeat parser multiple times. This tries to match as long as possible.

fn or<RhsParser: IntoParser>( self, rhs: RhsParser, ) -> OrParser<Self::Into, RhsParser::Into>

where Self: Sized,

or combinator for two parsers

fn map<ClosureType>( self, callback: ClosureType, ) -> MapParser<Self::Into, ClosureType>

where Self: Sized,

Map parser’s Output to new value.

fn void(self) -> VoidParser<Self::Into>

where Self: Sized,

Change Parser’s Output to (). This internally call crate::match_pattern() instead of crate::parse()

fn optional(self) -> OptionalParser<Self::Into>

where Self: Sized,

This parser always success whether the input is matched or not.

fn optional_or<Output: Clone>( self, output: Output, ) -> OptionalOrParser<Self::Into, Output>

where Self: Sized,

This parser always success whether the input is matched or not. If it failed, the given value will be returned.

fn or_else<Closure>( self, closure: Closure, ) -> OptionalOrElseParser<Self::Into, Closure>

where Self: Sized,

This parser always success whether the input is matched or not. If it failed, the given closure will be evaluated and returned.

fn not<RhsParser: IntoParser>( self, rhs: RhsParser, ) -> NotParser<Self::Into, RhsParser::Into>

where Self: Sized,

Match for parser1 but not parser2.

fn output<Output: Clone>( self, output: Output, ) -> OutputParser<Self::Into, Output>

where Self: Sized,

Change Parser’s Output to (output,).

fn string(self) -> StringParser<Self::Into>

where Self: Sized, Self::Into: for<'a> Parser<Chars<'a>>,

Returns String of parsed input. Only works for parsing with std::str::Chars.

fn vec<T>(self) -> VecParser<Self::Into>

where Self: Sized, Self::Into: for<'a> Parser<Cloned<Iter<'a, T>>>,

Returns Vec\<T\> of parsed input. Only works for parsing with ExactSizeIterator.

fn not_consume(self) -> NotConsumeParser<Self::Into>

where Self: Sized,

Parser will not consume the input iterator. It still matches and return the output.

fn reduce_left<RhsParser, Reducer>( self, rhs: RhsParser, reducer: Reducer, ) -> ReduceLeftParser<Self::Into, RhsParser::Into, Reducer>

where Self: Sized, RhsParser: IntoParser,

Reduce the output of the parser with the given reducer.

fn reduce_right<LhsParser, Reducer>( self, lhs: LhsParser, reducer: Reducer, ) -> ReduceRightParser<LhsParser::Into, Self::Into, Reducer>

where Self: Sized, LhsParser: IntoParser,

Reduce the output of the parser with the given reducer.

fn reduce_with<Init, Reducer>( self, init: Init, reducer: Reducer, ) -> ReduceInitParser<Self::Into, Init, Reducer>

where Self: Sized, Init: Clone,

Reduce the output of the parser with the given reducer.

fn reduce_right_with<Init, Reducer>( self, init: Init, reducer: Reducer, ) -> ReduceRightInitParser<Self::Into, Init, Reducer>

where Self: Sized, Init: Clone,

Reduce the output of the parser with the given reducer.

fn inspect<ClosureType>( self, closure: ClosureType, ) -> InspectParser<Self::Into, ClosureType>

where Self: Sized, ClosureType: Fn(),

This does what std::iter::Inspect do. The closure will be called before parsing, regardless of the success or failure of the parser.

impl<Output, CharType, It> Parser<It> for DictBTreeParser<Output, CharType>

where Output: Clone + Tuple, CharType: Ord, It: InputIteratorTrait + Iterator<Item = CharType> + Clone,

type Output = Output

fn parse(&self, it: It) -> ParseResult<Self::Output, It>

fn match_pattern(&self, it: It) -> ParseResult<(), It>