17a51313dSChris Lattner //===--- CGExprComplex.cpp - Emit LLVM Code for Complex Exprs -------------===//
27a51313dSChris Lattner //
32946cd70SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
42946cd70SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
52946cd70SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
67a51313dSChris Lattner //
77a51313dSChris Lattner //===----------------------------------------------------------------------===//
87a51313dSChris Lattner //
97a51313dSChris Lattner // This contains code to emit Expr nodes with complex types as LLVM code.
107a51313dSChris Lattner //
117a51313dSChris Lattner //===----------------------------------------------------------------------===//
127a51313dSChris Lattner 
13a58da1a2SAlexey Bataev #include "CGOpenMPRuntime.h"
147a51313dSChris Lattner #include "CodeGenFunction.h"
157a51313dSChris Lattner #include "CodeGenModule.h"
1651e4aa87STyker #include "ConstantEmitter.h"
17ad319a73SDaniel Dunbar #include "clang/AST/StmtVisitor.h"
180c4b230bSChandler Carruth #include "llvm/ADT/STLExtras.h"
19ffd5551bSChandler Carruth #include "llvm/IR/Constants.h"
200c4b230bSChandler Carruth #include "llvm/IR/Instructions.h"
210c4b230bSChandler Carruth #include "llvm/IR/MDBuilder.h"
220c4b230bSChandler Carruth #include "llvm/IR/Metadata.h"
2327dcbb24SJF Bastien #include <algorithm>
247a51313dSChris Lattner using namespace clang;
257a51313dSChris Lattner using namespace CodeGen;
267a51313dSChris Lattner 
277a51313dSChris Lattner //===----------------------------------------------------------------------===//
287a51313dSChris Lattner //                        Complex Expression Emitter
297a51313dSChris Lattner //===----------------------------------------------------------------------===//
307a51313dSChris Lattner 
317a51313dSChris Lattner typedef CodeGenFunction::ComplexPairTy ComplexPairTy;
327a51313dSChris Lattner 
3347fb9508SJohn McCall /// Return the complex type that we are meant to emit.
3447fb9508SJohn McCall static const ComplexType *getComplexType(QualType type) {
3547fb9508SJohn McCall   type = type.getCanonicalType();
3647fb9508SJohn McCall   if (const ComplexType *comp = dyn_cast<ComplexType>(type)) {
3747fb9508SJohn McCall     return comp;
3847fb9508SJohn McCall   } else {
3947fb9508SJohn McCall     return cast<ComplexType>(cast<AtomicType>(type)->getValueType());
4047fb9508SJohn McCall   }
4147fb9508SJohn McCall }
4247fb9508SJohn McCall 
437a51313dSChris Lattner namespace  {
44337e3a5fSBenjamin Kramer class ComplexExprEmitter
457a51313dSChris Lattner   : public StmtVisitor<ComplexExprEmitter, ComplexPairTy> {
467a51313dSChris Lattner   CodeGenFunction &CGF;
47cb463859SDaniel Dunbar   CGBuilderTy &Builder;
48df0fe27bSMike Stump   bool IgnoreReal;
49df0fe27bSMike Stump   bool IgnoreImag;
507a51313dSChris Lattner public:
5107bb1966SJohn McCall   ComplexExprEmitter(CodeGenFunction &cgf, bool ir=false, bool ii=false)
5207bb1966SJohn McCall     : CGF(cgf), Builder(CGF.Builder), IgnoreReal(ir), IgnoreImag(ii) {
537a51313dSChris Lattner   }
547a51313dSChris Lattner 
557a51313dSChris Lattner 
567a51313dSChris Lattner   //===--------------------------------------------------------------------===//
577a51313dSChris Lattner   //                               Utilities
587a51313dSChris Lattner   //===--------------------------------------------------------------------===//
597a51313dSChris Lattner 
60df0fe27bSMike Stump   bool TestAndClearIgnoreReal() {
61df0fe27bSMike Stump     bool I = IgnoreReal;
62df0fe27bSMike Stump     IgnoreReal = false;
63df0fe27bSMike Stump     return I;
64df0fe27bSMike Stump   }
65df0fe27bSMike Stump   bool TestAndClearIgnoreImag() {
66df0fe27bSMike Stump     bool I = IgnoreImag;
67df0fe27bSMike Stump     IgnoreImag = false;
68df0fe27bSMike Stump     return I;
69df0fe27bSMike Stump   }
70df0fe27bSMike Stump 
717a51313dSChris Lattner   /// EmitLoadOfLValue - Given an expression with complex type that represents a
727a51313dSChris Lattner   /// value l-value, this method emits the address of the l-value, then loads
737a51313dSChris Lattner   /// and returns the result.
747a51313dSChris Lattner   ComplexPairTy EmitLoadOfLValue(const Expr *E) {
752d84e842SNick Lewycky     return EmitLoadOfLValue(CGF.EmitLValue(E), E->getExprLoc());
76e26a872bSJohn McCall   }
77e26a872bSJohn McCall 
782d84e842SNick Lewycky   ComplexPairTy EmitLoadOfLValue(LValue LV, SourceLocation Loc);
79e26a872bSJohn McCall 
807a51313dSChris Lattner   /// EmitStoreOfComplex - Store the specified real/imag parts into the
817a51313dSChris Lattner   /// specified value pointer.
8266e4197fSDavid Blaikie   void EmitStoreOfComplex(ComplexPairTy Val, LValue LV, bool isInit);
837a51313dSChris Lattner 
84650d7f7dSFilipe Cabecinhas   /// Emit a cast from complex value Val to DestType.
857a51313dSChris Lattner   ComplexPairTy EmitComplexToComplexCast(ComplexPairTy Val, QualType SrcType,
867af183d8SFilipe Cabecinhas                                          QualType DestType, SourceLocation Loc);
87650d7f7dSFilipe Cabecinhas   /// Emit a cast from scalar value Val to DestType.
88f045007fSEli Friedman   ComplexPairTy EmitScalarToComplexCast(llvm::Value *Val, QualType SrcType,
897af183d8SFilipe Cabecinhas                                         QualType DestType, SourceLocation Loc);
907a51313dSChris Lattner 
917a51313dSChris Lattner   //===--------------------------------------------------------------------===//
927a51313dSChris Lattner   //                            Visitor Methods
937a51313dSChris Lattner   //===--------------------------------------------------------------------===//
947a51313dSChris Lattner 
958162d4adSFariborz Jahanian   ComplexPairTy Visit(Expr *E) {
969b479666SDavid Blaikie     ApplyDebugLocation DL(CGF, E);
978162d4adSFariborz Jahanian     return StmtVisitor<ComplexExprEmitter, ComplexPairTy>::Visit(E);
988162d4adSFariborz Jahanian   }
998162d4adSFariborz Jahanian 
1007a51313dSChris Lattner   ComplexPairTy VisitStmt(Stmt *S) {
101473fbc90SBruno Ricci     S->dump(llvm::errs(), CGF.getContext());
10283d382b1SDavid Blaikie     llvm_unreachable("Stmt can't have complex result type!");
1037a51313dSChris Lattner   }
1047a51313dSChris Lattner   ComplexPairTy VisitExpr(Expr *S);
1058003edc9SBill Wendling   ComplexPairTy VisitConstantExpr(ConstantExpr *E) {
10651e4aa87STyker     if (llvm::Constant *Result = ConstantEmitter(CGF).tryEmitConstantExpr(E))
10751e4aa87STyker       return ComplexPairTy(Result->getAggregateElement(0U),
10851e4aa87STyker                            Result->getAggregateElement(1U));
1098003edc9SBill Wendling     return Visit(E->getSubExpr());
1108003edc9SBill Wendling   }
1117a51313dSChris Lattner   ComplexPairTy VisitParenExpr(ParenExpr *PE) { return Visit(PE->getSubExpr());}
11291147596SPeter Collingbourne   ComplexPairTy VisitGenericSelectionExpr(GenericSelectionExpr *GE) {
11391147596SPeter Collingbourne     return Visit(GE->getResultExpr());
11491147596SPeter Collingbourne   }
1157a51313dSChris Lattner   ComplexPairTy VisitImaginaryLiteral(const ImaginaryLiteral *IL);
1167c454bb8SJohn McCall   ComplexPairTy
1177c454bb8SJohn McCall   VisitSubstNonTypeTemplateParmExpr(SubstNonTypeTemplateParmExpr *PE) {
1187c454bb8SJohn McCall     return Visit(PE->getReplacement());
1197c454bb8SJohn McCall   }
1205eb58583SGor Nishanov   ComplexPairTy VisitCoawaitExpr(CoawaitExpr *S) {
1215eb58583SGor Nishanov     return CGF.EmitCoawaitExpr(*S).getComplexVal();
1225eb58583SGor Nishanov   }
1235eb58583SGor Nishanov   ComplexPairTy VisitCoyieldExpr(CoyieldExpr *S) {
1245eb58583SGor Nishanov     return CGF.EmitCoyieldExpr(*S).getComplexVal();
1255eb58583SGor Nishanov   }
1265eb58583SGor Nishanov   ComplexPairTy VisitUnaryCoawait(const UnaryOperator *E) {
1275eb58583SGor Nishanov     return Visit(E->getSubExpr());
1285eb58583SGor Nishanov   }
1295eb58583SGor Nishanov 
1306cc8317cSAlex Lorenz   ComplexPairTy emitConstant(const CodeGenFunction::ConstantEmission &Constant,
1316cc8317cSAlex Lorenz                              Expr *E) {
1326cc8317cSAlex Lorenz     assert(Constant && "not a constant");
1336cc8317cSAlex Lorenz     if (Constant.isReference())
1346cc8317cSAlex Lorenz       return EmitLoadOfLValue(Constant.getReferenceLValue(CGF, E),
1352d84e842SNick Lewycky                               E->getExprLoc());
13671335059SJohn McCall 
1376cc8317cSAlex Lorenz     llvm::Constant *pair = Constant.getValue();
13864f23918SEli Friedman     return ComplexPairTy(pair->getAggregateElement(0U),
13964f23918SEli Friedman                          pair->getAggregateElement(1U));
14071335059SJohn McCall   }
1416cc8317cSAlex Lorenz 
1426cc8317cSAlex Lorenz   // l-values.
1436cc8317cSAlex Lorenz   ComplexPairTy VisitDeclRefExpr(DeclRefExpr *E) {
1446cc8317cSAlex Lorenz     if (CodeGenFunction::ConstantEmission Constant = CGF.tryEmitAsConstant(E))
1456cc8317cSAlex Lorenz       return emitConstant(Constant, E);
146113bee05SJohn McCall     return EmitLoadOfLValue(E);
14771335059SJohn McCall   }
14876d864c7SDaniel Dunbar   ComplexPairTy VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) {
14976d864c7SDaniel Dunbar     return EmitLoadOfLValue(E);
15076d864c7SDaniel Dunbar   }
15176d864c7SDaniel Dunbar   ComplexPairTy VisitObjCMessageExpr(ObjCMessageExpr *E) {
15276d864c7SDaniel Dunbar     return CGF.EmitObjCMessageExpr(E).getComplexVal();
15376d864c7SDaniel Dunbar   }
1547a51313dSChris Lattner   ComplexPairTy VisitArraySubscriptExpr(Expr *E) { return EmitLoadOfLValue(E); }
1556cc8317cSAlex Lorenz   ComplexPairTy VisitMemberExpr(MemberExpr *ME) {
1566cc8317cSAlex Lorenz     if (CodeGenFunction::ConstantEmission Constant =
1576cc8317cSAlex Lorenz             CGF.tryEmitAsConstant(ME)) {
1586cc8317cSAlex Lorenz       CGF.EmitIgnoredExpr(ME->getBase());
1596cc8317cSAlex Lorenz       return emitConstant(Constant, ME);
1606cc8317cSAlex Lorenz     }
1616cc8317cSAlex Lorenz     return EmitLoadOfLValue(ME);
1626cc8317cSAlex Lorenz   }
1631bf5846aSJohn McCall   ComplexPairTy VisitOpaqueValueExpr(OpaqueValueExpr *E) {
164c07a0c7eSJohn McCall     if (E->isGLValue())
165797afe3aSAkira Hatanaka       return EmitLoadOfLValue(CGF.getOrCreateOpaqueLValueMapping(E),
166797afe3aSAkira Hatanaka                               E->getExprLoc());
167797afe3aSAkira Hatanaka     return CGF.getOrCreateOpaqueRValueMapping(E).getComplexVal();
1681bf5846aSJohn McCall   }
1697a51313dSChris Lattner 
170fe96e0b6SJohn McCall   ComplexPairTy VisitPseudoObjectExpr(PseudoObjectExpr *E) {
171fe96e0b6SJohn McCall     return CGF.EmitPseudoObjectRValue(E).getComplexVal();
172fe96e0b6SJohn McCall   }
173fe96e0b6SJohn McCall 
1747a51313dSChris Lattner   // FIXME: CompoundLiteralExpr
1757a51313dSChris Lattner 
1761a07fd18SCraig Topper   ComplexPairTy EmitCast(CastKind CK, Expr *Op, QualType DestTy);
1777a51313dSChris Lattner   ComplexPairTy VisitImplicitCastExpr(ImplicitCastExpr *E) {
1787a51313dSChris Lattner     // Unlike for scalars, we don't have to worry about function->ptr demotion
1797a51313dSChris Lattner     // here.
180c357f412SDouglas Gregor     return EmitCast(E->getCastKind(), E->getSubExpr(), E->getType());
1817a51313dSChris Lattner   }
1827a51313dSChris Lattner   ComplexPairTy VisitCastExpr(CastExpr *E) {
1832bf9b4c0SAlexey Bataev     if (const auto *ECE = dyn_cast<ExplicitCastExpr>(E))
1842bf9b4c0SAlexey Bataev       CGF.CGM.EmitExplicitCastExprType(ECE, &CGF);
185c357f412SDouglas Gregor     return EmitCast(E->getCastKind(), E->getSubExpr(), E->getType());
1867a51313dSChris Lattner   }
1877a51313dSChris Lattner   ComplexPairTy VisitCallExpr(const CallExpr *E);
1887a51313dSChris Lattner   ComplexPairTy VisitStmtExpr(const StmtExpr *E);
1897a51313dSChris Lattner 
1907a51313dSChris Lattner   // Operators.
1917a51313dSChris Lattner   ComplexPairTy VisitPrePostIncDec(const UnaryOperator *E,
192116ce8f1SChris Lattner                                    bool isInc, bool isPre) {
193116ce8f1SChris Lattner     LValue LV = CGF.EmitLValue(E->getSubExpr());
194116ce8f1SChris Lattner     return CGF.EmitComplexPrePostIncDec(E, LV, isInc, isPre);
195116ce8f1SChris Lattner   }
1967a51313dSChris Lattner   ComplexPairTy VisitUnaryPostDec(const UnaryOperator *E) {
1977a51313dSChris Lattner     return VisitPrePostIncDec(E, false, false);
1987a51313dSChris Lattner   }
1997a51313dSChris Lattner   ComplexPairTy VisitUnaryPostInc(const UnaryOperator *E) {
2007a51313dSChris Lattner     return VisitPrePostIncDec(E, true, false);
2017a51313dSChris Lattner   }
2027a51313dSChris Lattner   ComplexPairTy VisitUnaryPreDec(const UnaryOperator *E) {
2037a51313dSChris Lattner     return VisitPrePostIncDec(E, false, true);
2047a51313dSChris Lattner   }
2057a51313dSChris Lattner   ComplexPairTy VisitUnaryPreInc(const UnaryOperator *E) {
2067a51313dSChris Lattner     return VisitPrePostIncDec(E, true, true);
2077a51313dSChris Lattner   }
2087a51313dSChris Lattner   ComplexPairTy VisitUnaryDeref(const Expr *E) { return EmitLoadOfLValue(E); }
2097a51313dSChris Lattner   ComplexPairTy VisitUnaryPlus     (const UnaryOperator *E) {
210df0fe27bSMike Stump     TestAndClearIgnoreReal();
211df0fe27bSMike Stump     TestAndClearIgnoreImag();
2127a51313dSChris Lattner     return Visit(E->getSubExpr());
2137a51313dSChris Lattner   }
2147a51313dSChris Lattner   ComplexPairTy VisitUnaryMinus    (const UnaryOperator *E);
2157a51313dSChris Lattner   ComplexPairTy VisitUnaryNot      (const UnaryOperator *E);
2166f28289aSSebastian Redl   // LNot,Real,Imag never return complex.
2177a51313dSChris Lattner   ComplexPairTy VisitUnaryExtension(const UnaryOperator *E) {
2187a51313dSChris Lattner     return Visit(E->getSubExpr());
2197a51313dSChris Lattner   }
220aa9c7aedSChris Lattner   ComplexPairTy VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) {
221708afb56SEric Fiselier     CodeGenFunction::CXXDefaultArgExprScope Scope(CGF, DAE);
222aa9c7aedSChris Lattner     return Visit(DAE->getExpr());
223aa9c7aedSChris Lattner   }
224852c9db7SRichard Smith   ComplexPairTy VisitCXXDefaultInitExpr(CXXDefaultInitExpr *DIE) {
225708afb56SEric Fiselier     CodeGenFunction::CXXDefaultInitExprScope Scope(CGF, DIE);
226852c9db7SRichard Smith     return Visit(DIE->getExpr());
227852c9db7SRichard Smith   }
2285d413781SJohn McCall   ComplexPairTy VisitExprWithCleanups(ExprWithCleanups *E) {
22908ef4660SJohn McCall     CodeGenFunction::RunCleanupsScope Scope(CGF);
230092d0652SReid Kleckner     ComplexPairTy Vals = Visit(E->getSubExpr());
231092d0652SReid Kleckner     // Defend against dominance problems caused by jumps out of expression
232092d0652SReid Kleckner     // evaluation through the shared cleanup block.
233092d0652SReid Kleckner     Scope.ForceCleanup({&Vals.first, &Vals.second});
234092d0652SReid Kleckner     return Vals;
235c0092ad3SAnders Carlsson   }
236747eb784SDouglas Gregor   ComplexPairTy VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) {
237ce4528f0SArgyrios Kyrtzidis     assert(E->getType()->isAnyComplexType() && "Expected complex type!");
23847fb9508SJohn McCall     QualType Elem = E->getType()->castAs<ComplexType>()->getElementType();
2394a3999feSMike Stump     llvm::Constant *Null = llvm::Constant::getNullValue(CGF.ConvertType(Elem));
240ce4528f0SArgyrios Kyrtzidis     return ComplexPairTy(Null, Null);
241ce4528f0SArgyrios Kyrtzidis   }
2420202cb40SDouglas Gregor   ComplexPairTy VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) {
2430202cb40SDouglas Gregor     assert(E->getType()->isAnyComplexType() && "Expected complex type!");
24447fb9508SJohn McCall     QualType Elem = E->getType()->castAs<ComplexType>()->getElementType();
245ae86c19eSOwen Anderson     llvm::Constant *Null =
2460b75f23bSOwen Anderson                        llvm::Constant::getNullValue(CGF.ConvertType(Elem));
2470202cb40SDouglas Gregor     return ComplexPairTy(Null, Null);
2480202cb40SDouglas Gregor   }
2497a51313dSChris Lattner 
2507a51313dSChris Lattner   struct BinOpInfo {
2517a51313dSChris Lattner     ComplexPairTy LHS;
2527a51313dSChris Lattner     ComplexPairTy RHS;
2537a51313dSChris Lattner     QualType Ty;  // Computation Type.
2547a51313dSChris Lattner   };
2557a51313dSChris Lattner 
2567a51313dSChris Lattner   BinOpInfo EmitBinOps(const BinaryOperator *E);
25707bb1966SJohn McCall   LValue EmitCompoundAssignLValue(const CompoundAssignOperator *E,
25807bb1966SJohn McCall                                   ComplexPairTy (ComplexExprEmitter::*Func)
25907bb1966SJohn McCall                                   (const BinOpInfo &),
260f045007fSEli Friedman                                   RValue &Val);
2617a51313dSChris Lattner   ComplexPairTy EmitCompoundAssign(const CompoundAssignOperator *E,
2627a51313dSChris Lattner                                    ComplexPairTy (ComplexExprEmitter::*Func)
2637a51313dSChris Lattner                                    (const BinOpInfo &));
2647a51313dSChris Lattner 
2657a51313dSChris Lattner   ComplexPairTy EmitBinAdd(const BinOpInfo &Op);
2667a51313dSChris Lattner   ComplexPairTy EmitBinSub(const BinOpInfo &Op);
2677a51313dSChris Lattner   ComplexPairTy EmitBinMul(const BinOpInfo &Op);
2687a51313dSChris Lattner   ComplexPairTy EmitBinDiv(const BinOpInfo &Op);
2697a51313dSChris Lattner 
270a216cad0SChandler Carruth   ComplexPairTy EmitComplexBinOpLibCall(StringRef LibCallName,
271a216cad0SChandler Carruth                                         const BinOpInfo &Op);
272a216cad0SChandler Carruth 
2737a51313dSChris Lattner   ComplexPairTy VisitBinAdd(const BinaryOperator *E) {
2747a51313dSChris Lattner     return EmitBinAdd(EmitBinOps(E));
2757a51313dSChris Lattner   }
2767a51313dSChris Lattner   ComplexPairTy VisitBinSub(const BinaryOperator *E) {
2777a51313dSChris Lattner     return EmitBinSub(EmitBinOps(E));
2787a51313dSChris Lattner   }
27907bb1966SJohn McCall   ComplexPairTy VisitBinMul(const BinaryOperator *E) {
28007bb1966SJohn McCall     return EmitBinMul(EmitBinOps(E));
28107bb1966SJohn McCall   }
2827a51313dSChris Lattner   ComplexPairTy VisitBinDiv(const BinaryOperator *E) {
2837a51313dSChris Lattner     return EmitBinDiv(EmitBinOps(E));
2847a51313dSChris Lattner   }
2857a51313dSChris Lattner 
286778dc0f1SRichard Smith   ComplexPairTy VisitCXXRewrittenBinaryOperator(CXXRewrittenBinaryOperator *E) {
287778dc0f1SRichard Smith     return Visit(E->getSemanticForm());
288778dc0f1SRichard Smith   }
289778dc0f1SRichard Smith 
2907a51313dSChris Lattner   // Compound assignments.
2917a51313dSChris Lattner   ComplexPairTy VisitBinAddAssign(const CompoundAssignOperator *E) {
2927a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinAdd);
2937a51313dSChris Lattner   }
2947a51313dSChris Lattner   ComplexPairTy VisitBinSubAssign(const CompoundAssignOperator *E) {
2957a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinSub);
2967a51313dSChris Lattner   }
2977a51313dSChris Lattner   ComplexPairTy VisitBinMulAssign(const CompoundAssignOperator *E) {
2987a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinMul);
2997a51313dSChris Lattner   }
3007a51313dSChris Lattner   ComplexPairTy VisitBinDivAssign(const CompoundAssignOperator *E) {
3017a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinDiv);
3027a51313dSChris Lattner   }
3037a51313dSChris Lattner 
3047a51313dSChris Lattner   // GCC rejects rem/and/or/xor for integer complex.
3057a51313dSChris Lattner   // Logical and/or always return int, never complex.
3067a51313dSChris Lattner 
3077a51313dSChris Lattner   // No comparisons produce a complex result.
30807bb1966SJohn McCall 
30907bb1966SJohn McCall   LValue EmitBinAssignLValue(const BinaryOperator *E,
31007bb1966SJohn McCall                              ComplexPairTy &Val);
3117a51313dSChris Lattner   ComplexPairTy VisitBinAssign     (const BinaryOperator *E);
3127a51313dSChris Lattner   ComplexPairTy VisitBinComma      (const BinaryOperator *E);
3137a51313dSChris Lattner 
3147a51313dSChris Lattner 
315c07a0c7eSJohn McCall   ComplexPairTy
316c07a0c7eSJohn McCall   VisitAbstractConditionalOperator(const AbstractConditionalOperator *CO);
3177a51313dSChris Lattner   ComplexPairTy VisitChooseExpr(ChooseExpr *CE);
318dd7406e6SEli Friedman 
319dd7406e6SEli Friedman   ComplexPairTy VisitInitListExpr(InitListExpr *E);
32000079612SDaniel Dunbar 
321afa84ae8SEli Friedman   ComplexPairTy VisitCompoundLiteralExpr(CompoundLiteralExpr *E) {
322afa84ae8SEli Friedman     return EmitLoadOfLValue(E);
323afa84ae8SEli Friedman   }
324afa84ae8SEli Friedman 
32500079612SDaniel Dunbar   ComplexPairTy VisitVAArgExpr(VAArgExpr *E);
326df14b3a8SEli Friedman 
327df14b3a8SEli Friedman   ComplexPairTy VisitAtomicExpr(AtomicExpr *E) {
328df14b3a8SEli Friedman     return CGF.EmitAtomicExpr(E).getComplexVal();
329df14b3a8SEli Friedman   }
3307a51313dSChris Lattner };
3317a51313dSChris Lattner }  // end anonymous namespace.
3327a51313dSChris Lattner 
3337a51313dSChris Lattner //===----------------------------------------------------------------------===//
3347a51313dSChris Lattner //                                Utilities
3357a51313dSChris Lattner //===----------------------------------------------------------------------===//
3367a51313dSChris Lattner 
3377f416cc4SJohn McCall Address CodeGenFunction::emitAddrOfRealComponent(Address addr,
3387f416cc4SJohn McCall                                                  QualType complexType) {
339751fe286SJames Y Knight   return Builder.CreateStructGEP(addr, 0, addr.getName() + ".realp");
3407f416cc4SJohn McCall }
3417f416cc4SJohn McCall 
3427f416cc4SJohn McCall Address CodeGenFunction::emitAddrOfImagComponent(Address addr,
3437f416cc4SJohn McCall                                                  QualType complexType) {
344751fe286SJames Y Knight   return Builder.CreateStructGEP(addr, 1, addr.getName() + ".imagp");
3457f416cc4SJohn McCall }
3467f416cc4SJohn McCall 
34747fb9508SJohn McCall /// EmitLoadOfLValue - Given an RValue reference for a complex, emit code to
3487a51313dSChris Lattner /// load the real and imaginary pieces, returning them as Real/Imag.
3492d84e842SNick Lewycky ComplexPairTy ComplexExprEmitter::EmitLoadOfLValue(LValue lvalue,
3502d84e842SNick Lewycky                                                    SourceLocation loc) {
35147fb9508SJohn McCall   assert(lvalue.isSimple() && "non-simple complex l-value?");
352a8ec7eb9SJohn McCall   if (lvalue.getType()->isAtomicType())
3532d84e842SNick Lewycky     return CGF.EmitAtomicLoad(lvalue, loc).getComplexVal();
354a8ec7eb9SJohn McCall 
355f139ae3dSAkira Hatanaka   Address SrcPtr = lvalue.getAddress(CGF);
35647fb9508SJohn McCall   bool isVolatile = lvalue.isVolatileQualified();
35747fb9508SJohn McCall 
3588a13c418SCraig Topper   llvm::Value *Real = nullptr, *Imag = nullptr;
359df0fe27bSMike Stump 
36083fe49d1SJohn McCall   if (!IgnoreReal || isVolatile) {
3617f416cc4SJohn McCall     Address RealP = CGF.emitAddrOfRealComponent(SrcPtr, lvalue.getType());
3627f416cc4SJohn McCall     Real = Builder.CreateLoad(RealP, isVolatile, SrcPtr.getName() + ".real");
363df0fe27bSMike Stump   }
364df0fe27bSMike Stump 
36583fe49d1SJohn McCall   if (!IgnoreImag || isVolatile) {
3667f416cc4SJohn McCall     Address ImagP = CGF.emitAddrOfImagComponent(SrcPtr, lvalue.getType());
3677f416cc4SJohn McCall     Imag = Builder.CreateLoad(ImagP, isVolatile, SrcPtr.getName() + ".imag");
368df0fe27bSMike Stump   }
3697f416cc4SJohn McCall 
3707a51313dSChris Lattner   return ComplexPairTy(Real, Imag);
3717a51313dSChris Lattner }
3727a51313dSChris Lattner 
3737a51313dSChris Lattner /// EmitStoreOfComplex - Store the specified real/imag parts into the
3747a51313dSChris Lattner /// specified value pointer.
375538deffdSDavid Blaikie void ComplexExprEmitter::EmitStoreOfComplex(ComplexPairTy Val, LValue lvalue,
37666e4197fSDavid Blaikie                                             bool isInit) {
377a5b195a1SDavid Majnemer   if (lvalue.getType()->isAtomicType() ||
378a5b195a1SDavid Majnemer       (!isInit && CGF.LValueIsSuitableForInlineAtomic(lvalue)))
379a8ec7eb9SJohn McCall     return CGF.EmitAtomicStore(RValue::getComplex(Val), lvalue, isInit);
380a8ec7eb9SJohn McCall 
381f139ae3dSAkira Hatanaka   Address Ptr = lvalue.getAddress(CGF);
3827f416cc4SJohn McCall   Address RealPtr = CGF.emitAddrOfRealComponent(Ptr, lvalue.getType());
3837f416cc4SJohn McCall   Address ImagPtr = CGF.emitAddrOfImagComponent(Ptr, lvalue.getType());
3847a51313dSChris Lattner 
3857f416cc4SJohn McCall   Builder.CreateStore(Val.first, RealPtr, lvalue.isVolatileQualified());
3867f416cc4SJohn McCall   Builder.CreateStore(Val.second, ImagPtr, lvalue.isVolatileQualified());
3877a51313dSChris Lattner }
3887a51313dSChris Lattner 
3897a51313dSChris Lattner 
3907a51313dSChris Lattner 
3917a51313dSChris Lattner //===----------------------------------------------------------------------===//
3927a51313dSChris Lattner //                            Visitor Methods
3937a51313dSChris Lattner //===----------------------------------------------------------------------===//
3947a51313dSChris Lattner 
3957a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitExpr(Expr *E) {
396b74711dfSFariborz Jahanian   CGF.ErrorUnsupported(E, "complex expression");
397b74711dfSFariborz Jahanian   llvm::Type *EltTy =
39847fb9508SJohn McCall     CGF.ConvertType(getComplexType(E->getType())->getElementType());
399b74711dfSFariborz Jahanian   llvm::Value *U = llvm::UndefValue::get(EltTy);
400b74711dfSFariborz Jahanian   return ComplexPairTy(U, U);
4017a51313dSChris Lattner }
4027a51313dSChris Lattner 
4037a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::
4047a51313dSChris Lattner VisitImaginaryLiteral(const ImaginaryLiteral *IL) {
4057a51313dSChris Lattner   llvm::Value *Imag = CGF.EmitScalarExpr(IL->getSubExpr());
406294c2db4SJohn McCall   return ComplexPairTy(llvm::Constant::getNullValue(Imag->getType()), Imag);
4077a51313dSChris Lattner }
4087a51313dSChris Lattner 
4097a51313dSChris Lattner 
4107a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitCallExpr(const CallExpr *E) {
411ced8bdf7SDavid Majnemer   if (E->getCallReturnType(CGF.getContext())->isReferenceType())
412d8b7ae20SAnders Carlsson     return EmitLoadOfLValue(E);
413d8b7ae20SAnders Carlsson 
4147a51313dSChris Lattner   return CGF.EmitCallExpr(E).getComplexVal();
4157a51313dSChris Lattner }
4167a51313dSChris Lattner 
4177a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitStmtExpr(const StmtExpr *E) {
418ce1de617SJohn McCall   CodeGenFunction::StmtExprEvaluation eval(CGF);
4197f416cc4SJohn McCall   Address RetAlloca = CGF.EmitCompoundStmt(*E->getSubStmt(), true);
4207f416cc4SJohn McCall   assert(RetAlloca.isValid() && "Expected complex return value");
4212d84e842SNick Lewycky   return EmitLoadOfLValue(CGF.MakeAddrLValue(RetAlloca, E->getType()),
4222d84e842SNick Lewycky                           E->getExprLoc());
4237a51313dSChris Lattner }
4247a51313dSChris Lattner 
425650d7f7dSFilipe Cabecinhas /// Emit a cast from complex value Val to DestType.
4267a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitComplexToComplexCast(ComplexPairTy Val,
4277a51313dSChris Lattner                                                            QualType SrcType,
4287af183d8SFilipe Cabecinhas                                                            QualType DestType,
4297af183d8SFilipe Cabecinhas                                                            SourceLocation Loc) {
4307a51313dSChris Lattner   // Get the src/dest element type.
43147fb9508SJohn McCall   SrcType = SrcType->castAs<ComplexType>()->getElementType();
43247fb9508SJohn McCall   DestType = DestType->castAs<ComplexType>()->getElementType();
4337a51313dSChris Lattner 
4347a51313dSChris Lattner   // C99 6.3.1.6: When a value of complex type is converted to another
4357a51313dSChris Lattner   // complex type, both the real and imaginary parts follow the conversion
4367a51313dSChris Lattner   // rules for the corresponding real types.
43755479192SAaron Ballman   if (Val.first)
4387af183d8SFilipe Cabecinhas     Val.first = CGF.EmitScalarConversion(Val.first, SrcType, DestType, Loc);
43955479192SAaron Ballman   if (Val.second)
4407af183d8SFilipe Cabecinhas     Val.second = CGF.EmitScalarConversion(Val.second, SrcType, DestType, Loc);
4417a51313dSChris Lattner   return Val;
4427a51313dSChris Lattner }
4437a51313dSChris Lattner 
444f045007fSEli Friedman ComplexPairTy ComplexExprEmitter::EmitScalarToComplexCast(llvm::Value *Val,
445f045007fSEli Friedman                                                           QualType SrcType,
4467af183d8SFilipe Cabecinhas                                                           QualType DestType,
4477af183d8SFilipe Cabecinhas                                                           SourceLocation Loc) {
448f045007fSEli Friedman   // Convert the input element to the element type of the complex.
449f045007fSEli Friedman   DestType = DestType->castAs<ComplexType>()->getElementType();
4507af183d8SFilipe Cabecinhas   Val = CGF.EmitScalarConversion(Val, SrcType, DestType, Loc);
451f045007fSEli Friedman 
452f045007fSEli Friedman   // Return (realval, 0).
453f045007fSEli Friedman   return ComplexPairTy(Val, llvm::Constant::getNullValue(Val->getType()));
454f045007fSEli Friedman }
455f045007fSEli Friedman 
4561a07fd18SCraig Topper ComplexPairTy ComplexExprEmitter::EmitCast(CastKind CK, Expr *Op,
457c357f412SDouglas Gregor                                            QualType DestTy) {
45834376a68SJohn McCall   switch (CK) {
4595836852eSEli Friedman   case CK_Dependent: llvm_unreachable("dependent cast kind in IR gen!");
46034376a68SJohn McCall 
461fa35df62SDavid Chisnall   // Atomic to non-atomic casts may be more than a no-op for some platforms and
462fa35df62SDavid Chisnall   // for some types.
463fa35df62SDavid Chisnall   case CK_AtomicToNonAtomic:
464fa35df62SDavid Chisnall   case CK_NonAtomicToAtomic:
46534376a68SJohn McCall   case CK_NoOp:
46634376a68SJohn McCall   case CK_LValueToRValue:
4675836852eSEli Friedman   case CK_UserDefinedConversion:
46834376a68SJohn McCall     return Visit(Op);
46934376a68SJohn McCall 
4705836852eSEli Friedman   case CK_LValueBitCast: {
47147fb9508SJohn McCall     LValue origLV = CGF.EmitLValue(Op);
472f139ae3dSAkira Hatanaka     Address V = origLV.getAddress(CGF);
4737f416cc4SJohn McCall     V = Builder.CreateElementBitCast(V, CGF.ConvertType(DestTy));
4747f416cc4SJohn McCall     return EmitLoadOfLValue(CGF.MakeAddrLValue(V, DestTy), Op->getExprLoc());
475c357f412SDouglas Gregor   }
476c357f412SDouglas Gregor 
477eee944e7SErik Pilkington   case CK_LValueToRValueBitCast: {
478eee944e7SErik Pilkington     LValue SourceLVal = CGF.EmitLValue(Op);
479f139ae3dSAkira Hatanaka     Address Addr = Builder.CreateElementBitCast(SourceLVal.getAddress(CGF),
480eee944e7SErik Pilkington                                                 CGF.ConvertTypeForMem(DestTy));
481eee944e7SErik Pilkington     LValue DestLV = CGF.MakeAddrLValue(Addr, DestTy);
482eee944e7SErik Pilkington     DestLV.setTBAAInfo(TBAAAccessInfo::getMayAliasInfo());
483eee944e7SErik Pilkington     return EmitLoadOfLValue(DestLV, Op->getExprLoc());
484eee944e7SErik Pilkington   }
485eee944e7SErik Pilkington 
4865836852eSEli Friedman   case CK_BitCast:
4875836852eSEli Friedman   case CK_BaseToDerived:
4885836852eSEli Friedman   case CK_DerivedToBase:
4895836852eSEli Friedman   case CK_UncheckedDerivedToBase:
4905836852eSEli Friedman   case CK_Dynamic:
4915836852eSEli Friedman   case CK_ToUnion:
4925836852eSEli Friedman   case CK_ArrayToPointerDecay:
4935836852eSEli Friedman   case CK_FunctionToPointerDecay:
4945836852eSEli Friedman   case CK_NullToPointer:
4955836852eSEli Friedman   case CK_NullToMemberPointer:
4965836852eSEli Friedman   case CK_BaseToDerivedMemberPointer:
4975836852eSEli Friedman   case CK_DerivedToBaseMemberPointer:
4985836852eSEli Friedman   case CK_MemberPointerToBoolean:
499c62bb391SJohn McCall   case CK_ReinterpretMemberPointer:
5005836852eSEli Friedman   case CK_ConstructorConversion:
5015836852eSEli Friedman   case CK_IntegralToPointer:
5025836852eSEli Friedman   case CK_PointerToIntegral:
5035836852eSEli Friedman   case CK_PointerToBoolean:
5045836852eSEli Friedman   case CK_ToVoid:
5055836852eSEli Friedman   case CK_VectorSplat:
5065836852eSEli Friedman   case CK_IntegralCast:
507df1ed009SGeorge Burgess IV   case CK_BooleanToSignedIntegral:
5085836852eSEli Friedman   case CK_IntegralToBoolean:
5095836852eSEli Friedman   case CK_IntegralToFloating:
5105836852eSEli Friedman   case CK_FloatingToIntegral:
5115836852eSEli Friedman   case CK_FloatingToBoolean:
5125836852eSEli Friedman   case CK_FloatingCast:
5139320b87cSJohn McCall   case CK_CPointerToObjCPointerCast:
5149320b87cSJohn McCall   case CK_BlockPointerToObjCPointerCast:
5155836852eSEli Friedman   case CK_AnyPointerToBlockPointerCast:
5165836852eSEli Friedman   case CK_ObjCObjectLValueCast:
5175836852eSEli Friedman   case CK_FloatingComplexToReal:
5185836852eSEli Friedman   case CK_FloatingComplexToBoolean:
5195836852eSEli Friedman   case CK_IntegralComplexToReal:
5205836852eSEli Friedman   case CK_IntegralComplexToBoolean:
5212d637d2eSJohn McCall   case CK_ARCProduceObject:
5222d637d2eSJohn McCall   case CK_ARCConsumeObject:
5232d637d2eSJohn McCall   case CK_ARCReclaimReturnedObject:
5242d637d2eSJohn McCall   case CK_ARCExtendBlockObject:
525ed90df38SDouglas Gregor   case CK_CopyAndAutoreleaseBlockObject:
52634866c77SEli Friedman   case CK_BuiltinFnToFnPtr:
527b555b76eSAndrew Savonichev   case CK_ZeroToOCLOpaqueType:
528e1468322SDavid Tweed   case CK_AddressSpaceConversion:
5290bc4b2d3SYaxun Liu   case CK_IntToOCLSampler:
530*9fa7f484SBevin Hansson   case CK_FloatingToFixedPoint:
531*9fa7f484SBevin Hansson   case CK_FixedPointToFloating:
53299bda375SLeonard Chan   case CK_FixedPointCast:
533b4ba467dSLeonard Chan   case CK_FixedPointToBoolean:
5348f7caae0SLeonard Chan   case CK_FixedPointToIntegral:
5358f7caae0SLeonard Chan   case CK_IntegralToFixedPoint:
5365836852eSEli Friedman     llvm_unreachable("invalid cast kind for complex value");
5375836852eSEli Friedman 
5385836852eSEli Friedman   case CK_FloatingRealToComplex:
539f045007fSEli Friedman   case CK_IntegralRealToComplex:
5407af183d8SFilipe Cabecinhas     return EmitScalarToComplexCast(CGF.EmitScalarExpr(Op), Op->getType(),
5417af183d8SFilipe Cabecinhas                                    DestTy, Op->getExprLoc());
5427a51313dSChris Lattner 
5435836852eSEli Friedman   case CK_FloatingComplexCast:
5445836852eSEli Friedman   case CK_FloatingComplexToIntegralComplex:
5455836852eSEli Friedman   case CK_IntegralComplexCast:
5465836852eSEli Friedman   case CK_IntegralComplexToFloatingComplex:
5477af183d8SFilipe Cabecinhas     return EmitComplexToComplexCast(Visit(Op), Op->getType(), DestTy,
5487af183d8SFilipe Cabecinhas                                     Op->getExprLoc());
5495836852eSEli Friedman   }
5505836852eSEli Friedman 
5515836852eSEli Friedman   llvm_unreachable("unknown cast resulting in complex value");
5525836852eSEli Friedman }
5535836852eSEli Friedman 
5547a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitUnaryMinus(const UnaryOperator *E) {
555df0fe27bSMike Stump   TestAndClearIgnoreReal();
556df0fe27bSMike Stump   TestAndClearIgnoreImag();
5577a51313dSChris Lattner   ComplexPairTy Op = Visit(E->getSubExpr());
55894dfae24SChris Lattner 
55994dfae24SChris Lattner   llvm::Value *ResR, *ResI;
560998f9d97SDuncan Sands   if (Op.first->getType()->isFloatingPointTy()) {
56194dfae24SChris Lattner     ResR = Builder.CreateFNeg(Op.first,  "neg.r");
56294dfae24SChris Lattner     ResI = Builder.CreateFNeg(Op.second, "neg.i");
56394dfae24SChris Lattner   } else {
56494dfae24SChris Lattner     ResR = Builder.CreateNeg(Op.first,  "neg.r");
56594dfae24SChris Lattner     ResI = Builder.CreateNeg(Op.second, "neg.i");
56694dfae24SChris Lattner   }
5677a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
5687a51313dSChris Lattner }
5697a51313dSChris Lattner 
5707a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitUnaryNot(const UnaryOperator *E) {
571df0fe27bSMike Stump   TestAndClearIgnoreReal();
572df0fe27bSMike Stump   TestAndClearIgnoreImag();
5737a51313dSChris Lattner   // ~(a+ib) = a + i*-b
5747a51313dSChris Lattner   ComplexPairTy Op = Visit(E->getSubExpr());
57594dfae24SChris Lattner   llvm::Value *ResI;
576998f9d97SDuncan Sands   if (Op.second->getType()->isFloatingPointTy())
57794dfae24SChris Lattner     ResI = Builder.CreateFNeg(Op.second, "conj.i");
57894dfae24SChris Lattner   else
57994dfae24SChris Lattner     ResI = Builder.CreateNeg(Op.second, "conj.i");
58094dfae24SChris Lattner 
5817a51313dSChris Lattner   return ComplexPairTy(Op.first, ResI);
5827a51313dSChris Lattner }
5837a51313dSChris Lattner 
5847a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinAdd(const BinOpInfo &Op) {
58594dfae24SChris Lattner   llvm::Value *ResR, *ResI;
58694dfae24SChris Lattner 
587998f9d97SDuncan Sands   if (Op.LHS.first->getType()->isFloatingPointTy()) {
58894dfae24SChris Lattner     ResR = Builder.CreateFAdd(Op.LHS.first,  Op.RHS.first,  "add.r");
589a216cad0SChandler Carruth     if (Op.LHS.second && Op.RHS.second)
59094dfae24SChris Lattner       ResI = Builder.CreateFAdd(Op.LHS.second, Op.RHS.second, "add.i");
591a216cad0SChandler Carruth     else
592a216cad0SChandler Carruth       ResI = Op.LHS.second ? Op.LHS.second : Op.RHS.second;
593a216cad0SChandler Carruth     assert(ResI && "Only one operand may be real!");
59494dfae24SChris Lattner   } else {
59594dfae24SChris Lattner     ResR = Builder.CreateAdd(Op.LHS.first,  Op.RHS.first,  "add.r");
596a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
597a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
59894dfae24SChris Lattner     ResI = Builder.CreateAdd(Op.LHS.second, Op.RHS.second, "add.i");
59994dfae24SChris Lattner   }
6007a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
6017a51313dSChris Lattner }
6027a51313dSChris Lattner 
6037a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinSub(const BinOpInfo &Op) {
60494dfae24SChris Lattner   llvm::Value *ResR, *ResI;
605998f9d97SDuncan Sands   if (Op.LHS.first->getType()->isFloatingPointTy()) {
60694dfae24SChris Lattner     ResR = Builder.CreateFSub(Op.LHS.first, Op.RHS.first, "sub.r");
607a216cad0SChandler Carruth     if (Op.LHS.second && Op.RHS.second)
60894dfae24SChris Lattner       ResI = Builder.CreateFSub(Op.LHS.second, Op.RHS.second, "sub.i");
609a216cad0SChandler Carruth     else
610a216cad0SChandler Carruth       ResI = Op.LHS.second ? Op.LHS.second
611a216cad0SChandler Carruth                            : Builder.CreateFNeg(Op.RHS.second, "sub.i");
612a216cad0SChandler Carruth     assert(ResI && "Only one operand may be real!");
61394dfae24SChris Lattner   } else {
61494dfae24SChris Lattner     ResR = Builder.CreateSub(Op.LHS.first, Op.RHS.first, "sub.r");
615a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
616a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
61794dfae24SChris Lattner     ResI = Builder.CreateSub(Op.LHS.second, Op.RHS.second, "sub.i");
61894dfae24SChris Lattner   }
6197a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
6207a51313dSChris Lattner }
6217a51313dSChris Lattner 
6229fc8faf9SAdrian Prantl /// Emit a libcall for a binary operation on complex types.
623a216cad0SChandler Carruth ComplexPairTy ComplexExprEmitter::EmitComplexBinOpLibCall(StringRef LibCallName,
624a216cad0SChandler Carruth                                                           const BinOpInfo &Op) {
625a216cad0SChandler Carruth   CallArgList Args;
626a216cad0SChandler Carruth   Args.add(RValue::get(Op.LHS.first),
627a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
628a216cad0SChandler Carruth   Args.add(RValue::get(Op.LHS.second),
629a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
630a216cad0SChandler Carruth   Args.add(RValue::get(Op.RHS.first),
631a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
632a216cad0SChandler Carruth   Args.add(RValue::get(Op.RHS.second),
633a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
6347a51313dSChris Lattner 
635a216cad0SChandler Carruth   // We *must* use the full CG function call building logic here because the
636d90dd797SAnton Korobeynikov   // complex type has special ABI handling. We also should not forget about
637d90dd797SAnton Korobeynikov   // special calling convention which may be used for compiler builtins.
638798f11cfSSamuel Antao 
639798f11cfSSamuel Antao   // We create a function qualified type to state that this call does not have
640798f11cfSSamuel Antao   // any exceptions.
641798f11cfSSamuel Antao   FunctionProtoType::ExtProtoInfo EPI;
642798f11cfSSamuel Antao   EPI = EPI.withExceptionSpec(
643798f11cfSSamuel Antao       FunctionProtoType::ExceptionSpecInfo(EST_BasicNoexcept));
644798f11cfSSamuel Antao   SmallVector<QualType, 4> ArgsQTys(
645798f11cfSSamuel Antao       4, Op.Ty->castAs<ComplexType>()->getElementType());
646798f11cfSSamuel Antao   QualType FQTy = CGF.getContext().getFunctionType(Op.Ty, ArgsQTys, EPI);
647798f11cfSSamuel Antao   const CGFunctionInfo &FuncInfo = CGF.CGM.getTypes().arrangeFreeFunctionCall(
648798f11cfSSamuel Antao       Args, cast<FunctionType>(FQTy.getTypePtr()), false);
649798f11cfSSamuel Antao 
650a216cad0SChandler Carruth   llvm::FunctionType *FTy = CGF.CGM.getTypes().GetFunctionType(FuncInfo);
6519871db06SJames Y Knight   llvm::FunctionCallee Func = CGF.CGM.CreateRuntimeFunction(
6529871db06SJames Y Knight       FTy, LibCallName, llvm::AttributeList(), true);
653b92ab1afSJohn McCall   CGCallee Callee = CGCallee::forDirect(Func, FQTy->getAs<FunctionProtoType>());
654a216cad0SChandler Carruth 
6553933adddSJames Y Knight   llvm::CallBase *Call;
656b92ab1afSJohn McCall   RValue Res = CGF.EmitCall(FuncInfo, Callee, ReturnValueSlot(), Args, &Call);
6573933adddSJames Y Knight   Call->setCallingConv(CGF.CGM.getRuntimeCC());
658d90dd797SAnton Korobeynikov   return Res.getComplexVal();
659a216cad0SChandler Carruth }
660a216cad0SChandler Carruth 
6619fc8faf9SAdrian Prantl /// Lookup the libcall name for a given floating point type complex
6620c4b230bSChandler Carruth /// multiply.
6630c4b230bSChandler Carruth static StringRef getComplexMultiplyLibCallName(llvm::Type *Ty) {
6640c4b230bSChandler Carruth   switch (Ty->getTypeID()) {
6650c4b230bSChandler Carruth   default:
6660c4b230bSChandler Carruth     llvm_unreachable("Unsupported floating point type!");
6670c4b230bSChandler Carruth   case llvm::Type::HalfTyID:
6680c4b230bSChandler Carruth     return "__mulhc3";
6690c4b230bSChandler Carruth   case llvm::Type::FloatTyID:
6700c4b230bSChandler Carruth     return "__mulsc3";
6710c4b230bSChandler Carruth   case llvm::Type::DoubleTyID:
6720c4b230bSChandler Carruth     return "__muldc3";
6730c4b230bSChandler Carruth   case llvm::Type::PPC_FP128TyID:
6740c4b230bSChandler Carruth     return "__multc3";
6750c4b230bSChandler Carruth   case llvm::Type::X86_FP80TyID:
6760c4b230bSChandler Carruth     return "__mulxc3";
677444822bbSJiangning Liu   case llvm::Type::FP128TyID:
678444822bbSJiangning Liu     return "__multc3";
6790c4b230bSChandler Carruth   }
6800c4b230bSChandler Carruth }
6810c4b230bSChandler Carruth 
682a216cad0SChandler Carruth // See C11 Annex G.5.1 for the semantics of multiplicative operators on complex
683a216cad0SChandler Carruth // typed values.
6847a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinMul(const BinOpInfo &Op) {
68594dfae24SChris Lattner   using llvm::Value;
68694dfae24SChris Lattner   Value *ResR, *ResI;
6870c4b230bSChandler Carruth   llvm::MDBuilder MDHelper(CGF.getLLVMContext());
6887a51313dSChris Lattner 
689998f9d97SDuncan Sands   if (Op.LHS.first->getType()->isFloatingPointTy()) {
690a216cad0SChandler Carruth     // The general formulation is:
691a216cad0SChandler Carruth     // (a + ib) * (c + id) = (a * c - b * d) + i(a * d + b * c)
692a216cad0SChandler Carruth     //
693a216cad0SChandler Carruth     // But we can fold away components which would be zero due to a real
694a216cad0SChandler Carruth     // operand according to C11 Annex G.5.1p2.
695a216cad0SChandler Carruth     // FIXME: C11 also provides for imaginary types which would allow folding
696a216cad0SChandler Carruth     // still more of this within the type system.
69794dfae24SChris Lattner 
698a216cad0SChandler Carruth     if (Op.LHS.second && Op.RHS.second) {
6990c4b230bSChandler Carruth       // If both operands are complex, emit the core math directly, and then
7000c4b230bSChandler Carruth       // test for NaNs. If we find NaNs in the result, we delegate to a libcall
7010c4b230bSChandler Carruth       // to carefully re-compute the correct infinity representation if
7020c4b230bSChandler Carruth       // possible. The expectation is that the presence of NaNs here is
7030c4b230bSChandler Carruth       // *extremely* rare, and so the cost of the libcall is almost irrelevant.
7040c4b230bSChandler Carruth       // This is good, because the libcall re-computes the core multiplication
7050c4b230bSChandler Carruth       // exactly the same as we do here and re-tests for NaNs in order to be
7060c4b230bSChandler Carruth       // a generic complex*complex libcall.
7070c4b230bSChandler Carruth 
7080c4b230bSChandler Carruth       // First compute the four products.
7090c4b230bSChandler Carruth       Value *AC = Builder.CreateFMul(Op.LHS.first, Op.RHS.first, "mul_ac");
7100c4b230bSChandler Carruth       Value *BD = Builder.CreateFMul(Op.LHS.second, Op.RHS.second, "mul_bd");
7110c4b230bSChandler Carruth       Value *AD = Builder.CreateFMul(Op.LHS.first, Op.RHS.second, "mul_ad");
7120c4b230bSChandler Carruth       Value *BC = Builder.CreateFMul(Op.LHS.second, Op.RHS.first, "mul_bc");
7130c4b230bSChandler Carruth 
7140c4b230bSChandler Carruth       // The real part is the difference of the first two, the imaginary part is
7150c4b230bSChandler Carruth       // the sum of the second.
7160c4b230bSChandler Carruth       ResR = Builder.CreateFSub(AC, BD, "mul_r");
7170c4b230bSChandler Carruth       ResI = Builder.CreateFAdd(AD, BC, "mul_i");
7180c4b230bSChandler Carruth 
7190c4b230bSChandler Carruth       // Emit the test for the real part becoming NaN and create a branch to
7200c4b230bSChandler Carruth       // handle it. We test for NaN by comparing the number to itself.
7210c4b230bSChandler Carruth       Value *IsRNaN = Builder.CreateFCmpUNO(ResR, ResR, "isnan_cmp");
7220c4b230bSChandler Carruth       llvm::BasicBlock *ContBB = CGF.createBasicBlock("complex_mul_cont");
7230c4b230bSChandler Carruth       llvm::BasicBlock *INaNBB = CGF.createBasicBlock("complex_mul_imag_nan");
7240c4b230bSChandler Carruth       llvm::Instruction *Branch = Builder.CreateCondBr(IsRNaN, INaNBB, ContBB);
7250c4b230bSChandler Carruth       llvm::BasicBlock *OrigBB = Branch->getParent();
7260c4b230bSChandler Carruth 
7270c4b230bSChandler Carruth       // Give hint that we very much don't expect to see NaNs.
7280c4b230bSChandler Carruth       // Value chosen to match UR_NONTAKEN_WEIGHT, see BranchProbabilityInfo.cpp
7290c4b230bSChandler Carruth       llvm::MDNode *BrWeight = MDHelper.createBranchWeights(1, (1U << 20) - 1);
7300c4b230bSChandler Carruth       Branch->setMetadata(llvm::LLVMContext::MD_prof, BrWeight);
7310c4b230bSChandler Carruth 
7320c4b230bSChandler Carruth       // Now test the imaginary part and create its branch.
7330c4b230bSChandler Carruth       CGF.EmitBlock(INaNBB);
7340c4b230bSChandler Carruth       Value *IsINaN = Builder.CreateFCmpUNO(ResI, ResI, "isnan_cmp");
7350c4b230bSChandler Carruth       llvm::BasicBlock *LibCallBB = CGF.createBasicBlock("complex_mul_libcall");
7360c4b230bSChandler Carruth       Branch = Builder.CreateCondBr(IsINaN, LibCallBB, ContBB);
7370c4b230bSChandler Carruth       Branch->setMetadata(llvm::LLVMContext::MD_prof, BrWeight);
7380c4b230bSChandler Carruth 
7390c4b230bSChandler Carruth       // Now emit the libcall on this slowest of the slow paths.
7400c4b230bSChandler Carruth       CGF.EmitBlock(LibCallBB);
7410c4b230bSChandler Carruth       Value *LibCallR, *LibCallI;
7420c4b230bSChandler Carruth       std::tie(LibCallR, LibCallI) = EmitComplexBinOpLibCall(
7430c4b230bSChandler Carruth           getComplexMultiplyLibCallName(Op.LHS.first->getType()), Op);
7440c4b230bSChandler Carruth       Builder.CreateBr(ContBB);
7450c4b230bSChandler Carruth 
7460c4b230bSChandler Carruth       // Finally continue execution by phi-ing together the different
7470c4b230bSChandler Carruth       // computation paths.
7480c4b230bSChandler Carruth       CGF.EmitBlock(ContBB);
7490c4b230bSChandler Carruth       llvm::PHINode *RealPHI = Builder.CreatePHI(ResR->getType(), 3, "real_mul_phi");
7500c4b230bSChandler Carruth       RealPHI->addIncoming(ResR, OrigBB);
7510c4b230bSChandler Carruth       RealPHI->addIncoming(ResR, INaNBB);
7520c4b230bSChandler Carruth       RealPHI->addIncoming(LibCallR, LibCallBB);
7530c4b230bSChandler Carruth       llvm::PHINode *ImagPHI = Builder.CreatePHI(ResI->getType(), 3, "imag_mul_phi");
7540c4b230bSChandler Carruth       ImagPHI->addIncoming(ResI, OrigBB);
7550c4b230bSChandler Carruth       ImagPHI->addIncoming(ResI, INaNBB);
7560c4b230bSChandler Carruth       ImagPHI->addIncoming(LibCallI, LibCallBB);
7570c4b230bSChandler Carruth       return ComplexPairTy(RealPHI, ImagPHI);
758a216cad0SChandler Carruth     }
759a216cad0SChandler Carruth     assert((Op.LHS.second || Op.RHS.second) &&
760a216cad0SChandler Carruth            "At least one operand must be complex!");
761a216cad0SChandler Carruth 
762a216cad0SChandler Carruth     // If either of the operands is a real rather than a complex, the
763a216cad0SChandler Carruth     // imaginary component is ignored when computing the real component of the
764a216cad0SChandler Carruth     // result.
765a216cad0SChandler Carruth     ResR = Builder.CreateFMul(Op.LHS.first, Op.RHS.first, "mul.rl");
766a216cad0SChandler Carruth 
767a216cad0SChandler Carruth     ResI = Op.LHS.second
768a216cad0SChandler Carruth                ? Builder.CreateFMul(Op.LHS.second, Op.RHS.first, "mul.il")
769a216cad0SChandler Carruth                : Builder.CreateFMul(Op.LHS.first, Op.RHS.second, "mul.ir");
77094dfae24SChris Lattner   } else {
771a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
772a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
77394dfae24SChris Lattner     Value *ResRl = Builder.CreateMul(Op.LHS.first, Op.RHS.first, "mul.rl");
77494dfae24SChris Lattner     Value *ResRr = Builder.CreateMul(Op.LHS.second, Op.RHS.second, "mul.rr");
77594dfae24SChris Lattner     ResR = Builder.CreateSub(ResRl, ResRr, "mul.r");
77694dfae24SChris Lattner 
77794dfae24SChris Lattner     Value *ResIl = Builder.CreateMul(Op.LHS.second, Op.RHS.first, "mul.il");
77894dfae24SChris Lattner     Value *ResIr = Builder.CreateMul(Op.LHS.first, Op.RHS.second, "mul.ir");
77994dfae24SChris Lattner     ResI = Builder.CreateAdd(ResIl, ResIr, "mul.i");
78094dfae24SChris Lattner   }
7817a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
7827a51313dSChris Lattner }
7837a51313dSChris Lattner 
784a216cad0SChandler Carruth // See C11 Annex G.5.1 for the semantics of multiplicative operators on complex
785a216cad0SChandler Carruth // typed values.
7867a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinDiv(const BinOpInfo &Op) {
7877a51313dSChris Lattner   llvm::Value *LHSr = Op.LHS.first, *LHSi = Op.LHS.second;
7887a51313dSChris Lattner   llvm::Value *RHSr = Op.RHS.first, *RHSi = Op.RHS.second;
7897a51313dSChris Lattner 
79094dfae24SChris Lattner   llvm::Value *DSTr, *DSTi;
791a216cad0SChandler Carruth   if (LHSr->getType()->isFloatingPointTy()) {
792b1c9dbddSFlorian Hahn     // If we have a complex operand on the RHS and FastMath is not allowed, we
793b1c9dbddSFlorian Hahn     // delegate to a libcall to handle all of the complexities and minimize
794b1c9dbddSFlorian Hahn     // underflow/overflow cases. When FastMath is allowed we construct the
795b1c9dbddSFlorian Hahn     // divide inline using the same algorithm as for integer operands.
796a216cad0SChandler Carruth     //
797a216cad0SChandler Carruth     // FIXME: We would be able to avoid the libcall in many places if we
798a216cad0SChandler Carruth     // supported imaginary types in addition to complex types.
799b1c9dbddSFlorian Hahn     if (RHSi && !CGF.getLangOpts().FastMath) {
800a216cad0SChandler Carruth       BinOpInfo LibCallOp = Op;
801a216cad0SChandler Carruth       // If LHS was a real, supply a null imaginary part.
802a216cad0SChandler Carruth       if (!LHSi)
803a216cad0SChandler Carruth         LibCallOp.LHS.second = llvm::Constant::getNullValue(LHSr->getType());
80494dfae24SChris Lattner 
805a216cad0SChandler Carruth       switch (LHSr->getType()->getTypeID()) {
806a216cad0SChandler Carruth       default:
807a216cad0SChandler Carruth         llvm_unreachable("Unsupported floating point type!");
808a216cad0SChandler Carruth       case llvm::Type::HalfTyID:
809a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divhc3", LibCallOp);
810a216cad0SChandler Carruth       case llvm::Type::FloatTyID:
811a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divsc3", LibCallOp);
812a216cad0SChandler Carruth       case llvm::Type::DoubleTyID:
813a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divdc3", LibCallOp);
814aa3e9f5aSJoerg Sonnenberger       case llvm::Type::PPC_FP128TyID:
815aa3e9f5aSJoerg Sonnenberger         return EmitComplexBinOpLibCall("__divtc3", LibCallOp);
816a216cad0SChandler Carruth       case llvm::Type::X86_FP80TyID:
817a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divxc3", LibCallOp);
818444822bbSJiangning Liu       case llvm::Type::FP128TyID:
819444822bbSJiangning Liu         return EmitComplexBinOpLibCall("__divtc3", LibCallOp);
820a216cad0SChandler Carruth       }
821b1c9dbddSFlorian Hahn     } else if (RHSi) {
822b1c9dbddSFlorian Hahn       if (!LHSi)
823b1c9dbddSFlorian Hahn         LHSi = llvm::Constant::getNullValue(RHSi->getType());
824b1c9dbddSFlorian Hahn 
825b1c9dbddSFlorian Hahn       // (a+ib) / (c+id) = ((ac+bd)/(cc+dd)) + i((bc-ad)/(cc+dd))
826b1c9dbddSFlorian Hahn       llvm::Value *AC = Builder.CreateFMul(LHSr, RHSr); // a*c
827b1c9dbddSFlorian Hahn       llvm::Value *BD = Builder.CreateFMul(LHSi, RHSi); // b*d
828b1c9dbddSFlorian Hahn       llvm::Value *ACpBD = Builder.CreateFAdd(AC, BD); // ac+bd
829b1c9dbddSFlorian Hahn 
830b1c9dbddSFlorian Hahn       llvm::Value *CC = Builder.CreateFMul(RHSr, RHSr); // c*c
831b1c9dbddSFlorian Hahn       llvm::Value *DD = Builder.CreateFMul(RHSi, RHSi); // d*d
832b1c9dbddSFlorian Hahn       llvm::Value *CCpDD = Builder.CreateFAdd(CC, DD); // cc+dd
833b1c9dbddSFlorian Hahn 
834b1c9dbddSFlorian Hahn       llvm::Value *BC = Builder.CreateFMul(LHSi, RHSr); // b*c
835b1c9dbddSFlorian Hahn       llvm::Value *AD = Builder.CreateFMul(LHSr, RHSi); // a*d
836b1c9dbddSFlorian Hahn       llvm::Value *BCmAD = Builder.CreateFSub(BC, AD); // bc-ad
837b1c9dbddSFlorian Hahn 
838b1c9dbddSFlorian Hahn       DSTr = Builder.CreateFDiv(ACpBD, CCpDD);
839b1c9dbddSFlorian Hahn       DSTi = Builder.CreateFDiv(BCmAD, CCpDD);
840b1c9dbddSFlorian Hahn     } else {
841a216cad0SChandler Carruth       assert(LHSi && "Can have at most one non-complex operand!");
84294dfae24SChris Lattner 
843a216cad0SChandler Carruth       DSTr = Builder.CreateFDiv(LHSr, RHSr);
844a216cad0SChandler Carruth       DSTi = Builder.CreateFDiv(LHSi, RHSr);
845b1c9dbddSFlorian Hahn     }
84694dfae24SChris Lattner   } else {
847a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
848a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
8497a51313dSChris Lattner     // (a+ib) / (c+id) = ((ac+bd)/(cc+dd)) + i((bc-ad)/(cc+dd))
85076399eb2SBenjamin Kramer     llvm::Value *Tmp1 = Builder.CreateMul(LHSr, RHSr); // a*c
85176399eb2SBenjamin Kramer     llvm::Value *Tmp2 = Builder.CreateMul(LHSi, RHSi); // b*d
85276399eb2SBenjamin Kramer     llvm::Value *Tmp3 = Builder.CreateAdd(Tmp1, Tmp2); // ac+bd
8537a51313dSChris Lattner 
85476399eb2SBenjamin Kramer     llvm::Value *Tmp4 = Builder.CreateMul(RHSr, RHSr); // c*c
85576399eb2SBenjamin Kramer     llvm::Value *Tmp5 = Builder.CreateMul(RHSi, RHSi); // d*d
85676399eb2SBenjamin Kramer     llvm::Value *Tmp6 = Builder.CreateAdd(Tmp4, Tmp5); // cc+dd
8577a51313dSChris Lattner 
85876399eb2SBenjamin Kramer     llvm::Value *Tmp7 = Builder.CreateMul(LHSi, RHSr); // b*c
85976399eb2SBenjamin Kramer     llvm::Value *Tmp8 = Builder.CreateMul(LHSr, RHSi); // a*d
86076399eb2SBenjamin Kramer     llvm::Value *Tmp9 = Builder.CreateSub(Tmp7, Tmp8); // bc-ad
8617a51313dSChris Lattner 
86247fb9508SJohn McCall     if (Op.Ty->castAs<ComplexType>()->getElementType()->isUnsignedIntegerType()) {
86376399eb2SBenjamin Kramer       DSTr = Builder.CreateUDiv(Tmp3, Tmp6);
86476399eb2SBenjamin Kramer       DSTi = Builder.CreateUDiv(Tmp9, Tmp6);
8657a51313dSChris Lattner     } else {
86676399eb2SBenjamin Kramer       DSTr = Builder.CreateSDiv(Tmp3, Tmp6);
86776399eb2SBenjamin Kramer       DSTi = Builder.CreateSDiv(Tmp9, Tmp6);
8687a51313dSChris Lattner     }
8697a51313dSChris Lattner   }
8707a51313dSChris Lattner 
8717a51313dSChris Lattner   return ComplexPairTy(DSTr, DSTi);
8727a51313dSChris Lattner }
8737a51313dSChris Lattner 
8747a51313dSChris Lattner ComplexExprEmitter::BinOpInfo
8757a51313dSChris Lattner ComplexExprEmitter::EmitBinOps(const BinaryOperator *E) {
876df0fe27bSMike Stump   TestAndClearIgnoreReal();
877df0fe27bSMike Stump   TestAndClearIgnoreImag();
8787a51313dSChris Lattner   BinOpInfo Ops;
879a216cad0SChandler Carruth   if (E->getLHS()->getType()->isRealFloatingType())
880a216cad0SChandler Carruth     Ops.LHS = ComplexPairTy(CGF.EmitScalarExpr(E->getLHS()), nullptr);
881a216cad0SChandler Carruth   else
8827a51313dSChris Lattner     Ops.LHS = Visit(E->getLHS());
883a216cad0SChandler Carruth   if (E->getRHS()->getType()->isRealFloatingType())
884a216cad0SChandler Carruth     Ops.RHS = ComplexPairTy(CGF.EmitScalarExpr(E->getRHS()), nullptr);
885a216cad0SChandler Carruth   else
8867a51313dSChris Lattner     Ops.RHS = Visit(E->getRHS());
887a216cad0SChandler Carruth 
8887a51313dSChris Lattner   Ops.Ty = E->getType();
8897a51313dSChris Lattner   return Ops;
8907a51313dSChris Lattner }
8917a51313dSChris Lattner 
8927a51313dSChris Lattner 
89307bb1966SJohn McCall LValue ComplexExprEmitter::
89407bb1966SJohn McCall EmitCompoundAssignLValue(const CompoundAssignOperator *E,
89507bb1966SJohn McCall           ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&),
896f045007fSEli Friedman                          RValue &Val) {
897df0fe27bSMike Stump   TestAndClearIgnoreReal();
898df0fe27bSMike Stump   TestAndClearIgnoreImag();
8998dfa5f17SJeffrey Yasskin   QualType LHSTy = E->getLHS()->getType();
900ce27e42dSDavid Majnemer   if (const AtomicType *AT = LHSTy->getAs<AtomicType>())
901ce27e42dSDavid Majnemer     LHSTy = AT->getValueType();
9027a51313dSChris Lattner 
903df0fe27bSMike Stump   BinOpInfo OpInfo;
904df0fe27bSMike Stump 
905df0fe27bSMike Stump   // Load the RHS and LHS operands.
906df0fe27bSMike Stump   // __block variables need to have the rhs evaluated first, plus this should
907fa8edb11SJohn McCall   // improve codegen a little.
908df0fe27bSMike Stump   OpInfo.Ty = E->getComputationResultType();
909a216cad0SChandler Carruth   QualType ComplexElementTy = cast<ComplexType>(OpInfo.Ty)->getElementType();
910fa8edb11SJohn McCall 
911fa8edb11SJohn McCall   // The RHS should have been converted to the computation type.
912a216cad0SChandler Carruth   if (E->getRHS()->getType()->isRealFloatingType()) {
913a216cad0SChandler Carruth     assert(
914a216cad0SChandler Carruth         CGF.getContext()
915a216cad0SChandler Carruth             .hasSameUnqualifiedType(ComplexElementTy, E->getRHS()->getType()));
916a216cad0SChandler Carruth     OpInfo.RHS = ComplexPairTy(CGF.EmitScalarExpr(E->getRHS()), nullptr);
917a216cad0SChandler Carruth   } else {
918a216cad0SChandler Carruth     assert(CGF.getContext()
919a216cad0SChandler Carruth                .hasSameUnqualifiedType(OpInfo.Ty, E->getRHS()->getType()));
920fa8edb11SJohn McCall     OpInfo.RHS = Visit(E->getRHS());
921a216cad0SChandler Carruth   }
922df0fe27bSMike Stump 
9238c94ffe7SDaniel Dunbar   LValue LHS = CGF.EmitLValue(E->getLHS());
924e26a872bSJohn McCall 
925f045007fSEli Friedman   // Load from the l-value and convert it.
9267af183d8SFilipe Cabecinhas   SourceLocation Loc = E->getExprLoc();
927f045007fSEli Friedman   if (LHSTy->isAnyComplexType()) {
9287af183d8SFilipe Cabecinhas     ComplexPairTy LHSVal = EmitLoadOfLValue(LHS, Loc);
9297af183d8SFilipe Cabecinhas     OpInfo.LHS = EmitComplexToComplexCast(LHSVal, LHSTy, OpInfo.Ty, Loc);
930f045007fSEli Friedman   } else {
9317af183d8SFilipe Cabecinhas     llvm::Value *LHSVal = CGF.EmitLoadOfScalar(LHS, Loc);
932a216cad0SChandler Carruth     // For floating point real operands we can directly pass the scalar form
933a216cad0SChandler Carruth     // to the binary operator emission and potentially get more efficient code.
934a216cad0SChandler Carruth     if (LHSTy->isRealFloatingType()) {
935a216cad0SChandler Carruth       if (!CGF.getContext().hasSameUnqualifiedType(ComplexElementTy, LHSTy))
9367af183d8SFilipe Cabecinhas         LHSVal = CGF.EmitScalarConversion(LHSVal, LHSTy, ComplexElementTy, Loc);
937a216cad0SChandler Carruth       OpInfo.LHS = ComplexPairTy(LHSVal, nullptr);
938a216cad0SChandler Carruth     } else {
9397af183d8SFilipe Cabecinhas       OpInfo.LHS = EmitScalarToComplexCast(LHSVal, LHSTy, OpInfo.Ty, Loc);
940f045007fSEli Friedman     }
941a216cad0SChandler Carruth   }
9427a51313dSChris Lattner 
9437a51313dSChris Lattner   // Expand the binary operator.
9447a51313dSChris Lattner   ComplexPairTy Result = (this->*Func)(OpInfo);
9457a51313dSChris Lattner 
946f045007fSEli Friedman   // Truncate the result and store it into the LHS lvalue.
947f045007fSEli Friedman   if (LHSTy->isAnyComplexType()) {
9487af183d8SFilipe Cabecinhas     ComplexPairTy ResVal =
9497af183d8SFilipe Cabecinhas         EmitComplexToComplexCast(Result, OpInfo.Ty, LHSTy, Loc);
95066e4197fSDavid Blaikie     EmitStoreOfComplex(ResVal, LHS, /*isInit*/ false);
951f045007fSEli Friedman     Val = RValue::getComplex(ResVal);
952f045007fSEli Friedman   } else {
953f045007fSEli Friedman     llvm::Value *ResVal =
9547af183d8SFilipe Cabecinhas         CGF.EmitComplexToScalarConversion(Result, OpInfo.Ty, LHSTy, Loc);
955f045007fSEli Friedman     CGF.EmitStoreOfScalar(ResVal, LHS, /*isInit*/ false);
956f045007fSEli Friedman     Val = RValue::get(ResVal);
957f045007fSEli Friedman   }
9588c94ffe7SDaniel Dunbar 
95907bb1966SJohn McCall   return LHS;
9607a51313dSChris Lattner }
9617a51313dSChris Lattner 
96207bb1966SJohn McCall // Compound assignments.
96307bb1966SJohn McCall ComplexPairTy ComplexExprEmitter::
96407bb1966SJohn McCall EmitCompoundAssign(const CompoundAssignOperator *E,
96507bb1966SJohn McCall                    ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&)){
966f045007fSEli Friedman   RValue Val;
96707bb1966SJohn McCall   LValue LV = EmitCompoundAssignLValue(E, Func, Val);
96807bb1966SJohn McCall 
96907bb1966SJohn McCall   // The result of an assignment in C is the assigned r-value.
9709c6890a7SRichard Smith   if (!CGF.getLangOpts().CPlusPlus)
971f045007fSEli Friedman     return Val.getComplexVal();
97207bb1966SJohn McCall 
97307bb1966SJohn McCall   // If the lvalue is non-volatile, return the computed value of the assignment.
97407bb1966SJohn McCall   if (!LV.isVolatileQualified())
975f045007fSEli Friedman     return Val.getComplexVal();
97607bb1966SJohn McCall 
9772d84e842SNick Lewycky   return EmitLoadOfLValue(LV, E->getExprLoc());
97807bb1966SJohn McCall }
97907bb1966SJohn McCall 
98007bb1966SJohn McCall LValue ComplexExprEmitter::EmitBinAssignLValue(const BinaryOperator *E,
98107bb1966SJohn McCall                                                ComplexPairTy &Val) {
982a8a089bfSDouglas Gregor   assert(CGF.getContext().hasSameUnqualifiedType(E->getLHS()->getType(),
983a8a089bfSDouglas Gregor                                                  E->getRHS()->getType()) &&
9840f398c44SChris Lattner          "Invalid assignment");
98507bb1966SJohn McCall   TestAndClearIgnoreReal();
98607bb1966SJohn McCall   TestAndClearIgnoreImag();
98707bb1966SJohn McCall 
988d0a30016SJohn McCall   // Emit the RHS.  __block variables need the RHS evaluated first.
98907bb1966SJohn McCall   Val = Visit(E->getRHS());
9907a51313dSChris Lattner 
9917a51313dSChris Lattner   // Compute the address to store into.
9927a51313dSChris Lattner   LValue LHS = CGF.EmitLValue(E->getLHS());
9937a51313dSChris Lattner 
9948c94ffe7SDaniel Dunbar   // Store the result value into the LHS lvalue.
99566e4197fSDavid Blaikie   EmitStoreOfComplex(Val, LHS, /*isInit*/ false);
99676d864c7SDaniel Dunbar 
99707bb1966SJohn McCall   return LHS;
99807bb1966SJohn McCall }
9998c94ffe7SDaniel Dunbar 
100007bb1966SJohn McCall ComplexPairTy ComplexExprEmitter::VisitBinAssign(const BinaryOperator *E) {
100107bb1966SJohn McCall   ComplexPairTy Val;
100207bb1966SJohn McCall   LValue LV = EmitBinAssignLValue(E, Val);
100307bb1966SJohn McCall 
100407bb1966SJohn McCall   // The result of an assignment in C is the assigned r-value.
10059c6890a7SRichard Smith   if (!CGF.getLangOpts().CPlusPlus)
100676d864c7SDaniel Dunbar     return Val;
100707bb1966SJohn McCall 
100807bb1966SJohn McCall   // If the lvalue is non-volatile, return the computed value of the assignment.
100907bb1966SJohn McCall   if (!LV.isVolatileQualified())
101007bb1966SJohn McCall     return Val;
101107bb1966SJohn McCall 
10122d84e842SNick Lewycky   return EmitLoadOfLValue(LV, E->getExprLoc());
101376d864c7SDaniel Dunbar }
101476d864c7SDaniel Dunbar 
10157a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitBinComma(const BinaryOperator *E) {
1016a2342eb8SJohn McCall   CGF.EmitIgnoredExpr(E->getLHS());
10177a51313dSChris Lattner   return Visit(E->getRHS());
10187a51313dSChris Lattner }
10197a51313dSChris Lattner 
10207a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::
1021c07a0c7eSJohn McCall VisitAbstractConditionalOperator(const AbstractConditionalOperator *E) {
1022df0fe27bSMike Stump   TestAndClearIgnoreReal();
1023df0fe27bSMike Stump   TestAndClearIgnoreImag();
1024a612e79bSDaniel Dunbar   llvm::BasicBlock *LHSBlock = CGF.createBasicBlock("cond.true");
1025a612e79bSDaniel Dunbar   llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("cond.false");
1026a612e79bSDaniel Dunbar   llvm::BasicBlock *ContBlock = CGF.createBasicBlock("cond.end");
10277a51313dSChris Lattner 
1028c07a0c7eSJohn McCall   // Bind the common expression if necessary.
102948fd89adSEli Friedman   CodeGenFunction::OpaqueValueMapping binding(CGF, E);
1030ce1de617SJohn McCall 
103166242d6cSJustin Bogner 
1032c07a0c7eSJohn McCall   CodeGenFunction::ConditionalEvaluation eval(CGF);
103366242d6cSJustin Bogner   CGF.EmitBranchOnBoolExpr(E->getCond(), LHSBlock, RHSBlock,
103466242d6cSJustin Bogner                            CGF.getProfileCount(E));
10357a51313dSChris Lattner 
1036ce1de617SJohn McCall   eval.begin(CGF);
10377a51313dSChris Lattner   CGF.EmitBlock(LHSBlock);
103866242d6cSJustin Bogner   CGF.incrementProfileCounter(E);
10398162d4adSFariborz Jahanian   ComplexPairTy LHS = Visit(E->getTrueExpr());
10407a51313dSChris Lattner   LHSBlock = Builder.GetInsertBlock();
1041c56e6764SDaniel Dunbar   CGF.EmitBranch(ContBlock);
1042ce1de617SJohn McCall   eval.end(CGF);
10437a51313dSChris Lattner 
1044ce1de617SJohn McCall   eval.begin(CGF);
10457a51313dSChris Lattner   CGF.EmitBlock(RHSBlock);
1046c07a0c7eSJohn McCall   ComplexPairTy RHS = Visit(E->getFalseExpr());
10477a51313dSChris Lattner   RHSBlock = Builder.GetInsertBlock();
10487a51313dSChris Lattner   CGF.EmitBlock(ContBlock);
1049ce1de617SJohn McCall   eval.end(CGF);
10507a51313dSChris Lattner 
10517a51313dSChris Lattner   // Create a PHI node for the real part.
105220c0f02cSJay Foad   llvm::PHINode *RealPN = Builder.CreatePHI(LHS.first->getType(), 2, "cond.r");
10537a51313dSChris Lattner   RealPN->addIncoming(LHS.first, LHSBlock);
10547a51313dSChris Lattner   RealPN->addIncoming(RHS.first, RHSBlock);
10557a51313dSChris Lattner 
10567a51313dSChris Lattner   // Create a PHI node for the imaginary part.
105720c0f02cSJay Foad   llvm::PHINode *ImagPN = Builder.CreatePHI(LHS.first->getType(), 2, "cond.i");
10587a51313dSChris Lattner   ImagPN->addIncoming(LHS.second, LHSBlock);
10597a51313dSChris Lattner   ImagPN->addIncoming(RHS.second, RHSBlock);
10607a51313dSChris Lattner 
10617a51313dSChris Lattner   return ComplexPairTy(RealPN, ImagPN);
10627a51313dSChris Lattner }
10637a51313dSChris Lattner 
10647a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitChooseExpr(ChooseExpr *E) {
106575807f23SEli Friedman   return Visit(E->getChosenSubExpr());
10667a51313dSChris Lattner }
10677a51313dSChris Lattner 
1068dd7406e6SEli Friedman ComplexPairTy ComplexExprEmitter::VisitInitListExpr(InitListExpr *E) {
1069df0fe27bSMike Stump     bool Ignore = TestAndClearIgnoreReal();
1070df0fe27bSMike Stump     (void)Ignore;
1071df0fe27bSMike Stump     assert (Ignore == false && "init list ignored");
1072df0fe27bSMike Stump     Ignore = TestAndClearIgnoreImag();
1073df0fe27bSMike Stump     (void)Ignore;
1074df0fe27bSMike Stump     assert (Ignore == false && "init list ignored");
10756b9c41eaSEli Friedman 
10766b9c41eaSEli Friedman   if (E->getNumInits() == 2) {
10776b9c41eaSEli Friedman     llvm::Value *Real = CGF.EmitScalarExpr(E->getInit(0));
10786b9c41eaSEli Friedman     llvm::Value *Imag = CGF.EmitScalarExpr(E->getInit(1));
10796b9c41eaSEli Friedman     return ComplexPairTy(Real, Imag);
10806b9c41eaSEli Friedman   } else if (E->getNumInits() == 1) {
1081dd7406e6SEli Friedman     return Visit(E->getInit(0));
10826b9c41eaSEli Friedman   }
1083dd7406e6SEli Friedman 
10842a8c18d9SAlexander Kornienko   // Empty init list initializes to null
10856b9c41eaSEli Friedman   assert(E->getNumInits() == 0 && "Unexpected number of inits");
108647fb9508SJohn McCall   QualType Ty = E->getType()->castAs<ComplexType>()->getElementType();
10872192fe50SChris Lattner   llvm::Type* LTy = CGF.ConvertType(Ty);
10880b75f23bSOwen Anderson   llvm::Value* zeroConstant = llvm::Constant::getNullValue(LTy);
1089dd7406e6SEli Friedman   return ComplexPairTy(zeroConstant, zeroConstant);
1090dd7406e6SEli Friedman }
1091dd7406e6SEli Friedman 
109200079612SDaniel Dunbar ComplexPairTy ComplexExprEmitter::VisitVAArgExpr(VAArgExpr *E) {
1093c7d5c94fSCharles Davis   Address ArgValue = Address::invalid();
1094c7d5c94fSCharles Davis   Address ArgPtr = CGF.EmitVAArg(E, ArgValue);
109500079612SDaniel Dunbar 
10967f416cc4SJohn McCall   if (!ArgPtr.isValid()) {
109700079612SDaniel Dunbar     CGF.ErrorUnsupported(E, "complex va_arg expression");
10982192fe50SChris Lattner     llvm::Type *EltTy =
109947fb9508SJohn McCall       CGF.ConvertType(E->getType()->castAs<ComplexType>()->getElementType());
110000079612SDaniel Dunbar     llvm::Value *U = llvm::UndefValue::get(EltTy);
110100079612SDaniel Dunbar     return ComplexPairTy(U, U);
110200079612SDaniel Dunbar   }
110300079612SDaniel Dunbar 
11047f416cc4SJohn McCall   return EmitLoadOfLValue(CGF.MakeAddrLValue(ArgPtr, E->getType()),
11052d84e842SNick Lewycky                           E->getExprLoc());
110600079612SDaniel Dunbar }
110700079612SDaniel Dunbar 
11087a51313dSChris Lattner //===----------------------------------------------------------------------===//
11097a51313dSChris Lattner //                         Entry Point into this File
11107a51313dSChris Lattner //===----------------------------------------------------------------------===//
11117a51313dSChris Lattner 
11127a51313dSChris Lattner /// EmitComplexExpr - Emit the computation of the specified expression of
11137a51313dSChris Lattner /// complex type, ignoring the result.
1114df0fe27bSMike Stump ComplexPairTy CodeGenFunction::EmitComplexExpr(const Expr *E, bool IgnoreReal,
111507bb1966SJohn McCall                                                bool IgnoreImag) {
111647fb9508SJohn McCall   assert(E && getComplexType(E->getType()) &&
11177a51313dSChris Lattner          "Invalid complex expression to emit");
11187a51313dSChris Lattner 
111938b25914SDavid Blaikie   return ComplexExprEmitter(*this, IgnoreReal, IgnoreImag)
1120df0fe27bSMike Stump       .Visit(const_cast<Expr *>(E));
11217a51313dSChris Lattner }
11227a51313dSChris Lattner 
112347fb9508SJohn McCall void CodeGenFunction::EmitComplexExprIntoLValue(const Expr *E, LValue dest,
112466e4197fSDavid Blaikie                                                 bool isInit) {
112547fb9508SJohn McCall   assert(E && getComplexType(E->getType()) &&
11267a51313dSChris Lattner          "Invalid complex expression to emit");
11277a51313dSChris Lattner   ComplexExprEmitter Emitter(*this);
11287a51313dSChris Lattner   ComplexPairTy Val = Emitter.Visit(const_cast<Expr*>(E));
112966e4197fSDavid Blaikie   Emitter.EmitStoreOfComplex(Val, dest, isInit);
11307a51313dSChris Lattner }
11317a51313dSChris Lattner 
113247fb9508SJohn McCall /// EmitStoreOfComplex - Store a complex number into the specified l-value.
113347fb9508SJohn McCall void CodeGenFunction::EmitStoreOfComplex(ComplexPairTy V, LValue dest,
113466e4197fSDavid Blaikie                                          bool isInit) {
113566e4197fSDavid Blaikie   ComplexExprEmitter(*this).EmitStoreOfComplex(V, dest, isInit);
11364b8c6db9SDaniel Dunbar }
11374b8c6db9SDaniel Dunbar 
113847fb9508SJohn McCall /// EmitLoadOfComplex - Load a complex number from the specified address.
11392d84e842SNick Lewycky ComplexPairTy CodeGenFunction::EmitLoadOfComplex(LValue src,
11402d84e842SNick Lewycky                                                  SourceLocation loc) {
11412d84e842SNick Lewycky   return ComplexExprEmitter(*this).EmitLoadOfLValue(src, loc);
11427a51313dSChris Lattner }
11434f29b49dSJohn McCall 
11444f29b49dSJohn McCall LValue CodeGenFunction::EmitComplexAssignmentLValue(const BinaryOperator *E) {
1145a2342eb8SJohn McCall   assert(E->getOpcode() == BO_Assign);
11464f29b49dSJohn McCall   ComplexPairTy Val; // ignored
1147a58da1a2SAlexey Bataev   LValue LVal = ComplexExprEmitter(*this).EmitBinAssignLValue(E, Val);
1148a58da1a2SAlexey Bataev   if (getLangOpts().OpenMP)
1149a58da1a2SAlexey Bataev     CGM.getOpenMPRuntime().checkAndEmitLastprivateConditional(*this,
1150a58da1a2SAlexey Bataev                                                               E->getLHS());
1151a58da1a2SAlexey Bataev   return LVal;
1152a2342eb8SJohn McCall }
11534f29b49dSJohn McCall 
1154f045007fSEli Friedman typedef ComplexPairTy (ComplexExprEmitter::*CompoundFunc)(
1155f045007fSEli Friedman     const ComplexExprEmitter::BinOpInfo &);
11564f29b49dSJohn McCall 
1157f045007fSEli Friedman static CompoundFunc getComplexOp(BinaryOperatorKind Op) {
1158f045007fSEli Friedman   switch (Op) {
1159f045007fSEli Friedman   case BO_MulAssign: return &ComplexExprEmitter::EmitBinMul;
1160f045007fSEli Friedman   case BO_DivAssign: return &ComplexExprEmitter::EmitBinDiv;
1161f045007fSEli Friedman   case BO_SubAssign: return &ComplexExprEmitter::EmitBinSub;
1162f045007fSEli Friedman   case BO_AddAssign: return &ComplexExprEmitter::EmitBinAdd;
11634f29b49dSJohn McCall   default:
11644f29b49dSJohn McCall     llvm_unreachable("unexpected complex compound assignment");
11654f29b49dSJohn McCall   }
1166f045007fSEli Friedman }
11674f29b49dSJohn McCall 
1168f045007fSEli Friedman LValue CodeGenFunction::
1169f045007fSEli Friedman EmitComplexCompoundAssignmentLValue(const CompoundAssignOperator *E) {
1170f045007fSEli Friedman   CompoundFunc Op = getComplexOp(E->getOpcode());
1171f045007fSEli Friedman   RValue Val;
1172a2342eb8SJohn McCall   return ComplexExprEmitter(*this).EmitCompoundAssignLValue(E, Op, Val);
11734f29b49dSJohn McCall }
1174f045007fSEli Friedman 
1175f045007fSEli Friedman LValue CodeGenFunction::
1176527473dfSRichard Smith EmitScalarCompoundAssignWithComplex(const CompoundAssignOperator *E,
1177f045007fSEli Friedman                                     llvm::Value *&Result) {
1178f045007fSEli Friedman   CompoundFunc Op = getComplexOp(E->getOpcode());
1179f045007fSEli Friedman   RValue Val;
1180f045007fSEli Friedman   LValue Ret = ComplexExprEmitter(*this).EmitCompoundAssignLValue(E, Op, Val);
1181f045007fSEli Friedman   Result = Val.getScalarVal();
1182f045007fSEli Friedman   return Ret;
1183f045007fSEli Friedman }
1184