#define NDEBUG
#include <debug.h>
-#include "rossym.h"
-#include "dwarf.h"
-#include "pe.h"
+static PROSSYM_ENTRY
+FindEntry(IN PROSSYM_INFO RosSymInfo, IN ULONG_PTR RelativeAddress)
+{
+ /*
+ * Perform a binary search.
+ *
+ * The code below is a bit sneaky. After a comparison fails, we
+ * divide the work in half by moving either left or right. If lim
+ * is odd, moving left simply involves halving lim: e.g., when lim
+ * is 5 we look at item 2, so we change lim to 2 so that we will
+ * look at items 0 & 1. If lim is even, the same applies. If lim
+ * is odd, moving right again involes halving lim, this time moving
+ * the base up one item past p: e.g., when lim is 5 we change base
+ * to item 3 and make lim 2 so that we will look at items 3 and 4.
+ * If lim is even, however, we have to shrink it by one before
+ * halving: e.g., when lim is 4, we still looked at item 2, so we
+ * have to make lim 3, then halve, obtaining 1, so that we will only
+ * look at item 3.
+ */
+ PROSSYM_ENTRY Base = RosSymInfo->Symbols;
+ ULONG Lim;
+ PROSSYM_ENTRY Mid, Low;
+
+ if (RelativeAddress < Base->Address)
+ {
+ return NULL;
+ }
+
+ Low = Base;
+ for (Lim = RosSymInfo->SymbolsCount; Lim != 0; Lim >>= 1)
+ {
+ Mid = Base + (Lim >> 1);
+ if (RelativeAddress == Mid->Address)
+ {
+ return Mid;
+ }
+ if (Mid->Address < RelativeAddress) /* key > mid: move right */
+ {
+ Low = Mid;
+ Base = Mid + 1;
+ Lim--;
+ } /* else move left */
+ }
+
+ return Low;
+}
+
BOOLEAN
RosSymGetAddressInformation(PROSSYM_INFO RosSymInfo,
char *FileName,
char *FunctionName)
{
- char *cdir, *dir, *file, *function;
- ulong line, mtime, length;
- int res = dwarfpctoline
- (RosSymInfo,
- RelativeAddress + RosSymInfo->pe->imagebase,
- &cdir,
- &dir,
- &file,
- &function,
- &line,
- &mtime,
- &length);
- if (res != -1) {
- *LineNumber = line;
- FileName[0] = 0;
- if (dir) {
- strcpy(FileName, dir);
- strcat(FileName, "/");
- }
- if (file)
- strcat(FileName, file);
- FunctionName[0] = 0;
- if (function)
- strcpy(FunctionName, function);
- return TRUE;
- } else {
- return FALSE;
- }
+ PROSSYM_ENTRY RosSymEntry;
+
+ DPRINT("RelativeAddress = 0x%08x\n", RelativeAddress);
+
+ if (RosSymInfo->Symbols == NULL || RosSymInfo->SymbolsCount == 0 ||
+ RosSymInfo->Strings == NULL || RosSymInfo->StringsLength == 0)
+ {
+ DPRINT1("Uninitialized RosSymInfo\n");
+ return FALSE;
+ }
+
+ ASSERT(LineNumber || FileName || FunctionName);
+
+ /* find symbol entry for function */
+ RosSymEntry = FindEntry(RosSymInfo, RelativeAddress);
+
+ if (NULL == RosSymEntry)
+ {
+ DPRINT("None of the requested information was found!\n");
+ return FALSE;
+ }
+
+ if (LineNumber != NULL)
+ {
+ *LineNumber = RosSymEntry->SourceLine;
+ }
+ if (FileName != NULL)
+ {
+ PCSTR Name = "";
+ if (RosSymEntry->FileOffset != 0)
+ {
+ Name = (PCHAR) RosSymInfo->Strings + RosSymEntry->FileOffset;
+ }
+ strcpy(FileName, Name);
+ }
+ if (FunctionName != NULL)
+ {
+ PCSTR Name = "";
+ if (RosSymEntry->FunctionOffset != 0)
+ {
+ Name = (PCHAR) RosSymInfo->Strings + RosSymEntry->FunctionOffset;
+ }
+ strcpy(FunctionName, Name);
+ }
+
+ return TRUE;
}
/* EOF */