This commit is contained in:
nub31
2025-09-03 13:13:16 +02:00
parent c338e05648
commit 87d1a291f7
26 changed files with 353 additions and 287 deletions

10
.clangd Normal file
View File

@@ -0,0 +1,10 @@
CompileFlags:
Add:
- "-target"
- "x86_64-unknown-none"
- "-ffreestanding"
- "-fno-builtin"
- "-fno-common"
- "-fno-strict-aliasing"
- "-nostdlib"
- "-Istdlib"

View File

@@ -3,12 +3,12 @@ LD = x86_64-elf-ld
AS = nasm
TARGET_PATH = src/arch/x86_64
CFLAGS = -m64 -ffreestanding -fno-builtin -Wall -Wextra -Wshadow -std=c11 -g
CFLAGS = -m64 -ffreestanding -nostdlib -fno-builtin -Wall -Wextra -Wshadow -std=c11 -I src/stdlib -g
LDFLAGS = -g
ASFLAGS = -f elf64 -g -F dwarf
SRC_C := $(shell find src -name '*.c')
SRC_ASM := $(shell find src -name '*.asm')
SRC_C := $(shell find src -name '*.c' )
SRC_ASM := $(shell find src -name '*.asm' )
OBJS := $(patsubst src/%.c, .build/%.o, $(SRC_C)) $(patsubst src/%.asm, .build/%.o, $(SRC_ASM))

4
src/arch/arch.h Normal file
View File

@@ -0,0 +1,4 @@
#pragma once
void panic();
void put_char(char character);

17
src/arch/mmap.h Normal file
View File

@@ -0,0 +1,17 @@
#pragma once
#include <stdint.h>
typedef struct
{
uint64_t base_address;
uint64_t length;
} memory_region_t;
typedef struct
{
uint64_t num_regions;
memory_region_t* regions;
} memory_map_t;
extern memory_map_t memory_map;

View File

