de.up.ling.irtg.algebra.graph

Class SComponentRepresentation

java.lang.Object

de.up.ling.irtg.algebra.graph.SComponentRepresentation

public class SComponentRepresentation
extends Object

An s-component representation for s-graphs, used as states in the top-down automaton.

Author:

groschwitz

Constructor Summary

Constructors

Constructor and Description
SComponentRepresentation(int[] sourceToNodename, Set<SComponent> components, GraphInfo completeGraphInfo) Creates an s-component representation defined by the given source assignment sourceToNodename and the set of s-components.
SComponentRepresentation(SGraph completeGraph, GraphAlgebra alg) Creates a component representation of the complete (input) graph without sources.
SComponentRepresentation(SGraph graph, Map<SComponent,SComponent> storedComponents, GraphInfo completeGraphInfo) Creates an s-component representation of the s-graph graph, with respect to the supergraph represented by completeGraphInfo.

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object other) Returns true iff the source assignments and the set of components are equal.
SComponentRepresentation	forgetReverse(int source, int vNr, SComponent oldComponent, SComponent replacingComponent) Returns the unique s-component representation C such that forgetting source name source in C yields this representation, and source is assigned to node vNr in C.
SComponentRepresentation	forgetReverse(int source, int vNr, SComponent oldComponent, Set<SComponent> replacingComponents) Returns the unique s-component representation C such that forgetting source name source in C yields this representation, and source is assigned to node vNr in C.
Set<SComponent>	getComponents()
int	hashCode() Based on the source assignment and the set of components are equal.
boolean	isConnected() Returns true iff the sub-s-graph corresponding to this s-component representation is connected.
String	toString()
void	writeStats() Writes statistics into componentWriter and averageLogger of SGraphParsingEvaluation.

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

SComponentRepresentation

public SComponentRepresentation(SGraph completeGraph,
                                GraphAlgebra alg)

Creates a component representation of the complete (input) graph without sources.

Parameters:

completeGraph -

alg -

SComponentRepresentation

public SComponentRepresentation(int[] sourceToNodename,
                                Set<SComponent> components,
                                GraphInfo completeGraphInfo)

Creates an s-component representation defined by the given source assignment sourceToNodename and the set of s-components. It is assumed that this is only called for compatible sets of source nodes and sets of s-components.

Parameters:

sourceToNodename -

components -

completeGraphInfo -

SComponentRepresentation

public SComponentRepresentation(SGraph graph,
                                Map<SComponent,SComponent> storedComponents,
                                GraphInfo completeGraphInfo)

Creates an s-component representation of the s-graph graph, with respect to the supergraph represented by completeGraphInfo. Checks with storedComponents whether any of the s-components in the new representation is already stored, in which case it uses the already stored object.

Parameters:

graph -

storedComponents -

completeGraphInfo -

Method Detail

getComponents

public Set<SComponent> getComponents()

writeStats

public void writeStats()

Writes statistics into componentWriter and averageLogger of SGraphParsingEvaluation.

isConnected

public boolean isConnected()

Returns true iff the sub-s-graph corresponding to this s-component representation is connected.

Returns:

forgetReverse

public SComponentRepresentation forgetReverse(int source,
                                              int vNr,
                                              SComponent oldComponent,
                                              Set<SComponent> replacingComponents)

Returns the unique s-component representation C such that forgetting source name source in C yields this representation, and source is assigned to node vNr in C. This function is meant for the case where promoting vNr to a source splits the s-component it is contained in, and , as well as the components which replace after the promotion, are already known.

Parameters:

source -

vNr -

oldComponent -

replacingComponents -

Returns:

forgetReverse

public SComponentRepresentation forgetReverse(int source,
                                              int vNr,
                                              SComponent oldComponent,
                                              SComponent replacingComponent)

Returns the unique s-component representation C such that forgetting source name source in C yields this representation, and source is assigned to node vNr in C. This function is meant for the case where promoting vNr to a source does not split the s-component it is contained in, and , as well as the component which replace after the promotion, are already known.

Parameters:

source -

vNr -

oldComponent -

replacingComponent -

Returns:

equals

public boolean equals(Object other)

Returns true iff the source assignments and the set of components are equal.

Overrides:

equals in class Object

Parameters:

other -

Returns:

hashCode

public int hashCode()

Based on the source assignment and the set of components are equal.

Overrides:

hashCode in class Object

Parameters:

other -

Returns:

toString

public String toString()

Overrides:

toString in class Object