Subversion Repositories HelenOS-historic

Rev

Rev 1248 | Rev 1705 | Go to most recent revision | Only display areas with differences | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 1248 Rev 1264
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
/**
-
 
30
 * @file    symtab.c
-
 
31
 * @brief   Kernel symbol resolver.
-
 
32
 */
29
 
33
 
30
#include <symtab.h>
34
#include <symtab.h>
31
#include <typedefs.h>
35
#include <typedefs.h>
32
#include <arch/byteorder.h>
36
#include <arch/byteorder.h>
33
#include <func.h>
37
#include <func.h>
34
#include <print.h>
38
#include <print.h>
35
 
39
 
36
/** Return entry that seems most likely to correspond to address
40
/** Return entry that seems most likely to correspond to argument.
37
 *
41
 *
38
 * Return entry that seems most likely to correspond
42
 * Return entry that seems most likely to correspond
39
 * to address passed in the argument.
43
 * to address passed in the argument.
40
 *
44
 *
41
 * @param addr Address.
45
 * @param addr Address.
42
 *
46
 *
43
 * @return Pointer to respective symbol string on success, NULL otherwise.
47
 * @return Pointer to respective symbol string on success, NULL otherwise.
44
 */
48
 */
45
char * get_symtab_entry(__native addr)
49
char * get_symtab_entry(__native addr)
46
{
50
{
47
    count_t i;
51
    count_t i;
48
 
52
 
49
    for (i=1;symbol_table[i].address_le;++i) {
53
    for (i=1;symbol_table[i].address_le;++i) {
50
        if (addr < __u64_le2host(symbol_table[i].address_le))
54
        if (addr < __u64_le2host(symbol_table[i].address_le))
51
            break;
55
            break;
52
    }
56
    }
53
    if (addr >= __u64_le2host(symbol_table[i-1].address_le))
57
    if (addr >= __u64_le2host(symbol_table[i-1].address_le))
54
        return symbol_table[i-1].symbol_name;
58
        return symbol_table[i-1].symbol_name;
55
    return NULL;
59
    return NULL;
56
}
60
}
57
 
61
 
58
/** Find symbols that match the parameter forward and print them
62
/** Find symbols that match the parameter forward and print them.
59
 *
63
 *
60
 * @param name - search string
64
 * @param name - search string
61
 * @param startpos - starting position, changes to found position
65
 * @param startpos - starting position, changes to found position
62
 * @return Pointer to the part of string that should be completed or NULL
66
 * @return Pointer to the part of string that should be completed or NULL
63
 */
67
 */
64
static char * symtab_search_one(const char *name, int *startpos)
68
static char * symtab_search_one(const char *name, int *startpos)
65
{
69
{
66
    int namelen = strlen(name);
70
    int namelen = strlen(name);
67
    char *curname;
71
    char *curname;
68
    int i,j;
72
    int i,j;
69
    int colonoffset = -1;
73
    int colonoffset = -1;
70
 
74
 
71
    for (i=0;name[i];i++)
75
    for (i=0;name[i];i++)
72
        if (name[i] == ':') {
76
        if (name[i] == ':') {
73
            colonoffset = i;
77
            colonoffset = i;
74
            break;
78
            break;
75
        }
79
        }
76
 
80
 
77
    for (i=*startpos;symbol_table[i].address_le;++i) {
81
    for (i=*startpos;symbol_table[i].address_le;++i) {
78
        /* Find a ':' in name */
82
        /* Find a ':' in name */
79
        curname = symbol_table[i].symbol_name;
83
        curname = symbol_table[i].symbol_name;
80
        for (j=0; curname[j] && curname[j] != ':'; j++)
84
        for (j=0; curname[j] && curname[j] != ':'; j++)
81
            ;
85
            ;
82
        if (!curname[j])
86
        if (!curname[j])
83
            continue;
87
            continue;
84
        j -= colonoffset;
88
        j -= colonoffset;
85
        curname += j;
89
        curname += j;
86
        if (strlen(curname) < namelen)
90
        if (strlen(curname) < namelen)
87
            continue;
91
            continue;
88
        if (strncmp(curname, name, namelen) == 0) {
92
        if (strncmp(curname, name, namelen) == 0) {
89
            *startpos = i;
93
            *startpos = i;
90
            return curname+namelen;
94
            return curname+namelen;
91
        }
95
        }
92
    }
96
    }
93
    return NULL;
97
    return NULL;
94
}
98
}
95
 
99
 
96
/** Return address that corresponds to the entry
100
/** Return address that corresponds to the entry
97
 *
101
 *
98
 * Search symbol table, and if there is one match, return it
102
 * Search symbol table, and if there is one match, return it
99
 *
103
 *
100
 * @param name Name of the symbol
104
 * @param name Name of the symbol
101
 * @return 0 - Not found, -1 - Duplicate symbol, other - address of symbol
105
 * @return 0 - Not found, -1 - Duplicate symbol, other - address of symbol
102
 */
106
 */
