WebSVN – HelenOS – Diff – /branches/dd/kernel/generic/src/debug/symtab.c


/*
 * Copyright (c) 2005 Ondrej Palkovsky
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * - Redistributions of source code must retain the above copyright
 *   notice, this list of conditions and the following disclaimer.
 * - Redistributions in binary form must reproduce the above copyright
 *   notice, this list of conditions and the following disclaimer in the
 *   documentation and/or other materials provided with the distribution.
 * - The name of the author may not be used to endorse or promote products
 *   derived from this software without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 */
 
/** @addtogroup genericdebug
 * @{
 */
 
/**
 * @file
 * @brief   Kernel symbol resolver.
 */
 
#include <symtab.h>
#include <byteorder.h>
#include <string.h>
#include <print.h>
#include <arch/types.h>
#include <typedefs.h>
 
/** Return entry that seems most likely to correspond to argument.
 *
 * Return entry that seems most likely to correspond
 * to address passed in the argument.
 *
 * @param addr Address.
 *
 * @return Pointer to respective symbol string on success, NULL otherwise.
 */
char * get_symtab_entry(unative_t addr)
{
    count_t i;
 
    for (i = 1; symbol_table[i].address_le; ++i) {
        if (addr < uint64_t_le2host(symbol_table[i].address_le))
            break;
    }
    if (addr >= uint64_t_le2host(symbol_table[i - 1].address_le))
        return symbol_table[i - 1].symbol_name;
    return NULL;
}
 
/** Find symbols that match the parameter forward and print them.
 *
 * @param name - search string
 * @param startpos - starting position, changes to found position
 * @return Pointer to the part of string that should be completed or NULL
 */
static char * symtab_search_one(const char *name, int *startpos)
{
    unsigned int namelen = strlen(name);
    char *curname;
    int i, j;
    int colonoffset = -1;
 
    for (i = 0; name[i]; i++)
        if (name[i] == ':') {
            colonoffset = i;
            break;
        }
 
    for (i = *startpos; symbol_table[i].address_le; ++i) {
        /* Find a ':' in name */
        curname = symbol_table[i].symbol_name;
        for (j = 0; curname[j] && curname[j] != ':'; j++)
            ;
        if (!curname[j])
            continue;
        j -= colonoffset;
        curname += j;
        if (strlen(curname) < namelen)
            continue;
        if (strncmp(curname, name, namelen) == 0) {
            *startpos = i;
            return curname + namelen;
        }
    }
    return NULL;
}
 
/** Return address that corresponds to the entry
 *
 * Search symbol table, and if there is one match, return it
 *
 * @param name Name of the symbol
 * @return 0 - Not found, -1 - Duplicate symbol, other - address of symbol
 */
uintptr_t get_symbol_addr(const char *name)
{
    count_t found = 0;
    uintptr_t addr = NULL;
    char *hint;
    int i;
 
    i = 0;
    while ((hint = symtab_search_one(name, &i))) {
        if (!strlen(hint)) {
            addr =  uint64_t_le2host(symbol_table[i].address_le);
            found++;
        }
        i++;
    }
    if (found > 1)
        return ((uintptr_t) -1);
    return addr;
}
 
/** Find symbols that match parameter and prints them */
void symtab_print_search(const char *name)
{
    int i;
    uintptr_t addr;
    char *realname;
 
 
    i = 0;
    while (symtab_search_one(name, &i)) {
        addr =  uint64_t_le2host(symbol_table[i].address_le);
        realname = symbol_table[i].symbol_name;
        printf("%p: %s\n", addr, realname);
        i++;
    }
}
 
/** Symtab completion
 *
 * @param input - Search string, completes to symbol name
 * @returns - 0 - nothing found, 1 - success, >1 print duplicates
 */