@@ -1,5 +1,7 @@
#include "interrupts.h"
#include "../../util.h"
#include "../arch.h"
#include "util.h"
#include <stdio.h>
#define PIC1_COMMAND 0x20
#define PIC1_DATA 0x21
@@ -84,7 +86,7 @@ void disable_pic()
printf("PIC disabled\n");
}
void handle_exception(const isr_frame_t* frame)
static void handle_exception(const isr_frame_t* frame)
{
printf("exception[%d]: %s, error code: %d\n", frame->int_no, exception_messages[frame->int_no], frame->err_code);
panic();
@@ -103,7 +105,7 @@ void register_irq_handler(uint8_t irq, irq_handler_t handler)
}
}
void handle_irq(const isr_frame_t* frame)
static void handle_irq(const isr_frame_t* frame)
{
uint8_t irq = frame->int_no - 32;

View File

@@ -1,6 +1,5 @@
#pragma once
#include "../../kernel.h"
#include <stdbool.h>
#include <stdint.h>
@@ -26,11 +25,9 @@ void register_irq_handler(uint8_t irq, irq_handler_t handler);
static inline void enable_interrupts()
{
__asm__ volatile("sti");
printf("Interrupts enabled\n");
}
static inline void disable_interrupts()
{
__asm__ volatile("cli");
printf("Interrupts disabled\n");
}

View File

@@ -1,110 +1,107 @@
#include "keyboard.h"
#include "../../kernel.h"
#include "../../util.h"
#include "interrupts.h"
#include <stddef.h>
// #include "keyboard.h"
// #include "interrupts.h"
// #include "util.h"
// #include <stddef.h>
#define SCANCODE_LEFT_SHIFT 42
#define SCANCODE_RIGHT_SHIFT 54
#define SCANCODE_CAPS_LOCK 58
// #define SCANCODE_LEFT_SHIFT 42
// #define SCANCODE_RIGHT_SHIFT 54
// #define SCANCODE_CAPS_LOCK 58
#define KEYBOARD_HANDLERS_LENGTH 32
// #define KEYBOARD_HANDLERS_LENGTH 32
unsigned const char us_keymap[128] = {
0, 27, '1', '2', '3', '4', '5', '6', '7', '8', '9', '0', '-', '=', '\b', '\t', 'q', 'w',
'e', 'r', 't', 'y', 'u', 'i', 'o', 'p', '[', ']', '\n', 0, 'a', 's', 'd', 'f', 'g', 'h',
'j', 'k', 'l', ';', '\'', '`', 0, '\\', 'z', 'x', 'c', 'v', 'b', 'n', 'm', ',', '.', '/',
0, '*', 0, ' ', 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, '-', 0, 0, 0, '+', 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
};
// unsigned const char us_keymap[128] = {
// 0, 27, '1', '2', '3', '4', '5', '6', '7', '8', '9', '0', '-', '=', '\b', '\t', 'q', 'w',
// 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p', '[', ']', '\n', 0, 'a', 's', 'd', 'f', 'g', 'h',
// 'j', 'k', 'l', ';', '\'', '`', 0, '\\', 'z', 'x', 'c', 'v', 'b', 'n', 'm', ',', '.', '/',
// 0, '*', 0, ' ', 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
// 0, 0, '-', 0, 0, 0, '+', 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
// };
unsigned const char us_keymap_shift[128] = {
0, 27, '!', '@', '#', '$', '%', '^', '&', '*', '(', ')', '_', '+', '\b', '\t', 'Q', 'W',
'E', 'R', 'T', 'Y', 'U', 'I', 'O', 'P', '{', '}', '\n', 0, 'A', 'S', 'D', 'F', 'G', 'H',
'J', 'K', 'L', ':', '"', '~', 0, '|', 'Z', 'X', 'C', 'V', 'B', 'N', 'M', '<', '>', '?',
0, '*', 0, ' ', 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, '-', 0, 0, 0, '+', 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
};
// unsigned const char us_keymap_shift[128] = {
// 0, 27, '!', '@', '#', '$', '%', '^', '&', '*', '(', ')', '_', '+', '\b', '\t', 'Q', 'W',
// 'E', 'R', 'T', 'Y', 'U', 'I', 'O', 'P', '{', '}', '\n', 0, 'A', 'S', 'D', 'F', 'G', 'H',
// 'J', 'K', 'L', ':', '"', '~', 0, '|', 'Z', 'X', 'C', 'V', 'B', 'N', 'M', '<', '>', '?',
// 0, '*', 0, ' ', 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
// 0, 0, '-', 0, 0, 0, '+', 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
// };
bool shift = false;
bool caps_lock = false;
// bool shift = false;
// bool caps_lock = false;
// todo(nub): make dynamic when a memory allocator is implemented
static keyboard_handler_t keyboard_handlers[KEYBOARD_HANDLERS_LENGTH];
static size_t handler_index = 0;
// // todo(nub): make dynamic when a memory allocator is implemented
// static keyboard_handler_t keyboard_handlers[KEYBOARD_HANDLERS_LENGTH];
// static size_t handler_index = 0;
char scan_code_to_ascii(uint8_t scan_code)
{
if (scan_code >= 128)
{
return 0;
}
// char scan_code_to_ascii(uint8_t scan_code)
// {
// if (scan_code >= 128)
// {
// return 0;
// }
if ((!caps_lock && shift) || (caps_lock && !shift))
{
return us_keymap_shift[scan_code];
}
else
{
return us_keymap[scan_code];
}
}
// if ((!caps_lock && shift) || (caps_lock && !shift))
// {
// return us_keymap_shift[scan_code];
// }
// else
// {
// return us_keymap[scan_code];
// }
// }
void handle_keyboard(const isr_frame_t* frame)
{
uint8_t code = inb(0x60);
uint8_t scan_code = code & 0x7F;
bool pressed = (code & 0x80) == 0;
// void handle_keyboard(const isr_frame_t* frame)
// {
// uint8_t code = inb(0x60);
// uint8_t scan_code = code & 0x7F;
// bool pressed = (code & 0x80) == 0;
switch (scan_code)
{
case SCANCODE_LEFT_SHIFT:
case SCANCODE_RIGHT_SHIFT:
{
shift = pressed;
break;
}
case SCANCODE_CAPS_LOCK:
{
if (pressed)
{
caps_lock = !caps_lock;
}
break;
}
default:
{
keyboard_event_t event = {
.scan_code = scan_code,
.pressed = pressed,
.caps_lock = caps_lock,
.shift = shift,
.ascii = scan_code_to_ascii(scan_code),
};
// switch (scan_code)
// {
// case SCANCODE_LEFT_SHIFT:
// case SCANCODE_RIGHT_SHIFT:
// {
// shift = pressed;
// break;
// }
// case SCANCODE_CAPS_LOCK:
// {
// if (pressed)
// {
// caps_lock = !caps_lock;
// }
// break;
// }
// default:
// {
// keyboard_event_t event = {
// .scan_code = scan_code,
// .pressed = pressed,
// .caps_lock = caps_lock,
// .shift = shift,
// .ascii = scan_code_to_ascii(scan_code),
// };
for (size_t i = 0; i < handler_index; i++)
{
keyboard_handlers[i](&event);
}
}
}
}
// for (size_t i = 0; i < handler_index; i++)
// {
// keyboard_handlers[i](&event);
// }
// }
// }
// }
void register_keypress_handler(const keyboard_handler_t handler)
{
// todo(nub31): remove when a memory allocator is implemented and
// keyboard_handlers is a dynamic list
if (handler_index >= KEYBOARD_HANDLERS_LENGTH)
{
printf("Maximum keyboard handlers reached\n");
panic();
}
// void register_keypress_handler(const keyboard_handler_t handler)
// {
// // todo(nub31): remove when a memory allocator is implemented and
// // keyboard_handlers is a dynamic list
// if (handler_index >= KEYBOARD_HANDLERS_LENGTH)
// {
// }
keyboard_handlers[handler_index] = handler;
handler_index += 1;
}
// keyboard_handlers[handler_index] = handler;
// handler_index += 1;
// }
void init_keyboard()
{
register_irq_handler(1, handle_keyboard);
}
// void init_keyboard()
// {
// register_irq_handler(1, handle_keyboard);
// }

View File

@@ -1,19 +1,19 @@
#pragma once
// #pragma once
#include <stdbool.h>
#include <stdint.h>
// #include <stdbool.h>
// #include <stdint.h>
typedef struct
{
uint8_t scan_code;
bool pressed;
bool shift;
bool caps_lock;
char ascii;
} keyboard_event_t;
// typedef struct
// {
// uint8_t scan_code;
// bool pressed;
// bool shift;
// bool caps_lock;
// char ascii;
// } keyboard_event_t;
typedef void (*keyboard_handler_t)(const keyboard_event_t*);
// typedef void (*keyboard_handler_t)(const keyboard_event_t*);
void init_keyboard();
void register_keypress_handler(keyboard_handler_t handler);
char scan_code_to_ascii(uint8_t scan_code);
// void init_keyboard();
// void register_keypress_handler(keyboard_handler_t handler);
// char scan_code_to_ascii(uint8_t scan_code);

44
src/arch/x86_64/mmap.c Normal file
View File

@@ -0,0 +1,44 @@
#include "mmap.h"
#include "../mmap.h"
#include <stddef.h>
#include <stdio.h>
#define USABLE_REGION_SIZE 32
memory_map_t memory_map;
static memory_region_t usable_regions[USABLE_REGION_SIZE];
void map_memory(multiboot_info_t* mbd)
{
if (!(mbd->flags & (1 << 6)))
{
printf("Invalid memory map given by bootloader\n");
panic();
}
size_t num_regions = 0;
uint64_t offset = 0;
while (offset < mbd->mmap_length)
{
multiboot_memory_map_t* mmmt = (multiboot_memory_map_t*)(mbd->mmap_addr + offset);
if (mmmt->type == MULTIBOOT_MEMORY_AVAILABLE && num_regions < USABLE_REGION_SIZE)
{
usable_regions[num_regions] = (memory_region_t){
.base_address = mmmt->addr,
.length = mmmt->len,
};
num_regions++;
}
offset += mmmt->size + sizeof(mmmt->size);
}
memory_map = (memory_map_t){
.num_regions = num_regions,
.regions = usable_regions,
};
}

6
src/arch/x86_64/mmap.h Normal file
View File

@@ -0,0 +1,6 @@
#pragma once
#include "../arch.h"
#include "multiboot.h"
void map_memory(multiboot_info_t* mbd);

View File

@@ -1,10 +0,0 @@
#pragma once
#include "multiboot.h"
#include <stdint.h>
#define PAGE_SIZE 4096
void init_pmm(multiboot_info_t* mbd);
uint64_t pmm_alloc_page();
void pmm_free_page(uint64_t addr);

View File

@@ -1,5 +1,5 @@
global _start
extern kmain
extern entry
extern handle_isr
extern pml4
@@ -205,7 +205,7 @@ section .text
; Finally, we call in to c
mov rdi, [multiboot_info]
call kmain
call entry
.hang:
hlt
jmp .hang

View File

@@ -102,4 +102,12 @@ static inline void wrmsr(uint32_t msr, uint64_t value)
uint32_t lo = (uint32_t)value;
uint32_t hi = (uint32_t)(value >> 32);
__asm__ volatile("wrmsr" : : "c"(msr), "a"(lo), "d"(hi));
}
static inline void halt()
{
while (true)
{
__asm__ volatile("hlt");
}
}

