Forward define the pair type used by the automata transition info tables.

Synopsis

Declared in <llvm/Support/Automaton.h>

struct NfaStatePair;

Description

Experimental results with large tables have shown a significant (multiple orders of magnitude) parsing speedup by using a custom struct here with a trivial constructor rather than std::pair<uint64_t, uint64_t>.

Member Functions

Name

Description

operator<

Compare pairs lexicographically by FromDfaState then ToDfaState.

Data Members

Name

Description

FromDfaState

Source state of an NFA transition corresponding to a DFA edge.

ToDfaState

Destination state of an NFA transition corresponding to a DFA edge.

Created with MrDocs