Cleanup casting of FX_Alloc() return values.
[pdfium.git] / core / src / fpdfapi / fpdf_font / fpdf_font_cid.cpp
1 // Copyright 2014 PDFium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4
5 // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
6
7 #include "../../../include/fpdfapi/fpdf_module.h"
8 #include "../../../include/fpdfapi/fpdf_page.h"
9 #include "../../../include/fpdfapi/fpdf_resource.h"
10 #include "../../../include/fxge/fx_freetype.h"
11 #include "../../../include/fxge/fx_ge.h"
12 #include "../fpdf_cmaps/cmap_int.h"
13 #include "font_int.h"
14
15 CPDF_CMapManager::CPDF_CMapManager() {
16   m_bPrompted = FALSE;
17   FXSYS_memset(m_CID2UnicodeMaps, 0, sizeof m_CID2UnicodeMaps);
18 }
19 CPDF_CMapManager::~CPDF_CMapManager() {
20   for (const auto& pair : m_CMaps) {
21     delete pair.second;
22   }
23   m_CMaps.clear();
24   for (int i = 0; i < FX_ArraySize(m_CID2UnicodeMaps); ++i) {
25     delete m_CID2UnicodeMaps[i];
26   }
27 }
28 CPDF_CMap* CPDF_CMapManager::GetPredefinedCMap(const CFX_ByteString& name,
29                                                FX_BOOL bPromptCJK) {
30   auto it = m_CMaps.find(name);
31   if (it != m_CMaps.end()) {
32     return it->second;
33   }
34   CPDF_CMap* pCMap = LoadPredefinedCMap(name, bPromptCJK);
35   if (!name.IsEmpty()) {
36     m_CMaps[name] = pCMap;
37   }
38   return pCMap;
39 }
40 CPDF_CMap* CPDF_CMapManager::LoadPredefinedCMap(const CFX_ByteString& name,
41                                                 FX_BOOL bPromptCJK) {
42   CPDF_CMap* pCMap = new CPDF_CMap;
43   const FX_CHAR* pname = name;
44   if (*pname == '/') {
45     pname++;
46   }
47   pCMap->LoadPredefined(this, pname, bPromptCJK);
48   return pCMap;
49 }
50 static const FX_CHAR* const g_CharsetNames[NUMBER_OF_CIDSETS] = {
51     NULL, "GB1", "CNS1", "Japan1", "Korea1", "UCS"};
52 static const int g_CharsetCPs[NUMBER_OF_CIDSETS] = {0,   936, 950,
53                                                     932, 949, 1200};
54 int _CharsetFromOrdering(const CFX_ByteString& Ordering) {
55   for (int charset = 1; charset < NUMBER_OF_CIDSETS; charset++) {
56     if (Ordering == CFX_ByteStringC(g_CharsetNames[charset]))
57       return charset;
58   }
59   return CIDSET_UNKNOWN;
60 }
61 void CPDF_CMapManager::ReloadAll() {
62   for (const auto& pair : m_CMaps) {
63     CPDF_CMap* pCMap = pair.second;
64     pCMap->LoadPredefined(this, pair.first, FALSE);
65   }
66   for (int i = 0; i < FX_ArraySize(m_CID2UnicodeMaps); ++i) {
67     if (CPDF_CID2UnicodeMap* pMap = m_CID2UnicodeMaps[i]) {
68       pMap->Load(this, i, FALSE);
69     }
70   }
71 }
72 CPDF_CID2UnicodeMap* CPDF_CMapManager::GetCID2UnicodeMap(int charset,
73                                                          FX_BOOL bPromptCJK) {
74   if (m_CID2UnicodeMaps[charset] == NULL) {
75     m_CID2UnicodeMaps[charset] = LoadCID2UnicodeMap(charset, bPromptCJK);
76   }
77   return m_CID2UnicodeMaps[charset];
78 }
79 CPDF_CID2UnicodeMap* CPDF_CMapManager::LoadCID2UnicodeMap(int charset,
80                                                           FX_BOOL bPromptCJK) {
81   CPDF_CID2UnicodeMap* pMap = new CPDF_CID2UnicodeMap();
82   if (!pMap->Initialize()) {
83     delete pMap;
84     return NULL;
85   }
86   pMap->Load(this, charset, bPromptCJK);
87   return pMap;
88 }
89 CPDF_CMapParser::CPDF_CMapParser() {
90   m_pCMap = NULL;
91   m_Status = 0;
92   m_CodeSeq = 0;
93 }
94 FX_BOOL CPDF_CMapParser::Initialize(CPDF_CMap* pCMap) {
95   m_pCMap = pCMap;
96   m_Status = 0;
97   m_CodeSeq = 0;
98   m_AddMaps.EstimateSize(0, 10240);
99   return TRUE;
100 }
101 static FX_DWORD CMap_GetCode(const CFX_ByteStringC& word) {
102   int num = 0;
103   if (word.GetAt(0) == '<') {
104     for (int i = 1; i < word.GetLength(); i++) {
105       uint8_t digit = word.GetAt(i);
106       if (digit >= '0' && digit <= '9') {
107         digit = digit - '0';
108       } else if (digit >= 'a' && digit <= 'f') {
109         digit = digit - 'a' + 10;
110       } else if (digit >= 'A' && digit <= 'F') {
111         digit = digit - 'A' + 10;
112       } else {
113         return num;
114       }
115       num = num * 16 + digit;
116     }
117   } else {
118     for (int i = 0; i < word.GetLength(); i++) {
119       if (word.GetAt(i) < '0' || word.GetAt(i) > '9') {
120         return num;
121       }
122       num = num * 10 + word.GetAt(i) - '0';
123     }
124   }
125   return num;
126 }
127 static FX_BOOL _CMap_GetCodeRange(_CMap_CodeRange& range,
128                                   const CFX_ByteStringC& first,
129                                   const CFX_ByteStringC& second) {
130   if (first.GetLength() == 0 || first.GetAt(0) != '<') {
131     return FALSE;
132   }
133   int i;
134   for (i = 1; i < first.GetLength(); i++)
135     if (first.GetAt(i) == '>') {
136       break;
137     }
138   range.m_CharSize = (i - 1) / 2;
139   if (range.m_CharSize > 4) {
140     return FALSE;
141   }
142   for (i = 0; i < range.m_CharSize; i++) {
143     uint8_t digit1 = first.GetAt(i * 2 + 1);
144     uint8_t digit2 = first.GetAt(i * 2 + 2);
145     uint8_t byte = (digit1 >= '0' && digit1 <= '9')
146                        ? (digit1 - '0')
147                        : ((digit1 & 0xdf) - 'A' + 10);
148     byte = byte * 16 + ((digit2 >= '0' && digit2 <= '9')
149                             ? (digit2 - '0')
150                             : ((digit2 & 0xdf) - 'A' + 10));
151     range.m_Lower[i] = byte;
152   }
153   FX_DWORD size = second.GetLength();
154   for (i = 0; i < range.m_CharSize; i++) {
155     uint8_t digit1 =
156         ((FX_DWORD)i * 2 + 1 < size) ? second.GetAt((FX_STRSIZE)i * 2 + 1) : 0;
157     uint8_t digit2 =
158         ((FX_DWORD)i * 2 + 2 < size) ? second.GetAt((FX_STRSIZE)i * 2 + 2) : 0;
159     uint8_t byte = (digit1 >= '0' && digit1 <= '9')
160                        ? (digit1 - '0')
161                        : ((digit1 & 0xdf) - 'A' + 10);
162     byte = byte * 16 + ((digit2 >= '0' && digit2 <= '9')
163                             ? (digit2 - '0')
164                             : ((digit2 & 0xdf) - 'A' + 10));
165     range.m_Upper[i] = byte;
166   }
167   return TRUE;
168 }
169 static CFX_ByteString CMap_GetString(const CFX_ByteStringC& word) {
170   return word.Mid(1, word.GetLength() - 2);
171 }
172 void CPDF_CMapParser::ParseWord(const CFX_ByteStringC& word) {
173   if (word.IsEmpty()) {
174     return;
175   }
176   if (word == FX_BSTRC("begincidchar")) {
177     m_Status = 1;
178     m_CodeSeq = 0;
179   } else if (word == FX_BSTRC("begincidrange")) {
180     m_Status = 2;
181     m_CodeSeq = 0;
182   } else if (word == FX_BSTRC("endcidrange") ||
183              word == FX_BSTRC("endcidchar")) {
184     m_Status = 0;
185   } else if (word == FX_BSTRC("/WMode")) {
186     m_Status = 6;
187   } else if (word == FX_BSTRC("/Registry")) {
188     m_Status = 3;
189   } else if (word == FX_BSTRC("/Ordering")) {
190     m_Status = 4;
191   } else if (word == FX_BSTRC("/Supplement")) {
192     m_Status = 5;
193   } else if (word == FX_BSTRC("begincodespacerange")) {
194     m_Status = 7;
195     m_CodeSeq = 0;
196   } else if (word == FX_BSTRC("usecmap")) {
197   } else if (m_Status == 1 || m_Status == 2) {
198     m_CodePoints[m_CodeSeq] = CMap_GetCode(word);
199     m_CodeSeq++;
200     FX_DWORD StartCode, EndCode;
201     FX_WORD StartCID;
202     if (m_Status == 1) {
203       if (m_CodeSeq < 2) {
204         return;
205       }
206       EndCode = StartCode = m_CodePoints[0];
207       StartCID = (FX_WORD)m_CodePoints[1];
208     } else {
209       if (m_CodeSeq < 3) {
210         return;
211       }
212       StartCode = m_CodePoints[0];
213       EndCode = m_CodePoints[1];
214       StartCID = (FX_WORD)m_CodePoints[2];
215     }
216     if (EndCode < 0x10000) {
217       for (FX_DWORD code = StartCode; code <= EndCode; code++) {
218         m_pCMap->m_pMapping[code] = (FX_WORD)(StartCID + code - StartCode);
219       }
220     } else {
221       FX_DWORD buf[2];
222       buf[0] = StartCode;
223       buf[1] = ((EndCode - StartCode) << 16) + StartCID;
224       m_AddMaps.AppendBlock(buf, sizeof buf);
225     }
226     m_CodeSeq = 0;
227   } else if (m_Status == 3) {
228     CMap_GetString(word);
229     m_Status = 0;
230   } else if (m_Status == 4) {
231     m_pCMap->m_Charset = _CharsetFromOrdering(CMap_GetString(word));
232     m_Status = 0;
233   } else if (m_Status == 5) {
234     CMap_GetCode(word);
235     m_Status = 0;
236   } else if (m_Status == 6) {
237     m_pCMap->m_bVertical = CMap_GetCode(word);
238     m_Status = 0;
239   } else if (m_Status == 7) {
240     if (word == FX_BSTRC("endcodespacerange")) {
241       int nSegs = m_CodeRanges.GetSize();
242       if (nSegs > 1) {
243         m_pCMap->m_CodingScheme = CPDF_CMap::MixedFourBytes;
244         m_pCMap->m_nCodeRanges = nSegs;
245         m_pCMap->m_pLeadingBytes =
246             FX_Alloc2D(uint8_t, nSegs, sizeof(_CMap_CodeRange));
247         FXSYS_memcpy(m_pCMap->m_pLeadingBytes, m_CodeRanges.GetData(),
248                      nSegs * sizeof(_CMap_CodeRange));
249       } else if (nSegs == 1) {
250         m_pCMap->m_CodingScheme = (m_CodeRanges[0].m_CharSize == 2)
251                                       ? CPDF_CMap::TwoBytes
252                                       : CPDF_CMap::OneByte;
253       }
254       m_Status = 0;
255     } else {
256       if (word.GetLength() == 0 || word.GetAt(0) != '<') {
257         return;
258       }
259       if (m_CodeSeq % 2) {
260         _CMap_CodeRange range;
261         if (_CMap_GetCodeRange(range, m_LastWord, word)) {
262           m_CodeRanges.Add(range);
263         }
264       }
265       m_CodeSeq++;
266     }
267   }
268   m_LastWord = word;
269 }
270 CPDF_CMap::CPDF_CMap() {
271   m_Charset = CIDSET_UNKNOWN;
272   m_Coding = CIDCODING_UNKNOWN;
273   m_CodingScheme = TwoBytes;
274   m_bVertical = 0;
275   m_bLoaded = FALSE;
276   m_pMapping = NULL;
277   m_pLeadingBytes = NULL;
278   m_pAddMapping = NULL;
279   m_pEmbedMap = NULL;
280   m_pUseMap = NULL;
281   m_nCodeRanges = 0;
282 }
283 CPDF_CMap::~CPDF_CMap() {
284   FX_Free(m_pMapping);
285   FX_Free(m_pAddMapping);
286   FX_Free(m_pLeadingBytes);
287   delete m_pUseMap;
288 }
289 void CPDF_CMap::Release() {
290   if (m_PredefinedCMap.IsEmpty()) {
291     delete this;
292   }
293 }
294 const CPDF_PredefinedCMap g_PredefinedCMaps[] = {
295     {"GB-EUC",
296      CIDSET_GB1,
297      CIDCODING_GB,
298      CPDF_CMap::MixedTwoBytes,
299      1,
300      {0xa1, 0xfe}},
301     {"GBpc-EUC",
302      CIDSET_GB1,
303      CIDCODING_GB,
304      CPDF_CMap::MixedTwoBytes,
305      1,
306      {0xa1, 0xfc}},
307     {"GBK-EUC",
308      CIDSET_GB1,
309      CIDCODING_GB,
310      CPDF_CMap::MixedTwoBytes,
311      1,
312      {0x81, 0xfe}},
313     {"GBKp-EUC",
314      CIDSET_GB1,
315      CIDCODING_GB,
316      CPDF_CMap::MixedTwoBytes,
317      1,
318      {0x81, 0xfe}},
319     {"GBK2K-EUC",
320      CIDSET_GB1,
321      CIDCODING_GB,
322      CPDF_CMap::MixedTwoBytes,
323      1,
324      {0x81, 0xfe}},
325     {"GBK2K",
326      CIDSET_GB1,
327      CIDCODING_GB,
328      CPDF_CMap::MixedTwoBytes,
329      1,
330      {0x81, 0xfe}},
331     {"UniGB-UCS2", CIDSET_GB1, CIDCODING_UCS2, CPDF_CMap::TwoBytes},
332     {"UniGB-UTF16", CIDSET_GB1, CIDCODING_UTF16, CPDF_CMap::TwoBytes},
333     {"B5pc",
334      CIDSET_CNS1,
335      CIDCODING_BIG5,
336      CPDF_CMap::MixedTwoBytes,
337      1,
338      {0xa1, 0xfc}},
339     {"HKscs-B5",
340      CIDSET_CNS1,
341      CIDCODING_BIG5,
342      CPDF_CMap::MixedTwoBytes,
343      1,
344      {0x88, 0xfe}},
345     {"ETen-B5",
346      CIDSET_CNS1,
347      CIDCODING_BIG5,
348      CPDF_CMap::MixedTwoBytes,
349      1,
350      {0xa1, 0xfe}},
351     {"ETenms-B5",
352      CIDSET_CNS1,
353      CIDCODING_BIG5,
354      CPDF_CMap::MixedTwoBytes,
355      1,
356      {0xa1, 0xfe}},
357     {"UniCNS-UCS2", CIDSET_CNS1, CIDCODING_UCS2, CPDF_CMap::TwoBytes},
358     {"UniCNS-UTF16", CIDSET_CNS1, CIDCODING_UTF16, CPDF_CMap::TwoBytes},
359     {"83pv-RKSJ",
360      CIDSET_JAPAN1,
361      CIDCODING_JIS,
362      CPDF_CMap::MixedTwoBytes,
363      2,
364      {0x81, 0x9f, 0xe0, 0xfc}},
365     {"90ms-RKSJ",
366      CIDSET_JAPAN1,
367      CIDCODING_JIS,
368      CPDF_CMap::MixedTwoBytes,
369      2,
370      {0x81, 0x9f, 0xe0, 0xfc}},
371     {"90msp-RKSJ",
372      CIDSET_JAPAN1,
373      CIDCODING_JIS,
374      CPDF_CMap::MixedTwoBytes,
375      2,
376      {0x81, 0x9f, 0xe0, 0xfc}},
377     {"90pv-RKSJ",
378      CIDSET_JAPAN1,
379      CIDCODING_JIS,
380      CPDF_CMap::MixedTwoBytes,
381      2,
382      {0x81, 0x9f, 0xe0, 0xfc}},
383     {"Add-RKSJ",
384      CIDSET_JAPAN1,
385      CIDCODING_JIS,
386      CPDF_CMap::MixedTwoBytes,
387      2,
388      {0x81, 0x9f, 0xe0, 0xfc}},
389     {"EUC",
390      CIDSET_JAPAN1,
391      CIDCODING_JIS,
392      CPDF_CMap::MixedTwoBytes,
393      2,
394      {0x8e, 0x8e, 0xa1, 0xfe}},
395     {"H", CIDSET_JAPAN1, CIDCODING_JIS, CPDF_CMap::TwoBytes, 1, {0x21, 0x7e}},
396     {"V", CIDSET_JAPAN1, CIDCODING_JIS, CPDF_CMap::TwoBytes, 1, {0x21, 0x7e}},
397     {"Ext-RKSJ",
398      CIDSET_JAPAN1,
399      CIDCODING_JIS,
400      CPDF_CMap::MixedTwoBytes,
401      2,
402      {0x81, 0x9f, 0xe0, 0xfc}},
403     {"UniJIS-UCS2", CIDSET_JAPAN1, CIDCODING_UCS2, CPDF_CMap::TwoBytes},
404     {"UniJIS-UCS2-HW", CIDSET_JAPAN1, CIDCODING_UCS2, CPDF_CMap::TwoBytes},
405     {"UniJIS-UTF16", CIDSET_JAPAN1, CIDCODING_UTF16, CPDF_CMap::TwoBytes},
406     {"KSC-EUC",
407      CIDSET_KOREA1,
408      CIDCODING_KOREA,
409      CPDF_CMap::MixedTwoBytes,
410      1,
411      {0xa1, 0xfe}},
412     {"KSCms-UHC",
413      CIDSET_KOREA1,
414      CIDCODING_KOREA,
415      CPDF_CMap::MixedTwoBytes,
416      1,
417      {0x81, 0xfe}},
418     {"KSCms-UHC-HW",
419      CIDSET_KOREA1,
420      CIDCODING_KOREA,
421      CPDF_CMap::MixedTwoBytes,
422      1,
423      {0x81, 0xfe}},
424     {"KSCpc-EUC",
425      CIDSET_KOREA1,
426      CIDCODING_KOREA,
427      CPDF_CMap::MixedTwoBytes,
428      1,
429      {0xa1, 0xfd}},
430     {"UniKS-UCS2", CIDSET_KOREA1, CIDCODING_UCS2, CPDF_CMap::TwoBytes},
431     {"UniKS-UTF16", CIDSET_KOREA1, CIDCODING_UTF16, CPDF_CMap::TwoBytes},
432     {NULL, 0, 0}};
433
434 FX_BOOL CPDF_CMap::LoadPredefined(CPDF_CMapManager* pMgr,
435                                   const FX_CHAR* pName,
436                                   FX_BOOL bPromptCJK) {
437   m_PredefinedCMap = pName;
438   if (m_PredefinedCMap == FX_BSTRC("Identity-H") ||
439       m_PredefinedCMap == FX_BSTRC("Identity-V")) {
440     m_Coding = CIDCODING_CID;
441     m_bVertical = pName[9] == 'V';
442     m_bLoaded = TRUE;
443     return TRUE;
444   }
445   CFX_ByteString cmapid = m_PredefinedCMap;
446   m_bVertical = cmapid.Right(1) == FX_BSTRC("V");
447   if (cmapid.GetLength() > 2) {
448     cmapid = cmapid.Left(cmapid.GetLength() - 2);
449   }
450   int index = 0;
451   while (1) {
452     if (g_PredefinedCMaps[index].m_pName == NULL) {
453       return FALSE;
454     }
455     if (cmapid == CFX_ByteStringC(g_PredefinedCMaps[index].m_pName)) {
456       break;
457     }
458     index++;
459   }
460   const CPDF_PredefinedCMap& map = g_PredefinedCMaps[index];
461   m_Charset = map.m_Charset;
462   m_Coding = map.m_Coding;
463   m_CodingScheme = map.m_CodingScheme;
464   if (m_CodingScheme == MixedTwoBytes) {
465     m_pLeadingBytes = FX_Alloc(uint8_t, 256);
466     for (FX_DWORD i = 0; i < map.m_LeadingSegCount; i++) {
467       for (int b = map.m_LeadingSegs[i * 2]; b <= map.m_LeadingSegs[i * 2 + 1];
468            b++) {
469         m_pLeadingBytes[b] = 1;
470       }
471     }
472   }
473   FPDFAPI_FindEmbeddedCMap(pName, m_Charset, m_Coding, m_pEmbedMap);
474   if (m_pEmbedMap) {
475     m_bLoaded = TRUE;
476     return TRUE;
477   }
478   return FALSE;
479 }
480 extern "C" {
481 static int compare_dword(const void* data1, const void* data2) {
482   return (*(FX_DWORD*)data1) - (*(FX_DWORD*)data2);
483 }
484 };
485 FX_BOOL CPDF_CMap::LoadEmbedded(const uint8_t* pData, FX_DWORD size) {
486   m_pMapping = FX_Alloc(FX_WORD, 65536);
487   CPDF_CMapParser parser;
488   parser.Initialize(this);
489   CPDF_SimpleParser syntax(pData, size);
490   while (1) {
491     CFX_ByteStringC word = syntax.GetWord();
492     if (word.IsEmpty()) {
493       break;
494     }
495     parser.ParseWord(word);
496   }
497   if (m_CodingScheme == MixedFourBytes && parser.m_AddMaps.GetSize()) {
498     m_pAddMapping = FX_Alloc(uint8_t, parser.m_AddMaps.GetSize() + 4);
499     *(FX_DWORD*)m_pAddMapping = parser.m_AddMaps.GetSize() / 8;
500     FXSYS_memcpy(m_pAddMapping + 4, parser.m_AddMaps.GetBuffer(),
501                  parser.m_AddMaps.GetSize());
502     FXSYS_qsort(m_pAddMapping + 4, parser.m_AddMaps.GetSize() / 8, 8,
503                 compare_dword);
504   }
505   return TRUE;
506 }
507 extern "C" {
508 static int compareCID(const void* key, const void* element) {
509   if ((*(FX_DWORD*)key) < (*(FX_DWORD*)element)) {
510     return -1;
511   }
512   if ((*(FX_DWORD*)key) >
513       (*(FX_DWORD*)element) + ((FX_DWORD*)element)[1] / 65536) {
514     return 1;
515   }
516   return 0;
517 }
518 };
519 FX_WORD CPDF_CMap::CIDFromCharCode(FX_DWORD charcode) const {
520   if (m_Coding == CIDCODING_CID) {
521     return (FX_WORD)charcode;
522   }
523   if (m_pEmbedMap) {
524     return FPDFAPI_CIDFromCharCode(m_pEmbedMap, charcode);
525   }
526   if (m_pMapping == NULL) {
527     return (FX_WORD)charcode;
528   }
529   if (charcode >> 16) {
530     if (m_pAddMapping) {
531       void* found = FXSYS_bsearch(&charcode, m_pAddMapping + 4,
532                                   *(FX_DWORD*)m_pAddMapping, 8, compareCID);
533       if (found == NULL) {
534         if (m_pUseMap) {
535           return m_pUseMap->CIDFromCharCode(charcode);
536         }
537         return 0;
538       }
539       return (FX_WORD)(((FX_DWORD*)found)[1] % 65536 + charcode -
540                        *(FX_DWORD*)found);
541     }
542     if (m_pUseMap) {
543       return m_pUseMap->CIDFromCharCode(charcode);
544     }
545     return 0;
546   }
547   FX_DWORD CID = m_pMapping[charcode];
548   if (!CID && m_pUseMap) {
549     return m_pUseMap->CIDFromCharCode(charcode);
550   }
551   return (FX_WORD)CID;
552 }
553 static int _CheckCodeRange(uint8_t* codes,
554                            int size,
555                            _CMap_CodeRange* pRanges,
556                            int nRanges) {
557   int iSeg = nRanges - 1;
558   while (iSeg >= 0) {
559     if (pRanges[iSeg].m_CharSize < size) {
560       iSeg--;
561       continue;
562     }
563     int iChar = 0;
564     while (iChar < size) {
565       if (codes[iChar] < pRanges[iSeg].m_Lower[iChar] ||
566           codes[iChar] > pRanges[iSeg].m_Upper[iChar]) {
567         break;
568       }
569       iChar++;
570     }
571     if (iChar == pRanges[iSeg].m_CharSize) {
572       return 2;
573     }
574     if (iChar) {
575       if (size == pRanges[iSeg].m_CharSize) {
576         return 2;
577       }
578       return 1;
579     }
580     iSeg--;
581   }
582   return 0;
583 }
584 FX_DWORD CPDF_CMap::GetNextChar(const FX_CHAR* pString,
585                                 int nStrLen,
586                                 int& offset) const {
587   switch (m_CodingScheme) {
588     case OneByte:
589       return ((uint8_t*)pString)[offset++];
590     case TwoBytes:
591       offset += 2;
592       return ((uint8_t*)pString)[offset - 2] * 256 +
593              ((uint8_t*)pString)[offset - 1];
594     case MixedTwoBytes: {
595       uint8_t byte1 = ((uint8_t*)pString)[offset++];
596       if (!m_pLeadingBytes[byte1]) {
597         return byte1;
598       }
599       uint8_t byte2 = ((uint8_t*)pString)[offset++];
600       return byte1 * 256 + byte2;
601     }
602     case MixedFourBytes: {
603       uint8_t codes[4];
604       int char_size = 1;
605       codes[0] = ((uint8_t*)pString)[offset++];
606       _CMap_CodeRange* pRanges = (_CMap_CodeRange*)m_pLeadingBytes;
607       while (1) {
608         int ret = _CheckCodeRange(codes, char_size, pRanges, m_nCodeRanges);
609         if (ret == 0) {
610           return 0;
611         }
612         if (ret == 2) {
613           FX_DWORD charcode = 0;
614           for (int i = 0; i < char_size; i++) {
615             charcode = (charcode << 8) + codes[i];
616           }
617           return charcode;
618         }
619         if (char_size == 4 || offset == nStrLen) {
620           return 0;
621         }
622         codes[char_size++] = ((uint8_t*)pString)[offset++];
623       }
624       break;
625     }
626   }
627   return 0;
628 }
629 int CPDF_CMap::GetCharSize(FX_DWORD charcode) const {
630   switch (m_CodingScheme) {
631     case OneByte:
632       return 1;
633     case TwoBytes:
634       return 2;
635     case MixedTwoBytes:
636     case MixedFourBytes:
637       if (charcode < 0x100) {
638         return 1;
639       }
640       if (charcode < 0x10000) {
641         return 2;
642       }
643       if (charcode < 0x1000000) {
644         return 3;
645       }
646       return 4;
647   }
648   return 1;
649 }
650 int CPDF_CMap::CountChar(const FX_CHAR* pString, int size) const {
651   switch (m_CodingScheme) {
652     case OneByte:
653       return size;
654     case TwoBytes:
655       return (size + 1) / 2;
656     case MixedTwoBytes: {
657       int count = 0;
658       for (int i = 0; i < size; i++) {
659         count++;
660         if (m_pLeadingBytes[((uint8_t*)pString)[i]]) {
661           i++;
662         }
663       }
664       return count;
665     }
666     case MixedFourBytes: {
667       int count = 0, offset = 0;
668       while (offset < size) {
669         GetNextChar(pString, size, offset);
670         count++;
671       }
672       return count;
673     }
674   }
675   return size;
676 }
677 int _GetCharSize(FX_DWORD charcode, _CMap_CodeRange* pRanges, int iRangesSize) {
678   if (!iRangesSize) {
679     return 1;
680   }
681   uint8_t codes[4];
682   codes[0] = codes[1] = 0x00;
683   codes[2] = (uint8_t)(charcode >> 8 & 0xFF);
684   codes[3] = (uint8_t)charcode;
685   int offset = 0, size = 4;
686   for (int i = 0; i < 4; ++i) {
687     int iSeg = iRangesSize - 1;
688     while (iSeg >= 0) {
689       if (pRanges[iSeg].m_CharSize < size) {
690         iSeg--;
691         continue;
692       }
693       int iChar = 0;
694       while (iChar < size) {
695         if (codes[offset + iChar] < pRanges[iSeg].m_Lower[iChar] ||
696             codes[offset + iChar] > pRanges[iSeg].m_Upper[iChar]) {
697           break;
698         }
699         iChar++;
700       }
701       if (iChar == pRanges[iSeg].m_CharSize) {
702         return size;
703       }
704       iSeg--;
705     }
706     size--;
707     offset++;
708   }
709   return 1;
710 }
711 int CPDF_CMap::AppendChar(FX_CHAR* str, FX_DWORD charcode) const {
712   switch (m_CodingScheme) {
713     case OneByte:
714       str[0] = (uint8_t)charcode;
715       return 1;
716     case TwoBytes:
717       str[0] = (uint8_t)(charcode / 256);
718       str[1] = (uint8_t)(charcode % 256);
719       return 2;
720     case MixedTwoBytes:
721     case MixedFourBytes:
722       if (charcode < 0x100) {
723         _CMap_CodeRange* pRanges = (_CMap_CodeRange*)m_pLeadingBytes;
724         int iSize = _GetCharSize(charcode, pRanges, m_nCodeRanges);
725         if (iSize == 0) {
726           iSize = 1;
727         }
728         if (iSize > 1) {
729           FXSYS_memset(str, 0, sizeof(uint8_t) * iSize);
730         }
731         str[iSize - 1] = (uint8_t)charcode;
732         return iSize;
733       }
734       if (charcode < 0x10000) {
735         str[0] = (uint8_t)(charcode >> 8);
736         str[1] = (uint8_t)charcode;
737         return 2;
738       }
739       if (charcode < 0x1000000) {
740         str[0] = (uint8_t)(charcode >> 16);
741         str[1] = (uint8_t)(charcode >> 8);
742         str[2] = (uint8_t)charcode;
743         return 3;
744       }
745       str[0] = (uint8_t)(charcode >> 24);
746       str[1] = (uint8_t)(charcode >> 16);
747       str[2] = (uint8_t)(charcode >> 8);
748       str[3] = (uint8_t)charcode;
749       return 4;
750   }
751   return 0;
752 }
753 CPDF_CID2UnicodeMap::CPDF_CID2UnicodeMap() {
754   m_EmbeddedCount = 0;
755 }
756 CPDF_CID2UnicodeMap::~CPDF_CID2UnicodeMap() {}
757 FX_BOOL CPDF_CID2UnicodeMap::Initialize() {
758   return TRUE;
759 }
760 FX_BOOL CPDF_CID2UnicodeMap::IsLoaded() {
761   return m_EmbeddedCount != 0;
762 }
763 FX_WCHAR CPDF_CID2UnicodeMap::UnicodeFromCID(FX_WORD CID) {
764   if (m_Charset == CIDSET_UNICODE) {
765     return CID;
766   }
767   if (CID < m_EmbeddedCount) {
768     return m_pEmbeddedMap[CID];
769   }
770   return 0;
771 }
772 void FPDFAPI_LoadCID2UnicodeMap(int charset,
773                                 const FX_WORD*& pMap,
774                                 FX_DWORD& count);
775 void CPDF_CID2UnicodeMap::Load(CPDF_CMapManager* pMgr,
776                                int charset,
777                                FX_BOOL bPromptCJK) {
778   m_Charset = charset;
779   FPDFAPI_LoadCID2UnicodeMap(charset, m_pEmbeddedMap, m_EmbeddedCount);
780 }
781 #include "ttgsubtable.h"
782 CPDF_CIDFont::CPDF_CIDFont() : CPDF_Font(PDFFONT_CIDFONT) {
783   m_pCMap = NULL;
784   m_pAllocatedCMap = NULL;
785   m_pCID2UnicodeMap = NULL;
786   m_pAnsiWidths = NULL;
787   m_pCIDToGIDMap = NULL;
788   m_bCIDIsGID = FALSE;
789   m_bAdobeCourierStd = FALSE;
790   m_pTTGSUBTable = NULL;
791   FXSYS_memset(m_CharBBox, 0xff, 256 * sizeof(FX_SMALL_RECT));
792 }
793 CPDF_CIDFont::~CPDF_CIDFont() {
794   if (m_pAnsiWidths) {
795     FX_Free(m_pAnsiWidths);
796   }
797   delete m_pAllocatedCMap;
798   delete m_pCIDToGIDMap;
799   delete m_pTTGSUBTable;
800 }
801 FX_WORD CPDF_CIDFont::CIDFromCharCode(FX_DWORD charcode) const {
802   if (m_pCMap == NULL) {
803     return (FX_WORD)charcode;
804   }
805   return m_pCMap->CIDFromCharCode(charcode);
806 }
807 FX_BOOL CPDF_CIDFont::IsVertWriting() const {
808   return m_pCMap ? m_pCMap->IsVertWriting() : FALSE;
809 }
810
811 #if _FXM_PLATFORM_ != _FXM_PLATFORM_WINDOWS_
812 static FX_DWORD _EmbeddedCharcodeFromUnicode(const FXCMAP_CMap* pEmbedMap,
813                                              int charset,
814                                              FX_WCHAR unicode) {
815   if (charset <= 0 || charset > 4) {
816     return 0;
817   }
818   CPDF_FontGlobals* pFontGlobals =
819       CPDF_ModuleMgr::Get()->GetPageModule()->GetFontGlobals();
820   const FX_WORD* pCodes = pFontGlobals->m_EmbeddedToUnicodes[charset].m_pMap;
821   if (pCodes == NULL) {
822     return 0;
823   }
824   int nCodes = pFontGlobals->m_EmbeddedToUnicodes[charset].m_Count;
825   for (int i = 0; i < nCodes; i++) {
826     if (pCodes[i] == unicode) {
827       FX_DWORD CharCode = FPDFAPI_CharCodeFromCID(pEmbedMap, i);
828       if (CharCode == 0) {
829         continue;
830       }
831       return CharCode;
832     }
833   }
834   return 0;
835 }
836 #endif  // _FXM_PLATFORM_ != _FXM_PLATFORM_WINDOWS_
837
838 static FX_WCHAR _EmbeddedUnicodeFromCharcode(const FXCMAP_CMap* pEmbedMap,
839                                              int charset,
840                                              FX_DWORD charcode) {
841   if (charset <= 0 || charset > 4) {
842     return 0;
843   }
844   FX_WORD cid = FPDFAPI_CIDFromCharCode(pEmbedMap, charcode);
845   if (cid == 0) {
846     return 0;
847   }
848   CPDF_FontGlobals* pFontGlobals =
849       CPDF_ModuleMgr::Get()->GetPageModule()->GetFontGlobals();
850   const FX_WORD* pCodes = pFontGlobals->m_EmbeddedToUnicodes[charset].m_pMap;
851   if (pCodes == NULL) {
852     return 0;
853   }
854   if (cid < pFontGlobals->m_EmbeddedToUnicodes[charset].m_Count) {
855     return pCodes[cid];
856   }
857   return 0;
858 }
859 FX_WCHAR CPDF_CIDFont::_UnicodeFromCharCode(FX_DWORD charcode) const {
860   switch (m_pCMap->m_Coding) {
861     case CIDCODING_UCS2:
862     case CIDCODING_UTF16:
863       return (FX_WCHAR)charcode;
864     case CIDCODING_CID:
865       if (m_pCID2UnicodeMap == NULL || !m_pCID2UnicodeMap->IsLoaded()) {
866         return 0;
867       }
868       return m_pCID2UnicodeMap->UnicodeFromCID((FX_WORD)charcode);
869   }
870   if (!m_pCMap->IsLoaded() || m_pCID2UnicodeMap == NULL ||
871       !m_pCID2UnicodeMap->IsLoaded()) {
872 #if _FXM_PLATFORM_ == _FXM_PLATFORM_WINDOWS_
873     FX_WCHAR unicode;
874     int charsize = 1;
875     if (charcode > 255) {
876       charcode = (charcode % 256) * 256 + (charcode / 256);
877       charsize = 2;
878     }
879     int ret = FXSYS_MultiByteToWideChar(g_CharsetCPs[m_pCMap->m_Coding], 0,
880                                         (const FX_CHAR*)&charcode, charsize,
881                                         &unicode, 1);
882     if (ret != 1) {
883       return 0;
884     }
885     return unicode;
886 #endif
887     if (m_pCMap->m_pEmbedMap) {
888       return _EmbeddedUnicodeFromCharcode(m_pCMap->m_pEmbedMap,
889                                           m_pCMap->m_Charset, charcode);
890     }
891     return 0;
892   }
893   return m_pCID2UnicodeMap->UnicodeFromCID(CIDFromCharCode(charcode));
894 }
895 FX_DWORD CPDF_CIDFont::_CharCodeFromUnicode(FX_WCHAR unicode) const {
896   switch (m_pCMap->m_Coding) {
897     case CIDCODING_UNKNOWN:
898       return 0;
899     case CIDCODING_UCS2:
900     case CIDCODING_UTF16:
901       return unicode;
902     case CIDCODING_CID: {
903       if (m_pCID2UnicodeMap == NULL || !m_pCID2UnicodeMap->IsLoaded()) {
904         return 0;
905       }
906       FX_DWORD CID = 0;
907       while (CID < 65536) {
908         FX_WCHAR this_unicode = m_pCID2UnicodeMap->UnicodeFromCID((FX_WORD)CID);
909         if (this_unicode == unicode) {
910           return CID;
911         }
912         CID++;
913       }
914       break;
915     }
916   }
917
918   if (unicode < 0x80) {
919     return static_cast<FX_DWORD>(unicode);
920   }
921   if (m_pCMap->m_Coding == CIDCODING_CID) {
922     return 0;
923   }
924 #if _FXM_PLATFORM_ == _FXM_PLATFORM_WINDOWS_
925   uint8_t buffer[32];
926   int ret =
927       FXSYS_WideCharToMultiByte(g_CharsetCPs[m_pCMap->m_Coding], 0, &unicode, 1,
928                                 (char*)buffer, 4, NULL, NULL);
929   if (ret == 1) {
930     return buffer[0];
931   }
932   if (ret == 2) {
933     return buffer[0] * 256 + buffer[1];
934   }
935 #else
936   if (m_pCMap->m_pEmbedMap) {
937     return _EmbeddedCharcodeFromUnicode(m_pCMap->m_pEmbedMap,
938                                         m_pCMap->m_Charset, unicode);
939   }
940 #endif
941   return 0;
942 }
943 static void FT_UseCIDCharmap(FXFT_Face face, int coding) {
944   int encoding;
945   switch (coding) {
946     case CIDCODING_GB:
947       encoding = FXFT_ENCODING_GB2312;
948       break;
949     case CIDCODING_BIG5:
950       encoding = FXFT_ENCODING_BIG5;
951       break;
952     case CIDCODING_JIS:
953       encoding = FXFT_ENCODING_SJIS;
954       break;
955     case CIDCODING_KOREA:
956       encoding = FXFT_ENCODING_JOHAB;
957       break;
958     default:
959       encoding = FXFT_ENCODING_UNICODE;
960   }
961   int err = FXFT_Select_Charmap(face, encoding);
962   if (err) {
963     err = FXFT_Select_Charmap(face, FXFT_ENCODING_UNICODE);
964   }
965   if (err && FXFT_Get_Face_Charmaps(face)) {
966     FXFT_Set_Charmap(face, *FXFT_Get_Face_Charmaps(face));
967   }
968 }
969 FX_BOOL CPDF_CIDFont::_Load() {
970   if (m_pFontDict->GetString(FX_BSTRC("Subtype")) == FX_BSTRC("TrueType")) {
971     return LoadGB2312();
972   }
973   CPDF_Array* pFonts = m_pFontDict->GetArray(FX_BSTRC("DescendantFonts"));
974   if (pFonts == NULL) {
975     return FALSE;
976   }
977   if (pFonts->GetCount() != 1) {
978     return FALSE;
979   }
980   CPDF_Dictionary* pCIDFontDict = pFonts->GetDict(0);
981   if (pCIDFontDict == NULL) {
982     return FALSE;
983   }
984   m_BaseFont = pCIDFontDict->GetString(FX_BSTRC("BaseFont"));
985   if ((m_BaseFont.Compare("CourierStd") == 0 ||
986        m_BaseFont.Compare("CourierStd-Bold") == 0 ||
987        m_BaseFont.Compare("CourierStd-BoldOblique") == 0 ||
988        m_BaseFont.Compare("CourierStd-Oblique") == 0) &&
989       !IsEmbedded()) {
990     m_bAdobeCourierStd = TRUE;
991   }
992   CPDF_Dictionary* pFontDesc =
993       pCIDFontDict->GetDict(FX_BSTRC("FontDescriptor"));
994   if (pFontDesc) {
995     LoadFontDescriptor(pFontDesc);
996   }
997   CPDF_Object* pEncoding = m_pFontDict->GetElementValue(FX_BSTRC("Encoding"));
998   if (pEncoding == NULL) {
999     return FALSE;
1000   }
1001   CFX_ByteString subtype = pCIDFontDict->GetString(FX_BSTRC("Subtype"));
1002   m_bType1 = FALSE;
1003   if (subtype == FX_BSTRC("CIDFontType0")) {
1004     m_bType1 = TRUE;
1005   }
1006   if (pEncoding->GetType() == PDFOBJ_NAME) {
1007     CFX_ByteString cmap = pEncoding->GetString();
1008     m_pCMap =
1009         CPDF_ModuleMgr::Get()
1010             ->GetPageModule()
1011             ->GetFontGlobals()
1012             ->m_CMapManager.GetPredefinedCMap(cmap, m_pFontFile && m_bType1);
1013   } else if (pEncoding->GetType() == PDFOBJ_STREAM) {
1014     m_pAllocatedCMap = m_pCMap = new CPDF_CMap;
1015     CPDF_Stream* pStream = (CPDF_Stream*)pEncoding;
1016     CPDF_StreamAcc acc;
1017     acc.LoadAllData(pStream, FALSE);
1018     m_pCMap->LoadEmbedded(acc.GetData(), acc.GetSize());
1019   } else {
1020     return FALSE;
1021   }
1022   if (m_pCMap == NULL) {
1023     return FALSE;
1024   }
1025   m_Charset = m_pCMap->m_Charset;
1026   if (m_Charset == CIDSET_UNKNOWN) {
1027     CPDF_Dictionary* pCIDInfo =
1028         pCIDFontDict->GetDict(FX_BSTRC("CIDSystemInfo"));
1029     if (pCIDInfo) {
1030       m_Charset =
1031           _CharsetFromOrdering(pCIDInfo->GetString(FX_BSTRC("Ordering")));
1032     }
1033   }
1034   if (m_Charset != CIDSET_UNKNOWN)
1035     m_pCID2UnicodeMap =
1036         CPDF_ModuleMgr::Get()
1037             ->GetPageModule()
1038             ->GetFontGlobals()
1039             ->m_CMapManager.GetCID2UnicodeMap(
1040                 m_Charset,
1041                 m_pFontFile == NULL && (m_pCMap->m_Coding == CIDCODING_CID ||
1042                                         pCIDFontDict->KeyExist(FX_BSTRC("W"))));
1043   if (m_Font.GetFace()) {
1044     if (m_bType1) {
1045       FXFT_Select_Charmap(m_Font.GetFace(), FXFT_ENCODING_UNICODE);
1046     } else {
1047       FT_UseCIDCharmap(m_Font.GetFace(), m_pCMap->m_Coding);
1048     }
1049   }
1050   m_DefaultWidth = pCIDFontDict->GetInteger(FX_BSTRC("DW"), 1000);
1051   CPDF_Array* pWidthArray = pCIDFontDict->GetArray(FX_BSTRC("W"));
1052   if (pWidthArray) {
1053     LoadMetricsArray(pWidthArray, m_WidthList, 1);
1054   }
1055   if (!IsEmbedded()) {
1056     LoadSubstFont();
1057   }
1058   if (1) {
1059     if (m_pFontFile || (GetSubstFont()->m_SubstFlags & FXFONT_SUBST_EXACT)) {
1060       CPDF_Object* pmap =
1061           pCIDFontDict->GetElementValue(FX_BSTRC("CIDToGIDMap"));
1062       if (pmap) {
1063         if (pmap->GetType() == PDFOBJ_STREAM) {
1064           m_pCIDToGIDMap = new CPDF_StreamAcc;
1065           m_pCIDToGIDMap->LoadAllData((CPDF_Stream*)pmap, FALSE);
1066         } else if (pmap->GetString() == FX_BSTRC("Identity")) {
1067 #if _FXM_PLATFORM_ == _FXM_PLATFORM_APPLE_
1068           if (m_pFontFile) {
1069             m_bCIDIsGID = TRUE;
1070           }
1071 #else
1072           m_bCIDIsGID = TRUE;
1073 #endif
1074         }
1075       }
1076     }
1077   }
1078   CheckFontMetrics();
1079   if (IsVertWriting()) {
1080     pWidthArray = pCIDFontDict->GetArray(FX_BSTRC("W2"));
1081     if (pWidthArray) {
1082       LoadMetricsArray(pWidthArray, m_VertMetrics, 3);
1083     }
1084     CPDF_Array* pDefaultArray = pCIDFontDict->GetArray(FX_BSTRC("DW2"));
1085     if (pDefaultArray) {
1086       m_DefaultVY = pDefaultArray->GetInteger(0);
1087       m_DefaultW1 = pDefaultArray->GetInteger(1);
1088     } else {
1089       m_DefaultVY = 880;
1090       m_DefaultW1 = -1000;
1091     }
1092   }
1093   return TRUE;
1094 }
1095 FX_FLOAT _CIDTransformToFloat(uint8_t ch) {
1096   if (ch < 128) {
1097     return ch * 1.0f / 127;
1098   }
1099   return (-255 + ch) * 1.0f / 127;
1100 }
1101 void CPDF_CIDFont::GetCharBBox(FX_DWORD charcode, FX_RECT& rect, int level) {
1102   if (charcode < 256 && m_CharBBox[charcode].Right != -1) {
1103     rect.bottom = m_CharBBox[charcode].Bottom;
1104     rect.left = m_CharBBox[charcode].Left;
1105     rect.right = m_CharBBox[charcode].Right;
1106     rect.top = m_CharBBox[charcode].Top;
1107     return;
1108   }
1109   FX_BOOL bVert = FALSE;
1110   int glyph_index = GlyphFromCharCode(charcode, &bVert);
1111   FXFT_Face face = m_Font.GetFace();
1112   if (face) {
1113     rect.left = rect.bottom = rect.right = rect.top = 0;
1114     if (FXFT_Is_Face_Tricky(face)) {
1115       int err = FXFT_Load_Glyph(face, glyph_index,
1116                                 FXFT_LOAD_IGNORE_GLOBAL_ADVANCE_WIDTH);
1117       if (!err) {
1118         FXFT_BBox cbox;
1119         FXFT_Glyph glyph;
1120         err = FXFT_Get_Glyph(((FXFT_Face)face)->glyph, &glyph);
1121         if (!err) {
1122           FXFT_Glyph_Get_CBox(glyph, FXFT_GLYPH_BBOX_PIXELS, &cbox);
1123           int pixel_size_x = ((FXFT_Face)face)->size->metrics.x_ppem;
1124           int pixel_size_y = ((FXFT_Face)face)->size->metrics.y_ppem;
1125           if (pixel_size_x == 0 || pixel_size_y == 0) {
1126             rect.left = cbox.xMin;
1127             rect.right = cbox.xMax;
1128             rect.top = cbox.yMax;
1129             rect.bottom = cbox.yMin;
1130           } else {
1131             rect.left = cbox.xMin * 1000 / pixel_size_x;
1132             rect.right = cbox.xMax * 1000 / pixel_size_x;
1133             rect.top = cbox.yMax * 1000 / pixel_size_y;
1134             rect.bottom = cbox.yMin * 1000 / pixel_size_y;
1135           }
1136           if (rect.top > FXFT_Get_Face_Ascender(face)) {
1137             rect.top = FXFT_Get_Face_Ascender(face);
1138           }
1139           if (rect.bottom < FXFT_Get_Face_Descender(face)) {
1140             rect.bottom = FXFT_Get_Face_Descender(face);
1141           }
1142           FXFT_Done_Glyph(glyph);
1143         }
1144       }
1145     } else {
1146       int err = FXFT_Load_Glyph(face, glyph_index, FXFT_LOAD_NO_SCALE);
1147       if (err == 0) {
1148         rect.left = TT2PDF(FXFT_Get_Glyph_HoriBearingX(face), face);
1149         rect.right = TT2PDF(
1150             FXFT_Get_Glyph_HoriBearingX(face) + FXFT_Get_Glyph_Width(face),
1151             face);
1152         rect.top = TT2PDF(FXFT_Get_Glyph_HoriBearingY(face), face);
1153         rect.top += rect.top / 64;
1154         rect.bottom = TT2PDF(
1155             FXFT_Get_Glyph_HoriBearingY(face) - FXFT_Get_Glyph_Height(face),
1156             face);
1157       }
1158     }
1159   } else {
1160     rect = FX_RECT(0, 0, 0, 0);
1161   }
1162   if (m_pFontFile == NULL && m_Charset == CIDSET_JAPAN1) {
1163     FX_WORD CID = CIDFromCharCode(charcode);
1164     const uint8_t* pTransform = GetCIDTransform(CID);
1165     if (pTransform && !bVert) {
1166       CFX_AffineMatrix matrix(_CIDTransformToFloat(pTransform[0]),
1167                               _CIDTransformToFloat(pTransform[1]),
1168                               _CIDTransformToFloat(pTransform[2]),
1169                               _CIDTransformToFloat(pTransform[3]),
1170                               _CIDTransformToFloat(pTransform[4]) * 1000,
1171                               _CIDTransformToFloat(pTransform[5]) * 1000);
1172       CFX_FloatRect rect_f(rect);
1173       rect_f.Transform(&matrix);
1174       rect = rect_f.GetOutterRect();
1175     }
1176   }
1177   if (charcode < 256) {
1178     m_CharBBox[charcode].Bottom = (short)rect.bottom;
1179     m_CharBBox[charcode].Left = (short)rect.left;
1180     m_CharBBox[charcode].Right = (short)rect.right;
1181     m_CharBBox[charcode].Top = (short)rect.top;
1182   }
1183 }
1184 int CPDF_CIDFont::GetCharWidthF(FX_DWORD charcode, int level) {
1185   if (m_pAnsiWidths && charcode < 0x80) {
1186     return m_pAnsiWidths[charcode];
1187   }
1188   FX_WORD cid = CIDFromCharCode(charcode);
1189   int size = m_WidthList.GetSize();
1190   FX_DWORD* list = m_WidthList.GetData();
1191   for (int i = 0; i < size; i += 3) {
1192     if (cid >= list[i] && cid <= list[i + 1]) {
1193       return (int)list[i + 2];
1194     }
1195   }
1196   return m_DefaultWidth;
1197 }
1198 short CPDF_CIDFont::GetVertWidth(FX_WORD CID) const {
1199   FX_DWORD vertsize = m_VertMetrics.GetSize() / 5;
1200   if (vertsize == 0) {
1201     return m_DefaultW1;
1202   }
1203   const FX_DWORD* pTable = m_VertMetrics.GetData();
1204   for (FX_DWORD i = 0; i < vertsize; i++)
1205     if (pTable[i * 5] <= CID && pTable[i * 5 + 1] >= CID) {
1206       return (short)(int)pTable[i * 5 + 2];
1207     }
1208   return m_DefaultW1;
1209 }
1210 void CPDF_CIDFont::GetVertOrigin(FX_WORD CID, short& vx, short& vy) const {
1211   FX_DWORD vertsize = m_VertMetrics.GetSize() / 5;
1212   if (vertsize) {
1213     const FX_DWORD* pTable = m_VertMetrics.GetData();
1214     for (FX_DWORD i = 0; i < vertsize; i++)
1215       if (pTable[i * 5] <= CID && pTable[i * 5 + 1] >= CID) {
1216         vx = (short)(int)pTable[i * 5 + 3];
1217         vy = (short)(int)pTable[i * 5 + 4];
1218         return;
1219       }
1220   }
1221   FX_DWORD dwWidth = m_DefaultWidth;
1222   int size = m_WidthList.GetSize();
1223   const FX_DWORD* list = m_WidthList.GetData();
1224   for (int i = 0; i < size; i += 3) {
1225     if (CID >= list[i] && CID <= list[i + 1]) {
1226       dwWidth = (FX_WORD)list[i + 2];
1227       break;
1228     }
1229   }
1230   vx = (short)dwWidth / 2;
1231   vy = (short)m_DefaultVY;
1232 }
1233 int CPDF_CIDFont::GetGlyphIndex(FX_DWORD unicode, FX_BOOL* pVertGlyph) {
1234   if (pVertGlyph) {
1235     *pVertGlyph = FALSE;
1236   }
1237   FXFT_Face face = m_Font.GetFace();
1238   int index = FXFT_Get_Char_Index(face, unicode);
1239   if (unicode == 0x2502) {
1240     return index;
1241   }
1242   if (index && IsVertWriting()) {
1243     if (m_pTTGSUBTable) {
1244       TT_uint32_t vindex = 0;
1245       m_pTTGSUBTable->GetVerticalGlyph(index, &vindex);
1246       if (vindex) {
1247         index = vindex;
1248         if (pVertGlyph) {
1249           *pVertGlyph = TRUE;
1250         }
1251       }
1252       return index;
1253     }
1254     if (!m_Font.GetSubData()) {
1255       unsigned long length = 0;
1256       int error = FXFT_Load_Sfnt_Table(face, FT_MAKE_TAG('G', 'S', 'U', 'B'), 0,
1257                                        NULL, &length);
1258       if (!error) {
1259         m_Font.SetSubData(FX_Alloc(uint8_t, length));
1260       }
1261     }
1262     int error = FXFT_Load_Sfnt_Table(face, FT_MAKE_TAG('G', 'S', 'U', 'B'), 0,
1263                                      m_Font.GetSubData(), NULL);
1264     if (!error && m_Font.GetSubData()) {
1265       m_pTTGSUBTable = new CFX_CTTGSUBTable;
1266       m_pTTGSUBTable->LoadGSUBTable((FT_Bytes)m_Font.GetSubData());
1267       TT_uint32_t vindex = 0;
1268       m_pTTGSUBTable->GetVerticalGlyph(index, &vindex);
1269       if (vindex) {
1270         index = vindex;
1271         if (pVertGlyph) {
1272           *pVertGlyph = TRUE;
1273         }
1274       }
1275     }
1276     return index;
1277   }
1278   if (pVertGlyph) {
1279     *pVertGlyph = FALSE;
1280   }
1281   return index;
1282 }
1283 int CPDF_CIDFont::GlyphFromCharCode(FX_DWORD charcode, FX_BOOL* pVertGlyph) {
1284   if (pVertGlyph) {
1285     *pVertGlyph = FALSE;
1286   }
1287   if (m_pFontFile == NULL && m_pCIDToGIDMap == NULL) {
1288     FX_WORD cid = CIDFromCharCode(charcode);
1289     FX_WCHAR unicode = 0;
1290     if (m_bCIDIsGID) {
1291 #if _FXM_PLATFORM_ != _FXM_PLATFORM_APPLE_
1292       return cid;
1293 #else
1294       if (m_Flags & PDFFONT_SYMBOLIC) {
1295         return cid;
1296       }
1297       CFX_WideString uni_str = UnicodeFromCharCode(charcode);
1298       if (uni_str.IsEmpty()) {
1299         return cid;
1300       }
1301       unicode = uni_str.GetAt(0);
1302 #endif
1303     } else {
1304       if (cid && m_pCID2UnicodeMap && m_pCID2UnicodeMap->IsLoaded()) {
1305         unicode = m_pCID2UnicodeMap->UnicodeFromCID(cid);
1306       }
1307       if (unicode == 0) {
1308         unicode = _UnicodeFromCharCode(charcode);
1309       }
1310       if (unicode == 0 && !(m_Flags & PDFFONT_SYMBOLIC)) {
1311         unicode = UnicodeFromCharCode(charcode).GetAt(0);
1312       }
1313     }
1314     FXFT_Face face = m_Font.GetFace();
1315     if (unicode == 0) {
1316       if (!m_bAdobeCourierStd) {
1317         return charcode == 0 ? -1 : (int)charcode;
1318       }
1319       charcode += 31;
1320       int index = 0, iBaseEncoding;
1321       FX_BOOL bMSUnicode = FT_UseTTCharmap(face, 3, 1);
1322       FX_BOOL bMacRoman = FALSE;
1323       if (!bMSUnicode) {
1324         bMacRoman = FT_UseTTCharmap(face, 1, 0);
1325       }
1326       iBaseEncoding = PDFFONT_ENCODING_STANDARD;
1327       if (bMSUnicode) {
1328         iBaseEncoding = PDFFONT_ENCODING_WINANSI;
1329       } else if (bMacRoman) {
1330         iBaseEncoding = PDFFONT_ENCODING_MACROMAN;
1331       }
1332       const FX_CHAR* name = GetAdobeCharName(iBaseEncoding, NULL, charcode);
1333       if (name == NULL) {
1334         return charcode == 0 ? -1 : (int)charcode;
1335       }
1336       FX_WORD unicode = PDF_UnicodeFromAdobeName(name);
1337       if (unicode) {
1338         if (bMSUnicode) {
1339           index = FXFT_Get_Char_Index(face, unicode);
1340         } else if (bMacRoman) {
1341           FX_DWORD maccode =
1342               FT_CharCodeFromUnicode(FXFT_ENCODING_APPLE_ROMAN, unicode);
1343           index = !maccode ? FXFT_Get_Name_Index(face, (char*)name)
1344                            : FXFT_Get_Char_Index(face, maccode);
1345         } else {
1346           return FXFT_Get_Char_Index(face, unicode);
1347         }
1348       } else {
1349         return charcode == 0 ? -1 : (int)charcode;
1350       }
1351       if (index == 0 || index == 0xffff) {
1352         return charcode == 0 ? -1 : (int)charcode;
1353       }
1354       return index;
1355     }
1356     if (m_Charset == CIDSET_JAPAN1) {
1357       if (unicode == '\\') {
1358         unicode = '/';
1359       }
1360 #if _FXM_PLATFORM_ != _FXM_PLATFORM_APPLE_
1361       else if (unicode == 0xa5) {
1362         unicode = 0x5c;
1363       }
1364 #endif
1365     }
1366     if (!face)
1367       return unicode;
1368
1369     int err = FXFT_Select_Charmap(face, FXFT_ENCODING_UNICODE);
1370     if (err != 0) {
1371       int i;
1372       for (i = 0; i < FXFT_Get_Face_CharmapCount(face); i++) {
1373         FX_DWORD ret = FT_CharCodeFromUnicode(
1374             FXFT_Get_Charmap_Encoding(FXFT_Get_Face_Charmaps(face)[i]),
1375             (FX_WCHAR)charcode);
1376         if (ret == 0) {
1377           continue;
1378         }
1379         FXFT_Set_Charmap(face, FXFT_Get_Face_Charmaps(face)[i]);
1380         unicode = (FX_WCHAR)ret;
1381         break;
1382       }
1383       if (i == FXFT_Get_Face_CharmapCount(face) && i) {
1384         FXFT_Set_Charmap(face, FXFT_Get_Face_Charmaps(face)[0]);
1385         unicode = (FX_WCHAR)charcode;
1386       }
1387     }
1388     if (FXFT_Get_Face_Charmap(face)) {
1389       int index = GetGlyphIndex(unicode, pVertGlyph);
1390       if (index == 0)
1391         return -1;
1392       return index;
1393     }
1394     return unicode;
1395   }
1396   if (!m_Font.GetFace())
1397     return -1;
1398
1399   FX_WORD cid = CIDFromCharCode(charcode);
1400   if (m_bType1) {
1401     if (!m_pCIDToGIDMap) {
1402       return cid;
1403     }
1404   } else {
1405     if (!m_pCIDToGIDMap) {
1406       if (m_pFontFile && !m_pCMap->m_pMapping)
1407         return cid;
1408       if (m_pCMap->m_Coding == CIDCODING_UNKNOWN ||
1409           !FXFT_Get_Face_Charmap(m_Font.GetFace())) {
1410         return cid;
1411       }
1412       if (FXFT_Get_Charmap_Encoding(FXFT_Get_Face_Charmap(m_Font.GetFace())) ==
1413           FXFT_ENCODING_UNICODE) {
1414         CFX_WideString unicode_str = UnicodeFromCharCode(charcode);
1415         if (unicode_str.IsEmpty()) {
1416           return -1;
1417         }
1418         charcode = unicode_str.GetAt(0);
1419       }
1420       return GetGlyphIndex(charcode, pVertGlyph);
1421     }
1422   }
1423   FX_DWORD byte_pos = cid * 2;
1424   if (byte_pos + 2 > m_pCIDToGIDMap->GetSize())
1425     return -1;
1426
1427   const uint8_t* pdata = m_pCIDToGIDMap->GetData() + byte_pos;
1428   return pdata[0] * 256 + pdata[1];
1429 }
1430 FX_DWORD CPDF_CIDFont::GetNextChar(const FX_CHAR* pString,
1431                                    int nStrLen,
1432                                    int& offset) const {
1433   return m_pCMap->GetNextChar(pString, nStrLen, offset);
1434 }
1435 int CPDF_CIDFont::GetCharSize(FX_DWORD charcode) const {
1436   return m_pCMap->GetCharSize(charcode);
1437 }
1438 int CPDF_CIDFont::CountChar(const FX_CHAR* pString, int size) const {
1439   return m_pCMap->CountChar(pString, size);
1440 }
1441 int CPDF_CIDFont::AppendChar(FX_CHAR* str, FX_DWORD charcode) const {
1442   return m_pCMap->AppendChar(str, charcode);
1443 }
1444 FX_BOOL CPDF_CIDFont::IsUnicodeCompatible() const {
1445   if (!m_pCMap->IsLoaded() || m_pCID2UnicodeMap == NULL ||
1446       !m_pCID2UnicodeMap->IsLoaded()) {
1447     return m_pCMap->m_Coding != CIDCODING_UNKNOWN;
1448   }
1449   return TRUE;
1450 }
1451 FX_BOOL CPDF_CIDFont::IsFontStyleFromCharCode(FX_DWORD charcode) const {
1452   return TRUE;
1453 }
1454 void CPDF_CIDFont::LoadSubstFont() {
1455   m_Font.LoadSubst(m_BaseFont, !m_bType1, m_Flags, m_StemV * 5, m_ItalicAngle,
1456                    g_CharsetCPs[m_Charset], IsVertWriting());
1457 }
1458 void CPDF_CIDFont::LoadMetricsArray(CPDF_Array* pArray,
1459                                     CFX_DWordArray& result,
1460                                     int nElements) {
1461   int width_status = 0;
1462   int iCurElement = 0;
1463   int first_code = 0, last_code;
1464   FX_DWORD count = pArray->GetCount();
1465   for (FX_DWORD i = 0; i < count; i++) {
1466     CPDF_Object* pObj = pArray->GetElementValue(i);
1467     if (pObj == NULL) {
1468       continue;
1469     }
1470     if (pObj->GetType() == PDFOBJ_ARRAY) {
1471       if (width_status != 1) {
1472         return;
1473       }
1474       CPDF_Array* pArray = (CPDF_Array*)pObj;
1475       FX_DWORD count = pArray->GetCount();
1476       for (FX_DWORD j = 0; j < count; j += nElements) {
1477         result.Add(first_code);
1478         result.Add(first_code);
1479         for (int k = 0; k < nElements; k++) {
1480           result.Add(pArray->GetInteger(j + k));
1481         }
1482         first_code++;
1483       }
1484       width_status = 0;
1485     } else {
1486       if (width_status == 0) {
1487         first_code = pObj->GetInteger();
1488         width_status = 1;
1489       } else if (width_status == 1) {
1490         last_code = pObj->GetInteger();
1491         width_status = 2;
1492         iCurElement = 0;
1493       } else {
1494         if (!iCurElement) {
1495           result.Add(first_code);
1496           result.Add(last_code);
1497         }
1498         result.Add(pObj->GetInteger());
1499         iCurElement++;
1500         if (iCurElement == nElements) {
1501           width_status = 0;
1502         }
1503       }
1504     }
1505   }
1506 }
1507 FX_BOOL CPDF_CIDFont::LoadGB2312() {
1508   m_BaseFont = m_pFontDict->GetString(FX_BSTRC("BaseFont"));
1509   CPDF_Dictionary* pFontDesc = m_pFontDict->GetDict(FX_BSTRC("FontDescriptor"));
1510   if (pFontDesc) {
1511     LoadFontDescriptor(pFontDesc);
1512   }
1513   m_Charset = CIDSET_GB1;
1514   m_bType1 = FALSE;
1515   m_pCMap = CPDF_ModuleMgr::Get()
1516                 ->GetPageModule()
1517                 ->GetFontGlobals()
1518                 ->m_CMapManager.GetPredefinedCMap(FX_BSTRC("GBK-EUC-H"), FALSE);
1519   m_pCID2UnicodeMap = CPDF_ModuleMgr::Get()
1520                           ->GetPageModule()
1521                           ->GetFontGlobals()
1522                           ->m_CMapManager.GetCID2UnicodeMap(m_Charset, FALSE);
1523   if (!IsEmbedded()) {
1524     LoadSubstFont();
1525   }
1526   CheckFontMetrics();
1527   m_DefaultWidth = 1000;
1528   m_pAnsiWidths = FX_Alloc(FX_WORD, 128);
1529   for (int i = 32; i < 127; i++) {
1530     m_pAnsiWidths[i] = 500;
1531   }
1532   return TRUE;
1533 }
1534 const struct _CIDTransform {
1535   FX_WORD CID;
1536   uint8_t a, b, c, d, e, f;
1537 } Japan1_VertCIDs[] = {
1538     {97, 129, 0, 0, 127, 55, 0},     {7887, 127, 0, 0, 127, 76, 89},
1539     {7888, 127, 0, 0, 127, 79, 94},  {7889, 0, 129, 127, 0, 17, 127},
1540     {7890, 0, 129, 127, 0, 17, 127}, {7891, 0, 129, 127, 0, 17, 127},
1541     {7892, 0, 129, 127, 0, 17, 127}, {7893, 0, 129, 127, 0, 17, 127},
1542     {7894, 0, 129, 127, 0, 17, 127}, {7895, 0, 129, 127, 0, 17, 127},
1543     {7896, 0, 129, 127, 0, 17, 127}, {7897, 0, 129, 127, 0, 17, 127},
1544     {7898, 0, 129, 127, 0, 17, 127}, {7899, 0, 129, 127, 0, 17, 104},
1545     {7900, 0, 129, 127, 0, 17, 127}, {7901, 0, 129, 127, 0, 17, 104},
1546     {7902, 0, 129, 127, 0, 17, 127}, {7903, 0, 129, 127, 0, 17, 127},
1547     {7904, 0, 129, 127, 0, 17, 127}, {7905, 0, 129, 127, 0, 17, 114},
1548     {7906, 0, 129, 127, 0, 17, 127}, {7907, 0, 129, 127, 0, 17, 127},
1549     {7908, 0, 129, 127, 0, 17, 127}, {7909, 0, 129, 127, 0, 17, 127},
1550     {7910, 0, 129, 127, 0, 17, 127}, {7911, 0, 129, 127, 0, 17, 127},
1551     {7912, 0, 129, 127, 0, 17, 127}, {7913, 0, 129, 127, 0, 17, 127},
1552     {7914, 0, 129, 127, 0, 17, 127}, {7915, 0, 129, 127, 0, 17, 114},
1553     {7916, 0, 129, 127, 0, 17, 127}, {7917, 0, 129, 127, 0, 17, 127},
1554     {7918, 127, 0, 0, 127, 18, 25},  {7919, 127, 0, 0, 127, 18, 25},
1555     {7920, 127, 0, 0, 127, 18, 25},  {7921, 127, 0, 0, 127, 18, 25},
1556     {7922, 127, 0, 0, 127, 18, 25},  {7923, 127, 0, 0, 127, 18, 25},
1557     {7924, 127, 0, 0, 127, 18, 25},  {7925, 127, 0, 0, 127, 18, 25},
1558     {7926, 127, 0, 0, 127, 18, 25},  {7927, 127, 0, 0, 127, 18, 25},
1559     {7928, 127, 0, 0, 127, 18, 25},  {7929, 127, 0, 0, 127, 18, 25},
1560     {7930, 127, 0, 0, 127, 18, 25},  {7931, 127, 0, 0, 127, 18, 25},
1561     {7932, 127, 0, 0, 127, 18, 25},  {7933, 127, 0, 0, 127, 18, 25},
1562     {7934, 127, 0, 0, 127, 18, 25},  {7935, 127, 0, 0, 127, 18, 25},
1563     {7936, 127, 0, 0, 127, 18, 25},  {7937, 127, 0, 0, 127, 18, 25},
1564     {7938, 127, 0, 0, 127, 18, 25},  {7939, 127, 0, 0, 127, 18, 25},
1565     {8720, 0, 129, 127, 0, 19, 102}, {8721, 0, 129, 127, 0, 13, 127},
1566     {8722, 0, 129, 127, 0, 19, 108}, {8723, 0, 129, 127, 0, 19, 102},
1567     {8724, 0, 129, 127, 0, 19, 102}, {8725, 0, 129, 127, 0, 19, 102},
1568     {8726, 0, 129, 127, 0, 19, 102}, {8727, 0, 129, 127, 0, 19, 102},
1569     {8728, 0, 129, 127, 0, 19, 114}, {8729, 0, 129, 127, 0, 19, 114},
1570     {8730, 0, 129, 127, 0, 38, 108}, {8731, 0, 129, 127, 0, 13, 108},
1571     {8732, 0, 129, 127, 0, 19, 108}, {8733, 0, 129, 127, 0, 19, 108},
1572     {8734, 0, 129, 127, 0, 19, 108}, {8735, 0, 129, 127, 0, 19, 108},
1573     {8736, 0, 129, 127, 0, 19, 102}, {8737, 0, 129, 127, 0, 19, 102},
1574     {8738, 0, 129, 127, 0, 19, 102}, {8739, 0, 129, 127, 0, 19, 102},
1575     {8740, 0, 129, 127, 0, 19, 102}, {8741, 0, 129, 127, 0, 19, 102},
1576     {8742, 0, 129, 127, 0, 19, 102}, {8743, 0, 129, 127, 0, 19, 102},
1577     {8744, 0, 129, 127, 0, 19, 102}, {8745, 0, 129, 127, 0, 19, 102},
1578     {8746, 0, 129, 127, 0, 19, 114}, {8747, 0, 129, 127, 0, 19, 114},
1579     {8748, 0, 129, 127, 0, 19, 102}, {8749, 0, 129, 127, 0, 19, 102},
1580     {8750, 0, 129, 127, 0, 19, 102}, {8751, 0, 129, 127, 0, 19, 102},
1581     {8752, 0, 129, 127, 0, 19, 102}, {8753, 0, 129, 127, 0, 19, 102},
1582     {8754, 0, 129, 127, 0, 19, 102}, {8755, 0, 129, 127, 0, 19, 102},
1583     {8756, 0, 129, 127, 0, 19, 102}, {8757, 0, 129, 127, 0, 19, 102},
1584     {8758, 0, 129, 127, 0, 19, 102}, {8759, 0, 129, 127, 0, 19, 102},
1585     {8760, 0, 129, 127, 0, 19, 102}, {8761, 0, 129, 127, 0, 19, 102},
1586     {8762, 0, 129, 127, 0, 19, 102}, {8763, 0, 129, 127, 0, 19, 102},
1587     {8764, 0, 129, 127, 0, 19, 102}, {8765, 0, 129, 127, 0, 19, 102},
1588     {8766, 0, 129, 127, 0, 19, 102}, {8767, 0, 129, 127, 0, 19, 102},
1589     {8768, 0, 129, 127, 0, 19, 102}, {8769, 0, 129, 127, 0, 19, 102},
1590     {8770, 0, 129, 127, 0, 19, 102}, {8771, 0, 129, 127, 0, 19, 102},
1591     {8772, 0, 129, 127, 0, 19, 102}, {8773, 0, 129, 127, 0, 19, 102},
1592     {8774, 0, 129, 127, 0, 19, 102}, {8775, 0, 129, 127, 0, 19, 102},
1593     {8776, 0, 129, 127, 0, 19, 102}, {8777, 0, 129, 127, 0, 19, 102},
1594     {8778, 0, 129, 127, 0, 19, 102}, {8779, 0, 129, 127, 0, 19, 114},
1595     {8780, 0, 129, 127, 0, 19, 108}, {8781, 0, 129, 127, 0, 19, 114},
1596     {8782, 0, 129, 127, 0, 13, 114}, {8783, 0, 129, 127, 0, 19, 108},
1597     {8784, 0, 129, 127, 0, 13, 114}, {8785, 0, 129, 127, 0, 19, 108},
1598     {8786, 0, 129, 127, 0, 19, 108}, {8787, 0, 129, 127, 0, 19, 108},
1599     {8788, 0, 129, 127, 0, 19, 108}, {8789, 0, 129, 127, 0, 19, 108},
1600     {8790, 0, 129, 127, 0, 19, 108}, {8791, 0, 129, 127, 0, 19, 108},
1601     {8792, 0, 129, 127, 0, 19, 108}, {8793, 0, 129, 127, 0, 19, 108},
1602     {8794, 0, 129, 127, 0, 19, 108}, {8795, 0, 129, 127, 0, 19, 108},
1603     {8796, 0, 129, 127, 0, 19, 108}, {8797, 0, 129, 127, 0, 19, 108},
1604     {8798, 0, 129, 127, 0, 19, 108}, {8799, 0, 129, 127, 0, 19, 108},
1605     {8800, 0, 129, 127, 0, 19, 108}, {8801, 0, 129, 127, 0, 19, 108},
1606     {8802, 0, 129, 127, 0, 19, 108}, {8803, 0, 129, 127, 0, 19, 108},
1607     {8804, 0, 129, 127, 0, 19, 108}, {8805, 0, 129, 127, 0, 19, 108},
1608     {8806, 0, 129, 127, 0, 19, 108}, {8807, 0, 129, 127, 0, 19, 108},
1609     {8808, 0, 129, 127, 0, 19, 108}, {8809, 0, 129, 127, 0, 19, 108},
1610     {8810, 0, 129, 127, 0, 19, 108}, {8811, 0, 129, 127, 0, 19, 114},
1611     {8812, 0, 129, 127, 0, 19, 102}, {8813, 0, 129, 127, 0, 19, 114},
1612     {8814, 0, 129, 127, 0, 76, 102}, {8815, 0, 129, 127, 0, 13, 121},
1613     {8816, 0, 129, 127, 0, 19, 114}, {8817, 0, 129, 127, 0, 19, 127},
1614     {8818, 0, 129, 127, 0, 19, 114}, {8819, 0, 129, 127, 0, 218, 108},
1615 };
1616 const uint8_t* CPDF_CIDFont::GetCIDTransform(FX_WORD CID) const {
1617   if (m_Charset != CIDSET_JAPAN1 || m_pFontFile != NULL) {
1618     return NULL;
1619   }
1620   int begin = 0;
1621   int end = sizeof Japan1_VertCIDs / sizeof(struct _CIDTransform) - 1;
1622   while (begin <= end) {
1623     int middle = (begin + end) / 2;
1624     FX_WORD middlecode = Japan1_VertCIDs[middle].CID;
1625     if (middlecode > CID) {
1626       end = middle - 1;
1627     } else if (middlecode < CID) {
1628       begin = middle + 1;
1629     } else {
1630       return &Japan1_VertCIDs[middle].a;
1631     }
1632   }
1633   return NULL;
1634 }