soot.jimple.spark.solver.Checker Maven / Gradle / Ivy

package soot.jimple.spark.solver;

/*-
 * #%L
 * Soot - a J*va Optimization Framework
 * %%
 * Copyright (C) 2002 Ondrej Lhotak
 * %%
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as
 * published by the Free Software Foundation, either version 2.1 of the
 * License, or (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Lesser Public License for more details.
 * 
 * You should have received a copy of the GNU General Lesser Public
 * License along with this program.  If not, see
 * .
 * #L%
 */

import org.slf4j.Logger;
import org.slf4j.LoggerFactory;

import soot.FastHierarchy;
import soot.jimple.spark.pag.AllocDotField;
import soot.jimple.spark.pag.AllocNode;
import soot.jimple.spark.pag.FieldRefNode;
import soot.jimple.spark.pag.Node;
import soot.jimple.spark.pag.PAG;
import soot.jimple.spark.pag.SparkField;
import soot.jimple.spark.pag.VarNode;
import soot.jimple.spark.sets.P2SetVisitor;
import soot.jimple.spark.sets.PointsToSetInternal;

/**
 * Checks points-to sets with pointer assignment graph to make sure everything has been correctly propagated.
 *
 * @author Ondrej Lhotak
 */

public class Checker {
  private static final Logger logger = LoggerFactory.getLogger(Checker.class);

  public Checker(PAG pag) {
    this.pag = pag;
  }

  /** Actually does the propagation. */
  public void check() {
    for (Object object : pag.allocSources()) {
      handleAllocNode((AllocNode) object);
    }
    for (Object object : pag.simpleSources()) {
      handleSimples((VarNode) object);
    }
    for (Object object : pag.loadSources()) {
      handleLoads((FieldRefNode) object);
    }
    for (Object object : pag.storeSources()) {
      handleStores((VarNode) object);
    }
  }

  /* End of public methods. */
  /* End of package methods. */

  protected void checkAll(final Node container, PointsToSetInternal nodes, final Node upstream) {
    nodes.forall(new P2SetVisitor() {
      public final void visit(Node n) {
        checkNode(container, n, upstream);
      }
    });
  }

  protected void checkNode(Node container, Node n, Node upstream) {
    if (container.getReplacement() != container) {
      throw new RuntimeException("container " + container + " is illegal");
    }
    if (upstream.getReplacement() != upstream) {
      throw new RuntimeException("upstream " + upstream + " is illegal");
    }
    PointsToSetInternal p2set = container.getP2Set();
    FastHierarchy fh = pag.getTypeManager().getFastHierarchy();
    if (!p2set.contains(n)
        && (fh == null || container.getType() == null || fh.canStoreType(n.getType(), container.getType()))) {
      logger.debug("Check failure: " + container + " does not have " + n + "; upstream is " + upstream);
    }
  }

  protected void handleAllocNode(AllocNode src) {
    Node[] targets = pag.allocLookup(src);
    for (Node element : targets) {
      checkNode(element, src, src);
    }
  }

  protected void handleSimples(VarNode src) {
    PointsToSetInternal srcSet = src.getP2Set();
    if (srcSet.isEmpty()) {
      return;
    }
    final Node[] simpleTargets = pag.simpleLookup(src);
    for (Node element : simpleTargets) {
      checkAll(element, srcSet, src);
    }
  }

  protected void handleStores(final VarNode src) {
    final PointsToSetInternal srcSet = src.getP2Set();
    if (srcSet.isEmpty()) {
      return;
    }
    Node[] storeTargets = pag.storeLookup(src);
    for (Node element : storeTargets) {
      final FieldRefNode fr = (FieldRefNode) element;
      final SparkField f = fr.getField();
      fr.getBase().getP2Set().forall(new P2SetVisitor() {
        public final void visit(Node n) {
          AllocDotField nDotF = pag.makeAllocDotField((AllocNode) n, f);
          checkAll(nDotF, srcSet, src);
        }
      });
    }
  }

  protected void handleLoads(final FieldRefNode src) {
    final Node[] loadTargets = pag.loadLookup(src);
    final SparkField f = src.getField();
    src.getBase().getP2Set().forall(new P2SetVisitor() {
      public final void visit(Node n) {
        AllocDotField nDotF = ((AllocNode) n).dot(f);
        if (nDotF == null) {
          return;
        }
        PointsToSetInternal set = nDotF.getP2Set();
        if (set.isEmpty()) {
          return;
        }
        for (Node element : loadTargets) {
          VarNode target = (VarNode) element;
          checkAll(target, set, src);
        }
      }
    });
  }

  protected PAG pag;
}