xref: /aosp_15_r20/external/pdfium/fxbarcode/oned/BC_OnedCode39Writer.cpp (revision 3ac0a46f773bac49fa9476ec2b1cf3f8da5ec3a4)
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