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_resource.h"
8 #include "../../../include/fpdfapi/fpdf_module.h"
9 #include "../fpdf_font/font_int.h"
10 #include "cmap_int.h"
FPDFAPI_FindEmbeddedCMap(const char * name,int charset,int coding,const FXCMAP_CMap * & pMap)11 void FPDFAPI_FindEmbeddedCMap(const char* name, int charset, int coding, const FXCMAP_CMap*& pMap)
12 {
13 pMap = NULL;
14 CPDF_FontGlobals* pFontGlobals = CPDF_ModuleMgr::Get()->GetPageModule()->GetFontGlobals();
15 const FXCMAP_CMap* pCMaps = pFontGlobals->m_EmbeddedCharsets[charset].m_pMapList;
16 int nCMaps = pFontGlobals->m_EmbeddedCharsets[charset].m_Count;
17 for (int i = 0; i < nCMaps; i ++) {
18 if (FXSYS_strcmp(name, pCMaps[i].m_Name)) {
19 continue;
20 }
21 pMap = &pCMaps[i];
22 break;
23 }
24 }
25 extern "C" {
compareWord(const void * p1,const void * p2)26 static int compareWord(const void* p1, const void* p2)
27 {
28 return (*(FX_WORD*)p1) - (*(FX_WORD*)p2);
29 }
30 };
31 extern "C" {
compareWordRange(const void * key,const void * element)32 static int compareWordRange(const void* key, const void* element)
33 {
34 if (*(FX_WORD*)key < * (FX_WORD*)element) {
35 return -1;
36 }
37 if (*(FX_WORD*)key > ((FX_WORD*)element)[1]) {
38 return 1;
39 }
40 return 0;
41 }
42 };
43 extern "C" {
compareDWordRange(const void * p1,const void * p2)44 static int compareDWordRange(const void* p1, const void* p2)
45 {
46 FX_DWORD key = *(FX_DWORD*)p1;
47 FX_WORD hiword = (FX_WORD)(key >> 16);
48 FX_WORD* element = (FX_WORD*)p2;
49 if (hiword < element[0]) {
50 return -1;
51 }
52 if (hiword > element[0]) {
53 return 1;
54 }
55 FX_WORD loword = (FX_WORD)key;
56 if (loword < element[1]) {
57 return -1;
58 }
59 if (loword > element[2]) {
60 return 1;
61 }
62 return 0;
63 }
64 };
65 extern "C" {
compareDWordSingle(const void * p1,const void * p2)66 static int compareDWordSingle(const void* p1, const void* p2)
67 {
68 FX_DWORD key = *(FX_DWORD*)p1;
69 FX_DWORD value = ((*(FX_WORD*)p2) << 16) | ((FX_WORD*)p2)[1];
70 if (key < value) {
71 return -1;
72 }
73 if (key > value) {
74 return 1;
75 }
76 return 0;
77 }
78 };
FPDFAPI_CIDFromCharCode(const FXCMAP_CMap * pMap,FX_DWORD charcode)79 FX_WORD FPDFAPI_CIDFromCharCode(const FXCMAP_CMap* pMap, FX_DWORD charcode)
80 {
81 if (charcode >> 16) {
82 while (1) {
83 if (pMap->m_DWordMapType == FXCMAP_CMap::Range) {
84 FX_WORD* found = (FX_WORD*)FXSYS_bsearch(&charcode, pMap->m_pDWordMap, pMap->m_DWordCount, 8, compareDWordRange);
85 if (found) {
86 return found[3] + (FX_WORD)charcode - found[1];
87 }
88 } else if (pMap->m_DWordMapType == FXCMAP_CMap::Single) {
89 FX_WORD* found = (FX_WORD*)FXSYS_bsearch(&charcode, pMap->m_pDWordMap, pMap->m_DWordCount, 6, compareDWordSingle);
90 if (found) {
91 return found[2];
92 }
93 }
94 if (pMap->m_UseOffset == 0) {
95 return 0;
96 }
97 pMap = pMap + pMap->m_UseOffset;
98 }
99 return 0;
100 }
101 FX_WORD code = (FX_WORD)charcode;
102 while (1) {
103 if (pMap->m_pWordMap == NULL) {
104 return 0;
105 }
106 if (pMap->m_WordMapType == FXCMAP_CMap::Single) {
107 FX_WORD* found = (FX_WORD*)FXSYS_bsearch(&code, pMap->m_pWordMap, pMap->m_WordCount, 4, compareWord);
108 if (found) {
109 return found[1];
110 }
111 } else if (pMap->m_WordMapType == FXCMAP_CMap::Range) {
112 FX_WORD* found = (FX_WORD*)FXSYS_bsearch(&code, pMap->m_pWordMap, pMap->m_WordCount, 6, compareWordRange);
113 if (found) {
114 return found[2] + code - found[0];
115 }
116 }
117 if (pMap->m_UseOffset == 0) {
118 return 0;
119 }
120 pMap = pMap + pMap->m_UseOffset;
121 }
122 return 0;
123 }
FPDFAPI_CharCodeFromCID(const FXCMAP_CMap * pMap,FX_WORD cid)124 FX_DWORD FPDFAPI_CharCodeFromCID(const FXCMAP_CMap* pMap, FX_WORD cid)
125 {
126 while (1) {
127 if (pMap->m_WordMapType == FXCMAP_CMap::Single) {
128 const FX_WORD *pCur = pMap->m_pWordMap;
129 const FX_WORD *pEnd = pMap->m_pWordMap + pMap->m_WordCount * 2;
130 while (pCur < pEnd) {
131 if (pCur[1] == cid) {
132 return pCur[0];
133 }
134 pCur += 2;
135 }
136 } else if (pMap->m_WordMapType == FXCMAP_CMap::Range) {
137 const FX_WORD *pCur = pMap->m_pWordMap;
138 const FX_WORD *pEnd = pMap->m_pWordMap + pMap->m_WordCount * 3;
139 while (pCur < pEnd) {
140 if (cid >= pCur[2] && cid <= pCur[2] + pCur[1] - pCur[0]) {
141 return pCur[0] + cid - pCur[2];
142 }
143 pCur += 3;
144 }
145 }
146 if (pMap->m_UseOffset == 0) {
147 return 0;
148 }
149 pMap = pMap + pMap->m_UseOffset;
150 }
151 while (1) {
152 if (pMap->m_DWordMapType == FXCMAP_CMap::Range) {
153 const FX_WORD *pCur = pMap->m_pDWordMap;
154 const FX_WORD *pEnd = pMap->m_pDWordMap + pMap->m_DWordCount * 4;
155 while (pCur < pEnd) {
156 if (cid >= pCur[3] && cid <= pCur[3] + pCur[2] - pCur[1]) {
157 return (((FX_DWORD)pCur[0] << 16) | pCur[1]) + cid - pCur[3];
158 }
159 pCur += 4;
160 }
161 } else if (pMap->m_DWordMapType == FXCMAP_CMap::Single) {
162 const FX_WORD *pCur = pMap->m_pDWordMap;
163 const FX_WORD *pEnd = pMap->m_pDWordMap + pMap->m_DWordCount * 3;
164 while (pCur < pEnd) {
165 if (pCur[2] == cid) {
166 return ((FX_DWORD)pCur[0] << 16) | pCur[1];
167 }
168 pCur += 3;
169 }
170 }
171 if (pMap->m_UseOffset == 0) {
172 return 0;
173 }
174 pMap = pMap + pMap->m_UseOffset;
175 }
176 return 0;
177 }
FPDFAPI_LoadCID2UnicodeMap(int charset,const FX_WORD * & pMap,FX_DWORD & count)178 void FPDFAPI_LoadCID2UnicodeMap(int charset, const FX_WORD*& pMap, FX_DWORD& count)
179 {
180 CPDF_FontGlobals* pFontGlobals = CPDF_ModuleMgr::Get()->GetPageModule()->GetFontGlobals();
181 pMap = pFontGlobals->m_EmbeddedToUnicodes[charset].m_pMap;
182 count = pFontGlobals->m_EmbeddedToUnicodes[charset].m_Count;
183 }
184