#ifndef SVGGlyphMap_h
#define SVGGlyphMap_h
#if ENABLE(SVG_FONTS)
#include "SurrogatePairAwareTextIterator.h"
#include "SVGGlyph.h"
#include <wtf/HashMap.h>
#include <wtf/Vector.h>
#include <wtf/text/StringView.h>
namespace WebCore {
struct GlyphMapNode;
class SVGFontData;
typedef HashMap<UChar32, RefPtr<GlyphMapNode>> GlyphMapLayer;
struct GlyphMapNode : public RefCounted<GlyphMapNode> {
private:
GlyphMapNode() { }
public:
static PassRefPtr<GlyphMapNode> create() { return adoptRef(new GlyphMapNode); }
Vector<SVGGlyph> glyphs;
GlyphMapLayer children;
};
class SVGGlyphMap {
public:
SVGGlyphMap() : m_currentPriority(0) { }
void addGlyph(const String& glyphName, const String& unicodeString, SVGGlyph glyph)
{
ASSERT(!glyphName.isEmpty() || !unicodeString.isEmpty());
bool hasGlyphName = !glyphName.isEmpty();
if (unicodeString.isEmpty()) {
ASSERT(hasGlyphName);
appendToGlyphTable(glyph);
m_namedGlyphs.add(glyphName, glyph.tableEntry);
return;
}
GlyphMapLayer* currentLayer = &m_rootLayer;
RefPtr<GlyphMapNode> node;
size_t length = unicodeString.length();
UChar32 character = 0;
unsigned clusterLength = 0;
auto upconvertedCharacters = StringView(unicodeString).upconvertedCharacters();
SurrogatePairAwareTextIterator textIterator(upconvertedCharacters, 0, length, length);
while (textIterator.consume(character, clusterLength)) {
node = currentLayer->get(character);
if (!node) {
node = GlyphMapNode::create();
currentLayer->set(character, node);
}
currentLayer = &node->children;
textIterator.advance(clusterLength);
}
if (!node)
return;
node->glyphs.append(glyph);
SVGGlyph& lastGlyph = node->glyphs.last();
lastGlyph.priority = m_currentPriority++;
lastGlyph.unicodeStringLength = length;
appendToGlyphTable(lastGlyph);
if (hasGlyphName)
m_namedGlyphs.add(glyphName, lastGlyph.tableEntry);
}
void appendToGlyphTable(SVGGlyph& glyph)
{
size_t tableEntry = m_glyphTable.size();
ASSERT(tableEntry < std::numeric_limits<unsigned short>::max());
glyph.tableEntry = tableEntry + 1;
m_glyphTable.append(glyph);
}
static inline bool compareGlyphPriority(const SVGGlyph& first, const SVGGlyph& second)
{
return first.priority < second.priority;
}
void collectGlyphsForString(const String& string, Vector<SVGGlyph>& glyphs)
{
GlyphMapLayer* currentLayer = &m_rootLayer;
auto upconvertedCharacters = StringView(string).upconvertedCharacters();
size_t length = string.length();
UChar32 character = 0;
unsigned clusterLength = 0;
SurrogatePairAwareTextIterator textIterator(upconvertedCharacters, 0, length, length);
while (textIterator.consume(character, clusterLength)) {
RefPtr<GlyphMapNode> node = currentLayer->get(character);
if (!node)
break;
glyphs.appendVector(node->glyphs);
currentLayer = &node->children;
textIterator.advance(clusterLength);
}
std::sort(glyphs.begin(), glyphs.end(), compareGlyphPriority);
}
void clear()
{
m_rootLayer.clear();
m_glyphTable.clear();
m_currentPriority = 0;
}
const SVGGlyph& svgGlyphForGlyph(Glyph glyph) const
{
if (!glyph || glyph > m_glyphTable.size()) {
DEPRECATED_DEFINE_STATIC_LOCAL(SVGGlyph, defaultGlyph, ());
return defaultGlyph;
}
return m_glyphTable[glyph - 1];
}
const SVGGlyph& glyphIdentifierForGlyphName(const String& glyphName) const
{
return svgGlyphForGlyph(m_namedGlyphs.get(glyphName));
}
private:
GlyphMapLayer m_rootLayer;
Vector<SVGGlyph, 256> m_glyphTable;
HashMap<String, Glyph> m_namedGlyphs;
int m_currentPriority;
};
}
#endif // ENABLE(SVG_FONTS)
#endif // SVGGlyphMap_h