Coverage Report

Created: 2019-01-18 03:29

/Users/buildslave/jenkins/workspace/clang-stage2-coverage-R/llvm/tools/lld/ELF/MapFile.cpp
Line
Count
Source (jump to first uncovered line)
1
//===- MapFile.cpp --------------------------------------------------------===//
2
//
3
//                             The LLVM Linker
4
//
5
// This file is distributed under the University of Illinois Open Source
6
// License. See LICENSE.TXT for details.
7
//
8
//===----------------------------------------------------------------------===//
9
//
10
// This file implements the -Map option. It shows lists in order and
11
// hierarchically the output sections, input sections, input files and
12
// symbol:
13
//
14
//   Address  Size     Align Out     In      Symbol
15
//   00201000 00000015     4 .text
16
//   00201000 0000000e     4         test.o:(.text)
17
//   0020100e 00000000     0                 local
18
//   00201005 00000000     0                 f(int)
19
//
20
//===----------------------------------------------------------------------===//
21
22
#include "MapFile.h"
23
#include "InputFiles.h"
24
#include "LinkerScript.h"
25
#include "OutputSections.h"
26
#include "SymbolTable.h"
27
#include "Symbols.h"
28
#include "SyntheticSections.h"
29
#include "lld/Common/Strings.h"
30
#include "lld/Common/Threads.h"
31
#include "llvm/ADT/MapVector.h"
32
#include "llvm/ADT/SetVector.h"
33
#include "llvm/Support/raw_ostream.h"
34
35
using namespace llvm;
36
using namespace llvm::object;
37
38
using namespace lld;
39
using namespace lld::elf;
40
41
typedef DenseMap<const SectionBase *, SmallVector<Defined *, 4>> SymbolMapTy;
42
43
static const std::string Indent8 = "        ";          // 8 spaces
44
static const std::string Indent16 = "                "; // 16 spaces
45
46
// Print out the first three columns of a line.
47
static void writeHeader(raw_ostream &OS, uint64_t VMA, uint64_t LMA,
48
310
                        uint64_t Size, uint64_t Align) {
49
310
  if (Config->Is64)
50
299
    OS << format("%16llx %16llx %8llx %5lld ", VMA, LMA, Size, Align);
51
11
  else
52
11
    OS << format("%8llx %8llx %8llx %5lld ", VMA, LMA, Size, Align);
53
310
}
54
55
// Returns a list of all symbols that we want to print out.
56
static std::vector<Defined *> getSymbols() {
57
  std::vector<Defined *> V;
58
  for (InputFile *File : ObjectFiles)
59
    for (Symbol *B : File->getSymbols())
60
      if (auto *DR = dyn_cast<Defined>(B))
61
        if (!DR->isSection() && DR->Section && DR->Section->Live &&
62
            (DR->File == File || DR->NeedsPltAddr || DR->Section->Bss))
63
          V.push_back(DR);
64
  return V;
65
}
66
67
// Returns a map from sections to their symbols.
68
12
static SymbolMapTy getSectionSyms(ArrayRef<Defined *> Syms) {
69
12
  SymbolMapTy Ret;
70
12
  for (Defined *DR : Syms)
71
50
    Ret[DR->Section].push_back(DR);
72
12
73
12
  // Sort symbols by address. We want to print out symbols in the
74
12
  // order in the output file rather than the order they appeared
75
12
  // in the input files.
76
37
  for (auto &It : Ret) {
77
37
    SmallVectorImpl<Defined *> &V = It.second;
78
37
    std::stable_sort(V.begin(), V.end(), [](Defined *A, Defined *B) {
79
16
      return A->getVA() < B->getVA();
80
16
    });
81
37
  }
82
12
  return Ret;
83
12
}
84
85
// Construct a map from symbols to their stringified representations.
86
// Demangling symbols (which is what toString() does) is slow, so
87
// we do that in batch using parallel-for.
88
static DenseMap<Symbol *, std::string>
89
12
getSymbolStrings(ArrayRef<Defined *> Syms) {
90
12
  std::vector<std::string> Str(Syms.size());
91
50
  parallelForEachN(0, Syms.size(), [&](size_t I) {
92
50
    raw_string_ostream OS(Str[I]);
93
50
    OutputSection *OSec = Syms[I]->getOutputSection();
94
50
    uint64_t VMA = Syms[I]->getVA();
95
50
    uint64_t LMA = OSec ? OSec->getLMA() + VMA - OSec->getVA(0) : 
00
;
96
50
    writeHeader(OS, VMA, LMA, Syms[I]->getSize(), 1);
97
50
    OS << Indent16 << toString(*Syms[I]);
98
50
  });
99
12
100
12
  DenseMap<Symbol *, std::string> Ret;
101
62
  for (size_t I = 0, E = Syms.size(); I < E; 
++I50
)
102
50
    Ret[Syms[I]] = std::move(Str[I]);
103
12
  return Ret;
104
12
}
105
106
// Print .eh_frame contents. Since the section consists of EhSectionPieces,
107
// we need a specialized printer for that section.
108
//
109
// .eh_frame tend to contain a lot of section pieces that are contiguous
110
// both in input file and output file. Such pieces are squashed before
111
// being displayed to make output compact.
112
4
static void printEhFrame(raw_ostream &OS, OutputSection *OSec) {
113
4
  std::vector<EhSectionPiece> Pieces;
114
4
115
14
  auto Add = [&](const EhSectionPiece &P) {
116
14
    // If P is adjacent to Last, squash the two.
117
14
    if (!Pieces.empty()) {
118
10
      EhSectionPiece &Last = Pieces.back();
119
10
      if (Last.Sec == P.Sec && 
Last.InputOff + Last.Size == P.InputOff7
&&
120
10
          
Last.OutputOff + Last.Size == P.OutputOff7
) {
121
4
        Last.Size += P.Size;
122
4
        return;
123
4
      }
124
10
    }
125
10
    Pieces.push_back(P);
126
10
  };
127
4
128
4
  // Gather section pieces.
129
4
  for (const CieRecord *Rec : In.EhFrame->getCieRecords()) {
130
4
    Add(*Rec->Cie);
131
4
    for (const EhSectionPiece *Fde : Rec->Fdes)
132
10
      Add(*Fde);
133
4
  }
134
4
135
4
  // Print out section pieces.
136
10
  for (EhSectionPiece &P : Pieces) {
137
10
    writeHeader(OS, OSec->Addr + P.OutputOff, OSec->getLMA() + P.OutputOff,
138
10
                P.Size, 1);
139
10
    OS << Indent8 << toString(P.Sec->File) << ":(" << P.Sec->Name << "+0x"
140
10
       << Twine::utohexstr(P.InputOff) + ")\n";
141
10
  }
142
4
}
143
144
2.21k
void elf::writeMapFile() {
145
2.21k
  if (Config->MapFile.empty())
146
2.19k
    return;
147
12
148
12
  // Open a map file for writing.
149
12
  std::error_code EC;
150
12
  raw_fd_ostream OS(Config->MapFile, EC, sys::fs::F_None);
151
12
  if (EC) {
152
0
    error("cannot open " + Config->MapFile + ": " + EC.message());
153
0
    return;
154
0
  }
155
12
156
12
  // Collect symbol info that we want to print out.
157
12
  std::vector<Defined *> Syms = getSymbols();
158
12
  SymbolMapTy SectionSyms = getSectionSyms(Syms);
159
12
  DenseMap<Symbol *, std::string> SymStr = getSymbolStrings(Syms);
160
12
161
12
  // Print out the header line.
162
12
  int W = Config->Is64 ? 
1611
:
81
;
163
12
  OS << right_justify("VMA", W) << ' ' << right_justify("LMA", W)
164
12
     << "     Size Align Out     In      Symbol\n";
165
12
166
12
  OutputSection* OSec = nullptr;
167
116
  for (BaseCommand *Base : Script->SectionCommands) {
168
116
    if (auto *Cmd = dyn_cast<SymbolAssignment>(Base)) {
169
8
      if (Cmd->Provide && 
!Cmd->Sym1
)
170
1
        continue;
171
7
      uint64_t LMA = OSec ? 
OSec->getLMA() + Cmd->Addr - OSec->getVA(0)5
:
02
;
172
7
      writeHeader(OS, Cmd->Addr, LMA, Cmd->Size, 1);
173
7
      OS << Cmd->CommandString << '\n';
174
7
      continue;
175
7
    }
176
108
177
108
    OSec = cast<OutputSection>(Base);
178
108
    writeHeader(OS, OSec->Addr, OSec->getLMA(), OSec->Size, OSec->Alignment);
179
108
    OS << OSec->Name << '\n';
180
108
181
108
    // Dump symbols for each input section.
182
121
    for (BaseCommand *Base : OSec->SectionCommands) {
183
121
      if (auto *ISD = dyn_cast<InputSectionDescription>(Base)) {
184
127
        for (InputSection *IS : ISD->Sections) {
185
127
          if (IS == In.EhFrame) {
186
4
            printEhFrame(OS, OSec);
187
4
            continue;
188
4
          }
189
123
190
123
          writeHeader(OS, IS->getVA(0), OSec->getLMA() + IS->getOffset(0),
191
123
                      IS->getSize(), IS->Alignment);
192
123
          OS << Indent8 << toString(IS) << '\n';
193
123
          for (Symbol *Sym : SectionSyms[IS])
194
50
            OS << SymStr[Sym] << '\n';
195
123
        }
196
108
        continue;
197
108
      }
198
13
199
13
      if (auto *Cmd = dyn_cast<ByteCommand>(Base)) {
200
5
        writeHeader(OS, OSec->Addr + Cmd->Offset, OSec->getLMA() + Cmd->Offset,
201
5
                    Cmd->Size, 1);
202
5
        OS << Indent8 << Cmd->CommandString << '\n';
203
5
        continue;
204
5
      }
205
8
206
8
      if (auto *Cmd = dyn_cast<SymbolAssignment>(Base)) {
207
8
        if (Cmd->Provide && 
!Cmd->Sym1
)
208
1
          continue;
209
7
        writeHeader(OS, Cmd->Addr, OSec->getLMA() + Cmd->Addr - OSec->getVA(0),
210
7
                    Cmd->Size, 1);
211
7
        OS << Indent8 << Cmd->CommandString << '\n';
212
7
        continue;
213
7
      }
214
8
    }
215
108
  }
216
12
}
217
218
13
static void print(StringRef A, StringRef B) {
219
13
  outs() << left_justify(A, 49) << " " << B << "\n";
220
13
}
221
222
// Output a cross reference table to stdout. This is for --cref.
223
//
224
// For each global symbol, we print out a file that defines the symbol
225
// followed by files that uses that symbol. Here is an example.
226
//
227
//     strlen     /lib/x86_64-linux-gnu/libc.so.6
228
//                tools/lld/tools/lld/CMakeFiles/lld.dir/lld.cpp.o
229
//                lib/libLLVMSupport.a(PrettyStackTrace.cpp.o)
230
//
231
// In this case, strlen is defined by libc.so.6 and used by other two
232
// files.
233
2.21k
void elf::writeCrossReferenceTable() {
234
2.21k
  if (!Config->Cref)
235
2.20k
    return;
236
2
237
2
  // Collect symbols and files.
238
2
  MapVector<Symbol *, SetVector<InputFile *>> Map;
239
4
  for (InputFile *File : ObjectFiles) {
240
16
    for (Symbol *Sym : File->getSymbols()) {
241
16
      if (isa<SharedSymbol>(Sym))
242
2
        Map[Sym].insert(File);
243
16
      if (auto *D = dyn_cast<Defined>(Sym))
244
10
        if (!D->isLocal() && 
(9
!D->Section9
||
D->Section->Live7
))
245
8
          Map[D].insert(File);
246
16
    }
247
4
  }
248
2
249
2
  // Print out a header.
250
2
  outs() << "Cross Reference Table\n\n";
251
2
  print("Symbol", "File");
252
2
253
2
  // Print out a table.
254
7
  for (auto KV : Map) {
255
7
    Symbol *Sym = KV.first;
256
7
    SetVector<InputFile *> &Files = KV.second;
257
7
258
7
    print(toString(*Sym), toString(Sym->File));
259
7
    for (InputFile *File : Files)
260
10
      if (File != Sym->File)
261
4
        print("", toString(File));
262
7
  }
263
2
}