use std::cell::{OnceCell, RefCell};
use std::sync::Arc;
use app_units::{AU_PER_PX, Au};
use clip::{Clip, ClipId};
use euclid::{Box2D, Point2D, Rect, Scale, SideOffsets2D, Size2D, UnknownUnit, Vector2D};
use fonts::ShapedTextSlice;
use gradient::WebRenderGradient;
use layout_api::ReflowStatistics;
use net_traits::image_cache::Image as CachedImage;
use paint_api::display_list::{PaintDisplayListInfo, SpatialTreeNodeInfo};
use servo_arc::Arc as ServoArc;
use servo_base::id::{PipelineId, ScrollTreeNodeId};
use servo_config::opts::{DiagnosticsLogging, DiagnosticsLoggingOption};
use servo_config::{pref, prefs};
use servo_url::ServoUrl;
use style::Zero;
use style::color::{AbsoluteColor, ColorSpace};
use style::computed_values::background_blend_mode::SingleComputedValue as BackgroundBlendMode;
use style::computed_values::border_image_outset::T as BorderImageOutset;
use style::computed_values::text_decoration_style::{
T as ComputedTextDecorationStyle, T as TextDecorationStyle,
};
use style::dom::OpaqueNode;
use style::properties::ComputedValues;
use style::properties::longhands::visibility::computed_value::T as Visibility;
use style::properties::style_structs::Border;
use style::values::computed::{
BorderImageSideWidth, BorderImageWidth, BorderStyle, LengthPercentage,
NonNegativeLengthOrNumber, NumberOrPercentage, OutlineStyle,
};
use style::values::generics::NonNegative;
use style::values::generics::color::ColorOrAuto;
use style::values::generics::rect::Rect as StyleRect;
use style::values::specified::text::TextDecorationLine;
use style_traits::{CSSPixel as StyloCSSPixel, DevicePixel as StyloDevicePixel};
use webrender_api::units::{
DeviceIntSize, DevicePixel, LayoutPixel, LayoutPoint, LayoutRect, LayoutSideOffsets, LayoutSize,
};
use webrender_api::{
self as wr, BorderDetails, BorderRadius, BorderSide, BoxShadowClipMode, BuiltDisplayList,
ClipChainId, ClipMode, ColorF, CommonItemProperties, ComplexClipRegion, GlyphInstance,
NinePatchBorder, NinePatchBorderSource, NormalBorder, PrimitiveFlags, PropertyBinding,
PropertyBindingKey, RasterSpace, SpatialId, SpatialTreeItemKey, StackingContextFlags, units,
};
use wr::units::LayoutVector2D;
use crate::context::{ImageResolver, ResolvedImage};
pub(crate) use crate::display_list::conversions::ToWebRender;
use crate::display_list::stacking_context::StackingContextSection;
use crate::fragment_tree::{
BackgroundMode, BoxFragment, ContainingBlockCalculation, Fragment, FragmentFlags,
FragmentStatus, FragmentTree, SpecificLayoutInfo, Tag, TextFragment,
};
use crate::geom::{
LengthPercentageOrAuto, PhysicalPoint, PhysicalRect, PhysicalSides, PhysicalSize,
};
use crate::replaced::NaturalSizes;
use crate::style_ext::{BorderStyleColor, ComputedValuesExt};
mod background;
mod clip;
mod conversions;
mod gradient;
mod hit_test;
mod paint_timing_handler;
mod stacking_context;
use background::BackgroundPainter;
pub(crate) use hit_test::HitTest;
pub(crate) use paint_timing_handler::PaintTimingHandler;
pub(crate) use stacking_context::*;
const INSERTION_POINT_LOGICAL_WIDTH: Au = Au(AU_PER_PX);
pub(crate) struct DisplayListBuilder<'a> {
current_scroll_node_id: ScrollTreeNodeId,
current_reference_frame_scroll_node_id: ScrollTreeNodeId,
current_clip_id: ClipId,
pub webrender_display_list_builder: &'a mut wr::DisplayListBuilder,
pub paint_info: &'a mut PaintDisplayListInfo,
inspector_highlight: Option<InspectorHighlight>,
paint_body_background: bool,
clip_map: Vec<ClipChainId>,
image_resolver: Arc<ImageResolver>,
device_pixel_ratio: Scale<f32, StyloCSSPixel, StyloDevicePixel>,
paint_timing_handler: &'a mut PaintTimingHandler,
reflow_statistics: &'a mut ReflowStatistics,
}
struct InspectorHighlight {
tag: Tag,
state: Option<HighlightTraversalState>,
}
struct HighlightTraversalState {
content_box: Rect<Au, StyloCSSPixel>,
spatial_id: SpatialId,
clip_chain_id: ClipChainId,
maybe_box_fragment: Option<Arc<BoxFragment>>,
}
impl InspectorHighlight {
fn for_node(node: OpaqueNode) -> Self {
Self {
tag: Tag {
node,
pseudo_element_chain: Default::default(),
},
state: None,
}
}
}
impl DisplayListBuilder<'_> {
#[expect(clippy::too_many_arguments)]
pub(crate) fn build(
stacking_context_tree: &mut StackingContextTree,
fragment_tree: &FragmentTree,
image_resolver: Arc<ImageResolver>,
device_pixel_ratio: Scale<f32, StyloCSSPixel, StyloDevicePixel>,
highlighted_dom_node: Option<OpaqueNode>,
debug: &DiagnosticsLogging,
paint_timing_handler: &mut PaintTimingHandler,
reflow_statistics: &mut ReflowStatistics,
) -> BuiltDisplayList {
let paint_info = &mut stacking_context_tree.paint_info;
let pipeline_id = paint_info.pipeline_id;
let mut webrender_display_list_builder =
webrender_api::DisplayListBuilder::new(pipeline_id);
webrender_display_list_builder.begin();
if debug.is_enabled(DiagnosticsLoggingOption::DisplayList) {
webrender_display_list_builder.dump_serialized_display_list();
}
let _span = profile_traits::trace_span!("DisplayListBuilder::build").entered();
let mut builder = DisplayListBuilder {
current_scroll_node_id: paint_info.root_reference_frame_id,
current_reference_frame_scroll_node_id: paint_info.root_reference_frame_id,
current_clip_id: ClipId::INVALID,
webrender_display_list_builder: &mut webrender_display_list_builder,
paint_info,
inspector_highlight: highlighted_dom_node.map(InspectorHighlight::for_node),
paint_body_background: true,
clip_map: Default::default(),
image_resolver,
device_pixel_ratio,
paint_timing_handler,
reflow_statistics,
};
builder.paint_info.caret_property_binding = None;
builder.add_all_spatial_nodes();
for clip in stacking_context_tree.clip_store.0.iter() {
builder.add_clip_to_display_list(clip);
}
let pipeline_id = builder.paint_info.pipeline_id;
let viewport_size = builder.paint_info.viewport_details.size;
let viewport_rect = LayoutRect::from_size(viewport_size.cast_unit());
builder.wr().push_hit_test(
viewport_rect,
ClipChainId::INVALID,
SpatialId::root_reference_frame(pipeline_id),
PrimitiveFlags::default(),
(0, 0),
);
stacking_context_tree
.root_stacking_context
.build_canvas_background_display_list(&mut builder, fragment_tree);
stacking_context_tree
.root_stacking_context
.build_display_list(&mut builder);
builder.paint_dom_inspector_highlight();
webrender_display_list_builder.end().1
}
fn wr(&mut self) -> &mut wr::DisplayListBuilder {
self.webrender_display_list_builder
}
fn pipeline_id(&mut self) -> wr::PipelineId {
self.paint_info.pipeline_id
}
fn mark_is_paintable(&mut self) {
self.paint_info.is_paintable = true;
}
fn mark_is_contentful(&mut self) {
self.paint_info.is_contentful = true;
}
fn spatial_id(&self, id: ScrollTreeNodeId) -> SpatialId {
self.paint_info.scroll_tree.webrender_id(id)
}
fn clip_chain_id(&self, id: ClipId) -> ClipChainId {
match id {
ClipId::INVALID => ClipChainId::INVALID,
_ => *self
.clip_map
.get(id.0)
.expect("Should never try to get clip before adding it to WebRender display list"),
}
}
pub(crate) fn add_all_spatial_nodes(&mut self) {
let mut spatial_tree_count = 0;
let mut scroll_tree = std::mem::take(&mut self.paint_info.scroll_tree);
let mut mapping = Vec::with_capacity(scroll_tree.nodes.len());
mapping.push(SpatialId::root_reference_frame(self.pipeline_id()));
mapping.push(SpatialId::root_scroll_node(self.pipeline_id()));
let pipeline_id = self.pipeline_id();
let pipeline_tag = ((pipeline_id.0 as u64) << 32) | pipeline_id.1 as u64;
for node in scroll_tree.nodes.iter().skip(2) {
let parent_scroll_node_id = node
.parent
.expect("Should have already added root reference frame");
let parent_spatial_node_id = mapping
.get(parent_scroll_node_id.index)
.expect("Should add spatial nodes to display list in order");
spatial_tree_count += 1;
let spatial_tree_item_key = SpatialTreeItemKey::new(pipeline_tag, spatial_tree_count);
mapping.push(match &node.info {
SpatialTreeNodeInfo::ReferenceFrame(info) => {
let spatial_id = self.wr().push_reference_frame(
info.origin,
*parent_spatial_node_id,
info.transform_style,
PropertyBinding::Value(*info.transform.to_transform()),
info.kind,
spatial_tree_item_key,
);
self.wr().pop_reference_frame();
spatial_id
},
SpatialTreeNodeInfo::Scroll(info) => {
self.wr().define_scroll_frame(
*parent_spatial_node_id,
info.external_id,
info.content_rect,
info.clip_rect,
LayoutVector2D::zero(),
0,
wr::HasScrollLinkedEffect::No,
spatial_tree_item_key,
)
},
SpatialTreeNodeInfo::Sticky(info) => {
self.wr().define_sticky_frame(
*parent_spatial_node_id,
info.frame_rect,
info.margins,
info.vertical_offset_bounds,
info.horizontal_offset_bounds,
LayoutVector2D::zero(),
spatial_tree_item_key,
None,
)
},
});
}
scroll_tree.update_mapping(mapping);
self.paint_info.scroll_tree = scroll_tree;
}
pub(crate) fn add_clip_to_display_list(&mut self, clip: &Clip) -> ClipChainId {
assert_eq!(
clip.id.0,
self.clip_map.len(),
"Clips should be added in order"
);
let spatial_id = self.spatial_id(clip.parent_scroll_node_id);
let new_clip_id = if clip.radii.is_zero() {
self.wr().define_clip_rect(spatial_id, clip.rect)
} else {
self.wr().define_clip_rounded_rect(
spatial_id,
ComplexClipRegion {
rect: clip.rect,
radii: clip.radii,
mode: ClipMode::Clip,
},
)
};
let parent_clip_chain_id = match self.clip_chain_id(clip.parent_clip_id) {
ClipChainId::INVALID => None,
parent => Some(parent),
};
let clip_chain_id = self
.wr()
.define_clip_chain(parent_clip_chain_id, [new_clip_id]);
self.clip_map.push(clip_chain_id);
clip_chain_id
}
fn maybe_create_clip(
&mut self,
radii: wr::BorderRadius,
rect: units::LayoutRect,
force_clip_creation: bool,
) -> Option<ClipChainId> {
if radii.is_zero() && !force_clip_creation {
return None;
}
Some(self.add_clip_to_display_list(&Clip {
id: ClipId(self.clip_map.len()),
radii,
rect,
parent_scroll_node_id: self.current_scroll_node_id,
parent_clip_id: self.current_clip_id,
}))
}
fn common_properties(
&self,
clip_rect: units::LayoutRect,
style: &ComputedValues,
) -> wr::CommonItemProperties {
wr::CommonItemProperties {
clip_rect,
spatial_id: self.spatial_id(self.current_scroll_node_id),
clip_chain_id: self.clip_chain_id(self.current_clip_id),
flags: style.get_webrender_primitive_flags(),
}
}
fn paint_dom_inspector_highlight(&mut self) {
let Some(highlight) = self
.inspector_highlight
.take()
.and_then(|highlight| highlight.state)
else {
return;
};
const CONTENT_BOX_HIGHLIGHT_COLOR: webrender_api::ColorF = webrender_api::ColorF {
r: 0.23,
g: 0.7,
b: 0.87,
a: 0.5,
};
const PADDING_BOX_HIGHLIGHT_COLOR: webrender_api::ColorF = webrender_api::ColorF {
r: 0.49,
g: 0.3,
b: 0.7,
a: 0.5,
};
const BORDER_BOX_HIGHLIGHT_COLOR: webrender_api::ColorF = webrender_api::ColorF {
r: 0.2,
g: 0.2,
b: 0.2,
a: 0.5,
};
const MARGIN_BOX_HIGHLIGHT_COLOR: webrender_api::ColorF = webrender_api::ColorF {
r: 1.,
g: 0.93,
b: 0.,
a: 0.5,
};
let content_box = highlight.content_box.to_webrender();
let properties = wr::CommonItemProperties {
clip_rect: content_box,
spatial_id: highlight.spatial_id,
clip_chain_id: highlight.clip_chain_id,
flags: wr::PrimitiveFlags::default(),
};
self.wr()
.push_rect(&properties, content_box, CONTENT_BOX_HIGHLIGHT_COLOR);
if let Some(box_fragment) = highlight.maybe_box_fragment {
let mut paint_highlight =
|color: webrender_api::ColorF,
fragment_relative_bounds: PhysicalRect<Au>,
widths: webrender_api::units::LayoutSideOffsets| {
if widths.is_zero() {
return;
}
let bounds = box_fragment
.offset_by_containing_block(
&fragment_relative_bounds,
ContainingBlockCalculation::AlreadyDoneWithStackingContextTree,
)
.to_webrender();
let border_style = wr::BorderSide {
color,
style: wr::BorderStyle::Solid,
};
let details = wr::BorderDetails::Normal(wr::NormalBorder {
top: border_style,
right: border_style,
bottom: border_style,
left: border_style,
radius: webrender_api::BorderRadius::default(),
do_aa: true,
});
let common = wr::CommonItemProperties {
clip_rect: bounds,
spatial_id: highlight.spatial_id,
clip_chain_id: highlight.clip_chain_id,
flags: wr::PrimitiveFlags::default(),
};
self.wr().push_border(&common, bounds, widths, details)
};
paint_highlight(
PADDING_BOX_HIGHLIGHT_COLOR,
box_fragment.padding_rect(),
box_fragment.padding.to_webrender(),
);
paint_highlight(
BORDER_BOX_HIGHLIGHT_COLOR,
box_fragment.border_rect(),
box_fragment.border.to_webrender(),
);
paint_highlight(
MARGIN_BOX_HIGHLIGHT_COLOR,
box_fragment.margin_rect(),
box_fragment.margin.to_webrender(),
);
}
}
fn check_if_paintable(&mut self, bounds: LayoutRect, clip_rect: LayoutRect, opacity: f32) {
if opacity <= 0.0 {
return;
}
if self
.paint_timing_handler
.check_bounding_rect(bounds, clip_rect)
{
self.mark_is_paintable();
}
}
fn check_for_lcp_candidate(
&mut self,
clip_rect: LayoutRect,
bounds: LayoutRect,
tag: Option<Tag>,
url: Option<ServoUrl>,
) {
if !pref!(largest_contentful_paint_enabled) {
return;
}
let transform = self
.paint_info
.scroll_tree
.cumulative_node_to_root_transform(self.current_scroll_node_id);
self.paint_timing_handler
.update_lcp_candidate(tag, bounds, clip_rect, transform, url);
}
}
impl InspectorHighlight {
fn register_fragment_of_highlighted_dom_node(
&mut self,
fragment: &Fragment,
spatial_id: SpatialId,
clip_chain_id: ClipChainId,
containing_block: &PhysicalRect<Au>,
) {
let state = self.state.get_or_insert(HighlightTraversalState {
content_box: Rect::zero(),
spatial_id,
clip_chain_id,
maybe_box_fragment: None,
});
if spatial_id != state.spatial_id {
return;
}
if clip_chain_id != ClipChainId::INVALID && state.clip_chain_id != ClipChainId::INVALID {
debug_assert_eq!(
clip_chain_id, state.clip_chain_id,
"Fragments of the same node must either have no clip chain or the same one"
);
}
let Some(fragment_relative_rect) = fragment.base().map(|base| base.rect()) else {
return;
};
state.maybe_box_fragment = match fragment {
Fragment::Box(fragment) | Fragment::Float(fragment) => Some(fragment.clone()),
_ => None,
};
state.content_box = state
.content_box
.union(&fragment_relative_rect.translate(containing_block.origin.to_vector()));
}
}
impl Fragment {
pub(crate) fn build_display_list(
&self,
builder: &mut DisplayListBuilder,
containing_block: &PhysicalRect<Au>,
section: StackingContextSection,
is_hit_test_for_scrollable_overflow: bool,
is_collapsed_table_borders: bool,
text_decorations: &Arc<Vec<FragmentTextDecoration>>,
) {
if let Some(base) = self.base() {
match base.status() {
FragmentStatus::New => {
builder.reflow_statistics.rebuilt_fragment_count += 1;
base.set_status(FragmentStatus::Clean)
},
FragmentStatus::StyleChanged => {
builder.reflow_statistics.restyle_fragment_count += 1;
base.set_status(FragmentStatus::Clean)
},
FragmentStatus::OnlyDescendantsChanged => {
builder.reflow_statistics.only_descendants_changed_count += 1;
base.set_status(FragmentStatus::Clean)
},
FragmentStatus::Clean => {},
}
}
let spatial_id = builder.spatial_id(builder.current_scroll_node_id);
let clip_chain_id = builder.clip_chain_id(builder.current_clip_id);
if let Some(inspector_highlight) = &mut builder.inspector_highlight &&
self.tag() == Some(inspector_highlight.tag)
{
inspector_highlight.register_fragment_of_highlighted_dom_node(
self,
spatial_id,
clip_chain_id,
containing_block,
);
}
match self {
Fragment::Box(box_fragment) | Fragment::Float(box_fragment) => {
match box_fragment.style().get_inherited_box().visibility {
Visibility::Visible => BuilderForBoxFragment::new(
box_fragment,
containing_block,
is_hit_test_for_scrollable_overflow,
is_collapsed_table_borders,
)
.build(builder, section),
Visibility::Hidden => (),
Visibility::Collapse => (),
}
},
Fragment::AbsoluteOrFixedPositioned(_) | Fragment::Positioning(_) => {},
Fragment::Image(image) => {
let style = image.base.style();
match style.get_inherited_box().visibility {
Visibility::Visible => {
let image_rendering =
style.get_inherited_box().image_rendering.to_webrender();
let rect = image
.base
.rect()
.translate(containing_block.origin.to_vector())
.to_webrender();
let clip = image
.clip
.translate(containing_block.origin.to_vector())
.to_webrender();
let common = builder.common_properties(clip, &style);
if let Some(image_key) = image.image_key {
builder.wr().push_image(
&common,
rect,
image_rendering,
wr::AlphaType::PremultipliedAlpha,
image_key,
wr::ColorF::WHITE,
);
builder.check_if_paintable(
rect,
common.clip_rect,
style.clone_opacity(),
);
if !image.showing_broken_image_icon {
builder.mark_is_contentful();
builder.check_for_lcp_candidate(
common.clip_rect,
rect,
image.base.tag,
image.url.clone(),
);
}
}
if image.showing_broken_image_icon {
self.build_display_list_for_broken_image_border(
builder,
containing_block,
&common,
);
}
},
Visibility::Hidden => (),
Visibility::Collapse => (),
}
},
Fragment::IFrame(iframe) => {
let style = iframe.base.style();
match style.get_inherited_box().visibility {
Visibility::Visible => {
let rect = iframe
.base
.rect()
.translate(containing_block.origin.to_vector());
let common = builder.common_properties(rect.to_webrender(), &style);
builder.wr().push_iframe(
rect.to_webrender(),
common.clip_rect,
&wr::SpaceAndClipInfo {
spatial_id: common.spatial_id,
clip_chain_id: common.clip_chain_id,
},
iframe.pipeline_id.into(),
true,
);
builder.check_if_paintable(
rect.to_webrender(),
common.clip_rect,
style.clone_opacity(),
);
},
Visibility::Hidden => (),
Visibility::Collapse => (),
}
},
Fragment::Text(text) => match text.base.style().get_inherited_box().visibility {
Visibility::Visible => self.build_display_list_for_text_fragment(
text,
builder,
containing_block,
text_decorations,
),
Visibility::Hidden => (),
Visibility::Collapse => (),
},
}
}
fn build_display_list_for_text_fragment(
&self,
fragment: &TextFragment,
builder: &mut DisplayListBuilder,
containing_block: &PhysicalRect<Au>,
text_decorations: &Arc<Vec<FragmentTextDecoration>>,
) {
let rect = fragment
.base
.rect()
.translate(containing_block.origin.to_vector());
let mut baseline_origin = rect.origin;
baseline_origin.y += fragment.font_metrics.ascent;
let include_whitespace =
fragment.offsets.is_some() || text_decorations.iter().any(|item| !item.line.is_empty());
let (glyphs, largest_advance) = glyphs(
&fragment.glyphs,
baseline_origin,
fragment.justification_adjustment,
include_whitespace,
);
if glyphs.is_empty() && !fragment.is_empty_for_text_cursor {
return;
}
let parent_style = fragment.base.style();
let color = parent_style.clone_color();
let font_metrics = &fragment.font_metrics;
let dppx = builder.device_pixel_ratio.get();
let glyph_bounds = rect
.inflate(largest_advance.scale_by(2.0), Au::zero())
.to_webrender();
let common = builder.common_properties(glyph_bounds, &parent_style);
let shadows = &parent_style.get_inherited_text().text_shadow;
for shadow in shadows.0.iter().rev() {
builder.wr().push_shadow(
&wr::SpaceAndClipInfo {
spatial_id: common.spatial_id,
clip_chain_id: common.clip_chain_id,
},
wr::Shadow {
offset: LayoutVector2D::new(shadow.horizontal.px(), shadow.vertical.px()),
color: rgba(shadow.color.resolve_to_absolute(&color)),
blur_radius: shadow.blur.px(),
},
true,
);
}
for text_decoration in text_decorations.iter() {
if text_decoration.line.contains(TextDecorationLine::UNDERLINE) {
let mut rect = rect;
rect.origin.y += font_metrics.ascent - font_metrics.underline_offset;
rect.size.height =
Au::from_f32_px(font_metrics.underline_size.to_nearest_pixel(dppx));
self.build_display_list_for_text_decoration(
&parent_style,
builder,
&rect,
text_decoration,
TextDecorationLine::UNDERLINE,
);
}
}
for text_decoration in text_decorations.iter() {
if text_decoration.line.contains(TextDecorationLine::OVERLINE) {
let mut rect = rect;
rect.size.height =
Au::from_f32_px(font_metrics.underline_size.to_nearest_pixel(dppx));
self.build_display_list_for_text_decoration(
&parent_style,
builder,
&rect,
text_decoration,
TextDecorationLine::OVERLINE,
);
}
}
self.build_display_list_for_text_selection(
fragment,
builder,
containing_block,
fragment.base.rect().min_x(),
fragment.justification_adjustment,
);
builder.wr().push_text(
&common,
glyph_bounds,
&glyphs,
fragment.font_key,
rgba(color),
None,
);
builder.check_if_paintable(glyph_bounds, common.clip_rect, parent_style.clone_opacity());
builder.mark_is_contentful();
for text_decoration in text_decorations.iter() {
if text_decoration
.line
.contains(TextDecorationLine::LINE_THROUGH)
{
let mut rect = rect;
rect.origin.y += font_metrics.ascent - font_metrics.strikeout_offset;
rect.size.height =
Au::from_f32_px(font_metrics.strikeout_size.to_nearest_pixel(dppx));
self.build_display_list_for_text_decoration(
&parent_style,
builder,
&rect,
text_decoration,
TextDecorationLine::LINE_THROUGH,
);
}
}
if !shadows.0.is_empty() {
builder.wr().pop_all_shadows();
}
}
fn build_display_list_for_text_decoration(
&self,
parent_style: &ServoArc<ComputedValues>,
builder: &mut DisplayListBuilder,
rect: &PhysicalRect<Au>,
text_decoration: &FragmentTextDecoration,
line: TextDecorationLine,
) {
if text_decoration.style == ComputedTextDecorationStyle::MozNone {
return;
}
let mut rect = rect.to_webrender();
let line_thickness = rect.height().ceil();
if text_decoration.style == ComputedTextDecorationStyle::Wavy {
rect = rect.inflate(0.0, line_thickness * 1.0);
}
let common_properties = builder.common_properties(rect, parent_style);
builder.wr().push_line(
&common_properties,
&rect,
line_thickness,
wr::LineOrientation::Horizontal,
&rgba(text_decoration.color),
text_decoration.style.to_webrender(),
);
if text_decoration.style == TextDecorationStyle::Double {
let half_height = (rect.height() / 2.0).floor().max(1.0);
let y_offset = match line {
TextDecorationLine::OVERLINE => -rect.height() - half_height,
_ => rect.height() + half_height,
};
let rect = rect.translate(Vector2D::new(0.0, y_offset));
let common_properties = builder.common_properties(rect, parent_style);
builder.wr().push_line(
&common_properties,
&rect,
line_thickness,
wr::LineOrientation::Horizontal,
&rgba(text_decoration.color),
text_decoration.style.to_webrender(),
);
}
}
fn build_display_list_for_broken_image_border(
&self,
builder: &mut DisplayListBuilder,
containing_block: &PhysicalRect<Au>,
common: &CommonItemProperties,
) {
let border_side = BorderSide {
color: ColorF::BLACK,
style: wr::BorderStyle::Inset,
};
builder.wr().push_border(
common,
containing_block.to_webrender(),
LayoutSideOffsets::new_all_same(1.0),
BorderDetails::Normal(NormalBorder {
left: border_side,
right: border_side,
top: border_side,
bottom: border_side,
radius: BorderRadius::zero(),
do_aa: true,
}),
);
}
fn build_display_list_for_text_selection(
&self,
fragment: &TextFragment,
builder: &mut DisplayListBuilder<'_>,
containing_block_rect: &PhysicalRect<Au>,
fragment_x_offset: Au,
justification_adjustment: Au,
) {
let Some(offsets) = fragment.offsets.as_ref() else {
return;
};
let shared_selection = offsets.shared_selection.borrow();
if !shared_selection.enabled {
return;
}
if offsets.character_range.start > shared_selection.character_range.end ||
offsets.character_range.end < shared_selection.character_range.start
{
return;
}
if fragment.is_empty_for_text_cursor &&
!offsets
.character_range
.contains(&shared_selection.character_range.start)
{
return;
}
let mut current_character_index = offsets.character_range.start;
let mut current_advance = Au::zero();
let mut start_advance = None;
let mut end_advance = None;
for glyph_store in fragment.glyphs.iter() {
let glyph_store_character_count = glyph_store.character_count();
if current_character_index + glyph_store_character_count <
shared_selection.character_range.start
{
current_advance += glyph_store.total_advance() +
(justification_adjustment * glyph_store.total_word_separators() as i32);
current_character_index += glyph_store_character_count;
continue;
}
if current_character_index >= shared_selection.character_range.end {
break;
}
for glyph in glyph_store.glyphs() {
if current_character_index >= shared_selection.character_range.start {
start_advance = start_advance.or(Some(current_advance));
}
current_character_index += glyph.character_count();
current_advance += glyph.advance();
if glyph.char_is_word_separator() {
current_advance += justification_adjustment;
}
if current_character_index <= shared_selection.character_range.end {
end_advance = Some(current_advance);
}
}
}
let start_x = start_advance.unwrap_or(current_advance);
let end_x = end_advance.unwrap_or(current_advance);
let parent_style = fragment.base.style();
if !shared_selection.range.is_empty() {
let selection_rect = Rect::new(
containing_block_rect.origin +
Vector2D::new(fragment_x_offset + start_x, Au::zero()),
Size2D::new(end_x - start_x, containing_block_rect.height()),
)
.to_webrender();
if let Some(selection_color) = fragment
.selected_style
.borrow()
.clone_background_color()
.as_absolute()
{
let selection_common = builder.common_properties(selection_rect, &parent_style);
builder
.wr()
.push_rect(&selection_common, selection_rect, rgba(*selection_color));
}
return;
}
let insertion_point_rect = Rect::new(
containing_block_rect.origin + Vector2D::new(start_x + fragment_x_offset, Au::zero()),
Size2D::new(
INSERTION_POINT_LOGICAL_WIDTH,
containing_block_rect.height(),
),
)
.to_webrender();
let color = parent_style.clone_color();
let caret_color = match parent_style.clone_caret_color().0 {
ColorOrAuto::Color(caret_color) => caret_color.resolve_to_absolute(&color),
ColorOrAuto::Auto => color,
};
let insertion_point_common = builder.common_properties(insertion_point_rect, &parent_style);
let caret_color = rgba(caret_color);
let property_binding = if prefs::get().editing_caret_blink_time().is_some() {
let pipeline_id: PipelineId = builder.paint_info.pipeline_id.into();
let property_binding_key = PropertyBindingKey::new(pipeline_id.into());
builder.paint_info.caret_property_binding = Some((property_binding_key, caret_color));
PropertyBinding::Binding(property_binding_key, caret_color)
} else {
PropertyBinding::Value(caret_color)
};
builder.wr().push_rect_with_animation(
&insertion_point_common,
insertion_point_rect,
property_binding,
);
}
}
struct BuilderForBoxFragment<'a> {
fragment: &'a BoxFragment,
containing_block: &'a PhysicalRect<Au>,
border_rect: units::LayoutRect,
margin_rect: OnceCell<units::LayoutRect>,
padding_rect: OnceCell<units::LayoutRect>,
content_rect: OnceCell<units::LayoutRect>,
border_radius: wr::BorderRadius,
border_edge_clip_chain_id: RefCell<Option<ClipChainId>>,
padding_edge_clip_chain_id: RefCell<Option<ClipChainId>>,
content_edge_clip_chain_id: RefCell<Option<ClipChainId>>,
is_hit_test_for_scrollable_overflow: bool,
is_collapsed_table_borders: bool,
}
impl<'a> BuilderForBoxFragment<'a> {
fn new(
fragment: &'a BoxFragment,
containing_block: &'a PhysicalRect<Au>,
is_hit_test_for_scrollable_overflow: bool,
is_collapsed_table_borders: bool,
) -> Self {
let border_rect = fragment
.border_rect()
.translate(containing_block.origin.to_vector());
Self {
fragment,
containing_block,
border_rect: border_rect.to_webrender(),
border_radius: fragment.border_radius(),
margin_rect: OnceCell::new(),
padding_rect: OnceCell::new(),
content_rect: OnceCell::new(),
border_edge_clip_chain_id: RefCell::new(None),
padding_edge_clip_chain_id: RefCell::new(None),
content_edge_clip_chain_id: RefCell::new(None),
is_hit_test_for_scrollable_overflow,
is_collapsed_table_borders,
}
}
fn content_rect(&self) -> &units::LayoutRect {
self.content_rect.get_or_init(|| {
self.fragment
.content_rect()
.translate(self.containing_block.origin.to_vector())
.to_webrender()
})
}
fn padding_rect(&self) -> &units::LayoutRect {
self.padding_rect.get_or_init(|| {
self.fragment
.padding_rect()
.translate(self.containing_block.origin.to_vector())
.to_webrender()
})
}
fn margin_rect(&self) -> &units::LayoutRect {
self.margin_rect.get_or_init(|| {
self.fragment
.margin_rect()
.translate(self.containing_block.origin.to_vector())
.to_webrender()
})
}
fn border_edge_clip(
&self,
builder: &mut DisplayListBuilder,
force_clip_creation: bool,
) -> Option<ClipChainId> {
if let Some(clip) = *self.border_edge_clip_chain_id.borrow() {
return Some(clip);
}
let maybe_clip =
builder.maybe_create_clip(self.border_radius, self.border_rect, force_clip_creation);
*self.border_edge_clip_chain_id.borrow_mut() = maybe_clip;
maybe_clip
}
fn padding_edge_clip(
&self,
builder: &mut DisplayListBuilder,
force_clip_creation: bool,
) -> Option<ClipChainId> {
if let Some(clip) = *self.padding_edge_clip_chain_id.borrow() {
return Some(clip);
}
let radii = offset_radii(self.border_radius, -self.fragment.border.to_webrender());
let maybe_clip =
builder.maybe_create_clip(radii, *self.padding_rect(), force_clip_creation);
*self.padding_edge_clip_chain_id.borrow_mut() = maybe_clip;
maybe_clip
}
fn content_edge_clip(
&self,
builder: &mut DisplayListBuilder,
force_clip_creation: bool,
) -> Option<ClipChainId> {
if let Some(clip) = *self.content_edge_clip_chain_id.borrow() {
return Some(clip);
}
let radii = offset_radii(
self.border_radius,
-(self.fragment.border + self.fragment.padding).to_webrender(),
);
let maybe_clip =
builder.maybe_create_clip(radii, *self.content_rect(), force_clip_creation);
*self.content_edge_clip_chain_id.borrow_mut() = maybe_clip;
maybe_clip
}
fn build(&mut self, builder: &mut DisplayListBuilder, section: StackingContextSection) {
if self.is_hit_test_for_scrollable_overflow &&
self.fragment.style().get_inherited_ui().pointer_events !=
style::computed_values::pointer_events::T::None
{
self.build_hit_test(
builder,
self.fragment
.scrollable_overflow()
.translate(self.containing_block.origin.to_vector())
.to_webrender(),
);
return;
}
if self.is_collapsed_table_borders {
self.build_collapsed_table_borders(builder);
return;
}
if section == StackingContextSection::Outline {
self.build_outline(builder);
return;
}
if self
.fragment
.base
.flags
.contains(FragmentFlags::DO_NOT_PAINT)
{
return;
}
self.build_background(builder);
self.build_box_shadow(builder);
self.build_border(builder);
}
fn build_hit_test(&self, builder: &mut DisplayListBuilder, rect: LayoutRect) {
let external_scroll_node_id = builder
.paint_info
.external_scroll_id_for_scroll_tree_node(builder.current_scroll_node_id);
let mut common = builder.common_properties(rect, &self.fragment.style());
if let Some(clip_chain_id) = self.border_edge_clip(builder, false) {
common.clip_chain_id = clip_chain_id;
}
builder.wr().push_hit_test(
common.clip_rect,
common.clip_chain_id,
common.spatial_id,
common.flags,
(external_scroll_node_id.0, 0),
);
}
fn build_background_for_painter(
&mut self,
builder: &mut DisplayListBuilder,
painter: &BackgroundPainter,
) {
let b = painter.style.get_background();
let background_color = painter.style.resolve_color(&b.background_color);
if background_color.alpha > 0.0 {
let layer_index = b.background_image.0.len() - 1;
let bounds = painter.painting_area(self, builder, layer_index);
let common = painter.common_properties(self, builder, layer_index, bounds);
builder
.wr()
.push_rect(&common, bounds, rgba(background_color));
let default_background_color = servo_config::pref!(shell_background_color_rgba);
let default_background_color = AbsoluteColor::new(
ColorSpace::Srgb,
default_background_color[0] as f32,
default_background_color[1] as f32,
default_background_color[2] as f32,
default_background_color[3] as f32,
)
.into_srgb_legacy();
if background_color != default_background_color {
builder.mark_is_paintable();
}
}
self.build_background_image(builder, painter);
}
fn build_background(&mut self, builder: &mut DisplayListBuilder) {
let flags = self.fragment.base.flags;
if flags.intersects(FragmentFlags::IS_ROOT_ELEMENT) {
return;
}
if !builder.paint_body_background &&
flags.intersects(FragmentFlags::IS_BODY_ELEMENT_OF_HTML_ELEMENT_ROOT)
{
return;
}
if let BackgroundMode::None = self.fragment.background_mode {
return;
}
if let BackgroundMode::Extra(ref extra_backgrounds) = self.fragment.background_mode {
for extra_background in extra_backgrounds {
let positioning_area = extra_background.rect;
let painter = BackgroundPainter {
style: &extra_background.style.borrow_mut(),
painting_area_override: None,
positioning_area_override: Some(
positioning_area
.translate(self.containing_block.origin.to_vector())
.to_webrender(),
),
};
self.build_background_for_painter(builder, &painter);
}
}
let painter = BackgroundPainter {
style: &self.fragment.style(),
painting_area_override: None,
positioning_area_override: None,
};
self.build_background_for_painter(builder, &painter);
}
fn build_background_image(
&mut self,
builder: &mut DisplayListBuilder,
painter: &BackgroundPainter,
) {
let style = painter.style;
let b = style.get_background();
let need_blend_container = b
.background_blend_mode
.0
.iter()
.take(b.background_image.0.len())
.any(|background_blend_mode| background_blend_mode != &BackgroundBlendMode::Normal);
let push_stacking_context = |builder: &mut DisplayListBuilder,
blend_mode: BackgroundBlendMode,
flags: StackingContextFlags|
-> bool {
let spatial_id = builder.spatial_id(builder.current_scroll_node_id);
builder.wr().push_stacking_context(
LayoutPoint::zero(), spatial_id,
PrimitiveFlags::empty(),
None,
webrender_api::TransformStyle::Flat,
blend_mode.to_webrender(),
&[],
&[],
&[],
RasterSpace::Screen,
flags,
None,
);
true
};
if need_blend_container {
push_stacking_context(
builder,
BackgroundBlendMode::Normal,
StackingContextFlags::IS_BLEND_CONTAINER,
);
}
let node = self.fragment.base.tag.map(|tag| tag.node);
for (index, image) in b.background_image.0.iter().enumerate().rev() {
match builder.image_resolver.resolve_image(node, image) {
Err(_) => {},
Ok(ResolvedImage::Gradient(gradient)) => {
let intrinsic = NaturalSizes::empty();
let Some(layer) =
&background::layout_layer(self, painter, builder, index, intrinsic)
else {
continue;
};
let needs_blending = layer.blend_mode != BackgroundBlendMode::Normal;
if needs_blending {
push_stacking_context(builder, layer.blend_mode, Default::default());
}
match gradient::build(style, gradient, layer.tile_size, builder) {
WebRenderGradient::Linear(linear_gradient) => builder.wr().push_gradient(
&layer.common,
layer.bounds,
linear_gradient,
layer.tile_size,
layer.tile_spacing,
),
WebRenderGradient::Radial(radial_gradient) => {
builder.wr().push_radial_gradient(
&layer.common,
layer.bounds,
radial_gradient,
layer.tile_size,
layer.tile_spacing,
)
},
WebRenderGradient::Conic(conic_gradient) => {
builder.wr().push_conic_gradient(
&layer.common,
layer.bounds,
conic_gradient,
layer.tile_size,
layer.tile_spacing,
)
},
}
if needs_blending {
builder.wr().pop_stacking_context();
}
builder.check_if_paintable(
layer.bounds,
layer.common.clip_rect,
style.clone_opacity(),
);
},
Ok(ResolvedImage::Image { image, size }) => {
let dppx = 1.0;
let intrinsic =
NaturalSizes::from_width_and_height(size.width / dppx, size.height / dppx);
let layer = background::layout_layer(self, painter, builder, index, intrinsic);
let image_wr_key = match image {
CachedImage::Raster(raster_image) => raster_image.id,
CachedImage::Vector(vector_image) => {
let scale = builder.device_pixel_ratio.get();
let default_size: DeviceIntSize =
Size2D::new(size.width * scale, size.height * scale).to_i32();
let layer_size = layer.as_ref().map(|layer| {
Size2D::new(
layer.tile_size.width * scale,
layer.tile_size.height * scale,
)
.to_i32()
});
node.and_then(|node| {
let size = layer_size.unwrap_or(default_size);
builder.image_resolver.rasterize_vector_image(
vector_image.id,
size,
node,
vector_image.svg_id,
)
})
.and_then(|rasterized_image| rasterized_image.id)
},
};
let Some(image_key) = image_wr_key else {
continue;
};
if let Some(layer) = layer {
let needs_blending = layer.blend_mode != BackgroundBlendMode::Normal;
if needs_blending {
push_stacking_context(builder, layer.blend_mode, Default::default());
}
if layer.repeat {
builder.wr().push_repeating_image(
&layer.common,
layer.bounds,
layer.tile_size,
layer.tile_spacing,
style.clone_image_rendering().to_webrender(),
wr::AlphaType::PremultipliedAlpha,
image_key,
wr::ColorF::WHITE,
)
} else {
builder.wr().push_image(
&layer.common,
layer.bounds,
style.clone_image_rendering().to_webrender(),
wr::AlphaType::PremultipliedAlpha,
image_key,
wr::ColorF::WHITE,
)
}
if needs_blending {
builder.wr().pop_stacking_context();
}
builder.check_if_paintable(
layer.bounds,
layer.common.clip_rect,
style.clone_opacity(),
);
builder.mark_is_contentful();
builder.check_for_lcp_candidate(
layer.common.clip_rect,
layer.bounds,
self.fragment.base.tag,
None,
);
}
},
}
}
if need_blend_container {
builder.wr().pop_stacking_context();
}
}
fn build_border_side(&mut self, style_color: BorderStyleColor) -> wr::BorderSide {
wr::BorderSide {
color: rgba(style_color.color),
style: match style_color.style {
BorderStyle::None => wr::BorderStyle::None,
BorderStyle::Solid => wr::BorderStyle::Solid,
BorderStyle::Double => wr::BorderStyle::Double,
BorderStyle::Dotted => wr::BorderStyle::Dotted,
BorderStyle::Dashed => wr::BorderStyle::Dashed,
BorderStyle::Hidden => wr::BorderStyle::Hidden,
BorderStyle::Groove => wr::BorderStyle::Groove,
BorderStyle::Ridge => wr::BorderStyle::Ridge,
BorderStyle::Inset => wr::BorderStyle::Inset,
BorderStyle::Outset => wr::BorderStyle::Outset,
},
}
}
fn build_collapsed_table_borders(&mut self, builder: &mut DisplayListBuilder) {
let layout_info = self.fragment.specific_layout_info();
let Some(SpecificLayoutInfo::TableGridWithCollapsedBorders(table_info)) =
layout_info.as_deref()
else {
return;
};
let mut common =
builder.common_properties(units::LayoutRect::default(), &self.fragment.style());
let radius = wr::BorderRadius::default();
let mut column_sum = Au::zero();
for (x, column_size) in table_info.track_sizes.x.iter().enumerate() {
let mut row_sum = Au::zero();
for (y, row_size) in table_info.track_sizes.y.iter().enumerate() {
let left_border = &table_info.collapsed_borders.x[x][y];
let right_border = &table_info.collapsed_borders.x[x + 1][y];
let top_border = &table_info.collapsed_borders.y[y][x];
let bottom_border = &table_info.collapsed_borders.y[y + 1][x];
let details = wr::BorderDetails::Normal(wr::NormalBorder {
left: self.build_border_side(left_border.style_color.clone()),
right: self.build_border_side(right_border.style_color.clone()),
top: self.build_border_side(top_border.style_color.clone()),
bottom: self.build_border_side(bottom_border.style_color.clone()),
radius,
do_aa: true,
});
let mut border_widths = PhysicalSides::new(
top_border.width,
right_border.width,
bottom_border.width,
left_border.width,
);
let left_adjustment = if x == 0 {
-border_widths.left / 2
} else {
std::mem::take(&mut border_widths.left) / 2
};
let top_adjustment = if y == 0 {
-border_widths.top / 2
} else {
std::mem::take(&mut border_widths.top) / 2
};
let origin =
PhysicalPoint::new(column_sum + left_adjustment, row_sum + top_adjustment);
let size = PhysicalSize::new(
*column_size - left_adjustment + border_widths.right / 2,
*row_size - top_adjustment + border_widths.bottom / 2,
);
let border_rect = PhysicalRect::new(origin, size)
.translate(self.fragment.content_rect().origin.to_vector())
.translate(self.containing_block.origin.to_vector())
.to_webrender();
common.clip_rect = border_rect;
builder.wr().push_border(
&common,
border_rect,
border_widths.to_webrender(),
details,
);
row_sum += *row_size;
}
column_sum += *column_size;
}
}
fn build_border(&mut self, builder: &mut DisplayListBuilder) {
if self.fragment.has_collapsed_borders() {
return;
}
let style = self.fragment.style();
let border = style.get_border();
let border_widths = self.fragment.border.to_webrender();
if border_widths == SideOffsets2D::zero() {
return;
}
if self.build_border_image(builder, border, border_widths) {
return;
}
let current_color = style.get_inherited_text().clone_color();
let style_color = BorderStyleColor::from_border(border, ¤t_color);
let details = wr::BorderDetails::Normal(wr::NormalBorder {
top: self.build_border_side(style_color.top),
right: self.build_border_side(style_color.right),
bottom: self.build_border_side(style_color.bottom),
left: self.build_border_side(style_color.left),
radius: self.border_radius,
do_aa: true,
});
let common = builder.common_properties(self.border_rect, &style);
builder
.wr()
.push_border(&common, self.border_rect, border_widths, details)
}
fn build_border_image(
&self,
builder: &mut DisplayListBuilder,
border: &Border,
border_widths: SideOffsets2D<f32, LayoutPixel>,
) -> bool {
let style = self.fragment.style();
let border_style_struct = style.get_border();
let border_image_outset =
resolve_border_image_outset(border_style_struct.border_image_outset, border_widths);
let border_image_area = self.border_rect.to_rect().outer_rect(border_image_outset);
let border_image_size = border_image_area.size;
let border_image_widths = resolve_border_image_width(
&border_style_struct.border_image_width,
border_widths,
border_image_size,
);
let border_image_repeat = &border_style_struct.border_image_repeat;
let border_image_fill = border_style_struct.border_image_slice.fill;
let border_image_slice = &border_style_struct.border_image_slice.offsets;
let common = builder.common_properties(border_image_area.to_box2d(), &style);
let stops = Vec::new();
let mut width = border_image_size.width;
let mut height = border_image_size.height;
let node = self.fragment.base.tag.map(|tag| tag.node);
let source = match builder
.image_resolver
.resolve_image(node, &border.border_image_source)
{
Err(_) => return false,
Ok(ResolvedImage::Image { image, size }) => {
let image_key = match image {
CachedImage::Raster(raster_image) => raster_image.id,
CachedImage::Vector(vector_image) => {
let scale = builder.device_pixel_ratio.get();
let size = Size2D::new(size.width * scale, size.height * scale).to_i32();
node.and_then(|node| {
builder.image_resolver.rasterize_vector_image(
vector_image.id,
size,
node,
vector_image.svg_id,
)
})
.and_then(|rasterized_image| rasterized_image.id)
},
};
let Some(key) = image_key else {
return false;
};
builder.check_if_paintable(
Box2D::from_size(size.cast_unit()),
common.clip_rect,
style.clone_opacity(),
);
builder.mark_is_contentful();
width = size.width;
height = size.height;
let image_rendering = style.clone_image_rendering().to_webrender();
NinePatchBorderSource::Image(key, image_rendering)
},
Ok(ResolvedImage::Gradient(gradient)) => {
match gradient::build(&style, gradient, border_image_size, builder) {
WebRenderGradient::Linear(gradient) => {
NinePatchBorderSource::Gradient(gradient)
},
WebRenderGradient::Radial(gradient) => {
NinePatchBorderSource::RadialGradient(gradient)
},
WebRenderGradient::Conic(gradient) => {
NinePatchBorderSource::ConicGradient(gradient)
},
}
},
};
let size = Size2D::new(width as i32, height as i32);
if size.is_empty() || border_image_size.is_empty() {
return true;
}
let details = BorderDetails::NinePatch(NinePatchBorder {
source,
width: size.width,
height: size.height,
slice: resolve_border_image_slice(border_image_slice, size),
fill: border_image_fill,
repeat_horizontal: border_image_repeat.0.to_webrender(),
repeat_vertical: border_image_repeat.1.to_webrender(),
});
builder.wr().push_border(
&common,
border_image_area.to_box2d(),
border_image_widths,
details,
);
builder.wr().push_stops(&stops);
true
}
fn build_outline(&mut self, builder: &mut DisplayListBuilder) {
let style = self.fragment.style();
let outline = style.get_outline();
if outline.outline_style.none_or_hidden() {
return;
}
let width = outline.outline_width.0.to_f32_px();
if width == 0.0 {
return;
}
let offset = outline.outline_offset.to_f32_px() + width;
let outline_rect = self.border_rect.inflate(
offset.max(-self.border_rect.width() / 2.0 + width),
offset.max(-self.border_rect.height() / 2.0 + width),
);
let common = builder.common_properties(outline_rect, &style);
let widths = SideOffsets2D::new_all_same(width);
let border_style = match outline.outline_style {
OutlineStyle::Auto => BorderStyle::Solid,
OutlineStyle::BorderStyle(s) => s,
};
let side = self.build_border_side(BorderStyleColor {
style: border_style,
color: style.resolve_color(&outline.outline_color),
});
let details = wr::BorderDetails::Normal(wr::NormalBorder {
top: side,
right: side,
bottom: side,
left: side,
radius: offset_radii(self.border_radius, SideOffsets2D::new_all_same(offset)),
do_aa: true,
});
builder
.wr()
.push_border(&common, outline_rect, widths, details)
}
fn build_box_shadow(&self, builder: &mut DisplayListBuilder<'_>) {
let style = self.fragment.style();
let box_shadows = &style.get_effects().box_shadow.0;
if box_shadows.is_empty() {
return;
}
for box_shadow in box_shadows.iter().rev() {
let (rect, clip_mode) = if box_shadow.inset {
(*self.padding_rect(), BoxShadowClipMode::Inset)
} else {
(self.border_rect, BoxShadowClipMode::Outset)
};
let offset = LayoutVector2D::new(
box_shadow.base.horizontal.px(),
box_shadow.base.vertical.px(),
);
let spread = box_shadow.spread.px();
let blur = box_shadow.base.blur.px();
let clip_rect = match clip_mode {
BoxShadowClipMode::Inset => rect,
BoxShadowClipMode::Outset => {
let extra_size_from_blur = (blur * 3.0).ceil();
rect.translate(offset)
.inflate(spread, spread)
.inflate(extra_size_from_blur, extra_size_from_blur)
},
};
let common = builder.common_properties(clip_rect, &style);
builder.wr().push_box_shadow(
&common,
rect,
offset,
rgba(style.resolve_color(&box_shadow.base.color)),
blur,
spread,
self.border_radius,
clip_mode,
);
}
}
}
fn rgba(color: AbsoluteColor) -> wr::ColorF {
let rgba = color.to_color_space(ColorSpace::Srgb);
wr::ColorF::new(
rgba.components.0.clamp(0.0, 1.0),
rgba.components.1.clamp(0.0, 1.0),
rgba.components.2.clamp(0.0, 1.0),
rgba.alpha,
)
}
fn glyphs(
shaped_text_slices: &[Arc<ShapedTextSlice>],
mut baseline_origin: PhysicalPoint<Au>,
justification_adjustment: Au,
include_whitespace: bool,
) -> (Vec<GlyphInstance>, Au) {
let mut glyphs = vec![];
let mut largest_advance = Au::zero();
for shaped_text_slice in shaped_text_slices {
for glyph in shaped_text_slice.glyphs() {
if !shaped_text_slice.is_whitespace() || include_whitespace {
let glyph_offset = glyph.offset().unwrap_or(Point2D::zero());
let point = LayoutPoint::new(
baseline_origin.x.to_f32_px() + glyph_offset.x.to_f32_px(),
baseline_origin.y.to_f32_px() + glyph_offset.y.to_f32_px(),
);
let glyph_instance = GlyphInstance {
index: glyph.id(),
point,
};
glyphs.push(glyph_instance);
}
if glyph.char_is_word_separator() {
baseline_origin.x += justification_adjustment;
}
let advance = glyph.advance();
baseline_origin.x += advance;
largest_advance.max_assign(advance);
}
}
(glyphs, largest_advance)
}
fn offset_radii(mut radii: BorderRadius, offsets: LayoutSideOffsets) -> BorderRadius {
let expand = |radius: &mut f32, offset: f32| {
if offset < 0.0 {
*radius = (*radius + offset).max(0.0);
return;
}
if *radius > 0.0 {
*radius += offset;
}
};
if offsets.left != 0.0 {
expand(&mut radii.top_left.width, offsets.left);
expand(&mut radii.bottom_left.width, offsets.left);
}
if offsets.right != 0.0 {
expand(&mut radii.top_right.width, offsets.right);
expand(&mut radii.bottom_right.width, offsets.right);
}
if offsets.top != 0.0 {
expand(&mut radii.top_left.height, offsets.top);
expand(&mut radii.top_right.height, offsets.top);
}
if offsets.bottom != 0.0 {
expand(&mut radii.bottom_right.height, offsets.bottom);
expand(&mut radii.bottom_left.height, offsets.bottom);
}
radii
}
fn resolve_border_image_outset(
outset: BorderImageOutset,
border: SideOffsets2D<f32, LayoutPixel>,
) -> SideOffsets2D<f32, LayoutPixel> {
fn image_outset_for_side(outset: NonNegativeLengthOrNumber, border_width: f32) -> f32 {
match outset {
NonNegativeLengthOrNumber::Length(length) => length.px(),
NonNegativeLengthOrNumber::Number(factor) => border_width * factor.0,
}
}
SideOffsets2D::new(
image_outset_for_side(outset.0, border.top),
image_outset_for_side(outset.1, border.right),
image_outset_for_side(outset.2, border.bottom),
image_outset_for_side(outset.3, border.left),
)
}
fn resolve_border_image_width(
width: &BorderImageWidth,
border: SideOffsets2D<f32, LayoutPixel>,
border_area: Size2D<f32, LayoutPixel>,
) -> SideOffsets2D<f32, LayoutPixel> {
fn image_width_for_side(
border_image_width: &BorderImageSideWidth,
border_width: f32,
total_length: f32,
) -> f32 {
match border_image_width {
BorderImageSideWidth::LengthPercentage(v) => {
v.to_used_value(Au::from_f32_px(total_length)).to_f32_px()
},
BorderImageSideWidth::Number(x) => border_width * x.0,
BorderImageSideWidth::Auto => border_width,
}
}
SideOffsets2D::new(
image_width_for_side(&width.0, border.top, border_area.height),
image_width_for_side(&width.1, border.right, border_area.width),
image_width_for_side(&width.2, border.bottom, border_area.height),
image_width_for_side(&width.3, border.left, border_area.width),
)
}
fn resolve_border_image_slice(
border_image_slice: &StyleRect<NonNegative<NumberOrPercentage>>,
size: Size2D<i32, UnknownUnit>,
) -> SideOffsets2D<i32, DevicePixel> {
fn resolve_percentage(value: NonNegative<NumberOrPercentage>, length: i32) -> i32 {
match value.0 {
NumberOrPercentage::Percentage(p) => (p.0 * length as f32).round() as i32,
NumberOrPercentage::Number(n) => n.round() as i32,
}
}
SideOffsets2D::new(
resolve_percentage(border_image_slice.0, size.height),
resolve_percentage(border_image_slice.1, size.width),
resolve_percentage(border_image_slice.2, size.height),
resolve_percentage(border_image_slice.3, size.width),
)
}
pub(super) fn normalize_radii(rect: &units::LayoutRect, radius: &mut wr::BorderRadius) {
let f = (rect.width() / (radius.top_left.width + radius.top_right.width))
.min(rect.width() / (radius.bottom_left.width + radius.bottom_right.width))
.min(rect.height() / (radius.top_left.height + radius.bottom_left.height))
.min(rect.height() / (radius.top_right.height + radius.bottom_right.height));
if f < 1.0 {
radius.top_left *= f;
radius.top_right *= f;
radius.bottom_right *= f;
radius.bottom_left *= f;
}
}
pub(super) fn compute_margin_box_radius(
radius: wr::BorderRadius,
layout_rect: LayoutSize,
fragment: &BoxFragment,
) -> wr::BorderRadius {
let style = fragment.style();
let margin = style.physical_margin();
let adjust_radius = |radius: f32, margin: f32| -> f32 {
if margin <= 0. || (radius / margin) >= 1. {
(radius + margin).max(0.)
} else {
radius + (margin * (1. + (radius / margin - 1.).powf(3.)))
}
};
let compute_margin_radius = |radius: LayoutSize,
layout_rect: LayoutSize,
margin: Size2D<LengthPercentageOrAuto, UnknownUnit>|
-> LayoutSize {
let zero = LengthPercentage::zero();
let width = margin
.width
.auto_is(|| &zero)
.to_used_value(Au::from_f32_px(layout_rect.width));
let height = margin
.height
.auto_is(|| &zero)
.to_used_value(Au::from_f32_px(layout_rect.height));
LayoutSize::new(
adjust_radius(radius.width, width.to_f32_px()),
adjust_radius(radius.height, height.to_f32_px()),
)
};
wr::BorderRadius {
top_left: compute_margin_radius(
radius.top_left,
layout_rect,
Size2D::new(margin.left, margin.top),
),
top_right: compute_margin_radius(
radius.top_right,
layout_rect,
Size2D::new(margin.right, margin.top),
),
bottom_left: compute_margin_radius(
radius.bottom_left,
layout_rect,
Size2D::new(margin.left, margin.bottom),
),
bottom_right: compute_margin_radius(
radius.bottom_right,
layout_rect,
Size2D::new(margin.right, margin.bottom),
),
}
}
impl BoxFragment {
fn border_radius(&self) -> BorderRadius {
let style = self.style();
let border = style.get_border();
if border.border_top_left_radius.0.is_zero() &&
border.border_top_right_radius.0.is_zero() &&
border.border_bottom_right_radius.0.is_zero() &&
border.border_bottom_left_radius.0.is_zero()
{
return BorderRadius::zero();
}
let border_rect = self.border_rect();
let resolve =
|radius: &LengthPercentage, box_size: Au| radius.to_used_value(box_size).to_f32_px();
let corner = |corner: &style::values::computed::BorderCornerRadius| {
Size2D::new(
resolve(&corner.0.width.0, border_rect.size.width),
resolve(&corner.0.height.0, border_rect.size.height),
)
};
let mut radius = wr::BorderRadius {
top_left: corner(&border.border_top_left_radius),
top_right: corner(&border.border_top_right_radius),
bottom_right: corner(&border.border_bottom_right_radius),
bottom_left: corner(&border.border_bottom_left_radius),
};
normalize_radii(&border_rect.to_webrender(), &mut radius);
radius
}
}