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) {
101*473fbc90SBruno 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:
53099bda375SLeonard Chan   case CK_FixedPointCast:
531b4ba467dSLeonard Chan   case CK_FixedPointToBoolean:
5328f7caae0SLeonard Chan   case CK_FixedPointToIntegral:
5338f7caae0SLeonard Chan   case CK_IntegralToFixedPoint:
5345836852eSEli Friedman     llvm_unreachable("invalid cast kind for complex value");
5355836852eSEli Friedman 
5365836852eSEli Friedman   case CK_FloatingRealToComplex:
537f045007fSEli Friedman   case CK_IntegralRealToComplex:
5387af183d8SFilipe Cabecinhas     return EmitScalarToComplexCast(CGF.EmitScalarExpr(Op), Op->getType(),
5397af183d8SFilipe Cabecinhas                                    DestTy, Op->getExprLoc());
5407a51313dSChris Lattner 
5415836852eSEli Friedman   case CK_FloatingComplexCast:
5425836852eSEli Friedman   case CK_FloatingComplexToIntegralComplex:
5435836852eSEli Friedman   case CK_IntegralComplexCast:
5445836852eSEli Friedman   case CK_IntegralComplexToFloatingComplex:
5457af183d8SFilipe Cabecinhas     return EmitComplexToComplexCast(Visit(Op), Op->getType(), DestTy,
5467af183d8SFilipe Cabecinhas                                     Op->getExprLoc());
5475836852eSEli Friedman   }
5485836852eSEli Friedman 
5495836852eSEli Friedman   llvm_unreachable("unknown cast resulting in complex value");
5505836852eSEli Friedman }
5515836852eSEli Friedman 
5527a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitUnaryMinus(const UnaryOperator *E) {
553df0fe27bSMike Stump   TestAndClearIgnoreReal();
554df0fe27bSMike Stump   TestAndClearIgnoreImag();
5557a51313dSChris Lattner   ComplexPairTy Op = Visit(E->getSubExpr());
55694dfae24SChris Lattner 
55794dfae24SChris Lattner   llvm::Value *ResR, *ResI;
558998f9d97SDuncan Sands   if (Op.first->getType()->isFloatingPointTy()) {
55994dfae24SChris Lattner     ResR = Builder.CreateFNeg(Op.first,  "neg.r");
56094dfae24SChris Lattner     ResI = Builder.CreateFNeg(Op.second, "neg.i");
56194dfae24SChris Lattner   } else {
56294dfae24SChris Lattner     ResR = Builder.CreateNeg(Op.first,  "neg.r");
56394dfae24SChris Lattner     ResI = Builder.CreateNeg(Op.second, "neg.i");
56494dfae24SChris Lattner   }
5657a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
5667a51313dSChris Lattner }
5677a51313dSChris Lattner 
5687a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitUnaryNot(const UnaryOperator *E) {
569df0fe27bSMike Stump   TestAndClearIgnoreReal();
570df0fe27bSMike Stump   TestAndClearIgnoreImag();
5717a51313dSChris Lattner   // ~(a+ib) = a + i*-b
5727a51313dSChris Lattner   ComplexPairTy Op = Visit(E->getSubExpr());
57394dfae24SChris Lattner   llvm::Value *ResI;
574998f9d97SDuncan Sands   if (Op.second->getType()->isFloatingPointTy())
57594dfae24SChris Lattner     ResI = Builder.CreateFNeg(Op.second, "conj.i");
57694dfae24SChris Lattner   else
57794dfae24SChris Lattner     ResI = Builder.CreateNeg(Op.second, "conj.i");
57894dfae24SChris Lattner 
5797a51313dSChris Lattner   return ComplexPairTy(Op.first, ResI);
5807a51313dSChris Lattner }
5817a51313dSChris Lattner 
5827a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinAdd(const BinOpInfo &Op) {
58394dfae24SChris Lattner   llvm::Value *ResR, *ResI;
58494dfae24SChris Lattner 
585998f9d97SDuncan Sands   if (Op.LHS.first->getType()->isFloatingPointTy()) {
58694dfae24SChris Lattner     ResR = Builder.CreateFAdd(Op.LHS.first,  Op.RHS.first,  "add.r");
587a216cad0SChandler Carruth     if (Op.LHS.second && Op.RHS.second)
58894dfae24SChris Lattner       ResI = Builder.CreateFAdd(Op.LHS.second, Op.RHS.second, "add.i");
589a216cad0SChandler Carruth     else
590a216cad0SChandler Carruth       ResI = Op.LHS.second ? Op.LHS.second : Op.RHS.second;
591a216cad0SChandler Carruth     assert(ResI && "Only one operand may be real!");
59294dfae24SChris Lattner   } else {
59394dfae24SChris Lattner     ResR = Builder.CreateAdd(Op.LHS.first,  Op.RHS.first,  "add.r");
594a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
595a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
59694dfae24SChris Lattner     ResI = Builder.CreateAdd(Op.LHS.second, Op.RHS.second, "add.i");
59794dfae24SChris Lattner   }
5987a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
5997a51313dSChris Lattner }
6007a51313dSChris Lattner 
6017a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinSub(const BinOpInfo &Op) {
60294dfae24SChris Lattner   llvm::Value *ResR, *ResI;
603998f9d97SDuncan Sands   if (Op.LHS.first->getType()->isFloatingPointTy()) {
60494dfae24SChris Lattner     ResR = Builder.CreateFSub(Op.LHS.first, Op.RHS.first, "sub.r");
605a216cad0SChandler Carruth     if (Op.LHS.second && Op.RHS.second)
60694dfae24SChris Lattner       ResI = Builder.CreateFSub(Op.LHS.second, Op.RHS.second, "sub.i");
607a216cad0SChandler Carruth     else
608a216cad0SChandler Carruth       ResI = Op.LHS.second ? Op.LHS.second
609a216cad0SChandler Carruth                            : Builder.CreateFNeg(Op.RHS.second, "sub.i");
610a216cad0SChandler Carruth     assert(ResI && "Only one operand may be real!");
61194dfae24SChris Lattner   } else {
61294dfae24SChris Lattner     ResR = Builder.CreateSub(Op.LHS.first, Op.RHS.first, "sub.r");
613a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
614a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
61594dfae24SChris Lattner     ResI = Builder.CreateSub(Op.LHS.second, Op.RHS.second, "sub.i");
61694dfae24SChris Lattner   }
6177a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
6187a51313dSChris Lattner }
6197a51313dSChris Lattner 
6209fc8faf9SAdrian Prantl /// Emit a libcall for a binary operation on complex types.
621a216cad0SChandler Carruth ComplexPairTy ComplexExprEmitter::EmitComplexBinOpLibCall(StringRef LibCallName,
622a216cad0SChandler Carruth                                                           const BinOpInfo &Op) {
623a216cad0SChandler Carruth   CallArgList Args;
624a216cad0SChandler Carruth   Args.add(RValue::get(Op.LHS.first),
625a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
626a216cad0SChandler Carruth   Args.add(RValue::get(Op.LHS.second),
627a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
628a216cad0SChandler Carruth   Args.add(RValue::get(Op.RHS.first),
629a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
630a216cad0SChandler Carruth   Args.add(RValue::get(Op.RHS.second),
631a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
6327a51313dSChris Lattner 
633a216cad0SChandler Carruth   // We *must* use the full CG function call building logic here because the
634d90dd797SAnton Korobeynikov   // complex type has special ABI handling. We also should not forget about
635d90dd797SAnton Korobeynikov   // special calling convention which may be used for compiler builtins.
636798f11cfSSamuel Antao 
637798f11cfSSamuel Antao   // We create a function qualified type to state that this call does not have
638798f11cfSSamuel Antao   // any exceptions.
639798f11cfSSamuel Antao   FunctionProtoType::ExtProtoInfo EPI;
640798f11cfSSamuel Antao   EPI = EPI.withExceptionSpec(
641798f11cfSSamuel Antao       FunctionProtoType::ExceptionSpecInfo(EST_BasicNoexcept));
642798f11cfSSamuel Antao   SmallVector<QualType, 4> ArgsQTys(
643798f11cfSSamuel Antao       4, Op.Ty->castAs<ComplexType>()->getElementType());
644798f11cfSSamuel Antao   QualType FQTy = CGF.getContext().getFunctionType(Op.Ty, ArgsQTys, EPI);
645798f11cfSSamuel Antao   const CGFunctionInfo &FuncInfo = CGF.CGM.getTypes().arrangeFreeFunctionCall(
646798f11cfSSamuel Antao       Args, cast<FunctionType>(FQTy.getTypePtr()), false);
647798f11cfSSamuel Antao 
648a216cad0SChandler Carruth   llvm::FunctionType *FTy = CGF.CGM.getTypes().GetFunctionType(FuncInfo);
6499871db06SJames Y Knight   llvm::FunctionCallee Func = CGF.CGM.CreateRuntimeFunction(
6509871db06SJames Y Knight       FTy, LibCallName, llvm::AttributeList(), true);
651b92ab1afSJohn McCall   CGCallee Callee = CGCallee::forDirect(Func, FQTy->getAs<FunctionProtoType>());
652a216cad0SChandler Carruth 
6533933adddSJames Y Knight   llvm::CallBase *Call;
654b92ab1afSJohn McCall   RValue Res = CGF.EmitCall(FuncInfo, Callee, ReturnValueSlot(), Args, &Call);
6553933adddSJames Y Knight   Call->setCallingConv(CGF.CGM.getRuntimeCC());
656d90dd797SAnton Korobeynikov   return Res.getComplexVal();
657a216cad0SChandler Carruth }
658a216cad0SChandler Carruth 
6599fc8faf9SAdrian Prantl /// Lookup the libcall name for a given floating point type complex
6600c4b230bSChandler Carruth /// multiply.
6610c4b230bSChandler Carruth static StringRef getComplexMultiplyLibCallName(llvm::Type *Ty) {
6620c4b230bSChandler Carruth   switch (Ty->getTypeID()) {
6630c4b230bSChandler Carruth   default:
6640c4b230bSChandler Carruth     llvm_unreachable("Unsupported floating point type!");
6650c4b230bSChandler Carruth   case llvm::Type::HalfTyID:
6660c4b230bSChandler Carruth     return "__mulhc3";
6670c4b230bSChandler Carruth   case llvm::Type::FloatTyID:
6680c4b230bSChandler Carruth     return "__mulsc3";
6690c4b230bSChandler Carruth   case llvm::Type::DoubleTyID:
6700c4b230bSChandler Carruth     return "__muldc3";
6710c4b230bSChandler Carruth   case llvm::Type::PPC_FP128TyID:
6720c4b230bSChandler Carruth     return "__multc3";
6730c4b230bSChandler Carruth   case llvm::Type::X86_FP80TyID:
6740c4b230bSChandler Carruth     return "__mulxc3";
675444822bbSJiangning Liu   case llvm::Type::FP128TyID:
676444822bbSJiangning Liu     return "__multc3";
6770c4b230bSChandler Carruth   }
6780c4b230bSChandler Carruth }
6790c4b230bSChandler Carruth 
680a216cad0SChandler Carruth // See C11 Annex G.5.1 for the semantics of multiplicative operators on complex
681a216cad0SChandler Carruth // typed values.
6827a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinMul(const BinOpInfo &Op) {
68394dfae24SChris Lattner   using llvm::Value;
68494dfae24SChris Lattner   Value *ResR, *ResI;
6850c4b230bSChandler Carruth   llvm::MDBuilder MDHelper(CGF.getLLVMContext());
6867a51313dSChris Lattner 
687998f9d97SDuncan Sands   if (Op.LHS.first->getType()->isFloatingPointTy()) {
688a216cad0SChandler Carruth     // The general formulation is:
689a216cad0SChandler Carruth     // (a + ib) * (c + id) = (a * c - b * d) + i(a * d + b * c)
690a216cad0SChandler Carruth     //
691a216cad0SChandler Carruth     // But we can fold away components which would be zero due to a real
692a216cad0SChandler Carruth     // operand according to C11 Annex G.5.1p2.
693a216cad0SChandler Carruth     // FIXME: C11 also provides for imaginary types which would allow folding
694a216cad0SChandler Carruth     // still more of this within the type system.
69594dfae24SChris Lattner 
696a216cad0SChandler Carruth     if (Op.LHS.second && Op.RHS.second) {
6970c4b230bSChandler Carruth       // If both operands are complex, emit the core math directly, and then
6980c4b230bSChandler Carruth       // test for NaNs. If we find NaNs in the result, we delegate to a libcall
6990c4b230bSChandler Carruth       // to carefully re-compute the correct infinity representation if
7000c4b230bSChandler Carruth       // possible. The expectation is that the presence of NaNs here is
7010c4b230bSChandler Carruth       // *extremely* rare, and so the cost of the libcall is almost irrelevant.
7020c4b230bSChandler Carruth       // This is good, because the libcall re-computes the core multiplication
7030c4b230bSChandler Carruth       // exactly the same as we do here and re-tests for NaNs in order to be
7040c4b230bSChandler Carruth       // a generic complex*complex libcall.
7050c4b230bSChandler Carruth 
7060c4b230bSChandler Carruth       // First compute the four products.
7070c4b230bSChandler Carruth       Value *AC = Builder.CreateFMul(Op.LHS.first, Op.RHS.first, "mul_ac");
7080c4b230bSChandler Carruth       Value *BD = Builder.CreateFMul(Op.LHS.second, Op.RHS.second, "mul_bd");
7090c4b230bSChandler Carruth       Value *AD = Builder.CreateFMul(Op.LHS.first, Op.RHS.second, "mul_ad");
7100c4b230bSChandler Carruth       Value *BC = Builder.CreateFMul(Op.LHS.second, Op.RHS.first, "mul_bc");
7110c4b230bSChandler Carruth 
7120c4b230bSChandler Carruth       // The real part is the difference of the first two, the imaginary part is
7130c4b230bSChandler Carruth       // the sum of the second.
7140c4b230bSChandler Carruth       ResR = Builder.CreateFSub(AC, BD, "mul_r");
7150c4b230bSChandler Carruth       ResI = Builder.CreateFAdd(AD, BC, "mul_i");
7160c4b230bSChandler Carruth 
7170c4b230bSChandler Carruth       // Emit the test for the real part becoming NaN and create a branch to
7180c4b230bSChandler Carruth       // handle it. We test for NaN by comparing the number to itself.
7190c4b230bSChandler Carruth       Value *IsRNaN = Builder.CreateFCmpUNO(ResR, ResR, "isnan_cmp");
7200c4b230bSChandler Carruth       llvm::BasicBlock *ContBB = CGF.createBasicBlock("complex_mul_cont");
7210c4b230bSChandler Carruth       llvm::BasicBlock *INaNBB = CGF.createBasicBlock("complex_mul_imag_nan");
7220c4b230bSChandler Carruth       llvm::Instruction *Branch = Builder.CreateCondBr(IsRNaN, INaNBB, ContBB);
7230c4b230bSChandler Carruth       llvm::BasicBlock *OrigBB = Branch->getParent();
7240c4b230bSChandler Carruth 
7250c4b230bSChandler Carruth       // Give hint that we very much don't expect to see NaNs.
7260c4b230bSChandler Carruth       // Value chosen to match UR_NONTAKEN_WEIGHT, see BranchProbabilityInfo.cpp
7270c4b230bSChandler Carruth       llvm::MDNode *BrWeight = MDHelper.createBranchWeights(1, (1U << 20) - 1);
7280c4b230bSChandler Carruth       Branch->setMetadata(llvm::LLVMContext::MD_prof, BrWeight);
7290c4b230bSChandler Carruth 
7300c4b230bSChandler Carruth       // Now test the imaginary part and create its branch.
7310c4b230bSChandler Carruth       CGF.EmitBlock(INaNBB);
7320c4b230bSChandler Carruth       Value *IsINaN = Builder.CreateFCmpUNO(ResI, ResI, "isnan_cmp");
7330c4b230bSChandler Carruth       llvm::BasicBlock *LibCallBB = CGF.createBasicBlock("complex_mul_libcall");
7340c4b230bSChandler Carruth       Branch = Builder.CreateCondBr(IsINaN, LibCallBB, ContBB);
7350c4b230bSChandler Carruth       Branch->setMetadata(llvm::LLVMContext::MD_prof, BrWeight);
7360c4b230bSChandler Carruth 
7370c4b230bSChandler Carruth       // Now emit the libcall on this slowest of the slow paths.
7380c4b230bSChandler Carruth       CGF.EmitBlock(LibCallBB);
7390c4b230bSChandler Carruth       Value *LibCallR, *LibCallI;
7400c4b230bSChandler Carruth       std::tie(LibCallR, LibCallI) = EmitComplexBinOpLibCall(
7410c4b230bSChandler Carruth           getComplexMultiplyLibCallName(Op.LHS.first->getType()), Op);
7420c4b230bSChandler Carruth       Builder.CreateBr(ContBB);
7430c4b230bSChandler Carruth 
7440c4b230bSChandler Carruth       // Finally continue execution by phi-ing together the different
7450c4b230bSChandler Carruth       // computation paths.
7460c4b230bSChandler Carruth       CGF.EmitBlock(ContBB);
7470c4b230bSChandler Carruth       llvm::PHINode *RealPHI = Builder.CreatePHI(ResR->getType(), 3, "real_mul_phi");
7480c4b230bSChandler Carruth       RealPHI->addIncoming(ResR, OrigBB);
7490c4b230bSChandler Carruth       RealPHI->addIncoming(ResR, INaNBB);
7500c4b230bSChandler Carruth       RealPHI->addIncoming(LibCallR, LibCallBB);
7510c4b230bSChandler Carruth       llvm::PHINode *ImagPHI = Builder.CreatePHI(ResI->getType(), 3, "imag_mul_phi");
7520c4b230bSChandler Carruth       ImagPHI->addIncoming(ResI, OrigBB);
7530c4b230bSChandler Carruth       ImagPHI->addIncoming(ResI, INaNBB);
7540c4b230bSChandler Carruth       ImagPHI->addIncoming(LibCallI, LibCallBB);
7550c4b230bSChandler Carruth       return ComplexPairTy(RealPHI, ImagPHI);
756a216cad0SChandler Carruth     }
757a216cad0SChandler Carruth     assert((Op.LHS.second || Op.RHS.second) &&
758a216cad0SChandler Carruth            "At least one operand must be complex!");
759a216cad0SChandler Carruth 
760a216cad0SChandler Carruth     // If either of the operands is a real rather than a complex, the
761a216cad0SChandler Carruth     // imaginary component is ignored when computing the real component of the
762a216cad0SChandler Carruth     // result.
763a216cad0SChandler Carruth     ResR = Builder.CreateFMul(Op.LHS.first, Op.RHS.first, "mul.rl");
764a216cad0SChandler Carruth 
765a216cad0SChandler Carruth     ResI = Op.LHS.second
766a216cad0SChandler Carruth                ? Builder.CreateFMul(Op.LHS.second, Op.RHS.first, "mul.il")
767a216cad0SChandler Carruth                : Builder.CreateFMul(Op.LHS.first, Op.RHS.second, "mul.ir");
76894dfae24SChris Lattner   } else {
769a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
770a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
77194dfae24SChris Lattner     Value *ResRl = Builder.CreateMul(Op.LHS.first, Op.RHS.first, "mul.rl");
77294dfae24SChris Lattner     Value *ResRr = Builder.CreateMul(Op.LHS.second, Op.RHS.second, "mul.rr");
77394dfae24SChris Lattner     ResR = Builder.CreateSub(ResRl, ResRr, "mul.r");
77494dfae24SChris Lattner 
77594dfae24SChris Lattner     Value *ResIl = Builder.CreateMul(Op.LHS.second, Op.RHS.first, "mul.il");
77694dfae24SChris Lattner     Value *ResIr = Builder.CreateMul(Op.LHS.first, Op.RHS.second, "mul.ir");
77794dfae24SChris Lattner     ResI = Builder.CreateAdd(ResIl, ResIr, "mul.i");
77894dfae24SChris Lattner   }
7797a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
7807a51313dSChris Lattner }
7817a51313dSChris Lattner 
782a216cad0SChandler Carruth // See C11 Annex G.5.1 for the semantics of multiplicative operators on complex
783a216cad0SChandler Carruth // typed values.
7847a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinDiv(const BinOpInfo &Op) {
7857a51313dSChris Lattner   llvm::Value *LHSr = Op.LHS.first, *LHSi = Op.LHS.second;
7867a51313dSChris Lattner   llvm::Value *RHSr = Op.RHS.first, *RHSi = Op.RHS.second;
7877a51313dSChris Lattner 
78894dfae24SChris Lattner   llvm::Value *DSTr, *DSTi;
789a216cad0SChandler Carruth   if (LHSr->getType()->isFloatingPointTy()) {
790b1c9dbddSFlorian Hahn     // If we have a complex operand on the RHS and FastMath is not allowed, we
791b1c9dbddSFlorian Hahn     // delegate to a libcall to handle all of the complexities and minimize
792b1c9dbddSFlorian Hahn     // underflow/overflow cases. When FastMath is allowed we construct the
793b1c9dbddSFlorian Hahn     // divide inline using the same algorithm as for integer operands.
794a216cad0SChandler Carruth     //
795a216cad0SChandler Carruth     // FIXME: We would be able to avoid the libcall in many places if we
796a216cad0SChandler Carruth     // supported imaginary types in addition to complex types.
797b1c9dbddSFlorian Hahn     if (RHSi && !CGF.getLangOpts().FastMath) {
798a216cad0SChandler Carruth       BinOpInfo LibCallOp = Op;
799a216cad0SChandler Carruth       // If LHS was a real, supply a null imaginary part.
800a216cad0SChandler Carruth       if (!LHSi)
801a216cad0SChandler Carruth         LibCallOp.LHS.second = llvm::Constant::getNullValue(LHSr->getType());
80294dfae24SChris Lattner 
803a216cad0SChandler Carruth       switch (LHSr->getType()->getTypeID()) {
804a216cad0SChandler Carruth       default:
805a216cad0SChandler Carruth         llvm_unreachable("Unsupported floating point type!");
806a216cad0SChandler Carruth       case llvm::Type::HalfTyID:
807a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divhc3", LibCallOp);
808a216cad0SChandler Carruth       case llvm::Type::FloatTyID:
809a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divsc3", LibCallOp);
810a216cad0SChandler Carruth       case llvm::Type::DoubleTyID:
811a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divdc3", LibCallOp);
812aa3e9f5aSJoerg Sonnenberger       case llvm::Type::PPC_FP128TyID:
813aa3e9f5aSJoerg Sonnenberger         return EmitComplexBinOpLibCall("__divtc3", LibCallOp);
814a216cad0SChandler Carruth       case llvm::Type::X86_FP80TyID:
815a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divxc3", LibCallOp);
816444822bbSJiangning Liu       case llvm::Type::FP128TyID:
817444822bbSJiangning Liu         return EmitComplexBinOpLibCall("__divtc3", LibCallOp);
818a216cad0SChandler Carruth       }
819b1c9dbddSFlorian Hahn     } else if (RHSi) {
820b1c9dbddSFlorian Hahn       if (!LHSi)
821b1c9dbddSFlorian Hahn         LHSi = llvm::Constant::getNullValue(RHSi->getType());
822b1c9dbddSFlorian Hahn 
823b1c9dbddSFlorian Hahn       // (a+ib) / (c+id) = ((ac+bd)/(cc+dd)) + i((bc-ad)/(cc+dd))
824b1c9dbddSFlorian Hahn       llvm::Value *AC = Builder.CreateFMul(LHSr, RHSr); // a*c
825b1c9dbddSFlorian Hahn       llvm::Value *BD = Builder.CreateFMul(LHSi, RHSi); // b*d
826b1c9dbddSFlorian Hahn       llvm::Value *ACpBD = Builder.CreateFAdd(AC, BD); // ac+bd
827b1c9dbddSFlorian Hahn 
828b1c9dbddSFlorian Hahn       llvm::Value *CC = Builder.CreateFMul(RHSr, RHSr); // c*c
829b1c9dbddSFlorian Hahn       llvm::Value *DD = Builder.CreateFMul(RHSi, RHSi); // d*d
830b1c9dbddSFlorian Hahn       llvm::Value *CCpDD = Builder.CreateFAdd(CC, DD); // cc+dd
831b1c9dbddSFlorian Hahn 
832b1c9dbddSFlorian Hahn       llvm::Value *BC = Builder.CreateFMul(LHSi, RHSr); // b*c
833b1c9dbddSFlorian Hahn       llvm::Value *AD = Builder.CreateFMul(LHSr, RHSi); // a*d
834b1c9dbddSFlorian Hahn       llvm::Value *BCmAD = Builder.CreateFSub(BC, AD); // bc-ad
835b1c9dbddSFlorian Hahn 
836b1c9dbddSFlorian Hahn       DSTr = Builder.CreateFDiv(ACpBD, CCpDD);
837b1c9dbddSFlorian Hahn       DSTi = Builder.CreateFDiv(BCmAD, CCpDD);
838b1c9dbddSFlorian Hahn     } else {
839a216cad0SChandler Carruth       assert(LHSi && "Can have at most one non-complex operand!");
84094dfae24SChris Lattner 
841a216cad0SChandler Carruth       DSTr = Builder.CreateFDiv(LHSr, RHSr);
842a216cad0SChandler Carruth       DSTi = Builder.CreateFDiv(LHSi, RHSr);
843b1c9dbddSFlorian Hahn     }
84494dfae24SChris Lattner   } else {
845a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
846a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
8477a51313dSChris Lattner     // (a+ib) / (c+id) = ((ac+bd)/(cc+dd)) + i((bc-ad)/(cc+dd))
84876399eb2SBenjamin Kramer     llvm::Value *Tmp1 = Builder.CreateMul(LHSr, RHSr); // a*c
84976399eb2SBenjamin Kramer     llvm::Value *Tmp2 = Builder.CreateMul(LHSi, RHSi); // b*d
85076399eb2SBenjamin Kramer     llvm::Value *Tmp3 = Builder.CreateAdd(Tmp1, Tmp2); // ac+bd
8517a51313dSChris Lattner 
85276399eb2SBenjamin Kramer     llvm::Value *Tmp4 = Builder.CreateMul(RHSr, RHSr); // c*c
85376399eb2SBenjamin Kramer     llvm::Value *Tmp5 = Builder.CreateMul(RHSi, RHSi); // d*d
85476399eb2SBenjamin Kramer     llvm::Value *Tmp6 = Builder.CreateAdd(Tmp4, Tmp5); // cc+dd
8557a51313dSChris Lattner 
85676399eb2SBenjamin Kramer     llvm::Value *Tmp7 = Builder.CreateMul(LHSi, RHSr); // b*c
85776399eb2SBenjamin Kramer     llvm::Value *Tmp8 = Builder.CreateMul(LHSr, RHSi); // a*d
85876399eb2SBenjamin Kramer     llvm::Value *Tmp9 = Builder.CreateSub(Tmp7, Tmp8); // bc-ad
8597a51313dSChris Lattner 
86047fb9508SJohn McCall     if (Op.Ty->castAs<ComplexType>()->getElementType()->isUnsignedIntegerType()) {
86176399eb2SBenjamin Kramer       DSTr = Builder.CreateUDiv(Tmp3, Tmp6);
86276399eb2SBenjamin Kramer       DSTi = Builder.CreateUDiv(Tmp9, Tmp6);
8637a51313dSChris Lattner     } else {
86476399eb2SBenjamin Kramer       DSTr = Builder.CreateSDiv(Tmp3, Tmp6);
86576399eb2SBenjamin Kramer       DSTi = Builder.CreateSDiv(Tmp9, Tmp6);
8667a51313dSChris Lattner     }
8677a51313dSChris Lattner   }
8687a51313dSChris Lattner 
8697a51313dSChris Lattner   return ComplexPairTy(DSTr, DSTi);
8707a51313dSChris Lattner }
8717a51313dSChris Lattner 
8727a51313dSChris Lattner ComplexExprEmitter::BinOpInfo
8737a51313dSChris Lattner ComplexExprEmitter::EmitBinOps(const BinaryOperator *E) {
874df0fe27bSMike Stump   TestAndClearIgnoreReal();
875df0fe27bSMike Stump   TestAndClearIgnoreImag();
8767a51313dSChris Lattner   BinOpInfo Ops;
877a216cad0SChandler Carruth   if (E->getLHS()->getType()->isRealFloatingType())
878a216cad0SChandler Carruth     Ops.LHS = ComplexPairTy(CGF.EmitScalarExpr(E->getLHS()), nullptr);
879a216cad0SChandler Carruth   else
8807a51313dSChris Lattner     Ops.LHS = Visit(E->getLHS());
881a216cad0SChandler Carruth   if (E->getRHS()->getType()->isRealFloatingType())
882a216cad0SChandler Carruth     Ops.RHS = ComplexPairTy(CGF.EmitScalarExpr(E->getRHS()), nullptr);
883a216cad0SChandler Carruth   else
8847a51313dSChris Lattner     Ops.RHS = Visit(E->getRHS());
885a216cad0SChandler Carruth 
8867a51313dSChris Lattner   Ops.Ty = E->getType();
8877a51313dSChris Lattner   return Ops;
8887a51313dSChris Lattner }
8897a51313dSChris Lattner 
8907a51313dSChris Lattner 
89107bb1966SJohn McCall LValue ComplexExprEmitter::
89207bb1966SJohn McCall EmitCompoundAssignLValue(const CompoundAssignOperator *E,
89307bb1966SJohn McCall           ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&),
894f045007fSEli Friedman                          RValue &Val) {
895df0fe27bSMike Stump   TestAndClearIgnoreReal();
896df0fe27bSMike Stump   TestAndClearIgnoreImag();
8978dfa5f17SJeffrey Yasskin   QualType LHSTy = E->getLHS()->getType();
898ce27e42dSDavid Majnemer   if (const AtomicType *AT = LHSTy->getAs<AtomicType>())
899ce27e42dSDavid Majnemer     LHSTy = AT->getValueType();
9007a51313dSChris Lattner 
901df0fe27bSMike Stump   BinOpInfo OpInfo;
902df0fe27bSMike Stump 
903df0fe27bSMike Stump   // Load the RHS and LHS operands.
904df0fe27bSMike Stump   // __block variables need to have the rhs evaluated first, plus this should
905fa8edb11SJohn McCall   // improve codegen a little.
906df0fe27bSMike Stump   OpInfo.Ty = E->getComputationResultType();
907a216cad0SChandler Carruth   QualType ComplexElementTy = cast<ComplexType>(OpInfo.Ty)->getElementType();
908fa8edb11SJohn McCall 
909fa8edb11SJohn McCall   // The RHS should have been converted to the computation type.
910a216cad0SChandler Carruth   if (E->getRHS()->getType()->isRealFloatingType()) {
911a216cad0SChandler Carruth     assert(
912a216cad0SChandler Carruth         CGF.getContext()
913a216cad0SChandler Carruth             .hasSameUnqualifiedType(ComplexElementTy, E->getRHS()->getType()));
914a216cad0SChandler Carruth     OpInfo.RHS = ComplexPairTy(CGF.EmitScalarExpr(E->getRHS()), nullptr);
915a216cad0SChandler Carruth   } else {
916a216cad0SChandler Carruth     assert(CGF.getContext()
917a216cad0SChandler Carruth                .hasSameUnqualifiedType(OpInfo.Ty, E->getRHS()->getType()));
918fa8edb11SJohn McCall     OpInfo.RHS = Visit(E->getRHS());
919a216cad0SChandler Carruth   }
920df0fe27bSMike Stump 
9218c94ffe7SDaniel Dunbar   LValue LHS = CGF.EmitLValue(E->getLHS());
922e26a872bSJohn McCall 
923f045007fSEli Friedman   // Load from the l-value and convert it.
9247af183d8SFilipe Cabecinhas   SourceLocation Loc = E->getExprLoc();
925f045007fSEli Friedman   if (LHSTy->isAnyComplexType()) {
9267af183d8SFilipe Cabecinhas     ComplexPairTy LHSVal = EmitLoadOfLValue(LHS, Loc);
9277af183d8SFilipe Cabecinhas     OpInfo.LHS = EmitComplexToComplexCast(LHSVal, LHSTy, OpInfo.Ty, Loc);
928f045007fSEli Friedman   } else {
9297af183d8SFilipe Cabecinhas     llvm::Value *LHSVal = CGF.EmitLoadOfScalar(LHS, Loc);
930a216cad0SChandler Carruth     // For floating point real operands we can directly pass the scalar form
931a216cad0SChandler Carruth     // to the binary operator emission and potentially get more efficient code.
932a216cad0SChandler Carruth     if (LHSTy->isRealFloatingType()) {
933a216cad0SChandler Carruth       if (!CGF.getContext().hasSameUnqualifiedType(ComplexElementTy, LHSTy))
9347af183d8SFilipe Cabecinhas         LHSVal = CGF.EmitScalarConversion(LHSVal, LHSTy, ComplexElementTy, Loc);
935a216cad0SChandler Carruth       OpInfo.LHS = ComplexPairTy(LHSVal, nullptr);
936a216cad0SChandler Carruth     } else {
9377af183d8SFilipe Cabecinhas       OpInfo.LHS = EmitScalarToComplexCast(LHSVal, LHSTy, OpInfo.Ty, Loc);
938f045007fSEli Friedman     }
939a216cad0SChandler Carruth   }
9407a51313dSChris Lattner 
9417a51313dSChris Lattner   // Expand the binary operator.
9427a51313dSChris Lattner   ComplexPairTy Result = (this->*Func)(OpInfo);
9437a51313dSChris Lattner 
944f045007fSEli Friedman   // Truncate the result and store it into the LHS lvalue.
945f045007fSEli Friedman   if (LHSTy->isAnyComplexType()) {
9467af183d8SFilipe Cabecinhas     ComplexPairTy ResVal =
9477af183d8SFilipe Cabecinhas         EmitComplexToComplexCast(Result, OpInfo.Ty, LHSTy, Loc);
94866e4197fSDavid Blaikie     EmitStoreOfComplex(ResVal, LHS, /*isInit*/ false);
949f045007fSEli Friedman     Val = RValue::getComplex(ResVal);
950f045007fSEli Friedman   } else {
951f045007fSEli Friedman     llvm::Value *ResVal =
9527af183d8SFilipe Cabecinhas         CGF.EmitComplexToScalarConversion(Result, OpInfo.Ty, LHSTy, Loc);
953f045007fSEli Friedman     CGF.EmitStoreOfScalar(ResVal, LHS, /*isInit*/ false);
954f045007fSEli Friedman     Val = RValue::get(ResVal);
955f045007fSEli Friedman   }
9568c94ffe7SDaniel Dunbar 
95707bb1966SJohn McCall   return LHS;
9587a51313dSChris Lattner }
9597a51313dSChris Lattner 
96007bb1966SJohn McCall // Compound assignments.
96107bb1966SJohn McCall ComplexPairTy ComplexExprEmitter::
96207bb1966SJohn McCall EmitCompoundAssign(const CompoundAssignOperator *E,
96307bb1966SJohn McCall                    ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&)){
964f045007fSEli Friedman   RValue Val;
96507bb1966SJohn McCall   LValue LV = EmitCompoundAssignLValue(E, Func, Val);
96607bb1966SJohn McCall 
96707bb1966SJohn McCall   // The result of an assignment in C is the assigned r-value.
9689c6890a7SRichard Smith   if (!CGF.getLangOpts().CPlusPlus)
969f045007fSEli Friedman     return Val.getComplexVal();
97007bb1966SJohn McCall 
97107bb1966SJohn McCall   // If the lvalue is non-volatile, return the computed value of the assignment.
97207bb1966SJohn McCall   if (!LV.isVolatileQualified())
973f045007fSEli Friedman     return Val.getComplexVal();
97407bb1966SJohn McCall 
9752d84e842SNick Lewycky   return EmitLoadOfLValue(LV, E->getExprLoc());
97607bb1966SJohn McCall }
97707bb1966SJohn McCall 
97807bb1966SJohn McCall LValue ComplexExprEmitter::EmitBinAssignLValue(const BinaryOperator *E,
97907bb1966SJohn McCall                                                ComplexPairTy &Val) {
980a8a089bfSDouglas Gregor   assert(CGF.getContext().hasSameUnqualifiedType(E->getLHS()->getType(),
981a8a089bfSDouglas Gregor                                                  E->getRHS()->getType()) &&
9820f398c44SChris Lattner          "Invalid assignment");
98307bb1966SJohn McCall   TestAndClearIgnoreReal();
98407bb1966SJohn McCall   TestAndClearIgnoreImag();
98507bb1966SJohn McCall 
986d0a30016SJohn McCall   // Emit the RHS.  __block variables need the RHS evaluated first.
98707bb1966SJohn McCall   Val = Visit(E->getRHS());
9887a51313dSChris Lattner 
9897a51313dSChris Lattner   // Compute the address to store into.
9907a51313dSChris Lattner   LValue LHS = CGF.EmitLValue(E->getLHS());
9917a51313dSChris Lattner 
9928c94ffe7SDaniel Dunbar   // Store the result value into the LHS lvalue.
99366e4197fSDavid Blaikie   EmitStoreOfComplex(Val, LHS, /*isInit*/ false);
99476d864c7SDaniel Dunbar 
99507bb1966SJohn McCall   return LHS;
99607bb1966SJohn McCall }
9978c94ffe7SDaniel Dunbar 
99807bb1966SJohn McCall ComplexPairTy ComplexExprEmitter::VisitBinAssign(const BinaryOperator *E) {
99907bb1966SJohn McCall   ComplexPairTy Val;
100007bb1966SJohn McCall   LValue LV = EmitBinAssignLValue(E, Val);
100107bb1966SJohn McCall 
100207bb1966SJohn McCall   // The result of an assignment in C is the assigned r-value.
10039c6890a7SRichard Smith   if (!CGF.getLangOpts().CPlusPlus)
100476d864c7SDaniel Dunbar     return Val;
100507bb1966SJohn McCall 
100607bb1966SJohn McCall   // If the lvalue is non-volatile, return the computed value of the assignment.
100707bb1966SJohn McCall   if (!LV.isVolatileQualified())
100807bb1966SJohn McCall     return Val;
100907bb1966SJohn McCall 
10102d84e842SNick Lewycky   return EmitLoadOfLValue(LV, E->getExprLoc());
101176d864c7SDaniel Dunbar }
101276d864c7SDaniel Dunbar 
10137a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitBinComma(const BinaryOperator *E) {
1014a2342eb8SJohn McCall   CGF.EmitIgnoredExpr(E->getLHS());
10157a51313dSChris Lattner   return Visit(E->getRHS());
10167a51313dSChris Lattner }
10177a51313dSChris Lattner 
10187a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::
1019c07a0c7eSJohn McCall VisitAbstractConditionalOperator(const AbstractConditionalOperator *E) {
1020df0fe27bSMike Stump   TestAndClearIgnoreReal();
1021df0fe27bSMike Stump   TestAndClearIgnoreImag();
1022a612e79bSDaniel Dunbar   llvm::BasicBlock *LHSBlock = CGF.createBasicBlock("cond.true");
1023a612e79bSDaniel Dunbar   llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("cond.false");
1024a612e79bSDaniel Dunbar   llvm::BasicBlock *ContBlock = CGF.createBasicBlock("cond.end");
10257a51313dSChris Lattner 
1026c07a0c7eSJohn McCall   // Bind the common expression if necessary.
102748fd89adSEli Friedman   CodeGenFunction::OpaqueValueMapping binding(CGF, E);
1028ce1de617SJohn McCall 
102966242d6cSJustin Bogner 
1030c07a0c7eSJohn McCall   CodeGenFunction::ConditionalEvaluation eval(CGF);
103166242d6cSJustin Bogner   CGF.EmitBranchOnBoolExpr(E->getCond(), LHSBlock, RHSBlock,
103266242d6cSJustin Bogner                            CGF.getProfileCount(E));
10337a51313dSChris Lattner 
1034ce1de617SJohn McCall   eval.begin(CGF);
10357a51313dSChris Lattner   CGF.EmitBlock(LHSBlock);
103666242d6cSJustin Bogner   CGF.incrementProfileCounter(E);
10378162d4adSFariborz Jahanian   ComplexPairTy LHS = Visit(E->getTrueExpr());
10387a51313dSChris Lattner   LHSBlock = Builder.GetInsertBlock();
1039c56e6764SDaniel Dunbar   CGF.EmitBranch(ContBlock);
1040ce1de617SJohn McCall   eval.end(CGF);
10417a51313dSChris Lattner 
1042ce1de617SJohn McCall   eval.begin(CGF);
10437a51313dSChris Lattner   CGF.EmitBlock(RHSBlock);
1044c07a0c7eSJohn McCall   ComplexPairTy RHS = Visit(E->getFalseExpr());
10457a51313dSChris Lattner   RHSBlock = Builder.GetInsertBlock();
10467a51313dSChris Lattner   CGF.EmitBlock(ContBlock);
1047ce1de617SJohn McCall   eval.end(CGF);
10487a51313dSChris Lattner 
10497a51313dSChris Lattner   // Create a PHI node for the real part.
105020c0f02cSJay Foad   llvm::PHINode *RealPN = Builder.CreatePHI(LHS.first->getType(), 2, "cond.r");
10517a51313dSChris Lattner   RealPN->addIncoming(LHS.first, LHSBlock);
10527a51313dSChris Lattner   RealPN->addIncoming(RHS.first, RHSBlock);
10537a51313dSChris Lattner 
10547a51313dSChris Lattner   // Create a PHI node for the imaginary part.
105520c0f02cSJay Foad   llvm::PHINode *ImagPN = Builder.CreatePHI(LHS.first->getType(), 2, "cond.i");
10567a51313dSChris Lattner   ImagPN->addIncoming(LHS.second, LHSBlock);
10577a51313dSChris Lattner   ImagPN->addIncoming(RHS.second, RHSBlock);
10587a51313dSChris Lattner 
10597a51313dSChris Lattner   return ComplexPairTy(RealPN, ImagPN);
10607a51313dSChris Lattner }
10617a51313dSChris Lattner 
10627a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitChooseExpr(ChooseExpr *E) {
106375807f23SEli Friedman   return Visit(E->getChosenSubExpr());
10647a51313dSChris Lattner }
10657a51313dSChris Lattner 
1066dd7406e6SEli Friedman ComplexPairTy ComplexExprEmitter::VisitInitListExpr(InitListExpr *E) {
1067df0fe27bSMike Stump     bool Ignore = TestAndClearIgnoreReal();
1068df0fe27bSMike Stump     (void)Ignore;
1069df0fe27bSMike Stump     assert (Ignore == false && "init list ignored");
1070df0fe27bSMike Stump     Ignore = TestAndClearIgnoreImag();
1071df0fe27bSMike Stump     (void)Ignore;
1072df0fe27bSMike Stump     assert (Ignore == false && "init list ignored");
10736b9c41eaSEli Friedman 
10746b9c41eaSEli Friedman   if (E->getNumInits() == 2) {
10756b9c41eaSEli Friedman     llvm::Value *Real = CGF.EmitScalarExpr(E->getInit(0));
10766b9c41eaSEli Friedman     llvm::Value *Imag = CGF.EmitScalarExpr(E->getInit(1));
10776b9c41eaSEli Friedman     return ComplexPairTy(Real, Imag);
10786b9c41eaSEli Friedman   } else if (E->getNumInits() == 1) {
1079dd7406e6SEli Friedman     return Visit(E->getInit(0));
10806b9c41eaSEli Friedman   }
1081dd7406e6SEli Friedman 
10822a8c18d9SAlexander Kornienko   // Empty init list initializes to null
10836b9c41eaSEli Friedman   assert(E->getNumInits() == 0 && "Unexpected number of inits");
108447fb9508SJohn McCall   QualType Ty = E->getType()->castAs<ComplexType>()->getElementType();
10852192fe50SChris Lattner   llvm::Type* LTy = CGF.ConvertType(Ty);
10860b75f23bSOwen Anderson   llvm::Value* zeroConstant = llvm::Constant::getNullValue(LTy);
1087dd7406e6SEli Friedman   return ComplexPairTy(zeroConstant, zeroConstant);
1088dd7406e6SEli Friedman }
1089dd7406e6SEli Friedman 
109000079612SDaniel Dunbar ComplexPairTy ComplexExprEmitter::VisitVAArgExpr(VAArgExpr *E) {
1091c7d5c94fSCharles Davis   Address ArgValue = Address::invalid();
1092c7d5c94fSCharles Davis   Address ArgPtr = CGF.EmitVAArg(E, ArgValue);
109300079612SDaniel Dunbar 
10947f416cc4SJohn McCall   if (!ArgPtr.isValid()) {
109500079612SDaniel Dunbar     CGF.ErrorUnsupported(E, "complex va_arg expression");
10962192fe50SChris Lattner     llvm::Type *EltTy =
109747fb9508SJohn McCall       CGF.ConvertType(E->getType()->castAs<ComplexType>()->getElementType());
109800079612SDaniel Dunbar     llvm::Value *U = llvm::UndefValue::get(EltTy);
109900079612SDaniel Dunbar     return ComplexPairTy(U, U);
110000079612SDaniel Dunbar   }
110100079612SDaniel Dunbar 
11027f416cc4SJohn McCall   return EmitLoadOfLValue(CGF.MakeAddrLValue(ArgPtr, E->getType()),
11032d84e842SNick Lewycky                           E->getExprLoc());
110400079612SDaniel Dunbar }
110500079612SDaniel Dunbar 
11067a51313dSChris Lattner //===----------------------------------------------------------------------===//
11077a51313dSChris Lattner //                         Entry Point into this File
11087a51313dSChris Lattner //===----------------------------------------------------------------------===//
11097a51313dSChris Lattner 
11107a51313dSChris Lattner /// EmitComplexExpr - Emit the computation of the specified expression of
11117a51313dSChris Lattner /// complex type, ignoring the result.
1112df0fe27bSMike Stump ComplexPairTy CodeGenFunction::EmitComplexExpr(const Expr *E, bool IgnoreReal,
111307bb1966SJohn McCall                                                bool IgnoreImag) {
111447fb9508SJohn McCall   assert(E && getComplexType(E->getType()) &&
11157a51313dSChris Lattner          "Invalid complex expression to emit");
11167a51313dSChris Lattner 
111738b25914SDavid Blaikie   return ComplexExprEmitter(*this, IgnoreReal, IgnoreImag)
1118df0fe27bSMike Stump       .Visit(const_cast<Expr *>(E));
11197a51313dSChris Lattner }
11207a51313dSChris Lattner 
112147fb9508SJohn McCall void CodeGenFunction::EmitComplexExprIntoLValue(const Expr *E, LValue dest,
112266e4197fSDavid Blaikie                                                 bool isInit) {
112347fb9508SJohn McCall   assert(E && getComplexType(E->getType()) &&
11247a51313dSChris Lattner          "Invalid complex expression to emit");
11257a51313dSChris Lattner   ComplexExprEmitter Emitter(*this);
11267a51313dSChris Lattner   ComplexPairTy Val = Emitter.Visit(const_cast<Expr*>(E));
112766e4197fSDavid Blaikie   Emitter.EmitStoreOfComplex(Val, dest, isInit);
11287a51313dSChris Lattner }
11297a51313dSChris Lattner 
113047fb9508SJohn McCall /// EmitStoreOfComplex - Store a complex number into the specified l-value.
113147fb9508SJohn McCall void CodeGenFunction::EmitStoreOfComplex(ComplexPairTy V, LValue dest,
113266e4197fSDavid Blaikie                                          bool isInit) {
113366e4197fSDavid Blaikie   ComplexExprEmitter(*this).EmitStoreOfComplex(V, dest, isInit);
11344b8c6db9SDaniel Dunbar }
11354b8c6db9SDaniel Dunbar 
113647fb9508SJohn McCall /// EmitLoadOfComplex - Load a complex number from the specified address.
11372d84e842SNick Lewycky ComplexPairTy CodeGenFunction::EmitLoadOfComplex(LValue src,
11382d84e842SNick Lewycky                                                  SourceLocation loc) {
11392d84e842SNick Lewycky   return ComplexExprEmitter(*this).EmitLoadOfLValue(src, loc);
11407a51313dSChris Lattner }
11414f29b49dSJohn McCall 
11424f29b49dSJohn McCall LValue CodeGenFunction::EmitComplexAssignmentLValue(const BinaryOperator *E) {
1143a2342eb8SJohn McCall   assert(E->getOpcode() == BO_Assign);
11444f29b49dSJohn McCall   ComplexPairTy Val; // ignored
1145a58da1a2SAlexey Bataev   LValue LVal = ComplexExprEmitter(*this).EmitBinAssignLValue(E, Val);
1146a58da1a2SAlexey Bataev   if (getLangOpts().OpenMP)
1147a58da1a2SAlexey Bataev     CGM.getOpenMPRuntime().checkAndEmitLastprivateConditional(*this,
1148a58da1a2SAlexey Bataev                                                               E->getLHS());
1149a58da1a2SAlexey Bataev   return LVal;
1150a2342eb8SJohn McCall }
11514f29b49dSJohn McCall 
1152f045007fSEli Friedman typedef ComplexPairTy (ComplexExprEmitter::*CompoundFunc)(
1153f045007fSEli Friedman     const ComplexExprEmitter::BinOpInfo &);
11544f29b49dSJohn McCall 
1155f045007fSEli Friedman static CompoundFunc getComplexOp(BinaryOperatorKind Op) {
1156f045007fSEli Friedman   switch (Op) {
1157f045007fSEli Friedman   case BO_MulAssign: return &ComplexExprEmitter::EmitBinMul;
1158f045007fSEli Friedman   case BO_DivAssign: return &ComplexExprEmitter::EmitBinDiv;
1159f045007fSEli Friedman   case BO_SubAssign: return &ComplexExprEmitter::EmitBinSub;
1160f045007fSEli Friedman   case BO_AddAssign: return &ComplexExprEmitter::EmitBinAdd;
11614f29b49dSJohn McCall   default:
11624f29b49dSJohn McCall     llvm_unreachable("unexpected complex compound assignment");
11634f29b49dSJohn McCall   }
1164f045007fSEli Friedman }
11654f29b49dSJohn McCall 
1166f045007fSEli Friedman LValue CodeGenFunction::
1167f045007fSEli Friedman EmitComplexCompoundAssignmentLValue(const CompoundAssignOperator *E) {
1168f045007fSEli Friedman   CompoundFunc Op = getComplexOp(E->getOpcode());
1169f045007fSEli Friedman   RValue Val;
1170a2342eb8SJohn McCall   return ComplexExprEmitter(*this).EmitCompoundAssignLValue(E, Op, Val);
11714f29b49dSJohn McCall }
1172f045007fSEli Friedman 
1173f045007fSEli Friedman LValue CodeGenFunction::
1174527473dfSRichard Smith EmitScalarCompoundAssignWithComplex(const CompoundAssignOperator *E,
1175f045007fSEli Friedman                                     llvm::Value *&Result) {
1176f045007fSEli Friedman   CompoundFunc Op = getComplexOp(E->getOpcode());
1177f045007fSEli Friedman   RValue Val;
1178f045007fSEli Friedman   LValue Ret = ComplexExprEmitter(*this).EmitCompoundAssignLValue(E, Op, Val);
1179f045007fSEli Friedman   Result = Val.getScalarVal();
1180f045007fSEli Friedman   return Ret;
1181f045007fSEli Friedman }
1182