|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.stanford.nlp.trees.Trees
public class Trees
Various static utilities for the Tree
class.
Method Summary | |
---|---|
static Tree |
applyToProjections(TreeVisitor v,
Tree head,
Tree root,
HeadFinder hf)
|
static Tree |
copyHelper(Tree t,
Map<Tree,Tree> newToOld,
Map<Tree,Tree> oldToNew)
|
static void |
fixEmptyTreeLeafs(Tree t,
Map<Tree,Tree> newToOld,
Map<Tree,Tree> oldToNew)
traceTo() values that are contained in the tree are assigned to new objects. |
static Tree |
getLeaf(Tree tree,
int i)
Gets the ith leaf of a tree from the left. |
static Tree |
getLowestCommonAncestor(List<Tree> nodes,
Tree root)
Get lowest common ancestor of all the nodes in the list with the tree rooted at root |
static Tree |
getLowestCommonAncestor(Tree t1,
Tree t2,
Tree root)
returns the node of a tree which represents the lowest common ancestor of nodes t1 and t2 dominated by root. |
static Tree |
getPreTerminal(Tree tree,
int n)
gets the n th preterminal in tree . |
static Tree |
getTerminal(Tree tree,
int n)
gets the n th terminal in tree . |
static boolean |
heads(Tree head,
Tree node,
HeadFinder hf)
returns true iff head (transitively) heads node |
static List<Label> |
leafLabels(Tree t)
returns the labels of the leaves in a Tree in the order that they're found. |
static List<Tree> |
leaves(Tree t)
returns the leaves in a Tree in the order that they're found. |
static int |
leftEdge(Tree t,
Tree root)
Returns the positional index of the left edge of a tree t within a given root, as defined by the size of the yield of all material preceding t. |
static Tree |
lexicalize(Tree t,
HeadFinder hf)
Returns a lexicalized Tree whose Labels are CategoryWordTag instances, all corresponds to the input tree. |
static List<String> |
localTreeAsCatList(Tree t)
returns the syntactic category of the tree as a list of the syntactic categories of the mother and the daughters |
static void |
main(String[] args)
|
static Tree |
maximalProjection(Tree head,
Tree root,
HeadFinder hf)
returns the maximal projection of head in
root given a HeadFinder |
static Tree |
normalizeTree(Tree tree,
TreeNormalizer tn,
TreeFactory tf)
|
static int |
objectEqualityIndexOf(Tree parent,
Tree daughter)
Returns the index of daughter in parent by ==. |
static List<Tree> |
pathFromRoot(Tree t,
Tree root)
returns list of tree nodes to root from t. |
static List<String> |
pathNodeToNode(Tree from,
Tree to,
Tree root)
returns a list of categories that is the path from Tree from to Tree to within Tree root. |
static List<Tree> |
preTerminals(Tree t)
|
static Tree |
readTree(String s)
|
static void |
replaceNode(Tree node,
Tree node1,
Tree t)
replaces all instances (by ==) of node with node1. |
static int |
rightEdge(Tree t,
Tree root)
Returns the positional index of the right edge of a tree t within a given root, as defined by the size of the yield of all material preceding t plus all the material contained in t. |
static Tree |
safeDeepCopy(Tree t)
#### MAJOR UGLINESS #### this is a workaround for the fact that there's no good way to clone a tree. |
static List<CoreLabel> |
taggedLeafLabels(Tree t)
returns the labels of the leaves in a Tree, augmented with POS tags. |
static String |
toDebugStructureString(Tree t)
Return information about the objects in this Tree. |
static Tree |
toFlatTree(Sentence<?> s)
Turns a sentence into a flat phrasal tree. |
static Tree |
toFlatTree(Sentence<?> s,
LabelFactory lf)
Turns a sentence into a flat phrasal tree. |
static String |
treeToLatex(Tree t)
|
static String |
treeToLatexEven(Tree t)
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Method Detail |
---|
public static int leftEdge(Tree t, Tree root)
public static int rightEdge(Tree t, Tree root)
public static Tree lexicalize(Tree t, HeadFinder hf)
public static List<Tree> leaves(Tree t)
public static List<Tree> preTerminals(Tree t)
public static List<Label> leafLabels(Tree t)
public static List<CoreLabel> taggedLeafLabels(Tree t)
public static boolean heads(Tree head, Tree node, HeadFinder hf)
head
(transitively) heads node
public static Tree maximalProjection(Tree head, Tree root, HeadFinder hf)
head
in
root
given a HeadFinder
public static Tree applyToProjections(TreeVisitor v, Tree head, Tree root, HeadFinder hf)
public static Tree getTerminal(Tree tree, int n)
n
th terminal in tree
. The first terminal is number zero.
public static Tree getPreTerminal(Tree tree, int n)
n
th preterminal in tree
. The first terminal is number zero.
public static List<String> localTreeAsCatList(Tree t)
public static int objectEqualityIndexOf(Tree parent, Tree daughter)
daughter
in parent
by ==.
Returns -1 if daughter
not found.
public static String toDebugStructureString(Tree t)
t
- The tree to examine.
public static Tree toFlatTree(Sentence<?> s)
s
- The Sentence to make the Tree from
public static Tree toFlatTree(Sentence<?> s, LabelFactory lf)
s
- The Sentence to make the Tree fromlf
- The LabelFactory with which to create the new Tree labels
public static String treeToLatex(Tree t)
public static String treeToLatexEven(Tree t)
public static Tree readTree(String s) throws IOException
IOException
public static void main(String[] args) throws IOException
IOException
public static Tree normalizeTree(Tree tree, TreeNormalizer tn, TreeFactory tf)
public static Tree getLeaf(Tree tree, int i)
null
if there is no such leaf.public static Tree getLowestCommonAncestor(List<Tree> nodes, Tree root)
public static List<String> pathNodeToNode(Tree from, Tree to, Tree root)
public static List<Tree> pathFromRoot(Tree t, Tree root)
public static Tree safeDeepCopy(Tree t)
public static Tree copyHelper(Tree t, Map<Tree,Tree> newToOld, Map<Tree,Tree> oldToNew)
public static void fixEmptyTreeLeafs(Tree t, Map<Tree,Tree> newToOld, Map<Tree,Tree> oldToNew)
public static void replaceNode(Tree node, Tree node1, Tree t)
public static Tree getLowestCommonAncestor(Tree t1, Tree t2, Tree root)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |