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