00001 package ca.mcgill.sable.soot.coffi; 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 * This work was done as a project of the Sable Research Group, * 00009 * School of Computer Science, McGill University, Canada * 00010 * (http://www.sable.mcgill.ca/). It is understood that any * 00011 * modification not identified as such is not covered by the * 00012 * preceding statement. * 00013 * * 00014 * This work is free software; you can redistribute it and/or * 00015 * modify it under the terms of the GNU Library General Public * 00016 * License as published by the Free Software Foundation; either * 00017 * version 2 of the License, or (at your option) any later version. * 00018 * * 00019 * This work is distributed in the hope that it will be useful, * 00020 * but WITHOUT ANY WARRANTY; without even the implied warranty of * 00021 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * 00022 * Library General Public License for more details. * 00023 * * 00024 * You should have received a copy of the GNU Library General Public * 00025 * License along with this library; if not, write to the * 00026 * Free Software Foundation, Inc., 59 Temple Place - Suite 330, * 00027 * Boston, MA 02111-1307, USA. * 00028 * * 00029 * Java is a trademark of Sun Microsystems, Inc. * 00030 * * 00031 * To submit a bug report, send a comment, or get the latest news on * 00032 * this project and other Sable Research Group projects, please * 00033 * visit the web site: http://www.sable.mcgill.ca/ * 00034 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */ 00035 00036 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 00037 * Coffi, a bytecode parser for the Java(TM) language. * 00038 * Copyright (C) 1996, 1997 Clark Verbrugge (clump@sable.mcgill.ca). * 00039 * All rights reserved. * 00040 * * 00041 * This work was done as a project of the Sable Research Group, * 00042 * School of Computer Science, McGill University, Canada * 00043 * (http://www.sable.mcgill.ca/). It is understood that any * 00044 * modification not identified as such is not covered by the * 00045 * preceding statement. * 00046 * * 00047 * This work is free software; you can redistribute it and/or * 00048 * modify it under the terms of the GNU Library General Public * 00049 * License as published by the Free Software Foundation; either * 00050 * version 2 of the License, or (at your option) any later version. * 00051 * * 00052 * This work is distributed in the hope that it will be useful, * 00053 * but WITHOUT ANY WARRANTY; without even the implied warranty of * 00054 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * 00055 * Library General Public License for more details. * 00056 * * 00057 * You should have received a copy of the GNU Library General Public * 00058 * License along with this library; if not, write to the * 00059 * Free Software Foundation, Inc., 59 Temple Place - Suite 330, * 00060 * Boston, MA 02111-1307, USA. * 00061 * * 00062 * Java is a trademark of Sun Microsystems, Inc. * 00063 * * 00064 * To submit a bug report, send a comment, or get the latest news on * 00065 * this project and other Sable Research Group projects, please * 00066 * visit the web site: http://www.sable.mcgill.ca/ * 00067 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */ 00068 00069 /* 00070 Reference Version 00071 ----------------- 00072 This is the latest official version on which this file is based. 00073 The reference version is: $CoffiVersion: 1.1 $ 00074 $SootVersion: 1.beta.4 $ 00075 00076 Change History 00077 -------------- 00078 A) Notes: 00079 00080 Please use the following template. Most recent changes should 00081 appear at the top of the list. 00082 00083 - Modified on [date (March 1, 1900)] by [name]. [(*) if appropriate] 00084 [description of modification]. 00085 00086 Any Modification flagged with "(*)" was done as a project of the 00087 Sable Research Group, School of Computer Science, 00088 McGill University, Canada (http://www.sable.mcgill.ca/). 00089 00090 You should add your copyright, using the following template, at 00091 the top of this file, along with other copyrights. 00092 00093 * * 00094 * Modifications by [name] are * 00095 * Copyright (C) [year(s)] [your name (or company)]. All rights * 00096 * reserved. * 00097 * * 00098 00099 B) Changes: 00100 00101 - Modified on November 2, 1998 by Raja Vallee-Rai (kor@sable.mcgill.ca) (*) 00102 Repackaged all source files and performed extensive modifications. 00103 First initial release of Soot. 00104 00105 - Modified on September 3, 1998 by Raja Vallee-Rai (kor@sable.mcgill.ca). (*) 00106 Relaxed the type merge conditions. 00107 00108 - Modified on 15-Jun-1998 by Raja Vallee-Rai (kor@sable.mcgill.ca). (*) 00109 First internal release (Version 0.1). 00110 */ 00111 00112 import java.io.*; 00113 import ca.mcgill.sable.soot.*; 00114 00115 class TypeArray implements ca.mcgill.sable.util.ValueObject 00116 { 00117 private static SootClassManager cm; 00118 00119 private Type[] types; 00120 00121 private TypeArray() 00122 { 00123 } 00124 public boolean equals(Object obj) 00125 { 00126 if(obj instanceof TypeArray) 00127 { 00128 TypeArray other = (TypeArray) obj; 00129 00130 if(types.length != other.types.length) 00131 return false; 00132 00133 for(int i = 0; i < types.length; i++) 00134 if(!types[i].equals(other.types[i])) 00135 return false; 00136 00137 return true; 00138 } 00139 else 00140 return false; 00141 } 00142 public Type get(int index) 00143 { 00144 return types[index]; 00145 } 00146 public TypeArray merge(TypeArray otherArray) 00147 { 00148 TypeArray newArray = new TypeArray(); 00149 00150 if(types.length != otherArray.types.length) 00151 throw new RuntimeException("Merging of type arrays failed; unequal array length"); 00152 00153 newArray.types = new Type[types.length]; 00154 00155 for(int i = 0; i < types.length; i++) 00156 { 00157 if(types[i].equals(otherArray.types[i])) 00158 newArray.types[i] = types[i]; 00159 else if((types[i] instanceof ArrayType || 00160 types[i] instanceof RefType) && 00161 (otherArray.types[i] instanceof ArrayType 00162 || otherArray.types[i] instanceof RefType)) 00163 { 00164 // This type merge does not need to be accurate, because it is not really used 00165 00166 newArray.types[i] = RefType.v("java.lang.Object"); 00167 } 00168 else { 00169 newArray.types[i] = UnusuableType.v(); 00170 } 00171 } 00172 return newArray; 00173 } 00174 public void print(PrintStream out) 00175 { 00176 for(int i = 0; i < types.length; i++) 00177 out.println(i + ": " + types[i].toString()); 00178 } 00179 public TypeArray set(int index, Type type) 00180 { 00181 TypeArray newArray = new TypeArray(); 00182 00183 newArray.types = (Type[]) types.clone(); 00184 newArray.types[index] = type; 00185 00186 return newArray; 00187 } 00188 public static void setClassManager(SootClassManager cm) 00189 { 00190 TypeArray.cm = cm; 00191 } 00192 /** 00193 * Returns an empty array of types. 00194 * 00195 */ 00196 00197 public static TypeArray v(int size) 00198 { 00199 TypeArray newArray = new TypeArray(); 00200 00201 newArray.types = new Type[size]; 00202 00203 for(int i = 0; i < size; i++) 00204 newArray.types[i] = UnusuableType.v(); 00205 00206 return newArray; 00207 } 00208 }