mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2025-04-30 16:28:48 +00:00
The following script was used to make these changes: #!/bin/bash set -e tmp=$(mktemp -d) echo "tmp=$tmp" find Kernel \( -name '*.cpp' -o -name '*.h' \) | sort > $tmp/Kernel.files find . \( -path ./Toolchain -prune -o -path ./Build -prune -o -path ./Kernel -prune \) -o \( -name '*.cpp' -o -name '*.h' \) -print | sort > $tmp/EverythingExceptKernel.files cat $tmp/Kernel.files | xargs grep -Eho '[A-Z0-9_]+_DEBUG' | sort | uniq > $tmp/Kernel.macros cat $tmp/EverythingExceptKernel.files | xargs grep -Eho '[A-Z0-9_]+_DEBUG' | sort | uniq > $tmp/EverythingExceptKernel.macros comm -23 $tmp/Kernel.macros $tmp/EverythingExceptKernel.macros > $tmp/Kernel.unique comm -1 $tmp/Kernel.macros $tmp/EverythingExceptKernel.macros > $tmp/EverythingExceptKernel.unique cat $tmp/Kernel.unique | awk '{ print "#cmakedefine01 "$1 }' > $tmp/Kernel.header cat $tmp/EverythingExceptKernel.unique | awk '{ print "#cmakedefine01 "$1 }' > $tmp/EverythingExceptKernel.header for macro in $(cat $tmp/Kernel.unique) do cat $tmp/Kernel.files | xargs grep -l $macro >> $tmp/Kernel.new-includes ||: done cat $tmp/Kernel.new-includes | sort > $tmp/Kernel.new-includes.sorted for macro in $(cat $tmp/EverythingExceptKernel.unique) do cat $tmp/Kernel.files | xargs grep -l $macro >> $tmp/Kernel.old-includes ||: done cat $tmp/Kernel.old-includes | sort > $tmp/Kernel.old-includes.sorted comm -23 $tmp/Kernel.new-includes.sorted $tmp/Kernel.old-includes.sorted > $tmp/Kernel.includes.new comm -13 $tmp/Kernel.new-includes.sorted $tmp/Kernel.old-includes.sorted > $tmp/Kernel.includes.old comm -12 $tmp/Kernel.new-includes.sorted $tmp/Kernel.old-includes.sorted > $tmp/Kernel.includes.mixed for file in $(cat $tmp/Kernel.includes.new) do sed -i -E 's/#include <AK\/Debug\.h>/#include <Kernel\/Debug\.h>/' $file done for file in $(cat $tmp/Kernel.includes.mixed) do echo "mixed include in $file, requires manual editing." done
149 lines
4.9 KiB
C++
149 lines
4.9 KiB
C++
/*
|
|
* Copyright (c) 2020, Liav A. <liavalb@hotmail.co.il>
|
|
* All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions are met:
|
|
*
|
|
* 1. Redistributions of source code must retain the above copyright notice, this
|
|
* list of conditions and the following disclaimer.
|
|
*
|
|
* 2. Redistributions in binary form must reproduce the above copyright notice,
|
|
* this list of conditions and the following disclaimer in the documentation
|
|
* and/or other materials provided with the distribution.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
|
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
* DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
|
|
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
|
|
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
|
|
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
|
|
* OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
*/
|
|
|
|
#include <AK/ByteBuffer.h>
|
|
#include <Kernel/Debug.h>
|
|
#include <Kernel/Storage/Partition/MBRPartitionTable.h>
|
|
|
|
namespace Kernel {
|
|
|
|
#define MBR_SIGNATURE 0xaa55
|
|
#define MBR_PROTECTIVE 0xEE
|
|
#define EBR_CHS_CONTAINER 0x05
|
|
#define EBR_LBA_CONTAINER 0x0F
|
|
|
|
Result<NonnullOwnPtr<MBRPartitionTable>, PartitionTable::Error> MBRPartitionTable::try_to_initialize(const StorageDevice& device)
|
|
{
|
|
auto table = make<MBRPartitionTable>(device);
|
|
if (table->contains_ebr())
|
|
return { PartitionTable::Error::ConatinsEBR };
|
|
if (table->is_protective_mbr())
|
|
return { PartitionTable::Error::MBRProtective };
|
|
if (!table->is_valid())
|
|
return { PartitionTable::Error::Invalid };
|
|
return table;
|
|
}
|
|
|
|
OwnPtr<MBRPartitionTable> MBRPartitionTable::try_to_initialize(const StorageDevice& device, u32 start_lba)
|
|
{
|
|
auto table = make<MBRPartitionTable>(device, start_lba);
|
|
if (!table->is_valid())
|
|
return {};
|
|
return table;
|
|
}
|
|
|
|
bool MBRPartitionTable::read_boot_record()
|
|
{
|
|
auto buffer = UserOrKernelBuffer::for_kernel_buffer(m_cached_header.data());
|
|
if (!m_device->read_block(m_start_lba, buffer))
|
|
return false;
|
|
m_header_valid = true;
|
|
return m_header_valid;
|
|
}
|
|
|
|
MBRPartitionTable::MBRPartitionTable(const StorageDevice& device, u32 start_lba)
|
|
: PartitionTable(device)
|
|
, m_start_lba(start_lba)
|
|
, m_cached_header(ByteBuffer::create_zeroed(m_device->block_size()))
|
|
{
|
|
if (!read_boot_record() || !initialize())
|
|
return;
|
|
|
|
m_header_valid = true;
|
|
|
|
auto& header = this->header();
|
|
for (size_t index = 0; index < 4; index++) {
|
|
auto& entry = header.entry[index];
|
|
if (entry.offset == 0x00) {
|
|
continue;
|
|
}
|
|
auto partition_type = ByteBuffer::create_zeroed(sizeof(u8));
|
|
partition_type.data()[0] = entry.type;
|
|
m_partitions.append(DiskPartitionMetadata({ entry.offset, (entry.offset + entry.length), partition_type }));
|
|
}
|
|
m_valid = true;
|
|
}
|
|
|
|
MBRPartitionTable::MBRPartitionTable(const StorageDevice& device)
|
|
: PartitionTable(device)
|
|
, m_start_lba(0)
|
|
, m_cached_header(ByteBuffer::create_zeroed(m_device->block_size()))
|
|
{
|
|
if (!read_boot_record() || contains_ebr() || is_protective_mbr() || !initialize())
|
|
return;
|
|
|
|
auto& header = this->header();
|
|
for (size_t index = 0; index < 4; index++) {
|
|
auto& entry = header.entry[index];
|
|
if (entry.offset == 0x00) {
|
|
continue;
|
|
}
|
|
auto partition_type = ByteBuffer::create_zeroed(sizeof(u8));
|
|
partition_type.data()[0] = entry.type;
|
|
m_partitions.append(DiskPartitionMetadata({ entry.offset, (entry.offset + entry.length), partition_type }));
|
|
}
|
|
m_valid = true;
|
|
}
|
|
|
|
MBRPartitionTable::~MBRPartitionTable()
|
|
{
|
|
}
|
|
|
|
const MBRPartitionTable::Header& MBRPartitionTable::header() const
|
|
{
|
|
return *(const MBRPartitionTable::Header*)m_cached_header.data();
|
|
}
|
|
|
|
bool MBRPartitionTable::initialize()
|
|
{
|
|
auto& header = this->header();
|
|
#if MBR_DEBUG
|
|
|
|
klog() << "Master Boot Record: mbr_signature=0x" << String::format("%x", header.mbr_signature);
|
|
|
|
#endif
|
|
if (header.mbr_signature != MBR_SIGNATURE) {
|
|
klog() << "Master Boot Record: invalid signature";
|
|
return false;
|
|
}
|
|
return true;
|
|
}
|
|
|
|
bool MBRPartitionTable::contains_ebr() const
|
|
{
|
|
for (int i = 0; i < 4; i++) {
|
|
if (header().entry[i].type == EBR_CHS_CONTAINER || header().entry[i].type == EBR_LBA_CONTAINER)
|
|
return true;
|
|
}
|
|
return false;
|
|
}
|
|
|
|
bool MBRPartitionTable::is_protective_mbr() const
|
|
{
|
|
return header().entry[0].type == MBR_PROTECTIVE;
|
|
}
|
|
|
|
}
|