/***************************************************************************
 *     Copyright (c) 2006, Broadcom Corporation
 *     All Rights Reserved
 *     Confidential Property of Broadcom Corporation
 *
 *  THIS SOFTWARE MAY ONLY BE USED SUBJECT TO AN EXECUTED SOFTWARE LICENSE
 *  AGREEMENT  BETWEEN THE USER AND BROADCOM.  YOU HAVE NO RIGHT TO USE OR
 *  EXPLOIT THIS MATERIAL EXCEPT SUBJECT TO THE TERMS OF SUCH AN AGREEMENT.
 *
 * $brcm_Workfile: bsymtable.c $
 * $brcm_Revision: 3 $
 * $brcm_Date: 12/8/06 7:22p $
 *
 * Module Description:
 *
 * Embeddeble profiler library
 * 		Symbol lookup module
 *
 * Revision History:
 *
 * $brcm_Log: /BSEAV/lib/bprofile/bsymtable.c $
 * 
 * 3   12/8/06 7:22p vsilyaev
 * PR 25997: Fixed offset handling
 * 
 * 2   11/20/06 4:54p vsilyaev
 * PR 25997: Decoupled profiling and symbol table
 * 
 * 1   11/16/06 5:24p vsilyaev
 * PR 25997: Embeddable profiler
 * 
 *******************************************************************************/
#include "bstd.h"
#include "bsymtable.h"
BDBG_MODULE(bsymtable);

static B_BIN_SEARCH(b_symbol_lookup, bsymbol_entry, addr)

const char *
bsymbol_lookup(const bsymbol_table *map, uint32_t addr_, unsigned *offset)
{
	uint32_t addr = addr_ - map->offset;
	int pos = b_symbol_lookup(map->table, map->nentries, addr);
	BDBG_MSG(("pos=%d, addr=%#x(%#x) entries=%u", pos, addr, addr_, map->nentries));
	if (pos>=0) {
		*offset = 0;
		return map->table[pos].name;
	} 
	pos = -(pos+1);
	pos --;
	if (pos < 0 || pos>=(int)map->nentries) {
		*offset = (unsigned)-1;
		return "";
	}
	/* BKNI_Printf("%d: %#lx %#lx %#lx\n", pos, addr, map->table[pos].addr, map->table[pos+1].addr); */
	*offset = addr - map->table[pos].addr;
	return map->table[pos].name;
}