Crate cfg_history 

Any data carried alongside a grammar rule can be its history. Rule histories may contain more than semantic actions.

Modules

earley

Utilities with a focus on our Earley parser, gearley.

Structs

HistoryNodeAssignPrecedence

This is built with the precedenced rule builder.

HistoryNodeBinarize

Updates history during binarization of a rule. Binarization is the process of making a rule with any number of RHS symbols become a rule with only one or two symbols on the RHS.

HistoryNodeEliminateNulling

Updates history after nulling rule elimination.

HistoryNodeRewriteSequence

This is built with the sequence rewrite.

HistoryNodeRhs

Provides information about the RHS of the rule we have semantics for.

HistoryNodeSequenceRhs

The RHS as computed by the sequence rewrite.

HistoryNodeWeight

Enums

BinarizedRhsRange

Used to inform history about which symbols on a rule’s Symbol RHS are nullable, and will be eliminated.

LinkedHistoryNode

A history update to an existing history value, used with grammar transformations.

RootHistoryNode

The basic semantics. They may receive further updates.