103
__address get_symbol_addr(const char *name)
107
__address get_symbol_addr(const char *name)
104
{
108
{
105
    count_t found = 0;
109
    count_t found = 0;
106
    __address addr = NULL;
110
    __address addr = NULL;
107
    char *hint;
111
    char *hint;
108
    int i;
112
    int i;
109
 
113
 
110
    i = 0;
114
    i = 0;
111
    while ((hint=symtab_search_one(name, &i))) {
115
    while ((hint=symtab_search_one(name, &i))) {
112
        if (!strlen(hint)) {
116
        if (!strlen(hint)) {
113
            addr =  __u64_le2host(symbol_table[i].address_le);
117
            addr =  __u64_le2host(symbol_table[i].address_le);
114
            found++;
118
            found++;
115
        }
119
        }
116
        i++;
120
        i++;
117
    }
121
    }
118
    if (found > 1)
122
    if (found > 1)
119
        return ((__address) -1);
123
        return ((__address) -1);
120
    return addr;
124
    return addr;
121
}
125
}
122
 
126
 
123
/** Find symbols that match parameter and prints them */
127
/** Find symbols that match parameter and prints them */
124
void symtab_print_search(const char *name)
128
void symtab_print_search(const char *name)
125
{
129
{
126
    int i;
130
    int i;
127
    __address addr;
131
    __address addr;
128
    char *realname;
132
    char *realname;
129
 
133
 
130
 
134
 
131
    i = 0;
135
    i = 0;
132
    while (symtab_search_one(name, &i)) {
136
    while (symtab_search_one(name, &i)) {
133
        addr =  __u64_le2host(symbol_table[i].address_le);
137
        addr =  __u64_le2host(symbol_table[i].address_le);
134
        realname = symbol_table[i].symbol_name;
138
        realname = symbol_table[i].symbol_name;
135
        printf("%.*p: %s\n", sizeof(__address) * 2, addr, realname);
139
        printf("%.*p: %s\n", sizeof(__address) * 2, addr, realname);
136
        i++;
140
        i++;
137
    }
141
    }
138
}
142
}
139
 
143
 
140
/** Symtab completion
144
/** Symtab completion
141
 *
145
 *
142
 * @param input - Search string, completes to symbol name
146
 * @param input - Search string, completes to symbol name
143
 * @returns - 0 - nothing found, 1 - success, >1 print duplicates
147
 * @returns - 0 - nothing found, 1 - success, >1 print duplicates
144
 */
148
 */
145
int symtab_compl(char *input)
149
int symtab_compl(char *input)
146
{
150
{
147
    char output[MAX_SYMBOL_NAME+1];
151
    char output[MAX_SYMBOL_NAME+1];
148
    int startpos = 0;
152
    int startpos = 0;
149
    char *foundtxt;
153
    char *foundtxt;
150
    int found = 0;
154
    int found = 0;
151
    int i;
155
    int i;
152
    char *name = input;
156
    char *name = input;
153
 
157
 
154
    /* Allow completion of pointers  */
158
    /* Allow completion of pointers  */
155
    if (name[0] == '*' || name[0] == '&')
159
    if (name[0] == '*' || name[0] == '&')
156
        name++;
160
        name++;
157
 
161
 
158
    /* Do not print everything */
162
    /* Do not print everything */
159
    if (!strlen(name))
163
    if (!strlen(name))
160
        return 0;
164
        return 0;
161
   
165
   
162
 
166
 
163
    output[0] = '\0';
167
    output[0] = '\0';
164
 
168
 
165
    while ((foundtxt = symtab_search_one(name, &startpos))) {
169
    while ((foundtxt = symtab_search_one(name, &startpos))) {
166
        startpos++;
170
        startpos++;
167
        if (!found)
171
        if (!found)
168
            strncpy(output, foundtxt, strlen(foundtxt)+1);
172
            strncpy(output, foundtxt, strlen(foundtxt)+1);
169
        else {
173
        else {
170
            for (i=0; output[i] && foundtxt[i] && output[i]==foundtxt[i]; i++)
174
            for (i=0; output[i] && foundtxt[i] && output[i]==foundtxt[i]; i++)
171
                ;
175
                ;
172
            output[i] = '\0';
176
            output[i] = '\0';
173
        }
177
        }
174
        found++;
178
        found++;
175
    }
179
    }
176
    if (!found)
180
    if (!found)
177
        return 0;
181
        return 0;
178
 
182
 
179
    if (found > 1 && !strlen(output)) {
183
    if (found > 1 && !strlen(output)) {
180
        printf("\n");
184
        printf("\n");
181
        startpos = 0;
185
        startpos = 0;
182
        while ((foundtxt = symtab_search_one(name, &startpos))) {
186
        while ((foundtxt = symtab_search_one(name, &startpos))) {
183
            printf("%s\n", symbol_table[startpos].symbol_name);
187
            printf("%s\n", symbol_table[startpos].symbol_name);
184
            startpos++;
188
            startpos++;
185
        }
189
        }
186
    }
190
    }
187
    strncpy(input, output, MAX_SYMBOL_NAME);
191
    strncpy(input, output, MAX_SYMBOL_NAME);
188
    return found;
192
    return found;
189
   
193
   
190
}
194
}
191
 
195