10841af79SAndrew Rist /************************************************************** 2cdf0e10cSrcweir * 30841af79SAndrew Rist * Licensed to the Apache Software Foundation (ASF) under one 40841af79SAndrew Rist * or more contributor license agreements. See the NOTICE file 50841af79SAndrew Rist * distributed with this work for additional information 60841af79SAndrew Rist * regarding copyright ownership. The ASF licenses this file 70841af79SAndrew Rist * to you under the Apache License, Version 2.0 (the 80841af79SAndrew Rist * "License"); you may not use this file except in compliance 90841af79SAndrew Rist * with the License. You may obtain a copy of the License at 10cdf0e10cSrcweir * 110841af79SAndrew Rist * http://www.apache.org/licenses/LICENSE-2.0 12cdf0e10cSrcweir * 130841af79SAndrew Rist * Unless required by applicable law or agreed to in writing, 140841af79SAndrew Rist * software distributed under the License is distributed on an 150841af79SAndrew Rist * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 160841af79SAndrew Rist * KIND, either express or implied. See the License for the 170841af79SAndrew Rist * specific language governing permissions and limitations 180841af79SAndrew Rist * under the License. 19cdf0e10cSrcweir * 200841af79SAndrew 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 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 57*2814ae3cSJohn Bampton } // namespace anonymous 58cdf0e10cSrcweir 59cdf0e10cSrcweir 60cdf0e10cSrcweir 61cdf0e10cSrcweir Position::Position() 62cdf0e10cSrcweir : sFile(), 63cdf0e10cSrcweir pDirectory(&Node::Null_()) 64cdf0e10cSrcweir { 65cdf0e10cSrcweir } 66cdf0e10cSrcweir 67cdf0e10cSrcweir 68cdf0e10cSrcweir Position::Position( Node & i_directory, 69cdf0e10cSrcweir const String & i_file ) 70cdf0e10cSrcweir : sFile(i_file), 71cdf0e10cSrcweir pDirectory(&i_directory) 72cdf0e10cSrcweir { 73cdf0e10cSrcweir } 74cdf0e10cSrcweir 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 83cdf0e10cSrcweir Position::~Position() 84cdf0e10cSrcweir { 85cdf0e10cSrcweir } 86cdf0e10cSrcweir 87cdf0e10cSrcweir 88cdf0e10cSrcweir Position & 89cdf0e10cSrcweir Position::operator=( Node & i_node ) 90cdf0e10cSrcweir { 91cdf0e10cSrcweir pDirectory = &i_node; 92cdf0e10cSrcweir sFile.clear(); 93cdf0e10cSrcweir return *this; 94cdf0e10cSrcweir } 95cdf0e10cSrcweir 96cdf0e10cSrcweir Position & 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 & 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 127cdf0e10cSrcweir Position::LinkToRoot( const String & ) const 128cdf0e10cSrcweir { 129cdf0e10cSrcweir StreamLock sl(C_nAssumedMaxLinkLength); 130cdf0e10cSrcweir return sl() << get_UpLink(Depth()) << c_str; 131cdf0e10cSrcweir } 132cdf0e10cSrcweir 133cdf0e10cSrcweir void 134cdf0e10cSrcweir 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 172cdf0e10cSrcweir Position::Get_LinkToRoot( StreamStr & o_result, 173cdf0e10cSrcweir const String & ) const 174cdf0e10cSrcweir { 175cdf0e10cSrcweir o_result << get_UpLink(Depth()); 176cdf0e10cSrcweir } 177cdf0e10cSrcweir 178cdf0e10cSrcweir void 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 * 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