| /* | |
| * Copyright 2014 Google Inc. | |
| * | |
| * Use of this source code is governed by a BSD-style license that can be | |
| * found in the LICENSE file. | |
| */ | |
| #include "SkTextBlob.h" | |
| #include "SkGlyphRun.h" | |
| #include "SkPaintPriv.h" | |
| #include "SkReadBuffer.h" | |
| #include "SkSafeMath.h" | |
| #include "SkTextBlobPriv.h" | |
| #include "SkTypeface.h" | |
| #include "SkWriteBuffer.h" | |
| #include <limits> | |
| #include <new> | |
| #if SK_SUPPORT_GPU | |
| #include "text/GrTextBlobCache.h" | |
| #endif | |
| namespace { | |
| // TODO(fmalita): replace with SkFont. | |
| class RunFont : SkNoncopyable { | |
| public: | |
| RunFont(const SkPaint& paint) | |
| : fSize(paint.getTextSize()) | |
| , fScaleX(paint.getTextScaleX()) | |
| , fTypeface(SkPaintPriv::RefTypefaceOrDefault(paint)) | |
| , fSkewX(paint.getTextSkewX()) | |
| , fAlign(paint.getTextAlign()) | |
| , fHinting(paint.getHinting()) | |
| , fFlags(paint.getFlags() & kFlagsMask) { } | |
| void applyToPaint(SkPaint* paint) const { | |
| paint->setTextEncoding(SkPaint::kGlyphID_TextEncoding); | |
| paint->setTypeface(fTypeface); | |
| paint->setTextSize(fSize); | |
| paint->setTextScaleX(fScaleX); | |
| paint->setTextSkewX(fSkewX); | |
| paint->setTextAlign(static_cast<SkPaint::Align>(fAlign)); | |
| paint->setHinting(static_cast<SkPaint::Hinting>(fHinting)); | |
| paint->setFlags((paint->getFlags() & ~kFlagsMask) | fFlags); | |
| } | |
| bool operator==(const RunFont& other) const { | |
| return fTypeface == other.fTypeface | |
| && fSize == other.fSize | |
| && fScaleX == other.fScaleX | |
| && fSkewX == other.fSkewX | |
| && fAlign == other.fAlign | |
| && fHinting == other.fHinting | |
| && fFlags == other.fFlags; | |
| } | |
| bool operator!=(const RunFont& other) const { | |
| return !(*this == other); | |
| } | |
| uint32_t flags() const { return fFlags; } | |
| private: | |
| const static uint32_t kFlagsMask = | |
| SkPaint::kAntiAlias_Flag | | |
| SkPaint::kFakeBoldText_Flag | | |
| SkPaint::kLinearText_Flag | | |
| SkPaint::kSubpixelText_Flag | | |
| SkPaint::kLCDRenderText_Flag | | |
| SkPaint::kEmbeddedBitmapText_Flag | | |
| SkPaint::kAutoHinting_Flag | | |
| SkPaint::kVerticalText_Flag ; | |
| SkScalar fSize; | |
| SkScalar fScaleX; | |
| // Keep this sk_sp off the first position, to avoid interfering with SkNoncopyable | |
| // empty baseclass optimization (http://code.google.com/p/skia/issues/detail?id=3694). | |
| sk_sp<SkTypeface> fTypeface; | |
| SkScalar fSkewX; | |
| static_assert(SkPaint::kAlignCount < 4, "insufficient_align_bits"); | |
| uint32_t fAlign : 2; | |
| static_assert(SkPaint::kFull_Hinting < 4, "insufficient_hinting_bits"); | |
| uint32_t fHinting : 2; | |
| static_assert((kFlagsMask & 0xffff) == kFlagsMask, "insufficient_flags_bits"); | |
| uint32_t fFlags : 16; | |
| typedef SkNoncopyable INHERITED; | |
| }; | |
| struct RunFontStorageEquivalent { | |
| SkScalar fSize, fScaleX; | |
| void* fTypeface; | |
| SkScalar fSkewX; | |
| uint32_t fFlags; | |
| }; | |
| static_assert(sizeof(RunFont) == sizeof(RunFontStorageEquivalent), "runfont_should_stay_packed"); | |
| } // anonymous namespace | |
| // | |
| // Textblob data is laid out into externally-managed storage as follows: | |
| // | |
| // ----------------------------------------------------------------------------- | |
| // | SkTextBlob | RunRecord | Glyphs[] | Pos[] | RunRecord | Glyphs[] | Pos[] | ... | |
| // ----------------------------------------------------------------------------- | |
| // | |
| // Each run record describes a text blob run, and can be used to determine the (implicit) | |
| // location of the following record. | |
| // | |
| // Extended Textblob runs have more data after the Pos[] array: | |
| // | |
| // ------------------------------------------------------------------------- | |
| // ... | RunRecord | Glyphs[] | Pos[] | TextSize | Clusters[] | Text[] | ... | |
| // ------------------------------------------------------------------------- | |
| // | |
| // To determine the length of the extended run data, the TextSize must be read. | |
| // | |
| // Extended Textblob runs may be mixed with non-extended runs. | |
| SkDEBUGCODE(static const unsigned kRunRecordMagic = 0xb10bcafe;) | |
| namespace { | |
| struct RunRecordStorageEquivalent { | |
| RunFont fFont; | |
| SkPoint fOffset; | |
| uint32_t fCount; | |
| uint32_t fFlags; | |
| SkDEBUGCODE(unsigned fMagic;) | |
| }; | |
| } | |
| class SkTextBlob::RunRecord { | |
| public: | |
| RunRecord(uint32_t count, uint32_t textSize, const SkPoint& offset, const SkPaint& font, GlyphPositioning pos) | |
| : fFont(font) | |
| , fCount(count) | |
| , fOffset(offset) | |
| , fFlags(pos) { | |
| SkASSERT(static_cast<unsigned>(pos) <= Flags::kPositioning_Mask); | |
| SkDEBUGCODE(fMagic = kRunRecordMagic); | |
| if (textSize > 0) { | |
| fFlags |= kExtended_Flag; | |
| *this->textSizePtr() = textSize; | |
| } | |
| } | |
| uint32_t glyphCount() const { | |
| return fCount; | |
| } | |
| const SkPoint& offset() const { | |
| return fOffset; | |
| } | |
| const RunFont& font() const { | |
| return fFont; | |
| } | |
| GlyphPositioning positioning() const { | |
| return static_cast<GlyphPositioning>(fFlags & kPositioning_Mask); | |
| } | |
| uint16_t* glyphBuffer() const { | |
| static_assert(SkIsAlignPtr(sizeof(RunRecord)), ""); | |
| // Glyphs are stored immediately following the record. | |
| return reinterpret_cast<uint16_t*>(const_cast<RunRecord*>(this) + 1); | |
| } | |
| SkScalar* posBuffer() const { | |
| // Position scalars follow the (aligned) glyph buffer. | |
| return reinterpret_cast<SkScalar*>(reinterpret_cast<uint8_t*>(this->glyphBuffer()) + | |
| SkAlign4(fCount * sizeof(uint16_t))); | |
| } | |
| uint32_t textSize() const { return isExtended() ? *this->textSizePtr() : 0; } | |
| uint32_t* clusterBuffer() const { | |
| // clusters follow the textSize. | |
| return isExtended() ? 1 + this->textSizePtr() : nullptr; | |
| } | |
| char* textBuffer() const { | |
| return isExtended() | |
| ? reinterpret_cast<char*>(this->clusterBuffer() + fCount) | |
| : nullptr; | |
| } | |
| static size_t StorageSize(uint32_t glyphCount, uint32_t textSize, | |
| SkTextBlob::GlyphPositioning positioning, | |
| SkSafeMath* safe) { | |
| static_assert(SkIsAlign4(sizeof(SkScalar)), "SkScalar size alignment"); | |
| auto glyphSize = safe->mul(glyphCount, sizeof(uint16_t)), | |
| posSize = safe->mul(PosCount(glyphCount, positioning, safe), sizeof(SkScalar)); | |
| // RunRecord object + (aligned) glyph buffer + position buffer | |
| auto size = sizeof(SkTextBlob::RunRecord); | |
| size = safe->add(size, safe->alignUp(glyphSize, 4)); | |
| size = safe->add(size, posSize); | |
| if (textSize) { // Extended run. | |
| size = safe->add(size, sizeof(uint32_t)); | |
| size = safe->add(size, safe->mul(glyphCount, sizeof(uint32_t))); | |
| size = safe->add(size, textSize); | |
| } | |
| return safe->alignUp(size, sizeof(void*)); | |
| } | |
| static const RunRecord* First(const SkTextBlob* blob) { | |
| // The first record (if present) is stored following the blob object. | |
| // (aligned up to make the RunRecord aligned too) | |
| return reinterpret_cast<const RunRecord*>(SkAlignPtr((uintptr_t)(blob + 1))); | |
| } | |
| static const RunRecord* Next(const RunRecord* run) { | |
| return SkToBool(run->fFlags & kLast_Flag) ? nullptr : NextUnchecked(run); | |
| } | |
| void validate(const uint8_t* storageTop) const { | |
| SkASSERT(kRunRecordMagic == fMagic); | |
| SkASSERT((uint8_t*)NextUnchecked(this) <= storageTop); | |
| SkASSERT(glyphBuffer() + fCount <= (uint16_t*)posBuffer()); | |
| SkASSERT(posBuffer() + fCount * ScalarsPerGlyph(positioning()) | |
| <= (SkScalar*)NextUnchecked(this)); | |
| if (isExtended()) { | |
| SkASSERT(textSize() > 0); | |
| SkASSERT(textSizePtr() < (uint32_t*)NextUnchecked(this)); | |
| SkASSERT(clusterBuffer() < (uint32_t*)NextUnchecked(this)); | |
| SkASSERT(textBuffer() + textSize() <= (char*)NextUnchecked(this)); | |
| } | |
| static_assert(sizeof(SkTextBlob::RunRecord) == sizeof(RunRecordStorageEquivalent), | |
| "runrecord_should_stay_packed"); | |
| } | |
| private: | |
| friend class SkTextBlobBuilder; | |
| enum Flags { | |
| kPositioning_Mask = 0x03, // bits 0-1 reserved for positioning | |
| kLast_Flag = 0x04, // set for the last blob run | |
| kExtended_Flag = 0x08, // set for runs with text/cluster info | |
| }; | |
| static const RunRecord* NextUnchecked(const RunRecord* run) { | |
| SkSafeMath safe; | |
| auto res = reinterpret_cast<const RunRecord*>( | |
| reinterpret_cast<const uint8_t*>(run) | |
| + StorageSize(run->glyphCount(), run->textSize(), run->positioning(), &safe)); | |
| SkASSERT(safe); | |
| return res; | |
| } | |
| static size_t PosCount(uint32_t glyphCount, | |
| SkTextBlob::GlyphPositioning positioning, | |
| SkSafeMath* safe) { | |
| return safe->mul(glyphCount, ScalarsPerGlyph(positioning)); | |
| } | |
| uint32_t* textSizePtr() const { | |
| // textSize follows the position buffer. | |
| SkASSERT(isExtended()); | |
| SkSafeMath safe; | |
| auto res = (uint32_t*)(&this->posBuffer()[PosCount(fCount, positioning(), &safe)]); | |
| SkASSERT(safe); | |
| return res; | |
| } | |
| void grow(uint32_t count) { | |
| SkScalar* initialPosBuffer = posBuffer(); | |
| uint32_t initialCount = fCount; | |
| fCount += count; | |
| // Move the initial pos scalars to their new location. | |
| size_t copySize = initialCount * sizeof(SkScalar) * ScalarsPerGlyph(positioning()); | |
| SkASSERT((uint8_t*)posBuffer() + copySize <= (uint8_t*)NextUnchecked(this)); | |
| // memmove, as the buffers may overlap | |
| memmove(posBuffer(), initialPosBuffer, copySize); | |
| } | |
| bool isExtended() const { | |
| return fFlags & kExtended_Flag; | |
| } | |
| RunFont fFont; | |
| uint32_t fCount; | |
| SkPoint fOffset; | |
| uint32_t fFlags; | |
| SkDEBUGCODE(unsigned fMagic;) | |
| }; | |
| static int32_t gNextID = 1; | |
| static int32_t next_id() { | |
| int32_t id; | |
| do { | |
| id = sk_atomic_inc(&gNextID); | |
| } while (id == SK_InvalidGenID); | |
| return id; | |
| } | |
| SkTextBlob::SkTextBlob(const SkRect& bounds) | |
| : fBounds(bounds) | |
| , fUniqueID(next_id()) | |
| , fCacheID(SK_InvalidUniqueID) {} | |
| SkTextBlob::~SkTextBlob() { | |
| #if SK_SUPPORT_GPU | |
| if (SK_InvalidUniqueID != fCacheID.load()) { | |
| GrTextBlobCache::PostPurgeBlobMessage(fUniqueID, fCacheID); | |
| } | |
| #endif | |
| const auto* run = RunRecord::First(this); | |
| do { | |
| const auto* nextRun = RunRecord::Next(run); | |
| SkDEBUGCODE(run->validate((uint8_t*)this + fStorageSize);) | |
| run->~RunRecord(); | |
| run = nextRun; | |
| } while (run); | |
| } | |
| namespace { | |
| union PositioningAndExtended { | |
| int32_t intValue; | |
| struct { | |
| uint8_t positioning; | |
| uint8_t extended; | |
| uint16_t padding; | |
| }; | |
| }; | |
| static_assert(sizeof(PositioningAndExtended) == sizeof(int32_t), ""); | |
| } // namespace | |
| enum SkTextBlob::GlyphPositioning : uint8_t { | |
| kDefault_Positioning = 0, // Default glyph advances -- zero scalars per glyph. | |
| kHorizontal_Positioning = 1, // Horizontal positioning -- one scalar per glyph. | |
| kFull_Positioning = 2 // Point positioning -- two scalars per glyph. | |
| }; | |
| unsigned SkTextBlob::ScalarsPerGlyph(GlyphPositioning pos) { | |
| // GlyphPositioning values are directly mapped to scalars-per-glyph. | |
| SkASSERT(pos <= 2); | |
| return pos; | |
| } | |
| void SkTextBlob::operator delete(void* p) { | |
| sk_free(p); | |
| } | |
| void* SkTextBlob::operator new(size_t) { | |
| SK_ABORT("All blobs are created by placement new."); | |
| return sk_malloc_throw(0); | |
| } | |
| void* SkTextBlob::operator new(size_t, void* p) { | |
| return p; | |
| } | |
| SkTextBlobRunIterator::SkTextBlobRunIterator(const SkTextBlob* blob) | |
| : fCurrentRun(SkTextBlob::RunRecord::First(blob)) { | |
| SkDEBUGCODE(fStorageTop = (uint8_t*)blob + blob->fStorageSize;) | |
| } | |
| bool SkTextBlobRunIterator::done() const { | |
| return !fCurrentRun; | |
| } | |
| void SkTextBlobRunIterator::next() { | |
| SkASSERT(!this->done()); | |
| if (!this->done()) { | |
| SkDEBUGCODE(fCurrentRun->validate(fStorageTop);) | |
| fCurrentRun = SkTextBlob::RunRecord::Next(fCurrentRun); | |
| } | |
| } | |
| uint32_t SkTextBlobRunIterator::glyphCount() const { | |
| SkASSERT(!this->done()); | |
| return fCurrentRun->glyphCount(); | |
| } | |
| const uint16_t* SkTextBlobRunIterator::glyphs() const { | |
| SkASSERT(!this->done()); | |
| return fCurrentRun->glyphBuffer(); | |
| } | |
| const SkScalar* SkTextBlobRunIterator::pos() const { | |
| SkASSERT(!this->done()); | |
| return fCurrentRun->posBuffer(); | |
| } | |
| const SkPoint& SkTextBlobRunIterator::offset() const { | |
| SkASSERT(!this->done()); | |
| return fCurrentRun->offset(); | |
| } | |
| SkTextBlobRunIterator::GlyphPositioning SkTextBlobRunIterator::positioning() const { | |
| SkASSERT(!this->done()); | |
| static_assert(static_cast<GlyphPositioning>(SkTextBlob::kDefault_Positioning) == | |
| kDefault_Positioning, ""); | |
| static_assert(static_cast<GlyphPositioning>(SkTextBlob::kHorizontal_Positioning) == | |
| kHorizontal_Positioning, ""); | |
| static_assert(static_cast<GlyphPositioning>(SkTextBlob::kFull_Positioning) == | |
| kFull_Positioning, ""); | |
| return SkTo<GlyphPositioning>(fCurrentRun->positioning()); | |
| } | |
| void SkTextBlobRunIterator::applyFontToPaint(SkPaint* paint) const { | |
| SkASSERT(!this->done()); | |
| fCurrentRun->font().applyToPaint(paint); | |
| } | |
| uint32_t* SkTextBlobRunIterator::clusters() const { | |
| SkASSERT(!this->done()); | |
| return fCurrentRun->clusterBuffer(); | |
| } | |
| uint32_t SkTextBlobRunIterator::textSize() const { | |
| SkASSERT(!this->done()); | |
| return fCurrentRun->textSize(); | |
| } | |
| char* SkTextBlobRunIterator::text() const { | |
| SkASSERT(!this->done()); | |
| return fCurrentRun->textBuffer(); | |
| } | |
| bool SkTextBlobRunIterator::isLCD() const { | |
| return SkToBool(fCurrentRun->font().flags() & SkPaint::kLCDRenderText_Flag); | |
| } | |
| SkTextBlobBuilder::SkTextBlobBuilder() | |
| : fStorageSize(0) | |
| , fStorageUsed(0) | |
| , fRunCount(0) | |
| , fDeferredBounds(false) | |
| , fLastRun(0) { | |
| fBounds.setEmpty(); | |
| } | |
| SkTextBlobBuilder::~SkTextBlobBuilder() { | |
| if (nullptr != fStorage.get()) { | |
| // We are abandoning runs and must destruct the associated font data. | |
| // The easiest way to accomplish that is to use the blob destructor. | |
| this->make(); | |
| } | |
| } | |
| SkRect SkTextBlobBuilder::TightRunBounds(const SkTextBlob::RunRecord& run) { | |
| SkRect bounds; | |
| SkPaint paint; | |
| run.font().applyToPaint(&paint); | |
| if (SkTextBlob::kDefault_Positioning == run.positioning()) { | |
| paint.measureText(run.glyphBuffer(), run.glyphCount() * sizeof(uint16_t), &bounds); | |
| return bounds.makeOffset(run.offset().x(), run.offset().y()); | |
| } | |
| SkAutoSTArray<16, SkRect> glyphBounds(run.glyphCount()); | |
| paint.getTextWidths(run.glyphBuffer(), | |
| run.glyphCount() * sizeof(uint16_t), | |
| nullptr, | |
| glyphBounds.get()); | |
| SkASSERT(SkTextBlob::kFull_Positioning == run.positioning() || | |
| SkTextBlob::kHorizontal_Positioning == run.positioning()); | |
| // kFull_Positioning => [ x, y, x, y... ] | |
| // kHorizontal_Positioning => [ x, x, x... ] | |
| // (const y applied by runBounds.offset(run->offset()) later) | |
| const SkScalar horizontalConstY = 0; | |
| const SkScalar* glyphPosX = run.posBuffer(); | |
| const SkScalar* glyphPosY = (run.positioning() == SkTextBlob::kFull_Positioning) ? | |
| glyphPosX + 1 : &horizontalConstY; | |
| const unsigned posXInc = SkTextBlob::ScalarsPerGlyph(run.positioning()); | |
| const unsigned posYInc = (run.positioning() == SkTextBlob::kFull_Positioning) ? | |
| posXInc : 0; | |
| bounds.setEmpty(); | |
| for (unsigned i = 0; i < run.glyphCount(); ++i) { | |
| bounds.join(glyphBounds[i].makeOffset(*glyphPosX, *glyphPosY)); | |
| glyphPosX += posXInc; | |
| glyphPosY += posYInc; | |
| } | |
| SkASSERT((void*)glyphPosX <= SkTextBlob::RunRecord::Next(&run)); | |
| return bounds.makeOffset(run.offset().x(), run.offset().y()); | |
| } | |
| SkRect SkTextBlobBuilder::ConservativeRunBounds(const SkTextBlob::RunRecord& run) { | |
| SkASSERT(run.glyphCount() > 0); | |
| SkASSERT(SkTextBlob::kFull_Positioning == run.positioning() || | |
| SkTextBlob::kHorizontal_Positioning == run.positioning()); | |
| SkPaint paint; | |
| run.font().applyToPaint(&paint); | |
| const SkRect fontBounds = paint.getFontBounds(); | |
| if (fontBounds.isEmpty()) { | |
| // Empty font bounds are likely a font bug. TightBounds has a better chance of | |
| // producing useful results in this case. | |
| return TightRunBounds(run); | |
| } | |
| // Compute the glyph position bbox. | |
| SkRect bounds; | |
| switch (run.positioning()) { | |
| case SkTextBlob::kHorizontal_Positioning: { | |
| const SkScalar* glyphPos = run.posBuffer(); | |
| SkASSERT((void*)(glyphPos + run.glyphCount()) <= SkTextBlob::RunRecord::Next(&run)); | |
| SkScalar minX = *glyphPos; | |
| SkScalar maxX = *glyphPos; | |
| for (unsigned i = 1; i < run.glyphCount(); ++i) { | |
| SkScalar x = glyphPos[i]; | |
| minX = SkMinScalar(x, minX); | |
| maxX = SkMaxScalar(x, maxX); | |
| } | |
| bounds.setLTRB(minX, 0, maxX, 0); | |
| } break; | |
| case SkTextBlob::kFull_Positioning: { | |
| const SkPoint* glyphPosPts = reinterpret_cast<const SkPoint*>(run.posBuffer()); | |
| SkASSERT((void*)(glyphPosPts + run.glyphCount()) <= SkTextBlob::RunRecord::Next(&run)); | |
| bounds.setBounds(glyphPosPts, run.glyphCount()); | |
| } break; | |
| default: | |
| SK_ABORT("unsupported positioning mode"); | |
| } | |
| // Expand by typeface glyph bounds. | |
| bounds.fLeft += fontBounds.left(); | |
| bounds.fTop += fontBounds.top(); | |
| bounds.fRight += fontBounds.right(); | |
| bounds.fBottom += fontBounds.bottom(); | |
| // Offset by run position. | |
| return bounds.makeOffset(run.offset().x(), run.offset().y()); | |
| } | |
| void SkTextBlobBuilder::updateDeferredBounds() { | |
| SkASSERT(!fDeferredBounds || fRunCount > 0); | |
| if (!fDeferredBounds) { | |
| return; | |
| } | |
| SkASSERT(fLastRun >= SkAlignPtr(sizeof(SkTextBlob))); | |
| SkTextBlob::RunRecord* run = reinterpret_cast<SkTextBlob::RunRecord*>(fStorage.get() + | |
| fLastRun); | |
| // FIXME: we should also use conservative bounds for kDefault_Positioning. | |
| SkRect runBounds = SkTextBlob::kDefault_Positioning == run->positioning() ? | |
| TightRunBounds(*run) : ConservativeRunBounds(*run); | |
| fBounds.join(runBounds); | |
| fDeferredBounds = false; | |
| } | |
| void SkTextBlobBuilder::reserve(size_t size) { | |
| SkSafeMath safe; | |
| // We don't currently pre-allocate, but maybe someday... | |
| if (safe.add(fStorageUsed, size) <= fStorageSize && safe) { | |
| return; | |
| } | |
| if (0 == fRunCount) { | |
| SkASSERT(nullptr == fStorage.get()); | |
| SkASSERT(0 == fStorageSize); | |
| SkASSERT(0 == fStorageUsed); | |
| // the first allocation also includes blob storage | |
| // aligned up to a pointer alignment so SkTextBlob::RunRecords after it stay aligned. | |
| fStorageUsed = SkAlignPtr(sizeof(SkTextBlob)); | |
| } | |
| fStorageSize = safe.add(fStorageUsed, size); | |
| // FYI: This relies on everything we store being relocatable, particularly SkPaint. | |
| // Also, this is counting on the underlying realloc to throw when passed max(). | |
| fStorage.realloc(safe ? fStorageSize : std::numeric_limits<size_t>::max()); | |
| } | |
| bool SkTextBlobBuilder::mergeRun(const SkPaint &font, SkTextBlob::GlyphPositioning positioning, | |
| uint32_t count, SkPoint offset) { | |
| if (0 == fLastRun) { | |
| SkASSERT(0 == fRunCount); | |
| return false; | |
| } | |
| SkASSERT(fLastRun >= SkAlignPtr(sizeof(SkTextBlob))); | |
| SkTextBlob::RunRecord* run = reinterpret_cast<SkTextBlob::RunRecord*>(fStorage.get() + | |
| fLastRun); | |
| SkASSERT(run->glyphCount() > 0); | |
| if (run->textSize() != 0) { | |
| return false; | |
| } | |
| if (run->positioning() != positioning | |
| || run->font() != font | |
| || (run->glyphCount() + count < run->glyphCount())) { | |
| return false; | |
| } | |
| // we can merge same-font/same-positioning runs in the following cases: | |
| // * fully positioned run following another fully positioned run | |
| // * horizontally postioned run following another horizontally positioned run with the same | |
| // y-offset | |
| if (SkTextBlob::kFull_Positioning != positioning | |
| && (SkTextBlob::kHorizontal_Positioning != positioning | |
| || run->offset().y() != offset.y())) { | |
| return false; | |
| } | |
| SkSafeMath safe; | |
| size_t sizeDelta = | |
| SkTextBlob::RunRecord::StorageSize(run->glyphCount() + count, 0, positioning, &safe) - | |
| SkTextBlob::RunRecord::StorageSize(run->glyphCount() , 0, positioning, &safe); | |
| if (!safe) { | |
| return false; | |
| } | |
| this->reserve(sizeDelta); | |
| // reserve may have realloced | |
| run = reinterpret_cast<SkTextBlob::RunRecord*>(fStorage.get() + fLastRun); | |
| uint32_t preMergeCount = run->glyphCount(); | |
| run->grow(count); | |
| // Callers expect the buffers to point at the newly added slice, ant not at the beginning. | |
| fCurrentRunBuffer.glyphs = run->glyphBuffer() + preMergeCount; | |
| fCurrentRunBuffer.pos = run->posBuffer() | |
| + preMergeCount * SkTextBlob::ScalarsPerGlyph(positioning); | |
| fStorageUsed += sizeDelta; | |
| SkASSERT(fStorageUsed <= fStorageSize); | |
| run->validate(fStorage.get() + fStorageUsed); | |
| return true; | |
| } | |
| void SkTextBlobBuilder::allocInternal(const SkPaint &font, | |
| SkTextBlob::GlyphPositioning positioning, | |
| int count, int textSize, SkPoint offset, | |
| const SkRect* bounds) { | |
| if (count <= 0 || textSize < 0 || font.getTextEncoding() != SkPaint::kGlyphID_TextEncoding) { | |
| fCurrentRunBuffer = { nullptr, nullptr, nullptr, nullptr }; | |
| return; | |
| } | |
| if (textSize != 0 || !this->mergeRun(font, positioning, count, offset)) { | |
| this->updateDeferredBounds(); | |
| SkSafeMath safe; | |
| size_t runSize = SkTextBlob::RunRecord::StorageSize(count, textSize, positioning, &safe); | |
| if (!safe) { | |
| fCurrentRunBuffer = { nullptr, nullptr, nullptr, nullptr }; | |
| return; | |
| } | |
| this->reserve(runSize); | |
| SkASSERT(fStorageUsed >= SkAlignPtr(sizeof(SkTextBlob))); | |
| SkASSERT(fStorageUsed + runSize <= fStorageSize); | |
| SkTextBlob::RunRecord* run = new (fStorage.get() + fStorageUsed) | |
| SkTextBlob::RunRecord(count, textSize, offset, font, positioning); | |
| fCurrentRunBuffer.glyphs = run->glyphBuffer(); | |
| fCurrentRunBuffer.pos = run->posBuffer(); | |
| fCurrentRunBuffer.utf8text = run->textBuffer(); | |
| fCurrentRunBuffer.clusters = run->clusterBuffer(); | |
| fLastRun = fStorageUsed; | |
| fStorageUsed += runSize; | |
| fRunCount++; | |
| SkASSERT(fStorageUsed <= fStorageSize); | |
| run->validate(fStorage.get() + fStorageUsed); | |
| } | |
| SkASSERT(textSize > 0 || nullptr == fCurrentRunBuffer.utf8text); | |
| SkASSERT(textSize > 0 || nullptr == fCurrentRunBuffer.clusters); | |
| if (!fDeferredBounds) { | |
| if (bounds) { | |
| fBounds.join(*bounds); | |
| } else { | |
| fDeferredBounds = true; | |
| } | |
| } | |
| } | |
| const SkTextBlobBuilder::RunBuffer& SkTextBlobBuilder::allocRunText(const SkPaint& font, int count, | |
| SkScalar x, SkScalar y, | |
| int textByteCount, | |
| SkString lang, | |
| const SkRect* bounds) { | |
| this->allocInternal(font, SkTextBlob::kDefault_Positioning, count, textByteCount, SkPoint::Make(x, y), bounds); | |
| return fCurrentRunBuffer; | |
| } | |
| const SkTextBlobBuilder::RunBuffer& SkTextBlobBuilder::allocRunTextPosH(const SkPaint& font, int count, | |
| SkScalar y, | |
| int textByteCount, | |
| SkString lang, | |
| const SkRect* bounds) { | |
| this->allocInternal(font, SkTextBlob::kHorizontal_Positioning, count, textByteCount, SkPoint::Make(0, y), | |
| bounds); | |
| return fCurrentRunBuffer; | |
| } | |
| const SkTextBlobBuilder::RunBuffer& SkTextBlobBuilder::allocRunTextPos(const SkPaint& font, int count, | |
| int textByteCount, | |
| SkString lang, | |
| const SkRect *bounds) { | |
| this->allocInternal(font, SkTextBlob::kFull_Positioning, count, textByteCount, SkPoint::Make(0, 0), bounds); | |
| return fCurrentRunBuffer; | |
| } | |
| sk_sp<SkTextBlob> SkTextBlobBuilder::make() { | |
| if (!fRunCount) { | |
| // We don't instantiate empty blobs. | |
| SkASSERT(!fStorage.get()); | |
| SkASSERT(fStorageUsed == 0); | |
| SkASSERT(fStorageSize == 0); | |
| SkASSERT(fLastRun == 0); | |
| SkASSERT(fBounds.isEmpty()); | |
| return nullptr; | |
| } | |
| this->updateDeferredBounds(); | |
| // Tag the last run as such. | |
| auto* lastRun = reinterpret_cast<SkTextBlob::RunRecord*>(fStorage.get() + fLastRun); | |
| lastRun->fFlags |= SkTextBlob::RunRecord::kLast_Flag; | |
| SkTextBlob* blob = new (fStorage.release()) SkTextBlob(fBounds); | |
| SkDEBUGCODE(const_cast<SkTextBlob*>(blob)->fStorageSize = fStorageSize;) | |
| SkDEBUGCODE( | |
| SkSafeMath safe; | |
| size_t validateSize = SkAlignPtr(sizeof(SkTextBlob)); | |
| for (const auto* run = SkTextBlob::RunRecord::First(blob); run; | |
| run = SkTextBlob::RunRecord::Next(run)) { | |
| validateSize += SkTextBlob::RunRecord::StorageSize( | |
| run->fCount, run->textSize(), run->positioning(), &safe); | |
| run->validate(reinterpret_cast<const uint8_t*>(blob) + fStorageUsed); | |
| fRunCount--; | |
| } | |
| SkASSERT(validateSize == fStorageUsed); | |
| SkASSERT(fRunCount == 0); | |
| SkASSERT(safe); | |
| ) | |
| fStorageUsed = 0; | |
| fStorageSize = 0; | |
| fRunCount = 0; | |
| fLastRun = 0; | |
| fBounds.setEmpty(); | |
| return sk_sp<SkTextBlob>(blob); | |
| } | |
| /////////////////////////////////////////////////////////////////////////////////////////////////// | |
| void SkTextBlobPriv::Flatten(const SkTextBlob& blob, SkWriteBuffer& buffer) { | |
| buffer.writeRect(blob.fBounds); | |
| SkPaint runPaint; | |
| SkTextBlobRunIterator it(&blob); | |
| while (!it.done()) { | |
| SkASSERT(it.glyphCount() > 0); | |
| buffer.write32(it.glyphCount()); | |
| PositioningAndExtended pe; | |
| pe.intValue = 0; | |
| pe.positioning = it.positioning(); | |
| SkASSERT((int32_t)it.positioning() == pe.intValue); // backwards compat. | |
| uint32_t textSize = it.textSize(); | |
| pe.extended = textSize > 0; | |
| buffer.write32(pe.intValue); | |
| if (pe.extended) { | |
| buffer.write32(textSize); | |
| } | |
| buffer.writePoint(it.offset()); | |
| // This should go away when switching to SkFont | |
| it.applyFontToPaint(&runPaint); | |
| buffer.writePaint(runPaint); | |
| buffer.writeByteArray(it.glyphs(), it.glyphCount() * sizeof(uint16_t)); | |
| buffer.writeByteArray(it.pos(), | |
| it.glyphCount() * sizeof(SkScalar) * | |
| SkTextBlob::ScalarsPerGlyph( | |
| SkTo<SkTextBlob::GlyphPositioning>(it.positioning()))); | |
| if (pe.extended) { | |
| buffer.writeByteArray(it.clusters(), sizeof(uint32_t) * it.glyphCount()); | |
| buffer.writeByteArray(it.text(), it.textSize()); | |
| } | |
| it.next(); | |
| } | |
| // Marker for the last run (0 is not a valid glyph count). | |
| buffer.write32(0); | |
| } | |
| sk_sp<SkTextBlob> SkTextBlobPriv::MakeFromBuffer(SkReadBuffer& reader) { | |
| SkRect bounds; | |
| reader.readRect(&bounds); | |
| SkTextBlobBuilder blobBuilder; | |
| SkSafeMath safe; | |
| for (;;) { | |
| int glyphCount = reader.read32(); | |
| if (glyphCount == 0) { | |
| // End-of-runs marker. | |
| break; | |
| } | |
| PositioningAndExtended pe; | |
| pe.intValue = reader.read32(); | |
| const auto pos = SkTo<SkTextBlob::GlyphPositioning>(pe.positioning); | |
| if (glyphCount <= 0 || pos > SkTextBlob::kFull_Positioning) { | |
| return nullptr; | |
| } | |
| int textSize = pe.extended ? reader.read32() : 0; | |
| if (textSize < 0) { | |
| return nullptr; | |
| } | |
| SkPoint offset; | |
| reader.readPoint(&offset); | |
| SkPaint font; | |
| reader.readPaint(&font); | |
| // Compute the expected size of the buffer and ensure we have enough to deserialize | |
| // a run before allocating it. | |
| const size_t glyphSize = safe.mul(glyphCount, sizeof(uint16_t)), | |
| posSize = | |
| safe.mul(glyphCount, safe.mul(sizeof(SkScalar), | |
| SkTextBlob::ScalarsPerGlyph(pos))), | |
| clusterSize = pe.extended ? safe.mul(glyphCount, sizeof(uint32_t)) : 0; | |
| const size_t totalSize = | |
| safe.add(safe.add(glyphSize, posSize), safe.add(clusterSize, textSize)); | |
| if (!reader.isValid() || !safe || totalSize > reader.available()) { | |
| return nullptr; | |
| } | |
| const SkTextBlobBuilder::RunBuffer* buf = nullptr; | |
| switch (pos) { | |
| case SkTextBlob::kDefault_Positioning: | |
| buf = &blobBuilder.allocRunText(font, glyphCount, offset.x(), offset.y(), | |
| textSize, SkString(), &bounds); | |
| break; | |
| case SkTextBlob::kHorizontal_Positioning: | |
| buf = &blobBuilder.allocRunTextPosH(font, glyphCount, offset.y(), | |
| textSize, SkString(), &bounds); | |
| break; | |
| case SkTextBlob::kFull_Positioning: | |
| buf = &blobBuilder.allocRunTextPos(font, glyphCount, textSize, SkString(), &bounds); | |
| break; | |
| default: | |
| return nullptr; | |
| } | |
| if (!buf->glyphs || | |
| !buf->pos || | |
| (pe.extended && (!buf->clusters || !buf->utf8text))) { | |
| return nullptr; | |
| } | |
| if (!reader.readByteArray(buf->glyphs, glyphSize) || | |
| !reader.readByteArray(buf->pos, posSize)) { | |
| return nullptr; | |
| } | |
| if (pe.extended) { | |
| if (!reader.readByteArray(buf->clusters, clusterSize) || | |
| !reader.readByteArray(buf->utf8text, textSize)) { | |
| return nullptr; | |
| } | |
| } | |
| } | |
| return blobBuilder.make(); | |
| } | |
| sk_sp<SkTextBlob> SkTextBlob::MakeFromText( | |
| const void* text, size_t byteLength, const SkPaint& paint) { | |
| SkGlyphRunBuilder runBuilder; | |
| runBuilder.drawText(paint, text, byteLength, SkPoint::Make(0, 0)); | |
| auto glyphRunList = runBuilder.useGlyphRunList(); | |
| SkTextBlobBuilder blobBuilder; | |
| if (!glyphRunList.empty()) { | |
| auto run = glyphRunList[0]; | |
| SkPaint blobPaint(paint); | |
| blobPaint.setTextEncoding(SkPaint::kGlyphID_TextEncoding); | |
| auto runData = blobBuilder.allocRunPos(blobPaint, run.runSize()); | |
| run.filloutGlyphsAndPositions(runData.glyphs, (SkPoint *)runData.pos); | |
| } | |
| return blobBuilder.make(); | |
| } | |
| sk_sp<SkData> SkTextBlob::serialize(const SkSerialProcs& procs) const { | |
| SkBinaryWriteBuffer buffer; | |
| buffer.setSerialProcs(procs); | |
| SkTextBlobPriv::Flatten(*this, buffer); | |
| size_t total = buffer.bytesWritten(); | |
| sk_sp<SkData> data = SkData::MakeUninitialized(total); | |
| buffer.writeToMemory(data->writable_data()); | |
| return data; | |
| } | |
| sk_sp<SkTextBlob> SkTextBlob::Deserialize(const void* data, size_t length, | |
| const SkDeserialProcs& procs) { | |
| SkReadBuffer buffer(data, length); | |
| buffer.setDeserialProcs(procs); | |
| return SkTextBlobPriv::MakeFromBuffer(buffer); | |
| } | |
| /////////////////////////////////////////////////////////////////////////////////////////////////// | |
| size_t SkTextBlob::serialize(const SkSerialProcs& procs, void* memory, size_t memory_size) const { | |
| SkBinaryWriteBuffer buffer(memory, memory_size); | |
| buffer.setSerialProcs(procs); | |
| SkTextBlobPriv::Flatten(*this, buffer); | |
| return buffer.usingInitialStorage() ? buffer.bytesWritten() : 0u; | |
| } |