function.c File Reference

#include <rz_analysis.h>

Go to the source code of this file.

Classes
struct	InstVarsRelocateCtx

Macros
#define	MIN_MATCH_LEN   4

Functions
static bool	get_functions_block_cb (RzAnalysisBlock *block, void *user)
RZ_API RzList *	rz_analysis_get_functions_in (RzAnalysis *analysis, ut64 addr)
static bool	__fcn_exists (RzAnalysis *analysis, const char *name, ut64 addr)
RZ_IPI void	rz_analysis_var_free (RzAnalysisVar *av)
static void	inst_vars_kv_free (HtUPKv *kv)
static void	labels_kv_free (HtUPKv *kv)
static void	label_addrs_kv_free (HtPPKv *kv)
RZ_API RzAnalysisFunction *	rz_analysis_function_new (RzAnalysis *analysis)
RZ_API void	rz_analysis_function_free (void *_fcn)
RZ_API bool	rz_analysis_add_function (RzAnalysis *analysis, RzAnalysisFunction *fcn)
RZ_API RzAnalysisFunction *	rz_analysis_create_function (RzAnalysis *analysis, const char *name, ut64 addr, int type, RzAnalysisDiff *diff)
RZ_API bool	rz_analysis_function_delete (RzAnalysisFunction *fcn)
RZ_API RzAnalysisFunction *	rz_analysis_get_function_at (RzAnalysis *analysis, ut64 addr)
static bool	inst_vars_relocate_cb (void *user, const ut64 k, const void *v)
RZ_API bool	rz_analysis_function_relocate (RzAnalysisFunction *fcn, ut64 addr)
RZ_API bool	rz_analysis_function_rename (RzAnalysisFunction *fcn, const char *name)
RZ_API void	rz_analysis_function_add_block (RzAnalysisFunction *fcn, RzAnalysisBlock *bb)
RZ_API void	rz_analysis_function_remove_block (RzAnalysisFunction *fcn, RzAnalysisBlock *bb)
static void	ensure_fcn_range (RzAnalysisFunction *fcn)
RZ_API ut64	rz_analysis_function_linear_size (RzAnalysisFunction *fcn)
RZ_API ut64	rz_analysis_function_min_addr (RzAnalysisFunction *fcn)
RZ_API ut64	rz_analysis_function_max_addr (RzAnalysisFunction *fcn)
RZ_API ut64	rz_analysis_function_size_from_entry (RzAnalysisFunction *fcn)
RZ_API ut64	rz_analysis_function_realsize (const RzAnalysisFunction *fcn)
static bool	fcn_in_cb (RzAnalysisBlock *block, void *user)
RZ_API bool	rz_analysis_function_contains (RzAnalysisFunction *fcn, ut64 addr)
RZ_API bool	rz_analysis_function_was_modified (RzAnalysisFunction *fcn)
RZ_API RZ_BORROW RzList *	rz_analysis_function_list (RzAnalysis *analysis)
static RZ_OWN char *	function_name_try_guess (RzTypeDB *typedb, RZ_NONNULL char *name)
static bool	is_auto_named (char *func_name, size_t slen)
static bool	has_rz_prefixes (char *func_name, int offset, size_t slen)
static char *	strip_rz_prefixes (char *func_name, size_t slen)
static char *	strip_common_prefixes_stdlib (char *func_name)
static char *	strip_dll_prefix (char *func_name)
static void	clean_function_name (char *func_name)
RZ_API bool	rz_analysis_function_is_autonamed (RZ_NONNULL char *name)
	Checks if the function name was generated by Rizin automatically. More...
RZ_API RZ_OWN char *	rz_analysis_function_name_guess (RzTypeDB *typedb, RZ_NONNULL char *name)
	Checks if varions function name variations present in the database. More...

Macro Definition Documentation

MIN_MATCH_LEN

#define MIN_MATCH_LEN   4

Definition at line 383 of file function.c.

Function Documentation

__fcn_exists()

static bool __fcn_exists ( RzAnalysis *  analysis, const char *  name, ut64  addr  )

static

Definition at line 29 of file function.c.

                                                                            {
    // check if name is already registered
    bool found = false;
    if (addr == UT64_MAX) {
        RZ_LOG_ERROR("Invalid function address (-1) '%s'\n", name);
        return true;
    }
    if (!name) {
        RZ_LOG_INFO("Empty function name, we must auto generate one\n");
        return true;
    }
    RzAnalysisFunction *f = ht_pp_find(analysis->ht_name_fun, name, &found);
    if (f && found) {
        RZ_LOG_ERROR("Invalid function name '%s' at 0x%08" PFMT64x "\n", name, addr);
        return true;
    }
    // check if there's a function already in the given address
    found = false;
    f = ht_up_find(analysis->ht_addr_fun, addr, &found);
    if (f && found) {
        RZ_LOG_ERROR("Function already defined in 0x%08" PFMT64x "\n", addr);
        return true;
    }
    return false;
}

