5
// Mike KrĆ¼ger <mkrueger@novell.com>
7
// Copyright (c) 2010 Novell, Inc (http://www.novell.com)
9
// Permission is hereby granted, free of charge, to any person obtaining a copy
10
// of this software and associated documentation files (the "Software"), to deal
11
// in the Software without restriction, including without limitation the rights
12
// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
13
// copies of the Software, and to permit persons to whom the Software is
14
// furnished to do so, subject to the following conditions:
16
// The above copyright notice and this permission notice shall be included in
17
// all copies or substantial portions of the Software.
19
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
20
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
21
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
22
// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
23
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
24
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
29
namespace MonoDevelop.CSharp.Ast
32
/// AST visitor with a default implementation that visits all node depth-first.
34
public abstract class DepthFirstAstVisitor<T, S> : IAstVisitor<T, S>
36
protected virtual S VisitChildren (AstNode node, T data)
39
for (var child = node.FirstChild; child != null; child = next) {
40
// Store next to allow the loop to continue
41
// if the visitor removes/replaces child.
42
next = child.NextSibling;
43
child.AcceptVisitor (this, data);
48
public virtual S VisitCompilationUnit (CompilationUnit unit, T data)
50
return VisitChildren (unit, data);
53
public virtual S VisitComment (Comment comment, T data)
58
public virtual S VisitIdentifier (Identifier identifier, T data)
63
public virtual S VisitCSharpTokenNode (CSharpTokenNode token, T data)
68
public virtual S VisitPrimitiveType (PrimitiveType primitiveType, T data)
70
return VisitChildren (primitiveType, data);
73
public virtual S VisitComposedType (ComposedType composedType, T data)
75
return VisitChildren (composedType, data);
78
public virtual S VisitSimpleType(SimpleType simpleType, T data)
80
return VisitChildren (simpleType, data);
83
public virtual S VisitMemberType(MemberType memberType, T data)
85
return VisitChildren (memberType, data);
88
public virtual S VisitAttribute (Attribute attribute, T data)
90
return VisitChildren (attribute, data);
93
public virtual S VisitAttributeSection (AttributeSection attributeSection, T data)
95
return VisitChildren (attributeSection, data);
98
public virtual S VisitDelegateDeclaration (DelegateDeclaration delegateDeclaration, T data)
100
return VisitChildren (delegateDeclaration, data);
103
public virtual S VisitNamespaceDeclaration (NamespaceDeclaration namespaceDeclaration, T data)
105
return VisitChildren (namespaceDeclaration, data);
108
public virtual S VisitTypeDeclaration (TypeDeclaration typeDeclaration, T data)
110
return VisitChildren (typeDeclaration, data);
113
public virtual S VisitTypeParameterDeclaration (TypeParameterDeclaration typeParameterDeclaration, T data)
115
return VisitChildren (typeParameterDeclaration, data);
118
public virtual S VisitEnumMemberDeclaration (EnumMemberDeclaration enumMemberDeclaration, T data)
120
return VisitChildren (enumMemberDeclaration, data);
123
public virtual S VisitUsingDeclaration (UsingDeclaration usingDeclaration, T data)
125
return VisitChildren (usingDeclaration, data);
128
public virtual S VisitUsingAliasDeclaration (UsingAliasDeclaration usingDeclaration, T data)
130
return VisitChildren (usingDeclaration, data);
133
public virtual S VisitConstructorDeclaration (ConstructorDeclaration constructorDeclaration, T data)
135
return VisitChildren (constructorDeclaration, data);
138
public virtual S VisitConstructorInitializer (ConstructorInitializer constructorInitializer, T data)
140
return VisitChildren (constructorInitializer, data);
143
public virtual S VisitDestructorDeclaration (DestructorDeclaration destructorDeclaration, T data)
145
return VisitChildren (destructorDeclaration, data);
148
public virtual S VisitEventDeclaration (EventDeclaration eventDeclaration, T data)
150
return VisitChildren (eventDeclaration, data);
153
public virtual S VisitCustomEventDeclaration (CustomEventDeclaration eventDeclaration, T data)
155
return VisitChildren (eventDeclaration, data);
158
public virtual S VisitFieldDeclaration (FieldDeclaration fieldDeclaration, T data)
160
return VisitChildren (fieldDeclaration, data);
163
public virtual S VisitIndexerDeclaration (IndexerDeclaration indexerDeclaration, T data)
165
return VisitChildren (indexerDeclaration, data);
168
public virtual S VisitMethodDeclaration (MethodDeclaration methodDeclaration, T data)
170
return VisitChildren (methodDeclaration, data);
173
public virtual S VisitOperatorDeclaration (OperatorDeclaration operatorDeclaration, T data)
175
return VisitChildren (operatorDeclaration, data);
178
public virtual S VisitPropertyDeclaration (PropertyDeclaration propertyDeclaration, T data)
180
return VisitChildren (propertyDeclaration, data);
183
public virtual S VisitAccessor (Accessor accessor, T data)
185
return VisitChildren (accessor, data);
188
public virtual S VisitVariableInitializer (VariableInitializer variableInitializer, T data)
190
return VisitChildren (variableInitializer, data);
193
public virtual S VisitParameterDeclaration (ParameterDeclaration parameterDeclaration, T data)
195
return VisitChildren (parameterDeclaration, data);
198
public virtual S VisitConstraint (Constraint constraint, T data)
200
return VisitChildren (constraint, data);
203
public virtual S VisitBlockStatement (BlockStatement blockStatement, T data)
205
return VisitChildren (blockStatement, data);
208
public virtual S VisitExpressionStatement (ExpressionStatement expressionStatement, T data)
210
return VisitChildren (expressionStatement, data);
213
public virtual S VisitBreakStatement (BreakStatement breakStatement, T data)
215
return VisitChildren (breakStatement, data);
218
public virtual S VisitCheckedStatement (CheckedStatement checkedStatement, T data)
220
return VisitChildren (checkedStatement, data);
223
public virtual S VisitContinueStatement (ContinueStatement continueStatement, T data)
225
return VisitChildren (continueStatement, data);
228
public virtual S VisitDoWhileStatement (DoWhileStatement doWhileStatement, T data)
230
return VisitChildren (doWhileStatement, data);
233
public virtual S VisitEmptyStatement (EmptyStatement emptyStatement, T data)
235
return VisitChildren (emptyStatement, data);
238
public virtual S VisitFixedStatement (FixedStatement fixedStatement, T data)
240
return VisitChildren (fixedStatement, data);
243
public virtual S VisitForeachStatement (ForeachStatement foreachStatement, T data)
245
return VisitChildren (foreachStatement, data);
248
public virtual S VisitForStatement (ForStatement forStatement, T data)
250
return VisitChildren (forStatement, data);
253
public virtual S VisitGotoCaseStatement (GotoCaseStatement gotoCaseStatement, T data)
255
return VisitChildren (gotoCaseStatement, data);
258
public virtual S VisitGotoDefaultStatement (GotoDefaultStatement gotoDefaultStatement, T data)
260
return VisitChildren (gotoDefaultStatement, data);
263
public virtual S VisitGotoStatement (GotoStatement gotoStatement, T data)
265
return VisitChildren (gotoStatement, data);
268
public virtual S VisitIfElseStatement (IfElseStatement ifElseStatement, T data)
270
return VisitChildren (ifElseStatement, data);
273
public virtual S VisitLabelStatement (LabelStatement labelStatement, T data)
275
return VisitChildren (labelStatement, data);
278
public virtual S VisitLockStatement (LockStatement lockStatement, T data)
280
return VisitChildren (lockStatement, data);
283
public virtual S VisitReturnStatement (ReturnStatement returnStatement, T data)
285
return VisitChildren (returnStatement, data);
288
public virtual S VisitSwitchStatement (SwitchStatement switchStatement, T data)
290
return VisitChildren (switchStatement, data);
293
public virtual S VisitSwitchSection (SwitchSection switchSection, T data)
295
return VisitChildren (switchSection, data);
298
public virtual S VisitCaseLabel (CaseLabel caseLabel, T data)
300
return VisitChildren (caseLabel, data);
303
public virtual S VisitThrowStatement (ThrowStatement throwStatement, T data)
305
return VisitChildren (throwStatement, data);
308
public virtual S VisitTryCatchStatement (TryCatchStatement tryCatchStatement, T data)
310
return VisitChildren (tryCatchStatement, data);
313
public virtual S VisitCatchClause (CatchClause catchClause, T data)
315
return VisitChildren (catchClause, data);
318
public virtual S VisitUncheckedStatement (UncheckedStatement uncheckedStatement, T data)
320
return VisitChildren (uncheckedStatement, data);
323
public virtual S VisitUnsafeStatement (UnsafeStatement unsafeStatement, T data)
325
return VisitChildren (unsafeStatement, data);
328
public virtual S VisitUsingStatement (UsingStatement usingStatement, T data)
330
return VisitChildren (usingStatement, data);
333
public virtual S VisitVariableDeclarationStatement (VariableDeclarationStatement variableDeclarationStatement, T data)
335
return VisitChildren (variableDeclarationStatement, data);
338
public virtual S VisitWhileStatement (WhileStatement whileStatement, T data)
340
return VisitChildren (whileStatement, data);
343
public virtual S VisitYieldBreakStatement (YieldBreakStatement yieldBreakStatement, T data)
345
return VisitChildren (yieldBreakStatement, data);
348
public virtual S VisitYieldStatement (YieldStatement yieldStatement, T data)
350
return VisitChildren (yieldStatement, data);
353
public virtual S VisitAnonymousMethodExpression (AnonymousMethodExpression anonymousMethodExpression, T data)
355
return VisitChildren (anonymousMethodExpression, data);
358
public virtual S VisitLambdaExpression (LambdaExpression lambdaExpression, T data)
360
return VisitChildren (lambdaExpression, data);
363
public virtual S VisitAssignmentExpression (AssignmentExpression assignmentExpression, T data)
365
return VisitChildren (assignmentExpression, data);
368
public virtual S VisitBaseReferenceExpression (BaseReferenceExpression baseReferenceExpression, T data)
370
return VisitChildren (baseReferenceExpression, data);
373
public virtual S VisitBinaryOperatorExpression (BinaryOperatorExpression binaryOperatorExpression, T data)
375
return VisitChildren (binaryOperatorExpression, data);
378
public virtual S VisitCastExpression (CastExpression castExpression, T data)
380
return VisitChildren (castExpression, data);
383
public virtual S VisitCheckedExpression (CheckedExpression checkedExpression, T data)
385
return VisitChildren (checkedExpression, data);
388
public virtual S VisitConditionalExpression (ConditionalExpression conditionalExpression, T data)
390
return VisitChildren (conditionalExpression, data);
393
public virtual S VisitIdentifierExpression (IdentifierExpression identifierExpression, T data)
395
return VisitChildren (identifierExpression, data);
398
public virtual S VisitIndexerExpression (IndexerExpression indexerExpression, T data)
400
return VisitChildren (indexerExpression, data);
403
public virtual S VisitInvocationExpression (InvocationExpression invocationExpression, T data)
405
return VisitChildren (invocationExpression, data);
408
public virtual S VisitDirectionExpression (DirectionExpression directionExpression, T data)
410
return VisitChildren (directionExpression, data);
413
public virtual S VisitMemberReferenceExpression (MemberReferenceExpression memberReferenceExpression, T data)
415
return VisitChildren (memberReferenceExpression, data);
418
public virtual S VisitNullReferenceExpression (NullReferenceExpression nullReferenceExpression, T data)
420
return VisitChildren (nullReferenceExpression, data);
423
public virtual S VisitObjectCreateExpression (ObjectCreateExpression objectCreateExpression, T data)
425
return VisitChildren (objectCreateExpression, data);
428
public virtual S VisitArrayCreateExpression (ArrayCreateExpression arrayObjectCreateExpression, T data)
430
return VisitChildren (arrayObjectCreateExpression, data);
433
public virtual S VisitParenthesizedExpression (ParenthesizedExpression parenthesizedExpression, T data)
435
return VisitChildren (parenthesizedExpression, data);
438
public virtual S VisitPointerReferenceExpression (PointerReferenceExpression pointerReferenceExpression, T data)
440
return VisitChildren (pointerReferenceExpression, data);
443
public virtual S VisitPrimitiveExpression(PrimitiveExpression primitiveExpression, T data)
445
return VisitChildren (primitiveExpression, data);
448
public virtual S VisitSizeOfExpression (SizeOfExpression sizeOfExpression, T data)
450
return VisitChildren (sizeOfExpression, data);
453
public virtual S VisitStackAllocExpression (StackAllocExpression stackAllocExpression, T data)
455
return VisitChildren (stackAllocExpression, data);
458
public virtual S VisitThisReferenceExpression(ThisReferenceExpression thisReferenceExpression, T data)
460
return VisitChildren (thisReferenceExpression, data);
463
public virtual S VisitTypeOfExpression (TypeOfExpression typeOfExpression, T data)
465
return VisitChildren (typeOfExpression, data);
468
public virtual S VisitUnaryOperatorExpression (UnaryOperatorExpression unaryOperatorExpression, T data)
470
return VisitChildren (unaryOperatorExpression, data);
473
public virtual S VisitUncheckedExpression (UncheckedExpression uncheckedExpression, T data)
475
return VisitChildren (uncheckedExpression, data);
478
public virtual S VisitQueryExpression(QueryExpression queryExpression, T data)
480
return VisitChildren (queryExpression, data);
483
public virtual S VisitQueryContinuationClause(QueryContinuationClause queryContinuationClause, T data)
485
return VisitChildren (queryContinuationClause, data);
488
public virtual S VisitQueryFromClause(QueryFromClause queryFromClause, T data)
490
return VisitChildren (queryFromClause, data);
493
public virtual S VisitQueryLetClause(QueryLetClause queryLetClause, T data)
495
return VisitChildren (queryLetClause, data);
498
public virtual S VisitQueryWhereClause(QueryWhereClause queryWhereClause, T data)
500
return VisitChildren (queryWhereClause, data);
503
public virtual S VisitQueryJoinClause(QueryJoinClause queryJoinClause, T data)
505
return VisitChildren (queryJoinClause, data);
508
public virtual S VisitQueryOrderClause(QueryOrderClause queryOrderClause, T data)
510
return VisitChildren (queryOrderClause, data);
513
public virtual S VisitQueryOrdering (QueryOrdering queryOrdering, T data)
515
return VisitChildren (queryOrdering, data);
518
public virtual S VisitTypeReferenceExpression (TypeReferenceExpression typeReferenceExpression, T data)
520
return VisitChildren (typeReferenceExpression, data);
523
public virtual S VisitQuerySelectClause(QuerySelectClause querySelectClause, T data)
525
return VisitChildren (querySelectClause, data);
528
public virtual S VisitQueryGroupClause(QueryGroupClause queryGroupClause, T data)
530
return VisitChildren (queryGroupClause, data);
533
public virtual S VisitAsExpression (AsExpression asExpression, T data)
535
return VisitChildren (asExpression, data);
538
public virtual S VisitIsExpression (IsExpression isExpression, T data)
540
return VisitChildren (isExpression, data);
543
public virtual S VisitDefaultValueExpression (DefaultValueExpression defaultValueExpression, T data)
545
return VisitChildren (defaultValueExpression, data);
548
public virtual S VisitArgListExpression (ArgListExpression argListExpression, T data)
550
return VisitChildren (argListExpression, data);
553
public virtual S VisitArrayInitializerExpression (ArrayInitializerExpression arrayInitializerExpression, T data)
555
return VisitChildren (arrayInitializerExpression, data);
558
public virtual S VisitArraySpecifier (ArraySpecifier arraySpecifier, T data)
560
return VisitChildren (arraySpecifier, data);
563
public virtual S VisitNamedArgumentExpression (NamedArgumentExpression namedArgumentExpression, T data)
565
return VisitChildren (namedArgumentExpression, data);
568
public virtual S VisitEmptyExpression (EmptyExpression emptyExpression, T data)
570
return VisitChildren (emptyExpression, data);