Struct CompiledGrammar 

pub struct CompiledGrammar {
    pub rules: Vec<RuleDef>,
    pub ast_config: AstConfig,
}

Compiled grammar ready for code generation

Fields

rules: Vec<RuleDef>

ast_config: AstConfig

Implementations

impl CompiledGrammar

pub fn generate(&self) -> String

Generate Rust source code for the parser

pub fn analyze_backtracking(&self) -> Vec<BacktrackingWarning>

Analyze the grammar for backtracking issues.

Returns warnings for each Choice node that has alternatives sharing a common prefix containing recursive rules (causing O(2^n) parsing).

pub fn optimize_backtracking(self) -> Self

Optimize the grammar by factoring out common prefixes in Choice nodes.

This transforms patterns like:

Choice([Seq([A, B, C]), Seq([A, B, D])])

Into:

Seq([A, B, Choice([C, D])])

Only transforms choices with Exponential severity (shared prefix containing recursive rules).

Trait Implementations

impl Debug for CompiledGrammar

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

Formats the value using the given formatter.