Chris Lattner | 566b6ce | 2007-08-24 02:22:53 +0000 | [diff] [blame] | 1 | //===--- CGExprAgg.cpp - Emit LLVM Code from Aggregate Expressions --------===// |
Chris Lattner | af6f528 | 2007-08-10 20:13:28 +0000 | [diff] [blame] | 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 | af6f528 | 2007-08-10 20:13:28 +0000 | [diff] [blame] | 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This contains code to emit Aggregate Expr nodes as LLVM code. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #include "CodeGenFunction.h" |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 15 | #include "CodeGenModule.h" |
Daniel Dunbar | de7fb84 | 2008-08-11 05:00:27 +0000 | [diff] [blame] | 16 | #include "clang/AST/ASTContext.h" |
| 17 | #include "clang/AST/StmtVisitor.h" |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 18 | #include "llvm/Constants.h" |
| 19 | #include "llvm/Function.h" |
Devang Patel | 636c3d0 | 2007-10-26 17:44:44 +0000 | [diff] [blame] | 20 | #include "llvm/GlobalVariable.h" |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 21 | #include "llvm/Support/Compiler.h" |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 22 | #include "llvm/Intrinsics.h" |
Chris Lattner | af6f528 | 2007-08-10 20:13:28 +0000 | [diff] [blame] | 23 | using namespace clang; |
| 24 | using namespace CodeGen; |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 25 | |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 26 | //===----------------------------------------------------------------------===// |
| 27 | // Aggregate Expression Emitter |
| 28 | //===----------------------------------------------------------------------===// |
| 29 | |
| 30 | namespace { |
| 31 | class VISIBILITY_HIDDEN AggExprEmitter : public StmtVisitor<AggExprEmitter> { |
| 32 | CodeGenFunction &CGF; |
Daniel Dunbar | 45d196b | 2008-11-01 01:53:16 +0000 | [diff] [blame] | 33 | CGBuilderTy &Builder; |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 34 | llvm::Value *DestPtr; |
| 35 | bool VolatileDest; |
| 36 | public: |
| 37 | AggExprEmitter(CodeGenFunction &cgf, llvm::Value *destPtr, bool volatileDest) |
Chris Lattner | bfc0c1a | 2007-08-26 23:13:56 +0000 | [diff] [blame] | 38 | : CGF(cgf), Builder(CGF.Builder), |
| 39 | DestPtr(destPtr), VolatileDest(volatileDest) { |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 40 | } |
| 41 | |
Chris Lattner | ee755f9 | 2007-08-21 04:59:27 +0000 | [diff] [blame] | 42 | //===--------------------------------------------------------------------===// |
| 43 | // Utilities |
| 44 | //===--------------------------------------------------------------------===// |
| 45 | |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 46 | /// EmitAggLoadOfLValue - Given an expression with aggregate type that |
| 47 | /// represents a value lvalue, this method emits the address of the lvalue, |
| 48 | /// then loads the result into DestPtr. |
| 49 | void EmitAggLoadOfLValue(const Expr *E); |
| 50 | |
Lauro Ramos Venancio | 13e22cf | 2008-02-19 22:04:22 +0000 | [diff] [blame] | 51 | void EmitNonConstInit(InitListExpr *E); |
Eli Friedman | 922696f | 2008-05-19 17:51:16 +0000 | [diff] [blame] | 52 | |
Chris Lattner | ee755f9 | 2007-08-21 04:59:27 +0000 | [diff] [blame] | 53 | //===--------------------------------------------------------------------===// |
| 54 | // Visitor Methods |
| 55 | //===--------------------------------------------------------------------===// |
| 56 | |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 57 | void VisitStmt(Stmt *S) { |
Daniel Dunbar | 488e993 | 2008-08-16 00:56:44 +0000 | [diff] [blame] | 58 | CGF.ErrorUnsupported(S, "aggregate expression"); |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 59 | } |
| 60 | void VisitParenExpr(ParenExpr *PE) { Visit(PE->getSubExpr()); } |
| 61 | |
| 62 | // l-values. |
Seo Sanghyeon | 9b73b39 | 2007-12-14 02:04:12 +0000 | [diff] [blame] | 63 | void VisitDeclRefExpr(DeclRefExpr *DRE) { EmitAggLoadOfLValue(DRE); } |
| 64 | void VisitMemberExpr(MemberExpr *ME) { EmitAggLoadOfLValue(ME); } |
| 65 | void VisitUnaryDeref(UnaryOperator *E) { EmitAggLoadOfLValue(E); } |
Seo Sanghyeon | ad6ebd6 | 2007-12-23 03:11:58 +0000 | [diff] [blame] | 66 | void VisitStringLiteral(StringLiteral *E) { EmitAggLoadOfLValue(E); } |
Eli Friedman | b185124 | 2008-05-27 15:51:49 +0000 | [diff] [blame] | 67 | void VisitCompoundLiteralExpr(CompoundLiteralExpr *E) |
| 68 | { EmitAggLoadOfLValue(E); } |
Seo Sanghyeon | 9b73b39 | 2007-12-14 02:04:12 +0000 | [diff] [blame] | 69 | |
| 70 | void VisitArraySubscriptExpr(ArraySubscriptExpr *E) { |
| 71 | EmitAggLoadOfLValue(E); |
| 72 | } |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 73 | |
| 74 | // Operators. |
| 75 | // case Expr::UnaryOperatorClass: |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 76 | // case Expr::CastExprClass: |
Anders Carlsson | e4707ff | 2008-01-14 06:28:57 +0000 | [diff] [blame] | 77 | void VisitImplicitCastExpr(ImplicitCastExpr *E); |
Anders Carlsson | 148fe67 | 2007-10-31 22:04:46 +0000 | [diff] [blame] | 78 | void VisitCallExpr(const CallExpr *E); |
Chris Lattner | b2d963f | 2007-08-31 22:54:14 +0000 | [diff] [blame] | 79 | void VisitStmtExpr(const StmtExpr *E); |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 80 | void VisitBinaryOperator(const BinaryOperator *BO); |
Chris Lattner | 03d6fb9 | 2007-08-21 04:43:17 +0000 | [diff] [blame] | 81 | void VisitBinAssign(const BinaryOperator *E); |
Nate Begeman | 796ef3d | 2008-01-31 05:38:29 +0000 | [diff] [blame] | 82 | void VisitOverloadExpr(const OverloadExpr *E); |
Eli Friedman | 07fa52a | 2008-05-20 07:56:31 +0000 | [diff] [blame] | 83 | void VisitBinComma(const BinaryOperator *E); |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 84 | |
Chris Lattner | 8fdf328 | 2008-06-24 17:04:18 +0000 | [diff] [blame] | 85 | void VisitObjCMessageExpr(ObjCMessageExpr *E); |
Daniel Dunbar | 0a04d77 | 2008-08-23 10:51:21 +0000 | [diff] [blame] | 86 | void VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) { |
| 87 | EmitAggLoadOfLValue(E); |
| 88 | } |
Daniel Dunbar | 9c3fc70 | 2008-08-27 06:57:25 +0000 | [diff] [blame] | 89 | void VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E); |
Fariborz Jahanian | 5daf570 | 2008-11-22 18:39:36 +0000 | [diff] [blame] | 90 | void VisitObjCKVCRefExpr(ObjCKVCRefExpr *E); |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 91 | |
| 92 | void VisitConditionalOperator(const ConditionalOperator *CO); |
Devang Patel | 636c3d0 | 2007-10-26 17:44:44 +0000 | [diff] [blame] | 93 | void VisitInitListExpr(InitListExpr *E); |
Chris Lattner | 0442108 | 2008-04-08 04:40:51 +0000 | [diff] [blame] | 94 | void VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) { |
| 95 | Visit(DAE->getExpr()); |
| 96 | } |
Eli Friedman | b185124 | 2008-05-27 15:51:49 +0000 | [diff] [blame] | 97 | void VisitVAArgExpr(VAArgExpr *E); |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 98 | |
| 99 | void EmitInitializationToLValue(Expr *E, LValue Address); |
| 100 | void EmitNullInitializationToLValue(LValue Address, QualType T); |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 101 | // case Expr::ChooseExprClass: |
Lauro Ramos Venancio | 305762c | 2008-02-18 22:44:02 +0000 | [diff] [blame] | 102 | |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 103 | }; |
| 104 | } // end anonymous namespace. |
| 105 | |
Chris Lattner | ee755f9 | 2007-08-21 04:59:27 +0000 | [diff] [blame] | 106 | //===----------------------------------------------------------------------===// |
| 107 | // Utilities |
| 108 | //===----------------------------------------------------------------------===// |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 109 | |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 110 | /// EmitAggLoadOfLValue - Given an expression with aggregate type that |
| 111 | /// represents a value lvalue, this method emits the address of the lvalue, |
| 112 | /// then loads the result into DestPtr. |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 113 | void AggExprEmitter::EmitAggLoadOfLValue(const Expr *E) { |
| 114 | LValue LV = CGF.EmitLValue(E); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 115 | assert(LV.isSimple() && "Can't have aggregate bitfield, vector, etc"); |
| 116 | llvm::Value *SrcPtr = LV.getAddress(); |
| 117 | |
| 118 | // If the result is ignored, don't copy from the value. |
| 119 | if (DestPtr == 0) |
| 120 | // FIXME: If the source is volatile, we must read from it. |
| 121 | return; |
| 122 | |
Daniel Dunbar | 7482d12 | 2008-09-09 20:49:46 +0000 | [diff] [blame] | 123 | CGF.EmitAggregateCopy(DestPtr, SrcPtr, E->getType()); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 124 | } |
| 125 | |
Chris Lattner | ee755f9 | 2007-08-21 04:59:27 +0000 | [diff] [blame] | 126 | //===----------------------------------------------------------------------===// |
| 127 | // Visitor Methods |
| 128 | //===----------------------------------------------------------------------===// |
| 129 | |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 130 | void AggExprEmitter::VisitImplicitCastExpr(ImplicitCastExpr *E) { |
Eli Friedman | ff6e2b7 | 2008-02-11 01:09:17 +0000 | [diff] [blame] | 131 | assert(CGF.getContext().typesAreCompatible( |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 132 | E->getSubExpr()->getType().getUnqualifiedType(), |
| 133 | E->getType().getUnqualifiedType()) && |
| 134 | "Implicit cast types must be compatible"); |
Anders Carlsson | e4707ff | 2008-01-14 06:28:57 +0000 | [diff] [blame] | 135 | Visit(E->getSubExpr()); |
| 136 | } |
| 137 | |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 138 | void AggExprEmitter::VisitCallExpr(const CallExpr *E) { |
Anders Carlsson | 148fe67 | 2007-10-31 22:04:46 +0000 | [diff] [blame] | 139 | RValue RV = CGF.EmitCallExpr(E); |
| 140 | assert(RV.isAggregate() && "Return value must be aggregate value!"); |
| 141 | |
| 142 | // If the result is ignored, don't copy from the value. |
| 143 | if (DestPtr == 0) |
| 144 | // FIXME: If the source is volatile, we must read from it. |
| 145 | return; |
| 146 | |
Daniel Dunbar | 7482d12 | 2008-09-09 20:49:46 +0000 | [diff] [blame] | 147 | CGF.EmitAggregateCopy(DestPtr, RV.getAggregateAddr(), E->getType()); |
Anders Carlsson | 148fe67 | 2007-10-31 22:04:46 +0000 | [diff] [blame] | 148 | } |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 149 | |
| 150 | void AggExprEmitter::VisitObjCMessageExpr(ObjCMessageExpr *E) { |
Daniel Dunbar | 8f2926b | 2008-08-23 03:46:30 +0000 | [diff] [blame] | 151 | RValue RV = CGF.EmitObjCMessageExpr(E); |
| 152 | assert(RV.isAggregate() && "Return value must be aggregate value!"); |
Chris Lattner | 8fdf328 | 2008-06-24 17:04:18 +0000 | [diff] [blame] | 153 | |
| 154 | // If the result is ignored, don't copy from the value. |
| 155 | if (DestPtr == 0) |
Daniel Dunbar | 8f2926b | 2008-08-23 03:46:30 +0000 | [diff] [blame] | 156 | // FIXME: If the source is volatile, we must read from it. |
Chris Lattner | 8fdf328 | 2008-06-24 17:04:18 +0000 | [diff] [blame] | 157 | return; |
| 158 | |
Daniel Dunbar | 7482d12 | 2008-09-09 20:49:46 +0000 | [diff] [blame] | 159 | CGF.EmitAggregateCopy(DestPtr, RV.getAggregateAddr(), E->getType()); |
Chris Lattner | 8fdf328 | 2008-06-24 17:04:18 +0000 | [diff] [blame] | 160 | } |
Anders Carlsson | 148fe67 | 2007-10-31 22:04:46 +0000 | [diff] [blame] | 161 | |
Daniel Dunbar | 9c3fc70 | 2008-08-27 06:57:25 +0000 | [diff] [blame] | 162 | void AggExprEmitter::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) { |
| 163 | RValue RV = CGF.EmitObjCPropertyGet(E); |
| 164 | assert(RV.isAggregate() && "Return value must be aggregate value!"); |
| 165 | |
| 166 | // If the result is ignored, don't copy from the value. |
| 167 | if (DestPtr == 0) |
| 168 | // FIXME: If the source is volatile, we must read from it. |
| 169 | return; |
| 170 | |
Daniel Dunbar | 7482d12 | 2008-09-09 20:49:46 +0000 | [diff] [blame] | 171 | CGF.EmitAggregateCopy(DestPtr, RV.getAggregateAddr(), E->getType()); |
Daniel Dunbar | 9c3fc70 | 2008-08-27 06:57:25 +0000 | [diff] [blame] | 172 | } |
| 173 | |
Fariborz Jahanian | 5daf570 | 2008-11-22 18:39:36 +0000 | [diff] [blame] | 174 | void AggExprEmitter::VisitObjCKVCRefExpr(ObjCKVCRefExpr *E) { |
| 175 | RValue RV = CGF.EmitObjCPropertyGet(E); |
| 176 | assert(RV.isAggregate() && "Return value must be aggregate value!"); |
| 177 | |
| 178 | // If the result is ignored, don't copy from the value. |
| 179 | if (DestPtr == 0) |
| 180 | // FIXME: If the source is volatile, we must read from it. |
| 181 | return; |
| 182 | |
| 183 | CGF.EmitAggregateCopy(DestPtr, RV.getAggregateAddr(), E->getType()); |
| 184 | } |
| 185 | |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 186 | void AggExprEmitter::VisitOverloadExpr(const OverloadExpr *E) { |
Nate Begeman | 796ef3d | 2008-01-31 05:38:29 +0000 | [diff] [blame] | 187 | RValue RV = CGF.EmitCallExpr(E->getFn(), E->arg_begin(), |
Ted Kremenek | 5549976 | 2008-06-17 02:43:46 +0000 | [diff] [blame] | 188 | E->arg_end(CGF.getContext())); |
| 189 | |
Nate Begeman | 796ef3d | 2008-01-31 05:38:29 +0000 | [diff] [blame] | 190 | assert(RV.isAggregate() && "Return value must be aggregate value!"); |
| 191 | |
| 192 | // If the result is ignored, don't copy from the value. |
| 193 | if (DestPtr == 0) |
| 194 | // FIXME: If the source is volatile, we must read from it. |
| 195 | return; |
| 196 | |
Daniel Dunbar | 7482d12 | 2008-09-09 20:49:46 +0000 | [diff] [blame] | 197 | CGF.EmitAggregateCopy(DestPtr, RV.getAggregateAddr(), E->getType()); |
Nate Begeman | 796ef3d | 2008-01-31 05:38:29 +0000 | [diff] [blame] | 198 | } |
| 199 | |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 200 | void AggExprEmitter::VisitBinComma(const BinaryOperator *E) { |
Eli Friedman | 07fa52a | 2008-05-20 07:56:31 +0000 | [diff] [blame] | 201 | CGF.EmitAnyExpr(E->getLHS()); |
| 202 | CGF.EmitAggExpr(E->getRHS(), DestPtr, false); |
| 203 | } |
| 204 | |
Chris Lattner | b2d963f | 2007-08-31 22:54:14 +0000 | [diff] [blame] | 205 | void AggExprEmitter::VisitStmtExpr(const StmtExpr *E) { |
| 206 | CGF.EmitCompoundStmt(*E->getSubStmt(), true, DestPtr, VolatileDest); |
| 207 | } |
| 208 | |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 209 | void AggExprEmitter::VisitBinaryOperator(const BinaryOperator *E) { |
Daniel Dunbar | 488e993 | 2008-08-16 00:56:44 +0000 | [diff] [blame] | 210 | CGF.ErrorUnsupported(E, "aggregate binary expression"); |
Chris Lattner | ee755f9 | 2007-08-21 04:59:27 +0000 | [diff] [blame] | 211 | } |
| 212 | |
Chris Lattner | 03d6fb9 | 2007-08-21 04:43:17 +0000 | [diff] [blame] | 213 | void AggExprEmitter::VisitBinAssign(const BinaryOperator *E) { |
Eli Friedman | ff6e2b7 | 2008-02-11 01:09:17 +0000 | [diff] [blame] | 214 | // For an assignment to work, the value on the right has |
| 215 | // to be compatible with the value on the left. |
| 216 | assert(CGF.getContext().typesAreCompatible( |
| 217 | E->getLHS()->getType().getUnqualifiedType(), |
| 218 | E->getRHS()->getType().getUnqualifiedType()) |
| 219 | && "Invalid assignment"); |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 220 | LValue LHS = CGF.EmitLValue(E->getLHS()); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 221 | |
Daniel Dunbar | 7f8ea5c | 2008-08-30 05:35:15 +0000 | [diff] [blame] | 222 | // We have to special case property setters, otherwise we must have |
| 223 | // a simple lvalue (no aggregates inside vectors, bitfields). |
| 224 | if (LHS.isPropertyRef()) { |
| 225 | // FIXME: Volatility? |
| 226 | llvm::Value *AggLoc = DestPtr; |
| 227 | if (!AggLoc) |
| 228 | AggLoc = CGF.CreateTempAlloca(CGF.ConvertType(E->getRHS()->getType())); |
| 229 | CGF.EmitAggExpr(E->getRHS(), AggLoc, false); |
| 230 | CGF.EmitObjCPropertySet(LHS.getPropertyRefExpr(), |
| 231 | RValue::getAggregate(AggLoc)); |
Fariborz Jahanian | 43f4470 | 2008-11-22 22:30:21 +0000 | [diff] [blame] | 232 | } |
| 233 | else if (LHS.isKVCRef()) { |
| 234 | // FIXME: Volatility? |
| 235 | llvm::Value *AggLoc = DestPtr; |
| 236 | if (!AggLoc) |
| 237 | AggLoc = CGF.CreateTempAlloca(CGF.ConvertType(E->getRHS()->getType())); |
| 238 | CGF.EmitAggExpr(E->getRHS(), AggLoc, false); |
| 239 | CGF.EmitObjCPropertySet(LHS.getKVCRefExpr(), |
| 240 | RValue::getAggregate(AggLoc)); |
Daniel Dunbar | 7f8ea5c | 2008-08-30 05:35:15 +0000 | [diff] [blame] | 241 | } else { |
| 242 | // Codegen the RHS so that it stores directly into the LHS. |
| 243 | CGF.EmitAggExpr(E->getRHS(), LHS.getAddress(), false /*FIXME: VOLATILE LHS*/); |
| 244 | |
| 245 | if (DestPtr == 0) |
| 246 | return; |
| 247 | |
| 248 | // If the result of the assignment is used, copy the RHS there also. |
Daniel Dunbar | 7482d12 | 2008-09-09 20:49:46 +0000 | [diff] [blame] | 249 | CGF.EmitAggregateCopy(DestPtr, LHS.getAddress(), E->getType()); |
Daniel Dunbar | 7f8ea5c | 2008-08-30 05:35:15 +0000 | [diff] [blame] | 250 | } |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 251 | } |
| 252 | |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 253 | void AggExprEmitter::VisitConditionalOperator(const ConditionalOperator *E) { |
Daniel Dunbar | 9615ecb | 2008-11-13 01:38:36 +0000 | [diff] [blame] | 254 | llvm::BasicBlock *LHSBlock = CGF.createBasicBlock("cond.true"); |
| 255 | llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("cond.false"); |
| 256 | llvm::BasicBlock *ContBlock = CGF.createBasicBlock("cond.end"); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 257 | |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 258 | llvm::Value *Cond = CGF.EvaluateExprAsBool(E->getCond()); |
Chris Lattner | bfc0c1a | 2007-08-26 23:13:56 +0000 | [diff] [blame] | 259 | Builder.CreateCondBr(Cond, LHSBlock, RHSBlock); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 260 | |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 261 | CGF.EmitBlock(LHSBlock); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 262 | |
| 263 | // Handle the GNU extension for missing LHS. |
| 264 | assert(E->getLHS() && "Must have LHS for aggregate value"); |
| 265 | |
Chris Lattner | c748f27 | 2007-08-21 05:02:10 +0000 | [diff] [blame] | 266 | Visit(E->getLHS()); |
Daniel Dunbar | d57a871 | 2008-11-11 09:41:28 +0000 | [diff] [blame] | 267 | CGF.EmitBranch(ContBlock); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 268 | |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 269 | CGF.EmitBlock(RHSBlock); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 270 | |
Chris Lattner | c748f27 | 2007-08-21 05:02:10 +0000 | [diff] [blame] | 271 | Visit(E->getRHS()); |
Daniel Dunbar | d57a871 | 2008-11-11 09:41:28 +0000 | [diff] [blame] | 272 | CGF.EmitBranch(ContBlock); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 273 | |
Chris Lattner | 9c03356 | 2007-08-21 04:25:47 +0000 | [diff] [blame] | 274 | CGF.EmitBlock(ContBlock); |
Chris Lattner | 883f6a7 | 2007-08-11 00:04:45 +0000 | [diff] [blame] | 275 | } |
Chris Lattner | ee755f9 | 2007-08-21 04:59:27 +0000 | [diff] [blame] | 276 | |
Eli Friedman | b185124 | 2008-05-27 15:51:49 +0000 | [diff] [blame] | 277 | void AggExprEmitter::VisitVAArgExpr(VAArgExpr *VE) { |
| 278 | llvm::Value *ArgValue = CGF.EmitLValue(VE->getSubExpr()).getAddress(); |
Anders Carlsson | ddf7cac | 2008-11-04 05:30:00 +0000 | [diff] [blame] | 279 | llvm::Value *ArgPtr = CGF.EmitVAArg(ArgValue, VE->getType()); |
| 280 | |
Sebastian Redl | 0262f02 | 2009-01-09 21:09:38 +0000 | [diff] [blame^] | 281 | if (!ArgPtr) { |
Anders Carlsson | ddf7cac | 2008-11-04 05:30:00 +0000 | [diff] [blame] | 282 | CGF.ErrorUnsupported(VE, "aggregate va_arg expression"); |
Sebastian Redl | 0262f02 | 2009-01-09 21:09:38 +0000 | [diff] [blame^] | 283 | return; |
| 284 | } |
| 285 | |
Eli Friedman | b185124 | 2008-05-27 15:51:49 +0000 | [diff] [blame] | 286 | if (DestPtr) |
Eli Friedman | 1e692ac | 2008-06-13 23:01:12 +0000 | [diff] [blame] | 287 | // FIXME: volatility |
Anders Carlsson | ddf7cac | 2008-11-04 05:30:00 +0000 | [diff] [blame] | 288 | CGF.EmitAggregateCopy(DestPtr, ArgPtr, VE->getType()); |
Eli Friedman | b185124 | 2008-05-27 15:51:49 +0000 | [diff] [blame] | 289 | } |
| 290 | |
Lauro Ramos Venancio | 13e22cf | 2008-02-19 22:04:22 +0000 | [diff] [blame] | 291 | void AggExprEmitter::EmitNonConstInit(InitListExpr *E) { |
Chris Lattner | be20bb5 | 2008-10-26 23:53:12 +0000 | [diff] [blame] | 292 | if (E->hadDesignators()) { |
| 293 | CGF.ErrorUnsupported(E, "initializer list with designators"); |
| 294 | return; |
| 295 | } |
| 296 | |
Lauro Ramos Venancio | 13e22cf | 2008-02-19 22:04:22 +0000 | [diff] [blame] | 297 | const llvm::PointerType *APType = |
| 298 | cast<llvm::PointerType>(DestPtr->getType()); |
| 299 | const llvm::Type *DestType = APType->getElementType(); |
Lauro Ramos Venancio | 305762c | 2008-02-18 22:44:02 +0000 | [diff] [blame] | 300 | |
| 301 | if (const llvm::ArrayType *AType = dyn_cast<llvm::ArrayType>(DestType)) { |
Lauro Ramos Venancio | 13e22cf | 2008-02-19 22:04:22 +0000 | [diff] [blame] | 302 | unsigned NumInitElements = E->getNumInits(); |
Lauro Ramos Venancio | 305762c | 2008-02-18 22:44:02 +0000 | [diff] [blame] | 303 | |
Lauro Ramos Venancio | 305762c | 2008-02-18 22:44:02 +0000 | [diff] [blame] | 304 | unsigned i; |
| 305 | for (i = 0; i != NumInitElements; ++i) { |
Chris Lattner | 36b6a0a | 2008-03-19 05:19:41 +0000 | [diff] [blame] | 306 | llvm::Value *NextVal = Builder.CreateStructGEP(DestPtr, i, ".array"); |
Lauro Ramos Venancio | 13e22cf | 2008-02-19 22:04:22 +0000 | [diff] [blame] | 307 | Expr *Init = E->getInit(i); |
| 308 | if (isa<InitListExpr>(Init)) |
| 309 | CGF.EmitAggExpr(Init, NextVal, VolatileDest); |
| 310 | else |
Eli Friedman | 1e692ac | 2008-06-13 23:01:12 +0000 | [diff] [blame] | 311 | // FIXME: volatility |
Lauro Ramos Venancio | 13e22cf | 2008-02-19 22:04:22 +0000 | [diff] [blame] | 312 | Builder.CreateStore(CGF.EmitScalarExpr(Init), NextVal); |
Lauro Ramos Venancio | 305762c | 2008-02-18 22:44:02 +0000 | [diff] [blame] | 313 | } |
| 314 | |
| 315 | // Emit remaining default initializers |
| 316 | unsigned NumArrayElements = AType->getNumElements(); |
Lauro Ramos Venancio | 13e22cf | 2008-02-19 22:04:22 +0000 | [diff] [blame] | 317 | QualType QType = E->getInit(0)->getType(); |
| 318 | const llvm::Type *EType = AType->getElementType(); |
Lauro Ramos Venancio | 305762c | 2008-02-18 22:44:02 +0000 | [diff] [blame] | 319 | for (/*Do not initialize i*/; i < NumArrayElements; ++i) { |
Chris Lattner | 36b6a0a | 2008-03-19 05:19:41 +0000 | [diff] [blame] | 320 | llvm::Value *NextVal = Builder.CreateStructGEP(DestPtr, i, ".array"); |
Dan Gohman | d79a726 | 2008-05-22 22:12:56 +0000 | [diff] [blame] | 321 | if (EType->isSingleValueType()) |
Eli Friedman | 1e692ac | 2008-06-13 23:01:12 +0000 | [diff] [blame] | 322 | // FIXME: volatility |
Lauro Ramos Venancio | 13e22cf | 2008-02-19 22:04:22 +0000 | [diff] [blame] | 323 | Builder.CreateStore(llvm::Constant::getNullValue(EType), NextVal); |
| 324 | else |
Daniel Dunbar | 7482d12 | 2008-09-09 20:49:46 +0000 | [diff] [blame] | 325 | CGF.EmitAggregateClear(NextVal, QType); |
Lauro Ramos Venancio | 305762c | 2008-02-18 22:44:02 +0000 | [diff] [blame] | 326 | } |
Lauro Ramos Venancio | 13e22cf | 2008-02-19 22:04:22 +0000 | [diff] [blame] | 327 | } else |
| 328 | assert(false && "Invalid initializer"); |
Lauro Ramos Venancio | 305762c | 2008-02-18 22:44:02 +0000 | [diff] [blame] | 329 | } |
| 330 | |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 331 | void AggExprEmitter::EmitInitializationToLValue(Expr* E, LValue LV) { |
| 332 | // FIXME: Are initializers affected by volatile? |
| 333 | if (E->getType()->isComplexType()) { |
| 334 | CGF.EmitComplexExprIntoAddr(E, LV.getAddress(), false); |
Eli Friedman | c8ba961 | 2008-05-12 15:06:05 +0000 | [diff] [blame] | 335 | } else if (CGF.hasAggregateLLVMType(E->getType())) { |
| 336 | CGF.EmitAnyExpr(E, LV.getAddress(), false); |
| 337 | } else { |
| 338 | CGF.EmitStoreThroughLValue(CGF.EmitAnyExpr(E), LV, E->getType()); |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 339 | } |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 340 | } |
| 341 | |
| 342 | void AggExprEmitter::EmitNullInitializationToLValue(LValue LV, QualType T) { |
| 343 | if (!CGF.hasAggregateLLVMType(T)) { |
| 344 | // For non-aggregates, we can store zero |
Daniel Dunbar | 8239713 | 2008-08-06 05:32:55 +0000 | [diff] [blame] | 345 | llvm::Value *Null = llvm::Constant::getNullValue(CGF.ConvertType(T)); |
| 346 | CGF.EmitStoreThroughLValue(RValue::get(Null), LV, T); |
Lauro Ramos Venancio | 145cd89 | 2008-02-19 19:27:31 +0000 | [diff] [blame] | 347 | } else { |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 348 | // Otherwise, just memset the whole thing to zero. This is legal |
| 349 | // because in LLVM, all default initializers are guaranteed to have a |
| 350 | // bit pattern of all zeros. |
| 351 | // There's a potential optimization opportunity in combining |
| 352 | // memsets; that would be easy for arrays, but relatively |
| 353 | // difficult for structures with the current code. |
Chris Lattner | 4e8a9e8 | 2008-11-21 16:43:15 +0000 | [diff] [blame] | 354 | const llvm::Type *SizeTy = llvm::Type::Int64Ty; |
| 355 | llvm::Value *MemSet = CGF.CGM.getIntrinsic(llvm::Intrinsic::memset, |
| 356 | &SizeTy, 1); |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 357 | uint64_t Size = CGF.getContext().getTypeSize(T); |
| 358 | |
| 359 | const llvm::Type *BP = llvm::PointerType::getUnqual(llvm::Type::Int8Ty); |
| 360 | llvm::Value* DestPtr = Builder.CreateBitCast(LV.getAddress(), BP, "tmp"); |
Chris Lattner | 3eae03e | 2008-05-06 00:56:42 +0000 | [diff] [blame] | 361 | Builder.CreateCall4(MemSet, DestPtr, |
| 362 | llvm::ConstantInt::get(llvm::Type::Int8Ty, 0), |
Chris Lattner | 4e8a9e8 | 2008-11-21 16:43:15 +0000 | [diff] [blame] | 363 | llvm::ConstantInt::get(SizeTy, Size/8), |
Chris Lattner | 3eae03e | 2008-05-06 00:56:42 +0000 | [diff] [blame] | 364 | llvm::ConstantInt::get(llvm::Type::Int32Ty, 0)); |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 365 | } |
| 366 | } |
| 367 | |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 368 | void AggExprEmitter::VisitInitListExpr(InitListExpr *E) { |
Chris Lattner | be20bb5 | 2008-10-26 23:53:12 +0000 | [diff] [blame] | 369 | if (E->hadDesignators()) { |
| 370 | CGF.ErrorUnsupported(E, "initializer list with designators"); |
| 371 | return; |
| 372 | } |
Eli Friedman | 994ffef | 2008-11-30 02:11:09 +0000 | [diff] [blame] | 373 | |
Eli Friedman | a385b3c | 2008-12-02 01:17:45 +0000 | [diff] [blame] | 374 | #if 0 |
| 375 | // FIXME: Disabled while we figure out what to do about |
| 376 | // test/CodeGen/bitfield.c |
| 377 | // |
Eli Friedman | 994ffef | 2008-11-30 02:11:09 +0000 | [diff] [blame] | 378 | // If we can, prefer a copy from a global; this is a lot less |
| 379 | // code for long globals, and it's easier for the current optimizers |
| 380 | // to analyze. |
| 381 | // FIXME: Should we really be doing this? Should we try to avoid |
| 382 | // cases where we emit a global with a lot of zeros? Should |
| 383 | // we try to avoid short globals? |
| 384 | if (E->isConstantExpr(CGF.getContext(), 0)) { |
| 385 | llvm::Constant* C = CGF.CGM.EmitConstantExpr(E, &CGF); |
| 386 | llvm::GlobalVariable* GV = |
| 387 | new llvm::GlobalVariable(C->getType(), true, |
| 388 | llvm::GlobalValue::InternalLinkage, |
| 389 | C, "", &CGF.CGM.getModule(), 0); |
| 390 | CGF.EmitAggregateCopy(DestPtr, GV, E->getType()); |
| 391 | return; |
| 392 | } |
Eli Friedman | a385b3c | 2008-12-02 01:17:45 +0000 | [diff] [blame] | 393 | #endif |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 394 | // Handle initialization of an array. |
| 395 | if (E->getType()->isArrayType()) { |
| 396 | const llvm::PointerType *APType = |
| 397 | cast<llvm::PointerType>(DestPtr->getType()); |
| 398 | const llvm::ArrayType *AType = |
| 399 | cast<llvm::ArrayType>(APType->getElementType()); |
| 400 | |
| 401 | uint64_t NumInitElements = E->getNumInits(); |
Eli Friedman | 922696f | 2008-05-19 17:51:16 +0000 | [diff] [blame] | 402 | |
Chris Lattner | 9619662 | 2008-07-26 22:37:01 +0000 | [diff] [blame] | 403 | if (E->getNumInits() > 0) { |
| 404 | QualType T1 = E->getType(); |
| 405 | QualType T2 = E->getInit(0)->getType(); |
| 406 | if (CGF.getContext().getCanonicalType(T1).getUnqualifiedType() == |
| 407 | CGF.getContext().getCanonicalType(T2).getUnqualifiedType()) { |
| 408 | EmitAggLoadOfLValue(E->getInit(0)); |
| 409 | return; |
| 410 | } |
Eli Friedman | 922696f | 2008-05-19 17:51:16 +0000 | [diff] [blame] | 411 | } |
| 412 | |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 413 | uint64_t NumArrayElements = AType->getNumElements(); |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 414 | QualType ElementType = CGF.getContext().getCanonicalType(E->getType()); |
| 415 | ElementType =CGF.getContext().getAsArrayType(ElementType)->getElementType(); |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 416 | |
Chris Lattner | c63a1f2 | 2008-08-04 07:31:14 +0000 | [diff] [blame] | 417 | unsigned CVRqualifier = ElementType.getCVRQualifiers(); |
Eli Friedman | 1e692ac | 2008-06-13 23:01:12 +0000 | [diff] [blame] | 418 | |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 419 | for (uint64_t i = 0; i != NumArrayElements; ++i) { |
| 420 | llvm::Value *NextVal = Builder.CreateStructGEP(DestPtr, i, ".array"); |
| 421 | if (i < NumInitElements) |
Eli Friedman | 1e692ac | 2008-06-13 23:01:12 +0000 | [diff] [blame] | 422 | EmitInitializationToLValue(E->getInit(i), |
| 423 | LValue::MakeAddr(NextVal, CVRqualifier)); |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 424 | else |
Eli Friedman | 1e692ac | 2008-06-13 23:01:12 +0000 | [diff] [blame] | 425 | EmitNullInitializationToLValue(LValue::MakeAddr(NextVal, CVRqualifier), |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 426 | ElementType); |
Lauro Ramos Venancio | 145cd89 | 2008-02-19 19:27:31 +0000 | [diff] [blame] | 427 | } |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 428 | return; |
| 429 | } |
| 430 | |
| 431 | assert(E->getType()->isRecordType() && "Only support structs/unions here!"); |
| 432 | |
| 433 | // Do struct initialization; this code just sets each individual member |
| 434 | // to the approprate value. This makes bitfield support automatic; |
| 435 | // the disadvantage is that the generated code is more difficult for |
| 436 | // the optimizer, especially with bitfields. |
| 437 | unsigned NumInitElements = E->getNumInits(); |
| 438 | RecordDecl *SD = E->getType()->getAsRecordType()->getDecl(); |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 439 | unsigned CurInitVal = 0; |
| 440 | bool isUnion = E->getType()->isUnionType(); |
| 441 | |
| 442 | // Here we iterate over the fields; this makes it simpler to both |
| 443 | // default-initialize fields and skip over unnamed fields. |
Douglas Gregor | 44b4321 | 2008-12-11 16:49:14 +0000 | [diff] [blame] | 444 | for (RecordDecl::field_iterator Field = SD->field_begin(), |
| 445 | FieldEnd = SD->field_end(); |
| 446 | Field != FieldEnd; ++Field) { |
| 447 | // We're done once we hit the flexible array member |
| 448 | if (Field->getType()->isIncompleteArrayType()) |
| 449 | break; |
| 450 | |
| 451 | if (Field->getIdentifier() == 0) { |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 452 | // Initializers can't initialize unnamed fields, e.g. "int : 20;" |
| 453 | continue; |
| 454 | } |
Eli Friedman | 1e692ac | 2008-06-13 23:01:12 +0000 | [diff] [blame] | 455 | // FIXME: volatility |
Douglas Gregor | 44b4321 | 2008-12-11 16:49:14 +0000 | [diff] [blame] | 456 | LValue FieldLoc = CGF.EmitLValueForField(DestPtr, *Field, isUnion,0); |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 457 | if (CurInitVal < NumInitElements) { |
| 458 | // Store the initializer into the field |
| 459 | // This will probably have to get a bit smarter when we support |
| 460 | // designators in initializers |
| 461 | EmitInitializationToLValue(E->getInit(CurInitVal++), FieldLoc); |
| 462 | } else { |
| 463 | // We're out of initalizers; default-initialize to null |
Douglas Gregor | 44b4321 | 2008-12-11 16:49:14 +0000 | [diff] [blame] | 464 | EmitNullInitializationToLValue(FieldLoc, Field->getType()); |
Chris Lattner | f81557c | 2008-04-04 18:42:16 +0000 | [diff] [blame] | 465 | } |
| 466 | |
| 467 | // Unions only initialize one field. |
| 468 | // (things can get weird with designators, but they aren't |
| 469 | // supported yet.) |
| 470 | if (E->getType()->isUnionType()) |
| 471 | break; |
Lauro Ramos Venancio | 145cd89 | 2008-02-19 19:27:31 +0000 | [diff] [blame] | 472 | } |
Devang Patel | 636c3d0 | 2007-10-26 17:44:44 +0000 | [diff] [blame] | 473 | } |
| 474 | |
Chris Lattner | ee755f9 | 2007-08-21 04:59:27 +0000 | [diff] [blame] | 475 | //===----------------------------------------------------------------------===// |
| 476 | // Entry Points into this File |
| 477 | //===----------------------------------------------------------------------===// |
| 478 | |
| 479 | /// EmitAggExpr - Emit the computation of the specified expression of |
| 480 | /// aggregate type. The result is computed into DestPtr. Note that if |
| 481 | /// DestPtr is null, the value of the aggregate expression is not needed. |
| 482 | void CodeGenFunction::EmitAggExpr(const Expr *E, llvm::Value *DestPtr, |
| 483 | bool VolatileDest) { |
| 484 | assert(E && hasAggregateLLVMType(E->getType()) && |
| 485 | "Invalid aggregate expression to emit"); |
| 486 | |
| 487 | AggExprEmitter(*this, DestPtr, VolatileDest).Visit(const_cast<Expr*>(E)); |
| 488 | } |
Daniel Dunbar | 7482d12 | 2008-09-09 20:49:46 +0000 | [diff] [blame] | 489 | |
| 490 | void CodeGenFunction::EmitAggregateClear(llvm::Value *DestPtr, QualType Ty) { |
| 491 | assert(!Ty->isAnyComplexType() && "Shouldn't happen for complex"); |
| 492 | |
| 493 | EmitMemSetToZero(DestPtr, Ty); |
| 494 | } |
| 495 | |
| 496 | void CodeGenFunction::EmitAggregateCopy(llvm::Value *DestPtr, |
| 497 | llvm::Value *SrcPtr, QualType Ty) { |
| 498 | assert(!Ty->isAnyComplexType() && "Shouldn't happen for complex"); |
| 499 | |
| 500 | // Aggregate assignment turns into llvm.memmove. |
| 501 | const llvm::Type *BP = llvm::PointerType::getUnqual(llvm::Type::Int8Ty); |
| 502 | if (DestPtr->getType() != BP) |
| 503 | DestPtr = Builder.CreateBitCast(DestPtr, BP, "tmp"); |
| 504 | if (SrcPtr->getType() != BP) |
| 505 | SrcPtr = Builder.CreateBitCast(SrcPtr, BP, "tmp"); |
| 506 | |
| 507 | // Get size and alignment info for this aggregate. |
| 508 | std::pair<uint64_t, unsigned> TypeInfo = getContext().getTypeInfo(Ty); |
| 509 | |
| 510 | // FIXME: Handle variable sized types. |
| 511 | const llvm::Type *IntPtr = llvm::IntegerType::get(LLVMPointerWidth); |
| 512 | |
| 513 | Builder.CreateCall4(CGM.getMemMoveFn(), |
| 514 | DestPtr, SrcPtr, |
| 515 | // TypeInfo.first describes size in bits. |
| 516 | llvm::ConstantInt::get(IntPtr, TypeInfo.first/8), |
| 517 | llvm::ConstantInt::get(llvm::Type::Int32Ty, |
| 518 | TypeInfo.second/8)); |
| 519 | } |