summaryrefslogtreecommitdiff
path: root/fxbarcode/qrcode/BC_QRCoderEncoder.cpp
diff options
context:
space:
mode:
authorDan Sinclair <dsinclair@chromium.org>2017-03-29 15:18:41 -0400
committerChromium commit bot <commit-bot@chromium.org>2017-03-29 21:01:07 +0000
commite778668fe92b8c60e0537ee48f79d5af6c1a2f1e (patch)
treece7ce115b6f7306a6363f4a3d26d0de2c5646aea /fxbarcode/qrcode/BC_QRCoderEncoder.cpp
parentb929ab0886a2b0ceb701989ef126e5b0cabf6997 (diff)
downloadpdfium-e778668fe92b8c60e0537ee48f79d5af6c1a2f1e.tar.xz
Move xfa/fxbarcode fxbarcode/
Nothing in fxbarcode/ depends on XFA code. This CL moves xfa/fxbarcode to be fxbarcode/ and creates a static_library for fxbarcode which is depend on by the xfa library. Change-Id: I0b708737b07efb94b769a5238d92af92bc62880d Reviewed-on: https://pdfium-review.googlesource.com/3291 Reviewed-by: Tom Sepez <tsepez@chromium.org> Commit-Queue: dsinclair <dsinclair@chromium.org>
Diffstat (limited to 'fxbarcode/qrcode/BC_QRCoderEncoder.cpp')
-rw-r--r--fxbarcode/qrcode/BC_QRCoderEncoder.cpp970
1 files changed, 970 insertions, 0 deletions
diff --git a/fxbarcode/qrcode/BC_QRCoderEncoder.cpp b/fxbarcode/qrcode/BC_QRCoderEncoder.cpp
new file mode 100644
index 0000000000..b07b700c51
--- /dev/null
+++ b/fxbarcode/qrcode/BC_QRCoderEncoder.cpp
@@ -0,0 +1,970 @@
+// Copyright 2014 PDFium Authors. All rights reserved.
+// 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 2008 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_QRCoderEncoder.h"
+
+#include <algorithm>
+#include <memory>
+#include <utility>
+
+#include "fxbarcode/BC_UtilCodingConvert.h"
+#include "fxbarcode/common/BC_CommonByteArray.h"
+#include "fxbarcode/common/BC_CommonByteMatrix.h"
+#include "fxbarcode/common/reedsolomon/BC_ReedSolomon.h"
+#include "fxbarcode/common/reedsolomon/BC_ReedSolomonGF256.h"
+#include "fxbarcode/qrcode/BC_QRCoder.h"
+#include "fxbarcode/qrcode/BC_QRCoderBitVector.h"
+#include "fxbarcode/qrcode/BC_QRCoderBlockPair.h"
+#include "fxbarcode/qrcode/BC_QRCoderECBlocks.h"
+#include "fxbarcode/qrcode/BC_QRCoderMaskUtil.h"
+#include "fxbarcode/qrcode/BC_QRCoderMatrixUtil.h"
+#include "fxbarcode/qrcode/BC_QRCoderMode.h"
+#include "fxbarcode/qrcode/BC_QRCoderVersion.h"
+
+namespace {
+
+const int8_t g_alphaNumericTable[] = {
+ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
+ -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1,
+ 36, -1, -1, -1, 37, 38, -1, -1, -1, -1, 39, 40, -1, 41, 42, 43,
+ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 44, -1, -1, -1, -1, -1,
+ -1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24,
+ 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, -1, -1, -1, -1, -1};
+
+} // namespace
+
+CBC_QRCoderEncoder::CBC_QRCoderEncoder() {}
+
+CBC_QRCoderEncoder::~CBC_QRCoderEncoder() {}
+
+void CBC_QRCoderEncoder::Encode(const CFX_ByteString& content,
+ CBC_QRCoderErrorCorrectionLevel* ecLevel,
+ CBC_QRCoder* qrCode,
+ int32_t& e,
+ int32_t versionSpecify) {
+ if (versionSpecify == 0) {
+ EncodeWithAutoVersion(content, ecLevel, qrCode, e);
+ if (e != BCExceptionNO)
+ return;
+ } else if (versionSpecify > 0 && versionSpecify <= 40) {
+ EncodeWithSpecifyVersion(content, ecLevel, qrCode, versionSpecify, e);
+ if (e != BCExceptionNO)
+ return;
+ } else {
+ e = BCExceptionVersionMust1_40;
+ if (e != BCExceptionNO)
+ return;
+ }
+}
+
+void CBC_QRCoderEncoder::AppendECI(CBC_QRCoderBitVector* bits) {}
+
+void CBC_QRCoderEncoder::AppendDataModeLenghInfo(
+ const std::vector<std::pair<CBC_QRCoderMode*, CFX_ByteString>>&
+ splitResults,
+ CBC_QRCoderBitVector& headerAndDataBits,
+ CBC_QRCoderMode* tempMode,
+ CBC_QRCoder* qrCode,
+ CFX_ByteString& encoding,
+ int32_t& e) {
+ for (const auto& splitResult : splitResults) {
+ tempMode = splitResult.first;
+ if (tempMode == CBC_QRCoderMode::sGBK) {
+ AppendModeInfo(tempMode, &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ AppendLengthInfo(splitResult.second.GetLength(), qrCode->GetVersion(),
+ tempMode, &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ AppendBytes(splitResult.second, tempMode, &headerAndDataBits, encoding,
+ e);
+ if (e != BCExceptionNO)
+ return;
+ } else if (tempMode == CBC_QRCoderMode::sBYTE) {
+ std::vector<uint8_t> bytes;
+ CBC_UtilCodingConvert::LocaleToUtf8(splitResult.second, bytes);
+ AppendModeInfo(tempMode, &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ AppendLengthInfo(bytes.size(), qrCode->GetVersion(), tempMode,
+ &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ Append8BitBytes(bytes, &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ } else if (tempMode == CBC_QRCoderMode::sALPHANUMERIC) {
+ AppendModeInfo(tempMode, &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ AppendLengthInfo(splitResult.second.GetLength(), qrCode->GetVersion(),
+ tempMode, &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ AppendBytes(splitResult.second, tempMode, &headerAndDataBits, encoding,
+ e);
+ if (e != BCExceptionNO)
+ return;
+ } else if (tempMode == CBC_QRCoderMode::sNUMERIC) {
+ AppendModeInfo(tempMode, &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ AppendLengthInfo(splitResult.second.GetLength(), qrCode->GetVersion(),
+ tempMode, &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ AppendBytes(splitResult.second, tempMode, &headerAndDataBits, encoding,
+ e);
+ if (e != BCExceptionNO)
+ return;
+ } else {
+ e = BCExceptionUnknown;
+ return;
+ }
+ }
+}
+
+void CBC_QRCoderEncoder::SplitString(
+ const CFX_ByteString& content,
+ std::vector<std::pair<CBC_QRCoderMode*, CFX_ByteString>>* result) {
+ int32_t index = 0, flag = 0;
+ while (
+ (((uint8_t)content[index] >= 0xA1 && (uint8_t)content[index] <= 0xAA) ||
+ ((uint8_t)content[index] >= 0xB0 && (uint8_t)content[index] <= 0xFA)) &&
+ (index < content.GetLength())) {
+ index += 2;
+ }
+ if (index != flag) {
+ result->push_back({CBC_QRCoderMode::sGBK, content.Mid(flag, index - flag)});
+ }
+ flag = index;
+ if (index >= content.GetLength()) {
+ return;
+ }
+ while (
+ GetAlphaNumericCode((uint8_t)content[index]) == -1 &&
+ !(((uint8_t)content[index] >= 0xA1 && (uint8_t)content[index] <= 0xAA) ||
+ ((uint8_t)content[index] >= 0xB0 && (uint8_t)content[index] <= 0xFA)) &&
+ (index < content.GetLength())) {
+#if _FXM_PLATFORM_ == _FXM_PLATFORM_WINDOWS_
+ if (IsDBCSLeadByte((uint8_t)content[index]))
+#else
+ if ((uint8_t)content[index] > 127)
+#endif
+ {
+ index += 2;
+ } else {
+ index++;
+ }
+ }
+ if (index != flag) {
+ result->push_back(
+ {CBC_QRCoderMode::sBYTE, content.Mid(flag, index - flag)});
+ }
+ flag = index;
+ if (index >= content.GetLength()) {
+ return;
+ }
+ while (FXSYS_Isdigit((uint8_t)content[index]) &&
+ (index < content.GetLength())) {
+ index++;
+ }
+ if (index != flag) {
+ result->push_back(
+ {CBC_QRCoderMode::sNUMERIC, content.Mid(flag, index - flag)});
+ }
+ flag = index;
+ if (index >= content.GetLength()) {
+ return;
+ }
+ while (GetAlphaNumericCode((uint8_t)content[index]) != -1 &&
+ (index < content.GetLength())) {
+ index++;
+ }
+ if (index != flag) {
+ result->push_back(
+ {CBC_QRCoderMode::sALPHANUMERIC, content.Mid(flag, index - flag)});
+ }
+ flag = index;
+ if (index < content.GetLength())
+ SplitString(content.Mid(index, content.GetLength() - index), result);
+}
+
+int32_t CBC_QRCoderEncoder::GetSpanByVersion(CBC_QRCoderMode* modeFirst,
+ CBC_QRCoderMode* modeSecond,
+ int32_t versionNum,
+ int32_t& e) {
+ if (versionNum == 0)
+ return 0;
+
+ if (modeFirst == CBC_QRCoderMode::sALPHANUMERIC &&
+ modeSecond == CBC_QRCoderMode::sBYTE) {
+ if (versionNum >= 1 && versionNum <= 9)
+ return 11;
+ if (versionNum >= 10 && versionNum <= 26)
+ return 15;
+ if (versionNum >= 27 && versionNum <= 40)
+ return 16;
+ e = BCExceptionNoSuchVersion;
+ return 0;
+ }
+ if (modeSecond == CBC_QRCoderMode::sALPHANUMERIC &&
+ modeFirst == CBC_QRCoderMode::sNUMERIC) {
+ if (versionNum >= 1 && versionNum <= 9)
+ return 13;
+ if (versionNum >= 10 && versionNum <= 26)
+ return 15;
+ if (versionNum >= 27 && versionNum <= 40)
+ return 17;
+ e = BCExceptionNoSuchVersion;
+ return 0;
+ }
+ if (modeSecond == CBC_QRCoderMode::sBYTE &&
+ modeFirst == CBC_QRCoderMode::sNUMERIC) {
+ if (versionNum >= 1 && versionNum <= 9)
+ return 6;
+ if (versionNum >= 10 && versionNum <= 26)
+ return 8;
+ if (versionNum >= 27 && versionNum <= 40)
+ return 9;
+ e = BCExceptionNoSuchVersion;
+ return 0;
+ }
+ return -1;
+}
+
+void CBC_QRCoderEncoder::MergeString(
+ std::vector<std::pair<CBC_QRCoderMode*, CFX_ByteString>>* result,
+ int32_t versionNum,
+ int32_t& e) {
+ size_t mergeNum = 0;
+ for (size_t i = 0; i + 1 < result->size(); i++) {
+ auto* element1 = &(*result)[i];
+ auto* element2 = &(*result)[i + 1];
+ if (element1->first == CBC_QRCoderMode::sALPHANUMERIC) {
+ int32_t tmp = GetSpanByVersion(CBC_QRCoderMode::sALPHANUMERIC,
+ CBC_QRCoderMode::sBYTE, versionNum, e);
+ if (e != BCExceptionNO)
+ return;
+ if (element2->first == CBC_QRCoderMode::sBYTE &&
+ element1->second.GetLength() < tmp) {
+ element2->second = element1->second + element2->second;
+ result->erase(result->begin() + i);
+ i--;
+ mergeNum++;
+ }
+ } else if (element1->first == CBC_QRCoderMode::sBYTE) {
+ if (element2->first == CBC_QRCoderMode::sBYTE) {
+ element1->second += element2->second;
+ result->erase(result->begin() + i + 1);
+ i--;
+ mergeNum++;
+ }
+ } else if (element1->first == CBC_QRCoderMode::sNUMERIC) {
+ int32_t tmp = GetSpanByVersion(CBC_QRCoderMode::sNUMERIC,
+ CBC_QRCoderMode::sBYTE, versionNum, e);
+ if (e != BCExceptionNO)
+ return;
+ if (element2->first == CBC_QRCoderMode::sBYTE &&
+ element1->second.GetLength() < tmp) {
+ element2->second = element1->second + element2->second;
+ result->erase(result->begin() + i);
+ i--;
+ mergeNum++;
+ }
+ tmp = GetSpanByVersion(CBC_QRCoderMode::sNUMERIC,
+ CBC_QRCoderMode::sALPHANUMERIC, versionNum, e);
+ if (e != BCExceptionNO)
+ return;
+ if (element2->first == CBC_QRCoderMode::sALPHANUMERIC &&
+ element1->second.GetLength() < tmp) {
+ element2->second = element1->second + element2->second;
+ result->erase(result->begin() + i);
+ i--;
+ mergeNum++;
+ }
+ }
+ }
+ if (mergeNum == 0) {
+ return;
+ }
+ MergeString(result, versionNum, e);
+ if (e != BCExceptionNO)
+ return;
+}
+
+void CBC_QRCoderEncoder::InitQRCode(int32_t numInputBytes,
+ int32_t versionNumber,
+ CBC_QRCoderErrorCorrectionLevel* ecLevel,
+ CBC_QRCoderMode* mode,
+ CBC_QRCoder* qrCode,
+ int32_t& e) {
+ qrCode->SetECLevel(ecLevel);
+ qrCode->SetMode(mode);
+ CBC_QRCoderVersion* version =
+ CBC_QRCoderVersion::GetVersionForNumber(versionNumber, e);
+ if (e != BCExceptionNO)
+ return;
+ int32_t numBytes = version->GetTotalCodeWords();
+ CBC_QRCoderECBlocks* ecBlocks = version->GetECBlocksForLevel(ecLevel);
+ int32_t numEcBytes = ecBlocks->GetTotalECCodeWords();
+ int32_t numRSBlocks = ecBlocks->GetNumBlocks();
+ int32_t numDataBytes = numBytes - numEcBytes;
+ if (numDataBytes < numInputBytes + 3) {
+ e = BCExceptionCannotFindBlockInfo;
+ return;
+ }
+ qrCode->SetVersion(versionNumber);
+ qrCode->SetNumTotalBytes(numBytes);
+ qrCode->SetNumDataBytes(numDataBytes);
+ qrCode->SetNumRSBlocks(numRSBlocks);
+ qrCode->SetNumECBytes(numEcBytes);
+ qrCode->SetMatrixWidth(version->GetDimensionForVersion());
+}
+
+void CBC_QRCoderEncoder::EncodeWithSpecifyVersion(
+ const CFX_ByteString& content,
+ CBC_QRCoderErrorCorrectionLevel* ecLevel,
+ CBC_QRCoder* qrCode,
+ int32_t versionSpecify,
+ int32_t& e) {
+ CFX_ByteString encoding = "utf8";
+ CBC_QRCoderMode* mode = CBC_QRCoderMode::sBYTE;
+ std::vector<std::pair<CBC_QRCoderMode*, CFX_ByteString>> splitResult;
+ CBC_QRCoderBitVector dataBits;
+ dataBits.Init();
+ SplitString(content, &splitResult);
+ MergeString(&splitResult, versionSpecify, e);
+ if (e != BCExceptionNO)
+ return;
+ CBC_QRCoderMode* tempMode = nullptr;
+ for (const auto& result : splitResult) {
+ AppendBytes(result.second, result.first, &dataBits, encoding, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+ int32_t numInputBytes = dataBits.sizeInBytes();
+ CBC_QRCoderBitVector headerAndDataBits;
+ headerAndDataBits.Init();
+ InitQRCode(numInputBytes, versionSpecify, ecLevel, mode, qrCode, e);
+ if (e != BCExceptionNO)
+ return;
+
+ AppendDataModeLenghInfo(splitResult, headerAndDataBits, tempMode, qrCode,
+ encoding, e);
+ if (e != BCExceptionNO)
+ return;
+
+ numInputBytes = headerAndDataBits.sizeInBytes();
+ TerminateBits(qrCode->GetNumDataBytes(), &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+
+ CBC_QRCoderBitVector finalBits;
+ finalBits.Init();
+ InterleaveWithECBytes(&headerAndDataBits, qrCode->GetNumTotalBytes(),
+ qrCode->GetNumDataBytes(), qrCode->GetNumRSBlocks(),
+ &finalBits, e);
+ if (e != BCExceptionNO)
+ return;
+
+ std::unique_ptr<CBC_CommonByteMatrix> matrix(new CBC_CommonByteMatrix(
+ qrCode->GetMatrixWidth(), qrCode->GetMatrixWidth()));
+ matrix->Init();
+ int32_t maskPattern = ChooseMaskPattern(
+ &finalBits, qrCode->GetECLevel(), qrCode->GetVersion(), matrix.get(), e);
+ if (e != BCExceptionNO)
+ return;
+
+ qrCode->SetMaskPattern(maskPattern);
+ CBC_QRCoderMatrixUtil::BuildMatrix(&finalBits, qrCode->GetECLevel(),
+ qrCode->GetVersion(),
+ qrCode->GetMaskPattern(), matrix.get(), e);
+ if (e != BCExceptionNO)
+ return;
+
+ qrCode->SetMatrix(std::move(matrix));
+ if (!qrCode->IsValid())
+ e = BCExceptionInvalidQRCode;
+}
+
+void CBC_QRCoderEncoder::EncodeWithAutoVersion(
+ const CFX_ByteString& content,
+ CBC_QRCoderErrorCorrectionLevel* ecLevel,
+ CBC_QRCoder* qrCode,
+ int32_t& e) {
+ CFX_ByteString encoding = "utf8";
+ CBC_QRCoderMode* mode = CBC_QRCoderMode::sBYTE;
+ std::vector<std::pair<CBC_QRCoderMode*, CFX_ByteString>> splitResult;
+ CBC_QRCoderBitVector dataBits;
+ dataBits.Init();
+ SplitString(content, &splitResult);
+ MergeString(&splitResult, 8, e);
+ if (e != BCExceptionNO)
+ return;
+ CBC_QRCoderMode* tempMode = nullptr;
+ for (const auto& result : splitResult) {
+ AppendBytes(result.second, result.first, &dataBits, encoding, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+ int32_t numInputBytes = dataBits.sizeInBytes();
+ InitQRCode(numInputBytes, ecLevel, mode, qrCode, e);
+ if (e != BCExceptionNO)
+ return;
+ CBC_QRCoderBitVector headerAndDataBits;
+ headerAndDataBits.Init();
+ tempMode = nullptr;
+ int32_t versionNum = qrCode->GetVersion();
+sign:
+ AppendDataModeLenghInfo(splitResult, headerAndDataBits, tempMode, qrCode,
+ encoding, e);
+ if (e != BCExceptionNO) {
+ goto catchException;
+ }
+ numInputBytes = headerAndDataBits.sizeInBytes();
+ TerminateBits(qrCode->GetNumDataBytes(), &headerAndDataBits, e);
+ if (e != BCExceptionNO) {
+ goto catchException;
+ }
+catchException:
+ if (e != BCExceptionNO) {
+ int32_t e1 = BCExceptionNO;
+ InitQRCode(numInputBytes, ecLevel, mode, qrCode, e1);
+ if (e1 != BCExceptionNO) {
+ e = e1;
+ return;
+ }
+ versionNum++;
+ if (versionNum <= 40) {
+ headerAndDataBits.Clear();
+ e = BCExceptionNO;
+ goto sign;
+ } else {
+ return;
+ }
+ }
+
+ CBC_QRCoderBitVector finalBits;
+ finalBits.Init();
+ InterleaveWithECBytes(&headerAndDataBits, qrCode->GetNumTotalBytes(),
+ qrCode->GetNumDataBytes(), qrCode->GetNumRSBlocks(),
+ &finalBits, e);
+ if (e != BCExceptionNO)
+ return;
+
+ std::unique_ptr<CBC_CommonByteMatrix> matrix(new CBC_CommonByteMatrix(
+ qrCode->GetMatrixWidth(), qrCode->GetMatrixWidth()));
+ matrix->Init();
+ int32_t maskPattern = ChooseMaskPattern(
+ &finalBits, qrCode->GetECLevel(), qrCode->GetVersion(), matrix.get(), e);
+ if (e != BCExceptionNO)
+ return;
+
+ qrCode->SetMaskPattern(maskPattern);
+ CBC_QRCoderMatrixUtil::BuildMatrix(&finalBits, qrCode->GetECLevel(),
+ qrCode->GetVersion(),
+ qrCode->GetMaskPattern(), matrix.get(), e);
+ if (e != BCExceptionNO)
+ return qrCode->SetMatrix(std::move(matrix));
+
+ if (!qrCode->IsValid())
+ e = BCExceptionInvalidQRCode;
+}
+
+void CBC_QRCoderEncoder::Encode(const CFX_WideString& content,
+ CBC_QRCoderErrorCorrectionLevel* ecLevel,
+ CBC_QRCoder* qrCode,
+ int32_t& e) {
+ CFX_ByteString encoding = "utf8";
+ CFX_ByteString utf8Data;
+ CBC_UtilCodingConvert::UnicodeToUTF8(content, utf8Data);
+ CBC_QRCoderMode* mode = ChooseMode(utf8Data, encoding);
+ CBC_QRCoderBitVector dataBits;
+ dataBits.Init();
+ AppendBytes(utf8Data, mode, &dataBits, encoding, e);
+ if (e != BCExceptionNO)
+ return;
+ int32_t numInputBytes = dataBits.sizeInBytes();
+ InitQRCode(numInputBytes, ecLevel, mode, qrCode, e);
+ if (e != BCExceptionNO)
+ return;
+ CBC_QRCoderBitVector headerAndDataBits;
+ headerAndDataBits.Init();
+ AppendModeInfo(mode, &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ int32_t numLetters = mode == CBC_QRCoderMode::sBYTE ? dataBits.sizeInBytes()
+ : content.GetLength();
+ AppendLengthInfo(numLetters, qrCode->GetVersion(), mode, &headerAndDataBits,
+ e);
+ if (e != BCExceptionNO)
+ return;
+ headerAndDataBits.AppendBitVector(&dataBits, e);
+ if (e != BCExceptionNO)
+ return TerminateBits(qrCode->GetNumDataBytes(), &headerAndDataBits, e);
+ if (e != BCExceptionNO)
+ return;
+ CBC_QRCoderBitVector finalBits;
+ finalBits.Init();
+ InterleaveWithECBytes(&headerAndDataBits, qrCode->GetNumTotalBytes(),
+ qrCode->GetNumDataBytes(), qrCode->GetNumRSBlocks(),
+ &finalBits, e);
+ if (e != BCExceptionNO)
+ return;
+
+ std::unique_ptr<CBC_CommonByteMatrix> matrix(new CBC_CommonByteMatrix(
+ qrCode->GetMatrixWidth(), qrCode->GetMatrixWidth()));
+ matrix->Init();
+ int32_t maskPattern = ChooseMaskPattern(
+ &finalBits, qrCode->GetECLevel(), qrCode->GetVersion(), matrix.get(), e);
+ if (e != BCExceptionNO)
+ return;
+
+ qrCode->SetMaskPattern(maskPattern);
+ CBC_QRCoderMatrixUtil::BuildMatrix(&finalBits, qrCode->GetECLevel(),
+ qrCode->GetVersion(),
+ qrCode->GetMaskPattern(), matrix.get(), e);
+ if (e != BCExceptionNO)
+ return qrCode->SetMatrix(std::move(matrix));
+
+ if (!qrCode->IsValid())
+ e = BCExceptionInvalidQRCode;
+}
+
+void CBC_QRCoderEncoder::TerminateBits(int32_t numDataBytes,
+ CBC_QRCoderBitVector* bits,
+ int32_t& e) {
+ int32_t capacity = numDataBytes << 3;
+ if (bits->Size() > capacity) {
+ e = BCExceptionDataTooMany;
+ return;
+ }
+ for (int32_t i = 0; i < 4 && bits->Size() < capacity; ++i) {
+ bits->AppendBit(0, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+ int32_t numBitsInLastByte = bits->Size() % 8;
+ if (numBitsInLastByte > 0) {
+ int32_t numPaddingBits = 8 - numBitsInLastByte;
+ for (int32_t j = 0; j < numPaddingBits; ++j) {
+ bits->AppendBit(0, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+ }
+ if (bits->Size() % 8 != 0) {
+ e = BCExceptionDigitLengthMustBe8;
+ return;
+ }
+ int32_t numPaddingBytes = numDataBytes - bits->sizeInBytes();
+ for (int32_t k = 0; k < numPaddingBytes; ++k) {
+ if (k % 2 == 0) {
+ bits->AppendBits(0xec, 8, e);
+ if (e != BCExceptionNO)
+ return;
+ } else {
+ bits->AppendBits(0x11, 8, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+ }
+ if (bits->Size() != capacity)
+ e = BCExceptionBitsNotEqualCacity;
+}
+
+int32_t CBC_QRCoderEncoder::ChooseMaskPattern(
+ CBC_QRCoderBitVector* bits,
+ CBC_QRCoderErrorCorrectionLevel* ecLevel,
+ int32_t version,
+ CBC_CommonByteMatrix* matrix,
+ int32_t& e) {
+ int32_t minPenalty = 65535;
+ int32_t bestMaskPattern = -1;
+ for (int32_t maskPattern = 0; maskPattern < CBC_QRCoder::kNumMaskPatterns;
+ maskPattern++) {
+ CBC_QRCoderMatrixUtil::BuildMatrix(bits, ecLevel, version, maskPattern,
+ matrix, e);
+ if (e != BCExceptionNO)
+ return 0;
+ int32_t penalty = CalculateMaskPenalty(matrix);
+ if (penalty < minPenalty) {
+ minPenalty = penalty;
+ bestMaskPattern = maskPattern;
+ }
+ }
+ return bestMaskPattern;
+}
+
+int32_t CBC_QRCoderEncoder::CalculateMaskPenalty(CBC_CommonByteMatrix* matrix) {
+ int32_t penalty = 0;
+ penalty += CBC_QRCoderMaskUtil::ApplyMaskPenaltyRule1(matrix);
+ penalty += CBC_QRCoderMaskUtil::ApplyMaskPenaltyRule2(matrix);
+ penalty += CBC_QRCoderMaskUtil::ApplyMaskPenaltyRule3(matrix);
+ penalty += CBC_QRCoderMaskUtil::ApplyMaskPenaltyRule4(matrix);
+ return penalty;
+}
+
+CBC_QRCoderMode* CBC_QRCoderEncoder::ChooseMode(const CFX_ByteString& content,
+ CFX_ByteString encoding) {
+ if (encoding.Compare("SHIFT_JIS") == 0) {
+ return CBC_QRCoderMode::sKANJI;
+ }
+ bool hasNumeric = false;
+ bool hasAlphaNumeric = false;
+ for (int32_t i = 0; i < content.GetLength(); i++) {
+ if (isdigit((uint8_t)content[i])) {
+ hasNumeric = true;
+ } else if (GetAlphaNumericCode((uint8_t)content[i]) != -1) {
+ hasAlphaNumeric = true;
+ } else {
+ return CBC_QRCoderMode::sBYTE;
+ }
+ }
+ if (hasAlphaNumeric) {
+ return CBC_QRCoderMode::sALPHANUMERIC;
+ } else if (hasNumeric) {
+ return CBC_QRCoderMode::sNUMERIC;
+ }
+ return CBC_QRCoderMode::sBYTE;
+}
+
+int32_t CBC_QRCoderEncoder::GetAlphaNumericCode(int32_t code) {
+ return (code >= 0 && code < 96) ? g_alphaNumericTable[code] : -1;
+}
+
+void CBC_QRCoderEncoder::AppendBytes(const CFX_ByteString& content,
+ CBC_QRCoderMode* mode,
+ CBC_QRCoderBitVector* bits,
+ CFX_ByteString encoding,
+ int32_t& e) {
+ if (mode == CBC_QRCoderMode::sNUMERIC)
+ AppendNumericBytes(content, bits, e);
+ else if (mode == CBC_QRCoderMode::sALPHANUMERIC)
+ AppendAlphaNumericBytes(content, bits, e);
+ else if (mode == CBC_QRCoderMode::sBYTE)
+ Append8BitBytes(content, bits, encoding, e);
+ else if (mode == CBC_QRCoderMode::sKANJI)
+ AppendKanjiBytes(content, bits, e);
+ else if (mode == CBC_QRCoderMode::sGBK)
+ AppendGBKBytes(content, bits, e);
+ else
+ e = BCExceptionUnsupportedMode;
+}
+
+void CBC_QRCoderEncoder::AppendNumericBytes(const CFX_ByteString& content,
+ CBC_QRCoderBitVector* bits,
+ int32_t& e) {
+ int32_t length = content.GetLength();
+ int32_t i = 0;
+ while (i < length) {
+ int32_t num1 = content[i] - '0';
+ if (i + 2 < length) {
+ int32_t num2 = content[i + 1] - '0';
+ int32_t num3 = content[i + 2] - '0';
+ bits->AppendBits(num1 * 100 + num2 * 10 + num3, 10, e);
+ if (e != BCExceptionNO)
+ return;
+ i += 3;
+ } else if (i + 1 < length) {
+ int32_t num2 = content[i + 1] - '0';
+ bits->AppendBits(num1 * 10 + num2, 7, e);
+ if (e != BCExceptionNO)
+ return;
+ i += 2;
+ } else {
+ bits->AppendBits(num1, 4, e);
+ if (e != BCExceptionNO)
+ return;
+ i++;
+ }
+ }
+}
+
+void CBC_QRCoderEncoder::AppendAlphaNumericBytes(const CFX_ByteString& content,
+ CBC_QRCoderBitVector* bits,
+ int32_t& e) {
+ int32_t length = content.GetLength();
+ int32_t i = 0;
+ while (i < length) {
+ int32_t code1 = GetAlphaNumericCode(content[i]);
+ if (code1 == -1) {
+ e = BCExceptionInvalidateCharacter;
+ return;
+ }
+ if (i + 1 < length) {
+ int32_t code2 = GetAlphaNumericCode(content[i + 1]);
+ if (code2 == -1) {
+ e = BCExceptionInvalidateCharacter;
+ return;
+ }
+ bits->AppendBits(code1 * 45 + code2, 11, e);
+ if (e != BCExceptionNO)
+ return;
+ i += 2;
+ } else {
+ bits->AppendBits(code1, 6, e);
+ if (e != BCExceptionNO)
+ return;
+ i++;
+ }
+ }
+}
+
+void CBC_QRCoderEncoder::AppendGBKBytes(const CFX_ByteString& content,
+ CBC_QRCoderBitVector* bits,
+ int32_t& e) {
+ int32_t length = content.GetLength();
+ uint32_t value = 0;
+ for (int32_t i = 0; i < length; i += 2) {
+ value = (uint32_t)((uint8_t)content[i] << 8 | (uint8_t)content[i + 1]);
+ if (value <= 0xAAFE && value >= 0xA1A1) {
+ value -= 0xA1A1;
+ } else if (value <= 0xFAFE && value >= 0xB0A1) {
+ value -= 0xA6A1;
+ } else {
+ e = BCExceptionInvalidateCharacter;
+ return;
+ }
+ value = (uint32_t)((value >> 8) * 0x60) + (uint32_t)(value & 0xff);
+ bits->AppendBits(value, 13, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+}
+
+void CBC_QRCoderEncoder::Append8BitBytes(const CFX_ByteString& content,
+ CBC_QRCoderBitVector* bits,
+ CFX_ByteString encoding,
+ int32_t& e) {
+ for (int32_t i = 0; i < content.GetLength(); i++) {
+ bits->AppendBits(content[i], 8, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+}
+
+void CBC_QRCoderEncoder::Append8BitBytes(std::vector<uint8_t>& bytes,
+ CBC_QRCoderBitVector* bits,
+ int32_t& e) {
+ for (size_t i = 0; i < bytes.size(); i++) {
+ bits->AppendBits(bytes[i], 8, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+}
+
+void CBC_QRCoderEncoder::AppendKanjiBytes(const CFX_ByteString& content,
+ CBC_QRCoderBitVector* bits,
+ int32_t& e) {
+ std::vector<uint8_t> bytes;
+ uint32_t value = 0;
+ for (size_t i = 0; i < bytes.size(); i += 2) {
+ value = (uint32_t)((uint8_t)(content[i] << 8) | (uint8_t)content[i + 1]);
+ if (value <= 0x9ffc && value >= 0x8140) {
+ value -= 0x8140;
+ } else if (value <= 0xebbf && value >= 0xe040) {
+ value -= 0xc140;
+ } else {
+ e = BCExceptionInvalidateCharacter;
+ return;
+ }
+ value = (uint32_t)((value >> 8) * 0xc0) + (uint32_t)(value & 0xff);
+ bits->AppendBits(value, 13, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+}
+
+void CBC_QRCoderEncoder::InitQRCode(int32_t numInputBytes,
+ CBC_QRCoderErrorCorrectionLevel* ecLevel,
+ CBC_QRCoderMode* mode,
+ CBC_QRCoder* qrCode,
+ int32_t& e) {
+ qrCode->SetECLevel(ecLevel);
+ qrCode->SetMode(mode);
+ for (int32_t versionNum = 1; versionNum <= 40; versionNum++) {
+ CBC_QRCoderVersion* version =
+ CBC_QRCoderVersion::GetVersionForNumber(versionNum, e);
+ if (e != BCExceptionNO)
+ return;
+ int32_t numBytes = version->GetTotalCodeWords();
+ CBC_QRCoderECBlocks* ecBlocks = version->GetECBlocksForLevel(ecLevel);
+ int32_t numEcBytes = ecBlocks->GetTotalECCodeWords();
+ int32_t numRSBlocks = ecBlocks->GetNumBlocks();
+ int32_t numDataBytes = numBytes - numEcBytes;
+ if (numDataBytes >= numInputBytes + 3) {
+ qrCode->SetVersion(versionNum);
+ qrCode->SetNumTotalBytes(numBytes);
+ qrCode->SetNumDataBytes(numDataBytes);
+ qrCode->SetNumRSBlocks(numRSBlocks);
+ qrCode->SetNumECBytes(numEcBytes);
+ qrCode->SetMatrixWidth(version->GetDimensionForVersion());
+ return;
+ }
+ }
+ e = BCExceptionCannotFindBlockInfo;
+}
+
+void CBC_QRCoderEncoder::AppendModeInfo(CBC_QRCoderMode* mode,
+ CBC_QRCoderBitVector* bits,
+ int32_t& e) {
+ bits->AppendBits(mode->GetBits(), 4, e);
+ if (mode == CBC_QRCoderMode::sGBK)
+ bits->AppendBits(1, 4, e);
+}
+
+void CBC_QRCoderEncoder::AppendLengthInfo(int32_t numLetters,
+ int32_t version,
+ CBC_QRCoderMode* mode,
+ CBC_QRCoderBitVector* bits,
+ int32_t& e) {
+ CBC_QRCoderVersion* qcv = CBC_QRCoderVersion::GetVersionForNumber(version, e);
+ if (e != BCExceptionNO)
+ return;
+ int32_t numBits = mode->GetCharacterCountBits(qcv, e);
+ if (e != BCExceptionNO)
+ return;
+ if (numBits > ((1 << numBits) - 1)) {
+ return;
+ }
+ if (mode == CBC_QRCoderMode::sGBK) {
+ bits->AppendBits(numLetters / 2, numBits, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+ bits->AppendBits(numLetters, numBits, e);
+}
+
+void CBC_QRCoderEncoder::InterleaveWithECBytes(CBC_QRCoderBitVector* bits,
+ int32_t numTotalBytes,
+ int32_t numDataBytes,
+ int32_t numRSBlocks,
+ CBC_QRCoderBitVector* result,
+ int32_t& e) {
+ if (bits->sizeInBytes() != numDataBytes) {
+ e = BCExceptionBitsBytesNotMatch;
+ return;
+ }
+ int32_t dataBytesOffset = 0;
+ int32_t maxNumDataBytes = 0;
+ int32_t maxNumEcBytes = 0;
+ std::vector<CBC_QRCoderBlockPair*> blocks;
+ int32_t i;
+ for (i = 0; i < numRSBlocks; i++) {
+ int32_t numDataBytesInBlock;
+ int32_t numEcBytesInBlosk;
+ GetNumDataBytesAndNumECBytesForBlockID(numTotalBytes, numDataBytes,
+ numRSBlocks, i, numDataBytesInBlock,
+ numEcBytesInBlosk);
+ std::unique_ptr<CBC_CommonByteArray> dataBytes(new CBC_CommonByteArray);
+ dataBytes->Set(bits->GetArray(), dataBytesOffset, numDataBytesInBlock);
+ std::unique_ptr<CBC_CommonByteArray> ecBytes(
+ GenerateECBytes(dataBytes.get(), numEcBytesInBlosk, e));
+ if (e != BCExceptionNO)
+ return;
+ maxNumDataBytes = std::max(maxNumDataBytes, dataBytes->Size());
+ maxNumEcBytes = std::max(maxNumEcBytes, ecBytes->Size());
+ blocks.push_back(
+ new CBC_QRCoderBlockPair(std::move(dataBytes), std::move(ecBytes)));
+ dataBytesOffset += numDataBytesInBlock;
+ }
+ if (numDataBytes != dataBytesOffset) {
+ e = BCExceptionBytesNotMatchOffset;
+ return;
+ }
+ for (int32_t x = 0; x < maxNumDataBytes; x++) {
+ for (size_t j = 0; j < blocks.size(); j++) {
+ const CBC_CommonByteArray* dataBytes = blocks[j]->GetDataBytes();
+ if (x < dataBytes->Size()) {
+ result->AppendBits(dataBytes->At(x), 8, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+ }
+ }
+ for (int32_t y = 0; y < maxNumEcBytes; y++) {
+ for (size_t l = 0; l < blocks.size(); l++) {
+ const CBC_CommonByteArray* ecBytes = blocks[l]->GetErrorCorrectionBytes();
+ if (y < ecBytes->Size()) {
+ result->AppendBits(ecBytes->At(y), 8, e);
+ if (e != BCExceptionNO)
+ return;
+ }
+ }
+ }
+ for (size_t k = 0; k < blocks.size(); k++) {
+ delete blocks[k];
+ }
+ if (numTotalBytes != result->sizeInBytes())
+ e = BCExceptionSizeInBytesDiffer;
+}
+
+void CBC_QRCoderEncoder::GetNumDataBytesAndNumECBytesForBlockID(
+ int32_t numTotalBytes,
+ int32_t numDataBytes,
+ int32_t numRSBlocks,
+ int32_t blockID,
+ int32_t& numDataBytesInBlock,
+ int32_t& numECBytesInBlock) {
+ if (blockID >= numRSBlocks) {
+ return;
+ }
+ int32_t numRsBlocksInGroup2 = numTotalBytes % numRSBlocks;
+ int32_t numRsBlocksInGroup1 = numRSBlocks - numRsBlocksInGroup2;
+ int32_t numTotalBytesInGroup1 = numTotalBytes / numRSBlocks;
+ int32_t numTotalBytesInGroup2 = numTotalBytesInGroup1 + 1;
+ int32_t numDataBytesInGroup1 = numDataBytes / numRSBlocks;
+ int32_t numDataBytesInGroup2 = numDataBytesInGroup1 + 1;
+ int32_t numEcBytesInGroup1 = numTotalBytesInGroup1 - numDataBytesInGroup1;
+ int32_t numEcBytesInGroup2 = numTotalBytesInGroup2 - numDataBytesInGroup2;
+ if (blockID < numRsBlocksInGroup1) {
+ numDataBytesInBlock = numDataBytesInGroup1;
+ numECBytesInBlock = numEcBytesInGroup1;
+ } else {
+ numDataBytesInBlock = numDataBytesInGroup2;
+ numECBytesInBlock = numEcBytesInGroup2;
+ }
+}
+
+CBC_CommonByteArray* CBC_QRCoderEncoder::GenerateECBytes(
+ CBC_CommonByteArray* dataBytes,
+ int32_t numEcBytesInBlock,
+ int32_t& e) {
+ int32_t numDataBytes = dataBytes->Size();
+ std::vector<int32_t> toEncode(numDataBytes + numEcBytesInBlock);
+ for (int32_t i = 0; i < numDataBytes; i++) {
+ toEncode[i] = (dataBytes->At(i));
+ }
+ CBC_ReedSolomonEncoder encode(CBC_ReedSolomonGF256::QRCodeField);
+ encode.Init();
+ encode.Encode(&toEncode, numEcBytesInBlock, e);
+ if (e != BCExceptionNO)
+ return nullptr;
+ CBC_CommonByteArray* ecBytes = new CBC_CommonByteArray(numEcBytesInBlock);
+ for (int32_t j = 0; j < numEcBytesInBlock; j++) {
+ ecBytes->Set(j, toEncode[numDataBytes + j]);
+ }
+ return ecBytes;
+}