diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml index 04a587b..3a766bf 100644 --- a/.gitlab-ci.yml +++ b/.gitlab-ci.yml @@ -2,11 +2,11 @@ default: tags: - docker -build-sw: +build-kernel: stage: build image: a2geek/cc65-pipeline script: - - cd sw/ + - cd sw/kernel - make @@ -36,7 +36,7 @@ test-sw: stage: test image: a2geek/cc65-pipeline script: - - cd sw/ + - cd sw/kernel - make test test_mm: diff --git a/sw/fat.c b/sw/fat.c deleted file mode 100644 index 5fb947f..0000000 --- a/sw/fat.c +++ /dev/null @@ -1,73 +0,0 @@ -#include -#include - -#include "fat.h" -#include "sd_card.h" - -uint8_t fat_buf[512]; - -static full_bpb_t bpb; - -static uint32_t data_region_start; - -void fat_print_pbp_info(ebpb_t* epbp){ - cprintf("Bytes per sector: %d\n", epbp->bpb3.bpb2.bytes_per_sector); - cprintf("Sectors per cluster: %d\n", epbp->bpb3.bpb2.sectors_per_cluster); - cprintf("Reserved Sectors: %d\n", epbp->bpb3.bpb2.reserved_sectors); - cprintf("Fat Count: %d\n", epbp->bpb3.bpb2.fat_count); - cprintf("Max Dir Entries: %d\n", epbp->bpb3.bpb2.max_dir_entries); - cprintf("Total Sector Count: %d\n", epbp->bpb3.bpb2.total_sector_count); - cprintf("Media Descriptor: 0x%x\n", epbp->bpb3.bpb2.media_descriptor); - cprintf("Sectors per Fat: %d\n", epbp->bpb3.bpb2.sectors_per_fat); - cprintf("\n"); - - cprintf("Sectors per track: %d\n", epbp->bpb3.sectors_per_track); - cprintf("Head Count: %d\n", epbp->bpb3.head_count); - cprintf("Hidden Sector Count: %ld\n", epbp->bpb3.hidden_sector_count); - cprintf("Logical Sector Count: %ld\n", epbp->bpb3.logical_sector_count); - cprintf("Sectors per Fat: %ld\n", epbp->bpb3.sectors_per_fat); - cprintf("Extended Flags: 0x%x\n", epbp->bpb3.extended_flags); - cprintf("Version: %d\n", epbp->bpb3.version); - cprintf("Root Cluster: 0x%lx\n", epbp->bpb3.root_cluster); - cprintf("System Information: 0x%x\n", epbp->bpb3.system_information); - cprintf("Backup Boot Sector: 0x%x\n", epbp->bpb3.backup_boot_sector); - cprintf("\n"); - - cprintf("Drive Number: %d\n", epbp->drive_num); - cprintf("Extended Signature: 0x%x\n", epbp->extended_signature); - cprintf("Volume ID: 0x%lx\n", epbp->volume_id); - cprintf("Partition Label: %.11s\n", &epbp->partition_label); - cprintf("Partition Label: %.8s\n", &epbp->filesystem_type); - cprintf("\n"); -} - -void fat_init(){ - sd_readblock(0, fat_buf); - - memcpy(&bpb, &fat_buf[11], sizeof(ebpb_t)); - - sd_readblock(1, fat_buf); - sd_readblock(32, fat_buf); - - data_region_start = bpb.reserved_sectors + bpb.fat_count*bpb.sectors_per_fat_32; -} - -void fat_read(char* filename, void* buf) { - vfat_dentry_t* vfat_dentry; - dos_dentry_t* dos_dentry; - uint32_t cluster; - - (void)filename; //just ignore filename - - sd_readblock(data_region_start, buf); - - vfat_dentry = (vfat_dentry_t*)buf; - while(vfat_dentry->sequence_number == 0xe5) - vfat_dentry++; - - dos_dentry = (dos_dentry_t*)(vfat_dentry + 1); - - cluster = ((uint32_t)dos_dentry->first_cluster_h << 16) + dos_dentry->first_cluster_l; - - sd_readblock(data_region_start + (cluster - 2) * 8, buf); -} diff --git a/sw/Makefile b/sw/kernel/Makefile similarity index 91% rename from sw/Makefile rename to sw/kernel/Makefile index 3c85514..a84801d 100644 --- a/sw/Makefile +++ b/sw/kernel/Makefile @@ -15,7 +15,7 @@ LISTS=lists TESTS=tests SRCS=$(wildcard *.s) $(wildcard *.c) -SRCS+=$(wildcard usb/*.c) +SRCS+=$(filter-out $(wildcard tests/*), $(wildcard **/*.s)) $(filter-out $(wildcard tests/*), $(wildcard **/*.c)) OBJS+=$(patsubst %.s,%.o,$(filter %s,$(SRCS))) OBJS+=$(patsubst %.c,%.o,$(filter %c,$(SRCS))) diff --git a/sw/boot.s b/sw/kernel/boot.s similarity index 100% rename from sw/boot.s rename to sw/kernel/boot.s diff --git a/sw/board_io.h b/sw/kernel/devices/board_io.h similarity index 100% rename from sw/board_io.h rename to sw/kernel/devices/board_io.h diff --git a/sw/board_io.s b/sw/kernel/devices/board_io.s similarity index 100% rename from sw/board_io.s rename to sw/kernel/devices/board_io.s diff --git a/sw/conio.s b/sw/kernel/devices/conio.s similarity index 100% rename from sw/conio.s rename to sw/kernel/devices/conio.s diff --git a/sw/interrupt.h b/sw/kernel/devices/interrupt.h similarity index 100% rename from sw/interrupt.h rename to sw/kernel/devices/interrupt.h diff --git a/sw/interrupt.s b/sw/kernel/devices/interrupt.s similarity index 100% rename from sw/interrupt.s rename to sw/kernel/devices/interrupt.s diff --git a/sw/io.inc65 b/sw/kernel/devices/io.inc65 similarity index 100% rename from sw/io.inc65 rename to sw/kernel/devices/io.inc65 diff --git a/sw/mapper.h b/sw/kernel/devices/mapper.h similarity index 100% rename from sw/mapper.h rename to sw/kernel/devices/mapper.h diff --git a/sw/mapper.s b/sw/kernel/devices/mapper.s similarity index 100% rename from sw/mapper.s rename to sw/kernel/devices/mapper.s diff --git a/sw/sd_card.c b/sw/kernel/devices/sd_card.c similarity index 97% rename from sw/sd_card.c rename to sw/kernel/devices/sd_card.c index 24646df..33bf986 100644 --- a/sw/sd_card.c +++ b/sw/kernel/devices/sd_card.c @@ -1,7 +1,7 @@ #include #include -#include "sd_card.h" +#include "devices/sd_card.h" void sd_init() { uint32_t resp; diff --git a/sw/sd_card.h b/sw/kernel/devices/sd_card.h similarity index 100% rename from sw/sd_card.h rename to sw/kernel/devices/sd_card.h diff --git a/sw/sd_card_asm.s b/sw/kernel/devices/sd_card_asm.s similarity index 100% rename from sw/sd_card_asm.s rename to sw/kernel/devices/sd_card_asm.s diff --git a/sw/uart.h b/sw/kernel/devices/uart.h similarity index 100% rename from sw/uart.h rename to sw/kernel/devices/uart.h diff --git a/sw/uart.s b/sw/kernel/devices/uart.s similarity index 100% rename from sw/uart.s rename to sw/kernel/devices/uart.s diff --git a/sw/exec.c b/sw/kernel/exec.c similarity index 95% rename from sw/exec.c rename to sw/kernel/exec.c index 8e3a622..0824eb6 100644 --- a/sw/exec.c +++ b/sw/kernel/exec.c @@ -2,8 +2,8 @@ #include #include -#include "fat.h" -#include "o65.h" +#include "filesystem/fat.h" +#include "filesystem/o65.h" void exec(char* filename) { o65_header_t* header; diff --git a/sw/exec.h b/sw/kernel/exec.h similarity index 100% rename from sw/exec.h rename to sw/kernel/exec.h diff --git a/sw/kernel/filesystem/fat.c b/sw/kernel/filesystem/fat.c new file mode 100644 index 0000000..e5187f3 --- /dev/null +++ b/sw/kernel/filesystem/fat.c @@ -0,0 +1,246 @@ +#include +#include +#include + +#include "fat.h" +#include "devices/sd_card.h" + +uint8_t fat_buf[512]; + +static uint32_t fat_end_of_chain; + +static full_bpb_t bpb; + +static uint32_t data_region_start; + +void fat_print_pbp_info(full_bpb_t* bpb){ + cprintf("Bytes per sector: %d\n", bpb->bytes_per_sector); + cprintf("Sectors per cluster: %d\n", bpb->sectors_per_cluster); + cprintf("Reserved Sectors: %d\n", bpb->reserved_sectors); + cprintf("Fat Count: %d\n", bpb->fat_count); + cprintf("Max Dir Entries: %d\n", bpb->max_dir_entries); + cprintf("Total Sector Count: %d\n", bpb->total_sector_count); + cprintf("Media Descriptor: 0x%x\n", bpb->media_descriptor); + cprintf("Sectors per Fat: %d\n", bpb->sectors_per_fat_16); + cprintf("\n"); + + cprintf("Sectors per track: %d\n", bpb->sectors_per_track); + cprintf("Head Count: %d\n", bpb->head_count); + cprintf("Hidden Sector Count: %ld\n", bpb->hidden_sector_count); + cprintf("Logical Sector Count: %ld\n", bpb->logical_sector_count); + cprintf("Sectors per Fat: %ld\n", bpb->sectors_per_fat_32); + cprintf("Extended Flags: 0x%x\n", bpb->extended_flags); + cprintf("Version: %d\n", bpb->version); + cprintf("Root Cluster: 0x%lx\n", bpb->root_cluster); + cprintf("System Information: 0x%x\n", bpb->system_information); + cprintf("Backup Boot Sector: 0x%x\n", bpb->backup_boot_sector); + cprintf("\n"); + + cprintf("Drive Number: %d\n", bpb->drive_num); + cprintf("Extended Signature: 0x%x\n", bpb->extended_signature); + cprintf("Volume ID: 0x%lx\n", bpb->volume_id); + cprintf("Partition Label: %.11s\n", &bpb->partition_label); + cprintf("Partition Label: %.8s\n", &bpb->filesystem_type); + cprintf("\n"); +} + +void fat_init(){ + int i; + + sd_readblock(0, fat_buf); + + memcpy(&bpb, &fat_buf[11], sizeof(full_bpb_t)); + + sd_readblock(1, fat_buf); + sd_readblock(32, fat_buf); + + fat_print_pbp_info(&bpb); + + data_region_start = bpb.reserved_sectors + bpb.fat_count*bpb.sectors_per_fat_32; + + sd_readblock(bpb.reserved_sectors, fat_buf); + + //uncomment to view start of FAT + + /* + for (i = 0; i < FAT_CLUSTERS_PER_SECTOR; i++) { + cprintf("%lx ", ((uint32_t*)fat_buf)[i]); + } + cprintf("\n\n"); + */ + + fat_end_of_chain = ((uint32_t*)fat_buf)[1] & FAT_EOC_CLUSTERMASK; + cprintf("End of chain indicator: %lx\n", fat_end_of_chain); +} + +void fat_read(char* filename, void* buf) { + vfat_dentry_t* vfat_dentry; + dos_dentry_t* dos_dentry; + uint32_t cluster; + + (void)filename; //just ignore filename + + sd_readblock(data_region_start, buf); + + vfat_dentry = (vfat_dentry_t*)buf; + while(vfat_dentry->sequence_number == 0xe5) + vfat_dentry++; + + dos_dentry = (dos_dentry_t*)(vfat_dentry + 1); + + cluster = ((uint32_t)dos_dentry->first_cluster_h << 16) + dos_dentry->first_cluster_l; + + sd_readblock(data_region_start + (cluster - 2) * 8, buf); +} + +//the dentry is a double pointer because we need to increment it. +void fat_parse_vfat_filenamename(vfat_dentry_t** vfat_dentry, char* name, uint32_t cluster) { + uint8_t i; + uint8_t overflows; + uint8_t done; + char* shift_name; + uint8_t sequence_number = (*vfat_dentry)->sequence_number; + overflows = 0; + + for (;;){ + shift_name = name + 13*((sequence_number & FAT_LFN_ENTRY_MASK) - 1); + + done = 0; + for(i = 0; i < 5; i++) { + shift_name[i] = (*vfat_dentry)->filename0[i]; + if (!shift_name[i]) { + done = 1; + break; + } + } + + if (!done) { + for(i = 0; i < 6; i++) { + shift_name[i+5] = (*vfat_dentry)->filename1[i]; + if (!shift_name[i+5]) { + done = 1; + break; + } + } + } + + if (!done) { + for(i = 0; i < 2; i++) { + shift_name[i+11] = (*vfat_dentry)->filename2[i]; + if (!shift_name[i+11]) { + done = 1; + break; + } + } + } + + if ((sequence_number & FAT_LFN_ENTRY_MASK) == 1) { + break; + } else { + do { + (*vfat_dentry)++; + if ((uint8_t*)*vfat_dentry >= fat_buf + sizeof(fat_buf)) { + overflows++; + if (overflows == bpb.sectors_per_cluster) { + cprintf("Too many overflows, go back to fat!\n"); //TODO this + return; + } + sd_readblock(data_region_start + (cluster - 2) * 8 + overflows, fat_buf); + *vfat_dentry = (vfat_dentry_t*)fat_buf; + } + } while((*vfat_dentry)->sequence_number == 0xe5); + sequence_number = (*vfat_dentry)->sequence_number; + } + } + +} + +uint32_t fat_find_cluster_num(char* name, uint32_t cluster) { + vfat_dentry_t* vfat_dentry; + dos_dentry_t* dos_dentry; + char* vfat_name; + + cprintf("Looking for file %s\n", name); + + sd_readblock(data_region_start + (cluster - 2) * 8, fat_buf); + vfat_dentry = (vfat_dentry_t*)fat_buf; + + vfat_name = (char*)malloc(FAT_MAX_FILE_NAME); + + while(vfat_dentry->sequence_number == 0xe5) + vfat_dentry++; + + vfat_name[0] = '\0'; + + while(vfat_dentry->sequence_number) { + fat_parse_vfat_filenamename(&vfat_dentry, vfat_name, cluster); + cprintf("Parsed filename: %s\n", vfat_name); + + if (!strcmp(vfat_name, name)) { //TODO this is probably unsafe, use strncmp + cprintf("Found file %s\n", vfat_name); + break; + } else { + vfat_dentry += 2; + while(vfat_dentry->sequence_number == 0xe5) + vfat_dentry++; + } + } + + free(vfat_name); + + if (!vfat_dentry->sequence_number) { + cprintf("File not found.\n"); + return -1; + } + + dos_dentry = (dos_dentry_t*) vfat_dentry + 1; //dos entry follows last vfat entry + + cluster = ((uint32_t)dos_dentry->first_cluster_h << 16) + dos_dentry->first_cluster_l; + cprintf("Cluster: %ld\n", cluster); + + return cluster; +} + +uint16_t fat_parse_path_to_cluster(char* filename) { + //basically start at the root folder and search through it + int i; + int len; + uint8_t dirs = 0; + + char* spaced_filename; + char* fragment; + + uint32_t cluster = 2; //root chain is chain 2 + + if (filename[0] != '/') { + cprintf("Filename does not begin with '/'\n"); + return 0; + } + + filename++; + len = strlen(filename); + spaced_filename = (char*)malloc(len+1); //need to account for null byte + + for (i = 0; i <= len; i++) { + if (filename[i] == '/') { + spaced_filename[i] = '\0'; + dirs++; + } else { + spaced_filename[i] = filename[i]; + } + } + + fragment = spaced_filename; + + cprintf("Dirs: %d\n", dirs); + + for (i = 0; i <= dirs; i++) { + cprintf("Fragment: %s\n", fragment); + cluster = fat_find_cluster_num(fragment, cluster); + fragment = spaced_filename + strlen(fragment) + 1; + } + + free(spaced_filename); + + return cluster; +} diff --git a/sw/fat.h b/sw/kernel/filesystem/fat.h similarity index 88% rename from sw/fat.h rename to sw/kernel/filesystem/fat.h index bf374ab..9c26b5b 100644 --- a/sw/fat.h +++ b/sw/kernel/filesystem/fat.h @@ -5,6 +5,15 @@ extern uint8_t fat_buf[]; +#define FAT_MAX_FILE_NAME 255 +#define FAT_CLUSTERS_PER_SECTOR 128 + +#define FAT_CLUSTERMASK 0x0fffffff +#define FAT_EOC_CLUSTERMASK 0x0ffffff8 + +#define FAT_LAST_LFN_MASK (1 << 6) +#define FAT_LFN_ENTRY_MASK 0x1f + typedef struct { uint16_t bytes_per_sector; uint8_t sectors_per_cluster; @@ -87,7 +96,7 @@ typedef struct { uint8_t checksum; uint16_t filename1[6]; uint16_t reserved; - uint16_t filename[2]; + uint16_t filename2[2]; } vfat_dentry_t; typedef struct { @@ -104,8 +113,10 @@ typedef struct { uint32_t file_size; } dos_dentry_t; -void fat_print_pbp_info(ebpb_t* epbp); +void fat_print_pbp_info(full_bpb_t* bpb); void fat_init(); void fat_read(char* filename, void* buf); +uint16_t fat_parse_path_to_cluster(char* filename); + #endif diff --git a/sw/o65.c b/sw/kernel/filesystem/o65.c similarity index 100% rename from sw/o65.c rename to sw/kernel/filesystem/o65.c diff --git a/sw/o65.h b/sw/kernel/filesystem/o65.h similarity index 100% rename from sw/o65.h rename to sw/kernel/filesystem/o65.h diff --git a/sw/irq.c b/sw/kernel/irq.c similarity index 85% rename from sw/irq.c rename to sw/kernel/irq.c index 313ea7d..4d2c0d8 100644 --- a/sw/irq.c +++ b/sw/kernel/irq.c @@ -2,8 +2,8 @@ #include #include -#include "interrupt.h" -#include "uart.h" +#include "devices/interrupt.h" +#include "devices/uart.h" char lastchar; diff --git a/sw/link.ld b/sw/kernel/link.ld similarity index 100% rename from sw/link.ld rename to sw/kernel/link.ld diff --git a/sw/main.c b/sw/kernel/main.c similarity index 55% rename from sw/main.c rename to sw/kernel/main.c index 23cdb63..21850fd 100644 --- a/sw/main.c +++ b/sw/kernel/main.c @@ -1,13 +1,13 @@ #include #include #include +#include -#include "board_io.h" -#include "uart.h" -#include "mapper.h" -#include "sd_card.h" -#include "fat.h" -#include "o65.h" +#include "devices/board_io.h" +#include "devices/uart.h" +#include "devices/mapper.h" +#include "devices/sd_card.h" +#include "filesystem/fat.h" #include "exec.h" uint8_t buf[512]; @@ -15,6 +15,7 @@ uint8_t buf[512]; int main() { int i; uint16_t rca; + char* filename; clrscr(); cprintf("Hello, world!\n"); @@ -35,7 +36,17 @@ int main() { sd_select_card(rca); fat_init(); - exec("/test.o65"); + + filename = (char*)malloc(FAT_MAX_FILE_NAME); + + for(;;) { + cprintf("Filename: "); + cscanf("%s", filename); + cprintf("\n"); + fat_parse_path_to_cluster(filename); + } + + //exec("/test.o65"); cprintf("Done!\n"); diff --git a/sw/tests/test_main.c b/sw/kernel/tests/test_main.c similarity index 95% rename from sw/tests/test_main.c rename to sw/kernel/tests/test_main.c index 0ce03a9..99e3dd8 100644 --- a/sw/tests/test_main.c +++ b/sw/kernel/tests/test_main.c @@ -1,8 +1,8 @@ #include -#include "board_io.h" -#include "uart.h" -#include "interrupt.h" +#include "devices/board_io.h" +#include "devices/uart.h" +#include "devices/interrupt.h" int main(void) { diff --git a/sw/vectors.s b/sw/kernel/vectors.s similarity index 100% rename from sw/vectors.s rename to sw/kernel/vectors.s