Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
  /* Soot - a J*va Optimization Framework
   * Copyright (C) 1997-2000 Etienne Gagnon.  All rights reserved.
   *
   * This library is free software; you can redistribute it and/or
   * modify it under the terms of the GNU Lesser General Public
   * License as published by the Free Software Foundation; either
   * version 2.1 of the License, or (at your option) any later version.
   *
   * This library is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  * Lesser General Public License for more details.
  *
  * You should have received a copy of the GNU Lesser General Public
  * License along with this library; if not, write to the
  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  * Boston, MA 02111-1307, USA.
  */
 
 /*
  * Modified by the Sable Research Group and others 1997-1999.  
  * See the 'credits' file distributed with Soot for the complete list of
  * contributors.  (Soot is distributed at http://www.sable.mcgill.ca/soot)
  */
 
 
 package soot.jimple.toolkits.typing.integer;
 
 import soot.*;
 import java.util.*;
 
 {
   
   
   private static final boolean DEBUG = false;
   
   public static void merge(List<TypeVariabletypeVariableListthrows TypeException
   {
     new StronglyConnectedComponents(typeVariableList);
   }
 
   private StronglyConnectedComponents(List<TypeVariabletypeVariableListthrows TypeException
   {
      = typeVariableList;
     
      = new TreeSet<TypeVariable>();
      = new LinkedList<TypeVariable>();
     
     for (TypeVariable var : ) {
 	if(!.contains(var))
 	  {
 	    .add(var);
 	    dfsg_visit(var);
 	  }
       }
     
      = new TreeSet<TypeVariable>();
     
     for (TypeVariable var : ) {
 	if(!.contains(var))
 	  {
 	     = new LinkedList<TypeVariable>();
 	    .add(var);
 	    dfsgt_visit(var);
 	  }
       }
     
     for(Iterator<LinkedList<TypeVariable>> i = .iterator(); i.hasNext();)
       {
 	LinkedList list = i.next();
 	TypeVariable previous = null;
 	StringBuffer s = null;
 	if()
 	  {
 	    s = new StringBuffer("scc:\n");
 	  }
 	
 	for(Iterator j = list.iterator(); j.hasNext();)
 	  {
 	    TypeVariable current = (TypeVariablej.next();
 	   
 	    if()
 	      {
 		s.append(" " + current + "\n");
 	      }
 
 	    if(previous == null)
 	      {
 		previous = current;
 	      }
 	    else
 	      {
		try
		  {
		    previous = previous.union(current);
		  }
		catch(TypeException e)
		  {
		    if()
		      {
			G.v()..println(s);
		      }
		    throw e;
		  }
	      }
	  }
      }
  }
  
  private void dfsg_visit(TypeVariable var)
  {
    List<TypeVariableparents = var.parents();
    
    for (TypeVariable parent : parents) {
	if(!.contains(parent))
	  {
	    .add(parent);
	    dfsg_visit(parent);
	  }
      }
    
    .add(0, var);
  }
  
  private void dfsgt_visit(TypeVariable var)
  {
    .add(var);
    
    List<TypeVariablechildren = var.children();
    
    for (TypeVariable child : children) {
	if(!.contains(child))
	  {
	    .add(child);
	    dfsgt_visit(child);
	  }
      }
  }
New to GrepCode? Check out our FAQ X