References addr, f, found, rz_analysis_t::ht_addr_fun, rz_analysis_t::ht_name_fun, PFMT64x, RZ_LOG_ERROR, RZ_LOG_INFO, and UT64_MAX.

Referenced by rz_analysis_add_function().

clean_function_name()

static void clean_function_name ( char *  func_name )

static

Definition at line 432 of file function.c.

                                                 {
    char *last = (char *)rz_str_lchr(func_name, '_');
    if (!last || !rz_str_isnumber(last + 1)) {
        return;
    }
    *last = '\0';
}

References rz_str_isnumber(), and rz_str_lchr().

Referenced by rz_analysis_function_name_guess().

ensure_fcn_range()

static void ensure_fcn_range ( RzAnalysisFunction *  fcn )

static

Definition at line 298 of file function.c.

                                                      {
    if (fcn->meta._min != UT64_MAX) { // recalculate only if invalid
        return;
    }
    ut64 minval = UT64_MAX;
    ut64 maxval = UT64_MIN;
    RzAnalysisBlock *block;
    RzListIter *iter;
    rz_list_foreach (fcn->bbs, iter, block) {
        if (block->addr < minval) {
            minval = block->addr;
        }
        if (block->addr + block->size > maxval) {
            maxval = block->addr + block->size;
        }
    }
    fcn->meta._min = minval;
    fcn->meta._max = minval == UT64_MAX ? UT64_MAX : maxval;
}

References rz_analysis_fcn_meta_t::_max, rz_analysis_fcn_meta_t::_min, rz_analysis_bb_t::addr, rz_analysis_function_t::bbs, rz_analysis_function_t::meta, rz_analysis_bb_t::size, ut64(), UT64_MAX, and UT64_MIN.

Referenced by rz_analysis_function_linear_size(), rz_analysis_function_max_addr(), rz_analysis_function_min_addr(), and rz_analysis_function_size_from_entry().

fcn_in_cb()

static bool fcn_in_cb ( RzAnalysisBlock *  block, void *  user  )

static

Definition at line 350 of file function.c.

                                                          {
    RzListIter *iter;
    RzAnalysisFunction *fcn;
    rz_list_foreach (block->fcns, iter, fcn) {
        if (fcn == user) {
            return false;
        }
    }
    return true;
}

References rz_analysis_bb_t::fcns.

Referenced by rz_analysis_function_contains().

function_name_try_guess()

static RZ_OWN char* function_name_try_guess ( RzTypeDB *  typedb, RZ_NONNULL char *  name  )

static

Definition at line 385 of file function.c.

                                                                                     {
    if (strlen(name) < MIN_MATCH_LEN) {
        return NULL;
    }
    if (rz_type_func_exist(typedb, name)) {
        return strdup(name);
    }
    return NULL;
}

References MIN_MATCH_LEN, NULL, rz_type_func_exist(), and strdup().

Referenced by rz_analysis_function_name_guess().

get_functions_block_cb()

static bool get_functions_block_cb ( RzAnalysisBlock *  block, void *  user  )

static

Definition at line 7 of file function.c.

                                                                       {
    RzList *list = user;
    RzListIter *iter;
    RzAnalysisFunction *fcn;
    rz_list_foreach (block->fcns, iter, fcn) {
        if (rz_list_contains(list, fcn)) {
            continue;
        }
        rz_list_push(list, fcn);
    }
    return true;
}

References rz_analysis_bb_t::fcns, list(), rz_list_contains(), and rz_list_push().

Referenced by rz_analysis_get_functions_in().

has_rz_prefixes()

static bool has_rz_prefixes ( char *  func_name, int  offset, size_t  slen  )

inlinestatic

Definition at line 399 of file function.c.

                                                                             {
    return slen > 4 && (offset + 3 < slen) && func_name[offset + 3] == '.';
}

Referenced by rz_analysis_function_is_autonamed(), and strip_rz_prefixes().

inst_vars_kv_free()

static void inst_vars_kv_free ( HtUPKv *  kv )

static

Definition at line 57 of file function.c.

                                          {
    rz_pvector_free(kv->value);
}

References rz_pvector_free().

Referenced by rz_analysis_function_new(), and rz_analysis_function_relocate().

inst_vars_relocate_cb()

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

static

Definition at line 198 of file function.c.

                                                                           {
    InstVarsRelocateCtx *ctx = user;
    ht_up_insert(ctx->inst_vars_new, k - ctx->delta, (void *)v);
    return true;
}

References k, and v.

Referenced by rz_analysis_function_relocate().

is_auto_named()

static bool is_auto_named ( char *  func_name, size_t  slen  )

inlinestatic

Definition at line 395 of file function.c.

                                                               {
    return slen > 4 && (rz_str_startswith(func_name, "fcn.") || rz_str_startswith(func_name, "loc."));
}

