blob: 8e1abda582357a307b2c768ed8ec5adac46fc78f [file] [log] [blame]
Reid Spencer5f016e22007-07-11 17:01:13 +00001//===--- Stmt.cpp - Statement AST Node Implementation ---------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file was developed by Chris Lattner and is distributed under
6// the University of Illinois Open Source License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the Stmt class and statement subclasses.
11//
12//===----------------------------------------------------------------------===//
13
14#include "clang/AST/Stmt.h"
15#include "clang/AST/ExprCXX.h"
16#include "clang/AST/StmtVisitor.h"
Chris Lattnerc7229c32007-10-07 08:58:51 +000017#include "clang/Basic/IdentifierTable.h"
Reid Spencer5f016e22007-07-11 17:01:13 +000018using namespace clang;
19
Reid Spencer5f016e22007-07-11 17:01:13 +000020static struct StmtClassNameTable {
Chris Lattner63381352007-08-25 01:42:24 +000021 const char *Name;
22 unsigned Counter;
23 unsigned Size;
Chris Lattner1f683e92007-08-25 01:55:00 +000024} StmtClassInfo[Stmt::lastExprConstant+1];
Chris Lattner63381352007-08-25 01:42:24 +000025
26static StmtClassNameTable &getStmtInfoTableEntry(Stmt::StmtClass E) {
27 static bool Initialized = false;
28 if (Initialized)
29 return StmtClassInfo[E];
30
31 // Intialize the table on the first use.
32 Initialized = true;
33#define STMT(N, CLASS, PARENT) \
34 StmtClassInfo[N].Name = #CLASS; \
35 StmtClassInfo[N].Size = sizeof(CLASS);
Reid Spencer5f016e22007-07-11 17:01:13 +000036#include "clang/AST/StmtNodes.def"
Reid Spencer5f016e22007-07-11 17:01:13 +000037
Chris Lattner63381352007-08-25 01:42:24 +000038 return StmtClassInfo[E];
39}
40
Reid Spencer5f016e22007-07-11 17:01:13 +000041const char *Stmt::getStmtClassName() const {
Chris Lattner63381352007-08-25 01:42:24 +000042 return getStmtInfoTableEntry(sClass).Name;
Reid Spencer5f016e22007-07-11 17:01:13 +000043}
44
45void Stmt::PrintStats() {
Chris Lattner63381352007-08-25 01:42:24 +000046 // Ensure the table is primed.
47 getStmtInfoTableEntry(Stmt::NullStmtClass);
48
Reid Spencer5f016e22007-07-11 17:01:13 +000049 unsigned sum = 0;
50 fprintf(stderr, "*** Stmt/Expr Stats:\n");
Chris Lattner1f683e92007-08-25 01:55:00 +000051 for (int i = 0; i != Stmt::lastExprConstant+1; i++) {
Chris Lattner63381352007-08-25 01:42:24 +000052 if (StmtClassInfo[i].Name == 0) continue;
53 sum += StmtClassInfo[i].Counter;
Reid Spencer5f016e22007-07-11 17:01:13 +000054 }
55 fprintf(stderr, " %d stmts/exprs total.\n", sum);
56 sum = 0;
Chris Lattner1f683e92007-08-25 01:55:00 +000057 for (int i = 0; i != Stmt::lastExprConstant+1; i++) {
Chris Lattner63381352007-08-25 01:42:24 +000058 if (StmtClassInfo[i].Name == 0) continue;
Reid Spencer5f016e22007-07-11 17:01:13 +000059 fprintf(stderr, " %d %s, %d each (%d bytes)\n",
Chris Lattner63381352007-08-25 01:42:24 +000060 StmtClassInfo[i].Counter, StmtClassInfo[i].Name,
61 StmtClassInfo[i].Size,
62 StmtClassInfo[i].Counter*StmtClassInfo[i].Size);
63 sum += StmtClassInfo[i].Counter*StmtClassInfo[i].Size;
Reid Spencer5f016e22007-07-11 17:01:13 +000064 }
65 fprintf(stderr, "Total bytes = %d\n", sum);
66}
67
68void Stmt::addStmtClass(StmtClass s) {
Chris Lattner63381352007-08-25 01:42:24 +000069 ++getStmtInfoTableEntry(s).Counter;
Reid Spencer5f016e22007-07-11 17:01:13 +000070}
71
72static bool StatSwitch = false;
73
74bool Stmt::CollectingStats(bool enable) {
75 if (enable) StatSwitch = true;
Chris Lattner63381352007-08-25 01:42:24 +000076 return StatSwitch;
Reid Spencer5f016e22007-07-11 17:01:13 +000077}
78
79
Reid Spencer5f016e22007-07-11 17:01:13 +000080const char *LabelStmt::getName() const {
81 return getID()->getName();
82}
83
Steve Naroff507f2d52007-08-31 23:49:30 +000084// This is defined here to avoid polluting Stmt.h with importing Expr.h
85SourceRange ReturnStmt::getSourceRange() const {
86 if (RetExpr)
87 return SourceRange(RetLoc, RetExpr->getLocEnd());
88 else
89 return SourceRange(RetLoc);
90}
91
Ted Kremenekd48ade62007-10-01 16:34:52 +000092bool Stmt::hasImplicitControlFlow() const {
93 switch (sClass) {
94 default:
95 return false;
96
97 case CallExprClass:
98 case ConditionalOperatorClass:
99 case ChooseExprClass:
100 case StmtExprClass:
101 case DeclStmtClass:
102 return true;
103
104 case Stmt::BinaryOperatorClass: {
105 const BinaryOperator* B = cast<BinaryOperator>(this);
106 if (B->isLogicalOp() || B->getOpcode() == BinaryOperator::Comma)
107 return true;
108 else
109 return false;
110 }
111 }
112}
113
Ted Kremenek82977772007-08-24 21:09:09 +0000114//===----------------------------------------------------------------------===//
115// Child Iterators for iterating over subexpressions/substatements
116//===----------------------------------------------------------------------===//
117
118// DeclStmt
Ted Kremenek9ac59282007-10-18 23:28:49 +0000119Stmt::child_iterator DeclStmt::child_begin() { return getDecl(); }
120Stmt::child_iterator DeclStmt::child_end() { return child_iterator(); }
Ted Kremenek82977772007-08-24 21:09:09 +0000121
122// NullStmt
Ted Kremenek9ac59282007-10-18 23:28:49 +0000123Stmt::child_iterator NullStmt::child_begin() { return child_iterator(); }
124Stmt::child_iterator NullStmt::child_end() { return child_iterator(); }
Ted Kremenek82977772007-08-24 21:09:09 +0000125
126// CompoundStmt
127Stmt::child_iterator CompoundStmt::child_begin() { return &Body[0]; }
128Stmt::child_iterator CompoundStmt::child_end() { return &Body[0]+Body.size(); }
129
Ted Kremenekd97bb6c2007-08-30 16:50:46 +0000130// CaseStmt
131Stmt::child_iterator CaseStmt::child_begin() { return &SubExprs[0]; }
132Stmt::child_iterator CaseStmt::child_end() { return &SubExprs[END_EXPR]; }
133
134// DefaultStmt
135Stmt::child_iterator DefaultStmt::child_begin() { return &SubStmt; }
136Stmt::child_iterator DefaultStmt::child_end() { return &SubStmt+1; }
Ted Kremenek82977772007-08-24 21:09:09 +0000137
138// LabelStmt
139Stmt::child_iterator LabelStmt::child_begin() { return &SubStmt; }
Chris Lattnerb3938792007-08-30 00:53:54 +0000140Stmt::child_iterator LabelStmt::child_end() { return &SubStmt+1; }
Ted Kremenek82977772007-08-24 21:09:09 +0000141
142// IfStmt
143Stmt::child_iterator IfStmt::child_begin() { return &SubExprs[0]; }
144Stmt::child_iterator IfStmt::child_end() { return &SubExprs[0]+END_EXPR; }
145
146// SwitchStmt
147Stmt::child_iterator SwitchStmt::child_begin() { return &SubExprs[0]; }
148Stmt::child_iterator SwitchStmt::child_end() { return &SubExprs[0]+END_EXPR; }
149
150// WhileStmt
151Stmt::child_iterator WhileStmt::child_begin() { return &SubExprs[0]; }
152Stmt::child_iterator WhileStmt::child_end() { return &SubExprs[0]+END_EXPR; }
153
154// DoStmt
155Stmt::child_iterator DoStmt::child_begin() { return &SubExprs[0]; }
156Stmt::child_iterator DoStmt::child_end() { return &SubExprs[0]+END_EXPR; }
157
158// ForStmt
159Stmt::child_iterator ForStmt::child_begin() { return &SubExprs[0]; }
160Stmt::child_iterator ForStmt::child_end() { return &SubExprs[0]+END_EXPR; }
161
162// GotoStmt
Ted Kremenek9ac59282007-10-18 23:28:49 +0000163Stmt::child_iterator GotoStmt::child_begin() { return child_iterator(); }
164Stmt::child_iterator GotoStmt::child_end() { return child_iterator(); }
Ted Kremenek82977772007-08-24 21:09:09 +0000165
166// IndirectGotoStmt
167Stmt::child_iterator IndirectGotoStmt::child_begin() {
168 return reinterpret_cast<Stmt**>(&Target);
169}
170
Ted Kremenek9caf8b12007-10-18 00:24:38 +0000171Stmt::child_iterator IndirectGotoStmt::child_end() { return ++child_begin(); }
Ted Kremenek82977772007-08-24 21:09:09 +0000172
173// ContinueStmt
Ted Kremenek9ac59282007-10-18 23:28:49 +0000174Stmt::child_iterator ContinueStmt::child_begin() { return child_iterator(); }
175Stmt::child_iterator ContinueStmt::child_end() { return child_iterator(); }
Ted Kremenek82977772007-08-24 21:09:09 +0000176
177// BreakStmt
Ted Kremenek9ac59282007-10-18 23:28:49 +0000178Stmt::child_iterator BreakStmt::child_begin() { return child_iterator(); }
179Stmt::child_iterator BreakStmt::child_end() { return child_iterator(); }
Ted Kremenek82977772007-08-24 21:09:09 +0000180
181// ReturnStmt
Ted Kremenek2298f912007-08-27 20:58:16 +0000182Stmt::child_iterator ReturnStmt::child_begin() {
183 if (RetExpr) return reinterpret_cast<Stmt**>(&RetExpr);
Ted Kremenek9ac59282007-10-18 23:28:49 +0000184 else return child_iterator();
Ted Kremenek82977772007-08-24 21:09:09 +0000185}
186
Ted Kremenek2298f912007-08-27 20:58:16 +0000187Stmt::child_iterator ReturnStmt::child_end() {
188 if (RetExpr) return reinterpret_cast<Stmt**>(&RetExpr)+1;
Ted Kremenek9ac59282007-10-18 23:28:49 +0000189 else return child_iterator();
Ted Kremenek2298f912007-08-27 20:58:16 +0000190}
Ted Kremenek82977772007-08-24 21:09:09 +0000191
Chris Lattnerfe795952007-10-29 04:04:16 +0000192// AsmStmt
193Stmt::child_iterator AsmStmt::child_begin() { return child_iterator(); }
194Stmt::child_iterator AsmStmt::child_end() { return child_iterator(); }
195
Fariborz Jahanianb210bd02007-11-01 21:12:44 +0000196// ObjcAtCatchStmt
Fariborz Jahanian3b1191d2007-11-01 23:59:59 +0000197Stmt::child_iterator ObjcAtCatchStmt::child_begin() { return &SubExprs[0]; }
198Stmt::child_iterator ObjcAtCatchStmt::child_end() {
199 return &SubExprs[0]+END_EXPR;
200}
Fariborz Jahanianb210bd02007-11-01 21:12:44 +0000201
202// ObjcAtFinallyStmt
203Stmt::child_iterator ObjcAtFinallyStmt::child_begin() { return &AtFinallyStmt; }
204Stmt::child_iterator ObjcAtFinallyStmt::child_end() { return &AtFinallyStmt+1; }
205
206// ObjcAtTryStmt
207Stmt::child_iterator ObjcAtTryStmt::child_begin() { return &SubStmts[0]; }
Fariborz Jahanian3b1191d2007-11-01 23:59:59 +0000208Stmt::child_iterator ObjcAtTryStmt::child_end() {
209 return &SubStmts[0]+END_TRY;
210}
Fariborz Jahanianb210bd02007-11-01 21:12:44 +0000211