soot.jimple.spark.ondemand.LazyContextSensitivePointsToSet Maven / Gradle / Ivy

package soot.jimple.spark.ondemand;

/*-
 * #%L
 * Soot - a J*va Optimization Framework
 * %%
 * Copyright (C) 1997 - 2018 Raja Vallée-Rai and others
 * %%
 * 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 java.util.Set;

import soot.Local;
import soot.PointsToSet;
import soot.Type;
import soot.jimple.ClassConstant;
import soot.jimple.spark.sets.EqualsSupportingPointsToSet;

/**
 * This is a lazy points-to set that is potentially context sensitive. It is created by the {@link DemandCSPointsTo}
 * analysis. The idea is that the points-to set is usually context-insensitive. However, when compared with another points-to
 * set and the intersection of these points-to sets is non-empty, then context information is computed for this
 * points-to set and also for the other one, if applicable. Then the test is repeated. Once context information is computed
 * it is stored in this wrapper object so that it does not have to be computed again. Objects of this type should only be
 * compared to other {@link LazyContextSensitivePointsToSet} objects using the equals method. Checking for non-empty
 * intersection with points-to sets of other types should be possible but it is recommended to consistently use
 * {@link LazyContextSensitivePointsToSet} nevertheless.
 *
 * @author Eric Bodden
 */
public class LazyContextSensitivePointsToSet implements EqualsSupportingPointsToSet {

  private EqualsSupportingPointsToSet delegate;
  private final DemandCSPointsTo demandCSPointsTo;
  private final Local local;
  private boolean isContextSensitive;

  public boolean isContextSensitive() {
    return isContextSensitive;
  }

  public LazyContextSensitivePointsToSet(Local l, EqualsSupportingPointsToSet contextInsensitiveSet,
      DemandCSPointsTo demandCSPointsTo) {
    this.local = l;
    this.delegate = contextInsensitiveSet;
    this.demandCSPointsTo = demandCSPointsTo;
    this.isContextSensitive = false;
  }

  public boolean hasNonEmptyIntersection(PointsToSet other) {
    PointsToSet otherInner;
    if (other instanceof LazyContextSensitivePointsToSet) {
      otherInner = ((LazyContextSensitivePointsToSet) other).delegate;
    } else {
      otherInner = other;
    }

    if (delegate.hasNonEmptyIntersection(otherInner)) {
      if (other instanceof LazyContextSensitivePointsToSet) {
        ((LazyContextSensitivePointsToSet) other).computeContextSensitiveInfo();
        otherInner = ((LazyContextSensitivePointsToSet) other).delegate;
      }
      computeContextSensitiveInfo();

      return delegate.hasNonEmptyIntersection(otherInner);
    } else {
      return false;
    }
  }

  public void computeContextSensitiveInfo() {
    if (!isContextSensitive) {
      delegate = (EqualsSupportingPointsToSet) demandCSPointsTo.doReachingObjects(local);
      isContextSensitive = true;
    }
  }

  public boolean isEmpty() {
    return delegate.isEmpty();
  }

  public Set possibleClassConstants() {
    return delegate.possibleClassConstants();
  }

  public Set possibleStringConstants() {
    return delegate.possibleStringConstants();
  }

  public Set possibleTypes() {
    return delegate.possibleTypes();
  }

  public boolean pointsToSetEquals(Object other) {
    if (!(other instanceof LazyContextSensitivePointsToSet)) {
      return false;
    }
    return ((LazyContextSensitivePointsToSet) other).delegate.equals(delegate);
  }

  public int pointsToSetHashCode() {
    return delegate.pointsToSetHashCode();
  }

  public EqualsSupportingPointsToSet getDelegate() {
    return delegate;
  }

}