References rz_str_startswith().

Referenced by rz_analysis_function_is_autonamed(), and rz_analysis_function_name_guess().

label_addrs_kv_free()

static void label_addrs_kv_free ( HtPPKv *  kv )

static

Definition at line 65 of file function.c.

                                            {
    free(kv->key);
    free(kv->value);
}

References free().

Referenced by rz_analysis_function_new().

labels_kv_free()

static void labels_kv_free ( HtUPKv *  kv )

static

Definition at line 61 of file function.c.

                                       {
    free(kv->value);
}

References free().

Referenced by rz_analysis_function_new().

rz_analysis_add_function()

RZ_API bool rz_analysis_add_function	(	RzAnalysis *	analysis,
		RzAnalysisFunction *	fcn
	)

Definition at line 129 of file function.c.

                                                                                    {
    if (__fcn_exists(analysis, fcn->name, fcn->addr)) {
        return false;
    }
    if (analysis->cb.on_fcn_new) {
        analysis->cb.on_fcn_new(analysis, analysis->core, fcn);
    }
    if (analysis->flg_fcn_set) {
        analysis->flg_fcn_set(analysis->flb.f, fcn->name, fcn->addr, rz_analysis_function_size_from_entry(fcn));
    }
    fcn->is_noreturn = rz_analysis_noreturn_at_addr(analysis, fcn->addr);
    rz_list_append(analysis->fcns, fcn);
    ht_pp_insert(analysis->ht_name_fun, fcn->name, fcn);
    ht_up_insert(analysis->ht_addr_fun, fcn->addr, fcn);
    return true;
}

References __fcn_exists(), rz_analysis_function_t::addr, rz_analysis_t::cb, rz_analysis_t::core, rz_flag_bind_t::f, rz_analysis_t::fcns, rz_analysis_t::flb, rz_analysis_t::flg_fcn_set, rz_analysis_t::ht_addr_fun, rz_analysis_t::ht_name_fun, rz_analysis_function_t::is_noreturn, rz_analysis_function_t::name, rz_analysis_callbacks_t::on_fcn_new, rz_analysis_function_size_from_entry(), rz_analysis_noreturn_at_addr(), and rz_list_append().

Referenced by __core_analysis_fcn(), and rz_analysis_create_function().

rz_analysis_create_function()

RZ_API RzAnalysisFunction* rz_analysis_create_function	(	RzAnalysis *	analysis,
		const char *	name,
		ut64	addr,
		int	type,
		RzAnalysisDiff *	diff
	)

Definition at line 146 of file function.c.

                                                                                                                                          {
    RzAnalysisFunction *fcn = rz_analysis_function_new(analysis);
    if (!fcn) {
        return NULL;
    }
    fcn->addr = addr;
    fcn->type = type;
    fcn->cc = rz_str_constpool_get(&analysis->constpool, rz_analysis_cc_default(analysis));
    fcn->bits = analysis->bits;
    if (name) {
        free(fcn->name);
        fcn->name = strdup(name);
    } else {
        const char *fcnprefix = analysis->coreb.cfgGet ? analysis->coreb.cfgGet(analysis->coreb.core, "analysis.fcnprefix") : NULL;
        if (!fcnprefix) {
            fcnprefix = "fcn";
        }
        fcn->name = rz_str_newf("%s.%08" PFMT64x, fcnprefix, fcn->addr);
    }
    if (diff) {
        fcn->diff->type = diff->type;
        fcn->diff->addr = diff->addr;
        RZ_FREE(fcn->diff->name);
        if (diff->name) {
            fcn->diff->name = strdup(diff->name);
        }
    }
    if (!rz_analysis_add_function(analysis, fcn)) {
        rz_analysis_function_free(fcn);
        return NULL;
    }
    return fcn;
}

References addr, rz_analysis_diff_t::addr, rz_analysis_function_t::addr, rz_analysis_function_t::bits, rz_analysis_t::bits, rz_analysis_function_t::cc, rz_core_bind_t::cfgGet, rz_analysis_t::constpool, rz_core_bind_t::core, rz_analysis_t::coreb, rz_analysis_function_t::diff, free(), rz_analysis_diff_t::name, rz_analysis_function_t::name, NULL, PFMT64x, rz_analysis_add_function(), rz_analysis_cc_default(), rz_analysis_function_free(), rz_analysis_function_new(), RZ_FREE, rz_str_constpool_get(), rz_str_newf(), strdup(), type, rz_analysis_diff_t::type, and rz_analysis_function_t::type.

Referenced by rz_analysis_function_create_handler().

rz_analysis_function_add_block()

RZ_API void rz_analysis_function_add_block	(	RzAnalysisFunction *	fcn,
		RzAnalysisBlock *	bb
	)

