Stmt.h revision 4bfe1968410ea8ffe3b4f629addd7c4bcf484765
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- Stmt.h - Classes for representing statements -----------*- 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 Stmt interface and subclasses.
115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//
125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===//
135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#ifndef LLVM_CLANG_AST_STMT_H
155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#define LLVM_CLANG_AST_STMT_H
165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
177573098b83e780d1c5bea13b384b610d8f155676Steve Naroff#include "llvm/Support/Casting.h"
18a95d3750441ac8ad03e36af8e6e74039c9a3109dTed Kremenek#include "llvm/Support/raw_ostream.h"
195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Basic/SourceLocation.h"
20d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor#include "clang/AST/PrettyPrinter.h"
219caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek#include "clang/AST/StmtIterator.h"
228ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek#include "clang/AST/DeclGroup.h"
235ee56e95c3905d2e7bc403631b03865cdbdd8a42Anders Carlsson#include "clang/AST/FullExpr.h"
245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/SmallVector.h"
258189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek#include "clang/AST/ASTContext.h"
266e340496341a4704be0ede9c1ff4f8eacea7ee2cChris Lattner#include <string>
277573098b83e780d1c5bea13b384b610d8f155676Steve Naroffusing llvm::dyn_cast_or_null;
287573098b83e780d1c5bea13b384b610d8f155676Steve Naroff
2941ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregornamespace llvm {
3041ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  class FoldingSetNodeID;
3141ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor}
3241ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor
335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencernamespace clang {
34e2563ca02a519c2ad6d64dfed87d6e86c5d3c072Sam Bishop  class ASTContext;
355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  class Expr;
365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  class Decl;
377ba138abd329e591a8f6d5001f60dd7082f71b3bSteve Naroff  class ParmVarDecl;
384b07b2968f87f3cd5a3d8c76145f1cbfd718d42dSebastian Redl  class QualType;
395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  class IdentifierInfo;
400c727a35718556866a978f64ac549d9798735f08Chris Lattner  class SourceManager;
416a0ef4b83c91a6d6d5acb4ed5577c4659fe022a3Anders Carlsson  class StringLiteral;
426c36be5b383875b490684bcf439d6d427298c1afChris Lattner  class SwitchStmt;
431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
44ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  //===----------------------------------------------------------------------===//
45ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  // ExprIterator - Iterators for iterating over Stmt* arrays that contain
46ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  //  only Expr*.  This is needed because AST nodes use Stmt* arrays to store
47ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  //  references to children (to be compatible with StmtIterator).
48ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  //===----------------------------------------------------------------------===//
491eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
50ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  class Stmt;
51ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  class Expr;
521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
53ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  class ExprIterator {
54ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    Stmt** I;
55ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  public:
56ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    ExprIterator(Stmt** i) : I(i) {}
571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    ExprIterator() : I(0) {}
58ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    ExprIterator& operator++() { ++I; return *this; }
59ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    ExprIterator operator-(size_t i) { return I-i; }
60ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    ExprIterator operator+(size_t i) { return I+i; }
61ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    Expr* operator[](size_t idx);
62ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    // FIXME: Verify that this will correctly return a signed distance.
63ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    signed operator-(const ExprIterator& R) const { return I - R.I; }
64ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    Expr* operator*() const;
65ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    Expr* operator->() const;
66ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    bool operator==(const ExprIterator& R) const { return I == R.I; }
67ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    bool operator!=(const ExprIterator& R) const { return I != R.I; }
68ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    bool operator>(const ExprIterator& R) const { return I > R.I; }
69ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    bool operator>=(const ExprIterator& R) const { return I >= R.I; }
70ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  };
711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
72ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  class ConstExprIterator {
731705fe9ec0efb65f77a46e669e48302923204fe8Benjamin Kramer    const Stmt * const *I;
74ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  public:
751705fe9ec0efb65f77a46e669e48302923204fe8Benjamin Kramer    ConstExprIterator(const Stmt * const *i) : I(i) {}
761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    ConstExprIterator() : I(0) {}
77ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    ConstExprIterator& operator++() { ++I; return *this; }
781705fe9ec0efb65f77a46e669e48302923204fe8Benjamin Kramer    ConstExprIterator operator+(size_t i) const { return I+i; }
791705fe9ec0efb65f77a46e669e48302923204fe8Benjamin Kramer    ConstExprIterator operator-(size_t i) const { return I-i; }
80ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    const Expr * operator[](size_t idx) const;
81ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    signed operator-(const ConstExprIterator& R) const { return I - R.I; }
82ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    const Expr * operator*() const;
83ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    const Expr * operator->() const;
84ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    bool operator==(const ConstExprIterator& R) const { return I == R.I; }
85ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    bool operator!=(const ConstExprIterator& R) const { return I != R.I; }
86ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    bool operator>(const ConstExprIterator& R) const { return I > R.I; }
87ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    bool operator>=(const ConstExprIterator& R) const { return I >= R.I; }
881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  };
891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
90ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek//===----------------------------------------------------------------------===//
91ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek// AST classes for statements.
92ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek//===----------------------------------------------------------------------===//
931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// Stmt - This represents one statement.
955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass Stmt {
975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  enum StmtClass {
99f2cad8633e46cce12fc3d77c0bd451ffd7264bafDouglas Gregor    NoStmtClass = 0,
100f2cad8633e46cce12fc3d77c0bd451ffd7264bafDouglas Gregor#define STMT(CLASS, PARENT) CLASS##Class,
101f2cad8633e46cce12fc3d77c0bd451ffd7264bafDouglas Gregor#define FIRST_STMT(CLASS) firstStmtConstant = CLASS##Class,
1024bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt// LAST_STMT will always come last
1034bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define LAST_STMT(CLASS) lastStmtConstant = CLASS##Class
104f2cad8633e46cce12fc3d77c0bd451ffd7264bafDouglas Gregor#define FIRST_EXPR(CLASS) firstExprConstant = CLASS##Class,
1054bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define LAST_EXPR(CLASS) lastExprConstant = CLASS##Class,
1064bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define FIRST_CALLEXPR(CLASS) firstCallExprConstant = CLASS##Class,
1074bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define LAST_CALLEXPR(CLASS) lastCallExprConstant = CLASS##Class,
1084bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define FIRST_CASTEXPR(CLASS) firstCastExprConstant = CLASS##Class,
1094bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define LAST_CASTEXPR(CLASS) lastCastExprConstant = CLASS##Class,
1104bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define FIRST_EXPLICITCASTEXPR(CLASS) firstExplicitCastExprConstant = \
1114bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt            CLASS##Class,
1124bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define LAST_EXPLICITCASTEXPR(CLASS) lastExplicitCastExprConstant = \
1134bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt            CLASS##Class,
1144bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define FIRST_BINARYOPERATOR(CLASS) firstBinaryOperatorConstant = \
1154bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt            CLASS##Class,
1164bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define LAST_BINARYOPERATOR(CLASS) lastBinaryOperatorConstant = \
1174bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt            CLASS##Class,
1184bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#define ABSTRACT(STMT)
1194bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#include "clang/AST/StmtNodes.inc"
1205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
1215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate:
12243d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief The statement class.
12343d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  const unsigned sClass : 8;
1241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12543d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief The reference count for this statement.
12643d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  unsigned RefCount : 24;
1278189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek
1288189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  // Make vanilla 'new' and 'delete' illegal for Stmts.
1298189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenekprotected:
1308189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes) throw() {
1318189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    assert(0 && "Stmts cannot be allocated with regular 'new'.");
1328189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return 0;
1338189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1348189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void operator delete(void* data) throw() {
1358189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    assert(0 && "Stmts cannot be released with regular 'delete'.");
1368189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1388189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenekpublic:
1398189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  // Only allow allocation of Stmts using the allocator in ASTContext
1401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  // or by doing a placement new.
1418189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes, ASTContext& C,
142f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor                     unsigned alignment = 8) throw() {
1438189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return ::operator new(bytes, C, alignment);
1448189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1468189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes, ASTContext* C,
147f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor                     unsigned alignment = 8) throw() {
1488189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return ::operator new(bytes, *C, alignment);
1498189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1518189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes, void* mem) throw() {
1528189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return mem;
1538189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
154e2dedf8f61b8f306f704781456b482eb61871e8eDouglas Gregor
155fb523e16dd1f860ff02a3ae03e5e3e25327a5860Chris Lattner  void operator delete(void*, ASTContext&, unsigned) throw() { }
156fb523e16dd1f860ff02a3ae03e5e3e25327a5860Chris Lattner  void operator delete(void*, ASTContext*, unsigned) throw() { }
157e2dedf8f61b8f306f704781456b482eb61871e8eDouglas Gregor  void operator delete(void*, std::size_t) throw() { }
158fb523e16dd1f860ff02a3ae03e5e3e25327a5860Chris Lattner  void operator delete(void*, void*) throw() { }
159e2dedf8f61b8f306f704781456b482eb61871e8eDouglas Gregor
160025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregorpublic:
161025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief A placeholder type used to construct an empty shell of a
162025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// type, that will be filled in later (e.g., by some
163025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// de-serialization).
164025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  struct EmptyShell { };
165025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
1669c1863ef36a74e8203f00289d19856ad956f48b9Ted Kremenekprotected:
1679c1863ef36a74e8203f00289d19856ad956f48b9Ted Kremenek  /// DestroyChildren - Invoked by destructors of subclasses of Stmt to
1689c1863ef36a74e8203f00289d19856ad956f48b9Ted Kremenek  ///  recursively release child AST nodes.
16927f8a28bee33bb0e857cfe1a61c281bbc234b338Ted Kremenek  void DestroyChildren(ASTContext& Ctx);
1701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
171025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Construct an empty statement.
1721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  explicit Stmt(StmtClass SC, EmptyShell) : sClass(SC), RefCount(1) {
173025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor    if (Stmt::CollectingStats()) Stmt::addStmtClass(SC);
174025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  }
175025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
17642602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// \brief Virtual method that performs the actual destruction of
17742602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// this statement.
17842602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  ///
17942602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// Subclasses should override this method (not Destroy()) to
18042602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// provide class-specific destruction.
18142602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  virtual void DoDestroy(ASTContext &Ctx);
1821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Stmt(StmtClass SC) : sClass(SC), RefCount(1) {
1855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (Stmt::CollectingStats()) Stmt::addStmtClass(SC);
1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual ~Stmt() {}
1881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
189129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall#ifndef NDEBUG
190129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  /// \brief True if this statement's refcount is in a valid state.
191129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  /// Should be used only in assertions.
192129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  bool isRetained() const {
193129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall    return (RefCount >= 1);
194129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  }
195129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall#endif
196129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall
19742602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// \brief Destroy the current statement and its children.
1981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void Destroy(ASTContext &Ctx) {
199cf5c19b9b7145e7fc092fa1309085deded25b0f1Fariborz Jahanian    assert(RefCount >= 1);
20043d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    if (--RefCount == 0)
2011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump      DoDestroy(Ctx);
20243d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  }
2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
20443d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief Increases the reference count for this statement.
20543d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  ///
20643d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// Invoke the Retain() operation when this statement or expression
20743d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// is being shared by another owner.
20843d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  Stmt *Retain() {
2098b55ce79391dcce51c52f8aff923f4607e6cd977Douglas Gregor    assert(RefCount >= 1);
21043d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    ++RefCount;
21143d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    return this;
21243d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  }
2131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
214c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  StmtClass getStmtClass() const {
215b2f81cf7f8445e0c65c0428f4fbb0442566916b8Douglas Gregor    assert(RefCount >= 1 && "Referencing already-destroyed statement!");
216c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    return (StmtClass)sClass;
217b2f81cf7f8445e0c65c0428f4fbb0442566916b8Douglas Gregor  }
2185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *getStmtClassName() const;
2191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
220b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  /// SourceLocation tokens are not useful in isolation - they are low level
221b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  /// value objects created/interpreted by SourceManager. We assume AST
222b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  /// clients will have a pointer to the respective SourceManager.
223b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  virtual SourceRange getSourceRange() const = 0;
224311ff02fae0392bee6abe7723cdf5a69b2899a47Chris Lattner  SourceLocation getLocStart() const { return getSourceRange().getBegin(); }
225311ff02fae0392bee6abe7723cdf5a69b2899a47Chris Lattner  SourceLocation getLocEnd() const { return getSourceRange().getEnd(); }
2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // global temp stats (until we have a per-module visitor)
2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static void addStmtClass(const StmtClass s);
2292024f4d4b0d57616f79ea742fa782d633d414462Kovarththanan Rajaratnam  static bool CollectingStats(bool Enable = false);
2305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static void PrintStats();
2316000dace22f110d8768476989313e9d981d690d0Chris Lattner
2326000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// dump - This does a local dump of the specified AST fragment.  It dumps the
2336000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// specified node and a few nodes underneath it, but not the whole subtree.
2346000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// This is useful in a debugger.
2355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void dump() const;
236e300c870f08d08badf2ebcb53ded49f304af37fcChris Lattner  void dump(SourceManager &SM) const;
2376000dace22f110d8768476989313e9d981d690d0Chris Lattner
2386000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// dumpAll - This does a dump of the specified AST fragment and all subtrees.
2396000dace22f110d8768476989313e9d981d690d0Chris Lattner  void dumpAll() const;
240e300c870f08d08badf2ebcb53ded49f304af37fcChris Lattner  void dumpAll(SourceManager &SM) const;
2416000dace22f110d8768476989313e9d981d690d0Chris Lattner
2426000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// dumpPretty/printPretty - These two methods do a "pretty print" of the AST
2436000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// back to its original source language syntax.
24448d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman  void dumpPretty(ASTContext& Context) const;
2451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void printPretty(llvm::raw_ostream &OS, PrinterHelper *Helper,
246e4f2142d00fa5fdb580c4e2413da91882d955381Chris Lattner                   const PrintingPolicy &Policy,
24748d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman                   unsigned Indentation = 0) const {
24848d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman    printPretty(OS, *(ASTContext*)0, Helper, Policy, Indentation);
24948d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman  }
250e4f2142d00fa5fdb580c4e2413da91882d955381Chris Lattner  void printPretty(llvm::raw_ostream &OS, ASTContext &Context,
2511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump                   PrinterHelper *Helper,
252e4f2142d00fa5fdb580c4e2413da91882d955381Chris Lattner                   const PrintingPolicy &Policy,
253d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor                   unsigned Indentation = 0) const;
2541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
255d2a4a1af1088fca80e2dc76eb3369db0fbbfdefdTed Kremenek  /// viewAST - Visualize an AST rooted at this Stmt* using GraphViz.  Only
256d2a4a1af1088fca80e2dc76eb3369db0fbbfdefdTed Kremenek  ///   works on systems with GraphViz (Mac OS X) or dot+gv installed.
257d2a4a1af1088fca80e2dc76eb3369db0fbbfdefdTed Kremenek  void viewAST() const;
2581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Implement isa<T> support.
2601eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *) { return true; }
2611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
262d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  /// hasImplicitControlFlow - Some statements (e.g. short circuited operations)
263d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  contain implicit control-flow in the order their subexpressions
264d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  are evaluated.  This predicate returns true if this statement has
265d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  such implicit control-flow.  Such statements are also specially handled
266d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  within CFGs.
267d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  bool hasImplicitControlFlow() const;
268d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek
26977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  /// Child Iterators: All subclasses must implement child_begin and child_end
27077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  ///  to permit easy iteration over the substatements/subexpessions of an
27177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  ///  AST node.  This permits easy iteration over all nodes in the AST.
2729caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek  typedef StmtIterator       child_iterator;
2739caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek  typedef ConstStmtIterator  const_child_iterator;
2741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2758297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin() = 0;
2768297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end()   = 0;
2771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
27877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  const_child_iterator child_begin() const {
2799caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek    return const_child_iterator(const_cast<Stmt*>(this)->child_begin());
28077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  }
2811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
28277ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  const_child_iterator child_end() const {
2839caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek    return const_child_iterator(const_cast<Stmt*>(this)->child_end());
28477ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  }
28541ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor
28641ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief Produce a unique representation of the given statement.
28741ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  ///
28841ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief ID once the profiling operation is complete, will contain
28941ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// the unique representation of the given statement.
29041ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  ///
29141ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief Context the AST context in which the statement resides
29241ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  ///
29341ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief Canonical whether the profile should be based on the canonical
29441ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// representation of this statement (e.g., where non-type template
2951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// parameters are identified by index/level rather than their
29641ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// declaration pointers) or the exact representation of the statement as
29741ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// written in the source.
29841ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  void Profile(llvm::FoldingSetNodeID &ID, ASTContext &Context,
29941ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor               bool Canonical);
3005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
3015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DeclStmt - Adaptor class for mixing declarations with statements and
3035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// expressions. For example, CompoundStmt mixes statements, expressions
3041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump/// and declarations (variables, types). Another example is ForStmt, where
3055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the first statement can be an expression or a declaration.
3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass DeclStmt : public Stmt {
3089653db7bd0e3665b955a0445859285f2e1e7dacdDouglas Gregor  DeclGroupRef DG;
30981c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  SourceLocation StartLoc, EndLoc;
3101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
311e7809d49413febf078d0503753987fe9f6061a68Ted Kremenekprotected:
312e7809d49413febf078d0503753987fe9f6061a68Ted Kremenek  virtual void DoDestroy(ASTContext &Ctx);
313e7809d49413febf078d0503753987fe9f6061a68Ted Kremenek
3145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  DeclStmt(DeclGroupRef dg, SourceLocation startLoc,
3168ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek           SourceLocation endLoc) : Stmt(DeclStmtClass), DG(dg),
3178ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek                                    StartLoc(startLoc), EndLoc(endLoc) {}
3181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
31984f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  /// \brief Build an empty declaration statement.
32084f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  explicit DeclStmt(EmptyShell Empty) : Stmt(DeclStmtClass, Empty) { }
32184f2170062014d268951902164bed0d8bdea0e82Douglas Gregor
3227e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner  /// isSingleDecl - This method returns true if this DeclStmt refers
323fe95deaf66e4fbd82d44b5f6afa8162fa69cb85cChris Lattner  /// to a single Decl.
3247e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner  bool isSingleDecl() const {
325fe95deaf66e4fbd82d44b5f6afa8162fa69cb85cChris Lattner    return DG.isSingleDecl();
3268ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  }
3271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3287e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner  const Decl *getSingleDecl() const { return DG.getSingleDecl(); }
3291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Decl *getSingleDecl() { return DG.getSingleDecl(); }
3301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
331e66a8cf9117e5fb95a05ff76ec06615e63dd5adeChris Lattner  const DeclGroupRef getDeclGroup() const { return DG; }
332e66a8cf9117e5fb95a05ff76ec06615e63dd5adeChris Lattner  DeclGroupRef getDeclGroup() { return DG; }
33384f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  void setDeclGroup(DeclGroupRef DGR) { DG = DGR; }
334b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
33581c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  SourceLocation getStartLoc() const { return StartLoc; }
33684f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  void setStartLoc(SourceLocation L) { StartLoc = L; }
33781c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  SourceLocation getEndLoc() const { return EndLoc; }
33884f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  void setEndLoc(SourceLocation L) { EndLoc = L; }
33984f2170062014d268951902164bed0d8bdea0e82Douglas Gregor
3408ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  SourceRange getSourceRange() const {
34181c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner    return SourceRange(StartLoc, EndLoc);
34281c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  }
3431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
3451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == DeclStmtClass;
3465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const DeclStmt *) { return true; }
3481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
34914f8b4ff660bcaa763974b8d0fae81857c594495Ted Kremenek  // Iterators over subexpressions.
3508297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
3518297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
3521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3530632dd6fe068011af5710c0d6a745724021ff620Chris Lattner  typedef DeclGroupRef::iterator decl_iterator;
3540632dd6fe068011af5710c0d6a745724021ff620Chris Lattner  typedef DeclGroupRef::const_iterator const_decl_iterator;
3551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3568ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  decl_iterator decl_begin() { return DG.begin(); }
3578ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  decl_iterator decl_end() { return DG.end(); }
3588ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  const_decl_iterator decl_begin() const { return DG.begin(); }
3598ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  const_decl_iterator decl_end() const { return DG.end(); }
3605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
3615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// NullStmt - This is the null statement ";": C99 6.8.3p3.
3635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass NullStmt : public Stmt {
3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation SemiLoc;
3665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  NullStmt(SourceLocation L) : Stmt(NullStmtClass), SemiLoc(L) {}
3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
369025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty null statement.
370025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit NullStmt(EmptyShell Empty) : Stmt(NullStmtClass, Empty) { }
371025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation getSemiLoc() const { return SemiLoc; }
373025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSemiLoc(SourceLocation L) { SemiLoc = L; }
374b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
375507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(SemiLoc); }
3761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
3781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == NullStmtClass;
3795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const NullStmt *) { return true; }
3811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3828297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
3838297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
3848297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
3865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// CompoundStmt - This represents a group of statements like { stmt stmt }.
3885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CompoundStmt : public Stmt {
3908189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  Stmt** Body;
3918189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  unsigned NumStmts;
392b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation LBracLoc, RBracLoc;
3935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  CompoundStmt(ASTContext& C, Stmt **StmtStart, unsigned numStmts,
3958189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek                             SourceLocation LB, SourceLocation RB)
3968189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  : Stmt(CompoundStmtClass), NumStmts(numStmts), LBracLoc(LB), RBracLoc(RB) {
397026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    if (NumStmts == 0) {
398026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner      Body = 0;
399026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner      return;
400026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    }
4011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
402026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    Body = new (C) Stmt*[NumStmts];
403026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    memcpy(Body, StmtStart, numStmts * sizeof(*Body));
4041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
405025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
406025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  // \brief Build an empty compound statement.
407025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit CompoundStmt(EmptyShell Empty)
408025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor    : Stmt(CompoundStmtClass, Empty), Body(0), NumStmts(0) { }
409025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
410025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setStmts(ASTContext &C, Stmt **Stmts, unsigned NumStmts);
4111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4128189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  bool body_empty() const { return NumStmts == 0; }
413025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  unsigned size() const { return NumStmts; }
414025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
4158189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef Stmt** body_iterator;
4168189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  body_iterator body_begin() { return Body; }
4178189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  body_iterator body_end() { return Body + NumStmts; }
4188189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  Stmt *body_back() { return NumStmts ? Body[NumStmts-1] : 0; }
4195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4208189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef Stmt* const * const_body_iterator;
4218189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_body_iterator body_begin() const { return Body; }
4228189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_body_iterator body_end() const { return Body + NumStmts; }
4238189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const Stmt *body_back() const { return NumStmts ? Body[NumStmts-1] : 0; }
4248189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek
4258189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef std::reverse_iterator<body_iterator> reverse_body_iterator;
4268189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  reverse_body_iterator body_rbegin() {
4278189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return reverse_body_iterator(body_end());
4288189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4298189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  reverse_body_iterator body_rend() {
4308189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return reverse_body_iterator(body_begin());
4318189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4324ce854736dd196e2304f554ebeac8b43c89cf9e2Ted Kremenek
4338189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef std::reverse_iterator<const_body_iterator>
4348189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek          const_reverse_body_iterator;
4354ce854736dd196e2304f554ebeac8b43c89cf9e2Ted Kremenek
4368189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_reverse_body_iterator body_rbegin() const {
4378189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return const_reverse_body_iterator(body_end());
4388189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4408189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_reverse_body_iterator body_rend() const {
4418189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return const_reverse_body_iterator(body_begin());
4428189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
4451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(LBracLoc, RBracLoc);
446b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
4471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
448cc326204dd97771c336b9aab3b9963ea30d69c29Ted Kremenek  SourceLocation getLBracLoc() const { return LBracLoc; }
449025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setLBracLoc(SourceLocation L) { LBracLoc = L; }
450cc326204dd97771c336b9aab3b9963ea30d69c29Ted Kremenek  SourceLocation getRBracLoc() const { return RBracLoc; }
451025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setRBracLoc(SourceLocation L) { RBracLoc = L; }
4521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
4541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == CompoundStmtClass;
4555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const CompoundStmt *) { return true; }
4571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4588297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
4598297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
4608297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
4615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
4625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
463c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson// SwitchCase is the base class for CaseStmt and DefaultStmt,
464c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonclass SwitchCase : public Stmt {
465103fc81f12aa635aa0a573c94b1aceb496b4e587Ted Kremenekprotected:
466c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  // A pointer to the following CaseStmt or DefaultStmt class,
467c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  // used by SwitchStmt.
468c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *NextSwitchCase;
469103fc81f12aa635aa0a573c94b1aceb496b4e587Ted Kremenek
470d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  SwitchCase(StmtClass SC) : Stmt(SC), NextSwitchCase(0) {}
4711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
472c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonpublic:
473c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  const SwitchCase *getNextSwitchCase() const { return NextSwitchCase; }
474c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
475c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *getNextSwitchCase() { return NextSwitchCase; }
476c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
477c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  void setNextSwitchCase(SwitchCase *SC) { NextSwitchCase = SC; }
478d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek
479d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt *getSubStmt() { return v_getSubStmt(); }
480b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
481b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(); }
4821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
4841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == CaseStmtClass ||
485c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson    T->getStmtClass() == DefaultStmtClass;
486c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  }
487c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  static bool classof(const SwitchCase *) { return true; }
4883fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattnerprotected:
4891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual Stmt* v_getSubStmt() = 0;
490c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson};
491c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
492c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonclass CaseStmt : public SwitchCase {
493d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  enum { SUBSTMT, LHS, RHS, END_EXPR };
4941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Stmt* SubExprs[END_EXPR];  // The expression for the RHS is Non-null for
495d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek                             // GNU "case 1 ... 4" extension
496b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation CaseLoc;
497dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation EllipsisLoc;
498dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation ColonLoc;
499dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor
5003fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner  virtual Stmt* v_getSubStmt() { return getSubStmt(); }
5015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
502dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  CaseStmt(Expr *lhs, Expr *rhs, SourceLocation caseLoc,
5031eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump           SourceLocation ellipsisLoc, SourceLocation colonLoc)
504d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek    : SwitchCase(CaseStmtClass) {
50524e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner    SubExprs[SUBSTMT] = 0;
506d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek    SubExprs[LHS] = reinterpret_cast<Stmt*>(lhs);
507d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek    SubExprs[RHS] = reinterpret_cast<Stmt*>(rhs);
508b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    CaseLoc = caseLoc;
509dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    EllipsisLoc = ellipsisLoc;
510dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    ColonLoc = colonLoc;
511d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  }
512025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
513025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty switch case statement.
514025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit CaseStmt(EmptyShell Empty) : SwitchCase(CaseStmtClass) { }
515025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
516764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner  SourceLocation getCaseLoc() const { return CaseLoc; }
517025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setCaseLoc(SourceLocation L) { CaseLoc = L; }
518dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation getEllipsisLoc() const { return EllipsisLoc; }
519dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  void setEllipsisLoc(SourceLocation L) { EllipsisLoc = L; }
520dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation getColonLoc() const { return ColonLoc; }
521dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  void setColonLoc(SourceLocation L) { ColonLoc = L; }
522025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
523d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Expr *getLHS() { return reinterpret_cast<Expr*>(SubExprs[LHS]); }
524d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Expr *getRHS() { return reinterpret_cast<Expr*>(SubExprs[RHS]); }
525d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt *getSubStmt() { return SubExprs[SUBSTMT]; }
526025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
5271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const Expr *getLHS() const {
5281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return reinterpret_cast<const Expr*>(SubExprs[LHS]);
52951b09f2c528c8460b5465c676173324e44176d62Devang Patel  }
5301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const Expr *getRHS() const {
5311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return reinterpret_cast<const Expr*>(SubExprs[RHS]);
53251b09f2c528c8460b5465c676173324e44176d62Devang Patel  }
53351b09f2c528c8460b5465c676173324e44176d62Devang Patel  const Stmt *getSubStmt() const { return SubExprs[SUBSTMT]; }
5345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
53520dabe8b8ff7ed6d2d0158fee43755a4bc7642c3Chris Lattner  void setSubStmt(Stmt *S) { SubExprs[SUBSTMT] = S; }
53620dabe8b8ff7ed6d2d0158fee43755a4bc7642c3Chris Lattner  void setLHS(Expr *Val) { SubExprs[LHS] = reinterpret_cast<Stmt*>(Val); }
53720dabe8b8ff7ed6d2d0158fee43755a4bc7642c3Chris Lattner  void setRHS(Expr *Val) { SubExprs[RHS] = reinterpret_cast<Stmt*>(Val); }
5381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5403fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner  virtual SourceRange getSourceRange() const {
5413fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner    // Handle deeply nested case statements with iteration instead of recursion.
5423fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner    const CaseStmt *CS = this;
54391ee0140ecb60b5c1402edc9e577257636c4ca60Chris Lattner    while (const CaseStmt *CS2 = dyn_cast<CaseStmt>(CS->getSubStmt()))
5443fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner      CS = CS2;
5451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(CaseLoc, CS->getSubStmt()->getLocEnd());
547b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
5481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
5491eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == CaseStmtClass;
5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const CaseStmt *) { return true; }
5521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
553d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  // Iterators
554d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_begin();
555d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_end();
5565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
5575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
558c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonclass DefaultStmt : public SwitchCase {
559d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt* SubStmt;
5606c36be5b383875b490684bcf439d6d427298c1afChris Lattner  SourceLocation DefaultLoc;
561dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation ColonLoc;
5623fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner  virtual Stmt* v_getSubStmt() { return getSubStmt(); }
5635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
5641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  DefaultStmt(SourceLocation DL, SourceLocation CL, Stmt *substmt) :
565dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    SwitchCase(DefaultStmtClass), SubStmt(substmt), DefaultLoc(DL),
566dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    ColonLoc(CL) {}
567025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
568025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty default statement.
569025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit DefaultStmt(EmptyShell) : SwitchCase(DefaultStmtClass) { }
570025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
571d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt *getSubStmt() { return SubStmt; }
57251b09f2c528c8460b5465c676173324e44176d62Devang Patel  const Stmt *getSubStmt() const { return SubStmt; }
573025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSubStmt(Stmt *S) { SubStmt = S; }
574025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
5756c36be5b383875b490684bcf439d6d427298c1afChris Lattner  SourceLocation getDefaultLoc() const { return DefaultLoc; }
576025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setDefaultLoc(SourceLocation L) { DefaultLoc = L; }
577dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation getColonLoc() const { return ColonLoc; }
578dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  void setColonLoc(SourceLocation L) { ColonLoc = L; }
5795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5801eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
5811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(DefaultLoc, SubStmt->getLocEnd());
582b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
5831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
5841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == DefaultStmtClass;
5855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const DefaultStmt *) { return true; }
5871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
588d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  // Iterators
589d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_begin();
590d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_end();
5915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass LabelStmt : public Stmt {
5945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  IdentifierInfo *Label;
5955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Stmt *SubStmt;
596b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation IdentLoc;
5975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
5981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  LabelStmt(SourceLocation IL, IdentifierInfo *label, Stmt *substmt)
5991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    : Stmt(LabelStmtClass), Label(label),
600b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff      SubStmt(substmt), IdentLoc(IL) {}
6011de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor
6021de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  // \brief Build an empty label statement.
6031de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  explicit LabelStmt(EmptyShell Empty) : Stmt(LabelStmtClass, Empty) { }
6041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation getIdentLoc() const { return IdentLoc; }
6065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  IdentifierInfo *getID() const { return Label; }
6071de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setID(IdentifierInfo *II) { Label = II; }
6085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *getName() const;
6095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Stmt *getSubStmt() { return SubStmt; }
6105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const Stmt *getSubStmt() const { return SubStmt; }
6115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void setIdentLoc(SourceLocation L) { IdentLoc = L; }
6125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void setSubStmt(Stmt *SS) { SubStmt = SS; }
613b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
6141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
6151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(IdentLoc, SubStmt->getLocEnd());
6161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
6171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
6181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == LabelStmtClass;
6195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const LabelStmt *) { return true; }
6211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6228297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
6238297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
6248297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
6255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
6265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// IfStmt - This represents an if/then/else.
6295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass IfStmt : public Stmt {
6318297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, THEN, ELSE, END_EXPR };
6328297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR];
6338cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor
6348cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \brief If non-NULL, the declaration in the "if" statement.
6358cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  VarDecl *Var;
636c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
637b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation IfLoc;
638d06f6ca61062f85926eb9d409eb3d4f8afcf93c7Douglas Gregor  SourceLocation ElseLoc;
639c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
6405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
64135628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  IfStmt(SourceLocation IL, VarDecl *var, Expr *cond, Stmt *then,
6421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump         SourceLocation EL = SourceLocation(), Stmt *elsev = 0)
64335628d1f17c817f8c240208db7ba490e3109981bTed Kremenek    : Stmt(IfStmtClass), Var(var), IfLoc(IL), ElseLoc(EL)  {
6448297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
6458297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[THEN] = then;
6468297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[ELSE] = elsev;
6478297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  }
6481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
649025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty if/then/else statement
650025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit IfStmt(EmptyShell Empty) : Stmt(IfStmtClass, Empty) { }
651025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
6528cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \brief Retrieve the variable declared in this "if" statement, if any.
6538cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  ///
6548cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// In the following example, "x" is the condition variable.
6558cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \code
6568cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// if (int x = foo()) {
6578cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  ///   printf("x is %d", x);
6588cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// }
6598cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \endcode
6608cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  VarDecl *getConditionVariable() const { return Var; }
6618cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  void setConditionVariable(VarDecl *V) { Var = V; }
662c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
6638297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
664025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt *>(E); }
6658297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getThen() const { return SubExprs[THEN]; }
6661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void setThen(Stmt *S) { SubExprs[THEN] = S; }
6678297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getElse() const { return SubExprs[ELSE]; }
668025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setElse(Stmt *S) { SubExprs[ELSE] = S; }
6695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6708297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
6718297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getThen() { return SubExprs[THEN]; }
6728297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getElse() { return SubExprs[ELSE]; }
673b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
674025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  SourceLocation getIfLoc() const { return IfLoc; }
675025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setIfLoc(SourceLocation L) { IfLoc = L; }
676d06f6ca61062f85926eb9d409eb3d4f8afcf93c7Douglas Gregor  SourceLocation getElseLoc() const { return ElseLoc; }
677d06f6ca61062f85926eb9d409eb3d4f8afcf93c7Douglas Gregor  void setElseLoc(SourceLocation L) { ElseLoc = L; }
678025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
6791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
680b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    if (SubExprs[ELSE])
681b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff      return SourceRange(IfLoc, SubExprs[ELSE]->getLocEnd());
682b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    else
683b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff      return SourceRange(IfLoc, SubExprs[THEN]->getLocEnd());
684b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
6851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6861eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
6871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == IfStmtClass;
6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const IfStmt *) { return true; }
6901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
69135628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  // Iterators over subexpressions.  The iterators will include iterating
69235628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  // over the initialization expression referenced by the condition variable.
6938297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
6948297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
69535628d1f17c817f8c240208db7ba490e3109981bTed Kremenek
69635628d1f17c817f8c240208db7ba490e3109981bTed Kremenekprotected:
69735628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  virtual void DoDestroy(ASTContext &Ctx);
6985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
6995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SwitchStmt - This represents a 'switch' stmt.
7015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
7025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass SwitchStmt : public Stmt {
7038297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, BODY, END_EXPR };
7041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Stmt* SubExprs[END_EXPR];
705d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  VarDecl *Var;
706c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  // This points to a linked list of case and default statements.
707c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *FirstCase;
7089dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff  SourceLocation SwitchLoc;
7091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
71043d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregorprotected:
71143d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  virtual void DoDestroy(ASTContext &Ctx);
7121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
714c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  SwitchStmt(VarDecl *Var, Expr *cond)
715c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    : Stmt(SwitchStmtClass), Var(Var), FirstCase(0)
716d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  {
717d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
718d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor    SubExprs[BODY] = NULL;
719d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  }
7201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
721025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build a empty switch statement.
722025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit SwitchStmt(EmptyShell Empty) : Stmt(SwitchStmtClass, Empty) { }
723025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
724d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// \brief Retrieve the variable declared in this "switch" statement, if any.
725d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  ///
726d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// In the following example, "x" is the condition variable.
727d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// \code
728d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// switch (int x = foo()) {
729d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  ///   case 0: break;
730d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  ///   // ...
731d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// }
732d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// \endcode
733d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  VarDecl *getConditionVariable() const { return Var; }
734d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  void setConditionVariable(VarDecl *V) { Var = V; }
735d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor
7368297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
7378297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getBody() const { return SubExprs[BODY]; }
738c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  const SwitchCase *getSwitchCaseList() const { return FirstCase; }
739c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
7408297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]);}
741025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt *>(E); }
7428297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
743025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
744c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *getSwitchCaseList() { return FirstCase; }
7451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
74643d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief Set the case list for this switch statement.
74743d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  ///
74843d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// The caller is responsible for incrementing the retain counts on
74943d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// all of the SwitchCase statements in this list.
750025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSwitchCaseList(SwitchCase *SC) { FirstCase = SC; }
751025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
752025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  SourceLocation getSwitchLoc() const { return SwitchLoc; }
753025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSwitchLoc(SourceLocation L) { SwitchLoc = L; }
754c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
7551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void setBody(Stmt *S, SourceLocation SL) {
7561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    SubExprs[BODY] = S;
7579dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff    SwitchLoc = SL;
7581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
759c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  void addSwitchCase(SwitchCase *SC) {
760c2ee10d79f70036af652a395ac1f8273f3d04e12Douglas Gregor    assert(!SC->getNextSwitchCase() && "case/default already added to a switch");
76143d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    SC->Retain();
762c2ee10d79f70036af652a395ac1f8273f3d04e12Douglas Gregor    SC->setNextSwitchCase(FirstCase);
763c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson    FirstCase = SC;
764c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  }
7651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
7661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(SwitchLoc, SubExprs[BODY]->getLocEnd());
7679dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff  }
7681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
7691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == SwitchStmtClass;
7705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
7715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const SwitchStmt *) { return true; }
7721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7738297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
7748297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
7758297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
7765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
7775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// WhileStmt - This represents a 'while' stmt.
7805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
7815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass WhileStmt : public Stmt {
7828297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, BODY, END_EXPR };
7835656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  VarDecl *Var;
7848297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR];
785b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation WhileLoc;
7865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
7875656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  WhileStmt(VarDecl *Var, Expr *cond, Stmt *body, SourceLocation WL)
788c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    : Stmt(WhileStmtClass), Var(Var)
7895656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  {
7908297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
7918297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[BODY] = body;
792b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    WhileLoc = WL;
7938297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  }
7941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
795d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  /// \brief Build an empty while statement.
796d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  explicit WhileStmt(EmptyShell Empty) : Stmt(WhileStmtClass, Empty) { }
797d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
7985656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// \brief Retrieve the variable declared in this "while" statement, if any.
7995656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  ///
8005656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// In the following example, "x" is the condition variable.
8015656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// \code
8025656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// while (int x = random()) {
8035656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  ///   // ...
8045656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// }
8055656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// \endcode
8065656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  VarDecl *getConditionVariable() const { return Var; }
8075656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  void setConditionVariable(VarDecl *V) { Var = V; }
8085656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor
8098297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
8108297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
811d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt*>(E); }
8128297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
8138297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getBody() const { return SubExprs[BODY]; }
814d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
815d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
816d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  SourceLocation getWhileLoc() const { return WhileLoc; }
817d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setWhileLoc(SourceLocation L) { WhileLoc = L; }
818b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
8191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
8201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(WhileLoc, SubExprs[BODY]->getLocEnd());
821b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
8221eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
8231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == WhileStmtClass;
8245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
8255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const WhileStmt *) { return true; }
8261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8278297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
8288297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
8298297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
830c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
8317d02b8c3be58676a03046eef9d056063e55ada3eTed Kremenekprotected:
8327d02b8c3be58676a03046eef9d056063e55ada3eTed Kremenek  virtual void DoDestroy(ASTContext &Ctx);
8335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
8345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DoStmt - This represents a 'do/while' stmt.
8365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
8375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass DoStmt : public Stmt {
8388297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, BODY, END_EXPR };
8398297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR];
840b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation DoLoc;
8419f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor  SourceLocation WhileLoc;
842989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  SourceLocation RParenLoc;  // Location of final ')' in do stmt condition.
8439f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor
8445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
845989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  DoStmt(Stmt *body, Expr *cond, SourceLocation DL, SourceLocation WL,
846989135901c750af61ef012b6b0a0368be415bc46Chris Lattner         SourceLocation RP)
847989135901c750af61ef012b6b0a0368be415bc46Chris Lattner    : Stmt(DoStmtClass), DoLoc(DL), WhileLoc(WL), RParenLoc(RP) {
8488297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
8498297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[BODY] = body;
8501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
85167d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
85267d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  /// \brief Build an empty do-while statement.
85367d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  explicit DoStmt(EmptyShell Empty) : Stmt(DoStmtClass, Empty) { }
8541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8558297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
8568297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
85767d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt*>(E); }
8588297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
8591eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const Stmt *getBody() const { return SubExprs[BODY]; }
86067d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
86167d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
86267d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  SourceLocation getDoLoc() const { return DoLoc; }
86367d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setDoLoc(SourceLocation L) { DoLoc = L; }
8649f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor  SourceLocation getWhileLoc() const { return WhileLoc; }
8659f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor  void setWhileLoc(SourceLocation L) { WhileLoc = L; }
866b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
867989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  SourceLocation getRParenLoc() const { return RParenLoc; }
868989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  void setRParenLoc(SourceLocation L) { RParenLoc = L; }
869989135901c750af61ef012b6b0a0368be415bc46Chris Lattner
8701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
8711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(DoLoc, RParenLoc);
872b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
8731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
8741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == DoStmtClass;
8755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
8765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const DoStmt *) { return true; }
8778297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek
8788297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
8798297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
8808297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
8815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
8825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ForStmt - This represents a 'for (init;cond;inc)' stmt.  Note that any of
8855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the init/cond/inc parts of the ForStmt will be null if they were not
8865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// specified in the source.
8875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
8885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ForStmt : public Stmt {
8898297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { INIT, COND, INC, BODY, END_EXPR };
8908297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR]; // SubExprs[INIT] is an expression or declstmt.
89199e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  VarDecl *CondVar;
892b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation ForLoc;
8935831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  SourceLocation LParenLoc, RParenLoc;
8945831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor
8955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
896c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  ForStmt(Stmt *Init, Expr *Cond, VarDecl *condVar, Expr *Inc, Stmt *Body,
89799e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor          SourceLocation FL, SourceLocation LP, SourceLocation RP)
898c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    : Stmt(ForStmtClass), CondVar(condVar), ForLoc(FL), LParenLoc(LP),
899c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt      RParenLoc(RP)
90099e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  {
901af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[INIT] = Init;
902af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[COND] = reinterpret_cast<Stmt*>(Cond);
903af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[INC] = reinterpret_cast<Stmt*>(Inc);
904af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[BODY] = Body;
905af458c9f658335bdea482395ff4a25c75935e129Chris Lattner  }
9061eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
90767d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  /// \brief Build an empty for statement.
90867d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  explicit ForStmt(EmptyShell Empty) : Stmt(ForStmtClass, Empty) { }
90967d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
9108297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getInit() { return SubExprs[INIT]; }
911c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
91299e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// \brief Retrieve the variable declared in this "for" statement, if any.
91399e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  ///
91499e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// In the following example, "y" is the condition variable.
91599e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// \code
91699e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// for (int x = random(); int y = mangle(x); ++x) {
91799e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  ///   // ...
91899e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// }
91999e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// \endcode
92099e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  VarDecl *getConditionVariable() const { return CondVar; }
92199e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  void setConditionVariable(VarDecl *V) { CondVar = V; }
922c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
9238297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
9248297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getInc()  { return reinterpret_cast<Expr*>(SubExprs[INC]); }
9258297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
9268297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek
9278297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getInit() const { return SubExprs[INIT]; }
9288297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
9298297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getInc()  const { return reinterpret_cast<Expr*>(SubExprs[INC]); }
9308297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getBody() const { return SubExprs[BODY]; }
931b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
93267d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setInit(Stmt *S) { SubExprs[INIT] = S; }
93367d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt*>(E); }
93467d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setInc(Expr *E) { SubExprs[INC] = reinterpret_cast<Stmt*>(E); }
93567d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
93667d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
93767d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  SourceLocation getForLoc() const { return ForLoc; }
93867d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setForLoc(SourceLocation L) { ForLoc = L; }
9395831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  SourceLocation getLParenLoc() const { return LParenLoc; }
9405831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  void setLParenLoc(SourceLocation L) { LParenLoc = L; }
9415831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  SourceLocation getRParenLoc() const { return RParenLoc; }
9425831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  void setRParenLoc(SourceLocation L) { RParenLoc = L; }
94367d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
9441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
9451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(ForLoc, SubExprs[BODY]->getLocEnd());
946b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
9471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
9481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == ForStmtClass;
9495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
9505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ForStmt *) { return true; }
9511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9528297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
9538297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
9548297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
955c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
956f0d975f25b1d71612fcbd58ce8abbbc4532c6bb5Ted Kremenekprotected:
957f0d975f25b1d71612fcbd58ce8abbbc4532c6bb5Ted Kremenek  virtual void DoDestroy(ASTContext &Ctx);
9585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
9591eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// GotoStmt - This represents a direct goto.
9615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
9625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass GotoStmt : public Stmt {
9635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  LabelStmt *Label;
964507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation GotoLoc;
96561f62165220e75694fe333179c78815e2e48d71fTed Kremenek  SourceLocation LabelLoc;
9665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
9671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  GotoStmt(LabelStmt *label, SourceLocation GL, SourceLocation LL)
96861f62165220e75694fe333179c78815e2e48d71fTed Kremenek    : Stmt(GotoStmtClass), Label(label), GotoLoc(GL), LabelLoc(LL) {}
9691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9701de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  /// \brief Build an empty goto statement.
9711de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  explicit GotoStmt(EmptyShell Empty) : Stmt(GotoStmtClass, Empty) { }
9721de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor
9735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  LabelStmt *getLabel() const { return Label; }
9741de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setLabel(LabelStmt *S) { Label = S; }
9751de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor
9761de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  SourceLocation getGotoLoc() const { return GotoLoc; }
9771de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setGotoLoc(SourceLocation L) { GotoLoc = L; }
9781de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  SourceLocation getLabelLoc() const { return LabelLoc; }
9791de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setLabelLoc(SourceLocation L) { LabelLoc = L; }
980b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
9811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
9821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(GotoLoc, LabelLoc);
983507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  }
9841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
9851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == GotoStmtClass;
9865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
9875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const GotoStmt *) { return true; }
9881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9898297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
9908297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
9918297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
9925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
9935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// IndirectGotoStmt - This represents an indirect goto.
9955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
9965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass IndirectGotoStmt : public Stmt {
997ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  SourceLocation GotoLoc;
9985f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor  SourceLocation StarLoc;
9991060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Stmt *Target;
10005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
10011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  IndirectGotoStmt(SourceLocation gotoLoc, SourceLocation starLoc,
10025f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor                   Expr *target)
10035f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor    : Stmt(IndirectGotoStmtClass), GotoLoc(gotoLoc), StarLoc(starLoc),
10045f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor      Target((Stmt*)target) {}
10057d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor
10067d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor  /// \brief Build an empty indirect goto statement.
10071eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  explicit IndirectGotoStmt(EmptyShell Empty)
10087d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor    : Stmt(IndirectGotoStmtClass, Empty) { }
10091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1010ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  void setGotoLoc(SourceLocation L) { GotoLoc = L; }
1011ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  SourceLocation getGotoLoc() const { return GotoLoc; }
10125f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor  void setStarLoc(SourceLocation L) { StarLoc = L; }
10135f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor  SourceLocation getStarLoc() const { return StarLoc; }
10141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10151060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Expr *getTarget();
10161060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  const Expr *getTarget() const;
10177d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor  void setTarget(Expr *E) { Target = reinterpret_cast<Stmt*>(E); }
1018b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
1019ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  virtual SourceRange getSourceRange() const {
1020ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner    return SourceRange(GotoLoc, Target->getLocEnd());
1021ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  }
10221eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
10241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == IndirectGotoStmtClass;
10255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
10265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const IndirectGotoStmt *) { return true; }
10271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10288297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
10298297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
10308297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
10315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
10325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ContinueStmt - This represents a continue.
10355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ContinueStmt : public Stmt {
1037507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation ContinueLoc;
10385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1039507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  ContinueStmt(SourceLocation CL) : Stmt(ContinueStmtClass), ContinueLoc(CL) {}
10401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1041d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  /// \brief Build an empty continue statement.
1042d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  explicit ContinueStmt(EmptyShell Empty) : Stmt(ContinueStmtClass, Empty) { }
1043d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
1044d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  SourceLocation getContinueLoc() const { return ContinueLoc; }
1045d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setContinueLoc(SourceLocation L) { ContinueLoc = L; }
1046d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
10471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
10481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(ContinueLoc);
1049507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  }
1050861ce3178c70cfb0fa50baf685e1ad363538eaa9Douglas Gregor
10511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
10521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == ContinueStmtClass;
10535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
10545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ContinueStmt *) { return true; }
10551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10568297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
10578297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
10588297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
10595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
10605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// BreakStmt - This represents a break.
10625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass BreakStmt : public Stmt {
1064507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation BreakLoc;
10655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1066507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  BreakStmt(SourceLocation BL) : Stmt(BreakStmtClass), BreakLoc(BL) {}
10671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1068025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty break statement.
1069025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit BreakStmt(EmptyShell Empty) : Stmt(BreakStmtClass, Empty) { }
1070025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
1071025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  SourceLocation getBreakLoc() const { return BreakLoc; }
1072025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setBreakLoc(SourceLocation L) { BreakLoc = L; }
1073025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
1074507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(BreakLoc); }
1075b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
10761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
10771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == BreakStmtClass;
10785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
10795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const BreakStmt *) { return true; }
10801eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10818297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
10828297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
10838297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
10845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
10855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1087c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// ReturnStmt - This represents a return, optionally of an expression:
1088c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner///   return;
1089c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner///   return 4;
1090c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner///
1091c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// Note that GCC allows return with no argument in a function declared to
1092c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// return a value, and it allows returning a value in functions declared to
1093c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// return void.  We explicitly model this in the AST, which means you can't
1094c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// depend on the return type of the function and the presence of an argument.
10955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ReturnStmt : public Stmt {
10971060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Stmt *RetExpr;
1098507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation RetLoc;
10995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
11001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  ReturnStmt(SourceLocation RL, Expr *E = 0) : Stmt(ReturnStmtClass),
11011060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek    RetExpr((Stmt*) E), RetLoc(RL) {}
11020de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor
11030de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  /// \brief Build an empty return expression.
11040de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  explicit ReturnStmt(EmptyShell Empty) : Stmt(ReturnStmtClass, Empty) { }
11050de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor
11061060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  const Expr *getRetValue() const;
11071060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Expr *getRetValue();
11080de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  void setRetValue(Expr *E) { RetExpr = reinterpret_cast<Stmt*>(E); }
11090de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor
11100de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  SourceLocation getReturnLoc() const { return RetLoc; }
11110de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  void setReturnLoc(SourceLocation L) { RetLoc = L; }
1112b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
1113507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  virtual SourceRange getSourceRange() const;
11141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
11161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == ReturnStmtClass;
11175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
11185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ReturnStmt *) { return true; }
11191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11208297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
11218297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
11228297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
11235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
11245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1125fe795956194141c91ae555985c9b930595bff43fChris Lattner/// AsmStmt - This represents a GNU inline-assembly statement extension.
1126fe795956194141c91ae555985c9b930595bff43fChris Lattner///
1127fe795956194141c91ae555985c9b930595bff43fChris Lattnerclass AsmStmt : public Stmt {
1128fe795956194141c91ae555985c9b930595bff43fChris Lattner  SourceLocation AsmLoc, RParenLoc;
11296a0ef4b83c91a6d6d5acb4ed5577c4659fe022a3Anders Carlsson  StringLiteral *AsmStr;
1130b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson
1131dfab34a696d1dba8622248c31aaf605906cb6109Anders Carlsson  bool IsSimple;
113239c47b56f45437bbc49c9568b7308a400234a730Anders Carlsson  bool IsVolatile;
11333b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump  bool MSAsm;
11341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1135b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  unsigned NumOutputs;
1136b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  unsigned NumInputs;
1137966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  unsigned NumClobbers;
11381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1139966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  // FIXME: If we wanted to, we could allocate all of these in one big array.
1140966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  IdentifierInfo **Names;
1141966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  StringLiteral **Constraints;
1142966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  Stmt **Exprs;
1143966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  StringLiteral **Clobbers;
1144b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson
1145966146e89141804ff6492739a2a6e6592ca671c7Anders Carlssonprotected:
1146966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  virtual void DoDestroy(ASTContext &Ctx);
1147c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
1148fe795956194141c91ae555985c9b930595bff43fChris Lattnerpublic:
1149c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  AsmStmt(ASTContext &C, SourceLocation asmloc, bool issimple, bool isvolatile,
1150966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson          bool msasm, unsigned numoutputs, unsigned numinputs,
1151ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson          IdentifierInfo **names, StringLiteral **constraints,
1152db6ed1786bf460e1143f67d14bf2d71ad9856f81Chris Lattner          Expr **exprs, StringLiteral *asmstr, unsigned numclobbers,
1153db6ed1786bf460e1143f67d14bf2d71ad9856f81Chris Lattner          StringLiteral **clobbers, SourceLocation rparenloc);
1154b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson
1155cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  /// \brief Build an empty inline-assembly statement.
1156c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  explicit AsmStmt(EmptyShell Empty) : Stmt(AsmStmtClass, Empty),
1157966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    Names(0), Constraints(0), Exprs(0), Clobbers(0) { }
1158cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1159cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  SourceLocation getAsmLoc() const { return AsmLoc; }
1160cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setAsmLoc(SourceLocation L) { AsmLoc = L; }
1161cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  SourceLocation getRParenLoc() const { return RParenLoc; }
1162cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setRParenLoc(SourceLocation L) { RParenLoc = L; }
1163cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
116439c47b56f45437bbc49c9568b7308a400234a730Anders Carlsson  bool isVolatile() const { return IsVolatile; }
1165cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setVolatile(bool V) { IsVolatile = V; }
1166dfab34a696d1dba8622248c31aaf605906cb6109Anders Carlsson  bool isSimple() const { return IsSimple; }
11676ffe643322949dd776285a6df60d3578f3918be4Chris Lattner  void setSimple(bool V) { IsSimple = V; }
11683b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump  bool isMSAsm() const { return MSAsm; }
11693b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump  void setMSAsm(bool V) { MSAsm = V; }
1170dfab34a696d1dba8622248c31aaf605906cb6109Anders Carlsson
1171458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  //===--- Asm String Analysis ---===//
1172458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner
1173458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  const StringLiteral *getAsmString() const { return AsmStr; }
1174458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  StringLiteral *getAsmString() { return AsmStr; }
1175cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setAsmString(StringLiteral *E) { AsmStr = E; }
1176cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1177458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// AsmStringPiece - this is part of a decomposed asm string specification
1178458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// (for use with the AnalyzeAsmString function below).  An asm string is
1179458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// considered to be a concatenation of these parts.
1180458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  class AsmStringPiece {
1181458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  public:
1182458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    enum Kind {
1183458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      String,  // String in .ll asm string form, "$" -> "$$" and "%%" -> "%".
1184458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      Operand  // Operand reference, with optional modifier %c4.
1185458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    };
1186458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  private:
1187458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    Kind MyKind;
1188458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    std::string Str;
1189458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    unsigned OperandNo;
1190458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  public:
1191458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    AsmStringPiece(const std::string &S) : MyKind(String), Str(S) {}
1192458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    AsmStringPiece(unsigned OpNo, char Modifier)
1193458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      : MyKind(Operand), Str(), OperandNo(OpNo) {
1194458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      Str += Modifier;
1195458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
11961eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1197458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    bool isString() const { return MyKind == String; }
1198458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    bool isOperand() const { return MyKind == Operand; }
11991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1200458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    const std::string &getString() const {
1201458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      assert(isString());
1202458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      return Str;
1203458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
1204458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner
1205458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    unsigned getOperandNo() const {
1206458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      assert(isOperand());
1207458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      return OperandNo;
1208458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
12091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1210458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    /// getModifier - Get the modifier for this operand, if present.  This
1211458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    /// returns '\0' if there was no modifier.
1212458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    char getModifier() const {
1213458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      assert(isOperand());
1214458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      return Str[0];
1215458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
1216458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  };
12171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1218458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// AnalyzeAsmString - Analyze the asm string of the current asm, decomposing
1219458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// it into pieces.  If the asm string is erroneous, emit errors and return
1220458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// true, otherwise return false.  This handles canonicalization and
1221458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// translation of strings from GCC syntax to LLVM IR syntax, and handles
12221eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  //// flattening of named references like %[foo] to Operand AsmStringPiece's.
1223fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner  unsigned AnalyzeAsmString(llvm::SmallVectorImpl<AsmStringPiece> &Pieces,
1224fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner                            ASTContext &C, unsigned &DiagOffs) const;
12251eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1227b327793860737d1c103a73aeda8057dd628a101dChris Lattner  //===--- Output operands ---===//
1228b327793860737d1c103a73aeda8057dd628a101dChris Lattner
1229b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  unsigned getNumOutputs() const { return NumOutputs; }
1230ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek
1231ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  IdentifierInfo *getOutputIdentifier(unsigned i) const {
1232ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Names[i];
1233ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
1234ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek
1235ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  llvm::StringRef getOutputName(unsigned i) const {
1236ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    if (IdentifierInfo *II = getOutputIdentifier(i))
1237ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson      return II->getName();
1238c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
1239ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    return llvm::StringRef();
1240ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  }
1241ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson
1242b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// getOutputConstraint - Return the constraint string for the specified
1243b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// output operand.  All output constraints are known to be non-empty (either
1244b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// '=' or '+').
1245acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  llvm::StringRef getOutputConstraint(unsigned i) const;
12461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1247b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const StringLiteral *getOutputConstraintLiteral(unsigned i) const {
1248ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Constraints[i];
1249ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
1250b327793860737d1c103a73aeda8057dd628a101dChris Lattner  StringLiteral *getOutputConstraintLiteral(unsigned i) {
1251b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return Constraints[i];
1252b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
12531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1254ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  Expr *getOutputExpr(unsigned i);
12551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1256b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const Expr *getOutputExpr(unsigned i) const {
1257b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return const_cast<AsmStmt*>(this)->getOutputExpr(i);
1258b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
12591eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1260b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// isOutputPlusConstraint - Return true if the specified output constraint
1261b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// is a "+" constraint (which is both an input and an output) or false if it
1262b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// is an "=" constraint (just an output).
1263b327793860737d1c103a73aeda8057dd628a101dChris Lattner  bool isOutputPlusConstraint(unsigned i) const {
1264b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return getOutputConstraint(i)[0] == '+';
1265b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
12661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
126785759278332404e96d4bb89d0e976e46158cd026Chris Lattner  /// getNumPlusOperands - Return the number of output operands that have a "+"
126885759278332404e96d4bb89d0e976e46158cd026Chris Lattner  /// constraint.
126985759278332404e96d4bb89d0e976e46158cd026Chris Lattner  unsigned getNumPlusOperands() const;
12701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1271b327793860737d1c103a73aeda8057dd628a101dChris Lattner  //===--- Input operands ---===//
12721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  unsigned getNumInputs() const { return NumInputs; }
12741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1275ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  IdentifierInfo *getInputIdentifier(unsigned i) const {
1276ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Names[i + NumOutputs];
1277ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
12781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1279ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  llvm::StringRef getInputName(unsigned i) const {
1280ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    if (IdentifierInfo *II = getInputIdentifier(i))
1281ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson      return II->getName();
1282ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson
1283ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    return llvm::StringRef();
1284ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  }
1285ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson
1286b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// getInputConstraint - Return the specified input constraint.  Unlike output
1287b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// constraints, these can be empty.
1288acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  llvm::StringRef getInputConstraint(unsigned i) const;
12891eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1290b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const StringLiteral *getInputConstraintLiteral(unsigned i) const {
1291ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Constraints[i + NumOutputs];
1292ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
1293b327793860737d1c103a73aeda8057dd628a101dChris Lattner  StringLiteral *getInputConstraintLiteral(unsigned i) {
1294ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Constraints[i + NumOutputs];
1295ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
12961eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1297ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  Expr *getInputExpr(unsigned i);
12981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1299b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const Expr *getInputExpr(unsigned i) const {
1300b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return const_cast<AsmStmt*>(this)->getInputExpr(i);
1301b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
1302cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1303acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  void setOutputsAndInputsAndClobbers(ASTContext &C,
1304ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson                                      IdentifierInfo **Names,
1305fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      StringLiteral **Constraints,
1306fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      Stmt **Exprs,
1307fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      unsigned NumOutputs,
1308c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt                                      unsigned NumInputs,
1309fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      StringLiteral **Clobbers,
1310fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      unsigned NumClobbers);
1311cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
131210ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  //===--- Other ---===//
13131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
131410ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  /// getNamedOperand - Given a symbolic operand reference like %[foo],
131510ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  /// translate this into a numeric value needed to reference the same operand.
131610ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  /// This returns -1 if the operand name is invalid.
1317acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  int getNamedOperand(llvm::StringRef SymbolicName) const;
131810ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner
1319966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  unsigned getNumClobbers() const { return NumClobbers; }
1320b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  StringLiteral *getClobber(unsigned i) { return Clobbers[i]; }
1321d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson  const StringLiteral *getClobber(unsigned i) const { return Clobbers[i]; }
1322cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1323fe795956194141c91ae555985c9b930595bff43fChris Lattner  virtual SourceRange getSourceRange() const {
1324fe795956194141c91ae555985c9b930595bff43fChris Lattner    return SourceRange(AsmLoc, RParenLoc);
1325fe795956194141c91ae555985c9b930595bff43fChris Lattner  }
13261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1327fe795956194141c91ae555985c9b930595bff43fChris Lattner  static bool classof(const Stmt *T) {return T->getStmtClass() == AsmStmtClass;}
1328fe795956194141c91ae555985c9b930595bff43fChris Lattner  static bool classof(const AsmStmt *) { return true; }
13291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1330ec2f7dccb1f30ae137f74e764e44c2332b0a2ec0Ted Kremenek  // Input expr iterators.
13311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1332ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ExprIterator inputs_iterator;
1333ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ConstExprIterator const_inputs_iterator;
13341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1335ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  inputs_iterator begin_inputs() {
1336966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1337ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
13381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1339ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  inputs_iterator end_inputs() {
1340966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs + NumInputs;
1341ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
13421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1343ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  const_inputs_iterator begin_inputs() const {
1344966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1345ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
13461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1347ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  const_inputs_iterator end_inputs() const {
1348966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs + NumInputs;
1349d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
13501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1351ec2f7dccb1f30ae137f74e764e44c2332b0a2ec0Ted Kremenek  // Output expr iterators.
13521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1353ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ExprIterator outputs_iterator;
1354ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ConstExprIterator const_outputs_iterator;
13551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1356d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  outputs_iterator begin_outputs() {
1357966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0];
1358d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
1359d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  outputs_iterator end_outputs() {
1360966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1361d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
13621eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1363d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  const_outputs_iterator begin_outputs() const {
1364966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0];
1365d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
1366d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  const_outputs_iterator end_outputs() const {
1367966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1368d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
13691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
13701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  // Child iterators
13711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1372fe795956194141c91ae555985c9b930595bff43fChris Lattner  virtual child_iterator child_begin();
1373fe795956194141c91ae555985c9b930595bff43fChris Lattner  virtual child_iterator child_end();
1374fe795956194141c91ae555985c9b930595bff43fChris Lattner};
137578492dae00fb85e0da0f966df4745edafdafb66cTed Kremenek
13765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}  // end namespace clang
13775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
13785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif
1379