xrefs.c File Reference

#include <rz_analysis.h>
#include <rz_cons.h>

Go to the source code of this file.

Functions
static RzAnalysisXRef *	rz_analysis_xref_new (ut64 from, ut64 to, ut64 type)
static void	rz_analysis_xref_free (RzAnalysisXRef *xref)
RZ_API RzList *	rz_analysis_xref_list_new ()
static void	xrefs_ht_free (HtUPKv *kv)
static void	xrefs_ref_free (HtUPKv *kv)
static bool	appendRef (void *u, const ut64 k, const void *v)
static bool	mylistrefs_cb (void *list, const ut64 k, const void *v)
static int	ref_cmp (const RzAnalysisXRef *a, const RzAnalysisXRef *b)
static void	sortxrefs (RzList *list)
static void	listxrefs (HtUP *m, ut64 addr, RzList *list)
static bool	set_xref (HtUP *m, RzAnalysisXRef *xref, bool from2to)
RZ_API bool	rz_analysis_xrefs_set (RzAnalysis *analysis, ut64 from, ut64 to, RzAnalysisXRefType type)
RZ_API bool	rz_analysis_xrefs_deln (RzAnalysis *analysis, ut64 from, ut64 to, RzAnalysisXRefType type)
RZ_API bool	rz_analysis_xref_del (RzAnalysis *analysis, ut64 from, ut64 to)
RZ_API RzList *	rz_analysis_xrefs_get_to (RzAnalysis *analysis, ut64 addr)
RZ_API RzList *	rz_analysis_xrefs_get_from (RzAnalysis *analysis, ut64 addr)
RZ_API RZ_OWN RzList *	rz_analysis_xrefs_list (RzAnalysis *analysis)
	Get list of all xrefs. More...
RZ_API const char *	rz_analysis_xrefs_type_tostring (RzAnalysisXRefType type)
RZ_API RzAnalysisXRefType	rz_analysis_xrefs_type (char ch)
RZ_API bool	rz_analysis_xrefs_init (RzAnalysis *analysis)
static bool	count_cb (void *user, const ut64 k, const void *v)
RZ_API ut64	rz_analysis_xrefs_count (RzAnalysis *analysis)
static RzList *	fcn_get_refs (RzAnalysisFunction *fcn, HtUP *ht)
RZ_API RzList *	rz_analysis_function_get_xrefs_from (RzAnalysisFunction *fcn)
RZ_API RzList *	rz_analysis_function_get_xrefs_to (RzAnalysisFunction *fcn)
RZ_API const char *	rz_analysis_ref_type_tostring (RzAnalysisXRefType t)

Function Documentation

appendRef()

static bool appendRef ( void *  u, const ut64  k, const void *  v  )

static

Definition at line 50 of file xrefs.c.

                                                            {
    RzList *list = (RzList *)u;
    RzAnalysisXRef *xref = (RzAnalysisXRef *)v;
    RzAnalysisXRef *cloned = rz_analysis_xref_new(xref->from, xref->to, xref->type);
    if (cloned) {
        rz_list_append(list, cloned);
        return true;
    }
    return false;
}

References rz_analysis_ref_t::from, list(), rz_analysis_xref_new(), rz_list_append(), rz_analysis_ref_t::to, rz_analysis_ref_t::type, and v.

Referenced by listxrefs(), and mylistrefs_cb().

count_cb()

static bool count_cb ( void *  user, const ut64  k, const void *  v  )

static

Definition at line 267 of file xrefs.c.

                                                              {
    (*(ut64 *)user) += ((HtUP *)v)->count;
    return true;
}

References ut64(), and v.

Referenced by rz_analysis_xrefs_count().

fcn_get_refs()

static RzList* fcn_get_refs ( RzAnalysisFunction *  fcn, HtUP *  ht  )

static

Definition at line 278 of file xrefs.c.

                                                               {
    RzListIter *iter;
    RzAnalysisBlock *bb;
    RzList *list = rz_analysis_xref_list_new();
    if (!list) {
        return NULL;
    }
    rz_list_foreach (fcn->bbs, iter, bb) {
        int i;
 
        for (i = 0; i < bb->ninstr; i++) {
            ut64 at = bb->addr + rz_analysis_block_get_op_offset(bb, i);
            listxrefs(ht, at, list);
        }
    }
    sortxrefs(list);
    return list;
}

