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

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

Go to download

A Java Optimization Framework

There is a newer version: 4.6.0
Show newest version
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.G;
import soot.dava.internal.AST.ASTDoWhileNode;
import soot.dava.internal.AST.ASTForLoopNode;
import soot.dava.internal.AST.ASTIfElseNode;
import soot.dava.internal.AST.ASTIfNode;
import soot.dava.internal.AST.ASTLabeledBlockNode;
import soot.dava.internal.AST.ASTMethodNode;
import soot.dava.internal.AST.ASTNode;
import soot.dava.internal.AST.ASTSwitchNode;
import soot.dava.internal.AST.ASTSynchronizedBlockNode;
import soot.dava.internal.AST.ASTTryNode;
import soot.dava.internal.AST.ASTUnconditionalLoopNode;
import soot.dava.internal.AST.ASTWhileNode;
import soot.dava.internal.SET.SETNodeLabel;
import soot.dava.toolkits.base.AST.analysis.DepthFirstAdapter;

/*
 * CHANGE LOG:
 *     Nomair A Naeem
 *     17th April 2006
 *     The class was implemented all wrong since the case methods were being overriddern and hence
 *     the analysis was nto going into all children.
 *
 *     changed this by overridding out methods instead of case
 *
 *
 * Class serves two purposes.
 * If you know there is a useless labeled block then its static methods can be invoked
 * as done by the ASTCleaner
 *
 * It can also be used to apply the UselessLabelFinder to all nodes of the AST
 * if that is done then make sure to set the ASTAnalysisModified
 */
public class UselessLabeledBlockRemover extends DepthFirstAdapter {
  boolean changed = false;

  public UselessLabeledBlockRemover() {
  }

  public UselessLabeledBlockRemover(boolean verbose) {
    super(verbose);
  }

  public void outASTMethodNode(ASTMethodNode node) {
    if (changed) {
      G.v().ASTTransformations_modified = true;
    }
  }

  public void inASTMethodNode(ASTMethodNode node) {
    changed = UselessLabelFinder.v().findAndKill(node);
  }

  /*
   * public void caseASTSynchronizedBlockNode(ASTSynchronizedBlockNode node){
   * changed=UselessLabelFinder.v().findAndKill(node); } public void caseASTLabeledBlockNode (ASTLabeledBlockNode node){
   * changed=UselessLabelFinder.v().findAndKill(node); } public void caseASTUnconditionalLoopNode (ASTUnconditionalLoopNode
   * node){ changed=UselessLabelFinder.v().findAndKill(node); } public void caseASTSwitchNode(ASTSwitchNode node){
   * changed=UselessLabelFinder.v().findAndKill(node); } public void caseASTIfNode(ASTIfNode node){
   * changed=UselessLabelFinder.v().findAndKill(node); } public void caseASTIfElseNode(ASTIfElseNode node){
   * changed=UselessLabelFinder.v().findAndKill(node); } public void caseASTWhileNode(ASTWhileNode node){
   * changed=UselessLabelFinder.v().findAndKill(node); } public void caseASTForLoopNode(ASTForLoopNode node){
   * changed=UselessLabelFinder.v().findAndKill(node); } public void caseASTDoWhileNode(ASTDoWhileNode node){
   * changed=UselessLabelFinder.v().findAndKill(node); } public void caseASTTryNode(ASTTryNode node){
   * changed=UselessLabelFinder.v().findAndKill(node); }
   */
  public void outASTSynchronizedBlockNode(ASTSynchronizedBlockNode node) {
    boolean modified = UselessLabelFinder.v().findAndKill(node);
    if (modified) {
      changed = true;
    }
  }

  public void outASTLabeledBlockNode(ASTLabeledBlockNode node) {
    boolean modified = UselessLabelFinder.v().findAndKill(node);
    if (modified) {
      changed = true;
    }
  }

  public void outASTUnconditionalLoopNode(ASTUnconditionalLoopNode node) {
    boolean modified = UselessLabelFinder.v().findAndKill(node);
    if (modified) {
      changed = true;
    }
  }

  public void outASTSwitchNode(ASTSwitchNode node) {
    boolean modified = UselessLabelFinder.v().findAndKill(node);
    if (modified) {
      changed = true;
    }
  }

  public void outASTIfNode(ASTIfNode node) {
    boolean modified = UselessLabelFinder.v().findAndKill(node);
    if (modified) {
      changed = true;
    }
  }

  public void outASTIfElseNode(ASTIfElseNode node) {
    boolean modified = UselessLabelFinder.v().findAndKill(node);
    if (modified) {
      changed = true;
    }
  }

  public void outASTWhileNode(ASTWhileNode node) {
    boolean modified = UselessLabelFinder.v().findAndKill(node);
    if (modified) {
      changed = true;
    }
  }

  public void outASTForLoopNode(ASTForLoopNode node) {
    boolean modified = UselessLabelFinder.v().findAndKill(node);
    if (modified) {
      changed = true;
    }
  }

  public void outASTDoWhileNode(ASTDoWhileNode node) {
    boolean modified = UselessLabelFinder.v().findAndKill(node);
    if (modified) {
      changed = true;
    }
  }

  public void outASTTryNode(ASTTryNode node) {
    boolean modified = UselessLabelFinder.v().findAndKill(node);
    if (modified) {
      changed = true;
    }
  }

