Top Classes
module antlr

Package org.antlr.analysis


Class Summary

Modifier and TypeClass and Description
public class
public class
AnalysisRecursionOverflowException

An NFA configuration context stack overflowed.

public class
AnalysisTimeoutException

Analysis took too long; bail out of entire DFA construction.

public class
DecisionProbe

Collection of information about what is wrong with a decision as discovered while building the DFA predictor.

public class
DFA

A DFA (converted from a grammar's NFA).

public class
DFAOptimizer

A module to perform optimizations on DFAs.

public class
DFAState

A DFA state represents a set of possible NFA configurations.

public class
Label

A state machine transition label.

public class
LL1Analyzer

Created by IntelliJ IDEA.

public class
LL1DFA

A special DFA that is exactly LL(1) or LL(1) with backtracking mode predicates to resolve edge set collisions.

public class
LookaheadSet

An LL(1) lookahead set; contains a set of token types and a "hasEOF" condition when the set contains EOF.

public class
public class
NFA

An NFA (collection of NFAStates) constructed from a grammar.

public class
NFAConfiguration

An NFA state, predicted alt, and syntactic/semantic context.

public class
NFAContext

A tree node for tracking the call chains for NFAs that invoke other NFAs.

public class
NFAConversionThread

Convert all decisions i..j inclusive in a thread

public class
NFAState

A state within an NFA.

public class
NFAToDFAConverter

Code that embodies the NFA conversion to DFA.

public class
NonLLStarDecisionException

Used to abort DFA construction when we find non-LL(*) decision; i.e., a decision that has recursion in more than a single alt.

public class
public class
RuleClosureTransition

A transition used to reference another rule.

public abstract class
SemanticContext

A binary tree structure used to record the semantic context in which an NFA configuration is valid.

public abstract class
State

A generic state machine state.

public class
StateCluster

A Cluster object points to the left/right (start and end) states of a state machine.

public class
Transition

A generic transition between any two state machine states.