Struct Recursion 

pub struct Recursion<'a> { /* private fields */ }

Calculation of parts of grammar that participate in recursion, be it left-recursion, right-recursion or middle-recursion.

Implementations

impl<'a> Recursion<'a>

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

Returns a new Recursion for a grammar.

pub fn minimal_distances<'b>( &'b self, ) -> impl Iterator<Item = RecursiveRule<'b>>

Makes an iterator over rules with information about the distance to the closest recursion on the RHS.

The distance is Symmetric, meaning it goes both forwards and backwars.

pub fn recursive_rules<'b>(&'b self) -> impl Iterator<Item = RecursiveRule<'b>>

Makes an iterator over recursive rules and information about their recursion.