|
rpm-build |
d2b433 |
/* -*- tab-width:4; c-basic-offset:4 -*- */
|
|
rpm-build |
d2b433 |
/*
|
|
rpm-build |
d2b433 |
* libopenraw - bititerator.cpp
|
|
rpm-build |
d2b433 |
*
|
|
rpm-build |
d2b433 |
* Copyright (C) 2008 Rafael Avila de Espindola.
|
|
rpm-build |
d2b433 |
*
|
|
rpm-build |
d2b433 |
* This library is free software: you can redistribute it and/or
|
|
rpm-build |
d2b433 |
* modify it under the terms of the GNU Lesser General Public License
|
|
rpm-build |
d2b433 |
* as published by the Free Software Foundation, either version 3 of
|
|
rpm-build |
d2b433 |
* the License, or (at your option) any later version.
|
|
rpm-build |
d2b433 |
*
|
|
rpm-build |
d2b433 |
* This library is distributed in the hope that it will be useful,
|
|
rpm-build |
d2b433 |
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
rpm-build |
d2b433 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
rpm-build |
d2b433 |
* Lesser General Public License for more details.
|
|
rpm-build |
d2b433 |
*
|
|
rpm-build |
d2b433 |
* You should have received a copy of the GNU Lesser General Public
|
|
rpm-build |
d2b433 |
* License along with this library. If not, see
|
|
rpm-build |
d2b433 |
* <http://www.gnu.org/licenses/>.
|
|
rpm-build |
d2b433 |
*/
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
#include <assert.h>
|
|
rpm-build |
d2b433 |
#include <algorithm>
|
|
rpm-build |
d2b433 |
#include "bititerator.hpp"
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
namespace OpenRaw {
|
|
rpm-build |
d2b433 |
namespace Internals {
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
BitIterator::BitIterator(const uint8_t * const p, size_t size)
|
|
rpm-build |
d2b433 |
: m_p(p)
|
|
rpm-build |
d2b433 |
, m_size(size)
|
|
rpm-build |
d2b433 |
, m_bitBuffer(0)
|
|
rpm-build |
d2b433 |
, m_bitsOnBuffer(0)
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
{
|
|
rpm-build |
d2b433 |
}
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
void BitIterator::load(size_t numBits)
|
|
rpm-build |
d2b433 |
{
|
|
rpm-build |
d2b433 |
size_t numBytes = (numBits + 7) / 8;
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
//align the bits on the right
|
|
rpm-build |
d2b433 |
m_bitBuffer >>= (32 - m_bitsOnBuffer);
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
m_bitsOnBuffer += 8 * numBytes;
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
//load the new bits from the right
|
|
rpm-build |
d2b433 |
for (size_t i = 0; i < numBytes && m_size > 0; ++i) {
|
|
rpm-build |
d2b433 |
m_bitBuffer = (m_bitBuffer << 8) | *m_p;
|
|
rpm-build |
d2b433 |
++m_p;
|
|
rpm-build |
d2b433 |
m_size--;
|
|
rpm-build |
d2b433 |
}
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
//align the bits on the left
|
|
rpm-build |
d2b433 |
m_bitBuffer = m_bitBuffer << (32 - m_bitsOnBuffer);
|
|
rpm-build |
d2b433 |
}
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
uint32_t BitIterator::get(size_t n)
|
|
rpm-build |
d2b433 |
{
|
|
rpm-build |
d2b433 |
uint32_t ret = peek(n);
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
skip(n);
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
return ret;
|
|
rpm-build |
d2b433 |
}
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
uint32_t BitIterator::peek(size_t n)
|
|
rpm-build |
d2b433 |
{
|
|
rpm-build |
d2b433 |
assert(n <= 25);
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
if (n == 0)
|
|
rpm-build |
d2b433 |
return 0;
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
if (n > m_bitsOnBuffer)
|
|
rpm-build |
d2b433 |
load(n - m_bitsOnBuffer);
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
assert(n <= m_bitsOnBuffer);
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
return m_bitBuffer >> (32 - n);
|
|
rpm-build |
d2b433 |
}
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
void BitIterator::skip(size_t n)
|
|
rpm-build |
d2b433 |
{
|
|
rpm-build |
d2b433 |
size_t num_bits = std::min(n, m_bitsOnBuffer);
|
|
rpm-build |
d2b433 |
m_bitsOnBuffer -= num_bits;
|
|
rpm-build |
d2b433 |
m_bitBuffer <<= num_bits;
|
|
rpm-build |
d2b433 |
}
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
|
|
rpm-build |
d2b433 |
}
|
|
rpm-build |
d2b433 |
}
|