| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2015 Google Inc. All rights reserved. | 2 * Copyright (C) 2015 Google Inc. All rights reserved. |
| 3 * | 3 * |
| 4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
| 5 * modification, are permitted provided that the following conditions | 5 * modification, are permitted provided that the following conditions |
| 6 * are met: | 6 * are met: |
| 7 * 1. Redistributions of source code must retain the above copyright | 7 * 1. Redistributions of source code must retain the above copyright |
| 8 * notice, this list of conditions and the following disclaimer. | 8 * notice, this list of conditions and the following disclaimer. |
| 9 * 2. Redistributions in binary form must reproduce the above copyright | 9 * 2. Redistributions in binary form must reproduce the above copyright |
| 10 * notice, this list of conditions and the following disclaimer in the | 10 * notice, this list of conditions and the following disclaimer in the |
| (...skipping 20 matching lines...) Expand all Loading... |
| 31 #include "platform/fonts/shaping/HarfBuzzShaper.h" | 31 #include "platform/fonts/shaping/HarfBuzzShaper.h" |
| 32 #include "platform/fonts/shaping/ShapeCache.h" | 32 #include "platform/fonts/shaping/ShapeCache.h" |
| 33 #include "wtf/text/CharacterNames.h" | 33 #include "wtf/text/CharacterNames.h" |
| 34 | 34 |
| 35 namespace blink { | 35 namespace blink { |
| 36 | 36 |
| 37 class CachingWordShapeIterator { | 37 class CachingWordShapeIterator { |
| 38 public: | 38 public: |
| 39 CachingWordShapeIterator(ShapeCache* cache, const TextRun& run, | 39 CachingWordShapeIterator(ShapeCache* cache, const TextRun& run, |
| 40 const Font* font) | 40 const Font* font) |
| 41 : m_shapeCache(cache), m_textRun(run), m_font(font), m_startIndex(0) | 41 : m_shapeCache(cache), m_textRun(run), m_font(font) |
| 42 , m_widthSoFar(0), m_startIndex(0) |
| 42 { | 43 { |
| 43 ASSERT(font); | 44 ASSERT(font); |
| 44 const FontDescription& fontDescription = font->fontDescription(); | 45 const FontDescription& fontDescription = font->fontDescription(); |
| 45 | 46 |
| 46 // Word and letter spacing can change the width of a word, as can tabs | 47 // Word and letter spacing can change the width of a word, as can tabs |
| 47 // as we segment solely based on on space characters. | 48 // as we segment solely based on on space characters. |
| 48 // If expansion is used (for justified text) the spacing between words | 49 // If expansion is used (for justified text) the spacing between words |
| 49 // change and thus we need to shape the entire run. | 50 // change and thus we need to shape the entire run. |
| 50 m_wordResultCachable = !fontDescription.wordSpacing() | 51 m_wordResultCachable = !fontDescription.wordSpacing() |
| 51 && !fontDescription.letterSpacing() && !run.allowTabs() | 52 && !fontDescription.letterSpacing() |
| 52 && m_textRun.expansion() == 0.0f; | 53 && m_textRun.expansion() == 0.0f; |
| 53 | 54 |
| 54 // Shaping word by word is faster as each word is cached. If we cannot | 55 // Shaping word by word is faster as each word is cached. If we cannot |
| 55 // use the cache or if the font doesn't support word by word shaping | 56 // use the cache or if the font doesn't support word by word shaping |
| 56 // fall back on shaping the entire run. | 57 // fall back on shaping the entire run. |
| 57 m_shapeByWord = m_wordResultCachable && m_font->canShapeWordByWord(); | 58 m_shapeByWord = m_wordResultCachable && m_font->canShapeWordByWord(); |
| 58 } | 59 } |
| 59 | 60 |
| 60 bool next(RefPtr<ShapeResult>* wordResult) | 61 bool next(RefPtr<ShapeResult>* wordResult) |
| 61 { | 62 { |
| 63 if (UNLIKELY(m_textRun.allowTabs())) |
| 64 return nextForAllowTabs(wordResult); |
| 65 |
| 62 if (!m_shapeByWord) { | 66 if (!m_shapeByWord) { |
| 63 if (m_startIndex) | 67 if (m_startIndex) |
| 64 return false; | 68 return false; |
| 65 *wordResult = shapeWord(m_textRun, m_font); | 69 *wordResult = shapeWord(m_textRun, m_font); |
| 66 m_startIndex = 1; | 70 m_startIndex = 1; |
| 67 return *wordResult; | 71 return *wordResult; |
| 68 } | 72 } |
| 69 | 73 |
| 70 unsigned length = m_textRun.length(); | 74 return nextWord(wordResult); |
| 71 if (m_startIndex < length) { | |
| 72 if (m_textRun[m_startIndex] == spaceCharacter) { | |
| 73 TextRun wordRun = m_textRun.subRun(m_startIndex, 1); | |
| 74 *wordResult = shapeWord(wordRun, m_font); | |
| 75 m_startIndex++; | |
| 76 return true; | |
| 77 } | |
| 78 | |
| 79 for (unsigned i = m_startIndex; ; i++) { | |
| 80 if (i == length || m_textRun[i] == spaceCharacter) { | |
| 81 TextRun wordRun = m_textRun.subRun(m_startIndex, | |
| 82 i - m_startIndex); | |
| 83 *wordResult = shapeWord(wordRun, m_font); | |
| 84 m_startIndex = i; | |
| 85 return true; | |
| 86 } | |
| 87 } | |
| 88 } | |
| 89 return false; | |
| 90 } | 75 } |
| 91 | 76 |
| 92 private: | 77 private: |
| 93 PassRefPtr<ShapeResult> shapeWord(const TextRun& wordRun, const Font* font) | 78 PassRefPtr<ShapeResult> shapeWord(const TextRun& wordRun, const Font* font) |
| 94 { | 79 { |
| 95 ShapeCacheEntry* cacheEntry = m_wordResultCachable | 80 ShapeCacheEntry* cacheEntry = m_wordResultCachable |
| 96 ? m_shapeCache->add(wordRun, ShapeCacheEntry()) | 81 ? m_shapeCache->add(wordRun, ShapeCacheEntry()) |
| 97 : nullptr; | 82 : nullptr; |
| 98 if (cacheEntry && cacheEntry->m_shapeResult) | 83 if (cacheEntry && cacheEntry->m_shapeResult) |
| 99 return cacheEntry->m_shapeResult; | 84 return cacheEntry->m_shapeResult; |
| 100 | 85 |
| 101 HarfBuzzShaper shaper(font, wordRun); | 86 HarfBuzzShaper shaper(font, wordRun); |
| 102 RefPtr<ShapeResult> shapeResult = shaper.shapeResult(); | 87 RefPtr<ShapeResult> shapeResult = shaper.shapeResult(); |
| 103 if (!shapeResult) | 88 if (!shapeResult) |
| 104 return nullptr; | 89 return nullptr; |
| 105 | 90 |
| 106 if (cacheEntry) | 91 if (cacheEntry) |
| 107 cacheEntry->m_shapeResult = shapeResult; | 92 cacheEntry->m_shapeResult = shapeResult; |
| 108 | 93 |
| 109 return shapeResult.release(); | 94 return shapeResult.release(); |
| 110 } | 95 } |
| 111 | 96 |
| 97 bool nextWord(RefPtr<ShapeResult>* wordResult) |
| 98 { |
| 99 unsigned length = m_textRun.length(); |
| 100 if (m_startIndex < length) { |
| 101 if (m_textRun[m_startIndex] == spaceCharacter |
| 102 || m_textRun[m_startIndex] == tabulationCharacter) { |
| 103 TextRun wordRun = m_textRun.subRun(m_startIndex, 1); |
| 104 *wordResult = shapeWord(wordRun, m_font); |
| 105 m_startIndex++; |
| 106 return *wordResult; |
| 107 } |
| 108 |
| 109 return nextUntilCharacterOrTab(wordResult, spaceCharacter); |
| 110 } |
| 111 return false; |
| 112 } |
| 113 |
| 114 bool nextUntilCharacterOrTab(RefPtr<ShapeResult>* wordResult, UChar delimite
r) |
| 115 { |
| 116 unsigned length = m_textRun.length(); |
| 117 ASSERT(m_startIndex < length); |
| 118 for (unsigned i = m_startIndex + 1; ; i++) { |
| 119 if (i == length || m_textRun[i] == delimiter |
| 120 || m_textRun[i] == tabulationCharacter) { |
| 121 TextRun wordRun = m_textRun.subRun(m_startIndex, |
| 122 i - m_startIndex); |
| 123 m_startIndex = i; |
| 124 *wordResult = shapeWord(wordRun, m_font); |
| 125 return *wordResult; |
| 126 } |
| 127 } |
| 128 } |
| 129 |
| 130 bool nextForAllowTabs(RefPtr<ShapeResult>* wordResult) |
| 131 { |
| 132 unsigned length = m_textRun.length(); |
| 133 if (m_startIndex >= length) |
| 134 return false; |
| 135 |
| 136 if (UNLIKELY(m_textRun[m_startIndex] == tabulationCharacter)) { |
| 137 for (unsigned i = m_startIndex + 1; ; i++) { |
| 138 if (i == length || m_textRun[i] != tabulationCharacter) { |
| 139 *wordResult = ShapeResult::createForTabulationCharacters( |
| 140 m_font, m_textRun, m_widthSoFar, i - m_startIndex); |
| 141 m_startIndex = i; |
| 142 break; |
| 143 } |
| 144 } |
| 145 } else if (!m_shapeByWord) { |
| 146 if (!nextUntilCharacterOrTab(wordResult, 0)) |
| 147 return false; |
| 148 } else { |
| 149 if (!nextWord(wordResult)) |
| 150 return false; |
| 151 } |
| 152 if (!*wordResult) |
| 153 return false; |
| 154 m_widthSoFar += (*wordResult)->width(); |
| 155 return true; |
| 156 } |
| 157 |
| 112 ShapeCache* m_shapeCache; | 158 ShapeCache* m_shapeCache; |
| 113 const TextRun& m_textRun; | 159 const TextRun& m_textRun; |
| 114 const Font* m_font; | 160 const Font* m_font; |
| 161 float m_widthSoFar; // Used only when allowTabs() |
| 115 unsigned m_startIndex : 30; | 162 unsigned m_startIndex : 30; |
| 116 unsigned m_wordResultCachable : 1; | 163 unsigned m_wordResultCachable : 1; |
| 117 unsigned m_shapeByWord : 1; | 164 unsigned m_shapeByWord : 1; |
| 118 }; | 165 }; |
| 119 | 166 |
| 120 } // namespace blink | 167 } // namespace blink |
| 121 | 168 |
| 122 #endif // CachingWordShapeIterator_h | 169 #endif // CachingWordShapeIterator_h |
| OLD | NEW |