2 * Jalview - A Sequence Alignment Editor and Viewer (Version 2.8.2)
3 * Copyright (C) 2014 The Jalview Authors
5 * This file is part of Jalview.
7 * Jalview is free software: you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation, either version 3
10 * of the License, or (at your option) any later version.
12 * Jalview is distributed in the hope that it will be useful, but
13 * WITHOUT ANY WARRANTY; without even the implied warranty
14 * of MERCHANTABILITY or FITNESS FOR A PARTICULAR
15 * PURPOSE. See the GNU General Public License for more details.
17 * You should have received a copy of the GNU General Public License
18 * along with Jalview. If not, see <http://www.gnu.org/licenses/>.
19 * The Jalview Authors are detailed in the 'AUTHORS' file.
21 package jalview.datamodel;
23 import jalview.analysis.Rna;
24 import jalview.analysis.SecStrConsensus.SimpleBP;
25 import jalview.analysis.WUSSParseException;
27 import java.util.ArrayList;
28 import java.util.Enumeration;
29 import java.util.HashMap;
30 import java.util.Hashtable;
32 import java.util.Map.Entry;
40 public class AlignmentAnnotation
43 * If true, this annotations is calculated every edit, eg consensus, quality
44 * or conservation graphs
46 public boolean autoCalculated = false;
49 * unique ID for this annotation, used to match up the same annotation row
50 * shown in multiple views and alignments
52 public String annotationId;
55 * the sequence this annotation is associated with (or null)
57 public SequenceI sequenceRef;
59 /** label shown in dropdown menus and in the annotation label area */
62 /** longer description text shown as a tooltip */
63 public String description;
65 /** Array of annotations placed in the current coordinate system */
66 public Annotation[] annotations;
68 public ArrayList<SimpleBP> bps = null;
71 * RNA secondary structure contact positions
73 public SequenceFeature[] _rnasecstr = null;
76 * position of annotation resulting in invalid WUSS parsing or -1
78 private long invalidrnastruc = -1;
81 * Updates the _rnasecstr field Determines the positions that base pair and
82 * the positions of helices based on secondary structure from a Stockholm file
86 private void _updateRnaSecStr(CharSequence RNAannot)
90 _rnasecstr = Rna.GetBasePairs(RNAannot);
91 bps = Rna.GetModeleBP(RNAannot);
93 } catch (WUSSParseException px)
95 // DEBUG System.out.println(px);
96 invalidrnastruc = px.getProblemPos();
98 if (invalidrnastruc > -1)
102 Rna.HelixMap(_rnasecstr);
103 // setRNAStruc(RNAannot);
105 if (_rnasecstr != null && _rnasecstr.length > 0)
107 // show all the RNA secondary structure annotation symbols.
109 showAllColLabels = true;
110 scaleColLabel = true;
112 // System.out.println("featuregroup " + _rnasecstr[0].getFeatureGroup());
116 * map of positions in the associated annotation
118 public java.util.Hashtable<Integer, Annotation> sequenceMapping;
121 public float graphMin;
124 public float graphMax;
127 * Score associated with label and description.
129 public double score = Double.NaN;
132 * flag indicating if annotation has a score.
134 public boolean hasScore = false;
136 public GraphLine threshold;
138 // Graphical hints and tips
140 /** Can this row be edited by the user ? */
141 public boolean editable = false;
143 /** Indicates if annotation has a graphical symbol track */
144 public boolean hasIcons; //
146 /** Indicates if annotation has a text character label */
147 public boolean hasText;
149 /** is the row visible */
150 public boolean visible = true;
152 public int graphGroup = -1;
154 /** Displayed height of row in pixels */
155 public int height = 0;
157 public int graph = 0;
159 public int graphHeight = 40;
161 public boolean padGaps = false;
163 public static final int NO_GRAPH = 0;
165 public static final int BAR_GRAPH = 1;
167 public static final int LINE_GRAPH = 2;
169 public boolean belowAlignment = true;
171 public SequenceGroup groupRef = null;
174 * display every column label, even if there is a row of identical labels
176 public boolean showAllColLabels = false;
179 * scale the column label to fit within the alignment column.
181 public boolean scaleColLabel = false;
184 * centre the column labels relative to the alignment column
186 public boolean centreColLabels = false;
188 private boolean isrna;
193 * @see java.lang.Object#finalize()
195 protected void finalize() throws Throwable
202 public static int getGraphValueFromString(String string)
204 if (string.equalsIgnoreCase("BAR_GRAPH"))
208 else if (string.equalsIgnoreCase("LINE_GRAPH"))
218 // JBPNote: what does this do ?
219 public void ConcenStru(CharSequence RNAannot) throws WUSSParseException
221 bps = Rna.GetModeleBP(RNAannot);
225 * Creates a new AlignmentAnnotation object.
228 * short label shown under sequence labels
230 * text displayed on mouseover
232 * set of positional annotation elements
234 public AlignmentAnnotation(String label, String description,
235 Annotation[] annotations)
240 this.description = description;
241 this.annotations = annotations;
243 validateRangeAndDisplay();
247 * Checks if annotation labels represent secondary structures
250 void areLabelsSecondaryStructure()
252 boolean nonSSLabel = false;
254 StringBuffer rnastring = new StringBuffer();
257 for (int i = 0; i < annotations.length; i++)
259 if (annotations[i] == null)
263 if (annotations[i].secondaryStructure == 'H'
264 || annotations[i].secondaryStructure == 'E')
269 // Check for RNA secondary structure
271 // System.out.println(annotations[i].secondaryStructure);
272 // TODO: 2.8.2 should this ss symbol validation check be a function in
273 // RNA/ResidueProperties ?
274 if (annotations[i].secondaryStructure == '('
275 || annotations[i].secondaryStructure == '['
276 || annotations[i].secondaryStructure == '<'
277 || annotations[i].secondaryStructure == '{'
278 || annotations[i].secondaryStructure == 'A'
279 || annotations[i].secondaryStructure == 'B'
280 || annotations[i].secondaryStructure == 'C'
281 || annotations[i].secondaryStructure == 'D'
282 || annotations[i].secondaryStructure == 'E'
283 || annotations[i].secondaryStructure == 'F'
284 || annotations[i].secondaryStructure == 'G'
285 || annotations[i].secondaryStructure == 'H'
286 || annotations[i].secondaryStructure == 'I'
287 || annotations[i].secondaryStructure == 'J'
288 || annotations[i].secondaryStructure == 'K'
289 || annotations[i].secondaryStructure == 'L'
290 || annotations[i].secondaryStructure == 'M'
291 || annotations[i].secondaryStructure == 'N'
292 || annotations[i].secondaryStructure == 'O'
293 || annotations[i].secondaryStructure == 'P'
294 || annotations[i].secondaryStructure == 'Q'
295 || annotations[i].secondaryStructure == 'R'
296 || annotations[i].secondaryStructure == 'S'
297 || annotations[i].secondaryStructure == 'T'
298 || annotations[i].secondaryStructure == 'U'
299 || annotations[i].secondaryStructure == 'V'
300 || annotations[i].secondaryStructure == 'W'
301 || annotations[i].secondaryStructure == 'X'
302 || annotations[i].secondaryStructure == 'Y'
303 || annotations[i].secondaryStructure == 'Z')
310 // System.out.println("displaychar " + annotations[i].displayCharacter);
312 if (annotations[i].displayCharacter == null
313 || annotations[i].displayCharacter.length() == 0)
315 rnastring.append('.');
318 if (annotations[i].displayCharacter.length() == 1)
320 firstChar = annotations[i].displayCharacter.charAt(0);
321 // check to see if it looks like a sequence or is secondary structure
323 if (annotations[i].secondaryStructure != ' '
326 // Uncomment to only catch case where
327 // displayCharacter==secondary
329 // to correctly redisplay SS annotation imported from Stockholm,
330 // exported to JalviewXML and read back in again.
332 // annotations[i].displayCharacter.charAt(0)==annotations[i].secondaryStructure
367 && firstChar < jalview.schemes.ResidueProperties.aaIndex.length)
369 if (jalview.schemes.ResidueProperties.aaIndex[firstChar] < 23) // TODO:
382 rnastring.append(annotations[i].displayCharacter.charAt(1));
385 if (annotations[i].displayCharacter.length() > 0)
394 for (int j = 0; j < annotations.length; j++)
396 if (annotations[j] != null
397 && annotations[j].secondaryStructure != ' ')
399 annotations[j].displayCharacter = String
400 .valueOf(annotations[j].secondaryStructure);
401 annotations[j].secondaryStructure = ' ';
410 _updateRnaSecStr(new AnnotCharSequence());
414 annotationId = this.hashCode() + "";
418 * flyweight access to positions in the alignment annotation row for RNA
424 private class AnnotCharSequence implements CharSequence
430 public AnnotCharSequence()
432 this(0, annotations.length);
435 public AnnotCharSequence(int start, int end)
442 public CharSequence subSequence(int start, int end)
444 return new AnnotCharSequence(offset + start, offset + end);
454 public char charAt(int index)
457 return ((index + offset < 0) || (index + offset) >= max
458 || annotations[index + offset] == null || (dc = annotations[index
459 + offset].displayCharacter.trim()).length() < 1) ? '.' : dc
463 public String toString()
465 char[] string = new char[max - offset];
466 int mx = annotations.length;
468 for (int i = offset; i < mx; i++)
471 string[i] = (annotations[i] == null || (dc = annotations[i].displayCharacter
472 .trim()).length() < 1) ? '.' : dc.charAt(0);
474 return new String(string);
478 private long _lastrnaannot = -1;
480 public String getRNAStruc()
484 String rnastruc = new AnnotCharSequence().toString();
485 if (_lastrnaannot != rnastruc.hashCode())
487 // ensure rna structure contacts are up to date
488 _lastrnaannot = rnastruc.hashCode();
489 _updateRnaSecStr(rnastruc);
497 * Creates a new AlignmentAnnotation object.
512 public AlignmentAnnotation(String label, String description,
513 Annotation[] annotations, float min, float max, int graphType)
515 // graphs are not editable
516 editable = graphType == 0;
519 this.description = description;
520 this.annotations = annotations;
524 validateRangeAndDisplay();
528 * checks graphMin and graphMax, secondary structure symbols, sets graphType
529 * appropriately, sets null labels to the empty string if appropriate.
531 public void validateRangeAndDisplay()
534 if (annotations == null)
536 visible = false; // try to prevent renderer from displaying.
537 return; // this is a non-annotation row annotation - ie a sequence score.
540 int graphType = graph;
541 float min = graphMin;
542 float max = graphMax;
543 boolean drawValues = true;
548 for (int i = 0; i < annotations.length; i++)
550 if (annotations[i] == null)
555 if (drawValues && annotations[i].displayCharacter != null
556 && annotations[i].displayCharacter.length() > 1)
561 if (annotations[i].value > max)
563 max = annotations[i].value;
566 if (annotations[i].value < min)
568 min = annotations[i].value;
570 if (_linecolour == null && annotations[i].colour != null)
572 _linecolour = annotations[i].colour;
575 // ensure zero is origin for min/max ranges on only one side of zero
592 areLabelsSecondaryStructure();
594 if (!drawValues && graphType != NO_GRAPH)
596 for (int i = 0; i < annotations.length; i++)
598 if (annotations[i] != null)
600 annotations[i].displayCharacter = "X";
607 * Copy constructor creates a new independent annotation row with the same
608 * associated sequenceRef
612 public AlignmentAnnotation(AlignmentAnnotation annotation)
614 this.label = new String(annotation.label);
615 if (annotation.description != null)
617 this.description = new String(annotation.description);
619 this.graphMin = annotation.graphMin;
620 this.graphMax = annotation.graphMax;
621 this.graph = annotation.graph;
622 this.graphHeight = annotation.graphHeight;
623 this.graphGroup = annotation.graphGroup;
624 this.groupRef = annotation.groupRef;
625 this.editable = annotation.editable;
626 this.autoCalculated = annotation.autoCalculated;
627 this.hasIcons = annotation.hasIcons;
628 this.hasText = annotation.hasText;
629 this.height = annotation.height;
630 this.label = annotation.label;
631 this.padGaps = annotation.padGaps;
632 this.visible = annotation.visible;
633 this.centreColLabels = annotation.centreColLabels;
634 this.scaleColLabel = annotation.scaleColLabel;
635 this.showAllColLabels = annotation.showAllColLabels;
636 this.calcId = annotation.calcId;
637 if (annotation.properties!=null)
639 properties = new HashMap<String,String>();
640 for (Map.Entry<String, String> val:annotation.properties.entrySet())
642 properties.put(val.getKey(), val.getValue());
645 if (this.hasScore = annotation.hasScore)
647 this.score = annotation.score;
649 if (annotation.threshold != null)
651 threshold = new GraphLine(annotation.threshold);
653 if (annotation.annotations != null)
655 Annotation[] ann = annotation.annotations;
656 this.annotations = new Annotation[ann.length];
657 for (int i = 0; i < ann.length; i++)
661 annotations[i] = new Annotation(ann[i]);
662 if (_linecolour != null)
664 _linecolour = annotations[i].colour;
669 if (annotation.sequenceRef != null)
671 this.sequenceRef = annotation.sequenceRef;
672 if (annotation.sequenceMapping != null)
675 sequenceMapping = new Hashtable();
676 Enumeration pos = annotation.sequenceMapping.keys();
677 while (pos.hasMoreElements())
679 // could optimise this!
680 p = (Integer) pos.nextElement();
681 Annotation a = annotation.sequenceMapping.get(p);
686 for (int i = 0; i < ann.length; i++)
690 sequenceMapping.put(p, annotations[i]);
697 this.sequenceMapping = null;
701 // TODO: check if we need to do this: JAL-952
702 // if (this.isrna=annotation.isrna)
704 // _rnasecstr=new SequenceFeature[annotation._rnasecstr];
706 validateRangeAndDisplay(); // construct hashcodes, etc.
710 * clip the annotation to the columns given by startRes and endRes (inclusive)
711 * and prune any existing sequenceMapping to just those columns.
716 public void restrict(int startRes, int endRes)
718 if (annotations == null)
727 if (startRes >= annotations.length)
729 startRes = annotations.length - 1;
731 if (endRes >= annotations.length)
733 endRes = annotations.length - 1;
735 if (annotations == null)
739 Annotation[] temp = new Annotation[endRes - startRes + 1];
740 if (startRes < annotations.length)
742 System.arraycopy(annotations, startRes, temp, 0, endRes - startRes
745 if (sequenceRef != null)
747 // Clip the mapping, if it exists.
748 int spos = sequenceRef.findPosition(startRes);
749 int epos = sequenceRef.findPosition(endRes);
750 if (sequenceMapping != null)
752 Hashtable newmapping = new Hashtable();
753 Enumeration e = sequenceMapping.keys();
754 while (e.hasMoreElements())
756 Integer pos = (Integer) e.nextElement();
757 if (pos.intValue() >= spos && pos.intValue() <= epos)
759 newmapping.put(pos, sequenceMapping.get(pos));
762 sequenceMapping.clear();
763 sequenceMapping = newmapping;
770 * set the annotation row to be at least length Annotations
773 * minimum number of columns required in the annotation row
774 * @return false if the annotation row is greater than length
776 public boolean padAnnotation(int length)
778 if (annotations == null)
780 return true; // annotation row is correct - null == not visible and
783 if (annotations.length < length)
785 Annotation[] na = new Annotation[length];
786 System.arraycopy(annotations, 0, na, 0, annotations.length);
790 return annotations.length > length;
797 * @return DOCUMENT ME!
799 public String toString()
801 StringBuffer buffer = new StringBuffer();
803 for (int i = 0; i < annotations.length; i++)
805 if (annotations[i] != null)
809 buffer.append(annotations[i].value);
813 buffer.append(annotations[i].secondaryStructure);
817 buffer.append(annotations[i].displayCharacter);
823 // TODO: remove disgusting hack for 'special' treatment of consensus line.
824 if (label.indexOf("Consensus") == 0)
828 for (int i = 0; i < annotations.length; i++)
830 if (annotations[i] != null)
832 buffer.append(annotations[i].description);
839 return buffer.toString();
842 public void setThreshold(GraphLine line)
847 public GraphLine getThreshold()
853 * Attach the annotation to seqRef, starting from startRes position. If
854 * alreadyMapped is true then the indices of the annotation[] array are
855 * sequence positions rather than alignment column positions.
859 * @param alreadyMapped
861 public void createSequenceMapping(SequenceI seqRef, int startRes,
862 boolean alreadyMapped)
869 sequenceRef = seqRef;
870 if (annotations == null)
874 sequenceMapping = new java.util.Hashtable();
878 for (int i = 0; i < annotations.length; i++)
880 if (annotations[i] != null)
884 seqPos = seqRef.findPosition(i);
888 seqPos = i + startRes;
891 sequenceMapping.put(new Integer(seqPos), annotations[i]);
897 public void adjustForAlignment()
899 if (sequenceRef == null)
904 if (annotations == null)
909 int a = 0, aSize = sequenceRef.getLength();
918 Annotation[] temp = new Annotation[aSize];
921 for (a = sequenceRef.getStart(); a <= sequenceRef.getEnd(); a++)
923 index = new Integer(a);
924 if (sequenceMapping.containsKey(index))
926 position = sequenceRef.findIndex(a) - 1;
928 temp[position] = sequenceMapping.get(index);
936 * remove any null entries in annotation row and return the number of non-null
937 * annotation elements.
941 public int compactAnnotationArray()
943 int i = 0, iSize = annotations.length;
946 if (annotations[i] == null)
950 System.arraycopy(annotations, i + 1, annotations, i, iSize - i
960 Annotation[] ann = annotations;
961 annotations = new Annotation[i];
962 System.arraycopy(ann, 0, annotations, 0, i);
968 * Associate this annotion with the aligned residues of a particular sequence.
969 * sequenceMapping will be updated in the following way: null sequenceI -
970 * existing mapping will be discarded but annotations left in mapped
971 * positions. valid sequenceI not equal to current sequenceRef: mapping is
972 * discarded and rebuilt assuming 1:1 correspondence TODO: overload with
973 * parameter to specify correspondence between current and new sequenceRef
977 public void setSequenceRef(SequenceI sequenceI)
979 if (sequenceI != null)
981 if (sequenceRef != null)
983 boolean rIsDs=sequenceRef.getDatasetSequence()==null,tIsDs=sequenceI.getDatasetSequence()==null;
984 if (sequenceRef != sequenceI
985 && (rIsDs && !tIsDs && sequenceRef != sequenceI
986 .getDatasetSequence())
987 && (!rIsDs && tIsDs && sequenceRef.getDatasetSequence() != sequenceI)
988 && (!rIsDs && !tIsDs && sequenceRef.getDatasetSequence() != sequenceI
989 .getDatasetSequence())
990 && !sequenceRef.equals(sequenceI))
992 // if sequenceRef isn't intersecting with sequenceI
993 // throw away old mapping and reconstruct.
995 if (sequenceMapping != null)
997 sequenceMapping = null;
998 // compactAnnotationArray();
1000 createSequenceMapping(sequenceI, 1, true);
1001 adjustForAlignment();
1005 // Mapping carried over
1006 sequenceRef = sequenceI;
1011 // No mapping exists
1012 createSequenceMapping(sequenceI, 1, true);
1013 adjustForAlignment();
1018 // throw away the mapping without compacting.
1019 sequenceMapping = null;
1027 public double getScore()
1036 public void setScore(double score)
1044 * @return true if annotation has an associated score
1046 public boolean hasScore()
1048 return hasScore || !Double.isNaN(score);
1052 * Score only annotation
1055 * @param description
1058 public AlignmentAnnotation(String label, String description, double score)
1060 this(label, description, null);
1065 * copy constructor with edit based on the hidden columns marked in colSel
1067 * @param alignmentAnnotation
1070 public AlignmentAnnotation(AlignmentAnnotation alignmentAnnotation,
1071 ColumnSelection colSel)
1073 this(alignmentAnnotation);
1074 if (annotations == null)
1078 colSel.makeVisibleAnnotation(this);
1081 public void setPadGaps(boolean padgaps, char gapchar)
1083 this.padGaps = padgaps;
1087 for (int i = 0; i < annotations.length; i++)
1089 if (annotations[i] == null)
1091 annotations[i] = new Annotation(String.valueOf(gapchar), null,
1094 else if (annotations[i].displayCharacter == null
1095 || annotations[i].displayCharacter.equals(" "))
1097 annotations[i].displayCharacter = String.valueOf(gapchar);
1104 * format description string for display
1107 * @return Get the annotation description string optionally prefixed by
1108 * associated sequence name (if any)
1110 public String getDescription(boolean seqname)
1112 if (seqname && this.sequenceRef != null)
1114 int i = description.toLowerCase().indexOf("<html>");
1117 // move the html tag to before the sequence reference.
1118 return "<html>" + sequenceRef.getName() + " : "
1119 + description.substring(i + 6);
1121 return sequenceRef.getName() + " : " + description;
1126 public boolean isValidStruc()
1128 return invalidrnastruc == -1;
1131 public long getInvalidStrucPos()
1133 return invalidrnastruc;
1137 * machine readable ID string indicating what generated this annotation
1139 protected String calcId = "";
1142 * properties associated with the calcId
1144 protected Map<String, String> properties = new HashMap<String, String>();
1147 * base colour for line graphs. If null, will be set automatically by
1148 * searching the alignment annotation
1150 public java.awt.Color _linecolour;
1152 public String getCalcId()
1157 public void setCalcId(String calcId)
1159 this.calcId = calcId;
1162 public boolean isRNA()
1168 * transfer annotation to the given sequence using the given mapping from the
1169 * current positions or an existing sequence mapping
1173 * map involving sq as To or From
1175 public void liftOver(SequenceI sq, Mapping sp2sq)
1177 if (sp2sq.getMappedWidth() != sp2sq.getWidth())
1179 // TODO: employ getWord/MappedWord to transfer annotation between cDNA and Protein reference frames
1180 throw new Error("liftOver currently not implemented for transfer of annotation between different types of seqeunce");
1182 boolean mapIsTo = (sp2sq != null) ? (sp2sq.getTo() == sq || sp2sq
1183 .getTo() == sq.getDatasetSequence()) : false;
1185 // TODO build a better annotation element map and get rid of annotations[]
1186 Hashtable<Integer, Annotation> mapForsq = new Hashtable();
1187 if (sequenceMapping != null)
1191 for (Entry<Integer, Annotation> ie : sequenceMapping.entrySet())
1193 Integer mpos = Integer.valueOf(mapIsTo ? sp2sq
1194 .getMappedPosition(ie.getKey()) : sp2sq.getPosition(ie
1196 if (mpos >= sq.getStart() && mpos <= sq.getEnd())
1198 mapForsq.put(mpos, ie.getValue());
1201 sequenceMapping = mapForsq;
1203 adjustForAlignment();
1213 * like liftOver but more general.
1215 * Takes an array of int pairs that will be used to update the internal
1216 * sequenceMapping and so shuffle the annotated positions
1219 * - new sequence reference for the annotation row - if null,
1220 * sequenceRef is left unchanged
1222 * array of ints containing corresponding positions
1224 * - column for current coordinate system (-1 for index+1)
1226 * - column for destination coordinate system (-1 for index+1)
1228 * - offset added to index when referencing either coordinate system
1229 * @note no checks are made as to whether from and/or to are sensible
1230 * @note caller should add the remapped annotation to newref if they have not
1233 public void remap(SequenceI newref, int[][] mapping, int from, int to,
1236 if (mapping != null)
1238 Hashtable<Integer, Annotation> old = sequenceMapping, remap = new Hashtable<Integer, Annotation>();
1240 for (int mp[] : mapping)
1246 Annotation ann = null;
1249 ann = sequenceMapping.get(Integer.valueOf(idxoffset + index));
1253 if (mp != null && mp.length > from)
1255 ann = sequenceMapping.get(Integer.valueOf(mp[from]));
1262 remap.put(Integer.valueOf(idxoffset + index), ann);
1266 if (to > -1 && to < mp.length)
1268 remap.put(Integer.valueOf(mp[to]), ann);
1273 sequenceMapping = remap;
1277 sequenceRef = newref;
1279 adjustForAlignment();
1283 public String getProperty(String property)
1285 if (properties == null)
1289 return properties.get(property);
1292 public void setProperty(String property, String value)
1294 if (properties==null)
1296 properties = new HashMap<String,String>();
1298 properties.put(property, value);
1301 public boolean hasProperties()
1303 return properties != null && properties.size() > 0;
1306 public Collection<String> getProperties()
1308 if (properties == null)
1310 return Collections.EMPTY_LIST;
1312 return properties.keySet();