References rz_analysis_bb_t::addr, rz_analysis_function_t::bbs, i, list(), listxrefs(), rz_analysis_bb_t::ninstr, NULL, rz_analysis_block_get_op_offset(), rz_analysis_xref_list_new(), sortxrefs(), and ut64().

Referenced by rz_analysis_function_get_xrefs_from(), and rz_analysis_function_get_xrefs_to().

listxrefs()

static void listxrefs ( HtUP *  m, ut64  addr, RzList *  list  )

static

Definition at line 87 of file xrefs.c.

                                                        {
    if (addr == UT64_MAX) {
        ht_up_foreach(m, mylistrefs_cb, list);
    } else {
        HtUP *d = ht_up_find(m, addr, NULL);
        if (d) {
            ht_up_foreach(d, appendRef, list);
        }
    }
}

References addr, appendRef(), d, list(), regress::m, mylistrefs_cb(), NULL, and UT64_MAX.

Referenced by fcn_get_refs(), rz_analysis_xrefs_get_from(), rz_analysis_xrefs_get_to(), and rz_analysis_xrefs_list().

mylistrefs_cb()

static bool mylistrefs_cb ( void *  list, const ut64  k, const void *  v  )

static

Definition at line 61 of file xrefs.c.

                                                                   {
    HtUP *ht = (HtUP *)v;
    ht_up_foreach(ht, appendRef, list);
    return true;
}

References appendRef(), list(), and v.

Referenced by listxrefs().

ref_cmp()

static int ref_cmp ( const RzAnalysisXRef *  a, const RzAnalysisXRef *  b  )

static

Definition at line 67 of file xrefs.c.

                                                                     {
    if (a->from < b->from) {
        return -1;
    }
    if (a->from > b->from) {
        return 1;
    }
    if (a->to < b->to) {
        return -1;
    }
    if (a->to > b->to) {
        return 1;
    }
    return 0;
}

References a, and b.

Referenced by sortxrefs().

rz_analysis_function_get_xrefs_from()

RZ_API RzList* rz_analysis_function_get_xrefs_from

(

RzAnalysisFunction *

fcn

)

Definition at line 297 of file xrefs.c.

                                                                              {
    rz_return_val_if_fail(fcn, NULL);
    return fcn_get_refs(fcn, fcn->analysis->ht_xrefs_from);
}

References rz_analysis_function_t::analysis, fcn_get_refs(), rz_analysis_t::ht_xrefs_from, NULL, and rz_return_val_if_fail.

Referenced by __refs(), analysis_path_exists(), autoname_imp_trampoline(), check_purity(), fcn_print_info(), function_list_print_as_cmd(), function_list_print_to_table(), function_print_to_json(), get_cgnodes(), getref(), rz_analysis_analyze_fcn_refs(), rz_analysis_del_jmprefs(), rz_analysis_function_xrefs_handler(), rz_analysis_set_stringrefs(), rz_analysis_trim_jmprefs(), rz_core_analysis_callgraph(), rz_core_analysis_calls_count(), rz_core_analysis_coderefs(), rz_core_analysis_datarefs(), rz_core_analysis_fcn_get_calls(), rz_core_analysis_function_add(), rz_core_analysis_function_autoname(), rz_core_analysis_function_strings_print(), and rz_core_visual_xrefs().

rz_analysis_function_get_xrefs_to()

RZ_API RzList* rz_analysis_function_get_xrefs_to

(

RzAnalysisFunction *

fcn

)

Definition at line 302 of file xrefs.c.

                                                                            {
    rz_return_val_if_fail(fcn, NULL);
    return fcn_get_refs(fcn, fcn->analysis->ht_xrefs_to);
}

References rz_analysis_function_t::analysis, fcn_get_refs(), rz_analysis_t::ht_xrefs_to, NULL, and rz_return_val_if_fail.

Referenced by fcn_print_info(), function_list_print_to_table(), function_print_to_json(), and getref().

rz_analysis_ref_type_tostring()

