1 /* Soot - a J*va Optimization Framework 2 * Copyright (C) 2004 Navindra Umanee <navindra@cs.mcgill.ca> 3 * 4 * This library is free software; you can redistribute it and/or 5 * modify it under the terms of the GNU Lesser General Public 6 * License as published by the Free Software Foundation; either 7 * version 2.1 of the License, or (at your option) any later version. 8 * 9 * This library is distributed in the hope that it will be useful, 10 * but WITHOUT ANY WARRANTY; without even the implied warranty of 11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 12 * Lesser General Public License for more details. 13 * 14 * You should have received a copy of the GNU Lesser General Public 15 * License along with this library; if not, write to the 16 * Free Software Foundation, Inc., 59 Temple Place - Suite 330, 17 * Boston, MA 02111-1307, USA. 18 */ 19 20 package soot.toolkits.graph; 21 22 import soot.*; 23 import soot.toolkits.scalar.*; 24 import soot.toolkits.graph.*; 25 import soot.jimple.*; 26 import java.util.*; 27 import soot.util.*; 28 29 /** 30 * Interface to compute and/or store the dominance frontiers of nodes 31 * in a dominator tree. 32 * 33 * @author Navindra Umanee 34 **/ 35 public interface DominanceFrontier 36 { 37 public List getDominanceFrontierOf(DominatorNode node); 38 } 39 40