#include "config.h"
#include "TextIterator.h"
#include "Document.h"
#include "ExceptionCodePlaceholder.h"
#include "FontCascade.h"
#include "Frame.h"
#include "HTMLElement.h"
#include "HTMLNames.h"
#include "HTMLParagraphElement.h"
#include "HTMLTextFormControlElement.h"
#include "InlineTextBox.h"
#include "NodeTraversal.h"
#include "RenderImage.h"
#include "RenderIterator.h"
#include "RenderTableCell.h"
#include "RenderTableRow.h"
#include "RenderTextControl.h"
#include "RenderTextFragment.h"
#include "ShadowRoot.h"
#include "SimpleLineLayout.h"
#include "SimpleLineLayoutResolver.h"
#include "TextBoundaries.h"
#include "TextBreakIterator.h"
#include "TextControlInnerElements.h"
#include "VisiblePosition.h"
#include "VisibleUnits.h"
#include "htmlediting.h"
#include <wtf/text/CString.h>
#include <wtf/text/StringBuilder.h>
#include <wtf/unicode/CharacterNames.h>
#if !UCONFIG_NO_COLLATION
#include "TextBreakIteratorInternalICU.h"
#include <unicode/usearch.h>
#endif
using namespace WTF::Unicode;
namespace WebCore {
using namespace HTMLNames;
class SearchBuffer {
WTF_MAKE_NONCOPYABLE(SearchBuffer);
public:
SearchBuffer(const String& target, FindOptions);
~SearchBuffer();
size_t append(StringView);
bool needsMoreContext() const;
void prependContext(StringView);
void reachedBreak();
size_t search(size_t& startOffset);
bool atBreak() const;
#if !UCONFIG_NO_COLLATION
private:
bool isBadMatch(const UChar*, size_t length) const;
bool isWordStartMatch(size_t start, size_t length) const;
bool isWordEndMatch(size_t start, size_t length) const;
const String m_target;
const StringView::UpconvertedCharacters m_targetCharacters;
FindOptions m_options;
Vector<UChar> m_buffer;
size_t m_overlap;
size_t m_prefixLength;
bool m_atBreak;
bool m_needsMoreContext;
const bool m_targetRequiresKanaWorkaround;
Vector<UChar> m_normalizedTarget;
mutable Vector<UChar> m_normalizedMatch;
#else
private:
void append(UChar, bool isCharacterStart);
size_t length() const;
String m_target;
FindOptions m_options;
Vector<UChar> m_buffer;
Vector<bool> m_isCharacterStartBuffer;
bool m_isBufferFull;
size_t m_cursor;
#endif
};
static const unsigned bitsInWord = sizeof(unsigned) * 8;
static const unsigned bitInWordMask = bitsInWord - 1;
BitStack::BitStack()
: m_size(0)
{
}
BitStack::~BitStack()
{
}
void BitStack::push(bool bit)
{
unsigned index = m_size / bitsInWord;
unsigned shift = m_size & bitInWordMask;
if (!shift && index == m_words.size()) {
m_words.grow(index + 1);
m_words[index] = 0;
}
unsigned& word = m_words[index];
unsigned mask = 1U << shift;
if (bit)
word |= mask;
else
word &= ~mask;
++m_size;
}
void BitStack::pop()
{
if (m_size)
--m_size;
}
bool BitStack::top() const
{
if (!m_size)
return false;
unsigned shift = (m_size - 1) & bitInWordMask;
return m_words.last() & (1U << shift);
}
unsigned BitStack::size() const
{
return m_size;
}
#if !ASSERT_DISABLED
static unsigned depthCrossingShadowBoundaries(Node& node)
{
unsigned depth = 0;
for (Node* parent = node.parentOrShadowHostNode(); parent; parent = parent->parentOrShadowHostNode())
++depth;
return depth;
}
#endif
static Node* nextInPreOrderCrossingShadowBoundaries(Node& rangeEndContainer, int rangeEndOffset)
{
if (rangeEndOffset >= 0 && !rangeEndContainer.offsetInCharacters()) {
if (Node* next = rangeEndContainer.traverseToChildAt(rangeEndOffset))
return next;
}
for (Node* node = &rangeEndContainer; node; node = node->parentOrShadowHostNode()) {
if (Node* next = node->nextSibling())
return next;
}
return nullptr;
}
static inline bool fullyClipsContents(Node& node)
{
auto* renderer = node.renderer();
if (!is<RenderBox>(renderer) || !renderer->hasOverflowClip())
return false;
return downcast<RenderBox>(*renderer).size().isEmpty();
}
static inline bool ignoresContainerClip(Node& node)
{
auto* renderer = node.renderer();
if (!renderer || renderer->isTextOrLineBreak())
return false;
return renderer->style().hasOutOfFlowPosition();
}
static void pushFullyClippedState(BitStack& stack, Node& node)
{
ASSERT(stack.size() == depthCrossingShadowBoundaries(node));
stack.push(fullyClipsContents(node) || (stack.top() && !ignoresContainerClip(node)));
}
static void setUpFullyClippedStack(BitStack& stack, Node& node)
{
Vector<Node*, 100> ancestry;
for (Node* parent = node.parentOrShadowHostNode(); parent; parent = parent->parentOrShadowHostNode())
ancestry.append(parent);
size_t size = ancestry.size();
for (size_t i = 0; i < size; ++i)
pushFullyClippedState(stack, *ancestry[size - i - 1]);
pushFullyClippedState(stack, node);
ASSERT(stack.size() == 1 + depthCrossingShadowBoundaries(node));
}
bool isRendererReplacedElement(RenderObject* renderer)
{
if (!renderer)
return false;
if (renderer->isImage() || renderer->isWidget() || renderer->isMedia())
return true;
if (is<Element>(renderer->node())) {
Element& element = downcast<Element>(*renderer->node());
if (is<HTMLFormControlElement>(element) || is<HTMLLegendElement>(element) || is<HTMLMeterElement>(element) || is<HTMLProgressElement>(element))
return true;
if (equalIgnoringCase(element.fastGetAttribute(roleAttr), "img"))
return true;
}
return false;
}
inline void TextIteratorCopyableText::reset()
{
m_singleCharacter = 0;
m_string = String();
m_offset = 0;
m_length = 0;
}
inline void TextIteratorCopyableText::set(String&& string)
{
m_singleCharacter = 0;
m_string = WTF::move(string);
m_offset = 0;
m_length = m_string.length();
}
inline void TextIteratorCopyableText::set(String&& string, unsigned offset, unsigned length)
{
ASSERT(offset < string.length());
ASSERT(length);
ASSERT(length <= string.length() - offset);
m_singleCharacter = 0;
m_string = WTF::move(string);
m_offset = offset;
m_length = length;
}
inline void TextIteratorCopyableText::set(UChar singleCharacter)
{
m_singleCharacter = singleCharacter;
m_string = String();
m_offset = 0;
m_length = 0;
}
void TextIteratorCopyableText::appendToStringBuilder(StringBuilder& builder) const
{
if (m_singleCharacter)
builder.append(m_singleCharacter);
else
builder.append(m_string, m_offset, m_length);
}
TextIterator::TextIterator(const Range* range, TextIteratorBehavior behavior)
: m_behavior(behavior)
, m_handledNode(false)
, m_handledChildren(false)
, m_startContainer(nullptr)
, m_startOffset(0)
, m_endContainer(nullptr)
, m_endOffset(0)
, m_positionNode(nullptr)
, m_needsAnotherNewline(false)
, m_textBox(nullptr)
, m_remainingTextBox(nullptr)
, m_firstLetterText(nullptr)
, m_lastTextNode(nullptr)
, m_lastTextNodeEndedWithCollapsedSpace(false)
, m_lastCharacter(0)
, m_sortedTextBoxesPosition(0)
, m_hasEmitted(false)
, m_handledFirstLetter(false)
{
if (!range)
return;
range->ownerDocument().updateLayoutIgnorePendingStylesheets();
m_startContainer = range->startContainer();
if (!m_startContainer)
return;
ASSERT(range->endContainer());
ASSERT(range->boundaryPointsValid());
m_startOffset = range->startOffset();
m_endContainer = range->endContainer();
m_endOffset = range->endOffset();
m_node = range->firstNode();
if (!m_node)
return;
setUpFullyClippedStack(m_fullyClippedStack, *m_node);
m_offset = m_node == m_startContainer ? m_startOffset : 0;
m_pastEndNode = nextInPreOrderCrossingShadowBoundaries(*m_endContainer, m_endOffset);
#ifndef NDEBUG
m_positionNode = m_node;
#endif
advance();
}
TextIterator::~TextIterator()
{
}
void TextIterator::advance()
{
ASSERT(!atEnd());
m_positionNode = nullptr;
m_copyableText.reset();
m_text = StringView();
if (m_needsAnotherNewline) {
Node& baseNode = m_node->lastChild() ? *m_node->lastChild() : *m_node;
emitCharacter('\n', *baseNode.parentNode(), &baseNode, 1, 1);
m_needsAnotherNewline = false;
return;
}
if (!m_textBox && m_remainingTextBox) {
m_textBox = m_remainingTextBox;
m_remainingTextBox = nullptr;
m_firstLetterText = nullptr;
m_offset = 0;
}
if (m_textBox) {
handleTextBox();
if (m_positionNode)
return;
}
while (m_node && m_node != m_pastEndNode) {
if ((m_behavior & TextIteratorStopsOnFormControls) && HTMLFormControlElement::enclosingFormControlElement(m_node))
return;
if (m_node == m_endContainer && !m_endOffset) {
representNodeOffsetZero();
m_node = nullptr;
return;
}
auto* renderer = m_node->renderer();
if (!renderer) {
m_handledNode = true;
m_handledChildren = true;
} else {
if (!m_handledNode) {
if (renderer->isText() && m_node->isTextNode())
m_handledNode = handleTextNode();
else if (isRendererReplacedElement(renderer))
m_handledNode = handleReplacedElement();
else
m_handledNode = handleNonTextNode();
if (m_positionNode)
return;
}
}
Node* next = m_handledChildren ? nullptr : m_node->firstChild();
m_offset = 0;
if (!next) {
next = m_node->nextSibling();
if (!next) {
bool pastEnd = NodeTraversal::next(*m_node) == m_pastEndNode;
Node* parentNode = m_node->parentOrShadowHostNode();
while (!next && parentNode) {
if ((pastEnd && parentNode == m_endContainer) || m_endContainer->isDescendantOf(parentNode))
return;
bool haveRenderer = m_node->renderer();
m_node = parentNode;
m_fullyClippedStack.pop();
parentNode = m_node->parentOrShadowHostNode();
if (haveRenderer)
exitNode();
if (m_positionNode) {
m_handledNode = true;
m_handledChildren = true;
return;
}
next = m_node->nextSibling();
}
}
m_fullyClippedStack.pop();
}
m_node = next;
if (m_node)
pushFullyClippedState(m_fullyClippedStack, *m_node);
m_handledNode = false;
m_handledChildren = false;
m_handledFirstLetter = false;
m_firstLetterText = nullptr;
if (m_positionNode)
return;
}
}
static bool hasVisibleTextNode(RenderText& renderer)
{
if (renderer.style().visibility() == VISIBLE)
return true;
if (is<RenderTextFragment>(renderer)) {
if (auto firstLetter = downcast<RenderTextFragment>(renderer).firstLetter()) {
if (firstLetter->style().visibility() == VISIBLE)
return true;
}
}
return false;
}
static unsigned textNodeOffsetInFlow(const Text& firstTextNodeInRange)
{
RenderObject* renderer = firstTextNodeInRange.renderer();
if (!renderer)
return 0;
unsigned textOffset = 0;
for (renderer = renderer->previousSibling(); renderer; renderer = renderer->previousSibling()) {
if (is<RenderText>(renderer))
textOffset += downcast<RenderText>(renderer)->textLength();
}
return textOffset;
}
static bool isNewLineOrTabCharacter(UChar character)
{
return character == '\n' || character == '\t';
}
bool TextIterator::handleTextNode()
{
Text& textNode = downcast<Text>(*m_node);
if (m_fullyClippedStack.top() && !(m_behavior & TextIteratorIgnoresStyleVisibility))
return false;
auto& renderer = *textNode.renderer();
m_lastTextNode = &textNode;
String rendererText = renderer.text();
if (!renderer.style().collapseWhiteSpace()) {
int runStart = m_offset;
if (m_lastTextNodeEndedWithCollapsedSpace && hasVisibleTextNode(renderer)) {
emitCharacter(' ', textNode, nullptr, runStart, runStart);
return false;
}
if (!m_handledFirstLetter && is<RenderTextFragment>(renderer) && !m_offset) {
handleTextNodeFirstLetter(downcast<RenderTextFragment>(renderer));
if (m_firstLetterText) {
String firstLetter = m_firstLetterText->text();
emitText(textNode, *m_firstLetterText, m_offset, m_offset + firstLetter.length());
m_firstLetterText = nullptr;
m_textBox = nullptr;
return false;
}
}
if (renderer.style().visibility() != VISIBLE && !(m_behavior & TextIteratorIgnoresStyleVisibility))
return false;
int rendererTextLength = rendererText.length();
int end = (&textNode == m_endContainer) ? m_endOffset : INT_MAX;
int runEnd = std::min(rendererTextLength, end);
if (runStart >= runEnd)
return true;
emitText(textNode, renderer, runStart, runEnd);
return true;
}
if (const auto* layout = renderer.simpleLineLayout()) {
if (renderer.style().visibility() != VISIBLE && !(m_behavior & TextIteratorIgnoresStyleVisibility))
return true;
ASSERT(renderer.parent());
ASSERT(is<RenderBlockFlow>(*renderer.parent()));
const auto& blockFlow = downcast<RenderBlockFlow>(*renderer.parent());
bool isNewTextNode = m_previousSimpleTextNodeInFlow && m_previousSimpleTextNodeInFlow != &textNode;
m_accumulatedSimpleTextLengthInFlow += isNewTextNode ? m_previousSimpleTextNodeInFlow->renderer()->text()->length() : 0;
m_previousSimpleTextNodeInFlow = &textNode;
unsigned endPosition = (m_node == m_endContainer) ? static_cast<unsigned>(m_endOffset) : rendererText.length();
if (!m_flowRunResolverCache || &m_flowRunResolverCache->flow() != &blockFlow) {
m_accumulatedSimpleTextLengthInFlow = m_flowRunResolverCache ? 0 : textNodeOffsetInFlow(textNode);
m_flowRunResolverCache = std::make_unique<SimpleLineLayout::RunResolver>(blockFlow, *layout);
}
auto range = m_flowRunResolverCache->rangeForRenderer(renderer);
auto it = range.begin();
auto end = range.end();
while (it != end && (*it).end() <= (static_cast<unsigned>(m_offset) + m_accumulatedSimpleTextLengthInFlow))
++it;
if (m_nextRunNeedsWhitespace && rendererText[m_offset - 1] == '\n') {
emitCharacter(' ', textNode, nullptr, m_offset, m_offset + 1);
return it == end;
}
if (it == end) {
m_offset = endPosition;
m_lastTextNodeEndedWithCollapsedSpace = true;
return true;
}
if (m_nextRunNeedsWhitespace) {
emitCharacter(' ', textNode, nullptr, m_offset, m_offset + 1);
return false;
}
const auto run = *it;
ASSERT(run.end() - run.start() <= rendererText.length());
unsigned contentStart = std::max<unsigned>(m_offset, run.start() - m_accumulatedSimpleTextLengthInFlow);
unsigned contentEnd = std::min(endPosition, run.end() - m_accumulatedSimpleTextLengthInFlow);
ASSERT_WITH_SECURITY_IMPLICATION(contentStart <= contentEnd);
if (isNewTextNode) {
bool lastCharacterIsNotWhitespace = m_lastCharacter && !renderer.style().isCollapsibleWhiteSpace(m_lastCharacter);
bool addTrailingWhitespaceForPrevious = m_lastTextNodeEndedWithCollapsedSpace && lastCharacterIsNotWhitespace;
bool leadingWhitespaceIsNeededForCurrent = contentStart > static_cast<unsigned>(m_offset) && lastCharacterIsNotWhitespace;
if (addTrailingWhitespaceForPrevious || leadingWhitespaceIsNeededForCurrent) {
emitCharacter(' ', textNode, nullptr, m_offset, m_offset + 1);
return false;
}
}
unsigned stopPosition = contentStart;
while (stopPosition < contentEnd && !isNewLineOrTabCharacter(rendererText[stopPosition]))
++stopPosition;
if (stopPosition < contentEnd) {
if (stopPosition == contentStart) {
emitCharacter(' ', textNode, nullptr, contentStart, contentStart + 1);
m_offset = contentStart + 1;
return false;
}
emitText(textNode, renderer, contentStart, stopPosition);
m_offset = stopPosition + 1;
m_nextRunNeedsWhitespace = true;
return false;
}
emitText(textNode, renderer, contentStart, contentEnd);
m_nextRunNeedsWhitespace = run.isEndOfLine() && contentEnd < endPosition && renderer.style().isCollapsibleWhiteSpace(rendererText[contentEnd]);
m_offset = contentEnd;
return static_cast<unsigned>(m_offset) == endPosition;
}
if (renderer.firstTextBox())
m_textBox = renderer.firstTextBox();
bool shouldHandleFirstLetter = !m_handledFirstLetter && is<RenderTextFragment>(renderer) && !m_offset;
if (shouldHandleFirstLetter)
handleTextNodeFirstLetter(downcast<RenderTextFragment>(renderer));
if (!renderer.firstTextBox() && rendererText.length() && !shouldHandleFirstLetter) {
if (renderer.style().visibility() != VISIBLE && !(m_behavior & TextIteratorIgnoresStyleVisibility))
return false;
m_lastTextNodeEndedWithCollapsedSpace = true; return true;
}
auto& boxesRenderer = m_firstLetterText ? *m_firstLetterText : renderer;
if (boxesRenderer.containsReversedText()) {
m_sortedTextBoxes.clear();
for (InlineTextBox* textBox = boxesRenderer.firstTextBox(); textBox; textBox = textBox->nextTextBox())
m_sortedTextBoxes.append(textBox);
std::sort(m_sortedTextBoxes.begin(), m_sortedTextBoxes.end(), InlineTextBox::compareByStart);
m_sortedTextBoxesPosition = 0;
m_textBox = m_sortedTextBoxes.isEmpty() ? nullptr : m_sortedTextBoxes[0];
}
handleTextBox();
return true;
}
void TextIterator::handleTextBox()
{
Text& textNode = downcast<Text>(*m_node);
auto& renderer = m_firstLetterText ? *m_firstLetterText : *textNode.renderer();
if (renderer.style().visibility() != VISIBLE && !(m_behavior & TextIteratorIgnoresStyleVisibility)) {
m_textBox = nullptr;
return;
}
String rendererText = renderer.text();
unsigned start = m_offset;
unsigned end = (&textNode == m_endContainer) ? static_cast<unsigned>(m_endOffset) : UINT_MAX;
while (m_textBox) {
unsigned textBoxStart = m_textBox->start();
unsigned runStart = std::max(textBoxStart, start);
InlineTextBox* firstTextBox = renderer.containsReversedText() ? (m_sortedTextBoxes.isEmpty() ? nullptr : m_sortedTextBoxes[0]) : renderer.firstTextBox();
bool needSpace = m_lastTextNodeEndedWithCollapsedSpace || (m_textBox == firstTextBox && textBoxStart == runStart && runStart);
if (needSpace && !renderer.style().isCollapsibleWhiteSpace(m_lastCharacter) && m_lastCharacter) {
if (m_lastTextNode == &textNode && runStart && rendererText[runStart - 1] == ' ') {
unsigned spaceRunStart = runStart - 1;
while (spaceRunStart && rendererText[spaceRunStart - 1] == ' ')
--spaceRunStart;
emitText(textNode, renderer, spaceRunStart, spaceRunStart + 1);
} else
emitCharacter(' ', textNode, nullptr, runStart, runStart);
return;
}
unsigned textBoxEnd = textBoxStart + m_textBox->len();
unsigned runEnd = std::min(textBoxEnd, end);
InlineTextBox* nextTextBox = nullptr;
if (renderer.containsReversedText()) {
if (m_sortedTextBoxesPosition + 1 < m_sortedTextBoxes.size())
nextTextBox = m_sortedTextBoxes[m_sortedTextBoxesPosition + 1];
} else
nextTextBox = m_textBox->nextTextBox();
ASSERT(!nextTextBox || &nextTextBox->renderer() == &renderer);
if (runStart < runEnd) {
if (rendererText[runStart] == '\n') {
emitCharacter(' ', textNode, nullptr, runStart, runStart + 1);
m_offset = runStart + 1;
} else {
size_t subrunEnd = rendererText.find('\n', runStart);
if (subrunEnd == notFound || subrunEnd > runEnd) {
subrunEnd = runEnd;
bool lastSpaceCollapsedByNextNonTextBox = !nextTextBox && (m_behavior & TextIteratorBehavesAsIfNodesFollowing) && rendererText.length() > runEnd;
if (lastSpaceCollapsedByNextNonTextBox)
++subrunEnd; }
m_offset = subrunEnd;
emitText(textNode, renderer, runStart, subrunEnd);
}
if (static_cast<unsigned>(m_positionEndOffset) < textBoxEnd)
return;
unsigned nextRunStart = nextTextBox ? nextTextBox->start() : rendererText.length();
if (nextRunStart > runEnd)
m_lastTextNodeEndedWithCollapsedSpace = true; m_textBox = nextTextBox;
if (renderer.containsReversedText())
++m_sortedTextBoxesPosition;
return;
}
m_textBox = nextTextBox;
if (renderer.containsReversedText())
++m_sortedTextBoxesPosition;
}
if (!m_textBox && m_remainingTextBox) {
m_textBox = m_remainingTextBox;
m_remainingTextBox = nullptr;
m_firstLetterText = nullptr;
m_offset = 0;
handleTextBox();
}
}
static inline RenderText* firstRenderTextInFirstLetter(RenderBoxModelObject* firstLetter)
{
if (!firstLetter)
return nullptr;
return childrenOfType<RenderText>(*firstLetter).first();
}
void TextIterator::handleTextNodeFirstLetter(RenderTextFragment& renderer)
{
if (auto* firstLetter = renderer.firstLetter()) {
if (firstLetter->style().visibility() != VISIBLE && !(m_behavior & TextIteratorIgnoresStyleVisibility))
return;
if (auto* firstLetterText = firstRenderTextInFirstLetter(firstLetter)) {
m_handledFirstLetter = true;
m_remainingTextBox = m_textBox;
m_textBox = firstLetterText->firstTextBox();
m_sortedTextBoxes.clear();
m_firstLetterText = firstLetterText;
}
}
m_handledFirstLetter = true;
}
bool TextIterator::handleReplacedElement()
{
if (m_fullyClippedStack.top())
return false;
auto& renderer = *m_node->renderer();
if (renderer.style().visibility() != VISIBLE && !(m_behavior & TextIteratorIgnoresStyleVisibility))
return false;
if (m_lastTextNodeEndedWithCollapsedSpace) {
emitCharacter(' ', *m_lastTextNode->parentNode(), m_lastTextNode, 1, 1);
return false;
}
if ((m_behavior & TextIteratorEntersTextControls) && is<RenderTextControl>(renderer)) {
if (TextControlInnerTextElement* innerTextElement = downcast<RenderTextControl>(renderer).textFormControlElement().innerTextElement()) {
m_node = innerTextElement->containingShadowRoot();
pushFullyClippedState(m_fullyClippedStack, *m_node);
m_offset = 0;
return false;
}
}
m_hasEmitted = true;
if ((m_behavior & TextIteratorEmitsObjectReplacementCharacters) && renderer.isReplaced()) {
emitCharacter(objectReplacementCharacter, *m_node->parentNode(), m_node, 0, 1);
m_handledChildren = true;
return true;
}
if (m_behavior & TextIteratorEmitsCharactersBetweenAllVisiblePositions) {
emitCharacter(',', *m_node->parentNode(), m_node, 0, 1);
return true;
}
m_positionNode = m_node->parentNode();
m_positionOffsetBaseNode = m_node;
m_positionStartOffset = 0;
m_positionEndOffset = 1;
if ((m_behavior & TextIteratorEmitsImageAltText) && is<RenderImage>(renderer)) {
String altText = downcast<RenderImage>(renderer).altText();
if (unsigned length = altText.length()) {
m_lastCharacter = altText[length - 1];
m_copyableText.set(WTF::move(altText));
m_text = m_copyableText.text();
return true;
}
}
m_copyableText.reset();
m_text = StringView();
m_lastCharacter = 0;
return true;
}
static bool shouldEmitTabBeforeNode(Node& node)
{
auto* renderer = node.renderer();
if (!renderer || !isTableCell(&node))
return false;
RenderTableCell& cell = downcast<RenderTableCell>(*renderer);
RenderTable* table = cell.table();
return table && (table->cellBefore(&cell) || table->cellAbove(&cell));
}
static bool shouldEmitNewlineForNode(Node* node, bool emitsOriginalText)
{
auto* renderer = node->renderer();
if (!(renderer ? renderer->isBR() : node->hasTagName(brTag)))
return false;
return emitsOriginalText || !(node->isInShadowTree() && node->shadowHost()->toInputElement());
}
static bool hasHeaderTag(HTMLElement& element)
{
return element.hasTagName(h1Tag)
|| element.hasTagName(h2Tag)
|| element.hasTagName(h3Tag)
|| element.hasTagName(h4Tag)
|| element.hasTagName(h5Tag)
|| element.hasTagName(h6Tag);
}
static bool shouldEmitNewlinesBeforeAndAfterNode(Node& node)
{
auto* renderer = node.renderer();
if (!renderer) {
if (!is<HTMLElement>(node))
return false;
auto& element = downcast<HTMLElement>(node);
return hasHeaderTag(element)
|| element.hasTagName(blockquoteTag)
|| element.hasTagName(ddTag)
|| element.hasTagName(divTag)
|| element.hasTagName(dlTag)
|| element.hasTagName(dtTag)
|| element.hasTagName(hrTag)
|| element.hasTagName(liTag)
|| element.hasTagName(listingTag)
|| element.hasTagName(olTag)
|| element.hasTagName(pTag)
|| element.hasTagName(preTag)
|| element.hasTagName(trTag)
|| element.hasTagName(ulTag);
}
if (isTableCell(&node))
return false;
if (is<RenderTableRow>(*renderer)) {
RenderTable* table = downcast<RenderTableRow>(*renderer).table();
if (table && !table->isInline())
return true;
}
return !renderer->isInline()
&& is<RenderBlock>(*renderer)
&& !renderer->isFloatingOrOutOfFlowPositioned()
&& !renderer->isBody()
&& !renderer->isRubyText();
}
static bool shouldEmitNewlineAfterNode(Node& node)
{
if (!shouldEmitNewlinesBeforeAndAfterNode(node))
return false;
Node* subsequentNode = &node;
while ((subsequentNode = NodeTraversal::nextSkippingChildren(*subsequentNode))) {
if (subsequentNode->renderer())
return true;
}
return false;
}
static bool shouldEmitNewlineBeforeNode(Node& node)
{
return shouldEmitNewlinesBeforeAndAfterNode(node);
}
static bool shouldEmitExtraNewlineForNode(Node& node)
{
auto* renderer = node.renderer();
if (!is<RenderBox>(renderer))
return false;
if (!is<HTMLElement>(node))
return false;
HTMLElement& element = downcast<HTMLElement>(node);
if (!hasHeaderTag(element) && !is<HTMLParagraphElement>(element))
return false;
int bottomMargin = downcast<RenderBox>(*renderer).collapsedMarginAfter();
int fontSize = downcast<RenderBox>(*renderer).style().fontDescription().computedPixelSize();
return bottomMargin * 2 >= fontSize;
}
static int collapsedSpaceLength(RenderText& renderer, int textEnd)
{
StringImpl& text = *renderer.text();
unsigned length = text.length();
for (unsigned i = textEnd; i < length; ++i) {
if (!renderer.style().isCollapsibleWhiteSpace(text[i]))
return i - textEnd;
}
return length - textEnd;
}
static int maxOffsetIncludingCollapsedSpaces(Node& node)
{
int offset = caretMaxOffset(&node);
if (auto* renderer = node.renderer()) {
if (is<RenderText>(*renderer))
offset += collapsedSpaceLength(downcast<RenderText>(*renderer), offset);
}
return offset;
}
bool TextIterator::shouldRepresentNodeOffsetZero()
{
if ((m_behavior & TextIteratorEmitsCharactersBetweenAllVisiblePositions) && m_node->renderer() && m_node->renderer()->isTable())
return true;
if (m_lastCharacter == '\n')
return false;
if (m_hasEmitted)
return true;
if (m_node == m_startContainer)
return false;
if (!m_node->isDescendantOf(m_startContainer))
return true;
if (m_startOffset == 0)
return false;
if (!m_node->renderer() || m_node->renderer()->style().visibility() != VISIBLE
|| (is<RenderBlockFlow>(*m_node->renderer()) && !downcast<RenderBlockFlow>(*m_node->renderer()).height() && !is<HTMLBodyElement>(*m_node)))
return false;
VisiblePosition startPos = VisiblePosition(Position(m_startContainer, m_startOffset, Position::PositionIsOffsetInAnchor), DOWNSTREAM);
VisiblePosition currPos = VisiblePosition(positionBeforeNode(m_node), DOWNSTREAM);
return startPos.isNotNull() && currPos.isNotNull() && !inSameLine(startPos, currPos);
}
bool TextIterator::shouldEmitSpaceBeforeAndAfterNode(Node& node)
{
return node.renderer() && node.renderer()->isTable() && (node.renderer()->isInline() || (m_behavior & TextIteratorEmitsCharactersBetweenAllVisiblePositions));
}
void TextIterator::representNodeOffsetZero()
{
if (shouldEmitTabBeforeNode(*m_node)) {
if (shouldRepresentNodeOffsetZero())
emitCharacter('\t', *m_node->parentNode(), m_node, 0, 0);
} else if (shouldEmitNewlineBeforeNode(*m_node)) {
if (shouldRepresentNodeOffsetZero())
emitCharacter('\n', *m_node->parentNode(), m_node, 0, 0);
} else if (shouldEmitSpaceBeforeAndAfterNode(*m_node)) {
if (shouldRepresentNodeOffsetZero())
emitCharacter(' ', *m_node->parentNode(), m_node, 0, 0);
}
}
bool TextIterator::handleNonTextNode()
{
if (shouldEmitNewlineForNode(m_node, m_behavior & TextIteratorEmitsOriginalText))
emitCharacter('\n', *m_node->parentNode(), m_node, 0, 1);
else if ((m_behavior & TextIteratorEmitsCharactersBetweenAllVisiblePositions) && m_node->renderer() && m_node->renderer()->isHR())
emitCharacter(' ', *m_node->parentNode(), m_node, 0, 1);
else
representNodeOffsetZero();
return true;
}
void TextIterator::exitNode()
{
if (!m_hasEmitted)
return;
Node* baseNode = m_node->lastChild() ? m_node->lastChild() : m_node;
if (m_lastTextNode && shouldEmitNewlineAfterNode(*m_node)) {
bool addNewline = shouldEmitExtraNewlineForNode(*m_node);
if (m_lastCharacter != '\n') {
emitCharacter('\n', *baseNode->parentNode(), baseNode, 1, 1);
ASSERT(!m_needsAnotherNewline);
m_needsAnotherNewline = addNewline;
} else if (addNewline)
emitCharacter('\n', *baseNode->parentNode(), baseNode, 1, 1);
}
if (!m_positionNode && shouldEmitSpaceBeforeAndAfterNode(*m_node))
emitCharacter(' ', *baseNode->parentNode(), baseNode, 1, 1);
}
void TextIterator::emitCharacter(UChar character, Node& characterNode, Node* offsetBaseNode, int textStartOffset, int textEndOffset)
{
m_hasEmitted = true;
m_positionNode = &characterNode;
m_positionOffsetBaseNode = offsetBaseNode;
m_positionStartOffset = textStartOffset;
m_positionEndOffset = textEndOffset;
m_copyableText.set(character);
m_text = m_copyableText.text();
m_lastCharacter = character;
m_lastTextNodeEndedWithCollapsedSpace = false;
m_nextRunNeedsWhitespace = false;
}
void TextIterator::emitText(Text& textNode, RenderText& renderer, int textStartOffset, int textEndOffset)
{
ASSERT(textStartOffset >= 0);
ASSERT(textEndOffset >= 0);
ASSERT(textStartOffset <= textEndOffset);
String string = (m_behavior & TextIteratorEmitsOriginalText) ? renderer.originalText()
: ((m_behavior & TextIteratorEmitsTextsWithoutTranscoding) ? renderer.textWithoutConvertingBackslashToYenSymbol() : renderer.text());
ASSERT(string.length() >= static_cast<unsigned>(textEndOffset));
m_positionNode = &textNode;
m_positionOffsetBaseNode = nullptr;
m_positionStartOffset = textStartOffset;
m_positionEndOffset = textEndOffset;
m_lastCharacter = string[textEndOffset - 1];
m_copyableText.set(WTF::move(string), textStartOffset, textEndOffset - textStartOffset);
m_text = m_copyableText.text();
m_lastTextNodeEndedWithCollapsedSpace = false;
m_nextRunNeedsWhitespace = false;
m_hasEmitted = true;
}
Ref<Range> TextIterator::range() const
{
ASSERT(!atEnd());
if (m_positionOffsetBaseNode) {
unsigned index = m_positionOffsetBaseNode->computeNodeIndex();
m_positionStartOffset += index;
m_positionEndOffset += index;
m_positionOffsetBaseNode = nullptr;
}
return Range::create(m_positionNode->document(), m_positionNode, m_positionStartOffset, m_positionNode, m_positionEndOffset);
}
Node* TextIterator::node() const
{
Ref<Range> textRange = range();
Node* node = textRange->startContainer();
if (node->offsetInCharacters())
return node;
return node->traverseToChildAt(textRange->startOffset());
}
SimplifiedBackwardsTextIterator::SimplifiedBackwardsTextIterator(const Range& range, TextIteratorBehavior behavior)
: m_behavior(behavior)
, m_node(nullptr)
, m_offset(0)
, m_handledNode(false)
, m_handledChildren(false)
, m_startContainer(nullptr)
, m_startOffset(0)
, m_endContainer(nullptr)
, m_endOffset(0)
, m_positionNode(nullptr)
, m_positionStartOffset(0)
, m_positionEndOffset(0)
, m_lastTextNode(nullptr)
, m_lastCharacter(0)
, m_havePassedStartContainer(false)
, m_shouldHandleFirstLetter(false)
{
ASSERT(behavior == TextIteratorDefaultBehavior || behavior == TextIteratorStopsOnFormControls);
range.ownerDocument().updateLayoutIgnorePendingStylesheets();
Node* startNode = range.startContainer();
if (!startNode)
return;
Node* endNode = range.endContainer();
int startOffset = range.startOffset();
int endOffset = range.endOffset();
if (!startNode->offsetInCharacters()) {
if (startOffset >= 0 && startOffset < static_cast<int>(startNode->countChildNodes())) {
startNode = startNode->traverseToChildAt(startOffset);
startOffset = 0;
}
}
if (!endNode->offsetInCharacters()) {
if (endOffset > 0 && endOffset <= static_cast<int>(endNode->countChildNodes())) {
endNode = endNode->traverseToChildAt(endOffset - 1);
endOffset = lastOffsetInNode(endNode);
}
}
m_node = endNode;
setUpFullyClippedStack(m_fullyClippedStack, *m_node);
m_offset = endOffset;
m_handledNode = false;
m_handledChildren = endOffset == 0;
m_startContainer = startNode;
m_startOffset = startOffset;
m_endContainer = endNode;
m_endOffset = endOffset;
#ifndef NDEBUG
m_positionNode = endNode;
#endif
m_lastTextNode = nullptr;
m_lastCharacter = '\n';
m_havePassedStartContainer = false;
advance();
}
void SimplifiedBackwardsTextIterator::advance()
{
ASSERT(!atEnd());
m_positionNode = nullptr;
m_copyableText.reset();
m_text = StringView();
if ((m_behavior & TextIteratorStopsOnFormControls) && HTMLFormControlElement::enclosingFormControlElement(m_node))
return;
while (m_node && !m_havePassedStartContainer) {
if (!m_handledNode && !(m_node == m_endContainer && !m_endOffset)) {
auto* renderer = m_node->renderer();
if (renderer && renderer->isText() && m_node->isTextNode()) {
if (renderer->style().visibility() == VISIBLE && m_offset > 0)
m_handledNode = handleTextNode();
} else if (renderer && (renderer->isImage() || renderer->isWidget())) {
if (renderer->style().visibility() == VISIBLE && m_offset > 0)
m_handledNode = handleReplacedElement();
} else
m_handledNode = handleNonTextNode();
if (m_positionNode)
return;
}
if (!m_handledChildren && m_node->hasChildNodes()) {
m_node = m_node->lastChild();
pushFullyClippedState(m_fullyClippedStack, *m_node);
} else {
if (!m_handledNode
&& canHaveChildrenForEditing(m_node)
&& m_node->parentNode()
&& (!m_node->lastChild() || (m_node == m_endContainer && !m_endOffset))) {
exitNode();
if (m_positionNode) {
m_handledNode = true;
m_handledChildren = true;
return;
}
}
while (!m_node->previousSibling()) {
if (!advanceRespectingRange(m_node->parentOrShadowHostNode()))
break;
m_fullyClippedStack.pop();
exitNode();
if (m_positionNode) {
m_handledNode = true;
m_handledChildren = true;
return;
}
}
m_fullyClippedStack.pop();
if (advanceRespectingRange(m_node->previousSibling()))
pushFullyClippedState(m_fullyClippedStack, *m_node);
else
m_node = nullptr;
}
m_offset = m_node ? maxOffsetIncludingCollapsedSpaces(*m_node) : 0;
m_handledNode = false;
m_handledChildren = false;
if (m_positionNode)
return;
}
}
bool SimplifiedBackwardsTextIterator::handleTextNode()
{
Text& textNode = downcast<Text>(*m_node);
m_lastTextNode = &textNode;
int startOffset;
int offsetInNode;
RenderText* renderer = handleFirstLetter(startOffset, offsetInNode);
if (!renderer)
return true;
String text = renderer->text();
if (!renderer->hasRenderedText() && text.length())
return true;
if (startOffset + offsetInNode == m_offset) {
ASSERT(!m_shouldHandleFirstLetter);
return true;
}
m_positionEndOffset = m_offset;
m_offset = startOffset + offsetInNode;
m_positionNode = m_node;
m_positionStartOffset = m_offset;
ASSERT(m_positionStartOffset < m_positionEndOffset);
ASSERT(m_positionStartOffset - offsetInNode >= 0);
ASSERT(m_positionEndOffset - offsetInNode > 0);
ASSERT(m_positionEndOffset - offsetInNode <= static_cast<int>(text.length()));
m_lastCharacter = text[m_positionEndOffset - offsetInNode - 1];
m_copyableText.set(WTF::move(text), m_positionStartOffset - offsetInNode, m_positionEndOffset - m_positionStartOffset);
m_text = m_copyableText.text();
return !m_shouldHandleFirstLetter;
}
RenderText* SimplifiedBackwardsTextIterator::handleFirstLetter(int& startOffset, int& offsetInNode)
{
RenderText& renderer = downcast<RenderText>(*m_node->renderer());
startOffset = (m_node == m_startContainer) ? m_startOffset : 0;
if (!is<RenderTextFragment>(renderer)) {
offsetInNode = 0;
return &renderer;
}
RenderTextFragment& fragment = downcast<RenderTextFragment>(renderer);
int offsetAfterFirstLetter = fragment.start();
if (startOffset >= offsetAfterFirstLetter) {
ASSERT(!m_shouldHandleFirstLetter);
offsetInNode = offsetAfterFirstLetter;
return &renderer;
}
if (!m_shouldHandleFirstLetter && startOffset + offsetAfterFirstLetter < m_offset) {
m_shouldHandleFirstLetter = true;
offsetInNode = offsetAfterFirstLetter;
return &renderer;
}
m_shouldHandleFirstLetter = false;
offsetInNode = 0;
return firstRenderTextInFirstLetter(fragment.firstLetter());
}
bool SimplifiedBackwardsTextIterator::handleReplacedElement()
{
unsigned index = m_node->computeNodeIndex();
emitCharacter(',', *m_node->parentNode(), index, index + 1);
return true;
}
bool SimplifiedBackwardsTextIterator::handleNonTextNode()
{
if (shouldEmitNewlineForNode(m_node, m_behavior & TextIteratorEmitsOriginalText) || shouldEmitNewlineAfterNode(*m_node) || shouldEmitTabBeforeNode(*m_node)) {
unsigned index = m_node->computeNodeIndex();
emitCharacter('\n', *m_node->parentNode(), index + 1, index + 1);
}
return true;
}
void SimplifiedBackwardsTextIterator::exitNode()
{
if (shouldEmitNewlineForNode(m_node, m_behavior & TextIteratorEmitsOriginalText) || shouldEmitNewlineBeforeNode(*m_node) || shouldEmitTabBeforeNode(*m_node)) {
emitCharacter('\n', *m_node, 0, 0);
}
}
void SimplifiedBackwardsTextIterator::emitCharacter(UChar c, Node& node, int startOffset, int endOffset)
{
m_positionNode = &node;
m_positionStartOffset = startOffset;
m_positionEndOffset = endOffset;
m_copyableText.set(c);
m_text = m_copyableText.text();
m_lastCharacter = c;
}
bool SimplifiedBackwardsTextIterator::advanceRespectingRange(Node* next)
{
if (!next)
return false;
m_havePassedStartContainer |= m_node == m_startContainer;
if (m_havePassedStartContainer)
return false;
m_node = next;
return true;
}
Ref<Range> SimplifiedBackwardsTextIterator::range() const
{
ASSERT(!atEnd());
return Range::create(m_positionNode->document(), m_positionNode, m_positionStartOffset, m_positionNode, m_positionEndOffset);
}
CharacterIterator::CharacterIterator(const Range& range, TextIteratorBehavior behavior)
: m_underlyingIterator(&range, behavior)
, m_offset(0)
, m_runOffset(0)
, m_atBreak(true)
{
while (!atEnd() && !m_underlyingIterator.text().length())
m_underlyingIterator.advance();
}
Ref<Range> CharacterIterator::range() const
{
Ref<Range> range = m_underlyingIterator.range();
if (!m_underlyingIterator.atEnd()) {
if (m_underlyingIterator.text().length() <= 1) {
ASSERT(m_runOffset == 0);
} else {
Node* n = range->startContainer();
ASSERT(n == range->endContainer());
int offset = range->startOffset() + m_runOffset;
range->setStart(n, offset);
range->setEnd(n, offset + 1);
}
}
return range;
}
void CharacterIterator::advance(int count)
{
if (count <= 0) {
ASSERT(count == 0);
return;
}
m_atBreak = false;
int remaining = m_underlyingIterator.text().length() - m_runOffset;
if (count < remaining) {
m_runOffset += count;
m_offset += count;
return;
}
count -= remaining;
m_offset += remaining;
for (m_underlyingIterator.advance(); !atEnd(); m_underlyingIterator.advance()) {
int runLength = m_underlyingIterator.text().length();
if (!runLength)
m_atBreak = true;
else {
if (count < runLength) {
m_runOffset = count;
m_offset += count;
return;
}
count -= runLength;
m_offset += runLength;
}
}
m_atBreak = true;
m_runOffset = 0;
}
static Ref<Range> characterSubrange(Document& document, CharacterIterator& it, int offset, int length)
{
it.advance(offset);
if (it.atEnd())
return Range::create(document);
Ref<Range> start = it.range();
if (length > 1)
it.advance(length - 1);
if (it.atEnd())
return Range::create(document);
Ref<Range> end = it.range();
return Range::create(document,
start->startContainer(), start->startOffset(),
end->endContainer(), end->endOffset());
}
BackwardsCharacterIterator::BackwardsCharacterIterator(const Range& range)
: m_underlyingIterator(range, TextIteratorDefaultBehavior)
, m_offset(0)
, m_runOffset(0)
, m_atBreak(true)
{
while (!atEnd() && !m_underlyingIterator.text().length())
m_underlyingIterator.advance();
}
Ref<Range> BackwardsCharacterIterator::range() const
{
Ref<Range> r = m_underlyingIterator.range();
if (!m_underlyingIterator.atEnd()) {
if (m_underlyingIterator.text().length() <= 1)
ASSERT(m_runOffset == 0);
else {
Node* n = r->startContainer();
ASSERT(n == r->endContainer());
int offset = r->endOffset() - m_runOffset;
r->setStart(n, offset - 1);
r->setEnd(n, offset);
}
}
return r;
}
void BackwardsCharacterIterator::advance(int count)
{
if (count <= 0) {
ASSERT(!count);
return;
}
m_atBreak = false;
int remaining = m_underlyingIterator.text().length() - m_runOffset;
if (count < remaining) {
m_runOffset += count;
m_offset += count;
return;
}
count -= remaining;
m_offset += remaining;
for (m_underlyingIterator.advance(); !atEnd(); m_underlyingIterator.advance()) {
int runLength = m_underlyingIterator.text().length();
if (runLength == 0)
m_atBreak = true;
else {
if (count < runLength) {
m_runOffset = count;
m_offset += count;
return;
}
count -= runLength;
m_offset += runLength;
}
}
m_atBreak = true;
m_runOffset = 0;
}
WordAwareIterator::WordAwareIterator(const Range& range)
: m_underlyingIterator(&range)
, m_didLookAhead(true) {
advance(); }
void WordAwareIterator::advance()
{
m_previousText.reset();
m_buffer.clear();
if (!m_didLookAhead) {
ASSERT(!m_underlyingIterator.atEnd());
m_underlyingIterator.advance();
}
m_didLookAhead = false;
while (!m_underlyingIterator.atEnd() && !m_underlyingIterator.text().length())
m_underlyingIterator.advance();
if (m_underlyingIterator.atEnd())
return;
while (1) {
if (isSpaceOrNewline(m_underlyingIterator.text()[m_underlyingIterator.text().length() - 1]))
return;
if (m_buffer.isEmpty())
m_previousText = m_underlyingIterator.copyableText();
m_underlyingIterator.advance();
if (m_underlyingIterator.atEnd() || !m_underlyingIterator.text().length() || isSpaceOrNewline(m_underlyingIterator.text()[0])) {
m_didLookAhead = true;
return;
}
if (m_buffer.isEmpty()) {
append(m_buffer, m_previousText.text());
m_previousText.reset();
}
append(m_buffer, m_underlyingIterator.text());
}
}
StringView WordAwareIterator::text() const
{
if (!m_buffer.isEmpty())
return StringView(m_buffer.data(), m_buffer.size());
if (m_previousText.text().length())
return m_previousText.text();
return m_underlyingIterator.text();
}
static inline UChar foldQuoteMark(UChar c)
{
switch (c) {
case hebrewPunctuationGershayim:
case leftDoubleQuotationMark:
case rightDoubleQuotationMark:
return '"';
case hebrewPunctuationGeresh:
case leftSingleQuotationMark:
case rightSingleQuotationMark:
return '\'';
default:
return c;
}
}
static inline String foldQuoteMarks(String string)
{
string.replace(hebrewPunctuationGeresh, '\'');
string.replace(hebrewPunctuationGershayim, '"');
string.replace(leftDoubleQuotationMark, '"');
string.replace(leftSingleQuotationMark, '\'');
string.replace(rightDoubleQuotationMark, '"');
string.replace(rightSingleQuotationMark, '\'');
return string;
}
#if !UCONFIG_NO_COLLATION
const size_t minimumSearchBufferSize = 8192;
#ifndef NDEBUG
static bool searcherInUse;
#endif
static UStringSearch* createSearcher()
{
UErrorCode status = U_ZERO_ERROR;
String searchCollatorName = makeString(currentSearchLocaleID(), "@collation=search");
UStringSearch* searcher = usearch_open(&newlineCharacter, 1, &newlineCharacter, 1, searchCollatorName.utf8().data(), 0, &status);
ASSERT(status == U_ZERO_ERROR || status == U_USING_FALLBACK_WARNING || status == U_USING_DEFAULT_WARNING);
return searcher;
}
static UStringSearch* searcher()
{
static UStringSearch* searcher = createSearcher();
return searcher;
}
static inline void lockSearcher()
{
#ifndef NDEBUG
ASSERT(!searcherInUse);
searcherInUse = true;
#endif
}
static inline void unlockSearcher()
{
#ifndef NDEBUG
ASSERT(searcherInUse);
searcherInUse = false;
#endif
}
static inline bool isKanaLetter(UChar character)
{
if (character >= 0x3041 && character <= 0x3096)
return true;
if (character >= 0x30A1 && character <= 0x30FA)
return true;
if (character >= 0x31F0 && character <= 0x31FF)
return true;
if (character >= 0xFF66 && character <= 0xFF9D && character != 0xFF70)
return true;
return false;
}
static inline bool isSmallKanaLetter(UChar character)
{
ASSERT(isKanaLetter(character));
switch (character) {
case 0x3041: case 0x3043: case 0x3045: case 0x3047: case 0x3049: case 0x3063: case 0x3083: case 0x3085: case 0x3087: case 0x308E: case 0x3095: case 0x3096: case 0x30A1: case 0x30A3: case 0x30A5: case 0x30A7: case 0x30A9: case 0x30C3: case 0x30E3: case 0x30E5: case 0x30E7: case 0x30EE: case 0x30F5: case 0x30F6: case 0x31F0: case 0x31F1: case 0x31F2: case 0x31F3: case 0x31F4: case 0x31F5: case 0x31F6: case 0x31F7: case 0x31F8: case 0x31F9: case 0x31FA: case 0x31FB: case 0x31FC: case 0x31FD: case 0x31FE: case 0x31FF: case 0xFF67: case 0xFF68: case 0xFF69: case 0xFF6A: case 0xFF6B: case 0xFF6C: case 0xFF6D: case 0xFF6E: case 0xFF6F: return true;
}
return false;
}
enum VoicedSoundMarkType { NoVoicedSoundMark, VoicedSoundMark, SemiVoicedSoundMark };
static inline VoicedSoundMarkType composedVoicedSoundMark(UChar character)
{
ASSERT(isKanaLetter(character));
switch (character) {
case 0x304C: case 0x304E: case 0x3050: case 0x3052: case 0x3054: case 0x3056: case 0x3058: case 0x305A: case 0x305C: case 0x305E: case 0x3060: case 0x3062: case 0x3065: case 0x3067: case 0x3069: case 0x3070: case 0x3073: case 0x3076: case 0x3079: case 0x307C: case 0x3094: case 0x30AC: case 0x30AE: case 0x30B0: case 0x30B2: case 0x30B4: case 0x30B6: case 0x30B8: case 0x30BA: case 0x30BC: case 0x30BE: case 0x30C0: case 0x30C2: case 0x30C5: case 0x30C7: case 0x30C9: case 0x30D0: case 0x30D3: case 0x30D6: case 0x30D9: case 0x30DC: case 0x30F4: case 0x30F7: case 0x30F8: case 0x30F9: case 0x30FA: return VoicedSoundMark;
case 0x3071: case 0x3074: case 0x3077: case 0x307A: case 0x307D: case 0x30D1: case 0x30D4: case 0x30D7: case 0x30DA: case 0x30DD: return SemiVoicedSoundMark;
}
return NoVoicedSoundMark;
}
static inline bool isCombiningVoicedSoundMark(UChar character)
{
switch (character) {
case 0x3099: case 0x309A: return true;
}
return false;
}
static inline bool containsKanaLetters(const String& pattern)
{
if (pattern.is8Bit())
return false;
const UChar* characters = pattern.characters16();
unsigned length = pattern.length();
for (unsigned i = 0; i < length; ++i) {
if (isKanaLetter(characters[i]))
return true;
}
return false;
}
static void normalizeCharacters(const UChar* characters, unsigned length, Vector<UChar>& buffer)
{
ASSERT(length);
buffer.resize(length);
UErrorCode status = U_ZERO_ERROR;
size_t bufferSize = unorm_normalize(characters, length, UNORM_NFC, 0, buffer.data(), length, &status);
ASSERT(status == U_ZERO_ERROR || status == U_STRING_NOT_TERMINATED_WARNING || status == U_BUFFER_OVERFLOW_ERROR);
ASSERT(bufferSize);
buffer.resize(bufferSize);
if (status == U_ZERO_ERROR || status == U_STRING_NOT_TERMINATED_WARNING)
return;
status = U_ZERO_ERROR;
unorm_normalize(characters, length, UNORM_NFC, 0, buffer.data(), bufferSize, &status);
ASSERT(status == U_STRING_NOT_TERMINATED_WARNING);
}
static bool isNonLatin1Separator(UChar32 character)
{
ASSERT_ARG(character, character >= 256);
return U_GET_GC_MASK(character) & (U_GC_S_MASK | U_GC_P_MASK | U_GC_Z_MASK | U_GC_CF_MASK);
}
static inline bool isSeparator(UChar32 character)
{
static const bool latin1SeparatorTable[256] = {
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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 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, 1, 1, 1, 1, 1, 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, 1, 1, 1, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1,
1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1,
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, 1, 0, 0, 0, 0, 0, 0, 0, 0
};
if (character < 256)
return latin1SeparatorTable[character];
return isNonLatin1Separator(character);
}
inline SearchBuffer::SearchBuffer(const String& target, FindOptions options)
: m_target(foldQuoteMarks(target))
, m_targetCharacters(StringView(m_target).upconvertedCharacters())
, m_options(options)
, m_prefixLength(0)
, m_atBreak(true)
, m_needsMoreContext(options & AtWordStarts)
, m_targetRequiresKanaWorkaround(containsKanaLetters(m_target))
{
ASSERT(!m_target.isEmpty());
size_t targetLength = m_target.length();
m_buffer.reserveInitialCapacity(std::max(targetLength * 8, minimumSearchBufferSize));
m_overlap = m_buffer.capacity() / 4;
if ((m_options & AtWordStarts) && targetLength) {
UChar32 targetFirstCharacter;
U16_GET(m_target, 0, 0, targetLength, targetFirstCharacter);
if (isSeparator(targetFirstCharacter)) {
m_options &= ~AtWordStarts;
m_needsMoreContext = false;
}
}
lockSearcher();
UStringSearch* searcher = WebCore::searcher();
UCollator* collator = usearch_getCollator(searcher);
UCollationStrength strength;
USearchAttributeValue comparator;
if (m_options & CaseInsensitive) {
strength = UCOL_SECONDARY;
comparator = USEARCH_PATTERN_BASE_WEIGHT_IS_WILDCARD;
} else {
strength = UCOL_TERTIARY;
comparator = USEARCH_STANDARD_ELEMENT_COMPARISON;
}
if (ucol_getStrength(collator) != strength) {
ucol_setStrength(collator, strength);
usearch_reset(searcher);
}
UErrorCode status = U_ZERO_ERROR;
usearch_setAttribute(searcher, USEARCH_ELEMENT_COMPARISON, comparator, &status);
ASSERT(status == U_ZERO_ERROR);
usearch_setPattern(searcher, m_targetCharacters, targetLength, &status);
ASSERT(status == U_ZERO_ERROR);
if (m_targetRequiresKanaWorkaround)
normalizeCharacters(m_targetCharacters, targetLength, m_normalizedTarget);
}
inline SearchBuffer::~SearchBuffer()
{
UErrorCode status = U_ZERO_ERROR;
usearch_setPattern(WebCore::searcher(), &newlineCharacter, 1, &status);
ASSERT(status == U_ZERO_ERROR);
usearch_setText(WebCore::searcher(), &newlineCharacter, 1, &status);
ASSERT(status == U_ZERO_ERROR);
unlockSearcher();
}
inline size_t SearchBuffer::append(StringView text)
{
ASSERT(text.length());
if (m_atBreak) {
m_buffer.shrink(0);
m_prefixLength = 0;
m_atBreak = false;
} else if (m_buffer.size() == m_buffer.capacity()) {
memcpy(m_buffer.data(), m_buffer.data() + m_buffer.size() - m_overlap, m_overlap * sizeof(UChar));
m_prefixLength -= std::min(m_prefixLength, m_buffer.size() - m_overlap);
m_buffer.shrink(m_overlap);
}
size_t oldLength = m_buffer.size();
size_t usableLength = std::min<size_t>(m_buffer.capacity() - oldLength, text.length());
ASSERT(usableLength);
m_buffer.grow(oldLength + usableLength);
for (unsigned i = 0; i < usableLength; ++i)
m_buffer[oldLength + i] = foldQuoteMark(text[i]);
return usableLength;
}
inline bool SearchBuffer::needsMoreContext() const
{
return m_needsMoreContext;
}
inline void SearchBuffer::prependContext(StringView text)
{
ASSERT(m_needsMoreContext);
ASSERT(m_prefixLength == m_buffer.size());
if (!text.length())
return;
m_atBreak = false;
size_t wordBoundaryContextStart = text.length();
if (wordBoundaryContextStart) {
U16_BACK_1(text, 0, wordBoundaryContextStart);
wordBoundaryContextStart = startOfLastWordBoundaryContext(text.substring(0, wordBoundaryContextStart));
}
size_t usableLength = std::min(m_buffer.capacity() - m_prefixLength, text.length() - wordBoundaryContextStart);
WTF::append(m_buffer, text.substring(text.length() - usableLength, usableLength));
m_prefixLength += usableLength;
if (wordBoundaryContextStart || m_prefixLength == m_buffer.capacity())
m_needsMoreContext = false;
}
inline bool SearchBuffer::atBreak() const
{
return m_atBreak;
}
inline void SearchBuffer::reachedBreak()
{
m_atBreak = true;
}
inline bool SearchBuffer::isBadMatch(const UChar* match, size_t matchLength) const
{
if (!m_targetRequiresKanaWorkaround)
return false;
normalizeCharacters(match, matchLength, m_normalizedMatch);
const UChar* a = m_normalizedTarget.begin();
const UChar* aEnd = m_normalizedTarget.end();
const UChar* b = m_normalizedMatch.begin();
const UChar* bEnd = m_normalizedMatch.end();
while (true) {
while (a != aEnd && !isKanaLetter(*a))
++a;
while (b != bEnd && !isKanaLetter(*b))
++b;
if (a == aEnd || b == bEnd) {
ASSERT(a == aEnd);
ASSERT(b == bEnd);
return false;
}
if (isSmallKanaLetter(*a) != isSmallKanaLetter(*b))
return true;
if (composedVoicedSoundMark(*a) != composedVoicedSoundMark(*b))
return true;
++a;
++b;
while (1) {
if (!(a != aEnd && isCombiningVoicedSoundMark(*a))) {
if (b != bEnd && isCombiningVoicedSoundMark(*b))
return true;
break;
}
if (!(b != bEnd && isCombiningVoicedSoundMark(*b)))
return true;
if (*a != *b)
return true;
++a;
++b;
}
}
}
inline bool SearchBuffer::isWordEndMatch(size_t start, size_t length) const
{
ASSERT(length);
ASSERT(m_options & AtWordEnds);
int endWord;
findEndWordBoundary(StringView(m_buffer.data(), m_buffer.size()), start + length - 1, &endWord);
return static_cast<size_t>(endWord) == (start + length);
}
inline bool SearchBuffer::isWordStartMatch(size_t start, size_t length) const
{
ASSERT(m_options & AtWordStarts);
if (!start)
return true;
int size = m_buffer.size();
int offset = start;
UChar32 firstCharacter;
U16_GET(m_buffer.data(), 0, offset, size, firstCharacter);
if (m_options & TreatMedialCapitalAsWordStart) {
UChar32 previousCharacter;
U16_PREV(m_buffer.data(), 0, offset, previousCharacter);
if (isSeparator(firstCharacter)) {
if (!isSeparator(previousCharacter))
return true;
} else if (isASCIIUpper(firstCharacter)) {
if (!isASCIIUpper(previousCharacter))
return true;
offset = start;
U16_FWD_1(m_buffer.data(), offset, size);
UChar32 nextCharacter = 0;
if (offset < size)
U16_GET(m_buffer.data(), 0, offset, size, nextCharacter);
if (!isASCIIUpper(nextCharacter) && !isASCIIDigit(nextCharacter) && !isSeparator(nextCharacter))
return true;
} else if (isASCIIDigit(firstCharacter)) {
if (!isASCIIDigit(previousCharacter))
return true;
} else if (isSeparator(previousCharacter) || isASCIIDigit(previousCharacter)) {
return true;
}
}
if (FontCascade::isCJKIdeographOrSymbol(firstCharacter))
return true;
size_t wordBreakSearchStart = start + length;
while (wordBreakSearchStart > start)
wordBreakSearchStart = findNextWordFromIndex(StringView(m_buffer.data(), m_buffer.size()), wordBreakSearchStart, false );
return wordBreakSearchStart == start;
}
inline size_t SearchBuffer::search(size_t& start)
{
size_t size = m_buffer.size();
if (m_atBreak) {
if (!size)
return 0;
} else {
if (size != m_buffer.capacity())
return 0;
}
UStringSearch* searcher = WebCore::searcher();
UErrorCode status = U_ZERO_ERROR;
usearch_setText(searcher, m_buffer.data(), size, &status);
ASSERT(status == U_ZERO_ERROR);
usearch_setOffset(searcher, m_prefixLength, &status);
ASSERT(status == U_ZERO_ERROR);
int matchStart = usearch_next(searcher, &status);
ASSERT(status == U_ZERO_ERROR);
nextMatch:
if (!(matchStart >= 0 && static_cast<size_t>(matchStart) < size)) {
ASSERT(matchStart == USEARCH_DONE);
return 0;
}
if (!m_atBreak && static_cast<size_t>(matchStart) >= size - m_overlap) {
size_t overlap = m_overlap;
if (m_options & AtWordStarts) {
unsigned wordBoundaryContextStart = matchStart;
U16_BACK_1(m_buffer.data(), 0, wordBoundaryContextStart);
wordBoundaryContextStart = startOfLastWordBoundaryContext(StringView(m_buffer.data(), wordBoundaryContextStart));
overlap = std::min(size - 1, std::max(overlap, size - wordBoundaryContextStart));
}
memcpy(m_buffer.data(), m_buffer.data() + size - overlap, overlap * sizeof(UChar));
m_prefixLength -= std::min(m_prefixLength, size - overlap);
m_buffer.shrink(overlap);
return 0;
}
size_t matchedLength = usearch_getMatchedLength(searcher);
ASSERT_WITH_SECURITY_IMPLICATION(matchStart + matchedLength <= size);
if (isBadMatch(m_buffer.data() + matchStart, matchedLength)
|| ((m_options & AtWordStarts) && !isWordStartMatch(matchStart, matchedLength))
|| ((m_options & AtWordEnds) && !isWordEndMatch(matchStart, matchedLength))) {
matchStart = usearch_next(searcher, &status);
ASSERT(status == U_ZERO_ERROR);
goto nextMatch;
}
size_t newSize = size - (matchStart + 1);
memmove(m_buffer.data(), m_buffer.data() + matchStart + 1, newSize * sizeof(UChar));
m_prefixLength -= std::min<size_t>(m_prefixLength, matchStart + 1);
m_buffer.shrink(newSize);
start = size - matchStart;
return matchedLength;
}
#else
inline SearchBuffer::SearchBuffer(const String& target, FindOptions options)
: m_target(options & CaseInsensitive ? target.foldCase() : target)
, m_options(options)
, m_buffer(m_target.length())
, m_isCharacterStartBuffer(m_target.length())
, m_isBufferFull(false)
, m_cursor(0)
{
ASSERT(!m_target.isEmpty());
m_target.replace(noBreakSpace, ' ');
foldQuoteMarks(m_target);
}
inline SearchBuffer::~SearchBuffer()
{
}
inline void SearchBuffer::reachedBreak()
{
m_cursor = 0;
m_isBufferFull = false;
}
inline bool SearchBuffer::atBreak() const
{
return !m_cursor && !m_isBufferFull;
}
inline void SearchBuffer::append(UChar c, bool isStart)
{
m_buffer[m_cursor] = c == noBreakSpace ? ' ' : foldQuoteMark(c);
m_isCharacterStartBuffer[m_cursor] = isStart;
if (++m_cursor == m_target.length()) {
m_cursor = 0;
m_isBufferFull = true;
}
}
inline size_t SearchBuffer::append(const UChar* characters, size_t length)
{
ASSERT(length);
if (!(m_options & CaseInsensitive)) {
append(characters[0], true);
return 1;
}
const int maxFoldedCharacters = 16; UChar foldedCharacters[maxFoldedCharacters];
UErrorCode status = U_ZERO_ERROR;
int numFoldedCharacters = u_strFoldCase(foldedCharacters, maxFoldedCharacters, characters, 1, U_FOLD_CASE_DEFAULT, &status);
ASSERT(U_SUCCESS(status));
ASSERT(numFoldedCharacters);
ASSERT(numFoldedCharacters <= maxFoldedCharacters);
if (U_SUCCESS(status) && numFoldedCharacters) {
numFoldedCharacters = std::min(numFoldedCharacters, maxFoldedCharacters);
append(foldedCharacters[0], true);
for (int i = 1; i < numFoldedCharacters; ++i)
append(foldedCharacters[i], false);
}
return 1;
}
inline bool SearchBuffer::needsMoreContext() const
{
return false;
}
void SearchBuffer::prependContext(const UChar*, size_t)
{
ASSERT_NOT_REACHED();
}
inline size_t SearchBuffer::search(size_t& start)
{
if (!m_isBufferFull)
return 0;
if (!m_isCharacterStartBuffer[m_cursor])
return 0;
size_t tailSpace = m_target.length() - m_cursor;
if (memcmp(&m_buffer[m_cursor], m_target.characters(), tailSpace * sizeof(UChar)) != 0)
return 0;
if (memcmp(&m_buffer[0], m_target.characters() + tailSpace, m_cursor * sizeof(UChar)) != 0)
return 0;
start = length();
m_isCharacterStartBuffer[m_cursor] = false;
return start;
}
size_t SearchBuffer::length() const
{
size_t bufferSize = m_target.length();
size_t length = 0;
for (size_t i = 0; i < bufferSize; ++i)
length += m_isCharacterStartBuffer[i];
return length;
}
#endif
int TextIterator::rangeLength(const Range* range, bool forSelectionPreservation)
{
unsigned length = 0;
for (TextIterator it(range, forSelectionPreservation ? TextIteratorEmitsCharactersBetweenAllVisiblePositions : TextIteratorDefaultBehavior); !it.atEnd(); it.advance())
length += it.text().length();
return length;
}
Ref<Range> TextIterator::subrange(Range* entireRange, int characterOffset, int characterCount)
{
CharacterIterator entireRangeIterator(*entireRange);
return characterSubrange(entireRange->ownerDocument(), entireRangeIterator, characterOffset, characterCount);
}
static inline bool isInsideReplacedElement(TextIterator& iterator)
{
ASSERT(!iterator.atEnd());
ASSERT(iterator.text().length() == 1);
Node* node = iterator.node();
return node && isRendererReplacedElement(node->renderer());
}
RefPtr<Range> TextIterator::rangeFromLocationAndLength(ContainerNode* scope, int rangeLocation, int rangeLength, bool forSelectionPreservation)
{
Ref<Range> resultRange = scope->document().createRange();
int docTextPosition = 0;
int rangeEnd = rangeLocation + rangeLength;
bool startRangeFound = false;
Ref<Range> textRunRange = rangeOfContents(*scope);
TextIterator it(textRunRange.ptr(), forSelectionPreservation ? TextIteratorEmitsCharactersBetweenAllVisiblePositions : TextIteratorDefaultBehavior);
if (!rangeLocation && !rangeLength && it.atEnd()) {
resultRange->setStart(textRunRange->startContainer(), 0);
resultRange->setEnd(textRunRange->startContainer(), 0);
return WTF::move(resultRange);
}
for (; !it.atEnd(); it.advance()) {
int length = it.text().length();
textRunRange = it.range();
bool foundStart = rangeLocation >= docTextPosition && rangeLocation <= docTextPosition + length;
bool foundEnd = rangeEnd >= docTextPosition && rangeEnd <= docTextPosition + length;
if (foundEnd) {
if (length == 1 && (it.text()[0] == '\n' || isInsideReplacedElement(it))) {
it.advance();
if (!it.atEnd()) {
Ref<Range> range = it.range();
textRunRange->setEnd(range->startContainer(), range->startOffset());
} else {
Position runStart = textRunRange->startPosition();
Position runEnd = VisiblePosition(runStart).next().deepEquivalent();
if (runEnd.isNotNull())
textRunRange->setEnd(runEnd.containerNode(), runEnd.computeOffsetInContainerNode());
}
}
}
if (foundStart) {
startRangeFound = true;
if (textRunRange->startContainer()->isTextNode()) {
int offset = rangeLocation - docTextPosition;
resultRange->setStart(textRunRange->startContainer(), offset + textRunRange->startOffset());
} else {
if (rangeLocation == docTextPosition)
resultRange->setStart(textRunRange->startContainer(), textRunRange->startOffset());
else
resultRange->setStart(textRunRange->endContainer(), textRunRange->endOffset());
}
}
if (foundEnd) {
if (textRunRange->startContainer()->isTextNode()) {
int offset = rangeEnd - docTextPosition;
resultRange->setEnd(textRunRange->startContainer(), offset + textRunRange->startOffset());
} else {
if (rangeEnd == docTextPosition)
resultRange->setEnd(textRunRange->startContainer(), textRunRange->startOffset());
else
resultRange->setEnd(textRunRange->endContainer(), textRunRange->endOffset());
}
docTextPosition += length;
break;
}
docTextPosition += length;
}
if (!startRangeFound)
return nullptr;
if (rangeLength && rangeEnd > docTextPosition) resultRange->setEnd(textRunRange->endContainer(), textRunRange->endOffset());
return WTF::move(resultRange);
}
bool TextIterator::getLocationAndLengthFromRange(Node* scope, const Range* range, size_t& location, size_t& length)
{
location = notFound;
length = 0;
if (!range->startContainer())
return false;
if (range->startContainer() != scope && !range->startContainer()->isDescendantOf(scope))
return false;
if (range->endContainer() != scope && !range->endContainer()->isDescendantOf(scope))
return false;
Ref<Range> testRange = Range::create(scope->document(), scope, 0, range->startContainer(), range->startOffset());
ASSERT(testRange->startContainer() == scope);
location = TextIterator::rangeLength(testRange.ptr());
testRange->setEnd(range->endContainer(), range->endOffset(), IGNORE_EXCEPTION);
ASSERT(testRange->startContainer() == scope);
length = TextIterator::rangeLength(testRange.ptr()) - location;
return true;
}
String plainText(const Range* r, TextIteratorBehavior defaultBehavior, bool isDisplayString)
{
static const unsigned initialCapacity = 1 << 15;
unsigned bufferLength = 0;
StringBuilder builder;
builder.reserveCapacity(initialCapacity);
TextIteratorBehavior behavior = defaultBehavior;
if (!isDisplayString)
behavior = static_cast<TextIteratorBehavior>(behavior | TextIteratorEmitsTextsWithoutTranscoding);
for (TextIterator it(r, behavior); !it.atEnd(); it.advance()) {
it.appendTextToStringBuilder(builder);
bufferLength += it.text().length();
}
if (!bufferLength)
return emptyString();
String result = builder.toString();
if (isDisplayString)
r->ownerDocument().displayStringModifiedByEncoding(result);
return result;
}
String plainTextReplacingNoBreakSpace(const Range* range, TextIteratorBehavior defaultBehavior, bool isDisplayString)
{
return plainText(range, defaultBehavior, isDisplayString).replace(noBreakSpace, ' ');
}
static Ref<Range> collapsedToBoundary(const Range& range, bool forward)
{
Ref<Range> result = range.cloneRange(ASSERT_NO_EXCEPTION).releaseNonNull();
result->collapse(!forward, ASSERT_NO_EXCEPTION);
return result;
}
static size_t findPlainText(const Range& range, const String& target, FindOptions options, size_t& matchStart)
{
matchStart = 0;
size_t matchLength = 0;
SearchBuffer buffer(target, options);
if (buffer.needsMoreContext()) {
Ref<Range> beforeStartRange = range.ownerDocument().createRange();
beforeStartRange->setEnd(range.startContainer(), range.startOffset());
for (SimplifiedBackwardsTextIterator backwardsIterator(beforeStartRange.get()); !backwardsIterator.atEnd(); backwardsIterator.advance()) {
buffer.prependContext(backwardsIterator.text());
if (!buffer.needsMoreContext())
break;
}
}
CharacterIterator findIterator(range, TextIteratorEntersTextControls);
while (!findIterator.atEnd()) {
findIterator.advance(buffer.append(findIterator.text()));
tryAgain:
size_t matchStartOffset;
if (size_t newMatchLength = buffer.search(matchStartOffset)) {
size_t lastCharacterInBufferOffset = findIterator.characterOffset();
ASSERT(lastCharacterInBufferOffset >= matchStartOffset);
matchStart = lastCharacterInBufferOffset - matchStartOffset;
matchLength = newMatchLength;
if (!(options & Backwards))
break;
goto tryAgain;
}
if (findIterator.atBreak() && !buffer.atBreak()) {
buffer.reachedBreak();
goto tryAgain;
}
}
return matchLength;
}
Ref<Range> findPlainText(const Range& range, const String& target, FindOptions options)
{
size_t matchStart;
size_t matchLength;
{
matchLength = findPlainText(range, target, options, matchStart);
if (!matchLength)
return collapsedToBoundary(range, !(options & Backwards));
}
CharacterIterator computeRangeIterator(range, TextIteratorEntersTextControls);
return characterSubrange(range.ownerDocument(), computeRangeIterator, matchStart, matchLength);
}
}