// Copyright 2014 PDFium Authors. All rights reserved. // Use of this source code is governed by a BSD-style license that can be // found in the LICENSE file. // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com #include "core/fpdfapi/cmaps/cmap_int.h" #include "core/fpdfapi/cpdf_modulemgr.h" #include "core/fpdfapi/font/cpdf_fontglobals.h" #include "core/fpdfapi/page/cpdf_pagemodule.h" extern "C" { static int compareWord(const void* p1, const void* p2) { return (*(uint16_t*)p1) - (*(uint16_t*)p2); } static int compareWordRange(const void* key, const void* element) { if (*(uint16_t*)key < *(uint16_t*)element) return -1; if (*(uint16_t*)key > ((uint16_t*)element)[1]) return 1; return 0; } static int compareDWordRange(const void* p1, const void* p2) { uint32_t key = *(uint32_t*)p1; uint16_t hiword = (uint16_t)(key >> 16); uint16_t* element = (uint16_t*)p2; if (hiword < element[0]) return -1; if (hiword > element[0]) return 1; uint16_t loword = (uint16_t)key; if (loword < element[1]) return -1; if (loword > element[2]) return 1; return 0; } static int compareDWordSingle(const void* p1, const void* p2) { uint32_t key = *(uint32_t*)p1; uint32_t value = ((*(uint16_t*)p2) << 16) | ((uint16_t*)p2)[1]; if (key < value) return -1; if (key > value) return 1; return 0; } }; // extern "C" void FPDFAPI_FindEmbeddedCMap(const CFX_ByteString& bsName, int charset, int coding, const FXCMAP_CMap*& pMap) { pMap = nullptr; CPDF_FontGlobals* pFontGlobals = CPDF_ModuleMgr::Get()->GetPageModule()->GetFontGlobals(); const FXCMAP_CMap* pCMaps = pFontGlobals->m_EmbeddedCharsets[charset].m_pMapList.Get(); for (uint32_t i = 0; i < pFontGlobals->m_EmbeddedCharsets[charset].m_Count; i++) { if (bsName == pCMaps[i].m_Name) { pMap = &pCMaps[i]; break; } } } uint16_t FPDFAPI_CIDFromCharCode(const FXCMAP_CMap* pMap, uint32_t charcode) { if (charcode >> 16) { while (1) { if (pMap->m_DWordMapType == FXCMAP_CMap::Range) { uint16_t* found = static_cast<uint16_t*>( bsearch(&charcode, pMap->m_pDWordMap, pMap->m_DWordCount, 8, compareDWordRange)); if (found) return found[3] + (uint16_t)charcode - found[1]; } else if (pMap->m_DWordMapType == FXCMAP_CMap::Single) { uint16_t* found = static_cast<uint16_t*>( bsearch(&charcode, pMap->m_pDWordMap, pMap->m_DWordCount, 6, compareDWordSingle)); if (found) return found[2]; } if (pMap->m_UseOffset == 0) return 0; pMap = pMap + pMap->m_UseOffset; } return 0; } uint16_t code = (uint16_t)charcode; while (1) { if (!pMap->m_pWordMap) return 0; if (pMap->m_WordMapType == FXCMAP_CMap::Single) { uint16_t* found = static_cast<uint16_t*>( bsearch(&code, pMap->m_pWordMap, pMap->m_WordCount, 4, compareWord)); if (found) return found[1]; } else if (pMap->m_WordMapType == FXCMAP_CMap::Range) { uint16_t* found = static_cast<uint16_t*>(bsearch( &code, pMap->m_pWordMap, pMap->m_WordCount, 6, compareWordRange)); if (found) return found[2] + code - found[0]; } if (pMap->m_UseOffset == 0) return 0; pMap = pMap + pMap->m_UseOffset; } return 0; } uint32_t FPDFAPI_CharCodeFromCID(const FXCMAP_CMap* pMap, uint16_t cid) { // TODO(dsinclair): This should be checking both pMap->m_WordMap and // pMap->m_DWordMap. There was a second while() but it was never reached as // the first always returns. Investigate and determine how this should // really be working. (https://codereview.chromium.org/2235743003 removed the // second while loop.) while (1) { if (pMap->m_WordMapType == FXCMAP_CMap::Single) { const uint16_t* pCur = pMap->m_pWordMap; const uint16_t* pEnd = pMap->m_pWordMap + pMap->m_WordCount * 2; while (pCur < pEnd) { if (pCur[1] == cid) return pCur[0]; pCur += 2; } } else if (pMap->m_WordMapType == FXCMAP_CMap::Range) { const uint16_t* pCur = pMap->m_pWordMap; const uint16_t* pEnd = pMap->m_pWordMap + pMap->m_WordCount * 3; while (pCur < pEnd) { if (cid >= pCur[2] && cid <= pCur[2] + pCur[1] - pCur[0]) return pCur[0] + cid - pCur[2]; pCur += 3; } } if (pMap->m_UseOffset == 0) return 0; pMap = pMap + pMap->m_UseOffset; } }