org.antlr.analysis

Class NFA

java.lang.Object

org.antlr.analysis.NFA

public class NFA
extends Object

An NFA (collection of NFAStates) constructed from a grammar. This NFA is one big machine for entire grammar. Decision points are recorded by the Grammar object so we can, for example, convert to DFA or simulate the NFA (interpret a decision).

Field Summary

Fields

Modifier and Type	Field and Description
boolean	complete
protected NFAFactory	factory Which factory created this NFA?
Grammar	grammar This NFA represents which grammar?
static int	INVALID_ALT_NUMBER

Constructor Summary

Constructors

Constructor and Description
NFA(Grammar g)

Method Summary

Methods

Modifier and Type	Method and Description
void	addState(NFAState state)
NFAFactory	getFactory()
int	getNewNFAStateNumber()
NFAState	getState(int s)
void	setFactory(NFAFactory factory)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

INVALID_ALT_NUMBER

public static final int INVALID_ALT_NUMBER

See Also:

Constant Field Values

grammar

public Grammar grammar

This NFA represents which grammar?

factory

protected NFAFactory factory

Which factory created this NFA?

complete

public boolean complete

Constructor Detail

NFA

public NFA(Grammar g)

Method Detail

getNewNFAStateNumber

public int getNewNFAStateNumber()

addState

public void addState(NFAState state)

getState

public NFAState getState(int s)

getFactory

public NFAFactory getFactory()

setFactory

public void setFactory(NFAFactory factory)