Expr.h revision 227426661be33ff3e21f2b6b9f97971da2da044f
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- Expr.h - Classes for representing expressions ----------*- C++ -*-===//
25f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//
35f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//                     The LLVM Compiler Infrastructure
45f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//
55f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// This file was developed by Chris Lattner and is distributed under
65f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// the University of Illinois Open Source 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 "clang/AST/Decl.h"
205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/APSInt.h"
215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencernamespace clang {
235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  class IdentifierInfo;
245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  class Decl;
25590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner  class ASTContext;
265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Expr - This represents one expression.  Note that Expr's are subclasses of
285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Stmt.  This allows an expression to be transparently used any place a Stmt
295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// is required.
305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass Expr : public Stmt {
325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  QualType TR;
335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprotected:
345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr(StmtClass SC, QualType T) : Stmt(SC), TR(T) {}
355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ~Expr() {}
365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  QualType getType() const { return TR; }
38fa2eaabd304172dd8afc561f6156a65f8d0e442bSteve Naroff  void setType(QualType t) { TR = t; }
395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// SourceLocation tokens are not useful in isolation - they are low level
415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// value objects created/interpreted by SourceManager. We assume AST
425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// clients will have a pointer to the respective SourceManager.
435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const = 0;
445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation getLocStart() const { return getSourceRange().Begin(); }
455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation getLocEnd() const { return getSourceRange().End(); }
465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getExprLoc - Return the preferred location for the arrow when diagnosing
485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// a problem with a generic expression.
495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceLocation getExprLoc() const { return getLocStart(); }
505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// hasLocalSideEffect - Return true if this immediate expression has side
525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// effects, not counting any sub-expressions.
535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool hasLocalSideEffect() const;
545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// isLvalue - C99 6.3.2.1: an lvalue is an expression with an object type or
565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// incomplete type other than void. Nonarray expressions that can be lvalues:
575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///  - name, where name must be a variable
585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///  - e[i]
595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///  - (e), where e must be an lvalue
605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///  - e.name, where e must be an lvalue
615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///  - e->name
625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///  - *e, the type of e cannot be a function type
635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///  - string-constant
6408ad47cbd1f81fcb31dbc731c13b885a07e12704Bill Wendling  ///  - reference type [C++ [expr]]
655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///
665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  enum isLvalueResult {
675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    LV_Valid,
685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    LV_NotObjectType,
695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    LV_IncompleteVoidType,
705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    LV_InvalidExpression
715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  };
72ca51c97fbb10b9d48e1857e01c532493f87cd5f0Bill Wendling  isLvalueResult isLvalue() const;
735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// isModifiableLvalue - C99 6.3.2.1: an lvalue that does not have array type,
755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// does not have an incomplete type, does not have a const-qualified type,
765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// and if it is a structure or union, does not have any member (including,
775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// recursively, any member or element of all contained aggregates or unions)
785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// with a const-qualified type.
795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  enum isModifiableLvalueResult {
805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    MLV_Valid,
815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    MLV_NotObjectType,
825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    MLV_IncompleteVoidType,
835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    MLV_InvalidExpression,
845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    MLV_IncompleteType,
855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    MLV_ConstQualified,
865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    MLV_ArrayType
875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  };
88ca51c97fbb10b9d48e1857e01c532493f87cd5f0Bill Wendling  isModifiableLvalueResult isModifiableLvalue() const;
895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
90590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner  bool isNullPointerConstant(ASTContext &Ctx) const;
915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// isIntegerConstantExpr - Return true if this expression is a valid integer
935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// constant expression, and, if so, return its value in Result.  If not a
945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// valid i-c-e, return false and fill in Loc (if specified) with the location
955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// of the invalid expression.
96590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner  bool isIntegerConstantExpr(llvm::APSInt &Result, ASTContext &Ctx,
97590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner                             SourceLocation *Loc = 0,
985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                             bool isEvaluated = true) const;
99590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner  bool isIntegerConstantExpr(ASTContext &Ctx, SourceLocation *Loc = 0) const {
1005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    llvm::APSInt X(32);
101590b6646ef747d2f7b42e5f40487ff07642d7b6fChris Lattner    return isIntegerConstantExpr(X, Ctx, Loc);
1025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
1055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
1065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() >= firstExprConstant &&
1075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer           T->getStmtClass() <= lastExprConstant;
1085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Expr *) { return true; }
1105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
1115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
1135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Primary Expressions.
1145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
1155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DeclRefExpr - [C99 6.5.1p2] - A reference to a declared variable, function,
1175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// enum, etc.
1185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass DeclRefExpr : public Expr {
1195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Decl *D; // a ValueDecl or EnumConstantDecl
1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation Loc;
1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  DeclRefExpr(Decl *d, QualType t, SourceLocation l) :
1235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Expr(DeclRefExprClass, t), D(d), Loc(l) {}
1245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Decl *getDecl() { return D; }
1265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const Decl *getDecl() const { return D; }
1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const { return SourceRange(Loc); }
1285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
1315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
1325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == DeclRefExprClass;
1335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const DeclRefExpr *) { return true; }
1355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
1365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
137227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson// PreDefinedExpr - [C99 6.4.2.2] - A pre-defined identifier such as __func__
138227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlssonclass PreDefinedExpr : public Expr {
139227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlssonpublic:
140227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  enum IdentType {
141227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson    Func,
142227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson    Function,
143227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson    PrettyFunction
144227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  };
145227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson
146227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlssonprivate:
147227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  SourceLocation Loc;
148227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  IdentType Type;
149227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlssonpublic:
150227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  PreDefinedExpr(SourceLocation l, QualType type, IdentType IT)
151227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson    : Expr(PreDefinedExprClass, type), Loc(l), Type(IT) {}
152227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson
153227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  IdentType getIdentType() const { return Type; }
154227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson
155227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  virtual SourceRange getSourceRange() const { return SourceRange(Loc); }
156227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson
157227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  virtual void visit(StmtVisitor &Visitor);
158227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  static bool classof(const Stmt *T) {
159227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson    return T->getStmtClass() == PreDefinedExprClass;
160227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  }
161227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson  static bool classof(const PreDefinedExpr *) { return true; }
162227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson};
163227426661be33ff3e21f2b6b9f97971da2da044fAnders Carlsson
1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass IntegerLiteral : public Expr {
1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  llvm::APInt Value;
1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation Loc;
1675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // type should be IntTy, LongTy, LongLongTy, UnsignedIntTy, UnsignedLongTy,
1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // or UnsignedLongLongTy
1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  IntegerLiteral(const llvm::APInt &V, QualType type, SourceLocation l)
1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : Expr(IntegerLiteralClass, type), Value(V), Loc(l) {
1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    assert(type->isIntegerType() && "Illegal type in IntegerLiteral");
1735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const llvm::APInt &getValue() const { return Value; }
1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const { return SourceRange(Loc); }
1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
1785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == IntegerLiteralClass;
1805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const IntegerLiteral *) { return true; }
1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CharacterLiteral : public Expr {
1855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  unsigned Value;
1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation Loc;
1875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // type should be IntTy
1895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  CharacterLiteral(unsigned value, QualType type, SourceLocation l)
1905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : Expr(CharacterLiteralClass, type), Value(value), Loc(l) {
1915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1922eadfb638eb1bb6ccfd6fd0453e764d47e27eed9Chris Lattner  SourceLocation getLoc() const { return Loc; }
1932eadfb638eb1bb6ccfd6fd0453e764d47e27eed9Chris Lattner
1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const { return SourceRange(Loc); }
1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  unsigned getValue() const { return Value; }
1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
2005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == CharacterLiteralClass;
2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
2025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const CharacterLiteral *) { return true; }
2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
2045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass FloatingLiteral : public Expr {
2065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  float Value; // FIXME
2075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation Loc;
2085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
2095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  FloatingLiteral(float value, QualType type, SourceLocation l)
2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : Expr(FloatingLiteralClass, type), Value(value), Loc(l) {}
2115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  float getValue() const { return Value; }
2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const { return SourceRange(Loc); }
2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
2175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
2185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == FloatingLiteralClass;
2195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
2205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const FloatingLiteral *) { return true; }
2215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass StringLiteral : public Expr {
2245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *StrData;
2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  unsigned ByteLength;
2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool IsWide;
2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // if the StringLiteral was composed using token pasting, both locations
2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // are needed. If not (the common case), firstTokLoc == lastTokLoc.
2295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // FIXME: if space becomes an issue, we should create a sub-class.
2305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation firstTokLoc, lastTokLoc;
2315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
2325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  StringLiteral(const char *strData, unsigned byteLength, bool Wide,
2335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                QualType t, SourceLocation b, SourceLocation e);
2345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual ~StringLiteral();
2355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *getStrData() const { return StrData; }
2375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  unsigned getByteLength() const { return ByteLength; }
2385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isWide() const { return IsWide; }
2395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const {
2415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return SourceRange(firstTokLoc,lastTokLoc);
2425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
2435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
2445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
2455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == StringLiteralClass;
2465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
2475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const StringLiteral *) { return true; }
2485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
2495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ParenExpr - This represents a parethesized expression, e.g. "(1)".  This
2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// AST node is only formed if full location information is requested.
2525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ParenExpr : public Expr {
2535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation L, R;
2545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *Val;
2555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
2565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ParenExpr(SourceLocation l, SourceLocation r, Expr *val)
2575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : Expr(ParenExprClass, val->getType()), L(l), R(r), Val(val) {}
2585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const Expr *getSubExpr() const { return Val; }
2605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getSubExpr() { return Val; }
2615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceRange getSourceRange() const { return SourceRange(L, R); }
2625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
2645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
2655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == ParenExprClass;
2665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
2675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ParenExpr *) { return true; }
2685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
2695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// UnaryOperator - This represents the unary-expression's (except sizeof of
2725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// types), the postinc/postdec operators from postfix-expression, and various
2735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// extensions.
2745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass UnaryOperator : public Expr {
2755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
2765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  enum Opcode {
2775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    PostInc, PostDec, // [C99 6.5.2.4] Postfix increment and decrement operators
2785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    PreInc, PreDec,   // [C99 6.5.3.1] Prefix increment and decrement operators.
2795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    AddrOf, Deref,    // [C99 6.5.3.2] Address and indirection operators.
2805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Plus, Minus,      // [C99 6.5.3.3] Unary arithmetic operators.
2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Not, LNot,        // [C99 6.5.3.3] Unary arithmetic operators.
2825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    SizeOf, AlignOf,  // [C99 6.5.3.4] Sizeof (expr, not type) operator.
2835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Real, Imag,       // "__real expr"/"__imag expr" Extension.
2845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Extension         // __extension__ marker.
2855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  };
2865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate:
2875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *Val;
2885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Opcode Opc;
2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation Loc;
2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  UnaryOperator(Expr *input, Opcode opc, QualType type, SourceLocation l)
2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : Expr(UnaryOperatorClass, type), Val(input), Opc(opc), Loc(l) {}
2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Opcode getOpcode() const { return Opc; }
2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getSubExpr() const { return Val; }
2975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getOperatorLoc - Return the location of the operator.
2995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation getOperatorLoc() const { return Loc; }
3005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// isPostfix - Return true if this is a postfix operation, like x++.
3025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool isPostfix(Opcode Op);
3035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isPostfix() const { return isPostfix(Opc); }
3055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isIncrementDecrementOp() const { return Opc>=PostInc && Opc<=PreDec; }
3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isSizeOfAlignOfOp() const { return Opc == SizeOf || Opc == AlignOf; }
3075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool isArithmeticOp(Opcode Op) { return Op >= Plus && Op <= LNot; }
3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getDecl - a recursive routine that derives the base decl for an
3105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// expression. For example, it will return the declaration for "s" from
3115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// the following complex expression "s.zz[2].bb.vv".
3125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool isAddressable(Expr *e);
3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getOpcodeStr - Turn an Opcode enum value into the punctuation char it
3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// corresponds to, e.g. "sizeof" or "[pre]++"
3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static const char *getOpcodeStr(Opcode Op);
3175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const {
3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (isPostfix())
3205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      return SourceRange(Val->getLocStart(), Loc);
3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    else
3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      return SourceRange(Loc, Val->getLocEnd());
3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceLocation getExprLoc() const { return Loc; }
3255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
3275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
3285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == UnaryOperatorClass;
3295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const UnaryOperator *) { return true; }
3315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
3325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SizeOfAlignOfTypeExpr - [C99 6.5.3.4] - This is only for sizeof/alignof of
3345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// *types*.  sizeof(expr) is handled by UnaryOperator.
3355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass SizeOfAlignOfTypeExpr : public Expr {
3365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isSizeof;  // true if sizeof, false if alignof.
3375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  QualType Ty;
3385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation OpLoc, RParenLoc;
3395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SizeOfAlignOfTypeExpr(bool issizeof, QualType argType, QualType resultType,
3415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                        SourceLocation op, SourceLocation rp) :
3425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Expr(SizeOfAlignOfTypeExprClass, resultType),
3435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    isSizeof(issizeof), Ty(argType), OpLoc(op), RParenLoc(rp) {}
3445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isSizeOf() const { return isSizeof; }
3465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  QualType getArgumentType() const { return Ty; }
34776e773a443be9f006610f46529e07d4c8d857680Chris Lattner
34876e773a443be9f006610f46529e07d4c8d857680Chris Lattner  SourceLocation getOperatorLoc() const { return OpLoc; }
3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceRange getSourceRange() const { return SourceRange(OpLoc, RParenLoc); }
3505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
3535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == SizeOfAlignOfTypeExprClass;
3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const SizeOfAlignOfTypeExpr *) { return true; }
3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
3575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
3595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// Postfix Operators.
3605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
3615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ArraySubscriptExpr - [C99 6.5.2.1] Array Subscripting.
3635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ArraySubscriptExpr : public Expr {
3645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *Base, *Idx;
3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation RBracketLoc;
3665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ArraySubscriptExpr(Expr *base, Expr *idx, QualType t,
3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                     SourceLocation rbracketloc) :
3695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Expr(ArraySubscriptExprClass, t),
3705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Base(base), Idx(idx), RBracketLoc(rbracketloc) {}
3715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getBase() { return Base; }
3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const Expr *getBase() const { return Base; }
3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getIdx() { return Idx; }
3755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const Expr *getIdx() const { return Idx; }
3765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceRange getSourceRange() const {
3785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return SourceRange(Base->getLocStart(), RBracketLoc);
3795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceLocation getExprLoc() const { return RBracketLoc; }
3815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
3835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
3845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == ArraySubscriptExprClass;
3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ArraySubscriptExpr *) { return true; }
3875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
3885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// CallExpr - [C99 6.5.2.2] Function Calls.
3915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CallExpr : public Expr {
3935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *Fn;
3945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr **Args;
3955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  unsigned NumArgs;
3965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation RParenLoc;
3975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  CallExpr(Expr *fn, Expr **args, unsigned numargs, QualType t,
3995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer           SourceLocation rparenloc);
4005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ~CallExpr() {
4015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    delete [] Args;
4025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const Expr *getCallee() const { return Fn; }
4055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getCallee() { return Fn; }
4065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getNumArgs - Return the number of actual arguments to this call.
4085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ///
4095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  unsigned getNumArgs() const { return NumArgs; }
4105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getArg - Return the specified argument.
4125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getArg(unsigned Arg) {
4135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    assert(Arg < NumArgs && "Arg access out of range!");
4145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return Args[Arg];
4155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const Expr *getArg(unsigned Arg) const {
4175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    assert(Arg < NumArgs && "Arg access out of range!");
4185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return Args[Arg];
4195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getNumCommas - Return the number of commas that must have been present in
4225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// this function call.
4235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  unsigned getNumCommas() const { return NumArgs ? NumArgs - 1 : 0; }
4245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceRange getSourceRange() const {
4265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return SourceRange(Fn->getLocStart(), RParenLoc);
4275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
4305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
4315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == CallExprClass;
4325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const CallExpr *) { return true; }
4345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
4355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// MemberExpr - [C99 6.5.2.3] Structure and Union Members.
4375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
4385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass MemberExpr : public Expr {
4395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *Base;
4405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  FieldDecl *MemberDecl;
4415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation MemberLoc;
4425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool IsArrow;      // True if this is "X->F", false if this is "X.F".
4435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
4445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  MemberExpr(Expr *base, bool isarrow, FieldDecl *memberdecl, SourceLocation l)
4455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : Expr(MemberExprClass, memberdecl->getType()),
4465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer      Base(base), MemberDecl(memberdecl), MemberLoc(l), IsArrow(isarrow) {}
4475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getBase() const { return Base; }
4495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  FieldDecl *getMemberDecl() const { return MemberDecl; }
4505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isArrow() const { return IsArrow; }
4515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const {
4535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return SourceRange(getBase()->getLocStart(), MemberLoc);
4545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceLocation getExprLoc() const { return MemberLoc; }
4565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
4585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
4595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == MemberExprClass;
4605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const MemberExpr *) { return true; }
4625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
4635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
464aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff/// CompoundLiteralExpr - [C99 6.5.2.5]
465aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff///
466aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroffclass CompoundLiteralExpr : public Expr {
467aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff  Expr *Init;
468aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroffpublic:
469aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff  CompoundLiteralExpr(QualType ty, Expr *init) :
470aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff    Expr(CompoundLiteralExprClass, ty), Init(init) {}
471aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff
472aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff  Expr *getInitializer() const { return Init; }
473aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff
474aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(); } // FIXME
475aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff
476aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff  virtual void visit(StmtVisitor &Visitor);
477aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff  static bool classof(const Stmt *T) {
478aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff    return T->getStmtClass() == CompoundLiteralExprClass;
479aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff  }
480aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff  static bool classof(const CompoundLiteralExpr *) { return true; }
481aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff};
482aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff
48349b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff/// ImplicitCastExpr - Allows us to explicitly represent implicit type
48449b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff/// conversions. For example: converting T[]->T*, void f()->void (*f)(),
48549b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff/// float->double, short->int, etc.
48649b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff///
48749b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroffclass ImplicitCastExpr : public Expr {
48849b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff  Expr *Op;
48949b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroffpublic:
49049b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff  ImplicitCastExpr(QualType ty, Expr *op) :
491d0d560a0975c2f8c4a9559e84ec556b6a0baf7dfChris Lattner    Expr(ImplicitCastExprClass, ty), Op(op) {}
49249b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff
493d0d560a0975c2f8c4a9559e84ec556b6a0baf7dfChris Lattner  Expr *getSubExpr() { return Op; }
494d0d560a0975c2f8c4a9559e84ec556b6a0baf7dfChris Lattner  const Expr *getSubExpr() const { return Op; }
49590045e8ebabf50d6f1b3a67081a621b20b5e5341Steve Naroff
496aff1edd84aaafef15b737acd8ec61abcca6d6bc3Steve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(); } // FIXME
49790045e8ebabf50d6f1b3a67081a621b20b5e5341Steve Naroff
49849b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff  virtual void visit(StmtVisitor &Visitor);
49949b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff  static bool classof(const Stmt *T) {
50049b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff    return T->getStmtClass() == ImplicitCastExprClass;
50149b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff  }
50249b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff  static bool classof(const ImplicitCastExpr *) { return true; }
50349b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff};
50449b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff
5055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// CastExpr - [C99 6.5.4] Cast Operators.
5065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
5075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CastExpr : public Expr {
5085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *Op;
5095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation Loc; // the location of the left paren
5105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
5115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  CastExpr(QualType ty, Expr *op, SourceLocation l) :
51226dc7b39267b7d29b35a7887a5b8e54697192192Chris Lattner    Expr(CastExprClass, ty), Op(op), Loc(l) {}
51349b4526992a8c8a6a290aa3efa9828154a24af8dSteve Naroff
5145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation getLParenLoc() const { return Loc; }
5155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getSubExpr() const { return Op; }
5175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const {
5195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return SourceRange(Loc, getSubExpr()->getSourceRange().End());
5205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
5225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
5235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == CastExprClass;
5245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const CastExpr *) { return true; }
5265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
5275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass BinaryOperator : public Expr {
5295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
5305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  enum Opcode {
5315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    // Operators listed in order of precedence.
5325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Mul, Div, Rem,    // [C99 6.5.5] Multiplicative operators.
5335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Add, Sub,         // [C99 6.5.6] Additive operators.
5345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Shl, Shr,         // [C99 6.5.7] Bitwise shift operators.
5355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    LT, GT, LE, GE,   // [C99 6.5.8] Relational operators.
5365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    EQ, NE,           // [C99 6.5.9] Equality operators.
5375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    And,              // [C99 6.5.10] Bitwise AND operator.
5385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Xor,              // [C99 6.5.11] Bitwise XOR operator.
5395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Or,               // [C99 6.5.12] Bitwise OR operator.
5405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    LAnd,             // [C99 6.5.13] Logical AND operator.
5415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    LOr,              // [C99 6.5.14] Logical OR operator.
5425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Assign, MulAssign,// [C99 6.5.16] Assignment operators.
5435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    DivAssign, RemAssign,
5445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    AddAssign, SubAssign,
5455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    ShlAssign, ShrAssign,
5465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    AndAssign, XorAssign,
5475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    OrAssign,
5485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    Comma             // [C99 6.5.17] Comma operator.
5495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  };
5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  BinaryOperator(Expr *lhs, Expr *rhs, Opcode opc, QualType ResTy)
5525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : Expr(BinaryOperatorClass, ResTy), LHS(lhs), RHS(rhs), Opc(opc) {
5535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    assert(!isCompoundAssignmentOp() &&
5545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer           "Use ArithAssignBinaryOperator for compound assignments");
5555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Opcode getOpcode() const { return Opc; }
5585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getLHS() const { return LHS; }
5595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getRHS() const { return RHS; }
5605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const {
5615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return SourceRange(getLHS()->getLocStart(), getRHS()->getLocEnd());
5625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// getOpcodeStr - Turn an Opcode enum value into the punctuation char it
5655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// corresponds to, e.g. "<<=".
5665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static const char *getOpcodeStr(Opcode Op);
5675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  /// predicates to categorize the respective opcodes.
5695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isMultiplicativeOp() const { return Opc >= Mul && Opc <= Rem; }
5705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isAdditiveOp() const { return Opc == Add || Opc == Sub; }
5715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isShiftOp() const { return Opc == Shl || Opc == Shr; }
5725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isBitwiseOp() const { return Opc >= And && Opc <= Or; }
5735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isRelationalOp() const { return Opc >= LT && Opc <= GE; }
5745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isEqualityOp() const { return Opc == EQ || Opc == NE; }
5755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isLogicalOp() const { return Opc == LAnd || Opc == LOr; }
5765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isAssignmentOp() const { return Opc >= Assign && Opc <= OrAssign; }
5775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isCompoundAssignmentOp() const { return Opc > Assign && Opc <= OrAssign;}
5785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  bool isShiftAssignOp() const { return Opc == ShlAssign || Opc == ShrAssign; }
5795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
5815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
5825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == BinaryOperatorClass;
5835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const BinaryOperator *) { return true; }
5855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate:
5865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *LHS, *RHS;
5875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Opcode Opc;
5885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprotected:
5895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  BinaryOperator(Expr *lhs, Expr *rhs, Opcode opc, QualType ResTy, bool dead)
5905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : Expr(BinaryOperatorClass, ResTy), LHS(lhs), RHS(rhs), Opc(opc) {
5915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
5935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// CompoundAssignOperator - For compound assignments (e.g. +=), we keep
5955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// track of the type the operation is performed in.  Due to the semantics of
5965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// these operators, the operands are promoted, the aritmetic performed, an
5975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// implicit conversion back to the result type done, then the assignment takes
5985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// place.  This captures the intermediate type which the computation is done
5995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// in.
6005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CompoundAssignOperator : public BinaryOperator {
6015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  QualType ComputationType;
6025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
6035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  CompoundAssignOperator(Expr *lhs, Expr *rhs, Opcode opc,
6045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer                         QualType ResType, QualType CompType)
6055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : BinaryOperator(lhs, rhs, opc, ResType, true), ComputationType(CompType) {
6065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    assert(isCompoundAssignmentOp() &&
6075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer           "Only should be used for compound assignments");
6085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  QualType getComputationType() const { return ComputationType; }
6115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const CompoundAssignOperator *) { return true; }
6135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const BinaryOperator *B) {
6145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return B->isCompoundAssignmentOp();
6155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *S) {
6175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return isa<BinaryOperator>(S) && classof(cast<BinaryOperator>(S));
6185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
6205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ConditionalOperator - The ?: operator.  Note that LHS may be null when the
6225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// GNU "missing LHS" extension is in use.
6235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ConditionalOperator : public Expr {
6255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *Cond, *LHS, *RHS;  // Left/Middle/Right hand sides.
6265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
6275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  ConditionalOperator(Expr *cond, Expr *lhs, Expr *rhs, QualType t)
6285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : Expr(ConditionalOperatorClass, t), Cond(cond), LHS(lhs), RHS(rhs) {}
6295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getCond() const { return Cond; }
6315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getLHS() const { return LHS; }
6325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Expr *getRHS() const { return RHS; }
6335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const {
6355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return SourceRange(getCond()->getLocStart(), getRHS()->getLocEnd());
6365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
6385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
6395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == ConditionalOperatorClass;
6405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ConditionalOperator *) { return true; }
6425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
6435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// AddrLabel - The GNU address of label extension, representing &&label.
6455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass AddrLabel : public Expr {
6465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation AmpAmpLoc, LabelLoc;
6475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  LabelStmt *Label;
6485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
6495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  AddrLabel(SourceLocation AALoc, SourceLocation LLoc, LabelStmt *L, QualType t)
6505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    : Expr(AddrLabelClass, t), AmpAmpLoc(AALoc), LabelLoc(LLoc), Label(L) {}
6515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual SourceRange getSourceRange() const {
6535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return SourceRange(AmpAmpLoc, LabelLoc);
6545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  LabelStmt *getLabel() const { return Label; }
6575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual void visit(StmtVisitor &Visitor);
6595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const Stmt *T) {
6605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    return T->getStmtClass() == AddrLabelClass;
6615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const AddrLabel *) { return true; }
6635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
6645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}  // end namespace clang
6665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif
668