org.maltparser.core.syntaxgraph

Interface DependencyStructure

All Superinterfaces:

LabeledStructure, SecEdgeStructure, TokenStructure

All Known Implementing Classes:

DependencyGraph, LWDependencyGraph, MappablePhraseStructureGraph

public interface DependencyStructure
extends TokenStructure, SecEdgeStructure

Author:

Johan Hall

Method Summary

Modifier and Type	Method and Description
Edge	addDependencyEdge(int headIndex, int dependentIndex) Adds an edge from the head to the dependent identified by the indices of the dependency nodes.
DependencyNode	addDependencyNode()
DependencyNode	addDependencyNode(int index)
int	getDefaultRootEdgeLabelCode(SymbolTable table) Returns the default edge label of the root as an integer value.
LabelSet	getDefaultRootEdgeLabels()
java.lang.String	getDefaultRootEdgeLabelSymbol(SymbolTable table) Returns the default edge label of the root as a string value.
java.util.SortedSet<java.lang.Integer>	getDependencyIndices() Returns a sorted set of integers {0,s,..n} , where each index i identifies a dependency node.
DependencyNode	getDependencyNode(int index) Returns the dependency node identified by index if it exists, otherwise null.
DependencyNode	getDependencyRoot() Returns the root of the dependency structure.
java.util.SortedSet<Edge>	getEdges()
int	getHighestDependencyNodeIndex()
boolean	hasLabeledDependency(int index) Returns true if the head edge of the dependency node with index is labeled, otherwise false.
boolean	isConnected() Returns true if all nodes in the dependency structure are connected, otherwise false.
boolean	isProjective() Returns true if all edges in the dependency structure are projective, otherwise false.
boolean	isSingleHeaded() Returns true if all dependency nodes have at most one incoming edge, otherwise false.
boolean	isTree() Returns true if the dependency structure are a tree (isConnected() && isSingleHeaded()), otherwise false.
void	linkAllTreesToRoot() Links all subtrees to the root of the dependency structure.
Edge	moveDependencyEdge(int newHeadIndex, int dependentIndex) Replace the head of the dependent with a new head.
int	nDependencyNode()
int	nEdges() Returns the number of edges
int	nNonProjectiveEdges() Returns the number of non-projective edges in the dependency structure.
void	removeDependencyEdge(int headIndex, int dependentIndex) Remove an edge from the head to the dependent identified by the indices of the dependency nodes.
void	setDefaultRootEdgeLabel(SymbolTable table, java.lang.String defaultRootSymbol) Sets the default edge label of the root.
void	setDefaultRootEdgeLabels(java.lang.String rootLabelOption, java.util.SortedMap<java.lang.String,SymbolTable> edgeSymbolTables) Sets the default edge label of the root according to the default root label option

Methods inherited from interface org.maltparser.core.syntaxgraph.TokenStructure

addComment, addTokenNode, addTokenNode, getComment, getHighestTokenIndex, getSentenceID, getTokenIndices, getTokenNode, hasComments, hasTokens, nTokenNode, setSentenceID

Methods inherited from interface org.maltparser.core.syntaxgraph.LabeledStructure

addLabel, checkInLabelSet, checkOutNewLabelSet, clear, getSymbolTables, setSymbolTables

Methods inherited from interface org.maltparser.core.syntaxgraph.SecEdgeStructure

addSecondaryEdge, removeSecondaryEdge

Method Detail

addDependencyNode

DependencyNode addDependencyNode()
                          throws MaltChainedException

Throws:

MaltChainedException

addDependencyNode

DependencyNode addDependencyNode(int index)
                          throws MaltChainedException

Throws:

MaltChainedException

getDependencyNode

DependencyNode getDependencyNode(int index)
                          throws MaltChainedException

Returns the dependency node identified by index if it exists, otherwise null.

Parameters:

index - the index of the dependency node

Returns:

the dependency node identified by index if it exists, otherwise null.

Throws:

MaltChainedException

nDependencyNode

int nDependencyNode()

getHighestDependencyNodeIndex

int getHighestDependencyNodeIndex()

addDependencyEdge

Edge addDependencyEdge(int headIndex,
                       int dependentIndex)
                throws MaltChainedException

Adds an edge from the head to the dependent identified by the indices of the dependency nodes.

Parameters:

headIndex - the index of the head dependency node

dependentIndex - the index of the dependent dependency node

Returns:

the edge that have been added.

Throws:

MaltChainedException

moveDependencyEdge

