tools/aapt/XMLNode.cpp

   1 //
   2 // Copyright 2006 The Android Open Source Project
   3 //
   4 // Build resource files from raw assets.
   5 //
   6
   7 #include "XMLNode.h"
   8 #include "ResourceTable.h"
   9 #include "pseudolocalize.h"
  10
  11 #include <utils/ByteOrder.h>
  12 #include <errno.h>
  13 #include <string.h>
  14
  15 #ifndef _WIN32
  16 #define O_BINARY 0
  17 #endif
  18
  19 // SSIZE: mingw does not have signed size_t == ssize_t.
  20 // STATUST: mingw does seem to redefine UNKNOWN_ERROR from our enum value, so a cast is necessary.
  21 #if !defined(_WIN32)
  22 #  define SSIZE(x) x
  23 #  define STATUST(x) x
  24 #else
  25 #  define SSIZE(x) (signed size_t)x
  26 #  define STATUST(x) (status_t)x
  27 #endif
  28
  29 // Set to true for noisy debug output.
  30 static const bool kIsDebug = false;
  31 // Set to true for noisy debug output of parsing.
  32 static const bool kIsDebugParse = false;
  33
  34 #if PRINT_STRING_METRICS
  35 static const bool kPrintStringMetrics = true;
  36 #else
  37 static const bool kPrintStringMetrics = false;
  38 #endif
  39
  40 const char* const RESOURCES_ROOT_NAMESPACE = "http://schemas.android.com/apk/res/";
  41 const char* const RESOURCES_ANDROID_NAMESPACE = "http://schemas.android.com/apk/res/android";
  42 const char* const RESOURCES_AUTO_PACKAGE_NAMESPACE = "http://schemas.android.com/apk/res-auto";
  43 const char* const RESOURCES_ROOT_PRV_NAMESPACE = "http://schemas.android.com/apk/prv/res/";
  44
  45 const char* const XLIFF_XMLNS = "urn:oasis:names:tc:xliff:document:1.2";
  46 const char* const ALLOWED_XLIFF_ELEMENTS[] = {
  47         "bpt",
  48         "ept",
  49         "it",
  50         "ph",
  51         "g",
  52         "bx",
  53         "ex",
  54         "x"
  55     };
  56
  57 bool isWhitespace(const char16_t* str)
  58 {
  59     while (*str != 0 && *str < 128 && isspace(*str)) {
  60         str++;
  61     }
  62     return *str == 0;
  63 }
  64
  65 static const String16 RESOURCES_PREFIX(RESOURCES_ROOT_NAMESPACE);
  66 static const String16 RESOURCES_PREFIX_AUTO_PACKAGE(RESOURCES_AUTO_PACKAGE_NAMESPACE);
  67 static const String16 RESOURCES_PRV_PREFIX(RESOURCES_ROOT_PRV_NAMESPACE);
  68 static const String16 RESOURCES_TOOLS_NAMESPACE("http://schemas.android.com/tools");
  69
  70 String16 getNamespaceResourcePackage(String16 appPackage, String16 namespaceUri, bool* outIsPublic)
  71 {
  72     //printf("%s starts with %s?\n", String8(namespaceUri).string(),
  73     //       String8(RESOURCES_PREFIX).string());
  74     size_t prefixSize;
  75     bool isPublic = true;
  76     if(namespaceUri.startsWith(RESOURCES_PREFIX_AUTO_PACKAGE)) {
  77         if (kIsDebug) {
  78             printf("Using default application package: %s -> %s\n", String8(namespaceUri).string(),
  79                    String8(appPackage).string());
  80         }
  81         isPublic = true;
  82         return appPackage;
  83     } else if (namespaceUri.startsWith(RESOURCES_PREFIX)) {
  84         prefixSize = RESOURCES_PREFIX.size();
  85     } else if (namespaceUri.startsWith(RESOURCES_PRV_PREFIX)) {
  86         isPublic = false;
  87         prefixSize = RESOURCES_PRV_PREFIX.size();
  88     } else {
  89         if (outIsPublic) *outIsPublic = isPublic; // = true
  90         return String16();
  91     }
  92
  93     //printf("YES!\n");
  94     //printf("namespace: %s\n", String8(String16(namespaceUri, namespaceUri.size()-prefixSize, prefixSize)).string());
  95     if (outIsPublic) *outIsPublic = isPublic;
  96     return String16(namespaceUri, namespaceUri.size()-prefixSize, prefixSize);
  97 }
  98
  99 status_t hasSubstitutionErrors(const char* fileName,
 100                                ResXMLTree* inXml,
 101                                String16 str16)
 102 {
 103     const char16_t* str = str16.string();
 104     const char16_t* p = str;
 105     const char16_t* end = str + str16.size();
 106
 107     bool nonpositional = false;
 108     int argCount = 0;
 109
 110     while (p < end) {
 111         /*
 112          * Look for the start of a Java-style substitution sequence.
 113          */
 114         if (*p == '%' && p + 1 < end) {
 115             p++;
 116
 117             // A literal percent sign represented by %%
 118             if (*p == '%') {
 119                 p++;
 120                 continue;
 121             }
 122
 123             argCount++;
 124
 125             if (*p >= '0' && *p <= '9') {
 126                 do {
 127                     p++;
 128                 } while (*p >= '0' && *p <= '9');
 129                 if (*p != '$') {
 130                     // This must be a size specification instead of position.
 131                     nonpositional = true;
 132                 }
 133             } else if (*p == '<') {
 134                 // Reusing last argument; bad idea since it can be re-arranged.
 135                 nonpositional = true;
 136                 p++;
 137
 138                 // Optionally '$' can be specified at the end.
 139                 if (p < end && *p == '$') {
 140                     p++;
 141                 }
 142             } else {
 143                 nonpositional = true;
 144             }
 145
 146             // Ignore flags and widths
 147             while (p < end && (*p == '-' ||
 148                     *p == '#' ||
 149                     *p == '+' ||
 150                     *p == ' ' ||
 151                     *p == ',' ||
 152                     *p == '(' ||
 153                     (*p >= '0' && *p <= '9'))) {
 154                 p++;
 155             }
 156
 157             /*
 158              * This is a shortcut to detect strings that are going to Time.format()
 159              * instead of String.format()
 160              *
 161              * Comparison of String.format() and Time.format() args:
 162              *
 163              * String: ABC E GH  ST X abcdefgh  nost x
 164              *   Time:    DEFGHKMS W Za  d   hkm  s w yz
 165              *
 166              * Therefore we know it's definitely Time if we have:
 167              *     DFKMWZkmwyz
 168              */
 169             if (p < end) {
 170                 switch (*p) {
 171                 case 'D':
 172                 case 'F':
 173                 case 'K':
 174                 case 'M':
 175                 case 'W':
 176                 case 'Z':
 177                 case 'k':
 178                 case 'm':
 179                 case 'w':
 180                 case 'y':
 181                 case 'z':
 182                     return NO_ERROR;
 183                 }
 184             }
 185         }
 186
 187         p++;
 188     }
 189
 190     /*
 191      * If we have more than one substitution in this string and any of them
 192      * are not in positional form, give the user an error.
 193      */
 194     if (argCount > 1 && nonpositional) {
 195         SourcePos(String8(fileName), inXml->getLineNumber()).error(
 196                 "Multiple substitutions specified in non-positional format; "
 197                 "did you mean to add the formatted=\"false\" attribute?\n");
 198         return NOT_ENOUGH_DATA;
 199     }
 200
 201     return NO_ERROR;
 202 }
 203
 204 status_t parseStyledString(Bundle* /* bundle */,
 205                            const char* fileName,
 206                            ResXMLTree* inXml,
 207                            const String16& endTag,
 208                            String16* outString,
 209                            Vector<StringPool::entry_style_span>* outSpans,
 210                            bool isFormatted,
 211                            PseudolocalizationMethod pseudolocalize)
 212 {
 213     Vector<StringPool::entry_style_span> spanStack;
 214     String16 curString;
 215     String16 rawString;
 216     Pseudolocalizer pseudo(pseudolocalize);
 217     const char* errorMsg;
 218     int xliffDepth = 0;
 219     bool firstTime = true;
 220
 221     size_t len;
 222     ResXMLTree::event_code_t code;
 223     curString.append(pseudo.start());
 224     while ((code=inXml->next()) != ResXMLTree::END_DOCUMENT && code != ResXMLTree::BAD_DOCUMENT) {
 225         if (code == ResXMLTree::TEXT) {
 226             String16 text(inXml->getText(&len));
 227             if (firstTime && text.size() > 0) {
 228                 firstTime = false;
 229                 if (text.string()[0] == '@') {
 230                     // If this is a resource reference, don't do the pseudoloc.
 231                     pseudolocalize = NO_PSEUDOLOCALIZATION;
 232                     pseudo.setMethod(pseudolocalize);
 233                     curString = String16();
 234                 }
 235             }
 236             if (xliffDepth == 0 && pseudolocalize > 0) {
 237                 curString.append(pseudo.text(text));
 238             } else {
 239                 if (isFormatted && hasSubstitutionErrors(fileName, inXml, text) != NO_ERROR) {
 240                     return UNKNOWN_ERROR;
 241                 } else {
 242                     curString.append(text);
 243                 }
 244             }
 245         } else if (code == ResXMLTree::START_TAG) {
 246             const String16 element16(inXml->getElementName(&len));
 247             const String8 element8(element16);
 248
 249             size_t nslen;
 250             const char16_t* ns = inXml->getElementNamespace(&nslen);
 251             if (ns == NULL) {
 252                 ns = (const char16_t*)"\0\0";
 253                 nslen = 0;
 254             }
 255             const String8 nspace(String16(ns, nslen));
 256             if (nspace == XLIFF_XMLNS) {
 257                 const int N = sizeof(ALLOWED_XLIFF_ELEMENTS)/sizeof(ALLOWED_XLIFF_ELEMENTS[0]);
 258                 for (int i=0; i<N; i++) {
 259                     if (element8 == ALLOWED_XLIFF_ELEMENTS[i]) {
 260                         xliffDepth++;
 261                         // in this case, treat it like it was just text, in other words, do nothing
 262                         // here and silently drop this element
 263                         goto moveon;
 264                     }
 265                 }
 266                 {
 267                     SourcePos(String8(fileName), inXml->getLineNumber()).error(
 268                             "Found unsupported XLIFF tag <%s>\n",
 269                             element8.string());
 270                     return UNKNOWN_ERROR;
 271                 }
 272 moveon:
 273                 continue;
 274             }
 275
 276             if (outSpans == NULL) {
 277                 SourcePos(String8(fileName), inXml->getLineNumber()).error(
 278                         "Found style tag <%s> where styles are not allowed\n", element8.string());
 279                 return UNKNOWN_ERROR;
 280             }
 281
 282             if (!ResTable::collectString(outString, curString.string(),
 283                                          curString.size(), false, &errorMsg, true)) {
 284                 SourcePos(String8(fileName), inXml->getLineNumber()).error("%s (in %s)\n",
 285                         errorMsg, String8(curString).string());
 286                 return UNKNOWN_ERROR;
 287             }
 288             rawString.append(curString);
 289             curString = String16();
 290
 291             StringPool::entry_style_span span;
 292             span.name = element16;
 293             for (size_t ai=0; ai<inXml->getAttributeCount(); ai++) {
 294                 span.name.append(String16(";"));
 295                 const char16_t* str = inXml->getAttributeName(ai, &len);
 296                 span.name.append(str, len);
 297                 span.name.append(String16("="));
 298                 str = inXml->getAttributeStringValue(ai, &len);
 299                 span.name.append(str, len);
 300             }
 301             //printf("Span: %s\n", String8(span.name).string());
 302             span.span.firstChar = span.span.lastChar = outString->size();
 303             spanStack.push(span);
 304
 305         } else if (code == ResXMLTree::END_TAG) {
 306             size_t nslen;
 307             const char16_t* ns = inXml->getElementNamespace(&nslen);
 308             if (ns == NULL) {
 309                 ns = (const char16_t*)"\0\0";
 310                 nslen = 0;
 311             }
 312             const String8 nspace(String16(ns, nslen));
 313             if (nspace == XLIFF_XMLNS) {
 314                 xliffDepth--;
 315                 continue;
 316             }
 317             if (!ResTable::collectString(outString, curString.string(),
 318                                          curString.size(), false, &errorMsg, true)) {
 319                 SourcePos(String8(fileName), inXml->getLineNumber()).error("%s (in %s)\n",
 320                         errorMsg, String8(curString).string());
 321                 return UNKNOWN_ERROR;
 322             }
 323             rawString.append(curString);
 324             curString = String16();
 325
 326             if (spanStack.size() == 0) {
 327                 if (strcmp16(inXml->getElementName(&len), endTag.string()) != 0) {
 328                     SourcePos(String8(fileName), inXml->getLineNumber()).error(
 329                             "Found tag %s where <%s> close is expected\n",
 330                             String8(inXml->getElementName(&len)).string(),
 331                             String8(endTag).string());
 332                     return UNKNOWN_ERROR;
 333                 }
 334                 break;
 335             }
 336             StringPool::entry_style_span span = spanStack.top();
 337             String16 spanTag;
 338             ssize_t semi = span.name.findFirst(';');
 339             if (semi >= 0) {
 340                 spanTag.setTo(span.name.string(), semi);
 341             } else {
 342                 spanTag.setTo(span.name);
 343             }
 344             if (strcmp16(inXml->getElementName(&len), spanTag.string()) != 0) {
 345                 SourcePos(String8(fileName), inXml->getLineNumber()).error(
 346                         "Found close tag %s where close tag %s is expected\n",
 347                         String8(inXml->getElementName(&len)).string(),
 348                         String8(spanTag).string());
 349                 return UNKNOWN_ERROR;
 350             }
 351             bool empty = true;
 352             if (outString->size() > 0) {
 353                 span.span.lastChar = outString->size()-1;
 354                 if (span.span.lastChar >= span.span.firstChar) {
 355                     empty = false;
 356                     outSpans->add(span);
 357                 }
 358             }
 359             spanStack.pop();
 360
 361             /*
 362              * This warning seems to be just an irritation to most people,
 363              * since it is typically introduced by translators who then never
 364              * see the warning.
 365              */
 366             if (0 && empty) {
 367                 fprintf(stderr, "%s:%d: warning: empty '%s' span found in text '%s'\n",
 368                         fileName, inXml->getLineNumber(),
 369                         String8(spanTag).string(), String8(*outString).string());
 370
 371             }
 372         } else if (code == ResXMLTree::START_NAMESPACE) {
 373             // nothing
 374         }
 375     }
 376
 377     curString.append(pseudo.end());
 378
 379     if (code == ResXMLTree::BAD_DOCUMENT) {
 380             SourcePos(String8(fileName), inXml->getLineNumber()).error(
 381                     "Error parsing XML\n");
 382     }
 383
 384     if (outSpans != NULL && outSpans->size() > 0) {
 385         if (curString.size() > 0) {
 386             if (!ResTable::collectString(outString, curString.string(),
 387                                          curString.size(), false, &errorMsg, true)) {
 388                 SourcePos(String8(fileName), inXml->getLineNumber()).error(
 389                         "%s (in %s)\n",
 390                         errorMsg, String8(curString).string());
 391                 return UNKNOWN_ERROR;
 392             }
 393         }
 394     } else {
 395         // There is no style information, so string processing will happen
 396         // later as part of the overall type conversion.  Return to the
 397         // client the raw unprocessed text.
 398         rawString.append(curString);
 399         outString->setTo(rawString);
 400     }
 401
 402     return NO_ERROR;
 403 }
 404
 405 struct namespace_entry {
 406     String8 prefix;
 407     String8 uri;
 408 };
 409
 410 static String8 make_prefix(int depth)
 411 {
 412     String8 prefix;
 413     int i;
 414     for (i=0; i<depth; i++) {
 415         prefix.append("  ");
 416     }
 417     return prefix;
 418 }
 419
 420 static String8 build_namespace(const Vector<namespace_entry>& namespaces,
 421         const char16_t* ns)
 422 {
 423     String8 str;
 424     if (ns != NULL) {
 425         str = String8(ns);
 426         const size_t N = namespaces.size();
 427         for (size_t i=0; i<N; i++) {
 428             const namespace_entry& ne = namespaces.itemAt(i);
 429             if (ne.uri == str) {
 430                 str = ne.prefix;
 431                 break;
 432             }
 433         }
 434         str.append(":");
 435     }
 436     return str;
 437 }
 438
 439 void printXMLBlock(ResXMLTree* block)
 440 {
 441     block->restart();
 442
 443     Vector<namespace_entry> namespaces;
 444
 445     ResXMLTree::event_code_t code;
 446     int depth = 0;
 447     while ((code=block->next()) != ResXMLTree::END_DOCUMENT && code != ResXMLTree::BAD_DOCUMENT) {
 448         String8 prefix = make_prefix(depth);
 449         int i;
 450         if (code == ResXMLTree::START_TAG) {
 451             size_t len;
 452             const char16_t* ns16 = block->getElementNamespace(&len);
 453             String8 elemNs = build_namespace(namespaces, ns16);
 454             const char16_t* com16 = block->getComment(&len);
 455             if (com16) {
 456                 printf("%s <!-- %s -->\n", prefix.string(), String8(com16).string());
 457             }
 458             printf("%sE: %s%s (line=%d)\n", prefix.string(), elemNs.string(),
 459                    String8(block->getElementName(&len)).string(),
 460                    block->getLineNumber());
 461             int N = block->getAttributeCount();
 462             depth++;
 463             prefix = make_prefix(depth);
 464             for (i=0; i<N; i++) {
 465                 uint32_t res = block->getAttributeNameResID(i);
 466                 ns16 = block->getAttributeNamespace(i, &len);
 467                 String8 ns = build_namespace(namespaces, ns16);
 468                 String8 name(block->getAttributeName(i, &len));
 469                 printf("%sA: ", prefix.string());
 470                 if (res) {
 471                     printf("%s%s(0x%08x)", ns.string(), name.string(), res);
 472                 } else {
 473                     printf("%s%s", ns.string(), name.string());
 474                 }
 475                 Res_value value;
 476                 block->getAttributeValue(i, &value);
 477                 if (value.dataType == Res_value::TYPE_NULL) {
 478                     printf("=(null)");
 479                 } else if (value.dataType == Res_value::TYPE_REFERENCE) {
 480                     printf("=@0x%x", (int)value.data);
 481                 } else if (value.dataType == Res_value::TYPE_ATTRIBUTE) {
 482                     printf("=?0x%x", (int)value.data);
 483                 } else if (value.dataType == Res_value::TYPE_STRING) {
 484                     printf("=\"%s\"",
 485                             ResTable::normalizeForOutput(String8(block->getAttributeStringValue(i,
 486                                         &len)).string()).string());
 487                 } else {
 488                     printf("=(type 0x%x)0x%x", (int)value.dataType, (int)value.data);
 489                 }
 490                 const char16_t* val = block->getAttributeStringValue(i, &len);
 491                 if (val != NULL) {
 492                     printf(" (Raw: \"%s\")", ResTable::normalizeForOutput(String8(val).string()).
 493                             string());
 494                 }
 495                 printf("\n");
 496             }
 497         } else if (code == ResXMLTree::END_TAG) {
 498             // Invalid tag nesting can be misused to break the parsing
 499             // code below. Break if detected.
 500             if (--depth < 0) {
 501                 printf("***BAD DEPTH in XMLBlock: %d\n", depth);
 502                 break;
 503             }
 504         } else if (code == ResXMLTree::START_NAMESPACE) {
 505             namespace_entry ns;
 506             size_t len;
 507             const char16_t* prefix16 = block->getNamespacePrefix(&len);
 508             if (prefix16) {
 509                 ns.prefix = String8(prefix16);
 510             } else {
 511                 ns.prefix = "<DEF>";
 512             }
 513             ns.uri = String8(block->getNamespaceUri(&len));
 514             namespaces.push(ns);
 515             printf("%sN: %s=%s\n", prefix.string(), ns.prefix.string(),
 516                     ns.uri.string());
 517             depth++;
 518         } else if (code == ResXMLTree::END_NAMESPACE) {
 519             if (--depth < 0) {
 520                 printf("***BAD DEPTH in XMLBlock: %d\n", depth);
 521                 break;
 522             }
 523             const namespace_entry& ns = namespaces.top();
 524             size_t len;
 525             const char16_t* prefix16 = block->getNamespacePrefix(&len);
 526             String8 pr;
 527             if (prefix16) {
 528                 pr = String8(prefix16);
 529             } else {
 530                 pr = "<DEF>";
 531             }
 532             if (ns.prefix != pr) {
 533                 prefix = make_prefix(depth);
 534                 printf("%s*** BAD END NS PREFIX: found=%s, expected=%s\n",
 535                         prefix.string(), pr.string(), ns.prefix.string());
 536             }
 537             String8 uri = String8(block->getNamespaceUri(&len));
 538             if (ns.uri != uri) {
 539                 prefix = make_prefix(depth);
 540                 printf("%s *** BAD END NS URI: found=%s, expected=%s\n",
 541                         prefix.string(), uri.string(), ns.uri.string());
 542             }
 543             namespaces.pop();
 544         } else if (code == ResXMLTree::TEXT) {
 545             size_t len;
 546             printf("%sC: \"%s\"\n", prefix.string(),
 547                     ResTable::normalizeForOutput(String8(block->getText(&len)).string()).string());
 548         }
 549     }
 550
 551     block->restart();
 552 }
 553
 554 status_t parseXMLResource(const sp<AaptFile>& file, ResXMLTree* outTree,
 555                           bool stripAll, bool keepComments,
 556                           const char** cDataTags)
 557 {
 558     sp<XMLNode> root = XMLNode::parse(file);
 559     if (root == NULL) {
 560         return UNKNOWN_ERROR;
 561     }
 562     root->removeWhitespace(stripAll, cDataTags);
 563
 564     if (kIsDebug) {
 565         printf("Input XML from %s:\n", (const char*)file->getPrintableSource());
 566         root->print();
 567     }
 568     sp<AaptFile> rsc = new AaptFile(String8(), AaptGroupEntry(), String8());
 569     status_t err = root->flatten(rsc, !keepComments, false);
 570     if (err != NO_ERROR) {
 571         return err;
 572     }
 573     err = outTree->setTo(rsc->getData(), rsc->getSize(), true);
 574     if (err != NO_ERROR) {
 575         return err;
 576     }
 577
 578     if (kIsDebug) {
 579         printf("Output XML:\n");
 580         printXMLBlock(outTree);
 581     }
 582
 583     return NO_ERROR;
 584 }
 585
 586 sp<XMLNode> XMLNode::parse(const sp<AaptFile>& file)
 587 {
 588     char buf[16384];
 589     int fd = open(file->getSourceFile().string(), O_RDONLY | O_BINARY);
 590     if (fd < 0) {
 591         SourcePos(file->getSourceFile(), -1).error("Unable to open file for read: %s",
 592                 strerror(errno));
 593         return NULL;
 594     }
 595
 596     XML_Parser parser = XML_ParserCreateNS(NULL, 1);
 597     ParseState state;
 598     state.filename = file->getPrintableSource();
 599     state.parser = parser;
 600     XML_SetUserData(parser, &state);
 601     XML_SetElementHandler(parser, startElement, endElement);
 602     XML_SetNamespaceDeclHandler(parser, startNamespace, endNamespace);
 603     XML_SetCharacterDataHandler(parser, characterData);
 604     XML_SetCommentHandler(parser, commentData);
 605
 606     ssize_t len;
 607     bool done;
 608     do {
 609         len = read(fd, buf, sizeof(buf));
 610         done = len < (ssize_t)sizeof(buf);
 611         if (len < 0) {
 612             SourcePos(file->getSourceFile(), -1).error("Error reading file: %s\n", strerror(errno));
 613             close(fd);
 614             return NULL;
 615         }
 616         if (XML_Parse(parser, buf, len, done) == XML_STATUS_ERROR) {
 617             SourcePos(file->getSourceFile(), (int)XML_GetCurrentLineNumber(parser)).error(
 618                     "Error parsing XML: %s\n", XML_ErrorString(XML_GetErrorCode(parser)));
 619             close(fd);
 620             return NULL;
 621         }
 622     } while (!done);
 623
 624     XML_ParserFree(parser);
 625     if (state.root == NULL) {
 626         SourcePos(file->getSourceFile(), -1).error("No XML data generated when parsing");
 627     }
 628     close(fd);
 629     return state.root;
 630 }
 631
 632 XMLNode::XMLNode()
 633     : mNextAttributeIndex(0x80000000)
 634     , mStartLineNumber(0)
 635     , mEndLineNumber(0)
 636     , mUTF8(false) {}
 637
 638 XMLNode::XMLNode(const String8& filename, const String16& s1, const String16& s2, bool isNamespace)
 639     : mNextAttributeIndex(0x80000000)
 640     , mFilename(filename)
 641     , mStartLineNumber(0)
 642     , mEndLineNumber(0)
 643     , mUTF8(false)
 644 {
 645     if (isNamespace) {
 646         mNamespacePrefix = s1;
 647         mNamespaceUri = s2;
 648     } else {
 649         mNamespaceUri = s1;
 650         mElementName = s2;
 651     }
 652 }
 653
 654 XMLNode::XMLNode(const String8& filename)
 655     : mFilename(filename)
 656 {
 657     memset(&mCharsValue, 0, sizeof(mCharsValue));
 658 }
 659
 660 XMLNode::type XMLNode::getType() const
 661 {
 662     if (mElementName.size() != 0) {
 663         return TYPE_ELEMENT;
 664     }
 665     if (mNamespaceUri.size() != 0) {
 666         return TYPE_NAMESPACE;
 667     }
 668     return TYPE_CDATA;
 669 }
 670
 671 const String16& XMLNode::getNamespacePrefix() const
 672 {
 673     return mNamespacePrefix;
 674 }
 675
 676 const String16& XMLNode::getNamespaceUri() const
 677 {
 678     return mNamespaceUri;
 679 }
 680
 681 const String16& XMLNode::getElementNamespace() const
 682 {
 683     return mNamespaceUri;
 684 }
 685
 686 const String16& XMLNode::getElementName() const
 687 {
 688     return mElementName;
 689 }
 690
 691 const Vector<sp<XMLNode> >& XMLNode::getChildren() const
 692 {
 693     return mChildren;
 694 }
 695
 696
 697 Vector<sp<XMLNode> >& XMLNode::getChildren()
 698 {
 699     return mChildren;
 700 }
 701
 702 const String8& XMLNode::getFilename() const
 703 {
 704     return mFilename;
 705 }
 706
 707 const Vector<XMLNode::attribute_entry>&
 708     XMLNode::getAttributes() const
 709 {
 710     return mAttributes;
 711 }
 712
 713 const XMLNode::attribute_entry* XMLNode::getAttribute(const String16& ns,
 714         const String16& name) const
 715 {
 716     for (size_t i=0; i<mAttributes.size(); i++) {
 717         const attribute_entry& ae(mAttributes.itemAt(i));
 718         if (ae.ns == ns && ae.name == name) {
 719             return &ae;
 720         }
 721     }
 722
 723     return NULL;
 724 }
 725
 726 bool XMLNode::removeAttribute(const String16& ns, const String16& name)
 727 {
 728     for (size_t i = 0; i < mAttributes.size(); i++) {
 729         const attribute_entry& ae(mAttributes.itemAt(i));
 730         if (ae.ns == ns && ae.name == name) {
 731             removeAttribute(i);
 732             return true;
 733         }
 734     }
 735     return false;
 736 }
 737
 738 XMLNode::attribute_entry* XMLNode::editAttribute(const String16& ns,
 739         const String16& name)
 740 {
 741     for (size_t i=0; i<mAttributes.size(); i++) {
 742         attribute_entry * ae = &mAttributes.editItemAt(i);
 743         if (ae->ns == ns && ae->name == name) {
 744             return ae;
 745         }
 746     }
 747
 748     return NULL;
 749 }
 750
 751 const String16& XMLNode::getCData() const
 752 {
 753     return mChars;
 754 }
 755
 756 const String16& XMLNode::getComment() const
 757 {
 758     return mComment;
 759 }
 760
 761 int32_t XMLNode::getStartLineNumber() const
 762 {
 763     return mStartLineNumber;
 764 }
 765
 766 int32_t XMLNode::getEndLineNumber() const
 767 {
 768     return mEndLineNumber;
 769 }
 770
 771 sp<XMLNode> XMLNode::searchElement(const String16& tagNamespace, const String16& tagName)
 772 {
 773     if (getType() == XMLNode::TYPE_ELEMENT
 774             && mNamespaceUri == tagNamespace
 775             && mElementName == tagName) {
 776         return this;
 777     }
 778
 779     for (size_t i=0; i<mChildren.size(); i++) {
 780         sp<XMLNode> found = mChildren.itemAt(i)->searchElement(tagNamespace, tagName);
 781         if (found != NULL) {
 782             return found;
 783         }
 784     }
 785
 786     return NULL;
 787 }
 788
 789 sp<XMLNode> XMLNode::getChildElement(const String16& tagNamespace, const String16& tagName)
 790 {
 791     for (size_t i=0; i<mChildren.size(); i++) {
 792         sp<XMLNode> child = mChildren.itemAt(i);
 793         if (child->getType() == XMLNode::TYPE_ELEMENT
 794                 && child->mNamespaceUri == tagNamespace
 795                 && child->mElementName == tagName) {
 796             return child;
 797         }
 798     }
 799
 800     return NULL;
 801 }
 802
 803 status_t XMLNode::addChild(const sp<XMLNode>& child)
 804 {
 805     if (getType() == TYPE_CDATA) {
 806         SourcePos(mFilename, child->getStartLineNumber()).error("Child to CDATA node.");
 807         return UNKNOWN_ERROR;
 808     }
 809     //printf("Adding child %p to parent %p\n", child.get(), this);
 810     mChildren.add(child);
 811     return NO_ERROR;
 812 }
 813
 814 status_t XMLNode::insertChildAt(const sp<XMLNode>& child, size_t index)
 815 {
 816     if (getType() == TYPE_CDATA) {
 817         SourcePos(mFilename, child->getStartLineNumber()).error("Child to CDATA node.");
 818         return UNKNOWN_ERROR;
 819     }
 820     //printf("Adding child %p to parent %p\n", child.get(), this);
 821     mChildren.insertAt(child, index);
 822     return NO_ERROR;
 823 }
 824
 825 status_t XMLNode::addAttribute(const String16& ns, const String16& name,
 826                                const String16& value)
 827 {
 828     if (getType() == TYPE_CDATA) {
 829         SourcePos(mFilename, getStartLineNumber()).error("Child to CDATA node.");
 830         return UNKNOWN_ERROR;
 831     }
 832
 833     if (ns != RESOURCES_TOOLS_NAMESPACE) {
 834         attribute_entry e;
 835         e.index = mNextAttributeIndex++;
 836         e.ns = ns;
 837         e.name = name;
 838         e.string = value;
 839         mAttributes.add(e);
 840         mAttributeOrder.add(e.index, mAttributes.size()-1);
 841     }
 842     return NO_ERROR;
 843 }
 844
 845 status_t XMLNode::removeAttribute(size_t index)
 846 {
 847     if (getType() == TYPE_CDATA) {
 848         return UNKNOWN_ERROR;
 849     }
 850
 851     if (index >= mAttributes.size()) {
 852         return UNKNOWN_ERROR;
 853     }
 854
 855     const attribute_entry& e = mAttributes[index];
 856     const uint32_t key = e.nameResId ? e.nameResId : e.index;
 857     mAttributeOrder.removeItem(key);
 858     mAttributes.removeAt(index);
 859
 860     // Shift all the indices.
 861     const size_t attrCount = mAttributeOrder.size();
 862     for (size_t i = 0; i < attrCount; i++) {
 863         size_t attrIdx = mAttributeOrder[i];
 864         if (attrIdx > index) {
 865             mAttributeOrder.replaceValueAt(i, attrIdx - 1);
 866         }
 867     }
 868     return NO_ERROR;
 869 }
 870
 871 void XMLNode::setAttributeResID(size_t attrIdx, uint32_t resId)
 872 {
 873     attribute_entry& e = mAttributes.editItemAt(attrIdx);
 874     if (e.nameResId) {
 875         mAttributeOrder.removeItem(e.nameResId);
 876     } else {
 877         mAttributeOrder.removeItem(e.index);
 878     }
 879     if (kIsDebug) {
 880         printf("Elem %s %s=\"%s\": set res id = 0x%08x\n",
 881                 String8(getElementName()).string(),
 882                 String8(mAttributes.itemAt(attrIdx).name).string(),
 883                 String8(mAttributes.itemAt(attrIdx).string).string(),
 884                 resId);
 885     }
 886     mAttributes.editItemAt(attrIdx).nameResId = resId;
 887     mAttributeOrder.add(resId, attrIdx);
 888 }
 889
 890 status_t XMLNode::appendChars(const String16& chars)
 891 {
 892     if (getType() != TYPE_CDATA) {
 893         SourcePos(mFilename, getStartLineNumber()).error("Adding characters to element node.");
 894         return UNKNOWN_ERROR;
 895     }
 896     mChars.append(chars);
 897     return NO_ERROR;
 898 }
 899
 900 status_t XMLNode::appendComment(const String16& comment)
 901 {
 902     if (mComment.size() > 0) {
 903         mComment.append(String16("\n"));
 904     }
 905     mComment.append(comment);
 906     return NO_ERROR;
 907 }
 908
 909 void XMLNode::setStartLineNumber(int32_t line)
 910 {
 911     mStartLineNumber = line;
 912 }
 913
 914 void XMLNode::setEndLineNumber(int32_t line)
 915 {
 916     mEndLineNumber = line;
 917 }
 918
 919 void XMLNode::removeWhitespace(bool stripAll, const char** cDataTags)
 920 {
 921     //printf("Removing whitespace in %s\n", String8(mElementName).string());
 922     size_t N = mChildren.size();
 923     if (cDataTags) {
 924         String8 tag(mElementName);
 925         const char** p = cDataTags;
 926         while (*p) {
 927             if (tag == *p) {
 928                 stripAll = false;
 929                 break;
 930             }
 931         }
 932     }
 933     for (size_t i=0; i<N; i++) {
 934         sp<XMLNode> node = mChildren.itemAt(i);
 935         if (node->getType() == TYPE_CDATA) {
 936             // This is a CDATA node...
 937             const char16_t* p = node->mChars.string();
 938             while (*p != 0 && *p < 128 && isspace(*p)) {
 939                 p++;
 940             }
 941             //printf("Space ends at %d in \"%s\"\n",
 942             //       (int)(p-node->mChars.string()),
 943             //       String8(node->mChars).string());
 944             if (*p == 0) {
 945                 if (stripAll) {
 946                     // Remove this node!
 947                     mChildren.removeAt(i);
 948                     N--;
 949                     i--;
 950                 } else {
 951                     node->mChars = String16(" ");
 952                 }
 953             } else {
 954                 // Compact leading/trailing whitespace.
 955                 const char16_t* e = node->mChars.string()+node->mChars.size()-1;
 956                 while (e > p && *e < 128 && isspace(*e)) {
 957                     e--;
 958                 }
 959                 if (p > node->mChars.string()) {
 960                     p--;
 961                 }
 962                 if (e < (node->mChars.string()+node->mChars.size()-1)) {
 963                     e++;
 964                 }
 965                 if (p > node->mChars.string() ||
 966                     e < (node->mChars.string()+node->mChars.size()-1)) {
 967                     String16 tmp(p, e-p+1);
 968                     node->mChars = tmp;
 969                 }
 970             }
 971         } else {
 972             node->removeWhitespace(stripAll, cDataTags);
 973         }
 974     }
 975 }
 976
 977 status_t XMLNode::parseValues(const sp<AaptAssets>& assets,
 978                               ResourceTable* table)
 979 {
 980     bool hasErrors = false;
 981
 982     if (getType() == TYPE_ELEMENT) {
 983         const size_t N = mAttributes.size();
 984         String16 defPackage(assets->getPackage());
 985         for (size_t i=0; i<N; i++) {
 986             attribute_entry& e = mAttributes.editItemAt(i);
 987             AccessorCookie ac(SourcePos(mFilename, getStartLineNumber()), String8(e.name),
 988                     String8(e.string));
 989             table->setCurrentXmlPos(SourcePos(mFilename, getStartLineNumber()));
 990             if (!assets->getIncludedResources()
 991                     .stringToValue(&e.value, &e.string,
 992                                   e.string.string(), e.string.size(), true, true,
 993                                   e.nameResId, NULL, &defPackage, table, &ac)) {
 994                 hasErrors = true;
 995             }
 996             if (kIsDebug) {
 997                 printf("Attr %s: type=0x%x, str=%s\n",
 998                         String8(e.name).string(), e.value.dataType,
 999                         String8(e.string).string());
1000             }
1001         }
1002     }
1003     const size_t N = mChildren.size();
1004     for (size_t i=0; i<N; i++) {
1005         status_t err = mChildren.itemAt(i)->parseValues(assets, table);
1006         if (err != NO_ERROR) {
1007             hasErrors = true;
1008         }
1009     }
1010     return hasErrors ? STATUST(UNKNOWN_ERROR) : NO_ERROR;
1011 }
1012
1013 status_t XMLNode::assignResourceIds(const sp<AaptAssets>& assets,
1014                                     const ResourceTable* table)
1015 {
1016     bool hasErrors = false;
1017
1018     if (getType() == TYPE_ELEMENT) {
1019         String16 attr("attr");
1020         const char* errorMsg;
1021         const size_t N = mAttributes.size();
1022         for (size_t i=0; i<N; i++) {
1023             const attribute_entry& e = mAttributes.itemAt(i);
1024             if (e.ns.size() <= 0) continue;
1025             bool nsIsPublic = true;
1026             String16 pkg(getNamespaceResourcePackage(String16(assets->getPackage()), e.ns, &nsIsPublic));
1027             if (kIsDebug) {
1028                 printf("Elem %s %s=\"%s\": namespace(%s) %s ===> %s\n",
1029                         String8(getElementName()).string(),
1030                         String8(e.name).string(),
1031                         String8(e.string).string(),
1032                         String8(e.ns).string(),
1033                         (nsIsPublic) ? "public" : "private",
1034                         String8(pkg).string());
1035             }
1036             if (pkg.size() <= 0) continue;
1037             uint32_t res = table != NULL
1038                 ? table->getResId(e.name, &attr, &pkg, &errorMsg, nsIsPublic)
1039                 : assets->getIncludedResources().
1040                     identifierForName(e.name.string(), e.name.size(),
1041                                       attr.string(), attr.size(),
1042                                       pkg.string(), pkg.size());
1043             if (res != 0) {
1044                 if (kIsDebug) {
1045                     printf("XML attribute name %s: resid=0x%08x\n",
1046                             String8(e.name).string(), res);
1047                 }
1048                 setAttributeResID(i, res);
1049             } else {
1050                 SourcePos(mFilename, getStartLineNumber()).error(
1051                         "No resource identifier found for attribute '%s' in package '%s'\n",
1052                         String8(e.name).string(), String8(pkg).string());
1053                 hasErrors = true;
1054             }
1055         }
1056     }
1057     const size_t N = mChildren.size();
1058     for (size_t i=0; i<N; i++) {
1059         status_t err = mChildren.itemAt(i)->assignResourceIds(assets, table);
1060         if (err < NO_ERROR) {
1061             hasErrors = true;
1062         }
1063     }
1064
1065     return hasErrors ? STATUST(UNKNOWN_ERROR) : NO_ERROR;
1066 }
1067
1068 sp<XMLNode> XMLNode::clone() const {
1069     sp<XMLNode> copy = new XMLNode();
1070     copy->mNamespacePrefix = mNamespacePrefix;
1071     copy->mNamespaceUri = mNamespaceUri;
1072     copy->mElementName = mElementName;
1073
1074     const size_t childCount = mChildren.size();
1075     for (size_t i = 0; i < childCount; i++) {
1076         copy->mChildren.add(mChildren[i]->clone());
1077     }
1078
1079     copy->mAttributes = mAttributes;
1080     copy->mAttributeOrder = mAttributeOrder;
1081     copy->mNextAttributeIndex = mNextAttributeIndex;
1082     copy->mChars = mChars;
1083     memcpy(&copy->mCharsValue, &mCharsValue, sizeof(mCharsValue));
1084     copy->mComment = mComment;
1085     copy->mFilename = mFilename;
1086     copy->mStartLineNumber = mStartLineNumber;
1087     copy->mEndLineNumber = mEndLineNumber;
1088     copy->mUTF8 = mUTF8;
1089     return copy;
1090 }
1091
1092 status_t XMLNode::flatten(const sp<AaptFile>& dest,
1093         bool stripComments, bool stripRawValues) const
1094 {
1095     StringPool strings(mUTF8);
1096     Vector<uint32_t> resids;
1097
1098     // First collect just the strings for attribute names that have a
1099     // resource ID assigned to them.  This ensures that the resource ID
1100     // array is compact, and makes it easier to deal with attribute names
1101     // in different namespaces (and thus with different resource IDs).
1102     collect_resid_strings(&strings, &resids);
1103
1104     // Next collect all remainibng strings.
1105     collect_strings(&strings, &resids, stripComments, stripRawValues);
1106
1107     sp<AaptFile> stringPool = strings.createStringBlock();
1108
1109     ResXMLTree_header header;
1110     memset(&header, 0, sizeof(header));
1111     header.header.type = htods(RES_XML_TYPE);
1112     header.header.headerSize = htods(sizeof(header));
1113
1114     const size_t basePos = dest->getSize();
1115     dest->writeData(&header, sizeof(header));
1116     dest->writeData(stringPool->getData(), stringPool->getSize());
1117
1118     // If we have resource IDs, write them.
1119     if (resids.size() > 0) {
1120         const size_t resIdsPos = dest->getSize();
1121         const size_t resIdsSize =
1122             sizeof(ResChunk_header)+(sizeof(uint32_t)*resids.size());
1123         ResChunk_header* idsHeader = (ResChunk_header*)
1124             (((const uint8_t*)dest->editData(resIdsPos+resIdsSize))+resIdsPos);
1125         idsHeader->type = htods(RES_XML_RESOURCE_MAP_TYPE);
1126         idsHeader->headerSize = htods(sizeof(*idsHeader));
1127         idsHeader->size = htodl(resIdsSize);
1128         uint32_t* ids = (uint32_t*)(idsHeader+1);
1129         for (size_t i=0; i<resids.size(); i++) {
1130             *ids++ = htodl(resids[i]);
1131         }
1132     }
1133
1134     flatten_node(strings, dest, stripComments, stripRawValues);
1135
1136     void* data = dest->editData();
1137     ResXMLTree_header* hd = (ResXMLTree_header*)(((uint8_t*)data)+basePos);
1138     hd->header.size = htodl(dest->getSize()-basePos);
1139
1140     if (kPrintStringMetrics) {
1141         fprintf(stderr, "**** total xml size: %zu / %zu%% strings (in %s)\n",
1142                 dest->getSize(), (stringPool->getSize()*100)/dest->getSize(),
1143                 dest->getPath().string());
1144     }
1145
1146     return NO_ERROR;
1147 }
1148
1149 void XMLNode::print(int indent)
1150 {
1151     String8 prefix;
1152     int i;
1153     for (i=0; i<indent; i++) {
1154         prefix.append("  ");
1155     }
1156     if (getType() == TYPE_ELEMENT) {
1157         String8 elemNs(getNamespaceUri());
1158         if (elemNs.size() > 0) {
1159             elemNs.append(":");
1160         }
1161         printf("%s E: %s%s", prefix.string(),
1162                elemNs.string(), String8(getElementName()).string());
1163         int N = mAttributes.size();
1164         for (i=0; i<N; i++) {
1165             ssize_t idx = mAttributeOrder.valueAt(i);
1166             if (i == 0) {
1167                 printf(" / ");
1168             } else {
1169                 printf(", ");
1170             }
1171             const attribute_entry& attr = mAttributes.itemAt(idx);
1172             String8 attrNs(attr.ns);
1173             if (attrNs.size() > 0) {
1174                 attrNs.append(":");
1175             }
1176             if (attr.nameResId) {
1177                 printf("%s%s(0x%08x)", attrNs.string(),
1178                        String8(attr.name).string(), attr.nameResId);
1179             } else {
1180                 printf("%s%s", attrNs.string(), String8(attr.name).string());
1181             }
1182             printf("=%s", String8(attr.string).string());
1183         }
1184         printf("\n");
1185     } else if (getType() == TYPE_NAMESPACE) {
1186         printf("%s N: %s=%s\n", prefix.string(),
1187                getNamespacePrefix().size() > 0
1188                     ? String8(getNamespacePrefix()).string() : "<DEF>",
1189                String8(getNamespaceUri()).string());
1190     } else {
1191         printf("%s C: \"%s\"\n", prefix.string(), String8(getCData()).string());
1192     }
1193     int N = mChildren.size();
1194     for (i=0; i<N; i++) {
1195         mChildren.itemAt(i)->print(indent+1);
1196     }
1197 }
1198
1199 static void splitName(const char* name, String16* outNs, String16* outName)
1200 {
1201     const char* p = name;
1202     while (*p != 0 && *p != 1) {
1203         p++;
1204     }
1205     if (*p == 0) {
1206         *outNs = String16();
1207         *outName = String16(name);
1208     } else {
1209         *outNs = String16(name, (p-name));
1210         *outName = String16(p+1);
1211     }
1212 }
1213
1214 void XMLCALL
1215 XMLNode::startNamespace(void *userData, const char *prefix, const char *uri)
1216 {
1217     if (kIsDebugParse) {
1218         printf("Start Namespace: %s %s\n", prefix, uri);
1219     }
1220     ParseState* st = (ParseState*)userData;
1221     sp<XMLNode> node = XMLNode::newNamespace(st->filename,
1222             String16(prefix != NULL ? prefix : ""), String16(uri));
1223     node->setStartLineNumber(XML_GetCurrentLineNumber(st->parser));
1224     if (st->stack.size() > 0) {
1225         st->stack.itemAt(st->stack.size()-1)->addChild(node);
1226     } else {
1227         st->root = node;
1228     }
1229     st->stack.push(node);
1230 }
1231
1232 void XMLCALL
1233 XMLNode::startElement(void *userData, const char *name, const char **atts)
1234 {
1235     if (kIsDebugParse) {
1236         printf("Start Element: %s\n", name);
1237     }
1238     ParseState* st = (ParseState*)userData;
1239     String16 ns16, name16;
1240     splitName(name, &ns16, &name16);
1241     sp<XMLNode> node = XMLNode::newElement(st->filename, ns16, name16);
1242     node->setStartLineNumber(XML_GetCurrentLineNumber(st->parser));
1243     if (st->pendingComment.size() > 0) {
1244         node->appendComment(st->pendingComment);
1245         st->pendingComment = String16();
1246     }
1247     if (st->stack.size() > 0) {
1248         st->stack.itemAt(st->stack.size()-1)->addChild(node);
1249     } else {
1250         st->root = node;
1251     }
1252     st->stack.push(node);
1253
1254     for (int i = 0; atts[i]; i += 2) {
1255         splitName(atts[i], &ns16, &name16);
1256         node->addAttribute(ns16, name16, String16(atts[i+1]));
1257     }
1258 }
1259
1260 void XMLCALL
1261 XMLNode::characterData(void *userData, const XML_Char *s, int len)
1262 {
1263     if (kIsDebugParse) {
1264         printf("CDATA: \"%s\"\n", String8(s, len).string());
1265     }
1266     ParseState* st = (ParseState*)userData;
1267     sp<XMLNode> node = NULL;
1268     if (st->stack.size() == 0) {
1269         return;
1270     }
1271     sp<XMLNode> parent = st->stack.itemAt(st->stack.size()-1);
1272     if (parent != NULL && parent->getChildren().size() > 0) {
1273         node = parent->getChildren()[parent->getChildren().size()-1];
1274         if (node->getType() != TYPE_CDATA) {
1275             // Last node is not CDATA, need to make a new node.
1276             node = NULL;
1277         }
1278     }
1279
1280     if (node == NULL) {
1281         node = XMLNode::newCData(st->filename);
1282         node->setStartLineNumber(XML_GetCurrentLineNumber(st->parser));
1283         parent->addChild(node);
1284     }
1285
1286     node->appendChars(String16(s, len));
1287 }
1288
1289 void XMLCALL
1290 XMLNode::endElement(void *userData, const char *name)
1291 {
1292     if (kIsDebugParse) {
1293         printf("End Element: %s\n", name);
1294     }
1295     ParseState* st = (ParseState*)userData;
1296     sp<XMLNode> node = st->stack.itemAt(st->stack.size()-1);
1297     node->setEndLineNumber(XML_GetCurrentLineNumber(st->parser));
1298     if (st->pendingComment.size() > 0) {
1299         node->appendComment(st->pendingComment);
1300         st->pendingComment = String16();
1301     }
1302     String16 ns16, name16;
1303     splitName(name, &ns16, &name16);
1304     LOG_ALWAYS_FATAL_IF(node->getElementNamespace() != ns16
1305                         || node->getElementName() != name16,
1306                         "Bad end element %s", name);
1307     st->stack.pop();
1308 }
1309
1310 void XMLCALL
1311 XMLNode::endNamespace(void *userData, const char *prefix)
1312 {
1313     const char* nonNullPrefix = prefix != NULL ? prefix : "";
1314     if (kIsDebugParse) {
1315         printf("End Namespace: %s\n", prefix);
1316     }
1317     ParseState* st = (ParseState*)userData;
1318     sp<XMLNode> node = st->stack.itemAt(st->stack.size()-1);
1319     node->setEndLineNumber(XML_GetCurrentLineNumber(st->parser));
1320     LOG_ALWAYS_FATAL_IF(node->getNamespacePrefix() != String16(nonNullPrefix),
1321                         "Bad end namespace %s", prefix);
1322     st->stack.pop();
1323 }
1324
1325 void XMLCALL
1326 XMLNode::commentData(void *userData, const char *comment)
1327 {
1328     if (kIsDebugParse) {
1329         printf("Comment: %s\n", comment);
1330     }
1331     ParseState* st = (ParseState*)userData;
1332     if (st->pendingComment.size() > 0) {
1333         st->pendingComment.append(String16("\n"));
1334     }
1335     st->pendingComment.append(String16(comment));
1336 }
1337
1338 status_t XMLNode::collect_strings(StringPool* dest, Vector<uint32_t>* outResIds,
1339         bool stripComments, bool stripRawValues) const
1340 {
1341     collect_attr_strings(dest, outResIds, true);
1342
1343     int i;
1344     if (RESOURCES_TOOLS_NAMESPACE != mNamespaceUri) {
1345         if (mNamespacePrefix.size() > 0) {
1346             dest->add(mNamespacePrefix, true);
1347         }
1348         if (mNamespaceUri.size() > 0) {
1349             dest->add(mNamespaceUri, true);
1350         }
1351     }
1352     if (mElementName.size() > 0) {
1353         dest->add(mElementName, true);
1354     }
1355
1356     if (!stripComments && mComment.size() > 0) {
1357         dest->add(mComment, true);
1358     }
1359
1360     const int NA = mAttributes.size();
1361
1362     for (i=0; i<NA; i++) {
1363         const attribute_entry& ae = mAttributes.itemAt(i);
1364         if (ae.ns.size() > 0) {
1365             dest->add(ae.ns, true);
1366         }
1367         if (!stripRawValues || ae.needStringValue()) {
1368             dest->add(ae.string, true);
1369         }
1370         /*
1371         if (ae.value.dataType == Res_value::TYPE_NULL
1372                 || ae.value.dataType == Res_value::TYPE_STRING) {
1373             dest->add(ae.string, true);
1374         }
1375         */
1376     }
1377
1378     if (mElementName.size() == 0) {
1379         // If not an element, include the CDATA, even if it is empty.
1380         dest->add(mChars, true);
1381     }
1382
1383     const int NC = mChildren.size();
1384
1385     for (i=0; i<NC; i++) {
1386         mChildren.itemAt(i)->collect_strings(dest, outResIds,
1387                 stripComments, stripRawValues);
1388     }
1389
1390     return NO_ERROR;
1391 }
1392
1393 status_t XMLNode::collect_attr_strings(StringPool* outPool,
1394         Vector<uint32_t>* outResIds, bool allAttrs) const {
1395     const int NA = mAttributes.size();
1396
1397     for (int i=0; i<NA; i++) {
1398         const attribute_entry& attr = mAttributes.itemAt(i);
1399         uint32_t id = attr.nameResId;
1400         if (id || allAttrs) {
1401             // See if we have already assigned this resource ID to a pooled
1402             // string...
1403             const Vector<size_t>* indices = outPool->offsetsForString(attr.name);
1404             ssize_t idx = -1;
1405             if (indices != NULL) {
1406                 const int NJ = indices->size();
1407                 const size_t NR = outResIds->size();
1408                 for (int j=0; j<NJ; j++) {
1409                     size_t strIdx = indices->itemAt(j);
1410                     if (strIdx >= NR) {
1411                         if (id == 0) {
1412                             // We don't need to assign a resource ID for this one.
1413                             idx = strIdx;
1414                             break;
1415                         }
1416                         // Just ignore strings that are out of range of
1417                         // the currently assigned resource IDs...  we add
1418                         // strings as we assign the first ID.
1419                     } else if (outResIds->itemAt(strIdx) == id) {
1420                         idx = strIdx;
1421                         break;
1422                     }
1423                 }
1424             }
1425             if (idx < 0) {
1426                 idx = outPool->add(attr.name);
1427                 if (kIsDebug) {
1428                     printf("Adding attr %s (resid 0x%08x) to pool: idx=%zd\n",
1429                             String8(attr.name).string(), id, SSIZE(idx));
1430                 }
1431                 if (id != 0) {
1432                     while ((ssize_t)outResIds->size() <= idx) {
1433                         outResIds->add(0);
1434                     }
1435                     outResIds->replaceAt(id, idx);
1436                 }
1437             }
1438             attr.namePoolIdx = idx;
1439             if (kIsDebug) {
1440                 printf("String %s offset=0x%08zd\n", String8(attr.name).string(), SSIZE(idx));
1441             }
1442         }
1443     }
1444
1445     return NO_ERROR;
1446 }
1447
1448 status_t XMLNode::collect_resid_strings(StringPool* outPool,
1449         Vector<uint32_t>* outResIds) const
1450 {
1451     collect_attr_strings(outPool, outResIds, false);
1452
1453     const int NC = mChildren.size();
1454
1455     for (int i=0; i<NC; i++) {
1456         mChildren.itemAt(i)->collect_resid_strings(outPool, outResIds);
1457     }
1458
1459     return NO_ERROR;
1460 }
1461
1462 status_t XMLNode::flatten_node(const StringPool& strings, const sp<AaptFile>& dest,
1463         bool stripComments, bool stripRawValues) const
1464 {
1465     ResXMLTree_node node;
1466     ResXMLTree_cdataExt cdataExt;
1467     ResXMLTree_namespaceExt namespaceExt;
1468     ResXMLTree_attrExt attrExt;
1469     const void* extData = NULL;
1470     size_t extSize = 0;
1471     ResXMLTree_attribute attr;
1472     bool writeCurrentNode = true;
1473
1474     const size_t NA = mAttributes.size();
1475     const size_t NC = mChildren.size();
1476     size_t i;
1477
1478     LOG_ALWAYS_FATAL_IF(NA != mAttributeOrder.size(), "Attributes messed up!");
1479
1480     const String16 id16("id");
1481     const String16 class16("class");
1482     const String16 style16("style");
1483
1484     const type type = getType();
1485
1486     memset(&node, 0, sizeof(node));
1487     memset(&attr, 0, sizeof(attr));
1488     node.header.headerSize = htods(sizeof(node));
1489     node.lineNumber = htodl(getStartLineNumber());
1490     if (!stripComments) {
1491         node.comment.index = htodl(
1492             mComment.size() > 0 ? strings.offsetForString(mComment) : -1);
1493         //if (mComment.size() > 0) {
1494         //  printf("Flattening comment: %s\n", String8(mComment).string());
1495         //}
1496     } else {
1497         node.comment.index = htodl((uint32_t)-1);
1498     }
1499     if (type == TYPE_ELEMENT) {
1500         node.header.type = htods(RES_XML_START_ELEMENT_TYPE);
1501         extData = &attrExt;
1502         extSize = sizeof(attrExt);
1503         memset(&attrExt, 0, sizeof(attrExt));
1504         if (mNamespaceUri.size() > 0) {
1505             attrExt.ns.index = htodl(strings.offsetForString(mNamespaceUri));
1506         } else {
1507             attrExt.ns.index = htodl((uint32_t)-1);
1508         }
1509         attrExt.name.index = htodl(strings.offsetForString(mElementName));
1510         attrExt.attributeStart = htods(sizeof(attrExt));
1511         attrExt.attributeSize = htods(sizeof(attr));
1512         attrExt.attributeCount = htods(NA);
1513         attrExt.idIndex = htods(0);
1514         attrExt.classIndex = htods(0);
1515         attrExt.styleIndex = htods(0);
1516         for (i=0; i<NA; i++) {
1517             ssize_t idx = mAttributeOrder.valueAt(i);
1518             const attribute_entry& ae = mAttributes.itemAt(idx);
1519             if (ae.ns.size() == 0) {
1520                 if (ae.name == id16) {
1521                     attrExt.idIndex = htods(i+1);
1522                 } else if (ae.name == class16) {
1523                     attrExt.classIndex = htods(i+1);
1524                 } else if (ae.name == style16) {
1525                     attrExt.styleIndex = htods(i+1);
1526                 }
1527             }
1528         }
1529     } else if (type == TYPE_NAMESPACE) {
1530         if (mNamespaceUri == RESOURCES_TOOLS_NAMESPACE) {
1531             writeCurrentNode = false;
1532         } else {
1533             node.header.type = htods(RES_XML_START_NAMESPACE_TYPE);
1534             extData = &namespaceExt;
1535             extSize = sizeof(namespaceExt);
1536             memset(&namespaceExt, 0, sizeof(namespaceExt));
1537             if (mNamespacePrefix.size() > 0) {
1538                 namespaceExt.prefix.index = htodl(strings.offsetForString(mNamespacePrefix));
1539             } else {
1540                 namespaceExt.prefix.index = htodl((uint32_t)-1);
1541             }
1542             namespaceExt.prefix.index = htodl(strings.offsetForString(mNamespacePrefix));
1543             namespaceExt.uri.index = htodl(strings.offsetForString(mNamespaceUri));
1544         }
1545         LOG_ALWAYS_FATAL_IF(NA != 0, "Namespace nodes can't have attributes!");
1546     } else if (type == TYPE_CDATA) {
1547         node.header.type = htods(RES_XML_CDATA_TYPE);
1548         extData = &cdataExt;
1549         extSize = sizeof(cdataExt);
1550         memset(&cdataExt, 0, sizeof(cdataExt));
1551         cdataExt.data.index = htodl(strings.offsetForString(mChars));
1552         cdataExt.typedData.size = htods(sizeof(cdataExt.typedData));
1553         cdataExt.typedData.res0 = 0;
1554         cdataExt.typedData.dataType = mCharsValue.dataType;
1555         cdataExt.typedData.data = htodl(mCharsValue.data);
1556         LOG_ALWAYS_FATAL_IF(NA != 0, "CDATA nodes can't have attributes!");
1557     }
1558
1559     node.header.size = htodl(sizeof(node) + extSize + (sizeof(attr)*NA));
1560
1561     if (writeCurrentNode) {
1562         dest->writeData(&node, sizeof(node));
1563         if (extSize > 0) {
1564             dest->writeData(extData, extSize);
1565         }
1566     }
1567
1568     for (i=0; i<NA; i++) {
1569         ssize_t idx = mAttributeOrder.valueAt(i);
1570         const attribute_entry& ae = mAttributes.itemAt(idx);
1571         if (ae.ns.size() > 0) {
1572             attr.ns.index = htodl(strings.offsetForString(ae.ns));
1573         } else {
1574             attr.ns.index = htodl((uint32_t)-1);
1575         }
1576         attr.name.index = htodl(ae.namePoolIdx);
1577
1578         if (!stripRawValues || ae.needStringValue()) {
1579             attr.rawValue.index = htodl(strings.offsetForString(ae.string));
1580         } else {
1581             attr.rawValue.index = htodl((uint32_t)-1);
1582         }
1583         attr.typedValue.size = htods(sizeof(attr.typedValue));
1584         if (ae.value.dataType == Res_value::TYPE_NULL
1585                 || ae.value.dataType == Res_value::TYPE_STRING) {
1586             attr.typedValue.res0 = 0;
1587             attr.typedValue.dataType = Res_value::TYPE_STRING;
1588             attr.typedValue.data = htodl(strings.offsetForString(ae.string));
1589         } else {
1590             attr.typedValue.res0 = 0;
1591             attr.typedValue.dataType = ae.value.dataType;
1592             attr.typedValue.data = htodl(ae.value.data);
1593         }
1594         dest->writeData(&attr, sizeof(attr));
1595     }
1596
1597     for (i=0; i<NC; i++) {
1598         status_t err = mChildren.itemAt(i)->flatten_node(strings, dest,
1599                 stripComments, stripRawValues);
1600         if (err != NO_ERROR) {
1601             return err;
1602         }
1603     }
1604
1605     if (type == TYPE_ELEMENT) {
1606         ResXMLTree_endElementExt endElementExt;
1607         memset(&endElementExt, 0, sizeof(endElementExt));
1608         node.header.type = htods(RES_XML_END_ELEMENT_TYPE);
1609         node.header.size = htodl(sizeof(node)+sizeof(endElementExt));
1610         node.lineNumber = htodl(getEndLineNumber());
1611         node.comment.index = htodl((uint32_t)-1);
1612         endElementExt.ns.index = attrExt.ns.index;
1613         endElementExt.name.index = attrExt.name.index;
1614         dest->writeData(&node, sizeof(node));
1615         dest->writeData(&endElementExt, sizeof(endElementExt));
1616     } else if (type == TYPE_NAMESPACE) {
1617         if (writeCurrentNode) {
1618             node.header.type = htods(RES_XML_END_NAMESPACE_TYPE);
1619             node.lineNumber = htodl(getEndLineNumber());
1620             node.comment.index = htodl((uint32_t)-1);
1621             node.header.size = htodl(sizeof(node)+extSize);
1622             dest->writeData(&node, sizeof(node));
1623             dest->writeData(extData, extSize);
1624         }
1625     }
1626
1627     return NO_ERROR;
1628 }