01: /*
02: * Bytecode Analysis Framework
03: * Copyright (C) 2003,2004 University of Maryland
04: *
05: * This library is free software; you can redistribute it and/or
06: * modify it under the terms of the GNU Lesser General Public
07: * License as published by the Free Software Foundation; either
08: * version 2.1 of the License, or (at your option) any later version.
09: *
10: * This library is distributed in the hope that it will be useful,
11: * but WITHOUT ANY WARRANTY; without even the implied warranty of
12: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13: * Lesser General Public License for more details.
14: *
15: * You should have received a copy of the GNU Lesser General Public
16: * License along with this library; if not, write to the Free Software
17: * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
18: */
19:
20: package edu.umd.cs.findbugs.ba;
21:
22: /**
23: * Abstract base class for forward dataflow analyses.
24: * Provides convenient implementations for isForwards() and getBlockOrder()
25: * methods.
26: *
27: * @author David Hovemeyer
28: * @see Dataflow
29: * @see DataflowAnalysis
30: */
31: public abstract class ForwardDataflowAnalysis<Fact> extends
32: AbstractDataflowAnalysis<Fact> {
33: private DepthFirstSearch dfs;
34:
35: public ForwardDataflowAnalysis(DepthFirstSearch dfs) {
36: if (dfs == null)
37: throw new IllegalArgumentException();
38: this .dfs = dfs;
39: }
40:
41: protected DepthFirstSearch getDepthFirstSearch() {
42: return dfs;
43: }
44:
45: public boolean isForwards() {
46: return true;
47: }
48:
49: public BlockOrder getBlockOrder(CFG cfg) {
50: return new ReversePostOrder(cfg, dfs);
51: }
52: }
53:
54: // vim:ts=4
|