Stmt.h revision 7381d5cfbd599fa2b9e215011ad7cbd449de231a
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) \
1027381d5cfbd599fa2b9e215011ad7cbd449de231aSean Hunt        first##BASE##Constant = FIRST##Class, \
1037381d5cfbd599fa2b9e215011ad7cbd449de231aSean Hunt        last##BASE##Constant = LAST##Class,
1047381d5cfbd599fa2b9e215011ad7cbd449de231aSean Hunt#define LAST_STMT_RANGE(BASE, FIRST, LAST) \
1057381d5cfbd599fa2b9e215011ad7cbd449de231aSean Hunt        first##BASE##Constant = FIRST##Class, \
1067381d5cfbd599fa2b9e215011ad7cbd449de231aSean Hunt        last##BASE##Constant = LAST##Class
1077381d5cfbd599fa2b9e215011ad7cbd449de231aSean Hunt#define ABSTRACT_STMT(STMT)
1084bfe1968410ea8ffe3b4f629addd7c4bcf484765Sean Hunt#include "clang/AST/StmtNodes.inc"
1095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
1105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerprivate:
11143d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief The statement class.
11243d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  const unsigned sClass : 8;
1131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11443d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief The reference count for this statement.
11543d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  unsigned RefCount : 24;
1168189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek
1178189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  // Make vanilla 'new' and 'delete' illegal for Stmts.
1188189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenekprotected:
1198189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes) throw() {
1208189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    assert(0 && "Stmts cannot be allocated with regular 'new'.");
1218189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return 0;
1228189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1238189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void operator delete(void* data) throw() {
1248189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    assert(0 && "Stmts cannot be released with regular 'delete'.");
1258189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1278189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenekpublic:
1288189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  // Only allow allocation of Stmts using the allocator in ASTContext
1291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  // or by doing a placement new.
1308189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes, ASTContext& C,
131f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor                     unsigned alignment = 8) throw() {
1328189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return ::operator new(bytes, C, alignment);
1338189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1358189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes, ASTContext* C,
136f4e689b8528770001f4792f1f4ebdfb09d859e3dDouglas Gregor                     unsigned alignment = 8) throw() {
1378189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return ::operator new(bytes, *C, alignment);
1388189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
1391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1408189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  void* operator new(size_t bytes, void* mem) throw() {
1418189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return mem;
1428189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
143e2dedf8f61b8f306f704781456b482eb61871e8eDouglas Gregor
144fb523e16dd1f860ff02a3ae03e5e3e25327a5860Chris Lattner  void operator delete(void*, ASTContext&, unsigned) throw() { }
145fb523e16dd1f860ff02a3ae03e5e3e25327a5860Chris Lattner  void operator delete(void*, ASTContext*, unsigned) throw() { }
146e2dedf8f61b8f306f704781456b482eb61871e8eDouglas Gregor  void operator delete(void*, std::size_t) throw() { }
147fb523e16dd1f860ff02a3ae03e5e3e25327a5860Chris Lattner  void operator delete(void*, void*) throw() { }
148e2dedf8f61b8f306f704781456b482eb61871e8eDouglas Gregor
149025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregorpublic:
150025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief A placeholder type used to construct an empty shell of a
151025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// type, that will be filled in later (e.g., by some
152025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// de-serialization).
153025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  struct EmptyShell { };
154025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
1559c1863ef36a74e8203f00289d19856ad956f48b9Ted Kremenekprotected:
1569c1863ef36a74e8203f00289d19856ad956f48b9Ted Kremenek  /// DestroyChildren - Invoked by destructors of subclasses of Stmt to
1579c1863ef36a74e8203f00289d19856ad956f48b9Ted Kremenek  ///  recursively release child AST nodes.
15827f8a28bee33bb0e857cfe1a61c281bbc234b338Ted Kremenek  void DestroyChildren(ASTContext& Ctx);
1591eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
160025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Construct an empty statement.
1611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  explicit Stmt(StmtClass SC, EmptyShell) : sClass(SC), RefCount(1) {
162025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor    if (Stmt::CollectingStats()) Stmt::addStmtClass(SC);
163025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  }
164025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
16542602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// \brief Virtual method that performs the actual destruction of
16642602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// this statement.
16742602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  ///
16842602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// Subclasses should override this method (not Destroy()) to
16942602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// provide class-specific destruction.
17042602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  virtual void DoDestroy(ASTContext &Ctx);
1711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Stmt(StmtClass SC) : sClass(SC), RefCount(1) {
1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer    if (Stmt::CollectingStats()) Stmt::addStmtClass(SC);
1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  virtual ~Stmt() {}
1771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
178129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall#ifndef NDEBUG
179129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  /// \brief True if this statement's refcount is in a valid state.
180129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  /// Should be used only in assertions.
181129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  bool isRetained() const {
182129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall    return (RefCount >= 1);
183129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall  }
184129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall#endif
185129e2df52ed7e0434b3f1cf1867fd6a5cb083ff6John McCall
18642602bb40aefcc2751d4078ba88aacf4d965c9bdDouglas Gregor  /// \brief Destroy the current statement and its children.
1871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void Destroy(ASTContext &Ctx) {
188cf5c19b9b7145e7fc092fa1309085deded25b0f1Fariborz Jahanian    assert(RefCount >= 1);
18943d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    if (--RefCount == 0)
1901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump      DoDestroy(Ctx);
19143d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  }
1925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
19343d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief Increases the reference count for this statement.
19443d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  ///
19543d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// Invoke the Retain() operation when this statement or expression
19643d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// is being shared by another owner.
19743d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  Stmt *Retain() {
1988b55ce79391dcce51c52f8aff923f4607e6cd977Douglas Gregor    assert(RefCount >= 1);
19943d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    ++RefCount;
20043d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    return this;
20143d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  }
2021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
203c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  StmtClass getStmtClass() const {
204b2f81cf7f8445e0c65c0428f4fbb0442566916b8Douglas Gregor    assert(RefCount >= 1 && "Referencing already-destroyed statement!");
205c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    return (StmtClass)sClass;
206b2f81cf7f8445e0c65c0428f4fbb0442566916b8Douglas Gregor  }
2075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *getStmtClassName() const;
2081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
209b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  /// SourceLocation tokens are not useful in isolation - they are low level
210b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  /// value objects created/interpreted by SourceManager. We assume AST
211b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  /// clients will have a pointer to the respective SourceManager.
212b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  virtual SourceRange getSourceRange() const = 0;
213311ff02fae0392bee6abe7723cdf5a69b2899a47Chris Lattner  SourceLocation getLocStart() const { return getSourceRange().getBegin(); }
214311ff02fae0392bee6abe7723cdf5a69b2899a47Chris Lattner  SourceLocation getLocEnd() const { return getSourceRange().getEnd(); }
2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // global temp stats (until we have a per-module visitor)
2175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static void addStmtClass(const StmtClass s);
2182024f4d4b0d57616f79ea742fa782d633d414462Kovarththanan Rajaratnam  static bool CollectingStats(bool Enable = false);
2195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static void PrintStats();
2206000dace22f110d8768476989313e9d981d690d0Chris Lattner
2216000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// dump - This does a local dump of the specified AST fragment.  It dumps the
2226000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// specified node and a few nodes underneath it, but not the whole subtree.
2236000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// This is useful in a debugger.
2245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void dump() const;
225e300c870f08d08badf2ebcb53ded49f304af37fcChris Lattner  void dump(SourceManager &SM) const;
2266000dace22f110d8768476989313e9d981d690d0Chris Lattner
2276000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// dumpAll - This does a dump of the specified AST fragment and all subtrees.
2286000dace22f110d8768476989313e9d981d690d0Chris Lattner  void dumpAll() const;
229e300c870f08d08badf2ebcb53ded49f304af37fcChris Lattner  void dumpAll(SourceManager &SM) const;
2306000dace22f110d8768476989313e9d981d690d0Chris Lattner
2316000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// dumpPretty/printPretty - These two methods do a "pretty print" of the AST
2326000dace22f110d8768476989313e9d981d690d0Chris Lattner  /// back to its original source language syntax.
23348d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman  void dumpPretty(ASTContext& Context) const;
2341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void printPretty(llvm::raw_ostream &OS, PrinterHelper *Helper,
235e4f2142d00fa5fdb580c4e2413da91882d955381Chris Lattner                   const PrintingPolicy &Policy,
23648d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman                   unsigned Indentation = 0) const {
23748d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman    printPretty(OS, *(ASTContext*)0, Helper, Policy, Indentation);
23848d14a222276fad5279e994d1a062f36ae6fcbceEli Friedman  }
239e4f2142d00fa5fdb580c4e2413da91882d955381Chris Lattner  void printPretty(llvm::raw_ostream &OS, ASTContext &Context,
2401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump                   PrinterHelper *Helper,
241e4f2142d00fa5fdb580c4e2413da91882d955381Chris Lattner                   const PrintingPolicy &Policy,
242d249e1d1f1498b81314459ceda19d6ff25c278adDouglas Gregor                   unsigned Indentation = 0) const;
2431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
244d2a4a1af1088fca80e2dc76eb3369db0fbbfdefdTed Kremenek  /// viewAST - Visualize an AST rooted at this Stmt* using GraphViz.  Only
245d2a4a1af1088fca80e2dc76eb3369db0fbbfdefdTed Kremenek  ///   works on systems with GraphViz (Mac OS X) or dot+gv installed.
246d2a4a1af1088fca80e2dc76eb3369db0fbbfdefdTed Kremenek  void viewAST() const;
2471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  // Implement isa<T> support.
2491eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *) { return true; }
2501eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
251d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  /// hasImplicitControlFlow - Some statements (e.g. short circuited operations)
252d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  contain implicit control-flow in the order their subexpressions
253d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  are evaluated.  This predicate returns true if this statement has
254d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  such implicit control-flow.  Such statements are also specially handled
255d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  ///  within CFGs.
256d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek  bool hasImplicitControlFlow() const;
257d48ade633d96b94cb435d73e2c935ea457152decTed Kremenek
25877ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  /// Child Iterators: All subclasses must implement child_begin and child_end
25977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  ///  to permit easy iteration over the substatements/subexpessions of an
26077ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  ///  AST node.  This permits easy iteration over all nodes in the AST.
2619caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek  typedef StmtIterator       child_iterator;
2629caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek  typedef ConstStmtIterator  const_child_iterator;
2631eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
2648297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin() = 0;
2658297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end()   = 0;
2661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
26777ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  const_child_iterator child_begin() const {
2689caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek    return const_child_iterator(const_cast<Stmt*>(this)->child_begin());
26977ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  }
2701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
27177ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  const_child_iterator child_end() const {
2729caf8b1ca6beb254f420dada3c0e94d5ef027f58Ted Kremenek    return const_child_iterator(const_cast<Stmt*>(this)->child_end());
27377ed8e4edf6ed78c53fb20ec3210aff2a59c9d87Ted Kremenek  }
27441ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor
27541ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief Produce a unique representation of the given statement.
27641ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  ///
27741ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief ID once the profiling operation is complete, will contain
27841ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// the unique representation of the given statement.
27941ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  ///
28041ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief Context the AST context in which the statement resides
28141ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  ///
28241ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// \brief Canonical whether the profile should be based on the canonical
28341ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// representation of this statement (e.g., where non-type template
2841eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  /// parameters are identified by index/level rather than their
28541ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// declaration pointers) or the exact representation of the statement as
28641ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  /// written in the source.
28741ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor  void Profile(llvm::FoldingSetNodeID &ID, ASTContext &Context,
28841ef0c3472a3d09c29bc1792f3d26842f2b8a695Douglas Gregor               bool Canonical);
2895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DeclStmt - Adaptor class for mixing declarations with statements and
2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// expressions. For example, CompoundStmt mixes statements, expressions
2931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump/// and declarations (variables, types). Another example is ForStmt, where
2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the first statement can be an expression or a declaration.
2955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass DeclStmt : public Stmt {
2979653db7bd0e3665b955a0445859285f2e1e7dacdDouglas Gregor  DeclGroupRef DG;
29881c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  SourceLocation StartLoc, EndLoc;
2991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
300e7809d49413febf078d0503753987fe9f6061a68Ted Kremenekprotected:
301e7809d49413febf078d0503753987fe9f6061a68Ted Kremenek  virtual void DoDestroy(ASTContext &Ctx);
302e7809d49413febf078d0503753987fe9f6061a68Ted Kremenek
3035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  DeclStmt(DeclGroupRef dg, SourceLocation startLoc,
3058ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek           SourceLocation endLoc) : Stmt(DeclStmtClass), DG(dg),
3068ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek                                    StartLoc(startLoc), EndLoc(endLoc) {}
3071eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
30884f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  /// \brief Build an empty declaration statement.
30984f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  explicit DeclStmt(EmptyShell Empty) : Stmt(DeclStmtClass, Empty) { }
31084f2170062014d268951902164bed0d8bdea0e82Douglas Gregor
3117e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner  /// isSingleDecl - This method returns true if this DeclStmt refers
312fe95deaf66e4fbd82d44b5f6afa8162fa69cb85cChris Lattner  /// to a single Decl.
3137e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner  bool isSingleDecl() const {
314fe95deaf66e4fbd82d44b5f6afa8162fa69cb85cChris Lattner    return DG.isSingleDecl();
3158ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  }
3161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3177e24e82a70a2c681f4291a3397bcd1e1005f251aChris Lattner  const Decl *getSingleDecl() const { return DG.getSingleDecl(); }
3181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Decl *getSingleDecl() { return DG.getSingleDecl(); }
3191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
320e66a8cf9117e5fb95a05ff76ec06615e63dd5adeChris Lattner  const DeclGroupRef getDeclGroup() const { return DG; }
321e66a8cf9117e5fb95a05ff76ec06615e63dd5adeChris Lattner  DeclGroupRef getDeclGroup() { return DG; }
32284f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  void setDeclGroup(DeclGroupRef DGR) { DG = DGR; }
323b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
32481c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  SourceLocation getStartLoc() const { return StartLoc; }
32584f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  void setStartLoc(SourceLocation L) { StartLoc = L; }
32681c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  SourceLocation getEndLoc() const { return EndLoc; }
32784f2170062014d268951902164bed0d8bdea0e82Douglas Gregor  void setEndLoc(SourceLocation L) { EndLoc = L; }
32884f2170062014d268951902164bed0d8bdea0e82Douglas Gregor
3298ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  SourceRange getSourceRange() const {
33081c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner    return SourceRange(StartLoc, EndLoc);
33181c018d9482e7cc2addadc6202dcf162a01faefdChris Lattner  }
3321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
3341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == DeclStmtClass;
3355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const DeclStmt *) { return true; }
3371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
33814f8b4ff660bcaa763974b8d0fae81857c594495Ted Kremenek  // Iterators over subexpressions.
3398297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
3408297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
3411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3420632dd6fe068011af5710c0d6a745724021ff620Chris Lattner  typedef DeclGroupRef::iterator decl_iterator;
3430632dd6fe068011af5710c0d6a745724021ff620Chris Lattner  typedef DeclGroupRef::const_iterator const_decl_iterator;
3441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3458ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  decl_iterator decl_begin() { return DG.begin(); }
3468ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  decl_iterator decl_end() { return DG.end(); }
3478ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  const_decl_iterator decl_begin() const { return DG.begin(); }
3488ffb159441e923322bef6b5dee1aaf24c738d75eTed Kremenek  const_decl_iterator decl_end() const { return DG.end(); }
3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
3505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// NullStmt - This is the null statement ";": C99 6.8.3p3.
3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass NullStmt : public Stmt {
3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation SemiLoc;
3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  NullStmt(SourceLocation L) : Stmt(NullStmtClass), SemiLoc(L) {}
3575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
358025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty null statement.
359025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit NullStmt(EmptyShell Empty) : Stmt(NullStmtClass, Empty) { }
360025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
3615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation getSemiLoc() const { return SemiLoc; }
362025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSemiLoc(SourceLocation L) { SemiLoc = L; }
363b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
364507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(SemiLoc); }
3651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
3671eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == NullStmtClass;
3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
3695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const NullStmt *) { return true; }
3701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
3718297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
3728297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
3738297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
3755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
3765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// CompoundStmt - This represents a group of statements like { stmt stmt }.
3775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
3785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass CompoundStmt : public Stmt {
3798189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  Stmt** Body;
3808189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  unsigned NumStmts;
381b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation LBracLoc, RBracLoc;
3825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
3831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  CompoundStmt(ASTContext& C, Stmt **StmtStart, unsigned numStmts,
3848189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek                             SourceLocation LB, SourceLocation RB)
3858189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  : Stmt(CompoundStmtClass), NumStmts(numStmts), LBracLoc(LB), RBracLoc(RB) {
386026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    if (NumStmts == 0) {
387026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner      Body = 0;
388026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner      return;
389026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    }
3901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
391026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    Body = new (C) Stmt*[NumStmts];
392026dc96ac6ece60da5e1b98e2a71bd0ff0939fd8Chris Lattner    memcpy(Body, StmtStart, numStmts * sizeof(*Body));
3931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
394025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
395025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  // \brief Build an empty compound statement.
396025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit CompoundStmt(EmptyShell Empty)
397025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor    : Stmt(CompoundStmtClass, Empty), Body(0), NumStmts(0) { }
398025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
399025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setStmts(ASTContext &C, Stmt **Stmts, unsigned NumStmts);
4001eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4018189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  bool body_empty() const { return NumStmts == 0; }
402025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  unsigned size() const { return NumStmts; }
403025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
4048189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef Stmt** body_iterator;
4058189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  body_iterator body_begin() { return Body; }
4068189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  body_iterator body_end() { return Body + NumStmts; }
4078189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  Stmt *body_back() { return NumStmts ? Body[NumStmts-1] : 0; }
4085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
4098189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef Stmt* const * const_body_iterator;
4108189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_body_iterator body_begin() const { return Body; }
4118189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_body_iterator body_end() const { return Body + NumStmts; }
4128189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const Stmt *body_back() const { return NumStmts ? Body[NumStmts-1] : 0; }
4138189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek
4148189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef std::reverse_iterator<body_iterator> reverse_body_iterator;
4158189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  reverse_body_iterator body_rbegin() {
4168189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return reverse_body_iterator(body_end());
4178189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4188189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  reverse_body_iterator body_rend() {
4198189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return reverse_body_iterator(body_begin());
4208189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4214ce854736dd196e2304f554ebeac8b43c89cf9e2Ted Kremenek
4228189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  typedef std::reverse_iterator<const_body_iterator>
4238189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek          const_reverse_body_iterator;
4244ce854736dd196e2304f554ebeac8b43c89cf9e2Ted Kremenek
4258189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_reverse_body_iterator body_rbegin() const {
4268189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return const_reverse_body_iterator(body_end());
4278189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4298189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  const_reverse_body_iterator body_rend() const {
4308189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek    return const_reverse_body_iterator(body_begin());
4318189cde56b4f6f938cd65f53c932fe1860d0204cTed Kremenek  }
4321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
4341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(LBracLoc, RBracLoc);
435b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
4361eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
437cc326204dd97771c336b9aab3b9963ea30d69c29Ted Kremenek  SourceLocation getLBracLoc() const { return LBracLoc; }
438025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setLBracLoc(SourceLocation L) { LBracLoc = L; }
439cc326204dd97771c336b9aab3b9963ea30d69c29Ted Kremenek  SourceLocation getRBracLoc() const { return RBracLoc; }
440025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setRBracLoc(SourceLocation L) { RBracLoc = L; }
4411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
4431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == CompoundStmtClass;
4445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
4455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const CompoundStmt *) { return true; }
4461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4478297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
4488297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
4498297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
4505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
4515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
452c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson// SwitchCase is the base class for CaseStmt and DefaultStmt,
453c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonclass SwitchCase : public Stmt {
454103fc81f12aa635aa0a573c94b1aceb496b4e587Ted Kremenekprotected:
455c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  // A pointer to the following CaseStmt or DefaultStmt class,
456c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  // used by SwitchStmt.
457c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *NextSwitchCase;
458103fc81f12aa635aa0a573c94b1aceb496b4e587Ted Kremenek
459d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  SwitchCase(StmtClass SC) : Stmt(SC), NextSwitchCase(0) {}
4601eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
461c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonpublic:
462c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  const SwitchCase *getNextSwitchCase() const { return NextSwitchCase; }
463c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
464c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *getNextSwitchCase() { return NextSwitchCase; }
465c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
466c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  void setNextSwitchCase(SwitchCase *SC) { NextSwitchCase = SC; }
467d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek
468d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt *getSubStmt() { return v_getSubStmt(); }
469b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
470b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(); }
4711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
4721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
4731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == CaseStmtClass ||
474c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson    T->getStmtClass() == DefaultStmtClass;
475c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  }
476c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  static bool classof(const SwitchCase *) { return true; }
4773fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattnerprotected:
4781eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual Stmt* v_getSubStmt() = 0;
479c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson};
480c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
481c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonclass CaseStmt : public SwitchCase {
482d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  enum { SUBSTMT, LHS, RHS, END_EXPR };
4831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Stmt* SubExprs[END_EXPR];  // The expression for the RHS is Non-null for
484d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek                             // GNU "case 1 ... 4" extension
485b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation CaseLoc;
486dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation EllipsisLoc;
487dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation ColonLoc;
488dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor
4893fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner  virtual Stmt* v_getSubStmt() { return getSubStmt(); }
4905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
491dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  CaseStmt(Expr *lhs, Expr *rhs, SourceLocation caseLoc,
4921eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump           SourceLocation ellipsisLoc, SourceLocation colonLoc)
493d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek    : SwitchCase(CaseStmtClass) {
49424e1e707b4c362f18e371e2bbf054a8345b57bfaChris Lattner    SubExprs[SUBSTMT] = 0;
495d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek    SubExprs[LHS] = reinterpret_cast<Stmt*>(lhs);
496d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek    SubExprs[RHS] = reinterpret_cast<Stmt*>(rhs);
497b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    CaseLoc = caseLoc;
498dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    EllipsisLoc = ellipsisLoc;
499dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    ColonLoc = colonLoc;
500d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  }
501025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
502025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty switch case statement.
503025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit CaseStmt(EmptyShell Empty) : SwitchCase(CaseStmtClass) { }
504025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
505764a7ce5217f9569e100a3445f47496ee82daf86Chris Lattner  SourceLocation getCaseLoc() const { return CaseLoc; }
506025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setCaseLoc(SourceLocation L) { CaseLoc = L; }
507dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation getEllipsisLoc() const { return EllipsisLoc; }
508dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  void setEllipsisLoc(SourceLocation L) { EllipsisLoc = L; }
509dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation getColonLoc() const { return ColonLoc; }
510dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  void setColonLoc(SourceLocation L) { ColonLoc = L; }
511025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
512d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Expr *getLHS() { return reinterpret_cast<Expr*>(SubExprs[LHS]); }
513d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Expr *getRHS() { return reinterpret_cast<Expr*>(SubExprs[RHS]); }
514d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt *getSubStmt() { return SubExprs[SUBSTMT]; }
515025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
5161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const Expr *getLHS() const {
5171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return reinterpret_cast<const Expr*>(SubExprs[LHS]);
51851b09f2c528c8460b5465c676173324e44176d62Devang Patel  }
5191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const Expr *getRHS() const {
5201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return reinterpret_cast<const Expr*>(SubExprs[RHS]);
52151b09f2c528c8460b5465c676173324e44176d62Devang Patel  }
52251b09f2c528c8460b5465c676173324e44176d62Devang Patel  const Stmt *getSubStmt() const { return SubExprs[SUBSTMT]; }
5235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
52420dabe8b8ff7ed6d2d0158fee43755a4bc7642c3Chris Lattner  void setSubStmt(Stmt *S) { SubExprs[SUBSTMT] = S; }
52520dabe8b8ff7ed6d2d0158fee43755a4bc7642c3Chris Lattner  void setLHS(Expr *Val) { SubExprs[LHS] = reinterpret_cast<Stmt*>(Val); }
52620dabe8b8ff7ed6d2d0158fee43755a4bc7642c3Chris Lattner  void setRHS(Expr *Val) { SubExprs[RHS] = reinterpret_cast<Stmt*>(Val); }
5271eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5293fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner  virtual SourceRange getSourceRange() const {
5303fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner    // Handle deeply nested case statements with iteration instead of recursion.
5313fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner    const CaseStmt *CS = this;
53291ee0140ecb60b5c1402edc9e577257636c4ca60Chris Lattner    while (const CaseStmt *CS2 = dyn_cast<CaseStmt>(CS->getSubStmt()))
5333fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner      CS = CS2;
5341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(CaseLoc, CS->getSubStmt()->getLocEnd());
536b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
5371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
5381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == CaseStmtClass;
5395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const CaseStmt *) { return true; }
5411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
542d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  // Iterators
543d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_begin();
544d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_end();
5455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
5465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
547c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlssonclass DefaultStmt : public SwitchCase {
548d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt* SubStmt;
5496c36be5b383875b490684bcf439d6d427298c1afChris Lattner  SourceLocation DefaultLoc;
550dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation ColonLoc;
5513fb94a4918bd427fdb12df997dd87fd1017f0388Chris Lattner  virtual Stmt* v_getSubStmt() { return getSubStmt(); }
5525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
5531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  DefaultStmt(SourceLocation DL, SourceLocation CL, Stmt *substmt) :
554dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    SwitchCase(DefaultStmtClass), SubStmt(substmt), DefaultLoc(DL),
555dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor    ColonLoc(CL) {}
556025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
557025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty default statement.
558025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit DefaultStmt(EmptyShell) : SwitchCase(DefaultStmtClass) { }
559025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
560d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  Stmt *getSubStmt() { return SubStmt; }
56151b09f2c528c8460b5465c676173324e44176d62Devang Patel  const Stmt *getSubStmt() const { return SubStmt; }
562025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSubStmt(Stmt *S) { SubStmt = S; }
563025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
5646c36be5b383875b490684bcf439d6d427298c1afChris Lattner  SourceLocation getDefaultLoc() const { return DefaultLoc; }
565025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setDefaultLoc(SourceLocation L) { DefaultLoc = L; }
566dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  SourceLocation getColonLoc() const { return ColonLoc; }
567dbb26db1d426fb6caaaf1b4fa47b46d1947c12c9Douglas Gregor  void setColonLoc(SourceLocation L) { ColonLoc = L; }
5685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
5701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(DefaultLoc, SubStmt->getLocEnd());
571b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
5721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
5731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == DefaultStmtClass;
5745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
5755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const DefaultStmt *) { return true; }
5761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
577d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  // Iterators
578d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_begin();
579d97bb6c1384cb773ba5cdbd198008dec127cebadTed Kremenek  virtual child_iterator child_end();
5805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
5815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
5825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass LabelStmt : public Stmt {
5835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  IdentifierInfo *Label;
5845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Stmt *SubStmt;
585b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation IdentLoc;
5865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
5871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  LabelStmt(SourceLocation IL, IdentifierInfo *label, Stmt *substmt)
5881eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    : Stmt(LabelStmtClass), Label(label),
589b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff      SubStmt(substmt), IdentLoc(IL) {}
5901de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor
5911de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  // \brief Build an empty label statement.
5921de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  explicit LabelStmt(EmptyShell Empty) : Stmt(LabelStmtClass, Empty) { }
5931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
5945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  SourceLocation getIdentLoc() const { return IdentLoc; }
5955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  IdentifierInfo *getID() const { return Label; }
5961de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setID(IdentifierInfo *II) { Label = II; }
5975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const char *getName() const;
5985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  Stmt *getSubStmt() { return SubStmt; }
5995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  const Stmt *getSubStmt() const { return SubStmt; }
6005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void setIdentLoc(SourceLocation L) { IdentLoc = L; }
6015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  void setSubStmt(Stmt *SS) { SubStmt = SS; }
602b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
6031eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
6041eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(IdentLoc, SubStmt->getLocEnd());
6051eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
6061eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
6071eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == LabelStmtClass;
6085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const LabelStmt *) { return true; }
6101eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6118297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
6128297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
6138297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
6145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
6155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// IfStmt - This represents an if/then/else.
6185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass IfStmt : public Stmt {
6208297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, THEN, ELSE, END_EXPR };
6218297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR];
6228cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor
6238cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \brief If non-NULL, the declaration in the "if" statement.
6248cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  VarDecl *Var;
625c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
626b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation IfLoc;
627d06f6ca61062f85926eb9d409eb3d4f8afcf93c7Douglas Gregor  SourceLocation ElseLoc;
628c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
6295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
63035628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  IfStmt(SourceLocation IL, VarDecl *var, Expr *cond, Stmt *then,
6311eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump         SourceLocation EL = SourceLocation(), Stmt *elsev = 0)
63235628d1f17c817f8c240208db7ba490e3109981bTed Kremenek    : Stmt(IfStmtClass), Var(var), IfLoc(IL), ElseLoc(EL)  {
6338297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
6348297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[THEN] = then;
6358297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[ELSE] = elsev;
6368297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  }
6371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
638025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty if/then/else statement
639025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit IfStmt(EmptyShell Empty) : Stmt(IfStmtClass, Empty) { }
640025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
6418cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \brief Retrieve the variable declared in this "if" statement, if any.
6428cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  ///
6438cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// In the following example, "x" is the condition variable.
6448cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \code
6458cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// if (int x = foo()) {
6468cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  ///   printf("x is %d", x);
6478cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// }
6488cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  /// \endcode
6498cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  VarDecl *getConditionVariable() const { return Var; }
6508cfe5a784133d90bf329fd20801824a6f71bb8caDouglas Gregor  void setConditionVariable(VarDecl *V) { Var = V; }
651c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
6528297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
653025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt *>(E); }
6548297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getThen() const { return SubExprs[THEN]; }
6551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void setThen(Stmt *S) { SubExprs[THEN] = S; }
6568297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getElse() const { return SubExprs[ELSE]; }
657025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setElse(Stmt *S) { SubExprs[ELSE] = S; }
6585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6598297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
6608297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getThen() { return SubExprs[THEN]; }
6618297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getElse() { return SubExprs[ELSE]; }
662b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
663025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  SourceLocation getIfLoc() const { return IfLoc; }
664025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setIfLoc(SourceLocation L) { IfLoc = L; }
665d06f6ca61062f85926eb9d409eb3d4f8afcf93c7Douglas Gregor  SourceLocation getElseLoc() const { return ElseLoc; }
666d06f6ca61062f85926eb9d409eb3d4f8afcf93c7Douglas Gregor  void setElseLoc(SourceLocation L) { ElseLoc = L; }
667025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
6681eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
669b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    if (SubExprs[ELSE])
670b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff      return SourceRange(IfLoc, SubExprs[ELSE]->getLocEnd());
671b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    else
672b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff      return SourceRange(IfLoc, SubExprs[THEN]->getLocEnd());
673b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
6741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
6751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
6761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == IfStmtClass;
6775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
6785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const IfStmt *) { return true; }
6791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
68035628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  // Iterators over subexpressions.  The iterators will include iterating
68135628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  // over the initialization expression referenced by the condition variable.
6828297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
6838297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
68435628d1f17c817f8c240208db7ba490e3109981bTed Kremenek
68535628d1f17c817f8c240208db7ba490e3109981bTed Kremenekprotected:
68635628d1f17c817f8c240208db7ba490e3109981bTed Kremenek  virtual void DoDestroy(ASTContext &Ctx);
6875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
6885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
6895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// SwitchStmt - This represents a 'switch' stmt.
6905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
6915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass SwitchStmt : public Stmt {
6928297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, BODY, END_EXPR };
6931eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  Stmt* SubExprs[END_EXPR];
694d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  VarDecl *Var;
695c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  // This points to a linked list of case and default statements.
696c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *FirstCase;
6979dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff  SourceLocation SwitchLoc;
6981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
69943d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregorprotected:
70043d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  virtual void DoDestroy(ASTContext &Ctx);
7011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
703c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  SwitchStmt(VarDecl *Var, Expr *cond)
704c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    : Stmt(SwitchStmtClass), Var(Var), FirstCase(0)
705d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  {
706d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
707d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor    SubExprs[BODY] = NULL;
708d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  }
7091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
710025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build a empty switch statement.
711025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit SwitchStmt(EmptyShell Empty) : Stmt(SwitchStmtClass, Empty) { }
712025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
713d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// \brief Retrieve the variable declared in this "switch" statement, if any.
714d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  ///
715d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// In the following example, "x" is the condition variable.
716d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// \code
717d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// switch (int x = foo()) {
718d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  ///   case 0: break;
719d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  ///   // ...
720d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// }
721d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  /// \endcode
722d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  VarDecl *getConditionVariable() const { return Var; }
723d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor  void setConditionVariable(VarDecl *V) { Var = V; }
724d3d5301c44138b92bf01286183f5bf310cdd37cfDouglas Gregor
7258297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
7268297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getBody() const { return SubExprs[BODY]; }
727c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  const SwitchCase *getSwitchCaseList() const { return FirstCase; }
728c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
7298297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]);}
730025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt *>(E); }
7318297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
732025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
733c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  SwitchCase *getSwitchCaseList() { return FirstCase; }
7341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
73543d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// \brief Set the case list for this switch statement.
73643d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  ///
73743d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// The caller is responsible for incrementing the retain counts on
73843d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor  /// all of the SwitchCase statements in this list.
739025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSwitchCaseList(SwitchCase *SC) { FirstCase = SC; }
740025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
741025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  SourceLocation getSwitchLoc() const { return SwitchLoc; }
742025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setSwitchLoc(SourceLocation L) { SwitchLoc = L; }
743c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson
7441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  void setBody(Stmt *S, SourceLocation SL) {
7451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    SubExprs[BODY] = S;
7469dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff    SwitchLoc = SL;
7471eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
748c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  void addSwitchCase(SwitchCase *SC) {
749c2ee10d79f70036af652a395ac1f8273f3d04e12Douglas Gregor    assert(!SC->getNextSwitchCase() && "case/default already added to a switch");
75043d9d9243329b1b75d1a6efdad9f16d6fb386b8eDouglas Gregor    SC->Retain();
751c2ee10d79f70036af652a395ac1f8273f3d04e12Douglas Gregor    SC->setNextSwitchCase(FirstCase);
752c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson    FirstCase = SC;
753c1fcb7762673be706b0a40477d5e93411e918f93Anders Carlsson  }
7541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
7551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(SwitchLoc, SubExprs[BODY]->getLocEnd());
7569dcbfa450d751bd68fc4af8b75da381d4f6984b9Steve Naroff  }
7571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
7581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == SwitchStmtClass;
7595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
7605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const SwitchStmt *) { return true; }
7611eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
7628297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
7638297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
7648297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
7655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
7665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
7685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// WhileStmt - This represents a 'while' stmt.
7695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
7705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass WhileStmt : public Stmt {
7718297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, BODY, END_EXPR };
7725656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  VarDecl *Var;
7738297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR];
774b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation WhileLoc;
7755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
7765656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  WhileStmt(VarDecl *Var, Expr *cond, Stmt *body, SourceLocation WL)
777c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    : Stmt(WhileStmtClass), Var(Var)
7785656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  {
7798297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
7808297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[BODY] = body;
781b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff    WhileLoc = WL;
7828297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  }
7831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
784d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  /// \brief Build an empty while statement.
785d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  explicit WhileStmt(EmptyShell Empty) : Stmt(WhileStmtClass, Empty) { }
786d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
7875656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// \brief Retrieve the variable declared in this "while" statement, if any.
7885656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  ///
7895656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// In the following example, "x" is the condition variable.
7905656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// \code
7915656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// while (int x = random()) {
7925656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  ///   // ...
7935656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// }
7945656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  /// \endcode
7955656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  VarDecl *getConditionVariable() const { return Var; }
7965656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor  void setConditionVariable(VarDecl *V) { Var = V; }
7975656e14d91405417182171a705ed3e3d2d6d7aa3Douglas Gregor
7988297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
7998297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
800d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt*>(E); }
8018297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
8028297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getBody() const { return SubExprs[BODY]; }
803d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
804d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
805d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  SourceLocation getWhileLoc() const { return WhileLoc; }
806d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setWhileLoc(SourceLocation L) { WhileLoc = L; }
807b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
8081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
8091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(WhileLoc, SubExprs[BODY]->getLocEnd());
810b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
8111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
8121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == WhileStmtClass;
8135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
8145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const WhileStmt *) { return true; }
8151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8168297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
8178297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
8188297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
819c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
8207d02b8c3be58676a03046eef9d056063e55ada3eTed Kremenekprotected:
8217d02b8c3be58676a03046eef9d056063e55ada3eTed Kremenek  virtual void DoDestroy(ASTContext &Ctx);
8225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
8235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// DoStmt - This represents a 'do/while' stmt.
8255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
8265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass DoStmt : public Stmt {
8278297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { COND, BODY, END_EXPR };
8288297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR];
829b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation DoLoc;
8309f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor  SourceLocation WhileLoc;
831989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  SourceLocation RParenLoc;  // Location of final ')' in do stmt condition.
8329f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor
8335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
834989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  DoStmt(Stmt *body, Expr *cond, SourceLocation DL, SourceLocation WL,
835989135901c750af61ef012b6b0a0368be415bc46Chris Lattner         SourceLocation RP)
836989135901c750af61ef012b6b0a0368be415bc46Chris Lattner    : Stmt(DoStmtClass), DoLoc(DL), WhileLoc(WL), RParenLoc(RP) {
8378297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[COND] = reinterpret_cast<Stmt*>(cond);
8388297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek    SubExprs[BODY] = body;
8391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  }
84067d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
84167d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  /// \brief Build an empty do-while statement.
84267d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  explicit DoStmt(EmptyShell Empty) : Stmt(DoStmtClass, Empty) { }
8431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
8448297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
8458297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
84667d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt*>(E); }
8478297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
8481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  const Stmt *getBody() const { return SubExprs[BODY]; }
84967d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
85067d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
85167d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  SourceLocation getDoLoc() const { return DoLoc; }
85267d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setDoLoc(SourceLocation L) { DoLoc = L; }
8539f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor  SourceLocation getWhileLoc() const { return WhileLoc; }
8549f3ca2a7747bd47f14d7693f333103fac29a24d2Douglas Gregor  void setWhileLoc(SourceLocation L) { WhileLoc = L; }
855b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
856989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  SourceLocation getRParenLoc() const { return RParenLoc; }
857989135901c750af61ef012b6b0a0368be415bc46Chris Lattner  void setRParenLoc(SourceLocation L) { RParenLoc = L; }
858989135901c750af61ef012b6b0a0368be415bc46Chris Lattner
8591eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
8601eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(DoLoc, RParenLoc);
861b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
8621eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
8631eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == DoStmtClass;
8645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
8655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const DoStmt *) { return true; }
8668297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek
8678297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
8688297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
8698297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
8705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
8715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
8735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ForStmt - This represents a 'for (init;cond;inc)' stmt.  Note that any of
8745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the init/cond/inc parts of the ForStmt will be null if they were not
8755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// specified in the source.
8765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
8775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ForStmt : public Stmt {
8788297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  enum { INIT, COND, INC, BODY, END_EXPR };
8798297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt* SubExprs[END_EXPR]; // SubExprs[INIT] is an expression or declstmt.
88099e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  VarDecl *CondVar;
881b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  SourceLocation ForLoc;
8825831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  SourceLocation LParenLoc, RParenLoc;
8835831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor
8845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
885c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  ForStmt(Stmt *Init, Expr *Cond, VarDecl *condVar, Expr *Inc, Stmt *Body,
88699e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor          SourceLocation FL, SourceLocation LP, SourceLocation RP)
887c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt    : Stmt(ForStmtClass), CondVar(condVar), ForLoc(FL), LParenLoc(LP),
888c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt      RParenLoc(RP)
88999e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  {
890af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[INIT] = Init;
891af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[COND] = reinterpret_cast<Stmt*>(Cond);
892af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[INC] = reinterpret_cast<Stmt*>(Inc);
893af458c9f658335bdea482395ff4a25c75935e129Chris Lattner    SubExprs[BODY] = Body;
894af458c9f658335bdea482395ff4a25c75935e129Chris Lattner  }
8951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
89667d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  /// \brief Build an empty for statement.
89767d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  explicit ForStmt(EmptyShell Empty) : Stmt(ForStmtClass, Empty) { }
89867d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
8998297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getInit() { return SubExprs[INIT]; }
900c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
90199e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// \brief Retrieve the variable declared in this "for" statement, if any.
90299e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  ///
90399e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// In the following example, "y" is the condition variable.
90499e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// \code
90599e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// for (int x = random(); int y = mangle(x); ++x) {
90699e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  ///   // ...
90799e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// }
90899e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  /// \endcode
90999e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  VarDecl *getConditionVariable() const { return CondVar; }
91099e9b4d172f6877e6ba5ebe75bb8238721f5e01cDouglas Gregor  void setConditionVariable(VarDecl *V) { CondVar = V; }
911c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
9128297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getCond() { return reinterpret_cast<Expr*>(SubExprs[COND]); }
9138297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Expr *getInc()  { return reinterpret_cast<Expr*>(SubExprs[INC]); }
9148297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  Stmt *getBody() { return SubExprs[BODY]; }
9158297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek
9168297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getInit() const { return SubExprs[INIT]; }
9178297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getCond() const { return reinterpret_cast<Expr*>(SubExprs[COND]);}
9188297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Expr *getInc()  const { return reinterpret_cast<Expr*>(SubExprs[INC]); }
9198297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  const Stmt *getBody() const { return SubExprs[BODY]; }
920b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
92167d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setInit(Stmt *S) { SubExprs[INIT] = S; }
92267d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setCond(Expr *E) { SubExprs[COND] = reinterpret_cast<Stmt*>(E); }
92367d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setInc(Expr *E) { SubExprs[INC] = reinterpret_cast<Stmt*>(E); }
92467d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setBody(Stmt *S) { SubExprs[BODY] = S; }
92567d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
92667d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  SourceLocation getForLoc() const { return ForLoc; }
92767d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor  void setForLoc(SourceLocation L) { ForLoc = L; }
9285831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  SourceLocation getLParenLoc() const { return LParenLoc; }
9295831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  void setLParenLoc(SourceLocation L) { LParenLoc = L; }
9305831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  SourceLocation getRParenLoc() const { return RParenLoc; }
9315831c6a1efc47e6a19d82fe3dd25b5b8fef6979dDouglas Gregor  void setRParenLoc(SourceLocation L) { RParenLoc = L; }
93267d8249924ef38a5375ff9c92cd21c1854d6ababDouglas Gregor
9331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
9341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(ForLoc, SubExprs[BODY]->getLocEnd());
935b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff  }
9361eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
9371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == ForStmtClass;
9385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
9395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ForStmt *) { return true; }
9401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9418297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
9428297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
9438297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
944c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
945f0d975f25b1d71612fcbd58ce8abbbc4532c6bb5Ted Kremenekprotected:
946f0d975f25b1d71612fcbd58ce8abbbc4532c6bb5Ted Kremenek  virtual void DoDestroy(ASTContext &Ctx);
9475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
9481eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// GotoStmt - This represents a direct goto.
9505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
9515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass GotoStmt : public Stmt {
9525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  LabelStmt *Label;
953507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation GotoLoc;
95461f62165220e75694fe333179c78815e2e48d71fTed Kremenek  SourceLocation LabelLoc;
9555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
9561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  GotoStmt(LabelStmt *label, SourceLocation GL, SourceLocation LL)
95761f62165220e75694fe333179c78815e2e48d71fTed Kremenek    : Stmt(GotoStmtClass), Label(label), GotoLoc(GL), LabelLoc(LL) {}
9581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9591de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  /// \brief Build an empty goto statement.
9601de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  explicit GotoStmt(EmptyShell Empty) : Stmt(GotoStmtClass, Empty) { }
9611de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor
9625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  LabelStmt *getLabel() const { return Label; }
9631de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setLabel(LabelStmt *S) { Label = S; }
9641de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor
9651de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  SourceLocation getGotoLoc() const { return GotoLoc; }
9661de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setGotoLoc(SourceLocation L) { GotoLoc = L; }
9671de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  SourceLocation getLabelLoc() const { return LabelLoc; }
9681de05feeeafe5b215fe7617594a7076a5192a6e2Douglas Gregor  void setLabelLoc(SourceLocation L) { LabelLoc = L; }
969b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
9701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
9711eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(GotoLoc, LabelLoc);
972507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  }
9731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
9741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == GotoStmtClass;
9755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
9765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const GotoStmt *) { return true; }
9771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
9788297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
9798297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
9808297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
9815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
9825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
9835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// IndirectGotoStmt - This represents an indirect goto.
9845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
9855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass IndirectGotoStmt : public Stmt {
986ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  SourceLocation GotoLoc;
9875f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor  SourceLocation StarLoc;
9881060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Stmt *Target;
9895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
9901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  IndirectGotoStmt(SourceLocation gotoLoc, SourceLocation starLoc,
9915f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor                   Expr *target)
9925f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor    : Stmt(IndirectGotoStmtClass), GotoLoc(gotoLoc), StarLoc(starLoc),
9935f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor      Target((Stmt*)target) {}
9947d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor
9957d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor  /// \brief Build an empty indirect goto statement.
9961eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  explicit IndirectGotoStmt(EmptyShell Empty)
9977d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor    : Stmt(IndirectGotoStmtClass, Empty) { }
9981eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
999ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  void setGotoLoc(SourceLocation L) { GotoLoc = L; }
1000ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  SourceLocation getGotoLoc() const { return GotoLoc; }
10015f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor  void setStarLoc(SourceLocation L) { StarLoc = L; }
10025f1b9e689fa5c101512aef99225f2afea1673449Douglas Gregor  SourceLocation getStarLoc() const { return StarLoc; }
10031eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10041060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Expr *getTarget();
10051060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  const Expr *getTarget() const;
10067d5c2f241c74e5f8d9ec492e8f9f268e5e9ae41fDouglas Gregor  void setTarget(Expr *E) { Target = reinterpret_cast<Stmt*>(E); }
1007b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
1008ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  virtual SourceRange getSourceRange() const {
1009ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner    return SourceRange(GotoLoc, Target->getLocEnd());
1010ad56d684259f706b7c0ae5ad9c23adb4f2926817Chris Lattner  }
10111eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
10131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == IndirectGotoStmtClass;
10145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
10155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const IndirectGotoStmt *) { return true; }
10161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10178297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
10188297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
10198297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
10205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
10215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ContinueStmt - This represents a continue.
10245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ContinueStmt : public Stmt {
1026507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation ContinueLoc;
10275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1028507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  ContinueStmt(SourceLocation CL) : Stmt(ContinueStmtClass), ContinueLoc(CL) {}
10291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1030d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  /// \brief Build an empty continue statement.
1031d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  explicit ContinueStmt(EmptyShell Empty) : Stmt(ContinueStmtClass, Empty) { }
1032d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
1033d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  SourceLocation getContinueLoc() const { return ContinueLoc; }
1034d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor  void setContinueLoc(SourceLocation L) { ContinueLoc = L; }
1035d921cf976b4769af8d06d6763a2547dadf7940abDouglas Gregor
10361eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  virtual SourceRange getSourceRange() const {
10371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return SourceRange(ContinueLoc);
1038507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  }
1039861ce3178c70cfb0fa50baf685e1ad363538eaa9Douglas Gregor
10401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
10411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == ContinueStmtClass;
10425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
10435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ContinueStmt *) { return true; }
10441eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10458297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
10468297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
10478297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
10485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
10495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// BreakStmt - This represents a break.
10515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass BreakStmt : public Stmt {
1053507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation BreakLoc;
10545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
1055507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  BreakStmt(SourceLocation BL) : Stmt(BreakStmtClass), BreakLoc(BL) {}
10561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1057025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  /// \brief Build an empty break statement.
1058025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  explicit BreakStmt(EmptyShell Empty) : Stmt(BreakStmtClass, Empty) { }
1059025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
1060025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  SourceLocation getBreakLoc() const { return BreakLoc; }
1061025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor  void setBreakLoc(SourceLocation L) { BreakLoc = L; }
1062025452fa0eda63e150cfaeebe64f0a19c96b3a06Douglas Gregor
1063507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  virtual SourceRange getSourceRange() const { return SourceRange(BreakLoc); }
1064b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
10651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
10661eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == BreakStmtClass;
10675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
10685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const BreakStmt *) { return true; }
10691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
10708297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
10718297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
10728297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
10735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
10745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
10755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1076c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// ReturnStmt - This represents a return, optionally of an expression:
1077c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner///   return;
1078c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner///   return 4;
1079c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner///
1080c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// Note that GCC allows return with no argument in a function declared to
1081c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// return a value, and it allows returning a value in functions declared to
1082c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// return void.  We explicitly model this in the AST, which means you can't
1083c8edf6bd5f76bf50411d037c83d36847edfa68f0Chris Lattner/// depend on the return type of the function and the presence of an argument.
10845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer///
10855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerclass ReturnStmt : public Stmt {
10861060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Stmt *RetExpr;
1087507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  SourceLocation RetLoc;
10885077c3876beeaed32280af88244e8050078619a8Douglas Gregor  const VarDecl *NRVOCandidate;
10895077c3876beeaed32280af88244e8050078619a8Douglas Gregor
10905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerpublic:
10915077c3876beeaed32280af88244e8050078619a8Douglas Gregor  ReturnStmt(SourceLocation RL)
10925077c3876beeaed32280af88244e8050078619a8Douglas Gregor    : Stmt(ReturnStmtClass), RetExpr(0), NRVOCandidate(0) { }
10935077c3876beeaed32280af88244e8050078619a8Douglas Gregor
10945077c3876beeaed32280af88244e8050078619a8Douglas Gregor  ReturnStmt(SourceLocation RL, Expr *E, const VarDecl *NRVOCandidate)
10955077c3876beeaed32280af88244e8050078619a8Douglas Gregor    : Stmt(ReturnStmtClass), RetExpr((Stmt*) E), RetLoc(RL),
10965077c3876beeaed32280af88244e8050078619a8Douglas Gregor      NRVOCandidate(NRVOCandidate) {}
10970de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor
10980de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  /// \brief Build an empty return expression.
10990de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  explicit ReturnStmt(EmptyShell Empty) : Stmt(ReturnStmtClass, Empty) { }
11000de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor
11011060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  const Expr *getRetValue() const;
11021060aff23f72135f8b50034a1e80f16725ebc56cTed Kremenek  Expr *getRetValue();
11030de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  void setRetValue(Expr *E) { RetExpr = reinterpret_cast<Stmt*>(E); }
11040de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor
11050de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  SourceLocation getReturnLoc() const { return RetLoc; }
11060de9d8857b715c2f45c987651f4ce06d73330d93Douglas Gregor  void setReturnLoc(SourceLocation L) { RetLoc = L; }
1107b5a69586f1b8855ee4c1f0bb7a8f0ff4fe32ce09Steve Naroff
11085077c3876beeaed32280af88244e8050078619a8Douglas Gregor  /// \brief Retrieve the variable that might be used for the named return
11095077c3876beeaed32280af88244e8050078619a8Douglas Gregor  /// value optimization.
11105077c3876beeaed32280af88244e8050078619a8Douglas Gregor  ///
11115077c3876beeaed32280af88244e8050078619a8Douglas Gregor  /// The optimization itself can only be performed if the variable is
11125077c3876beeaed32280af88244e8050078619a8Douglas Gregor  /// also marked as an NRVO object.
11135077c3876beeaed32280af88244e8050078619a8Douglas Gregor  const VarDecl *getNRVOCandidate() const { return NRVOCandidate; }
11145077c3876beeaed32280af88244e8050078619a8Douglas Gregor  void setNRVOCandidate(const VarDecl *Var) { NRVOCandidate = Var; }
11155077c3876beeaed32280af88244e8050078619a8Douglas Gregor
1116507f2d5811bd7da1a4d9d2f4960f32177dfab9deSteve Naroff  virtual SourceRange getSourceRange() const;
11171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11181eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  static bool classof(const Stmt *T) {
11191eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump    return T->getStmtClass() == ReturnStmtClass;
11205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  }
11215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer  static bool classof(const ReturnStmt *) { return true; }
11221eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
11238297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  // Iterators
11248297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_begin();
11258297777fbe19c4d39e8a70c55346474868055fa1Ted Kremenek  virtual child_iterator child_end();
11265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer};
11275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
1128fe795956194141c91ae555985c9b930595bff43fChris Lattner/// AsmStmt - This represents a GNU inline-assembly statement extension.
1129fe795956194141c91ae555985c9b930595bff43fChris Lattner///
1130fe795956194141c91ae555985c9b930595bff43fChris Lattnerclass AsmStmt : public Stmt {
1131fe795956194141c91ae555985c9b930595bff43fChris Lattner  SourceLocation AsmLoc, RParenLoc;
11326a0ef4b83c91a6d6d5acb4ed5577c4659fe022a3Anders Carlsson  StringLiteral *AsmStr;
1133b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson
1134dfab34a696d1dba8622248c31aaf605906cb6109Anders Carlsson  bool IsSimple;
113539c47b56f45437bbc49c9568b7308a400234a730Anders Carlsson  bool IsVolatile;
11363b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump  bool MSAsm;
11371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1138b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  unsigned NumOutputs;
1139b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  unsigned NumInputs;
1140966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  unsigned NumClobbers;
11411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1142966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  // FIXME: If we wanted to, we could allocate all of these in one big array.
1143966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  IdentifierInfo **Names;
1144966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  StringLiteral **Constraints;
1145966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  Stmt **Exprs;
1146966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  StringLiteral **Clobbers;
1147b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson
1148966146e89141804ff6492739a2a6e6592ca671c7Anders Carlssonprotected:
1149966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  virtual void DoDestroy(ASTContext &Ctx);
1150c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
1151fe795956194141c91ae555985c9b930595bff43fChris Lattnerpublic:
1152c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  AsmStmt(ASTContext &C, SourceLocation asmloc, bool issimple, bool isvolatile,
1153966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson          bool msasm, unsigned numoutputs, unsigned numinputs,
1154ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson          IdentifierInfo **names, StringLiteral **constraints,
1155db6ed1786bf460e1143f67d14bf2d71ad9856f81Chris Lattner          Expr **exprs, StringLiteral *asmstr, unsigned numclobbers,
1156db6ed1786bf460e1143f67d14bf2d71ad9856f81Chris Lattner          StringLiteral **clobbers, SourceLocation rparenloc);
1157b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson
1158cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  /// \brief Build an empty inline-assembly statement.
1159c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt  explicit AsmStmt(EmptyShell Empty) : Stmt(AsmStmtClass, Empty),
1160966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    Names(0), Constraints(0), Exprs(0), Clobbers(0) { }
1161cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1162cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  SourceLocation getAsmLoc() const { return AsmLoc; }
1163cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setAsmLoc(SourceLocation L) { AsmLoc = L; }
1164cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  SourceLocation getRParenLoc() const { return RParenLoc; }
1165cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setRParenLoc(SourceLocation L) { RParenLoc = L; }
1166cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
116739c47b56f45437bbc49c9568b7308a400234a730Anders Carlsson  bool isVolatile() const { return IsVolatile; }
1168cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setVolatile(bool V) { IsVolatile = V; }
1169dfab34a696d1dba8622248c31aaf605906cb6109Anders Carlsson  bool isSimple() const { return IsSimple; }
11706ffe643322949dd776285a6df60d3578f3918be4Chris Lattner  void setSimple(bool V) { IsSimple = V; }
11713b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump  bool isMSAsm() const { return MSAsm; }
11723b11fd3b52e7b88233c602407c151d07cb093e75Mike Stump  void setMSAsm(bool V) { MSAsm = V; }
1173dfab34a696d1dba8622248c31aaf605906cb6109Anders Carlsson
1174458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  //===--- Asm String Analysis ---===//
1175458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner
1176458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  const StringLiteral *getAsmString() const { return AsmStr; }
1177458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  StringLiteral *getAsmString() { return AsmStr; }
1178cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor  void setAsmString(StringLiteral *E) { AsmStr = E; }
1179cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1180458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// AsmStringPiece - this is part of a decomposed asm string specification
1181458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// (for use with the AnalyzeAsmString function below).  An asm string is
1182458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// considered to be a concatenation of these parts.
1183458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  class AsmStringPiece {
1184458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  public:
1185458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    enum Kind {
1186458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      String,  // String in .ll asm string form, "$" -> "$$" and "%%" -> "%".
1187458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      Operand  // Operand reference, with optional modifier %c4.
1188458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    };
1189458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  private:
1190458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    Kind MyKind;
1191458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    std::string Str;
1192458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    unsigned OperandNo;
1193458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  public:
1194458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    AsmStringPiece(const std::string &S) : MyKind(String), Str(S) {}
1195458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    AsmStringPiece(unsigned OpNo, char Modifier)
1196458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      : MyKind(Operand), Str(), OperandNo(OpNo) {
1197458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      Str += Modifier;
1198458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
11991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1200458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    bool isString() const { return MyKind == String; }
1201458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    bool isOperand() const { return MyKind == Operand; }
12021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1203458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    const std::string &getString() const {
1204458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      assert(isString());
1205458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      return Str;
1206458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
1207458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner
1208458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    unsigned getOperandNo() const {
1209458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      assert(isOperand());
1210458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      return OperandNo;
1211458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
12121eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1213458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    /// getModifier - Get the modifier for this operand, if present.  This
1214458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    /// returns '\0' if there was no modifier.
1215458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    char getModifier() const {
1216458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      assert(isOperand());
1217458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner      return Str[0];
1218458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner    }
1219458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  };
12201eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1221458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// AnalyzeAsmString - Analyze the asm string of the current asm, decomposing
1222458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// it into pieces.  If the asm string is erroneous, emit errors and return
1223458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// true, otherwise return false.  This handles canonicalization and
1224458cd9c8a79b25b87dcea43c9d97a4c59f194799Chris Lattner  /// translation of strings from GCC syntax to LLVM IR syntax, and handles
12251eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  //// flattening of named references like %[foo] to Operand AsmStringPiece's.
1226fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner  unsigned AnalyzeAsmString(llvm::SmallVectorImpl<AsmStringPiece> &Pieces,
1227fb5058ef67c054296c88db18ab1b3717845cb71dChris Lattner                            ASTContext &C, unsigned &DiagOffs) const;
12281eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1230b327793860737d1c103a73aeda8057dd628a101dChris Lattner  //===--- Output operands ---===//
1231b327793860737d1c103a73aeda8057dd628a101dChris Lattner
1232b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  unsigned getNumOutputs() const { return NumOutputs; }
1233ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek
1234ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  IdentifierInfo *getOutputIdentifier(unsigned i) const {
1235ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Names[i];
1236ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
1237ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek
1238ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  llvm::StringRef getOutputName(unsigned i) const {
1239ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    if (IdentifierInfo *II = getOutputIdentifier(i))
1240ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson      return II->getName();
1241c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt
1242ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    return llvm::StringRef();
1243ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  }
1244ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson
1245b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// getOutputConstraint - Return the constraint string for the specified
1246b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// output operand.  All output constraints are known to be non-empty (either
1247b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// '=' or '+').
1248acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  llvm::StringRef getOutputConstraint(unsigned i) const;
12491eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1250b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const StringLiteral *getOutputConstraintLiteral(unsigned i) const {
1251ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Constraints[i];
1252ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
1253b327793860737d1c103a73aeda8057dd628a101dChris Lattner  StringLiteral *getOutputConstraintLiteral(unsigned i) {
1254b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return Constraints[i];
1255b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
12561eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1257ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  Expr *getOutputExpr(unsigned i);
12581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1259b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const Expr *getOutputExpr(unsigned i) const {
1260b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return const_cast<AsmStmt*>(this)->getOutputExpr(i);
1261b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
12621eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1263b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// isOutputPlusConstraint - Return true if the specified output constraint
1264b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// is a "+" constraint (which is both an input and an output) or false if it
1265b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// is an "=" constraint (just an output).
1266b327793860737d1c103a73aeda8057dd628a101dChris Lattner  bool isOutputPlusConstraint(unsigned i) const {
1267b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return getOutputConstraint(i)[0] == '+';
1268b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
12691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
127085759278332404e96d4bb89d0e976e46158cd026Chris Lattner  /// getNumPlusOperands - Return the number of output operands that have a "+"
127185759278332404e96d4bb89d0e976e46158cd026Chris Lattner  /// constraint.
127285759278332404e96d4bb89d0e976e46158cd026Chris Lattner  unsigned getNumPlusOperands() const;
12731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1274b327793860737d1c103a73aeda8057dd628a101dChris Lattner  //===--- Input operands ---===//
12751eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
12761eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  unsigned getNumInputs() const { return NumInputs; }
12771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1278ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  IdentifierInfo *getInputIdentifier(unsigned i) const {
1279ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Names[i + NumOutputs];
1280ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
12811eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1282ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  llvm::StringRef getInputName(unsigned i) const {
1283ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    if (IdentifierInfo *II = getInputIdentifier(i))
1284ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson      return II->getName();
1285ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson
1286ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson    return llvm::StringRef();
1287ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson  }
1288ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson
1289b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// getInputConstraint - Return the specified input constraint.  Unlike output
1290b327793860737d1c103a73aeda8057dd628a101dChris Lattner  /// constraints, these can be empty.
1291acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  llvm::StringRef getInputConstraint(unsigned i) const;
12921eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1293b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const StringLiteral *getInputConstraintLiteral(unsigned i) const {
1294ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Constraints[i + NumOutputs];
1295ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
1296b327793860737d1c103a73aeda8057dd628a101dChris Lattner  StringLiteral *getInputConstraintLiteral(unsigned i) {
1297ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek    return Constraints[i + NumOutputs];
1298ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
12991eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1300ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  Expr *getInputExpr(unsigned i);
13011eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1302b327793860737d1c103a73aeda8057dd628a101dChris Lattner  const Expr *getInputExpr(unsigned i) const {
1303b327793860737d1c103a73aeda8057dd628a101dChris Lattner    return const_cast<AsmStmt*>(this)->getInputExpr(i);
1304b327793860737d1c103a73aeda8057dd628a101dChris Lattner  }
1305cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1306acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  void setOutputsAndInputsAndClobbers(ASTContext &C,
1307ff93dbd887e40588ed55d135037bb9287488b285Anders Carlsson                                      IdentifierInfo **Names,
1308fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      StringLiteral **Constraints,
1309fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      Stmt **Exprs,
1310fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      unsigned NumOutputs,
1311c302113179a1c2b1254224ea9b6f5316ceeb375cSean Hunt                                      unsigned NumInputs,
1312fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      StringLiteral **Clobbers,
1313fdba9c069023f686e2608affde02c82131ee1cf8Anders Carlsson                                      unsigned NumClobbers);
1314cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
131510ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  //===--- Other ---===//
13161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
131710ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  /// getNamedOperand - Given a symbolic operand reference like %[foo],
131810ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  /// translate this into a numeric value needed to reference the same operand.
131910ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner  /// This returns -1 if the operand name is invalid.
1320acb6bcb442936f3c14126fdd473307c17647cb84Anders Carlsson  int getNamedOperand(llvm::StringRef SymbolicName) const;
132110ca96ae9aed6906c3302403ef1a146a8d4c6b74Chris Lattner
1322966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson  unsigned getNumClobbers() const { return NumClobbers; }
1323b235fc2cf37621c7fc6511bb2b8788c95f9fb9fcAnders Carlsson  StringLiteral *getClobber(unsigned i) { return Clobbers[i]; }
1324d04c6e23f2e10eeb9936778d67f4a1c4a14cc4f6Anders Carlsson  const StringLiteral *getClobber(unsigned i) const { return Clobbers[i]; }
1325cd7d5a9dc558178ed7a66032f888781b3c592e4fDouglas Gregor
1326fe795956194141c91ae555985c9b930595bff43fChris Lattner  virtual SourceRange getSourceRange() const {
1327fe795956194141c91ae555985c9b930595bff43fChris Lattner    return SourceRange(AsmLoc, RParenLoc);
1328fe795956194141c91ae555985c9b930595bff43fChris Lattner  }
13291eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1330fe795956194141c91ae555985c9b930595bff43fChris Lattner  static bool classof(const Stmt *T) {return T->getStmtClass() == AsmStmtClass;}
1331fe795956194141c91ae555985c9b930595bff43fChris Lattner  static bool classof(const AsmStmt *) { return true; }
13321eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1333ec2f7dccb1f30ae137f74e764e44c2332b0a2ec0Ted Kremenek  // Input expr iterators.
13341eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1335ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ExprIterator inputs_iterator;
1336ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ConstExprIterator const_inputs_iterator;
13371eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1338ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  inputs_iterator begin_inputs() {
1339966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1340ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
13411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1342ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  inputs_iterator end_inputs() {
1343966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs + NumInputs;
1344ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
13451eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1346ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  const_inputs_iterator begin_inputs() const {
1347966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1348ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  }
13491eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1350ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  const_inputs_iterator end_inputs() const {
1351966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs + NumInputs;
1352d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
13531eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1354ec2f7dccb1f30ae137f74e764e44c2332b0a2ec0Ted Kremenek  // Output expr iterators.
13551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1356ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ExprIterator outputs_iterator;
1357ce2fc3a343ea6098a96d587071cee7299f11957aTed Kremenek  typedef ConstExprIterator const_outputs_iterator;
13581eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1359d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  outputs_iterator begin_outputs() {
1360966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0];
1361d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
1362d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  outputs_iterator end_outputs() {
1363966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1364d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
13651eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1366d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  const_outputs_iterator begin_outputs() const {
1367966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0];
1368d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
1369d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  const_outputs_iterator end_outputs() const {
1370966146e89141804ff6492739a2a6e6592ca671c7Anders Carlsson    return &Exprs[0] + NumOutputs;
1371d59a5bd0ab7821a643c540df8c84c70fef76a1c2Ted Kremenek  }
13721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
13731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump  // Child iterators
13741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump
1375fe795956194141c91ae555985c9b930595bff43fChris Lattner  virtual child_iterator child_begin();
1376fe795956194141c91ae555985c9b930595bff43fChris Lattner  virtual child_iterator child_end();
1377fe795956194141c91ae555985c9b930595bff43fChris Lattner};
137878492dae00fb85e0da0f966df4745edafdafb66cTed Kremenek
13795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer}  // end namespace clang
13805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer
13815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#endif
1382