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 import ca.mcgill.sable.soot.jimple.Stmt; 00038 00039 /* 00040 * FGNode.java 00041 * $Id: FGNode.java,v 1.1.1.1 2002/01/24 03:42:07 pserver Exp $ 00042 */ 00043 00044 /** 00045 * The class representing a node in the flow graph. 00046 * 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 FGNode 00053 { 00054 /** 00055 * Values flowing into the FG node 00056 */ 00057 FASet values; 00058 00059 /** 00060 * Actions to be invoked when a new value flows into the FG node 00061 */ 00062 private Set actions; 00063 00064 /** 00065 * Successor FG nodes in the FlowGraph 00066 */ 00067 private Set succs; 00068 00069 /** 00070 * Predecessor FG nodes in the FlowGraph 00071 */ 00072 private Set preds; 00073 00074 /** 00075 * Constructor that creates empty sets for values, actions, and succs. 00076 * 00077 * @param id a <code>String</code> value 00078 */ 00079 public FGNode() 00080 { 00081 this.values = new FASet(); 00082 actions = new VectorSet(); 00083 succs = new VectorSet(); 00084 preds = new VectorSet(); 00085 } 00086 /** 00087 * Constructor that receives values for all node components. 00088 * 00089 * @param id a <code>String</code> value 00090 * @param values set of values that have flowed into this node. These 00091 * values are refered to as flow values. 00092 * @param actions set of actions to be executed when values arrive at this 00093 * node. 00094 * @param succs successors of this node in the flowgraph. 00095 * @param preds a <code>Set</code> value 00096 */ 00097 public FGNode(FASet values, Set actions, Set succs, Set preds) 00098 { 00099 this.values = values; 00100 this.actions = actions; 00101 this.succs = succs; 00102 this.preds = preds; 00103 } 00104 /** 00105 * Adds an action to this node. 00106 * 00107 * @param action the action to be associated with the FG node. 00108 */ 00109 public void addAction(FGAction action) 00110 { 00111 actions.add(action); 00112 } 00113 /** 00114 * Returns the set of actions associated with this node. 00115 * 00116 * @return the set of actions associated with this node. 00117 */ 00118 public Set getActions() 00119 { 00120 return actions; 00121 } 00122 /** 00123 * Returns the set of predecessors for this node. 00124 * 00125 * @return the set of predcessors for this node. 00126 */ 00127 public Set getPreds() 00128 { 00129 return preds; 00130 } 00131 /** 00132 * Returns the set of successors for this node. 00133 * 00134 * @return the set of successors for this node. 00135 */ 00136 public Set getSuccs() 00137 { 00138 return succs; 00139 } 00140 /** 00141 * Returns the set of flow values for this node. 00142 * 00143 * @return the set of flow values for this node. 00144 */ 00145 public FASet getValues() 00146 { 00147 return values; 00148 } 00149 /** 00150 * Connects one node to another node in predecessor-successor pattern. 00151 * 00152 * @param source the source node in the connection. 00153 * @param dest the destination node in the conneciton. 00154 */ 00155 static void makeArc(FGNode source, FGNode dest) 00156 { 00157 if (source != null && dest != null) { 00158 source.succs.add(dest); 00159 dest.preds.add(source); 00160 } // end of if () 00161 } 00162 }