RZ_API const char* rz_analysis_ref_type_tostring

(

RzAnalysisXRefType

t

)

Definition at line 307 of file xrefs.c.

                                                                       {
    switch (t) {
    case RZ_ANALYSIS_XREF_TYPE_NULL:
        return "null";
    case RZ_ANALYSIS_XREF_TYPE_CODE:
        return "code";
    case RZ_ANALYSIS_XREF_TYPE_CALL:
        return "call";
    case RZ_ANALYSIS_XREF_TYPE_DATA:
        return "data";
    case RZ_ANALYSIS_XREF_TYPE_STRING:
        return "string";
    }
    return "unknown";
}

References RZ_ANALYSIS_XREF_TYPE_CALL, RZ_ANALYSIS_XREF_TYPE_CODE, RZ_ANALYSIS_XREF_TYPE_DATA, RZ_ANALYSIS_XREF_TYPE_NULL, and RZ_ANALYSIS_XREF_TYPE_STRING.

rz_analysis_xref_del()

RZ_API bool rz_analysis_xref_del	(	RzAnalysis *	analysis,
		ut64	from,
		ut64	to
	)

Definition at line 163 of file xrefs.c.

                                                                           {
    bool res = false;
    res |= rz_analysis_xrefs_deln(analysis, from, to, RZ_ANALYSIS_XREF_TYPE_NULL);
    res |= rz_analysis_xrefs_deln(analysis, from, to, RZ_ANALYSIS_XREF_TYPE_CODE);
    res |= rz_analysis_xrefs_deln(analysis, from, to, RZ_ANALYSIS_XREF_TYPE_CALL);
    res |= rz_analysis_xrefs_deln(analysis, from, to, RZ_ANALYSIS_XREF_TYPE_DATA);
    res |= rz_analysis_xrefs_deln(analysis, from, to, RZ_ANALYSIS_XREF_TYPE_STRING);
    return res;
}

References from, RZ_ANALYSIS_XREF_TYPE_CALL, RZ_ANALYSIS_XREF_TYPE_CODE, RZ_ANALYSIS_XREF_TYPE_DATA, RZ_ANALYSIS_XREF_TYPE_NULL, RZ_ANALYSIS_XREF_TYPE_STRING, rz_analysis_xrefs_deln(), and to.

Referenced by rz_analysis_xrefs_del_handler().

rz_analysis_xref_free()

static void rz_analysis_xref_free ( RzAnalysisXRef *  xref )

static

Definition at line 34 of file xrefs.c.

                                                        {
    free(xref);
}

References free().

Referenced by rz_analysis_xrefs_set(), and xrefs_ref_free().

rz_analysis_xref_list_new()

RZ_API RzList* rz_analysis_xref_list_new

(

)

Definition at line 38 of file xrefs.c.

                                             {
    return rz_list_newf((RzListFree)free);
}

References free(), and rz_list_newf().

Referenced by fcn_get_refs(), rz_analysis_xrefs_get_from(), rz_analysis_xrefs_get_to(), and rz_analysis_xrefs_list().

rz_analysis_xref_new()

static RzAnalysisXRef* rz_analysis_xref_new ( ut64  from, ut64  to, ut64  type  )

static

Definition at line 24 of file xrefs.c.

                                                                           {
    RzAnalysisXRef *xref = RZ_NEW(RzAnalysisXRef);
    if (xref) {
        xref->from = from;
        xref->to = to;
        xref->type = (type == -1) ? RZ_ANALYSIS_XREF_TYPE_CODE : type;
    }
    return xref;
}

References rz_analysis_ref_t::from, from, RZ_ANALYSIS_XREF_TYPE_CODE, RZ_NEW, rz_analysis_ref_t::to, to, type, and rz_analysis_ref_t::type.

Referenced by appendRef(), and rz_analysis_xrefs_set().

rz_analysis_xrefs_count()

RZ_API ut64 rz_analysis_xrefs_count

(

RzAnalysis *

analysis

)

Definition at line 272 of file xrefs.c.

                                                          {
    ut64 ret = 0;
    ht_up_foreach(analysis->ht_xrefs_to, count_cb, &ret);
    return ret;
}