Edge moveDependencyEdge(int newHeadIndex,
                        int dependentIndex)
                 throws MaltChainedException

Replace the head of the dependent with a new head. The labels are not affected.

Parameters:

newHeadIndex - the index of the new head dependency node

dependentIndex - the index of the dependent dependency node

Returns:

the edge that have been moved.

Throws:

MaltChainedException

removeDependencyEdge

void removeDependencyEdge(int headIndex,
                          int dependentIndex)
                   throws MaltChainedException

Remove an edge from the head to the dependent identified by the indices of the dependency nodes.

Parameters:

headIndex - the index of the head dependency node

dependentIndex - the index of the dependent dependency node

Throws:

MaltChainedException

nEdges

int nEdges()

Returns the number of edges

Returns:

the number of edges

getEdges

java.util.SortedSet<Edge> getEdges()

getDependencyIndices

java.util.SortedSet<java.lang.Integer> getDependencyIndices()

Returns a sorted set of integers {0,s,..n} , where each index i identifies a dependency node. Index 0 should always be the root dependency node and index s is the first terminal node and index n is the last terminal node.

Returns:

a sorted set of integers

getDependencyRoot

DependencyNode getDependencyRoot()

Returns the root of the dependency structure.

Returns:

the root of the dependency structure.

hasLabeledDependency

boolean hasLabeledDependency(int index)
                      throws MaltChainedException

Returns true if the head edge of the dependency node with index is labeled, otherwise false.

Parameters:

index - the index of the dependency node

Returns:

true if the head edge of the dependency node with index is labeled, otherwise false.

Throws:

MaltChainedException

isConnected

boolean isConnected()

Returns true if all nodes in the dependency structure are connected, otherwise false.

Returns:

true if all nodes in the dependency structure are connected, otherwise false.

isProjective

boolean isProjective()
              throws MaltChainedException

Returns true if all edges in the dependency structure are projective, otherwise false.

Returns:

true if all edges in the dependency structure are projective, otherwise false.

Throws:

MaltChainedException

isSingleHeaded

boolean isSingleHeaded()

Returns true if all dependency nodes have at most one incoming edge, otherwise false.

Returns:

true if all dependency nodes have at most one incoming edge, otherwise false.

isTree

boolean isTree()

Returns true if the dependency structure are a tree (isConnected() && isSingleHeaded()), otherwise false.

Returns:

true if the dependency structure are a tree (isConnected() && isSingleHeaded()), otherwise false.

nNonProjectiveEdges

int nNonProjectiveEdges()
                 throws MaltChainedException

Returns the number of non-projective edges in the dependency structure.

Returns:

the number of non-projective edges in the dependency structure.

Throws:

MaltChainedException

linkAllTreesToRoot

void linkAllTreesToRoot()
                 throws MaltChainedException

Links all subtrees to the root of the dependency structure.

Throws:

MaltChainedException

getDefaultRootEdgeLabels

LabelSet getDefaultRootEdgeLabels()
                           throws MaltChainedException

Throws:

MaltChainedException

getDefaultRootEdgeLabelSymbol

java.lang.String getDefaultRootEdgeLabelSymbol(SymbolTable table)
                                        throws MaltChainedException

Returns the default edge label of the root as a string value.

Parameters:

table - the symbol table that identifies the label type.

Returns:

the default edge label of the root.

Throws:

MaltChainedException

getDefaultRootEdgeLabelCode

int getDefaultRootEdgeLabelCode(SymbolTable table)
                         throws MaltChainedException

Returns the default edge label of the root as an integer value.

Parameters:

table - the symbol table that identifies the label type.

Returns:

the default edge label of the root as an integer value.

Throws:

MaltChainedException

setDefaultRootEdgeLabel

void setDefaultRootEdgeLabel(SymbolTable table,
                             java.lang.String defaultRootSymbol)
                      throws MaltChainedException

Sets the default edge label of the root.

Parameters:

table - the symbol table that identifies the label type.

defaultRootSymbol - the default root edge label

Throws:

MaltChainedException

setDefaultRootEdgeLabels

void setDefaultRootEdgeLabels(java.lang.String rootLabelOption,
                              java.util.SortedMap<java.lang.String,SymbolTable> edgeSymbolTables)
                       throws MaltChainedException

Sets the default edge label of the root according to the default root label option

Parameters:

rootLabelOption - the default root label option

edgeSymbolTables - a sorted map that maps the symbol table name to the symbol table object.

Throws:

MaltChainedException