19066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/*
29066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Copyright (C) 2005 The Android Open Source Project
39066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *
49066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License");
59066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * you may not use this file except in compliance with the License.
69066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * You may obtain a copy of the License at
79066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *
89066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *      http://www.apache.org/licenses/LICENSE-2.0
99066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *
109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Unless required by applicable law or agreed to in writing, software
119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS,
129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * See the License for the specific language governing permissions and
149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * limitations under the License.
159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project//
189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project// Miscellaneous utility functions.
199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project//
209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <utils/misc.h>
219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <sys/stat.h>
239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <string.h>
249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <errno.h>
259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <assert.h>
269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <stdio.h>
279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectusing namespace android;
299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectnamespace android {
319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/*
339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Like strdup(), but uses C++ "new" operator instead of malloc.
349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectchar* strdupNew(const char* str)
369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{
379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    char* newStr;
389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    int len;
399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    if (str == NULL)
419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return NULL;
429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    len = strlen(str);
449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    newStr = new char[len+1];
459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    memcpy(newStr, str, len+1);
469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    return newStr;
489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}
499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/*
519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Concatenate an argument vector.
529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectchar* concatArgv(int argc, const char* const argv[])
549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{
559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    char* newStr = NULL;
569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    int len, totalLen, posn, idx;
579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /*
599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * First, figure out the total length.
609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    totalLen = idx = 0;
629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    while (1) {
639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (idx == argc || argv[idx] == NULL)
649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            break;
659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (idx)
669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            totalLen++;  // leave a space between args
679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        totalLen += strlen(argv[idx]);
689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        idx++;
699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /*
729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Alloc the string.
739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    newStr = new char[totalLen +1];
759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    if (newStr == NULL)
769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return NULL;
779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    /*
799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     * Finally, allocate the string and copy data over.
809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project     */
819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    idx = posn = 0;
829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    while (1) {
839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (idx == argc || argv[idx] == NULL)
849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            break;
859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (idx)
869066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            newStr[posn++] = ' ';
879066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
889066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        len = strlen(argv[idx]);
899066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        memcpy(&newStr[posn], argv[idx], len);
909066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        posn += len;
919066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
929066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        idx++;
939066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
949066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
959066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    assert(posn == totalLen);
969066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    newStr[posn] = '\0';
979066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
989066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    return newStr;
999066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}
1009066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1019066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/*
1029066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Count the #of args in an argument vector.  Don't count the final NULL.
1039066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
1049066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectint countArgv(const char* const argv[])
1059066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{
1069066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    int count = 0;
1079066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1089066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    while (argv[count] != NULL)
1099066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        count++;
1109066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1119066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    return count;
1129066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}
1139066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1149066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1159066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#include <stdio.h>
1169066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/*
1179066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Get a file's type.
1189066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
1199066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source ProjectFileType getFileType(const char* fileName)
1209066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{
1219066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    struct stat sb;
1229066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1239066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    if (stat(fileName, &sb) < 0) {
1249066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (errno == ENOENT || errno == ENOTDIR)
1259066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return kFileTypeNonexistent;
1269066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        else {
1279066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            fprintf(stderr, "getFileType got errno=%d on '%s'\n",
1289066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project                errno, fileName);
1299066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return kFileTypeUnknown;
1309066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        }
1319066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    } else {
1329066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        if (S_ISREG(sb.st_mode))
1339066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return kFileTypeRegular;
1349066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        else if (S_ISDIR(sb.st_mode))
1359066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return kFileTypeDirectory;
1369066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        else if (S_ISCHR(sb.st_mode))
1379066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return kFileTypeCharDev;
1389066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        else if (S_ISBLK(sb.st_mode))
1399066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return kFileTypeBlockDev;
1409066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        else if (S_ISFIFO(sb.st_mode))
1419066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return kFileTypeFifo;
1429066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#ifdef HAVE_SYMLINKS
1439066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        else if (S_ISLNK(sb.st_mode))
1449066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return kFileTypeSymlink;
1459066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        else if (S_ISSOCK(sb.st_mode))
1469066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return kFileTypeSocket;
1479066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project#endif
1489066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        else
1499066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project            return kFileTypeUnknown;
1509066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    }
1519066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}
1529066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1539066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/*
1549066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Get a file's modification date.
1559066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
1569066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projecttime_t getFileModDate(const char* fileName)
1579066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{
1589066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    struct stat sb;
1599066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1609066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    if (stat(fileName, &sb) < 0)
1619066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project        return (time_t) -1;
1629066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1639066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    return sb.st_mtime;
1649066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}
1659066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1669066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project/*
1679066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Round up to the next highest power of 2.
1689066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project *
1699066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project * Found on http://graphics.stanford.edu/~seander/bithacks.html.
1709066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project */
1719066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Projectunsigned int roundUpPower2(unsigned int val)
1729066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project{
1739066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    val--;
1749066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    val |= val >> 1;
1759066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    val |= val >> 2;
1769066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    val |= val >> 4;
1779066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    val |= val >> 8;
1789066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    val |= val >> 16;
1799066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    val++;
1809066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1819066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project    return val;
1829066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}
1839066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
1849066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project}; // namespace android
1859066cfe9886ac131c34d59ed0e2d287b0e3c0087The Android Open Source Project
186