Struct GrammarParser 

pub struct GrammarParser<'gram> { /* private fields */ }

A reusable parser built from a Grammar that validates all nonterminals are defined at construction time.

Example

use bnf::Grammar;

let grammar: Grammar = "<dna> ::= <base> | <base> <dna>
<base> ::= 'A' | 'C' | 'G' | 'T'"
    .parse()
    .unwrap();

let parser = grammar.build_parser()?;
let parse_trees: Vec<_> = parser.parse_input("GATTACA").collect();

Implementations

impl<'gram> GrammarParser<'gram>

pub fn new(grammar: &'gram Grammar) -> Result<Self, Error>

Construct a new GrammarParser from a Grammar, validating that all nonterminals referenced in productions have definitions.

Errors

Returns Error::ValidationError if any nonterminal used in the RHS of productions lacks a definition in the grammar.

pub fn parse_input<'p: 'gram>( &'p self, input: &'gram str, ) -> impl Iterator<Item = ParseTree<'gram>> + use<'p, 'gram>

Parse an input string using the grammar’s starting nonterminal.

Returns an iterator over all possible parse trees for the input.

pub fn parse_input_starting_with<'p: 'gram>( &'p self, input: &'gram str, start: &'gram Term, ) -> impl Iterator<Item = ParseTree<'gram>> + use<'p, 'gram>

Parse an input string starting with the given term (nonterminal or terminal).

Returns an iterator over all possible parse trees for the input.

Trait Implementations

impl<'gram> Debug for GrammarParser<'gram>

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

Formats the value using the given formatter.