Simplify mapping from relocation sections to relocated sections.
[oota-llvm.git] / lib / MC / MCContext.cpp
1 //===- lib/MC/MCContext.cpp - Machine Code Context ------------------------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9
10 #include "llvm/MC/MCContext.h"
11 #include "llvm/ADT/SmallString.h"
12 #include "llvm/ADT/Twine.h"
13 #include "llvm/MC/MCAsmInfo.h"
14 #include "llvm/MC/MCDwarf.h"
15 #include "llvm/MC/MCLabel.h"
16 #include "llvm/MC/MCObjectFileInfo.h"
17 #include "llvm/MC/MCRegisterInfo.h"
18 #include "llvm/MC/MCSectionCOFF.h"
19 #include "llvm/MC/MCSectionELF.h"
20 #include "llvm/MC/MCSectionMachO.h"
21 #include "llvm/MC/MCStreamer.h"
22 #include "llvm/MC/MCSymbol.h"
23 #include "llvm/Support/ELF.h"
24 #include "llvm/Support/ErrorHandling.h"
25 #include "llvm/Support/FileSystem.h"
26 #include "llvm/Support/MemoryBuffer.h"
27 #include "llvm/Support/Signals.h"
28 #include "llvm/Support/SourceMgr.h"
29 #include <map>
30
31 using namespace llvm;
32
33 MCContext::MCContext(const MCAsmInfo *mai, const MCRegisterInfo *mri,
34                      const MCObjectFileInfo *mofi, const SourceMgr *mgr,
35                      bool DoAutoReset)
36     : SrcMgr(mgr), MAI(mai), MRI(mri), MOFI(mofi), Allocator(),
37       Symbols(Allocator), UsedNames(Allocator),
38       CurrentDwarfLoc(0, 0, 0, DWARF2_FLAG_IS_STMT, 0, 0), DwarfLocSeen(false),
39       GenDwarfForAssembly(false), GenDwarfFileNumber(0), DwarfVersion(4),
40       AllowTemporaryLabels(true), DwarfCompileUnitID(0),
41       AutoReset(DoAutoReset) {
42
43   std::error_code EC = llvm::sys::fs::current_path(CompilationDir);
44   if (EC)
45     CompilationDir.clear();
46
47   SecureLogFile = getenv("AS_SECURE_LOG_FILE");
48   SecureLog = nullptr;
49   SecureLogUsed = false;
50
51   if (SrcMgr && SrcMgr->getNumBuffers())
52     MainFileName =
53         SrcMgr->getMemoryBuffer(SrcMgr->getMainFileID())->getBufferIdentifier();
54 }
55
56 MCContext::~MCContext() {
57
58   if (AutoReset)
59     reset();
60
61   // NOTE: The symbols are all allocated out of a bump pointer allocator,
62   // we don't need to free them here.
63
64   // If the stream for the .secure_log_unique directive was created free it.
65   delete (raw_ostream*)SecureLog;
66 }
67
68 //===----------------------------------------------------------------------===//
69 // Module Lifetime Management
70 //===----------------------------------------------------------------------===//
71
72 void MCContext::reset() {
73   UsedNames.clear();
74   Symbols.clear();
75   Allocator.Reset();
76   Instances.clear();
77   CompilationDir.clear();
78   MainFileName.clear();
79   MCDwarfLineTablesCUMap.clear();
80   SectionStartEndSyms.clear();
81   MCGenDwarfLabelEntries.clear();
82   DwarfDebugFlags = StringRef();
83   DwarfCompileUnitID = 0;
84   CurrentDwarfLoc = MCDwarfLoc(0,0,0,DWARF2_FLAG_IS_STMT,0,0);
85
86   MachOUniquingMap.clear();
87   ELFUniquingMap.clear();
88   COFFUniquingMap.clear();
89
90   NextID.clear();
91   AllowTemporaryLabels = true;
92   DwarfLocSeen = false;
93   GenDwarfForAssembly = false;
94   GenDwarfFileNumber = 0;
95 }
96
97 //===----------------------------------------------------------------------===//
98 // Symbol Manipulation
99 //===----------------------------------------------------------------------===//
100
101 MCSymbol *MCContext::GetOrCreateSymbol(const Twine &Name) {
102   SmallString<128> NameSV;
103   StringRef NameRef = Name.toStringRef(NameSV);
104
105   assert(!NameRef.empty() && "Normal symbols cannot be unnamed!");
106
107   MCSymbol *&Sym = Symbols[NameRef];
108   if (!Sym)
109     Sym = CreateSymbol(NameRef, false);
110
111   return Sym;
112 }
113
114 MCSymbol *MCContext::getOrCreateSectionSymbol(const MCSectionELF &Section) {
115   MCSymbol *&Sym = SectionSymbols[&Section];
116   if (Sym)
117     return Sym;
118
119   StringRef Name = Section.getSectionName();
120
121   MCSymbol *&OldSym = Symbols[Name];
122   if (OldSym && OldSym->isUndefined()) {
123     Sym = OldSym;
124     return OldSym;
125   }
126
127   auto NameIter = UsedNames.insert(std::make_pair(Name, true)).first;
128   Sym = new (*this) MCSymbol(NameIter->getKey(), /*isTemporary*/ false);
129
130   if (!OldSym)
131     OldSym = Sym;
132
133   return Sym;
134 }
135
136 MCSymbol *MCContext::getOrCreateFrameAllocSymbol(StringRef FuncName,
137                                                  unsigned Idx) {
138   return GetOrCreateSymbol(Twine(MAI->getPrivateGlobalPrefix()) + FuncName +
139                            "$frame_escape_" + Twine(Idx));
140 }
141
142 MCSymbol *MCContext::getOrCreateParentFrameOffsetSymbol(StringRef FuncName) {
143   return GetOrCreateSymbol(Twine(MAI->getPrivateGlobalPrefix()) + FuncName +
144                            "$parent_frame_offset");
145 }
146
147 MCSymbol *MCContext::CreateSymbol(StringRef Name, bool AlwaysAddSuffix) {
148   // Determine whether this is an assembler temporary or normal label, if used.
149   bool IsTemporary = false;
150   if (AllowTemporaryLabels)
151     IsTemporary = Name.startswith(MAI->getPrivateGlobalPrefix());
152
153   SmallString<128> NewName = Name;
154   bool AddSuffix = AlwaysAddSuffix;
155   unsigned &NextUniqueID = NextID[Name];
156   for (;;) {
157     if (AddSuffix) {
158       NewName.resize(Name.size());
159       raw_svector_ostream(NewName) << NextUniqueID++;
160     }
161     auto NameEntry = UsedNames.insert(std::make_pair(NewName, true));
162     if (NameEntry.second) {
163       // Ok, we found a name. Have the MCSymbol object itself refer to the copy
164       // of the string that is embedded in the UsedNames entry.
165       MCSymbol *Result =
166           new (*this) MCSymbol(NameEntry.first->getKey(), IsTemporary);
167       return Result;
168     }
169     assert(IsTemporary && "Cannot rename non-temporary symbols");
170     AddSuffix = true;
171   }
172   llvm_unreachable("Infinite loop");
173 }
174
175 MCSymbol *MCContext::createTempSymbol(const Twine &Name, bool AlwaysAddSuffix) {
176   SmallString<128> NameSV;
177   raw_svector_ostream(NameSV) << MAI->getPrivateGlobalPrefix() << Name;
178   return CreateSymbol(NameSV, AlwaysAddSuffix);
179 }
180
181 MCSymbol *MCContext::CreateLinkerPrivateTempSymbol() {
182   SmallString<128> NameSV;
183   raw_svector_ostream(NameSV) << MAI->getLinkerPrivateGlobalPrefix() << "tmp";
184   return CreateSymbol(NameSV, true);
185 }
186
187 MCSymbol *MCContext::CreateTempSymbol() {
188   return createTempSymbol("tmp", true);
189 }
190
191 unsigned MCContext::NextInstance(unsigned LocalLabelVal) {
192   MCLabel *&Label = Instances[LocalLabelVal];
193   if (!Label)
194     Label = new (*this) MCLabel(0);
195   return Label->incInstance();
196 }
197
198 unsigned MCContext::GetInstance(unsigned LocalLabelVal) {
199   MCLabel *&Label = Instances[LocalLabelVal];
200   if (!Label)
201     Label = new (*this) MCLabel(0);
202   return Label->getInstance();
203 }
204
205 MCSymbol *MCContext::getOrCreateDirectionalLocalSymbol(unsigned LocalLabelVal,
206                                                        unsigned Instance) {
207   MCSymbol *&Sym = LocalSymbols[std::make_pair(LocalLabelVal, Instance)];
208   if (!Sym)
209     Sym = CreateTempSymbol();
210   return Sym;
211 }
212
213 MCSymbol *MCContext::CreateDirectionalLocalSymbol(unsigned LocalLabelVal) {
214   unsigned Instance = NextInstance(LocalLabelVal);
215   return getOrCreateDirectionalLocalSymbol(LocalLabelVal, Instance);
216 }
217
218 MCSymbol *MCContext::GetDirectionalLocalSymbol(unsigned LocalLabelVal,
219                                                bool Before) {
220   unsigned Instance = GetInstance(LocalLabelVal);
221   if (!Before)
222     ++Instance;
223   return getOrCreateDirectionalLocalSymbol(LocalLabelVal, Instance);
224 }
225
226 MCSymbol *MCContext::LookupSymbol(const Twine &Name) const {
227   SmallString<128> NameSV;
228   StringRef NameRef = Name.toStringRef(NameSV);
229   return Symbols.lookup(NameRef);
230 }
231
232 //===----------------------------------------------------------------------===//
233 // Section Management
234 //===----------------------------------------------------------------------===//
235
236 const MCSectionMachO *
237 MCContext::getMachOSection(StringRef Segment, StringRef Section,
238                            unsigned TypeAndAttributes, unsigned Reserved2,
239                            SectionKind Kind, const char *BeginSymName) {
240
241   // We unique sections by their segment/section pair.  The returned section
242   // may not have the same flags as the requested section, if so this should be
243   // diagnosed by the client as an error.
244
245   // Form the name to look up.
246   SmallString<64> Name;
247   Name += Segment;
248   Name.push_back(',');
249   Name += Section;
250
251   // Do the lookup, if we have a hit, return it.
252   const MCSectionMachO *&Entry = MachOUniquingMap[Name];
253   if (Entry)
254     return Entry;
255
256   MCSymbol *Begin = nullptr;
257   if (BeginSymName)
258     Begin = createTempSymbol(BeginSymName, false);
259
260   // Otherwise, return a new section.
261   return Entry = new (*this) MCSectionMachO(Segment, Section, TypeAndAttributes,
262                                             Reserved2, Kind, Begin);
263 }
264
265 void MCContext::renameELFSection(const MCSectionELF *Section, StringRef Name) {
266   StringRef GroupName;
267   if (const MCSymbol *Group = Section->getGroup())
268     GroupName = Group->getName();
269
270   unsigned UniqueID = Section->getUniqueID();
271   ELFUniquingMap.erase(
272       ELFSectionKey{Section->getSectionName(), GroupName, UniqueID});
273   auto I = ELFUniquingMap.insert(std::make_pair(
274                                      ELFSectionKey{Name, GroupName, UniqueID},
275                                      Section)).first;
276   StringRef CachedName = I->first.SectionName;
277   const_cast<MCSectionELF*>(Section)->setSectionName(CachedName);
278 }
279
280 const MCSectionELF *
281 MCContext::createELFRelSection(StringRef Name, unsigned Type, unsigned Flags,
282                                unsigned EntrySize, const MCSymbol *Group,
283                                const MCSectionELF *Associated) {
284   StringMap<bool>::iterator I;
285   bool Inserted;
286   std::tie(I, Inserted) = ELFRelSecNames.insert(std::make_pair(Name, true));
287
288   return new (*this)
289       MCSectionELF(I->getKey(), Type, Flags, SectionKind::getReadOnly(),
290                    EntrySize, Group, true, nullptr, Associated);
291 }
292
293 const MCSectionELF *MCContext::getELFSection(StringRef Section, unsigned Type,
294                                              unsigned Flags, unsigned EntrySize,
295                                              StringRef Group, unsigned UniqueID,
296                                              const char *BeginSymName) {
297   MCSymbol *GroupSym = nullptr;
298   if (!Group.empty()) {
299     GroupSym = GetOrCreateSymbol(Group);
300     Group = GroupSym->getName();
301   }
302
303   // Do the lookup, if we have a hit, return it.
304   auto IterBool = ELFUniquingMap.insert(
305       std::make_pair(ELFSectionKey{Section, Group, UniqueID}, nullptr));
306   auto &Entry = *IterBool.first;
307   if (!IterBool.second)
308     return Entry.second;
309
310   StringRef CachedName = Entry.first.SectionName;
311
312   SectionKind Kind;
313   if (Flags & ELF::SHF_EXECINSTR)
314     Kind = SectionKind::getText();
315   else
316     Kind = SectionKind::getReadOnly();
317
318   MCSymbol *Begin = nullptr;
319   if (BeginSymName)
320     Begin = createTempSymbol(BeginSymName, false);
321
322   MCSectionELF *Result =
323       new (*this) MCSectionELF(CachedName, Type, Flags, Kind, EntrySize,
324                                GroupSym, UniqueID, Begin, nullptr);
325   Entry.second = Result;
326   return Result;
327 }
328
329 const MCSectionELF *MCContext::CreateELFGroupSection() {
330   MCSectionELF *Result = new (*this)
331       MCSectionELF(".group", ELF::SHT_GROUP, 0, SectionKind::getReadOnly(), 4,
332                    nullptr, ~0, nullptr, nullptr);
333   return Result;
334 }
335
336 const MCSectionCOFF *
337 MCContext::getCOFFSection(StringRef Section, unsigned Characteristics,
338                           SectionKind Kind, StringRef COMDATSymName,
339                           int Selection, const char *BeginSymName) {
340   MCSymbol *COMDATSymbol = nullptr;
341   if (!COMDATSymName.empty()) {
342     COMDATSymbol = GetOrCreateSymbol(COMDATSymName);
343     COMDATSymName = COMDATSymbol->getName();
344   }
345
346   // Do the lookup, if we have a hit, return it.
347   COFFSectionKey T{Section, COMDATSymName, Selection};
348   auto IterBool = COFFUniquingMap.insert(std::make_pair(T, nullptr));
349   auto Iter = IterBool.first;
350   if (!IterBool.second)
351     return Iter->second;
352
353   MCSymbol *Begin = nullptr;
354   if (BeginSymName)
355     Begin = createTempSymbol(BeginSymName, false);
356
357   StringRef CachedName = Iter->first.SectionName;
358   MCSectionCOFF *Result = new (*this) MCSectionCOFF(
359       CachedName, Characteristics, COMDATSymbol, Selection, Kind, Begin);
360
361   Iter->second = Result;
362   return Result;
363 }
364
365 const MCSectionCOFF *MCContext::getCOFFSection(StringRef Section,
366                                                unsigned Characteristics,
367                                                SectionKind Kind,
368                                                const char *BeginSymName) {
369   return getCOFFSection(Section, Characteristics, Kind, "", 0, BeginSymName);
370 }
371
372 const MCSectionCOFF *MCContext::getCOFFSection(StringRef Section) {
373   COFFSectionKey T{Section, "", 0};
374   auto Iter = COFFUniquingMap.find(T);
375   if (Iter == COFFUniquingMap.end())
376     return nullptr;
377   return Iter->second;
378 }
379
380 const MCSectionCOFF *
381 MCContext::getAssociativeCOFFSection(const MCSectionCOFF *Sec,
382                                      const MCSymbol *KeySym) {
383   // Return the normal section if we don't have to be associative.
384   if (!KeySym)
385     return Sec;
386
387   // Make an associative section with the same name and kind as the normal
388   // section.
389   unsigned Characteristics =
390       Sec->getCharacteristics() | COFF::IMAGE_SCN_LNK_COMDAT;
391   return getCOFFSection(Sec->getSectionName(), Characteristics, Sec->getKind(),
392                         KeySym->getName(),
393                         COFF::IMAGE_COMDAT_SELECT_ASSOCIATIVE);
394 }
395
396 //===----------------------------------------------------------------------===//
397 // Dwarf Management
398 //===----------------------------------------------------------------------===//
399
400 /// GetDwarfFile - takes a file name an number to place in the dwarf file and
401 /// directory tables.  If the file number has already been allocated it is an
402 /// error and zero is returned and the client reports the error, else the
403 /// allocated file number is returned.  The file numbers may be in any order.
404 unsigned MCContext::GetDwarfFile(StringRef Directory, StringRef FileName,
405                                  unsigned FileNumber, unsigned CUID) {
406   MCDwarfLineTable &Table = MCDwarfLineTablesCUMap[CUID];
407   return Table.getFile(Directory, FileName, FileNumber);
408 }
409
410 /// isValidDwarfFileNumber - takes a dwarf file number and returns true if it
411 /// currently is assigned and false otherwise.
412 bool MCContext::isValidDwarfFileNumber(unsigned FileNumber, unsigned CUID) {
413   const SmallVectorImpl<MCDwarfFile>& MCDwarfFiles = getMCDwarfFiles(CUID);
414   if(FileNumber == 0 || FileNumber >= MCDwarfFiles.size())
415     return false;
416
417   return !MCDwarfFiles[FileNumber].Name.empty();
418 }
419
420 /// finalizeDwarfSections - Emit end symbols for each non-empty code section.
421 /// Also remove empty sections from SectionStartEndSyms, to avoid generating
422 /// useless debug info for them.
423 void MCContext::finalizeDwarfSections(MCStreamer &MCOS) {
424   MCContext &context = MCOS.getContext();
425
426   auto sec = SectionStartEndSyms.begin();
427   while (sec != SectionStartEndSyms.end()) {
428     assert(sec->second.first && "Start symbol must be set by now");
429     MCOS.SwitchSection(sec->first);
430     if (MCOS.mayHaveInstructions()) {
431       MCSymbol *SectionEndSym = context.CreateTempSymbol();
432       MCOS.EmitLabel(SectionEndSym);
433       sec->second.second = SectionEndSym;
434       ++sec;
435     } else {
436       MapVector<const MCSection *, std::pair<MCSymbol *, MCSymbol *> >::iterator
437         to_erase = sec;
438       sec = SectionStartEndSyms.erase(to_erase);
439     }
440   }
441 }
442
443 void MCContext::FatalError(SMLoc Loc, const Twine &Msg) const {
444   // If we have a source manager and a location, use it. Otherwise just
445   // use the generic report_fatal_error().
446   if (!SrcMgr || Loc == SMLoc())
447     report_fatal_error(Msg, false);
448
449   // Use the source manager to print the message.
450   SrcMgr->PrintMessage(Loc, SourceMgr::DK_Error, Msg);
451
452   // If we reached here, we are failing ungracefully. Run the interrupt handlers
453   // to make sure any special cleanups get done, in particular that we remove
454   // files registered with RemoveFileOnSignal.
455   sys::RunInterruptHandlers();
456   exit(1);
457 }