Home | History | Annotate | Download | only in libbacktrace 
      1 /*
      2  * Copyright (C) 2014 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 #include <ctype.h>
     18 #include <stdint.h>
     19 #include <sys/types.h>
     20 #include <unistd.h>
     21 
     22 #include <backtrace/backtrace_constants.h>
     23 #include <backtrace/BacktraceMap.h>
     24 #include <log/log.h>
     25 
     26 #include "thread_utils.h"
     27 
     28 BacktraceMap::BacktraceMap(pid_t pid) : pid_(pid) {
     29   if (pid_ < 0) {
     30     pid_ = getpid();
     31   }
     32 }
     33 
     34 BacktraceMap::~BacktraceMap() {
     35 }
     36 
     37 void BacktraceMap::FillIn(uintptr_t addr, backtrace_map_t* map) {
     38   for (BacktraceMap::const_iterator it = begin();
     39        it != end(); ++it) {
     40     if (addr >= it->start && addr < it->end) {
     41       *map = *it;
     42       return;
     43     }
     44   }
     45   *map = {};
     46 }
     47 
     48 bool BacktraceMap::ParseLine(const char* line, backtrace_map_t* map) {
     49   unsigned long int start;
     50   unsigned long int end;
     51   char permissions[5];
     52   int name_pos;
     53 
     54 #if defined(__APPLE__)
     55 // Mac OS vmmap(1) output:
     56 // __TEXT                 0009f000-000a1000 [    8K     8K] r-x/rwx SM=COW  /Volumes/android/dalvik-dev/out/host/darwin-x86/bin/libcorkscrew_test\n
     57 // 012345678901234567890123456789012345678901234567890123456789
     58 // 0         1         2         3         4         5
     59   if (sscanf(line, "%*21c %lx-%lx [%*13c] %3c/%*3c SM=%*3c  %n",
     60              &start, &end, permissions, &name_pos) != 3) {
     61 #else
     62 // Linux /proc/<pid>/maps lines:
     63 // 6f000000-6f01e000 rwxp 00000000 00:0c 16389419   /system/lib/libcomposer.so\n
     64 // 012345678901234567890123456789012345678901234567890123456789
     65 // 0         1         2         3         4         5
     66   if (sscanf(line, "%lx-%lx %4s %*x %*x:%*x %*d %n",
     67              &start, &end, permissions, &name_pos) != 3) {
     68 #endif
     69     return false;
     70   }
     71 
     72   map->start = start;
     73   map->end = end;
     74   map->flags = PROT_NONE;
     75   if (permissions[0] == 'r') {
     76     map->flags |= PROT_READ;
     77   }
     78   if (permissions[1] == 'w') {
     79     map->flags |= PROT_WRITE;
     80   }
     81   if (permissions[2] == 'x') {
     82     map->flags |= PROT_EXEC;
     83   }
     84 
     85   map->name = line+name_pos;
     86   if (!map->name.empty() && map->name[map->name.length()-1] == '\n') {
     87     map->name.erase(map->name.length()-1);
     88   }
     89 
     90   ALOGV("Parsed map: start=%p, end=%p, flags=%x, name=%s",
     91         reinterpret_cast<void*>(map->start), reinterpret_cast<void*>(map->end),
     92         map->flags, map->name.c_str());
     93   return true;
     94 }
     95 
     96 bool BacktraceMap::Build() {
     97 #if defined(__APPLE__)
     98   char cmd[sizeof(pid_t)*3 + sizeof("vmmap -w -resident -submap -allSplitLibs -interleaved ") + 1];
     99 #else
    100   char path[sizeof(pid_t)*3 + sizeof("/proc//maps") + 1];
    101 #endif
    102   char line[1024];
    103 
    104 #if defined(__APPLE__)
    105   // cmd is guaranteed to always be big enough to hold this string.
    106   snprintf(cmd, sizeof(cmd), "vmmap -w -resident -submap -allSplitLibs -interleaved %d", pid_);
    107   FILE* fp = popen(cmd, "r");
    108 #else
    109   // path is guaranteed to always be big enough to hold this string.
    110   snprintf(path, sizeof(path), "/proc/%d/maps", pid_);
    111   FILE* fp = fopen(path, "r");
    112 #endif
    113   if (fp == nullptr) {
    114     return false;
    115   }
    116 
    117   while(fgets(line, sizeof(line), fp)) {
    118     backtrace_map_t map;
    119     if (ParseLine(line, &map)) {
    120       maps_.push_back(map);
    121     }
    122   }
    123 #if defined(__APPLE__)
    124   pclose(fp);
    125 #else
    126   fclose(fp);
    127 #endif
    128 
    129   return true;
    130 }
    131 
    132 #if defined(__APPLE__)
    133 // Corkscrew and libunwind don't compile on the mac, so create a generic
    134 // map object.
    135 BacktraceMap* BacktraceMap::Create(pid_t pid, bool /*uncached*/) {
    136   BacktraceMap* map = new BacktraceMap(pid);
    137   if (!map->Build()) {
    138     delete map;
    139     return nullptr;
    140   }
    141   return map;
    142 }
    143 #endif
    144 
    145 BacktraceMap* BacktraceMap::Create(pid_t pid, const std::vector<backtrace_map_t>& maps) {
    146     BacktraceMap* backtrace_map = new BacktraceMap(pid);
    147     backtrace_map->maps_.insert(backtrace_map->maps_.begin(), maps.begin(), maps.end());
    148     std::sort(backtrace_map->maps_.begin(), backtrace_map->maps_.end(),
    149             [](const backtrace_map_t& map1, const backtrace_map_t& map2) {
    150               return map1.start < map2.start;
    151             });
    152     return backtrace_map;
    153 }
    154