Command.cpp

   1 //
   2 // Copyright 2006 The Android Open Source Project
   3 //
   4 // Android Asset Packaging Tool main entry point.
   5 //
   6 #include "Main.h"
   7 #include "Bundle.h"
   8 #include "ResourceFilter.h"
   9 #include "ResourceTable.h"
  10 #include "XMLNode.h"
  11
  12 #include <utils/Log.h>
  13 #include <utils/threads.h>
  14 #include <utils/List.h>
  15 #include <utils/Errors.h>
  16
  17 #include <fcntl.h>
  18 #include <errno.h>
  19
  20 using namespace android;
  21
  22 /*
  23  * Show version info.  All the cool kids do it.
  24  */
  25 int doVersion(Bundle* bundle)
  26 {
  27     if (bundle->getFileSpecCount() != 0)
  28         printf("(ignoring extra arguments)\n");
  29     printf("Android Asset Packaging Tool, v0.2\n");
  30
  31     return 0;
  32 }
  33
  34
  35 /*
  36  * Open the file read only.  The call fails if the file doesn't exist.
  37  *
  38  * Returns NULL on failure.
  39  */
  40 ZipFile* openReadOnly(const char* fileName)
  41 {
  42     ZipFile* zip;
  43     status_t result;
  44
  45     zip = new ZipFile;
  46     result = zip->open(fileName, ZipFile::kOpenReadOnly);
  47     if (result != NO_ERROR) {
  48         if (result == NAME_NOT_FOUND)
  49             fprintf(stderr, "ERROR: '%s' not found\n", fileName);
  50         else if (result == PERMISSION_DENIED)
  51             fprintf(stderr, "ERROR: '%s' access denied\n", fileName);
  52         else
  53             fprintf(stderr, "ERROR: failed opening '%s' as Zip file\n",
  54                 fileName);
  55         delete zip;
  56         return NULL;
  57     }
  58
  59     return zip;
  60 }
  61
  62 /*
  63  * Open the file read-write.  The file will be created if it doesn't
  64  * already exist and "okayToCreate" is set.
  65  *
  66  * Returns NULL on failure.
  67  */
  68 ZipFile* openReadWrite(const char* fileName, bool okayToCreate)
  69 {
  70     ZipFile* zip = NULL;
  71     status_t result;
  72     int flags;
  73
  74     flags = ZipFile::kOpenReadWrite;
  75     if (okayToCreate)
  76         flags |= ZipFile::kOpenCreate;
  77
  78     zip = new ZipFile;
  79     result = zip->open(fileName, flags);
  80     if (result != NO_ERROR) {
  81         delete zip;
  82         zip = NULL;
  83         goto bail;
  84     }
  85
  86 bail:
  87     return zip;
  88 }
  89
  90
  91 /*
  92  * Return a short string describing the compression method.
  93  */
  94 const char* compressionName(int method)
  95 {
  96     if (method == ZipEntry::kCompressStored)
  97         return "Stored";
  98     else if (method == ZipEntry::kCompressDeflated)
  99         return "Deflated";
 100     else
 101         return "Unknown";
 102 }
 103
 104 /*
 105  * Return the percent reduction in size (0% == no compression).
 106  */
 107 int calcPercent(long uncompressedLen, long compressedLen)
 108 {
 109     if (!uncompressedLen)
 110         return 0;
 111     else
 112         return (int) (100.0 - (compressedLen * 100.0) / uncompressedLen + 0.5);
 113 }
 114
 115 /*
 116  * Handle the "list" command, which can be a simple file dump or
 117  * a verbose listing.
 118  *
 119  * The verbose listing closely matches the output of the Info-ZIP "unzip"
 120  * command.
 121  */
 122 int doList(Bundle* bundle)
 123 {
 124     int result = 1;
 125     ZipFile* zip = NULL;
 126     const ZipEntry* entry;
 127     long totalUncLen, totalCompLen;
 128     const char* zipFileName;
 129
 130     if (bundle->getFileSpecCount() != 1) {
 131         fprintf(stderr, "ERROR: specify zip file name (only)\n");
 132         goto bail;
 133     }
 134     zipFileName = bundle->getFileSpecEntry(0);
 135
 136     zip = openReadOnly(zipFileName);
 137     if (zip == NULL)
 138         goto bail;
 139
 140     int count, i;
 141
 142     if (bundle->getVerbose()) {
 143         printf("Archive:  %s\n", zipFileName);
 144         printf(
 145             " Length   Method    Size  Ratio   Offset      Date  Time  CRC-32    Name\n");
 146         printf(
 147             "--------  ------  ------- -----  -------      ----  ----  ------    ----\n");
 148     }
 149
 150     totalUncLen = totalCompLen = 0;
 151
 152     count = zip->getNumEntries();
 153     for (i = 0; i < count; i++) {
 154         entry = zip->getEntryByIndex(i);
 155         if (bundle->getVerbose()) {
 156             char dateBuf[32];
 157             time_t when;
 158
 159             when = entry->getModWhen();
 160             strftime(dateBuf, sizeof(dateBuf), "%m-%d-%y %H:%M",
 161                 localtime(&when));
 162
 163             printf("%8ld  %-7.7s %7ld %3d%%  %8zd  %s  %08lx  %s\n",
 164                 (long) entry->getUncompressedLen(),
 165                 compressionName(entry->getCompressionMethod()),
 166                 (long) entry->getCompressedLen(),
 167                 calcPercent(entry->getUncompressedLen(),
 168                             entry->getCompressedLen()),
 169                 (size_t) entry->getLFHOffset(),
 170                 dateBuf,
 171                 entry->getCRC32(),
 172                 entry->getFileName());
 173         } else {
 174             printf("%s\n", entry->getFileName());
 175         }
 176
 177         totalUncLen += entry->getUncompressedLen();
 178         totalCompLen += entry->getCompressedLen();
 179     }
 180
 181     if (bundle->getVerbose()) {
 182         printf(
 183         "--------          -------  ---                            -------\n");
 184         printf("%8ld          %7ld  %2d%%                            %d files\n",
 185             totalUncLen,
 186             totalCompLen,
 187             calcPercent(totalUncLen, totalCompLen),
 188             zip->getNumEntries());
 189     }
 190
 191     if (bundle->getAndroidList()) {
 192         AssetManager assets;
 193         if (!assets.addAssetPath(String8(zipFileName), NULL)) {
 194             fprintf(stderr, "ERROR: list -a failed because assets could not be loaded\n");
 195             goto bail;
 196         }
 197
 198         const ResTable& res = assets.getResources(false);
 199         if (&res == NULL) {
 200             printf("\nNo resource table found.\n");
 201         } else {
 202 #ifndef HAVE_ANDROID_OS
 203             printf("\nResource table:\n");
 204             res.print(false);
 205 #endif
 206         }
 207
 208         Asset* manifestAsset = assets.openNonAsset("AndroidManifest.xml",
 209                                                    Asset::ACCESS_BUFFER);
 210         if (manifestAsset == NULL) {
 211             printf("\nNo AndroidManifest.xml found.\n");
 212         } else {
 213             printf("\nAndroid manifest:\n");
 214             ResXMLTree tree;
 215             tree.setTo(manifestAsset->getBuffer(true),
 216                        manifestAsset->getLength());
 217             printXMLBlock(&tree);
 218         }
 219         delete manifestAsset;
 220     }
 221
 222     result = 0;
 223
 224 bail:
 225     delete zip;
 226     return result;
 227 }
 228
 229 static ssize_t indexOfAttribute(const ResXMLTree& tree, uint32_t attrRes)
 230 {
 231     size_t N = tree.getAttributeCount();
 232     for (size_t i=0; i<N; i++) {
 233         if (tree.getAttributeNameResID(i) == attrRes) {
 234             return (ssize_t)i;
 235         }
 236     }
 237     return -1;
 238 }
 239
 240 String8 getAttribute(const ResXMLTree& tree, const char* ns,
 241                             const char* attr, String8* outError)
 242 {
 243     ssize_t idx = tree.indexOfAttribute(ns, attr);
 244     if (idx < 0) {
 245         return String8();
 246     }
 247     Res_value value;
 248     if (tree.getAttributeValue(idx, &value) != NO_ERROR) {
 249         if (value.dataType != Res_value::TYPE_STRING) {
 250             if (outError != NULL) *outError = "attribute is not a string value";
 251             return String8();
 252         }
 253     }
 254     size_t len;
 255     const uint16_t* str = tree.getAttributeStringValue(idx, &len);
 256     return str ? String8(str, len) : String8();
 257 }
 258
 259 static String8 getAttribute(const ResXMLTree& tree, uint32_t attrRes, String8* outError)
 260 {
 261     ssize_t idx = indexOfAttribute(tree, attrRes);
 262     if (idx < 0) {
 263         return String8();
 264     }
 265     Res_value value;
 266     if (tree.getAttributeValue(idx, &value) != NO_ERROR) {
 267         if (value.dataType != Res_value::TYPE_STRING) {
 268             if (outError != NULL) *outError = "attribute is not a string value";
 269             return String8();
 270         }
 271     }
 272     size_t len;
 273     const uint16_t* str = tree.getAttributeStringValue(idx, &len);
 274     return str ? String8(str, len) : String8();
 275 }
 276
 277 static int32_t getIntegerAttribute(const ResXMLTree& tree, uint32_t attrRes,
 278         String8* outError, int32_t defValue = -1)
 279 {
 280     ssize_t idx = indexOfAttribute(tree, attrRes);
 281     if (idx < 0) {
 282         return defValue;
 283     }
 284     Res_value value;
 285     if (tree.getAttributeValue(idx, &value) != NO_ERROR) {
 286         if (value.dataType < Res_value::TYPE_FIRST_INT
 287                 || value.dataType > Res_value::TYPE_LAST_INT) {
 288             if (outError != NULL) *outError = "attribute is not an integer value";
 289             return defValue;
 290         }
 291     }
 292     return value.data;
 293 }
 294
 295 static int32_t getResolvedIntegerAttribute(const ResTable* resTable, const ResXMLTree& tree,
 296         uint32_t attrRes, String8* outError, int32_t defValue = -1)
 297 {
 298     ssize_t idx = indexOfAttribute(tree, attrRes);
 299     if (idx < 0) {
 300         return defValue;
 301     }
 302     Res_value value;
 303     if (tree.getAttributeValue(idx, &value) != NO_ERROR) {
 304         if (value.dataType == Res_value::TYPE_REFERENCE) {
 305             resTable->resolveReference(&value, 0);
 306         }
 307         if (value.dataType < Res_value::TYPE_FIRST_INT
 308                 || value.dataType > Res_value::TYPE_LAST_INT) {
 309             if (outError != NULL) *outError = "attribute is not an integer value";
 310             return defValue;
 311         }
 312     }
 313     return value.data;
 314 }
 315
 316 static String8 getResolvedAttribute(const ResTable* resTable, const ResXMLTree& tree,
 317         uint32_t attrRes, String8* outError)
 318 {
 319     ssize_t idx = indexOfAttribute(tree, attrRes);
 320     if (idx < 0) {
 321         return String8();
 322     }
 323     Res_value value;
 324     if (tree.getAttributeValue(idx, &value) != NO_ERROR) {
 325         if (value.dataType == Res_value::TYPE_STRING) {
 326             size_t len;
 327             const uint16_t* str = tree.getAttributeStringValue(idx, &len);
 328             return str ? String8(str, len) : String8();
 329         }
 330         resTable->resolveReference(&value, 0);
 331         if (value.dataType != Res_value::TYPE_STRING) {
 332             if (outError != NULL) *outError = "attribute is not a string value";
 333             return String8();
 334         }
 335     }
 336     size_t len;
 337     const Res_value* value2 = &value;
 338     const char16_t* str = const_cast<ResTable*>(resTable)->valueToString(value2, 0, NULL, &len);
 339     return str ? String8(str, len) : String8();
 340 }
 341
 342 // These are attribute resource constants for the platform, as found
 343 // in android.R.attr
 344 enum {
 345     LABEL_ATTR = 0x01010001,
 346     ICON_ATTR = 0x01010002,
 347     NAME_ATTR = 0x01010003,
 348     VERSION_CODE_ATTR = 0x0101021b,
 349     VERSION_NAME_ATTR = 0x0101021c,
 350     SCREEN_ORIENTATION_ATTR = 0x0101001e,
 351     MIN_SDK_VERSION_ATTR = 0x0101020c,
 352     MAX_SDK_VERSION_ATTR = 0x01010271,
 353     REQ_TOUCH_SCREEN_ATTR = 0x01010227,
 354     REQ_KEYBOARD_TYPE_ATTR = 0x01010228,
 355     REQ_HARD_KEYBOARD_ATTR = 0x01010229,
 356     REQ_NAVIGATION_ATTR = 0x0101022a,
 357     REQ_FIVE_WAY_NAV_ATTR = 0x01010232,
 358     TARGET_SDK_VERSION_ATTR = 0x01010270,
 359     TEST_ONLY_ATTR = 0x01010272,
 360     ANY_DENSITY_ATTR = 0x0101026c,
 361     GL_ES_VERSION_ATTR = 0x01010281,
 362     SMALL_SCREEN_ATTR = 0x01010284,
 363     NORMAL_SCREEN_ATTR = 0x01010285,
 364     LARGE_SCREEN_ATTR = 0x01010286,
 365     XLARGE_SCREEN_ATTR = 0x010102bf,
 366     REQUIRED_ATTR = 0x0101028e,
 367     SCREEN_SIZE_ATTR = 0x010102ca,
 368     SCREEN_DENSITY_ATTR = 0x010102cb,
 369     REQUIRES_SMALLEST_WIDTH_DP_ATTR = 0x01010364,
 370     COMPATIBLE_WIDTH_LIMIT_DP_ATTR = 0x01010365,
 371     LARGEST_WIDTH_LIMIT_DP_ATTR = 0x01010366,
 372     PUBLIC_KEY_ATTR = 0x010103a6,
 373 };
 374
 375 const char *getComponentName(String8 &pkgName, String8 &componentName) {
 376     ssize_t idx = componentName.find(".");
 377     String8 retStr(pkgName);
 378     if (idx == 0) {
 379         retStr += componentName;
 380     } else if (idx < 0) {
 381         retStr += ".";
 382         retStr += componentName;
 383     } else {
 384         return componentName.string();
 385     }
 386     return retStr.string();
 387 }
 388
 389 static void printCompatibleScreens(ResXMLTree& tree) {
 390     size_t len;
 391     ResXMLTree::event_code_t code;
 392     int depth = 0;
 393     bool first = true;
 394     printf("compatible-screens:");
 395     while ((code=tree.next()) != ResXMLTree::END_DOCUMENT && code != ResXMLTree::BAD_DOCUMENT) {
 396         if (code == ResXMLTree::END_TAG) {
 397             depth--;
 398             if (depth < 0) {
 399                 break;
 400             }
 401             continue;
 402         }
 403         if (code != ResXMLTree::START_TAG) {
 404             continue;
 405         }
 406         depth++;
 407         String8 tag(tree.getElementName(&len));
 408         if (tag == "screen") {
 409             int32_t screenSize = getIntegerAttribute(tree,
 410                     SCREEN_SIZE_ATTR, NULL, -1);
 411             int32_t screenDensity = getIntegerAttribute(tree,
 412                     SCREEN_DENSITY_ATTR, NULL, -1);
 413             if (screenSize > 0 && screenDensity > 0) {
 414                 if (!first) {
 415                     printf(",");
 416                 }
 417                 first = false;
 418                 printf("'%d/%d'", screenSize, screenDensity);
 419             }
 420         }
 421     }
 422     printf("\n");
 423 }
 424
 425 /*
 426  * Handle the "dump" command, to extract select data from an archive.
 427  */
 428 extern char CONSOLE_DATA[2925]; // see EOF
 429 int doDump(Bundle* bundle)
 430 {
 431     status_t result = UNKNOWN_ERROR;
 432     Asset* asset = NULL;
 433
 434     if (bundle->getFileSpecCount() < 1) {
 435         fprintf(stderr, "ERROR: no dump option specified\n");
 436         return 1;
 437     }
 438
 439     if (bundle->getFileSpecCount() < 2) {
 440         fprintf(stderr, "ERROR: no dump file specified\n");
 441         return 1;
 442     }
 443
 444     const char* option = bundle->getFileSpecEntry(0);
 445     const char* filename = bundle->getFileSpecEntry(1);
 446
 447     AssetManager assets;
 448     void* assetsCookie;
 449     if (!assets.addAssetPath(String8(filename), &assetsCookie)) {
 450         fprintf(stderr, "ERROR: dump failed because assets could not be loaded\n");
 451         return 1;
 452     }
 453
 454     // Make a dummy config for retrieving resources...  we need to supply
 455     // non-default values for some configs so that we can retrieve resources
 456     // in the app that don't have a default.  The most important of these is
 457     // the API version because key resources like icons will have an implicit
 458     // version if they are using newer config types like density.
 459     ResTable_config config;
 460     config.language[0] = 'e';
 461     config.language[1] = 'n';
 462     config.country[0] = 'U';
 463     config.country[1] = 'S';
 464     config.orientation = ResTable_config::ORIENTATION_PORT;
 465     config.density = ResTable_config::DENSITY_MEDIUM;
 466     config.sdkVersion = 10000; // Very high.
 467     config.screenWidthDp = 320;
 468     config.screenHeightDp = 480;
 469     config.smallestScreenWidthDp = 320;
 470     assets.setConfiguration(config);
 471
 472     const ResTable& res = assets.getResources(false);
 473     if (&res == NULL) {
 474         fprintf(stderr, "ERROR: dump failed because no resource table was found\n");
 475         goto bail;
 476     }
 477
 478     if (strcmp("resources", option) == 0) {
 479 #ifndef HAVE_ANDROID_OS
 480         res.print(bundle->getValues());
 481 #endif
 482     } else if (strcmp("xmltree", option) == 0) {
 483         if (bundle->getFileSpecCount() < 3) {
 484             fprintf(stderr, "ERROR: no dump xmltree resource file specified\n");
 485             goto bail;
 486         }
 487
 488         for (int i=2; i<bundle->getFileSpecCount(); i++) {
 489             const char* resname = bundle->getFileSpecEntry(i);
 490             ResXMLTree tree;
 491             asset = assets.openNonAsset(resname, Asset::ACCESS_BUFFER);
 492             if (asset == NULL) {
 493                 fprintf(stderr, "ERROR: dump failed because resource %s found\n", resname);
 494                 goto bail;
 495             }
 496
 497             if (tree.setTo(asset->getBuffer(true),
 498                            asset->getLength()) != NO_ERROR) {
 499                 fprintf(stderr, "ERROR: Resource %s is corrupt\n", resname);
 500                 goto bail;
 501             }
 502             tree.restart();
 503             printXMLBlock(&tree);
 504             tree.uninit();
 505             delete asset;
 506             asset = NULL;
 507         }
 508
 509     } else if (strcmp("xmlstrings", option) == 0) {
 510         if (bundle->getFileSpecCount() < 3) {
 511             fprintf(stderr, "ERROR: no dump xmltree resource file specified\n");
 512             goto bail;
 513         }
 514
 515         for (int i=2; i<bundle->getFileSpecCount(); i++) {
 516             const char* resname = bundle->getFileSpecEntry(i);
 517             ResXMLTree tree;
 518             asset = assets.openNonAsset(resname, Asset::ACCESS_BUFFER);
 519             if (asset == NULL) {
 520                 fprintf(stderr, "ERROR: dump failed because resource %s found\n", resname);
 521                 goto bail;
 522             }
 523
 524             if (tree.setTo(asset->getBuffer(true),
 525                            asset->getLength()) != NO_ERROR) {
 526                 fprintf(stderr, "ERROR: Resource %s is corrupt\n", resname);
 527                 goto bail;
 528             }
 529             printStringPool(&tree.getStrings());
 530             delete asset;
 531             asset = NULL;
 532         }
 533
 534     } else {
 535         ResXMLTree tree;
 536         asset = assets.openNonAsset("AndroidManifest.xml",
 537                                             Asset::ACCESS_BUFFER);
 538         if (asset == NULL) {
 539             fprintf(stderr, "ERROR: dump failed because no AndroidManifest.xml found\n");
 540             goto bail;
 541         }
 542
 543         if (tree.setTo(asset->getBuffer(true),
 544                        asset->getLength()) != NO_ERROR) {
 545             fprintf(stderr, "ERROR: AndroidManifest.xml is corrupt\n");
 546             goto bail;
 547         }
 548         tree.restart();
 549
 550         if (strcmp("permissions", option) == 0) {
 551             size_t len;
 552             ResXMLTree::event_code_t code;
 553             int depth = 0;
 554             while ((code=tree.next()) != ResXMLTree::END_DOCUMENT && code != ResXMLTree::BAD_DOCUMENT) {
 555                 if (code == ResXMLTree::END_TAG) {
 556                     depth--;
 557                     continue;
 558                 }
 559                 if (code != ResXMLTree::START_TAG) {
 560                     continue;
 561                 }
 562                 depth++;
 563                 String8 tag(tree.getElementName(&len));
 564                 //printf("Depth %d tag %s\n", depth, tag.string());
 565                 if (depth == 1) {
 566                     if (tag != "manifest") {
 567                         fprintf(stderr, "ERROR: manifest does not start with <manifest> tag\n");
 568                         goto bail;
 569                     }
 570                     String8 pkg = getAttribute(tree, NULL, "package", NULL);
 571                     printf("package: %s\n", pkg.string());
 572                 } else if (depth == 2 && tag == "permission") {
 573                     String8 error;
 574                     String8 name = getAttribute(tree, NAME_ATTR, &error);
 575                     if (error != "") {
 576                         fprintf(stderr, "ERROR: %s\n", error.string());
 577                         goto bail;
 578                     }
 579                     printf("permission: %s\n", name.string());
 580                 } else if (depth == 2 && tag == "uses-permission") {
 581                     String8 error;
 582                     String8 name = getAttribute(tree, NAME_ATTR, &error);
 583                     if (error != "") {
 584                         fprintf(stderr, "ERROR: %s\n", error.string());
 585                         goto bail;
 586                     }
 587                     printf("uses-permission: %s\n", name.string());
 588                 }
 589             }
 590         } else if (strcmp("badging", option) == 0) {
 591             Vector<String8> locales;
 592             res.getLocales(&locales);
 593
 594             Vector<ResTable_config> configs;
 595             res.getConfigurations(&configs);
 596             SortedVector<int> densities;
 597             const size_t NC = configs.size();
 598             for (size_t i=0; i<NC; i++) {
 599                 int dens = configs[i].density;
 600                 if (dens == 0) dens = 160;
 601                 densities.add(dens);
 602             }
 603
 604             size_t len;
 605             ResXMLTree::event_code_t code;
 606             int depth = 0;
 607             String8 error;
 608             bool withinActivity = false;
 609             bool isMainActivity = false;
 610             bool isLauncherActivity = false;
 611             bool isSearchable = false;
 612             bool withinApplication = false;
 613             bool withinReceiver = false;
 614             bool withinService = false;
 615             bool withinIntentFilter = false;
 616             bool hasMainActivity = false;
 617             bool hasOtherActivities = false;
 618             bool hasOtherReceivers = false;
 619             bool hasOtherServices = false;
 620             bool hasWallpaperService = false;
 621             bool hasImeService = false;
 622             bool hasWidgetReceivers = false;
 623             bool hasIntentFilter = false;
 624             bool actMainActivity = false;
 625             bool actWidgetReceivers = false;
 626             bool actImeService = false;
 627             bool actWallpaperService = false;
 628
 629             // These two implement the implicit permissions that are granted
 630             // to pre-1.6 applications.
 631             bool hasWriteExternalStoragePermission = false;
 632             bool hasReadPhoneStatePermission = false;
 633
 634             // This next group of variables is used to implement a group of
 635             // backward-compatibility heuristics necessitated by the addition of
 636             // some new uses-feature constants in 2.1 and 2.2. In most cases, the
 637             // heuristic is "if an app requests a permission but doesn't explicitly
 638             // request the corresponding <uses-feature>, presume it's there anyway".
 639             bool specCameraFeature = false; // camera-related
 640             bool specCameraAutofocusFeature = false;
 641             bool reqCameraAutofocusFeature = false;
 642             bool reqCameraFlashFeature = false;
 643             bool hasCameraPermission = false;
 644             bool specLocationFeature = false; // location-related
 645             bool specNetworkLocFeature = false;
 646             bool reqNetworkLocFeature = false;
 647             bool specGpsFeature = false;
 648             bool reqGpsFeature = false;
 649             bool hasMockLocPermission = false;
 650             bool hasCoarseLocPermission = false;
 651             bool hasGpsPermission = false;
 652             bool hasGeneralLocPermission = false;
 653             bool specBluetoothFeature = false; // Bluetooth API-related
 654             bool hasBluetoothPermission = false;
 655             bool specMicrophoneFeature = false; // microphone-related
 656             bool hasRecordAudioPermission = false;
 657             bool specWiFiFeature = false;
 658             bool hasWiFiPermission = false;
 659             bool specTelephonyFeature = false; // telephony-related
 660             bool reqTelephonySubFeature = false;
 661             bool hasTelephonyPermission = false;
 662             bool specTouchscreenFeature = false; // touchscreen-related
 663             bool specMultitouchFeature = false;
 664             bool reqDistinctMultitouchFeature = false;
 665             bool specScreenPortraitFeature = false;
 666             bool specScreenLandscapeFeature = false;
 667             bool reqScreenPortraitFeature = false;
 668             bool reqScreenLandscapeFeature = false;
 669             // 2.2 also added some other features that apps can request, but that
 670             // have no corresponding permission, so we cannot implement any
 671             // back-compatibility heuristic for them. The below are thus unnecessary
 672             // (but are retained here for documentary purposes.)
 673             //bool specCompassFeature = false;
 674             //bool specAccelerometerFeature = false;
 675             //bool specProximityFeature = false;
 676             //bool specAmbientLightFeature = false;
 677             //bool specLiveWallpaperFeature = false;
 678
 679             int targetSdk = 0;
 680             int smallScreen = 1;
 681             int normalScreen = 1;
 682             int largeScreen = 1;
 683             int xlargeScreen = 1;
 684             int anyDensity = 1;
 685             int requiresSmallestWidthDp = 0;
 686             int compatibleWidthLimitDp = 0;
 687             int largestWidthLimitDp = 0;
 688             String8 pkg;
 689             String8 activityName;
 690             String8 activityLabel;
 691             String8 activityIcon;
 692             String8 receiverName;
 693             String8 serviceName;
 694             while ((code=tree.next()) != ResXMLTree::END_DOCUMENT && code != ResXMLTree::BAD_DOCUMENT) {
 695                 if (code == ResXMLTree::END_TAG) {
 696                     depth--;
 697                     if (depth < 2) {
 698                         withinApplication = false;
 699                     } else if (depth < 3) {
 700                         if (withinActivity && isMainActivity && isLauncherActivity) {
 701                             const char *aName = getComponentName(pkg, activityName);
 702                             printf("launchable-activity:");
 703                             if (aName != NULL) {
 704                                 printf(" name='%s' ", aName);
 705                             }
 706                             printf(" label='%s' icon='%s'\n",
 707                                     activityLabel.string(),
 708                                     activityIcon.string());
 709                         }
 710                         if (!hasIntentFilter) {
 711                             hasOtherActivities |= withinActivity;
 712                             hasOtherReceivers |= withinReceiver;
 713                             hasOtherServices |= withinService;
 714                         }
 715                         withinActivity = false;
 716                         withinService = false;
 717                         withinReceiver = false;
 718                         hasIntentFilter = false;
 719                         isMainActivity = isLauncherActivity = false;
 720                     } else if (depth < 4) {
 721                         if (withinIntentFilter) {
 722                             if (withinActivity) {
 723                                 hasMainActivity |= actMainActivity;
 724                                 hasOtherActivities |= !actMainActivity;
 725                             } else if (withinReceiver) {
 726                                 hasWidgetReceivers |= actWidgetReceivers;
 727                                 hasOtherReceivers |= !actWidgetReceivers;
 728                             } else if (withinService) {
 729                                 hasImeService |= actImeService;
 730                                 hasWallpaperService |= actWallpaperService;
 731                                 hasOtherServices |= (!actImeService && !actWallpaperService);
 732                             }
 733                         }
 734                         withinIntentFilter = false;
 735                     }
 736                     continue;
 737                 }
 738                 if (code != ResXMLTree::START_TAG) {
 739                     continue;
 740                 }
 741                 depth++;
 742                 String8 tag(tree.getElementName(&len));
 743                 //printf("Depth %d,  %s\n", depth, tag.string());
 744                 if (depth == 1) {
 745                     if (tag != "manifest") {
 746                         fprintf(stderr, "ERROR: manifest does not start with <manifest> tag\n");
 747                         goto bail;
 748                     }
 749                     pkg = getAttribute(tree, NULL, "package", NULL);
 750                     printf("package: name='%s' ", pkg.string());
 751                     int32_t versionCode = getIntegerAttribute(tree, VERSION_CODE_ATTR, &error);
 752                     if (error != "") {
 753                         fprintf(stderr, "ERROR getting 'android:versionCode' attribute: %s\n", error.string());
 754                         goto bail;
 755                     }
 756                     if (versionCode > 0) {
 757                         printf("versionCode='%d' ", versionCode);
 758                     } else {
 759                         printf("versionCode='' ");
 760                     }
 761                     String8 versionName = getResolvedAttribute(&res, tree, VERSION_NAME_ATTR, &error);
 762                     if (error != "") {
 763                         fprintf(stderr, "ERROR getting 'android:versionName' attribute: %s\n", error.string());
 764                         goto bail;
 765                     }
 766                     printf("versionName='%s'\n", versionName.string());
 767                 } else if (depth == 2) {
 768                     withinApplication = false;
 769                     if (tag == "application") {
 770                         withinApplication = true;
 771
 772                         String8 label;
 773                         const size_t NL = locales.size();
 774                         for (size_t i=0; i<NL; i++) {
 775                             const char* localeStr =  locales[i].string();
 776                             assets.setLocale(localeStr != NULL ? localeStr : "");
 777                             String8 llabel = getResolvedAttribute(&res, tree, LABEL_ATTR, &error);
 778                             if (llabel != "") {
 779                                 if (localeStr == NULL || strlen(localeStr) == 0) {
 780                                     label = llabel;
 781                                     printf("application-label:'%s'\n", llabel.string());
 782                                 } else {
 783                                     if (label == "") {
 784                                         label = llabel;
 785                                     }
 786                                     printf("application-label-%s:'%s'\n", localeStr,
 787                                             llabel.string());
 788                                 }
 789                             }
 790                         }
 791
 792                         ResTable_config tmpConfig = config;
 793                         const size_t ND = densities.size();
 794                         for (size_t i=0; i<ND; i++) {
 795                             tmpConfig.density = densities[i];
 796                             assets.setConfiguration(tmpConfig);
 797                             String8 icon = getResolvedAttribute(&res, tree, ICON_ATTR, &error);
 798                             if (icon != "") {
 799                                 printf("application-icon-%d:'%s'\n", densities[i], icon.string());
 800                             }
 801                         }
 802                         assets.setConfiguration(config);
 803
 804                         String8 icon = getResolvedAttribute(&res, tree, ICON_ATTR, &error);
 805                         if (error != "") {
 806                             fprintf(stderr, "ERROR getting 'android:icon' attribute: %s\n", error.string());
 807                             goto bail;
 808                         }
 809                         int32_t testOnly = getIntegerAttribute(tree, TEST_ONLY_ATTR, &error, 0);
 810                         if (error != "") {
 811                             fprintf(stderr, "ERROR getting 'android:testOnly' attribute: %s\n", error.string());
 812                             goto bail;
 813                         }
 814                         printf("application: label='%s' ", label.string());
 815                         printf("icon='%s'\n", icon.string());
 816                         if (testOnly != 0) {
 817                             printf("testOnly='%d'\n", testOnly);
 818                         }
 819                     } else if (tag == "uses-sdk") {
 820                         int32_t code = getIntegerAttribute(tree, MIN_SDK_VERSION_ATTR, &error);
 821                         if (error != "") {
 822                             error = "";
 823                             String8 name = getResolvedAttribute(&res, tree, MIN_SDK_VERSION_ATTR, &error);
 824                             if (error != "") {
 825                                 fprintf(stderr, "ERROR getting 'android:minSdkVersion' attribute: %s\n",
 826                                         error.string());
 827                                 goto bail;
 828                             }
 829                             if (name == "Donut") targetSdk = 4;
 830                             printf("sdkVersion:'%s'\n", name.string());
 831                         } else if (code != -1) {
 832                             targetSdk = code;
 833                             printf("sdkVersion:'%d'\n", code);
 834                         }
 835                         code = getIntegerAttribute(tree, MAX_SDK_VERSION_ATTR, NULL, -1);
 836                         if (code != -1) {
 837                             printf("maxSdkVersion:'%d'\n", code);
 838                         }
 839                         code = getIntegerAttribute(tree, TARGET_SDK_VERSION_ATTR, &error);
 840                         if (error != "") {
 841                             error = "";
 842                             String8 name = getResolvedAttribute(&res, tree, TARGET_SDK_VERSION_ATTR, &error);
 843                             if (error != "") {
 844                                 fprintf(stderr, "ERROR getting 'android:targetSdkVersion' attribute: %s\n",
 845                                         error.string());
 846                                 goto bail;
 847                             }
 848                             if (name == "Donut" && targetSdk < 4) targetSdk = 4;
 849                             printf("targetSdkVersion:'%s'\n", name.string());
 850                         } else if (code != -1) {
 851                             if (targetSdk < code) {
 852                                 targetSdk = code;
 853                             }
 854                             printf("targetSdkVersion:'%d'\n", code);
 855                         }
 856                     } else if (tag == "uses-configuration") {
 857                         int32_t reqTouchScreen = getIntegerAttribute(tree,
 858                                 REQ_TOUCH_SCREEN_ATTR, NULL, 0);
 859                         int32_t reqKeyboardType = getIntegerAttribute(tree,
 860                                 REQ_KEYBOARD_TYPE_ATTR, NULL, 0);
 861                         int32_t reqHardKeyboard = getIntegerAttribute(tree,
 862                                 REQ_HARD_KEYBOARD_ATTR, NULL, 0);
 863                         int32_t reqNavigation = getIntegerAttribute(tree,
 864                                 REQ_NAVIGATION_ATTR, NULL, 0);
 865                         int32_t reqFiveWayNav = getIntegerAttribute(tree,
 866                                 REQ_FIVE_WAY_NAV_ATTR, NULL, 0);
 867                         printf("uses-configuration:");
 868                         if (reqTouchScreen != 0) {
 869                             printf(" reqTouchScreen='%d'", reqTouchScreen);
 870                         }
 871                         if (reqKeyboardType != 0) {
 872                             printf(" reqKeyboardType='%d'", reqKeyboardType);
 873                         }
 874                         if (reqHardKeyboard != 0) {
 875                             printf(" reqHardKeyboard='%d'", reqHardKeyboard);
 876                         }
 877                         if (reqNavigation != 0) {
 878                             printf(" reqNavigation='%d'", reqNavigation);
 879                         }
 880                         if (reqFiveWayNav != 0) {
 881                             printf(" reqFiveWayNav='%d'", reqFiveWayNav);
 882                         }
 883                         printf("\n");
 884                     } else if (tag == "supports-screens") {
 885                         smallScreen = getIntegerAttribute(tree,
 886                                 SMALL_SCREEN_ATTR, NULL, 1);
 887                         normalScreen = getIntegerAttribute(tree,
 888                                 NORMAL_SCREEN_ATTR, NULL, 1);
 889                         largeScreen = getIntegerAttribute(tree,
 890                                 LARGE_SCREEN_ATTR, NULL, 1);
 891                         xlargeScreen = getIntegerAttribute(tree,
 892                                 XLARGE_SCREEN_ATTR, NULL, 1);
 893                         anyDensity = getIntegerAttribute(tree,
 894                                 ANY_DENSITY_ATTR, NULL, 1);
 895                         requiresSmallestWidthDp = getIntegerAttribute(tree,
 896                                 REQUIRES_SMALLEST_WIDTH_DP_ATTR, NULL, 0);
 897                         compatibleWidthLimitDp = getIntegerAttribute(tree,
 898                                 COMPATIBLE_WIDTH_LIMIT_DP_ATTR, NULL, 0);
 899                         largestWidthLimitDp = getIntegerAttribute(tree,
 900                                 LARGEST_WIDTH_LIMIT_DP_ATTR, NULL, 0);
 901                     } else if (tag == "uses-feature") {
 902                         String8 name = getAttribute(tree, NAME_ATTR, &error);
 903
 904                         if (name != "" && error == "") {
 905                             int req = getIntegerAttribute(tree,
 906                                     REQUIRED_ATTR, NULL, 1);
 907
 908                             if (name == "android.hardware.camera") {
 909                                 specCameraFeature = true;
 910                             } else if (name == "android.hardware.camera.autofocus") {
 911                                 // these have no corresponding permission to check for,
 912                                 // but should imply the foundational camera permission
 913                                 reqCameraAutofocusFeature = reqCameraAutofocusFeature || req;
 914                                 specCameraAutofocusFeature = true;
 915                             } else if (req && (name == "android.hardware.camera.flash")) {
 916                                 // these have no corresponding permission to check for,
 917                                 // but should imply the foundational camera permission
 918                                 reqCameraFlashFeature = true;
 919                             } else if (name == "android.hardware.location") {
 920                                 specLocationFeature = true;
 921                             } else if (name == "android.hardware.location.network") {
 922                                 specNetworkLocFeature = true;
 923                                 reqNetworkLocFeature = reqNetworkLocFeature || req;
 924                             } else if (name == "android.hardware.location.gps") {
 925                                 specGpsFeature = true;
 926                                 reqGpsFeature = reqGpsFeature || req;
 927                             } else if (name == "android.hardware.bluetooth") {
 928                                 specBluetoothFeature = true;
 929                             } else if (name == "android.hardware.touchscreen") {
 930                                 specTouchscreenFeature = true;
 931                             } else if (name == "android.hardware.touchscreen.multitouch") {
 932                                 specMultitouchFeature = true;
 933                             } else if (name == "android.hardware.touchscreen.multitouch.distinct") {
 934                                 reqDistinctMultitouchFeature = reqDistinctMultitouchFeature || req;
 935                             } else if (name == "android.hardware.microphone") {
 936                                 specMicrophoneFeature = true;
 937                             } else if (name == "android.hardware.wifi") {
 938                                 specWiFiFeature = true;
 939                             } else if (name == "android.hardware.telephony") {
 940                                 specTelephonyFeature = true;
 941                             } else if (req && (name == "android.hardware.telephony.gsm" ||
 942                                                name == "android.hardware.telephony.cdma")) {
 943                                 // these have no corresponding permission to check for,
 944                                 // but should imply the foundational telephony permission
 945                                 reqTelephonySubFeature = true;
 946                             } else if (name == "android.hardware.screen.portrait") {
 947                                 specScreenPortraitFeature = true;
 948                             } else if (name == "android.hardware.screen.landscape") {
 949                                 specScreenLandscapeFeature = true;
 950                             }
 951                             printf("uses-feature%s:'%s'\n",
 952                                     req ? "" : "-not-required", name.string());
 953                         } else {
 954                             int vers = getIntegerAttribute(tree,
 955                                     GL_ES_VERSION_ATTR, &error);
 956                             if (error == "") {
 957                                 printf("uses-gl-es:'0x%x'\n", vers);
 958                             }
 959                         }
 960                     } else if (tag == "uses-permission") {
 961                         String8 name = getAttribute(tree, NAME_ATTR, &error);
 962                         if (name != "" && error == "") {
 963                             if (name == "android.permission.CAMERA") {
 964                                 hasCameraPermission = true;
 965                             } else if (name == "android.permission.ACCESS_FINE_LOCATION") {
 966                                 hasGpsPermission = true;
 967                             } else if (name == "android.permission.ACCESS_MOCK_LOCATION") {
 968                                 hasMockLocPermission = true;
 969                             } else if (name == "android.permission.ACCESS_COARSE_LOCATION") {
 970                                 hasCoarseLocPermission = true;
 971                             } else if (name == "android.permission.ACCESS_LOCATION_EXTRA_COMMANDS" ||
 972                                        name == "android.permission.INSTALL_LOCATION_PROVIDER") {
 973                                 hasGeneralLocPermission = true;
 974                             } else if (name == "android.permission.BLUETOOTH" ||
 975                                        name == "android.permission.BLUETOOTH_ADMIN") {
 976                                 hasBluetoothPermission = true;
 977                             } else if (name == "android.permission.RECORD_AUDIO") {
 978                                 hasRecordAudioPermission = true;
 979                             } else if (name == "android.permission.ACCESS_WIFI_STATE" ||
 980                                        name == "android.permission.CHANGE_WIFI_STATE" ||
 981                                        name == "android.permission.CHANGE_WIFI_MULTICAST_STATE") {
 982                                 hasWiFiPermission = true;
 983                             } else if (name == "android.permission.CALL_PHONE" ||
 984                                        name == "android.permission.CALL_PRIVILEGED" ||
 985                                        name == "android.permission.MODIFY_PHONE_STATE" ||
 986                                        name == "android.permission.PROCESS_OUTGOING_CALLS" ||
 987                                        name == "android.permission.READ_SMS" ||
 988                                        name == "android.permission.RECEIVE_SMS" ||
 989                                        name == "android.permission.RECEIVE_MMS" ||
 990                                        name == "android.permission.RECEIVE_WAP_PUSH" ||
 991                                        name == "android.permission.SEND_SMS" ||
 992                                        name == "android.permission.WRITE_APN_SETTINGS" ||
 993                                        name == "android.permission.WRITE_SMS") {
 994                                 hasTelephonyPermission = true;
 995                             } else if (name == "android.permission.WRITE_EXTERNAL_STORAGE") {
 996                                 hasWriteExternalStoragePermission = true;
 997                             } else if (name == "android.permission.READ_PHONE_STATE") {
 998                                 hasReadPhoneStatePermission = true;
 999                             }
1000                             printf("uses-permission:'%s'\n", name.string());
1001                         } else {
1002                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n",
1003                                     error.string());
1004                             goto bail;
1005                         }
1006                     } else if (tag == "uses-package") {
1007                         String8 name = getAttribute(tree, NAME_ATTR, &error);
1008                         if (name != "" && error == "") {
1009                             printf("uses-package:'%s'\n", name.string());
1010                         } else {
1011                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n",
1012                                     error.string());
1013                                 goto bail;
1014                         }
1015                     } else if (tag == "original-package") {
1016                         String8 name = getAttribute(tree, NAME_ATTR, &error);
1017                         if (name != "" && error == "") {
1018                             printf("original-package:'%s'\n", name.string());
1019                         } else {
1020                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n",
1021                                     error.string());
1022                                 goto bail;
1023                         }
1024                     } else if (tag == "supports-gl-texture") {
1025                         String8 name = getAttribute(tree, NAME_ATTR, &error);
1026                         if (name != "" && error == "") {
1027                             printf("supports-gl-texture:'%s'\n", name.string());
1028                         } else {
1029                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n",
1030                                     error.string());
1031                                 goto bail;
1032                         }
1033                     } else if (tag == "compatible-screens") {
1034                         printCompatibleScreens(tree);
1035                         depth--;
1036                     } else if (tag == "package-verifier") {
1037                         String8 name = getAttribute(tree, NAME_ATTR, &error);
1038                         if (name != "" && error == "") {
1039                             String8 publicKey = getAttribute(tree, PUBLIC_KEY_ATTR, &error);
1040                             if (publicKey != "" && error == "") {
1041                                 printf("package-verifier: name='%s' publicKey='%s'\n",
1042                                         name.string(), publicKey.string());
1043                             }
1044                         }
1045                     }
1046                 } else if (depth == 3 && withinApplication) {
1047                     withinActivity = false;
1048                     withinReceiver = false;
1049                     withinService = false;
1050                     hasIntentFilter = false;
1051                     if(tag == "activity") {
1052                         withinActivity = true;
1053                         activityName = getAttribute(tree, NAME_ATTR, &error);
1054                         if (error != "") {
1055                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n", error.string());
1056                             goto bail;
1057                         }
1058
1059                         activityLabel = getResolvedAttribute(&res, tree, LABEL_ATTR, &error);
1060                         if (error != "") {
1061                             fprintf(stderr, "ERROR getting 'android:label' attribute: %s\n", error.string());
1062                             goto bail;
1063                         }
1064
1065                         activityIcon = getResolvedAttribute(&res, tree, ICON_ATTR, &error);
1066                         if (error != "") {
1067                             fprintf(stderr, "ERROR getting 'android:icon' attribute: %s\n", error.string());
1068                             goto bail;
1069                         }
1070
1071                         int32_t orien = getResolvedIntegerAttribute(&res, tree,
1072                                 SCREEN_ORIENTATION_ATTR, &error);
1073                         if (error == "") {
1074                             if (orien == 0 || orien == 6 || orien == 8) {
1075                                 // Requests landscape, sensorLandscape, or reverseLandscape.
1076                                 reqScreenLandscapeFeature = true;
1077                             } else if (orien == 1 || orien == 7 || orien == 9) {
1078                                 // Requests portrait, sensorPortrait, or reversePortrait.
1079                                 reqScreenPortraitFeature = true;
1080                             }
1081                         }
1082                     } else if (tag == "uses-library") {
1083                         String8 libraryName = getAttribute(tree, NAME_ATTR, &error);
1084                         if (error != "") {
1085                             fprintf(stderr, "ERROR getting 'android:name' attribute for uses-library: %s\n", error.string());
1086                             goto bail;
1087                         }
1088                         int req = getIntegerAttribute(tree,
1089                                 REQUIRED_ATTR, NULL, 1);
1090                         printf("uses-library%s:'%s'\n",
1091                                 req ? "" : "-not-required", libraryName.string());
1092                     } else if (tag == "receiver") {
1093                         withinReceiver = true;
1094                         receiverName = getAttribute(tree, NAME_ATTR, &error);
1095
1096                         if (error != "") {
1097                             fprintf(stderr, "ERROR getting 'android:name' attribute for receiver: %s\n", error.string());
1098                             goto bail;
1099                         }
1100                     } else if (tag == "service") {
1101                         withinService = true;
1102                         serviceName = getAttribute(tree, NAME_ATTR, &error);
1103
1104                         if (error != "") {
1105                             fprintf(stderr, "ERROR getting 'android:name' attribute for service: %s\n", error.string());
1106                             goto bail;
1107                         }
1108                     }
1109                 } else if ((depth == 4) && (tag == "intent-filter")) {
1110                     hasIntentFilter = true;
1111                     withinIntentFilter = true;
1112                     actMainActivity = actWidgetReceivers = actImeService = actWallpaperService = false;
1113                 } else if ((depth == 5) && withinIntentFilter){
1114                     String8 action;
1115                     if (tag == "action") {
1116                         action = getAttribute(tree, NAME_ATTR, &error);
1117                         if (error != "") {
1118                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n", error.string());
1119                             goto bail;
1120                         }
1121                         if (withinActivity) {
1122                             if (action == "android.intent.action.MAIN") {
1123                                 isMainActivity = true;
1124                                 actMainActivity = true;
1125                             }
1126                         } else if (withinReceiver) {
1127                             if (action == "android.appwidget.action.APPWIDGET_UPDATE") {
1128                                 actWidgetReceivers = true;
1129                             }
1130                         } else if (withinService) {
1131                             if (action == "android.view.InputMethod") {
1132                                 actImeService = true;
1133                             } else if (action == "android.service.wallpaper.WallpaperService") {
1134                                 actWallpaperService = true;
1135                             }
1136                         }
1137                         if (action == "android.intent.action.SEARCH") {
1138                             isSearchable = true;
1139                         }
1140                     }
1141
1142                     if (tag == "category") {
1143                         String8 category = getAttribute(tree, NAME_ATTR, &error);
1144                         if (error != "") {
1145                             fprintf(stderr, "ERROR getting 'name' attribute: %s\n", error.string());
1146                             goto bail;
1147                         }
1148                         if (withinActivity) {
1149                             if (category == "android.intent.category.LAUNCHER") {
1150                                 isLauncherActivity = true;
1151                             }
1152                         }
1153                     }
1154                 }
1155             }
1156
1157             // Pre-1.6 implicitly granted permission compatibility logic
1158             if (targetSdk < 4) {
1159                 if (!hasWriteExternalStoragePermission) {
1160                     printf("uses-permission:'android.permission.WRITE_EXTERNAL_STORAGE'\n");
1161                 }
1162                 if (!hasReadPhoneStatePermission) {
1163                     printf("uses-permission:'android.permission.READ_PHONE_STATE'\n");
1164                 }
1165             }
1166
1167             /* The following blocks handle printing "inferred" uses-features, based
1168              * on whether related features or permissions are used by the app.
1169              * Note that the various spec*Feature variables denote whether the
1170              * relevant tag was *present* in the AndroidManfest, not that it was
1171              * present and set to true.
1172              */
1173             // Camera-related back-compatibility logic
1174             if (!specCameraFeature) {
1175                 if (reqCameraFlashFeature || reqCameraAutofocusFeature) {
1176                     // if app requested a sub-feature (autofocus or flash) and didn't
1177                     // request the base camera feature, we infer that it meant to
1178                     printf("uses-feature:'android.hardware.camera'\n");
1179                 } else if (hasCameraPermission) {
1180                     // if app wants to use camera but didn't request the feature, we infer
1181                     // that it meant to, and further that it wants autofocus
1182                     // (which was the 1.0 - 1.5 behavior)
1183                     printf("uses-feature:'android.hardware.camera'\n");
1184                     if (!specCameraAutofocusFeature) {
1185                         printf("uses-feature:'android.hardware.camera.autofocus'\n");
1186                     }
1187                 }
1188             }
1189
1190             // Location-related back-compatibility logic
1191             if (!specLocationFeature &&
1192                 (hasMockLocPermission || hasCoarseLocPermission || hasGpsPermission ||
1193                  hasGeneralLocPermission || reqNetworkLocFeature || reqGpsFeature)) {
1194                 // if app either takes a location-related permission or requests one of the
1195                 // sub-features, we infer that it also meant to request the base location feature
1196                 printf("uses-feature:'android.hardware.location'\n");
1197             }
1198             if (!specGpsFeature && hasGpsPermission) {
1199                 // if app takes GPS (FINE location) perm but does not request the GPS
1200                 // feature, we infer that it meant to
1201                 printf("uses-feature:'android.hardware.location.gps'\n");
1202             }
1203             if (!specNetworkLocFeature && hasCoarseLocPermission) {
1204                 // if app takes Network location (COARSE location) perm but does not request the
1205                 // network location feature, we infer that it meant to
1206                 printf("uses-feature:'android.hardware.location.network'\n");
1207             }
1208
1209             // Bluetooth-related compatibility logic
1210             if (!specBluetoothFeature && hasBluetoothPermission && (targetSdk > 4)) {
1211                 // if app takes a Bluetooth permission but does not request the Bluetooth
1212                 // feature, we infer that it meant to
1213                 printf("uses-feature:'android.hardware.bluetooth'\n");
1214             }
1215
1216             // Microphone-related compatibility logic
1217             if (!specMicrophoneFeature && hasRecordAudioPermission) {
1218                 // if app takes the record-audio permission but does not request the microphone
1219                 // feature, we infer that it meant to
1220                 printf("uses-feature:'android.hardware.microphone'\n");
1221             }
1222
1223             // WiFi-related compatibility logic
1224             if (!specWiFiFeature && hasWiFiPermission) {
1225                 // if app takes one of the WiFi permissions but does not request the WiFi
1226                 // feature, we infer that it meant to
1227                 printf("uses-feature:'android.hardware.wifi'\n");
1228             }
1229
1230             // Telephony-related compatibility logic
1231             if (!specTelephonyFeature && (hasTelephonyPermission || reqTelephonySubFeature)) {
1232                 // if app takes one of the telephony permissions or requests a sub-feature but
1233                 // does not request the base telephony feature, we infer that it meant to
1234                 printf("uses-feature:'android.hardware.telephony'\n");
1235             }
1236
1237             // Touchscreen-related back-compatibility logic
1238             if (!specTouchscreenFeature) { // not a typo!
1239                 // all apps are presumed to require a touchscreen, unless they explicitly say
1240                 // <uses-feature android:name="android.hardware.touchscreen" android:required="false"/>
1241                 // Note that specTouchscreenFeature is true if the tag is present, regardless
1242                 // of whether its value is true or false, so this is safe
1243                 printf("uses-feature:'android.hardware.touchscreen'\n");
1244             }
1245             if (!specMultitouchFeature && reqDistinctMultitouchFeature) {
1246                 // if app takes one of the telephony permissions or requests a sub-feature but
1247                 // does not request the base telephony feature, we infer that it meant to
1248                 printf("uses-feature:'android.hardware.touchscreen.multitouch'\n");
1249             }
1250
1251             // Landscape/portrait-related compatibility logic
1252             if (!specScreenLandscapeFeature && !specScreenPortraitFeature) {
1253                 // If the app has specified any activities in its manifest
1254                 // that request a specific orientation, then assume that
1255                 // orientation is required.
1256                 if (reqScreenLandscapeFeature) {
1257                     printf("uses-feature:'android.hardware.screen.landscape'\n");
1258                 }
1259                 if (reqScreenPortraitFeature) {
1260                     printf("uses-feature:'android.hardware.screen.portrait'\n");
1261                 }
1262             }
1263
1264             if (hasMainActivity) {
1265                 printf("main\n");
1266             }
1267             if (hasWidgetReceivers) {
1268                 printf("app-widget\n");
1269             }
1270             if (hasImeService) {
1271                 printf("ime\n");
1272             }
1273             if (hasWallpaperService) {
1274                 printf("wallpaper\n");
1275             }
1276             if (hasOtherActivities) {
1277                 printf("other-activities\n");
1278             }
1279             if (isSearchable) {
1280                 printf("search\n");
1281             }
1282             if (hasOtherReceivers) {
1283                 printf("other-receivers\n");
1284             }
1285             if (hasOtherServices) {
1286                 printf("other-services\n");
1287             }
1288
1289             // For modern apps, if screen size buckets haven't been specified
1290             // but the new width ranges have, then infer the buckets from them.
1291             if (smallScreen > 0 && normalScreen > 0 && largeScreen > 0 && xlargeScreen > 0
1292                     && requiresSmallestWidthDp > 0) {
1293                 int compatWidth = compatibleWidthLimitDp;
1294                 if (compatWidth <= 0) compatWidth = requiresSmallestWidthDp;
1295                 if (requiresSmallestWidthDp <= 240 && compatWidth >= 240) {
1296                     smallScreen = -1;
1297                 } else {
1298                     smallScreen = 0;
1299                 }
1300                 if (requiresSmallestWidthDp <= 320 && compatWidth >= 320) {
1301                     normalScreen = -1;
1302                 } else {
1303                     normalScreen = 0;
1304                 }
1305                 if (requiresSmallestWidthDp <= 480 && compatWidth >= 480) {
1306                     largeScreen = -1;
1307                 } else {
1308                     largeScreen = 0;
1309                 }
1310                 if (requiresSmallestWidthDp <= 720 && compatWidth >= 720) {
1311                     xlargeScreen = -1;
1312                 } else {
1313                     xlargeScreen = 0;
1314                 }
1315             }
1316
1317             // Determine default values for any unspecified screen sizes,
1318             // based on the target SDK of the package.  As of 4 (donut)
1319             // the screen size support was introduced, so all default to
1320             // enabled.
1321             if (smallScreen > 0) {
1322                 smallScreen = targetSdk >= 4 ? -1 : 0;
1323             }
1324             if (normalScreen > 0) {
1325                 normalScreen = -1;
1326             }
1327             if (largeScreen > 0) {
1328                 largeScreen = targetSdk >= 4 ? -1 : 0;
1329             }
1330             if (xlargeScreen > 0) {
1331                 // Introduced in Gingerbread.
1332                 xlargeScreen = targetSdk >= 9 ? -1 : 0;
1333             }
1334             if (anyDensity > 0) {
1335                 anyDensity = (targetSdk >= 4 || requiresSmallestWidthDp > 0
1336                         || compatibleWidthLimitDp > 0) ? -1 : 0;
1337             }
1338             printf("supports-screens:");
1339             if (smallScreen != 0) printf(" 'small'");
1340             if (normalScreen != 0) printf(" 'normal'");
1341             if (largeScreen != 0) printf(" 'large'");
1342             if (xlargeScreen != 0) printf(" 'xlarge'");
1343             printf("\n");
1344             printf("supports-any-density: '%s'\n", anyDensity ? "true" : "false");
1345             if (requiresSmallestWidthDp > 0) {
1346                 printf("requires-smallest-width:'%d'\n", requiresSmallestWidthDp);
1347             }
1348             if (compatibleWidthLimitDp > 0) {
1349                 printf("compatible-width-limit:'%d'\n", compatibleWidthLimitDp);
1350             }
1351             if (largestWidthLimitDp > 0) {
1352                 printf("largest-width-limit:'%d'\n", largestWidthLimitDp);
1353             }
1354
1355             printf("locales:");
1356             const size_t NL = locales.size();
1357             for (size_t i=0; i<NL; i++) {
1358                 const char* localeStr =  locales[i].string();
1359                 if (localeStr == NULL || strlen(localeStr) == 0) {
1360                     localeStr = "--_--";
1361                 }
1362                 printf(" '%s'", localeStr);
1363             }
1364             printf("\n");
1365
1366             printf("densities:");
1367             const size_t ND = densities.size();
1368             for (size_t i=0; i<ND; i++) {
1369                 printf(" '%d'", densities[i]);
1370             }
1371             printf("\n");
1372
1373             AssetDir* dir = assets.openNonAssetDir(assetsCookie, "lib");
1374             if (dir != NULL) {
1375                 if (dir->getFileCount() > 0) {
1376                     printf("native-code:");
1377                     for (size_t i=0; i<dir->getFileCount(); i++) {
1378                         printf(" '%s'", dir->getFileName(i).string());
1379                     }
1380                     printf("\n");
1381                 }
1382                 delete dir;
1383             }
1384         } else if (strcmp("badger", option) == 0) {
1385             printf(CONSOLE_DATA);
1386         } else if (strcmp("configurations", option) == 0) {
1387             Vector<ResTable_config> configs;
1388             res.getConfigurations(&configs);
1389             const size_t N = configs.size();
1390             for (size_t i=0; i<N; i++) {
1391                 printf("%s\n", configs[i].toString().string());
1392             }
1393         } else {
1394             fprintf(stderr, "ERROR: unknown dump option '%s'\n", option);
1395             goto bail;
1396         }
1397     }
1398
1399     result = NO_ERROR;
1400
1401 bail:
1402     if (asset) {
1403         delete asset;
1404     }
1405     return (result != NO_ERROR);
1406 }
1407
1408
1409 /*
1410  * Handle the "add" command, which wants to add files to a new or
1411  * pre-existing archive.
1412  */
1413 int doAdd(Bundle* bundle)
1414 {
1415     ZipFile* zip = NULL;
1416     status_t result = UNKNOWN_ERROR;
1417     const char* zipFileName;
1418
1419     if (bundle->getUpdate()) {
1420         /* avoid confusion */
1421         fprintf(stderr, "ERROR: can't use '-u' with add\n");
1422         goto bail;
1423     }
1424
1425     if (bundle->getFileSpecCount() < 1) {
1426         fprintf(stderr, "ERROR: must specify zip file name\n");
1427         goto bail;
1428     }
1429     zipFileName = bundle->getFileSpecEntry(0);
1430
1431     if (bundle->getFileSpecCount() < 2) {
1432         fprintf(stderr, "NOTE: nothing to do\n");
1433         goto bail;
1434     }
1435
1436     zip = openReadWrite(zipFileName, true);
1437     if (zip == NULL) {
1438         fprintf(stderr, "ERROR: failed opening/creating '%s' as Zip file\n", zipFileName);
1439         goto bail;
1440     }
1441
1442     for (int i = 1; i < bundle->getFileSpecCount(); i++) {
1443         const char* fileName = bundle->getFileSpecEntry(i);
1444
1445         if (strcasecmp(String8(fileName).getPathExtension().string(), ".gz") == 0) {
1446             printf(" '%s'... (from gzip)\n", fileName);
1447             result = zip->addGzip(fileName, String8(fileName).getBasePath().string(), NULL);
1448         } else {
1449             if (bundle->getJunkPath()) {
1450                 String8 storageName = String8(fileName).getPathLeaf();
1451                 printf(" '%s' as '%s'...\n", fileName, storageName.string());
1452                 result = zip->add(fileName, storageName.string(),
1453                                   bundle->getCompressionMethod(), NULL);
1454             } else {
1455                 printf(" '%s'...\n", fileName);
1456                 result = zip->add(fileName, bundle->getCompressionMethod(), NULL);
1457             }
1458         }
1459         if (result != NO_ERROR) {
1460             fprintf(stderr, "Unable to add '%s' to '%s'", bundle->getFileSpecEntry(i), zipFileName);
1461             if (result == NAME_NOT_FOUND)
1462                 fprintf(stderr, ": file not found\n");
1463             else if (result == ALREADY_EXISTS)
1464                 fprintf(stderr, ": already exists in archive\n");
1465             else
1466                 fprintf(stderr, "\n");
1467             goto bail;
1468         }
1469     }
1470
1471     result = NO_ERROR;
1472
1473 bail:
1474     delete zip;
1475     return (result != NO_ERROR);
1476 }
1477
1478
1479 /*
1480  * Delete files from an existing archive.
1481  */
1482 int doRemove(Bundle* bundle)
1483 {
1484     ZipFile* zip = NULL;
1485     status_t result = UNKNOWN_ERROR;
1486     const char* zipFileName;
1487
1488     if (bundle->getFileSpecCount() < 1) {
1489         fprintf(stderr, "ERROR: must specify zip file name\n");
1490         goto bail;
1491     }
1492     zipFileName = bundle->getFileSpecEntry(0);
1493
1494     if (bundle->getFileSpecCount() < 2) {
1495         fprintf(stderr, "NOTE: nothing to do\n");
1496         goto bail;
1497     }
1498
1499     zip = openReadWrite(zipFileName, false);
1500     if (zip == NULL) {
1501         fprintf(stderr, "ERROR: failed opening Zip archive '%s'\n",
1502             zipFileName);
1503         goto bail;
1504     }
1505
1506     for (int i = 1; i < bundle->getFileSpecCount(); i++) {
1507         const char* fileName = bundle->getFileSpecEntry(i);
1508         ZipEntry* entry;
1509
1510         entry = zip->getEntryByName(fileName);
1511         if (entry == NULL) {
1512             printf(" '%s' NOT FOUND\n", fileName);
1513             continue;
1514         }
1515
1516         result = zip->remove(entry);
1517
1518         if (result != NO_ERROR) {
1519             fprintf(stderr, "Unable to delete '%s' from '%s'\n",
1520                 bundle->getFileSpecEntry(i), zipFileName);
1521             goto bail;
1522         }
1523     }
1524
1525     /* update the archive */
1526     zip->flush();
1527
1528 bail:
1529     delete zip;
1530     return (result != NO_ERROR);
1531 }
1532
1533
1534 /*
1535  * Package up an asset directory and associated application files.
1536  */
1537 int doPackage(Bundle* bundle)
1538 {
1539     const char* outputAPKFile;
1540     int retVal = 1;
1541     status_t err;
1542     sp<AaptAssets> assets;
1543     int N;
1544     FILE* fp;
1545     String8 dependencyFile;
1546
1547     // -c zz_ZZ means do pseudolocalization
1548     ResourceFilter filter;
1549     err = filter.parse(bundle->getConfigurations());
1550     if (err != NO_ERROR) {
1551         goto bail;
1552     }
1553     if (filter.containsPseudo()) {
1554         bundle->setPseudolocalize(true);
1555     }
1556
1557     N = bundle->getFileSpecCount();
1558     if (N < 1 && bundle->getResourceSourceDirs().size() == 0 && bundle->getJarFiles().size() == 0
1559             && bundle->getAndroidManifestFile() == NULL && bundle->getAssetSourceDir() == NULL) {
1560         fprintf(stderr, "ERROR: no input files\n");
1561         goto bail;
1562     }
1563
1564     outputAPKFile = bundle->getOutputAPKFile();
1565
1566     // Make sure the filenames provided exist and are of the appropriate type.
1567     if (outputAPKFile) {
1568         FileType type;
1569         type = getFileType(outputAPKFile);
1570         if (type != kFileTypeNonexistent && type != kFileTypeRegular) {
1571             fprintf(stderr,
1572                 "ERROR: output file '%s' exists but is not regular file\n",
1573                 outputAPKFile);
1574             goto bail;
1575         }
1576     }
1577
1578     // Load the assets.
1579     assets = new AaptAssets();
1580
1581     // Set up the resource gathering in assets if we're going to generate
1582     // dependency files. Every time we encounter a resource while slurping
1583     // the tree, we'll add it to these stores so we have full resource paths
1584     // to write to a dependency file.
1585     if (bundle->getGenDependencies()) {
1586         sp<FilePathStore> resPathStore = new FilePathStore;
1587         assets->setFullResPaths(resPathStore);
1588         sp<FilePathStore> assetPathStore = new FilePathStore;
1589         assets->setFullAssetPaths(assetPathStore);
1590     }
1591
1592     err = assets->slurpFromArgs(bundle);
1593     if (err < 0) {
1594         goto bail;
1595     }
1596
1597     if (bundle->getVerbose()) {
1598         assets->print(String8());
1599     }
1600
1601     // If they asked for any fileAs that need to be compiled, do so.
1602     if (bundle->getResourceSourceDirs().size() || bundle->getAndroidManifestFile()) {
1603         err = buildResources(bundle, assets);
1604         if (err != 0) {
1605             goto bail;
1606         }
1607     }
1608
1609     // At this point we've read everything and processed everything.  From here
1610     // on out it's just writing output files.
1611     if (SourcePos::hasErrors()) {
1612         goto bail;
1613     }
1614
1615     // If we've been asked to generate a dependency file, do that here
1616     if (bundle->getGenDependencies()) {
1617         // If this is the packaging step, generate the dependency file next to
1618         // the output apk (e.g. bin/resources.ap_.d)
1619         if (outputAPKFile) {
1620             dependencyFile = String8(outputAPKFile);
1621             // Add the .d extension to the dependency file.
1622             dependencyFile.append(".d");
1623         } else {
1624             // Else if this is the R.java dependency generation step,
1625             // generate the dependency file in the R.java package subdirectory
1626             // e.g. gen/com/foo/app/R.java.d
1627             dependencyFile = String8(bundle->getRClassDir());
1628             dependencyFile.appendPath("R.java.d");
1629         }
1630         // Make sure we have a clean dependency file to start with
1631         fp = fopen(dependencyFile, "w");
1632         fclose(fp);
1633     }
1634
1635     // Write out R.java constants
1636     if (assets->getPackage() == assets->getSymbolsPrivatePackage()) {
1637         if (bundle->getCustomPackage() == NULL) {
1638             // Write the R.java file into the appropriate class directory
1639             // e.g. gen/com/foo/app/R.java
1640             err = writeResourceSymbols(bundle, assets, assets->getPackage(), true);
1641             // If we have library files, we're going to write our R.java file into
1642             // the appropriate class directory for those libraries as well.
1643             // e.g. gen/com/foo/app/lib/R.java
1644             if (bundle->getExtraPackages() != NULL) {
1645                 // Split on colon
1646                 String8 libs(bundle->getExtraPackages());
1647                 char* packageString = strtok(libs.lockBuffer(libs.length()), ":");
1648                 while (packageString != NULL) {
1649                     // Write the R.java file out with the correct package name
1650                     err = writeResourceSymbols(bundle, assets, String8(packageString), true);
1651                     packageString = strtok(NULL, ":");
1652                 }
1653                 libs.unlockBuffer();
1654             }
1655         } else {
1656             const String8 customPkg(bundle->getCustomPackage());
1657             err = writeResourceSymbols(bundle, assets, customPkg, true);
1658         }
1659         if (err < 0) {
1660             goto bail;
1661         }
1662     } else {
1663         err = writeResourceSymbols(bundle, assets, assets->getPackage(), false);
1664         if (err < 0) {
1665             goto bail;
1666         }
1667         err = writeResourceSymbols(bundle, assets, assets->getSymbolsPrivatePackage(), true);
1668         if (err < 0) {
1669             goto bail;
1670         }
1671     }
1672
1673     // Write out the ProGuard file
1674     err = writeProguardFile(bundle, assets);
1675     if (err < 0) {
1676         goto bail;
1677     }
1678
1679     // Write the apk
1680     if (outputAPKFile) {
1681         err = writeAPK(bundle, assets, String8(outputAPKFile));
1682         if (err != NO_ERROR) {
1683             fprintf(stderr, "ERROR: packaging of '%s' failed\n", outputAPKFile);
1684             goto bail;
1685         }
1686     }
1687
1688     // If we've been asked to generate a dependency file, we need to finish up here.
1689     // the writeResourceSymbols and writeAPK functions have already written the target
1690     // half of the dependency file, now we need to write the prerequisites. (files that
1691     // the R.java file or .ap_ file depend on)
1692     if (bundle->getGenDependencies()) {
1693         // Now that writeResourceSymbols or writeAPK has taken care of writing
1694         // the targets to our dependency file, we'll write the prereqs
1695         fp = fopen(dependencyFile, "a+");
1696         fprintf(fp, " : ");
1697         bool includeRaw = (outputAPKFile != NULL);
1698         err = writeDependencyPreReqs(bundle, assets, fp, includeRaw);
1699         // Also manually add the AndroidManifeset since it's not under res/ or assets/
1700         // and therefore was not added to our pathstores during slurping
1701         fprintf(fp, "%s \\\n", bundle->getAndroidManifestFile());
1702         fclose(fp);
1703     }
1704
1705     retVal = 0;
1706 bail:
1707     if (SourcePos::hasErrors()) {
1708         SourcePos::printErrors(stderr);
1709     }
1710     return retVal;
1711 }
1712
1713 /*
1714  * Do PNG Crunching
1715  * PRECONDITIONS
1716  *  -S flag points to a source directory containing drawable* folders
1717  *  -C flag points to destination directory. The folder structure in the
1718  *     source directory will be mirrored to the destination (cache) directory
1719  *
1720  * POSTCONDITIONS
1721  *  Destination directory will be updated to match the PNG files in
1722  *  the source directory.
1723  */
1724 int doCrunch(Bundle* bundle)
1725 {
1726     fprintf(stdout, "Crunching PNG Files in ");
1727     fprintf(stdout, "source dir: %s\n", bundle->getResourceSourceDirs()[0]);
1728     fprintf(stdout, "To destination dir: %s\n", bundle->getCrunchedOutputDir());
1729
1730     updatePreProcessedCache(bundle);
1731
1732     return NO_ERROR;
1733 }
1734
1735 char CONSOLE_DATA[2925] = {
1736     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1737     32, 32, 32, 32, 32, 32, 32, 95, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1738     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1739     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32,
1740     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 61, 63,
1741     86, 35, 40, 46, 46, 95, 95, 95, 95, 97, 97, 44, 32, 46, 124, 42, 33, 83,
1742     62, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1743     32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1744     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 46, 58, 59, 61, 59, 61, 81,
1745     81, 81, 81, 66, 96, 61, 61, 58, 46, 46, 46, 58, 32, 32, 32, 32, 32, 32,
1746     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32,
1747     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1748     32, 32, 32, 46, 61, 59, 59, 59, 58, 106, 81, 81, 81, 81, 102, 59, 61, 59,
1749     59, 61, 61, 61, 58, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1750     32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1751     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 61, 59, 59,
1752     59, 58, 109, 81, 81, 81, 81, 61, 59, 59, 59, 59, 59, 58, 59, 59, 46, 32,
1753     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1754     10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1755     32, 32, 32, 32, 32, 32, 32, 46, 61, 59, 59, 59, 60, 81, 81, 81, 81, 87,
1756     58, 59, 59, 59, 59, 59, 59, 61, 119, 44, 32, 32, 32, 32, 32, 32, 32, 32,
1757     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32,
1758     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 46,
1759     47, 61, 59, 59, 58, 100, 81, 81, 81, 81, 35, 58, 59, 59, 59, 59, 59, 58,
1760     121, 81, 91, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1761     32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1762     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 46, 109, 58, 59, 59, 61, 81, 81,
1763     81, 81, 81, 109, 58, 59, 59, 59, 59, 61, 109, 81, 81, 76, 46, 32, 32, 32,
1764     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32,
1765     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1766     32, 32, 32, 41, 87, 59, 61, 59, 41, 81, 81, 81, 81, 81, 81, 59, 61, 59,
1767     59, 58, 109, 81, 81, 87, 39, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1768     32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1769     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 60, 81, 91, 59,
1770     59, 61, 81, 81, 81, 81, 81, 87, 43, 59, 58, 59, 60, 81, 81, 81, 76, 32,
1771     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1772     32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1773     32, 32, 32, 32, 32, 32, 32, 32, 52, 91, 58, 45, 59, 87, 81, 81, 81, 81,
1774     70, 58, 58, 58, 59, 106, 81, 81, 81, 91, 32, 32, 32, 32, 32, 32, 32, 32,
1775     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32,
1776     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1777     32, 93, 40, 32, 46, 59, 100, 81, 81, 81, 81, 40, 58, 46, 46, 58, 100, 81,
1778     81, 68, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1779     32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1780     32, 46, 46, 46, 32, 46, 46, 46, 32, 46, 32, 46, 45, 91, 59, 61, 58, 109,
1781     81, 81, 81, 87, 46, 58, 61, 59, 60, 81, 81, 80, 32, 32, 32, 32, 32, 32,
1782     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32,
1783     32, 32, 32, 32, 32, 32, 32, 46, 46, 61, 59, 61, 61, 61, 59, 61, 61, 59,
1784     59, 59, 58, 58, 46, 46, 41, 58, 59, 58, 81, 81, 81, 81, 69, 58, 59, 59,
1785     60, 81, 81, 68, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1786     32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 58, 59,
1787     61, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 61, 61, 46,
1788     61, 59, 93, 81, 81, 81, 81, 107, 58, 59, 58, 109, 87, 68, 96, 32, 32, 32,
1789     46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1790     32, 32, 10, 32, 32, 32, 46, 60, 61, 61, 59, 59, 59, 59, 59, 59, 59, 59,
1791     59, 59, 59, 59, 59, 59, 59, 59, 59, 58, 58, 58, 115, 109, 68, 41, 36, 81,
1792     109, 46, 61, 61, 81, 69, 96, 46, 58, 58, 46, 58, 46, 46, 32, 32, 32, 32,
1793     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 46, 32, 95, 81,
1794     67, 61, 61, 58, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59,
1795     59, 59, 59, 59, 58, 68, 39, 61, 105, 61, 63, 81, 119, 58, 106, 80, 32, 58,
1796     61, 59, 59, 61, 59, 61, 59, 61, 46, 95, 32, 32, 32, 32, 32, 32, 32, 32,
1797     32, 32, 32, 32, 32, 32, 10, 32, 32, 36, 81, 109, 105, 59, 61, 59, 59, 59,
1798     59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 46, 58, 37,
1799     73, 108, 108, 62, 52, 81, 109, 34, 32, 61, 59, 59, 59, 59, 59, 59, 59, 59,
1800     59, 61, 59, 61, 61, 46, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10,
1801     32, 46, 45, 57, 101, 43, 43, 61, 61, 59, 59, 59, 59, 59, 59, 61, 59, 59,
1802     59, 59, 59, 59, 59, 59, 59, 58, 97, 46, 61, 108, 62, 126, 58, 106, 80, 96,
1803     46, 61, 61, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 61, 61,
1804     97, 103, 97, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 45, 46, 32,
1805     46, 32, 32, 32, 32, 32, 32, 32, 32, 45, 45, 45, 58, 59, 59, 59, 59, 61,
1806     119, 81, 97, 124, 105, 124, 124, 39, 126, 95, 119, 58, 61, 58, 59, 59, 59,
1807     59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 61, 119, 81, 81, 99, 32, 32,
1808     32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1809     32, 32, 32, 32, 32, 32, 32, 58, 59, 59, 58, 106, 81, 81, 81, 109, 119,
1810     119, 119, 109, 109, 81, 81, 122, 58, 59, 59, 59, 59, 59, 59, 59, 59, 59,
1811     59, 59, 59, 59, 59, 58, 115, 81, 87, 81, 102, 32, 32, 32, 32, 32, 32, 10,
1812     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1813     32, 32, 61, 58, 59, 61, 81, 81, 81, 81, 81, 81, 87, 87, 81, 81, 81, 81,
1814     81, 58, 59, 59, 59, 59, 59, 59, 59, 59, 58, 45, 45, 45, 59, 59, 59, 41,
1815     87, 66, 33, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32,
1816     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 59, 59, 93, 81,
1817     81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 40, 58, 59, 59, 59, 58,
1818     45, 32, 46, 32, 32, 32, 32, 32, 46, 32, 126, 96, 32, 32, 32, 32, 32, 32,
1819     32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1820     32, 32, 32, 32, 32, 32, 58, 61, 59, 58, 81, 81, 81, 81, 81, 81, 81, 81,
1821     81, 81, 81, 81, 81, 40, 58, 59, 59, 59, 58, 32, 32, 32, 32, 32, 32, 32,
1822     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32,
1823     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58,
1824     59, 59, 58, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 40, 58,
1825     59, 59, 59, 46, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1826     32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1827     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 61, 59, 60, 81, 81, 81, 81,
1828     81, 81, 81, 81, 81, 81, 81, 81, 81, 59, 61, 59, 59, 61, 32, 32, 32, 32,
1829     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1830     10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1831     32, 32, 32, 58, 59, 59, 93, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81,
1832     81, 81, 40, 59, 59, 59, 59, 32, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1833     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32,
1834     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 61, 58, 106,
1835     81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 76, 58, 59, 59, 59,
1836     32, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1837     32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1838     32, 32, 32, 32, 32, 32, 32, 61, 58, 58, 81, 81, 81, 81, 81, 81, 81, 81,
1839     81, 81, 81, 81, 81, 87, 58, 59, 59, 59, 59, 32, 46, 32, 32, 32, 32, 32,
1840     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32,
1841     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1842     58, 59, 61, 41, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 87, 59,
1843     61, 58, 59, 59, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1844     32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1845     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 61, 58, 61, 81, 81, 81,
1846     81, 81, 81, 81, 81, 81, 81, 81, 81, 107, 58, 59, 59, 59, 59, 58, 32, 32,
1847     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1848     32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1849     32, 32, 32, 32, 58, 59, 59, 58, 51, 81, 81, 81, 81, 81, 81, 81, 81, 81,
1850     81, 102, 94, 59, 59, 59, 59, 59, 61, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1851     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32,
1852     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 61, 59,
1853     59, 59, 43, 63, 36, 81, 81, 81, 87, 64, 86, 102, 58, 59, 59, 59, 59, 59,
1854     59, 59, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1855     32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1856     32, 32, 32, 32, 32, 32, 32, 46, 61, 59, 59, 59, 59, 59, 59, 59, 43, 33,
1857     58, 126, 126, 58, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 32, 46, 32, 32,
1858     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32,
1859     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 46,
1860     61, 59, 59, 59, 58, 45, 58, 61, 59, 58, 58, 58, 61, 59, 59, 59, 59, 59,
1861     59, 59, 59, 59, 59, 59, 59, 58, 32, 46, 32, 32, 32, 32, 32, 32, 32, 32,
1862     32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32,
1863     32, 32, 32, 32, 32, 32, 32, 32, 32, 46, 61, 59, 59, 59, 59, 59, 58, 95,
1864     32, 45, 61, 59, 61, 59, 59, 59, 59, 59, 59, 59, 45, 58, 59, 59, 59, 59,
1865     61, 58, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1866     32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1867     32, 32, 58, 61, 59, 59, 59, 59, 59, 61, 59, 61, 46, 46, 32, 45, 45, 45,
1868     59, 58, 45, 45, 46, 58, 59, 59, 59, 59, 59, 59, 61, 46, 32, 32, 32, 32,
1869     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32,
1870     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 46, 58, 59, 59, 59, 59,
1871     59, 59, 59, 59, 59, 61, 59, 46, 32, 32, 46, 32, 46, 32, 58, 61, 59, 59,
1872     59, 59, 59, 59, 59, 59, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1873     32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1874     32, 32, 32, 32, 32, 32, 32, 45, 59, 59, 59, 59, 59, 59, 59, 59, 58, 32,
1875     32, 32, 32, 32, 32, 32, 32, 32, 61, 59, 59, 59, 59, 59, 59, 59, 58, 32,
1876     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10,
1877     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1878     46, 61, 59, 59, 59, 59, 59, 59, 59, 32, 46, 32, 32, 32, 32, 32, 32, 61,
1879     46, 61, 59, 59, 59, 59, 59, 59, 58, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1880     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32,
1881     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 61, 59, 59, 59, 59, 59, 59,
1882     59, 59, 32, 46, 32, 32, 32, 32, 32, 32, 32, 46, 61, 58, 59, 59, 59, 59,
1883     59, 58, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1884     32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1885     32, 32, 32, 32, 58, 59, 59, 59, 59, 59, 59, 59, 59, 46, 46, 32, 32, 32,
1886     32, 32, 32, 32, 61, 59, 59, 59, 59, 59, 59, 59, 45, 32, 32, 32, 32, 32,
1887     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32,
1888     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 46, 32, 45, 61,
1889     59, 59, 59, 59, 59, 58, 32, 46, 32, 32, 32, 32, 32, 32, 32, 58, 59, 59,
1890     59, 59, 59, 58, 45, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1891     32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1892     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 45, 45, 45, 45, 32, 46, 32,
1893     32, 32, 32, 32, 32, 32, 32, 32, 32, 45, 61, 59, 58, 45, 45, 32, 32, 32,
1894     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1895     10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1896     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1897     32, 32, 46, 32, 32, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1898     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10
1899   };