Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(1281)

Unified Diff: Source/core/platform/graphics/WidthIterator.cpp

Issue 99103006: Moving GraphicsContext and dependencies from core to platform. (Closed) Base URL: svn://svn.chromium.org/blink/trunk
Patch Set: Final patch - fixes Android Created 7 years ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: Source/core/platform/graphics/WidthIterator.cpp
diff --git a/Source/core/platform/graphics/WidthIterator.cpp b/Source/core/platform/graphics/WidthIterator.cpp
deleted file mode 100644
index f912a397a7ab26896443d71c6ac18f93fec0a156..0000000000000000000000000000000000000000
--- a/Source/core/platform/graphics/WidthIterator.cpp
+++ /dev/null
@@ -1,346 +0,0 @@
-/*
- * Copyright (C) 2003, 2006, 2008, 2009, 2010, 2011 Apple Inc. All rights reserved.
- * Copyright (C) 2008 Holger Hans Peter Freyther
- *
- * This library is free software; you can redistribute it and/or
- * modify it under the terms of the GNU Library General Public
- * License as published by the Free Software Foundation; either
- * version 2 of the License, or (at your option) any later version.
- *
- * This library is distributed in the hope that it will be useful,
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
- * Library General Public License for more details.
- *
- * You should have received a copy of the GNU Library General Public License
- * along with this library; see the file COPYING.LIB. If not, write to
- * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
- * Boston, MA 02110-1301, USA.
- *
- */
-
-#include "config.h"
-#include "core/platform/graphics/WidthIterator.h"
-
-#include "core/platform/graphics/SimpleFontData.h"
-#include "platform/fonts/GlyphBuffer.h"
-#include "platform/fonts/Latin1TextIterator.h"
-#include "platform/text/SurrogatePairAwareTextIterator.h"
-#include "wtf/MathExtras.h"
-
-using namespace WTF;
-using namespace Unicode;
-using namespace std;
-
-namespace WebCore {
-
-WidthIterator::WidthIterator(const Font* font, const TextRun& run, HashSet<const SimpleFontData*>* fallbackFonts, bool accountForGlyphBounds, bool forTextEmphasis)
- : m_font(font)
- , m_run(run)
- , m_currentCharacter(0)
- , m_runWidthSoFar(0)
- , m_isAfterExpansion(!run.allowsLeadingExpansion())
- , m_finalRoundingWidth(0)
- , m_typesettingFeatures(font->typesettingFeatures())
- , m_fallbackFonts(fallbackFonts)
- , m_accountForGlyphBounds(accountForGlyphBounds)
- , m_maxGlyphBoundingBoxY(numeric_limits<float>::min())
- , m_minGlyphBoundingBoxY(numeric_limits<float>::max())
- , m_firstGlyphOverflow(0)
- , m_lastGlyphOverflow(0)
- , m_forTextEmphasis(forTextEmphasis)
-{
- // If the padding is non-zero, count the number of spaces in the run
- // and divide that by the padding for per space addition.
- m_expansion = m_run.expansion();
- if (!m_expansion)
- m_expansionPerOpportunity = 0;
- else {
- bool isAfterExpansion = m_isAfterExpansion;
- unsigned expansionOpportunityCount = m_run.is8Bit() ? Font::expansionOpportunityCount(m_run.characters8(), m_run.length(), m_run.ltr() ? LTR : RTL, isAfterExpansion) : Font::expansionOpportunityCount(m_run.characters16(), m_run.length(), m_run.ltr() ? LTR : RTL, isAfterExpansion);
- if (isAfterExpansion && !m_run.allowsTrailingExpansion())
- expansionOpportunityCount--;
-
- if (!expansionOpportunityCount)
- m_expansionPerOpportunity = 0;
- else
- m_expansionPerOpportunity = m_expansion / expansionOpportunityCount;
- }
-}
-
-GlyphData WidthIterator::glyphDataForCharacter(UChar32 character, bool mirror, int currentCharacter, unsigned& advanceLength)
-{
- ASSERT(m_font);
-
-#if ENABLE(SVG_FONTS)
- if (TextRun::RenderingContext* renderingContext = m_run.renderingContext())
- return renderingContext->glyphDataForCharacter(*m_font, m_run, *this, character, mirror, currentCharacter, advanceLength);
-#else
- UNUSED_PARAM(currentCharacter);
- UNUSED_PARAM(advanceLength);
-#endif
-
- return m_font->glyphDataForCharacter(character, mirror);
-}
-
-struct OriginalAdvancesForCharacterTreatedAsSpace {
-public:
- OriginalAdvancesForCharacterTreatedAsSpace(bool isSpace, float advanceBefore, float advanceAt)
- : characterIsSpace(isSpace)
- , advanceBeforeCharacter(advanceBefore)
- , advanceAtCharacter(advanceAt)
- {
- }
-
- bool characterIsSpace;
- float advanceBeforeCharacter;
- float advanceAtCharacter;
-};
-
-typedef Vector<pair<int, OriginalAdvancesForCharacterTreatedAsSpace>, 64> CharactersTreatedAsSpace;
-
-static inline float applyFontTransforms(GlyphBuffer* glyphBuffer, bool ltr, unsigned& lastGlyphCount, const SimpleFontData* fontData, TypesettingFeatures typesettingFeatures, CharactersTreatedAsSpace& charactersTreatedAsSpace)
-{
- ASSERT(typesettingFeatures & (Kerning | Ligatures));
-
- if (!glyphBuffer)
- return 0;
-
- unsigned glyphBufferSize = glyphBuffer->size();
- if (glyphBuffer->size() <= lastGlyphCount + 1)
- return 0;
-
- GlyphBufferAdvance* advances = glyphBuffer->advances(0);
- float widthDifference = 0;
- for (unsigned i = lastGlyphCount; i < glyphBufferSize; ++i)
- widthDifference -= advances[i].width();
-
- if (!ltr)
- glyphBuffer->reverse(lastGlyphCount, glyphBufferSize - lastGlyphCount);
-
- fontData->applyTransforms(glyphBuffer->glyphs(lastGlyphCount), advances + lastGlyphCount, glyphBufferSize - lastGlyphCount, typesettingFeatures);
-
- if (!ltr)
- glyphBuffer->reverse(lastGlyphCount, glyphBufferSize - lastGlyphCount);
-
- for (size_t i = 0; i < charactersTreatedAsSpace.size(); ++i) {
- int spaceOffset = charactersTreatedAsSpace[i].first;
- const OriginalAdvancesForCharacterTreatedAsSpace& originalAdvances = charactersTreatedAsSpace[i].second;
- if (spaceOffset && !originalAdvances.characterIsSpace)
- glyphBuffer->advances(spaceOffset - 1)->setWidth(originalAdvances.advanceBeforeCharacter);
- glyphBuffer->advances(spaceOffset)->setWidth(originalAdvances.advanceAtCharacter);
- }
- charactersTreatedAsSpace.clear();
-
- for (unsigned i = lastGlyphCount; i < glyphBufferSize; ++i)
- widthDifference += advances[i].width();
-
- lastGlyphCount = glyphBufferSize;
- return widthDifference;
-}
-
-template <typename TextIterator>
-inline unsigned WidthIterator::advanceInternal(TextIterator& textIterator, GlyphBuffer* glyphBuffer)
-{
- bool rtl = m_run.rtl();
- bool hasExtraSpacing = (m_font->letterSpacing() || m_font->wordSpacing() || m_expansion) && !m_run.spacingDisabled();
-
- float widthSinceLastRounding = m_runWidthSoFar;
- m_runWidthSoFar = floorf(m_runWidthSoFar);
- widthSinceLastRounding -= m_runWidthSoFar;
-
- float lastRoundingWidth = m_finalRoundingWidth;
- FloatRect bounds;
-
- const SimpleFontData* primaryFont = m_font->primaryFont();
- const SimpleFontData* lastFontData = primaryFont;
- unsigned lastGlyphCount = glyphBuffer ? glyphBuffer->size() : 0;
-
- UChar32 character = 0;
- unsigned clusterLength = 0;
- CharactersTreatedAsSpace charactersTreatedAsSpace;
- while (textIterator.consume(character, clusterLength)) {
- unsigned advanceLength = clusterLength;
- const GlyphData& glyphData = glyphDataForCharacter(character, rtl, textIterator.currentCharacter(), advanceLength);
- Glyph glyph = glyphData.glyph;
- const SimpleFontData* fontData = glyphData.fontData;
-
- ASSERT(fontData);
-
- // Now that we have a glyph and font data, get its width.
- float width;
- if (character == '\t' && m_run.allowTabs())
- width = m_font->tabWidth(*fontData, m_run.tabSize(), m_run.xPos() + m_runWidthSoFar + widthSinceLastRounding);
- else {
- width = fontData->widthForGlyph(glyph);
-
- // SVG uses horizontalGlyphStretch(), when textLength is used to stretch/squeeze text.
- width *= m_run.horizontalGlyphStretch();
-
- // We special case spaces in two ways when applying word rounding.
- // First, we round spaces to an adjusted width in all fonts.
- // Second, in fixed-pitch fonts we ensure that all characters that
- // match the width of the space character have the same width as the space character.
- if (m_run.applyWordRounding() && width == fontData->spaceWidth() && (fontData->pitch() == FixedPitch || glyph == fontData->spaceGlyph()))
- width = fontData->adjustedSpaceWidth();
- }
-
- if (fontData != lastFontData && width) {
- if (shouldApplyFontTransforms())
- m_runWidthSoFar += applyFontTransforms(glyphBuffer, m_run.ltr(), lastGlyphCount, lastFontData, m_typesettingFeatures, charactersTreatedAsSpace);
-
- lastFontData = fontData;
- if (m_fallbackFonts && fontData != primaryFont) {
- // FIXME: This does a little extra work that could be avoided if
- // glyphDataForCharacter() returned whether it chose to use a small caps font.
- if (!m_font->isSmallCaps() || character == toUpper(character))
- m_fallbackFonts->add(fontData);
- else {
- const GlyphData& uppercaseGlyphData = m_font->glyphDataForCharacter(toUpper(character), rtl);
- if (uppercaseGlyphData.fontData != primaryFont)
- m_fallbackFonts->add(uppercaseGlyphData.fontData);
- }
- }
- }
-
- if (hasExtraSpacing) {
- // Account for letter-spacing.
- if (width && m_font->letterSpacing())
- width += m_font->letterSpacing();
-
- static bool expandAroundIdeographs = Font::canExpandAroundIdeographsInComplexText();
- bool treatAsSpace = Font::treatAsSpace(character);
- if (treatAsSpace || (expandAroundIdeographs && Font::isCJKIdeographOrSymbol(character))) {
- // Distribute the run's total expansion evenly over all expansion opportunities in the run.
- if (m_expansion) {
- float previousExpansion = m_expansion;
- if (!treatAsSpace && !m_isAfterExpansion) {
- // Take the expansion opportunity before this ideograph.
- m_expansion -= m_expansionPerOpportunity;
- float expansionAtThisOpportunity = !m_run.applyWordRounding() ? m_expansionPerOpportunity : roundf(previousExpansion) - roundf(m_expansion);
- m_runWidthSoFar += expansionAtThisOpportunity;
- if (glyphBuffer) {
- if (glyphBuffer->isEmpty()) {
- if (m_forTextEmphasis)
- glyphBuffer->add(fontData->zeroWidthSpaceGlyph(), fontData, m_expansionPerOpportunity);
- else
- glyphBuffer->add(fontData->spaceGlyph(), fontData, expansionAtThisOpportunity);
- } else
- glyphBuffer->expandLastAdvance(expansionAtThisOpportunity);
- }
- previousExpansion = m_expansion;
- }
- if (m_run.allowsTrailingExpansion() || (m_run.ltr() && textIterator.currentCharacter() + advanceLength < static_cast<size_t>(m_run.length()))
- || (m_run.rtl() && textIterator.currentCharacter())) {
- m_expansion -= m_expansionPerOpportunity;
- width += !m_run.applyWordRounding() ? m_expansionPerOpportunity : roundf(previousExpansion) - roundf(m_expansion);
- m_isAfterExpansion = true;
- }
- } else
- m_isAfterExpansion = false;
-
- // Account for word spacing.
- // We apply additional space between "words" by adding width to the space character.
- if (treatAsSpace && (character != '\t' || !m_run.allowTabs()) && (textIterator.currentCharacter() || character == noBreakSpace) && m_font->wordSpacing())
- width += m_font->wordSpacing();
- } else
- m_isAfterExpansion = false;
- }
-
- if (shouldApplyFontTransforms() && glyphBuffer && Font::treatAsSpace(character))
- charactersTreatedAsSpace.append(make_pair(glyphBuffer->size(),
- OriginalAdvancesForCharacterTreatedAsSpace(character == ' ', glyphBuffer->size() ? glyphBuffer->advanceAt(glyphBuffer->size() - 1) : 0, width)));
-
- if (m_accountForGlyphBounds) {
- bounds = fontData->boundsForGlyph(glyph);
- if (!textIterator.currentCharacter())
- m_firstGlyphOverflow = max<float>(0, -bounds.x());
- }
-
- if (m_forTextEmphasis && !Font::canReceiveTextEmphasis(character))
- glyph = 0;
-
- // Advance past the character we just dealt with.
- textIterator.advance(advanceLength);
-
- float oldWidth = width;
-
- // Force characters that are used to determine word boundaries for the rounding hack
- // to be integer width, so following words will start on an integer boundary.
- if (m_run.applyWordRounding() && Font::isRoundingHackCharacter(character)) {
- width = ceilf(width);
-
- // Since widthSinceLastRounding can lose precision if we include measurements for
- // preceding whitespace, we bypass it here.
- m_runWidthSoFar += width;
-
- // Since this is a rounding hack character, we should have reset this sum on the previous
- // iteration.
- ASSERT(!widthSinceLastRounding);
- } else {
- // Check to see if the next character is a "rounding hack character", if so, adjust
- // width so that the total run width will be on an integer boundary.
- if ((m_run.applyWordRounding() && textIterator.currentCharacter() < m_run.length() && Font::isRoundingHackCharacter(*(textIterator.characters())))
- || (m_run.applyRunRounding() && textIterator.currentCharacter() >= m_run.length())) {
- float totalWidth = widthSinceLastRounding + width;
- widthSinceLastRounding = ceilf(totalWidth);
- width += widthSinceLastRounding - totalWidth;
- m_runWidthSoFar += widthSinceLastRounding;
- widthSinceLastRounding = 0;
- } else
- widthSinceLastRounding += width;
- }
-
- if (glyphBuffer)
- glyphBuffer->add(glyph, fontData, (rtl ? oldWidth + lastRoundingWidth : width));
-
- lastRoundingWidth = width - oldWidth;
-
- if (m_accountForGlyphBounds) {
- m_maxGlyphBoundingBoxY = max(m_maxGlyphBoundingBoxY, bounds.maxY());
- m_minGlyphBoundingBoxY = min(m_minGlyphBoundingBoxY, bounds.y());
- m_lastGlyphOverflow = max<float>(0, bounds.maxX() - width);
- }
- }
-
- if (shouldApplyFontTransforms())
- m_runWidthSoFar += applyFontTransforms(glyphBuffer, m_run.ltr(), lastGlyphCount, lastFontData, m_typesettingFeatures, charactersTreatedAsSpace);
-
- unsigned consumedCharacters = textIterator.currentCharacter() - m_currentCharacter;
- m_currentCharacter = textIterator.currentCharacter();
- m_runWidthSoFar += widthSinceLastRounding;
- m_finalRoundingWidth = lastRoundingWidth;
- return consumedCharacters;
-}
-
-unsigned WidthIterator::advance(int offset, GlyphBuffer* glyphBuffer)
-{
- int length = m_run.length();
-
- if (offset > length)
- offset = length;
-
- if (m_currentCharacter >= static_cast<unsigned>(offset))
- return 0;
-
- if (m_run.is8Bit()) {
- Latin1TextIterator textIterator(m_run.data8(m_currentCharacter), m_currentCharacter, offset, length);
- return advanceInternal(textIterator, glyphBuffer);
- }
-
- SurrogatePairAwareTextIterator textIterator(m_run.data16(m_currentCharacter), m_currentCharacter, offset, length);
- return advanceInternal(textIterator, glyphBuffer);
-}
-
-bool WidthIterator::advanceOneCharacter(float& width, GlyphBuffer& glyphBuffer)
-{
- unsigned oldSize = glyphBuffer.size();
- advance(m_currentCharacter + 1, &glyphBuffer);
- float w = 0;
- for (unsigned i = oldSize; i < glyphBuffer.size(); ++i)
- w += glyphBuffer.advanceAt(i);
- width = w;
- return glyphBuffer.size() > oldSize;
-}
-
-}
« no previous file with comments | « Source/core/platform/graphics/WidthIterator.h ('k') | Source/core/platform/graphics/android/FontCacheAndroid.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698