text_offset_mapping.cc | Explore in Territory

// Copyright 2018 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "third_party/blink/renderer/core/editing/text_offset_mapping.h"

#include <ostream>
#include "third_party/blink/renderer/core/dom/node.h"
#include "third_party/blink/renderer/core/editing/editing_utilities.h"
#include "third_party/blink/renderer/core/editing/iterators/character_iterator.h"
#include "third_party/blink/renderer/core/editing/iterators/text_iterator.h"
#include "third_party/blink/renderer/core/editing/position.h"
#include "third_party/blink/renderer/core/html/forms/text_control_element.h"
#include "third_party/blink/renderer/core/layout/layout_block_flow.h"

namespace blink {

namespace {

// TODO(editing-dev): We may not need to do full-subtree traversal, but we're
// not sure, e.g. ::first-line. See |enum PseudoId| for list of pseudo elements
// used in Blink.
bool HasNonPsuedoNode(const LayoutObject& parent) { … }

bool CanBeInlineContentsContainer(const LayoutObject& layout_object) { … }

Node* PreviousNodeSkippingAncestors(const Node& node) { … }

// Returns outer most nested inline formatting context.
const LayoutBlockFlow& RootInlineContentsContainerOf(
    const LayoutBlockFlow& block_flow) { … }

bool ShouldSkipChildren(const Node& node) { … }

LayoutObject* NextForInlineContents(const LayoutObject& layout_object,
                                    const LayoutObject& container) { … }

const Node* FindFirstNonPseudoNodeIn(const LayoutObject& container) { … }

const Node* FindLastNonPseudoNodeIn(const LayoutObject& container) { … }

// TODO(editing-dev): We should have |ComputeInlineContents()| computing first
// and last layout objects representing a run of inline layout objects in
// |LayoutBlockFlow| instead of using |ComputeInlineContentsAsBlockFlow()|.
//
// For example "<p>a<b>CD<p>EF</p>G</b>h</p>", where b has display:inline-block.
// We should have three ranges:
//  1. aCD
//  2. EF
//  3. Gh
// See RangeWithNestedInlineBlock* tests.

// Note: Since "inline-block" and "float" are not considered as text segment
// boundary, we should not consider them as block for scanning.
// Example in selection text:
//  <div>|ab<b style="display:inline-block">CD</b>ef</div>
//  selection.modify('extent', 'forward', 'word')
//  <div>^ab<b style="display:inline-block">CD</b>ef|</div>
// See also test cases for "inline-block" and "float" in |TextIterator|
//
// This is a helper function to compute inline layout object run from
// |LayoutBlockFlow|.
const LayoutBlockFlow* ComputeInlineContentsAsBlockFlow(
    const LayoutObject& layout_object) { … }

TextOffsetMapping::InlineContents CreateInlineContentsFromBlockFlow(
    const LayoutBlockFlow& block_flow,
    const LayoutObject& target) { … }

TextOffsetMapping::InlineContents ComputeInlineContentsFromNode(
    const Node& node) { … }

String Ensure16Bit(const String& text) { … }

}  // namespace

TextOffsetMapping::TextOffsetMapping(const InlineContents& inline_contents,
                                     const TextIteratorBehavior& behavior)
    : … { … }

TextOffsetMapping::TextOffsetMapping(const InlineContents& inline_contents)
    : … { … }

int TextOffsetMapping::ComputeTextOffset(
    const PositionInFlatTree& position) const { … }

PositionInFlatTree TextOffsetMapping::GetPositionBefore(unsigned offset) const { … }

PositionInFlatTree TextOffsetMapping::GetPositionAfter(unsigned offset) const { … }

EphemeralRangeInFlatTree TextOffsetMapping::ComputeRange(unsigned start,
                                                         unsigned end) const { … }

unsigned TextOffsetMapping::FindNonWhitespaceCharacterFrom(
    unsigned offset) const { … }

// static
TextOffsetMapping::BackwardRange TextOffsetMapping::BackwardRangeOf(
    const PositionInFlatTree& position) { … }

// static
TextOffsetMapping::ForwardRange TextOffsetMapping::ForwardRangeOf(
    const PositionInFlatTree& position) { … }

// static
template <typename Traverser>
TextOffsetMapping::InlineContents TextOffsetMapping::FindInlineContentsInternal(
    const Node* start_node,
    Traverser traverser) { … }

// static
TextOffsetMapping::InlineContents TextOffsetMapping::FindBackwardInlineContents(
    const PositionInFlatTree& position) { … }

// static
// Note: "doubleclick-whitespace-img-crash.html" call |NextWordPosition())
// with AfterNode(IMG) for <body><img></body>
TextOffsetMapping::InlineContents TextOffsetMapping::FindForwardInlineContents(
    const PositionInFlatTree& position) { … }

// ----

TextOffsetMapping::InlineContents::InlineContents(
    const LayoutBlockFlow& block_flow)
    : … { … }

// |first| and |last| should not be anonymous object.
// Note: "extend_selection_10_ltr_backward_word.html" has a block starts with
// collapsible whitespace with anonymous object.
TextOffsetMapping::InlineContents::InlineContents(
    const LayoutBlockFlow& block_flow,
    const LayoutObject* block_in_inline_before,
    const LayoutObject& first,
    const LayoutObject& last,
    const LayoutObject* block_in_inline_after)
    : … { … }

bool TextOffsetMapping::InlineContents::operator==(
    const InlineContents& other) const { … }

const LayoutBlockFlow* TextOffsetMapping::InlineContents::GetEmptyBlock()
    const { … }

const LayoutObject& TextOffsetMapping::InlineContents::FirstLayoutObject()
    const { … }

const LayoutObject& TextOffsetMapping::InlineContents::LastLayoutObject()
    const { … }

EphemeralRangeInFlatTree TextOffsetMapping::InlineContents::GetRange() const { … }

PositionInFlatTree
TextOffsetMapping::InlineContents::LastPositionBeforeBlockFlow() const { … }

PositionInFlatTree
TextOffsetMapping::InlineContents::FirstPositionAfterBlockFlow() const { … }

// static
TextOffsetMapping::InlineContents TextOffsetMapping::InlineContents::NextOf(
    const InlineContents& inline_contents) { … }

// static
TextOffsetMapping::InlineContents TextOffsetMapping::InlineContents::PreviousOf(
    const InlineContents& inline_contents) { … }

std::ostream& operator<<(
    std::ostream& ostream,
    const TextOffsetMapping::InlineContents& inline_contents) { … }

// ----

TextOffsetMapping::InlineContents TextOffsetMapping::BackwardRange::Iterator::
operator*() const { … }

void TextOffsetMapping::BackwardRange::Iterator::operator++() { … }

// ----

TextOffsetMapping::InlineContents TextOffsetMapping::ForwardRange::Iterator::
operator*() const { … }

void TextOffsetMapping::ForwardRange::Iterator::operator++() { … }

}  // namespace blink
chromium/third_party/blink/renderer/core/editing/text_offset_mapping.cc
