inc/phyloTree.h File Reference

#include "linefile.h"

Include dependency graph for phyloTree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	phyloName
struct	phyloTree
Functions
phyloTree *	phyloOpenTree (char *fileName)
phyloTree *	phyloReadTree (struct lineFile *lf)
phyloTree *	phyloParseString (char *string)
void	phyloPrintTree (struct phyloTree *, FILE *f)
void	phyloDebugTree (struct phyloTree *, FILE *f)
char *	phyloFindPath (struct phyloTree *tree, char *ref, char *cross)
char *	phyloNodeNames (struct phyloTree *tree)
phyloTree *	phyloFindName (struct phyloTree *tree, char *name)
phyloTree *	phyloReRoot (struct phyloTree *inTree)
void	phyloDeleteEdge (struct phyloTree *tree, struct phyloTree *edge)
phyloTree *	phyloAddEdge (struct phyloTree *parent, struct phyloTree *child)
void	phyloClearTreeMarks (struct phyloTree *tree)
phyloTree *	phyloFindMarkUpTree (struct phyloTree *tree)
void	phyloMarkUpTree (struct phyloTree *tree)
void	phyloPrintTreeNoDups (struct phyloTree *tree, FILE *f)
int	phyloCountLeaves (struct phyloTree *tree)

---

Function Documentation

struct phyloTree* phyloAddEdge	(	struct phyloTree *	parent,
		struct phyloTree *	child
	)			[read]

Definition at line 87 of file phyloTree.c.

References newEdge(), and phyloTree::parent.

{
return newEdge(parent, child);
}

Here is the call graph for this function:

void phyloClearTreeMarks

(

struct phyloTree *

tree

)

Definition at line 253 of file phyloTree.c.

References phyloTree::edges, phyloTree::mark, phyloTree::numEdges, and phyloClearTreeMarks().

Referenced by phyloClearTreeMarks(), and phyloFindPath().

{
int ii;

tree->mark = 0;

for (ii=0; ii < tree->numEdges; ii++)
    phyloClearTreeMarks(tree->edges[ii]);
}

Here is the call graph for this function:

Here is the caller graph for this function:

int phyloCountLeaves

(

struct phyloTree *

tree

)

Definition at line 394 of file phyloTree.c.

References phyloTree::edges, phyloTree::numEdges, and phyloCountLeaves().

Referenced by phyloCountLeaves().

{
int ii, count = 0;

if (tree->numEdges == 0)
    return 1;

for (ii=0; ii < tree->numEdges; ii++)
    count += phyloCountLeaves(tree->edges[ii]);

return count;
}

Here is the call graph for this function:

Here is the caller graph for this function:

void phyloDebugTree	(	struct phyloTree *	,
		FILE *	f
	)

Definition at line 218 of file phyloTree.c.

References phyloTree::edges, phyloTree::ident, phyloName::length, phyloName::name, phyloTree::numEdges, phyloDebugTree(), recurseCount, and tabOut().

Referenced by phyloDebugTree().

{
if (tree)
    {
    int ii;
    fprintf(f,"%s:%g numEdges %d\n",tree->ident->name, tree->ident->length, tree->numEdges);
    recurseCount++;
    for (ii= 0; ii < tree->numEdges; ii++)
        {
        tabOut(f);
        phyloDebugTree(tree->edges[ii], f);
        }
    recurseCount--;
    }
}

Here is the call graph for this function:

Here is the caller graph for this function:

void phyloDeleteEdge	(	struct phyloTree *	tree,
		struct phyloTree *	edge
	)

Definition at line 377 of file phyloTree.c.

References phyloTree::edges, and phyloTree::numEdges.

Referenced by reParent().

{
int ii;

for (ii=0; ii < tree->numEdges; ii++)
    if (tree->edges[ii] == edge)
        {
        memcpy(&tree->edges[ii], &tree->edges[ii+1], sizeof(tree) * (tree->numEdges - ii - 1));
        tree->numEdges--;
        //phyloFreeTree(edge);
        return;
        }

errAbort("tried to delete non-existant edge");
}

Here is the caller graph for this function:

struct phyloTree* phyloFindMarkUpTree

(

struct phyloTree *

tree

)

[read]

Definition at line 264 of file phyloTree.c.

References phyloTree::mark, and phyloTree::parent.

Referenced by phyloFindPath().

{
do
    {
    if (tree->mark)
        return tree;
    tree = tree->parent;
    } while (tree);

return NULL;
}

Here is the caller graph for this function:

struct phyloTree* phyloFindName	(	struct phyloTree *	tree,
		char *	name
	)			[read]

Definition at line 235 of file phyloTree.c.

References phyloTree::edges, phyloTree::ident, phyloName::name, phyloTree::numEdges, phyloFindName(), and sameString.

Referenced by phyloFindName(), and phyloFindPath().

