Main Page   Packages   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members  

StmtList.java

00001 package ca.mcgill.sable.soot.jimple;
00002 
00003 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
00004  * Jimple, a 3-address code Java(TM) bytecode representation.        *
00005  * Copyright (C) 1997, 1998 Raja Vallee-Rai (kor@sable.mcgill.ca)    *
00006  * All rights reserved.                                              *
00007  *                                                                   *
00008  * Modifications by Patrick Lam (plam@sable.mcgill.ca) are           *
00009  * Copyright (C) 1999 Patrick Lam.  All rights reserved.             *
00010  *                                                                   *
00011  * This work was done as a project of the Sable Research Group,      *
00012  * School of Computer Science, McGill University, Canada             *
00013  * (http://www.sable.mcgill.ca/).  It is understood that any         *
00014  * modification not identified as such is not covered by the         *
00015  * preceding statement.                                              *
00016  *                                                                   *
00017  * This work is free software; you can redistribute it and/or        *
00018  * modify it under the terms of the GNU Library General Public       *
00019  * License as published by the Free Software Foundation; either      *
00020  * version 2 of the License, or (at your option) any later version.  *
00021  *                                                                   *
00022  * This work is distributed in the hope that it will be useful,      *
00023  * but WITHOUT ANY WARRANTY; without even the implied warranty of    *
00024  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU *
00025  * Library General Public License for more details.                  *
00026  *                                                                   *
00027  * You should have received a copy of the GNU Library General Public *
00028  * License along with this library; if not, write to the             *
00029  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,      *
00030  * Boston, MA  02111-1307, USA.                                      *
00031  *                                                                   *
00032  * Java is a trademark of Sun Microsystems, Inc.                     *
00033  *                                                                   *
00034  * To submit a bug report, send a comment, or get the latest news on *
00035  * this project and other Sable Research Group projects, please      *
00036  * visit the web site: http://www.sable.mcgill.ca/                   *
00037  * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
00038 
00039 /*
00040  Reference Version
00041  -----------------
00042  This is the latest official version on which this file is based.
00043  The reference version is: $SootVersion: 1.beta.4 $
00044 
00045  Change History
00046  --------------
00047  A) Notes:
00048 
00049  Please use the following template.  Most recent changes should
00050  appear at the top of the list.
00051 
00052  - Modified on [date (March 1, 1900)] by [name]. [(*) if appropriate]
00053    [description of modification].
00054 
00055  Any Modification flagged with "(*)" was done as a project of the
00056  Sable Research Group, School of Computer Science,
00057  McGill University, Canada (http://www.sable.mcgill.ca/).
00058 
00059  You should add your copyright, using the following template, at
00060  the top of this file, along with other copyrights.
00061 
00062  *                                                                   *
00063  * Modifications by [name] are                                       *
00064  * Copyright (C) [year(s)] [your name (or company)].  All rights     *
00065  * reserved.                                                         *
00066  *                                                                   *
00067 
00068  B) Changes:
00069 
00070  - Modified on February 3, 1999 by Patrick Lam (plam@sable.mcgill.ca) (*)
00071    Added changes in support of the Grimp intermediate
00072    representation (with aggregated-expressions).
00073 
00074  - Modified on November 2, 1998 by Raja Vallee-Rai (kor@sable.mcgill.ca) (*)
00075    Repackaged all source files and performed extensive modifications.
00076    First initial release of Soot.
00077 
00078  - Modified on 15-Jun-1998 by Raja Vallee-Rai (kor@sable.mcgill.ca). (*)
00079    First internal release (Version 0.1).
00080 */
00081 
00082 import ca.mcgill.sable.soot.*;
00083 import ca.mcgill.sable.util.*;
00084 
00085 public class StmtList extends ArrayList
00086 {
00087     StmtBody body;
00088 
00089     public StmtList(StmtBody body)
00090     {
00091         super();
00092 
00093         this.body = body;
00094     }
00095     public StmtBody getBody()
00096     {
00097         return body;
00098     }
00099     public Object remove(int index)
00100     {
00101         Object obj = get(index);
00102         Object toReturn = null;
00103 
00104         if(contains(obj))
00105         {
00106             Stmt successor;
00107 
00108             if(index + 1 < size())
00109                 successor = (Stmt) get(index + 1);
00110             else if(size() >= 2)
00111                 successor = (Stmt) get(index - 1);
00112             else
00113                 successor = null;
00114 
00115             toReturn = super.remove(index);
00116 
00117             body.redirectJumps((Stmt) obj, successor);
00118             body.eliminateBackPointersTo((Stmt) obj);
00119 
00120         }
00121 
00122         return toReturn;
00123     }
00124     public boolean remove(Object obj)
00125     {
00126         boolean toReturn = false;
00127 
00128         if(contains(obj))
00129         {
00130             int index = indexOf(obj);
00131             Stmt successor;
00132 
00133             if(index + 1 < size())
00134                 successor = (Stmt) get(index + 1);
00135             else if(size() >= 2)
00136                 successor = (Stmt) get(index - 1);
00137             else
00138                 successor = null;
00139 
00140             toReturn = super.remove(obj);
00141             body.redirectJumps((Stmt) obj, successor);
00142             body.eliminateBackPointersTo((Stmt) obj);
00143         }
00144 
00145         return toReturn;
00146     }
00147     public boolean removeAll(Collection c)
00148     {
00149         throw new UnsupportedOperationException();
00150     }
00151     public void testIntegrity(String message)
00152     {
00153         Iterator stmtIt = iterator();
00154 
00155         while(stmtIt.hasNext())
00156         {
00157             Stmt s = (Stmt) stmtIt.next();
00158             Iterator boxIt = s.getUnitBoxes().iterator();
00159 
00160             while(boxIt.hasNext())
00161             {
00162                 StmtBox box = (StmtBox) boxIt.next();
00163                 Stmt pointed = (Stmt) box.getUnit();
00164 
00165                 if(!contains(pointed))
00166                     throw new RuntimeException(message + "Statement no longer contained");
00167 
00168                 if(!pointed.getBoxesPointingToThis().contains(box))
00169                     throw new RuntimeException(message + "back pointer not set");
00170             }
00171         }
00172 
00173         stmtIt = iterator();
00174 
00175         while(stmtIt.hasNext())
00176         {
00177             Stmt s = (Stmt) stmtIt.next();
00178             List boxes = s.getBoxesPointingToThis();
00179 
00180             Iterator it = boxes.iterator();
00181 
00182             while(it.hasNext())
00183             {
00184                 StmtBox box = (StmtBox) it.next();
00185 
00186                 if(box.getUnit() != s)
00187                     throw new RuntimeException(message + "back pointer still set");
00188             }
00189         }
00190 
00191         stmtIt = iterator();
00192 
00193         while(stmtIt.hasNext())
00194         {
00195             Stmt s = (Stmt) stmtIt.next();
00196             Iterator boxIt = s.getUnitBoxes().iterator();
00197 
00198             while(boxIt.hasNext())
00199             {
00200                 StmtBox box = (StmtBox) boxIt.next();
00201 
00202                 if(indexOf(box.getUnit()) == -1)
00203                 {
00204                     System.out.println("looking for: " + box.getUnit());
00205                     throw new RuntimeException(message + "[failed integrity test for: " + s + "]");
00206                 }
00207             }
00208         }
00209     }
00210 }

Generated at Thu Feb 7 06:55:55 2002 for Bandera by doxygen1.2.10 written by Dimitri van Heesch, © 1997-2001