OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 2004, 2006, 2009 Apple Inc. All rights reserved. | 2 * Copyright (C) 2004, 2006, 2009 Apple Inc. All rights reserved. |
3 * | 3 * |
4 * Redistribution and use in source and binary forms, with or without | 4 * Redistribution and use in source and binary forms, with or without |
5 * modification, are permitted provided that the following conditions | 5 * modification, are permitted provided that the following conditions |
6 * are met: | 6 * are met: |
7 * 1. Redistributions of source code must retain the above copyright | 7 * 1. Redistributions of source code must retain the above copyright |
8 * notice, this list of conditions and the following disclaimer. | 8 * notice, this list of conditions and the following disclaimer. |
9 * 2. Redistributions in binary form must reproduce the above copyright | 9 * 2. Redistributions in binary form must reproduce the above copyright |
10 * notice, this list of conditions and the following disclaimer in the | 10 * notice, this list of conditions and the following disclaimer in the |
(...skipping 31 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
42 class LayoutText; | 42 class LayoutText; |
43 class LayoutTextFragment; | 43 class LayoutTextFragment; |
44 | 44 |
45 CORE_EXPORT String | 45 CORE_EXPORT String |
46 PlainText(const EphemeralRange&, | 46 PlainText(const EphemeralRange&, |
47 const TextIteratorBehavior& = TextIteratorBehavior()); | 47 const TextIteratorBehavior& = TextIteratorBehavior()); |
48 | 48 |
49 String PlainText(const EphemeralRangeInFlatTree&, | 49 String PlainText(const EphemeralRangeInFlatTree&, |
50 const TextIteratorBehavior& = TextIteratorBehavior()); | 50 const TextIteratorBehavior& = TextIteratorBehavior()); |
51 | 51 |
| 52 // TODO(xiaochengh): Move the class to dedicated files. |
| 53 // TextIteratorTextNodeHandler extracts plain text from a text node by calling |
| 54 // HandleTextNode() function. It should be used only by TextIterator. |
| 55 class TextIteratorTextNodeHandler final { |
| 56 STACK_ALLOCATED(); |
| 57 |
| 58 public: |
| 59 TextIteratorTextNodeHandler(const TextIteratorBehavior&, |
| 60 TextIteratorTextState*); |
| 61 |
| 62 // Initializes the full iteration range of the TextIterator. This function |
| 63 // should be called only once from TextIterator::Initialize. |
| 64 // TODO(xiaochengh): TextNodeHandler doesn't need to know the full iteration |
| 65 // range; The offset range in the current node suffices. Remove this function. |
| 66 void Initialize(Node* start_container, |
| 67 int start_offset, |
| 68 Node* end_container, |
| 69 int end_offset); |
| 70 |
| 71 Text* GetNode() const { return text_node_; } |
| 72 |
| 73 // Returns true if more text is emitted without traversing to the next node. |
| 74 bool HandleRemainingTextRuns(); |
| 75 |
| 76 // Returns true if a leading white space is emitted before a replaced element. |
| 77 bool FixLeadingWhiteSpaceForReplacedElement(Node*); |
| 78 |
| 79 void ResetCollapsedWhiteSpaceFixup(); |
| 80 |
| 81 // TODO(xiaochengh): Make the return type |void|. The current return value is |
| 82 // not very meaningful. |
| 83 bool HandleTextNode(Text*); |
| 84 |
| 85 private: |
| 86 void HandlePreFormattedTextNode(); |
| 87 void HandleTextBox(); |
| 88 void HandleTextNodeFirstLetter(LayoutTextFragment*); |
| 89 bool ShouldHandleFirstLetter(const LayoutText&) const; |
| 90 bool ShouldProceedToRemainingText() const; |
| 91 void ProceedToRemainingText(); |
| 92 size_t RestoreCollapsedTrailingSpace(InlineTextBox* next_text_box, |
| 93 size_t subrun_end); |
| 94 |
| 95 // Used when the visibility of the style should not affect text gathering. |
| 96 bool IgnoresStyleVisibility() const { |
| 97 return behavior_.IgnoresStyleVisibility(); |
| 98 } |
| 99 |
| 100 void SpliceBuffer(UChar, |
| 101 Node* text_node, |
| 102 Node* offset_base_node, |
| 103 int text_start_offset, |
| 104 int text_end_offset); |
| 105 void EmitText(Node* text_node, |
| 106 LayoutText* layout_object, |
| 107 int text_start_offset, |
| 108 int text_end_offset); |
| 109 |
| 110 // The range. |
| 111 Member<Node> start_container_; |
| 112 int start_offset_ = 0; |
| 113 Member<Node> end_container_; |
| 114 int end_offset_ = 0; |
| 115 |
| 116 // The current text node and offset, from which text is being emitted. |
| 117 Member<Text> text_node_; |
| 118 int offset_ = 0; |
| 119 |
| 120 InlineTextBox* text_box_ = nullptr; |
| 121 |
| 122 // Remember if we are in the middle of handling a pre-formatted text node. |
| 123 bool needs_handle_pre_formatted_text_node_ = false; |
| 124 // Used when deciding text fragment created by :first-letter should be looked |
| 125 // into. |
| 126 bool handled_first_letter_ = false; |
| 127 // Used when iteration over :first-letter text to save pointer to |
| 128 // remaining text box. |
| 129 InlineTextBox* remaining_text_box_ = nullptr; |
| 130 // Used to point to LayoutText object for :first-letter. |
| 131 LayoutText* first_letter_text_ = nullptr; |
| 132 |
| 133 // Used to do the whitespace collapsing logic. |
| 134 bool last_text_node_ended_with_collapsed_space_ = false; |
| 135 |
| 136 // Used when text boxes are out of order (Hebrew/Arabic w/ embeded LTR text) |
| 137 Vector<InlineTextBox*> sorted_text_boxes_; |
| 138 size_t sorted_text_boxes_position_ = 0; |
| 139 |
| 140 const TextIteratorBehavior behavior_; |
| 141 |
| 142 // Contains state of emitted text. |
| 143 TextIteratorTextState& text_state_; |
| 144 |
| 145 DISALLOW_COPY_AND_ASSIGN(TextIteratorTextNodeHandler); |
| 146 }; |
| 147 |
52 // Iterates through the DOM range, returning all the text, and 0-length | 148 // Iterates through the DOM range, returning all the text, and 0-length |
53 // boundaries at points where replaced elements break up the text flow. The | 149 // boundaries at points where replaced elements break up the text flow. The |
54 // text comes back in chunks so as to optimize for performance of the iteration. | 150 // text comes back in chunks so as to optimize for performance of the iteration. |
55 | 151 |
56 template <typename Strategy> | 152 template <typename Strategy> |
57 class CORE_TEMPLATE_CLASS_EXPORT TextIteratorAlgorithm { | 153 class CORE_TEMPLATE_CLASS_EXPORT TextIteratorAlgorithm { |
58 STACK_ALLOCATED(); | 154 STACK_ALLOCATED(); |
59 | 155 |
60 public: | 156 public: |
61 // [start, end] indicates the document range that the iteration should take | 157 // [start, end] indicates the document range that the iteration should take |
(...skipping 72 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
134 bool ShouldRepresentNodeOffsetZero(); | 230 bool ShouldRepresentNodeOffsetZero(); |
135 bool ShouldEmitSpaceBeforeAndAfterNode(Node*); | 231 bool ShouldEmitSpaceBeforeAndAfterNode(Node*); |
136 void RepresentNodeOffsetZero(); | 232 void RepresentNodeOffsetZero(); |
137 | 233 |
138 // Return true if the iteration progress should advance to |kHandledNode| | 234 // Return true if the iteration progress should advance to |kHandledNode| |
139 // after calling a |HandleXXX| function. | 235 // after calling a |HandleXXX| function. |
140 // TODO(xiaochengh): The meaning of the return values is unclear, and they do | 236 // TODO(xiaochengh): The meaning of the return values is unclear, and they do |
141 // not always clearly control the iteration progress. Should consider removing | 237 // not always clearly control the iteration progress. Should consider removing |
142 // the return values and control the iteration in a cleaner way. | 238 // the return values and control the iteration in a cleaner way. |
143 bool HandleTextNode(); | 239 bool HandleTextNode(); |
144 void HandlePreFormattedTextNode(); | |
145 bool HandleReplacedElement(); | 240 bool HandleReplacedElement(); |
146 bool HandleNonTextNode(); | 241 bool HandleNonTextNode(); |
147 | |
148 void HandleTextBox(); | |
149 void HandleTextNodeFirstLetter(LayoutTextFragment*); | |
150 bool ShouldHandleFirstLetter(const LayoutText&) const; | |
151 bool ShouldProceedToRemainingText() const; | |
152 void ProceedToRemainingText(); | |
153 void ResetCollapsedWhiteSpaceFixup(); | |
154 | |
155 // Returns true if more text is emitted without traversing to the next node. | |
156 bool HandleRemainingTextRuns(); | |
157 | |
158 // Returns true if a leading white space is emitted before a replaced element. | |
159 bool FixLeadingWhiteSpaceForReplacedElement(Node* parent); | |
160 | |
161 void SpliceBuffer(UChar, | 242 void SpliceBuffer(UChar, |
162 Node* text_node, | 243 Node* text_node, |
163 Node* offset_base_node, | 244 Node* offset_base_node, |
164 int text_start_offset, | 245 int text_start_offset, |
165 int text_end_offset); | 246 int text_end_offset); |
166 void EmitText(Node* text_node, | |
167 LayoutText* layout_object, | |
168 int text_start_offset, | |
169 int text_end_offset); | |
170 size_t RestoreCollapsedTrailingSpace(InlineTextBox* next_text_box, | |
171 size_t subrun_end); | |
172 | 247 |
173 // Used by selection preservation code. There should be one character emitted | 248 // Used by selection preservation code. There should be one character emitted |
174 // between every VisiblePosition in the Range used to create the TextIterator. | 249 // between every VisiblePosition in the Range used to create the TextIterator. |
175 // FIXME <rdar://problem/6028818>: This functionality should eventually be | 250 // FIXME <rdar://problem/6028818>: This functionality should eventually be |
176 // phased out when we rewrite moveParagraphs to not clone/destroy moved | 251 // phased out when we rewrite moveParagraphs to not clone/destroy moved |
177 // content. | 252 // content. |
178 bool EmitsCharactersBetweenAllVisiblePositions() const { | 253 bool EmitsCharactersBetweenAllVisiblePositions() const { |
179 return behavior_.EmitsCharactersBetweenAllVisiblePositions(); | 254 return behavior_.EmitsCharactersBetweenAllVisiblePositions(); |
180 } | 255 } |
181 | 256 |
(...skipping 34 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
216 | 291 |
217 // Append code units with offset range [position, position + copyLength) | 292 // Append code units with offset range [position, position + copyLength) |
218 // to the output buffer. | 293 // to the output buffer. |
219 void CopyCodeUnitsTo(ForwardsTextBuffer* output, | 294 void CopyCodeUnitsTo(ForwardsTextBuffer* output, |
220 int position, | 295 int position, |
221 int copy_length) const; | 296 int copy_length) const; |
222 | 297 |
223 // Current position, not necessarily of the text being returned, but position | 298 // Current position, not necessarily of the text being returned, but position |
224 // as we walk through the DOM tree. | 299 // as we walk through the DOM tree. |
225 Member<Node> node_; | 300 Member<Node> node_; |
226 int offset_; | |
227 IterationProgress iteration_progress_; | 301 IterationProgress iteration_progress_; |
228 FullyClippedStateStackAlgorithm<Strategy> fully_clipped_stack_; | 302 FullyClippedStateStackAlgorithm<Strategy> fully_clipped_stack_; |
229 int shadow_depth_; | 303 int shadow_depth_; |
230 | 304 |
231 // The range. | 305 // The range. |
232 Member<Node> start_container_; | 306 Member<Node> start_container_; |
233 int start_offset_; | 307 int start_offset_; |
234 Member<Node> end_container_; | 308 Member<Node> end_container_; |
235 int end_offset_; | 309 int end_offset_; |
236 // |m_endNode| stores |Strategy::childAt(*m_endContainer, m_endOffset - 1)|, | 310 // |m_endNode| stores |Strategy::childAt(*m_endContainer, m_endOffset - 1)|, |
237 // if it exists, or |nullptr| otherwise. | 311 // if it exists, or |nullptr| otherwise. |
238 Member<Node> end_node_; | 312 Member<Node> end_node_; |
239 Member<Node> past_end_node_; | 313 Member<Node> past_end_node_; |
240 | 314 |
241 // The current text node, from which text is being emitted. | |
242 Member<Text> text_node_; | |
243 | |
244 // Used when there is still some pending text from the current node; when | 315 // Used when there is still some pending text from the current node; when |
245 // these are false and 0, we go back to normal iterating. | 316 // these are false and 0, we go back to normal iterating. |
246 bool needs_another_newline_; | 317 bool needs_another_newline_; |
247 InlineTextBox* text_box_; | |
248 // Used when iteration over :first-letter text to save pointer to | |
249 // remaining text box. | |
250 InlineTextBox* remaining_text_box_; | |
251 // Used to point to LayoutText object for :first-letter. | |
252 LayoutText* first_letter_text_; | |
253 | 318 |
254 // Used to do the whitespace collapsing logic. | |
255 Member<Text> last_text_node_; | 319 Member<Text> last_text_node_; |
256 bool last_text_node_ended_with_collapsed_space_; | |
257 | |
258 // Used when text boxes are out of order (Hebrew/Arabic w/ embeded LTR text) | |
259 Vector<InlineTextBox*> sorted_text_boxes_; | |
260 size_t sorted_text_boxes_position_; | |
261 | 320 |
262 const TextIteratorBehavior behavior_; | 321 const TextIteratorBehavior behavior_; |
263 | 322 |
264 // Remember if we are in the middle of handling a pre-formatted text node. | |
265 bool needs_handle_pre_formatted_text_node_; | |
266 // Used when deciding text fragment created by :first-letter should be looked | |
267 // into. | |
268 bool handled_first_letter_; | |
269 // Used when stopsOnFormControls() is true to determine if the iterator should | 323 // Used when stopsOnFormControls() is true to determine if the iterator should |
270 // keep advancing. | 324 // keep advancing. |
271 bool should_stop_; | 325 bool should_stop_; |
272 // Used for use counter |InnerTextWithShadowTree| and | 326 // Used for use counter |InnerTextWithShadowTree| and |
273 // |SelectionToStringWithShadowTree|, we should not use other purpose. | 327 // |SelectionToStringWithShadowTree|, we should not use other purpose. |
274 bool handle_shadow_root_; | 328 bool handle_shadow_root_; |
275 | 329 |
276 // Contains state of emitted text. | 330 // Contains state of emitted text. |
277 TextIteratorTextState text_state_; | 331 TextIteratorTextState text_state_; |
| 332 |
| 333 // Helper for extracting text content from text nodes. |
| 334 // TODO(xiaochengh): We should store a pointer here, so that we can use |
| 335 // forward declaration and switch it to Layout NG easier. |
| 336 TextIteratorTextNodeHandler text_node_handler_; |
278 }; | 337 }; |
279 | 338 |
280 extern template class CORE_EXTERN_TEMPLATE_EXPORT | 339 extern template class CORE_EXTERN_TEMPLATE_EXPORT |
281 TextIteratorAlgorithm<EditingStrategy>; | 340 TextIteratorAlgorithm<EditingStrategy>; |
282 extern template class CORE_EXTERN_TEMPLATE_EXPORT | 341 extern template class CORE_EXTERN_TEMPLATE_EXPORT |
283 TextIteratorAlgorithm<EditingInFlatTreeStrategy>; | 342 TextIteratorAlgorithm<EditingInFlatTreeStrategy>; |
284 | 343 |
285 using TextIterator = TextIteratorAlgorithm<EditingStrategy>; | 344 using TextIterator = TextIteratorAlgorithm<EditingStrategy>; |
286 using TextIteratorInFlatTree = TextIteratorAlgorithm<EditingInFlatTreeStrategy>; | 345 using TextIteratorInFlatTree = TextIteratorAlgorithm<EditingInFlatTreeStrategy>; |
287 | 346 |
288 } // namespace blink | 347 } // namespace blink |
289 | 348 |
290 #endif // TextIterator_h | 349 #endif // TextIterator_h |
OLD | NEW |