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/StmtVisitor.h" 1739d628a0SDimitry Andric #include "llvm/ADT/STLExtras.h" 18139f7f9bSDimitry Andric #include "llvm/IR/Constants.h" 1939d628a0SDimitry Andric #include "llvm/IR/Instructions.h" 2039d628a0SDimitry Andric #include "llvm/IR/MDBuilder.h" 2139d628a0SDimitry Andric #include "llvm/IR/Metadata.h" 22f785676fSDimitry Andric #include <algorithm> 23f22ef01cSRoman Divacky using namespace clang; 24f22ef01cSRoman Divacky using namespace CodeGen; 25f22ef01cSRoman Divacky 26f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 27f22ef01cSRoman Divacky // Complex Expression Emitter 28f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 29f22ef01cSRoman Divacky 30f22ef01cSRoman Divacky typedef CodeGenFunction::ComplexPairTy ComplexPairTy; 31f22ef01cSRoman Divacky 32139f7f9bSDimitry Andric /// Return the complex type that we are meant to emit. 33139f7f9bSDimitry Andric static const ComplexType *getComplexType(QualType type) { 34139f7f9bSDimitry Andric type = type.getCanonicalType(); 35139f7f9bSDimitry Andric if (const ComplexType *comp = dyn_cast<ComplexType>(type)) { 36139f7f9bSDimitry Andric return comp; 37139f7f9bSDimitry Andric } else { 38139f7f9bSDimitry Andric return cast<ComplexType>(cast<AtomicType>(type)->getValueType()); 39139f7f9bSDimitry Andric } 40139f7f9bSDimitry Andric } 41139f7f9bSDimitry Andric 42f22ef01cSRoman Divacky namespace { 43f22ef01cSRoman Divacky class ComplexExprEmitter 44f22ef01cSRoman Divacky : public StmtVisitor<ComplexExprEmitter, ComplexPairTy> { 45f22ef01cSRoman Divacky CodeGenFunction &CGF; 46f22ef01cSRoman Divacky CGBuilderTy &Builder; 47f22ef01cSRoman Divacky bool IgnoreReal; 48f22ef01cSRoman Divacky bool IgnoreImag; 49f22ef01cSRoman Divacky public: 502754fe60SDimitry Andric ComplexExprEmitter(CodeGenFunction &cgf, bool ir=false, bool ii=false) 512754fe60SDimitry Andric : CGF(cgf), Builder(CGF.Builder), IgnoreReal(ir), IgnoreImag(ii) { 52f22ef01cSRoman Divacky } 53f22ef01cSRoman Divacky 54f22ef01cSRoman Divacky 55f22ef01cSRoman Divacky //===--------------------------------------------------------------------===// 56f22ef01cSRoman Divacky // Utilities 57f22ef01cSRoman Divacky //===--------------------------------------------------------------------===// 58f22ef01cSRoman Divacky 59f22ef01cSRoman Divacky bool TestAndClearIgnoreReal() { 60f22ef01cSRoman Divacky bool I = IgnoreReal; 61f22ef01cSRoman Divacky IgnoreReal = false; 62f22ef01cSRoman Divacky return I; 63f22ef01cSRoman Divacky } 64f22ef01cSRoman Divacky bool TestAndClearIgnoreImag() { 65f22ef01cSRoman Divacky bool I = IgnoreImag; 66f22ef01cSRoman Divacky IgnoreImag = false; 67f22ef01cSRoman Divacky return I; 68f22ef01cSRoman Divacky } 69f22ef01cSRoman Divacky 70f22ef01cSRoman Divacky /// EmitLoadOfLValue - Given an expression with complex type that represents a 71f22ef01cSRoman Divacky /// value l-value, this method emits the address of the l-value, then loads 72f22ef01cSRoman Divacky /// and returns the result. 73f22ef01cSRoman Divacky ComplexPairTy EmitLoadOfLValue(const Expr *E) { 74f785676fSDimitry Andric return EmitLoadOfLValue(CGF.EmitLValue(E), E->getExprLoc()); 752754fe60SDimitry Andric } 762754fe60SDimitry Andric 77f785676fSDimitry Andric ComplexPairTy EmitLoadOfLValue(LValue LV, SourceLocation Loc); 782754fe60SDimitry Andric 79f22ef01cSRoman Divacky /// EmitStoreOfComplex - Store the specified real/imag parts into the 80f22ef01cSRoman Divacky /// specified value pointer. 81139f7f9bSDimitry Andric void EmitStoreOfComplex(ComplexPairTy Val, LValue LV, bool isInit); 82f22ef01cSRoman Divacky 830623d748SDimitry Andric /// Emit a cast from complex value Val to DestType. 84f22ef01cSRoman Divacky ComplexPairTy EmitComplexToComplexCast(ComplexPairTy Val, QualType SrcType, 850623d748SDimitry Andric QualType DestType, SourceLocation Loc); 860623d748SDimitry Andric /// Emit a cast from scalar value Val to DestType. 87f785676fSDimitry Andric ComplexPairTy EmitScalarToComplexCast(llvm::Value *Val, QualType SrcType, 880623d748SDimitry Andric QualType DestType, SourceLocation Loc); 89f22ef01cSRoman Divacky 90f22ef01cSRoman Divacky //===--------------------------------------------------------------------===// 91f22ef01cSRoman Divacky // Visitor Methods 92f22ef01cSRoman Divacky //===--------------------------------------------------------------------===// 93f22ef01cSRoman Divacky 942754fe60SDimitry Andric ComplexPairTy Visit(Expr *E) { 9533956c43SDimitry Andric ApplyDebugLocation DL(CGF, E); 962754fe60SDimitry Andric return StmtVisitor<ComplexExprEmitter, ComplexPairTy>::Visit(E); 972754fe60SDimitry Andric } 982754fe60SDimitry Andric 99f22ef01cSRoman Divacky ComplexPairTy VisitStmt(Stmt *S) { 100f22ef01cSRoman Divacky S->dump(CGF.getContext().getSourceManager()); 1016122f3e6SDimitry Andric llvm_unreachable("Stmt can't have complex result type!"); 102f22ef01cSRoman Divacky } 103f22ef01cSRoman Divacky ComplexPairTy VisitExpr(Expr *S); 104f22ef01cSRoman Divacky ComplexPairTy VisitParenExpr(ParenExpr *PE) { return Visit(PE->getSubExpr());} 1053b0f4066SDimitry Andric ComplexPairTy VisitGenericSelectionExpr(GenericSelectionExpr *GE) { 1063b0f4066SDimitry Andric return Visit(GE->getResultExpr()); 1073b0f4066SDimitry Andric } 108f22ef01cSRoman Divacky ComplexPairTy VisitImaginaryLiteral(const ImaginaryLiteral *IL); 10917a519f9SDimitry Andric ComplexPairTy 11017a519f9SDimitry Andric VisitSubstNonTypeTemplateParmExpr(SubstNonTypeTemplateParmExpr *PE) { 11117a519f9SDimitry Andric return Visit(PE->getReplacement()); 11217a519f9SDimitry Andric } 11320e90f04SDimitry Andric ComplexPairTy VisitCoawaitExpr(CoawaitExpr *S) { 11420e90f04SDimitry Andric return CGF.EmitCoawaitExpr(*S).getComplexVal(); 11520e90f04SDimitry Andric } 11620e90f04SDimitry Andric ComplexPairTy VisitCoyieldExpr(CoyieldExpr *S) { 11720e90f04SDimitry Andric return CGF.EmitCoyieldExpr(*S).getComplexVal(); 11820e90f04SDimitry Andric } 11920e90f04SDimitry Andric ComplexPairTy VisitUnaryCoawait(const UnaryOperator *E) { 12020e90f04SDimitry Andric return Visit(E->getSubExpr()); 12120e90f04SDimitry Andric } 12220e90f04SDimitry Andric 123f22ef01cSRoman Divacky 124f22ef01cSRoman Divacky // l-values. 125dff0c46cSDimitry Andric ComplexPairTy VisitDeclRefExpr(DeclRefExpr *E) { 126dff0c46cSDimitry Andric if (CodeGenFunction::ConstantEmission result = CGF.tryEmitAsConstant(E)) { 127dff0c46cSDimitry Andric if (result.isReference()) 128f785676fSDimitry Andric return EmitLoadOfLValue(result.getReferenceLValue(CGF, E), 129f785676fSDimitry Andric E->getExprLoc()); 130dff0c46cSDimitry Andric 131f785676fSDimitry Andric llvm::Constant *pair = result.getValue(); 132f785676fSDimitry Andric return ComplexPairTy(pair->getAggregateElement(0U), 133f785676fSDimitry Andric pair->getAggregateElement(1U)); 134dff0c46cSDimitry Andric } 135f22ef01cSRoman Divacky return EmitLoadOfLValue(E); 136f22ef01cSRoman Divacky } 137dff0c46cSDimitry Andric ComplexPairTy VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) { 138f22ef01cSRoman Divacky return EmitLoadOfLValue(E); 139f22ef01cSRoman Divacky } 140f22ef01cSRoman Divacky ComplexPairTy VisitObjCMessageExpr(ObjCMessageExpr *E) { 141f22ef01cSRoman Divacky return CGF.EmitObjCMessageExpr(E).getComplexVal(); 142f22ef01cSRoman Divacky } 143f22ef01cSRoman Divacky ComplexPairTy VisitArraySubscriptExpr(Expr *E) { return EmitLoadOfLValue(E); } 144f22ef01cSRoman Divacky ComplexPairTy VisitMemberExpr(const Expr *E) { return EmitLoadOfLValue(E); } 1452754fe60SDimitry Andric ComplexPairTy VisitOpaqueValueExpr(OpaqueValueExpr *E) { 1462754fe60SDimitry Andric if (E->isGLValue()) 147f785676fSDimitry Andric return EmitLoadOfLValue(CGF.getOpaqueLValueMapping(E), E->getExprLoc()); 1482754fe60SDimitry Andric return CGF.getOpaqueRValueMapping(E).getComplexVal(); 1492754fe60SDimitry Andric } 150f22ef01cSRoman Divacky 151dff0c46cSDimitry Andric ComplexPairTy VisitPseudoObjectExpr(PseudoObjectExpr *E) { 152dff0c46cSDimitry Andric return CGF.EmitPseudoObjectRValue(E).getComplexVal(); 153dff0c46cSDimitry Andric } 154dff0c46cSDimitry Andric 155f22ef01cSRoman Divacky // FIXME: CompoundLiteralExpr 156f22ef01cSRoman Divacky 15739d628a0SDimitry Andric ComplexPairTy EmitCast(CastKind CK, Expr *Op, QualType DestTy); 158f22ef01cSRoman Divacky ComplexPairTy VisitImplicitCastExpr(ImplicitCastExpr *E) { 159f22ef01cSRoman Divacky // Unlike for scalars, we don't have to worry about function->ptr demotion 160f22ef01cSRoman Divacky // here. 161ffd1746dSEd Schouten return EmitCast(E->getCastKind(), E->getSubExpr(), E->getType()); 162f22ef01cSRoman Divacky } 163f22ef01cSRoman Divacky ComplexPairTy VisitCastExpr(CastExpr *E) { 1640623d748SDimitry Andric if (const auto *ECE = dyn_cast<ExplicitCastExpr>(E)) 1650623d748SDimitry Andric CGF.CGM.EmitExplicitCastExprType(ECE, &CGF); 166ffd1746dSEd Schouten return EmitCast(E->getCastKind(), E->getSubExpr(), E->getType()); 167f22ef01cSRoman Divacky } 168f22ef01cSRoman Divacky ComplexPairTy VisitCallExpr(const CallExpr *E); 169f22ef01cSRoman Divacky ComplexPairTy VisitStmtExpr(const StmtExpr *E); 170f22ef01cSRoman Divacky 171f22ef01cSRoman Divacky // Operators. 172f22ef01cSRoman Divacky ComplexPairTy VisitPrePostIncDec(const UnaryOperator *E, 173f22ef01cSRoman Divacky bool isInc, bool isPre) { 174f22ef01cSRoman Divacky LValue LV = CGF.EmitLValue(E->getSubExpr()); 175f22ef01cSRoman Divacky return CGF.EmitComplexPrePostIncDec(E, LV, isInc, isPre); 176f22ef01cSRoman Divacky } 177f22ef01cSRoman Divacky ComplexPairTy VisitUnaryPostDec(const UnaryOperator *E) { 178f22ef01cSRoman Divacky return VisitPrePostIncDec(E, false, false); 179f22ef01cSRoman Divacky } 180f22ef01cSRoman Divacky ComplexPairTy VisitUnaryPostInc(const UnaryOperator *E) { 181f22ef01cSRoman Divacky return VisitPrePostIncDec(E, true, false); 182f22ef01cSRoman Divacky } 183f22ef01cSRoman Divacky ComplexPairTy VisitUnaryPreDec(const UnaryOperator *E) { 184f22ef01cSRoman Divacky return VisitPrePostIncDec(E, false, true); 185f22ef01cSRoman Divacky } 186f22ef01cSRoman Divacky ComplexPairTy VisitUnaryPreInc(const UnaryOperator *E) { 187f22ef01cSRoman Divacky return VisitPrePostIncDec(E, true, true); 188f22ef01cSRoman Divacky } 189f22ef01cSRoman Divacky ComplexPairTy VisitUnaryDeref(const Expr *E) { return EmitLoadOfLValue(E); } 190f22ef01cSRoman Divacky ComplexPairTy VisitUnaryPlus (const UnaryOperator *E) { 191f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 192f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 193f22ef01cSRoman Divacky return Visit(E->getSubExpr()); 194f22ef01cSRoman Divacky } 195f22ef01cSRoman Divacky ComplexPairTy VisitUnaryMinus (const UnaryOperator *E); 196f22ef01cSRoman Divacky ComplexPairTy VisitUnaryNot (const UnaryOperator *E); 197f22ef01cSRoman Divacky // LNot,Real,Imag never return complex. 198f22ef01cSRoman Divacky ComplexPairTy VisitUnaryExtension(const UnaryOperator *E) { 199f22ef01cSRoman Divacky return Visit(E->getSubExpr()); 200f22ef01cSRoman Divacky } 201f22ef01cSRoman Divacky ComplexPairTy VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) { 202f22ef01cSRoman Divacky return Visit(DAE->getExpr()); 203f22ef01cSRoman Divacky } 204284c1978SDimitry Andric ComplexPairTy VisitCXXDefaultInitExpr(CXXDefaultInitExpr *DIE) { 205284c1978SDimitry Andric CodeGenFunction::CXXDefaultInitExprScope Scope(CGF); 206284c1978SDimitry Andric return Visit(DIE->getExpr()); 207284c1978SDimitry Andric } 2082754fe60SDimitry Andric ComplexPairTy VisitExprWithCleanups(ExprWithCleanups *E) { 209dff0c46cSDimitry Andric CGF.enterFullExpression(E); 210dff0c46cSDimitry Andric CodeGenFunction::RunCleanupsScope Scope(CGF); 21120e90f04SDimitry Andric ComplexPairTy Vals = Visit(E->getSubExpr()); 21220e90f04SDimitry Andric // Defend against dominance problems caused by jumps out of expression 21320e90f04SDimitry Andric // evaluation through the shared cleanup block. 21420e90f04SDimitry Andric Scope.ForceCleanup({&Vals.first, &Vals.second}); 21520e90f04SDimitry Andric return Vals; 216f22ef01cSRoman Divacky } 217ffd1746dSEd Schouten ComplexPairTy VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) { 218f22ef01cSRoman Divacky assert(E->getType()->isAnyComplexType() && "Expected complex type!"); 219139f7f9bSDimitry Andric QualType Elem = E->getType()->castAs<ComplexType>()->getElementType(); 220f22ef01cSRoman Divacky llvm::Constant *Null = llvm::Constant::getNullValue(CGF.ConvertType(Elem)); 221f22ef01cSRoman Divacky return ComplexPairTy(Null, Null); 222f22ef01cSRoman Divacky } 223f22ef01cSRoman Divacky ComplexPairTy VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) { 224f22ef01cSRoman Divacky assert(E->getType()->isAnyComplexType() && "Expected complex type!"); 225139f7f9bSDimitry Andric QualType Elem = E->getType()->castAs<ComplexType>()->getElementType(); 226f22ef01cSRoman Divacky llvm::Constant *Null = 227f22ef01cSRoman Divacky llvm::Constant::getNullValue(CGF.ConvertType(Elem)); 228f22ef01cSRoman Divacky return ComplexPairTy(Null, Null); 229f22ef01cSRoman Divacky } 230f22ef01cSRoman Divacky 231f22ef01cSRoman Divacky struct BinOpInfo { 232f22ef01cSRoman Divacky ComplexPairTy LHS; 233f22ef01cSRoman Divacky ComplexPairTy RHS; 234f22ef01cSRoman Divacky QualType Ty; // Computation Type. 235f22ef01cSRoman Divacky }; 236f22ef01cSRoman Divacky 237f22ef01cSRoman Divacky BinOpInfo EmitBinOps(const BinaryOperator *E); 2382754fe60SDimitry Andric LValue EmitCompoundAssignLValue(const CompoundAssignOperator *E, 2392754fe60SDimitry Andric ComplexPairTy (ComplexExprEmitter::*Func) 2402754fe60SDimitry Andric (const BinOpInfo &), 241f785676fSDimitry Andric RValue &Val); 242f22ef01cSRoman Divacky ComplexPairTy EmitCompoundAssign(const CompoundAssignOperator *E, 243f22ef01cSRoman Divacky ComplexPairTy (ComplexExprEmitter::*Func) 244f22ef01cSRoman Divacky (const BinOpInfo &)); 245f22ef01cSRoman Divacky 246f22ef01cSRoman Divacky ComplexPairTy EmitBinAdd(const BinOpInfo &Op); 247f22ef01cSRoman Divacky ComplexPairTy EmitBinSub(const BinOpInfo &Op); 248f22ef01cSRoman Divacky ComplexPairTy EmitBinMul(const BinOpInfo &Op); 249f22ef01cSRoman Divacky ComplexPairTy EmitBinDiv(const BinOpInfo &Op); 250f22ef01cSRoman Divacky 25139d628a0SDimitry Andric ComplexPairTy EmitComplexBinOpLibCall(StringRef LibCallName, 25239d628a0SDimitry Andric const BinOpInfo &Op); 25339d628a0SDimitry Andric 254f22ef01cSRoman Divacky ComplexPairTy VisitBinAdd(const BinaryOperator *E) { 255f22ef01cSRoman Divacky return EmitBinAdd(EmitBinOps(E)); 256f22ef01cSRoman Divacky } 257f22ef01cSRoman Divacky ComplexPairTy VisitBinSub(const BinaryOperator *E) { 258f22ef01cSRoman Divacky return EmitBinSub(EmitBinOps(E)); 259f22ef01cSRoman Divacky } 2602754fe60SDimitry Andric ComplexPairTy VisitBinMul(const BinaryOperator *E) { 2612754fe60SDimitry Andric return EmitBinMul(EmitBinOps(E)); 2622754fe60SDimitry Andric } 263f22ef01cSRoman Divacky ComplexPairTy VisitBinDiv(const BinaryOperator *E) { 264f22ef01cSRoman Divacky return EmitBinDiv(EmitBinOps(E)); 265f22ef01cSRoman Divacky } 266f22ef01cSRoman Divacky 267f22ef01cSRoman Divacky // Compound assignments. 268f22ef01cSRoman Divacky ComplexPairTy VisitBinAddAssign(const CompoundAssignOperator *E) { 269f22ef01cSRoman Divacky return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinAdd); 270f22ef01cSRoman Divacky } 271f22ef01cSRoman Divacky ComplexPairTy VisitBinSubAssign(const CompoundAssignOperator *E) { 272f22ef01cSRoman Divacky return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinSub); 273f22ef01cSRoman Divacky } 274f22ef01cSRoman Divacky ComplexPairTy VisitBinMulAssign(const CompoundAssignOperator *E) { 275f22ef01cSRoman Divacky return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinMul); 276f22ef01cSRoman Divacky } 277f22ef01cSRoman Divacky ComplexPairTy VisitBinDivAssign(const CompoundAssignOperator *E) { 278f22ef01cSRoman Divacky return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinDiv); 279f22ef01cSRoman Divacky } 280f22ef01cSRoman Divacky 281f22ef01cSRoman Divacky // GCC rejects rem/and/or/xor for integer complex. 282f22ef01cSRoman Divacky // Logical and/or always return int, never complex. 283f22ef01cSRoman Divacky 284f22ef01cSRoman Divacky // No comparisons produce a complex result. 2852754fe60SDimitry Andric 2862754fe60SDimitry Andric LValue EmitBinAssignLValue(const BinaryOperator *E, 2872754fe60SDimitry Andric ComplexPairTy &Val); 288f22ef01cSRoman Divacky ComplexPairTy VisitBinAssign (const BinaryOperator *E); 289f22ef01cSRoman Divacky ComplexPairTy VisitBinComma (const BinaryOperator *E); 290f22ef01cSRoman Divacky 291f22ef01cSRoman Divacky 2922754fe60SDimitry Andric ComplexPairTy 2932754fe60SDimitry Andric VisitAbstractConditionalOperator(const AbstractConditionalOperator *CO); 294f22ef01cSRoman Divacky ComplexPairTy VisitChooseExpr(ChooseExpr *CE); 295f22ef01cSRoman Divacky 296f22ef01cSRoman Divacky ComplexPairTy VisitInitListExpr(InitListExpr *E); 297f22ef01cSRoman Divacky 298dff0c46cSDimitry Andric ComplexPairTy VisitCompoundLiteralExpr(CompoundLiteralExpr *E) { 299dff0c46cSDimitry Andric return EmitLoadOfLValue(E); 300dff0c46cSDimitry Andric } 301dff0c46cSDimitry Andric 302f22ef01cSRoman Divacky ComplexPairTy VisitVAArgExpr(VAArgExpr *E); 3036122f3e6SDimitry Andric 3046122f3e6SDimitry Andric ComplexPairTy VisitAtomicExpr(AtomicExpr *E) { 3056122f3e6SDimitry Andric return CGF.EmitAtomicExpr(E).getComplexVal(); 3066122f3e6SDimitry Andric } 307f22ef01cSRoman Divacky }; 308f22ef01cSRoman Divacky } // end anonymous namespace. 309f22ef01cSRoman Divacky 310f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 311f22ef01cSRoman Divacky // Utilities 312f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 313f22ef01cSRoman Divacky 3140623d748SDimitry Andric Address CodeGenFunction::emitAddrOfRealComponent(Address addr, 3150623d748SDimitry Andric QualType complexType) { 3160623d748SDimitry Andric CharUnits offset = CharUnits::Zero(); 3170623d748SDimitry Andric return Builder.CreateStructGEP(addr, 0, offset, addr.getName() + ".realp"); 3180623d748SDimitry Andric } 3190623d748SDimitry Andric 3200623d748SDimitry Andric Address CodeGenFunction::emitAddrOfImagComponent(Address addr, 3210623d748SDimitry Andric QualType complexType) { 3220623d748SDimitry Andric QualType eltType = complexType->castAs<ComplexType>()->getElementType(); 3230623d748SDimitry Andric CharUnits offset = getContext().getTypeSizeInChars(eltType); 3240623d748SDimitry Andric return Builder.CreateStructGEP(addr, 1, offset, addr.getName() + ".imagp"); 3250623d748SDimitry Andric } 3260623d748SDimitry Andric 327139f7f9bSDimitry Andric /// EmitLoadOfLValue - Given an RValue reference for a complex, emit code to 328f22ef01cSRoman Divacky /// load the real and imaginary pieces, returning them as Real/Imag. 329f785676fSDimitry Andric ComplexPairTy ComplexExprEmitter::EmitLoadOfLValue(LValue lvalue, 330f785676fSDimitry Andric SourceLocation loc) { 331139f7f9bSDimitry Andric assert(lvalue.isSimple() && "non-simple complex l-value?"); 332139f7f9bSDimitry Andric if (lvalue.getType()->isAtomicType()) 333f785676fSDimitry Andric return CGF.EmitAtomicLoad(lvalue, loc).getComplexVal(); 334139f7f9bSDimitry Andric 3350623d748SDimitry Andric Address SrcPtr = lvalue.getAddress(); 336139f7f9bSDimitry Andric bool isVolatile = lvalue.isVolatileQualified(); 337139f7f9bSDimitry Andric 33859d1ed5bSDimitry Andric llvm::Value *Real = nullptr, *Imag = nullptr; 339f22ef01cSRoman Divacky 3402754fe60SDimitry Andric if (!IgnoreReal || isVolatile) { 3410623d748SDimitry Andric Address RealP = CGF.emitAddrOfRealComponent(SrcPtr, lvalue.getType()); 3420623d748SDimitry Andric Real = Builder.CreateLoad(RealP, isVolatile, SrcPtr.getName() + ".real"); 343f22ef01cSRoman Divacky } 344f22ef01cSRoman Divacky 3452754fe60SDimitry Andric if (!IgnoreImag || isVolatile) { 3460623d748SDimitry Andric Address ImagP = CGF.emitAddrOfImagComponent(SrcPtr, lvalue.getType()); 3470623d748SDimitry Andric Imag = Builder.CreateLoad(ImagP, isVolatile, SrcPtr.getName() + ".imag"); 348f22ef01cSRoman Divacky } 3490623d748SDimitry Andric 350f22ef01cSRoman Divacky return ComplexPairTy(Real, Imag); 351f22ef01cSRoman Divacky } 352f22ef01cSRoman Divacky 353f22ef01cSRoman Divacky /// EmitStoreOfComplex - Store the specified real/imag parts into the 354f22ef01cSRoman Divacky /// specified value pointer. 35539d628a0SDimitry Andric void ComplexExprEmitter::EmitStoreOfComplex(ComplexPairTy Val, LValue lvalue, 356139f7f9bSDimitry Andric bool isInit) { 35733956c43SDimitry Andric if (lvalue.getType()->isAtomicType() || 35833956c43SDimitry Andric (!isInit && CGF.LValueIsSuitableForInlineAtomic(lvalue))) 359139f7f9bSDimitry Andric return CGF.EmitAtomicStore(RValue::getComplex(Val), lvalue, isInit); 360139f7f9bSDimitry Andric 3610623d748SDimitry Andric Address Ptr = lvalue.getAddress(); 3620623d748SDimitry Andric Address RealPtr = CGF.emitAddrOfRealComponent(Ptr, lvalue.getType()); 3630623d748SDimitry Andric Address ImagPtr = CGF.emitAddrOfImagComponent(Ptr, lvalue.getType()); 364f22ef01cSRoman Divacky 3650623d748SDimitry Andric Builder.CreateStore(Val.first, RealPtr, lvalue.isVolatileQualified()); 3660623d748SDimitry Andric Builder.CreateStore(Val.second, ImagPtr, lvalue.isVolatileQualified()); 367f22ef01cSRoman Divacky } 368f22ef01cSRoman Divacky 369f22ef01cSRoman Divacky 370f22ef01cSRoman Divacky 371f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 372f22ef01cSRoman Divacky // Visitor Methods 373f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 374f22ef01cSRoman Divacky 375f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitExpr(Expr *E) { 376f22ef01cSRoman Divacky CGF.ErrorUnsupported(E, "complex expression"); 3776122f3e6SDimitry Andric llvm::Type *EltTy = 378139f7f9bSDimitry Andric CGF.ConvertType(getComplexType(E->getType())->getElementType()); 379f22ef01cSRoman Divacky llvm::Value *U = llvm::UndefValue::get(EltTy); 380f22ef01cSRoman Divacky return ComplexPairTy(U, U); 381f22ef01cSRoman Divacky } 382f22ef01cSRoman Divacky 383f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter:: 384f22ef01cSRoman Divacky VisitImaginaryLiteral(const ImaginaryLiteral *IL) { 385f22ef01cSRoman Divacky llvm::Value *Imag = CGF.EmitScalarExpr(IL->getSubExpr()); 3862754fe60SDimitry Andric return ComplexPairTy(llvm::Constant::getNullValue(Imag->getType()), Imag); 387f22ef01cSRoman Divacky } 388f22ef01cSRoman Divacky 389f22ef01cSRoman Divacky 390f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitCallExpr(const CallExpr *E) { 39133956c43SDimitry Andric if (E->getCallReturnType(CGF.getContext())->isReferenceType()) 392f22ef01cSRoman Divacky return EmitLoadOfLValue(E); 393f22ef01cSRoman Divacky 394f22ef01cSRoman Divacky return CGF.EmitCallExpr(E).getComplexVal(); 395f22ef01cSRoman Divacky } 396f22ef01cSRoman Divacky 397f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitStmtExpr(const StmtExpr *E) { 3982754fe60SDimitry Andric CodeGenFunction::StmtExprEvaluation eval(CGF); 3990623d748SDimitry Andric Address RetAlloca = CGF.EmitCompoundStmt(*E->getSubStmt(), true); 4000623d748SDimitry Andric assert(RetAlloca.isValid() && "Expected complex return value"); 401f785676fSDimitry Andric return EmitLoadOfLValue(CGF.MakeAddrLValue(RetAlloca, E->getType()), 402f785676fSDimitry Andric E->getExprLoc()); 403f22ef01cSRoman Divacky } 404f22ef01cSRoman Divacky 4050623d748SDimitry Andric /// Emit a cast from complex value Val to DestType. 406f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::EmitComplexToComplexCast(ComplexPairTy Val, 407f22ef01cSRoman Divacky QualType SrcType, 4080623d748SDimitry Andric QualType DestType, 4090623d748SDimitry Andric SourceLocation Loc) { 410f22ef01cSRoman Divacky // Get the src/dest element type. 411139f7f9bSDimitry Andric SrcType = SrcType->castAs<ComplexType>()->getElementType(); 412139f7f9bSDimitry Andric DestType = DestType->castAs<ComplexType>()->getElementType(); 413f22ef01cSRoman Divacky 414f22ef01cSRoman Divacky // C99 6.3.1.6: When a value of complex type is converted to another 415f22ef01cSRoman Divacky // complex type, both the real and imaginary parts follow the conversion 416f22ef01cSRoman Divacky // rules for the corresponding real types. 4170623d748SDimitry Andric Val.first = CGF.EmitScalarConversion(Val.first, SrcType, DestType, Loc); 4180623d748SDimitry Andric Val.second = CGF.EmitScalarConversion(Val.second, SrcType, DestType, Loc); 419f22ef01cSRoman Divacky return Val; 420f22ef01cSRoman Divacky } 421f22ef01cSRoman Divacky 422f785676fSDimitry Andric ComplexPairTy ComplexExprEmitter::EmitScalarToComplexCast(llvm::Value *Val, 423f785676fSDimitry Andric QualType SrcType, 4240623d748SDimitry Andric QualType DestType, 4250623d748SDimitry Andric SourceLocation Loc) { 426f785676fSDimitry Andric // Convert the input element to the element type of the complex. 427f785676fSDimitry Andric DestType = DestType->castAs<ComplexType>()->getElementType(); 4280623d748SDimitry Andric Val = CGF.EmitScalarConversion(Val, SrcType, DestType, Loc); 429f785676fSDimitry Andric 430f785676fSDimitry Andric // Return (realval, 0). 431f785676fSDimitry Andric return ComplexPairTy(Val, llvm::Constant::getNullValue(Val->getType())); 432f785676fSDimitry Andric } 433f785676fSDimitry Andric 43439d628a0SDimitry Andric ComplexPairTy ComplexExprEmitter::EmitCast(CastKind CK, Expr *Op, 435ffd1746dSEd Schouten QualType DestTy) { 4362754fe60SDimitry Andric switch (CK) { 43717a519f9SDimitry Andric case CK_Dependent: llvm_unreachable("dependent cast kind in IR gen!"); 43817a519f9SDimitry Andric 439dff0c46cSDimitry Andric // Atomic to non-atomic casts may be more than a no-op for some platforms and 440dff0c46cSDimitry Andric // for some types. 441dff0c46cSDimitry Andric case CK_AtomicToNonAtomic: 442dff0c46cSDimitry Andric case CK_NonAtomicToAtomic: 4432754fe60SDimitry Andric case CK_NoOp: 4442754fe60SDimitry Andric case CK_LValueToRValue: 44517a519f9SDimitry Andric case CK_UserDefinedConversion: 4462754fe60SDimitry Andric return Visit(Op); 4472754fe60SDimitry Andric 44817a519f9SDimitry Andric case CK_LValueBitCast: { 449139f7f9bSDimitry Andric LValue origLV = CGF.EmitLValue(Op); 4500623d748SDimitry Andric Address V = origLV.getAddress(); 4510623d748SDimitry Andric V = Builder.CreateElementBitCast(V, CGF.ConvertType(DestTy)); 4520623d748SDimitry Andric return EmitLoadOfLValue(CGF.MakeAddrLValue(V, DestTy), Op->getExprLoc()); 453ffd1746dSEd Schouten } 454ffd1746dSEd Schouten 45517a519f9SDimitry Andric case CK_BitCast: 45617a519f9SDimitry Andric case CK_BaseToDerived: 45717a519f9SDimitry Andric case CK_DerivedToBase: 45817a519f9SDimitry Andric case CK_UncheckedDerivedToBase: 45917a519f9SDimitry Andric case CK_Dynamic: 46017a519f9SDimitry Andric case CK_ToUnion: 46117a519f9SDimitry Andric case CK_ArrayToPointerDecay: 46217a519f9SDimitry Andric case CK_FunctionToPointerDecay: 46317a519f9SDimitry Andric case CK_NullToPointer: 46417a519f9SDimitry Andric case CK_NullToMemberPointer: 46517a519f9SDimitry Andric case CK_BaseToDerivedMemberPointer: 46617a519f9SDimitry Andric case CK_DerivedToBaseMemberPointer: 46717a519f9SDimitry Andric case CK_MemberPointerToBoolean: 468dff0c46cSDimitry Andric case CK_ReinterpretMemberPointer: 46917a519f9SDimitry Andric case CK_ConstructorConversion: 47017a519f9SDimitry Andric case CK_IntegralToPointer: 47117a519f9SDimitry Andric case CK_PointerToIntegral: 47217a519f9SDimitry Andric case CK_PointerToBoolean: 47317a519f9SDimitry Andric case CK_ToVoid: 47417a519f9SDimitry Andric case CK_VectorSplat: 47517a519f9SDimitry Andric case CK_IntegralCast: 476444ed5c5SDimitry Andric case CK_BooleanToSignedIntegral: 47717a519f9SDimitry Andric case CK_IntegralToBoolean: 47817a519f9SDimitry Andric case CK_IntegralToFloating: 47917a519f9SDimitry Andric case CK_FloatingToIntegral: 48017a519f9SDimitry Andric case CK_FloatingToBoolean: 48117a519f9SDimitry Andric case CK_FloatingCast: 4826122f3e6SDimitry Andric case CK_CPointerToObjCPointerCast: 4836122f3e6SDimitry Andric case CK_BlockPointerToObjCPointerCast: 48417a519f9SDimitry Andric case CK_AnyPointerToBlockPointerCast: 48517a519f9SDimitry Andric case CK_ObjCObjectLValueCast: 48617a519f9SDimitry Andric case CK_FloatingComplexToReal: 48717a519f9SDimitry Andric case CK_FloatingComplexToBoolean: 48817a519f9SDimitry Andric case CK_IntegralComplexToReal: 48917a519f9SDimitry Andric case CK_IntegralComplexToBoolean: 4906122f3e6SDimitry Andric case CK_ARCProduceObject: 4916122f3e6SDimitry Andric case CK_ARCConsumeObject: 4926122f3e6SDimitry Andric case CK_ARCReclaimReturnedObject: 4936122f3e6SDimitry Andric case CK_ARCExtendBlockObject: 494dff0c46cSDimitry Andric case CK_CopyAndAutoreleaseBlockObject: 4953861d79fSDimitry Andric case CK_BuiltinFnToFnPtr: 496139f7f9bSDimitry Andric case CK_ZeroToOCLEvent: 49744290647SDimitry Andric case CK_ZeroToOCLQueue: 49859d1ed5bSDimitry Andric case CK_AddressSpaceConversion: 49944290647SDimitry Andric case CK_IntToOCLSampler: 50017a519f9SDimitry Andric llvm_unreachable("invalid cast kind for complex value"); 50117a519f9SDimitry Andric 50217a519f9SDimitry Andric case CK_FloatingRealToComplex: 503f785676fSDimitry Andric case CK_IntegralRealToComplex: 5040623d748SDimitry Andric return EmitScalarToComplexCast(CGF.EmitScalarExpr(Op), Op->getType(), 5050623d748SDimitry Andric DestTy, Op->getExprLoc()); 506f22ef01cSRoman Divacky 50717a519f9SDimitry Andric case CK_FloatingComplexCast: 50817a519f9SDimitry Andric case CK_FloatingComplexToIntegralComplex: 50917a519f9SDimitry Andric case CK_IntegralComplexCast: 51017a519f9SDimitry Andric case CK_IntegralComplexToFloatingComplex: 5110623d748SDimitry Andric return EmitComplexToComplexCast(Visit(Op), Op->getType(), DestTy, 5120623d748SDimitry Andric Op->getExprLoc()); 51317a519f9SDimitry Andric } 51417a519f9SDimitry Andric 51517a519f9SDimitry Andric llvm_unreachable("unknown cast resulting in complex value"); 51617a519f9SDimitry Andric } 51717a519f9SDimitry Andric 518f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitUnaryMinus(const UnaryOperator *E) { 519f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 520f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 521f22ef01cSRoman Divacky ComplexPairTy Op = Visit(E->getSubExpr()); 522f22ef01cSRoman Divacky 523f22ef01cSRoman Divacky llvm::Value *ResR, *ResI; 524f22ef01cSRoman Divacky if (Op.first->getType()->isFloatingPointTy()) { 525f22ef01cSRoman Divacky ResR = Builder.CreateFNeg(Op.first, "neg.r"); 526f22ef01cSRoman Divacky ResI = Builder.CreateFNeg(Op.second, "neg.i"); 527f22ef01cSRoman Divacky } else { 528f22ef01cSRoman Divacky ResR = Builder.CreateNeg(Op.first, "neg.r"); 529f22ef01cSRoman Divacky ResI = Builder.CreateNeg(Op.second, "neg.i"); 530f22ef01cSRoman Divacky } 531f22ef01cSRoman Divacky return ComplexPairTy(ResR, ResI); 532f22ef01cSRoman Divacky } 533f22ef01cSRoman Divacky 534f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitUnaryNot(const UnaryOperator *E) { 535f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 536f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 537f22ef01cSRoman Divacky // ~(a+ib) = a + i*-b 538f22ef01cSRoman Divacky ComplexPairTy Op = Visit(E->getSubExpr()); 539f22ef01cSRoman Divacky llvm::Value *ResI; 540f22ef01cSRoman Divacky if (Op.second->getType()->isFloatingPointTy()) 541f22ef01cSRoman Divacky ResI = Builder.CreateFNeg(Op.second, "conj.i"); 542f22ef01cSRoman Divacky else 543f22ef01cSRoman Divacky ResI = Builder.CreateNeg(Op.second, "conj.i"); 544f22ef01cSRoman Divacky 545f22ef01cSRoman Divacky return ComplexPairTy(Op.first, ResI); 546f22ef01cSRoman Divacky } 547f22ef01cSRoman Divacky 548f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::EmitBinAdd(const BinOpInfo &Op) { 549f22ef01cSRoman Divacky llvm::Value *ResR, *ResI; 550f22ef01cSRoman Divacky 551f22ef01cSRoman Divacky if (Op.LHS.first->getType()->isFloatingPointTy()) { 552f22ef01cSRoman Divacky ResR = Builder.CreateFAdd(Op.LHS.first, Op.RHS.first, "add.r"); 55339d628a0SDimitry Andric if (Op.LHS.second && Op.RHS.second) 554f22ef01cSRoman Divacky ResI = Builder.CreateFAdd(Op.LHS.second, Op.RHS.second, "add.i"); 55539d628a0SDimitry Andric else 55639d628a0SDimitry Andric ResI = Op.LHS.second ? Op.LHS.second : Op.RHS.second; 55739d628a0SDimitry Andric assert(ResI && "Only one operand may be real!"); 558f22ef01cSRoman Divacky } else { 559f22ef01cSRoman Divacky ResR = Builder.CreateAdd(Op.LHS.first, Op.RHS.first, "add.r"); 56039d628a0SDimitry Andric assert(Op.LHS.second && Op.RHS.second && 56139d628a0SDimitry Andric "Both operands of integer complex operators must be complex!"); 562f22ef01cSRoman Divacky ResI = Builder.CreateAdd(Op.LHS.second, Op.RHS.second, "add.i"); 563f22ef01cSRoman Divacky } 564f22ef01cSRoman Divacky return ComplexPairTy(ResR, ResI); 565f22ef01cSRoman Divacky } 566f22ef01cSRoman Divacky 567f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::EmitBinSub(const BinOpInfo &Op) { 568f22ef01cSRoman Divacky llvm::Value *ResR, *ResI; 569f22ef01cSRoman Divacky if (Op.LHS.first->getType()->isFloatingPointTy()) { 570f22ef01cSRoman Divacky ResR = Builder.CreateFSub(Op.LHS.first, Op.RHS.first, "sub.r"); 57139d628a0SDimitry Andric if (Op.LHS.second && Op.RHS.second) 572f22ef01cSRoman Divacky ResI = Builder.CreateFSub(Op.LHS.second, Op.RHS.second, "sub.i"); 57339d628a0SDimitry Andric else 57439d628a0SDimitry Andric ResI = Op.LHS.second ? Op.LHS.second 57539d628a0SDimitry Andric : Builder.CreateFNeg(Op.RHS.second, "sub.i"); 57639d628a0SDimitry Andric assert(ResI && "Only one operand may be real!"); 577f22ef01cSRoman Divacky } else { 578f22ef01cSRoman Divacky ResR = Builder.CreateSub(Op.LHS.first, Op.RHS.first, "sub.r"); 57939d628a0SDimitry Andric assert(Op.LHS.second && Op.RHS.second && 58039d628a0SDimitry Andric "Both operands of integer complex operators must be complex!"); 581f22ef01cSRoman Divacky ResI = Builder.CreateSub(Op.LHS.second, Op.RHS.second, "sub.i"); 582f22ef01cSRoman Divacky } 583f22ef01cSRoman Divacky return ComplexPairTy(ResR, ResI); 584f22ef01cSRoman Divacky } 585f22ef01cSRoman Divacky 58639d628a0SDimitry Andric /// \brief Emit a libcall for a binary operation on complex types. 58739d628a0SDimitry Andric ComplexPairTy ComplexExprEmitter::EmitComplexBinOpLibCall(StringRef LibCallName, 58839d628a0SDimitry Andric const BinOpInfo &Op) { 58939d628a0SDimitry Andric CallArgList Args; 59039d628a0SDimitry Andric Args.add(RValue::get(Op.LHS.first), 59139d628a0SDimitry Andric Op.Ty->castAs<ComplexType>()->getElementType()); 59239d628a0SDimitry Andric Args.add(RValue::get(Op.LHS.second), 59339d628a0SDimitry Andric Op.Ty->castAs<ComplexType>()->getElementType()); 59439d628a0SDimitry Andric Args.add(RValue::get(Op.RHS.first), 59539d628a0SDimitry Andric Op.Ty->castAs<ComplexType>()->getElementType()); 59639d628a0SDimitry Andric Args.add(RValue::get(Op.RHS.second), 59739d628a0SDimitry Andric Op.Ty->castAs<ComplexType>()->getElementType()); 598f22ef01cSRoman Divacky 59939d628a0SDimitry Andric // We *must* use the full CG function call building logic here because the 60039d628a0SDimitry Andric // complex type has special ABI handling. We also should not forget about 60139d628a0SDimitry Andric // special calling convention which may be used for compiler builtins. 6020623d748SDimitry Andric 6030623d748SDimitry Andric // We create a function qualified type to state that this call does not have 6040623d748SDimitry Andric // any exceptions. 6050623d748SDimitry Andric FunctionProtoType::ExtProtoInfo EPI; 6060623d748SDimitry Andric EPI = EPI.withExceptionSpec( 6070623d748SDimitry Andric FunctionProtoType::ExceptionSpecInfo(EST_BasicNoexcept)); 6080623d748SDimitry Andric SmallVector<QualType, 4> ArgsQTys( 6090623d748SDimitry Andric 4, Op.Ty->castAs<ComplexType>()->getElementType()); 6100623d748SDimitry Andric QualType FQTy = CGF.getContext().getFunctionType(Op.Ty, ArgsQTys, EPI); 6110623d748SDimitry Andric const CGFunctionInfo &FuncInfo = CGF.CGM.getTypes().arrangeFreeFunctionCall( 6120623d748SDimitry Andric Args, cast<FunctionType>(FQTy.getTypePtr()), false); 6130623d748SDimitry Andric 61439d628a0SDimitry Andric llvm::FunctionType *FTy = CGF.CGM.getTypes().GetFunctionType(FuncInfo); 61539d628a0SDimitry Andric llvm::Constant *Func = CGF.CGM.CreateBuiltinFunction(FTy, LibCallName); 61644290647SDimitry Andric CGCallee Callee = CGCallee::forDirect(Func, FQTy->getAs<FunctionProtoType>()); 61739d628a0SDimitry Andric 61844290647SDimitry Andric llvm::Instruction *Call; 61944290647SDimitry Andric RValue Res = CGF.EmitCall(FuncInfo, Callee, ReturnValueSlot(), Args, &Call); 62039d628a0SDimitry Andric cast<llvm::CallInst>(Call)->setCallingConv(CGF.CGM.getBuiltinCC()); 62139d628a0SDimitry Andric return Res.getComplexVal(); 62239d628a0SDimitry Andric } 62339d628a0SDimitry Andric 62439d628a0SDimitry Andric /// \brief Lookup the libcall name for a given floating point type complex 62539d628a0SDimitry Andric /// multiply. 62639d628a0SDimitry Andric static StringRef getComplexMultiplyLibCallName(llvm::Type *Ty) { 62739d628a0SDimitry Andric switch (Ty->getTypeID()) { 62839d628a0SDimitry Andric default: 62939d628a0SDimitry Andric llvm_unreachable("Unsupported floating point type!"); 63039d628a0SDimitry Andric case llvm::Type::HalfTyID: 63139d628a0SDimitry Andric return "__mulhc3"; 63239d628a0SDimitry Andric case llvm::Type::FloatTyID: 63339d628a0SDimitry Andric return "__mulsc3"; 63439d628a0SDimitry Andric case llvm::Type::DoubleTyID: 63539d628a0SDimitry Andric return "__muldc3"; 63639d628a0SDimitry Andric case llvm::Type::PPC_FP128TyID: 63739d628a0SDimitry Andric return "__multc3"; 63839d628a0SDimitry Andric case llvm::Type::X86_FP80TyID: 63939d628a0SDimitry Andric return "__mulxc3"; 64039d628a0SDimitry Andric case llvm::Type::FP128TyID: 64139d628a0SDimitry Andric return "__multc3"; 64239d628a0SDimitry Andric } 64339d628a0SDimitry Andric } 64439d628a0SDimitry Andric 64539d628a0SDimitry Andric // See C11 Annex G.5.1 for the semantics of multiplicative operators on complex 64639d628a0SDimitry Andric // typed values. 647f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::EmitBinMul(const BinOpInfo &Op) { 648f22ef01cSRoman Divacky using llvm::Value; 649f22ef01cSRoman Divacky Value *ResR, *ResI; 65039d628a0SDimitry Andric llvm::MDBuilder MDHelper(CGF.getLLVMContext()); 651f22ef01cSRoman Divacky 652f22ef01cSRoman Divacky if (Op.LHS.first->getType()->isFloatingPointTy()) { 65339d628a0SDimitry Andric // The general formulation is: 65439d628a0SDimitry Andric // (a + ib) * (c + id) = (a * c - b * d) + i(a * d + b * c) 65539d628a0SDimitry Andric // 65639d628a0SDimitry Andric // But we can fold away components which would be zero due to a real 65739d628a0SDimitry Andric // operand according to C11 Annex G.5.1p2. 65839d628a0SDimitry Andric // FIXME: C11 also provides for imaginary types which would allow folding 65939d628a0SDimitry Andric // still more of this within the type system. 660f22ef01cSRoman Divacky 66139d628a0SDimitry Andric if (Op.LHS.second && Op.RHS.second) { 66239d628a0SDimitry Andric // If both operands are complex, emit the core math directly, and then 66339d628a0SDimitry Andric // test for NaNs. If we find NaNs in the result, we delegate to a libcall 66439d628a0SDimitry Andric // to carefully re-compute the correct infinity representation if 66539d628a0SDimitry Andric // possible. The expectation is that the presence of NaNs here is 66639d628a0SDimitry Andric // *extremely* rare, and so the cost of the libcall is almost irrelevant. 66739d628a0SDimitry Andric // This is good, because the libcall re-computes the core multiplication 66839d628a0SDimitry Andric // exactly the same as we do here and re-tests for NaNs in order to be 66939d628a0SDimitry Andric // a generic complex*complex libcall. 67039d628a0SDimitry Andric 67139d628a0SDimitry Andric // First compute the four products. 67239d628a0SDimitry Andric Value *AC = Builder.CreateFMul(Op.LHS.first, Op.RHS.first, "mul_ac"); 67339d628a0SDimitry Andric Value *BD = Builder.CreateFMul(Op.LHS.second, Op.RHS.second, "mul_bd"); 67439d628a0SDimitry Andric Value *AD = Builder.CreateFMul(Op.LHS.first, Op.RHS.second, "mul_ad"); 67539d628a0SDimitry Andric Value *BC = Builder.CreateFMul(Op.LHS.second, Op.RHS.first, "mul_bc"); 67639d628a0SDimitry Andric 67739d628a0SDimitry Andric // The real part is the difference of the first two, the imaginary part is 67839d628a0SDimitry Andric // the sum of the second. 67939d628a0SDimitry Andric ResR = Builder.CreateFSub(AC, BD, "mul_r"); 68039d628a0SDimitry Andric ResI = Builder.CreateFAdd(AD, BC, "mul_i"); 68139d628a0SDimitry Andric 68239d628a0SDimitry Andric // Emit the test for the real part becoming NaN and create a branch to 68339d628a0SDimitry Andric // handle it. We test for NaN by comparing the number to itself. 68439d628a0SDimitry Andric Value *IsRNaN = Builder.CreateFCmpUNO(ResR, ResR, "isnan_cmp"); 68539d628a0SDimitry Andric llvm::BasicBlock *ContBB = CGF.createBasicBlock("complex_mul_cont"); 68639d628a0SDimitry Andric llvm::BasicBlock *INaNBB = CGF.createBasicBlock("complex_mul_imag_nan"); 68739d628a0SDimitry Andric llvm::Instruction *Branch = Builder.CreateCondBr(IsRNaN, INaNBB, ContBB); 68839d628a0SDimitry Andric llvm::BasicBlock *OrigBB = Branch->getParent(); 68939d628a0SDimitry Andric 69039d628a0SDimitry Andric // Give hint that we very much don't expect to see NaNs. 69139d628a0SDimitry Andric // Value chosen to match UR_NONTAKEN_WEIGHT, see BranchProbabilityInfo.cpp 69239d628a0SDimitry Andric llvm::MDNode *BrWeight = MDHelper.createBranchWeights(1, (1U << 20) - 1); 69339d628a0SDimitry Andric Branch->setMetadata(llvm::LLVMContext::MD_prof, BrWeight); 69439d628a0SDimitry Andric 69539d628a0SDimitry Andric // Now test the imaginary part and create its branch. 69639d628a0SDimitry Andric CGF.EmitBlock(INaNBB); 69739d628a0SDimitry Andric Value *IsINaN = Builder.CreateFCmpUNO(ResI, ResI, "isnan_cmp"); 69839d628a0SDimitry Andric llvm::BasicBlock *LibCallBB = CGF.createBasicBlock("complex_mul_libcall"); 69939d628a0SDimitry Andric Branch = Builder.CreateCondBr(IsINaN, LibCallBB, ContBB); 70039d628a0SDimitry Andric Branch->setMetadata(llvm::LLVMContext::MD_prof, BrWeight); 70139d628a0SDimitry Andric 70239d628a0SDimitry Andric // Now emit the libcall on this slowest of the slow paths. 70339d628a0SDimitry Andric CGF.EmitBlock(LibCallBB); 70439d628a0SDimitry Andric Value *LibCallR, *LibCallI; 70539d628a0SDimitry Andric std::tie(LibCallR, LibCallI) = EmitComplexBinOpLibCall( 70639d628a0SDimitry Andric getComplexMultiplyLibCallName(Op.LHS.first->getType()), Op); 70739d628a0SDimitry Andric Builder.CreateBr(ContBB); 70839d628a0SDimitry Andric 70939d628a0SDimitry Andric // Finally continue execution by phi-ing together the different 71039d628a0SDimitry Andric // computation paths. 71139d628a0SDimitry Andric CGF.EmitBlock(ContBB); 71239d628a0SDimitry Andric llvm::PHINode *RealPHI = Builder.CreatePHI(ResR->getType(), 3, "real_mul_phi"); 71339d628a0SDimitry Andric RealPHI->addIncoming(ResR, OrigBB); 71439d628a0SDimitry Andric RealPHI->addIncoming(ResR, INaNBB); 71539d628a0SDimitry Andric RealPHI->addIncoming(LibCallR, LibCallBB); 71639d628a0SDimitry Andric llvm::PHINode *ImagPHI = Builder.CreatePHI(ResI->getType(), 3, "imag_mul_phi"); 71739d628a0SDimitry Andric ImagPHI->addIncoming(ResI, OrigBB); 71839d628a0SDimitry Andric ImagPHI->addIncoming(ResI, INaNBB); 71939d628a0SDimitry Andric ImagPHI->addIncoming(LibCallI, LibCallBB); 72039d628a0SDimitry Andric return ComplexPairTy(RealPHI, ImagPHI); 72139d628a0SDimitry Andric } 72239d628a0SDimitry Andric assert((Op.LHS.second || Op.RHS.second) && 72339d628a0SDimitry Andric "At least one operand must be complex!"); 72439d628a0SDimitry Andric 72539d628a0SDimitry Andric // If either of the operands is a real rather than a complex, the 72639d628a0SDimitry Andric // imaginary component is ignored when computing the real component of the 72739d628a0SDimitry Andric // result. 72839d628a0SDimitry Andric ResR = Builder.CreateFMul(Op.LHS.first, Op.RHS.first, "mul.rl"); 72939d628a0SDimitry Andric 73039d628a0SDimitry Andric ResI = Op.LHS.second 73139d628a0SDimitry Andric ? Builder.CreateFMul(Op.LHS.second, Op.RHS.first, "mul.il") 73239d628a0SDimitry Andric : Builder.CreateFMul(Op.LHS.first, Op.RHS.second, "mul.ir"); 733f22ef01cSRoman Divacky } else { 73439d628a0SDimitry Andric assert(Op.LHS.second && Op.RHS.second && 73539d628a0SDimitry Andric "Both operands of integer complex operators must be complex!"); 736f22ef01cSRoman Divacky Value *ResRl = Builder.CreateMul(Op.LHS.first, Op.RHS.first, "mul.rl"); 737f22ef01cSRoman Divacky Value *ResRr = Builder.CreateMul(Op.LHS.second, Op.RHS.second, "mul.rr"); 738f22ef01cSRoman Divacky ResR = Builder.CreateSub(ResRl, ResRr, "mul.r"); 739f22ef01cSRoman Divacky 740f22ef01cSRoman Divacky Value *ResIl = Builder.CreateMul(Op.LHS.second, Op.RHS.first, "mul.il"); 741f22ef01cSRoman Divacky Value *ResIr = Builder.CreateMul(Op.LHS.first, Op.RHS.second, "mul.ir"); 742f22ef01cSRoman Divacky ResI = Builder.CreateAdd(ResIl, ResIr, "mul.i"); 743f22ef01cSRoman Divacky } 744f22ef01cSRoman Divacky return ComplexPairTy(ResR, ResI); 745f22ef01cSRoman Divacky } 746f22ef01cSRoman Divacky 74739d628a0SDimitry Andric // See C11 Annex G.5.1 for the semantics of multiplicative operators on complex 74839d628a0SDimitry Andric // typed values. 749f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::EmitBinDiv(const BinOpInfo &Op) { 750f22ef01cSRoman Divacky llvm::Value *LHSr = Op.LHS.first, *LHSi = Op.LHS.second; 751f22ef01cSRoman Divacky llvm::Value *RHSr = Op.RHS.first, *RHSi = Op.RHS.second; 752f22ef01cSRoman Divacky 753f22ef01cSRoman Divacky 754f22ef01cSRoman Divacky llvm::Value *DSTr, *DSTi; 75539d628a0SDimitry Andric if (LHSr->getType()->isFloatingPointTy()) { 75639d628a0SDimitry Andric // If we have a complex operand on the RHS, we delegate to a libcall to 75739d628a0SDimitry Andric // handle all of the complexities and minimize underflow/overflow cases. 75839d628a0SDimitry Andric // 75939d628a0SDimitry Andric // FIXME: We would be able to avoid the libcall in many places if we 76039d628a0SDimitry Andric // supported imaginary types in addition to complex types. 76139d628a0SDimitry Andric if (RHSi) { 76239d628a0SDimitry Andric BinOpInfo LibCallOp = Op; 76339d628a0SDimitry Andric // If LHS was a real, supply a null imaginary part. 76439d628a0SDimitry Andric if (!LHSi) 76539d628a0SDimitry Andric LibCallOp.LHS.second = llvm::Constant::getNullValue(LHSr->getType()); 766f22ef01cSRoman Divacky 76739d628a0SDimitry Andric StringRef LibCallName; 76839d628a0SDimitry Andric switch (LHSr->getType()->getTypeID()) { 76939d628a0SDimitry Andric default: 77039d628a0SDimitry Andric llvm_unreachable("Unsupported floating point type!"); 77139d628a0SDimitry Andric case llvm::Type::HalfTyID: 77239d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divhc3", LibCallOp); 77339d628a0SDimitry Andric case llvm::Type::FloatTyID: 77439d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divsc3", LibCallOp); 77539d628a0SDimitry Andric case llvm::Type::DoubleTyID: 77639d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divdc3", LibCallOp); 77739d628a0SDimitry Andric case llvm::Type::PPC_FP128TyID: 77839d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divtc3", LibCallOp); 77939d628a0SDimitry Andric case llvm::Type::X86_FP80TyID: 78039d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divxc3", LibCallOp); 78139d628a0SDimitry Andric case llvm::Type::FP128TyID: 78239d628a0SDimitry Andric return EmitComplexBinOpLibCall("__divtc3", LibCallOp); 78339d628a0SDimitry Andric } 78439d628a0SDimitry Andric } 78539d628a0SDimitry Andric assert(LHSi && "Can have at most one non-complex operand!"); 786f22ef01cSRoman Divacky 78739d628a0SDimitry Andric DSTr = Builder.CreateFDiv(LHSr, RHSr); 78839d628a0SDimitry Andric DSTi = Builder.CreateFDiv(LHSi, RHSr); 789f22ef01cSRoman Divacky } else { 79039d628a0SDimitry Andric assert(Op.LHS.second && Op.RHS.second && 79139d628a0SDimitry Andric "Both operands of integer complex operators must be complex!"); 792f22ef01cSRoman Divacky // (a+ib) / (c+id) = ((ac+bd)/(cc+dd)) + i((bc-ad)/(cc+dd)) 7936122f3e6SDimitry Andric llvm::Value *Tmp1 = Builder.CreateMul(LHSr, RHSr); // a*c 7946122f3e6SDimitry Andric llvm::Value *Tmp2 = Builder.CreateMul(LHSi, RHSi); // b*d 7956122f3e6SDimitry Andric llvm::Value *Tmp3 = Builder.CreateAdd(Tmp1, Tmp2); // ac+bd 796f22ef01cSRoman Divacky 7976122f3e6SDimitry Andric llvm::Value *Tmp4 = Builder.CreateMul(RHSr, RHSr); // c*c 7986122f3e6SDimitry Andric llvm::Value *Tmp5 = Builder.CreateMul(RHSi, RHSi); // d*d 7996122f3e6SDimitry Andric llvm::Value *Tmp6 = Builder.CreateAdd(Tmp4, Tmp5); // cc+dd 800f22ef01cSRoman Divacky 8016122f3e6SDimitry Andric llvm::Value *Tmp7 = Builder.CreateMul(LHSi, RHSr); // b*c 8026122f3e6SDimitry Andric llvm::Value *Tmp8 = Builder.CreateMul(LHSr, RHSi); // a*d 8036122f3e6SDimitry Andric llvm::Value *Tmp9 = Builder.CreateSub(Tmp7, Tmp8); // bc-ad 804f22ef01cSRoman Divacky 805139f7f9bSDimitry Andric if (Op.Ty->castAs<ComplexType>()->getElementType()->isUnsignedIntegerType()) { 8066122f3e6SDimitry Andric DSTr = Builder.CreateUDiv(Tmp3, Tmp6); 8076122f3e6SDimitry Andric DSTi = Builder.CreateUDiv(Tmp9, Tmp6); 808f22ef01cSRoman Divacky } else { 8096122f3e6SDimitry Andric DSTr = Builder.CreateSDiv(Tmp3, Tmp6); 8106122f3e6SDimitry Andric DSTi = Builder.CreateSDiv(Tmp9, Tmp6); 811f22ef01cSRoman Divacky } 812f22ef01cSRoman Divacky } 813f22ef01cSRoman Divacky 814f22ef01cSRoman Divacky return ComplexPairTy(DSTr, DSTi); 815f22ef01cSRoman Divacky } 816f22ef01cSRoman Divacky 817f22ef01cSRoman Divacky ComplexExprEmitter::BinOpInfo 818f22ef01cSRoman Divacky ComplexExprEmitter::EmitBinOps(const BinaryOperator *E) { 819f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 820f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 821f22ef01cSRoman Divacky BinOpInfo Ops; 82239d628a0SDimitry Andric if (E->getLHS()->getType()->isRealFloatingType()) 82339d628a0SDimitry Andric Ops.LHS = ComplexPairTy(CGF.EmitScalarExpr(E->getLHS()), nullptr); 82439d628a0SDimitry Andric else 825f22ef01cSRoman Divacky Ops.LHS = Visit(E->getLHS()); 82639d628a0SDimitry Andric if (E->getRHS()->getType()->isRealFloatingType()) 82739d628a0SDimitry Andric Ops.RHS = ComplexPairTy(CGF.EmitScalarExpr(E->getRHS()), nullptr); 82839d628a0SDimitry Andric else 829f22ef01cSRoman Divacky Ops.RHS = Visit(E->getRHS()); 83039d628a0SDimitry Andric 831f22ef01cSRoman Divacky Ops.Ty = E->getType(); 832f22ef01cSRoman Divacky return Ops; 833f22ef01cSRoman Divacky } 834f22ef01cSRoman Divacky 835f22ef01cSRoman Divacky 8362754fe60SDimitry Andric LValue ComplexExprEmitter:: 8372754fe60SDimitry Andric EmitCompoundAssignLValue(const CompoundAssignOperator *E, 8382754fe60SDimitry Andric ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&), 839f785676fSDimitry Andric RValue &Val) { 840f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 841f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 8422754fe60SDimitry Andric QualType LHSTy = E->getLHS()->getType(); 84333956c43SDimitry Andric if (const AtomicType *AT = LHSTy->getAs<AtomicType>()) 84433956c43SDimitry Andric LHSTy = AT->getValueType(); 845f22ef01cSRoman Divacky 846f22ef01cSRoman Divacky BinOpInfo OpInfo; 847f22ef01cSRoman Divacky 848f22ef01cSRoman Divacky // Load the RHS and LHS operands. 849f22ef01cSRoman Divacky // __block variables need to have the rhs evaluated first, plus this should 8502754fe60SDimitry Andric // improve codegen a little. 851f22ef01cSRoman Divacky OpInfo.Ty = E->getComputationResultType(); 85239d628a0SDimitry Andric QualType ComplexElementTy = cast<ComplexType>(OpInfo.Ty)->getElementType(); 8532754fe60SDimitry Andric 8542754fe60SDimitry Andric // The RHS should have been converted to the computation type. 85539d628a0SDimitry Andric if (E->getRHS()->getType()->isRealFloatingType()) { 85639d628a0SDimitry Andric assert( 85739d628a0SDimitry Andric CGF.getContext() 85839d628a0SDimitry Andric .hasSameUnqualifiedType(ComplexElementTy, E->getRHS()->getType())); 85939d628a0SDimitry Andric OpInfo.RHS = ComplexPairTy(CGF.EmitScalarExpr(E->getRHS()), nullptr); 86039d628a0SDimitry Andric } else { 86139d628a0SDimitry Andric assert(CGF.getContext() 86239d628a0SDimitry Andric .hasSameUnqualifiedType(OpInfo.Ty, E->getRHS()->getType())); 8632754fe60SDimitry Andric OpInfo.RHS = Visit(E->getRHS()); 86439d628a0SDimitry Andric } 865f22ef01cSRoman Divacky 866ffd1746dSEd Schouten LValue LHS = CGF.EmitLValue(E->getLHS()); 8672754fe60SDimitry Andric 868f785676fSDimitry Andric // Load from the l-value and convert it. 8690623d748SDimitry Andric SourceLocation Loc = E->getExprLoc(); 870f785676fSDimitry Andric if (LHSTy->isAnyComplexType()) { 8710623d748SDimitry Andric ComplexPairTy LHSVal = EmitLoadOfLValue(LHS, Loc); 8720623d748SDimitry Andric OpInfo.LHS = EmitComplexToComplexCast(LHSVal, LHSTy, OpInfo.Ty, Loc); 873f785676fSDimitry Andric } else { 8740623d748SDimitry Andric llvm::Value *LHSVal = CGF.EmitLoadOfScalar(LHS, Loc); 87539d628a0SDimitry Andric // For floating point real operands we can directly pass the scalar form 87639d628a0SDimitry Andric // to the binary operator emission and potentially get more efficient code. 87739d628a0SDimitry Andric if (LHSTy->isRealFloatingType()) { 87839d628a0SDimitry Andric if (!CGF.getContext().hasSameUnqualifiedType(ComplexElementTy, LHSTy)) 8790623d748SDimitry Andric LHSVal = CGF.EmitScalarConversion(LHSVal, LHSTy, ComplexElementTy, Loc); 88039d628a0SDimitry Andric OpInfo.LHS = ComplexPairTy(LHSVal, nullptr); 88139d628a0SDimitry Andric } else { 8820623d748SDimitry Andric OpInfo.LHS = EmitScalarToComplexCast(LHSVal, LHSTy, OpInfo.Ty, Loc); 883f785676fSDimitry Andric } 88439d628a0SDimitry Andric } 885f22ef01cSRoman Divacky 886f22ef01cSRoman Divacky // Expand the binary operator. 887f22ef01cSRoman Divacky ComplexPairTy Result = (this->*Func)(OpInfo); 888f22ef01cSRoman Divacky 889f785676fSDimitry Andric // Truncate the result and store it into the LHS lvalue. 890f785676fSDimitry Andric if (LHSTy->isAnyComplexType()) { 8910623d748SDimitry Andric ComplexPairTy ResVal = 8920623d748SDimitry Andric EmitComplexToComplexCast(Result, OpInfo.Ty, LHSTy, Loc); 893f785676fSDimitry Andric EmitStoreOfComplex(ResVal, LHS, /*isInit*/ false); 894f785676fSDimitry Andric Val = RValue::getComplex(ResVal); 895f785676fSDimitry Andric } else { 896f785676fSDimitry Andric llvm::Value *ResVal = 8970623d748SDimitry Andric CGF.EmitComplexToScalarConversion(Result, OpInfo.Ty, LHSTy, Loc); 898f785676fSDimitry Andric CGF.EmitStoreOfScalar(ResVal, LHS, /*isInit*/ false); 899f785676fSDimitry Andric Val = RValue::get(ResVal); 900f785676fSDimitry Andric } 901ffd1746dSEd Schouten 9022754fe60SDimitry Andric return LHS; 903f22ef01cSRoman Divacky } 904f22ef01cSRoman Divacky 9052754fe60SDimitry Andric // Compound assignments. 9062754fe60SDimitry Andric ComplexPairTy ComplexExprEmitter:: 9072754fe60SDimitry Andric EmitCompoundAssign(const CompoundAssignOperator *E, 9082754fe60SDimitry Andric ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&)){ 909f785676fSDimitry Andric RValue Val; 9102754fe60SDimitry Andric LValue LV = EmitCompoundAssignLValue(E, Func, Val); 9112754fe60SDimitry Andric 9122754fe60SDimitry Andric // The result of an assignment in C is the assigned r-value. 9133861d79fSDimitry Andric if (!CGF.getLangOpts().CPlusPlus) 914f785676fSDimitry Andric return Val.getComplexVal(); 9152754fe60SDimitry Andric 9162754fe60SDimitry Andric // If the lvalue is non-volatile, return the computed value of the assignment. 9172754fe60SDimitry Andric if (!LV.isVolatileQualified()) 918f785676fSDimitry Andric return Val.getComplexVal(); 9192754fe60SDimitry Andric 920f785676fSDimitry Andric return EmitLoadOfLValue(LV, E->getExprLoc()); 9212754fe60SDimitry Andric } 9222754fe60SDimitry Andric 9232754fe60SDimitry Andric LValue ComplexExprEmitter::EmitBinAssignLValue(const BinaryOperator *E, 9242754fe60SDimitry Andric ComplexPairTy &Val) { 925ffd1746dSEd Schouten assert(CGF.getContext().hasSameUnqualifiedType(E->getLHS()->getType(), 926ffd1746dSEd Schouten E->getRHS()->getType()) && 927f22ef01cSRoman Divacky "Invalid assignment"); 9282754fe60SDimitry Andric TestAndClearIgnoreReal(); 9292754fe60SDimitry Andric TestAndClearIgnoreImag(); 9302754fe60SDimitry Andric 9312754fe60SDimitry Andric // Emit the RHS. __block variables need the RHS evaluated first. 9322754fe60SDimitry Andric Val = Visit(E->getRHS()); 933f22ef01cSRoman Divacky 934f22ef01cSRoman Divacky // Compute the address to store into. 935f22ef01cSRoman Divacky LValue LHS = CGF.EmitLValue(E->getLHS()); 936f22ef01cSRoman Divacky 937ffd1746dSEd Schouten // Store the result value into the LHS lvalue. 938139f7f9bSDimitry Andric EmitStoreOfComplex(Val, LHS, /*isInit*/ false); 939f22ef01cSRoman Divacky 9402754fe60SDimitry Andric return LHS; 9412754fe60SDimitry Andric } 942ffd1746dSEd Schouten 9432754fe60SDimitry Andric ComplexPairTy ComplexExprEmitter::VisitBinAssign(const BinaryOperator *E) { 9442754fe60SDimitry Andric ComplexPairTy Val; 9452754fe60SDimitry Andric LValue LV = EmitBinAssignLValue(E, Val); 9462754fe60SDimitry Andric 9472754fe60SDimitry Andric // The result of an assignment in C is the assigned r-value. 9483861d79fSDimitry Andric if (!CGF.getLangOpts().CPlusPlus) 9492754fe60SDimitry Andric return Val; 9502754fe60SDimitry Andric 9512754fe60SDimitry Andric // If the lvalue is non-volatile, return the computed value of the assignment. 9522754fe60SDimitry Andric if (!LV.isVolatileQualified()) 9532754fe60SDimitry Andric return Val; 9542754fe60SDimitry Andric 955f785676fSDimitry Andric return EmitLoadOfLValue(LV, E->getExprLoc()); 956f22ef01cSRoman Divacky } 957f22ef01cSRoman Divacky 958f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitBinComma(const BinaryOperator *E) { 9592754fe60SDimitry Andric CGF.EmitIgnoredExpr(E->getLHS()); 960f22ef01cSRoman Divacky return Visit(E->getRHS()); 961f22ef01cSRoman Divacky } 962f22ef01cSRoman Divacky 963f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter:: 9642754fe60SDimitry Andric VisitAbstractConditionalOperator(const AbstractConditionalOperator *E) { 965f22ef01cSRoman Divacky TestAndClearIgnoreReal(); 966f22ef01cSRoman Divacky TestAndClearIgnoreImag(); 967f22ef01cSRoman Divacky llvm::BasicBlock *LHSBlock = CGF.createBasicBlock("cond.true"); 968f22ef01cSRoman Divacky llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("cond.false"); 969f22ef01cSRoman Divacky llvm::BasicBlock *ContBlock = CGF.createBasicBlock("cond.end"); 970f22ef01cSRoman Divacky 9712754fe60SDimitry Andric // Bind the common expression if necessary. 9722754fe60SDimitry Andric CodeGenFunction::OpaqueValueMapping binding(CGF, E); 9732754fe60SDimitry Andric 97433956c43SDimitry Andric 9752754fe60SDimitry Andric CodeGenFunction::ConditionalEvaluation eval(CGF); 97633956c43SDimitry Andric CGF.EmitBranchOnBoolExpr(E->getCond(), LHSBlock, RHSBlock, 97733956c43SDimitry Andric CGF.getProfileCount(E)); 978f22ef01cSRoman Divacky 9792754fe60SDimitry Andric eval.begin(CGF); 980f22ef01cSRoman Divacky CGF.EmitBlock(LHSBlock); 98133956c43SDimitry Andric CGF.incrementProfileCounter(E); 9822754fe60SDimitry Andric ComplexPairTy LHS = Visit(E->getTrueExpr()); 983f22ef01cSRoman Divacky LHSBlock = Builder.GetInsertBlock(); 984f22ef01cSRoman Divacky CGF.EmitBranch(ContBlock); 9852754fe60SDimitry Andric eval.end(CGF); 986f22ef01cSRoman Divacky 9872754fe60SDimitry Andric eval.begin(CGF); 988f22ef01cSRoman Divacky CGF.EmitBlock(RHSBlock); 9892754fe60SDimitry Andric ComplexPairTy RHS = Visit(E->getFalseExpr()); 990f22ef01cSRoman Divacky RHSBlock = Builder.GetInsertBlock(); 991f22ef01cSRoman Divacky CGF.EmitBlock(ContBlock); 9922754fe60SDimitry Andric eval.end(CGF); 993f22ef01cSRoman Divacky 994f22ef01cSRoman Divacky // Create a PHI node for the real part. 9953b0f4066SDimitry Andric llvm::PHINode *RealPN = Builder.CreatePHI(LHS.first->getType(), 2, "cond.r"); 996f22ef01cSRoman Divacky RealPN->addIncoming(LHS.first, LHSBlock); 997f22ef01cSRoman Divacky RealPN->addIncoming(RHS.first, RHSBlock); 998f22ef01cSRoman Divacky 999f22ef01cSRoman Divacky // Create a PHI node for the imaginary part. 10003b0f4066SDimitry Andric llvm::PHINode *ImagPN = Builder.CreatePHI(LHS.first->getType(), 2, "cond.i"); 1001f22ef01cSRoman Divacky ImagPN->addIncoming(LHS.second, LHSBlock); 1002f22ef01cSRoman Divacky ImagPN->addIncoming(RHS.second, RHSBlock); 1003f22ef01cSRoman Divacky 1004f22ef01cSRoman Divacky return ComplexPairTy(RealPN, ImagPN); 1005f22ef01cSRoman Divacky } 1006f22ef01cSRoman Divacky 1007f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitChooseExpr(ChooseExpr *E) { 1008f785676fSDimitry Andric return Visit(E->getChosenSubExpr()); 1009f22ef01cSRoman Divacky } 1010f22ef01cSRoman Divacky 1011f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitInitListExpr(InitListExpr *E) { 1012f22ef01cSRoman Divacky bool Ignore = TestAndClearIgnoreReal(); 1013f22ef01cSRoman Divacky (void)Ignore; 1014f22ef01cSRoman Divacky assert (Ignore == false && "init list ignored"); 1015f22ef01cSRoman Divacky Ignore = TestAndClearIgnoreImag(); 1016f22ef01cSRoman Divacky (void)Ignore; 1017f22ef01cSRoman Divacky assert (Ignore == false && "init list ignored"); 10186122f3e6SDimitry Andric 10196122f3e6SDimitry Andric if (E->getNumInits() == 2) { 10206122f3e6SDimitry Andric llvm::Value *Real = CGF.EmitScalarExpr(E->getInit(0)); 10216122f3e6SDimitry Andric llvm::Value *Imag = CGF.EmitScalarExpr(E->getInit(1)); 10226122f3e6SDimitry Andric return ComplexPairTy(Real, Imag); 10236122f3e6SDimitry Andric } else if (E->getNumInits() == 1) { 1024f22ef01cSRoman Divacky return Visit(E->getInit(0)); 10256122f3e6SDimitry Andric } 1026f22ef01cSRoman Divacky 1027f22ef01cSRoman Divacky // Empty init list intializes to null 10286122f3e6SDimitry Andric assert(E->getNumInits() == 0 && "Unexpected number of inits"); 1029139f7f9bSDimitry Andric QualType Ty = E->getType()->castAs<ComplexType>()->getElementType(); 10306122f3e6SDimitry Andric llvm::Type* LTy = CGF.ConvertType(Ty); 1031f22ef01cSRoman Divacky llvm::Value* zeroConstant = llvm::Constant::getNullValue(LTy); 1032f22ef01cSRoman Divacky return ComplexPairTy(zeroConstant, zeroConstant); 1033f22ef01cSRoman Divacky } 1034f22ef01cSRoman Divacky 1035f22ef01cSRoman Divacky ComplexPairTy ComplexExprEmitter::VisitVAArgExpr(VAArgExpr *E) { 10360623d748SDimitry Andric Address ArgValue = Address::invalid(); 10370623d748SDimitry Andric Address ArgPtr = CGF.EmitVAArg(E, ArgValue); 1038f22ef01cSRoman Divacky 10390623d748SDimitry Andric if (!ArgPtr.isValid()) { 1040f22ef01cSRoman Divacky CGF.ErrorUnsupported(E, "complex va_arg expression"); 10416122f3e6SDimitry Andric llvm::Type *EltTy = 1042139f7f9bSDimitry Andric CGF.ConvertType(E->getType()->castAs<ComplexType>()->getElementType()); 1043f22ef01cSRoman Divacky llvm::Value *U = llvm::UndefValue::get(EltTy); 1044f22ef01cSRoman Divacky return ComplexPairTy(U, U); 1045f22ef01cSRoman Divacky } 1046f22ef01cSRoman Divacky 10470623d748SDimitry Andric return EmitLoadOfLValue(CGF.MakeAddrLValue(ArgPtr, E->getType()), 1048f785676fSDimitry Andric E->getExprLoc()); 1049f22ef01cSRoman Divacky } 1050f22ef01cSRoman Divacky 1051f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 1052f22ef01cSRoman Divacky // Entry Point into this File 1053f22ef01cSRoman Divacky //===----------------------------------------------------------------------===// 1054f22ef01cSRoman Divacky 1055f22ef01cSRoman Divacky /// EmitComplexExpr - Emit the computation of the specified expression of 1056f22ef01cSRoman Divacky /// complex type, ignoring the result. 1057f22ef01cSRoman Divacky ComplexPairTy CodeGenFunction::EmitComplexExpr(const Expr *E, bool IgnoreReal, 10582754fe60SDimitry Andric bool IgnoreImag) { 1059139f7f9bSDimitry Andric assert(E && getComplexType(E->getType()) && 1060f22ef01cSRoman Divacky "Invalid complex expression to emit"); 1061f22ef01cSRoman Divacky 10622754fe60SDimitry Andric return ComplexExprEmitter(*this, IgnoreReal, IgnoreImag) 1063f22ef01cSRoman Divacky .Visit(const_cast<Expr *>(E)); 1064f22ef01cSRoman Divacky } 1065f22ef01cSRoman Divacky 1066139f7f9bSDimitry Andric void CodeGenFunction::EmitComplexExprIntoLValue(const Expr *E, LValue dest, 1067139f7f9bSDimitry Andric bool isInit) { 1068139f7f9bSDimitry Andric assert(E && getComplexType(E->getType()) && 1069f22ef01cSRoman Divacky "Invalid complex expression to emit"); 1070f22ef01cSRoman Divacky ComplexExprEmitter Emitter(*this); 1071f22ef01cSRoman Divacky ComplexPairTy Val = Emitter.Visit(const_cast<Expr*>(E)); 1072139f7f9bSDimitry Andric Emitter.EmitStoreOfComplex(Val, dest, isInit); 1073f22ef01cSRoman Divacky } 1074f22ef01cSRoman Divacky 1075139f7f9bSDimitry Andric /// EmitStoreOfComplex - Store a complex number into the specified l-value. 1076139f7f9bSDimitry Andric void CodeGenFunction::EmitStoreOfComplex(ComplexPairTy V, LValue dest, 1077139f7f9bSDimitry Andric bool isInit) { 1078139f7f9bSDimitry Andric ComplexExprEmitter(*this).EmitStoreOfComplex(V, dest, isInit); 1079f22ef01cSRoman Divacky } 1080f22ef01cSRoman Divacky 1081139f7f9bSDimitry Andric /// EmitLoadOfComplex - Load a complex number from the specified address. 1082f785676fSDimitry Andric ComplexPairTy CodeGenFunction::EmitLoadOfComplex(LValue src, 1083f785676fSDimitry Andric SourceLocation loc) { 1084f785676fSDimitry Andric return ComplexExprEmitter(*this).EmitLoadOfLValue(src, loc); 1085f22ef01cSRoman Divacky } 10862754fe60SDimitry Andric 10872754fe60SDimitry Andric LValue CodeGenFunction::EmitComplexAssignmentLValue(const BinaryOperator *E) { 10882754fe60SDimitry Andric assert(E->getOpcode() == BO_Assign); 10892754fe60SDimitry Andric ComplexPairTy Val; // ignored 10902754fe60SDimitry Andric return ComplexExprEmitter(*this).EmitBinAssignLValue(E, Val); 10912754fe60SDimitry Andric } 10922754fe60SDimitry Andric 1093f785676fSDimitry Andric typedef ComplexPairTy (ComplexExprEmitter::*CompoundFunc)( 1094f785676fSDimitry Andric const ComplexExprEmitter::BinOpInfo &); 10952754fe60SDimitry Andric 1096f785676fSDimitry Andric static CompoundFunc getComplexOp(BinaryOperatorKind Op) { 1097f785676fSDimitry Andric switch (Op) { 1098f785676fSDimitry Andric case BO_MulAssign: return &ComplexExprEmitter::EmitBinMul; 1099f785676fSDimitry Andric case BO_DivAssign: return &ComplexExprEmitter::EmitBinDiv; 1100f785676fSDimitry Andric case BO_SubAssign: return &ComplexExprEmitter::EmitBinSub; 1101f785676fSDimitry Andric case BO_AddAssign: return &ComplexExprEmitter::EmitBinAdd; 11022754fe60SDimitry Andric default: 11032754fe60SDimitry Andric llvm_unreachable("unexpected complex compound assignment"); 11042754fe60SDimitry Andric } 1105f785676fSDimitry Andric } 11062754fe60SDimitry Andric 1107f785676fSDimitry Andric LValue CodeGenFunction:: 1108f785676fSDimitry Andric EmitComplexCompoundAssignmentLValue(const CompoundAssignOperator *E) { 1109f785676fSDimitry Andric CompoundFunc Op = getComplexOp(E->getOpcode()); 1110f785676fSDimitry Andric RValue Val; 11112754fe60SDimitry Andric return ComplexExprEmitter(*this).EmitCompoundAssignLValue(E, Op, Val); 11122754fe60SDimitry Andric } 1113f785676fSDimitry Andric 1114f785676fSDimitry Andric LValue CodeGenFunction:: 111533956c43SDimitry Andric EmitScalarCompoundAssignWithComplex(const CompoundAssignOperator *E, 1116f785676fSDimitry Andric llvm::Value *&Result) { 1117f785676fSDimitry Andric CompoundFunc Op = getComplexOp(E->getOpcode()); 1118f785676fSDimitry Andric RValue Val; 1119f785676fSDimitry Andric LValue Ret = ComplexExprEmitter(*this).EmitCompoundAssignLValue(E, Op, Val); 1120f785676fSDimitry Andric Result = Val.getScalarVal(); 1121f785676fSDimitry Andric return Ret; 1122f785676fSDimitry Andric } 1123