FontCollection.cpp revision ecc2d34ac23a497988f21e5f415b53c007b9d8c5
19cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien/* 29cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * Copyright (C) 2013 The Android Open Source Project 39cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * 49cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * Licensed under the Apache License, Version 2.0 (the "License"); 59cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * you may not use this file except in compliance with the License. 69cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * You may obtain a copy of the License at 79cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * 89cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * http://www.apache.org/licenses/LICENSE-2.0 99cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * 109cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * Unless required by applicable law or agreed to in writing, software 119cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * distributed under the License is distributed on an "AS IS" BASIS, 129cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 139cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * See the License for the specific language governing permissions and 149cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien * limitations under the License. 159cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien */ 169cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 17ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien// #define VERBOSE_DEBUG 18ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien 19ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien#define LOG_TAG "Minikin" 20ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien#include <cutils/log.h> 219cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 229cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#include <minikin/CmapCoverage.h> 239cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#include <minikin/FontCollection.h> 249cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 259cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levienusing std::vector; 269cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 279cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Leviennamespace android { 289cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 299cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levientemplate <typename T> 309cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levienstatic inline T max(T a, T b) { 319cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien return a>b ? a : b; 329cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} 339cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 349cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph LevienFontCollection::FontCollection(const vector<FontFamily*>& typefaces) : 359cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien mMaxChar(0) { 369cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien vector<uint32_t> lastChar; 379cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien size_t nTypefaces = typefaces.size(); 389cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 39ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("nTypefaces = %d\n", nTypefaces); 409cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 419cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien const FontStyle defaultStyle; 429cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t i = 0; i < nTypefaces; i++) { 439cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien FontFamily* family = typefaces[i]; 449cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien FontInstance dummy; 459cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien mInstances.push_back(dummy); // emplace_back would be better 469cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien FontInstance* instance = &mInstances.back(); 479cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien instance->mFamily = family; 489cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien instance->mCoverage = new SparseBitSet; 49bcc3dc5a2591a95a57e379e27cbad69c18e91e67Raph Levien MinikinFont* typeface = family->getClosestMatch(defaultStyle); 509cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 51ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("closest match = %p, family size = %d\n", typeface, family->getNumFonts()); 529cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 53bcc3dc5a2591a95a57e379e27cbad69c18e91e67Raph Levien const uint32_t cmapTag = MinikinFont::MakeTag('c', 'm', 'a', 'p'); 54bcc3dc5a2591a95a57e379e27cbad69c18e91e67Raph Levien size_t cmapSize = 0; 55bcc3dc5a2591a95a57e379e27cbad69c18e91e67Raph Levien bool ok = typeface->GetTable(cmapTag, NULL, &cmapSize); 569cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien UniquePtr<uint8_t[]> cmapData(new uint8_t[cmapSize]); 57bcc3dc5a2591a95a57e379e27cbad69c18e91e67Raph Levien ok = typeface->GetTable(cmapTag, cmapData.get(), &cmapSize); 589cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien CmapCoverage::getCoverage(*instance->mCoverage, cmapData.get(), cmapSize); 599cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 60ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("font coverage length=%d, first ch=%x\n", instance->mCoverage->length(), 619cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien instance->mCoverage->nextSetBit(0)); 629cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 639cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien mMaxChar = max(mMaxChar, instance->mCoverage->length()); 649cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien lastChar.push_back(instance->mCoverage->nextSetBit(0)); 659cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien // TODO: should probably ref typeface here, hmm 669cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 679cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien size_t nPages = mMaxChar >> kLogCharsPerPage; 689cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien size_t offset = 0; 699cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t i = 0; i < nPages; i++) { 709cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien Range dummy; 719cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien mRanges.push_back(dummy); 729cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien Range* range = &mRanges.back(); 739cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 74ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("i=%d: range start = %d\n", i, offset); 759cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 769cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien range->start = offset; 779cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t j = 0; j < nTypefaces; j++) { 789cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if (lastChar[j] < (i + 1) << kLogCharsPerPage) { 799cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien const FontInstance* instance = &mInstances[j]; 809cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien mInstanceVec.push_back(instance); 819cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien offset++; 829cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien uint32_t nextChar = instance->mCoverage->nextSetBit((i + 1) << kLogCharsPerPage); 839cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 84ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("nextChar = %d (j = %d)\n", nextChar, j); 859cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 869cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien lastChar[j] = nextChar; 879cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 889cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 899cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien range->end = offset; 909cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 919cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} 929cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 939cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph LevienFontCollection::~FontCollection() { 949cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t i = 0; i < mInstances.size(); i++) { 959cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien delete mInstances[i].mCoverage; 969cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien // probably unref the typeface here too 979cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 989cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} 999cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 1009cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levienconst FontFamily* FontCollection::getFamilyForChar(uint32_t ch) const { 1019cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if (ch >= mMaxChar) { 1029cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien return NULL; 1039cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1049cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien const Range& range = mRanges[ch >> kLogCharsPerPage]; 1059cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#ifdef VERBOSE_DEBUG 106ecc2d34ac23a497988f21e5f415b53c007b9d8c5Raph Levien ALOGD("querying range %d:%d\n", range.start, range.end); 1079cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien#endif 1089cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t i = range.start; i < range.end; i++) { 1099cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien const FontInstance* instance = mInstanceVec[i]; 1109cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if (instance->mCoverage->get(ch)) { 1119cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien return instance->mFamily; 1129cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1139cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1149cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien return NULL; 1159cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} 1169cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 1179cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levienvoid FontCollection::itemize(const uint16_t *string, size_t string_size, FontStyle style, 1189cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien vector<Run>* result) const { 1199cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien const FontFamily* lastFamily = NULL; 1209cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien Run* run = NULL; 1219cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien int nShorts; 1229cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien for (size_t i = 0; i < string_size; i += nShorts) { 1239cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien nShorts = 1; 1249cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien uint32_t ch = string[i]; 1259cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien // sigh, decode UTF-16 by hand here 1269cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if ((ch & 0xfc00) == 0xd800) { 1279cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if ((i + 1) < string_size) { 1289cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien ch = 0x10000 + ((ch & 0x3ff) << 10) + (string[i + 1] & 0x3ff); 1299cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien nShorts = 2; 1309cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1319cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1329cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien const FontFamily* family = getFamilyForChar(ch); 1339cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if (i == 0 || family != lastFamily) { 1349cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien Run dummy; 1359cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien result->push_back(dummy); 1369cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien run = &result->back(); 1379cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien if (family == NULL) { 1389cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien run->font = NULL; // maybe we should do something different here 1399cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } else { 1409cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien run->font = family->getClosestMatch(style); 141bcc3dc5a2591a95a57e379e27cbad69c18e91e67Raph Levien run->font->Ref(); 1429cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1439cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien lastFamily = family; 1449cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien run->start = i; 1459cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1469cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien run->end = i + nShorts; 1479cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien } 1489cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} 1499cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien 1509cc9bbe1461f359f0b27c5e7645c17dda001ab1dRaph Levien} // namespace android 151