37
src/arch/x86_64/x86_64.c Normal file
View File

@@ -0,0 +1,37 @@
#include "../../kernel.h"
#include "../arch.h"
#include "interrupts.h"
#include "mmap.h"
#include "multiboot.h"
#include "util.h"
#include "vga.h"
#include <stddef.h>
#include <stdio.h>
void entry(multiboot_info_t* mbd)
{
vga_clear();
map_memory(mbd);
remap_pic();
enable_interrupts();
kmain();
}
void arch_callback()
{
printf("Kernel panic!\n");
disable_interrupts();
halt();
}
void panic()
{
printf("Kernel panic!");
disable_interrupts();
halt();
}
void put_char(char character)
{
vga_put_char(character, VGA_DEFAULT_COLOR);
}

View File

@@ -1,105 +1,9 @@
#include "kernel.h"
#include "arch/x86_64/interrupts.h"
#include "arch/x86_64/multiboot.h"
#include "arch/x86_64/pmm.h"
#include "string.h"
#include "vga.h"
#include <stdarg.h>
#include "pmm.h"
#include <stdio.h>
void kmain(multiboot_info_t* mbd)
void kmain()
{
vga_clear();
init_pmm(mbd);
remap_pic();
enable_interrupts();
init_pmm();
printf("Welcome to nub OS :)\n");
halt();
}
void panic()
{
printf("Kernel panic!\n");
disable_interrupts();
halt();
}
void printf(const char* fmt, ...)
{
va_list args;
va_start(args, fmt);
bool should_format = false;
for (size_t i = 0; fmt[i] != '\0'; i++)
{
if (should_format)
{
should_format = false;
if (fmt[i] == '%')
{
vga_put_char('%', VGA_DEFAULT_COLOR);
}
else if (fmt[i] == 's')
{
const char* str = va_arg(args, const char*);
for (size_t j = 0; str[j] != '\0'; j++)
{
vga_put_char(str[j], VGA_DEFAULT_COLOR);
}
}
else if (fmt[i] == 'c')
{
char character = (char)va_arg(args, int64_t);
vga_put_char(character, VGA_DEFAULT_COLOR);
}
else if (fmt[i] == 'd')
{
int64_t val = va_arg(args, int64_t);
char buf[21];
itoa64(val, buf);
for (size_t j = 0; buf[j] != '\0'; j++)
{
vga_put_char(buf[j], VGA_DEFAULT_COLOR);
}
}
else if (fmt[i] == 'u')
{
uint64_t val = va_arg(args, uint64_t);
char buf[21];
uitoa64(val, buf);
for (size_t j = 0; buf[j] != '\0'; j++)
{
vga_put_char(buf[j], VGA_DEFAULT_COLOR);
}
}
else if (fmt[i] == 'x')
{
uint64_t val = va_arg(args, uint64_t);
char buf[17];
uitoa64_hex(val, buf);
for (size_t j = 0; buf[j] != '\0'; j++)
{
vga_put_char(buf[j], VGA_DEFAULT_COLOR);
}
}
else
{
vga_put_char(fmt[i], VGA_DEFAULT_COLOR);
}
}
else if (fmt[i] == '%')
{
should_format = true;
}
else
{
vga_put_char(fmt[i], VGA_DEFAULT_COLOR);
}
}
va_end(args);
}