Definition at line 264 of file function.c.

                                                                                         {
    if (rz_list_contains(bb->fcns, fcn)) {
        return;
    }
    rz_list_append(bb->fcns, fcn); // associate the given fcn with this bb
    rz_analysis_block_ref(bb);
    rz_list_append(fcn->bbs, bb);
 
    if (fcn->meta._min != UT64_MAX) {
        if (bb->addr + bb->size > fcn->meta._max) {
            fcn->meta._max = bb->addr + bb->size;
        }
        if (bb->addr < fcn->meta._min) {
            fcn->meta._min = bb->addr;
        }
    }
 
    if (fcn->analysis->cb.on_fcn_bb_new) {
        fcn->analysis->cb.on_fcn_bb_new(fcn->analysis, fcn->analysis->core, fcn, bb);
    }
}

References rz_analysis_fcn_meta_t::_max, rz_analysis_fcn_meta_t::_min, rz_analysis_bb_t::addr, rz_analysis_function_t::analysis, rz_analysis_function_t::bbs, rz_analysis_t::cb, rz_analysis_t::core, rz_analysis_bb_t::fcns, rz_analysis_function_t::meta, rz_analysis_callbacks_t::on_fcn_bb_new, rz_analysis_block_ref(), rz_list_append(), rz_list_contains(), rz_analysis_bb_t::size, and UT64_MAX.

Referenced by fcn_append_basic_block(), fcn_takeover_block_recursive_followthrough_cb(), function_load_cb(), module_match_buffer(), rz_analysis_block_split(), rz_analysis_fcn_add_bb(), and rz_core_analysis_fcn_merge().

rz_analysis_function_contains()

RZ_API bool rz_analysis_function_contains	(	RzAnalysisFunction *	fcn,
		ut64	addr
	)

Definition at line 361 of file function.c.

                                                                              {
    // fcn_in_cb breaks with false if it finds the fcn
    return !rz_analysis_blocks_foreach_in(fcn->analysis, addr, fcn_in_cb, fcn);
}

References addr, rz_analysis_function_t::analysis, fcn_in_cb(), and rz_analysis_blocks_foreach_in().

Referenced by analyze_noreturn_function(), ds_setup_pre(), fcn_print_trace_info(), fcnIn(), print_meta_list(), rz_analysis_fcn_del_locs(), rz_analysis_get_fcn_in_bounds(), rz_analysis_trim_jmprefs(), rz_core_analysis_fcn(), and rz_core_analysis_fcn_clean().

rz_analysis_function_delete()

RZ_API bool rz_analysis_function_delete

(

RzAnalysisFunction *

fcn

)

Definition at line 180 of file function.c.

                                                                 {
    return rz_list_delete_data(fcn->analysis->fcns, fcn);
}

References rz_analysis_function_t::analysis, rz_analysis_t::fcns, and rz_list_delete_data().

Referenced by module_match_buffer(), rz_analysis_fcn_del(), rz_analysis_fcn_del_locs(), rz_core_analysis_fcn_clean(), rz_core_analysis_fcn_merge(), and rz_core_gdiff_2_files().

rz_analysis_function_free()

RZ_API void rz_analysis_function_free

(

void *

_fcn

)

Definition at line 92 of file function.c.

                                                  {
    RzAnalysisFunction *fcn = _fcn;
    if (!_fcn) {
        return;
    }
 
    RzAnalysisBlock *block;
    RzListIter *iter;
    rz_list_foreach (fcn->bbs, iter, block) {
        rz_list_delete_data(block->fcns, fcn);
        rz_analysis_block_unref(block);
    }
    rz_list_free(fcn->bbs);
 
    RzAnalysis *analysis = fcn->analysis;
    if (ht_up_find(analysis->ht_addr_fun, fcn->addr, NULL) == _fcn) {
        ht_up_delete(analysis->ht_addr_fun, fcn->addr);
    }
    if (ht_pp_find(analysis->ht_name_fun, fcn->name, NULL) == _fcn) {
        ht_pp_delete(analysis->ht_name_fun, fcn->name);
    }
 
    ht_up_free(fcn->inst_vars);
    fcn->inst_vars = NULL;
    rz_analysis_function_delete_all_vars(fcn);
 
    ht_up_free(fcn->labels);
    ht_pp_free(fcn->label_addrs);
 
    free(fcn->name);
    fcn->bbs = NULL;
    free(fcn->fingerprint);
    rz_analysis_diff_free(fcn->diff);
    rz_list_free(fcn->imports);
    free(fcn);
}

References rz_analysis_function_t::addr, rz_analysis_function_t::analysis, rz_analysis_function_t::bbs, rz_analysis_function_t::diff, rz_analysis_bb_t::fcns, rz_analysis_function_t::fingerprint, free(), rz_analysis_t::ht_addr_fun, rz_analysis_t::ht_name_fun, rz_analysis_function_t::imports, rz_analysis_function_t::inst_vars, rz_analysis_function_t::label_addrs, rz_analysis_function_t::labels, rz_analysis_function_t::name, NULL, rz_analysis_block_unref(), rz_analysis_diff_free(), rz_analysis_function_delete_all_vars(), rz_list_delete_data(), and rz_list_free().

