Crate cfg_predict

Source
Expand description

Prediction for predictive parsers.

FIRST and FOLLOW sets impls are based on code by Niko Matsakis.

Structs§

FirstSets
Collector of FIRST sets.
FollowSets
FOLLOW sets.
LastSets
FIRST sets.
MinimalDistance
Calculation of minimum distance from one part of the grammar to another. Similar to multi-source shortest path search in a graph.

Traits§

PredictSets

Type Aliases§

PerSymbolSets
The representation of FIRST and FOLLOW sets.