blob: 00465153b3c813b91d7ecd56e75d3ef6c035015e [file] [log] [blame]
Daniel Dunbar28c251b2009-08-31 08:06:59 +00001//===- MCExpr.cpp - Assembly Level Expression Implementation --------------===//
Daniel Dunbarfc6877a2009-06-29 20:40:36 +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
Daniel Dunbarff547842010-03-23 23:47:14 +000010#define DEBUG_TYPE "mcexpr"
Daniel Dunbar28c251b2009-08-31 08:06:59 +000011#include "llvm/MC/MCExpr.h"
Daniel Dunbarff547842010-03-23 23:47:14 +000012#include "llvm/ADT/Statistic.h"
Daniel Dunbar4e815f82010-03-15 23:51:06 +000013#include "llvm/ADT/StringSwitch.h"
Daniel Dunbar979ba5b2010-03-11 05:53:37 +000014#include "llvm/MC/MCAsmLayout.h"
15#include "llvm/MC/MCAssembler.h"
Daniel Dunbarfc6877a2009-06-29 20:40:36 +000016#include "llvm/MC/MCContext.h"
Daniel Dunbar15d17072009-06-30 01:49:52 +000017#include "llvm/MC/MCSymbol.h"
Daniel Dunbarfc6877a2009-06-29 20:40:36 +000018#include "llvm/MC/MCValue.h"
David Greene5d2bcb12010-01-05 01:28:07 +000019#include "llvm/Support/Debug.h"
Daniel Dunbar87392fd2009-08-31 08:07:33 +000020#include "llvm/Support/raw_ostream.h"
Daniel Dunbarfc6877a2009-06-29 20:40:36 +000021using namespace llvm;
22
Daniel Dunbarff547842010-03-23 23:47:14 +000023namespace {
24namespace stats {
25STATISTIC(MCExprEvaluate, "Number of MCExpr evaluations");
26}
27}
28
Chris Lattner8cb9a3b2010-01-18 00:37:40 +000029void MCExpr::print(raw_ostream &OS) const {
Daniel Dunbar87392fd2009-08-31 08:07:33 +000030 switch (getKind()) {
Chris Lattner5d917a82010-02-08 19:41:07 +000031 case MCExpr::Target:
32 return cast<MCTargetExpr>(this)->PrintImpl(OS);
Daniel Dunbar87392fd2009-08-31 08:07:33 +000033 case MCExpr::Constant:
34 OS << cast<MCConstantExpr>(*this).getValue();
35 return;
36
Chris Lattnerd50c2b92009-09-08 23:20:50 +000037 case MCExpr::SymbolRef: {
Daniel Dunbar4e815f82010-03-15 23:51:06 +000038 const MCSymbolRefExpr &SRE = cast<MCSymbolRefExpr>(*this);
39 const MCSymbol &Sym = SRE.getSymbol();
Chris Lattner1e61e692010-11-15 02:46:57 +000040 // Parenthesize names that start with $ so that they don't look like
41 // absolute names.
42 bool UseParens = Sym.getName()[0] == '$';
Daniel Dunbar9a1d2002010-03-18 00:59:10 +000043
Roman Divackya1000742011-06-09 20:25:38 +000044 if (SRE.getKind() == MCSymbolRefExpr::VK_PPC_DARWIN_HA16 ||
45 SRE.getKind() == MCSymbolRefExpr::VK_PPC_DARWIN_LO16) {
Chris Lattner1e61e692010-11-15 02:46:57 +000046 OS << MCSymbolRefExpr::getVariantKindName(SRE.getKind());
47 UseParens = true;
48 }
49
50 if (UseParens)
Chris Lattner10b318b2010-01-17 21:43:43 +000051 OS << '(' << Sym << ')';
52 else
53 OS << Sym;
Daniel Dunbar4e815f82010-03-15 23:51:06 +000054
Jim Grosbach2c4d5122010-11-10 03:26:07 +000055 if (SRE.getKind() == MCSymbolRefExpr::VK_ARM_PLT ||
56 SRE.getKind() == MCSymbolRefExpr::VK_ARM_TLSGD ||
57 SRE.getKind() == MCSymbolRefExpr::VK_ARM_GOT ||
58 SRE.getKind() == MCSymbolRefExpr::VK_ARM_GOTOFF ||
59 SRE.getKind() == MCSymbolRefExpr::VK_ARM_TPOFF ||
60 SRE.getKind() == MCSymbolRefExpr::VK_ARM_GOTTPOFF)
Jim Grosbach637d89f2010-09-22 23:27:36 +000061 OS << MCSymbolRefExpr::getVariantKindName(SRE.getKind());
62 else if (SRE.getKind() != MCSymbolRefExpr::VK_None &&
Roman Divackya1000742011-06-09 20:25:38 +000063 SRE.getKind() != MCSymbolRefExpr::VK_PPC_DARWIN_HA16 &&
64 SRE.getKind() != MCSymbolRefExpr::VK_PPC_DARWIN_LO16)
Daniel Dunbar4e815f82010-03-15 23:51:06 +000065 OS << '@' << MCSymbolRefExpr::getVariantKindName(SRE.getKind());
66
Daniel Dunbar87392fd2009-08-31 08:07:33 +000067 return;
Chris Lattnerd50c2b92009-09-08 23:20:50 +000068 }
Daniel Dunbar87392fd2009-08-31 08:07:33 +000069
70 case MCExpr::Unary: {
71 const MCUnaryExpr &UE = cast<MCUnaryExpr>(*this);
72 switch (UE.getOpcode()) {
Daniel Dunbar87392fd2009-08-31 08:07:33 +000073 case MCUnaryExpr::LNot: OS << '!'; break;
74 case MCUnaryExpr::Minus: OS << '-'; break;
75 case MCUnaryExpr::Not: OS << '~'; break;
76 case MCUnaryExpr::Plus: OS << '+'; break;
77 }
Chris Lattner8cb9a3b2010-01-18 00:37:40 +000078 OS << *UE.getSubExpr();
Daniel Dunbar87392fd2009-08-31 08:07:33 +000079 return;
80 }
81
82 case MCExpr::Binary: {
83 const MCBinaryExpr &BE = cast<MCBinaryExpr>(*this);
Daniel Dunbar9a1d2002010-03-18 00:59:10 +000084
Chris Lattnerbe73e8c2009-09-08 06:34:07 +000085 // Only print parens around the LHS if it is non-trivial.
86 if (isa<MCConstantExpr>(BE.getLHS()) || isa<MCSymbolRefExpr>(BE.getLHS())) {
Chris Lattner8cb9a3b2010-01-18 00:37:40 +000087 OS << *BE.getLHS();
Chris Lattnerbe73e8c2009-09-08 06:34:07 +000088 } else {
Chris Lattner8cb9a3b2010-01-18 00:37:40 +000089 OS << '(' << *BE.getLHS() << ')';
Chris Lattnerbe73e8c2009-09-08 06:34:07 +000090 }
Daniel Dunbar9a1d2002010-03-18 00:59:10 +000091
Daniel Dunbar87392fd2009-08-31 08:07:33 +000092 switch (BE.getOpcode()) {
Chris Lattnerd19ceb92009-09-08 06:37:35 +000093 case MCBinaryExpr::Add:
94 // Print "X-42" instead of "X+-42".
95 if (const MCConstantExpr *RHSC = dyn_cast<MCConstantExpr>(BE.getRHS())) {
96 if (RHSC->getValue() < 0) {
97 OS << RHSC->getValue();
98 return;
99 }
100 }
Daniel Dunbar9a1d2002010-03-18 00:59:10 +0000101
Chris Lattnerd19ceb92009-09-08 06:37:35 +0000102 OS << '+';
103 break;
Daniel Dunbar87392fd2009-08-31 08:07:33 +0000104 case MCBinaryExpr::And: OS << '&'; break;
105 case MCBinaryExpr::Div: OS << '/'; break;
106 case MCBinaryExpr::EQ: OS << "=="; break;
107 case MCBinaryExpr::GT: OS << '>'; break;
108 case MCBinaryExpr::GTE: OS << ">="; break;
109 case MCBinaryExpr::LAnd: OS << "&&"; break;
110 case MCBinaryExpr::LOr: OS << "||"; break;
111 case MCBinaryExpr::LT: OS << '<'; break;
112 case MCBinaryExpr::LTE: OS << "<="; break;
113 case MCBinaryExpr::Mod: OS << '%'; break;
114 case MCBinaryExpr::Mul: OS << '*'; break;
115 case MCBinaryExpr::NE: OS << "!="; break;
116 case MCBinaryExpr::Or: OS << '|'; break;
117 case MCBinaryExpr::Shl: OS << "<<"; break;
118 case MCBinaryExpr::Shr: OS << ">>"; break;
119 case MCBinaryExpr::Sub: OS << '-'; break;
120 case MCBinaryExpr::Xor: OS << '^'; break;
121 }
Daniel Dunbar9a1d2002010-03-18 00:59:10 +0000122
Chris Lattnerbe73e8c2009-09-08 06:34:07 +0000123 // Only print parens around the LHS if it is non-trivial.
124 if (isa<MCConstantExpr>(BE.getRHS()) || isa<MCSymbolRefExpr>(BE.getRHS())) {
Chris Lattner8cb9a3b2010-01-18 00:37:40 +0000125 OS << *BE.getRHS();
Chris Lattnerbe73e8c2009-09-08 06:34:07 +0000126 } else {
Chris Lattner8cb9a3b2010-01-18 00:37:40 +0000127 OS << '(' << *BE.getRHS() << ')';
Chris Lattnerbe73e8c2009-09-08 06:34:07 +0000128 }
Daniel Dunbar87392fd2009-08-31 08:07:33 +0000129 return;
130 }
131 }
132
133 assert(0 && "Invalid expression kind!");
134}
135
136void MCExpr::dump() const {
Chris Lattner8cb9a3b2010-01-18 00:37:40 +0000137 print(dbgs());
David Greene5d2bcb12010-01-05 01:28:07 +0000138 dbgs() << '\n';
Daniel Dunbar87392fd2009-08-31 08:07:33 +0000139}
140
141/* *** */
142
Chris Lattner8b4ada22009-09-08 06:27:48 +0000143const MCBinaryExpr *MCBinaryExpr::Create(Opcode Opc, const MCExpr *LHS,
144 const MCExpr *RHS, MCContext &Ctx) {
Daniel Dunbar9643ac52009-08-31 08:07:22 +0000145 return new (Ctx) MCBinaryExpr(Opc, LHS, RHS);
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000146}
147
Chris Lattner8b4ada22009-09-08 06:27:48 +0000148const MCUnaryExpr *MCUnaryExpr::Create(Opcode Opc, const MCExpr *Expr,
149 MCContext &Ctx) {
Daniel Dunbar9643ac52009-08-31 08:07:22 +0000150 return new (Ctx) MCUnaryExpr(Opc, Expr);
151}
152
153const MCConstantExpr *MCConstantExpr::Create(int64_t Value, MCContext &Ctx) {
154 return new (Ctx) MCConstantExpr(Value);
155}
156
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000157/* *** */
158
Daniel Dunbar9643ac52009-08-31 08:07:22 +0000159const MCSymbolRefExpr *MCSymbolRefExpr::Create(const MCSymbol *Sym,
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000160 VariantKind Kind,
Daniel Dunbar9643ac52009-08-31 08:07:22 +0000161 MCContext &Ctx) {
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000162 return new (Ctx) MCSymbolRefExpr(Sym, Kind);
Daniel Dunbar9643ac52009-08-31 08:07:22 +0000163}
164
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000165const MCSymbolRefExpr *MCSymbolRefExpr::Create(StringRef Name, VariantKind Kind,
166 MCContext &Ctx) {
167 return Create(Ctx.GetOrCreateSymbol(Name), Kind, Ctx);
Chris Lattner4f3e7aa2009-09-16 01:26:31 +0000168}
169
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000170StringRef MCSymbolRefExpr::getVariantKindName(VariantKind Kind) {
171 switch (Kind) {
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000172 case VK_Invalid: return "<<invalid>>";
173 case VK_None: return "<<none>>";
174
175 case VK_GOT: return "GOT";
176 case VK_GOTOFF: return "GOTOFF";
177 case VK_GOTPCREL: return "GOTPCREL";
178 case VK_GOTTPOFF: return "GOTTPOFF";
179 case VK_INDNTPOFF: return "INDNTPOFF";
180 case VK_NTPOFF: return "NTPOFF";
Rafael Espindolaa0a2f872010-10-28 14:22:44 +0000181 case VK_GOTNTPOFF: return "GOTNTPOFF";
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000182 case VK_PLT: return "PLT";
183 case VK_TLSGD: return "TLSGD";
Rafael Espindolab4d17212010-10-28 15:02:40 +0000184 case VK_TLSLD: return "TLSLD";
Rafael Espindolaa264f722010-10-28 14:37:09 +0000185 case VK_TLSLDM: return "TLSLDM";
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000186 case VK_TPOFF: return "TPOFF";
Rafael Espindola0cf15d62010-10-28 14:48:59 +0000187 case VK_DTPOFF: return "DTPOFF";
Chris Lattner6135a962010-11-14 22:22:59 +0000188 case VK_TLVP: return "TLVP";
Jim Grosbach637d89f2010-09-22 23:27:36 +0000189 case VK_ARM_PLT: return "(PLT)";
Jim Grosbach2c4d5122010-11-10 03:26:07 +0000190 case VK_ARM_GOT: return "(GOT)";
191 case VK_ARM_GOTOFF: return "(GOTOFF)";
192 case VK_ARM_TPOFF: return "(tpoff)";
193 case VK_ARM_GOTTPOFF: return "(gottpoff)";
Jim Grosbach4d088632010-11-17 19:30:11 +0000194 case VK_ARM_TLSGD: return "(tlsgd)";
Chris Lattner6135a962010-11-14 22:22:59 +0000195 case VK_PPC_TOC: return "toc";
Roman Divackya1000742011-06-09 20:25:38 +0000196 case VK_PPC_DARWIN_HA16: return "ha16";
197 case VK_PPC_DARWIN_LO16: return "lo16";
198 case VK_PPC_GAS_HA16: return "ha";
199 case VK_PPC_GAS_LO16: return "l";
Akira Hatanakabc249852011-12-22 01:05:17 +0000200 case VK_Mips_GPREL: return "GPREL";
201 case VK_Mips_GOT_CALL: return "GOT_CALL";
202 case VK_Mips_GOT16: return "GOT16";
203 case VK_Mips_GOT: return "GOT";
204 case VK_Mips_ABS_HI: return "ABS_HI";
205 case VK_Mips_ABS_LO: return "ABS_LO";
206 case VK_Mips_TLSGD: return "TLSGD";
207 case VK_Mips_TLSLDM: return "TLSLDM";
208 case VK_Mips_DTPREL_HI: return "DTPREL_HI";
209 case VK_Mips_DTPREL_LO: return "DTPREL_LO";
210 case VK_Mips_GOTTPREL: return "GOTTPREL";
211 case VK_Mips_TPREL_HI: return "TPREL_HI";
212 case VK_Mips_TPREL_LO: return "TPREL_LO";
213 case VK_Mips_GPOFF_HI: return "GPOFF_HI";
214 case VK_Mips_GPOFF_LO: return "GPOFF_LO";
215 case VK_Mips_GOT_DISP: return "GOT_DISP";
216 case VK_Mips_GOT_PAGE: return "GOT_PAGE";
217 case VK_Mips_GOT_OFST: return "GOT_OFST";
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000218 }
219}
220
221MCSymbolRefExpr::VariantKind
222MCSymbolRefExpr::getVariantKindForName(StringRef Name) {
223 return StringSwitch<VariantKind>(Name)
224 .Case("GOT", VK_GOT)
Rafael Espindola54104db2011-01-23 16:11:25 +0000225 .Case("got", VK_GOT)
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000226 .Case("GOTOFF", VK_GOTOFF)
Rafael Espindola54104db2011-01-23 16:11:25 +0000227 .Case("gotoff", VK_GOTOFF)
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000228 .Case("GOTPCREL", VK_GOTPCREL)
Rafael Espindola54104db2011-01-23 16:11:25 +0000229 .Case("gotpcrel", VK_GOTPCREL)
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000230 .Case("GOTTPOFF", VK_GOTTPOFF)
Rafael Espindola54104db2011-01-23 16:11:25 +0000231 .Case("gottpoff", VK_GOTTPOFF)
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000232 .Case("INDNTPOFF", VK_INDNTPOFF)
Rafael Espindola54104db2011-01-23 16:11:25 +0000233 .Case("indntpoff", VK_INDNTPOFF)
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000234 .Case("NTPOFF", VK_NTPOFF)
Rafael Espindola54104db2011-01-23 16:11:25 +0000235 .Case("ntpoff", VK_NTPOFF)
Rafael Espindolaa0a2f872010-10-28 14:22:44 +0000236 .Case("GOTNTPOFF", VK_GOTNTPOFF)
Rafael Espindola54104db2011-01-23 16:11:25 +0000237 .Case("gotntpoff", VK_GOTNTPOFF)
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000238 .Case("PLT", VK_PLT)
Rafael Espindola54104db2011-01-23 16:11:25 +0000239 .Case("plt", VK_PLT)
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000240 .Case("TLSGD", VK_TLSGD)
Rafael Espindola54104db2011-01-23 16:11:25 +0000241 .Case("tlsgd", VK_TLSGD)
Rafael Espindolab4d17212010-10-28 15:02:40 +0000242 .Case("TLSLD", VK_TLSLD)
Rafael Espindola54104db2011-01-23 16:11:25 +0000243 .Case("tlsld", VK_TLSLD)
Rafael Espindolaa264f722010-10-28 14:37:09 +0000244 .Case("TLSLDM", VK_TLSLDM)
Rafael Espindola54104db2011-01-23 16:11:25 +0000245 .Case("tlsldm", VK_TLSLDM)
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000246 .Case("TPOFF", VK_TPOFF)
Rafael Espindola54104db2011-01-23 16:11:25 +0000247 .Case("tpoff", VK_TPOFF)
Rafael Espindola0cf15d62010-10-28 14:48:59 +0000248 .Case("DTPOFF", VK_DTPOFF)
Rafael Espindola54104db2011-01-23 16:11:25 +0000249 .Case("dtpoff", VK_DTPOFF)
Eric Christopher96ac5152010-05-26 00:02:12 +0000250 .Case("TLVP", VK_TLVP)
Rafael Espindola54104db2011-01-23 16:11:25 +0000251 .Case("tlvp", VK_TLVP)
Daniel Dunbar4e815f82010-03-15 23:51:06 +0000252 .Default(VK_Invalid);
253}
254
255/* *** */
256
Chris Lattnerdf9c4382010-02-08 22:07:36 +0000257void MCTargetExpr::Anchor() {}
Chris Lattner4f3e7aa2009-09-16 01:26:31 +0000258
Daniel Dunbar9643ac52009-08-31 08:07:22 +0000259/* *** */
260
Rafael Espindolad0764822010-12-18 03:57:21 +0000261bool MCExpr::EvaluateAsAbsolute(int64_t &Res) const {
262 return EvaluateAsAbsolute(Res, 0, 0, 0);
263}
264
265bool MCExpr::EvaluateAsAbsolute(int64_t &Res,
266 const MCAsmLayout &Layout) const {
267 return EvaluateAsAbsolute(Res, &Layout.getAssembler(), &Layout, 0);
268}
269
270bool MCExpr::EvaluateAsAbsolute(int64_t &Res,
271 const MCAsmLayout &Layout,
272 const SectionAddrMap &Addrs) const {
273 return EvaluateAsAbsolute(Res, &Layout.getAssembler(), &Layout, &Addrs);
274}
275
276bool MCExpr::EvaluateAsAbsolute(int64_t &Res, const MCAssembler &Asm) const {
277 return EvaluateAsAbsolute(Res, &Asm, 0, 0);
278}
279
280bool MCExpr::EvaluateAsAbsolute(int64_t &Res, const MCAssembler *Asm,
281 const MCAsmLayout *Layout,
Rafael Espindola85f2ecc2010-12-07 00:27:36 +0000282 const SectionAddrMap *Addrs) const {
Daniel Dunbar15d17072009-06-30 01:49:52 +0000283 MCValue Value;
Daniel Dunbar9a1d2002010-03-18 00:59:10 +0000284
Daniel Dunbaref6e96f2010-03-23 23:47:07 +0000285 // Fast path constants.
286 if (const MCConstantExpr *CE = dyn_cast<MCConstantExpr>(this)) {
287 Res = CE->getValue();
288 return true;
289 }
290
Rafael Espindola3f037ef2010-12-18 04:19:20 +0000291 // FIXME: The use if InSet = Addrs is a hack. Setting InSet causes us
292 // absolutize differences across sections and that is what the MachO writer
293 // uses Addrs for.
Rafael Espindola10b6d332010-12-22 22:16:24 +0000294 bool IsRelocatable =
295 EvaluateAsRelocatableImpl(Value, Asm, Layout, Addrs, /*InSet*/ Addrs);
Daniel Dunbar15d17072009-06-30 01:49:52 +0000296
Rafael Espindola10b6d332010-12-22 22:16:24 +0000297 // Record the current value.
Daniel Dunbar15d17072009-06-30 01:49:52 +0000298 Res = Value.getConstant();
Rafael Espindola10b6d332010-12-22 22:16:24 +0000299
300 return IsRelocatable && Value.isAbsolute();
Daniel Dunbar15d17072009-06-30 01:49:52 +0000301}
302
Daniel Dunbar17304b32010-12-17 05:50:33 +0000303/// \brief Helper method for \see EvaluateSymbolAdd().
Rafael Espindolac5b0e442010-12-19 04:18:56 +0000304static void AttemptToFoldSymbolOffsetDifference(const MCAssembler *Asm,
305 const MCAsmLayout *Layout,
306 const SectionAddrMap *Addrs,
307 bool InSet,
Daniel Dunbar17304b32010-12-17 05:50:33 +0000308 const MCSymbolRefExpr *&A,
309 const MCSymbolRefExpr *&B,
310 int64_t &Addend) {
Rafael Espindolac5b0e442010-12-19 04:18:56 +0000311 if (!A || !B)
312 return;
Daniel Dunbar17304b32010-12-17 05:50:33 +0000313
Rafael Espindolac5b0e442010-12-19 04:18:56 +0000314 const MCSymbol &SA = A->getSymbol();
315 const MCSymbol &SB = B->getSymbol();
316
317 if (SA.isUndefined() || SB.isUndefined())
318 return;
319
320 if (!Asm->getWriter().IsSymbolRefDifferenceFullyResolved(*Asm, A, B, InSet))
321 return;
322
323 MCSymbolData &AD = Asm->getSymbolData(SA);
324 MCSymbolData &BD = Asm->getSymbolData(SB);
325
326 if (AD.getFragment() == BD.getFragment()) {
327 Addend += (AD.getOffset() - BD.getOffset());
Daniel Dunbar17304b32010-12-17 05:50:33 +0000328
Owen Andersonce3a1ba2011-03-21 23:13:43 +0000329 // Pointers to Thumb symbols need to have their low-bit set to allow
330 // for interworking.
331 if (Asm->isThumbFunc(&SA))
332 Addend |= 1;
333
Daniel Dunbar17304b32010-12-17 05:50:33 +0000334 // Clear the symbol expr pointers to indicate we have folded these
335 // operands.
336 A = B = 0;
Rafael Espindolac5b0e442010-12-19 04:18:56 +0000337 return;
Daniel Dunbar17304b32010-12-17 05:50:33 +0000338 }
Rafael Espindolac5b0e442010-12-19 04:18:56 +0000339
340 if (!Layout)
341 return;
342
343 const MCSectionData &SecA = *AD.getFragment()->getParent();
344 const MCSectionData &SecB = *BD.getFragment()->getParent();
345
346 if ((&SecA != &SecB) && !Addrs)
347 return;
348
349 // Eagerly evaluate.
350 Addend += (Layout->getSymbolOffset(&Asm->getSymbolData(A->getSymbol())) -
351 Layout->getSymbolOffset(&Asm->getSymbolData(B->getSymbol())));
352 if (Addrs && (&SecA != &SecB))
353 Addend += (Addrs->lookup(&SecA) - Addrs->lookup(&SecB));
354
355 // Clear the symbol expr pointers to indicate we have folded these
356 // operands.
357 A = B = 0;
Daniel Dunbar17304b32010-12-17 05:50:33 +0000358}
359
Daniel Dunbardd18e282010-12-16 18:36:25 +0000360/// \brief Evaluate the result of an add between (conceptually) two MCValues.
361///
362/// This routine conceptually attempts to construct an MCValue:
363/// Result = (Result_A - Result_B + Result_Cst)
364/// from two MCValue's LHS and RHS where
365/// Result = LHS + RHS
366/// and
367/// Result = (LHS_A - LHS_B + LHS_Cst) + (RHS_A - RHS_B + RHS_Cst).
368///
369/// This routine attempts to aggresively fold the operands such that the result
370/// is representable in an MCValue, but may not always succeed.
371///
372/// \returns True on success, false if the result is not representable in an
373/// MCValue.
Rafael Espindolad0764822010-12-18 03:57:21 +0000374
375/// NOTE: It is really important to have both the Asm and Layout arguments.
376/// They might look redundant, but this function can be used before layout
377/// is done (see the object streamer for example) and having the Asm argument
Rafael Espindolaf705a7e2010-12-18 04:01:45 +0000378/// lets us avoid relaxations early.
Rafael Espindolad0764822010-12-18 03:57:21 +0000379static bool EvaluateSymbolicAdd(const MCAssembler *Asm,
380 const MCAsmLayout *Layout,
Rafael Espindola85f2ecc2010-12-07 00:27:36 +0000381 const SectionAddrMap *Addrs,
Rafael Espindola32a006e2010-12-03 00:55:40 +0000382 bool InSet,
Rafael Espindolaf230df92010-10-16 18:23:53 +0000383 const MCValue &LHS,const MCSymbolRefExpr *RHS_A,
Daniel Dunbar9a1d2002010-03-18 00:59:10 +0000384 const MCSymbolRefExpr *RHS_B, int64_t RHS_Cst,
Daniel Dunbar35976042009-06-30 02:08:27 +0000385 MCValue &Res) {
Daniel Dunbarf2ed62d2010-12-17 01:07:20 +0000386 // FIXME: This routine (and other evaluation parts) are *incredibly* sloppy
387 // about dealing with modifiers. This will ultimately bite us, one day.
388 const MCSymbolRefExpr *LHS_A = LHS.getSymA();
389 const MCSymbolRefExpr *LHS_B = LHS.getSymB();
390 int64_t LHS_Cst = LHS.getConstant();
391
392 // Fold the result constant immediately.
393 int64_t Result_Cst = LHS_Cst + RHS_Cst;
394
Rafael Espindolac5b0e442010-12-19 04:18:56 +0000395 assert((!Layout || Asm) &&
396 "Must have an assembler object if layout is given!");
397
Daniel Dunbar17304b32010-12-17 05:50:33 +0000398 // If we have a layout, we can fold resolved differences.
Rafael Espindolac5b0e442010-12-19 04:18:56 +0000399 if (Asm) {
Daniel Dunbar17304b32010-12-17 05:50:33 +0000400 // First, fold out any differences which are fully resolved. By
401 // reassociating terms in
402 // Result = (LHS_A - LHS_B + LHS_Cst) + (RHS_A - RHS_B + RHS_Cst).
403 // we have the four possible differences:
404 // (LHS_A - LHS_B),
405 // (LHS_A - RHS_B),
406 // (RHS_A - LHS_B),
407 // (RHS_A - RHS_B).
Chris Lattner7a2bdde2011-04-15 05:18:47 +0000408 // Since we are attempting to be as aggressive as possible about folding, we
Daniel Dunbar17304b32010-12-17 05:50:33 +0000409 // attempt to evaluate each possible alternative.
Rafael Espindolac5b0e442010-12-19 04:18:56 +0000410 AttemptToFoldSymbolOffsetDifference(Asm, Layout, Addrs, InSet, LHS_A, LHS_B,
411 Result_Cst);
412 AttemptToFoldSymbolOffsetDifference(Asm, Layout, Addrs, InSet, LHS_A, RHS_B,
413 Result_Cst);
414 AttemptToFoldSymbolOffsetDifference(Asm, Layout, Addrs, InSet, RHS_A, LHS_B,
415 Result_Cst);
416 AttemptToFoldSymbolOffsetDifference(Asm, Layout, Addrs, InSet, RHS_A, RHS_B,
417 Result_Cst);
Daniel Dunbar17304b32010-12-17 05:50:33 +0000418 }
419
Daniel Dunbarf2ed62d2010-12-17 01:07:20 +0000420 // We can't represent the addition or subtraction of two symbols.
421 if ((LHS_A && RHS_A) || (LHS_B && RHS_B))
Daniel Dunbar35976042009-06-30 02:08:27 +0000422 return false;
423
Daniel Dunbar17304b32010-12-17 05:50:33 +0000424 // At this point, we have at most one additive symbol and one subtractive
425 // symbol -- find them.
Daniel Dunbarf2ed62d2010-12-17 01:07:20 +0000426 const MCSymbolRefExpr *A = LHS_A ? LHS_A : RHS_A;
427 const MCSymbolRefExpr *B = LHS_B ? LHS_B : RHS_B;
Daniel Dunbar17304b32010-12-17 05:50:33 +0000428
429 // If we have a negated symbol, then we must have also have a non-negated
430 // symbol in order to encode the expression.
431 if (B && !A)
432 return false;
Rafael Espindolaf230df92010-10-16 18:23:53 +0000433
Daniel Dunbarf2ed62d2010-12-17 01:07:20 +0000434 Res = MCValue::get(A, B, Result_Cst);
Daniel Dunbar35976042009-06-30 02:08:27 +0000435 return true;
436}
437
Rafael Espindolad0764822010-12-18 03:57:21 +0000438bool MCExpr::EvaluateAsRelocatable(MCValue &Res,
Rafael Espindola33a38a12010-12-22 16:11:57 +0000439 const MCAsmLayout &Layout) const {
440 return EvaluateAsRelocatableImpl(Res, &Layout.getAssembler(), &Layout,
441 0, false);
Rafael Espindolad0764822010-12-18 03:57:21 +0000442}
443
Rafael Espindolaf230df92010-10-16 18:23:53 +0000444bool MCExpr::EvaluateAsRelocatableImpl(MCValue &Res,
Rafael Espindolad0764822010-12-18 03:57:21 +0000445 const MCAssembler *Asm,
Rafael Espindolaf230df92010-10-16 18:23:53 +0000446 const MCAsmLayout *Layout,
Rafael Espindola85f2ecc2010-12-07 00:27:36 +0000447 const SectionAddrMap *Addrs,
Rafael Espindolaf230df92010-10-16 18:23:53 +0000448 bool InSet) const {
Daniel Dunbarff547842010-03-23 23:47:14 +0000449 ++stats::MCExprEvaluate;
450
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000451 switch (getKind()) {
Chris Lattner5d917a82010-02-08 19:41:07 +0000452 case Target:
Daniel Dunbarf82f4492010-03-11 02:28:59 +0000453 return cast<MCTargetExpr>(this)->EvaluateAsRelocatableImpl(Res, Layout);
Daniel Dunbar9a1d2002010-03-18 00:59:10 +0000454
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000455 case Constant:
Daniel Dunbar28c251b2009-08-31 08:06:59 +0000456 Res = MCValue::get(cast<MCConstantExpr>(this)->getValue());
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000457 return true;
458
459 case SymbolRef: {
Daniel Dunbar9a1d2002010-03-18 00:59:10 +0000460 const MCSymbolRefExpr *SRE = cast<MCSymbolRefExpr>(this);
461 const MCSymbol &Sym = SRE->getSymbol();
Daniel Dunbar7c3600d2009-10-16 01:33:57 +0000462
463 // Evaluate recursively if this is a variable.
Rafael Espindola94ed5fc2010-11-15 16:33:49 +0000464 if (Sym.isVariable() && SRE->getKind() == MCSymbolRefExpr::VK_None) {
Rafael Espindolad0764822010-12-18 03:57:21 +0000465 bool Ret = Sym.getVariableValue()->EvaluateAsRelocatableImpl(Res, Asm,
466 Layout,
467 Addrs,
468 true);
Rafael Espindola94ed5fc2010-11-15 16:33:49 +0000469 // If we failed to simplify this to a constant, let the target
470 // handle it.
471 if (Ret && !Res.getSymA() && !Res.getSymB())
472 return true;
473 }
Daniel Dunbar7c3600d2009-10-16 01:33:57 +0000474
Daniel Dunbar9a1d2002010-03-18 00:59:10 +0000475 Res = MCValue::get(SRE, 0, 0);
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000476 return true;
477 }
478
479 case Unary: {
Daniel Dunbar28c251b2009-08-31 08:06:59 +0000480 const MCUnaryExpr *AUE = cast<MCUnaryExpr>(this);
Daniel Dunbar15d17072009-06-30 01:49:52 +0000481 MCValue Value;
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000482
Rafael Espindolad0764822010-12-18 03:57:21 +0000483 if (!AUE->getSubExpr()->EvaluateAsRelocatableImpl(Value, Asm, Layout,
Rafael Espindola85f2ecc2010-12-07 00:27:36 +0000484 Addrs, InSet))
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000485 return false;
486
487 switch (AUE->getOpcode()) {
Daniel Dunbar28c251b2009-08-31 08:06:59 +0000488 case MCUnaryExpr::LNot:
Daniel Dunbar80f62d02009-07-01 06:48:00 +0000489 if (!Value.isAbsolute())
Daniel Dunbar15d17072009-06-30 01:49:52 +0000490 return false;
491 Res = MCValue::get(!Value.getConstant());
492 break;
Daniel Dunbar28c251b2009-08-31 08:06:59 +0000493 case MCUnaryExpr::Minus:
Daniel Dunbar15d17072009-06-30 01:49:52 +0000494 /// -(a - b + const) ==> (b - a - const)
Daniel Dunbarb27a41b2009-08-11 17:47:52 +0000495 if (Value.getSymA() && !Value.getSymB())
Daniel Dunbar15d17072009-06-30 01:49:52 +0000496 return false;
Daniel Dunbar9a1d2002010-03-18 00:59:10 +0000497 Res = MCValue::get(Value.getSymB(), Value.getSymA(),
498 -Value.getConstant());
Daniel Dunbar15d17072009-06-30 01:49:52 +0000499 break;
Daniel Dunbar28c251b2009-08-31 08:06:59 +0000500 case MCUnaryExpr::Not:
Daniel Dunbar80f62d02009-07-01 06:48:00 +0000501 if (!Value.isAbsolute())
Daniel Dunbar15d17072009-06-30 01:49:52 +0000502 return false;
Daniel Dunbar9a1d2002010-03-18 00:59:10 +0000503 Res = MCValue::get(~Value.getConstant());
Daniel Dunbar15d17072009-06-30 01:49:52 +0000504 break;
Daniel Dunbar28c251b2009-08-31 08:06:59 +0000505 case MCUnaryExpr::Plus:
Daniel Dunbar15d17072009-06-30 01:49:52 +0000506 Res = Value;
507 break;
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000508 }
509
510 return true;
511 }
512
513 case Binary: {
Daniel Dunbar28c251b2009-08-31 08:06:59 +0000514 const MCBinaryExpr *ABE = cast<MCBinaryExpr>(this);
Daniel Dunbar15d17072009-06-30 01:49:52 +0000515 MCValue LHSValue, RHSValue;
Daniel Dunbar9a1d2002010-03-18 00:59:10 +0000516
Rafael Espindolad0764822010-12-18 03:57:21 +0000517 if (!ABE->getLHS()->EvaluateAsRelocatableImpl(LHSValue, Asm, Layout,
Rafael Espindola85f2ecc2010-12-07 00:27:36 +0000518 Addrs, InSet) ||
Rafael Espindolad0764822010-12-18 03:57:21 +0000519 !ABE->getRHS()->EvaluateAsRelocatableImpl(RHSValue, Asm, Layout,
Rafael Espindola85f2ecc2010-12-07 00:27:36 +0000520 Addrs, InSet))
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000521 return false;
522
Daniel Dunbar15d17072009-06-30 01:49:52 +0000523 // We only support a few operations on non-constant expressions, handle
524 // those first.
Daniel Dunbar80f62d02009-07-01 06:48:00 +0000525 if (!LHSValue.isAbsolute() || !RHSValue.isAbsolute()) {
Daniel Dunbar15d17072009-06-30 01:49:52 +0000526 switch (ABE->getOpcode()) {
527 default:
528 return false;
Daniel Dunbar28c251b2009-08-31 08:06:59 +0000529 case MCBinaryExpr::Sub:
Daniel Dunbar35976042009-06-30 02:08:27 +0000530 // Negate RHS and add.
Rafael Espindolad0764822010-12-18 03:57:21 +0000531 return EvaluateSymbolicAdd(Asm, Layout, Addrs, InSet, LHSValue,
Daniel Dunbar35976042009-06-30 02:08:27 +0000532 RHSValue.getSymB(), RHSValue.getSymA(),
533 -RHSValue.getConstant(),
534 Res);
535
Daniel Dunbar28c251b2009-08-31 08:06:59 +0000536 case MCBinaryExpr::Add:
Rafael Espindolad0764822010-12-18 03:57:21 +0000537 return EvaluateSymbolicAdd(Asm, Layout, Addrs, InSet, LHSValue,
Daniel Dunbar35976042009-06-30 02:08:27 +0000538 RHSValue.getSymA(), RHSValue.getSymB(),
539 RHSValue.getConstant(),
540 Res);
Daniel Dunbar15d17072009-06-30 01:49:52 +0000541 }
542 }
543
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000544 // FIXME: We need target hooks for the evaluation. It may be limited in
Dan Gohman036c1302010-02-08 23:58:47 +0000545 // width, and gas defines the result of comparisons and right shifts
546 // differently from Apple as.
Daniel Dunbarb79742c2009-06-30 16:02:47 +0000547 int64_t LHS = LHSValue.getConstant(), RHS = RHSValue.getConstant();
548 int64_t Result = 0;
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000549 switch (ABE->getOpcode()) {
Daniel Dunbar28c251b2009-08-31 08:06:59 +0000550 case MCBinaryExpr::Add: Result = LHS + RHS; break;
551 case MCBinaryExpr::And: Result = LHS & RHS; break;
552 case MCBinaryExpr::Div: Result = LHS / RHS; break;
553 case MCBinaryExpr::EQ: Result = LHS == RHS; break;
554 case MCBinaryExpr::GT: Result = LHS > RHS; break;
555 case MCBinaryExpr::GTE: Result = LHS >= RHS; break;
556 case MCBinaryExpr::LAnd: Result = LHS && RHS; break;
557 case MCBinaryExpr::LOr: Result = LHS || RHS; break;
558 case MCBinaryExpr::LT: Result = LHS < RHS; break;
559 case MCBinaryExpr::LTE: Result = LHS <= RHS; break;
560 case MCBinaryExpr::Mod: Result = LHS % RHS; break;
561 case MCBinaryExpr::Mul: Result = LHS * RHS; break;
562 case MCBinaryExpr::NE: Result = LHS != RHS; break;
563 case MCBinaryExpr::Or: Result = LHS | RHS; break;
564 case MCBinaryExpr::Shl: Result = LHS << RHS; break;
565 case MCBinaryExpr::Shr: Result = LHS >> RHS; break;
566 case MCBinaryExpr::Sub: Result = LHS - RHS; break;
567 case MCBinaryExpr::Xor: Result = LHS ^ RHS; break;
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000568 }
569
Daniel Dunbar15d17072009-06-30 01:49:52 +0000570 Res = MCValue::get(Result);
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000571 return true;
572 }
573 }
Daniel Dunbarfc6877a2009-06-29 20:40:36 +0000574
Daniel Dunbar9643ac52009-08-31 08:07:22 +0000575 assert(0 && "Invalid assembly expression kind!");
576 return false;
577}
Daniel Dunbar0eab5c42011-04-29 18:00:03 +0000578
579const MCSection *MCExpr::FindAssociatedSection() const {
580 switch (getKind()) {
581 case Target:
582 // We never look through target specific expressions.
583 return cast<MCTargetExpr>(this)->FindAssociatedSection();
584
585 case Constant:
586 return MCSymbol::AbsolutePseudoSection;
587
588 case SymbolRef: {
589 const MCSymbolRefExpr *SRE = cast<MCSymbolRefExpr>(this);
590 const MCSymbol &Sym = SRE->getSymbol();
591
592 if (Sym.isDefined())
593 return &Sym.getSection();
594
595 return 0;
596 }
597
598 case Unary:
599 return cast<MCUnaryExpr>(this)->getSubExpr()->FindAssociatedSection();
600
601 case Binary: {
602 const MCBinaryExpr *BE = cast<MCBinaryExpr>(this);
603 const MCSection *LHS_S = BE->getLHS()->FindAssociatedSection();
604 const MCSection *RHS_S = BE->getRHS()->FindAssociatedSection();
605
606 // If either section is absolute, return the other.
607 if (LHS_S == MCSymbol::AbsolutePseudoSection)
608 return RHS_S;
609 if (RHS_S == MCSymbol::AbsolutePseudoSection)
610 return LHS_S;
611
612 // Otherwise, return the first non-null section.
613 return LHS_S ? LHS_S : RHS_S;
614 }
615 }
616
617 assert(0 && "Invalid assembly expression kind!");
618 return 0;
619}