References count_cb(), rz_analysis_t::ht_xrefs_to, and ut64().

Referenced by rz_print_analysis_details_handler().

rz_analysis_xrefs_deln()

RZ_API bool rz_analysis_xrefs_deln	(	RzAnalysis *	analysis,
		ut64	from,
		ut64	to,
		RzAnalysisXRefType	type
	)

Definition at line 148 of file xrefs.c.

                                                                                                      {
    if (!analysis) {
        return false;
    }
    HtUP *ht1 = ht_up_find(analysis->ht_xrefs_from, from, NULL);
    if (ht1) {
        ht_up_delete(ht1, to);
    }
    HtUP *ht2 = ht_up_find(analysis->ht_xrefs_to, to, NULL);
    if (ht2) {
        ht_up_delete(ht2, from);
    }
    return true;
}

References from, rz_analysis_t::ht_xrefs_from, rz_analysis_t::ht_xrefs_to, NULL, and to.

Referenced by rz_analysis_del_jmprefs(), rz_analysis_trim_jmprefs(), rz_analysis_xref_del(), and rz_analysis_xrefs_set().

rz_analysis_xrefs_get_from()

RZ_API RzList* rz_analysis_xrefs_get_from	(	RzAnalysis *	analysis,
		ut64	addr
	)

Definition at line 187 of file xrefs.c.

                                                                             {
    RzList *list = rz_analysis_xref_list_new();
    if (!list) {
        return NULL;
    }
    listxrefs(analysis->ht_xrefs_from, addr, list);
    sortxrefs(list);
    if (rz_list_empty(list)) {
        rz_list_free(list);
        list = NULL;
    }
    return list;
}

References addr, rz_analysis_t::ht_xrefs_from, list(), listxrefs(), NULL, rz_analysis_xref_list_new(), rz_list_free(), and sortxrefs().

Referenced by ds_build_op_str(), ds_print_ptr(), ds_show_refs(), rz_analysis_xrefs_from_list_handler(), rz_analyze_all_data_references_to_code_handler(), rz_core_print_disasm_json(), and rz_core_visual_xrefs().

rz_analysis_xrefs_get_to()

RZ_API RzList* rz_analysis_xrefs_get_to	(	RzAnalysis *	analysis,
		ut64	addr
	)

Definition at line 173 of file xrefs.c.

                                                                           {
    RzList *list = rz_analysis_xref_list_new();
    if (!list) {
        return NULL;
    }
    listxrefs(analysis->ht_xrefs_to, addr, list);
    sortxrefs(list);
    if (rz_list_empty(list)) {
        rz_list_free(list);
        list = NULL;
    }
    return list;
}

References addr, rz_analysis_t::ht_xrefs_to, list(), listxrefs(), NULL, rz_analysis_xref_list_new(), rz_list_free(), and sortxrefs().

Referenced by __op_refs(), __xrefs(), add_single_addr_xrefs(), analysis_graph_to(), do_ref_search(), ds_show_xrefs(), get_xrefs(), objc_find_refs(), rz_analysis_vtable_parse_at(), rz_analysis_xrefs_copy_handler(), rz_analysis_xrefs_del_handler(), rz_analysis_xrefs_to_graph_cmd_handler(), rz_analysis_xrefs_to_list_handler(), rz_core_analysis_fcn(), rz_core_analysis_propagate_noreturn(), rz_core_print_disasm_json(), rz_core_visual_xrefs(), vtable_is_addr_vtable_start_msvc(), and xrefs_graph().

rz_analysis_xrefs_init()

RZ_API bool rz_analysis_xrefs_init

(

RzAnalysis *

analysis

)

Definition at line 245 of file xrefs.c.

                                                         {
    ht_up_free(analysis->ht_xrefs_from);
    analysis->ht_xrefs_from = NULL;
    ht_up_free(analysis->ht_xrefs_to);
    analysis->ht_xrefs_to = NULL;
 
    HtUP *tmp = ht_up_new(NULL, xrefs_ht_free, NULL);
    if (!tmp) {
        return false;
    }
    analysis->ht_xrefs_from = tmp;
 
    tmp = ht_up_new(NULL, xrefs_ht_free, NULL);
    if (!tmp) {
        ht_up_free(analysis->ht_xrefs_from);
        analysis->ht_xrefs_from = NULL;
        return false;
    }
    analysis->ht_xrefs_to = tmp;
    return true;
}

