WebSVN – HelenOS-historic – Diff – /kernel/trunk/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.
  */
 #include <symtab.h>
 #include <typedefs.h>
 #include <arch/byteorder.h>
 #include <func.h>
 #include <print.h>
 /** Return entry that seems most likely to correspond to address
+ *
  * 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(__native addr)
+{
     count_t i;
     for (i=1;symbol_table[i].address_le;++i) {
         if (addr < __u64_le2host(symbol_table[i].address_le))
             break;
+    }
     if (addr >= __u64_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)
+{
+    int namelen = strlen(name);
+    char *curname;
+    int i,j;
+    char *foundsym = NULL;
+    int foundpos = 0;
+    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 the address ENDS with
+ * Search symbol table, and if there is one match, return it
- * the parameter, return value
+ *
  * @param name Name of the symbol
  * @return 0 - Not found, -1 - Duplicate symbol, other - address of symbol
  */
 __address get_symbol_addr(const char *name)
+{
-    count_t i;
     count_t found = 0;
-    count_t found_pos;
+    __address addr = NULL;
-    count_t nmlen = strlen(name);
+    char *hint;
-    count_t slen;
+    int i;
-    for (i=0;symbol_table[i].address_le;++i) {
+    i = 0;
-        slen = strlen(symbol_table[i].symbol_name);
+    while ((hint=symtab_search_one(name, &i))) {
-        if (slen < nmlen)
+        if (!strlen(hint)) {
-            continue;
-        if (strncmp(name, symbol_table[i].symbol_name + (slen-nmlen),
+            addr =  __u64_le2host(symbol_table[i].address_le);
-                nmlen) == 0) {
             found++;
-            found_pos = i;
+        }
+        i++;
+    }
-    if (found == 0)
+    if (found > 1)
-        return NULL;
+        return ((__address) -1);
-    if (found == 1)
-        return __u64_le2host(symbol_table[found_pos].address_le);
-    return ((__address) -1);
+    return addr;
+}
+/** Find symbols that match parameter and prints them */
 void symtab_print_search(const char *name)
+{
     int i;
-    count_t nmlen = strlen(name);
-    count_t slen;
     __address addr;
     char *realname;
+    i = 0;
+    while (symtab_search_one(name, &i)) {
-    for (i=0;symbol_table[i].address_le;++i) {
+        addr =  __u64_le2host(symbol_table[i].address_le);
-        slen = strlen(symbol_table[i].symbol_name);
+        realname = symbol_table[i].symbol_name;
+        printf("0x%p: %s\n", addr, realname);
+        i++;
+    }
+}
+/** Symtab completion
+ *
+ * @param name - Search string, completes to symbol name
+ * @returns - 0 - nothing found, 1 - success, >1 print duplicates
+ */
+int symtab_compl(char *name)
+{
+    char output[MAX_SYMBOL_NAME+1];
+    int startpos = 0;
+    char *foundtxt;
+    int found = 0;
+    int i;
+    /* Do not print everything */
-        if (slen < nmlen)
+    if (!strlen(name))
-            continue;
+        return 0;
+    output[0] = '\0';
-        if (strncmp(name, symbol_table[i].symbol_name + (slen-nmlen),
+    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;
-                nmlen) == 0) {
+    if (found > 1) {
+        printf("\n");
+        startpos = 0;
-            addr =  __u64_le2host(symbol_table[i].address_le);
+        while ((foundtxt = symtab_search_one(name, &startpos))) {
-            realname = symbol_table[i].symbol_name;
+            printf("%s\n", symbol_table[startpos].symbol_name);
-            printf("0x%p: %s\n", addr, realname);
+            startpos++;
+        }
+    }
+    strncpy(name, output, MAX_SYMBOL_NAME);
+    return found;
+}

Subversion Repositories HelenOS-historic

(root)/kernel/trunk/generic/src/debug/symtab.c – Rev 582 → 601