1/*
2 * Copyright (C) 2011 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 *      http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#define LOG_TAG "NativeLibraryHelper"
18//#define LOG_NDEBUG 0
19
20#include "core_jni_helpers.h"
21
22#include <ScopedUtfChars.h>
23#include <androidfw/ZipFileRO.h>
24#include <androidfw/ZipUtils.h>
25#include <utils/Log.h>
26#include <utils/Vector.h>
27
28#include <zlib.h>
29
30#include <fcntl.h>
31#include <stdlib.h>
32#include <string.h>
33#include <time.h>
34#include <unistd.h>
35#include <inttypes.h>
36#include <sys/stat.h>
37#include <sys/types.h>
38
39#include <memory>
40
41#define APK_LIB "lib/"
42#define APK_LIB_LEN (sizeof(APK_LIB) - 1)
43
44#define LIB_PREFIX "/lib"
45#define LIB_PREFIX_LEN (sizeof(LIB_PREFIX) - 1)
46
47#define LIB_SUFFIX ".so"
48#define LIB_SUFFIX_LEN (sizeof(LIB_SUFFIX) - 1)
49
50#define RS_BITCODE_SUFFIX ".bc"
51
52#define TMP_FILE_PATTERN "/tmp.XXXXXX"
53#define TMP_FILE_PATTERN_LEN (sizeof(TMP_FILE_PATTERN) - 1)
54
55namespace android {
56
57// These match PackageManager.java install codes
58enum install_status_t {
59    INSTALL_SUCCEEDED = 1,
60    INSTALL_FAILED_INVALID_APK = -2,
61    INSTALL_FAILED_INSUFFICIENT_STORAGE = -4,
62    INSTALL_FAILED_CONTAINER_ERROR = -18,
63    INSTALL_FAILED_INTERNAL_ERROR = -110,
64    INSTALL_FAILED_NO_MATCHING_ABIS = -113,
65    NO_NATIVE_LIBRARIES = -114
66};
67
68typedef install_status_t (*iterFunc)(JNIEnv*, void*, ZipFileRO*, ZipEntryRO, const char*);
69
70// Equivalent to android.os.FileUtils.isFilenameSafe
71static bool
72isFilenameSafe(const char* filename)
73{
74    off_t offset = 0;
75    for (;;) {
76        switch (*(filename + offset)) {
77        case 0:
78            // Null.
79            // If we've reached the end, all the other characters are good.
80            return true;
81
82        case 'A' ... 'Z':
83        case 'a' ... 'z':
84        case '0' ... '9':
85        case '+':
86        case ',':
87        case '-':
88        case '.':
89        case '/':
90        case '=':
91        case '_':
92            offset++;
93            break;
94
95        default:
96            // We found something that is not good.
97            return false;
98        }
99    }
100    // Should not reach here.
101}
102
103static bool
104isFileDifferent(const char* filePath, uint32_t fileSize, time_t modifiedTime,
105        uint32_t zipCrc, struct stat64* st)
106{
107    if (lstat64(filePath, st) < 0) {
108        // File is not found or cannot be read.
109        ALOGV("Couldn't stat %s, copying: %s\n", filePath, strerror(errno));
110        return true;
111    }
112
113    if (!S_ISREG(st->st_mode)) {
114        return true;
115    }
116
117    if (static_cast<uint64_t>(st->st_size) != static_cast<uint64_t>(fileSize)) {
118        return true;
119    }
120
121    // For some reason, bionic doesn't define st_mtime as time_t
122    if (time_t(st->st_mtime) != modifiedTime) {
123        ALOGV("mod time doesn't match: %ld vs. %ld\n", st->st_mtime, modifiedTime);
124        return true;
125    }
126
127    int fd = TEMP_FAILURE_RETRY(open(filePath, O_RDONLY));
128    if (fd < 0) {
129        ALOGV("Couldn't open file %s: %s", filePath, strerror(errno));
130        return true;
131    }
132
133    // uLong comes from zlib.h. It's a bit of a wart that they're
134    // potentially using a 64-bit type for a 32-bit CRC.
135    uLong crc = crc32(0L, Z_NULL, 0);
136    unsigned char crcBuffer[16384];
137    ssize_t numBytes;
138    while ((numBytes = TEMP_FAILURE_RETRY(read(fd, crcBuffer, sizeof(crcBuffer)))) > 0) {
139        crc = crc32(crc, crcBuffer, numBytes);
140    }
141    close(fd);
142
143    ALOGV("%s: crc = %lx, zipCrc = %" PRIu32 "\n", filePath, crc, zipCrc);
144
145    if (crc != static_cast<uLong>(zipCrc)) {
146        return true;
147    }
148
149    return false;
150}
151
152static install_status_t
153sumFiles(JNIEnv*, void* arg, ZipFileRO* zipFile, ZipEntryRO zipEntry, const char*)
154{
155    size_t* total = (size_t*) arg;
156    uint32_t uncompLen;
157
158    if (!zipFile->getEntryInfo(zipEntry, NULL, &uncompLen, NULL, NULL, NULL, NULL)) {
159        return INSTALL_FAILED_INVALID_APK;
160    }
161
162    *total += static_cast<size_t>(uncompLen);
163
164    return INSTALL_SUCCEEDED;
165}
166
167/*
168 * Copy the native library if needed.
169 *
170 * This function assumes the library and path names passed in are considered safe.
171 */
172static install_status_t
173copyFileIfChanged(JNIEnv *env, void* arg, ZipFileRO* zipFile, ZipEntryRO zipEntry, const char* fileName)
174{
175    void** args = reinterpret_cast<void**>(arg);
176    jstring* javaNativeLibPath = (jstring*) args[0];
177    jboolean extractNativeLibs = *(jboolean*) args[1];
178    jboolean hasNativeBridge = *(jboolean*) args[2];
179
180    ScopedUtfChars nativeLibPath(env, *javaNativeLibPath);
181
182    uint32_t uncompLen;
183    uint32_t when;
184    uint32_t crc;
185
186    uint16_t method;
187    off64_t offset;
188
189    if (!zipFile->getEntryInfo(zipEntry, &method, &uncompLen, NULL, &offset, &when, &crc)) {
190        ALOGD("Couldn't read zip entry info\n");
191        return INSTALL_FAILED_INVALID_APK;
192    }
193
194    if (!extractNativeLibs) {
195        // check if library is uncompressed and page-aligned
196        if (method != ZipFileRO::kCompressStored) {
197            ALOGD("Library '%s' is compressed - will not be able to open it directly from apk.\n",
198                fileName);
199            return INSTALL_FAILED_INVALID_APK;
200        }
201
202        if (offset % PAGE_SIZE != 0) {
203            ALOGD("Library '%s' is not page-aligned - will not be able to open it directly from"
204                " apk.\n", fileName);
205            return INSTALL_FAILED_INVALID_APK;
206        }
207
208        if (!hasNativeBridge) {
209          return INSTALL_SUCCEEDED;
210        }
211    }
212
213    // Build local file path
214    const size_t fileNameLen = strlen(fileName);
215    char localFileName[nativeLibPath.size() + fileNameLen + 2];
216
217    if (strlcpy(localFileName, nativeLibPath.c_str(), sizeof(localFileName)) != nativeLibPath.size()) {
218        ALOGD("Couldn't allocate local file name for library");
219        return INSTALL_FAILED_INTERNAL_ERROR;
220    }
221
222    *(localFileName + nativeLibPath.size()) = '/';
223
224    if (strlcpy(localFileName + nativeLibPath.size() + 1, fileName, sizeof(localFileName)
225                    - nativeLibPath.size() - 1) != fileNameLen) {
226        ALOGD("Couldn't allocate local file name for library");
227        return INSTALL_FAILED_INTERNAL_ERROR;
228    }
229
230    // Only copy out the native file if it's different.
231    struct tm t;
232    ZipUtils::zipTimeToTimespec(when, &t);
233    const time_t modTime = mktime(&t);
234    struct stat64 st;
235    if (!isFileDifferent(localFileName, uncompLen, modTime, crc, &st)) {
236        return INSTALL_SUCCEEDED;
237    }
238
239    char localTmpFileName[nativeLibPath.size() + TMP_FILE_PATTERN_LEN + 2];
240    if (strlcpy(localTmpFileName, nativeLibPath.c_str(), sizeof(localTmpFileName))
241            != nativeLibPath.size()) {
242        ALOGD("Couldn't allocate local file name for library");
243        return INSTALL_FAILED_INTERNAL_ERROR;
244    }
245
246    *(localTmpFileName + nativeLibPath.size()) = '/';
247
248    if (strlcpy(localTmpFileName + nativeLibPath.size(), TMP_FILE_PATTERN,
249                    TMP_FILE_PATTERN_LEN - nativeLibPath.size()) != TMP_FILE_PATTERN_LEN) {
250        ALOGI("Couldn't allocate temporary file name for library");
251        return INSTALL_FAILED_INTERNAL_ERROR;
252    }
253
254    int fd = mkstemp(localTmpFileName);
255    if (fd < 0) {
256        ALOGI("Couldn't open temporary file name: %s: %s\n", localTmpFileName, strerror(errno));
257        return INSTALL_FAILED_CONTAINER_ERROR;
258    }
259
260    if (!zipFile->uncompressEntry(zipEntry, fd)) {
261        ALOGI("Failed uncompressing %s to %s\n", fileName, localTmpFileName);
262        close(fd);
263        unlink(localTmpFileName);
264        return INSTALL_FAILED_CONTAINER_ERROR;
265    }
266
267    close(fd);
268
269    // Set the modification time for this file to the ZIP's mod time.
270    struct timeval times[2];
271    times[0].tv_sec = st.st_atime;
272    times[1].tv_sec = modTime;
273    times[0].tv_usec = times[1].tv_usec = 0;
274    if (utimes(localTmpFileName, times) < 0) {
275        ALOGI("Couldn't change modification time on %s: %s\n", localTmpFileName, strerror(errno));
276        unlink(localTmpFileName);
277        return INSTALL_FAILED_CONTAINER_ERROR;
278    }
279
280    // Set the mode to 755
281    static const mode_t mode = S_IRUSR | S_IWUSR | S_IXUSR | S_IRGRP |  S_IXGRP | S_IROTH | S_IXOTH;
282    if (chmod(localTmpFileName, mode) < 0) {
283        ALOGI("Couldn't change permissions on %s: %s\n", localTmpFileName, strerror(errno));
284        unlink(localTmpFileName);
285        return INSTALL_FAILED_CONTAINER_ERROR;
286    }
287
288    // Finally, rename it to the final name.
289    if (rename(localTmpFileName, localFileName) < 0) {
290        ALOGI("Couldn't rename %s to %s: %s\n", localTmpFileName, localFileName, strerror(errno));
291        unlink(localTmpFileName);
292        return INSTALL_FAILED_CONTAINER_ERROR;
293    }
294
295    ALOGV("Successfully moved %s to %s\n", localTmpFileName, localFileName);
296
297    return INSTALL_SUCCEEDED;
298}
299
300/*
301 * An iterator over all shared libraries in a zip file. An entry is
302 * considered to be a shared library if all of the conditions below are
303 * satisfied :
304 *
305 * - The entry is under the lib/ directory.
306 * - The entry name ends with ".so" and the entry name starts with "lib",
307 *   an exception is made for entries whose name is "gdbserver".
308 * - The entry filename is "safe" (as determined by isFilenameSafe).
309 *
310 */
311class NativeLibrariesIterator {
312private:
313    NativeLibrariesIterator(ZipFileRO* zipFile, bool debuggable, void* cookie)
314        : mZipFile(zipFile), mDebuggable(debuggable), mCookie(cookie), mLastSlash(NULL) {
315        fileName[0] = '\0';
316    }
317
318public:
319    static NativeLibrariesIterator* create(ZipFileRO* zipFile, bool debuggable) {
320        void* cookie = NULL;
321        // Do not specify a suffix to find both .so files and gdbserver.
322        if (!zipFile->startIteration(&cookie, APK_LIB, NULL /* suffix */)) {
323            return NULL;
324        }
325
326        return new NativeLibrariesIterator(zipFile, debuggable, cookie);
327    }
328
329    ZipEntryRO next() {
330        ZipEntryRO next = NULL;
331        while ((next = mZipFile->nextEntry(mCookie)) != NULL) {
332            // Make sure this entry has a filename.
333            if (mZipFile->getEntryFileName(next, fileName, sizeof(fileName))) {
334                continue;
335            }
336
337            // Make sure the filename is at least to the minimum library name size.
338            const size_t fileNameLen = strlen(fileName);
339            static const size_t minLength = APK_LIB_LEN + 2 + LIB_PREFIX_LEN + 1 + LIB_SUFFIX_LEN;
340            if (fileNameLen < minLength) {
341                continue;
342            }
343
344            const char* lastSlash = strrchr(fileName, '/');
345            ALOG_ASSERT(lastSlash != NULL, "last slash was null somehow for %s\n", fileName);
346
347            // Skip directories.
348            if (*(lastSlash + 1) == 0) {
349                continue;
350            }
351
352            // Make sure the filename is safe.
353            if (!isFilenameSafe(lastSlash + 1)) {
354                continue;
355            }
356
357            if (!mDebuggable) {
358              // Make sure the filename starts with lib and ends with ".so".
359              if (strncmp(fileName + fileNameLen - LIB_SUFFIX_LEN, LIB_SUFFIX, LIB_SUFFIX_LEN)
360                  || strncmp(lastSlash, LIB_PREFIX, LIB_PREFIX_LEN)) {
361                  continue;
362              }
363            }
364
365            mLastSlash = lastSlash;
366            break;
367        }
368
369        return next;
370    }
371
372    inline const char* currentEntry() const {
373        return fileName;
374    }
375
376    inline const char* lastSlash() const {
377        return mLastSlash;
378    }
379
380    virtual ~NativeLibrariesIterator() {
381        mZipFile->endIteration(mCookie);
382    }
383private:
384
385    char fileName[PATH_MAX];
386    ZipFileRO* const mZipFile;
387    const bool mDebuggable;
388    void* mCookie;
389    const char* mLastSlash;
390};
391
392static install_status_t
393iterateOverNativeFiles(JNIEnv *env, jlong apkHandle, jstring javaCpuAbi,
394                       jboolean debuggable, iterFunc callFunc, void* callArg) {
395    ZipFileRO* zipFile = reinterpret_cast<ZipFileRO*>(apkHandle);
396    if (zipFile == NULL) {
397        return INSTALL_FAILED_INVALID_APK;
398    }
399
400    std::unique_ptr<NativeLibrariesIterator> it(
401            NativeLibrariesIterator::create(zipFile, debuggable));
402    if (it.get() == NULL) {
403        return INSTALL_FAILED_INVALID_APK;
404    }
405
406    const ScopedUtfChars cpuAbi(env, javaCpuAbi);
407    if (cpuAbi.c_str() == NULL) {
408        // This would've thrown, so this return code isn't observable by
409        // Java.
410        return INSTALL_FAILED_INVALID_APK;
411    }
412    ZipEntryRO entry = NULL;
413    while ((entry = it->next()) != NULL) {
414        const char* fileName = it->currentEntry();
415        const char* lastSlash = it->lastSlash();
416
417        // Check to make sure the CPU ABI of this file is one we support.
418        const char* cpuAbiOffset = fileName + APK_LIB_LEN;
419        const size_t cpuAbiRegionSize = lastSlash - cpuAbiOffset;
420
421        if (cpuAbi.size() == cpuAbiRegionSize && !strncmp(cpuAbiOffset, cpuAbi.c_str(), cpuAbiRegionSize)) {
422            install_status_t ret = callFunc(env, callArg, zipFile, entry, lastSlash + 1);
423
424            if (ret != INSTALL_SUCCEEDED) {
425                ALOGV("Failure for entry %s", lastSlash + 1);
426                return ret;
427            }
428        }
429    }
430
431    return INSTALL_SUCCEEDED;
432}
433
434
435static int findSupportedAbi(JNIEnv *env, jlong apkHandle, jobjectArray supportedAbisArray,
436        jboolean debuggable) {
437    const int numAbis = env->GetArrayLength(supportedAbisArray);
438    Vector<ScopedUtfChars*> supportedAbis;
439
440    for (int i = 0; i < numAbis; ++i) {
441        supportedAbis.add(new ScopedUtfChars(env,
442            (jstring) env->GetObjectArrayElement(supportedAbisArray, i)));
443    }
444
445    ZipFileRO* zipFile = reinterpret_cast<ZipFileRO*>(apkHandle);
446    if (zipFile == NULL) {
447        return INSTALL_FAILED_INVALID_APK;
448    }
449
450    std::unique_ptr<NativeLibrariesIterator> it(
451            NativeLibrariesIterator::create(zipFile, debuggable));
452    if (it.get() == NULL) {
453        return INSTALL_FAILED_INVALID_APK;
454    }
455
456    ZipEntryRO entry = NULL;
457    int status = NO_NATIVE_LIBRARIES;
458    while ((entry = it->next()) != NULL) {
459        // We're currently in the lib/ directory of the APK, so it does have some native
460        // code. We should return INSTALL_FAILED_NO_MATCHING_ABIS if none of the
461        // libraries match.
462        if (status == NO_NATIVE_LIBRARIES) {
463            status = INSTALL_FAILED_NO_MATCHING_ABIS;
464        }
465
466        const char* fileName = it->currentEntry();
467        const char* lastSlash = it->lastSlash();
468
469        // Check to see if this CPU ABI matches what we are looking for.
470        const char* abiOffset = fileName + APK_LIB_LEN;
471        const size_t abiSize = lastSlash - abiOffset;
472        for (int i = 0; i < numAbis; i++) {
473            const ScopedUtfChars* abi = supportedAbis[i];
474            if (abi->size() == abiSize && !strncmp(abiOffset, abi->c_str(), abiSize)) {
475                // The entry that comes in first (i.e. with a lower index) has the higher priority.
476                if (((i < status) && (status >= 0)) || (status < 0) ) {
477                    status = i;
478                }
479            }
480        }
481    }
482
483    for (int i = 0; i < numAbis; ++i) {
484        delete supportedAbis[i];
485    }
486
487    return status;
488}
489
490static jint
491com_android_internal_content_NativeLibraryHelper_copyNativeBinaries(JNIEnv *env, jclass clazz,
492        jlong apkHandle, jstring javaNativeLibPath, jstring javaCpuAbi,
493        jboolean extractNativeLibs, jboolean hasNativeBridge, jboolean debuggable)
494{
495    void* args[] = { &javaNativeLibPath, &extractNativeLibs, &hasNativeBridge };
496    return (jint) iterateOverNativeFiles(env, apkHandle, javaCpuAbi, debuggable,
497            copyFileIfChanged, reinterpret_cast<void*>(args));
498}
499
500static jlong
501com_android_internal_content_NativeLibraryHelper_sumNativeBinaries(JNIEnv *env, jclass clazz,
502        jlong apkHandle, jstring javaCpuAbi, jboolean debuggable)
503{
504    size_t totalSize = 0;
505
506    iterateOverNativeFiles(env, apkHandle, javaCpuAbi, debuggable, sumFiles, &totalSize);
507
508    return totalSize;
509}
510
511static jint
512com_android_internal_content_NativeLibraryHelper_findSupportedAbi(JNIEnv *env, jclass clazz,
513        jlong apkHandle, jobjectArray javaCpuAbisToSearch, jboolean debuggable)
514{
515    return (jint) findSupportedAbi(env, apkHandle, javaCpuAbisToSearch, debuggable);
516}
517
518enum bitcode_scan_result_t {
519  APK_SCAN_ERROR = -1,
520  NO_BITCODE_PRESENT = 0,
521  BITCODE_PRESENT = 1,
522};
523
524static jint
525com_android_internal_content_NativeLibraryHelper_hasRenderscriptBitcode(JNIEnv *env, jclass clazz,
526        jlong apkHandle) {
527    ZipFileRO* zipFile = reinterpret_cast<ZipFileRO*>(apkHandle);
528    void* cookie = NULL;
529    if (!zipFile->startIteration(&cookie, NULL /* prefix */, RS_BITCODE_SUFFIX)) {
530        return APK_SCAN_ERROR;
531    }
532
533    char fileName[PATH_MAX];
534    ZipEntryRO next = NULL;
535    while ((next = zipFile->nextEntry(cookie)) != NULL) {
536        if (zipFile->getEntryFileName(next, fileName, sizeof(fileName))) {
537            continue;
538        }
539        const char* lastSlash = strrchr(fileName, '/');
540        const char* baseName = (lastSlash == NULL) ? fileName : fileName + 1;
541        if (isFilenameSafe(baseName)) {
542            zipFile->endIteration(cookie);
543            return BITCODE_PRESENT;
544        }
545    }
546
547    zipFile->endIteration(cookie);
548    return NO_BITCODE_PRESENT;
549}
550
551static jlong
552com_android_internal_content_NativeLibraryHelper_openApk(JNIEnv *env, jclass, jstring apkPath)
553{
554    ScopedUtfChars filePath(env, apkPath);
555    ZipFileRO* zipFile = ZipFileRO::open(filePath.c_str());
556
557    return reinterpret_cast<jlong>(zipFile);
558}
559
560static void
561com_android_internal_content_NativeLibraryHelper_close(JNIEnv *env, jclass, jlong apkHandle)
562{
563    delete reinterpret_cast<ZipFileRO*>(apkHandle);
564}
565
566static const JNINativeMethod gMethods[] = {
567    {"nativeOpenApk",
568            "(Ljava/lang/String;)J",
569            (void *)com_android_internal_content_NativeLibraryHelper_openApk},
570    {"nativeClose",
571            "(J)V",
572            (void *)com_android_internal_content_NativeLibraryHelper_close},
573    {"nativeCopyNativeBinaries",
574            "(JLjava/lang/String;Ljava/lang/String;ZZZ)I",
575            (void *)com_android_internal_content_NativeLibraryHelper_copyNativeBinaries},
576    {"nativeSumNativeBinaries",
577            "(JLjava/lang/String;Z)J",
578            (void *)com_android_internal_content_NativeLibraryHelper_sumNativeBinaries},
579    {"nativeFindSupportedAbi",
580            "(J[Ljava/lang/String;Z)I",
581            (void *)com_android_internal_content_NativeLibraryHelper_findSupportedAbi},
582    {"hasRenderscriptBitcode", "(J)I",
583            (void *)com_android_internal_content_NativeLibraryHelper_hasRenderscriptBitcode},
584};
585
586
587int register_com_android_internal_content_NativeLibraryHelper(JNIEnv *env)
588{
589    return RegisterMethodsOrDie(env,
590            "com/android/internal/content/NativeLibraryHelper", gMethods, NELEM(gMethods));
591}
592
593};
594