mirror of
https://github.com/NationalSecurityAgency/ghidra.git
synced 2025-10-04 18:29:37 +02:00
GT-3020 - Function Graph - fixed edge visual state that was being
overwritten after mutation operations
This commit is contained in:
parent
cb94773ce5
commit
e646deabc1
16 changed files with 242 additions and 93 deletions
|
@ -19,6 +19,16 @@ import ghidra.app.plugin.core.functiongraph.graph.vertex.FGVertex;
|
||||||
import ghidra.graph.viewer.VisualEdge;
|
import ghidra.graph.viewer.VisualEdge;
|
||||||
import ghidra.program.model.symbol.FlowType;
|
import ghidra.program.model.symbol.FlowType;
|
||||||
|
|
||||||
|
/**
|
||||||
|
* This version of the {@link VisualEdge} adds a few methods.
|
||||||
|
*
|
||||||
|
* <p>The {@link #setDefaultAlpha(double)} method was added here instead of the base interface, as it
|
||||||
|
* was not needed any higher at the time of writing. It can be pulled-up, but there is most
|
||||||
|
* likely a better pattern for specifying visual attributes of an edge. If we find we need more
|
||||||
|
* methods like this, then that is a good time for a refactor to change how we manipulate
|
||||||
|
* rending attributes from various parts of the API (e.g., from the layouts and from animation
|
||||||
|
* jobs).
|
||||||
|
*/
|
||||||
public interface FGEdge extends VisualEdge<FGVertex> {
|
public interface FGEdge extends VisualEdge<FGVertex> {
|
||||||
|
|
||||||
public FlowType getFlowType();
|
public FlowType getFlowType();
|
||||||
|
@ -27,6 +37,30 @@ public interface FGEdge extends VisualEdge<FGVertex> {
|
||||||
|
|
||||||
public void setLabel(String label);
|
public void setLabel(String label);
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Set this edge's base alpha, which determines how much of the edge is visible/see through.
|
||||||
|
* 0 is completely transparent.
|
||||||
|
*
|
||||||
|
* <P>This differs from {@link #setAlpha(double)} in that the latter is used for
|
||||||
|
* temporary display effects. This method is used to set the alpha value for the edge when
|
||||||
|
* it is not part of a temporary display effect.
|
||||||
|
*
|
||||||
|
* @param alpha the alpha value
|
||||||
|
*/
|
||||||
|
public void setDefaultAlpha(double alpha);
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Set this edge's base alpha, which determines how much of the edge is visible/see through.
|
||||||
|
* 0 is completely transparent.
|
||||||
|
*
|
||||||
|
* <P>This differs from {@link #getAlpha()} in that the latter is used for
|
||||||
|
* temporary display effects. This method is used to set the alpha value for the edge when
|
||||||
|
* it is not part of a temporary display effect.
|
||||||
|
*
|
||||||
|
* @return the alpha value
|
||||||
|
*/
|
||||||
|
public double getDefaultAlpha();
|
||||||
|
|
||||||
@SuppressWarnings("unchecked")
|
@SuppressWarnings("unchecked")
|
||||||
// Suppressing warning on the return type; we know our class is the right type
|
// Suppressing warning on the return type; we know our class is the right type
|
||||||
@Override
|
@Override
|
||||||
|
|
|
@ -38,7 +38,8 @@ public class FGEdgeImpl implements FGEdge {
|
||||||
private boolean inFocusedPath = false;
|
private boolean inFocusedPath = false;
|
||||||
private boolean selected = false;
|
private boolean selected = false;
|
||||||
private double emphasis = 0D;
|
private double emphasis = 0D;
|
||||||
private double alpha = 1D;
|
private double defaultAlpha = 1D;
|
||||||
|
private double alpha = defaultAlpha;
|
||||||
private String edgeLabel = null;
|
private String edgeLabel = null;
|
||||||
|
|
||||||
public FGEdgeImpl(FGVertex startVertex, FGVertex destinationVertex, FlowType flowType,
|
public FGEdgeImpl(FGVertex startVertex, FGVertex destinationVertex, FlowType flowType,
|
||||||
|
@ -100,6 +101,17 @@ public class FGEdgeImpl implements FGEdge {
|
||||||
return alpha;
|
return alpha;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public void setDefaultAlpha(double alpha) {
|
||||||
|
this.defaultAlpha = alpha;
|
||||||
|
this.alpha = alpha;
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public double getDefaultAlpha() {
|
||||||
|
return defaultAlpha;
|
||||||
|
}
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
public List<Point2D> getArticulationPoints() {
|
public List<Point2D> getArticulationPoints() {
|
||||||
return layoutArticulationPoints;
|
return layoutArticulationPoints;
|
||||||
|
@ -146,6 +158,7 @@ public class FGEdgeImpl implements FGEdge {
|
||||||
newEdge.layoutArticulationPoints = newPoints;
|
newEdge.layoutArticulationPoints = newPoints;
|
||||||
|
|
||||||
newEdge.alpha = alpha;
|
newEdge.alpha = alpha;
|
||||||
|
newEdge.defaultAlpha = defaultAlpha;
|
||||||
newEdge.inHoveredPath = inHoveredPath;
|
newEdge.inHoveredPath = inHoveredPath;
|
||||||
newEdge.inFocusedPath = inFocusedPath;
|
newEdge.inFocusedPath = inFocusedPath;
|
||||||
newEdge.selected = selected;
|
newEdge.selected = selected;
|
||||||
|
|
|
@ -68,7 +68,7 @@ public abstract class AbstractGroupingFunctionGraphJob extends AbstractFunctionG
|
||||||
*/
|
*/
|
||||||
AbstractGroupingFunctionGraphJob(FGController controller,
|
AbstractGroupingFunctionGraphJob(FGController controller,
|
||||||
GroupedFunctionGraphVertex groupVertex, Set<FGVertex> newVertices,
|
GroupedFunctionGraphVertex groupVertex, Set<FGVertex> newVertices,
|
||||||
Set<FGVertex> verticesToRemove, boolean relayloutOverride, boolean useAnimation) {
|
Set<FGVertex> verticesToRemove, boolean relayoutOverride, boolean useAnimation) {
|
||||||
|
|
||||||
super(controller, useAnimation);
|
super(controller, useAnimation);
|
||||||
|
|
||||||
|
@ -87,7 +87,7 @@ public abstract class AbstractGroupingFunctionGraphJob extends AbstractFunctionG
|
||||||
FunctionGraphOptions options = controller.getFunctionGraphOptions();
|
FunctionGraphOptions options = controller.getFunctionGraphOptions();
|
||||||
RelayoutOption relayoutOption = options.getRelayoutOption();
|
RelayoutOption relayoutOption = options.getRelayoutOption();
|
||||||
this.relayout = relayoutOption == VERTEX_GROUPING_CHANGES || relayoutOption == ALWAYS ||
|
this.relayout = relayoutOption == VERTEX_GROUPING_CHANGES || relayoutOption == ALWAYS ||
|
||||||
relayloutOverride;
|
relayoutOverride;
|
||||||
}
|
}
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
|
@ -158,7 +158,7 @@ public abstract class AbstractGroupingFunctionGraphJob extends AbstractFunctionG
|
||||||
return positions;
|
return positions;
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
/*
|
||||||
* Subclasses must return locations for vertices. This method will be called when no
|
* Subclasses must return locations for vertices. This method will be called when no
|
||||||
* relayout will be performed.
|
* relayout will be performed.
|
||||||
*
|
*
|
||||||
|
@ -191,15 +191,21 @@ public abstract class AbstractGroupingFunctionGraphJob extends AbstractFunctionG
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
protected void updateOpacity(double percentComplete) {
|
protected void updateOpacity(double percentComplete) {
|
||||||
|
|
||||||
double oldComponentsAlpha = 1.0 - percentComplete;
|
double oldComponentsAlpha = 1.0 - percentComplete;
|
||||||
|
|
||||||
Collection<FGVertex> vertices = getVerticesToBeRemoved();
|
Collection<FGVertex> vertices = getVerticesToBeRemoved();
|
||||||
for (FGVertex vertex : vertices) {
|
for (FGVertex vertex : vertices) {
|
||||||
|
|
||||||
vertex.setAlpha(oldComponentsAlpha);
|
vertex.setAlpha(oldComponentsAlpha);
|
||||||
|
|
||||||
Collection<FGEdge> edges = getEdges(vertex);
|
Collection<FGEdge> edges = getEdges(vertex);
|
||||||
for (FGEdge edge : edges) {
|
for (FGEdge edge : edges) {
|
||||||
edge.setAlpha(oldComponentsAlpha);
|
|
||||||
|
// don't go past the alpha when removing
|
||||||
|
double defaultAlpha = edge.getDefaultAlpha();
|
||||||
|
double alpha = Math.min(oldComponentsAlpha, defaultAlpha);
|
||||||
|
edge.setAlpha(alpha);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -210,7 +216,11 @@ public abstract class AbstractGroupingFunctionGraphJob extends AbstractFunctionG
|
||||||
|
|
||||||
Collection<FGEdge> edges = getEdges(vertex);
|
Collection<FGEdge> edges = getEdges(vertex);
|
||||||
for (FGEdge edge : edges) {
|
for (FGEdge edge : edges) {
|
||||||
edge.setAlpha(newComponentsAlpha);
|
|
||||||
|
// don't go past the alpha when adding
|
||||||
|
double defaultAlpha = edge.getDefaultAlpha();
|
||||||
|
double alpha = Math.min(newComponentsAlpha, defaultAlpha);
|
||||||
|
edge.setAlpha(alpha);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
|
@ -19,6 +19,7 @@ import java.awt.Rectangle;
|
||||||
import java.awt.geom.Point2D;
|
import java.awt.geom.Point2D;
|
||||||
import java.util.*;
|
import java.util.*;
|
||||||
|
|
||||||
|
import org.apache.commons.collections4.IterableUtils;
|
||||||
import org.jdesktop.animation.timing.Animator;
|
import org.jdesktop.animation.timing.Animator;
|
||||||
import org.jdesktop.animation.timing.interpolation.PropertySetter;
|
import org.jdesktop.animation.timing.interpolation.PropertySetter;
|
||||||
|
|
||||||
|
@ -197,22 +198,25 @@ public class MergeVertexFunctionGraphJob extends AbstractAnimatorJob {
|
||||||
parentVertex.setAlpha(oldComponentsAlpha);
|
parentVertex.setAlpha(oldComponentsAlpha);
|
||||||
childVertex.setAlpha(oldComponentsAlpha);
|
childVertex.setAlpha(oldComponentsAlpha);
|
||||||
|
|
||||||
Collection<FGEdge> edges = getEdges(parentVertex);
|
Iterable<FGEdge> edges =
|
||||||
|
IterableUtils.chainedIterable(getEdges(parentVertex), getEdges(childVertex));
|
||||||
for (FGEdge edge : edges) {
|
for (FGEdge edge : edges) {
|
||||||
edge.setAlpha(oldComponentsAlpha);
|
|
||||||
}
|
|
||||||
|
|
||||||
edges = getEdges(childVertex);
|
// don't go past the alpha when removing
|
||||||
for (FGEdge edge : edges) {
|
double defaultAlpha = edge.getDefaultAlpha();
|
||||||
edge.setAlpha(oldComponentsAlpha);
|
double alpha = Math.min(oldComponentsAlpha, defaultAlpha);
|
||||||
|
edge.setAlpha(alpha);
|
||||||
}
|
}
|
||||||
|
|
||||||
double newComponentsAlpha = percentComplete;
|
double newComponentsAlpha = percentComplete;
|
||||||
mergedVertex.setAlpha(newComponentsAlpha);
|
mergedVertex.setAlpha(newComponentsAlpha);
|
||||||
|
|
||||||
edges = getEdges(mergedVertex);
|
edges = getEdges(mergedVertex);
|
||||||
for (FGEdge edge : edges) {
|
for (FGEdge edge : edges) {
|
||||||
edge.setAlpha(newComponentsAlpha);
|
|
||||||
|
// don't go past the alpha when adding
|
||||||
|
double defaultAlpha = edge.getDefaultAlpha();
|
||||||
|
double alpha = Math.min(newComponentsAlpha, defaultAlpha);
|
||||||
|
edge.setAlpha(alpha);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
@ -19,6 +19,7 @@ import java.awt.Rectangle;
|
||||||
import java.awt.geom.Point2D;
|
import java.awt.geom.Point2D;
|
||||||
import java.util.*;
|
import java.util.*;
|
||||||
|
|
||||||
|
import org.apache.commons.collections4.IterableUtils;
|
||||||
import org.jdesktop.animation.timing.Animator;
|
import org.jdesktop.animation.timing.Animator;
|
||||||
import org.jdesktop.animation.timing.interpolation.PropertySetter;
|
import org.jdesktop.animation.timing.interpolation.PropertySetter;
|
||||||
|
|
||||||
|
@ -114,9 +115,21 @@ public class SplitVertexFunctionGraphJob extends AbstractAnimatorJob {
|
||||||
|
|
||||||
controller.synchronizeProgramLocationAfterEdit();
|
controller.synchronizeProgramLocationAfterEdit();
|
||||||
|
|
||||||
|
restoreEdgeDisplayAttributes();
|
||||||
|
|
||||||
viewer.repaint();
|
viewer.repaint();
|
||||||
}
|
}
|
||||||
|
|
||||||
|
private void restoreEdgeDisplayAttributes() {
|
||||||
|
|
||||||
|
Iterable<FGEdge> edges =
|
||||||
|
IterableUtils.chainedIterable(getEdges(parentVertex), getEdges(childVertex));
|
||||||
|
for (FGEdge edge : edges) {
|
||||||
|
double alpha = edge.getDefaultAlpha();
|
||||||
|
edge.setAlpha(alpha);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
public void setPercentComplete(double percentComplete) {
|
public void setPercentComplete(double percentComplete) {
|
||||||
trace("setPercentComplete() callback: " + percentComplete);
|
trace("setPercentComplete() callback: " + percentComplete);
|
||||||
updateNewVertexPositions(percentComplete);
|
updateNewVertexPositions(percentComplete);
|
||||||
|
@ -214,7 +227,11 @@ public class SplitVertexFunctionGraphJob extends AbstractAnimatorJob {
|
||||||
|
|
||||||
Collection<FGEdge> edges = getEdges(toSplitVertex);
|
Collection<FGEdge> edges = getEdges(toSplitVertex);
|
||||||
for (FGEdge edge : edges) {
|
for (FGEdge edge : edges) {
|
||||||
edge.setAlpha(oldComponentsAlpha);
|
|
||||||
|
// don't go past the alpha when removing
|
||||||
|
double defaultAlpha = edge.getDefaultAlpha();
|
||||||
|
double alpha = Math.min(oldComponentsAlpha, defaultAlpha);
|
||||||
|
edge.setAlpha(alpha);
|
||||||
}
|
}
|
||||||
|
|
||||||
double newComponentsAlpha = percentComplete;
|
double newComponentsAlpha = percentComplete;
|
||||||
|
@ -223,12 +240,19 @@ public class SplitVertexFunctionGraphJob extends AbstractAnimatorJob {
|
||||||
|
|
||||||
edges = getEdges(parentVertex);
|
edges = getEdges(parentVertex);
|
||||||
for (FGEdge edge : edges) {
|
for (FGEdge edge : edges) {
|
||||||
edge.setAlpha(newComponentsAlpha);
|
|
||||||
|
// don't go past the alpha when adding
|
||||||
|
double defaultAlpha = edge.getDefaultAlpha();
|
||||||
|
double alpha = Math.min(newComponentsAlpha, defaultAlpha);
|
||||||
|
edge.setAlpha(alpha);
|
||||||
}
|
}
|
||||||
|
|
||||||
edges = getEdges(childVertex);
|
edges = getEdges(childVertex);
|
||||||
for (FGEdge edge : edges) {
|
for (FGEdge edge : edges) {
|
||||||
edge.setAlpha(newComponentsAlpha);
|
// don't go past the alpha when adding
|
||||||
|
double defaultAlpha = edge.getDefaultAlpha();
|
||||||
|
double alpha = Math.min(newComponentsAlpha, defaultAlpha);
|
||||||
|
edge.setAlpha(alpha);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
@ -21,6 +21,7 @@ import java.awt.Color;
|
||||||
import java.awt.geom.Point2D;
|
import java.awt.geom.Point2D;
|
||||||
import java.util.*;
|
import java.util.*;
|
||||||
|
|
||||||
|
import org.apache.commons.collections4.IterableUtils;
|
||||||
import org.junit.*;
|
import org.junit.*;
|
||||||
|
|
||||||
import docking.ActionContext;
|
import docking.ActionContext;
|
||||||
|
@ -37,6 +38,7 @@ import ghidra.framework.plugintool.util.PluginException;
|
||||||
import ghidra.graph.viewer.options.RelayoutOption;
|
import ghidra.graph.viewer.options.RelayoutOption;
|
||||||
import ghidra.program.model.address.Address;
|
import ghidra.program.model.address.Address;
|
||||||
import ghidra.program.model.address.AddressSetView;
|
import ghidra.program.model.address.AddressSetView;
|
||||||
|
import util.CollectionUtils;
|
||||||
|
|
||||||
public class FunctionGraphGroupVertices1Test extends AbstractFunctionGraphTest {
|
public class FunctionGraphGroupVertices1Test extends AbstractFunctionGraphTest {
|
||||||
|
|
||||||
|
@ -809,14 +811,41 @@ public class FunctionGraphGroupVertices1Test extends AbstractFunctionGraphTest {
|
||||||
verifyDefaultColor(v2);
|
verifyDefaultColor(v2);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@Test
|
||||||
|
public void testEdgeDefaultAlphaPersistsAfterGrouping() {
|
||||||
|
|
||||||
|
graphFunction("01002cf5");
|
||||||
|
|
||||||
|
FGVertex v1 = vertex("01002cf5");
|
||||||
|
FGVertex v2 = vertex("01002d0f");
|
||||||
|
|
||||||
|
FunctionGraph graph = getFunctionGraph();
|
||||||
|
Iterable<FGEdge> edges = graph.getEdges(v1, v2);
|
||||||
|
assertEquals(1, IterableUtils.size(edges));
|
||||||
|
FGEdge edge = CollectionUtils.any(edges);
|
||||||
|
|
||||||
|
Double alpha = edge.getAlpha();
|
||||||
|
assertTrue(alpha < 1.0); // this is the default flow
|
||||||
|
|
||||||
|
GroupedFunctionGraphVertex group = group("A", v1, v2);
|
||||||
|
ungroup(group);
|
||||||
|
|
||||||
|
edges = graph.getEdges(v1, v2);
|
||||||
|
assertEquals(1, IterableUtils.size(edges));
|
||||||
|
edge = CollectionUtils.any(edges);
|
||||||
|
|
||||||
|
Double alphAfterGroup = edge.getAlpha();
|
||||||
|
assertEquals(alpha, alphAfterGroup);
|
||||||
|
}
|
||||||
|
|
||||||
@Test
|
@Test
|
||||||
public void testSymbolAddedWhenGrouped_SymbolOutsideOfGroupNode() {
|
public void testSymbolAddedWhenGrouped_SymbolOutsideOfGroupNode() {
|
||||||
// TODO
|
// TODO
|
||||||
}
|
}
|
||||||
|
|
||||||
//==================================================================================================
|
//==================================================================================================
|
||||||
// Private Methods
|
// Private Methods
|
||||||
//==================================================================================================
|
//==================================================================================================
|
||||||
|
|
||||||
// @formatter:off
|
// @formatter:off
|
||||||
@Override
|
@Override
|
||||||
|
|
|
@ -313,7 +313,7 @@ public class TestFGLayoutProvider extends FGLayoutProvider {
|
||||||
}
|
}
|
||||||
|
|
||||||
else if (startCol.index > endCol.index) { // flow return
|
else if (startCol.index > endCol.index) { // flow return
|
||||||
e.setAlpha(.25);
|
e.setDefaultAlpha(.25);
|
||||||
|
|
||||||
Shape shape = transformer.apply(startVertex);
|
Shape shape = transformer.apply(startVertex);
|
||||||
Rectangle bounds = shape.getBounds();
|
Rectangle bounds = shape.getBounds();
|
||||||
|
@ -338,7 +338,7 @@ public class TestFGLayoutProvider extends FGLayoutProvider {
|
||||||
|
|
||||||
else { // same column--nothing to route
|
else { // same column--nothing to route
|
||||||
// straight line, which is the default
|
// straight line, which is the default
|
||||||
e.setAlpha(.25);
|
e.setDefaultAlpha(.25);
|
||||||
}
|
}
|
||||||
newEdgeArticulations.put(e, articulations);
|
newEdgeArticulations.put(e, articulations);
|
||||||
}
|
}
|
||||||
|
|
|
@ -17,7 +17,7 @@ package ghidra.app.plugin.core.functiongraph.graph.jung.renderer;
|
||||||
|
|
||||||
import ghidra.app.plugin.core.functiongraph.graph.FGEdge;
|
import ghidra.app.plugin.core.functiongraph.graph.FGEdge;
|
||||||
|
|
||||||
public class DecompilerDominanceArticulatedEdgeTransformer extends FGArticulatedEdgeTransformer {
|
public class DNLArticulatedEdgeTransformer extends FGArticulatedEdgeTransformer {
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
public int getOverlapOffset(FGEdge edge) {
|
public int getOverlapOffset(FGEdge edge) {
|
|
@ -34,7 +34,7 @@ import ghidra.app.decompiler.DecompInterface;
|
||||||
import ghidra.app.decompiler.DecompileOptions;
|
import ghidra.app.decompiler.DecompileOptions;
|
||||||
import ghidra.app.plugin.core.functiongraph.graph.FGEdge;
|
import ghidra.app.plugin.core.functiongraph.graph.FGEdge;
|
||||||
import ghidra.app.plugin.core.functiongraph.graph.FunctionGraph;
|
import ghidra.app.plugin.core.functiongraph.graph.FunctionGraph;
|
||||||
import ghidra.app.plugin.core.functiongraph.graph.jung.renderer.DecompilerDominanceArticulatedEdgeTransformer;
|
import ghidra.app.plugin.core.functiongraph.graph.jung.renderer.DNLArticulatedEdgeTransformer;
|
||||||
import ghidra.app.plugin.core.functiongraph.graph.vertex.FGVertex;
|
import ghidra.app.plugin.core.functiongraph.graph.vertex.FGVertex;
|
||||||
import ghidra.app.plugin.core.functiongraph.graph.vertex.GroupedFunctionGraphVertex;
|
import ghidra.app.plugin.core.functiongraph.graph.vertex.GroupedFunctionGraphVertex;
|
||||||
import ghidra.graph.VisualGraph;
|
import ghidra.graph.VisualGraph;
|
||||||
|
@ -103,7 +103,7 @@ public class DecompilerNestedLayout extends AbstractFGLayout {
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
public Function<FGEdge, Shape> getEdgeShapeTransformer() {
|
public Function<FGEdge, Shape> getEdgeShapeTransformer() {
|
||||||
return new DecompilerDominanceArticulatedEdgeTransformer();
|
return new DNLArticulatedEdgeTransformer();
|
||||||
}
|
}
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
|
@ -715,7 +715,7 @@ public class DecompilerNestedLayout extends AbstractFGLayout {
|
||||||
// assumption: edges that move to the left in this layout are return flows that happen
|
// assumption: edges that move to the left in this layout are return flows that happen
|
||||||
// after the code block has been executed. We dim those a bit so that they
|
// after the code block has been executed. We dim those a bit so that they
|
||||||
// produce less clutter.
|
// produce less clutter.
|
||||||
e.setAlpha(.25);
|
e.setDefaultAlpha(.25);
|
||||||
}
|
}
|
||||||
|
|
||||||
private Column getOutermostCol(LayoutLocationMap<FGVertex, FGEdge> layoutLocations,
|
private Column getOutermostCol(LayoutLocationMap<FGVertex, FGEdge> layoutLocations,
|
||||||
|
|
|
@ -15,8 +15,6 @@
|
||||||
*/
|
*/
|
||||||
package ghidra.graph.graphs;
|
package ghidra.graph.graphs;
|
||||||
|
|
||||||
import static com.google.common.collect.Iterables.concat;
|
|
||||||
import static com.google.common.collect.Iterables.filter;
|
|
||||||
import static util.CollectionUtils.nonNull;
|
import static util.CollectionUtils.nonNull;
|
||||||
|
|
||||||
import java.awt.Point;
|
import java.awt.Point;
|
||||||
|
@ -206,9 +204,11 @@ public abstract class DefaultVisualGraph<V extends VisualVertex,
|
||||||
|
|
||||||
Collection<E> outs = nonNull(getOutEdges(start));
|
Collection<E> outs = nonNull(getOutEdges(start));
|
||||||
Collection<E> ins = nonNull(getInEdges(end));
|
Collection<E> ins = nonNull(getInEdges(end));
|
||||||
|
Set<E> unique = new HashSet<>();
|
||||||
|
unique.addAll(outs);
|
||||||
|
unique.addAll(ins);
|
||||||
|
|
||||||
Iterable<E> concatenated = concat(outs, ins);
|
Iterable<E> filtered = IterableUtils.filteredIterable(unique, e -> {
|
||||||
Iterable<E> filtered = filter(concatenated, e -> {
|
|
||||||
return e.getStart().equals(start) && e.getEnd().equals(end);
|
return e.getStart().equals(start) && e.getEnd().equals(end);
|
||||||
});
|
});
|
||||||
return filtered;
|
return filtered;
|
||||||
|
|
|
@ -699,9 +699,10 @@ public class GraphViewerUtils {
|
||||||
return createHollowEgdeLoopInGraphSpace(vertexShape, startX, startY);
|
return createHollowEgdeLoopInGraphSpace(vertexShape, startX, startY);
|
||||||
}
|
}
|
||||||
|
|
||||||
// translate the edge to the starting vertex
|
// translate the edge from 0,0 to the starting vertex point
|
||||||
AffineTransform xform = AffineTransform.getTranslateInstance(startX, startY);
|
AffineTransform xform = AffineTransform.getTranslateInstance(startX, startY);
|
||||||
Shape edgeShape = renderContext.getEdgeShapeTransformer().apply(e);
|
Shape edgeShape = renderContext.getEdgeShapeTransformer().apply(e);
|
||||||
|
|
||||||
double deltaX = endX - startX;
|
double deltaX = endX - startX;
|
||||||
double deltaY = endY - startY;
|
double deltaY = endY - startY;
|
||||||
|
|
||||||
|
@ -713,7 +714,7 @@ public class GraphViewerUtils {
|
||||||
double dist = Math.sqrt(deltaX * deltaX + deltaY * deltaY);
|
double dist = Math.sqrt(deltaX * deltaX + deltaY * deltaY);
|
||||||
xform.scale(dist, 1.0f);
|
xform.scale(dist, 1.0f);
|
||||||
|
|
||||||
// apply the transformations
|
// apply the transformations; converting the given shape from model space into graph space
|
||||||
return xform.createTransformedShape(edgeShape);
|
return xform.createTransformedShape(edgeShape);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
@ -150,10 +150,10 @@ public interface VisualEdge<V extends VisualVertex> extends GEdge<V> {
|
||||||
public void setAlpha(double alpha);
|
public void setAlpha(double alpha);
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Get the alpha, which determines how much of the edge is visible/see through. 0 is
|
* Get the alpha, which determines how much of the edge is visible/see through. 0 is
|
||||||
* completely transparent. This attribute allows transitional for animations.
|
* completely transparent. This attribute allows transitional for animations.
|
||||||
*
|
*
|
||||||
* @return the alpha value
|
* @return the alpha value
|
||||||
*/
|
*/
|
||||||
public double getAlpha();
|
public double getAlpha();
|
||||||
}
|
}
|
||||||
|
|
|
@ -168,7 +168,7 @@ public abstract class VisualEdgeRenderer<V extends VisualVertex, E extends Visua
|
||||||
Color baseColor = getBaseColor(graph, e);
|
Color baseColor = getBaseColor(graph, e);
|
||||||
Color hoveredColor = highlightColor;
|
Color hoveredColor = highlightColor;
|
||||||
Color focusedColor = baseColor;
|
Color focusedColor = baseColor;
|
||||||
Color selectedColor = highlightColor.darker();
|
Color selectedColor = highlightColor.darker(); // note: we can do better for selected color
|
||||||
Color selectedAccentColor = highlightColor;
|
Color selectedAccentColor = highlightColor;
|
||||||
|
|
||||||
float scale = StrictMath.min(scalex, scaley);
|
float scale = StrictMath.min(scalex, scaley);
|
||||||
|
@ -223,38 +223,42 @@ public abstract class VisualEdgeRenderer<V extends VisualVertex, E extends Visua
|
||||||
// basic shape
|
// basic shape
|
||||||
g.setPaint(fillPaint);
|
g.setPaint(fillPaint);
|
||||||
g.fill(edgeShape);
|
g.fill(edgeShape);
|
||||||
}
|
|
||||||
|
|
||||||
if (isEmphasized) {
|
// Currently, graphs with complicated edge shapes (those with articulations) do not
|
||||||
Stroke saveStroke = g.getStroke();
|
// use a fill paint. If we execute this code with articulated edges, the display
|
||||||
g.setPaint(fillPaint);
|
// looks unusual. So, for now, only 'fill' with these effects when the client has
|
||||||
g.setStroke(empahsisStroke);
|
// explicitly used a fill paint transformer.
|
||||||
g.fill(edgeShape);
|
if (isEmphasized) {
|
||||||
g.setStroke(saveStroke);
|
Stroke saveStroke = g.getStroke();
|
||||||
}
|
g.setPaint(fillPaint);
|
||||||
|
g.setStroke(empahsisStroke);
|
||||||
|
g.fill(edgeShape);
|
||||||
|
g.setStroke(saveStroke);
|
||||||
|
}
|
||||||
|
|
||||||
if (isInHoveredPath) {
|
if (isInHoveredPath) {
|
||||||
Stroke saveStroke = g.getStroke();
|
Stroke saveStroke = g.getStroke();
|
||||||
g.setPaint(hoveredColor);
|
g.setPaint(hoveredColor);
|
||||||
g.setStroke(hoverStroke);
|
g.setStroke(hoverStroke);
|
||||||
g.fill(edgeShape);
|
g.fill(edgeShape);
|
||||||
g.setStroke(saveStroke);
|
g.setStroke(saveStroke);
|
||||||
}
|
}
|
||||||
|
|
||||||
if (isInFocusedPath) {
|
if (isInFocusedPath) {
|
||||||
Stroke saveStroke = g.getStroke();
|
Stroke saveStroke = g.getStroke();
|
||||||
g.setPaint(focusedColor);
|
g.setPaint(focusedColor);
|
||||||
g.setStroke(focusedStroke);
|
g.setStroke(focusedStroke);
|
||||||
g.fill(edgeShape);
|
g.fill(edgeShape);
|
||||||
g.setStroke(saveStroke);
|
g.setStroke(saveStroke);
|
||||||
}
|
}
|
||||||
|
|
||||||
if (isSelected) {
|
if (isSelected) {
|
||||||
Stroke saveStroke = g.getStroke();
|
Stroke saveStroke = g.getStroke();
|
||||||
g.setPaint(selectedColor);
|
g.setPaint(selectedColor);
|
||||||
g.setStroke(selectedStroke);
|
g.setStroke(selectedStroke);
|
||||||
g.fill(edgeShape);
|
g.fill(edgeShape);
|
||||||
g.setStroke(saveStroke);
|
g.setStroke(saveStroke);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
//
|
//
|
||||||
|
@ -403,10 +407,10 @@ public abstract class VisualEdgeRenderer<V extends VisualVertex, E extends Visua
|
||||||
* @param rc the render context for the graph
|
* @param rc the render context for the graph
|
||||||
* @param graph the graph
|
* @param graph the graph
|
||||||
* @param e the edge to shape
|
* @param e the edge to shape
|
||||||
* @param x1 the start vertex point x
|
* @param x1 the start vertex point x; layout space
|
||||||
* @param y1 the start vertex point y
|
* @param y1 the start vertex point y; layout space
|
||||||
* @param x2 the end vertex point x
|
* @param x2 the end vertex point x; layout space
|
||||||
* @param y2 the end vertex point y
|
* @param y2 the end vertex point y; layout space
|
||||||
* @param isLoop true if the start == end, which is a self-loop
|
* @param isLoop true if the start == end, which is a self-loop
|
||||||
* @param vertexShape the vertex shape (used in the case of a loop to draw a circle from the
|
* @param vertexShape the vertex shape (used in the case of a loop to draw a circle from the
|
||||||
* shape to itself)
|
* shape to itself)
|
||||||
|
@ -417,7 +421,7 @@ public abstract class VisualEdgeRenderer<V extends VisualVertex, E extends Visua
|
||||||
|
|
||||||
private BasicStroke getHoveredPathStroke(E e, float scale) {
|
private BasicStroke getHoveredPathStroke(E e, float scale) {
|
||||||
float width = HOVERED_PATH_STROKE_WIDTH / (float) Math.pow(scale, .80);
|
float width = HOVERED_PATH_STROKE_WIDTH / (float) Math.pow(scale, .80);
|
||||||
return new BasicStroke(width, BasicStroke.CAP_ROUND, BasicStroke.JOIN_BEVEL, 0f,
|
return new BasicStroke(width, BasicStroke.CAP_ROUND, BasicStroke.JOIN_ROUND, 0f,
|
||||||
new float[] { width * 1, width * 2 }, width * 3 * dashingPatternOffset);
|
new float[] { width * 1, width * 2 }, width * 3 * dashingPatternOffset);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
@ -149,6 +149,13 @@ public class VisualGraphPathHighlighter<V extends VisualVertex, E extends Visual
|
||||||
TaskMonitor timeoutMonitor = TimeoutTaskMonitor.timeoutIn(ALGORITHM_TIMEOUT,
|
TaskMonitor timeoutMonitor = TimeoutTaskMonitor.timeoutIn(ALGORITHM_TIMEOUT,
|
||||||
TimeUnit.SECONDS, new TaskMonitorAdapter(true));
|
TimeUnit.SECONDS, new TaskMonitorAdapter(true));
|
||||||
|
|
||||||
|
Set<V> sources = GraphAlgorithms.getSources(graph);
|
||||||
|
if (sources.isEmpty()) {
|
||||||
|
Msg.debug(this, "No sources found for graph; cannot calculate dominance: " +
|
||||||
|
graph.getClass().getSimpleName());
|
||||||
|
return null;
|
||||||
|
}
|
||||||
|
|
||||||
try {
|
try {
|
||||||
// note: calling the constructor performs the work
|
// note: calling the constructor performs the work
|
||||||
return new ChkDominanceAlgorithm<>(graph, timeoutMonitor);
|
return new ChkDominanceAlgorithm<>(graph, timeoutMonitor);
|
||||||
|
@ -275,12 +282,12 @@ public class VisualGraphPathHighlighter<V extends VisualVertex, E extends Visual
|
||||||
|
|
||||||
public void setHoveredVertex(V hoveredVertex) {
|
public void setHoveredVertex(V hoveredVertex) {
|
||||||
|
|
||||||
if (workPauser.isPaused()) {
|
|
||||||
return; // hovers a transient, no need to remember the request
|
|
||||||
}
|
|
||||||
|
|
||||||
clearHoveredEdgesSwing();
|
clearHoveredEdgesSwing();
|
||||||
|
|
||||||
|
if (workPauser.isPaused()) {
|
||||||
|
return; // hovers are transient, no need to remember the request
|
||||||
|
}
|
||||||
|
|
||||||
if (hoveredVertex == null) {
|
if (hoveredVertex == null) {
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
|
@ -629,9 +636,14 @@ public class VisualGraphPathHighlighter<V extends VisualVertex, E extends Visual
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
|
|
||||||
if (!cf.isCompletedExceptionally()) {
|
if (cf.isCompletedExceptionally()) {
|
||||||
// clear the contents of the future, as it is acting like a cache
|
return;
|
||||||
clearer.accept(cf.getNow(null));
|
}
|
||||||
|
|
||||||
|
// clear the contents of the future, as it is acting like a cache
|
||||||
|
T result = cf.getNow(null);
|
||||||
|
if (result != null) {
|
||||||
|
clearer.accept(result);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
@ -57,9 +57,13 @@ public class ArticulatedEdgeRenderer<V extends VisualVertex, E extends VisualEdg
|
||||||
new Point2D.Float((float) point.getX() + offset, (float) point.getY() + offset);
|
new Point2D.Float((float) point.getX() + offset, (float) point.getY() + offset);
|
||||||
point = rc.getMultiLayerTransformer().transform(Layer.LAYOUT, offsetPoint);
|
point = rc.getMultiLayerTransformer().transform(Layer.LAYOUT, offsetPoint);
|
||||||
path.lineTo((float) point.getX(), (float) point.getY());
|
path.lineTo((float) point.getX(), (float) point.getY());
|
||||||
|
path.moveTo((float) point.getX(), (float) point.getY());
|
||||||
}
|
}
|
||||||
|
|
||||||
path.lineTo(x2, y2);
|
path.lineTo(x2, y2);
|
||||||
|
path.moveTo(x2, y2);
|
||||||
|
path.closePath();
|
||||||
|
|
||||||
return path;
|
return path;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
|
@ -17,7 +17,7 @@ package ghidra.graph.viewer.shape;
|
||||||
|
|
||||||
import java.awt.Shape;
|
import java.awt.Shape;
|
||||||
import java.awt.geom.*;
|
import java.awt.geom.*;
|
||||||
import java.util.*;
|
import java.util.List;
|
||||||
|
|
||||||
import edu.uci.ics.jung.visualization.decorators.ParallelEdgeShapeTransformer;
|
import edu.uci.ics.jung.visualization.decorators.ParallelEdgeShapeTransformer;
|
||||||
import ghidra.graph.viewer.*;
|
import ghidra.graph.viewer.*;
|
||||||
|
@ -26,6 +26,8 @@ import ghidra.util.SystemUtilities;
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* An edge shape that renders as a series of straight lines between articulation points.
|
* An edge shape that renders as a series of straight lines between articulation points.
|
||||||
|
* @param <V> the vertex type
|
||||||
|
* @param <E> the edge type
|
||||||
*/
|
*/
|
||||||
public class ArticulatedEdgeTransformer<V extends VisualVertex, E extends VisualEdge<V>>
|
public class ArticulatedEdgeTransformer<V extends VisualVertex, E extends VisualEdge<V>>
|
||||||
extends ParallelEdgeShapeTransformer<V, E> {
|
extends ParallelEdgeShapeTransformer<V, E> {
|
||||||
|
@ -75,38 +77,50 @@ public class ArticulatedEdgeTransformer<V extends VisualVertex, E extends Visual
|
||||||
final double originY = p1.getY();
|
final double originY = p1.getY();
|
||||||
|
|
||||||
int offset = getOverlapOffset(e);
|
int offset = getOverlapOffset(e);
|
||||||
GeneralPath generalPath = new GeneralPath();
|
GeneralPath path = new GeneralPath();
|
||||||
generalPath.moveTo(0, 0);
|
path.moveTo(0, 0);
|
||||||
for (Point2D pt : articulations) {
|
for (Point2D pt : articulations) {
|
||||||
generalPath.lineTo((float) (pt.getX() - originX) + offset,
|
float x = (float) (pt.getX() - originX) + offset;
|
||||||
(float) (pt.getY() - originY) + offset);
|
float y = (float) (pt.getY() - originY) + offset;
|
||||||
|
path.lineTo(x, y);
|
||||||
|
path.moveTo(x, y);
|
||||||
}
|
}
|
||||||
|
|
||||||
generalPath.lineTo((float) (p2.getX() - originX), (float) (p2.getY() - originY));
|
float p2x = (float) (p2.getX() - originX);
|
||||||
|
float p2y = (float) (p2.getY() - originY);
|
||||||
|
path.lineTo(p2x, p2y);
|
||||||
|
path.moveTo(p2x, p2y);
|
||||||
|
path.closePath();
|
||||||
|
|
||||||
ArrayList<Point2D> reverse = new ArrayList<>(articulations);
|
|
||||||
Collections.reverse(reverse);
|
|
||||||
for (Point2D pt : reverse) {
|
|
||||||
generalPath.lineTo((float) (pt.getX() - originX) + offset,
|
|
||||||
(float) (pt.getY() - originY) + offset);
|
|
||||||
}
|
|
||||||
AffineTransform transform = new AffineTransform();
|
AffineTransform transform = new AffineTransform();
|
||||||
|
|
||||||
final double deltaY = p2.getY() - originY;
|
final double deltaY = p2.getY() - originY;
|
||||||
final double deltaX = p2.getX() - originX;
|
final double deltaX = p2.getX() - originX;
|
||||||
if (deltaX == 0 && deltaY == 0) {
|
if (deltaX == 0 && deltaY == 0) {
|
||||||
// this implies the source and destination node are at the same location, which
|
// this implies the source and destination node are at the same location, which
|
||||||
// is possible if the user drags it there or during animations
|
// is possible if the user drags it there or during animations
|
||||||
return transform.createTransformedShape(generalPath);
|
return transform.createTransformedShape(path);
|
||||||
}
|
}
|
||||||
|
|
||||||
double theta = StrictMath.atan2(deltaY, deltaX);
|
double theta = StrictMath.atan2(deltaY, deltaX);
|
||||||
transform.rotate(theta);
|
transform.rotate(theta);
|
||||||
double scale = StrictMath.sqrt(deltaY * deltaY + deltaX * deltaX);
|
double scale = StrictMath.sqrt(deltaY * deltaY + deltaX * deltaX);
|
||||||
transform.scale(scale, 1.0f);
|
transform.scale(scale, 1.0f);
|
||||||
|
|
||||||
|
//
|
||||||
|
// TODO
|
||||||
|
// The current design and use of this transformer is a bit odd. We currently have code
|
||||||
|
// to create the edge shape here and in the ArticulatedEdgeRenderer. Ideally, this
|
||||||
|
// class would be the only one that creates the edge shape. Then, any clients of the
|
||||||
|
// edge transformer would have to take the shape and then transform it to the desired
|
||||||
|
// space (the view or graph space). The transformations could be done using the
|
||||||
|
// GraphViewerUtils.
|
||||||
|
//
|
||||||
|
|
||||||
try {
|
try {
|
||||||
|
// TODO it is not clear why this is using an inverse transform; why not just create
|
||||||
|
// the transform that we want?
|
||||||
AffineTransform inverse = transform.createInverse();
|
AffineTransform inverse = transform.createInverse();
|
||||||
Shape transformedShape = inverse.createTransformedShape(generalPath);
|
Shape transformedShape = inverse.createTransformedShape(path);
|
||||||
return transformedShape;
|
return transformedShape;
|
||||||
}
|
}
|
||||||
catch (NoninvertibleTransformException e1) {
|
catch (NoninvertibleTransformException e1) {
|
||||||
|
|
Loading…
Add table
Add a link
Reference in a new issue