Struct CFG 

pub struct CFG {
    pub start: String,
    pub productions: Vec<Production>,
    pub non_terminals: Vec<String>,
    pub terminals: Vec<String>,
}

A context-free grammar used as a syntax guide for synthesis.

Fields

start: String

Start symbol.

productions: Vec<Production>

All production rules.

non_terminals: Vec<String>

Non-terminal symbols.

terminals: Vec<String>

Terminal symbols.

Implementations

impl CFG

pub fn new(start: impl Into<String>) -> Self

Build a minimal CFG with one production from start.

pub fn add_production(&mut self, lhs: impl Into<String>, rhs: Vec<String>)

Add a production rule.

pub fn add_terminal(&mut self, t: impl Into<String>)

Add a terminal symbol.

pub fn productions_for(&self, nt: &str) -> Vec<&Production>

Count productions for a given non-terminal.

Trait Implementations

impl Clone for CFG

fn clone(&self) -> CFG

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CFG

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

Formats the value using the given formatter.

impl PartialEq for CFG

fn eq(&self, other: &CFG) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for CFG

impl StructuralPartialEq for CFG