Referenced by __core_analysis_fcn(), rz_analysis_create_function(), rz_analysis_new(), and rz_analysis_purge().

rz_analysis_function_is_autonamed()

RZ_API bool rz_analysis_function_is_autonamed

(

RZ_NONNULL char *

name

)

Checks if the function name was generated by Rizin automatically.

Definition at line 443 of file function.c.

                                                                     {
    size_t len = strlen(name);
    return (len >= MIN_MATCH_LEN) && (is_auto_named(name, len) || has_rz_prefixes(name, 0, len));
}

References has_rz_prefixes(), is_auto_named(), len, and MIN_MATCH_LEN.

Referenced by rz_analysis_fcn_vars_add_types().

rz_analysis_function_linear_size()

RZ_API ut64 rz_analysis_function_linear_size

(

RzAnalysisFunction *

fcn

)

Definition at line 318 of file function.c.

                                                                      {
    ensure_fcn_range(fcn);
    return fcn->meta._max - fcn->meta._min;
}

References rz_analysis_fcn_meta_t::_max, rz_analysis_fcn_meta_t::_min, ensure_fcn_range(), and rz_analysis_function_t::meta.

Referenced by __core_analysis_fcn(), cmd_analysis_esil(), core_analysis_graph_nodes(), DEFINE_HANDLE_TS_FCN_AND_SYMBOL(), draw_graph_nodes(), ds_setup_pre(), fcn_print_info(), flirt_module_new(), function_list_print(), function_list_print_as_cmd(), function_list_print_to_table(), function_print_to_json(), getpcfromstack(), module_match_buffer(), node_match_functions(), num_callback(), run_basic_block_analysis(), rz_analysis_function_list_ascii_handler(), rz_cmd_disassembly_function_handler(), rz_cmd_disassembly_function_summary_handler(), rz_cmd_print(), rz_core_analysis_callgraph(), rz_core_analysis_get_stats(), rz_core_analysis_undefine(), rz_core_cmd_foreach3(), and rz_sign_flirt_node_new().

rz_analysis_function_list()

RZ_API RZ_BORROW RzList* rz_analysis_function_list

(

RzAnalysis *

analysis

)

Definition at line 378 of file function.c.

                                                                           {
    rz_return_val_if_fail(analysis, NULL);
    return analysis->fcns;
}

References rz_analysis_t::fcns, NULL, and rz_return_val_if_fail.

Referenced by rz_analysis_function_list_ascii_handler(), rz_analysis_function_list_calls_handler(), and rz_analysis_function_list_handler().

rz_analysis_function_max_addr()

RZ_API ut64 rz_analysis_function_max_addr

(

RzAnalysisFunction *

fcn

)

Definition at line 328 of file function.c.

                                                                   {
    ensure_fcn_range(fcn);
    return fcn->meta._max;
}

References rz_analysis_fcn_meta_t::_max, ensure_fcn_range(), and rz_analysis_function_t::meta.

Referenced by __core_analysis_fcn(), ds_setup_pre(), function_list_print_to_table(), function_print_to_json(), num_callback(), rz_cmd_disassembly_function_handler(), rz_core_analysis_esil_references_all_functions(), rz_core_print_disasm_json(), and rz_seek_function_handler().

rz_analysis_function_min_addr()

RZ_API ut64 rz_analysis_function_min_addr

(

RzAnalysisFunction *

fcn

)

Definition at line 323 of file function.c.

                                                                   {
    ensure_fcn_range(fcn);
    return fcn->meta._min;
}

References rz_analysis_fcn_meta_t::_min, ensure_fcn_range(), and rz_analysis_function_t::meta.

Referenced by cmd_analysis_esil(), ds_setup_pre(), function_list_print_to_table(), function_print_to_json(), rz_analysis_function_list_ascii_handler(), rz_core_analysis_esil_references_all_functions(), and rz_core_analysis_undefine().

rz_analysis_function_name_guess()

RZ_API RZ_OWN char* rz_analysis_function_name_guess	(	RzTypeDB *	typedb,
		RZ_NONNULL char *	name
	)

Checks if varions function name variations present in the database.

Tries to remove different prefixes from the Rizin autonames, standard libraries prefixes, various Windows-specific prefixes and checks every attempt in the function database. If there is a match - returns it.

Parameters

typedb	RzTypeDB instance
name	Function name to check

