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