blob: af3bbc96e5ae635145bfa5ece217d3980ccca8b0 [file] [log] [blame]
Gordon Henriksen5eca0752008-08-17 18:44:35 +00001//===-- OcamlGCPrinter.cpp - Ocaml frametable emitter ---------------------===//
Gordon Henriksen572742e2008-01-07 02:31:11 +00002//
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//
Gordon Henriksen5eca0752008-08-17 18:44:35 +000010// This file implements printing the assembly code for an Ocaml frametable.
Gordon Henriksen572742e2008-01-07 02:31:11 +000011//
12//===----------------------------------------------------------------------===//
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +000013
Gordon Henriksen5a29c9e2008-08-17 12:56:54 +000014#include "llvm/CodeGen/GCs.h"
Gordon Henriksen572742e2008-01-07 02:31:11 +000015#include "llvm/CodeGen/AsmPrinter.h"
Gordon Henriksen5eca0752008-08-17 18:44:35 +000016#include "llvm/CodeGen/GCMetadataPrinter.h"
Gordon Henriksen572742e2008-01-07 02:31:11 +000017#include "llvm/Module.h"
Chris Lattner6c2f9e12009-08-19 05:49:37 +000018#include "llvm/MC/MCStreamer.h"
Gordon Henriksen572742e2008-01-07 02:31:11 +000019#include "llvm/Target/TargetAsmInfo.h"
20#include "llvm/Target/TargetData.h"
Chris Lattnerf0144122009-07-28 03:13:23 +000021#include "llvm/Target/TargetLoweringObjectFile.h"
Gordon Henriksen572742e2008-01-07 02:31:11 +000022#include "llvm/Target/TargetMachine.h"
Chris Lattner6c2f9e12009-08-19 05:49:37 +000023#include "llvm/Support/Compiler.h"
24#include "llvm/Support/ErrorHandling.h"
25#include "llvm/Support/raw_ostream.h"
Gordon Henriksen572742e2008-01-07 02:31:11 +000026using namespace llvm;
27
28namespace {
29
Gordon Henriksenc317a602008-08-17 12:08:44 +000030 class VISIBILITY_HIDDEN OcamlGCMetadataPrinter : public GCMetadataPrinter {
31 public:
Owen Andersoncb371882008-08-21 00:14:44 +000032 void beginAssembly(raw_ostream &OS, AsmPrinter &AP,
Gordon Henriksen572742e2008-01-07 02:31:11 +000033 const TargetAsmInfo &TAI);
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +000034
Owen Andersoncb371882008-08-21 00:14:44 +000035 void finishAssembly(raw_ostream &OS, AsmPrinter &AP,
Gordon Henriksen572742e2008-01-07 02:31:11 +000036 const TargetAsmInfo &TAI);
37 };
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +000038
Gordon Henriksen572742e2008-01-07 02:31:11 +000039}
40
Gordon Henriksenc317a602008-08-17 12:08:44 +000041static GCMetadataPrinterRegistry::Add<OcamlGCMetadataPrinter>
42Y("ocaml", "ocaml 3.10-compatible collector");
43
Gordon Henriksen5eca0752008-08-17 18:44:35 +000044void llvm::linkOcamlGCPrinter() { }
Gordon Henriksen572742e2008-01-07 02:31:11 +000045
Owen Andersoncb371882008-08-21 00:14:44 +000046static void EmitCamlGlobal(const Module &M, raw_ostream &OS, AsmPrinter &AP,
Gordon Henriksen572742e2008-01-07 02:31:11 +000047 const TargetAsmInfo &TAI, const char *Id) {
48 const std::string &MId = M.getModuleIdentifier();
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +000049
Gordon Henriksen572742e2008-01-07 02:31:11 +000050 std::string Mangled;
51 Mangled += TAI.getGlobalPrefix();
52 Mangled += "caml";
53 size_t Letter = Mangled.size();
54 Mangled.append(MId.begin(), std::find(MId.begin(), MId.end(), '.'));
55 Mangled += "__";
56 Mangled += Id;
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +000057
Gordon Henriksen572742e2008-01-07 02:31:11 +000058 // Capitalize the first letter of the module name.
59 Mangled[Letter] = toupper(Mangled[Letter]);
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +000060
Gordon Henriksen572742e2008-01-07 02:31:11 +000061 if (const char *GlobalDirective = TAI.getGlobalDirective())
62 OS << GlobalDirective << Mangled << "\n";
63 OS << Mangled << ":\n";
64}
65
Owen Andersoncb371882008-08-21 00:14:44 +000066void OcamlGCMetadataPrinter::beginAssembly(raw_ostream &OS, AsmPrinter &AP,
Gordon Henriksenc317a602008-08-17 12:08:44 +000067 const TargetAsmInfo &TAI) {
Chris Lattner6c2f9e12009-08-19 05:49:37 +000068 AP.OutStreamer.SwitchSection(AP.getObjFileLowering().getTextSection());
Gordon Henriksen572742e2008-01-07 02:31:11 +000069 EmitCamlGlobal(getModule(), OS, AP, TAI, "code_begin");
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +000070
Chris Lattner6c2f9e12009-08-19 05:49:37 +000071 AP.OutStreamer.SwitchSection(AP.getObjFileLowering().getDataSection());
Gordon Henriksen572742e2008-01-07 02:31:11 +000072 EmitCamlGlobal(getModule(), OS, AP, TAI, "data_begin");
73}
74
75/// emitAssembly - Print the frametable. The ocaml frametable format is thus:
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +000076///
Gordon Henriksen572742e2008-01-07 02:31:11 +000077/// extern "C" struct align(sizeof(intptr_t)) {
78/// uint16_t NumDescriptors;
79/// struct align(sizeof(intptr_t)) {
80/// void *ReturnAddress;
81/// uint16_t FrameSize;
82/// uint16_t NumLiveOffsets;
83/// uint16_t LiveOffsets[NumLiveOffsets];
84/// } Descriptors[NumDescriptors];
85/// } caml${module}__frametable;
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +000086///
Gordon Henriksen572742e2008-01-07 02:31:11 +000087/// Note that this precludes programs from stack frames larger than 64K
88/// (FrameSize and LiveOffsets would overflow). FrameTablePrinter will abort if
Gordon Henriksen5eca0752008-08-17 18:44:35 +000089/// either condition is detected in a function which uses the GC.
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +000090///
Owen Andersoncb371882008-08-21 00:14:44 +000091void OcamlGCMetadataPrinter::finishAssembly(raw_ostream &OS, AsmPrinter &AP,
Gordon Henriksenc317a602008-08-17 12:08:44 +000092 const TargetAsmInfo &TAI) {
Gordon Henriksen572742e2008-01-07 02:31:11 +000093 const char *AddressDirective;
94 int AddressAlignLog;
95 if (AP.TM.getTargetData()->getPointerSize() == sizeof(int32_t)) {
96 AddressDirective = TAI.getData32bitsDirective();
97 AddressAlignLog = 2;
98 } else {
99 AddressDirective = TAI.getData64bitsDirective();
100 AddressAlignLog = 3;
101 }
102
Chris Lattner6c2f9e12009-08-19 05:49:37 +0000103 AP.OutStreamer.SwitchSection(AP.getObjFileLowering().getTextSection());
Gordon Henriksen572742e2008-01-07 02:31:11 +0000104 EmitCamlGlobal(getModule(), OS, AP, TAI, "code_end");
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000105
Chris Lattner6c2f9e12009-08-19 05:49:37 +0000106 AP.OutStreamer.SwitchSection(AP.getObjFileLowering().getDataSection());
Gordon Henriksen572742e2008-01-07 02:31:11 +0000107 EmitCamlGlobal(getModule(), OS, AP, TAI, "data_end");
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000108
Gordon Henriksen572742e2008-01-07 02:31:11 +0000109 OS << AddressDirective << 0; // FIXME: Why does ocaml emit this??
110 AP.EOL();
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000111
Chris Lattner6c2f9e12009-08-19 05:49:37 +0000112 AP.OutStreamer.SwitchSection(AP.getObjFileLowering().getDataSection());
Gordon Henriksen572742e2008-01-07 02:31:11 +0000113 EmitCamlGlobal(getModule(), OS, AP, TAI, "frametable");
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000114
Gordon Henriksen5eca0752008-08-17 18:44:35 +0000115 for (iterator I = begin(), IE = end(); I != IE; ++I) {
116 GCFunctionInfo &FI = **I;
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000117
Gordon Henriksen5eca0752008-08-17 18:44:35 +0000118 uint64_t FrameSize = FI.getFrameSize();
119 if (FrameSize >= 1<<16) {
Torok Edwin7d696d82009-07-11 13:10:19 +0000120 std::string msg;
121 raw_string_ostream Msg(msg);
Daniel Dunbar460f6562009-07-26 09:48:23 +0000122 Msg << "Function '" << FI.getFunction().getName()
Gordon Henriksen5eca0752008-08-17 18:44:35 +0000123 << "' is too large for the ocaml GC! "
124 << "Frame size " << FrameSize << " >= 65536.\n";
Torok Edwin7d696d82009-07-11 13:10:19 +0000125 Msg << "(" << uintptr_t(&FI) << ")";
126 llvm_report_error(Msg.str()); // Very rude!
Gordon Henriksen5eca0752008-08-17 18:44:35 +0000127 }
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000128
Gordon Henriksen572742e2008-01-07 02:31:11 +0000129 OS << "\t" << TAI.getCommentString() << " live roots for "
Daniel Dunbar460f6562009-07-26 09:48:23 +0000130 << FI.getFunction().getName() << "\n";
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000131
Gordon Henriksen5eca0752008-08-17 18:44:35 +0000132 for (GCFunctionInfo::iterator J = FI.begin(), JE = FI.end(); J != JE; ++J) {
133 size_t LiveCount = FI.live_size(J);
Gordon Henriksen08db7362008-08-09 03:48:46 +0000134 if (LiveCount >= 1<<16) {
Torok Edwin7d696d82009-07-11 13:10:19 +0000135 std::string msg;
136 raw_string_ostream Msg(msg);
Daniel Dunbar460f6562009-07-26 09:48:23 +0000137 Msg << "Function '" << FI.getFunction().getName()
Gordon Henriksen5eca0752008-08-17 18:44:35 +0000138 << "' is too large for the ocaml GC! "
Torok Edwin7d696d82009-07-11 13:10:19 +0000139 << "Live root count " << LiveCount << " >= 65536.";
140 llvm_report_error(Msg.str()); // Very rude!
Gordon Henriksen572742e2008-01-07 02:31:11 +0000141 }
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000142
Gordon Henriksen572742e2008-01-07 02:31:11 +0000143 OS << AddressDirective
Gordon Henriksen5eca0752008-08-17 18:44:35 +0000144 << TAI.getPrivateGlobalPrefix() << "label" << J->Num;
Gordon Henriksen572742e2008-01-07 02:31:11 +0000145 AP.EOL("call return address");
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000146
Gordon Henriksen572742e2008-01-07 02:31:11 +0000147 AP.EmitInt16(FrameSize);
148 AP.EOL("stack frame size");
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000149
Gordon Henriksen572742e2008-01-07 02:31:11 +0000150 AP.EmitInt16(LiveCount);
151 AP.EOL("live root count");
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000152
Gordon Henriksen5eca0752008-08-17 18:44:35 +0000153 for (GCFunctionInfo::live_iterator K = FI.live_begin(J),
154 KE = FI.live_end(J); K != KE; ++K) {
155 assert(K->StackOffset < 1<<16 &&
Gordon Henriksen572742e2008-01-07 02:31:11 +0000156 "GC root stack offset is outside of fixed stack frame and out "
Gordon Henriksen5eca0752008-08-17 18:44:35 +0000157 "of range for ocaml GC!");
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000158
Gordon Henriksen5eca0752008-08-17 18:44:35 +0000159 OS << "\t.word\t" << K->StackOffset;
Gordon Henriksen572742e2008-01-07 02:31:11 +0000160 AP.EOL("stack offset");
161 }
Mikhail Glushenkov5c1799b2009-01-16 06:53:46 +0000162
Gordon Henriksen572742e2008-01-07 02:31:11 +0000163 AP.EmitAlignment(AddressAlignLog);
164 }
165 }
166}