Definition at line 458 of file function.c.

                                                                                             {
    rz_return_val_if_fail(typedb && name, NULL);
    char *str = name;
    char *result = NULL;
 
    size_t slen = strlen(str);
    if (slen < MIN_MATCH_LEN || is_auto_named(str, slen)) {
        return NULL;
    }
 
    str = strip_rz_prefixes(str, slen);
    str = strip_common_prefixes_stdlib(str);
    str = strip_dll_prefix(str);
 
    if ((result = function_name_try_guess(typedb, str))) {
        return result;
    }
 
    str = strdup(str);
    clean_function_name(str);
 
    if (*str == '_' && (result = function_name_try_guess(typedb, str + 1))) {
        free(str);
        return result;
    }
 
    free(str);
    return result;
}

References clean_function_name(), free(), function_name_try_guess(), is_auto_named(), MIN_MATCH_LEN, name, NULL, rz_return_val_if_fail, cmd_descs_generate::str, strdup(), strip_common_prefixes_stdlib(), strip_dll_prefix(), and strip_rz_prefixes().

Referenced by ds_print_calls_hints(), extract_arg(), propagate_types_among_used_variables(), resolve_fcn_name(), rz_analysis_extract_rarg(), rz_analysis_fcn_format_sig(), rz_analysis_function_clone_type(), rz_analysis_noreturn_add(), and rz_analysis_noreturn_at_name().

rz_analysis_function_new()

RZ_API RzAnalysisFunction* rz_analysis_function_new

(

RzAnalysis *

analysis

)

Definition at line 70 of file function.c.

                                                                          {
    RzAnalysisFunction *fcn = RZ_NEW0(RzAnalysisFunction);
    if (!fcn) {
        return NULL;
    }
    fcn->analysis = analysis;
    fcn->addr = UT64_MAX;
    fcn->cc = rz_str_constpool_get(&analysis->constpool, rz_analysis_cc_default(analysis));
    fcn->bits = analysis->bits;
    fcn->bbs = rz_list_new();
    fcn->diff = rz_analysis_diff_new();
    fcn->has_changed = true;
    fcn->bp_frame = true;
    fcn->is_noreturn = false;
    fcn->meta._min = UT64_MAX;
    rz_pvector_init(&fcn->vars, NULL);
    fcn->inst_vars = ht_up_new(NULL, inst_vars_kv_free, NULL);
    fcn->labels = ht_up_new(NULL, labels_kv_free, NULL);
    fcn->label_addrs = ht_pp_new(NULL, label_addrs_kv_free, NULL);
    return fcn;
}

References rz_analysis_fcn_meta_t::_min, rz_analysis_function_t::addr, rz_analysis_function_t::analysis, rz_analysis_function_t::bbs, rz_analysis_function_t::bits, rz_analysis_t::bits, rz_analysis_function_t::bp_frame, rz_analysis_function_t::cc, rz_analysis_t::constpool, rz_analysis_function_t::diff, rz_analysis_function_t::has_changed, rz_analysis_function_t::inst_vars, inst_vars_kv_free(), rz_analysis_function_t::is_noreturn, rz_analysis_function_t::label_addrs, label_addrs_kv_free(), rz_analysis_function_t::labels, labels_kv_free(), rz_analysis_function_t::meta, NULL, rz_analysis_cc_default(), rz_analysis_diff_new(), rz_list_new(), RZ_NEW0, rz_pvector_init(), rz_str_constpool_get(), UT64_MAX, and rz_analysis_function_t::vars.

Referenced by __core_analysis_fcn(), function_load_cb(), and rz_analysis_create_function().

rz_analysis_function_realsize()

RZ_API ut64 rz_analysis_function_realsize

(

const RzAnalysisFunction *

fcn

)

Definition at line 338 of file function.c.

                                                                         {
    RzListIter *iter;
    RzAnalysisBlock *bb;
    ut64 sz = 0;
    if (!sz) {
        rz_list_foreach (fcn->bbs, iter, bb) {
            sz += bb->size;
        }
    }
    return sz;
}

References rz_analysis_function_t::bbs, rz_analysis_bb_t::size, and ut64().

Referenced by __core_analysis_fcn(), compareSize(), core_walk_function_blocks(), ds_show_functions(), fcn_print_info(), func_walk_blocks(), function_list_print(), function_list_print_to_table(), function_print_to_json(), num_callback(), rz_analysis_function_size_sum_handler(), rz_cmd_disassembly_function_handler(), rz_cmd_disassembly_function_summary_handler(), rz_core_analysis_coverage_count(), rz_core_diff_show(), rz_core_print_function_disasm_json(), and var_functions_show().

rz_analysis_function_relocate()

RZ_API bool rz_analysis_function_relocate	(	RzAnalysisFunction *	fcn,
		ut64	addr
	)

