17a51313dSChris Lattner //===--- CGExprAgg.cpp - Emit LLVM Code from Aggregate Expressions --------===// 27a51313dSChris Lattner // 37a51313dSChris Lattner // The LLVM Compiler Infrastructure 47a51313dSChris Lattner // 57a51313dSChris Lattner // This file is distributed under the University of Illinois Open Source 67a51313dSChris Lattner // License. See LICENSE.TXT for details. 77a51313dSChris Lattner // 87a51313dSChris Lattner //===----------------------------------------------------------------------===// 97a51313dSChris Lattner // 107a51313dSChris Lattner // This contains code to emit Aggregate Expr nodes as LLVM code. 117a51313dSChris Lattner // 127a51313dSChris Lattner //===----------------------------------------------------------------------===// 137a51313dSChris Lattner 147a51313dSChris Lattner #include "CodeGenFunction.h" 157a51313dSChris Lattner #include "CodeGenModule.h" 165f21d2f6SFariborz Jahanian #include "CGObjCRuntime.h" 17ad319a73SDaniel Dunbar #include "clang/AST/ASTContext.h" 18b7f8f594SAnders Carlsson #include "clang/AST/DeclCXX.h" 19ad319a73SDaniel Dunbar #include "clang/AST/StmtVisitor.h" 207a51313dSChris Lattner #include "llvm/Constants.h" 217a51313dSChris Lattner #include "llvm/Function.h" 227a51313dSChris Lattner #include "llvm/GlobalVariable.h" 237a51313dSChris Lattner #include "llvm/Support/Compiler.h" 24579a05d7SChris Lattner #include "llvm/Intrinsics.h" 257a51313dSChris Lattner using namespace clang; 267a51313dSChris Lattner using namespace CodeGen; 277a51313dSChris Lattner 287a51313dSChris Lattner //===----------------------------------------------------------------------===// 297a51313dSChris Lattner // Aggregate Expression Emitter 307a51313dSChris Lattner //===----------------------------------------------------------------------===// 317a51313dSChris Lattner 327a51313dSChris Lattner namespace { 337a51313dSChris Lattner class VISIBILITY_HIDDEN AggExprEmitter : public StmtVisitor<AggExprEmitter> { 347a51313dSChris Lattner CodeGenFunction &CGF; 35cb463859SDaniel Dunbar CGBuilderTy &Builder; 367a51313dSChris Lattner llvm::Value *DestPtr; 377a51313dSChris Lattner bool VolatileDest; 38ec3cbfe8SMike Stump bool IgnoreResult; 395b106a75SAnders Carlsson bool IsInitializer; 40879d7266SFariborz Jahanian bool RequiresGCollection; 417a51313dSChris Lattner public: 423e97f3b3SMike Stump AggExprEmitter(CodeGenFunction &cgf, llvm::Value *destPtr, bool v, 43879d7266SFariborz Jahanian bool ignore, bool isinit, bool requiresGCollection) 447a51313dSChris Lattner : CGF(cgf), Builder(CGF.Builder), 455b106a75SAnders Carlsson DestPtr(destPtr), VolatileDest(v), IgnoreResult(ignore), 46879d7266SFariborz Jahanian IsInitializer(isinit), RequiresGCollection(requiresGCollection) { 477a51313dSChris Lattner } 487a51313dSChris Lattner 497a51313dSChris Lattner //===--------------------------------------------------------------------===// 507a51313dSChris Lattner // Utilities 517a51313dSChris Lattner //===--------------------------------------------------------------------===// 527a51313dSChris Lattner 537a51313dSChris Lattner /// EmitAggLoadOfLValue - Given an expression with aggregate type that 547a51313dSChris Lattner /// represents a value lvalue, this method emits the address of the lvalue, 557a51313dSChris Lattner /// then loads the result into DestPtr. 567a51313dSChris Lattner void EmitAggLoadOfLValue(const Expr *E); 577a51313dSChris Lattner 58ca9fc09cSMike Stump /// EmitFinalDestCopy - Perform the final copy to DestPtr, if desired. 59ec3cbfe8SMike Stump void EmitFinalDestCopy(const Expr *E, LValue Src, bool Ignore = false); 60ec3cbfe8SMike Stump void EmitFinalDestCopy(const Expr *E, RValue Src, bool Ignore = false); 61ca9fc09cSMike Stump 627a51313dSChris Lattner //===--------------------------------------------------------------------===// 637a51313dSChris Lattner // Visitor Methods 647a51313dSChris Lattner //===--------------------------------------------------------------------===// 657a51313dSChris Lattner 667a51313dSChris Lattner void VisitStmt(Stmt *S) { 67a7c8cf62SDaniel Dunbar CGF.ErrorUnsupported(S, "aggregate expression"); 687a51313dSChris Lattner } 697a51313dSChris Lattner void VisitParenExpr(ParenExpr *PE) { Visit(PE->getSubExpr()); } 703f66b84cSEli Friedman void VisitUnaryExtension(UnaryOperator *E) { Visit(E->getSubExpr()); } 717a51313dSChris Lattner 727a51313dSChris Lattner // l-values. 737a51313dSChris Lattner void VisitDeclRefExpr(DeclRefExpr *DRE) { EmitAggLoadOfLValue(DRE); } 747a51313dSChris Lattner void VisitMemberExpr(MemberExpr *ME) { EmitAggLoadOfLValue(ME); } 757a51313dSChris Lattner void VisitUnaryDeref(UnaryOperator *E) { EmitAggLoadOfLValue(E); } 767a51313dSChris Lattner void VisitStringLiteral(StringLiteral *E) { EmitAggLoadOfLValue(E); } 772f343dd5SChris Lattner void VisitCompoundLiteralExpr(CompoundLiteralExpr *E) { 782f343dd5SChris Lattner EmitAggLoadOfLValue(E); 792f343dd5SChris Lattner } 807a51313dSChris Lattner void VisitArraySubscriptExpr(ArraySubscriptExpr *E) { 817a51313dSChris Lattner EmitAggLoadOfLValue(E); 827a51313dSChris Lattner } 832f343dd5SChris Lattner void VisitBlockDeclRefExpr(const BlockDeclRefExpr *E) { 842f343dd5SChris Lattner EmitAggLoadOfLValue(E); 852f343dd5SChris Lattner } 862f343dd5SChris Lattner void VisitPredefinedExpr(const PredefinedExpr *E) { 872f343dd5SChris Lattner EmitAggLoadOfLValue(E); 882f343dd5SChris Lattner } 89bc7d67ceSMike Stump 907a51313dSChris Lattner // Operators. 91ec143777SAnders Carlsson void VisitCastExpr(CastExpr *E); 927a51313dSChris Lattner void VisitCallExpr(const CallExpr *E); 937a51313dSChris Lattner void VisitStmtExpr(const StmtExpr *E); 947a51313dSChris Lattner void VisitBinaryOperator(const BinaryOperator *BO); 957a51313dSChris Lattner void VisitBinAssign(const BinaryOperator *E); 964b0e2a30SEli Friedman void VisitBinComma(const BinaryOperator *E); 977a51313dSChris Lattner 98b1d329daSChris Lattner void VisitObjCMessageExpr(ObjCMessageExpr *E); 99c8317a44SDaniel Dunbar void VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) { 100c8317a44SDaniel Dunbar EmitAggLoadOfLValue(E); 101c8317a44SDaniel Dunbar } 10255310df7SDaniel Dunbar void VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E); 1039a846659SFariborz Jahanian void VisitObjCImplicitSetterGetterRefExpr(ObjCImplicitSetterGetterRefExpr *E); 1047a51313dSChris Lattner 1057a51313dSChris Lattner void VisitConditionalOperator(const ConditionalOperator *CO); 1065b2095ceSAnders Carlsson void VisitChooseExpr(const ChooseExpr *CE); 1077a51313dSChris Lattner void VisitInitListExpr(InitListExpr *E); 108aa9c7aedSChris Lattner void VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) { 109aa9c7aedSChris Lattner Visit(DAE->getExpr()); 110aa9c7aedSChris Lattner } 1113be22e27SAnders Carlsson void VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E); 1121619a504SAnders Carlsson void VisitCXXConstructExpr(const CXXConstructExpr *E); 113c82b86dfSAnders Carlsson void VisitCXXExprWithTemporaries(CXXExprWithTemporaries *E); 114c82b86dfSAnders Carlsson 11521911e89SEli Friedman void VisitVAArgExpr(VAArgExpr *E); 116579a05d7SChris Lattner 117579a05d7SChris Lattner void EmitInitializationToLValue(Expr *E, LValue Address); 118579a05d7SChris Lattner void EmitNullInitializationToLValue(LValue Address, QualType T); 1197a51313dSChris Lattner // case Expr::ChooseExprClass: 1207a51313dSChris Lattner 1217a51313dSChris Lattner }; 1227a51313dSChris Lattner } // end anonymous namespace. 1237a51313dSChris Lattner 1247a51313dSChris Lattner //===----------------------------------------------------------------------===// 1257a51313dSChris Lattner // Utilities 1267a51313dSChris Lattner //===----------------------------------------------------------------------===// 1277a51313dSChris Lattner 1287a51313dSChris Lattner /// EmitAggLoadOfLValue - Given an expression with aggregate type that 1297a51313dSChris Lattner /// represents a value lvalue, this method emits the address of the lvalue, 1307a51313dSChris Lattner /// then loads the result into DestPtr. 1317a51313dSChris Lattner void AggExprEmitter::EmitAggLoadOfLValue(const Expr *E) { 1327a51313dSChris Lattner LValue LV = CGF.EmitLValue(E); 133ca9fc09cSMike Stump EmitFinalDestCopy(E, LV); 134ca9fc09cSMike Stump } 135ca9fc09cSMike Stump 136ca9fc09cSMike Stump /// EmitFinalDestCopy - Perform the final copy to DestPtr, if desired. 137ec3cbfe8SMike Stump void AggExprEmitter::EmitFinalDestCopy(const Expr *E, RValue Src, bool Ignore) { 138ca9fc09cSMike Stump assert(Src.isAggregate() && "value must be aggregate value!"); 1397a51313dSChris Lattner 1407a51313dSChris Lattner // If the result is ignored, don't copy from the value. 141332ec2ceSMike Stump if (DestPtr == 0) { 142ec3cbfe8SMike Stump if (!Src.isVolatileQualified() || (IgnoreResult && Ignore)) 143ec3cbfe8SMike Stump return; 144332ec2ceSMike Stump // If the source is volatile, we must read from it; to do that, we need 145332ec2ceSMike Stump // some place to put it. 146332ec2ceSMike Stump DestPtr = CGF.CreateTempAlloca(CGF.ConvertType(E->getType()), "agg.tmp"); 147332ec2ceSMike Stump } 1487a51313dSChris Lattner 149879d7266SFariborz Jahanian if (RequiresGCollection) { 150879d7266SFariborz Jahanian CGF.CGM.getObjCRuntime().EmitGCMemmoveCollectable(CGF, 151879d7266SFariborz Jahanian DestPtr, Src.getAggregateAddr(), 152879d7266SFariborz Jahanian E->getType()); 153879d7266SFariborz Jahanian return; 154879d7266SFariborz Jahanian } 155ca9fc09cSMike Stump // If the result of the assignment is used, copy the LHS there also. 156ca9fc09cSMike Stump // FIXME: Pass VolatileDest as well. I think we also need to merge volatile 157ca9fc09cSMike Stump // from the source as well, as we can't eliminate it if either operand 158ca9fc09cSMike Stump // is volatile, unless copy has volatile for both source and destination.. 1595e9e61b8SMike Stump CGF.EmitAggregateCopy(DestPtr, Src.getAggregateAddr(), E->getType(), 1605e9e61b8SMike Stump VolatileDest|Src.isVolatileQualified()); 161ca9fc09cSMike Stump } 162ca9fc09cSMike Stump 163ca9fc09cSMike Stump /// EmitFinalDestCopy - Perform the final copy to DestPtr, if desired. 164ec3cbfe8SMike Stump void AggExprEmitter::EmitFinalDestCopy(const Expr *E, LValue Src, bool Ignore) { 165ca9fc09cSMike Stump assert(Src.isSimple() && "Can't have aggregate bitfield, vector, etc"); 166ca9fc09cSMike Stump 167ca9fc09cSMike Stump EmitFinalDestCopy(E, RValue::getAggregate(Src.getAddress(), 168ec3cbfe8SMike Stump Src.isVolatileQualified()), 169ec3cbfe8SMike Stump Ignore); 1707a51313dSChris Lattner } 1717a51313dSChris Lattner 1727a51313dSChris Lattner //===----------------------------------------------------------------------===// 1737a51313dSChris Lattner // Visitor Methods 1747a51313dSChris Lattner //===----------------------------------------------------------------------===// 1757a51313dSChris Lattner 176ec143777SAnders Carlsson void AggExprEmitter::VisitCastExpr(CastExpr *E) { 1771fb7ae9eSAnders Carlsson switch (E->getCastKind()) { 1781fb7ae9eSAnders Carlsson default: assert(0 && "Unhandled cast kind!"); 1791fb7ae9eSAnders Carlsson 1801fb7ae9eSAnders Carlsson case CastExpr::CK_ToUnion: { 1817ffcf93bSNuno Lopes // GCC union extension 182dd274848SEli Friedman QualType PtrTy = 183dd274848SEli Friedman CGF.getContext().getPointerType(E->getSubExpr()->getType()); 184dd274848SEli Friedman llvm::Value *CastPtr = Builder.CreateBitCast(DestPtr, 185dd274848SEli Friedman CGF.ConvertType(PtrTy)); 186acedf776SMon P Wang EmitInitializationToLValue(E->getSubExpr(), 1878ccfcb51SJohn McCall LValue::MakeAddr(CastPtr, Qualifiers())); 1881fb7ae9eSAnders Carlsson break; 1897ffcf93bSNuno Lopes } 1907ffcf93bSNuno Lopes 191ec143777SAnders Carlsson // FIXME: Remove the CK_Unknown check here. 1921fb7ae9eSAnders Carlsson case CastExpr::CK_Unknown: 1931fb7ae9eSAnders Carlsson case CastExpr::CK_NoOp: 1941fb7ae9eSAnders Carlsson case CastExpr::CK_UserDefinedConversion: 1951fb7ae9eSAnders Carlsson case CastExpr::CK_ConstructorConversion: 1962a69547fSEli Friedman assert(CGF.getContext().hasSameUnqualifiedType(E->getSubExpr()->getType(), 1972a69547fSEli Friedman E->getType()) && 1980f398c44SChris Lattner "Implicit cast types must be compatible"); 1997a51313dSChris Lattner Visit(E->getSubExpr()); 2001fb7ae9eSAnders Carlsson break; 201*b05a3e55SAnders Carlsson 202*b05a3e55SAnders Carlsson case CastExpr::CK_NullToMemberPointer: { 203*b05a3e55SAnders Carlsson QualType T = E->getType(); 204*b05a3e55SAnders Carlsson const llvm::Type *PtrDiffTy = 205*b05a3e55SAnders Carlsson CGF.ConvertType(CGF.getContext().getPointerDiffType()); 206*b05a3e55SAnders Carlsson 207*b05a3e55SAnders Carlsson llvm::Value *NullValue = llvm::Constant::getNullValue(PtrDiffTy); 208*b05a3e55SAnders Carlsson llvm::Value *Ptr = Builder.CreateStructGEP(DestPtr, 0, "ptr"); 209*b05a3e55SAnders Carlsson Builder.CreateStore(NullValue, Ptr, VolatileDest); 210*b05a3e55SAnders Carlsson 211*b05a3e55SAnders Carlsson llvm::Value *Adj = Builder.CreateStructGEP(DestPtr, 1, "adj"); 212*b05a3e55SAnders Carlsson Builder.CreateStore(NullValue, Adj, VolatileDest); 213*b05a3e55SAnders Carlsson 214*b05a3e55SAnders Carlsson break; 215*b05a3e55SAnders Carlsson } 2161fb7ae9eSAnders Carlsson } 2177a51313dSChris Lattner } 2187a51313dSChris Lattner 2190f398c44SChris Lattner void AggExprEmitter::VisitCallExpr(const CallExpr *E) { 220ddcbfe7bSAnders Carlsson if (E->getCallReturnType()->isReferenceType()) { 221ddcbfe7bSAnders Carlsson EmitAggLoadOfLValue(E); 222ddcbfe7bSAnders Carlsson return; 223ddcbfe7bSAnders Carlsson } 224ddcbfe7bSAnders Carlsson 2257a51313dSChris Lattner RValue RV = CGF.EmitCallExpr(E); 226ca9fc09cSMike Stump EmitFinalDestCopy(E, RV); 2277a51313dSChris Lattner } 2280f398c44SChris Lattner 2290f398c44SChris Lattner void AggExprEmitter::VisitObjCMessageExpr(ObjCMessageExpr *E) { 23097db84ceSDaniel Dunbar RValue RV = CGF.EmitObjCMessageExpr(E); 231ca9fc09cSMike Stump EmitFinalDestCopy(E, RV); 232b1d329daSChris Lattner } 2337a51313dSChris Lattner 23455310df7SDaniel Dunbar void AggExprEmitter::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) { 23555310df7SDaniel Dunbar RValue RV = CGF.EmitObjCPropertyGet(E); 236ca9fc09cSMike Stump EmitFinalDestCopy(E, RV); 23755310df7SDaniel Dunbar } 23855310df7SDaniel Dunbar 2399a846659SFariborz Jahanian void AggExprEmitter::VisitObjCImplicitSetterGetterRefExpr( 2409a846659SFariborz Jahanian ObjCImplicitSetterGetterRefExpr *E) { 2418a1810f0SFariborz Jahanian RValue RV = CGF.EmitObjCPropertyGet(E); 242ca9fc09cSMike Stump EmitFinalDestCopy(E, RV); 2438a1810f0SFariborz Jahanian } 2448a1810f0SFariborz Jahanian 2450f398c44SChris Lattner void AggExprEmitter::VisitBinComma(const BinaryOperator *E) { 246df0fe27bSMike Stump CGF.EmitAnyExpr(E->getLHS(), 0, false, true); 2475b106a75SAnders Carlsson CGF.EmitAggExpr(E->getRHS(), DestPtr, VolatileDest, 2485b106a75SAnders Carlsson /*IgnoreResult=*/false, IsInitializer); 2494b0e2a30SEli Friedman } 2504b0e2a30SEli Friedman 2517a51313dSChris Lattner void AggExprEmitter::VisitStmtExpr(const StmtExpr *E) { 2527a51313dSChris Lattner CGF.EmitCompoundStmt(*E->getSubStmt(), true, DestPtr, VolatileDest); 2537a51313dSChris Lattner } 2547a51313dSChris Lattner 2557a51313dSChris Lattner void AggExprEmitter::VisitBinaryOperator(const BinaryOperator *E) { 256a7c8cf62SDaniel Dunbar CGF.ErrorUnsupported(E, "aggregate binary expression"); 2577a51313dSChris Lattner } 2587a51313dSChris Lattner 2597a51313dSChris Lattner void AggExprEmitter::VisitBinAssign(const BinaryOperator *E) { 2607a51313dSChris Lattner // For an assignment to work, the value on the right has 2617a51313dSChris Lattner // to be compatible with the value on the left. 2622a69547fSEli Friedman assert(CGF.getContext().hasSameUnqualifiedType(E->getLHS()->getType(), 2632a69547fSEli Friedman E->getRHS()->getType()) 2647a51313dSChris Lattner && "Invalid assignment"); 2657a51313dSChris Lattner LValue LHS = CGF.EmitLValue(E->getLHS()); 2667a51313dSChris Lattner 2674b8c6db9SDaniel Dunbar // We have to special case property setters, otherwise we must have 2684b8c6db9SDaniel Dunbar // a simple lvalue (no aggregates inside vectors, bitfields). 2694b8c6db9SDaniel Dunbar if (LHS.isPropertyRef()) { 2704b8c6db9SDaniel Dunbar llvm::Value *AggLoc = DestPtr; 2714b8c6db9SDaniel Dunbar if (!AggLoc) 2724b8c6db9SDaniel Dunbar AggLoc = CGF.CreateTempAlloca(CGF.ConvertType(E->getRHS()->getType())); 2739afc476dSMike Stump CGF.EmitAggExpr(E->getRHS(), AggLoc, VolatileDest); 2744b8c6db9SDaniel Dunbar CGF.EmitObjCPropertySet(LHS.getPropertyRefExpr(), 2759afc476dSMike Stump RValue::getAggregate(AggLoc, VolatileDest)); 276658fe02dSMike Stump } else if (LHS.isKVCRef()) { 2779ac53516SFariborz Jahanian llvm::Value *AggLoc = DestPtr; 2789ac53516SFariborz Jahanian if (!AggLoc) 2799ac53516SFariborz Jahanian AggLoc = CGF.CreateTempAlloca(CGF.ConvertType(E->getRHS()->getType())); 280b9f25186SMike Stump CGF.EmitAggExpr(E->getRHS(), AggLoc, VolatileDest); 2819ac53516SFariborz Jahanian CGF.EmitObjCPropertySet(LHS.getKVCRefExpr(), 282b9f25186SMike Stump RValue::getAggregate(AggLoc, VolatileDest)); 2834b8c6db9SDaniel Dunbar } else { 284879d7266SFariborz Jahanian bool RequiresGCollection = false; 2855f21d2f6SFariborz Jahanian if (CGF.getContext().getLangOptions().NeXTRuntime) { 2865f21d2f6SFariborz Jahanian QualType LHSTy = E->getLHS()->getType(); 287c23c7e6aSTed Kremenek if (const RecordType *FDTTy = LHSTy.getTypePtr()->getAs<RecordType>()) 288879d7266SFariborz Jahanian RequiresGCollection = FDTTy->getDecl()->hasObjectMember(); 2895f21d2f6SFariborz Jahanian } 2907a51313dSChris Lattner // Codegen the RHS so that it stores directly into the LHS. 291879d7266SFariborz Jahanian CGF.EmitAggExpr(E->getRHS(), LHS.getAddress(), LHS.isVolatileQualified(), 292879d7266SFariborz Jahanian false, false, RequiresGCollection); 293ec3cbfe8SMike Stump EmitFinalDestCopy(E, LHS, true); 2947a51313dSChris Lattner } 2954b8c6db9SDaniel Dunbar } 2967a51313dSChris Lattner 2977a51313dSChris Lattner void AggExprEmitter::VisitConditionalOperator(const ConditionalOperator *E) { 298a612e79bSDaniel Dunbar llvm::BasicBlock *LHSBlock = CGF.createBasicBlock("cond.true"); 299a612e79bSDaniel Dunbar llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("cond.false"); 300a612e79bSDaniel Dunbar llvm::BasicBlock *ContBlock = CGF.createBasicBlock("cond.end"); 3017a51313dSChris Lattner 3027a51313dSChris Lattner llvm::Value *Cond = CGF.EvaluateExprAsBool(E->getCond()); 3037a51313dSChris Lattner Builder.CreateCondBr(Cond, LHSBlock, RHSBlock); 3047a51313dSChris Lattner 30543c52cdcSAnders Carlsson CGF.PushConditionalTempDestruction(); 3067a51313dSChris Lattner CGF.EmitBlock(LHSBlock); 3077a51313dSChris Lattner 3087a51313dSChris Lattner // Handle the GNU extension for missing LHS. 3097a51313dSChris Lattner assert(E->getLHS() && "Must have LHS for aggregate value"); 3107a51313dSChris Lattner 3117a51313dSChris Lattner Visit(E->getLHS()); 31243c52cdcSAnders Carlsson CGF.PopConditionalTempDestruction(); 313c56e6764SDaniel Dunbar CGF.EmitBranch(ContBlock); 3147a51313dSChris Lattner 31543c52cdcSAnders Carlsson CGF.PushConditionalTempDestruction(); 3167a51313dSChris Lattner CGF.EmitBlock(RHSBlock); 3177a51313dSChris Lattner 3187a51313dSChris Lattner Visit(E->getRHS()); 31943c52cdcSAnders Carlsson CGF.PopConditionalTempDestruction(); 320c56e6764SDaniel Dunbar CGF.EmitBranch(ContBlock); 3217a51313dSChris Lattner 3227a51313dSChris Lattner CGF.EmitBlock(ContBlock); 3237a51313dSChris Lattner } 3247a51313dSChris Lattner 3255b2095ceSAnders Carlsson void AggExprEmitter::VisitChooseExpr(const ChooseExpr *CE) { 3265b2095ceSAnders Carlsson Visit(CE->getChosenSubExpr(CGF.getContext())); 3275b2095ceSAnders Carlsson } 3285b2095ceSAnders Carlsson 32921911e89SEli Friedman void AggExprEmitter::VisitVAArgExpr(VAArgExpr *VE) { 330e9fcadd2SDaniel Dunbar llvm::Value *ArgValue = CGF.EmitVAListRef(VE->getSubExpr()); 33113abd7e9SAnders Carlsson llvm::Value *ArgPtr = CGF.EmitVAArg(ArgValue, VE->getType()); 33213abd7e9SAnders Carlsson 333020cddcfSSebastian Redl if (!ArgPtr) { 33413abd7e9SAnders Carlsson CGF.ErrorUnsupported(VE, "aggregate va_arg expression"); 335020cddcfSSebastian Redl return; 336020cddcfSSebastian Redl } 33713abd7e9SAnders Carlsson 3388ccfcb51SJohn McCall EmitFinalDestCopy(VE, LValue::MakeAddr(ArgPtr, Qualifiers())); 33921911e89SEli Friedman } 34021911e89SEli Friedman 3413be22e27SAnders Carlsson void AggExprEmitter::VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E) { 3423be22e27SAnders Carlsson llvm::Value *Val = DestPtr; 3433be22e27SAnders Carlsson 3443be22e27SAnders Carlsson if (!Val) { 3453be22e27SAnders Carlsson // Create a temporary variable. 3463be22e27SAnders Carlsson Val = CGF.CreateTempAlloca(CGF.ConvertTypeForMem(E->getType()), "tmp"); 3473be22e27SAnders Carlsson 3483be22e27SAnders Carlsson // FIXME: volatile 3493be22e27SAnders Carlsson CGF.EmitAggExpr(E->getSubExpr(), Val, false); 3503be22e27SAnders Carlsson } else 3513be22e27SAnders Carlsson Visit(E->getSubExpr()); 3523be22e27SAnders Carlsson 3535b106a75SAnders Carlsson // Don't make this a live temporary if we're emitting an initializer expr. 3545b106a75SAnders Carlsson if (!IsInitializer) 3558eb93e72SAnders Carlsson CGF.PushCXXTemporary(E->getTemporary(), Val); 3563be22e27SAnders Carlsson } 3573be22e27SAnders Carlsson 358b7f8f594SAnders Carlsson void 3591619a504SAnders Carlsson AggExprEmitter::VisitCXXConstructExpr(const CXXConstructExpr *E) { 3603be22e27SAnders Carlsson llvm::Value *Val = DestPtr; 361b7f8f594SAnders Carlsson 3623be22e27SAnders Carlsson if (!Val) { 3633be22e27SAnders Carlsson // Create a temporary variable. 3643be22e27SAnders Carlsson Val = CGF.CreateTempAlloca(CGF.ConvertTypeForMem(E->getType()), "tmp"); 3653be22e27SAnders Carlsson } 3663be22e27SAnders Carlsson 3673be22e27SAnders Carlsson CGF.EmitCXXConstructExpr(Val, E); 368c82b86dfSAnders Carlsson } 369c82b86dfSAnders Carlsson 370c82b86dfSAnders Carlsson void AggExprEmitter::VisitCXXExprWithTemporaries(CXXExprWithTemporaries *E) { 3715b106a75SAnders Carlsson CGF.EmitCXXExprWithTemporaries(E, DestPtr, VolatileDest, IsInitializer); 372b7f8f594SAnders Carlsson } 373b7f8f594SAnders Carlsson 374579a05d7SChris Lattner void AggExprEmitter::EmitInitializationToLValue(Expr* E, LValue LV) { 375df0fe27bSMike Stump // FIXME: Ignore result? 376579a05d7SChris Lattner // FIXME: Are initializers affected by volatile? 3770202cb40SDouglas Gregor if (isa<ImplicitValueInitExpr>(E)) { 378347f7eabSDouglas Gregor EmitNullInitializationToLValue(LV, E->getType()); 3790202cb40SDouglas Gregor } else if (E->getType()->isComplexType()) { 3800202cb40SDouglas Gregor CGF.EmitComplexExprIntoAddr(E, LV.getAddress(), false); 3816e313210SEli Friedman } else if (CGF.hasAggregateLLVMType(E->getType())) { 3826e313210SEli Friedman CGF.EmitAnyExpr(E, LV.getAddress(), false); 3836e313210SEli Friedman } else { 3846e313210SEli Friedman CGF.EmitStoreThroughLValue(CGF.EmitAnyExpr(E), LV, E->getType()); 3857a51313dSChris Lattner } 386579a05d7SChris Lattner } 387579a05d7SChris Lattner 388579a05d7SChris Lattner void AggExprEmitter::EmitNullInitializationToLValue(LValue LV, QualType T) { 389579a05d7SChris Lattner if (!CGF.hasAggregateLLVMType(T)) { 390579a05d7SChris Lattner // For non-aggregates, we can store zero 3910b75f23bSOwen Anderson llvm::Value *Null = llvm::Constant::getNullValue(CGF.ConvertType(T)); 392e8bdce44SDaniel Dunbar CGF.EmitStoreThroughLValue(RValue::get(Null), LV, T); 393579a05d7SChris Lattner } else { 394579a05d7SChris Lattner // Otherwise, just memset the whole thing to zero. This is legal 395579a05d7SChris Lattner // because in LLVM, all default initializers are guaranteed to have a 396579a05d7SChris Lattner // bit pattern of all zeros. 39720bb5e02SEli Friedman // FIXME: That isn't true for member pointers! 398579a05d7SChris Lattner // There's a potential optimization opportunity in combining 399579a05d7SChris Lattner // memsets; that would be easy for arrays, but relatively 400579a05d7SChris Lattner // difficult for structures with the current code. 4019127aa1cSEli Friedman CGF.EmitMemSetToZero(LV.getAddress(), T); 402579a05d7SChris Lattner } 403579a05d7SChris Lattner } 404579a05d7SChris Lattner 405579a05d7SChris Lattner void AggExprEmitter::VisitInitListExpr(InitListExpr *E) { 406f5d08c9eSEli Friedman #if 0 407f5d08c9eSEli Friedman // FIXME: Disabled while we figure out what to do about 408f5d08c9eSEli Friedman // test/CodeGen/bitfield.c 409f5d08c9eSEli Friedman // 41018bb9284SMike Stump // If we can, prefer a copy from a global; this is a lot less code for long 41118bb9284SMike Stump // globals, and it's easier for the current optimizers to analyze. 41218bb9284SMike Stump // FIXME: Should we really be doing this? Should we try to avoid cases where 41318bb9284SMike Stump // we emit a global with a lot of zeros? Should we try to avoid short 41418bb9284SMike Stump // globals? 4157139af42SEli Friedman if (E->isConstantInitializer(CGF.getContext(), 0)) { 416c59bb48eSEli Friedman llvm::Constant* C = CGF.CGM.EmitConstantExpr(E, &CGF); 417c59bb48eSEli Friedman llvm::GlobalVariable* GV = 418c59bb48eSEli Friedman new llvm::GlobalVariable(C->getType(), true, 419c59bb48eSEli Friedman llvm::GlobalValue::InternalLinkage, 420c59bb48eSEli Friedman C, "", &CGF.CGM.getModule(), 0); 421ca9fc09cSMike Stump EmitFinalDestCopy(E, LValue::MakeAddr(GV, 0)); 422c59bb48eSEli Friedman return; 423c59bb48eSEli Friedman } 424f5d08c9eSEli Friedman #endif 425bf7207a1SDouglas Gregor if (E->hadArrayRangeDesignator()) { 426bf7207a1SDouglas Gregor CGF.ErrorUnsupported(E, "GNU array range designator extension"); 427bf7207a1SDouglas Gregor } 428bf7207a1SDouglas Gregor 429579a05d7SChris Lattner // Handle initialization of an array. 430579a05d7SChris Lattner if (E->getType()->isArrayType()) { 431579a05d7SChris Lattner const llvm::PointerType *APType = 432579a05d7SChris Lattner cast<llvm::PointerType>(DestPtr->getType()); 433579a05d7SChris Lattner const llvm::ArrayType *AType = 434579a05d7SChris Lattner cast<llvm::ArrayType>(APType->getElementType()); 435579a05d7SChris Lattner 436579a05d7SChris Lattner uint64_t NumInitElements = E->getNumInits(); 437f23b6fa4SEli Friedman 4380f398c44SChris Lattner if (E->getNumInits() > 0) { 4390f398c44SChris Lattner QualType T1 = E->getType(); 4400f398c44SChris Lattner QualType T2 = E->getInit(0)->getType(); 4412a69547fSEli Friedman if (CGF.getContext().hasSameUnqualifiedType(T1, T2)) { 442f23b6fa4SEli Friedman EmitAggLoadOfLValue(E->getInit(0)); 443f23b6fa4SEli Friedman return; 444f23b6fa4SEli Friedman } 4450f398c44SChris Lattner } 446f23b6fa4SEli Friedman 447579a05d7SChris Lattner uint64_t NumArrayElements = AType->getNumElements(); 4487adf0760SChris Lattner QualType ElementType = CGF.getContext().getCanonicalType(E->getType()); 4497adf0760SChris Lattner ElementType = CGF.getContext().getAsArrayType(ElementType)->getElementType(); 450579a05d7SChris Lattner 4518ccfcb51SJohn McCall // FIXME: were we intentionally ignoring address spaces and GC attributes? 4528ccfcb51SJohn McCall Qualifiers Quals = CGF.MakeQualifiers(ElementType); 453327944b3SEli Friedman 454579a05d7SChris Lattner for (uint64_t i = 0; i != NumArrayElements; ++i) { 455579a05d7SChris Lattner llvm::Value *NextVal = Builder.CreateStructGEP(DestPtr, i, ".array"); 456579a05d7SChris Lattner if (i < NumInitElements) 457327944b3SEli Friedman EmitInitializationToLValue(E->getInit(i), 4588ccfcb51SJohn McCall LValue::MakeAddr(NextVal, Quals)); 459579a05d7SChris Lattner else 4608ccfcb51SJohn McCall EmitNullInitializationToLValue(LValue::MakeAddr(NextVal, Quals), 461579a05d7SChris Lattner ElementType); 462579a05d7SChris Lattner } 463579a05d7SChris Lattner return; 464579a05d7SChris Lattner } 465579a05d7SChris Lattner 466579a05d7SChris Lattner assert(E->getType()->isRecordType() && "Only support structs/unions here!"); 467579a05d7SChris Lattner 468579a05d7SChris Lattner // Do struct initialization; this code just sets each individual member 469579a05d7SChris Lattner // to the approprate value. This makes bitfield support automatic; 470579a05d7SChris Lattner // the disadvantage is that the generated code is more difficult for 471579a05d7SChris Lattner // the optimizer, especially with bitfields. 472579a05d7SChris Lattner unsigned NumInitElements = E->getNumInits(); 473c23c7e6aSTed Kremenek RecordDecl *SD = E->getType()->getAs<RecordType>()->getDecl(); 474579a05d7SChris Lattner unsigned CurInitVal = 0; 4755169570eSDouglas Gregor 4765169570eSDouglas Gregor if (E->getType()->isUnionType()) { 4775169570eSDouglas Gregor // Only initialize one field of a union. The field itself is 4785169570eSDouglas Gregor // specified by the initializer list. 4795169570eSDouglas Gregor if (!E->getInitializedFieldInUnion()) { 4805169570eSDouglas Gregor // Empty union; we have nothing to do. 4815169570eSDouglas Gregor 4825169570eSDouglas Gregor #ifndef NDEBUG 4835169570eSDouglas Gregor // Make sure that it's really an empty and not a failure of 4845169570eSDouglas Gregor // semantic analysis. 485cfbfe78eSArgyrios Kyrtzidis for (RecordDecl::field_iterator Field = SD->field_begin(), 486cfbfe78eSArgyrios Kyrtzidis FieldEnd = SD->field_end(); 4875169570eSDouglas Gregor Field != FieldEnd; ++Field) 4885169570eSDouglas Gregor assert(Field->isUnnamedBitfield() && "Only unnamed bitfields allowed"); 4895169570eSDouglas Gregor #endif 4905169570eSDouglas Gregor return; 4915169570eSDouglas Gregor } 4925169570eSDouglas Gregor 4935169570eSDouglas Gregor // FIXME: volatility 4945169570eSDouglas Gregor FieldDecl *Field = E->getInitializedFieldInUnion(); 4955169570eSDouglas Gregor LValue FieldLoc = CGF.EmitLValueForField(DestPtr, Field, true, 0); 4965169570eSDouglas Gregor 4975169570eSDouglas Gregor if (NumInitElements) { 4985169570eSDouglas Gregor // Store the initializer into the field 4995169570eSDouglas Gregor EmitInitializationToLValue(E->getInit(0), FieldLoc); 5005169570eSDouglas Gregor } else { 5015169570eSDouglas Gregor // Default-initialize to null 5025169570eSDouglas Gregor EmitNullInitializationToLValue(FieldLoc, Field->getType()); 5035169570eSDouglas Gregor } 5045169570eSDouglas Gregor 5055169570eSDouglas Gregor return; 5065169570eSDouglas Gregor } 507579a05d7SChris Lattner 508579a05d7SChris Lattner // Here we iterate over the fields; this makes it simpler to both 509579a05d7SChris Lattner // default-initialize fields and skip over unnamed fields. 510cfbfe78eSArgyrios Kyrtzidis for (RecordDecl::field_iterator Field = SD->field_begin(), 511cfbfe78eSArgyrios Kyrtzidis FieldEnd = SD->field_end(); 51291f84216SDouglas Gregor Field != FieldEnd; ++Field) { 51391f84216SDouglas Gregor // We're done once we hit the flexible array member 51491f84216SDouglas Gregor if (Field->getType()->isIncompleteArrayType()) 51591f84216SDouglas Gregor break; 51691f84216SDouglas Gregor 51717bd094aSDouglas Gregor if (Field->isUnnamedBitfield()) 518579a05d7SChris Lattner continue; 51917bd094aSDouglas Gregor 520327944b3SEli Friedman // FIXME: volatility 5215169570eSDouglas Gregor LValue FieldLoc = CGF.EmitLValueForField(DestPtr, *Field, false, 0); 5227c1baf46SFariborz Jahanian // We never generate write-barries for initialized fields. 5237c1baf46SFariborz Jahanian LValue::SetObjCNonGC(FieldLoc, true); 524579a05d7SChris Lattner if (CurInitVal < NumInitElements) { 525579a05d7SChris Lattner // Store the initializer into the field 526579a05d7SChris Lattner EmitInitializationToLValue(E->getInit(CurInitVal++), FieldLoc); 527579a05d7SChris Lattner } else { 528579a05d7SChris Lattner // We're out of initalizers; default-initialize to null 52991f84216SDouglas Gregor EmitNullInitializationToLValue(FieldLoc, Field->getType()); 530579a05d7SChris Lattner } 5317a51313dSChris Lattner } 5327a51313dSChris Lattner } 5337a51313dSChris Lattner 5347a51313dSChris Lattner //===----------------------------------------------------------------------===// 5357a51313dSChris Lattner // Entry Points into this File 5367a51313dSChris Lattner //===----------------------------------------------------------------------===// 5377a51313dSChris Lattner 53825306cacSMike Stump /// EmitAggExpr - Emit the computation of the specified expression of aggregate 53925306cacSMike Stump /// type. The result is computed into DestPtr. Note that if DestPtr is null, 54025306cacSMike Stump /// the value of the aggregate expression is not needed. If VolatileDest is 54125306cacSMike Stump /// true, DestPtr cannot be 0. 5427a51313dSChris Lattner void CodeGenFunction::EmitAggExpr(const Expr *E, llvm::Value *DestPtr, 5435b106a75SAnders Carlsson bool VolatileDest, bool IgnoreResult, 544879d7266SFariborz Jahanian bool IsInitializer, 545879d7266SFariborz Jahanian bool RequiresGCollection) { 5467a51313dSChris Lattner assert(E && hasAggregateLLVMType(E->getType()) && 5477a51313dSChris Lattner "Invalid aggregate expression to emit"); 54825306cacSMike Stump assert ((DestPtr != 0 || VolatileDest == false) 54925306cacSMike Stump && "volatile aggregate can't be 0"); 5507a51313dSChris Lattner 551879d7266SFariborz Jahanian AggExprEmitter(*this, DestPtr, VolatileDest, IgnoreResult, IsInitializer, 552879d7266SFariborz Jahanian RequiresGCollection) 553ec3cbfe8SMike Stump .Visit(const_cast<Expr*>(E)); 5547a51313dSChris Lattner } 5550bc8e86dSDaniel Dunbar 5560bc8e86dSDaniel Dunbar void CodeGenFunction::EmitAggregateClear(llvm::Value *DestPtr, QualType Ty) { 5570bc8e86dSDaniel Dunbar assert(!Ty->isAnyComplexType() && "Shouldn't happen for complex"); 5580bc8e86dSDaniel Dunbar 5590bc8e86dSDaniel Dunbar EmitMemSetToZero(DestPtr, Ty); 5600bc8e86dSDaniel Dunbar } 5610bc8e86dSDaniel Dunbar 5620bc8e86dSDaniel Dunbar void CodeGenFunction::EmitAggregateCopy(llvm::Value *DestPtr, 5635e9e61b8SMike Stump llvm::Value *SrcPtr, QualType Ty, 5645e9e61b8SMike Stump bool isVolatile) { 5650bc8e86dSDaniel Dunbar assert(!Ty->isAnyComplexType() && "Shouldn't happen for complex"); 5660bc8e86dSDaniel Dunbar 567ca05dfefSChris Lattner // Aggregate assignment turns into llvm.memcpy. This is almost valid per 5683ef668c2SChris Lattner // C99 6.5.16.1p3, which states "If the value being stored in an object is 5693ef668c2SChris Lattner // read from another object that overlaps in anyway the storage of the first 5703ef668c2SChris Lattner // object, then the overlap shall be exact and the two objects shall have 5713ef668c2SChris Lattner // qualified or unqualified versions of a compatible type." 5723ef668c2SChris Lattner // 573ca05dfefSChris Lattner // memcpy is not defined if the source and destination pointers are exactly 5743ef668c2SChris Lattner // equal, but other compilers do this optimization, and almost every memcpy 5753ef668c2SChris Lattner // implementation handles this case safely. If there is a libc that does not 5763ef668c2SChris Lattner // safely handle this, we can add a target hook. 57741a75027SOwen Anderson const llvm::Type *BP = 57841a75027SOwen Anderson llvm::PointerType::getUnqual(llvm::Type::getInt8Ty(VMContext)); 5790bc8e86dSDaniel Dunbar if (DestPtr->getType() != BP) 5800bc8e86dSDaniel Dunbar DestPtr = Builder.CreateBitCast(DestPtr, BP, "tmp"); 5810bc8e86dSDaniel Dunbar if (SrcPtr->getType() != BP) 5820bc8e86dSDaniel Dunbar SrcPtr = Builder.CreateBitCast(SrcPtr, BP, "tmp"); 5830bc8e86dSDaniel Dunbar 5840bc8e86dSDaniel Dunbar // Get size and alignment info for this aggregate. 5850bc8e86dSDaniel Dunbar std::pair<uint64_t, unsigned> TypeInfo = getContext().getTypeInfo(Ty); 5860bc8e86dSDaniel Dunbar 5870bc8e86dSDaniel Dunbar // FIXME: Handle variable sized types. 58841a75027SOwen Anderson const llvm::Type *IntPtr = 58941a75027SOwen Anderson llvm::IntegerType::get(VMContext, LLVMPointerWidth); 5900bc8e86dSDaniel Dunbar 59186736572SMike Stump // FIXME: If we have a volatile struct, the optimizer can remove what might 59286736572SMike Stump // appear to be `extra' memory ops: 59386736572SMike Stump // 59486736572SMike Stump // volatile struct { int i; } a, b; 59586736572SMike Stump // 59686736572SMike Stump // int main() { 59786736572SMike Stump // a = b; 59886736572SMike Stump // a = b; 59986736572SMike Stump // } 60086736572SMike Stump // 601ec3cbfe8SMike Stump // we need to use a differnt call here. We use isVolatile to indicate when 602ec3cbfe8SMike Stump // either the source or the destination is volatile. 6033ef668c2SChris Lattner Builder.CreateCall4(CGM.getMemCpyFn(), 6040bc8e86dSDaniel Dunbar DestPtr, SrcPtr, 6050bc8e86dSDaniel Dunbar // TypeInfo.first describes size in bits. 606b7a2fe6fSOwen Anderson llvm::ConstantInt::get(IntPtr, TypeInfo.first/8), 60741a75027SOwen Anderson llvm::ConstantInt::get(llvm::Type::getInt32Ty(VMContext), 6080bc8e86dSDaniel Dunbar TypeInfo.second/8)); 6090bc8e86dSDaniel Dunbar } 610