00001 package edu.ksu.cis.bandera.bofa; 00002 00003 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 00004 * Bandera, a Java(TM) analysis and transformation toolkit * 00005 * Copyright (C) 1998, 1999 * 00006 * John Hatcliff (hatcliff@cis.ksu.edu) 00007 * All rights reserved. * 00008 * * 00009 * This work was done as a project in the SAnToS Laboratory, * 00010 * Department of Computing and Information Sciences, Kansas State * 00011 * University, USA (http://www.cis.ksu.edu/santos). * 00012 * It is understood that any modification not identified as such is * 00013 * not covered by the preceding statement. * 00014 * * 00015 * This work is free software; you can redistribute it and/or * 00016 * modify it under the terms of the GNU Library General Public * 00017 * License as published by the Free Software Foundation; either * 00018 * version 2 of the License, or (at your option) any later version. * 00019 * * 00020 * This work is distributed in the hope that it will be useful, * 00021 * but WITHOUT ANY WARRANTY; without even the implied warranty of * 00022 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * 00023 * Library General Public License for more details. * 00024 * * 00025 * You should have received a copy of the GNU Library General Public * 00026 * License along with this toolkit; if not, write to the * 00027 * Free Software Foundation, Inc., 59 Temple Place - Suite 330, * 00028 * Boston, MA 02111-1307, USA. * 00029 * * 00030 * Java is a trademark of Sun Microsystems, Inc. * 00031 * * 00032 * To submit a bug report, send a comment, or get the latest news on * 00033 * this project and other SAnToS projects, please visit the web-site * 00034 * http://www.cis.ksu.edu/santos * 00035 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */ 00036 00037 import ca.mcgill.sable.util.*; 00038 00039 /* 00040 * ValueIndexManagerAlloc.java 00041 * $Id: ValueIndexManagerAlloc.java,v 1.1.1.1 2002/01/24 03:42:08 pserver Exp $ 00042 */ 00043 00044 /** 00045 * Class that provides indices to identify various value variants associated 00046 * with the same method and position in the method. 00047 * @author <A HREF="http://www.cis.ksu.edu/~hatcliff">John Hatcliff</A> 00048 * @author 00049 * <a href="http://www.cis.ksu.edu/~rvprasad">Venkatesh Prasad Ranganath</a> 00050 * @version $Name: $($Revision: 1.1.1.1 $) 00051 */ 00052 public class ValueIndexManagerAlloc extends ValueIndexManager 00053 { 00054 /** 00055 * A map from method variant to code index. 00056 */ 00057 private Map methodVariantMap; 00058 00059 /** 00060 * Implementation of Index which are method variant and code position 00061 * specific. 00062 */ 00063 public class ValueIndexAlloc extends Index 00064 { 00065 /** 00066 * The method variant in which the index's variant originated. 00067 */ 00068 MethodVariant methodVariant; 00069 00070 /** 00071 * The position in code where the index's variant originated. 00072 */ 00073 Index codeIndex; 00074 00075 /** 00076 * Constructor of the class. 00077 * 00078 * @param methodVariant the method in which the variant originated. 00079 * @param codeIndex the position in the method where the variant 00080 * originated. 00081 */ 00082 public ValueIndexAlloc(MethodVariant methodVariant, Index codeIndex) 00083 { 00084 this.methodVariant = methodVariant; 00085 this.codeIndex = codeIndex; 00086 } 00087 } 00088 00089 /** 00090 * Constructor of the class. 00091 */ 00092 public ValueIndexManagerAlloc() 00093 { 00094 methodVariantMap = new HashMap(); 00095 } 00096 /** 00097 * Provide value index corresponding to the given method variant and code 00098 * index. if none exists then create a new index. 00099 * 00100 * @param methodVariant the method to which the value index is associated. 00101 * @param codeIndex the position to which the value index is associated. 00102 * @return the associated index. */ 00103 public Index select(MethodVariant methodVariant, Index codeIndex) 00104 { 00105 ValueIndexAlloc valueIndex; 00106 Map codeIndexMap; 00107 00108 if (methodVariantMap.containsKey(methodVariant)) { 00109 // if methodVariant is registered, then return method. 00110 codeIndexMap = (Map) methodVariantMap.get(methodVariant); 00111 00112 if (codeIndexMap.containsKey(codeIndex)) { 00113 // return value index for this method variant and code index 00114 valueIndex = (ValueIndexAlloc) codeIndexMap.get(codeIndex); 00115 } else { 00116 // position was not registered, so add position and make new index 00117 valueIndex = new ValueIndexAlloc(methodVariant,codeIndex); 00118 codeIndexMap.put(codeIndex,valueIndex); 00119 } 00120 } else { 00121 // if method variant is not registered, then register it 00122 // with an empty position Map, and make a new position entry as 00123 // well. 00124 00125 codeIndexMap = new HashMap(); 00126 valueIndex = new ValueIndexAlloc(methodVariant,codeIndex); 00127 codeIndexMap.put(codeIndex,valueIndex); 00128 methodVariantMap.put(methodVariant,codeIndexMap); 00129 } 00130 00131 return valueIndex; 00132 } 00133 }