Update copyright to LGPL on all files
[dyninst.git] / symtabAPI / src / staticRewrite.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
32 #include <stdio.h>
33 #include <stdlib.h>
34
35 #include "Symtab.h"
36 #include "Archive.h"
37
38 using namespace Dyninst;
39 using namespace Dyninst::SymtabAPI;
40
41
42 /* findDotOs - finds the list of .o files from archive 'arf' which
43  * when added satisfy all the symbol references.
44  *
45  * We start with two different sets of symbols defined, undefined set
46  * of symbols and a set of .o's that we need. Initially all the symbols
47  * defined in the static executable fall under defined set and undefined fall
48  * under the undefined set. We iterate over all the undefined symbols and try to find
49  * the member in the archive which has the definition and add it to the list of .o's.
50  * All the undefined symbols in this .o are added to undefined set and defined symbols
51  * are added to the defined set. This process goes on until we do not have any undefined symbols.
52  * Otherwise we return an error
53  */
54
55
56 bool findDotOs(Symtab *obj, std::vector<Archive *>arfs, vector<Symtab *>&members){
57     vector<Symbol *> undefSyms;
58
59     //Initialize undefSyms with all the undefined members in the static executable
60     obj->getAllUndefinedSymbols(undefSyms);
61
62     while(undefSyms.size() != 0){
63         //get the first undefined symbol
64         Symbol *sym = undefSyms[0];
65         undefSyms.erase(undefSyms.begin());
66         Symtab *tab; // Symtab object for member that contains the definition
67         vector<Symbol *> foundsyms;
68         //first check if the symbol is already defined in the static executable
69         if(obj->findSymbolByType(foundsyms, sym->getName(), Symbol::ST_UNKNOWN, true))
70             continue;
71         //check all archives starting from the beginning
72         for(unsigned i=0;i<arfs.size();i++){
73             if(arfs[i]->findMemberWithDefinition(tab, sym->getName())){
74                 members.push_back(tab);
75                 vector<Symbol *>undefs;
76                 if(tab->getAllUndefinedSymbols(undefs))
77                     undefSyms.insert(undefSyms.end(), undefs.begin(), undefs.end());
78                 continue;
79             }
80         }
81         //reached if there are undefined symbols that are not defined in any of the archives
82         return false;
83     }
84     return true;
85 }