mirror of
https://github.com/c64scene-ar/llvm-6502.git
synced 2024-08-27 15:29:51 +00:00
to be aligned with optimal nops. This patch does not change any functionality and when the compiler is changed to use EmitCodeAlignment() it should also not change the resulting output. Once the compiler change is made and everything looks good the next patch with the table of optimal X86 nops will be added to WriteNopData() changing the output. There are many FIXMEs in this patch which will be removed when we have better target hooks (coming soon I hear). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@96963 91177308-0d34-0410-b5e6-96231b3b80d8
425 lines
14 KiB
C++
425 lines
14 KiB
C++
//===- lib/MC/MCMachOStreamer.cpp - Mach-O Object Output ------------===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "llvm/MC/MCStreamer.h"
|
|
|
|
#include "llvm/MC/MCAssembler.h"
|
|
#include "llvm/MC/MCContext.h"
|
|
#include "llvm/MC/MCCodeEmitter.h"
|
|
#include "llvm/MC/MCExpr.h"
|
|
#include "llvm/MC/MCInst.h"
|
|
#include "llvm/MC/MCSection.h"
|
|
#include "llvm/MC/MCSymbol.h"
|
|
#include "llvm/MC/MCValue.h"
|
|
#include "llvm/Support/ErrorHandling.h"
|
|
#include "llvm/Support/raw_ostream.h"
|
|
using namespace llvm;
|
|
|
|
namespace {
|
|
|
|
class MCMachOStreamer : public MCStreamer {
|
|
/// SymbolFlags - We store the value for the 'desc' symbol field in the lowest
|
|
/// 16 bits of the implementation defined flags.
|
|
enum SymbolFlags { // See <mach-o/nlist.h>.
|
|
SF_DescFlagsMask = 0xFFFF,
|
|
|
|
// Reference type flags.
|
|
SF_ReferenceTypeMask = 0x0007,
|
|
SF_ReferenceTypeUndefinedNonLazy = 0x0000,
|
|
SF_ReferenceTypeUndefinedLazy = 0x0001,
|
|
SF_ReferenceTypeDefined = 0x0002,
|
|
SF_ReferenceTypePrivateDefined = 0x0003,
|
|
SF_ReferenceTypePrivateUndefinedNonLazy = 0x0004,
|
|
SF_ReferenceTypePrivateUndefinedLazy = 0x0005,
|
|
|
|
// Other 'desc' flags.
|
|
SF_NoDeadStrip = 0x0020,
|
|
SF_WeakReference = 0x0040,
|
|
SF_WeakDefinition = 0x0080
|
|
};
|
|
|
|
private:
|
|
MCAssembler Assembler;
|
|
MCCodeEmitter *Emitter;
|
|
MCSectionData *CurSectionData;
|
|
DenseMap<const MCSection*, MCSectionData*> SectionMap;
|
|
DenseMap<const MCSymbol*, MCSymbolData*> SymbolMap;
|
|
|
|
private:
|
|
MCFragment *getCurrentFragment() const {
|
|
assert(CurSectionData && "No current section!");
|
|
|
|
if (!CurSectionData->empty())
|
|
return &CurSectionData->getFragmentList().back();
|
|
|
|
return 0;
|
|
}
|
|
|
|
MCSectionData &getSectionData(const MCSection &Section) {
|
|
MCSectionData *&Entry = SectionMap[&Section];
|
|
|
|
if (!Entry)
|
|
Entry = new MCSectionData(Section, &Assembler);
|
|
|
|
return *Entry;
|
|
}
|
|
|
|
MCSymbolData &getSymbolData(const MCSymbol &Symbol) {
|
|
MCSymbolData *&Entry = SymbolMap[&Symbol];
|
|
|
|
if (!Entry)
|
|
Entry = new MCSymbolData(Symbol, 0, 0, &Assembler);
|
|
|
|
return *Entry;
|
|
}
|
|
|
|
public:
|
|
MCMachOStreamer(MCContext &Context, raw_ostream &_OS, MCCodeEmitter *_Emitter)
|
|
: MCStreamer(Context), Assembler(Context, _OS), Emitter(_Emitter),
|
|
CurSectionData(0) {}
|
|
~MCMachOStreamer() {}
|
|
|
|
const MCExpr *AddValueSymbols(const MCExpr *Value) {
|
|
switch (Value->getKind()) {
|
|
case MCExpr::Target: assert(0 && "Can't handle target exprs yet!");
|
|
case MCExpr::Constant:
|
|
break;
|
|
|
|
case MCExpr::Binary: {
|
|
const MCBinaryExpr *BE = cast<MCBinaryExpr>(Value);
|
|
AddValueSymbols(BE->getLHS());
|
|
AddValueSymbols(BE->getRHS());
|
|
break;
|
|
}
|
|
|
|
case MCExpr::SymbolRef:
|
|
getSymbolData(cast<MCSymbolRefExpr>(Value)->getSymbol());
|
|
break;
|
|
|
|
case MCExpr::Unary:
|
|
AddValueSymbols(cast<MCUnaryExpr>(Value)->getSubExpr());
|
|
break;
|
|
}
|
|
|
|
return Value;
|
|
}
|
|
|
|
/// @name MCStreamer Interface
|
|
/// @{
|
|
|
|
virtual void SwitchSection(const MCSection *Section);
|
|
virtual void EmitLabel(MCSymbol *Symbol);
|
|
virtual void EmitAssemblerFlag(MCAssemblerFlag Flag);
|
|
virtual void EmitAssignment(MCSymbol *Symbol, const MCExpr *Value);
|
|
virtual void EmitSymbolAttribute(MCSymbol *Symbol, MCSymbolAttr Attribute);
|
|
virtual void EmitSymbolDesc(MCSymbol *Symbol, unsigned DescValue);
|
|
virtual void EmitCommonSymbol(MCSymbol *Symbol, uint64_t Size,
|
|
unsigned ByteAlignment);
|
|
virtual void EmitELFSize(MCSymbol *Symbol, const MCExpr *Value) {
|
|
assert(0 && "macho doesn't support this directive");
|
|
}
|
|
virtual void EmitLocalCommonSymbol(MCSymbol *Symbol, uint64_t Size) {
|
|
assert(0 && "macho doesn't support this directive");
|
|
}
|
|
virtual void EmitZerofill(const MCSection *Section, MCSymbol *Symbol = 0,
|
|
unsigned Size = 0, unsigned ByteAlignment = 0);
|
|
virtual void EmitBytes(StringRef Data, unsigned AddrSpace);
|
|
virtual void EmitValue(const MCExpr *Value, unsigned Size,unsigned AddrSpace);
|
|
virtual void EmitGPRel32Value(const MCExpr *Value) {
|
|
assert(0 && "macho doesn't support this directive");
|
|
}
|
|
virtual void EmitValueToAlignment(unsigned ByteAlignment, int64_t Value = 0,
|
|
unsigned ValueSize = 1,
|
|
unsigned MaxBytesToEmit = 0);
|
|
virtual void EmitCodeAlignment(unsigned ByteAlignment,
|
|
unsigned MaxBytesToEmit = 0);
|
|
virtual void EmitValueToOffset(const MCExpr *Offset,
|
|
unsigned char Value = 0);
|
|
|
|
virtual void EmitFileDirective(StringRef Filename) {
|
|
errs() << "FIXME: MCMachoStreamer:EmitFileDirective not implemented\n";
|
|
}
|
|
virtual void EmitDwarfFileDirective(unsigned FileNo, StringRef Filename) {
|
|
errs() << "FIXME: MCMachoStreamer:EmitDwarfFileDirective not implemented\n";
|
|
}
|
|
|
|
virtual void EmitInstruction(const MCInst &Inst);
|
|
virtual void Finish();
|
|
|
|
/// @}
|
|
};
|
|
|
|
} // end anonymous namespace.
|
|
|
|
void MCMachOStreamer::SwitchSection(const MCSection *Section) {
|
|
assert(Section && "Cannot switch to a null section!");
|
|
|
|
// If already in this section, then this is a noop.
|
|
if (Section == CurSection) return;
|
|
|
|
CurSection = Section;
|
|
CurSectionData = &getSectionData(*Section);
|
|
}
|
|
|
|
void MCMachOStreamer::EmitLabel(MCSymbol *Symbol) {
|
|
assert(Symbol->isUndefined() && "Cannot define a symbol twice!");
|
|
|
|
// FIXME: We should also use offsets into Fill fragments.
|
|
MCDataFragment *F = dyn_cast_or_null<MCDataFragment>(getCurrentFragment());
|
|
if (!F)
|
|
F = new MCDataFragment(CurSectionData);
|
|
|
|
MCSymbolData &SD = getSymbolData(*Symbol);
|
|
assert(!SD.getFragment() && "Unexpected fragment on symbol data!");
|
|
SD.setFragment(F);
|
|
SD.setOffset(F->getContents().size());
|
|
|
|
// This causes the reference type and weak reference flags to be cleared.
|
|
SD.setFlags(SD.getFlags() & ~(SF_WeakReference | SF_ReferenceTypeMask));
|
|
|
|
Symbol->setSection(*CurSection);
|
|
}
|
|
|
|
void MCMachOStreamer::EmitAssemblerFlag(MCAssemblerFlag Flag) {
|
|
switch (Flag) {
|
|
case MCAF_SubsectionsViaSymbols:
|
|
Assembler.setSubsectionsViaSymbols(true);
|
|
return;
|
|
}
|
|
|
|
assert(0 && "invalid assembler flag!");
|
|
}
|
|
|
|
void MCMachOStreamer::EmitAssignment(MCSymbol *Symbol, const MCExpr *Value) {
|
|
// Only absolute symbols can be redefined.
|
|
assert((Symbol->isUndefined() || Symbol->isAbsolute()) &&
|
|
"Cannot define a symbol twice!");
|
|
|
|
// FIXME: Lift context changes into super class.
|
|
// FIXME: Set associated section.
|
|
Symbol->setValue(Value);
|
|
}
|
|
|
|
void MCMachOStreamer::EmitSymbolAttribute(MCSymbol *Symbol,
|
|
MCSymbolAttr Attribute) {
|
|
// Indirect symbols are handled differently, to match how 'as' handles
|
|
// them. This makes writing matching .o files easier.
|
|
if (Attribute == MCSA_IndirectSymbol) {
|
|
// Note that we intentionally cannot use the symbol data here; this is
|
|
// important for matching the string table that 'as' generates.
|
|
IndirectSymbolData ISD;
|
|
ISD.Symbol = Symbol;
|
|
ISD.SectionData = CurSectionData;
|
|
Assembler.getIndirectSymbols().push_back(ISD);
|
|
return;
|
|
}
|
|
|
|
// Adding a symbol attribute always introduces the symbol, note that an
|
|
// important side effect of calling getSymbolData here is to register the
|
|
// symbol with the assembler.
|
|
MCSymbolData &SD = getSymbolData(*Symbol);
|
|
|
|
// The implementation of symbol attributes is designed to match 'as', but it
|
|
// leaves much to desired. It doesn't really make sense to arbitrarily add and
|
|
// remove flags, but 'as' allows this (in particular, see .desc).
|
|
//
|
|
// In the future it might be worth trying to make these operations more well
|
|
// defined.
|
|
switch (Attribute) {
|
|
case MCSA_Invalid:
|
|
case MCSA_ELF_TypeFunction:
|
|
case MCSA_ELF_TypeIndFunction:
|
|
case MCSA_ELF_TypeObject:
|
|
case MCSA_ELF_TypeTLS:
|
|
case MCSA_ELF_TypeCommon:
|
|
case MCSA_ELF_TypeNoType:
|
|
case MCSA_IndirectSymbol:
|
|
case MCSA_Hidden:
|
|
case MCSA_Internal:
|
|
case MCSA_Protected:
|
|
case MCSA_Weak:
|
|
case MCSA_Local:
|
|
assert(0 && "Invalid symbol attribute for Mach-O!");
|
|
break;
|
|
|
|
case MCSA_Global:
|
|
SD.setExternal(true);
|
|
break;
|
|
|
|
case MCSA_LazyReference:
|
|
// FIXME: This requires -dynamic.
|
|
SD.setFlags(SD.getFlags() | SF_NoDeadStrip);
|
|
if (Symbol->isUndefined())
|
|
SD.setFlags(SD.getFlags() | SF_ReferenceTypeUndefinedLazy);
|
|
break;
|
|
|
|
// Since .reference sets the no dead strip bit, it is equivalent to
|
|
// .no_dead_strip in practice.
|
|
case MCSA_Reference:
|
|
case MCSA_NoDeadStrip:
|
|
SD.setFlags(SD.getFlags() | SF_NoDeadStrip);
|
|
break;
|
|
|
|
case MCSA_PrivateExtern:
|
|
SD.setExternal(true);
|
|
SD.setPrivateExtern(true);
|
|
break;
|
|
|
|
case MCSA_WeakReference:
|
|
// FIXME: This requires -dynamic.
|
|
if (Symbol->isUndefined())
|
|
SD.setFlags(SD.getFlags() | SF_WeakReference);
|
|
break;
|
|
|
|
case MCSA_WeakDefinition:
|
|
// FIXME: 'as' enforces that this is defined and global. The manual claims
|
|
// it has to be in a coalesced section, but this isn't enforced.
|
|
SD.setFlags(SD.getFlags() | SF_WeakDefinition);
|
|
break;
|
|
}
|
|
}
|
|
|
|
void MCMachOStreamer::EmitSymbolDesc(MCSymbol *Symbol, unsigned DescValue) {
|
|
// Encode the 'desc' value into the lowest implementation defined bits.
|
|
assert(DescValue == (DescValue & SF_DescFlagsMask) &&
|
|
"Invalid .desc value!");
|
|
getSymbolData(*Symbol).setFlags(DescValue & SF_DescFlagsMask);
|
|
}
|
|
|
|
void MCMachOStreamer::EmitCommonSymbol(MCSymbol *Symbol, uint64_t Size,
|
|
unsigned ByteAlignment) {
|
|
// FIXME: Darwin 'as' does appear to allow redef of a .comm by itself.
|
|
assert(Symbol->isUndefined() && "Cannot define a symbol twice!");
|
|
|
|
MCSymbolData &SD = getSymbolData(*Symbol);
|
|
SD.setExternal(true);
|
|
SD.setCommon(Size, ByteAlignment);
|
|
}
|
|
|
|
void MCMachOStreamer::EmitZerofill(const MCSection *Section, MCSymbol *Symbol,
|
|
unsigned Size, unsigned ByteAlignment) {
|
|
MCSectionData &SectData = getSectionData(*Section);
|
|
|
|
// The symbol may not be present, which only creates the section.
|
|
if (!Symbol)
|
|
return;
|
|
|
|
// FIXME: Assert that this section has the zerofill type.
|
|
|
|
assert(Symbol->isUndefined() && "Cannot define a symbol twice!");
|
|
|
|
MCSymbolData &SD = getSymbolData(*Symbol);
|
|
|
|
MCFragment *F = new MCZeroFillFragment(Size, ByteAlignment, &SectData);
|
|
SD.setFragment(F);
|
|
|
|
Symbol->setSection(*Section);
|
|
|
|
// Update the maximum alignment on the zero fill section if necessary.
|
|
if (ByteAlignment > SectData.getAlignment())
|
|
SectData.setAlignment(ByteAlignment);
|
|
}
|
|
|
|
void MCMachOStreamer::EmitBytes(StringRef Data, unsigned AddrSpace) {
|
|
MCDataFragment *DF = dyn_cast_or_null<MCDataFragment>(getCurrentFragment());
|
|
if (!DF)
|
|
DF = new MCDataFragment(CurSectionData);
|
|
DF->getContents().append(Data.begin(), Data.end());
|
|
}
|
|
|
|
void MCMachOStreamer::EmitValue(const MCExpr *Value, unsigned Size,
|
|
unsigned AddrSpace) {
|
|
MCDataFragment *DF = dyn_cast_or_null<MCDataFragment>(getCurrentFragment());
|
|
if (!DF)
|
|
DF = new MCDataFragment(CurSectionData);
|
|
|
|
// Avoid fixups when possible.
|
|
int64_t AbsValue;
|
|
if (AddValueSymbols(Value)->EvaluateAsAbsolute(AbsValue)) {
|
|
// FIXME: Endianness assumption.
|
|
for (unsigned i = 0; i != Size; ++i)
|
|
DF->getContents().push_back(uint8_t(AbsValue >> (i * 8)));
|
|
} else {
|
|
DF->getFixups().push_back(MCAsmFixup(DF->getContents().size(),
|
|
*AddValueSymbols(Value),
|
|
MCFixup::getKindForSize(Size)));
|
|
DF->getContents().resize(DF->getContents().size() + Size, 0);
|
|
}
|
|
}
|
|
|
|
void MCMachOStreamer::EmitValueToAlignment(unsigned ByteAlignment,
|
|
int64_t Value, unsigned ValueSize,
|
|
unsigned MaxBytesToEmit) {
|
|
if (MaxBytesToEmit == 0)
|
|
MaxBytesToEmit = ByteAlignment;
|
|
new MCAlignFragment(ByteAlignment, Value, ValueSize, MaxBytesToEmit,
|
|
false /* EmitNops */, CurSectionData);
|
|
|
|
// Update the maximum alignment on the current section if necessary.
|
|
if (ByteAlignment > CurSectionData->getAlignment())
|
|
CurSectionData->setAlignment(ByteAlignment);
|
|
}
|
|
|
|
void MCMachOStreamer::EmitCodeAlignment(unsigned ByteAlignment,
|
|
unsigned MaxBytesToEmit) {
|
|
if (MaxBytesToEmit == 0)
|
|
MaxBytesToEmit = ByteAlignment;
|
|
// FIXME the 0x90 is the default x86 1 byte nop opcode.
|
|
new MCAlignFragment(ByteAlignment, 0x90, 1, MaxBytesToEmit,
|
|
true /* EmitNops */, CurSectionData);
|
|
|
|
// Update the maximum alignment on the current section if necessary.
|
|
if (ByteAlignment > CurSectionData->getAlignment())
|
|
CurSectionData->setAlignment(ByteAlignment);
|
|
}
|
|
|
|
void MCMachOStreamer::EmitValueToOffset(const MCExpr *Offset,
|
|
unsigned char Value) {
|
|
new MCOrgFragment(*Offset, Value, CurSectionData);
|
|
}
|
|
|
|
void MCMachOStreamer::EmitInstruction(const MCInst &Inst) {
|
|
// Scan for values.
|
|
for (unsigned i = 0; i != Inst.getNumOperands(); ++i)
|
|
if (Inst.getOperand(i).isExpr())
|
|
AddValueSymbols(Inst.getOperand(i).getExpr());
|
|
|
|
if (!Emitter)
|
|
llvm_unreachable("no code emitter available!");
|
|
|
|
CurSectionData->setHasInstructions(true);
|
|
|
|
SmallVector<MCFixup, 4> Fixups;
|
|
SmallString<256> Code;
|
|
raw_svector_ostream VecOS(Code);
|
|
Emitter->EncodeInstruction(Inst, VecOS, Fixups);
|
|
VecOS.flush();
|
|
|
|
// Add the fixups and data.
|
|
MCDataFragment *DF = dyn_cast_or_null<MCDataFragment>(getCurrentFragment());
|
|
if (!DF)
|
|
DF = new MCDataFragment(CurSectionData);
|
|
for (unsigned i = 0, e = Fixups.size(); i != e; ++i) {
|
|
MCFixup &F = Fixups[i];
|
|
DF->getFixups().push_back(MCAsmFixup(DF->getContents().size()+F.getOffset(),
|
|
*F.getValue(),
|
|
F.getKind()));
|
|
}
|
|
DF->getContents().append(Code.begin(), Code.end());
|
|
}
|
|
|
|
void MCMachOStreamer::Finish() {
|
|
Assembler.Finish();
|
|
}
|
|
|
|
MCStreamer *llvm::createMachOStreamer(MCContext &Context, raw_ostream &OS,
|
|
MCCodeEmitter *CE) {
|
|
return new MCMachOStreamer(Context, OS, CE);
|
|
}
|