Definition at line 204 of file function.c.

                                                                              {
    if (fcn->addr == addr) {
        return true;
    }
    if (rz_analysis_get_function_at(fcn->analysis, addr)) {
        return false;
    }
    ht_up_delete(fcn->analysis->ht_addr_fun, fcn->addr);
 
    // relocate the var accesses (their addrs are relative to the function addr)
    st64 delta = (st64)addr - (st64)fcn->addr;
    void **it;
    rz_pvector_foreach (&fcn->vars, it) {
        RzAnalysisVar *var = *it;
        RzAnalysisVarAccess *acc;
        rz_vector_foreach(&var->accesses, acc) {
            acc->offset -= delta;
        }
    }
    InstVarsRelocateCtx ctx = {
        .inst_vars_new = ht_up_new(NULL, inst_vars_kv_free, NULL),
        .delta = delta
    };
    if (ctx.inst_vars_new) {
        ht_up_foreach(fcn->inst_vars, inst_vars_relocate_cb, &ctx);
        // Do not free the elements of the Ht, because they were moved to ctx.inst_vars_new
        fcn->inst_vars->opt.freefn = NULL;
        ht_up_free(fcn->inst_vars);
        fcn->inst_vars = ctx.inst_vars_new;
    }
 
    fcn->addr = addr;
    ht_up_insert(fcn->analysis->ht_addr_fun, addr, fcn);
    return true;
}

References rz_analysis_var_t::accesses, addr, rz_analysis_function_t::addr, rz_analysis_function_t::analysis, delta, rz_analysis_t::ht_addr_fun, rz_analysis_function_t::inst_vars, inst_vars_kv_free(), inst_vars_relocate_cb(), NULL, rz_analysis_var_access_t::offset, rz_analysis_get_function_at(), rz_pvector_foreach, rz_vector_foreach, st64, and rz_analysis_function_t::vars.

Referenced by __rebase_everything(), and rz_core_analysis_fcn_merge().

rz_analysis_function_remove_block()

RZ_API void rz_analysis_function_remove_block	(	RzAnalysisFunction *	fcn,
		RzAnalysisBlock *	bb
	)

Definition at line 286 of file function.c.

                                                                                            {
    rz_list_delete_data(bb->fcns, fcn);
 
    if (fcn->meta._min != UT64_MAX && (fcn->meta._min == bb->addr || fcn->meta._max == bb->addr + bb->size)) {
        // If a block is removed at the beginning or end, updating min/max is not trivial anymore, just invalidate
        fcn->meta._min = UT64_MAX;
    }
 
    rz_list_delete_data(fcn->bbs, bb);
    rz_analysis_block_unref(bb);
}

References rz_analysis_fcn_meta_t::_max, rz_analysis_fcn_meta_t::_min, rz_analysis_bb_t::addr, rz_analysis_function_t::bbs, rz_analysis_bb_t::fcns, rz_analysis_function_t::meta, rz_analysis_block_unref(), rz_list_delete_data(), rz_analysis_bb_t::size, and UT64_MAX.

Referenced by calc_reachable_and_remove_block(), fcn_takeover_block_recursive_followthrough_cb(), noreturn_remove_unreachable_cb(), run_basic_block_analysis(), rz_analysis_block_merge(), rz_analysis_delete_block(), rz_analysis_function_blocks_del_all_handler(), rz_analysis_function_blocks_del_handler(), rz_analysis_function_resize(), and update_analysis().

rz_analysis_function_rename()

RZ_API bool rz_analysis_function_rename	(	RzAnalysisFunction *	fcn,
		const char *	name
	)

Definition at line 240 of file function.c.

                                                                                   {
    RzAnalysis *analysis = fcn->analysis;
    RzAnalysisFunction *existing = ht_pp_find(analysis->ht_name_fun, name, NULL);
    if (existing) {
        if (existing == fcn) {
            // fcn->name == name, nothing to do
            return true;
        }
        return false;
    }
    char *newname = strdup(name);
    if (!newname) {
        return false;
    }
    bool in_tree = ht_pp_delete(analysis->ht_name_fun, fcn->name);
    free(fcn->name);
    fcn->name = newname;
    if (in_tree) {
        // only re-insert if it really was in the tree before
        ht_pp_insert(analysis->ht_name_fun, fcn->name, fcn);
    }
    return true;
}

References rz_analysis_function_t::analysis, free(), rz_analysis_t::ht_name_fun, rz_analysis_function_t::name, NULL, and strdup().

Referenced by module_match_buffer(), rz_analysis_dwarf_integrate_functions(), rz_core_analysis_function_rename(), and set_fcn_name_from_flag().

rz_analysis_function_size_from_entry()

RZ_API ut64 rz_analysis_function_size_from_entry

(

RzAnalysisFunction *

fcn

)

Definition at line 333 of file function.c.

                                                                          {
    ensure_fcn_range(fcn);
    return fcn->meta._min == UT64_MAX ? 0 : fcn->meta._max - fcn->addr;
}

References rz_analysis_fcn_meta_t::_max, rz_analysis_fcn_meta_t::_min, rz_analysis_function_t::addr, ensure_fcn_range(), rz_analysis_function_t::meta, and UT64_MAX.

Referenced by analysis_fcn_data(), analysis_fcn_data_gaps(), function_rename(), rz_analysis_add_function(), rz_core_analysis_flag_every_function(), rz_core_analysis_function_rename(), and rz_core_get_boundaries_prot().

