1 /**************************************************************
2  *
3  * Licensed to the Apache Software Foundation (ASF) under one
4  * or more contributor license agreements.  See the NOTICE file
5  * distributed with this work for additional information
6  * regarding copyright ownership.  The ASF licenses this file
7  * to you under the Apache License, Version 2.0 (the
8  * "License"); you may not use this file except in compliance
9  * with the License.  You may obtain a copy of the License at
10  *
11  *   http://www.apache.org/licenses/LICENSE-2.0
12  *
13  * Unless required by applicable law or agreed to in writing,
14  * software distributed under the License is distributed on an
15  * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
16  * KIND, either express or implied.  See the License for the
17  * specific language governing permissions and limitations
18  * under the License.
19  *
20  *************************************************************/
21 
22 #include <precomp.h>
23 #include <toolkit/out_node.hxx>
24 
25 
26 // NOT FULLY DEFINED SERVICES
27 #include <algorithm>
28 
29 
30 namespace output
31 {
32 
33 
34 namespace
35 {
36 
37 struct Less_NodePtr
38 {
operator ()output::__anonf782fc2c0111::Less_NodePtr39     bool                operator()(
40                             Node *              p1,
41                             Node *              p2 ) const
42                         { return p1->Name() < p2->Name(); }
43 };
44 
45 struct Less_NodePtr     C_Less_NodePtr;
46 
47 
48 Node  C_aNullNode(Node::null_object);
49 
50 
51 }   // namepace anonymous
52 
53 
54 //**********************        Node        ***************************//
55 
56 
Node()57 Node::Node()
58     :   sName(),
59   	    pParent(0),
60   	    aChildren(),
61   	    nDepth(0),
62   	    nNameRoomId(0)
63 {
64 }
65 
Node(E_NullObject)66 Node::Node( E_NullObject )
67     :   sName(),
68   	    pParent(0),
69   	    aChildren(),
70   	    nDepth(-1),
71   	    nNameRoomId(0)
72 {
73 }
74 
Node(const String & i_name,Node & i_parent)75 Node::Node( const String &  i_name,
76             Node &          i_parent )
77     :   sName(i_name),
78         pParent(&i_parent),
79         aChildren(),
80         nDepth(i_parent.Depth()+1),
81   	    nNameRoomId(0)
82 {
83 }
84 
~Node()85 Node::~Node()
86 {
87     for ( List::iterator it = aChildren.begin();
88           it != aChildren.end();
89           ++it )
90     {
91         delete *it;
92     }
93 }
94 
95 Node &
Provide_Child(const String & i_name)96 Node::Provide_Child( const String & i_name )
97 {
98     Node *
99         ret = find_Child(i_name);
100     if (ret != 0)
101         return *ret;
102     return add_Child(i_name);
103 }
104 
105 void
Get_Path(StreamStr & o_result,intt i_maxDepth) const106 Node::Get_Path( StreamStr &         o_result,
107                 intt                i_maxDepth ) const
108 {
109     // Intentionally 'i_maxDepth != 0', so max_Depth == -1 sets no limit:
110     if (i_maxDepth != 0)
111     {
112         if (pParent != 0)
113             pParent->Get_Path(o_result, i_maxDepth-1);
114         o_result << sName << '/';
115     }
116 }
117 
118 void
Get_Chain(StringVector & o_result,intt i_maxDepth) const119 Node::Get_Chain( StringVector & o_result,
120 				 intt           i_maxDepth ) const
121 {
122     if (i_maxDepth != 0)
123     {
124         // This is called also for the toplevel Node,
125         //   but there happens nothing:
126         if (pParent != 0)
127         {
128             pParent->Get_Chain(o_result, i_maxDepth-1);
129             o_result.push_back(sName);
130         }
131     }
132 }
133 
134 Node *
find_Child(const String & i_name)135 Node::find_Child( const String & i_name )
136 {
137     Node aSearch;
138     aSearch.sName = i_name;
139 
140     List::const_iterator
141         ret = std::lower_bound( aChildren.begin(),
142 							    aChildren.end(),
143                                 &aSearch,
144 						        C_Less_NodePtr );
145     if ( ret != aChildren.end() ? (*ret)->Name() == i_name : false )
146         return *ret;
147 
148     return 0;
149 }
150 
151 Node &
add_Child(const String & i_name)152 Node::add_Child( const String & i_name )
153 {
154     DYN Node *
155         pNew = new Node(i_name,*this);
156     aChildren.insert( std::lower_bound( aChildren.begin(),
157 										aChildren.end(),
158                                         pNew,
159 										C_Less_NodePtr ),
160 			          pNew );
161     return *pNew;
162 }
163 
164 Node &
provide_Child(StringVector::const_iterator i_next,StringVector::const_iterator i_end)165 Node::provide_Child( StringVector::const_iterator i_next,
166   	                 StringVector::const_iterator i_end )
167 {
168     if (i_next == i_end)
169         return *this;
170     return Provide_Child(*i_next).provide_Child(i_next+1,i_end);
171 }
172 
173 
174 
175 
176 Node &
Null_()177 Node::Null_()
178 {
179     return C_aNullNode;
180 }
181 
182 
183 }   // namespace output
184