org.eclipse.xtext.parsetree.reconstr.impl

Class TreeConstState

java.lang.Object

org.eclipse.emf.common.notify.impl.AdapterImpl

org.eclipse.xtext.grammaranalysis.impl.AbstractNFAState<TreeConstState,TreeConstTransition>

org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState

All Implemented Interfaces:

org.eclipse.emf.common.notify.Adapter, org.eclipse.emf.common.notify.Adapter.Internal, INFAState<TreeConstState,TreeConstTransition>

public class TreeConstState
extends AbstractNFAState<TreeConstState,TreeConstTransition>

Author:

Moritz Eysholdt - Initial contribution and API

Nested Class Summary

Nested classes/interfaces inherited from class org.eclipse.xtext.grammaranalysis.impl.AbstractNFAState

AbstractNFAState.IsInitializedMarker

Nested classes/interfaces inherited from interface org.eclipse.emf.common.notify.Adapter

org.eclipse.emf.common.notify.Adapter.Internal

Field Summary

Fields

Modifier and Type	Field and Description
protected Map<TreeConstState,Integer>	distances
protected List<TreeConstTransition>	enabledOutgoing
protected List<TreeConstTransition>	enabledOutgoingAfterReturn
protected Map<TreeConstState,Integer>	endDistances
protected org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState.Status	status
protected Set<TypeRef>	types
protected boolean	typesDirty

Fields inherited from class org.eclipse.xtext.grammaranalysis.impl.AbstractNFAState

allIncoming, builder, element, endState, outgoing, outgoingRuleCalls

Fields inherited from class org.eclipse.emf.common.notify.impl.AdapterImpl

target

Constructor Summary

Constructors

Constructor and Description
TreeConstState(AbstractElement element, IGrammarNFAProvider.NFABuilder<TreeConstState,TreeConstTransition> builder)

Method Summary

Methods

Modifier and Type	Method and Description
protected void	calculateDistances(TreeConstState root, int dist)
protected org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState.Status	checkForAmbigiousPaths(Set<TreeConstState> visited)
protected org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState.Status	checkForDetoursAndLoops(Set<TreeConstState> visited)
protected void	consume(Map<TreeConstState,Integer> dist)
protected void	discardMisleadingDistances(Set<TreeConstState> visited)
List<TreeConstTransition>	getEnabledOutgoing()
List<TreeConstTransition>	getEnabledOutgoingAfterReturn()
protected Map<TreeConstState,Integer>	getEndDistances()
org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState.Status	getStatus()
protected org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState.Status	getStatusInternal()
Set<TypeRef>	getTypes()
Collection<TypeRef>	getTypesToCheck()
protected void	initStatus()
protected void	initTypes(Map<TreeConstState,List<TreeConstState>> map, Set<TreeConstState> endStates)
protected boolean	isConsumingElement()
boolean	isDisabled()
protected boolean	isTransitionEnabledTo(Map<TreeConstState,Integer> dist)
protected void	populateTypes(Map<TreeConstState,List<TreeConstState>> map)
protected List<TypeRef>	sortTypes(Collection<TypeRef> types)
String	toString()

Methods inherited from class org.eclipse.xtext.grammaranalysis.impl.AbstractNFAState

addOutgoing, collectAllOutgoingTransitions, collectOutgoing, collectOutgoingByContainer, collectReferencesToThis, filter, getAllIncoming, getAllOutgoing, getBuilder, getGrammarElement, getIncoming, getIncommingWithoutRuleCalls, getOutgoing, getOutgoingAfterReturn, hasOutgoingRuleCall, isEndState, isStartState, removeDuplicates

Methods inherited from class org.eclipse.emf.common.notify.impl.AdapterImpl

getTarget, isAdapterForType, notifyChanged, setTarget, unsetTarget

Methods inherited from class java.lang.Object

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

Field Detail

distances

protected Map<TreeConstState,Integer> distances

enabledOutgoing

protected List<TreeConstTransition> enabledOutgoing

enabledOutgoingAfterReturn

protected List<TreeConstTransition> enabledOutgoingAfterReturn

endDistances

protected Map<TreeConstState,Integer> endDistances

status

protected org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState.Status status

types

protected Set<TypeRef> types

typesDirty

protected boolean typesDirty

Constructor Detail

TreeConstState

public TreeConstState(AbstractElement element,
              IGrammarNFAProvider.NFABuilder<TreeConstState,TreeConstTransition> builder)

Method Detail

calculateDistances

protected void calculateDistances(TreeConstState root,
                      int dist)

checkForAmbigiousPaths

protected org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState.Status checkForAmbigiousPaths(Set<TreeConstState> visited)

checkForDetoursAndLoops

protected org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState.Status checkForDetoursAndLoops(Set<TreeConstState> visited)

consume

protected void consume(Map<TreeConstState,Integer> dist)

discardMisleadingDistances

protected void discardMisleadingDistances(Set<TreeConstState> visited)

getEnabledOutgoing

public List<TreeConstTransition> getEnabledOutgoing()

getEnabledOutgoingAfterReturn

public List<TreeConstTransition> getEnabledOutgoingAfterReturn()

getEndDistances

protected Map<TreeConstState,Integer> getEndDistances()

getStatusInternal

protected org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState.Status getStatusInternal()

getStatus

public org.eclipse.xtext.parsetree.reconstr.impl.TreeConstState.Status getStatus()

getTypes

public Set<TypeRef> getTypes()

getTypesToCheck

public Collection<TypeRef> getTypesToCheck()

initStatus

protected void initStatus()

initTypes

protected void initTypes(Map<TreeConstState,List<TreeConstState>> map,
             Set<TreeConstState> endStates)

isConsumingElement

protected boolean isConsumingElement()

isDisabled

public boolean isDisabled()

isTransitionEnabledTo

protected boolean isTransitionEnabledTo(Map<TreeConstState,Integer> dist)

populateTypes

protected void populateTypes(Map<TreeConstState,List<TreeConstState>> map)

sortTypes

protected List<TypeRef> sortTypes(Collection<TypeRef> types)

toString

public String toString()

Overrides:

toString in class AbstractNFAState<TreeConstState,TreeConstTransition>