Class NegativeGraphFilter<T extends IBasicBlock<?>>

  • All Implemented Interfaces:
    EdgeFilter<T>

    public class NegativeGraphFilter<T extends IBasicBlock<?>>
    extends Object
    implements EdgeFilter<T>
    An EdgeFilter that ignores all edges contained in a given graph. This ca be used to subtract a subgraph from its main graph.
    • Constructor Detail

      • NegativeGraphFilter

        public NegativeGraphFilter​(Graph<T> deleted)
    • Method Detail

      • hasExceptionalEdge

        public boolean hasExceptionalEdge​(T src,
                                          T dst)
        Description copied from interface: EdgeFilter
        This method must return true if and only if an exceptional edge from src to dst exists in the original CFG and should be kept for the pruned version of that CFG. Note that this must _must_ return false for any exceptional edge that is not in the original CFG.
        Specified by:
        hasExceptionalEdge in interface EdgeFilter<T extends IBasicBlock<?>>
      • hasNormalEdge

        public boolean hasNormalEdge​(T src,
                                     T dst)
        Description copied from interface: EdgeFilter
        This method must return true if and only if a normal edge from src to dst exists in the original CFG and should be kept for the pruned version of that CFG. Note that this must _must_ return false for any normal edge that is not in the original CFG.
        Specified by:
        hasNormalEdge in interface EdgeFilter<T extends IBasicBlock<?>>