Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1 | //===--- CGExprScalar.cpp - Emit LLVM Code for Scalar Exprs ---------------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 959e5be | 2007-12-29 19:59:25 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This contains code to emit Expr nodes with scalar LLVM types as LLVM code. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #include "CodeGenFunction.h" |
| 15 | #include "CodeGenModule.h" |
| 16 | #include "clang/AST/AST.h" |
Chris Lattner | d54d1f2 | 2008-04-20 00:50:39 +0000 | [diff] [blame] | 17 | #include "clang/Basic/TargetInfo.h" |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 18 | #include "llvm/Constants.h" |
| 19 | #include "llvm/Function.h" |
Anders Carlsson | 36f07d8 | 2007-10-29 05:01:08 +0000 | [diff] [blame] | 20 | #include "llvm/GlobalVariable.h" |
Anders Carlsson | 3676033 | 2007-10-15 20:28:48 +0000 | [diff] [blame] | 21 | #include "llvm/Intrinsics.h" |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 22 | #include "llvm/Support/Compiler.h" |
Chris Lattner | c212668 | 2008-01-03 07:05:49 +0000 | [diff] [blame] | 23 | #include <cstdarg> |
Ted Kremenek | 03cf4df | 2007-12-10 23:44:32 +0000 | [diff] [blame] | 24 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 25 | using namespace clang; |
| 26 | using namespace CodeGen; |
| 27 | using llvm::Value; |
| 28 | |
| 29 | //===----------------------------------------------------------------------===// |
| 30 | // Scalar Expression Emitter |
| 31 | //===----------------------------------------------------------------------===// |
| 32 | |
| 33 | struct BinOpInfo { |
| 34 | Value *LHS; |
| 35 | Value *RHS; |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 36 | QualType Ty; // Computation Type. |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 37 | const BinaryOperator *E; |
| 38 | }; |
| 39 | |
| 40 | namespace { |
| 41 | class VISIBILITY_HIDDEN ScalarExprEmitter |
| 42 | : public StmtVisitor<ScalarExprEmitter, Value*> { |
| 43 | CodeGenFunction &CGF; |
Chris Lattner | 676bf21 | 2008-04-13 07:32:11 +0000 | [diff] [blame] | 44 | llvm::IRBuilder &Builder; |
Chris Lattner | cbfb551 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 45 | CGObjCRuntime *Runtime; |
| 46 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 47 | public: |
| 48 | |
Chris Lattner | cbfb551 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 49 | ScalarExprEmitter(CodeGenFunction &cgf) : CGF(cgf), |
| 50 | Builder(CGF.Builder), |
| 51 | Runtime(CGF.CGM.getObjCRuntime()) { |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 52 | } |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 53 | |
| 54 | //===--------------------------------------------------------------------===// |
| 55 | // Utilities |
| 56 | //===--------------------------------------------------------------------===// |
| 57 | |
| 58 | const llvm::Type *ConvertType(QualType T) { return CGF.ConvertType(T); } |
| 59 | LValue EmitLValue(const Expr *E) { return CGF.EmitLValue(E); } |
| 60 | |
| 61 | Value *EmitLoadOfLValue(LValue LV, QualType T) { |
Chris Lattner | e24c4cf | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 62 | return CGF.EmitLoadOfLValue(LV, T).getScalarVal(); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 63 | } |
| 64 | |
| 65 | /// EmitLoadOfLValue - Given an expression with complex type that represents a |
| 66 | /// value l-value, this method emits the address of the l-value, then loads |
| 67 | /// and returns the result. |
| 68 | Value *EmitLoadOfLValue(const Expr *E) { |
| 69 | // FIXME: Volatile |
| 70 | return EmitLoadOfLValue(EmitLValue(E), E->getType()); |
| 71 | } |
| 72 | |
Chris Lattner | d8d4422 | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 73 | /// EmitConversionToBool - Convert the specified expression value to a |
Chris Lattner | 0594206 | 2007-08-26 17:25:57 +0000 | [diff] [blame] | 74 | /// boolean (i1) truth value. This is equivalent to "Val != 0". |
Chris Lattner | d8d4422 | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 75 | Value *EmitConversionToBool(Value *Src, QualType DstTy); |
| 76 | |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 77 | /// EmitScalarConversion - Emit a conversion from the specified type to the |
| 78 | /// specified destination type, both of which are LLVM scalar types. |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 79 | Value *EmitScalarConversion(Value *Src, QualType SrcTy, QualType DstTy); |
| 80 | |
| 81 | /// EmitComplexToScalarConversion - Emit a conversion from the specified |
| 82 | /// complex type to the specified destination type, where the destination |
| 83 | /// type is an LLVM scalar type. |
| 84 | Value *EmitComplexToScalarConversion(CodeGenFunction::ComplexPairTy Src, |
| 85 | QualType SrcTy, QualType DstTy); |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 86 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 87 | //===--------------------------------------------------------------------===// |
| 88 | // Visitor Methods |
| 89 | //===--------------------------------------------------------------------===// |
| 90 | |
| 91 | Value *VisitStmt(Stmt *S) { |
Ted Kremenek | b3ee193 | 2007-12-11 21:27:55 +0000 | [diff] [blame] | 92 | S->dump(CGF.getContext().getSourceManager()); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 93 | assert(0 && "Stmt can't have complex result type!"); |
| 94 | return 0; |
| 95 | } |
| 96 | Value *VisitExpr(Expr *S); |
| 97 | Value *VisitParenExpr(ParenExpr *PE) { return Visit(PE->getSubExpr()); } |
| 98 | |
| 99 | // Leaves. |
| 100 | Value *VisitIntegerLiteral(const IntegerLiteral *E) { |
| 101 | return llvm::ConstantInt::get(E->getValue()); |
| 102 | } |
| 103 | Value *VisitFloatingLiteral(const FloatingLiteral *E) { |
Chris Lattner | 70c3867 | 2008-04-20 00:45:53 +0000 | [diff] [blame] | 104 | return llvm::ConstantFP::get(E->getValue()); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 105 | } |
| 106 | Value *VisitCharacterLiteral(const CharacterLiteral *E) { |
| 107 | return llvm::ConstantInt::get(ConvertType(E->getType()), E->getValue()); |
| 108 | } |
Nate Begeman | e9bfe6d | 2007-11-15 05:40:03 +0000 | [diff] [blame] | 109 | Value *VisitCXXBoolLiteralExpr(const CXXBoolLiteralExpr *E) { |
| 110 | return llvm::ConstantInt::get(ConvertType(E->getType()), E->getValue()); |
| 111 | } |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 112 | Value *VisitTypesCompatibleExpr(const TypesCompatibleExpr *E) { |
| 113 | return llvm::ConstantInt::get(ConvertType(E->getType()), |
Steve Naroff | 85f0dc5 | 2007-10-15 20:41:53 +0000 | [diff] [blame] | 114 | CGF.getContext().typesAreCompatible( |
| 115 | E->getArgType1(), E->getArgType2())); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 116 | } |
| 117 | Value *VisitSizeOfAlignOfTypeExpr(const SizeOfAlignOfTypeExpr *E) { |
| 118 | return EmitSizeAlignOf(E->getArgumentType(), E->getType(), E->isSizeOf()); |
| 119 | } |
| 120 | |
| 121 | // l-values. |
| 122 | Value *VisitDeclRefExpr(DeclRefExpr *E) { |
| 123 | if (const EnumConstantDecl *EC = dyn_cast<EnumConstantDecl>(E->getDecl())) |
| 124 | return llvm::ConstantInt::get(EC->getInitVal()); |
| 125 | return EmitLoadOfLValue(E); |
| 126 | } |
Chris Lattner | cbfb551 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 127 | Value *VisitObjCMessageExpr(ObjCMessageExpr *E); |
Chris Lattner | c61e9f8 | 2008-03-30 23:25:33 +0000 | [diff] [blame] | 128 | Value *VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) { return EmitLoadOfLValue(E);} |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 129 | Value *VisitArraySubscriptExpr(ArraySubscriptExpr *E); |
| 130 | Value *VisitMemberExpr(Expr *E) { return EmitLoadOfLValue(E); } |
Nate Begeman | af6ed50 | 2008-04-18 23:10:10 +0000 | [diff] [blame] | 131 | Value *VisitExtVectorElementExpr(Expr *E) { return EmitLoadOfLValue(E); } |
Eli Friedman | f3c2cb4 | 2008-05-13 23:18:27 +0000 | [diff] [blame^] | 132 | Value *VisitCompoundLiteralExpr(CompoundLiteralExpr *E) { return EmitLoadOfLValue(E); } |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 133 | Value *VisitStringLiteral(Expr *E) { return EmitLValue(E).getAddress(); } |
| 134 | Value *VisitPreDefinedExpr(Expr *E) { return EmitLValue(E).getAddress(); } |
Devang Patel | 01ab130 | 2007-10-24 17:18:43 +0000 | [diff] [blame] | 135 | |
| 136 | Value *VisitInitListExpr(InitListExpr *E) { |
Anders Carlsson | 4513ecb | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 137 | unsigned NumInitElements = E->getNumInits(); |
| 138 | |
Anders Carlsson | 4513ecb | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 139 | const llvm::VectorType *VType = |
Anders Carlsson | 35ab4f9 | 2008-01-29 01:15:48 +0000 | [diff] [blame] | 140 | dyn_cast<llvm::VectorType>(ConvertType(E->getType())); |
| 141 | |
| 142 | // We have a scalar in braces. Just use the first element. |
| 143 | if (!VType) |
| 144 | return Visit(E->getInit(0)); |
Anders Carlsson | 4513ecb | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 145 | |
Anders Carlsson | 4513ecb | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 146 | unsigned NumVectorElements = VType->getNumElements(); |
| 147 | const llvm::Type *ElementType = VType->getElementType(); |
Anders Carlsson | 4513ecb | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 148 | |
| 149 | // Emit individual vector element stores. |
| 150 | llvm::Value *V = llvm::UndefValue::get(VType); |
| 151 | |
Anders Carlsson | 323d568 | 2007-12-18 02:45:33 +0000 | [diff] [blame] | 152 | // Emit initializers |
| 153 | unsigned i; |
| 154 | for (i = 0; i < NumInitElements; ++i) { |
Devang Patel | 32c3983 | 2007-10-24 18:05:48 +0000 | [diff] [blame] | 155 | Value *NewV = Visit(E->getInit(i)); |
| 156 | Value *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty, i); |
| 157 | V = Builder.CreateInsertElement(V, NewV, Idx); |
Devang Patel | 01ab130 | 2007-10-24 17:18:43 +0000 | [diff] [blame] | 158 | } |
Anders Carlsson | 4513ecb | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 159 | |
| 160 | // Emit remaining default initializers |
| 161 | for (/* Do not initialize i*/; i < NumVectorElements; ++i) { |
| 162 | Value *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty, i); |
| 163 | llvm::Value *NewV = llvm::Constant::getNullValue(ElementType); |
| 164 | V = Builder.CreateInsertElement(V, NewV, Idx); |
| 165 | } |
| 166 | |
Devang Patel | 32c3983 | 2007-10-24 18:05:48 +0000 | [diff] [blame] | 167 | return V; |
Devang Patel | 01ab130 | 2007-10-24 17:18:43 +0000 | [diff] [blame] | 168 | } |
Chris Lattner | 3e254fb | 2008-04-08 04:40:51 +0000 | [diff] [blame] | 169 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 170 | Value *VisitImplicitCastExpr(const ImplicitCastExpr *E); |
| 171 | Value *VisitCastExpr(const CastExpr *E) { |
| 172 | return EmitCastExpr(E->getSubExpr(), E->getType()); |
| 173 | } |
| 174 | Value *EmitCastExpr(const Expr *E, QualType T); |
| 175 | |
| 176 | Value *VisitCallExpr(const CallExpr *E) { |
Chris Lattner | e24c4cf | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 177 | return CGF.EmitCallExpr(E).getScalarVal(); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 178 | } |
| 179 | |
Chris Lattner | ea6cdd7 | 2007-08-31 22:09:40 +0000 | [diff] [blame] | 180 | Value *VisitStmtExpr(const StmtExpr *E); |
| 181 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 182 | // Unary Operators. |
| 183 | Value *VisitPrePostIncDec(const UnaryOperator *E, bool isInc, bool isPre); |
| 184 | Value *VisitUnaryPostDec(const UnaryOperator *E) { |
| 185 | return VisitPrePostIncDec(E, false, false); |
| 186 | } |
| 187 | Value *VisitUnaryPostInc(const UnaryOperator *E) { |
| 188 | return VisitPrePostIncDec(E, true, false); |
| 189 | } |
| 190 | Value *VisitUnaryPreDec(const UnaryOperator *E) { |
| 191 | return VisitPrePostIncDec(E, false, true); |
| 192 | } |
| 193 | Value *VisitUnaryPreInc(const UnaryOperator *E) { |
| 194 | return VisitPrePostIncDec(E, true, true); |
| 195 | } |
| 196 | Value *VisitUnaryAddrOf(const UnaryOperator *E) { |
| 197 | return EmitLValue(E->getSubExpr()).getAddress(); |
| 198 | } |
| 199 | Value *VisitUnaryDeref(const Expr *E) { return EmitLoadOfLValue(E); } |
| 200 | Value *VisitUnaryPlus(const UnaryOperator *E) { |
| 201 | return Visit(E->getSubExpr()); |
| 202 | } |
| 203 | Value *VisitUnaryMinus (const UnaryOperator *E); |
| 204 | Value *VisitUnaryNot (const UnaryOperator *E); |
| 205 | Value *VisitUnaryLNot (const UnaryOperator *E); |
| 206 | Value *VisitUnarySizeOf (const UnaryOperator *E) { |
| 207 | return EmitSizeAlignOf(E->getSubExpr()->getType(), E->getType(), true); |
| 208 | } |
| 209 | Value *VisitUnaryAlignOf (const UnaryOperator *E) { |
| 210 | return EmitSizeAlignOf(E->getSubExpr()->getType(), E->getType(), false); |
| 211 | } |
| 212 | Value *EmitSizeAlignOf(QualType TypeToSize, QualType RetType, |
Chris Lattner | cfac88d | 2008-04-02 17:35:06 +0000 | [diff] [blame] | 213 | bool isSizeOf); |
Chris Lattner | 01211af | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 214 | Value *VisitUnaryReal (const UnaryOperator *E); |
| 215 | Value *VisitUnaryImag (const UnaryOperator *E); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 216 | Value *VisitUnaryExtension(const UnaryOperator *E) { |
| 217 | return Visit(E->getSubExpr()); |
| 218 | } |
Anders Carlsson | 52774ad | 2008-01-29 15:56:48 +0000 | [diff] [blame] | 219 | Value *VisitUnaryOffsetOf(const UnaryOperator *E); |
Chris Lattner | 3e254fb | 2008-04-08 04:40:51 +0000 | [diff] [blame] | 220 | Value *VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) { |
| 221 | return Visit(DAE->getExpr()); |
| 222 | } |
Anders Carlsson | 52774ad | 2008-01-29 15:56:48 +0000 | [diff] [blame] | 223 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 224 | // Binary Operators. |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 225 | Value *EmitMul(const BinOpInfo &Ops) { |
| 226 | return Builder.CreateMul(Ops.LHS, Ops.RHS, "mul"); |
| 227 | } |
| 228 | Value *EmitDiv(const BinOpInfo &Ops); |
| 229 | Value *EmitRem(const BinOpInfo &Ops); |
| 230 | Value *EmitAdd(const BinOpInfo &Ops); |
| 231 | Value *EmitSub(const BinOpInfo &Ops); |
| 232 | Value *EmitShl(const BinOpInfo &Ops); |
| 233 | Value *EmitShr(const BinOpInfo &Ops); |
| 234 | Value *EmitAnd(const BinOpInfo &Ops) { |
| 235 | return Builder.CreateAnd(Ops.LHS, Ops.RHS, "and"); |
| 236 | } |
| 237 | Value *EmitXor(const BinOpInfo &Ops) { |
| 238 | return Builder.CreateXor(Ops.LHS, Ops.RHS, "xor"); |
| 239 | } |
| 240 | Value *EmitOr (const BinOpInfo &Ops) { |
| 241 | return Builder.CreateOr(Ops.LHS, Ops.RHS, "or"); |
| 242 | } |
| 243 | |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 244 | BinOpInfo EmitBinOps(const BinaryOperator *E); |
Chris Lattner | 0d96530 | 2007-08-26 21:41:21 +0000 | [diff] [blame] | 245 | Value *EmitCompoundAssign(const CompoundAssignOperator *E, |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 246 | Value *(ScalarExprEmitter::*F)(const BinOpInfo &)); |
| 247 | |
| 248 | // Binary operators and binary compound assignment operators. |
| 249 | #define HANDLEBINOP(OP) \ |
Chris Lattner | 0d96530 | 2007-08-26 21:41:21 +0000 | [diff] [blame] | 250 | Value *VisitBin ## OP(const BinaryOperator *E) { \ |
| 251 | return Emit ## OP(EmitBinOps(E)); \ |
| 252 | } \ |
| 253 | Value *VisitBin ## OP ## Assign(const CompoundAssignOperator *E) { \ |
| 254 | return EmitCompoundAssign(E, &ScalarExprEmitter::Emit ## OP); \ |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 255 | } |
| 256 | HANDLEBINOP(Mul); |
| 257 | HANDLEBINOP(Div); |
| 258 | HANDLEBINOP(Rem); |
| 259 | HANDLEBINOP(Add); |
| 260 | // (Sub) - Sub is handled specially below for ptr-ptr subtract. |
| 261 | HANDLEBINOP(Shl); |
| 262 | HANDLEBINOP(Shr); |
| 263 | HANDLEBINOP(And); |
| 264 | HANDLEBINOP(Xor); |
| 265 | HANDLEBINOP(Or); |
| 266 | #undef HANDLEBINOP |
| 267 | Value *VisitBinSub(const BinaryOperator *E); |
Chris Lattner | 0d96530 | 2007-08-26 21:41:21 +0000 | [diff] [blame] | 268 | Value *VisitBinSubAssign(const CompoundAssignOperator *E) { |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 269 | return EmitCompoundAssign(E, &ScalarExprEmitter::EmitSub); |
| 270 | } |
| 271 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 272 | // Comparisons. |
| 273 | Value *EmitCompare(const BinaryOperator *E, unsigned UICmpOpc, |
| 274 | unsigned SICmpOpc, unsigned FCmpOpc); |
| 275 | #define VISITCOMP(CODE, UI, SI, FP) \ |
| 276 | Value *VisitBin##CODE(const BinaryOperator *E) { \ |
| 277 | return EmitCompare(E, llvm::ICmpInst::UI, llvm::ICmpInst::SI, \ |
| 278 | llvm::FCmpInst::FP); } |
| 279 | VISITCOMP(LT, ICMP_ULT, ICMP_SLT, FCMP_OLT); |
| 280 | VISITCOMP(GT, ICMP_UGT, ICMP_SGT, FCMP_OGT); |
| 281 | VISITCOMP(LE, ICMP_ULE, ICMP_SLE, FCMP_OLE); |
| 282 | VISITCOMP(GE, ICMP_UGE, ICMP_SGE, FCMP_OGE); |
| 283 | VISITCOMP(EQ, ICMP_EQ , ICMP_EQ , FCMP_OEQ); |
| 284 | VISITCOMP(NE, ICMP_NE , ICMP_NE , FCMP_UNE); |
| 285 | #undef VISITCOMP |
| 286 | |
| 287 | Value *VisitBinAssign (const BinaryOperator *E); |
| 288 | |
| 289 | Value *VisitBinLAnd (const BinaryOperator *E); |
| 290 | Value *VisitBinLOr (const BinaryOperator *E); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 291 | Value *VisitBinComma (const BinaryOperator *E); |
| 292 | |
| 293 | // Other Operators. |
| 294 | Value *VisitConditionalOperator(const ConditionalOperator *CO); |
| 295 | Value *VisitChooseExpr(ChooseExpr *CE); |
Nate Begeman | 9f3bfb7 | 2008-01-17 17:46:27 +0000 | [diff] [blame] | 296 | Value *VisitOverloadExpr(OverloadExpr *OE); |
Anders Carlsson | 3676033 | 2007-10-15 20:28:48 +0000 | [diff] [blame] | 297 | Value *VisitVAArgExpr(VAArgExpr *VE); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 298 | Value *VisitObjCStringLiteral(const ObjCStringLiteral *E) { |
| 299 | return CGF.EmitObjCStringLiteral(E); |
| 300 | } |
Anders Carlsson | 36f07d8 | 2007-10-29 05:01:08 +0000 | [diff] [blame] | 301 | Value *VisitObjCEncodeExpr(const ObjCEncodeExpr *E); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 302 | }; |
| 303 | } // end anonymous namespace. |
| 304 | |
| 305 | //===----------------------------------------------------------------------===// |
| 306 | // Utilities |
| 307 | //===----------------------------------------------------------------------===// |
| 308 | |
Chris Lattner | d8d4422 | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 309 | /// EmitConversionToBool - Convert the specified expression value to a |
Chris Lattner | 0594206 | 2007-08-26 17:25:57 +0000 | [diff] [blame] | 310 | /// boolean (i1) truth value. This is equivalent to "Val != 0". |
Chris Lattner | d8d4422 | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 311 | Value *ScalarExprEmitter::EmitConversionToBool(Value *Src, QualType SrcType) { |
| 312 | assert(SrcType->isCanonical() && "EmitScalarConversion strips typedefs"); |
| 313 | |
| 314 | if (SrcType->isRealFloatingType()) { |
| 315 | // Compare against 0.0 for fp scalars. |
| 316 | llvm::Value *Zero = llvm::Constant::getNullValue(Src->getType()); |
Chris Lattner | d8d4422 | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 317 | return Builder.CreateFCmpUNE(Src, Zero, "tobool"); |
| 318 | } |
| 319 | |
| 320 | assert((SrcType->isIntegerType() || SrcType->isPointerType()) && |
| 321 | "Unknown scalar type to convert"); |
| 322 | |
| 323 | // Because of the type rules of C, we often end up computing a logical value, |
| 324 | // then zero extending it to int, then wanting it as a logical value again. |
| 325 | // Optimize this common case. |
| 326 | if (llvm::ZExtInst *ZI = dyn_cast<llvm::ZExtInst>(Src)) { |
| 327 | if (ZI->getOperand(0)->getType() == llvm::Type::Int1Ty) { |
| 328 | Value *Result = ZI->getOperand(0); |
Eli Friedman | 24f3397 | 2008-01-29 18:13:51 +0000 | [diff] [blame] | 329 | // If there aren't any more uses, zap the instruction to save space. |
| 330 | // Note that there can be more uses, for example if this |
| 331 | // is the result of an assignment. |
| 332 | if (ZI->use_empty()) |
| 333 | ZI->eraseFromParent(); |
Chris Lattner | d8d4422 | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 334 | return Result; |
| 335 | } |
| 336 | } |
| 337 | |
| 338 | // Compare against an integer or pointer null. |
| 339 | llvm::Value *Zero = llvm::Constant::getNullValue(Src->getType()); |
| 340 | return Builder.CreateICmpNE(Src, Zero, "tobool"); |
| 341 | } |
| 342 | |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 343 | /// EmitScalarConversion - Emit a conversion from the specified type to the |
| 344 | /// specified destination type, both of which are LLVM scalar types. |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 345 | Value *ScalarExprEmitter::EmitScalarConversion(Value *Src, QualType SrcType, |
| 346 | QualType DstType) { |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 347 | SrcType = SrcType.getCanonicalType(); |
| 348 | DstType = DstType.getCanonicalType(); |
| 349 | if (SrcType == DstType) return Src; |
Chris Lattner | e133d7f | 2007-08-26 07:21:11 +0000 | [diff] [blame] | 350 | |
| 351 | if (DstType->isVoidType()) return 0; |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 352 | |
| 353 | // Handle conversions to bool first, they are special: comparisons against 0. |
Chris Lattner | c39c365 | 2007-08-26 16:52:28 +0000 | [diff] [blame] | 354 | if (DstType->isBooleanType()) |
| 355 | return EmitConversionToBool(Src, SrcType); |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 356 | |
| 357 | const llvm::Type *DstTy = ConvertType(DstType); |
| 358 | |
| 359 | // Ignore conversions like int -> uint. |
| 360 | if (Src->getType() == DstTy) |
| 361 | return Src; |
| 362 | |
| 363 | // Handle pointer conversions next: pointers can only be converted to/from |
| 364 | // other pointers and integers. |
| 365 | if (isa<PointerType>(DstType)) { |
| 366 | // The source value may be an integer, or a pointer. |
| 367 | if (isa<llvm::PointerType>(Src->getType())) |
| 368 | return Builder.CreateBitCast(Src, DstTy, "conv"); |
| 369 | assert(SrcType->isIntegerType() && "Not ptr->ptr or int->ptr conversion?"); |
| 370 | return Builder.CreateIntToPtr(Src, DstTy, "conv"); |
| 371 | } |
| 372 | |
| 373 | if (isa<PointerType>(SrcType)) { |
| 374 | // Must be an ptr to int cast. |
| 375 | assert(isa<llvm::IntegerType>(DstTy) && "not ptr->int?"); |
Anders Carlsson | 44db38f | 2007-10-31 23:18:02 +0000 | [diff] [blame] | 376 | return Builder.CreatePtrToInt(Src, DstTy, "conv"); |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 377 | } |
| 378 | |
Nate Begeman | af6ed50 | 2008-04-18 23:10:10 +0000 | [diff] [blame] | 379 | // A scalar can be splatted to an extended vector of the same element type |
| 380 | if (DstType->isExtVectorType() && !isa<VectorType>(SrcType) && |
Chris Lattner | 4f025a4 | 2008-02-02 04:51:41 +0000 | [diff] [blame] | 381 | cast<llvm::VectorType>(DstTy)->getElementType() == Src->getType()) |
Nate Begeman | ec2d106 | 2007-12-30 02:59:45 +0000 | [diff] [blame] | 382 | return CGF.EmitVector(&Src, DstType->getAsVectorType()->getNumElements(), |
| 383 | true); |
Nate Begeman | ec2d106 | 2007-12-30 02:59:45 +0000 | [diff] [blame] | 384 | |
Chris Lattner | 4f025a4 | 2008-02-02 04:51:41 +0000 | [diff] [blame] | 385 | // Allow bitcast from vector to integer/fp of the same size. |
Anders Carlsson | 4513ecb | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 386 | if (isa<llvm::VectorType>(Src->getType()) || |
Chris Lattner | 4f025a4 | 2008-02-02 04:51:41 +0000 | [diff] [blame] | 387 | isa<llvm::VectorType>(DstTy)) |
Anders Carlsson | 4513ecb | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 388 | return Builder.CreateBitCast(Src, DstTy, "conv"); |
Anders Carlsson | 4513ecb | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 389 | |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 390 | // Finally, we have the arithmetic types: real int/float. |
| 391 | if (isa<llvm::IntegerType>(Src->getType())) { |
| 392 | bool InputSigned = SrcType->isSignedIntegerType(); |
Anders Carlsson | 4dac3f4 | 2007-12-26 18:20:19 +0000 | [diff] [blame] | 393 | if (isa<llvm::IntegerType>(DstTy)) |
| 394 | return Builder.CreateIntCast(Src, DstTy, InputSigned, "conv"); |
| 395 | else if (InputSigned) |
| 396 | return Builder.CreateSIToFP(Src, DstTy, "conv"); |
| 397 | else |
| 398 | return Builder.CreateUIToFP(Src, DstTy, "conv"); |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 399 | } |
| 400 | |
| 401 | assert(Src->getType()->isFloatingPoint() && "Unknown real conversion"); |
| 402 | if (isa<llvm::IntegerType>(DstTy)) { |
Anders Carlsson | 4dac3f4 | 2007-12-26 18:20:19 +0000 | [diff] [blame] | 403 | if (DstType->isSignedIntegerType()) |
| 404 | return Builder.CreateFPToSI(Src, DstTy, "conv"); |
| 405 | else |
| 406 | return Builder.CreateFPToUI(Src, DstTy, "conv"); |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 407 | } |
| 408 | |
| 409 | assert(DstTy->isFloatingPoint() && "Unknown real conversion"); |
Anders Carlsson | 4dac3f4 | 2007-12-26 18:20:19 +0000 | [diff] [blame] | 410 | if (DstTy->getTypeID() < Src->getType()->getTypeID()) |
| 411 | return Builder.CreateFPTrunc(Src, DstTy, "conv"); |
| 412 | else |
| 413 | return Builder.CreateFPExt(Src, DstTy, "conv"); |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 414 | } |
| 415 | |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 416 | /// EmitComplexToScalarConversion - Emit a conversion from the specified |
| 417 | /// complex type to the specified destination type, where the destination |
| 418 | /// type is an LLVM scalar type. |
| 419 | Value *ScalarExprEmitter:: |
| 420 | EmitComplexToScalarConversion(CodeGenFunction::ComplexPairTy Src, |
| 421 | QualType SrcTy, QualType DstTy) { |
Chris Lattner | c39c365 | 2007-08-26 16:52:28 +0000 | [diff] [blame] | 422 | // Get the source element type. |
| 423 | SrcTy = cast<ComplexType>(SrcTy.getCanonicalType())->getElementType(); |
| 424 | |
| 425 | // Handle conversions to bool first, they are special: comparisons against 0. |
| 426 | if (DstTy->isBooleanType()) { |
| 427 | // Complex != 0 -> (Real != 0) | (Imag != 0) |
| 428 | Src.first = EmitScalarConversion(Src.first, SrcTy, DstTy); |
| 429 | Src.second = EmitScalarConversion(Src.second, SrcTy, DstTy); |
| 430 | return Builder.CreateOr(Src.first, Src.second, "tobool"); |
| 431 | } |
| 432 | |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 433 | // C99 6.3.1.7p2: "When a value of complex type is converted to a real type, |
| 434 | // the imaginary part of the complex value is discarded and the value of the |
| 435 | // real part is converted according to the conversion rules for the |
| 436 | // corresponding real type. |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 437 | return EmitScalarConversion(Src.first, SrcTy, DstTy); |
| 438 | } |
| 439 | |
| 440 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 441 | //===----------------------------------------------------------------------===// |
| 442 | // Visitor Methods |
| 443 | //===----------------------------------------------------------------------===// |
| 444 | |
| 445 | Value *ScalarExprEmitter::VisitExpr(Expr *E) { |
Chris Lattner | e8f4963 | 2007-12-02 01:49:16 +0000 | [diff] [blame] | 446 | CGF.WarnUnsupported(E, "scalar expression"); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 447 | if (E->getType()->isVoidType()) |
| 448 | return 0; |
| 449 | return llvm::UndefValue::get(CGF.ConvertType(E->getType())); |
| 450 | } |
| 451 | |
Chris Lattner | cbfb551 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 452 | Value *ScalarExprEmitter::VisitObjCMessageExpr(ObjCMessageExpr *E) { |
| 453 | // Only the lookup mechanism and first two arguments of the method |
| 454 | // implementation vary between runtimes. We can get the receiver and |
| 455 | // arguments in generic code. |
| 456 | |
| 457 | // Find the receiver |
Chris Lattner | c61e9f8 | 2008-03-30 23:25:33 +0000 | [diff] [blame] | 458 | llvm::Value *Receiver = CGF.EmitScalarExpr(E->getReceiver()); |
Chris Lattner | cbfb551 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 459 | |
| 460 | // Process the arguments |
Chris Lattner | c61e9f8 | 2008-03-30 23:25:33 +0000 | [diff] [blame] | 461 | unsigned ArgC = E->getNumArgs(); |
Chris Lattner | cbfb551 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 462 | llvm::SmallVector<llvm::Value*, 16> Args; |
Chris Lattner | c61e9f8 | 2008-03-30 23:25:33 +0000 | [diff] [blame] | 463 | for (unsigned i = 0; i != ArgC; ++i) { |
Chris Lattner | cbfb551 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 464 | Expr *ArgExpr = E->getArg(i); |
| 465 | QualType ArgTy = ArgExpr->getType(); |
| 466 | if (!CGF.hasAggregateLLVMType(ArgTy)) { |
| 467 | // Scalar argument is passed by-value. |
| 468 | Args.push_back(CGF.EmitScalarExpr(ArgExpr)); |
Chris Lattner | de0908b | 2008-04-04 16:54:41 +0000 | [diff] [blame] | 469 | } else if (ArgTy->isAnyComplexType()) { |
Chris Lattner | cbfb551 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 470 | // Make a temporary alloca to pass the argument. |
| 471 | llvm::Value *DestMem = CGF.CreateTempAlloca(ConvertType(ArgTy)); |
| 472 | CGF.EmitComplexExprIntoAddr(ArgExpr, DestMem, false); |
| 473 | Args.push_back(DestMem); |
| 474 | } else { |
| 475 | llvm::Value *DestMem = CGF.CreateTempAlloca(ConvertType(ArgTy)); |
| 476 | CGF.EmitAggExpr(ArgExpr, DestMem, false); |
| 477 | Args.push_back(DestMem); |
| 478 | } |
| 479 | } |
| 480 | |
| 481 | // Get the selector string |
| 482 | std::string SelStr = E->getSelector().getName(); |
| 483 | llvm::Constant *Selector = CGF.CGM.GetAddrOfConstantString(SelStr); |
Chris Lattner | b326b17 | 2008-03-30 23:03:07 +0000 | [diff] [blame] | 484 | |
| 485 | llvm::Value *SelPtr = Builder.CreateStructGEP(Selector, 0); |
Chris Lattner | c61e9f8 | 2008-03-30 23:25:33 +0000 | [diff] [blame] | 486 | return Runtime->generateMessageSend(Builder, ConvertType(E->getType()), |
Chris Lattner | 6e6a597 | 2008-04-04 04:07:35 +0000 | [diff] [blame] | 487 | CGF.LoadObjCSelf(), |
Chris Lattner | c61e9f8 | 2008-03-30 23:25:33 +0000 | [diff] [blame] | 488 | Receiver, SelPtr, |
| 489 | &Args[0], Args.size()); |
Chris Lattner | cbfb551 | 2008-03-01 08:45:05 +0000 | [diff] [blame] | 490 | } |
| 491 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 492 | Value *ScalarExprEmitter::VisitArraySubscriptExpr(ArraySubscriptExpr *E) { |
| 493 | // Emit subscript expressions in rvalue context's. For most cases, this just |
| 494 | // loads the lvalue formed by the subscript expr. However, we have to be |
| 495 | // careful, because the base of a vector subscript is occasionally an rvalue, |
| 496 | // so we can't get it as an lvalue. |
| 497 | if (!E->getBase()->getType()->isVectorType()) |
| 498 | return EmitLoadOfLValue(E); |
| 499 | |
| 500 | // Handle the vector case. The base must be a vector, the index must be an |
| 501 | // integer value. |
| 502 | Value *Base = Visit(E->getBase()); |
| 503 | Value *Idx = Visit(E->getIdx()); |
| 504 | |
| 505 | // FIXME: Convert Idx to i32 type. |
| 506 | return Builder.CreateExtractElement(Base, Idx, "vecext"); |
| 507 | } |
| 508 | |
| 509 | /// VisitImplicitCastExpr - Implicit casts are the same as normal casts, but |
| 510 | /// also handle things like function to pointer-to-function decay, and array to |
| 511 | /// pointer decay. |
| 512 | Value *ScalarExprEmitter::VisitImplicitCastExpr(const ImplicitCastExpr *E) { |
| 513 | const Expr *Op = E->getSubExpr(); |
| 514 | |
| 515 | // If this is due to array->pointer conversion, emit the array expression as |
| 516 | // an l-value. |
| 517 | if (Op->getType()->isArrayType()) { |
| 518 | // FIXME: For now we assume that all source arrays map to LLVM arrays. This |
| 519 | // will not true when we add support for VLAs. |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 520 | Value *V = EmitLValue(Op).getAddress(); // Bitfields can't be arrays. |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 521 | |
| 522 | assert(isa<llvm::PointerType>(V->getType()) && |
| 523 | isa<llvm::ArrayType>(cast<llvm::PointerType>(V->getType()) |
| 524 | ->getElementType()) && |
| 525 | "Doesn't support VLAs yet!"); |
Chris Lattner | 0730756 | 2008-03-19 05:19:41 +0000 | [diff] [blame] | 526 | V = Builder.CreateStructGEP(V, 0, "arraydecay"); |
Chris Lattner | e54443b | 2007-12-12 04:13:20 +0000 | [diff] [blame] | 527 | |
| 528 | // The resultant pointer type can be implicitly casted to other pointer |
| 529 | // types as well, for example void*. |
| 530 | const llvm::Type *DestPTy = ConvertType(E->getType()); |
| 531 | assert(isa<llvm::PointerType>(DestPTy) && |
| 532 | "Only expect implicit cast to pointer"); |
| 533 | if (V->getType() != DestPTy) |
| 534 | V = Builder.CreateBitCast(V, DestPTy, "ptrconv"); |
| 535 | return V; |
| 536 | |
Anders Carlsson | cebb8d6 | 2007-10-12 23:56:29 +0000 | [diff] [blame] | 537 | } else if (E->getType()->isReferenceType()) { |
Anders Carlsson | 8884245 | 2007-10-13 05:52:34 +0000 | [diff] [blame] | 538 | assert(cast<ReferenceType>(E->getType().getCanonicalType())-> |
Chris Lattner | cfac88d | 2008-04-02 17:35:06 +0000 | [diff] [blame] | 539 | getPointeeType() == |
Anders Carlsson | 8884245 | 2007-10-13 05:52:34 +0000 | [diff] [blame] | 540 | Op->getType().getCanonicalType() && "Incompatible types!"); |
Anders Carlsson | cebb8d6 | 2007-10-12 23:56:29 +0000 | [diff] [blame] | 541 | |
| 542 | return EmitLValue(Op).getAddress(); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 543 | } |
| 544 | |
| 545 | return EmitCastExpr(Op, E->getType()); |
| 546 | } |
| 547 | |
| 548 | |
| 549 | // VisitCastExpr - Emit code for an explicit or implicit cast. Implicit casts |
| 550 | // have to handle a more broad range of conversions than explicit casts, as they |
| 551 | // handle things like function to ptr-to-function decay etc. |
| 552 | Value *ScalarExprEmitter::EmitCastExpr(const Expr *E, QualType DestTy) { |
Chris Lattner | 82e1039 | 2007-08-26 07:26:12 +0000 | [diff] [blame] | 553 | // Handle cases where the source is an non-complex type. |
Chris Lattner | 7728879 | 2008-02-16 23:55:16 +0000 | [diff] [blame] | 554 | |
| 555 | if (!CGF.hasAggregateLLVMType(E->getType())) { |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 556 | Value *Src = Visit(const_cast<Expr*>(E)); |
| 557 | |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 558 | // Use EmitScalarConversion to perform the conversion. |
| 559 | return EmitScalarConversion(Src, E->getType(), DestTy); |
| 560 | } |
Chris Lattner | 7728879 | 2008-02-16 23:55:16 +0000 | [diff] [blame] | 561 | |
Chris Lattner | de0908b | 2008-04-04 16:54:41 +0000 | [diff] [blame] | 562 | if (E->getType()->isAnyComplexType()) { |
Chris Lattner | 7728879 | 2008-02-16 23:55:16 +0000 | [diff] [blame] | 563 | // Handle cases where the source is a complex type. |
| 564 | return EmitComplexToScalarConversion(CGF.EmitComplexExpr(E), E->getType(), |
| 565 | DestTy); |
| 566 | } |
Chris Lattner | d579f7f | 2007-08-26 07:16:41 +0000 | [diff] [blame] | 567 | |
Chris Lattner | 7728879 | 2008-02-16 23:55:16 +0000 | [diff] [blame] | 568 | // Okay, this is a cast from an aggregate. It must be a cast to void. Just |
| 569 | // evaluate the result and return. |
| 570 | CGF.EmitAggExpr(E, 0, false); |
| 571 | return 0; |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 572 | } |
| 573 | |
Chris Lattner | ea6cdd7 | 2007-08-31 22:09:40 +0000 | [diff] [blame] | 574 | Value *ScalarExprEmitter::VisitStmtExpr(const StmtExpr *E) { |
Chris Lattner | e24c4cf | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 575 | return CGF.EmitCompoundStmt(*E->getSubStmt(), true).getScalarVal(); |
Chris Lattner | ea6cdd7 | 2007-08-31 22:09:40 +0000 | [diff] [blame] | 576 | } |
| 577 | |
| 578 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 579 | //===----------------------------------------------------------------------===// |
| 580 | // Unary Operators |
| 581 | //===----------------------------------------------------------------------===// |
| 582 | |
| 583 | Value *ScalarExprEmitter::VisitPrePostIncDec(const UnaryOperator *E, |
Chris Lattner | 855e3d7 | 2007-08-24 16:24:49 +0000 | [diff] [blame] | 584 | bool isInc, bool isPre) { |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 585 | LValue LV = EmitLValue(E->getSubExpr()); |
| 586 | // FIXME: Handle volatile! |
Chris Lattner | 0dc11f6 | 2007-08-26 05:10:16 +0000 | [diff] [blame] | 587 | Value *InVal = CGF.EmitLoadOfLValue(LV, // false |
Chris Lattner | e24c4cf | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 588 | E->getSubExpr()->getType()).getScalarVal(); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 589 | |
| 590 | int AmountVal = isInc ? 1 : -1; |
| 591 | |
| 592 | Value *NextVal; |
Chris Lattner | 0dc11f6 | 2007-08-26 05:10:16 +0000 | [diff] [blame] | 593 | if (isa<llvm::PointerType>(InVal->getType())) { |
| 594 | // FIXME: This isn't right for VLAs. |
| 595 | NextVal = llvm::ConstantInt::get(llvm::Type::Int32Ty, AmountVal); |
Chris Lattner | 0730756 | 2008-03-19 05:19:41 +0000 | [diff] [blame] | 596 | NextVal = Builder.CreateGEP(InVal, NextVal, "ptrincdec"); |
Chris Lattner | 0dc11f6 | 2007-08-26 05:10:16 +0000 | [diff] [blame] | 597 | } else { |
| 598 | // Add the inc/dec to the real part. |
| 599 | if (isa<llvm::IntegerType>(InVal->getType())) |
| 600 | NextVal = llvm::ConstantInt::get(InVal->getType(), AmountVal); |
Chris Lattner | b2a7dab | 2007-09-13 06:19:18 +0000 | [diff] [blame] | 601 | else if (InVal->getType() == llvm::Type::FloatTy) |
Devang Patel | 0f2a8fb | 2007-10-30 20:59:40 +0000 | [diff] [blame] | 602 | NextVal = |
Chris Lattner | 70c3867 | 2008-04-20 00:45:53 +0000 | [diff] [blame] | 603 | llvm::ConstantFP::get(llvm::APFloat(static_cast<float>(AmountVal))); |
Chris Lattner | d54d1f2 | 2008-04-20 00:50:39 +0000 | [diff] [blame] | 604 | else if (InVal->getType() == llvm::Type::DoubleTy) |
Devang Patel | 0f2a8fb | 2007-10-30 20:59:40 +0000 | [diff] [blame] | 605 | NextVal = |
Chris Lattner | 70c3867 | 2008-04-20 00:45:53 +0000 | [diff] [blame] | 606 | llvm::ConstantFP::get(llvm::APFloat(static_cast<double>(AmountVal))); |
Chris Lattner | d54d1f2 | 2008-04-20 00:50:39 +0000 | [diff] [blame] | 607 | else { |
| 608 | llvm::APFloat F(static_cast<float>(AmountVal)); |
| 609 | F.convert(*CGF.Target.getLongDoubleFormat(), llvm::APFloat::rmTowardZero); |
| 610 | NextVal = llvm::ConstantFP::get(F); |
Chris Lattner | b2a7dab | 2007-09-13 06:19:18 +0000 | [diff] [blame] | 611 | } |
Chris Lattner | 0dc11f6 | 2007-08-26 05:10:16 +0000 | [diff] [blame] | 612 | NextVal = Builder.CreateAdd(InVal, NextVal, isInc ? "inc" : "dec"); |
| 613 | } |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 614 | |
| 615 | // Store the updated result through the lvalue. |
| 616 | CGF.EmitStoreThroughLValue(RValue::get(NextVal), LV, |
| 617 | E->getSubExpr()->getType()); |
| 618 | |
| 619 | // If this is a postinc, return the value read from memory, otherwise use the |
| 620 | // updated value. |
| 621 | return isPre ? NextVal : InVal; |
| 622 | } |
| 623 | |
| 624 | |
| 625 | Value *ScalarExprEmitter::VisitUnaryMinus(const UnaryOperator *E) { |
| 626 | Value *Op = Visit(E->getSubExpr()); |
| 627 | return Builder.CreateNeg(Op, "neg"); |
| 628 | } |
| 629 | |
| 630 | Value *ScalarExprEmitter::VisitUnaryNot(const UnaryOperator *E) { |
| 631 | Value *Op = Visit(E->getSubExpr()); |
| 632 | return Builder.CreateNot(Op, "neg"); |
| 633 | } |
| 634 | |
| 635 | Value *ScalarExprEmitter::VisitUnaryLNot(const UnaryOperator *E) { |
| 636 | // Compare operand to zero. |
| 637 | Value *BoolVal = CGF.EvaluateExprAsBool(E->getSubExpr()); |
| 638 | |
| 639 | // Invert value. |
| 640 | // TODO: Could dynamically modify easy computations here. For example, if |
| 641 | // the operand is an icmp ne, turn into icmp eq. |
| 642 | BoolVal = Builder.CreateNot(BoolVal, "lnot"); |
| 643 | |
| 644 | // ZExt result to int. |
| 645 | return Builder.CreateZExt(BoolVal, CGF.LLVMIntTy, "lnot.ext"); |
| 646 | } |
| 647 | |
| 648 | /// EmitSizeAlignOf - Return the size or alignment of the 'TypeToSize' type as |
| 649 | /// an integer (RetType). |
| 650 | Value *ScalarExprEmitter::EmitSizeAlignOf(QualType TypeToSize, |
Chris Lattner | 01211af | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 651 | QualType RetType,bool isSizeOf){ |
Chris Lattner | 2051546 | 2008-02-21 05:45:29 +0000 | [diff] [blame] | 652 | assert(RetType->isIntegerType() && "Result type must be an integer!"); |
| 653 | uint32_t ResultWidth = |
Chris Lattner | 8cd0e93 | 2008-03-05 18:54:05 +0000 | [diff] [blame] | 654 | static_cast<uint32_t>(CGF.getContext().getTypeSize(RetType)); |
Chris Lattner | 2051546 | 2008-02-21 05:45:29 +0000 | [diff] [blame] | 655 | |
| 656 | // sizeof(void) and __alignof__(void) = 1 as a gcc extension. |
| 657 | if (TypeToSize->isVoidType()) |
| 658 | return llvm::ConstantInt::get(llvm::APInt(ResultWidth, 1)); |
| 659 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 660 | /// FIXME: This doesn't handle VLAs yet! |
Chris Lattner | 8cd0e93 | 2008-03-05 18:54:05 +0000 | [diff] [blame] | 661 | std::pair<uint64_t, unsigned> Info = CGF.getContext().getTypeInfo(TypeToSize); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 662 | |
| 663 | uint64_t Val = isSizeOf ? Info.first : Info.second; |
| 664 | Val /= 8; // Return size in bytes, not bits. |
| 665 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 666 | return llvm::ConstantInt::get(llvm::APInt(ResultWidth, Val)); |
| 667 | } |
| 668 | |
Chris Lattner | 01211af | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 669 | Value *ScalarExprEmitter::VisitUnaryReal(const UnaryOperator *E) { |
| 670 | Expr *Op = E->getSubExpr(); |
Chris Lattner | de0908b | 2008-04-04 16:54:41 +0000 | [diff] [blame] | 671 | if (Op->getType()->isAnyComplexType()) |
Chris Lattner | 01211af | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 672 | return CGF.EmitComplexExpr(Op).first; |
| 673 | return Visit(Op); |
| 674 | } |
| 675 | Value *ScalarExprEmitter::VisitUnaryImag(const UnaryOperator *E) { |
| 676 | Expr *Op = E->getSubExpr(); |
Chris Lattner | de0908b | 2008-04-04 16:54:41 +0000 | [diff] [blame] | 677 | if (Op->getType()->isAnyComplexType()) |
Chris Lattner | 01211af | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 678 | return CGF.EmitComplexExpr(Op).second; |
Chris Lattner | db8a6c9 | 2007-08-26 05:29:21 +0000 | [diff] [blame] | 679 | |
| 680 | // __imag on a scalar returns zero. Emit it the subexpr to ensure side |
| 681 | // effects are evaluated. |
| 682 | CGF.EmitScalarExpr(Op); |
| 683 | return llvm::Constant::getNullValue(ConvertType(E->getType())); |
Chris Lattner | 01211af | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 684 | } |
| 685 | |
Anders Carlsson | 52774ad | 2008-01-29 15:56:48 +0000 | [diff] [blame] | 686 | Value *ScalarExprEmitter::VisitUnaryOffsetOf(const UnaryOperator *E) |
| 687 | { |
| 688 | int64_t Val = E->evaluateOffsetOf(CGF.getContext()); |
| 689 | |
| 690 | assert(E->getType()->isIntegerType() && "Result type must be an integer!"); |
| 691 | |
Chris Lattner | 8cd0e93 | 2008-03-05 18:54:05 +0000 | [diff] [blame] | 692 | uint32_t ResultWidth = |
| 693 | static_cast<uint32_t>(CGF.getContext().getTypeSize(E->getType())); |
Anders Carlsson | 52774ad | 2008-01-29 15:56:48 +0000 | [diff] [blame] | 694 | return llvm::ConstantInt::get(llvm::APInt(ResultWidth, Val)); |
| 695 | } |
Chris Lattner | 01211af | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 696 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 697 | //===----------------------------------------------------------------------===// |
| 698 | // Binary Operators |
| 699 | //===----------------------------------------------------------------------===// |
| 700 | |
| 701 | BinOpInfo ScalarExprEmitter::EmitBinOps(const BinaryOperator *E) { |
| 702 | BinOpInfo Result; |
| 703 | Result.LHS = Visit(E->getLHS()); |
| 704 | Result.RHS = Visit(E->getRHS()); |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 705 | Result.Ty = E->getType(); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 706 | Result.E = E; |
| 707 | return Result; |
| 708 | } |
| 709 | |
Chris Lattner | 0d96530 | 2007-08-26 21:41:21 +0000 | [diff] [blame] | 710 | Value *ScalarExprEmitter::EmitCompoundAssign(const CompoundAssignOperator *E, |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 711 | Value *(ScalarExprEmitter::*Func)(const BinOpInfo &)) { |
| 712 | QualType LHSTy = E->getLHS()->getType(), RHSTy = E->getRHS()->getType(); |
| 713 | |
| 714 | BinOpInfo OpInfo; |
| 715 | |
| 716 | // Load the LHS and RHS operands. |
| 717 | LValue LHSLV = EmitLValue(E->getLHS()); |
| 718 | OpInfo.LHS = EmitLoadOfLValue(LHSLV, LHSTy); |
Chris Lattner | 9c9f4bb | 2007-08-26 22:37:40 +0000 | [diff] [blame] | 719 | |
| 720 | // Determine the computation type. If the RHS is complex, then this is one of |
| 721 | // the add/sub/mul/div operators. All of these operators can be computed in |
| 722 | // with just their real component even though the computation domain really is |
| 723 | // complex. |
Chris Lattner | 0d96530 | 2007-08-26 21:41:21 +0000 | [diff] [blame] | 724 | QualType ComputeType = E->getComputationType(); |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 725 | |
Chris Lattner | 9c9f4bb | 2007-08-26 22:37:40 +0000 | [diff] [blame] | 726 | // If the computation type is complex, then the RHS is complex. Emit the RHS. |
| 727 | if (const ComplexType *CT = ComputeType->getAsComplexType()) { |
| 728 | ComputeType = CT->getElementType(); |
| 729 | |
| 730 | // Emit the RHS, only keeping the real component. |
| 731 | OpInfo.RHS = CGF.EmitComplexExpr(E->getRHS()).first; |
| 732 | RHSTy = RHSTy->getAsComplexType()->getElementType(); |
| 733 | } else { |
| 734 | // Otherwise the RHS is a simple scalar value. |
| 735 | OpInfo.RHS = Visit(E->getRHS()); |
| 736 | } |
| 737 | |
| 738 | // Convert the LHS/RHS values to the computation type. |
Chris Lattner | b149706 | 2007-08-26 07:08:39 +0000 | [diff] [blame] | 739 | OpInfo.LHS = EmitScalarConversion(OpInfo.LHS, LHSTy, ComputeType); |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 740 | |
Devang Patel | 0401180 | 2007-10-25 22:19:13 +0000 | [diff] [blame] | 741 | // Do not merge types for -= or += where the LHS is a pointer. |
| 742 | if (!(E->getOpcode() == BinaryOperator::SubAssign || |
Devang Patel | ce6c837 | 2007-10-30 18:31:12 +0000 | [diff] [blame] | 743 | E->getOpcode() == BinaryOperator::AddAssign) || |
Chris Lattner | 42330c3 | 2007-08-25 21:56:20 +0000 | [diff] [blame] | 744 | !E->getLHS()->getType()->isPointerType()) { |
Chris Lattner | b149706 | 2007-08-26 07:08:39 +0000 | [diff] [blame] | 745 | OpInfo.RHS = EmitScalarConversion(OpInfo.RHS, RHSTy, ComputeType); |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 746 | } |
| 747 | OpInfo.Ty = ComputeType; |
| 748 | OpInfo.E = E; |
| 749 | |
| 750 | // Expand the binary operator. |
| 751 | Value *Result = (this->*Func)(OpInfo); |
| 752 | |
| 753 | // Truncate the result back to the LHS type. |
Chris Lattner | b149706 | 2007-08-26 07:08:39 +0000 | [diff] [blame] | 754 | Result = EmitScalarConversion(Result, ComputeType, LHSTy); |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 755 | |
| 756 | // Store the result value into the LHS lvalue. |
| 757 | CGF.EmitStoreThroughLValue(RValue::get(Result), LHSLV, E->getType()); |
| 758 | |
| 759 | return Result; |
| 760 | } |
| 761 | |
| 762 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 763 | Value *ScalarExprEmitter::EmitDiv(const BinOpInfo &Ops) { |
Nate Begeman | aade3bf | 2007-12-30 01:28:16 +0000 | [diff] [blame] | 764 | if (Ops.LHS->getType()->isFPOrFPVector()) |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 765 | return Builder.CreateFDiv(Ops.LHS, Ops.RHS, "div"); |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 766 | else if (Ops.Ty->isUnsignedIntegerType()) |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 767 | return Builder.CreateUDiv(Ops.LHS, Ops.RHS, "div"); |
| 768 | else |
| 769 | return Builder.CreateSDiv(Ops.LHS, Ops.RHS, "div"); |
| 770 | } |
| 771 | |
| 772 | Value *ScalarExprEmitter::EmitRem(const BinOpInfo &Ops) { |
| 773 | // Rem in C can't be a floating point type: C99 6.5.5p2. |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 774 | if (Ops.Ty->isUnsignedIntegerType()) |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 775 | return Builder.CreateURem(Ops.LHS, Ops.RHS, "rem"); |
| 776 | else |
| 777 | return Builder.CreateSRem(Ops.LHS, Ops.RHS, "rem"); |
| 778 | } |
| 779 | |
| 780 | |
| 781 | Value *ScalarExprEmitter::EmitAdd(const BinOpInfo &Ops) { |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 782 | if (!Ops.Ty->isPointerType()) |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 783 | return Builder.CreateAdd(Ops.LHS, Ops.RHS, "add"); |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 784 | |
| 785 | // FIXME: What about a pointer to a VLA? |
Chris Lattner | 17c0cb0 | 2008-01-03 06:36:51 +0000 | [diff] [blame] | 786 | Value *Ptr, *Idx; |
| 787 | Expr *IdxExp; |
| 788 | if (isa<llvm::PointerType>(Ops.LHS->getType())) { // pointer + int |
| 789 | Ptr = Ops.LHS; |
| 790 | Idx = Ops.RHS; |
| 791 | IdxExp = Ops.E->getRHS(); |
| 792 | } else { // int + pointer |
| 793 | Ptr = Ops.RHS; |
| 794 | Idx = Ops.LHS; |
| 795 | IdxExp = Ops.E->getLHS(); |
| 796 | } |
| 797 | |
| 798 | unsigned Width = cast<llvm::IntegerType>(Idx->getType())->getBitWidth(); |
| 799 | if (Width < CGF.LLVMPointerWidth) { |
| 800 | // Zero or sign extend the pointer value based on whether the index is |
| 801 | // signed or not. |
| 802 | const llvm::Type *IdxType = llvm::IntegerType::get(CGF.LLVMPointerWidth); |
| 803 | if (IdxExp->getType().getCanonicalType()->isSignedIntegerType()) |
| 804 | Idx = Builder.CreateSExt(Idx, IdxType, "idx.ext"); |
| 805 | else |
| 806 | Idx = Builder.CreateZExt(Idx, IdxType, "idx.ext"); |
| 807 | } |
| 808 | |
| 809 | return Builder.CreateGEP(Ptr, Idx, "add.ptr"); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 810 | } |
| 811 | |
| 812 | Value *ScalarExprEmitter::EmitSub(const BinOpInfo &Ops) { |
| 813 | if (!isa<llvm::PointerType>(Ops.LHS->getType())) |
| 814 | return Builder.CreateSub(Ops.LHS, Ops.RHS, "sub"); |
| 815 | |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 816 | // pointer - int |
| 817 | assert(!isa<llvm::PointerType>(Ops.RHS->getType()) && |
| 818 | "ptr-ptr shouldn't get here"); |
| 819 | // FIXME: The pointer could point to a VLA. |
Chris Lattner | e78c1ea | 2008-01-31 04:12:50 +0000 | [diff] [blame] | 820 | Value *Idx = Builder.CreateNeg(Ops.RHS, "sub.ptr.neg"); |
| 821 | |
| 822 | unsigned Width = cast<llvm::IntegerType>(Idx->getType())->getBitWidth(); |
| 823 | if (Width < CGF.LLVMPointerWidth) { |
| 824 | // Zero or sign extend the pointer value based on whether the index is |
| 825 | // signed or not. |
| 826 | const llvm::Type *IdxType = llvm::IntegerType::get(CGF.LLVMPointerWidth); |
| 827 | if (Ops.E->getRHS()->getType().getCanonicalType()->isSignedIntegerType()) |
| 828 | Idx = Builder.CreateSExt(Idx, IdxType, "idx.ext"); |
| 829 | else |
| 830 | Idx = Builder.CreateZExt(Idx, IdxType, "idx.ext"); |
| 831 | } |
| 832 | |
| 833 | return Builder.CreateGEP(Ops.LHS, Idx, "sub.ptr"); |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 834 | } |
| 835 | |
| 836 | Value *ScalarExprEmitter::VisitBinSub(const BinaryOperator *E) { |
| 837 | // "X - Y" is different from "X -= Y" in one case: when Y is a pointer. In |
| 838 | // the compound assignment case it is invalid, so just handle it here. |
| 839 | if (!E->getRHS()->getType()->isPointerType()) |
| 840 | return EmitSub(EmitBinOps(E)); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 841 | |
| 842 | // pointer - pointer |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 843 | Value *LHS = Visit(E->getLHS()); |
| 844 | Value *RHS = Visit(E->getRHS()); |
| 845 | |
Seo Sanghyeon | fcd4477 | 2007-12-03 06:23:43 +0000 | [diff] [blame] | 846 | const QualType LHSType = E->getLHS()->getType().getCanonicalType(); |
Seo Sanghyeon | a570d31 | 2007-12-26 05:21:37 +0000 | [diff] [blame] | 847 | const QualType LHSElementType = cast<PointerType>(LHSType)->getPointeeType(); |
Chris Lattner | 8cd0e93 | 2008-03-05 18:54:05 +0000 | [diff] [blame] | 848 | uint64_t ElementSize = CGF.getContext().getTypeSize(LHSElementType) / 8; |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 849 | |
| 850 | const llvm::Type *ResultType = ConvertType(E->getType()); |
| 851 | LHS = Builder.CreatePtrToInt(LHS, ResultType, "sub.ptr.lhs.cast"); |
| 852 | RHS = Builder.CreatePtrToInt(RHS, ResultType, "sub.ptr.rhs.cast"); |
| 853 | Value *BytesBetween = Builder.CreateSub(LHS, RHS, "sub.ptr.sub"); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 854 | |
| 855 | // HACK: LLVM doesn't have an divide instruction that 'knows' there is no |
| 856 | // remainder. As such, we handle common power-of-two cases here to generate |
| 857 | // better code. |
| 858 | if (llvm::isPowerOf2_64(ElementSize)) { |
| 859 | Value *ShAmt = |
| 860 | llvm::ConstantInt::get(ResultType, llvm::Log2_64(ElementSize)); |
| 861 | return Builder.CreateAShr(BytesBetween, ShAmt, "sub.ptr.shr"); |
| 862 | } |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 863 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 864 | // Otherwise, do a full sdiv. |
| 865 | Value *BytesPerElt = llvm::ConstantInt::get(ResultType, ElementSize); |
| 866 | return Builder.CreateSDiv(BytesBetween, BytesPerElt, "sub.ptr.div"); |
| 867 | } |
| 868 | |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 869 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 870 | Value *ScalarExprEmitter::EmitShl(const BinOpInfo &Ops) { |
| 871 | // LLVM requires the LHS and RHS to be the same type: promote or truncate the |
| 872 | // RHS to the same size as the LHS. |
| 873 | Value *RHS = Ops.RHS; |
| 874 | if (Ops.LHS->getType() != RHS->getType()) |
| 875 | RHS = Builder.CreateIntCast(RHS, Ops.LHS->getType(), false, "sh_prom"); |
| 876 | |
| 877 | return Builder.CreateShl(Ops.LHS, RHS, "shl"); |
| 878 | } |
| 879 | |
| 880 | Value *ScalarExprEmitter::EmitShr(const BinOpInfo &Ops) { |
| 881 | // LLVM requires the LHS and RHS to be the same type: promote or truncate the |
| 882 | // RHS to the same size as the LHS. |
| 883 | Value *RHS = Ops.RHS; |
| 884 | if (Ops.LHS->getType() != RHS->getType()) |
| 885 | RHS = Builder.CreateIntCast(RHS, Ops.LHS->getType(), false, "sh_prom"); |
| 886 | |
Chris Lattner | 660e31d | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 887 | if (Ops.Ty->isUnsignedIntegerType()) |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 888 | return Builder.CreateLShr(Ops.LHS, RHS, "shr"); |
| 889 | return Builder.CreateAShr(Ops.LHS, RHS, "shr"); |
| 890 | } |
| 891 | |
| 892 | Value *ScalarExprEmitter::EmitCompare(const BinaryOperator *E,unsigned UICmpOpc, |
| 893 | unsigned SICmpOpc, unsigned FCmpOpc) { |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 894 | Value *Result; |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 895 | QualType LHSTy = E->getLHS()->getType(); |
Chris Lattner | de0908b | 2008-04-04 16:54:41 +0000 | [diff] [blame] | 896 | if (!LHSTy->isAnyComplexType()) { |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 897 | Value *LHS = Visit(E->getLHS()); |
| 898 | Value *RHS = Visit(E->getRHS()); |
| 899 | |
| 900 | if (LHS->getType()->isFloatingPoint()) { |
| 901 | Result = Builder.CreateFCmp((llvm::FCmpInst::Predicate)FCmpOpc, |
| 902 | LHS, RHS, "cmp"); |
| 903 | } else if (LHSTy->isUnsignedIntegerType()) { |
| 904 | Result = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, |
| 905 | LHS, RHS, "cmp"); |
| 906 | } else { |
| 907 | // Signed integers and pointers. |
| 908 | Result = Builder.CreateICmp((llvm::ICmpInst::Predicate)SICmpOpc, |
| 909 | LHS, RHS, "cmp"); |
| 910 | } |
| 911 | } else { |
| 912 | // Complex Comparison: can only be an equality comparison. |
| 913 | CodeGenFunction::ComplexPairTy LHS = CGF.EmitComplexExpr(E->getLHS()); |
| 914 | CodeGenFunction::ComplexPairTy RHS = CGF.EmitComplexExpr(E->getRHS()); |
| 915 | |
| 916 | QualType CETy = |
| 917 | cast<ComplexType>(LHSTy.getCanonicalType())->getElementType(); |
| 918 | |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 919 | Value *ResultR, *ResultI; |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 920 | if (CETy->isRealFloatingType()) { |
| 921 | ResultR = Builder.CreateFCmp((llvm::FCmpInst::Predicate)FCmpOpc, |
| 922 | LHS.first, RHS.first, "cmp.r"); |
| 923 | ResultI = Builder.CreateFCmp((llvm::FCmpInst::Predicate)FCmpOpc, |
| 924 | LHS.second, RHS.second, "cmp.i"); |
| 925 | } else { |
| 926 | // Complex comparisons can only be equality comparisons. As such, signed |
| 927 | // and unsigned opcodes are the same. |
| 928 | ResultR = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, |
| 929 | LHS.first, RHS.first, "cmp.r"); |
| 930 | ResultI = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, |
| 931 | LHS.second, RHS.second, "cmp.i"); |
| 932 | } |
| 933 | |
| 934 | if (E->getOpcode() == BinaryOperator::EQ) { |
| 935 | Result = Builder.CreateAnd(ResultR, ResultI, "and.ri"); |
| 936 | } else { |
| 937 | assert(E->getOpcode() == BinaryOperator::NE && |
| 938 | "Complex comparison other than == or != ?"); |
| 939 | Result = Builder.CreateOr(ResultR, ResultI, "or.ri"); |
| 940 | } |
| 941 | } |
| 942 | |
| 943 | // ZExt result to int. |
| 944 | return Builder.CreateZExt(Result, CGF.LLVMIntTy, "cmp.ext"); |
| 945 | } |
| 946 | |
| 947 | Value *ScalarExprEmitter::VisitBinAssign(const BinaryOperator *E) { |
| 948 | LValue LHS = EmitLValue(E->getLHS()); |
| 949 | Value *RHS = Visit(E->getRHS()); |
| 950 | |
| 951 | // Store the value into the LHS. |
| 952 | // FIXME: Volatility! |
| 953 | CGF.EmitStoreThroughLValue(RValue::get(RHS), LHS, E->getType()); |
| 954 | |
| 955 | // Return the RHS. |
| 956 | return RHS; |
| 957 | } |
| 958 | |
| 959 | Value *ScalarExprEmitter::VisitBinLAnd(const BinaryOperator *E) { |
| 960 | Value *LHSCond = CGF.EvaluateExprAsBool(E->getLHS()); |
| 961 | |
Gabor Greif | 815e2c1 | 2008-04-06 20:42:52 +0000 | [diff] [blame] | 962 | llvm::BasicBlock *ContBlock = llvm::BasicBlock::Create("land_cont"); |
| 963 | llvm::BasicBlock *RHSBlock = llvm::BasicBlock::Create("land_rhs"); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 964 | |
| 965 | llvm::BasicBlock *OrigBlock = Builder.GetInsertBlock(); |
| 966 | Builder.CreateCondBr(LHSCond, RHSBlock, ContBlock); |
| 967 | |
| 968 | CGF.EmitBlock(RHSBlock); |
| 969 | Value *RHSCond = CGF.EvaluateExprAsBool(E->getRHS()); |
| 970 | |
| 971 | // Reaquire the RHS block, as there may be subblocks inserted. |
| 972 | RHSBlock = Builder.GetInsertBlock(); |
| 973 | CGF.EmitBlock(ContBlock); |
| 974 | |
| 975 | // Create a PHI node. If we just evaluted the LHS condition, the result is |
| 976 | // false. If we evaluated both, the result is the RHS condition. |
| 977 | llvm::PHINode *PN = Builder.CreatePHI(llvm::Type::Int1Ty, "land"); |
| 978 | PN->reserveOperandSpace(2); |
| 979 | PN->addIncoming(llvm::ConstantInt::getFalse(), OrigBlock); |
| 980 | PN->addIncoming(RHSCond, RHSBlock); |
| 981 | |
| 982 | // ZExt result to int. |
| 983 | return Builder.CreateZExt(PN, CGF.LLVMIntTy, "land.ext"); |
| 984 | } |
| 985 | |
| 986 | Value *ScalarExprEmitter::VisitBinLOr(const BinaryOperator *E) { |
| 987 | Value *LHSCond = CGF.EvaluateExprAsBool(E->getLHS()); |
| 988 | |
Gabor Greif | 815e2c1 | 2008-04-06 20:42:52 +0000 | [diff] [blame] | 989 | llvm::BasicBlock *ContBlock = llvm::BasicBlock::Create("lor_cont"); |
| 990 | llvm::BasicBlock *RHSBlock = llvm::BasicBlock::Create("lor_rhs"); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 991 | |
| 992 | llvm::BasicBlock *OrigBlock = Builder.GetInsertBlock(); |
| 993 | Builder.CreateCondBr(LHSCond, ContBlock, RHSBlock); |
| 994 | |
| 995 | CGF.EmitBlock(RHSBlock); |
| 996 | Value *RHSCond = CGF.EvaluateExprAsBool(E->getRHS()); |
| 997 | |
| 998 | // Reaquire the RHS block, as there may be subblocks inserted. |
| 999 | RHSBlock = Builder.GetInsertBlock(); |
| 1000 | CGF.EmitBlock(ContBlock); |
| 1001 | |
| 1002 | // Create a PHI node. If we just evaluted the LHS condition, the result is |
| 1003 | // true. If we evaluated both, the result is the RHS condition. |
| 1004 | llvm::PHINode *PN = Builder.CreatePHI(llvm::Type::Int1Ty, "lor"); |
| 1005 | PN->reserveOperandSpace(2); |
| 1006 | PN->addIncoming(llvm::ConstantInt::getTrue(), OrigBlock); |
| 1007 | PN->addIncoming(RHSCond, RHSBlock); |
| 1008 | |
| 1009 | // ZExt result to int. |
| 1010 | return Builder.CreateZExt(PN, CGF.LLVMIntTy, "lor.ext"); |
| 1011 | } |
| 1012 | |
| 1013 | Value *ScalarExprEmitter::VisitBinComma(const BinaryOperator *E) { |
| 1014 | CGF.EmitStmt(E->getLHS()); |
| 1015 | return Visit(E->getRHS()); |
| 1016 | } |
| 1017 | |
| 1018 | //===----------------------------------------------------------------------===// |
| 1019 | // Other Operators |
| 1020 | //===----------------------------------------------------------------------===// |
| 1021 | |
| 1022 | Value *ScalarExprEmitter:: |
| 1023 | VisitConditionalOperator(const ConditionalOperator *E) { |
Gabor Greif | 815e2c1 | 2008-04-06 20:42:52 +0000 | [diff] [blame] | 1024 | llvm::BasicBlock *LHSBlock = llvm::BasicBlock::Create("cond.?"); |
| 1025 | llvm::BasicBlock *RHSBlock = llvm::BasicBlock::Create("cond.:"); |
| 1026 | llvm::BasicBlock *ContBlock = llvm::BasicBlock::Create("cond.cont"); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1027 | |
Chris Lattner | 98a425c | 2007-11-26 01:40:58 +0000 | [diff] [blame] | 1028 | // Evaluate the conditional, then convert it to bool. We do this explicitly |
| 1029 | // because we need the unconverted value if this is a GNU ?: expression with |
| 1030 | // missing middle value. |
| 1031 | Value *CondVal = CGF.EmitScalarExpr(E->getCond()); |
Chris Lattner | c212668 | 2008-01-03 07:05:49 +0000 | [diff] [blame] | 1032 | Value *CondBoolVal =CGF.EmitScalarConversion(CondVal, E->getCond()->getType(), |
| 1033 | CGF.getContext().BoolTy); |
Chris Lattner | 98a425c | 2007-11-26 01:40:58 +0000 | [diff] [blame] | 1034 | Builder.CreateCondBr(CondBoolVal, LHSBlock, RHSBlock); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1035 | |
| 1036 | CGF.EmitBlock(LHSBlock); |
| 1037 | |
| 1038 | // Handle the GNU extension for missing LHS. |
Chris Lattner | 98a425c | 2007-11-26 01:40:58 +0000 | [diff] [blame] | 1039 | Value *LHS; |
| 1040 | if (E->getLHS()) |
| 1041 | LHS = Visit(E->getLHS()); |
| 1042 | else // Perform promotions, to handle cases like "short ?: int" |
| 1043 | LHS = EmitScalarConversion(CondVal, E->getCond()->getType(), E->getType()); |
| 1044 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1045 | Builder.CreateBr(ContBlock); |
| 1046 | LHSBlock = Builder.GetInsertBlock(); |
| 1047 | |
| 1048 | CGF.EmitBlock(RHSBlock); |
| 1049 | |
| 1050 | Value *RHS = Visit(E->getRHS()); |
| 1051 | Builder.CreateBr(ContBlock); |
| 1052 | RHSBlock = Builder.GetInsertBlock(); |
| 1053 | |
| 1054 | CGF.EmitBlock(ContBlock); |
| 1055 | |
Chris Lattner | 307da02 | 2007-11-30 17:56:23 +0000 | [diff] [blame] | 1056 | if (!LHS) { |
| 1057 | assert(E->getType()->isVoidType() && "Non-void value should have a value"); |
| 1058 | return 0; |
| 1059 | } |
| 1060 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1061 | // Create a PHI node for the real part. |
| 1062 | llvm::PHINode *PN = Builder.CreatePHI(LHS->getType(), "cond"); |
| 1063 | PN->reserveOperandSpace(2); |
| 1064 | PN->addIncoming(LHS, LHSBlock); |
| 1065 | PN->addIncoming(RHS, RHSBlock); |
| 1066 | return PN; |
| 1067 | } |
| 1068 | |
| 1069 | Value *ScalarExprEmitter::VisitChooseExpr(ChooseExpr *E) { |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1070 | // Emit the LHS or RHS as appropriate. |
Devang Patel | 0f2a8fb | 2007-10-30 20:59:40 +0000 | [diff] [blame] | 1071 | return |
| 1072 | Visit(E->isConditionTrue(CGF.getContext()) ? E->getLHS() : E->getRHS()); |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1073 | } |
| 1074 | |
Nate Begeman | 9f3bfb7 | 2008-01-17 17:46:27 +0000 | [diff] [blame] | 1075 | Value *ScalarExprEmitter::VisitOverloadExpr(OverloadExpr *E) { |
Nate Begeman | bd881ef | 2008-01-30 20:50:20 +0000 | [diff] [blame] | 1076 | return CGF.EmitCallExpr(E->getFn(), E->arg_begin(), |
| 1077 | E->getNumArgs(CGF.getContext())).getScalarVal(); |
Nate Begeman | 9f3bfb7 | 2008-01-17 17:46:27 +0000 | [diff] [blame] | 1078 | } |
| 1079 | |
Chris Lattner | 307da02 | 2007-11-30 17:56:23 +0000 | [diff] [blame] | 1080 | Value *ScalarExprEmitter::VisitVAArgExpr(VAArgExpr *VE) { |
Anders Carlsson | 3676033 | 2007-10-15 20:28:48 +0000 | [diff] [blame] | 1081 | llvm::Value *ArgValue = EmitLValue(VE->getSubExpr()).getAddress(); |
| 1082 | |
| 1083 | llvm::Value *V = Builder.CreateVAArg(ArgValue, ConvertType(VE->getType())); |
| 1084 | return V; |
| 1085 | } |
| 1086 | |
Chris Lattner | 307da02 | 2007-11-30 17:56:23 +0000 | [diff] [blame] | 1087 | Value *ScalarExprEmitter::VisitObjCEncodeExpr(const ObjCEncodeExpr *E) { |
Anders Carlsson | 36f07d8 | 2007-10-29 05:01:08 +0000 | [diff] [blame] | 1088 | std::string str; |
Fariborz Jahanian | 248db26 | 2008-01-22 22:44:46 +0000 | [diff] [blame] | 1089 | llvm::SmallVector<const RecordType *, 8> EncodingRecordTypes; |
| 1090 | CGF.getContext().getObjCEncodingForType(E->getEncodedType(), str, |
| 1091 | EncodingRecordTypes); |
Anders Carlsson | 36f07d8 | 2007-10-29 05:01:08 +0000 | [diff] [blame] | 1092 | |
| 1093 | llvm::Constant *C = llvm::ConstantArray::get(str); |
| 1094 | C = new llvm::GlobalVariable(C->getType(), true, |
| 1095 | llvm::GlobalValue::InternalLinkage, |
| 1096 | C, ".str", &CGF.CGM.getModule()); |
| 1097 | llvm::Constant *Zero = llvm::Constant::getNullValue(llvm::Type::Int32Ty); |
| 1098 | llvm::Constant *Zeros[] = { Zero, Zero }; |
| 1099 | C = llvm::ConstantExpr::getGetElementPtr(C, Zeros, 2); |
| 1100 | |
| 1101 | return C; |
| 1102 | } |
| 1103 | |
Chris Lattner | 9fba49a | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1104 | //===----------------------------------------------------------------------===// |
| 1105 | // Entry Point into this File |
| 1106 | //===----------------------------------------------------------------------===// |
| 1107 | |
| 1108 | /// EmitComplexExpr - Emit the computation of the specified expression of |
| 1109 | /// complex type, ignoring the result. |
| 1110 | Value *CodeGenFunction::EmitScalarExpr(const Expr *E) { |
| 1111 | assert(E && !hasAggregateLLVMType(E->getType()) && |
| 1112 | "Invalid scalar expression to emit"); |
| 1113 | |
| 1114 | return ScalarExprEmitter(*this).Visit(const_cast<Expr*>(E)); |
| 1115 | } |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 1116 | |
| 1117 | /// EmitScalarConversion - Emit a conversion from the specified type to the |
| 1118 | /// specified destination type, both of which are LLVM scalar types. |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 1119 | Value *CodeGenFunction::EmitScalarConversion(Value *Src, QualType SrcTy, |
| 1120 | QualType DstTy) { |
Chris Lattner | 4e05d1e | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 1121 | assert(!hasAggregateLLVMType(SrcTy) && !hasAggregateLLVMType(DstTy) && |
| 1122 | "Invalid scalar expression to emit"); |
| 1123 | return ScalarExprEmitter(*this).EmitScalarConversion(Src, SrcTy, DstTy); |
| 1124 | } |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 1125 | |
| 1126 | /// EmitComplexToScalarConversion - Emit a conversion from the specified |
| 1127 | /// complex type to the specified destination type, where the destination |
| 1128 | /// type is an LLVM scalar type. |
| 1129 | Value *CodeGenFunction::EmitComplexToScalarConversion(ComplexPairTy Src, |
| 1130 | QualType SrcTy, |
| 1131 | QualType DstTy) { |
Chris Lattner | de0908b | 2008-04-04 16:54:41 +0000 | [diff] [blame] | 1132 | assert(SrcTy->isAnyComplexType() && !hasAggregateLLVMType(DstTy) && |
Chris Lattner | fb182ee | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 1133 | "Invalid complex -> scalar conversion"); |
| 1134 | return ScalarExprEmitter(*this).EmitComplexToScalarConversion(Src, SrcTy, |
| 1135 | DstTy); |
| 1136 | } |
Anders Carlsson | a9234fe | 2007-12-10 19:35:18 +0000 | [diff] [blame] | 1137 | |
| 1138 | Value *CodeGenFunction::EmitShuffleVector(Value* V1, Value *V2, ...) { |
| 1139 | assert(V1->getType() == V2->getType() && |
| 1140 | "Vector operands must be of the same type"); |
| 1141 | |
| 1142 | unsigned NumElements = |
| 1143 | cast<llvm::VectorType>(V1->getType())->getNumElements(); |
| 1144 | |
| 1145 | va_list va; |
| 1146 | va_start(va, V2); |
| 1147 | |
| 1148 | llvm::SmallVector<llvm::Constant*, 16> Args; |
| 1149 | |
| 1150 | for (unsigned i = 0; i < NumElements; i++) { |
| 1151 | int n = va_arg(va, int); |
| 1152 | |
| 1153 | assert(n >= 0 && n < (int)NumElements * 2 && |
| 1154 | "Vector shuffle index out of bounds!"); |
| 1155 | |
| 1156 | Args.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, n)); |
| 1157 | } |
| 1158 | |
| 1159 | const char *Name = va_arg(va, const char *); |
| 1160 | va_end(va); |
| 1161 | |
| 1162 | llvm::Constant *Mask = llvm::ConstantVector::get(&Args[0], NumElements); |
| 1163 | |
| 1164 | return Builder.CreateShuffleVector(V1, V2, Mask, Name); |
| 1165 | } |
| 1166 | |
Anders Carlsson | 68b8be9 | 2007-12-15 21:23:30 +0000 | [diff] [blame] | 1167 | llvm::Value *CodeGenFunction::EmitVector(llvm::Value * const *Vals, |
Nate Begeman | ec2d106 | 2007-12-30 02:59:45 +0000 | [diff] [blame] | 1168 | unsigned NumVals, bool isSplat) |
Anders Carlsson | 68b8be9 | 2007-12-15 21:23:30 +0000 | [diff] [blame] | 1169 | { |
Anders Carlsson | 68b8be9 | 2007-12-15 21:23:30 +0000 | [diff] [blame] | 1170 | llvm::Value *Vec |
| 1171 | = llvm::UndefValue::get(llvm::VectorType::get(Vals[0]->getType(), NumVals)); |
| 1172 | |
| 1173 | for (unsigned i = 0, e = NumVals ; i != e; ++i) { |
Nate Begeman | ec2d106 | 2007-12-30 02:59:45 +0000 | [diff] [blame] | 1174 | llvm::Value *Val = isSplat ? Vals[0] : Vals[i]; |
Anders Carlsson | 68b8be9 | 2007-12-15 21:23:30 +0000 | [diff] [blame] | 1175 | llvm::Value *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty, i); |
Nate Begeman | ec2d106 | 2007-12-30 02:59:45 +0000 | [diff] [blame] | 1176 | Vec = Builder.CreateInsertElement(Vec, Val, Idx, "tmp"); |
Anders Carlsson | 68b8be9 | 2007-12-15 21:23:30 +0000 | [diff] [blame] | 1177 | } |
| 1178 | |
| 1179 | return Vec; |
| 1180 | } |