int symtab_compl(char *input)
{
    char output[MAX_SYMBOL_NAME + 1];
    int startpos = 0;
    char *foundtxt;
    int found = 0;
    int i;
    char *name = input;
 
    /* Allow completion of pointers  */
    if (name[0] == '*' || name[0] == '&')
        name++;
 
    /* Do not print everything */
    if (!strlen(name))
        return 0;
   
 
    output[0] = '\0';
 
    while ((foundtxt = symtab_search_one(name, &startpos))) {
        startpos++;
        if (!found)
            strncpy(output, foundtxt, strlen(foundtxt) + 1);
        else {
            for (i = 0; output[i] && foundtxt[i] &&
                 output[i] == foundtxt[i]; i++)
                ;
            output[i] = '\0';
        }
        found++;
    }
    if (!found)
        return 0;
 
    if (found > 1 && !strlen(output)) {
        printf("\n");
        startpos = 0;
        while ((foundtxt = symtab_search_one(name, &startpos))) {
            printf("%s\n", symbol_table[startpos].symbol_name);
            startpos++;
        }
    }
    strncpy(input, output, MAX_SYMBOL_NAME);
    return found;
   
}
 
/** @}
 */
 

Rev 3022	Rev 4055
1	/*	1	/*
2	* Copyright (c) 2005 Ondrej Palkovsky	2	* Copyright (c) 2005 Ondrej Palkovsky
3	* All rights reserved.	3	* All rights reserved.
4	*	4	*
5	* Redistribution and use in source and binary forms, with or without	5	* Redistribution and use in source and binary forms, with or without
6	* modification, are permitted provided that the following conditions	6	* modification, are permitted provided that the following conditions
7	* are met:	7	* are met:
8	*	8	*
9	* - Redistributions of source code must retain the above copyright	9	* - Redistributions of source code must retain the above copyright
10	* notice, this list of conditions and the following disclaimer.	10	* notice, this list of conditions and the following disclaimer.
11	* - Redistributions in binary form must reproduce the above copyright	11	* - Redistributions in binary form must reproduce the above copyright
12	* notice, this list of conditions and the following disclaimer in the	12	* notice, this list of conditions and the following disclaimer in the
13	* documentation and/or other materials provided with the distribution.	13	* documentation and/or other materials provided with the distribution.
14	* - The name of the author may not be used to endorse or promote products	14	* - The name of the author may not be used to endorse or promote products
15	* derived from this software without specific prior written permission.	15	* derived from this software without specific prior written permission.
16	*	16	*
17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR	17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES	18	* IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.	19	* OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,	20	* IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT	21	* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,	22	* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY	23	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT	24	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF	25	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.	26	* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27	*/	27	*/
28		28
29	/** @addtogroup genericdebug	29	/** @addtogroup genericdebug
30	* @{	30	* @{
31	*/	31	*/
32		32
33	/**	33	/**
34	* @file	34	* @file
35	* @brief Kernel symbol resolver.	35	* @brief Kernel symbol resolver.
36	*/	36	*/
37		37
38	#include <symtab.h>	38	#include <symtab.h>
39	#include <byteorder.h>	39	#include <byteorder.h>
40	#include <func.h>	40	#include <string.h>
41	#include <print.h>	41	#include <print.h>
-		42	#include <arch/types.h>
-		43	#include <typedefs.h>
42		44
43	/** Return entry that seems most likely to correspond to argument.	45	/** Return entry that seems most likely to correspond to argument.
44	*	46	*
45	* Return entry that seems most likely to correspond	47	* Return entry that seems most likely to correspond
46	* to address passed in the argument.	48	* to address passed in the argument.
47	*	49	*
48	* @param addr Address.	50	* @param addr Address.
49	*	51	*
50	* @return Pointer to respective symbol string on success, NULL otherwise.	52	* @return Pointer to respective symbol string on success, NULL otherwise.
51	*/	53	*/
52	char * get_symtab_entry(unative_t addr)	54	char * get_symtab_entry(unative_t addr)
53	{	55	{
54	count_t i;	56	count_t i;
55		57
56	for (i = 1; symbol_table[i].address_le; ++i) {	58	for (i = 1; symbol_table[i].address_le; ++i) {
57	if (addr < uint64_t_le2host(symbol_table[i].address_le))	59	if (addr < uint64_t_le2host(symbol_table[i].address_le))
58	break;	60	break;
59	}	61	}
60	if (addr >= uint64_t_le2host(symbol_table[i - 1].address_le))	62	if (addr >= uint64_t_le2host(symbol_table[i - 1].address_le))
61	return symbol_table[i - 1].symbol_name;	63	return symbol_table[i - 1].symbol_name;
62	return NULL;	64	return NULL;
63	}	65	}
64		66
65	/** Find symbols that match the parameter forward and print them.	67	/** Find symbols that match the parameter forward and print them.
66	*	68	*
67	* @param name - search string	69	* @param name - search string
68	* @param startpos - starting position, changes to found position	70	* @param startpos - starting position, changes to found position
69	* @return Pointer to the part of string that should be completed or NULL	71	* @return Pointer to the part of string that should be completed or NULL
70	*/	72	*/
71	static char * symtab_search_one(const char name, int startpos)	73	static char * symtab_search_one(const char name, int startpos)
72	{	74	{
73	unsigned int namelen = strlen(name);	75	unsigned int namelen = strlen(name);
74	char *curname;	76	char *curname;
75	int i, j;	77	int i, j;
76	int colonoffset = -1;	78	int colonoffset = -1;
77		79
78	for (i = 0; name[i]; i++)	80	for (i = 0; name[i]; i++)
79	if (name[i] == ':') {	81	if (name[i] == ':') {
80	colonoffset = i;	82	colonoffset = i;
81	break;	83	break;
82	}	84	}
83		85
84	for (i = *startpos; symbol_table[i].address_le; ++i) {	86	for (i = *startpos; symbol_table[i].address_le; ++i) {
85	/* Find a ':' in name */	87	/* Find a ':' in name */
86	curname = symbol_table[i].symbol_name;	88	curname = symbol_table[i].symbol_name;
87	for (j = 0; curname[j] && curname[j] != ':'; j++)	89	for (j = 0; curname[j] && curname[j] != ':'; j++)
88	;	90	;
89	if (!curname[j])	91	if (!curname[j])
90	continue;	92	continue;
91	j -= colonoffset;	93	j -= colonoffset;
92	curname += j;	94	curname += j;
93	if (strlen(curname) < namelen)	95	if (strlen(curname) < namelen)
94	continue;	96	continue;
95	if (strncmp(curname, name, namelen) == 0) {	97	if (strncmp(curname, name, namelen) == 0) {
96	*startpos = i;	98	*startpos = i;
97	return curname + namelen;	99	return curname + namelen;
98	}	100	}
99	}	101	}
100	return NULL;	102	return NULL;
101	}	103	}
102		104
103	/** Return address that corresponds to the entry	105	/** Return address that corresponds to the entry
104	*	106	*
105	* Search symbol table, and if there is one match, return it	107	* Search symbol table, and if there is one match, return it
106	*	108	*
107	* @param name Name of the symbol	109	* @param name Name of the symbol
108	* @return 0 - Not found, -1 - Duplicate symbol, other - address of symbol	110	* @return 0 - Not found, -1 - Duplicate symbol, other - address of symbol
109	*/	111	*/
110	uintptr_t get_symbol_addr(const char *name)	112	uintptr_t get_symbol_addr(const char *name)
111	{	113	{
112	count_t found = 0;	114	count_t found = 0;
113	uintptr_t addr = NULL;	115	uintptr_t addr = NULL;
114	char *hint;	116	char *hint;
115	int i;	117	int i;
116		118
117	i = 0;	119	i = 0;
118	while ((hint = symtab_search_one(name, &i))) {	120	while ((hint = symtab_search_one(name, &i))) {
119	if (!strlen(hint)) {	121	if (!strlen(hint)) {
120	addr = uint64_t_le2host(symbol_table[i].address_le);	122	addr = uint64_t_le2host(symbol_table[i].address_le);
121	found++;	123	found++;
122	}	124	}
123	i++;	125	i++;
124	}	126	}
125	if (found > 1)	127	if (found > 1)
126	return ((uintptr_t) -1);	128	return ((uintptr_t) -1);
127	return addr;	129	return addr;
128	}	130	}
129		131
130	/** Find symbols that match parameter and prints them */	132	/** Find symbols that match parameter and prints them */
131	void symtab_print_search(const char *name)	133	void symtab_print_search(const char *name)
132	{	134	{
133	int i;	135	int i;
134	uintptr_t addr;	136	uintptr_t addr;
135	char *realname;	137	char *realname;
136		138
137		139
138	i = 0;	140	i = 0;
139	while (symtab_search_one(name, &i)) {	141	while (symtab_search_one(name, &i)) {
140	addr = uint64_t_le2host(symbol_table[i].address_le);	142	addr = uint64_t_le2host(symbol_table[i].address_le);
141	realname = symbol_table[i].symbol_name;	143	realname = symbol_table[i].symbol_name;
142	printf("%.p: %s\n", sizeof(uintptr_t) 2, addr, realname);	144	printf("%p: %s\n", addr, realname);
143	i++;	145	i++;
144	}	146	}
145	}	147	}
146		148
147	/** Symtab completion	149	/** Symtab completion
148	*	150	*
149	* @param input - Search string, completes to symbol name	151	* @param input - Search string, completes to symbol name
150	* @returns - 0 - nothing found, 1 - success, >1 print duplicates	152	* @returns - 0 - nothing found, 1 - success, >1 print duplicates
151	*/	153	*/
152	int symtab_compl(char *input)	154	int symtab_compl(char *input)
153	{	155	{
154	char output[MAX_SYMBOL_NAME + 1];	156	char output[MAX_SYMBOL_NAME + 1];
155	int startpos = 0;	157	int startpos = 0;
156	char *foundtxt;	158	char *foundtxt;
157	int found = 0;	159	int found = 0;
158	int i;	160	int i;
159	char *name = input;	161	char *name = input;
160		162
161	/* Allow completion of pointers */	163	/* Allow completion of pointers */
162	if (name[0] == '*' \|\| name[0] == '&')	164	if (name[0] == '*' \|\| name[0] == '&')
163	name++;	165	name++;
164		166
165	/* Do not print everything */	167	/* Do not print everything */
166	if (!strlen(name))	168	if (!strlen(name))
167	return 0;	169	return 0;
168		170
169		171
170	output[0] = '\0';	172	output[0] = '\0';
171		173
172	while ((foundtxt = symtab_search_one(name, &startpos))) {	174	while ((foundtxt = symtab_search_one(name, &startpos))) {
173	startpos++;	175	startpos++;
174	if (!found)	176	if (!found)
175	strncpy(output, foundtxt, strlen(foundtxt) + 1);	177	strncpy(output, foundtxt, strlen(foundtxt) + 1);
176	else {	178	else {
177	for (i = 0; output[i] && foundtxt[i] &&	179	for (i = 0; output[i] && foundtxt[i] &&
178	output[i] == foundtxt[i]; i++)	180	output[i] == foundtxt[i]; i++)
179	;	181	;
180	output[i] = '\0';	182	output[i] = '\0';
181	}	183	}
182	found++;	184	found++;
183	}	185	}
184	if (!found)	186	if (!found)
185	return 0;	187	return 0;
186		188
187	if (found > 1 && !strlen(output)) {	189	if (found > 1 && !strlen(output)) {
188	printf("\n");	190	printf("\n");
189	startpos = 0;	191	startpos = 0;
190	while ((foundtxt = symtab_search_one(name, &startpos))) {	192	while ((foundtxt = symtab_search_one(name, &startpos))) {
191	printf("%s\n", symbol_table[startpos].symbol_name);	193	printf("%s\n", symbol_table[startpos].symbol_name);
192	startpos++;	194	startpos++;
193	}	195	}
194	}	196	}
195	strncpy(input, output, MAX_SYMBOL_NAME);	197	strncpy(input, output, MAX_SYMBOL_NAME);
196	return found;	198	return found;
197		199
198	}	200	}
199		201
200	/** @}	202	/** @}
201	*/	203	*/
202		204

Subversion Repositories HelenOS

(root)/branches/dd/kernel/generic/src/debug/symtab.c – Rev 3022 → 4055