xref: /aosp_15_r20/external/pdfium/fxbarcode/datamatrix/BC_C40Encoder.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 2006-2007 Jeremias Maerki.
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/datamatrix/BC_C40Encoder.h"
24*3ac0a46fSAndroid Build Coastguard Worker 
25*3ac0a46fSAndroid Build Coastguard Worker #include <iterator>
26*3ac0a46fSAndroid Build Coastguard Worker 
27*3ac0a46fSAndroid Build Coastguard Worker #include "core/fxcrt/fx_extension.h"
28*3ac0a46fSAndroid Build Coastguard Worker #include "fxbarcode/common/BC_CommonBitMatrix.h"
29*3ac0a46fSAndroid Build Coastguard Worker #include "fxbarcode/datamatrix/BC_Encoder.h"
30*3ac0a46fSAndroid Build Coastguard Worker #include "fxbarcode/datamatrix/BC_EncoderContext.h"
31*3ac0a46fSAndroid Build Coastguard Worker #include "fxbarcode/datamatrix/BC_HighLevelEncoder.h"
32*3ac0a46fSAndroid Build Coastguard Worker #include "fxbarcode/datamatrix/BC_SymbolInfo.h"
33*3ac0a46fSAndroid Build Coastguard Worker #include "third_party/base/check.h"
34*3ac0a46fSAndroid Build Coastguard Worker 
35*3ac0a46fSAndroid Build Coastguard Worker namespace {
36*3ac0a46fSAndroid Build Coastguard Worker 
EncodeToC40Codewords(const WideString & sb)37*3ac0a46fSAndroid Build Coastguard Worker WideString EncodeToC40Codewords(const WideString& sb) {
38*3ac0a46fSAndroid Build Coastguard Worker   wchar_t c1 = sb[0];
39*3ac0a46fSAndroid Build Coastguard Worker   wchar_t c2 = sb[1];
40*3ac0a46fSAndroid Build Coastguard Worker   wchar_t c3 = sb[2];
41*3ac0a46fSAndroid Build Coastguard Worker   int32_t v = (1600 * c1) + (40 * c2) + c3 + 1;
42*3ac0a46fSAndroid Build Coastguard Worker   wchar_t cw[2];
43*3ac0a46fSAndroid Build Coastguard Worker   cw[0] = static_cast<wchar_t>(v / 256);
44*3ac0a46fSAndroid Build Coastguard Worker   cw[1] = static_cast<wchar_t>(v % 256);
45*3ac0a46fSAndroid Build Coastguard Worker   return WideString(cw, std::size(cw));
46*3ac0a46fSAndroid Build Coastguard Worker }
47*3ac0a46fSAndroid Build Coastguard Worker 
48*3ac0a46fSAndroid Build Coastguard Worker }  // namespace
49*3ac0a46fSAndroid Build Coastguard Worker 
50*3ac0a46fSAndroid Build Coastguard Worker CBC_C40Encoder::CBC_C40Encoder() = default;
51*3ac0a46fSAndroid Build Coastguard Worker 
52*3ac0a46fSAndroid Build Coastguard Worker CBC_C40Encoder::~CBC_C40Encoder() = default;
53*3ac0a46fSAndroid Build Coastguard Worker 
GetEncodingMode()54*3ac0a46fSAndroid Build Coastguard Worker CBC_HighLevelEncoder::Encoding CBC_C40Encoder::GetEncodingMode() {
55*3ac0a46fSAndroid Build Coastguard Worker   return CBC_HighLevelEncoder::Encoding::C40;
56*3ac0a46fSAndroid Build Coastguard Worker }
57*3ac0a46fSAndroid Build Coastguard Worker 
Encode(CBC_EncoderContext * context)58*3ac0a46fSAndroid Build Coastguard Worker bool CBC_C40Encoder::Encode(CBC_EncoderContext* context) {
59*3ac0a46fSAndroid Build Coastguard Worker   WideString buffer;
60*3ac0a46fSAndroid Build Coastguard Worker   while (context->hasMoreCharacters()) {
61*3ac0a46fSAndroid Build Coastguard Worker     wchar_t c = context->getCurrentChar();
62*3ac0a46fSAndroid Build Coastguard Worker     context->m_pos++;
63*3ac0a46fSAndroid Build Coastguard Worker     int32_t lastCharSize = EncodeChar(c, &buffer);
64*3ac0a46fSAndroid Build Coastguard Worker     if (lastCharSize <= 0)
65*3ac0a46fSAndroid Build Coastguard Worker       return false;
66*3ac0a46fSAndroid Build Coastguard Worker 
67*3ac0a46fSAndroid Build Coastguard Worker     size_t unwritten = (buffer.GetLength() / 3) * 2;
68*3ac0a46fSAndroid Build Coastguard Worker     int32_t curCodewordCount = context->getCodewordCount() + unwritten;
69*3ac0a46fSAndroid Build Coastguard Worker     if (!context->UpdateSymbolInfo(curCodewordCount))
70*3ac0a46fSAndroid Build Coastguard Worker       return false;
71*3ac0a46fSAndroid Build Coastguard Worker 
72*3ac0a46fSAndroid Build Coastguard Worker     int32_t available =
73*3ac0a46fSAndroid Build Coastguard Worker         context->m_symbolInfo->data_capacity() - curCodewordCount;
74*3ac0a46fSAndroid Build Coastguard Worker     if (!context->hasMoreCharacters()) {
75*3ac0a46fSAndroid Build Coastguard Worker       if ((buffer.GetLength() % 3) == 2) {
76*3ac0a46fSAndroid Build Coastguard Worker         if (available < 2 || available > 2) {
77*3ac0a46fSAndroid Build Coastguard Worker           lastCharSize = BacktrackOneCharacter(context, &buffer, lastCharSize);
78*3ac0a46fSAndroid Build Coastguard Worker           if (lastCharSize < 0)
79*3ac0a46fSAndroid Build Coastguard Worker             return false;
80*3ac0a46fSAndroid Build Coastguard Worker         }
81*3ac0a46fSAndroid Build Coastguard Worker       }
82*3ac0a46fSAndroid Build Coastguard Worker       while ((buffer.GetLength() % 3) == 1 &&
83*3ac0a46fSAndroid Build Coastguard Worker              ((lastCharSize <= 3 && available != 1) || lastCharSize > 3)) {
84*3ac0a46fSAndroid Build Coastguard Worker         lastCharSize = BacktrackOneCharacter(context, &buffer, lastCharSize);
85*3ac0a46fSAndroid Build Coastguard Worker         if (lastCharSize < 0)
86*3ac0a46fSAndroid Build Coastguard Worker           return false;
87*3ac0a46fSAndroid Build Coastguard Worker       }
88*3ac0a46fSAndroid Build Coastguard Worker       break;
89*3ac0a46fSAndroid Build Coastguard Worker     }
90*3ac0a46fSAndroid Build Coastguard Worker     size_t count = buffer.GetLength();
91*3ac0a46fSAndroid Build Coastguard Worker     if ((count % 3) == 0) {
92*3ac0a46fSAndroid Build Coastguard Worker       CBC_HighLevelEncoder::Encoding newMode =
93*3ac0a46fSAndroid Build Coastguard Worker           CBC_HighLevelEncoder::LookAheadTest(context->m_msg, context->m_pos,
94*3ac0a46fSAndroid Build Coastguard Worker                                               GetEncodingMode());
95*3ac0a46fSAndroid Build Coastguard Worker       if (newMode != GetEncodingMode()) {
96*3ac0a46fSAndroid Build Coastguard Worker         context->SignalEncoderChange(newMode);
97*3ac0a46fSAndroid Build Coastguard Worker         break;
98*3ac0a46fSAndroid Build Coastguard Worker       }
99*3ac0a46fSAndroid Build Coastguard Worker     }
100*3ac0a46fSAndroid Build Coastguard Worker   }
101*3ac0a46fSAndroid Build Coastguard Worker   return HandleEOD(context, &buffer);
102*3ac0a46fSAndroid Build Coastguard Worker }
103*3ac0a46fSAndroid Build Coastguard Worker 
WriteNextTriplet(CBC_EncoderContext * context,WideString * buffer)104*3ac0a46fSAndroid Build Coastguard Worker void CBC_C40Encoder::WriteNextTriplet(CBC_EncoderContext* context,
105*3ac0a46fSAndroid Build Coastguard Worker                                       WideString* buffer) {
106*3ac0a46fSAndroid Build Coastguard Worker   context->writeCodewords(EncodeToC40Codewords(*buffer));
107*3ac0a46fSAndroid Build Coastguard Worker   buffer->Delete(0, 3);
108*3ac0a46fSAndroid Build Coastguard Worker }
109*3ac0a46fSAndroid Build Coastguard Worker 
HandleEOD(CBC_EncoderContext * context,WideString * buffer)110*3ac0a46fSAndroid Build Coastguard Worker bool CBC_C40Encoder::HandleEOD(CBC_EncoderContext* context,
111*3ac0a46fSAndroid Build Coastguard Worker                                WideString* buffer) {
112*3ac0a46fSAndroid Build Coastguard Worker   size_t unwritten = (buffer->GetLength() / 3) * 2;
113*3ac0a46fSAndroid Build Coastguard Worker   size_t rest = buffer->GetLength() % 3;
114*3ac0a46fSAndroid Build Coastguard Worker   int32_t curCodewordCount = context->getCodewordCount() + unwritten;
115*3ac0a46fSAndroid Build Coastguard Worker   if (!context->UpdateSymbolInfo(curCodewordCount))
116*3ac0a46fSAndroid Build Coastguard Worker     return false;
117*3ac0a46fSAndroid Build Coastguard Worker 
118*3ac0a46fSAndroid Build Coastguard Worker   int32_t available = context->m_symbolInfo->data_capacity() - curCodewordCount;
119*3ac0a46fSAndroid Build Coastguard Worker   if (rest == 2) {
120*3ac0a46fSAndroid Build Coastguard Worker     *buffer += (wchar_t)'\0';
121*3ac0a46fSAndroid Build Coastguard Worker     while (buffer->GetLength() >= 3)
122*3ac0a46fSAndroid Build Coastguard Worker       WriteNextTriplet(context, buffer);
123*3ac0a46fSAndroid Build Coastguard Worker     if (context->hasMoreCharacters()) {
124*3ac0a46fSAndroid Build Coastguard Worker       context->writeCodeword(CBC_HighLevelEncoder::C40_UNLATCH);
125*3ac0a46fSAndroid Build Coastguard Worker     }
126*3ac0a46fSAndroid Build Coastguard Worker   } else if (available == 1 && rest == 1) {
127*3ac0a46fSAndroid Build Coastguard Worker     while (buffer->GetLength() >= 3)
128*3ac0a46fSAndroid Build Coastguard Worker       WriteNextTriplet(context, buffer);
129*3ac0a46fSAndroid Build Coastguard Worker     if (context->hasMoreCharacters()) {
130*3ac0a46fSAndroid Build Coastguard Worker       context->writeCodeword(CBC_HighLevelEncoder::C40_UNLATCH);
131*3ac0a46fSAndroid Build Coastguard Worker     }
132*3ac0a46fSAndroid Build Coastguard Worker     context->m_pos--;
133*3ac0a46fSAndroid Build Coastguard Worker   } else if (rest == 0) {
134*3ac0a46fSAndroid Build Coastguard Worker     while (buffer->GetLength() >= 3)
135*3ac0a46fSAndroid Build Coastguard Worker       WriteNextTriplet(context, buffer);
136*3ac0a46fSAndroid Build Coastguard Worker     if (available > 0 || context->hasMoreCharacters()) {
137*3ac0a46fSAndroid Build Coastguard Worker       context->writeCodeword(CBC_HighLevelEncoder::C40_UNLATCH);
138*3ac0a46fSAndroid Build Coastguard Worker     }
139*3ac0a46fSAndroid Build Coastguard Worker   } else {
140*3ac0a46fSAndroid Build Coastguard Worker     return false;
141*3ac0a46fSAndroid Build Coastguard Worker   }
142*3ac0a46fSAndroid Build Coastguard Worker   context->SignalEncoderChange(CBC_HighLevelEncoder::Encoding::ASCII);
143*3ac0a46fSAndroid Build Coastguard Worker   return true;
144*3ac0a46fSAndroid Build Coastguard Worker }
145*3ac0a46fSAndroid Build Coastguard Worker 
EncodeChar(wchar_t c,WideString * sb)146*3ac0a46fSAndroid Build Coastguard Worker int32_t CBC_C40Encoder::EncodeChar(wchar_t c, WideString* sb) {
147*3ac0a46fSAndroid Build Coastguard Worker   if (c == ' ') {
148*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)'\3';
149*3ac0a46fSAndroid Build Coastguard Worker     return 1;
150*3ac0a46fSAndroid Build Coastguard Worker   }
151*3ac0a46fSAndroid Build Coastguard Worker   if (FXSYS_IsDecimalDigit(c)) {
152*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)(c - 48 + 4);
153*3ac0a46fSAndroid Build Coastguard Worker     return 1;
154*3ac0a46fSAndroid Build Coastguard Worker   }
155*3ac0a46fSAndroid Build Coastguard Worker   if (FXSYS_IsUpperASCII(c)) {
156*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)(c - 65 + 14);
157*3ac0a46fSAndroid Build Coastguard Worker     return 1;
158*3ac0a46fSAndroid Build Coastguard Worker   }
159*3ac0a46fSAndroid Build Coastguard Worker   if (c <= 0x1f) {
160*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)'\0';
161*3ac0a46fSAndroid Build Coastguard Worker     *sb += c;
162*3ac0a46fSAndroid Build Coastguard Worker     return 2;
163*3ac0a46fSAndroid Build Coastguard Worker   }
164*3ac0a46fSAndroid Build Coastguard Worker   if ((c >= '!') && (c <= '/')) {
165*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)'\1';
166*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)(c - 33);
167*3ac0a46fSAndroid Build Coastguard Worker     return 2;
168*3ac0a46fSAndroid Build Coastguard Worker   }
169*3ac0a46fSAndroid Build Coastguard Worker   if ((c >= ':') && (c <= '@')) {
170*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)'\1';
171*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)(c - 58 + 15);
172*3ac0a46fSAndroid Build Coastguard Worker     return 2;
173*3ac0a46fSAndroid Build Coastguard Worker   }
174*3ac0a46fSAndroid Build Coastguard Worker   if ((c >= '[') && (c <= '_')) {
175*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)'\1';
176*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)(c - 91 + 22);
177*3ac0a46fSAndroid Build Coastguard Worker     return 2;
178*3ac0a46fSAndroid Build Coastguard Worker   }
179*3ac0a46fSAndroid Build Coastguard Worker   if ((c >= 60) && (c <= 0x7f)) {
180*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)'\2';
181*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)(c - 96);
182*3ac0a46fSAndroid Build Coastguard Worker     return 2;
183*3ac0a46fSAndroid Build Coastguard Worker   }
184*3ac0a46fSAndroid Build Coastguard Worker   if (c >= 80) {
185*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)'\1';
186*3ac0a46fSAndroid Build Coastguard Worker     *sb += (wchar_t)0x001e;
187*3ac0a46fSAndroid Build Coastguard Worker     int32_t encode_result = EncodeChar(c - 128, sb);
188*3ac0a46fSAndroid Build Coastguard Worker     return encode_result > 0 ? encode_result + 2 : 0;
189*3ac0a46fSAndroid Build Coastguard Worker   }
190*3ac0a46fSAndroid Build Coastguard Worker   return 0;
191*3ac0a46fSAndroid Build Coastguard Worker }
192*3ac0a46fSAndroid Build Coastguard Worker 
BacktrackOneCharacter(CBC_EncoderContext * context,WideString * buffer,int32_t lastCharSize)193*3ac0a46fSAndroid Build Coastguard Worker int32_t CBC_C40Encoder::BacktrackOneCharacter(CBC_EncoderContext* context,
194*3ac0a46fSAndroid Build Coastguard Worker                                               WideString* buffer,
195*3ac0a46fSAndroid Build Coastguard Worker                                               int32_t lastCharSize) {
196*3ac0a46fSAndroid Build Coastguard Worker   DCHECK(lastCharSize >= 0);
197*3ac0a46fSAndroid Build Coastguard Worker 
198*3ac0a46fSAndroid Build Coastguard Worker   if (context->m_pos < 1)
199*3ac0a46fSAndroid Build Coastguard Worker     return -1;
200*3ac0a46fSAndroid Build Coastguard Worker 
201*3ac0a46fSAndroid Build Coastguard Worker   size_t count = buffer->GetLength();
202*3ac0a46fSAndroid Build Coastguard Worker   if (count < static_cast<size_t>(lastCharSize))
203*3ac0a46fSAndroid Build Coastguard Worker     return -1;
204*3ac0a46fSAndroid Build Coastguard Worker 
205*3ac0a46fSAndroid Build Coastguard Worker   buffer->Delete(count - lastCharSize, lastCharSize);
206*3ac0a46fSAndroid Build Coastguard Worker   context->m_pos--;
207*3ac0a46fSAndroid Build Coastguard Worker   wchar_t c = context->getCurrentChar();
208*3ac0a46fSAndroid Build Coastguard Worker   WideString removed;
209*3ac0a46fSAndroid Build Coastguard Worker   int32_t len = EncodeChar(c, &removed);
210*3ac0a46fSAndroid Build Coastguard Worker   if (len <= 0)
211*3ac0a46fSAndroid Build Coastguard Worker     return -1;
212*3ac0a46fSAndroid Build Coastguard Worker 
213*3ac0a46fSAndroid Build Coastguard Worker   context->resetSymbolInfo();
214*3ac0a46fSAndroid Build Coastguard Worker   return len;
215*3ac0a46fSAndroid Build Coastguard Worker }
216