00001 package edu.ksu.cis.bandera.bofa; 00002 00003 /* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 00004 * Bandera, a Java(TM) analysis and transformation toolkit * 00005 * Copyright (C) 1998, 1999 Shawn Laubach (laubach@acm.org) * 00006 * All rights reserved. * 00007 * * 00008 * This work was done as a project in the SAnToS Laboratory, * 00009 * Department of Computing and Information Sciences, Kansas State * 00010 * University, USA (http://www.cis.ksu.edu/santos). * 00011 * It is understood that any modification not identified as such is * 00012 * not covered by the 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 toolkit; 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 SAnToS projects, please visit the web-site * 00033 * http://www.cis.ksu.edu/santos * 00034 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */ 00035 00036 import ca.mcgill.sable.util.*; 00037 00038 /* 00039 * FGWorkSendVals.java 00040 * $Id: FGWorkSendVals.java,v 1.1.1.1 2002/01/24 03:42:08 pserver Exp $ 00041 */ 00042 00043 /** 00044 * This class is a specialized form of work concerned with pushing along new 00045 * values to flow graph nodes. 00046 * 00047 * @author <A HREF="mailto:hatcliff@cis.ksu.edu">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 FGWorkSendVals extends FGWork 00053 { 00054 /** 00055 * Set of values to be pushed into the destination node. 00056 */ 00057 private FASet values; 00058 00059 /** 00060 * Constructor for the class. 00061 * 00062 * @param values the set of values to be pushed. 00063 * @param dest the node where the values are to be sent. */ 00064 public FGWorkSendVals(FASet values, FGNode dest) 00065 { 00066 this.values = values; 00067 this.dest = dest; 00068 } 00069 /* 00070 * Carries out the work associated with this work object. First, we find 00071 * the "new" values that will be arriving at destination by building a set 00072 * <em>deltaValues<\em> containing the difference between the current values 00073 * at dest and the sent values. If deltaValues is non-empty, then we invoke 00074 * each action for this node on deltaValues. Finally, we generate new work 00075 * that will send deltaValues to each successor of this node. 00076 */ 00077 00078 /** 00079 * Pushes the given values into the given flow graph node. 00080 * 00081 */ 00082 public void doWork() 00083 { 00084 FASet destValues, deltaValues; 00085 00086 destValues = dest.getValues(); 00087 deltaValues = values.buildDiffSet(destValues); 00088 00089 if (!deltaValues.isEmpty()) { 00090 destValues.addAll(deltaValues); 00091 00092 FGAction action; 00093 // carry out each action 00094 for (Iterator i = dest.getActions().iterator(); i.hasNext();) { 00095 action = (FGAction) i.next(); 00096 action.doAction(deltaValues); 00097 } 00098 FGNode succ; 00099 // send new values to successors 00100 for (Iterator i = dest.getSuccs().iterator(); i.hasNext();) { 00101 succ = (FGNode) i.next(); 00102 FA.workList.insert(new FGWorkSendVals(deltaValues,succ)); 00103 } 00104 00105 } 00106 } 00107 }