Expr.h revision 86f194083504938df72135b5b66bf0c5cafd9498
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- Expr.h - Classes for representing expressions ----------*- C++ -*-===// 25f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 35f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// The LLVM Compiler Infrastructure 45f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 50bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// This file is distributed under the University of Illinois Open Source 60bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// License. See LICENSE.TXT for details. 75f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 85f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 95f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// This file defines the Expr interface and subclasses. 115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#ifndef LLVM_CLANG_AST_EXPR_H 155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#define LLVM_CLANG_AST_EXPR_H 165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1794deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson#include "clang/AST/APValue.h" 185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/AST/Stmt.h" 195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/AST/Type.h" 205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/APSInt.h" 21525a05093a4816af961fe2bc6b8a81c17e2e26c2Chris Lattner#include "llvm/ADT/APFloat.h" 223b8d116703db8018f855cbb4733ace426422623bNate Begeman#include "llvm/ADT/SmallVector.h" 23c5ae899b4bbf65488445316c63168079177db0edSteve Naroff#include <vector> 245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencernamespace clang { 26590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner class ASTContext; 27c44eec6dd29ee9415cbd38a35deff4c8b67abb6aAnders Carlsson class APValue; 28c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar class Decl; 29c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar class IdentifierInfo; 30c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar class ParmVarDecl; 318e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor class NamedDecl; 32c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar class ValueDecl; 3356ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff class BlockDecl; 34c44eec6dd29ee9415cbd38a35deff4c8b67abb6aAnders Carlsson 355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Expr - This represents one expression. Note that Expr's are subclasses of 365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Stmt. This allows an expression to be transparently used any place a Stmt 375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// is required. 385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass Expr : public Stmt { 405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType TR; 41898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 42898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// TypeDependent - Whether this expression is type-dependent 43898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// (C++ [temp.dep.expr]). 44898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor bool TypeDependent : 1; 45898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 46898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// ValueDependent - Whether this expression is value-dependent 47898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// (C++ [temp.dep.constexpr]). 48898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor bool ValueDependent : 1; 49898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprotected: 51898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // FIXME: Eventually, this constructor should go away and we should 52898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // require every subclass to provide type/value-dependence 53898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // information. 54898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Expr(StmtClass SC, QualType T) 55898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Stmt(SC), TypeDependent(false), ValueDependent(false) { setType(T); } 56898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 57898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Expr(StmtClass SC, QualType T, bool TD, bool VD) 58898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Stmt(SC), TypeDependent(TD), ValueDependent(VD) { 59898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor setType(T); 60898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor } 61898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 62f7c2aa0b049272d8f318988c1965760dcb852578Douglas Gregorpublic: 63f7c2aa0b049272d8f318988c1965760dcb852578Douglas Gregor QualType getType() const { return TR; } 64f7c2aa0b049272d8f318988c1965760dcb852578Douglas Gregor void setType(QualType t) { 659d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // In C++, the type of an expression is always adjusted so that it 669d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // will not have reference type an expression will never have 679d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // reference type (C++ [expr]p6). Use 689d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // QualType::getNonReferenceType() to retrieve the non-reference 699d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // type. Additionally, inspect Expr::isLvalue to determine whether 709d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // an expression that is adjusted in this manner should be 719d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // considered an lvalue. 72f7c2aa0b049272d8f318988c1965760dcb852578Douglas Gregor assert((TR.isNull() || !TR->isReferenceType()) && 738320aaaa01d931aa234fc3bce05b399ef41898d5Daniel Dunbar "Expressions can't have reference type"); 74f7c2aa0b049272d8f318988c1965760dcb852578Douglas Gregor 75f7c2aa0b049272d8f318988c1965760dcb852578Douglas Gregor TR = t; 769d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor } 7777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 78898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// isValueDependent - Determines whether this expression is 79898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// value-dependent (C++ [temp.dep.constexpr]). For example, the 80898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// array bound of "Chars" in the following example is 81898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// value-dependent. 82898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// @code 83898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// template<int Size, char (&Chars)[Size]> struct meta_string; 84898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// @endcode 85898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor bool isValueDependent() const { return ValueDependent; } 86898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 87898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// isTypeDependent - Determines whether this expression is 88898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// type-dependent (C++ [temp.dep.expr]), which means that its type 89898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// could change from one template instantiation to the next. For 90898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// example, the expressions "x" and "x + y" are type-dependent in 91898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// the following code, but "y" is not type-dependent: 92898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// @code 93898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// template<typename T> 94898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// void add(T x, int y) { 95898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// x + y; 96898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// } 97898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor /// @endcode 98898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor bool isTypeDependent() const { return TypeDependent; } 99898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 1005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// SourceLocation tokens are not useful in isolation - they are low level 1015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// value objects created/interpreted by SourceManager. We assume AST 1025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// clients will have a pointer to the respective SourceManager. 1035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const = 0; 1045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getExprLoc - Return the preferred location for the arrow when diagnosing 1065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// a problem with a generic expression. 1075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceLocation getExprLoc() const { return getLocStart(); } 1085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// hasLocalSideEffect - Return true if this immediate expression has side 1105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// effects, not counting any sub-expressions. 1115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool hasLocalSideEffect() const; 1125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isLvalue - C99 6.3.2.1: an lvalue is an expression with an object type or 1145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// incomplete type other than void. Nonarray expressions that can be lvalues: 1155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - name, where name must be a variable 1165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - e[i] 1175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - (e), where e must be an lvalue 1185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - e.name, where e must be an lvalue 1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - e->name 1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - *e, the type of e cannot be a function type 1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - string-constant 12208ad47cbd1f81fcb31dbc731c13b885a07e12704Bill Wendling /// - reference type [C++ [expr]] 1235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// 1245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum isLvalueResult { 1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LV_Valid, 1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LV_NotObjectType, 1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LV_IncompleteVoidType, 128fec0b49c3fa621fbf63e420f3d54a5bb3a0265d2Steve Naroff LV_DuplicateVectorComponents, 12986f194083504938df72135b5b66bf0c5cafd9498Douglas Gregor LV_InvalidExpression, 13086f194083504938df72135b5b66bf0c5cafd9498Douglas Gregor LV_MemberFunction 1315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 13228be73f74c9e241a23ea24fe5756623de6bf1084Chris Lattner isLvalueResult isLvalue(ASTContext &Ctx) const; 1335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isModifiableLvalue - C99 6.3.2.1: an lvalue that does not have array type, 1355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// does not have an incomplete type, does not have a const-qualified type, 1365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// and if it is a structure or union, does not have any member (including, 1375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// recursively, any member or element of all contained aggregates or unions) 1385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// with a const-qualified type. 1395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum isModifiableLvalueResult { 1405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_Valid, 1415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_NotObjectType, 1425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_IncompleteVoidType, 143fec0b49c3fa621fbf63e420f3d54a5bb3a0265d2Steve Naroff MLV_DuplicateVectorComponents, 1445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_InvalidExpression, 145ca354faa7e9b99af17070c82b9662a5fca76422cChris Lattner MLV_LValueCast, // Specialized form of MLV_InvalidExpression. 1465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_IncompleteType, 1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_ConstQualified, 1484f6a7d7ead09b439216c32f2de806a998aeb222aSteve Naroff MLV_ArrayType, 1495daf570d0ce027e18ed5f9d66e6b2a14a40b720dFariborz Jahanian MLV_NotBlockQualified, 150ba8d2d684e74a20bef03828c21c991d222c7e9e5Fariborz Jahanian MLV_ReadonlyProperty, 15186f194083504938df72135b5b66bf0c5cafd9498Douglas Gregor MLV_NoSetterProperty, 15286f194083504938df72135b5b66bf0c5cafd9498Douglas Gregor MLV_MemberFunction 1535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 15428be73f74c9e241a23ea24fe5756623de6bf1084Chris Lattner isModifiableLvalueResult isModifiableLvalue(ASTContext &Ctx) const; 1555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 15627c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor bool isBitField(); 1575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 158cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar /// getIntegerConstantExprValue() - Return the value of an integer 159cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar /// constant expression. The expression must be a valid integer 160cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar /// constant expression as determined by isIntegerConstantExpr. 161cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar llvm::APSInt getIntegerConstantExprValue(ASTContext &Ctx) const { 1628070a8497c0fb3e6f70a557f788405d8945b1208Daniel Dunbar llvm::APSInt X; 163cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar bool success = isIntegerConstantExpr(X, Ctx); 164a5d1cb7ef3f0780540e7fd7180399fd220ef0210Daniel Dunbar success = success; 165cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar assert(success && "Illegal argument to getIntegerConstantExpr"); 166cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar return X; 167cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar } 168cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar 1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isIntegerConstantExpr - Return true if this expression is a valid integer 1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// constant expression, and, if so, return its value in Result. If not a 1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// valid i-c-e, return false and fill in Loc (if specified) with the location 1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// of the invalid expression. 173590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner bool isIntegerConstantExpr(llvm::APSInt &Result, ASTContext &Ctx, 174590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner SourceLocation *Loc = 0, 1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isEvaluated = true) const; 176590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner bool isIntegerConstantExpr(ASTContext &Ctx, SourceLocation *Loc = 0) const { 1778070a8497c0fb3e6f70a557f788405d8945b1208Daniel Dunbar llvm::APSInt X; 178590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner return isIntegerConstantExpr(X, Ctx, Loc); 1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 18038374b05791ee93300b9fbe8ceb3957f54184b37Steve Naroff /// isConstantExpr - Return true if this expression is a valid constant expr. 18138374b05791ee93300b9fbe8ceb3957f54184b37Steve Naroff bool isConstantExpr(ASTContext &Ctx, SourceLocation *Loc) const; 1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 18394deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// EvalResult is a struct with detailed info about an evaluated expression. 18494deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson struct EvalResult { 18594deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// Val - This is the scalar value the expression can be folded to. 18694deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson APValue Val; 18794deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson 18894deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// HasSideEffects - Whether the evaluated expression has side effects. 18994deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// For example, (f() && 0) can be folded, but it still has side effects. 19094deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson bool HasSideEffects; 19194deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson 19294deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// Diag - If the expression is unfoldable, then Diag contains a note 19394deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// diagnostic indicating why it's not foldable. DiagLoc indicates a caret 19494deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// position for the error, and DiagExpr is the expression that caused 19594deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// the error. 19694deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// If the expression is foldable, but not an integer constant expression, 19794deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// Diag contains a note diagnostic that describes why it isn't an integer 19894deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// constant expression. If the expression *is* an integer constant 19994deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson /// expression, then Diag will be zero. 20094deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson unsigned Diag; 20194deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson const Expr *DiagExpr; 20294deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson SourceLocation DiagLoc; 20394deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson 20494deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson EvalResult() : HasSideEffects(false), Diag(0), DiagExpr(0) {} 20594deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson }; 20694deaf675ae60e11c2d9475c6dbfd0c7123160f5Anders Carlsson 2076ee7aa154e8bbb21a21254293410b944f78b0bfeChris Lattner /// Evaluate - Return true if this is a constant which we can fold using 208019f4e858e78587f2241ff1a76c747d7bcd7578cChris Lattner /// any crazy technique (that has nothing to do with language standards) that 209019f4e858e78587f2241ff1a76c747d7bcd7578cChris Lattner /// we want to. If this function returns true, it returns the folded constant 210019f4e858e78587f2241ff1a76c747d7bcd7578cChris Lattner /// in Result. 2115b45d4ef1ea3f04ec863daf8aa29be6c6e021750Anders Carlsson bool Evaluate(EvalResult &Result, ASTContext &Ctx) const; 2125b45d4ef1ea3f04ec863daf8aa29be6c6e021750Anders Carlsson 2136ee7aa154e8bbb21a21254293410b944f78b0bfeChris Lattner /// isEvaluatable - Call Evaluate to see if this expression can be constant 21445b6b9d080ac56917337d73d8f1cd6374b27b05dChris Lattner /// folded, but discard the result. 21545b6b9d080ac56917337d73d8f1cd6374b27b05dChris Lattner bool isEvaluatable(ASTContext &Ctx) const; 216c44eec6dd29ee9415cbd38a35deff4c8b67abb6aAnders Carlsson 21751fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson /// EvaluateAsInt - Call Evaluate and return the folded integer. This 21851fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson /// must be called on an expression that constant folds to an integer. 21951fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson llvm::APSInt EvaluateAsInt(ASTContext &Ctx) const; 22051fe996231b1d7199f76e4005ff4c943d5deeecdAnders Carlsson 221efa9b3877ef298bcb792600ac33521827e1f7fafAnders Carlsson /// isNullPointerConstant - C99 6.3.2.3p3 - Return true if this is either an 222efa9b3877ef298bcb792600ac33521827e1f7fafAnders Carlsson /// integer constant expression with the value zero, or if this is one that is 223efa9b3877ef298bcb792600ac33521827e1f7fafAnders Carlsson /// cast to void*. 224efa9b3877ef298bcb792600ac33521827e1f7fafAnders Carlsson bool isNullPointerConstant(ASTContext &Ctx) const; 225efa9b3877ef298bcb792600ac33521827e1f7fafAnders Carlsson 2262e5f54aa1dd15a62c34a9d1d24a5a0692f43934aTed Kremenek /// hasGlobalStorage - Return true if this expression has static storage 2274cc627111453b75519d5130b57e06256da7b00e8Chris Lattner /// duration. This means that the address of this expression is a link-time 2284cc627111453b75519d5130b57e06256da7b00e8Chris Lattner /// constant. 2292e5f54aa1dd15a62c34a9d1d24a5a0692f43934aTed Kremenek bool hasGlobalStorage() const; 2304e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek 2314e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek /// IgnoreParens - Ignore parentheses. If this Expr is a ParenExpr, return 2324e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek /// its subexpression. If that subexpression is also a ParenExpr, 2334e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek /// then this method recursively returns its subexpression, and so forth. 2344e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek /// Otherwise, the method returns the current Expr. 2354e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek Expr* IgnoreParens(); 23656f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner 23756f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner /// IgnoreParenCasts - Ignore parentheses and casts. Strip off any ParenExpr 23827c8dc06f65d7abcf6a7e7f64a7960c9a150ca01Douglas Gregor /// or CastExprs, returning their operand. 23956f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner Expr *IgnoreParenCasts(); 2404e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek 2414e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek const Expr* IgnoreParens() const { 2424e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek return const_cast<Expr*>(this)->IgnoreParens(); 2434e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek } 24456f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner const Expr *IgnoreParenCasts() const { 24556f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner return const_cast<Expr*>(this)->IgnoreParenCasts(); 24656f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner } 247898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 248898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor static bool hasAnyTypeDependentArguments(Expr** Exprs, unsigned NumExprs); 249898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor static bool hasAnyValueDependentArguments(Expr** Exprs, unsigned NumExprs); 250898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() >= firstExprConstant && 2535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer T->getStmtClass() <= lastExprConstant; 2545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Expr *) { return true; } 2562e7d352dbec06755105237afba183492d31d03cbTed Kremenek 257e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static inline Expr* Create(llvm::Deserializer& D, ASTContext& C) { 258e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop return cast<Expr>(Stmt::Create(D, C)); 2592e7d352dbec06755105237afba183492d31d03cbTed Kremenek } 2605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 2615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2625549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek 2635549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek//===----------------------------------------------------------------------===// 2645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Primary Expressions. 2655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 2665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DeclRefExpr - [C99 6.5.1p2] - A reference to a declared variable, function, 2685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// enum, etc. 2695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass DeclRefExpr : public Expr { 2708e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor NamedDecl *D; 2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; 2729e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis 2739e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidisprotected: 2748e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor DeclRefExpr(StmtClass SC, NamedDecl *d, QualType t, SourceLocation l) : 2759e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis Expr(SC, t), D(d), Loc(l) {} 2769e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis 2775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 278898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // FIXME: Eventually, this constructor will go away and all clients 279898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // will have to provide the type- and value-dependent flags. 2808e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor DeclRefExpr(NamedDecl *d, QualType t, SourceLocation l) : 2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr(DeclRefExprClass, t), D(d), Loc(l) {} 282898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor 283898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor DeclRefExpr(NamedDecl *d, QualType t, SourceLocation l, bool TD, bool VD) : 284898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Expr(DeclRefExprClass, t, TD, VD), D(d), Loc(l) {} 2855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2868e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor NamedDecl *getDecl() { return D; } 2878e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor const NamedDecl *getDecl() const { return D; } 288904eed3f6148758d39a2d3c88f3133274460d645Douglas Gregor void setDecl(NamedDecl *NewD) { D = NewD; } 289904eed3f6148758d39a2d3c88f3133274460d645Douglas Gregor 2909e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis SourceLocation getLocation() const { return Loc; } 2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 2949e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis return T->getStmtClass() == DeclRefExprClass || 2959e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis T->getStmtClass() == CXXConditionDeclExprClass; 2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const DeclRefExpr *) { return true; } 29877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 29977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 30077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 30177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 3022dc9ac73a8a34cabf261a81a1653d7379065ac61Ted Kremenek 303ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 304e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static DeclRefExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 3055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 307d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner/// PredefinedExpr - [C99 6.4.2.2] - A predefined identifier such as __func__. 308d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattnerclass PredefinedExpr : public Expr { 309227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlssonpublic: 310227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson enum IdentType { 311227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson Func, 312227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson Function, 313cd9b46e5442a3ef17f83f75177d8545cb5b3e2b9Douglas Gregor PrettyFunction 314227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson }; 315227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson 316227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlssonprivate: 317227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson SourceLocation Loc; 318227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson IdentType Type; 319227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlssonpublic: 320d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner PredefinedExpr(SourceLocation l, QualType type, IdentType IT) 321d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner : Expr(PredefinedExprClass, type), Loc(l), Type(IT) {} 322227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson 323227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson IdentType getIdentType() const { return Type; } 324227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson 325227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 326227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson 327227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson static bool classof(const Stmt *T) { 328d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner return T->getStmtClass() == PredefinedExprClass; 329227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson } 330d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner static bool classof(const PredefinedExpr *) { return true; } 33177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 33277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 33377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 33477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 3351ba485e582edfc8636afc25a6d7453c869530688Ted Kremenek 336ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 337d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner static PredefinedExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 338227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson}; 339227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson 3405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass IntegerLiteral : public Expr { 3415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APInt Value; 3425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; 3435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 3445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // type should be IntTy, LongTy, LongLongTy, UnsignedIntTy, UnsignedLongTy, 3455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // or UnsignedLongLongTy 3465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IntegerLiteral(const llvm::APInt &V, QualType type, SourceLocation l) 3475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer : Expr(IntegerLiteralClass, type), Value(V), Loc(l) { 3485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(type->isIntegerType() && "Illegal type in IntegerLiteral"); 3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const llvm::APInt &getValue() const { return Value; } 3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == IntegerLiteralClass; 3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const IntegerLiteral *) { return true; } 35777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 35877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 35977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 36077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 3612dc9ac73a8a34cabf261a81a1653d7379065ac61Ted Kremenek 362ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 363e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static IntegerLiteral* CreateImpl(llvm::Deserializer& D, ASTContext& C); 3645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CharacterLiteral : public Expr { 3675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned Value; 3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; 369c250aae4f645833aed3a6321bc8598f7330dce8dChris Lattner bool IsWide; 3705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 3715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // type should be IntTy 372c250aae4f645833aed3a6321bc8598f7330dce8dChris Lattner CharacterLiteral(unsigned value, bool iswide, QualType type, SourceLocation l) 373c250aae4f645833aed3a6321bc8598f7330dce8dChris Lattner : Expr(CharacterLiteralClass, type), Value(value), Loc(l), IsWide(iswide) { 3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3752eadfb638eb1bb6ccfd6fd0453e764d47e27eed9Chris Lattner SourceLocation getLoc() const { return Loc; } 376c250aae4f645833aed3a6321bc8598f7330dce8dChris Lattner bool isWide() const { return IsWide; } 3772eadfb638eb1bb6ccfd6fd0453e764d47e27eed9Chris Lattner 3785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 3795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned getValue() const { return Value; } 3815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 3835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == CharacterLiteralClass; 3845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const CharacterLiteral *) { return true; } 38677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 38777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 38877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 38977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 3907338a8299ec393eaf6bb580b5ef9ab2b08b5bd11Ted Kremenek 391ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 392e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static CharacterLiteral* CreateImpl(llvm::Deserializer& D, ASTContext& C); 3935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 3945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass FloatingLiteral : public Expr { 396525a05093a4816af961fe2bc6b8a81c17e2e26c2Chris Lattner llvm::APFloat Value; 397720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek bool IsExact : 1; 3985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; 3995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 400720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek FloatingLiteral(const llvm::APFloat &V, bool* isexact, 401720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek QualType Type, SourceLocation L) 402720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek : Expr(FloatingLiteralClass, Type), Value(V), IsExact(*isexact), Loc(L) {} 4035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 404c9bec4bfea9090a08dd83a7b213f0c8adf8d78ecChris Lattner const llvm::APFloat &getValue() const { return Value; } 405720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek 406720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek bool isExact() const { return IsExact; } 407c9bec4bfea9090a08dd83a7b213f0c8adf8d78ecChris Lattner 408da8249e57f3badecf925571881fe57243935c6c1Chris Lattner /// getValueAsApproximateDouble - This returns the value as an inaccurate 409da8249e57f3badecf925571881fe57243935c6c1Chris Lattner /// double. Note that this may cause loss of precision, but is useful for 410da8249e57f3badecf925571881fe57243935c6c1Chris Lattner /// debugging dumps, etc. 411da8249e57f3badecf925571881fe57243935c6c1Chris Lattner double getValueAsApproximateDouble() const; 412da8249e57f3badecf925571881fe57243935c6c1Chris Lattner 4135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 4145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 4165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == FloatingLiteralClass; 4175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const FloatingLiteral *) { return true; } 41977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 42077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 42177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 42277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 423612c9b9ca73593b3194866c9e1a51554db9752e7Ted Kremenek 424ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 425e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static FloatingLiteral* CreateImpl(llvm::Deserializer& D, ASTContext& C); 4265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 4275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4285d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner/// ImaginaryLiteral - We support imaginary integer and floating point literals, 4295d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner/// like "1.0i". We represent these as a wrapper around FloatingLiteral and 4305d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner/// IntegerLiteral classes. Instances of this class always have a Complex type 4315d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner/// whose element type matches the subexpression. 4325d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner/// 4335d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattnerclass ImaginaryLiteral : public Expr { 4345549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Val; 4355d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattnerpublic: 4365d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner ImaginaryLiteral(Expr *val, QualType Ty) 4375d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner : Expr(ImaginaryLiteralClass, Ty), Val(val) {} 4385d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner 4395549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getSubExpr() const { return cast<Expr>(Val); } 4405549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getSubExpr() { return cast<Expr>(Val); } 4415d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner 4425d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner virtual SourceRange getSourceRange() const { return Val->getSourceRange(); } 4435d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner static bool classof(const Stmt *T) { 4445d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner return T->getStmtClass() == ImaginaryLiteralClass; 4455d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner } 4465d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner static bool classof(const ImaginaryLiteral *) { return true; } 4475d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner 4485d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner // Iterators 4495d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner virtual child_iterator child_begin(); 4505d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner virtual child_iterator child_end(); 4511c72de1be77fc43cc27e9bf1cbfe7bd25bee2f81Ted Kremenek 452ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 453e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static ImaginaryLiteral* CreateImpl(llvm::Deserializer& D, ASTContext& C); 4545d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner}; 4555d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner 456e6a82b2c29ad05534841e5f8fd033fb17b6f61e2Ted Kremenek/// StringLiteral - This represents a string literal expression, e.g. "foo" 457e6a82b2c29ad05534841e5f8fd033fb17b6f61e2Ted Kremenek/// or L"bar" (wide strings). The actual string is returned by getStrData() 458e6a82b2c29ad05534841e5f8fd033fb17b6f61e2Ted Kremenek/// is NOT null-terminated, and the length of the string is determined by 459a7ad98ff0919d6a24ea7c46634ea29bea551c1a0Chris Lattner/// calling getByteLength(). The C type for a string is always a 460a7ad98ff0919d6a24ea7c46634ea29bea551c1a0Chris Lattner/// ConstantArrayType. 4615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass StringLiteral : public Expr { 4625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *StrData; 4635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned ByteLength; 4645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool IsWide; 4655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // if the StringLiteral was composed using token pasting, both locations 4665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // are needed. If not (the common case), firstTokLoc == lastTokLoc. 4675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: if space becomes an issue, we should create a sub-class. 4685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation firstTokLoc, lastTokLoc; 4695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 4705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer StringLiteral(const char *strData, unsigned byteLength, bool Wide, 4715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType t, SourceLocation b, SourceLocation e); 4725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual ~StringLiteral(); 4735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *getStrData() const { return StrData; } 4755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned getByteLength() const { return ByteLength; } 4765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isWide() const { return IsWide; } 4775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 4795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(firstTokLoc,lastTokLoc); 4805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 4825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == StringLiteralClass; 4835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const StringLiteral *) { return true; } 48577ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 48677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 48777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 48877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 4897febad7377c04607aa2c744d58af61e1abea6250Ted Kremenek 490ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 491e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static StringLiteral* CreateImpl(llvm::Deserializer& D, ASTContext& C); 4925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 4935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParenExpr - This represents a parethesized expression, e.g. "(1)". This 4955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// AST node is only formed if full location information is requested. 4965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ParenExpr : public Expr { 4975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation L, R; 4985549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Val; 4995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 5005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ParenExpr(SourceLocation l, SourceLocation r, Expr *val) 501898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Expr(ParenExprClass, val->getType(), 502898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor val->isTypeDependent(), val->isValueDependent()), 503898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor L(l), R(r), Val(val) {} 5045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5055549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getSubExpr() const { return cast<Expr>(Val); } 5065549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getSubExpr() { return cast<Expr>(Val); } 507866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek virtual SourceRange getSourceRange() const { return SourceRange(L, R); } 5085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 5105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == ParenExprClass; 5115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const ParenExpr *) { return true; } 51377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 51477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 51577ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 51677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 5179eea2ca5f2cb5d77569274702b5b06273e426dc2Ted Kremenek 518ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 519e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static ParenExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 5205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 5215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5230518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl/// UnaryOperator - This represents the unary-expression's (except sizeof and 5240518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl/// alignof), the postinc/postdec operators from postfix-expression, and various 5255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// extensions. 526dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// 527dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// Notes on various nodes: 528dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// 529dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// Real/Imag - These return the real/imag part of a complex operand. If 530dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// applied to a non-complex value, the former returns its operand and the 531dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// later returns zero in the type of the operand. 532dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// 53373d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner/// __builtin_offsetof(type, a.b[10]) is represented as a unary operator whose 53473d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner/// subexpression is a compound literal with the various MemberExpr and 53573d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner/// ArraySubscriptExpr's applied to it. 53673d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner/// 5375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass UnaryOperator : public Expr { 5385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 53913d130c3d225cdb5b1e6d9e86cea12eea718c707Chris Lattner // Note that additions to this should also update the StmtVisitor class. 5405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum Opcode { 5415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PostInc, PostDec, // [C99 6.5.2.4] Postfix increment and decrement operators 5425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PreInc, PreDec, // [C99 6.5.3.1] Prefix increment and decrement operators. 5435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer AddrOf, Deref, // [C99 6.5.3.2] Address and indirection operators. 5445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Plus, Minus, // [C99 6.5.3.3] Unary arithmetic operators. 5455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Not, LNot, // [C99 6.5.3.3] Unary arithmetic operators. 5465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Real, Imag, // "__real expr"/"__imag expr" Extension. 54773d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner Extension, // __extension__ marker. 54873d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner OffsetOf // __builtin_offsetof 5495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate: 5515549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Val; 5525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Opcode Opc; 5535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; 5545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 5555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer UnaryOperator(Expr *input, Opcode opc, QualType type, SourceLocation l) 5579103bb27f4eefa0e0d7935387750e3aca24abc49Douglas Gregor : Expr(UnaryOperatorClass, type, 5589103bb27f4eefa0e0d7935387750e3aca24abc49Douglas Gregor input->isTypeDependent() && opc != OffsetOf, 5599103bb27f4eefa0e0d7935387750e3aca24abc49Douglas Gregor input->isValueDependent()), 5609103bb27f4eefa0e0d7935387750e3aca24abc49Douglas Gregor Val(input), Opc(opc), Loc(l) {} 5615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Opcode getOpcode() const { return Opc; } 5635549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getSubExpr() const { return cast<Expr>(Val); } 5645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getOperatorLoc - Return the location of the operator. 5665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation getOperatorLoc() const { return Loc; } 5675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isPostfix - Return true if this is a postfix operation, like x++. 5695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool isPostfix(Opcode Op); 5705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5715a56ac30d04e8f0431a08980885662a47a6308aaTed Kremenek /// isPostfix - Return true if this is a prefix operation, like --x. 5725a56ac30d04e8f0431a08980885662a47a6308aaTed Kremenek static bool isPrefix(Opcode Op); 5735a56ac30d04e8f0431a08980885662a47a6308aaTed Kremenek 5745a56ac30d04e8f0431a08980885662a47a6308aaTed Kremenek bool isPrefix() const { return isPrefix(Opc); } 5755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isPostfix() const { return isPostfix(Opc); } 5765d826b82936beb2c32dd02460332ba8035192c65Ted Kremenek bool isIncrementOp() const {return Opc==PreInc || Opc==PostInc; } 5775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isIncrementDecrementOp() const { return Opc>=PostInc && Opc<=PreDec; } 5785a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson bool isOffsetOfOp() const { return Opc == OffsetOf; } 5795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool isArithmeticOp(Opcode Op) { return Op >= Plus && Op <= LNot; } 5805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getOpcodeStr - Turn an Opcode enum value into the punctuation char it 5825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// corresponds to, e.g. "sizeof" or "[pre]++" 5835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static const char *getOpcodeStr(Opcode Op); 5845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 5865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (isPostfix()) 5875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(Val->getLocStart(), Loc); 5885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else 5895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(Loc, Val->getLocEnd()); 5905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceLocation getExprLoc() const { return Loc; } 5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 5945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == UnaryOperatorClass; 5955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const UnaryOperator *) { return true; } 59777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 5985a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson int64_t evaluateOffsetOf(ASTContext& C) const; 5995a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson 60077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 60177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 60277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 6031049436d4b53d928b555f7381bc1639dd302bbc7Ted Kremenek 604ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 605e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static UnaryOperator* CreateImpl(llvm::Deserializer& D, ASTContext& C); 6065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 6075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6080518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl/// SizeOfAlignOfExpr - [C99 6.5.3.4] - This is for sizeof/alignof, both of 6090518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl/// types and expressions. 6100518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redlclass SizeOfAlignOfExpr : public Expr { 6110518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl bool isSizeof : 1; // true if sizeof, false if alignof. 6120518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl bool isType : 1; // true if operand is a type, false if an expression 613d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl union { 614d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl void *Ty; 615d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl Stmt *Ex; 616d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl } Argument; 6175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation OpLoc, RParenLoc; 6185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 6190518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl SizeOfAlignOfExpr(bool issizeof, bool istype, void *argument, 6200518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl QualType resultType, SourceLocation op, 6210518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl SourceLocation rp) : 622d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl Expr(SizeOfAlignOfExprClass, resultType), isSizeof(issizeof), 623d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl isType(istype), OpLoc(op), RParenLoc(rp) { 624d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl if (isType) 625d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl Argument.Ty = argument; 626d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl else 627d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl // argument was an Expr*, so cast it back to that to be safe 628d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl Argument.Ex = static_cast<Expr*>(argument); 629d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl } 6300518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl 6319048891ff983d0681c116c6e8f1073aa31bdd6e8Daniel Dunbar virtual void Destroy(ASTContext& C); 6329048891ff983d0681c116c6e8f1073aa31bdd6e8Daniel Dunbar 6335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isSizeOf() const { return isSizeof; } 6340518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl bool isArgumentType() const { return isType; } 6350518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl QualType getArgumentType() const { 6360518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl assert(isArgumentType() && "calling getArgumentType() when arg is expr"); 637d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl return QualType::getFromOpaquePtr(Argument.Ty); 6380518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl } 6390518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl Expr* getArgumentExpr() const { 6400518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl assert(!isArgumentType() && "calling getArgumentExpr() when arg is type"); 641d457589fc69dc7a9c80cd74d317c0b81a35a27c9Sebastian Redl return static_cast<Expr*>(Argument.Ex); 6420518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl } 6430518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl /// Gets the argument type, or the type of the argument expression, whichever 6440518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl /// is appropriate. 6450518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl QualType getTypeOfArgument() const { 6460518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl return isArgumentType() ? getArgumentType() : getArgumentExpr()->getType(); 6470518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl } 6480518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl 64976e773a443be9f006610f46529e07d4c8d857680Chris Lattner SourceLocation getOperatorLoc() const { return OpLoc; } 650866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek 651866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek virtual SourceRange getSourceRange() const { 652866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek return SourceRange(OpLoc, RParenLoc); 653866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek } 6545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 6560518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl return T->getStmtClass() == SizeOfAlignOfExprClass; 6575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6580518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl static bool classof(const SizeOfAlignOfExpr *) { return true; } 65977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 66077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 66177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 66277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 663ea2fe9b435e1b55135de32dcac97366554706ac4Ted Kremenek 664ea2fe9b435e1b55135de32dcac97366554706ac4Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 6650518999d3adcc289997bd974dce90cc97f5c1c44Sebastian Redl static SizeOfAlignOfExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 6665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 6675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 6695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Postfix Operators. 6705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 6715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ArraySubscriptExpr - [C99 6.5.2.1] Array Subscripting. 6735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ArraySubscriptExpr : public Expr { 67477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek enum { LHS, RHS, END_EXPR=2 }; 6755549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt* SubExprs[END_EXPR]; 6765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation RBracketLoc; 6775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 6782324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek ArraySubscriptExpr(Expr *lhs, Expr *rhs, QualType t, 67973d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner SourceLocation rbracketloc) 68073d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner : Expr(ArraySubscriptExprClass, t), RBracketLoc(rbracketloc) { 68173d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner SubExprs[LHS] = lhs; 68273d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner SubExprs[RHS] = rhs; 68373d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner } 6845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6852324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek /// An array access can be written A[4] or 4[A] (both are equivalent). 6862324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek /// - getBase() and getIdx() always present the normalized view: A[4]. 6872324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek /// In this case getBase() returns "A" and getIdx() returns "4". 6882324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek /// - getLHS() and getRHS() present the syntactic view. e.g. for 6892324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek /// 4[A] getLHS() returns "4". 69033fd5c124aac15bab7cad95e4e0e7761356d2c06Christopher Lamb /// Note: Because vector element access is also written A[4] we must 69133fd5c124aac15bab7cad95e4e0e7761356d2c06Christopher Lamb /// predicate the format conversion in getBase and getIdx only on the 69233fd5c124aac15bab7cad95e4e0e7761356d2c06Christopher Lamb /// the type of the RHS, as it is possible for the LHS to be a vector of 69333fd5c124aac15bab7cad95e4e0e7761356d2c06Christopher Lamb /// integer type 6945549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getLHS() { return cast<Expr>(SubExprs[LHS]); } 6955549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getLHS() const { return cast<Expr>(SubExprs[LHS]); } 69677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 6975549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getRHS() { return cast<Expr>(SubExprs[RHS]); } 6985549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getRHS() const { return cast<Expr>(SubExprs[RHS]); } 6992324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek 70077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek Expr *getBase() { 7015549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(getRHS()->getType()->isIntegerType() ? getLHS():getRHS()); 70277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek } 70377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 7042324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek const Expr *getBase() const { 7055549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(getRHS()->getType()->isIntegerType() ? getLHS():getRHS()); 7062324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek } 7072324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek 70877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek Expr *getIdx() { 7095549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(getRHS()->getType()->isIntegerType() ? getRHS():getLHS()); 7102324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek } 7112324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek 71277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek const Expr *getIdx() const { 7135549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(getRHS()->getType()->isIntegerType() ? getRHS():getLHS()); 71477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek } 7155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 716866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek virtual SourceRange getSourceRange() const { 71777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek return SourceRange(getLHS()->getLocStart(), RBracketLoc); 7185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 719866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek 7205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceLocation getExprLoc() const { return RBracketLoc; } 7215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 7235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == ArraySubscriptExprClass; 7245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const ArraySubscriptExpr *) { return true; } 72677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 72777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 72877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 72977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 73096fa54fc6dc7f4c8dad1fb22fc7fc4f4d775d6c0Ted Kremenek 731ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 732e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static ArraySubscriptExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 7335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 7345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 736b4609806e9232593ece09ce08b630836e825865cDouglas Gregor/// CallExpr - Represents a function call (C99 6.5.2.2, C++ [expr.call]). 737b4609806e9232593ece09ce08b630836e825865cDouglas Gregor/// CallExpr itself represents a normal function call, e.g., "f(x, 2)", 738b4609806e9232593ece09ce08b630836e825865cDouglas Gregor/// while its subclasses may represent alternative syntax that (semantically) 739b4609806e9232593ece09ce08b630836e825865cDouglas Gregor/// results in a function call. For example, CXXOperatorCallExpr is 740b4609806e9232593ece09ce08b630836e825865cDouglas Gregor/// a subclass for overloaded operator calls that use operator syntax, e.g., 741b4609806e9232593ece09ce08b630836e825865cDouglas Gregor/// "str1 + str2" to resolve to a function call. 7425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CallExpr : public Expr { 74377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek enum { FN=0, ARGS_START=1 }; 7445549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt **SubExprs; 7455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned NumArgs; 7465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation RParenLoc; 747d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek 748d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek // This version of the ctor is for deserialization. 749b4609806e9232593ece09ce08b630836e825865cDouglas Gregor CallExpr(StmtClass SC, Stmt** subexprs, unsigned numargs, QualType t, 750d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek SourceLocation rparenloc) 751b4609806e9232593ece09ce08b630836e825865cDouglas Gregor : Expr(SC,t), SubExprs(subexprs), 752d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek NumArgs(numargs), RParenLoc(rparenloc) {} 753b4609806e9232593ece09ce08b630836e825865cDouglas Gregor 754b4609806e9232593ece09ce08b630836e825865cDouglas Gregorprotected: 755b4609806e9232593ece09ce08b630836e825865cDouglas Gregor // This version of the constructor is for derived classes. 756b4609806e9232593ece09ce08b630836e825865cDouglas Gregor CallExpr(StmtClass SC, Expr *fn, Expr **args, unsigned numargs, QualType t, 757b4609806e9232593ece09ce08b630836e825865cDouglas Gregor SourceLocation rparenloc); 758d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek 7595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 7605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CallExpr(Expr *fn, Expr **args, unsigned numargs, QualType t, 7615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation rparenloc); 7625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ~CallExpr() { 76377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek delete [] SubExprs; 7645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7665549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getCallee() const { return cast<Expr>(SubExprs[FN]); } 7675549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getCallee() { return cast<Expr>(SubExprs[FN]); } 76818b2515e1bf8c86a4900792692e42fe1296be28dChris Lattner void setCallee(Expr *F) { SubExprs[FN] = F; } 7695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getNumArgs - Return the number of actual arguments to this call. 7715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// 7725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned getNumArgs() const { return NumArgs; } 7735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getArg - Return the specified argument. 7755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr *getArg(unsigned Arg) { 7765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(Arg < NumArgs && "Arg access out of range!"); 7775549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[Arg+ARGS_START]); 7785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const Expr *getArg(unsigned Arg) const { 7805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(Arg < NumArgs && "Arg access out of range!"); 7815549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[Arg+ARGS_START]); 7825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 783934f276cc5b45e19cd12ebb2d04fd7972a23865cSteve Naroff /// setArg - Set the specified argument. 784934f276cc5b45e19cd12ebb2d04fd7972a23865cSteve Naroff void setArg(unsigned Arg, Expr *ArgExpr) { 785934f276cc5b45e19cd12ebb2d04fd7972a23865cSteve Naroff assert(Arg < NumArgs && "Arg access out of range!"); 786934f276cc5b45e19cd12ebb2d04fd7972a23865cSteve Naroff SubExprs[Arg+ARGS_START] = ArgExpr; 787934f276cc5b45e19cd12ebb2d04fd7972a23865cSteve Naroff } 788d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner 789d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner /// setNumArgs - This changes the number of arguments present in this call. 790d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner /// Any orphaned expressions are deleted by this, and any new operands are set 791d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner /// to null. 792d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner void setNumArgs(unsigned NumArgs); 793d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner 7945549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek typedef ExprIterator arg_iterator; 7955549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek typedef ConstExprIterator const_arg_iterator; 7965549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek 797d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner arg_iterator arg_begin() { return SubExprs+ARGS_START; } 798d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner arg_iterator arg_end() { return SubExprs+ARGS_START+getNumArgs(); } 7995549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const_arg_iterator arg_begin() const { return SubExprs+ARGS_START; } 8005549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const_arg_iterator arg_end() const { return SubExprs+ARGS_START+getNumArgs();} 801d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner 8025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getNumCommas - Return the number of commas that must have been present in 8035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// this function call. 8045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned getNumCommas() const { return NumArgs ? NumArgs - 1 : 0; } 8055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 806cb888967400a03504c88acedd5248d6778a82f46Chris Lattner /// isBuiltinCall - If this is a call to a builtin, return the builtin ID. If 807cb888967400a03504c88acedd5248d6778a82f46Chris Lattner /// not, return 0. 808cb888967400a03504c88acedd5248d6778a82f46Chris Lattner unsigned isBuiltinCall() const; 809cb888967400a03504c88acedd5248d6778a82f46Chris Lattner 810d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner SourceLocation getRParenLoc() const { return RParenLoc; } 811866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek 812866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek virtual SourceRange getSourceRange() const { 81377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek return SourceRange(getCallee()->getLocStart(), RParenLoc); 8145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 8155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 8165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 817b4609806e9232593ece09ce08b630836e825865cDouglas Gregor return T->getStmtClass() == CallExprClass || 818b4609806e9232593ece09ce08b630836e825865cDouglas Gregor T->getStmtClass() == CXXOperatorCallExprClass; 8195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 8205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const CallExpr *) { return true; } 82177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 82277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 82377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 82477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 825d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek 826ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 827b4609806e9232593ece09ce08b630836e825865cDouglas Gregor static CallExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C, 828b4609806e9232593ece09ce08b630836e825865cDouglas Gregor StmtClass SC); 8295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 8305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 8315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// MemberExpr - [C99 6.5.2.3] Structure and Union Members. 8325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 8335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass MemberExpr : public Expr { 8345549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Base; 83586f194083504938df72135b5b66bf0c5cafd9498Douglas Gregor NamedDecl *MemberDecl; 8365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation MemberLoc; 8375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool IsArrow; // True if this is "X->F", false if this is "X.F". 8385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 83986f194083504938df72135b5b66bf0c5cafd9498Douglas Gregor MemberExpr(Expr *base, bool isarrow, NamedDecl *memberdecl, SourceLocation l, 840510190777c4bd53e960eea4665b204778fec1b64Eli Friedman QualType ty) 841510190777c4bd53e960eea4665b204778fec1b64Eli Friedman : Expr(MemberExprClass, ty), 8425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Base(base), MemberDecl(memberdecl), MemberLoc(l), IsArrow(isarrow) {} 843510190777c4bd53e960eea4665b204778fec1b64Eli Friedman 8445549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getBase() const { return cast<Expr>(Base); } 84586f194083504938df72135b5b66bf0c5cafd9498Douglas Gregor NamedDecl *getMemberDecl() const { return MemberDecl; } 8465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isArrow() const { return IsArrow; } 8475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 8485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 8495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(getBase()->getLocStart(), MemberLoc); 8505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 851866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek 8525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceLocation getExprLoc() const { return MemberLoc; } 8535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 8545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 8555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == MemberExprClass; 8565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 8575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const MemberExpr *) { return true; } 8581237c673c07f9d827129ba02720108816abde562Ted Kremenek 8591237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 8601237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 8611237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 862bd57e7c4754c0ce5d7d460041c8fd613e45c4319Ted Kremenek 863bd57e7c4754c0ce5d7d460041c8fd613e45c4319Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 864e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static MemberExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 8655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 8665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 867aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff/// CompoundLiteralExpr - [C99 6.5.2.5] 868aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff/// 869aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroffclass CompoundLiteralExpr : public Expr { 8700fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner /// LParenLoc - If non-null, this is the location of the left paren in a 8710fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner /// compound literal like "(int){4}". This can be null if this is a 8720fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner /// synthesized compound expression. 8730fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner SourceLocation LParenLoc; 8745549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Init; 875e9b12198c4cc7f5687960100351b4af006c14469Steve Naroff bool FileScope; 876aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroffpublic: 877a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner CompoundLiteralExpr(SourceLocation lparenloc, QualType ty, Expr *init, 878a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner bool fileScope) 879a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner : Expr(CompoundLiteralExprClass, ty), LParenLoc(lparenloc), Init(init), 880a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner FileScope(fileScope) {} 881aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff 8825549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getInitializer() const { return cast<Expr>(Init); } 8835549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getInitializer() { return cast<Expr>(Init); } 884e9b12198c4cc7f5687960100351b4af006c14469Steve Naroff 885e9b12198c4cc7f5687960100351b4af006c14469Steve Naroff bool isFileScope() const { return FileScope; } 886aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff 8870fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner SourceLocation getLParenLoc() const { return LParenLoc; } 8880fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner 88973d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner virtual SourceRange getSourceRange() const { 8900fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner // FIXME: Init should never be null. 8910fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner if (!Init) 8920fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner return SourceRange(); 8930fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner if (LParenLoc.isInvalid()) 89473d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner return Init->getSourceRange(); 8950fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner return SourceRange(LParenLoc, Init->getLocEnd()); 89673d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner } 897aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff 898aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff static bool classof(const Stmt *T) { 899aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff return T->getStmtClass() == CompoundLiteralExprClass; 900aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff } 901aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff static bool classof(const CompoundLiteralExpr *) { return true; } 9021237c673c07f9d827129ba02720108816abde562Ted Kremenek 9031237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 9041237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 9051237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 9064b7d9ca9fd65a5a68e907b1b7effe33bf1e93629Ted Kremenek 9074b7d9ca9fd65a5a68e907b1b7effe33bf1e93629Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 908e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static CompoundLiteralExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 909aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff}; 910aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff 91149badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// CastExpr - Base class for type casts, including both implicit 91249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// casts (ImplicitCastExpr) and explicit casts that have some 91349badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// representation in the source code (ExplicitCastExpr's derived 91449badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// classes). 9150835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidisclass CastExpr : public Expr { 9160835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis Stmt *Op; 9170835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidisprotected: 9180835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis CastExpr(StmtClass SC, QualType ty, Expr *op) : 919898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Expr(SC, ty, 920898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // Cast expressions are type-dependent if the type is 921898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // dependent (C++ [temp.dep.expr]p3). 922898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor ty->isDependentType(), 923898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // Cast expressions are value-dependent if the type is 924898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // dependent or if the subexpression is value-dependent. 925898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor ty->isDependentType() || (op && op->isValueDependent())), 926898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Op(op) {} 9270835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis 9280835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidispublic: 9290835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis Expr *getSubExpr() { return cast<Expr>(Op); } 9300835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis const Expr *getSubExpr() const { return cast<Expr>(Op); } 9310835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis 9320835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis static bool classof(const Stmt *T) { 9339d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor StmtClass SC = T->getStmtClass(); 9349d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor if (SC >= CXXNamedCastExprClass && SC <= CXXFunctionalCastExprClass) 9359d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor return true; 9369d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor 9376eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor if (SC >= ImplicitCastExprClass && SC <= CStyleCastExprClass) 9380835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis return true; 9399d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor 9409d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor return false; 9410835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis } 9420835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis static bool classof(const CastExpr *) { return true; } 9430835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis 9440835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis // Iterators 9450835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis virtual child_iterator child_begin(); 9460835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis virtual child_iterator child_end(); 9470835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis}; 9480835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis 94949badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// ImplicitCastExpr - Allows us to explicitly represent implicit type 95049badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// conversions, which have no direct representation in the original 95149badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// source code. For example: converting T[]->T*, void f()->void 95249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// (*f)(), float->double, short->int, etc. 95349b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff/// 954bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// In C, implicit casts always produce rvalues. However, in C++, an 955bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// implicit cast whose result is being bound to a reference will be 956bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// an lvalue. For example: 957bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// 958bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// @code 959bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// class Base { }; 960bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// class Derived : public Base { }; 961bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// void f(Derived d) { 962bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// Base& b = d; // initializer is an ImplicitCastExpr to an lvalue of type Base 963bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// } 964bf3af056289893f58d37b05a2c80970708781d61Douglas Gregor/// @endcode 9650835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidisclass ImplicitCastExpr : public CastExpr { 966eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor /// LvalueCast - Whether this cast produces an lvalue. 967eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor bool LvalueCast; 968eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor 96949b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroffpublic: 970eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor ImplicitCastExpr(QualType ty, Expr *op, bool Lvalue) : 971eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor CastExpr(ImplicitCastExprClass, ty, op), LvalueCast(Lvalue) {} 97290045e8ebabf50d6f1b3a67081a621b20b5e5341Steve Naroff 9730835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis virtual SourceRange getSourceRange() const { 9740835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis return getSubExpr()->getSourceRange(); 9750835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis } 97690045e8ebabf50d6f1b3a67081a621b20b5e5341Steve Naroff 977eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor /// isLvalueCast - Whether this cast produces an lvalue. 978eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor bool isLvalueCast() const { return LvalueCast; } 979eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor 980eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor /// setLvalueCast - Set whether this cast produces an lvalue. 981eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor void setLvalueCast(bool Lvalue) { LvalueCast = Lvalue; } 982eb8f3063257a392f15aea48d42fb73ec51afc548Douglas Gregor 98349b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff static bool classof(const Stmt *T) { 98449b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff return T->getStmtClass() == ImplicitCastExprClass; 98549b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff } 98649b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff static bool classof(const ImplicitCastExpr *) { return true; } 9871237c673c07f9d827129ba02720108816abde562Ted Kremenek 988ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 989e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static ImplicitCastExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 99049b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff}; 99149b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff 99249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// ExplicitCastExpr - An explicit cast written in the source 99349badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// code. 99449badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// 99549badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// This class is effectively an abstract class, because it provides 99649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// the basic representation of an explicitly-written cast without 99749badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// specifying which kind of cast (C cast, functional cast, static 99849badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// cast, etc.) was written; specific derived classes represent the 99949badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// particular style of cast and its location information. 10005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 100149badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// Unlike implicit casts, explicit cast nodes have two different 100249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// types: the type that was written into the source code, and the 100349badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// actual type of the expression as determined by semantic 100449badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// analysis. These types may differ slightly. For example, in C++ one 100549badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// can cast to a reference type, which indicates that the resulting 100649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// expression will be an lvalue. The reference type, however, will 100749badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// not be used as the type of the expression. 10080835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidisclass ExplicitCastExpr : public CastExpr { 100949badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor /// TypeAsWritten - The type that this expression is casting to, as 101049badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor /// written in the source code. 101149badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor QualType TypeAsWritten; 101249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor 101349badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregorprotected: 10148320aaaa01d931aa234fc3bce05b399ef41898d5Daniel Dunbar ExplicitCastExpr(StmtClass SC, QualType exprTy, Expr *op, QualType writtenTy) 10158320aaaa01d931aa234fc3bce05b399ef41898d5Daniel Dunbar : CastExpr(SC, exprTy, op), TypeAsWritten(writtenTy) {} 101649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor 101749badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregorpublic: 101849badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor /// getTypeAsWritten - Returns the type that this expression is 101949badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor /// casting to, as written in the source code. 102049badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor QualType getTypeAsWritten() const { return TypeAsWritten; } 102149badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor 102249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor static bool classof(const Stmt *T) { 10239d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor StmtClass SC = T->getStmtClass(); 10246eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor if (SC >= ExplicitCastExprClass && SC <= CStyleCastExprClass) 10259d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor return true; 10269d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor if (SC >= CXXNamedCastExprClass && SC <= CXXFunctionalCastExprClass) 102749badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor return true; 10289d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor 10299d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor return false; 103049badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor } 103149badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor static bool classof(const ExplicitCastExpr *) { return true; } 103249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor}; 103349badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor 10346eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor/// CStyleCastExpr - An explicit cast in C (C99 6.5.4) or a C-style 103549badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// cast in C++ (C++ [expr.cast]), which uses the syntax 103649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// (Type)expr. For example: @c (int)f. 10376eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregorclass CStyleCastExpr : public ExplicitCastExpr { 1038b2f9e516327310d95840d442416084508f80c183Steve Naroff SourceLocation LPLoc; // the location of the left paren 1039b2f9e516327310d95840d442416084508f80c183Steve Naroff SourceLocation RPLoc; // the location of the right paren 10405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 10416eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor CStyleCastExpr(QualType exprTy, Expr *op, QualType writtenTy, 1042b2f9e516327310d95840d442416084508f80c183Steve Naroff SourceLocation l, SourceLocation r) : 1043b2f9e516327310d95840d442416084508f80c183Steve Naroff ExplicitCastExpr(CStyleCastExprClass, exprTy, op, writtenTy), 1044b2f9e516327310d95840d442416084508f80c183Steve Naroff LPLoc(l), RPLoc(r) {} 104549b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff 1046b2f9e516327310d95840d442416084508f80c183Steve Naroff SourceLocation getLParenLoc() const { return LPLoc; } 1047b2f9e516327310d95840d442416084508f80c183Steve Naroff SourceLocation getRParenLoc() const { return RPLoc; } 10485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 1050b2f9e516327310d95840d442416084508f80c183Steve Naroff return SourceRange(LPLoc, getSubExpr()->getSourceRange().getEnd()); 10515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 10536eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor return T->getStmtClass() == CStyleCastExprClass; 10545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10556eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor static bool classof(const CStyleCastExpr *) { return true; } 10569971c9ace70624987cd74645a75f4bfbc05afdf2Ted Kremenek 1057ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 10586eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor static CStyleCastExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 10595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 10605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass BinaryOperator : public Expr { 10625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 10635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum Opcode { 10645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Operators listed in order of precedence. 106503d6fb99224c36935c9af9f4785cb33453c99b2bChris Lattner // Note that additions to this should also update the StmtVisitor class. 10665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Mul, Div, Rem, // [C99 6.5.5] Multiplicative operators. 10675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Add, Sub, // [C99 6.5.6] Additive operators. 10685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Shl, Shr, // [C99 6.5.7] Bitwise shift operators. 10695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LT, GT, LE, GE, // [C99 6.5.8] Relational operators. 10705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer EQ, NE, // [C99 6.5.9] Equality operators. 10715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer And, // [C99 6.5.10] Bitwise AND operator. 10725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Xor, // [C99 6.5.11] Bitwise XOR operator. 10735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Or, // [C99 6.5.12] Bitwise OR operator. 10745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LAnd, // [C99 6.5.13] Logical AND operator. 10755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LOr, // [C99 6.5.14] Logical OR operator. 10765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Assign, MulAssign,// [C99 6.5.16] Assignment operators. 10775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DivAssign, RemAssign, 10785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer AddAssign, SubAssign, 10795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ShlAssign, ShrAssign, 10805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer AndAssign, XorAssign, 10815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer OrAssign, 10825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Comma // [C99 6.5.17] Comma operator. 10835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 108417d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattnerprivate: 108517d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner enum { LHS, RHS, END_EXPR }; 10865549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt* SubExprs[END_EXPR]; 108717d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner Opcode Opc; 108817d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner SourceLocation OpLoc; 108917d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattnerpublic: 10905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 109117d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner BinaryOperator(Expr *lhs, Expr *rhs, Opcode opc, QualType ResTy, 109217d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner SourceLocation opLoc) 1093898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Expr(BinaryOperatorClass, ResTy, 1094898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor lhs->isTypeDependent() || rhs->isTypeDependent(), 1095898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor lhs->isValueDependent() || rhs->isValueDependent()), 1096898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor Opc(opc), OpLoc(opLoc) { 10971237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[LHS] = lhs; 10981237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[RHS] = rhs; 10995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(!isCompoundAssignmentOp() && 11005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer "Use ArithAssignBinaryOperator for compound assignments"); 11015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 11025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 110317d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner SourceLocation getOperatorLoc() const { return OpLoc; } 11045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Opcode getOpcode() const { return Opc; } 11055549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getLHS() const { return cast<Expr>(SubExprs[LHS]); } 11065549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getRHS() const { return cast<Expr>(SubExprs[RHS]); } 11075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 11085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(getLHS()->getLocStart(), getRHS()->getLocEnd()); 11095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 11105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getOpcodeStr - Turn an Opcode enum value into the punctuation char it 11125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// corresponds to, e.g. "<<=". 11135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static const char *getOpcodeStr(Opcode Op); 11145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// predicates to categorize the respective opcodes. 11165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isMultiplicativeOp() const { return Opc >= Mul && Opc <= Rem; } 11175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isAdditiveOp() const { return Opc == Add || Opc == Sub; } 11185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isShiftOp() const { return Opc == Shl || Opc == Shr; } 11195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isBitwiseOp() const { return Opc >= And && Opc <= Or; } 1120f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek 1121f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek static bool isRelationalOp(Opcode Opc) { return Opc >= LT && Opc <= GE; } 1122f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek bool isRelationalOp() const { return isRelationalOp(Opc); } 1123f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek 1124f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek static bool isEqualityOp(Opcode Opc) { return Opc == EQ || Opc == NE; } 1125f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek bool isEqualityOp() const { return isEqualityOp(Opc); } 1126f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek 1127f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek static bool isLogicalOp(Opcode Opc) { return Opc == LAnd || Opc == LOr; } 1128f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek bool isLogicalOp() const { return isLogicalOp(Opc); } 1129f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek 11305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isAssignmentOp() const { return Opc >= Assign && Opc <= OrAssign; } 11315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isCompoundAssignmentOp() const { return Opc > Assign && Opc <= OrAssign;} 11325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isShiftAssignOp() const { return Opc == ShlAssign || Opc == ShrAssign; } 11335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1134eb14fe839ec24c2ca14e5f094be147a34e3d3339Chris Lattner static bool classof(const Stmt *S) { 1135eb14fe839ec24c2ca14e5f094be147a34e3d3339Chris Lattner return S->getStmtClass() == BinaryOperatorClass || 1136eb14fe839ec24c2ca14e5f094be147a34e3d3339Chris Lattner S->getStmtClass() == CompoundAssignOperatorClass; 11375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 11385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const BinaryOperator *) { return true; } 11391237c673c07f9d827129ba02720108816abde562Ted Kremenek 11401237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 11411237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 11421237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 11432dc9ac73a8a34cabf261a81a1653d7379065ac61Ted Kremenek 1144ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1145e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static BinaryOperator* CreateImpl(llvm::Deserializer& D, ASTContext& C); 11461237c673c07f9d827129ba02720108816abde562Ted Kremenek 11475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprotected: 114817d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner BinaryOperator(Expr *lhs, Expr *rhs, Opcode opc, QualType ResTy, 114917d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner SourceLocation oploc, bool dead) 115017d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner : Expr(CompoundAssignOperatorClass, ResTy), Opc(opc), OpLoc(oploc) { 11511237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[LHS] = lhs; 11521237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[RHS] = rhs; 11535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 11545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 11555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// CompoundAssignOperator - For compound assignments (e.g. +=), we keep 11575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// track of the type the operation is performed in. Due to the semantics of 11585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// these operators, the operands are promoted, the aritmetic performed, an 11595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// implicit conversion back to the result type done, then the assignment takes 11605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// place. This captures the intermediate type which the computation is done 11615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// in. 11625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CompoundAssignOperator : public BinaryOperator { 11635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType ComputationType; 11645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 11655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CompoundAssignOperator(Expr *lhs, Expr *rhs, Opcode opc, 116617d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner QualType ResType, QualType CompType, 116717d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner SourceLocation OpLoc) 116817d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner : BinaryOperator(lhs, rhs, opc, ResType, OpLoc, true), 116917d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner ComputationType(CompType) { 11705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(isCompoundAssignmentOp() && 11715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer "Only should be used for compound assignments"); 11725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 11735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType getComputationType() const { return ComputationType; } 11755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const CompoundAssignOperator *) { return true; } 11775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *S) { 1178eb14fe839ec24c2ca14e5f094be147a34e3d3339Chris Lattner return S->getStmtClass() == CompoundAssignOperatorClass; 11795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 118083efb151a0c1df8cb8fb25d6dbb6c0f12f07f60aTed Kremenek 1181ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1182e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static CompoundAssignOperator* CreateImpl(llvm::Deserializer& D, 1183e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop ASTContext& C); 11845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 11855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 11865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ConditionalOperator - The ?: operator. Note that LHS may be null when the 11875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// GNU "missing LHS" extension is in use. 11885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 11895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ConditionalOperator : public Expr { 11901237c673c07f9d827129ba02720108816abde562Ted Kremenek enum { COND, LHS, RHS, END_EXPR }; 11915549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt* SubExprs[END_EXPR]; // Left/Middle/Right hand sides. 11925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 11935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConditionalOperator(Expr *cond, Expr *lhs, Expr *rhs, QualType t) 1194898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor : Expr(ConditionalOperatorClass, t, 1195898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // FIXME: the type of the conditional operator doesn't 1196898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // depend on the type of the conditional, but the standard 1197898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor // seems to imply that it could. File a bug! 1198898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor ((lhs && lhs->isTypeDependent()) || (rhs && rhs->isTypeDependent())), 1199898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor (cond->isValueDependent() || 1200898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor (lhs && lhs->isValueDependent()) || 1201898574e7496ba8fd76290079d3a9d06954992734Douglas Gregor (rhs && rhs->isValueDependent()))) { 12021237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[COND] = cond; 12031237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[LHS] = lhs; 12041237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[RHS] = rhs; 12051237c673c07f9d827129ba02720108816abde562Ted Kremenek } 12065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1207395a2abf0028968d85958610e393e067885dc14fTed Kremenek // getCond - Return the expression representing the condition for 1208395a2abf0028968d85958610e393e067885dc14fTed Kremenek // the ?: operator. 12095549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getCond() const { return cast<Expr>(SubExprs[COND]); } 1210395a2abf0028968d85958610e393e067885dc14fTed Kremenek 1211395a2abf0028968d85958610e393e067885dc14fTed Kremenek // getTrueExpr - Return the subexpression representing the value of the ?: 1212395a2abf0028968d85958610e393e067885dc14fTed Kremenek // expression if the condition evaluates to true. In most cases this value 1213395a2abf0028968d85958610e393e067885dc14fTed Kremenek // will be the same as getLHS() except a GCC extension allows the left 1214395a2abf0028968d85958610e393e067885dc14fTed Kremenek // subexpression to be omitted, and instead of the condition be returned. 1215395a2abf0028968d85958610e393e067885dc14fTed Kremenek // e.g: x ?: y is shorthand for x ? x : y, except that the expression "x" 1216395a2abf0028968d85958610e393e067885dc14fTed Kremenek // is only evaluated once. 1217395a2abf0028968d85958610e393e067885dc14fTed Kremenek Expr *getTrueExpr() const { 12185549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[LHS] ? SubExprs[LHS] : SubExprs[COND]); 1219395a2abf0028968d85958610e393e067885dc14fTed Kremenek } 1220395a2abf0028968d85958610e393e067885dc14fTed Kremenek 1221395a2abf0028968d85958610e393e067885dc14fTed Kremenek // getTrueExpr - Return the subexpression representing the value of the ?: 1222395a2abf0028968d85958610e393e067885dc14fTed Kremenek // expression if the condition evaluates to false. This is the same as getRHS. 12235549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getFalseExpr() const { return cast<Expr>(SubExprs[RHS]); } 1224395a2abf0028968d85958610e393e067885dc14fTed Kremenek 12255549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getLHS() const { return cast_or_null<Expr>(SubExprs[LHS]); } 12265549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getRHS() const { return cast<Expr>(SubExprs[RHS]); } 12275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 12285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 12295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(getCond()->getLocStart(), getRHS()->getLocEnd()); 12305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 12315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 12325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == ConditionalOperatorClass; 12335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 12345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const ConditionalOperator *) { return true; } 12351237c673c07f9d827129ba02720108816abde562Ted Kremenek 12361237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 12371237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 12381237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 1239aa33763cc3dfa2fcb4fdb3c5b4be0c37f8d8f8e9Ted Kremenek 1240ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1241e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static ConditionalOperator* CreateImpl(llvm::Deserializer& D, ASTContext& C); 12425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 12435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 12446481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner/// AddrLabelExpr - The GNU address of label extension, representing &&label. 12456481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattnerclass AddrLabelExpr : public Expr { 12465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation AmpAmpLoc, LabelLoc; 12475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelStmt *Label; 12485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 12496481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner AddrLabelExpr(SourceLocation AALoc, SourceLocation LLoc, LabelStmt *L, 12506481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner QualType t) 12516481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner : Expr(AddrLabelExprClass, t), AmpAmpLoc(AALoc), LabelLoc(LLoc), Label(L) {} 12525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 12535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 12545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(AmpAmpLoc, LabelLoc); 12555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 12565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 12575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelStmt *getLabel() const { return Label; } 12585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 12595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 12606481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner return T->getStmtClass() == AddrLabelExprClass; 12615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 12626481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner static bool classof(const AddrLabelExpr *) { return true; } 12631237c673c07f9d827129ba02720108816abde562Ted Kremenek 12641237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 12651237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 12661237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 1267aa33763cc3dfa2fcb4fdb3c5b4be0c37f8d8f8e9Ted Kremenek 1268ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1269e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static AddrLabelExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 12705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 1271ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner 1272ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner/// StmtExpr - This is the GNU Statement Expression extension: ({int X=4; X;}). 1273ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner/// The StmtExpr contains a single CompoundStmt node, which it evaluates and 1274ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner/// takes the value of the last subexpression. 1275ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattnerclass StmtExpr : public Expr { 12765549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *SubStmt; 1277ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner SourceLocation LParenLoc, RParenLoc; 1278ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattnerpublic: 1279d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff StmtExpr(CompoundStmt *substmt, QualType T, 1280d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff SourceLocation lp, SourceLocation rp) : 1281d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff Expr(StmtExprClass, T), SubStmt(substmt), LParenLoc(lp), RParenLoc(rp) { } 1282ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner 12835549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek CompoundStmt *getSubStmt() { return cast<CompoundStmt>(SubStmt); } 12845549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const CompoundStmt *getSubStmt() const { return cast<CompoundStmt>(SubStmt); } 1285ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner 1286ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner virtual SourceRange getSourceRange() const { 1287ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner return SourceRange(LParenLoc, RParenLoc); 1288ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner } 12895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1290ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner static bool classof(const Stmt *T) { 1291ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner return T->getStmtClass() == StmtExprClass; 1292ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner } 1293ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner static bool classof(const StmtExpr *) { return true; } 12941237c673c07f9d827129ba02720108816abde562Ted Kremenek 12951237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 12961237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 12971237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 1298aa33763cc3dfa2fcb4fdb3c5b4be0c37f8d8f8e9Ted Kremenek 1299ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1300e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static StmtExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1301ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner}; 1302ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner 1303d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff/// TypesCompatibleExpr - GNU builtin-in function __builtin_type_compatible_p. 1304d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff/// This AST node represents a function that returns 1 if two *types* (not 1305d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff/// expressions) are compatible. The result of this built-in function can be 1306d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff/// used in integer constant expressions. 1307d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroffclass TypesCompatibleExpr : public Expr { 1308d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff QualType Type1; 1309d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff QualType Type2; 1310363bcff47df2fda3cfcfcd994b7888157df58c43Steve Naroff SourceLocation BuiltinLoc, RParenLoc; 1311d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroffpublic: 1312363bcff47df2fda3cfcfcd994b7888157df58c43Steve Naroff TypesCompatibleExpr(QualType ReturnType, SourceLocation BLoc, 1313d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff QualType t1, QualType t2, SourceLocation RP) : 1314d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff Expr(TypesCompatibleExprClass, ReturnType), Type1(t1), Type2(t2), 1315363bcff47df2fda3cfcfcd994b7888157df58c43Steve Naroff BuiltinLoc(BLoc), RParenLoc(RP) {} 1316d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff 13177f28fe8e00ec4fac17977374d8da491f873a3b05Steve Naroff QualType getArgType1() const { return Type1; } 13187f28fe8e00ec4fac17977374d8da491f873a3b05Steve Naroff QualType getArgType2() const { return Type2; } 1319ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff 1320d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff virtual SourceRange getSourceRange() const { 1321363bcff47df2fda3cfcfcd994b7888157df58c43Steve Naroff return SourceRange(BuiltinLoc, RParenLoc); 1322d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff } 1323d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff static bool classof(const Stmt *T) { 1324d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff return T->getStmtClass() == TypesCompatibleExprClass; 1325d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff } 1326d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff static bool classof(const TypesCompatibleExpr *) { return true; } 13271237c673c07f9d827129ba02720108816abde562Ted Kremenek 13281237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 13291237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 13301237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 1331d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar 1332d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 1333d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar static TypesCompatibleExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1334d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff}; 1335d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff 1336d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// ShuffleVectorExpr - clang-specific builtin-in function 1337d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// __builtin_shufflevector. 1338d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// This AST node represents a operator that does a constant 1339d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// shuffle, similar to LLVM's shufflevector instruction. It takes 1340d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// two vectors and a variable number of constant indices, 1341d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// and returns the appropriately shuffled vector. 1342d38617c8a50f9729c254ab76cd359af797c6739bEli Friedmanclass ShuffleVectorExpr : public Expr { 1343d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman SourceLocation BuiltinLoc, RParenLoc; 1344d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1345d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman // SubExprs - the list of values passed to the __builtin_shufflevector 1346d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman // function. The first two are vectors, and the rest are constant 1347d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman // indices. The number of values in this list is always 1348d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman // 2+the number of indices in the vector type. 13495549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt **SubExprs; 1350d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman unsigned NumExprs; 1351d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1352d38617c8a50f9729c254ab76cd359af797c6739bEli Friedmanpublic: 1353d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman ShuffleVectorExpr(Expr **args, unsigned nexpr, 1354d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman QualType Type, SourceLocation BLoc, 1355d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman SourceLocation RP) : 1356d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman Expr(ShuffleVectorExprClass, Type), BuiltinLoc(BLoc), 1357f809e3bd0c3d063f22ba34981072dae306ca9272Ted Kremenek RParenLoc(RP), NumExprs(nexpr) { 1358f809e3bd0c3d063f22ba34981072dae306ca9272Ted Kremenek 13595549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek SubExprs = new Stmt*[nexpr]; 1360d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman for (unsigned i = 0; i < nexpr; i++) 1361d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman SubExprs[i] = args[i]; 1362d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1363d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1364d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman virtual SourceRange getSourceRange() const { 1365d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman return SourceRange(BuiltinLoc, RParenLoc); 1366d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1367d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman static bool classof(const Stmt *T) { 1368d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman return T->getStmtClass() == ShuffleVectorExprClass; 1369d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1370d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman static bool classof(const ShuffleVectorExpr *) { return true; } 1371d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1372d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman ~ShuffleVectorExpr() { 1373d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman delete [] SubExprs; 1374d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1375d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1376d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman /// getNumSubExprs - Return the size of the SubExprs array. This includes the 1377d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman /// constant expression, the actual arguments passed in, and the function 1378d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman /// pointers. 1379d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman unsigned getNumSubExprs() const { return NumExprs; } 1380d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1381d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman /// getExpr - Return the Expr at the specified index. 1382d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman Expr *getExpr(unsigned Index) { 1383d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman assert((Index < NumExprs) && "Arg access out of range!"); 13845549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[Index]); 1385d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1386d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman const Expr *getExpr(unsigned Index) const { 1387d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman assert((Index < NumExprs) && "Arg access out of range!"); 13885549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[Index]); 1389d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1390d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1391dde8c94873976632e3ada4d8d067e1e244184d51Eli Friedman unsigned getShuffleMaskIdx(ASTContext &Ctx, unsigned N) { 1392dde8c94873976632e3ada4d8d067e1e244184d51Eli Friedman assert((N < NumExprs - 2) && "Shuffle idx out of range!"); 1393a5d1cb7ef3f0780540e7fd7180399fd220ef0210Daniel Dunbar return getExpr(N+2)->getIntegerConstantExprValue(Ctx).getZExtValue(); 1394d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1395d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1396d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman // Iterators 1397d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman virtual child_iterator child_begin(); 1398d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman virtual child_iterator child_end(); 1399d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar 1400d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 1401d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar static ShuffleVectorExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1402d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman}; 1403d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1404d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// ChooseExpr - GNU builtin-in function __builtin_choose_expr. 1405d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// This AST node is similar to the conditional operator (?:) in C, with 1406d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// the following exceptions: 14072d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor/// - the test expression must be a constant expression. 1408d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// - the expression returned has it's type unaltered by promotion rules. 1409d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// - does not evaluate the expression that was not chosen. 1410d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroffclass ChooseExpr : public Expr { 14111237c673c07f9d827129ba02720108816abde562Ted Kremenek enum { COND, LHS, RHS, END_EXPR }; 14125549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt* SubExprs[END_EXPR]; // Left/Middle/Right hand sides. 1413d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff SourceLocation BuiltinLoc, RParenLoc; 1414d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroffpublic: 1415d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff ChooseExpr(SourceLocation BLoc, Expr *cond, Expr *lhs, Expr *rhs, QualType t, 1416d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff SourceLocation RP) 1417d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff : Expr(ChooseExprClass, t), 14181237c673c07f9d827129ba02720108816abde562Ted Kremenek BuiltinLoc(BLoc), RParenLoc(RP) { 14191237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[COND] = cond; 14201237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[LHS] = lhs; 14211237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[RHS] = rhs; 14221237c673c07f9d827129ba02720108816abde562Ted Kremenek } 1423c1b607db38501f73c8e1461fc749a6b0e469f157Chris Lattner 142427437caadea35f84d550cd29f024fcf3ea240eecChris Lattner /// isConditionTrue - Return true if the condition is true. This is always 142527437caadea35f84d550cd29f024fcf3ea240eecChris Lattner /// statically knowable for a well-formed choosexpr. 142627437caadea35f84d550cd29f024fcf3ea240eecChris Lattner bool isConditionTrue(ASTContext &C) const; 142727437caadea35f84d550cd29f024fcf3ea240eecChris Lattner 14285549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getCond() const { return cast<Expr>(SubExprs[COND]); } 14295549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getLHS() const { return cast<Expr>(SubExprs[LHS]); } 14305549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getRHS() const { return cast<Expr>(SubExprs[RHS]); } 14311237c673c07f9d827129ba02720108816abde562Ted Kremenek 1432d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff virtual SourceRange getSourceRange() const { 1433d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff return SourceRange(BuiltinLoc, RParenLoc); 1434d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff } 1435d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff static bool classof(const Stmt *T) { 1436d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff return T->getStmtClass() == ChooseExprClass; 1437d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff } 1438d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff static bool classof(const ChooseExpr *) { return true; } 14391237c673c07f9d827129ba02720108816abde562Ted Kremenek 14401237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 14411237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 14421237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 1443d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar 1444d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 1445d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar static ChooseExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1446d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff}; 1447d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff 14482d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor/// GNUNullExpr - Implements the GNU __null extension, which is a name 14492d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor/// for a null pointer constant that has integral type (e.g., int or 14502d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor/// long) and is the same size and alignment as a pointer. The __null 14512d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor/// extension is typically only used by system headers, which define 14522d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor/// NULL as __null in C++ rather than using 0 (which is an integer 14532d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor/// that may not match the size of a pointer). 14542d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregorclass GNUNullExpr : public Expr { 14552d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor /// TokenLoc - The location of the __null keyword. 14562d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor SourceLocation TokenLoc; 14572d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor 14582d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregorpublic: 14592d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor GNUNullExpr(QualType Ty, SourceLocation Loc) 14602d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor : Expr(GNUNullExprClass, Ty), TokenLoc(Loc) { } 14612d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor 14622d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor /// getTokenLocation - The location of the __null token. 14632d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor SourceLocation getTokenLocation() const { return TokenLoc; } 14642d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor 14652d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor virtual SourceRange getSourceRange() const { 14662d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor return SourceRange(TokenLoc); 14672d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor } 14682d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor static bool classof(const Stmt *T) { 14692d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor return T->getStmtClass() == GNUNullExprClass; 14702d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor } 14712d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor static bool classof(const GNUNullExpr *) { return true; } 14722d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor 14732d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor // Iterators 14742d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor virtual child_iterator child_begin(); 14752d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor virtual child_iterator child_end(); 14762d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor 14772d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor virtual void EmitImpl(llvm::Serializer& S) const; 14782d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor static GNUNullExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 14792d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor}; 14802d8b273470684a9cd47f0ce24743cc1f71ef7cbcDouglas Gregor 14816a1bc1b95ee31c6892d46a6993b9e2d2d66831eeNate Begeman/// OverloadExpr - Clang builtin function __builtin_overload. 148267295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// This AST node provides a way to overload functions in C. 148367295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// 148467295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// The first argument is required to be a constant expression, for the number 148567295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// of arguments passed to each candidate function. 148667295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// 148767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// The next N arguments, where N is the value of the constant expression, 148867295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// are the values to be passed as arguments. 148967295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// 149067295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// The rest of the arguments are values of pointer to function type, which 149167295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// are the candidate functions for overloading. 149267295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// 149367295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// The result is a equivalent to a CallExpr taking N arguments to the 149467295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// candidate function whose parameter types match the types of the N arguments. 149567295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// 149667295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// example: float Z = __builtin_overload(2, X, Y, modf, mod, modl); 149767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// If X and Y are long doubles, Z will assigned the result of modl(X, Y); 149867295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// If X and Y are floats, Z will be assigned the result of modf(X, Y); 1499e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begemanclass OverloadExpr : public Expr { 150067295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // SubExprs - the list of values passed to the __builtin_overload function. 150167295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // SubExpr[0] is a constant expression 150267295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // SubExpr[1-N] are the parameters to pass to the matching function call 150367295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // SubExpr[N-...] are the candidate functions, of type pointer to function. 15045549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt **SubExprs; 150567295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman 150667295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // NumExprs - the size of the SubExprs array 150767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman unsigned NumExprs; 150867295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman 150967295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // The index of the matching candidate function 1510e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman unsigned FnIndex; 151167295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman 1512e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman SourceLocation BuiltinLoc; 1513e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman SourceLocation RParenLoc; 1514e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begemanpublic: 1515796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman OverloadExpr(Expr **args, unsigned nexprs, unsigned idx, QualType t, 1516e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman SourceLocation bloc, SourceLocation rploc) 1517796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman : Expr(OverloadExprClass, t), NumExprs(nexprs), FnIndex(idx), 151867295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman BuiltinLoc(bloc), RParenLoc(rploc) { 15195549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek SubExprs = new Stmt*[nexprs]; 1520796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman for (unsigned i = 0; i != nexprs; ++i) 1521e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman SubExprs[i] = args[i]; 1522e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman } 1523e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman ~OverloadExpr() { 1524e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman delete [] SubExprs; 1525e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman } 1526e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 152767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman /// arg_begin - Return a pointer to the list of arguments that will be passed 152867295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman /// to the matching candidate function, skipping over the initial constant 152967295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman /// expression. 15305549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek typedef ConstExprIterator const_arg_iterator; 15315549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const_arg_iterator arg_begin() const { return &SubExprs[0]+1; } 15325549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const_arg_iterator arg_end(ASTContext& Ctx) const { 15335549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return &SubExprs[0]+1+getNumArgs(Ctx); 15345549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek } 15355549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek 153667295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman /// getNumArgs - Return the number of arguments to pass to the candidate 153767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman /// functions. 153867295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman unsigned getNumArgs(ASTContext &Ctx) const { 15398070a8497c0fb3e6f70a557f788405d8945b1208Daniel Dunbar return getExpr(0)->getIntegerConstantExprValue(Ctx).getZExtValue(); 154067295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman } 154167295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman 1542796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman /// getNumSubExprs - Return the size of the SubExprs array. This includes the 1543796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman /// constant expression, the actual arguments passed in, and the function 1544796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman /// pointers. 154567295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman unsigned getNumSubExprs() const { return NumExprs; } 1546e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 1547796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman /// getExpr - Return the Expr at the specified index. 15488070a8497c0fb3e6f70a557f788405d8945b1208Daniel Dunbar Expr *getExpr(unsigned Index) const { 1549796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman assert((Index < NumExprs) && "Arg access out of range!"); 15505549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[Index]); 1551e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman } 155267295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman 1553796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman /// getFn - Return the matching candidate function for this OverloadExpr. 15545549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getFn() const { return cast<Expr>(SubExprs[FnIndex]); } 1555e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 1556e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman virtual SourceRange getSourceRange() const { 1557e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman return SourceRange(BuiltinLoc, RParenLoc); 1558e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman } 1559e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman static bool classof(const Stmt *T) { 1560e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman return T->getStmtClass() == OverloadExprClass; 1561e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman } 1562e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman static bool classof(const OverloadExpr *) { return true; } 1563e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 1564e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman // Iterators 1565e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman virtual child_iterator child_begin(); 1566e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman virtual child_iterator child_end(); 156720c77e995d5f1bad8fc59fe9e1883a563d94f535Daniel Dunbar 156820c77e995d5f1bad8fc59fe9e1883a563d94f535Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 156920c77e995d5f1bad8fc59fe9e1883a563d94f535Daniel Dunbar static OverloadExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1570e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman}; 1571e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 15727c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson/// VAArgExpr, used for the builtin function __builtin_va_start. 15737c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlssonclass VAArgExpr : public Expr { 15745549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Val; 15757c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson SourceLocation BuiltinLoc, RParenLoc; 15767c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlssonpublic: 15777c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson VAArgExpr(SourceLocation BLoc, Expr* e, QualType t, SourceLocation RPLoc) 15787c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson : Expr(VAArgExprClass, t), 15797c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson Val(e), 15807c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson BuiltinLoc(BLoc), 15817c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson RParenLoc(RPLoc) { } 15827c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson 15835549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getSubExpr() const { return cast<Expr>(Val); } 15845549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getSubExpr() { return cast<Expr>(Val); } 15857c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson virtual SourceRange getSourceRange() const { 15867c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson return SourceRange(BuiltinLoc, RParenLoc); 15877c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson } 15887c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson static bool classof(const Stmt *T) { 15897c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson return T->getStmtClass() == VAArgExprClass; 15907c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson } 15917c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson static bool classof(const VAArgExpr *) { return true; } 15927c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson 15937c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson // Iterators 15947c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson virtual child_iterator child_begin(); 15957c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson virtual child_iterator child_end(); 1596d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar 1597d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 1598d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar static VAArgExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 15997c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson}; 16007c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson 1601196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// InitListExpr - used for struct and array initializers, such as: 1602196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// struct foo x = { 1, { 2, 3 } }; 1603196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// 1604196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// Because C is somewhat loose with braces, the AST does not necessarily 1605196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// directly model the C source. Instead, the semantic analyzer aims to make 1606196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// the InitListExprs match up with the type of the decl being initialized. We 1607196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// have the following exceptions: 1608196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// 1609196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// 1. Elements at the end of the list may be dropped from the initializer. 1610196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// These elements are defined to be initialized to zero. For example: 1611196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// int x[20] = { 1 }; 1612196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// 2. Initializers may have excess initializers which are to be ignored by the 1613196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// compiler. For example: 1614196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// int x[1] = { 1, 2 }; 16153fd1dfa22f2642c627ad2139b048b99fc5507ef3Chris Lattner/// 3. Redundant InitListExprs may be present around scalar elements. These 16163fd1dfa22f2642c627ad2139b048b99fc5507ef3Chris Lattner/// always have a single element whose type is the same as the InitListExpr. 16173fd1dfa22f2642c627ad2139b048b99fc5507ef3Chris Lattner/// this can only happen for Type::isScalarType() types. 1618196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// int x = { 1 }; int y[2] = { {1}, {2} }; 1619196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// 162066b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlssonclass InitListExpr : public Expr { 16215549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek std::vector<Stmt *> InitExprs; 162266b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson SourceLocation LBraceLoc, RBraceLoc; 1623418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner 1624418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner /// HadDesignators - Return true if there were any designators in this 1625418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner /// init list expr. FIXME: this should be replaced by storing the designators 1626418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner /// somehow and updating codegen. 1627418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner bool HadDesignators; 162866b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlssonpublic: 162966b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson InitListExpr(SourceLocation lbraceloc, Expr **initexprs, unsigned numinits, 1630418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner SourceLocation rbraceloc, bool HadDesignators); 163166b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 1632c5ae899b4bbf65488445316c63168079177db0edSteve Naroff unsigned getNumInits() const { return InitExprs.size(); } 1633418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner bool hadDesignators() const { return HadDesignators; } 163466b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 163566b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson const Expr* getInit(unsigned Init) const { 1636c5ae899b4bbf65488445316c63168079177db0edSteve Naroff assert(Init < getNumInits() && "Initializer access out of range!"); 16375549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(InitExprs[Init]); 163866b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson } 163966b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 164066b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson Expr* getInit(unsigned Init) { 1641c5ae899b4bbf65488445316c63168079177db0edSteve Naroff assert(Init < getNumInits() && "Initializer access out of range!"); 16425549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(InitExprs[Init]); 164366b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson } 164466b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 16459e8925e72f53a9e2c4633b6b48e965ed01702fe4Steve Naroff void setInit(unsigned Init, Expr *expr) { 1646c5ae899b4bbf65488445316c63168079177db0edSteve Naroff assert(Init < getNumInits() && "Initializer access out of range!"); 16479e8925e72f53a9e2c4633b6b48e965ed01702fe4Steve Naroff InitExprs[Init] = expr; 16489e8925e72f53a9e2c4633b6b48e965ed01702fe4Steve Naroff } 1649c5ae899b4bbf65488445316c63168079177db0edSteve Naroff 1650c5ae899b4bbf65488445316c63168079177db0edSteve Naroff // Dynamic removal/addition (for constructing implicit InitExpr's). 1651c5ae899b4bbf65488445316c63168079177db0edSteve Naroff void removeInit(unsigned Init) { 1652c5ae899b4bbf65488445316c63168079177db0edSteve Naroff InitExprs.erase(InitExprs.begin()+Init); 1653c5ae899b4bbf65488445316c63168079177db0edSteve Naroff } 1654c5ae899b4bbf65488445316c63168079177db0edSteve Naroff void addInit(unsigned Init, Expr *expr) { 1655c5ae899b4bbf65488445316c63168079177db0edSteve Naroff InitExprs.insert(InitExprs.begin()+Init, expr); 1656c5ae899b4bbf65488445316c63168079177db0edSteve Naroff } 1657c5ae899b4bbf65488445316c63168079177db0edSteve Naroff 1658c5ae899b4bbf65488445316c63168079177db0edSteve Naroff // Explicit InitListExpr's originate from source code (and have valid source 1659c5ae899b4bbf65488445316c63168079177db0edSteve Naroff // locations). Implicit InitListExpr's are created by the semantic analyzer. 1660c5ae899b4bbf65488445316c63168079177db0edSteve Naroff bool isExplicit() { 1661c5ae899b4bbf65488445316c63168079177db0edSteve Naroff return LBraceLoc.isValid() && RBraceLoc.isValid(); 1662c5ae899b4bbf65488445316c63168079177db0edSteve Naroff } 16639e8925e72f53a9e2c4633b6b48e965ed01702fe4Steve Naroff 166466b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson virtual SourceRange getSourceRange() const { 166566b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson return SourceRange(LBraceLoc, RBraceLoc); 166666b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson } 166766b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson static bool classof(const Stmt *T) { 166866b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson return T->getStmtClass() == InitListExprClass; 166966b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson } 167066b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson static bool classof(const InitListExpr *) { return true; } 167166b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 167266b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson // Iterators 167366b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson virtual child_iterator child_begin(); 167466b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson virtual child_iterator child_end(); 16756336f8dbae5145eb7b1429a8ec424c44e668f7cbTed Kremenek 16767fcfa4a9b5054bc2a3bc65093f9d2e9e67a70838Ted Kremenek typedef std::vector<Stmt *>::iterator iterator; 16777fcfa4a9b5054bc2a3bc65093f9d2e9e67a70838Ted Kremenek typedef std::vector<Stmt *>::reverse_iterator reverse_iterator; 16787fcfa4a9b5054bc2a3bc65093f9d2e9e67a70838Ted Kremenek 16797fcfa4a9b5054bc2a3bc65093f9d2e9e67a70838Ted Kremenek iterator begin() { return InitExprs.begin(); } 16807fcfa4a9b5054bc2a3bc65093f9d2e9e67a70838Ted Kremenek iterator end() { return InitExprs.end(); } 16817fcfa4a9b5054bc2a3bc65093f9d2e9e67a70838Ted Kremenek reverse_iterator rbegin() { return InitExprs.rbegin(); } 16827fcfa4a9b5054bc2a3bc65093f9d2e9e67a70838Ted Kremenek reverse_iterator rend() { return InitExprs.rend(); } 16837fcfa4a9b5054bc2a3bc65093f9d2e9e67a70838Ted Kremenek 16847fcfa4a9b5054bc2a3bc65093f9d2e9e67a70838Ted Kremenek // Serailization. 16856336f8dbae5145eb7b1429a8ec424c44e668f7cbTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1686e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static InitListExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 16876336f8dbae5145eb7b1429a8ec424c44e668f7cbTed Kremenek 16886336f8dbae5145eb7b1429a8ec424c44e668f7cbTed Kremenekprivate: 16896336f8dbae5145eb7b1429a8ec424c44e668f7cbTed Kremenek // Used by serializer. 169028a309e387a0a69b0c055c1565aa147fc695f906Chris Lattner InitListExpr() : Expr(InitListExprClass, QualType()) {} 169166b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson}; 169266b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 16934eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff//===----------------------------------------------------------------------===// 16944eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff// Clang Extensions 16954eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff//===----------------------------------------------------------------------===// 16964eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 1697a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1698a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner/// ExtVectorElementExpr - This represents access to specific elements of a 1699a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner/// vector, and may occur on the left hand side or right hand side. For example 1700a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner/// the following is legal: "V.xy = V.zw" if V is a 4 element extended vector. 1701a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner/// 1702a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattnerclass ExtVectorElementExpr : public Expr { 1703a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner Stmt *Base; 1704a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner IdentifierInfo &Accessor; 1705a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner SourceLocation AccessorLoc; 1706a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattnerpublic: 1707a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner ExtVectorElementExpr(QualType ty, Expr *base, IdentifierInfo &accessor, 1708a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner SourceLocation loc) 1709a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner : Expr(ExtVectorElementExprClass, ty), 1710a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner Base(base), Accessor(accessor), AccessorLoc(loc) {} 1711a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1712a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner const Expr *getBase() const { return cast<Expr>(Base); } 1713a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner Expr *getBase() { return cast<Expr>(Base); } 1714a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1715a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner IdentifierInfo &getAccessor() const { return Accessor; } 1716a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1717a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner /// getNumElements - Get the number of components being selected. 1718a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner unsigned getNumElements() const; 1719a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1720a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner /// containsDuplicateElements - Return true if any element access is 1721a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner /// repeated. 1722a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner bool containsDuplicateElements() const; 1723a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1724a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner /// getEncodedElementAccess - Encode the elements accessed into an llvm 1725a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner /// aggregate Constant of ConstantInt(s). 1726a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner void getEncodedElementAccess(llvm::SmallVectorImpl<unsigned> &Elts) const; 1727a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1728a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner virtual SourceRange getSourceRange() const { 1729a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner return SourceRange(getBase()->getLocStart(), AccessorLoc); 1730a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner } 1731a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1732a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner static bool classof(const Stmt *T) { 1733a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner return T->getStmtClass() == ExtVectorElementExprClass; 1734a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner } 1735a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner static bool classof(const ExtVectorElementExpr *) { return true; } 1736a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1737a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner // Iterators 1738a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner virtual child_iterator child_begin(); 1739a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner virtual child_iterator child_end(); 1740d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar 1741d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 1742d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar static ExtVectorElementExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1743a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner}; 1744a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1745a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 174656ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff/// BlockExpr - Adaptor class for mixing a BlockDecl with expressions. 17479c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff/// ^{ statement-body } or ^(int arg1, float arg2){ statement-body } 17484eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroffclass BlockExpr : public Expr { 174956ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroffprotected: 175056ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff BlockDecl *TheBlock; 17514eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroffpublic: 175256ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff BlockExpr(BlockDecl *BD, QualType ty) : Expr(BlockExprClass, ty), 175356ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff TheBlock(BD) {} 17549c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff 175556ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff BlockDecl *getBlockDecl() { return TheBlock; } 175656ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff 175756ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff // Convenience functions for probing the underlying BlockDecl. 175856ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff SourceLocation getCaretLocation() const; 175956ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff const Stmt *getBody() const; 176056ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff Stmt *getBody(); 17619c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff 17629c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff virtual SourceRange getSourceRange() const { 176356ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff return SourceRange(getCaretLocation(), getBody()->getLocEnd()); 17649c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff } 17659c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff 176656ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff /// getFunctionType - Return the underlying function type for this block. 176756ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff const FunctionType *getFunctionType() const; 176856ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff 17694eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff static bool classof(const Stmt *T) { 17709c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff return T->getStmtClass() == BlockExprClass; 17714eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 17724eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff static bool classof(const BlockExpr *) { return true; } 17734eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 17744eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // Iterators 17754eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual child_iterator child_begin(); 17764eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual child_iterator child_end(); 177756ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff 17784eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual void EmitImpl(llvm::Serializer& S) const; 17799c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff static BlockExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 17804eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff}; 17819c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff 17824eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff/// BlockDeclRefExpr - A reference to a declared variable, function, 17834eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff/// enum, etc. 17844eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroffclass BlockDeclRefExpr : public Expr { 17854eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff ValueDecl *D; 17864eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff SourceLocation Loc; 17874eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff bool IsByRef; 17884eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroffpublic: 17894eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff BlockDeclRefExpr(ValueDecl *d, QualType t, SourceLocation l, bool ByRef) : 17904eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff Expr(BlockDeclRefExprClass, t), D(d), Loc(l), IsByRef(ByRef) {} 17914eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 17924eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff ValueDecl *getDecl() { return D; } 17934eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff const ValueDecl *getDecl() const { return D; } 17944eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 17954eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 17964eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff bool isByRef() const { return IsByRef; } 17974eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 17984eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff static bool classof(const Stmt *T) { 17994eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return T->getStmtClass() == BlockDeclRefExprClass; 18004eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 18014eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff static bool classof(const BlockDeclRefExpr *) { return true; } 18024eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 18034eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // Iterators 18044eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual child_iterator child_begin(); 18054eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual child_iterator child_end(); 18064eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 18074eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual void EmitImpl(llvm::Serializer& S) const; 18084eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff static BlockDeclRefExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 18094eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff}; 18104eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 18115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} // end namespace clang 18125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 18135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif 1814