radare2/libr/anal/anal.c

499 lines
12 KiB
C
Raw Normal View History

/* radare - LGPL - Copyright 2009-2015 - pancake, nibble */
#include <r_anal.h>
#include <r_util.h>
#include <r_list.h>
#include <r_io.h>
#include "../config.h"
R_LIB_VERSION(r_anal);
static RAnalPlugin *anal_static_plugins[] =
{ R_ANAL_STATIC_PLUGINS };
2013-08-13 01:23:39 +00:00
static void r_anal_type_init(RAnal *anal) {
Sdb *D = anal->sdb_types;
sdb_set (D, "unsigned int", "type", 0);
sdb_set (D, "unsigned char", "type", 0);
sdb_set (D, "unsigned short", "type", 0);
sdb_set (D, "int", "type", 0);
sdb_set (D, "long", "type", 0);
sdb_set (D, "void *", "type", 0);
sdb_set (D, "char", "type", 0);
sdb_set (D, "char *", "type", 0);
sdb_set (D, "const char*", "type", 0);
2015-08-04 22:37:53 +00:00
sdb_set (D, "uint8_t", "type", 0);
sdb_set (D, "uint16_t", "type", 0);
sdb_set (D, "uint32_t", "type", 0);
sdb_set (D, "uint64_t", "type", 0);
2013-08-13 01:23:39 +00:00
sdb_set (D, "type.unsigned int", "i", 0);
sdb_set (D, "type.unsigned char", "b", 0);
sdb_set (D, "type.unsigned short", "w", 0);
2013-08-13 01:23:39 +00:00
sdb_set (D, "type.int", "d", 0);
sdb_set (D, "type.long", "x", 0);
sdb_set (D, "type.void *", "p", 0);
2015-08-04 22:37:53 +00:00
sdb_set (D, "type.char", "b", 0);
sdb_set (D, "type.char *", "*z", 0);
2013-08-13 01:23:39 +00:00
sdb_set (D, "type.const char*", "*z", 0);
2015-08-04 22:37:53 +00:00
sdb_set (D, "type.uint8_t", "b", 0);
sdb_set (D, "type.uint16_t", "w", 0);
sdb_set (D, "type.uint32_t", "d", 0);
sdb_set (D, "type.uint64_t", "q", 0);
2013-08-13 01:23:39 +00:00
}
2014-11-03 03:05:19 +00:00
R_API void r_anal_set_limits(RAnal *anal, ut64 from, ut64 to) {
free (anal->limit);
anal->limit = R_NEW0 (RAnalRange);
if (anal->limit) {
anal->limit->from = from;
anal->limit->to = to;
}
2014-11-03 03:05:19 +00:00
}
R_API void r_anal_unset_limits(RAnal *anal) {
free (anal->limit);
anal->limit = NULL;
}
2015-06-15 02:19:29 +00:00
static void meta_unset_for(void *user, int idx) {
RSpaces *s = (RSpaces*)user;
RAnal *anal = (RAnal*)s->user;
r_meta_space_unset_for (anal, idx);
}
static int meta_count_for(void *user, int idx) {
int ret;
RSpaces *s = (RSpaces*)user;
RAnal *anal = (RAnal*)s->user;
ret = r_meta_space_count_for (anal, idx);
return ret;
}
R_API RAnal *r_anal_new() {
int i;
RAnalPlugin *static_plugin;
RAnal *anal = R_NEW0 (RAnal);
if (!anal) return NULL;
anal->os = strdup (R_SYS_OS);
anal->noreturn = r_list_newf ((RListFree)&r_anal_noreturn_free);
anal->reflines = anal->reflines2 = NULL;
anal->esil_goto_limit = R_ANAL_ESIL_GOTO_LIMIT;
2014-11-03 03:05:19 +00:00
anal->limit = NULL;
anal->opt.nopskip = true; // skip nops in code analysis
anal->decode = true; // slow slow if not used
anal->gp = 0LL;
anal->sdb = sdb_new0 ();
anal->opt.noncode = false; // do not analyze data by default
2014-06-05 22:06:30 +00:00
anal->sdb_fcns = sdb_ns (anal->sdb, "fcns", 1);
anal->sdb_meta = sdb_ns (anal->sdb, "meta", 1);
2015-06-15 02:19:29 +00:00
r_space_init (&anal->meta_spaces,
meta_unset_for, meta_count_for, anal);
2014-06-05 22:06:30 +00:00
anal->sdb_hints = sdb_ns (anal->sdb, "hints", 1);
anal->sdb_xrefs = sdb_ns (anal->sdb, "xrefs", 1);
anal->sdb_types = sdb_ns (anal->sdb, "types", 1);
anal->cb_printf = (PrintfCallback) printf;
r_anal_pin_init (anal);
2013-08-13 01:23:39 +00:00
r_anal_type_init (anal);
r_anal_xrefs_init (anal);
anal->diff_thbb = R_ANAL_THRESHOLDBB;
anal->diff_thfcn = R_ANAL_THRESHOLDFCN;
anal->split = true; // used from core
anal->syscall = r_syscall_new ();
r_io_bind_init (anal->iob);
r_flag_bind_init (anal->flb);
anal->reg = r_reg_new ();
anal->lineswidth = 0;
anal->fcns = r_anal_fcn_list_new ();
#if USE_NEW_FCN_STORE
anal->fcnstore = r_listrange_new ();
#endif
anal->refs = r_anal_ref_list_new ();
anal->types = r_anal_type_list_new ();
r_anal_set_bits (anal, 32);
r_anal_set_big_endian (anal, false);
2014-03-25 11:05:34 +00:00
anal->plugins = r_list_new ();
2014-04-18 15:18:48 +00:00
anal->plugins->free = (RListFree) r_anal_plugin_free;
for (i=0; anal_static_plugins[i]; i++) {
static_plugin = R_NEW (RAnalPlugin);
*static_plugin = *anal_static_plugins[i];
r_anal_add (anal, static_plugin);
}
return anal;
}
2014-03-25 11:05:34 +00:00
R_API void r_anal_plugin_free (RAnalPlugin *p) {
if (p && p->fini) {
p->fini (p);
}
}
R_API RAnal *r_anal_free(RAnal *a) {
if (!a) return NULL;
/* TODO: Free anals here */
R_FREE (a->cpu);
2014-03-25 11:05:34 +00:00
r_list_free (a->plugins);
r_list_free (a->noreturn);
a->fcns->free = r_anal_fcn_free;
r_list_free (a->fcns);
2015-06-15 02:19:29 +00:00
r_space_fini (&a->meta_spaces);
r_anal_pin_fini (a);
r_list_free (a->refs);
r_list_free (a->types);
r_reg_free (a->reg);
r_anal_op_free (a->queued);
a->sdb = NULL;
r_syscall_free (a->syscall);
sdb_ns_free (a->sdb);
if (a->esil) {
2014-08-07 12:37:55 +00:00
r_anal_esil_free (a->esil);
a->esil = NULL;
}
memset (a, 0, sizeof (RAnal));
free (a);
return NULL;
}
R_API void r_anal_set_user_ptr(RAnal *anal, void *user) {
anal->user = user;
}
R_API int r_anal_add(RAnal *anal, RAnalPlugin *foo) {
if (foo->init)
foo->init (anal->user);
2014-03-25 11:05:34 +00:00
r_list_append (anal->plugins, foo);
return true;
}
// TODO: Must be deprecated
R_API int r_anal_list(RAnal *anal) {
2014-03-25 11:05:34 +00:00
RAnalPlugin *h;
RListIter *it;
r_list_foreach (anal->plugins, it, h) {
anal->cb_printf ("anal %-10s %s\n", h->name, h->desc);
}
return false;
}
R_API int r_anal_use(RAnal *anal, const char *name) {
2014-03-25 11:05:34 +00:00
RListIter *it;
RAnalPlugin *h;
r_list_foreach (anal->plugins, it, h) {
if (!strcmp (h->name, name)) {
anal->cur = h;
r_anal_set_reg_profile (anal);
r_anal_set_fcnsign (anal, NULL);
2014-08-07 12:37:55 +00:00
if (anal->esil) {
r_anal_esil_free (anal->esil);
anal->esil = NULL;
}
return true;
}
}
return false;
}
R_API int r_anal_set_reg_profile(RAnal *anal) {
if (anal && anal->cur && anal->cur->set_reg_profile)
return anal->cur->set_reg_profile (anal);
return false;
}
R_API bool r_anal_set_fcnsign(RAnal *anal, const char *name) {
#define FCNSIGNPATH R2_LIBDIR"/radare2/"R2_VERSION"/fcnsign"
char *file = NULL;
const char *arch;
if (anal->cur && anal->cur->arch) {
arch = anal->cur->arch;
} else arch = R_SYS_ARCH;
if (name && *name) {
file = sdb_fmt (0, "%s/%s.sdb", FCNSIGNPATH, name);
} else {
file = sdb_fmt (0, "%s/%s-%s-%d.sdb", FCNSIGNPATH,
anal->os, arch, anal->bits);
}
if (r_file_exists (file)) {
sdb_close (anal->sdb_fcnsign);
sdb_free (anal->sdb_fcnsign);
anal->sdb_fcnsign = sdb_new (0, file, 0);
return (anal->sdb_fcnsign != NULL);
}
return false;
}
R_API const char *r_anal_get_fcnsign(RAnal *anal, const char *sym) {
return sdb_const_get (anal->sdb_fcnsign, sym, 0);
}
R_API int r_anal_set_triplet(RAnal *anal, const char *os, const char *arch, int bits) {
if (!os || !*os) os = R_SYS_OS;
if (!arch || !*arch) arch = anal->cur? anal->cur->arch: R_SYS_ARCH;
if (bits<1) bits = anal->bits;
free (anal->os);
anal->os = strdup (os);
r_anal_set_bits (anal, bits);
return r_anal_use (anal, arch);
}
R_API int r_anal_set_os(RAnal *anal, const char *os) {
return r_anal_set_triplet (anal, os, NULL, -1);
}
R_API int r_anal_set_bits(RAnal *anal, int bits) {
switch (bits) {
case 8:
case 16:
case 32:
case 64:
anal->bits = bits;
r_anal_set_fcnsign (anal, NULL);
r_anal_set_reg_profile (anal);
return true;
}
return false;
}
R_API void r_anal_set_cpu(RAnal *anal, const char *cpu) {
free (anal->cpu);
anal->cpu = cpu ? strdup (cpu) : NULL;
}
R_API int r_anal_set_big_endian(RAnal *anal, int bigend) {
anal->big_endian = bigend;
2014-11-03 19:49:37 +00:00
anal->reg->big_endian = bigend;
return true;
}
R_API char *r_anal_strmask (RAnal *anal, const char *data) {
RAnalOp *op;
ut8 *buf;
char *ret = NULL;
int oplen, len, idx = 0;
ret = strdup (data);
buf = malloc (1+strlen (data));
op = r_anal_op_new ();
if (op == NULL || ret == NULL || buf == NULL) {
free (op);
free (buf);
free (ret);
return NULL;
}
len = r_hex_str2bin (data, buf);
while (idx < len) {
if ((oplen = r_anal_op (anal, op, 0, buf+idx, len-idx)) <1)
break;
switch (op->type) {
case R_ANAL_OP_TYPE_CALL:
case R_ANAL_OP_TYPE_UCALL:
case R_ANAL_OP_TYPE_CJMP:
case R_ANAL_OP_TYPE_JMP:
case R_ANAL_OP_TYPE_UJMP:
if (op->nopcode != 0)
memset (ret+(idx+op->nopcode)*2,
'.', (oplen-op->nopcode)*2);
}
idx += oplen;
}
free (op);
free (buf);
return ret;
}
R_API void r_anal_trace_bb(RAnal *anal, ut64 addr) {
RAnalBlock *bbi;
RAnalFunction *fcni;
RListIter *iter2;
#define OLD 0
#if OLD
RListIter *iter;
r_list_foreach (anal->fcns, iter, fcni) {
r_list_foreach (fcni->bbs, iter2, bbi) {
if (addr>=bbi->addr && addr<(bbi->addr+bbi->size)) {
bbi->traced = true;
break;
}
}
}
#else
fcni = r_anal_get_fcn_in (anal, addr, 0);
if (fcni) {
r_list_foreach (fcni->bbs, iter2, bbi) {
if (addr>=bbi->addr && addr<(bbi->addr+bbi->size)) {
bbi->traced = true;
break;
}
}
}
#endif
}
R_API RList* r_anal_get_fcns (RAnal *anal) {
// avoid received to free this thing
anal->fcns->free = NULL;
return anal->fcns;
}
R_API int r_anal_project_load(RAnal *anal, const char *prjfile) {
if (prjfile && *prjfile)
return r_anal_xrefs_load (anal, prjfile);
return false;
}
R_API int r_anal_project_save(RAnal *anal, const char *prjfile) {
if (!prjfile || !*prjfile)
return false;
r_anal_xrefs_save (anal, prjfile);
return true;
}
R_API RAnalOp *r_anal_op_hexstr(RAnal *anal, ut64 addr, const char *str) {
int len;
ut8 *buf;
RAnalOp *op = R_NEW0 (RAnalOp);
if (!op) return NULL;
buf = malloc (strlen (str)+1);
2014-05-16 23:04:52 +00:00
if (!buf) {
free (op);
return NULL;
}
len = r_hex_str2bin (str, buf);
r_anal_op (anal, op, addr, buf, len);
return op;
}
2014-08-24 12:35:15 +00:00
2015-12-01 11:39:12 +00:00
R_API bool r_anal_op_is_eob (RAnalOp *op) {
2014-08-24 12:35:15 +00:00
switch (op->type) {
case R_ANAL_OP_TYPE_JMP:
case R_ANAL_OP_TYPE_UJMP:
case R_ANAL_OP_TYPE_CJMP:
case R_ANAL_OP_TYPE_RET:
2014-08-27 01:42:32 +00:00
case R_ANAL_OP_TYPE_TRAP:
return true;
default:
return false;
2014-08-24 12:35:15 +00:00
}
}
R_API int r_anal_purge (RAnal *anal) {
sdb_reset (anal->sdb_fcns);
sdb_reset (anal->sdb_meta);
sdb_reset (anal->sdb_hints);
sdb_reset (anal->sdb_xrefs);
sdb_reset (anal->sdb_types);
r_list_free (anal->fcns);
anal->fcns = r_anal_fcn_list_new ();
#if USE_NEW_FCN_STORE
r_listrange_free (anal->fcnstore);
anal->fcnstore = r_listrange_new ();
#endif
r_list_free (anal->refs);
anal->refs = r_anal_ref_list_new ();
r_list_free (anal->types);
anal->types = r_anal_type_list_new ();
return 0;
}
R_API int r_anal_archinfo(RAnal *anal, int query) {
switch (query) {
case R_ANAL_ARCHINFO_MIN_OP_SIZE:
case R_ANAL_ARCHINFO_MAX_OP_SIZE:
case R_ANAL_ARCHINFO_ALIGN:
if (anal && anal->cur && anal->cur->archinfo) {
return anal->cur->archinfo (anal, query);
}
break;
}
return -1;
}
R_API void r_anal_noreturn_free(RAnalNoreturn *nr) {
free (nr->name);
free (nr);
}
R_API void r_anal_noreturn_list(RAnal *anal, int mode) {
RListIter *iter;
RAnalNoreturn *nr;
r_list_foreach (anal->noreturn, iter, nr) {
switch (mode) {
case 1:
case '*':
case 'r':
if (nr->name) anal->cb_printf ("ann %s\n", nr->name);
else anal->cb_printf ("0x%08"PFMT64x"\n", nr->addr);
break;
default:
if (nr->name) anal->cb_printf ("%s\n", nr->name);
else anal->cb_printf ("0x%08"PFMT64x"\n", nr->addr);
break;
}
}
}
R_API bool r_anal_noreturn_add(RAnal *anal, const char *name, ut64 addr) {
RAnalNoreturn *nr = R_NEW0(RAnalNoreturn);
if (!nr) return false;
if (name && *name) nr->name = strdup (name);
nr->addr = addr;
if (!nr->name && !nr->addr) {
free (nr);
return false;
}
r_list_append (anal->noreturn, nr);
return true;
}
R_API int r_anal_noreturn_drop(RAnal *anal, const char *expr) {
bool ret = false;
if (!strcmp (expr, "*")) {
if (!r_list_empty (anal->noreturn)) {
r_list_free (anal->noreturn);
anal->noreturn = r_list_newf ((RListFree)&r_anal_noreturn_free);
ret = true;
}
} else {
RListIter *iter, *iter2;
RAnalNoreturn *nr;
if (!strncmp (expr, "0x", 2)) {
ut64 n = r_num_math (NULL, expr);
r_list_foreach_safe (anal->noreturn, iter, iter2, nr) {
if (nr->addr == n) {
r_list_delete (anal->noreturn, iter);
ret = true;
}
}
} else {
r_list_foreach_safe (anal->noreturn, iter, iter2, nr) {
if (r_str_glob (nr->name, expr)) {
r_list_delete (anal->noreturn, iter);
ret = true;
}
}
}
}
return ret;
}
R_API bool r_anal_noreturn_at(RAnal *anal, ut64 addr) {
RListIter *iter;
RAnalNoreturn *nr;
RAnalFunction *f = r_anal_get_fcn_at (anal, addr, 0);
RFlagItem *fi = anal->flb.get_at (anal->flb.f, addr);
r_list_foreach (anal->noreturn, iter, nr) {
if (nr->name) {
RFlagItem *fi2 = anal->flb.get (anal->flb.f, nr->name);
if (fi2 && fi2->offset == addr)
return true;
if (f && !strcmp (f->name, nr->name))
return true;
if (fi && fi->name && !strcmp (fi->name, nr->name))
return true;
} else {
if (addr == nr->addr)
return true;
}
}
return false;
}