View File

@@ -1,15 +1,3 @@
#pragma once
#include <stdbool.h>
void panic();
void printf(const char* fmt, ...);
static inline void halt()
{
while (true)
{
__asm__ volatile("hlt");
}
}
void kmain();

View File

@@ -1,58 +1,24 @@
#include "pmm.h"
#include "../../kernel.h"
#include "../../mem.h"
#include "arch/mmap.h"
#include <mem.h>
#include <stdbool.h>
#include <stddef.h>
#include <stdio.h>
#define BITMAP_SIZE 32768 // Supports up to 1GB of RAM
#define USABLE_REGION_SIZE 32
typedef struct
{
uint64_t base_address;
uint64_t length;
} memory_region_t;
static uint8_t page_bitmap[BITMAP_SIZE];
static uint64_t total_pages = 0;
static uint64_t free_pages = 0;
void init_pmm(multiboot_info_t* mbd)
void init_pmm()
{
memory_region_t usable_regions[USABLE_REGION_SIZE];
size_t num_regions = 0;
if (!(mbd->flags & (1 << 6)))
{
printf("Invalid memory map given by bootloader\n");
panic();
}
uint64_t offset = 0;
while (offset < mbd->mmap_length)
{
multiboot_memory_map_t* mmmt = (multiboot_memory_map_t*)(mbd->mmap_addr + offset);
if (mmmt->type == MULTIBOOT_MEMORY_AVAILABLE && num_regions < USABLE_REGION_SIZE)
{
usable_regions[num_regions] = (memory_region_t){
.base_address = mmmt->addr,
.length = mmmt->len,
};
num_regions++;
printf("Available memory: 0x%x - 0x%x (%u KB)\n", mmmt->addr, mmmt->addr + mmmt->len, mmmt->len / 1024);
}
offset += mmmt->size + sizeof(mmmt->size);
}
memset(page_bitmap, 0xFF, BITMAP_SIZE);
for (size_t i = 0; i < num_regions; i++)
for (size_t i = 0; i < memory_map.num_regions; i++)
{
memory_region_t region = usable_regions[i];
memory_region_t region = memory_map.regions[i];
uint64_t start_page = region.base_address / PAGE_SIZE;
uint64_t num_pages = region.length / PAGE_SIZE;

9
src/pmm.h Normal file
View File

@@ -0,0 +1,9 @@
#pragma once
#include <stdint.h>
#define PAGE_SIZE 4096
void init_pmm();
uint64_t pmm_alloc_page();
void pmm_free_page(uint64_t addr);

84
src/stdlib/stdio.c Normal file
View File

@@ -0,0 +1,84 @@
#include "stdio.h"
#include "../arch/arch.h"
#include "string.h"
#include <stdarg.h>
#include <stdbool.h>
#include <stddef.h>
void printf(const char* fmt, ...)
{
va_list args;
va_start(args, fmt);
bool should_format = false;
for (size_t i = 0; fmt[i] != '\0'; i++)
{
if (should_format)
{
should_format = false;
if (fmt[i] == '%')
{
put_char('%');
}
else if (fmt[i] == 's')
{
const char* str = va_arg(args, const char*);
for (size_t j = 0; str[j] != '\0'; j++)
{
put_char(str[j]);
}
}
else if (fmt[i] == 'c')
{
char character = (char)va_arg(args, int64_t);
put_char(character);
}
else if (fmt[i] == 'd')
{
int64_t val = va_arg(args, int64_t);
char buf[21];
itoa64(val, buf);
for (size_t j = 0; buf[j] != '\0'; j++)
{
put_char(buf[j]);
}
}
else if (fmt[i] == 'u')
{
uint64_t val = va_arg(args, uint64_t);
char buf[21];
uitoa64(val, buf);
for (size_t j = 0; buf[j] != '\0'; j++)
{
put_char(buf[j]);
}
}
else if (fmt[i] == 'x')
{
uint64_t val = va_arg(args, uint64_t);
char buf[17];
uitoa64_hex(val, buf);
for (size_t j = 0; buf[j] != '\0'; j++)
{
put_char(buf[j]);
}
}
else
{
put_char(fmt[i]);
}
}
else if (fmt[i] == '%')
{
should_format = true;
}
else
{
put_char(fmt[i]);
}
}
va_end(args);
}

3
src/stdlib/stdio.h Normal file
View File

@@ -0,0 +1,3 @@
#pragma once
void printf(const char* fmt, ...);

View File

@@ -1,7 +1,7 @@
#pragma once
#include <stddef.h>
#include <stdint.h>
#include "stddef.h"
#include "stdint.h"
int strcmp(const char* a, const char* b);
void reverse(char* str, size_t length);