bd0684df67e9c988581ad6a1debb108a71f1002b
[oota-llvm.git] / include / llvm / MC / MCExpr.h
1 //===- MCExpr.h - Assembly Level Expressions --------------------*- C++ -*-===//
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 #ifndef LLVM_MC_MCEXPR_H
11 #define LLVM_MC_MCEXPR_H
12
13 #include "llvm/Support/Casting.h"
14 #include "llvm/System/DataTypes.h"
15
16 namespace llvm {
17 class MCAsmInfo;
18 class MCAsmLayout;
19 class MCContext;
20 class MCSymbol;
21 class MCValue;
22 class raw_ostream;
23 class StringRef;
24
25 /// MCExpr - Base class for the full range of assembler expressions which are
26 /// needed for parsing.
27 class MCExpr {
28 public:
29   enum ExprKind {
30     Binary,    ///< Binary expressions.
31     Constant,  ///< Constant expressions.
32     SymbolRef, ///< References to labels and assigned expressions.
33     Unary,     ///< Unary expressions.
34     Target     ///< Target specific expression.
35   };
36
37 private:
38   ExprKind Kind;
39
40   MCExpr(const MCExpr&); // DO NOT IMPLEMENT
41   void operator=(const MCExpr&); // DO NOT IMPLEMENT
42
43 protected:
44   explicit MCExpr(ExprKind _Kind) : Kind(_Kind) {}
45
46 public:
47   /// @name Accessors
48   /// @{
49
50   ExprKind getKind() const { return Kind; }
51
52   /// @}
53   /// @name Utility Methods
54   /// @{
55
56   void print(raw_ostream &OS) const;
57   void dump() const;
58
59   /// @}
60   /// @name Expression Evaluation
61   /// @{
62
63   /// EvaluateAsAbsolute - Try to evaluate the expression to an absolute value.
64   ///
65   /// @param Res - The absolute value, if evaluation succeeds.
66   /// @param Layout - The assembler layout object to use for evaluating symbol
67   /// values. If not given, then only non-symbolic expressions will be
68   /// evaluated.
69   /// @result - True on success.
70   bool EvaluateAsAbsolute(int64_t &Res, const MCAsmLayout *Layout = 0) const;
71
72   /// EvaluateAsRelocatable - Try to evaluate the expression to a relocatable
73   /// value, i.e. an expression of the fixed form (a - b + constant).
74   ///
75   /// @param Res - The relocatable value, if evaluation succeeds.
76   /// @param Layout - The assembler layout object to use for evaluating values.
77   /// @result - True on success.
78   bool EvaluateAsRelocatable(MCValue &Res, const MCAsmLayout *Layout = 0) const;
79
80   /// @}
81
82   static bool classof(const MCExpr *) { return true; }
83 };
84
85 inline raw_ostream &operator<<(raw_ostream &OS, const MCExpr &E) {
86   E.print(OS);
87   return OS;
88 }
89
90 //// MCConstantExpr - Represent a constant integer expression.
91 class MCConstantExpr : public MCExpr {
92   int64_t Value;
93
94   explicit MCConstantExpr(int64_t _Value)
95     : MCExpr(MCExpr::Constant), Value(_Value) {}
96
97 public:
98   /// @name Construction
99   /// @{
100
101   static const MCConstantExpr *Create(int64_t Value, MCContext &Ctx);
102
103   /// @}
104   /// @name Accessors
105   /// @{
106
107   int64_t getValue() const { return Value; }
108
109   /// @}
110
111   static bool classof(const MCExpr *E) {
112     return E->getKind() == MCExpr::Constant;
113   }
114   static bool classof(const MCConstantExpr *) { return true; }
115 };
116
117 /// MCSymbolRefExpr - Represent a reference to a symbol from inside an
118 /// expression.
119 ///
120 /// A symbol reference in an expression may be a use of a label, a use of an
121 /// assembler variable (defined constant), or constitute an implicit definition
122 /// of the symbol as external.
123 class MCSymbolRefExpr : public MCExpr {
124 public:
125   enum VariantKind {
126     VK_None,
127     VK_Invalid,
128
129     VK_GOT,
130     VK_GOTOFF,
131     VK_GOTPCREL,
132     VK_GOTTPOFF,
133     VK_INDNTPOFF,
134     VK_NTPOFF,
135     VK_PLT,
136     VK_TLSGD,
137     VK_TPOFF
138   };
139
140 private:
141   /// The symbol being referenced.
142   const MCSymbol *Symbol;
143
144   /// The symbol reference modifier.
145   const VariantKind Kind;
146
147   explicit MCSymbolRefExpr(const MCSymbol *_Symbol, VariantKind _Kind)
148     : MCExpr(MCExpr::SymbolRef), Symbol(_Symbol), Kind(_Kind) {}
149
150 public:
151   /// @name Construction
152   /// @{
153
154   static const MCSymbolRefExpr *Create(const MCSymbol *Symbol, MCContext &Ctx) {
155     return MCSymbolRefExpr::Create(Symbol, VK_None, Ctx);
156   }
157
158   static const MCSymbolRefExpr *Create(const MCSymbol *Symbol, VariantKind Kind,
159                                        MCContext &Ctx);
160   static const MCSymbolRefExpr *Create(StringRef Name, VariantKind Kind,
161                                        MCContext &Ctx);
162   
163   /// @}
164   /// @name Accessors
165   /// @{
166
167   const MCSymbol &getSymbol() const { return *Symbol; }
168
169   VariantKind getKind() const { return Kind; }
170
171   /// @}
172   /// @name Static Utility Functions
173   /// @{
174
175   static StringRef getVariantKindName(VariantKind Kind);
176
177   static VariantKind getVariantKindForName(StringRef Name);
178
179   /// @}
180
181   static bool classof(const MCExpr *E) {
182     return E->getKind() == MCExpr::SymbolRef;
183   }
184   static bool classof(const MCSymbolRefExpr *) { return true; }
185 };
186
187 /// MCUnaryExpr - Unary assembler expressions.
188 class MCUnaryExpr : public MCExpr {
189 public:
190   enum Opcode {
191     LNot,  ///< Logical negation.
192     Minus, ///< Unary minus.
193     Not,   ///< Bitwise negation.
194     Plus   ///< Unary plus.
195   };
196
197 private:
198   Opcode Op;
199   const MCExpr *Expr;
200
201   MCUnaryExpr(Opcode _Op, const MCExpr *_Expr)
202     : MCExpr(MCExpr::Unary), Op(_Op), Expr(_Expr) {}
203
204 public:
205   /// @name Construction
206   /// @{
207
208   static const MCUnaryExpr *Create(Opcode Op, const MCExpr *Expr,
209                                    MCContext &Ctx);
210   static const MCUnaryExpr *CreateLNot(const MCExpr *Expr, MCContext &Ctx) {
211     return Create(LNot, Expr, Ctx);
212   }
213   static const MCUnaryExpr *CreateMinus(const MCExpr *Expr, MCContext &Ctx) {
214     return Create(Minus, Expr, Ctx);
215   }
216   static const MCUnaryExpr *CreateNot(const MCExpr *Expr, MCContext &Ctx) {
217     return Create(Not, Expr, Ctx);
218   }
219   static const MCUnaryExpr *CreatePlus(const MCExpr *Expr, MCContext &Ctx) {
220     return Create(Plus, Expr, Ctx);
221   }
222
223   /// @}
224   /// @name Accessors
225   /// @{
226
227   /// getOpcode - Get the kind of this unary expression.
228   Opcode getOpcode() const { return Op; }
229
230   /// getSubExpr - Get the child of this unary expression.
231   const MCExpr *getSubExpr() const { return Expr; }
232
233   /// @}
234
235   static bool classof(const MCExpr *E) {
236     return E->getKind() == MCExpr::Unary;
237   }
238   static bool classof(const MCUnaryExpr *) { return true; }
239 };
240
241 /// MCBinaryExpr - Binary assembler expressions.
242 class MCBinaryExpr : public MCExpr {
243 public:
244   enum Opcode {
245     Add,  ///< Addition.
246     And,  ///< Bitwise and.
247     Div,  ///< Signed division.
248     EQ,   ///< Equality comparison.
249     GT,   ///< Signed greater than comparison (result is either 0 or some
250           ///< target-specific non-zero value)
251     GTE,  ///< Signed greater than or equal comparison (result is either 0 or
252           ///< some target-specific non-zero value).
253     LAnd, ///< Logical and.
254     LOr,  ///< Logical or.
255     LT,   ///< Signed less than comparison (result is either 0 or
256           ///< some target-specific non-zero value).
257     LTE,  ///< Signed less than or equal comparison (result is either 0 or
258           ///< some target-specific non-zero value).
259     Mod,  ///< Signed remainder.
260     Mul,  ///< Multiplication.
261     NE,   ///< Inequality comparison.
262     Or,   ///< Bitwise or.
263     Shl,  ///< Shift left.
264     Shr,  ///< Shift right (arithmetic or logical, depending on target)
265     Sub,  ///< Subtraction.
266     Xor   ///< Bitwise exclusive or.
267   };
268
269 private:
270   Opcode Op;
271   const MCExpr *LHS, *RHS;
272
273   MCBinaryExpr(Opcode _Op, const MCExpr *_LHS, const MCExpr *_RHS)
274     : MCExpr(MCExpr::Binary), Op(_Op), LHS(_LHS), RHS(_RHS) {}
275
276 public:
277   /// @name Construction
278   /// @{
279
280   static const MCBinaryExpr *Create(Opcode Op, const MCExpr *LHS,
281                                     const MCExpr *RHS, MCContext &Ctx);
282   static const MCBinaryExpr *CreateAdd(const MCExpr *LHS, const MCExpr *RHS,
283                                        MCContext &Ctx) {
284     return Create(Add, LHS, RHS, Ctx);
285   }
286   static const MCBinaryExpr *CreateAnd(const MCExpr *LHS, const MCExpr *RHS,
287                                        MCContext &Ctx) {
288     return Create(And, LHS, RHS, Ctx);
289   }
290   static const MCBinaryExpr *CreateDiv(const MCExpr *LHS, const MCExpr *RHS,
291                                        MCContext &Ctx) {
292     return Create(Div, LHS, RHS, Ctx);
293   }
294   static const MCBinaryExpr *CreateEQ(const MCExpr *LHS, const MCExpr *RHS,
295                                       MCContext &Ctx) {
296     return Create(EQ, LHS, RHS, Ctx);
297   }
298   static const MCBinaryExpr *CreateGT(const MCExpr *LHS, const MCExpr *RHS,
299                                       MCContext &Ctx) {
300     return Create(GT, LHS, RHS, Ctx);
301   }
302   static const MCBinaryExpr *CreateGTE(const MCExpr *LHS, const MCExpr *RHS,
303                                        MCContext &Ctx) {
304     return Create(GTE, LHS, RHS, Ctx);
305   }
306   static const MCBinaryExpr *CreateLAnd(const MCExpr *LHS, const MCExpr *RHS,
307                                         MCContext &Ctx) {
308     return Create(LAnd, LHS, RHS, Ctx);
309   }
310   static const MCBinaryExpr *CreateLOr(const MCExpr *LHS, const MCExpr *RHS,
311                                        MCContext &Ctx) {
312     return Create(LOr, LHS, RHS, Ctx);
313   }
314   static const MCBinaryExpr *CreateLT(const MCExpr *LHS, const MCExpr *RHS,
315                                       MCContext &Ctx) {
316     return Create(LT, LHS, RHS, Ctx);
317   }
318   static const MCBinaryExpr *CreateLTE(const MCExpr *LHS, const MCExpr *RHS,
319                                        MCContext &Ctx) {
320     return Create(LTE, LHS, RHS, Ctx);
321   }
322   static const MCBinaryExpr *CreateMod(const MCExpr *LHS, const MCExpr *RHS,
323                                        MCContext &Ctx) {
324     return Create(Mod, LHS, RHS, Ctx);
325   }
326   static const MCBinaryExpr *CreateMul(const MCExpr *LHS, const MCExpr *RHS,
327                                        MCContext &Ctx) {
328     return Create(Mul, LHS, RHS, Ctx);
329   }
330   static const MCBinaryExpr *CreateNE(const MCExpr *LHS, const MCExpr *RHS,
331                                       MCContext &Ctx) {
332     return Create(NE, LHS, RHS, Ctx);
333   }
334   static const MCBinaryExpr *CreateOr(const MCExpr *LHS, const MCExpr *RHS,
335                                       MCContext &Ctx) {
336     return Create(Or, LHS, RHS, Ctx);
337   }
338   static const MCBinaryExpr *CreateShl(const MCExpr *LHS, const MCExpr *RHS,
339                                        MCContext &Ctx) {
340     return Create(Shl, LHS, RHS, Ctx);
341   }
342   static const MCBinaryExpr *CreateShr(const MCExpr *LHS, const MCExpr *RHS,
343                                        MCContext &Ctx) {
344     return Create(Shr, LHS, RHS, Ctx);
345   }
346   static const MCBinaryExpr *CreateSub(const MCExpr *LHS, const MCExpr *RHS,
347                                        MCContext &Ctx) {
348     return Create(Sub, LHS, RHS, Ctx);
349   }
350   static const MCBinaryExpr *CreateXor(const MCExpr *LHS, const MCExpr *RHS,
351                                        MCContext &Ctx) {
352     return Create(Xor, LHS, RHS, Ctx);
353   }
354
355   /// @}
356   /// @name Accessors
357   /// @{
358
359   /// getOpcode - Get the kind of this binary expression.
360   Opcode getOpcode() const { return Op; }
361
362   /// getLHS - Get the left-hand side expression of the binary operator.
363   const MCExpr *getLHS() const { return LHS; }
364
365   /// getRHS - Get the right-hand side expression of the binary operator.
366   const MCExpr *getRHS() const { return RHS; }
367
368   /// @}
369
370   static bool classof(const MCExpr *E) {
371     return E->getKind() == MCExpr::Binary;
372   }
373   static bool classof(const MCBinaryExpr *) { return true; }
374 };
375
376 /// MCTargetExpr - This is an extension point for target-specific MCExpr
377 /// subclasses to implement.
378 ///
379 /// NOTE: All subclasses are required to have trivial destructors because
380 /// MCExprs are bump pointer allocated and not destructed.
381 class MCTargetExpr : public MCExpr {
382   virtual void Anchor();
383 protected:
384   MCTargetExpr() : MCExpr(Target) {}
385   virtual ~MCTargetExpr() {}
386 public:
387
388   virtual void PrintImpl(raw_ostream &OS) const = 0;
389   virtual bool EvaluateAsRelocatableImpl(MCValue &Res,
390                                          const MCAsmLayout *Layout) const = 0;
391
392
393   static bool classof(const MCExpr *E) {
394     return E->getKind() == MCExpr::Target;
395   }
396   static bool classof(const MCTargetExpr *) { return true; }
397 };
398
399 } // end namespace llvm
400
401 #endif