Package de.saar.chorus.domgraph.chart

Class RewritingRtg<E>

java.lang.Object

de.saar.chorus.domgraph.chart.RegularTreeGrammar<E>

de.saar.chorus.domgraph.chart.RewritingRtg<E>

public abstract class RewritingRtg<E>
extends RegularTreeGrammar<E>

Field Summary

Fields

Modifier and Type	Field	Description
protected RtgFreeFragmentAnalyzer<?>	analyzer
protected DomGraph	compact
protected CompactificationRecord	compactificationRecord
protected DomGraph	graph
protected final Map<String,Map<Integer,Integer>>	indicesCompactToOriginal
protected NodeLabels	labels

Fields inherited from class de.saar.chorus.domgraph.chart.RegularTreeGrammar

numSolvedForms

Constructor Summary

Constructors

Constructor	Description
RewritingRtg(DomGraph graph, NodeLabels labels, RtgFreeFragmentAnalyzer<?> analyzer)

Method Summary

Modifier and Type	Method	Description
protected abstract boolean	allowedSplit(E previousQuantifier, String currentRoot)
boolean	containsSplitFor(E subgraph)
Set<E>	getAllNonterminals()
String	getRootForSingleton(E nt)
List<Split<E>>	getSplitsFor(E subgraph)
void	getSplitsFor(E previousQuantifier, String currentRoot, List<Split<E>> ret)
List<E>	getToplevelSubgraphs()
boolean	isSingleton(E nt)
protected abstract Split<E>	makeSplit(E previous, String root)
protected abstract E	makeTopLevelNonterminal()
int	size()

Methods inherited from class de.saar.chorus.domgraph.chart.RegularTreeGrammar

countSolvedForms, countSolvedFormsFor, intersect, toString

Methods inherited from class java.lang.Object

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

Field Details

analyzer

protected RtgFreeFragmentAnalyzer<?> analyzer

graph

protected DomGraph graph

compact

protected DomGraph compact

labels

protected NodeLabels labels

compactificationRecord

protected CompactificationRecord compactificationRecord

indicesCompactToOriginal

protected final Map<String,Map<Integer,Integer>> indicesCompactToOriginal

Constructor Details

RewritingRtg

public RewritingRtg(DomGraph graph,
 NodeLabels labels,
 RtgFreeFragmentAnalyzer<?> analyzer)

Method Details

getToplevelSubgraphs

public List<E> getToplevelSubgraphs()

Specified by:

getToplevelSubgraphs in class RegularTreeGrammar<E>

getSplitsFor

public void getSplitsFor(E previousQuantifier,
 String currentRoot,
 List<Split<E>> ret)

Specified by:

getSplitsFor in class RegularTreeGrammar<E>

makeSplit

protected abstract Split<E> makeSplit(E previous,
 String root)

allowedSplit

protected abstract boolean allowedSplit(E previousQuantifier,
 String currentRoot)

makeTopLevelNonterminal

protected abstract E makeTopLevelNonterminal()

containsSplitFor

public boolean containsSplitFor(E subgraph)

Specified by:

containsSplitFor in class RegularTreeGrammar<E>

getAllNonterminals

public Set<E> getAllNonterminals()

Specified by:

getAllNonterminals in class RegularTreeGrammar<E>

getRootForSingleton

public String getRootForSingleton(E nt)

Specified by:

getRootForSingleton in class RegularTreeGrammar<E>

getSplitsFor

public List<Split<E>> getSplitsFor(E subgraph)

Specified by:

getSplitsFor in class RegularTreeGrammar<E>

isSingleton

public boolean isSingleton(E nt)

Specified by:

isSingleton in class RegularTreeGrammar<E>

size

public int size()

Specified by:

size in class RegularTreeGrammar<E>