#include "config.h"
#include "Font.h"
#include "FontData.h"
#include "FontFallbackList.h"
#include "GraphicsContext.h"
#include "Settings.h"
#include "GlyphBuffer.h"
#include <unicode/umachine.h>
#include <unicode/unorm.h>
#include <wtf/MathExtras.h>
namespace WebCore {
#define HIRAGANA_KATAKANA_VOICING_MARKS 8
const uint8_t Font::gRoundingHackCharacterTable[256] = {
0, 0, 0, 0, 0, 0, 0, 0, 0, 1 , 1 , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
1 , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1 ,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
1 , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0
};
struct WidthIterator {
WidthIterator(const Font* font, const TextRun& run, const TextStyle& style, const FontData* substituteFontData = 0);
void advance(int to, GlyphBuffer* glyphBuffer = 0);
bool advanceOneCharacter(float& width, GlyphBuffer* glyphBuffer = 0);
const Font* m_font;
const TextRun& m_run;
int m_end;
const TextStyle& m_style;
const FontData* m_substituteFontData;
unsigned m_currentCharacter;
float m_runWidthSoFar;
float m_widthToStart;
float m_padding;
float m_padPerSpace;
float m_finalRoundingWidth;
private:
UChar32 normalizeVoicingMarks();
};
WidthIterator::WidthIterator(const Font* font, const TextRun& run, const TextStyle& style, const FontData* substituteFontData)
:m_font(font), m_run(run), m_end(style.rtl() ? run.length() : run.to()), m_style(style), m_substituteFontData(substituteFontData),
m_currentCharacter(run.from()), m_runWidthSoFar(0), m_finalRoundingWidth(0)
{
m_padding = m_style.padding();
if (!m_padding)
m_padPerSpace = 0;
else {
float numSpaces = 0;
for (int i = run.from(); i < m_end; i++)
if (Font::treatAsSpace(m_run[i]))
numSpaces++;
if (numSpaces == 0)
m_padPerSpace = 0;
else
m_padPerSpace = ceilf(m_style.padding() / numSpaces);
}
if (run.from() == 0)
m_widthToStart = 0;
else {
TextRun completeRun(run);
completeRun.makeComplete();
WidthIterator startPositionIterator(font, completeRun, style, m_substituteFontData);
startPositionIterator.advance(run.from());
m_widthToStart = startPositionIterator.m_runWidthSoFar;
}
}
void WidthIterator::advance(int offset, GlyphBuffer* glyphBuffer)
{
if (offset > m_end)
offset = m_end;
int currentCharacter = m_currentCharacter;
const UChar* cp = m_run.data(currentCharacter);
bool rtl = m_style.rtl();
bool needCharTransform = rtl || m_font->isSmallCaps();
bool hasExtraSpacing = m_font->letterSpacing() || m_font->wordSpacing() || m_padding;
float runWidthSoFar = m_runWidthSoFar;
float lastRoundingWidth = m_finalRoundingWidth;
const FontData* primaryFont = m_font->primaryFont();
while (currentCharacter < offset) {
UChar32 c = *cp;
unsigned clusterLength = 1;
if (c >= 0x3041) {
if (c <= 0x30FE) {
UChar32 normalized = normalizeVoicingMarks();
if (normalized) {
c = normalized;
clusterLength = 2;
}
} else if (U16_IS_SURROGATE(c)) {
if (!U16_IS_SURROGATE_LEAD(c))
break;
if (currentCharacter + 1 >= m_run.length())
break;
UChar low = cp[1];
if (!U16_IS_TRAIL(low))
break;
c = U16_GET_SUPPLEMENTARY(c, low);
clusterLength = 2;
}
}
else if (c >= 0x41 && c <= 0x7a && currentCharacter + 1 < m_run.length()) {
UChar diacritical = cp[1];
if (diacritical >= 0x300 && diacritical <= 0x36f) {
UniChar characters[2];
characters[0] = c;
characters[1] = diacritical;
CFMutableStringRef string = (CFMutableStringRef)CFStringCreateMutable(NULL, 2);
CFStringAppendCharacters(string, characters, 2);
CFStringNormalize(string, kCFStringNormalizationFormKC);
if (CFStringGetLength(string) == 1) {
c = CFStringGetCharacterAtIndex (string, 0);
clusterLength = 2;
}
CFRelease (string);
}
}
else if (c == 0x200E || c == 0x200F) {
c = 0x200B; }
const FontData* fontData = m_substituteFontData ? m_substituteFontData : primaryFont;
if (needCharTransform) {
if (rtl)
c = u_charMirror(c);
if (m_font->isSmallCaps() && !u_isUUppercase(c)) {
UChar32 upperC = u_toupper(c);
if (upperC != c) {
c = upperC;
fontData = fontData->smallCapsFontData(m_font->fontDescription());
}
}
}
const GlyphData& glyphData = fontData->glyphDataForCharacter(c);
Glyph glyph = glyphData.glyph;
fontData = glyphData.fontData;
if (glyph == 0 && !m_substituteFontData && m_style.attemptFontSubstitution()) {
const FontData* substituteFontData = m_font->fontDataForCharacters(cp, clusterLength);
if (substituteFontData) {
GlyphBuffer localGlyphBuffer;
m_font->floatWidthForSimpleText(TextRun((UChar*)cp, clusterLength), TextStyle(0, 0, 0, m_style.rtl(), m_style.directionalOverride(),
false, m_style.applyWordRounding()),
substituteFontData, 0, &localGlyphBuffer);
if (localGlyphBuffer.size() == 1) {
assert(substituteFontData == localGlyphBuffer.fontDataAt(0));
glyph = localGlyphBuffer.glyphAt(0);
fontData->setGlyphDataForCharacter(c, glyph, substituteFontData);
fontData = substituteFontData;
}
}
}
float width;
if (c == '\t' && m_style.tabWidth())
width = m_style.tabWidth() - fmodf(m_style.xPos() + runWidthSoFar, m_style.tabWidth());
else if (c == 0)
width = 0.0;
else {
width = fontData->widthForGlyph(glyph);
if (width == fontData->m_spaceWidth && (fontData->m_treatAsFixedPitch || glyph == fontData->m_spaceGlyph) && m_style.applyWordRounding())
width = fontData->m_adjustedSpaceWidth;
}
if (hasExtraSpacing) {
if (width && m_font->letterSpacing())
width += m_font->letterSpacing();
if (Font::treatAsSpace(c)) {
if (m_padding) {
if (m_padding < m_padPerSpace) {
width += m_padding;
m_padding = 0;
} else {
width += m_padPerSpace;
m_padding -= m_padPerSpace;
}
}
if (currentCharacter != 0 && !Font::treatAsSpace(cp[-1]) && m_font->wordSpacing())
width += m_font->wordSpacing();
}
}
cp += clusterLength;
currentCharacter += clusterLength;
float oldWidth = width;
if (m_style.applyWordRounding() && Font::isRoundingHackCharacter(c))
width = ceilf(width);
if ((m_style.applyWordRounding() && currentCharacter < m_run.length() && Font::isRoundingHackCharacter(*cp))
|| (m_style.applyRunRounding() && currentCharacter >= m_end)) {
float totalWidth = m_widthToStart + runWidthSoFar + width;
width += ceilf(totalWidth) - totalWidth;
}
runWidthSoFar += width;
if (glyphBuffer)
glyphBuffer->add(glyph, fontData, (rtl ? oldWidth + lastRoundingWidth : width));
lastRoundingWidth = width - oldWidth;
}
m_currentCharacter = currentCharacter;
m_runWidthSoFar = runWidthSoFar;
m_finalRoundingWidth = lastRoundingWidth;
}
bool WidthIterator::advanceOneCharacter(float& width, GlyphBuffer* glyphBuffer)
{
glyphBuffer->clear();
advance(m_currentCharacter + 1, glyphBuffer);
float w = 0;
for (int i = 0; i < glyphBuffer->size(); ++i)
w += glyphBuffer->advanceAt(i);
width = w;
return !glyphBuffer->isEmpty();
}
UChar32 WidthIterator::normalizeVoicingMarks()
{
int currentCharacter = m_currentCharacter;
if (currentCharacter + 1 < m_end) {
if (u_getCombiningClass(m_run[currentCharacter + 1]) == HIRAGANA_KATAKANA_VOICING_MARKS) {
UChar normalizedCharacters[2] = { 0, 0 };
UErrorCode uStatus = (UErrorCode)0;
int32_t resultLength = unorm_normalize(m_run.data(currentCharacter), 2,
UNORM_NFC, UNORM_UNICODE_3_2, &normalizedCharacters[0], 2, &uStatus);
if (resultLength == 1 && uStatus == 0)
return normalizedCharacters[0];
}
}
return 0;
}
Font::Font() :m_fontList(0), m_letterSpacing(0), m_wordSpacing(0) {}
Font::Font(const FontDescription& fd, float letterSpacing, float wordSpacing)
: m_fontDescription(fd),
m_fontList(0),
m_letterSpacing(letterSpacing),
m_wordSpacing(wordSpacing)
{}
Font::Font(const Font& other)
{
m_fontDescription = other.m_fontDescription;
m_fontList = other.m_fontList;
m_letterSpacing = other.m_letterSpacing;
m_wordSpacing = other.m_wordSpacing;
}
Font& Font::operator=(const Font& other)
{
if (&other != this) {
m_fontDescription = other.m_fontDescription;
m_fontList = other.m_fontList;
m_letterSpacing = other.m_letterSpacing;
m_wordSpacing = other.m_wordSpacing;
}
return *this;
}
Font::~Font()
{
}
const FontData* Font::primaryFont() const
{
assert(m_fontList);
return m_fontList->primaryFont(this);
}
const FontData* Font::fontDataAt(unsigned index) const
{
assert(m_fontList);
return m_fontList->fontDataAt(this, index);
}
const FontData* Font::fontDataForCharacters(const UChar* characters, int length) const
{
assert(m_fontList);
return m_fontList->fontDataForCharacters(this, characters, length);
}
void Font::update() const
{
if (!m_fontList)
m_fontList = new FontFallbackList();
m_fontList->invalidate();
}
int Font::width(const TextRun& run, const TextStyle& style) const
{
return lroundf(floatWidth(run, style));
}
int Font::ascent() const
{
return primaryFont()->ascent();
}
int Font::descent() const
{
return primaryFont()->descent();
}
int Font::lineSpacing() const
{
return primaryFont()->lineSpacing();
}
float Font::xHeight() const
{
return primaryFont()->xHeight();
}
bool Font::isFixedPitch() const
{
assert(m_fontList);
return m_fontList->isFixedPitch(this);
}
bool Font::gAlwaysUseComplexPath = false;
void Font::setAlwaysUseComplexPath(bool alwaysUse)
{
gAlwaysUseComplexPath = alwaysUse;
}
bool Font::canUseGlyphCache(const TextRun& run) const
{
return true;
}
float Font::drawSimpleText(GraphicsContext* context, const TextRun& run, const TextStyle& style, const FloatPoint& point) const
{
GlyphBuffer glyphBuffer;
float startX;
float drawnWidth =
floatWidthForSimpleText(run, style, 0, &startX, &glyphBuffer);
if (glyphBuffer.isEmpty())
return 0.0;
startX += point.x();
FloatPoint startPoint(startX, point.y());
if (style.rtl())
for (int i = 0, end = glyphBuffer.size() - 1; i < glyphBuffer.size() / 2; ++i, --end)
glyphBuffer.swap(i, end);
const FontData* fontData = glyphBuffer.fontDataAt(0);
float nextX = startX;
int lastFrom = 0;
int nextGlyph = 0;
while (nextGlyph < glyphBuffer.size()) {
const FontData* nextFontData = glyphBuffer.fontDataAt(nextGlyph);
if (nextFontData != fontData) {
drawGlyphs(context, fontData, glyphBuffer, lastFrom, nextGlyph - lastFrom, startPoint, style.shouldSetColor());
lastFrom = nextGlyph;
fontData = nextFontData;
startPoint.setX(nextX);
}
nextX += glyphBuffer.advanceAt(nextGlyph);
nextGlyph++;
}
drawGlyphs(context, fontData, glyphBuffer, lastFrom, nextGlyph - lastFrom, startPoint, style.shouldSetColor());
return drawnWidth;
}
float Font::drawText(GraphicsContext* context, const TextRun& run, const TextStyle& style, const FloatPoint& point) const
{
return drawSimpleText(context, run, style, point);
}
float Font::floatWidth(const TextRun& run, const TextStyle& style) const
{
return floatWidthForSimpleText(run, style, 0, 0, 0);
}
float Font::floatWidthForSimpleText(const TextRun& run, const TextStyle& style,
const FontData* substituteFont, float* startPosition, GlyphBuffer* glyphBuffer) const
{
WidthIterator it(this, run, style, substituteFont);
it.advance(run.to(), glyphBuffer);
float runWidth = it.m_runWidthSoFar;
if (startPosition) {
if (style.ltr())
*startPosition = it.m_widthToStart;
else {
float finalRoundingWidth = it.m_finalRoundingWidth;
it.advance(run.length());
*startPosition = it.m_runWidthSoFar - runWidth + finalRoundingWidth;
}
}
return runWidth;
}
FloatRect Font::selectionRectForText(const TextRun& run, const TextStyle& style, const IntPoint& point, int h) const
{
return selectionRectForSimpleText(run, style, point, h);
}
FloatRect Font::selectionRectForSimpleText(const TextRun& run, const TextStyle& style, const IntPoint& point, int h) const
{
TextRun completeRun(run);
completeRun.makeComplete();
WidthIterator it(this, completeRun, style);
it.advance(run.from());
float beforeWidth = it.m_runWidthSoFar;
it.advance(run.to());
float afterWidth = it.m_runWidthSoFar;
if (style.rtl()) {
it.advance(run.length());
float totalWidth = it.m_runWidthSoFar;
return FloatRect(point.x() + floorf(totalWidth - afterWidth), point.y(), roundf(totalWidth - beforeWidth) - floorf(totalWidth - afterWidth), h);
} else {
return FloatRect(point.x() + floorf(beforeWidth), point.y(), roundf(afterWidth) - floorf(beforeWidth), h);
}
}
int Font::offsetForPosition(const TextRun& run, const TextStyle& style, int x, bool includePartialGlyphs) const
{
return offsetForPositionForSimpleText(run, style, x, includePartialGlyphs);
}
int Font::offsetForPositionForSimpleText(const TextRun& run, const TextStyle& style, int x, bool includePartialGlyphs) const
{
float delta = (float)x;
WidthIterator it(this, run, style);
GlyphBuffer localGlyphBuffer;
unsigned offset;
if (style.rtl()) {
delta -= floatWidthForSimpleText(run, style, 0, 0, 0);
while (1) {
offset = it.m_currentCharacter;
float w;
if (!it.advanceOneCharacter(w, &localGlyphBuffer))
break;
delta += w;
if (includePartialGlyphs) {
if (delta - w / 2 >= 0)
break;
} else {
if (delta >= 0)
break;
}
}
} else {
while (1) {
offset = it.m_currentCharacter;
float w;
if (!it.advanceOneCharacter(w, &localGlyphBuffer))
break;
delta -= w;
if (includePartialGlyphs) {
if (delta + w / 2 <= 0)
break;
} else {
if (delta <= 0)
break;
}
}
}
return offset - run.from();
}
}