  public static void removeLabeledBlock(ASTNode node, ASTLabeledBlockNode labelBlock, int subBodyNumber, int nodeNumber) {
    if (!(node instanceof ASTIfElseNode)) {
      // these are the nodes which always have one subBody
      List subBodies = node.get_SubBodies();
      if (subBodies.size() != 1) {
        // there is something wrong
        throw new RuntimeException("Please report this benchmark to the programmer");
      }
      List onlySubBody = (List) subBodies.get(0);

      /*
       * The onlySubBody contains the labeledBlockNode to be removed at location given by the nodeNumber variable
       */
      List newBody = createNewSubBody(onlySubBody, nodeNumber, labelBlock);
      if (newBody == null) {
        // something went wrong
        return;
      }
      if (node instanceof ASTMethodNode) {
        ((ASTMethodNode) node).replaceBody(newBody);
        G.v().ASTTransformations_modified = true;
        // System.out.println("REMOVED LABEL");
      } else if (node instanceof ASTSynchronizedBlockNode) {
        ((ASTSynchronizedBlockNode) node).replaceBody(newBody);
        G.v().ASTTransformations_modified = true;
        // System.out.println("REMOVED LABEL");
      } else if (node instanceof ASTLabeledBlockNode) {
        ((ASTLabeledBlockNode) node).replaceBody(newBody);
        G.v().ASTTransformations_modified = true;
        // System.out.println("REMOVED LABEL");
      } else if (node instanceof ASTUnconditionalLoopNode) {
        ((ASTUnconditionalLoopNode) node).replaceBody(newBody);
        G.v().ASTTransformations_modified = true;
        // System.out.println("REMOVED LABEL");
      } else if (node instanceof ASTIfNode) {
        ((ASTIfNode) node).replaceBody(newBody);
        G.v().ASTTransformations_modified = true;
        // System.out.println("REMOVED LABEL");
      } else if (node instanceof ASTWhileNode) {
        ((ASTWhileNode) node).replaceBody(newBody);
        G.v().ASTTransformations_modified = true;
        // System.out.println("REMOVED LABEL");
      } else if (node instanceof ASTDoWhileNode) {
        ((ASTDoWhileNode) node).replaceBody(newBody);
        G.v().ASTTransformations_modified = true;
        // System.out.println("REMOVED LABEL");
      } else {
        // there is no other case something is wrong if we get here
        return;
      }
    } else {
      // its an ASTIfElseNode
      // if its an ASIfElseNode then check which Subbody has the labeledBlock
      if (subBodyNumber != 0 && subBodyNumber != 1) {
        // something bad is happening dont do nothin
        // System.out.println("Error-------not modifying AST");
        return;
      }
      List subBodies = node.get_SubBodies();
      if (subBodies.size() != 2) {
        // there is something wrong
        throw new RuntimeException("Please report this benchmark to the programmer");
      }

      List toModifySubBody = (List) subBodies.get(subBodyNumber);

      /*
       * The toModifySubBody contains the labeledBlockNode to be removed at location given by the nodeNumber variable
       */
      List newBody = createNewSubBody(toModifySubBody, nodeNumber, labelBlock);
      if (newBody == null) {
        // something went wrong
        return;
      }
      if (subBodyNumber == 0) {
        // the if body was modified
        // System.out.println("REMOVED LABEL");
        G.v().ASTTransformations_modified = true;
        ((ASTIfElseNode) node).replaceBody(newBody, (List) subBodies.get(1));
      } else if (subBodyNumber == 1) {
        // else body was modified
        // System.out.println("REMOVED LABEL");
        G.v().ASTTransformations_modified = true;
        ((ASTIfElseNode) node).replaceBody((List) subBodies.get(0), newBody);
      } else {
        // realllly shouldnt come here
        // something bad is happening dont do nothin
        // System.out.println("Error-------not modifying AST");
        return;
      }

    } // end of ASTIfElseNode
  }

  public static List createNewSubBody(List oldSubBody, int nodeNumber, ASTLabeledBlockNode labelBlock) {
    // create a new SubBody
    List newSubBody = new ArrayList();

    // this is an iterator of ASTNodes
    Iterator it = oldSubBody.iterator();

    // copy to newSubBody all nodes until you get to nodeNumber
    int index = 0;
    while (index != nodeNumber) {
      if (!it.hasNext()) {
        return null;
      }
      newSubBody.add(it.next());
      index++;
    }

    // at this point the iterator is pointing to the ASTLabeledBlock to be removed
    // just to make sure check this
    ASTNode toRemove = (ASTNode) it.next();
    if (!(toRemove instanceof ASTLabeledBlockNode)) {
      // something is wrong
      return null;
    } else {
      ASTLabeledBlockNode toRemoveNode = (ASTLabeledBlockNode) toRemove;

      // just double checking that this is a null label
      SETNodeLabel label = toRemoveNode.get_Label();
      if (label.toString() != null) {
        // something is wrong we cant remove a non null label
        return null;
      }

      // so this is the label to remove
      // removing a label means bringing all its bodies one step up the hierarchy
      List blocksSubBodies = toRemoveNode.get_SubBodies();
      // we know this is a labeledBlock so it has only one subBody
      List onlySubBodyOfLabeledBlock = (List) blocksSubBodies.get(0);

      // all these subBodies should be added to the newSubbody
      newSubBody.addAll(onlySubBodyOfLabeledBlock);
    }

    // add any remaining nodes in the oldSubBody to the new one
    while (it.hasNext()) {
      newSubBody.add(it.next());
    }

    // newSubBody is ready return it
    return newSubBody;
  }
}
    

    

    

            

    

            



    
    






    
© 2015 - 2024 Weber Informatics LLC | Privacy Policy