|
|||||||||
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 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(ArrayList<? extends HasWord> s,
LabelFactory lf)
Turns a sentence into a flat phrasal tree. |
static Tree |
toFlatTree(ArrayList<HasWord> s)
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(ArrayList<HasWord> s)
s
- The Sentence to make the Tree from
public static Tree toFlatTree(ArrayList<? extends HasWord> 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 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 |