1*3ac0a46fSAndroid Build Coastguard Worker // Copyright 2014 The PDFium Authors
2*3ac0a46fSAndroid Build Coastguard Worker // Use of this source code is governed by a BSD-style license that can be
3*3ac0a46fSAndroid Build Coastguard Worker // found in the LICENSE file.
4*3ac0a46fSAndroid Build Coastguard Worker
5*3ac0a46fSAndroid Build Coastguard Worker // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
6*3ac0a46fSAndroid Build Coastguard Worker // Original code is licensed as follows:
7*3ac0a46fSAndroid Build Coastguard Worker /*
8*3ac0a46fSAndroid Build Coastguard Worker * Copyright 2010 ZXing authors
9*3ac0a46fSAndroid Build Coastguard Worker *
10*3ac0a46fSAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License");
11*3ac0a46fSAndroid Build Coastguard Worker * you may not use this file except in compliance with the License.
12*3ac0a46fSAndroid Build Coastguard Worker * You may obtain a copy of the License at
13*3ac0a46fSAndroid Build Coastguard Worker *
14*3ac0a46fSAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0
15*3ac0a46fSAndroid Build Coastguard Worker *
16*3ac0a46fSAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software
17*3ac0a46fSAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS,
18*3ac0a46fSAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
19*3ac0a46fSAndroid Build Coastguard Worker * See the License for the specific language governing permissions and
20*3ac0a46fSAndroid Build Coastguard Worker * limitations under the License.
21*3ac0a46fSAndroid Build Coastguard Worker */
22*3ac0a46fSAndroid Build Coastguard Worker
23*3ac0a46fSAndroid Build Coastguard Worker #include "fxbarcode/oned/BC_OnedCode39Writer.h"
24*3ac0a46fSAndroid Build Coastguard Worker
25*3ac0a46fSAndroid Build Coastguard Worker #include <algorithm>
26*3ac0a46fSAndroid Build Coastguard Worker #include <iterator>
27*3ac0a46fSAndroid Build Coastguard Worker #include <memory>
28*3ac0a46fSAndroid Build Coastguard Worker
29*3ac0a46fSAndroid Build Coastguard Worker #include "core/fxcrt/fx_extension.h"
30*3ac0a46fSAndroid Build Coastguard Worker #include "core/fxcrt/fx_memory_wrappers.h"
31*3ac0a46fSAndroid Build Coastguard Worker #include "fxbarcode/BC_Writer.h"
32*3ac0a46fSAndroid Build Coastguard Worker #include "fxbarcode/common/BC_CommonBitMatrix.h"
33*3ac0a46fSAndroid Build Coastguard Worker #include "fxbarcode/oned/BC_OneDimWriter.h"
34*3ac0a46fSAndroid Build Coastguard Worker
35*3ac0a46fSAndroid Build Coastguard Worker namespace {
36*3ac0a46fSAndroid Build Coastguard Worker
37*3ac0a46fSAndroid Build Coastguard Worker const char kOnedCode39Alphabet[] = {
38*3ac0a46fSAndroid Build Coastguard Worker '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E',
39*3ac0a46fSAndroid Build Coastguard Worker 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T',
40*3ac0a46fSAndroid Build Coastguard Worker 'U', 'V', 'W', 'X', 'Y', 'Z', '-', '.', ' ', '*', '$', '/', '+', '%'};
41*3ac0a46fSAndroid Build Coastguard Worker constexpr size_t kOnedCode39AlphabetLen = std::size(kOnedCode39Alphabet);
42*3ac0a46fSAndroid Build Coastguard Worker
43*3ac0a46fSAndroid Build Coastguard Worker const char kOnedCode39Checksum[] = {
44*3ac0a46fSAndroid Build Coastguard Worker '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E',
45*3ac0a46fSAndroid Build Coastguard Worker 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T',
46*3ac0a46fSAndroid Build Coastguard Worker 'U', 'V', 'W', 'X', 'Y', 'Z', '-', '.', ' ', '$', '/', '+', '%'};
47*3ac0a46fSAndroid Build Coastguard Worker static_assert(std::size(kOnedCode39Checksum) == 43, "Wrong size");
48*3ac0a46fSAndroid Build Coastguard Worker
49*3ac0a46fSAndroid Build Coastguard Worker const int16_t kOnedCode39CharacterEncoding[] = {
50*3ac0a46fSAndroid Build Coastguard Worker 0x0034, 0x0121, 0x0061, 0x0160, 0x0031, 0x0130, 0x0070, 0x0025, 0x0124,
51*3ac0a46fSAndroid Build Coastguard Worker 0x0064, 0x0109, 0x0049, 0x0148, 0x0019, 0x0118, 0x0058, 0x000D, 0x010C,
52*3ac0a46fSAndroid Build Coastguard Worker 0x004C, 0x001C, 0x0103, 0x0043, 0x0142, 0x0013, 0x0112, 0x0052, 0x0007,
53*3ac0a46fSAndroid Build Coastguard Worker 0x0106, 0x0046, 0x0016, 0x0181, 0x00C1, 0x01C0, 0x0091, 0x0190, 0x00D0,
54*3ac0a46fSAndroid Build Coastguard Worker 0x0085, 0x0184, 0x00C4, 0x0094, 0x00A8, 0x00A2, 0x008A, 0x002A};
55*3ac0a46fSAndroid Build Coastguard Worker static_assert(std::size(kOnedCode39CharacterEncoding) == 44, "Wrong size");
56*3ac0a46fSAndroid Build Coastguard Worker
IsInOnedCode39Alphabet(wchar_t ch)57*3ac0a46fSAndroid Build Coastguard Worker bool IsInOnedCode39Alphabet(wchar_t ch) {
58*3ac0a46fSAndroid Build Coastguard Worker return FXSYS_IsDecimalDigit(ch) || (ch >= L'A' && ch <= L'Z') || ch == L'-' ||
59*3ac0a46fSAndroid Build Coastguard Worker ch == L'.' || ch == L' ' || ch == L'*' || ch == L'$' || ch == L'/' ||
60*3ac0a46fSAndroid Build Coastguard Worker ch == L'+' || ch == L'%';
61*3ac0a46fSAndroid Build Coastguard Worker }
62*3ac0a46fSAndroid Build Coastguard Worker
CalcCheckSum(const ByteString & contents)63*3ac0a46fSAndroid Build Coastguard Worker char CalcCheckSum(const ByteString& contents) {
64*3ac0a46fSAndroid Build Coastguard Worker if (contents.GetLength() > 80)
65*3ac0a46fSAndroid Build Coastguard Worker return '*';
66*3ac0a46fSAndroid Build Coastguard Worker
67*3ac0a46fSAndroid Build Coastguard Worker int32_t checksum = 0;
68*3ac0a46fSAndroid Build Coastguard Worker for (const auto& c : contents) {
69*3ac0a46fSAndroid Build Coastguard Worker size_t j = 0;
70*3ac0a46fSAndroid Build Coastguard Worker for (; j < kOnedCode39AlphabetLen; j++) {
71*3ac0a46fSAndroid Build Coastguard Worker if (kOnedCode39Alphabet[j] == c) {
72*3ac0a46fSAndroid Build Coastguard Worker if (c != '*')
73*3ac0a46fSAndroid Build Coastguard Worker checksum += j;
74*3ac0a46fSAndroid Build Coastguard Worker break;
75*3ac0a46fSAndroid Build Coastguard Worker }
76*3ac0a46fSAndroid Build Coastguard Worker }
77*3ac0a46fSAndroid Build Coastguard Worker if (j >= kOnedCode39AlphabetLen)
78*3ac0a46fSAndroid Build Coastguard Worker return '*';
79*3ac0a46fSAndroid Build Coastguard Worker }
80*3ac0a46fSAndroid Build Coastguard Worker return kOnedCode39Checksum[checksum % std::size(kOnedCode39Checksum)];
81*3ac0a46fSAndroid Build Coastguard Worker }
82*3ac0a46fSAndroid Build Coastguard Worker
83*3ac0a46fSAndroid Build Coastguard Worker } // namespace
84*3ac0a46fSAndroid Build Coastguard Worker
85*3ac0a46fSAndroid Build Coastguard Worker CBC_OnedCode39Writer::CBC_OnedCode39Writer() = default;
86*3ac0a46fSAndroid Build Coastguard Worker
87*3ac0a46fSAndroid Build Coastguard Worker CBC_OnedCode39Writer::~CBC_OnedCode39Writer() = default;
88*3ac0a46fSAndroid Build Coastguard Worker
CheckContentValidity(WideStringView contents)89*3ac0a46fSAndroid Build Coastguard Worker bool CBC_OnedCode39Writer::CheckContentValidity(WideStringView contents) {
90*3ac0a46fSAndroid Build Coastguard Worker return HasValidContentSize(contents) &&
91*3ac0a46fSAndroid Build Coastguard Worker std::all_of(contents.begin(), contents.end(), IsInOnedCode39Alphabet);
92*3ac0a46fSAndroid Build Coastguard Worker }
93*3ac0a46fSAndroid Build Coastguard Worker
FilterContents(WideStringView contents)94*3ac0a46fSAndroid Build Coastguard Worker WideString CBC_OnedCode39Writer::FilterContents(WideStringView contents) {
95*3ac0a46fSAndroid Build Coastguard Worker WideString filtercontents;
96*3ac0a46fSAndroid Build Coastguard Worker filtercontents.Reserve(contents.GetLength());
97*3ac0a46fSAndroid Build Coastguard Worker for (size_t i = 0; i < contents.GetLength(); i++) {
98*3ac0a46fSAndroid Build Coastguard Worker wchar_t ch = contents[i];
99*3ac0a46fSAndroid Build Coastguard Worker if (ch == L'*' && (i == 0 || i == contents.GetLength() - 1)) {
100*3ac0a46fSAndroid Build Coastguard Worker continue;
101*3ac0a46fSAndroid Build Coastguard Worker }
102*3ac0a46fSAndroid Build Coastguard Worker if (ch > 175) {
103*3ac0a46fSAndroid Build Coastguard Worker i++;
104*3ac0a46fSAndroid Build Coastguard Worker continue;
105*3ac0a46fSAndroid Build Coastguard Worker }
106*3ac0a46fSAndroid Build Coastguard Worker ch = FXSYS_ToUpperASCII(ch);
107*3ac0a46fSAndroid Build Coastguard Worker if (IsInOnedCode39Alphabet(ch))
108*3ac0a46fSAndroid Build Coastguard Worker filtercontents += ch;
109*3ac0a46fSAndroid Build Coastguard Worker }
110*3ac0a46fSAndroid Build Coastguard Worker return filtercontents;
111*3ac0a46fSAndroid Build Coastguard Worker }
112*3ac0a46fSAndroid Build Coastguard Worker
RenderTextContents(WideStringView contents)113*3ac0a46fSAndroid Build Coastguard Worker WideString CBC_OnedCode39Writer::RenderTextContents(WideStringView contents) {
114*3ac0a46fSAndroid Build Coastguard Worker WideString renderContents;
115*3ac0a46fSAndroid Build Coastguard Worker for (size_t i = 0; i < contents.GetLength(); i++) {
116*3ac0a46fSAndroid Build Coastguard Worker wchar_t ch = contents[i];
117*3ac0a46fSAndroid Build Coastguard Worker if (ch == L'*' && (i == 0 || i == contents.GetLength() - 1)) {
118*3ac0a46fSAndroid Build Coastguard Worker continue;
119*3ac0a46fSAndroid Build Coastguard Worker }
120*3ac0a46fSAndroid Build Coastguard Worker if (ch > 175) {
121*3ac0a46fSAndroid Build Coastguard Worker i++;
122*3ac0a46fSAndroid Build Coastguard Worker continue;
123*3ac0a46fSAndroid Build Coastguard Worker }
124*3ac0a46fSAndroid Build Coastguard Worker if (IsInOnedCode39Alphabet(FXSYS_ToUpperASCII(ch)))
125*3ac0a46fSAndroid Build Coastguard Worker renderContents += ch;
126*3ac0a46fSAndroid Build Coastguard Worker }
127*3ac0a46fSAndroid Build Coastguard Worker return renderContents;
128*3ac0a46fSAndroid Build Coastguard Worker }
129*3ac0a46fSAndroid Build Coastguard Worker
SetTextLocation(BC_TEXT_LOC location)130*3ac0a46fSAndroid Build Coastguard Worker void CBC_OnedCode39Writer::SetTextLocation(BC_TEXT_LOC location) {
131*3ac0a46fSAndroid Build Coastguard Worker m_locTextLoc = location;
132*3ac0a46fSAndroid Build Coastguard Worker }
133*3ac0a46fSAndroid Build Coastguard Worker
SetWideNarrowRatio(int8_t ratio)134*3ac0a46fSAndroid Build Coastguard Worker bool CBC_OnedCode39Writer::SetWideNarrowRatio(int8_t ratio) {
135*3ac0a46fSAndroid Build Coastguard Worker if (ratio < 2 || ratio > 3)
136*3ac0a46fSAndroid Build Coastguard Worker return false;
137*3ac0a46fSAndroid Build Coastguard Worker
138*3ac0a46fSAndroid Build Coastguard Worker m_iWideNarrRatio = ratio;
139*3ac0a46fSAndroid Build Coastguard Worker return true;
140*3ac0a46fSAndroid Build Coastguard Worker }
141*3ac0a46fSAndroid Build Coastguard Worker
ToIntArray(int16_t value,uint8_t array[kArraySize]) const142*3ac0a46fSAndroid Build Coastguard Worker void CBC_OnedCode39Writer::ToIntArray(int16_t value,
143*3ac0a46fSAndroid Build Coastguard Worker uint8_t array[kArraySize]) const {
144*3ac0a46fSAndroid Build Coastguard Worker for (size_t i = 0; i < kArraySize; i++) {
145*3ac0a46fSAndroid Build Coastguard Worker array[i] = (value & (1 << i)) == 0 ? 1 : m_iWideNarrRatio;
146*3ac0a46fSAndroid Build Coastguard Worker }
147*3ac0a46fSAndroid Build Coastguard Worker }
148*3ac0a46fSAndroid Build Coastguard Worker
Encode(const ByteString & contents)149*3ac0a46fSAndroid Build Coastguard Worker DataVector<uint8_t> CBC_OnedCode39Writer::Encode(const ByteString& contents) {
150*3ac0a46fSAndroid Build Coastguard Worker char checksum = CalcCheckSum(contents);
151*3ac0a46fSAndroid Build Coastguard Worker if (checksum == '*')
152*3ac0a46fSAndroid Build Coastguard Worker return DataVector<uint8_t>();
153*3ac0a46fSAndroid Build Coastguard Worker
154*3ac0a46fSAndroid Build Coastguard Worker uint8_t widths[kArraySize] = {0};
155*3ac0a46fSAndroid Build Coastguard Worker constexpr int32_t kWideStrideNum = 3;
156*3ac0a46fSAndroid Build Coastguard Worker constexpr int32_t kNarrowStrideNum = kArraySize - kWideStrideNum;
157*3ac0a46fSAndroid Build Coastguard Worker ByteString encodedContents = contents;
158*3ac0a46fSAndroid Build Coastguard Worker if (m_bCalcChecksum)
159*3ac0a46fSAndroid Build Coastguard Worker encodedContents += checksum;
160*3ac0a46fSAndroid Build Coastguard Worker m_iContentLen = encodedContents.GetLength();
161*3ac0a46fSAndroid Build Coastguard Worker size_t code_width =
162*3ac0a46fSAndroid Build Coastguard Worker (kWideStrideNum * m_iWideNarrRatio + kNarrowStrideNum) * 2 + 1 +
163*3ac0a46fSAndroid Build Coastguard Worker m_iContentLen;
164*3ac0a46fSAndroid Build Coastguard Worker for (size_t j = 0; j < m_iContentLen; j++) {
165*3ac0a46fSAndroid Build Coastguard Worker for (size_t i = 0; i < kOnedCode39AlphabetLen; i++) {
166*3ac0a46fSAndroid Build Coastguard Worker if (kOnedCode39Alphabet[i] != encodedContents[j])
167*3ac0a46fSAndroid Build Coastguard Worker continue;
168*3ac0a46fSAndroid Build Coastguard Worker
169*3ac0a46fSAndroid Build Coastguard Worker ToIntArray(kOnedCode39CharacterEncoding[i], widths);
170*3ac0a46fSAndroid Build Coastguard Worker for (size_t k = 0; k < kArraySize; k++)
171*3ac0a46fSAndroid Build Coastguard Worker code_width += widths[k];
172*3ac0a46fSAndroid Build Coastguard Worker }
173*3ac0a46fSAndroid Build Coastguard Worker }
174*3ac0a46fSAndroid Build Coastguard Worker DataVector<uint8_t> result(code_width);
175*3ac0a46fSAndroid Build Coastguard Worker auto result_span = pdfium::make_span(result);
176*3ac0a46fSAndroid Build Coastguard Worker ToIntArray(kOnedCode39CharacterEncoding[39], widths);
177*3ac0a46fSAndroid Build Coastguard Worker result_span = AppendPattern(result_span, widths, true);
178*3ac0a46fSAndroid Build Coastguard Worker
179*3ac0a46fSAndroid Build Coastguard Worker static constexpr uint8_t kNarrowWhite[] = {1};
180*3ac0a46fSAndroid Build Coastguard Worker result_span = AppendPattern(result_span, kNarrowWhite, false);
181*3ac0a46fSAndroid Build Coastguard Worker
182*3ac0a46fSAndroid Build Coastguard Worker for (int32_t l = m_iContentLen - 1; l >= 0; l--) {
183*3ac0a46fSAndroid Build Coastguard Worker for (size_t i = 0; i < kOnedCode39AlphabetLen; i++) {
184*3ac0a46fSAndroid Build Coastguard Worker if (kOnedCode39Alphabet[i] != encodedContents[l])
185*3ac0a46fSAndroid Build Coastguard Worker continue;
186*3ac0a46fSAndroid Build Coastguard Worker
187*3ac0a46fSAndroid Build Coastguard Worker ToIntArray(kOnedCode39CharacterEncoding[i], widths);
188*3ac0a46fSAndroid Build Coastguard Worker result_span = AppendPattern(result_span, widths, true);
189*3ac0a46fSAndroid Build Coastguard Worker }
190*3ac0a46fSAndroid Build Coastguard Worker result_span = AppendPattern(result_span, kNarrowWhite, false);
191*3ac0a46fSAndroid Build Coastguard Worker }
192*3ac0a46fSAndroid Build Coastguard Worker ToIntArray(kOnedCode39CharacterEncoding[39], widths);
193*3ac0a46fSAndroid Build Coastguard Worker AppendPattern(result_span, widths, true);
194*3ac0a46fSAndroid Build Coastguard Worker
195*3ac0a46fSAndroid Build Coastguard Worker for (size_t i = 0; i < code_width / 2; i++) {
196*3ac0a46fSAndroid Build Coastguard Worker result[i] ^= result[code_width - 1 - i];
197*3ac0a46fSAndroid Build Coastguard Worker result[code_width - 1 - i] ^= result[i];
198*3ac0a46fSAndroid Build Coastguard Worker result[i] ^= result[code_width - 1 - i];
199*3ac0a46fSAndroid Build Coastguard Worker }
200*3ac0a46fSAndroid Build Coastguard Worker return result;
201*3ac0a46fSAndroid Build Coastguard Worker }
202*3ac0a46fSAndroid Build Coastguard Worker
encodedContents(WideStringView contents,WideString * result)203*3ac0a46fSAndroid Build Coastguard Worker bool CBC_OnedCode39Writer::encodedContents(WideStringView contents,
204*3ac0a46fSAndroid Build Coastguard Worker WideString* result) {
205*3ac0a46fSAndroid Build Coastguard Worker *result = WideString(contents);
206*3ac0a46fSAndroid Build Coastguard Worker if (m_bCalcChecksum && m_bPrintChecksum) {
207*3ac0a46fSAndroid Build Coastguard Worker WideString checksumContent = FilterContents(contents);
208*3ac0a46fSAndroid Build Coastguard Worker ByteString str = checksumContent.ToUTF8();
209*3ac0a46fSAndroid Build Coastguard Worker char checksum;
210*3ac0a46fSAndroid Build Coastguard Worker checksum = CalcCheckSum(str);
211*3ac0a46fSAndroid Build Coastguard Worker if (checksum == '*')
212*3ac0a46fSAndroid Build Coastguard Worker return false;
213*3ac0a46fSAndroid Build Coastguard Worker str += checksum;
214*3ac0a46fSAndroid Build Coastguard Worker *result += checksum;
215*3ac0a46fSAndroid Build Coastguard Worker }
216*3ac0a46fSAndroid Build Coastguard Worker return true;
217*3ac0a46fSAndroid Build Coastguard Worker }
218*3ac0a46fSAndroid Build Coastguard Worker
RenderResult(WideStringView contents,pdfium::span<const uint8_t> code)219*3ac0a46fSAndroid Build Coastguard Worker bool CBC_OnedCode39Writer::RenderResult(WideStringView contents,
220*3ac0a46fSAndroid Build Coastguard Worker pdfium::span<const uint8_t> code) {
221*3ac0a46fSAndroid Build Coastguard Worker WideString encodedCon;
222*3ac0a46fSAndroid Build Coastguard Worker if (!encodedContents(contents, &encodedCon))
223*3ac0a46fSAndroid Build Coastguard Worker return false;
224*3ac0a46fSAndroid Build Coastguard Worker return CBC_OneDimWriter::RenderResult(encodedCon.AsStringView(), code);
225*3ac0a46fSAndroid Build Coastguard Worker }
226