References rz_analysis_t::ht_xrefs_from, rz_analysis_t::ht_xrefs_to, NULL, autogen_x86imm::tmp, and xrefs_ht_free().

Referenced by __rebase_everything(), rz_analysis_new(), and rz_analysis_xrefs_del_all_handler().

rz_analysis_xrefs_list()

RZ_API RZ_OWN RzList* rz_analysis_xrefs_list

(

RzAnalysis *

analysis

)

Get list of all xrefs.

Parameters

analysis

RzAnalysis instance

Returns

RzList <RzAnalysisXRef *>

Definition at line 206 of file xrefs.c.

                                                                     {
    rz_return_val_if_fail(analysis, NULL);
    RzList *list = rz_analysis_xref_list_new();
    if (list) {
        listxrefs(analysis->ht_xrefs_from, UT64_MAX, list);
        sortxrefs(list);
    }
    return list;
}

References rz_analysis_t::ht_xrefs_from, list(), listxrefs(), NULL, rz_analysis_xref_list_new(), rz_return_val_if_fail, sortxrefs(), and UT64_MAX.

Referenced by rz_analysis_xrefs_list_handler(), and rz_core_analysis_resolve_jumps().

rz_analysis_xrefs_set()

RZ_API bool rz_analysis_xrefs_set	(	RzAnalysis *	analysis,
		ut64	from,
		ut64	to,
		RzAnalysisXRefType	type
	)

Definition at line 117 of file xrefs.c.

                                                                                                     {
    if (!analysis || from == to) {
        return false;
    }
    if (analysis->iob.is_valid_offset) {
        if (!analysis->iob.is_valid_offset(analysis->iob.io, from, 0)) {
            return false;
        }
        if (!analysis->iob.is_valid_offset(analysis->iob.io, to, 0)) {
            return false;
        }
    }
    RzAnalysisXRef *xref = rz_analysis_xref_new(from, to, type);
    if (!xref) {
        return false;
    }
    if (!set_xref(analysis->ht_xrefs_from, xref, true)) {
        // Pointer isn't added to <ht_xrefs_from> so we have to release it
        rz_analysis_xref_free(xref);
        return false;
    }
    if (!set_xref(analysis->ht_xrefs_to, xref, false)) {
        // Delete the entry in <ht_xrefs_from>
        rz_analysis_xrefs_deln(analysis, from, to, type);
        // Pointer isn't added to <ht_xrefs_to> so we have to release it
        rz_analysis_xref_free(xref);
        return false;
    }
    return true;
}

References from, rz_analysis_t::ht_xrefs_from, rz_analysis_t::ht_xrefs_to, rz_io_bind_t::io, rz_analysis_t::iob, rz_io_bind_t::is_valid_offset, rz_analysis_xref_free(), rz_analysis_xref_new(), rz_analysis_xrefs_deln(), set_xref(), to, and type.

Referenced by __core_analysis_fcn(), __rebase_xrefs_i(), _analysis_calls(), _CbInRangeAav(), add_string_ref(), apply_case(), apply_switch(), core_analysis_followptr(), esilbreak_mem_read(), golang_recover_string_arm32(), golang_recover_string_arm64(), golang_recover_string_mips32(), golang_recover_string_mips64(), golang_recover_string_ppc64(), golang_recover_string_riscv64(), golang_recover_string_x64(), golang_recover_string_x86(), objc_find_refs(), run_basic_block_analysis(), rz_analysis_set_stringrefs(), rz_analysis_xrefs_copy_handler(), rz_core_analysis_esil(), rz_core_analysis_fcn(), rz_core_bin_load(), set_new_xref(), xrefs_load_cb(), and xrefs_set().

rz_analysis_xrefs_type()

RZ_API RzAnalysisXRefType rz_analysis_xrefs_type

(

char

ch

)

