A deterministic finite‐state automaton. The automaton is defined in TableGen; this object drives an automaton defined by tblgen‐emitted tables.

Synopsis

Declared in <llvm/Support/Automaton.h>

template<typename ActionT>
class Automaton;

Description

An automaton accepts a sequence of input tokens ("actions"). This class is templated on the type of these actions.

Member Functions

Name

Description

Automaton [constructor]

Create an automaton.

add

Transition the automaton based on input symbol A. Return true if the automaton transitioned to a valid state, false if the automaton transitioned to an invalid state.

canAdd

Return true if the automaton can be transitioned based on input symbol A.

enableTranscription

Enable or disable transcription. Transcription is only available if TranscriptionTable was provided to the constructor.

getNfaPaths

Obtain a set of possible paths through the input nondeterministic automaton that could be obtained from the sequence of input actions presented to this deterministic automaton.

reset

Reset the automaton to its initial state.

Created with MrDocs