17a51313dSChris Lattner //===--- CGExprComplex.cpp - Emit LLVM Code for Complex Exprs -------------===//
27a51313dSChris Lattner //
37a51313dSChris Lattner //                     The LLVM Compiler Infrastructure
47a51313dSChris Lattner //
57a51313dSChris Lattner // This file is distributed under the University of Illinois Open Source
67a51313dSChris Lattner // License. See LICENSE.TXT for details.
77a51313dSChris Lattner //
87a51313dSChris Lattner //===----------------------------------------------------------------------===//
97a51313dSChris Lattner //
107a51313dSChris Lattner // This contains code to emit Expr nodes with complex types as LLVM code.
117a51313dSChris Lattner //
127a51313dSChris Lattner //===----------------------------------------------------------------------===//
137a51313dSChris Lattner 
147a51313dSChris Lattner #include "CodeGenFunction.h"
157a51313dSChris Lattner #include "CodeGenModule.h"
16ad319a73SDaniel Dunbar #include "clang/AST/StmtVisitor.h"
170c4b230bSChandler Carruth #include "llvm/ADT/STLExtras.h"
18ffd5551bSChandler Carruth #include "llvm/IR/Constants.h"
190c4b230bSChandler Carruth #include "llvm/IR/Instructions.h"
200c4b230bSChandler Carruth #include "llvm/IR/MDBuilder.h"
210c4b230bSChandler Carruth #include "llvm/IR/Metadata.h"
2227dcbb24SJF Bastien #include <algorithm>
237a51313dSChris Lattner using namespace clang;
247a51313dSChris Lattner using namespace CodeGen;
257a51313dSChris Lattner 
267a51313dSChris Lattner //===----------------------------------------------------------------------===//
277a51313dSChris Lattner //                        Complex Expression Emitter
287a51313dSChris Lattner //===----------------------------------------------------------------------===//
297a51313dSChris Lattner 
307a51313dSChris Lattner typedef CodeGenFunction::ComplexPairTy ComplexPairTy;
317a51313dSChris Lattner 
3247fb9508SJohn McCall /// Return the complex type that we are meant to emit.
3347fb9508SJohn McCall static const ComplexType *getComplexType(QualType type) {
3447fb9508SJohn McCall   type = type.getCanonicalType();
3547fb9508SJohn McCall   if (const ComplexType *comp = dyn_cast<ComplexType>(type)) {
3647fb9508SJohn McCall     return comp;
3747fb9508SJohn McCall   } else {
3847fb9508SJohn McCall     return cast<ComplexType>(cast<AtomicType>(type)->getValueType());
3947fb9508SJohn McCall   }
4047fb9508SJohn McCall }
4147fb9508SJohn McCall 
427a51313dSChris Lattner namespace  {
43337e3a5fSBenjamin Kramer class ComplexExprEmitter
447a51313dSChris Lattner   : public StmtVisitor<ComplexExprEmitter, ComplexPairTy> {
457a51313dSChris Lattner   CodeGenFunction &CGF;
46cb463859SDaniel Dunbar   CGBuilderTy &Builder;
47df0fe27bSMike Stump   bool IgnoreReal;
48df0fe27bSMike Stump   bool IgnoreImag;
497a51313dSChris Lattner public:
5007bb1966SJohn McCall   ComplexExprEmitter(CodeGenFunction &cgf, bool ir=false, bool ii=false)
5107bb1966SJohn McCall     : CGF(cgf), Builder(CGF.Builder), IgnoreReal(ir), IgnoreImag(ii) {
527a51313dSChris Lattner   }
537a51313dSChris Lattner 
547a51313dSChris Lattner 
557a51313dSChris Lattner   //===--------------------------------------------------------------------===//
567a51313dSChris Lattner   //                               Utilities
577a51313dSChris Lattner   //===--------------------------------------------------------------------===//
587a51313dSChris Lattner 
59df0fe27bSMike Stump   bool TestAndClearIgnoreReal() {
60df0fe27bSMike Stump     bool I = IgnoreReal;
61df0fe27bSMike Stump     IgnoreReal = false;
62df0fe27bSMike Stump     return I;
63df0fe27bSMike Stump   }
64df0fe27bSMike Stump   bool TestAndClearIgnoreImag() {
65df0fe27bSMike Stump     bool I = IgnoreImag;
66df0fe27bSMike Stump     IgnoreImag = false;
67df0fe27bSMike Stump     return I;
68df0fe27bSMike Stump   }
69df0fe27bSMike Stump 
707a51313dSChris Lattner   /// EmitLoadOfLValue - Given an expression with complex type that represents a
717a51313dSChris Lattner   /// value l-value, this method emits the address of the l-value, then loads
727a51313dSChris Lattner   /// and returns the result.
737a51313dSChris Lattner   ComplexPairTy EmitLoadOfLValue(const Expr *E) {
742d84e842SNick Lewycky     return EmitLoadOfLValue(CGF.EmitLValue(E), E->getExprLoc());
75e26a872bSJohn McCall   }
76e26a872bSJohn McCall 
772d84e842SNick Lewycky   ComplexPairTy EmitLoadOfLValue(LValue LV, SourceLocation Loc);
78e26a872bSJohn McCall 
797a51313dSChris Lattner   /// EmitStoreOfComplex - Store the specified real/imag parts into the
807a51313dSChris Lattner   /// specified value pointer.
8166e4197fSDavid Blaikie   void EmitStoreOfComplex(ComplexPairTy Val, LValue LV, bool isInit);
827a51313dSChris Lattner 
83650d7f7dSFilipe Cabecinhas   /// Emit a cast from complex value Val to DestType.
847a51313dSChris Lattner   ComplexPairTy EmitComplexToComplexCast(ComplexPairTy Val, QualType SrcType,
857af183d8SFilipe Cabecinhas                                          QualType DestType, SourceLocation Loc);
86650d7f7dSFilipe Cabecinhas   /// Emit a cast from scalar value Val to DestType.
87f045007fSEli Friedman   ComplexPairTy EmitScalarToComplexCast(llvm::Value *Val, QualType SrcType,
887af183d8SFilipe Cabecinhas                                         QualType DestType, SourceLocation Loc);
897a51313dSChris Lattner 
907a51313dSChris Lattner   //===--------------------------------------------------------------------===//
917a51313dSChris Lattner   //                            Visitor Methods
927a51313dSChris Lattner   //===--------------------------------------------------------------------===//
937a51313dSChris Lattner 
948162d4adSFariborz Jahanian   ComplexPairTy Visit(Expr *E) {
959b479666SDavid Blaikie     ApplyDebugLocation DL(CGF, E);
968162d4adSFariborz Jahanian     return StmtVisitor<ComplexExprEmitter, ComplexPairTy>::Visit(E);
978162d4adSFariborz Jahanian   }
988162d4adSFariborz Jahanian 
997a51313dSChris Lattner   ComplexPairTy VisitStmt(Stmt *S) {
1007a51313dSChris Lattner     S->dump(CGF.getContext().getSourceManager());
10183d382b1SDavid Blaikie     llvm_unreachable("Stmt can't have complex result type!");
1027a51313dSChris Lattner   }
1037a51313dSChris Lattner   ComplexPairTy VisitExpr(Expr *S);
1047a51313dSChris Lattner   ComplexPairTy VisitParenExpr(ParenExpr *PE) { return Visit(PE->getSubExpr());}
10591147596SPeter Collingbourne   ComplexPairTy VisitGenericSelectionExpr(GenericSelectionExpr *GE) {
10691147596SPeter Collingbourne     return Visit(GE->getResultExpr());
10791147596SPeter Collingbourne   }
1087a51313dSChris Lattner   ComplexPairTy VisitImaginaryLiteral(const ImaginaryLiteral *IL);
1097c454bb8SJohn McCall   ComplexPairTy
1107c454bb8SJohn McCall   VisitSubstNonTypeTemplateParmExpr(SubstNonTypeTemplateParmExpr *PE) {
1117c454bb8SJohn McCall     return Visit(PE->getReplacement());
1127c454bb8SJohn McCall   }
1135eb58583SGor Nishanov   ComplexPairTy VisitCoawaitExpr(CoawaitExpr *S) {
1145eb58583SGor Nishanov     return CGF.EmitCoawaitExpr(*S).getComplexVal();
1155eb58583SGor Nishanov   }
1165eb58583SGor Nishanov   ComplexPairTy VisitCoyieldExpr(CoyieldExpr *S) {
1175eb58583SGor Nishanov     return CGF.EmitCoyieldExpr(*S).getComplexVal();
1185eb58583SGor Nishanov   }
1195eb58583SGor Nishanov   ComplexPairTy VisitUnaryCoawait(const UnaryOperator *E) {
1205eb58583SGor Nishanov     return Visit(E->getSubExpr());
1215eb58583SGor Nishanov   }
1225eb58583SGor Nishanov 
1236cc8317cSAlex Lorenz   ComplexPairTy emitConstant(const CodeGenFunction::ConstantEmission &Constant,
1246cc8317cSAlex Lorenz                              Expr *E) {
1256cc8317cSAlex Lorenz     assert(Constant && "not a constant");
1266cc8317cSAlex Lorenz     if (Constant.isReference())
1276cc8317cSAlex Lorenz       return EmitLoadOfLValue(Constant.getReferenceLValue(CGF, E),
1282d84e842SNick Lewycky                               E->getExprLoc());
12971335059SJohn McCall 
1306cc8317cSAlex Lorenz     llvm::Constant *pair = Constant.getValue();
13164f23918SEli Friedman     return ComplexPairTy(pair->getAggregateElement(0U),
13264f23918SEli Friedman                          pair->getAggregateElement(1U));
13371335059SJohn McCall   }
1346cc8317cSAlex Lorenz 
1356cc8317cSAlex Lorenz   // l-values.
1366cc8317cSAlex Lorenz   ComplexPairTy VisitDeclRefExpr(DeclRefExpr *E) {
1376cc8317cSAlex Lorenz     if (CodeGenFunction::ConstantEmission Constant = CGF.tryEmitAsConstant(E))
1386cc8317cSAlex Lorenz       return emitConstant(Constant, E);
139113bee05SJohn McCall     return EmitLoadOfLValue(E);
14071335059SJohn McCall   }
14176d864c7SDaniel Dunbar   ComplexPairTy VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) {
14276d864c7SDaniel Dunbar     return EmitLoadOfLValue(E);
14376d864c7SDaniel Dunbar   }
14476d864c7SDaniel Dunbar   ComplexPairTy VisitObjCMessageExpr(ObjCMessageExpr *E) {
14576d864c7SDaniel Dunbar     return CGF.EmitObjCMessageExpr(E).getComplexVal();
14676d864c7SDaniel Dunbar   }
1477a51313dSChris Lattner   ComplexPairTy VisitArraySubscriptExpr(Expr *E) { return EmitLoadOfLValue(E); }
1486cc8317cSAlex Lorenz   ComplexPairTy VisitMemberExpr(MemberExpr *ME) {
1496cc8317cSAlex Lorenz     if (CodeGenFunction::ConstantEmission Constant =
1506cc8317cSAlex Lorenz             CGF.tryEmitAsConstant(ME)) {
1516cc8317cSAlex Lorenz       CGF.EmitIgnoredExpr(ME->getBase());
1526cc8317cSAlex Lorenz       return emitConstant(Constant, ME);
1536cc8317cSAlex Lorenz     }
1546cc8317cSAlex Lorenz     return EmitLoadOfLValue(ME);
1556cc8317cSAlex Lorenz   }
1561bf5846aSJohn McCall   ComplexPairTy VisitOpaqueValueExpr(OpaqueValueExpr *E) {
157c07a0c7eSJohn McCall     if (E->isGLValue())
158797afe3aSAkira Hatanaka       return EmitLoadOfLValue(CGF.getOrCreateOpaqueLValueMapping(E),
159797afe3aSAkira Hatanaka                               E->getExprLoc());
160797afe3aSAkira Hatanaka     return CGF.getOrCreateOpaqueRValueMapping(E).getComplexVal();
1611bf5846aSJohn McCall   }
1627a51313dSChris Lattner 
163fe96e0b6SJohn McCall   ComplexPairTy VisitPseudoObjectExpr(PseudoObjectExpr *E) {
164fe96e0b6SJohn McCall     return CGF.EmitPseudoObjectRValue(E).getComplexVal();
165fe96e0b6SJohn McCall   }
166fe96e0b6SJohn McCall 
1677a51313dSChris Lattner   // FIXME: CompoundLiteralExpr
1687a51313dSChris Lattner 
1691a07fd18SCraig Topper   ComplexPairTy EmitCast(CastKind CK, Expr *Op, QualType DestTy);
1707a51313dSChris Lattner   ComplexPairTy VisitImplicitCastExpr(ImplicitCastExpr *E) {
1717a51313dSChris Lattner     // Unlike for scalars, we don't have to worry about function->ptr demotion
1727a51313dSChris Lattner     // here.
173c357f412SDouglas Gregor     return EmitCast(E->getCastKind(), E->getSubExpr(), E->getType());
1747a51313dSChris Lattner   }
1757a51313dSChris Lattner   ComplexPairTy VisitCastExpr(CastExpr *E) {
1762bf9b4c0SAlexey Bataev     if (const auto *ECE = dyn_cast<ExplicitCastExpr>(E))
1772bf9b4c0SAlexey Bataev       CGF.CGM.EmitExplicitCastExprType(ECE, &CGF);
178c357f412SDouglas Gregor     return EmitCast(E->getCastKind(), E->getSubExpr(), E->getType());
1797a51313dSChris Lattner   }
1807a51313dSChris Lattner   ComplexPairTy VisitCallExpr(const CallExpr *E);
1817a51313dSChris Lattner   ComplexPairTy VisitStmtExpr(const StmtExpr *E);
1827a51313dSChris Lattner 
1837a51313dSChris Lattner   // Operators.
1847a51313dSChris Lattner   ComplexPairTy VisitPrePostIncDec(const UnaryOperator *E,
185116ce8f1SChris Lattner                                    bool isInc, bool isPre) {
186116ce8f1SChris Lattner     LValue LV = CGF.EmitLValue(E->getSubExpr());
187116ce8f1SChris Lattner     return CGF.EmitComplexPrePostIncDec(E, LV, isInc, isPre);
188116ce8f1SChris Lattner   }
1897a51313dSChris Lattner   ComplexPairTy VisitUnaryPostDec(const UnaryOperator *E) {
1907a51313dSChris Lattner     return VisitPrePostIncDec(E, false, false);
1917a51313dSChris Lattner   }
1927a51313dSChris Lattner   ComplexPairTy VisitUnaryPostInc(const UnaryOperator *E) {
1937a51313dSChris Lattner     return VisitPrePostIncDec(E, true, false);
1947a51313dSChris Lattner   }
1957a51313dSChris Lattner   ComplexPairTy VisitUnaryPreDec(const UnaryOperator *E) {
1967a51313dSChris Lattner     return VisitPrePostIncDec(E, false, true);
1977a51313dSChris Lattner   }
1987a51313dSChris Lattner   ComplexPairTy VisitUnaryPreInc(const UnaryOperator *E) {
1997a51313dSChris Lattner     return VisitPrePostIncDec(E, true, true);
2007a51313dSChris Lattner   }
2017a51313dSChris Lattner   ComplexPairTy VisitUnaryDeref(const Expr *E) { return EmitLoadOfLValue(E); }
2027a51313dSChris Lattner   ComplexPairTy VisitUnaryPlus     (const UnaryOperator *E) {
203df0fe27bSMike Stump     TestAndClearIgnoreReal();
204df0fe27bSMike Stump     TestAndClearIgnoreImag();
2057a51313dSChris Lattner     return Visit(E->getSubExpr());
2067a51313dSChris Lattner   }
2077a51313dSChris Lattner   ComplexPairTy VisitUnaryMinus    (const UnaryOperator *E);
2087a51313dSChris Lattner   ComplexPairTy VisitUnaryNot      (const UnaryOperator *E);
2096f28289aSSebastian Redl   // LNot,Real,Imag never return complex.
2107a51313dSChris Lattner   ComplexPairTy VisitUnaryExtension(const UnaryOperator *E) {
2117a51313dSChris Lattner     return Visit(E->getSubExpr());
2127a51313dSChris Lattner   }
213aa9c7aedSChris Lattner   ComplexPairTy VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) {
214aa9c7aedSChris Lattner     return Visit(DAE->getExpr());
215aa9c7aedSChris Lattner   }
216852c9db7SRichard Smith   ComplexPairTy VisitCXXDefaultInitExpr(CXXDefaultInitExpr *DIE) {
217852c9db7SRichard Smith     CodeGenFunction::CXXDefaultInitExprScope Scope(CGF);
218852c9db7SRichard Smith     return Visit(DIE->getExpr());
219852c9db7SRichard Smith   }
2205d413781SJohn McCall   ComplexPairTy VisitExprWithCleanups(ExprWithCleanups *E) {
22108ef4660SJohn McCall     CGF.enterFullExpression(E);
22208ef4660SJohn McCall     CodeGenFunction::RunCleanupsScope Scope(CGF);
223092d0652SReid Kleckner     ComplexPairTy Vals = Visit(E->getSubExpr());
224092d0652SReid Kleckner     // Defend against dominance problems caused by jumps out of expression
225092d0652SReid Kleckner     // evaluation through the shared cleanup block.
226092d0652SReid Kleckner     Scope.ForceCleanup({&Vals.first, &Vals.second});
227092d0652SReid Kleckner     return Vals;
228c0092ad3SAnders Carlsson   }
229747eb784SDouglas Gregor   ComplexPairTy VisitCXXScalarValueInitExpr(CXXScalarValueInitExpr *E) {
230ce4528f0SArgyrios Kyrtzidis     assert(E->getType()->isAnyComplexType() && "Expected complex type!");
23147fb9508SJohn McCall     QualType Elem = E->getType()->castAs<ComplexType>()->getElementType();
2324a3999feSMike Stump     llvm::Constant *Null = llvm::Constant::getNullValue(CGF.ConvertType(Elem));
233ce4528f0SArgyrios Kyrtzidis     return ComplexPairTy(Null, Null);
234ce4528f0SArgyrios Kyrtzidis   }
2350202cb40SDouglas Gregor   ComplexPairTy VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) {
2360202cb40SDouglas Gregor     assert(E->getType()->isAnyComplexType() && "Expected complex type!");
23747fb9508SJohn McCall     QualType Elem = E->getType()->castAs<ComplexType>()->getElementType();
238ae86c19eSOwen Anderson     llvm::Constant *Null =
2390b75f23bSOwen Anderson                        llvm::Constant::getNullValue(CGF.ConvertType(Elem));
2400202cb40SDouglas Gregor     return ComplexPairTy(Null, Null);
2410202cb40SDouglas Gregor   }
2427a51313dSChris Lattner 
2437a51313dSChris Lattner   struct BinOpInfo {
2447a51313dSChris Lattner     ComplexPairTy LHS;
2457a51313dSChris Lattner     ComplexPairTy RHS;
2467a51313dSChris Lattner     QualType Ty;  // Computation Type.
2477a51313dSChris Lattner   };
2487a51313dSChris Lattner 
2497a51313dSChris Lattner   BinOpInfo EmitBinOps(const BinaryOperator *E);
25007bb1966SJohn McCall   LValue EmitCompoundAssignLValue(const CompoundAssignOperator *E,
25107bb1966SJohn McCall                                   ComplexPairTy (ComplexExprEmitter::*Func)
25207bb1966SJohn McCall                                   (const BinOpInfo &),
253f045007fSEli Friedman                                   RValue &Val);
2547a51313dSChris Lattner   ComplexPairTy EmitCompoundAssign(const CompoundAssignOperator *E,
2557a51313dSChris Lattner                                    ComplexPairTy (ComplexExprEmitter::*Func)
2567a51313dSChris Lattner                                    (const BinOpInfo &));
2577a51313dSChris Lattner 
2587a51313dSChris Lattner   ComplexPairTy EmitBinAdd(const BinOpInfo &Op);
2597a51313dSChris Lattner   ComplexPairTy EmitBinSub(const BinOpInfo &Op);
2607a51313dSChris Lattner   ComplexPairTy EmitBinMul(const BinOpInfo &Op);
2617a51313dSChris Lattner   ComplexPairTy EmitBinDiv(const BinOpInfo &Op);
2627a51313dSChris Lattner 
263a216cad0SChandler Carruth   ComplexPairTy EmitComplexBinOpLibCall(StringRef LibCallName,
264a216cad0SChandler Carruth                                         const BinOpInfo &Op);
265a216cad0SChandler Carruth 
2667a51313dSChris Lattner   ComplexPairTy VisitBinAdd(const BinaryOperator *E) {
2677a51313dSChris Lattner     return EmitBinAdd(EmitBinOps(E));
2687a51313dSChris Lattner   }
2697a51313dSChris Lattner   ComplexPairTy VisitBinSub(const BinaryOperator *E) {
2707a51313dSChris Lattner     return EmitBinSub(EmitBinOps(E));
2717a51313dSChris Lattner   }
27207bb1966SJohn McCall   ComplexPairTy VisitBinMul(const BinaryOperator *E) {
27307bb1966SJohn McCall     return EmitBinMul(EmitBinOps(E));
27407bb1966SJohn McCall   }
2757a51313dSChris Lattner   ComplexPairTy VisitBinDiv(const BinaryOperator *E) {
2767a51313dSChris Lattner     return EmitBinDiv(EmitBinOps(E));
2777a51313dSChris Lattner   }
2787a51313dSChris Lattner 
2797a51313dSChris Lattner   // Compound assignments.
2807a51313dSChris Lattner   ComplexPairTy VisitBinAddAssign(const CompoundAssignOperator *E) {
2817a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinAdd);
2827a51313dSChris Lattner   }
2837a51313dSChris Lattner   ComplexPairTy VisitBinSubAssign(const CompoundAssignOperator *E) {
2847a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinSub);
2857a51313dSChris Lattner   }
2867a51313dSChris Lattner   ComplexPairTy VisitBinMulAssign(const CompoundAssignOperator *E) {
2877a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinMul);
2887a51313dSChris Lattner   }
2897a51313dSChris Lattner   ComplexPairTy VisitBinDivAssign(const CompoundAssignOperator *E) {
2907a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinDiv);
2917a51313dSChris Lattner   }
2927a51313dSChris Lattner 
2937a51313dSChris Lattner   // GCC rejects rem/and/or/xor for integer complex.
2947a51313dSChris Lattner   // Logical and/or always return int, never complex.
2957a51313dSChris Lattner 
2967a51313dSChris Lattner   // No comparisons produce a complex result.
29707bb1966SJohn McCall 
29807bb1966SJohn McCall   LValue EmitBinAssignLValue(const BinaryOperator *E,
29907bb1966SJohn McCall                              ComplexPairTy &Val);
3007a51313dSChris Lattner   ComplexPairTy VisitBinAssign     (const BinaryOperator *E);
3017a51313dSChris Lattner   ComplexPairTy VisitBinComma      (const BinaryOperator *E);
3027a51313dSChris Lattner 
3037a51313dSChris Lattner 
304c07a0c7eSJohn McCall   ComplexPairTy
305c07a0c7eSJohn McCall   VisitAbstractConditionalOperator(const AbstractConditionalOperator *CO);
3067a51313dSChris Lattner   ComplexPairTy VisitChooseExpr(ChooseExpr *CE);
307dd7406e6SEli Friedman 
308dd7406e6SEli Friedman   ComplexPairTy VisitInitListExpr(InitListExpr *E);
30900079612SDaniel Dunbar 
310afa84ae8SEli Friedman   ComplexPairTy VisitCompoundLiteralExpr(CompoundLiteralExpr *E) {
311afa84ae8SEli Friedman     return EmitLoadOfLValue(E);
312afa84ae8SEli Friedman   }
313afa84ae8SEli Friedman 
31400079612SDaniel Dunbar   ComplexPairTy VisitVAArgExpr(VAArgExpr *E);
315df14b3a8SEli Friedman 
316df14b3a8SEli Friedman   ComplexPairTy VisitAtomicExpr(AtomicExpr *E) {
317df14b3a8SEli Friedman     return CGF.EmitAtomicExpr(E).getComplexVal();
318df14b3a8SEli Friedman   }
3197a51313dSChris Lattner };
3207a51313dSChris Lattner }  // end anonymous namespace.
3217a51313dSChris Lattner 
3227a51313dSChris Lattner //===----------------------------------------------------------------------===//
3237a51313dSChris Lattner //                                Utilities
3247a51313dSChris Lattner //===----------------------------------------------------------------------===//
3257a51313dSChris Lattner 
3267f416cc4SJohn McCall Address CodeGenFunction::emitAddrOfRealComponent(Address addr,
3277f416cc4SJohn McCall                                                  QualType complexType) {
3287f416cc4SJohn McCall   CharUnits offset = CharUnits::Zero();
3297f416cc4SJohn McCall   return Builder.CreateStructGEP(addr, 0, offset, addr.getName() + ".realp");
3307f416cc4SJohn McCall }
3317f416cc4SJohn McCall 
3327f416cc4SJohn McCall Address CodeGenFunction::emitAddrOfImagComponent(Address addr,
3337f416cc4SJohn McCall                                                  QualType complexType) {
3347f416cc4SJohn McCall   QualType eltType = complexType->castAs<ComplexType>()->getElementType();
3357f416cc4SJohn McCall   CharUnits offset = getContext().getTypeSizeInChars(eltType);
3367f416cc4SJohn McCall   return Builder.CreateStructGEP(addr, 1, offset, addr.getName() + ".imagp");
3377f416cc4SJohn McCall }
3387f416cc4SJohn McCall 
33947fb9508SJohn McCall /// EmitLoadOfLValue - Given an RValue reference for a complex, emit code to
3407a51313dSChris Lattner /// load the real and imaginary pieces, returning them as Real/Imag.
3412d84e842SNick Lewycky ComplexPairTy ComplexExprEmitter::EmitLoadOfLValue(LValue lvalue,
3422d84e842SNick Lewycky                                                    SourceLocation loc) {
34347fb9508SJohn McCall   assert(lvalue.isSimple() && "non-simple complex l-value?");
344a8ec7eb9SJohn McCall   if (lvalue.getType()->isAtomicType())
3452d84e842SNick Lewycky     return CGF.EmitAtomicLoad(lvalue, loc).getComplexVal();
346a8ec7eb9SJohn McCall 
3477f416cc4SJohn McCall   Address SrcPtr = lvalue.getAddress();
34847fb9508SJohn McCall   bool isVolatile = lvalue.isVolatileQualified();
34947fb9508SJohn McCall 
3508a13c418SCraig Topper   llvm::Value *Real = nullptr, *Imag = nullptr;
351df0fe27bSMike Stump 
35283fe49d1SJohn McCall   if (!IgnoreReal || isVolatile) {
3537f416cc4SJohn McCall     Address RealP = CGF.emitAddrOfRealComponent(SrcPtr, lvalue.getType());
3547f416cc4SJohn McCall     Real = Builder.CreateLoad(RealP, isVolatile, SrcPtr.getName() + ".real");
355df0fe27bSMike Stump   }
356df0fe27bSMike Stump 
35783fe49d1SJohn McCall   if (!IgnoreImag || isVolatile) {
3587f416cc4SJohn McCall     Address ImagP = CGF.emitAddrOfImagComponent(SrcPtr, lvalue.getType());
3597f416cc4SJohn McCall     Imag = Builder.CreateLoad(ImagP, isVolatile, SrcPtr.getName() + ".imag");
360df0fe27bSMike Stump   }
3617f416cc4SJohn McCall 
3627a51313dSChris Lattner   return ComplexPairTy(Real, Imag);
3637a51313dSChris Lattner }
3647a51313dSChris Lattner 
3657a51313dSChris Lattner /// EmitStoreOfComplex - Store the specified real/imag parts into the
3667a51313dSChris Lattner /// specified value pointer.
367538deffdSDavid Blaikie void ComplexExprEmitter::EmitStoreOfComplex(ComplexPairTy Val, LValue lvalue,
36866e4197fSDavid Blaikie                                             bool isInit) {
369a5b195a1SDavid Majnemer   if (lvalue.getType()->isAtomicType() ||
370a5b195a1SDavid Majnemer       (!isInit && CGF.LValueIsSuitableForInlineAtomic(lvalue)))
371a8ec7eb9SJohn McCall     return CGF.EmitAtomicStore(RValue::getComplex(Val), lvalue, isInit);
372a8ec7eb9SJohn McCall 
3737f416cc4SJohn McCall   Address Ptr = lvalue.getAddress();
3747f416cc4SJohn McCall   Address RealPtr = CGF.emitAddrOfRealComponent(Ptr, lvalue.getType());
3757f416cc4SJohn McCall   Address ImagPtr = CGF.emitAddrOfImagComponent(Ptr, lvalue.getType());
3767a51313dSChris Lattner 
3777f416cc4SJohn McCall   Builder.CreateStore(Val.first, RealPtr, lvalue.isVolatileQualified());
3787f416cc4SJohn McCall   Builder.CreateStore(Val.second, ImagPtr, lvalue.isVolatileQualified());
3797a51313dSChris Lattner }
3807a51313dSChris Lattner 
3817a51313dSChris Lattner 
3827a51313dSChris Lattner 
3837a51313dSChris Lattner //===----------------------------------------------------------------------===//
3847a51313dSChris Lattner //                            Visitor Methods
3857a51313dSChris Lattner //===----------------------------------------------------------------------===//
3867a51313dSChris Lattner 
3877a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitExpr(Expr *E) {
388b74711dfSFariborz Jahanian   CGF.ErrorUnsupported(E, "complex expression");
389b74711dfSFariborz Jahanian   llvm::Type *EltTy =
39047fb9508SJohn McCall     CGF.ConvertType(getComplexType(E->getType())->getElementType());
391b74711dfSFariborz Jahanian   llvm::Value *U = llvm::UndefValue::get(EltTy);
392b74711dfSFariborz Jahanian   return ComplexPairTy(U, U);
3937a51313dSChris Lattner }
3947a51313dSChris Lattner 
3957a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::
3967a51313dSChris Lattner VisitImaginaryLiteral(const ImaginaryLiteral *IL) {
3977a51313dSChris Lattner   llvm::Value *Imag = CGF.EmitScalarExpr(IL->getSubExpr());
398294c2db4SJohn McCall   return ComplexPairTy(llvm::Constant::getNullValue(Imag->getType()), Imag);
3997a51313dSChris Lattner }
4007a51313dSChris Lattner 
4017a51313dSChris Lattner 
4027a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitCallExpr(const CallExpr *E) {
403ced8bdf7SDavid Majnemer   if (E->getCallReturnType(CGF.getContext())->isReferenceType())
404d8b7ae20SAnders Carlsson     return EmitLoadOfLValue(E);
405d8b7ae20SAnders Carlsson 
4067a51313dSChris Lattner   return CGF.EmitCallExpr(E).getComplexVal();
4077a51313dSChris Lattner }
4087a51313dSChris Lattner 
4097a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitStmtExpr(const StmtExpr *E) {
410ce1de617SJohn McCall   CodeGenFunction::StmtExprEvaluation eval(CGF);
4117f416cc4SJohn McCall   Address RetAlloca = CGF.EmitCompoundStmt(*E->getSubStmt(), true);
4127f416cc4SJohn McCall   assert(RetAlloca.isValid() && "Expected complex return value");
4132d84e842SNick Lewycky   return EmitLoadOfLValue(CGF.MakeAddrLValue(RetAlloca, E->getType()),
4142d84e842SNick Lewycky                           E->getExprLoc());
4157a51313dSChris Lattner }
4167a51313dSChris Lattner 
417650d7f7dSFilipe Cabecinhas /// Emit a cast from complex value Val to DestType.
4187a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitComplexToComplexCast(ComplexPairTy Val,
4197a51313dSChris Lattner                                                            QualType SrcType,
4207af183d8SFilipe Cabecinhas                                                            QualType DestType,
4217af183d8SFilipe Cabecinhas                                                            SourceLocation Loc) {
4227a51313dSChris Lattner   // Get the src/dest element type.
42347fb9508SJohn McCall   SrcType = SrcType->castAs<ComplexType>()->getElementType();
42447fb9508SJohn McCall   DestType = DestType->castAs<ComplexType>()->getElementType();
4257a51313dSChris Lattner 
4267a51313dSChris Lattner   // C99 6.3.1.6: When a value of complex type is converted to another
4277a51313dSChris Lattner   // complex type, both the real and imaginary parts follow the conversion
4287a51313dSChris Lattner   // rules for the corresponding real types.
4297af183d8SFilipe Cabecinhas   Val.first = CGF.EmitScalarConversion(Val.first, SrcType, DestType, Loc);
4307af183d8SFilipe Cabecinhas   Val.second = CGF.EmitScalarConversion(Val.second, SrcType, DestType, Loc);
4317a51313dSChris Lattner   return Val;
4327a51313dSChris Lattner }
4337a51313dSChris Lattner 
434f045007fSEli Friedman ComplexPairTy ComplexExprEmitter::EmitScalarToComplexCast(llvm::Value *Val,
435f045007fSEli Friedman                                                           QualType SrcType,
4367af183d8SFilipe Cabecinhas                                                           QualType DestType,
4377af183d8SFilipe Cabecinhas                                                           SourceLocation Loc) {
438f045007fSEli Friedman   // Convert the input element to the element type of the complex.
439f045007fSEli Friedman   DestType = DestType->castAs<ComplexType>()->getElementType();
4407af183d8SFilipe Cabecinhas   Val = CGF.EmitScalarConversion(Val, SrcType, DestType, Loc);
441f045007fSEli Friedman 
442f045007fSEli Friedman   // Return (realval, 0).
443f045007fSEli Friedman   return ComplexPairTy(Val, llvm::Constant::getNullValue(Val->getType()));
444f045007fSEli Friedman }
445f045007fSEli Friedman 
4461a07fd18SCraig Topper ComplexPairTy ComplexExprEmitter::EmitCast(CastKind CK, Expr *Op,
447c357f412SDouglas Gregor                                            QualType DestTy) {
44834376a68SJohn McCall   switch (CK) {
4495836852eSEli Friedman   case CK_Dependent: llvm_unreachable("dependent cast kind in IR gen!");
45034376a68SJohn McCall 
451fa35df62SDavid Chisnall   // Atomic to non-atomic casts may be more than a no-op for some platforms and
452fa35df62SDavid Chisnall   // for some types.
453fa35df62SDavid Chisnall   case CK_AtomicToNonAtomic:
454fa35df62SDavid Chisnall   case CK_NonAtomicToAtomic:
45534376a68SJohn McCall   case CK_NoOp:
45634376a68SJohn McCall   case CK_LValueToRValue:
4575836852eSEli Friedman   case CK_UserDefinedConversion:
45834376a68SJohn McCall     return Visit(Op);
45934376a68SJohn McCall 
4605836852eSEli Friedman   case CK_LValueBitCast: {
46147fb9508SJohn McCall     LValue origLV = CGF.EmitLValue(Op);
4627f416cc4SJohn McCall     Address V = origLV.getAddress();
4637f416cc4SJohn McCall     V = Builder.CreateElementBitCast(V, CGF.ConvertType(DestTy));
4647f416cc4SJohn McCall     return EmitLoadOfLValue(CGF.MakeAddrLValue(V, DestTy), Op->getExprLoc());
465c357f412SDouglas Gregor   }
466c357f412SDouglas Gregor 
4675836852eSEli Friedman   case CK_BitCast:
4685836852eSEli Friedman   case CK_BaseToDerived:
4695836852eSEli Friedman   case CK_DerivedToBase:
4705836852eSEli Friedman   case CK_UncheckedDerivedToBase:
4715836852eSEli Friedman   case CK_Dynamic:
4725836852eSEli Friedman   case CK_ToUnion:
4735836852eSEli Friedman   case CK_ArrayToPointerDecay:
4745836852eSEli Friedman   case CK_FunctionToPointerDecay:
4755836852eSEli Friedman   case CK_NullToPointer:
4765836852eSEli Friedman   case CK_NullToMemberPointer:
4775836852eSEli Friedman   case CK_BaseToDerivedMemberPointer:
4785836852eSEli Friedman   case CK_DerivedToBaseMemberPointer:
4795836852eSEli Friedman   case CK_MemberPointerToBoolean:
480c62bb391SJohn McCall   case CK_ReinterpretMemberPointer:
4815836852eSEli Friedman   case CK_ConstructorConversion:
4825836852eSEli Friedman   case CK_IntegralToPointer:
4835836852eSEli Friedman   case CK_PointerToIntegral:
4845836852eSEli Friedman   case CK_PointerToBoolean:
4855836852eSEli Friedman   case CK_ToVoid:
4865836852eSEli Friedman   case CK_VectorSplat:
4875836852eSEli Friedman   case CK_IntegralCast:
488df1ed009SGeorge Burgess IV   case CK_BooleanToSignedIntegral:
4895836852eSEli Friedman   case CK_IntegralToBoolean:
4905836852eSEli Friedman   case CK_IntegralToFloating:
4915836852eSEli Friedman   case CK_FloatingToIntegral:
4925836852eSEli Friedman   case CK_FloatingToBoolean:
4935836852eSEli Friedman   case CK_FloatingCast:
4949320b87cSJohn McCall   case CK_CPointerToObjCPointerCast:
4959320b87cSJohn McCall   case CK_BlockPointerToObjCPointerCast:
4965836852eSEli Friedman   case CK_AnyPointerToBlockPointerCast:
4975836852eSEli Friedman   case CK_ObjCObjectLValueCast:
4985836852eSEli Friedman   case CK_FloatingComplexToReal:
4995836852eSEli Friedman   case CK_FloatingComplexToBoolean:
5005836852eSEli Friedman   case CK_IntegralComplexToReal:
5015836852eSEli Friedman   case CK_IntegralComplexToBoolean:
5022d637d2eSJohn McCall   case CK_ARCProduceObject:
5032d637d2eSJohn McCall   case CK_ARCConsumeObject:
5042d637d2eSJohn McCall   case CK_ARCReclaimReturnedObject:
5052d637d2eSJohn McCall   case CK_ARCExtendBlockObject:
506ed90df38SDouglas Gregor   case CK_CopyAndAutoreleaseBlockObject:
50734866c77SEli Friedman   case CK_BuiltinFnToFnPtr:
5081b4fb3e0SGuy Benyei   case CK_ZeroToOCLEvent:
50989831421SEgor Churaev   case CK_ZeroToOCLQueue:
510e1468322SDavid Tweed   case CK_AddressSpaceConversion:
5110bc4b2d3SYaxun Liu   case CK_IntToOCLSampler:
5125836852eSEli Friedman     llvm_unreachable("invalid cast kind for complex value");
5135836852eSEli Friedman 
5145836852eSEli Friedman   case CK_FloatingRealToComplex:
515f045007fSEli Friedman   case CK_IntegralRealToComplex:
5167af183d8SFilipe Cabecinhas     return EmitScalarToComplexCast(CGF.EmitScalarExpr(Op), Op->getType(),
5177af183d8SFilipe Cabecinhas                                    DestTy, Op->getExprLoc());
5187a51313dSChris Lattner 
5195836852eSEli Friedman   case CK_FloatingComplexCast:
5205836852eSEli Friedman   case CK_FloatingComplexToIntegralComplex:
5215836852eSEli Friedman   case CK_IntegralComplexCast:
5225836852eSEli Friedman   case CK_IntegralComplexToFloatingComplex:
5237af183d8SFilipe Cabecinhas     return EmitComplexToComplexCast(Visit(Op), Op->getType(), DestTy,
5247af183d8SFilipe Cabecinhas                                     Op->getExprLoc());
5255836852eSEli Friedman   }
5265836852eSEli Friedman 
5275836852eSEli Friedman   llvm_unreachable("unknown cast resulting in complex value");
5285836852eSEli Friedman }
5295836852eSEli Friedman 
5307a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitUnaryMinus(const UnaryOperator *E) {
531df0fe27bSMike Stump   TestAndClearIgnoreReal();
532df0fe27bSMike Stump   TestAndClearIgnoreImag();
5337a51313dSChris Lattner   ComplexPairTy Op = Visit(E->getSubExpr());
53494dfae24SChris Lattner 
53594dfae24SChris Lattner   llvm::Value *ResR, *ResI;
536998f9d97SDuncan Sands   if (Op.first->getType()->isFloatingPointTy()) {
53794dfae24SChris Lattner     ResR = Builder.CreateFNeg(Op.first,  "neg.r");
53894dfae24SChris Lattner     ResI = Builder.CreateFNeg(Op.second, "neg.i");
53994dfae24SChris Lattner   } else {
54094dfae24SChris Lattner     ResR = Builder.CreateNeg(Op.first,  "neg.r");
54194dfae24SChris Lattner     ResI = Builder.CreateNeg(Op.second, "neg.i");
54294dfae24SChris Lattner   }
5437a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
5447a51313dSChris Lattner }
5457a51313dSChris Lattner 
5467a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitUnaryNot(const UnaryOperator *E) {
547df0fe27bSMike Stump   TestAndClearIgnoreReal();
548df0fe27bSMike Stump   TestAndClearIgnoreImag();
5497a51313dSChris Lattner   // ~(a+ib) = a + i*-b
5507a51313dSChris Lattner   ComplexPairTy Op = Visit(E->getSubExpr());
55194dfae24SChris Lattner   llvm::Value *ResI;
552998f9d97SDuncan Sands   if (Op.second->getType()->isFloatingPointTy())
55394dfae24SChris Lattner     ResI = Builder.CreateFNeg(Op.second, "conj.i");
55494dfae24SChris Lattner   else
55594dfae24SChris Lattner     ResI = Builder.CreateNeg(Op.second, "conj.i");
55694dfae24SChris Lattner 
5577a51313dSChris Lattner   return ComplexPairTy(Op.first, ResI);
5587a51313dSChris Lattner }
5597a51313dSChris Lattner 
5607a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinAdd(const BinOpInfo &Op) {
56194dfae24SChris Lattner   llvm::Value *ResR, *ResI;
56294dfae24SChris Lattner 
563998f9d97SDuncan Sands   if (Op.LHS.first->getType()->isFloatingPointTy()) {
56494dfae24SChris Lattner     ResR = Builder.CreateFAdd(Op.LHS.first,  Op.RHS.first,  "add.r");
565a216cad0SChandler Carruth     if (Op.LHS.second && Op.RHS.second)
56694dfae24SChris Lattner       ResI = Builder.CreateFAdd(Op.LHS.second, Op.RHS.second, "add.i");
567a216cad0SChandler Carruth     else
568a216cad0SChandler Carruth       ResI = Op.LHS.second ? Op.LHS.second : Op.RHS.second;
569a216cad0SChandler Carruth     assert(ResI && "Only one operand may be real!");
57094dfae24SChris Lattner   } else {
57194dfae24SChris Lattner     ResR = Builder.CreateAdd(Op.LHS.first,  Op.RHS.first,  "add.r");
572a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
573a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
57494dfae24SChris Lattner     ResI = Builder.CreateAdd(Op.LHS.second, Op.RHS.second, "add.i");
57594dfae24SChris Lattner   }
5767a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
5777a51313dSChris Lattner }
5787a51313dSChris Lattner 
5797a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinSub(const BinOpInfo &Op) {
58094dfae24SChris Lattner   llvm::Value *ResR, *ResI;
581998f9d97SDuncan Sands   if (Op.LHS.first->getType()->isFloatingPointTy()) {
58294dfae24SChris Lattner     ResR = Builder.CreateFSub(Op.LHS.first, Op.RHS.first, "sub.r");
583a216cad0SChandler Carruth     if (Op.LHS.second && Op.RHS.second)
58494dfae24SChris Lattner       ResI = Builder.CreateFSub(Op.LHS.second, Op.RHS.second, "sub.i");
585a216cad0SChandler Carruth     else
586a216cad0SChandler Carruth       ResI = Op.LHS.second ? Op.LHS.second
587a216cad0SChandler Carruth                            : Builder.CreateFNeg(Op.RHS.second, "sub.i");
588a216cad0SChandler Carruth     assert(ResI && "Only one operand may be real!");
58994dfae24SChris Lattner   } else {
59094dfae24SChris Lattner     ResR = Builder.CreateSub(Op.LHS.first, Op.RHS.first, "sub.r");
591a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
592a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
59394dfae24SChris Lattner     ResI = Builder.CreateSub(Op.LHS.second, Op.RHS.second, "sub.i");
59494dfae24SChris Lattner   }
5957a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
5967a51313dSChris Lattner }
5977a51313dSChris Lattner 
598a216cad0SChandler Carruth /// \brief Emit a libcall for a binary operation on complex types.
599a216cad0SChandler Carruth ComplexPairTy ComplexExprEmitter::EmitComplexBinOpLibCall(StringRef LibCallName,
600a216cad0SChandler Carruth                                                           const BinOpInfo &Op) {
601a216cad0SChandler Carruth   CallArgList Args;
602a216cad0SChandler Carruth   Args.add(RValue::get(Op.LHS.first),
603a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
604a216cad0SChandler Carruth   Args.add(RValue::get(Op.LHS.second),
605a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
606a216cad0SChandler Carruth   Args.add(RValue::get(Op.RHS.first),
607a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
608a216cad0SChandler Carruth   Args.add(RValue::get(Op.RHS.second),
609a216cad0SChandler Carruth            Op.Ty->castAs<ComplexType>()->getElementType());
6107a51313dSChris Lattner 
611a216cad0SChandler Carruth   // We *must* use the full CG function call building logic here because the
612d90dd797SAnton Korobeynikov   // complex type has special ABI handling. We also should not forget about
613d90dd797SAnton Korobeynikov   // special calling convention which may be used for compiler builtins.
614798f11cfSSamuel Antao 
615798f11cfSSamuel Antao   // We create a function qualified type to state that this call does not have
616798f11cfSSamuel Antao   // any exceptions.
617798f11cfSSamuel Antao   FunctionProtoType::ExtProtoInfo EPI;
618798f11cfSSamuel Antao   EPI = EPI.withExceptionSpec(
619798f11cfSSamuel Antao       FunctionProtoType::ExceptionSpecInfo(EST_BasicNoexcept));
620798f11cfSSamuel Antao   SmallVector<QualType, 4> ArgsQTys(
621798f11cfSSamuel Antao       4, Op.Ty->castAs<ComplexType>()->getElementType());
622798f11cfSSamuel Antao   QualType FQTy = CGF.getContext().getFunctionType(Op.Ty, ArgsQTys, EPI);
623798f11cfSSamuel Antao   const CGFunctionInfo &FuncInfo = CGF.CGM.getTypes().arrangeFreeFunctionCall(
624798f11cfSSamuel Antao       Args, cast<FunctionType>(FQTy.getTypePtr()), false);
625798f11cfSSamuel Antao 
626a216cad0SChandler Carruth   llvm::FunctionType *FTy = CGF.CGM.getTypes().GetFunctionType(FuncInfo);
627d90dd797SAnton Korobeynikov   llvm::Constant *Func = CGF.CGM.CreateBuiltinFunction(FTy, LibCallName);
628b92ab1afSJohn McCall   CGCallee Callee = CGCallee::forDirect(Func, FQTy->getAs<FunctionProtoType>());
629a216cad0SChandler Carruth 
630b92ab1afSJohn McCall   llvm::Instruction *Call;
631b92ab1afSJohn McCall   RValue Res = CGF.EmitCall(FuncInfo, Callee, ReturnValueSlot(), Args, &Call);
632*f4ec803cSRafael Espindola   cast<llvm::CallInst>(Call)->setCallingConv(CGF.CGM.getRuntimeCC());
633d90dd797SAnton Korobeynikov   return Res.getComplexVal();
634a216cad0SChandler Carruth }
635a216cad0SChandler Carruth 
6360c4b230bSChandler Carruth /// \brief Lookup the libcall name for a given floating point type complex
6370c4b230bSChandler Carruth /// multiply.
6380c4b230bSChandler Carruth static StringRef getComplexMultiplyLibCallName(llvm::Type *Ty) {
6390c4b230bSChandler Carruth   switch (Ty->getTypeID()) {
6400c4b230bSChandler Carruth   default:
6410c4b230bSChandler Carruth     llvm_unreachable("Unsupported floating point type!");
6420c4b230bSChandler Carruth   case llvm::Type::HalfTyID:
6430c4b230bSChandler Carruth     return "__mulhc3";
6440c4b230bSChandler Carruth   case llvm::Type::FloatTyID:
6450c4b230bSChandler Carruth     return "__mulsc3";
6460c4b230bSChandler Carruth   case llvm::Type::DoubleTyID:
6470c4b230bSChandler Carruth     return "__muldc3";
6480c4b230bSChandler Carruth   case llvm::Type::PPC_FP128TyID:
6490c4b230bSChandler Carruth     return "__multc3";
6500c4b230bSChandler Carruth   case llvm::Type::X86_FP80TyID:
6510c4b230bSChandler Carruth     return "__mulxc3";
652444822bbSJiangning Liu   case llvm::Type::FP128TyID:
653444822bbSJiangning Liu     return "__multc3";
6540c4b230bSChandler Carruth   }
6550c4b230bSChandler Carruth }
6560c4b230bSChandler Carruth 
657a216cad0SChandler Carruth // See C11 Annex G.5.1 for the semantics of multiplicative operators on complex
658a216cad0SChandler Carruth // typed values.
6597a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinMul(const BinOpInfo &Op) {
66094dfae24SChris Lattner   using llvm::Value;
66194dfae24SChris Lattner   Value *ResR, *ResI;
6620c4b230bSChandler Carruth   llvm::MDBuilder MDHelper(CGF.getLLVMContext());
6637a51313dSChris Lattner 
664998f9d97SDuncan Sands   if (Op.LHS.first->getType()->isFloatingPointTy()) {
665a216cad0SChandler Carruth     // The general formulation is:
666a216cad0SChandler Carruth     // (a + ib) * (c + id) = (a * c - b * d) + i(a * d + b * c)
667a216cad0SChandler Carruth     //
668a216cad0SChandler Carruth     // But we can fold away components which would be zero due to a real
669a216cad0SChandler Carruth     // operand according to C11 Annex G.5.1p2.
670a216cad0SChandler Carruth     // FIXME: C11 also provides for imaginary types which would allow folding
671a216cad0SChandler Carruth     // still more of this within the type system.
67294dfae24SChris Lattner 
673a216cad0SChandler Carruth     if (Op.LHS.second && Op.RHS.second) {
6740c4b230bSChandler Carruth       // If both operands are complex, emit the core math directly, and then
6750c4b230bSChandler Carruth       // test for NaNs. If we find NaNs in the result, we delegate to a libcall
6760c4b230bSChandler Carruth       // to carefully re-compute the correct infinity representation if
6770c4b230bSChandler Carruth       // possible. The expectation is that the presence of NaNs here is
6780c4b230bSChandler Carruth       // *extremely* rare, and so the cost of the libcall is almost irrelevant.
6790c4b230bSChandler Carruth       // This is good, because the libcall re-computes the core multiplication
6800c4b230bSChandler Carruth       // exactly the same as we do here and re-tests for NaNs in order to be
6810c4b230bSChandler Carruth       // a generic complex*complex libcall.
6820c4b230bSChandler Carruth 
6830c4b230bSChandler Carruth       // First compute the four products.
6840c4b230bSChandler Carruth       Value *AC = Builder.CreateFMul(Op.LHS.first, Op.RHS.first, "mul_ac");
6850c4b230bSChandler Carruth       Value *BD = Builder.CreateFMul(Op.LHS.second, Op.RHS.second, "mul_bd");
6860c4b230bSChandler Carruth       Value *AD = Builder.CreateFMul(Op.LHS.first, Op.RHS.second, "mul_ad");
6870c4b230bSChandler Carruth       Value *BC = Builder.CreateFMul(Op.LHS.second, Op.RHS.first, "mul_bc");
6880c4b230bSChandler Carruth 
6890c4b230bSChandler Carruth       // The real part is the difference of the first two, the imaginary part is
6900c4b230bSChandler Carruth       // the sum of the second.
6910c4b230bSChandler Carruth       ResR = Builder.CreateFSub(AC, BD, "mul_r");
6920c4b230bSChandler Carruth       ResI = Builder.CreateFAdd(AD, BC, "mul_i");
6930c4b230bSChandler Carruth 
6940c4b230bSChandler Carruth       // Emit the test for the real part becoming NaN and create a branch to
6950c4b230bSChandler Carruth       // handle it. We test for NaN by comparing the number to itself.
6960c4b230bSChandler Carruth       Value *IsRNaN = Builder.CreateFCmpUNO(ResR, ResR, "isnan_cmp");
6970c4b230bSChandler Carruth       llvm::BasicBlock *ContBB = CGF.createBasicBlock("complex_mul_cont");
6980c4b230bSChandler Carruth       llvm::BasicBlock *INaNBB = CGF.createBasicBlock("complex_mul_imag_nan");
6990c4b230bSChandler Carruth       llvm::Instruction *Branch = Builder.CreateCondBr(IsRNaN, INaNBB, ContBB);
7000c4b230bSChandler Carruth       llvm::BasicBlock *OrigBB = Branch->getParent();
7010c4b230bSChandler Carruth 
7020c4b230bSChandler Carruth       // Give hint that we very much don't expect to see NaNs.
7030c4b230bSChandler Carruth       // Value chosen to match UR_NONTAKEN_WEIGHT, see BranchProbabilityInfo.cpp
7040c4b230bSChandler Carruth       llvm::MDNode *BrWeight = MDHelper.createBranchWeights(1, (1U << 20) - 1);
7050c4b230bSChandler Carruth       Branch->setMetadata(llvm::LLVMContext::MD_prof, BrWeight);
7060c4b230bSChandler Carruth 
7070c4b230bSChandler Carruth       // Now test the imaginary part and create its branch.
7080c4b230bSChandler Carruth       CGF.EmitBlock(INaNBB);
7090c4b230bSChandler Carruth       Value *IsINaN = Builder.CreateFCmpUNO(ResI, ResI, "isnan_cmp");
7100c4b230bSChandler Carruth       llvm::BasicBlock *LibCallBB = CGF.createBasicBlock("complex_mul_libcall");
7110c4b230bSChandler Carruth       Branch = Builder.CreateCondBr(IsINaN, LibCallBB, ContBB);
7120c4b230bSChandler Carruth       Branch->setMetadata(llvm::LLVMContext::MD_prof, BrWeight);
7130c4b230bSChandler Carruth 
7140c4b230bSChandler Carruth       // Now emit the libcall on this slowest of the slow paths.
7150c4b230bSChandler Carruth       CGF.EmitBlock(LibCallBB);
7160c4b230bSChandler Carruth       Value *LibCallR, *LibCallI;
7170c4b230bSChandler Carruth       std::tie(LibCallR, LibCallI) = EmitComplexBinOpLibCall(
7180c4b230bSChandler Carruth           getComplexMultiplyLibCallName(Op.LHS.first->getType()), Op);
7190c4b230bSChandler Carruth       Builder.CreateBr(ContBB);
7200c4b230bSChandler Carruth 
7210c4b230bSChandler Carruth       // Finally continue execution by phi-ing together the different
7220c4b230bSChandler Carruth       // computation paths.
7230c4b230bSChandler Carruth       CGF.EmitBlock(ContBB);
7240c4b230bSChandler Carruth       llvm::PHINode *RealPHI = Builder.CreatePHI(ResR->getType(), 3, "real_mul_phi");
7250c4b230bSChandler Carruth       RealPHI->addIncoming(ResR, OrigBB);
7260c4b230bSChandler Carruth       RealPHI->addIncoming(ResR, INaNBB);
7270c4b230bSChandler Carruth       RealPHI->addIncoming(LibCallR, LibCallBB);
7280c4b230bSChandler Carruth       llvm::PHINode *ImagPHI = Builder.CreatePHI(ResI->getType(), 3, "imag_mul_phi");
7290c4b230bSChandler Carruth       ImagPHI->addIncoming(ResI, OrigBB);
7300c4b230bSChandler Carruth       ImagPHI->addIncoming(ResI, INaNBB);
7310c4b230bSChandler Carruth       ImagPHI->addIncoming(LibCallI, LibCallBB);
7320c4b230bSChandler Carruth       return ComplexPairTy(RealPHI, ImagPHI);
733a216cad0SChandler Carruth     }
734a216cad0SChandler Carruth     assert((Op.LHS.second || Op.RHS.second) &&
735a216cad0SChandler Carruth            "At least one operand must be complex!");
736a216cad0SChandler Carruth 
737a216cad0SChandler Carruth     // If either of the operands is a real rather than a complex, the
738a216cad0SChandler Carruth     // imaginary component is ignored when computing the real component of the
739a216cad0SChandler Carruth     // result.
740a216cad0SChandler Carruth     ResR = Builder.CreateFMul(Op.LHS.first, Op.RHS.first, "mul.rl");
741a216cad0SChandler Carruth 
742a216cad0SChandler Carruth     ResI = Op.LHS.second
743a216cad0SChandler Carruth                ? Builder.CreateFMul(Op.LHS.second, Op.RHS.first, "mul.il")
744a216cad0SChandler Carruth                : Builder.CreateFMul(Op.LHS.first, Op.RHS.second, "mul.ir");
74594dfae24SChris Lattner   } else {
746a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
747a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
74894dfae24SChris Lattner     Value *ResRl = Builder.CreateMul(Op.LHS.first, Op.RHS.first, "mul.rl");
74994dfae24SChris Lattner     Value *ResRr = Builder.CreateMul(Op.LHS.second, Op.RHS.second, "mul.rr");
75094dfae24SChris Lattner     ResR = Builder.CreateSub(ResRl, ResRr, "mul.r");
75194dfae24SChris Lattner 
75294dfae24SChris Lattner     Value *ResIl = Builder.CreateMul(Op.LHS.second, Op.RHS.first, "mul.il");
75394dfae24SChris Lattner     Value *ResIr = Builder.CreateMul(Op.LHS.first, Op.RHS.second, "mul.ir");
75494dfae24SChris Lattner     ResI = Builder.CreateAdd(ResIl, ResIr, "mul.i");
75594dfae24SChris Lattner   }
7567a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
7577a51313dSChris Lattner }
7587a51313dSChris Lattner 
759a216cad0SChandler Carruth // See C11 Annex G.5.1 for the semantics of multiplicative operators on complex
760a216cad0SChandler Carruth // typed values.
7617a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinDiv(const BinOpInfo &Op) {
7627a51313dSChris Lattner   llvm::Value *LHSr = Op.LHS.first, *LHSi = Op.LHS.second;
7637a51313dSChris Lattner   llvm::Value *RHSr = Op.RHS.first, *RHSi = Op.RHS.second;
7647a51313dSChris Lattner 
76594dfae24SChris Lattner   llvm::Value *DSTr, *DSTi;
766a216cad0SChandler Carruth   if (LHSr->getType()->isFloatingPointTy()) {
767b1c9dbddSFlorian Hahn     // If we have a complex operand on the RHS and FastMath is not allowed, we
768b1c9dbddSFlorian Hahn     // delegate to a libcall to handle all of the complexities and minimize
769b1c9dbddSFlorian Hahn     // underflow/overflow cases. When FastMath is allowed we construct the
770b1c9dbddSFlorian Hahn     // divide inline using the same algorithm as for integer operands.
771a216cad0SChandler Carruth     //
772a216cad0SChandler Carruth     // FIXME: We would be able to avoid the libcall in many places if we
773a216cad0SChandler Carruth     // supported imaginary types in addition to complex types.
774b1c9dbddSFlorian Hahn     if (RHSi && !CGF.getLangOpts().FastMath) {
775a216cad0SChandler Carruth       BinOpInfo LibCallOp = Op;
776a216cad0SChandler Carruth       // If LHS was a real, supply a null imaginary part.
777a216cad0SChandler Carruth       if (!LHSi)
778a216cad0SChandler Carruth         LibCallOp.LHS.second = llvm::Constant::getNullValue(LHSr->getType());
77994dfae24SChris Lattner 
780a216cad0SChandler Carruth       switch (LHSr->getType()->getTypeID()) {
781a216cad0SChandler Carruth       default:
782a216cad0SChandler Carruth         llvm_unreachable("Unsupported floating point type!");
783a216cad0SChandler Carruth       case llvm::Type::HalfTyID:
784a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divhc3", LibCallOp);
785a216cad0SChandler Carruth       case llvm::Type::FloatTyID:
786a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divsc3", LibCallOp);
787a216cad0SChandler Carruth       case llvm::Type::DoubleTyID:
788a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divdc3", LibCallOp);
789aa3e9f5aSJoerg Sonnenberger       case llvm::Type::PPC_FP128TyID:
790aa3e9f5aSJoerg Sonnenberger         return EmitComplexBinOpLibCall("__divtc3", LibCallOp);
791a216cad0SChandler Carruth       case llvm::Type::X86_FP80TyID:
792a216cad0SChandler Carruth         return EmitComplexBinOpLibCall("__divxc3", LibCallOp);
793444822bbSJiangning Liu       case llvm::Type::FP128TyID:
794444822bbSJiangning Liu         return EmitComplexBinOpLibCall("__divtc3", LibCallOp);
795a216cad0SChandler Carruth       }
796b1c9dbddSFlorian Hahn     } else if (RHSi) {
797b1c9dbddSFlorian Hahn       if (!LHSi)
798b1c9dbddSFlorian Hahn         LHSi = llvm::Constant::getNullValue(RHSi->getType());
799b1c9dbddSFlorian Hahn 
800b1c9dbddSFlorian Hahn       // (a+ib) / (c+id) = ((ac+bd)/(cc+dd)) + i((bc-ad)/(cc+dd))
801b1c9dbddSFlorian Hahn       llvm::Value *AC = Builder.CreateFMul(LHSr, RHSr); // a*c
802b1c9dbddSFlorian Hahn       llvm::Value *BD = Builder.CreateFMul(LHSi, RHSi); // b*d
803b1c9dbddSFlorian Hahn       llvm::Value *ACpBD = Builder.CreateFAdd(AC, BD); // ac+bd
804b1c9dbddSFlorian Hahn 
805b1c9dbddSFlorian Hahn       llvm::Value *CC = Builder.CreateFMul(RHSr, RHSr); // c*c
806b1c9dbddSFlorian Hahn       llvm::Value *DD = Builder.CreateFMul(RHSi, RHSi); // d*d
807b1c9dbddSFlorian Hahn       llvm::Value *CCpDD = Builder.CreateFAdd(CC, DD); // cc+dd
808b1c9dbddSFlorian Hahn 
809b1c9dbddSFlorian Hahn       llvm::Value *BC = Builder.CreateFMul(LHSi, RHSr); // b*c
810b1c9dbddSFlorian Hahn       llvm::Value *AD = Builder.CreateFMul(LHSr, RHSi); // a*d
811b1c9dbddSFlorian Hahn       llvm::Value *BCmAD = Builder.CreateFSub(BC, AD); // bc-ad
812b1c9dbddSFlorian Hahn 
813b1c9dbddSFlorian Hahn       DSTr = Builder.CreateFDiv(ACpBD, CCpDD);
814b1c9dbddSFlorian Hahn       DSTi = Builder.CreateFDiv(BCmAD, CCpDD);
815b1c9dbddSFlorian Hahn     } else {
816a216cad0SChandler Carruth       assert(LHSi && "Can have at most one non-complex operand!");
81794dfae24SChris Lattner 
818a216cad0SChandler Carruth       DSTr = Builder.CreateFDiv(LHSr, RHSr);
819a216cad0SChandler Carruth       DSTi = Builder.CreateFDiv(LHSi, RHSr);
820b1c9dbddSFlorian Hahn     }
82194dfae24SChris Lattner   } else {
822a216cad0SChandler Carruth     assert(Op.LHS.second && Op.RHS.second &&
823a216cad0SChandler Carruth            "Both operands of integer complex operators must be complex!");
8247a51313dSChris Lattner     // (a+ib) / (c+id) = ((ac+bd)/(cc+dd)) + i((bc-ad)/(cc+dd))
82576399eb2SBenjamin Kramer     llvm::Value *Tmp1 = Builder.CreateMul(LHSr, RHSr); // a*c
82676399eb2SBenjamin Kramer     llvm::Value *Tmp2 = Builder.CreateMul(LHSi, RHSi); // b*d
82776399eb2SBenjamin Kramer     llvm::Value *Tmp3 = Builder.CreateAdd(Tmp1, Tmp2); // ac+bd
8287a51313dSChris Lattner 
82976399eb2SBenjamin Kramer     llvm::Value *Tmp4 = Builder.CreateMul(RHSr, RHSr); // c*c
83076399eb2SBenjamin Kramer     llvm::Value *Tmp5 = Builder.CreateMul(RHSi, RHSi); // d*d
83176399eb2SBenjamin Kramer     llvm::Value *Tmp6 = Builder.CreateAdd(Tmp4, Tmp5); // cc+dd
8327a51313dSChris Lattner 
83376399eb2SBenjamin Kramer     llvm::Value *Tmp7 = Builder.CreateMul(LHSi, RHSr); // b*c
83476399eb2SBenjamin Kramer     llvm::Value *Tmp8 = Builder.CreateMul(LHSr, RHSi); // a*d
83576399eb2SBenjamin Kramer     llvm::Value *Tmp9 = Builder.CreateSub(Tmp7, Tmp8); // bc-ad
8367a51313dSChris Lattner 
83747fb9508SJohn McCall     if (Op.Ty->castAs<ComplexType>()->getElementType()->isUnsignedIntegerType()) {
83876399eb2SBenjamin Kramer       DSTr = Builder.CreateUDiv(Tmp3, Tmp6);
83976399eb2SBenjamin Kramer       DSTi = Builder.CreateUDiv(Tmp9, Tmp6);
8407a51313dSChris Lattner     } else {
84176399eb2SBenjamin Kramer       DSTr = Builder.CreateSDiv(Tmp3, Tmp6);
84276399eb2SBenjamin Kramer       DSTi = Builder.CreateSDiv(Tmp9, Tmp6);
8437a51313dSChris Lattner     }
8447a51313dSChris Lattner   }
8457a51313dSChris Lattner 
8467a51313dSChris Lattner   return ComplexPairTy(DSTr, DSTi);
8477a51313dSChris Lattner }
8487a51313dSChris Lattner 
8497a51313dSChris Lattner ComplexExprEmitter::BinOpInfo
8507a51313dSChris Lattner ComplexExprEmitter::EmitBinOps(const BinaryOperator *E) {
851df0fe27bSMike Stump   TestAndClearIgnoreReal();
852df0fe27bSMike Stump   TestAndClearIgnoreImag();
8537a51313dSChris Lattner   BinOpInfo Ops;
854a216cad0SChandler Carruth   if (E->getLHS()->getType()->isRealFloatingType())
855a216cad0SChandler Carruth     Ops.LHS = ComplexPairTy(CGF.EmitScalarExpr(E->getLHS()), nullptr);
856a216cad0SChandler Carruth   else
8577a51313dSChris Lattner     Ops.LHS = Visit(E->getLHS());
858a216cad0SChandler Carruth   if (E->getRHS()->getType()->isRealFloatingType())
859a216cad0SChandler Carruth     Ops.RHS = ComplexPairTy(CGF.EmitScalarExpr(E->getRHS()), nullptr);
860a216cad0SChandler Carruth   else
8617a51313dSChris Lattner     Ops.RHS = Visit(E->getRHS());
862a216cad0SChandler Carruth 
8637a51313dSChris Lattner   Ops.Ty = E->getType();
8647a51313dSChris Lattner   return Ops;
8657a51313dSChris Lattner }
8667a51313dSChris Lattner 
8677a51313dSChris Lattner 
86807bb1966SJohn McCall LValue ComplexExprEmitter::
86907bb1966SJohn McCall EmitCompoundAssignLValue(const CompoundAssignOperator *E,
87007bb1966SJohn McCall           ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&),
871f045007fSEli Friedman                          RValue &Val) {
872df0fe27bSMike Stump   TestAndClearIgnoreReal();
873df0fe27bSMike Stump   TestAndClearIgnoreImag();
8748dfa5f17SJeffrey Yasskin   QualType LHSTy = E->getLHS()->getType();
875ce27e42dSDavid Majnemer   if (const AtomicType *AT = LHSTy->getAs<AtomicType>())
876ce27e42dSDavid Majnemer     LHSTy = AT->getValueType();
8777a51313dSChris Lattner 
878df0fe27bSMike Stump   BinOpInfo OpInfo;
879df0fe27bSMike Stump 
880df0fe27bSMike Stump   // Load the RHS and LHS operands.
881df0fe27bSMike Stump   // __block variables need to have the rhs evaluated first, plus this should
882fa8edb11SJohn McCall   // improve codegen a little.
883df0fe27bSMike Stump   OpInfo.Ty = E->getComputationResultType();
884a216cad0SChandler Carruth   QualType ComplexElementTy = cast<ComplexType>(OpInfo.Ty)->getElementType();
885fa8edb11SJohn McCall 
886fa8edb11SJohn McCall   // The RHS should have been converted to the computation type.
887a216cad0SChandler Carruth   if (E->getRHS()->getType()->isRealFloatingType()) {
888a216cad0SChandler Carruth     assert(
889a216cad0SChandler Carruth         CGF.getContext()
890a216cad0SChandler Carruth             .hasSameUnqualifiedType(ComplexElementTy, E->getRHS()->getType()));
891a216cad0SChandler Carruth     OpInfo.RHS = ComplexPairTy(CGF.EmitScalarExpr(E->getRHS()), nullptr);
892a216cad0SChandler Carruth   } else {
893a216cad0SChandler Carruth     assert(CGF.getContext()
894a216cad0SChandler Carruth                .hasSameUnqualifiedType(OpInfo.Ty, E->getRHS()->getType()));
895fa8edb11SJohn McCall     OpInfo.RHS = Visit(E->getRHS());
896a216cad0SChandler Carruth   }
897df0fe27bSMike Stump 
8988c94ffe7SDaniel Dunbar   LValue LHS = CGF.EmitLValue(E->getLHS());
899e26a872bSJohn McCall 
900f045007fSEli Friedman   // Load from the l-value and convert it.
9017af183d8SFilipe Cabecinhas   SourceLocation Loc = E->getExprLoc();
902f045007fSEli Friedman   if (LHSTy->isAnyComplexType()) {
9037af183d8SFilipe Cabecinhas     ComplexPairTy LHSVal = EmitLoadOfLValue(LHS, Loc);
9047af183d8SFilipe Cabecinhas     OpInfo.LHS = EmitComplexToComplexCast(LHSVal, LHSTy, OpInfo.Ty, Loc);
905f045007fSEli Friedman   } else {
9067af183d8SFilipe Cabecinhas     llvm::Value *LHSVal = CGF.EmitLoadOfScalar(LHS, Loc);
907a216cad0SChandler Carruth     // For floating point real operands we can directly pass the scalar form
908a216cad0SChandler Carruth     // to the binary operator emission and potentially get more efficient code.
909a216cad0SChandler Carruth     if (LHSTy->isRealFloatingType()) {
910a216cad0SChandler Carruth       if (!CGF.getContext().hasSameUnqualifiedType(ComplexElementTy, LHSTy))
9117af183d8SFilipe Cabecinhas         LHSVal = CGF.EmitScalarConversion(LHSVal, LHSTy, ComplexElementTy, Loc);
912a216cad0SChandler Carruth       OpInfo.LHS = ComplexPairTy(LHSVal, nullptr);
913a216cad0SChandler Carruth     } else {
9147af183d8SFilipe Cabecinhas       OpInfo.LHS = EmitScalarToComplexCast(LHSVal, LHSTy, OpInfo.Ty, Loc);
915f045007fSEli Friedman     }
916a216cad0SChandler Carruth   }
9177a51313dSChris Lattner 
9187a51313dSChris Lattner   // Expand the binary operator.
9197a51313dSChris Lattner   ComplexPairTy Result = (this->*Func)(OpInfo);
9207a51313dSChris Lattner 
921f045007fSEli Friedman   // Truncate the result and store it into the LHS lvalue.
922f045007fSEli Friedman   if (LHSTy->isAnyComplexType()) {
9237af183d8SFilipe Cabecinhas     ComplexPairTy ResVal =
9247af183d8SFilipe Cabecinhas         EmitComplexToComplexCast(Result, OpInfo.Ty, LHSTy, Loc);
92566e4197fSDavid Blaikie     EmitStoreOfComplex(ResVal, LHS, /*isInit*/ false);
926f045007fSEli Friedman     Val = RValue::getComplex(ResVal);
927f045007fSEli Friedman   } else {
928f045007fSEli Friedman     llvm::Value *ResVal =
9297af183d8SFilipe Cabecinhas         CGF.EmitComplexToScalarConversion(Result, OpInfo.Ty, LHSTy, Loc);
930f045007fSEli Friedman     CGF.EmitStoreOfScalar(ResVal, LHS, /*isInit*/ false);
931f045007fSEli Friedman     Val = RValue::get(ResVal);
932f045007fSEli Friedman   }
9338c94ffe7SDaniel Dunbar 
93407bb1966SJohn McCall   return LHS;
9357a51313dSChris Lattner }
9367a51313dSChris Lattner 
93707bb1966SJohn McCall // Compound assignments.
93807bb1966SJohn McCall ComplexPairTy ComplexExprEmitter::
93907bb1966SJohn McCall EmitCompoundAssign(const CompoundAssignOperator *E,
94007bb1966SJohn McCall                    ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&)){
941f045007fSEli Friedman   RValue Val;
94207bb1966SJohn McCall   LValue LV = EmitCompoundAssignLValue(E, Func, Val);
94307bb1966SJohn McCall 
94407bb1966SJohn McCall   // The result of an assignment in C is the assigned r-value.
9459c6890a7SRichard Smith   if (!CGF.getLangOpts().CPlusPlus)
946f045007fSEli Friedman     return Val.getComplexVal();
94707bb1966SJohn McCall 
94807bb1966SJohn McCall   // If the lvalue is non-volatile, return the computed value of the assignment.
94907bb1966SJohn McCall   if (!LV.isVolatileQualified())
950f045007fSEli Friedman     return Val.getComplexVal();
95107bb1966SJohn McCall 
9522d84e842SNick Lewycky   return EmitLoadOfLValue(LV, E->getExprLoc());
95307bb1966SJohn McCall }
95407bb1966SJohn McCall 
95507bb1966SJohn McCall LValue ComplexExprEmitter::EmitBinAssignLValue(const BinaryOperator *E,
95607bb1966SJohn McCall                                                ComplexPairTy &Val) {
957a8a089bfSDouglas Gregor   assert(CGF.getContext().hasSameUnqualifiedType(E->getLHS()->getType(),
958a8a089bfSDouglas Gregor                                                  E->getRHS()->getType()) &&
9590f398c44SChris Lattner          "Invalid assignment");
96007bb1966SJohn McCall   TestAndClearIgnoreReal();
96107bb1966SJohn McCall   TestAndClearIgnoreImag();
96207bb1966SJohn McCall 
963d0a30016SJohn McCall   // Emit the RHS.  __block variables need the RHS evaluated first.
96407bb1966SJohn McCall   Val = Visit(E->getRHS());
9657a51313dSChris Lattner 
9667a51313dSChris Lattner   // Compute the address to store into.
9677a51313dSChris Lattner   LValue LHS = CGF.EmitLValue(E->getLHS());
9687a51313dSChris Lattner 
9698c94ffe7SDaniel Dunbar   // Store the result value into the LHS lvalue.
97066e4197fSDavid Blaikie   EmitStoreOfComplex(Val, LHS, /*isInit*/ false);
97176d864c7SDaniel Dunbar 
97207bb1966SJohn McCall   return LHS;
97307bb1966SJohn McCall }
9748c94ffe7SDaniel Dunbar 
97507bb1966SJohn McCall ComplexPairTy ComplexExprEmitter::VisitBinAssign(const BinaryOperator *E) {
97607bb1966SJohn McCall   ComplexPairTy Val;
97707bb1966SJohn McCall   LValue LV = EmitBinAssignLValue(E, Val);
97807bb1966SJohn McCall 
97907bb1966SJohn McCall   // The result of an assignment in C is the assigned r-value.
9809c6890a7SRichard Smith   if (!CGF.getLangOpts().CPlusPlus)
98176d864c7SDaniel Dunbar     return Val;
98207bb1966SJohn McCall 
98307bb1966SJohn McCall   // If the lvalue is non-volatile, return the computed value of the assignment.
98407bb1966SJohn McCall   if (!LV.isVolatileQualified())
98507bb1966SJohn McCall     return Val;
98607bb1966SJohn McCall 
9872d84e842SNick Lewycky   return EmitLoadOfLValue(LV, E->getExprLoc());
98876d864c7SDaniel Dunbar }
98976d864c7SDaniel Dunbar 
9907a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitBinComma(const BinaryOperator *E) {
991a2342eb8SJohn McCall   CGF.EmitIgnoredExpr(E->getLHS());
9927a51313dSChris Lattner   return Visit(E->getRHS());
9937a51313dSChris Lattner }
9947a51313dSChris Lattner 
9957a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::
996c07a0c7eSJohn McCall VisitAbstractConditionalOperator(const AbstractConditionalOperator *E) {
997df0fe27bSMike Stump   TestAndClearIgnoreReal();
998df0fe27bSMike Stump   TestAndClearIgnoreImag();
999a612e79bSDaniel Dunbar   llvm::BasicBlock *LHSBlock = CGF.createBasicBlock("cond.true");
1000a612e79bSDaniel Dunbar   llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("cond.false");
1001a612e79bSDaniel Dunbar   llvm::BasicBlock *ContBlock = CGF.createBasicBlock("cond.end");
10027a51313dSChris Lattner 
1003c07a0c7eSJohn McCall   // Bind the common expression if necessary.
100448fd89adSEli Friedman   CodeGenFunction::OpaqueValueMapping binding(CGF, E);
1005ce1de617SJohn McCall 
100666242d6cSJustin Bogner 
1007c07a0c7eSJohn McCall   CodeGenFunction::ConditionalEvaluation eval(CGF);
100866242d6cSJustin Bogner   CGF.EmitBranchOnBoolExpr(E->getCond(), LHSBlock, RHSBlock,
100966242d6cSJustin Bogner                            CGF.getProfileCount(E));
10107a51313dSChris Lattner 
1011ce1de617SJohn McCall   eval.begin(CGF);
10127a51313dSChris Lattner   CGF.EmitBlock(LHSBlock);
101366242d6cSJustin Bogner   CGF.incrementProfileCounter(E);
10148162d4adSFariborz Jahanian   ComplexPairTy LHS = Visit(E->getTrueExpr());
10157a51313dSChris Lattner   LHSBlock = Builder.GetInsertBlock();
1016c56e6764SDaniel Dunbar   CGF.EmitBranch(ContBlock);
1017ce1de617SJohn McCall   eval.end(CGF);
10187a51313dSChris Lattner 
1019ce1de617SJohn McCall   eval.begin(CGF);
10207a51313dSChris Lattner   CGF.EmitBlock(RHSBlock);
1021c07a0c7eSJohn McCall   ComplexPairTy RHS = Visit(E->getFalseExpr());
10227a51313dSChris Lattner   RHSBlock = Builder.GetInsertBlock();
10237a51313dSChris Lattner   CGF.EmitBlock(ContBlock);
1024ce1de617SJohn McCall   eval.end(CGF);
10257a51313dSChris Lattner 
10267a51313dSChris Lattner   // Create a PHI node for the real part.
102720c0f02cSJay Foad   llvm::PHINode *RealPN = Builder.CreatePHI(LHS.first->getType(), 2, "cond.r");
10287a51313dSChris Lattner   RealPN->addIncoming(LHS.first, LHSBlock);
10297a51313dSChris Lattner   RealPN->addIncoming(RHS.first, RHSBlock);
10307a51313dSChris Lattner 
10317a51313dSChris Lattner   // Create a PHI node for the imaginary part.
103220c0f02cSJay Foad   llvm::PHINode *ImagPN = Builder.CreatePHI(LHS.first->getType(), 2, "cond.i");
10337a51313dSChris Lattner   ImagPN->addIncoming(LHS.second, LHSBlock);
10347a51313dSChris Lattner   ImagPN->addIncoming(RHS.second, RHSBlock);
10357a51313dSChris Lattner 
10367a51313dSChris Lattner   return ComplexPairTy(RealPN, ImagPN);
10377a51313dSChris Lattner }
10387a51313dSChris Lattner 
10397a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitChooseExpr(ChooseExpr *E) {
104075807f23SEli Friedman   return Visit(E->getChosenSubExpr());
10417a51313dSChris Lattner }
10427a51313dSChris Lattner 
1043dd7406e6SEli Friedman ComplexPairTy ComplexExprEmitter::VisitInitListExpr(InitListExpr *E) {
1044df0fe27bSMike Stump     bool Ignore = TestAndClearIgnoreReal();
1045df0fe27bSMike Stump     (void)Ignore;
1046df0fe27bSMike Stump     assert (Ignore == false && "init list ignored");
1047df0fe27bSMike Stump     Ignore = TestAndClearIgnoreImag();
1048df0fe27bSMike Stump     (void)Ignore;
1049df0fe27bSMike Stump     assert (Ignore == false && "init list ignored");
10506b9c41eaSEli Friedman 
10516b9c41eaSEli Friedman   if (E->getNumInits() == 2) {
10526b9c41eaSEli Friedman     llvm::Value *Real = CGF.EmitScalarExpr(E->getInit(0));
10536b9c41eaSEli Friedman     llvm::Value *Imag = CGF.EmitScalarExpr(E->getInit(1));
10546b9c41eaSEli Friedman     return ComplexPairTy(Real, Imag);
10556b9c41eaSEli Friedman   } else if (E->getNumInits() == 1) {
1056dd7406e6SEli Friedman     return Visit(E->getInit(0));
10576b9c41eaSEli Friedman   }
1058dd7406e6SEli Friedman 
1059dd7406e6SEli Friedman   // Empty init list intializes to null
10606b9c41eaSEli Friedman   assert(E->getNumInits() == 0 && "Unexpected number of inits");
106147fb9508SJohn McCall   QualType Ty = E->getType()->castAs<ComplexType>()->getElementType();
10622192fe50SChris Lattner   llvm::Type* LTy = CGF.ConvertType(Ty);
10630b75f23bSOwen Anderson   llvm::Value* zeroConstant = llvm::Constant::getNullValue(LTy);
1064dd7406e6SEli Friedman   return ComplexPairTy(zeroConstant, zeroConstant);
1065dd7406e6SEli Friedman }
1066dd7406e6SEli Friedman 
106700079612SDaniel Dunbar ComplexPairTy ComplexExprEmitter::VisitVAArgExpr(VAArgExpr *E) {
1068c7d5c94fSCharles Davis   Address ArgValue = Address::invalid();
1069c7d5c94fSCharles Davis   Address ArgPtr = CGF.EmitVAArg(E, ArgValue);
107000079612SDaniel Dunbar 
10717f416cc4SJohn McCall   if (!ArgPtr.isValid()) {
107200079612SDaniel Dunbar     CGF.ErrorUnsupported(E, "complex va_arg expression");
10732192fe50SChris Lattner     llvm::Type *EltTy =
107447fb9508SJohn McCall       CGF.ConvertType(E->getType()->castAs<ComplexType>()->getElementType());
107500079612SDaniel Dunbar     llvm::Value *U = llvm::UndefValue::get(EltTy);
107600079612SDaniel Dunbar     return ComplexPairTy(U, U);
107700079612SDaniel Dunbar   }
107800079612SDaniel Dunbar 
10797f416cc4SJohn McCall   return EmitLoadOfLValue(CGF.MakeAddrLValue(ArgPtr, E->getType()),
10802d84e842SNick Lewycky                           E->getExprLoc());
108100079612SDaniel Dunbar }
108200079612SDaniel Dunbar 
10837a51313dSChris Lattner //===----------------------------------------------------------------------===//
10847a51313dSChris Lattner //                         Entry Point into this File
10857a51313dSChris Lattner //===----------------------------------------------------------------------===//
10867a51313dSChris Lattner 
10877a51313dSChris Lattner /// EmitComplexExpr - Emit the computation of the specified expression of
10887a51313dSChris Lattner /// complex type, ignoring the result.
1089df0fe27bSMike Stump ComplexPairTy CodeGenFunction::EmitComplexExpr(const Expr *E, bool IgnoreReal,
109007bb1966SJohn McCall                                                bool IgnoreImag) {
109147fb9508SJohn McCall   assert(E && getComplexType(E->getType()) &&
10927a51313dSChris Lattner          "Invalid complex expression to emit");
10937a51313dSChris Lattner 
109438b25914SDavid Blaikie   return ComplexExprEmitter(*this, IgnoreReal, IgnoreImag)
1095df0fe27bSMike Stump       .Visit(const_cast<Expr *>(E));
10967a51313dSChris Lattner }
10977a51313dSChris Lattner 
109847fb9508SJohn McCall void CodeGenFunction::EmitComplexExprIntoLValue(const Expr *E, LValue dest,
109966e4197fSDavid Blaikie                                                 bool isInit) {
110047fb9508SJohn McCall   assert(E && getComplexType(E->getType()) &&
11017a51313dSChris Lattner          "Invalid complex expression to emit");
11027a51313dSChris Lattner   ComplexExprEmitter Emitter(*this);
11037a51313dSChris Lattner   ComplexPairTy Val = Emitter.Visit(const_cast<Expr*>(E));
110466e4197fSDavid Blaikie   Emitter.EmitStoreOfComplex(Val, dest, isInit);
11057a51313dSChris Lattner }
11067a51313dSChris Lattner 
110747fb9508SJohn McCall /// EmitStoreOfComplex - Store a complex number into the specified l-value.
110847fb9508SJohn McCall void CodeGenFunction::EmitStoreOfComplex(ComplexPairTy V, LValue dest,
110966e4197fSDavid Blaikie                                          bool isInit) {
111066e4197fSDavid Blaikie   ComplexExprEmitter(*this).EmitStoreOfComplex(V, dest, isInit);
11114b8c6db9SDaniel Dunbar }
11124b8c6db9SDaniel Dunbar 
111347fb9508SJohn McCall /// EmitLoadOfComplex - Load a complex number from the specified address.
11142d84e842SNick Lewycky ComplexPairTy CodeGenFunction::EmitLoadOfComplex(LValue src,
11152d84e842SNick Lewycky                                                  SourceLocation loc) {
11162d84e842SNick Lewycky   return ComplexExprEmitter(*this).EmitLoadOfLValue(src, loc);
11177a51313dSChris Lattner }
11184f29b49dSJohn McCall 
11194f29b49dSJohn McCall LValue CodeGenFunction::EmitComplexAssignmentLValue(const BinaryOperator *E) {
1120a2342eb8SJohn McCall   assert(E->getOpcode() == BO_Assign);
11214f29b49dSJohn McCall   ComplexPairTy Val; // ignored
11224f29b49dSJohn McCall   return ComplexExprEmitter(*this).EmitBinAssignLValue(E, Val);
1123a2342eb8SJohn McCall }
11244f29b49dSJohn McCall 
1125f045007fSEli Friedman typedef ComplexPairTy (ComplexExprEmitter::*CompoundFunc)(
1126f045007fSEli Friedman     const ComplexExprEmitter::BinOpInfo &);
11274f29b49dSJohn McCall 
1128f045007fSEli Friedman static CompoundFunc getComplexOp(BinaryOperatorKind Op) {
1129f045007fSEli Friedman   switch (Op) {
1130f045007fSEli Friedman   case BO_MulAssign: return &ComplexExprEmitter::EmitBinMul;
1131f045007fSEli Friedman   case BO_DivAssign: return &ComplexExprEmitter::EmitBinDiv;
1132f045007fSEli Friedman   case BO_SubAssign: return &ComplexExprEmitter::EmitBinSub;
1133f045007fSEli Friedman   case BO_AddAssign: return &ComplexExprEmitter::EmitBinAdd;
11344f29b49dSJohn McCall   default:
11354f29b49dSJohn McCall     llvm_unreachable("unexpected complex compound assignment");
11364f29b49dSJohn McCall   }
1137f045007fSEli Friedman }
11384f29b49dSJohn McCall 
1139f045007fSEli Friedman LValue CodeGenFunction::
1140f045007fSEli Friedman EmitComplexCompoundAssignmentLValue(const CompoundAssignOperator *E) {
1141f045007fSEli Friedman   CompoundFunc Op = getComplexOp(E->getOpcode());
1142f045007fSEli Friedman   RValue Val;
1143a2342eb8SJohn McCall   return ComplexExprEmitter(*this).EmitCompoundAssignLValue(E, Op, Val);
11444f29b49dSJohn McCall }
1145f045007fSEli Friedman 
1146f045007fSEli Friedman LValue CodeGenFunction::
1147527473dfSRichard Smith EmitScalarCompoundAssignWithComplex(const CompoundAssignOperator *E,
1148f045007fSEli Friedman                                     llvm::Value *&Result) {
1149f045007fSEli Friedman   CompoundFunc Op = getComplexOp(E->getOpcode());
1150f045007fSEli Friedman   RValue Val;
1151f045007fSEli Friedman   LValue Ret = ComplexExprEmitter(*this).EmitCompoundAssignLValue(E, Op, Val);
1152f045007fSEli Friedman   Result = Val.getScalarVal();
1153f045007fSEli Friedman   return Ret;
1154f045007fSEli Friedman }
1155