Chris Lattner | 7f02f72 | 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 | 0bc735f | 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 | 7f02f72 | 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" |
Fariborz Jahanian | f7bcc7e | 2009-10-10 20:07:56 +0000 | [diff] [blame] | 15 | #include "CGObjCRuntime.h" |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 16 | #include "CodeGenModule.h" |
Daniel Dunbar | de7fb84 | 2008-08-11 05:00:27 +0000 | [diff] [blame] | 17 | #include "clang/AST/ASTContext.h" |
Daniel Dunbar | 98c5ead | 2008-08-12 05:08:18 +0000 | [diff] [blame] | 18 | #include "clang/AST/DeclObjC.h" |
Anders Carlsson | 19cc4ab | 2009-07-18 19:43:29 +0000 | [diff] [blame] | 19 | #include "clang/AST/RecordLayout.h" |
Daniel Dunbar | de7fb84 | 2008-08-11 05:00:27 +0000 | [diff] [blame] | 20 | #include "clang/AST/StmtVisitor.h" |
Chris Lattner | 25ddea7 | 2008-04-20 00:50:39 +0000 | [diff] [blame] | 21 | #include "clang/Basic/TargetInfo.h" |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 22 | #include "llvm/Constants.h" |
| 23 | #include "llvm/Function.h" |
Anders Carlsson | 85f9bce | 2007-10-29 05:01:08 +0000 | [diff] [blame] | 24 | #include "llvm/GlobalVariable.h" |
Anders Carlsson | 7c50aca | 2007-10-15 20:28:48 +0000 | [diff] [blame] | 25 | #include "llvm/Intrinsics.h" |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 26 | #include "llvm/Module.h" |
Chris Lattner | f7b5ea9 | 2008-11-12 08:38:24 +0000 | [diff] [blame] | 27 | #include "llvm/Support/CFG.h" |
Mike Stump | 4e7a1f7 | 2009-02-21 20:00:35 +0000 | [diff] [blame] | 28 | #include "llvm/Target/TargetData.h" |
Chris Lattner | c89bf69 | 2008-01-03 07:05:49 +0000 | [diff] [blame] | 29 | #include <cstdarg> |
Ted Kremenek | 6aad91a | 2007-12-10 23:44:32 +0000 | [diff] [blame] | 30 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 31 | using namespace clang; |
| 32 | using namespace CodeGen; |
| 33 | using llvm::Value; |
| 34 | |
| 35 | //===----------------------------------------------------------------------===// |
| 36 | // Scalar Expression Emitter |
| 37 | //===----------------------------------------------------------------------===// |
| 38 | |
| 39 | struct BinOpInfo { |
| 40 | Value *LHS; |
| 41 | Value *RHS; |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 42 | QualType Ty; // Computation Type. |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 43 | BinaryOperator::Opcode Opcode; // Opcode of BinOp to perform |
| 44 | const Expr *E; // Entire expr, for error unsupported. May not be binop. |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 45 | }; |
| 46 | |
| 47 | namespace { |
Benjamin Kramer | 85b4521 | 2009-11-28 19:45:26 +0000 | [diff] [blame] | 48 | class ScalarExprEmitter |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 49 | : public StmtVisitor<ScalarExprEmitter, Value*> { |
| 50 | CodeGenFunction &CGF; |
Daniel Dunbar | 45d196b | 2008-11-01 01:53:16 +0000 | [diff] [blame] | 51 | CGBuilderTy &Builder; |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 52 | bool IgnoreResultAssign; |
Owen Anderson | a1cf15f | 2009-07-14 23:10:40 +0000 | [diff] [blame] | 53 | llvm::LLVMContext &VMContext; |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 54 | public: |
| 55 | |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 56 | ScalarExprEmitter(CodeGenFunction &cgf, bool ira=false) |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 57 | : CGF(cgf), Builder(CGF.Builder), IgnoreResultAssign(ira), |
Owen Anderson | a1cf15f | 2009-07-14 23:10:40 +0000 | [diff] [blame] | 58 | VMContext(cgf.getLLVMContext()) { |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 59 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 60 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 61 | //===--------------------------------------------------------------------===// |
| 62 | // Utilities |
| 63 | //===--------------------------------------------------------------------===// |
| 64 | |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 65 | bool TestAndClearIgnoreResultAssign() { |
Chris Lattner | 9c10fcf | 2009-07-08 01:08:03 +0000 | [diff] [blame] | 66 | bool I = IgnoreResultAssign; |
| 67 | IgnoreResultAssign = false; |
| 68 | return I; |
| 69 | } |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 70 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 71 | const llvm::Type *ConvertType(QualType T) { return CGF.ConvertType(T); } |
| 72 | LValue EmitLValue(const Expr *E) { return CGF.EmitLValue(E); } |
Mike Stump | b14e62d | 2009-12-16 02:57:00 +0000 | [diff] [blame] | 73 | LValue EmitCheckedLValue(const Expr *E) { return CGF.EmitCheckedLValue(E); } |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 74 | |
| 75 | Value *EmitLoadOfLValue(LValue LV, QualType T) { |
Chris Lattner | 9b65551 | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 76 | return CGF.EmitLoadOfLValue(LV, T).getScalarVal(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 77 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 78 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 79 | /// EmitLoadOfLValue - Given an expression with complex type that represents a |
| 80 | /// value l-value, this method emits the address of the l-value, then loads |
| 81 | /// and returns the result. |
| 82 | Value *EmitLoadOfLValue(const Expr *E) { |
Mike Stump | b14e62d | 2009-12-16 02:57:00 +0000 | [diff] [blame] | 83 | return EmitLoadOfLValue(EmitCheckedLValue(E), E->getType()); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 84 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 85 | |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 86 | /// EmitConversionToBool - Convert the specified expression value to a |
Chris Lattner | 3420d0d | 2007-08-26 17:25:57 +0000 | [diff] [blame] | 87 | /// boolean (i1) truth value. This is equivalent to "Val != 0". |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 88 | Value *EmitConversionToBool(Value *Src, QualType DstTy); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 89 | |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 90 | /// EmitScalarConversion - Emit a conversion from the specified type to the |
| 91 | /// specified destination type, both of which are LLVM scalar types. |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 92 | Value *EmitScalarConversion(Value *Src, QualType SrcTy, QualType DstTy); |
| 93 | |
| 94 | /// EmitComplexToScalarConversion - Emit a conversion from the specified |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 95 | /// complex type to the specified destination type, where the destination type |
| 96 | /// is an LLVM scalar type. |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 97 | Value *EmitComplexToScalarConversion(CodeGenFunction::ComplexPairTy Src, |
| 98 | QualType SrcTy, QualType DstTy); |
Mike Stump | df6b68c | 2009-02-12 18:29:15 +0000 | [diff] [blame] | 99 | |
Anders Carlsson | a40a9f3 | 2010-05-22 17:45:10 +0000 | [diff] [blame] | 100 | /// EmitNullValue - Emit a value that corresponds to null for the given type. |
| 101 | Value *EmitNullValue(QualType Ty); |
| 102 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 103 | //===--------------------------------------------------------------------===// |
| 104 | // Visitor Methods |
| 105 | //===--------------------------------------------------------------------===// |
| 106 | |
| 107 | Value *VisitStmt(Stmt *S) { |
Ted Kremenek | 7a9d49f | 2007-12-11 21:27:55 +0000 | [diff] [blame] | 108 | S->dump(CGF.getContext().getSourceManager()); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 109 | assert(0 && "Stmt can't have complex result type!"); |
| 110 | return 0; |
| 111 | } |
| 112 | Value *VisitExpr(Expr *S); |
Fariborz Jahanian | f51dc64 | 2009-10-21 23:45:42 +0000 | [diff] [blame] | 113 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 114 | Value *VisitParenExpr(ParenExpr *PE) { return Visit(PE->getSubExpr()); } |
| 115 | |
| 116 | // Leaves. |
| 117 | Value *VisitIntegerLiteral(const IntegerLiteral *E) { |
Owen Anderson | 4a28d5d | 2009-07-24 23:12:58 +0000 | [diff] [blame] | 118 | return llvm::ConstantInt::get(VMContext, E->getValue()); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 119 | } |
| 120 | Value *VisitFloatingLiteral(const FloatingLiteral *E) { |
Owen Anderson | bc0a222 | 2009-07-27 21:00:51 +0000 | [diff] [blame] | 121 | return llvm::ConstantFP::get(VMContext, E->getValue()); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 122 | } |
| 123 | Value *VisitCharacterLiteral(const CharacterLiteral *E) { |
Owen Anderson | 4a28d5d | 2009-07-24 23:12:58 +0000 | [diff] [blame] | 124 | return llvm::ConstantInt::get(ConvertType(E->getType()), E->getValue()); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 125 | } |
Nate Begeman | e7579b5 | 2007-11-15 05:40:03 +0000 | [diff] [blame] | 126 | Value *VisitCXXBoolLiteralExpr(const CXXBoolLiteralExpr *E) { |
Owen Anderson | 4a28d5d | 2009-07-24 23:12:58 +0000 | [diff] [blame] | 127 | return llvm::ConstantInt::get(ConvertType(E->getType()), E->getValue()); |
Nate Begeman | e7579b5 | 2007-11-15 05:40:03 +0000 | [diff] [blame] | 128 | } |
Douglas Gregor | ed8abf1 | 2010-07-08 06:14:04 +0000 | [diff] [blame] | 129 | Value *VisitCXXScalarValueInitExpr(const CXXScalarValueInitExpr *E) { |
Anders Carlsson | a40a9f3 | 2010-05-22 17:45:10 +0000 | [diff] [blame] | 130 | return EmitNullValue(E->getType()); |
Argyrios Kyrtzidis | 7267f78 | 2008-08-23 19:35:47 +0000 | [diff] [blame] | 131 | } |
Anders Carlsson | 3f70456 | 2008-12-21 22:39:40 +0000 | [diff] [blame] | 132 | Value *VisitGNUNullExpr(const GNUNullExpr *E) { |
Anders Carlsson | a40a9f3 | 2010-05-22 17:45:10 +0000 | [diff] [blame] | 133 | return EmitNullValue(E->getType()); |
Anders Carlsson | 3f70456 | 2008-12-21 22:39:40 +0000 | [diff] [blame] | 134 | } |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 135 | Value *VisitTypesCompatibleExpr(const TypesCompatibleExpr *E) { |
Owen Anderson | 4a28d5d | 2009-07-24 23:12:58 +0000 | [diff] [blame] | 136 | return llvm::ConstantInt::get(ConvertType(E->getType()), |
Steve Naroff | ec0550f | 2007-10-15 20:41:53 +0000 | [diff] [blame] | 137 | CGF.getContext().typesAreCompatible( |
| 138 | E->getArgType1(), E->getArgType2())); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 139 | } |
Eli Friedman | 0027d2b | 2010-08-05 09:58:49 +0000 | [diff] [blame] | 140 | Value *VisitOffsetOfExpr(OffsetOfExpr *E); |
Sebastian Redl | 0518999 | 2008-11-11 17:56:53 +0000 | [diff] [blame] | 141 | Value *VisitSizeOfAlignOfExpr(const SizeOfAlignOfExpr *E); |
Daniel Dunbar | 0ffb125 | 2008-08-04 16:51:22 +0000 | [diff] [blame] | 142 | Value *VisitAddrLabelExpr(const AddrLabelExpr *E) { |
Chris Lattner | d9becd1 | 2009-10-28 23:59:40 +0000 | [diff] [blame] | 143 | llvm::Value *V = CGF.GetAddrOfLabel(E->getLabel()); |
| 144 | return Builder.CreateBitCast(V, ConvertType(E->getType())); |
Daniel Dunbar | 0ffb125 | 2008-08-04 16:51:22 +0000 | [diff] [blame] | 145 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 146 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 147 | // l-values. |
| 148 | Value *VisitDeclRefExpr(DeclRefExpr *E) { |
Eli Friedman | 2866527 | 2009-11-26 03:22:21 +0000 | [diff] [blame] | 149 | Expr::EvalResult Result; |
| 150 | if (E->Evaluate(Result, CGF.getContext()) && Result.Val.isInt()) { |
| 151 | assert(!Result.HasSideEffects && "Constant declref with side-effect?!"); |
Devang Patel | 8d30838 | 2010-08-10 07:24:25 +0000 | [diff] [blame] | 152 | CGF.EmitDeclRefExprDbgValue(E, Result.Val); |
Eli Friedman | 2866527 | 2009-11-26 03:22:21 +0000 | [diff] [blame] | 153 | return llvm::ConstantInt::get(VMContext, Result.Val.getInt()); |
| 154 | } |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 155 | return EmitLoadOfLValue(E); |
| 156 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 157 | Value *VisitObjCSelectorExpr(ObjCSelectorExpr *E) { |
| 158 | return CGF.EmitObjCSelectorExpr(E); |
Daniel Dunbar | 9c3fc70 | 2008-08-27 06:57:25 +0000 | [diff] [blame] | 159 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 160 | Value *VisitObjCProtocolExpr(ObjCProtocolExpr *E) { |
| 161 | return CGF.EmitObjCProtocolExpr(E); |
Daniel Dunbar | 9c3fc70 | 2008-08-27 06:57:25 +0000 | [diff] [blame] | 162 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 163 | Value *VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) { |
Daniel Dunbar | 9c3fc70 | 2008-08-27 06:57:25 +0000 | [diff] [blame] | 164 | return EmitLoadOfLValue(E); |
| 165 | } |
Daniel Dunbar | 0a04d77 | 2008-08-23 10:51:21 +0000 | [diff] [blame] | 166 | Value *VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) { |
Daniel Dunbar | 85c59ed | 2008-08-29 08:11:39 +0000 | [diff] [blame] | 167 | return EmitLoadOfLValue(E); |
Daniel Dunbar | 9c3fc70 | 2008-08-27 06:57:25 +0000 | [diff] [blame] | 168 | } |
Fariborz Jahanian | 09105f5 | 2009-08-20 17:02:02 +0000 | [diff] [blame] | 169 | Value *VisitObjCImplicitSetterGetterRefExpr( |
| 170 | ObjCImplicitSetterGetterRefExpr *E) { |
Fariborz Jahanian | 43f4470 | 2008-11-22 22:30:21 +0000 | [diff] [blame] | 171 | return EmitLoadOfLValue(E); |
| 172 | } |
Daniel Dunbar | 9c3fc70 | 2008-08-27 06:57:25 +0000 | [diff] [blame] | 173 | Value *VisitObjCMessageExpr(ObjCMessageExpr *E) { |
| 174 | return CGF.EmitObjCMessageExpr(E).getScalarVal(); |
Daniel Dunbar | 0a04d77 | 2008-08-23 10:51:21 +0000 | [diff] [blame] | 175 | } |
| 176 | |
Fariborz Jahanian | 83dc325 | 2009-12-09 19:05:56 +0000 | [diff] [blame] | 177 | Value *VisitObjCIsaExpr(ObjCIsaExpr *E) { |
Fariborz Jahanian | 820bca4 | 2009-12-09 23:35:29 +0000 | [diff] [blame] | 178 | LValue LV = CGF.EmitObjCIsaExpr(E); |
| 179 | Value *V = CGF.EmitLoadOfLValue(LV, E->getType()).getScalarVal(); |
Fariborz Jahanian | 83dc325 | 2009-12-09 19:05:56 +0000 | [diff] [blame] | 180 | return V; |
| 181 | } |
| 182 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 183 | Value *VisitArraySubscriptExpr(ArraySubscriptExpr *E); |
Eli Friedman | d38617c | 2008-05-14 19:38:39 +0000 | [diff] [blame] | 184 | Value *VisitShuffleVectorExpr(ShuffleVectorExpr *E); |
Eli Friedman | 2866527 | 2009-11-26 03:22:21 +0000 | [diff] [blame] | 185 | Value *VisitMemberExpr(MemberExpr *E); |
Nate Begeman | 213541a | 2008-04-18 23:10:10 +0000 | [diff] [blame] | 186 | Value *VisitExtVectorElementExpr(Expr *E) { return EmitLoadOfLValue(E); } |
Chris Lattner | be20bb5 | 2008-10-26 23:53:12 +0000 | [diff] [blame] | 187 | Value *VisitCompoundLiteralExpr(CompoundLiteralExpr *E) { |
| 188 | return EmitLoadOfLValue(E); |
| 189 | } |
Devang Patel | 35634f5 | 2007-10-24 17:18:43 +0000 | [diff] [blame] | 190 | |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 191 | Value *VisitInitListExpr(InitListExpr *E); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 192 | |
Douglas Gregor | 3498bdb | 2009-01-29 17:44:32 +0000 | [diff] [blame] | 193 | Value *VisitImplicitValueInitExpr(const ImplicitValueInitExpr *E) { |
Anders Carlsson | 3cb18bc | 2010-05-14 15:05:19 +0000 | [diff] [blame] | 194 | return CGF.CGM.EmitNullConstant(E->getType()); |
Douglas Gregor | 3498bdb | 2009-01-29 17:44:32 +0000 | [diff] [blame] | 195 | } |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 196 | Value *VisitCastExpr(CastExpr *E) { |
Eli Friedman | c62aad8 | 2009-04-20 03:54:15 +0000 | [diff] [blame] | 197 | // Make sure to evaluate VLA bounds now so that we have them for later. |
| 198 | if (E->getType()->isVariablyModifiedType()) |
| 199 | CGF.EmitVLASize(E->getType()); |
| 200 | |
Anders Carlsson | 592a2bb | 2009-09-22 22:00:46 +0000 | [diff] [blame] | 201 | return EmitCastExpr(E); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 202 | } |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 203 | Value *EmitCastExpr(CastExpr *E); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 204 | |
| 205 | Value *VisitCallExpr(const CallExpr *E) { |
Anders Carlsson | e9f2f45 | 2009-05-27 03:37:57 +0000 | [diff] [blame] | 206 | if (E->getCallReturnType()->isReferenceType()) |
| 207 | return EmitLoadOfLValue(E); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 208 | |
Chris Lattner | 9b65551 | 2007-08-31 22:49:20 +0000 | [diff] [blame] | 209 | return CGF.EmitCallExpr(E).getScalarVal(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 210 | } |
Daniel Dunbar | 8f2926b | 2008-08-23 03:46:30 +0000 | [diff] [blame] | 211 | |
Chris Lattner | 3379320 | 2007-08-31 22:09:40 +0000 | [diff] [blame] | 212 | Value *VisitStmtExpr(const StmtExpr *E); |
Mike Stump | 4e7a1f7 | 2009-02-21 20:00:35 +0000 | [diff] [blame] | 213 | |
Mike Stump | a99038c | 2009-02-28 09:07:16 +0000 | [diff] [blame] | 214 | Value *VisitBlockDeclRefExpr(const BlockDeclRefExpr *E); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 215 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 216 | // Unary Operators. |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 217 | Value *VisitUnaryPostDec(const UnaryOperator *E) { |
Chris Lattner | 8c11a65 | 2010-06-26 22:09:34 +0000 | [diff] [blame] | 218 | LValue LV = EmitLValue(E->getSubExpr()); |
| 219 | return EmitScalarPrePostIncDec(E, LV, false, false); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 220 | } |
| 221 | Value *VisitUnaryPostInc(const UnaryOperator *E) { |
Chris Lattner | 8c11a65 | 2010-06-26 22:09:34 +0000 | [diff] [blame] | 222 | LValue LV = EmitLValue(E->getSubExpr()); |
| 223 | return EmitScalarPrePostIncDec(E, LV, true, false); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 224 | } |
| 225 | Value *VisitUnaryPreDec(const UnaryOperator *E) { |
Chris Lattner | 8c11a65 | 2010-06-26 22:09:34 +0000 | [diff] [blame] | 226 | LValue LV = EmitLValue(E->getSubExpr()); |
| 227 | return EmitScalarPrePostIncDec(E, LV, false, true); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 228 | } |
| 229 | Value *VisitUnaryPreInc(const UnaryOperator *E) { |
Chris Lattner | 8c11a65 | 2010-06-26 22:09:34 +0000 | [diff] [blame] | 230 | LValue LV = EmitLValue(E->getSubExpr()); |
| 231 | return EmitScalarPrePostIncDec(E, LV, true, true); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 232 | } |
Chris Lattner | 8c11a65 | 2010-06-26 22:09:34 +0000 | [diff] [blame] | 233 | |
| 234 | llvm::Value *EmitScalarPrePostIncDec(const UnaryOperator *E, LValue LV, |
| 235 | bool isInc, bool isPre); |
| 236 | |
| 237 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 238 | Value *VisitUnaryAddrOf(const UnaryOperator *E) { |
| 239 | return EmitLValue(E->getSubExpr()).getAddress(); |
| 240 | } |
| 241 | Value *VisitUnaryDeref(const Expr *E) { return EmitLoadOfLValue(E); } |
| 242 | Value *VisitUnaryPlus(const UnaryOperator *E) { |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 243 | // This differs from gcc, though, most likely due to a bug in gcc. |
| 244 | TestAndClearIgnoreResultAssign(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 245 | return Visit(E->getSubExpr()); |
| 246 | } |
| 247 | Value *VisitUnaryMinus (const UnaryOperator *E); |
| 248 | Value *VisitUnaryNot (const UnaryOperator *E); |
| 249 | Value *VisitUnaryLNot (const UnaryOperator *E); |
Chris Lattner | 46f93d0 | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 250 | Value *VisitUnaryReal (const UnaryOperator *E); |
| 251 | Value *VisitUnaryImag (const UnaryOperator *E); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 252 | Value *VisitUnaryExtension(const UnaryOperator *E) { |
| 253 | return Visit(E->getSubExpr()); |
| 254 | } |
Anders Carlsson | 5a1deb8 | 2008-01-29 15:56:48 +0000 | [diff] [blame] | 255 | Value *VisitUnaryOffsetOf(const UnaryOperator *E); |
Douglas Gregor | 8ecdb65 | 2010-04-28 22:16:22 +0000 | [diff] [blame] | 256 | |
Anders Carlsson | 5f4307b | 2009-04-14 16:58:56 +0000 | [diff] [blame] | 257 | // C++ |
Chris Lattner | 0442108 | 2008-04-08 04:40:51 +0000 | [diff] [blame] | 258 | Value *VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) { |
| 259 | return Visit(DAE->getExpr()); |
| 260 | } |
Anders Carlsson | 5f4307b | 2009-04-14 16:58:56 +0000 | [diff] [blame] | 261 | Value *VisitCXXThisExpr(CXXThisExpr *TE) { |
| 262 | return CGF.LoadCXXThis(); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 263 | } |
| 264 | |
Anders Carlsson | 7f6ad15 | 2009-05-19 04:48:36 +0000 | [diff] [blame] | 265 | Value *VisitCXXExprWithTemporaries(CXXExprWithTemporaries *E) { |
Anders Carlsson | 3082463 | 2009-05-31 00:09:15 +0000 | [diff] [blame] | 266 | return CGF.EmitCXXExprWithTemporaries(E).getScalarVal(); |
Anders Carlsson | 7f6ad15 | 2009-05-19 04:48:36 +0000 | [diff] [blame] | 267 | } |
Anders Carlsson | a00703d | 2009-05-31 01:40:14 +0000 | [diff] [blame] | 268 | Value *VisitCXXNewExpr(const CXXNewExpr *E) { |
| 269 | return CGF.EmitCXXNewExpr(E); |
| 270 | } |
Anders Carlsson | 60e282c | 2009-08-16 21:13:42 +0000 | [diff] [blame] | 271 | Value *VisitCXXDeleteExpr(const CXXDeleteExpr *E) { |
| 272 | CGF.EmitCXXDeleteExpr(E); |
| 273 | return 0; |
| 274 | } |
Eli Friedman | 9dfebdc | 2009-12-10 22:40:32 +0000 | [diff] [blame] | 275 | Value *VisitUnaryTypeTraitExpr(const UnaryTypeTraitExpr *E) { |
| 276 | return llvm::ConstantInt::get(Builder.getInt1Ty(), |
| 277 | E->EvaluateTrait(CGF.getContext())); |
| 278 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 279 | |
Douglas Gregor | a71d819 | 2009-09-04 17:36:40 +0000 | [diff] [blame] | 280 | Value *VisitCXXPseudoDestructorExpr(const CXXPseudoDestructorExpr *E) { |
| 281 | // C++ [expr.pseudo]p1: |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 282 | // The result shall only be used as the operand for the function call |
Douglas Gregor | a71d819 | 2009-09-04 17:36:40 +0000 | [diff] [blame] | 283 | // operator (), and the result of such a call has type void. The only |
| 284 | // effect is the evaluation of the postfix-expression before the dot or |
| 285 | // arrow. |
| 286 | CGF.EmitScalarExpr(E->getBase()); |
| 287 | return 0; |
| 288 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 289 | |
Anders Carlsson | c1eb14a | 2009-09-15 04:39:46 +0000 | [diff] [blame] | 290 | Value *VisitCXXNullPtrLiteralExpr(const CXXNullPtrLiteralExpr *E) { |
Anders Carlsson | a40a9f3 | 2010-05-22 17:45:10 +0000 | [diff] [blame] | 291 | return EmitNullValue(E->getType()); |
Anders Carlsson | c1eb14a | 2009-09-15 04:39:46 +0000 | [diff] [blame] | 292 | } |
Anders Carlsson | 756b5c4 | 2009-10-30 01:42:31 +0000 | [diff] [blame] | 293 | |
| 294 | Value *VisitCXXThrowExpr(const CXXThrowExpr *E) { |
| 295 | CGF.EmitCXXThrowExpr(E); |
| 296 | return 0; |
| 297 | } |
| 298 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 299 | // Binary Operators. |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 300 | Value *EmitMul(const BinOpInfo &Ops) { |
Douglas Gregor | f609462 | 2010-07-23 15:58:24 +0000 | [diff] [blame] | 301 | if (Ops.Ty->hasSignedIntegerRepresentation()) { |
Chris Lattner | a4d7145 | 2010-06-26 21:25:03 +0000 | [diff] [blame] | 302 | switch (CGF.getContext().getLangOptions().getSignedOverflowBehavior()) { |
| 303 | case LangOptions::SOB_Undefined: |
| 304 | return Builder.CreateNSWMul(Ops.LHS, Ops.RHS, "mul"); |
| 305 | case LangOptions::SOB_Defined: |
| 306 | return Builder.CreateMul(Ops.LHS, Ops.RHS, "mul"); |
| 307 | case LangOptions::SOB_Trapping: |
| 308 | return EmitOverflowCheckedBinOp(Ops); |
| 309 | } |
| 310 | } |
| 311 | |
Duncan Sands | f177d9d | 2010-02-15 16:14:01 +0000 | [diff] [blame] | 312 | if (Ops.LHS->getType()->isFPOrFPVectorTy()) |
Chris Lattner | 87415d2 | 2009-06-17 06:36:24 +0000 | [diff] [blame] | 313 | return Builder.CreateFMul(Ops.LHS, Ops.RHS, "mul"); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 314 | return Builder.CreateMul(Ops.LHS, Ops.RHS, "mul"); |
| 315 | } |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 316 | /// Create a binary op that checks for overflow. |
| 317 | /// Currently only supports +, - and *. |
| 318 | Value *EmitOverflowCheckedBinOp(const BinOpInfo &Ops); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 319 | Value *EmitDiv(const BinOpInfo &Ops); |
| 320 | Value *EmitRem(const BinOpInfo &Ops); |
| 321 | Value *EmitAdd(const BinOpInfo &Ops); |
| 322 | Value *EmitSub(const BinOpInfo &Ops); |
| 323 | Value *EmitShl(const BinOpInfo &Ops); |
| 324 | Value *EmitShr(const BinOpInfo &Ops); |
| 325 | Value *EmitAnd(const BinOpInfo &Ops) { |
| 326 | return Builder.CreateAnd(Ops.LHS, Ops.RHS, "and"); |
| 327 | } |
| 328 | Value *EmitXor(const BinOpInfo &Ops) { |
| 329 | return Builder.CreateXor(Ops.LHS, Ops.RHS, "xor"); |
| 330 | } |
| 331 | Value *EmitOr (const BinOpInfo &Ops) { |
| 332 | return Builder.CreateOr(Ops.LHS, Ops.RHS, "or"); |
| 333 | } |
| 334 | |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 335 | BinOpInfo EmitBinOps(const BinaryOperator *E); |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 336 | LValue EmitCompoundAssignLValue(const CompoundAssignOperator *E, |
| 337 | Value *(ScalarExprEmitter::*F)(const BinOpInfo &), |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 338 | Value *&Result); |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 339 | |
Chris Lattner | 3ccf774 | 2007-08-26 21:41:21 +0000 | [diff] [blame] | 340 | Value *EmitCompoundAssign(const CompoundAssignOperator *E, |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 341 | Value *(ScalarExprEmitter::*F)(const BinOpInfo &)); |
| 342 | |
| 343 | // Binary operators and binary compound assignment operators. |
| 344 | #define HANDLEBINOP(OP) \ |
Chris Lattner | 3ccf774 | 2007-08-26 21:41:21 +0000 | [diff] [blame] | 345 | Value *VisitBin ## OP(const BinaryOperator *E) { \ |
| 346 | return Emit ## OP(EmitBinOps(E)); \ |
| 347 | } \ |
| 348 | Value *VisitBin ## OP ## Assign(const CompoundAssignOperator *E) { \ |
| 349 | return EmitCompoundAssign(E, &ScalarExprEmitter::Emit ## OP); \ |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 350 | } |
Daniel Dunbar | 7177dee | 2009-12-19 17:50:07 +0000 | [diff] [blame] | 351 | HANDLEBINOP(Mul) |
| 352 | HANDLEBINOP(Div) |
| 353 | HANDLEBINOP(Rem) |
| 354 | HANDLEBINOP(Add) |
| 355 | HANDLEBINOP(Sub) |
| 356 | HANDLEBINOP(Shl) |
| 357 | HANDLEBINOP(Shr) |
| 358 | HANDLEBINOP(And) |
| 359 | HANDLEBINOP(Xor) |
| 360 | HANDLEBINOP(Or) |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 361 | #undef HANDLEBINOP |
Daniel Dunbar | 8c6f57c | 2008-08-06 02:00:38 +0000 | [diff] [blame] | 362 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 363 | // Comparisons. |
| 364 | Value *EmitCompare(const BinaryOperator *E, unsigned UICmpOpc, |
| 365 | unsigned SICmpOpc, unsigned FCmpOpc); |
| 366 | #define VISITCOMP(CODE, UI, SI, FP) \ |
| 367 | Value *VisitBin##CODE(const BinaryOperator *E) { \ |
| 368 | return EmitCompare(E, llvm::ICmpInst::UI, llvm::ICmpInst::SI, \ |
| 369 | llvm::FCmpInst::FP); } |
Daniel Dunbar | 7177dee | 2009-12-19 17:50:07 +0000 | [diff] [blame] | 370 | VISITCOMP(LT, ICMP_ULT, ICMP_SLT, FCMP_OLT) |
| 371 | VISITCOMP(GT, ICMP_UGT, ICMP_SGT, FCMP_OGT) |
| 372 | VISITCOMP(LE, ICMP_ULE, ICMP_SLE, FCMP_OLE) |
| 373 | VISITCOMP(GE, ICMP_UGE, ICMP_SGE, FCMP_OGE) |
| 374 | VISITCOMP(EQ, ICMP_EQ , ICMP_EQ , FCMP_OEQ) |
| 375 | VISITCOMP(NE, ICMP_NE , ICMP_NE , FCMP_UNE) |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 376 | #undef VISITCOMP |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 377 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 378 | Value *VisitBinAssign (const BinaryOperator *E); |
| 379 | |
| 380 | Value *VisitBinLAnd (const BinaryOperator *E); |
| 381 | Value *VisitBinLOr (const BinaryOperator *E); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 382 | Value *VisitBinComma (const BinaryOperator *E); |
| 383 | |
Eli Friedman | 25b825d | 2009-11-18 09:41:26 +0000 | [diff] [blame] | 384 | Value *VisitBinPtrMemD(const Expr *E) { return EmitLoadOfLValue(E); } |
| 385 | Value *VisitBinPtrMemI(const Expr *E) { return EmitLoadOfLValue(E); } |
| 386 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 387 | // Other Operators. |
Mike Stump | df6b68c | 2009-02-12 18:29:15 +0000 | [diff] [blame] | 388 | Value *VisitBlockExpr(const BlockExpr *BE); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 389 | Value *VisitConditionalOperator(const ConditionalOperator *CO); |
| 390 | Value *VisitChooseExpr(ChooseExpr *CE); |
Anders Carlsson | 7c50aca | 2007-10-15 20:28:48 +0000 | [diff] [blame] | 391 | Value *VisitVAArgExpr(VAArgExpr *VE); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 392 | Value *VisitObjCStringLiteral(const ObjCStringLiteral *E) { |
| 393 | return CGF.EmitObjCStringLiteral(E); |
| 394 | } |
| 395 | }; |
| 396 | } // end anonymous namespace. |
| 397 | |
| 398 | //===----------------------------------------------------------------------===// |
| 399 | // Utilities |
| 400 | //===----------------------------------------------------------------------===// |
| 401 | |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 402 | /// EmitConversionToBool - Convert the specified expression value to a |
Chris Lattner | 3420d0d | 2007-08-26 17:25:57 +0000 | [diff] [blame] | 403 | /// boolean (i1) truth value. This is equivalent to "Val != 0". |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 404 | Value *ScalarExprEmitter::EmitConversionToBool(Value *Src, QualType SrcType) { |
John McCall | 467b27b | 2009-10-22 20:10:53 +0000 | [diff] [blame] | 405 | assert(SrcType.isCanonical() && "EmitScalarConversion strips typedefs"); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 406 | |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 407 | if (SrcType->isRealFloatingType()) { |
| 408 | // Compare against 0.0 for fp scalars. |
Owen Anderson | c9c88b4 | 2009-07-31 20:28:54 +0000 | [diff] [blame] | 409 | llvm::Value *Zero = llvm::Constant::getNullValue(Src->getType()); |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 410 | return Builder.CreateFCmpUNE(Src, Zero, "tobool"); |
| 411 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 412 | |
Anders Carlsson | 237957c | 2009-08-09 18:26:27 +0000 | [diff] [blame] | 413 | if (SrcType->isMemberPointerType()) { |
Anders Carlsson | 237957c | 2009-08-09 18:26:27 +0000 | [diff] [blame] | 414 | // Compare against -1. |
| 415 | llvm::Value *NegativeOne = llvm::Constant::getAllOnesValue(Src->getType()); |
| 416 | return Builder.CreateICmpNE(Src, NegativeOne, "tobool"); |
| 417 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 418 | |
Daniel Dunbar | d1d66bc | 2008-08-25 10:38:11 +0000 | [diff] [blame] | 419 | assert((SrcType->isIntegerType() || isa<llvm::PointerType>(Src->getType())) && |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 420 | "Unknown scalar type to convert"); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 421 | |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 422 | // Because of the type rules of C, we often end up computing a logical value, |
| 423 | // then zero extending it to int, then wanting it as a logical value again. |
| 424 | // Optimize this common case. |
| 425 | if (llvm::ZExtInst *ZI = dyn_cast<llvm::ZExtInst>(Src)) { |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 426 | if (ZI->getOperand(0)->getType() == |
| 427 | llvm::Type::getInt1Ty(CGF.getLLVMContext())) { |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 428 | Value *Result = ZI->getOperand(0); |
Eli Friedman | 356916e | 2008-01-29 18:13:51 +0000 | [diff] [blame] | 429 | // If there aren't any more uses, zap the instruction to save space. |
| 430 | // Note that there can be more uses, for example if this |
| 431 | // is the result of an assignment. |
| 432 | if (ZI->use_empty()) |
| 433 | ZI->eraseFromParent(); |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 434 | return Result; |
| 435 | } |
| 436 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 437 | |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 438 | // Compare against an integer or pointer null. |
Owen Anderson | c9c88b4 | 2009-07-31 20:28:54 +0000 | [diff] [blame] | 439 | llvm::Value *Zero = llvm::Constant::getNullValue(Src->getType()); |
Chris Lattner | 9abc84e | 2007-08-26 16:42:57 +0000 | [diff] [blame] | 440 | return Builder.CreateICmpNE(Src, Zero, "tobool"); |
| 441 | } |
| 442 | |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 443 | /// EmitScalarConversion - Emit a conversion from the specified type to the |
| 444 | /// specified destination type, both of which are LLVM scalar types. |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 445 | Value *ScalarExprEmitter::EmitScalarConversion(Value *Src, QualType SrcType, |
| 446 | QualType DstType) { |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 447 | SrcType = CGF.getContext().getCanonicalType(SrcType); |
| 448 | DstType = CGF.getContext().getCanonicalType(DstType); |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 449 | if (SrcType == DstType) return Src; |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 450 | |
Chris Lattner | cf28908 | 2007-08-26 07:21:11 +0000 | [diff] [blame] | 451 | if (DstType->isVoidType()) return 0; |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 452 | |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 453 | // Handle conversions to bool first, they are special: comparisons against 0. |
Chris Lattner | ed70f0a | 2007-08-26 16:52:28 +0000 | [diff] [blame] | 454 | if (DstType->isBooleanType()) |
| 455 | return EmitConversionToBool(Src, SrcType); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 456 | |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 457 | const llvm::Type *DstTy = ConvertType(DstType); |
| 458 | |
| 459 | // Ignore conversions like int -> uint. |
| 460 | if (Src->getType() == DstTy) |
| 461 | return Src; |
| 462 | |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 463 | // Handle pointer conversions next: pointers can only be converted to/from |
| 464 | // other pointers and integers. Check for pointer types in terms of LLVM, as |
| 465 | // some native types (like Obj-C id) may map to a pointer type. |
Daniel Dunbar | 270cc66 | 2008-08-25 09:51:32 +0000 | [diff] [blame] | 466 | if (isa<llvm::PointerType>(DstTy)) { |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 467 | // The source value may be an integer, or a pointer. |
Anders Carlsson | 191dfe9 | 2009-09-12 04:57:16 +0000 | [diff] [blame] | 468 | if (isa<llvm::PointerType>(Src->getType())) |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 469 | return Builder.CreateBitCast(Src, DstTy, "conv"); |
Anders Carlsson | 191dfe9 | 2009-09-12 04:57:16 +0000 | [diff] [blame] | 470 | |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 471 | assert(SrcType->isIntegerType() && "Not ptr->ptr or int->ptr conversion?"); |
Eli Friedman | 2561542 | 2009-03-04 04:02:35 +0000 | [diff] [blame] | 472 | // First, convert to the correct width so that we control the kind of |
| 473 | // extension. |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 474 | const llvm::Type *MiddleTy = CGF.IntPtrTy; |
Eli Friedman | 2561542 | 2009-03-04 04:02:35 +0000 | [diff] [blame] | 475 | bool InputSigned = SrcType->isSignedIntegerType(); |
| 476 | llvm::Value* IntResult = |
| 477 | Builder.CreateIntCast(Src, MiddleTy, InputSigned, "conv"); |
| 478 | // Then, cast to pointer. |
| 479 | return Builder.CreateIntToPtr(IntResult, DstTy, "conv"); |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 480 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 481 | |
Daniel Dunbar | 270cc66 | 2008-08-25 09:51:32 +0000 | [diff] [blame] | 482 | if (isa<llvm::PointerType>(Src->getType())) { |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 483 | // Must be an ptr to int cast. |
| 484 | assert(isa<llvm::IntegerType>(DstTy) && "not ptr->int?"); |
Anders Carlsson | 50b5a30 | 2007-10-31 23:18:02 +0000 | [diff] [blame] | 485 | return Builder.CreatePtrToInt(Src, DstTy, "conv"); |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 486 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 487 | |
Nate Begeman | 213541a | 2008-04-18 23:10:10 +0000 | [diff] [blame] | 488 | // A scalar can be splatted to an extended vector of the same element type |
Nate Begeman | 2ef13e5 | 2009-08-10 23:49:36 +0000 | [diff] [blame] | 489 | if (DstType->isExtVectorType() && !SrcType->isVectorType()) { |
Nate Begeman | 6fe7c8a | 2009-01-18 06:42:49 +0000 | [diff] [blame] | 490 | // Cast the scalar to element type |
John McCall | 183700f | 2009-09-21 23:43:11 +0000 | [diff] [blame] | 491 | QualType EltTy = DstType->getAs<ExtVectorType>()->getElementType(); |
Nate Begeman | 6fe7c8a | 2009-01-18 06:42:49 +0000 | [diff] [blame] | 492 | llvm::Value *Elt = EmitScalarConversion(Src, SrcType, EltTy); |
| 493 | |
| 494 | // Insert the element in element zero of an undef vector |
Owen Anderson | 03e2050 | 2009-07-30 23:11:26 +0000 | [diff] [blame] | 495 | llvm::Value *UnV = llvm::UndefValue::get(DstTy); |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 496 | llvm::Value *Idx = llvm::ConstantInt::get(CGF.Int32Ty, 0); |
Nate Begeman | 6fe7c8a | 2009-01-18 06:42:49 +0000 | [diff] [blame] | 497 | UnV = Builder.CreateInsertElement(UnV, Elt, Idx, "tmp"); |
| 498 | |
| 499 | // Splat the element across to all elements |
| 500 | llvm::SmallVector<llvm::Constant*, 16> Args; |
| 501 | unsigned NumElements = cast<llvm::VectorType>(DstTy)->getNumElements(); |
| 502 | for (unsigned i = 0; i < NumElements; i++) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 503 | Args.push_back(llvm::ConstantInt::get(CGF.Int32Ty, 0)); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 504 | |
Owen Anderson | 4a28932 | 2009-07-28 21:22:35 +0000 | [diff] [blame] | 505 | llvm::Constant *Mask = llvm::ConstantVector::get(&Args[0], NumElements); |
Nate Begeman | 6fe7c8a | 2009-01-18 06:42:49 +0000 | [diff] [blame] | 506 | llvm::Value *Yay = Builder.CreateShuffleVector(UnV, UnV, Mask, "splat"); |
| 507 | return Yay; |
| 508 | } |
Nate Begeman | 4119d1a | 2007-12-30 02:59:45 +0000 | [diff] [blame] | 509 | |
Chris Lattner | 3b1ae00 | 2008-02-02 04:51:41 +0000 | [diff] [blame] | 510 | // Allow bitcast from vector to integer/fp of the same size. |
Anders Carlsson | 7019a9e | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 511 | if (isa<llvm::VectorType>(Src->getType()) || |
Chris Lattner | 3b1ae00 | 2008-02-02 04:51:41 +0000 | [diff] [blame] | 512 | isa<llvm::VectorType>(DstTy)) |
Anders Carlsson | 7019a9e | 2007-12-05 07:36:10 +0000 | [diff] [blame] | 513 | return Builder.CreateBitCast(Src, DstTy, "conv"); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 514 | |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 515 | // Finally, we have the arithmetic types: real int/float. |
| 516 | if (isa<llvm::IntegerType>(Src->getType())) { |
| 517 | bool InputSigned = SrcType->isSignedIntegerType(); |
Anders Carlsson | b5ce097 | 2007-12-26 18:20:19 +0000 | [diff] [blame] | 518 | if (isa<llvm::IntegerType>(DstTy)) |
| 519 | return Builder.CreateIntCast(Src, DstTy, InputSigned, "conv"); |
| 520 | else if (InputSigned) |
| 521 | return Builder.CreateSIToFP(Src, DstTy, "conv"); |
| 522 | else |
| 523 | return Builder.CreateUIToFP(Src, DstTy, "conv"); |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 524 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 525 | |
Duncan Sands | f177d9d | 2010-02-15 16:14:01 +0000 | [diff] [blame] | 526 | assert(Src->getType()->isFloatingPointTy() && "Unknown real conversion"); |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 527 | if (isa<llvm::IntegerType>(DstTy)) { |
Anders Carlsson | b5ce097 | 2007-12-26 18:20:19 +0000 | [diff] [blame] | 528 | if (DstType->isSignedIntegerType()) |
| 529 | return Builder.CreateFPToSI(Src, DstTy, "conv"); |
| 530 | else |
| 531 | return Builder.CreateFPToUI(Src, DstTy, "conv"); |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 532 | } |
| 533 | |
Duncan Sands | f177d9d | 2010-02-15 16:14:01 +0000 | [diff] [blame] | 534 | assert(DstTy->isFloatingPointTy() && "Unknown real conversion"); |
Anders Carlsson | b5ce097 | 2007-12-26 18:20:19 +0000 | [diff] [blame] | 535 | if (DstTy->getTypeID() < Src->getType()->getTypeID()) |
| 536 | return Builder.CreateFPTrunc(Src, DstTy, "conv"); |
| 537 | else |
| 538 | return Builder.CreateFPExt(Src, DstTy, "conv"); |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 539 | } |
| 540 | |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 541 | /// EmitComplexToScalarConversion - Emit a conversion from the specified complex |
| 542 | /// type to the specified destination type, where the destination type is an |
| 543 | /// LLVM scalar type. |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 544 | Value *ScalarExprEmitter:: |
| 545 | EmitComplexToScalarConversion(CodeGenFunction::ComplexPairTy Src, |
| 546 | QualType SrcTy, QualType DstTy) { |
Chris Lattner | ed70f0a | 2007-08-26 16:52:28 +0000 | [diff] [blame] | 547 | // Get the source element type. |
John McCall | 183700f | 2009-09-21 23:43:11 +0000 | [diff] [blame] | 548 | SrcTy = SrcTy->getAs<ComplexType>()->getElementType(); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 549 | |
Chris Lattner | ed70f0a | 2007-08-26 16:52:28 +0000 | [diff] [blame] | 550 | // Handle conversions to bool first, they are special: comparisons against 0. |
| 551 | if (DstTy->isBooleanType()) { |
| 552 | // Complex != 0 -> (Real != 0) | (Imag != 0) |
| 553 | Src.first = EmitScalarConversion(Src.first, SrcTy, DstTy); |
| 554 | Src.second = EmitScalarConversion(Src.second, SrcTy, DstTy); |
| 555 | return Builder.CreateOr(Src.first, Src.second, "tobool"); |
| 556 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 557 | |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 558 | // C99 6.3.1.7p2: "When a value of complex type is converted to a real type, |
| 559 | // the imaginary part of the complex value is discarded and the value of the |
| 560 | // real part is converted according to the conversion rules for the |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 561 | // corresponding real type. |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 562 | return EmitScalarConversion(Src.first, SrcTy, DstTy); |
| 563 | } |
| 564 | |
Anders Carlsson | a40a9f3 | 2010-05-22 17:45:10 +0000 | [diff] [blame] | 565 | Value *ScalarExprEmitter::EmitNullValue(QualType Ty) { |
| 566 | const llvm::Type *LTy = ConvertType(Ty); |
| 567 | |
| 568 | if (!Ty->isMemberPointerType()) |
| 569 | return llvm::Constant::getNullValue(LTy); |
| 570 | |
| 571 | assert(!Ty->isMemberFunctionPointerType() && |
| 572 | "member function pointers are not scalar!"); |
| 573 | |
| 574 | // Itanium C++ ABI 2.3: |
| 575 | // A NULL pointer is represented as -1. |
| 576 | return llvm::ConstantInt::get(LTy, -1ULL, /*isSigned=*/true); |
| 577 | } |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 578 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 579 | //===----------------------------------------------------------------------===// |
| 580 | // Visitor Methods |
| 581 | //===----------------------------------------------------------------------===// |
| 582 | |
| 583 | Value *ScalarExprEmitter::VisitExpr(Expr *E) { |
Daniel Dunbar | 488e993 | 2008-08-16 00:56:44 +0000 | [diff] [blame] | 584 | CGF.ErrorUnsupported(E, "scalar expression"); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 585 | if (E->getType()->isVoidType()) |
| 586 | return 0; |
Owen Anderson | 03e2050 | 2009-07-30 23:11:26 +0000 | [diff] [blame] | 587 | return llvm::UndefValue::get(CGF.ConvertType(E->getType())); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 588 | } |
| 589 | |
Eli Friedman | d38617c | 2008-05-14 19:38:39 +0000 | [diff] [blame] | 590 | Value *ScalarExprEmitter::VisitShuffleVectorExpr(ShuffleVectorExpr *E) { |
Nate Begeman | 37b6a57 | 2010-06-08 00:16:34 +0000 | [diff] [blame] | 591 | // Vector Mask Case |
| 592 | if (E->getNumSubExprs() == 2 || |
Rafael Espindola | 3f4cb12 | 2010-06-09 02:17:08 +0000 | [diff] [blame] | 593 | (E->getNumSubExprs() == 3 && E->getExpr(2)->getType()->isVectorType())) { |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 594 | Value *LHS = CGF.EmitScalarExpr(E->getExpr(0)); |
| 595 | Value *RHS = CGF.EmitScalarExpr(E->getExpr(1)); |
| 596 | Value *Mask; |
Nate Begeman | 37b6a57 | 2010-06-08 00:16:34 +0000 | [diff] [blame] | 597 | |
Nate Begeman | 37b6a57 | 2010-06-08 00:16:34 +0000 | [diff] [blame] | 598 | const llvm::VectorType *LTy = cast<llvm::VectorType>(LHS->getType()); |
| 599 | unsigned LHSElts = LTy->getNumElements(); |
| 600 | |
| 601 | if (E->getNumSubExprs() == 3) { |
| 602 | Mask = CGF.EmitScalarExpr(E->getExpr(2)); |
| 603 | |
| 604 | // Shuffle LHS & RHS into one input vector. |
| 605 | llvm::SmallVector<llvm::Constant*, 32> concat; |
| 606 | for (unsigned i = 0; i != LHSElts; ++i) { |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 607 | concat.push_back(llvm::ConstantInt::get(CGF.Int32Ty, 2*i)); |
| 608 | concat.push_back(llvm::ConstantInt::get(CGF.Int32Ty, 2*i+1)); |
Nate Begeman | 37b6a57 | 2010-06-08 00:16:34 +0000 | [diff] [blame] | 609 | } |
| 610 | |
| 611 | Value* CV = llvm::ConstantVector::get(concat.begin(), concat.size()); |
| 612 | LHS = Builder.CreateShuffleVector(LHS, RHS, CV, "concat"); |
| 613 | LHSElts *= 2; |
| 614 | } else { |
| 615 | Mask = RHS; |
| 616 | } |
| 617 | |
| 618 | const llvm::VectorType *MTy = cast<llvm::VectorType>(Mask->getType()); |
| 619 | llvm::Constant* EltMask; |
| 620 | |
| 621 | // Treat vec3 like vec4. |
| 622 | if ((LHSElts == 6) && (E->getNumSubExprs() == 3)) |
| 623 | EltMask = llvm::ConstantInt::get(MTy->getElementType(), |
| 624 | (1 << llvm::Log2_32(LHSElts+2))-1); |
| 625 | else if ((LHSElts == 3) && (E->getNumSubExprs() == 2)) |
| 626 | EltMask = llvm::ConstantInt::get(MTy->getElementType(), |
| 627 | (1 << llvm::Log2_32(LHSElts+1))-1); |
| 628 | else |
| 629 | EltMask = llvm::ConstantInt::get(MTy->getElementType(), |
| 630 | (1 << llvm::Log2_32(LHSElts))-1); |
| 631 | |
| 632 | // Mask off the high bits of each shuffle index. |
| 633 | llvm::SmallVector<llvm::Constant *, 32> MaskV; |
| 634 | for (unsigned i = 0, e = MTy->getNumElements(); i != e; ++i) |
| 635 | MaskV.push_back(EltMask); |
| 636 | |
| 637 | Value* MaskBits = llvm::ConstantVector::get(MaskV.begin(), MaskV.size()); |
| 638 | Mask = Builder.CreateAnd(Mask, MaskBits, "mask"); |
| 639 | |
| 640 | // newv = undef |
| 641 | // mask = mask & maskbits |
| 642 | // for each elt |
| 643 | // n = extract mask i |
| 644 | // x = extract val n |
| 645 | // newv = insert newv, x, i |
| 646 | const llvm::VectorType *RTy = llvm::VectorType::get(LTy->getElementType(), |
| 647 | MTy->getNumElements()); |
| 648 | Value* NewV = llvm::UndefValue::get(RTy); |
| 649 | for (unsigned i = 0, e = MTy->getNumElements(); i != e; ++i) { |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 650 | Value *Indx = llvm::ConstantInt::get(CGF.Int32Ty, i); |
Nate Begeman | 37b6a57 | 2010-06-08 00:16:34 +0000 | [diff] [blame] | 651 | Indx = Builder.CreateExtractElement(Mask, Indx, "shuf_idx"); |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 652 | Indx = Builder.CreateZExt(Indx, CGF.Int32Ty, "idx_zext"); |
Nate Begeman | 37b6a57 | 2010-06-08 00:16:34 +0000 | [diff] [blame] | 653 | |
| 654 | // Handle vec3 special since the index will be off by one for the RHS. |
| 655 | if ((LHSElts == 6) && (E->getNumSubExprs() == 3)) { |
| 656 | Value *cmpIndx, *newIndx; |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 657 | cmpIndx = Builder.CreateICmpUGT(Indx, |
| 658 | llvm::ConstantInt::get(CGF.Int32Ty, 3), |
Nate Begeman | 37b6a57 | 2010-06-08 00:16:34 +0000 | [diff] [blame] | 659 | "cmp_shuf_idx"); |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 660 | newIndx = Builder.CreateSub(Indx, llvm::ConstantInt::get(CGF.Int32Ty,1), |
Nate Begeman | 37b6a57 | 2010-06-08 00:16:34 +0000 | [diff] [blame] | 661 | "shuf_idx_adj"); |
| 662 | Indx = Builder.CreateSelect(cmpIndx, newIndx, Indx, "sel_shuf_idx"); |
| 663 | } |
| 664 | Value *VExt = Builder.CreateExtractElement(LHS, Indx, "shuf_elt"); |
| 665 | NewV = Builder.CreateInsertElement(NewV, VExt, Indx, "shuf_ins"); |
| 666 | } |
| 667 | return NewV; |
Eli Friedman | d38617c | 2008-05-14 19:38:39 +0000 | [diff] [blame] | 668 | } |
Nate Begeman | 37b6a57 | 2010-06-08 00:16:34 +0000 | [diff] [blame] | 669 | |
Eli Friedman | d38617c | 2008-05-14 19:38:39 +0000 | [diff] [blame] | 670 | Value* V1 = CGF.EmitScalarExpr(E->getExpr(0)); |
| 671 | Value* V2 = CGF.EmitScalarExpr(E->getExpr(1)); |
Nate Begeman | 37b6a57 | 2010-06-08 00:16:34 +0000 | [diff] [blame] | 672 | |
| 673 | // Handle vec3 special since the index will be off by one for the RHS. |
| 674 | llvm::SmallVector<llvm::Constant*, 32> indices; |
| 675 | for (unsigned i = 2; i < E->getNumSubExprs(); i++) { |
| 676 | llvm::Constant *C = cast<llvm::Constant>(CGF.EmitScalarExpr(E->getExpr(i))); |
| 677 | const llvm::VectorType *VTy = cast<llvm::VectorType>(V1->getType()); |
| 678 | if (VTy->getNumElements() == 3) { |
| 679 | if (llvm::ConstantInt *CI = dyn_cast<llvm::ConstantInt>(C)) { |
| 680 | uint64_t cVal = CI->getZExtValue(); |
| 681 | if (cVal > 3) { |
| 682 | C = llvm::ConstantInt::get(C->getType(), cVal-1); |
| 683 | } |
| 684 | } |
| 685 | } |
| 686 | indices.push_back(C); |
| 687 | } |
| 688 | |
Owen Anderson | 4a28932 | 2009-07-28 21:22:35 +0000 | [diff] [blame] | 689 | Value* SV = llvm::ConstantVector::get(indices.begin(), indices.size()); |
Eli Friedman | d38617c | 2008-05-14 19:38:39 +0000 | [diff] [blame] | 690 | return Builder.CreateShuffleVector(V1, V2, SV, "shuffle"); |
| 691 | } |
Eli Friedman | 2866527 | 2009-11-26 03:22:21 +0000 | [diff] [blame] | 692 | Value *ScalarExprEmitter::VisitMemberExpr(MemberExpr *E) { |
| 693 | Expr::EvalResult Result; |
| 694 | if (E->Evaluate(Result, CGF.getContext()) && Result.Val.isInt()) { |
| 695 | if (E->isArrow()) |
| 696 | CGF.EmitScalarExpr(E->getBase()); |
| 697 | else |
| 698 | EmitLValue(E->getBase()); |
| 699 | return llvm::ConstantInt::get(VMContext, Result.Val.getInt()); |
| 700 | } |
| 701 | return EmitLoadOfLValue(E); |
| 702 | } |
Eli Friedman | d38617c | 2008-05-14 19:38:39 +0000 | [diff] [blame] | 703 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 704 | Value *ScalarExprEmitter::VisitArraySubscriptExpr(ArraySubscriptExpr *E) { |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 705 | TestAndClearIgnoreResultAssign(); |
| 706 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 707 | // Emit subscript expressions in rvalue context's. For most cases, this just |
| 708 | // loads the lvalue formed by the subscript expr. However, we have to be |
| 709 | // careful, because the base of a vector subscript is occasionally an rvalue, |
| 710 | // so we can't get it as an lvalue. |
| 711 | if (!E->getBase()->getType()->isVectorType()) |
| 712 | return EmitLoadOfLValue(E); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 713 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 714 | // Handle the vector case. The base must be a vector, the index must be an |
| 715 | // integer value. |
| 716 | Value *Base = Visit(E->getBase()); |
| 717 | Value *Idx = Visit(E->getIdx()); |
Eli Friedman | daa24a2 | 2009-03-28 02:45:41 +0000 | [diff] [blame] | 718 | bool IdxSigned = E->getIdx()->getType()->isSignedIntegerType(); |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 719 | Idx = Builder.CreateIntCast(Idx, CGF.Int32Ty, IdxSigned, "vecidxcast"); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 720 | return Builder.CreateExtractElement(Base, Idx, "vecext"); |
| 721 | } |
| 722 | |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 723 | static llvm::Constant *getMaskElt(llvm::ShuffleVectorInst *SVI, unsigned Idx, |
| 724 | unsigned Off, const llvm::Type *I32Ty) { |
| 725 | int MV = SVI->getMaskValue(Idx); |
| 726 | if (MV == -1) |
| 727 | return llvm::UndefValue::get(I32Ty); |
| 728 | return llvm::ConstantInt::get(I32Ty, Off+MV); |
| 729 | } |
| 730 | |
| 731 | Value *ScalarExprEmitter::VisitInitListExpr(InitListExpr *E) { |
| 732 | bool Ignore = TestAndClearIgnoreResultAssign(); |
| 733 | (void)Ignore; |
| 734 | assert (Ignore == false && "init list ignored"); |
| 735 | unsigned NumInitElements = E->getNumInits(); |
| 736 | |
| 737 | if (E->hadArrayRangeDesignator()) |
| 738 | CGF.ErrorUnsupported(E, "GNU array range designator extension"); |
| 739 | |
| 740 | const llvm::VectorType *VType = |
| 741 | dyn_cast<llvm::VectorType>(ConvertType(E->getType())); |
| 742 | |
| 743 | // We have a scalar in braces. Just use the first element. |
| 744 | if (!VType) |
| 745 | return Visit(E->getInit(0)); |
| 746 | |
| 747 | unsigned ResElts = VType->getNumElements(); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 748 | |
| 749 | // Loop over initializers collecting the Value for each, and remembering |
| 750 | // whether the source was swizzle (ExtVectorElementExpr). This will allow |
| 751 | // us to fold the shuffle for the swizzle into the shuffle for the vector |
| 752 | // initializer, since LLVM optimizers generally do not want to touch |
| 753 | // shuffles. |
| 754 | unsigned CurIdx = 0; |
| 755 | bool VIsUndefShuffle = false; |
| 756 | llvm::Value *V = llvm::UndefValue::get(VType); |
| 757 | for (unsigned i = 0; i != NumInitElements; ++i) { |
| 758 | Expr *IE = E->getInit(i); |
| 759 | Value *Init = Visit(IE); |
| 760 | llvm::SmallVector<llvm::Constant*, 16> Args; |
| 761 | |
| 762 | const llvm::VectorType *VVT = dyn_cast<llvm::VectorType>(Init->getType()); |
| 763 | |
| 764 | // Handle scalar elements. If the scalar initializer is actually one |
| 765 | // element of a different vector of the same width, use shuffle instead of |
| 766 | // extract+insert. |
| 767 | if (!VVT) { |
| 768 | if (isa<ExtVectorElementExpr>(IE)) { |
| 769 | llvm::ExtractElementInst *EI = cast<llvm::ExtractElementInst>(Init); |
| 770 | |
| 771 | if (EI->getVectorOperandType()->getNumElements() == ResElts) { |
| 772 | llvm::ConstantInt *C = cast<llvm::ConstantInt>(EI->getIndexOperand()); |
| 773 | Value *LHS = 0, *RHS = 0; |
| 774 | if (CurIdx == 0) { |
| 775 | // insert into undef -> shuffle (src, undef) |
| 776 | Args.push_back(C); |
| 777 | for (unsigned j = 1; j != ResElts; ++j) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 778 | Args.push_back(llvm::UndefValue::get(CGF.Int32Ty)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 779 | |
| 780 | LHS = EI->getVectorOperand(); |
| 781 | RHS = V; |
| 782 | VIsUndefShuffle = true; |
| 783 | } else if (VIsUndefShuffle) { |
| 784 | // insert into undefshuffle && size match -> shuffle (v, src) |
| 785 | llvm::ShuffleVectorInst *SVV = cast<llvm::ShuffleVectorInst>(V); |
| 786 | for (unsigned j = 0; j != CurIdx; ++j) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 787 | Args.push_back(getMaskElt(SVV, j, 0, CGF.Int32Ty)); |
| 788 | Args.push_back(llvm::ConstantInt::get(CGF.Int32Ty, |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 789 | ResElts + C->getZExtValue())); |
| 790 | for (unsigned j = CurIdx + 1; j != ResElts; ++j) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 791 | Args.push_back(llvm::UndefValue::get(CGF.Int32Ty)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 792 | |
| 793 | LHS = cast<llvm::ShuffleVectorInst>(V)->getOperand(0); |
| 794 | RHS = EI->getVectorOperand(); |
| 795 | VIsUndefShuffle = false; |
| 796 | } |
| 797 | if (!Args.empty()) { |
| 798 | llvm::Constant *Mask = llvm::ConstantVector::get(&Args[0], ResElts); |
| 799 | V = Builder.CreateShuffleVector(LHS, RHS, Mask); |
| 800 | ++CurIdx; |
| 801 | continue; |
| 802 | } |
| 803 | } |
| 804 | } |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 805 | Value *Idx = llvm::ConstantInt::get(CGF.Int32Ty, CurIdx); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 806 | V = Builder.CreateInsertElement(V, Init, Idx, "vecinit"); |
| 807 | VIsUndefShuffle = false; |
| 808 | ++CurIdx; |
| 809 | continue; |
| 810 | } |
| 811 | |
| 812 | unsigned InitElts = VVT->getNumElements(); |
| 813 | |
| 814 | // If the initializer is an ExtVecEltExpr (a swizzle), and the swizzle's |
| 815 | // input is the same width as the vector being constructed, generate an |
| 816 | // optimized shuffle of the swizzle input into the result. |
Nate Begeman | a99f083 | 2009-10-25 02:26:01 +0000 | [diff] [blame] | 817 | unsigned Offset = (CurIdx == 0) ? 0 : ResElts; |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 818 | if (isa<ExtVectorElementExpr>(IE)) { |
| 819 | llvm::ShuffleVectorInst *SVI = cast<llvm::ShuffleVectorInst>(Init); |
| 820 | Value *SVOp = SVI->getOperand(0); |
| 821 | const llvm::VectorType *OpTy = cast<llvm::VectorType>(SVOp->getType()); |
| 822 | |
| 823 | if (OpTy->getNumElements() == ResElts) { |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 824 | for (unsigned j = 0; j != CurIdx; ++j) { |
| 825 | // If the current vector initializer is a shuffle with undef, merge |
| 826 | // this shuffle directly into it. |
| 827 | if (VIsUndefShuffle) { |
| 828 | Args.push_back(getMaskElt(cast<llvm::ShuffleVectorInst>(V), j, 0, |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 829 | CGF.Int32Ty)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 830 | } else { |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 831 | Args.push_back(llvm::ConstantInt::get(CGF.Int32Ty, j)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 832 | } |
| 833 | } |
| 834 | for (unsigned j = 0, je = InitElts; j != je; ++j) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 835 | Args.push_back(getMaskElt(SVI, j, Offset, CGF.Int32Ty)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 836 | for (unsigned j = CurIdx + InitElts; j != ResElts; ++j) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 837 | Args.push_back(llvm::UndefValue::get(CGF.Int32Ty)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 838 | |
| 839 | if (VIsUndefShuffle) |
| 840 | V = cast<llvm::ShuffleVectorInst>(V)->getOperand(0); |
| 841 | |
| 842 | Init = SVOp; |
| 843 | } |
| 844 | } |
| 845 | |
| 846 | // Extend init to result vector length, and then shuffle its contribution |
| 847 | // to the vector initializer into V. |
| 848 | if (Args.empty()) { |
| 849 | for (unsigned j = 0; j != InitElts; ++j) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 850 | Args.push_back(llvm::ConstantInt::get(CGF.Int32Ty, j)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 851 | for (unsigned j = InitElts; j != ResElts; ++j) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 852 | Args.push_back(llvm::UndefValue::get(CGF.Int32Ty)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 853 | llvm::Constant *Mask = llvm::ConstantVector::get(&Args[0], ResElts); |
| 854 | Init = Builder.CreateShuffleVector(Init, llvm::UndefValue::get(VVT), |
Nate Begeman | a99f083 | 2009-10-25 02:26:01 +0000 | [diff] [blame] | 855 | Mask, "vext"); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 856 | |
| 857 | Args.clear(); |
| 858 | for (unsigned j = 0; j != CurIdx; ++j) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 859 | Args.push_back(llvm::ConstantInt::get(CGF.Int32Ty, j)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 860 | for (unsigned j = 0; j != InitElts; ++j) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 861 | Args.push_back(llvm::ConstantInt::get(CGF.Int32Ty, j+Offset)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 862 | for (unsigned j = CurIdx + InitElts; j != ResElts; ++j) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 863 | Args.push_back(llvm::UndefValue::get(CGF.Int32Ty)); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 864 | } |
| 865 | |
| 866 | // If V is undef, make sure it ends up on the RHS of the shuffle to aid |
| 867 | // merging subsequent shuffles into this one. |
| 868 | if (CurIdx == 0) |
| 869 | std::swap(V, Init); |
| 870 | llvm::Constant *Mask = llvm::ConstantVector::get(&Args[0], ResElts); |
| 871 | V = Builder.CreateShuffleVector(V, Init, Mask, "vecinit"); |
| 872 | VIsUndefShuffle = isa<llvm::UndefValue>(Init); |
| 873 | CurIdx += InitElts; |
| 874 | } |
| 875 | |
| 876 | // FIXME: evaluate codegen vs. shuffling against constant null vector. |
| 877 | // Emit remaining default initializers. |
| 878 | const llvm::Type *EltTy = VType->getElementType(); |
| 879 | |
| 880 | // Emit remaining default initializers |
| 881 | for (/* Do not initialize i*/; CurIdx < ResElts; ++CurIdx) { |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 882 | Value *Idx = llvm::ConstantInt::get(CGF.Int32Ty, CurIdx); |
Nate Begeman | 0533b30 | 2009-10-18 20:10:40 +0000 | [diff] [blame] | 883 | llvm::Value *Init = llvm::Constant::getNullValue(EltTy); |
| 884 | V = Builder.CreateInsertElement(V, Init, Idx, "vecinit"); |
| 885 | } |
| 886 | return V; |
| 887 | } |
| 888 | |
Anders Carlsson | a3697c9 | 2009-11-23 17:57:54 +0000 | [diff] [blame] | 889 | static bool ShouldNullCheckClassCastValue(const CastExpr *CE) { |
| 890 | const Expr *E = CE->getSubExpr(); |
John McCall | 23cba80 | 2010-03-30 23:58:03 +0000 | [diff] [blame] | 891 | |
| 892 | if (CE->getCastKind() == CastExpr::CK_UncheckedDerivedToBase) |
| 893 | return false; |
Anders Carlsson | a3697c9 | 2009-11-23 17:57:54 +0000 | [diff] [blame] | 894 | |
| 895 | if (isa<CXXThisExpr>(E)) { |
| 896 | // We always assume that 'this' is never null. |
| 897 | return false; |
| 898 | } |
| 899 | |
| 900 | if (const ImplicitCastExpr *ICE = dyn_cast<ImplicitCastExpr>(CE)) { |
Sebastian Redl | 906082e | 2010-07-20 04:20:21 +0000 | [diff] [blame] | 901 | // And that glvalue casts are never null. |
| 902 | if (ICE->getCategory() != ImplicitCastExpr::RValue) |
Anders Carlsson | a3697c9 | 2009-11-23 17:57:54 +0000 | [diff] [blame] | 903 | return false; |
| 904 | } |
| 905 | |
| 906 | return true; |
| 907 | } |
| 908 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 909 | // VisitCastExpr - Emit code for an explicit or implicit cast. Implicit casts |
| 910 | // have to handle a more broad range of conversions than explicit casts, as they |
| 911 | // handle things like function to ptr-to-function decay etc. |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 912 | Value *ScalarExprEmitter::EmitCastExpr(CastExpr *CE) { |
| 913 | Expr *E = CE->getSubExpr(); |
Anders Carlsson | 592a2bb | 2009-09-22 22:00:46 +0000 | [diff] [blame] | 914 | QualType DestTy = CE->getType(); |
| 915 | CastExpr::CastKind Kind = CE->getCastKind(); |
| 916 | |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 917 | if (!DestTy->isVoidType()) |
| 918 | TestAndClearIgnoreResultAssign(); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 919 | |
Eli Friedman | 8c3e7e7 | 2009-11-27 02:07:44 +0000 | [diff] [blame] | 920 | // Since almost all cast kinds apply to scalars, this switch doesn't have |
| 921 | // a default case, so the compiler will warn on a missing case. The cases |
| 922 | // are in the same order as in the CastKind enum. |
Anders Carlsson | e977624 | 2009-08-24 18:26:39 +0000 | [diff] [blame] | 923 | switch (Kind) { |
Anders Carlsson | 7f9e646 | 2009-09-15 04:48:33 +0000 | [diff] [blame] | 924 | case CastExpr::CK_Unknown: |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 925 | // FIXME: All casts should have a known kind! |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 926 | //assert(0 && "Unknown cast kind!"); |
Anders Carlsson | e977624 | 2009-08-24 18:26:39 +0000 | [diff] [blame] | 927 | break; |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 928 | |
Douglas Gregor | 569c316 | 2010-08-07 11:51:51 +0000 | [diff] [blame] | 929 | case CastExpr::CK_LValueBitCast: |
| 930 | case CastExpr::CK_ObjCObjectLValueCast: { |
Douglas Gregor | e39a389 | 2010-07-13 23:17:26 +0000 | [diff] [blame] | 931 | Value *V = EmitLValue(E).getAddress(); |
| 932 | V = Builder.CreateBitCast(V, |
| 933 | ConvertType(CGF.getContext().getPointerType(DestTy))); |
| 934 | // FIXME: Are the qualifiers correct here? |
| 935 | return EmitLoadOfLValue(LValue::MakeAddr(V, CGF.MakeQualifiers(DestTy)), |
| 936 | DestTy); |
| 937 | } |
| 938 | |
Fariborz Jahanian | 92ef5d7 | 2009-12-08 23:09:15 +0000 | [diff] [blame] | 939 | case CastExpr::CK_AnyPointerToObjCPointerCast: |
Fariborz Jahanian | 3b27f1a | 2009-12-11 22:40:48 +0000 | [diff] [blame] | 940 | case CastExpr::CK_AnyPointerToBlockPointerCast: |
Anders Carlsson | cb3c308 | 2009-09-01 20:52:42 +0000 | [diff] [blame] | 941 | case CastExpr::CK_BitCast: { |
| 942 | Value *Src = Visit(const_cast<Expr*>(E)); |
| 943 | return Builder.CreateBitCast(Src, ConvertType(DestTy)); |
| 944 | } |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 945 | case CastExpr::CK_NoOp: |
Anders Carlsson | 0ddb6f7 | 2009-12-18 14:42:03 +0000 | [diff] [blame] | 946 | case CastExpr::CK_UserDefinedConversion: |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 947 | return Visit(const_cast<Expr*>(E)); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 948 | |
Anders Carlsson | a3697c9 | 2009-11-23 17:57:54 +0000 | [diff] [blame] | 949 | case CastExpr::CK_BaseToDerived: { |
Anders Carlsson | a3697c9 | 2009-11-23 17:57:54 +0000 | [diff] [blame] | 950 | const CXXRecordDecl *DerivedClassDecl = |
| 951 | DestTy->getCXXRecordDeclForPointerType(); |
| 952 | |
Anders Carlsson | a04efdf | 2010-04-24 21:23:59 +0000 | [diff] [blame] | 953 | return CGF.GetAddressOfDerivedClass(Visit(E), DerivedClassDecl, |
John McCall | f871d0c | 2010-08-07 06:22:56 +0000 | [diff] [blame] | 954 | CE->path_begin(), CE->path_end(), |
Anders Carlsson | a04efdf | 2010-04-24 21:23:59 +0000 | [diff] [blame] | 955 | ShouldNullCheckClassCastValue(CE)); |
Anders Carlsson | a3697c9 | 2009-11-23 17:57:54 +0000 | [diff] [blame] | 956 | } |
John McCall | 23cba80 | 2010-03-30 23:58:03 +0000 | [diff] [blame] | 957 | case CastExpr::CK_UncheckedDerivedToBase: |
Anders Carlsson | 191dfe9 | 2009-09-12 04:57:16 +0000 | [diff] [blame] | 958 | case CastExpr::CK_DerivedToBase: { |
| 959 | const RecordType *DerivedClassTy = |
| 960 | E->getType()->getAs<PointerType>()->getPointeeType()->getAs<RecordType>(); |
| 961 | CXXRecordDecl *DerivedClassDecl = |
| 962 | cast<CXXRecordDecl>(DerivedClassTy->getDecl()); |
| 963 | |
Anders Carlsson | 34a2d38 | 2010-04-24 21:06:20 +0000 | [diff] [blame] | 964 | return CGF.GetAddressOfBaseClass(Visit(E), DerivedClassDecl, |
John McCall | f871d0c | 2010-08-07 06:22:56 +0000 | [diff] [blame] | 965 | CE->path_begin(), CE->path_end(), |
Anders Carlsson | 34a2d38 | 2010-04-24 21:06:20 +0000 | [diff] [blame] | 966 | ShouldNullCheckClassCastValue(CE)); |
Anders Carlsson | 191dfe9 | 2009-09-12 04:57:16 +0000 | [diff] [blame] | 967 | } |
Eli Friedman | 8c3e7e7 | 2009-11-27 02:07:44 +0000 | [diff] [blame] | 968 | case CastExpr::CK_Dynamic: { |
| 969 | Value *V = Visit(const_cast<Expr*>(E)); |
| 970 | const CXXDynamicCastExpr *DCE = cast<CXXDynamicCastExpr>(CE); |
| 971 | return CGF.EmitDynamicCast(V, DCE); |
| 972 | } |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 973 | case CastExpr::CK_ToUnion: |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 974 | assert(0 && "Should be unreachable!"); |
| 975 | break; |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 976 | |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 977 | case CastExpr::CK_ArrayToPointerDecay: { |
| 978 | assert(E->getType()->isArrayType() && |
| 979 | "Array to pointer decay must have array source type!"); |
| 980 | |
| 981 | Value *V = EmitLValue(E).getAddress(); // Bitfields can't be arrays. |
| 982 | |
| 983 | // Note that VLA pointers are always decayed, so we don't need to do |
| 984 | // anything here. |
| 985 | if (!E->getType()->isVariableArrayType()) { |
| 986 | assert(isa<llvm::PointerType>(V->getType()) && "Expected pointer"); |
| 987 | assert(isa<llvm::ArrayType>(cast<llvm::PointerType>(V->getType()) |
| 988 | ->getElementType()) && |
| 989 | "Expected pointer to array"); |
| 990 | V = Builder.CreateStructGEP(V, 0, "arraydecay"); |
| 991 | } |
| 992 | |
| 993 | return V; |
| 994 | } |
| 995 | case CastExpr::CK_FunctionToPointerDecay: |
| 996 | return EmitLValue(E).getAddress(); |
| 997 | |
| 998 | case CastExpr::CK_NullToMemberPointer: |
| 999 | return CGF.CGM.EmitNullConstant(DestTy); |
Anders Carlsson | 191dfe9 | 2009-09-12 04:57:16 +0000 | [diff] [blame] | 1000 | |
Eli Friedman | 8c3e7e7 | 2009-11-27 02:07:44 +0000 | [diff] [blame] | 1001 | case CastExpr::CK_BaseToDerivedMemberPointer: |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 1002 | case CastExpr::CK_DerivedToBaseMemberPointer: { |
| 1003 | Value *Src = Visit(E); |
| 1004 | |
| 1005 | // See if we need to adjust the pointer. |
| 1006 | const CXXRecordDecl *BaseDecl = |
| 1007 | cast<CXXRecordDecl>(E->getType()->getAs<MemberPointerType>()-> |
| 1008 | getClass()->getAs<RecordType>()->getDecl()); |
| 1009 | const CXXRecordDecl *DerivedDecl = |
| 1010 | cast<CXXRecordDecl>(CE->getType()->getAs<MemberPointerType>()-> |
| 1011 | getClass()->getAs<RecordType>()->getDecl()); |
| 1012 | if (CE->getCastKind() == CastExpr::CK_DerivedToBaseMemberPointer) |
| 1013 | std::swap(DerivedDecl, BaseDecl); |
| 1014 | |
Anders Carlsson | bb7e17b | 2010-01-31 01:36:53 +0000 | [diff] [blame] | 1015 | if (llvm::Constant *Adj = |
John McCall | f871d0c | 2010-08-07 06:22:56 +0000 | [diff] [blame] | 1016 | CGF.CGM.GetNonVirtualBaseClassOffset(DerivedDecl, |
| 1017 | CE->path_begin(), |
| 1018 | CE->path_end())) { |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 1019 | if (CE->getCastKind() == CastExpr::CK_DerivedToBaseMemberPointer) |
Chris Lattner | e70ffd6 | 2010-06-26 20:27:24 +0000 | [diff] [blame] | 1020 | Src = Builder.CreateNSWSub(Src, Adj, "adj"); |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 1021 | else |
Chris Lattner | e70ffd6 | 2010-06-26 20:27:24 +0000 | [diff] [blame] | 1022 | Src = Builder.CreateNSWAdd(Src, Adj, "adj"); |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 1023 | } |
Chris Lattner | e70ffd6 | 2010-06-26 20:27:24 +0000 | [diff] [blame] | 1024 | |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 1025 | return Src; |
| 1026 | } |
| 1027 | |
Eli Friedman | 8c3e7e7 | 2009-11-27 02:07:44 +0000 | [diff] [blame] | 1028 | case CastExpr::CK_ConstructorConversion: |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 1029 | assert(0 && "Should be unreachable!"); |
Eli Friedman | 8c3e7e7 | 2009-11-27 02:07:44 +0000 | [diff] [blame] | 1030 | break; |
| 1031 | |
Anders Carlsson | 7f9e646 | 2009-09-15 04:48:33 +0000 | [diff] [blame] | 1032 | case CastExpr::CK_IntegralToPointer: { |
| 1033 | Value *Src = Visit(const_cast<Expr*>(E)); |
Anders Carlsson | 82debc7 | 2009-10-18 18:12:03 +0000 | [diff] [blame] | 1034 | |
| 1035 | // First, convert to the correct width so that we control the kind of |
| 1036 | // extension. |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 1037 | const llvm::Type *MiddleTy = CGF.IntPtrTy; |
Anders Carlsson | 82debc7 | 2009-10-18 18:12:03 +0000 | [diff] [blame] | 1038 | bool InputSigned = E->getType()->isSignedIntegerType(); |
| 1039 | llvm::Value* IntResult = |
| 1040 | Builder.CreateIntCast(Src, MiddleTy, InputSigned, "conv"); |
| 1041 | |
| 1042 | return Builder.CreateIntToPtr(IntResult, ConvertType(DestTy)); |
Anders Carlsson | 7f9e646 | 2009-09-15 04:48:33 +0000 | [diff] [blame] | 1043 | } |
Anders Carlsson | 7f9e646 | 2009-09-15 04:48:33 +0000 | [diff] [blame] | 1044 | case CastExpr::CK_PointerToIntegral: { |
| 1045 | Value *Src = Visit(const_cast<Expr*>(E)); |
| 1046 | return Builder.CreatePtrToInt(Src, ConvertType(DestTy)); |
| 1047 | } |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 1048 | case CastExpr::CK_ToVoid: { |
Douglas Gregor | 569c316 | 2010-08-07 11:51:51 +0000 | [diff] [blame] | 1049 | if (E->Classify(CGF.getContext()).isGLValue()) |
| 1050 | CGF.EmitLValue(E); |
| 1051 | else |
| 1052 | CGF.EmitAnyExpr(E, 0, false, true); |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 1053 | return 0; |
| 1054 | } |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 1055 | case CastExpr::CK_VectorSplat: { |
| 1056 | const llvm::Type *DstTy = ConvertType(DestTy); |
| 1057 | Value *Elt = Visit(const_cast<Expr*>(E)); |
| 1058 | |
| 1059 | // Insert the element in element zero of an undef vector |
| 1060 | llvm::Value *UnV = llvm::UndefValue::get(DstTy); |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 1061 | llvm::Value *Idx = llvm::ConstantInt::get(CGF.Int32Ty, 0); |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 1062 | UnV = Builder.CreateInsertElement(UnV, Elt, Idx, "tmp"); |
| 1063 | |
| 1064 | // Splat the element across to all elements |
| 1065 | llvm::SmallVector<llvm::Constant*, 16> Args; |
| 1066 | unsigned NumElements = cast<llvm::VectorType>(DstTy)->getNumElements(); |
| 1067 | for (unsigned i = 0; i < NumElements; i++) |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 1068 | Args.push_back(llvm::ConstantInt::get(CGF.Int32Ty, 0)); |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 1069 | |
| 1070 | llvm::Constant *Mask = llvm::ConstantVector::get(&Args[0], NumElements); |
| 1071 | llvm::Value *Yay = Builder.CreateShuffleVector(UnV, UnV, Mask, "splat"); |
| 1072 | return Yay; |
| 1073 | } |
Eli Friedman | 8c3e7e7 | 2009-11-27 02:07:44 +0000 | [diff] [blame] | 1074 | case CastExpr::CK_IntegralCast: |
| 1075 | case CastExpr::CK_IntegralToFloating: |
| 1076 | case CastExpr::CK_FloatingToIntegral: |
| 1077 | case CastExpr::CK_FloatingCast: |
Eli Friedman | d888962 | 2009-11-27 04:41:50 +0000 | [diff] [blame] | 1078 | return EmitScalarConversion(Visit(E), E->getType(), DestTy); |
Eli Friedman | ad35a83 | 2009-11-16 21:33:53 +0000 | [diff] [blame] | 1079 | |
Eli Friedman | 3a17370 | 2009-12-11 09:26:29 +0000 | [diff] [blame] | 1080 | case CastExpr::CK_MemberPointerToBoolean: |
| 1081 | return CGF.EvaluateExprAsBool(E); |
Anders Carlsson | e977624 | 2009-08-24 18:26:39 +0000 | [diff] [blame] | 1082 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1083 | |
Chris Lattner | 58a2e94 | 2007-08-26 07:26:12 +0000 | [diff] [blame] | 1084 | // Handle cases where the source is an non-complex type. |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1085 | |
Chris Lattner | 19a1d7c | 2008-02-16 23:55:16 +0000 | [diff] [blame] | 1086 | if (!CGF.hasAggregateLLVMType(E->getType())) { |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 1087 | Value *Src = Visit(const_cast<Expr*>(E)); |
| 1088 | |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 1089 | // Use EmitScalarConversion to perform the conversion. |
| 1090 | return EmitScalarConversion(Src, E->getType(), DestTy); |
| 1091 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1092 | |
Chris Lattner | 9b2dc28 | 2008-04-04 16:54:41 +0000 | [diff] [blame] | 1093 | if (E->getType()->isAnyComplexType()) { |
Chris Lattner | 19a1d7c | 2008-02-16 23:55:16 +0000 | [diff] [blame] | 1094 | // Handle cases where the source is a complex type. |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1095 | bool IgnoreImag = true; |
| 1096 | bool IgnoreImagAssign = true; |
| 1097 | bool IgnoreReal = IgnoreResultAssign; |
| 1098 | bool IgnoreRealAssign = IgnoreResultAssign; |
| 1099 | if (DestTy->isBooleanType()) |
| 1100 | IgnoreImagAssign = IgnoreImag = false; |
| 1101 | else if (DestTy->isVoidType()) { |
| 1102 | IgnoreReal = IgnoreImag = false; |
| 1103 | IgnoreRealAssign = IgnoreImagAssign = true; |
| 1104 | } |
| 1105 | CodeGenFunction::ComplexPairTy V |
| 1106 | = CGF.EmitComplexExpr(E, IgnoreReal, IgnoreImag, IgnoreRealAssign, |
| 1107 | IgnoreImagAssign); |
| 1108 | return EmitComplexToScalarConversion(V, E->getType(), DestTy); |
Chris Lattner | 19a1d7c | 2008-02-16 23:55:16 +0000 | [diff] [blame] | 1109 | } |
Chris Lattner | 10b00cf | 2007-08-26 07:16:41 +0000 | [diff] [blame] | 1110 | |
Chris Lattner | 19a1d7c | 2008-02-16 23:55:16 +0000 | [diff] [blame] | 1111 | // Okay, this is a cast from an aggregate. It must be a cast to void. Just |
| 1112 | // evaluate the result and return. |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1113 | CGF.EmitAggExpr(E, 0, false, true); |
Chris Lattner | 19a1d7c | 2008-02-16 23:55:16 +0000 | [diff] [blame] | 1114 | return 0; |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1115 | } |
| 1116 | |
Chris Lattner | 3379320 | 2007-08-31 22:09:40 +0000 | [diff] [blame] | 1117 | Value *ScalarExprEmitter::VisitStmtExpr(const StmtExpr *E) { |
Chris Lattner | 91d723d | 2008-07-26 20:23:23 +0000 | [diff] [blame] | 1118 | return CGF.EmitCompoundStmt(*E->getSubStmt(), |
| 1119 | !E->getType()->isVoidType()).getScalarVal(); |
Chris Lattner | 3379320 | 2007-08-31 22:09:40 +0000 | [diff] [blame] | 1120 | } |
| 1121 | |
Mike Stump | a99038c | 2009-02-28 09:07:16 +0000 | [diff] [blame] | 1122 | Value *ScalarExprEmitter::VisitBlockDeclRefExpr(const BlockDeclRefExpr *E) { |
Fariborz Jahanian | f7bcc7e | 2009-10-10 20:07:56 +0000 | [diff] [blame] | 1123 | llvm::Value *V = CGF.GetAddrOfBlockDecl(E); |
| 1124 | if (E->getType().isObjCGCWeak()) |
| 1125 | return CGF.CGM.getObjCRuntime().EmitObjCWeakRead(CGF, V); |
Daniel Dunbar | 2da84ff | 2009-11-29 21:23:36 +0000 | [diff] [blame] | 1126 | return Builder.CreateLoad(V, "tmp"); |
Mike Stump | 4e7a1f7 | 2009-02-21 20:00:35 +0000 | [diff] [blame] | 1127 | } |
Chris Lattner | 3379320 | 2007-08-31 22:09:40 +0000 | [diff] [blame] | 1128 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1129 | //===----------------------------------------------------------------------===// |
| 1130 | // Unary Operators |
| 1131 | //===----------------------------------------------------------------------===// |
| 1132 | |
Chris Lattner | 8c11a65 | 2010-06-26 22:09:34 +0000 | [diff] [blame] | 1133 | llvm::Value *ScalarExprEmitter:: |
| 1134 | EmitScalarPrePostIncDec(const UnaryOperator *E, LValue LV, |
| 1135 | bool isInc, bool isPre) { |
| 1136 | |
| 1137 | QualType ValTy = E->getSubExpr()->getType(); |
| 1138 | llvm::Value *InVal = EmitLoadOfLValue(LV, ValTy); |
| 1139 | |
| 1140 | int AmountVal = isInc ? 1 : -1; |
| 1141 | |
| 1142 | if (ValTy->isPointerType() && |
| 1143 | ValTy->getAs<PointerType>()->isVariableArrayType()) { |
| 1144 | // The amount of the addition/subtraction needs to account for the VLA size |
| 1145 | CGF.ErrorUnsupported(E, "VLA pointer inc/dec"); |
| 1146 | } |
| 1147 | |
| 1148 | llvm::Value *NextVal; |
| 1149 | if (const llvm::PointerType *PT = |
| 1150 | dyn_cast<llvm::PointerType>(InVal->getType())) { |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 1151 | llvm::Constant *Inc = llvm::ConstantInt::get(CGF.Int32Ty, AmountVal); |
Chris Lattner | 8c11a65 | 2010-06-26 22:09:34 +0000 | [diff] [blame] | 1152 | if (!isa<llvm::FunctionType>(PT->getElementType())) { |
| 1153 | QualType PTEE = ValTy->getPointeeType(); |
| 1154 | if (const ObjCObjectType *OIT = PTEE->getAs<ObjCObjectType>()) { |
| 1155 | // Handle interface types, which are not represented with a concrete |
| 1156 | // type. |
| 1157 | int size = CGF.getContext().getTypeSize(OIT) / 8; |
| 1158 | if (!isInc) |
| 1159 | size = -size; |
| 1160 | Inc = llvm::ConstantInt::get(Inc->getType(), size); |
| 1161 | const llvm::Type *i8Ty = llvm::Type::getInt8PtrTy(VMContext); |
| 1162 | InVal = Builder.CreateBitCast(InVal, i8Ty); |
| 1163 | NextVal = Builder.CreateGEP(InVal, Inc, "add.ptr"); |
| 1164 | llvm::Value *lhs = LV.getAddress(); |
| 1165 | lhs = Builder.CreateBitCast(lhs, llvm::PointerType::getUnqual(i8Ty)); |
| 1166 | LV = LValue::MakeAddr(lhs, CGF.MakeQualifiers(ValTy)); |
| 1167 | } else |
| 1168 | NextVal = Builder.CreateInBoundsGEP(InVal, Inc, "ptrincdec"); |
| 1169 | } else { |
| 1170 | const llvm::Type *i8Ty = llvm::Type::getInt8PtrTy(VMContext); |
| 1171 | NextVal = Builder.CreateBitCast(InVal, i8Ty, "tmp"); |
| 1172 | NextVal = Builder.CreateGEP(NextVal, Inc, "ptrincdec"); |
| 1173 | NextVal = Builder.CreateBitCast(NextVal, InVal->getType()); |
| 1174 | } |
| 1175 | } else if (InVal->getType()->isIntegerTy(1) && isInc) { |
| 1176 | // Bool++ is an interesting case, due to promotion rules, we get: |
| 1177 | // Bool++ -> Bool = Bool+1 -> Bool = (int)Bool+1 -> |
| 1178 | // Bool = ((int)Bool+1) != 0 |
| 1179 | // An interesting aspect of this is that increment is always true. |
| 1180 | // Decrement does not have this property. |
| 1181 | NextVal = llvm::ConstantInt::getTrue(VMContext); |
| 1182 | } else if (isa<llvm::IntegerType>(InVal->getType())) { |
| 1183 | NextVal = llvm::ConstantInt::get(InVal->getType(), AmountVal); |
| 1184 | |
Chris Lattner | 640d326 | 2010-06-26 22:18:28 +0000 | [diff] [blame] | 1185 | if (!ValTy->isSignedIntegerType()) |
| 1186 | // Unsigned integer inc is always two's complement. |
Chris Lattner | 8c11a65 | 2010-06-26 22:09:34 +0000 | [diff] [blame] | 1187 | NextVal = Builder.CreateAdd(InVal, NextVal, isInc ? "inc" : "dec"); |
Chris Lattner | 640d326 | 2010-06-26 22:18:28 +0000 | [diff] [blame] | 1188 | else { |
| 1189 | switch (CGF.getContext().getLangOptions().getSignedOverflowBehavior()) { |
| 1190 | case LangOptions::SOB_Undefined: |
| 1191 | NextVal = Builder.CreateNSWAdd(InVal, NextVal, isInc ? "inc" : "dec"); |
| 1192 | break; |
| 1193 | case LangOptions::SOB_Defined: |
| 1194 | NextVal = Builder.CreateAdd(InVal, NextVal, isInc ? "inc" : "dec"); |
| 1195 | break; |
| 1196 | case LangOptions::SOB_Trapping: |
| 1197 | BinOpInfo BinOp; |
| 1198 | BinOp.LHS = InVal; |
| 1199 | BinOp.RHS = NextVal; |
| 1200 | BinOp.Ty = E->getType(); |
| 1201 | BinOp.Opcode = BinaryOperator::Add; |
| 1202 | BinOp.E = E; |
John McCall | 401be6b | 2010-08-05 17:39:44 +0000 | [diff] [blame] | 1203 | NextVal = EmitOverflowCheckedBinOp(BinOp); |
| 1204 | break; |
Chris Lattner | 640d326 | 2010-06-26 22:18:28 +0000 | [diff] [blame] | 1205 | } |
| 1206 | } |
Chris Lattner | 8c11a65 | 2010-06-26 22:09:34 +0000 | [diff] [blame] | 1207 | } else { |
| 1208 | // Add the inc/dec to the real part. |
| 1209 | if (InVal->getType()->isFloatTy()) |
| 1210 | NextVal = |
| 1211 | llvm::ConstantFP::get(VMContext, |
| 1212 | llvm::APFloat(static_cast<float>(AmountVal))); |
| 1213 | else if (InVal->getType()->isDoubleTy()) |
| 1214 | NextVal = |
| 1215 | llvm::ConstantFP::get(VMContext, |
| 1216 | llvm::APFloat(static_cast<double>(AmountVal))); |
| 1217 | else { |
| 1218 | llvm::APFloat F(static_cast<float>(AmountVal)); |
| 1219 | bool ignored; |
| 1220 | F.convert(CGF.Target.getLongDoubleFormat(), llvm::APFloat::rmTowardZero, |
| 1221 | &ignored); |
| 1222 | NextVal = llvm::ConstantFP::get(VMContext, F); |
| 1223 | } |
| 1224 | NextVal = Builder.CreateFAdd(InVal, NextVal, isInc ? "inc" : "dec"); |
| 1225 | } |
| 1226 | |
| 1227 | // Store the updated result through the lvalue. |
| 1228 | if (LV.isBitField()) |
| 1229 | CGF.EmitStoreThroughBitfieldLValue(RValue::get(NextVal), LV, ValTy, &NextVal); |
| 1230 | else |
| 1231 | CGF.EmitStoreThroughLValue(RValue::get(NextVal), LV, ValTy); |
| 1232 | |
| 1233 | // If this is a postinc, return the value read from memory, otherwise use the |
| 1234 | // updated value. |
| 1235 | return isPre ? NextVal : InVal; |
| 1236 | } |
| 1237 | |
| 1238 | |
| 1239 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1240 | Value *ScalarExprEmitter::VisitUnaryMinus(const UnaryOperator *E) { |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1241 | TestAndClearIgnoreResultAssign(); |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1242 | // Emit unary minus with EmitSub so we handle overflow cases etc. |
| 1243 | BinOpInfo BinOp; |
Chris Lattner | 4ac0d83 | 2010-06-28 17:12:37 +0000 | [diff] [blame] | 1244 | BinOp.RHS = Visit(E->getSubExpr()); |
| 1245 | |
| 1246 | if (BinOp.RHS->getType()->isFPOrFPVectorTy()) |
| 1247 | BinOp.LHS = llvm::ConstantFP::getZeroValueForNegation(BinOp.RHS->getType()); |
| 1248 | else |
| 1249 | BinOp.LHS = llvm::Constant::getNullValue(BinOp.RHS->getType()); |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1250 | BinOp.Ty = E->getType(); |
| 1251 | BinOp.Opcode = BinaryOperator::Sub; |
| 1252 | BinOp.E = E; |
| 1253 | return EmitSub(BinOp); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1254 | } |
| 1255 | |
| 1256 | Value *ScalarExprEmitter::VisitUnaryNot(const UnaryOperator *E) { |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1257 | TestAndClearIgnoreResultAssign(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1258 | Value *Op = Visit(E->getSubExpr()); |
| 1259 | return Builder.CreateNot(Op, "neg"); |
| 1260 | } |
| 1261 | |
| 1262 | Value *ScalarExprEmitter::VisitUnaryLNot(const UnaryOperator *E) { |
| 1263 | // Compare operand to zero. |
| 1264 | Value *BoolVal = CGF.EvaluateExprAsBool(E->getSubExpr()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1265 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1266 | // Invert value. |
| 1267 | // TODO: Could dynamically modify easy computations here. For example, if |
| 1268 | // the operand is an icmp ne, turn into icmp eq. |
| 1269 | BoolVal = Builder.CreateNot(BoolVal, "lnot"); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1270 | |
Anders Carlsson | 9f84d88 | 2009-05-19 18:44:53 +0000 | [diff] [blame] | 1271 | // ZExt result to the expr type. |
| 1272 | return Builder.CreateZExt(BoolVal, ConvertType(E->getType()), "lnot.ext"); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1273 | } |
| 1274 | |
Eli Friedman | 0027d2b | 2010-08-05 09:58:49 +0000 | [diff] [blame] | 1275 | Value *ScalarExprEmitter::VisitOffsetOfExpr(OffsetOfExpr *E) { |
| 1276 | // Try folding the offsetof to a constant. |
| 1277 | Expr::EvalResult EvalResult; |
| 1278 | if (E->Evaluate(EvalResult, CGF.getContext())) |
| 1279 | return llvm::ConstantInt::get(VMContext, EvalResult.Val.getInt()); |
| 1280 | |
| 1281 | // Loop over the components of the offsetof to compute the value. |
| 1282 | unsigned n = E->getNumComponents(); |
| 1283 | const llvm::Type* ResultType = ConvertType(E->getType()); |
| 1284 | llvm::Value* Result = llvm::Constant::getNullValue(ResultType); |
| 1285 | QualType CurrentType = E->getTypeSourceInfo()->getType(); |
| 1286 | for (unsigned i = 0; i != n; ++i) { |
| 1287 | OffsetOfExpr::OffsetOfNode ON = E->getComponent(i); |
Eli Friedman | 16fd39f | 2010-08-06 16:37:05 +0000 | [diff] [blame] | 1288 | llvm::Value *Offset = 0; |
Eli Friedman | 0027d2b | 2010-08-05 09:58:49 +0000 | [diff] [blame] | 1289 | switch (ON.getKind()) { |
| 1290 | case OffsetOfExpr::OffsetOfNode::Array: { |
| 1291 | // Compute the index |
| 1292 | Expr *IdxExpr = E->getIndexExpr(ON.getArrayExprIndex()); |
| 1293 | llvm::Value* Idx = CGF.EmitScalarExpr(IdxExpr); |
| 1294 | bool IdxSigned = IdxExpr->getType()->isSignedIntegerType(); |
| 1295 | Idx = Builder.CreateIntCast(Idx, ResultType, IdxSigned, "conv"); |
| 1296 | |
| 1297 | // Save the element type |
| 1298 | CurrentType = |
| 1299 | CGF.getContext().getAsArrayType(CurrentType)->getElementType(); |
| 1300 | |
| 1301 | // Compute the element size |
| 1302 | llvm::Value* ElemSize = llvm::ConstantInt::get(ResultType, |
| 1303 | CGF.getContext().getTypeSizeInChars(CurrentType).getQuantity()); |
| 1304 | |
| 1305 | // Multiply out to compute the result |
| 1306 | Offset = Builder.CreateMul(Idx, ElemSize); |
| 1307 | break; |
| 1308 | } |
| 1309 | |
| 1310 | case OffsetOfExpr::OffsetOfNode::Field: { |
| 1311 | FieldDecl *MemberDecl = ON.getField(); |
| 1312 | RecordDecl *RD = CurrentType->getAs<RecordType>()->getDecl(); |
| 1313 | const ASTRecordLayout &RL = CGF.getContext().getASTRecordLayout(RD); |
| 1314 | |
| 1315 | // Compute the index of the field in its parent. |
| 1316 | unsigned i = 0; |
| 1317 | // FIXME: It would be nice if we didn't have to loop here! |
| 1318 | for (RecordDecl::field_iterator Field = RD->field_begin(), |
| 1319 | FieldEnd = RD->field_end(); |
| 1320 | Field != FieldEnd; (void)++Field, ++i) { |
| 1321 | if (*Field == MemberDecl) |
| 1322 | break; |
| 1323 | } |
| 1324 | assert(i < RL.getFieldCount() && "offsetof field in wrong type"); |
| 1325 | |
| 1326 | // Compute the offset to the field |
| 1327 | int64_t OffsetInt = RL.getFieldOffset(i) / |
| 1328 | CGF.getContext().getCharWidth(); |
| 1329 | Offset = llvm::ConstantInt::get(ResultType, OffsetInt); |
| 1330 | |
| 1331 | // Save the element type. |
| 1332 | CurrentType = MemberDecl->getType(); |
| 1333 | break; |
| 1334 | } |
Eli Friedman | 16fd39f | 2010-08-06 16:37:05 +0000 | [diff] [blame] | 1335 | |
Eli Friedman | 0027d2b | 2010-08-05 09:58:49 +0000 | [diff] [blame] | 1336 | case OffsetOfExpr::OffsetOfNode::Identifier: |
Eli Friedman | 6d4e44b | 2010-08-06 01:17:25 +0000 | [diff] [blame] | 1337 | llvm_unreachable("dependent __builtin_offsetof"); |
Eli Friedman | 16fd39f | 2010-08-06 16:37:05 +0000 | [diff] [blame] | 1338 | |
Eli Friedman | 0027d2b | 2010-08-05 09:58:49 +0000 | [diff] [blame] | 1339 | case OffsetOfExpr::OffsetOfNode::Base: { |
| 1340 | if (ON.getBase()->isVirtual()) { |
| 1341 | CGF.ErrorUnsupported(E, "virtual base in offsetof"); |
| 1342 | continue; |
| 1343 | } |
| 1344 | |
| 1345 | RecordDecl *RD = CurrentType->getAs<RecordType>()->getDecl(); |
| 1346 | const ASTRecordLayout &RL = CGF.getContext().getASTRecordLayout(RD); |
| 1347 | |
| 1348 | // Save the element type. |
| 1349 | CurrentType = ON.getBase()->getType(); |
| 1350 | |
| 1351 | // Compute the offset to the base. |
| 1352 | const RecordType *BaseRT = CurrentType->getAs<RecordType>(); |
| 1353 | CXXRecordDecl *BaseRD = cast<CXXRecordDecl>(BaseRT->getDecl()); |
| 1354 | int64_t OffsetInt = RL.getBaseClassOffset(BaseRD) / |
| 1355 | CGF.getContext().getCharWidth(); |
| 1356 | Offset = llvm::ConstantInt::get(ResultType, OffsetInt); |
| 1357 | break; |
| 1358 | } |
| 1359 | } |
| 1360 | Result = Builder.CreateAdd(Result, Offset); |
| 1361 | } |
| 1362 | return Result; |
Douglas Gregor | 8ecdb65 | 2010-04-28 22:16:22 +0000 | [diff] [blame] | 1363 | } |
| 1364 | |
Sebastian Redl | 0518999 | 2008-11-11 17:56:53 +0000 | [diff] [blame] | 1365 | /// VisitSizeOfAlignOfExpr - Return the size or alignment of the type of |
| 1366 | /// argument of the sizeof expression as an integer. |
| 1367 | Value * |
| 1368 | ScalarExprEmitter::VisitSizeOfAlignOfExpr(const SizeOfAlignOfExpr *E) { |
Sebastian Redl | 0518999 | 2008-11-11 17:56:53 +0000 | [diff] [blame] | 1369 | QualType TypeToSize = E->getTypeOfArgument(); |
Eli Friedman | f2da9df | 2009-01-24 22:19:05 +0000 | [diff] [blame] | 1370 | if (E->isSizeOf()) { |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1371 | if (const VariableArrayType *VAT = |
Eli Friedman | f2da9df | 2009-01-24 22:19:05 +0000 | [diff] [blame] | 1372 | CGF.getContext().getAsVariableArrayType(TypeToSize)) { |
| 1373 | if (E->isArgumentType()) { |
| 1374 | // sizeof(type) - make sure to emit the VLA size. |
| 1375 | CGF.EmitVLASize(TypeToSize); |
Eli Friedman | 8f426fa | 2009-04-20 03:21:44 +0000 | [diff] [blame] | 1376 | } else { |
| 1377 | // C99 6.5.3.4p2: If the argument is an expression of type |
| 1378 | // VLA, it is evaluated. |
| 1379 | CGF.EmitAnyExpr(E->getArgumentExpr()); |
Eli Friedman | f2da9df | 2009-01-24 22:19:05 +0000 | [diff] [blame] | 1380 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1381 | |
Anders Carlsson | 96f2147 | 2009-02-05 19:43:10 +0000 | [diff] [blame] | 1382 | return CGF.GetVLASize(VAT); |
Anders Carlsson | b50525b | 2008-12-21 03:33:21 +0000 | [diff] [blame] | 1383 | } |
Anders Carlsson | 5d46315 | 2008-12-12 07:38:43 +0000 | [diff] [blame] | 1384 | } |
Eli Friedman | f2da9df | 2009-01-24 22:19:05 +0000 | [diff] [blame] | 1385 | |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1386 | // If this isn't sizeof(vla), the result must be constant; use the constant |
| 1387 | // folding logic so we don't have to duplicate it here. |
Eli Friedman | f2da9df | 2009-01-24 22:19:05 +0000 | [diff] [blame] | 1388 | Expr::EvalResult Result; |
| 1389 | E->Evaluate(Result, CGF.getContext()); |
Owen Anderson | 4a28d5d | 2009-07-24 23:12:58 +0000 | [diff] [blame] | 1390 | return llvm::ConstantInt::get(VMContext, Result.Val.getInt()); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1391 | } |
| 1392 | |
Chris Lattner | 46f93d0 | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 1393 | Value *ScalarExprEmitter::VisitUnaryReal(const UnaryOperator *E) { |
| 1394 | Expr *Op = E->getSubExpr(); |
Chris Lattner | 9b2dc28 | 2008-04-04 16:54:41 +0000 | [diff] [blame] | 1395 | if (Op->getType()->isAnyComplexType()) |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1396 | return CGF.EmitComplexExpr(Op, false, true, false, true).first; |
Chris Lattner | 46f93d0 | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 1397 | return Visit(Op); |
| 1398 | } |
| 1399 | Value *ScalarExprEmitter::VisitUnaryImag(const UnaryOperator *E) { |
| 1400 | Expr *Op = E->getSubExpr(); |
Chris Lattner | 9b2dc28 | 2008-04-04 16:54:41 +0000 | [diff] [blame] | 1401 | if (Op->getType()->isAnyComplexType()) |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1402 | return CGF.EmitComplexExpr(Op, true, false, true, false).second; |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1403 | |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1404 | // __imag on a scalar returns zero. Emit the subexpr to ensure side |
| 1405 | // effects are evaluated, but not the actual value. |
| 1406 | if (E->isLvalue(CGF.getContext()) == Expr::LV_Valid) |
| 1407 | CGF.EmitLValue(Op); |
| 1408 | else |
| 1409 | CGF.EmitScalarExpr(Op, true); |
Owen Anderson | c9c88b4 | 2009-07-31 20:28:54 +0000 | [diff] [blame] | 1410 | return llvm::Constant::getNullValue(ConvertType(E->getType())); |
Chris Lattner | 46f93d0 | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 1411 | } |
| 1412 | |
Mike Stump | 1eb4433 | 2009-09-09 15:08:12 +0000 | [diff] [blame] | 1413 | Value *ScalarExprEmitter::VisitUnaryOffsetOf(const UnaryOperator *E) { |
Eli Friedman | 35183ac | 2009-02-27 06:44:11 +0000 | [diff] [blame] | 1414 | Value* ResultAsPtr = EmitLValue(E->getSubExpr()).getAddress(); |
Eli Friedman | 769e411 | 2009-01-24 22:38:55 +0000 | [diff] [blame] | 1415 | const llvm::Type* ResultType = ConvertType(E->getType()); |
Eli Friedman | 35183ac | 2009-02-27 06:44:11 +0000 | [diff] [blame] | 1416 | return Builder.CreatePtrToInt(ResultAsPtr, ResultType, "offsetof"); |
Anders Carlsson | 5a1deb8 | 2008-01-29 15:56:48 +0000 | [diff] [blame] | 1417 | } |
Chris Lattner | 46f93d0 | 2007-08-24 21:20:17 +0000 | [diff] [blame] | 1418 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1419 | //===----------------------------------------------------------------------===// |
| 1420 | // Binary Operators |
| 1421 | //===----------------------------------------------------------------------===// |
| 1422 | |
| 1423 | BinOpInfo ScalarExprEmitter::EmitBinOps(const BinaryOperator *E) { |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1424 | TestAndClearIgnoreResultAssign(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1425 | BinOpInfo Result; |
| 1426 | Result.LHS = Visit(E->getLHS()); |
| 1427 | Result.RHS = Visit(E->getRHS()); |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 1428 | Result.Ty = E->getType(); |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1429 | Result.Opcode = E->getOpcode(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1430 | Result.E = E; |
| 1431 | return Result; |
| 1432 | } |
| 1433 | |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 1434 | LValue ScalarExprEmitter::EmitCompoundAssignLValue( |
| 1435 | const CompoundAssignOperator *E, |
| 1436 | Value *(ScalarExprEmitter::*Func)(const BinOpInfo &), |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 1437 | Value *&Result) { |
Benjamin Kramer | 54d76db | 2009-12-25 15:43:36 +0000 | [diff] [blame] | 1438 | QualType LHSTy = E->getLHS()->getType(); |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 1439 | BinOpInfo OpInfo; |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 1440 | |
Eli Friedman | ab3a852 | 2009-03-28 01:22:36 +0000 | [diff] [blame] | 1441 | if (E->getComputationResultType()->isAnyComplexType()) { |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1442 | // This needs to go through the complex expression emitter, but it's a tad |
| 1443 | // complicated to do that... I'm leaving it out for now. (Note that we do |
| 1444 | // actually need the imaginary part of the RHS for multiplication and |
| 1445 | // division.) |
Eli Friedman | ab3a852 | 2009-03-28 01:22:36 +0000 | [diff] [blame] | 1446 | CGF.ErrorUnsupported(E, "complex compound assignment"); |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 1447 | Result = llvm::UndefValue::get(CGF.ConvertType(E->getType())); |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 1448 | return LValue(); |
Eli Friedman | ab3a852 | 2009-03-28 01:22:36 +0000 | [diff] [blame] | 1449 | } |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 1450 | |
Mike Stump | cc0442f | 2009-05-22 19:07:20 +0000 | [diff] [blame] | 1451 | // Emit the RHS first. __block variables need to have the rhs evaluated |
| 1452 | // first, plus this should improve codegen a little. |
| 1453 | OpInfo.RHS = Visit(E->getRHS()); |
| 1454 | OpInfo.Ty = E->getComputationResultType(); |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1455 | OpInfo.Opcode = E->getOpcode(); |
Mike Stump | cc0442f | 2009-05-22 19:07:20 +0000 | [diff] [blame] | 1456 | OpInfo.E = E; |
Eli Friedman | ab3a852 | 2009-03-28 01:22:36 +0000 | [diff] [blame] | 1457 | // Load/convert the LHS. |
Mike Stump | b14e62d | 2009-12-16 02:57:00 +0000 | [diff] [blame] | 1458 | LValue LHSLV = EmitCheckedLValue(E->getLHS()); |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 1459 | OpInfo.LHS = EmitLoadOfLValue(LHSLV, LHSTy); |
Eli Friedman | ab3a852 | 2009-03-28 01:22:36 +0000 | [diff] [blame] | 1460 | OpInfo.LHS = EmitScalarConversion(OpInfo.LHS, LHSTy, |
| 1461 | E->getComputationLHSType()); |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 1462 | |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 1463 | // Expand the binary operator. |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 1464 | Result = (this->*Func)(OpInfo); |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 1465 | |
Daniel Dunbar | 8c6f57c | 2008-08-06 02:00:38 +0000 | [diff] [blame] | 1466 | // Convert the result back to the LHS type. |
Eli Friedman | ab3a852 | 2009-03-28 01:22:36 +0000 | [diff] [blame] | 1467 | Result = EmitScalarConversion(Result, E->getComputationResultType(), LHSTy); |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 1468 | |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1469 | // Store the result value into the LHS lvalue. Bit-fields are handled |
| 1470 | // specially because the result is altered by the store, i.e., [C99 6.5.16p1] |
| 1471 | // 'An assignment expression has the value of the left operand after the |
| 1472 | // assignment...'. |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 1473 | if (LHSLV.isBitField()) |
| 1474 | CGF.EmitStoreThroughBitfieldLValue(RValue::get(Result), LHSLV, LHSTy, |
| 1475 | &Result); |
| 1476 | else |
Daniel Dunbar | ed3849b | 2008-11-19 09:36:46 +0000 | [diff] [blame] | 1477 | CGF.EmitStoreThroughLValue(RValue::get(Result), LHSLV, LHSTy); |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 1478 | |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 1479 | return LHSLV; |
| 1480 | } |
| 1481 | |
| 1482 | Value *ScalarExprEmitter::EmitCompoundAssign(const CompoundAssignOperator *E, |
| 1483 | Value *(ScalarExprEmitter::*Func)(const BinOpInfo &)) { |
| 1484 | bool Ignore = TestAndClearIgnoreResultAssign(); |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 1485 | Value *RHS; |
| 1486 | LValue LHS = EmitCompoundAssignLValue(E, Func, RHS); |
| 1487 | |
| 1488 | // If the result is clearly ignored, return now. |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1489 | if (Ignore) |
| 1490 | return 0; |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 1491 | |
| 1492 | // Objective-C property assignment never reloads the value following a store. |
| 1493 | if (LHS.isPropertyRef() || LHS.isKVCRef()) |
| 1494 | return RHS; |
| 1495 | |
| 1496 | // If the lvalue is non-volatile, return the computed value of the assignment. |
| 1497 | if (!LHS.isVolatileQualified()) |
| 1498 | return RHS; |
| 1499 | |
| 1500 | // Otherwise, reload the value. |
| 1501 | return EmitLoadOfLValue(LHS, E->getType()); |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 1502 | } |
| 1503 | |
| 1504 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1505 | Value *ScalarExprEmitter::EmitDiv(const BinOpInfo &Ops) { |
Duncan Sands | f177d9d | 2010-02-15 16:14:01 +0000 | [diff] [blame] | 1506 | if (Ops.LHS->getType()->isFPOrFPVectorTy()) |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1507 | return Builder.CreateFDiv(Ops.LHS, Ops.RHS, "div"); |
Douglas Gregor | f609462 | 2010-07-23 15:58:24 +0000 | [diff] [blame] | 1508 | else if (Ops.Ty->hasUnsignedIntegerRepresentation()) |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1509 | return Builder.CreateUDiv(Ops.LHS, Ops.RHS, "div"); |
| 1510 | else |
| 1511 | return Builder.CreateSDiv(Ops.LHS, Ops.RHS, "div"); |
| 1512 | } |
| 1513 | |
| 1514 | Value *ScalarExprEmitter::EmitRem(const BinOpInfo &Ops) { |
| 1515 | // Rem in C can't be a floating point type: C99 6.5.5p2. |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 1516 | if (Ops.Ty->isUnsignedIntegerType()) |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1517 | return Builder.CreateURem(Ops.LHS, Ops.RHS, "rem"); |
| 1518 | else |
| 1519 | return Builder.CreateSRem(Ops.LHS, Ops.RHS, "rem"); |
| 1520 | } |
| 1521 | |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 1522 | Value *ScalarExprEmitter::EmitOverflowCheckedBinOp(const BinOpInfo &Ops) { |
| 1523 | unsigned IID; |
| 1524 | unsigned OpID = 0; |
Mike Stump | 5d8b2cf | 2009-04-02 01:03:55 +0000 | [diff] [blame] | 1525 | |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1526 | switch (Ops.Opcode) { |
Mike Stump | 035cf89 | 2009-04-02 18:15:54 +0000 | [diff] [blame] | 1527 | case BinaryOperator::Add: |
| 1528 | case BinaryOperator::AddAssign: |
| 1529 | OpID = 1; |
| 1530 | IID = llvm::Intrinsic::sadd_with_overflow; |
| 1531 | break; |
| 1532 | case BinaryOperator::Sub: |
| 1533 | case BinaryOperator::SubAssign: |
| 1534 | OpID = 2; |
| 1535 | IID = llvm::Intrinsic::ssub_with_overflow; |
| 1536 | break; |
| 1537 | case BinaryOperator::Mul: |
| 1538 | case BinaryOperator::MulAssign: |
| 1539 | OpID = 3; |
| 1540 | IID = llvm::Intrinsic::smul_with_overflow; |
| 1541 | break; |
| 1542 | default: |
| 1543 | assert(false && "Unsupported operation for overflow detection"); |
Daniel Dunbar | ab4eff6 | 2009-04-08 16:23:09 +0000 | [diff] [blame] | 1544 | IID = 0; |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 1545 | } |
Mike Stump | 035cf89 | 2009-04-02 18:15:54 +0000 | [diff] [blame] | 1546 | OpID <<= 1; |
| 1547 | OpID |= 1; |
| 1548 | |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 1549 | const llvm::Type *opTy = CGF.CGM.getTypes().ConvertType(Ops.Ty); |
| 1550 | |
| 1551 | llvm::Function *intrinsic = CGF.CGM.getIntrinsic(IID, &opTy, 1); |
| 1552 | |
| 1553 | Value *resultAndOverflow = Builder.CreateCall2(intrinsic, Ops.LHS, Ops.RHS); |
| 1554 | Value *result = Builder.CreateExtractValue(resultAndOverflow, 0); |
| 1555 | Value *overflow = Builder.CreateExtractValue(resultAndOverflow, 1); |
| 1556 | |
| 1557 | // Branch in case of overflow. |
Chris Lattner | 93a0035 | 2010-08-07 00:20:46 +0000 | [diff] [blame] | 1558 | llvm::BasicBlock *overflowBB = CGF.createBasicBlock("overflow", CGF.CurFn); |
| 1559 | llvm::BasicBlock *continueBB = CGF.createBasicBlock("nooverflow", CGF.CurFn); |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 1560 | |
| 1561 | Builder.CreateCondBr(overflow, overflowBB, continueBB); |
| 1562 | |
Chris Lattner | 93a0035 | 2010-08-07 00:20:46 +0000 | [diff] [blame] | 1563 | // Handle overflow with llvm.trap. |
| 1564 | // TODO: it would be better to generate one of these blocks per function. |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 1565 | Builder.SetInsertPoint(overflowBB); |
Chris Lattner | 93a0035 | 2010-08-07 00:20:46 +0000 | [diff] [blame] | 1566 | llvm::Function *Trap = CGF.CGM.getIntrinsic(llvm::Intrinsic::trap); |
| 1567 | Builder.CreateCall(Trap); |
| 1568 | Builder.CreateUnreachable(); |
| 1569 | |
| 1570 | // Continue on. |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 1571 | Builder.SetInsertPoint(continueBB); |
Chris Lattner | 93a0035 | 2010-08-07 00:20:46 +0000 | [diff] [blame] | 1572 | return result; |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 1573 | } |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1574 | |
| 1575 | Value *ScalarExprEmitter::EmitAdd(const BinOpInfo &Ops) { |
Steve Naroff | 58f9f2c | 2009-07-14 18:25:06 +0000 | [diff] [blame] | 1576 | if (!Ops.Ty->isAnyPointerType()) { |
Douglas Gregor | f609462 | 2010-07-23 15:58:24 +0000 | [diff] [blame] | 1577 | if (Ops.Ty->hasSignedIntegerRepresentation()) { |
Chris Lattner | a4d7145 | 2010-06-26 21:25:03 +0000 | [diff] [blame] | 1578 | switch (CGF.getContext().getLangOptions().getSignedOverflowBehavior()) { |
| 1579 | case LangOptions::SOB_Undefined: |
| 1580 | return Builder.CreateNSWAdd(Ops.LHS, Ops.RHS, "add"); |
| 1581 | case LangOptions::SOB_Defined: |
| 1582 | return Builder.CreateAdd(Ops.LHS, Ops.RHS, "add"); |
| 1583 | case LangOptions::SOB_Trapping: |
| 1584 | return EmitOverflowCheckedBinOp(Ops); |
| 1585 | } |
| 1586 | } |
| 1587 | |
Duncan Sands | f177d9d | 2010-02-15 16:14:01 +0000 | [diff] [blame] | 1588 | if (Ops.LHS->getType()->isFPOrFPVectorTy()) |
Chris Lattner | 87415d2 | 2009-06-17 06:36:24 +0000 | [diff] [blame] | 1589 | return Builder.CreateFAdd(Ops.LHS, Ops.RHS, "add"); |
Dan Gohman | bf933a0 | 2009-08-12 01:16:29 +0000 | [diff] [blame] | 1590 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1591 | return Builder.CreateAdd(Ops.LHS, Ops.RHS, "add"); |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 1592 | } |
Eli Friedman | daa24a2 | 2009-03-28 02:45:41 +0000 | [diff] [blame] | 1593 | |
Chris Lattner | 7f215c1 | 2010-06-26 21:52:32 +0000 | [diff] [blame] | 1594 | // Must have binary (not unary) expr here. Unary pointer decrement doesn't |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1595 | // use this path. |
| 1596 | const BinaryOperator *BinOp = cast<BinaryOperator>(Ops.E); |
| 1597 | |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 1598 | if (Ops.Ty->isPointerType() && |
Ted Kremenek | 6217b80 | 2009-07-29 21:53:49 +0000 | [diff] [blame] | 1599 | Ops.Ty->getAs<PointerType>()->isVariableArrayType()) { |
Eli Friedman | daa24a2 | 2009-03-28 02:45:41 +0000 | [diff] [blame] | 1600 | // The amount of the addition needs to account for the VLA size |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1601 | CGF.ErrorUnsupported(BinOp, "VLA pointer addition"); |
Eli Friedman | daa24a2 | 2009-03-28 02:45:41 +0000 | [diff] [blame] | 1602 | } |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1603 | |
Chris Lattner | 8f92528 | 2008-01-03 06:36:51 +0000 | [diff] [blame] | 1604 | Value *Ptr, *Idx; |
| 1605 | Expr *IdxExp; |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1606 | const PointerType *PT = BinOp->getLHS()->getType()->getAs<PointerType>(); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1607 | const ObjCObjectPointerType *OPT = |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1608 | BinOp->getLHS()->getType()->getAs<ObjCObjectPointerType>(); |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 1609 | if (PT || OPT) { |
Chris Lattner | 8f92528 | 2008-01-03 06:36:51 +0000 | [diff] [blame] | 1610 | Ptr = Ops.LHS; |
| 1611 | Idx = Ops.RHS; |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1612 | IdxExp = BinOp->getRHS(); |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 1613 | } else { // int + pointer |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1614 | PT = BinOp->getRHS()->getType()->getAs<PointerType>(); |
| 1615 | OPT = BinOp->getRHS()->getType()->getAs<ObjCObjectPointerType>(); |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 1616 | assert((PT || OPT) && "Invalid add expr"); |
Chris Lattner | 8f92528 | 2008-01-03 06:36:51 +0000 | [diff] [blame] | 1617 | Ptr = Ops.RHS; |
| 1618 | Idx = Ops.LHS; |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1619 | IdxExp = BinOp->getLHS(); |
Chris Lattner | 8f92528 | 2008-01-03 06:36:51 +0000 | [diff] [blame] | 1620 | } |
| 1621 | |
| 1622 | unsigned Width = cast<llvm::IntegerType>(Idx->getType())->getBitWidth(); |
Sanjiv Gupta | 7cabee5 | 2009-04-24 02:40:57 +0000 | [diff] [blame] | 1623 | if (Width < CGF.LLVMPointerWidth) { |
Chris Lattner | 8f92528 | 2008-01-03 06:36:51 +0000 | [diff] [blame] | 1624 | // Zero or sign extend the pointer value based on whether the index is |
| 1625 | // signed or not. |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 1626 | const llvm::Type *IdxType = CGF.IntPtrTy; |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 1627 | if (IdxExp->getType()->isSignedIntegerType()) |
Chris Lattner | 8f92528 | 2008-01-03 06:36:51 +0000 | [diff] [blame] | 1628 | Idx = Builder.CreateSExt(Idx, IdxType, "idx.ext"); |
| 1629 | else |
| 1630 | Idx = Builder.CreateZExt(Idx, IdxType, "idx.ext"); |
| 1631 | } |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 1632 | const QualType ElementType = PT ? PT->getPointeeType() : OPT->getPointeeType(); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1633 | // Handle interface types, which are not represented with a concrete type. |
John McCall | c12c5bb | 2010-05-15 11:32:37 +0000 | [diff] [blame] | 1634 | if (const ObjCObjectType *OIT = ElementType->getAs<ObjCObjectType>()) { |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1635 | llvm::Value *InterfaceSize = |
Owen Anderson | 4a28d5d | 2009-07-24 23:12:58 +0000 | [diff] [blame] | 1636 | llvm::ConstantInt::get(Idx->getType(), |
Ken Dyck | 199c3d6 | 2010-01-11 17:06:35 +0000 | [diff] [blame] | 1637 | CGF.getContext().getTypeSizeInChars(OIT).getQuantity()); |
Daniel Dunbar | 2a86625 | 2009-04-25 05:08:32 +0000 | [diff] [blame] | 1638 | Idx = Builder.CreateMul(Idx, InterfaceSize); |
Benjamin Kramer | 3c0ef8c | 2009-10-13 10:07:13 +0000 | [diff] [blame] | 1639 | const llvm::Type *i8Ty = llvm::Type::getInt8PtrTy(VMContext); |
Daniel Dunbar | 2a86625 | 2009-04-25 05:08:32 +0000 | [diff] [blame] | 1640 | Value *Casted = Builder.CreateBitCast(Ptr, i8Ty); |
| 1641 | Value *Res = Builder.CreateGEP(Casted, Idx, "add.ptr"); |
| 1642 | return Builder.CreateBitCast(Res, Ptr->getType()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1643 | } |
Daniel Dunbar | 2a86625 | 2009-04-25 05:08:32 +0000 | [diff] [blame] | 1644 | |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1645 | // Explicitly handle GNU void* and function pointer arithmetic extensions. The |
| 1646 | // GNU void* casts amount to no-ops since our void* type is i8*, but this is |
| 1647 | // future proof. |
Daniel Dunbar | b09fae7 | 2009-01-23 18:51:09 +0000 | [diff] [blame] | 1648 | if (ElementType->isVoidType() || ElementType->isFunctionType()) { |
Benjamin Kramer | 3c0ef8c | 2009-10-13 10:07:13 +0000 | [diff] [blame] | 1649 | const llvm::Type *i8Ty = llvm::Type::getInt8PtrTy(VMContext); |
Daniel Dunbar | b09fae7 | 2009-01-23 18:51:09 +0000 | [diff] [blame] | 1650 | Value *Casted = Builder.CreateBitCast(Ptr, i8Ty); |
Daniel Dunbar | 2a86625 | 2009-04-25 05:08:32 +0000 | [diff] [blame] | 1651 | Value *Res = Builder.CreateGEP(Casted, Idx, "add.ptr"); |
Daniel Dunbar | b09fae7 | 2009-01-23 18:51:09 +0000 | [diff] [blame] | 1652 | return Builder.CreateBitCast(Res, Ptr->getType()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1653 | } |
| 1654 | |
Dan Gohman | 664f893 | 2009-08-12 00:33:55 +0000 | [diff] [blame] | 1655 | return Builder.CreateInBoundsGEP(Ptr, Idx, "add.ptr"); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1656 | } |
| 1657 | |
| 1658 | Value *ScalarExprEmitter::EmitSub(const BinOpInfo &Ops) { |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 1659 | if (!isa<llvm::PointerType>(Ops.LHS->getType())) { |
Douglas Gregor | f609462 | 2010-07-23 15:58:24 +0000 | [diff] [blame] | 1660 | if (Ops.Ty->hasSignedIntegerRepresentation()) { |
Chris Lattner | a4d7145 | 2010-06-26 21:25:03 +0000 | [diff] [blame] | 1661 | switch (CGF.getContext().getLangOptions().getSignedOverflowBehavior()) { |
| 1662 | case LangOptions::SOB_Undefined: |
| 1663 | return Builder.CreateNSWSub(Ops.LHS, Ops.RHS, "sub"); |
| 1664 | case LangOptions::SOB_Defined: |
| 1665 | return Builder.CreateSub(Ops.LHS, Ops.RHS, "sub"); |
| 1666 | case LangOptions::SOB_Trapping: |
| 1667 | return EmitOverflowCheckedBinOp(Ops); |
| 1668 | } |
| 1669 | } |
| 1670 | |
Duncan Sands | f177d9d | 2010-02-15 16:14:01 +0000 | [diff] [blame] | 1671 | if (Ops.LHS->getType()->isFPOrFPVectorTy()) |
Chris Lattner | 87415d2 | 2009-06-17 06:36:24 +0000 | [diff] [blame] | 1672 | return Builder.CreateFSub(Ops.LHS, Ops.RHS, "sub"); |
Chris Lattner | 2eb91e4 | 2010-03-29 17:28:16 +0000 | [diff] [blame] | 1673 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1674 | return Builder.CreateSub(Ops.LHS, Ops.RHS, "sub"); |
Mike Stump | 2add473 | 2009-04-01 20:28:16 +0000 | [diff] [blame] | 1675 | } |
Chris Lattner | 1f1ded9 | 2007-08-24 21:00:35 +0000 | [diff] [blame] | 1676 | |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1677 | // Must have binary (not unary) expr here. Unary pointer increment doesn't |
| 1678 | // use this path. |
| 1679 | const BinaryOperator *BinOp = cast<BinaryOperator>(Ops.E); |
| 1680 | |
| 1681 | if (BinOp->getLHS()->getType()->isPointerType() && |
| 1682 | BinOp->getLHS()->getType()->getAs<PointerType>()->isVariableArrayType()) { |
Eli Friedman | daa24a2 | 2009-03-28 02:45:41 +0000 | [diff] [blame] | 1683 | // The amount of the addition needs to account for the VLA size for |
| 1684 | // ptr-int |
| 1685 | // The amount of the division needs to account for the VLA size for |
| 1686 | // ptr-ptr. |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1687 | CGF.ErrorUnsupported(BinOp, "VLA pointer subtraction"); |
Eli Friedman | daa24a2 | 2009-03-28 02:45:41 +0000 | [diff] [blame] | 1688 | } |
| 1689 | |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1690 | const QualType LHSType = BinOp->getLHS()->getType(); |
Steve Naroff | 14108da | 2009-07-10 23:34:53 +0000 | [diff] [blame] | 1691 | const QualType LHSElementType = LHSType->getPointeeType(); |
Daniel Dunbar | 8c6f57c | 2008-08-06 02:00:38 +0000 | [diff] [blame] | 1692 | if (!isa<llvm::PointerType>(Ops.RHS->getType())) { |
| 1693 | // pointer - int |
| 1694 | Value *Idx = Ops.RHS; |
| 1695 | unsigned Width = cast<llvm::IntegerType>(Idx->getType())->getBitWidth(); |
Sanjiv Gupta | 7cabee5 | 2009-04-24 02:40:57 +0000 | [diff] [blame] | 1696 | if (Width < CGF.LLVMPointerWidth) { |
Daniel Dunbar | 8c6f57c | 2008-08-06 02:00:38 +0000 | [diff] [blame] | 1697 | // Zero or sign extend the pointer value based on whether the index is |
| 1698 | // signed or not. |
Chris Lattner | 77b89b8 | 2010-06-27 07:15:29 +0000 | [diff] [blame] | 1699 | const llvm::Type *IdxType = CGF.IntPtrTy; |
Chris Lattner | 9a20723 | 2010-06-26 21:48:21 +0000 | [diff] [blame] | 1700 | if (BinOp->getRHS()->getType()->isSignedIntegerType()) |
Daniel Dunbar | 8c6f57c | 2008-08-06 02:00:38 +0000 | [diff] [blame] | 1701 | Idx = Builder.CreateSExt(Idx, IdxType, "idx.ext"); |
| 1702 | else |
| 1703 | Idx = Builder.CreateZExt(Idx, IdxType, "idx.ext"); |
| 1704 | } |
| 1705 | Idx = Builder.CreateNeg(Idx, "sub.ptr.neg"); |
Daniel Dunbar | b09fae7 | 2009-01-23 18:51:09 +0000 | [diff] [blame] | 1706 | |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1707 | // Handle interface types, which are not represented with a concrete type. |
John McCall | c12c5bb | 2010-05-15 11:32:37 +0000 | [diff] [blame] | 1708 | if (const ObjCObjectType *OIT = LHSElementType->getAs<ObjCObjectType>()) { |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1709 | llvm::Value *InterfaceSize = |
Owen Anderson | 4a28d5d | 2009-07-24 23:12:58 +0000 | [diff] [blame] | 1710 | llvm::ConstantInt::get(Idx->getType(), |
Ken Dyck | 199c3d6 | 2010-01-11 17:06:35 +0000 | [diff] [blame] | 1711 | CGF.getContext(). |
| 1712 | getTypeSizeInChars(OIT).getQuantity()); |
Daniel Dunbar | 2a86625 | 2009-04-25 05:08:32 +0000 | [diff] [blame] | 1713 | Idx = Builder.CreateMul(Idx, InterfaceSize); |
Benjamin Kramer | 3c0ef8c | 2009-10-13 10:07:13 +0000 | [diff] [blame] | 1714 | const llvm::Type *i8Ty = llvm::Type::getInt8PtrTy(VMContext); |
Daniel Dunbar | 2a86625 | 2009-04-25 05:08:32 +0000 | [diff] [blame] | 1715 | Value *LHSCasted = Builder.CreateBitCast(Ops.LHS, i8Ty); |
| 1716 | Value *Res = Builder.CreateGEP(LHSCasted, Idx, "add.ptr"); |
| 1717 | return Builder.CreateBitCast(Res, Ops.LHS->getType()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1718 | } |
Daniel Dunbar | 2a86625 | 2009-04-25 05:08:32 +0000 | [diff] [blame] | 1719 | |
Daniel Dunbar | b09fae7 | 2009-01-23 18:51:09 +0000 | [diff] [blame] | 1720 | // Explicitly handle GNU void* and function pointer arithmetic |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1721 | // extensions. The GNU void* casts amount to no-ops since our void* type is |
| 1722 | // i8*, but this is future proof. |
Daniel Dunbar | b09fae7 | 2009-01-23 18:51:09 +0000 | [diff] [blame] | 1723 | if (LHSElementType->isVoidType() || LHSElementType->isFunctionType()) { |
Benjamin Kramer | 3c0ef8c | 2009-10-13 10:07:13 +0000 | [diff] [blame] | 1724 | const llvm::Type *i8Ty = llvm::Type::getInt8PtrTy(VMContext); |
Daniel Dunbar | b09fae7 | 2009-01-23 18:51:09 +0000 | [diff] [blame] | 1725 | Value *LHSCasted = Builder.CreateBitCast(Ops.LHS, i8Ty); |
| 1726 | Value *Res = Builder.CreateGEP(LHSCasted, Idx, "sub.ptr"); |
| 1727 | return Builder.CreateBitCast(Res, Ops.LHS->getType()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1728 | } |
| 1729 | |
Dan Gohman | 664f893 | 2009-08-12 00:33:55 +0000 | [diff] [blame] | 1730 | return Builder.CreateInBoundsGEP(Ops.LHS, Idx, "sub.ptr"); |
Daniel Dunbar | 820b033 | 2008-08-05 00:47:03 +0000 | [diff] [blame] | 1731 | } else { |
Daniel Dunbar | 8c6f57c | 2008-08-06 02:00:38 +0000 | [diff] [blame] | 1732 | // pointer - pointer |
| 1733 | Value *LHS = Ops.LHS; |
| 1734 | Value *RHS = Ops.RHS; |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1735 | |
Ken Dyck | 199c3d6 | 2010-01-11 17:06:35 +0000 | [diff] [blame] | 1736 | CharUnits ElementSize; |
Daniel Dunbar | 820b033 | 2008-08-05 00:47:03 +0000 | [diff] [blame] | 1737 | |
Chris Lattner | e5ed151 | 2009-02-11 07:21:43 +0000 | [diff] [blame] | 1738 | // Handle GCC extension for pointer arithmetic on void* and function pointer |
| 1739 | // types. |
| 1740 | if (LHSElementType->isVoidType() || LHSElementType->isFunctionType()) { |
Ken Dyck | 199c3d6 | 2010-01-11 17:06:35 +0000 | [diff] [blame] | 1741 | ElementSize = CharUnits::One(); |
Daniel Dunbar | 8c6f57c | 2008-08-06 02:00:38 +0000 | [diff] [blame] | 1742 | } else { |
Ken Dyck | 199c3d6 | 2010-01-11 17:06:35 +0000 | [diff] [blame] | 1743 | ElementSize = CGF.getContext().getTypeSizeInChars(LHSElementType); |
Daniel Dunbar | 8c6f57c | 2008-08-06 02:00:38 +0000 | [diff] [blame] | 1744 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1745 | |
Daniel Dunbar | 8c6f57c | 2008-08-06 02:00:38 +0000 | [diff] [blame] | 1746 | const llvm::Type *ResultType = ConvertType(Ops.Ty); |
| 1747 | LHS = Builder.CreatePtrToInt(LHS, ResultType, "sub.ptr.lhs.cast"); |
| 1748 | RHS = Builder.CreatePtrToInt(RHS, ResultType, "sub.ptr.rhs.cast"); |
| 1749 | Value *BytesBetween = Builder.CreateSub(LHS, RHS, "sub.ptr.sub"); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1750 | |
Chris Lattner | e5ed151 | 2009-02-11 07:21:43 +0000 | [diff] [blame] | 1751 | // Optimize out the shift for element size of 1. |
Ken Dyck | 199c3d6 | 2010-01-11 17:06:35 +0000 | [diff] [blame] | 1752 | if (ElementSize.isOne()) |
Chris Lattner | e5ed151 | 2009-02-11 07:21:43 +0000 | [diff] [blame] | 1753 | return BytesBetween; |
Dan Gohman | df11094 | 2009-08-11 22:40:09 +0000 | [diff] [blame] | 1754 | |
| 1755 | // Otherwise, do a full sdiv. This uses the "exact" form of sdiv, since |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1756 | // pointer difference in C is only defined in the case where both operands |
| 1757 | // are pointing to elements of an array. |
Ken Dyck | 199c3d6 | 2010-01-11 17:06:35 +0000 | [diff] [blame] | 1758 | Value *BytesPerElt = |
| 1759 | llvm::ConstantInt::get(ResultType, ElementSize.getQuantity()); |
Dan Gohman | df11094 | 2009-08-11 22:40:09 +0000 | [diff] [blame] | 1760 | return Builder.CreateExactSDiv(BytesBetween, BytesPerElt, "sub.ptr.div"); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1761 | } |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1762 | } |
| 1763 | |
| 1764 | Value *ScalarExprEmitter::EmitShl(const BinOpInfo &Ops) { |
| 1765 | // LLVM requires the LHS and RHS to be the same type: promote or truncate the |
| 1766 | // RHS to the same size as the LHS. |
| 1767 | Value *RHS = Ops.RHS; |
| 1768 | if (Ops.LHS->getType() != RHS->getType()) |
| 1769 | RHS = Builder.CreateIntCast(RHS, Ops.LHS->getType(), false, "sh_prom"); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1770 | |
Mike Stump | be07f60 | 2009-12-14 21:58:14 +0000 | [diff] [blame] | 1771 | if (CGF.CatchUndefined |
| 1772 | && isa<llvm::IntegerType>(Ops.LHS->getType())) { |
| 1773 | unsigned Width = cast<llvm::IntegerType>(Ops.LHS->getType())->getBitWidth(); |
| 1774 | llvm::BasicBlock *Cont = CGF.createBasicBlock("cont"); |
| 1775 | CGF.Builder.CreateCondBr(Builder.CreateICmpULT(RHS, |
| 1776 | llvm::ConstantInt::get(RHS->getType(), Width)), |
Mike Stump | 15037ca | 2009-12-15 00:35:12 +0000 | [diff] [blame] | 1777 | Cont, CGF.getTrapBB()); |
Mike Stump | be07f60 | 2009-12-14 21:58:14 +0000 | [diff] [blame] | 1778 | CGF.EmitBlock(Cont); |
| 1779 | } |
| 1780 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1781 | return Builder.CreateShl(Ops.LHS, RHS, "shl"); |
| 1782 | } |
| 1783 | |
| 1784 | Value *ScalarExprEmitter::EmitShr(const BinOpInfo &Ops) { |
| 1785 | // LLVM requires the LHS and RHS to be the same type: promote or truncate the |
| 1786 | // RHS to the same size as the LHS. |
| 1787 | Value *RHS = Ops.RHS; |
| 1788 | if (Ops.LHS->getType() != RHS->getType()) |
| 1789 | RHS = Builder.CreateIntCast(RHS, Ops.LHS->getType(), false, "sh_prom"); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1790 | |
Mike Stump | be07f60 | 2009-12-14 21:58:14 +0000 | [diff] [blame] | 1791 | if (CGF.CatchUndefined |
| 1792 | && isa<llvm::IntegerType>(Ops.LHS->getType())) { |
| 1793 | unsigned Width = cast<llvm::IntegerType>(Ops.LHS->getType())->getBitWidth(); |
| 1794 | llvm::BasicBlock *Cont = CGF.createBasicBlock("cont"); |
| 1795 | CGF.Builder.CreateCondBr(Builder.CreateICmpULT(RHS, |
| 1796 | llvm::ConstantInt::get(RHS->getType(), Width)), |
Mike Stump | 15037ca | 2009-12-15 00:35:12 +0000 | [diff] [blame] | 1797 | Cont, CGF.getTrapBB()); |
Mike Stump | be07f60 | 2009-12-14 21:58:14 +0000 | [diff] [blame] | 1798 | CGF.EmitBlock(Cont); |
| 1799 | } |
| 1800 | |
Douglas Gregor | f609462 | 2010-07-23 15:58:24 +0000 | [diff] [blame] | 1801 | if (Ops.Ty->hasUnsignedIntegerRepresentation()) |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1802 | return Builder.CreateLShr(Ops.LHS, RHS, "shr"); |
| 1803 | return Builder.CreateAShr(Ops.LHS, RHS, "shr"); |
| 1804 | } |
| 1805 | |
| 1806 | Value *ScalarExprEmitter::EmitCompare(const BinaryOperator *E,unsigned UICmpOpc, |
| 1807 | unsigned SICmpOpc, unsigned FCmpOpc) { |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1808 | TestAndClearIgnoreResultAssign(); |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 1809 | Value *Result; |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1810 | QualType LHSTy = E->getLHS()->getType(); |
Eli Friedman | b81c786 | 2009-12-11 07:36:43 +0000 | [diff] [blame] | 1811 | if (LHSTy->isMemberFunctionPointerType()) { |
| 1812 | Value *LHSPtr = CGF.EmitAnyExprToTemp(E->getLHS()).getAggregateAddr(); |
| 1813 | Value *RHSPtr = CGF.EmitAnyExprToTemp(E->getRHS()).getAggregateAddr(); |
| 1814 | llvm::Value *LHSFunc = Builder.CreateStructGEP(LHSPtr, 0); |
| 1815 | LHSFunc = Builder.CreateLoad(LHSFunc); |
| 1816 | llvm::Value *RHSFunc = Builder.CreateStructGEP(RHSPtr, 0); |
| 1817 | RHSFunc = Builder.CreateLoad(RHSFunc); |
| 1818 | Value *ResultF = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, |
| 1819 | LHSFunc, RHSFunc, "cmp.func"); |
| 1820 | Value *NullPtr = llvm::Constant::getNullValue(LHSFunc->getType()); |
| 1821 | Value *ResultNull = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, |
| 1822 | LHSFunc, NullPtr, "cmp.null"); |
| 1823 | llvm::Value *LHSAdj = Builder.CreateStructGEP(LHSPtr, 1); |
| 1824 | LHSAdj = Builder.CreateLoad(LHSAdj); |
| 1825 | llvm::Value *RHSAdj = Builder.CreateStructGEP(RHSPtr, 1); |
| 1826 | RHSAdj = Builder.CreateLoad(RHSAdj); |
| 1827 | Value *ResultA = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, |
| 1828 | LHSAdj, RHSAdj, "cmp.adj"); |
| 1829 | if (E->getOpcode() == BinaryOperator::EQ) { |
| 1830 | Result = Builder.CreateOr(ResultNull, ResultA, "or.na"); |
| 1831 | Result = Builder.CreateAnd(Result, ResultF, "and.f"); |
| 1832 | } else { |
| 1833 | assert(E->getOpcode() == BinaryOperator::NE && |
| 1834 | "Member pointer comparison other than == or != ?"); |
| 1835 | Result = Builder.CreateAnd(ResultNull, ResultA, "and.na"); |
| 1836 | Result = Builder.CreateOr(Result, ResultF, "or.f"); |
| 1837 | } |
| 1838 | } else if (!LHSTy->isAnyComplexType()) { |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1839 | Value *LHS = Visit(E->getLHS()); |
| 1840 | Value *RHS = Visit(E->getRHS()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1841 | |
Duncan Sands | f177d9d | 2010-02-15 16:14:01 +0000 | [diff] [blame] | 1842 | if (LHS->getType()->isFPOrFPVectorTy()) { |
Nate Begeman | 7a66d7b | 2008-07-25 20:16:05 +0000 | [diff] [blame] | 1843 | Result = Builder.CreateFCmp((llvm::CmpInst::Predicate)FCmpOpc, |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1844 | LHS, RHS, "cmp"); |
Douglas Gregor | f609462 | 2010-07-23 15:58:24 +0000 | [diff] [blame] | 1845 | } else if (LHSTy->hasSignedIntegerRepresentation()) { |
Eli Friedman | ec2c126 | 2008-05-29 15:09:15 +0000 | [diff] [blame] | 1846 | Result = Builder.CreateICmp((llvm::ICmpInst::Predicate)SICmpOpc, |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1847 | LHS, RHS, "cmp"); |
| 1848 | } else { |
Eli Friedman | ec2c126 | 2008-05-29 15:09:15 +0000 | [diff] [blame] | 1849 | // Unsigned integers and pointers. |
| 1850 | Result = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1851 | LHS, RHS, "cmp"); |
| 1852 | } |
Chris Lattner | 9c10fcf | 2009-07-08 01:08:03 +0000 | [diff] [blame] | 1853 | |
| 1854 | // If this is a vector comparison, sign extend the result to the appropriate |
| 1855 | // vector integer type and return it (don't convert to bool). |
| 1856 | if (LHSTy->isVectorType()) |
| 1857 | return Builder.CreateSExt(Result, ConvertType(E->getType()), "sext"); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1858 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1859 | } else { |
| 1860 | // Complex Comparison: can only be an equality comparison. |
| 1861 | CodeGenFunction::ComplexPairTy LHS = CGF.EmitComplexExpr(E->getLHS()); |
| 1862 | CodeGenFunction::ComplexPairTy RHS = CGF.EmitComplexExpr(E->getRHS()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1863 | |
John McCall | 183700f | 2009-09-21 23:43:11 +0000 | [diff] [blame] | 1864 | QualType CETy = LHSTy->getAs<ComplexType>()->getElementType(); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1865 | |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 1866 | Value *ResultR, *ResultI; |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1867 | if (CETy->isRealFloatingType()) { |
| 1868 | ResultR = Builder.CreateFCmp((llvm::FCmpInst::Predicate)FCmpOpc, |
| 1869 | LHS.first, RHS.first, "cmp.r"); |
| 1870 | ResultI = Builder.CreateFCmp((llvm::FCmpInst::Predicate)FCmpOpc, |
| 1871 | LHS.second, RHS.second, "cmp.i"); |
| 1872 | } else { |
| 1873 | // Complex comparisons can only be equality comparisons. As such, signed |
| 1874 | // and unsigned opcodes are the same. |
| 1875 | ResultR = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, |
| 1876 | LHS.first, RHS.first, "cmp.r"); |
| 1877 | ResultI = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, |
| 1878 | LHS.second, RHS.second, "cmp.i"); |
| 1879 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1880 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1881 | if (E->getOpcode() == BinaryOperator::EQ) { |
| 1882 | Result = Builder.CreateAnd(ResultR, ResultI, "and.ri"); |
| 1883 | } else { |
| 1884 | assert(E->getOpcode() == BinaryOperator::NE && |
| 1885 | "Complex comparison other than == or != ?"); |
| 1886 | Result = Builder.CreateOr(ResultR, ResultI, "or.ri"); |
| 1887 | } |
| 1888 | } |
Nuno Lopes | 32f6209 | 2009-01-11 23:22:37 +0000 | [diff] [blame] | 1889 | |
| 1890 | return EmitScalarConversion(Result, CGF.getContext().BoolTy, E->getType()); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1891 | } |
| 1892 | |
| 1893 | Value *ScalarExprEmitter::VisitBinAssign(const BinaryOperator *E) { |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1894 | bool Ignore = TestAndClearIgnoreResultAssign(); |
| 1895 | |
| 1896 | // __block variables need to have the rhs evaluated first, plus this should |
| 1897 | // improve codegen just a little. |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1898 | Value *RHS = Visit(E->getRHS()); |
Mike Stump | b14e62d | 2009-12-16 02:57:00 +0000 | [diff] [blame] | 1899 | LValue LHS = EmitCheckedLValue(E->getLHS()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1900 | |
Daniel Dunbar | ed3849b | 2008-11-19 09:36:46 +0000 | [diff] [blame] | 1901 | // Store the value into the LHS. Bit-fields are handled specially |
Daniel Dunbar | 371d16f | 2008-11-19 11:54:05 +0000 | [diff] [blame] | 1902 | // because the result is altered by the store, i.e., [C99 6.5.16p1] |
| 1903 | // 'An assignment expression has the value of the left operand after |
Eli Friedman | daa24a2 | 2009-03-28 02:45:41 +0000 | [diff] [blame] | 1904 | // the assignment...'. |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 1905 | if (LHS.isBitField()) |
| 1906 | CGF.EmitStoreThroughBitfieldLValue(RValue::get(RHS), LHS, E->getType(), |
| 1907 | &RHS); |
| 1908 | else |
Daniel Dunbar | ed3849b | 2008-11-19 09:36:46 +0000 | [diff] [blame] | 1909 | CGF.EmitStoreThroughLValue(RValue::get(RHS), LHS, E->getType()); |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 1910 | |
| 1911 | // If the result is clearly ignored, return now. |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1912 | if (Ignore) |
| 1913 | return 0; |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 1914 | |
| 1915 | // Objective-C property assignment never reloads the value following a store. |
| 1916 | if (LHS.isPropertyRef() || LHS.isKVCRef()) |
| 1917 | return RHS; |
| 1918 | |
| 1919 | // If the lvalue is non-volatile, return the computed value of the assignment. |
| 1920 | if (!LHS.isVolatileQualified()) |
| 1921 | return RHS; |
| 1922 | |
| 1923 | // Otherwise, reload the value. |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 1924 | return EmitLoadOfLValue(LHS, E->getType()); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1925 | } |
| 1926 | |
| 1927 | Value *ScalarExprEmitter::VisitBinLAnd(const BinaryOperator *E) { |
Chris Lattner | 7804bcb | 2009-10-17 04:24:20 +0000 | [diff] [blame] | 1928 | const llvm::Type *ResTy = ConvertType(E->getType()); |
| 1929 | |
Chris Lattner | 20eb09d | 2008-11-12 08:26:50 +0000 | [diff] [blame] | 1930 | // If we have 0 && RHS, see if we can elide RHS, if so, just return 0. |
| 1931 | // If we have 1 && X, just emit X without inserting the control flow. |
| 1932 | if (int Cond = CGF.ConstantFoldsToSimpleInteger(E->getLHS())) { |
| 1933 | if (Cond == 1) { // If we have 1 && X, just emit X. |
Chris Lattner | 0946ccd | 2008-11-11 07:41:27 +0000 | [diff] [blame] | 1934 | Value *RHSCond = CGF.EvaluateExprAsBool(E->getRHS()); |
Chris Lattner | 7804bcb | 2009-10-17 04:24:20 +0000 | [diff] [blame] | 1935 | // ZExt result to int or bool. |
| 1936 | return Builder.CreateZExtOrBitCast(RHSCond, ResTy, "land.ext"); |
Chris Lattner | 0946ccd | 2008-11-11 07:41:27 +0000 | [diff] [blame] | 1937 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1938 | |
Chris Lattner | 7804bcb | 2009-10-17 04:24:20 +0000 | [diff] [blame] | 1939 | // 0 && RHS: If it is safe, just elide the RHS, and return 0/false. |
Chris Lattner | 20eb09d | 2008-11-12 08:26:50 +0000 | [diff] [blame] | 1940 | if (!CGF.ContainsLabel(E->getRHS())) |
Chris Lattner | 7804bcb | 2009-10-17 04:24:20 +0000 | [diff] [blame] | 1941 | return llvm::Constant::getNullValue(ResTy); |
Chris Lattner | 0946ccd | 2008-11-11 07:41:27 +0000 | [diff] [blame] | 1942 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1943 | |
Daniel Dunbar | 9615ecb | 2008-11-13 01:38:36 +0000 | [diff] [blame] | 1944 | llvm::BasicBlock *ContBlock = CGF.createBasicBlock("land.end"); |
| 1945 | llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("land.rhs"); |
Chris Lattner | 20eb09d | 2008-11-12 08:26:50 +0000 | [diff] [blame] | 1946 | |
Chris Lattner | f7b5ea9 | 2008-11-12 08:38:24 +0000 | [diff] [blame] | 1947 | // Branch on the LHS first. If it is false, go to the failure (cont) block. |
| 1948 | CGF.EmitBranchOnBoolExpr(E->getLHS(), RHSBlock, ContBlock); |
| 1949 | |
| 1950 | // Any edges into the ContBlock are now from an (indeterminate number of) |
| 1951 | // edges from this first condition. All of these values will be false. Start |
| 1952 | // setting up the PHI node in the Cont Block for this. |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 1953 | llvm::PHINode *PN = llvm::PHINode::Create(llvm::Type::getInt1Ty(VMContext), |
| 1954 | "", ContBlock); |
Chris Lattner | f7b5ea9 | 2008-11-12 08:38:24 +0000 | [diff] [blame] | 1955 | PN->reserveOperandSpace(2); // Normal case, two inputs. |
| 1956 | for (llvm::pred_iterator PI = pred_begin(ContBlock), PE = pred_end(ContBlock); |
| 1957 | PI != PE; ++PI) |
Owen Anderson | 3b144ba | 2009-07-31 17:39:36 +0000 | [diff] [blame] | 1958 | PN->addIncoming(llvm::ConstantInt::getFalse(VMContext), *PI); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1959 | |
Anders Carlsson | 72119a8 | 2010-02-04 17:18:07 +0000 | [diff] [blame] | 1960 | CGF.BeginConditionalBranch(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1961 | CGF.EmitBlock(RHSBlock); |
| 1962 | Value *RHSCond = CGF.EvaluateExprAsBool(E->getRHS()); |
Anders Carlsson | 72119a8 | 2010-02-04 17:18:07 +0000 | [diff] [blame] | 1963 | CGF.EndConditionalBranch(); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1964 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1965 | // Reaquire the RHS block, as there may be subblocks inserted. |
| 1966 | RHSBlock = Builder.GetInsertBlock(); |
Chris Lattner | f7b5ea9 | 2008-11-12 08:38:24 +0000 | [diff] [blame] | 1967 | |
| 1968 | // Emit an unconditional branch from this block to ContBlock. Insert an entry |
| 1969 | // into the phi node for the edge with the value of RHSCond. |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1970 | CGF.EmitBlock(ContBlock); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1971 | PN->addIncoming(RHSCond, RHSBlock); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1972 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1973 | // ZExt result to int. |
Chris Lattner | 7804bcb | 2009-10-17 04:24:20 +0000 | [diff] [blame] | 1974 | return Builder.CreateZExtOrBitCast(PN, ResTy, "land.ext"); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 1975 | } |
| 1976 | |
| 1977 | Value *ScalarExprEmitter::VisitBinLOr(const BinaryOperator *E) { |
Chris Lattner | 7804bcb | 2009-10-17 04:24:20 +0000 | [diff] [blame] | 1978 | const llvm::Type *ResTy = ConvertType(E->getType()); |
| 1979 | |
Chris Lattner | 20eb09d | 2008-11-12 08:26:50 +0000 | [diff] [blame] | 1980 | // If we have 1 || RHS, see if we can elide RHS, if so, just return 1. |
| 1981 | // If we have 0 || X, just emit X without inserting the control flow. |
| 1982 | if (int Cond = CGF.ConstantFoldsToSimpleInteger(E->getLHS())) { |
| 1983 | if (Cond == -1) { // If we have 0 || X, just emit X. |
Chris Lattner | 0946ccd | 2008-11-11 07:41:27 +0000 | [diff] [blame] | 1984 | Value *RHSCond = CGF.EvaluateExprAsBool(E->getRHS()); |
Chris Lattner | 7804bcb | 2009-10-17 04:24:20 +0000 | [diff] [blame] | 1985 | // ZExt result to int or bool. |
| 1986 | return Builder.CreateZExtOrBitCast(RHSCond, ResTy, "lor.ext"); |
Chris Lattner | 0946ccd | 2008-11-11 07:41:27 +0000 | [diff] [blame] | 1987 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1988 | |
Chris Lattner | 7804bcb | 2009-10-17 04:24:20 +0000 | [diff] [blame] | 1989 | // 1 || RHS: If it is safe, just elide the RHS, and return 1/true. |
Chris Lattner | 20eb09d | 2008-11-12 08:26:50 +0000 | [diff] [blame] | 1990 | if (!CGF.ContainsLabel(E->getRHS())) |
Chris Lattner | 7804bcb | 2009-10-17 04:24:20 +0000 | [diff] [blame] | 1991 | return llvm::ConstantInt::get(ResTy, 1); |
Chris Lattner | 0946ccd | 2008-11-11 07:41:27 +0000 | [diff] [blame] | 1992 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1993 | |
Daniel Dunbar | 9615ecb | 2008-11-13 01:38:36 +0000 | [diff] [blame] | 1994 | llvm::BasicBlock *ContBlock = CGF.createBasicBlock("lor.end"); |
| 1995 | llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("lor.rhs"); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 1996 | |
Chris Lattner | f7b5ea9 | 2008-11-12 08:38:24 +0000 | [diff] [blame] | 1997 | // Branch on the LHS first. If it is true, go to the success (cont) block. |
| 1998 | CGF.EmitBranchOnBoolExpr(E->getLHS(), ContBlock, RHSBlock); |
| 1999 | |
| 2000 | // Any edges into the ContBlock are now from an (indeterminate number of) |
| 2001 | // edges from this first condition. All of these values will be true. Start |
| 2002 | // setting up the PHI node in the Cont Block for this. |
Owen Anderson | 0032b27 | 2009-08-13 21:57:51 +0000 | [diff] [blame] | 2003 | llvm::PHINode *PN = llvm::PHINode::Create(llvm::Type::getInt1Ty(VMContext), |
| 2004 | "", ContBlock); |
Chris Lattner | f7b5ea9 | 2008-11-12 08:38:24 +0000 | [diff] [blame] | 2005 | PN->reserveOperandSpace(2); // Normal case, two inputs. |
| 2006 | for (llvm::pred_iterator PI = pred_begin(ContBlock), PE = pred_end(ContBlock); |
| 2007 | PI != PE; ++PI) |
Owen Anderson | 3b144ba | 2009-07-31 17:39:36 +0000 | [diff] [blame] | 2008 | PN->addIncoming(llvm::ConstantInt::getTrue(VMContext), *PI); |
Chris Lattner | f7b5ea9 | 2008-11-12 08:38:24 +0000 | [diff] [blame] | 2009 | |
Anders Carlsson | 72119a8 | 2010-02-04 17:18:07 +0000 | [diff] [blame] | 2010 | CGF.BeginConditionalBranch(); |
Anders Carlsson | 33da07d | 2009-06-04 02:53:13 +0000 | [diff] [blame] | 2011 | |
Chris Lattner | f7b5ea9 | 2008-11-12 08:38:24 +0000 | [diff] [blame] | 2012 | // Emit the RHS condition as a bool value. |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2013 | CGF.EmitBlock(RHSBlock); |
| 2014 | Value *RHSCond = CGF.EvaluateExprAsBool(E->getRHS()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2015 | |
Anders Carlsson | 72119a8 | 2010-02-04 17:18:07 +0000 | [diff] [blame] | 2016 | CGF.EndConditionalBranch(); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2017 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2018 | // Reaquire the RHS block, as there may be subblocks inserted. |
| 2019 | RHSBlock = Builder.GetInsertBlock(); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2020 | |
Chris Lattner | f7b5ea9 | 2008-11-12 08:38:24 +0000 | [diff] [blame] | 2021 | // Emit an unconditional branch from this block to ContBlock. Insert an entry |
| 2022 | // into the phi node for the edge with the value of RHSCond. |
| 2023 | CGF.EmitBlock(ContBlock); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2024 | PN->addIncoming(RHSCond, RHSBlock); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2025 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2026 | // ZExt result to int. |
Chris Lattner | 7804bcb | 2009-10-17 04:24:20 +0000 | [diff] [blame] | 2027 | return Builder.CreateZExtOrBitCast(PN, ResTy, "lor.ext"); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2028 | } |
| 2029 | |
| 2030 | Value *ScalarExprEmitter::VisitBinComma(const BinaryOperator *E) { |
| 2031 | CGF.EmitStmt(E->getLHS()); |
Daniel Dunbar | a448fb2 | 2008-11-11 23:11:34 +0000 | [diff] [blame] | 2032 | CGF.EnsureInsertPoint(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2033 | return Visit(E->getRHS()); |
| 2034 | } |
| 2035 | |
| 2036 | //===----------------------------------------------------------------------===// |
| 2037 | // Other Operators |
| 2038 | //===----------------------------------------------------------------------===// |
| 2039 | |
Chris Lattner | 9802a51 | 2008-11-12 08:55:54 +0000 | [diff] [blame] | 2040 | /// isCheapEnoughToEvaluateUnconditionally - Return true if the specified |
| 2041 | /// expression is cheap enough and side-effect-free enough to evaluate |
| 2042 | /// unconditionally instead of conditionally. This is used to convert control |
| 2043 | /// flow into selects in some cases. |
Mike Stump | df317bf | 2009-11-03 23:25:48 +0000 | [diff] [blame] | 2044 | static bool isCheapEnoughToEvaluateUnconditionally(const Expr *E, |
| 2045 | CodeGenFunction &CGF) { |
Chris Lattner | 9802a51 | 2008-11-12 08:55:54 +0000 | [diff] [blame] | 2046 | if (const ParenExpr *PE = dyn_cast<ParenExpr>(E)) |
Mike Stump | df317bf | 2009-11-03 23:25:48 +0000 | [diff] [blame] | 2047 | return isCheapEnoughToEvaluateUnconditionally(PE->getSubExpr(), CGF); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2048 | |
Chris Lattner | 9802a51 | 2008-11-12 08:55:54 +0000 | [diff] [blame] | 2049 | // TODO: Allow anything we can constant fold to an integer or fp constant. |
| 2050 | if (isa<IntegerLiteral>(E) || isa<CharacterLiteral>(E) || |
| 2051 | isa<FloatingLiteral>(E)) |
| 2052 | return true; |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2053 | |
Chris Lattner | 9802a51 | 2008-11-12 08:55:54 +0000 | [diff] [blame] | 2054 | // Non-volatile automatic variables too, to get "cond ? X : Y" where |
| 2055 | // X and Y are local variables. |
| 2056 | if (const DeclRefExpr *DRE = dyn_cast<DeclRefExpr>(E)) |
| 2057 | if (const VarDecl *VD = dyn_cast<VarDecl>(DRE->getDecl())) |
Mike Stump | df317bf | 2009-11-03 23:25:48 +0000 | [diff] [blame] | 2058 | if (VD->hasLocalStorage() && !(CGF.getContext() |
| 2059 | .getCanonicalType(VD->getType()) |
| 2060 | .isVolatileQualified())) |
Chris Lattner | 9802a51 | 2008-11-12 08:55:54 +0000 | [diff] [blame] | 2061 | return true; |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2062 | |
Chris Lattner | 9802a51 | 2008-11-12 08:55:54 +0000 | [diff] [blame] | 2063 | return false; |
| 2064 | } |
| 2065 | |
| 2066 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2067 | Value *ScalarExprEmitter:: |
| 2068 | VisitConditionalOperator(const ConditionalOperator *E) { |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 2069 | TestAndClearIgnoreResultAssign(); |
Chris Lattner | 31a0984 | 2008-11-12 08:04:58 +0000 | [diff] [blame] | 2070 | // If the condition constant folds and can be elided, try to avoid emitting |
| 2071 | // the condition and the dead arm. |
| 2072 | if (int Cond = CGF.ConstantFoldsToSimpleInteger(E->getCond())){ |
Chris Lattner | c657e92 | 2008-11-11 18:56:45 +0000 | [diff] [blame] | 2073 | Expr *Live = E->getLHS(), *Dead = E->getRHS(); |
Chris Lattner | 31a0984 | 2008-11-12 08:04:58 +0000 | [diff] [blame] | 2074 | if (Cond == -1) |
Chris Lattner | c657e92 | 2008-11-11 18:56:45 +0000 | [diff] [blame] | 2075 | std::swap(Live, Dead); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2076 | |
Chris Lattner | 31a0984 | 2008-11-12 08:04:58 +0000 | [diff] [blame] | 2077 | // If the dead side doesn't have labels we need, and if the Live side isn't |
| 2078 | // the gnu missing ?: extension (which we could handle, but don't bother |
| 2079 | // to), just emit the Live part. |
| 2080 | if ((!Dead || !CGF.ContainsLabel(Dead)) && // No labels in dead part |
| 2081 | Live) // Live part isn't missing. |
| 2082 | return Visit(Live); |
Chris Lattner | c657e92 | 2008-11-11 18:56:45 +0000 | [diff] [blame] | 2083 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2084 | |
| 2085 | |
Chris Lattner | 9802a51 | 2008-11-12 08:55:54 +0000 | [diff] [blame] | 2086 | // If this is a really simple expression (like x ? 4 : 5), emit this as a |
| 2087 | // select instead of as control flow. We can only do this if it is cheap and |
Chris Lattner | 531a550 | 2008-11-16 06:16:27 +0000 | [diff] [blame] | 2088 | // safe to evaluate the LHS and RHS unconditionally. |
Mike Stump | df317bf | 2009-11-03 23:25:48 +0000 | [diff] [blame] | 2089 | if (E->getLHS() && isCheapEnoughToEvaluateUnconditionally(E->getLHS(), |
| 2090 | CGF) && |
| 2091 | isCheapEnoughToEvaluateUnconditionally(E->getRHS(), CGF)) { |
Chris Lattner | 9802a51 | 2008-11-12 08:55:54 +0000 | [diff] [blame] | 2092 | llvm::Value *CondV = CGF.EvaluateExprAsBool(E->getCond()); |
| 2093 | llvm::Value *LHS = Visit(E->getLHS()); |
| 2094 | llvm::Value *RHS = Visit(E->getRHS()); |
| 2095 | return Builder.CreateSelect(CondV, LHS, RHS, "cond"); |
| 2096 | } |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2097 | |
| 2098 | |
Daniel Dunbar | be65abc | 2008-11-12 10:13:37 +0000 | [diff] [blame] | 2099 | llvm::BasicBlock *LHSBlock = CGF.createBasicBlock("cond.true"); |
| 2100 | llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("cond.false"); |
Daniel Dunbar | 9615ecb | 2008-11-13 01:38:36 +0000 | [diff] [blame] | 2101 | llvm::BasicBlock *ContBlock = CGF.createBasicBlock("cond.end"); |
Chris Lattner | 035cf42 | 2008-11-12 08:08:13 +0000 | [diff] [blame] | 2102 | Value *CondVal = 0; |
Chris Lattner | 31a0984 | 2008-11-12 08:04:58 +0000 | [diff] [blame] | 2103 | |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2104 | // If we don't have the GNU missing condition extension, emit a branch on bool |
| 2105 | // the normal way. |
Chris Lattner | 12d152f | 2009-02-13 23:35:32 +0000 | [diff] [blame] | 2106 | if (E->getLHS()) { |
| 2107 | // Otherwise, just use EmitBranchOnBoolExpr to get small and simple code for |
| 2108 | // the branch on bool. |
| 2109 | CGF.EmitBranchOnBoolExpr(E->getCond(), LHSBlock, RHSBlock); |
| 2110 | } else { |
| 2111 | // Otherwise, for the ?: extension, evaluate the conditional and then |
| 2112 | // convert it to bool the hard way. We do this explicitly because we need |
| 2113 | // the unconverted value for the missing middle value of the ?:. |
Chris Lattner | 035cf42 | 2008-11-12 08:08:13 +0000 | [diff] [blame] | 2114 | CondVal = CGF.EmitScalarExpr(E->getCond()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2115 | |
Chris Lattner | 12d152f | 2009-02-13 23:35:32 +0000 | [diff] [blame] | 2116 | // In some cases, EmitScalarConversion will delete the "CondVal" expression |
| 2117 | // if there are no extra uses (an optimization). Inhibit this by making an |
| 2118 | // extra dead use, because we're going to add a use of CondVal later. We |
| 2119 | // don't use the builder for this, because we don't want it to get optimized |
| 2120 | // away. This leaves dead code, but the ?: extension isn't common. |
| 2121 | new llvm::BitCastInst(CondVal, CondVal->getType(), "dummy?:holder", |
| 2122 | Builder.GetInsertBlock()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2123 | |
Chris Lattner | 035cf42 | 2008-11-12 08:08:13 +0000 | [diff] [blame] | 2124 | Value *CondBoolVal = |
| 2125 | CGF.EmitScalarConversion(CondVal, E->getCond()->getType(), |
| 2126 | CGF.getContext().BoolTy); |
| 2127 | Builder.CreateCondBr(CondBoolVal, LHSBlock, RHSBlock); |
Chris Lattner | 035cf42 | 2008-11-12 08:08:13 +0000 | [diff] [blame] | 2128 | } |
Anders Carlsson | fb6fa30 | 2009-06-04 03:00:32 +0000 | [diff] [blame] | 2129 | |
Anders Carlsson | 72119a8 | 2010-02-04 17:18:07 +0000 | [diff] [blame] | 2130 | CGF.BeginConditionalBranch(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2131 | CGF.EmitBlock(LHSBlock); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2132 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2133 | // Handle the GNU extension for missing LHS. |
Chris Lattner | a21ddb3 | 2007-11-26 01:40:58 +0000 | [diff] [blame] | 2134 | Value *LHS; |
| 2135 | if (E->getLHS()) |
Eli Friedman | 856226c | 2008-05-16 20:38:39 +0000 | [diff] [blame] | 2136 | LHS = Visit(E->getLHS()); |
Chris Lattner | a21ddb3 | 2007-11-26 01:40:58 +0000 | [diff] [blame] | 2137 | else // Perform promotions, to handle cases like "short ?: int" |
| 2138 | LHS = EmitScalarConversion(CondVal, E->getCond()->getType(), E->getType()); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2139 | |
Anders Carlsson | 72119a8 | 2010-02-04 17:18:07 +0000 | [diff] [blame] | 2140 | CGF.EndConditionalBranch(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2141 | LHSBlock = Builder.GetInsertBlock(); |
Daniel Dunbar | d57a871 | 2008-11-11 09:41:28 +0000 | [diff] [blame] | 2142 | CGF.EmitBranch(ContBlock); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2143 | |
Anders Carlsson | 72119a8 | 2010-02-04 17:18:07 +0000 | [diff] [blame] | 2144 | CGF.BeginConditionalBranch(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2145 | CGF.EmitBlock(RHSBlock); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2146 | |
Eli Friedman | 856226c | 2008-05-16 20:38:39 +0000 | [diff] [blame] | 2147 | Value *RHS = Visit(E->getRHS()); |
Anders Carlsson | 72119a8 | 2010-02-04 17:18:07 +0000 | [diff] [blame] | 2148 | CGF.EndConditionalBranch(); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2149 | RHSBlock = Builder.GetInsertBlock(); |
Daniel Dunbar | d57a871 | 2008-11-11 09:41:28 +0000 | [diff] [blame] | 2150 | CGF.EmitBranch(ContBlock); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2151 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2152 | CGF.EmitBlock(ContBlock); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2153 | |
Eli Friedman | 48daf59 | 2009-12-07 20:25:53 +0000 | [diff] [blame] | 2154 | // If the LHS or RHS is a throw expression, it will be legitimately null. |
| 2155 | if (!LHS) |
| 2156 | return RHS; |
| 2157 | if (!RHS) |
| 2158 | return LHS; |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2159 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2160 | // Create a PHI node for the real part. |
| 2161 | llvm::PHINode *PN = Builder.CreatePHI(LHS->getType(), "cond"); |
| 2162 | PN->reserveOperandSpace(2); |
| 2163 | PN->addIncoming(LHS, LHSBlock); |
| 2164 | PN->addIncoming(RHS, RHSBlock); |
| 2165 | return PN; |
| 2166 | } |
| 2167 | |
| 2168 | Value *ScalarExprEmitter::VisitChooseExpr(ChooseExpr *E) { |
Eli Friedman | 7976932 | 2009-03-04 05:52:32 +0000 | [diff] [blame] | 2169 | return Visit(E->getChosenSubExpr(CGF.getContext())); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2170 | } |
| 2171 | |
Chris Lattner | 2202bce | 2007-11-30 17:56:23 +0000 | [diff] [blame] | 2172 | Value *ScalarExprEmitter::VisitVAArgExpr(VAArgExpr *VE) { |
Eli Friedman | 4fd0aa5 | 2009-01-20 17:46:04 +0000 | [diff] [blame] | 2173 | llvm::Value *ArgValue = CGF.EmitVAListRef(VE->getSubExpr()); |
Anders Carlsson | ddf7cac | 2008-11-04 05:30:00 +0000 | [diff] [blame] | 2174 | llvm::Value *ArgPtr = CGF.EmitVAArg(ArgValue, VE->getType()); |
| 2175 | |
| 2176 | // If EmitVAArg fails, we fall back to the LLVM instruction. |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2177 | if (!ArgPtr) |
Anders Carlsson | ddf7cac | 2008-11-04 05:30:00 +0000 | [diff] [blame] | 2178 | return Builder.CreateVAArg(ArgValue, ConvertType(VE->getType())); |
| 2179 | |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 2180 | // FIXME Volatility. |
Anders Carlsson | ddf7cac | 2008-11-04 05:30:00 +0000 | [diff] [blame] | 2181 | return Builder.CreateLoad(ArgPtr); |
Anders Carlsson | 7c50aca | 2007-10-15 20:28:48 +0000 | [diff] [blame] | 2182 | } |
| 2183 | |
Mike Stump | df6b68c | 2009-02-12 18:29:15 +0000 | [diff] [blame] | 2184 | Value *ScalarExprEmitter::VisitBlockExpr(const BlockExpr *BE) { |
Mike Stump | 0892099 | 2009-03-07 02:35:30 +0000 | [diff] [blame] | 2185 | return CGF.BuildBlockLiteralTmp(BE); |
Mike Stump | df6b68c | 2009-02-12 18:29:15 +0000 | [diff] [blame] | 2186 | } |
| 2187 | |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2188 | //===----------------------------------------------------------------------===// |
| 2189 | // Entry Point into this File |
| 2190 | //===----------------------------------------------------------------------===// |
| 2191 | |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2192 | /// EmitScalarExpr - Emit the computation of the specified expression of scalar |
| 2193 | /// type, ignoring the result. |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 2194 | Value *CodeGenFunction::EmitScalarExpr(const Expr *E, bool IgnoreResultAssign) { |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2195 | assert(E && !hasAggregateLLVMType(E->getType()) && |
| 2196 | "Invalid scalar expression to emit"); |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2197 | |
Mike Stump | 7f79f9b | 2009-05-29 15:46:01 +0000 | [diff] [blame] | 2198 | return ScalarExprEmitter(*this, IgnoreResultAssign) |
| 2199 | .Visit(const_cast<Expr*>(E)); |
Chris Lattner | 7f02f72 | 2007-08-24 05:35:26 +0000 | [diff] [blame] | 2200 | } |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 2201 | |
| 2202 | /// EmitScalarConversion - Emit a conversion from the specified type to the |
| 2203 | /// specified destination type, both of which are LLVM scalar types. |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 2204 | Value *CodeGenFunction::EmitScalarConversion(Value *Src, QualType SrcTy, |
| 2205 | QualType DstTy) { |
Chris Lattner | 3707b25 | 2007-08-26 06:48:56 +0000 | [diff] [blame] | 2206 | assert(!hasAggregateLLVMType(SrcTy) && !hasAggregateLLVMType(DstTy) && |
| 2207 | "Invalid scalar expression to emit"); |
| 2208 | return ScalarExprEmitter(*this).EmitScalarConversion(Src, SrcTy, DstTy); |
| 2209 | } |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 2210 | |
Mike Stump | db52dcd | 2009-09-09 13:00:44 +0000 | [diff] [blame] | 2211 | /// EmitComplexToScalarConversion - Emit a conversion from the specified complex |
| 2212 | /// type to the specified destination type, where the destination type is an |
| 2213 | /// LLVM scalar type. |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 2214 | Value *CodeGenFunction::EmitComplexToScalarConversion(ComplexPairTy Src, |
| 2215 | QualType SrcTy, |
| 2216 | QualType DstTy) { |
Chris Lattner | 9b2dc28 | 2008-04-04 16:54:41 +0000 | [diff] [blame] | 2217 | assert(SrcTy->isAnyComplexType() && !hasAggregateLLVMType(DstTy) && |
Chris Lattner | 4f1a7b3 | 2007-08-26 16:34:22 +0000 | [diff] [blame] | 2218 | "Invalid complex -> scalar conversion"); |
| 2219 | return ScalarExprEmitter(*this).EmitComplexToScalarConversion(Src, SrcTy, |
| 2220 | DstTy); |
| 2221 | } |
Anders Carlsson | cc23aca | 2007-12-10 19:35:18 +0000 | [diff] [blame] | 2222 | |
Chris Lattner | 8c11a65 | 2010-06-26 22:09:34 +0000 | [diff] [blame] | 2223 | |
| 2224 | llvm::Value *CodeGenFunction:: |
| 2225 | EmitScalarPrePostIncDec(const UnaryOperator *E, LValue LV, |
| 2226 | bool isInc, bool isPre) { |
| 2227 | return ScalarExprEmitter(*this).EmitScalarPrePostIncDec(E, LV, isInc, isPre); |
| 2228 | } |
| 2229 | |
Fariborz Jahanian | 820bca4 | 2009-12-09 23:35:29 +0000 | [diff] [blame] | 2230 | LValue CodeGenFunction::EmitObjCIsaExpr(const ObjCIsaExpr *E) { |
| 2231 | llvm::Value *V; |
| 2232 | // object->isa or (*object).isa |
| 2233 | // Generate code as for: *(Class*)object |
Fariborz Jahanian | 820bca4 | 2009-12-09 23:35:29 +0000 | [diff] [blame] | 2234 | // build Class* type |
| 2235 | const llvm::Type *ClassPtrTy = ConvertType(E->getType()); |
Fariborz Jahanian | 5ed676c | 2010-02-05 19:18:30 +0000 | [diff] [blame] | 2236 | |
| 2237 | Expr *BaseExpr = E->getBase(); |
| 2238 | if (BaseExpr->isLvalue(getContext()) != Expr::LV_Valid) { |
| 2239 | V = CreateTempAlloca(ClassPtrTy, "resval"); |
| 2240 | llvm::Value *Src = EmitScalarExpr(BaseExpr); |
| 2241 | Builder.CreateStore(Src, V); |
Fariborz Jahanian | 9f9efe6 | 2010-03-03 22:09:47 +0000 | [diff] [blame] | 2242 | LValue LV = LValue::MakeAddr(V, MakeQualifiers(E->getType())); |
| 2243 | V = ScalarExprEmitter(*this).EmitLoadOfLValue(LV, E->getType()); |
Fariborz Jahanian | 5ed676c | 2010-02-05 19:18:30 +0000 | [diff] [blame] | 2244 | } |
| 2245 | else { |
| 2246 | if (E->isArrow()) |
| 2247 | V = ScalarExprEmitter(*this).EmitLoadOfLValue(BaseExpr); |
| 2248 | else |
| 2249 | V = EmitLValue(BaseExpr).getAddress(); |
| 2250 | } |
| 2251 | |
| 2252 | // build Class* type |
Fariborz Jahanian | 820bca4 | 2009-12-09 23:35:29 +0000 | [diff] [blame] | 2253 | ClassPtrTy = ClassPtrTy->getPointerTo(); |
| 2254 | V = Builder.CreateBitCast(V, ClassPtrTy); |
| 2255 | LValue LV = LValue::MakeAddr(V, MakeQualifiers(E->getType())); |
| 2256 | return LV; |
| 2257 | } |
| 2258 | |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 2259 | |
| 2260 | LValue CodeGenFunction::EmitCompoundAssignOperatorLValue( |
| 2261 | const CompoundAssignOperator *E) { |
| 2262 | ScalarExprEmitter Scalar(*this); |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 2263 | Value *Result = 0; |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 2264 | switch (E->getOpcode()) { |
| 2265 | #define COMPOUND_OP(Op) \ |
| 2266 | case BinaryOperator::Op##Assign: \ |
| 2267 | return Scalar.EmitCompoundAssignLValue(E, &ScalarExprEmitter::Emit##Op, \ |
Daniel Dunbar | d7f7d08 | 2010-06-29 22:00:45 +0000 | [diff] [blame] | 2268 | Result) |
Douglas Gregor | 6a03e34 | 2010-04-23 04:16:32 +0000 | [diff] [blame] | 2269 | COMPOUND_OP(Mul); |
| 2270 | COMPOUND_OP(Div); |
| 2271 | COMPOUND_OP(Rem); |
| 2272 | COMPOUND_OP(Add); |
| 2273 | COMPOUND_OP(Sub); |
| 2274 | COMPOUND_OP(Shl); |
| 2275 | COMPOUND_OP(Shr); |
| 2276 | COMPOUND_OP(And); |
| 2277 | COMPOUND_OP(Xor); |
| 2278 | COMPOUND_OP(Or); |
| 2279 | #undef COMPOUND_OP |
| 2280 | |
| 2281 | case BinaryOperator::PtrMemD: |
| 2282 | case BinaryOperator::PtrMemI: |
| 2283 | case BinaryOperator::Mul: |
| 2284 | case BinaryOperator::Div: |
| 2285 | case BinaryOperator::Rem: |
| 2286 | case BinaryOperator::Add: |
| 2287 | case BinaryOperator::Sub: |
| 2288 | case BinaryOperator::Shl: |
| 2289 | case BinaryOperator::Shr: |
| 2290 | case BinaryOperator::LT: |
| 2291 | case BinaryOperator::GT: |
| 2292 | case BinaryOperator::LE: |
| 2293 | case BinaryOperator::GE: |
| 2294 | case BinaryOperator::EQ: |
| 2295 | case BinaryOperator::NE: |
| 2296 | case BinaryOperator::And: |
| 2297 | case BinaryOperator::Xor: |
| 2298 | case BinaryOperator::Or: |
| 2299 | case BinaryOperator::LAnd: |
| 2300 | case BinaryOperator::LOr: |
| 2301 | case BinaryOperator::Assign: |
| 2302 | case BinaryOperator::Comma: |
| 2303 | assert(false && "Not valid compound assignment operators"); |
| 2304 | break; |
| 2305 | } |
| 2306 | |
| 2307 | llvm_unreachable("Unhandled compound assignment operator"); |
| 2308 | } |