rz_analysis_function_was_modified()

RZ_API bool rz_analysis_function_was_modified

(

RzAnalysisFunction *

fcn

)

Definition at line 366 of file function.c.

                                                                       {
    rz_return_val_if_fail(fcn, false);
    RzListIter *it;
    RzAnalysisBlock *bb;
    rz_list_foreach (fcn->bbs, it, bb) {
        if (rz_analysis_block_was_modified(bb)) {
            return true;
        }
    }
    return false;
}

References rz_analysis_function_t::bbs, rz_analysis_block_was_modified(), and rz_return_val_if_fail.

Referenced by check_function_modified().

rz_analysis_get_function_at()

RZ_API RzAnalysisFunction* rz_analysis_get_function_at	(	RzAnalysis *	analysis,
		ut64	addr
	)

Definition at line 184 of file function.c.

                                                                                        {
    bool found = false;
    RzAnalysisFunction *f = ht_up_find(analysis->ht_addr_fun, addr, &found);
    if (f && found) {
        return f;
    }
    return NULL;
}

References addr, f, found, rz_analysis_t::ht_addr_fun, and NULL.

Referenced by __reset_status(), analysis_get_function_in(), cmd_analysis_ucall_ref(), ds_print_esil_analysis(), ds_print_offset(), ds_print_ptr(), ds_show_flags(), ds_show_functions(), ds_show_refs(), ds_show_xrefs(), ds_sub_jumps(), exists_var(), module_match_buffer(), num_callback(), recovery_apply_vtable(), run_basic_block_analysis(), rz_analysis_class_method_recover(), rz_analysis_dwarf_integrate_functions(), rz_analysis_extract_rarg(), rz_analysis_function_all_opcode_stat_handler(), rz_analysis_function_blocks_add_handler(), rz_analysis_function_relocate(), rz_analysis_noreturn_add(), rz_analysis_noreturn_at(), rz_analyze_function_linked_offsets_handler(), rz_cmd_search(), rz_core_analysis_bytes(), rz_core_analysis_fcn_merge(), rz_core_analysis_function_add(), rz_core_analysis_function_rename(), rz_core_analysis_name(), rz_core_analysis_propagate_noreturn(), rz_core_analysis_rename(), rz_core_cmd_foreach(), rz_core_diff_show_function(), rz_core_gdiff_function_1_file(), rz_core_gdiff_function_2_files(), rz_core_print_disasm(), rz_core_print_func_args(), rz_core_visual_define(), and types_xrefs_function().

rz_analysis_get_functions_in()

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

Definition at line 20 of file function.c.

                                                                               {
    RzList *list = rz_list_new();
    if (!list) {
        return NULL;
    }
    rz_analysis_blocks_foreach_in(analysis, addr, get_functions_block_cb, list);
    return list;
}

References addr, get_functions_block_cb(), list(), NULL, rz_analysis_blocks_foreach_in(), and rz_list_new().

Referenced by analysis_get_function_in(), rz_analysis_function_describe_offset_handler(), rz_analysis_function_info_handler(), rz_analysis_function_list_in_handler(), rz_analysis_get_fcn_in(), rz_analysis_get_used_function_var(), rz_core_analysis_type_match(), and rz_core_types_link().

rz_analysis_var_free()

RZ_IPI void rz_analysis_var_free

(

RzAnalysisVar *

av

)

strip_common_prefixes_stdlib()

static char* strip_common_prefixes_stdlib ( char *  func_name )

static

Definition at line 412 of file function.c.

                                                           {
    // strip common prefixes from standard lib functions
    if (rz_str_startswith(func_name, "__isoc99_")) {
        func_name += 9;
    } else if (rz_str_startswith(func_name, "__libc_") && !strstr(func_name, "_main")) {
        func_name += 7;
    } else if (rz_str_startswith(func_name, "__GI_")) {
        func_name += 5;
    }
    return func_name;
}

References rz_str_startswith().

Referenced by rz_analysis_function_name_guess().

strip_dll_prefix()

static char* strip_dll_prefix ( char *  func_name )

static

Definition at line 424 of file function.c.

                                               {
    char *tmp = strstr(func_name, "dll_");
    if (tmp) {
        return tmp + 3;
    }
    return func_name;
}

References autogen_x86imm::tmp.

Referenced by rz_analysis_function_name_guess().

strip_rz_prefixes()

static char* strip_rz_prefixes ( char *  func_name, size_t  slen  )

static

Definition at line 403 of file function.c.

                                                             {
    // strip rizin prefixes (sym, sym.imp, etc')
    int offset = 0;
    while (has_rz_prefixes(func_name, offset, slen)) {
        offset += 4;
    }
    return func_name + offset;
}

References has_rz_prefixes().

Referenced by rz_analysis_function_name_guess().