• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2 www.sourceforge.net/projects/tinyxml
3 Original file by Yves Berquin.
4 
5 This software is provided 'as-is', without any express or implied
6 warranty. In no event will the authors be held liable for any
7 damages arising from the use of this software.
8 
9 Permission is granted to anyone to use this software for any
10 purpose, including commercial applications, and to alter it and
11 redistribute it freely, subject to the following restrictions:
12 
13 1. The origin of this software must not be misrepresented; you must
14 not claim that you wrote the original software. If you use this
15 software in a product, an acknowledgment in the product documentation
16 would be appreciated but is not required.
17 
18 2. Altered source versions must be plainly marked as such, and
19 must not be misrepresented as being the original software.
20 
21 3. This notice may not be removed or altered from any source
22 distribution.
23 */
24 
25 /*
26  * THIS FILE WAS ALTERED BY Tyge Lovset, 7. April 2005.
27  *
28  * - completely rewritten. compact, clean, and fast implementation.
29  * - sizeof(TiXmlString) = pointer size (4 bytes on 32-bit systems)
30  * - fixed reserve() to work as per specification.
31  * - fixed buggy compares operator==(), operator<(), and operator>()
32  * - fixed operator+=() to take a const ref argument, following spec.
33  * - added "copy" constructor with length, and most compare operators.
34  * - added swap(), clear(), size(), capacity(), operator+().
35  */
36 
37 #ifndef TIXML_USE_STL
38 
39 #ifndef TIXML_STRING_INCLUDED
40 #define TIXML_STRING_INCLUDED
41 
42 #include <assert.h>
43 #include <string.h>
44 
45 /*
46    TiXmlString is an emulation of a subset of the std::string template.
47    Its purpose is to allow compiling TinyXML on compilers with no or poor STL support.
48    Only the member functions relevant to the TinyXML project have been implemented.
49    The buffer allocation is made by a simplistic power of 2 like mechanism : if we increase
50    a string and there's no more room, we allocate a buffer twice as big as we need.
51 */
52 class TiXmlString
53 {
54   public :
55 	// The size type used
56   	typedef unsigned int size_type;
57 
58 	// Error value for find primitive
59 	static const size_type npos; // = -1;
60 
61 
62 	// TiXmlString empty constructor
TiXmlString()63 	TiXmlString () : rep_(&nullrep_)
64 	{
65 	}
66 
67 	// TiXmlString copy constructor
TiXmlString(const TiXmlString & copy)68 	TiXmlString (const TiXmlString & copy)
69 	{
70 		init(copy.length());
71 		memcpy(start(), copy.data(), length());
72 	}
73 
74 	// TiXmlString constructor, based on a string
TiXmlString(const char * copy)75 	TiXmlString (const char * copy)
76 	{
77 		init( static_cast<size_type>( strlen(copy) ));
78 		memcpy(start(), copy, length());
79 	}
80 
81 	// TiXmlString constructor, based on a string
TiXmlString(const char * str,size_type len)82 	TiXmlString (const char * str, size_type len)
83 	{
84 		init(len);
85 		memcpy(start(), str, len);
86 	}
87 
88 	// TiXmlString destructor
~TiXmlString()89 	~TiXmlString ()
90 	{
91 		quit();
92 	}
93 
94 	// = operator
95 	TiXmlString& operator = (const char * copy)
96 	{
97 		return assign( copy, (size_type)strlen(copy));
98 	}
99 
100 	// = operator
101 	TiXmlString& operator = (const TiXmlString & copy)
102 	{
103 		return assign(copy.start(), copy.length());
104 	}
105 
106 
107 	// += operator. Maps to append
108 	TiXmlString& operator += (const char * suffix)
109 	{
110 		return append(suffix, static_cast<size_type>( strlen(suffix) ));
111 	}
112 
113 	// += operator. Maps to append
114 	TiXmlString& operator += (char single)
115 	{
116 		return append(&single, 1);
117 	}
118 
119 	// += operator. Maps to append
120 	TiXmlString& operator += (const TiXmlString & suffix)
121 	{
122 		return append(suffix.data(), suffix.length());
123 	}
124 
125 
126 	// Convert a TiXmlString into a null-terminated char *
c_str()127 	const char * c_str () const { return rep_->str; }
128 
129 	// Convert a TiXmlString into a char * (need not be null terminated).
data()130 	const char * data () const { return rep_->str; }
131 
132 	// Return the length of a TiXmlString
length()133 	size_type length () const { return rep_->size; }
134 
135 	// Alias for length()
size()136 	size_type size () const { return rep_->size; }
137 
138 	// Checks if a TiXmlString is empty
empty()139 	bool empty () const { return rep_->size == 0; }
140 
141 	// Return capacity of string
capacity()142 	size_type capacity () const { return rep_->capacity; }
143 
144 
145 	// single char extraction
at(size_type index)146 	const char& at (size_type index) const
147 	{
148 		assert( index < length() );
149 		return rep_->str[ index ];
150 	}
151 
152 	// [] operator
153 	char& operator [] (size_type index) const
154 	{
155 		assert( index < length() );
156 		return rep_->str[ index ];
157 	}
158 
159 	// find a char in a string. Return TiXmlString::npos if not found
find(char lookup)160 	size_type find (char lookup) const
161 	{
162 		return find(lookup, 0);
163 	}
164 
165 	// find a char in a string from an offset. Return TiXmlString::npos if not found
find(char tofind,size_type offset)166 	size_type find (char tofind, size_type offset) const
167 	{
168 		if (offset >= length()) return npos;
169 
170 		for (const char* p = c_str() + offset; *p != '\0'; ++p)
171 		{
172 		   if (*p == tofind) return static_cast< size_type >( p - c_str() );
173 		}
174 		return npos;
175 	}
176 
clear()177 	void clear ()
178 	{
179 		//Lee:
180 		//The original was just too strange, though correct:
181 		//	TiXmlString().swap(*this);
182 		//Instead use the quit & re-init:
183 		quit();
184 		init(0,0);
185 	}
186 
187 	/*	Function to reserve a big amount of data when we know we'll need it. Be aware that this
188 		function DOES NOT clear the content of the TiXmlString if any exists.
189 	*/
190 	void reserve (size_type cap);
191 
192 	TiXmlString& assign (const char* str, size_type len);
193 
194 	TiXmlString& append (const char* str, size_type len);
195 
swap(TiXmlString & other)196 	void swap (TiXmlString& other)
197 	{
198 		Rep* r = rep_;
199 		rep_ = other.rep_;
200 		other.rep_ = r;
201 	}
202 
203   private:
204 
init(size_type sz)205 	void init(size_type sz) { init(sz, sz); }
set_size(size_type sz)206 	void set_size(size_type sz) { rep_->str[ rep_->size = sz ] = '\0'; }
start()207 	char* start() const { return rep_->str; }
finish()208 	char* finish() const { return rep_->str + rep_->size; }
209 
210 	struct Rep
211 	{
212 		size_type size, capacity;
213 		char str[1];
214 	};
215 
init(size_type sz,size_type cap)216 	void init(size_type sz, size_type cap)
217 	{
218 		if (cap)
219 		{
220 			rep_ = static_cast<Rep*>(operator new(sizeof(Rep) + cap));
221 			rep_->str[ rep_->size = sz ] = '\0';
222 			rep_->capacity = cap;
223 		}
224 		else
225 		{
226 			rep_ = &nullrep_;
227 		}
228 	}
229 
quit()230 	void quit()
231 	{
232 		if (rep_ != &nullrep_)
233 		{
234 			operator delete(rep_);
235 		}
236 	}
237 
238 	Rep * rep_;
239 	static Rep nullrep_;
240 
241 } ;
242 
243 
244 inline bool operator == (const TiXmlString & a, const TiXmlString & b)
245 {
246 	return    ( a.length() == b.length() )				// optimization on some platforms
247 	       && ( strcmp(a.c_str(), b.c_str()) == 0 );	// actual compare
248 }
249 inline bool operator < (const TiXmlString & a, const TiXmlString & b)
250 {
251 	return strcmp(a.c_str(), b.c_str()) < 0;
252 }
253 
254 inline bool operator != (const TiXmlString & a, const TiXmlString & b) { return !(a == b); }
255 inline bool operator >  (const TiXmlString & a, const TiXmlString & b) { return b < a; }
256 inline bool operator <= (const TiXmlString & a, const TiXmlString & b) { return !(b < a); }
257 inline bool operator >= (const TiXmlString & a, const TiXmlString & b) { return !(a < b); }
258 
259 inline bool operator == (const TiXmlString & a, const char* b) { return strcmp(a.c_str(), b) == 0; }
260 inline bool operator == (const char* a, const TiXmlString & b) { return b == a; }
261 inline bool operator != (const TiXmlString & a, const char* b) { return !(a == b); }
262 inline bool operator != (const char* a, const TiXmlString & b) { return !(b == a); }
263 
264 TiXmlString operator + (const TiXmlString & a, const TiXmlString & b);
265 TiXmlString operator + (const TiXmlString & a, const char* b);
266 TiXmlString operator + (const char* a, const TiXmlString & b);
267 
268 
269 /*
270    TiXmlOutStream is an emulation of std::ostream. It is based on TiXmlString.
271    Only the operators that we need for TinyXML have been developped.
272 */
273 class TiXmlOutStream : public TiXmlString
274 {
275 public :
276 
277 	// TiXmlOutStream << operator.
278 	TiXmlOutStream & operator << (const TiXmlString & in)
279 	{
280 		*this += in;
281 		return *this;
282 	}
283 
284 	// TiXmlOutStream << operator.
285 	TiXmlOutStream & operator << (const char * in)
286 	{
287 		*this += in;
288 		return *this;
289 	}
290 
291 } ;
292 
293 #endif	// TIXML_STRING_INCLUDED
294 #endif	// TIXML_USE_STL
295