Extern in .cpp files is a code smell.
[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 extern void FPDFAPI_FindEmbeddedCMap(const char* name,
434                                      int charset,
435                                      int coding,
436                                      const FXCMAP_CMap*& pMap);
437 extern FX_WORD FPDFAPI_CIDFromCharCode(const FXCMAP_CMap* pMap,
438                                        FX_DWORD charcode);
439 FX_BOOL CPDF_CMap::LoadPredefined(CPDF_CMapManager* pMgr,
440                                   const FX_CHAR* pName,
441                                   FX_BOOL bPromptCJK) {
442   m_PredefinedCMap = pName;
443   if (m_PredefinedCMap == FX_BSTRC("Identity-H") ||
444       m_PredefinedCMap == FX_BSTRC("Identity-V")) {
445     m_Coding = CIDCODING_CID;
446     m_bVertical = pName[9] == 'V';
447     m_bLoaded = TRUE;
448     return TRUE;
449   }
450   CFX_ByteString cmapid = m_PredefinedCMap;
451   m_bVertical = cmapid.Right(1) == FX_BSTRC("V");
452   if (cmapid.GetLength() > 2) {
453     cmapid = cmapid.Left(cmapid.GetLength() - 2);
454   }
455   int index = 0;
456   while (1) {
457     if (g_PredefinedCMaps[index].m_pName == NULL) {
458       return FALSE;
459     }
460     if (cmapid == CFX_ByteStringC(g_PredefinedCMaps[index].m_pName)) {
461       break;
462     }
463     index++;
464   }
465   const CPDF_PredefinedCMap& map = g_PredefinedCMaps[index];
466   m_Charset = map.m_Charset;
467   m_Coding = map.m_Coding;
468   m_CodingScheme = map.m_CodingScheme;
469   if (m_CodingScheme == MixedTwoBytes) {
470     m_pLeadingBytes = FX_Alloc(uint8_t, 256);
471     for (FX_DWORD i = 0; i < map.m_LeadingSegCount; i++) {
472       for (int b = map.m_LeadingSegs[i * 2]; b <= map.m_LeadingSegs[i * 2 + 1];
473            b++) {
474         m_pLeadingBytes[b] = 1;
475       }
476     }
477   }
478   FPDFAPI_FindEmbeddedCMap(pName, m_Charset, m_Coding, m_pEmbedMap);
479   if (m_pEmbedMap) {
480     m_bLoaded = TRUE;
481     return TRUE;
482   }
483   return FALSE;
484 }
485 extern "C" {
486 static int compare_dword(const void* data1, const void* data2) {
487   return (*(FX_DWORD*)data1) - (*(FX_DWORD*)data2);
488 }
489 };
490 FX_BOOL CPDF_CMap::LoadEmbedded(const uint8_t* pData, FX_DWORD size) {
491   m_pMapping = FX_Alloc(FX_WORD, 65536);
492   CPDF_CMapParser parser;
493   parser.Initialize(this);
494   CPDF_SimpleParser syntax(pData, size);
495   while (1) {
496     CFX_ByteStringC word = syntax.GetWord();
497     if (word.IsEmpty()) {
498       break;
499     }
500     parser.ParseWord(word);
501   }
502   if (m_CodingScheme == MixedFourBytes && parser.m_AddMaps.GetSize()) {
503     m_pAddMapping = FX_Alloc(uint8_t, parser.m_AddMaps.GetSize() + 4);
504     *(FX_DWORD*)m_pAddMapping = parser.m_AddMaps.GetSize() / 8;
505     FXSYS_memcpy(m_pAddMapping + 4, parser.m_AddMaps.GetBuffer(),
506                  parser.m_AddMaps.GetSize());
507     FXSYS_qsort(m_pAddMapping + 4, parser.m_AddMaps.GetSize() / 8, 8,
508                 compare_dword);
509   }
510   return TRUE;
511 }
512 extern "C" {
513 static int compareCID(const void* key, const void* element) {
514   if ((*(FX_DWORD*)key) < (*(FX_DWORD*)element)) {
515     return -1;
516   }
517   if ((*(FX_DWORD*)key) >
518       (*(FX_DWORD*)element) + ((FX_DWORD*)element)[1] / 65536) {
519     return 1;
520   }
521   return 0;
522 }
523 };
524 FX_WORD CPDF_CMap::CIDFromCharCode(FX_DWORD charcode) const {
525   if (m_Coding == CIDCODING_CID) {
526     return (FX_WORD)charcode;
527   }
528   if (m_pEmbedMap) {
529     return FPDFAPI_CIDFromCharCode(m_pEmbedMap, charcode);
530   }
531   if (m_pMapping == NULL) {
532     return (FX_WORD)charcode;
533   }
534   if (charcode >> 16) {
535     if (m_pAddMapping) {
536       void* found = FXSYS_bsearch(&charcode, m_pAddMapping + 4,
537                                   *(FX_DWORD*)m_pAddMapping, 8, compareCID);
538       if (found == NULL) {
539         if (m_pUseMap) {
540           return m_pUseMap->CIDFromCharCode(charcode);
541         }
542         return 0;
543       }
544       return (FX_WORD)(((FX_DWORD*)found)[1] % 65536 + charcode -
545                        *(FX_DWORD*)found);
546     }
547     if (m_pUseMap) {
548       return m_pUseMap->CIDFromCharCode(charcode);
549     }
550     return 0;
551   }
552   FX_DWORD CID = m_pMapping[charcode];
553   if (!CID && m_pUseMap) {
554     return m_pUseMap->CIDFromCharCode(charcode);
555   }
556   return (FX_WORD)CID;
557 }
558 static int _CheckCodeRange(uint8_t* codes,
559                            int size,
560                            _CMap_CodeRange* pRanges,
561                            int nRanges) {
562   int iSeg = nRanges - 1;
563   while (iSeg >= 0) {
564     if (pRanges[iSeg].m_CharSize < size) {
565       iSeg--;
566       continue;
567     }
568     int iChar = 0;
569     while (iChar < size) {
570       if (codes[iChar] < pRanges[iSeg].m_Lower[iChar] ||
571           codes[iChar] > pRanges[iSeg].m_Upper[iChar]) {
572         break;
573       }
574       iChar++;
575     }
576     if (iChar == pRanges[iSeg].m_CharSize) {
577       return 2;
578     }
579     if (iChar) {
580       if (size == pRanges[iSeg].m_CharSize) {
581         return 2;
582       }
583       return 1;
584     }
585     iSeg--;
586   }
587   return 0;
588 }
589 FX_DWORD CPDF_CMap::GetNextChar(const FX_CHAR* pString,
590                                 int nStrLen,
591                                 int& offset) const {
592   switch (m_CodingScheme) {
593     case OneByte:
594       return ((uint8_t*)pString)[offset++];
595     case TwoBytes:
596       offset += 2;
597       return ((uint8_t*)pString)[offset - 2] * 256 +
598              ((uint8_t*)pString)[offset - 1];
599     case MixedTwoBytes: {
600       uint8_t byte1 = ((uint8_t*)pString)[offset++];
601       if (!m_pLeadingBytes[byte1]) {
602         return byte1;
603       }
604       uint8_t byte2 = ((uint8_t*)pString)[offset++];
605       return byte1 * 256 + byte2;
606     }
607     case MixedFourBytes: {
608       uint8_t codes[4];
609       int char_size = 1;
610       codes[0] = ((uint8_t*)pString)[offset++];
611       _CMap_CodeRange* pRanges = (_CMap_CodeRange*)m_pLeadingBytes;
612       while (1) {
613         int ret = _CheckCodeRange(codes, char_size, pRanges, m_nCodeRanges);
614         if (ret == 0) {
615           return 0;
616         }
617         if (ret == 2) {
618           FX_DWORD charcode = 0;
619           for (int i = 0; i < char_size; i++) {
620             charcode = (charcode << 8) + codes[i];
621           }
622           return charcode;
623         }
624         if (char_size == 4 || offset == nStrLen) {
625           return 0;
626         }
627         codes[char_size++] = ((uint8_t*)pString)[offset++];
628       }
629       break;
630     }
631   }
632   return 0;
633 }
634 int CPDF_CMap::GetCharSize(FX_DWORD charcode) const {
635   switch (m_CodingScheme) {
636     case OneByte:
637       return 1;
638     case TwoBytes:
639       return 2;
640     case MixedTwoBytes:
641     case MixedFourBytes:
642       if (charcode < 0x100) {
643         return 1;
644       }
645       if (charcode < 0x10000) {
646         return 2;
647       }
648       if (charcode < 0x1000000) {
649         return 3;
650       }
651       return 4;
652   }
653   return 1;
654 }
655 int CPDF_CMap::CountChar(const FX_CHAR* pString, int size) const {
656   switch (m_CodingScheme) {
657     case OneByte:
658       return size;
659     case TwoBytes:
660       return (size + 1) / 2;
661     case MixedTwoBytes: {
662       int count = 0;
663       for (int i = 0; i < size; i++) {
664         count++;
665         if (m_pLeadingBytes[((uint8_t*)pString)[i]]) {
666           i++;
667         }
668       }
669       return count;
670     }
671     case MixedFourBytes: {
672       int count = 0, offset = 0;
673       while (offset < size) {
674         GetNextChar(pString, size, offset);
675         count++;
676       }
677       return count;
678     }
679   }
680   return size;
681 }
682 int _GetCharSize(FX_DWORD charcode, _CMap_CodeRange* pRanges, int iRangesSize) {
683   if (!iRangesSize) {
684     return 1;
685   }
686   uint8_t codes[4];
687   codes[0] = codes[1] = 0x00;
688   codes[2] = (uint8_t)(charcode >> 8 & 0xFF);
689   codes[3] = (uint8_t)charcode;
690   int offset = 0, size = 4;
691   for (int i = 0; i < 4; ++i) {
692     int iSeg = iRangesSize - 1;
693     while (iSeg >= 0) {
694       if (pRanges[iSeg].m_CharSize < size) {
695         iSeg--;
696         continue;
697       }
698       int iChar = 0;
699       while (iChar < size) {
700         if (codes[offset + iChar] < pRanges[iSeg].m_Lower[iChar] ||
701             codes[offset + iChar] > pRanges[iSeg].m_Upper[iChar]) {
702           break;
703         }
704         iChar++;
705       }
706       if (iChar == pRanges[iSeg].m_CharSize) {
707         return size;
708       }
709       iSeg--;
710     }
711     size--;
712     offset++;
713   }
714   return 1;
715 }
716 int CPDF_CMap::AppendChar(FX_CHAR* str, FX_DWORD charcode) const {
717   switch (m_CodingScheme) {
718     case OneByte:
719       str[0] = (uint8_t)charcode;
720       return 1;
721     case TwoBytes:
722       str[0] = (uint8_t)(charcode / 256);
723       str[1] = (uint8_t)(charcode % 256);
724       return 2;
725     case MixedTwoBytes:
726     case MixedFourBytes:
727       if (charcode < 0x100) {
728         _CMap_CodeRange* pRanges = (_CMap_CodeRange*)m_pLeadingBytes;
729         int iSize = _GetCharSize(charcode, pRanges, m_nCodeRanges);
730         if (iSize == 0) {
731           iSize = 1;
732         }
733         if (iSize > 1) {
734           FXSYS_memset(str, 0, sizeof(uint8_t) * iSize);
735         }
736         str[iSize - 1] = (uint8_t)charcode;
737         return iSize;
738       }
739       if (charcode < 0x10000) {
740         str[0] = (uint8_t)(charcode >> 8);
741         str[1] = (uint8_t)charcode;
742         return 2;
743       }
744       if (charcode < 0x1000000) {
745         str[0] = (uint8_t)(charcode >> 16);
746         str[1] = (uint8_t)(charcode >> 8);
747         str[2] = (uint8_t)charcode;
748         return 3;
749       }
750       str[0] = (uint8_t)(charcode >> 24);
751       str[1] = (uint8_t)(charcode >> 16);
752       str[2] = (uint8_t)(charcode >> 8);
753       str[3] = (uint8_t)charcode;
754       return 4;
755   }
756   return 0;
757 }
758 CPDF_CID2UnicodeMap::CPDF_CID2UnicodeMap() {
759   m_EmbeddedCount = 0;
760 }
761 CPDF_CID2UnicodeMap::~CPDF_CID2UnicodeMap() {}
762 FX_BOOL CPDF_CID2UnicodeMap::Initialize() {
763   return TRUE;
764 }
765 FX_BOOL CPDF_CID2UnicodeMap::IsLoaded() {
766   return m_EmbeddedCount != 0;
767 }
768 FX_WCHAR CPDF_CID2UnicodeMap::UnicodeFromCID(FX_WORD CID) {
769   if (m_Charset == CIDSET_UNICODE) {
770     return CID;
771   }
772   if (CID < m_EmbeddedCount) {
773     return m_pEmbeddedMap[CID];
774   }
775   return 0;
776 }
777 void FPDFAPI_LoadCID2UnicodeMap(int charset,
778                                 const FX_WORD*& pMap,
779                                 FX_DWORD& count);
780 void CPDF_CID2UnicodeMap::Load(CPDF_CMapManager* pMgr,
781                                int charset,
782                                FX_BOOL bPromptCJK) {
783   m_Charset = charset;
784   FPDFAPI_LoadCID2UnicodeMap(charset, m_pEmbeddedMap, m_EmbeddedCount);
785 }
786 #include "ttgsubtable.h"
787 CPDF_CIDFont::CPDF_CIDFont() : CPDF_Font(PDFFONT_CIDFONT) {
788   m_pCMap = NULL;
789   m_pAllocatedCMap = NULL;
790   m_pCID2UnicodeMap = NULL;
791   m_pAnsiWidths = NULL;
792   m_pCIDToGIDMap = NULL;
793   m_bCIDIsGID = FALSE;
794   m_bAdobeCourierStd = FALSE;
795   m_pTTGSUBTable = NULL;
796   FXSYS_memset(m_CharBBox, 0xff, 256 * sizeof(FX_SMALL_RECT));
797 }
798 CPDF_CIDFont::~CPDF_CIDFont() {
799   if (m_pAnsiWidths) {
800     FX_Free(m_pAnsiWidths);
801   }
802   delete m_pAllocatedCMap;
803   delete m_pCIDToGIDMap;
804   delete m_pTTGSUBTable;
805 }
806 FX_WORD CPDF_CIDFont::CIDFromCharCode(FX_DWORD charcode) const {
807   if (m_pCMap == NULL) {
808     return (FX_WORD)charcode;
809   }
810   return m_pCMap->CIDFromCharCode(charcode);
811 }
812 FX_BOOL CPDF_CIDFont::IsVertWriting() const {
813   return m_pCMap ? m_pCMap->IsVertWriting() : FALSE;
814 }
815
816 #if _FXM_PLATFORM_ != _FXM_PLATFORM_WINDOWS_
817 extern FX_DWORD FPDFAPI_CharCodeFromCID(const FXCMAP_CMap* pMap, FX_WORD cid);
818 static FX_DWORD _EmbeddedCharcodeFromUnicode(const FXCMAP_CMap* pEmbedMap,
819                                              int charset,
820                                              FX_WCHAR unicode) {
821   if (charset <= 0 || charset > 4) {
822     return 0;
823   }
824   CPDF_FontGlobals* pFontGlobals =
825       CPDF_ModuleMgr::Get()->GetPageModule()->GetFontGlobals();
826   const FX_WORD* pCodes = pFontGlobals->m_EmbeddedToUnicodes[charset].m_pMap;
827   if (pCodes == NULL) {
828     return 0;
829   }
830   int nCodes = pFontGlobals->m_EmbeddedToUnicodes[charset].m_Count;
831   for (int i = 0; i < nCodes; i++) {
832     if (pCodes[i] == unicode) {
833       FX_DWORD CharCode = FPDFAPI_CharCodeFromCID(pEmbedMap, i);
834       if (CharCode == 0) {
835         continue;
836       }
837       return CharCode;
838     }
839   }
840   return 0;
841 }
842 #endif  // _FXM_PLATFORM_ != _FXM_PLATFORM_WINDOWS_
843
844 static FX_WCHAR _EmbeddedUnicodeFromCharcode(const FXCMAP_CMap* pEmbedMap,
845                                              int charset,
846                                              FX_DWORD charcode) {
847   if (charset <= 0 || charset > 4) {
848     return 0;
849   }
850   FX_WORD cid = FPDFAPI_CIDFromCharCode(pEmbedMap, charcode);
851   if (cid == 0) {
852     return 0;
853   }
854   CPDF_FontGlobals* pFontGlobals =
855       CPDF_ModuleMgr::Get()->GetPageModule()->GetFontGlobals();
856   const FX_WORD* pCodes = pFontGlobals->m_EmbeddedToUnicodes[charset].m_pMap;
857   if (pCodes == NULL) {
858     return 0;
859   }
860   if (cid < pFontGlobals->m_EmbeddedToUnicodes[charset].m_Count) {
861     return pCodes[cid];
862   }
863   return 0;
864 }
865 FX_WCHAR CPDF_CIDFont::_UnicodeFromCharCode(FX_DWORD charcode) const {
866   switch (m_pCMap->m_Coding) {
867     case CIDCODING_UCS2:
868     case CIDCODING_UTF16:
869       return (FX_WCHAR)charcode;
870     case CIDCODING_CID:
871       if (m_pCID2UnicodeMap == NULL || !m_pCID2UnicodeMap->IsLoaded()) {
872         return 0;
873       }
874       return m_pCID2UnicodeMap->UnicodeFromCID((FX_WORD)charcode);
875   }
876   if (!m_pCMap->IsLoaded() || m_pCID2UnicodeMap == NULL ||
877       !m_pCID2UnicodeMap->IsLoaded()) {
878 #if _FXM_PLATFORM_ == _FXM_PLATFORM_WINDOWS_
879     FX_WCHAR unicode;
880     int charsize = 1;
881     if (charcode > 255) {
882       charcode = (charcode % 256) * 256 + (charcode / 256);
883       charsize = 2;
884     }
885     int ret = FXSYS_MultiByteToWideChar(g_CharsetCPs[m_pCMap->m_Coding], 0,
886                                         (const FX_CHAR*)&charcode, charsize,
887                                         &unicode, 1);
888     if (ret != 1) {
889       return 0;
890     }
891     return unicode;
892 #endif
893     if (m_pCMap->m_pEmbedMap) {
894       return _EmbeddedUnicodeFromCharcode(m_pCMap->m_pEmbedMap,
895                                           m_pCMap->m_Charset, charcode);
896     }
897     return 0;
898   }
899   return m_pCID2UnicodeMap->UnicodeFromCID(CIDFromCharCode(charcode));
900 }
901 FX_DWORD CPDF_CIDFont::_CharCodeFromUnicode(FX_WCHAR unicode) const {
902   switch (m_pCMap->m_Coding) {
903     case CIDCODING_UNKNOWN:
904       return 0;
905     case CIDCODING_UCS2:
906     case CIDCODING_UTF16:
907       return unicode;
908     case CIDCODING_CID: {
909       if (m_pCID2UnicodeMap == NULL || !m_pCID2UnicodeMap->IsLoaded()) {
910         return 0;
911       }
912       FX_DWORD CID = 0;
913       while (CID < 65536) {
914         FX_WCHAR this_unicode = m_pCID2UnicodeMap->UnicodeFromCID((FX_WORD)CID);
915         if (this_unicode == unicode) {
916           return CID;
917         }
918         CID++;
919       }
920       break;
921     }
922   }
923
924   if (unicode < 0x80) {
925     return static_cast<FX_DWORD>(unicode);
926   }
927   if (m_pCMap->m_Coding == CIDCODING_CID) {
928     return 0;
929   }
930 #if _FXM_PLATFORM_ == _FXM_PLATFORM_WINDOWS_
931   uint8_t buffer[32];
932   int ret =
933       FXSYS_WideCharToMultiByte(g_CharsetCPs[m_pCMap->m_Coding], 0, &unicode, 1,
934                                 (char*)buffer, 4, NULL, NULL);
935   if (ret == 1) {
936     return buffer[0];
937   }
938   if (ret == 2) {
939     return buffer[0] * 256 + buffer[1];
940   }
941 #else
942   if (m_pCMap->m_pEmbedMap) {
943     return _EmbeddedCharcodeFromUnicode(m_pCMap->m_pEmbedMap,
944                                         m_pCMap->m_Charset, unicode);
945   }
946 #endif
947   return 0;
948 }
949 static void FT_UseCIDCharmap(FXFT_Face face, int coding) {
950   int encoding;
951   switch (coding) {
952     case CIDCODING_GB:
953       encoding = FXFT_ENCODING_GB2312;
954       break;
955     case CIDCODING_BIG5:
956       encoding = FXFT_ENCODING_BIG5;
957       break;
958     case CIDCODING_JIS:
959       encoding = FXFT_ENCODING_SJIS;
960       break;
961     case CIDCODING_KOREA:
962       encoding = FXFT_ENCODING_JOHAB;
963       break;
964     default:
965       encoding = FXFT_ENCODING_UNICODE;
966   }
967   int err = FXFT_Select_Charmap(face, encoding);
968   if (err) {
969     err = FXFT_Select_Charmap(face, FXFT_ENCODING_UNICODE);
970   }
971   if (err && FXFT_Get_Face_Charmaps(face)) {
972     FXFT_Set_Charmap(face, *FXFT_Get_Face_Charmaps(face));
973   }
974 }
975 FX_BOOL CPDF_CIDFont::_Load() {
976   if (m_pFontDict->GetString(FX_BSTRC("Subtype")) == FX_BSTRC("TrueType")) {
977     return LoadGB2312();
978   }
979   CPDF_Array* pFonts = m_pFontDict->GetArray(FX_BSTRC("DescendantFonts"));
980   if (pFonts == NULL) {
981     return FALSE;
982   }
983   if (pFonts->GetCount() != 1) {
984     return FALSE;
985   }
986   CPDF_Dictionary* pCIDFontDict = pFonts->GetDict(0);
987   if (pCIDFontDict == NULL) {
988     return FALSE;
989   }
990   m_BaseFont = pCIDFontDict->GetString(FX_BSTRC("BaseFont"));
991   if ((m_BaseFont.Compare("CourierStd") == 0 ||
992        m_BaseFont.Compare("CourierStd-Bold") == 0 ||
993        m_BaseFont.Compare("CourierStd-BoldOblique") == 0 ||
994        m_BaseFont.Compare("CourierStd-Oblique") == 0) &&
995       !IsEmbedded()) {
996     m_bAdobeCourierStd = TRUE;
997   }
998   CPDF_Dictionary* pFontDesc =
999       pCIDFontDict->GetDict(FX_BSTRC("FontDescriptor"));
1000   if (pFontDesc) {
1001     LoadFontDescriptor(pFontDesc);
1002   }
1003   CPDF_Object* pEncoding = m_pFontDict->GetElementValue(FX_BSTRC("Encoding"));
1004   if (pEncoding == NULL) {
1005     return FALSE;
1006   }
1007   CFX_ByteString subtype = pCIDFontDict->GetString(FX_BSTRC("Subtype"));
1008   m_bType1 = FALSE;
1009   if (subtype == FX_BSTRC("CIDFontType0")) {
1010     m_bType1 = TRUE;
1011   }
1012   if (pEncoding->GetType() == PDFOBJ_NAME) {
1013     CFX_ByteString cmap = pEncoding->GetString();
1014     m_pCMap =
1015         CPDF_ModuleMgr::Get()
1016             ->GetPageModule()
1017             ->GetFontGlobals()
1018             ->m_CMapManager.GetPredefinedCMap(cmap, m_pFontFile && m_bType1);
1019   } else if (pEncoding->GetType() == PDFOBJ_STREAM) {
1020     m_pAllocatedCMap = m_pCMap = new CPDF_CMap;
1021     CPDF_Stream* pStream = (CPDF_Stream*)pEncoding;
1022     CPDF_StreamAcc acc;
1023     acc.LoadAllData(pStream, FALSE);
1024     m_pCMap->LoadEmbedded(acc.GetData(), acc.GetSize());
1025   } else {
1026     return FALSE;
1027   }
1028   if (m_pCMap == NULL) {
1029     return FALSE;
1030   }
1031   m_Charset = m_pCMap->m_Charset;
1032   if (m_Charset == CIDSET_UNKNOWN) {
1033     CPDF_Dictionary* pCIDInfo =
1034         pCIDFontDict->GetDict(FX_BSTRC("CIDSystemInfo"));
1035     if (pCIDInfo) {
1036       m_Charset =
1037           _CharsetFromOrdering(pCIDInfo->GetString(FX_BSTRC("Ordering")));
1038     }
1039   }
1040   if (m_Charset != CIDSET_UNKNOWN)
1041     m_pCID2UnicodeMap =
1042         CPDF_ModuleMgr::Get()
1043             ->GetPageModule()
1044             ->GetFontGlobals()
1045             ->m_CMapManager.GetCID2UnicodeMap(
1046                 m_Charset,
1047                 m_pFontFile == NULL && (m_pCMap->m_Coding == CIDCODING_CID ||
1048                                         pCIDFontDict->KeyExist(FX_BSTRC("W"))));
1049   if (m_Font.GetFace()) {
1050     if (m_bType1) {
1051       FXFT_Select_Charmap(m_Font.GetFace(), FXFT_ENCODING_UNICODE);
1052     } else {
1053       FT_UseCIDCharmap(m_Font.GetFace(), m_pCMap->m_Coding);
1054     }
1055   }
1056   m_DefaultWidth = pCIDFontDict->GetInteger(FX_BSTRC("DW"), 1000);
1057   CPDF_Array* pWidthArray = pCIDFontDict->GetArray(FX_BSTRC("W"));
1058   if (pWidthArray) {
1059     LoadMetricsArray(pWidthArray, m_WidthList, 1);
1060   }
1061   if (!IsEmbedded()) {
1062     LoadSubstFont();
1063   }
1064   if (1) {
1065     if (m_pFontFile || (GetSubstFont()->m_SubstFlags & FXFONT_SUBST_EXACT)) {
1066       CPDF_Object* pmap =
1067           pCIDFontDict->GetElementValue(FX_BSTRC("CIDToGIDMap"));
1068       if (pmap) {
1069         if (pmap->GetType() == PDFOBJ_STREAM) {
1070           m_pCIDToGIDMap = new CPDF_StreamAcc;
1071           m_pCIDToGIDMap->LoadAllData((CPDF_Stream*)pmap, FALSE);
1072         } else if (pmap->GetString() == FX_BSTRC("Identity")) {
1073 #if _FXM_PLATFORM_ == _FXM_PLATFORM_APPLE_
1074           if (m_pFontFile) {
1075             m_bCIDIsGID = TRUE;
1076           }
1077 #else
1078           m_bCIDIsGID = TRUE;
1079 #endif
1080         }
1081       }
1082     }
1083   }
1084   CheckFontMetrics();
1085   if (IsVertWriting()) {
1086     pWidthArray = pCIDFontDict->GetArray(FX_BSTRC("W2"));
1087     if (pWidthArray) {
1088       LoadMetricsArray(pWidthArray, m_VertMetrics, 3);
1089     }
1090     CPDF_Array* pDefaultArray = pCIDFontDict->GetArray(FX_BSTRC("DW2"));
1091     if (pDefaultArray) {
1092       m_DefaultVY = pDefaultArray->GetInteger(0);
1093       m_DefaultW1 = pDefaultArray->GetInteger(1);
1094     } else {
1095       m_DefaultVY = 880;
1096       m_DefaultW1 = -1000;
1097     }
1098   }
1099   return TRUE;
1100 }
1101 FX_FLOAT _CIDTransformToFloat(uint8_t ch) {
1102   if (ch < 128) {
1103     return ch * 1.0f / 127;
1104   }
1105   return (-255 + ch) * 1.0f / 127;
1106 }
1107 void CPDF_CIDFont::GetCharBBox(FX_DWORD charcode, FX_RECT& rect, int level) {
1108   if (charcode < 256 && m_CharBBox[charcode].Right != -1) {
1109     rect.bottom = m_CharBBox[charcode].Bottom;
1110     rect.left = m_CharBBox[charcode].Left;
1111     rect.right = m_CharBBox[charcode].Right;
1112     rect.top = m_CharBBox[charcode].Top;
1113     return;
1114   }
1115   FX_BOOL bVert = FALSE;
1116   int glyph_index = GlyphFromCharCode(charcode, &bVert);
1117   FXFT_Face face = m_Font.GetFace();
1118   if (face) {
1119     rect.left = rect.bottom = rect.right = rect.top = 0;
1120     if (FXFT_Is_Face_Tricky(face)) {
1121       int err = FXFT_Load_Glyph(face, glyph_index,
1122                                 FXFT_LOAD_IGNORE_GLOBAL_ADVANCE_WIDTH);
1123       if (!err) {
1124         FXFT_BBox cbox;
1125         FXFT_Glyph glyph;
1126         err = FXFT_Get_Glyph(((FXFT_Face)face)->glyph, &glyph);
1127         if (!err) {
1128           FXFT_Glyph_Get_CBox(glyph, FXFT_GLYPH_BBOX_PIXELS, &cbox);
1129           int pixel_size_x = ((FXFT_Face)face)->size->metrics.x_ppem;
1130           int pixel_size_y = ((FXFT_Face)face)->size->metrics.y_ppem;
1131           if (pixel_size_x == 0 || pixel_size_y == 0) {
1132             rect.left = cbox.xMin;
1133             rect.right = cbox.xMax;
1134             rect.top = cbox.yMax;
1135             rect.bottom = cbox.yMin;
1136           } else {
1137             rect.left = cbox.xMin * 1000 / pixel_size_x;
1138             rect.right = cbox.xMax * 1000 / pixel_size_x;
1139             rect.top = cbox.yMax * 1000 / pixel_size_y;
1140             rect.bottom = cbox.yMin * 1000 / pixel_size_y;
1141           }
1142           if (rect.top > FXFT_Get_Face_Ascender(face)) {
1143             rect.top = FXFT_Get_Face_Ascender(face);
1144           }
1145           if (rect.bottom < FXFT_Get_Face_Descender(face)) {
1146             rect.bottom = FXFT_Get_Face_Descender(face);
1147           }
1148           FXFT_Done_Glyph(glyph);
1149         }
1150       }
1151     } else {
1152       int err = FXFT_Load_Glyph(face, glyph_index, FXFT_LOAD_NO_SCALE);
1153       if (err == 0) {
1154         rect.left = TT2PDF(FXFT_Get_Glyph_HoriBearingX(face), face);
1155         rect.right = TT2PDF(
1156             FXFT_Get_Glyph_HoriBearingX(face) + FXFT_Get_Glyph_Width(face),
1157             face);
1158         rect.top = TT2PDF(FXFT_Get_Glyph_HoriBearingY(face), face);
1159         rect.top += rect.top / 64;
1160         rect.bottom = TT2PDF(
1161             FXFT_Get_Glyph_HoriBearingY(face) - FXFT_Get_Glyph_Height(face),
1162             face);
1163       }
1164     }
1165   } else {
1166     rect = FX_RECT(0, 0, 0, 0);
1167   }
1168   if (m_pFontFile == NULL && m_Charset == CIDSET_JAPAN1) {
1169     FX_WORD CID = CIDFromCharCode(charcode);
1170     const uint8_t* pTransform = GetCIDTransform(CID);
1171     if (pTransform && !bVert) {
1172       CFX_AffineMatrix matrix(_CIDTransformToFloat(pTransform[0]),
1173                               _CIDTransformToFloat(pTransform[1]),
1174                               _CIDTransformToFloat(pTransform[2]),
1175                               _CIDTransformToFloat(pTransform[3]),
1176                               _CIDTransformToFloat(pTransform[4]) * 1000,
1177                               _CIDTransformToFloat(pTransform[5]) * 1000);
1178       CFX_FloatRect rect_f(rect);
1179       rect_f.Transform(&matrix);
1180       rect = rect_f.GetOutterRect();
1181     }
1182   }
1183   if (charcode < 256) {
1184     m_CharBBox[charcode].Bottom = (short)rect.bottom;
1185     m_CharBBox[charcode].Left = (short)rect.left;
1186     m_CharBBox[charcode].Right = (short)rect.right;
1187     m_CharBBox[charcode].Top = (short)rect.top;
1188   }
1189 }
1190 int CPDF_CIDFont::GetCharWidthF(FX_DWORD charcode, int level) {
1191   if (m_pAnsiWidths && charcode < 0x80) {
1192     return m_pAnsiWidths[charcode];
1193   }
1194   FX_WORD cid = CIDFromCharCode(charcode);
1195   int size = m_WidthList.GetSize();
1196   FX_DWORD* list = m_WidthList.GetData();
1197   for (int i = 0; i < size; i += 3) {
1198     if (cid >= list[i] && cid <= list[i + 1]) {
1199       return (int)list[i + 2];
1200     }
1201   }
1202   return m_DefaultWidth;
1203 }
1204 short CPDF_CIDFont::GetVertWidth(FX_WORD CID) const {
1205   FX_DWORD vertsize = m_VertMetrics.GetSize() / 5;
1206   if (vertsize == 0) {
1207     return m_DefaultW1;
1208   }
1209   const FX_DWORD* pTable = m_VertMetrics.GetData();
1210   for (FX_DWORD i = 0; i < vertsize; i++)
1211     if (pTable[i * 5] <= CID && pTable[i * 5 + 1] >= CID) {
1212       return (short)(int)pTable[i * 5 + 2];
1213     }
1214   return m_DefaultW1;
1215 }
1216 void CPDF_CIDFont::GetVertOrigin(FX_WORD CID, short& vx, short& vy) const {
1217   FX_DWORD vertsize = m_VertMetrics.GetSize() / 5;
1218   if (vertsize) {
1219     const FX_DWORD* pTable = m_VertMetrics.GetData();
1220     for (FX_DWORD i = 0; i < vertsize; i++)
1221       if (pTable[i * 5] <= CID && pTable[i * 5 + 1] >= CID) {
1222         vx = (short)(int)pTable[i * 5 + 3];
1223         vy = (short)(int)pTable[i * 5 + 4];
1224         return;
1225       }
1226   }
1227   FX_DWORD dwWidth = m_DefaultWidth;
1228   int size = m_WidthList.GetSize();
1229   const FX_DWORD* list = m_WidthList.GetData();
1230   for (int i = 0; i < size; i += 3) {
1231     if (CID >= list[i] && CID <= list[i + 1]) {
1232       dwWidth = (FX_WORD)list[i + 2];
1233       break;
1234     }
1235   }
1236   vx = (short)dwWidth / 2;
1237   vy = (short)m_DefaultVY;
1238 }
1239 int CPDF_CIDFont::GetGlyphIndex(FX_DWORD unicode, FX_BOOL* pVertGlyph) {
1240   if (pVertGlyph) {
1241     *pVertGlyph = FALSE;
1242   }
1243   FXFT_Face face = m_Font.GetFace();
1244   int index = FXFT_Get_Char_Index(face, unicode);
1245   if (unicode == 0x2502) {
1246     return index;
1247   }
1248   if (index && IsVertWriting()) {
1249     if (m_pTTGSUBTable) {
1250       TT_uint32_t vindex = 0;
1251       m_pTTGSUBTable->GetVerticalGlyph(index, &vindex);
1252       if (vindex) {
1253         index = vindex;
1254         if (pVertGlyph) {
1255           *pVertGlyph = TRUE;
1256         }
1257       }
1258       return index;
1259     }
1260     if (!m_Font.GetSubData()) {
1261       unsigned long length = 0;
1262       int error = FXFT_Load_Sfnt_Table(face, FT_MAKE_TAG('G', 'S', 'U', 'B'), 0,
1263                                        NULL, &length);
1264       if (!error) {
1265         m_Font.SetSubData((uint8_t*)FX_Alloc(uint8_t, length));
1266       }
1267     }
1268     int error = FXFT_Load_Sfnt_Table(face, FT_MAKE_TAG('G', 'S', 'U', 'B'), 0,
1269                                      m_Font.GetSubData(), NULL);
1270     if (!error && m_Font.GetSubData()) {
1271       m_pTTGSUBTable = new CFX_CTTGSUBTable;
1272       m_pTTGSUBTable->LoadGSUBTable((FT_Bytes)m_Font.GetSubData());
1273       TT_uint32_t vindex = 0;
1274       m_pTTGSUBTable->GetVerticalGlyph(index, &vindex);
1275       if (vindex) {
1276         index = vindex;
1277         if (pVertGlyph) {
1278           *pVertGlyph = TRUE;
1279         }
1280       }
1281     }
1282     return index;
1283   }
1284   if (pVertGlyph) {
1285     *pVertGlyph = FALSE;
1286   }
1287   return index;
1288 }
1289 int CPDF_CIDFont::GlyphFromCharCode(FX_DWORD charcode, FX_BOOL* pVertGlyph) {
1290   if (pVertGlyph) {
1291     *pVertGlyph = FALSE;
1292   }
1293   if (m_pFontFile == NULL && m_pCIDToGIDMap == NULL) {
1294     FX_WORD cid = CIDFromCharCode(charcode);
1295     FX_WCHAR unicode = 0;
1296     if (m_bCIDIsGID) {
1297 #if _FXM_PLATFORM_ != _FXM_PLATFORM_APPLE_
1298       return cid;
1299 #else
1300       if (m_Flags & PDFFONT_SYMBOLIC) {
1301         return cid;
1302       }
1303       CFX_WideString uni_str = UnicodeFromCharCode(charcode);
1304       if (uni_str.IsEmpty()) {
1305         return cid;
1306       }
1307       unicode = uni_str.GetAt(0);
1308 #endif
1309     } else {
1310       if (cid && m_pCID2UnicodeMap && m_pCID2UnicodeMap->IsLoaded()) {
1311         unicode = m_pCID2UnicodeMap->UnicodeFromCID(cid);
1312       }
1313       if (unicode == 0) {
1314         unicode = _UnicodeFromCharCode(charcode);
1315       }
1316       if (unicode == 0 && !(m_Flags & PDFFONT_SYMBOLIC)) {
1317         unicode = UnicodeFromCharCode(charcode).GetAt(0);
1318       }
1319     }
1320     FXFT_Face face = m_Font.GetFace();
1321     if (unicode == 0) {
1322       if (!m_bAdobeCourierStd) {
1323         return charcode == 0 ? -1 : (int)charcode;
1324       }
1325       charcode += 31;
1326       int index = 0, iBaseEncoding;
1327       FX_BOOL bMSUnicode = FT_UseTTCharmap(face, 3, 1);
1328       FX_BOOL bMacRoman = FALSE;
1329       if (!bMSUnicode) {
1330         bMacRoman = FT_UseTTCharmap(face, 1, 0);
1331       }
1332       iBaseEncoding = PDFFONT_ENCODING_STANDARD;
1333       if (bMSUnicode) {
1334         iBaseEncoding = PDFFONT_ENCODING_WINANSI;
1335       } else if (bMacRoman) {
1336         iBaseEncoding = PDFFONT_ENCODING_MACROMAN;
1337       }
1338       const FX_CHAR* name = GetAdobeCharName(iBaseEncoding, NULL, charcode);
1339       if (name == NULL) {
1340         return charcode == 0 ? -1 : (int)charcode;
1341       }
1342       FX_WORD unicode = PDF_UnicodeFromAdobeName(name);
1343       if (unicode) {
1344         if (bMSUnicode) {
1345           index = FXFT_Get_Char_Index(face, unicode);
1346         } else if (bMacRoman) {
1347           FX_DWORD maccode =
1348               FT_CharCodeFromUnicode(FXFT_ENCODING_APPLE_ROMAN, unicode);
1349           index = !maccode ? FXFT_Get_Name_Index(face, (char*)name)
1350                            : FXFT_Get_Char_Index(face, maccode);
1351         } else {
1352           return FXFT_Get_Char_Index(face, unicode);
1353         }
1354       } else {
1355         return charcode == 0 ? -1 : (int)charcode;
1356       }
1357       if (index == 0 || index == 0xffff) {
1358         return charcode == 0 ? -1 : (int)charcode;
1359       }
1360       return index;
1361     }
1362     if (m_Charset == CIDSET_JAPAN1) {
1363       if (unicode == '\\') {
1364         unicode = '/';
1365       }
1366 #if _FXM_PLATFORM_ != _FXM_PLATFORM_APPLE_
1367       else if (unicode == 0xa5) {
1368         unicode = 0x5c;
1369       }
1370 #endif
1371     }
1372     if (!face)
1373       return unicode;
1374
1375     int err = FXFT_Select_Charmap(face, FXFT_ENCODING_UNICODE);
1376     if (err != 0) {
1377       int i;
1378       for (i = 0; i < FXFT_Get_Face_CharmapCount(face); i++) {
1379         FX_DWORD ret = FT_CharCodeFromUnicode(
1380             FXFT_Get_Charmap_Encoding(FXFT_Get_Face_Charmaps(face)[i]),
1381             (FX_WCHAR)charcode);
1382         if (ret == 0) {
1383           continue;
1384         }
1385         FXFT_Set_Charmap(face, FXFT_Get_Face_Charmaps(face)[i]);
1386         unicode = (FX_WCHAR)ret;
1387         break;
1388       }
1389       if (i == FXFT_Get_Face_CharmapCount(face) && i) {
1390         FXFT_Set_Charmap(face, FXFT_Get_Face_Charmaps(face)[0]);
1391         unicode = (FX_WCHAR)charcode;
1392       }
1393     }
1394     if (FXFT_Get_Face_Charmap(face)) {
1395       int index = GetGlyphIndex(unicode, pVertGlyph);
1396       if (index == 0)
1397         return -1;
1398       return index;
1399     }
1400     return unicode;
1401   }
1402   if (!m_Font.GetFace())
1403     return -1;
1404
1405   FX_WORD cid = CIDFromCharCode(charcode);
1406   if (m_bType1) {
1407     if (!m_pCIDToGIDMap) {
1408       return cid;
1409     }
1410   } else {
1411     if (!m_pCIDToGIDMap) {
1412       if (m_pFontFile && !m_pCMap->m_pMapping)
1413         return cid;
1414       if (m_pCMap->m_Coding == CIDCODING_UNKNOWN ||
1415           !FXFT_Get_Face_Charmap(m_Font.GetFace())) {
1416         return cid;
1417       }
1418       if (FXFT_Get_Charmap_Encoding(FXFT_Get_Face_Charmap(m_Font.GetFace())) ==
1419           FXFT_ENCODING_UNICODE) {
1420         CFX_WideString unicode_str = UnicodeFromCharCode(charcode);
1421         if (unicode_str.IsEmpty()) {
1422           return -1;
1423         }
1424         charcode = unicode_str.GetAt(0);
1425       }
1426       return GetGlyphIndex(charcode, pVertGlyph);
1427     }
1428   }
1429   FX_DWORD byte_pos = cid * 2;
1430   if (byte_pos + 2 > m_pCIDToGIDMap->GetSize())
1431     return -1;
1432
1433   const uint8_t* pdata = m_pCIDToGIDMap->GetData() + byte_pos;
1434   return pdata[0] * 256 + pdata[1];
1435 }
1436 FX_DWORD CPDF_CIDFont::GetNextChar(const FX_CHAR* pString,
1437                                    int nStrLen,
1438                                    int& offset) const {
1439   return m_pCMap->GetNextChar(pString, nStrLen, offset);
1440 }
1441 int CPDF_CIDFont::GetCharSize(FX_DWORD charcode) const {
1442   return m_pCMap->GetCharSize(charcode);
1443 }
1444 int CPDF_CIDFont::CountChar(const FX_CHAR* pString, int size) const {
1445   return m_pCMap->CountChar(pString, size);
1446 }
1447 int CPDF_CIDFont::AppendChar(FX_CHAR* str, FX_DWORD charcode) const {
1448   return m_pCMap->AppendChar(str, charcode);
1449 }
1450 FX_BOOL CPDF_CIDFont::IsUnicodeCompatible() const {
1451   if (!m_pCMap->IsLoaded() || m_pCID2UnicodeMap == NULL ||
1452       !m_pCID2UnicodeMap->IsLoaded()) {
1453     return m_pCMap->m_Coding != CIDCODING_UNKNOWN;
1454   }
1455   return TRUE;
1456 }
1457 FX_BOOL CPDF_CIDFont::IsFontStyleFromCharCode(FX_DWORD charcode) const {
1458   return TRUE;
1459 }
1460 void CPDF_CIDFont::LoadSubstFont() {
1461   m_Font.LoadSubst(m_BaseFont, !m_bType1, m_Flags, m_StemV * 5, m_ItalicAngle,
1462                    g_CharsetCPs[m_Charset], IsVertWriting());
1463 }
1464 void CPDF_CIDFont::LoadMetricsArray(CPDF_Array* pArray,
1465                                     CFX_DWordArray& result,
1466                                     int nElements) {
1467   int width_status = 0;
1468   int iCurElement = 0;
1469   int first_code = 0, last_code;
1470   FX_DWORD count = pArray->GetCount();
1471   for (FX_DWORD i = 0; i < count; i++) {
1472     CPDF_Object* pObj = pArray->GetElementValue(i);
1473     if (pObj == NULL) {
1474       continue;
1475     }
1476     if (pObj->GetType() == PDFOBJ_ARRAY) {
1477       if (width_status != 1) {
1478         return;
1479       }
1480       CPDF_Array* pArray = (CPDF_Array*)pObj;
1481       FX_DWORD count = pArray->GetCount();
1482       for (FX_DWORD j = 0; j < count; j += nElements) {
1483         result.Add(first_code);
1484         result.Add(first_code);
1485         for (int k = 0; k < nElements; k++) {
1486           result.Add(pArray->GetInteger(j + k));
1487         }
1488         first_code++;
1489       }
1490       width_status = 0;
1491     } else {
1492       if (width_status == 0) {
1493         first_code = pObj->GetInteger();
1494         width_status = 1;
1495       } else if (width_status == 1) {
1496         last_code = pObj->GetInteger();
1497         width_status = 2;
1498         iCurElement = 0;
1499       } else {
1500         if (!iCurElement) {
1501           result.Add(first_code);
1502           result.Add(last_code);
1503         }
1504         result.Add(pObj->GetInteger());
1505         iCurElement++;
1506         if (iCurElement == nElements) {
1507           width_status = 0;
1508         }
1509       }
1510     }
1511   }
1512 }
1513 FX_BOOL CPDF_CIDFont::LoadGB2312() {
1514   m_BaseFont = m_pFontDict->GetString(FX_BSTRC("BaseFont"));
1515   CPDF_Dictionary* pFontDesc = m_pFontDict->GetDict(FX_BSTRC("FontDescriptor"));
1516   if (pFontDesc) {
1517     LoadFontDescriptor(pFontDesc);
1518   }
1519   m_Charset = CIDSET_GB1;
1520   m_bType1 = FALSE;
1521   m_pCMap = CPDF_ModuleMgr::Get()
1522                 ->GetPageModule()
1523                 ->GetFontGlobals()
1524                 ->m_CMapManager.GetPredefinedCMap(FX_BSTRC("GBK-EUC-H"), FALSE);
1525   m_pCID2UnicodeMap = CPDF_ModuleMgr::Get()
1526                           ->GetPageModule()
1527                           ->GetFontGlobals()
1528                           ->m_CMapManager.GetCID2UnicodeMap(m_Charset, FALSE);
1529   if (!IsEmbedded()) {
1530     LoadSubstFont();
1531   }
1532   CheckFontMetrics();
1533   m_DefaultWidth = 1000;
1534   m_pAnsiWidths = FX_Alloc(FX_WORD, 128);
1535   for (int i = 32; i < 127; i++) {
1536     m_pAnsiWidths[i] = 500;
1537   }
1538   return TRUE;
1539 }
1540 const struct _CIDTransform {
1541   FX_WORD CID;
1542   uint8_t a, b, c, d, e, f;
1543 } Japan1_VertCIDs[] = {
1544     {97, 129, 0, 0, 127, 55, 0},     {7887, 127, 0, 0, 127, 76, 89},
1545     {7888, 127, 0, 0, 127, 79, 94},  {7889, 0, 129, 127, 0, 17, 127},
1546     {7890, 0, 129, 127, 0, 17, 127}, {7891, 0, 129, 127, 0, 17, 127},
1547     {7892, 0, 129, 127, 0, 17, 127}, {7893, 0, 129, 127, 0, 17, 127},
1548     {7894, 0, 129, 127, 0, 17, 127}, {7895, 0, 129, 127, 0, 17, 127},
1549     {7896, 0, 129, 127, 0, 17, 127}, {7897, 0, 129, 127, 0, 17, 127},
1550     {7898, 0, 129, 127, 0, 17, 127}, {7899, 0, 129, 127, 0, 17, 104},
1551     {7900, 0, 129, 127, 0, 17, 127}, {7901, 0, 129, 127, 0, 17, 104},
1552     {7902, 0, 129, 127, 0, 17, 127}, {7903, 0, 129, 127, 0, 17, 127},
1553     {7904, 0, 129, 127, 0, 17, 127}, {7905, 0, 129, 127, 0, 17, 114},
1554     {7906, 0, 129, 127, 0, 17, 127}, {7907, 0, 129, 127, 0, 17, 127},
1555     {7908, 0, 129, 127, 0, 17, 127}, {7909, 0, 129, 127, 0, 17, 127},
1556     {7910, 0, 129, 127, 0, 17, 127}, {7911, 0, 129, 127, 0, 17, 127},
1557     {7912, 0, 129, 127, 0, 17, 127}, {7913, 0, 129, 127, 0, 17, 127},
1558     {7914, 0, 129, 127, 0, 17, 127}, {7915, 0, 129, 127, 0, 17, 114},
1559     {7916, 0, 129, 127, 0, 17, 127}, {7917, 0, 129, 127, 0, 17, 127},
1560     {7918, 127, 0, 0, 127, 18, 25},  {7919, 127, 0, 0, 127, 18, 25},
1561     {7920, 127, 0, 0, 127, 18, 25},  {7921, 127, 0, 0, 127, 18, 25},
1562     {7922, 127, 0, 0, 127, 18, 25},  {7923, 127, 0, 0, 127, 18, 25},
1563     {7924, 127, 0, 0, 127, 18, 25},  {7925, 127, 0, 0, 127, 18, 25},
1564     {7926, 127, 0, 0, 127, 18, 25},  {7927, 127, 0, 0, 127, 18, 25},
1565     {7928, 127, 0, 0, 127, 18, 25},  {7929, 127, 0, 0, 127, 18, 25},
1566     {7930, 127, 0, 0, 127, 18, 25},  {7931, 127, 0, 0, 127, 18, 25},
1567     {7932, 127, 0, 0, 127, 18, 25},  {7933, 127, 0, 0, 127, 18, 25},
1568     {7934, 127, 0, 0, 127, 18, 25},  {7935, 127, 0, 0, 127, 18, 25},
1569     {7936, 127, 0, 0, 127, 18, 25},  {7937, 127, 0, 0, 127, 18, 25},
1570     {7938, 127, 0, 0, 127, 18, 25},  {7939, 127, 0, 0, 127, 18, 25},
1571     {8720, 0, 129, 127, 0, 19, 102}, {8721, 0, 129, 127, 0, 13, 127},
1572     {8722, 0, 129, 127, 0, 19, 108}, {8723, 0, 129, 127, 0, 19, 102},
1573     {8724, 0, 129, 127, 0, 19, 102}, {8725, 0, 129, 127, 0, 19, 102},
1574     {8726, 0, 129, 127, 0, 19, 102}, {8727, 0, 129, 127, 0, 19, 102},
1575     {8728, 0, 129, 127, 0, 19, 114}, {8729, 0, 129, 127, 0, 19, 114},
1576     {8730, 0, 129, 127, 0, 38, 108}, {8731, 0, 129, 127, 0, 13, 108},
1577     {8732, 0, 129, 127, 0, 19, 108}, {8733, 0, 129, 127, 0, 19, 108},
1578     {8734, 0, 129, 127, 0, 19, 108}, {8735, 0, 129, 127, 0, 19, 108},
1579     {8736, 0, 129, 127, 0, 19, 102}, {8737, 0, 129, 127, 0, 19, 102},
1580     {8738, 0, 129, 127, 0, 19, 102}, {8739, 0, 129, 127, 0, 19, 102},
1581     {8740, 0, 129, 127, 0, 19, 102}, {8741, 0, 129, 127, 0, 19, 102},
1582     {8742, 0, 129, 127, 0, 19, 102}, {8743, 0, 129, 127, 0, 19, 102},
1583     {8744, 0, 129, 127, 0, 19, 102}, {8745, 0, 129, 127, 0, 19, 102},
1584     {8746, 0, 129, 127, 0, 19, 114}, {8747, 0, 129, 127, 0, 19, 114},
1585     {8748, 0, 129, 127, 0, 19, 102}, {8749, 0, 129, 127, 0, 19, 102},
1586     {8750, 0, 129, 127, 0, 19, 102}, {8751, 0, 129, 127, 0, 19, 102},
1587     {8752, 0, 129, 127, 0, 19, 102}, {8753, 0, 129, 127, 0, 19, 102},
1588     {8754, 0, 129, 127, 0, 19, 102}, {8755, 0, 129, 127, 0, 19, 102},
1589     {8756, 0, 129, 127, 0, 19, 102}, {8757, 0, 129, 127, 0, 19, 102},
1590     {8758, 0, 129, 127, 0, 19, 102}, {8759, 0, 129, 127, 0, 19, 102},
1591     {8760, 0, 129, 127, 0, 19, 102}, {8761, 0, 129, 127, 0, 19, 102},
1592     {8762, 0, 129, 127, 0, 19, 102}, {8763, 0, 129, 127, 0, 19, 102},
1593     {8764, 0, 129, 127, 0, 19, 102}, {8765, 0, 129, 127, 0, 19, 102},
1594     {8766, 0, 129, 127, 0, 19, 102}, {8767, 0, 129, 127, 0, 19, 102},
1595     {8768, 0, 129, 127, 0, 19, 102}, {8769, 0, 129, 127, 0, 19, 102},
1596     {8770, 0, 129, 127, 0, 19, 102}, {8771, 0, 129, 127, 0, 19, 102},
1597     {8772, 0, 129, 127, 0, 19, 102}, {8773, 0, 129, 127, 0, 19, 102},
1598     {8774, 0, 129, 127, 0, 19, 102}, {8775, 0, 129, 127, 0, 19, 102},
1599     {8776, 0, 129, 127, 0, 19, 102}, {8777, 0, 129, 127, 0, 19, 102},
1600     {8778, 0, 129, 127, 0, 19, 102}, {8779, 0, 129, 127, 0, 19, 114},
1601     {8780, 0, 129, 127, 0, 19, 108}, {8781, 0, 129, 127, 0, 19, 114},
1602     {8782, 0, 129, 127, 0, 13, 114}, {8783, 0, 129, 127, 0, 19, 108},
1603     {8784, 0, 129, 127, 0, 13, 114}, {8785, 0, 129, 127, 0, 19, 108},
1604     {8786, 0, 129, 127, 0, 19, 108}, {8787, 0, 129, 127, 0, 19, 108},
1605     {8788, 0, 129, 127, 0, 19, 108}, {8789, 0, 129, 127, 0, 19, 108},
1606     {8790, 0, 129, 127, 0, 19, 108}, {8791, 0, 129, 127, 0, 19, 108},
1607     {8792, 0, 129, 127, 0, 19, 108}, {8793, 0, 129, 127, 0, 19, 108},
1608     {8794, 0, 129, 127, 0, 19, 108}, {8795, 0, 129, 127, 0, 19, 108},
1609     {8796, 0, 129, 127, 0, 19, 108}, {8797, 0, 129, 127, 0, 19, 108},
1610     {8798, 0, 129, 127, 0, 19, 108}, {8799, 0, 129, 127, 0, 19, 108},
1611     {8800, 0, 129, 127, 0, 19, 108}, {8801, 0, 129, 127, 0, 19, 108},
1612     {8802, 0, 129, 127, 0, 19, 108}, {8803, 0, 129, 127, 0, 19, 108},
1613     {8804, 0, 129, 127, 0, 19, 108}, {8805, 0, 129, 127, 0, 19, 108},
1614     {8806, 0, 129, 127, 0, 19, 108}, {8807, 0, 129, 127, 0, 19, 108},
1615     {8808, 0, 129, 127, 0, 19, 108}, {8809, 0, 129, 127, 0, 19, 108},
1616     {8810, 0, 129, 127, 0, 19, 108}, {8811, 0, 129, 127, 0, 19, 114},
1617     {8812, 0, 129, 127, 0, 19, 102}, {8813, 0, 129, 127, 0, 19, 114},
1618     {8814, 0, 129, 127, 0, 76, 102}, {8815, 0, 129, 127, 0, 13, 121},
1619     {8816, 0, 129, 127, 0, 19, 114}, {8817, 0, 129, 127, 0, 19, 127},
1620     {8818, 0, 129, 127, 0, 19, 114}, {8819, 0, 129, 127, 0, 218, 108},
1621 };
1622 const uint8_t* CPDF_CIDFont::GetCIDTransform(FX_WORD CID) const {
1623   if (m_Charset != CIDSET_JAPAN1 || m_pFontFile != NULL) {
1624     return NULL;
1625   }
1626   int begin = 0;
1627   int end = sizeof Japan1_VertCIDs / sizeof(struct _CIDTransform) - 1;
1628   while (begin <= end) {
1629     int middle = (begin + end) / 2;
1630     FX_WORD middlecode = Japan1_VertCIDs[middle].CID;
1631     if (middlecode > CID) {
1632       end = middle - 1;
1633     } else if (middlecode < CID) {
1634       begin = middle + 1;
1635     } else {
1636       return &Japan1_VertCIDs[middle].a;
1637     }
1638   }
1639   return NULL;
1640 }