| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2012 Apple Inc. All r
ights reserved. | 2 * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2012 Apple Inc. All r
ights reserved. |
| 3 * Copyright (C) 2005 Alexey Proskuryakov. | 3 * Copyright (C) 2005 Alexey Proskuryakov. |
| 4 * | 4 * |
| 5 * Redistribution and use in source and binary forms, with or without | 5 * Redistribution and use in source and binary forms, with or without |
| 6 * modification, are permitted provided that the following conditions | 6 * modification, are permitted provided that the following conditions |
| 7 * are met: | 7 * are met: |
| 8 * 1. Redistributions of source code must retain the above copyright | 8 * 1. Redistributions of source code must retain the above copyright |
| 9 * notice, this list of conditions and the following disclaimer. | 9 * notice, this list of conditions and the following disclaimer. |
| 10 * 2. Redistributions in binary form must reproduce the above copyright | 10 * 2. Redistributions in binary form must reproduce the above copyright |
| (...skipping 12 matching lines...) Expand all Loading... |
| 23 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | 23 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| 24 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | 24 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 25 */ | 25 */ |
| 26 | 26 |
| 27 #include "config.h" | 27 #include "config.h" |
| 28 #include "core/editing/TextIterator.h" | 28 #include "core/editing/TextIterator.h" |
| 29 | 29 |
| 30 #include "bindings/core/v8/ExceptionStatePlaceholder.h" | 30 #include "bindings/core/v8/ExceptionStatePlaceholder.h" |
| 31 #include "core/HTMLNames.h" | 31 #include "core/HTMLNames.h" |
| 32 #include "core/dom/Document.h" | 32 #include "core/dom/Document.h" |
| 33 #include "core/dom/FirstLetterPseudoElement.h" |
| 33 #include "core/dom/NodeTraversal.h" | 34 #include "core/dom/NodeTraversal.h" |
| 34 #include "core/dom/shadow/ShadowRoot.h" | 35 #include "core/dom/shadow/ShadowRoot.h" |
| 35 #include "core/editing/VisiblePosition.h" | 36 #include "core/editing/VisiblePosition.h" |
| 36 #include "core/editing/VisibleUnits.h" | 37 #include "core/editing/VisibleUnits.h" |
| 37 #include "core/editing/htmlediting.h" | 38 #include "core/editing/htmlediting.h" |
| 38 #include "core/frame/FrameView.h" | 39 #include "core/frame/FrameView.h" |
| 39 #include "core/html/HTMLElement.h" | 40 #include "core/html/HTMLElement.h" |
| 40 #include "core/html/HTMLTextFormControlElement.h" | 41 #include "core/html/HTMLTextFormControlElement.h" |
| 41 #include "core/rendering/InlineTextBox.h" | 42 #include "core/rendering/InlineTextBox.h" |
| 42 #include "core/rendering/RenderImage.h" | 43 #include "core/rendering/RenderImage.h" |
| (...skipping 628 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 671 m_textBox = m_sortedTextBoxes.isEmpty() ? 0 : m_sortedTextBoxes[0]; | 672 m_textBox = m_sortedTextBoxes.isEmpty() ? 0 : m_sortedTextBoxes[0]; |
| 672 } | 673 } |
| 673 | 674 |
| 674 handleTextBox(); | 675 handleTextBox(); |
| 675 return true; | 676 return true; |
| 676 } | 677 } |
| 677 | 678 |
| 678 void TextIterator::handleTextBox() | 679 void TextIterator::handleTextBox() |
| 679 { | 680 { |
| 680 RenderText* renderer = m_firstLetterText ? m_firstLetterText.get() : toRende
rText(m_node->renderer()); | 681 RenderText* renderer = m_firstLetterText ? m_firstLetterText.get() : toRende
rText(m_node->renderer()); |
| 682 |
| 681 if (renderer->style()->visibility() != VISIBLE && !m_ignoresStyleVisibility)
{ | 683 if (renderer->style()->visibility() != VISIBLE && !m_ignoresStyleVisibility)
{ |
| 682 m_textBox = 0; | 684 m_textBox = 0; |
| 683 return; | 685 } else { |
| 684 } | 686 String str = renderer->text(); |
| 685 String str = renderer->text(); | 687 unsigned start = m_offset; |
| 686 unsigned start = m_offset; | 688 unsigned end = (m_node == m_endContainer) ? static_cast<unsigned>(m_endO
ffset) : INT_MAX; |
| 687 unsigned end = (m_node == m_endContainer) ? static_cast<unsigned>(m_endOffse
t) : INT_MAX; | 689 while (m_textBox) { |
| 688 while (m_textBox) { | 690 unsigned textBoxStart = m_textBox->start(); |
| 689 unsigned textBoxStart = m_textBox->start(); | 691 unsigned runStart = std::max(textBoxStart, start); |
| 690 unsigned runStart = std::max(textBoxStart, start); | |
| 691 | 692 |
| 692 // Check for collapsed space at the start of this run. | 693 // Check for collapsed space at the start of this run. |
| 693 InlineTextBox* firstTextBox = renderer->containsReversedText() ? (m_sort
edTextBoxes.isEmpty() ? 0 : m_sortedTextBoxes[0]) : renderer->firstTextBox(); | 694 InlineTextBox* firstTextBox = renderer->containsReversedText() ? (m_
sortedTextBoxes.isEmpty() ? 0 : m_sortedTextBoxes[0]) : renderer->firstTextBox()
; |
| 694 bool needSpace = m_lastTextNodeEndedWithCollapsedSpace | 695 bool needSpace = m_lastTextNodeEndedWithCollapsedSpace |
| 695 || (m_textBox == firstTextBox && textBoxStart == runStart && runStar
t > 0); | 696 || (m_textBox == firstTextBox && textBoxStart == runStart && run
Start > 0); |
| 696 if (needSpace && !renderer->style()->isCollapsibleWhiteSpace(m_lastChara
cter) && m_lastCharacter) { | 697 if (needSpace && !renderer->style()->isCollapsibleWhiteSpace(m_lastC
haracter) && m_lastCharacter) { |
| 697 if (m_lastTextNode == m_node && runStart > 0 && str[runStart - 1] ==
' ') { | 698 if (m_lastTextNode == m_node && runStart > 0 && str[runStart - 1
] == ' ') { |
| 698 unsigned spaceRunStart = runStart - 1; | 699 unsigned spaceRunStart = runStart - 1; |
| 699 while (spaceRunStart > 0 && str[spaceRunStart - 1] == ' ') | 700 while (spaceRunStart > 0 && str[spaceRunStart - 1] == ' ') |
| 700 --spaceRunStart; | 701 --spaceRunStart; |
| 701 emitText(m_node, renderer, spaceRunStart, spaceRunStart + 1); | 702 emitText(m_node, renderer, spaceRunStart, spaceRunStart + 1)
; |
| 703 } else { |
| 704 emitCharacter(space, m_node, 0, runStart, runStart); |
| 705 } |
| 706 return; |
| 707 } |
| 708 unsigned textBoxEnd = textBoxStart + m_textBox->len(); |
| 709 unsigned runEnd = std::min(textBoxEnd, end); |
| 710 |
| 711 // Determine what the next text box will be, but don't advance yet |
| 712 InlineTextBox* nextTextBox = nullptr; |
| 713 if (renderer->containsReversedText()) { |
| 714 if (m_sortedTextBoxesPosition + 1 < m_sortedTextBoxes.size()) |
| 715 nextTextBox = m_sortedTextBoxes[m_sortedTextBoxesPosition +
1]; |
| 702 } else { | 716 } else { |
| 703 emitCharacter(space, m_node, 0, runStart, runStart); | 717 nextTextBox = m_textBox->nextTextBox(); |
| 704 } | 718 } |
| 705 return; | 719 ASSERT(!nextTextBox || nextTextBox->renderer() == renderer); |
| 706 } | |
| 707 unsigned textBoxEnd = textBoxStart + m_textBox->len(); | |
| 708 unsigned runEnd = std::min(textBoxEnd, end); | |
| 709 | 720 |
| 710 // Determine what the next text box will be, but don't advance yet | 721 if (runStart < runEnd) { |
| 711 InlineTextBox* nextTextBox = nullptr; | 722 // Handle either a single newline character (which becomes a spa
ce), |
| 712 if (renderer->containsReversedText()) { | 723 // or a run of characters that does not include a newline. |
| 713 if (m_sortedTextBoxesPosition + 1 < m_sortedTextBoxes.size()) | 724 // This effectively translates newlines to spaces without copyin
g the text. |
| 714 nextTextBox = m_sortedTextBoxes[m_sortedTextBoxesPosition + 1]; | 725 if (str[runStart] == '\n') { |
| 715 } else { | 726 emitCharacter(space, m_node, 0, runStart, runStart + 1); |
| 716 nextTextBox = m_textBox->nextTextBox(); | 727 m_offset = runStart + 1; |
| 717 } | 728 } else { |
| 718 ASSERT(!nextTextBox || nextTextBox->renderer() == renderer); | 729 size_t subrunEnd = str.find('\n', runStart); |
| 730 if (subrunEnd == kNotFound || subrunEnd > runEnd) |
| 731 subrunEnd = runEnd; |
| 719 | 732 |
| 720 if (runStart < runEnd) { | 733 m_offset = subrunEnd; |
| 721 // Handle either a single newline character (which becomes a space), | 734 emitText(m_node, renderer, runStart, subrunEnd); |
| 722 // or a run of characters that does not include a newline. | 735 } |
| 723 // This effectively translates newlines to spaces without copying th
e text. | |
| 724 if (str[runStart] == '\n') { | |
| 725 emitCharacter(space, m_node, 0, runStart, runStart + 1); | |
| 726 m_offset = runStart + 1; | |
| 727 } else { | |
| 728 size_t subrunEnd = str.find('\n', runStart); | |
| 729 if (subrunEnd == kNotFound || subrunEnd > runEnd) | |
| 730 subrunEnd = runEnd; | |
| 731 | 736 |
| 732 m_offset = subrunEnd; | 737 // If we are doing a subrun that doesn't go to the end of the te
xt box, |
| 733 emitText(m_node, renderer, runStart, subrunEnd); | 738 // come back again to finish handling this text box; don't advan
ce to the next one. |
| 739 if (static_cast<unsigned>(m_positionEndOffset) < textBoxEnd) |
| 740 return; |
| 741 |
| 742 // Advance and return |
| 743 unsigned nextRunStart = nextTextBox ? nextTextBox->start() : str
.length(); |
| 744 if (nextRunStart > runEnd) |
| 745 m_lastTextNodeEndedWithCollapsedSpace = true; // collapsed s
pace between runs or at the end |
| 746 |
| 747 m_textBox = nextTextBox; |
| 748 if (renderer->containsReversedText()) |
| 749 ++m_sortedTextBoxesPosition; |
| 750 return; |
| 734 } | 751 } |
| 735 | 752 // Advance and continue |
| 736 // If we are doing a subrun that doesn't go to the end of the text b
ox, | |
| 737 // come back again to finish handling this text box; don't advance t
o the next one. | |
| 738 if (static_cast<unsigned>(m_positionEndOffset) < textBoxEnd) | |
| 739 return; | |
| 740 | |
| 741 // Advance and return | |
| 742 unsigned nextRunStart = nextTextBox ? nextTextBox->start() : str.len
gth(); | |
| 743 if (nextRunStart > runEnd) | |
| 744 m_lastTextNodeEndedWithCollapsedSpace = true; // collapsed space
between runs or at the end | |
| 745 m_textBox = nextTextBox; | 753 m_textBox = nextTextBox; |
| 746 if (renderer->containsReversedText()) | 754 if (renderer->containsReversedText()) |
| 747 ++m_sortedTextBoxesPosition; | 755 ++m_sortedTextBoxesPosition; |
| 748 return; | |
| 749 } | 756 } |
| 750 // Advance and continue | |
| 751 m_textBox = nextTextBox; | |
| 752 if (renderer->containsReversedText()) | |
| 753 ++m_sortedTextBoxesPosition; | |
| 754 } | 757 } |
| 758 |
| 755 if (!m_textBox && m_remainingTextBox) { | 759 if (!m_textBox && m_remainingTextBox) { |
| 756 m_textBox = m_remainingTextBox; | 760 m_textBox = m_remainingTextBox; |
| 757 m_remainingTextBox = 0; | 761 m_remainingTextBox = 0; |
| 758 m_firstLetterText = nullptr; | 762 m_firstLetterText = nullptr; |
| 759 m_offset = 0; | 763 m_offset = 0; |
| 760 handleTextBox(); | 764 handleTextBox(); |
| 761 } | 765 } |
| 762 } | 766 } |
| 763 | 767 |
| 764 static inline RenderText* firstRenderTextInFirstLetter(RenderBoxModelObject* fir
stLetter) | |
| 765 { | |
| 766 if (!firstLetter) | |
| 767 return 0; | |
| 768 | |
| 769 // FIXME: Should this check descendent objects? | |
| 770 for (RenderObject* current = firstLetter->slowFirstChild(); current; current
= current->nextSibling()) { | |
| 771 if (current->isText()) | |
| 772 return toRenderText(current); | |
| 773 } | |
| 774 return 0; | |
| 775 } | |
| 776 | |
| 777 void TextIterator::handleTextNodeFirstLetter(RenderTextFragment* renderer) | 768 void TextIterator::handleTextNodeFirstLetter(RenderTextFragment* renderer) |
| 778 { | 769 { |
| 779 if (renderer->firstLetter()) { | |
| 780 RenderBoxModelObject* r = renderer->firstLetter(); | |
| 781 if (r->style()->visibility() != VISIBLE && !m_ignoresStyleVisibility) | |
| 782 return; | |
| 783 if (RenderText* firstLetter = firstRenderTextInFirstLetter(r)) { | |
| 784 m_handledFirstLetter = true; | |
| 785 m_remainingTextBox = m_textBox; | |
| 786 m_textBox = firstLetter->firstTextBox(); | |
| 787 m_sortedTextBoxes.clear(); | |
| 788 m_firstLetterText = firstLetter; | |
| 789 } | |
| 790 } | |
| 791 m_handledFirstLetter = true; | 770 m_handledFirstLetter = true; |
| 771 |
| 772 if (!renderer->isRemainingTextRenderer()) |
| 773 return; |
| 774 |
| 775 FirstLetterPseudoElement* firstLetterElement = renderer->firstLetterPseudoEl
ement(); |
| 776 if (!firstLetterElement) |
| 777 return; |
| 778 |
| 779 RenderObject* pseudoRenderer = firstLetterElement->renderer(); |
| 780 if (pseudoRenderer->style()->visibility() != VISIBLE && !m_ignoresStyleVisib
ility) |
| 781 return; |
| 782 |
| 783 RenderObject* firstLetter = pseudoRenderer->slowFirstChild(); |
| 784 ASSERT(firstLetter); |
| 785 |
| 786 m_remainingTextBox = m_textBox; |
| 787 m_textBox = toRenderText(firstLetter)->firstTextBox(); |
| 788 m_sortedTextBoxes.clear(); |
| 789 m_firstLetterText = toRenderText(firstLetter); |
| 792 } | 790 } |
| 793 | 791 |
| 794 bool TextIterator::handleReplacedElement() | 792 bool TextIterator::handleReplacedElement() |
| 795 { | 793 { |
| 796 if (m_fullyClippedStack.top()) | 794 if (m_fullyClippedStack.top()) |
| 797 return false; | 795 return false; |
| 798 | 796 |
| 799 RenderObject* renderer = m_node->renderer(); | 797 RenderObject* renderer = m_node->renderer(); |
| 800 if (renderer->style()->visibility() != VISIBLE && !m_ignoresStyleVisibility) | 798 if (renderer->style()->visibility() != VISIBLE && !m_ignoresStyleVisibility) |
| 801 return false; | 799 return false; |
| (...skipping 41 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 843 m_textLength = 0; | 841 m_textLength = 0; |
| 844 m_lastCharacter = 0; | 842 m_lastCharacter = 0; |
| 845 | 843 |
| 846 return true; | 844 return true; |
| 847 } | 845 } |
| 848 | 846 |
| 849 bool TextIterator::hasVisibleTextNode(RenderText* renderer) | 847 bool TextIterator::hasVisibleTextNode(RenderText* renderer) |
| 850 { | 848 { |
| 851 if (renderer->style()->visibility() == VISIBLE) | 849 if (renderer->style()->visibility() == VISIBLE) |
| 852 return true; | 850 return true; |
| 853 if (renderer->isTextFragment()) { | 851 |
| 854 RenderTextFragment* fragment = toRenderTextFragment(renderer); | 852 if (!renderer->isTextFragment()) |
| 855 if (fragment->firstLetter() && fragment->firstLetter()->style()->visibil
ity() == VISIBLE) | 853 return false; |
| 856 return true; | 854 |
| 857 } | 855 RenderTextFragment* fragment = toRenderTextFragment(renderer); |
| 858 return false; | 856 if (!fragment->isRemainingTextRenderer()) |
| 857 return false; |
| 858 |
| 859 RenderObject* pseudoElementRenderer = fragment->firstLetterPseudoElement()->
renderer(); |
| 860 return pseudoElementRenderer && pseudoElementRenderer->style()->visibility()
== VISIBLE; |
| 859 } | 861 } |
| 860 | 862 |
| 861 static bool shouldEmitTabBeforeNode(Node* node) | 863 static bool shouldEmitTabBeforeNode(Node* node) |
| 862 { | 864 { |
| 863 RenderObject* r = node->renderer(); | 865 RenderObject* r = node->renderer(); |
| 864 | 866 |
| 865 // Table cells are delimited by tabs. | 867 // Table cells are delimited by tabs. |
| 866 if (!r || !isTableCell(node)) | 868 if (!r || !isTableCell(node)) |
| 867 return false; | 869 return false; |
| 868 | 870 |
| (...skipping 652 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1521 } | 1523 } |
| 1522 | 1524 |
| 1523 if (!m_shouldHandleFirstLetter && offsetAfterFirstLetter < m_offset) { | 1525 if (!m_shouldHandleFirstLetter && offsetAfterFirstLetter < m_offset) { |
| 1524 m_shouldHandleFirstLetter = true; | 1526 m_shouldHandleFirstLetter = true; |
| 1525 offsetInNode = offsetAfterFirstLetter; | 1527 offsetInNode = offsetAfterFirstLetter; |
| 1526 return renderer; | 1528 return renderer; |
| 1527 } | 1529 } |
| 1528 | 1530 |
| 1529 m_shouldHandleFirstLetter = false; | 1531 m_shouldHandleFirstLetter = false; |
| 1530 offsetInNode = 0; | 1532 offsetInNode = 0; |
| 1531 RenderText* firstLetterRenderer = firstRenderTextInFirstLetter(fragment->fir
stLetter()); | 1533 |
| 1534 ASSERT(fragment->isRemainingTextRenderer()); |
| 1535 ASSERT(fragment->firstLetterPseudoElement()); |
| 1536 |
| 1537 RenderObject* pseudoElementRenderer = fragment->firstLetterPseudoElement()->
renderer(); |
| 1538 ASSERT(pseudoElementRenderer); |
| 1539 ASSERT(pseudoElementRenderer->slowFirstChild()); |
| 1540 RenderText* firstLetterRenderer = toRenderText(pseudoElementRenderer->slowFi
rstChild()); |
| 1532 | 1541 |
| 1533 m_offset = firstLetterRenderer->caretMaxOffset(); | 1542 m_offset = firstLetterRenderer->caretMaxOffset(); |
| 1534 m_offset += collapsedSpaceLength(firstLetterRenderer, m_offset); | 1543 m_offset += collapsedSpaceLength(firstLetterRenderer, m_offset); |
| 1535 | 1544 |
| 1536 return firstLetterRenderer; | 1545 return firstLetterRenderer; |
| 1537 } | 1546 } |
| 1538 | 1547 |
| 1539 bool SimplifiedBackwardsTextIterator::handleReplacedElement() | 1548 bool SimplifiedBackwardsTextIterator::handleReplacedElement() |
| 1540 { | 1549 { |
| 1541 unsigned index = m_node->nodeIndex(); | 1550 unsigned index = m_node->nodeIndex(); |
| (...skipping 879 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 2421 resultEnd = collapseTo; | 2430 resultEnd = collapseTo; |
| 2422 return; | 2431 return; |
| 2423 } | 2432 } |
| 2424 } | 2433 } |
| 2425 | 2434 |
| 2426 CharacterIterator computeRangeIterator(inputStart, inputEnd, iteratorFlagsFo
rFindPlainText); | 2435 CharacterIterator computeRangeIterator(inputStart, inputEnd, iteratorFlagsFo
rFindPlainText); |
| 2427 calculateCharacterSubrange(computeRangeIterator, matchStart, matchLength, re
sultStart, resultEnd); | 2436 calculateCharacterSubrange(computeRangeIterator, matchStart, matchLength, re
sultStart, resultEnd); |
| 2428 } | 2437 } |
| 2429 | 2438 |
| 2430 } | 2439 } |
| OLD | NEW |