mirror of
https://github.com/LadybirdBrowser/ladybird.git
synced 2024-11-27 01:50:24 +00:00
96edcbc27c
Consider the following snippet:
void foo(InputStream& stream) {
if(!stream.eof()) {
u8 byte;
stream >> byte;
}
}
There is a very subtle bug in this snippet, for some input streams eof()
might return false even if no more data can be read. In this case an
error flag would be set on the stream.
Until now I've always ensured that this is not the case, but this made
the implementation of eof() unnecessarily complicated.
InputFileStream::eof had to keep a ByteBuffer around just to make this
possible. That meant a ton of unnecessary copies just to get a reliable
eof().
In most cases it isn't actually necessary to have a reliable eof()
implementation.
In most other cases a reliable eof() is avaliable anyways because in
some cases like InputMemoryStream it is very easy to implement.
117 lines
3.4 KiB
C++
117 lines
3.4 KiB
C++
/*
|
|
* Copyright (c) 2020, the SerenityOS developers
|
|
* 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.
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
#include <AK/BitStream.h>
|
|
#include <AK/ByteBuffer.h>
|
|
#include <AK/CircularDuplexStream.h>
|
|
#include <AK/Endian.h>
|
|
#include <AK/Vector.h>
|
|
|
|
namespace Compress {
|
|
|
|
class CanonicalCode {
|
|
public:
|
|
CanonicalCode() = default;
|
|
u32 read_symbol(InputBitStream&) const;
|
|
|
|
static const CanonicalCode& fixed_literal_codes();
|
|
static const CanonicalCode& fixed_distance_codes();
|
|
|
|
static Optional<CanonicalCode> from_bytes(ReadonlyBytes);
|
|
|
|
private:
|
|
Vector<u32> m_symbol_codes;
|
|
Vector<u32> m_symbol_values;
|
|
};
|
|
|
|
class DeflateDecompressor final : public InputStream {
|
|
private:
|
|
class CompressedBlock {
|
|
public:
|
|
CompressedBlock(DeflateDecompressor&, CanonicalCode literal_codes, Optional<CanonicalCode> distance_codes);
|
|
|
|
bool try_read_more();
|
|
|
|
private:
|
|
bool m_eof { false };
|
|
|
|
DeflateDecompressor& m_decompressor;
|
|
CanonicalCode m_literal_codes;
|
|
Optional<CanonicalCode> m_distance_codes;
|
|
};
|
|
|
|
class UncompressedBlock {
|
|
public:
|
|
UncompressedBlock(DeflateDecompressor&, size_t);
|
|
|
|
bool try_read_more();
|
|
|
|
private:
|
|
DeflateDecompressor& m_decompressor;
|
|
size_t m_bytes_remaining;
|
|
};
|
|
|
|
enum class State {
|
|
Idle,
|
|
ReadingCompressedBlock,
|
|
ReadingUncompressedBlock
|
|
};
|
|
|
|
public:
|
|
friend CompressedBlock;
|
|
friend UncompressedBlock;
|
|
|
|
DeflateDecompressor(InputStream&);
|
|
~DeflateDecompressor();
|
|
|
|
size_t read(Bytes) override;
|
|
bool read_or_error(Bytes) override;
|
|
bool discard_or_error(size_t) override;
|
|
|
|
bool unreliable_eof() const override;
|
|
|
|
static Optional<ByteBuffer> decompress_all(ReadonlyBytes);
|
|
|
|
private:
|
|
u32 decode_length(u32);
|
|
u32 decode_distance(u32);
|
|
void decode_codes(CanonicalCode& literal_code, Optional<CanonicalCode>& distance_code);
|
|
|
|
bool m_read_final_bock { false };
|
|
|
|
State m_state { State::Idle };
|
|
union {
|
|
CompressedBlock m_compressed_block;
|
|
UncompressedBlock m_uncompressed_block;
|
|
};
|
|
|
|
InputBitStream m_input_stream;
|
|
CircularDuplexStream<32 * 1024> m_output_stream;
|
|
};
|
|
|
|
}
|