2020-01-18 08:38:21 +00:00
|
|
|
/*
|
|
|
|
* Copyright (c) 2018-2020, Andreas Kling <kling@serenityos.org>
|
|
|
|
*
|
2021-04-22 08:24:48 +00:00
|
|
|
* SPDX-License-Identifier: BSD-2-Clause
|
2020-01-18 08:38:21 +00:00
|
|
|
*/
|
|
|
|
|
2019-05-18 15:31:52 +00:00
|
|
|
#include <AK/TemporaryChange.h>
|
2021-02-25 16:25:34 +00:00
|
|
|
#include <Kernel/Arch/x86/SmapDisabler.h>
|
2019-06-07 09:43:58 +00:00
|
|
|
#include <Kernel/FileSystem/FileDescription.h>
|
2019-11-06 12:42:38 +00:00
|
|
|
#include <Kernel/KSyms.h>
|
|
|
|
#include <Kernel/Process.h>
|
|
|
|
#include <Kernel/Scheduler.h>
|
2021-06-22 15:40:16 +00:00
|
|
|
#include <Kernel/Sections.h>
|
2018-12-24 21:59:10 +00:00
|
|
|
|
2020-02-16 00:27:42 +00:00
|
|
|
namespace Kernel {
|
|
|
|
|
2020-04-08 11:30:50 +00:00
|
|
|
FlatPtr g_lowest_kernel_symbol_address = 0xffffffff;
|
|
|
|
FlatPtr g_highest_kernel_symbol_address = 0;
|
|
|
|
bool g_kernel_symbols_available = false;
|
|
|
|
|
|
|
|
static KernelSymbol* s_symbols;
|
|
|
|
static size_t s_symbol_count = 0;
|
2018-12-24 21:59:10 +00:00
|
|
|
|
2019-07-03 19:17:35 +00:00
|
|
|
static u8 parse_hex_digit(char nibble)
|
2018-12-24 21:59:10 +00:00
|
|
|
{
|
|
|
|
if (nibble >= '0' && nibble <= '9')
|
|
|
|
return nibble - '0';
|
2021-02-23 19:42:32 +00:00
|
|
|
VERIFY(nibble >= 'a' && nibble <= 'f');
|
2018-12-24 21:59:10 +00:00
|
|
|
return 10 + (nibble - 'a');
|
|
|
|
}
|
|
|
|
|
2021-02-25 15:18:36 +00:00
|
|
|
FlatPtr address_for_kernel_symbol(const StringView& name)
|
2019-11-28 20:30:20 +00:00
|
|
|
{
|
2020-04-08 11:30:50 +00:00
|
|
|
for (size_t i = 0; i < s_symbol_count; ++i) {
|
2021-04-28 18:05:35 +00:00
|
|
|
const auto& symbol = s_symbols[i];
|
|
|
|
if (name == symbol.name)
|
|
|
|
return symbol.address;
|
2019-11-28 20:30:20 +00:00
|
|
|
}
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2021-02-25 15:18:36 +00:00
|
|
|
const KernelSymbol* symbolicate_kernel_address(FlatPtr address)
|
2018-12-24 21:59:10 +00:00
|
|
|
{
|
2020-04-08 11:30:50 +00:00
|
|
|
if (address < g_lowest_kernel_symbol_address || address > g_highest_kernel_symbol_address)
|
2018-12-24 21:59:10 +00:00
|
|
|
return nullptr;
|
2020-04-08 11:30:50 +00:00
|
|
|
for (unsigned i = 0; i < s_symbol_count; ++i) {
|
|
|
|
if (address < s_symbols[i + 1].address)
|
|
|
|
return &s_symbols[i];
|
2018-12-24 21:59:10 +00:00
|
|
|
}
|
|
|
|
return nullptr;
|
|
|
|
}
|
|
|
|
|
2021-07-06 10:09:09 +00:00
|
|
|
UNMAP_AFTER_INIT static void load_kernel_symbols_from_data(const KBuffer& buffer)
|
2018-12-24 21:59:10 +00:00
|
|
|
{
|
2020-04-08 11:30:50 +00:00
|
|
|
g_lowest_kernel_symbol_address = 0xffffffff;
|
|
|
|
g_highest_kernel_symbol_address = 0;
|
|
|
|
|
2019-09-30 06:57:01 +00:00
|
|
|
auto* bufptr = (const char*)buffer.data();
|
2018-12-24 21:59:10 +00:00
|
|
|
auto* start_of_name = bufptr;
|
2020-04-08 11:30:50 +00:00
|
|
|
FlatPtr address = 0;
|
2018-12-24 21:59:10 +00:00
|
|
|
|
2020-04-08 11:30:50 +00:00
|
|
|
for (size_t i = 0; i < 8; ++i)
|
|
|
|
s_symbol_count = (s_symbol_count << 4) | parse_hex_digit(*(bufptr++));
|
|
|
|
s_symbols = static_cast<KernelSymbol*>(kmalloc_eternal(sizeof(KernelSymbol) * s_symbol_count));
|
2018-12-24 21:59:10 +00:00
|
|
|
++bufptr; // skip newline
|
|
|
|
|
2021-03-12 13:06:37 +00:00
|
|
|
dmesgln("Loading kernel symbol table...");
|
2018-12-24 21:59:10 +00:00
|
|
|
|
2020-04-08 11:30:50 +00:00
|
|
|
size_t current_symbol_index = 0;
|
2018-12-24 21:59:10 +00:00
|
|
|
|
|
|
|
while (bufptr < buffer.end_pointer()) {
|
2020-04-08 11:30:50 +00:00
|
|
|
for (size_t i = 0; i < 8; ++i)
|
2018-12-24 21:59:10 +00:00
|
|
|
address = (address << 4) | parse_hex_digit(*(bufptr++));
|
|
|
|
bufptr += 3;
|
|
|
|
start_of_name = bufptr;
|
|
|
|
while (*(++bufptr)) {
|
|
|
|
if (*bufptr == '\n') {
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
2020-04-08 11:30:50 +00:00
|
|
|
auto& ksym = s_symbols[current_symbol_index];
|
2018-12-24 21:59:10 +00:00
|
|
|
ksym.address = address;
|
|
|
|
char* name = static_cast<char*>(kmalloc_eternal((bufptr - start_of_name) + 1));
|
|
|
|
memcpy(name, start_of_name, bufptr - start_of_name);
|
|
|
|
name[bufptr - start_of_name] = '\0';
|
|
|
|
ksym.name = name;
|
|
|
|
|
2020-04-08 11:30:50 +00:00
|
|
|
if (ksym.address < g_lowest_kernel_symbol_address)
|
|
|
|
g_lowest_kernel_symbol_address = ksym.address;
|
|
|
|
if (ksym.address > g_highest_kernel_symbol_address)
|
|
|
|
g_highest_kernel_symbol_address = ksym.address;
|
2018-12-24 21:59:10 +00:00
|
|
|
|
|
|
|
++bufptr;
|
2020-04-08 11:30:50 +00:00
|
|
|
++current_symbol_index;
|
2018-12-24 21:59:10 +00:00
|
|
|
}
|
2020-04-08 11:30:50 +00:00
|
|
|
g_kernel_symbols_available = true;
|
2018-12-24 21:59:10 +00:00
|
|
|
}
|
|
|
|
|
Kernel: Mark compilation-unit-only functions as static
This enables a nice warning in case a function becomes dead code. Also, in case
of signal_trampoline_dummy, marking it external (non-static) prevents it from
being 'optimized away', which would lead to surprising and weird linker errors.
I found these places by using -Wmissing-declarations.
The Kernel still shows these issues, which I think are false-positives,
but don't want to touch:
- Kernel/Arch/i386/CPU.cpp:1081:17: void Kernel::enter_thread_context(Kernel::Thread*, Kernel::Thread*)
- Kernel/Arch/i386/CPU.cpp:1170:17: void Kernel::context_first_init(Kernel::Thread*, Kernel::Thread*, Kernel::TrapFrame*)
- Kernel/Arch/i386/CPU.cpp:1304:16: u32 Kernel::do_init_context(Kernel::Thread*, u32)
- Kernel/Arch/i386/CPU.cpp:1347:17: void Kernel::pre_init_finished()
- Kernel/Arch/i386/CPU.cpp:1360:17: void Kernel::post_init_finished()
No idea, not gonna touch it.
- Kernel/init.cpp:104:30: void Kernel::init()
- Kernel/init.cpp:167:30: void Kernel::init_ap(u32, Kernel::Processor*)
- Kernel/init.cpp:184:17: void Kernel::init_finished(u32)
Called by boot.S.
- Kernel/init.cpp:383:16: int Kernel::__cxa_atexit(void (*)(void*), void*, void*)
- Kernel/StdLib.cpp:285:19: void __cxa_pure_virtual()
- Kernel/StdLib.cpp:300:19: void __stack_chk_fail()
- Kernel/StdLib.cpp:305:19: void __stack_chk_fail_local()
Not sure how to tell the compiler that the compiler is already using them.
Also, maybe __cxa_atexit should go into StdLib.cpp?
- Kernel/Modules/TestModule.cpp:31:17: void module_init()
- Kernel/Modules/TestModule.cpp:40:17: void module_fini()
Could maybe go into a new header. This would also provide type-checking for new modules.
2020-08-10 19:12:13 +00:00
|
|
|
NEVER_INLINE static void dump_backtrace_impl(FlatPtr base_pointer, bool use_ksyms)
|
2018-12-24 21:59:10 +00:00
|
|
|
{
|
2020-01-05 17:00:15 +00:00
|
|
|
SmapDisabler disabler;
|
2020-04-08 11:30:50 +00:00
|
|
|
if (use_ksyms && !g_kernel_symbols_available) {
|
2020-07-06 13:27:22 +00:00
|
|
|
Processor::halt();
|
2018-12-24 21:59:10 +00:00
|
|
|
return;
|
|
|
|
}
|
2020-03-02 09:40:40 +00:00
|
|
|
|
2018-12-24 21:59:10 +00:00
|
|
|
struct RecognizedSymbol {
|
2020-04-08 11:30:50 +00:00
|
|
|
FlatPtr address;
|
|
|
|
const KernelSymbol* symbol { nullptr };
|
2018-12-24 21:59:10 +00:00
|
|
|
};
|
2021-03-10 15:23:11 +00:00
|
|
|
constexpr size_t max_recognized_symbol_count = 256;
|
2019-04-15 21:50:25 +00:00
|
|
|
RecognizedSymbol recognized_symbols[max_recognized_symbol_count];
|
2020-04-08 11:30:50 +00:00
|
|
|
size_t recognized_symbol_count = 0;
|
2018-12-24 21:59:10 +00:00
|
|
|
if (use_ksyms) {
|
2020-09-12 03:11:07 +00:00
|
|
|
FlatPtr copied_stack_ptr[2];
|
|
|
|
for (FlatPtr* stack_ptr = (FlatPtr*)base_pointer; stack_ptr && recognized_symbol_count < max_recognized_symbol_count; stack_ptr = (FlatPtr*)copied_stack_ptr[0]) {
|
2021-06-28 16:43:18 +00:00
|
|
|
if ((FlatPtr)stack_ptr < KERNEL_BASE)
|
2020-11-06 08:09:51 +00:00
|
|
|
break;
|
|
|
|
|
2020-09-12 03:11:07 +00:00
|
|
|
void* fault_at;
|
|
|
|
if (!safe_memcpy(copied_stack_ptr, stack_ptr, sizeof(copied_stack_ptr), fault_at))
|
|
|
|
break;
|
|
|
|
FlatPtr retaddr = copied_stack_ptr[1];
|
2020-04-08 11:30:50 +00:00
|
|
|
recognized_symbols[recognized_symbol_count++] = { retaddr, symbolicate_kernel_address(retaddr) };
|
2018-12-24 21:59:10 +00:00
|
|
|
}
|
2019-04-15 21:50:25 +00:00
|
|
|
} else {
|
2020-09-12 03:11:07 +00:00
|
|
|
void* fault_at;
|
|
|
|
FlatPtr copied_stack_ptr[2];
|
|
|
|
FlatPtr* stack_ptr = (FlatPtr*)base_pointer;
|
|
|
|
while (stack_ptr && safe_memcpy(copied_stack_ptr, stack_ptr, sizeof(copied_stack_ptr), fault_at)) {
|
|
|
|
FlatPtr retaddr = copied_stack_ptr[1];
|
2021-02-25 15:18:36 +00:00
|
|
|
dbgln("{:p} (next: {:p})", retaddr, stack_ptr ? (FlatPtr*)copied_stack_ptr[0] : 0);
|
2020-09-12 03:11:07 +00:00
|
|
|
stack_ptr = (FlatPtr*)copied_stack_ptr[0];
|
2018-12-24 21:59:10 +00:00
|
|
|
}
|
|
|
|
return;
|
|
|
|
}
|
2021-02-23 19:42:32 +00:00
|
|
|
VERIFY(recognized_symbol_count <= max_recognized_symbol_count);
|
2020-04-08 11:30:50 +00:00
|
|
|
for (size_t i = 0; i < recognized_symbol_count; ++i) {
|
2019-04-15 21:50:25 +00:00
|
|
|
auto& symbol = recognized_symbols[i];
|
2019-04-30 12:47:22 +00:00
|
|
|
if (!symbol.address)
|
|
|
|
break;
|
2020-04-08 11:30:50 +00:00
|
|
|
if (!symbol.symbol) {
|
2020-12-24 23:59:15 +00:00
|
|
|
dbgln("{:p}", symbol.address);
|
2019-04-30 12:47:22 +00:00
|
|
|
continue;
|
|
|
|
}
|
2020-04-08 11:30:50 +00:00
|
|
|
size_t offset = symbol.address - symbol.symbol->address;
|
|
|
|
if (symbol.symbol->address == g_highest_kernel_symbol_address && offset > 4096)
|
2020-12-24 23:59:15 +00:00
|
|
|
dbgln("{:p}", symbol.address);
|
2019-04-30 12:47:22 +00:00
|
|
|
else
|
2021-07-06 10:35:26 +00:00
|
|
|
dbgln("{:p} {} +0x{:x}", symbol.address, symbol.symbol->name, offset);
|
2018-12-24 21:59:10 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-05-16 11:41:16 +00:00
|
|
|
void dump_backtrace()
|
2019-02-24 13:51:48 +00:00
|
|
|
{
|
2019-05-18 15:31:52 +00:00
|
|
|
static bool in_dump_backtrace = false;
|
2019-11-08 16:36:29 +00:00
|
|
|
if (in_dump_backtrace)
|
2019-05-18 15:31:52 +00:00
|
|
|
return;
|
|
|
|
TemporaryChange change(in_dump_backtrace, true);
|
2019-08-07 18:35:41 +00:00
|
|
|
TemporaryChange disable_kmalloc_stacks(g_dump_kmalloc_stacks, false);
|
2020-04-08 11:30:50 +00:00
|
|
|
FlatPtr ebp;
|
2019-06-07 09:43:58 +00:00
|
|
|
asm volatile("movl %%ebp, %%eax"
|
|
|
|
: "=a"(ebp));
|
2020-04-08 11:30:50 +00:00
|
|
|
dump_backtrace_impl(ebp, g_kernel_symbols_available);
|
2019-02-24 13:51:48 +00:00
|
|
|
}
|
|
|
|
|
2021-02-19 20:29:46 +00:00
|
|
|
UNMAP_AFTER_INIT void load_kernel_symbol_table()
|
2018-12-24 21:59:10 +00:00
|
|
|
{
|
2021-07-10 22:25:24 +00:00
|
|
|
auto result = VirtualFileSystem::the().open("/res/kernel.map", O_RDONLY, 0, VirtualFileSystem::the().root_custody());
|
2021-01-20 19:28:26 +00:00
|
|
|
if (!result.is_error()) {
|
|
|
|
auto description = result.value();
|
|
|
|
auto buffer = description->read_entire_file();
|
|
|
|
if (!buffer.is_error())
|
2021-07-06 10:09:09 +00:00
|
|
|
load_kernel_symbols_from_data(*buffer.value());
|
2021-01-20 19:28:26 +00:00
|
|
|
}
|
2018-12-24 21:59:10 +00:00
|
|
|
}
|
2020-02-16 00:27:42 +00:00
|
|
|
|
|
|
|
}
|