Expr.h revision 6eec8e883de118b431e3ead5b1e604a6ac68ff6b
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 175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/AST/Stmt.h" 185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/AST/Type.h" 195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/APSInt.h" 20525a05093a4816af961fe2bc6b8a81c17e2e26c2Chris Lattner#include "llvm/ADT/APFloat.h" 213b8d116703db8018f855cbb4733ace426422623bNate Begeman#include "llvm/ADT/SmallVector.h" 22c5ae899b4bbf65488445316c63168079177db0edSteve Naroff#include <vector> 235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencernamespace clang { 25590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner class ASTContext; 26c44eec6dd29ee9415cbd38a35deff4c8b67abb6aAnders Carlsson class APValue; 27c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar class Decl; 28c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar class IdentifierInfo; 29c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar class ParmVarDecl; 308e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor class NamedDecl; 31c4a1dea2dc56bd1357ec91b829a0b9e68229a13eDaniel Dunbar class ValueDecl; 3256ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff class BlockDecl; 33c44eec6dd29ee9415cbd38a35deff4c8b67abb6aAnders Carlsson 345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Expr - This represents one expression. Note that Expr's are subclasses of 355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Stmt. This allows an expression to be transparently used any place a Stmt 365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// is required. 375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass Expr : public Stmt { 395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType TR; 405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprotected: 419d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor Expr(StmtClass SC, QualType T) : Stmt(SC), TR(T) { 429d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // In C++, the type of an expression is always adjusted so that it 439d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // will not have reference type an expression will never have 449d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // reference type (C++ [expr]p6). Use 459d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // QualType::getNonReferenceType() to retrieve the non-reference 469d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // type. Additionally, inspect Expr::isLvalue to determine whether 479d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // an expression that is adjusted in this manner should be 489d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor // considered an lvalue. 499d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor assert((T.isNull() || !T->isReferenceType()) && "Expressions can't have reference type"); 509d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor } 515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType getType() const { return TR; } 53fa2eaabd304172dd8afc561f6156a65f8d0e442bSteve Naroff void setType(QualType t) { TR = t; } 5477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// SourceLocation tokens are not useful in isolation - they are low level 565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// value objects created/interpreted by SourceManager. We assume AST 575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// clients will have a pointer to the respective SourceManager. 585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const = 0; 595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getExprLoc - Return the preferred location for the arrow when diagnosing 615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// a problem with a generic expression. 625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceLocation getExprLoc() const { return getLocStart(); } 635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// hasLocalSideEffect - Return true if this immediate expression has side 655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// effects, not counting any sub-expressions. 665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool hasLocalSideEffect() const; 675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isLvalue - C99 6.3.2.1: an lvalue is an expression with an object type or 695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// incomplete type other than void. Nonarray expressions that can be lvalues: 705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - name, where name must be a variable 715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - e[i] 725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - (e), where e must be an lvalue 735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - e.name, where e must be an lvalue 745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - e->name 755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - *e, the type of e cannot be a function type 765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// - string-constant 7708ad47cbd1f81fcb31dbc731c13b885a07e12704Bill Wendling /// - reference type [C++ [expr]] 785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// 795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum isLvalueResult { 805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LV_Valid, 815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LV_NotObjectType, 825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LV_IncompleteVoidType, 83fec0b49c3fa621fbf63e420f3d54a5bb3a0265d2Steve Naroff LV_DuplicateVectorComponents, 845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LV_InvalidExpression 855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 8628be73f74c9e241a23ea24fe5756623de6bf1084Chris Lattner isLvalueResult isLvalue(ASTContext &Ctx) const; 875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isModifiableLvalue - C99 6.3.2.1: an lvalue that does not have array type, 895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// does not have an incomplete type, does not have a const-qualified type, 905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// and if it is a structure or union, does not have any member (including, 915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// recursively, any member or element of all contained aggregates or unions) 925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// with a const-qualified type. 935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum isModifiableLvalueResult { 945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_Valid, 955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_NotObjectType, 965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_IncompleteVoidType, 97fec0b49c3fa621fbf63e420f3d54a5bb3a0265d2Steve Naroff MLV_DuplicateVectorComponents, 985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_InvalidExpression, 995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_IncompleteType, 1005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MLV_ConstQualified, 1014f6a7d7ead09b439216c32f2de806a998aeb222aSteve Naroff MLV_ArrayType, 1024f6a7d7ead09b439216c32f2de806a998aeb222aSteve Naroff MLV_NotBlockQualified 1035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 10428be73f74c9e241a23ea24fe5756623de6bf1084Chris Lattner isModifiableLvalueResult isModifiableLvalue(ASTContext &Ctx) const; 1055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 106590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner bool isNullPointerConstant(ASTContext &Ctx) const; 1075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 108cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar /// getIntegerConstantExprValue() - Return the value of an integer 109cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar /// constant expression. The expression must be a valid integer 110cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar /// constant expression as determined by isIntegerConstantExpr. 111cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar llvm::APSInt getIntegerConstantExprValue(ASTContext &Ctx) const { 1128070a8497c0fb3e6f70a557f788405d8945b1208Daniel Dunbar llvm::APSInt X; 113cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar bool success = isIntegerConstantExpr(X, Ctx); 114a5d1cb7ef3f0780540e7fd7180399fd220ef0210Daniel Dunbar success = success; 115cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar assert(success && "Illegal argument to getIntegerConstantExpr"); 116cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar return X; 117cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar } 118cd8f646eca128f52a7bce0103c51ff82ce96f374Daniel Dunbar 1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isIntegerConstantExpr - Return true if this expression is a valid integer 1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// constant expression, and, if so, return its value in Result. If not a 1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// valid i-c-e, return false and fill in Loc (if specified) with the location 1225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// of the invalid expression. 123590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner bool isIntegerConstantExpr(llvm::APSInt &Result, ASTContext &Ctx, 124590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner SourceLocation *Loc = 0, 1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isEvaluated = true) const; 126590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner bool isIntegerConstantExpr(ASTContext &Ctx, SourceLocation *Loc = 0) const { 1278070a8497c0fb3e6f70a557f788405d8945b1208Daniel Dunbar llvm::APSInt X; 128590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner return isIntegerConstantExpr(X, Ctx, Loc); 1295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 13038374b05791ee93300b9fbe8ceb3957f54184b37Steve Naroff /// isConstantExpr - Return true if this expression is a valid constant expr. 13138374b05791ee93300b9fbe8ceb3957f54184b37Steve Naroff bool isConstantExpr(ASTContext &Ctx, SourceLocation *Loc) const; 1325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 133019f4e858e78587f2241ff1a76c747d7bcd7578cChris Lattner /// tryEvaluate - Return true if this is a constant which we can fold using 134019f4e858e78587f2241ff1a76c747d7bcd7578cChris Lattner /// any crazy technique (that has nothing to do with language standards) that 135019f4e858e78587f2241ff1a76c747d7bcd7578cChris Lattner /// we want to. If this function returns true, it returns the folded constant 136019f4e858e78587f2241ff1a76c747d7bcd7578cChris Lattner /// in Result. 137c44eec6dd29ee9415cbd38a35deff4c8b67abb6aAnders Carlsson bool tryEvaluate(APValue& Result, ASTContext &Ctx) const; 13845b6b9d080ac56917337d73d8f1cd6374b27b05dChris Lattner 13945b6b9d080ac56917337d73d8f1cd6374b27b05dChris Lattner /// isEvaluatable - Call tryEvaluate to see if this expression can be constant 14045b6b9d080ac56917337d73d8f1cd6374b27b05dChris Lattner /// folded, but discard the result. 14145b6b9d080ac56917337d73d8f1cd6374b27b05dChris Lattner bool isEvaluatable(ASTContext &Ctx) const; 142c44eec6dd29ee9415cbd38a35deff4c8b67abb6aAnders Carlsson 1432e5f54aa1dd15a62c34a9d1d24a5a0692f43934aTed Kremenek /// hasGlobalStorage - Return true if this expression has static storage 1444cc627111453b75519d5130b57e06256da7b00e8Chris Lattner /// duration. This means that the address of this expression is a link-time 1454cc627111453b75519d5130b57e06256da7b00e8Chris Lattner /// constant. 1462e5f54aa1dd15a62c34a9d1d24a5a0692f43934aTed Kremenek bool hasGlobalStorage() const; 1474e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek 1484e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek /// IgnoreParens - Ignore parentheses. If this Expr is a ParenExpr, return 1494e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek /// its subexpression. If that subexpression is also a ParenExpr, 1504e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek /// then this method recursively returns its subexpression, and so forth. 1514e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek /// Otherwise, the method returns the current Expr. 1524e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek Expr* IgnoreParens(); 15356f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner 15456f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner /// IgnoreParenCasts - Ignore parentheses and casts. Strip off any ParenExpr 15556f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner /// or CastExprs or ImplicitCastExprs, returning their operand. 15656f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner Expr *IgnoreParenCasts(); 1574e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek 1584e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek const Expr* IgnoreParens() const { 1594e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek return const_cast<Expr*>(this)->IgnoreParens(); 1604e99a5fc3b203397a91136c6e695e405fb8fc606Ted Kremenek } 16156f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner const Expr *IgnoreParenCasts() const { 16256f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner return const_cast<Expr*>(this)->IgnoreParenCasts(); 16356f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner } 16456f349400c5932a196509c0480ff6f99a9a0b48fChris Lattner 1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() >= firstExprConstant && 1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer T->getStmtClass() <= lastExprConstant; 1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Expr *) { return true; } 1702e7d352dbec06755105237afba183492d31d03cbTed Kremenek 171e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static inline Expr* Create(llvm::Deserializer& D, ASTContext& C) { 172e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop return cast<Expr>(Stmt::Create(D, C)); 1732e7d352dbec06755105237afba183492d31d03cbTed Kremenek } 1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1765549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek 1775549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek//===----------------------------------------------------------------------===// 1785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Primary Expressions. 1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 1805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DeclRefExpr - [C99 6.5.1p2] - A reference to a declared variable, function, 1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// enum, etc. 1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass DeclRefExpr : public Expr { 1848e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor NamedDecl *D; 1855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; 1869e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis 1879e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidisprotected: 1888e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor DeclRefExpr(StmtClass SC, NamedDecl *d, QualType t, SourceLocation l) : 1899e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis Expr(SC, t), D(d), Loc(l) {} 1909e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis 1915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 1928e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor DeclRefExpr(NamedDecl *d, QualType t, SourceLocation l) : 1935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr(DeclRefExprClass, t), D(d), Loc(l) {} 1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1958e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor NamedDecl *getDecl() { return D; } 1968e9bebdea69c590dedfbf27374114cb76fe12fbdDouglas Gregor const NamedDecl *getDecl() const { return D; } 1979e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis SourceLocation getLocation() const { return Loc; } 1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 2029e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis return T->getStmtClass() == DeclRefExprClass || 2039e922b1663ecb95dc7eee03002fd66ed18fb3192Argyrios Kyrtzidis T->getStmtClass() == CXXConditionDeclExprClass; 2045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const DeclRefExpr *) { return true; } 20677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 20777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 20877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 20977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 2102dc9ac73a8a34cabf261a81a1653d7379065ac61Ted Kremenek 211ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 212e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static DeclRefExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 215d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner/// PredefinedExpr - [C99 6.4.2.2] - A predefined identifier such as __func__. 216d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattnerclass PredefinedExpr : public Expr { 217227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlssonpublic: 218227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson enum IdentType { 219227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson Func, 220227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson Function, 2210d17f6f7b1882850fa56ad38cca0ee518869255bChris Lattner PrettyFunction, 22207952324dda0e758c17f8bc3015793c65c51c48cArgyrios Kyrtzidis CXXThis, 2230d17f6f7b1882850fa56ad38cca0ee518869255bChris Lattner ObjCSuper // super 224227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson }; 225227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson 226227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlssonprivate: 227227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson SourceLocation Loc; 228227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson IdentType Type; 229227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlssonpublic: 230d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner PredefinedExpr(SourceLocation l, QualType type, IdentType IT) 231d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner : Expr(PredefinedExprClass, type), Loc(l), Type(IT) {} 232227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson 233227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson IdentType getIdentType() const { return Type; } 234227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson 235227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 236227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson 237227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson static bool classof(const Stmt *T) { 238d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner return T->getStmtClass() == PredefinedExprClass; 239227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson } 240d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner static bool classof(const PredefinedExpr *) { return true; } 24177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 24277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 24377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 24477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 2451ba485e582edfc8636afc25a6d7453c869530688Ted Kremenek 246ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 247d9f6910f4ef37c0e8eeee2a01287d9572c3176efChris Lattner static PredefinedExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 248227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson}; 249227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson 2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass IntegerLiteral : public Expr { 2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::APInt Value; 2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; 2535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 2545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // type should be IntTy, LongTy, LongLongTy, UnsignedIntTy, UnsignedLongTy, 2555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // or UnsignedLongLongTy 2565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer IntegerLiteral(const llvm::APInt &V, QualType type, SourceLocation l) 2575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer : Expr(IntegerLiteralClass, type), Value(V), Loc(l) { 2585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(type->isIntegerType() && "Illegal type in IntegerLiteral"); 2595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const llvm::APInt &getValue() const { return Value; } 2615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 2625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 2645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == IntegerLiteralClass; 2655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const IntegerLiteral *) { return true; } 26777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 26877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 26977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 27077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 2712dc9ac73a8a34cabf261a81a1653d7379065ac61Ted Kremenek 272ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 273e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static IntegerLiteral* CreateImpl(llvm::Deserializer& D, ASTContext& C); 2745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 2755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CharacterLiteral : public Expr { 2775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned Value; 2785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; 279c250aae4f645833aed3a6321bc8598f7330dce8dChris Lattner bool IsWide; 2805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // type should be IntTy 282c250aae4f645833aed3a6321bc8598f7330dce8dChris Lattner CharacterLiteral(unsigned value, bool iswide, QualType type, SourceLocation l) 283c250aae4f645833aed3a6321bc8598f7330dce8dChris Lattner : Expr(CharacterLiteralClass, type), Value(value), Loc(l), IsWide(iswide) { 2845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2852eadfb638eb1bb6ccfd6fd0453e764d47e27eed9Chris Lattner SourceLocation getLoc() const { return Loc; } 286c250aae4f645833aed3a6321bc8598f7330dce8dChris Lattner bool isWide() const { return IsWide; } 2872eadfb638eb1bb6ccfd6fd0453e764d47e27eed9Chris Lattner 2885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned getValue() const { return Value; } 2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == CharacterLiteralClass; 2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const CharacterLiteral *) { return true; } 29677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 29777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 29877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 29977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 3007338a8299ec393eaf6bb580b5ef9ab2b08b5bd11Ted Kremenek 301ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 302e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static CharacterLiteral* CreateImpl(llvm::Deserializer& D, ASTContext& C); 3035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 3045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass FloatingLiteral : public Expr { 306525a05093a4816af961fe2bc6b8a81c17e2e26c2Chris Lattner llvm::APFloat Value; 307720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek bool IsExact : 1; 3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; 3095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 310720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek FloatingLiteral(const llvm::APFloat &V, bool* isexact, 311720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek QualType Type, SourceLocation L) 312720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek : Expr(FloatingLiteralClass, Type), Value(V), IsExact(*isexact), Loc(L) {} 3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 314c9bec4bfea9090a08dd83a7b213f0c8adf8d78ecChris Lattner const llvm::APFloat &getValue() const { return Value; } 315720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek 316720c4ec57b6110873cd533ad434853a27e7c3f4aTed Kremenek bool isExact() const { return IsExact; } 317c9bec4bfea9090a08dd83a7b213f0c8adf8d78ecChris Lattner 318da8249e57f3badecf925571881fe57243935c6c1Chris Lattner /// getValueAsApproximateDouble - This returns the value as an inaccurate 319da8249e57f3badecf925571881fe57243935c6c1Chris Lattner /// double. Note that this may cause loss of precision, but is useful for 320da8249e57f3badecf925571881fe57243935c6c1Chris Lattner /// debugging dumps, etc. 321da8249e57f3badecf925571881fe57243935c6c1Chris Lattner double getValueAsApproximateDouble() const; 322da8249e57f3badecf925571881fe57243935c6c1Chris Lattner 3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 3265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == FloatingLiteralClass; 3275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const FloatingLiteral *) { return true; } 32977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 33077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 33177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 33277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 333612c9b9ca73593b3194866c9e1a51554db9752e7Ted Kremenek 334ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 335e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static FloatingLiteral* CreateImpl(llvm::Deserializer& D, ASTContext& C); 3365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 3375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3385d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner/// ImaginaryLiteral - We support imaginary integer and floating point literals, 3395d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner/// like "1.0i". We represent these as a wrapper around FloatingLiteral and 3405d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner/// IntegerLiteral classes. Instances of this class always have a Complex type 3415d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner/// whose element type matches the subexpression. 3425d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner/// 3435d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattnerclass ImaginaryLiteral : public Expr { 3445549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Val; 3455d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattnerpublic: 3465d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner ImaginaryLiteral(Expr *val, QualType Ty) 3475d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner : Expr(ImaginaryLiteralClass, Ty), Val(val) {} 3485d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner 3495549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getSubExpr() const { return cast<Expr>(Val); } 3505549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getSubExpr() { return cast<Expr>(Val); } 3515d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner 3525d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner virtual SourceRange getSourceRange() const { return Val->getSourceRange(); } 3535d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner static bool classof(const Stmt *T) { 3545d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner return T->getStmtClass() == ImaginaryLiteralClass; 3555d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner } 3565d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner static bool classof(const ImaginaryLiteral *) { return true; } 3575d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner 3585d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner // Iterators 3595d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner virtual child_iterator child_begin(); 3605d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner virtual child_iterator child_end(); 3611c72de1be77fc43cc27e9bf1cbfe7bd25bee2f81Ted Kremenek 362ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 363e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static ImaginaryLiteral* CreateImpl(llvm::Deserializer& D, ASTContext& C); 3645d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner}; 3655d66145eed1c319df5a69977cb8ff74f597ea544Chris Lattner 366e6a82b2c29ad05534841e5f8fd033fb17b6f61e2Ted Kremenek/// StringLiteral - This represents a string literal expression, e.g. "foo" 367e6a82b2c29ad05534841e5f8fd033fb17b6f61e2Ted Kremenek/// or L"bar" (wide strings). The actual string is returned by getStrData() 368e6a82b2c29ad05534841e5f8fd033fb17b6f61e2Ted Kremenek/// is NOT null-terminated, and the length of the string is determined by 369a7ad98ff0919d6a24ea7c46634ea29bea551c1a0Chris Lattner/// calling getByteLength(). The C type for a string is always a 370a7ad98ff0919d6a24ea7c46634ea29bea551c1a0Chris Lattner/// ConstantArrayType. 3715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass StringLiteral : public Expr { 3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *StrData; 3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned ByteLength; 3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool IsWide; 3755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // if the StringLiteral was composed using token pasting, both locations 3765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // are needed. If not (the common case), firstTokLoc == lastTokLoc. 3775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: if space becomes an issue, we should create a sub-class. 3785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation firstTokLoc, lastTokLoc; 3795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 3805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer StringLiteral(const char *strData, unsigned byteLength, bool Wide, 3815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType t, SourceLocation b, SourceLocation e); 3825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual ~StringLiteral(); 3835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *getStrData() const { return StrData; } 3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned getByteLength() const { return ByteLength; } 3865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isWide() const { return IsWide; } 3875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 3895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(firstTokLoc,lastTokLoc); 3905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 3925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == StringLiteralClass; 3935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const StringLiteral *) { return true; } 39577ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 39677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 39777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 39877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 3997febad7377c04607aa2c744d58af61e1abea6250Ted Kremenek 400ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 401e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static StringLiteral* CreateImpl(llvm::Deserializer& D, ASTContext& C); 4025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 4035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParenExpr - This represents a parethesized expression, e.g. "(1)". This 4055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// AST node is only formed if full location information is requested. 4065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ParenExpr : public Expr { 4075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation L, R; 4085549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Val; 4095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 4105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ParenExpr(SourceLocation l, SourceLocation r, Expr *val) 4115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer : Expr(ParenExprClass, val->getType()), L(l), R(r), Val(val) {} 4125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4135549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getSubExpr() const { return cast<Expr>(Val); } 4145549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getSubExpr() { return cast<Expr>(Val); } 415866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek virtual SourceRange getSourceRange() const { return SourceRange(L, R); } 4165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 4185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == ParenExprClass; 4195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const ParenExpr *) { return true; } 42177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 42277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 42377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 42477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 4259eea2ca5f2cb5d77569274702b5b06273e426dc2Ted Kremenek 426ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 427e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static ParenExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 4285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 4295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// UnaryOperator - This represents the unary-expression's (except sizeof of 4325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// types), the postinc/postdec operators from postfix-expression, and various 4335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// extensions. 434dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// 435dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// Notes on various nodes: 436dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// 437dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// Real/Imag - These return the real/imag part of a complex operand. If 438dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// applied to a non-complex value, the former returns its operand and the 439dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// later returns zero in the type of the operand. 440dbb36971c68ea944ac4b1fbe2d97fe7cca3b20acChris Lattner/// 44173d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner/// __builtin_offsetof(type, a.b[10]) is represented as a unary operator whose 44273d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner/// subexpression is a compound literal with the various MemberExpr and 44373d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner/// ArraySubscriptExpr's applied to it. 44473d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner/// 4455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass UnaryOperator : public Expr { 4465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 44713d130c3d225cdb5b1e6d9e86cea12eea718c707Chris Lattner // Note that additions to this should also update the StmtVisitor class. 4485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum Opcode { 4495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PostInc, PostDec, // [C99 6.5.2.4] Postfix increment and decrement operators 4505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer PreInc, PreDec, // [C99 6.5.3.1] Prefix increment and decrement operators. 4515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer AddrOf, Deref, // [C99 6.5.3.2] Address and indirection operators. 4525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Plus, Minus, // [C99 6.5.3.3] Unary arithmetic operators. 4535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Not, LNot, // [C99 6.5.3.3] Unary arithmetic operators. 4545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SizeOf, AlignOf, // [C99 6.5.3.4] Sizeof (expr, not type) operator. 4555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Real, Imag, // "__real expr"/"__imag expr" Extension. 45673d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner Extension, // __extension__ marker. 45773d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner OffsetOf // __builtin_offsetof 4585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 4595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate: 4605549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Val; 4615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Opcode Opc; 4625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; 4635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 4645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer UnaryOperator(Expr *input, Opcode opc, QualType type, SourceLocation l) 4665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer : Expr(UnaryOperatorClass, type), Val(input), Opc(opc), Loc(l) {} 4675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Opcode getOpcode() const { return Opc; } 4695549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getSubExpr() const { return cast<Expr>(Val); } 4705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getOperatorLoc - Return the location of the operator. 4725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation getOperatorLoc() const { return Loc; } 4735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// isPostfix - Return true if this is a postfix operation, like x++. 4755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool isPostfix(Opcode Op); 4765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4775a56ac30d04e8f0431a08980885662a47a6308aaTed Kremenek /// isPostfix - Return true if this is a prefix operation, like --x. 4785a56ac30d04e8f0431a08980885662a47a6308aaTed Kremenek static bool isPrefix(Opcode Op); 4795a56ac30d04e8f0431a08980885662a47a6308aaTed Kremenek 4805a56ac30d04e8f0431a08980885662a47a6308aaTed Kremenek bool isPrefix() const { return isPrefix(Opc); } 4815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isPostfix() const { return isPostfix(Opc); } 4825d826b82936beb2c32dd02460332ba8035192c65Ted Kremenek bool isIncrementOp() const {return Opc==PreInc || Opc==PostInc; } 4835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isIncrementDecrementOp() const { return Opc>=PostInc && Opc<=PreDec; } 4845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isSizeOfAlignOfOp() const { return Opc == SizeOf || Opc == AlignOf; } 4855a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson bool isOffsetOfOp() const { return Opc == OffsetOf; } 4865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool isArithmeticOp(Opcode Op) { return Op >= Plus && Op <= LNot; } 4875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getOpcodeStr - Turn an Opcode enum value into the punctuation char it 4895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// corresponds to, e.g. "sizeof" or "[pre]++" 4905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static const char *getOpcodeStr(Opcode Op); 4915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 4935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (isPostfix()) 4945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(Val->getLocStart(), Loc); 4955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer else 4965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(Loc, Val->getLocEnd()); 4975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceLocation getExprLoc() const { return Loc; } 4995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 5015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == UnaryOperatorClass; 5025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const UnaryOperator *) { return true; } 50477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 5055a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson int64_t evaluateOffsetOf(ASTContext& C) const; 5065a1deb8d9c0722beae28d693fa137bbb942bd11fAnders Carlsson 50777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 50877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 50977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 5101049436d4b53d928b555f7381bc1639dd302bbc7Ted Kremenek 511ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 512e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static UnaryOperator* CreateImpl(llvm::Deserializer& D, ASTContext& C); 5135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 5145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SizeOfAlignOfTypeExpr - [C99 6.5.3.4] - This is only for sizeof/alignof of 5165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// *types*. sizeof(expr) is handled by UnaryOperator. 5175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass SizeOfAlignOfTypeExpr : public Expr { 5185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isSizeof; // true if sizeof, false if alignof. 5195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType Ty; 5205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation OpLoc, RParenLoc; 5215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 5225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SizeOfAlignOfTypeExpr(bool issizeof, QualType argType, QualType resultType, 5235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation op, SourceLocation rp) : 5245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr(SizeOfAlignOfTypeExprClass, resultType), 5255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer isSizeof(issizeof), Ty(argType), OpLoc(op), RParenLoc(rp) {} 5265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5279048891ff983d0681c116c6e8f1073aa31bdd6e8Daniel Dunbar virtual void Destroy(ASTContext& C); 5289048891ff983d0681c116c6e8f1073aa31bdd6e8Daniel Dunbar 5295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isSizeOf() const { return isSizeof; } 5305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType getArgumentType() const { return Ty; } 53176e773a443be9f006610f46529e07d4c8d857680Chris Lattner 53276e773a443be9f006610f46529e07d4c8d857680Chris Lattner SourceLocation getOperatorLoc() const { return OpLoc; } 533866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek 534866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek virtual SourceRange getSourceRange() const { 535866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek return SourceRange(OpLoc, RParenLoc); 536866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek } 5375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 5395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == SizeOfAlignOfTypeExprClass; 5405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const SizeOfAlignOfTypeExpr *) { return true; } 54277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 54377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 54477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 54577ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 546ea2fe9b435e1b55135de32dcac97366554706ac4Ted Kremenek 547ea2fe9b435e1b55135de32dcac97366554706ac4Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 548e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static SizeOfAlignOfTypeExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 5495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 5525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Postfix Operators. 5535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 5545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ArraySubscriptExpr - [C99 6.5.2.1] Array Subscripting. 5565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ArraySubscriptExpr : public Expr { 55777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek enum { LHS, RHS, END_EXPR=2 }; 5585549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt* SubExprs[END_EXPR]; 5595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation RBracketLoc; 5605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 5612324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek ArraySubscriptExpr(Expr *lhs, Expr *rhs, QualType t, 56273d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner SourceLocation rbracketloc) 56373d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner : Expr(ArraySubscriptExprClass, t), RBracketLoc(rbracketloc) { 56473d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner SubExprs[LHS] = lhs; 56573d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner SubExprs[RHS] = rhs; 56673d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner } 5675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5682324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek /// An array access can be written A[4] or 4[A] (both are equivalent). 5692324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek /// - getBase() and getIdx() always present the normalized view: A[4]. 5702324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek /// In this case getBase() returns "A" and getIdx() returns "4". 5712324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek /// - getLHS() and getRHS() present the syntactic view. e.g. for 5722324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek /// 4[A] getLHS() returns "4". 57333fd5c124aac15bab7cad95e4e0e7761356d2c06Christopher Lamb /// Note: Because vector element access is also written A[4] we must 57433fd5c124aac15bab7cad95e4e0e7761356d2c06Christopher Lamb /// predicate the format conversion in getBase and getIdx only on the 57533fd5c124aac15bab7cad95e4e0e7761356d2c06Christopher Lamb /// the type of the RHS, as it is possible for the LHS to be a vector of 57633fd5c124aac15bab7cad95e4e0e7761356d2c06Christopher Lamb /// integer type 5775549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getLHS() { return cast<Expr>(SubExprs[LHS]); } 5785549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getLHS() const { return cast<Expr>(SubExprs[LHS]); } 57977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 5805549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getRHS() { return cast<Expr>(SubExprs[RHS]); } 5815549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getRHS() const { return cast<Expr>(SubExprs[RHS]); } 5822324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek 58377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek Expr *getBase() { 5845549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(getRHS()->getType()->isIntegerType() ? getLHS():getRHS()); 58577ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek } 58677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 5872324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek const Expr *getBase() const { 5885549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(getRHS()->getType()->isIntegerType() ? getLHS():getRHS()); 5892324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek } 5902324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek 59177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek Expr *getIdx() { 5925549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(getRHS()->getType()->isIntegerType() ? getRHS():getLHS()); 5932324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek } 5942324512285caac0332bbbc6e4cab6245d2a370a1Ted Kremenek 59577ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek const Expr *getIdx() const { 5965549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(getRHS()->getType()->isIntegerType() ? getRHS():getLHS()); 59777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek } 5985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 599866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek virtual SourceRange getSourceRange() const { 60077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek return SourceRange(getLHS()->getLocStart(), RBracketLoc); 6015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 602866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek 6035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceLocation getExprLoc() const { return RBracketLoc; } 6045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 6065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == ArraySubscriptExprClass; 6075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const ArraySubscriptExpr *) { return true; } 60977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 61077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 61177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 61277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 61396fa54fc6dc7f4c8dad1fb22fc7fc4f4d775d6c0Ted Kremenek 614ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 615e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static ArraySubscriptExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 6165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 6175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// CallExpr - [C99 6.5.2.2] Function Calls. 6205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 6215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CallExpr : public Expr { 62277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek enum { FN=0, ARGS_START=1 }; 6235549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt **SubExprs; 6245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned NumArgs; 6255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation RParenLoc; 626d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek 627d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek // This version of the ctor is for deserialization. 6285549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek CallExpr(Stmt** subexprs, unsigned numargs, QualType t, 629d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek SourceLocation rparenloc) 630d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek : Expr(CallExprClass,t), SubExprs(subexprs), 631d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek NumArgs(numargs), RParenLoc(rparenloc) {} 632d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek 6335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 6345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CallExpr(Expr *fn, Expr **args, unsigned numargs, QualType t, 6355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation rparenloc); 6365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ~CallExpr() { 63777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek delete [] SubExprs; 6385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6405549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getCallee() const { return cast<Expr>(SubExprs[FN]); } 6415549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getCallee() { return cast<Expr>(SubExprs[FN]); } 64218b2515e1bf8c86a4900792692e42fe1296be28dChris Lattner void setCallee(Expr *F) { SubExprs[FN] = F; } 6435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getNumArgs - Return the number of actual arguments to this call. 6455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// 6465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned getNumArgs() const { return NumArgs; } 6475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getArg - Return the specified argument. 6495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Expr *getArg(unsigned Arg) { 6505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(Arg < NumArgs && "Arg access out of range!"); 6515549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[Arg+ARGS_START]); 6525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const Expr *getArg(unsigned Arg) const { 6545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(Arg < NumArgs && "Arg access out of range!"); 6555549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[Arg+ARGS_START]); 6565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 657934f276cc5b45e19cd12ebb2d04fd7972a23865cSteve Naroff /// setArg - Set the specified argument. 658934f276cc5b45e19cd12ebb2d04fd7972a23865cSteve Naroff void setArg(unsigned Arg, Expr *ArgExpr) { 659934f276cc5b45e19cd12ebb2d04fd7972a23865cSteve Naroff assert(Arg < NumArgs && "Arg access out of range!"); 660934f276cc5b45e19cd12ebb2d04fd7972a23865cSteve Naroff SubExprs[Arg+ARGS_START] = ArgExpr; 661934f276cc5b45e19cd12ebb2d04fd7972a23865cSteve Naroff } 662d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner 663d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner /// setNumArgs - This changes the number of arguments present in this call. 664d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner /// Any orphaned expressions are deleted by this, and any new operands are set 665d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner /// to null. 666d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner void setNumArgs(unsigned NumArgs); 667d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner 6685549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek typedef ExprIterator arg_iterator; 6695549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek typedef ConstExprIterator const_arg_iterator; 6705549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek 671d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner arg_iterator arg_begin() { return SubExprs+ARGS_START; } 672d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner arg_iterator arg_end() { return SubExprs+ARGS_START+getNumArgs(); } 6735549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const_arg_iterator arg_begin() const { return SubExprs+ARGS_START; } 6745549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const_arg_iterator arg_end() const { return SubExprs+ARGS_START+getNumArgs();} 675d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner 6765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getNumCommas - Return the number of commas that must have been present in 6775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// this function call. 6785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned getNumCommas() const { return NumArgs ? NumArgs - 1 : 0; } 6795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 680cb888967400a03504c88acedd5248d6778a82f46Chris Lattner /// isBuiltinCall - If this is a call to a builtin, return the builtin ID. If 681cb888967400a03504c88acedd5248d6778a82f46Chris Lattner /// not, return 0. 682cb888967400a03504c88acedd5248d6778a82f46Chris Lattner unsigned isBuiltinCall() const; 683cb888967400a03504c88acedd5248d6778a82f46Chris Lattner 684d18b3299debb7b0dbd9d34d9369189dc98c87f53Chris Lattner SourceLocation getRParenLoc() const { return RParenLoc; } 685866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek 686866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek virtual SourceRange getSourceRange() const { 68777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek return SourceRange(getCallee()->getLocStart(), RParenLoc); 6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 6905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 6915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == CallExprClass; 6925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 6935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const CallExpr *) { return true; } 69477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek 69577ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek // Iterators 69677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_begin(); 69777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek virtual child_iterator child_end(); 698d7fe4ea296646f049e4ff4cc37aa92ff4014a6b3Ted Kremenek 699ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 700e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static CallExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 7015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 7025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// MemberExpr - [C99 6.5.2.3] Structure and Union Members. 7045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 7055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass MemberExpr : public Expr { 7065549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Base; 7075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FieldDecl *MemberDecl; 7085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation MemberLoc; 7095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool IsArrow; // True if this is "X->F", false if this is "X.F". 7105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 711510190777c4bd53e960eea4665b204778fec1b64Eli Friedman MemberExpr(Expr *base, bool isarrow, FieldDecl *memberdecl, SourceLocation l, 712510190777c4bd53e960eea4665b204778fec1b64Eli Friedman QualType ty) 713510190777c4bd53e960eea4665b204778fec1b64Eli Friedman : Expr(MemberExprClass, ty), 7145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Base(base), MemberDecl(memberdecl), MemberLoc(l), IsArrow(isarrow) {} 715510190777c4bd53e960eea4665b204778fec1b64Eli Friedman 7165549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getBase() const { return cast<Expr>(Base); } 7175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FieldDecl *getMemberDecl() const { return MemberDecl; } 7185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isArrow() const { return IsArrow; } 7195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 7215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(getBase()->getLocStart(), MemberLoc); 7225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 723866b5c03e3b9c01cf496ad97b85a05afc917345bTed Kremenek 7245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceLocation getExprLoc() const { return MemberLoc; } 7255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 7265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 7275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == MemberExprClass; 7285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 7295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const MemberExpr *) { return true; } 7301237c673c07f9d827129ba02720108816abde562Ted Kremenek 7311237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 7321237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 7331237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 734bd57e7c4754c0ce5d7d460041c8fd613e45c4319Ted Kremenek 735bd57e7c4754c0ce5d7d460041c8fd613e45c4319Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 736e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static MemberExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 7375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 7385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 739aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff/// CompoundLiteralExpr - [C99 6.5.2.5] 740aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff/// 741aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroffclass CompoundLiteralExpr : public Expr { 7420fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner /// LParenLoc - If non-null, this is the location of the left paren in a 7430fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner /// compound literal like "(int){4}". This can be null if this is a 7440fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner /// synthesized compound expression. 7450fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner SourceLocation LParenLoc; 7465549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Init; 747e9b12198c4cc7f5687960100351b4af006c14469Steve Naroff bool FileScope; 748aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroffpublic: 749a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner CompoundLiteralExpr(SourceLocation lparenloc, QualType ty, Expr *init, 750a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner bool fileScope) 751a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner : Expr(CompoundLiteralExprClass, ty), LParenLoc(lparenloc), Init(init), 752a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner FileScope(fileScope) {} 753aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff 7545549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getInitializer() const { return cast<Expr>(Init); } 7555549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getInitializer() { return cast<Expr>(Init); } 756e9b12198c4cc7f5687960100351b4af006c14469Steve Naroff 757e9b12198c4cc7f5687960100351b4af006c14469Steve Naroff bool isFileScope() const { return FileScope; } 758aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff 7590fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner SourceLocation getLParenLoc() const { return LParenLoc; } 7600fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner 76173d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner virtual SourceRange getSourceRange() const { 7620fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner // FIXME: Init should never be null. 7630fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner if (!Init) 7640fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner return SourceRange(); 7650fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner if (LParenLoc.isInvalid()) 76673d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner return Init->getSourceRange(); 7670fc53dfc7a33f68e71ef245389c4e7cd34a62a39Chris Lattner return SourceRange(LParenLoc, Init->getLocEnd()); 76873d0d4fac161ed12926e010dcf8b448a8de6a2ecChris Lattner } 769aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff 770aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff static bool classof(const Stmt *T) { 771aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff return T->getStmtClass() == CompoundLiteralExprClass; 772aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff } 773aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff static bool classof(const CompoundLiteralExpr *) { return true; } 7741237c673c07f9d827129ba02720108816abde562Ted Kremenek 7751237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 7761237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 7771237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 7784b7d9ca9fd65a5a68e907b1b7effe33bf1e93629Ted Kremenek 7794b7d9ca9fd65a5a68e907b1b7effe33bf1e93629Ted Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 780e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static CompoundLiteralExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 781aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff}; 782aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff 78349badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// CastExpr - Base class for type casts, including both implicit 78449badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// casts (ImplicitCastExpr) and explicit casts that have some 78549badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// representation in the source code (ExplicitCastExpr's derived 78649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// classes). 7870835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidisclass CastExpr : public Expr { 7880835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis Stmt *Op; 7890835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidisprotected: 7900835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis CastExpr(StmtClass SC, QualType ty, Expr *op) : 7910835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis Expr(SC, ty), Op(op) {} 7920835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis 7930835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidispublic: 7940835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis Expr *getSubExpr() { return cast<Expr>(Op); } 7950835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis const Expr *getSubExpr() const { return cast<Expr>(Op); } 7960835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis 7970835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis static bool classof(const Stmt *T) { 7989d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor StmtClass SC = T->getStmtClass(); 7999d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor if (SC >= CXXNamedCastExprClass && SC <= CXXFunctionalCastExprClass) 8009d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor return true; 8019d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor 8026eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor if (SC >= ImplicitCastExprClass && SC <= CStyleCastExprClass) 8030835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis return true; 8049d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor 8059d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor return false; 8060835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis } 8070835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis static bool classof(const CastExpr *) { return true; } 8080835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis 8090835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis // Iterators 8100835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis virtual child_iterator child_begin(); 8110835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis virtual child_iterator child_end(); 8120835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis}; 8130835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis 81449badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// ImplicitCastExpr - Allows us to explicitly represent implicit type 81549badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// conversions, which have no direct representation in the original 81649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// source code. For example: converting T[]->T*, void f()->void 81749badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// (*f)(), float->double, short->int, etc. 81849b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff/// 8190835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidisclass ImplicitCastExpr : public CastExpr { 82049b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroffpublic: 82149b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff ImplicitCastExpr(QualType ty, Expr *op) : 8220835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis CastExpr(ImplicitCastExprClass, ty, op) {} 82390045e8ebabf50d6f1b3a67081a621b20b5e5341Steve Naroff 8240835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis virtual SourceRange getSourceRange() const { 8250835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis return getSubExpr()->getSourceRange(); 8260835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidis } 82790045e8ebabf50d6f1b3a67081a621b20b5e5341Steve Naroff 82849b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff static bool classof(const Stmt *T) { 82949b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff return T->getStmtClass() == ImplicitCastExprClass; 83049b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff } 83149b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff static bool classof(const ImplicitCastExpr *) { return true; } 8321237c673c07f9d827129ba02720108816abde562Ted Kremenek 833ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 834e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static ImplicitCastExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 83549b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff}; 83649b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff 83749badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// ExplicitCastExpr - An explicit cast written in the source 83849badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// code. 83949badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// 84049badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// This class is effectively an abstract class, because it provides 84149badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// the basic representation of an explicitly-written cast without 84249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// specifying which kind of cast (C cast, functional cast, static 84349badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// cast, etc.) was written; specific derived classes represent the 84449badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// particular style of cast and its location information. 8455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 84649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// Unlike implicit casts, explicit cast nodes have two different 84749badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// types: the type that was written into the source code, and the 84849badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// actual type of the expression as determined by semantic 84949badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// analysis. These types may differ slightly. For example, in C++ one 85049badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// can cast to a reference type, which indicates that the resulting 85149badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// expression will be an lvalue. The reference type, however, will 85249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// not be used as the type of the expression. 8530835a3cdeefe714b4959d31127ea155e56393125Argyrios Kyrtzidisclass ExplicitCastExpr : public CastExpr { 85449badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor /// TypeAsWritten - The type that this expression is casting to, as 85549badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor /// written in the source code. 85649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor QualType TypeAsWritten; 85749badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor 85849badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregorprotected: 85949badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor ExplicitCastExpr(StmtClass SC, QualType exprTy, Expr *op, QualType writtenTy) : 86049badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor CastExpr(SC, exprTy, op), TypeAsWritten(writtenTy) {} 86149badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor 86249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregorpublic: 86349badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor /// getTypeAsWritten - Returns the type that this expression is 86449badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor /// casting to, as written in the source code. 86549badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor QualType getTypeAsWritten() const { return TypeAsWritten; } 86649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor 86749badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor static bool classof(const Stmt *T) { 8689d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor StmtClass SC = T->getStmtClass(); 8696eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor if (SC >= ExplicitCastExprClass && SC <= CStyleCastExprClass) 8709d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor return true; 8719d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor if (SC >= CXXNamedCastExprClass && SC <= CXXFunctionalCastExprClass) 87249badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor return true; 8739d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor 8749d293dfc0ad7c44ae0b5eb9517f1ed8c8d8b7ff7Douglas Gregor return false; 87549badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor } 87649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor static bool classof(const ExplicitCastExpr *) { return true; } 87749badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor}; 87849badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor 8796eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor/// CStyleCastExpr - An explicit cast in C (C99 6.5.4) or a C-style 88049badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// cast in C++ (C++ [expr.cast]), which uses the syntax 88149badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor/// (Type)expr. For example: @c (int)f. 8826eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregorclass CStyleCastExpr : public ExplicitCastExpr { 8835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation Loc; // the location of the left paren 8845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 8856eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor CStyleCastExpr(QualType exprTy, Expr *op, QualType writtenTy, 88649badde06e066d058d6c7fcf4e628a72999b65a9Douglas Gregor SourceLocation l) : 8876eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor ExplicitCastExpr(CStyleCastExprClass, exprTy, op, writtenTy), Loc(l) {} 88849b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff 8895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation getLParenLoc() const { return Loc; } 8905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 8915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 892311ff02fae0392bee6abe7723cdf5a69b2899a47Chris Lattner return SourceRange(Loc, getSubExpr()->getSourceRange().getEnd()); 8935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 8945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 8956eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor return T->getStmtClass() == CStyleCastExprClass; 8965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 8976eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor static bool classof(const CStyleCastExpr *) { return true; } 8989971c9ace70624987cd74645a75f4bfbc05afdf2Ted Kremenek 899ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 9006eec8e883de118b431e3ead5b1e604a6ac68ff6bDouglas Gregor static CStyleCastExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 9015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 9025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 9035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass BinaryOperator : public Expr { 9045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 9055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer enum Opcode { 9065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Operators listed in order of precedence. 90703d6fb99224c36935c9af9f4785cb33453c99b2bChris Lattner // Note that additions to this should also update the StmtVisitor class. 9085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Mul, Div, Rem, // [C99 6.5.5] Multiplicative operators. 9095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Add, Sub, // [C99 6.5.6] Additive operators. 9105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Shl, Shr, // [C99 6.5.7] Bitwise shift operators. 9115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LT, GT, LE, GE, // [C99 6.5.8] Relational operators. 9125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer EQ, NE, // [C99 6.5.9] Equality operators. 9135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer And, // [C99 6.5.10] Bitwise AND operator. 9145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Xor, // [C99 6.5.11] Bitwise XOR operator. 9155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Or, // [C99 6.5.12] Bitwise OR operator. 9165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LAnd, // [C99 6.5.13] Logical AND operator. 9175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LOr, // [C99 6.5.14] Logical OR operator. 9185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Assign, MulAssign,// [C99 6.5.16] Assignment operators. 9195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer DivAssign, RemAssign, 9205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer AddAssign, SubAssign, 9215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ShlAssign, ShrAssign, 9225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer AndAssign, XorAssign, 9235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer OrAssign, 9245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Comma // [C99 6.5.17] Comma operator. 9255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer }; 92617d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattnerprivate: 92717d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner enum { LHS, RHS, END_EXPR }; 9285549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt* SubExprs[END_EXPR]; 92917d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner Opcode Opc; 93017d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner SourceLocation OpLoc; 93117d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattnerpublic: 9325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 93317d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner BinaryOperator(Expr *lhs, Expr *rhs, Opcode opc, QualType ResTy, 93417d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner SourceLocation opLoc) 93517d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner : Expr(BinaryOperatorClass, ResTy), Opc(opc), OpLoc(opLoc) { 9361237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[LHS] = lhs; 9371237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[RHS] = rhs; 9385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(!isCompoundAssignmentOp() && 9395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer "Use ArithAssignBinaryOperator for compound assignments"); 9405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 94217d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner SourceLocation getOperatorLoc() const { return OpLoc; } 9435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Opcode getOpcode() const { return Opc; } 9445549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getLHS() const { return cast<Expr>(SubExprs[LHS]); } 9455549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getRHS() const { return cast<Expr>(SubExprs[RHS]); } 9465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 9475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(getLHS()->getLocStart(), getRHS()->getLocEnd()); 9485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 9505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// getOpcodeStr - Turn an Opcode enum value into the punctuation char it 9515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// corresponds to, e.g. "<<=". 9525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static const char *getOpcodeStr(Opcode Op); 9535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 9545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer /// predicates to categorize the respective opcodes. 9555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isMultiplicativeOp() const { return Opc >= Mul && Opc <= Rem; } 9565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isAdditiveOp() const { return Opc == Add || Opc == Sub; } 9575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isShiftOp() const { return Opc == Shl || Opc == Shr; } 9585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isBitwiseOp() const { return Opc >= And && Opc <= Or; } 959f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek 960f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek static bool isRelationalOp(Opcode Opc) { return Opc >= LT && Opc <= GE; } 961f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek bool isRelationalOp() const { return isRelationalOp(Opc); } 962f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek 963f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek static bool isEqualityOp(Opcode Opc) { return Opc == EQ || Opc == NE; } 964f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek bool isEqualityOp() const { return isEqualityOp(Opc); } 965f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek 966f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek static bool isLogicalOp(Opcode Opc) { return Opc == LAnd || Opc == LOr; } 967f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek bool isLogicalOp() const { return isLogicalOp(Opc); } 968f2da7a06f6b98c3886d9b871ab839f5085b1c238Ted Kremenek 9695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isAssignmentOp() const { return Opc >= Assign && Opc <= OrAssign; } 9705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isCompoundAssignmentOp() const { return Opc > Assign && Opc <= OrAssign;} 9715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isShiftAssignOp() const { return Opc == ShlAssign || Opc == ShrAssign; } 9725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 973eb14fe839ec24c2ca14e5f094be147a34e3d3339Chris Lattner static bool classof(const Stmt *S) { 974eb14fe839ec24c2ca14e5f094be147a34e3d3339Chris Lattner return S->getStmtClass() == BinaryOperatorClass || 975eb14fe839ec24c2ca14e5f094be147a34e3d3339Chris Lattner S->getStmtClass() == CompoundAssignOperatorClass; 9765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const BinaryOperator *) { return true; } 9781237c673c07f9d827129ba02720108816abde562Ted Kremenek 9791237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 9801237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 9811237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 9822dc9ac73a8a34cabf261a81a1653d7379065ac61Ted Kremenek 983ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 984e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static BinaryOperator* CreateImpl(llvm::Deserializer& D, ASTContext& C); 9851237c673c07f9d827129ba02720108816abde562Ted Kremenek 9865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprotected: 98717d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner BinaryOperator(Expr *lhs, Expr *rhs, Opcode opc, QualType ResTy, 98817d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner SourceLocation oploc, bool dead) 98917d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner : Expr(CompoundAssignOperatorClass, ResTy), Opc(opc), OpLoc(oploc) { 9901237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[LHS] = lhs; 9911237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[RHS] = rhs; 9925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 9935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 9945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 9955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// CompoundAssignOperator - For compound assignments (e.g. +=), we keep 9965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// track of the type the operation is performed in. Due to the semantics of 9975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// these operators, the operands are promoted, the aritmetic performed, an 9985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// implicit conversion back to the result type done, then the assignment takes 9995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// place. This captures the intermediate type which the computation is done 10005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// in. 10015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CompoundAssignOperator : public BinaryOperator { 10025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType ComputationType; 10035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 10045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CompoundAssignOperator(Expr *lhs, Expr *rhs, Opcode opc, 100517d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner QualType ResType, QualType CompType, 100617d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner SourceLocation OpLoc) 100717d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner : BinaryOperator(lhs, rhs, opc, ResType, OpLoc, true), 100817d1b2ac9f8371a0a2e79d4f8e0008658164f080Chris Lattner ComputationType(CompType) { 10095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer assert(isCompoundAssignmentOp() && 10105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer "Only should be used for compound assignments"); 10115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer QualType getComputationType() const { return ComputationType; } 10145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const CompoundAssignOperator *) { return true; } 10165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *S) { 1017eb14fe839ec24c2ca14e5f094be147a34e3d3339Chris Lattner return S->getStmtClass() == CompoundAssignOperatorClass; 10185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 101983efb151a0c1df8cb8fb25d6dbb6c0f12f07f60aTed Kremenek 1020ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1021e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static CompoundAssignOperator* CreateImpl(llvm::Deserializer& D, 1022e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop ASTContext& C); 10235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 10245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ConditionalOperator - The ?: operator. Note that LHS may be null when the 10265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// GNU "missing LHS" extension is in use. 10275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// 10285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ConditionalOperator : public Expr { 10291237c673c07f9d827129ba02720108816abde562Ted Kremenek enum { COND, LHS, RHS, END_EXPR }; 10305549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt* SubExprs[END_EXPR]; // Left/Middle/Right hand sides. 10315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 10325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ConditionalOperator(Expr *cond, Expr *lhs, Expr *rhs, QualType t) 10331237c673c07f9d827129ba02720108816abde562Ted Kremenek : Expr(ConditionalOperatorClass, t) { 10341237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[COND] = cond; 10351237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[LHS] = lhs; 10361237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[RHS] = rhs; 10371237c673c07f9d827129ba02720108816abde562Ted Kremenek } 10385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1039395a2abf0028968d85958610e393e067885dc14fTed Kremenek // getCond - Return the expression representing the condition for 1040395a2abf0028968d85958610e393e067885dc14fTed Kremenek // the ?: operator. 10415549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getCond() const { return cast<Expr>(SubExprs[COND]); } 1042395a2abf0028968d85958610e393e067885dc14fTed Kremenek 1043395a2abf0028968d85958610e393e067885dc14fTed Kremenek // getTrueExpr - Return the subexpression representing the value of the ?: 1044395a2abf0028968d85958610e393e067885dc14fTed Kremenek // expression if the condition evaluates to true. In most cases this value 1045395a2abf0028968d85958610e393e067885dc14fTed Kremenek // will be the same as getLHS() except a GCC extension allows the left 1046395a2abf0028968d85958610e393e067885dc14fTed Kremenek // subexpression to be omitted, and instead of the condition be returned. 1047395a2abf0028968d85958610e393e067885dc14fTed Kremenek // e.g: x ?: y is shorthand for x ? x : y, except that the expression "x" 1048395a2abf0028968d85958610e393e067885dc14fTed Kremenek // is only evaluated once. 1049395a2abf0028968d85958610e393e067885dc14fTed Kremenek Expr *getTrueExpr() const { 10505549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[LHS] ? SubExprs[LHS] : SubExprs[COND]); 1051395a2abf0028968d85958610e393e067885dc14fTed Kremenek } 1052395a2abf0028968d85958610e393e067885dc14fTed Kremenek 1053395a2abf0028968d85958610e393e067885dc14fTed Kremenek // getTrueExpr - Return the subexpression representing the value of the ?: 1054395a2abf0028968d85958610e393e067885dc14fTed Kremenek // expression if the condition evaluates to false. This is the same as getRHS. 10555549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getFalseExpr() const { return cast<Expr>(SubExprs[RHS]); } 1056395a2abf0028968d85958610e393e067885dc14fTed Kremenek 10575549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getLHS() const { return cast_or_null<Expr>(SubExprs[LHS]); } 10585549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getRHS() const { return cast<Expr>(SubExprs[RHS]); } 10595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 10615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(getCond()->getLocStart(), getRHS()->getLocEnd()); 10625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 10645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return T->getStmtClass() == ConditionalOperatorClass; 10655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const ConditionalOperator *) { return true; } 10671237c673c07f9d827129ba02720108816abde562Ted Kremenek 10681237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 10691237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 10701237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 1071aa33763cc3dfa2fcb4fdb3c5b4be0c37f8d8f8e9Ted Kremenek 1072ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1073e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static ConditionalOperator* CreateImpl(llvm::Deserializer& D, ASTContext& C); 10745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 10755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10766481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner/// AddrLabelExpr - The GNU address of label extension, representing &&label. 10776481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattnerclass AddrLabelExpr : public Expr { 10785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SourceLocation AmpAmpLoc, LabelLoc; 10795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelStmt *Label; 10805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic: 10816481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner AddrLabelExpr(SourceLocation AALoc, SourceLocation LLoc, LabelStmt *L, 10826481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner QualType t) 10836481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner : Expr(AddrLabelExprClass, t), AmpAmpLoc(AALoc), LabelLoc(LLoc), Label(L) {} 10845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer virtual SourceRange getSourceRange() const { 10865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return SourceRange(AmpAmpLoc, LabelLoc); 10875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer LabelStmt *getLabel() const { return Label; } 10905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 10915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer static bool classof(const Stmt *T) { 10926481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner return T->getStmtClass() == AddrLabelExprClass; 10935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 10946481a57fefbf1a313ff439028470fe4c27a3b7a3Chris Lattner static bool classof(const AddrLabelExpr *) { return true; } 10951237c673c07f9d827129ba02720108816abde562Ted Kremenek 10961237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 10971237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 10981237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 1099aa33763cc3dfa2fcb4fdb3c5b4be0c37f8d8f8e9Ted Kremenek 1100ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1101e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static AddrLabelExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 11025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}; 1103ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner 1104ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner/// StmtExpr - This is the GNU Statement Expression extension: ({int X=4; X;}). 1105ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner/// The StmtExpr contains a single CompoundStmt node, which it evaluates and 1106ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner/// takes the value of the last subexpression. 1107ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattnerclass StmtExpr : public Expr { 11085549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *SubStmt; 1109ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner SourceLocation LParenLoc, RParenLoc; 1110ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattnerpublic: 1111d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff StmtExpr(CompoundStmt *substmt, QualType T, 1112d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff SourceLocation lp, SourceLocation rp) : 1113d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff Expr(StmtExprClass, T), SubStmt(substmt), LParenLoc(lp), RParenLoc(rp) { } 1114ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner 11155549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek CompoundStmt *getSubStmt() { return cast<CompoundStmt>(SubStmt); } 11165549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const CompoundStmt *getSubStmt() const { return cast<CompoundStmt>(SubStmt); } 1117ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner 1118ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner virtual SourceRange getSourceRange() const { 1119ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner return SourceRange(LParenLoc, RParenLoc); 1120ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner } 11215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1122ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner static bool classof(const Stmt *T) { 1123ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner return T->getStmtClass() == StmtExprClass; 1124ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner } 1125ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner static bool classof(const StmtExpr *) { return true; } 11261237c673c07f9d827129ba02720108816abde562Ted Kremenek 11271237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 11281237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 11291237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 1130aa33763cc3dfa2fcb4fdb3c5b4be0c37f8d8f8e9Ted Kremenek 1131ec0aa78745f7b3bc96c20fffd1115bf26aaa0eadTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1132e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static StmtExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1133ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner}; 1134ab18c4c0ac1a46a38aa84c2c8ea485612e21a614Chris Lattner 1135d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff/// TypesCompatibleExpr - GNU builtin-in function __builtin_type_compatible_p. 1136d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff/// This AST node represents a function that returns 1 if two *types* (not 1137d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff/// expressions) are compatible. The result of this built-in function can be 1138d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff/// used in integer constant expressions. 1139d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroffclass TypesCompatibleExpr : public Expr { 1140d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff QualType Type1; 1141d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff QualType Type2; 1142363bcff47df2fda3cfcfcd994b7888157df58c43Steve Naroff SourceLocation BuiltinLoc, RParenLoc; 1143d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroffpublic: 1144363bcff47df2fda3cfcfcd994b7888157df58c43Steve Naroff TypesCompatibleExpr(QualType ReturnType, SourceLocation BLoc, 1145d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff QualType t1, QualType t2, SourceLocation RP) : 1146d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff Expr(TypesCompatibleExprClass, ReturnType), Type1(t1), Type2(t2), 1147363bcff47df2fda3cfcfcd994b7888157df58c43Steve Naroff BuiltinLoc(BLoc), RParenLoc(RP) {} 1148d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff 11497f28fe8e00ec4fac17977374d8da491f873a3b05Steve Naroff QualType getArgType1() const { return Type1; } 11507f28fe8e00ec4fac17977374d8da491f873a3b05Steve Naroff QualType getArgType2() const { return Type2; } 1151ec0550fa3653d46560bf4484a2e988329c228e39Steve Naroff 1152d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff virtual SourceRange getSourceRange() const { 1153363bcff47df2fda3cfcfcd994b7888157df58c43Steve Naroff return SourceRange(BuiltinLoc, RParenLoc); 1154d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff } 1155d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff static bool classof(const Stmt *T) { 1156d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff return T->getStmtClass() == TypesCompatibleExprClass; 1157d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff } 1158d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff static bool classof(const TypesCompatibleExpr *) { return true; } 11591237c673c07f9d827129ba02720108816abde562Ted Kremenek 11601237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 11611237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 11621237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 1163d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar 1164d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 1165d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar static TypesCompatibleExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1166d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff}; 1167d34e915f33224c508ad55fbf975bd10b7876e197Steve Naroff 1168d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// ShuffleVectorExpr - clang-specific builtin-in function 1169d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// __builtin_shufflevector. 1170d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// This AST node represents a operator that does a constant 1171d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// shuffle, similar to LLVM's shufflevector instruction. It takes 1172d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// two vectors and a variable number of constant indices, 1173d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman/// and returns the appropriately shuffled vector. 1174d38617c8a50f9729c254ab76cd359af797c6739bEli Friedmanclass ShuffleVectorExpr : public Expr { 1175d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman SourceLocation BuiltinLoc, RParenLoc; 1176d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1177d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman // SubExprs - the list of values passed to the __builtin_shufflevector 1178d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman // function. The first two are vectors, and the rest are constant 1179d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman // indices. The number of values in this list is always 1180d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman // 2+the number of indices in the vector type. 11815549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt **SubExprs; 1182d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman unsigned NumExprs; 1183d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1184d38617c8a50f9729c254ab76cd359af797c6739bEli Friedmanpublic: 1185d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman ShuffleVectorExpr(Expr **args, unsigned nexpr, 1186d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman QualType Type, SourceLocation BLoc, 1187d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman SourceLocation RP) : 1188d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman Expr(ShuffleVectorExprClass, Type), BuiltinLoc(BLoc), 1189f809e3bd0c3d063f22ba34981072dae306ca9272Ted Kremenek RParenLoc(RP), NumExprs(nexpr) { 1190f809e3bd0c3d063f22ba34981072dae306ca9272Ted Kremenek 11915549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek SubExprs = new Stmt*[nexpr]; 1192d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman for (unsigned i = 0; i < nexpr; i++) 1193d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman SubExprs[i] = args[i]; 1194d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1195d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1196d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman virtual SourceRange getSourceRange() const { 1197d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman return SourceRange(BuiltinLoc, RParenLoc); 1198d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1199d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman static bool classof(const Stmt *T) { 1200d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman return T->getStmtClass() == ShuffleVectorExprClass; 1201d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1202d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman static bool classof(const ShuffleVectorExpr *) { return true; } 1203d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1204d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman ~ShuffleVectorExpr() { 1205d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman delete [] SubExprs; 1206d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1207d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1208d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman /// getNumSubExprs - Return the size of the SubExprs array. This includes the 1209d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman /// constant expression, the actual arguments passed in, and the function 1210d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman /// pointers. 1211d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman unsigned getNumSubExprs() const { return NumExprs; } 1212d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1213d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman /// getExpr - Return the Expr at the specified index. 1214d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman Expr *getExpr(unsigned Index) { 1215d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman assert((Index < NumExprs) && "Arg access out of range!"); 12165549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[Index]); 1217d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1218d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman const Expr *getExpr(unsigned Index) const { 1219d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman assert((Index < NumExprs) && "Arg access out of range!"); 12205549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[Index]); 1221d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1222d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1223dde8c94873976632e3ada4d8d067e1e244184d51Eli Friedman unsigned getShuffleMaskIdx(ASTContext &Ctx, unsigned N) { 1224dde8c94873976632e3ada4d8d067e1e244184d51Eli Friedman assert((N < NumExprs - 2) && "Shuffle idx out of range!"); 1225a5d1cb7ef3f0780540e7fd7180399fd220ef0210Daniel Dunbar return getExpr(N+2)->getIntegerConstantExprValue(Ctx).getZExtValue(); 1226d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman } 1227d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1228d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman // Iterators 1229d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman virtual child_iterator child_begin(); 1230d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman virtual child_iterator child_end(); 1231d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar 1232d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 1233d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar static ShuffleVectorExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1234d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman}; 1235d38617c8a50f9729c254ab76cd359af797c6739bEli Friedman 1236d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// ChooseExpr - GNU builtin-in function __builtin_choose_expr. 1237d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// This AST node is similar to the conditional operator (?:) in C, with 1238d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// the following exceptions: 1239d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// - the test expression much be a constant expression. 1240d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// - the expression returned has it's type unaltered by promotion rules. 1241d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff/// - does not evaluate the expression that was not chosen. 1242d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroffclass ChooseExpr : public Expr { 12431237c673c07f9d827129ba02720108816abde562Ted Kremenek enum { COND, LHS, RHS, END_EXPR }; 12445549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt* SubExprs[END_EXPR]; // Left/Middle/Right hand sides. 1245d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff SourceLocation BuiltinLoc, RParenLoc; 1246d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroffpublic: 1247d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff ChooseExpr(SourceLocation BLoc, Expr *cond, Expr *lhs, Expr *rhs, QualType t, 1248d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff SourceLocation RP) 1249d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff : Expr(ChooseExprClass, t), 12501237c673c07f9d827129ba02720108816abde562Ted Kremenek BuiltinLoc(BLoc), RParenLoc(RP) { 12511237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[COND] = cond; 12521237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[LHS] = lhs; 12531237c673c07f9d827129ba02720108816abde562Ted Kremenek SubExprs[RHS] = rhs; 12541237c673c07f9d827129ba02720108816abde562Ted Kremenek } 1255c1b607db38501f73c8e1461fc749a6b0e469f157Chris Lattner 125627437caadea35f84d550cd29f024fcf3ea240eecChris Lattner /// isConditionTrue - Return true if the condition is true. This is always 125727437caadea35f84d550cd29f024fcf3ea240eecChris Lattner /// statically knowable for a well-formed choosexpr. 125827437caadea35f84d550cd29f024fcf3ea240eecChris Lattner bool isConditionTrue(ASTContext &C) const; 125927437caadea35f84d550cd29f024fcf3ea240eecChris Lattner 12605549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getCond() const { return cast<Expr>(SubExprs[COND]); } 12615549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getLHS() const { return cast<Expr>(SubExprs[LHS]); } 12625549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getRHS() const { return cast<Expr>(SubExprs[RHS]); } 12631237c673c07f9d827129ba02720108816abde562Ted Kremenek 1264d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff virtual SourceRange getSourceRange() const { 1265d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff return SourceRange(BuiltinLoc, RParenLoc); 1266d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff } 1267d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff static bool classof(const Stmt *T) { 1268d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff return T->getStmtClass() == ChooseExprClass; 1269d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff } 1270d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff static bool classof(const ChooseExpr *) { return true; } 12711237c673c07f9d827129ba02720108816abde562Ted Kremenek 12721237c673c07f9d827129ba02720108816abde562Ted Kremenek // Iterators 12731237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_begin(); 12741237c673c07f9d827129ba02720108816abde562Ted Kremenek virtual child_iterator child_end(); 1275d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar 1276d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 1277d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar static ChooseExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1278d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff}; 1279d04fdd5f99f985abf2e7b7d7d4d427eebe001e55Steve Naroff 12806a1bc1b95ee31c6892d46a6993b9e2d2d66831eeNate Begeman/// OverloadExpr - Clang builtin function __builtin_overload. 128167295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// This AST node provides a way to overload functions in C. 128267295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// 128367295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// The first argument is required to be a constant expression, for the number 128467295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// of arguments passed to each candidate function. 128567295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// 128667295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// The next N arguments, where N is the value of the constant expression, 128767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// are the values to be passed as arguments. 128867295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// 128967295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// The rest of the arguments are values of pointer to function type, which 129067295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// are the candidate functions for overloading. 129167295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// 129267295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// The result is a equivalent to a CallExpr taking N arguments to the 129367295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// candidate function whose parameter types match the types of the N arguments. 129467295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// 129567295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// example: float Z = __builtin_overload(2, X, Y, modf, mod, modl); 129667295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// If X and Y are long doubles, Z will assigned the result of modl(X, Y); 129767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman/// If X and Y are floats, Z will be assigned the result of modf(X, Y); 1298e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begemanclass OverloadExpr : public Expr { 129967295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // SubExprs - the list of values passed to the __builtin_overload function. 130067295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // SubExpr[0] is a constant expression 130167295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // SubExpr[1-N] are the parameters to pass to the matching function call 130267295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // SubExpr[N-...] are the candidate functions, of type pointer to function. 13035549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt **SubExprs; 130467295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman 130567295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // NumExprs - the size of the SubExprs array 130667295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman unsigned NumExprs; 130767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman 130867295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman // The index of the matching candidate function 1309e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman unsigned FnIndex; 131067295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman 1311e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman SourceLocation BuiltinLoc; 1312e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman SourceLocation RParenLoc; 1313e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begemanpublic: 1314796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman OverloadExpr(Expr **args, unsigned nexprs, unsigned idx, QualType t, 1315e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman SourceLocation bloc, SourceLocation rploc) 1316796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman : Expr(OverloadExprClass, t), NumExprs(nexprs), FnIndex(idx), 131767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman BuiltinLoc(bloc), RParenLoc(rploc) { 13185549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek SubExprs = new Stmt*[nexprs]; 1319796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman for (unsigned i = 0; i != nexprs; ++i) 1320e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman SubExprs[i] = args[i]; 1321e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman } 1322e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman ~OverloadExpr() { 1323e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman delete [] SubExprs; 1324e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman } 1325e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 132667295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman /// arg_begin - Return a pointer to the list of arguments that will be passed 132767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman /// to the matching candidate function, skipping over the initial constant 132867295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman /// expression. 13295549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek typedef ConstExprIterator const_arg_iterator; 13305549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const_arg_iterator arg_begin() const { return &SubExprs[0]+1; } 13315549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const_arg_iterator arg_end(ASTContext& Ctx) const { 13325549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return &SubExprs[0]+1+getNumArgs(Ctx); 13335549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek } 13345549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek 133567295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman /// getNumArgs - Return the number of arguments to pass to the candidate 133667295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman /// functions. 133767295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman unsigned getNumArgs(ASTContext &Ctx) const { 13388070a8497c0fb3e6f70a557f788405d8945b1208Daniel Dunbar return getExpr(0)->getIntegerConstantExprValue(Ctx).getZExtValue(); 133967295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman } 134067295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman 1341796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman /// getNumSubExprs - Return the size of the SubExprs array. This includes the 1342796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman /// constant expression, the actual arguments passed in, and the function 1343796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman /// pointers. 134467295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman unsigned getNumSubExprs() const { return NumExprs; } 1345e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 1346796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman /// getExpr - Return the Expr at the specified index. 13478070a8497c0fb3e6f70a557f788405d8945b1208Daniel Dunbar Expr *getExpr(unsigned Index) const { 1348796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman assert((Index < NumExprs) && "Arg access out of range!"); 13495549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(SubExprs[Index]); 1350e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman } 135167295d05c50ab0b5d1b0f9ef82a906701c348715Nate Begeman 1352796ef3d4a32ce8d9e76df0d5bcab07db97883064Nate Begeman /// getFn - Return the matching candidate function for this OverloadExpr. 13535549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getFn() const { return cast<Expr>(SubExprs[FnIndex]); } 1354e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 1355e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman virtual SourceRange getSourceRange() const { 1356e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman return SourceRange(BuiltinLoc, RParenLoc); 1357e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman } 1358e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman static bool classof(const Stmt *T) { 1359e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman return T->getStmtClass() == OverloadExprClass; 1360e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman } 1361e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman static bool classof(const OverloadExpr *) { return true; } 1362e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 1363e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman // Iterators 1364e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman virtual child_iterator child_begin(); 1365e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman virtual child_iterator child_end(); 136620c77e995d5f1bad8fc59fe9e1883a563d94f535Daniel Dunbar 136720c77e995d5f1bad8fc59fe9e1883a563d94f535Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 136820c77e995d5f1bad8fc59fe9e1883a563d94f535Daniel Dunbar static OverloadExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1369e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman}; 1370e2ce1d9440186cf3332368291cd884a6e3ae8946Nate Begeman 13717c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson/// VAArgExpr, used for the builtin function __builtin_va_start. 13727c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlssonclass VAArgExpr : public Expr { 13735549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Stmt *Val; 13747c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson SourceLocation BuiltinLoc, RParenLoc; 13757c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlssonpublic: 13767c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson VAArgExpr(SourceLocation BLoc, Expr* e, QualType t, SourceLocation RPLoc) 13777c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson : Expr(VAArgExprClass, t), 13787c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson Val(e), 13797c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson BuiltinLoc(BLoc), 13807c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson RParenLoc(RPLoc) { } 13817c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson 13825549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek const Expr *getSubExpr() const { return cast<Expr>(Val); } 13835549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek Expr *getSubExpr() { return cast<Expr>(Val); } 13847c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson virtual SourceRange getSourceRange() const { 13857c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson return SourceRange(BuiltinLoc, RParenLoc); 13867c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson } 13877c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson static bool classof(const Stmt *T) { 13887c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson return T->getStmtClass() == VAArgExprClass; 13897c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson } 13907c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson static bool classof(const VAArgExpr *) { return true; } 13917c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson 13927c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson // Iterators 13937c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson virtual child_iterator child_begin(); 13947c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson virtual child_iterator child_end(); 1395d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar 1396d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 1397d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar static VAArgExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 13987c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson}; 13997c50aca2fe36f6daa9bf1c8c428f30e72f96470aAnders Carlsson 1400196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// InitListExpr - used for struct and array initializers, such as: 1401196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// struct foo x = { 1, { 2, 3 } }; 1402196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// 1403196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// Because C is somewhat loose with braces, the AST does not necessarily 1404196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// directly model the C source. Instead, the semantic analyzer aims to make 1405196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// the InitListExprs match up with the type of the decl being initialized. We 1406196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// have the following exceptions: 1407196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// 1408196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// 1. Elements at the end of the list may be dropped from the initializer. 1409196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// These elements are defined to be initialized to zero. For example: 1410196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// int x[20] = { 1 }; 1411196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// 2. Initializers may have excess initializers which are to be ignored by the 1412196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// compiler. For example: 1413196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// int x[1] = { 1, 2 }; 14143fd1dfa22f2642c627ad2139b048b99fc5507ef3Chris Lattner/// 3. Redundant InitListExprs may be present around scalar elements. These 14153fd1dfa22f2642c627ad2139b048b99fc5507ef3Chris Lattner/// always have a single element whose type is the same as the InitListExpr. 14163fd1dfa22f2642c627ad2139b048b99fc5507ef3Chris Lattner/// this can only happen for Type::isScalarType() types. 1417196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// int x = { 1 }; int y[2] = { {1}, {2} }; 1418196ef51bc4d008ec1c69851fb3b0f8d036065931Chris Lattner/// 141966b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlssonclass InitListExpr : public Expr { 14205549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek std::vector<Stmt *> InitExprs; 142166b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson SourceLocation LBraceLoc, RBraceLoc; 1422418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner 1423418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner /// HadDesignators - Return true if there were any designators in this 1424418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner /// init list expr. FIXME: this should be replaced by storing the designators 1425418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner /// somehow and updating codegen. 1426418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner bool HadDesignators; 142766b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlssonpublic: 142866b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson InitListExpr(SourceLocation lbraceloc, Expr **initexprs, unsigned numinits, 1429418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner SourceLocation rbraceloc, bool HadDesignators); 143066b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 1431c5ae899b4bbf65488445316c63168079177db0edSteve Naroff unsigned getNumInits() const { return InitExprs.size(); } 1432418f6c7d142e5ff4607f70cd8431d008442bafe9Chris Lattner bool hadDesignators() const { return HadDesignators; } 143366b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 143466b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson const Expr* getInit(unsigned Init) const { 1435c5ae899b4bbf65488445316c63168079177db0edSteve Naroff assert(Init < getNumInits() && "Initializer access out of range!"); 14365549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(InitExprs[Init]); 143766b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson } 143866b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 143966b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson Expr* getInit(unsigned Init) { 1440c5ae899b4bbf65488445316c63168079177db0edSteve Naroff assert(Init < getNumInits() && "Initializer access out of range!"); 14415549976193e34417d4474a5f4a514268ef6666c7Ted Kremenek return cast<Expr>(InitExprs[Init]); 144266b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson } 144366b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 14449e8925e72f53a9e2c4633b6b48e965ed01702fe4Steve Naroff void setInit(unsigned Init, Expr *expr) { 1445c5ae899b4bbf65488445316c63168079177db0edSteve Naroff assert(Init < getNumInits() && "Initializer access out of range!"); 14469e8925e72f53a9e2c4633b6b48e965ed01702fe4Steve Naroff InitExprs[Init] = expr; 14479e8925e72f53a9e2c4633b6b48e965ed01702fe4Steve Naroff } 1448c5ae899b4bbf65488445316c63168079177db0edSteve Naroff 1449c5ae899b4bbf65488445316c63168079177db0edSteve Naroff // Dynamic removal/addition (for constructing implicit InitExpr's). 1450c5ae899b4bbf65488445316c63168079177db0edSteve Naroff void removeInit(unsigned Init) { 1451c5ae899b4bbf65488445316c63168079177db0edSteve Naroff InitExprs.erase(InitExprs.begin()+Init); 1452c5ae899b4bbf65488445316c63168079177db0edSteve Naroff } 1453c5ae899b4bbf65488445316c63168079177db0edSteve Naroff void addInit(unsigned Init, Expr *expr) { 1454c5ae899b4bbf65488445316c63168079177db0edSteve Naroff InitExprs.insert(InitExprs.begin()+Init, expr); 1455c5ae899b4bbf65488445316c63168079177db0edSteve Naroff } 1456c5ae899b4bbf65488445316c63168079177db0edSteve Naroff 1457c5ae899b4bbf65488445316c63168079177db0edSteve Naroff // Explicit InitListExpr's originate from source code (and have valid source 1458c5ae899b4bbf65488445316c63168079177db0edSteve Naroff // locations). Implicit InitListExpr's are created by the semantic analyzer. 1459c5ae899b4bbf65488445316c63168079177db0edSteve Naroff bool isExplicit() { 1460c5ae899b4bbf65488445316c63168079177db0edSteve Naroff return LBraceLoc.isValid() && RBraceLoc.isValid(); 1461c5ae899b4bbf65488445316c63168079177db0edSteve Naroff } 14629e8925e72f53a9e2c4633b6b48e965ed01702fe4Steve Naroff 146366b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson virtual SourceRange getSourceRange() const { 146466b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson return SourceRange(LBraceLoc, RBraceLoc); 146566b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson } 146666b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson static bool classof(const Stmt *T) { 146766b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson return T->getStmtClass() == InitListExprClass; 146866b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson } 146966b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson static bool classof(const InitListExpr *) { return true; } 147066b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 147166b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson // Iterators 147266b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson virtual child_iterator child_begin(); 147366b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson virtual child_iterator child_end(); 14746336f8dbae5145eb7b1429a8ec424c44e668f7cbTed Kremenek 14756336f8dbae5145eb7b1429a8ec424c44e668f7cbTed Kremenek virtual void EmitImpl(llvm::Serializer& S) const; 1476e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop static InitListExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 14776336f8dbae5145eb7b1429a8ec424c44e668f7cbTed Kremenek 14786336f8dbae5145eb7b1429a8ec424c44e668f7cbTed Kremenekprivate: 14796336f8dbae5145eb7b1429a8ec424c44e668f7cbTed Kremenek // Used by serializer. 148028a309e387a0a69b0c055c1565aa147fc695f906Chris Lattner InitListExpr() : Expr(InitListExprClass, QualType()) {} 148166b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson}; 148266b5a8a39088598c01a9fa6f032dc908612dc8ecAnders Carlsson 14834eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff//===----------------------------------------------------------------------===// 14844eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff// Clang Extensions 14854eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff//===----------------------------------------------------------------------===// 14864eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 1487a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1488a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner/// ExtVectorElementExpr - This represents access to specific elements of a 1489a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner/// vector, and may occur on the left hand side or right hand side. For example 1490a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner/// the following is legal: "V.xy = V.zw" if V is a 4 element extended vector. 1491a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner/// 1492a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattnerclass ExtVectorElementExpr : public Expr { 1493a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner Stmt *Base; 1494a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner IdentifierInfo &Accessor; 1495a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner SourceLocation AccessorLoc; 1496a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattnerpublic: 1497a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner ExtVectorElementExpr(QualType ty, Expr *base, IdentifierInfo &accessor, 1498a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner SourceLocation loc) 1499a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner : Expr(ExtVectorElementExprClass, ty), 1500a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner Base(base), Accessor(accessor), AccessorLoc(loc) {} 1501a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1502a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner const Expr *getBase() const { return cast<Expr>(Base); } 1503a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner Expr *getBase() { return cast<Expr>(Base); } 1504a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1505a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner IdentifierInfo &getAccessor() const { return Accessor; } 1506a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1507a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner /// getNumElements - Get the number of components being selected. 1508a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner unsigned getNumElements() const; 1509a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1510a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner /// containsDuplicateElements - Return true if any element access is 1511a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner /// repeated. 1512a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner bool containsDuplicateElements() const; 1513a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1514a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner /// getEncodedElementAccess - Encode the elements accessed into an llvm 1515a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner /// aggregate Constant of ConstantInt(s). 1516a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner void getEncodedElementAccess(llvm::SmallVectorImpl<unsigned> &Elts) const; 1517a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1518a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner virtual SourceRange getSourceRange() const { 1519a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner return SourceRange(getBase()->getLocStart(), AccessorLoc); 1520a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner } 1521a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1522a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner static bool classof(const Stmt *T) { 1523a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner return T->getStmtClass() == ExtVectorElementExprClass; 1524a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner } 1525a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner static bool classof(const ExtVectorElementExpr *) { return true; } 1526a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1527a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner // Iterators 1528a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner virtual child_iterator child_begin(); 1529a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner virtual child_iterator child_end(); 1530d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar 1531d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar virtual void EmitImpl(llvm::Serializer& S) const; 1532d17c24ff8597fe0dee4210639d225bc4f7c5ac04Daniel Dunbar static ExtVectorElementExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 1533a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner}; 1534a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 1535a09f585a7fdbb01b4bf9de3679fd37005379ca66Chris Lattner 153656ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff/// BlockExpr - Adaptor class for mixing a BlockDecl with expressions. 15379c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff/// ^{ statement-body } or ^(int arg1, float arg2){ statement-body } 15384eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroffclass BlockExpr : public Expr { 153956ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroffprotected: 154056ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff BlockDecl *TheBlock; 15414eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroffpublic: 154256ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff BlockExpr(BlockDecl *BD, QualType ty) : Expr(BlockExprClass, ty), 154356ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff TheBlock(BD) {} 15449c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff 154556ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff BlockDecl *getBlockDecl() { return TheBlock; } 154656ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff 154756ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff // Convenience functions for probing the underlying BlockDecl. 154856ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff SourceLocation getCaretLocation() const; 154956ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff const Stmt *getBody() const; 155056ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff Stmt *getBody(); 15519c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff 15529c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff virtual SourceRange getSourceRange() const { 155356ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff return SourceRange(getCaretLocation(), getBody()->getLocEnd()); 15549c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff } 15559c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff 155656ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff /// getFunctionType - Return the underlying function type for this block. 155756ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff const FunctionType *getFunctionType() const; 155856ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff 15594eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff static bool classof(const Stmt *T) { 15609c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff return T->getStmtClass() == BlockExprClass; 15614eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 15624eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff static bool classof(const BlockExpr *) { return true; } 15634eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 15644eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // Iterators 15654eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual child_iterator child_begin(); 15664eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual child_iterator child_end(); 156756ee6896f2efebffb4a2cce5a7610cdf1eddbbbeSteve Naroff 15684eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual void EmitImpl(llvm::Serializer& S) const; 15699c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff static BlockExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 15704eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff}; 15719c3c902835ef7d37300463ad47176ec21a67dc8bSteve Naroff 15724eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff/// BlockDeclRefExpr - A reference to a declared variable, function, 15734eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff/// enum, etc. 15744eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroffclass BlockDeclRefExpr : public Expr { 15754eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff ValueDecl *D; 15764eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff SourceLocation Loc; 15774eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff bool IsByRef; 15784eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroffpublic: 15794eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff BlockDeclRefExpr(ValueDecl *d, QualType t, SourceLocation l, bool ByRef) : 15804eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff Expr(BlockDeclRefExprClass, t), D(d), Loc(l), IsByRef(ByRef) {} 15814eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 15824eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff ValueDecl *getDecl() { return D; } 15834eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff const ValueDecl *getDecl() const { return D; } 15844eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual SourceRange getSourceRange() const { return SourceRange(Loc); } 15854eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 15864eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff bool isByRef() const { return IsByRef; } 15874eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 15884eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff static bool classof(const Stmt *T) { 15894eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff return T->getStmtClass() == BlockDeclRefExprClass; 15904eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff } 15914eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff static bool classof(const BlockDeclRefExpr *) { return true; } 15924eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 15934eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff // Iterators 15944eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual child_iterator child_begin(); 15954eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual child_iterator child_end(); 15964eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 15974eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff virtual void EmitImpl(llvm::Serializer& S) const; 15984eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff static BlockDeclRefExpr* CreateImpl(llvm::Deserializer& D, ASTContext& C); 15994eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff}; 16004eb206bebcdab28ababe8df55c6185cec2cdc071Steve Naroff 16015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} // end namespace clang 16025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 16035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif 1604