CGExprAgg.cpp revision 2c7168c660ab2b961ad48087e02cca96f7bb94d2
1566b6ce741c742cc3f8cb85e2376ec4a3490ff5fChris Lattner//===--- CGExprAgg.cpp - Emit LLVM Code from Aggregate Expressions --------===// 2af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner// 3af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner// The LLVM Compiler Infrastructure 4af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner// 50bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// This file is distributed under the University of Illinois Open Source 60bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// License. See LICENSE.TXT for details. 7af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner// 8af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner//===----------------------------------------------------------------------===// 9af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner// 10af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner// This contains code to emit Aggregate Expr nodes as LLVM code. 11af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner// 12af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner//===----------------------------------------------------------------------===// 13af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner 14af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattner#include "CodeGenFunction.h" 15883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner#include "CodeGenModule.h" 16082b02e8403d3ee9d2ded969fbe0e5d472f04cd8Fariborz Jahanian#include "CGObjCRuntime.h" 17de7fb8413b13651fd85b7125d08b3c9ac2816d9dDaniel Dunbar#include "clang/AST/ASTContext.h" 18b14095aa98c6fedd3625920c4ce834bcaf24d9f7Anders Carlsson#include "clang/AST/DeclCXX.h" 19de7fb8413b13651fd85b7125d08b3c9ac2816d9dDaniel Dunbar#include "clang/AST/StmtVisitor.h" 20883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner#include "llvm/Constants.h" 21883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner#include "llvm/Function.h" 22636c3d04673da8c8605d7e45640a2ff7aec648f1Devang Patel#include "llvm/GlobalVariable.h" 23f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner#include "llvm/Intrinsics.h" 24af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattnerusing namespace clang; 25af6f528b2bd6c3ee517e02d346238addb74159ccChris Lattnerusing namespace CodeGen; 26883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner 279c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner//===----------------------------------------------------------------------===// 289c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner// Aggregate Expression Emitter 299c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner//===----------------------------------------------------------------------===// 309c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner 319c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattnernamespace { 3285b4521e34dcd4a0a4a1f0819e1123128e5a3125Benjamin Kramerclass AggExprEmitter : public StmtVisitor<AggExprEmitter> { 339c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner CodeGenFunction &CGF; 3445d196b8387dcefc4df26cda114fa34c6528e928Daniel Dunbar CGBuilderTy &Builder; 35558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall AggValueSlot Dest; 3649d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stump bool IgnoreResult; 37ef072fd2f3347cfd857d6eb787b245b950771430John McCall 38ef072fd2f3347cfd857d6eb787b245b950771430John McCall ReturnValueSlot getReturnValueSlot() const { 39fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall // If the destination slot requires garbage collection, we can't 40fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall // use the real return value slot, because we have to use the GC 41fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall // API. 42d1a5f13140a5bfcf9107b28de906518d2313fdf0John McCall if (Dest.requiresGCollection()) return ReturnValueSlot(); 43fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall 44558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall return ReturnValueSlot(Dest.getAddr(), Dest.isVolatile()); 45558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall } 46558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall 47558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall AggValueSlot EnsureSlot(QualType T) { 48558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall if (!Dest.isIgnored()) return Dest; 49558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall return CGF.CreateAggTemp(T, "agg.tmp.ensured"); 50ef072fd2f3347cfd857d6eb787b245b950771430John McCall } 51fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall 529c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattnerpublic: 53558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall AggExprEmitter(CodeGenFunction &cgf, AggValueSlot Dest, 54474e2fe4957e6e72cee36ed189eaf21878ad0e91Fariborz Jahanian bool ignore) 55558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall : CGF(cgf), Builder(CGF.Builder), Dest(Dest), 56474e2fe4957e6e72cee36ed189eaf21878ad0e91Fariborz Jahanian IgnoreResult(ignore) { 579c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner } 589c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner 59ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner //===--------------------------------------------------------------------===// 60ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner // Utilities 61ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner //===--------------------------------------------------------------------===// 62ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner 639c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner /// EmitAggLoadOfLValue - Given an expression with aggregate type that 649c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner /// represents a value lvalue, this method emits the address of the lvalue, 659c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner /// then loads the result into DestPtr. 669c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner void EmitAggLoadOfLValue(const Expr *E); 67922696f03ec9637449e2cba260493808b4977cd3Eli Friedman 684ac20ddc7ab324a59862657f756bdd060076b137Mike Stump /// EmitFinalDestCopy - Perform the final copy to DestPtr, if desired. 6949d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stump void EmitFinalDestCopy(const Expr *E, LValue Src, bool Ignore = false); 7049d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stump void EmitFinalDestCopy(const Expr *E, RValue Src, bool Ignore = false); 714ac20ddc7ab324a59862657f756bdd060076b137Mike Stump 72fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall void EmitGCMove(const Expr *E, RValue Src); 73fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall 74fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall bool TypeRequiresGCollection(QualType T); 75fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall 76ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner //===--------------------------------------------------------------------===// 77ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner // Visitor Methods 78ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner //===--------------------------------------------------------------------===// 791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 809c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner void VisitStmt(Stmt *S) { 81488e993a135ce700b982bf099c3d6b856301d642Daniel Dunbar CGF.ErrorUnsupported(S, "aggregate expression"); 829c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner } 839c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner void VisitParenExpr(ParenExpr *PE) { Visit(PE->getSubExpr()); } 84f111d935722ed488144600cea5ed03a6b5069e8fPeter Collingbourne void VisitGenericSelectionExpr(GenericSelectionExpr *GE) { 85f111d935722ed488144600cea5ed03a6b5069e8fPeter Collingbourne Visit(GE->getResultExpr()); 86f111d935722ed488144600cea5ed03a6b5069e8fPeter Collingbourne } 8712444a24419fe88b42a16b46106db3c11ac5cd35Eli Friedman void VisitUnaryExtension(UnaryOperator *E) { Visit(E->getSubExpr()); } 889c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner 899c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner // l-values. 909b73b39f6fbf987acbbe6570d557d13f07c7e0f7Seo Sanghyeon void VisitDeclRefExpr(DeclRefExpr *DRE) { EmitAggLoadOfLValue(DRE); } 919b73b39f6fbf987acbbe6570d557d13f07c7e0f7Seo Sanghyeon void VisitMemberExpr(MemberExpr *ME) { EmitAggLoadOfLValue(ME); } 929b73b39f6fbf987acbbe6570d557d13f07c7e0f7Seo Sanghyeon void VisitUnaryDeref(UnaryOperator *E) { EmitAggLoadOfLValue(E); } 935be028f84243e0f6906c259e67cbdaf9bee431b2Daniel Dunbar void VisitStringLiteral(StringLiteral *E) { EmitAggLoadOfLValue(E); } 94f0a990c2aa0b596a7e3cdd8fa2a5909d591ffe66Chris Lattner void VisitCompoundLiteralExpr(CompoundLiteralExpr *E) { 951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump EmitAggLoadOfLValue(E); 96f0a990c2aa0b596a7e3cdd8fa2a5909d591ffe66Chris Lattner } 979b73b39f6fbf987acbbe6570d557d13f07c7e0f7Seo Sanghyeon void VisitArraySubscriptExpr(ArraySubscriptExpr *E) { 989b73b39f6fbf987acbbe6570d557d13f07c7e0f7Seo Sanghyeon EmitAggLoadOfLValue(E); 999b73b39f6fbf987acbbe6570d557d13f07c7e0f7Seo Sanghyeon } 100f0a990c2aa0b596a7e3cdd8fa2a5909d591ffe66Chris Lattner void VisitBlockDeclRefExpr(const BlockDeclRefExpr *E) { 1011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump EmitAggLoadOfLValue(E); 102f0a990c2aa0b596a7e3cdd8fa2a5909d591ffe66Chris Lattner } 103f0a990c2aa0b596a7e3cdd8fa2a5909d591ffe66Chris Lattner void VisitPredefinedExpr(const PredefinedExpr *E) { 1041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump EmitAggLoadOfLValue(E); 105f0a990c2aa0b596a7e3cdd8fa2a5909d591ffe66Chris Lattner } 1061eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1079c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner // Operators. 1084d8673b645ad86e496b886a0f80b60763f67071dAnders Carlsson void VisitCastExpr(CastExpr *E); 109148fe6772733166c720e28b7bb5084af6e624b44Anders Carlsson void VisitCallExpr(const CallExpr *E); 110b2d963f527674275c9109252474948368b6e6161Chris Lattner void VisitStmtExpr(const StmtExpr *E); 1119c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner void VisitBinaryOperator(const BinaryOperator *BO); 1128bfd31f9dad09cd52225d868bbd92a9bebe87775Fariborz Jahanian void VisitPointerToDataMemberBinaryOperator(const BinaryOperator *BO); 11303d6fb99224c36935c9af9f4785cb33453c99b2bChris Lattner void VisitBinAssign(const BinaryOperator *E); 11407fa52ab33a75d7a5736ea5bd0d4e3134fb10c7eEli Friedman void VisitBinComma(const BinaryOperator *E); 1159c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner 1168fdf32822be2238aa7db62d40e75b168b637ab7dChris Lattner void VisitObjCMessageExpr(ObjCMessageExpr *E); 1170a04d77bde7e3a661c2b41b60630d125d09ed6efDaniel Dunbar void VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) { 1180a04d77bde7e3a661c2b41b60630d125d09ed6efDaniel Dunbar EmitAggLoadOfLValue(E); 1190a04d77bde7e3a661c2b41b60630d125d09ed6efDaniel Dunbar } 1209c3fc703b29a31d40bcf5027dbb4784dd393804eDaniel Dunbar void VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E); 1211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 12256ca35d396d8692c384c785f9aeebcf22563fe1eJohn McCall void VisitAbstractConditionalOperator(const AbstractConditionalOperator *CO); 123a294ca8c64fbb345f32e4af9d8fabdf2f64e4883Anders Carlsson void VisitChooseExpr(const ChooseExpr *CE); 124636c3d04673da8c8605d7e45640a2ff7aec648f1Devang Patel void VisitInitListExpr(InitListExpr *E); 12530311fa6b0735b9cb73b01e25bf9652a4b9b0c53Anders Carlsson void VisitImplicitValueInitExpr(ImplicitValueInitExpr *E); 12604421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner void VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) { 12704421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner Visit(DAE->getExpr()); 12804421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner } 129b58d017f2b9eeed33f2ab3ede968b89cf5296bf2Anders Carlsson void VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E); 13031ccf377f4a676eb6c205b47eef435de616d5e2dAnders Carlsson void VisitCXXConstructExpr(const CXXConstructExpr *E); 1314765fa05b5652fcc4356371c2f481d0ea9a1b007John McCall void VisitExprWithCleanups(ExprWithCleanups *E); 132ed8abf18329df67b0abcbb3a10458bd8c1d2a595Douglas Gregor void VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E); 1332710c4159ff4761ba9867aca18f60a178b297686Mike Stump void VisitCXXTypeidExpr(CXXTypeidExpr *E) { EmitAggLoadOfLValue(E); } 1347f6ad153565245026c7569314f65a4d4ff4ac41fAnders Carlsson 135e996ffd240f20a1048179d7727a6ee3227261921John McCall void VisitOpaqueValueExpr(OpaqueValueExpr *E); 136e996ffd240f20a1048179d7727a6ee3227261921John McCall 137b1851249d787f573b9e1312fff8ca4bbcf351f10Eli Friedman void VisitVAArgExpr(VAArgExpr *E); 138f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner 13978e83f881e59d4b8648a7b85ec6f2d36ef5cc680Anders Carlsson void EmitInitializationToLValue(Expr *E, LValue Address, QualType T); 140f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner void EmitNullInitializationToLValue(LValue Address, QualType T); 1419c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner // case Expr::ChooseExprClass: 14239406b1395f69341c045e863a6620310abdc55b6Mike Stump void VisitCXXThrowExpr(const CXXThrowExpr *E) { CGF.EmitCXXThrowExpr(E); } 1439c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner}; 1449c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner} // end anonymous namespace. 1459c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner 146ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner//===----------------------------------------------------------------------===// 147ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner// Utilities 148ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner//===----------------------------------------------------------------------===// 1499c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner 150883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner/// EmitAggLoadOfLValue - Given an expression with aggregate type that 151883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner/// represents a value lvalue, this method emits the address of the lvalue, 152883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner/// then loads the result into DestPtr. 1539c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattnervoid AggExprEmitter::EmitAggLoadOfLValue(const Expr *E) { 1549c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner LValue LV = CGF.EmitLValue(E); 1554ac20ddc7ab324a59862657f756bdd060076b137Mike Stump EmitFinalDestCopy(E, LV); 1564ac20ddc7ab324a59862657f756bdd060076b137Mike Stump} 1574ac20ddc7ab324a59862657f756bdd060076b137Mike Stump 158fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall/// \brief True if the given aggregate type requires special GC API calls. 159fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCallbool AggExprEmitter::TypeRequiresGCollection(QualType T) { 160fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall // Only record types have members that might require garbage collection. 161fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall const RecordType *RecordTy = T->getAs<RecordType>(); 162fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall if (!RecordTy) return false; 163fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall 164fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall // Don't mess with non-trivial C++ types. 165fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall RecordDecl *Record = RecordTy->getDecl(); 166fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall if (isa<CXXRecordDecl>(Record) && 167fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall (!cast<CXXRecordDecl>(Record)->hasTrivialCopyConstructor() || 168fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall !cast<CXXRecordDecl>(Record)->hasTrivialDestructor())) 169fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall return false; 170fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall 171fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall // Check whether the type has an object member. 172fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall return Record->hasObjectMember(); 173fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall} 174fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall 175fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall/// \brief Perform the final move to DestPtr if RequiresGCollection is set. 176fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall/// 177fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall/// The idea is that you do something like this: 178fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall/// RValue Result = EmitSomething(..., getReturnValueSlot()); 179fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall/// EmitGCMove(E, Result); 180fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall/// If GC doesn't interfere, this will cause the result to be emitted 181fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall/// directly into the return value slot. If GC does interfere, a final 182fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall/// move will be performed. 183fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCallvoid AggExprEmitter::EmitGCMove(const Expr *E, RValue Src) { 184d1a5f13140a5bfcf9107b28de906518d2313fdf0John McCall if (Dest.requiresGCollection()) { 185479b61ccd8cd847281eef0b43e6873f0930f1b98Ken Dyck CharUnits size = CGF.getContext().getTypeSizeInChars(E->getType()); 18655bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian const llvm::Type *SizeTy = CGF.ConvertType(CGF.getContext().getSizeType()); 187479b61ccd8cd847281eef0b43e6873f0930f1b98Ken Dyck llvm::Value *SizeVal = llvm::ConstantInt::get(SizeTy, size.getQuantity()); 188558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall CGF.CGM.getObjCRuntime().EmitGCMemmoveCollectable(CGF, Dest.getAddr(), 189fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall Src.getAggregateAddr(), 19055bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian SizeVal); 19155bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian } 192fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall} 193fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall 1944ac20ddc7ab324a59862657f756bdd060076b137Mike Stump/// EmitFinalDestCopy - Perform the final copy to DestPtr, if desired. 19549d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stumpvoid AggExprEmitter::EmitFinalDestCopy(const Expr *E, RValue Src, bool Ignore) { 1964ac20ddc7ab324a59862657f756bdd060076b137Mike Stump assert(Src.isAggregate() && "value must be aggregate value!"); 1974ac20ddc7ab324a59862657f756bdd060076b137Mike Stump 198558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall // If Dest is ignored, then we're evaluating an aggregate expression 199a8f28da6265950eea768f7e4ade15e4ebaddd56fJohn McCall // in a context (like an expression statement) that doesn't care 200a8f28da6265950eea768f7e4ade15e4ebaddd56fJohn McCall // about the result. C says that an lvalue-to-rvalue conversion is 201a8f28da6265950eea768f7e4ade15e4ebaddd56fJohn McCall // performed in these cases; C++ says that it is not. In either 202a8f28da6265950eea768f7e4ade15e4ebaddd56fJohn McCall // case, we don't actually need to do anything unless the value is 203a8f28da6265950eea768f7e4ade15e4ebaddd56fJohn McCall // volatile. 204558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall if (Dest.isIgnored()) { 205a8f28da6265950eea768f7e4ade15e4ebaddd56fJohn McCall if (!Src.isVolatileQualified() || 206a8f28da6265950eea768f7e4ade15e4ebaddd56fJohn McCall CGF.CGM.getLangOptions().CPlusPlus || 207a8f28da6265950eea768f7e4ade15e4ebaddd56fJohn McCall (IgnoreResult && Ignore)) 2089ccb103c6f777fc42343b23b19a8c2c9a740e6e8Mike Stump return; 2098a97005f97a2a93fc2cd942c040668c5d4df7537Fariborz Jahanian 21049d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stump // If the source is volatile, we must read from it; to do that, we need 21149d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stump // some place to put it. 212558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall Dest = CGF.CreateAggTemp(E->getType(), "agg.tmp"); 2139ccb103c6f777fc42343b23b19a8c2c9a740e6e8Mike Stump } 214883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner 215d1a5f13140a5bfcf9107b28de906518d2313fdf0John McCall if (Dest.requiresGCollection()) { 216479b61ccd8cd847281eef0b43e6873f0930f1b98Ken Dyck CharUnits size = CGF.getContext().getTypeSizeInChars(E->getType()); 21755bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian const llvm::Type *SizeTy = CGF.ConvertType(CGF.getContext().getSizeType()); 218479b61ccd8cd847281eef0b43e6873f0930f1b98Ken Dyck llvm::Value *SizeVal = llvm::ConstantInt::get(SizeTy, size.getQuantity()); 21908c321380fff07d476a19daab6d29522c046cd49Fariborz Jahanian CGF.CGM.getObjCRuntime().EmitGCMemmoveCollectable(CGF, 220558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall Dest.getAddr(), 221558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall Src.getAggregateAddr(), 222558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall SizeVal); 22308c321380fff07d476a19daab6d29522c046cd49Fariborz Jahanian return; 22408c321380fff07d476a19daab6d29522c046cd49Fariborz Jahanian } 2254ac20ddc7ab324a59862657f756bdd060076b137Mike Stump // If the result of the assignment is used, copy the LHS there also. 2264ac20ddc7ab324a59862657f756bdd060076b137Mike Stump // FIXME: Pass VolatileDest as well. I think we also need to merge volatile 2274ac20ddc7ab324a59862657f756bdd060076b137Mike Stump // from the source as well, as we can't eliminate it if either operand 2284ac20ddc7ab324a59862657f756bdd060076b137Mike Stump // is volatile, unless copy has volatile for both source and destination.. 229558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall CGF.EmitAggregateCopy(Dest.getAddr(), Src.getAggregateAddr(), E->getType(), 230558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall Dest.isVolatile()|Src.isVolatileQualified()); 2314ac20ddc7ab324a59862657f756bdd060076b137Mike Stump} 2324ac20ddc7ab324a59862657f756bdd060076b137Mike Stump 2334ac20ddc7ab324a59862657f756bdd060076b137Mike Stump/// EmitFinalDestCopy - Perform the final copy to DestPtr, if desired. 23449d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stumpvoid AggExprEmitter::EmitFinalDestCopy(const Expr *E, LValue Src, bool Ignore) { 2354ac20ddc7ab324a59862657f756bdd060076b137Mike Stump assert(Src.isSimple() && "Can't have aggregate bitfield, vector, etc"); 2364ac20ddc7ab324a59862657f756bdd060076b137Mike Stump 2374ac20ddc7ab324a59862657f756bdd060076b137Mike Stump EmitFinalDestCopy(E, RValue::getAggregate(Src.getAddress(), 23849d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stump Src.isVolatileQualified()), 23949d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stump Ignore); 240883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner} 241883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner 242ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner//===----------------------------------------------------------------------===// 243ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner// Visitor Methods 244ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner//===----------------------------------------------------------------------===// 245ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner 246e996ffd240f20a1048179d7727a6ee3227261921John McCallvoid AggExprEmitter::VisitOpaqueValueExpr(OpaqueValueExpr *e) { 24756ca35d396d8692c384c785f9aeebcf22563fe1eJohn McCall EmitFinalDestCopy(e, CGF.getOpaqueLValueMapping(e)); 248e996ffd240f20a1048179d7727a6ee3227261921John McCall} 249e996ffd240f20a1048179d7727a6ee3227261921John McCall 2504d8673b645ad86e496b886a0f80b60763f67071dAnders Carlssonvoid AggExprEmitter::VisitCastExpr(CastExpr *E) { 2513016842613674ab80796567239c15d529aff1458Anders Carlsson switch (E->getCastKind()) { 252575b374fdbfc2c2224fd3047ac11ffc4b8db9ae5Anders Carlsson case CK_Dynamic: { 25369cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor assert(isa<CXXDynamicCastExpr>(E) && "CK_Dynamic without a dynamic_cast?"); 25469cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor LValue LV = CGF.EmitCheckedLValue(E->getSubExpr()); 25569cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor // FIXME: Do we also need to handle property references here? 25669cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor if (LV.isSimple()) 25769cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor CGF.EmitDynamicCast(LV.getAddress(), cast<CXXDynamicCastExpr>(E)); 25869cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor else 25969cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor CGF.CGM.ErrorUnsupported(E, "non-simple lvalue dynamic_cast"); 26069cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor 261558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall if (!Dest.isIgnored()) 262558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall CGF.CGM.ErrorUnsupported(E, "lvalue dynamic_cast with a destination"); 26369cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor break; 26469cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor } 26569cfeb1036ad22c911b7243dca0eecee72e452d3Douglas Gregor 2662de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall case CK_ToUnion: { 2676591271275f7a3db357f3cb7af37ef86e800e4baJohn McCall if (Dest.isIgnored()) break; 2686591271275f7a3db357f3cb7af37ef86e800e4baJohn McCall 2694d8673b645ad86e496b886a0f80b60763f67071dAnders Carlsson // GCC union extension 27079c3928d816f317dd27109fb92e7d190c1c68329Daniel Dunbar QualType Ty = E->getSubExpr()->getType(); 27179c3928d816f317dd27109fb92e7d190c1c68329Daniel Dunbar QualType PtrTy = CGF.getContext().getPointerType(Ty); 272558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall llvm::Value *CastPtr = Builder.CreateBitCast(Dest.getAddr(), 27334ebf4d1767e6748a1a59a5d1935c495cd8877e8Eli Friedman CGF.ConvertType(PtrTy)); 27479c3928d816f317dd27109fb92e7d190c1c68329Daniel Dunbar EmitInitializationToLValue(E->getSubExpr(), CGF.MakeAddrLValue(CastPtr, Ty), 27579c3928d816f317dd27109fb92e7d190c1c68329Daniel Dunbar Ty); 2763016842613674ab80796567239c15d529aff1458Anders Carlsson break; 2777e91627301b05cd8f2324795e19d87a62f444c31Nuno Lopes } 2781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2792de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall case CK_DerivedToBase: 2802de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall case CK_BaseToDerived: 2812de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall case CK_UncheckedDerivedToBase: { 2822d6b0e94db30c0e2754d270753c6f75478e451bfDouglas Gregor assert(0 && "cannot perform hierarchy conversion in EmitAggExpr: " 2832d6b0e94db30c0e2754d270753c6f75478e451bfDouglas Gregor "should have been unpacked before we got here"); 2842d6b0e94db30c0e2754d270753c6f75478e451bfDouglas Gregor break; 2852d6b0e94db30c0e2754d270753c6f75478e451bfDouglas Gregor } 2862d6b0e94db30c0e2754d270753c6f75478e451bfDouglas Gregor 287f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall case CK_GetObjCProperty: { 288f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall LValue LV = CGF.EmitLValue(E->getSubExpr()); 289f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall assert(LV.isPropertyRef()); 290f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall RValue RV = CGF.EmitLoadOfPropertyRefLValue(LV, getReturnValueSlot()); 291f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall EmitGCMove(E, RV); 292f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall break; 293f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall } 294f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall 295f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall case CK_LValueToRValue: // hope for downstream optimization 2962de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall case CK_NoOp: 2972de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall case CK_UserDefinedConversion: 2982de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall case CK_ConstructorConversion: 2993016842613674ab80796567239c15d529aff1458Anders Carlsson assert(CGF.getContext().hasSameUnqualifiedType(E->getSubExpr()->getType(), 3003016842613674ab80796567239c15d529aff1458Anders Carlsson E->getType()) && 3013016842613674ab80796567239c15d529aff1458Anders Carlsson "Implicit cast types must be compatible"); 3023016842613674ab80796567239c15d529aff1458Anders Carlsson Visit(E->getSubExpr()); 3033016842613674ab80796567239c15d529aff1458Anders Carlsson break; 3040ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall 3052de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall case CK_LValueBitCast: 3060ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall llvm_unreachable("should not be emitting lvalue bitcast as rvalue"); 307e39a3894513349908cdb3beba2614e53cb288e6cDouglas Gregor break; 3081de4d4e8cb2e9c88809fea8092bc6e835a5473d2John McCall 3090ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_Dependent: 3100ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_BitCast: 3110ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_ArrayToPointerDecay: 3120ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_FunctionToPointerDecay: 3130ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_NullToPointer: 3140ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_NullToMemberPointer: 3150ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_BaseToDerivedMemberPointer: 3160ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_DerivedToBaseMemberPointer: 3170ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_MemberPointerToBoolean: 3180ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_IntegralToPointer: 3190ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_PointerToIntegral: 3200ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_PointerToBoolean: 3210ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_ToVoid: 3220ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_VectorSplat: 3230ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_IntegralCast: 3240ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_IntegralToBoolean: 3250ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_IntegralToFloating: 3260ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_FloatingToIntegral: 3270ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_FloatingToBoolean: 3280ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_FloatingCast: 3290ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_AnyPointerToObjCPointerCast: 3300ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_AnyPointerToBlockPointerCast: 3310ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_ObjCObjectLValueCast: 3320ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_FloatingRealToComplex: 3330ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_FloatingComplexToReal: 3340ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_FloatingComplexToBoolean: 3350ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_FloatingComplexCast: 3360ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_FloatingComplexToIntegralComplex: 3370ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_IntegralRealToComplex: 3380ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_IntegralComplexToReal: 3390ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_IntegralComplexToBoolean: 3400ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_IntegralComplexCast: 3410ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall case CK_IntegralComplexToFloatingComplex: 3420ae287a498b8cec2086fe6b7e753cbb3df63e74aJohn McCall llvm_unreachable("cast kind invalid for aggregate types"); 3433016842613674ab80796567239c15d529aff1458Anders Carlsson } 344e4707ff0bb48add651c6a1ad9acfcb22609462d1Anders Carlsson} 345e4707ff0bb48add651c6a1ad9acfcb22609462d1Anders Carlsson 3469619662a1d42e2008b865d3459c0677e149dad1bChris Lattnervoid AggExprEmitter::VisitCallExpr(const CallExpr *E) { 347e70e8f7fef3efb3d526ee25b3a0e2a4bf67a04b6Anders Carlsson if (E->getCallReturnType()->isReferenceType()) { 348e70e8f7fef3efb3d526ee25b3a0e2a4bf67a04b6Anders Carlsson EmitAggLoadOfLValue(E); 349e70e8f7fef3efb3d526ee25b3a0e2a4bf67a04b6Anders Carlsson return; 350e70e8f7fef3efb3d526ee25b3a0e2a4bf67a04b6Anders Carlsson } 3511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 352fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall RValue RV = CGF.EmitCallExpr(E, getReturnValueSlot()); 353fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall EmitGCMove(E, RV); 354796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman} 3559619662a1d42e2008b865d3459c0677e149dad1bChris Lattner 3569619662a1d42e2008b865d3459c0677e149dad1bChris Lattnervoid AggExprEmitter::VisitObjCMessageExpr(ObjCMessageExpr *E) { 357fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall RValue RV = CGF.EmitObjCMessageExpr(E, getReturnValueSlot()); 358fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall EmitGCMove(E, RV); 3598fdf32822be2238aa7db62d40e75b168b637ab7dChris Lattner} 360796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman 3619c3fc703b29a31d40bcf5027dbb4784dd393804eDaniel Dunbarvoid AggExprEmitter::VisitObjCPropertyRefExpr(ObjCPropertyRefExpr *E) { 362f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall llvm_unreachable("direct property access not surrounded by " 363f6a1648197562e0b133440d612d9af297d0a86ccJohn McCall "lvalue-to-rvalue cast"); 3645daf570d0ce027e18ed5f9d66e6b2a14a40b720dFariborz Jahanian} 3655daf570d0ce027e18ed5f9d66e6b2a14a40b720dFariborz Jahanian 3669619662a1d42e2008b865d3459c0677e149dad1bChris Lattnervoid AggExprEmitter::VisitBinComma(const BinaryOperator *E) { 3672a41637a995affa1563f4d82a8b026e326a2faa0John McCall CGF.EmitIgnoredExpr(E->getLHS()); 368558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall Visit(E->getRHS()); 36907fa52ab33a75d7a5736ea5bd0d4e3134fb10c7eEli Friedman} 37007fa52ab33a75d7a5736ea5bd0d4e3134fb10c7eEli Friedman 371b2d963f527674275c9109252474948368b6e6161Chris Lattnervoid AggExprEmitter::VisitStmtExpr(const StmtExpr *E) { 372150b462afc7a713edd19bcbbbb22381fe060d4f5John McCall CodeGenFunction::StmtExprEvaluation eval(CGF); 373558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall CGF.EmitCompoundStmt(*E->getSubStmt(), true, Dest); 374b2d963f527674275c9109252474948368b6e6161Chris Lattner} 375b2d963f527674275c9109252474948368b6e6161Chris Lattner 3769c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattnervoid AggExprEmitter::VisitBinaryOperator(const BinaryOperator *E) { 3772de56d1d0c3a504ad1529de2677628bdfbb95cd4John McCall if (E->getOpcode() == BO_PtrMemD || E->getOpcode() == BO_PtrMemI) 3788bfd31f9dad09cd52225d868bbd92a9bebe87775Fariborz Jahanian VisitPointerToDataMemberBinaryOperator(E); 3798bfd31f9dad09cd52225d868bbd92a9bebe87775Fariborz Jahanian else 3808bfd31f9dad09cd52225d868bbd92a9bebe87775Fariborz Jahanian CGF.ErrorUnsupported(E, "aggregate binary expression"); 3818bfd31f9dad09cd52225d868bbd92a9bebe87775Fariborz Jahanian} 3828bfd31f9dad09cd52225d868bbd92a9bebe87775Fariborz Jahanian 3838bfd31f9dad09cd52225d868bbd92a9bebe87775Fariborz Jahanianvoid AggExprEmitter::VisitPointerToDataMemberBinaryOperator( 3848bfd31f9dad09cd52225d868bbd92a9bebe87775Fariborz Jahanian const BinaryOperator *E) { 3858bfd31f9dad09cd52225d868bbd92a9bebe87775Fariborz Jahanian LValue LV = CGF.EmitPointerToDataMemberBinaryExpr(E); 3868bfd31f9dad09cd52225d868bbd92a9bebe87775Fariborz Jahanian EmitFinalDestCopy(E, LV); 387ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner} 388ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner 38903d6fb99224c36935c9af9f4785cb33453c99b2bChris Lattnervoid AggExprEmitter::VisitBinAssign(const BinaryOperator *E) { 390ff6e2b7d31b0f5494f583419e5061c32ea4e6180Eli Friedman // For an assignment to work, the value on the right has 391ff6e2b7d31b0f5494f583419e5061c32ea4e6180Eli Friedman // to be compatible with the value on the left. 3922dce5f8a99b5c48f1287ff3941288ca6f7fde2deEli Friedman assert(CGF.getContext().hasSameUnqualifiedType(E->getLHS()->getType(), 3932dce5f8a99b5c48f1287ff3941288ca6f7fde2deEli Friedman E->getRHS()->getType()) 394ff6e2b7d31b0f5494f583419e5061c32ea4e6180Eli Friedman && "Invalid assignment"); 395cd940a1e13e588a43973cd7ae33b5c33a3062739John McCall 3962c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian if (const DeclRefExpr *DRE = dyn_cast<DeclRefExpr>(E->getLHS())) 3972c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian if (const VarDecl *VD = dyn_cast<VarDecl>(DRE->getDecl())) { 3982c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian if (VD->hasAttr<BlocksAttr>() && 3992c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian E->getRHS()->HasSideEffects(CGF.getContext())) { 4002c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian // When __block variable on LHS, the RHS must be evaluated first 4012c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian // as it may change the 'forwarding' field via call to Block_copy. 4022c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian LValue RHS = CGF.EmitLValue(E->getRHS()); 4032c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian LValue LHS = CGF.EmitLValue(E->getLHS()); 4042c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian bool GCollection = false; 4052c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian if (CGF.getContext().getLangOptions().getGCMode()) 4062c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian GCollection = TypeRequiresGCollection(E->getLHS()->getType()); 4072c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian // Codegen the RHS so that it stores directly into the LHS. 4082c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian Dest = AggValueSlot::forLValue(LHS, true, GCollection); 4092c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian EmitFinalDestCopy(E, RHS, true); 4102c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian return; 4112c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian } 4122c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian } 4132c7168c660ab2b961ad48087e02cca96f7bb94d2Fariborz Jahanian 4149c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner LValue LHS = CGF.EmitLValue(E->getLHS()); 415883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner 4167f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar // We have to special case property setters, otherwise we must have 4177f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar // a simple lvalue (no aggregates inside vectors, bitfields). 4187f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar if (LHS.isPropertyRef()) { 41968af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian const ObjCPropertyRefExpr *RE = LHS.getPropertyRefExpr(); 42068af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian QualType ArgType = RE->getSetterArgType(); 42168af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian RValue Src; 42268af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian if (ArgType->isReferenceType()) 42368af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian Src = CGF.EmitReferenceBindingToExpr(E->getRHS(), 0); 42468af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian else { 42568af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian AggValueSlot Slot = EnsureSlot(E->getRHS()->getType()); 42668af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian CGF.EmitAggExpr(E->getRHS(), Slot); 42768af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian Src = Slot.asRValue(); 42868af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian } 42968af13f3ca39947e3f285f864fe3b76640fddf69Fariborz Jahanian CGF.EmitStoreThroughPropertyRefLValue(Src, LHS); 4307f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar } else { 431474e2fe4957e6e72cee36ed189eaf21878ad0e91Fariborz Jahanian bool GCollection = false; 432fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall if (CGF.getContext().getLangOptions().getGCMode()) 433474e2fe4957e6e72cee36ed189eaf21878ad0e91Fariborz Jahanian GCollection = TypeRequiresGCollection(E->getLHS()->getType()); 434fa037bd3f79d3c70197a3224bb1b29c6c4af0098John McCall 4357f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar // Codegen the RHS so that it stores directly into the LHS. 436474e2fe4957e6e72cee36ed189eaf21878ad0e91Fariborz Jahanian AggValueSlot LHSSlot = AggValueSlot::forLValue(LHS, true, 437474e2fe4957e6e72cee36ed189eaf21878ad0e91Fariborz Jahanian GCollection); 438474e2fe4957e6e72cee36ed189eaf21878ad0e91Fariborz Jahanian CGF.EmitAggExpr(E->getRHS(), LHSSlot, false); 43949d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stump EmitFinalDestCopy(E, LHS, true); 4407f8ea5c5b3a6a4332a841eefdd86b0726722ea7bDaniel Dunbar } 441883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner} 442883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner 44356ca35d396d8692c384c785f9aeebcf22563fe1eJohn McCallvoid AggExprEmitter:: 44456ca35d396d8692c384c785f9aeebcf22563fe1eJohn McCallVisitAbstractConditionalOperator(const AbstractConditionalOperator *E) { 4459615ecb44f549ae9fa2b4db6ff46bc78befbf62cDaniel Dunbar llvm::BasicBlock *LHSBlock = CGF.createBasicBlock("cond.true"); 4469615ecb44f549ae9fa2b4db6ff46bc78befbf62cDaniel Dunbar llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("cond.false"); 4479615ecb44f549ae9fa2b4db6ff46bc78befbf62cDaniel Dunbar llvm::BasicBlock *ContBlock = CGF.createBasicBlock("cond.end"); 4481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 44956ca35d396d8692c384c785f9aeebcf22563fe1eJohn McCall // Bind the common expression if necessary. 45056ca35d396d8692c384c785f9aeebcf22563fe1eJohn McCall CodeGenFunction::OpaqueValueMapping binding(CGF, E); 45156ca35d396d8692c384c785f9aeebcf22563fe1eJohn McCall 452150b462afc7a713edd19bcbbbb22381fe060d4f5John McCall CodeGenFunction::ConditionalEvaluation eval(CGF); 4538e274bd14bcca8466542477844b88e90e90cde1aEli Friedman CGF.EmitBranchOnBoolExpr(E->getCond(), LHSBlock, RHSBlock); 4541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 45574fb0edb44b7ed52af9b8053032ccaab29b5c0ccJohn McCall // Save whether the destination's lifetime is externally managed. 45674fb0edb44b7ed52af9b8053032ccaab29b5c0ccJohn McCall bool DestLifetimeManaged = Dest.isLifetimeExternallyManaged(); 457883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner 458150b462afc7a713edd19bcbbbb22381fe060d4f5John McCall eval.begin(CGF); 459150b462afc7a713edd19bcbbbb22381fe060d4f5John McCall CGF.EmitBlock(LHSBlock); 46056ca35d396d8692c384c785f9aeebcf22563fe1eJohn McCall Visit(E->getTrueExpr()); 461150b462afc7a713edd19bcbbbb22381fe060d4f5John McCall eval.end(CGF); 4621eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 463150b462afc7a713edd19bcbbbb22381fe060d4f5John McCall assert(CGF.HaveInsertPoint() && "expression evaluation ended with no IP!"); 464150b462afc7a713edd19bcbbbb22381fe060d4f5John McCall CGF.Builder.CreateBr(ContBlock); 4651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 46674fb0edb44b7ed52af9b8053032ccaab29b5c0ccJohn McCall // If the result of an agg expression is unused, then the emission 46774fb0edb44b7ed52af9b8053032ccaab29b5c0ccJohn McCall // of the LHS might need to create a destination slot. That's fine 46874fb0edb44b7ed52af9b8053032ccaab29b5c0ccJohn McCall // with us, and we can safely emit the RHS into the same slot, but 46974fb0edb44b7ed52af9b8053032ccaab29b5c0ccJohn McCall // we shouldn't claim that its lifetime is externally managed. 47074fb0edb44b7ed52af9b8053032ccaab29b5c0ccJohn McCall Dest.setLifetimeExternallyManaged(DestLifetimeManaged); 47174fb0edb44b7ed52af9b8053032ccaab29b5c0ccJohn McCall 472150b462afc7a713edd19bcbbbb22381fe060d4f5John McCall eval.begin(CGF); 473150b462afc7a713edd19bcbbbb22381fe060d4f5John McCall CGF.EmitBlock(RHSBlock); 47456ca35d396d8692c384c785f9aeebcf22563fe1eJohn McCall Visit(E->getFalseExpr()); 475150b462afc7a713edd19bcbbbb22381fe060d4f5John McCall eval.end(CGF); 4761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4779c03356918aee078e925c35f9854dfdf2492dfc3Chris Lattner CGF.EmitBlock(ContBlock); 478883f6a7cc7dccb1d675e27121a82614d63492a8dChris Lattner} 479ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner 480a294ca8c64fbb345f32e4af9d8fabdf2f64e4883Anders Carlssonvoid AggExprEmitter::VisitChooseExpr(const ChooseExpr *CE) { 481a294ca8c64fbb345f32e4af9d8fabdf2f64e4883Anders Carlsson Visit(CE->getChosenSubExpr(CGF.getContext())); 482a294ca8c64fbb345f32e4af9d8fabdf2f64e4883Anders Carlsson} 483a294ca8c64fbb345f32e4af9d8fabdf2f64e4883Anders Carlsson 484b1851249d787f573b9e1312fff8ca4bbcf351f10Eli Friedmanvoid AggExprEmitter::VisitVAArgExpr(VAArgExpr *VE) { 4850785570af3ef5f8c5a0377129e41efe6f3f8d770Daniel Dunbar llvm::Value *ArgValue = CGF.EmitVAListRef(VE->getSubExpr()); 486ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson llvm::Value *ArgPtr = CGF.EmitVAArg(ArgValue, VE->getType()); 487ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson 4880262f02cbaa35cafb61b1b994e0adff7c422a235Sebastian Redl if (!ArgPtr) { 489ddf7cac45d85b73127adbbd91a2b28fc7291c57eAnders Carlsson CGF.ErrorUnsupported(VE, "aggregate va_arg expression"); 4900262f02cbaa35cafb61b1b994e0adff7c422a235Sebastian Redl return; 4910262f02cbaa35cafb61b1b994e0adff7c422a235Sebastian Redl } 4920262f02cbaa35cafb61b1b994e0adff7c422a235Sebastian Redl 49379c3928d816f317dd27109fb92e7d190c1c68329Daniel Dunbar EmitFinalDestCopy(VE, CGF.MakeAddrLValue(ArgPtr, VE->getType())); 494b1851249d787f573b9e1312fff8ca4bbcf351f10Eli Friedman} 495b1851249d787f573b9e1312fff8ca4bbcf351f10Eli Friedman 496b58d017f2b9eeed33f2ab3ede968b89cf5296bf2Anders Carlssonvoid AggExprEmitter::VisitCXXBindTemporaryExpr(CXXBindTemporaryExpr *E) { 497558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall // Ensure that we have a slot, but if we already do, remember 498558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall // whether its lifetime was externally managed. 499558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall bool WasManaged = Dest.isLifetimeExternallyManaged(); 500558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall Dest = EnsureSlot(E->getType()); 501558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall Dest.setLifetimeExternallyManaged(); 502558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall 503558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall Visit(E->getSubExpr()); 504558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall 505558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall // Set up the temporary's destructor if its lifetime wasn't already 506558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall // being managed. 507558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall if (!WasManaged) 508558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall CGF.EmitCXXTemporary(E->getTemporary(), Dest.getAddr()); 509b58d017f2b9eeed33f2ab3ede968b89cf5296bf2Anders Carlsson} 510b58d017f2b9eeed33f2ab3ede968b89cf5296bf2Anders Carlsson 511b14095aa98c6fedd3625920c4ce834bcaf24d9f7Anders Carlssonvoid 51231ccf377f4a676eb6c205b47eef435de616d5e2dAnders CarlssonAggExprEmitter::VisitCXXConstructExpr(const CXXConstructExpr *E) { 513558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall AggValueSlot Slot = EnsureSlot(E->getType()); 514558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall CGF.EmitCXXConstructExpr(E, Slot); 5157f6ad153565245026c7569314f65a4d4ff4ac41fAnders Carlsson} 5167f6ad153565245026c7569314f65a4d4ff4ac41fAnders Carlsson 5174765fa05b5652fcc4356371c2f481d0ea9a1b007John McCallvoid AggExprEmitter::VisitExprWithCleanups(ExprWithCleanups *E) { 5184765fa05b5652fcc4356371c2f481d0ea9a1b007John McCall CGF.EmitExprWithCleanups(E, Dest); 519b14095aa98c6fedd3625920c4ce834bcaf24d9f7Anders Carlsson} 520b14095aa98c6fedd3625920c4ce834bcaf24d9f7Anders Carlsson 521ed8abf18329df67b0abcbb3a10458bd8c1d2a595Douglas Gregorvoid AggExprEmitter::VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) { 522558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall QualType T = E->getType(); 523558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall AggValueSlot Slot = EnsureSlot(T); 524558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall EmitNullInitializationToLValue(CGF.MakeAddrLValue(Slot.getAddr(), T), T); 52530311fa6b0735b9cb73b01e25bf9652a4b9b0c53Anders Carlsson} 52630311fa6b0735b9cb73b01e25bf9652a4b9b0c53Anders Carlsson 52730311fa6b0735b9cb73b01e25bf9652a4b9b0c53Anders Carlssonvoid AggExprEmitter::VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) { 528558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall QualType T = E->getType(); 529558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall AggValueSlot Slot = EnsureSlot(T); 530558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall EmitNullInitializationToLValue(CGF.MakeAddrLValue(Slot.getAddr(), T), T); 531329763b1e9ec8c216025e3a8379ed446d7372cbcNuno Lopes} 532329763b1e9ec8c216025e3a8379ed446d7372cbcNuno Lopes 5331b726771d00762fb5c4c2638e60d134c385493aeChris Lattner/// isSimpleZero - If emitting this value will obviously just cause a store of 5341b726771d00762fb5c4c2638e60d134c385493aeChris Lattner/// zero to memory, return true. This can return false if uncertain, so it just 5351b726771d00762fb5c4c2638e60d134c385493aeChris Lattner/// handles simple cases. 5361b726771d00762fb5c4c2638e60d134c385493aeChris Lattnerstatic bool isSimpleZero(const Expr *E, CodeGenFunction &CGF) { 537f111d935722ed488144600cea5ed03a6b5069e8fPeter Collingbourne E = E->IgnoreParens(); 538f111d935722ed488144600cea5ed03a6b5069e8fPeter Collingbourne 5391b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // 0 5401b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (const IntegerLiteral *IL = dyn_cast<IntegerLiteral>(E)) 5411b726771d00762fb5c4c2638e60d134c385493aeChris Lattner return IL->getValue() == 0; 5421b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // +0.0 5431b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (const FloatingLiteral *FL = dyn_cast<FloatingLiteral>(E)) 5441b726771d00762fb5c4c2638e60d134c385493aeChris Lattner return FL->getValue().isPosZero(); 5451b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // int() 5461b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if ((isa<ImplicitValueInitExpr>(E) || isa<CXXScalarValueInitExpr>(E)) && 5471b726771d00762fb5c4c2638e60d134c385493aeChris Lattner CGF.getTypes().isZeroInitializable(E->getType())) 5481b726771d00762fb5c4c2638e60d134c385493aeChris Lattner return true; 5491b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // (int*)0 - Null pointer expressions. 5501b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (const CastExpr *ICE = dyn_cast<CastExpr>(E)) 5511b726771d00762fb5c4c2638e60d134c385493aeChris Lattner return ICE->getCastKind() == CK_NullToPointer; 5521b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // '\0' 5531b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (const CharacterLiteral *CL = dyn_cast<CharacterLiteral>(E)) 5541b726771d00762fb5c4c2638e60d134c385493aeChris Lattner return CL->getValue() == 0; 5551b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 5561b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // Otherwise, hard case: conservatively return false. 5571b726771d00762fb5c4c2638e60d134c385493aeChris Lattner return false; 5581b726771d00762fb5c4c2638e60d134c385493aeChris Lattner} 5591b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 5601b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 56178e83f881e59d4b8648a7b85ec6f2d36ef5cc680Anders Carlssonvoid 56278e83f881e59d4b8648a7b85ec6f2d36ef5cc680Anders CarlssonAggExprEmitter::EmitInitializationToLValue(Expr* E, LValue LV, QualType T) { 5637f79f9be5916c51c35da4f126b7c12596a101607Mike Stump // FIXME: Ignore result? 564f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // FIXME: Are initializers affected by volatile? 5651b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (Dest.isZeroed() && isSimpleZero(E, CGF)) { 5661b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // Storing "i32 0" to a zero'd memory location is a noop. 5671b726771d00762fb5c4c2638e60d134c385493aeChris Lattner } else if (isa<ImplicitValueInitExpr>(E)) { 56878e83f881e59d4b8648a7b85ec6f2d36ef5cc680Anders Carlsson EmitNullInitializationToLValue(LV, T); 569e78ccb4d609a113c3e06a9c4583e845e90b1a037Anders Carlsson } else if (T->isReferenceType()) { 57032f36baa6c8d491c374af622b4e3ac28d597453cAnders Carlsson RValue RV = CGF.EmitReferenceBindingToExpr(E, /*InitializedDecl=*/0); 571e78ccb4d609a113c3e06a9c4583e845e90b1a037Anders Carlsson CGF.EmitStoreThroughLValue(RV, LV, T); 57278e83f881e59d4b8648a7b85ec6f2d36ef5cc680Anders Carlsson } else if (T->isAnyComplexType()) { 5733498bdb9e9cb300de74c7b51c92608e2902b2348Douglas Gregor CGF.EmitComplexExprIntoAddr(E, LV.getAddress(), false); 57478e83f881e59d4b8648a7b85ec6f2d36ef5cc680Anders Carlsson } else if (CGF.hasAggregateLLVMType(T)) { 5751b726771d00762fb5c4c2638e60d134c385493aeChris Lattner CGF.EmitAggExpr(E, AggValueSlot::forAddr(LV.getAddress(), false, true, 5761b726771d00762fb5c4c2638e60d134c385493aeChris Lattner false, Dest.isZeroed())); 577c8ba9614ca5469c3ae259e3ec09792f4b8969397Eli Friedman } else { 5782a41637a995affa1563f4d82a8b026e326a2faa0John McCall CGF.EmitStoreThroughLValue(RValue::get(CGF.EmitScalarExpr(E)), LV, T); 579f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner } 580f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner} 581305762c08975cd6e0bebd684ca910fa208792483Lauro Ramos Venancio 582f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattnervoid AggExprEmitter::EmitNullInitializationToLValue(LValue LV, QualType T) { 5831b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // If the destination slot is already zeroed out before the aggregate is 5841b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // copied into it, we don't have to emit any zeros here. 5851b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (Dest.isZeroed() && CGF.getTypes().isZeroInitializable(T)) 5861b726771d00762fb5c4c2638e60d134c385493aeChris Lattner return; 5871b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 588f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner if (!CGF.hasAggregateLLVMType(T)) { 589f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // For non-aggregates, we can store zero 590c9c88b4159791c48e486ca94e3743b5979e2b7a6Owen Anderson llvm::Value *Null = llvm::Constant::getNullValue(CGF.ConvertType(T)); 59182397139c47a41675ab337290f6dca7644e541d5Daniel Dunbar CGF.EmitStoreThroughLValue(RValue::get(Null), LV, T); 592f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner } else { 593f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // There's a potential optimization opportunity in combining 594f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // memsets; that would be easy for arrays, but relatively 595f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // difficult for structures with the current code. 5961884eb0b5c55edda4893ddec45e7dbad79758782Anders Carlsson CGF.EmitNullInitialization(LV.getAddress(), T); 597f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner } 598f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner} 599305762c08975cd6e0bebd684ca910fa208792483Lauro Ramos Venancio 600f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattnervoid AggExprEmitter::VisitInitListExpr(InitListExpr *E) { 601a385b3c9c442831fc6a9ec6e8823b2067bd65710Eli Friedman#if 0 60213a5be10b198a5dc7e3e72c54481cd8b70f68495Eli Friedman // FIXME: Assess perf here? Figure out what cases are worth optimizing here 60313a5be10b198a5dc7e3e72c54481cd8b70f68495Eli Friedman // (Length of globals? Chunks of zeroed-out space?). 604a385b3c9c442831fc6a9ec6e8823b2067bd65710Eli Friedman // 605f5408fe484495ee4efbdd709c8a2c2fdbbbdb328Mike Stump // If we can, prefer a copy from a global; this is a lot less code for long 606f5408fe484495ee4efbdd709c8a2c2fdbbbdb328Mike Stump // globals, and it's easier for the current optimizers to analyze. 60713a5be10b198a5dc7e3e72c54481cd8b70f68495Eli Friedman if (llvm::Constant* C = CGF.CGM.EmitConstantExpr(E, E->getType(), &CGF)) { 608994ffef4353056363ba5915eeecf0e1b0678f286Eli Friedman llvm::GlobalVariable* GV = 60913a5be10b198a5dc7e3e72c54481cd8b70f68495Eli Friedman new llvm::GlobalVariable(CGF.CGM.getModule(), C->getType(), true, 61013a5be10b198a5dc7e3e72c54481cd8b70f68495Eli Friedman llvm::GlobalValue::InternalLinkage, C, ""); 61179c3928d816f317dd27109fb92e7d190c1c68329Daniel Dunbar EmitFinalDestCopy(E, CGF.MakeAddrLValue(GV, E->getType())); 612994ffef4353056363ba5915eeecf0e1b0678f286Eli Friedman return; 613994ffef4353056363ba5915eeecf0e1b0678f286Eli Friedman } 614a385b3c9c442831fc6a9ec6e8823b2067bd65710Eli Friedman#endif 615d0db03a561671b8b466b07026cc8fbbb037bb639Chris Lattner if (E->hadArrayRangeDesignator()) 616a9c878086036de36482cc21e35a33cabe9699b0aDouglas Gregor CGF.ErrorUnsupported(E, "GNU array range designator extension"); 617a9c878086036de36482cc21e35a33cabe9699b0aDouglas Gregor 618558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall llvm::Value *DestPtr = Dest.getAddr(); 619558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall 620f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // Handle initialization of an array. 621f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner if (E->getType()->isArrayType()) { 622f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner const llvm::PointerType *APType = 623f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner cast<llvm::PointerType>(DestPtr->getType()); 624f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner const llvm::ArrayType *AType = 625f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner cast<llvm::ArrayType>(APType->getElementType()); 6261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 627f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner uint64_t NumInitElements = E->getNumInits(); 628922696f03ec9637449e2cba260493808b4977cd3Eli Friedman 6299619662a1d42e2008b865d3459c0677e149dad1bChris Lattner if (E->getNumInits() > 0) { 6309619662a1d42e2008b865d3459c0677e149dad1bChris Lattner QualType T1 = E->getType(); 6319619662a1d42e2008b865d3459c0677e149dad1bChris Lattner QualType T2 = E->getInit(0)->getType(); 6322dce5f8a99b5c48f1287ff3941288ca6f7fde2deEli Friedman if (CGF.getContext().hasSameUnqualifiedType(T1, T2)) { 6339619662a1d42e2008b865d3459c0677e149dad1bChris Lattner EmitAggLoadOfLValue(E->getInit(0)); 6349619662a1d42e2008b865d3459c0677e149dad1bChris Lattner return; 6359619662a1d42e2008b865d3459c0677e149dad1bChris Lattner } 636922696f03ec9637449e2cba260493808b4977cd3Eli Friedman } 637922696f03ec9637449e2cba260493808b4977cd3Eli Friedman 638f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner uint64_t NumArrayElements = AType->getNumElements(); 639c63a1f276f7b324fd9a4be82098b1c8f7bf30733Chris Lattner QualType ElementType = CGF.getContext().getCanonicalType(E->getType()); 6404c67834407ca6ab344dcf44fc599ad4938cfa96dDouglas Gregor ElementType = CGF.getContext().getAsArrayType(ElementType)->getElementType(); 6411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6423b4d490b09347e0b68ec0511ddfae79dfaba77a6Argyrios Kyrtzidis bool hasNonTrivialCXXConstructor = false; 6433b4d490b09347e0b68ec0511ddfae79dfaba77a6Argyrios Kyrtzidis if (CGF.getContext().getLangOptions().CPlusPlus) 6444962153cd2e48a67b7834b9cf5c8c6327f2b385aArgyrios Kyrtzidis if (const RecordType *RT = CGF.getContext() 6454962153cd2e48a67b7834b9cf5c8c6327f2b385aArgyrios Kyrtzidis .getBaseElementType(ElementType)->getAs<RecordType>()) { 6463b4d490b09347e0b68ec0511ddfae79dfaba77a6Argyrios Kyrtzidis const CXXRecordDecl *RD = cast<CXXRecordDecl>(RT->getDecl()); 6473b4d490b09347e0b68ec0511ddfae79dfaba77a6Argyrios Kyrtzidis hasNonTrivialCXXConstructor = !RD->hasTrivialConstructor(); 6483b4d490b09347e0b68ec0511ddfae79dfaba77a6Argyrios Kyrtzidis } 6493b4d490b09347e0b68ec0511ddfae79dfaba77a6Argyrios Kyrtzidis 6500953e767ff7817f97b3ab20896b229891eeff45bJohn McCall // FIXME: were we intentionally ignoring address spaces and GC attributes? 6511e692ace08959399794363e77499b73da5494af9Eli Friedman 652f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner for (uint64_t i = 0; i != NumArrayElements; ++i) { 6531b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // If we're done emitting initializers and the destination is known-zeroed 6541b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // then we're done. 6551b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (i == NumInitElements && 6561b726771d00762fb5c4c2638e60d134c385493aeChris Lattner Dest.isZeroed() && 6573b4d490b09347e0b68ec0511ddfae79dfaba77a6Argyrios Kyrtzidis CGF.getTypes().isZeroInitializable(ElementType) && 6583b4d490b09347e0b68ec0511ddfae79dfaba77a6Argyrios Kyrtzidis !hasNonTrivialCXXConstructor) 6591b726771d00762fb5c4c2638e60d134c385493aeChris Lattner break; 6601b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 661f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner llvm::Value *NextVal = Builder.CreateStructGEP(DestPtr, i, ".array"); 6629f553f5b3bd45304dfda6bdc5cd2baac64b3315bDaniel Dunbar LValue LV = CGF.MakeAddrLValue(NextVal, ElementType); 6631b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 664f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner if (i < NumInitElements) 6659f553f5b3bd45304dfda6bdc5cd2baac64b3315bDaniel Dunbar EmitInitializationToLValue(E->getInit(i), LV, ElementType); 6664423ac0282acb8ba801eb05b38712438dc0c1e3eArgyrios Kyrtzidis else if (Expr *filler = E->getArrayFiller()) 6674423ac0282acb8ba801eb05b38712438dc0c1e3eArgyrios Kyrtzidis EmitInitializationToLValue(filler, LV, ElementType); 668f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner else 6699f553f5b3bd45304dfda6bdc5cd2baac64b3315bDaniel Dunbar EmitNullInitializationToLValue(LV, ElementType); 6701b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 6711b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // If the GEP didn't get used because of a dead zero init or something 6721b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // else, clean it up for -O0 builds and general tidiness. 6731b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (llvm::GetElementPtrInst *GEP = 6741b726771d00762fb5c4c2638e60d134c385493aeChris Lattner dyn_cast<llvm::GetElementPtrInst>(NextVal)) 6751b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (GEP->use_empty()) 6761b726771d00762fb5c4c2638e60d134c385493aeChris Lattner GEP->eraseFromParent(); 677f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner } 678305762c08975cd6e0bebd684ca910fa208792483Lauro Ramos Venancio return; 679f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner } 6801eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 681f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner assert(E->getType()->isRecordType() && "Only support structs/unions here!"); 6821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 683f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // Do struct initialization; this code just sets each individual member 684f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // to the approprate value. This makes bitfield support automatic; 685f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // the disadvantage is that the generated code is more difficult for 686f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // the optimizer, especially with bitfields. 687f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner unsigned NumInitElements = E->getNumInits(); 6886217b80b7a1379b74cced1c076338262c3c980b3Ted Kremenek RecordDecl *SD = E->getType()->getAs<RecordType>()->getDecl(); 689bd7de38eae1fc20ee88db63f469c54241bc240f8Chris Lattner 6900bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor if (E->getType()->isUnionType()) { 6910bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor // Only initialize one field of a union. The field itself is 6920bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor // specified by the initializer list. 6930bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor if (!E->getInitializedFieldInUnion()) { 6940bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor // Empty union; we have nothing to do. 6951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 6960bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor#ifndef NDEBUG 6970bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor // Make sure that it's really an empty and not a failure of 6980bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor // semantic analysis. 69917945a0f64fe03ff6ec0c2146005a87636e3ac12Argyrios Kyrtzidis for (RecordDecl::field_iterator Field = SD->field_begin(), 70017945a0f64fe03ff6ec0c2146005a87636e3ac12Argyrios Kyrtzidis FieldEnd = SD->field_end(); 7010bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor Field != FieldEnd; ++Field) 7020bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor assert(Field->isUnnamedBitfield() && "Only unnamed bitfields allowed"); 7030bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor#endif 7040bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor return; 7050bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor } 7060bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor 7070bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor // FIXME: volatility 7080bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor FieldDecl *Field = E->getInitializedFieldInUnion(); 7090bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor 7101b726771d00762fb5c4c2638e60d134c385493aeChris Lattner LValue FieldLoc = CGF.EmitLValueForFieldInitialization(DestPtr, Field, 0); 7110bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor if (NumInitElements) { 7120bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor // Store the initializer into the field 71378e83f881e59d4b8648a7b85ec6f2d36ef5cc680Anders Carlsson EmitInitializationToLValue(E->getInit(0), FieldLoc, Field->getType()); 7140bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor } else { 7151b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // Default-initialize to null. 7160bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor EmitNullInitializationToLValue(FieldLoc, Field->getType()); 7170bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor } 7180bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor 7190bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor return; 7200bb76897bedb8b747efc6523efb432fc24966118Douglas Gregor } 7211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 722f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // Here we iterate over the fields; this makes it simpler to both 723f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // default-initialize fields and skip over unnamed fields. 724bd7de38eae1fc20ee88db63f469c54241bc240f8Chris Lattner unsigned CurInitVal = 0; 72517945a0f64fe03ff6ec0c2146005a87636e3ac12Argyrios Kyrtzidis for (RecordDecl::field_iterator Field = SD->field_begin(), 72617945a0f64fe03ff6ec0c2146005a87636e3ac12Argyrios Kyrtzidis FieldEnd = SD->field_end(); 72744b4321feab46299d3f5cfd404680884752a0fcfDouglas Gregor Field != FieldEnd; ++Field) { 72844b4321feab46299d3f5cfd404680884752a0fcfDouglas Gregor // We're done once we hit the flexible array member 72944b4321feab46299d3f5cfd404680884752a0fcfDouglas Gregor if (Field->getType()->isIncompleteArrayType()) 73044b4321feab46299d3f5cfd404680884752a0fcfDouglas Gregor break; 73144b4321feab46299d3f5cfd404680884752a0fcfDouglas Gregor 73234e7946831a63f96d3ba3478c74ca8e25ee52d7eDouglas Gregor if (Field->isUnnamedBitfield()) 733f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner continue; 73434e7946831a63f96d3ba3478c74ca8e25ee52d7eDouglas Gregor 7351b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // Don't emit GEP before a noop store of zero. 7361b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (CurInitVal == NumInitElements && Dest.isZeroed() && 7371b726771d00762fb5c4c2638e60d134c385493aeChris Lattner CGF.getTypes().isZeroInitializable(E->getType())) 7381b726771d00762fb5c4c2638e60d134c385493aeChris Lattner break; 7391b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 7401e692ace08959399794363e77499b73da5494af9Eli Friedman // FIXME: volatility 741e78ccb4d609a113c3e06a9c4583e845e90b1a037Anders Carlsson LValue FieldLoc = CGF.EmitLValueForFieldInitialization(DestPtr, *Field, 0); 74214674ffb81dccbc4e1bf78ab5b7987685819b445Fariborz Jahanian // We never generate write-barries for initialized fields. 743ea619177353e0a9f35b7d926a92df0e103515dbeDaniel Dunbar FieldLoc.setNonGC(true); 7441b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 745f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner if (CurInitVal < NumInitElements) { 746b35baae19b906245b5c2266b47ef411abcc6b25aChris Lattner // Store the initializer into the field. 747b35baae19b906245b5c2266b47ef411abcc6b25aChris Lattner EmitInitializationToLValue(E->getInit(CurInitVal++), FieldLoc, 74878e83f881e59d4b8648a7b85ec6f2d36ef5cc680Anders Carlsson Field->getType()); 749f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner } else { 750f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner // We're out of initalizers; default-initialize to null 75144b4321feab46299d3f5cfd404680884752a0fcfDouglas Gregor EmitNullInitializationToLValue(FieldLoc, Field->getType()); 752f81557cb719dd0d1ce3713f050fb76b0a0cb729aChris Lattner } 7531b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 7541b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // If the GEP didn't get used because of a dead zero init or something 7551b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // else, clean it up for -O0 builds and general tidiness. 7561b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (FieldLoc.isSimple()) 7571b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (llvm::GetElementPtrInst *GEP = 7581b726771d00762fb5c4c2638e60d134c385493aeChris Lattner dyn_cast<llvm::GetElementPtrInst>(FieldLoc.getAddress())) 7591b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (GEP->use_empty()) 7601b726771d00762fb5c4c2638e60d134c385493aeChris Lattner GEP->eraseFromParent(); 761145cd89f9233d375381aa13bd28b2d36f83e6181Lauro Ramos Venancio } 762636c3d04673da8c8605d7e45640a2ff7aec648f1Devang Patel} 763636c3d04673da8c8605d7e45640a2ff7aec648f1Devang Patel 764ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner//===----------------------------------------------------------------------===// 765ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner// Entry Points into this File 766ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner//===----------------------------------------------------------------------===// 767ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner 7681b726771d00762fb5c4c2638e60d134c385493aeChris Lattner/// GetNumNonZeroBytesInInit - Get an approximate count of the number of 7691b726771d00762fb5c4c2638e60d134c385493aeChris Lattner/// non-zero bytes that will be stored when outputting the initializer for the 7701b726771d00762fb5c4c2638e60d134c385493aeChris Lattner/// specified initializer expression. 77102c45333b8310bb792a15f85f219706025f9752cKen Dyckstatic CharUnits GetNumNonZeroBytesInInit(const Expr *E, CodeGenFunction &CGF) { 772f111d935722ed488144600cea5ed03a6b5069e8fPeter Collingbourne E = E->IgnoreParens(); 7731b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 7741b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // 0 and 0.0 won't require any non-zero stores! 77502c45333b8310bb792a15f85f219706025f9752cKen Dyck if (isSimpleZero(E, CGF)) return CharUnits::Zero(); 7761b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 7771b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // If this is an initlist expr, sum up the size of sizes of the (present) 7781b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // elements. If this is something weird, assume the whole thing is non-zero. 7791b726771d00762fb5c4c2638e60d134c385493aeChris Lattner const InitListExpr *ILE = dyn_cast<InitListExpr>(E); 7801b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (ILE == 0 || !CGF.getTypes().isZeroInitializable(ILE->getType())) 78102c45333b8310bb792a15f85f219706025f9752cKen Dyck return CGF.getContext().getTypeSizeInChars(E->getType()); 7821b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 783d1d56df188e25c633f9bc65d229897b42442b0f7Chris Lattner // InitListExprs for structs have to be handled carefully. If there are 784d1d56df188e25c633f9bc65d229897b42442b0f7Chris Lattner // reference members, we need to consider the size of the reference, not the 785d1d56df188e25c633f9bc65d229897b42442b0f7Chris Lattner // referencee. InitListExprs for unions and arrays can't have references. 7868c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner if (const RecordType *RT = E->getType()->getAs<RecordType>()) { 7878c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner if (!RT->isUnionType()) { 7888c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner RecordDecl *SD = E->getType()->getAs<RecordType>()->getDecl(); 78902c45333b8310bb792a15f85f219706025f9752cKen Dyck CharUnits NumNonZeroBytes = CharUnits::Zero(); 790d1d56df188e25c633f9bc65d229897b42442b0f7Chris Lattner 7918c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner unsigned ILEElement = 0; 7928c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner for (RecordDecl::field_iterator Field = SD->field_begin(), 7938c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner FieldEnd = SD->field_end(); Field != FieldEnd; ++Field) { 7948c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner // We're done once we hit the flexible array member or run out of 7958c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner // InitListExpr elements. 7968c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner if (Field->getType()->isIncompleteArrayType() || 7978c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner ILEElement == ILE->getNumInits()) 7988c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner break; 7998c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner if (Field->isUnnamedBitfield()) 8008c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner continue; 8018c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner 8028c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner const Expr *E = ILE->getInit(ILEElement++); 8038c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner 8048c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner // Reference values are always non-null and have the width of a pointer. 8058c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner if (Field->getType()->isReferenceType()) 80602c45333b8310bb792a15f85f219706025f9752cKen Dyck NumNonZeroBytes += CGF.getContext().toCharUnitsFromBits( 80702c45333b8310bb792a15f85f219706025f9752cKen Dyck CGF.getContext().Target.getPointerWidth(0)); 8088c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner else 8098c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner NumNonZeroBytes += GetNumNonZeroBytesInInit(E, CGF); 8108c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner } 811d1d56df188e25c633f9bc65d229897b42442b0f7Chris Lattner 8128c00ad1e3897e8a00f41bbd52135be8390d5c15cChris Lattner return NumNonZeroBytes; 813d1d56df188e25c633f9bc65d229897b42442b0f7Chris Lattner } 814d1d56df188e25c633f9bc65d229897b42442b0f7Chris Lattner } 815d1d56df188e25c633f9bc65d229897b42442b0f7Chris Lattner 816d1d56df188e25c633f9bc65d229897b42442b0f7Chris Lattner 81702c45333b8310bb792a15f85f219706025f9752cKen Dyck CharUnits NumNonZeroBytes = CharUnits::Zero(); 8181b726771d00762fb5c4c2638e60d134c385493aeChris Lattner for (unsigned i = 0, e = ILE->getNumInits(); i != e; ++i) 8191b726771d00762fb5c4c2638e60d134c385493aeChris Lattner NumNonZeroBytes += GetNumNonZeroBytesInInit(ILE->getInit(i), CGF); 8201b726771d00762fb5c4c2638e60d134c385493aeChris Lattner return NumNonZeroBytes; 8211b726771d00762fb5c4c2638e60d134c385493aeChris Lattner} 8221b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 8231b726771d00762fb5c4c2638e60d134c385493aeChris Lattner/// CheckAggExprForMemSetUse - If the initializer is large and has a lot of 8241b726771d00762fb5c4c2638e60d134c385493aeChris Lattner/// zeros in it, emit a memset and avoid storing the individual zeros. 8251b726771d00762fb5c4c2638e60d134c385493aeChris Lattner/// 8261b726771d00762fb5c4c2638e60d134c385493aeChris Lattnerstatic void CheckAggExprForMemSetUse(AggValueSlot &Slot, const Expr *E, 8271b726771d00762fb5c4c2638e60d134c385493aeChris Lattner CodeGenFunction &CGF) { 8281b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // If the slot is already known to be zeroed, nothing to do. Don't mess with 8291b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // volatile stores. 8301b726771d00762fb5c4c2638e60d134c385493aeChris Lattner if (Slot.isZeroed() || Slot.isVolatile() || Slot.getAddr() == 0) return; 831657baf19ca8a48a926bd3bc148b6ad1b17e53199Argyrios Kyrtzidis 832657baf19ca8a48a926bd3bc148b6ad1b17e53199Argyrios Kyrtzidis // C++ objects with a user-declared constructor don't need zero'ing. 833657baf19ca8a48a926bd3bc148b6ad1b17e53199Argyrios Kyrtzidis if (CGF.getContext().getLangOptions().CPlusPlus) 834657baf19ca8a48a926bd3bc148b6ad1b17e53199Argyrios Kyrtzidis if (const RecordType *RT = CGF.getContext() 835657baf19ca8a48a926bd3bc148b6ad1b17e53199Argyrios Kyrtzidis .getBaseElementType(E->getType())->getAs<RecordType>()) { 836657baf19ca8a48a926bd3bc148b6ad1b17e53199Argyrios Kyrtzidis const CXXRecordDecl *RD = cast<CXXRecordDecl>(RT->getDecl()); 837657baf19ca8a48a926bd3bc148b6ad1b17e53199Argyrios Kyrtzidis if (RD->hasUserDeclaredConstructor()) 838657baf19ca8a48a926bd3bc148b6ad1b17e53199Argyrios Kyrtzidis return; 839657baf19ca8a48a926bd3bc148b6ad1b17e53199Argyrios Kyrtzidis } 840657baf19ca8a48a926bd3bc148b6ad1b17e53199Argyrios Kyrtzidis 8411b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // If the type is 16-bytes or smaller, prefer individual stores over memset. 8425ff1a3508b39cfe3c9d108679a6532d85586b5ceKen Dyck std::pair<CharUnits, CharUnits> TypeInfo = 8435ff1a3508b39cfe3c9d108679a6532d85586b5ceKen Dyck CGF.getContext().getTypeInfoInChars(E->getType()); 8445ff1a3508b39cfe3c9d108679a6532d85586b5ceKen Dyck if (TypeInfo.first <= CharUnits::fromQuantity(16)) 8451b726771d00762fb5c4c2638e60d134c385493aeChris Lattner return; 8461b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 8471b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // Check to see if over 3/4 of the initializer are known to be zero. If so, 8481b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // we prefer to emit memset + individual stores for the rest. 8495ff1a3508b39cfe3c9d108679a6532d85586b5ceKen Dyck CharUnits NumNonZeroBytes = GetNumNonZeroBytesInInit(E, CGF); 8505ff1a3508b39cfe3c9d108679a6532d85586b5ceKen Dyck if (NumNonZeroBytes*4 > TypeInfo.first) 8511b726771d00762fb5c4c2638e60d134c385493aeChris Lattner return; 8521b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 8531b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // Okay, it seems like a good idea to use an initial memset, emit the call. 8545ff1a3508b39cfe3c9d108679a6532d85586b5ceKen Dyck llvm::Constant *SizeVal = CGF.Builder.getInt64(TypeInfo.first.getQuantity()); 8555ff1a3508b39cfe3c9d108679a6532d85586b5ceKen Dyck CharUnits Align = TypeInfo.second; 8561b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 8571b726771d00762fb5c4c2638e60d134c385493aeChris Lattner llvm::Value *Loc = Slot.getAddr(); 8581b726771d00762fb5c4c2638e60d134c385493aeChris Lattner const llvm::Type *BP = llvm::Type::getInt8PtrTy(CGF.getLLVMContext()); 8591b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 8601b726771d00762fb5c4c2638e60d134c385493aeChris Lattner Loc = CGF.Builder.CreateBitCast(Loc, BP); 8615ff1a3508b39cfe3c9d108679a6532d85586b5ceKen Dyck CGF.Builder.CreateMemSet(Loc, CGF.Builder.getInt8(0), SizeVal, 8625ff1a3508b39cfe3c9d108679a6532d85586b5ceKen Dyck Align.getQuantity(), false); 8631b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 8641b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // Tell the AggExprEmitter that the slot is known zero. 8651b726771d00762fb5c4c2638e60d134c385493aeChris Lattner Slot.setZeroed(); 8661b726771d00762fb5c4c2638e60d134c385493aeChris Lattner} 8671b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 8681b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 8691b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 8701b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 871e1129a92b25f9b05f1b97fdd81d38ea451875414Mike Stump/// EmitAggExpr - Emit the computation of the specified expression of aggregate 872e1129a92b25f9b05f1b97fdd81d38ea451875414Mike Stump/// type. The result is computed into DestPtr. Note that if DestPtr is null, 873e1129a92b25f9b05f1b97fdd81d38ea451875414Mike Stump/// the value of the aggregate expression is not needed. If VolatileDest is 874e1129a92b25f9b05f1b97fdd81d38ea451875414Mike Stump/// true, DestPtr cannot be 0. 875558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall/// 876558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall/// \param IsInitializer - true if this evaluation is initializing an 877558d2abc7f9fd6801cc7677200992313ae90b5d8John McCall/// object whose lifetime is already being managed. 87818aba0dd518e486d8b50523e7dafb4b5657135d2Daniel Dunbar// 87918aba0dd518e486d8b50523e7dafb4b5657135d2Daniel Dunbar// FIXME: Take Qualifiers object. 880558d2abc7f9fd6801cc7677200992313ae90b5d8John McCallvoid CodeGenFunction::EmitAggExpr(const Expr *E, AggValueSlot Slot, 881474e2fe4957e6e72cee36ed189eaf21878ad0e91Fariborz Jahanian bool IgnoreResult) { 882ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner assert(E && hasAggregateLLVMType(E->getType()) && 883ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner "Invalid aggregate expression to emit"); 8841b726771d00762fb5c4c2638e60d134c385493aeChris Lattner assert((Slot.getAddr() != 0 || Slot.isIgnored()) && 8851b726771d00762fb5c4c2638e60d134c385493aeChris Lattner "slot has bits but no address"); 8861eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 8871b726771d00762fb5c4c2638e60d134c385493aeChris Lattner // Optimize the slot if possible. 8881b726771d00762fb5c4c2638e60d134c385493aeChris Lattner CheckAggExprForMemSetUse(Slot, E, *this); 8891b726771d00762fb5c4c2638e60d134c385493aeChris Lattner 8901b726771d00762fb5c4c2638e60d134c385493aeChris Lattner AggExprEmitter(*this, Slot, IgnoreResult).Visit(const_cast<Expr*>(E)); 891ee755f9118c4061b21e0a787d4a20484df36f603Chris Lattner} 8927482d12c345c6391f8956850545e2d4aa7701ce6Daniel Dunbar 89318aba0dd518e486d8b50523e7dafb4b5657135d2Daniel DunbarLValue CodeGenFunction::EmitAggExprToLValue(const Expr *E) { 89418aba0dd518e486d8b50523e7dafb4b5657135d2Daniel Dunbar assert(hasAggregateLLVMType(E->getType()) && "Invalid argument!"); 895195337d2e5d4625ae9dc1328c7cdbc7115b0261bDaniel Dunbar llvm::Value *Temp = CreateMemTemp(E->getType()); 89679c3928d816f317dd27109fb92e7d190c1c68329Daniel Dunbar LValue LV = MakeAddrLValue(Temp, E->getType()); 8971b726771d00762fb5c4c2638e60d134c385493aeChris Lattner EmitAggExpr(E, AggValueSlot::forAddr(Temp, LV.isVolatileQualified(), false)); 89879c3928d816f317dd27109fb92e7d190c1c68329Daniel Dunbar return LV; 89918aba0dd518e486d8b50523e7dafb4b5657135d2Daniel Dunbar} 90018aba0dd518e486d8b50523e7dafb4b5657135d2Daniel Dunbar 9017482d12c345c6391f8956850545e2d4aa7701ce6Daniel Dunbarvoid CodeGenFunction::EmitAggregateCopy(llvm::Value *DestPtr, 90227fe2e6c97a3782a0639d87b460741e8ba5d076dMike Stump llvm::Value *SrcPtr, QualType Ty, 90327fe2e6c97a3782a0639d87b460741e8ba5d076dMike Stump bool isVolatile) { 9047482d12c345c6391f8956850545e2d4aa7701ce6Daniel Dunbar assert(!Ty->isAnyComplexType() && "Shouldn't happen for complex"); 9051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 9060d7c583a4b4d0f57c6b69c66fd73babec4ef3799Anders Carlsson if (getContext().getLangOptions().CPlusPlus) { 9070d7c583a4b4d0f57c6b69c66fd73babec4ef3799Anders Carlsson if (const RecordType *RT = Ty->getAs<RecordType>()) { 908e9979484670ca2b528146d1b681e149fdc29f7ccDouglas Gregor CXXRecordDecl *Record = cast<CXXRecordDecl>(RT->getDecl()); 909e9979484670ca2b528146d1b681e149fdc29f7ccDouglas Gregor assert((Record->hasTrivialCopyConstructor() || 9101d49f2112572c247ff9c209de112fbf5d9ecf765Fariborz Jahanian Record->hasTrivialCopyAssignment()) && 911e9979484670ca2b528146d1b681e149fdc29f7ccDouglas Gregor "Trying to aggregate-copy a type without a trivial copy " 912e9979484670ca2b528146d1b681e149fdc29f7ccDouglas Gregor "constructor or assignment operator"); 913419aa964ae845aa5b1183fabb2f1cff78faaedddDouglas Gregor // Ignore empty classes in C++. 914e9979484670ca2b528146d1b681e149fdc29f7ccDouglas Gregor if (Record->isEmpty()) 9150d7c583a4b4d0f57c6b69c66fd73babec4ef3799Anders Carlsson return; 9160d7c583a4b4d0f57c6b69c66fd73babec4ef3799Anders Carlsson } 9170d7c583a4b4d0f57c6b69c66fd73babec4ef3799Anders Carlsson } 9180d7c583a4b4d0f57c6b69c66fd73babec4ef3799Anders Carlsson 91983c9629291e3f4d4619fa98f8a57e4ec347c6154Chris Lattner // Aggregate assignment turns into llvm.memcpy. This is almost valid per 920ca4fc2c2620e184e8b96845a87b19d54f9e045c1Chris Lattner // C99 6.5.16.1p3, which states "If the value being stored in an object is 921ca4fc2c2620e184e8b96845a87b19d54f9e045c1Chris Lattner // read from another object that overlaps in anyway the storage of the first 922ca4fc2c2620e184e8b96845a87b19d54f9e045c1Chris Lattner // object, then the overlap shall be exact and the two objects shall have 923ca4fc2c2620e184e8b96845a87b19d54f9e045c1Chris Lattner // qualified or unqualified versions of a compatible type." 924ca4fc2c2620e184e8b96845a87b19d54f9e045c1Chris Lattner // 92583c9629291e3f4d4619fa98f8a57e4ec347c6154Chris Lattner // memcpy is not defined if the source and destination pointers are exactly 926ca4fc2c2620e184e8b96845a87b19d54f9e045c1Chris Lattner // equal, but other compilers do this optimization, and almost every memcpy 927ca4fc2c2620e184e8b96845a87b19d54f9e045c1Chris Lattner // implementation handles this case safely. If there is a libc that does not 928ca4fc2c2620e184e8b96845a87b19d54f9e045c1Chris Lattner // safely handle this, we can add a target hook. 9291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 9307482d12c345c6391f8956850545e2d4aa7701ce6Daniel Dunbar // Get size and alignment info for this aggregate. 9311a8c15a8b7f7c6d851e0d3dd1b86d5f78515ffa4Ken Dyck std::pair<CharUnits, CharUnits> TypeInfo = 9321a8c15a8b7f7c6d851e0d3dd1b86d5f78515ffa4Ken Dyck getContext().getTypeInfoInChars(Ty); 9331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 9347482d12c345c6391f8956850545e2d4aa7701ce6Daniel Dunbar // FIXME: Handle variable sized types. 9351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 936fde6420cb9142f7f4efe5ec69a216295d83bcda4Mike Stump // FIXME: If we have a volatile struct, the optimizer can remove what might 937fde6420cb9142f7f4efe5ec69a216295d83bcda4Mike Stump // appear to be `extra' memory ops: 938fde6420cb9142f7f4efe5ec69a216295d83bcda4Mike Stump // 939fde6420cb9142f7f4efe5ec69a216295d83bcda4Mike Stump // volatile struct { int i; } a, b; 940fde6420cb9142f7f4efe5ec69a216295d83bcda4Mike Stump // 941fde6420cb9142f7f4efe5ec69a216295d83bcda4Mike Stump // int main() { 942fde6420cb9142f7f4efe5ec69a216295d83bcda4Mike Stump // a = b; 943fde6420cb9142f7f4efe5ec69a216295d83bcda4Mike Stump // a = b; 944fde6420cb9142f7f4efe5ec69a216295d83bcda4Mike Stump // } 945fde6420cb9142f7f4efe5ec69a216295d83bcda4Mike Stump // 9463ecd785aff34381f3704d9cb28fe3ef85af759deMon P Wang // we need to use a different call here. We use isVolatile to indicate when 94749d1cd5a09ed3df353371fd7f206674a85e0fb45Mike Stump // either the source or the destination is volatile. 9483ecd785aff34381f3704d9cb28fe3ef85af759deMon P Wang 9493ecd785aff34381f3704d9cb28fe3ef85af759deMon P Wang const llvm::PointerType *DPT = cast<llvm::PointerType>(DestPtr->getType()); 950098432c3119cd4e421a2b906d06187b004d3a86bChris Lattner const llvm::Type *DBP = 951d16c2cf1cafa413709aa487cbbd5dc392f1ba1ffJohn McCall llvm::Type::getInt8PtrTy(getLLVMContext(), DPT->getAddressSpace()); 952098432c3119cd4e421a2b906d06187b004d3a86bChris Lattner DestPtr = Builder.CreateBitCast(DestPtr, DBP, "tmp"); 9533ecd785aff34381f3704d9cb28fe3ef85af759deMon P Wang 9543ecd785aff34381f3704d9cb28fe3ef85af759deMon P Wang const llvm::PointerType *SPT = cast<llvm::PointerType>(SrcPtr->getType()); 955098432c3119cd4e421a2b906d06187b004d3a86bChris Lattner const llvm::Type *SBP = 956d16c2cf1cafa413709aa487cbbd5dc392f1ba1ffJohn McCall llvm::Type::getInt8PtrTy(getLLVMContext(), SPT->getAddressSpace()); 957098432c3119cd4e421a2b906d06187b004d3a86bChris Lattner SrcPtr = Builder.CreateBitCast(SrcPtr, SBP, "tmp"); 9583ecd785aff34381f3704d9cb28fe3ef85af759deMon P Wang 95955bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian if (const RecordType *RecordTy = Ty->getAs<RecordType>()) { 96055bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian RecordDecl *Record = RecordTy->getDecl(); 96155bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian if (Record->hasObjectMember()) { 9621a8c15a8b7f7c6d851e0d3dd1b86d5f78515ffa4Ken Dyck CharUnits size = TypeInfo.first; 96355bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian const llvm::Type *SizeTy = ConvertType(getContext().getSizeType()); 9641a8c15a8b7f7c6d851e0d3dd1b86d5f78515ffa4Ken Dyck llvm::Value *SizeVal = llvm::ConstantInt::get(SizeTy, size.getQuantity()); 96555bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian CGM.getObjCRuntime().EmitGCMemmoveCollectable(*this, DestPtr, SrcPtr, 96655bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian SizeVal); 96755bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian return; 96855bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian } 96955bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian } else if (getContext().getAsArrayType(Ty)) { 97055bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian QualType BaseType = getContext().getBaseElementType(Ty); 97155bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian if (const RecordType *RecordTy = BaseType->getAs<RecordType>()) { 97255bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian if (RecordTy->getDecl()->hasObjectMember()) { 9731a8c15a8b7f7c6d851e0d3dd1b86d5f78515ffa4Ken Dyck CharUnits size = TypeInfo.first; 97455bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian const llvm::Type *SizeTy = ConvertType(getContext().getSizeType()); 9751a8c15a8b7f7c6d851e0d3dd1b86d5f78515ffa4Ken Dyck llvm::Value *SizeVal = 9761a8c15a8b7f7c6d851e0d3dd1b86d5f78515ffa4Ken Dyck llvm::ConstantInt::get(SizeTy, size.getQuantity()); 97755bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian CGM.getObjCRuntime().EmitGCMemmoveCollectable(*this, DestPtr, SrcPtr, 97855bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian SizeVal); 97955bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian return; 98055bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian } 98155bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian } 98255bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian } 98355bcace250e1ff366e4482714b344b8cbc8be5f3Fariborz Jahanian 9849f0c7cc36d29cf591c33962931f5862847145f3eBenjamin Kramer Builder.CreateMemCpy(DestPtr, SrcPtr, 9851a8c15a8b7f7c6d851e0d3dd1b86d5f78515ffa4Ken Dyck llvm::ConstantInt::get(IntPtrTy, 9861a8c15a8b7f7c6d851e0d3dd1b86d5f78515ffa4Ken Dyck TypeInfo.first.getQuantity()), 9871a8c15a8b7f7c6d851e0d3dd1b86d5f78515ffa4Ken Dyck TypeInfo.second.getQuantity(), isVolatile); 9887482d12c345c6391f8956850545e2d4aa7701ce6Daniel Dunbar} 989