/* * Copyright (C) 1999 Lars Knoll (knoll@kde.org) * (C) 1999 Antti Koivisto (koivisto@kde.org) * (C) 2001 Peter Kelly (pmk@post.com) * (C) 2001 Dirk Mueller (mueller@kde.org) * (C) 2007 David Smith (catfish.man@gmail.com) * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2012, 2013 Apple Inc. * All rights reserved. * (C) 2007 Eric Seidel (eric@webkit.org) * * This library is free software; you can redistribute it and/or * modify it under the terms of the GNU Library General Public * License as published by the Free Software Foundation; either * version 2 of the License, or (at your option) any later version. * * This library is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * Library General Public License for more details. * * You should have received a copy of the GNU Library General Public License * along with this library; see the file COPYING.LIB. If not, write to * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, * Boston, MA 02110-1301, USA. */ #include "third_party/blink/renderer/core/dom/element.h" #include #include #include #include #include #include "base/containers/adapters.h" #include "base/feature_list.h" #include "cc/input/snap_selection_strategy.h" #include "components/viz/common/surfaces/tracked_element_rects.h" #include "third_party/blink/public/common/features.h" #include "third_party/blink/public/mojom/scroll/scroll_enums.mojom-blink.h" #include "third_party/blink/public/mojom/scroll/scroll_into_view_params.mojom-blink.h" #include "third_party/blink/public/web/web_autofill_state.h" #include "third_party/blink/renderer/bindings/core/v8/dictionary.h" #include "third_party/blink/renderer/bindings/core/v8/frozen_array.h" #include "third_party/blink/renderer/bindings/core/v8/script_promise_resolver.h" #include "third_party/blink/renderer/bindings/core/v8/v8_aria_notification_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_binding_for_core.h" #include "third_party/blink/renderer/bindings/core/v8/v8_box_quad_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_check_visibility_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_convert_coordinate_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_dom_matrix_init.h" #include "third_party/blink/renderer/bindings/core/v8/v8_get_animations_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_keyframe_animation_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_pointer_lock_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_scroll_container.h" #include "third_party/blink/renderer/bindings/core/v8/v8_scroll_into_view_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_scroll_to_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_set_html_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_set_html_unsafe_options.h" #include "third_party/blink/renderer/bindings/core/v8/v8_shadow_root_init.h" #include "third_party/blink/renderer/bindings/core/v8/v8_timeline_range.h" #include "third_party/blink/renderer/bindings/core/v8/v8_timeline_range_offset.h" #include "third_party/blink/renderer/bindings/core/v8/v8_union_boolean_scrollintoviewoptions.h" #include "third_party/blink/renderer/bindings/core/v8/v8_union_keyframeanimationoptions_unrestricteddouble.h" #include "third_party/blink/renderer/bindings/core/v8/v8_union_keyframeeffectoptions_unrestricteddouble.h" #include "third_party/blink/renderer/bindings/core/v8/v8_union_sethtmlunsafeoptions_trustedparseroptions.h" #include "third_party/blink/renderer/bindings/core/v8/v8_union_string_timelinerangeoffset.h" #include "third_party/blink/renderer/bindings/core/v8/v8_union_stringlegacynulltoemptystring_trustedhtml.h" #include "third_party/blink/renderer/core/accessibility/ax_context.h" #include "third_party/blink/renderer/core/accessibility/ax_object_cache.h" #include "third_party/blink/renderer/core/animation/animation.h" #include "third_party/blink/renderer/core/animation/css/css_animations.h" #include "third_party/blink/renderer/core/animation/document_animations.h" #include "third_party/blink/renderer/core/animation/document_timeline.h" #include "third_party/blink/renderer/core/animation/effect_input.h" #include "third_party/blink/renderer/core/animation/effect_model.h" #include "third_party/blink/renderer/core/animation/element_animations.h" #include "third_party/blink/renderer/core/animation/keyframe_effect.h" #include "third_party/blink/renderer/core/animation/keyframe_effect_model.h" #include "third_party/blink/renderer/core/animation/timing.h" #include "third_party/blink/renderer/core/animation/timing_input.h" #include "third_party/blink/renderer/core/css/container_query_data.h" #include "third_party/blink/renderer/core/css/container_query_evaluator.h" #include "third_party/blink/renderer/core/css/container_query_list.h" #include "third_party/blink/renderer/core/css/css_identifier_value.h" #include "third_party/blink/renderer/core/css/css_markup.h" #include "third_party/blink/renderer/core/css/css_numeric_literal_value.h" #include "third_party/blink/renderer/core/css/css_primitive_value.h" #include "third_party/blink/renderer/core/css/css_property_value_set.h" #include "third_party/blink/renderer/core/css/css_selector_watch.h" #include "third_party/blink/renderer/core/css/css_style_sheet.h" #include "third_party/blink/renderer/core/css/css_value.h" #include "third_party/blink/renderer/core/css/cssom/inline_style_property_map.h" #include "third_party/blink/renderer/core/css/native_paint_image_generator.h" #include "third_party/blink/renderer/core/css/out_of_flow_data.h" #include "third_party/blink/renderer/core/css/parser/container_query_parser.h" #include "third_party/blink/renderer/core/css/parser/css_parser.h" #include "third_party/blink/renderer/core/css/parser/css_selector_parser.h" #include "third_party/blink/renderer/core/css/post_style_update_scope.h" #include "third_party/blink/renderer/core/css/property_set_css_style_declaration.h" #include "third_party/blink/renderer/core/css/resolver/css_to_style_map.h" #include "third_party/blink/renderer/core/css/resolver/selector_filter_parent_scope.h" #include "third_party/blink/renderer/core/css/resolver/style_adjuster.h" #include "third_party/blink/renderer/core/css/resolver/style_resolver.h" #include "third_party/blink/renderer/core/css/resolver/style_resolver_state.h" #include "third_party/blink/renderer/core/css/resolver/style_resolver_stats.h" #include "third_party/blink/renderer/core/css/scroll_target_group_scope.h" #include "third_party/blink/renderer/core/css/selector_query.h" #include "third_party/blink/renderer/core/css/style_change_reason.h" #include "third_party/blink/renderer/core/css/style_containment_scope.h" #include "third_party/blink/renderer/core/css/style_engine.h" #include "third_party/blink/renderer/core/css/style_sheet_contents.h" #include "third_party/blink/renderer/core/css_value_keywords.h" #include "third_party/blink/renderer/core/display_lock/display_lock_context.h" #include "third_party/blink/renderer/core/display_lock/display_lock_document_state.h" #include "third_party/blink/renderer/core/display_lock/display_lock_utilities.h" #include "third_party/blink/renderer/core/dom/attr.h" #include "third_party/blink/renderer/core/dom/column_pseudo_element.h" #include "third_party/blink/renderer/core/dom/container_node.h" #include "third_party/blink/renderer/core/dom/css_pseudo_element.h" #include "third_party/blink/renderer/core/dom/dataset_dom_string_map.h" #include "third_party/blink/renderer/core/dom/document.h" #include "third_party/blink/renderer/core/dom/document_fragment.h" #include "third_party/blink/renderer/core/dom/document_lifecycle.h" #include "third_party/blink/renderer/core/dom/dom_token_list.h" #include "third_party/blink/renderer/core/dom/element_animation_trigger_data.h" #include "third_party/blink/renderer/core/dom/element_data_cache.h" #include "third_party/blink/renderer/core/dom/element_traversal.h" #include "third_party/blink/renderer/core/dom/events/event_dispatch_forbidden_scope.h" #include "third_party/blink/renderer/core/dom/events/event_dispatch_result.h" #include "third_party/blink/renderer/core/dom/events/event_dispatcher.h" #include "third_party/blink/renderer/core/dom/events/event_path.h" #include "third_party/blink/renderer/core/dom/explicitly_set_attr_elements_map.h" #include "third_party/blink/renderer/core/dom/first_letter_pseudo_element.h" #include "third_party/blink/renderer/core/dom/flat_tree_traversal.h" #include "third_party/blink/renderer/core/dom/focus_params.h" #include "third_party/blink/renderer/core/dom/focusgroup_dom_token_list.h" #include "third_party/blink/renderer/core/dom/geometry_utils.h" #include "third_party/blink/renderer/core/dom/indexed_pseudo_element.h" #include "third_party/blink/renderer/core/dom/interest_invoker_target_data.h" #include "third_party/blink/renderer/core/dom/invalidate_node_list_caches_scope.h" #include "third_party/blink/renderer/core/dom/invoker_data.h" #include "third_party/blink/renderer/core/dom/layout_tree_builder.h" #include "third_party/blink/renderer/core/dom/mutation_observer_interest_group.h" #include "third_party/blink/renderer/core/dom/mutation_record.h" #include "third_party/blink/renderer/core/dom/named_node_map.h" #include "third_party/blink/renderer/core/dom/node-inl.h" #include "third_party/blink/renderer/core/dom/node.h" #include "third_party/blink/renderer/core/dom/node_cloning_data.h" #include "third_party/blink/renderer/core/dom/node_rare_data.h" #include "third_party/blink/renderer/core/dom/node_traversal.h" #include "third_party/blink/renderer/core/dom/popover_data.h" #include "third_party/blink/renderer/core/dom/presentation_attribute_style.h" #include "third_party/blink/renderer/core/dom/pseudo_element.h" #include "third_party/blink/renderer/core/dom/qualified_name.h" #include "third_party/blink/renderer/core/dom/scriptable_document_parser.h" #include "third_party/blink/renderer/core/dom/scroll_button_pseudo_element.h" #include "third_party/blink/renderer/core/dom/scroll_marker_group_pseudo_element.h" #include "third_party/blink/renderer/core/dom/scroll_marker_pseudo_element.h" #include "third_party/blink/renderer/core/dom/shadow_root.h" #include "third_party/blink/renderer/core/dom/slot_assignment.h" #include "third_party/blink/renderer/core/dom/space_split_string.h" #include "third_party/blink/renderer/core/dom/text.h" #include "third_party/blink/renderer/core/dom/user_action_element_traversal.h" #include "third_party/blink/renderer/core/dom/whitespace_attacher.h" #include "third_party/blink/renderer/core/editing/commands/undo_stack.h" #include "third_party/blink/renderer/core/editing/editing_utilities.h" #include "third_party/blink/renderer/core/editing/editor.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/ime/edit_context.h" #include "third_party/blink/renderer/core/editing/ime/input_method_controller.h" #include "third_party/blink/renderer/core/editing/selection_template.h" #include "third_party/blink/renderer/core/editing/serializers/serialization.h" #include "third_party/blink/renderer/core/editing/set_selection_options.h" #include "third_party/blink/renderer/core/editing/visible_selection.h" #include "third_party/blink/renderer/core/event_type_names.h" #include "third_party/blink/renderer/core/events/focus_event.h" #include "third_party/blink/renderer/core/events/gesture_event.h" #include "third_party/blink/renderer/core/events/interest_event.h" #include "third_party/blink/renderer/core/events/keyboard_event.h" #include "third_party/blink/renderer/core/execution_context/agent.h" #include "third_party/blink/renderer/core/execution_context/security_context.h" #include "third_party/blink/renderer/core/frame/csp/content_security_policy.h" #include "third_party/blink/renderer/core/frame/local_dom_window.h" #include "third_party/blink/renderer/core/frame/local_frame.h" #include "third_party/blink/renderer/core/frame/local_frame_view.h" #include "third_party/blink/renderer/core/frame/settings.h" #include "third_party/blink/renderer/core/frame/visual_viewport.h" #include "third_party/blink/renderer/core/fullscreen/fullscreen.h" #include "third_party/blink/renderer/core/geometry/dom_matrix.h" #include "third_party/blink/renderer/core/geometry/dom_point.h" #include "third_party/blink/renderer/core/geometry/dom_quad.h" #include "third_party/blink/renderer/core/geometry/dom_rect.h" #include "third_party/blink/renderer/core/geometry/dom_rect_list.h" #include "third_party/blink/renderer/core/html/canvas/html_canvas_element.h" #include "third_party/blink/renderer/core/html/custom/custom_element.h" #include "third_party/blink/renderer/core/html/custom/custom_element_registry.h" #include "third_party/blink/renderer/core/html/custom/element_internals.h" #include "third_party/blink/renderer/core/html/display_ad_element_monitor.h" #include "third_party/blink/renderer/core/html/forms/html_button_element.h" #include "third_party/blink/renderer/core/html/forms/html_data_list_element.h" #include "third_party/blink/renderer/core/html/forms/html_field_set_element.h" #include "third_party/blink/renderer/core/html/forms/html_form_control_element.h" #include "third_party/blink/renderer/core/html/forms/html_form_controls_collection.h" #include "third_party/blink/renderer/core/html/forms/html_input_element.h" #include "third_party/blink/renderer/core/html/forms/html_options_collection.h" #include "third_party/blink/renderer/core/html/forms/html_select_element.h" #include "third_party/blink/renderer/core/html/forms/html_submit_button_behavior.h" #include "third_party/blink/renderer/core/html/html_anchor_element.h" #include "third_party/blink/renderer/core/html/html_area_element.h" #include "third_party/blink/renderer/core/html/html_body_element.h" #include "third_party/blink/renderer/core/html/html_collection.h" #include "third_party/blink/renderer/core/html/html_dialog_element.h" #include "third_party/blink/renderer/core/html/html_document.h" #include "third_party/blink/renderer/core/html/html_element.h" #include "third_party/blink/renderer/core/html/html_frame_element_base.h" #include "third_party/blink/renderer/core/html/html_frame_owner_element.h" #include "third_party/blink/renderer/core/html/html_html_element.h" #include "third_party/blink/renderer/core/html/html_image_element.h" #include "third_party/blink/renderer/core/html/html_link_element.h" #include "third_party/blink/renderer/core/html/html_menu_item_element.h" #include "third_party/blink/renderer/core/html/html_menu_list_element.h" #include "third_party/blink/renderer/core/html/html_plugin_element.h" #include "third_party/blink/renderer/core/html/html_quote_element.h" #include "third_party/blink/renderer/core/html/html_script_element.h" #include "third_party/blink/renderer/core/html/html_slot_element.h" #include "third_party/blink/renderer/core/html/html_style_element.h" #include "third_party/blink/renderer/core/html/html_table_rows_collection.h" #include "third_party/blink/renderer/core/html/html_template_element.h" #include "third_party/blink/renderer/core/html/media/html_video_element.h" #include "third_party/blink/renderer/core/html/menu_safe_triangle.h" #include "third_party/blink/renderer/core/html/nesting_level_incrementer.h" #include "third_party/blink/renderer/core/html/parser/fragment_parser.h" #include "third_party/blink/renderer/core/html/parser/html_element_stack.h" #include "third_party/blink/renderer/core/html/parser/html_parser_idioms.h" #include "third_party/blink/renderer/core/html/shadow/shadow_element_names.h" #include "third_party/blink/renderer/core/html/shadow/shadow_element_utils.h" #include "third_party/blink/renderer/core/html_element_type_helpers.h" #include "third_party/blink/renderer/core/html_names.h" #include "third_party/blink/renderer/core/input/event_handler.h" #include "third_party/blink/renderer/core/input/input_device_capabilities.h" #include "third_party/blink/renderer/core/inspector/console_message.h" #include "third_party/blink/renderer/core/intersection_observer/element_intersection_observer_data.h" #include "third_party/blink/renderer/core/intersection_observer/intersection_observer_controller.h" #include "third_party/blink/renderer/core/keywords.h" #include "third_party/blink/renderer/core/layout/adjust_for_absolute_zoom.h" #include "third_party/blink/renderer/core/layout/forms/layout_fieldset.h" #include "third_party/blink/renderer/core/layout/layout_inline.h" #include "third_party/blink/renderer/core/layout/layout_text_combine.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/layout/svg/layout_svg_root.h" #include "third_party/blink/renderer/core/loader/render_blocking_resource_manager.h" #include "third_party/blink/renderer/core/mathml/mathml_anchor_element.h" #include "third_party/blink/renderer/core/overscroll/overscroll_area_tracker.h" #include "third_party/blink/renderer/core/page/chrome_client.h" #include "third_party/blink/renderer/core/page/focus_controller.h" #include "third_party/blink/renderer/core/page/page.h" #include "third_party/blink/renderer/core/page/page_animator.h" #include "third_party/blink/renderer/core/page/pointer_lock_controller.h" #include "third_party/blink/renderer/core/page/scrolling/root_scroller_controller.h" #include "third_party/blink/renderer/core/page/scrolling/sync_scroll_attempt_heuristic.h" #include "third_party/blink/renderer/core/page/spatial_navigation.h" #include "third_party/blink/renderer/core/paint/object_paint_invalidator.h" #include "third_party/blink/renderer/core/paint/paint_layer.h" #include "third_party/blink/renderer/core/paint/paint_layer_scrollable_area.h" #include "third_party/blink/renderer/core/probe/core_probes.h" #include "third_party/blink/renderer/core/resize_observer/resize_observation.h" #include "third_party/blink/renderer/core/resize_observer/resize_observer_size.h" #include "third_party/blink/renderer/core/sanitizer/sanitizer.h" #include "third_party/blink/renderer/core/sanitizer/sanitizer_api.h" #include "third_party/blink/renderer/core/scroll/scroll_into_view_util.h" #include "third_party/blink/renderer/core/scroll/scroll_promise_resolver.h" #include "third_party/blink/renderer/core/scroll/scroll_types.h" #include "third_party/blink/renderer/core/scroll/scrollable_area.h" #include "third_party/blink/renderer/core/scroll/scrollbar_theme.h" #include "third_party/blink/renderer/core/skeleton/skeleton_loader.h" #include "third_party/blink/renderer/core/speculation_rules/document_speculation_rules.h" #include "third_party/blink/renderer/core/style/computed_style_constants.h" #include "third_party/blink/renderer/core/style/style_interest_delay.h" #include "third_party/blink/renderer/core/svg/svg_a_element.h" #include "third_party/blink/renderer/core/svg/svg_animated_href.h" #include "third_party/blink/renderer/core/svg/svg_element.h" #include "third_party/blink/renderer/core/svg/svg_stop_element.h" #include "third_party/blink/renderer/core/svg/svg_svg_element.h" #include "third_party/blink/renderer/core/svg/svg_use_element.h" #include "third_party/blink/renderer/core/svg_names.h" #include "third_party/blink/renderer/core/timing/soft_navigation_heuristics.h" #include "third_party/blink/renderer/core/trustedtypes/trusted_parser_options.h" #include "third_party/blink/renderer/core/trustedtypes/trusted_types_names.h" #include "third_party/blink/renderer/core/trustedtypes/trusted_types_util.h" #include "third_party/blink/renderer/core/view_transition/view_transition_pseudo_element_base.h" #include "third_party/blink/renderer/core/view_transition/view_transition_skip_reason.h" #include "third_party/blink/renderer/core/view_transition/view_transition_supplement.h" #include "third_party/blink/renderer/core/view_transition/view_transition_transition_element.h" #include "third_party/blink/renderer/core/view_transition/view_transition_utils.h" #include "third_party/blink/renderer/core/xlink_names.h" #include "third_party/blink/renderer/core/xml_names.h" #include "third_party/blink/renderer/platform/bindings/dom_data_store.h" #include "third_party/blink/renderer/platform/bindings/dom_wrapper_world.h" #include "third_party/blink/renderer/platform/bindings/exception_state.h" #include "third_party/blink/renderer/platform/bindings/script_state.h" #include "third_party/blink/renderer/platform/bindings/v8_dom_activity_logger.h" #include "third_party/blink/renderer/platform/bindings/v8_dom_wrapper.h" #include "third_party/blink/renderer/platform/bindings/v8_per_context_data.h" #include "third_party/blink/renderer/platform/geometry/calculation_value.h" #include "third_party/blink/renderer/platform/graphics/paint/tracked_element_data.h" #include "third_party/blink/renderer/platform/heap/collection_support/heap_hash_set.h" #include "third_party/blink/renderer/platform/heap/garbage_collected.h" #include "third_party/blink/renderer/platform/heap/thread_state.h" #include "third_party/blink/renderer/platform/instrumentation/tracing/trace_event.h" #include "third_party/blink/renderer/platform/instrumentation/use_counter.h" #include "third_party/blink/renderer/platform/language.h" #include "third_party/blink/renderer/platform/region_capture_crop_id.h" #include "third_party/blink/renderer/platform/restriction_target_id.h" #include "third_party/blink/renderer/platform/runtime_enabled_features.h" #include "third_party/blink/renderer/platform/text/bidi_paragraph.h" #include "third_party/blink/renderer/platform/text/writing_mode_utils.h" #include "third_party/blink/renderer/platform/weborigin/kurl.h" #include "third_party/blink/renderer/platform/wtf/casting.h" #include "third_party/blink/renderer/platform/wtf/hash_functions.h" #include "third_party/blink/renderer/platform/wtf/text/atomic_string.h" #include "third_party/blink/renderer/platform/wtf/text/strcat.h" #include "third_party/blink/renderer/platform/wtf/text/string_builder.h" #include "third_party/blink/renderer/platform/wtf/text/text_position.h" #include "third_party/blink/renderer/platform/wtf/wtf_size_t.h" #include "ui/accessibility/ax_mode.h" #include "ui/gfx/geometry/rect_conversions.h" #include "ui/gfx/geometry/transform.h" namespace blink { namespace { class DisplayLockStyleScope { STACK_ALLOCATED(); public: explicit DisplayLockStyleScope(Element* element) : element_(element) { // Note that we don't store context as a member of this scope, since it may // get created as part of element self style recalc. } ~DisplayLockStyleScope() { if (auto* context = element_->GetDisplayLockContext()) { if (did_update_children_) { context->DidStyleChildren(); if (auto* document_rules = DocumentSpeculationRules::FromIfExists( element_->GetDocument())) { document_rules->DidStyleChildren(element_); } } } } bool ShouldUpdateChildStyle() const { // We can't calculate this on construction time, because the element's lock // state may changes after self-style calculation ShouldStyle(children). auto* context = element_->GetDisplayLockContext(); return !context || context->ShouldStyleChildren(); } void DidUpdateChildStyle() { did_update_children_ = true; } // Returns true if the element was force unlocked due to missing requirements. StyleRecalcChange DidUpdateSelfStyle(StyleRecalcChange change) { if (auto* context = element_->GetDisplayLockContext()) { context->DidStyleSelf(); // After we notified context that we styled self, it may cause an unlock / // modification to the blocked style change, so accumulate the change here // again. Note that if the context is locked we will restore it as the // blocked style change in RecalcStyle. return change.Combine(context->TakeBlockedStyleRecalcChange()); } return change; } void NotifyChildStyleRecalcWasBlocked(const StyleRecalcChange& change) { DCHECK(!ShouldUpdateChildStyle()); // The only way to be blocked here is if we have a display lock context. DCHECK(element_->GetDisplayLockContext()); element_->GetDisplayLockContext()->NotifyChildStyleRecalcWasBlocked(change); if (auto* document_rules = DocumentSpeculationRules::FromIfExists(element_->GetDocument())) { document_rules->ChildStyleRecalcBlocked(element_); } } bool IsLockedContentVisibilityAuto() const { auto* context = element_->GetDisplayLockContext(); return context && context->IsLocked() && context->IsAuto(); } private: Element* element_; bool did_update_children_ = false; }; ScrollDirectionPhysical GetPhysicalDirectionForCommand( CommandEventType command, const ComputedStyle& style) { if (command == CommandEventType::kPageUp) { return kScrollUp; } else if (command == CommandEventType::kPageDown) { return kScrollDown; } else if (command == CommandEventType::kPageLeft) { return kScrollLeft; } else if (command == CommandEventType::kPageRight) { return kScrollRight; } else { LogicalToPhysical mapping( style.GetWritingDirection(), command == CommandEventType::kPageInlineStart, command == CommandEventType::kPageInlineEnd, command == CommandEventType::kPageBlockStart, command == CommandEventType::kPageBlockEnd); if (mapping.Top()) { return kScrollUp; } else if (mapping.Bottom()) { return kScrollDown; } else if (mapping.Left()) { return kScrollLeft; } else if (mapping.Right()) { return kScrollRight; } } NOTREACHED(); } bool IsRootEditableElementWithCounting(const Element& element) { bool is_editable = IsRootEditableElement(element); Document& doc = element.GetDocument(); if (!doc.IsActive()) { return is_editable; } // -webkit-user-modify doesn't affect text control elements. if (element.IsTextControl()) { return is_editable; } const auto* style = element.GetComputedStyle(); if (!style) { return is_editable; } auto user_modify = style->UsedUserModify(); AtomicString ce_value = element.FastGetAttribute(html_names::kContenteditableAttr).ToAsciiLower(); if (ce_value.IsNull() || ce_value == keywords::kFalse) { if (user_modify == EUserModify::kReadWritePlaintextOnly) { UseCounter::Count(doc, WebFeature::kPlainTextEditingEffective); UseCounter::Count(doc, WebFeature::kWebKitUserModifyPlainTextEffective); UseCounter::Count(doc, WebFeature::kWebKitUserModifyEffective); } else if (user_modify == EUserModify::kReadWrite) { UseCounter::Count(doc, WebFeature::kWebKitUserModifyReadWriteEffective); UseCounter::Count(doc, WebFeature::kWebKitUserModifyEffective); } } else if (ce_value.empty() || ce_value == keywords::kTrue) { if (user_modify == EUserModify::kReadWritePlaintextOnly) { UseCounter::Count(doc, WebFeature::kPlainTextEditingEffective); UseCounter::Count(doc, WebFeature::kWebKitUserModifyPlainTextEffective); UseCounter::Count(doc, WebFeature::kWebKitUserModifyEffective); } else if (user_modify == EUserModify::kReadOnly) { UseCounter::Count(doc, WebFeature::kWebKitUserModifyReadOnlyEffective); UseCounter::Count(doc, WebFeature::kWebKitUserModifyEffective); } } else if (ce_value == keywords::kPlaintextOnly) { UseCounter::Count(doc, WebFeature::kPlainTextEditingEffective); if (user_modify == EUserModify::kReadWrite) { UseCounter::Count(doc, WebFeature::kWebKitUserModifyReadWriteEffective); UseCounter::Count(doc, WebFeature::kWebKitUserModifyEffective); } else if (user_modify == EUserModify::kReadOnly) { UseCounter::Count(doc, WebFeature::kWebKitUserModifyReadOnlyEffective); UseCounter::Count(doc, WebFeature::kWebKitUserModifyEffective); } } return is_editable; } bool HasLeftwardDirection(const Element& element) { auto* style = element.GetComputedStyle(); if (!style) { return false; } const auto writing_direction = style->GetWritingDirection(); return writing_direction.InlineEnd() == PhysicalDirection::kLeft || writing_direction.BlockEnd() == PhysicalDirection::kLeft; } bool HasUpwardDirection(const Element& element) { auto* style = element.GetComputedStyle(); if (!style) { return false; } const auto writing_direction = style->GetWritingDirection(); return writing_direction.InlineEnd() == PhysicalDirection::kUp || writing_direction.BlockEnd() == PhysicalDirection::kUp; } // TODO(meredithl): Automatically generate this method once the IDL compiler has // been refactored. See http://crbug.com/839389 for details. bool IsElementReflectionAttribute(const QualifiedName& name) { if (name == html_names::kAriaActivedescendantAttr) { return true; } if (name == html_names::kAriaControlsAttr) { return true; } if (name == html_names::kAriaDescribedbyAttr) { return true; } if (name == html_names::kAriaDetailsAttr) { return true; } if (name == html_names::kAriaErrormessageAttr) { return true; } if (name == html_names::kAriaFlowtoAttr) { return true; } if (name == html_names::kAriaLabeledbyAttr) { return true; } if (name == html_names::kAriaLabelledbyAttr) { return true; } if (name == html_names::kAriaOwnsAttr) { return true; } if (name == html_names::kPopovertargetAttr) { return true; } if (name == html_names::kCommandforAttr) { return true; } if (name == html_names::kInterestforAttr) { return true; } if (name == html_names::kSelectedcontentelementAttr) { return true; } return false; } // Checks that the given element |candidate| is a descendant of // |attribute_element|'s shadow including ancestors. bool ElementIsDescendantOfShadowIncludingAncestor( const Element& attribute_element, const Element& candidate) { auto* candidate_root = &candidate.TreeRoot(); auto* element_root = &attribute_element.TreeRoot(); while (true) { if (candidate_root == element_root) { return true; } if (!element_root->IsInShadowTree()) { return false; } element_root = &element_root->OwnerShadowHost()->TreeRoot(); } } // The first algorithm in // https://html.spec.whatwg.org/C/#the-autofocus-attribute void EnqueueAutofocus(Element& element) { // When an element with the autofocus attribute specified is inserted into a // document, run the following steps: DCHECK(element.isConnected()); if (!element.IsAutofocusable()) { return; } // 1. If the user has indicated (for example, by starting to type in a form // control) that they do not wish focus to be changed, then optionally return. // We don't implement this optional step. If other browsers have such // behavior, we should follow it or standardize it. // 2. Let target be the element's node document. Document& doc = element.GetDocument(); LocalDOMWindow* window = doc.domWindow(); // 3. If target's browsing context is null, then return. if (!window) { return; } // 4. If target's active sandboxing flag set has the sandboxed automatic // features browsing context flag, then return. if (window->IsSandboxed( network::mojom::blink::WebSandboxFlags::kAutomaticFeatures)) { window->AddConsoleMessage(MakeGarbageCollected( mojom::ConsoleMessageSource::kSecurity, mojom::ConsoleMessageLevel::kError, StrCat({"Blocked autofocusing on a <", element.TagQName().ToString(), "> element because the element's frame is sandboxed and the " "'allow-scripts' permission is not set."}))); return; } // 5. For each ancestorBC of target's browsing context's ancestor browsing // contexts: if ancestorBC's active document's origin is not same origin with // target's origin, then return. for (Frame* frame = doc.GetFrame(); frame; frame = frame->Parent()) { if (!frame->IsCrossOriginToOutermostMainFrame()) { continue; } window->AddConsoleMessage(MakeGarbageCollected( mojom::ConsoleMessageSource::kSecurity, mojom::ConsoleMessageLevel::kError, StrCat({"Blocked autofocusing on a <", element.TagQName().ToString(), "> element in a cross-origin subframe."}))); return; } // 6. Let topDocument be the active document of target's browsing context's // top-level browsing context. Document& top_document = element.GetDocument().TopDocument(); top_document.EnqueueAutofocusCandidate(element); } bool WillUpdateSizeContainerDuringLayout(const LayoutObject& layout_object) { // When a size-container LayoutObject is marked as needs layout, // BlockNode::Layout() will resume style recalc with an up-to-date size in // StyleEngine::UpdateStyleAndLayoutTreeForSizeContainer(). return layout_object.NeedsLayout() && layout_object.IsEligibleForSizeContainment(); } bool IsValidShadowHostName(const AtomicString& local_name) { DEFINE_STATIC_LOCAL(HashSet, shadow_root_tags, ({ html_names::kArticleTag.LocalName(), html_names::kAsideTag.LocalName(), html_names::kBlockquoteTag.LocalName(), html_names::kBodyTag.LocalName(), html_names::kDivTag.LocalName(), html_names::kFooterTag.LocalName(), html_names::kH1Tag.LocalName(), html_names::kH2Tag.LocalName(), html_names::kH3Tag.LocalName(), html_names::kH4Tag.LocalName(), html_names::kH5Tag.LocalName(), html_names::kH6Tag.LocalName(), html_names::kHeaderTag.LocalName(), html_names::kNavTag.LocalName(), html_names::kMainTag.LocalName(), html_names::kPTag.LocalName(), html_names::kSectionTag.LocalName(), html_names::kSpanTag.LocalName(), })); return shadow_root_tags.Contains(local_name); } const AtomicString& V8ShadowRootModeToString(V8ShadowRootMode::Enum mode) { if (mode == V8ShadowRootMode::Enum::kOpen) { return keywords::kOpen; } return keywords::kClosed; } } // namespace Element::Element(const QualifiedName& tag_name, Document* document, ConstructionType type) : ContainerNode(document, type), tag_name_(tag_name) {} Element* Element::GetAnimationTarget() { return this; } namespace { V8UnionKeyframeEffectOptionsOrUnrestrictedDouble* CoerceEffectOptions( const V8UnionKeyframeAnimationOptionsOrUnrestrictedDouble* options) { switch (options->GetContentType()) { case V8UnionKeyframeAnimationOptionsOrUnrestrictedDouble::ContentType:: kKeyframeAnimationOptions: return MakeGarbageCollected< V8UnionKeyframeEffectOptionsOrUnrestrictedDouble>( options->GetAsKeyframeAnimationOptions()); case V8UnionKeyframeAnimationOptionsOrUnrestrictedDouble::ContentType:: kUnrestrictedDouble: return MakeGarbageCollected< V8UnionKeyframeEffectOptionsOrUnrestrictedDouble>( options->GetAsUnrestrictedDouble()); } NOTREACHED(); } } // namespace // https://w3.org/TR/web-animations-1/#dom-animatable-animate Animation* Element::animate( ScriptState* script_state, const ScriptValue& keyframes, const V8UnionKeyframeAnimationOptionsOrUnrestrictedDouble* options, ExceptionState& exception_state) { if (!script_state->ContextIsValid()) { return nullptr; } Element* element = GetAnimationTarget(); if (!element->GetExecutionContext()) { return nullptr; } KeyframeEffect* effect = KeyframeEffect::Create(script_state, element, keyframes, CoerceEffectOptions(options), exception_state); if (exception_state.HadException()) { return nullptr; } // Creation of the keyframe effect parses JavaScript, which could result // in destruction of the execution context. Recheck that it is still valid. if (!element->GetExecutionContext()) { return nullptr; } if (!options->IsKeyframeAnimationOptions()) { return element->GetDocument().Timeline().Play(effect, exception_state); } Animation* animation; const KeyframeAnimationOptions* options_dict = options->GetAsKeyframeAnimationOptions(); if (!options_dict->hasTimeline()) { animation = element->GetDocument().Timeline().Play(effect, exception_state); } else if (AnimationTimeline* timeline = options_dict->timeline()) { animation = timeline->Play(effect, exception_state); } else { animation = Animation::Create(element->GetExecutionContext(), effect, nullptr, exception_state); } if (!animation) { return nullptr; } animation->setId(options_dict->id()); // ViewTimeline options. if (options_dict->hasRangeStart()) { animation->SetRangeStartInternal(TimelineOffset::Create( element, options_dict->rangeStart(), 0, exception_state)); } if (options_dict->hasRangeEnd()) { animation->SetRangeEndInternal(TimelineOffset::Create( element, options_dict->rangeEnd(), 100, exception_state)); } return animation; } // https://w3.org/TR/web-animations-1/#dom-animatable-animate Animation* Element::animate(ScriptState* script_state, const ScriptValue& keyframes, ExceptionState& exception_state) { if (!script_state->ContextIsValid()) { return nullptr; } Element* element = GetAnimationTarget(); if (!element->GetExecutionContext()) { return nullptr; } KeyframeEffect* effect = KeyframeEffect::Create(script_state, element, keyframes, exception_state); if (exception_state.HadException()) { return nullptr; } // Creation of the keyframe effect parses JavaScript, which could result // in destruction of the execution context. Recheck that it is still valid. if (!element->GetExecutionContext()) { return nullptr; } return element->GetDocument().Timeline().Play(effect, exception_state); } // https://w3.org/TR/web-animations-1/#dom-animatable-getanimations HeapVector> Element::getAnimations( GetAnimationsOptions* options) { bool use_subtree = options && options->subtree(); return GetAnimationsInternal( GetAnimationsOptionsResolved{.use_subtree = use_subtree}); } HeapVector> Element::GetAnimationsInternal( GetAnimationsOptionsResolved options) { Element* element = GetAnimationTarget(); if (options.use_subtree) { element->GetDocument().UpdateStyleAndLayoutTreeForSubtree( element, DocumentUpdateReason::kWebAnimation); } else { element->GetDocument().UpdateStyleAndLayoutTreeForElement( element, DocumentUpdateReason::kWebAnimation); } HeapVector> animations; if (!options.use_subtree && !element->HasAnimations()) { return animations; } for (const auto& animation : element->GetDocument().GetDocumentAnimations().getAnimations( element->GetTreeScope())) { DCHECK(animation->effect()); // TODO(gtsteel) make this use the idl properties Element* target = To(animation->effect())->EffectTarget(); if (element == target || (options.use_subtree && element->contains(target))) { // DocumentAnimations::getAnimations should only give us animations that // are either current or in effect. DCHECK(animation->effect()->IsCurrent() || animation->effect()->IsInEffect()); animations.push_back(animation); } } return animations; } bool Element::HasElementFlag(ElementFlags mask) const { if (const NodeRareData* data = RareData()) { return data->HasElementFlag(mask); } return false; } void Element::SetElementFlag(ElementFlags mask, bool value) { if (NodeRareData* data = RareData()) { data->SetElementFlag(mask, value); } else if (value) { EnsureRareData().SetElementFlag(mask, value); } } void Element::ClearElementFlag(ElementFlags mask) { if (NodeRareData* data = RareData()) { data->ClearElementFlag(mask); } } void Element::ClearTabIndexExplicitlyIfNeeded() { if (NodeRareData* data = RareData()) { data->ClearTabIndexExplicitly(); } } void Element::SetTabIndexExplicitly() { EnsureRareData().SetTabIndexExplicitly(); } void Element::setTabIndex(int value) { SetIntegralAttribute(html_names::kTabindexAttr, value); } int Element::tabIndex() const { // https://html.spec.whatwg.org/C/#dom-tabindex // The tabIndex IDL attribute must reflect the value of the tabindex content // attribute. The default value is 0 if the element is an a, area, button, // frame, iframe, input, object, select, textarea, or SVG a element, or is a // summary element that is a summary for its parent details. The default value // is −1 otherwise. return GetIntegralAttribute(html_names::kTabindexAttr, DefaultTabIndex()); } int Element::DefaultTabIndex() const { return -1; } bool Element::WasLastFocusFromUserGestureInternal() const { return RareData()->WasLastFocusFromUserGesture(); } const HeapVector> Element::ReadingFlowChildren() const { HeapVector> children; bool is_non_container_slot = RuntimeEnabledFeatures::ReadingFlowWithSlotsEnabled() ? (IsA(this) && !IsReadingFlowContainer()) : false; const Element* layout_parent = HasDisplayContentsStyle() || is_non_container_slot ? LayoutTreeBuilderTraversal::LayoutParentElement(*this) : this; if (!layout_parent || !layout_parent->IsReadingFlowContainer()) { return children; } // Add all reading flow items first, in the reading flow order. HeapHashSet> visited_children; for (Node* reading_flow_item : layout_parent->GetLayoutBox()->ReadingFlowNodes()) { // reading_flow_item or its ancestor (display: contents) might not be a // direct child of this. Loop the parents and only add the node if its // FlatTreeTraversal::ParentElement is this element. while (reading_flow_item) { Node* flat_parent_anchor = reading_flow_item; if (RuntimeEnabledFeatures::ReadingFlowWithSlotsEnabled()) { if (!is_non_container_slot && !reading_flow_item->IsPseudoElement()) { auto* assigned_slot = reading_flow_item->AssignedSlot(); if (assigned_slot && !assigned_slot->IsReadingFlowContainer()) { flat_parent_anchor = assigned_slot; } } } auto* parent = FlatTreeTraversal::ParentElement(*flat_parent_anchor); if (parent == this) { if (visited_children.insert(reading_flow_item).is_new_entry) { children.push_back(reading_flow_item); } break; } reading_flow_item = parent; } } // Add all non-reading flow items at the end of the reading flow. // We use LayoutTreeBuilder traversal to make sure all pseudo-elements // (including scroll markers) are accounted for. for (Node* child = LayoutTreeBuilderTraversal::FirstChild(*this); child; child = LayoutTreeBuilderTraversal::NextSibling(*child)) { if (visited_children.insert(child).is_new_entry) { children.push_back(child); } } // Now that we have a complete list of children, sort them by reading-order. auto reading_order = [](Node* node) { if (const Element* el = DynamicTo(node)) { if (const ComputedStyle* style = el->GetComputedStyle()) { return style->ReadingOrder(); } } return 0; }; std::stable_sort(children.begin(), children.end(), [&reading_order](const auto& lhs, const auto& rhs) { return reading_order(lhs) < reading_order(rhs); }); return children; } bool Element::IsFocusableStyle(UpdateBehavior update_behavior) const { // TODO(vmpstr): Note that this may be called by accessibility during layout // tree attachment, at which point we might not have cleared all of the dirty // bits to ensure that the layout tree doesn't need an update. This should be // fixable by deferring AX tree updates as a separate phase after layout tree // attachment has happened. At that point `InStyleRecalc()` portion of the // following DCHECK can be removed. // In order to check focusable style, we use the existence of LayoutObjects // as a proxy for determining whether the element would have a display mode // that restricts visibility (such as display: none). However, with // display-locking, it is possible that we deferred such LayoutObject // creation. We need to ensure to update style and layout tree to have // up-to-date information. // // Note also that there may be situations where focus / keyboard navigation // causes us to have dirty style, so we update StyleAndLayoutTreeForNode here. // If the style and layout tree are clean, then this should be a quick // operation. See crbug.com/1079385 for details. // // Also note that if this node is ignored due to a display lock for focus // activation reason, we simply return false to avoid updating style & layout // tree for this node. if (DisplayLockUtilities::ShouldIgnoreNodeDueToDisplayLock( *this, DisplayLockActivationReason::kUserFocus)) { return false; } if (update_behavior == UpdateBehavior::kStyleAndLayout) { GetDocument().UpdateStyleAndLayoutTreeForElement( this, DocumentUpdateReason::kFocus, /*only_cv_auto=*/true); // Look for ancestors with DisplayLockContext again since the previous // update to style and layout may have created one. if (DisplayLockUtilities::ShouldIgnoreNodeDueToDisplayLock( *this, DisplayLockActivationReason::kUserFocus)) { return false; } } else { DCHECK(!NeedsStyleRecalc()) << this; } DocumentLifecycle::DisallowTransitionScope disallow_transition( GetDocument().Lifecycle()); DCHECK( !GetDocument().IsActive() || GetDocument().InStyleRecalc() || !GetDocument().NeedsLayoutTreeUpdateForNodeIncludingDisplayLocked(*this)) << *this; if (LayoutObject* layout_object = GetLayoutObject()) { return layout_object->StyleRef().IsFocusable(); } if (HasDisplayContentsStyle() && RuntimeEnabledFeatures::DisplayContentsFocusableEnabled()) { if (const ComputedStyle* style = ComputedStyle::NullifyEnsured(GetComputedStyle())) { return style->IsFocusable(); } } // If a canvas represents embedded content, its descendants are not rendered. // But they are still allowed to be focusable as long as their style allows // focus, their canvas is rendered, and its style allows focus. if (IsCanvasOrInCanvasSubtree()) { const ComputedStyle* style = GetComputedStyle(); if (!style || !style->IsFocusable()) { return false; } const HTMLCanvasElement* canvas = nullptr; for (const Element* element = this; element;) { canvas = DynamicTo(element); if (canvas) { break; } if (const Element* parent = FlatTreeTraversal::ParentElementSkippingSlots(*element)) { element = parent; } else if (element->isConnected()) { element = element->GetDocument().LocalOwner(); } else { break; } } DCHECK(canvas); if (LayoutObject* layout_object = canvas->GetLayoutObject()) { return layout_object->IsCanvas() && layout_object->StyleRef().IsFocusable(); } } return false; } constexpr unsigned kMinHeadingOffset = 0u; // 9 is the maximum heading level recommended by the ARIA // specification. See https://w3c.github.io/aria/#aria-level // See also AXNodeObject::HeadingLevel(): // https://source.chromium.org/chromium/chromium/src/+/main:third_party/blink/renderer/modules/accessibility/ax_node_object.cc;l=3225;drc=d99d45a2124f7075b201e6bf5db39fec8971d583 constexpr unsigned kMaxHeadingOffset = 9u; void Element::setHeadingOffset(int value) { DCHECK(RuntimeEnabledFeatures::HeadingOffsetEnabled()); SetUnsignedIntegralAttribute(html_names::kHeadingoffsetAttr, value, kMinHeadingOffset); } int Element::headingOffset() const { DCHECK(RuntimeEnabledFeatures::HeadingOffsetEnabled()); const AtomicString& headingoffset_value = FastGetAttribute(html_names::kHeadingoffsetAttr); unsigned value = 0; if (!ParseHTMLClampedNonNegativeInteger( headingoffset_value, kMinHeadingOffset, kMaxHeadingOffset, value)) { return kMinHeadingOffset; } return value; } void Element::setHeadingReset(bool value) { DCHECK(RuntimeEnabledFeatures::HeadingOffsetEnabled()); SetBooleanAttribute(html_names::kHeadingresetAttr, value); } bool Element::headingReset() const { DCHECK(RuntimeEnabledFeatures::HeadingOffsetEnabled()); // Modal dialogs must always reset the headingoffset, because they // effectively act like "mini windows", so an h1 at the root of the // dialog must be an h1. if (auto* dialog = DynamicTo(this)) { return dialog->IsModal(); } return FastHasAttribute(html_names::kHeadingresetAttr); } int Element::GetComputedHeadingOffset(int max_offset) { if (!RuntimeEnabledFeatures::HeadingOffsetEnabled()) { return 0; } int offset = this->headingOffset(); if (headingReset()) { return std::min(max_offset, offset); } Node* ancestor = this; while (ancestor) { ancestor = FlatTreeTraversal::Parent(*ancestor); auto* element = DynamicTo(ancestor); if (!element || element->headingReset()) { // When encountering a headingreset, it's important to return the // existing accumulated offset, to allow for deeply nested trees having // children with headingoffsets. Returning to 0 would create a confusing // structure for authors. Consider a deeply nested structure like: // //

First Heading

Second Heading