1 //
2 // Copyright (C) 2002-2005  3Dlabs Inc. Ltd.
3 // Copyright (C) 2013 LunarG, Inc.
4 //
5 // All rights reserved.
6 //
7 // Redistribution and use in source and binary forms, with or without
8 // modification, are permitted provided that the following conditions
9 // are met:
10 //
11 //    Redistributions of source code must retain the above copyright
12 //    notice, this list of conditions and the following disclaimer.
13 //
14 //    Redistributions in binary form must reproduce the above
15 //    copyright notice, this list of conditions and the following
16 //    disclaimer in the documentation and/or other materials provided
17 //    with the distribution.
18 //
19 //    Neither the name of 3Dlabs Inc. Ltd. nor the names of its
20 //    contributors may be used to endorse or promote products derived
21 //    from this software without specific prior written permission.
22 //
23 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
24 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
25 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
26 // FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
27 // COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
28 // INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
29 // BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
30 // LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
31 // CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32 // LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
33 // ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
34 // POSSIBILITY OF SUCH DAMAGE.
35 //
36 
37 #include "../Include/intermediate.h"
38 #include "RemoveTree.h"
39 
40 namespace glslang {
41 
42 //
43 // Code to recursively delete the intermediate tree.
44 //
45 struct TRemoveTraverser : TIntermTraverser {
TRemoveTraverserglslang::TRemoveTraverser46     TRemoveTraverser() : TIntermTraverser(false, false, true, false) {}
47 
visitSymbolglslang::TRemoveTraverser48     virtual void visitSymbol(TIntermSymbol* node)
49     {
50         delete node;
51     }
52 
visitBinaryglslang::TRemoveTraverser53     virtual bool visitBinary(TVisit /* visit*/ , TIntermBinary* node)
54     {
55         delete node;
56 
57         return true;
58     }
59 
visitUnaryglslang::TRemoveTraverser60     virtual bool visitUnary(TVisit /* visit */, TIntermUnary* node)
61     {
62         delete node;
63 
64         return true;
65     }
66 
visitAggregateglslang::TRemoveTraverser67     virtual bool visitAggregate(TVisit /* visit*/ , TIntermAggregate* node)
68     {
69         delete node;
70 
71         return true;
72     }
73 
visitSelectionglslang::TRemoveTraverser74     virtual bool visitSelection(TVisit /* visit*/ , TIntermSelection* node)
75     {
76         delete node;
77 
78         return true;
79     }
80 
visitSwitchglslang::TRemoveTraverser81     virtual bool visitSwitch(TVisit /* visit*/ , TIntermSwitch* node)
82     {
83         delete node;
84 
85         return true;
86     }
87 
visitConstantUnionglslang::TRemoveTraverser88     virtual void visitConstantUnion(TIntermConstantUnion* node)
89     {
90         delete node;
91     }
92 
visitLoopglslang::TRemoveTraverser93     virtual bool visitLoop(TVisit /* visit*/ , TIntermLoop* node)
94     {
95         delete node;
96 
97         return true;
98     }
99 
visitBranchglslang::TRemoveTraverser100     virtual bool visitBranch(TVisit /* visit*/ , TIntermBranch* node)
101     {
102         delete node;
103 
104         return true;
105     }
106 };
107 
108 //
109 // Entry point.
110 //
RemoveAllTreeNodes(TIntermNode * root)111 void RemoveAllTreeNodes(TIntermNode* root)
112 {
113     TRemoveTraverser it;
114 
115     root->traverse(&it);
116 }
117 
118 } // end namespace glslang
119