Merge "Remove elftree."
This commit is contained in:
Elliott Hughes
@@ -1,25 +0,0 @@
|
||||
# Copyright (C) 2010 The Android Open Source Project
|
||||
#
|
||||
# Licensed under the Apache License, Version 2.0 (the "License");
|
||||
# you may not use this file except in compliance with the License.
|
||||
# You may obtain a copy of the License at
|
||||
#
|
||||
# http://www.apache.org/licenses/LICENSE-2.0
|
||||
#
|
||||
# Unless required by applicable law or agreed to in writing, software
|
||||
# distributed under the License is distributed on an "AS IS" BASIS,
|
||||
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||
# See the License for the specific language governing permissions and
|
||||
# limitations under the License.
|
||||
|
||||
LOCAL_PATH := $(call my-dir)
|
||||
|
||||
ifeq ($(HOST_OS),linux)
|
||||
|
||||
include $(CLEAR_VARS)
|
||||
LOCAL_MODULE := elftree
|
||||
LOCAL_SRC_FILES := elftree.c
|
||||
LOCAL_STATIC_LIBRARIES := libelf
|
||||
include $(BUILD_HOST_EXECUTABLE)
|
||||
|
||||
endif
|
||||
@@ -1,328 +0,0 @@
|
||||
#include <errno.h>
|
||||
#include <fcntl.h>
|
||||
#include <gelf.h>
|
||||
#include <stdarg.h>
|
||||
#include <stdio.h>
|
||||
#include <stdlib.h>
|
||||
#include <string.h>
|
||||
#include <unistd.h>
|
||||
|
||||
#define PATH_MAX 256
|
||||
|
||||
static enum { HIDE_DUPS, PRUNE_DUPS, SHOW_DUPS } dup_mode;
|
||||
static char *root_name;
|
||||
|
||||
static void app_err(const char *fmt, ...)
|
||||
{
|
||||
va_list ap;
|
||||
|
||||
va_start(ap, fmt);
|
||||
vfprintf(stderr, fmt, ap);
|
||||
va_end(ap);
|
||||
|
||||
fprintf(stderr, "\n");
|
||||
}
|
||||
|
||||
static void unix_err(const char *fmt, ...)
|
||||
{
|
||||
va_list ap;
|
||||
int errsv;
|
||||
|
||||
errsv = errno;
|
||||
|
||||
va_start(ap, fmt);
|
||||
vfprintf(stderr, fmt, ap);
|
||||
va_end(ap);
|
||||
|
||||
fprintf(stderr, ": %s\n", strerror(errsv));
|
||||
}
|
||||
|
||||
static void elf_err(const char *fmt, ...)
|
||||
{
|
||||
va_list ap;
|
||||
|
||||
va_start(ap, fmt);
|
||||
vfprintf(stderr, fmt, ap);
|
||||
va_end(ap);
|
||||
|
||||
fprintf(stderr, ": %s\n", elf_errmsg(-1));
|
||||
}
|
||||
|
||||
struct seen {
|
||||
char *name;
|
||||
struct seen *next;
|
||||
};
|
||||
|
||||
struct tree_state {
|
||||
int level;
|
||||
struct seen *seen;
|
||||
};
|
||||
|
||||
static int seen(struct tree_state *t, char *name)
|
||||
{
|
||||
struct seen *s;
|
||||
|
||||
for (s = t->seen; s; s = s->next) {
|
||||
if (!strcmp(s->name, name))
|
||||
return 1;
|
||||
}
|
||||
|
||||
return 0;
|
||||
}
|
||||
|
||||
static void see(struct tree_state *t, char *name)
|
||||
{
|
||||
struct seen *s = malloc(sizeof(*s));
|
||||
s->name = malloc(strlen(name) + 1);
|
||||
strcpy(s->name, name);
|
||||
s->next = t->seen;
|
||||
t->seen = s;
|
||||
}
|
||||
|
||||
char *indent_str = " ";
|
||||
|
||||
static void indent(struct tree_state *t)
|
||||
{
|
||||
int i;
|
||||
|
||||
for (i = 0; i < t->level; i++)
|
||||
printf("%s", indent_str);
|
||||
}
|
||||
|
||||
struct search_dir {
|
||||
char *path;
|
||||
struct search_dir *next;
|
||||
} *dirs = NULL;
|
||||
|
||||
static void add_search_dir(char *path)
|
||||
{
|
||||
struct search_dir *dir = malloc(sizeof(*dir));
|
||||
dir->path = malloc(strlen(path) + 1);
|
||||
strcpy(dir->path, path);
|
||||
dir->next = dirs;
|
||||
dirs = dir;
|
||||
}
|
||||
|
||||
struct file_state {
|
||||
struct tree_state *t;
|
||||
Elf *e;
|
||||
Elf_Data *strtab_data;
|
||||
};
|
||||
|
||||
static Elf_Scn *find_scn(struct file_state *f, GElf_Word sht, Elf_Scn *scn, GElf_Shdr *shdr_out)
|
||||
{
|
||||
while ((scn = elf_nextscn(f->e, scn))) {
|
||||
if (!gelf_getshdr(scn, shdr_out))
|
||||
continue;
|
||||
|
||||
if (shdr_out->sh_type == sht)
|
||||
break;
|
||||
}
|
||||
|
||||
return scn;
|
||||
}
|
||||
|
||||
struct dyn_state {
|
||||
struct file_state *f;
|
||||
Elf_Data *dyn_data;
|
||||
int count;
|
||||
};
|
||||
|
||||
static int find_dyn(struct dyn_state *d, GElf_Sxword tag, GElf_Dyn *dyn_out)
|
||||
{
|
||||
int i;
|
||||
|
||||
for (i = 0; i < d->count; i++) {
|
||||
if (!gelf_getdyn(d->dyn_data, i, dyn_out))
|
||||
continue;
|
||||
|
||||
if (dyn_out->d_tag == tag)
|
||||
return 0;
|
||||
}
|
||||
|
||||
return -1;
|
||||
}
|
||||
|
||||
static int dump_file(struct tree_state *t, char *name, char *path);
|
||||
|
||||
static int dump_needed(struct tree_state *t, char *name)
|
||||
{
|
||||
struct search_dir *dir;
|
||||
char path[PATH_MAX];
|
||||
int fd;
|
||||
|
||||
t->level++;
|
||||
|
||||
for (dir = dirs; dir; dir = dir->next) {
|
||||
snprintf(path, PATH_MAX, "%s/%s", dir->path, name);
|
||||
fd = open(path, O_RDONLY);
|
||||
if (fd >= 0) {
|
||||
close(fd);
|
||||
dump_file(t, name, path);
|
||||
t->level--;
|
||||
return 0;
|
||||
}
|
||||
}
|
||||
|
||||
app_err("Couldn't resolve dependency \"%s\".", name);
|
||||
t->level--;
|
||||
return -1;
|
||||
}
|
||||
|
||||
static int dump_dynamic(struct file_state *f, Elf_Scn *scn, GElf_Shdr *shdr)
|
||||
{
|
||||
struct dyn_state d;
|
||||
GElf_Dyn needed_dyn;
|
||||
char *needed_name;
|
||||
int i;
|
||||
|
||||
d.f = f;
|
||||
d.dyn_data = elf_getdata(scn, NULL);
|
||||
if (!d.dyn_data) {
|
||||
elf_err("elf_getdata failed");
|
||||
return -1;
|
||||
}
|
||||
d.count = shdr->sh_size / shdr->sh_entsize;
|
||||
|
||||
for (i = 0; i < d.count; i++) {
|
||||
if (!gelf_getdyn(d.dyn_data, i, &needed_dyn))
|
||||
continue;
|
||||
|
||||
if (needed_dyn.d_tag != DT_NEEDED)
|
||||
continue;
|
||||
|
||||
needed_name = (char *)f->strtab_data->d_buf
|
||||
+ needed_dyn.d_un.d_val;
|
||||
|
||||
dump_needed(f->t, needed_name);
|
||||
}
|
||||
|
||||
return 0;
|
||||
}
|
||||
|
||||
static int dump_file(struct tree_state *t, char *name, char *file)
|
||||
{
|
||||
struct file_state f;
|
||||
int fd;
|
||||
Elf_Scn *scn;
|
||||
GElf_Shdr shdr;
|
||||
|
||||
if ((dup_mode == HIDE_DUPS) && seen(t, name))
|
||||
return 0;
|
||||
|
||||
indent(t); printf("%s", name);
|
||||
|
||||
if ((dup_mode == PRUNE_DUPS) && seen(t, name)) {
|
||||
printf("...\n");
|
||||
return 0;
|
||||
} else {
|
||||
printf(":\n");
|
||||
}
|
||||
|
||||
see(t, name);
|
||||
|
||||
f.t = t;
|
||||
|
||||
fd = open(file, O_RDONLY);
|
||||
if (fd < 0) {
|
||||
unix_err("open(%s) failed", file);
|
||||
return -1;
|
||||
}
|
||||
|
||||
f.e = elf_begin(fd, ELF_C_READ, NULL);
|
||||
if (!f.e) {
|
||||
elf_err("elf_begin failed on %s", file);
|
||||
return -1;
|
||||
}
|
||||
|
||||
scn = find_scn(&f, SHT_STRTAB, NULL, &shdr);
|
||||
f.strtab_data = elf_getdata(scn, NULL);
|
||||
if (!f.strtab_data) {
|
||||
app_err("%s has no strtab section", file);
|
||||
return -1;
|
||||
}
|
||||
|
||||
scn = NULL;
|
||||
while ((scn = find_scn(&f, SHT_DYNAMIC, scn, &shdr))) {
|
||||
dump_dynamic(&f, scn, &shdr);
|
||||
}
|
||||
|
||||
elf_end(f.e);
|
||||
close(fd);
|
||||
|
||||
return 0;
|
||||
}
|
||||
|
||||
static void usage(void)
|
||||
{
|
||||
fprintf(stderr, "Usage: elftree [ -s | -h ] elf-file\n"
|
||||
" -S Duplicate entire subtree when a duplicate is found\n"
|
||||
" -P Show duplicates, but only include subtree once\n"
|
||||
" -H Show each library at most once, even if duplicated\n"
|
||||
" -h Show this help screen\n");
|
||||
}
|
||||
|
||||
static int parse_args(int argc, char *argv[])
|
||||
{
|
||||
int i;
|
||||
|
||||
for (i = 1; i < argc - 1; i++) {
|
||||
if (!strcmp(argv[i], "-S")) {
|
||||
dup_mode = SHOW_DUPS;
|
||||
} else if (!strcmp(argv[i], "-P")) {
|
||||
dup_mode = PRUNE_DUPS;
|
||||
} else if (!strcmp(argv[i], "-H")) {
|
||||
dup_mode = HIDE_DUPS;
|
||||
} else if (!strcmp(argv[i], "-h")) {
|
||||
usage();
|
||||
exit(0);
|
||||
} else {
|
||||
app_err("Unexpected argument \"%s\"!\n", argv[i]);
|
||||
return -1;
|
||||
}
|
||||
}
|
||||
|
||||
root_name = argv[argc - 1];
|
||||
|
||||
return 0;
|
||||
}
|
||||
|
||||
static void add_search_dirs(void)
|
||||
{
|
||||
char *relpath;
|
||||
char path[PATH_MAX];
|
||||
|
||||
relpath = getenv("ANDROID_PRODUCT_OUT");
|
||||
if (!relpath) {
|
||||
app_err("Warning: ANDROID_PRODUCT_OUT not set; "
|
||||
"using current directory.\n");
|
||||
relpath = ".";
|
||||
}
|
||||
|
||||
snprintf(path, PATH_MAX, "%s/%s", relpath, "system/lib");
|
||||
add_search_dir(path);
|
||||
}
|
||||
|
||||
int main(int argc, char *argv[])
|
||||
{
|
||||
struct tree_state t;
|
||||
|
||||
if (argc < 2 || parse_args(argc, argv)) {
|
||||
usage();
|
||||
exit(EXIT_FAILURE);
|
||||
}
|
||||
|
||||
if (elf_version(EV_CURRENT) == EV_NONE) {
|
||||
elf_err("version mismatch");
|
||||
exit(EXIT_FAILURE);
|
||||
}
|
||||
|
||||
t.level = 0;
|
||||
t.seen = NULL;
|
||||
|
||||
add_search_dirs();
|
||||
|
||||
dump_file(&t, root_name, root_name);
|
||||
|
||||
return 0;
|
||||
}
|
||||
Reference in New Issue
Block a user