All Downloads are FREE. Search and download functionalities are using the official Maven repository.

soot.dava.toolkits.base.AST.transformations.StrengthenByIf Maven / Gradle / Ivy

Go to download 

package soot.dava.toolkits.base.AST.transformations;

/*-
 * #%L
 * Soot - a J*va Optimization Framework
 * %%
 * Copyright (C) 2005 Nomair A. Naeem
 * %%
 * 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.ArrayList;
import java.util.Iterator;
import java.util.List;

import soot.dava.internal.AST.ASTAndCondition;
import soot.dava.internal.AST.ASTCondition;
import soot.dava.internal.AST.ASTDoWhileNode;
import soot.dava.internal.AST.ASTIfNode;
import soot.dava.internal.AST.ASTLabeledNode;
import soot.dava.internal.AST.ASTNode;
import soot.dava.internal.AST.ASTStatementSequenceNode;
import soot.dava.internal.AST.ASTUnconditionalLoopNode;
import soot.dava.internal.AST.ASTWhileNode;
import soot.dava.internal.SET.SETNodeLabel;
import soot.dava.internal.asg.AugmentedStmt;
import soot.dava.internal.javaRep.DAbruptStmt;
import soot.jimple.ReturnStmt;
import soot.jimple.ReturnVoidStmt;
import soot.jimple.Stmt;

public class StrengthenByIf {
  /*
   * We know this method is called when there is a while node which has a body consisting entirely of one ASTIfNode
   */
  public static List getNewNode(ASTNode loopNode, ASTIfNode ifNode) {
    List ifBody = ifNode.getIfBody();
    String label = isItOnlyBreak(ifBody);
    if (label != null) {
      // only one break statement and it is breaking some label

      // make sure its breaking the label on the loop
      if (((ASTLabeledNode) loopNode).get_Label().toString() != null) {

        if (((ASTLabeledNode) loopNode).get_Label().toString().compareTo(label) == 0) {
          // the if has a single break breaking the loop
          // pattern 1 matched

          if (loopNode instanceof ASTWhileNode) {
            ASTCondition outerCond = ((ASTWhileNode) loopNode).get_Condition();
            // flip the inner condition
            ASTCondition innerCond = ifNode.get_Condition();
            innerCond.flip();
            // aggregate the two conditions
            ASTCondition newCond = new ASTAndCondition(outerCond, innerCond);
            // make empty body
            List newWhileBody = new ArrayList();
            // SETNodeLabel newLabel =
            // ((ASTWhileNode)loopNode).get_Label();

            // dont need any label name since the body of the while
            // is empty
            SETNodeLabel newLabel = new SETNodeLabel();

            // make new ASTWhileNode
            List toReturn = new ArrayList();
            toReturn.add(new ASTWhileNode(newLabel, newCond, newWhileBody));
            return toReturn;

          } else if (loopNode instanceof ASTDoWhileNode) {
            /*
             * What to do when the ASTDoWhileNode only has one body which is a break of the whileNode???
             */
            return null;
          } else if (loopNode instanceof ASTUnconditionalLoopNode) {
            /*
             * An UnconditionalLoopNode has a single If Condition which breaks the loop In this case Create an ASTWhileLoop
             * Node with the flipped Condition of the If statement
             */

            // flip the inner condition
            ASTCondition innerCond = ifNode.get_Condition();
            innerCond.flip();

            // make empty body
            List newWhileBody = new ArrayList();
            // SETNodeLabel newLabel =
            // ((ASTUnconditionalLoopNode)loopNode).get_Label();

            // dont need any label name since the body of the while
            // is empty
            SETNodeLabel newLabel = new SETNodeLabel();

            // make new ASTWhileNode
            List toReturn = new ArrayList();
            toReturn.add(new ASTWhileNode(newLabel, innerCond, newWhileBody));
            return toReturn;
          }
        } // if the labels match
      }
    } // the first Pattern was a match
    else if (loopNode instanceof ASTUnconditionalLoopNode && ifBody.size() == 1) {
      // try the UnconditionalLoopNode pattern

      // we need one stmtSeq Node
      ASTNode tempNode = (ASTNode) ifBody.get(0);
      if (tempNode instanceof ASTStatementSequenceNode) {
        // a stmtSeq
        List statements = ((ASTStatementSequenceNode) tempNode).getStatements();
        Iterator stIt = statements.iterator();
        while (stIt.hasNext()) {
          AugmentedStmt as = stIt.next();
          Stmt stmt = as.get_Stmt();
          if (stmt instanceof DAbruptStmt && !(stIt.hasNext())) {
            // this is an abrupt stmt and the last stmt
            DAbruptStmt abStmt = (DAbruptStmt) stmt;
            if (abStmt.is_Break()) {
              // last statement and that too a break
              String loopLabel = ((ASTLabeledNode) loopNode).get_Label().toString();
              String breakLabel = abStmt.getLabel().toString();
              if (loopLabel != null && breakLabel != null) {
                if (loopLabel.compareTo(breakLabel) == 0) {

                  // pattern matched
                  // flip the inner condition
                  ASTCondition innerCond = ifNode.get_Condition();
                  innerCond.flip();

                  // make empty body
                  List newWhileBody = new ArrayList();
                  SETNodeLabel newLabel = ((ASTUnconditionalLoopNode) loopNode).get_Label();

                  // make new ASTWhileNode
                  List toReturn = new ArrayList();
                  toReturn.add(new ASTWhileNode(newLabel, innerCond, newWhileBody));

                  // Add the statementSequenceNode AFTER the
                  // whileNode except for the laststmt
                  Iterator tempIt = statements.iterator();
                  List newStmts = new ArrayList();
                  while (tempIt.hasNext()) {
                    AugmentedStmt tempStmt = tempIt.next();
                    if (tempIt.hasNext()) {
                      newStmts.add(tempStmt);
                    }
                  }
                  toReturn.add(new ASTStatementSequenceNode(newStmts));
                  return toReturn;
                } // labels are the same
              } // labels are non null
            } // is a break stmt
          } else if (stmt instanceof ReturnStmt || stmt instanceof ReturnVoidStmt) {
            if (!(stIt.hasNext())) {
              // return obj/return;
              // flip cond
              ASTCondition innerCond = ifNode.get_Condition();
              innerCond.flip();

              // make empty body
              List newWhileBody = new ArrayList();
              // SETNodeLabel newLabel =
              // ((ASTUnconditionalLoopNode)loopNode).get_Label();

              // dont need any label name since the body of the
              // while is empty
              SETNodeLabel newLabel = new SETNodeLabel();

              // make new ASTWhileNode
              List toReturn = new ArrayList();
              toReturn.add(new ASTWhileNode(newLabel, innerCond, newWhileBody));

              // Add the statementSequenceNode AFTER the whileNode
              // except for the laststmt
              Iterator tempIt = statements.iterator();
              List newStmts = new ArrayList();
              while (tempIt.hasNext()) {
                newStmts.add(tempIt.next());
              }
              toReturn.add(new ASTStatementSequenceNode(newStmts));
              return toReturn;
            }
          }
        } // end of going through statements
      } // end of stmtSEq node
    } // end of else if
    return null;
  } // end of method

  /*
   * Given a body of a node the method checks for the following: 1, the body has only one node 2, the node is a
   * statementSequenceNode 3, There is only one statement in the stmt seq node 4, the stmt is a break stmt
   *
   * If the conditions are true the label of the break stmt is returned otherwise null is returned
   */
  private static String isItOnlyBreak(List body) {
    if (body.size() != 1) {
      // this is more than one we need one stmtSeq Node
      return null;
    }
    ASTNode tempNode = (ASTNode) body.get(0);
    if (!(tempNode instanceof ASTStatementSequenceNode)) {
      // not a stmtSeq
      return null;
    }

    List statements = ((ASTStatementSequenceNode) tempNode).getStatements();
    if (statements.size() != 1) {
      // we need one break
      return null;
    }
    AugmentedStmt as = statements.get(0);
    Stmt stmt = as.get_Stmt();
    if (!(stmt instanceof DAbruptStmt)) {
      // this is not a break stmt
      return null;
    }
    DAbruptStmt abStmt = (DAbruptStmt) stmt;
    if (!(abStmt.is_Break())) {
      // we need a break
      return null;
    }
    return abStmt.getLabel().toString();
  }
}
 















© 2015 - 2024 Weber Informatics LLC | Privacy Policy