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/ASTContext.h"
17ad319a73SDaniel Dunbar #include "clang/AST/StmtVisitor.h"
187a51313dSChris Lattner #include "llvm/Constants.h"
197a51313dSChris Lattner #include "llvm/Function.h"
207a51313dSChris Lattner #include "llvm/ADT/SmallString.h"
217a51313dSChris Lattner #include "llvm/Support/Compiler.h"
227a51313dSChris Lattner using namespace clang;
237a51313dSChris Lattner using namespace CodeGen;
247a51313dSChris Lattner 
257a51313dSChris Lattner //===----------------------------------------------------------------------===//
267a51313dSChris Lattner //                        Complex Expression Emitter
277a51313dSChris Lattner //===----------------------------------------------------------------------===//
287a51313dSChris Lattner 
297a51313dSChris Lattner typedef CodeGenFunction::ComplexPairTy ComplexPairTy;
307a51313dSChris Lattner 
317a51313dSChris Lattner namespace  {
327a51313dSChris Lattner class VISIBILITY_HIDDEN ComplexExprEmitter
337a51313dSChris Lattner   : public StmtVisitor<ComplexExprEmitter, ComplexPairTy> {
347a51313dSChris Lattner   CodeGenFunction &CGF;
35cb463859SDaniel Dunbar   CGBuilderTy &Builder;
367a51313dSChris Lattner public:
377a51313dSChris Lattner   ComplexExprEmitter(CodeGenFunction &cgf) : CGF(cgf), Builder(CGF.Builder) {
387a51313dSChris Lattner   }
397a51313dSChris Lattner 
407a51313dSChris Lattner 
417a51313dSChris Lattner   //===--------------------------------------------------------------------===//
427a51313dSChris Lattner   //                               Utilities
437a51313dSChris Lattner   //===--------------------------------------------------------------------===//
447a51313dSChris Lattner 
457a51313dSChris Lattner   /// EmitLoadOfLValue - Given an expression with complex type that represents a
467a51313dSChris Lattner   /// value l-value, this method emits the address of the l-value, then loads
477a51313dSChris Lattner   /// and returns the result.
487a51313dSChris Lattner   ComplexPairTy EmitLoadOfLValue(const Expr *E) {
497a51313dSChris Lattner     LValue LV = CGF.EmitLValue(E);
507a51313dSChris Lattner     // FIXME: Volatile
517a51313dSChris Lattner     return EmitLoadOfComplex(LV.getAddress(), false);
527a51313dSChris Lattner   }
537a51313dSChris Lattner 
547a51313dSChris Lattner   /// EmitLoadOfComplex - Given a pointer to a complex value, emit code to load
557a51313dSChris Lattner   /// the real and imaginary pieces.
567a51313dSChris Lattner   ComplexPairTy EmitLoadOfComplex(llvm::Value *SrcPtr, bool isVolatile);
577a51313dSChris Lattner 
587a51313dSChris Lattner   /// EmitStoreOfComplex - Store the specified real/imag parts into the
597a51313dSChris Lattner   /// specified value pointer.
607a51313dSChris Lattner   void EmitStoreOfComplex(ComplexPairTy Val, llvm::Value *ResPtr, bool isVol);
617a51313dSChris Lattner 
627a51313dSChris Lattner   /// EmitComplexToComplexCast - Emit a cast from complex value Val to DestType.
637a51313dSChris Lattner   ComplexPairTy EmitComplexToComplexCast(ComplexPairTy Val, QualType SrcType,
647a51313dSChris Lattner                                          QualType DestType);
657a51313dSChris Lattner 
667a51313dSChris Lattner   //===--------------------------------------------------------------------===//
677a51313dSChris Lattner   //                            Visitor Methods
687a51313dSChris Lattner   //===--------------------------------------------------------------------===//
697a51313dSChris Lattner 
707a51313dSChris Lattner   ComplexPairTy VisitStmt(Stmt *S) {
717a51313dSChris Lattner     S->dump(CGF.getContext().getSourceManager());
727a51313dSChris Lattner     assert(0 && "Stmt can't have complex result type!");
737a51313dSChris Lattner     return ComplexPairTy();
747a51313dSChris Lattner   }
757a51313dSChris Lattner   ComplexPairTy VisitExpr(Expr *S);
767a51313dSChris Lattner   ComplexPairTy VisitParenExpr(ParenExpr *PE) { return Visit(PE->getSubExpr());}
777a51313dSChris Lattner   ComplexPairTy VisitImaginaryLiteral(const ImaginaryLiteral *IL);
787a51313dSChris Lattner 
797a51313dSChris Lattner   // l-values.
807a51313dSChris Lattner   ComplexPairTy VisitDeclRefExpr(const Expr *E) { return EmitLoadOfLValue(E); }
817a51313dSChris Lattner   ComplexPairTy VisitArraySubscriptExpr(Expr *E) { return EmitLoadOfLValue(E); }
827a51313dSChris Lattner   ComplexPairTy VisitMemberExpr(const Expr *E) { return EmitLoadOfLValue(E); }
837a51313dSChris Lattner 
847a51313dSChris Lattner   // FIXME: CompoundLiteralExpr
857a51313dSChris Lattner 
867a51313dSChris Lattner   ComplexPairTy EmitCast(Expr *Op, QualType DestTy);
877a51313dSChris Lattner   ComplexPairTy VisitImplicitCastExpr(ImplicitCastExpr *E) {
887a51313dSChris Lattner     // Unlike for scalars, we don't have to worry about function->ptr demotion
897a51313dSChris Lattner     // here.
907a51313dSChris Lattner     return EmitCast(E->getSubExpr(), E->getType());
917a51313dSChris Lattner   }
927a51313dSChris Lattner   ComplexPairTy VisitCastExpr(CastExpr *E) {
937a51313dSChris Lattner     return EmitCast(E->getSubExpr(), E->getType());
947a51313dSChris Lattner   }
957a51313dSChris Lattner   ComplexPairTy VisitCallExpr(const CallExpr *E);
967a51313dSChris Lattner   ComplexPairTy VisitStmtExpr(const StmtExpr *E);
977a51313dSChris Lattner 
987a51313dSChris Lattner   // Operators.
997a51313dSChris Lattner   ComplexPairTy VisitPrePostIncDec(const UnaryOperator *E,
1007a51313dSChris Lattner                                    bool isInc, bool isPre);
1017a51313dSChris Lattner   ComplexPairTy VisitUnaryPostDec(const UnaryOperator *E) {
1027a51313dSChris Lattner     return VisitPrePostIncDec(E, false, false);
1037a51313dSChris Lattner   }
1047a51313dSChris Lattner   ComplexPairTy VisitUnaryPostInc(const UnaryOperator *E) {
1057a51313dSChris Lattner     return VisitPrePostIncDec(E, true, false);
1067a51313dSChris Lattner   }
1077a51313dSChris Lattner   ComplexPairTy VisitUnaryPreDec(const UnaryOperator *E) {
1087a51313dSChris Lattner     return VisitPrePostIncDec(E, false, true);
1097a51313dSChris Lattner   }
1107a51313dSChris Lattner   ComplexPairTy VisitUnaryPreInc(const UnaryOperator *E) {
1117a51313dSChris Lattner     return VisitPrePostIncDec(E, true, true);
1127a51313dSChris Lattner   }
1137a51313dSChris Lattner   ComplexPairTy VisitUnaryDeref(const Expr *E) { return EmitLoadOfLValue(E); }
1147a51313dSChris Lattner   ComplexPairTy VisitUnaryPlus     (const UnaryOperator *E) {
1157a51313dSChris Lattner     return Visit(E->getSubExpr());
1167a51313dSChris Lattner   }
1177a51313dSChris Lattner   ComplexPairTy VisitUnaryMinus    (const UnaryOperator *E);
1187a51313dSChris Lattner   ComplexPairTy VisitUnaryNot      (const UnaryOperator *E);
1196f28289aSSebastian Redl   // LNot,Real,Imag never return complex.
1207a51313dSChris Lattner   ComplexPairTy VisitUnaryExtension(const UnaryOperator *E) {
1217a51313dSChris Lattner     return Visit(E->getSubExpr());
1227a51313dSChris Lattner   }
123aa9c7aedSChris Lattner   ComplexPairTy VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) {
124aa9c7aedSChris Lattner     return Visit(DAE->getExpr());
125aa9c7aedSChris Lattner   }
126ce4528f0SArgyrios Kyrtzidis   ComplexPairTy VisitCXXZeroInitValueExpr(CXXZeroInitValueExpr *E) {
127ce4528f0SArgyrios Kyrtzidis     assert(E->getType()->isAnyComplexType() && "Expected complex type!");
128ce4528f0SArgyrios Kyrtzidis     QualType Elem = E->getType()->getAsComplexType()->getElementType();
129ce4528f0SArgyrios Kyrtzidis     llvm::Constant *Null = llvm::Constant::getNullValue(CGF.ConvertType(Elem));
130ce4528f0SArgyrios Kyrtzidis     return ComplexPairTy(Null, Null);
131ce4528f0SArgyrios Kyrtzidis   }
1320202cb40SDouglas Gregor   ComplexPairTy VisitImplicitValueInitExpr(ImplicitValueInitExpr *E) {
1330202cb40SDouglas Gregor     assert(E->getType()->isAnyComplexType() && "Expected complex type!");
1340202cb40SDouglas Gregor     QualType Elem = E->getType()->getAsComplexType()->getElementType();
1350202cb40SDouglas Gregor     llvm::Constant *Null = llvm::Constant::getNullValue(CGF.ConvertType(Elem));
1360202cb40SDouglas Gregor     return ComplexPairTy(Null, Null);
1370202cb40SDouglas Gregor   }
1387a51313dSChris Lattner 
1397a51313dSChris Lattner   struct BinOpInfo {
1407a51313dSChris Lattner     ComplexPairTy LHS;
1417a51313dSChris Lattner     ComplexPairTy RHS;
1427a51313dSChris Lattner     QualType Ty;  // Computation Type.
1437a51313dSChris Lattner   };
1447a51313dSChris Lattner 
1457a51313dSChris Lattner   BinOpInfo EmitBinOps(const BinaryOperator *E);
1467a51313dSChris Lattner   ComplexPairTy EmitCompoundAssign(const CompoundAssignOperator *E,
1477a51313dSChris Lattner                                    ComplexPairTy (ComplexExprEmitter::*Func)
1487a51313dSChris Lattner                                    (const BinOpInfo &));
1497a51313dSChris Lattner 
1507a51313dSChris Lattner   ComplexPairTy EmitBinAdd(const BinOpInfo &Op);
1517a51313dSChris Lattner   ComplexPairTy EmitBinSub(const BinOpInfo &Op);
1527a51313dSChris Lattner   ComplexPairTy EmitBinMul(const BinOpInfo &Op);
1537a51313dSChris Lattner   ComplexPairTy EmitBinDiv(const BinOpInfo &Op);
1547a51313dSChris Lattner 
1557a51313dSChris Lattner   ComplexPairTy VisitBinMul(const BinaryOperator *E) {
1567a51313dSChris Lattner     return EmitBinMul(EmitBinOps(E));
1577a51313dSChris Lattner   }
1587a51313dSChris Lattner   ComplexPairTy VisitBinAdd(const BinaryOperator *E) {
1597a51313dSChris Lattner     return EmitBinAdd(EmitBinOps(E));
1607a51313dSChris Lattner   }
1617a51313dSChris Lattner   ComplexPairTy VisitBinSub(const BinaryOperator *E) {
1627a51313dSChris Lattner     return EmitBinSub(EmitBinOps(E));
1637a51313dSChris Lattner   }
1647a51313dSChris Lattner   ComplexPairTy VisitBinDiv(const BinaryOperator *E) {
1657a51313dSChris Lattner     return EmitBinDiv(EmitBinOps(E));
1667a51313dSChris Lattner   }
1677a51313dSChris Lattner 
1687a51313dSChris Lattner   // Compound assignments.
1697a51313dSChris Lattner   ComplexPairTy VisitBinAddAssign(const CompoundAssignOperator *E) {
1707a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinAdd);
1717a51313dSChris Lattner   }
1727a51313dSChris Lattner   ComplexPairTy VisitBinSubAssign(const CompoundAssignOperator *E) {
1737a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinSub);
1747a51313dSChris Lattner   }
1757a51313dSChris Lattner   ComplexPairTy VisitBinMulAssign(const CompoundAssignOperator *E) {
1767a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinMul);
1777a51313dSChris Lattner   }
1787a51313dSChris Lattner   ComplexPairTy VisitBinDivAssign(const CompoundAssignOperator *E) {
1797a51313dSChris Lattner     return EmitCompoundAssign(E, &ComplexExprEmitter::EmitBinDiv);
1807a51313dSChris Lattner   }
1817a51313dSChris Lattner 
1827a51313dSChris Lattner   // GCC rejects rem/and/or/xor for integer complex.
1837a51313dSChris Lattner   // Logical and/or always return int, never complex.
1847a51313dSChris Lattner 
1857a51313dSChris Lattner   // No comparisons produce a complex result.
1867a51313dSChris Lattner   ComplexPairTy VisitBinAssign     (const BinaryOperator *E);
1877a51313dSChris Lattner   ComplexPairTy VisitBinComma      (const BinaryOperator *E);
1887a51313dSChris Lattner 
1897a51313dSChris Lattner 
1907a51313dSChris Lattner   ComplexPairTy VisitConditionalOperator(const ConditionalOperator *CO);
1917a51313dSChris Lattner   ComplexPairTy VisitChooseExpr(ChooseExpr *CE);
192dd7406e6SEli Friedman 
193dd7406e6SEli Friedman   ComplexPairTy VisitInitListExpr(InitListExpr *E);
19400079612SDaniel Dunbar 
19500079612SDaniel Dunbar   ComplexPairTy VisitVAArgExpr(VAArgExpr *E);
1967a51313dSChris Lattner };
1977a51313dSChris Lattner }  // end anonymous namespace.
1987a51313dSChris Lattner 
1997a51313dSChris Lattner //===----------------------------------------------------------------------===//
2007a51313dSChris Lattner //                                Utilities
2017a51313dSChris Lattner //===----------------------------------------------------------------------===//
2027a51313dSChris Lattner 
2037a51313dSChris Lattner /// EmitLoadOfComplex - Given an RValue reference for a complex, emit code to
2047a51313dSChris Lattner /// load the real and imaginary pieces, returning them as Real/Imag.
2057a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitLoadOfComplex(llvm::Value *SrcPtr,
2067a51313dSChris Lattner                                                     bool isVolatile) {
2077a51313dSChris Lattner   llvm::SmallString<64> Name(SrcPtr->getNameStart(),
2087a51313dSChris Lattner                              SrcPtr->getNameStart()+SrcPtr->getNameLen());
2097a51313dSChris Lattner 
2107a51313dSChris Lattner   Name += ".realp";
2113e593cdbSChris Lattner   llvm::Value *RealPtr = Builder.CreateStructGEP(SrcPtr, 0, Name.c_str());
2127a51313dSChris Lattner 
2137a51313dSChris Lattner   Name.pop_back();  // .realp -> .real
2147a51313dSChris Lattner   llvm::Value *Real = Builder.CreateLoad(RealPtr, isVolatile, Name.c_str());
2157a51313dSChris Lattner 
2167a51313dSChris Lattner   Name.resize(Name.size()-4); // .real -> .imagp
2177a51313dSChris Lattner   Name += "imagp";
2187a51313dSChris Lattner 
2193e593cdbSChris Lattner   llvm::Value *ImagPtr = Builder.CreateStructGEP(SrcPtr, 1, Name.c_str());
2207a51313dSChris Lattner 
2217a51313dSChris Lattner   Name.pop_back();  // .imagp -> .imag
2227a51313dSChris Lattner   llvm::Value *Imag = Builder.CreateLoad(ImagPtr, isVolatile, Name.c_str());
2237a51313dSChris Lattner   return ComplexPairTy(Real, Imag);
2247a51313dSChris Lattner }
2257a51313dSChris Lattner 
2267a51313dSChris Lattner /// EmitStoreOfComplex - Store the specified real/imag parts into the
2277a51313dSChris Lattner /// specified value pointer.
2287a51313dSChris Lattner void ComplexExprEmitter::EmitStoreOfComplex(ComplexPairTy Val, llvm::Value *Ptr,
2297a51313dSChris Lattner                                             bool isVolatile) {
2303e593cdbSChris Lattner   llvm::Value *RealPtr = Builder.CreateStructGEP(Ptr, 0, "real");
2313e593cdbSChris Lattner   llvm::Value *ImagPtr = Builder.CreateStructGEP(Ptr, 1, "imag");
2327a51313dSChris Lattner 
2337a51313dSChris Lattner   Builder.CreateStore(Val.first, RealPtr, isVolatile);
2347a51313dSChris Lattner   Builder.CreateStore(Val.second, ImagPtr, isVolatile);
2357a51313dSChris Lattner }
2367a51313dSChris Lattner 
2377a51313dSChris Lattner 
2387a51313dSChris Lattner 
2397a51313dSChris Lattner //===----------------------------------------------------------------------===//
2407a51313dSChris Lattner //                            Visitor Methods
2417a51313dSChris Lattner //===----------------------------------------------------------------------===//
2427a51313dSChris Lattner 
2437a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitExpr(Expr *E) {
244a7c8cf62SDaniel Dunbar   CGF.ErrorUnsupported(E, "complex expression");
2457a51313dSChris Lattner   const llvm::Type *EltTy =
2467a51313dSChris Lattner     CGF.ConvertType(E->getType()->getAsComplexType()->getElementType());
2477a51313dSChris Lattner   llvm::Value *U = llvm::UndefValue::get(EltTy);
2487a51313dSChris Lattner   return ComplexPairTy(U, U);
2497a51313dSChris Lattner }
2507a51313dSChris Lattner 
2517a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::
2527a51313dSChris Lattner VisitImaginaryLiteral(const ImaginaryLiteral *IL) {
2537a51313dSChris Lattner   llvm::Value *Imag = CGF.EmitScalarExpr(IL->getSubExpr());
2547a51313dSChris Lattner   return ComplexPairTy(llvm::Constant::getNullValue(Imag->getType()), Imag);
2557a51313dSChris Lattner }
2567a51313dSChris Lattner 
2577a51313dSChris Lattner 
2587a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitCallExpr(const CallExpr *E) {
2597a51313dSChris Lattner   return CGF.EmitCallExpr(E).getComplexVal();
2607a51313dSChris Lattner }
2617a51313dSChris Lattner 
2627a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitStmtExpr(const StmtExpr *E) {
2637a51313dSChris Lattner   return CGF.EmitCompoundStmt(*E->getSubStmt(), true).getComplexVal();
2647a51313dSChris Lattner }
2657a51313dSChris Lattner 
2667a51313dSChris Lattner /// EmitComplexToComplexCast - Emit a cast from complex value Val to DestType.
2677a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitComplexToComplexCast(ComplexPairTy Val,
2687a51313dSChris Lattner                                                            QualType SrcType,
2697a51313dSChris Lattner                                                            QualType DestType) {
2707a51313dSChris Lattner   // Get the src/dest element type.
2710f398c44SChris Lattner   SrcType = SrcType->getAsComplexType()->getElementType();
2720f398c44SChris Lattner   DestType = DestType->getAsComplexType()->getElementType();
2737a51313dSChris Lattner 
2747a51313dSChris Lattner   // C99 6.3.1.6: When a value of complex type is converted to another
2757a51313dSChris Lattner   // complex type, both the real and imaginary parts follow the conversion
2767a51313dSChris Lattner   // rules for the corresponding real types.
2777a51313dSChris Lattner   Val.first = CGF.EmitScalarConversion(Val.first, SrcType, DestType);
2787a51313dSChris Lattner   Val.second = CGF.EmitScalarConversion(Val.second, SrcType, DestType);
2797a51313dSChris Lattner   return Val;
2807a51313dSChris Lattner }
2817a51313dSChris Lattner 
2827a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitCast(Expr *Op, QualType DestTy) {
2837a51313dSChris Lattner   // Two cases here: cast from (complex to complex) and (scalar to complex).
284f3bc75afSChris Lattner   if (Op->getType()->isAnyComplexType())
2857a51313dSChris Lattner     return EmitComplexToComplexCast(Visit(Op), Op->getType(), DestTy);
2867a51313dSChris Lattner 
2877a51313dSChris Lattner   // C99 6.3.1.7: When a value of real type is converted to a complex type, the
2887a51313dSChris Lattner   // real part of the complex  result value is determined by the rules of
2897a51313dSChris Lattner   // conversion to the corresponding real type and the imaginary part of the
2907a51313dSChris Lattner   // complex result value is a positive zero or an unsigned zero.
2917a51313dSChris Lattner   llvm::Value *Elt = CGF.EmitScalarExpr(Op);
2927a51313dSChris Lattner 
2937a51313dSChris Lattner   // Convert the input element to the element type of the complex.
2940f398c44SChris Lattner   DestTy = DestTy->getAsComplexType()->getElementType();
2957a51313dSChris Lattner   Elt = CGF.EmitScalarConversion(Elt, Op->getType(), DestTy);
2967a51313dSChris Lattner 
2977a51313dSChris Lattner   // Return (realval, 0).
2987a51313dSChris Lattner   return ComplexPairTy(Elt, llvm::Constant::getNullValue(Elt->getType()));
2997a51313dSChris Lattner }
3007a51313dSChris Lattner 
3017a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitPrePostIncDec(const UnaryOperator *E,
3027a51313dSChris Lattner                                                      bool isInc, bool isPre) {
3037a51313dSChris Lattner   LValue LV = CGF.EmitLValue(E->getSubExpr());
3047a51313dSChris Lattner   // FIXME: Handle volatile!
3057a51313dSChris Lattner   ComplexPairTy InVal = EmitLoadOfComplex(LV.getAddress(), false);
3067a51313dSChris Lattner 
3077a51313dSChris Lattner   uint64_t AmountVal = isInc ? 1 : -1;
3087a51313dSChris Lattner 
3097a51313dSChris Lattner   llvm::Value *NextVal;
3107a51313dSChris Lattner   if (isa<llvm::IntegerType>(InVal.first->getType()))
3117a51313dSChris Lattner     NextVal = llvm::ConstantInt::get(InVal.first->getType(), AmountVal);
3127a51313dSChris Lattner   else if (InVal.first->getType() == llvm::Type::FloatTy)
3137a51313dSChris Lattner     // FIXME: Handle long double.
3147a51313dSChris Lattner     NextVal =
3151e151816SChris Lattner       llvm::ConstantFP::get(llvm::APFloat(static_cast<float>(AmountVal)));
3167a51313dSChris Lattner   else {
3177a51313dSChris Lattner     // FIXME: Handle long double.
3187a51313dSChris Lattner     assert(InVal.first->getType() == llvm::Type::DoubleTy);
3197a51313dSChris Lattner     NextVal =
3201e151816SChris Lattner       llvm::ConstantFP::get(llvm::APFloat(static_cast<double>(AmountVal)));
3217a51313dSChris Lattner   }
3227a51313dSChris Lattner 
3237a51313dSChris Lattner   // Add the inc/dec to the real part.
3247a51313dSChris Lattner   NextVal = Builder.CreateAdd(InVal.first, NextVal, isInc ? "inc" : "dec");
3257a51313dSChris Lattner 
3267a51313dSChris Lattner   ComplexPairTy IncVal(NextVal, InVal.second);
3277a51313dSChris Lattner 
3287a51313dSChris Lattner   // Store the updated result through the lvalue.
3297a51313dSChris Lattner   EmitStoreOfComplex(IncVal, LV.getAddress(), false);  /* FIXME: Volatile */
3307a51313dSChris Lattner 
3317a51313dSChris Lattner   // If this is a postinc, return the value read from memory, otherwise use the
3327a51313dSChris Lattner   // updated value.
3337a51313dSChris Lattner   return isPre ? IncVal : InVal;
3347a51313dSChris Lattner }
3357a51313dSChris Lattner 
3367a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitUnaryMinus(const UnaryOperator *E) {
3377a51313dSChris Lattner   ComplexPairTy Op = Visit(E->getSubExpr());
3387a51313dSChris Lattner   llvm::Value *ResR = Builder.CreateNeg(Op.first,  "neg.r");
3397a51313dSChris Lattner   llvm::Value *ResI = Builder.CreateNeg(Op.second, "neg.i");
3407a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
3417a51313dSChris Lattner }
3427a51313dSChris Lattner 
3437a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitUnaryNot(const UnaryOperator *E) {
3447a51313dSChris Lattner   // ~(a+ib) = a + i*-b
3457a51313dSChris Lattner   ComplexPairTy Op = Visit(E->getSubExpr());
3467a51313dSChris Lattner   llvm::Value *ResI = Builder.CreateNeg(Op.second, "conj.i");
3477a51313dSChris Lattner   return ComplexPairTy(Op.first, ResI);
3487a51313dSChris Lattner }
3497a51313dSChris Lattner 
3507a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinAdd(const BinOpInfo &Op) {
3517a51313dSChris Lattner   llvm::Value *ResR = Builder.CreateAdd(Op.LHS.first,  Op.RHS.first,  "add.r");
3527a51313dSChris Lattner   llvm::Value *ResI = Builder.CreateAdd(Op.LHS.second, Op.RHS.second, "add.i");
3537a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
3547a51313dSChris Lattner }
3557a51313dSChris Lattner 
3567a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinSub(const BinOpInfo &Op) {
3577a51313dSChris Lattner   llvm::Value *ResR = Builder.CreateSub(Op.LHS.first,  Op.RHS.first,  "sub.r");
3587a51313dSChris Lattner   llvm::Value *ResI = Builder.CreateSub(Op.LHS.second, Op.RHS.second, "sub.i");
3597a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
3607a51313dSChris Lattner }
3617a51313dSChris Lattner 
3627a51313dSChris Lattner 
3637a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinMul(const BinOpInfo &Op) {
3647a51313dSChris Lattner   llvm::Value *ResRl = Builder.CreateMul(Op.LHS.first, Op.RHS.first, "mul.rl");
3657a51313dSChris Lattner   llvm::Value *ResRr = Builder.CreateMul(Op.LHS.second, Op.RHS.second,"mul.rr");
3667a51313dSChris Lattner   llvm::Value *ResR  = Builder.CreateSub(ResRl, ResRr, "mul.r");
3677a51313dSChris Lattner 
3687a51313dSChris Lattner   llvm::Value *ResIl = Builder.CreateMul(Op.LHS.second, Op.RHS.first, "mul.il");
3697a51313dSChris Lattner   llvm::Value *ResIr = Builder.CreateMul(Op.LHS.first, Op.RHS.second, "mul.ir");
3707a51313dSChris Lattner   llvm::Value *ResI  = Builder.CreateAdd(ResIl, ResIr, "mul.i");
3717a51313dSChris Lattner   return ComplexPairTy(ResR, ResI);
3727a51313dSChris Lattner }
3737a51313dSChris Lattner 
3747a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::EmitBinDiv(const BinOpInfo &Op) {
3757a51313dSChris Lattner   llvm::Value *LHSr = Op.LHS.first, *LHSi = Op.LHS.second;
3767a51313dSChris Lattner   llvm::Value *RHSr = Op.RHS.first, *RHSi = Op.RHS.second;
3777a51313dSChris Lattner 
3787a51313dSChris Lattner   // (a+ib) / (c+id) = ((ac+bd)/(cc+dd)) + i((bc-ad)/(cc+dd))
3797a51313dSChris Lattner   llvm::Value *Tmp1 = Builder.CreateMul(LHSr, RHSr, "tmp"); // a*c
3807a51313dSChris Lattner   llvm::Value *Tmp2 = Builder.CreateMul(LHSi, RHSi, "tmp"); // b*d
3817a51313dSChris Lattner   llvm::Value *Tmp3 = Builder.CreateAdd(Tmp1, Tmp2, "tmp"); // ac+bd
3827a51313dSChris Lattner 
3837a51313dSChris Lattner   llvm::Value *Tmp4 = Builder.CreateMul(RHSr, RHSr, "tmp"); // c*c
3847a51313dSChris Lattner   llvm::Value *Tmp5 = Builder.CreateMul(RHSi, RHSi, "tmp"); // d*d
3857a51313dSChris Lattner   llvm::Value *Tmp6 = Builder.CreateAdd(Tmp4, Tmp5, "tmp"); // cc+dd
3867a51313dSChris Lattner 
3877a51313dSChris Lattner   llvm::Value *Tmp7 = Builder.CreateMul(LHSi, RHSr, "tmp"); // b*c
3887a51313dSChris Lattner   llvm::Value *Tmp8 = Builder.CreateMul(LHSr, RHSi, "tmp"); // a*d
3897a51313dSChris Lattner   llvm::Value *Tmp9 = Builder.CreateSub(Tmp7, Tmp8, "tmp"); // bc-ad
3907a51313dSChris Lattner 
3917a51313dSChris Lattner   llvm::Value *DSTr, *DSTi;
3927a51313dSChris Lattner   if (Tmp3->getType()->isFloatingPoint()) {
3937a51313dSChris Lattner     DSTr = Builder.CreateFDiv(Tmp3, Tmp6, "tmp");
3947a51313dSChris Lattner     DSTi = Builder.CreateFDiv(Tmp9, Tmp6, "tmp");
3957a51313dSChris Lattner   } else {
3967a51313dSChris Lattner     if (Op.Ty->getAsComplexType()->getElementType()->isUnsignedIntegerType()) {
3977a51313dSChris Lattner       DSTr = Builder.CreateUDiv(Tmp3, Tmp6, "tmp");
3987a51313dSChris Lattner       DSTi = Builder.CreateUDiv(Tmp9, Tmp6, "tmp");
3997a51313dSChris Lattner     } else {
4007a51313dSChris Lattner       DSTr = Builder.CreateSDiv(Tmp3, Tmp6, "tmp");
4017a51313dSChris Lattner       DSTi = Builder.CreateSDiv(Tmp9, Tmp6, "tmp");
4027a51313dSChris Lattner     }
4037a51313dSChris Lattner   }
4047a51313dSChris Lattner 
4057a51313dSChris Lattner   return ComplexPairTy(DSTr, DSTi);
4067a51313dSChris Lattner }
4077a51313dSChris Lattner 
4087a51313dSChris Lattner ComplexExprEmitter::BinOpInfo
4097a51313dSChris Lattner ComplexExprEmitter::EmitBinOps(const BinaryOperator *E) {
4107a51313dSChris Lattner   BinOpInfo Ops;
4117a51313dSChris Lattner   Ops.LHS = Visit(E->getLHS());
4127a51313dSChris Lattner   Ops.RHS = Visit(E->getRHS());
4137a51313dSChris Lattner   Ops.Ty = E->getType();
4147a51313dSChris Lattner   return Ops;
4157a51313dSChris Lattner }
4167a51313dSChris Lattner 
4177a51313dSChris Lattner 
4187a51313dSChris Lattner // Compound assignments.
4197a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::
4207a51313dSChris Lattner EmitCompoundAssign(const CompoundAssignOperator *E,
4217a51313dSChris Lattner                    ComplexPairTy (ComplexExprEmitter::*Func)(const BinOpInfo&)){
4227a51313dSChris Lattner   QualType LHSTy = E->getLHS()->getType(), RHSTy = E->getRHS()->getType();
4237a51313dSChris Lattner 
4247a51313dSChris Lattner   // Load the LHS and RHS operands.
4257a51313dSChris Lattner   LValue LHSLV = CGF.EmitLValue(E->getLHS());
4267a51313dSChris Lattner 
4277a51313dSChris Lattner   BinOpInfo OpInfo;
4287a51313dSChris Lattner   OpInfo.Ty = E->getComputationType();
4297a51313dSChris Lattner 
4307a51313dSChris Lattner   // We know the LHS is a complex lvalue.
4317a51313dSChris Lattner   OpInfo.LHS = EmitLoadOfComplex(LHSLV.getAddress(), false);// FIXME: Volatile.
4327a51313dSChris Lattner   OpInfo.LHS = EmitComplexToComplexCast(OpInfo.LHS, LHSTy, OpInfo.Ty);
4337a51313dSChris Lattner 
4347a51313dSChris Lattner   // It is possible for the RHS to be complex or scalar.
4357a51313dSChris Lattner   OpInfo.RHS = EmitCast(E->getRHS(), OpInfo.Ty);
4367a51313dSChris Lattner 
4377a51313dSChris Lattner   // Expand the binary operator.
4387a51313dSChris Lattner   ComplexPairTy Result = (this->*Func)(OpInfo);
4397a51313dSChris Lattner 
4407a51313dSChris Lattner   // Truncate the result back to the LHS type.
4417a51313dSChris Lattner   Result = EmitComplexToComplexCast(Result, OpInfo.Ty, LHSTy);
4427a51313dSChris Lattner 
4437a51313dSChris Lattner   // Store the result value into the LHS lvalue.
4447a51313dSChris Lattner   EmitStoreOfComplex(Result, LHSLV.getAddress(), false); // FIXME: VOLATILE
4457a51313dSChris Lattner   return Result;
4467a51313dSChris Lattner }
4477a51313dSChris Lattner 
4487a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitBinAssign(const BinaryOperator *E) {
4490f398c44SChris Lattner   assert(CGF.getContext().getCanonicalType(E->getLHS()->getType()) ==
4500f398c44SChris Lattner          CGF.getContext().getCanonicalType(E->getRHS()->getType()) &&
4510f398c44SChris Lattner          "Invalid assignment");
4527a51313dSChris Lattner   // Emit the RHS.
4537a51313dSChris Lattner   ComplexPairTy Val = Visit(E->getRHS());
4547a51313dSChris Lattner 
4557a51313dSChris Lattner   // Compute the address to store into.
4567a51313dSChris Lattner   LValue LHS = CGF.EmitLValue(E->getLHS());
4577a51313dSChris Lattner 
4587a51313dSChris Lattner   // Store into it.
4597a51313dSChris Lattner   // FIXME: Volatility!
4607a51313dSChris Lattner   EmitStoreOfComplex(Val, LHS.getAddress(), false);
4617a51313dSChris Lattner   return Val;
4627a51313dSChris Lattner }
4637a51313dSChris Lattner 
4647a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitBinComma(const BinaryOperator *E) {
4657a51313dSChris Lattner   CGF.EmitStmt(E->getLHS());
4665c7e3935SDaniel Dunbar   CGF.EnsureInsertPoint();
4677a51313dSChris Lattner   return Visit(E->getRHS());
4687a51313dSChris Lattner }
4697a51313dSChris Lattner 
4707a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::
4717a51313dSChris Lattner VisitConditionalOperator(const ConditionalOperator *E) {
472a612e79bSDaniel Dunbar   llvm::BasicBlock *LHSBlock = CGF.createBasicBlock("cond.true");
473a612e79bSDaniel Dunbar   llvm::BasicBlock *RHSBlock = CGF.createBasicBlock("cond.false");
474a612e79bSDaniel Dunbar   llvm::BasicBlock *ContBlock = CGF.createBasicBlock("cond.end");
4757a51313dSChris Lattner 
4767a51313dSChris Lattner   llvm::Value *Cond = CGF.EvaluateExprAsBool(E->getCond());
4777a51313dSChris Lattner   Builder.CreateCondBr(Cond, LHSBlock, RHSBlock);
4787a51313dSChris Lattner 
4797a51313dSChris Lattner   CGF.EmitBlock(LHSBlock);
4807a51313dSChris Lattner 
4817a51313dSChris Lattner   // Handle the GNU extension for missing LHS.
4827a51313dSChris Lattner   assert(E->getLHS() && "Must have LHS for complex value");
4837a51313dSChris Lattner 
4847a51313dSChris Lattner   ComplexPairTy LHS = Visit(E->getLHS());
4857a51313dSChris Lattner   LHSBlock = Builder.GetInsertBlock();
486c56e6764SDaniel Dunbar   CGF.EmitBranch(ContBlock);
4877a51313dSChris Lattner 
4887a51313dSChris Lattner   CGF.EmitBlock(RHSBlock);
4897a51313dSChris Lattner 
4907a51313dSChris Lattner   ComplexPairTy RHS = Visit(E->getRHS());
4917a51313dSChris Lattner   RHSBlock = Builder.GetInsertBlock();
492c56e6764SDaniel Dunbar   CGF.EmitBranch(ContBlock);
4937a51313dSChris Lattner 
4947a51313dSChris Lattner   CGF.EmitBlock(ContBlock);
4957a51313dSChris Lattner 
4967a51313dSChris Lattner   // Create a PHI node for the real part.
4977a51313dSChris Lattner   llvm::PHINode *RealPN = Builder.CreatePHI(LHS.first->getType(), "cond.r");
4987a51313dSChris Lattner   RealPN->reserveOperandSpace(2);
4997a51313dSChris Lattner   RealPN->addIncoming(LHS.first, LHSBlock);
5007a51313dSChris Lattner   RealPN->addIncoming(RHS.first, RHSBlock);
5017a51313dSChris Lattner 
5027a51313dSChris Lattner   // Create a PHI node for the imaginary part.
5037a51313dSChris Lattner   llvm::PHINode *ImagPN = Builder.CreatePHI(LHS.first->getType(), "cond.i");
5047a51313dSChris Lattner   ImagPN->reserveOperandSpace(2);
5057a51313dSChris Lattner   ImagPN->addIncoming(LHS.second, LHSBlock);
5067a51313dSChris Lattner   ImagPN->addIncoming(RHS.second, RHSBlock);
5077a51313dSChris Lattner 
5087a51313dSChris Lattner   return ComplexPairTy(RealPN, ImagPN);
5097a51313dSChris Lattner }
5107a51313dSChris Lattner 
5117a51313dSChris Lattner ComplexPairTy ComplexExprEmitter::VisitChooseExpr(ChooseExpr *E) {
512*e0a5b8b1SEli Friedman   return Visit(E->getChosenSubExpr(CGF.getContext()));
5137a51313dSChris Lattner }
5147a51313dSChris Lattner 
515dd7406e6SEli Friedman ComplexPairTy ComplexExprEmitter::VisitInitListExpr(InitListExpr *E) {
516dd7406e6SEli Friedman   if (E->getNumInits())
517dd7406e6SEli Friedman     return Visit(E->getInit(0));
518dd7406e6SEli Friedman 
519dd7406e6SEli Friedman   // Empty init list intializes to null
520dd7406e6SEli Friedman   QualType Ty = E->getType()->getAsComplexType()->getElementType();
521dd7406e6SEli Friedman   const llvm::Type* LTy = CGF.ConvertType(Ty);
522dd7406e6SEli Friedman   llvm::Value* zeroConstant = llvm::Constant::getNullValue(LTy);
523dd7406e6SEli Friedman   return ComplexPairTy(zeroConstant, zeroConstant);
524dd7406e6SEli Friedman }
525dd7406e6SEli Friedman 
52600079612SDaniel Dunbar ComplexPairTy ComplexExprEmitter::VisitVAArgExpr(VAArgExpr *E) {
527e9fcadd2SDaniel Dunbar   llvm::Value *ArgValue = CGF.EmitVAListRef(E->getSubExpr());
52800079612SDaniel Dunbar   llvm::Value *ArgPtr = CGF.EmitVAArg(ArgValue, E->getType());
52900079612SDaniel Dunbar 
53000079612SDaniel Dunbar   if (!ArgPtr) {
53100079612SDaniel Dunbar     CGF.ErrorUnsupported(E, "complex va_arg expression");
53200079612SDaniel Dunbar     const llvm::Type *EltTy =
53300079612SDaniel Dunbar       CGF.ConvertType(E->getType()->getAsComplexType()->getElementType());
53400079612SDaniel Dunbar     llvm::Value *U = llvm::UndefValue::get(EltTy);
53500079612SDaniel Dunbar     return ComplexPairTy(U, U);
53600079612SDaniel Dunbar   }
53700079612SDaniel Dunbar 
53800079612SDaniel Dunbar   // FIXME Volatility.
53900079612SDaniel Dunbar   return EmitLoadOfComplex(ArgPtr, false);
54000079612SDaniel Dunbar }
54100079612SDaniel Dunbar 
5427a51313dSChris Lattner //===----------------------------------------------------------------------===//
5437a51313dSChris Lattner //                         Entry Point into this File
5447a51313dSChris Lattner //===----------------------------------------------------------------------===//
5457a51313dSChris Lattner 
5467a51313dSChris Lattner /// EmitComplexExpr - Emit the computation of the specified expression of
5477a51313dSChris Lattner /// complex type, ignoring the result.
5487a51313dSChris Lattner ComplexPairTy CodeGenFunction::EmitComplexExpr(const Expr *E) {
549f3bc75afSChris Lattner   assert(E && E->getType()->isAnyComplexType() &&
5507a51313dSChris Lattner          "Invalid complex expression to emit");
5517a51313dSChris Lattner 
5527a51313dSChris Lattner   return ComplexExprEmitter(*this).Visit(const_cast<Expr*>(E));
5537a51313dSChris Lattner }
5547a51313dSChris Lattner 
5557a51313dSChris Lattner /// EmitComplexExprIntoAddr - Emit the computation of the specified expression
5567a51313dSChris Lattner /// of complex type, storing into the specified Value*.
5577a51313dSChris Lattner void CodeGenFunction::EmitComplexExprIntoAddr(const Expr *E,
5587a51313dSChris Lattner                                               llvm::Value *DestAddr,
5597a51313dSChris Lattner                                               bool DestIsVolatile) {
560f3bc75afSChris Lattner   assert(E && E->getType()->isAnyComplexType() &&
5617a51313dSChris Lattner          "Invalid complex expression to emit");
5627a51313dSChris Lattner   ComplexExprEmitter Emitter(*this);
5637a51313dSChris Lattner   ComplexPairTy Val = Emitter.Visit(const_cast<Expr*>(E));
5647a51313dSChris Lattner   Emitter.EmitStoreOfComplex(Val, DestAddr, DestIsVolatile);
5657a51313dSChris Lattner }
5667a51313dSChris Lattner 
5674b8c6db9SDaniel Dunbar /// StoreComplexToAddr - Store a complex number into the specified address.
5684b8c6db9SDaniel Dunbar void CodeGenFunction::StoreComplexToAddr(ComplexPairTy V,
5694b8c6db9SDaniel Dunbar                                          llvm::Value *DestAddr,
5704b8c6db9SDaniel Dunbar                                          bool DestIsVolatile) {
5714b8c6db9SDaniel Dunbar   ComplexExprEmitter(*this).EmitStoreOfComplex(V, DestAddr, DestIsVolatile);
5724b8c6db9SDaniel Dunbar }
5734b8c6db9SDaniel Dunbar 
5747a51313dSChris Lattner /// LoadComplexFromAddr - Load a complex number from the specified address.
5757a51313dSChris Lattner ComplexPairTy CodeGenFunction::LoadComplexFromAddr(llvm::Value *SrcAddr,
5767a51313dSChris Lattner                                                    bool SrcIsVolatile) {
5777a51313dSChris Lattner   return ComplexExprEmitter(*this).EmitLoadOfComplex(SrcAddr, SrcIsVolatile);
5787a51313dSChris Lattner }
579