blob: bab58a2f3fc9aeae93c33859a54f6fd3c0e1f96e [file] [log] [blame]
Ted Kremeneka758d092007-08-24 20:21:10 +00001//===--- ExprCXX.cpp - (C++) Expression AST Node Implementation -----------===//
2//
3// The LLVM Compiler Infrastructure
4//
Chris Lattner0bc735f2007-12-29 19:59:25 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Ted Kremeneka758d092007-08-24 20:21:10 +00007//
8//===----------------------------------------------------------------------===//
9//
10// This file implements the subclesses of Expr class declared in ExprCXX.h
11//
12//===----------------------------------------------------------------------===//
13
Douglas Gregorb4609802008-11-14 16:09:21 +000014#include "clang/Basic/IdentifierTable.h"
15#include "clang/AST/DeclCXX.h"
Ted Kremeneka758d092007-08-24 20:21:10 +000016#include "clang/AST/ExprCXX.h"
17using namespace clang;
18
Argyrios Kyrtzidis4189a762008-09-10 02:14:49 +000019void CXXConditionDeclExpr::Destroy(ASTContext& C) {
Sebastian Redldf2d3cf2009-02-05 15:12:41 +000020 // FIXME: Cannot destroy the decl here, because it is linked into the
21 // DeclContext's chain.
22 //getVarDecl()->Destroy(C);
Ted Kremenek8189cde2009-02-07 01:47:29 +000023 this->~CXXConditionDeclExpr();
24 C.Deallocate(this);
Argyrios Kyrtzidis4189a762008-09-10 02:14:49 +000025}
Argyrios Kyrtzidis9e922b12008-09-09 23:47:53 +000026
Ted Kremeneka758d092007-08-24 20:21:10 +000027//===----------------------------------------------------------------------===//
28// Child Iterators for iterating over subexpressions/substatements
29//===----------------------------------------------------------------------===//
30
Sebastian Redlc42e1182008-11-11 11:37:55 +000031// CXXTypeidExpr - has child iterators if the operand is an expression
32Stmt::child_iterator CXXTypeidExpr::child_begin() {
Sebastian Redld4575892008-12-03 23:17:54 +000033 return isTypeOperand() ? child_iterator() : &Operand.Ex;
Sebastian Redlc42e1182008-11-11 11:37:55 +000034}
35Stmt::child_iterator CXXTypeidExpr::child_end() {
Sebastian Redld4575892008-12-03 23:17:54 +000036 return isTypeOperand() ? child_iterator() : &Operand.Ex+1;
Sebastian Redlc42e1182008-11-11 11:37:55 +000037}
Ted Kremeneka758d092007-08-24 20:21:10 +000038
Ted Kremeneka758d092007-08-24 20:21:10 +000039// CXXBoolLiteralExpr
Ted Kremenek9ac59282007-10-18 23:28:49 +000040Stmt::child_iterator CXXBoolLiteralExpr::child_begin() {
41 return child_iterator();
42}
43Stmt::child_iterator CXXBoolLiteralExpr::child_end() {
44 return child_iterator();
45}
Chris Lattner50dd2892008-02-26 00:51:44 +000046
Douglas Gregor796da182008-11-04 14:32:21 +000047// CXXThisExpr
48Stmt::child_iterator CXXThisExpr::child_begin() { return child_iterator(); }
49Stmt::child_iterator CXXThisExpr::child_end() { return child_iterator(); }
50
Chris Lattner50dd2892008-02-26 00:51:44 +000051// CXXThrowExpr
Ted Kremenek1060aff2008-06-17 03:11:08 +000052Stmt::child_iterator CXXThrowExpr::child_begin() { return &Op; }
Chris Lattner50dd2892008-02-26 00:51:44 +000053Stmt::child_iterator CXXThrowExpr::child_end() {
54 // If Op is 0, we are processing throw; which has no children.
Ted Kremenek1060aff2008-06-17 03:11:08 +000055 return Op ? &Op+1 : &Op;
Chris Lattner50dd2892008-02-26 00:51:44 +000056}
Chris Lattner04421082008-04-08 04:40:51 +000057
58// CXXDefaultArgExpr
59Stmt::child_iterator CXXDefaultArgExpr::child_begin() {
Chris Lattner8123a952008-04-10 02:22:51 +000060 return child_iterator();
Chris Lattner04421082008-04-08 04:40:51 +000061}
62Stmt::child_iterator CXXDefaultArgExpr::child_end() {
Chris Lattner8123a952008-04-10 02:22:51 +000063 return child_iterator();
Chris Lattner04421082008-04-08 04:40:51 +000064}
Argyrios Kyrtzidis987a14b2008-08-22 15:38:55 +000065
66// CXXZeroInitValueExpr
67Stmt::child_iterator CXXZeroInitValueExpr::child_begin() {
68 return child_iterator();
69}
70Stmt::child_iterator CXXZeroInitValueExpr::child_end() {
71 return child_iterator();
72}
Argyrios Kyrtzidis9e922b12008-09-09 23:47:53 +000073
74// CXXConditionDeclExpr
75Stmt::child_iterator CXXConditionDeclExpr::child_begin() {
76 return getVarDecl();
77}
78Stmt::child_iterator CXXConditionDeclExpr::child_end() {
79 return child_iterator();
80}
Douglas Gregor49badde2008-10-27 19:41:14 +000081
Sebastian Redl4c5d3202008-11-21 19:14:01 +000082// CXXNewExpr
83CXXNewExpr::CXXNewExpr(bool globalNew, FunctionDecl *operatorNew,
84 Expr **placementArgs, unsigned numPlaceArgs,
Sebastian Redlcee63fb2008-12-02 14:43:59 +000085 bool parenTypeId, Expr *arraySize,
Sebastian Redl4c5d3202008-11-21 19:14:01 +000086 CXXConstructorDecl *constructor, bool initializer,
87 Expr **constructorArgs, unsigned numConsArgs,
88 FunctionDecl *operatorDelete, QualType ty,
89 SourceLocation startLoc, SourceLocation endLoc)
Sebastian Redl28507842009-02-26 14:39:58 +000090 : Expr(CXXNewExprClass, ty, ty->isDependentType(), ty->isDependentType()),
91 GlobalNew(globalNew), ParenTypeId(parenTypeId),
Sebastian Redlcee63fb2008-12-02 14:43:59 +000092 Initializer(initializer), Array(arraySize), NumPlacementArgs(numPlaceArgs),
Sebastian Redl4c5d3202008-11-21 19:14:01 +000093 NumConstructorArgs(numConsArgs), OperatorNew(operatorNew),
Sebastian Redlcee63fb2008-12-02 14:43:59 +000094 OperatorDelete(operatorDelete), Constructor(constructor),
Sebastian Redl4c5d3202008-11-21 19:14:01 +000095 StartLoc(startLoc), EndLoc(endLoc)
96{
Sebastian Redlcee63fb2008-12-02 14:43:59 +000097 unsigned TotalSize = Array + NumPlacementArgs + NumConstructorArgs;
Sebastian Redl4c5d3202008-11-21 19:14:01 +000098 SubExprs = new Stmt*[TotalSize];
99 unsigned i = 0;
Sebastian Redlcee63fb2008-12-02 14:43:59 +0000100 if (Array)
101 SubExprs[i++] = arraySize;
102 for (unsigned j = 0; j < NumPlacementArgs; ++j)
Sebastian Redl4c5d3202008-11-21 19:14:01 +0000103 SubExprs[i++] = placementArgs[j];
Sebastian Redlcee63fb2008-12-02 14:43:59 +0000104 for (unsigned j = 0; j < NumConstructorArgs; ++j)
Sebastian Redl4c5d3202008-11-21 19:14:01 +0000105 SubExprs[i++] = constructorArgs[j];
106 assert(i == TotalSize);
107}
108
109Stmt::child_iterator CXXNewExpr::child_begin() { return &SubExprs[0]; }
110Stmt::child_iterator CXXNewExpr::child_end() {
Sebastian Redlcee63fb2008-12-02 14:43:59 +0000111 return &SubExprs[0] + Array + getNumPlacementArgs() + getNumConstructorArgs();
Sebastian Redl4c5d3202008-11-21 19:14:01 +0000112}
113
114// CXXDeleteExpr
115Stmt::child_iterator CXXDeleteExpr::child_begin() { return &Argument; }
116Stmt::child_iterator CXXDeleteExpr::child_end() { return &Argument+1; }
117
Douglas Gregor17330012009-02-04 15:01:18 +0000118// UnresolvedFunctionNameExpr
119Stmt::child_iterator UnresolvedFunctionNameExpr::child_begin() {
Douglas Gregor5c37de72008-12-06 00:22:45 +0000120 return child_iterator();
121}
Douglas Gregor17330012009-02-04 15:01:18 +0000122Stmt::child_iterator UnresolvedFunctionNameExpr::child_end() {
Douglas Gregor5c37de72008-12-06 00:22:45 +0000123 return child_iterator();
124}
125
Sebastian Redl64b45f72009-01-05 20:52:13 +0000126// UnaryTypeTraitExpr
127Stmt::child_iterator UnaryTypeTraitExpr::child_begin() {
128 return child_iterator();
129}
130Stmt::child_iterator UnaryTypeTraitExpr::child_end() {
131 return child_iterator();
132}
133
Douglas Gregor5953d8b2009-03-19 17:26:29 +0000134// UnresolvedDeclRefExpr
135StmtIterator UnresolvedDeclRefExpr::child_begin() {
136 return child_iterator();
137}
138
139StmtIterator UnresolvedDeclRefExpr::child_end() {
140 return child_iterator();
141}
142
Daniel Dunbarc87a2822009-02-17 23:20:26 +0000143bool UnaryTypeTraitExpr::EvaluateTrait() const {
Sebastian Redl64b45f72009-01-05 20:52:13 +0000144 switch(UTT) {
145 default: assert(false && "Unknown type trait or not implemented");
146 case UTT_IsPOD: return QueriedType->isPODType();
147 case UTT_IsClass: // Fallthrough
148 case UTT_IsUnion:
149 if (const RecordType *Record = QueriedType->getAsRecordType()) {
150 bool Union = Record->getDecl()->isUnion();
151 return UTT == UTT_IsUnion ? Union : !Union;
152 }
153 return false;
154 case UTT_IsEnum: return QueriedType->isEnumeralType();
155 case UTT_IsPolymorphic:
156 if (const RecordType *Record = QueriedType->getAsRecordType()) {
157 // Type traits are only parsed in C++, so we've got CXXRecords.
158 return cast<CXXRecordDecl>(Record->getDecl())->isPolymorphic();
159 }
160 return false;
Anders Carlsson67e4dd22009-03-22 01:52:17 +0000161 case UTT_IsAbstract:
162 if (const RecordType *RT = QueriedType->getAsRecordType())
163 return cast<CXXRecordDecl>(RT->getDecl())->isAbstract();
164 return false;
Anders Carlsson347ba892009-04-16 00:08:20 +0000165 case UTT_HasTrivialConstructor:
166 if (const RecordType *RT = QueriedType->getAsRecordType())
167 return cast<CXXRecordDecl>(RT->getDecl())->hasTrivialConstructor();
Anders Carlsson072abef2009-04-17 02:34:54 +0000168 return false;
169 case UTT_HasTrivialDestructor:
170 if (const RecordType *RT = QueriedType->getAsRecordType())
171 return cast<CXXRecordDecl>(RT->getDecl())->hasTrivialDestructor();
172 return false;
Sebastian Redl64b45f72009-01-05 20:52:13 +0000173 }
174}
175
Douglas Gregorb4609802008-11-14 16:09:21 +0000176SourceRange CXXOperatorCallExpr::getSourceRange() const {
177 OverloadedOperatorKind Kind = getOperator();
178 if (Kind == OO_PlusPlus || Kind == OO_MinusMinus) {
179 if (getNumArgs() == 1)
180 // Prefix operator
181 return SourceRange(getOperatorLoc(),
182 getArg(0)->getSourceRange().getEnd());
183 else
184 // Postfix operator
185 return SourceRange(getArg(0)->getSourceRange().getEnd(),
186 getOperatorLoc());
187 } else if (Kind == OO_Call) {
188 return SourceRange(getArg(0)->getSourceRange().getBegin(), getRParenLoc());
189 } else if (Kind == OO_Subscript) {
190 return SourceRange(getArg(0)->getSourceRange().getBegin(), getRParenLoc());
191 } else if (getNumArgs() == 1) {
192 return SourceRange(getOperatorLoc(), getArg(0)->getSourceRange().getEnd());
193 } else if (getNumArgs() == 2) {
194 return SourceRange(getArg(0)->getSourceRange().getBegin(),
195 getArg(1)->getSourceRange().getEnd());
196 } else {
197 return SourceRange();
198 }
199}
200
Douglas Gregor88a35142008-12-22 05:46:06 +0000201Expr *CXXMemberCallExpr::getImplicitObjectArgument() {
202 if (MemberExpr *MemExpr = dyn_cast<MemberExpr>(getCallee()->IgnoreParens()))
203 return MemExpr->getBase();
204
205 // FIXME: Will eventually need to cope with member pointers.
206 return 0;
207}
208
Douglas Gregor49badde2008-10-27 19:41:14 +0000209//===----------------------------------------------------------------------===//
210// Named casts
211//===----------------------------------------------------------------------===//
212
213/// getCastName - Get the name of the C++ cast being used, e.g.,
214/// "static_cast", "dynamic_cast", "reinterpret_cast", or
215/// "const_cast". The returned pointer must not be freed.
216const char *CXXNamedCastExpr::getCastName() const {
217 switch (getStmtClass()) {
218 case CXXStaticCastExprClass: return "static_cast";
219 case CXXDynamicCastExprClass: return "dynamic_cast";
220 case CXXReinterpretCastExprClass: return "reinterpret_cast";
221 case CXXConstCastExprClass: return "const_cast";
222 default: return "<invalid cast>";
223 }
224}
Douglas Gregor506ae412009-01-16 18:33:17 +0000225
Anders Carlsson09c4abb2009-04-24 05:44:25 +0000226CXXTemporaryObjectExpr::CXXTemporaryObjectExpr(ASTContext &C, VarDecl *vd,
Anders Carlsson26de5492009-04-24 05:23:13 +0000227 CXXConstructorDecl *Cons,
Douglas Gregor506ae412009-01-16 18:33:17 +0000228 QualType writtenTy,
229 SourceLocation tyBeginLoc,
230 Expr **Args,
231 unsigned NumArgs,
232 SourceLocation rParenLoc)
Anders Carlsson524fa132009-04-24 17:34:38 +0000233 : CXXConstructExpr(C, CXXTemporaryObjectExprClass, vd, writtenTy, Cons,
234 false, Args, NumArgs),
235 TyBeginLoc(tyBeginLoc), RParenLoc(rParenLoc) {
Douglas Gregor506ae412009-01-16 18:33:17 +0000236}
Anders Carlsson19d28a62009-04-21 02:22:11 +0000237
Anders Carlssone349bea2009-04-23 02:32:43 +0000238CXXConstructExpr *CXXConstructExpr::Create(ASTContext &C, VarDecl *VD,
239 QualType T, CXXConstructorDecl *D,
240 bool Elidable,
241 Expr **Args, unsigned NumArgs) {
Anders Carlssonbd6734e2009-04-24 05:04:04 +0000242 return new (C) CXXConstructExpr(C, CXXConstructExprClass, VD, T, D, Elidable,
243 Args, NumArgs);
Anders Carlssone349bea2009-04-23 02:32:43 +0000244}
245
Anders Carlssonbd6734e2009-04-24 05:04:04 +0000246CXXConstructExpr::CXXConstructExpr(ASTContext &C, StmtClass SC, VarDecl *vd,
Anders Carlssone349bea2009-04-23 02:32:43 +0000247 QualType T, CXXConstructorDecl *D,
248 bool elidable,
249 Expr **args, unsigned numargs)
Anders Carlssonbd6734e2009-04-24 05:04:04 +0000250: Expr(SC, T,
Anders Carlssone349bea2009-04-23 02:32:43 +0000251 T->isDependentType(),
252 (T->isDependentType() ||
253 CallExpr::hasAnyValueDependentArguments(args, numargs))),
254 VD(vd), Constructor(D), Elidable(elidable), Args(0), NumArgs(numargs) {
255 if (NumArgs > 0) {
256 Args = new (C) Stmt*[NumArgs];
257 for (unsigned i = 0; i < NumArgs; ++i)
258 Args[i] = args[i];
259 }
260}
261
262void CXXConstructExpr::Destroy(ASTContext &C) {
263 DestroyChildren(C);
264 if (Args)
265 C.Deallocate(Args);
266 this->~CXXConstructExpr();
267 C.Deallocate(this);
268}
269
Anders Carlsson19d28a62009-04-21 02:22:11 +0000270CXXDestroyExpr *CXXDestroyExpr::Create(ASTContext &C, VarDecl *vd) {
271 assert(vd->getKind() == Decl::CXXTempVar || vd->getKind() == Decl::Var &&
272 "Can only create a destroy expr with a temp var decl or a var decl!");
273
274 return new (C) CXXDestroyExpr(vd, C.VoidTy);
275}
276
Anders Carlsson02bbfa32009-04-24 22:47:04 +0000277CXXExprWithCleanup::CXXExprWithCleanup(Expr *subexpr, CXXTempVarDecl **decls,
278 unsigned numdecls)
279: Expr(CXXExprWithCleanupClass, subexpr->getType(),
280 subexpr->isTypeDependent(), subexpr->isValueDependent()),
281 SubExpr(subexpr), Decls(0), NumDecls(numdecls) {
282 if (NumDecls > 0) {
283 Decls = new CXXTempVarDecl*[NumDecls];
284 for (unsigned i = 0; i < NumDecls; ++i)
285 Decls[i] = decls[i];
286 }
287}
288
289CXXExprWithCleanup::~CXXExprWithCleanup() {
290 delete[] Decls;
291}
292
Anders Carlssone349bea2009-04-23 02:32:43 +0000293// CXXConstructExpr
294Stmt::child_iterator CXXConstructExpr::child_begin() {
295 return &Args[0];
296}
297Stmt::child_iterator CXXConstructExpr::child_end() {
298 return &Args[0]+NumArgs;
299}
300
301// CXXDestroyExpr
Anders Carlsson19d28a62009-04-21 02:22:11 +0000302Stmt::child_iterator CXXDestroyExpr::child_begin() {
303 return child_iterator();
304}
305Stmt::child_iterator CXXDestroyExpr::child_end() {
306 return child_iterator();
307}
Anders Carlsson02bbfa32009-04-24 22:47:04 +0000308
309// CXXExprWithCleanup
310Stmt::child_iterator CXXExprWithCleanup::child_begin() { return &SubExpr; }
311Stmt::child_iterator CXXExprWithCleanup::child_end() { return &SubExpr + 1; }
312