{
struct phyloTree *subTree = NULL;
int ii;

if (tree->ident->name && sameString(tree->ident->name, name))
    return tree;

for (ii=0; ii < tree->numEdges; ii++)
    {
    if ((subTree = phyloFindName( tree->edges[ii], name)) != NULL)
        break;
    }

return subTree;
}

Here is the call graph for this function:

Here is the caller graph for this function:

char* phyloFindPath	(	struct phyloTree *	tree,
		char *	ref,
		char *	cross
	)

Definition at line 285 of file phyloTree.c.

References ds, dyStringAppendC(), dyStringAppendN(), phyloTree::ident, phyloTree::mark, phyloName::name, newDyString(), phyloTree::parent, phyloClearTreeMarks(), phyloFindMarkUpTree(), phyloFindName(), and phyloMarkUpTree().

{
struct phyloTree *treeRef, *treeCross, *parent;
struct dyString *ds = newDyString(0);

if ((treeRef = phyloFindName(tree,ref)) == NULL)
    return NULL;

if ((treeCross = phyloFindName(tree,cross)) == NULL)
    return NULL;

phyloClearTreeMarks(tree);
phyloMarkUpTree(treeCross);
if ((parent = phyloFindMarkUpTree(treeRef)) == NULL)
    return NULL;

/* walk up the tree till we hit the common parent */
while(treeRef != parent)
    {
    treeRef = treeRef->parent;
    if (ds->stringSize)
        dyStringAppendC(ds, ' ');
    if (treeRef->ident->name)
        dyStringAppendN(ds, treeRef->ident->name, strlen(treeRef->ident->name));
    }

/* now walk down the tree till we come to the target species */
while (parent != treeCross)
    {
    parent = parent->mark;
    dyStringAppendC(ds, ' ');
    if (parent->ident->name)
        dyStringAppendN(ds, parent->ident->name, strlen(parent->ident->name));
    }

return ds->string;
}

Here is the call graph for this function:

void phyloMarkUpTree

(

struct phyloTree *

tree

)

Definition at line 277 of file phyloTree.c.

References phyloTree::mark, and phyloTree::parent.

Referenced by phyloFindPath().

{
    tree->mark = tree;
    for(;tree->parent; tree = tree->parent)
        tree->parent->mark = tree;
}

Here is the caller graph for this function:

char* phyloNodeNames

(

struct phyloTree *

tree

)

Definition at line 341 of file phyloTree.c.

References ds, newDyString(), and nodeNames().

{
struct dyString *ds = newDyString(0);

nodeNames(tree, ds);

ds->string[ds->stringSize-1]=0;

return ds->string;
}

Here is the call graph for this function:

struct phyloTree* phyloOpenTree

(

char *

fileName

)

[read]

Definition at line 19 of file phyloTree.c.

References lineFileClose(), lineFileOpen(), phyloReadTree(), and TRUE.

{
struct lineFile *lf = lineFileOpen(fileName, TRUE);
struct phyloTree *tree = phyloReadTree(lf);

lineFileClose(&lf);

return tree;
}

Here is the call graph for this function:

struct phyloTree* phyloParseString

(

char *

string

)

[read]

Definition at line 145 of file phyloTree.c.

References eraseWhiteSpace(), errAbort(), and parseSubTree().

Referenced by phyloReadTree().

{
struct phyloTree *tree = NULL;
char *ptr = string;

eraseWhiteSpace(string);

tree = parseSubTree(&ptr);

if (*ptr != ';')
    errAbort("trees must terminated by ';'");

return tree;
}

Here is the call graph for this function:

Here is the caller graph for this function:

void phyloPrintTree	(	struct phyloTree *	,
		FILE *	f
	)

Definition at line 211 of file phyloTree.c.

References FALSE, and pTree().

{
pTree(tree, f, FALSE);
fprintf(f, ";\n");
}

Here is the call graph for this function:

void phyloPrintTreeNoDups	(	struct phyloTree *	tree,
		FILE *	f
	)

Definition at line 204 of file phyloTree.c.

References pTree(), and TRUE.

{
pTree(tree, f, TRUE);
fprintf(f, ";\n");
}

Here is the call graph for this function:

struct phyloTree* phyloReadTree

(

struct lineFile *

lf

)

[read]

Definition at line 6 of file phyloTree.c.

References lineFileNext(), and phyloParseString().

Referenced by phyloOpenTree().

{
struct phyloTree *tree = NULL;
char *ptr;
int len;

if (lineFileNext(lf, &ptr, &len) && (len > 0))
    tree = phyloParseString(ptr);

return tree;
}

Here is the call graph for this function:

Here is the caller graph for this function:

struct phyloTree* phyloReRoot

(

struct phyloTree *

inTree

)

[read]

Definition at line 368 of file phyloTree.c.

References phyloTree::ident, phyloName::length, and reParent().

{
reParent(tree);
tree->ident->length = 0;

return tree;
}

Here is the call graph for this function:

---