18e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project/* 28e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Copyright (C) 2006, 2007, 2008 Apple Inc. All rights reserved. 38e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 48e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * Redistribution and use in source and binary forms, with or without 58e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * modification, are permitted provided that the following conditions 68e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * are met: 78e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 88e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 1. Redistributions of source code must retain the above copyright 98e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * notice, this list of conditions and the following disclaimer. 108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright 118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * notice, this list of conditions and the following disclaimer in the 128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * documentation and/or other materials provided with the distribution. 138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 3. Neither the name of Apple Computer, Inc. ("Apple") nor the names of 148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * its contributors may be used to endorse or promote products derived 158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * from this software without specific prior written permission. 168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * 178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY 188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY 218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND 248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project */ 288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include "config.h" 308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include "GlyphPageTreeNode.h" 318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 32dcc8cf2e65d1aa555cce12431a16547e66b469eeSteve Block#include "PlatformString.h" 338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include "SegmentedFontData.h" 348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include "SimpleFontData.h" 35dcc8cf2e65d1aa555cce12431a16547e66b469eeSteve Block#include <stdio.h> 36dcc8cf2e65d1aa555cce12431a16547e66b469eeSteve Block#include <wtf/text/CString.h> 372fc2651226baac27029e38c9d6ef883fa32084dbSteve Block#include <wtf/unicode/CharacterNames.h> 388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#include <wtf/unicode/Unicode.h> 398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectnamespace WebCore { 418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectusing std::max; 438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectusing std::min; 448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectHashMap<int, GlyphPageTreeNode*>* GlyphPageTreeNode::roots = 0; 468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectGlyphPageTreeNode* GlyphPageTreeNode::pageZeroRoot = 0; 478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectGlyphPageTreeNode* GlyphPageTreeNode::getRoot(unsigned pageNumber) 498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 50852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#if !PLATFORM(ANDROID) 518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project static bool initialized; 528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!initialized) { 538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project initialized = true; 548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project roots = new HashMap<int, GlyphPageTreeNode*>; 558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project pageZeroRoot = new GlyphPageTreeNode; 568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 57852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#else 58852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner if (!roots) 59852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner roots = new HashMap<int, GlyphPageTreeNode*>; 60852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner if (!pageZeroRoot) 61852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner pageZeroRoot = new GlyphPageTreeNode; 62852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#endif 638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project GlyphPageTreeNode* node = pageNumber ? roots->get(pageNumber) : pageZeroRoot; 658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!node) { 668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project node = new GlyphPageTreeNode; 678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#ifndef NDEBUG 688e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project node->m_pageNumber = pageNumber; 698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#endif 708e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (pageNumber) 718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project roots->set(pageNumber, node); 728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project else 738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project pageZeroRoot = node; 748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return node; 768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 78852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#if PLATFORM(ANDROID) 79852a85ba96877ec81137d97c77bce0afb3634968Russell Brennervoid GlyphPageTreeNode::resetRoots() 80852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner{ 81852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner if (roots) { 82852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner HashMap<int, GlyphPageTreeNode*>::iterator end = roots->end(); 83852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner for (HashMap<int, GlyphPageTreeNode*>::iterator it = roots->begin(); it != end; ++it) 84852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner it->second->resetChildren(); 85852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner } 86852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner if (pageZeroRoot) { 87852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner pageZeroRoot->resetChildren(); 88852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner } 89852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner} 90852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner 91852a85ba96877ec81137d97c77bce0afb3634968Russell Brennervoid GlyphPageTreeNode::resetChildren() 92852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner{ 93852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner HashMap<const FontData*, GlyphPageTreeNode*>::const_iterator end = m_children.end(); 94852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner for (HashMap<const FontData*, GlyphPageTreeNode*>::const_iterator it = m_children.begin(); it != end; ++it) { 95852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner pruneTreeFontData(static_cast<const SimpleFontData*>(it->first)); 96852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner pruneTreeCustomFontData(it->first); 97852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner } 98852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner} 99852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#endif 100852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner 1018e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectsize_t GlyphPageTreeNode::treeGlyphPageCount() 1028e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1038e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project size_t count = 0; 1048e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (roots) { 1058e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project HashMap<int, GlyphPageTreeNode*>::iterator end = roots->end(); 1068e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (HashMap<int, GlyphPageTreeNode*>::iterator it = roots->begin(); it != end; ++it) 1078e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project count += it->second->pageCount(); 1088e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 1098e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (pageZeroRoot) 1118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project count += pageZeroRoot->pageCount(); 1128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return count; 1148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectsize_t GlyphPageTreeNode::pageCount() const 1178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project size_t count = m_page && m_page->owner() == this ? 1 : 0; 1198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project HashMap<const FontData*, GlyphPageTreeNode*>::const_iterator end = m_children.end(); 1208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (HashMap<const FontData*, GlyphPageTreeNode*>::const_iterator it = m_children.begin(); it != end; ++it) 1218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project count += it->second->pageCount(); 1228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return count; 1248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvoid GlyphPageTreeNode::pruneTreeCustomFontData(const FontData* fontData) 1278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Enumerate all the roots and prune any tree that contains our custom font data. 1298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (roots) { 1308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project HashMap<int, GlyphPageTreeNode*>::iterator end = roots->end(); 1318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (HashMap<int, GlyphPageTreeNode*>::iterator it = roots->begin(); it != end; ++it) 1328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project it->second->pruneCustomFontData(fontData); 1338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 1348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (pageZeroRoot) 1368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project pageZeroRoot->pruneCustomFontData(fontData); 1378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvoid GlyphPageTreeNode::pruneTreeFontData(const SimpleFontData* fontData) 1408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (roots) { 1428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project HashMap<int, GlyphPageTreeNode*>::iterator end = roots->end(); 1438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (HashMap<int, GlyphPageTreeNode*>::iterator it = roots->begin(); it != end; ++it) 1448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project it->second->pruneFontData(fontData); 1458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 1468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (pageZeroRoot) 1488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project pageZeroRoot->pruneFontData(fontData); 1498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectGlyphPageTreeNode::~GlyphPageTreeNode() 1528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project deleteAllValues(m_children); 1548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project delete m_systemFallbackChild; 1558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 1568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 15721939df44de1705786c545cd1bf519d47250322dBen Murdochstatic bool fill(GlyphPage* pageToFill, unsigned offset, unsigned length, UChar* buffer, unsigned bufferLength, const SimpleFontData* fontData) 15821939df44de1705786c545cd1bf519d47250322dBen Murdoch{ 15921939df44de1705786c545cd1bf519d47250322dBen Murdoch if (!fontData->isSVGFont()) 16021939df44de1705786c545cd1bf519d47250322dBen Murdoch return pageToFill->fill(offset, length, buffer, bufferLength, fontData); 16121939df44de1705786c545cd1bf519d47250322dBen Murdoch 16221939df44de1705786c545cd1bf519d47250322dBen Murdoch // SVG Fonts do not use the glyph page cache. Zero fill the glyph 16321939df44de1705786c545cd1bf519d47250322dBen Murdoch // positions and return false to indicate the glyphs were not found. 16421939df44de1705786c545cd1bf519d47250322dBen Murdoch for (unsigned i = 0; i < length; ++i) 16521939df44de1705786c545cd1bf519d47250322dBen Murdoch pageToFill->setGlyphDataForIndex(offset + i, 0, 0); 16621939df44de1705786c545cd1bf519d47250322dBen Murdoch return false; 16721939df44de1705786c545cd1bf519d47250322dBen Murdoch} 16821939df44de1705786c545cd1bf519d47250322dBen Murdoch 1698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvoid GlyphPageTreeNode::initializePage(const FontData* fontData, unsigned pageNumber) 1708e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 1718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(!m_page); 1728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // This function must not be called for the root of the tree, because that 1748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // level does not contain any glyphs. 1758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(m_level > 0 && m_parent); 1768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // The parent's page will be 0 if we are level one or the parent's font data 1788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // did not contain any glyphs for that page. 1798e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project GlyphPage* parentPage = m_parent->page(); 1808e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // NULL FontData means we're being asked for the system fallback font. 1828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (fontData) { 1838e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (m_level == 1) { 1848e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Children of the root hold pure pages. These will cover only one 1858e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // font data's glyphs, and will have glyph index 0 if the font data does not 1868e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // contain the glyph. 1878e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project unsigned start = pageNumber * GlyphPage::size; 1888e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project UChar buffer[GlyphPage::size * 2 + 2]; 1898e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project unsigned bufferLength; 1908e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project unsigned i; 1918e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1928e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Fill in a buffer with the entire "page" of characters that we want to look up glyphs for. 1938e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (start < 0x10000) { 1948e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project bufferLength = GlyphPage::size; 1958e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (i = 0; i < GlyphPage::size; i++) 1968e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[i] = start + i; 1978e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 1988e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (start == 0) { 1998e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Control characters must not render at all. 2008e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (i = 0; i < 0x20; ++i) 2018e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[i] = zeroWidthSpace; 2028e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (i = 0x7F; i < 0xA0; i++) 2038e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[i] = zeroWidthSpace; 204bec39347bb3bb5bf1187ccaf471d26247f28b585Kristian Monsen buffer[softHyphen] = zeroWidthSpace; 2058e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 2068e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // \n, \t, and nonbreaking space must render as a space. 2078e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[(int)'\n'] = ' '; 2088e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[(int)'\t'] = ' '; 2098e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[noBreakSpace] = ' '; 2108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else if (start == (leftToRightMark & ~(GlyphPage::size - 1))) { 21121939df44de1705786c545cd1bf519d47250322dBen Murdoch // LRM, RLM, LRE, RLE, ZWNJ, ZWJ, and PDF must not render at all. 2128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[leftToRightMark - start] = zeroWidthSpace; 2138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[rightToLeftMark - start] = zeroWidthSpace; 2148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[leftToRightEmbed - start] = zeroWidthSpace; 2158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[rightToLeftEmbed - start] = zeroWidthSpace; 2168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[leftToRightOverride - start] = zeroWidthSpace; 2178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[rightToLeftOverride - start] = zeroWidthSpace; 21821939df44de1705786c545cd1bf519d47250322dBen Murdoch buffer[zeroWidthNonJoiner - start] = zeroWidthSpace; 21921939df44de1705786c545cd1bf519d47250322dBen Murdoch buffer[zeroWidthJoiner - start] = zeroWidthSpace; 2208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[popDirectionalFormatting - start] = zeroWidthSpace; 2218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else if (start == (objectReplacementCharacter & ~(GlyphPage::size - 1))) { 2228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Object replacement character must not render at all. 2238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[objectReplacementCharacter - start] = zeroWidthSpace; 2242daae5fd11344eaa88a0d92b0f6d65f8d2255c00Ben Murdoch } else if (start == (zeroWidthNoBreakSpace & ~(GlyphPage::size - 1))) { 2252daae5fd11344eaa88a0d92b0f6d65f8d2255c00Ben Murdoch // ZWNBS/BOM must not render at all. 2262daae5fd11344eaa88a0d92b0f6d65f8d2255c00Ben Murdoch buffer[zeroWidthNoBreakSpace - start] = zeroWidthSpace; 2278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 2288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else { 2298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project bufferLength = GlyphPage::size * 2; 2308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (i = 0; i < GlyphPage::size; i++) { 2318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project int c = i + start; 2328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[i * 2] = U16_LEAD(c); 2338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project buffer[i * 2 + 1] = U16_TRAIL(c); 2348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 2358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 2368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 2378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_page = GlyphPage::create(this); 2388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 2398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Now that we have a buffer full of characters, we want to get back an array 2408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // of glyph indices. This part involves calling into the platform-specific 2418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // routine of our glyph map for actually filling in the page with the glyphs. 2428e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Success is not guaranteed. For example, Times fails to fill page 260, giving glyph data 2438e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // for only 128 out of 256 characters. 2448e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project bool haveGlyphs; 2458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (fontData->isSegmented()) { 2468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project haveGlyphs = false; 2478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 2488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project const SegmentedFontData* segmentedFontData = static_cast<const SegmentedFontData*>(fontData); 2498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project unsigned numRanges = segmentedFontData->numRanges(); 2508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project bool zeroFilled = false; 2518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project RefPtr<GlyphPage> scratchPage; 2528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project GlyphPage* pageToFill = m_page.get(); 2538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (unsigned i = 0; i < numRanges; i++) { 2548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project const FontDataRange& range = segmentedFontData->rangeAt(i); 255231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block // all this casting is to ensure all the parameters to min and max have the same type, 256231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block // to avoid ambiguous template parameter errors on Windows 257231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block int from = max(0, static_cast<int>(range.from()) - static_cast<int>(start)); 258231d4e3152a9c27a73b6ac7badbe6be673aa3ddfSteve Block int to = 1 + min(static_cast<int>(range.to()) - static_cast<int>(start), static_cast<int>(GlyphPage::size) - 1); 2598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (from < static_cast<int>(GlyphPage::size) && to > 0) { 2608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (haveGlyphs && !scratchPage) { 2618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project scratchPage = GlyphPage::create(this); 2628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project pageToFill = scratchPage.get(); 2638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 2648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 2658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!zeroFilled) { 2668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (from > 0 || to < static_cast<int>(GlyphPage::size)) { 2678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (unsigned i = 0; i < GlyphPage::size; i++) 2688e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project pageToFill->setGlyphDataForIndex(i, 0, 0); 2698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 2708e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project zeroFilled = true; 2718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 27221939df44de1705786c545cd1bf519d47250322dBen Murdoch haveGlyphs |= fill(pageToFill, from, to - from, buffer + from * (start < 0x10000 ? 1 : 2), (to - from) * (start < 0x10000 ? 1 : 2), range.fontData()); 2738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (scratchPage) { 2748f72e70a9fd78eec56623b3a62e68f16b7b27e28Feng Qian ASSERT(to <= static_cast<int>(GlyphPage::size)); 2758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (int j = from; j < to; j++) { 2765f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian if (!m_page->glyphAt(j) && pageToFill->glyphAt(j)) 2775f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_page->setGlyphDataForIndex(j, pageToFill->glyphDataForIndex(j)); 2788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 2798e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 2808e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 2818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 2828e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else 28321939df44de1705786c545cd1bf519d47250322dBen Murdoch haveGlyphs = fill(m_page.get(), 0, GlyphPage::size, buffer, bufferLength, static_cast<const SimpleFontData*>(fontData)); 2848e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 2858e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!haveGlyphs) 2868e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_page = 0; 2878e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else if (parentPage && parentPage->owner() != m_parent) { 2888e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // The page we're overriding may not be owned by our parent node. 2898e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // This happens when our parent node provides no useful overrides 2908e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // and just copies the pointer to an already-existing page (see 2918e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // below). 2928e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // 2938e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // We want our override to be shared by all nodes that reference 2948e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // that page to avoid duplication, and so standardize on having the 2958e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // page's owner collect all the overrides. Call getChild on the 2968e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // page owner with the desired font data (this will populate 2978e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // the page) and then reference it. 2988e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_page = parentPage->owner()->getChild(fontData, pageNumber)->page(); 2998e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else { 3008e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Get the pure page for the fallback font (at level 1 with no 3018e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // overrides). getRootChild will always create a page if one 3028e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // doesn't exist, but the page doesn't necessarily have glyphs 3038e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // (this pointer may be 0). 3048e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project GlyphPage* fallbackPage = getRootChild(fontData, pageNumber)->page(); 3058e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!parentPage) { 3068e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // When the parent has no glyphs for this page, we can easily 3078e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // override it just by supplying the glyphs from our font. 3088e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_page = fallbackPage; 3098e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else if (!fallbackPage) { 3108e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // When our font has no glyphs for this page, we can just reference the 3118e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // parent page. 3128e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_page = parentPage; 3138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else { 3148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Combine the parent's glyphs and ours to form a new more complete page. 3158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_page = GlyphPage::create(this); 3168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 3178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Overlay the parent page on the fallback page. Check if the fallback font 3188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // has added anything. 3198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project bool newGlyphs = false; 3208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (unsigned i = 0; i < GlyphPage::size; i++) { 3215f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian if (parentPage->glyphAt(i)) 3225f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_page->setGlyphDataForIndex(i, parentPage->glyphDataForIndex(i)); 3235f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian else if (fallbackPage->glyphAt(i)) { 3245f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_page->setGlyphDataForIndex(i, fallbackPage->glyphDataForIndex(i)); 3258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project newGlyphs = true; 3265f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian } else 3275f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_page->setGlyphDataForIndex(i, 0, 0); 3288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 3298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 3308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!newGlyphs) 3318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // We didn't override anything, so our override is just the parent page. 3328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_page = parentPage; 3338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 3348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 3358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else { 3368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_page = GlyphPage::create(this); 3378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // System fallback. Initialized with the parent's page here, as individual 3388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // entries may use different fonts depending on character. If the Font 3398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // ever finds it needs a glyph out of the system fallback page, it will 3408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // ask the system for the best font to use and fill that glyph in for us. 3418e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (parentPage) 3425f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_page->copyFrom(*parentPage); 3435f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian else 3445f1ab04193ad0130ca8204aadaceae083aca9881Feng Qian m_page->clear(); 3458e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 3468e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 3478e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 3488e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source ProjectGlyphPageTreeNode* GlyphPageTreeNode::getChild(const FontData* fontData, unsigned pageNumber) 3498e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 3508e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(fontData || !m_isSystemFallback); 3518e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(pageNumber == m_pageNumber); 3528e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 3538e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project GlyphPageTreeNode* child = fontData ? m_children.get(fontData) : m_systemFallbackChild; 3548e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!child) { 3558e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project child = new GlyphPageTreeNode; 3568e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project child->m_parent = this; 3578e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project child->m_level = m_level + 1; 3588e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (fontData && fontData->isCustomFont()) { 3598e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (GlyphPageTreeNode* curr = this; curr; curr = curr->m_parent) 3608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project curr->m_customFontCount++; 3618e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 3628e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 3638e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#ifndef NDEBUG 3648e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project child->m_pageNumber = m_pageNumber; 3658e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project#endif 3668e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (fontData) { 3678e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_children.set(fontData, child); 3688e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project fontData->setMaxGlyphPageTreeLevel(max(fontData->maxGlyphPageTreeLevel(), child->m_level)); 3698e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else { 3708e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_systemFallbackChild = child; 3718e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project child->m_isSystemFallback = true; 3728e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 3738e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project child->initializePage(fontData, pageNumber); 3748e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 3758e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return child; 3768e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 3778e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 3788e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvoid GlyphPageTreeNode::pruneCustomFontData(const FontData* fontData) 3798e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 380852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#if !PLATFORM(ANDROID) 3818e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!fontData || !m_customFontCount) 382852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#else 383852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner if (!fontData || !m_customFontCount || fontData == (SimpleFontData*)-1) 384852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#endif 3858e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return; 3868e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 3878e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Prune any branch that contains this FontData. 3888e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project GlyphPageTreeNode* node = m_children.get(fontData); 3898e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (node) { 3908e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_children.remove(fontData); 3918e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project unsigned fontCount = node->m_customFontCount + 1; 3928e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project delete node; 3938e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (GlyphPageTreeNode* curr = this; curr; curr = curr->m_parent) 3948e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project curr->m_customFontCount -= fontCount; 3958e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 3968e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 3978e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Check any branches that remain that still have custom fonts underneath them. 3988e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!m_customFontCount) 3998e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return; 4008e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project HashMap<const FontData*, GlyphPageTreeNode*>::iterator end = m_children.end(); 4018e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (HashMap<const FontData*, GlyphPageTreeNode*>::iterator it = m_children.begin(); it != end; ++it) 4028e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project it->second->pruneCustomFontData(fontData); 4038e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 4048e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 4058e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Projectvoid GlyphPageTreeNode::pruneFontData(const SimpleFontData* fontData, unsigned level) 4068e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project{ 4078e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project ASSERT(fontData); 408852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#if !PLATFORM(ANDROID) 4098e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!fontData) 410852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#else 411852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner if (!fontData || fontData == (SimpleFontData*)-1) 412852a85ba96877ec81137d97c77bce0afb3634968Russell Brenner#endif 4138e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return; 4148e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 4158e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // Prune any branch that contains this FontData. 4168e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project HashMap<const FontData*, GlyphPageTreeNode*>::iterator child = m_children.find(fontData); 4178e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (child == m_children.end()) { 4188e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project // If there is no level-1 node for fontData, then there is no deeper node for it in this tree. 4198e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (!level) 4208e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return; 4218e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } else { 4228e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project GlyphPageTreeNode* node = child->second; 4238e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project m_children.remove(fontData); 4248e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project unsigned customFontCount = node->m_customFontCount; 4258e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project delete node; 4268e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (customFontCount) { 4278e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (GlyphPageTreeNode* curr = this; curr; curr = curr->m_parent) 4288e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project curr->m_customFontCount -= customFontCount; 4298e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 4308e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project } 4318e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 4328e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project level++; 4338e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project if (level > fontData->maxGlyphPageTreeLevel()) 4348e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project return; 4358e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 4368e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project HashMap<const FontData*, GlyphPageTreeNode*>::iterator end = m_children.end(); 4378e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project for (HashMap<const FontData*, GlyphPageTreeNode*>::iterator it = m_children.begin(); it != end; ++it) 4388e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project it->second->pruneFontData(fontData, level); 4398e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 4408e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project 4410bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch#ifndef NDEBUG 4420bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch void GlyphPageTreeNode::showSubtree() 4430bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch { 4440bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch Vector<char> indent(level()); 4450bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch indent.fill('\t', level()); 4460bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch indent.append(0); 4470bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch 4480bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch HashMap<const FontData*, GlyphPageTreeNode*>::iterator end = m_children.end(); 4490bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch for (HashMap<const FontData*, GlyphPageTreeNode*>::iterator it = m_children.begin(); it != end; ++it) { 4500bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch printf("%s\t%p %s\n", indent.data(), it->first, it->first->description().utf8().data()); 4510bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch it->second->showSubtree(); 4520bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch } 4530bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch if (m_systemFallbackChild) { 4540bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch printf("%s\t* fallback\n", indent.data()); 4550bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch m_systemFallbackChild->showSubtree(); 4560bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch } 4570bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch } 4580bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch#endif 4590bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch 4608e35f3cfc7fba1d1c829dc557ebad6409cbe16a2The Android Open Source Project} 4610bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch 4620bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch#ifndef NDEBUG 4630bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdochvoid showGlyphPageTrees() 4640bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch{ 4650bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch printf("Page 0:\n"); 4660bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch showGlyphPageTree(0); 4670bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch HashMap<int, WebCore::GlyphPageTreeNode*>::iterator end = WebCore::GlyphPageTreeNode::roots->end(); 4680bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch for (HashMap<int, WebCore::GlyphPageTreeNode*>::iterator it = WebCore::GlyphPageTreeNode::roots->begin(); it != end; ++it) { 4690bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch printf("\nPage %d:\n", it->first); 4700bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch showGlyphPageTree(it->first); 4710bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch } 4720bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch} 4730bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch 4740bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdochvoid showGlyphPageTree(unsigned pageNumber) 4750bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch{ 4760bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch WebCore::GlyphPageTreeNode::getRoot(pageNumber)->showSubtree(); 4770bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch} 4780bf48ef3be53ddaa52bbead65dfd75bf90e7a2b5Ben Murdoch#endif 479