KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > edu > umd > cs > findbugs > ba > BackwardDataflowAnalysis


1 /*
2  * Bytecode Analysis Framework
3  * Copyright (C) 2003,2004 University of Maryland
4  *
5  * This library is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU Lesser General Public
7  * License as published by the Free Software Foundation; either
8  * version 2.1 of the License, or (at your option) any later version.
9  *
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 backward 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 BackwardDataflowAnalysis<Fact> extends AbstractDataflowAnalysis<Fact> {
32     private ReverseDepthFirstSearch rdfs;
33     private DepthFirstSearch dfs;
34
35     public BackwardDataflowAnalysis(ReverseDepthFirstSearch rdfs, DepthFirstSearch dfs) {
36         if (rdfs == null || dfs == null) throw new IllegalArgumentException JavaDoc();
37         this.rdfs = rdfs;
38         this.dfs = dfs;
39     }
40
41     protected ReverseDepthFirstSearch getReverseDepthFirstSearch() {
42         return rdfs;
43     }
44
45     public boolean isForwards() {
46         return false;
47     }
48
49     public BlockOrder getBlockOrder(CFG cfg) {
50         return new ReverseDFSOrder(cfg, rdfs, dfs);
51     }
52 }
53
54 // vim:ts=4
55
Popular Tags