aad4a96ac52a0cb5858990ceb21c11bd2f81d88b
[jalview.git] / src / jalview / gui / AppVarna.java
1 /*
2  * Jalview - A Sequence Alignment Editor and Viewer ($$Version-Rel$$)
3  * Copyright (C) $$Year-Rel$$ The Jalview Authors
4  * 
5  * This file is part of Jalview.
6  * 
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.
11  *  
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.
16  * 
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.
20  */
21 package jalview.gui;
22
23 import jalview.analysis.AlignSeq;
24 import jalview.datamodel.AlignmentAnnotation;
25 import jalview.datamodel.ColumnSelection;
26 import jalview.datamodel.HiddenColumns;
27 import jalview.datamodel.RnaViewerModel;
28 import jalview.datamodel.SequenceGroup;
29 import jalview.datamodel.SequenceI;
30 import jalview.ext.varna.RnaModel;
31 import jalview.structure.SecondaryStructureListener;
32 import jalview.structure.SelectionListener;
33 import jalview.structure.SelectionSource;
34 import jalview.structure.StructureSelectionManager;
35 import jalview.structure.VamsasSource;
36 import jalview.util.Comparison;
37 import jalview.util.MessageManager;
38 import jalview.util.ShiftList;
39
40 import java.awt.BorderLayout;
41 import java.awt.Color;
42 import java.util.Collection;
43 import java.util.Hashtable;
44 import java.util.LinkedHashMap;
45 import java.util.List;
46 import java.util.Map;
47
48 import javax.swing.JInternalFrame;
49 import javax.swing.JSplitPane;
50 import javax.swing.event.InternalFrameAdapter;
51 import javax.swing.event.InternalFrameEvent;
52
53 import fr.orsay.lri.varna.VARNAPanel;
54 import fr.orsay.lri.varna.exceptions.ExceptionFileFormatOrSyntax;
55 import fr.orsay.lri.varna.exceptions.ExceptionLoadingFailed;
56 import fr.orsay.lri.varna.exceptions.ExceptionUnmatchedClosingParentheses;
57 import fr.orsay.lri.varna.interfaces.InterfaceVARNASelectionListener;
58 import fr.orsay.lri.varna.models.BaseList;
59 import fr.orsay.lri.varna.models.FullBackup;
60 import fr.orsay.lri.varna.models.annotations.HighlightRegionAnnotation;
61 import fr.orsay.lri.varna.models.rna.ModeleBase;
62 import fr.orsay.lri.varna.models.rna.RNA;
63
64 public class AppVarna extends JInternalFrame
65         implements SelectionListener, SecondaryStructureListener,
66         InterfaceVARNASelectionListener, VamsasSource
67 {
68   private static final byte[] PAIRS = new byte[] { '(', ')', '[', ']', '{',
69       '}', '<', '>' };
70
71   private AppVarnaBinding vab;
72
73   private AlignmentPanel ap;
74
75   private String viewId;
76
77   private StructureSelectionManager ssm;
78
79   /*
80    * Lookup for sequence and annotation mapped to each RNA in the viewer. Using
81    * a linked hashmap means that order is preserved when saved to the project.
82    */
83   private Map<RNA, RnaModel> models = new LinkedHashMap<RNA, RnaModel>();
84
85   private Map<RNA, ShiftList> offsets = new Hashtable<RNA, ShiftList>();
86
87   private Map<RNA, ShiftList> offsetsInv = new Hashtable<RNA, ShiftList>();
88
89   private JSplitPane split;
90
91   private VarnaHighlighter mouseOverHighlighter = new VarnaHighlighter();
92
93   private VarnaHighlighter selectionHighlighter = new VarnaHighlighter();
94
95   private class VarnaHighlighter
96   {
97     private HighlightRegionAnnotation _lastHighlight;
98
99     private RNA _lastRNAhighlighted = null;
100
101     public VarnaHighlighter()
102     {
103
104     }
105
106     /**
107      * Constructor when restoring from Varna session, including any highlight
108      * state
109      * 
110      * @param rna
111      */
112     public VarnaHighlighter(RNA rna)
113     {
114       // TODO nice try but doesn't work; do we need a highlighter per model?
115       _lastRNAhighlighted = rna;
116       List<HighlightRegionAnnotation> highlights = rna.getHighlightRegion();
117       if (highlights != null && !highlights.isEmpty())
118       {
119         _lastHighlight = highlights.get(0);
120       }
121     }
122
123     /**
124      * highlight a region from start to end (inclusive) on rna
125      * 
126      * @param rna
127      * @param start
128      *          - first base pair index (from 0)
129      * @param end
130      *          - last base pair index (from 0)
131      */
132     public void highlightRegion(RNA rna, int start, int end)
133     {
134       clearLastSelection();
135       HighlightRegionAnnotation highlight = new HighlightRegionAnnotation(
136               rna.getBasesBetween(start, end));
137       rna.addHighlightRegion(highlight);
138       _lastHighlight = highlight;
139       _lastRNAhighlighted = rna;
140     }
141
142     public HighlightRegionAnnotation getLastHighlight()
143     {
144       return _lastHighlight;
145     }
146
147     /**
148      * Clears all structure selection and refreshes the display
149      */
150     public void clearSelection()
151     {
152       if (_lastRNAhighlighted != null)
153       {
154         _lastRNAhighlighted.getHighlightRegion().clear();
155         vab.updateSelectedRNA(_lastRNAhighlighted);
156         _lastRNAhighlighted = null;
157         _lastHighlight = null;
158       }
159     }
160
161     /**
162      * Clear the last structure selection
163      */
164     public void clearLastSelection()
165     {
166       if (_lastRNAhighlighted != null)
167       {
168         _lastRNAhighlighted.removeHighlightRegion(_lastHighlight);
169         _lastRNAhighlighted = null;
170         _lastHighlight = null;
171       }
172     }
173   }
174
175   /**
176    * Constructor
177    * 
178    * @param seq
179    *          the RNA sequence
180    * @param aa
181    *          the annotation with the secondary structure string
182    * @param ap
183    *          the AlignmentPanel creating this object
184    */
185   public AppVarna(SequenceI seq, AlignmentAnnotation aa, AlignmentPanel ap)
186   {
187     this(ap);
188
189     String sname = aa.sequenceRef == null
190             ? "secondary structure (alignment)"
191             : seq.getName() + " structure";
192     String theTitle = sname
193             + (aa.sequenceRef == null ? " trimmed to " + seq.getName()
194                     : "");
195     theTitle = MessageManager.formatMessage("label.varna_params",
196             new String[]
197             { theTitle });
198     setTitle(theTitle);
199
200     String gappedTitle = sname + " (with gaps)";
201     RnaModel gappedModel = new RnaModel(gappedTitle, aa, seq, null, true);
202     addModel(gappedModel, gappedTitle);
203
204     String trimmedTitle = "trimmed " + sname;
205     RnaModel trimmedModel = new RnaModel(trimmedTitle, aa, seq, null,
206             false);
207     addModel(trimmedModel, trimmedTitle);
208     vab.setSelectedIndex(0);
209   }
210
211   /**
212    * Constructor that links the viewer to a parent panel (but has no structures
213    * yet - use addModel to add them)
214    * 
215    * @param ap
216    */
217   protected AppVarna(AlignmentPanel ap)
218   {
219     this.ap = ap;
220     this.viewId = System.currentTimeMillis() + "." + this.hashCode();
221     vab = new AppVarnaBinding();
222     initVarna();
223
224     this.ssm = ap.getStructureSelectionManager();
225     ssm.addStructureViewerListener(this);
226     ssm.addSelectionListener(this);
227     addInternalFrameListener(new InternalFrameAdapter()
228     {
229       @Override
230       public void internalFrameClosed(InternalFrameEvent evt)
231       {
232         close();
233       }
234     });
235   }
236
237   /**
238    * Constructor given viewer data read from a saved project file
239    * 
240    * @param model
241    * @param ap
242    *          the (or a) parent alignment panel
243    */
244   public AppVarna(RnaViewerModel model, AlignmentPanel ap)
245   {
246     this(ap);
247     setTitle(model.title);
248     this.viewId = model.viewId;
249     setBounds(model.x, model.y, model.width, model.height);
250     this.split.setDividerLocation(model.dividerLocation);
251   }
252
253   /**
254    * Constructs a split pane with an empty selection list and display panel, and
255    * adds it to the desktop
256    */
257   public void initVarna()
258   {
259     VARNAPanel varnaPanel = vab.get_varnaPanel();
260     setBackground(Color.white);
261     split = new JSplitPane(JSplitPane.HORIZONTAL_SPLIT, true,
262             vab.getListPanel(), varnaPanel);
263     getContentPane().setLayout(new BorderLayout());
264     getContentPane().add(split, BorderLayout.CENTER);
265
266     varnaPanel.addSelectionListener(this);
267     jalview.gui.Desktop.addInternalFrame(this, "", getBounds().width,
268             getBounds().height);
269     this.pack();
270     showPanel(true);
271   }
272
273   /**
274    * Constructs a new RNA model from the given one, without gaps. Also
275    * calculates and saves a 'shift list'
276    * 
277    * @param rna
278    * @param name
279    * @return
280    */
281   public RNA trimRNA(RNA rna, String name)
282   {
283     ShiftList offset = new ShiftList();
284
285     RNA rnaTrim = new RNA(name);
286     try
287     {
288       String structDBN = rna.getStructDBN(true);
289       rnaTrim.setRNA(rna.getSeq(), replaceOddGaps(structDBN));
290     } catch (ExceptionUnmatchedClosingParentheses e2)
291     {
292       e2.printStackTrace();
293     } catch (ExceptionFileFormatOrSyntax e3)
294     {
295       e3.printStackTrace();
296     }
297
298     String seq = rnaTrim.getSeq();
299     StringBuilder struc = new StringBuilder(256);
300     struc.append(rnaTrim.getStructDBN(true));
301     int ofstart = -1;
302     int sleng = seq.length();
303
304     for (int i = 0; i < sleng; i++)
305     {
306       if (Comparison.isGap(seq.charAt(i)))
307       {
308         if (ofstart == -1)
309         {
310           ofstart = i;
311         }
312         /*
313          * mark base or base & pair in the structure with *
314          */
315         if (!rnaTrim.findPair(i).isEmpty())
316         {
317           int m = rnaTrim.findPair(i).get(1);
318           int l = rnaTrim.findPair(i).get(0);
319
320           struc.replace(m, m + 1, "*");
321           struc.replace(l, l + 1, "*");
322         }
323         else
324         {
325           struc.replace(i, i + 1, "*");
326         }
327       }
328       else
329       {
330         if (ofstart > -1)
331         {
332           offset.addShift(offset.shift(ofstart), ofstart - i);
333           ofstart = -1;
334         }
335       }
336     }
337     // final gap
338     if (ofstart > -1)
339     {
340       offset.addShift(offset.shift(ofstart), ofstart - sleng);
341       ofstart = -1;
342     }
343
344     /*
345      * remove the marked gaps from the structure
346      */
347     String newStruc = struc.toString().replace("*", "");
348
349     /*
350      * remove gaps from the sequence
351      */
352     String newSeq = AlignSeq.extractGaps(Comparison.GapChars, seq);
353
354     try
355     {
356       rnaTrim.setRNA(newSeq, newStruc);
357       registerOffset(rnaTrim, offset);
358     } catch (ExceptionUnmatchedClosingParentheses e)
359     {
360       e.printStackTrace();
361     } catch (ExceptionFileFormatOrSyntax e)
362     {
363       e.printStackTrace();
364     }
365     return rnaTrim;
366   }
367
368   /**
369    * Save the sequence to structure mapping, and also its inverse.
370    * 
371    * @param rnaTrim
372    * @param offset
373    */
374   private void registerOffset(RNA rnaTrim, ShiftList offset)
375   {
376     offsets.put(rnaTrim, offset);
377     offsetsInv.put(rnaTrim, offset.getInverse());
378   }
379
380   public void showPanel(boolean show)
381   {
382     this.setVisible(show);
383   }
384
385   /**
386    * If a mouseOver event from the AlignmentPanel is noticed the currently
387    * selected RNA in the VARNA window is highlighted at the specific position.
388    * To be able to remove it before the next highlight it is saved in
389    * _lastHighlight
390    * 
391    * @param sequence
392    * @param index
393    *          the aligned sequence position (base 0)
394    * @param position
395    *          the dataset sequence position (base 1)
396    */
397   @Override
398   public void mouseOverSequence(SequenceI sequence, final int index,
399           final int position)
400   {
401     RNA rna = vab.getSelectedRNA();
402     if (rna == null)
403     {
404       return;
405     }
406     RnaModel rnaModel = models.get(rna);
407     if (rnaModel.seq == sequence)
408     {
409       int highlightPos = rnaModel.gapped ? index
410               : position - sequence.getStart();
411       mouseOverHighlighter.highlightRegion(rna, highlightPos, highlightPos);
412       vab.updateSelectedRNA(rna);
413     }
414   }
415
416   @Override
417   public void selection(SequenceGroup seqsel, ColumnSelection colsel,
418           HiddenColumns hidden, SelectionSource source)
419   {
420     if (source != ap.av)
421     {
422       // ignore events from anything but our parent alignpanel
423       // TODO - reuse many-one panel-view system in jmol viewer
424       return;
425     }
426     RNA rna = vab.getSelectedRNA();
427     if (rna == null)
428     {
429       return;
430     }
431     if (seqsel != null && seqsel.getSize() > 0)
432     {
433       int start = seqsel.getStartRes(), end = seqsel.getEndRes();
434       ShiftList shift = offsets.get(rna);
435       if (shift != null)
436       {
437         start = shift.shift(start);
438         end = shift.shift(end);
439       }
440       selectionHighlighter.highlightRegion(rna, start, end);
441       selectionHighlighter.getLastHighlight()
442               .setOutlineColor(seqsel.getOutlineColour());
443       // TODO - translate column markings to positions on structure if present.
444       vab.updateSelectedRNA(rna);
445     }
446     else
447     {
448       selectionHighlighter.clearSelection();
449     }
450   }
451
452   /**
453    * Respond to a change of the base hovered over in the Varna viewer
454    */
455   @Override
456   public void onHoverChanged(ModeleBase previousBase, ModeleBase newBase)
457   {
458     RNA rna = vab.getSelectedRNA();
459     ShiftList shift = offsetsInv.get(rna);
460     SequenceI seq = models.get(rna).seq;
461     if (newBase != null && seq != null)
462     {
463       if (shift != null)
464       {
465         int i = shift.shift(newBase.getIndex());
466         // System.err.println("shifted "+(arg1.getIndex())+" to "+i);
467         ssm.mouseOverVamsasSequence(seq, i, this);
468       }
469       else
470       {
471         ssm.mouseOverVamsasSequence(seq, newBase.getIndex(), this);
472       }
473     }
474   }
475
476   @Override
477   public void onSelectionChanged(BaseList arg0, BaseList arg1,
478           BaseList arg2)
479   {
480     // TODO translate selected regions in VARNA to a selection on the
481     // alignpanel.
482
483   }
484
485   /**
486    * Returns the path to a temporary file containing a representation of the
487    * state of one Varna display
488    * 
489    * @param rna
490    * 
491    * @return
492    */
493   public String getStateInfo(RNA rna)
494   {
495     return vab.getStateInfo(rna);
496   }
497
498   public AlignmentPanel getAlignmentPanel()
499   {
500     return ap;
501   }
502
503   public String getViewId()
504   {
505     return viewId;
506   }
507
508   /**
509    * Returns true if any of the viewer's models (not necessarily the one
510    * currently displayed) is for the given sequence
511    * 
512    * @param seq
513    * @return
514    */
515   public boolean isListeningFor(SequenceI seq)
516   {
517     for (RnaModel model : models.values())
518     {
519       if (model.seq == seq)
520       {
521         return true;
522       }
523     }
524     return false;
525   }
526
527   /**
528    * Returns a value representing the horizontal split divider location
529    * 
530    * @return
531    */
532   public int getDividerLocation()
533   {
534     return split == null ? 0 : split.getDividerLocation();
535   }
536
537   /**
538    * Tidy up as necessary when the viewer panel is closed
539    */
540   protected void close()
541   {
542     /*
543      * Deregister as a listener, to release references to this object
544      */
545     if (ssm != null)
546     {
547       ssm.removeStructureViewerListener(AppVarna.this, null);
548       ssm.removeSelectionListener(AppVarna.this);
549     }
550   }
551
552   /**
553    * Returns the secondary structure annotation that this viewer displays for
554    * the given sequence
555    * 
556    * @return
557    */
558   public AlignmentAnnotation getAnnotation(SequenceI seq)
559   {
560     for (RnaModel model : models.values())
561     {
562       if (model.seq == seq)
563       {
564         return model.ann;
565       }
566     }
567     return null;
568   }
569
570   public int getSelectedIndex()
571   {
572     return this.vab.getSelectedIndex();
573   }
574
575   /**
576    * Returns the set of models shown by the viewer
577    * 
578    * @return
579    */
580   public Collection<RnaModel> getModels()
581   {
582     return models.values();
583   }
584
585   /**
586    * Add a model (e.g. loaded from project file)
587    * 
588    * @param rna
589    * @param modelName
590    */
591   public RNA addModel(RnaModel model, String modelName)
592   {
593     if (!model.ann.isValidStruc())
594     {
595       throw new IllegalArgumentException(
596               "Invalid RNA structure annotation");
597     }
598
599     /*
600      * opened on request in Jalview session
601      */
602     RNA rna = new RNA(modelName);
603     String struc = model.ann.getRNAStruc();
604     struc = replaceOddGaps(struc);
605
606     String strucseq = model.seq.getSequenceAsString();
607     try
608     {
609       rna.setRNA(strucseq, struc);
610     } catch (ExceptionUnmatchedClosingParentheses e2)
611     {
612       e2.printStackTrace();
613     } catch (ExceptionFileFormatOrSyntax e3)
614     {
615       e3.printStackTrace();
616     }
617
618     if (!model.gapped)
619     {
620       rna = trimRNA(rna, modelName);
621     }
622     models.put(rna, new RnaModel(modelName, model.ann, model.seq, rna,
623             model.gapped));
624     vab.addStructure(rna);
625     return rna;
626   }
627
628   /**
629    * Constructs a shift list that describes the gaps in the sequence
630    * 
631    * @param seq
632    * @return
633    */
634   protected ShiftList buildOffset(SequenceI seq)
635   {
636     // TODO refactor to avoid duplication with trimRNA()
637     // TODO JAL-1789 bugs in use of ShiftList here
638     ShiftList offset = new ShiftList();
639     int ofstart = -1;
640     int sleng = seq.getLength();
641
642     for (int i = 0; i < sleng; i++)
643     {
644       if (Comparison.isGap(seq.getCharAt(i)))
645       {
646         if (ofstart == -1)
647         {
648           ofstart = i;
649         }
650       }
651       else
652       {
653         if (ofstart > -1)
654         {
655           offset.addShift(offset.shift(ofstart), ofstart - i);
656           ofstart = -1;
657         }
658       }
659     }
660     // final gap
661     if (ofstart > -1)
662     {
663       offset.addShift(offset.shift(ofstart), ofstart - sleng);
664       ofstart = -1;
665     }
666     return offset;
667   }
668
669   /**
670    * Set the selected index in the model selection list
671    * 
672    * @param selectedIndex
673    */
674   public void setInitialSelection(final int selectedIndex)
675   {
676     /*
677      * empirically it needs a second for Varna/AWT to finish loading/drawing
678      * models for this to work; SwingUtilities.invokeLater _not_ a solution;
679      * explanation and/or better solution welcome!
680      */
681     synchronized (this)
682     {
683       try
684       {
685         wait(1000);
686       } catch (InterruptedException e)
687       {
688         // meh
689       }
690     }
691     vab.setSelectedIndex(selectedIndex);
692   }
693
694   /**
695    * Add a model with associated Varna session file
696    * 
697    * @param rna
698    * @param modelName
699    */
700   public RNA addModelSession(RnaModel model, String modelName,
701           String sessionFile)
702   {
703     if (!model.ann.isValidStruc())
704     {
705       throw new IllegalArgumentException(
706               "Invalid RNA structure annotation");
707     }
708
709     try
710     {
711       FullBackup fromSession = vab.vp.loadSession(sessionFile);
712       vab.addStructure(fromSession.rna, fromSession.config);
713       RNA rna = fromSession.rna;
714       // copy the model, but now including the RNA object
715       RnaModel newModel = new RnaModel(model.title, model.ann, model.seq,
716               rna, model.gapped);
717       if (!model.gapped)
718       {
719         registerOffset(rna, buildOffset(model.seq));
720       }
721       models.put(rna, newModel);
722       // capture rna selection state when saved
723       selectionHighlighter = new VarnaHighlighter(rna);
724       return fromSession.rna;
725     } catch (ExceptionLoadingFailed e)
726     {
727       System.err
728               .println("Error restoring Varna session: " + e.getMessage());
729       return null;
730     }
731   }
732
733   /**
734    * Replace everything except RNA secondary structure characters with a period
735    * 
736    * @param s
737    * @return
738    */
739   public static String replaceOddGaps(String s)
740   {
741     if (s == null)
742     {
743       return null;
744     }
745
746     // this is measured to be 10 times faster than a regex replace
747     boolean changed = false;
748     byte[] bytes = s.getBytes();
749     for (int i = 0; i < bytes.length; i++)
750     {
751       boolean ok = false;
752       // todo check for ((b >= 'a' && b <= 'z') || (b >= 'A' && b <= 'Z')) if
753       // wanted also
754       for (int j = 0; !ok && (j < PAIRS.length); j++)
755       {
756         if (bytes[i] == PAIRS[j])
757         {
758           ok = true;
759         }
760       }
761       if (!ok)
762       {
763         bytes[i] = '.';
764         changed = true;
765       }
766     }
767     return changed ? new String(bytes) : s;
768   }
769 }