1 /*******************************************************************************
2 * Copyright (c) 2013, 2015 Ericsson
4 * All rights reserved. This program and the accompanying materials are
5 * made available under the terms of the Eclipse Public License v1.0 which
6 * accompanies this distribution, and is available at
7 * http://www.eclipse.org/legal/epl-v10.html
10 * Patrick Tasse - Initial API and implementation
11 * Bernd Hufmann - Updated signal handling
12 * Marc-Andre Laperle - Map from binary file
13 *******************************************************************************/
15 package org
.eclipse
.tracecompass
.tmf
.ui
.views
.callstack
;
17 import static org
.eclipse
.tracecompass
.common
.core
.NonNullUtils
.checkNotNull
;
20 import java
.util
.ArrayList
;
21 import java
.util
.Collections
;
22 import java
.util
.Comparator
;
23 import java
.util
.HashMap
;
24 import java
.util
.Iterator
;
25 import java
.util
.List
;
27 import java
.util
.concurrent
.CopyOnWriteArrayList
;
29 import org
.eclipse
.core
.runtime
.IProgressMonitor
;
30 import org
.eclipse
.core
.runtime
.IStatus
;
31 import org
.eclipse
.core
.runtime
.NullProgressMonitor
;
32 import org
.eclipse
.core
.runtime
.Status
;
33 import org
.eclipse
.core
.runtime
.jobs
.Job
;
34 import org
.eclipse
.jdt
.annotation
.NonNull
;
35 import org
.eclipse
.jdt
.annotation
.Nullable
;
36 import org
.eclipse
.jface
.action
.Action
;
37 import org
.eclipse
.jface
.action
.IAction
;
38 import org
.eclipse
.jface
.action
.IStatusLineManager
;
39 import org
.eclipse
.jface
.action
.IToolBarManager
;
40 import org
.eclipse
.jface
.action
.MenuManager
;
41 import org
.eclipse
.jface
.action
.Separator
;
42 import org
.eclipse
.jface
.dialogs
.IDialogSettings
;
43 import org
.eclipse
.jface
.resource
.ImageDescriptor
;
44 import org
.eclipse
.jface
.util
.IPropertyChangeListener
;
45 import org
.eclipse
.jface
.util
.PropertyChangeEvent
;
46 import org
.eclipse
.jface
.viewers
.DoubleClickEvent
;
47 import org
.eclipse
.jface
.viewers
.IDoubleClickListener
;
48 import org
.eclipse
.jface
.viewers
.ILabelProviderListener
;
49 import org
.eclipse
.jface
.viewers
.ISelection
;
50 import org
.eclipse
.jface
.viewers
.IStructuredSelection
;
51 import org
.eclipse
.jface
.viewers
.ITableLabelProvider
;
52 import org
.eclipse
.jface
.viewers
.ITreeContentProvider
;
53 import org
.eclipse
.jface
.viewers
.Viewer
;
54 import org
.eclipse
.swt
.SWT
;
55 import org
.eclipse
.swt
.events
.ControlAdapter
;
56 import org
.eclipse
.swt
.events
.ControlEvent
;
57 import org
.eclipse
.swt
.events
.MouseAdapter
;
58 import org
.eclipse
.swt
.events
.MouseEvent
;
59 import org
.eclipse
.swt
.graphics
.Image
;
60 import org
.eclipse
.swt
.widgets
.Composite
;
61 import org
.eclipse
.swt
.widgets
.Display
;
62 import org
.eclipse
.swt
.widgets
.FileDialog
;
63 import org
.eclipse
.swt
.widgets
.Menu
;
64 import org
.eclipse
.swt
.widgets
.Tree
;
65 import org
.eclipse
.tracecompass
.internal
.tmf
.core
.callstack
.FunctionNameMapper
;
66 import org
.eclipse
.tracecompass
.internal
.tmf
.ui
.Activator
;
67 import org
.eclipse
.tracecompass
.internal
.tmf
.ui
.ITmfImageConstants
;
68 import org
.eclipse
.tracecompass
.internal
.tmf
.ui
.Messages
;
69 import org
.eclipse
.tracecompass
.statesystem
.core
.ITmfStateSystem
;
70 import org
.eclipse
.tracecompass
.statesystem
.core
.StateSystemUtils
;
71 import org
.eclipse
.tracecompass
.statesystem
.core
.exceptions
.AttributeNotFoundException
;
72 import org
.eclipse
.tracecompass
.statesystem
.core
.exceptions
.StateSystemDisposedException
;
73 import org
.eclipse
.tracecompass
.statesystem
.core
.exceptions
.StateValueTypeException
;
74 import org
.eclipse
.tracecompass
.statesystem
.core
.exceptions
.TimeRangeException
;
75 import org
.eclipse
.tracecompass
.statesystem
.core
.interval
.ITmfStateInterval
;
76 import org
.eclipse
.tracecompass
.statesystem
.core
.statevalue
.ITmfStateValue
;
77 import org
.eclipse
.tracecompass
.statesystem
.core
.statevalue
.ITmfStateValue
.Type
;
78 import org
.eclipse
.tracecompass
.tmf
.core
.signal
.TmfRangeSynchSignal
;
79 import org
.eclipse
.tracecompass
.tmf
.core
.signal
.TmfSignalHandler
;
80 import org
.eclipse
.tracecompass
.tmf
.core
.signal
.TmfTimeSynchSignal
;
81 import org
.eclipse
.tracecompass
.tmf
.core
.signal
.TmfTraceClosedSignal
;
82 import org
.eclipse
.tracecompass
.tmf
.core
.signal
.TmfTraceOpenedSignal
;
83 import org
.eclipse
.tracecompass
.tmf
.core
.signal
.TmfTraceSelectedSignal
;
84 import org
.eclipse
.tracecompass
.tmf
.core
.timestamp
.ITmfTimestamp
;
85 import org
.eclipse
.tracecompass
.tmf
.core
.timestamp
.TmfNanoTimestamp
;
86 import org
.eclipse
.tracecompass
.tmf
.core
.timestamp
.TmfTimeRange
;
87 import org
.eclipse
.tracecompass
.tmf
.core
.timestamp
.TmfTimestamp
;
88 import org
.eclipse
.tracecompass
.tmf
.core
.timestamp
.TmfTimestampDelta
;
89 import org
.eclipse
.tracecompass
.tmf
.core
.trace
.ITmfTrace
;
90 import org
.eclipse
.tracecompass
.tmf
.core
.trace
.TmfTraceContext
;
91 import org
.eclipse
.tracecompass
.tmf
.core
.trace
.TmfTraceManager
;
92 import org
.eclipse
.tracecompass
.tmf
.core
.trace
.TmfTraceUtils
;
93 import org
.eclipse
.tracecompass
.tmf
.ui
.editors
.ITmfTraceEditor
;
94 import org
.eclipse
.tracecompass
.tmf
.ui
.views
.TmfView
;
95 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.ITimeGraphContentProvider
;
96 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.ITimeGraphRangeListener
;
97 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.ITimeGraphTimeListener
;
98 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.TimeGraphCombo
;
99 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.TimeGraphRangeUpdateEvent
;
100 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.TimeGraphTimeEvent
;
101 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.TimeGraphViewer
;
102 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.model
.ITimeEvent
;
103 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.model
.ITimeGraphEntry
;
104 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.model
.NullTimeEvent
;
105 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.model
.TimeEvent
;
106 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.model
.TimeGraphEntry
;
107 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.widgets
.TimeGraphControl
;
108 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.widgets
.TimeGraphSelection
;
109 import org
.eclipse
.tracecompass
.tmf
.ui
.widgets
.timegraph
.widgets
.Utils
.TimeFormat
;
110 import org
.eclipse
.ui
.IActionBars
;
111 import org
.eclipse
.ui
.IEditorPart
;
114 * Main implementation for the Call Stack view
116 * @author Patrick Tasse
118 public class CallStackView
extends TmfView
{
120 // ------------------------------------------------------------------------
122 // ------------------------------------------------------------------------
125 public static final String ID
= "org.eclipse.linuxtools.tmf.ui.views.callstack"; //$NON-NLS-1$
134 private static final String
[] COLUMN_TIMES
= new String
[] {
135 Messages
.CallStackView_FunctionColumn
,
136 Messages
.CallStackView_DepthColumn
,
137 Messages
.CallStackView_EntryTimeColumn
,
138 Messages
.CallStackView_ExitTimeColumn
,
139 Messages
.CallStackView_DurationColumn
142 private static final int[] COLUMN_WIDTHS
= new int[] {
150 /** Timeout between updates in the build thread in ms */
151 private static final long BUILD_UPDATE_TIMEOUT
= 500;
153 // Fraction of a function duration to be added as spacing
154 private static final double SPACING_RATIO
= 0.01;
156 private static final Image THREAD_IMAGE
= Activator
.getDefault().getImageFromPath("icons/obj16/thread_obj.gif"); //$NON-NLS-1$
157 private static final Image STACKFRAME_IMAGE
= Activator
.getDefault().getImageFromPath("icons/obj16/stckframe_obj.gif"); //$NON-NLS-1$
159 private static final String IMPORT_MAPPING_ICON_PATH
= "icons/etool16/import.gif"; //$NON-NLS-1$
160 private static final String IMPORT_BINARY_ICON_PATH
= "icons/obj16/binaries_obj.gif"; //$NON-NLS-1$
162 private static final ImageDescriptor SORT_BY_NAME_ICON
= Activator
.getDefault().getImageDescripterFromPath("icons/etool16/sort_alpha.gif"); //$NON-NLS-1$
163 private static final ImageDescriptor SORT_BY_NAME_REV_ICON
= Activator
.getDefault().getImageDescripterFromPath("icons/etool16/sort_alpha_rev.gif"); //$NON-NLS-1$
164 private static final ImageDescriptor SORT_BY_ID_ICON
= Activator
.getDefault().getImageDescripterFromPath("icons/etool16/sort_num.gif"); //$NON-NLS-1$
165 private static final ImageDescriptor SORT_BY_ID_REV_ICON
= Activator
.getDefault().getImageDescripterFromPath("icons/etool16/sort_num_rev.gif"); //$NON-NLS-1$
166 private static final ImageDescriptor SORT_BY_TIME_ICON
= Activator
.getDefault().getImageDescripterFromPath("icons/etool16/sort_time.gif"); //$NON-NLS-1$
167 private static final ImageDescriptor SORT_BY_TIME_REV_ICON
= Activator
.getDefault().getImageDescripterFromPath("icons/etool16/sort_time_rev.gif"); //$NON-NLS-1$
168 private static final String SORT_OPTION_KEY
= "sort.option"; //$NON-NLS-1$
170 private enum SortOption
{
171 BY_NAME
, BY_NAME_REV
, BY_ID
, BY_ID_REV
, BY_TIME
, BY_TIME_REV
174 private SortOption fSortOption
;
175 private Comparator
<ITimeGraphEntry
> fThreadComparator
= null;
176 private Action fSortByNameAction
;
177 private Action fSortByIdAction
;
178 private Action fSortByTimeAction
;
180 // ------------------------------------------------------------------------
182 // ------------------------------------------------------------------------
184 // The time graph combo
185 private TimeGraphCombo fTimeGraphCombo
;
187 // The selected trace
188 private ITmfTrace fTrace
;
190 // The selected thread map
191 private final Map
<ITmfTrace
, String
> fSelectedThreadMap
= new HashMap
<>();
193 // The time graph entry list
194 private List
<TraceEntry
> fEntryList
;
196 // The trace to entry list hash map
197 private final Map
<ITmfTrace
, List
<TraceEntry
>> fEntryListMap
= new HashMap
<>();
199 // The trace to build thread hash map
200 private final Map
<ITmfTrace
, BuildThread
> fBuildThreadMap
= new HashMap
<>();
202 /** The map to map function addresses to function names */
203 private Map
<String
, String
> fNameMapping
;
206 private long fStartTime
;
209 private long fEndTime
;
212 private int fDisplayWidth
;
214 // The next event action
215 private Action fNextEventAction
;
217 // The previous event action
218 private Action fPrevEventAction
;
220 // The next item action
221 private Action fNextItemAction
;
223 // The previous item action
224 private Action fPreviousItemAction
;
226 // The action to import a function-name mapping file
227 private Action fImportMappingAction
;
229 // The action to import a binary file mapping */
230 private Action fImportBinaryFileMappingAction
;
233 private ZoomThread fZoomThread
;
235 // The redraw state used to prevent unnecessary queuing of display runnables
236 private State fRedrawState
= State
.IDLE
;
238 // The redraw synchronization object
239 private final Object fSyncObj
= new Object();
241 // The saved time sync. signal used when switching off the pinning of a view
242 private TmfTimeSynchSignal fSavedTimeSyncSignal
;
244 // The saved time range sync. signal used when switching off the pinning of
246 private TmfRangeSynchSignal fSavedRangeSyncSignal
;
248 // ------------------------------------------------------------------------
250 // ------------------------------------------------------------------------
252 private class TraceEntry
extends TimeGraphEntry
{
253 public TraceEntry(String name
, long startTime
, long endTime
) {
254 super(name
, startTime
, endTime
);
258 public boolean hasTimeEvents() {
263 private class ThreadEntry
extends TimeGraphEntry
{
264 // The call stack quark
265 private final int fCallStackQuark
;
266 // The state system from which this entry comes
267 private final ITmfStateSystem fSS
;
269 private final long fThreadId
;
271 public ThreadEntry(ITmfStateSystem ss
, String name
, long threadId
, int callStackQuark
, long startTime
, long endTime
) {
272 super(name
, startTime
, endTime
);
273 fCallStackQuark
= callStackQuark
;
274 fThreadId
= threadId
;
279 public boolean hasTimeEvents() {
283 public int getCallStackQuark() {
284 return fCallStackQuark
;
287 public long getThreadId() {
292 public ITmfStateSystem
getStateSystem() {
297 private class ThreadNameComparator
implements Comparator
<ITimeGraphEntry
> {
298 private boolean reverse
;
300 public ThreadNameComparator(boolean reverse
) {
301 this.reverse
= reverse
;
305 public int compare(ITimeGraphEntry o1
, ITimeGraphEntry o2
) {
306 return reverse ? o2
.getName().compareTo(o1
.getName()) :
307 o1
.getName().compareTo(o2
.getName());
311 private class ThreadIdComparator
implements Comparator
<ITimeGraphEntry
> {
312 private boolean reverse
;
314 public ThreadIdComparator(boolean reverse
) {
315 this.reverse
= reverse
;
319 public int compare(ITimeGraphEntry o1
, ITimeGraphEntry o2
) {
320 ThreadEntry t1
= (ThreadEntry
) o1
;
321 ThreadEntry t2
= (ThreadEntry
) o2
;
322 return reverse ? Long
.compare(t2
.getThreadId(), t1
.getThreadId()) :
323 Long
.compare(t1
.getThreadId(), t2
.getThreadId());
327 private class ThreadTimeComparator
implements Comparator
<ITimeGraphEntry
> {
328 private boolean reverse
;
330 public ThreadTimeComparator(boolean reverse
) {
331 this.reverse
= reverse
;
335 public int compare(ITimeGraphEntry o1
, ITimeGraphEntry o2
) {
336 return reverse ? Long
.compare(o2
.getStartTime(), o1
.getStartTime()) :
337 Long
.compare(o1
.getStartTime(), o2
.getStartTime());
341 private class TreeContentProvider
implements ITreeContentProvider
{
344 public void dispose() {
348 public void inputChanged(Viewer viewer
, Object oldInput
, Object newInput
) {
352 public Object
[] getElements(Object inputElement
) {
353 if (inputElement
!= null) {
355 return ((List
<?
>) inputElement
).toArray(new ITimeGraphEntry
[0]);
356 } catch (ClassCastException e
) {
359 return new ITimeGraphEntry
[0];
363 public Object
[] getChildren(Object parentElement
) {
364 ITimeGraphEntry entry
= (ITimeGraphEntry
) parentElement
;
365 return entry
.getChildren().toArray();
369 public Object
getParent(Object element
) {
370 ITimeGraphEntry entry
= (ITimeGraphEntry
) element
;
371 return entry
.getParent();
375 public boolean hasChildren(Object element
) {
376 ITimeGraphEntry entry
= (ITimeGraphEntry
) element
;
377 return entry
.hasChildren();
382 private class TreeLabelProvider
implements ITableLabelProvider
{
385 public void addListener(ILabelProviderListener listener
) {
389 public void dispose() {
393 public boolean isLabelProperty(Object element
, String property
) {
398 public void removeListener(ILabelProviderListener listener
) {
402 public Image
getColumnImage(Object element
, int columnIndex
) {
403 if (columnIndex
== 0) {
404 if (element
instanceof ThreadEntry
) {
406 } else if (element
instanceof CallStackEntry
) {
407 CallStackEntry entry
= (CallStackEntry
) element
;
408 if (entry
.getFunctionName().length() > 0) {
409 return STACKFRAME_IMAGE
;
417 public String
getColumnText(Object element
, int columnIndex
) {
418 if (element
instanceof CallStackEntry
) {
419 CallStackEntry entry
= (CallStackEntry
) element
;
420 if (columnIndex
== 0) {
421 return entry
.getFunctionName();
422 } else if (columnIndex
== 1 && entry
.getFunctionName().length() > 0) {
423 int depth
= entry
.getStackLevel();
424 return Integer
.toString(depth
);
425 } else if (columnIndex
== 2 && entry
.getFunctionName().length() > 0) {
426 ITmfTimestamp ts
= new TmfTimestamp(entry
.getFunctionEntryTime(), ITmfTimestamp
.NANOSECOND_SCALE
);
427 return ts
.toString();
428 } else if (columnIndex
== 3 && entry
.getFunctionName().length() > 0) {
429 ITmfTimestamp ts
= new TmfTimestamp(entry
.getFunctionExitTime(), ITmfTimestamp
.NANOSECOND_SCALE
);
430 return ts
.toString();
431 } else if (columnIndex
== 4 && entry
.getFunctionName().length() > 0) {
432 ITmfTimestamp ts
= new TmfTimestampDelta(entry
.getFunctionExitTime() - entry
.getFunctionEntryTime(), ITmfTimestamp
.NANOSECOND_SCALE
);
433 return ts
.toString();
435 } else if (element
instanceof ITimeGraphEntry
) {
436 if (columnIndex
== 0) {
437 return ((ITimeGraphEntry
) element
).getName();
440 return ""; //$NON-NLS-1$
445 private class TimeGraphContentProvider
implements ITimeGraphContentProvider
{
448 public ITimeGraphEntry
[] getElements(Object inputElement
) {
449 if (inputElement
!= null) {
451 return ((List
<?
>) inputElement
).toArray(new ITimeGraphEntry
[0]);
452 } catch (ClassCastException e
) {
455 return new ITimeGraphEntry
[0];
460 private class BuildThread
extends Thread
{
461 private final @NonNull ITmfTrace fBuildTrace
;
462 private final ITmfTrace fParentTrace
;
463 private final IProgressMonitor fMonitor
;
465 public BuildThread(@NonNull ITmfTrace trace
, ITmfTrace parentTrace
) {
466 super("CallStackView build"); //$NON-NLS-1$
468 fParentTrace
= parentTrace
;
469 fMonitor
= new NullProgressMonitor();
474 buildThreadList(fBuildTrace
, fParentTrace
, fMonitor
);
475 synchronized (fBuildThreadMap
) {
476 fBuildThreadMap
.remove(fBuildTrace
);
480 public void cancel() {
481 fMonitor
.setCanceled(true);
485 private class ZoomThread
extends Thread
{
486 private final List
<TraceEntry
> fZoomEntryList
;
487 private final long fZoomStartTime
;
488 private final long fZoomEndTime
;
489 private final IProgressMonitor fMonitor
;
491 public ZoomThread(List
<TraceEntry
> entryList
, long startTime
, long endTime
) {
492 super("CallStackView zoom"); //$NON-NLS-1$
493 fZoomEntryList
= entryList
;
494 fZoomStartTime
= startTime
;
495 fZoomEndTime
= endTime
;
496 fMonitor
= new NullProgressMonitor();
501 if (fZoomEntryList
== null) {
504 long resolution
= Math
.max(1, (fZoomEndTime
- fZoomStartTime
) / fDisplayWidth
);
505 for (TraceEntry traceEntry
: fZoomEntryList
) {
506 for (ITimeGraphEntry threadEntry
: traceEntry
.getChildren()) {
507 ITmfStateSystem ss
= ((ThreadEntry
) threadEntry
).getStateSystem();
512 if (ss
.isCancelled()) {
515 for (ITimeGraphEntry child
: threadEntry
.getChildren()) {
516 if (fMonitor
.isCanceled()) {
519 CallStackEntry entry
= (CallStackEntry
) child
;
520 if (fZoomStartTime
<= fStartTime
&& fZoomEndTime
>= fEndTime
) {
521 entry
.setZoomedEventList(null);
523 List
<ITimeEvent
> zoomedEventList
= getEventList(entry
, fZoomStartTime
, fZoomEndTime
, resolution
, fMonitor
);
524 if (zoomedEventList
!= null) {
525 entry
.setZoomedEventList(zoomedEventList
);
534 public void cancel() {
535 fMonitor
.setCanceled(true);
539 // ------------------------------------------------------------------------
541 // ------------------------------------------------------------------------
544 * Default constructor
546 public CallStackView() {
548 fDisplayWidth
= Display
.getDefault().getBounds().width
;
551 // ------------------------------------------------------------------------
553 // ------------------------------------------------------------------------
556 public void createPartControl(Composite parent
) {
557 fTimeGraphCombo
= new TimeGraphCombo(parent
, SWT
.NONE
);
559 fTimeGraphCombo
.setTreeContentProvider(new TreeContentProvider());
561 fTimeGraphCombo
.setTreeLabelProvider(new TreeLabelProvider());
563 fTimeGraphCombo
.setTreeColumns(COLUMN_TIMES
);
565 fTimeGraphCombo
.getTreeViewer().getTree().getColumn(0).setWidth(COLUMN_WIDTHS
[0]);
566 fTimeGraphCombo
.getTreeViewer().getTree().getColumn(1).setWidth(COLUMN_WIDTHS
[1]);
567 fTimeGraphCombo
.getTreeViewer().getTree().getColumn(2).setWidth(COLUMN_WIDTHS
[2]);
568 fTimeGraphCombo
.getTreeViewer().getTree().getColumn(3).setWidth(COLUMN_WIDTHS
[3]);
569 fTimeGraphCombo
.getTreeViewer().getTree().getColumn(4).setWidth(COLUMN_WIDTHS
[4]);
571 fTimeGraphCombo
.setTimeGraphContentProvider(new TimeGraphContentProvider());
572 fTimeGraphCombo
.setTimeGraphProvider(new CallStackPresentationProvider(this));
573 fTimeGraphCombo
.getTimeGraphViewer().setTimeFormat(TimeFormat
.CALENDAR
);
575 fTimeGraphCombo
.getTimeGraphViewer().addRangeListener(new ITimeGraphRangeListener() {
577 public void timeRangeUpdated(TimeGraphRangeUpdateEvent event
) {
578 long startTime
= event
.getStartTime();
579 long endTime
= event
.getEndTime();
580 TmfTimeRange range
= new TmfTimeRange(new TmfNanoTimestamp(startTime
), new TmfNanoTimestamp(endTime
));
581 broadcast(new TmfRangeSynchSignal(CallStackView
.this, range
));
582 startZoomThread(startTime
, endTime
);
586 fTimeGraphCombo
.getTimeGraphViewer().addTimeListener(new ITimeGraphTimeListener() {
588 public void timeSelected(TimeGraphTimeEvent event
) {
589 long beginTime
= event
.getBeginTime();
590 long endTime
= event
.getEndTime();
591 synchingToTime(beginTime
);
592 broadcast(new TmfTimeSynchSignal(CallStackView
.this, new TmfNanoTimestamp(beginTime
), new TmfNanoTimestamp(endTime
)));
596 fTimeGraphCombo
.getTimeGraphViewer().getControl().addControlListener(new ControlAdapter() {
598 public void controlResized(ControlEvent e
) {
599 fDisplayWidth
= fTimeGraphCombo
.getTimeGraphViewer().getControl().getSize().x
;
600 if (fEntryList
!= null) {
601 startZoomThread(fTimeGraphCombo
.getTimeGraphViewer().getTime0(), fTimeGraphCombo
.getTimeGraphViewer().getTime1());
606 fTimeGraphCombo
.getTreeViewer().addDoubleClickListener(new IDoubleClickListener() {
608 public void doubleClick(DoubleClickEvent event
) {
609 Object selection
= ((IStructuredSelection
) event
.getSelection()).getFirstElement();
610 if (selection
instanceof CallStackEntry
) {
611 CallStackEntry entry
= (CallStackEntry
) selection
;
612 if (entry
.getFunctionName().length() > 0) {
613 long entryTime
= entry
.getFunctionEntryTime();
614 long exitTime
= entry
.getFunctionExitTime();
615 long spacingTime
= (long) ((exitTime
- entryTime
) * SPACING_RATIO
);
616 entryTime
-= spacingTime
;
617 exitTime
+= spacingTime
;
618 TmfTimeRange range
= new TmfTimeRange(new TmfNanoTimestamp(entryTime
), new TmfNanoTimestamp(exitTime
));
619 broadcast(new TmfRangeSynchSignal(CallStackView
.this, range
));
620 fTimeGraphCombo
.getTimeGraphViewer().setStartFinishTime(entryTime
, exitTime
);
621 startZoomThread(entryTime
, exitTime
);
627 fTimeGraphCombo
.getTimeGraphViewer().getTimeGraphControl().addMouseListener(new MouseAdapter() {
629 public void mouseDoubleClick(MouseEvent e
) {
630 TimeGraphControl timeGraphControl
= fTimeGraphCombo
.getTimeGraphViewer().getTimeGraphControl();
631 ISelection selection
= timeGraphControl
.getSelection();
632 if (selection
instanceof TimeGraphSelection
) {
633 Object o
= ((TimeGraphSelection
) selection
).getFirstElement();
634 if (o
instanceof CallStackEvent
) {
635 CallStackEvent event
= (CallStackEvent
) o
;
636 long startTime
= event
.getTime();
637 long endTime
= startTime
+ event
.getDuration();
638 long spacingTime
= (long) ((endTime
- startTime
) * SPACING_RATIO
);
639 startTime
-= spacingTime
;
640 endTime
+= spacingTime
;
641 TmfTimeRange range
= new TmfTimeRange(new TmfNanoTimestamp(startTime
), new TmfNanoTimestamp(endTime
));
642 broadcast(new TmfRangeSynchSignal(CallStackView
.this, range
));
643 fTimeGraphCombo
.getTimeGraphViewer().setStartFinishTime(startTime
, endTime
);
644 startZoomThread(startTime
, endTime
);
650 IStatusLineManager statusLineManager
= getViewSite().getActionBars().getStatusLineManager();
651 fTimeGraphCombo
.getTimeGraphViewer().getTimeGraphControl().setStatusLineManager(statusLineManager
);
653 // View Action Handling
655 contributeToActionBars();
659 IEditorPart editor
= getSite().getPage().getActiveEditor();
660 if (editor
instanceof ITmfTraceEditor
) {
661 ITmfTrace trace
= ((ITmfTraceEditor
) editor
).getTrace();
663 traceSelected(new TmfTraceSelectedSignal(this, trace
));
669 public void setFocus() {
670 fTimeGraphCombo
.setFocus();
673 // ------------------------------------------------------------------------
675 // ------------------------------------------------------------------------
677 * Handler for the trace opened signal.
680 * The incoming signal
683 public void traceOpened(TmfTraceOpenedSignal signal
) {
684 fTrace
= signal
.getTrace();
689 * Handler for the trace selected signal
692 * The incoming signal
695 public void traceSelected(final TmfTraceSelectedSignal signal
) {
696 if (signal
.getTrace() == fTrace
) {
699 fTrace
= signal
.getTrace();
704 * Trace is closed: clear the data structures and the view
707 * the signal received
710 public void traceClosed(final TmfTraceClosedSignal signal
) {
711 synchronized (fBuildThreadMap
) {
712 for (ITmfTrace trace
: TmfTraceManager
.getTraceSet(signal
.getTrace())) {
713 BuildThread buildThread
= fBuildThreadMap
.remove(trace
);
714 if (buildThread
!= null) {
715 buildThread
.cancel();
719 synchronized (fEntryListMap
) {
720 fEntryListMap
.remove(signal
.getTrace());
722 fSelectedThreadMap
.remove(signal
.getTrace());
723 if (signal
.getTrace() == fTrace
) {
732 * Handler for the TimeSynch signal
735 * The incoming signal
738 public void synchToTime(final TmfTimeSynchSignal signal
) {
740 fSavedTimeSyncSignal
= isPinned() ?
new TmfTimeSynchSignal(signal
.getSource(), signal
.getBeginTime(), signal
.getEndTime()) : null;
742 if (signal
.getSource() == this || fTrace
== null || isPinned()) {
745 final long beginTime
= signal
.getBeginTime().normalize(0, ITmfTimestamp
.NANOSECOND_SCALE
).getValue();
746 final long endTime
= signal
.getEndTime().normalize(0, ITmfTimestamp
.NANOSECOND_SCALE
).getValue();
747 Display
.getDefault().asyncExec(new Runnable() {
750 if (fTimeGraphCombo
.isDisposed()) {
753 if (beginTime
== endTime
) {
754 fTimeGraphCombo
.getTimeGraphViewer().setSelectedTime(beginTime
, true);
756 fTimeGraphCombo
.getTimeGraphViewer().setSelectionRange(beginTime
, endTime
);
758 synchingToTime(beginTime
);
759 startZoomThread(fTimeGraphCombo
.getTimeGraphViewer().getTime0(), fTimeGraphCombo
.getTimeGraphViewer().getTime1());
760 if (fEntryList
== null) {
763 TimeGraphViewer viewer
= fTimeGraphCombo
.getTimeGraphViewer();
764 for (TraceEntry traceEntry
: fEntryList
) {
765 for (ITimeGraphEntry child
: traceEntry
.getChildren()) {
766 ThreadEntry threadEntry
= (ThreadEntry
) child
;
767 ITmfStateSystem ss
= threadEntry
.getStateSystem();
768 if (ss
== null || beginTime
< ss
.getStartTime() || beginTime
> ss
.getCurrentEndTime()) {
772 int quark
= threadEntry
.getCallStackQuark();
773 ITmfStateInterval stackInterval
= ss
.querySingleState(beginTime
, quark
);
774 if (beginTime
== stackInterval
.getStartTime()) {
775 int stackLevel
= stackInterval
.getStateValue().unboxInt();
776 ITimeGraphEntry selectedEntry
= threadEntry
.getChildren().get(Math
.max(0, stackLevel
- 1));
777 fTimeGraphCombo
.setSelection(selectedEntry
);
778 viewer
.getTimeGraphControl().fireSelectionChanged();
781 } catch (AttributeNotFoundException
| TimeRangeException
| StateSystemDisposedException
| StateValueTypeException e
) {
782 Activator
.getDefault().logError("Error querying state system", e
); //$NON-NLS-1$
791 * Handler for the RangeSynch signal
794 * The incoming signal
797 public void synchToRange(final TmfRangeSynchSignal signal
) {
800 fSavedRangeSyncSignal
=
801 new TmfRangeSynchSignal(signal
.getSource(), new TmfTimeRange(signal
.getCurrentRange().getStartTime(), signal
.getCurrentRange().getEndTime()));
803 fSavedTimeSyncSignal
= null;
806 if (signal
.getSource() == this || fTrace
== null || isPinned()) {
809 if (signal
.getCurrentRange().getIntersection(fTrace
.getTimeRange()) == null) {
812 final long startTime
= signal
.getCurrentRange().getStartTime().normalize(0, ITmfTimestamp
.NANOSECOND_SCALE
).getValue();
813 final long endTime
= signal
.getCurrentRange().getEndTime().normalize(0, ITmfTimestamp
.NANOSECOND_SCALE
).getValue();
814 Display
.getDefault().asyncExec(new Runnable() {
817 if (fTimeGraphCombo
.isDisposed()) {
820 fTimeGraphCombo
.getTimeGraphViewer().setStartFinishTime(startTime
, endTime
);
821 startZoomThread(startTime
, endTime
);
826 // ------------------------------------------------------------------------
828 // ------------------------------------------------------------------------
830 private void loadTrace() {
831 synchronized (fEntryListMap
) {
832 fEntryList
= fEntryListMap
.get(fTrace
);
833 if (fEntryList
== null) {
834 fStartTime
= Long
.MAX_VALUE
;
835 fEndTime
= Long
.MIN_VALUE
;
837 synchronized (fBuildThreadMap
) {
838 for (ITmfTrace trace
: TmfTraceManager
.getTraceSet(fTrace
)) {
839 trace
= checkNotNull(trace
);
840 BuildThread buildThread
= new BuildThread(trace
, fTrace
);
841 fBuildThreadMap
.put(trace
, buildThread
);
846 fStartTime
= fTrace
.getStartTime().normalize(0, ITmfTimestamp
.NANOSECOND_SCALE
).getValue();
847 fEndTime
= fTrace
.getEndTime().normalize(0, ITmfTimestamp
.NANOSECOND_SCALE
).getValue();
853 private void buildThreadList(final @NonNull ITmfTrace trace
, final ITmfTrace parentTrace
, IProgressMonitor monitor
) {
854 if (monitor
.isCanceled()) {
857 AbstractCallStackAnalysis module
= getCallStackModule(trace
);
858 if (module
== null) {
859 addUnavailableEntry(trace
, parentTrace
);
862 ITmfStateSystem ss
= module
.getStateSystem();
864 addUnavailableEntry(trace
, parentTrace
);
868 Map
<ITmfTrace
, TraceEntry
> traceEntryMap
= new HashMap
<>();
869 Map
<Integer
, ThreadEntry
> threadEntryMap
= new HashMap
<>();
870 String
[] threadPaths
= module
.getThreadsPattern();
872 long start
= ss
.getStartTime();
874 boolean complete
= false;
876 if (monitor
.isCanceled()) {
879 complete
= ss
.waitUntilBuilt(BUILD_UPDATE_TIMEOUT
);
880 if (ss
.isCancelled()) {
883 long end
= ss
.getCurrentEndTime();
884 if (start
== end
&& !complete
) { // when complete execute one last time regardless of end time
887 List
<Integer
> threadQuarks
= ss
.getQuarks(threadPaths
);
888 TraceEntry traceEntry
= traceEntryMap
.get(trace
);
889 if (traceEntry
== null) {
890 traceEntry
= new TraceEntry(trace
.getName(), start
, end
+ 1);
891 traceEntryMap
.put(trace
, traceEntry
);
892 traceEntry
.sortChildren(fThreadComparator
);
893 addToEntryList(parentTrace
, Collections
.singletonList(traceEntry
));
895 traceEntry
.updateEndTime(end
);
897 for (int i
= 0; i
< threadQuarks
.size(); i
++) {
898 if (monitor
.isCanceled()) {
901 int threadQuark
= threadQuarks
.get(i
);
903 String
[] callStackPath
= module
.getCallStackPath();
904 int callStackQuark
= ss
.getQuarkRelative(threadQuark
, callStackPath
);
905 String threadName
= ss
.getAttributeName(threadQuark
);
906 long threadEnd
= end
+ 1;
907 ITmfStateInterval endInterval
= ss
.querySingleState(ss
.getCurrentEndTime(), callStackQuark
);
908 if (endInterval
.getStateValue().isNull() && endInterval
.getStartTime() != ss
.getStartTime()) {
909 threadEnd
= endInterval
.getStartTime();
911 ThreadEntry threadEntry
= threadEntryMap
.get(threadQuark
);
912 if (threadEntry
== null) {
913 long threadId
= ss
.querySingleState(ss
.getCurrentEndTime(), threadQuark
).getStateValue().unboxLong();
914 long threadStart
= start
;
915 ITmfStateInterval startInterval
= ss
.querySingleState(start
, callStackQuark
);
916 if (startInterval
.getStateValue().isNull()) {
917 threadStart
= Math
.min(startInterval
.getEndTime() + 1, end
+ 1);
919 threadEntry
= new ThreadEntry(ss
, threadName
, threadId
, callStackQuark
, threadStart
, threadEnd
);
920 threadEntryMap
.put(threadQuark
, threadEntry
);
921 traceEntry
.addChild(threadEntry
);
923 threadEntry
.updateEndTime(threadEnd
);
926 for (int stackLevelQuark
: ss
.getSubAttributes(callStackQuark
, false)) {
927 if (level
> threadEntry
.getChildren().size()) {
928 CallStackEntry callStackEntry
= new CallStackEntry(threadName
, stackLevelQuark
, level
, trace
, ss
);
929 threadEntry
.addChild(callStackEntry
);
933 } catch (AttributeNotFoundException e
) {
934 Activator
.getDefault().logError("Error querying state system", e
); //$NON-NLS-1$
935 } catch (StateSystemDisposedException e
) {
939 if (parentTrace
== fTrace
) {
940 synchronized (fEntryListMap
) {
941 fStartTime
= Math
.min(fStartTime
, start
);
942 fEndTime
= Math
.max(fEndTime
, end
+ 1);
946 for (ITimeGraphEntry threadEntry
: traceEntry
.getChildren()) {
947 for (ITimeGraphEntry callStackEntry
: threadEntry
.getChildren()) {
948 if (monitor
.isCanceled()) {
951 buildStatusEvents(parentTrace
, (CallStackEntry
) callStackEntry
, monitor
, start
, end
);
958 private void addToEntryList(ITmfTrace trace
, List
<TraceEntry
> list
) {
959 synchronized (fEntryListMap
) {
960 List
<TraceEntry
> entryList
= fEntryListMap
.get(trace
);
961 if (entryList
== null) {
962 fEntryListMap
.put(trace
, new CopyOnWriteArrayList
<>(list
));
964 entryList
.addAll(list
);
969 private void addUnavailableEntry(ITmfTrace trace
, ITmfTrace parentTrace
) {
970 String name
= Messages
.CallStackView_StackInfoNotAvailable
+ ' ' + '(' + trace
.getName() + ')';
971 TraceEntry unavailableEntry
= new TraceEntry(name
, 0, 0);
972 addToEntryList(parentTrace
, Collections
.singletonList(unavailableEntry
));
973 if (parentTrace
== fTrace
) {
978 private void buildStatusEvents(ITmfTrace trace
, CallStackEntry entry
, IProgressMonitor monitor
, long start
, long end
) {
979 ITmfStateSystem ss
= entry
.getStateSystem();
980 long resolution
= Math
.max(1, (end
- ss
.getStartTime()) / fDisplayWidth
);
981 List
<ITimeEvent
> eventList
= getEventList(entry
, start
, end
+ 1, resolution
, monitor
);
982 if (eventList
!= null) {
983 for (ITimeEvent event
: eventList
) {
984 entry
.addEvent(event
);
987 if (trace
== fTrace
) {
992 private static List
<ITimeEvent
> getEventList(CallStackEntry entry
,
993 long startTime
, long endTime
, long resolution
,
994 IProgressMonitor monitor
) {
995 ITmfStateSystem ss
= entry
.getStateSystem();
996 long start
= Math
.max(startTime
, ss
.getStartTime());
997 long end
= Math
.min(endTime
, ss
.getCurrentEndTime() + 1);
1001 List
<ITimeEvent
> eventList
= null;
1003 List
<ITmfStateInterval
> stackIntervals
= StateSystemUtils
.queryHistoryRange(ss
, entry
.getQuark(), start
, end
- 1, resolution
, monitor
);
1004 eventList
= new ArrayList
<>(stackIntervals
.size());
1005 long lastEndTime
= -1;
1006 boolean lastIsNull
= true;
1007 for (ITmfStateInterval statusInterval
: stackIntervals
) {
1008 if (monitor
.isCanceled()) {
1011 long time
= statusInterval
.getStartTime();
1012 long duration
= statusInterval
.getEndTime() - time
+ 1;
1013 if (!statusInterval
.getStateValue().isNull()) {
1014 final int modulo
= CallStackPresentationProvider
.NUM_COLORS
/ 2;
1015 int value
= statusInterval
.getStateValue().toString().hashCode() % modulo
+ modulo
;
1016 eventList
.add(new CallStackEvent(entry
, time
, duration
, value
));
1019 if (lastEndTime
== -1) {
1020 // add null event if it intersects the start time
1021 eventList
.add(new NullTimeEvent(entry
, time
, duration
));
1023 if (lastEndTime
!= time
&& lastIsNull
) {
1024 // add unknown event if between two null states
1025 eventList
.add(new TimeEvent(entry
, lastEndTime
, time
- lastEndTime
));
1027 if (time
+ duration
>= endTime
) {
1028 // add null event if it intersects the end time
1029 eventList
.add(new NullTimeEvent(entry
, time
, duration
));
1034 lastEndTime
= time
+ duration
;
1036 } catch (AttributeNotFoundException e
) {
1037 Activator
.getDefault().logError("Error querying state system", e
); //$NON-NLS-1$
1038 } catch (TimeRangeException e
) {
1039 Activator
.getDefault().logError("Error querying state system", e
); //$NON-NLS-1$
1040 } catch (StateSystemDisposedException e
) {
1046 private void synchingToTime(long time
) {
1047 if (fEntryList
== null) {
1050 for (TraceEntry traceEntry
: fEntryList
) {
1051 for (ITimeGraphEntry threadEntry
: traceEntry
.getChildren()) {
1052 ITmfStateSystem ss
= ((ThreadEntry
) threadEntry
).getStateSystem();
1056 if (ss
.isCancelled()) {
1059 if (time
< ss
.getStartTime() || time
> ss
.getCurrentEndTime()) {
1062 for (ITimeGraphEntry child
: threadEntry
.getChildren()) {
1063 CallStackEntry callStackEntry
= (CallStackEntry
) child
;
1065 ITmfStateInterval stackLevelInterval
= ss
.querySingleState(time
, callStackEntry
.getQuark());
1066 ITmfStateValue nameValue
= stackLevelInterval
.getStateValue();
1067 String name
= ""; //$NON-NLS-1$
1069 if (nameValue
.getType() == Type
.STRING
) {
1070 String address
= nameValue
.unboxStr();
1071 name
= getFunctionName(address
);
1072 } else if (nameValue
.getType() == Type
.INTEGER
) {
1073 name
= "0x" + Integer
.toHexString(nameValue
.unboxInt()); //$NON-NLS-1$
1074 } else if (nameValue
.getType() == Type
.LONG
) {
1075 name
= "0x" + Long
.toHexString(nameValue
.unboxLong()); //$NON-NLS-1$
1077 } catch (StateValueTypeException e
) {
1079 callStackEntry
.setFunctionName(name
);
1080 if (name
.length() > 0) {
1081 callStackEntry
.setFunctionEntryTime(stackLevelInterval
.getStartTime());
1082 callStackEntry
.setFunctionExitTime(stackLevelInterval
.getEndTime() + 1);
1084 } catch (AttributeNotFoundException e
) {
1085 Activator
.getDefault().logError("Error querying state system", e
); //$NON-NLS-1$
1086 } catch (StateSystemDisposedException e
) {
1092 fTimeGraphCombo
.refresh();
1095 private void refresh() {
1096 Display
.getDefault().asyncExec(new Runnable() {
1099 if (fTimeGraphCombo
.isDisposed()) {
1102 synchronized (fEntryListMap
) {
1103 fEntryList
= fEntryListMap
.get(fTrace
);
1104 if (fEntryList
== null) {
1105 fEntryList
= new ArrayList
<>();
1107 for (TraceEntry traceEntry
: fEntryList
) {
1108 traceEntry
.sortChildren(fThreadComparator
);
1111 if (fEntryList
!= fTimeGraphCombo
.getInput()) {
1112 fTimeGraphCombo
.setInput(fEntryList
);
1114 fTimeGraphCombo
.refresh();
1116 fTimeGraphCombo
.getTimeGraphViewer().setTimeBounds(fStartTime
, fEndTime
);
1118 TmfTraceContext ctx
= TmfTraceManager
.getInstance().getCurrentTraceContext();
1119 long selectionBeginTime
= fTrace
== null ?
0 : ctx
.getSelectionRange().getStartTime().normalize(0, ITmfTimestamp
.NANOSECOND_SCALE
).getValue();
1120 long selectionEndTime
= fTrace
== null ?
0 : ctx
.getSelectionRange().getEndTime().normalize(0, ITmfTimestamp
.NANOSECOND_SCALE
).getValue();
1121 long startTime
= fTrace
== null ?
0 : ctx
.getWindowRange().getStartTime().normalize(0, ITmfTimestamp
.NANOSECOND_SCALE
).getValue();
1122 long endTime
= fTrace
== null ?
0 : ctx
.getWindowRange().getEndTime().normalize(0, ITmfTimestamp
.NANOSECOND_SCALE
).getValue();
1123 startTime
= Math
.max(startTime
, fStartTime
);
1124 endTime
= Math
.min(endTime
, fEndTime
);
1125 fTimeGraphCombo
.getTimeGraphViewer().setSelectionRange(selectionBeginTime
, selectionEndTime
);
1126 synchingToTime(selectionBeginTime
);
1127 fTimeGraphCombo
.getTimeGraphViewer().setStartFinishTime(startTime
, endTime
);
1128 startZoomThread(startTime
, endTime
);
1133 private void redraw() {
1134 synchronized (fSyncObj
) {
1135 if (fRedrawState
== State
.IDLE
) {
1136 fRedrawState
= State
.BUSY
;
1138 fRedrawState
= State
.PENDING
;
1142 Display
.getDefault().asyncExec(new Runnable() {
1145 if (fTimeGraphCombo
.isDisposed()) {
1148 fTimeGraphCombo
.redraw();
1149 fTimeGraphCombo
.update();
1150 synchronized (fSyncObj
) {
1151 if (fRedrawState
== State
.PENDING
) {
1152 fRedrawState
= State
.IDLE
;
1155 fRedrawState
= State
.IDLE
;
1162 private void startZoomThread(long startTime
, long endTime
) {
1163 if (fZoomThread
!= null) {
1164 fZoomThread
.cancel();
1166 fZoomThread
= new ZoomThread(fEntryList
, startTime
, endTime
);
1167 fZoomThread
.start();
1170 private void makeActions() {
1171 fPreviousItemAction
= fTimeGraphCombo
.getTimeGraphViewer().getPreviousItemAction();
1172 fPreviousItemAction
.setText(Messages
.TmfTimeGraphViewer_PreviousItemActionNameText
);
1173 fPreviousItemAction
.setToolTipText(Messages
.TmfTimeGraphViewer_PreviousItemActionToolTipText
);
1174 fNextItemAction
= fTimeGraphCombo
.getTimeGraphViewer().getNextItemAction();
1175 fNextItemAction
.setText(Messages
.TmfTimeGraphViewer_NextItemActionNameText
);
1176 fNextItemAction
.setToolTipText(Messages
.TmfTimeGraphViewer_NextItemActionToolTipText
);
1179 private void contributeToActionBars() {
1180 IActionBars bars
= getViewSite().getActionBars();
1181 fillLocalToolBar(bars
.getToolBarManager());
1183 // Create pin action
1184 contributePinActionToToolBar();
1185 fPinAction
.addPropertyChangeListener(new IPropertyChangeListener() {
1187 public void propertyChange(PropertyChangeEvent event
) {
1188 if (IAction
.CHECKED
.equals(event
.getProperty()) && !isPinned()) {
1189 if (fSavedRangeSyncSignal
!= null) {
1190 synchToRange(fSavedRangeSyncSignal
);
1191 fSavedRangeSyncSignal
= null;
1194 if (fSavedTimeSyncSignal
!= null) {
1195 synchToTime(fSavedTimeSyncSignal
);
1196 fSavedTimeSyncSignal
= null;
1203 private void fillLocalToolBar(IToolBarManager manager
) {
1204 manager
.add(getImportBinaryAction());
1205 manager
.add(getImportMappingAction());
1206 manager
.add(new Separator());
1207 manager
.add(getSortByNameAction());
1208 manager
.add(getSortByIdAction());
1209 manager
.add(getSortByTimeAction());
1210 manager
.add(new Separator());
1211 manager
.add(fTimeGraphCombo
.getTimeGraphViewer().getResetScaleAction());
1212 manager
.add(getPreviousEventAction());
1213 manager
.add(getNextEventAction());
1214 manager
.add(fPreviousItemAction
);
1215 manager
.add(fNextItemAction
);
1216 manager
.add(fTimeGraphCombo
.getTimeGraphViewer().getZoomInAction());
1217 manager
.add(fTimeGraphCombo
.getTimeGraphViewer().getZoomOutAction());
1218 manager
.add(new Separator());
1221 private void createContextMenu() {
1222 final MenuManager contextMenu
= new MenuManager();
1223 contextMenu
.add(getSortByNameAction());
1224 contextMenu
.add(getSortByIdAction());
1225 contextMenu
.add(getSortByTimeAction());
1227 Tree tree
= fTimeGraphCombo
.getTreeViewer().getTree();
1228 Menu menu
= contextMenu
.createContextMenu(tree
);
1233 * Get the the next event action.
1235 * @return The action object
1237 private Action
getNextEventAction() {
1238 if (fNextEventAction
== null) {
1239 fNextEventAction
= new Action() {
1242 TimeGraphViewer viewer
= fTimeGraphCombo
.getTimeGraphViewer();
1243 ITimeGraphEntry entry
= viewer
.getSelection();
1244 if (entry
instanceof CallStackEntry
) {
1246 CallStackEntry callStackEntry
= (CallStackEntry
) entry
;
1247 ITmfStateSystem ss
= callStackEntry
.getStateSystem();
1248 long time
= Math
.max(ss
.getStartTime(), Math
.min(ss
.getCurrentEndTime(), viewer
.getSelectionBegin()));
1249 ThreadEntry threadEntry
= (ThreadEntry
) callStackEntry
.getParent();
1250 int quark
= ss
.getParentAttributeQuark(callStackEntry
.getQuark());
1251 ITmfStateInterval stackInterval
= ss
.querySingleState(time
, quark
);
1252 long newTime
= stackInterval
.getEndTime() + 1;
1253 viewer
.setSelectedTimeNotify(newTime
, true);
1254 stackInterval
= ss
.querySingleState(Math
.min(ss
.getCurrentEndTime(), newTime
), quark
);
1255 int stackLevel
= stackInterval
.getStateValue().unboxInt();
1256 ITimeGraphEntry selectedEntry
= threadEntry
.getChildren().get(Math
.max(0, stackLevel
- 1));
1257 fTimeGraphCombo
.setSelection(selectedEntry
);
1258 viewer
.getTimeGraphControl().fireSelectionChanged();
1259 startZoomThread(viewer
.getTime0(), viewer
.getTime1());
1261 } catch (AttributeNotFoundException
| TimeRangeException
| StateSystemDisposedException
| StateValueTypeException e
) {
1262 Activator
.getDefault().logError("Error querying state system", e
); //$NON-NLS-1$
1268 fNextEventAction
.setText(Messages
.TmfTimeGraphViewer_NextEventActionNameText
);
1269 fNextEventAction
.setToolTipText(Messages
.TmfTimeGraphViewer_NextEventActionToolTipText
);
1270 fNextEventAction
.setImageDescriptor(Activator
.getDefault().getImageDescripterFromPath(ITmfImageConstants
.IMG_UI_NEXT_EVENT
));
1273 return fNextEventAction
;
1277 * Get the previous event action.
1279 * @return The Action object
1281 private Action
getPreviousEventAction() {
1282 if (fPrevEventAction
== null) {
1283 fPrevEventAction
= new Action() {
1286 TimeGraphViewer viewer
= fTimeGraphCombo
.getTimeGraphViewer();
1287 ITimeGraphEntry entry
= viewer
.getSelection();
1288 if (entry
instanceof CallStackEntry
) {
1290 CallStackEntry callStackEntry
= (CallStackEntry
) entry
;
1291 ITmfStateSystem ss
= callStackEntry
.getStateSystem();
1292 long time
= Math
.max(ss
.getStartTime(), Math
.min(ss
.getCurrentEndTime(), viewer
.getSelectionBegin()));
1293 ThreadEntry threadEntry
= (ThreadEntry
) callStackEntry
.getParent();
1294 int quark
= ss
.getParentAttributeQuark(callStackEntry
.getQuark());
1295 ITmfStateInterval stackInterval
= ss
.querySingleState(time
, quark
);
1296 if (stackInterval
.getStartTime() == time
&& time
> ss
.getStartTime()) {
1297 stackInterval
= ss
.querySingleState(time
- 1, quark
);
1299 viewer
.setSelectedTimeNotify(stackInterval
.getStartTime(), true);
1300 int stackLevel
= stackInterval
.getStateValue().unboxInt();
1301 ITimeGraphEntry selectedEntry
= threadEntry
.getChildren().get(Math
.max(0, stackLevel
- 1));
1302 fTimeGraphCombo
.setSelection(selectedEntry
);
1303 viewer
.getTimeGraphControl().fireSelectionChanged();
1304 startZoomThread(viewer
.getTime0(), viewer
.getTime1());
1306 } catch (AttributeNotFoundException
| TimeRangeException
| StateSystemDisposedException
| StateValueTypeException e
) {
1307 Activator
.getDefault().logError("Error querying state system", e
); //$NON-NLS-1$
1313 fPrevEventAction
.setText(Messages
.TmfTimeGraphViewer_PreviousEventActionNameText
);
1314 fPrevEventAction
.setToolTipText(Messages
.TmfTimeGraphViewer_PreviousEventActionToolTipText
);
1315 fPrevEventAction
.setImageDescriptor(Activator
.getDefault().getImageDescripterFromPath(ITmfImageConstants
.IMG_UI_PREV_EVENT
));
1318 return fPrevEventAction
;
1321 private static @Nullable AbstractCallStackAnalysis
getCallStackModule(@NonNull ITmfTrace trace
) {
1323 * Since we cannot know the exact analysis ID (in separate plugins), we
1324 * will search using the analysis type.
1326 Iterable
<AbstractCallStackAnalysis
> modules
=
1327 TmfTraceUtils
.getAnalysisModulesOfClass(trace
, AbstractCallStackAnalysis
.class);
1328 Iterator
<AbstractCallStackAnalysis
> it
= modules
.iterator();
1329 if (!it
.hasNext()) {
1330 /* This trace does not provide a call-stack analysis */
1335 * We only look at the first module we find.
1337 * TODO Handle the advanced case where one trace provides more than one
1338 * call-stack analysis.
1340 AbstractCallStackAnalysis module
= it
.next();
1341 /* This analysis is not automatic, we need to schedule it on-demand */
1343 module
.waitForInitialization();
1347 // ------------------------------------------------------------------------
1348 // Methods related to function name mapping
1349 // ------------------------------------------------------------------------
1352 * Common code for all import file mapping actions
1354 private abstract class AbstractImportFileMappingAction
extends Action
{
1355 private final String fDialogTitle
;
1357 private AbstractImportFileMappingAction(String dialogTitle
) {
1358 fDialogTitle
= dialogTitle
;
1363 FileDialog dialog
= new FileDialog(getViewSite().getShell());
1364 dialog
.setText(fDialogTitle
);
1365 final String filePath
= dialog
.open();
1366 if (filePath
== null) {
1367 /* No file was selected, don't change anything */
1372 * Start the mapping import in a separate thread (we do not want to
1373 * UI thread to do this).
1375 Job job
= new Job(Messages
.CallStackView_ImportMappingJobName
) {
1377 public IStatus
run(IProgressMonitor monitor
) {
1378 fNameMapping
= doMapping(new File(filePath
));
1380 /* Refresh call stack entries and event labels */
1381 Display
.getDefault().asyncExec(new Runnable() {
1384 synchingToTime(fTimeGraphCombo
.getTimeGraphViewer().getSelectionBegin());
1387 return Status
.OK_STATUS
;
1393 abstract Map
<String
, String
> doMapping(File file
);
1397 * Toolbar icon to import the function address-to-name mapping file.
1399 private Action
getImportMappingAction() {
1400 if (fImportMappingAction
!= null) {
1401 return fImportMappingAction
;
1403 fImportMappingAction
= new AbstractImportFileMappingAction(Messages
.CallStackView_ImportMappingDialogTitle
) {
1405 Map
<String
, String
> doMapping(File file
) {
1406 return FunctionNameMapper
.mapFromNmTextFile(file
);
1410 fImportMappingAction
.setText(Messages
.CallStackView_ImportMappingButtonText
);
1411 fImportMappingAction
.setToolTipText(Messages
.CallStackView_ImportMappingButtonTooltip
);
1412 fImportMappingAction
.setImageDescriptor(Activator
.getDefault().getImageDescripterFromPath(IMPORT_MAPPING_ICON_PATH
));
1414 return fImportMappingAction
;
1417 private Action
getSortByNameAction() {
1418 if (fSortByNameAction
== null) {
1419 fSortByNameAction
= new Action(Messages
.CallStackView_SortByThreadName
, IAction
.AS_CHECK_BOX
) {
1422 if (fSortOption
== SortOption
.BY_NAME
) {
1423 saveSortOption(SortOption
.BY_NAME_REV
);
1425 saveSortOption(SortOption
.BY_NAME
);
1429 fSortByNameAction
.setToolTipText(Messages
.CallStackView_SortByThreadName
);
1430 fSortByNameAction
.setImageDescriptor(SORT_BY_NAME_ICON
);
1432 return fSortByNameAction
;
1435 private Action
getSortByIdAction() {
1436 if (fSortByIdAction
== null) {
1437 fSortByIdAction
= new Action(Messages
.CallStackView_SortByThreadId
, IAction
.AS_CHECK_BOX
) {
1440 if (fSortOption
== SortOption
.BY_ID
) {
1441 saveSortOption(SortOption
.BY_ID_REV
);
1443 saveSortOption(SortOption
.BY_ID
);
1447 fSortByIdAction
.setToolTipText(Messages
.CallStackView_SortByThreadId
);
1448 fSortByIdAction
.setImageDescriptor(SORT_BY_ID_ICON
);
1450 return fSortByIdAction
;
1453 private Action
getSortByTimeAction() {
1454 if (fSortByTimeAction
== null) {
1455 fSortByTimeAction
= new Action(Messages
.CallStackView_SortByThreadTime
, IAction
.AS_CHECK_BOX
) {
1458 if (fSortOption
== SortOption
.BY_TIME
) {
1459 saveSortOption(SortOption
.BY_TIME_REV
);
1461 saveSortOption(SortOption
.BY_TIME
);
1465 fSortByTimeAction
.setToolTipText(Messages
.CallStackView_SortByThreadTime
);
1466 fSortByTimeAction
.setImageDescriptor(SORT_BY_TIME_ICON
);
1468 return fSortByTimeAction
;
1471 private void loadSortOption() {
1472 IDialogSettings settings
= Activator
.getDefault().getDialogSettings();
1473 IDialogSettings section
= settings
.getSection(getClass().getName());
1474 if (section
== null) {
1477 String sortOption
= section
.get(SORT_OPTION_KEY
);
1478 if (sortOption
== null) {
1483 getSortByNameAction().setChecked(false);
1484 getSortByNameAction().setImageDescriptor(SORT_BY_NAME_ICON
);
1485 getSortByIdAction().setChecked(false);
1486 getSortByIdAction().setImageDescriptor(SORT_BY_ID_ICON
);
1487 getSortByTimeAction().setChecked(false);
1488 getSortByTimeAction().setImageDescriptor(SORT_BY_TIME_ICON
);
1490 if (sortOption
.equals(SortOption
.BY_NAME
.name())) {
1491 fSortOption
= SortOption
.BY_NAME
;
1492 fThreadComparator
= new ThreadNameComparator(false);
1493 getSortByNameAction().setChecked(true);
1494 } else if (sortOption
.equals(SortOption
.BY_NAME_REV
.name())) {
1495 fSortOption
= SortOption
.BY_NAME_REV
;
1496 fThreadComparator
= new ThreadNameComparator(true);
1497 getSortByNameAction().setChecked(true);
1498 getSortByNameAction().setImageDescriptor(SORT_BY_NAME_REV_ICON
);
1499 } else if (sortOption
.equals(SortOption
.BY_ID
.name())) {
1500 fSortOption
= SortOption
.BY_ID
;
1501 fThreadComparator
= new ThreadIdComparator(false);
1502 getSortByIdAction().setChecked(true);
1503 } else if (sortOption
.equals(SortOption
.BY_ID_REV
.name())) {
1504 fSortOption
= SortOption
.BY_ID_REV
;
1505 fThreadComparator
= new ThreadIdComparator(true);
1506 getSortByIdAction().setChecked(true);
1507 getSortByIdAction().setImageDescriptor(SORT_BY_ID_REV_ICON
);
1508 } else if (sortOption
.equals(SortOption
.BY_TIME
.name())) {
1509 fSortOption
= SortOption
.BY_TIME
;
1510 fThreadComparator
= new ThreadTimeComparator(false);
1511 getSortByTimeAction().setChecked(true);
1512 } else if (sortOption
.equals(SortOption
.BY_TIME_REV
.name())) {
1513 fSortOption
= SortOption
.BY_TIME_REV
;
1514 fThreadComparator
= new ThreadTimeComparator(true);
1515 getSortByTimeAction().setChecked(true);
1516 getSortByTimeAction().setImageDescriptor(SORT_BY_TIME_REV_ICON
);
1520 private void saveSortOption(SortOption sortOption
) {
1521 IDialogSettings settings
= Activator
.getDefault().getDialogSettings();
1522 IDialogSettings section
= settings
.getSection(getClass().getName());
1523 if (section
== null) {
1524 section
= settings
.addNewSection(getClass().getName());
1526 section
.put(SORT_OPTION_KEY
, sortOption
.name());
1528 if (fEntryList
== null) {
1531 for (TraceEntry traceEntry
: fEntryList
) {
1532 traceEntry
.sortChildren(fThreadComparator
);
1538 * Toolbar icon to import the function address-to-name mapping binary file.
1540 private Action
getImportBinaryAction() {
1541 if (fImportBinaryFileMappingAction
!= null) {
1542 return fImportBinaryFileMappingAction
;
1545 fImportBinaryFileMappingAction
= new AbstractImportFileMappingAction(Messages
.CallStackView_ImportBinaryFileDialogTitle
) {
1547 Map
<String
, String
> doMapping(File file
) {
1548 return FunctionNameMapper
.mapFromBinaryFile(file
);
1552 fImportBinaryFileMappingAction
.setText(Messages
.CallStackView_ImportBinaryFileButtonText
);
1553 fImportBinaryFileMappingAction
.setToolTipText(Messages
.CallStackView_ImportBinaryFileButtonTooltip
);
1554 fImportBinaryFileMappingAction
.setImageDescriptor(Activator
.getDefault().getImageDescripterFromPath(IMPORT_BINARY_ICON_PATH
));
1556 return fImportBinaryFileMappingAction
;
1559 String
getFunctionName(String address
) {
1560 if (fNameMapping
== null) {
1561 /* No mapping available, just print the addresses */
1564 String ret
= fNameMapping
.get(address
);
1567 * We didn't find this address in the mapping file, just use the