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
 483     } else if (strcmp("strings", option) == 0) {
 484         const ResStringPool* pool = res.getTableStringBlock(0);
 485         printStringPool(pool);
 486
 487     } else if (strcmp("xmltree", option) == 0) {
 488         if (bundle->getFileSpecCount() < 3) {
 489             fprintf(stderr, "ERROR: no dump xmltree resource file specified\n");
 490             goto bail;
 491         }
 492
 493         for (int i=2; i<bundle->getFileSpecCount(); i++) {
 494             const char* resname = bundle->getFileSpecEntry(i);
 495             ResXMLTree tree;
 496             asset = assets.openNonAsset(resname, Asset::ACCESS_BUFFER);
 497             if (asset == NULL) {
 498                 fprintf(stderr, "ERROR: dump failed because resource %s found\n", resname);
 499                 goto bail;
 500             }
 501
 502             if (tree.setTo(asset->getBuffer(true),
 503                            asset->getLength()) != NO_ERROR) {
 504                 fprintf(stderr, "ERROR: Resource %s is corrupt\n", resname);
 505                 goto bail;
 506             }
 507             tree.restart();
 508             printXMLBlock(&tree);
 509             tree.uninit();
 510             delete asset;
 511             asset = NULL;
 512         }
 513
 514     } else if (strcmp("xmlstrings", option) == 0) {
 515         if (bundle->getFileSpecCount() < 3) {
 516             fprintf(stderr, "ERROR: no dump xmltree resource file specified\n");
 517             goto bail;
 518         }
 519
 520         for (int i=2; i<bundle->getFileSpecCount(); i++) {
 521             const char* resname = bundle->getFileSpecEntry(i);
 522             ResXMLTree tree;
 523             asset = assets.openNonAsset(resname, Asset::ACCESS_BUFFER);
 524             if (asset == NULL) {
 525                 fprintf(stderr, "ERROR: dump failed because resource %s found\n", resname);
 526                 goto bail;
 527             }
 528
 529             if (tree.setTo(asset->getBuffer(true),
 530                            asset->getLength()) != NO_ERROR) {
 531                 fprintf(stderr, "ERROR: Resource %s is corrupt\n", resname);
 532                 goto bail;
 533             }
 534             printStringPool(&tree.getStrings());
 535             delete asset;
 536             asset = NULL;
 537         }
 538
 539     } else {
 540         ResXMLTree tree;
 541         asset = assets.openNonAsset("AndroidManifest.xml",
 542                                             Asset::ACCESS_BUFFER);
 543         if (asset == NULL) {
 544             fprintf(stderr, "ERROR: dump failed because no AndroidManifest.xml found\n");
 545             goto bail;
 546         }
 547
 548         if (tree.setTo(asset->getBuffer(true),
 549                        asset->getLength()) != NO_ERROR) {
 550             fprintf(stderr, "ERROR: AndroidManifest.xml is corrupt\n");
 551             goto bail;
 552         }
 553         tree.restart();
 554
 555         if (strcmp("permissions", option) == 0) {
 556             size_t len;
 557             ResXMLTree::event_code_t code;
 558             int depth = 0;
 559             while ((code=tree.next()) != ResXMLTree::END_DOCUMENT && code != ResXMLTree::BAD_DOCUMENT) {
 560                 if (code == ResXMLTree::END_TAG) {
 561                     depth--;
 562                     continue;
 563                 }
 564                 if (code != ResXMLTree::START_TAG) {
 565                     continue;
 566                 }
 567                 depth++;
 568                 String8 tag(tree.getElementName(&len));
 569                 //printf("Depth %d tag %s\n", depth, tag.string());
 570                 if (depth == 1) {
 571                     if (tag != "manifest") {
 572                         fprintf(stderr, "ERROR: manifest does not start with <manifest> tag\n");
 573                         goto bail;
 574                     }
 575                     String8 pkg = getAttribute(tree, NULL, "package", NULL);
 576                     printf("package: %s\n", pkg.string());
 577                 } else if (depth == 2 && tag == "permission") {
 578                     String8 error;
 579                     String8 name = getAttribute(tree, NAME_ATTR, &error);
 580                     if (error != "") {
 581                         fprintf(stderr, "ERROR: %s\n", error.string());
 582                         goto bail;
 583                     }
 584                     printf("permission: %s\n", name.string());
 585                 } else if (depth == 2 && tag == "uses-permission") {
 586                     String8 error;
 587                     String8 name = getAttribute(tree, NAME_ATTR, &error);
 588                     if (error != "") {
 589                         fprintf(stderr, "ERROR: %s\n", error.string());
 590                         goto bail;
 591                     }
 592                     printf("uses-permission: %s\n", name.string());
 593                 }
 594             }
 595         } else if (strcmp("badging", option) == 0) {
 596             Vector<String8> locales;
 597             res.getLocales(&locales);
 598
 599             Vector<ResTable_config> configs;
 600             res.getConfigurations(&configs);
 601             SortedVector<int> densities;
 602             const size_t NC = configs.size();
 603             for (size_t i=0; i<NC; i++) {
 604                 int dens = configs[i].density;
 605                 if (dens == 0) dens = 160;
 606                 densities.add(dens);
 607             }
 608
 609             size_t len;
 610             ResXMLTree::event_code_t code;
 611             int depth = 0;
 612             String8 error;
 613             bool withinActivity = false;
 614             bool isMainActivity = false;
 615             bool isLauncherActivity = false;
 616             bool isSearchable = false;
 617             bool withinApplication = false;
 618             bool withinReceiver = false;
 619             bool withinService = false;
 620             bool withinIntentFilter = false;
 621             bool hasMainActivity = false;
 622             bool hasOtherActivities = false;
 623             bool hasOtherReceivers = false;
 624             bool hasOtherServices = false;
 625             bool hasWallpaperService = false;
 626             bool hasImeService = false;
 627             bool hasWidgetReceivers = false;
 628             bool hasIntentFilter = false;
 629             bool actMainActivity = false;
 630             bool actWidgetReceivers = false;
 631             bool actImeService = false;
 632             bool actWallpaperService = false;
 633
 634             // These two implement the implicit permissions that are granted
 635             // to pre-1.6 applications.
 636             bool hasWriteExternalStoragePermission = false;
 637             bool hasReadPhoneStatePermission = false;
 638
 639             // If an app requests write storage, they will also get read storage.
 640             bool hasReadExternalStoragePermission = false;
 641
 642             // This next group of variables is used to implement a group of
 643             // backward-compatibility heuristics necessitated by the addition of
 644             // some new uses-feature constants in 2.1 and 2.2. In most cases, the
 645             // heuristic is "if an app requests a permission but doesn't explicitly
 646             // request the corresponding <uses-feature>, presume it's there anyway".
 647             bool specCameraFeature = false; // camera-related
 648             bool specCameraAutofocusFeature = false;
 649             bool reqCameraAutofocusFeature = false;
 650             bool reqCameraFlashFeature = false;
 651             bool hasCameraPermission = false;
 652             bool specLocationFeature = false; // location-related
 653             bool specNetworkLocFeature = false;
 654             bool reqNetworkLocFeature = false;
 655             bool specGpsFeature = false;
 656             bool reqGpsFeature = false;
 657             bool hasMockLocPermission = false;
 658             bool hasCoarseLocPermission = false;
 659             bool hasGpsPermission = false;
 660             bool hasGeneralLocPermission = false;
 661             bool specBluetoothFeature = false; // Bluetooth API-related
 662             bool hasBluetoothPermission = false;
 663             bool specMicrophoneFeature = false; // microphone-related
 664             bool hasRecordAudioPermission = false;
 665             bool specWiFiFeature = false;
 666             bool hasWiFiPermission = false;
 667             bool specTelephonyFeature = false; // telephony-related
 668             bool reqTelephonySubFeature = false;
 669             bool hasTelephonyPermission = false;
 670             bool specTouchscreenFeature = false; // touchscreen-related
 671             bool specMultitouchFeature = false;
 672             bool reqDistinctMultitouchFeature = false;
 673             bool specScreenPortraitFeature = false;
 674             bool specScreenLandscapeFeature = false;
 675             bool reqScreenPortraitFeature = false;
 676             bool reqScreenLandscapeFeature = false;
 677             // 2.2 also added some other features that apps can request, but that
 678             // have no corresponding permission, so we cannot implement any
 679             // back-compatibility heuristic for them. The below are thus unnecessary
 680             // (but are retained here for documentary purposes.)
 681             //bool specCompassFeature = false;
 682             //bool specAccelerometerFeature = false;
 683             //bool specProximityFeature = false;
 684             //bool specAmbientLightFeature = false;
 685             //bool specLiveWallpaperFeature = false;
 686
 687             int targetSdk = 0;
 688             int smallScreen = 1;
 689             int normalScreen = 1;
 690             int largeScreen = 1;
 691             int xlargeScreen = 1;
 692             int anyDensity = 1;
 693             int requiresSmallestWidthDp = 0;
 694             int compatibleWidthLimitDp = 0;
 695             int largestWidthLimitDp = 0;
 696             String8 pkg;
 697             String8 activityName;
 698             String8 activityLabel;
 699             String8 activityIcon;
 700             String8 receiverName;
 701             String8 serviceName;
 702             while ((code=tree.next()) != ResXMLTree::END_DOCUMENT && code != ResXMLTree::BAD_DOCUMENT) {
 703                 if (code == ResXMLTree::END_TAG) {
 704                     depth--;
 705                     if (depth < 2) {
 706                         withinApplication = false;
 707                     } else if (depth < 3) {
 708                         if (withinActivity && isMainActivity && isLauncherActivity) {
 709                             const char *aName = getComponentName(pkg, activityName);
 710                             printf("launchable-activity:");
 711                             if (aName != NULL) {
 712                                 printf(" name='%s' ", aName);
 713                             }
 714                             printf(" label='%s' icon='%s'\n",
 715                                     activityLabel.string(),
 716                                     activityIcon.string());
 717                         }
 718                         if (!hasIntentFilter) {
 719                             hasOtherActivities |= withinActivity;
 720                             hasOtherReceivers |= withinReceiver;
 721                             hasOtherServices |= withinService;
 722                         }
 723                         withinActivity = false;
 724                         withinService = false;
 725                         withinReceiver = false;
 726                         hasIntentFilter = false;
 727                         isMainActivity = isLauncherActivity = false;
 728                     } else if (depth < 4) {
 729                         if (withinIntentFilter) {
 730                             if (withinActivity) {
 731                                 hasMainActivity |= actMainActivity;
 732                                 hasOtherActivities |= !actMainActivity;
 733                             } else if (withinReceiver) {
 734                                 hasWidgetReceivers |= actWidgetReceivers;
 735                                 hasOtherReceivers |= !actWidgetReceivers;
 736                             } else if (withinService) {
 737                                 hasImeService |= actImeService;
 738                                 hasWallpaperService |= actWallpaperService;
 739                                 hasOtherServices |= (!actImeService && !actWallpaperService);
 740                             }
 741                         }
 742                         withinIntentFilter = false;
 743                     }
 744                     continue;
 745                 }
 746                 if (code != ResXMLTree::START_TAG) {
 747                     continue;
 748                 }
 749                 depth++;
 750                 String8 tag(tree.getElementName(&len));
 751                 //printf("Depth %d,  %s\n", depth, tag.string());
 752                 if (depth == 1) {
 753                     if (tag != "manifest") {
 754                         fprintf(stderr, "ERROR: manifest does not start with <manifest> tag\n");
 755                         goto bail;
 756                     }
 757                     pkg = getAttribute(tree, NULL, "package", NULL);
 758                     printf("package: name='%s' ", pkg.string());
 759                     int32_t versionCode = getIntegerAttribute(tree, VERSION_CODE_ATTR, &error);
 760                     if (error != "") {
 761                         fprintf(stderr, "ERROR getting 'android:versionCode' attribute: %s\n", error.string());
 762                         goto bail;
 763                     }
 764                     if (versionCode > 0) {
 765                         printf("versionCode='%d' ", versionCode);
 766                     } else {
 767                         printf("versionCode='' ");
 768                     }
 769                     String8 versionName = getResolvedAttribute(&res, tree, VERSION_NAME_ATTR, &error);
 770                     if (error != "") {
 771                         fprintf(stderr, "ERROR getting 'android:versionName' attribute: %s\n", error.string());
 772                         goto bail;
 773                     }
 774                     printf("versionName='%s'\n", versionName.string());
 775                 } else if (depth == 2) {
 776                     withinApplication = false;
 777                     if (tag == "application") {
 778                         withinApplication = true;
 779
 780                         String8 label;
 781                         const size_t NL = locales.size();
 782                         for (size_t i=0; i<NL; i++) {
 783                             const char* localeStr =  locales[i].string();
 784                             assets.setLocale(localeStr != NULL ? localeStr : "");
 785                             String8 llabel = getResolvedAttribute(&res, tree, LABEL_ATTR, &error);
 786                             if (llabel != "") {
 787                                 if (localeStr == NULL || strlen(localeStr) == 0) {
 788                                     label = llabel;
 789                                     printf("application-label:'%s'\n", llabel.string());
 790                                 } else {
 791                                     if (label == "") {
 792                                         label = llabel;
 793                                     }
 794                                     printf("application-label-%s:'%s'\n", localeStr,
 795                                             llabel.string());
 796                                 }
 797                             }
 798                         }
 799
 800                         ResTable_config tmpConfig = config;
 801                         const size_t ND = densities.size();
 802                         for (size_t i=0; i<ND; i++) {
 803                             tmpConfig.density = densities[i];
 804                             assets.setConfiguration(tmpConfig);
 805                             String8 icon = getResolvedAttribute(&res, tree, ICON_ATTR, &error);
 806                             if (icon != "") {
 807                                 printf("application-icon-%d:'%s'\n", densities[i], icon.string());
 808                             }
 809                         }
 810                         assets.setConfiguration(config);
 811
 812                         String8 icon = getResolvedAttribute(&res, tree, ICON_ATTR, &error);
 813                         if (error != "") {
 814                             fprintf(stderr, "ERROR getting 'android:icon' attribute: %s\n", error.string());
 815                             goto bail;
 816                         }
 817                         int32_t testOnly = getIntegerAttribute(tree, TEST_ONLY_ATTR, &error, 0);
 818                         if (error != "") {
 819                             fprintf(stderr, "ERROR getting 'android:testOnly' attribute: %s\n", error.string());
 820                             goto bail;
 821                         }
 822                         printf("application: label='%s' ", label.string());
 823                         printf("icon='%s'\n", icon.string());
 824                         if (testOnly != 0) {
 825                             printf("testOnly='%d'\n", testOnly);
 826                         }
 827                     } else if (tag == "uses-sdk") {
 828                         int32_t code = getIntegerAttribute(tree, MIN_SDK_VERSION_ATTR, &error);
 829                         if (error != "") {
 830                             error = "";
 831                             String8 name = getResolvedAttribute(&res, tree, MIN_SDK_VERSION_ATTR, &error);
 832                             if (error != "") {
 833                                 fprintf(stderr, "ERROR getting 'android:minSdkVersion' attribute: %s\n",
 834                                         error.string());
 835                                 goto bail;
 836                             }
 837                             if (name == "Donut") targetSdk = 4;
 838                             printf("sdkVersion:'%s'\n", name.string());
 839                         } else if (code != -1) {
 840                             targetSdk = code;
 841                             printf("sdkVersion:'%d'\n", code);
 842                         }
 843                         code = getIntegerAttribute(tree, MAX_SDK_VERSION_ATTR, NULL, -1);
 844                         if (code != -1) {
 845                             printf("maxSdkVersion:'%d'\n", code);
 846                         }
 847                         code = getIntegerAttribute(tree, TARGET_SDK_VERSION_ATTR, &error);
 848                         if (error != "") {
 849                             error = "";
 850                             String8 name = getResolvedAttribute(&res, tree, TARGET_SDK_VERSION_ATTR, &error);
 851                             if (error != "") {
 852                                 fprintf(stderr, "ERROR getting 'android:targetSdkVersion' attribute: %s\n",
 853                                         error.string());
 854                                 goto bail;
 855                             }
 856                             if (name == "Donut" && targetSdk < 4) targetSdk = 4;
 857                             printf("targetSdkVersion:'%s'\n", name.string());
 858                         } else if (code != -1) {
 859                             if (targetSdk < code) {
 860                                 targetSdk = code;
 861                             }
 862                             printf("targetSdkVersion:'%d'\n", code);
 863                         }
 864                     } else if (tag == "uses-configuration") {
 865                         int32_t reqTouchScreen = getIntegerAttribute(tree,
 866                                 REQ_TOUCH_SCREEN_ATTR, NULL, 0);
 867                         int32_t reqKeyboardType = getIntegerAttribute(tree,
 868                                 REQ_KEYBOARD_TYPE_ATTR, NULL, 0);
 869                         int32_t reqHardKeyboard = getIntegerAttribute(tree,
 870                                 REQ_HARD_KEYBOARD_ATTR, NULL, 0);
 871                         int32_t reqNavigation = getIntegerAttribute(tree,
 872                                 REQ_NAVIGATION_ATTR, NULL, 0);
 873                         int32_t reqFiveWayNav = getIntegerAttribute(tree,
 874                                 REQ_FIVE_WAY_NAV_ATTR, NULL, 0);
 875                         printf("uses-configuration:");
 876                         if (reqTouchScreen != 0) {
 877                             printf(" reqTouchScreen='%d'", reqTouchScreen);
 878                         }
 879                         if (reqKeyboardType != 0) {
 880                             printf(" reqKeyboardType='%d'", reqKeyboardType);
 881                         }
 882                         if (reqHardKeyboard != 0) {
 883                             printf(" reqHardKeyboard='%d'", reqHardKeyboard);
 884                         }
 885                         if (reqNavigation != 0) {
 886                             printf(" reqNavigation='%d'", reqNavigation);
 887                         }
 888                         if (reqFiveWayNav != 0) {
 889                             printf(" reqFiveWayNav='%d'", reqFiveWayNav);
 890                         }
 891                         printf("\n");
 892                     } else if (tag == "supports-screens") {
 893                         smallScreen = getIntegerAttribute(tree,
 894                                 SMALL_SCREEN_ATTR, NULL, 1);
 895                         normalScreen = getIntegerAttribute(tree,
 896                                 NORMAL_SCREEN_ATTR, NULL, 1);
 897                         largeScreen = getIntegerAttribute(tree,
 898                                 LARGE_SCREEN_ATTR, NULL, 1);
 899                         xlargeScreen = getIntegerAttribute(tree,
 900                                 XLARGE_SCREEN_ATTR, NULL, 1);
 901                         anyDensity = getIntegerAttribute(tree,
 902                                 ANY_DENSITY_ATTR, NULL, 1);
 903                         requiresSmallestWidthDp = getIntegerAttribute(tree,
 904                                 REQUIRES_SMALLEST_WIDTH_DP_ATTR, NULL, 0);
 905                         compatibleWidthLimitDp = getIntegerAttribute(tree,
 906                                 COMPATIBLE_WIDTH_LIMIT_DP_ATTR, NULL, 0);
 907                         largestWidthLimitDp = getIntegerAttribute(tree,
 908                                 LARGEST_WIDTH_LIMIT_DP_ATTR, NULL, 0);
 909                     } else if (tag == "uses-feature") {
 910                         String8 name = getAttribute(tree, NAME_ATTR, &error);
 911
 912                         if (name != "" && error == "") {
 913                             int req = getIntegerAttribute(tree,
 914                                     REQUIRED_ATTR, NULL, 1);
 915
 916                             if (name == "android.hardware.camera") {
 917                                 specCameraFeature = true;
 918                             } else if (name == "android.hardware.camera.autofocus") {
 919                                 // these have no corresponding permission to check for,
 920                                 // but should imply the foundational camera permission
 921                                 reqCameraAutofocusFeature = reqCameraAutofocusFeature || req;
 922                                 specCameraAutofocusFeature = true;
 923                             } else if (req && (name == "android.hardware.camera.flash")) {
 924                                 // these have no corresponding permission to check for,
 925                                 // but should imply the foundational camera permission
 926                                 reqCameraFlashFeature = true;
 927                             } else if (name == "android.hardware.location") {
 928                                 specLocationFeature = true;
 929                             } else if (name == "android.hardware.location.network") {
 930                                 specNetworkLocFeature = true;
 931                                 reqNetworkLocFeature = reqNetworkLocFeature || req;
 932                             } else if (name == "android.hardware.location.gps") {
 933                                 specGpsFeature = true;
 934                                 reqGpsFeature = reqGpsFeature || req;
 935                             } else if (name == "android.hardware.bluetooth") {
 936                                 specBluetoothFeature = true;
 937                             } else if (name == "android.hardware.touchscreen") {
 938                                 specTouchscreenFeature = true;
 939                             } else if (name == "android.hardware.touchscreen.multitouch") {
 940                                 specMultitouchFeature = true;
 941                             } else if (name == "android.hardware.touchscreen.multitouch.distinct") {
 942                                 reqDistinctMultitouchFeature = reqDistinctMultitouchFeature || req;
 943                             } else if (name == "android.hardware.microphone") {
 944                                 specMicrophoneFeature = true;
 945                             } else if (name == "android.hardware.wifi") {
 946                                 specWiFiFeature = true;
 947                             } else if (name == "android.hardware.telephony") {
 948                                 specTelephonyFeature = true;
 949                             } else if (req && (name == "android.hardware.telephony.gsm" ||
 950                                                name == "android.hardware.telephony.cdma")) {
 951                                 // these have no corresponding permission to check for,
 952                                 // but should imply the foundational telephony permission
 953                                 reqTelephonySubFeature = true;
 954                             } else if (name == "android.hardware.screen.portrait") {
 955                                 specScreenPortraitFeature = true;
 956                             } else if (name == "android.hardware.screen.landscape") {
 957                                 specScreenLandscapeFeature = true;
 958                             }
 959                             printf("uses-feature%s:'%s'\n",
 960                                     req ? "" : "-not-required", name.string());
 961                         } else {
 962                             int vers = getIntegerAttribute(tree,
 963                                     GL_ES_VERSION_ATTR, &error);
 964                             if (error == "") {
 965                                 printf("uses-gl-es:'0x%x'\n", vers);
 966                             }
 967                         }
 968                     } else if (tag == "uses-permission") {
 969                         String8 name = getAttribute(tree, NAME_ATTR, &error);
 970                         if (name != "" && error == "") {
 971                             if (name == "android.permission.CAMERA") {
 972                                 hasCameraPermission = true;
 973                             } else if (name == "android.permission.ACCESS_FINE_LOCATION") {
 974                                 hasGpsPermission = true;
 975                             } else if (name == "android.permission.ACCESS_MOCK_LOCATION") {
 976                                 hasMockLocPermission = true;
 977                             } else if (name == "android.permission.ACCESS_COARSE_LOCATION") {
 978                                 hasCoarseLocPermission = true;
 979                             } else if (name == "android.permission.ACCESS_LOCATION_EXTRA_COMMANDS" ||
 980                                        name == "android.permission.INSTALL_LOCATION_PROVIDER") {
 981                                 hasGeneralLocPermission = true;
 982                             } else if (name == "android.permission.BLUETOOTH" ||
 983                                        name == "android.permission.BLUETOOTH_ADMIN") {
 984                                 hasBluetoothPermission = true;
 985                             } else if (name == "android.permission.RECORD_AUDIO") {
 986                                 hasRecordAudioPermission = true;
 987                             } else if (name == "android.permission.ACCESS_WIFI_STATE" ||
 988                                        name == "android.permission.CHANGE_WIFI_STATE" ||
 989                                        name == "android.permission.CHANGE_WIFI_MULTICAST_STATE") {
 990                                 hasWiFiPermission = true;
 991                             } else if (name == "android.permission.CALL_PHONE" ||
 992                                        name == "android.permission.CALL_PRIVILEGED" ||
 993                                        name == "android.permission.MODIFY_PHONE_STATE" ||
 994                                        name == "android.permission.PROCESS_OUTGOING_CALLS" ||
 995                                        name == "android.permission.READ_SMS" ||
 996                                        name == "android.permission.RECEIVE_SMS" ||
 997                                        name == "android.permission.RECEIVE_MMS" ||
 998                                        name == "android.permission.RECEIVE_WAP_PUSH" ||
 999                                        name == "android.permission.SEND_SMS" ||
1000                                        name == "android.permission.WRITE_APN_SETTINGS" ||
1001                                        name == "android.permission.WRITE_SMS") {
1002                                 hasTelephonyPermission = true;
1003                             } else if (name == "android.permission.WRITE_EXTERNAL_STORAGE") {
1004                                 hasWriteExternalStoragePermission = true;
1005                             } else if (name == "android.permission.READ_EXTERNAL_STORAGE") {
1006                                 hasReadExternalStoragePermission = true;
1007                             } else if (name == "android.permission.READ_PHONE_STATE") {
1008                                 hasReadPhoneStatePermission = true;
1009                             }
1010                             printf("uses-permission:'%s'\n", name.string());
1011                         } else {
1012                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n",
1013                                     error.string());
1014                             goto bail;
1015                         }
1016                     } else if (tag == "uses-package") {
1017                         String8 name = getAttribute(tree, NAME_ATTR, &error);
1018                         if (name != "" && error == "") {
1019                             printf("uses-package:'%s'\n", name.string());
1020                         } else {
1021                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n",
1022                                     error.string());
1023                                 goto bail;
1024                         }
1025                     } else if (tag == "original-package") {
1026                         String8 name = getAttribute(tree, NAME_ATTR, &error);
1027                         if (name != "" && error == "") {
1028                             printf("original-package:'%s'\n", name.string());
1029                         } else {
1030                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n",
1031                                     error.string());
1032                                 goto bail;
1033                         }
1034                     } else if (tag == "supports-gl-texture") {
1035                         String8 name = getAttribute(tree, NAME_ATTR, &error);
1036                         if (name != "" && error == "") {
1037                             printf("supports-gl-texture:'%s'\n", name.string());
1038                         } else {
1039                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n",
1040                                     error.string());
1041                                 goto bail;
1042                         }
1043                     } else if (tag == "compatible-screens") {
1044                         printCompatibleScreens(tree);
1045                         depth--;
1046                     } else if (tag == "package-verifier") {
1047                         String8 name = getAttribute(tree, NAME_ATTR, &error);
1048                         if (name != "" && error == "") {
1049                             String8 publicKey = getAttribute(tree, PUBLIC_KEY_ATTR, &error);
1050                             if (publicKey != "" && error == "") {
1051                                 printf("package-verifier: name='%s' publicKey='%s'\n",
1052                                         name.string(), publicKey.string());
1053                             }
1054                         }
1055                     }
1056                 } else if (depth == 3 && withinApplication) {
1057                     withinActivity = false;
1058                     withinReceiver = false;
1059                     withinService = false;
1060                     hasIntentFilter = false;
1061                     if(tag == "activity") {
1062                         withinActivity = true;
1063                         activityName = getAttribute(tree, NAME_ATTR, &error);
1064                         if (error != "") {
1065                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n", error.string());
1066                             goto bail;
1067                         }
1068
1069                         activityLabel = getResolvedAttribute(&res, tree, LABEL_ATTR, &error);
1070                         if (error != "") {
1071                             fprintf(stderr, "ERROR getting 'android:label' attribute: %s\n", error.string());
1072                             goto bail;
1073                         }
1074
1075                         activityIcon = getResolvedAttribute(&res, tree, ICON_ATTR, &error);
1076                         if (error != "") {
1077                             fprintf(stderr, "ERROR getting 'android:icon' attribute: %s\n", error.string());
1078                             goto bail;
1079                         }
1080
1081                         int32_t orien = getResolvedIntegerAttribute(&res, tree,
1082                                 SCREEN_ORIENTATION_ATTR, &error);
1083                         if (error == "") {
1084                             if (orien == 0 || orien == 6 || orien == 8) {
1085                                 // Requests landscape, sensorLandscape, or reverseLandscape.
1086                                 reqScreenLandscapeFeature = true;
1087                             } else if (orien == 1 || orien == 7 || orien == 9) {
1088                                 // Requests portrait, sensorPortrait, or reversePortrait.
1089                                 reqScreenPortraitFeature = true;
1090                             }
1091                         }
1092                     } else if (tag == "uses-library") {
1093                         String8 libraryName = getAttribute(tree, NAME_ATTR, &error);
1094                         if (error != "") {
1095                             fprintf(stderr, "ERROR getting 'android:name' attribute for uses-library: %s\n", error.string());
1096                             goto bail;
1097                         }
1098                         int req = getIntegerAttribute(tree,
1099                                 REQUIRED_ATTR, NULL, 1);
1100                         printf("uses-library%s:'%s'\n",
1101                                 req ? "" : "-not-required", libraryName.string());
1102                     } else if (tag == "receiver") {
1103                         withinReceiver = true;
1104                         receiverName = getAttribute(tree, NAME_ATTR, &error);
1105
1106                         if (error != "") {
1107                             fprintf(stderr, "ERROR getting 'android:name' attribute for receiver: %s\n", error.string());
1108                             goto bail;
1109                         }
1110                     } else if (tag == "service") {
1111                         withinService = true;
1112                         serviceName = getAttribute(tree, NAME_ATTR, &error);
1113
1114                         if (error != "") {
1115                             fprintf(stderr, "ERROR getting 'android:name' attribute for service: %s\n", error.string());
1116                             goto bail;
1117                         }
1118                     }
1119                 } else if ((depth == 4) && (tag == "intent-filter")) {
1120                     hasIntentFilter = true;
1121                     withinIntentFilter = true;
1122                     actMainActivity = actWidgetReceivers = actImeService = actWallpaperService = false;
1123                 } else if ((depth == 5) && withinIntentFilter){
1124                     String8 action;
1125                     if (tag == "action") {
1126                         action = getAttribute(tree, NAME_ATTR, &error);
1127                         if (error != "") {
1128                             fprintf(stderr, "ERROR getting 'android:name' attribute: %s\n", error.string());
1129                             goto bail;
1130                         }
1131                         if (withinActivity) {
1132                             if (action == "android.intent.action.MAIN") {
1133                                 isMainActivity = true;
1134                                 actMainActivity = true;
1135                             }
1136                         } else if (withinReceiver) {
1137                             if (action == "android.appwidget.action.APPWIDGET_UPDATE") {
1138                                 actWidgetReceivers = true;
1139                             }
1140                         } else if (withinService) {
1141                             if (action == "android.view.InputMethod") {
1142                                 actImeService = true;
1143                             } else if (action == "android.service.wallpaper.WallpaperService") {
1144                                 actWallpaperService = true;
1145                             }
1146                         }
1147                         if (action == "android.intent.action.SEARCH") {
1148                             isSearchable = true;
1149                         }
1150                     }
1151
1152                     if (tag == "category") {
1153                         String8 category = getAttribute(tree, NAME_ATTR, &error);
1154                         if (error != "") {
1155                             fprintf(stderr, "ERROR getting 'name' attribute: %s\n", error.string());
1156                             goto bail;
1157                         }
1158                         if (withinActivity) {
1159                             if (category == "android.intent.category.LAUNCHER") {
1160                                 isLauncherActivity = true;
1161                             }
1162                         }
1163                     }
1164                 }
1165             }
1166
1167             // Pre-1.6 implicitly granted permission compatibility logic
1168             if (targetSdk < 4) {
1169                 if (!hasWriteExternalStoragePermission) {
1170                     printf("uses-permission:'android.permission.WRITE_EXTERNAL_STORAGE'\n");
1171                     hasWriteExternalStoragePermission = true;
1172                 }
1173                 if (!hasReadPhoneStatePermission) {
1174                     printf("uses-permission:'android.permission.READ_PHONE_STATE'\n");
1175                 }
1176             }
1177
1178             // If the application has requested WRITE_EXTERNAL_STORAGE, we will
1179             // force them to always take READ_EXTERNAL_STORAGE as well.
1180             if (!hasReadExternalStoragePermission && hasWriteExternalStoragePermission) {
1181                 printf("uses-permission:'android.permission.READ_EXTERNAL_STORAGE'\n");
1182             }
1183
1184             /* The following blocks handle printing "inferred" uses-features, based
1185              * on whether related features or permissions are used by the app.
1186              * Note that the various spec*Feature variables denote whether the
1187              * relevant tag was *present* in the AndroidManfest, not that it was
1188              * present and set to true.
1189              */
1190             // Camera-related back-compatibility logic
1191             if (!specCameraFeature) {
1192                 if (reqCameraFlashFeature || reqCameraAutofocusFeature) {
1193                     // if app requested a sub-feature (autofocus or flash) and didn't
1194                     // request the base camera feature, we infer that it meant to
1195                     printf("uses-feature:'android.hardware.camera'\n");
1196                 } else if (hasCameraPermission) {
1197                     // if app wants to use camera but didn't request the feature, we infer
1198                     // that it meant to, and further that it wants autofocus
1199                     // (which was the 1.0 - 1.5 behavior)
1200                     printf("uses-feature:'android.hardware.camera'\n");
1201                     if (!specCameraAutofocusFeature) {
1202                         printf("uses-feature:'android.hardware.camera.autofocus'\n");
1203                     }
1204                 }
1205             }
1206
1207             // Location-related back-compatibility logic
1208             if (!specLocationFeature &&
1209                 (hasMockLocPermission || hasCoarseLocPermission || hasGpsPermission ||
1210                  hasGeneralLocPermission || reqNetworkLocFeature || reqGpsFeature)) {
1211                 // if app either takes a location-related permission or requests one of the
1212                 // sub-features, we infer that it also meant to request the base location feature
1213                 printf("uses-feature:'android.hardware.location'\n");
1214             }
1215             if (!specGpsFeature && hasGpsPermission) {
1216                 // if app takes GPS (FINE location) perm but does not request the GPS
1217                 // feature, we infer that it meant to
1218                 printf("uses-feature:'android.hardware.location.gps'\n");
1219             }
1220             if (!specNetworkLocFeature && hasCoarseLocPermission) {
1221                 // if app takes Network location (COARSE location) perm but does not request the
1222                 // network location feature, we infer that it meant to
1223                 printf("uses-feature:'android.hardware.location.network'\n");
1224             }
1225
1226             // Bluetooth-related compatibility logic
1227             if (!specBluetoothFeature && hasBluetoothPermission && (targetSdk > 4)) {
1228                 // if app takes a Bluetooth permission but does not request the Bluetooth
1229                 // feature, we infer that it meant to
1230                 printf("uses-feature:'android.hardware.bluetooth'\n");
1231             }
1232
1233             // Microphone-related compatibility logic
1234             if (!specMicrophoneFeature && hasRecordAudioPermission) {
1235                 // if app takes the record-audio permission but does not request the microphone
1236                 // feature, we infer that it meant to
1237                 printf("uses-feature:'android.hardware.microphone'\n");
1238             }
1239
1240             // WiFi-related compatibility logic
1241             if (!specWiFiFeature && hasWiFiPermission) {
1242                 // if app takes one of the WiFi permissions but does not request the WiFi
1243                 // feature, we infer that it meant to
1244                 printf("uses-feature:'android.hardware.wifi'\n");
1245             }
1246
1247             // Telephony-related compatibility logic
1248             if (!specTelephonyFeature && (hasTelephonyPermission || reqTelephonySubFeature)) {
1249                 // if app takes one of the telephony permissions or requests a sub-feature but
1250                 // does not request the base telephony feature, we infer that it meant to
1251                 printf("uses-feature:'android.hardware.telephony'\n");
1252             }
1253
1254             // Touchscreen-related back-compatibility logic
1255             if (!specTouchscreenFeature) { // not a typo!
1256                 // all apps are presumed to require a touchscreen, unless they explicitly say
1257                 // <uses-feature android:name="android.hardware.touchscreen" android:required="false"/>
1258                 // Note that specTouchscreenFeature is true if the tag is present, regardless
1259                 // of whether its value is true or false, so this is safe
1260                 printf("uses-feature:'android.hardware.touchscreen'\n");
1261             }
1262             if (!specMultitouchFeature && reqDistinctMultitouchFeature) {
1263                 // if app takes one of the telephony permissions or requests a sub-feature but
1264                 // does not request the base telephony feature, we infer that it meant to
1265                 printf("uses-feature:'android.hardware.touchscreen.multitouch'\n");
1266             }
1267
1268             // Landscape/portrait-related compatibility logic
1269             if (!specScreenLandscapeFeature && !specScreenPortraitFeature) {
1270                 // If the app has specified any activities in its manifest
1271                 // that request a specific orientation, then assume that
1272                 // orientation is required.
1273                 if (reqScreenLandscapeFeature) {
1274                     printf("uses-feature:'android.hardware.screen.landscape'\n");
1275                 }
1276                 if (reqScreenPortraitFeature) {
1277                     printf("uses-feature:'android.hardware.screen.portrait'\n");
1278                 }
1279             }
1280
1281             if (hasMainActivity) {
1282                 printf("main\n");
1283             }
1284             if (hasWidgetReceivers) {
1285                 printf("app-widget\n");
1286             }
1287             if (hasImeService) {
1288                 printf("ime\n");
1289             }
1290             if (hasWallpaperService) {
1291                 printf("wallpaper\n");
1292             }
1293             if (hasOtherActivities) {
1294                 printf("other-activities\n");
1295             }
1296             if (isSearchable) {
1297                 printf("search\n");
1298             }
1299             if (hasOtherReceivers) {
1300                 printf("other-receivers\n");
1301             }
1302             if (hasOtherServices) {
1303                 printf("other-services\n");
1304             }
1305
1306             // For modern apps, if screen size buckets haven't been specified
1307             // but the new width ranges have, then infer the buckets from them.
1308             if (smallScreen > 0 && normalScreen > 0 && largeScreen > 0 && xlargeScreen > 0
1309                     && requiresSmallestWidthDp > 0) {
1310                 int compatWidth = compatibleWidthLimitDp;
1311                 if (compatWidth <= 0) compatWidth = requiresSmallestWidthDp;
1312                 if (requiresSmallestWidthDp <= 240 && compatWidth >= 240) {
1313                     smallScreen = -1;
1314                 } else {
1315                     smallScreen = 0;
1316                 }
1317                 if (requiresSmallestWidthDp <= 320 && compatWidth >= 320) {
1318                     normalScreen = -1;
1319                 } else {
1320                     normalScreen = 0;
1321                 }
1322                 if (requiresSmallestWidthDp <= 480 && compatWidth >= 480) {
1323                     largeScreen = -1;
1324                 } else {
1325                     largeScreen = 0;
1326                 }
1327                 if (requiresSmallestWidthDp <= 720 && compatWidth >= 720) {
1328                     xlargeScreen = -1;
1329                 } else {
1330                     xlargeScreen = 0;
1331                 }
1332             }
1333
1334             // Determine default values for any unspecified screen sizes,
1335             // based on the target SDK of the package.  As of 4 (donut)
1336             // the screen size support was introduced, so all default to
1337             // enabled.
1338             if (smallScreen > 0) {
1339                 smallScreen = targetSdk >= 4 ? -1 : 0;
1340             }
1341             if (normalScreen > 0) {
1342                 normalScreen = -1;
1343             }
1344             if (largeScreen > 0) {
1345                 largeScreen = targetSdk >= 4 ? -1 : 0;
1346             }
1347             if (xlargeScreen > 0) {
1348                 // Introduced in Gingerbread.
1349                 xlargeScreen = targetSdk >= 9 ? -1 : 0;
1350             }
1351             if (anyDensity > 0) {
1352                 anyDensity = (targetSdk >= 4 || requiresSmallestWidthDp > 0
1353                         || compatibleWidthLimitDp > 0) ? -1 : 0;
1354             }
1355             printf("supports-screens:");
1356             if (smallScreen != 0) printf(" 'small'");
1357             if (normalScreen != 0) printf(" 'normal'");
1358             if (largeScreen != 0) printf(" 'large'");
1359             if (xlargeScreen != 0) printf(" 'xlarge'");
1360             printf("\n");
1361             printf("supports-any-density: '%s'\n", anyDensity ? "true" : "false");
1362             if (requiresSmallestWidthDp > 0) {
1363                 printf("requires-smallest-width:'%d'\n", requiresSmallestWidthDp);
1364             }
1365             if (compatibleWidthLimitDp > 0) {
1366                 printf("compatible-width-limit:'%d'\n", compatibleWidthLimitDp);
1367             }
1368             if (largestWidthLimitDp > 0) {
1369                 printf("largest-width-limit:'%d'\n", largestWidthLimitDp);
1370             }
1371
1372             printf("locales:");
1373             const size_t NL = locales.size();
1374             for (size_t i=0; i<NL; i++) {
1375                 const char* localeStr =  locales[i].string();
1376                 if (localeStr == NULL || strlen(localeStr) == 0) {
1377                     localeStr = "--_--";
1378                 }
1379                 printf(" '%s'", localeStr);
1380             }
1381             printf("\n");
1382
1383             printf("densities:");
1384             const size_t ND = densities.size();
1385             for (size_t i=0; i<ND; i++) {
1386                 printf(" '%d'", densities[i]);
1387             }
1388             printf("\n");
1389
1390             AssetDir* dir = assets.openNonAssetDir(assetsCookie, "lib");
1391             if (dir != NULL) {
1392                 if (dir->getFileCount() > 0) {
1393                     printf("native-code:");
1394                     for (size_t i=0; i<dir->getFileCount(); i++) {
1395                         printf(" '%s'", dir->getFileName(i).string());
1396                     }
1397                     printf("\n");
1398                 }
1399                 delete dir;
1400             }
1401         } else if (strcmp("badger", option) == 0) {
1402             printf("%s", CONSOLE_DATA);
1403         } else if (strcmp("configurations", option) == 0) {
1404             Vector<ResTable_config> configs;
1405             res.getConfigurations(&configs);
1406             const size_t N = configs.size();
1407             for (size_t i=0; i<N; i++) {
1408                 printf("%s\n", configs[i].toString().string());
1409             }
1410         } else {
1411             fprintf(stderr, "ERROR: unknown dump option '%s'\n", option);
1412             goto bail;
1413         }
1414     }
1415
1416     result = NO_ERROR;
1417
1418 bail:
1419     if (asset) {
1420         delete asset;
1421     }
1422     return (result != NO_ERROR);
1423 }
1424
1425
1426 /*
1427  * Handle the "add" command, which wants to add files to a new or
1428  * pre-existing archive.
1429  */
1430 int doAdd(Bundle* bundle)
1431 {
1432     ZipFile* zip = NULL;
1433     status_t result = UNKNOWN_ERROR;
1434     const char* zipFileName;
1435
1436     if (bundle->getUpdate()) {
1437         /* avoid confusion */
1438         fprintf(stderr, "ERROR: can't use '-u' with add\n");
1439         goto bail;
1440     }
1441
1442     if (bundle->getFileSpecCount() < 1) {
1443         fprintf(stderr, "ERROR: must specify zip file name\n");
1444         goto bail;
1445     }
1446     zipFileName = bundle->getFileSpecEntry(0);
1447
1448     if (bundle->getFileSpecCount() < 2) {
1449         fprintf(stderr, "NOTE: nothing to do\n");
1450         goto bail;
1451     }
1452
1453     zip = openReadWrite(zipFileName, true);
1454     if (zip == NULL) {
1455         fprintf(stderr, "ERROR: failed opening/creating '%s' as Zip file\n", zipFileName);
1456         goto bail;
1457     }
1458
1459     for (int i = 1; i < bundle->getFileSpecCount(); i++) {
1460         const char* fileName = bundle->getFileSpecEntry(i);
1461
1462         if (strcasecmp(String8(fileName).getPathExtension().string(), ".gz") == 0) {
1463             printf(" '%s'... (from gzip)\n", fileName);
1464             result = zip->addGzip(fileName, String8(fileName).getBasePath().string(), NULL);
1465         } else {
1466             if (bundle->getJunkPath()) {
1467                 String8 storageName = String8(fileName).getPathLeaf();
1468                 printf(" '%s' as '%s'...\n", fileName, storageName.string());
1469                 result = zip->add(fileName, storageName.string(),
1470                                   bundle->getCompressionMethod(), NULL);
1471             } else {
1472                 printf(" '%s'...\n", fileName);
1473                 result = zip->add(fileName, bundle->getCompressionMethod(), NULL);
1474             }
1475         }
1476         if (result != NO_ERROR) {
1477             fprintf(stderr, "Unable to add '%s' to '%s'", bundle->getFileSpecEntry(i), zipFileName);
1478             if (result == NAME_NOT_FOUND)
1479                 fprintf(stderr, ": file not found\n");
1480             else if (result == ALREADY_EXISTS)
1481                 fprintf(stderr, ": already exists in archive\n");
1482             else
1483                 fprintf(stderr, "\n");
1484             goto bail;
1485         }
1486     }
1487
1488     result = NO_ERROR;
1489
1490 bail:
1491     delete zip;
1492     return (result != NO_ERROR);
1493 }
1494
1495
1496 /*
1497  * Delete files from an existing archive.
1498  */
1499 int doRemove(Bundle* bundle)
1500 {
1501     ZipFile* zip = NULL;
1502     status_t result = UNKNOWN_ERROR;
1503     const char* zipFileName;
1504
1505     if (bundle->getFileSpecCount() < 1) {
1506         fprintf(stderr, "ERROR: must specify zip file name\n");
1507         goto bail;
1508     }
1509     zipFileName = bundle->getFileSpecEntry(0);
1510
1511     if (bundle->getFileSpecCount() < 2) {
1512         fprintf(stderr, "NOTE: nothing to do\n");
1513         goto bail;
1514     }
1515
1516     zip = openReadWrite(zipFileName, false);
1517     if (zip == NULL) {
1518         fprintf(stderr, "ERROR: failed opening Zip archive '%s'\n",
1519             zipFileName);
1520         goto bail;
1521     }
1522
1523     for (int i = 1; i < bundle->getFileSpecCount(); i++) {
1524         const char* fileName = bundle->getFileSpecEntry(i);
1525         ZipEntry* entry;
1526
1527         entry = zip->getEntryByName(fileName);
1528         if (entry == NULL) {
1529             printf(" '%s' NOT FOUND\n", fileName);
1530             continue;
1531         }
1532
1533         result = zip->remove(entry);
1534
1535         if (result != NO_ERROR) {
1536             fprintf(stderr, "Unable to delete '%s' from '%s'\n",
1537                 bundle->getFileSpecEntry(i), zipFileName);
1538             goto bail;
1539         }
1540     }
1541
1542     /* update the archive */
1543     zip->flush();
1544
1545 bail:
1546     delete zip;
1547     return (result != NO_ERROR);
1548 }
1549
1550
1551 /*
1552  * Package up an asset directory and associated application files.
1553  */
1554 int doPackage(Bundle* bundle)
1555 {
1556     const char* outputAPKFile;
1557     int retVal = 1;
1558     status_t err;
1559     sp<AaptAssets> assets;
1560     int N;
1561     FILE* fp;
1562     String8 dependencyFile;
1563
1564     // -c zz_ZZ means do pseudolocalization
1565     ResourceFilter filter;
1566     err = filter.parse(bundle->getConfigurations());
1567     if (err != NO_ERROR) {
1568         goto bail;
1569     }
1570     if (filter.containsPseudo()) {
1571         bundle->setPseudolocalize(true);
1572     }
1573
1574     N = bundle->getFileSpecCount();
1575     if (N < 1 && bundle->getResourceSourceDirs().size() == 0 && bundle->getJarFiles().size() == 0
1576             && bundle->getAndroidManifestFile() == NULL && bundle->getAssetSourceDir() == NULL) {
1577         fprintf(stderr, "ERROR: no input files\n");
1578         goto bail;
1579     }
1580
1581     outputAPKFile = bundle->getOutputAPKFile();
1582
1583     // Make sure the filenames provided exist and are of the appropriate type.
1584     if (outputAPKFile) {
1585         FileType type;
1586         type = getFileType(outputAPKFile);
1587         if (type != kFileTypeNonexistent && type != kFileTypeRegular) {
1588             fprintf(stderr,
1589                 "ERROR: output file '%s' exists but is not regular file\n",
1590                 outputAPKFile);
1591             goto bail;
1592         }
1593     }
1594
1595     // Load the assets.
1596     assets = new AaptAssets();
1597
1598     // Set up the resource gathering in assets if we're going to generate
1599     // dependency files. Every time we encounter a resource while slurping
1600     // the tree, we'll add it to these stores so we have full resource paths
1601     // to write to a dependency file.
1602     if (bundle->getGenDependencies()) {
1603         sp<FilePathStore> resPathStore = new FilePathStore;
1604         assets->setFullResPaths(resPathStore);
1605         sp<FilePathStore> assetPathStore = new FilePathStore;
1606         assets->setFullAssetPaths(assetPathStore);
1607     }
1608
1609     err = assets->slurpFromArgs(bundle);
1610     if (err < 0) {
1611         goto bail;
1612     }
1613
1614     if (bundle->getVerbose()) {
1615         assets->print(String8());
1616     }
1617
1618     // If they asked for any fileAs that need to be compiled, do so.
1619     if (bundle->getResourceSourceDirs().size() || bundle->getAndroidManifestFile()) {
1620         err = buildResources(bundle, assets);
1621         if (err != 0) {
1622             goto bail;
1623         }
1624     }
1625
1626     // At this point we've read everything and processed everything.  From here
1627     // on out it's just writing output files.
1628     if (SourcePos::hasErrors()) {
1629         goto bail;
1630     }
1631
1632     // Update symbols with information about which ones are needed as Java symbols.
1633     assets->applyJavaSymbols();
1634     if (SourcePos::hasErrors()) {
1635         goto bail;
1636     }
1637
1638     // If we've been asked to generate a dependency file, do that here
1639     if (bundle->getGenDependencies()) {
1640         // If this is the packaging step, generate the dependency file next to
1641         // the output apk (e.g. bin/resources.ap_.d)
1642         if (outputAPKFile) {
1643             dependencyFile = String8(outputAPKFile);
1644             // Add the .d extension to the dependency file.
1645             dependencyFile.append(".d");
1646         } else {
1647             // Else if this is the R.java dependency generation step,
1648             // generate the dependency file in the R.java package subdirectory
1649             // e.g. gen/com/foo/app/R.java.d
1650             dependencyFile = String8(bundle->getRClassDir());
1651             dependencyFile.appendPath("R.java.d");
1652         }
1653         // Make sure we have a clean dependency file to start with
1654         fp = fopen(dependencyFile, "w");
1655         fclose(fp);
1656     }
1657
1658     // Write out R.java constants
1659     if (!assets->havePrivateSymbols()) {
1660         if (bundle->getCustomPackage() == NULL) {
1661             // Write the R.java file into the appropriate class directory
1662             // e.g. gen/com/foo/app/R.java
1663             err = writeResourceSymbols(bundle, assets, assets->getPackage(), true);
1664             // If we have library files, we're going to write our R.java file into
1665             // the appropriate class directory for those libraries as well.
1666             // e.g. gen/com/foo/app/lib/R.java
1667             if (bundle->getExtraPackages() != NULL) {
1668                 // Split on colon
1669                 String8 libs(bundle->getExtraPackages());
1670                 char* packageString = strtok(libs.lockBuffer(libs.length()), ":");
1671                 while (packageString != NULL) {
1672                     // Write the R.java file out with the correct package name
1673                     err = writeResourceSymbols(bundle, assets, String8(packageString), true);
1674                     packageString = strtok(NULL, ":");
1675                 }
1676                 libs.unlockBuffer();
1677             }
1678         } else {
1679             const String8 customPkg(bundle->getCustomPackage());
1680             err = writeResourceSymbols(bundle, assets, customPkg, true);
1681         }
1682         if (err < 0) {
1683             goto bail;
1684         }
1685     } else {
1686         err = writeResourceSymbols(bundle, assets, assets->getPackage(), false);
1687         if (err < 0) {
1688             goto bail;
1689         }
1690         err = writeResourceSymbols(bundle, assets, assets->getSymbolsPrivatePackage(), true);
1691         if (err < 0) {
1692             goto bail;
1693         }
1694     }
1695
1696     // Write out the ProGuard file
1697     err = writeProguardFile(bundle, assets);
1698     if (err < 0) {
1699         goto bail;
1700     }
1701
1702     // Write the apk
1703     if (outputAPKFile) {
1704         err = writeAPK(bundle, assets, String8(outputAPKFile));
1705         if (err != NO_ERROR) {
1706             fprintf(stderr, "ERROR: packaging of '%s' failed\n", outputAPKFile);
1707             goto bail;
1708         }
1709     }
1710
1711     // If we've been asked to generate a dependency file, we need to finish up here.
1712     // the writeResourceSymbols and writeAPK functions have already written the target
1713     // half of the dependency file, now we need to write the prerequisites. (files that
1714     // the R.java file or .ap_ file depend on)
1715     if (bundle->getGenDependencies()) {
1716         // Now that writeResourceSymbols or writeAPK has taken care of writing
1717         // the targets to our dependency file, we'll write the prereqs
1718         fp = fopen(dependencyFile, "a+");
1719         fprintf(fp, " : ");
1720         bool includeRaw = (outputAPKFile != NULL);
1721         err = writeDependencyPreReqs(bundle, assets, fp, includeRaw);
1722         // Also manually add the AndroidManifeset since it's not under res/ or assets/
1723         // and therefore was not added to our pathstores during slurping
1724         fprintf(fp, "%s \\\n", bundle->getAndroidManifestFile());
1725         fclose(fp);
1726     }
1727
1728     retVal = 0;
1729 bail:
1730     if (SourcePos::hasErrors()) {
1731         SourcePos::printErrors(stderr);
1732     }
1733     return retVal;
1734 }
1735
1736 /*
1737  * Do PNG Crunching
1738  * PRECONDITIONS
1739  *  -S flag points to a source directory containing drawable* folders
1740  *  -C flag points to destination directory. The folder structure in the
1741  *     source directory will be mirrored to the destination (cache) directory
1742  *
1743  * POSTCONDITIONS
1744  *  Destination directory will be updated to match the PNG files in
1745  *  the source directory.
1746  */
1747 int doCrunch(Bundle* bundle)
1748 {
1749     fprintf(stdout, "Crunching PNG Files in ");
1750     fprintf(stdout, "source dir: %s\n", bundle->getResourceSourceDirs()[0]);
1751     fprintf(stdout, "To destination dir: %s\n", bundle->getCrunchedOutputDir());
1752
1753     updatePreProcessedCache(bundle);
1754
1755     return NO_ERROR;
1756 }
1757
1758 char CONSOLE_DATA[2925] = {
1759     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1760     32, 32, 32, 32, 32, 32, 32, 95, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1761     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1762     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32,
1763     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 61, 63,
1764     86, 35, 40, 46, 46, 95, 95, 95, 95, 97, 97, 44, 32, 46, 124, 42, 33, 83,
1765     62, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1766     32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1767     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 46, 58, 59, 61, 59, 61, 81,
1768     81, 81, 81, 66, 96, 61, 61, 58, 46, 46, 46, 58, 32, 32, 32, 32, 32, 32,
1769     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32,
1770     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1771     32, 32, 32, 46, 61, 59, 59, 59, 58, 106, 81, 81, 81, 81, 102, 59, 61, 59,
1772     59, 61, 61, 61, 58, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1773     32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1774     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 61, 59, 59,
1775     59, 58, 109, 81, 81, 81, 81, 61, 59, 59, 59, 59, 59, 58, 59, 59, 46, 32,
1776     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1777     10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1778     32, 32, 32, 32, 32, 32, 32, 46, 61, 59, 59, 59, 60, 81, 81, 81, 81, 87,
1779     58, 59, 59, 59, 59, 59, 59, 61, 119, 44, 32, 32, 32, 32, 32, 32, 32, 32,
1780     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32,
1781     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 46,
1782     47, 61, 59, 59, 58, 100, 81, 81, 81, 81, 35, 58, 59, 59, 59, 59, 59, 58,
1783     121, 81, 91, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1784     32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1785     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 46, 109, 58, 59, 59, 61, 81, 81,
1786     81, 81, 81, 109, 58, 59, 59, 59, 59, 61, 109, 81, 81, 76, 46, 32, 32, 32,
1787     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32,
1788     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1789     32, 32, 32, 41, 87, 59, 61, 59, 41, 81, 81, 81, 81, 81, 81, 59, 61, 59,
1790     59, 58, 109, 81, 81, 87, 39, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1791     32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1792     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 60, 81, 91, 59,
1793     59, 61, 81, 81, 81, 81, 81, 87, 43, 59, 58, 59, 60, 81, 81, 81, 76, 32,
1794     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1795     32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1796     32, 32, 32, 32, 32, 32, 32, 32, 52, 91, 58, 45, 59, 87, 81, 81, 81, 81,
1797     70, 58, 58, 58, 59, 106, 81, 81, 81, 91, 32, 32, 32, 32, 32, 32, 32, 32,
1798     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32,
1799     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1800     32, 93, 40, 32, 46, 59, 100, 81, 81, 81, 81, 40, 58, 46, 46, 58, 100, 81,
1801     81, 68, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1802     32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1803     32, 46, 46, 46, 32, 46, 46, 46, 32, 46, 32, 46, 45, 91, 59, 61, 58, 109,
1804     81, 81, 81, 87, 46, 58, 61, 59, 60, 81, 81, 80, 32, 32, 32, 32, 32, 32,
1805     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32,
1806     32, 32, 32, 32, 32, 32, 32, 46, 46, 61, 59, 61, 61, 61, 59, 61, 61, 59,
1807     59, 59, 58, 58, 46, 46, 41, 58, 59, 58, 81, 81, 81, 81, 69, 58, 59, 59,
1808     60, 81, 81, 68, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1809     32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 58, 59,
1810     61, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 61, 61, 46,
1811     61, 59, 93, 81, 81, 81, 81, 107, 58, 59, 58, 109, 87, 68, 96, 32, 32, 32,
1812     46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1813     32, 32, 10, 32, 32, 32, 46, 60, 61, 61, 59, 59, 59, 59, 59, 59, 59, 59,
1814     59, 59, 59, 59, 59, 59, 59, 59, 59, 58, 58, 58, 115, 109, 68, 41, 36, 81,
1815     109, 46, 61, 61, 81, 69, 96, 46, 58, 58, 46, 58, 46, 46, 32, 32, 32, 32,
1816     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 46, 32, 95, 81,
1817     67, 61, 61, 58, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59,
1818     59, 59, 59, 59, 58, 68, 39, 61, 105, 61, 63, 81, 119, 58, 106, 80, 32, 58,
1819     61, 59, 59, 61, 59, 61, 59, 61, 46, 95, 32, 32, 32, 32, 32, 32, 32, 32,
1820     32, 32, 32, 32, 32, 32, 10, 32, 32, 36, 81, 109, 105, 59, 61, 59, 59, 59,
1821     59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 46, 58, 37,
1822     73, 108, 108, 62, 52, 81, 109, 34, 32, 61, 59, 59, 59, 59, 59, 59, 59, 59,
1823     59, 61, 59, 61, 61, 46, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10,
1824     32, 46, 45, 57, 101, 43, 43, 61, 61, 59, 59, 59, 59, 59, 59, 61, 59, 59,
1825     59, 59, 59, 59, 59, 59, 59, 58, 97, 46, 61, 108, 62, 126, 58, 106, 80, 96,
1826     46, 61, 61, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 61, 61,
1827     97, 103, 97, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 45, 46, 32,
1828     46, 32, 32, 32, 32, 32, 32, 32, 32, 45, 45, 45, 58, 59, 59, 59, 59, 61,
1829     119, 81, 97, 124, 105, 124, 124, 39, 126, 95, 119, 58, 61, 58, 59, 59, 59,
1830     59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 61, 119, 81, 81, 99, 32, 32,
1831     32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1832     32, 32, 32, 32, 32, 32, 32, 58, 59, 59, 58, 106, 81, 81, 81, 109, 119,
1833     119, 119, 109, 109, 81, 81, 122, 58, 59, 59, 59, 59, 59, 59, 59, 59, 59,
1834     59, 59, 59, 59, 59, 58, 115, 81, 87, 81, 102, 32, 32, 32, 32, 32, 32, 10,
1835     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1836     32, 32, 61, 58, 59, 61, 81, 81, 81, 81, 81, 81, 87, 87, 81, 81, 81, 81,
1837     81, 58, 59, 59, 59, 59, 59, 59, 59, 59, 58, 45, 45, 45, 59, 59, 59, 41,
1838     87, 66, 33, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32,
1839     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 59, 59, 93, 81,
1840     81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 40, 58, 59, 59, 59, 58,
1841     45, 32, 46, 32, 32, 32, 32, 32, 46, 32, 126, 96, 32, 32, 32, 32, 32, 32,
1842     32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1843     32, 32, 32, 32, 32, 32, 58, 61, 59, 58, 81, 81, 81, 81, 81, 81, 81, 81,
1844     81, 81, 81, 81, 81, 40, 58, 59, 59, 59, 58, 32, 32, 32, 32, 32, 32, 32,
1845     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32,
1846     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58,
1847     59, 59, 58, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 40, 58,
1848     59, 59, 59, 46, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1849     32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1850     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 61, 59, 60, 81, 81, 81, 81,
1851     81, 81, 81, 81, 81, 81, 81, 81, 81, 59, 61, 59, 59, 61, 32, 32, 32, 32,
1852     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1853     10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1854     32, 32, 32, 58, 59, 59, 93, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81,
1855     81, 81, 40, 59, 59, 59, 59, 32, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1856     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32,
1857     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 61, 58, 106,
1858     81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 76, 58, 59, 59, 59,
1859     32, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1860     32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1861     32, 32, 32, 32, 32, 32, 32, 61, 58, 58, 81, 81, 81, 81, 81, 81, 81, 81,
1862     81, 81, 81, 81, 81, 87, 58, 59, 59, 59, 59, 32, 46, 32, 32, 32, 32, 32,
1863     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32,
1864     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1865     58, 59, 61, 41, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 81, 87, 59,
1866     61, 58, 59, 59, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1867     32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1868     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 61, 58, 61, 81, 81, 81,
1869     81, 81, 81, 81, 81, 81, 81, 81, 81, 107, 58, 59, 59, 59, 59, 58, 32, 32,
1870     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1871     32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1872     32, 32, 32, 32, 58, 59, 59, 58, 51, 81, 81, 81, 81, 81, 81, 81, 81, 81,
1873     81, 102, 94, 59, 59, 59, 59, 59, 61, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1874     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32,
1875     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 58, 61, 59,
1876     59, 59, 43, 63, 36, 81, 81, 81, 87, 64, 86, 102, 58, 59, 59, 59, 59, 59,
1877     59, 59, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1878     32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1879     32, 32, 32, 32, 32, 32, 32, 46, 61, 59, 59, 59, 59, 59, 59, 59, 43, 33,
1880     58, 126, 126, 58, 59, 59, 59, 59, 59, 59, 59, 59, 59, 59, 32, 46, 32, 32,
1881     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32,
1882     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 46,
1883     61, 59, 59, 59, 58, 45, 58, 61, 59, 58, 58, 58, 61, 59, 59, 59, 59, 59,
1884     59, 59, 59, 59, 59, 59, 59, 58, 32, 46, 32, 32, 32, 32, 32, 32, 32, 32,
1885     32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32,
1886     32, 32, 32, 32, 32, 32, 32, 32, 32, 46, 61, 59, 59, 59, 59, 59, 58, 95,
1887     32, 45, 61, 59, 61, 59, 59, 59, 59, 59, 59, 59, 45, 58, 59, 59, 59, 59,
1888     61, 58, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1889     32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1890     32, 32, 58, 61, 59, 59, 59, 59, 59, 61, 59, 61, 46, 46, 32, 45, 45, 45,
1891     59, 58, 45, 45, 46, 58, 59, 59, 59, 59, 59, 59, 61, 46, 32, 32, 32, 32,
1892     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32,
1893     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 46, 58, 59, 59, 59, 59,
1894     59, 59, 59, 59, 59, 61, 59, 46, 32, 32, 46, 32, 46, 32, 58, 61, 59, 59,
1895     59, 59, 59, 59, 59, 59, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1896     32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1897     32, 32, 32, 32, 32, 32, 32, 45, 59, 59, 59, 59, 59, 59, 59, 59, 58, 32,
1898     32, 32, 32, 32, 32, 32, 32, 32, 61, 59, 59, 59, 59, 59, 59, 59, 58, 32,
1899     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10,
1900     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1901     46, 61, 59, 59, 59, 59, 59, 59, 59, 32, 46, 32, 32, 32, 32, 32, 32, 61,
1902     46, 61, 59, 59, 59, 59, 59, 59, 58, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1903     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32,
1904     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 61, 59, 59, 59, 59, 59, 59,
1905     59, 59, 32, 46, 32, 32, 32, 32, 32, 32, 32, 46, 61, 58, 59, 59, 59, 59,
1906     59, 58, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1907     32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1908     32, 32, 32, 32, 58, 59, 59, 59, 59, 59, 59, 59, 59, 46, 46, 32, 32, 32,
1909     32, 32, 32, 32, 61, 59, 59, 59, 59, 59, 59, 59, 45, 32, 32, 32, 32, 32,
1910     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32,
1911     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 46, 32, 45, 61,
1912     59, 59, 59, 59, 59, 58, 32, 46, 32, 32, 32, 32, 32, 32, 32, 58, 59, 59,
1913     59, 59, 59, 58, 45, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1914     32, 32, 32, 32, 32, 32, 32, 10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1915     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 45, 45, 45, 45, 32, 46, 32,
1916     32, 32, 32, 32, 32, 32, 32, 32, 32, 45, 61, 59, 58, 45, 45, 32, 32, 32,
1917     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1918     10, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1919     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1920     32, 32, 46, 32, 32, 46, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32,
1921     32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 10
1922   };