| // Copyright 2014 The PDFium Authors | |
| // Use of this source code is governed by a BSD-style license that can be | |
| // found in the LICENSE file. | |
| // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com | |
| // Original code is licensed as follows: | |
| /* | |
| * Copyright 2007 ZXing authors | |
| * | |
| * Licensed under the Apache License, Version 2.0 (the "License"); | |
| * you may not use this file except in compliance with the License. | |
| * You may obtain a copy of the License at | |
| * | |
| * http://www.apache.org/licenses/LICENSE-2.0 | |
| * | |
| * Unless required by applicable law or agreed to in writing, software | |
| * distributed under the License is distributed on an "AS IS" BASIS, | |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | |
| * See the License for the specific language governing permissions and | |
| * limitations under the License. | |
| */ | |
| #include "fxbarcode/qrcode/BC_QRCoderBitVector.h" | |
| #include "core/fxcrt/check.h" | |
| #include "core/fxcrt/check_op.h" | |
| #include "core/fxcrt/fx_ceil_div.h" | |
| #include "core/fxcrt/fx_system.h" | |
| CBC_QRCoderBitVector::CBC_QRCoderBitVector() = default; | |
| CBC_QRCoderBitVector::~CBC_QRCoderBitVector() = default; | |
| int32_t CBC_QRCoderBitVector::At(size_t index) const { | |
| CHECK(index < size_in_bits_); | |
| int32_t value = array_[index >> 3] & 0xff; | |
| return (value >> (7 - (index & 0x7))) & 1; | |
| } | |
| size_t CBC_QRCoderBitVector::sizeInBytes() const { | |
| return fxcrt::CeilDiv(size_in_bits_, 8); | |
| } | |
| size_t CBC_QRCoderBitVector::Size() const { | |
| return size_in_bits_; | |
| } | |
| void CBC_QRCoderBitVector::AppendBit(int32_t bit) { | |
| DCHECK(bit == 0 || bit == 1); | |
| int32_t numBitsInLastByte = size_in_bits_ & 0x7; | |
| if (numBitsInLastByte == 0) { | |
| AppendByte(0); | |
| size_in_bits_ -= 8; | |
| } | |
| array_[size_in_bits_ >> 3] |= (bit << (7 - numBitsInLastByte)); | |
| ++size_in_bits_; | |
| } | |
| void CBC_QRCoderBitVector::AppendBits(int32_t value, int32_t numBits) { | |
| DCHECK_GT(numBits, 0); | |
| DCHECK_LE(numBits, 32); | |
| int32_t numBitsLeft = numBits; | |
| while (numBitsLeft > 0) { | |
| if ((size_in_bits_ & 0x7) == 0 && numBitsLeft >= 8) { | |
| AppendByte(static_cast<int8_t>((value >> (numBitsLeft - 8)) & 0xff)); | |
| numBitsLeft -= 8; | |
| } else { | |
| AppendBit((value >> (numBitsLeft - 1)) & 1); | |
| --numBitsLeft; | |
| } | |
| } | |
| } | |
| void CBC_QRCoderBitVector::AppendBitVector(const CBC_QRCoderBitVector* bits) { | |
| for (size_t i = 0; i < bits->Size(); i++) { | |
| AppendBit(bits->At(i)); | |
| } | |
| } | |
| bool CBC_QRCoderBitVector::XOR(const CBC_QRCoderBitVector* other) { | |
| if (size_in_bits_ != other->Size()) { | |
| return false; | |
| } | |
| pdfium::span<const uint8_t> other_span = other->GetArray(); | |
| for (size_t i = 0; i < sizeInBytes(); ++i) { | |
| array_[i] ^= other_span[i]; | |
| } | |
| return true; | |
| } | |
| pdfium::span<const uint8_t> CBC_QRCoderBitVector::GetArray() const { | |
| return array_; | |
| } | |
| void CBC_QRCoderBitVector::AppendByte(int8_t value) { | |
| if ((size_in_bits_ >> 3) == array_.size()) { | |
| array_.push_back(0); | |
| } | |
| array_[size_in_bits_ >> 3] = value; | |
| size_in_bits_ += 8; | |
| } |