U-Lama\Lee | 560bd47 | 2011-12-28 19:42:49 -0800 | [diff] [blame] | 1 | #include "tinyxml2.h"
|
| 2 |
|
| 3 | #include <string.h>
|
| 4 | #include <stdlib.h>
|
| 5 | #include <stdio.h>
|
U-Lama\Lee | 4cee611 | 2011-12-31 14:58:18 -0800 | [diff] [blame] | 6 | #include <ctype.h>
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 7 | #include <new.h>
|
| 8 |
|
| 9 | //#pragma warning ( disable : 4291 )
|
U-Lama\Lee | 560bd47 | 2011-12-28 19:42:49 -0800 | [diff] [blame] | 10 |
|
| 11 | using namespace tinyxml2;
|
| 12 |
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 13 | static const char LINE_FEED = (char)0x0a; // all line endings are normalized to LF
|
Lee Thomason | fde6a75 | 2012-01-14 18:08:12 -0800 | [diff] [blame] | 14 | static const char LF = LINE_FEED;
|
| 15 | static const char CARRIAGE_RETURN = (char)0x0d; // CR gets filtered out
|
| 16 | static const char CR = CARRIAGE_RETURN;
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 17 | static const char SINGLE_QUOTE = '\'';
|
| 18 | static const char DOUBLE_QUOTE = '\"';
|
Lee Thomason | fde6a75 | 2012-01-14 18:08:12 -0800 | [diff] [blame] | 19 |
|
Lee Thomason | 43f5930 | 2012-02-06 18:18:11 -0800 | [diff] [blame] | 20 | #define DELETE_NODE( node ) { MemPool* pool = node->memPool; node->~XMLNode(); pool->Free( node ); }
|
| 21 | #define DELETE_ATTRIBUTE( attrib ) { MemPool* pool = attrib->memPool; attrib->~XMLAttribute(); pool->Free( attrib ); }
|
| 22 |
|
Lee Thomason | 8ee7989 | 2012-01-25 17:44:30 -0800 | [diff] [blame] | 23 | struct Entity {
|
| 24 | const char* pattern;
|
| 25 | int length;
|
| 26 | char value;
|
| 27 | };
|
| 28 |
|
| 29 | static const int NUM_ENTITIES = 5;
|
| 30 | static const Entity entities[NUM_ENTITIES] =
|
| 31 | {
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 32 | { "quot", 4, DOUBLE_QUOTE },
|
Lee Thomason | 8ee7989 | 2012-01-25 17:44:30 -0800 | [diff] [blame] | 33 | { "amp", 3, '&' },
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 34 | { "apos", 4, SINGLE_QUOTE },
|
Lee Thomason | 8ee7989 | 2012-01-25 17:44:30 -0800 | [diff] [blame] | 35 | { "lt", 2, '<' },
|
| 36 | { "gt", 2, '>' }
|
| 37 | };
|
| 38 |
|
Lee Thomason | fde6a75 | 2012-01-14 18:08:12 -0800 | [diff] [blame] | 39 |
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 40 | const char* StrPair::GetStr()
|
| 41 | {
|
| 42 | if ( flags & NEEDS_FLUSH ) {
|
| 43 | *end = 0;
|
Lee Thomason | 8ee7989 | 2012-01-25 17:44:30 -0800 | [diff] [blame] | 44 | flags ^= NEEDS_FLUSH;
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 45 |
|
Lee Thomason | 8ee7989 | 2012-01-25 17:44:30 -0800 | [diff] [blame] | 46 | if ( flags ) {
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 47 | char* p = start;
|
| 48 | char* q = start;
|
| 49 |
|
| 50 | while( p < end ) {
|
Lee Thomason | 8ee7989 | 2012-01-25 17:44:30 -0800 | [diff] [blame] | 51 | if ( (flags & NEEDS_NEWLINE_NORMALIZATION) && *p == CR ) {
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 52 | // CR-LF pair becomes LF
|
| 53 | // CR alone becomes LF
|
| 54 | // LF-CR becomes LF
|
| 55 | if ( *(p+1) == LF ) {
|
| 56 | p += 2;
|
| 57 | }
|
| 58 | else {
|
| 59 | ++p;
|
| 60 | }
|
Lee Thomason | e9ecdab | 2012-02-13 18:11:20 -0800 | [diff] [blame] | 61 | *q++ = LF;
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 62 | }
|
Lee Thomason | 8ee7989 | 2012-01-25 17:44:30 -0800 | [diff] [blame] | 63 | else if ( (flags & NEEDS_NEWLINE_NORMALIZATION) && *p == LF ) {
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 64 | if ( *(p+1) == CR ) {
|
| 65 | p += 2;
|
| 66 | }
|
| 67 | else {
|
| 68 | ++p;
|
| 69 | }
|
Lee Thomason | e9ecdab | 2012-02-13 18:11:20 -0800 | [diff] [blame] | 70 | *q++ = LF;
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 71 | }
|
Lee Thomason | 8ee7989 | 2012-01-25 17:44:30 -0800 | [diff] [blame] | 72 | else if ( (flags & NEEDS_ENTITY_PROCESSING) && *p == '&' ) {
|
| 73 | int i=0;
|
| 74 | for( i=0; i<NUM_ENTITIES; ++i ) {
|
| 75 | if ( strncmp( p+1, entities[i].pattern, entities[i].length ) == 0
|
| 76 | && *(p+entities[i].length+1) == ';' )
|
| 77 | {
|
| 78 | // Found an entity convert;
|
| 79 | *q = entities[i].value;
|
| 80 | ++q;
|
| 81 | p += entities[i].length + 2;
|
| 82 | break;
|
| 83 | }
|
| 84 | }
|
| 85 | if ( i == NUM_ENTITIES ) {
|
| 86 | // fixme: treat as error?
|
| 87 | ++p;
|
| 88 | ++q;
|
| 89 | }
|
| 90 | }
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 91 | else {
|
| 92 | *q = *p;
|
| 93 | ++p;
|
Lee Thomason | ec975ce | 2012-01-23 11:42:06 -0800 | [diff] [blame] | 94 | ++q;
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 95 | }
|
| 96 | }
|
Lee Thomason | 8ee7989 | 2012-01-25 17:44:30 -0800 | [diff] [blame] | 97 | *q = 0;
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 98 | }
|
| 99 | flags = 0;
|
| 100 | }
|
| 101 | return start;
|
| 102 | }
|
| 103 |
|
Lee Thomason | 2c85a71 | 2012-01-31 08:24:24 -0800 | [diff] [blame] | 104 | /*
|
| 105 | const char* StringPool::Intern( const char* str )
|
| 106 | {
|
| 107 | // Treat the array as a linear, inplace hash table.
|
| 108 | // Nothing can get deleted, so that's handy.
|
| 109 | if ( size > pool.Size()*3/4 ) {
|
| 110 | DynArray< const char*, 20 > store;
|
| 111 | for( int i=0; i<pool.Size(); ++i ) {
|
| 112 | if ( pool[i] != 0 ) {
|
| 113 | store.Push( pool[i] );
|
| 114 | }
|
| 115 | }
|
| 116 | int newSize = pool.Size() * 2;
|
| 117 | pool.PopArr( pool.Size() );
|
| 118 |
|
| 119 | const char** mem = pool.PushArr( newSize );
|
| 120 | memset( (void*)mem, 0, sizeof(char)*newSize );
|
| 121 |
|
| 122 | while ( !store.Empty() ) {
|
| 123 | Intern( store.Pop() );
|
| 124 | }
|
| 125 | }
|
| 126 |
|
| 127 | }
|
| 128 | */
|
| 129 |
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 130 |
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 131 | // --------- XMLUtil ----------- //
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 132 |
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 133 | char* StrPair::ParseText( char* p, const char* endTag, int strFlags )
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 134 | {
|
| 135 | TIXMLASSERT( endTag && *endTag );
|
| 136 |
|
Lee Thomason | fde6a75 | 2012-01-14 18:08:12 -0800 | [diff] [blame] | 137 | char* start = p;
|
Lee Thomason | fde6a75 | 2012-01-14 18:08:12 -0800 | [diff] [blame] | 138 | char endChar = *endTag;
|
| 139 | int length = strlen( endTag );
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 140 |
|
Lee Thomason | fde6a75 | 2012-01-14 18:08:12 -0800 | [diff] [blame] | 141 | // Inner loop of text parsing.
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 142 | while ( *p ) {
|
Lee Thomason | fde6a75 | 2012-01-14 18:08:12 -0800 | [diff] [blame] | 143 | if ( *p == endChar && strncmp( p, endTag, length ) == 0 ) {
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 144 | Set( start, p, strFlags );
|
Lee Thomason | ec975ce | 2012-01-23 11:42:06 -0800 | [diff] [blame] | 145 | return p + length;
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 146 | }
|
Lee Thomason | ec975ce | 2012-01-23 11:42:06 -0800 | [diff] [blame] | 147 | ++p;
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 148 | }
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 149 | return p;
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 150 | }
|
| 151 |
|
| 152 |
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 153 | char* StrPair::ParseName( char* p )
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 154 | {
|
| 155 | char* start = p;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 156 |
|
| 157 | start = p;
|
| 158 | if ( !start || !(*start) ) {
|
| 159 | return 0;
|
| 160 | }
|
| 161 |
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 162 | if ( !XMLUtil::IsAlpha( *p ) ) {
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 163 | return 0;
|
| 164 | }
|
| 165 |
|
| 166 | while( *p && (
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 167 | XMLUtil::IsAlphaNum( (unsigned char) *p )
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 168 | || *p == '_'
|
| 169 | || *p == '-'
|
| 170 | || *p == '.'
|
| 171 | || *p == ':' ))
|
| 172 | {
|
| 173 | ++p;
|
| 174 | }
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 175 |
|
| 176 | if ( p > start ) {
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 177 | Set( start, p, 0 );
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 178 | return p;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 179 | }
|
Lee Thomason | 39ede24 | 2012-01-20 11:27:56 -0800 | [diff] [blame] | 180 | return 0;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 181 | }
|
| 182 |
|
| 183 |
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 184 | char* XMLDocument::Identify( char* p, XMLNode** node )
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 185 | {
|
| 186 | XMLNode* returnNode = 0;
|
Lee Thomason | 5492a1c | 2012-01-23 15:32:10 -0800 | [diff] [blame] | 187 | char* start = p;
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 188 | p = XMLUtil::SkipWhiteSpace( p );
|
Lee Thomason | 5492a1c | 2012-01-23 15:32:10 -0800 | [diff] [blame] | 189 | if( !p || !*p )
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 190 | {
|
| 191 | return 0;
|
| 192 | }
|
| 193 |
|
| 194 | // What is this thing?
|
| 195 | // - Elements start with a letter or underscore, but xml is reserved.
|
| 196 | // - Comments: <!--
|
| 197 | // - Decleration: <?xml
|
| 198 | // - Everthing else is unknown to tinyxml.
|
| 199 | //
|
| 200 |
|
| 201 | static const char* xmlHeader = { "<?xml" };
|
| 202 | static const char* commentHeader = { "<!--" };
|
| 203 | static const char* dtdHeader = { "<!" };
|
| 204 | static const char* cdataHeader = { "<![CDATA[" };
|
Lee Thomason | dadcdfa | 2012-01-18 17:55:48 -0800 | [diff] [blame] | 205 | static const char* elementHeader = { "<" }; // and a header for everything else; check last.
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 206 |
|
| 207 | static const int xmlHeaderLen = 5;
|
| 208 | static const int commentHeaderLen = 4;
|
| 209 | static const int dtdHeaderLen = 2;
|
| 210 | static const int cdataHeaderLen = 9;
|
Lee Thomason | dadcdfa | 2012-01-18 17:55:48 -0800 | [diff] [blame] | 211 | static const int elementHeaderLen = 1;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 212 |
|
Lee Thomason | 50f97b2 | 2012-02-11 16:33:40 -0800 | [diff] [blame] | 213 | TIXMLASSERT( sizeof( XMLComment ) == sizeof( XMLUnknown ) ); // use same memory pool
|
| 214 | TIXMLASSERT( sizeof( XMLComment ) == sizeof( XMLDeclaration ) ); // use same memory pool
|
| 215 |
|
| 216 | if ( XMLUtil::StringEqual( p, xmlHeader, xmlHeaderLen ) ) {
|
| 217 | returnNode = new (commentPool.Alloc()) XMLDeclaration( this );
|
| 218 | returnNode->memPool = &commentPool;
|
| 219 | p += xmlHeaderLen;
|
| 220 | }
|
| 221 | else if ( XMLUtil::StringEqual( p, commentHeader, commentHeaderLen ) ) {
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 222 | returnNode = new (commentPool.Alloc()) XMLComment( this );
|
| 223 | returnNode->memPool = &commentPool;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 224 | p += commentHeaderLen;
|
| 225 | }
|
Lee Thomason | 50f97b2 | 2012-02-11 16:33:40 -0800 | [diff] [blame] | 226 | else if ( XMLUtil::StringEqual( p, cdataHeader, cdataHeaderLen ) ) {
|
| 227 | XMLText* text = new (textPool.Alloc()) XMLText( this );
|
| 228 | returnNode = text;
|
| 229 | returnNode->memPool = &textPool;
|
| 230 | p += cdataHeaderLen;
|
| 231 | text->SetCData( true );
|
| 232 | }
|
| 233 | else if ( XMLUtil::StringEqual( p, dtdHeader, dtdHeaderLen ) ) {
|
| 234 | returnNode = new (commentPool.Alloc()) XMLUnknown( this );
|
| 235 | returnNode->memPool = &commentPool;
|
| 236 | p += dtdHeaderLen;
|
| 237 | }
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 238 | else if ( XMLUtil::StringEqual( p, elementHeader, elementHeaderLen ) ) {
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 239 | returnNode = new (elementPool.Alloc()) XMLElement( this );
|
| 240 | returnNode->memPool = &elementPool;
|
Lee Thomason | dadcdfa | 2012-01-18 17:55:48 -0800 | [diff] [blame] | 241 | p += elementHeaderLen;
|
| 242 | }
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 243 | else if ( (*p != '<') && XMLUtil::IsAlphaNum( *p ) ) {
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 244 | returnNode = new (textPool.Alloc()) XMLText( this );
|
| 245 | returnNode->memPool = &textPool;
|
Lee Thomason | 5492a1c | 2012-01-23 15:32:10 -0800 | [diff] [blame] | 246 | p = start; // Back it up, all the text counts.
|
| 247 | }
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 248 | else {
|
Lee Thomason | 50f97b2 | 2012-02-11 16:33:40 -0800 | [diff] [blame] | 249 | this->SetError( ERROR_IDENTIFYING_TAG, p, 0 );
|
| 250 | p = 0;
|
| 251 | returnNode = 0;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 252 | }
|
| 253 |
|
| 254 | *node = returnNode;
|
| 255 | return p;
|
| 256 | }
|
| 257 |
|
| 258 |
|
Lee Thomason | 751da52 | 2012-02-10 08:50:51 -0800 | [diff] [blame] | 259 | bool XMLDocument::Accept( XMLVisitor* visitor ) const
|
| 260 | {
|
| 261 | if ( visitor->VisitEnter( *this ) )
|
| 262 | {
|
| 263 | for ( const XMLNode* node=FirstChild(); node; node=node->NextSibling() )
|
| 264 | {
|
| 265 | if ( !node->Accept( visitor ) )
|
| 266 | break;
|
| 267 | }
|
| 268 | }
|
| 269 | return visitor->VisitExit( *this );
|
| 270 | }
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 271 |
|
| 272 |
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 273 | // --------- XMLNode ----------- //
|
| 274 |
|
| 275 | XMLNode::XMLNode( XMLDocument* doc ) :
|
| 276 | document( doc ),
|
| 277 | parent( 0 ),
|
| 278 | firstChild( 0 ), lastChild( 0 ),
|
| 279 | prev( 0 ), next( 0 )
|
| 280 | {
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 281 | }
|
| 282 |
|
| 283 |
|
| 284 | XMLNode::~XMLNode()
|
| 285 | {
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 286 | ClearChildren();
|
Lee Thomason | 7c913cd | 2012-01-26 18:32:34 -0800 | [diff] [blame] | 287 | if ( parent ) {
|
| 288 | parent->Unlink( this );
|
| 289 | }
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 290 | }
|
| 291 |
|
| 292 |
|
| 293 | void XMLNode::ClearChildren()
|
| 294 | {
|
Lee Thomason | d923c67 | 2012-01-23 08:44:25 -0800 | [diff] [blame] | 295 | while( firstChild ) {
|
| 296 | XMLNode* node = firstChild;
|
| 297 | Unlink( node );
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 298 |
|
Lee Thomason | 43f5930 | 2012-02-06 18:18:11 -0800 | [diff] [blame] | 299 | DELETE_NODE( node );
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 300 | }
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 301 | firstChild = lastChild = 0;
|
Lee Thomason | d923c67 | 2012-01-23 08:44:25 -0800 | [diff] [blame] | 302 | }
|
| 303 |
|
| 304 |
|
| 305 | void XMLNode::Unlink( XMLNode* child )
|
| 306 | {
|
| 307 | TIXMLASSERT( child->parent == this );
|
| 308 | if ( child == firstChild )
|
| 309 | firstChild = firstChild->next;
|
| 310 | if ( child == lastChild )
|
| 311 | lastChild = lastChild->prev;
|
| 312 |
|
| 313 | if ( child->prev ) {
|
| 314 | child->prev->next = child->next;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 315 | }
|
Lee Thomason | d923c67 | 2012-01-23 08:44:25 -0800 | [diff] [blame] | 316 | if ( child->next ) {
|
| 317 | child->next->prev = child->prev;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 318 | }
|
Lee Thomason | d923c67 | 2012-01-23 08:44:25 -0800 | [diff] [blame] | 319 | child->parent = 0;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 320 | }
|
| 321 |
|
| 322 |
|
| 323 | XMLNode* XMLNode::InsertEndChild( XMLNode* addThis )
|
| 324 | {
|
| 325 | if ( lastChild ) {
|
| 326 | TIXMLASSERT( firstChild );
|
| 327 | TIXMLASSERT( lastChild->next == 0 );
|
| 328 | lastChild->next = addThis;
|
| 329 | addThis->prev = lastChild;
|
| 330 | lastChild = addThis;
|
| 331 |
|
| 332 | addThis->parent = this;
|
| 333 | addThis->next = 0;
|
| 334 | }
|
| 335 | else {
|
| 336 | TIXMLASSERT( firstChild == 0 );
|
| 337 | firstChild = lastChild = addThis;
|
| 338 |
|
| 339 | addThis->parent = this;
|
| 340 | addThis->prev = 0;
|
| 341 | addThis->next = 0;
|
| 342 | }
|
| 343 | return addThis;
|
| 344 | }
|
| 345 |
|
| 346 |
|
Lee Thomason | 1ff38e0 | 2012-02-14 18:18:16 -0800 | [diff] [blame^] | 347 | XMLNode* XMLNode::InsertFirstChild( XMLNode* addThis )
|
| 348 | {
|
| 349 | if ( firstChild ) {
|
| 350 | TIXMLASSERT( lastChild );
|
| 351 | TIXMLASSERT( firstChild->prev == 0 );
|
| 352 |
|
| 353 | firstChild->prev = addThis;
|
| 354 | addThis->next = firstChild;
|
| 355 | firstChild = addThis;
|
| 356 |
|
| 357 | addThis->parent = this;
|
| 358 | addThis->prev = 0;
|
| 359 | }
|
| 360 | else {
|
| 361 | TIXMLASSERT( lastChild == 0 );
|
| 362 | firstChild = lastChild = addThis;
|
| 363 |
|
| 364 | addThis->parent = this;
|
| 365 | addThis->prev = 0;
|
| 366 | addThis->next = 0;
|
| 367 | }
|
| 368 | return addThis;
|
| 369 | }
|
| 370 |
|
| 371 |
|
| 372 | XMLNode* XMLNode::InsertAfterChild( XMLNode* afterThis, XMLNode* addThis )
|
| 373 | {
|
| 374 | TIXMLASSERT( afterThis->parent == this );
|
| 375 | if ( afterThis->parent != this )
|
| 376 | return 0;
|
| 377 |
|
| 378 | if ( afterThis->next == 0 ) {
|
| 379 | // The last node or the only node.
|
| 380 | return InsertEndChild( addThis );
|
| 381 | }
|
| 382 | addThis->prev = afterThis;
|
| 383 | addThis->next = afterThis->next;
|
| 384 | afterThis->next->prev = addThis;
|
| 385 | afterThis->next = addThis;
|
| 386 | return addThis;
|
| 387 | }
|
| 388 |
|
| 389 |
|
| 390 |
|
| 391 |
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 392 | const XMLElement* XMLNode::FirstChildElement( const char* value ) const
|
Lee Thomason | 2c85a71 | 2012-01-31 08:24:24 -0800 | [diff] [blame] | 393 | {
|
| 394 | for( XMLNode* node=firstChild; node; node=node->next ) {
|
| 395 | XMLElement* element = node->ToElement();
|
| 396 | if ( element ) {
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 397 | if ( !value || XMLUtil::StringEqual( element->Name(), value ) ) {
|
Lee Thomason | 2c85a71 | 2012-01-31 08:24:24 -0800 | [diff] [blame] | 398 | return element;
|
| 399 | }
|
| 400 | }
|
| 401 | }
|
| 402 | return 0;
|
| 403 | }
|
| 404 |
|
| 405 |
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 406 | const XMLElement* XMLNode::LastChildElement( const char* value ) const
|
| 407 | {
|
| 408 | for( XMLNode* node=lastChild; node; node=node->prev ) {
|
| 409 | XMLElement* element = node->ToElement();
|
| 410 | if ( element ) {
|
| 411 | if ( !value || XMLUtil::StringEqual( element->Name(), value ) ) {
|
| 412 | return element;
|
| 413 | }
|
| 414 | }
|
| 415 | }
|
| 416 | return 0;
|
| 417 | }
|
| 418 |
|
| 419 |
|
| 420 | void XMLNode::DeleteChild( XMLNode* node )
|
| 421 | {
|
| 422 | TIXMLASSERT( node->parent == this );
|
| 423 | TIXMLASSERT( 0 );
|
| 424 | }
|
| 425 |
|
| 426 |
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 427 | char* XMLNode::ParseDeep( char* p )
|
| 428 | {
|
| 429 | while( p && *p ) {
|
| 430 | XMLNode* node = 0;
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 431 | p = document->Identify( p, &node );
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 432 | if ( p && node ) {
|
| 433 | p = node->ParseDeep( p );
|
| 434 | // FIXME: is it the correct closing element?
|
| 435 | if ( node->IsClosingElement() ) {
|
Lee Thomason | 43f5930 | 2012-02-06 18:18:11 -0800 | [diff] [blame] | 436 | DELETE_NODE( node );
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 437 | return p;
|
| 438 | }
|
| 439 | this->InsertEndChild( node );
|
| 440 | }
|
| 441 | }
|
| 442 | return 0;
|
| 443 | }
|
| 444 |
|
Lee Thomason | 5492a1c | 2012-01-23 15:32:10 -0800 | [diff] [blame] | 445 | // --------- XMLText ---------- //
|
| 446 | char* XMLText::ParseDeep( char* p )
|
| 447 | {
|
Lee Thomason | 50f97b2 | 2012-02-11 16:33:40 -0800 | [diff] [blame] | 448 | if ( this->CData() ) {
|
| 449 | p = value.ParseText( p, "]]>", StrPair::NEEDS_NEWLINE_NORMALIZATION );
|
| 450 | return p;
|
| 451 | }
|
| 452 | else {
|
| 453 | p = value.ParseText( p, "<", StrPair::TEXT_ELEMENT );
|
| 454 | // consumes the end tag.
|
| 455 | if ( p && *p ) {
|
| 456 | return p-1;
|
| 457 | }
|
Lee Thomason | 5492a1c | 2012-01-23 15:32:10 -0800 | [diff] [blame] | 458 | }
|
| 459 | return 0;
|
| 460 | }
|
| 461 |
|
| 462 |
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 463 | bool XMLText::Accept( XMLVisitor* visitor ) const
|
| 464 | {
|
| 465 | return visitor->Visit( *this );
|
| 466 | }
|
| 467 |
|
| 468 |
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 469 | // --------- XMLComment ---------- //
|
| 470 |
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 471 | XMLComment::XMLComment( XMLDocument* doc ) : XMLNode( doc )
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 472 | {
|
| 473 | }
|
| 474 |
|
| 475 |
|
Lee Thomason | ce0763e | 2012-01-11 15:43:54 -0800 | [diff] [blame] | 476 | XMLComment::~XMLComment()
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 477 | {
|
Lee Thomason | d923c67 | 2012-01-23 08:44:25 -0800 | [diff] [blame] | 478 | //printf( "~XMLComment\n" );
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 479 | }
|
| 480 |
|
| 481 |
|
Lee Thomason | ce0763e | 2012-01-11 15:43:54 -0800 | [diff] [blame] | 482 | char* XMLComment::ParseDeep( char* p )
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 483 | {
|
| 484 | // Comment parses as text.
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 485 | return value.ParseText( p, "-->", StrPair::COMMENT );
|
U-Lama\Lee | 4cee611 | 2011-12-31 14:58:18 -0800 | [diff] [blame] | 486 | }
|
| 487 |
|
| 488 |
|
Lee Thomason | 751da52 | 2012-02-10 08:50:51 -0800 | [diff] [blame] | 489 | bool XMLComment::Accept( XMLVisitor* visitor ) const
|
| 490 | {
|
| 491 | return visitor->Visit( *this );
|
| 492 | }
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 493 |
|
| 494 |
|
Lee Thomason | 50f97b2 | 2012-02-11 16:33:40 -0800 | [diff] [blame] | 495 | // --------- XMLDeclaration ---------- //
|
| 496 |
|
| 497 | XMLDeclaration::XMLDeclaration( XMLDocument* doc ) : XMLNode( doc )
|
| 498 | {
|
| 499 | }
|
| 500 |
|
| 501 |
|
| 502 | XMLDeclaration::~XMLDeclaration()
|
| 503 | {
|
| 504 | //printf( "~XMLDeclaration\n" );
|
| 505 | }
|
| 506 |
|
| 507 |
|
| 508 | char* XMLDeclaration::ParseDeep( char* p )
|
| 509 | {
|
| 510 | // Declaration parses as text.
|
| 511 | return value.ParseText( p, ">", StrPair::NEEDS_NEWLINE_NORMALIZATION );
|
| 512 | }
|
| 513 |
|
| 514 |
|
| 515 | bool XMLDeclaration::Accept( XMLVisitor* visitor ) const
|
| 516 | {
|
| 517 | return visitor->Visit( *this );
|
| 518 | }
|
| 519 |
|
| 520 | // --------- XMLUnknown ---------- //
|
| 521 |
|
| 522 | XMLUnknown::XMLUnknown( XMLDocument* doc ) : XMLNode( doc )
|
| 523 | {
|
| 524 | }
|
| 525 |
|
| 526 |
|
| 527 | XMLUnknown::~XMLUnknown()
|
| 528 | {
|
| 529 | }
|
| 530 |
|
| 531 |
|
| 532 | char* XMLUnknown::ParseDeep( char* p )
|
| 533 | {
|
| 534 | // Unknown parses as text.
|
| 535 | return value.ParseText( p, ">", StrPair::NEEDS_NEWLINE_NORMALIZATION );
|
| 536 | }
|
| 537 |
|
| 538 |
|
| 539 | bool XMLUnknown::Accept( XMLVisitor* visitor ) const
|
| 540 | {
|
| 541 | return visitor->Visit( *this );
|
| 542 | }
|
| 543 |
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 544 | // --------- XMLAttribute ---------- //
|
| 545 | char* XMLAttribute::ParseDeep( char* p )
|
| 546 | {
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 547 | p = name.ParseText( p, "=", StrPair::ATTRIBUTE_NAME );
|
Lee Thomason | 22aead1 | 2012-01-23 13:29:35 -0800 | [diff] [blame] | 548 | if ( !p || !*p ) return 0;
|
| 549 |
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 550 | char endTag[2] = { *p, 0 };
|
| 551 | ++p;
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 552 | p = value.ParseText( p, endTag, StrPair::ATTRIBUTE_VALUE );
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 553 | if ( value.Empty() ) return 0;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 554 | return p;
|
| 555 | }
|
| 556 |
|
| 557 |
|
Lee Thomason | 1ff38e0 | 2012-02-14 18:18:16 -0800 | [diff] [blame^] | 558 | int XMLAttribute::QueryIntAttribute( int* value ) const
|
| 559 | {
|
| 560 | if ( TIXML_SSCANF( Value(), "%d", value ) == 1 ) |
| 561 | return ATTRIBUTE_SUCCESS; |
| 562 | return WRONG_ATTRIBUTE_TYPE;
|
| 563 | }
|
| 564 |
|
| 565 |
|
| 566 | int XMLAttribute::QueryUnsignedAttribute( unsigned int* value ) const
|
| 567 | {
|
| 568 | if ( TIXML_SSCANF( Value(), "%u", value ) == 1 ) |
| 569 | return ATTRIBUTE_SUCCESS; |
| 570 | return WRONG_ATTRIBUTE_TYPE;
|
| 571 | }
|
| 572 |
|
| 573 |
|
| 574 | int XMLAttribute::QueryBoolAttribute( bool* value ) const
|
| 575 | {
|
| 576 | int ival = -1;
|
| 577 | QueryIntAttribute( &ival );
|
| 578 |
|
| 579 | if ( ival > 0 || XMLUtil::StringEqual( Value(), "true" ) ) {
|
| 580 | *value = true;
|
| 581 | return ATTRIBUTE_SUCCESS;
|
| 582 | }
|
| 583 | else if ( ival == 0 || XMLUtil::StringEqual( Value(), "false" ) ) {
|
| 584 | *value = false;
|
| 585 | return ATTRIBUTE_SUCCESS; |
| 586 | } |
| 587 | return WRONG_ATTRIBUTE_TYPE;
|
| 588 | }
|
| 589 |
|
| 590 |
|
| 591 | int XMLAttribute::QueryDoubleAttribute( double* value ) const
|
| 592 | {
|
| 593 | if ( TIXML_SSCANF( Value(), "%lf", value ) == 1 ) |
| 594 | return ATTRIBUTE_SUCCESS; |
| 595 | return WRONG_ATTRIBUTE_TYPE;
|
| 596 | }
|
| 597 |
|
| 598 |
|
| 599 | int XMLAttribute::QueryFloatAttribute( float* value ) const
|
| 600 | {
|
| 601 | if ( TIXML_SSCANF( Value(), "%f", value ) == 1 ) |
| 602 | return ATTRIBUTE_SUCCESS; |
| 603 | return WRONG_ATTRIBUTE_TYPE;
|
| 604 | }
|
| 605 |
|
| 606 |
|
| 607 | void XMLAttribute::SetAttribute( const char* v )
|
| 608 | {
|
| 609 | value.SetInternedStr( v );
|
| 610 | }
|
| 611 |
|
| 612 |
|
| 613 | /*
|
| 614 | void XMLAttribute::SetAttribute( int v )
|
| 615 | {
|
| 616 | char buf[BUF_SIZE];
|
| 617 | TIXML_SNPRINTF( buf, BUF_SIZE-1, "%d" );
|
| 618 |
|
| 619 | value.SetInternedStr( v );
|
| 620 | }
|
| 621 | */
|
Lee Thomason | dadcdfa | 2012-01-18 17:55:48 -0800 | [diff] [blame] | 622 |
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 623 | // --------- XMLElement ---------- //
|
| 624 | XMLElement::XMLElement( XMLDocument* doc ) : XMLNode( doc ),
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 625 | closing( false ),
|
| 626 | rootAttribute( 0 ),
|
| 627 | lastAttribute( 0 )
|
| 628 | {
|
| 629 | }
|
| 630 |
|
| 631 |
|
| 632 | XMLElement::~XMLElement()
|
| 633 | {
|
| 634 | XMLAttribute* attribute = rootAttribute;
|
| 635 | while( attribute ) {
|
| 636 | XMLAttribute* next = attribute->next;
|
Lee Thomason | 43f5930 | 2012-02-06 18:18:11 -0800 | [diff] [blame] | 637 | DELETE_ATTRIBUTE( attribute );
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 638 | attribute = next;
|
| 639 | }
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 640 | }
|
| 641 |
|
| 642 |
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 643 | char* XMLElement::ParseAttributes( char* p, bool* closedElement )
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 644 | {
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 645 | const char* start = p;
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 646 | *closedElement = false;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 647 |
|
| 648 | // Read the attributes.
|
| 649 | while( p ) {
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 650 | p = XMLUtil::SkipWhiteSpace( p );
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 651 | if ( !p || !(*p) ) {
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 652 | document->SetError( XMLDocument::ERROR_PARSING_ELEMENT, start, Name() );
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 653 | return 0;
|
| 654 | }
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 655 |
|
| 656 | // attribute.
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 657 | if ( XMLUtil::IsAlpha( *p ) ) {
|
Lee Thomason | 43f5930 | 2012-02-06 18:18:11 -0800 | [diff] [blame] | 658 | XMLAttribute* attrib = new (document->attributePool.Alloc() ) XMLAttribute( this );
|
| 659 | attrib->memPool = &document->attributePool;
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 660 |
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 661 | p = attrib->ParseDeep( p );
|
| 662 | if ( !p ) {
|
Lee Thomason | 43f5930 | 2012-02-06 18:18:11 -0800 | [diff] [blame] | 663 | DELETE_ATTRIBUTE( attrib );
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 664 | document->SetError( XMLDocument::ERROR_PARSING_ATTRIBUTE, start, p );
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 665 | return 0;
|
| 666 | }
|
| 667 | if ( rootAttribute ) {
|
| 668 | TIXMLASSERT( lastAttribute );
|
| 669 | lastAttribute->next = attrib;
|
| 670 | lastAttribute = attrib;
|
| 671 | }
|
| 672 | else {
|
| 673 | rootAttribute = lastAttribute = attrib;
|
| 674 | }
|
| 675 | }
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 676 | // end of the tag
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 677 | else if ( *p == '/' && *(p+1) == '>' ) {
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 678 | if ( closing ) {
|
| 679 | document->SetError( XMLDocument::ERROR_PARSING_ELEMENT, start, p );
|
| 680 | return 0;
|
| 681 | }
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 682 | *closedElement = true;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 683 | return p+2; // done; sealed element.
|
| 684 | }
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 685 | // end of the tag
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 686 | else if ( *p == '>' ) {
|
| 687 | ++p;
|
| 688 | break;
|
| 689 | }
|
Lee Thomason | e442230 | 2012-01-20 17:59:50 -0800 | [diff] [blame] | 690 | else {
|
| 691 | document->SetError( XMLDocument::ERROR_PARSING_ELEMENT, start, p );
|
| 692 | return 0;
|
| 693 | }
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 694 | }
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 695 | return p;
|
| 696 | }
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 697 |
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 698 |
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 699 | //
|
| 700 | // <ele></ele>
|
| 701 | // <ele>foo<b>bar</b></ele>
|
| 702 | //
|
| 703 | char* XMLElement::ParseDeep( char* p )
|
| 704 | {
|
| 705 | // Read the element name.
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 706 | p = XMLUtil::SkipWhiteSpace( p );
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 707 | if ( !p ) return 0;
|
| 708 | const char* start = p;
|
| 709 |
|
| 710 | // The closing element is the </element> form. It is
|
| 711 | // parsed just like a regular element then deleted from
|
| 712 | // the DOM.
|
| 713 | if ( *p == '/' ) {
|
| 714 | closing = true;
|
| 715 | ++p;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 716 | }
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 717 |
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 718 | p = value.ParseName( p );
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 719 | if ( value.Empty() ) return 0;
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 720 |
|
| 721 | bool elementClosed=false;
|
| 722 | p = ParseAttributes( p, &elementClosed );
|
| 723 | if ( !p || !*p || elementClosed || closing )
|
| 724 | return p;
|
| 725 |
|
| 726 | p = XMLNode::ParseDeep( p );
|
| 727 | return p;
|
Lee Thomason | 8a5dfee | 2012-01-18 17:43:40 -0800 | [diff] [blame] | 728 | }
|
| 729 |
|
| 730 |
|
Lee Thomason | 751da52 | 2012-02-10 08:50:51 -0800 | [diff] [blame] | 731 | bool XMLElement::Accept( XMLVisitor* visitor ) const
|
| 732 | {
|
| 733 | if ( visitor->VisitEnter( *this, rootAttribute ) )
|
| 734 | {
|
| 735 | for ( const XMLNode* node=FirstChild(); node; node=node->NextSibling() )
|
| 736 | {
|
| 737 | if ( !node->Accept( visitor ) )
|
| 738 | break;
|
| 739 | }
|
| 740 | }
|
| 741 | return visitor->VisitExit( *this );
|
| 742 |
|
| 743 | }
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 744 |
|
| 745 |
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 746 | // --------- XMLDocument ----------- //
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 747 | XMLDocument::XMLDocument() :
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 748 | XMLNode( 0 ),
|
U-Lama\Lee | 560bd47 | 2011-12-28 19:42:49 -0800 | [diff] [blame] | 749 | charBuffer( 0 )
|
| 750 | {
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 751 | document = this; // avoid warning about 'this' in initializer list
|
U-Lama\Lee | 560bd47 | 2011-12-28 19:42:49 -0800 | [diff] [blame] | 752 | }
|
U-Lama\Lee | e13c3e6 | 2011-12-28 14:36:55 -0800 | [diff] [blame] | 753 |
|
| 754 |
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 755 | XMLDocument::~XMLDocument()
|
| 756 | {
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 757 | ClearChildren();
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 758 | delete [] charBuffer;
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 759 |
|
Lee Thomason | ec5a7b4 | 2012-02-13 18:16:52 -0800 | [diff] [blame] | 760 | #if 0
|
Lee Thomason | 455c9d4 | 2012-02-06 09:14:14 -0800 | [diff] [blame] | 761 | textPool.Trace( "text" );
|
| 762 | elementPool.Trace( "element" );
|
| 763 | commentPool.Trace( "comment" );
|
| 764 | attributePool.Trace( "attribute" );
|
Lee Thomason | e9ecdab | 2012-02-13 18:11:20 -0800 | [diff] [blame] | 765 | #endif
|
| 766 |
|
Lee Thomason | 455c9d4 | 2012-02-06 09:14:14 -0800 | [diff] [blame] | 767 | TIXMLASSERT( textPool.CurrentAllocs() == 0 );
|
| 768 | TIXMLASSERT( elementPool.CurrentAllocs() == 0 );
|
| 769 | TIXMLASSERT( commentPool.CurrentAllocs() == 0 );
|
| 770 | TIXMLASSERT( attributePool.CurrentAllocs() == 0 );
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 771 | }
|
| 772 |
|
| 773 |
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 774 | void XMLDocument::InitDocument()
|
| 775 | {
|
| 776 | errorID = NO_ERROR;
|
| 777 | errorStr1 = 0;
|
| 778 | errorStr2 = 0;
|
| 779 |
|
| 780 | delete [] charBuffer;
|
| 781 | charBuffer = 0;
|
| 782 |
|
| 783 | }
|
| 784 |
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 785 |
|
Lee Thomason | 2c85a71 | 2012-01-31 08:24:24 -0800 | [diff] [blame] | 786 | XMLElement* XMLDocument::NewElement( const char* name )
|
| 787 | {
|
Lee Thomason | d198322 | 2012-02-06 08:41:24 -0800 | [diff] [blame] | 788 | XMLElement* ele = new (elementPool.Alloc()) XMLElement( this );
|
| 789 | ele->memPool = &elementPool;
|
Lee Thomason | 2c85a71 | 2012-01-31 08:24:24 -0800 | [diff] [blame] | 790 | ele->SetName( name );
|
| 791 | return ele;
|
| 792 | }
|
| 793 |
|
| 794 |
|
Lee Thomason | 1ff38e0 | 2012-02-14 18:18:16 -0800 | [diff] [blame^] | 795 | XMLComment* XMLDocument::NewComment( const char* str )
|
| 796 | {
|
| 797 | XMLComment* comment = new (commentPool.Alloc()) XMLComment( this );
|
| 798 | comment->memPool = &commentPool;
|
| 799 | comment->SetValue( str );
|
| 800 | return comment;
|
| 801 | }
|
| 802 |
|
| 803 |
|
| 804 | XMLText* XMLDocument::NewText( const char* str )
|
| 805 | {
|
| 806 | XMLText* Text = new (textPool.Alloc()) XMLText( this );
|
| 807 | Text->memPool = &textPool;
|
| 808 | Text->SetValue( str );
|
| 809 | return Text;
|
| 810 | }
|
| 811 |
|
| 812 |
|
| 813 |
|
Lee Thomason | 7c913cd | 2012-01-26 18:32:34 -0800 | [diff] [blame] | 814 | int XMLDocument::Parse( const char* p )
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 815 | {
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 816 | ClearChildren();
|
| 817 | InitDocument();
|
| 818 |
|
| 819 | if ( !p || !*p ) {
|
| 820 | return true; // correctly parse an empty string?
|
| 821 | }
|
| 822 | size_t len = strlen( p );
|
| 823 | charBuffer = new char[ len+1 ];
|
| 824 | memcpy( charBuffer, p, len+1 );
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 825 | XMLNode* node = 0;
|
Lee Thomason | 85403d8 | 2012-01-11 15:55:05 -0800 | [diff] [blame] | 826 |
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 827 | char* q = ParseDeep( charBuffer );
|
Lee Thomason | 7c913cd | 2012-01-26 18:32:34 -0800 | [diff] [blame] | 828 | return errorID;
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 829 | }
|
| 830 |
|
| 831 |
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 832 | void XMLDocument::Print( XMLStreamer* streamer )
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 833 | {
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 834 | XMLStreamer stdStreamer( stdout );
|
| 835 | if ( !streamer )
|
| 836 | streamer = &stdStreamer;
|
Lee Thomason | 751da52 | 2012-02-10 08:50:51 -0800 | [diff] [blame] | 837 | //for( XMLNode* node = firstChild; node; node=node->next ) {
|
| 838 | // node->Print( streamer );
|
| 839 | //}
|
| 840 | Accept( streamer );
|
Lee Thomason | 3f57d27 | 2012-01-11 15:30:03 -0800 | [diff] [blame] | 841 | }
|
| 842 |
|
| 843 |
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 844 | void XMLDocument::SetError( int error, const char* str1, const char* str2 )
|
| 845 | {
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 846 | errorID = error;
|
| 847 | printf( "ERROR: id=%d '%s' '%s'\n", error, str1, str2 ); // fixme: remove
|
| 848 | errorStr1 = str1;
|
| 849 | errorStr2 = str2;
|
Lee Thomason | 67d6131 | 2012-01-24 16:01:51 -0800 | [diff] [blame] | 850 | }
|
| 851 |
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 852 |
|
Lee Thomason | 2c85a71 | 2012-01-31 08:24:24 -0800 | [diff] [blame] | 853 | /*
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 854 | StringStack::StringStack()
|
| 855 | {
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 856 | nPositive = 0;
|
Lee Thomason | 1270ae5 | 2012-01-27 17:58:30 -0800 | [diff] [blame] | 857 | mem.Push( 0 ); // start with null. makes later code simpler.
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 858 | }
|
| 859 |
|
| 860 |
|
Lee Thomason | 24767b0 | 2012-01-25 17:16:23 -0800 | [diff] [blame] | 861 | StringStack::~StringStack()
|
| 862 | {
|
Lee Thomason | 24767b0 | 2012-01-25 17:16:23 -0800 | [diff] [blame] | 863 | }
|
| 864 |
|
| 865 |
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 866 | void StringStack::Push( const char* str ) {
|
| 867 | int needed = strlen( str ) + 1;
|
Lee Thomason | 1270ae5 | 2012-01-27 17:58:30 -0800 | [diff] [blame] | 868 | char* p = mem.PushArr( needed );
|
| 869 | strcpy( p, str );
|
| 870 | if ( needed > 1 )
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 871 | nPositive++;
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 872 | }
|
| 873 |
|
| 874 |
|
| 875 | const char* StringStack::Pop() {
|
Lee Thomason | 1270ae5 | 2012-01-27 17:58:30 -0800 | [diff] [blame] | 876 | TIXMLASSERT( mem.Size() > 1 );
|
| 877 | const char* p = mem.Mem() + mem.Size() - 2; // end of final string.
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 878 | if ( *p ) {
|
| 879 | nPositive--;
|
| 880 | }
|
| 881 | while( *p ) { // stack starts with a null, don't need to check for 'mem'
|
Lee Thomason | 1270ae5 | 2012-01-27 17:58:30 -0800 | [diff] [blame] | 882 | TIXMLASSERT( p > mem.Mem() );
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 883 | --p;
|
| 884 | }
|
Lee Thomason | 1270ae5 | 2012-01-27 17:58:30 -0800 | [diff] [blame] | 885 | mem.PopArr( strlen(p)+1 );
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 886 | return p+1;
|
| 887 | }
|
Lee Thomason | 2c85a71 | 2012-01-31 08:24:24 -0800 | [diff] [blame] | 888 | */
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 889 |
|
| 890 |
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 891 | XMLStreamer::XMLStreamer( FILE* file ) : fp( file ), depth( 0 ), elementJustOpened( false ), textDepth( -1 )
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 892 | {
|
Lee Thomason | 857b868 | 2012-01-25 17:50:25 -0800 | [diff] [blame] | 893 | for( int i=0; i<ENTITY_RANGE; ++i ) {
|
| 894 | entityFlag[i] = false;
|
| 895 | }
|
| 896 | for( int i=0; i<NUM_ENTITIES; ++i ) {
|
| 897 | TIXMLASSERT( entities[i].value < ENTITY_RANGE );
|
| 898 | if ( entities[i].value < ENTITY_RANGE ) {
|
| 899 | entityFlag[ entities[i].value ] = true;
|
| 900 | }
|
| 901 | }
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 902 | }
|
| 903 |
|
| 904 |
|
| 905 | void XMLStreamer::PrintSpace( int depth )
|
| 906 | {
|
| 907 | for( int i=0; i<depth; ++i ) {
|
| 908 | fprintf( fp, " " );
|
| 909 | }
|
| 910 | }
|
| 911 |
|
| 912 |
|
Lee Thomason | 951d883 | 2012-01-26 08:47:06 -0800 | [diff] [blame] | 913 | void XMLStreamer::PrintString( const char* p )
|
Lee Thomason | 857b868 | 2012-01-25 17:50:25 -0800 | [diff] [blame] | 914 | {
|
Lee Thomason | 951d883 | 2012-01-26 08:47:06 -0800 | [diff] [blame] | 915 | // Look for runs of bytes between entities to print.
|
| 916 | const char* q = p;
|
Lee Thomason | 857b868 | 2012-01-25 17:50:25 -0800 | [diff] [blame] | 917 |
|
Lee Thomason | 951d883 | 2012-01-26 08:47:06 -0800 | [diff] [blame] | 918 | while ( *q ) {
|
| 919 | if ( *q < ENTITY_RANGE ) {
|
| 920 | // Check for entities. If one is found, flush
|
| 921 | // the stream up until the entity, write the
|
| 922 | // entity, and keep looking.
|
| 923 | if ( entityFlag[*q] ) {
|
| 924 | while ( p < q ) {
|
| 925 | fputc( *p, fp );
|
| 926 | ++p;
|
| 927 | }
|
| 928 | for( int i=0; i<NUM_ENTITIES; ++i ) {
|
| 929 | if ( entities[i].value == *q ) {
|
| 930 | fprintf( fp, "&%s;", entities[i].pattern );
|
| 931 | break;
|
| 932 | }
|
| 933 | }
|
| 934 | ++p;
|
| 935 | }
|
| 936 | }
|
| 937 | ++q;
|
| 938 | }
|
| 939 | // Flush the remaining string. This will be the entire
|
| 940 | // string if an entity wasn't found.
|
| 941 | if ( q-p > 0 ) {
|
| 942 | fprintf( fp, "%s", p );
|
| 943 | }
|
Lee Thomason | 857b868 | 2012-01-25 17:50:25 -0800 | [diff] [blame] | 944 | }
|
| 945 |
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 946 | void XMLStreamer::OpenElement( const char* name )
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 947 | {
|
| 948 | if ( elementJustOpened ) {
|
| 949 | SealElement();
|
| 950 | }
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 951 | stack.Push( name );
|
| 952 |
|
| 953 | if ( textDepth < 0 && depth > 0) {
|
| 954 | fprintf( fp, "\n" );
|
Lee Thomason | 24767b0 | 2012-01-25 17:16:23 -0800 | [diff] [blame] | 955 | PrintSpace( depth );
|
| 956 | }
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 957 |
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 958 | fprintf( fp, "<%s", name );
|
| 959 | elementJustOpened = true;
|
| 960 | ++depth;
|
| 961 | }
|
| 962 |
|
| 963 |
|
| 964 | void XMLStreamer::PushAttribute( const char* name, const char* value )
|
| 965 | {
|
| 966 | TIXMLASSERT( elementJustOpened );
|
Lee Thomason | 18d68bd | 2012-01-26 18:17:26 -0800 | [diff] [blame] | 967 | fprintf( fp, " %s=\"", name );
|
| 968 | PrintString( value );
|
| 969 | fprintf( fp, "\"" );
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 970 | }
|
| 971 |
|
| 972 |
|
| 973 | void XMLStreamer::CloseElement()
|
| 974 | {
|
| 975 | --depth;
|
| 976 | const char* name = stack.Pop();
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 977 |
|
| 978 | if ( elementJustOpened ) {
|
| 979 | fprintf( fp, "/>" );
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 980 | }
|
| 981 | else {
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 982 | if ( textDepth < 0 ) {
|
| 983 | fprintf( fp, "\n" );
|
Lee Thomason | 24767b0 | 2012-01-25 17:16:23 -0800 | [diff] [blame] | 984 | PrintSpace( depth );
|
| 985 | }
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 986 | fprintf( fp, "</%s>", name );
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 987 | }
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 988 |
|
| 989 | if ( textDepth == depth )
|
| 990 | textDepth = -1;
|
| 991 | if ( depth == 0 )
|
| 992 | fprintf( fp, "\n" );
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 993 | elementJustOpened = false;
|
| 994 | }
|
| 995 |
|
| 996 |
|
| 997 | void XMLStreamer::SealElement()
|
| 998 | {
|
| 999 | elementJustOpened = false;
|
| 1000 | fprintf( fp, ">" );
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 1001 | }
|
| 1002 |
|
| 1003 |
|
Lee Thomason | 50f97b2 | 2012-02-11 16:33:40 -0800 | [diff] [blame] | 1004 | void XMLStreamer::PushText( const char* text, bool cdata )
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 1005 | {
|
Lee Thomason | 56bdd02 | 2012-02-09 18:16:58 -0800 | [diff] [blame] | 1006 | textDepth = depth-1;
|
| 1007 |
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 1008 | if ( elementJustOpened ) {
|
| 1009 | SealElement();
|
| 1010 | }
|
Lee Thomason | 50f97b2 | 2012-02-11 16:33:40 -0800 | [diff] [blame] | 1011 | if ( cdata )
|
| 1012 | fprintf( fp, "<![CDATA[" );
|
Lee Thomason | 951d883 | 2012-01-26 08:47:06 -0800 | [diff] [blame] | 1013 | PrintString( text );
|
Lee Thomason | 50f97b2 | 2012-02-11 16:33:40 -0800 | [diff] [blame] | 1014 | if ( cdata )
|
| 1015 | fprintf( fp, "]]>" );
|
Lee Thomason | 5cae897 | 2012-01-24 18:03:07 -0800 | [diff] [blame] | 1016 | }
|
| 1017 |
|
| 1018 |
|
| 1019 | void XMLStreamer::PushComment( const char* comment )
|
| 1020 | {
|
| 1021 | if ( elementJustOpened ) {
|
| 1022 | SealElement();
|
| 1023 | }
|
| 1024 | PrintSpace( depth );
|
| 1025 | fprintf( fp, "<!--%s-->\n", comment );
|
| 1026 | }
|
Lee Thomason | 751da52 | 2012-02-10 08:50:51 -0800 | [diff] [blame] | 1027 |
|
| 1028 |
|
| 1029 | bool XMLStreamer::VisitEnter( const XMLElement& element, const XMLAttribute* attribute )
|
| 1030 | {
|
| 1031 | OpenElement( element.Name() );
|
| 1032 | while ( attribute ) {
|
| 1033 | PushAttribute( attribute->Name(), attribute->Value() );
|
| 1034 | attribute = attribute->Next();
|
| 1035 | }
|
| 1036 | return true;
|
| 1037 | }
|
| 1038 |
|
| 1039 |
|
| 1040 | bool XMLStreamer::VisitExit( const XMLElement& element )
|
| 1041 | {
|
| 1042 | CloseElement();
|
| 1043 | return true;
|
| 1044 | }
|
| 1045 |
|
| 1046 |
|
| 1047 | bool XMLStreamer::Visit( const XMLText& text )
|
| 1048 | {
|
| 1049 | PushText( text.Value() );
|
| 1050 | return true;
|
| 1051 | }
|
| 1052 |
|
| 1053 |
|
| 1054 | bool XMLStreamer::Visit( const XMLComment& comment )
|
| 1055 | {
|
| 1056 | PushComment( comment.Value() );
|
| 1057 | return true;
|
| 1058 | }
|