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

FGNode.java

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 }

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