Struct CykParser 

pub struct CykParser<'a> {
    pub grammar: &'a ContextFreeGrammar,
}

A CYK (Cocke–Younger–Kasami) parser for CFGs in CNF.

Fields

grammar: &'a ContextFreeGrammar

The grammar (must be in CNF).

Implementations

impl<'a> CykParser<'a>

pub fn new(grammar: &'a ContextFreeGrammar) -> Self

Create a new CYK parser.

pub fn parse(&self, input: &[usize]) -> bool

Run CYK on a sequence of terminal indices. Returns true iff the input is in L(grammar).

pub fn count_parses(&self, input: &[usize]) -> usize

Count the number of parse trees (ambiguity measure).