Class SCCCollapser


  • public class SCCCollapser
    extends Object
    Collapses VarNodes (green) forming strongly-connected components in the pointer assignment graph.
    Author:
    Ondrej Lhotak
    • Field Detail

      • numCollapsed

        protected int numCollapsed
      • pag

        protected PAG pag
      • ignoreTypes

        protected boolean ignoreTypes
    • Constructor Detail

      • SCCCollapser

        public SCCCollapser​(PAG pag,
                            boolean ignoreTypes)
    • Method Detail

      • collapse

        public void collapse()
        Actually collapse the SCCs in the PAG.
      • dfsVisit

        protected final void dfsVisit​(VarNode v,
                                      VarNode rootOfSCC)