CGExprScalar.cpp revision 9619662a1d42e2008b865d3459c0677e149dad1b
17f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===--- CGExprScalar.cpp - Emit LLVM Code for Scalar Exprs ---------------===// 27f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// 37f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// The LLVM Compiler Infrastructure 47f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// 50bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// This file is distributed under the University of Illinois Open Source 60bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// License. See LICENSE.TXT for details. 77f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// 87f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 97f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// 107f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// This contains code to emit Expr nodes with scalar LLVM types as LLVM code. 117f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// 127f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 137f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 147f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner#include "CodeGenFunction.h" 157f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner#include "CodeGenModule.h" 167f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner#include "clang/AST/AST.h" 1725ddea7f7835c4b1804e458a5c866cde0097430aChris Lattner#include "clang/Basic/TargetInfo.h" 187f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner#include "llvm/Constants.h" 197f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner#include "llvm/Function.h" 2085f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson#include "llvm/GlobalVariable.h" 217c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson#include "llvm/Intrinsics.h" 227f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner#include "llvm/Support/Compiler.h" 23c89bf69c9289d2b2305f2c267daacc7312391898Chris Lattner#include <cstdarg> 246aad91a43e26118c824d976661077819265d9bc0Ted Kremenek 257f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattnerusing namespace clang; 267f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattnerusing namespace CodeGen; 277f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattnerusing llvm::Value; 287f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 297f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 307f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// Scalar Expression Emitter 317f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 327f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 337f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattnerstruct BinOpInfo { 347f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *LHS; 357f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *RHS; 361f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner QualType Ty; // Computation Type. 377f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner const BinaryOperator *E; 387f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner}; 397f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 407f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattnernamespace { 417f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattnerclass VISIBILITY_HIDDEN ScalarExprEmitter 427f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner : public StmtVisitor<ScalarExprEmitter, Value*> { 437f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CodeGenFunction &CGF; 4450b36741673258aaebcd3c7fe1260031901cae57Chris Lattner llvm::IRBuilder &Builder; 452b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner CGObjCRuntime *Runtime; 462b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner 477f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattnerpublic: 487f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 492b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner ScalarExprEmitter(CodeGenFunction &cgf) : CGF(cgf), 502b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner Builder(CGF.Builder), 512b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner Runtime(CGF.CGM.getObjCRuntime()) { 527f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 537f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 547f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner //===--------------------------------------------------------------------===// 557f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Utilities 567f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner //===--------------------------------------------------------------------===// 577f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 587f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner const llvm::Type *ConvertType(QualType T) { return CGF.ConvertType(T); } 597f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LValue EmitLValue(const Expr *E) { return CGF.EmitLValue(E); } 607f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 617f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitLoadOfLValue(LValue LV, QualType T) { 629b65551d0b387a7597fb39356a4d8ef10046445eChris Lattner return CGF.EmitLoadOfLValue(LV, T).getScalarVal(); 637f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 647f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 657f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner /// EmitLoadOfLValue - Given an expression with complex type that represents a 667f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner /// value l-value, this method emits the address of the l-value, then loads 677f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner /// and returns the result. 687f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitLoadOfLValue(const Expr *E) { 697f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // FIXME: Volatile 707f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return EmitLoadOfLValue(EmitLValue(E), E->getType()); 717f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 727f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 739abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner /// EmitConversionToBool - Convert the specified expression value to a 743420d0de2c52fedf771d7ef20522f6080233e377Chris Lattner /// boolean (i1) truth value. This is equivalent to "Val != 0". 759abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner Value *EmitConversionToBool(Value *Src, QualType DstTy); 769abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner 773707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner /// EmitScalarConversion - Emit a conversion from the specified type to the 783707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner /// specified destination type, both of which are LLVM scalar types. 794f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner Value *EmitScalarConversion(Value *Src, QualType SrcTy, QualType DstTy); 804f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner 814f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner /// EmitComplexToScalarConversion - Emit a conversion from the specified 824f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner /// complex type to the specified destination type, where the destination 834f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner /// type is an LLVM scalar type. 844f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner Value *EmitComplexToScalarConversion(CodeGenFunction::ComplexPairTy Src, 854f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner QualType SrcTy, QualType DstTy); 863707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 877f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner //===--------------------------------------------------------------------===// 887f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Visitor Methods 897f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner //===--------------------------------------------------------------------===// 907f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 917f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitStmt(Stmt *S) { 927a9d49fd2bfac00e905b361ba76d26ab5b6c3b09Ted Kremenek S->dump(CGF.getContext().getSourceManager()); 937f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner assert(0 && "Stmt can't have complex result type!"); 947f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return 0; 957f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 967f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitExpr(Expr *S); 977f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitParenExpr(ParenExpr *PE) { return Visit(PE->getSubExpr()); } 987f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 997f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Leaves. 1007f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitIntegerLiteral(const IntegerLiteral *E) { 1017f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return llvm::ConstantInt::get(E->getValue()); 1027f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1037f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitFloatingLiteral(const FloatingLiteral *E) { 10459138ba7ce960888433546639deb45e2e03f8857Chris Lattner return llvm::ConstantFP::get(E->getValue()); 1057f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1067f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitCharacterLiteral(const CharacterLiteral *E) { 1077f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return llvm::ConstantInt::get(ConvertType(E->getType()), E->getValue()); 108e7579b57eb3eabfd3545b86320fb67466730e9fcNate Begeman } 109e7579b57eb3eabfd3545b86320fb67466730e9fcNate Begeman Value *VisitCXXBoolLiteralExpr(const CXXBoolLiteralExpr *E) { 110e7579b57eb3eabfd3545b86320fb67466730e9fcNate Begeman return llvm::ConstantInt::get(ConvertType(E->getType()), E->getValue()); 1117f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1127f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitTypesCompatibleExpr(const TypesCompatibleExpr *E) { 1137f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return llvm::ConstantInt::get(ConvertType(E->getType()), 114ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff CGF.getContext().typesAreCompatible( 115ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff E->getArgType1(), E->getArgType2())); 1167f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1177f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitSizeOfAlignOfTypeExpr(const SizeOfAlignOfTypeExpr *E) { 1187f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return EmitSizeAlignOf(E->getArgumentType(), E->getType(), E->isSizeOf()); 1197f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1207f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 1217f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // l-values. 1227f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitDeclRefExpr(DeclRefExpr *E) { 1237f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (const EnumConstantDecl *EC = dyn_cast<EnumConstantDecl>(E->getDecl())) 1247f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return llvm::ConstantInt::get(EC->getInitVal()); 1257f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return EmitLoadOfLValue(E); 1267f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1272b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner Value *VisitObjCMessageExpr(ObjCMessageExpr *E); 128ce5605ecf76d8cde6372138f830bb144d174ced9Chris Lattner Value *VisitObjCIvarRefExpr(ObjCIvarRefExpr *E) { return EmitLoadOfLValue(E);} 1297f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitArraySubscriptExpr(ArraySubscriptExpr *E); 130d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman Value *VisitShuffleVectorExpr(ShuffleVectorExpr *E); 1317f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitMemberExpr(Expr *E) { return EmitLoadOfLValue(E); } 132213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman Value *VisitExtVectorElementExpr(Expr *E) { return EmitLoadOfLValue(E); } 13306e863f2902b8ba55b056308875c19f7ba3dab25Eli Friedman Value *VisitCompoundLiteralExpr(CompoundLiteralExpr *E) { return EmitLoadOfLValue(E); } 1347f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitStringLiteral(Expr *E) { return EmitLValue(E).getAddress(); } 1357f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitPreDefinedExpr(Expr *E) { return EmitLValue(E).getAddress(); } 13635634f5ed67966c9f1fde38420e79cc6515cd673Devang Patel 13735634f5ed67966c9f1fde38420e79cc6515cd673Devang Patel Value *VisitInitListExpr(InitListExpr *E) { 1387019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson unsigned NumInitElements = E->getNumInits(); 1397019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson 1407019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson const llvm::VectorType *VType = 141f6884ac7cfc4c5562c0678ad65b3460a38f56e23Anders Carlsson dyn_cast<llvm::VectorType>(ConvertType(E->getType())); 142f6884ac7cfc4c5562c0678ad65b3460a38f56e23Anders Carlsson 143f6884ac7cfc4c5562c0678ad65b3460a38f56e23Anders Carlsson // We have a scalar in braces. Just use the first element. 144f6884ac7cfc4c5562c0678ad65b3460a38f56e23Anders Carlsson if (!VType) 145f6884ac7cfc4c5562c0678ad65b3460a38f56e23Anders Carlsson return Visit(E->getInit(0)); 1467019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson 1477019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson unsigned NumVectorElements = VType->getNumElements(); 1487019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson const llvm::Type *ElementType = VType->getElementType(); 1497019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson 1507019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson // Emit individual vector element stores. 1517019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson llvm::Value *V = llvm::UndefValue::get(VType); 1527019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson 153222d2c8b7886e37ba22f0b25ac7a6552f7cc8492Anders Carlsson // Emit initializers 154222d2c8b7886e37ba22f0b25ac7a6552f7cc8492Anders Carlsson unsigned i; 155222d2c8b7886e37ba22f0b25ac7a6552f7cc8492Anders Carlsson for (i = 0; i < NumInitElements; ++i) { 156a83cc33195c7d1fa31d6809416eaa4c3ebf036ebDevang Patel Value *NewV = Visit(E->getInit(i)); 157a83cc33195c7d1fa31d6809416eaa4c3ebf036ebDevang Patel Value *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty, i); 158a83cc33195c7d1fa31d6809416eaa4c3ebf036ebDevang Patel V = Builder.CreateInsertElement(V, NewV, Idx); 15935634f5ed67966c9f1fde38420e79cc6515cd673Devang Patel } 1607019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson 1617019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson // Emit remaining default initializers 1627019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson for (/* Do not initialize i*/; i < NumVectorElements; ++i) { 1637019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson Value *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty, i); 1647019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson llvm::Value *NewV = llvm::Constant::getNullValue(ElementType); 1657019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson V = Builder.CreateInsertElement(V, NewV, Idx); 1667019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson } 1677019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson 168a83cc33195c7d1fa31d6809416eaa4c3ebf036ebDevang Patel return V; 16935634f5ed67966c9f1fde38420e79cc6515cd673Devang Patel } 17004421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner 1717f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitImplicitCastExpr(const ImplicitCastExpr *E); 1727f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitCastExpr(const CastExpr *E) { 1737f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return EmitCastExpr(E->getSubExpr(), E->getType()); 1747f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1757f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitCastExpr(const Expr *E, QualType T); 1767f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 1777f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitCallExpr(const CallExpr *E) { 1789b65551d0b387a7597fb39356a4d8ef10046445eChris Lattner return CGF.EmitCallExpr(E).getScalarVal(); 1797f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1807f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 1813379320c10001d7e1ee5d7e7142c417f797cfe82Chris Lattner Value *VisitStmtExpr(const StmtExpr *E); 1823379320c10001d7e1ee5d7e7142c417f797cfe82Chris Lattner 1837f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Unary Operators. 1847f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitPrePostIncDec(const UnaryOperator *E, bool isInc, bool isPre); 1857f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryPostDec(const UnaryOperator *E) { 1867f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return VisitPrePostIncDec(E, false, false); 1877f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1887f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryPostInc(const UnaryOperator *E) { 1897f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return VisitPrePostIncDec(E, true, false); 1907f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1917f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryPreDec(const UnaryOperator *E) { 1927f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return VisitPrePostIncDec(E, false, true); 1937f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1947f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryPreInc(const UnaryOperator *E) { 1957f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return VisitPrePostIncDec(E, true, true); 1967f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 1977f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryAddrOf(const UnaryOperator *E) { 1987f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return EmitLValue(E->getSubExpr()).getAddress(); 1997f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 2007f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryDeref(const Expr *E) { return EmitLoadOfLValue(E); } 2017f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryPlus(const UnaryOperator *E) { 2027f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Visit(E->getSubExpr()); 2037f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 2047f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryMinus (const UnaryOperator *E); 2057f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryNot (const UnaryOperator *E); 2067f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryLNot (const UnaryOperator *E); 2077f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnarySizeOf (const UnaryOperator *E) { 2087f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return EmitSizeAlignOf(E->getSubExpr()->getType(), E->getType(), true); 2097f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 2107f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryAlignOf (const UnaryOperator *E) { 2117f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return EmitSizeAlignOf(E->getSubExpr()->getType(), E->getType(), false); 2127f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 2137f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitSizeAlignOf(QualType TypeToSize, QualType RetType, 214bdcd637c29ec1540f912ea6860c88b910e78c329Chris Lattner bool isSizeOf); 21546f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner Value *VisitUnaryReal (const UnaryOperator *E); 21646f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner Value *VisitUnaryImag (const UnaryOperator *E); 2177f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitUnaryExtension(const UnaryOperator *E) { 2187f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Visit(E->getSubExpr()); 2197f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 2205a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson Value *VisitUnaryOffsetOf(const UnaryOperator *E); 22104421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner Value *VisitCXXDefaultArgExpr(CXXDefaultArgExpr *DAE) { 22204421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner return Visit(DAE->getExpr()); 22304421087832a031c90bd58f128c7c0e741db8dd2Chris Lattner } 2245a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson 2257f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Binary Operators. 2267f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitMul(const BinOpInfo &Ops) { 2277f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateMul(Ops.LHS, Ops.RHS, "mul"); 2287f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 2297f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitDiv(const BinOpInfo &Ops); 2307f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitRem(const BinOpInfo &Ops); 2317f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitAdd(const BinOpInfo &Ops); 2327f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitSub(const BinOpInfo &Ops); 2337f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitShl(const BinOpInfo &Ops); 2347f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitShr(const BinOpInfo &Ops); 2357f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitAnd(const BinOpInfo &Ops) { 2367f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateAnd(Ops.LHS, Ops.RHS, "and"); 2377f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 2387f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitXor(const BinOpInfo &Ops) { 2397f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateXor(Ops.LHS, Ops.RHS, "xor"); 2407f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 2417f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitOr (const BinOpInfo &Ops) { 2427f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateOr(Ops.LHS, Ops.RHS, "or"); 2437f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 2447f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 2451f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner BinOpInfo EmitBinOps(const BinaryOperator *E); 2463ccf774256382ef9aa95028eaad82f54a3d0b0adChris Lattner Value *EmitCompoundAssign(const CompoundAssignOperator *E, 2471f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner Value *(ScalarExprEmitter::*F)(const BinOpInfo &)); 2481f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 2491f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // Binary operators and binary compound assignment operators. 2501f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner#define HANDLEBINOP(OP) \ 2513ccf774256382ef9aa95028eaad82f54a3d0b0adChris Lattner Value *VisitBin ## OP(const BinaryOperator *E) { \ 2523ccf774256382ef9aa95028eaad82f54a3d0b0adChris Lattner return Emit ## OP(EmitBinOps(E)); \ 2533ccf774256382ef9aa95028eaad82f54a3d0b0adChris Lattner } \ 2543ccf774256382ef9aa95028eaad82f54a3d0b0adChris Lattner Value *VisitBin ## OP ## Assign(const CompoundAssignOperator *E) { \ 2553ccf774256382ef9aa95028eaad82f54a3d0b0adChris Lattner return EmitCompoundAssign(E, &ScalarExprEmitter::Emit ## OP); \ 2561f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner } 2571f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner HANDLEBINOP(Mul); 2581f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner HANDLEBINOP(Div); 2591f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner HANDLEBINOP(Rem); 2601f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner HANDLEBINOP(Add); 2611f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // (Sub) - Sub is handled specially below for ptr-ptr subtract. 2621f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner HANDLEBINOP(Shl); 2631f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner HANDLEBINOP(Shr); 2641f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner HANDLEBINOP(And); 2651f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner HANDLEBINOP(Xor); 2661f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner HANDLEBINOP(Or); 2671f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner#undef HANDLEBINOP 2681f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner Value *VisitBinSub(const BinaryOperator *E); 2693ccf774256382ef9aa95028eaad82f54a3d0b0adChris Lattner Value *VisitBinSubAssign(const CompoundAssignOperator *E) { 2701f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner return EmitCompoundAssign(E, &ScalarExprEmitter::EmitSub); 2711f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner } 2721f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 2737f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Comparisons. 2747f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *EmitCompare(const BinaryOperator *E, unsigned UICmpOpc, 2757f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner unsigned SICmpOpc, unsigned FCmpOpc); 2767f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner#define VISITCOMP(CODE, UI, SI, FP) \ 2777f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitBin##CODE(const BinaryOperator *E) { \ 2787f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return EmitCompare(E, llvm::ICmpInst::UI, llvm::ICmpInst::SI, \ 2797f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner llvm::FCmpInst::FP); } 2807f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner VISITCOMP(LT, ICMP_ULT, ICMP_SLT, FCMP_OLT); 2817f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner VISITCOMP(GT, ICMP_UGT, ICMP_SGT, FCMP_OGT); 2827f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner VISITCOMP(LE, ICMP_ULE, ICMP_SLE, FCMP_OLE); 2837f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner VISITCOMP(GE, ICMP_UGE, ICMP_SGE, FCMP_OGE); 2847f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner VISITCOMP(EQ, ICMP_EQ , ICMP_EQ , FCMP_OEQ); 2857f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner VISITCOMP(NE, ICMP_NE , ICMP_NE , FCMP_UNE); 2867f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner#undef VISITCOMP 2877f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 2887f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitBinAssign (const BinaryOperator *E); 2897f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 2907f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitBinLAnd (const BinaryOperator *E); 2917f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitBinLOr (const BinaryOperator *E); 2927f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitBinComma (const BinaryOperator *E); 2937f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 2947f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Other Operators. 2957f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitConditionalOperator(const ConditionalOperator *CO); 2967f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitChooseExpr(ChooseExpr *CE); 297e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman Value *VisitOverloadExpr(OverloadExpr *OE); 2987c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson Value *VisitVAArgExpr(VAArgExpr *VE); 2997f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *VisitObjCStringLiteral(const ObjCStringLiteral *E) { 3007f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return CGF.EmitObjCStringLiteral(E); 3017f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 30285f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson Value *VisitObjCEncodeExpr(const ObjCEncodeExpr *E); 3037f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner}; 3047f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} // end anonymous namespace. 3057f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 3067f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 3077f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// Utilities 3087f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 3097f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 3109abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner/// EmitConversionToBool - Convert the specified expression value to a 3113420d0de2c52fedf771d7ef20522f6080233e377Chris Lattner/// boolean (i1) truth value. This is equivalent to "Val != 0". 3129abc84e7ac4db891209fe67cc3a8c9690dc886efChris LattnerValue *ScalarExprEmitter::EmitConversionToBool(Value *Src, QualType SrcType) { 3139abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner assert(SrcType->isCanonical() && "EmitScalarConversion strips typedefs"); 3149abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner 3159abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner if (SrcType->isRealFloatingType()) { 3169abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner // Compare against 0.0 for fp scalars. 3179abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner llvm::Value *Zero = llvm::Constant::getNullValue(Src->getType()); 3189abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner return Builder.CreateFCmpUNE(Src, Zero, "tobool"); 3199abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner } 3209abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner 3219abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner assert((SrcType->isIntegerType() || SrcType->isPointerType()) && 3229abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner "Unknown scalar type to convert"); 3239abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner 3249abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner // Because of the type rules of C, we often end up computing a logical value, 3259abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner // then zero extending it to int, then wanting it as a logical value again. 3269abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner // Optimize this common case. 3279abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner if (llvm::ZExtInst *ZI = dyn_cast<llvm::ZExtInst>(Src)) { 3289abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner if (ZI->getOperand(0)->getType() == llvm::Type::Int1Ty) { 3299abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner Value *Result = ZI->getOperand(0); 330356916ec84826a793b0353e5db0e9a7589b9ec5cEli Friedman // If there aren't any more uses, zap the instruction to save space. 331356916ec84826a793b0353e5db0e9a7589b9ec5cEli Friedman // Note that there can be more uses, for example if this 332356916ec84826a793b0353e5db0e9a7589b9ec5cEli Friedman // is the result of an assignment. 333356916ec84826a793b0353e5db0e9a7589b9ec5cEli Friedman if (ZI->use_empty()) 334356916ec84826a793b0353e5db0e9a7589b9ec5cEli Friedman ZI->eraseFromParent(); 3359abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner return Result; 3369abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner } 3379abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner } 3389abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner 3399abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner // Compare against an integer or pointer null. 3409abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner llvm::Value *Zero = llvm::Constant::getNullValue(Src->getType()); 3419abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner return Builder.CreateICmpNE(Src, Zero, "tobool"); 3429abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner} 3439abc84e7ac4db891209fe67cc3a8c9690dc886efChris Lattner 3443707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner/// EmitScalarConversion - Emit a conversion from the specified type to the 3453707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner/// specified destination type, both of which are LLVM scalar types. 3464f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris LattnerValue *ScalarExprEmitter::EmitScalarConversion(Value *Src, QualType SrcType, 3474f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner QualType DstType) { 3489619662a1d42e2008b865d3459c0677e149dad1bChris Lattner SrcType = CGF.getContext().getCanonicalType(SrcType); 3499619662a1d42e2008b865d3459c0677e149dad1bChris Lattner DstType = CGF.getContext().getCanonicalType(DstType); 3503707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner if (SrcType == DstType) return Src; 351cf289083ab007264fa3ea96d92f133339aee5d2dChris Lattner 352cf289083ab007264fa3ea96d92f133339aee5d2dChris Lattner if (DstType->isVoidType()) return 0; 3533707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 3543707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner // Handle conversions to bool first, they are special: comparisons against 0. 355ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner if (DstType->isBooleanType()) 356ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner return EmitConversionToBool(Src, SrcType); 3573707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 3583707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner const llvm::Type *DstTy = ConvertType(DstType); 3593707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 3603707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner // Ignore conversions like int -> uint. 3613707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner if (Src->getType() == DstTy) 3623707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner return Src; 3633707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 3643707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner // Handle pointer conversions next: pointers can only be converted to/from 3653707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner // other pointers and integers. 3663707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner if (isa<PointerType>(DstType)) { 3673707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner // The source value may be an integer, or a pointer. 3683707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner if (isa<llvm::PointerType>(Src->getType())) 3693707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner return Builder.CreateBitCast(Src, DstTy, "conv"); 3703707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner assert(SrcType->isIntegerType() && "Not ptr->ptr or int->ptr conversion?"); 3713707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner return Builder.CreateIntToPtr(Src, DstTy, "conv"); 3723707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner } 3733707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 3743707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner if (isa<PointerType>(SrcType)) { 3753707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner // Must be an ptr to int cast. 3763707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner assert(isa<llvm::IntegerType>(DstTy) && "not ptr->int?"); 37750b5a30db40322880340e957ad7d6d8d60bb4c5bAnders Carlsson return Builder.CreatePtrToInt(Src, DstTy, "conv"); 3783707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner } 3793707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 380213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman // A scalar can be splatted to an extended vector of the same element type 381213541a68a3e137d11d2cefb612c6cdb410d7e8eNate Begeman if (DstType->isExtVectorType() && !isa<VectorType>(SrcType) && 3823b1ae004d0ee88fc029dad876ec5695f178ef3f6Chris Lattner cast<llvm::VectorType>(DstTy)->getElementType() == Src->getType()) 3834119d1aeca8016654d381ce079864058d1709571Nate Begeman return CGF.EmitVector(&Src, DstType->getAsVectorType()->getNumElements(), 3844119d1aeca8016654d381ce079864058d1709571Nate Begeman true); 3854119d1aeca8016654d381ce079864058d1709571Nate Begeman 3863b1ae004d0ee88fc029dad876ec5695f178ef3f6Chris Lattner // Allow bitcast from vector to integer/fp of the same size. 3877019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson if (isa<llvm::VectorType>(Src->getType()) || 3883b1ae004d0ee88fc029dad876ec5695f178ef3f6Chris Lattner isa<llvm::VectorType>(DstTy)) 3897019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson return Builder.CreateBitCast(Src, DstTy, "conv"); 3907019a9ea3f5d6f8cdf5e2e31f74b4df53e3ffcddAnders Carlsson 3913707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner // Finally, we have the arithmetic types: real int/float. 3923707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner if (isa<llvm::IntegerType>(Src->getType())) { 3933707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner bool InputSigned = SrcType->isSignedIntegerType(); 394b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson if (isa<llvm::IntegerType>(DstTy)) 395b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson return Builder.CreateIntCast(Src, DstTy, InputSigned, "conv"); 396b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson else if (InputSigned) 397b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson return Builder.CreateSIToFP(Src, DstTy, "conv"); 398b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson else 399b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson return Builder.CreateUIToFP(Src, DstTy, "conv"); 4003707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner } 4013707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 4023707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner assert(Src->getType()->isFloatingPoint() && "Unknown real conversion"); 4033707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner if (isa<llvm::IntegerType>(DstTy)) { 404b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson if (DstType->isSignedIntegerType()) 405b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson return Builder.CreateFPToSI(Src, DstTy, "conv"); 406b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson else 407b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson return Builder.CreateFPToUI(Src, DstTy, "conv"); 4083707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner } 4093707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 4103707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner assert(DstTy->isFloatingPoint() && "Unknown real conversion"); 411b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson if (DstTy->getTypeID() < Src->getType()->getTypeID()) 412b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson return Builder.CreateFPTrunc(Src, DstTy, "conv"); 413b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson else 414b5ce097bb741733e24efd7803f29849be227f8ceAnders Carlsson return Builder.CreateFPExt(Src, DstTy, "conv"); 4153707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner} 4163707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 4174f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner/// EmitComplexToScalarConversion - Emit a conversion from the specified 4184f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner/// complex type to the specified destination type, where the destination 4194f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner/// type is an LLVM scalar type. 4204f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris LattnerValue *ScalarExprEmitter:: 4214f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris LattnerEmitComplexToScalarConversion(CodeGenFunction::ComplexPairTy Src, 4224f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner QualType SrcTy, QualType DstTy) { 423ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner // Get the source element type. 4249619662a1d42e2008b865d3459c0677e149dad1bChris Lattner SrcTy = SrcTy->getAsComplexType()->getElementType(); 425ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner 426ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner // Handle conversions to bool first, they are special: comparisons against 0. 427ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner if (DstTy->isBooleanType()) { 428ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner // Complex != 0 -> (Real != 0) | (Imag != 0) 429ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner Src.first = EmitScalarConversion(Src.first, SrcTy, DstTy); 430ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner Src.second = EmitScalarConversion(Src.second, SrcTy, DstTy); 431ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner return Builder.CreateOr(Src.first, Src.second, "tobool"); 432ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner } 433ed70f0a53610e5e4d4a62cfc0be48d8c1539b5ffChris Lattner 4344f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner // C99 6.3.1.7p2: "When a value of complex type is converted to a real type, 4354f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner // the imaginary part of the complex value is discarded and the value of the 4364f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner // real part is converted according to the conversion rules for the 4374f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner // corresponding real type. 4384f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner return EmitScalarConversion(Src.first, SrcTy, DstTy); 4394f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner} 4404f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner 4414f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner 4427f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 4437f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// Visitor Methods 4447f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 4457f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 4467f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitExpr(Expr *E) { 447dc4d280136d3301fcbf3c7b4b2782c8bd804342cChris Lattner CGF.WarnUnsupported(E, "scalar expression"); 4487f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (E->getType()->isVoidType()) 4497f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return 0; 4507f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return llvm::UndefValue::get(CGF.ConvertType(E->getType())); 4517f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 4527f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 453d38617c8a50f9729c254ab76cd359af797c6739bEli FriedmanValue *ScalarExprEmitter::VisitShuffleVectorExpr(ShuffleVectorExpr *E) { 454d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman llvm::SmallVector<llvm::Constant*, 32> indices; 455d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman for (unsigned i = 2; i < E->getNumSubExprs(); i++) { 456d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman indices.push_back(cast<llvm::Constant>(CGF.EmitScalarExpr(E->getExpr(i)))); 457d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 458d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman Value* V1 = CGF.EmitScalarExpr(E->getExpr(0)); 459d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman Value* V2 = CGF.EmitScalarExpr(E->getExpr(1)); 460d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman Value* SV = llvm::ConstantVector::get(indices.begin(), indices.size()); 461d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman return Builder.CreateShuffleVector(V1, V2, SV, "shuffle"); 462d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman} 463d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 4642b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris LattnerValue *ScalarExprEmitter::VisitObjCMessageExpr(ObjCMessageExpr *E) { 4652b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner // Only the lookup mechanism and first two arguments of the method 4662b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner // implementation vary between runtimes. We can get the receiver and 4672b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner // arguments in generic code. 4682b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner 4692b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner // Find the receiver 470ce5605ecf76d8cde6372138f830bb144d174ced9Chris Lattner llvm::Value *Receiver = CGF.EmitScalarExpr(E->getReceiver()); 4712b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner 4722b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner // Process the arguments 473ce5605ecf76d8cde6372138f830bb144d174ced9Chris Lattner unsigned ArgC = E->getNumArgs(); 4742b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner llvm::SmallVector<llvm::Value*, 16> Args; 475ce5605ecf76d8cde6372138f830bb144d174ced9Chris Lattner for (unsigned i = 0; i != ArgC; ++i) { 4762b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner Expr *ArgExpr = E->getArg(i); 4772b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner QualType ArgTy = ArgExpr->getType(); 4782b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner if (!CGF.hasAggregateLLVMType(ArgTy)) { 4792b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner // Scalar argument is passed by-value. 4802b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner Args.push_back(CGF.EmitScalarExpr(ArgExpr)); 4819b2dc287177394a8f73833e2ad4f7ca8cd6f22bbChris Lattner } else if (ArgTy->isAnyComplexType()) { 4822b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner // Make a temporary alloca to pass the argument. 4832b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner llvm::Value *DestMem = CGF.CreateTempAlloca(ConvertType(ArgTy)); 4842b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner CGF.EmitComplexExprIntoAddr(ArgExpr, DestMem, false); 4852b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner Args.push_back(DestMem); 4862b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner } else { 4872b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner llvm::Value *DestMem = CGF.CreateTempAlloca(ConvertType(ArgTy)); 4882b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner CGF.EmitAggExpr(ArgExpr, DestMem, false); 4892b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner Args.push_back(DestMem); 4902b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner } 4912b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner } 4922b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner 49320ff3108fcd2c3bd734dc79efc22ebaa090abd41Anton Korobeynikov return Runtime->GenerateMessageSend(Builder, ConvertType(E->getType()), 494c8aa5f1f264fb230c38182adab944232bb160c2bChris Lattner CGF.LoadObjCSelf(), 4959384c768e93f270118a30ce96546083a666da284Chris Lattner Receiver, E->getSelector(), 496ce5605ecf76d8cde6372138f830bb144d174ced9Chris Lattner &Args[0], Args.size()); 4972b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner} 4982b94fe35edf951a14ecd32b21f7ebcc2e3754c67Chris Lattner 4997f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitArraySubscriptExpr(ArraySubscriptExpr *E) { 5007f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Emit subscript expressions in rvalue context's. For most cases, this just 5017f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // loads the lvalue formed by the subscript expr. However, we have to be 5027f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // careful, because the base of a vector subscript is occasionally an rvalue, 5037f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // so we can't get it as an lvalue. 5047f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (!E->getBase()->getType()->isVectorType()) 5057f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return EmitLoadOfLValue(E); 5067f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5077f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Handle the vector case. The base must be a vector, the index must be an 5087f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // integer value. 5097f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *Base = Visit(E->getBase()); 5107f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *Idx = Visit(E->getIdx()); 5117f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5127f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // FIXME: Convert Idx to i32 type. 5137f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateExtractElement(Base, Idx, "vecext"); 5147f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 5157f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5167f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner/// VisitImplicitCastExpr - Implicit casts are the same as normal casts, but 5177f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner/// also handle things like function to pointer-to-function decay, and array to 5187f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner/// pointer decay. 5197f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitImplicitCastExpr(const ImplicitCastExpr *E) { 5207f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner const Expr *Op = E->getSubExpr(); 5217f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5227f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // If this is due to array->pointer conversion, emit the array expression as 5237f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // an l-value. 5247f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (Op->getType()->isArrayType()) { 5257f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // FIXME: For now we assume that all source arrays map to LLVM arrays. This 5267f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // will not true when we add support for VLAs. 5274f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner Value *V = EmitLValue(Op).getAddress(); // Bitfields can't be arrays. 5287f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5297f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner assert(isa<llvm::PointerType>(V->getType()) && 5307f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner isa<llvm::ArrayType>(cast<llvm::PointerType>(V->getType()) 5317f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner ->getElementType()) && 5327f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner "Doesn't support VLAs yet!"); 53336b6a0a63e87803a85080c639ad8b61e8bb5f9eeChris Lattner V = Builder.CreateStructGEP(V, 0, "arraydecay"); 534a9e6372208ad77eb2cae639a8a17c86551ac1937Chris Lattner 535a9e6372208ad77eb2cae639a8a17c86551ac1937Chris Lattner // The resultant pointer type can be implicitly casted to other pointer 536f31627f676374812d0355d7e34fd2e940b400757Chris Lattner // types as well (e.g. void*) and can be implicitly converted to integer. 537f31627f676374812d0355d7e34fd2e940b400757Chris Lattner const llvm::Type *DestTy = ConvertType(E->getType()); 538f31627f676374812d0355d7e34fd2e940b400757Chris Lattner if (V->getType() != DestTy) { 539f31627f676374812d0355d7e34fd2e940b400757Chris Lattner if (isa<llvm::PointerType>(DestTy)) 540f31627f676374812d0355d7e34fd2e940b400757Chris Lattner V = Builder.CreateBitCast(V, DestTy, "ptrconv"); 541f31627f676374812d0355d7e34fd2e940b400757Chris Lattner else { 542f31627f676374812d0355d7e34fd2e940b400757Chris Lattner assert(isa<llvm::IntegerType>(DestTy) && "Unknown array decay"); 543f31627f676374812d0355d7e34fd2e940b400757Chris Lattner V = Builder.CreatePtrToInt(V, DestTy, "ptrconv"); 544f31627f676374812d0355d7e34fd2e940b400757Chris Lattner } 545f31627f676374812d0355d7e34fd2e940b400757Chris Lattner } 546a9e6372208ad77eb2cae639a8a17c86551ac1937Chris Lattner return V; 547a9e6372208ad77eb2cae639a8a17c86551ac1937Chris Lattner 548793680ed8104bf088d1b382b963a8badcb3f07deAnders Carlsson } else if (E->getType()->isReferenceType()) { 549793680ed8104bf088d1b382b963a8badcb3f07deAnders Carlsson return EmitLValue(Op).getAddress(); 5507f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 5517f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5527f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return EmitCastExpr(Op, E->getType()); 5537f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 5547f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5557f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5567f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// VisitCastExpr - Emit code for an explicit or implicit cast. Implicit casts 5577f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// have to handle a more broad range of conversions than explicit casts, as they 5587f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// handle things like function to ptr-to-function decay etc. 5597f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::EmitCastExpr(const Expr *E, QualType DestTy) { 56058a2e944faa16f1f61439acd2e71b19f50189511Chris Lattner // Handle cases where the source is an non-complex type. 56119a1d7c646729eb858b15583e647262a22de3637Chris Lattner 56219a1d7c646729eb858b15583e647262a22de3637Chris Lattner if (!CGF.hasAggregateLLVMType(E->getType())) { 5633707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner Value *Src = Visit(const_cast<Expr*>(E)); 5643707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 5653707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner // Use EmitScalarConversion to perform the conversion. 5663707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner return EmitScalarConversion(Src, E->getType(), DestTy); 5673707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner } 56819a1d7c646729eb858b15583e647262a22de3637Chris Lattner 5699b2dc287177394a8f73833e2ad4f7ca8cd6f22bbChris Lattner if (E->getType()->isAnyComplexType()) { 57019a1d7c646729eb858b15583e647262a22de3637Chris Lattner // Handle cases where the source is a complex type. 57119a1d7c646729eb858b15583e647262a22de3637Chris Lattner return EmitComplexToScalarConversion(CGF.EmitComplexExpr(E), E->getType(), 57219a1d7c646729eb858b15583e647262a22de3637Chris Lattner DestTy); 57319a1d7c646729eb858b15583e647262a22de3637Chris Lattner } 57410b00cfe6422906b223724048b9b2123968d3baaChris Lattner 57519a1d7c646729eb858b15583e647262a22de3637Chris Lattner // Okay, this is a cast from an aggregate. It must be a cast to void. Just 57619a1d7c646729eb858b15583e647262a22de3637Chris Lattner // evaluate the result and return. 57719a1d7c646729eb858b15583e647262a22de3637Chris Lattner CGF.EmitAggExpr(E, 0, false); 57819a1d7c646729eb858b15583e647262a22de3637Chris Lattner return 0; 5797f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 5807f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5813379320c10001d7e1ee5d7e7142c417f797cfe82Chris LattnerValue *ScalarExprEmitter::VisitStmtExpr(const StmtExpr *E) { 58291d723da7b68be5245c3ac58aa2a36d04658cfb8Chris Lattner return CGF.EmitCompoundStmt(*E->getSubStmt(), 58391d723da7b68be5245c3ac58aa2a36d04658cfb8Chris Lattner !E->getType()->isVoidType()).getScalarVal(); 5843379320c10001d7e1ee5d7e7142c417f797cfe82Chris Lattner} 5853379320c10001d7e1ee5d7e7142c417f797cfe82Chris Lattner 5863379320c10001d7e1ee5d7e7142c417f797cfe82Chris Lattner 5877f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 5887f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// Unary Operators 5897f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 5907f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5917f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitPrePostIncDec(const UnaryOperator *E, 592dfce2a51a78455c915722bc05f07c41e600220c9Chris Lattner bool isInc, bool isPre) { 5937f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LValue LV = EmitLValue(E->getSubExpr()); 5947f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // FIXME: Handle volatile! 595e936cc8890b94e83f530453c8c9167fb5de9b5faChris Lattner Value *InVal = CGF.EmitLoadOfLValue(LV, // false 5969b65551d0b387a7597fb39356a4d8ef10046445eChris Lattner E->getSubExpr()->getType()).getScalarVal(); 5977f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 5987f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner int AmountVal = isInc ? 1 : -1; 5997f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6007f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *NextVal; 601e936cc8890b94e83f530453c8c9167fb5de9b5faChris Lattner if (isa<llvm::PointerType>(InVal->getType())) { 602e936cc8890b94e83f530453c8c9167fb5de9b5faChris Lattner // FIXME: This isn't right for VLAs. 603e936cc8890b94e83f530453c8c9167fb5de9b5faChris Lattner NextVal = llvm::ConstantInt::get(llvm::Type::Int32Ty, AmountVal); 60436b6a0a63e87803a85080c639ad8b61e8bb5f9eeChris Lattner NextVal = Builder.CreateGEP(InVal, NextVal, "ptrincdec"); 605e936cc8890b94e83f530453c8c9167fb5de9b5faChris Lattner } else { 606e936cc8890b94e83f530453c8c9167fb5de9b5faChris Lattner // Add the inc/dec to the real part. 607e936cc8890b94e83f530453c8c9167fb5de9b5faChris Lattner if (isa<llvm::IntegerType>(InVal->getType())) 608e936cc8890b94e83f530453c8c9167fb5de9b5faChris Lattner NextVal = llvm::ConstantInt::get(InVal->getType(), AmountVal); 609ca2617c0e1f87c9da4d9aa3db4ea854ee2f6a1daChris Lattner else if (InVal->getType() == llvm::Type::FloatTy) 610e9b8c0a38549692f1b8f688c05c35442fc620865Devang Patel NextVal = 61159138ba7ce960888433546639deb45e2e03f8857Chris Lattner llvm::ConstantFP::get(llvm::APFloat(static_cast<float>(AmountVal))); 61225ddea7f7835c4b1804e458a5c866cde0097430aChris Lattner else if (InVal->getType() == llvm::Type::DoubleTy) 613e9b8c0a38549692f1b8f688c05c35442fc620865Devang Patel NextVal = 61459138ba7ce960888433546639deb45e2e03f8857Chris Lattner llvm::ConstantFP::get(llvm::APFloat(static_cast<double>(AmountVal))); 61525ddea7f7835c4b1804e458a5c866cde0097430aChris Lattner else { 61625ddea7f7835c4b1804e458a5c866cde0097430aChris Lattner llvm::APFloat F(static_cast<float>(AmountVal)); 617b7cfe88e88cb4f46308de89cf3f0c81bfe624128Chris Lattner F.convert(CGF.Target.getLongDoubleFormat(), llvm::APFloat::rmTowardZero); 61825ddea7f7835c4b1804e458a5c866cde0097430aChris Lattner NextVal = llvm::ConstantFP::get(F); 619ca2617c0e1f87c9da4d9aa3db4ea854ee2f6a1daChris Lattner } 620e936cc8890b94e83f530453c8c9167fb5de9b5faChris Lattner NextVal = Builder.CreateAdd(InVal, NextVal, isInc ? "inc" : "dec"); 621e936cc8890b94e83f530453c8c9167fb5de9b5faChris Lattner } 6227f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6237f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Store the updated result through the lvalue. 6247f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CGF.EmitStoreThroughLValue(RValue::get(NextVal), LV, 6257f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner E->getSubExpr()->getType()); 6267f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6277f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // If this is a postinc, return the value read from memory, otherwise use the 6287f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // updated value. 6297f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return isPre ? NextVal : InVal; 6307f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 6317f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6327f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6337f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitUnaryMinus(const UnaryOperator *E) { 6347f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *Op = Visit(E->getSubExpr()); 6357f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateNeg(Op, "neg"); 6367f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 6377f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6387f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitUnaryNot(const UnaryOperator *E) { 6397f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *Op = Visit(E->getSubExpr()); 6407f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateNot(Op, "neg"); 6417f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 6427f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6437f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitUnaryLNot(const UnaryOperator *E) { 6447f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Compare operand to zero. 6457f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *BoolVal = CGF.EvaluateExprAsBool(E->getSubExpr()); 6467f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6477f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Invert value. 6487f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // TODO: Could dynamically modify easy computations here. For example, if 6497f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // the operand is an icmp ne, turn into icmp eq. 6507f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner BoolVal = Builder.CreateNot(BoolVal, "lnot"); 6517f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6527f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // ZExt result to int. 6537f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateZExt(BoolVal, CGF.LLVMIntTy, "lnot.ext"); 6547f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 6557f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6567f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner/// EmitSizeAlignOf - Return the size or alignment of the 'TypeToSize' type as 6577f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner/// an integer (RetType). 6587f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::EmitSizeAlignOf(QualType TypeToSize, 65946f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner QualType RetType,bool isSizeOf){ 660a269ebfd91c4fa47e051fa1fa904833a022fe025Chris Lattner assert(RetType->isIntegerType() && "Result type must be an integer!"); 661a269ebfd91c4fa47e051fa1fa904833a022fe025Chris Lattner uint32_t ResultWidth = 66298be4943e8dc4f3905629a7102668960873cf863Chris Lattner static_cast<uint32_t>(CGF.getContext().getTypeSize(RetType)); 663a269ebfd91c4fa47e051fa1fa904833a022fe025Chris Lattner 6649140845f95d7dedd410d93c3390dd00104c76b0aDaniel Dunbar // sizeof(void) and __alignof__(void) = 1 as a gcc extension. Also 6659140845f95d7dedd410d93c3390dd00104c76b0aDaniel Dunbar // for function types. 6668ee6a63ba1cc2455f4b3e9111091908d50796818Daniel Dunbar // FIXME: what is alignof a function type in gcc? 6679140845f95d7dedd410d93c3390dd00104c76b0aDaniel Dunbar if (TypeToSize->isVoidType() || TypeToSize->isFunctionType()) 668a269ebfd91c4fa47e051fa1fa904833a022fe025Chris Lattner return llvm::ConstantInt::get(llvm::APInt(ResultWidth, 1)); 669a269ebfd91c4fa47e051fa1fa904833a022fe025Chris Lattner 6707f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner /// FIXME: This doesn't handle VLAs yet! 67198be4943e8dc4f3905629a7102668960873cf863Chris Lattner std::pair<uint64_t, unsigned> Info = CGF.getContext().getTypeInfo(TypeToSize); 6727f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6737f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner uint64_t Val = isSizeOf ? Info.first : Info.second; 6747f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Val /= 8; // Return size in bytes, not bits. 6757f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 6767f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return llvm::ConstantInt::get(llvm::APInt(ResultWidth, Val)); 6777f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 6787f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 67946f93d021a1778442c1c4a53f0b94a68bfae3be5Chris LattnerValue *ScalarExprEmitter::VisitUnaryReal(const UnaryOperator *E) { 68046f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner Expr *Op = E->getSubExpr(); 6819b2dc287177394a8f73833e2ad4f7ca8cd6f22bbChris Lattner if (Op->getType()->isAnyComplexType()) 68246f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner return CGF.EmitComplexExpr(Op).first; 68346f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner return Visit(Op); 68446f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner} 68546f93d021a1778442c1c4a53f0b94a68bfae3be5Chris LattnerValue *ScalarExprEmitter::VisitUnaryImag(const UnaryOperator *E) { 68646f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner Expr *Op = E->getSubExpr(); 6879b2dc287177394a8f73833e2ad4f7ca8cd6f22bbChris Lattner if (Op->getType()->isAnyComplexType()) 68846f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner return CGF.EmitComplexExpr(Op).second; 68936f8406db837957b24b926fd657af909e1b12665Chris Lattner 69036f8406db837957b24b926fd657af909e1b12665Chris Lattner // __imag on a scalar returns zero. Emit it the subexpr to ensure side 69136f8406db837957b24b926fd657af909e1b12665Chris Lattner // effects are evaluated. 69236f8406db837957b24b926fd657af909e1b12665Chris Lattner CGF.EmitScalarExpr(Op); 69336f8406db837957b24b926fd657af909e1b12665Chris Lattner return llvm::Constant::getNullValue(ConvertType(E->getType())); 69446f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner} 69546f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner 6965a1deb8d9c0722beae28d693fa137bbb942bd11fAnders CarlssonValue *ScalarExprEmitter::VisitUnaryOffsetOf(const UnaryOperator *E) 6975a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson{ 6985a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson int64_t Val = E->evaluateOffsetOf(CGF.getContext()); 6995a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson 7005a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson assert(E->getType()->isIntegerType() && "Result type must be an integer!"); 7015a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson 70298be4943e8dc4f3905629a7102668960873cf863Chris Lattner uint32_t ResultWidth = 70398be4943e8dc4f3905629a7102668960873cf863Chris Lattner static_cast<uint32_t>(CGF.getContext().getTypeSize(E->getType())); 7045a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson return llvm::ConstantInt::get(llvm::APInt(ResultWidth, Val)); 7055a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson} 70646f93d021a1778442c1c4a53f0b94a68bfae3be5Chris Lattner 7077f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 7087f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// Binary Operators 7097f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 7107f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 7117f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerBinOpInfo ScalarExprEmitter::EmitBinOps(const BinaryOperator *E) { 7127f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner BinOpInfo Result; 7137f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Result.LHS = Visit(E->getLHS()); 7147f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Result.RHS = Visit(E->getRHS()); 7151f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner Result.Ty = E->getType(); 7167f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Result.E = E; 7177f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Result; 7187f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 7197f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 7203ccf774256382ef9aa95028eaad82f54a3d0b0adChris LattnerValue *ScalarExprEmitter::EmitCompoundAssign(const CompoundAssignOperator *E, 7211f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner Value *(ScalarExprEmitter::*Func)(const BinOpInfo &)) { 7221f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner QualType LHSTy = E->getLHS()->getType(), RHSTy = E->getRHS()->getType(); 7231f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 7241f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner BinOpInfo OpInfo; 7251f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 7261f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // Load the LHS and RHS operands. 7271f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner LValue LHSLV = EmitLValue(E->getLHS()); 7281f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner OpInfo.LHS = EmitLoadOfLValue(LHSLV, LHSTy); 72904dc76496e869460a1acb7923fc00163c0128b0aChris Lattner 73004dc76496e869460a1acb7923fc00163c0128b0aChris Lattner // Determine the computation type. If the RHS is complex, then this is one of 73104dc76496e869460a1acb7923fc00163c0128b0aChris Lattner // the add/sub/mul/div operators. All of these operators can be computed in 73204dc76496e869460a1acb7923fc00163c0128b0aChris Lattner // with just their real component even though the computation domain really is 73304dc76496e869460a1acb7923fc00163c0128b0aChris Lattner // complex. 73404dc76496e869460a1acb7923fc00163c0128b0aChris Lattner QualType ComputeType = E->getComputationType(); 7351f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 73604dc76496e869460a1acb7923fc00163c0128b0aChris Lattner // If the computation type is complex, then the RHS is complex. Emit the RHS. 73704dc76496e869460a1acb7923fc00163c0128b0aChris Lattner if (const ComplexType *CT = ComputeType->getAsComplexType()) { 73804dc76496e869460a1acb7923fc00163c0128b0aChris Lattner ComputeType = CT->getElementType(); 73904dc76496e869460a1acb7923fc00163c0128b0aChris Lattner 74004dc76496e869460a1acb7923fc00163c0128b0aChris Lattner // Emit the RHS, only keeping the real component. 74104dc76496e869460a1acb7923fc00163c0128b0aChris Lattner OpInfo.RHS = CGF.EmitComplexExpr(E->getRHS()).first; 74204dc76496e869460a1acb7923fc00163c0128b0aChris Lattner RHSTy = RHSTy->getAsComplexType()->getElementType(); 74304dc76496e869460a1acb7923fc00163c0128b0aChris Lattner } else { 74404dc76496e869460a1acb7923fc00163c0128b0aChris Lattner // Otherwise the RHS is a simple scalar value. 74504dc76496e869460a1acb7923fc00163c0128b0aChris Lattner OpInfo.RHS = Visit(E->getRHS()); 74604dc76496e869460a1acb7923fc00163c0128b0aChris Lattner } 7471f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 7481f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // Convert the LHS/RHS values to the computation type. 749e937712379001def05bed3e21b4ade2be2fc210eChris Lattner OpInfo.LHS = EmitScalarConversion(OpInfo.LHS, LHSTy, ComputeType); 7501f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 751f86206ffbfd84a724f871409d09b31401e3f0d40Devang Patel // Do not merge types for -= or += where the LHS is a pointer. 752f86206ffbfd84a724f871409d09b31401e3f0d40Devang Patel if (!(E->getOpcode() == BinaryOperator::SubAssign || 75303f7c03ecf6bc772b851e19e81643b8e804258c8Devang Patel E->getOpcode() == BinaryOperator::AddAssign) || 7543b44b57423a61e4933e7506c78ff098a8638f961Chris Lattner !E->getLHS()->getType()->isPointerType()) { 755e937712379001def05bed3e21b4ade2be2fc210eChris Lattner OpInfo.RHS = EmitScalarConversion(OpInfo.RHS, RHSTy, ComputeType); 7561f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner } 7571f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner OpInfo.Ty = ComputeType; 7581f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner OpInfo.E = E; 7591f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 7601f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // Expand the binary operator. 7611f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner Value *Result = (this->*Func)(OpInfo); 7621f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 7631f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // Truncate the result back to the LHS type. 764e937712379001def05bed3e21b4ade2be2fc210eChris Lattner Result = EmitScalarConversion(Result, ComputeType, LHSTy); 7651f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 7661f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // Store the result value into the LHS lvalue. 7671f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner CGF.EmitStoreThroughLValue(RValue::get(Result), LHSLV, E->getType()); 7681f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 7691849128c7d88247d914f05efe4c03907f0932174Eli Friedman // For bitfields, we need the value in the bitfield 7701849128c7d88247d914f05efe4c03907f0932174Eli Friedman // FIXME: This adds an extra bitfield load 7711849128c7d88247d914f05efe4c03907f0932174Eli Friedman if (LHSLV.isBitfield()) 7721849128c7d88247d914f05efe4c03907f0932174Eli Friedman Result = EmitLoadOfLValue(LHSLV, LHSTy); 7731849128c7d88247d914f05efe4c03907f0932174Eli Friedman 7741f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner return Result; 7751f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner} 7761f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 7771f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 7787f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::EmitDiv(const BinOpInfo &Ops) { 779b3ab8dc7d3b2e24259b990ac4ad75abfd07fa1f9Nate Begeman if (Ops.LHS->getType()->isFPOrFPVector()) 7807f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateFDiv(Ops.LHS, Ops.RHS, "div"); 7811f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner else if (Ops.Ty->isUnsignedIntegerType()) 7827f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateUDiv(Ops.LHS, Ops.RHS, "div"); 7837f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner else 7847f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateSDiv(Ops.LHS, Ops.RHS, "div"); 7857f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 7867f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 7877f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::EmitRem(const BinOpInfo &Ops) { 7887f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Rem in C can't be a floating point type: C99 6.5.5p2. 7891f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner if (Ops.Ty->isUnsignedIntegerType()) 7907f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateURem(Ops.LHS, Ops.RHS, "rem"); 7917f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner else 7927f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateSRem(Ops.LHS, Ops.RHS, "rem"); 7937f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 7947f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 7957f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 7967f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::EmitAdd(const BinOpInfo &Ops) { 7971f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner if (!Ops.Ty->isPointerType()) 7987f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateAdd(Ops.LHS, Ops.RHS, "add"); 7991f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 8001f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // FIXME: What about a pointer to a VLA? 8018f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner Value *Ptr, *Idx; 8028f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner Expr *IdxExp; 8038f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner if (isa<llvm::PointerType>(Ops.LHS->getType())) { // pointer + int 8048f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner Ptr = Ops.LHS; 8058f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner Idx = Ops.RHS; 8068f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner IdxExp = Ops.E->getRHS(); 8078f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner } else { // int + pointer 8088f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner Ptr = Ops.RHS; 8098f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner Idx = Ops.LHS; 8108f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner IdxExp = Ops.E->getLHS(); 8118f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner } 8128f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner 8138f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner unsigned Width = cast<llvm::IntegerType>(Idx->getType())->getBitWidth(); 8148f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner if (Width < CGF.LLVMPointerWidth) { 8158f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner // Zero or sign extend the pointer value based on whether the index is 8168f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner // signed or not. 8178f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner const llvm::Type *IdxType = llvm::IntegerType::get(CGF.LLVMPointerWidth); 8189619662a1d42e2008b865d3459c0677e149dad1bChris Lattner if (IdxExp->getType()->isSignedIntegerType()) 8198f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner Idx = Builder.CreateSExt(Idx, IdxType, "idx.ext"); 8208f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner else 8218f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner Idx = Builder.CreateZExt(Idx, IdxType, "idx.ext"); 8228f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner } 8238f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner 8248f925280abe3795ae0fb47f2ba90faea62e26af4Chris Lattner return Builder.CreateGEP(Ptr, Idx, "add.ptr"); 8257f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 8267f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 8277f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::EmitSub(const BinOpInfo &Ops) { 8287f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (!isa<llvm::PointerType>(Ops.LHS->getType())) 8297f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateSub(Ops.LHS, Ops.RHS, "sub"); 8307f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 8311f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // pointer - int 8321f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner assert(!isa<llvm::PointerType>(Ops.RHS->getType()) && 8331f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner "ptr-ptr shouldn't get here"); 8341f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // FIXME: The pointer could point to a VLA. 8356860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner Value *Idx = Builder.CreateNeg(Ops.RHS, "sub.ptr.neg"); 8366860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner 8376860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner unsigned Width = cast<llvm::IntegerType>(Idx->getType())->getBitWidth(); 8386860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner if (Width < CGF.LLVMPointerWidth) { 8396860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner // Zero or sign extend the pointer value based on whether the index is 8406860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner // signed or not. 8416860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner const llvm::Type *IdxType = llvm::IntegerType::get(CGF.LLVMPointerWidth); 8429619662a1d42e2008b865d3459c0677e149dad1bChris Lattner if (Ops.E->getRHS()->getType()->isSignedIntegerType()) 8436860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner Idx = Builder.CreateSExt(Idx, IdxType, "idx.ext"); 8446860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner else 8456860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner Idx = Builder.CreateZExt(Idx, IdxType, "idx.ext"); 8466860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner } 8476860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner 8486860f3cef7d5ed22cf7626e357c202124c43c899Chris Lattner return Builder.CreateGEP(Ops.LHS, Idx, "sub.ptr"); 8491f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner} 8501f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 8511f1ded9629529085e1673c99fb805e4d9d0b370bChris LattnerValue *ScalarExprEmitter::VisitBinSub(const BinaryOperator *E) { 8521f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // "X - Y" is different from "X -= Y" in one case: when Y is a pointer. In 8531f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner // the compound assignment case it is invalid, so just handle it here. 8541f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner if (!E->getRHS()->getType()->isPointerType()) 8551f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner return EmitSub(EmitBinOps(E)); 8567f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 8577f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // pointer - pointer 8581f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner Value *LHS = Visit(E->getLHS()); 8591f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner Value *RHS = Visit(E->getRHS()); 8601f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 8619619662a1d42e2008b865d3459c0677e149dad1bChris Lattner const QualType LHSType = E->getLHS()->getType(); 8629619662a1d42e2008b865d3459c0677e149dad1bChris Lattner const QualType LHSElementType = LHSType->getAsPointerType()->getPointeeType(); 86398be4943e8dc4f3905629a7102668960873cf863Chris Lattner uint64_t ElementSize = CGF.getContext().getTypeSize(LHSElementType) / 8; 8641f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 8651f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner const llvm::Type *ResultType = ConvertType(E->getType()); 8661f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner LHS = Builder.CreatePtrToInt(LHS, ResultType, "sub.ptr.lhs.cast"); 8671f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner RHS = Builder.CreatePtrToInt(RHS, ResultType, "sub.ptr.rhs.cast"); 8681f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner Value *BytesBetween = Builder.CreateSub(LHS, RHS, "sub.ptr.sub"); 8697f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 8707f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // HACK: LLVM doesn't have an divide instruction that 'knows' there is no 8717f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // remainder. As such, we handle common power-of-two cases here to generate 8727f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // better code. 8737f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (llvm::isPowerOf2_64(ElementSize)) { 8747f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *ShAmt = 8757f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner llvm::ConstantInt::get(ResultType, llvm::Log2_64(ElementSize)); 8767f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateAShr(BytesBetween, ShAmt, "sub.ptr.shr"); 8777f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 8781f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 8797f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Otherwise, do a full sdiv. 8807f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *BytesPerElt = llvm::ConstantInt::get(ResultType, ElementSize); 8817f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateSDiv(BytesBetween, BytesPerElt, "sub.ptr.div"); 8827f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 8837f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 8841f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner 8857f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::EmitShl(const BinOpInfo &Ops) { 8867f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // LLVM requires the LHS and RHS to be the same type: promote or truncate the 8877f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // RHS to the same size as the LHS. 8887f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *RHS = Ops.RHS; 8897f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (Ops.LHS->getType() != RHS->getType()) 8907f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner RHS = Builder.CreateIntCast(RHS, Ops.LHS->getType(), false, "sh_prom"); 8917f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 8927f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateShl(Ops.LHS, RHS, "shl"); 8937f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 8947f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 8957f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::EmitShr(const BinOpInfo &Ops) { 8967f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // LLVM requires the LHS and RHS to be the same type: promote or truncate the 8977f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // RHS to the same size as the LHS. 8987f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *RHS = Ops.RHS; 8997f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (Ops.LHS->getType() != RHS->getType()) 9007f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner RHS = Builder.CreateIntCast(RHS, Ops.LHS->getType(), false, "sh_prom"); 9017f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9021f1ded9629529085e1673c99fb805e4d9d0b370bChris Lattner if (Ops.Ty->isUnsignedIntegerType()) 9037f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateLShr(Ops.LHS, RHS, "shr"); 9047f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateAShr(Ops.LHS, RHS, "shr"); 9057f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 9067f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9077f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::EmitCompare(const BinaryOperator *E,unsigned UICmpOpc, 9087f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner unsigned SICmpOpc, unsigned FCmpOpc) { 9094f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner Value *Result; 9107f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner QualType LHSTy = E->getLHS()->getType(); 9117a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman if (!LHSTy->isAnyComplexType() && !LHSTy->isVectorType()) { 9127f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *LHS = Visit(E->getLHS()); 9137f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *RHS = Visit(E->getRHS()); 9147f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9157f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (LHS->getType()->isFloatingPoint()) { 9167a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman Result = Builder.CreateFCmp((llvm::CmpInst::Predicate)FCmpOpc, 9177f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LHS, RHS, "cmp"); 918ec2c12646aee07bf6bb1b4092d538d5860fd0661Eli Friedman } else if (LHSTy->isSignedIntegerType()) { 919ec2c12646aee07bf6bb1b4092d538d5860fd0661Eli Friedman Result = Builder.CreateICmp((llvm::ICmpInst::Predicate)SICmpOpc, 9207f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LHS, RHS, "cmp"); 9217f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } else { 922ec2c12646aee07bf6bb1b4092d538d5860fd0661Eli Friedman // Unsigned integers and pointers. 923ec2c12646aee07bf6bb1b4092d538d5860fd0661Eli Friedman Result = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, 9247f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LHS, RHS, "cmp"); 9257f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 9267a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman } else if (LHSTy->isVectorType()) { 9277a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman Value *LHS = Visit(E->getLHS()); 9287a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman Value *RHS = Visit(E->getRHS()); 9297a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman 9307a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman if (LHS->getType()->isFPOrFPVector()) { 9317a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman Result = Builder.CreateVFCmp((llvm::CmpInst::Predicate)FCmpOpc, 9327a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman LHS, RHS, "cmp"); 9337a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman } else if (LHSTy->isUnsignedIntegerType()) { 9347a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman Result = Builder.CreateVICmp((llvm::CmpInst::Predicate)UICmpOpc, 9357a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman LHS, RHS, "cmp"); 9367a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman } else { 9377a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman // Signed integers and pointers. 9387a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman Result = Builder.CreateVICmp((llvm::CmpInst::Predicate)SICmpOpc, 9397a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman LHS, RHS, "cmp"); 9407a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman } 9417a66d7b6c0d84f8c9c74c687a338cf3cf6b9c808Nate Begeman return Result; 9427f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } else { 9437f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Complex Comparison: can only be an equality comparison. 9447f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CodeGenFunction::ComplexPairTy LHS = CGF.EmitComplexExpr(E->getLHS()); 9457f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CodeGenFunction::ComplexPairTy RHS = CGF.EmitComplexExpr(E->getRHS()); 9467f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9479619662a1d42e2008b865d3459c0677e149dad1bChris Lattner QualType CETy = LHSTy->getAsComplexType()->getElementType(); 9487f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9494f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner Value *ResultR, *ResultI; 9507f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (CETy->isRealFloatingType()) { 9517f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner ResultR = Builder.CreateFCmp((llvm::FCmpInst::Predicate)FCmpOpc, 9527f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LHS.first, RHS.first, "cmp.r"); 9537f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner ResultI = Builder.CreateFCmp((llvm::FCmpInst::Predicate)FCmpOpc, 9547f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LHS.second, RHS.second, "cmp.i"); 9557f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } else { 9567f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Complex comparisons can only be equality comparisons. As such, signed 9577f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // and unsigned opcodes are the same. 9587f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner ResultR = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, 9597f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LHS.first, RHS.first, "cmp.r"); 9607f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner ResultI = Builder.CreateICmp((llvm::ICmpInst::Predicate)UICmpOpc, 9617f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LHS.second, RHS.second, "cmp.i"); 9627f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 9637f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9647f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner if (E->getOpcode() == BinaryOperator::EQ) { 9657f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Result = Builder.CreateAnd(ResultR, ResultI, "and.ri"); 9667f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } else { 9677f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner assert(E->getOpcode() == BinaryOperator::NE && 9687f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner "Complex comparison other than == or != ?"); 9697f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Result = Builder.CreateOr(ResultR, ResultI, "or.ri"); 9707f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 9717f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner } 9727f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9737f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // ZExt result to int. 9747f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateZExt(Result, CGF.LLVMIntTy, "cmp.ext"); 9757f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 9767f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9777f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitBinAssign(const BinaryOperator *E) { 9787f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LValue LHS = EmitLValue(E->getLHS()); 9797f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *RHS = Visit(E->getRHS()); 9807f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9817f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Store the value into the LHS. 9827f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // FIXME: Volatility! 9837f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CGF.EmitStoreThroughLValue(RValue::get(RHS), LHS, E->getType()); 9841849128c7d88247d914f05efe4c03907f0932174Eli Friedman 9851849128c7d88247d914f05efe4c03907f0932174Eli Friedman // For bitfields, we need the value in the bitfield 9861849128c7d88247d914f05efe4c03907f0932174Eli Friedman // FIXME: This adds an extra bitfield load 9871849128c7d88247d914f05efe4c03907f0932174Eli Friedman if (LHS.isBitfield()) 9881849128c7d88247d914f05efe4c03907f0932174Eli Friedman return EmitLoadOfLValue(LHS, E->getLHS()->getType()); 9897f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Return the RHS. 9907f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return RHS; 9917f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 9927f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9937f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitBinLAnd(const BinaryOperator *E) { 9947f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *LHSCond = CGF.EvaluateExprAsBool(E->getLHS()); 9957f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 996984d0b414bc76d3530b9bc55a5a55834ba76c607Gabor Greif llvm::BasicBlock *ContBlock = llvm::BasicBlock::Create("land_cont"); 997984d0b414bc76d3530b9bc55a5a55834ba76c607Gabor Greif llvm::BasicBlock *RHSBlock = llvm::BasicBlock::Create("land_rhs"); 9987f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 9997f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner llvm::BasicBlock *OrigBlock = Builder.GetInsertBlock(); 10007f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Builder.CreateCondBr(LHSCond, RHSBlock, ContBlock); 10017f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10027f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CGF.EmitBlock(RHSBlock); 10037f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *RHSCond = CGF.EvaluateExprAsBool(E->getRHS()); 10047f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10057f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Reaquire the RHS block, as there may be subblocks inserted. 10067f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner RHSBlock = Builder.GetInsertBlock(); 10077f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CGF.EmitBlock(ContBlock); 10087f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10097f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Create a PHI node. If we just evaluted the LHS condition, the result is 10107f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // false. If we evaluated both, the result is the RHS condition. 10117f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner llvm::PHINode *PN = Builder.CreatePHI(llvm::Type::Int1Ty, "land"); 10127f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner PN->reserveOperandSpace(2); 10137f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner PN->addIncoming(llvm::ConstantInt::getFalse(), OrigBlock); 10147f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner PN->addIncoming(RHSCond, RHSBlock); 10157f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10167f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // ZExt result to int. 10177f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateZExt(PN, CGF.LLVMIntTy, "land.ext"); 10187f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 10197f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10207f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitBinLOr(const BinaryOperator *E) { 10217f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *LHSCond = CGF.EvaluateExprAsBool(E->getLHS()); 10227f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 1023984d0b414bc76d3530b9bc55a5a55834ba76c607Gabor Greif llvm::BasicBlock *ContBlock = llvm::BasicBlock::Create("lor_cont"); 1024984d0b414bc76d3530b9bc55a5a55834ba76c607Gabor Greif llvm::BasicBlock *RHSBlock = llvm::BasicBlock::Create("lor_rhs"); 10257f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10267f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner llvm::BasicBlock *OrigBlock = Builder.GetInsertBlock(); 10277f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Builder.CreateCondBr(LHSCond, ContBlock, RHSBlock); 10287f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10297f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CGF.EmitBlock(RHSBlock); 10307f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Value *RHSCond = CGF.EvaluateExprAsBool(E->getRHS()); 10317f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10327f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Reaquire the RHS block, as there may be subblocks inserted. 10337f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner RHSBlock = Builder.GetInsertBlock(); 10347f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CGF.EmitBlock(ContBlock); 10357f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10367f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Create a PHI node. If we just evaluted the LHS condition, the result is 10377f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // true. If we evaluated both, the result is the RHS condition. 10387f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner llvm::PHINode *PN = Builder.CreatePHI(llvm::Type::Int1Ty, "lor"); 10397f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner PN->reserveOperandSpace(2); 10407f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner PN->addIncoming(llvm::ConstantInt::getTrue(), OrigBlock); 10417f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner PN->addIncoming(RHSCond, RHSBlock); 10427f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10437f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // ZExt result to int. 10447f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Builder.CreateZExt(PN, CGF.LLVMIntTy, "lor.ext"); 10457f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 10467f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10477f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitBinComma(const BinaryOperator *E) { 10487f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CGF.EmitStmt(E->getLHS()); 10497f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return Visit(E->getRHS()); 10507f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 10517f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10527f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 10537f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// Other Operators 10547f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 10557f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10567f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter:: 10577f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerVisitConditionalOperator(const ConditionalOperator *E) { 1058984d0b414bc76d3530b9bc55a5a55834ba76c607Gabor Greif llvm::BasicBlock *LHSBlock = llvm::BasicBlock::Create("cond.?"); 1059984d0b414bc76d3530b9bc55a5a55834ba76c607Gabor Greif llvm::BasicBlock *RHSBlock = llvm::BasicBlock::Create("cond.:"); 1060984d0b414bc76d3530b9bc55a5a55834ba76c607Gabor Greif llvm::BasicBlock *ContBlock = llvm::BasicBlock::Create("cond.cont"); 10617f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 1062a21ddb30e56026967d58e26c5212744e1831305bChris Lattner // Evaluate the conditional, then convert it to bool. We do this explicitly 1063a21ddb30e56026967d58e26c5212744e1831305bChris Lattner // because we need the unconverted value if this is a GNU ?: expression with 1064a21ddb30e56026967d58e26c5212744e1831305bChris Lattner // missing middle value. 1065a21ddb30e56026967d58e26c5212744e1831305bChris Lattner Value *CondVal = CGF.EmitScalarExpr(E->getCond()); 1066c89bf69c9289d2b2305f2c267daacc7312391898Chris Lattner Value *CondBoolVal =CGF.EmitScalarConversion(CondVal, E->getCond()->getType(), 1067c89bf69c9289d2b2305f2c267daacc7312391898Chris Lattner CGF.getContext().BoolTy); 1068a21ddb30e56026967d58e26c5212744e1831305bChris Lattner Builder.CreateCondBr(CondBoolVal, LHSBlock, RHSBlock); 10697f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10707f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CGF.EmitBlock(LHSBlock); 10717f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10727f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Handle the GNU extension for missing LHS. 1073a21ddb30e56026967d58e26c5212744e1831305bChris Lattner Value *LHS; 1074a21ddb30e56026967d58e26c5212744e1831305bChris Lattner if (E->getLHS()) 1075856226c37ff10955c7f3f07ce6fa9522da23a3a5Eli Friedman LHS = Visit(E->getLHS()); 1076a21ddb30e56026967d58e26c5212744e1831305bChris Lattner else // Perform promotions, to handle cases like "short ?: int" 1077a21ddb30e56026967d58e26c5212744e1831305bChris Lattner LHS = EmitScalarConversion(CondVal, E->getCond()->getType(), E->getType()); 1078a21ddb30e56026967d58e26c5212744e1831305bChris Lattner 10797f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Builder.CreateBr(ContBlock); 10807f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner LHSBlock = Builder.GetInsertBlock(); 10817f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10827f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CGF.EmitBlock(RHSBlock); 10837f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 1084856226c37ff10955c7f3f07ce6fa9522da23a3a5Eli Friedman Value *RHS = Visit(E->getRHS()); 10857f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner Builder.CreateBr(ContBlock); 10867f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner RHSBlock = Builder.GetInsertBlock(); 10877f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 10887f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner CGF.EmitBlock(ContBlock); 10897f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 1090108f55d6fd9a1c0e753eb8e046cb1f1b81d77a76Nuno Lopes if (!LHS || !RHS) { 10912202bce80fc72d067cbe67dc1512f7b45351fd31Chris Lattner assert(E->getType()->isVoidType() && "Non-void value should have a value"); 10922202bce80fc72d067cbe67dc1512f7b45351fd31Chris Lattner return 0; 10932202bce80fc72d067cbe67dc1512f7b45351fd31Chris Lattner } 10942202bce80fc72d067cbe67dc1512f7b45351fd31Chris Lattner 10957f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Create a PHI node for the real part. 10967f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner llvm::PHINode *PN = Builder.CreatePHI(LHS->getType(), "cond"); 10977f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner PN->reserveOperandSpace(2); 10987f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner PN->addIncoming(LHS, LHSBlock); 10997f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner PN->addIncoming(RHS, RHSBlock); 11007f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return PN; 11017f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 11027f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 11037f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *ScalarExprEmitter::VisitChooseExpr(ChooseExpr *E) { 11047f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner // Emit the LHS or RHS as appropriate. 1105e9b8c0a38549692f1b8f688c05c35442fc620865Devang Patel return 1106e9b8c0a38549692f1b8f688c05c35442fc620865Devang Patel Visit(E->isConditionTrue(CGF.getContext()) ? E->getLHS() : E->getRHS()); 11077f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 11087f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 1109e2ce1d9440186cf3332368291cd884a6e3ae8946Nate BegemanValue *ScalarExprEmitter::VisitOverloadExpr(OverloadExpr *E) { 111067295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman return CGF.EmitCallExpr(E->getFn(), E->arg_begin(), 11115549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek E->arg_end(CGF.getContext())).getScalarVal(); 1112e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman} 1113e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 11142202bce80fc72d067cbe67dc1512f7b45351fd31Chris LattnerValue *ScalarExprEmitter::VisitVAArgExpr(VAArgExpr *VE) { 11157c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson llvm::Value *ArgValue = EmitLValue(VE->getSubExpr()).getAddress(); 11167c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson 11177c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson llvm::Value *V = Builder.CreateVAArg(ArgValue, ConvertType(VE->getType())); 11187c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson return V; 11197c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson} 11207c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson 11212202bce80fc72d067cbe67dc1512f7b45351fd31Chris LattnerValue *ScalarExprEmitter::VisitObjCEncodeExpr(const ObjCEncodeExpr *E) { 112285f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson std::string str; 11237d6b46d9a9d75dea8ef9f6973dd50633c1f37963Fariborz Jahanian llvm::SmallVector<const RecordType *, 8> EncodingRecordTypes; 11247d6b46d9a9d75dea8ef9f6973dd50633c1f37963Fariborz Jahanian CGF.getContext().getObjCEncodingForType(E->getEncodedType(), str, 11257d6b46d9a9d75dea8ef9f6973dd50633c1f37963Fariborz Jahanian EncodingRecordTypes); 112685f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson 112785f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson llvm::Constant *C = llvm::ConstantArray::get(str); 112885f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson C = new llvm::GlobalVariable(C->getType(), true, 112985f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson llvm::GlobalValue::InternalLinkage, 113085f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson C, ".str", &CGF.CGM.getModule()); 113185f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson llvm::Constant *Zero = llvm::Constant::getNullValue(llvm::Type::Int32Ty); 113285f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson llvm::Constant *Zeros[] = { Zero, Zero }; 113385f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson C = llvm::ConstantExpr::getGetElementPtr(C, Zeros, 2); 113485f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson 113585f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson return C; 113685f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson} 113785f9bceab1542aafff012d4d28e998f4ba16e362Anders Carlsson 11387f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 11397f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner// Entry Point into this File 11407f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner//===----------------------------------------------------------------------===// 11417f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 11427f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner/// EmitComplexExpr - Emit the computation of the specified expression of 11437f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner/// complex type, ignoring the result. 11447f02f721d48772e4eee4fccd8af4f800be1bbc1eChris LattnerValue *CodeGenFunction::EmitScalarExpr(const Expr *E) { 11457f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner assert(E && !hasAggregateLLVMType(E->getType()) && 11467f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner "Invalid scalar expression to emit"); 11477f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner 11487f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner return ScalarExprEmitter(*this).Visit(const_cast<Expr*>(E)); 11497f02f721d48772e4eee4fccd8af4f800be1bbc1eChris Lattner} 11503707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner 11513707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner/// EmitScalarConversion - Emit a conversion from the specified type to the 11523707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner/// specified destination type, both of which are LLVM scalar types. 11534f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris LattnerValue *CodeGenFunction::EmitScalarConversion(Value *Src, QualType SrcTy, 11544f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner QualType DstTy) { 11553707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner assert(!hasAggregateLLVMType(SrcTy) && !hasAggregateLLVMType(DstTy) && 11563707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner "Invalid scalar expression to emit"); 11573707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner return ScalarExprEmitter(*this).EmitScalarConversion(Src, SrcTy, DstTy); 11583707b255f8993fb362904c9cff87b0e9bc6ca317Chris Lattner} 11594f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner 11604f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner/// EmitComplexToScalarConversion - Emit a conversion from the specified 11614f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner/// complex type to the specified destination type, where the destination 11624f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner/// type is an LLVM scalar type. 11634f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris LattnerValue *CodeGenFunction::EmitComplexToScalarConversion(ComplexPairTy Src, 11644f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner QualType SrcTy, 11654f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner QualType DstTy) { 11669b2dc287177394a8f73833e2ad4f7ca8cd6f22bbChris Lattner assert(SrcTy->isAnyComplexType() && !hasAggregateLLVMType(DstTy) && 11674f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner "Invalid complex -> scalar conversion"); 11684f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner return ScalarExprEmitter(*this).EmitComplexToScalarConversion(Src, SrcTy, 11694f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner DstTy); 11704f1a7b380809b4ca19ad2daff61bc11cd1e979d8Chris Lattner} 1171cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson 1172cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders CarlssonValue *CodeGenFunction::EmitShuffleVector(Value* V1, Value *V2, ...) { 1173cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson assert(V1->getType() == V2->getType() && 1174cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson "Vector operands must be of the same type"); 1175cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson unsigned NumElements = 1176cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson cast<llvm::VectorType>(V1->getType())->getNumElements(); 1177cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson 1178cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson va_list va; 1179cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson va_start(va, V2); 1180cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson 1181cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson llvm::SmallVector<llvm::Constant*, 16> Args; 1182cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson for (unsigned i = 0; i < NumElements; i++) { 1183cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson int n = va_arg(va, int); 1184cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson assert(n >= 0 && n < (int)NumElements * 2 && 1185cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson "Vector shuffle index out of bounds!"); 1186cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson Args.push_back(llvm::ConstantInt::get(llvm::Type::Int32Ty, n)); 1187cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson } 1188cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson 1189cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson const char *Name = va_arg(va, const char *); 1190cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson va_end(va); 1191cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson 1192cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson llvm::Constant *Mask = llvm::ConstantVector::get(&Args[0], NumElements); 1193cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson 1194cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson return Builder.CreateShuffleVector(V1, V2, Mask, Name); 1195cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson} 1196cc23acae84c6d5c37b4805edbcd95ee5d821c400Anders Carlsson 11976086bbd1799e22e75561c3d31dc9b923f0508fa5Anders Carlssonllvm::Value *CodeGenFunction::EmitVector(llvm::Value * const *Vals, 1198345f7209692b116ca433a3196c1e3c998e0ffcdeChris Lattner unsigned NumVals, bool isSplat) { 11996086bbd1799e22e75561c3d31dc9b923f0508fa5Anders Carlsson llvm::Value *Vec 1200345f7209692b116ca433a3196c1e3c998e0ffcdeChris Lattner = llvm::UndefValue::get(llvm::VectorType::get(Vals[0]->getType(), NumVals)); 12016086bbd1799e22e75561c3d31dc9b923f0508fa5Anders Carlsson 1202345f7209692b116ca433a3196c1e3c998e0ffcdeChris Lattner for (unsigned i = 0, e = NumVals; i != e; ++i) { 12034119d1aeca8016654d381ce079864058d1709571Nate Begeman llvm::Value *Val = isSplat ? Vals[0] : Vals[i]; 12046086bbd1799e22e75561c3d31dc9b923f0508fa5Anders Carlsson llvm::Value *Idx = llvm::ConstantInt::get(llvm::Type::Int32Ty, i); 12054119d1aeca8016654d381ce079864058d1709571Nate Begeman Vec = Builder.CreateInsertElement(Vec, Val, Idx, "tmp"); 12066086bbd1799e22e75561c3d31dc9b923f0508fa5Anders Carlsson } 12076086bbd1799e22e75561c3d31dc9b923f0508fa5Anders Carlsson 12086086bbd1799e22e75561c3d31dc9b923f0508fa5Anders Carlsson return Vec; 12096086bbd1799e22e75561c3d31dc9b923f0508fa5Anders Carlsson} 1210