X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=readtree.cpp;h=1dd77f9152b241321f6658d0e0efc025c01a1a71;hb=28d6f2bddc5c0718ae7f63648be3130a35fb0f02;hp=77277e71a889171e8b248de4d7ad19c0a78babb3;hpb=d037597badc8d18e235c59f0c1114180edb7f98f;p=mothur.git diff --git a/readtree.cpp b/readtree.cpp index 77277e7..1dd77f9 100644 --- a/readtree.cpp +++ b/readtree.cpp @@ -13,67 +13,57 @@ ReadTree::ReadTree() { try { globaldata = GlobalData::getInstance(); + m = MothurOut::getInstance(); globaldata->gTree.clear(); } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the ReadTree class Function ReadTree. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "ReadTree", "ReadTree"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the ReadTree class function ReadTree. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; - exit(1); - } } /***********************************************************************/ int ReadTree::readSpecialChar(istream& f, char c, string name) { try { - char d; - while(isspace(d=f.get())) {;} + gobble(f); + char d = f.get(); + if(d == EOF){ - cerr << "Error: Input file ends prematurely, expecting a " << name << "\n"; + m->mothurOut("Error: Input file ends prematurely, expecting a " + name + "\n"); exit(1); } if(d != c){ - cerr << "Error: Expected " << name << " in input file. Found " << d << ".\n"; + m->mothurOut("Error: Expected " + name + " in input file. Found " + toString(d) + ".\n"); exit(1); } if(d == ')' && f.peek() == '\n'){ - while(isspace(d=f.get())) {;} - f.putback(d); + gobble(f); } - return d; } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the ReadTree class Function readSpecialChar. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "ReadTree", "readSpecialChar"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the ReadTree class function readSpecialChar. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; - exit(1); - } } /**************************************************************************************************/ int ReadTree::readNodeChar(istream& f) { try { - char d; - while(isspace(d=f.get())) {;} +// while(isspace(d=f.get())) {;} + gobble(f); + char d = f.get(); + if(d == EOF){ - cerr << "Error: Input file ends prematurely, expecting a left parenthesis\n"; + m->mothurOut("Error: Input file ends prematurely, expecting a left parenthesis\n"); exit(1); } return d; } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the ReadTree class Function readNodeChar. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "ReadTree", "readNodeChar"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the ReadTree class function readNodeChar. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; - exit(1); - } } /**************************************************************************************************/ @@ -83,49 +73,59 @@ float ReadTree::readBranchLength(istream& f) { float b; if(!(f >> b)){ - cerr << "Error: Missing branch length in input tree.\n"; + m->mothurOut("Error: Missing branch length in input tree.\n"); exit(1); } - + gobble(f); return b; } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the ReadTree class Function readBranchLength. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "ReadTree", "readBranchLength"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the ReadTree class function readBranchLength. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; - exit(1); - } } - /***********************************************************************/ /***********************************************************************/ - //Child Classes Below /***********************************************************************/ /***********************************************************************/ //This class reads a file in Newick form and stores it in a tree. -void ReadNewickTree::read() { +int ReadNewickTree::read() { try { - int c; + holder = ""; + int c, error; int comment = 0; //if you are not a nexus file if ((c = filehandle.peek()) != '#') { while((c = filehandle.peek()) != EOF) { + while ((c = filehandle.peek()) != EOF) { + // get past comments + if(c == '[') { + comment = 1; + } + if(c == ']'){ + comment = 0; + } + if((c == '(') && (comment != 1)){ break; } + filehandle.get(); + } + //make new tree T = new Tree(); + numNodes = T->getNumNodes(); numLeaves = T->getNumLeaves(); - readTreeString(); + error = readTreeString(); + //save trees for later commands globaldata->gTree.push_back(T); + gobble(filehandle); } //if you are a nexus file }else if ((c = filehandle.peek()) == '#') { @@ -155,21 +155,23 @@ void ReadNewickTree::read() { numLeaves = T->getNumLeaves(); //read tree info - readTreeString(); + error = readTreeString(); + //save trees for later commands globaldata->gTree.push_back(T); } } + if (error != 0) { readOk = error; } + + filehandle.close(); + + return readOk; } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the ReadNewickTree class Function read. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "ReadNewickTree", "read"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the ReadNewickTree class function read. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; - exit(1); - } } /**************************************************************************************************/ //This function read the file through the translation of the sequences names and updates treemap. @@ -208,17 +210,13 @@ void ReadNewickTree::nexusTranslation() { } } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the ReadNewickTree class Function nexus. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "ReadNewickTree", "nexusTranslation"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the ReadNewickTree class function nexus. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; - exit(1); - } } /**************************************************************************************************/ -void ReadNewickTree::readTreeString() { +int ReadNewickTree::readTreeString() { try { int n = 0; @@ -230,21 +228,25 @@ void ReadNewickTree::readTreeString() { if(ch == '('){ n = numLeaves; //number of leaves / sequences, we want node 1 to start where the leaves left off + lc = readNewickInt(filehandle, n, T); - + if (lc == -1) { m->mothurOut("error with lc"); m->mothurOutEndLine(); return -1; } //reports an error in reading + if(filehandle.peek()==','){ readSpecialChar(filehandle,',',"comma"); } // ';' means end of tree. else if((ch=filehandle.peek())==';' || ch=='['){ rooted = 1; - } + } + if(rooted != 1){ rc = readNewickInt(filehandle, n, T); + if (rc == -1) { m->mothurOut("error with rc"); m->mothurOutEndLine(); return -1; } //reports an error in reading if(filehandle.peek() == ')'){ readSpecialChar(filehandle,')',"right parenthesis"); } - } + } } //note: treeclimber had the code below added - not sure why? else{ @@ -253,61 +255,106 @@ void ReadNewickTree::readTreeString() { filehandle.get(name, MAX_LINE,'\n'); SKIPLINE(filehandle, ch); - n = T->getIndex(name); + if(n!=0){ - cerr << "Internal error: The only taxon is not taxon 0.\n"; - exit(1); + m->mothurOut("Internal error: The only taxon is not taxon 0.\n"); + //exit(1); + readOk = -1; return -1; } lc = rc = -1; } - while((ch=filehandle.get())!=';'){;} - if(rooted != 1){ + while(((ch=filehandle.get())!=';') && (filehandle.eof() != true)){;} + + if(rooted != 1){ T->tree[n].setChildren(lc,rc); T->tree[n].setBranchLength(0); T->tree[n].setParent(-1); if(lc!=-1){ T->tree[lc].setParent(n); } if(rc!=-1){ T->tree[rc].setParent(n); } } + + //T->printTree(); cout << endl; + return 0; } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the ReadNewickTree class Function readTreeString. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "ReadNewickTree", "readTreeString"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the ReadNewickTree class function readTreeString. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; - exit(1); - } - } /**************************************************************************************************/ int ReadNewickTree::readNewickInt(istream& f, int& n, Tree* T) { try { + + if (m->control_pressed) { return -1; } + int c = readNodeChar(f); - + if(c == '('){ - int lc = readNewickInt(f, n, T); - readSpecialChar(f,',',"comma"); - int rc = readNewickInt(f, n, T); + //to account for multifurcating trees generated by fasttree, we are forcing them to be bifurcating + //read all children + vector childrenNodes; + while(f.peek() != ')'){ + int child = readNewickInt(f, n, T); + if (child == -1) { return -1; } //reports an error in reading + //cout << "child = " << child << endl; + childrenNodes.push_back(child); + + //after a child you either have , or ), check for both + if(f.peek()==')'){ break; } + else if (f.peek()==',') { readSpecialChar(f,',',"comma"); } + else {;} + } + //cout << childrenNodes.size() << endl; + if (childrenNodes.size() < 2) { m->mothurOut("Error in tree, please correct."); m->mothurOutEndLine(); return -1; } + + //then force into 2 node structure + for (int i = 1; i < childrenNodes.size(); i++) { + + int lc, rc; + if (i == 1) { lc = childrenNodes[i-1]; rc = childrenNodes[i]; } + else { lc = n-1; rc = childrenNodes[i]; } + //cout << i << '\t' << lc << '\t' << rc << endl; + T->tree[n].setChildren(lc,rc); + T->tree[lc].setParent(n); + T->tree[rc].setParent(n); + + //T->printTree(); cout << endl; + n++; + } + + //to account for extra ++ in looping + n--; + if(f.peek()==')'){ - readSpecialChar(f,')',"right parenthesis"); + readSpecialChar(f,')',"right parenthesis"); + //to pass over labels in trees + c=filehandle.get(); + while((c!=',') && (c != -1) && (c!= ':') && (c!=';')&& (c!=')')){ c=filehandle.get(); } + filehandle.putback(c); } if(f.peek() == ':'){ - readSpecialChar(f,':',"colon"); - if(n >= numNodes){ cerr << "Error: Too many nodes in input tree\n"; exit(1); } + readSpecialChar(f,':',"colon"); + + if(n >= numNodes){ m->mothurOut("Error: Too many nodes in input tree\n"); readOk = -1; return -1; } + T->tree[n].setBranchLength(readBranchLength(f)); - }else{T->tree[n].setBranchLength(0.0); } - - T->tree[n].setChildren(lc,rc); - T->tree[lc].setParent(n); - T->tree[rc].setParent(n); - + }else{ + T->tree[n].setBranchLength(0.0); + } + + //T->tree[n].setChildren(lc,rc); + //T->tree[lc].setParent(n); + //T->tree[rc].setParent(n); + //T->printTree(); cout << endl; + return n++; + }else{ f.putback(c); string name = ""; @@ -316,9 +363,9 @@ int ReadNewickTree::readNewickInt(istream& f, int& n, Tree* T) { name += d; d=f.get(); } - +//cout << name << endl; int blen = 0; - if(d == ':') { blen = 1; } + if(d == ':') { blen = 1; } f.putback(d); @@ -328,33 +375,48 @@ int ReadNewickTree::readNewickInt(istream& f, int& n, Tree* T) { //find index in tree of name int n1 = T->getIndex(name); - if(n1 == -1){cerr << "Name: " << name << " not found\n"; exit(1);} + //adds sequence names that are not in group file to the "xxx" group + if(group == "not found") { + m->mothurOut("Name: " + name + " is not in your groupfile, and will be disregarded. \n"); //readOk = -1; return n1; + + globaldata->gTreemap->namesOfSeqs.push_back(name); + globaldata->gTreemap->treemap[name].groupname = "xxx"; + + map::iterator it; + it = globaldata->gTreemap->seqsPerGroup.find("xxx"); + if (it == globaldata->gTreemap->seqsPerGroup.end()) { //its a new group + globaldata->gTreemap->namesOfGroups.push_back("xxx"); + globaldata->gTreemap->seqsPerGroup["xxx"] = 1; + }else { + globaldata->gTreemap->seqsPerGroup["xxx"]++; + } + + group = "xxx"; + } - else T->tree[n1].setGroup(group); - + vector tempGroup; tempGroup.push_back(group); + + T->tree[n1].setGroup(tempGroup); T->tree[n1].setChildren(-1,-1); if(blen == 1){ - f.get(); + f.get(); T->tree[n1].setBranchLength(readBranchLength(f)); }else{ T->tree[n1].setBranchLength(0.0); } while((c=f.get())!=0 && (c != ':' && c != ',' && c!=')') ) {;} + f.putback(c); return n1; } } catch(exception& e) { - cout << "Standard Error: " << e.what() << " has occurred in the ReadNewickTree class Function readNewickInt. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; + m->errorOut(e, "ReadNewickTree", "readNewickInt"); exit(1); } - catch(...) { - cout << "An unknown error has occurred in the ReadNewickTree class function readNewickInt. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n"; - exit(1); - } } /**************************************************************************************************/ /**************************************************************************************************/