1*0841af79SAndrew Rist /**************************************************************
2cdf0e10cSrcweir *
3*0841af79SAndrew Rist * Licensed to the Apache Software Foundation (ASF) under one
4*0841af79SAndrew Rist * or more contributor license agreements. See the NOTICE file
5*0841af79SAndrew Rist * distributed with this work for additional information
6*0841af79SAndrew Rist * regarding copyright ownership. The ASF licenses this file
7*0841af79SAndrew Rist * to you under the Apache License, Version 2.0 (the
8*0841af79SAndrew Rist * "License"); you may not use this file except in compliance
9*0841af79SAndrew Rist * with the License. You may obtain a copy of the License at
10*0841af79SAndrew Rist *
11*0841af79SAndrew Rist * http://www.apache.org/licenses/LICENSE-2.0
12*0841af79SAndrew Rist *
13*0841af79SAndrew Rist * Unless required by applicable law or agreed to in writing,
14*0841af79SAndrew Rist * software distributed under the License is distributed on an
15*0841af79SAndrew Rist * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
16*0841af79SAndrew Rist * KIND, either express or implied. See the License for the
17*0841af79SAndrew Rist * specific language governing permissions and limitations
18*0841af79SAndrew Rist * under the License.
19*0841af79SAndrew Rist *
20*0841af79SAndrew Rist *************************************************************/
21cdf0e10cSrcweir
22cdf0e10cSrcweir #include <precomp.h>
23cdf0e10cSrcweir #include <toolkit/out_position.hxx>
24cdf0e10cSrcweir
25cdf0e10cSrcweir
26cdf0e10cSrcweir // NOT FULLY DEFINED SERVICES
27cdf0e10cSrcweir
28cdf0e10cSrcweir
29cdf0e10cSrcweir
30cdf0e10cSrcweir namespace output
31cdf0e10cSrcweir {
32cdf0e10cSrcweir
33cdf0e10cSrcweir
34cdf0e10cSrcweir
35cdf0e10cSrcweir namespace
36cdf0e10cSrcweir {
37cdf0e10cSrcweir
38cdf0e10cSrcweir const int C_nAssumedMaxLinkLength = 500;
39cdf0e10cSrcweir
40cdf0e10cSrcweir void move_ToParent(
41cdf0e10cSrcweir Node * & io_node,
42cdf0e10cSrcweir intt i_levels = 1 );
43cdf0e10cSrcweir
44cdf0e10cSrcweir void
move_ToParent(Node * & io_node,intt i_levels)45cdf0e10cSrcweir move_ToParent( Node * & io_node,
46cdf0e10cSrcweir intt i_levels )
47cdf0e10cSrcweir {
48cdf0e10cSrcweir for ( intt n = 0; n < i_levels; ++n )
49cdf0e10cSrcweir {
50cdf0e10cSrcweir csv_assert(io_node != 0);
51cdf0e10cSrcweir io_node = io_node->Parent();
52cdf0e10cSrcweir }
53cdf0e10cSrcweir }
54cdf0e10cSrcweir
55cdf0e10cSrcweir
56cdf0e10cSrcweir
57cdf0e10cSrcweir } // namepace anonymous
58cdf0e10cSrcweir
59cdf0e10cSrcweir
60cdf0e10cSrcweir
Position()61cdf0e10cSrcweir Position::Position()
62cdf0e10cSrcweir : sFile(),
63cdf0e10cSrcweir pDirectory(&Node::Null_())
64cdf0e10cSrcweir {
65cdf0e10cSrcweir }
66cdf0e10cSrcweir
67cdf0e10cSrcweir
Position(Node & i_directory,const String & i_file)68cdf0e10cSrcweir Position::Position( Node & i_directory,
69cdf0e10cSrcweir const String & i_file )
70cdf0e10cSrcweir : sFile(i_file),
71cdf0e10cSrcweir pDirectory(&i_directory)
72cdf0e10cSrcweir {
73cdf0e10cSrcweir }
74cdf0e10cSrcweir
Position(const Position & i_directory,const String & i_sDifferentFile)75cdf0e10cSrcweir Position::Position( const Position & i_directory,
76cdf0e10cSrcweir const String & i_sDifferentFile )
77cdf0e10cSrcweir : sFile(i_sDifferentFile),
78cdf0e10cSrcweir pDirectory(i_directory.pDirectory)
79cdf0e10cSrcweir {
80cdf0e10cSrcweir }
81cdf0e10cSrcweir
82cdf0e10cSrcweir
~Position()83cdf0e10cSrcweir Position::~Position()
84cdf0e10cSrcweir {
85cdf0e10cSrcweir }
86cdf0e10cSrcweir
87cdf0e10cSrcweir
88cdf0e10cSrcweir Position &
operator =(Node & i_node)89cdf0e10cSrcweir Position::operator=( Node & i_node )
90cdf0e10cSrcweir {
91cdf0e10cSrcweir pDirectory = &i_node;
92cdf0e10cSrcweir sFile.clear();
93cdf0e10cSrcweir return *this;
94cdf0e10cSrcweir }
95cdf0e10cSrcweir
96cdf0e10cSrcweir Position &
operator +=(const String & i_nodeName)97cdf0e10cSrcweir Position::operator+=( const String & i_nodeName )
98cdf0e10cSrcweir {
99cdf0e10cSrcweir csv_assert(pDirectory != 0);
100cdf0e10cSrcweir
101cdf0e10cSrcweir pDirectory = &pDirectory->Provide_Child(i_nodeName);
102cdf0e10cSrcweir sFile.clear();
103cdf0e10cSrcweir
104cdf0e10cSrcweir return *this;
105cdf0e10cSrcweir }
106cdf0e10cSrcweir
107cdf0e10cSrcweir Position &
operator -=(intt i_levels)108cdf0e10cSrcweir Position::operator-=( intt i_levels )
109cdf0e10cSrcweir {
110cdf0e10cSrcweir csv_assert(pDirectory != 0);
111cdf0e10cSrcweir
112cdf0e10cSrcweir for ( intt i = i_levels; i > 0; --i )
113cdf0e10cSrcweir {
114cdf0e10cSrcweir pDirectory = pDirectory->Parent();
115cdf0e10cSrcweir if (pDirectory == 0)
116cdf0e10cSrcweir {
117cdf0e10cSrcweir pDirectory = &Node::Null_();
118cdf0e10cSrcweir i = 0;
119cdf0e10cSrcweir }
120cdf0e10cSrcweir }
121cdf0e10cSrcweir sFile.clear();
122cdf0e10cSrcweir
123cdf0e10cSrcweir return *this;
124cdf0e10cSrcweir }
125cdf0e10cSrcweir
126cdf0e10cSrcweir String
LinkToRoot(const String &) const127cdf0e10cSrcweir Position::LinkToRoot( const String & ) const
128cdf0e10cSrcweir {
129cdf0e10cSrcweir StreamLock sl(C_nAssumedMaxLinkLength);
130cdf0e10cSrcweir return sl() << get_UpLink(Depth()) << c_str;
131cdf0e10cSrcweir }
132cdf0e10cSrcweir
133cdf0e10cSrcweir void
Get_LinkTo(StreamStr & o_result,const Position & i_destination,const String & i_localLabel) const134cdf0e10cSrcweir Position::Get_LinkTo( StreamStr & o_result,
135cdf0e10cSrcweir const Position & i_destination,
136cdf0e10cSrcweir const String & i_localLabel ) const
137cdf0e10cSrcweir {
138cdf0e10cSrcweir Node * p1 = pDirectory;
139cdf0e10cSrcweir Node * p2 = i_destination.pDirectory;
140cdf0e10cSrcweir
141cdf0e10cSrcweir intt diff = Depth() - i_destination.Depth();
142cdf0e10cSrcweir intt pathLength1 = 0;
143cdf0e10cSrcweir intt pathLength2 = 0;
144cdf0e10cSrcweir
145cdf0e10cSrcweir if ( diff > 0 )
146cdf0e10cSrcweir {
147cdf0e10cSrcweir pathLength1 = diff;
148cdf0e10cSrcweir move_ToParent(p1,pathLength1);
149cdf0e10cSrcweir }
150cdf0e10cSrcweir else if ( diff < 0 )
151cdf0e10cSrcweir {
152cdf0e10cSrcweir pathLength2 = -diff;
153cdf0e10cSrcweir move_ToParent(p2,pathLength2);
154cdf0e10cSrcweir }
155cdf0e10cSrcweir
156cdf0e10cSrcweir while ( p1 != p2 )
157cdf0e10cSrcweir {
158cdf0e10cSrcweir move_ToParent(p1);
159cdf0e10cSrcweir move_ToParent(p2);
160cdf0e10cSrcweir ++pathLength1;
161cdf0e10cSrcweir ++pathLength2;
162cdf0e10cSrcweir }
163cdf0e10cSrcweir
164cdf0e10cSrcweir o_result << get_UpLink(pathLength1);
165cdf0e10cSrcweir i_destination.pDirectory->Get_Path(o_result, pathLength2);
166cdf0e10cSrcweir o_result << i_destination.sFile;
167cdf0e10cSrcweir if (i_localLabel.length())
168cdf0e10cSrcweir o_result << "#" << i_localLabel;
169cdf0e10cSrcweir }
170cdf0e10cSrcweir
171cdf0e10cSrcweir void
Get_LinkToRoot(StreamStr & o_result,const String &) const172cdf0e10cSrcweir Position::Get_LinkToRoot( StreamStr & o_result,
173cdf0e10cSrcweir const String & ) const
174cdf0e10cSrcweir {
175cdf0e10cSrcweir o_result << get_UpLink(Depth());
176cdf0e10cSrcweir }
177cdf0e10cSrcweir
178cdf0e10cSrcweir void
Set(Node & i_node,const String & i_file)179cdf0e10cSrcweir Position::Set( Node & i_node,
180cdf0e10cSrcweir const String & i_file )
181cdf0e10cSrcweir {
182cdf0e10cSrcweir sFile = i_file;
183cdf0e10cSrcweir pDirectory = &i_node;
184cdf0e10cSrcweir }
185cdf0e10cSrcweir
186cdf0e10cSrcweir
187cdf0e10cSrcweir
188cdf0e10cSrcweir
189cdf0e10cSrcweir const char *
get_UpLink(uintt i_depth)190cdf0e10cSrcweir get_UpLink(uintt i_depth)
191cdf0e10cSrcweir {
192cdf0e10cSrcweir static const uintt
193cdf0e10cSrcweir C_nMaxDepth = 30;
194cdf0e10cSrcweir static const char
195cdf0e10cSrcweir C_sUpLinkArray[3*C_nMaxDepth+1] =
196cdf0e10cSrcweir "../../../../../../../../../../"
197cdf0e10cSrcweir "../../../../../../../../../../"
198cdf0e10cSrcweir "../../../../../../../../../../";
199cdf0e10cSrcweir static const char *
200cdf0e10cSrcweir C_sUpLink = &C_sUpLinkArray[0];
201cdf0e10cSrcweir
202cdf0e10cSrcweir if ( i_depth <= C_nMaxDepth )
203cdf0e10cSrcweir {
204cdf0e10cSrcweir return C_sUpLink + 3*(C_nMaxDepth - i_depth);
205cdf0e10cSrcweir }
206cdf0e10cSrcweir else
207cdf0e10cSrcweir { // not THREAD fast
208cdf0e10cSrcweir static std::vector<char>
209cdf0e10cSrcweir aRet;
210cdf0e10cSrcweir uintt nNeededSize = i_depth * 3 + 1;
211cdf0e10cSrcweir
212cdf0e10cSrcweir if (aRet.size() < nNeededSize)
213cdf0e10cSrcweir {
214cdf0e10cSrcweir aRet.resize(nNeededSize);
215cdf0e10cSrcweir char * pEnd = &aRet[nNeededSize-1];
216cdf0e10cSrcweir *pEnd = '\0';
217cdf0e10cSrcweir
218cdf0e10cSrcweir for ( char * pFill = &(*aRet.begin());
219cdf0e10cSrcweir pFill != pEnd;
220cdf0e10cSrcweir pFill += 3 )
221cdf0e10cSrcweir {
222cdf0e10cSrcweir memcpy(pFill, C_sUpLink, 3);
223cdf0e10cSrcweir }
224cdf0e10cSrcweir } // end if
225cdf0e10cSrcweir
226cdf0e10cSrcweir return &aRet[aRet.size() - 1 - 3*i_depth];
227cdf0e10cSrcweir }
228cdf0e10cSrcweir }
229cdf0e10cSrcweir
230cdf0e10cSrcweir
231cdf0e10cSrcweir
232cdf0e10cSrcweir
233cdf0e10cSrcweir } // namespace output
234