summaryrefslogtreecommitdiffhomepage
path: root/dev/kernel/src/FS/NeFS+FileSystemParser.cc
diff options
context:
space:
mode:
Diffstat (limited to 'dev/kernel/src/FS/NeFS+FileSystemParser.cc')
-rw-r--r--dev/kernel/src/FS/NeFS+FileSystemParser.cc912
1 files changed, 912 insertions, 0 deletions
diff --git a/dev/kernel/src/FS/NeFS+FileSystemParser.cc b/dev/kernel/src/FS/NeFS+FileSystemParser.cc
new file mode 100644
index 00000000..22b05b5e
--- /dev/null
+++ b/dev/kernel/src/FS/NeFS+FileSystemParser.cc
@@ -0,0 +1,912 @@
+/* -------------------------------------------
+
+ Copyright (C) 2024-2025, Amlal El Mahrouss, all rights reserved.
+
+------------------------------------------- */
+
+#ifdef __FSKIT_INCLUDES_NEFS__
+
+#include <FSKit/NeFS.h>
+#include <FirmwareKit/EPM.h>
+
+#include <KernelKit/DriveMgr.h>
+#include <KernelKit/KPC.h>
+#include <KernelKit/ProcessScheduler.h>
+#include <KernelKit/User.h>
+#include <NewKit/Crc32.h>
+#include <NewKit/KString.h>
+#include <NewKit/KernelPanic.h>
+#include <NewKit/Utils.h>
+#include <modules/AHCI/AHCI.h>
+#include <modules/ATA/ATA.h>
+
+using namespace Kernel;
+
+#ifdef __NE_NO_BUILTIN__
+/***********************************************************************************/
+/**
+ Define those external symbols, to make the editor shutup
+*/
+/***********************************************************************************/
+
+/***********************************************************************************/
+/// @brief get sector count.
+/***********************************************************************************/
+Kernel::SizeT drv_std_get_sector_count();
+
+/***********************************************************************************/
+/// @brief get device size.
+/***********************************************************************************/
+Kernel::SizeT drv_std_get_size();
+
+#endif
+
+///! BUGS: 0
+
+/***********************************************************************************/
+/// This file implements the New extended File System.
+/// New extended File System implements a flat linked-list based algortihm.
+/// /
+/// /Path1/ /Path2/
+/// /readme.rtf /ListContents.pef /readme.lnk <-- symlink.
+/// /Path1/readme.rtf
+/***********************************************************************************/
+
+STATIC MountpointInterface kMountpoint;
+
+/***********************************************************************************/
+/// @brief Creates a new fork inside the New filesystem partition.
+/// @param catalog it's catalog
+/// @param the_fork the fork itself.
+/// @return the fork
+/***********************************************************************************/
+_Output BOOL NeFileSystemParser::CreateFork(_Input NEFS_FORK_STRUCT& the_fork) {
+ if (the_fork.ForkName[0] != 0 && the_fork.CatalogName[0] != 0 && the_fork.DataSize > 0) {
+ auto catalog = this->GetCatalog(the_fork.CatalogName);
+
+ if (!catalog) return NO;
+
+ Lba lba = catalog->DataFork;
+
+ (Void)(kout << "Fork LBA: " << hex_number(lba) << kendl);
+
+ if (lba < kNeFSCatalogStartAddress) return NO;
+
+ auto& drv = kMountpoint.A();
+
+ Lba lba_prev = lba;
+
+ NEFS_FORK_STRUCT prev_fork;
+ NEFS_FORK_STRUCT cur_fork;
+
+ /// do not check for anything. Loop until we get what we want, that is a free fork zone.
+ while (drv.fPacket.fPacketGood) {
+ drv.fPacket.fPacketLba = lba;
+ drv.fPacket.fPacketSize = sizeof(NEFS_FORK_STRUCT);
+ drv.fPacket.fPacketContent = &cur_fork;
+
+ drv.fInput(drv.fPacket);
+
+ (Void)(kout << "Next fork: " << hex_number(cur_fork.NextSibling) << kendl);
+
+ if (cur_fork.Flags & kNeFSFlagCreated) {
+ kout << "Error: Fork does exists, not overwriting this one.\r";
+
+ /// sanity check.
+ if (KStringBuilder::Equals(cur_fork.ForkName, the_fork.ForkName) &&
+ KStringBuilder::Equals(cur_fork.CatalogName, the_fork.CatalogName))
+ break;
+
+ lba_prev = lba;
+ lba = cur_fork.NextSibling;
+
+ prev_fork = cur_fork;
+ } else {
+ /// This is a check that we have, in order to link the previous fork
+ /// entry.
+ if (lba >= kNeFSCatalogStartAddress) {
+ drv.fPacket.fPacketLba = lba_prev;
+ drv.fPacket.fPacketSize = sizeof(NEFS_FORK_STRUCT);
+ drv.fPacket.fPacketContent = &prev_fork;
+
+ prev_fork.NextSibling = lba;
+
+ /// write to disk.
+ drv.fOutput(drv.fPacket);
+ }
+
+ break;
+ }
+ }
+
+ the_fork.Flags |= kNeFSFlagCreated;
+ the_fork.DataOffset = lba - sizeof(NEFS_FORK_STRUCT);
+ the_fork.PreviousSibling = lba_prev;
+ the_fork.NextSibling = the_fork.DataOffset - the_fork.DataSize;
+
+ drv.fPacket.fPacketLba = lba;
+ drv.fPacket.fPacketSize = sizeof(NEFS_FORK_STRUCT);
+ drv.fPacket.fPacketContent = &the_fork;
+
+ drv.fOutput(drv.fPacket);
+
+ fs_ifs_write(&kMountpoint, drv, MountpointInterface::kDriveIndexA);
+
+ /// log what we have now.
+ (Void)(kout << "Fork offset is at: " << hex_number(the_fork.DataOffset) << kendl);
+
+ (Void)(kout << "Wrote fork metadata at: " << hex_number(lba) << kendl);
+
+ return YES;
+ }
+
+ return NO;
+}
+
+/***********************************************************************************/
+/// @brief Find fork inside filesystem.
+/// @param catalog the catalog.
+/// @param name the fork name.
+/// @return the newly found fork.
+/***********************************************************************************/
+_Output NEFS_FORK_STRUCT* NeFileSystemParser::FindFork(_Input NEFS_CATALOG_STRUCT* catalog,
+ _Input const Char* name,
+ _Input Boolean is_data) {
+ auto& drive = kMountpoint.A();
+ NEFS_FORK_STRUCT* the_fork = nullptr;
+
+ Lba lba = is_data ? catalog->DataFork : catalog->ResourceFork;
+
+ while (lba != 0) {
+ drive.fPacket.fPacketLba = lba;
+ drive.fPacket.fPacketSize = sizeof(NEFS_FORK_STRUCT);
+ drive.fPacket.fPacketContent = (VoidPtr) the_fork;
+
+ rt_copy_memory((VoidPtr) "fs/nefs-packet", drive.fPacket.fPacketMime, 16);
+
+ if (auto res = fs_ifs_read(&kMountpoint, drive, this->mDriveIndex); res) {
+ switch (res) {
+ case 1:
+ err_global_get() = kErrorDiskReadOnly;
+ break;
+ case 2:
+ err_global_get() = kErrorDiskIsFull;
+ break;
+ case 3:
+ err_global_get() = kErrorNoSuchDisk;
+ break;
+
+ default:
+ break;
+ }
+ return nullptr;
+ }
+
+ if (KStringBuilder::Equals(the_fork->ForkName, name)) {
+ break;
+ }
+
+ lba = the_fork->NextSibling;
+ }
+
+ return the_fork;
+}
+
+/***********************************************************************************/
+/// @brief Simpler factory to create a catalog (assumes you want to create a
+/// file.)
+/// @param name
+/// @return catalog pointer.
+/***********************************************************************************/
+_Output NEFS_CATALOG_STRUCT* NeFileSystemParser::CreateCatalog(_Input const Char* name) {
+ return this->CreateCatalog(name, 0, kNeFSCatalogKindFile);
+}
+
+/***********************************************************************************/
+/// @brief Creates a new catalog into the disk.
+/// @param name the catalog name.
+/// @param flags the flags of the catalog.
+/// @param kind the catalog kind.
+/// @return catalog pointer.
+/***********************************************************************************/
+_Output NEFS_CATALOG_STRUCT* NeFileSystemParser::CreateCatalog(_Input const Char* name,
+ _Input const Int32& flags,
+ _Input const Int32& kind) {
+ kout << "CreateCatalog(*...*)\r";
+
+ Lba out_lba = 0UL;
+
+ kout << "Checking for path separator...\r";
+
+ /// a directory should have a slash in the end.
+ if (kind == kNeFSCatalogKindDir &&
+ name[rt_string_len(name) - 1] != NeFileSystemHelper::Separator())
+ return nullptr;
+
+ /// a file shouldn't have a slash in the end.
+ if (kind != kNeFSCatalogKindDir &&
+ name[rt_string_len(name) - 1] == NeFileSystemHelper::Separator())
+ return nullptr;
+
+ NEFS_CATALOG_STRUCT* catalog_copy = this->FindCatalog(name, out_lba);
+
+ if (catalog_copy) {
+ kout << "Catalog already exists: " << name << ".\r";
+ err_global_get() = kErrorFileExists;
+
+ delete catalog_copy;
+ catalog_copy = nullptr;
+
+ return nullptr;
+ }
+
+ Char* parent_name = (Char*)mm_new_heap(sizeof(Char) * rt_string_len(name), Yes, No);
+
+ /// Locate parent catalog, to then allocate right after it.
+
+ for (SizeT index_fill = 0; index_fill < rt_string_len(name); ++index_fill) {
+ parent_name[index_fill] = name[index_fill];
+ }
+
+ if (*parent_name == 0) {
+ kout << "Parent name is NUL.\r";
+ err_global_get() = kErrorFileNotFound;
+ return nullptr;
+ }
+
+ SizeT index_reverse_copy = rt_string_len(parent_name);
+
+ // zero character it.
+ parent_name[--index_reverse_copy] = 0;
+
+ // mandatory / character, zero it.
+ parent_name[--index_reverse_copy] = 0;
+
+ while (parent_name[index_reverse_copy] != NeFileSystemHelper::Separator()) {
+ parent_name[index_reverse_copy] = 0;
+ --index_reverse_copy;
+ }
+
+ NEFS_CATALOG_STRUCT* catalog = this->FindCatalog(parent_name, out_lba);
+
+ mm_delete_heap(parent_name);
+
+ auto& drive = kMountpoint.A();
+
+ if (catalog && catalog->Kind == kNeFSCatalogKindFile) {
+ kout << "Parent is a file.\r";
+ delete catalog;
+
+ return nullptr;
+ } else if (!catalog) {
+ Char part_block[sizeof(NEFS_ROOT_PARTITION_BLOCK)] = {0};
+
+ drive.fPacket.fPacketContent = part_block;
+ drive.fPacket.fPacketSize = sizeof(NEFS_ROOT_PARTITION_BLOCK);
+ drive.fPacket.fPacketLba = kNeFSRootCatalogStartAddress;
+
+ drive.fInput(drive.fPacket);
+
+ NEFS_ROOT_PARTITION_BLOCK* blk_nefs = (NEFS_ROOT_PARTITION_BLOCK*) part_block;
+ out_lba = blk_nefs->StartCatalog;
+ }
+
+ if (drive.fPacket.fPacketReadOnly) return nullptr;
+
+ NEFS_CATALOG_STRUCT* child_catalog = new NEFS_CATALOG_STRUCT();
+
+ child_catalog->Checksum = 0;
+ child_catalog->ResourceForkSize = 0UL;
+ child_catalog->DataForkSize = 0UL;
+ child_catalog->CatalogFlags = kNeFSStatusUnlocked;
+ child_catalog->NextSibling = out_lba;
+ child_catalog->PrevSibling = out_lba;
+ child_catalog->Kind = kind;
+ child_catalog->Flags |= kNeFSFlagCreated;
+ child_catalog->CatalogFlags = flags;
+
+ SizeT i = rt_string_len(name);
+
+ // get rid pf \0
+ --i;
+
+ if (kind == kNeFSCatalogKindDir) --i;
+
+ while (name[i] != '/') --i;
+
+ rt_copy_memory((VoidPtr) (name + i), (VoidPtr) child_catalog->Name, rt_string_len(name));
+
+ NEFS_CATALOG_STRUCT temporary_catalog{};
+
+ Lba start_free = out_lba;
+
+ rt_copy_memory((VoidPtr) "fs/nefs-packet", drive.fPacket.fPacketMime,
+ rt_string_len("fs/nefs-packet"));
+
+ Char buf_part_block[sizeof(NEFS_ROOT_PARTITION_BLOCK)] = {0};
+
+ drive.fPacket.fPacketContent = buf_part_block;
+ drive.fPacket.fPacketSize = sizeof(NEFS_ROOT_PARTITION_BLOCK);
+ drive.fPacket.fPacketLba = kNeFSRootCatalogStartAddress;
+
+ drive.fInput(drive.fPacket);
+
+ NEFS_ROOT_PARTITION_BLOCK* part_block = (NEFS_ROOT_PARTITION_BLOCK*) buf_part_block;
+
+ drive.fPacket.fPacketContent = &temporary_catalog;
+ drive.fPacket.fPacketSize = sizeof(NEFS_CATALOG_STRUCT);
+ drive.fPacket.fPacketLba = start_free;
+
+ drive.fInput(drive.fPacket);
+
+ if (part_block->FreeCatalog < 1) {
+ delete child_catalog;
+ child_catalog = nullptr;
+
+ return nullptr;
+ }
+
+ kout << "Start finding catalog to allocate or empty space...\r";
+
+ while (start_free >= part_block->StartCatalog) {
+ // ========================== //
+ // Allocate catalog now...
+ // ========================== //
+ if ((temporary_catalog.Flags & kNeFSFlagCreated) == 0) {
+ child_catalog->NextSibling = start_free + sizeof(NEFS_CATALOG_STRUCT);
+
+ drive.fPacket.fPacketContent = &temporary_catalog;
+ drive.fPacket.fPacketSize = sizeof(NEFS_CATALOG_STRUCT);
+ drive.fPacket.fPacketLba = start_free;
+
+ drive.fOutput(drive.fPacket);
+
+ child_catalog->DataFork = part_block->DiskSize - start_free;
+ child_catalog->ResourceFork = child_catalog->DataFork;
+
+ drive.fPacket.fPacketContent = child_catalog;
+ drive.fPacket.fPacketSize = sizeof(NEFS_CATALOG_STRUCT);
+ drive.fPacket.fPacketLba = start_free;
+
+ drive.fOutput(drive.fPacket);
+
+ // Get NeFS partition's block.
+
+ drive.fPacket.fPacketContent = buf_part_block;
+ drive.fPacket.fPacketSize = sizeof(NEFS_ROOT_PARTITION_BLOCK);
+ drive.fPacket.fPacketLba = kNeFSRootCatalogStartAddress;
+
+ drive.fInput(drive.fPacket);
+
+ part_block->FreeSectors -= 1;
+ part_block->CatalogCount += 1;
+ part_block->FreeCatalog -= 1;
+
+ drive.fOutput(drive.fPacket);
+
+ delete catalog;
+ catalog = nullptr;
+
+ NEFS_CATALOG_STRUCT* found_catalog = new NEFS_CATALOG_STRUCT();
+ rt_copy_memory(&temporary_catalog, found_catalog, sizeof(NEFS_CATALOG_STRUCT));
+
+ return found_catalog;
+ } else if ((temporary_catalog.Flags & kNeFSFlagCreated) &&
+ KStringBuilder::Equals(temporary_catalog.Name, name)) {
+ rt_copy_memory(&temporary_catalog, child_catalog, sizeof(NEFS_CATALOG_STRUCT));
+
+ return child_catalog;
+ }
+
+ start_free = start_free + sizeof(NEFS_CATALOG_STRUCT);
+
+ drive.fPacket.fPacketContent = &temporary_catalog;
+ drive.fPacket.fPacketSize = sizeof(NEFS_CATALOG_STRUCT);
+ drive.fPacket.fPacketLba = start_free;
+
+ drive.fInput(drive.fPacket);
+ }
+
+ delete catalog;
+ return nullptr;
+}
+
+/// @brief Make a EPM+NeFS drive out of the disk.
+/// @param drive The drive to write on.
+/// @return If it was sucessful, see err_global_get().
+bool NeFileSystemParser::Format(_Input _Output DriveTrait* drive, _Input const Int32 flags,
+ const Char* part_name) {
+ if (*part_name == 0) return false;
+
+ NE_UNUSED(flags);
+
+ // verify disk.
+ drive->fVerify(drive->fPacket);
+
+ rt_copy_memory((VoidPtr) "fs/nefs-packet", drive->fPacket.fPacketMime,
+ rt_string_len("fs/nefs-packet"));
+
+ // if disk isn't good, then error out.
+ if (false == drive->fPacket.fPacketGood) {
+ err_global_get() = kErrorDiskIsCorrupted;
+ return false;
+ }
+
+ Char fs_buf[sizeof(NEFS_ROOT_PARTITION_BLOCK)] = {0};
+
+ Lba start = drive->fLbaStart;
+
+ drive->fPacket.fPacketContent = fs_buf;
+ drive->fPacket.fPacketSize = sizeof(NEFS_ROOT_PARTITION_BLOCK);
+ drive->fPacket.fPacketLba = start;
+
+ drive->fInput(drive->fPacket);
+
+ NEFS_ROOT_PARTITION_BLOCK* part_block = (NEFS_ROOT_PARTITION_BLOCK*) fs_buf;
+
+ const auto kNeFSUntitledHD = part_name;
+
+ rt_copy_memory((VoidPtr) kNeFSIdent, (VoidPtr) part_block->Ident, kNeFSIdentLen);
+
+ rt_copy_memory((VoidPtr) kNeFSUntitledHD, (VoidPtr) part_block->PartitionName,
+ rt_string_len(kNeFSUntitledHD));
+
+ SizeT sectorCount = drv_std_get_sector_count();
+ SizeT diskSize = drv_std_get_size();
+
+ part_block->Version = kNeFSVersionInteger;
+
+ part_block->Kind = kNeFSPartitionTypeStandard;
+ part_block->StartCatalog = start + sizeof(NEFS_CATALOG_STRUCT);
+ part_block->Flags = 0UL;
+ part_block->CatalogCount = sectorCount / sizeof(NEFS_CATALOG_STRUCT);
+ part_block->FreeSectors = sectorCount / sizeof(NEFS_CATALOG_STRUCT) - 1;
+ part_block->SectorCount = sectorCount;
+ part_block->DiskSize = diskSize;
+ part_block->FreeCatalog = sectorCount / sizeof(NEFS_CATALOG_STRUCT) - 1;
+
+ drive->fPacket.fPacketContent = fs_buf;
+ drive->fPacket.fPacketSize = sizeof(NEFS_ROOT_PARTITION_BLOCK);
+ drive->fPacket.fPacketLba = start;
+
+ drive->fOutput(drive->fPacket);
+
+ (Void)(kout << "Drive kind: " << drive->fProtocol() << kendl);
+ (Void)(kout << "Partition name: " << part_block->PartitionName << kendl);
+ (Void)(kout << "Start catalog: " << hex_number(part_block->StartCatalog) << kendl);
+ (Void)(kout << "Number of catalogs: " << hex_number(part_block->CatalogCount) << kendl);
+ (Void)(kout << "Free catalog: " << hex_number(part_block->FreeCatalog) << kendl);
+ (Void)(kout << "Free sectors: " << hex_number(part_block->FreeSectors) << kendl);
+ (Void)(kout << "Sector size: " << hex_number(part_block->SectorSize) << kendl);
+
+ NEFS_CATALOG_STRUCT root{};
+
+ rt_set_memory(&root, 0, sizeof(NEFS_CATALOG_STRUCT));
+
+ root.PrevSibling = part_block->StartCatalog;
+ root.NextSibling = 0UL;
+
+ root.Kind = kNeFSCatalogKindDir;
+ root.Flags |= kNeFSFlagCreated;
+ root.CatalogFlags |= kNeFSStatusUnlocked;
+
+ root.Name[0] = '/';
+ root.Name[1] = 0;
+
+ drive->fPacket.fPacketLba = part_block->StartCatalog;
+ drive->fPacket.fPacketSize = sizeof(NEFS_CATALOG_STRUCT);
+ drive->fPacket.fPacketContent = &root;
+
+ drive->fOutput(drive->fPacket);
+
+ return true;
+}
+
+/// @brief Writes the data fork into a specific catalog.
+/// @param catalog the catalog itself
+/// @param data the data.
+/// @return if the catalog w rote the contents successfully.
+bool NeFileSystemParser::WriteCatalog(_Input const Char* catalog_name, Bool is_rsrc_fork,
+ _Input VoidPtr data, _Input SizeT size_of_data,
+ _Input const Char* fork_name) {
+ if (size_of_data < 1) return No;
+
+ auto buf = new UInt8[size_of_data];
+ rt_set_memory(buf, 0, size_of_data);
+
+ rt_copy_memory(data, buf, size_of_data);
+
+ auto& drive = kMountpoint.A();
+
+ rt_copy_memory((VoidPtr) "fs/nefs-packet", drive.fPacket.fPacketMime,
+ rt_string_len("fs/nefs-packet"));
+
+ auto catalog = this->GetCatalog(catalog_name);
+
+ if (!catalog) {
+ delete[] buf;
+ buf = nullptr;
+ return NO;
+ }
+
+ auto startFork = (!is_rsrc_fork) ? catalog->DataFork : catalog->ResourceFork;
+
+ delete catalog;
+ catalog = nullptr;
+
+ NEFS_FORK_STRUCT* fork_data_input = new NEFS_FORK_STRUCT();
+ NEFS_FORK_STRUCT prev_fork{};
+
+ (Void)(kout << hex_number(startFork) << kendl);
+
+ // sanity check of the fork position as the condition to run the loop.
+ while (startFork >= kNeFSCatalogStartAddress) {
+ drive.fPacket.fPacketContent = fork_data_input;
+ drive.fPacket.fPacketSize = sizeof(NEFS_FORK_STRUCT);
+ drive.fPacket.fPacketLba = startFork;
+
+ drive.fInput(drive.fPacket);
+
+ (Void)(kout << hex_number(fork_data_input->DataSize) << kendl);
+ (Void)(kout << hex_number(size_of_data) << kendl);
+ (Void)(kout << hex_number(fork_data_input->Flags) << kendl);
+ (Void)(kout << fork_name << kendl);
+ (Void)(kout << fork_data_input->ForkName << kendl);
+ (Void)(kout << fork_data_input->CatalogName << kendl);
+ (Void)(kout << catalog_name << kendl);
+
+ if ((fork_data_input->Flags & kNeFSFlagCreated) &&
+ KStringBuilder::Equals(fork_data_input->ForkName, fork_name) &&
+ KStringBuilder::Equals(fork_data_input->CatalogName, catalog_name) &&
+ fork_data_input->DataSize == size_of_data) {
+ // ===================================================== //
+ // Store the blob now, into chunks.
+ // ===================================================== //
+
+ auto cnt = size_of_data / kNeFSSectorSz;
+ auto cnter = 0UL;
+ auto compute_sz = kNeFSSectorSz;
+
+ if (cnt < 1) break;
+
+ while (compute_sz) {
+ drive.fPacket.fPacketContent = buf + (cnter * kNeFSSectorSz);
+ drive.fPacket.fPacketSize = compute_sz;
+ drive.fPacket.fPacketLba = fork_data_input->DataOffset;
+
+ (Void)(kout << "data offset: " << hex_number(cnt * kNeFSSectorSz) << kendl);
+
+ drive.fOutput(drive.fPacket);
+
+ compute_sz /= (size_of_data / cnt);
+ ++cnter;
+ }
+
+ (Void)(kout << "wrote data at offset: " << hex_number(fork_data_input->DataOffset) << kendl);
+
+ delete fork_data_input;
+ delete[] buf;
+
+ return true;
+ }
+
+ // stumble upon a fork, store it.
+
+ prev_fork = *fork_data_input;
+
+ startFork = fork_data_input->NextSibling;
+ }
+
+ delete[] buf;
+ delete fork_data_input;
+
+ return false;
+}
+
+/// @brief
+/// @param catalog_name the catalog name.
+/// @return the newly found catalog.
+_Output NEFS_CATALOG_STRUCT* NeFileSystemParser::FindCatalog(_Input const Char* catalog_name,
+ Lba& out_lba, Bool search_hidden,
+ Bool local_search) {
+ if (!catalog_name || *catalog_name == 0) return nullptr;
+
+ NEFS_ROOT_PARTITION_BLOCK part{};
+ auto& drive = kMountpoint.A();
+
+ rt_copy_memory((VoidPtr) "fs/nefs-packet", drive.fPacket.fPacketMime,
+ rt_string_len("fs/nefs-packet"));
+
+ drive.fPacket.fPacketContent = &part;
+ drive.fPacket.fPacketSize = sizeof(NEFS_ROOT_PARTITION_BLOCK);
+ drive.fPacket.fPacketLba = kNeFSRootCatalogStartAddress;
+
+ drive.fInput(drive.fPacket);
+
+ auto start_catalog_lba = kNeFSCatalogStartAddress;
+
+ if (!KStringBuilder::Equals(catalog_name, NeFileSystemHelper::Root()) && local_search) {
+ Char parent_name[kNeFSCatalogNameLen] = {0};
+
+ for (SizeT indexFill = 0; indexFill < rt_string_len(catalog_name); ++indexFill) {
+ parent_name[indexFill] = catalog_name[indexFill];
+ }
+
+ SizeT indexReverseCopy = rt_string_len(parent_name);
+
+ // zero character.
+ parent_name[--indexReverseCopy] = 0;
+
+ // mandatory '/' character.
+ parent_name[--indexReverseCopy] = 0;
+
+ while (parent_name[indexReverseCopy] != NeFileSystemHelper::Separator()) {
+ parent_name[indexReverseCopy] = 0;
+ --indexReverseCopy;
+ }
+
+ NEFS_CATALOG_STRUCT* parent_catalog = this->FindCatalog(parent_name, out_lba);
+
+ if (parent_catalog && !KStringBuilder::Equals(parent_name, NeFileSystemHelper::Root())) {
+ start_catalog_lba = parent_catalog->NextSibling;
+
+ delete parent_catalog;
+ parent_catalog = nullptr;
+
+ local_search = YES;
+ } else if (parent_catalog) {
+ start_catalog_lba = parent_catalog->NextSibling;
+
+ local_search = YES;
+
+ delete parent_catalog;
+ parent_catalog = nullptr;
+ } else if (!parent_catalog) {
+ return nullptr;
+ }
+ }
+
+ NEFS_CATALOG_STRUCT temporary_catalog{};
+
+ SizeT i = rt_string_len(catalog_name);
+
+ // get rid of \0
+ --i;
+
+ if (catalog_name[i] == '/') --i;
+
+ while (catalog_name[i] != '/') --i;
+
+ const Char* tmp_name = (catalog_name + i);
+
+kNeFSSearchThroughCatalogList:
+ while (drive.fPacket.fPacketGood) {
+ drive.fPacket.fPacketLba = start_catalog_lba;
+ drive.fPacket.fPacketContent = &temporary_catalog;
+ drive.fPacket.fPacketSize = sizeof(NEFS_CATALOG_STRUCT);
+
+ drive.fInput(drive.fPacket);
+
+ if (KStringBuilder::Equals(tmp_name, temporary_catalog.Name)) {
+ if (temporary_catalog.Status == kNeFSStatusLocked && !search_hidden) {
+ err_global_get() = kErrorFileLocked;
+
+ goto NeFSContinueSearch;
+ }
+
+ /// ignore unallocated catalog, break
+ if (!(temporary_catalog.Flags & kNeFSFlagCreated)) {
+ err_global_get() = kErrorFileNotFound;
+
+ goto NeFSContinueSearch;
+ }
+
+ (Void)(kout << "Found available catalog at: " << hex_number(start_catalog_lba) << kendl);
+ (Void)(kout << "Found available catalog at: " << temporary_catalog.Name << kendl);
+
+ NEFS_CATALOG_STRUCT* catalog_ptr = new NEFS_CATALOG_STRUCT();
+ rt_copy_memory(&temporary_catalog, catalog_ptr, sizeof(NEFS_CATALOG_STRUCT));
+
+ out_lba = start_catalog_lba;
+ return catalog_ptr;
+ }
+
+ NeFSContinueSearch:
+ start_catalog_lba = temporary_catalog.NextSibling;
+
+ if (start_catalog_lba < part.StartCatalog) break;
+ }
+
+ if (local_search) {
+ local_search = false;
+ start_catalog_lba = part.StartCatalog;
+
+ goto kNeFSSearchThroughCatalogList;
+ }
+
+ err_global_get() = kErrorFileNotFound;
+
+ out_lba = 0UL;
+
+ return nullptr;
+}
+
+/// @brief Get catalog from filesystem.
+/// @param name the catalog's name/
+/// @return
+_Output NEFS_CATALOG_STRUCT* NeFileSystemParser::GetCatalog(_Input const Char* name) {
+ Lba unused = 0;
+ return this->FindCatalog(name, unused, YES);
+}
+
+/// @brief Closes a catalog, (frees it).
+/// @param catalog the catalog to close.
+/// @return
+_Output Boolean NeFileSystemParser::CloseCatalog(_Input _Output NEFS_CATALOG_STRUCT* catalog) {
+ if (!catalog) return false;
+
+ delete catalog;
+ catalog = nullptr;
+
+ return true;
+}
+
+/// @brief Mark catalog as removed.
+/// @param catalog The catalog structure.
+/// @return if the catalog was removed or not.
+_Output Boolean NeFileSystemParser::RemoveCatalog(_Input const Char* catalog_name) {
+ if (!catalog_name || KStringBuilder::Equals(catalog_name, NeFileSystemHelper::Root())) {
+ err_global_get() = kErrorInternal;
+ return false;
+ }
+
+ Lba out_lba = 0;
+ auto catalog = this->FindCatalog(catalog_name, out_lba);
+
+ if (out_lba >= kNeFSCatalogStartAddress || catalog->Flags & kNeFSFlagCreated) {
+ catalog->Flags &= (~kNeFSFlagCreated);
+ catalog->Flags |= kNeFSFlagDeleted;
+
+ auto& drive = kMountpoint.A();
+
+ rt_copy_memory((VoidPtr) "fs/nefs-packet", drive.fPacket.fPacketMime,
+ rt_string_len("fs/nefs-packet"));
+
+ drive.fPacket.fPacketLba = out_lba; // the catalog position.
+ drive.fPacket.fPacketSize =
+ sizeof(NEFS_CATALOG_STRUCT); // size of catalog. roughly the sector size.
+ drive.fPacket.fPacketContent = catalog; // the catalog itself.
+
+ drive.fOutput(drive.fPacket); // send packet.
+
+ Char partitionBlockBuf[sizeof(NEFS_ROOT_PARTITION_BLOCK)] = {0};
+
+ drive.fPacket.fPacketLba = kNeFSRootCatalogStartAddress;
+ drive.fPacket.fPacketContent = partitionBlockBuf;
+ drive.fPacket.fPacketSize = sizeof(NEFS_ROOT_PARTITION_BLOCK);
+
+ drive.fInput(drive.fPacket);
+
+ NEFS_ROOT_PARTITION_BLOCK* part_block =
+ reinterpret_cast<NEFS_ROOT_PARTITION_BLOCK*>(partitionBlockBuf);
+
+ --part_block->CatalogCount;
+ ++part_block->FreeSectors;
+
+ drive.fOutput(drive.fPacket);
+
+ return true;
+ }
+
+ delete catalog;
+ catalog = nullptr;
+
+ return false;
+}
+
+/// ***************************************************************** ///
+/// Reading,Seek,Tell are unimplemented on catalogs, refer to forks I/O instead.
+/// ***************************************************************** ///
+
+/***********************************************************************************/
+/// @brief Read the catalog data fork.
+/// @param catalog
+/// @param dataSz
+/// @return
+/***********************************************************************************/
+
+VoidPtr NeFileSystemParser::ReadCatalog(_Input _Output NEFS_CATALOG_STRUCT* catalog,
+ _Input Bool is_rsrc_fork, _Input SizeT dataSz,
+ _Input const Char* forkName) {
+ if (!catalog) {
+ err_global_get() = kErrorInvalidData;
+ return nullptr;
+ }
+
+ NE_UNUSED(dataSz);
+
+ Lba dataForkLba = (!is_rsrc_fork) ? catalog->DataFork : catalog->ResourceFork;
+
+ NEFS_FORK_STRUCT* fs_buf = new NEFS_FORK_STRUCT();
+ auto& drive = kMountpoint.A();
+
+ rt_copy_memory((VoidPtr) "fs/nefs-packet", drive.fPacket.fPacketMime,
+ rt_string_len("fs/nefs-packet"));
+
+ NEFS_FORK_STRUCT* fs_fork_data = nullptr;
+
+ while (dataForkLba > kNeFSCatalogStartAddress) {
+ drive.fPacket.fPacketLba = dataForkLba;
+ drive.fPacket.fPacketSize = sizeof(NEFS_FORK_STRUCT);
+ drive.fPacket.fPacketContent = fs_buf;
+
+ drive.fInput(drive.fPacket);
+
+ fs_fork_data = fs_buf;
+
+ (Void)(kout << "ForkName: " << fs_fork_data->ForkName << kendl);
+ (Void)(kout << "CatalogName: " << fs_fork_data->CatalogName << kendl);
+
+ if (KStringBuilder::Equals(forkName, fs_fork_data->ForkName) &&
+ KStringBuilder::Equals(catalog->Name, fs_fork_data->CatalogName))
+ break;
+
+ dataForkLba = fs_fork_data->NextSibling;
+ }
+
+ if (dataForkLba < kNeFSCatalogStartAddress) {
+ delete fs_buf;
+ return nullptr;
+ }
+
+ return fs_fork_data;
+}
+
+/***********************************************************************************/
+/// @brief Seek in the data fork.
+/// @param catalog the catalog offset.
+/// @param off where to seek.
+/// @return if the seeking was successful.
+/***********************************************************************************/
+
+bool NeFileSystemParser::Seek(_Input _Output NEFS_CATALOG_STRUCT* catalog, SizeT off) {
+ NE_UNUSED(catalog);
+ NE_UNUSED(off);
+
+ err_global_get() = kErrorUnimplemented;
+ return false;
+}
+
+/***********************************************************************************/
+/// @brief Tell where we are inside the data fork.
+/// @param catalog
+/// @return The position on the file.
+/***********************************************************************************/
+
+SizeT NeFileSystemParser::Tell(_Input _Output NEFS_CATALOG_STRUCT* catalog) {
+ NE_UNUSED(catalog);
+
+ err_global_get() = kErrorUnimplemented;
+ return 0;
+}
+
+namespace Kernel::NeFS {
+/***********************************************************************************/
+/// @brief Construct NeFS drives.
+/***********************************************************************************/
+Boolean fs_init_nefs(Void) noexcept {
+ kout << "Creating main disk...\r";
+
+ kMountpoint.A() = io_construct_main_drive();
+
+ if (kMountpoint.A().fPacket.fPacketReadOnly == YES)
+ ke_panic(RUNTIME_CHECK_FILESYSTEM, "Main disk cannot be mounted.");
+
+ NeFileSystemParser parser;
+ parser.Format(&kMountpoint.A(), 0, kNeFSVolumeName);
+
+ return YES;
+}
+} // namespace Kernel::NeFS
+
+#endif // ifdef __FSKIT_INCLUDES_NEFS__