/* * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009 Apple Inc. All rights * reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions * are met: * 1. Redistributions of source code must retain the above copyright * notice, this list of conditions and the following disclaimer. * 2. Redistributions in binary form must reproduce the above copyright * notice, this list of conditions and the following disclaimer in the * documentation and/or other materials provided with the distribution. * * THIS SOFTWARE IS PROVIDED BY APPLE COMPUTER, INC. ``AS IS'' AND ANY * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE COMPUTER, INC. OR * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. */ #include "third_party/blink/renderer/core/editing/visible_units.h" #include "base/trace_event/trace_event.h" #include "third_party/blink/renderer/core/display_lock/display_lock_utilities.h" #include "third_party/blink/renderer/core/dom/document.h" #include "third_party/blink/renderer/core/dom/element.h" #include "third_party/blink/renderer/core/dom/first_letter_pseudo_element.h" #include "third_party/blink/renderer/core/dom/node_computed_style.h" #include "third_party/blink/renderer/core/dom/node_traversal.h" #include "third_party/blink/renderer/core/dom/text.h" #include "third_party/blink/renderer/core/editing/editing_utilities.h" #include "third_party/blink/renderer/core/editing/ephemeral_range.h" #include "third_party/blink/renderer/core/editing/frame_selection.h" #include "third_party/blink/renderer/core/editing/iterators/character_iterator.h" #include "third_party/blink/renderer/core/editing/local_caret_rect.h" #include "third_party/blink/renderer/core/editing/position.h" #include "third_party/blink/renderer/core/editing/position_iterator.h" #include "third_party/blink/renderer/core/editing/position_with_affinity.h" #include "third_party/blink/renderer/core/editing/selection_adjuster.h" #include "third_party/blink/renderer/core/editing/selection_template.h" #include "third_party/blink/renderer/core/editing/text_affinity.h" #include "third_party/blink/renderer/core/editing/visible_position.h" #include "third_party/blink/renderer/core/editing/visible_selection.h" #include "third_party/blink/renderer/core/frame/local_frame.h" #include "third_party/blink/renderer/core/frame/settings.h" #include "third_party/blink/renderer/core/html/forms/text_control_element.h" #include "third_party/blink/renderer/core/html/html_body_element.h" #include "third_party/blink/renderer/core/html/html_br_element.h" #include "third_party/blink/renderer/core/html/html_marquee_element.h" #include "third_party/blink/renderer/core/html/html_table_element.h" #include "third_party/blink/renderer/core/html_names.h" #include "third_party/blink/renderer/core/layout/hit_test_location.h" #include "third_party/blink/renderer/core/layout/hit_test_request.h" #include "third_party/blink/renderer/core/layout/hit_test_result.h" #include "third_party/blink/renderer/core/layout/inline/inline_node_data.h" #include "third_party/blink/renderer/core/layout/layout_inline.h" #include "third_party/blink/renderer/core/layout/layout_text_fragment.h" #include "third_party/blink/renderer/core/layout/layout_view.h" #include "third_party/blink/renderer/core/svg/svg_foreign_object_element.h" #include "third_party/blink/renderer/core/svg/svg_text_element.h" #include "third_party/blink/renderer/core/svg_element_type_helpers.h" #include "third_party/blink/renderer/platform/text/text_boundaries.h" #include "ui/gfx/geometry/rect_conversions.h" namespace blink { namespace { bool IsEmptyInline(const LayoutInline& inline_object) { … } } // anonymous namespace template <typename PositionType> static PositionType CanonicalizeCandidate(const PositionType& candidate) { … } static bool InSameBlock(const Node* original_node, const Node* new_position_node) { … } template <typename PositionType> static PositionType CanonicalPosition(const PositionType& position) { … } Position CanonicalPositionOf(const Position& position) { … } PositionInFlatTree CanonicalPositionOf(const PositionInFlatTree& position) { … } template <typename Strategy> static PositionWithAffinityTemplate<Strategy> AdjustBackwardPositionToAvoidCrossingEditingBoundariesTemplate( const PositionWithAffinityTemplate<Strategy>& pos, const PositionTemplate<Strategy>& anchor) { … } PositionWithAffinity AdjustBackwardPositionToAvoidCrossingEditingBoundaries( const PositionWithAffinity& pos, const Position& anchor) { … } PositionInFlatTreeWithAffinity AdjustBackwardPositionToAvoidCrossingEditingBoundaries( const PositionInFlatTreeWithAffinity& pos, const PositionInFlatTree& anchor) { … } template <typename Strategy> static PositionWithAffinityTemplate<Strategy> AdjustForwardPositionToAvoidCrossingEditingBoundariesTemplate( const PositionWithAffinityTemplate<Strategy>& pos, const PositionTemplate<Strategy>& anchor) { … } PositionWithAffinity AdjustForwardPositionToAvoidCrossingEditingBoundaries( const PositionWithAffinity& pos, const Position& anchor) { … } PositionInFlatTreeWithAffinity AdjustForwardPositionToAvoidCrossingEditingBoundaries( const PositionInFlatTreeWithAffinity& pos, const PositionInFlatTree& anchor) { … } template <typename Strategy> static ContainerNode* NonShadowBoundaryParentNode(Node* node) { … } template <typename Strategy> static Node* ParentEditingBoundary(const PositionTemplate<Strategy>& position) { … } // --------- template <typename Strategy> static PositionTemplate<Strategy> StartOfDocumentAlgorithm( const PositionTemplate<Strategy>& position) { … } Position StartOfDocument(const Position& c) { … } PositionInFlatTree StartOfDocument(const PositionInFlatTree& c) { … } template <typename Strategy> static VisiblePositionTemplate<Strategy> EndOfDocumentAlgorithm( const VisiblePositionTemplate<Strategy>& visible_position) { … } VisiblePosition EndOfDocument(const VisiblePosition& c) { … } VisiblePositionInFlatTree EndOfDocument(const VisiblePositionInFlatTree& c) { … } bool IsStartOfDocument(const VisiblePosition& p) { … } bool IsEndOfDocument(const VisiblePosition& p) { … } // --------- PositionInFlatTree StartOfEditableContent(const PositionInFlatTree& position) { … } PositionInFlatTree EndOfEditableContent(const PositionInFlatTree& position) { … } bool IsEndOfEditableOrNonEditableContent(const VisiblePosition& position) { … } // TODO(yosin) We should rename |isEndOfEditableOrNonEditableContent()| what // this function does, e.g. |isLastVisiblePositionOrEndOfInnerEditor()|. bool IsEndOfEditableOrNonEditableContent( const VisiblePositionInFlatTree& position) { … } // TODO(editing-dev): The semantics seems wrong when we're in a one-letter block // with first-letter style, e.g., <div>F</div>, where the letter is laid-out in // an anonymous first-letter LayoutTextFragment instead of the LayoutObject of // the text node. It seems weird to return false in this case. bool HasRenderedNonAnonymousDescendantsWithHeight( const LayoutObject* layout_object) { … } PositionWithAffinity PositionForContentsPointRespectingEditingBoundary( const gfx::Point& contents_point, LocalFrame* frame) { … } // TODO(yosin): We should use |AssociatedLayoutObjectOf()| in "visible_units.cc" // where it takes |LayoutObject| from |Position|. int CaretMinOffset(const Node* node) { … } int CaretMaxOffset(const Node* n) { … } template <typename Strategy> static bool InRenderedText(const PositionTemplate<Strategy>& position) { … } bool RendersInDifferentPosition(const Position& position1, const Position& position2) { … } // TODO(editing-dev): Share code with IsVisuallyEquivalentCandidate if possible. bool EndsOfNodeAreVisuallyDistinctPositions(const Node* node) { … } template <typename Strategy> static Node* EnclosingVisualBoundary(Node* node) { … } // upstream() and downstream() want to return positions that are either in a // text node or at just before a non-text node. This method checks for that. template <typename Strategy> static bool IsStreamer(const PositionIteratorAlgorithm<Strategy>& pos) { … } template <typename F> static Position MostBackwardOrForwardCaretPosition( const Position& position, EditingBoundaryCrossingRule rule, SnapToClient client, F AlgorithmInFlatTree) { … } template <typename Strategy> static PositionTemplate<Strategy> AdjustPositionForBackwardIteration( const PositionTemplate<Strategy>& position) { … } static bool CanHaveCaretPosition(const Node& node) { … } // TODO(yosin): We should make |Most{Back,For}kwardCaretPosition()| to work for // positions other than |kOffsetInAnchor|. When we convert |position| to // |kOffsetInAnchor|, following tests are failed: // * editing/execCommand/delete-non-editable-range-crash.html // * editing/execCommand/keep_typing_style.html // * editing/selection/skip-over-contenteditable.html // See also |AdjustForEditingBoundary()|. It has workaround for before/after // positions. template <typename Strategy> static PositionTemplate<Strategy> MostBackwardCaretPosition( const PositionTemplate<Strategy>& position, EditingBoundaryCrossingRule rule, SnapToClient client) { … } Position MostBackwardCaretPosition(const Position& position, EditingBoundaryCrossingRule rule, SnapToClient client) { … } PositionInFlatTree MostBackwardCaretPosition(const PositionInFlatTree& position, EditingBoundaryCrossingRule rule, SnapToClient client) { … } namespace { bool HasInvisibleFirstLetter(const Node* node) { … } } // namespace template <typename Strategy> PositionTemplate<Strategy> MostForwardCaretPosition( const PositionTemplate<Strategy>& position, EditingBoundaryCrossingRule rule, SnapToClient client) { … } Position MostForwardCaretPosition(const Position& position, EditingBoundaryCrossingRule rule, SnapToClient client) { … } PositionInFlatTree MostForwardCaretPosition(const PositionInFlatTree& position, EditingBoundaryCrossingRule rule, SnapToClient client) { … } // Returns true if the visually equivalent positions around have different // editability. A position is considered at editing boundary if one of the // following is true: // 1. It is the first position in the node and the next visually equivalent // position is non editable. // 2. It is the last position in the node and the previous visually equivalent // position is non editable. // 3. It is an editable position and both the next and previous visually // equivalent positions are both non editable. template <typename Strategy> static bool AtEditingBoundary(const PositionTemplate<Strategy> positions) { … } template <typename Strategy> static bool IsVisuallyEquivalentCandidateAlgorithm( const PositionTemplate<Strategy>& position) { … } bool IsVisuallyEquivalentCandidate(const Position& position) { … } bool IsVisuallyEquivalentCandidate(const PositionInFlatTree& position) { … } template <typename Strategy> static PositionTemplate<Strategy> SkipToEndOfEditingBoundary( const PositionTemplate<Strategy>& pos, const PositionTemplate<Strategy>& anchor) { … } template <typename Strategy> static UChar32 CharacterAfterAlgorithm( const VisiblePositionTemplate<Strategy>& visible_position) { … } UChar32 CharacterAfter(const VisiblePosition& visible_position) { … } UChar32 CharacterAfter(const VisiblePositionInFlatTree& visible_position) { … } template <typename Strategy> static UChar32 CharacterBeforeAlgorithm( const VisiblePositionTemplate<Strategy>& visible_position) { … } UChar32 CharacterBefore(const VisiblePosition& visible_position) { … } UChar32 CharacterBefore(const VisiblePositionInFlatTree& visible_position) { … } template <typename Strategy> static VisiblePositionTemplate<Strategy> NextPositionOfAlgorithm( const PositionWithAffinityTemplate<Strategy>& position, EditingBoundaryCrossingRule rule) { … } VisiblePosition NextPositionOf(const Position& position, EditingBoundaryCrossingRule rule) { … } VisiblePosition NextPositionOf(const VisiblePosition& visible_position, EditingBoundaryCrossingRule rule) { … } VisiblePositionInFlatTree NextPositionOf( const VisiblePositionInFlatTree& visible_position, EditingBoundaryCrossingRule rule) { … } template <typename Strategy> static PositionTemplate<Strategy> SkipToStartOfEditingBoundary( const PositionTemplate<Strategy>& pos, const PositionTemplate<Strategy>& anchor) { … } template <typename Strategy> static VisiblePositionTemplate<Strategy> PreviousPositionOfAlgorithm( const PositionTemplate<Strategy>& position, EditingBoundaryCrossingRule rule) { … } VisiblePosition PreviousPositionOf(const VisiblePosition& visible_position, EditingBoundaryCrossingRule rule) { … } VisiblePositionInFlatTree PreviousPositionOf( const VisiblePositionInFlatTree& visible_position, EditingBoundaryCrossingRule rule) { … } template <typename Strategy> static EphemeralRangeTemplate<Strategy> MakeSearchRange( const PositionTemplate<Strategy>& pos) { … } template <typename Strategy> static PositionTemplate<Strategy> SkipWhitespaceAlgorithm( const PositionTemplate<Strategy>& position) { … } Position SkipWhitespace(const Position& position) { … } PositionInFlatTree SkipWhitespace(const PositionInFlatTree& position) { … } template <typename Strategy> static Vector<gfx::QuadF> ComputeTextBounds( const EphemeralRangeTemplate<Strategy>& range) { … } template <typename Strategy> static gfx::RectF ComputeTextRectTemplate( const EphemeralRangeTemplate<Strategy>& range) { … } gfx::Rect ComputeTextRect(const EphemeralRange& range) { … } gfx::Rect ComputeTextRect(const EphemeralRangeInFlatTree& range) { … } gfx::RectF ComputeTextRectF(const EphemeralRange& range) { … } gfx::Rect FirstRectForRange(const EphemeralRange& range) { … } } // namespace blink
Codebase Browser
chromium