1f22ef01cSRoman Divacky //===--- CGExprComplex.cpp - Emit LLVM Code for Complex Exprs -------------===// 2f22ef01cSRoman Divacky // 3f22ef01cSRoman Divacky // The LLVM Compiler Infrastructure 4f22ef01cSRoman Divacky // 5f22ef01cSRoman Divacky // This file is distributed under the University of Illinois Open Source 6f22ef01cSRoman Divacky // License. See LICENSE.TXT for details. 7f22ef01cSRoman Divacky // 8f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 9f22ef01cSRoman Divacky // 10f22ef01cSRoman Divacky // This contains code to emit Expr nodes with complex types as LLVM code. 11f22ef01cSRoman Divacky // 12f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 13f22ef01cSRoman Divacky 14f22ef01cSRoman Divacky #include "CodeGenFunction.h" 15f22ef01cSRoman Divacky #include "CodeGenModule.h" 16f22ef01cSRoman Divacky #include "clang/AST/ASTContext.h" 17f22ef01cSRoman Divacky #include "clang/AST/StmtVisitor.h" 1839d628a0SDimitry Andric #include "llvm/ADT/STLExtras.h" 19f22ef01cSRoman Divacky #include "llvm/ADT/SmallString.h" 20139f7f9bSDimitry Andric #include "llvm/IR/Constants.h" 21139f7f9bSDimitry Andric #include "llvm/IR/Function.h" 2239d628a0SDimitry Andric #include "llvm/IR/Instructions.h" 2339d628a0SDimitry Andric #include "llvm/IR/MDBuilder.h" 2439d628a0SDimitry Andric #include "llvm/IR/Metadata.h" 25f785676fSDimitry Andric #include <algorithm> 26f22ef01cSRoman Divacky using namespace clang; 27f22ef01cSRoman Divacky using namespace CodeGen; 28f22ef01cSRoman Divacky 29f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 30f22ef01cSRoman Divacky // Complex Expression Emitter 31f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 32f22ef01cSRoman Divacky 33f22ef01cSRoman Divacky typedef CodeGenFunction::ComplexPairTy ComplexPairTy; 34f22ef01cSRoman Divacky 35139f7f9bSDimitry Andric /// Return the complex type that we are meant to emit. 36139f7f9bSDimitry Andric static const ComplexType *getComplexType(QualType type) { 37139f7f9bSDimitry Andric type = type.getCanonicalType(); 38139f7f9bSDimitry Andric if (const ComplexType *comp = dyn_cast<ComplexType>(type)) { 39139f7f9bSDimitry Andric return comp; 40139f7f9bSDimitry Andric } else { 41139f7f9bSDimitry Andric return cast<ComplexType>(cast<AtomicType>(type)->getValueType()); 42139f7f9bSDimitry Andric } 43139f7f9bSDimitry Andric } 44139f7f9bSDimitry Andric 45f22ef01cSRoman Divacky namespace { 46f22ef01cSRoman Divacky class ComplexExprEmitter 47f22ef01cSRoman Divacky : public StmtVisitor<ComplexExprEmitter, ComplexPairTy> { 48f22ef01cSRoman Divacky CodeGenFunction &CGF; 49f22ef01cSRoman Divacky CGBuilderTy &Builder; 50f22ef01cSRoman Divacky bool IgnoreReal; 51f22ef01cSRoman Divacky bool IgnoreImag; 52f22ef01cSRoman Divacky public: 532754fe60SDimitry Andric ComplexExprEmitter(CodeGenFunction &cgf, bool ir=false, bool ii=false) 542754fe60SDimitry Andric : CGF(cgf), Builder(CGF.Builder), IgnoreReal(ir), IgnoreImag(ii) { 55f22ef01cSRoman Divacky } 56f22ef01cSRoman Divacky 57f22ef01cSRoman Divacky 58f22ef01cSRoman Divacky //===--------------------------------------------------------------------===// 59f22ef01cSRoman Divacky // Utilities 60f22ef01cSRoman Divacky //===--------------------------------------------------------------------===// 61f22ef01cSRoman Divacky 62f22ef01cSRoman Divacky bool TestAndClearIgnoreReal() { 63f22ef01cSRoman Divacky bool I = IgnoreReal; 64f22ef01cSRoman Divacky IgnoreReal = false; 65f22ef01cSRoman Divacky return I; 66f22ef01cSRoman Divacky } 67f22ef01cSRoman Divacky bool TestAndClearIgnoreImag() { 68f22ef01cSRoman Divacky bool I = IgnoreImag; 69f22ef01cSRoman Divacky IgnoreImag = false; 70f22ef01cSRoman Divacky return I; 71f22ef01cSRoman Divacky } 72f22ef01cSRoman Divacky 73f22ef01cSRoman Divacky /// EmitLoadOfLValue - Given an expression with complex type that represents a 74f22ef01cSRoman Divacky /// value l-value, this method emits the address of the l-value, then loads 75f22ef01cSRoman Divacky /// and returns the result. 76f22ef01cSRoman Divacky ComplexPairTy EmitLoadOfLValue(const Expr *E) { 77f785676fSDimitry Andric return EmitLoadOfLValue(CGF.EmitLValue(E), E->getExprLoc()); 782754fe60SDimitry Andric } 792754fe60SDimitry Andric 80f785676fSDimitry Andric ComplexPairTy EmitLoadOfLValue(LValue LV, SourceLocation Loc); 812754fe60SDimitry Andric 82f22ef01cSRoman Divacky /// EmitStoreOfComplex - Store the specified real/imag parts into the 83f22ef01cSRoman Divacky /// specified value pointer. 84139f7f9bSDimitry Andric void EmitStoreOfComplex(ComplexPairTy Val, LValue LV, bool isInit); 85f22ef01cSRoman Divacky 860623d748SDimitry Andric /// Emit a cast from complex value Val to DestType. 87f22ef01cSRoman Divacky ComplexPairTy EmitComplexToComplexCast(ComplexPairTy Val, QualType SrcType, 880623d748SDimitry Andric QualType DestType, SourceLocation Loc); 890623d748SDimitry Andric /// Emit a cast from scalar value Val to DestType. 90f785676fSDimitry Andric ComplexPairTy EmitScalarToComplexCast(llvm::Value *Val, QualType SrcType, 910623d748SDimitry Andric QualType DestType, SourceLocation Loc); 92f22ef01cSRoman Divacky 93f22ef01cSRoman Divacky //===--------------------------------------------------------------------===// 94f22ef01cSRoman Divacky // Visitor Methods 95f22ef01cSRoman Divacky //===--------------------------------------------------------------------===// 96f22ef01cSRoman Divacky 972754fe60SDimitry Andric ComplexPairTy Visit(Expr *E) { 9833956c43SDimitry Andric ApplyDebugLocation DL(CGF, E); 992754fe60SDimitry Andric return StmtVisitor<ComplexExprEmitter, ComplexPairTy>::Visit(E); 1002754fe60SDimitry Andric } 1012754fe60SDimitry Andric 102f22ef01cSRoman Divacky ComplexPairTy VisitStmt(Stmt *S) { 103f22ef01cSRoman Divacky S->dump(CGF.getContext().getSourceManager()); 1046122f3e6SDimitry Andric llvm_unreachable("Stmt can't have complex result type!"); 105f22ef01cSRoman Divacky } 106f22ef01cSRoman Divacky ComplexPairTy VisitExpr(Expr *S); 107f22ef01cSRoman Divacky ComplexPairTy VisitParenExpr(ParenExpr *PE) { return Visit(PE->getSubExpr());} 1083b0f4066SDimitry Andric ComplexPairTy VisitGenericSelectionExpr(GenericSelectionExpr *GE) { 1093b0f4066SDimitry Andric return Visit(GE->getResultExpr()); 1103b0f4066SDimitry Andric } 111f22ef01cSRoman Divacky ComplexPairTy VisitImaginaryLiteral(const ImaginaryLiteral *IL); 11217a519f9SDimitry Andric ComplexPairTy 11317a519f9SDimitry Andric VisitSubstNonTypeTemplateParmExpr(SubstNonTypeTemplateParmExpr *PE) { 11417a519f9SDimitry Andric return Visit(PE->getReplacement()); 11517a519f9SDimitry Andric } 116f22ef01cSRoman Divacky 117f22ef01cSRoman Divacky // l-values. 118dff0c46cSDimitry Andric ComplexPairTy VisitDeclRefExpr(DeclRefExpr *E) { 119dff0c46cSDimitry Andric if (CodeGenFunction::ConstantEmission result = CGF.tryEmitAsConstant(E)) { 120dff0c46cSDimitry Andric if (result.isReference()) 121f785676fSDimitry Andric return EmitLoadOfLValue(result.getReferenceLValue(CGF, E), 122f785676fSDimitry Andric E->getExprLoc()); 123dff0c46cSDimitry Andric 124f785676fSDimitry Andric llvm::Constant *pair = result.getValue(); 125f785676fSDimitry Andric return ComplexPairTy(pair->getAggregateElement(0U), 126f785676fSDimitry Andric pair->getAggregateElement(1U)); 127dff0c46cSDimitry Andric } 128f22ef01cSRoman Divacky return EmitLoadOfLValue(E); 129f22ef01cSRoman Divacky } 130dff0c46cSDimitry Andric ComplexPairTy VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) { 131f22ef01cSRoman Divacky return EmitLoadOfLValue(E); 132f22ef01cSRoman Divacky } 133f22ef01cSRoman Divacky ComplexPairTy VisitObjCMessageExpr(ObjCMessageExpr *E) { 134f22ef01cSRoman Divacky return CGF.EmitObjCMessageExpr(E).getComplexVal(); 135f22ef01cSRoman Divacky } 136f22ef01cSRoman Divacky ComplexPairTy VisitArraySubscriptExpr(Expr *E) { return EmitLoadOfLValue(E); } 137f22ef01cSRoman Divacky ComplexPairTy VisitMemberExpr(const Expr *E) { return EmitLoadOfLValue(E); } 1382754fe60SDimitry Andric ComplexPairTy VisitOpaqueValueExpr(OpaqueValueExpr *E) { 1392754fe60SDimitry Andric if (E->isGLValue()) 140f785676fSDimitry Andric return EmitLoadOfLValue(CGF.getOpaqueLValueMapping(E), E->getExprLoc()); 1412754fe60SDimitry Andric return CGF.getOpaqueRValueMapping(E).getComplexVal(); 1422754fe60SDimitry Andric } 143f22ef01cSRoman Divacky 144dff0c46cSDimitry Andric ComplexPairTy VisitPseudoObjectExpr(PseudoObjectExpr *E) { 145dff0c46cSDimitry Andric return CGF.EmitPseudoObjectRValue(E).getComplexVal(); 146dff0c46cSDimitry Andric } 147dff0c46cSDimitry Andric 148f22ef01cSRoman Divacky // FIXME: CompoundLiteralExpr 149f22ef01cSRoman Divacky 15039d628a0SDimitry Andric ComplexPairTy EmitCast(CastKind CK, Expr *Op, QualType DestTy); 151f22ef01cSRoman Divacky ComplexPairTy VisitImplicitCastExpr(ImplicitCastExpr *E) { 152f22ef01cSRoman Divacky // Unlike for scalars, we don't have to worry about function->ptr demotion 153f22ef01cSRoman Divacky // here. 154ffd1746dSEd Schouten return EmitCast(E->getCastKind(), E->getSubExpr(), E->getType()); 155f22ef01cSRoman Divacky } 156f22ef01cSRoman Divacky ComplexPairTy VisitCastExpr(CastExpr *E) { 1570623d748SDimitry Andric if (const auto *ECE = dyn_cast<ExplicitCastExpr>(E)) 1580623d748SDimitry Andric CGF.CGM.EmitExplicitCastExprType(ECE, &CGF); 159ffd1746dSEd Schouten return EmitCast(E->getCastKind(), E->getSubExpr(), E->getType()); 160f22ef01cSRoman Divacky } 161f22ef01cSRoman Divacky ComplexPairTy VisitCallExpr(const CallExpr *E); 162f22ef01cSRoman Divacky ComplexPairTy VisitStmtExpr(const StmtExpr *E); 163f22ef01cSRoman Divacky 164f22ef01cSRoman Divacky // Operators. 165f22ef01cSRoman Divacky ComplexPairTy VisitPrePostIncDec(const UnaryOperator *E, 166f22ef01cSRoman Divacky bool isInc, bool isPre) { 167f22ef01cSRoman Divacky LValue LV = CGF.EmitLValue(E->getSubExpr()); 168f22ef01cSRoman Divacky return CGF.EmitComplexPrePostIncDec(E, LV, isInc, isPre); 169f22ef01cSRoman Divacky } 170f22ef01cSRoman Divacky ComplexPairTy VisitUnaryPostDec(const UnaryOperator *E) { 171f22ef01cSRoman Divacky return VisitPrePostIncDec(E, false, false); 172f22ef01cSRoman Divacky } 173f22ef01cSRoman Divacky ComplexPairTy VisitUnaryPostInc(const UnaryOperator *E) { 174f22ef01cSRoman Divacky return VisitPrePostIncDec(E, true, false); 175f22ef01cSRoman Divacky } 176f22ef01cSRoman Divacky ComplexPairTy VisitUnaryPreDec(const UnaryOperator *E) { 177f22ef01cSRoman Divacky return VisitPrePostIncDec(E, false, true); 178f22ef01cSRoman Divacky } 179f22ef01cSRoman Divacky ComplexPairTy VisitUnaryPreInc(const UnaryOperator *E) { 180f22ef01cSRoman Divacky return VisitPrePostIncDec(E, true, true); 181f22ef01cSRoman Divacky } 182f22ef01cSRoman Divacky ComplexPairTy VisitUnaryDeref(const Expr *E) { return EmitLoadOfLValue(E); } 183f22ef01cSRoman Divacky ComplexPairTy VisitUnaryPlus (const UnaryOperator *E) { 184f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 185f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 186f22ef01cSRoman Divacky return Visit(E->getSubExpr()); 187f22ef01cSRoman Divacky } 188f22ef01cSRoman Divacky ComplexPairTy VisitUnaryMinus (const UnaryOperator *E); 189f22ef01cSRoman Divacky ComplexPairTy VisitUnaryNot (const UnaryOperator *E); 190f22ef01cSRoman Divacky // LNot,Real,Imag never return complex. 191f22ef01cSRoman Divacky ComplexPairTy VisitUnaryExtension(const UnaryOperator *E) { 192f22ef01cSRoman Divacky return Visit(E->getSubExpr()); 193f22ef01cSRoman Divacky } 194f22ef01cSRoman Divacky ComplexPairTy VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) { 195f22ef01cSRoman Divacky return Visit(DAE->getExpr()); 196f22ef01cSRoman Divacky } 197284c1978SDimitry Andric ComplexPairTy VisitCXXDefaultInitExpr(CXXDefaultInitExpr *DIE) { 198284c1978SDimitry Andric CodeGenFunction::CXXDefaultInitExprScope Scope(CGF); 199284c1978SDimitry Andric return Visit(DIE->getExpr()); 200284c1978SDimitry Andric } 2012754fe60SDimitry Andric ComplexPairTy VisitExprWithCleanups(ExprWithCleanups *E) { 202dff0c46cSDimitry Andric CGF.enterFullExpression(E); 203dff0c46cSDimitry Andric CodeGenFunction::RunCleanupsScope Scope(CGF); 204dff0c46cSDimitry Andric return Visit(E->getSubExpr()); 205f22ef01cSRoman Divacky } 206ffd1746dSEd Schouten ComplexPairTy VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) { 207f22ef01cSRoman Divacky assert(E->getType()->isAnyComplexType() && "Expected complex type!"); 208139f7f9bSDimitry Andric QualType Elem = E->getType()->castAs<ComplexType>()->getElementType(); 209f22ef01cSRoman Divacky llvm::Constant *Null = llvm::Constant::getNullValue(CGF.ConvertType(Elem)); 210f22ef01cSRoman Divacky return ComplexPairTy(Null, Null); 211f22ef01cSRoman Divacky } 212f22ef01cSRoman Divacky ComplexPairTy VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) { 213f22ef01cSRoman Divacky assert(E->getType()->isAnyComplexType() && "Expected complex type!"); 214139f7f9bSDimitry Andric QualType Elem = E->getType()->castAs<ComplexType>()->getElementType(); 215f22ef01cSRoman Divacky llvm::Constant *Null = 216f22ef01cSRoman Divacky llvm::Constant::getNullValue(CGF.ConvertType(Elem)); 217f22ef01cSRoman Divacky return ComplexPairTy(Null, Null); 218f22ef01cSRoman Divacky } 219f22ef01cSRoman Divacky 220f22ef01cSRoman Divacky struct BinOpInfo { 221f22ef01cSRoman Divacky ComplexPairTy LHS; 222f22ef01cSRoman Divacky ComplexPairTy RHS; 223f22ef01cSRoman Divacky QualType Ty; // Computation Type. 224f22ef01cSRoman Divacky }; 225f22ef01cSRoman Divacky 226f22ef01cSRoman Divacky BinOpInfo EmitBinOps(const BinaryOperator *E); 2272754fe60SDimitry Andric LValue EmitCompoundAssignLValue(const CompoundAssignOperator *E, 2282754fe60SDimitry Andric ComplexPairTy (ComplexExprEmitter::*Func) 2292754fe60SDimitry Andric (const BinOpInfo &), 230f785676fSDimitry Andric RValue &Val); 231f22ef01cSRoman Divacky ComplexPairTy EmitCompoundAssign(const CompoundAssignOperator *E, 232f22ef01cSRoman Divacky ComplexPairTy (ComplexExprEmitter::*Func) 233f22ef01cSRoman Divacky (const BinOpInfo &)); 234f22ef01cSRoman Divacky 235f22ef01cSRoman Divacky ComplexPairTy EmitBinAdd(const BinOpInfo &Op); 236f22ef01cSRoman Divacky ComplexPairTy EmitBinSub(const BinOpInfo &Op); 237f22ef01cSRoman Divacky ComplexPairTy EmitBinMul(const BinOpInfo &Op); 238f22ef01cSRoman Divacky ComplexPairTy EmitBinDiv(const BinOpInfo &Op); 239f22ef01cSRoman Divacky 24039d628a0SDimitry Andric ComplexPairTy EmitComplexBinOpLibCall(StringRef LibCallName, 24139d628a0SDimitry Andric const BinOpInfo &Op); 24239d628a0SDimitry Andric 243f22ef01cSRoman Divacky ComplexPairTy VisitBinAdd(const BinaryOperator *E) { 244f22ef01cSRoman Divacky return EmitBinAdd(EmitBinOps(E)); 245f22ef01cSRoman Divacky } 246f22ef01cSRoman Divacky ComplexPairTy VisitBinSub(const BinaryOperator *E) { 247f22ef01cSRoman Divacky return EmitBinSub(EmitBinOps(E)); 248f22ef01cSRoman Divacky } 2492754fe60SDimitry Andric ComplexPairTy VisitBinMul(const BinaryOperator *E) { 2502754fe60SDimitry Andric return EmitBinMul(EmitBinOps(E)); 2512754fe60SDimitry Andric } 252f22ef01cSRoman Divacky ComplexPairTy VisitBinDiv(const BinaryOperator *E) { 253f22ef01cSRoman Divacky return EmitBinDiv(EmitBinOps(E)); 254f22ef01cSRoman Divacky } 255f22ef01cSRoman Divacky 256f22ef01cSRoman Divacky // Compound assignments. 257f22ef01cSRoman Divacky ComplexPairTy VisitBinAddAssign(const CompoundAssignOperator *E) { 258f22ef01cSRoman Divacky return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinAdd); 259f22ef01cSRoman Divacky } 260f22ef01cSRoman Divacky ComplexPairTy VisitBinSubAssign(const CompoundAssignOperator *E) { 261f22ef01cSRoman Divacky return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinSub); 262f22ef01cSRoman Divacky } 263f22ef01cSRoman Divacky ComplexPairTy VisitBinMulAssign(const CompoundAssignOperator *E) { 264f22ef01cSRoman Divacky return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinMul); 265f22ef01cSRoman Divacky } 266f22ef01cSRoman Divacky ComplexPairTy VisitBinDivAssign(const CompoundAssignOperator *E) { 267f22ef01cSRoman Divacky return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinDiv); 268f22ef01cSRoman Divacky } 269f22ef01cSRoman Divacky 270f22ef01cSRoman Divacky // GCC rejects rem/and/or/xor for integer complex. 271f22ef01cSRoman Divacky // Logical and/or always return int, never complex. 272f22ef01cSRoman Divacky 273f22ef01cSRoman Divacky // No comparisons produce a complex result. 2742754fe60SDimitry Andric 2752754fe60SDimitry Andric LValue EmitBinAssignLValue(const BinaryOperator *E, 2762754fe60SDimitry Andric ComplexPairTy &Val); 277f22ef01cSRoman Divacky ComplexPairTy VisitBinAssign (const BinaryOperator *E); 278f22ef01cSRoman Divacky ComplexPairTy VisitBinComma (const BinaryOperator *E); 279f22ef01cSRoman Divacky 280f22ef01cSRoman Divacky 2812754fe60SDimitry Andric ComplexPairTy 2822754fe60SDimitry Andric VisitAbstractConditionalOperator(const AbstractConditionalOperator *CO); 283f22ef01cSRoman Divacky ComplexPairTy VisitChooseExpr(ChooseExpr *CE); 284f22ef01cSRoman Divacky 285f22ef01cSRoman Divacky ComplexPairTy VisitInitListExpr(InitListExpr *E); 286f22ef01cSRoman Divacky 287dff0c46cSDimitry Andric ComplexPairTy VisitCompoundLiteralExpr(CompoundLiteralExpr *E) { 288dff0c46cSDimitry Andric return EmitLoadOfLValue(E); 289dff0c46cSDimitry Andric } 290dff0c46cSDimitry Andric 291f22ef01cSRoman Divacky ComplexPairTy VisitVAArgExpr(VAArgExpr *E); 2926122f3e6SDimitry Andric 2936122f3e6SDimitry Andric ComplexPairTy VisitAtomicExpr(AtomicExpr *E) { 2946122f3e6SDimitry Andric return CGF.EmitAtomicExpr(E).getComplexVal(); 2956122f3e6SDimitry Andric } 296f22ef01cSRoman Divacky }; 297f22ef01cSRoman Divacky } // end anonymous namespace. 298f22ef01cSRoman Divacky 299f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 300f22ef01cSRoman Divacky // Utilities 301f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 302f22ef01cSRoman Divacky 3030623d748SDimitry Andric Address CodeGenFunction::emitAddrOfRealComponent(Address addr, 3040623d748SDimitry Andric QualType complexType) { 3050623d748SDimitry Andric CharUnits offset = CharUnits::Zero(); 3060623d748SDimitry Andric return Builder.CreateStructGEP(addr, 0, offset, addr.getName() + ".realp"); 3070623d748SDimitry Andric } 3080623d748SDimitry Andric 3090623d748SDimitry Andric Address CodeGenFunction::emitAddrOfImagComponent(Address addr, 3100623d748SDimitry Andric QualType complexType) { 3110623d748SDimitry Andric QualType eltType = complexType->castAs<ComplexType>()->getElementType(); 3120623d748SDimitry Andric CharUnits offset = getContext().getTypeSizeInChars(eltType); 3130623d748SDimitry Andric return Builder.CreateStructGEP(addr, 1, offset, addr.getName() + ".imagp"); 3140623d748SDimitry Andric } 3150623d748SDimitry Andric 316139f7f9bSDimitry Andric /// EmitLoadOfLValue - Given an RValue reference for a complex, emit code to 317f22ef01cSRoman Divacky /// load the real and imaginary pieces, returning them as Real/Imag. 318f785676fSDimitry Andric ComplexPairTy ComplexExprEmitter::EmitLoadOfLValue(LValue lvalue, 319f785676fSDimitry Andric SourceLocation loc) { 320139f7f9bSDimitry Andric assert(lvalue.isSimple() && "non-simple complex l-value?"); 321139f7f9bSDimitry Andric if (lvalue.getType()->isAtomicType()) 322f785676fSDimitry Andric return CGF.EmitAtomicLoad(lvalue, loc).getComplexVal(); 323139f7f9bSDimitry Andric 3240623d748SDimitry Andric Address SrcPtr = lvalue.getAddress(); 325139f7f9bSDimitry Andric bool isVolatile = lvalue.isVolatileQualified(); 326139f7f9bSDimitry Andric 32759d1ed5bSDimitry Andric llvm::Value *Real = nullptr, *Imag = nullptr; 328f22ef01cSRoman Divacky 3292754fe60SDimitry Andric if (!IgnoreReal || isVolatile) { 3300623d748SDimitry Andric Address RealP = CGF.emitAddrOfRealComponent(SrcPtr, lvalue.getType()); 3310623d748SDimitry Andric Real = Builder.CreateLoad(RealP, isVolatile, SrcPtr.getName() + ".real"); 332f22ef01cSRoman Divacky } 333f22ef01cSRoman Divacky 3342754fe60SDimitry Andric if (!IgnoreImag || isVolatile) { 3350623d748SDimitry Andric Address ImagP = CGF.emitAddrOfImagComponent(SrcPtr, lvalue.getType()); 3360623d748SDimitry Andric Imag = Builder.CreateLoad(ImagP, isVolatile, SrcPtr.getName() + ".imag"); 337f22ef01cSRoman Divacky } 3380623d748SDimitry Andric 339f22ef01cSRoman Divacky return ComplexPairTy(Real, Imag); 340f22ef01cSRoman Divacky } 341f22ef01cSRoman Divacky 342f22ef01cSRoman Divacky /// EmitStoreOfComplex - Store the specified real/imag parts into the 343f22ef01cSRoman Divacky /// specified value pointer. 34439d628a0SDimitry Andric void ComplexExprEmitter::EmitStoreOfComplex(ComplexPairTy Val, LValue lvalue, 345139f7f9bSDimitry Andric bool isInit) { 34633956c43SDimitry Andric if (lvalue.getType()->isAtomicType() || 34733956c43SDimitry Andric (!isInit && CGF.LValueIsSuitableForInlineAtomic(lvalue))) 348139f7f9bSDimitry Andric return CGF.EmitAtomicStore(RValue::getComplex(Val), lvalue, isInit); 349139f7f9bSDimitry Andric 3500623d748SDimitry Andric Address Ptr = lvalue.getAddress(); 3510623d748SDimitry Andric Address RealPtr = CGF.emitAddrOfRealComponent(Ptr, lvalue.getType()); 3520623d748SDimitry Andric Address ImagPtr = CGF.emitAddrOfImagComponent(Ptr, lvalue.getType()); 353f22ef01cSRoman Divacky 3540623d748SDimitry Andric Builder.CreateStore(Val.first, RealPtr, lvalue.isVolatileQualified()); 3550623d748SDimitry Andric Builder.CreateStore(Val.second, ImagPtr, lvalue.isVolatileQualified()); 356f22ef01cSRoman Divacky } 357f22ef01cSRoman Divacky 358f22ef01cSRoman Divacky 359f22ef01cSRoman Divacky 360f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 361f22ef01cSRoman Divacky // Visitor Methods 362f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 363f22ef01cSRoman Divacky 364f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitExpr(Expr *E) { 365f22ef01cSRoman Divacky CGF.ErrorUnsupported(E, "complex expression"); 3666122f3e6SDimitry Andric llvm::Type *EltTy = 367139f7f9bSDimitry Andric CGF.ConvertType(getComplexType(E->getType())->getElementType()); 368f22ef01cSRoman Divacky llvm::Value *U = llvm::UndefValue::get(EltTy); 369f22ef01cSRoman Divacky return ComplexPairTy(U, U); 370f22ef01cSRoman Divacky } 371f22ef01cSRoman Divacky 372f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter:: 373f22ef01cSRoman Divacky VisitImaginaryLiteral(const ImaginaryLiteral *IL) { 374f22ef01cSRoman Divacky llvm::Value *Imag = CGF.EmitScalarExpr(IL->getSubExpr()); 3752754fe60SDimitry Andric return ComplexPairTy(llvm::Constant::getNullValue(Imag->getType()), Imag); 376f22ef01cSRoman Divacky } 377f22ef01cSRoman Divacky 378f22ef01cSRoman Divacky 379f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitCallExpr(const CallExpr *E) { 38033956c43SDimitry Andric if (E->getCallReturnType(CGF.getContext())->isReferenceType()) 381f22ef01cSRoman Divacky return EmitLoadOfLValue(E); 382f22ef01cSRoman Divacky 383f22ef01cSRoman Divacky return CGF.EmitCallExpr(E).getComplexVal(); 384f22ef01cSRoman Divacky } 385f22ef01cSRoman Divacky 386f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitStmtExpr(const StmtExpr *E) { 3872754fe60SDimitry Andric CodeGenFunction::StmtExprEvaluation eval(CGF); 3880623d748SDimitry Andric Address RetAlloca = CGF.EmitCompoundStmt(*E->getSubStmt(), true); 3890623d748SDimitry Andric assert(RetAlloca.isValid() && "Expected complex return value"); 390f785676fSDimitry Andric return EmitLoadOfLValue(CGF.MakeAddrLValue(RetAlloca, E->getType()), 391f785676fSDimitry Andric E->getExprLoc()); 392f22ef01cSRoman Divacky } 393f22ef01cSRoman Divacky 3940623d748SDimitry Andric /// Emit a cast from complex value Val to DestType. 395f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::EmitComplexToComplexCast(ComplexPairTy Val, 396f22ef01cSRoman Divacky QualType SrcType, 3970623d748SDimitry Andric QualType DestType, 3980623d748SDimitry Andric SourceLocation Loc) { 399f22ef01cSRoman Divacky // Get the src/dest element type. 400139f7f9bSDimitry Andric SrcType = SrcType->castAs<ComplexType>()->getElementType(); 401139f7f9bSDimitry Andric DestType = DestType->castAs<ComplexType>()->getElementType(); 402f22ef01cSRoman Divacky 403f22ef01cSRoman Divacky // C99 6.3.1.6: When a value of complex type is converted to another 404f22ef01cSRoman Divacky // complex type, both the real and imaginary parts follow the conversion 405f22ef01cSRoman Divacky // rules for the corresponding real types. 4060623d748SDimitry Andric Val.first = CGF.EmitScalarConversion(Val.first, SrcType, DestType, Loc); 4070623d748SDimitry Andric Val.second = CGF.EmitScalarConversion(Val.second, SrcType, DestType, Loc); 408f22ef01cSRoman Divacky return Val; 409f22ef01cSRoman Divacky } 410f22ef01cSRoman Divacky 411f785676fSDimitry Andric ComplexPairTy ComplexExprEmitter::EmitScalarToComplexCast(llvm::Value *Val, 412f785676fSDimitry Andric QualType SrcType, 4130623d748SDimitry Andric QualType DestType, 4140623d748SDimitry Andric SourceLocation Loc) { 415f785676fSDimitry Andric // Convert the input element to the element type of the complex. 416f785676fSDimitry Andric DestType = DestType->castAs<ComplexType>()->getElementType(); 4170623d748SDimitry Andric Val = CGF.EmitScalarConversion(Val, SrcType, DestType, Loc); 418f785676fSDimitry Andric 419f785676fSDimitry Andric // Return (realval, 0). 420f785676fSDimitry Andric return ComplexPairTy(Val, llvm::Constant::getNullValue(Val->getType())); 421f785676fSDimitry Andric } 422f785676fSDimitry Andric 42339d628a0SDimitry Andric ComplexPairTy ComplexExprEmitter::EmitCast(CastKind CK, Expr *Op, 424ffd1746dSEd Schouten QualType DestTy) { 4252754fe60SDimitry Andric switch (CK) { 42617a519f9SDimitry Andric case CK_Dependent: llvm_unreachable("dependent cast kind in IR gen!"); 42717a519f9SDimitry Andric 428dff0c46cSDimitry Andric // Atomic to non-atomic casts may be more than a no-op for some platforms and 429dff0c46cSDimitry Andric // for some types. 430dff0c46cSDimitry Andric case CK_AtomicToNonAtomic: 431dff0c46cSDimitry Andric case CK_NonAtomicToAtomic: 4322754fe60SDimitry Andric case CK_NoOp: 4332754fe60SDimitry Andric case CK_LValueToRValue: 43417a519f9SDimitry Andric case CK_UserDefinedConversion: 4352754fe60SDimitry Andric return Visit(Op); 4362754fe60SDimitry Andric 43717a519f9SDimitry Andric case CK_LValueBitCast: { 438139f7f9bSDimitry Andric LValue origLV = CGF.EmitLValue(Op); 4390623d748SDimitry Andric Address V = origLV.getAddress(); 4400623d748SDimitry Andric V = Builder.CreateElementBitCast(V, CGF.ConvertType(DestTy)); 4410623d748SDimitry Andric return EmitLoadOfLValue(CGF.MakeAddrLValue(V, DestTy), Op->getExprLoc()); 442ffd1746dSEd Schouten } 443ffd1746dSEd Schouten 44417a519f9SDimitry Andric case CK_BitCast: 44517a519f9SDimitry Andric case CK_BaseToDerived: 44617a519f9SDimitry Andric case CK_DerivedToBase: 44717a519f9SDimitry Andric case CK_UncheckedDerivedToBase: 44817a519f9SDimitry Andric case CK_Dynamic: 44917a519f9SDimitry Andric case CK_ToUnion: 45017a519f9SDimitry Andric case CK_ArrayToPointerDecay: 45117a519f9SDimitry Andric case CK_FunctionToPointerDecay: 45217a519f9SDimitry Andric case CK_NullToPointer: 45317a519f9SDimitry Andric case CK_NullToMemberPointer: 45417a519f9SDimitry Andric case CK_BaseToDerivedMemberPointer: 45517a519f9SDimitry Andric case CK_DerivedToBaseMemberPointer: 45617a519f9SDimitry Andric case CK_MemberPointerToBoolean: 457dff0c46cSDimitry Andric case CK_ReinterpretMemberPointer: 45817a519f9SDimitry Andric case CK_ConstructorConversion: 45917a519f9SDimitry Andric case CK_IntegralToPointer: 46017a519f9SDimitry Andric case CK_PointerToIntegral: 46117a519f9SDimitry Andric case CK_PointerToBoolean: 46217a519f9SDimitry Andric case CK_ToVoid: 46317a519f9SDimitry Andric case CK_VectorSplat: 46417a519f9SDimitry Andric case CK_IntegralCast: 465444ed5c5SDimitry Andric case CK_BooleanToSignedIntegral: 46617a519f9SDimitry Andric case CK_IntegralToBoolean: 46717a519f9SDimitry Andric case CK_IntegralToFloating: 46817a519f9SDimitry Andric case CK_FloatingToIntegral: 46917a519f9SDimitry Andric case CK_FloatingToBoolean: 47017a519f9SDimitry Andric case CK_FloatingCast: 4716122f3e6SDimitry Andric case CK_CPointerToObjCPointerCast: 4726122f3e6SDimitry Andric case CK_BlockPointerToObjCPointerCast: 47317a519f9SDimitry Andric case CK_AnyPointerToBlockPointerCast: 47417a519f9SDimitry Andric case CK_ObjCObjectLValueCast: 47517a519f9SDimitry Andric case CK_FloatingComplexToReal: 47617a519f9SDimitry Andric case CK_FloatingComplexToBoolean: 47717a519f9SDimitry Andric case CK_IntegralComplexToReal: 47817a519f9SDimitry Andric case CK_IntegralComplexToBoolean: 4796122f3e6SDimitry Andric case CK_ARCProduceObject: 4806122f3e6SDimitry Andric case CK_ARCConsumeObject: 4816122f3e6SDimitry Andric case CK_ARCReclaimReturnedObject: 4826122f3e6SDimitry Andric case CK_ARCExtendBlockObject: 483dff0c46cSDimitry Andric case CK_CopyAndAutoreleaseBlockObject: 4843861d79fSDimitry Andric case CK_BuiltinFnToFnPtr: 485139f7f9bSDimitry Andric case CK_ZeroToOCLEvent: 48659d1ed5bSDimitry Andric case CK_AddressSpaceConversion: 48717a519f9SDimitry Andric llvm_unreachable("invalid cast kind for complex value"); 48817a519f9SDimitry Andric 48917a519f9SDimitry Andric case CK_FloatingRealToComplex: 490f785676fSDimitry Andric case CK_IntegralRealToComplex: 4910623d748SDimitry Andric return EmitScalarToComplexCast(CGF.EmitScalarExpr(Op), Op->getType(), 4920623d748SDimitry Andric DestTy, Op->getExprLoc()); 493f22ef01cSRoman Divacky 49417a519f9SDimitry Andric case CK_FloatingComplexCast: 49517a519f9SDimitry Andric case CK_FloatingComplexToIntegralComplex: 49617a519f9SDimitry Andric case CK_IntegralComplexCast: 49717a519f9SDimitry Andric case CK_IntegralComplexToFloatingComplex: 4980623d748SDimitry Andric return EmitComplexToComplexCast(Visit(Op), Op->getType(), DestTy, 4990623d748SDimitry Andric Op->getExprLoc()); 50017a519f9SDimitry Andric } 50117a519f9SDimitry Andric 50217a519f9SDimitry Andric llvm_unreachable("unknown cast resulting in complex value"); 50317a519f9SDimitry Andric } 50417a519f9SDimitry Andric 505f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitUnaryMinus(const UnaryOperator *E) { 506f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 507f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 508f22ef01cSRoman Divacky ComplexPairTy Op = Visit(E->getSubExpr()); 509f22ef01cSRoman Divacky 510f22ef01cSRoman Divacky llvm::Value *ResR, *ResI; 511f22ef01cSRoman Divacky if (Op.first->getType()->isFloatingPointTy()) { 512f22ef01cSRoman Divacky ResR = Builder.CreateFNeg(Op.first, "neg.r"); 513f22ef01cSRoman Divacky ResI = Builder.CreateFNeg(Op.second, "neg.i"); 514f22ef01cSRoman Divacky } else { 515f22ef01cSRoman Divacky ResR = Builder.CreateNeg(Op.first, "neg.r"); 516f22ef01cSRoman Divacky ResI = Builder.CreateNeg(Op.second, "neg.i"); 517f22ef01cSRoman Divacky } 518f22ef01cSRoman Divacky return ComplexPairTy(ResR, ResI); 519f22ef01cSRoman Divacky } 520f22ef01cSRoman Divacky 521f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitUnaryNot(const UnaryOperator *E) { 522f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 523f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 524f22ef01cSRoman Divacky // ~(a+ib) = a + i*-b 525f22ef01cSRoman Divacky ComplexPairTy Op = Visit(E->getSubExpr()); 526f22ef01cSRoman Divacky llvm::Value *ResI; 527f22ef01cSRoman Divacky if (Op.second->getType()->isFloatingPointTy()) 528f22ef01cSRoman Divacky ResI = Builder.CreateFNeg(Op.second, "conj.i"); 529f22ef01cSRoman Divacky else 530f22ef01cSRoman Divacky ResI = Builder.CreateNeg(Op.second, "conj.i"); 531f22ef01cSRoman Divacky 532f22ef01cSRoman Divacky return ComplexPairTy(Op.first, ResI); 533f22ef01cSRoman Divacky } 534f22ef01cSRoman Divacky 535f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::EmitBinAdd(const BinOpInfo &Op) { 536f22ef01cSRoman Divacky llvm::Value *ResR, *ResI; 537f22ef01cSRoman Divacky 538f22ef01cSRoman Divacky if (Op.LHS.first->getType()->isFloatingPointTy()) { 539f22ef01cSRoman Divacky ResR = Builder.CreateFAdd(Op.LHS.first, Op.RHS.first, "add.r"); 54039d628a0SDimitry Andric if (Op.LHS.second && Op.RHS.second) 541f22ef01cSRoman Divacky ResI = Builder.CreateFAdd(Op.LHS.second, Op.RHS.second, "add.i"); 54239d628a0SDimitry Andric else 54339d628a0SDimitry Andric ResI = Op.LHS.second ? Op.LHS.second : Op.RHS.second; 54439d628a0SDimitry Andric assert(ResI && "Only one operand may be real!"); 545f22ef01cSRoman Divacky } else { 546f22ef01cSRoman Divacky ResR = Builder.CreateAdd(Op.LHS.first, Op.RHS.first, "add.r"); 54739d628a0SDimitry Andric assert(Op.LHS.second && Op.RHS.second && 54839d628a0SDimitry Andric "Both operands of integer complex operators must be complex!"); 549f22ef01cSRoman Divacky ResI = Builder.CreateAdd(Op.LHS.second, Op.RHS.second, "add.i"); 550f22ef01cSRoman Divacky } 551f22ef01cSRoman Divacky return ComplexPairTy(ResR, ResI); 552f22ef01cSRoman Divacky } 553f22ef01cSRoman Divacky 554f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::EmitBinSub(const BinOpInfo &Op) { 555f22ef01cSRoman Divacky llvm::Value *ResR, *ResI; 556f22ef01cSRoman Divacky if (Op.LHS.first->getType()->isFloatingPointTy()) { 557f22ef01cSRoman Divacky ResR = Builder.CreateFSub(Op.LHS.first, Op.RHS.first, "sub.r"); 55839d628a0SDimitry Andric if (Op.LHS.second && Op.RHS.second) 559f22ef01cSRoman Divacky ResI = Builder.CreateFSub(Op.LHS.second, Op.RHS.second, "sub.i"); 56039d628a0SDimitry Andric else 56139d628a0SDimitry Andric ResI = Op.LHS.second ? Op.LHS.second 56239d628a0SDimitry Andric : Builder.CreateFNeg(Op.RHS.second, "sub.i"); 56339d628a0SDimitry Andric assert(ResI && "Only one operand may be real!"); 564f22ef01cSRoman Divacky } else { 565f22ef01cSRoman Divacky ResR = Builder.CreateSub(Op.LHS.first, Op.RHS.first, "sub.r"); 56639d628a0SDimitry Andric assert(Op.LHS.second && Op.RHS.second && 56739d628a0SDimitry Andric "Both operands of integer complex operators must be complex!"); 568f22ef01cSRoman Divacky ResI = Builder.CreateSub(Op.LHS.second, Op.RHS.second, "sub.i"); 569f22ef01cSRoman Divacky } 570f22ef01cSRoman Divacky return ComplexPairTy(ResR, ResI); 571f22ef01cSRoman Divacky } 572f22ef01cSRoman Divacky 57339d628a0SDimitry Andric /// \brief Emit a libcall for a binary operation on complex types. 57439d628a0SDimitry Andric ComplexPairTy ComplexExprEmitter::EmitComplexBinOpLibCall(StringRef LibCallName, 57539d628a0SDimitry Andric const BinOpInfo &Op) { 57639d628a0SDimitry Andric CallArgList Args; 57739d628a0SDimitry Andric Args.add(RValue::get(Op.LHS.first), 57839d628a0SDimitry Andric Op.Ty->castAs<ComplexType>()->getElementType()); 57939d628a0SDimitry Andric Args.add(RValue::get(Op.LHS.second), 58039d628a0SDimitry Andric Op.Ty->castAs<ComplexType>()->getElementType()); 58139d628a0SDimitry Andric Args.add(RValue::get(Op.RHS.first), 58239d628a0SDimitry Andric Op.Ty->castAs<ComplexType>()->getElementType()); 58339d628a0SDimitry Andric Args.add(RValue::get(Op.RHS.second), 58439d628a0SDimitry Andric Op.Ty->castAs<ComplexType>()->getElementType()); 585f22ef01cSRoman Divacky 58639d628a0SDimitry Andric // We *must* use the full CG function call building logic here because the 58739d628a0SDimitry Andric // complex type has special ABI handling. We also should not forget about 58839d628a0SDimitry Andric // special calling convention which may be used for compiler builtins. 5890623d748SDimitry Andric 5900623d748SDimitry Andric // We create a function qualified type to state that this call does not have 5910623d748SDimitry Andric // any exceptions. 5920623d748SDimitry Andric FunctionProtoType::ExtProtoInfo EPI; 5930623d748SDimitry Andric EPI = EPI.withExceptionSpec( 5940623d748SDimitry Andric FunctionProtoType::ExceptionSpecInfo(EST_BasicNoexcept)); 5950623d748SDimitry Andric SmallVector<QualType, 4> ArgsQTys( 5960623d748SDimitry Andric 4, Op.Ty->castAs<ComplexType>()->getElementType()); 5970623d748SDimitry Andric QualType FQTy = CGF.getContext().getFunctionType(Op.Ty, ArgsQTys, EPI); 5980623d748SDimitry Andric const CGFunctionInfo &FuncInfo = CGF.CGM.getTypes().arrangeFreeFunctionCall( 5990623d748SDimitry Andric Args, cast<FunctionType>(FQTy.getTypePtr()), false); 6000623d748SDimitry Andric 60139d628a0SDimitry Andric llvm::FunctionType *FTy = CGF.CGM.getTypes().GetFunctionType(FuncInfo); 60239d628a0SDimitry Andric llvm::Constant *Func = CGF.CGM.CreateBuiltinFunction(FTy, LibCallName); 60339d628a0SDimitry Andric llvm::Instruction *Call; 60439d628a0SDimitry Andric 60539d628a0SDimitry Andric RValue Res = CGF.EmitCall(FuncInfo, Func, ReturnValueSlot(), Args, 6060623d748SDimitry Andric FQTy->getAs<FunctionProtoType>(), &Call); 60739d628a0SDimitry Andric cast<llvm::CallInst>(Call)->setCallingConv(CGF.CGM.getBuiltinCC()); 60839d628a0SDimitry Andric return Res.getComplexVal(); 60939d628a0SDimitry Andric } 61039d628a0SDimitry Andric 61139d628a0SDimitry Andric /// \brief Lookup the libcall name for a given floating point type complex 61239d628a0SDimitry Andric /// multiply. 61339d628a0SDimitry Andric static StringRef getComplexMultiplyLibCallName(llvm::Type *Ty) { 61439d628a0SDimitry Andric switch (Ty->getTypeID()) { 61539d628a0SDimitry Andric default: 61639d628a0SDimitry Andric llvm_unreachable("Unsupported floating point type!"); 61739d628a0SDimitry Andric case llvm::Type::HalfTyID: 61839d628a0SDimitry Andric return "__mulhc3"; 61939d628a0SDimitry Andric case llvm::Type::FloatTyID: 62039d628a0SDimitry Andric return "__mulsc3"; 62139d628a0SDimitry Andric case llvm::Type::DoubleTyID: 62239d628a0SDimitry Andric return "__muldc3"; 62339d628a0SDimitry Andric case llvm::Type::PPC_FP128TyID: 62439d628a0SDimitry Andric return "__multc3"; 62539d628a0SDimitry Andric case llvm::Type::X86_FP80TyID: 62639d628a0SDimitry Andric return "__mulxc3"; 62739d628a0SDimitry Andric case llvm::Type::FP128TyID: 62839d628a0SDimitry Andric return "__multc3"; 62939d628a0SDimitry Andric } 63039d628a0SDimitry Andric } 63139d628a0SDimitry Andric 63239d628a0SDimitry Andric // See C11 Annex G.5.1 for the semantics of multiplicative operators on complex 63339d628a0SDimitry Andric // typed values. 634f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::EmitBinMul(const BinOpInfo &Op) { 635f22ef01cSRoman Divacky using llvm::Value; 636f22ef01cSRoman Divacky Value *ResR, *ResI; 63739d628a0SDimitry Andric llvm::MDBuilder MDHelper(CGF.getLLVMContext()); 638f22ef01cSRoman Divacky 639f22ef01cSRoman Divacky if (Op.LHS.first->getType()->isFloatingPointTy()) { 64039d628a0SDimitry Andric // The general formulation is: 64139d628a0SDimitry Andric // (a + ib) * (c + id) = (a * c - b * d) + i(a * d + b * c) 64239d628a0SDimitry Andric // 64339d628a0SDimitry Andric // But we can fold away components which would be zero due to a real 64439d628a0SDimitry Andric // operand according to C11 Annex G.5.1p2. 64539d628a0SDimitry Andric // FIXME: C11 also provides for imaginary types which would allow folding 64639d628a0SDimitry Andric // still more of this within the type system. 647f22ef01cSRoman Divacky 64839d628a0SDimitry Andric if (Op.LHS.second && Op.RHS.second) { 64939d628a0SDimitry Andric // If both operands are complex, emit the core math directly, and then 65039d628a0SDimitry Andric // test for NaNs. If we find NaNs in the result, we delegate to a libcall 65139d628a0SDimitry Andric // to carefully re-compute the correct infinity representation if 65239d628a0SDimitry Andric // possible. The expectation is that the presence of NaNs here is 65339d628a0SDimitry Andric // *extremely* rare, and so the cost of the libcall is almost irrelevant. 65439d628a0SDimitry Andric // This is good, because the libcall re-computes the core multiplication 65539d628a0SDimitry Andric // exactly the same as we do here and re-tests for NaNs in order to be 65639d628a0SDimitry Andric // a generic complex*complex libcall. 65739d628a0SDimitry Andric 65839d628a0SDimitry Andric // First compute the four products. 65939d628a0SDimitry Andric Value *AC = Builder.CreateFMul(Op.LHS.first, Op.RHS.first, "mul_ac"); 66039d628a0SDimitry Andric Value *BD = Builder.CreateFMul(Op.LHS.second, Op.RHS.second, "mul_bd"); 66139d628a0SDimitry Andric Value *AD = Builder.CreateFMul(Op.LHS.first, Op.RHS.second, "mul_ad"); 66239d628a0SDimitry Andric Value *BC = Builder.CreateFMul(Op.LHS.second, Op.RHS.first, "mul_bc"); 66339d628a0SDimitry Andric 66439d628a0SDimitry Andric // The real part is the difference of the first two, the imaginary part is 66539d628a0SDimitry Andric // the sum of the second. 66639d628a0SDimitry Andric ResR = Builder.CreateFSub(AC, BD, "mul_r"); 66739d628a0SDimitry Andric ResI = Builder.CreateFAdd(AD, BC, "mul_i"); 66839d628a0SDimitry Andric 66939d628a0SDimitry Andric // Emit the test for the real part becoming NaN and create a branch to 67039d628a0SDimitry Andric // handle it. We test for NaN by comparing the number to itself. 67139d628a0SDimitry Andric Value *IsRNaN = Builder.CreateFCmpUNO(ResR, ResR, "isnan_cmp"); 67239d628a0SDimitry Andric llvm::BasicBlock *ContBB = CGF.createBasicBlock("complex_mul_cont"); 67339d628a0SDimitry Andric llvm::BasicBlock *INaNBB = CGF.createBasicBlock("complex_mul_imag_nan"); 67439d628a0SDimitry Andric llvm::Instruction *Branch = Builder.CreateCondBr(IsRNaN, INaNBB, ContBB); 67539d628a0SDimitry Andric llvm::BasicBlock *OrigBB = Branch->getParent(); 67639d628a0SDimitry Andric 67739d628a0SDimitry Andric // Give hint that we very much don't expect to see NaNs. 67839d628a0SDimitry Andric // Value chosen to match UR_NONTAKEN_WEIGHT, see BranchProbabilityInfo.cpp 67939d628a0SDimitry Andric llvm::MDNode *BrWeight = MDHelper.createBranchWeights(1, (1U << 20) - 1); 68039d628a0SDimitry Andric Branch->setMetadata(llvm::LLVMContext::MD_prof, BrWeight); 68139d628a0SDimitry Andric 68239d628a0SDimitry Andric // Now test the imaginary part and create its branch. 68339d628a0SDimitry Andric CGF.EmitBlock(INaNBB); 68439d628a0SDimitry Andric Value *IsINaN = Builder.CreateFCmpUNO(ResI, ResI, "isnan_cmp"); 68539d628a0SDimitry Andric llvm::BasicBlock *LibCallBB = CGF.createBasicBlock("complex_mul_libcall"); 68639d628a0SDimitry Andric Branch = Builder.CreateCondBr(IsINaN, LibCallBB, ContBB); 68739d628a0SDimitry Andric Branch->setMetadata(llvm::LLVMContext::MD_prof, BrWeight); 68839d628a0SDimitry Andric 68939d628a0SDimitry Andric // Now emit the libcall on this slowest of the slow paths. 69039d628a0SDimitry Andric CGF.EmitBlock(LibCallBB); 69139d628a0SDimitry Andric Value *LibCallR, *LibCallI; 69239d628a0SDimitry Andric std::tie(LibCallR, LibCallI) = EmitComplexBinOpLibCall( 69339d628a0SDimitry Andric getComplexMultiplyLibCallName(Op.LHS.first->getType()), Op); 69439d628a0SDimitry Andric Builder.CreateBr(ContBB); 69539d628a0SDimitry Andric 69639d628a0SDimitry Andric // Finally continue execution by phi-ing together the different 69739d628a0SDimitry Andric // computation paths. 69839d628a0SDimitry Andric CGF.EmitBlock(ContBB); 69939d628a0SDimitry Andric llvm::PHINode *RealPHI = Builder.CreatePHI(ResR->getType(), 3, "real_mul_phi"); 70039d628a0SDimitry Andric RealPHI->addIncoming(ResR, OrigBB); 70139d628a0SDimitry Andric RealPHI->addIncoming(ResR, INaNBB); 70239d628a0SDimitry Andric RealPHI->addIncoming(LibCallR, LibCallBB); 70339d628a0SDimitry Andric llvm::PHINode *ImagPHI = Builder.CreatePHI(ResI->getType(), 3, "imag_mul_phi"); 70439d628a0SDimitry Andric ImagPHI->addIncoming(ResI, OrigBB); 70539d628a0SDimitry Andric ImagPHI->addIncoming(ResI, INaNBB); 70639d628a0SDimitry Andric ImagPHI->addIncoming(LibCallI, LibCallBB); 70739d628a0SDimitry Andric return ComplexPairTy(RealPHI, ImagPHI); 70839d628a0SDimitry Andric } 70939d628a0SDimitry Andric assert((Op.LHS.second || Op.RHS.second) && 71039d628a0SDimitry Andric "At least one operand must be complex!"); 71139d628a0SDimitry Andric 71239d628a0SDimitry Andric // If either of the operands is a real rather than a complex, the 71339d628a0SDimitry Andric // imaginary component is ignored when computing the real component of the 71439d628a0SDimitry Andric // result. 71539d628a0SDimitry Andric ResR = Builder.CreateFMul(Op.LHS.first, Op.RHS.first, "mul.rl"); 71639d628a0SDimitry Andric 71739d628a0SDimitry Andric ResI = Op.LHS.second 71839d628a0SDimitry Andric ? Builder.CreateFMul(Op.LHS.second, Op.RHS.first, "mul.il") 71939d628a0SDimitry Andric : Builder.CreateFMul(Op.LHS.first, Op.RHS.second, "mul.ir"); 720f22ef01cSRoman Divacky } else { 72139d628a0SDimitry Andric assert(Op.LHS.second && Op.RHS.second && 72239d628a0SDimitry Andric "Both operands of integer complex operators must be complex!"); 723f22ef01cSRoman Divacky Value *ResRl = Builder.CreateMul(Op.LHS.first, Op.RHS.first, "mul.rl"); 724f22ef01cSRoman Divacky Value *ResRr = Builder.CreateMul(Op.LHS.second, Op.RHS.second, "mul.rr"); 725f22ef01cSRoman Divacky ResR = Builder.CreateSub(ResRl, ResRr, "mul.r"); 726f22ef01cSRoman Divacky 727f22ef01cSRoman Divacky Value *ResIl = Builder.CreateMul(Op.LHS.second, Op.RHS.first, "mul.il"); 728f22ef01cSRoman Divacky Value *ResIr = Builder.CreateMul(Op.LHS.first, Op.RHS.second, "mul.ir"); 729f22ef01cSRoman Divacky ResI = Builder.CreateAdd(ResIl, ResIr, "mul.i"); 730f22ef01cSRoman Divacky } 731f22ef01cSRoman Divacky return ComplexPairTy(ResR, ResI); 732f22ef01cSRoman Divacky } 733f22ef01cSRoman Divacky 73439d628a0SDimitry Andric // See C11 Annex G.5.1 for the semantics of multiplicative operators on complex 73539d628a0SDimitry Andric // typed values. 736f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::EmitBinDiv(const BinOpInfo &Op) { 737f22ef01cSRoman Divacky llvm::Value *LHSr = Op.LHS.first, *LHSi = Op.LHS.second; 738f22ef01cSRoman Divacky llvm::Value *RHSr = Op.RHS.first, *RHSi = Op.RHS.second; 739f22ef01cSRoman Divacky 740f22ef01cSRoman Divacky 741f22ef01cSRoman Divacky llvm::Value *DSTr, *DSTi; 74239d628a0SDimitry Andric if (LHSr->getType()->isFloatingPointTy()) { 74339d628a0SDimitry Andric // If we have a complex operand on the RHS, we delegate to a libcall to 74439d628a0SDimitry Andric // handle all of the complexities and minimize underflow/overflow cases. 74539d628a0SDimitry Andric // 74639d628a0SDimitry Andric // FIXME: We would be able to avoid the libcall in many places if we 74739d628a0SDimitry Andric // supported imaginary types in addition to complex types. 74839d628a0SDimitry Andric if (RHSi) { 74939d628a0SDimitry Andric BinOpInfo LibCallOp = Op; 75039d628a0SDimitry Andric // If LHS was a real, supply a null imaginary part. 75139d628a0SDimitry Andric if (!LHSi) 75239d628a0SDimitry Andric LibCallOp.LHS.second = llvm::Constant::getNullValue(LHSr->getType()); 753f22ef01cSRoman Divacky 75439d628a0SDimitry Andric StringRef LibCallName; 75539d628a0SDimitry Andric switch (LHSr->getType()->getTypeID()) { 75639d628a0SDimitry Andric default: 75739d628a0SDimitry Andric llvm_unreachable("Unsupported floating point type!"); 75839d628a0SDimitry Andric case llvm::Type::HalfTyID: 75939d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divhc3", LibCallOp); 76039d628a0SDimitry Andric case llvm::Type::FloatTyID: 76139d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divsc3", LibCallOp); 76239d628a0SDimitry Andric case llvm::Type::DoubleTyID: 76339d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divdc3", LibCallOp); 76439d628a0SDimitry Andric case llvm::Type::PPC_FP128TyID: 76539d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divtc3", LibCallOp); 76639d628a0SDimitry Andric case llvm::Type::X86_FP80TyID: 76739d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divxc3", LibCallOp); 76839d628a0SDimitry Andric case llvm::Type::FP128TyID: 76939d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divtc3", LibCallOp); 77039d628a0SDimitry Andric } 77139d628a0SDimitry Andric } 77239d628a0SDimitry Andric assert(LHSi && "Can have at most one non-complex operand!"); 773f22ef01cSRoman Divacky 77439d628a0SDimitry Andric DSTr = Builder.CreateFDiv(LHSr, RHSr); 77539d628a0SDimitry Andric DSTi = Builder.CreateFDiv(LHSi, RHSr); 776f22ef01cSRoman Divacky } else { 77739d628a0SDimitry Andric assert(Op.LHS.second && Op.RHS.second && 77839d628a0SDimitry Andric "Both operands of integer complex operators must be complex!"); 779f22ef01cSRoman Divacky // (a+ib) / (c+id) = ((ac+bd)/(cc+dd)) + i((bc-ad)/(cc+dd)) 7806122f3e6SDimitry Andric llvm::Value *Tmp1 = Builder.CreateMul(LHSr, RHSr); // a*c 7816122f3e6SDimitry Andric llvm::Value *Tmp2 = Builder.CreateMul(LHSi, RHSi); // b*d 7826122f3e6SDimitry Andric llvm::Value *Tmp3 = Builder.CreateAdd(Tmp1, Tmp2); // ac+bd 783f22ef01cSRoman Divacky 7846122f3e6SDimitry Andric llvm::Value *Tmp4 = Builder.CreateMul(RHSr, RHSr); // c*c 7856122f3e6SDimitry Andric llvm::Value *Tmp5 = Builder.CreateMul(RHSi, RHSi); // d*d 7866122f3e6SDimitry Andric llvm::Value *Tmp6 = Builder.CreateAdd(Tmp4, Tmp5); // cc+dd 787f22ef01cSRoman Divacky 7886122f3e6SDimitry Andric llvm::Value *Tmp7 = Builder.CreateMul(LHSi, RHSr); // b*c 7896122f3e6SDimitry Andric llvm::Value *Tmp8 = Builder.CreateMul(LHSr, RHSi); // a*d 7906122f3e6SDimitry Andric llvm::Value *Tmp9 = Builder.CreateSub(Tmp7, Tmp8); // bc-ad 791f22ef01cSRoman Divacky 792139f7f9bSDimitry Andric if (Op.Ty->castAs<ComplexType>()->getElementType()->isUnsignedIntegerType()) { 7936122f3e6SDimitry Andric DSTr = Builder.CreateUDiv(Tmp3, Tmp6); 7946122f3e6SDimitry Andric DSTi = Builder.CreateUDiv(Tmp9, Tmp6); 795f22ef01cSRoman Divacky } else { 7966122f3e6SDimitry Andric DSTr = Builder.CreateSDiv(Tmp3, Tmp6); 7976122f3e6SDimitry Andric DSTi = Builder.CreateSDiv(Tmp9, Tmp6); 798f22ef01cSRoman Divacky } 799f22ef01cSRoman Divacky } 800f22ef01cSRoman Divacky 801f22ef01cSRoman Divacky return ComplexPairTy(DSTr, DSTi); 802f22ef01cSRoman Divacky } 803f22ef01cSRoman Divacky 804f22ef01cSRoman Divacky ComplexExprEmitter::BinOpInfo 805f22ef01cSRoman Divacky ComplexExprEmitter::EmitBinOps(const BinaryOperator *E) { 806f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 807f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 808f22ef01cSRoman Divacky BinOpInfo Ops; 80939d628a0SDimitry Andric if (E->getLHS()->getType()->isRealFloatingType()) 81039d628a0SDimitry Andric Ops.LHS = ComplexPairTy(CGF.EmitScalarExpr(E->getLHS()), nullptr); 81139d628a0SDimitry Andric else 812f22ef01cSRoman Divacky Ops.LHS = Visit(E->getLHS()); 81339d628a0SDimitry Andric if (E->getRHS()->getType()->isRealFloatingType()) 81439d628a0SDimitry Andric Ops.RHS = ComplexPairTy(CGF.EmitScalarExpr(E->getRHS()), nullptr); 81539d628a0SDimitry Andric else 816f22ef01cSRoman Divacky Ops.RHS = Visit(E->getRHS()); 81739d628a0SDimitry Andric 818f22ef01cSRoman Divacky Ops.Ty = E->getType(); 819f22ef01cSRoman Divacky return Ops; 820f22ef01cSRoman Divacky } 821f22ef01cSRoman Divacky 822f22ef01cSRoman Divacky 8232754fe60SDimitry Andric LValue ComplexExprEmitter:: 8242754fe60SDimitry Andric EmitCompoundAssignLValue(const CompoundAssignOperator *E, 8252754fe60SDimitry Andric ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&), 826f785676fSDimitry Andric RValue &Val) { 827f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 828f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 8292754fe60SDimitry Andric QualType LHSTy = E->getLHS()->getType(); 83033956c43SDimitry Andric if (const AtomicType *AT = LHSTy->getAs<AtomicType>()) 83133956c43SDimitry Andric LHSTy = AT->getValueType(); 832f22ef01cSRoman Divacky 833f22ef01cSRoman Divacky BinOpInfo OpInfo; 834f22ef01cSRoman Divacky 835f22ef01cSRoman Divacky // Load the RHS and LHS operands. 836f22ef01cSRoman Divacky // __block variables need to have the rhs evaluated first, plus this should 8372754fe60SDimitry Andric // improve codegen a little. 838f22ef01cSRoman Divacky OpInfo.Ty = E->getComputationResultType(); 83939d628a0SDimitry Andric QualType ComplexElementTy = cast<ComplexType>(OpInfo.Ty)->getElementType(); 8402754fe60SDimitry Andric 8412754fe60SDimitry Andric // The RHS should have been converted to the computation type. 84239d628a0SDimitry Andric if (E->getRHS()->getType()->isRealFloatingType()) { 84339d628a0SDimitry Andric assert( 84439d628a0SDimitry Andric CGF.getContext() 84539d628a0SDimitry Andric .hasSameUnqualifiedType(ComplexElementTy, E->getRHS()->getType())); 84639d628a0SDimitry Andric OpInfo.RHS = ComplexPairTy(CGF.EmitScalarExpr(E->getRHS()), nullptr); 84739d628a0SDimitry Andric } else { 84839d628a0SDimitry Andric assert(CGF.getContext() 84939d628a0SDimitry Andric .hasSameUnqualifiedType(OpInfo.Ty, E->getRHS()->getType())); 8502754fe60SDimitry Andric OpInfo.RHS = Visit(E->getRHS()); 85139d628a0SDimitry Andric } 852f22ef01cSRoman Divacky 853ffd1746dSEd Schouten LValue LHS = CGF.EmitLValue(E->getLHS()); 8542754fe60SDimitry Andric 855f785676fSDimitry Andric // Load from the l-value and convert it. 8560623d748SDimitry Andric SourceLocation Loc = E->getExprLoc(); 857f785676fSDimitry Andric if (LHSTy->isAnyComplexType()) { 8580623d748SDimitry Andric ComplexPairTy LHSVal = EmitLoadOfLValue(LHS, Loc); 8590623d748SDimitry Andric OpInfo.LHS = EmitComplexToComplexCast(LHSVal, LHSTy, OpInfo.Ty, Loc); 860f785676fSDimitry Andric } else { 8610623d748SDimitry Andric llvm::Value *LHSVal = CGF.EmitLoadOfScalar(LHS, Loc); 86239d628a0SDimitry Andric // For floating point real operands we can directly pass the scalar form 86339d628a0SDimitry Andric // to the binary operator emission and potentially get more efficient code. 86439d628a0SDimitry Andric if (LHSTy->isRealFloatingType()) { 86539d628a0SDimitry Andric if (!CGF.getContext().hasSameUnqualifiedType(ComplexElementTy, LHSTy)) 8660623d748SDimitry Andric LHSVal = CGF.EmitScalarConversion(LHSVal, LHSTy, ComplexElementTy, Loc); 86739d628a0SDimitry Andric OpInfo.LHS = ComplexPairTy(LHSVal, nullptr); 86839d628a0SDimitry Andric } else { 8690623d748SDimitry Andric OpInfo.LHS = EmitScalarToComplexCast(LHSVal, LHSTy, OpInfo.Ty, Loc); 870f785676fSDimitry Andric } 87139d628a0SDimitry Andric } 872f22ef01cSRoman Divacky 873f22ef01cSRoman Divacky // Expand the binary operator. 874f22ef01cSRoman Divacky ComplexPairTy Result = (this->*Func)(OpInfo); 875f22ef01cSRoman Divacky 876f785676fSDimitry Andric // Truncate the result and store it into the LHS lvalue. 877f785676fSDimitry Andric if (LHSTy->isAnyComplexType()) { 8780623d748SDimitry Andric ComplexPairTy ResVal = 8790623d748SDimitry Andric EmitComplexToComplexCast(Result, OpInfo.Ty, LHSTy, Loc); 880f785676fSDimitry Andric EmitStoreOfComplex(ResVal, LHS, /*isInit*/ false); 881f785676fSDimitry Andric Val = RValue::getComplex(ResVal); 882f785676fSDimitry Andric } else { 883f785676fSDimitry Andric llvm::Value *ResVal = 8840623d748SDimitry Andric CGF.EmitComplexToScalarConversion(Result, OpInfo.Ty, LHSTy, Loc); 885f785676fSDimitry Andric CGF.EmitStoreOfScalar(ResVal, LHS, /*isInit*/ false); 886f785676fSDimitry Andric Val = RValue::get(ResVal); 887f785676fSDimitry Andric } 888ffd1746dSEd Schouten 8892754fe60SDimitry Andric return LHS; 890f22ef01cSRoman Divacky } 891f22ef01cSRoman Divacky 8922754fe60SDimitry Andric // Compound assignments. 8932754fe60SDimitry Andric ComplexPairTy ComplexExprEmitter:: 8942754fe60SDimitry Andric EmitCompoundAssign(const CompoundAssignOperator *E, 8952754fe60SDimitry Andric ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&)){ 896f785676fSDimitry Andric RValue Val; 8972754fe60SDimitry Andric LValue LV = EmitCompoundAssignLValue(E, Func, Val); 8982754fe60SDimitry Andric 8992754fe60SDimitry Andric // The result of an assignment in C is the assigned r-value. 9003861d79fSDimitry Andric if (!CGF.getLangOpts().CPlusPlus) 901f785676fSDimitry Andric return Val.getComplexVal(); 9022754fe60SDimitry Andric 9032754fe60SDimitry Andric // If the lvalue is non-volatile, return the computed value of the assignment. 9042754fe60SDimitry Andric if (!LV.isVolatileQualified()) 905f785676fSDimitry Andric return Val.getComplexVal(); 9062754fe60SDimitry Andric 907f785676fSDimitry Andric return EmitLoadOfLValue(LV, E->getExprLoc()); 9082754fe60SDimitry Andric } 9092754fe60SDimitry Andric 9102754fe60SDimitry Andric LValue ComplexExprEmitter::EmitBinAssignLValue(const BinaryOperator *E, 9112754fe60SDimitry Andric ComplexPairTy &Val) { 912ffd1746dSEd Schouten assert(CGF.getContext().hasSameUnqualifiedType(E->getLHS()->getType(), 913ffd1746dSEd Schouten E->getRHS()->getType()) && 914f22ef01cSRoman Divacky "Invalid assignment"); 9152754fe60SDimitry Andric TestAndClearIgnoreReal(); 9162754fe60SDimitry Andric TestAndClearIgnoreImag(); 9172754fe60SDimitry Andric 9182754fe60SDimitry Andric // Emit the RHS. __block variables need the RHS evaluated first. 9192754fe60SDimitry Andric Val = Visit(E->getRHS()); 920f22ef01cSRoman Divacky 921f22ef01cSRoman Divacky // Compute the address to store into. 922f22ef01cSRoman Divacky LValue LHS = CGF.EmitLValue(E->getLHS()); 923f22ef01cSRoman Divacky 924ffd1746dSEd Schouten // Store the result value into the LHS lvalue. 925139f7f9bSDimitry Andric EmitStoreOfComplex(Val, LHS, /*isInit*/ false); 926f22ef01cSRoman Divacky 9272754fe60SDimitry Andric return LHS; 9282754fe60SDimitry Andric } 929ffd1746dSEd Schouten 9302754fe60SDimitry Andric ComplexPairTy ComplexExprEmitter::VisitBinAssign(const BinaryOperator *E) { 9312754fe60SDimitry Andric ComplexPairTy Val; 9322754fe60SDimitry Andric LValue LV = EmitBinAssignLValue(E, Val); 9332754fe60SDimitry Andric 9342754fe60SDimitry Andric // The result of an assignment in C is the assigned r-value. 9353861d79fSDimitry Andric if (!CGF.getLangOpts().CPlusPlus) 9362754fe60SDimitry Andric return Val; 9372754fe60SDimitry Andric 9382754fe60SDimitry Andric // If the lvalue is non-volatile, return the computed value of the assignment. 9392754fe60SDimitry Andric if (!LV.isVolatileQualified()) 9402754fe60SDimitry Andric return Val; 9412754fe60SDimitry Andric 942f785676fSDimitry Andric return EmitLoadOfLValue(LV, E->getExprLoc()); 943f22ef01cSRoman Divacky } 944f22ef01cSRoman Divacky 945f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitBinComma(const BinaryOperator *E) { 9462754fe60SDimitry Andric CGF.EmitIgnoredExpr(E->getLHS()); 947f22ef01cSRoman Divacky return Visit(E->getRHS()); 948f22ef01cSRoman Divacky } 949f22ef01cSRoman Divacky 950f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter:: 9512754fe60SDimitry Andric VisitAbstractConditionalOperator(const AbstractConditionalOperator *E) { 952f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 953f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 954f22ef01cSRoman Divacky llvm::BasicBlock *LHSBlock = CGF.createBasicBlock("cond.true"); 955f22ef01cSRoman Divacky llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("cond.false"); 956f22ef01cSRoman Divacky llvm::BasicBlock *ContBlock = CGF.createBasicBlock("cond.end"); 957f22ef01cSRoman Divacky 9582754fe60SDimitry Andric // Bind the common expression if necessary. 9592754fe60SDimitry Andric CodeGenFunction::OpaqueValueMapping binding(CGF, E); 9602754fe60SDimitry Andric 96133956c43SDimitry Andric 9622754fe60SDimitry Andric CodeGenFunction::ConditionalEvaluation eval(CGF); 96333956c43SDimitry Andric CGF.EmitBranchOnBoolExpr(E->getCond(), LHSBlock, RHSBlock, 96433956c43SDimitry Andric CGF.getProfileCount(E)); 965f22ef01cSRoman Divacky 9662754fe60SDimitry Andric eval.begin(CGF); 967f22ef01cSRoman Divacky CGF.EmitBlock(LHSBlock); 96833956c43SDimitry Andric CGF.incrementProfileCounter(E); 9692754fe60SDimitry Andric ComplexPairTy LHS = Visit(E->getTrueExpr()); 970f22ef01cSRoman Divacky LHSBlock = Builder.GetInsertBlock(); 971f22ef01cSRoman Divacky CGF.EmitBranch(ContBlock); 9722754fe60SDimitry Andric eval.end(CGF); 973f22ef01cSRoman Divacky 9742754fe60SDimitry Andric eval.begin(CGF); 975f22ef01cSRoman Divacky CGF.EmitBlock(RHSBlock); 9762754fe60SDimitry Andric ComplexPairTy RHS = Visit(E->getFalseExpr()); 977f22ef01cSRoman Divacky RHSBlock = Builder.GetInsertBlock(); 978f22ef01cSRoman Divacky CGF.EmitBlock(ContBlock); 9792754fe60SDimitry Andric eval.end(CGF); 980f22ef01cSRoman Divacky 981f22ef01cSRoman Divacky // Create a PHI node for the real part. 9823b0f4066SDimitry Andric llvm::PHINode *RealPN = Builder.CreatePHI(LHS.first->getType(), 2, "cond.r"); 983f22ef01cSRoman Divacky RealPN->addIncoming(LHS.first, LHSBlock); 984f22ef01cSRoman Divacky RealPN->addIncoming(RHS.first, RHSBlock); 985f22ef01cSRoman Divacky 986f22ef01cSRoman Divacky // Create a PHI node for the imaginary part. 9873b0f4066SDimitry Andric llvm::PHINode *ImagPN = Builder.CreatePHI(LHS.first->getType(), 2, "cond.i"); 988f22ef01cSRoman Divacky ImagPN->addIncoming(LHS.second, LHSBlock); 989f22ef01cSRoman Divacky ImagPN->addIncoming(RHS.second, RHSBlock); 990f22ef01cSRoman Divacky 991f22ef01cSRoman Divacky return ComplexPairTy(RealPN, ImagPN); 992f22ef01cSRoman Divacky } 993f22ef01cSRoman Divacky 994f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitChooseExpr(ChooseExpr *E) { 995f785676fSDimitry Andric return Visit(E->getChosenSubExpr()); 996f22ef01cSRoman Divacky } 997f22ef01cSRoman Divacky 998f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitInitListExpr(InitListExpr *E) { 999f22ef01cSRoman Divacky bool Ignore = TestAndClearIgnoreReal(); 1000f22ef01cSRoman Divacky (void)Ignore; 1001f22ef01cSRoman Divacky assert (Ignore == false && "init list ignored"); 1002f22ef01cSRoman Divacky Ignore = TestAndClearIgnoreImag(); 1003f22ef01cSRoman Divacky (void)Ignore; 1004f22ef01cSRoman Divacky assert (Ignore == false && "init list ignored"); 10056122f3e6SDimitry Andric 10066122f3e6SDimitry Andric if (E->getNumInits() == 2) { 10076122f3e6SDimitry Andric llvm::Value *Real = CGF.EmitScalarExpr(E->getInit(0)); 10086122f3e6SDimitry Andric llvm::Value *Imag = CGF.EmitScalarExpr(E->getInit(1)); 10096122f3e6SDimitry Andric return ComplexPairTy(Real, Imag); 10106122f3e6SDimitry Andric } else if (E->getNumInits() == 1) { 1011f22ef01cSRoman Divacky return Visit(E->getInit(0)); 10126122f3e6SDimitry Andric } 1013f22ef01cSRoman Divacky 1014f22ef01cSRoman Divacky // Empty init list intializes to null 10156122f3e6SDimitry Andric assert(E->getNumInits() == 0 && "Unexpected number of inits"); 1016139f7f9bSDimitry Andric QualType Ty = E->getType()->castAs<ComplexType>()->getElementType(); 10176122f3e6SDimitry Andric llvm::Type* LTy = CGF.ConvertType(Ty); 1018f22ef01cSRoman Divacky llvm::Value* zeroConstant = llvm::Constant::getNullValue(LTy); 1019f22ef01cSRoman Divacky return ComplexPairTy(zeroConstant, zeroConstant); 1020f22ef01cSRoman Divacky } 1021f22ef01cSRoman Divacky 1022f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitVAArgExpr(VAArgExpr *E) { 10230623d748SDimitry Andric Address ArgValue = Address::invalid(); 10240623d748SDimitry Andric Address ArgPtr = CGF.EmitVAArg(E, ArgValue); 1025f22ef01cSRoman Divacky 10260623d748SDimitry Andric if (!ArgPtr.isValid()) { 1027f22ef01cSRoman Divacky CGF.ErrorUnsupported(E, "complex va_arg expression"); 10286122f3e6SDimitry Andric llvm::Type *EltTy = 1029139f7f9bSDimitry Andric CGF.ConvertType(E->getType()->castAs<ComplexType>()->getElementType()); 1030f22ef01cSRoman Divacky llvm::Value *U = llvm::UndefValue::get(EltTy); 1031f22ef01cSRoman Divacky return ComplexPairTy(U, U); 1032f22ef01cSRoman Divacky } 1033f22ef01cSRoman Divacky 10340623d748SDimitry Andric return EmitLoadOfLValue(CGF.MakeAddrLValue(ArgPtr, E->getType()), 1035f785676fSDimitry Andric E->getExprLoc()); 1036f22ef01cSRoman Divacky } 1037f22ef01cSRoman Divacky 1038f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 1039f22ef01cSRoman Divacky // Entry Point into this File 1040f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 1041f22ef01cSRoman Divacky 1042f22ef01cSRoman Divacky /// EmitComplexExpr - Emit the computation of the specified expression of 1043f22ef01cSRoman Divacky /// complex type, ignoring the result. 1044f22ef01cSRoman Divacky ComplexPairTy CodeGenFunction::EmitComplexExpr(const Expr *E, bool IgnoreReal, 10452754fe60SDimitry Andric bool IgnoreImag) { 1046139f7f9bSDimitry Andric assert(E && getComplexType(E->getType()) && 1047f22ef01cSRoman Divacky "Invalid complex expression to emit"); 1048f22ef01cSRoman Divacky 10492754fe60SDimitry Andric return ComplexExprEmitter(*this, IgnoreReal, IgnoreImag) 1050f22ef01cSRoman Divacky .Visit(const_cast<Expr *>(E)); 1051f22ef01cSRoman Divacky } 1052f22ef01cSRoman Divacky 1053139f7f9bSDimitry Andric void CodeGenFunction::EmitComplexExprIntoLValue(const Expr *E, LValue dest, 1054139f7f9bSDimitry Andric bool isInit) { 1055139f7f9bSDimitry Andric assert(E && getComplexType(E->getType()) && 1056f22ef01cSRoman Divacky "Invalid complex expression to emit"); 1057f22ef01cSRoman Divacky ComplexExprEmitter Emitter(*this); 1058f22ef01cSRoman Divacky ComplexPairTy Val = Emitter.Visit(const_cast<Expr*>(E)); 1059139f7f9bSDimitry Andric Emitter.EmitStoreOfComplex(Val, dest, isInit); 1060f22ef01cSRoman Divacky } 1061f22ef01cSRoman Divacky 1062139f7f9bSDimitry Andric /// EmitStoreOfComplex - Store a complex number into the specified l-value. 1063139f7f9bSDimitry Andric void CodeGenFunction::EmitStoreOfComplex(ComplexPairTy V, LValue dest, 1064139f7f9bSDimitry Andric bool isInit) { 1065139f7f9bSDimitry Andric ComplexExprEmitter(*this).EmitStoreOfComplex(V, dest, isInit); 1066f22ef01cSRoman Divacky } 1067f22ef01cSRoman Divacky 1068139f7f9bSDimitry Andric /// EmitLoadOfComplex - Load a complex number from the specified address. 1069f785676fSDimitry Andric ComplexPairTy CodeGenFunction::EmitLoadOfComplex(LValue src, 1070f785676fSDimitry Andric SourceLocation loc) { 1071f785676fSDimitry Andric return ComplexExprEmitter(*this).EmitLoadOfLValue(src, loc); 1072f22ef01cSRoman Divacky } 10732754fe60SDimitry Andric 10742754fe60SDimitry Andric LValue CodeGenFunction::EmitComplexAssignmentLValue(const BinaryOperator *E) { 10752754fe60SDimitry Andric assert(E->getOpcode() == BO_Assign); 10762754fe60SDimitry Andric ComplexPairTy Val; // ignored 10772754fe60SDimitry Andric return ComplexExprEmitter(*this).EmitBinAssignLValue(E, Val); 10782754fe60SDimitry Andric } 10792754fe60SDimitry Andric 1080f785676fSDimitry Andric typedef ComplexPairTy (ComplexExprEmitter::*CompoundFunc)( 1081f785676fSDimitry Andric const ComplexExprEmitter::BinOpInfo &); 10822754fe60SDimitry Andric 1083f785676fSDimitry Andric static CompoundFunc getComplexOp(BinaryOperatorKind Op) { 1084f785676fSDimitry Andric switch (Op) { 1085f785676fSDimitry Andric case BO_MulAssign: return &ComplexExprEmitter::EmitBinMul; 1086f785676fSDimitry Andric case BO_DivAssign: return &ComplexExprEmitter::EmitBinDiv; 1087f785676fSDimitry Andric case BO_SubAssign: return &ComplexExprEmitter::EmitBinSub; 1088f785676fSDimitry Andric case BO_AddAssign: return &ComplexExprEmitter::EmitBinAdd; 10892754fe60SDimitry Andric default: 10902754fe60SDimitry Andric llvm_unreachable("unexpected complex compound assignment"); 10912754fe60SDimitry Andric } 1092f785676fSDimitry Andric } 10932754fe60SDimitry Andric 1094f785676fSDimitry Andric LValue CodeGenFunction:: 1095f785676fSDimitry Andric EmitComplexCompoundAssignmentLValue(const CompoundAssignOperator *E) { 1096f785676fSDimitry Andric CompoundFunc Op = getComplexOp(E->getOpcode()); 1097f785676fSDimitry Andric RValue Val; 10982754fe60SDimitry Andric return ComplexExprEmitter(*this).EmitCompoundAssignLValue(E, Op, Val); 10992754fe60SDimitry Andric } 1100f785676fSDimitry Andric 1101f785676fSDimitry Andric LValue CodeGenFunction:: 110233956c43SDimitry Andric EmitScalarCompoundAssignWithComplex(const CompoundAssignOperator *E, 1103f785676fSDimitry Andric llvm::Value *&Result) { 1104f785676fSDimitry Andric CompoundFunc Op = getComplexOp(E->getOpcode()); 1105f785676fSDimitry Andric RValue Val; 1106f785676fSDimitry Andric LValue Ret = ComplexExprEmitter(*this).EmitCompoundAssignLValue(E, Op, Val); 1107f785676fSDimitry Andric Result = Val.getScalarVal(); 1108f785676fSDimitry Andric return Ret; 1109f785676fSDimitry Andric } 1110