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