Definition at line 232 of file xrefs.c.

                                                          {
    switch (ch) {
    case RZ_ANALYSIS_XREF_TYPE_CODE:
    case RZ_ANALYSIS_XREF_TYPE_CALL:
    case RZ_ANALYSIS_XREF_TYPE_DATA:
    case RZ_ANALYSIS_XREF_TYPE_STRING:
    case RZ_ANALYSIS_XREF_TYPE_NULL:
        return (RzAnalysisXRefType)ch;
    default:
        return RZ_ANALYSIS_XREF_TYPE_NULL;
    }
}

References RZ_ANALYSIS_XREF_TYPE_CALL, RZ_ANALYSIS_XREF_TYPE_CODE, RZ_ANALYSIS_XREF_TYPE_DATA, RZ_ANALYSIS_XREF_TYPE_NULL, and RZ_ANALYSIS_XREF_TYPE_STRING.

rz_analysis_xrefs_type_tostring()

RZ_API const char* rz_analysis_xrefs_type_tostring

(

RzAnalysisXRefType

type

)

Definition at line 216 of file xrefs.c.

                                                                            {
    switch (type) {
    case RZ_ANALYSIS_XREF_TYPE_CODE:
        return "CODE";
    case RZ_ANALYSIS_XREF_TYPE_CALL:
        return "CALL";
    case RZ_ANALYSIS_XREF_TYPE_DATA:
        return "DATA";
    case RZ_ANALYSIS_XREF_TYPE_STRING:
        return "STRING";
    case RZ_ANALYSIS_XREF_TYPE_NULL:
    default:
        return "UNKNOWN";
    }
}

References RZ_ANALYSIS_XREF_TYPE_CALL, RZ_ANALYSIS_XREF_TYPE_CODE, RZ_ANALYSIS_XREF_TYPE_DATA, RZ_ANALYSIS_XREF_TYPE_NULL, RZ_ANALYSIS_XREF_TYPE_STRING, and type.

Referenced by do_ref_search(), ds_show_xrefs(), rz_analysis_xrefs_copy_handler(), rz_analysis_xrefs_list_handler(), rz_analysis_xrefs_to_list_handler(), rz_core_print_disasm_json(), rz_core_visual_xrefs(), xref_print_to_json(), and xrefs_list_print().

set_xref()

static bool set_xref ( HtUP *  m, RzAnalysisXRef *  xref, bool  from2to  )

static

Definition at line 98 of file xrefs.c.

                                                                  {
    ut64 key1 = from2to ? xref->from : xref->to;
    HtUP *ht = ht_up_find(m, key1, NULL);
    if (!ht) {
        // RzAnalysis::ht_xrefs_to is responsible for releasing of pointers.
        HtUPKvFreeFunc cb = from2to ? NULL : xrefs_ref_free;
        ht = ht_up_new(NULL, cb, NULL);
        if (!ht) {
            return false;
        }
        if (!ht_up_insert(m, key1, ht)) {
            return false;
        }
    }
    ut64 key2 = from2to ? xref->to : xref->from;
    return ht_up_update(ht, key2, xref);
}

References cb, rz_analysis_ref_t::from, regress::m, NULL, rz_analysis_ref_t::to, ut64(), and xrefs_ref_free().

Referenced by rz_analysis_xrefs_set().

sortxrefs()

static void sortxrefs ( RzList *  list )

static

Definition at line 83 of file xrefs.c.

                                    {
    rz_list_sort(list, (RzListComparator)ref_cmp);
}

References list(), ref_cmp(), and rz_list_sort().

Referenced by fcn_get_refs(), rz_analysis_xrefs_get_from(), rz_analysis_xrefs_get_to(), and rz_analysis_xrefs_list().

xrefs_ht_free()

static void xrefs_ht_free ( HtUPKv *  kv )

static

Definition at line 42 of file xrefs.c.

                                      {
    ht_up_free(kv->value);
}

Referenced by rz_analysis_xrefs_init().

xrefs_ref_free()

static void xrefs_ref_free ( HtUPKv *  kv )

static

Definition at line 46 of file xrefs.c.

                                       {
    rz_analysis_xref_free(kv->value);
}

References rz_analysis_xref_free().

Referenced by set_xref().