Update copyright to LGPL on all files
[dyninst.git] / depGraphAPI / doc / include / example2.C
1 /*
2  * Copyright (c) 1996-2009 Barton P. Miller
3  * 
4  * We provide the Paradyn Parallel Performance Tools (below
5  * described as "Paradyn") on an AS IS basis, and do not warrant its
6  * validity or performance.  We reserve the right to update, modify,
7  * or discontinue this software at any time.  We shall have no
8  * obligation to supply such updates or modifications or any other
9  * form of support to you.
10  * 
11  * By your use of Paradyn, you understand and agree that we (or any
12  * other person or entity with proprietary rights in Paradyn) are
13  * under no obligation to provide either maintenance services,
14  * update services, notices of latent defects, or correction of
15  * defects for Paradyn.
16  * 
17  * This library is free software; you can redistribute it and/or
18  * modify it under the terms of the GNU Lesser General Public
19  * License as published by the Free Software Foundation; either
20  * version 2.1 of the License, or (at your option) any later version.
21  * 
22  * This library is distributed in the hope that it will be useful,
23  * but WITHOUT ANY WARRANTY; without even the implied warranty of
24  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
25  * Lesser General Public License for more details.
26  * 
27  * You should have received a copy of the GNU Lesser General Public
28  * License along with this library; if not, write to the Free Software
29  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
30  */
31 using namespace Dyninst;
32 using namespace DepGraphAPI;
33
34 // Assume these represent a function and block of interest
35 BPatch_function *func;
36 BPatch_basicBlock *block;
37
38 // Access the DDG
39 DDG::Ptr ddg = DDG::analyze(func);
40
41 // Get the list of instructions (and their addresses) from the block
42
43 typedef std::pair<InstructionAPI::Instruction, Address> InsnInstance;
44 std::vector<InsnInstance> insnInstances;
45 block->getInstructions(insnInstances);
46
47 // For each instruction, look up the DDG node and see if it has itself as a target
48 for (std::vector<InsnInstance>::iterator iter = insnInstances.begin();
49      iter != insnInstances.end(); iter++) {
50   Address addr = iter->second;
51   
52           NodeIterator nodeBegin, nodeEnd;
53   ddg->find(addr, nodeBegin, nodeEnd);
54   for (; nodeBegin != nodeEnd; nodeBegin++) {
55     NodeIterator targetBegin, targetEnd;
56     (*nodeBegin)->getTargets(targetBegin, targetEnd);
57     for (; targetBegin != targetEnd; targetBegin++) {
58       if (*targetBegin == *nodeBegin) {
59         // Found a node that has itself as a target
60         actOnSelfDefiningNode(*nodeBegin);
61       }
62     }
63   }
64 }