X-Git-Url: http://source.jalview.org/gitweb/?a=blobdiff_plain;f=src%2Fjalview%2Fanalysis%2FRna.java;h=be7105aa584fb19cc3d53040f430b123b6daeee3;hb=7c7a5a297e063d3892dd7e629bc317cdde837b81;hp=f2ef11887a7c1f55d334b0bb89b47a058e61d463;hpb=be415b56e8ce1bc00f5004c64793ce5d0cb17be8;p=jalview.git diff --git a/src/jalview/analysis/Rna.java b/src/jalview/analysis/Rna.java index f2ef118..be7105a 100644 --- a/src/jalview/analysis/Rna.java +++ b/src/jalview/analysis/Rna.java @@ -1,20 +1,21 @@ -/* Jalview - A Sequence Alignment Editor and Viewer (Version 2.5) - * Copyright (C) 2010 J Procter, AM Waterhouse, G Barton, M Clamp, S Searle +/* + * Jalview - A Sequence Alignment Editor and Viewer (Version 2.8.0b1) + * Copyright (C) 2014 The Jalview Authors * * This file is part of Jalview. * * Jalview is free software: you can redistribute it and/or * modify it under the terms of the GNU General Public License * as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version. - * + * * Jalview is distributed in the hope that it will be useful, but * WITHOUT ANY WARRANTY; without even the implied warranty * of MERCHANTABILITY or FITNESS FOR A PARTICULAR * PURPOSE. See the GNU General Public License for more details. * * You should have received a copy of the GNU General Public License along with Jalview. If not, see . + * The Jalview Authors are detailed in the 'AUTHORS' file. */ - /* Author: Lauren Michelle Lui * Methods are based on RALEE methods http://personalpages.manchester.ac.uk/staff/sam.griffiths-jones/software/ralee/ * */ @@ -22,12 +23,15 @@ package jalview.analysis; import java.util.Hashtable; +import java.util.Stack; import java.util.Vector; import jalview.datamodel.SequenceFeature; public class Rna { + static Hashtable pairHash = new Hashtable(); + /** * Based off of RALEE code ralee-get-base-pairs. Keeps track of open bracket * positions in "stack" vector. When a close bracket is reached, pair this @@ -40,10 +44,10 @@ public class Rna * @return Array of SequenceFeature; type = RNA helix, begin is open base * pair, end is close base pair */ - public static SequenceFeature[] GetBasePairs(String line) + public static SequenceFeature[] GetBasePairs(CharSequence line) + throws WUSSParseException { - - Vector stack = new Vector(); + Stack stack = new Stack(); Vector pairs = new Vector(); int i = 0; @@ -53,14 +57,18 @@ public class Rna if ((base == '<') || (base == '(') || (base == '{') || (base == '[')) { - stack.addElement(i); + stack.push(i); } else if ((base == '>') || (base == ')') || (base == '}') || (base == ']')) { - Object temp = stack.lastElement(); - stack.remove(stack.size() - 1); + if (stack.isEmpty()) + { + // error whilst parsing i'th position. pass back + throw new WUSSParseException("Mismatched closing bracket", i); + } + Object temp = stack.pop(); pairs.addElement(temp); pairs.addElement(i); } @@ -76,15 +84,31 @@ public class Rna { int begin = Integer.parseInt(pairs.elementAt(p).toString()); int end = Integer.parseInt(pairs.elementAt(p + 1).toString()); - - outPairs[p / 2] = new SequenceFeature("RNA helix", "", "", begin, + + outPairs[p / 2] = new SequenceFeature("RNA helix", "", "", begin, end, ""); + // pairHash.put(begin, end); + } return outPairs; } /** + * Function to get the end position corresponding to a given start position + * + * @param indice + * - start position of a base pair + * @return - end position of a base pair + */ + /* + * makes no sense at the moment :( public int findEnd(int indice){ //TODO: + * Probably extend this to find the start to a given end? //could be done by + * putting everything twice to the hash ArrayList pair = new + * ArrayList(); return pairHash.get(indice); } + */ + + /** * Figures out which helix each position belongs to and stores the helix * number in the 'featureGroup' member of a SequenceFeature Based off of RALEE * code ralee-helix-map.