Stmt.h revision 9a55591af3e5506b95a9718e15380129fbfc5ebc
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,
1017381d5cfbd599fa2b9e215011ad7cbd449de231aSean Hunt#define STMT_RANGE(BASE, FIRST, LAST) \
1029a55591af3e5506b95a9718e15380129fbfc5ebcSean Hunt        first##BASE##Constant=FIRST##Class, last##BASE##Constant=LAST##Class,
1037381d5cfbd599fa2b9e215011ad7cbd449de231aSean Hunt#define LAST_STMT_RANGE(BASE, FIRST, LAST) \
1049a55591af3e5506b95a9718e15380129fbfc5ebcSean Hunt        first##BASE##Constant=FIRST##Class, last##BASE##Constant=LAST##Class
1057381d5cfbd599fa2b9e215011ad7cbd449de231aSean Hunt#define ABSTRACT_STMT(STMT)
1064bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#include "clang/AST/StmtNodes.inc"
1075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
1085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate:
10943d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief The statement class.
11043d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  const unsigned sClass : 8;
1111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11243d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief The reference count for this statement.
11343d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  unsigned RefCount : 24;
1148189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek
1158189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  // Make vanilla 'new' and 'delete' illegal for Stmts.
1168189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenekprotected:
1178189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes) throw() {
1188189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    assert(0 && "Stmts cannot be allocated with regular 'new'.");
1198189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return 0;
1208189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1218189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void operator delete(void* data) throw() {
1228189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    assert(0 && "Stmts cannot be released with regular 'delete'.");
1238189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1241eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1258189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenekpublic:
1268189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  // Only allow allocation of Stmts using the allocator in ASTContext
1271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  // or by doing a placement new.
1288189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes, ASTContext& C,
129f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor                     unsigned alignment = 8) throw() {
1308189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return ::operator new(bytes, C, alignment);
1318189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1338189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes, ASTContext* C,
134f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor                     unsigned alignment = 8) throw() {
1358189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return ::operator new(bytes, *C, alignment);
1368189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1388189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes, void* mem) throw() {
1398189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return mem;
1408189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
141e2dedf8f61b8f306f704781456b482eb61871e8eDouglas Gregor
142fb523e16dd1f860ff02a3ae03e5e3e25327a5860Chris Lattner  void operator delete(void*, ASTContext&, unsigned) throw() { }
143fb523e16dd1f860ff02a3ae03e5e3e25327a5860Chris Lattner  void operator delete(void*, ASTContext*, unsigned) throw() { }
144e2dedf8f61b8f306f704781456b482eb61871e8eDouglas Gregor  void operator delete(void*, std::size_t) throw() { }
145fb523e16dd1f860ff02a3ae03e5e3e25327a5860Chris Lattner  void operator delete(void*, void*) throw() { }
146e2dedf8f61b8f306f704781456b482eb61871e8eDouglas Gregor
147025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregorpublic:
148025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief A placeholder type used to construct an empty shell of a
149025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// type, that will be filled in later (e.g., by some
150025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// de-serialization).
151025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  struct EmptyShell { };
152025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
1539c1863ef36a74e8203f00289d19856ad956f48b9Ted Kremenekprotected:
1549c1863ef36a74e8203f00289d19856ad956f48b9Ted Kremenek  /// DestroyChildren - Invoked by destructors of subclasses of Stmt to
1559c1863ef36a74e8203f00289d19856ad956f48b9Ted Kremenek  ///  recursively release child AST nodes.
15627f8a28bee33bb0e857cfe1a61c281bbc234b338Ted Kremenek  void DestroyChildren(ASTContext& Ctx);
1571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
158025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Construct an empty statement.
1591eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  explicit Stmt(StmtClass SC, EmptyShell) : sClass(SC), RefCount(1) {
160025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor    if (Stmt::CollectingStats()) Stmt::addStmtClass(SC);
161025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  }
162025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
16342602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// \brief Virtual method that performs the actual destruction of
16442602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// this statement.
16542602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  ///
16642602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// Subclasses should override this method (not Destroy()) to
16742602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// provide class-specific destruction.
16842602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  virtual void DoDestroy(ASTContext &Ctx);
1691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Stmt(StmtClass SC) : sClass(SC), RefCount(1) {
1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (Stmt::CollectingStats()) Stmt::addStmtClass(SC);
1735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual ~Stmt() {}
1751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
176129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall#ifndef NDEBUG
177129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  /// \brief True if this statement's refcount is in a valid state.
178129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  /// Should be used only in assertions.
179129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  bool isRetained() const {
180129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall    return (RefCount >= 1);
181129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  }
182129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall#endif
183129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall
18442602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// \brief Destroy the current statement and its children.
1851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void Destroy(ASTContext &Ctx) {
186cf5c19b9b7145e7fc092fa1309085deded25b0f1Fariborz Jahanian    assert(RefCount >= 1);
18743d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    if (--RefCount == 0)
1881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump      DoDestroy(Ctx);
18943d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  }
1905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
19143d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief Increases the reference count for this statement.
19243d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  ///
19343d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// Invoke the Retain() operation when this statement or expression
19443d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// is being shared by another owner.
19543d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  Stmt *Retain() {
1968b55ce79391dcce51c52f8aff923f4607e6cd977Douglas Gregor    assert(RefCount >= 1);
19743d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    ++RefCount;
19843d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    return this;
19943d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  }
2001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
201c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  StmtClass getStmtClass() const {
202b2f81cf7f8445e0c65c0428f4fbb0442566916b8Douglas Gregor    assert(RefCount >= 1 && "Referencing already-destroyed statement!");
203c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    return (StmtClass)sClass;
204b2f81cf7f8445e0c65c0428f4fbb0442566916b8Douglas Gregor  }
2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *getStmtClassName() const;
2061eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
207b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  /// SourceLocation tokens are not useful in isolation - they are low level
208b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  /// value objects created/interpreted by SourceManager. We assume AST
209b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  /// clients will have a pointer to the respective SourceManager.
210b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  virtual SourceRange getSourceRange() const = 0;
211311ff02fae0392bee6abe7723cdf5a69b2899a47Chris Lattner  SourceLocation getLocStart() const { return getSourceRange().getBegin(); }
212311ff02fae0392bee6abe7723cdf5a69b2899a47Chris Lattner  SourceLocation getLocEnd() const { return getSourceRange().getEnd(); }
2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // global temp stats (until we have a per-module visitor)
2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static void addStmtClass(const StmtClass s);
2162024f4d4b0d57616f79ea742fa782d633d414462Kovarththanan Rajaratnam  static bool CollectingStats(bool Enable = false);
2175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static void PrintStats();
2186000dace22f110d8768476989313e9d981d690d0Chris Lattner
2196000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// dump - This does a local dump of the specified AST fragment.  It dumps the
2206000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// specified node and a few nodes underneath it, but not the whole subtree.
2216000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// This is useful in a debugger.
2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void dump() const;
223e300c870f08d08badf2ebcb53ded49f304af37fcChris Lattner  void dump(SourceManager &SM) const;
2246000dace22f110d8768476989313e9d981d690d0Chris Lattner
2256000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// dumpAll - This does a dump of the specified AST fragment and all subtrees.
2266000dace22f110d8768476989313e9d981d690d0Chris Lattner  void dumpAll() const;
227e300c870f08d08badf2ebcb53ded49f304af37fcChris Lattner  void dumpAll(SourceManager &SM) const;
2286000dace22f110d8768476989313e9d981d690d0Chris Lattner
2296000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// dumpPretty/printPretty - These two methods do a "pretty print" of the AST
2306000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// back to its original source language syntax.
23148d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman  void dumpPretty(ASTContext& Context) const;
2321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void printPretty(llvm::raw_ostream &OS, PrinterHelper *Helper,
233e4f2142d00fa5fdb580c4e2413da91882d955381Chris Lattner                   const PrintingPolicy &Policy,
23448d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman                   unsigned Indentation = 0) const {
23548d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman    printPretty(OS, *(ASTContext*)0, Helper, Policy, Indentation);
23648d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman  }
237e4f2142d00fa5fdb580c4e2413da91882d955381Chris Lattner  void printPretty(llvm::raw_ostream &OS, ASTContext &Context,
2381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump                   PrinterHelper *Helper,
239e4f2142d00fa5fdb580c4e2413da91882d955381Chris Lattner                   const PrintingPolicy &Policy,
240d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor                   unsigned Indentation = 0) const;
2411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
242d2a4a1af1088fca80e2dc76eb3369db0fbbfdefdTed Kremenek  /// viewAST - Visualize an AST rooted at this Stmt* using GraphViz.  Only
243d2a4a1af1088fca80e2dc76eb3369db0fbbfdefdTed Kremenek  ///   works on systems with GraphViz (Mac OS X) or dot+gv installed.
244d2a4a1af1088fca80e2dc76eb3369db0fbbfdefdTed Kremenek  void viewAST() const;
2451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Implement isa<T> support.
2471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *) { return true; }
2481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
249d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  /// hasImplicitControlFlow - Some statements (e.g. short circuited operations)
250d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  contain implicit control-flow in the order their subexpressions
251d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  are evaluated.  This predicate returns true if this statement has
252d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  such implicit control-flow.  Such statements are also specially handled
253d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  within CFGs.
254d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  bool hasImplicitControlFlow() const;
255d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek
25677ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  /// Child Iterators: All subclasses must implement child_begin and child_end
25777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  ///  to permit easy iteration over the substatements/subexpessions of an
25877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  ///  AST node.  This permits easy iteration over all nodes in the AST.
2599caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek  typedef StmtIterator       child_iterator;
2609caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek  typedef ConstStmtIterator  const_child_iterator;
2611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2628297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin() = 0;
2638297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end()   = 0;
2641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
26577ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  const_child_iterator child_begin() const {
2669caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek    return const_child_iterator(const_cast<Stmt*>(this)->child_begin());
26777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  }
2681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
26977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  const_child_iterator child_end() const {
2709caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek    return const_child_iterator(const_cast<Stmt*>(this)->child_end());
27177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  }
27241ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor
27341ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief Produce a unique representation of the given statement.
27441ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  ///
27541ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief ID once the profiling operation is complete, will contain
27641ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// the unique representation of the given statement.
27741ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  ///
27841ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief Context the AST context in which the statement resides
27941ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  ///
28041ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief Canonical whether the profile should be based on the canonical
28141ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// representation of this statement (e.g., where non-type template
2821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// parameters are identified by index/level rather than their
28341ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// declaration pointers) or the exact representation of the statement as
28441ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// written in the source.
28541ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  void Profile(llvm::FoldingSetNodeID &ID, ASTContext &Context,
28641ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor               bool Canonical);
2875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
2885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DeclStmt - Adaptor class for mixing declarations with statements and
2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// expressions. For example, CompoundStmt mixes statements, expressions
2911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump/// and declarations (variables, types). Another example is ForStmt, where
2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the first statement can be an expression or a declaration.
2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass DeclStmt : public Stmt {
2959653db7bd0e3665b955a0445859285f2e1e7dacdDouglas Gregor  DeclGroupRef DG;
29681c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  SourceLocation StartLoc, EndLoc;
2971eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
298e7809d49413febf078d0503753987fe9f6061a68Ted Kremenekprotected:
299e7809d49413febf078d0503753987fe9f6061a68Ted Kremenek  virtual void DoDestroy(ASTContext &Ctx);
300e7809d49413febf078d0503753987fe9f6061a68Ted Kremenek
3015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  DeclStmt(DeclGroupRef dg, SourceLocation startLoc,
3038ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek           SourceLocation endLoc) : Stmt(DeclStmtClass), DG(dg),
3048ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek                                    StartLoc(startLoc), EndLoc(endLoc) {}
3051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
30684f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  /// \brief Build an empty declaration statement.
30784f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  explicit DeclStmt(EmptyShell Empty) : Stmt(DeclStmtClass, Empty) { }
30884f2170062014d268951902164bed0d8bdea0e82Douglas Gregor
3097e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner  /// isSingleDecl - This method returns true if this DeclStmt refers
310fe95deaf66e4fbd82d44b5f6afa8162fa69cb85cChris Lattner  /// to a single Decl.
3117e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner  bool isSingleDecl() const {
312fe95deaf66e4fbd82d44b5f6afa8162fa69cb85cChris Lattner    return DG.isSingleDecl();
3138ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  }
3141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3157e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner  const Decl *getSingleDecl() const { return DG.getSingleDecl(); }
3161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Decl *getSingleDecl() { return DG.getSingleDecl(); }
3171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
318e66a8cf9117e5fb95a05ff76ec06615e63dd5adeChris Lattner  const DeclGroupRef getDeclGroup() const { return DG; }
319e66a8cf9117e5fb95a05ff76ec06615e63dd5adeChris Lattner  DeclGroupRef getDeclGroup() { return DG; }
32084f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  void setDeclGroup(DeclGroupRef DGR) { DG = DGR; }
321b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
32281c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  SourceLocation getStartLoc() const { return StartLoc; }
32384f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  void setStartLoc(SourceLocation L) { StartLoc = L; }
32481c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  SourceLocation getEndLoc() const { return EndLoc; }
32584f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  void setEndLoc(SourceLocation L) { EndLoc = L; }
32684f2170062014d268951902164bed0d8bdea0e82Douglas Gregor
3278ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  SourceRange getSourceRange() const {
32881c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner    return SourceRange(StartLoc, EndLoc);
32981c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  }
3301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
3321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == DeclStmtClass;
3335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const DeclStmt *) { return true; }
3351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
33614f8b4ff660bcaa763974b8d0fae81857c594495Ted Kremenek  // Iterators over subexpressions.
3378297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
3388297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
3391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3400632dd6fe068011af5710c0d6a745724021ff620Chris Lattner  typedef DeclGroupRef::iterator decl_iterator;
3410632dd6fe068011af5710c0d6a745724021ff620Chris Lattner  typedef DeclGroupRef::const_iterator const_decl_iterator;
3421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3438ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  decl_iterator decl_begin() { return DG.begin(); }
3448ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  decl_iterator decl_end() { return DG.end(); }
3458ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  const_decl_iterator decl_begin() const { return DG.begin(); }
3468ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  const_decl_iterator decl_end() const { return DG.end(); }
3475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
3485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// NullStmt - This is the null statement ";": C99 6.8.3p3.
3505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass NullStmt : public Stmt {
3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation SemiLoc;
3535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  NullStmt(SourceLocation L) : Stmt(NullStmtClass), SemiLoc(L) {}
3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
356025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty null statement.
357025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit NullStmt(EmptyShell Empty) : Stmt(NullStmtClass, Empty) { }
358025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
3595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation getSemiLoc() const { return SemiLoc; }
360025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSemiLoc(SourceLocation L) { SemiLoc = L; }
361b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
362507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(SemiLoc); }
3631eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
3651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == NullStmtClass;
3665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const NullStmt *) { return true; }
3681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3698297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
3708297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
3718297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// CompoundStmt - This represents a group of statements like { stmt stmt }.
3755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CompoundStmt : public Stmt {
3778189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  Stmt** Body;
3788189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  unsigned NumStmts;
379b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation LBracLoc, RBracLoc;
3805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  CompoundStmt(ASTContext& C, Stmt **StmtStart, unsigned numStmts,
3828189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek                             SourceLocation LB, SourceLocation RB)
3838189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  : Stmt(CompoundStmtClass), NumStmts(numStmts), LBracLoc(LB), RBracLoc(RB) {
384026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    if (NumStmts == 0) {
385026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner      Body = 0;
386026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner      return;
387026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    }
3881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
389026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    Body = new (C) Stmt*[NumStmts];
390026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    memcpy(Body, StmtStart, numStmts * sizeof(*Body));
3911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
392025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
393025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  // \brief Build an empty compound statement.
394025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit CompoundStmt(EmptyShell Empty)
395025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor    : Stmt(CompoundStmtClass, Empty), Body(0), NumStmts(0) { }
396025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
397025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setStmts(ASTContext &C, Stmt **Stmts, unsigned NumStmts);
3981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3998189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  bool body_empty() const { return NumStmts == 0; }
400025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  unsigned size() const { return NumStmts; }
401025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
4028189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef Stmt** body_iterator;
4038189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  body_iterator body_begin() { return Body; }
4048189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  body_iterator body_end() { return Body + NumStmts; }
4058189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  Stmt *body_back() { return NumStmts ? Body[NumStmts-1] : 0; }
4065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4078189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef Stmt* const * const_body_iterator;
4088189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_body_iterator body_begin() const { return Body; }
4098189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_body_iterator body_end() const { return Body + NumStmts; }
4108189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const Stmt *body_back() const { return NumStmts ? Body[NumStmts-1] : 0; }
4118189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek
4128189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef std::reverse_iterator<body_iterator> reverse_body_iterator;
4138189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  reverse_body_iterator body_rbegin() {
4148189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return reverse_body_iterator(body_end());
4158189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4168189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  reverse_body_iterator body_rend() {
4178189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return reverse_body_iterator(body_begin());
4188189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4194ce854736dd196e2304f554ebeac8b43c89cf9e2Ted Kremenek
4208189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef std::reverse_iterator<const_body_iterator>
4218189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek          const_reverse_body_iterator;
4224ce854736dd196e2304f554ebeac8b43c89cf9e2Ted Kremenek
4238189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_reverse_body_iterator body_rbegin() const {
4248189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return const_reverse_body_iterator(body_end());
4258189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4278189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_reverse_body_iterator body_rend() const {
4288189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return const_reverse_body_iterator(body_begin());
4298189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
4321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(LBracLoc, RBracLoc);
433b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
4341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
435cc326204dd97771c336b9aab3b9963ea30d69c29Ted Kremenek  SourceLocation getLBracLoc() const { return LBracLoc; }
436025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setLBracLoc(SourceLocation L) { LBracLoc = L; }
437cc326204dd97771c336b9aab3b9963ea30d69c29Ted Kremenek  SourceLocation getRBracLoc() const { return RBracLoc; }
438025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setRBracLoc(SourceLocation L) { RBracLoc = L; }
4391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
4411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == CompoundStmtClass;
4425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const CompoundStmt *) { return true; }
4441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4458297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
4468297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
4478297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
4485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
4495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
450c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson// SwitchCase is the base class for CaseStmt and DefaultStmt,
451c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonclass SwitchCase : public Stmt {
452103fc81f12aa635aa0a573c94b1aceb496b4e587Ted Kremenekprotected:
453c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  // A pointer to the following CaseStmt or DefaultStmt class,
454c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  // used by SwitchStmt.
455c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *NextSwitchCase;
456103fc81f12aa635aa0a573c94b1aceb496b4e587Ted Kremenek
457d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  SwitchCase(StmtClass SC) : Stmt(SC), NextSwitchCase(0) {}
4581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
459c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonpublic:
460c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  const SwitchCase *getNextSwitchCase() const { return NextSwitchCase; }
461c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
462c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *getNextSwitchCase() { return NextSwitchCase; }
463c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
464c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  void setNextSwitchCase(SwitchCase *SC) { NextSwitchCase = SC; }
465d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek
466d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt *getSubStmt() { return v_getSubStmt(); }
467b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
468b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(); }
4691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
4711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == CaseStmtClass ||
472c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson    T->getStmtClass() == DefaultStmtClass;
473c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  }
474c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  static bool classof(const SwitchCase *) { return true; }
4753fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattnerprotected:
4761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual Stmt* v_getSubStmt() = 0;
477c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson};
478c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
479c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonclass CaseStmt : public SwitchCase {
480d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  enum { SUBSTMT, LHS, RHS, END_EXPR };
4811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Stmt* SubExprs[END_EXPR];  // The expression for the RHS is Non-null for
482d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek                             // GNU "case 1 ... 4" extension
483b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation CaseLoc;
484dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation EllipsisLoc;
485dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation ColonLoc;
486dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor
4873fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner  virtual Stmt* v_getSubStmt() { return getSubStmt(); }
4885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
489dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  CaseStmt(Expr *lhs, Expr *rhs, SourceLocation caseLoc,
4901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump           SourceLocation ellipsisLoc, SourceLocation colonLoc)
491d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek    : SwitchCase(CaseStmtClass) {
49224e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner    SubExprs[SUBSTMT] = 0;
493d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek    SubExprs[LHS] = reinterpret_cast<Stmt*>(lhs);
494d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek    SubExprs[RHS] = reinterpret_cast<Stmt*>(rhs);
495b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    CaseLoc = caseLoc;
496dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    EllipsisLoc = ellipsisLoc;
497dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    ColonLoc = colonLoc;
498d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  }
499025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
500025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty switch case statement.
501025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit CaseStmt(EmptyShell Empty) : SwitchCase(CaseStmtClass) { }
502025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
503764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner  SourceLocation getCaseLoc() const { return CaseLoc; }
504025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setCaseLoc(SourceLocation L) { CaseLoc = L; }
505dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation getEllipsisLoc() const { return EllipsisLoc; }
506dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  void setEllipsisLoc(SourceLocation L) { EllipsisLoc = L; }
507dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation getColonLoc() const { return ColonLoc; }
508dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  void setColonLoc(SourceLocation L) { ColonLoc = L; }
509025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
510d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Expr *getLHS() { return reinterpret_cast<Expr*>(SubExprs[LHS]); }
511d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Expr *getRHS() { return reinterpret_cast<Expr*>(SubExprs[RHS]); }
512d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt *getSubStmt() { return SubExprs[SUBSTMT]; }
513025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
5141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const Expr *getLHS() const {
5151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return reinterpret_cast<const Expr*>(SubExprs[LHS]);
51651b09f2c528c8460b5465c676173324e44176d62Devang Patel  }
5171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const Expr *getRHS() const {
5181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return reinterpret_cast<const Expr*>(SubExprs[RHS]);
51951b09f2c528c8460b5465c676173324e44176d62Devang Patel  }
52051b09f2c528c8460b5465c676173324e44176d62Devang Patel  const Stmt *getSubStmt() const { return SubExprs[SUBSTMT]; }
5215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
52220dabe8b8ff7ed6d2d0158fee43755a4bc7642c3Chris Lattner  void setSubStmt(Stmt *S) { SubExprs[SUBSTMT] = S; }
52320dabe8b8ff7ed6d2d0158fee43755a4bc7642c3Chris Lattner  void setLHS(Expr *Val) { SubExprs[LHS] = reinterpret_cast<Stmt*>(Val); }
52420dabe8b8ff7ed6d2d0158fee43755a4bc7642c3Chris Lattner  void setRHS(Expr *Val) { SubExprs[RHS] = reinterpret_cast<Stmt*>(Val); }
5251eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5273fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner  virtual SourceRange getSourceRange() const {
5283fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner    // Handle deeply nested case statements with iteration instead of recursion.
5293fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner    const CaseStmt *CS = this;
53091ee0140ecb60b5c1402edc9e577257636c4ca60Chris Lattner    while (const CaseStmt *CS2 = dyn_cast<CaseStmt>(CS->getSubStmt()))
5313fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner      CS = CS2;
5321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(CaseLoc, CS->getSubStmt()->getLocEnd());
534b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
5351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
5361eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == CaseStmtClass;
5375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const CaseStmt *) { return true; }
5391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
540d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  // Iterators
541d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_begin();
542d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_end();
5435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
5445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
545c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonclass DefaultStmt : public SwitchCase {
546d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt* SubStmt;
5476c36be5b383875b490684bcf439d6d427298c1afChris Lattner  SourceLocation DefaultLoc;
548dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation ColonLoc;
5493fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner  virtual Stmt* v_getSubStmt() { return getSubStmt(); }
5505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
5511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  DefaultStmt(SourceLocation DL, SourceLocation CL, Stmt *substmt) :
552dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    SwitchCase(DefaultStmtClass), SubStmt(substmt), DefaultLoc(DL),
553dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    ColonLoc(CL) {}
554025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
555025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty default statement.
556025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit DefaultStmt(EmptyShell) : SwitchCase(DefaultStmtClass) { }
557025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
558d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt *getSubStmt() { return SubStmt; }
55951b09f2c528c8460b5465c676173324e44176d62Devang Patel  const Stmt *getSubStmt() const { return SubStmt; }
560025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSubStmt(Stmt *S) { SubStmt = S; }
561025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
5626c36be5b383875b490684bcf439d6d427298c1afChris Lattner  SourceLocation getDefaultLoc() const { return DefaultLoc; }
563025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setDefaultLoc(SourceLocation L) { DefaultLoc = L; }
564dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation getColonLoc() const { return ColonLoc; }
565dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  void setColonLoc(SourceLocation L) { ColonLoc = L; }
5665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
5681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(DefaultLoc, SubStmt->getLocEnd());
569b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
5701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
5711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == DefaultStmtClass;
5725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const DefaultStmt *) { return true; }
5741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
575d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  // Iterators
576d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_begin();
577d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_end();
5785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
5795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass LabelStmt : public Stmt {
5815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  IdentifierInfo *Label;
5825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Stmt *SubStmt;
583b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation IdentLoc;
5845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
5851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  LabelStmt(SourceLocation IL, IdentifierInfo *label, Stmt *substmt)
5861eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    : Stmt(LabelStmtClass), Label(label),
587b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff      SubStmt(substmt), IdentLoc(IL) {}
5881de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor
5891de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  // \brief Build an empty label statement.
5901de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  explicit LabelStmt(EmptyShell Empty) : Stmt(LabelStmtClass, Empty) { }
5911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation getIdentLoc() const { return IdentLoc; }
5935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  IdentifierInfo *getID() const { return Label; }
5941de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setID(IdentifierInfo *II) { Label = II; }
5955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *getName() const;
5965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Stmt *getSubStmt() { return SubStmt; }
5975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const Stmt *getSubStmt() const { return SubStmt; }
5985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void setIdentLoc(SourceLocation L) { IdentLoc = L; }
5995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void setSubStmt(Stmt *SS) { SubStmt = SS; }
600b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
6011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
6021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(IdentLoc, SubStmt->getLocEnd());
6031eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
6041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
6051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == LabelStmtClass;
6065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const LabelStmt *) { return true; }
6081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6098297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
6108297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
6118297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
6125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
6135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// IfStmt - This represents an if/then/else.
6165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass IfStmt : public Stmt {
6188297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, THEN, ELSE, END_EXPR };
6198297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR];
6208cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor
6218cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \brief If non-NULL, the declaration in the "if" statement.
6228cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  VarDecl *Var;
623c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
624b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation IfLoc;
625d06f6ca61062f85926eb9d409eb3d4f8afcf93c7Douglas Gregor  SourceLocation ElseLoc;
626c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
6275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
62835628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  IfStmt(SourceLocation IL, VarDecl *var, Expr *cond, Stmt *then,
6291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump         SourceLocation EL = SourceLocation(), Stmt *elsev = 0)
63035628d1f17c817f8c240208db7ba490e3109981bTed Kremenek    : Stmt(IfStmtClass), Var(var), IfLoc(IL), ElseLoc(EL)  {
6318297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
6328297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[THEN] = then;
6338297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[ELSE] = elsev;
6348297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  }
6351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
636025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty if/then/else statement
637025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit IfStmt(EmptyShell Empty) : Stmt(IfStmtClass, Empty) { }
638025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
6398cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \brief Retrieve the variable declared in this "if" statement, if any.
6408cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  ///
6418cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// In the following example, "x" is the condition variable.
6428cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \code
6438cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// if (int x = foo()) {
6448cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  ///   printf("x is %d", x);
6458cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// }
6468cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \endcode
6478cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  VarDecl *getConditionVariable() const { return Var; }
6488cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  void setConditionVariable(VarDecl *V) { Var = V; }
649c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
6508297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
651025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt *>(E); }
6528297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getThen() const { return SubExprs[THEN]; }
6531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void setThen(Stmt *S) { SubExprs[THEN] = S; }
6548297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getElse() const { return SubExprs[ELSE]; }
655025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setElse(Stmt *S) { SubExprs[ELSE] = S; }
6565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6578297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
6588297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getThen() { return SubExprs[THEN]; }
6598297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getElse() { return SubExprs[ELSE]; }
660b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
661025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  SourceLocation getIfLoc() const { return IfLoc; }
662025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setIfLoc(SourceLocation L) { IfLoc = L; }
663d06f6ca61062f85926eb9d409eb3d4f8afcf93c7Douglas Gregor  SourceLocation getElseLoc() const { return ElseLoc; }
664d06f6ca61062f85926eb9d409eb3d4f8afcf93c7Douglas Gregor  void setElseLoc(SourceLocation L) { ElseLoc = L; }
665025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
6661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
667b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    if (SubExprs[ELSE])
668b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff      return SourceRange(IfLoc, SubExprs[ELSE]->getLocEnd());
669b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    else
670b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff      return SourceRange(IfLoc, SubExprs[THEN]->getLocEnd());
671b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
6721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
6741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == IfStmtClass;
6755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const IfStmt *) { return true; }
6771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
67835628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  // Iterators over subexpressions.  The iterators will include iterating
67935628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  // over the initialization expression referenced by the condition variable.
6808297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
6818297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
68235628d1f17c817f8c240208db7ba490e3109981bTed Kremenek
68335628d1f17c817f8c240208db7ba490e3109981bTed Kremenekprotected:
68435628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  virtual void DoDestroy(ASTContext &Ctx);
6855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
6865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SwitchStmt - This represents a 'switch' stmt.
6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass SwitchStmt : public Stmt {
6908297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, BODY, END_EXPR };
6911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Stmt* SubExprs[END_EXPR];
692d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  VarDecl *Var;
693c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  // This points to a linked list of case and default statements.
694c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *FirstCase;
6959dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff  SourceLocation SwitchLoc;
6961eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
69743d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregorprotected:
69843d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  virtual void DoDestroy(ASTContext &Ctx);
6991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
701c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  SwitchStmt(VarDecl *Var, Expr *cond)
702c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    : Stmt(SwitchStmtClass), Var(Var), FirstCase(0)
703d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  {
704d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
705d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor    SubExprs[BODY] = NULL;
706d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  }
7071eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
708025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build a empty switch statement.
709025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit SwitchStmt(EmptyShell Empty) : Stmt(SwitchStmtClass, Empty) { }
710025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
711d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// \brief Retrieve the variable declared in this "switch" statement, if any.
712d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  ///
713d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// In the following example, "x" is the condition variable.
714d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// \code
715d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// switch (int x = foo()) {
716d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  ///   case 0: break;
717d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  ///   // ...
718d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// }
719d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// \endcode
720d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  VarDecl *getConditionVariable() const { return Var; }
721d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  void setConditionVariable(VarDecl *V) { Var = V; }
722d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor
7238297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
7248297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getBody() const { return SubExprs[BODY]; }
725c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  const SwitchCase *getSwitchCaseList() const { return FirstCase; }
726c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
7278297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]);}
728025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt *>(E); }
7298297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
730025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
731c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *getSwitchCaseList() { return FirstCase; }
7321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
73343d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief Set the case list for this switch statement.
73443d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  ///
73543d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// The caller is responsible for incrementing the retain counts on
73643d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// all of the SwitchCase statements in this list.
737025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSwitchCaseList(SwitchCase *SC) { FirstCase = SC; }
738025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
739025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  SourceLocation getSwitchLoc() const { return SwitchLoc; }
740025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSwitchLoc(SourceLocation L) { SwitchLoc = L; }
741c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
7421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void setBody(Stmt *S, SourceLocation SL) {
7431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    SubExprs[BODY] = S;
7449dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff    SwitchLoc = SL;
7451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
746c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  void addSwitchCase(SwitchCase *SC) {
747c2ee10d79f70036af652a395ac1f8273f3d04e12Douglas Gregor    assert(!SC->getNextSwitchCase() && "case/default already added to a switch");
74843d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    SC->Retain();
749c2ee10d79f70036af652a395ac1f8273f3d04e12Douglas Gregor    SC->setNextSwitchCase(FirstCase);
750c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson    FirstCase = SC;
751c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  }
7521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
7531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(SwitchLoc, SubExprs[BODY]->getLocEnd());
7549dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff  }
7551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
7561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == SwitchStmtClass;
7575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
7585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const SwitchStmt *) { return true; }
7591eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7608297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
7618297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
7628297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
7635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
7645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// WhileStmt - This represents a 'while' stmt.
7675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
7685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass WhileStmt : public Stmt {
7698297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, BODY, END_EXPR };
7705656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  VarDecl *Var;
7718297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR];
772b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation WhileLoc;
7735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
7745656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  WhileStmt(VarDecl *Var, Expr *cond, Stmt *body, SourceLocation WL)
775c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    : Stmt(WhileStmtClass), Var(Var)
7765656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  {
7778297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
7788297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[BODY] = body;
779b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    WhileLoc = WL;
7808297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  }
7811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
782d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  /// \brief Build an empty while statement.
783d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  explicit WhileStmt(EmptyShell Empty) : Stmt(WhileStmtClass, Empty) { }
784d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
7855656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// \brief Retrieve the variable declared in this "while" statement, if any.
7865656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  ///
7875656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// In the following example, "x" is the condition variable.
7885656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// \code
7895656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// while (int x = random()) {
7905656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  ///   // ...
7915656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// }
7925656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// \endcode
7935656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  VarDecl *getConditionVariable() const { return Var; }
7945656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  void setConditionVariable(VarDecl *V) { Var = V; }
7955656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor
7968297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
7978297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
798d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt*>(E); }
7998297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
8008297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getBody() const { return SubExprs[BODY]; }
801d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
802d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
803d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  SourceLocation getWhileLoc() const { return WhileLoc; }
804d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setWhileLoc(SourceLocation L) { WhileLoc = L; }
805b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
8061eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
8071eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(WhileLoc, SubExprs[BODY]->getLocEnd());
808b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
8091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
8101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == WhileStmtClass;
8115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
8125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const WhileStmt *) { return true; }
8131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8148297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
8158297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
8168297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
817c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
8187d02b8c3be58676a03046eef9d056063e55ada3eTed Kremenekprotected:
8197d02b8c3be58676a03046eef9d056063e55ada3eTed Kremenek  virtual void DoDestroy(ASTContext &Ctx);
8205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
8215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DoStmt - This represents a 'do/while' stmt.
8235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
8245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass DoStmt : public Stmt {
8258297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, BODY, END_EXPR };
8268297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR];
827b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation DoLoc;
8289f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor  SourceLocation WhileLoc;
829989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  SourceLocation RParenLoc;  // Location of final ')' in do stmt condition.
8309f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor
8315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
832989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  DoStmt(Stmt *body, Expr *cond, SourceLocation DL, SourceLocation WL,
833989135901c750af61ef012b6b0a0368be415bc46Chris Lattner         SourceLocation RP)
834989135901c750af61ef012b6b0a0368be415bc46Chris Lattner    : Stmt(DoStmtClass), DoLoc(DL), WhileLoc(WL), RParenLoc(RP) {
8358297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
8368297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[BODY] = body;
8371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
83867d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
83967d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  /// \brief Build an empty do-while statement.
84067d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  explicit DoStmt(EmptyShell Empty) : Stmt(DoStmtClass, Empty) { }
8411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8428297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
8438297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
84467d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt*>(E); }
8458297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
8461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const Stmt *getBody() const { return SubExprs[BODY]; }
84767d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
84867d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
84967d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  SourceLocation getDoLoc() const { return DoLoc; }
85067d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setDoLoc(SourceLocation L) { DoLoc = L; }
8519f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor  SourceLocation getWhileLoc() const { return WhileLoc; }
8529f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor  void setWhileLoc(SourceLocation L) { WhileLoc = L; }
853b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
854989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  SourceLocation getRParenLoc() const { return RParenLoc; }
855989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  void setRParenLoc(SourceLocation L) { RParenLoc = L; }
856989135901c750af61ef012b6b0a0368be415bc46Chris Lattner
8571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
8581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(DoLoc, RParenLoc);
859b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
8601eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
8611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == DoStmtClass;
8625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
8635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const DoStmt *) { return true; }
8648297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek
8658297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
8668297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
8678297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
8685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
8695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ForStmt - This represents a 'for (init;cond;inc)' stmt.  Note that any of
8725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the init/cond/inc parts of the ForStmt will be null if they were not
8735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// specified in the source.
8745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
8755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ForStmt : public Stmt {
8768297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { INIT, COND, INC, BODY, END_EXPR };
8778297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR]; // SubExprs[INIT] is an expression or declstmt.
87899e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  VarDecl *CondVar;
879b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation ForLoc;
8805831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  SourceLocation LParenLoc, RParenLoc;
8815831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor
8825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
883c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  ForStmt(Stmt *Init, Expr *Cond, VarDecl *condVar, Expr *Inc, Stmt *Body,
88499e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor          SourceLocation FL, SourceLocation LP, SourceLocation RP)
885c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    : Stmt(ForStmtClass), CondVar(condVar), ForLoc(FL), LParenLoc(LP),
886c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt      RParenLoc(RP)
88799e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  {
888af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[INIT] = Init;
889af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[COND] = reinterpret_cast<Stmt*>(Cond);
890af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[INC] = reinterpret_cast<Stmt*>(Inc);
891af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[BODY] = Body;
892af458c9f658335bdea482395ff4a25c75935e129Chris Lattner  }
8931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
89467d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  /// \brief Build an empty for statement.
89567d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  explicit ForStmt(EmptyShell Empty) : Stmt(ForStmtClass, Empty) { }
89667d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
8978297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getInit() { return SubExprs[INIT]; }
898c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
89999e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// \brief Retrieve the variable declared in this "for" statement, if any.
90099e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  ///
90199e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// In the following example, "y" is the condition variable.
90299e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// \code
90399e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// for (int x = random(); int y = mangle(x); ++x) {
90499e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  ///   // ...
90599e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// }
90699e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// \endcode
90799e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  VarDecl *getConditionVariable() const { return CondVar; }
90899e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  void setConditionVariable(VarDecl *V) { CondVar = V; }
909c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
9108297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
9118297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getInc()  { return reinterpret_cast<Expr*>(SubExprs[INC]); }
9128297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
9138297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek
9148297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getInit() const { return SubExprs[INIT]; }
9158297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
9168297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getInc()  const { return reinterpret_cast<Expr*>(SubExprs[INC]); }
9178297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getBody() const { return SubExprs[BODY]; }
918b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
91967d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setInit(Stmt *S) { SubExprs[INIT] = S; }
92067d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt*>(E); }
92167d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setInc(Expr *E) { SubExprs[INC] = reinterpret_cast<Stmt*>(E); }
92267d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
92367d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
92467d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  SourceLocation getForLoc() const { return ForLoc; }
92567d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setForLoc(SourceLocation L) { ForLoc = L; }
9265831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  SourceLocation getLParenLoc() const { return LParenLoc; }
9275831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  void setLParenLoc(SourceLocation L) { LParenLoc = L; }
9285831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  SourceLocation getRParenLoc() const { return RParenLoc; }
9295831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  void setRParenLoc(SourceLocation L) { RParenLoc = L; }
93067d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
9311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
9321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(ForLoc, SubExprs[BODY]->getLocEnd());
933b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
9341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
9351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == ForStmtClass;
9365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
9375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ForStmt *) { return true; }
9381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9398297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
9408297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
9418297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
942c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
943f0d975f25b1d71612fcbd58ce8abbbc4532c6bb5Ted Kremenekprotected:
944f0d975f25b1d71612fcbd58ce8abbbc4532c6bb5Ted Kremenek  virtual void DoDestroy(ASTContext &Ctx);
9455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
9461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// GotoStmt - This represents a direct goto.
9485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
9495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass GotoStmt : public Stmt {
9505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  LabelStmt *Label;
951507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation GotoLoc;
95261f62165220e75694fe333179c78815e2e48d71fTed Kremenek  SourceLocation LabelLoc;
9535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
9541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  GotoStmt(LabelStmt *label, SourceLocation GL, SourceLocation LL)
95561f62165220e75694fe333179c78815e2e48d71fTed Kremenek    : Stmt(GotoStmtClass), Label(label), GotoLoc(GL), LabelLoc(LL) {}
9561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9571de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  /// \brief Build an empty goto statement.
9581de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  explicit GotoStmt(EmptyShell Empty) : Stmt(GotoStmtClass, Empty) { }
9591de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor
9605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  LabelStmt *getLabel() const { return Label; }
9611de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setLabel(LabelStmt *S) { Label = S; }
9621de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor
9631de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  SourceLocation getGotoLoc() const { return GotoLoc; }
9641de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setGotoLoc(SourceLocation L) { GotoLoc = L; }
9651de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  SourceLocation getLabelLoc() const { return LabelLoc; }
9661de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setLabelLoc(SourceLocation L) { LabelLoc = L; }
967b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
9681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
9691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(GotoLoc, LabelLoc);
970507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  }
9711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
9721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == GotoStmtClass;
9735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
9745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const GotoStmt *) { return true; }
9751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9768297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
9778297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
9788297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
9795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
9805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// IndirectGotoStmt - This represents an indirect goto.
9825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
9835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass IndirectGotoStmt : public Stmt {
984ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  SourceLocation GotoLoc;
9855f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor  SourceLocation StarLoc;
9861060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Stmt *Target;
9875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
9881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  IndirectGotoStmt(SourceLocation gotoLoc, SourceLocation starLoc,
9895f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor                   Expr *target)
9905f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor    : Stmt(IndirectGotoStmtClass), GotoLoc(gotoLoc), StarLoc(starLoc),
9915f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor      Target((Stmt*)target) {}
9927d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor
9937d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor  /// \brief Build an empty indirect goto statement.
9941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  explicit IndirectGotoStmt(EmptyShell Empty)
9957d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor    : Stmt(IndirectGotoStmtClass, Empty) { }
9961eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
997ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  void setGotoLoc(SourceLocation L) { GotoLoc = L; }
998ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  SourceLocation getGotoLoc() const { return GotoLoc; }
9995f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor  void setStarLoc(SourceLocation L) { StarLoc = L; }
10005f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor  SourceLocation getStarLoc() const { return StarLoc; }
10011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10021060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Expr *getTarget();
10031060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  const Expr *getTarget() const;
10047d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor  void setTarget(Expr *E) { Target = reinterpret_cast<Stmt*>(E); }
1005b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
1006ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  virtual SourceRange getSourceRange() const {
1007ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner    return SourceRange(GotoLoc, Target->getLocEnd());
1008ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  }
10091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
10111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == IndirectGotoStmtClass;
10125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
10135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const IndirectGotoStmt *) { return true; }
10141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10158297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
10168297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
10178297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
10185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
10195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ContinueStmt - This represents a continue.
10225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ContinueStmt : public Stmt {
1024507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation ContinueLoc;
10255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1026507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  ContinueStmt(SourceLocation CL) : Stmt(ContinueStmtClass), ContinueLoc(CL) {}
10271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1028d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  /// \brief Build an empty continue statement.
1029d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  explicit ContinueStmt(EmptyShell Empty) : Stmt(ContinueStmtClass, Empty) { }
1030d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
1031d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  SourceLocation getContinueLoc() const { return ContinueLoc; }
1032d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setContinueLoc(SourceLocation L) { ContinueLoc = L; }
1033d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
10341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
10351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(ContinueLoc);
1036507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  }
1037861ce3178c70cfb0fa50baf685e1ad363538eaa9Douglas Gregor
10381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
10391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == ContinueStmtClass;
10405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
10415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ContinueStmt *) { return true; }
10421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10438297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
10448297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
10458297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
10465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
10475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// BreakStmt - This represents a break.
10495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass BreakStmt : public Stmt {
1051507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation BreakLoc;
10525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1053507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  BreakStmt(SourceLocation BL) : Stmt(BreakStmtClass), BreakLoc(BL) {}
10541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1055025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty break statement.
1056025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit BreakStmt(EmptyShell Empty) : Stmt(BreakStmtClass, Empty) { }
1057025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
1058025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  SourceLocation getBreakLoc() const { return BreakLoc; }
1059025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setBreakLoc(SourceLocation L) { BreakLoc = L; }
1060025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
1061507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(BreakLoc); }
1062b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
10631eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
10641eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == BreakStmtClass;
10655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
10665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const BreakStmt *) { return true; }
10671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10688297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
10698297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
10708297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
10715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
10725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1074c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// ReturnStmt - This represents a return, optionally of an expression:
1075c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner///   return;
1076c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner///   return 4;
1077c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner///
1078c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// Note that GCC allows return with no argument in a function declared to
1079c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// return a value, and it allows returning a value in functions declared to
1080c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// return void.  We explicitly model this in the AST, which means you can't
1081c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// depend on the return type of the function and the presence of an argument.
10825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ReturnStmt : public Stmt {
10841060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Stmt *RetExpr;
1085507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation RetLoc;
10865077c3876beeaed32280af88244e8050078619a8Douglas Gregor  const VarDecl *NRVOCandidate;
10875077c3876beeaed32280af88244e8050078619a8Douglas Gregor
10885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
10895077c3876beeaed32280af88244e8050078619a8Douglas Gregor  ReturnStmt(SourceLocation RL)
109025a0fe2a99aaf2d1bf5bdfdae7ab11e2a5e7622fAbramo Bagnara    : Stmt(ReturnStmtClass), RetExpr(0), RetLoc(RL), NRVOCandidate(0) { }
10915077c3876beeaed32280af88244e8050078619a8Douglas Gregor
10925077c3876beeaed32280af88244e8050078619a8Douglas Gregor  ReturnStmt(SourceLocation RL, Expr *E, const VarDecl *NRVOCandidate)
10935077c3876beeaed32280af88244e8050078619a8Douglas Gregor    : Stmt(ReturnStmtClass), RetExpr((Stmt*) E), RetLoc(RL),
10945077c3876beeaed32280af88244e8050078619a8Douglas Gregor      NRVOCandidate(NRVOCandidate) {}
10950de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor
10960de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  /// \brief Build an empty return expression.
10970de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  explicit ReturnStmt(EmptyShell Empty) : Stmt(ReturnStmtClass, Empty) { }
10980de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor
10991060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  const Expr *getRetValue() const;
11001060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Expr *getRetValue();
11010de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  void setRetValue(Expr *E) { RetExpr = reinterpret_cast<Stmt*>(E); }
11020de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor
11030de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  SourceLocation getReturnLoc() const { return RetLoc; }
11040de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  void setReturnLoc(SourceLocation L) { RetLoc = L; }
1105b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
11065077c3876beeaed32280af88244e8050078619a8Douglas Gregor  /// \brief Retrieve the variable that might be used for the named return
11075077c3876beeaed32280af88244e8050078619a8Douglas Gregor  /// value optimization.
11085077c3876beeaed32280af88244e8050078619a8Douglas Gregor  ///
11095077c3876beeaed32280af88244e8050078619a8Douglas Gregor  /// The optimization itself can only be performed if the variable is
11105077c3876beeaed32280af88244e8050078619a8Douglas Gregor  /// also marked as an NRVO object.
11115077c3876beeaed32280af88244e8050078619a8Douglas Gregor  const VarDecl *getNRVOCandidate() const { return NRVOCandidate; }
11125077c3876beeaed32280af88244e8050078619a8Douglas Gregor  void setNRVOCandidate(const VarDecl *Var) { NRVOCandidate = Var; }
11135077c3876beeaed32280af88244e8050078619a8Douglas Gregor
1114507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  virtual SourceRange getSourceRange() const;
11151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
11171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == ReturnStmtClass;
11185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
11195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ReturnStmt *) { return true; }
11201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11218297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
11228297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
11238297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
11245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
11255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1126fe795956194141c91ae555985c9b930595bff43fChris Lattner/// AsmStmt - This represents a GNU inline-assembly statement extension.
1127fe795956194141c91ae555985c9b930595bff43fChris Lattner///
1128fe795956194141c91ae555985c9b930595bff43fChris Lattnerclass AsmStmt : public Stmt {
1129fe795956194141c91ae555985c9b930595bff43fChris Lattner  SourceLocation AsmLoc, RParenLoc;
11306a0ef4b83c91a6d6d5acb4ed5577c4659fe022a3Anders Carlsson  StringLiteral *AsmStr;
1131b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson
1132dfab34a696d1dba8622248c31aaf605906cb6109Anders Carlsson  bool IsSimple;
113339c47b56f45437bbc49c9568b7308a400234a730Anders Carlsson  bool IsVolatile;
11343b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump  bool MSAsm;
11351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1136b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  unsigned NumOutputs;
1137b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  unsigned NumInputs;
1138966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  unsigned NumClobbers;
11391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1140966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  // FIXME: If we wanted to, we could allocate all of these in one big array.
1141966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  IdentifierInfo **Names;
1142966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  StringLiteral **Constraints;
1143966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  Stmt **Exprs;
1144966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  StringLiteral **Clobbers;
1145b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson
1146966146e89141804ff6492739a2a6e6592ca671c7Anders Carlssonprotected:
1147966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  virtual void DoDestroy(ASTContext &Ctx);
1148c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
1149fe795956194141c91ae555985c9b930595bff43fChris Lattnerpublic:
1150c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  AsmStmt(ASTContext &C, SourceLocation asmloc, bool issimple, bool isvolatile,
1151966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson          bool msasm, unsigned numoutputs, unsigned numinputs,
1152ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson          IdentifierInfo **names, StringLiteral **constraints,
1153db6ed1786bf460e1143f67d14bf2d71ad9856f81Chris Lattner          Expr **exprs, StringLiteral *asmstr, unsigned numclobbers,
1154db6ed1786bf460e1143f67d14bf2d71ad9856f81Chris Lattner          StringLiteral **clobbers, SourceLocation rparenloc);
1155b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson
1156cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  /// \brief Build an empty inline-assembly statement.
1157c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  explicit AsmStmt(EmptyShell Empty) : Stmt(AsmStmtClass, Empty),
1158966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    Names(0), Constraints(0), Exprs(0), Clobbers(0) { }
1159cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1160cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  SourceLocation getAsmLoc() const { return AsmLoc; }
1161cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setAsmLoc(SourceLocation L) { AsmLoc = L; }
1162cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  SourceLocation getRParenLoc() const { return RParenLoc; }
1163cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setRParenLoc(SourceLocation L) { RParenLoc = L; }
1164cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
116539c47b56f45437bbc49c9568b7308a400234a730Anders Carlsson  bool isVolatile() const { return IsVolatile; }
1166cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setVolatile(bool V) { IsVolatile = V; }
1167dfab34a696d1dba8622248c31aaf605906cb6109Anders Carlsson  bool isSimple() const { return IsSimple; }
11686ffe643322949dd776285a6df60d3578f3918be4Chris Lattner  void setSimple(bool V) { IsSimple = V; }
11693b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump  bool isMSAsm() const { return MSAsm; }
11703b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump  void setMSAsm(bool V) { MSAsm = V; }
1171dfab34a696d1dba8622248c31aaf605906cb6109Anders Carlsson
1172458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  //===--- Asm String Analysis ---===//
1173458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner
1174458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  const StringLiteral *getAsmString() const { return AsmStr; }
1175458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  StringLiteral *getAsmString() { return AsmStr; }
1176cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setAsmString(StringLiteral *E) { AsmStr = E; }
1177cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1178458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// AsmStringPiece - this is part of a decomposed asm string specification
1179458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// (for use with the AnalyzeAsmString function below).  An asm string is
1180458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// considered to be a concatenation of these parts.
1181458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  class AsmStringPiece {
1182458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  public:
1183458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    enum Kind {
1184458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      String,  // String in .ll asm string form, "$" -> "$$" and "%%" -> "%".
1185458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      Operand  // Operand reference, with optional modifier %c4.
1186458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    };
1187458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  private:
1188458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    Kind MyKind;
1189458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    std::string Str;
1190458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    unsigned OperandNo;
1191458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  public:
1192458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    AsmStringPiece(const std::string &S) : MyKind(String), Str(S) {}
1193458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    AsmStringPiece(unsigned OpNo, char Modifier)
1194458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      : MyKind(Operand), Str(), OperandNo(OpNo) {
1195458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      Str += Modifier;
1196458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
11971eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1198458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    bool isString() const { return MyKind == String; }
1199458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    bool isOperand() const { return MyKind == Operand; }
12001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1201458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    const std::string &getString() const {
1202458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      assert(isString());
1203458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      return Str;
1204458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
1205458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner
1206458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    unsigned getOperandNo() const {
1207458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      assert(isOperand());
1208458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      return OperandNo;
1209458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
12101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1211458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    /// getModifier - Get the modifier for this operand, if present.  This
1212458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    /// returns '\0' if there was no modifier.
1213458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    char getModifier() const {
1214458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      assert(isOperand());
1215458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      return Str[0];
1216458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
1217458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  };
12181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1219458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// AnalyzeAsmString - Analyze the asm string of the current asm, decomposing
1220458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// it into pieces.  If the asm string is erroneous, emit errors and return
1221458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// true, otherwise return false.  This handles canonicalization and
1222458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// translation of strings from GCC syntax to LLVM IR syntax, and handles
12231eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  //// flattening of named references like %[foo] to Operand AsmStringPiece's.
1224fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner  unsigned AnalyzeAsmString(llvm::SmallVectorImpl<AsmStringPiece> &Pieces,
1225fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner                            ASTContext &C, unsigned &DiagOffs) const;
12261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1228b327793860737d1c103a73aeda8057dd628a101dChris Lattner  //===--- Output operands ---===//
1229b327793860737d1c103a73aeda8057dd628a101dChris Lattner
1230b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  unsigned getNumOutputs() const { return NumOutputs; }
1231ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek
1232ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  IdentifierInfo *getOutputIdentifier(unsigned i) const {
1233ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Names[i];
1234ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
1235ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek
1236ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  llvm::StringRef getOutputName(unsigned i) const {
1237ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    if (IdentifierInfo *II = getOutputIdentifier(i))
1238ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson      return II->getName();
1239c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
1240ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    return llvm::StringRef();
1241ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  }
1242ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson
1243b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// getOutputConstraint - Return the constraint string for the specified
1244b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// output operand.  All output constraints are known to be non-empty (either
1245b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// '=' or '+').
1246acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  llvm::StringRef getOutputConstraint(unsigned i) const;
12471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1248b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const StringLiteral *getOutputConstraintLiteral(unsigned i) const {
1249ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Constraints[i];
1250ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
1251b327793860737d1c103a73aeda8057dd628a101dChris Lattner  StringLiteral *getOutputConstraintLiteral(unsigned i) {
1252b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return Constraints[i];
1253b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
12541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1255ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  Expr *getOutputExpr(unsigned i);
12561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1257b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const Expr *getOutputExpr(unsigned i) const {
1258b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return const_cast<AsmStmt*>(this)->getOutputExpr(i);
1259b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
12601eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1261b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// isOutputPlusConstraint - Return true if the specified output constraint
1262b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// is a "+" constraint (which is both an input and an output) or false if it
1263b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// is an "=" constraint (just an output).
1264b327793860737d1c103a73aeda8057dd628a101dChris Lattner  bool isOutputPlusConstraint(unsigned i) const {
1265b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return getOutputConstraint(i)[0] == '+';
1266b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
12671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
126885759278332404e96d4bb89d0e976e46158cd026Chris Lattner  /// getNumPlusOperands - Return the number of output operands that have a "+"
126985759278332404e96d4bb89d0e976e46158cd026Chris Lattner  /// constraint.
127085759278332404e96d4bb89d0e976e46158cd026Chris Lattner  unsigned getNumPlusOperands() const;
12711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1272b327793860737d1c103a73aeda8057dd628a101dChris Lattner  //===--- Input operands ---===//
12731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  unsigned getNumInputs() const { return NumInputs; }
12751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1276ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  IdentifierInfo *getInputIdentifier(unsigned i) const {
1277ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Names[i + NumOutputs];
1278ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
12791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1280ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  llvm::StringRef getInputName(unsigned i) const {
1281ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    if (IdentifierInfo *II = getInputIdentifier(i))
1282ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson      return II->getName();
1283ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson
1284ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    return llvm::StringRef();
1285ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  }
1286ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson
1287b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// getInputConstraint - Return the specified input constraint.  Unlike output
1288b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// constraints, these can be empty.
1289acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  llvm::StringRef getInputConstraint(unsigned i) const;
12901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1291b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const StringLiteral *getInputConstraintLiteral(unsigned i) const {
1292ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Constraints[i + NumOutputs];
1293ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
1294b327793860737d1c103a73aeda8057dd628a101dChris Lattner  StringLiteral *getInputConstraintLiteral(unsigned i) {
1295ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Constraints[i + NumOutputs];
1296ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
12971eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1298ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  Expr *getInputExpr(unsigned i);
12991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1300b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const Expr *getInputExpr(unsigned i) const {
1301b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return const_cast<AsmStmt*>(this)->getInputExpr(i);
1302b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
1303cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1304acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  void setOutputsAndInputsAndClobbers(ASTContext &C,
1305ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson                                      IdentifierInfo **Names,
1306fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      StringLiteral **Constraints,
1307fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      Stmt **Exprs,
1308fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      unsigned NumOutputs,
1309c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt                                      unsigned NumInputs,
1310fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      StringLiteral **Clobbers,
1311fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      unsigned NumClobbers);
1312cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
131310ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  //===--- Other ---===//
13141eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
131510ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  /// getNamedOperand - Given a symbolic operand reference like %[foo],
131610ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  /// translate this into a numeric value needed to reference the same operand.
131710ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  /// This returns -1 if the operand name is invalid.
1318acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  int getNamedOperand(llvm::StringRef SymbolicName) const;
131910ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner
1320966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  unsigned getNumClobbers() const { return NumClobbers; }
1321b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  StringLiteral *getClobber(unsigned i) { return Clobbers[i]; }
1322d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson  const StringLiteral *getClobber(unsigned i) const { return Clobbers[i]; }
1323cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1324fe795956194141c91ae555985c9b930595bff43fChris Lattner  virtual SourceRange getSourceRange() const {
1325fe795956194141c91ae555985c9b930595bff43fChris Lattner    return SourceRange(AsmLoc, RParenLoc);
1326fe795956194141c91ae555985c9b930595bff43fChris Lattner  }
13271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1328fe795956194141c91ae555985c9b930595bff43fChris Lattner  static bool classof(const Stmt *T) {return T->getStmtClass() == AsmStmtClass;}
1329fe795956194141c91ae555985c9b930595bff43fChris Lattner  static bool classof(const AsmStmt *) { return true; }
13301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1331ec2f7dccb1f30ae137f74e764e44c2332b0a2ec0Ted Kremenek  // Input expr iterators.
13321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1333ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ExprIterator inputs_iterator;
1334ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ConstExprIterator const_inputs_iterator;
13351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1336ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  inputs_iterator begin_inputs() {
1337966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1338ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
13391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1340ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  inputs_iterator end_inputs() {
1341966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs + NumInputs;
1342ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
13431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1344ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  const_inputs_iterator begin_inputs() const {
1345966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1346ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
13471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1348ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  const_inputs_iterator end_inputs() const {
1349966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs + NumInputs;
1350d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
13511eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1352ec2f7dccb1f30ae137f74e764e44c2332b0a2ec0Ted Kremenek  // Output expr iterators.
13531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1354ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ExprIterator outputs_iterator;
1355ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ConstExprIterator const_outputs_iterator;
13561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1357d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  outputs_iterator begin_outputs() {
1358966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0];
1359d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
1360d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  outputs_iterator end_outputs() {
1361966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1362d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
13631eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1364d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  const_outputs_iterator begin_outputs() const {
1365966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0];
1366d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
1367d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  const_outputs_iterator end_outputs() const {
1368966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1369d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
13701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
13711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  // Child iterators
13721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1373fe795956194141c91ae555985c9b930595bff43fChris Lattner  virtual child_iterator child_begin();
1374fe795956194141c91ae555985c9b930595bff43fChris Lattner  virtual child_iterator child_end();
1375fe795956194141c91ae555985c9b930595bff43fChris Lattner};
137678492dae00fb85e0da0f966df4745edafdafb66cTed Kremenek
13775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}  // end namespace clang
13785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
13795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif
1380