layout: Remove layout/extra.rs.

Also, rename a few methods in layout that arguably had confusing names.
This commit is contained in:
Patrick Walton 2014-09-17 20:49:51 -07:00
parent 5e5f77a354
commit f5c0124363
8 changed files with 117 additions and 129 deletions

View file

@ -73,7 +73,7 @@ pub enum ConstructionResult {
/// This node contributed a flow at the proper position in the tree. /// This node contributed a flow at the proper position in the tree.
/// Nothing more needs to be done for this node. It has bubbled up fixed /// Nothing more needs to be done for this node. It has bubbled up fixed
/// and absolute descendant flows that have a CB above it. /// and absolute descendant flows that have a containing block above it.
FlowConstructionResult(FlowRef, AbsDescendants), FlowConstructionResult(FlowRef, AbsDescendants),
/// This node contributed some object or objects that will be needed to construct a proper flow /// This node contributed some object or objects that will be needed to construct a proper flow
@ -82,8 +82,8 @@ pub enum ConstructionResult {
} }
/// Represents the output of flow construction for a DOM node that has not yet resulted in a /// Represents the output of flow construction for a DOM node that has not yet resulted in a
/// complete flow. Construction items bubble up the tree until they find a `Flow` to be /// complete flow. Construction items bubble up the tree until they find a `Flow` to be attached
/// attached to. /// to.
pub enum ConstructionItem { pub enum ConstructionItem {
/// Inline fragments and associated {ib} splits that have not yet found flows. /// Inline fragments and associated {ib} splits that have not yet found flows.
InlineFragmentsConstructionItem(InlineFragmentsConstructionResult), InlineFragmentsConstructionItem(InlineFragmentsConstructionResult),
@ -244,30 +244,36 @@ impl<'a> FlowConstructor<'a> {
} }
} }
/// Creates an inline flow from a set of inline fragments, then adds it as a child of the given flow /// Creates an inline flow from a set of inline fragments, then adds it as a child of the given
/// or pushes it onto the given flow list. /// flow or pushes it onto the given flow list.
/// ///
/// `#[inline(always)]` because this is performance critical and LLVM will not inline it /// `#[inline(always)]` because this is performance critical and LLVM will not inline it
/// otherwise. /// otherwise.
#[inline(always)] #[inline(always)]
fn flush_inline_fragments_to_flow_or_list(&mut self, fn flush_inline_fragments_to_flow_or_list(&mut self,
fragment_accumulator: InlineFragmentsAccumulator, fragment_accumulator: InlineFragmentsAccumulator,
flow: &mut FlowRef, flow: &mut FlowRef,
flow_list: &mut Vec<FlowRef>, flow_list: &mut Vec<FlowRef>,
whitespace_stripping: WhitespaceStrippingMode, whitespace_stripping: WhitespaceStrippingMode,
node: &ThreadSafeLayoutNode) { node: &ThreadSafeLayoutNode) {
let mut fragments = fragment_accumulator.finish(); let mut fragments = fragment_accumulator.finish();
if fragments.is_empty() { return }; if fragments.is_empty() {
return
};
match whitespace_stripping { match whitespace_stripping {
NoWhitespaceStripping => {} NoWhitespaceStripping => {}
StripWhitespaceFromStart => { StripWhitespaceFromStart => {
fragments.strip_ignorable_whitespace_from_start(); fragments.strip_ignorable_whitespace_from_start();
if fragments.is_empty() { return }; if fragments.is_empty() {
return
};
} }
StripWhitespaceFromEnd => { StripWhitespaceFromEnd => {
fragments.strip_ignorable_whitespace_from_end(); fragments.strip_ignorable_whitespace_from_end();
if fragments.is_empty() { return }; if fragments.is_empty() {
return
};
} }
} }
@ -306,7 +312,7 @@ impl<'a> FlowConstructor<'a> {
} }
} }
fn build_block_flow_using_children_construction_result(&mut self, fn build_block_flow_using_construction_result_of_child(&mut self,
flow: &mut FlowRef, flow: &mut FlowRef,
consecutive_siblings: &mut Vec<FlowRef>, consecutive_siblings: &mut Vec<FlowRef>,
node: &ThreadSafeLayoutNode, node: &ThreadSafeLayoutNode,
@ -321,9 +327,8 @@ impl<'a> FlowConstructor<'a> {
// If kid_flow is TableCaptionFlow, kid_flow should be added under // If kid_flow is TableCaptionFlow, kid_flow should be added under
// TableWrapperFlow. // TableWrapperFlow.
if flow.get().is_table() && kid_flow.get().is_table_caption() { if flow.get().is_table() && kid_flow.get().is_table_caption() {
kid.set_flow_construction_result(FlowConstructionResult( kid.set_flow_construction_result(FlowConstructionResult(kid_flow,
kid_flow, Descendants::new()))
Descendants::new()))
} else if flow.get().need_anonymous_flow(kid_flow.get()) { } else if flow.get().need_anonymous_flow(kid_flow.get()) {
consecutive_siblings.push(kid_flow) consecutive_siblings.push(kid_flow)
} else { } else {
@ -419,8 +424,8 @@ impl<'a> FlowConstructor<'a> {
/// this block flow. /// this block flow.
/// Also, deal with the absolute and fixed descendants bubbled up by /// Also, deal with the absolute and fixed descendants bubbled up by
/// children nodes. /// children nodes.
fn build_flow_using_children(&mut self, mut flow: FlowRef, node: &ThreadSafeLayoutNode) fn build_flow_for_block(&mut self, mut flow: FlowRef, node: &ThreadSafeLayoutNode)
-> ConstructionResult { -> ConstructionResult {
// Gather up fragments for the inline flows we might need to create. // Gather up fragments for the inline flows we might need to create.
let mut inline_fragment_accumulator = InlineFragmentsAccumulator::new(); let mut inline_fragment_accumulator = InlineFragmentsAccumulator::new();
let mut consecutive_siblings = vec!(); let mut consecutive_siblings = vec!();
@ -433,22 +438,23 @@ impl<'a> FlowConstructor<'a> {
self.process(&kid); self.process(&kid);
} }
self.build_block_flow_using_children_construction_result(&mut flow, self.build_block_flow_using_construction_result_of_child(
&mut consecutive_siblings, &mut flow,
node, &mut consecutive_siblings,
kid, node,
&mut inline_fragment_accumulator, kid,
&mut abs_descendants, &mut inline_fragment_accumulator,
&mut first_fragment); &mut abs_descendants,
&mut first_fragment);
} }
// Perform a final flush of any inline fragments that we were gathering up to handle {ib} // Perform a final flush of any inline fragments that we were gathering up to handle {ib}
// splits, after stripping ignorable whitespace. // splits, after stripping ignorable whitespace.
self.flush_inline_fragments_to_flow_or_list(inline_fragment_accumulator, self.flush_inline_fragments_to_flow_or_list(inline_fragment_accumulator,
&mut flow, &mut flow,
&mut consecutive_siblings, &mut consecutive_siblings,
StripWhitespaceFromEnd, StripWhitespaceFromEnd,
node); node);
if !consecutive_siblings.is_empty() { if !consecutive_siblings.is_empty() {
self.generate_anonymous_missing_child(consecutive_siblings, &mut flow, node); self.generate_anonymous_missing_child(consecutive_siblings, &mut flow, node);
} }
@ -460,7 +466,7 @@ impl<'a> FlowConstructor<'a> {
let is_absolutely_positioned = flow.get_mut().as_block().is_absolutely_positioned(); let is_absolutely_positioned = flow.get_mut().as_block().is_absolutely_positioned();
if is_positioned { if is_positioned {
// This is the CB for all the absolute descendants. // This is the CB for all the absolute descendants.
flow.set_abs_descendants(abs_descendants); flow.set_absolute_descendants(abs_descendants);
abs_descendants = Descendants::new(); abs_descendants = Descendants::new();
@ -476,9 +482,10 @@ impl<'a> FlowConstructor<'a> {
/// Builds a flow for a node with `display: block`. This yields a `BlockFlow` with possibly /// Builds a flow for a node with `display: block`. This yields a `BlockFlow` with possibly
/// other `BlockFlow`s or `InlineFlow`s underneath it, depending on whether {ib} splits needed /// other `BlockFlow`s or `InlineFlow`s underneath it, depending on whether {ib} splits needed
/// to happen. /// to happen.
fn build_flow_for_block(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult { fn build_flow_for_nonfloated_block(&mut self, node: &ThreadSafeLayoutNode)
-> ConstructionResult {
let flow = box BlockFlow::from_node(self, node) as Box<Flow>; let flow = box BlockFlow::from_node(self, node) as Box<Flow>;
self.build_flow_using_children(FlowRef::new(flow), node) self.build_flow_for_block(FlowRef::new(flow), node)
} }
/// Builds the flow for a node with `float: {left|right}`. This yields a float `BlockFlow` with /// Builds the flow for a node with `float: {left|right}`. This yields a float `BlockFlow` with
@ -486,12 +493,13 @@ impl<'a> FlowConstructor<'a> {
fn build_flow_for_floated_block(&mut self, node: &ThreadSafeLayoutNode, float_kind: FloatKind) fn build_flow_for_floated_block(&mut self, node: &ThreadSafeLayoutNode, float_kind: FloatKind)
-> ConstructionResult { -> ConstructionResult {
let flow = box BlockFlow::float_from_node(self, node, float_kind) as Box<Flow>; let flow = box BlockFlow::float_from_node(self, node, float_kind) as Box<Flow>;
self.build_flow_using_children(FlowRef::new(flow), node) self.build_flow_for_block(FlowRef::new(flow), node)
} }
/// Concatenates the fragments of kids, adding in our own borders/padding/margins if necessary. /// Concatenates the fragments of kids, adding in our own borders/padding/margins if necessary.
/// Returns the `InlineFragmentsConstructionResult`, if any. There will be no /// Returns the `InlineFragmentsConstructionResult`, if any. There will be no
/// `InlineFragmentsConstructionResult` if this node consisted entirely of ignorable whitespace. /// `InlineFragmentsConstructionResult` if this node consisted entirely of ignorable
/// whitespace.
fn build_fragments_for_nonreplaced_inline_content(&mut self, node: &ThreadSafeLayoutNode) fn build_fragments_for_nonreplaced_inline_content(&mut self, node: &ThreadSafeLayoutNode)
-> ConstructionResult { -> ConstructionResult {
let mut opt_inline_block_splits: Vec<InlineBlockSplit> = Vec::new(); let mut opt_inline_block_splits: Vec<InlineBlockSplit> = Vec::new();
@ -510,8 +518,9 @@ impl<'a> FlowConstructor<'a> {
// accumulator to hold any subsequent fragments we come across. // accumulator to hold any subsequent fragments we come across.
let split = InlineBlockSplit { let split = InlineBlockSplit {
predecessors: predecessors:
mem::replace(&mut fragment_accumulator, mem::replace(
InlineFragmentsAccumulator::from_inline_node(node)).finish(), &mut fragment_accumulator,
InlineFragmentsAccumulator::from_inline_node(node)).finish(),
flow: flow, flow: flow,
}; };
opt_inline_block_splits.push(split); opt_inline_block_splits.push(split);
@ -566,7 +575,8 @@ impl<'a> FlowConstructor<'a> {
// Finally, make a new construction result. // Finally, make a new construction result.
if opt_inline_block_splits.len() > 0 || fragment_accumulator.fragments.len() > 0 if opt_inline_block_splits.len() > 0 || fragment_accumulator.fragments.len() > 0
|| abs_descendants.len() > 0 { || abs_descendants.len() > 0 {
let construction_item = InlineFragmentsConstructionItem(InlineFragmentsConstructionResult { let construction_item = InlineFragmentsConstructionItem(
InlineFragmentsConstructionResult {
splits: opt_inline_block_splits, splits: opt_inline_block_splits,
fragments: fragment_accumulator.finish(), fragments: fragment_accumulator.finish(),
abs_descendants: abs_descendants, abs_descendants: abs_descendants,
@ -606,8 +616,9 @@ impl<'a> FlowConstructor<'a> {
ConstructionItemConstructionResult(construction_item) ConstructionItemConstructionResult(construction_item)
} }
fn build_fragment_for_inline_block(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult { fn build_fragment_for_inline_block(&mut self, node: &ThreadSafeLayoutNode)
let block_flow_result = self.build_flow_for_block(node); -> ConstructionResult {
let block_flow_result = self.build_flow_for_nonfloated_block(node);
let (block_flow, abs_descendants) = match block_flow_result { let (block_flow, abs_descendants) = match block_flow_result {
FlowConstructionResult(block_flow, abs_descendants) => (block_flow, abs_descendants), FlowConstructionResult(block_flow, abs_descendants) => (block_flow, abs_descendants),
_ => unreachable!() _ => unreachable!()
@ -701,7 +712,7 @@ impl<'a> FlowConstructor<'a> {
// We first populate the TableFlow with other flows than TableCaptionFlow. // We first populate the TableFlow with other flows than TableCaptionFlow.
// We then populate the TableWrapperFlow with TableCaptionFlow, and attach // We then populate the TableWrapperFlow with TableCaptionFlow, and attach
// the TableFlow to the TableWrapperFlow // the TableFlow to the TableWrapperFlow
let construction_result = self.build_flow_using_children(table_flow, node); let construction_result = self.build_flow_for_block(table_flow, node);
self.place_table_caption_under_table_wrapper(&mut wrapper_flow, node); self.place_table_caption_under_table_wrapper(&mut wrapper_flow, node);
let mut abs_descendants = Descendants::new(); let mut abs_descendants = Descendants::new();
@ -725,8 +736,8 @@ impl<'a> FlowConstructor<'a> {
.as_block() .as_block()
.is_absolutely_positioned(); .is_absolutely_positioned();
if is_positioned { if is_positioned {
// This is the CB for all the absolute descendants. // This is the containing block for all the absolute descendants.
wrapper_flow.set_abs_descendants(abs_descendants); wrapper_flow.set_absolute_descendants(abs_descendants);
abs_descendants = Descendants::new(); abs_descendants = Descendants::new();
@ -735,7 +746,7 @@ impl<'a> FlowConstructor<'a> {
fixed_descendants.push(wrapper_flow.clone()); fixed_descendants.push(wrapper_flow.clone());
} else if is_absolutely_positioned { } else if is_absolutely_positioned {
// This is now the only absolute flow in the subtree which hasn't yet // This is now the only absolute flow in the subtree which hasn't yet
// reached its CB. // reached its containing block.
abs_descendants.push(wrapper_flow.clone()); abs_descendants.push(wrapper_flow.clone());
} }
} }
@ -759,16 +770,17 @@ impl<'a> FlowConstructor<'a> {
/// with possibly other `BlockFlow`s or `InlineFlow`s underneath it. /// with possibly other `BlockFlow`s or `InlineFlow`s underneath it.
fn build_flow_for_table_caption(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult { fn build_flow_for_table_caption(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult {
let flow = box TableCaptionFlow::from_node(self, node) as Box<Flow>; let flow = box TableCaptionFlow::from_node(self, node) as Box<Flow>;
self.build_flow_using_children(FlowRef::new(flow), node) self.build_flow_for_block(FlowRef::new(flow), node)
} }
/// Builds a flow for a node with `display: table-row-group`. This yields a `TableRowGroupFlow` /// Builds a flow for a node with `display: table-row-group`. This yields a `TableRowGroupFlow`
/// with possibly other `TableRowFlow`s underneath it. /// with possibly other `TableRowFlow`s underneath it.
fn build_flow_for_table_rowgroup(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult { fn build_flow_for_table_rowgroup(&mut self, node: &ThreadSafeLayoutNode)
-> ConstructionResult {
let fragment = Fragment::new_from_specific_info(node, TableRowFragment); let fragment = Fragment::new_from_specific_info(node, TableRowFragment);
let flow = box TableRowGroupFlow::from_node_and_fragment(node, fragment); let flow = box TableRowGroupFlow::from_node_and_fragment(node, fragment);
let flow = flow as Box<Flow>; let flow = flow as Box<Flow>;
self.build_flow_using_children(FlowRef::new(flow), node) self.build_flow_for_block(FlowRef::new(flow), node)
} }
/// Builds a flow for a node with `display: table-row`. This yields a `TableRowFlow` with /// Builds a flow for a node with `display: table-row`. This yields a `TableRowFlow` with
@ -776,7 +788,7 @@ impl<'a> FlowConstructor<'a> {
fn build_flow_for_table_row(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult { fn build_flow_for_table_row(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult {
let fragment = Fragment::new_from_specific_info(node, TableRowFragment); let fragment = Fragment::new_from_specific_info(node, TableRowFragment);
let flow = box TableRowFlow::from_node_and_fragment(node, fragment) as Box<Flow>; let flow = box TableRowFlow::from_node_and_fragment(node, fragment) as Box<Flow>;
self.build_flow_using_children(FlowRef::new(flow), node) self.build_flow_for_block(FlowRef::new(flow), node)
} }
/// Builds a flow for a node with `display: table-cell`. This yields a `TableCellFlow` with /// Builds a flow for a node with `display: table-cell`. This yields a `TableCellFlow` with
@ -784,11 +796,12 @@ impl<'a> FlowConstructor<'a> {
fn build_flow_for_table_cell(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult { fn build_flow_for_table_cell(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult {
let fragment = Fragment::new_from_specific_info(node, TableCellFragment); let fragment = Fragment::new_from_specific_info(node, TableCellFragment);
let flow = box TableCellFlow::from_node_and_fragment(node, fragment) as Box<Flow>; let flow = box TableCellFlow::from_node_and_fragment(node, fragment) as Box<Flow>;
self.build_flow_using_children(FlowRef::new(flow), node) self.build_flow_for_block(FlowRef::new(flow), node)
} }
/// Creates a fragment for a node with `display: table-column`. /// Creates a fragment for a node with `display: table-column`.
fn build_fragments_for_table_column(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult { fn build_fragments_for_table_column(&mut self, node: &ThreadSafeLayoutNode)
-> ConstructionResult {
// CSS 2.1 § 17.2.1. Treat all child fragments of a `table-column` as `display: none`. // CSS 2.1 § 17.2.1. Treat all child fragments of a `table-column` as `display: none`.
for kid in node.children() { for kid in node.children() {
kid.set_flow_construction_result(NoConstructionResult) kid.set_flow_construction_result(NoConstructionResult)
@ -803,15 +816,18 @@ impl<'a> FlowConstructor<'a> {
/// Builds a flow for a node with `display: table-column-group`. /// Builds a flow for a node with `display: table-column-group`.
/// This yields a `TableColGroupFlow`. /// This yields a `TableColGroupFlow`.
fn build_flow_for_table_colgroup(&mut self, node: &ThreadSafeLayoutNode) -> ConstructionResult { fn build_flow_for_table_colgroup(&mut self, node: &ThreadSafeLayoutNode)
let fragment = Fragment::new_from_specific_info(node, -> ConstructionResult {
TableColumnFragment(TableColumnFragmentInfo::new(node))); let fragment = Fragment::new_from_specific_info(
node,
TableColumnFragment(TableColumnFragmentInfo::new(node)));
let mut col_fragments = vec!(); let mut col_fragments = vec!();
for kid in node.children() { for kid in node.children() {
// CSS 2.1 § 17.2.1. Treat all non-column child fragments of `table-column-group` // CSS 2.1 § 17.2.1. Treat all non-column child fragments of `table-column-group`
// as `display: none`. // as `display: none`.
match kid.swap_out_construction_result() { match kid.swap_out_construction_result() {
ConstructionItemConstructionResult(TableColumnFragmentConstructionItem(fragment)) => { ConstructionItemConstructionResult(TableColumnFragmentConstructionItem(
fragment)) => {
col_fragments.push(fragment); col_fragments.push(fragment);
} }
_ => {} _ => {}
@ -888,7 +904,7 @@ impl<'a> PostorderNodeMutTraversal for FlowConstructor<'a> {
// flow here - instead, let it match the inline case // flow here - instead, let it match the inline case
// below. // below.
(display::block, _, position::absolute) | (_, _, position::fixed) => { (display::block, _, position::absolute) | (_, _, position::fixed) => {
node.set_flow_construction_result(self.build_flow_for_block(node)) node.set_flow_construction_result(self.build_flow_for_nonfloated_block(node))
} }
// Inline items contribute inline fragment construction results. // Inline items contribute inline fragment construction results.
@ -948,7 +964,7 @@ impl<'a> PostorderNodeMutTraversal for FlowConstructor<'a> {
// properties separately. // properties separately.
(_, float::none, _) => { (_, float::none, _) => {
node.set_flow_construction_result(self.build_flow_for_block(node)) node.set_flow_construction_result(self.build_flow_for_nonfloated_block(node))
} }
// Floated flows contribute float flow construction results. // Floated flows contribute float flow construction results.

View file

@ -7,7 +7,6 @@
use css::node_style::StyledNode; use css::node_style::StyledNode;
use construct::FlowConstructor; use construct::FlowConstructor;
use context::LayoutContext; use context::LayoutContext;
use extra::LayoutAuxMethods;
use util::{LayoutDataAccess, LayoutDataWrapper}; use util::{LayoutDataAccess, LayoutDataWrapper};
use wrapper::{LayoutElement, LayoutNode, PostorderNodeMutTraversal, ThreadSafeLayoutNode}; use wrapper::{LayoutElement, LayoutNode, PostorderNodeMutTraversal, ThreadSafeLayoutNode};

View file

@ -1,44 +0,0 @@
/* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */
//! Code for managing the layout data in the DOM.
use util::{PrivateLayoutData, LayoutDataAccess, LayoutDataWrapper};
use wrapper::LayoutNode;
use script::dom::node::SharedLayoutData;
use script::layout_interface::LayoutChan;
/// Functionality useful for querying the layout-specific data on DOM nodes.
pub trait LayoutAuxMethods {
fn initialize_layout_data(&self, chan: LayoutChan);
fn initialize_style_for_subtree(&self, chan: LayoutChan);
}
impl<'ln> LayoutAuxMethods for LayoutNode<'ln> {
/// Resets layout data and styles for the node.
///
/// FIXME(pcwalton): Do this as part of fragment building instead of in a traversal.
fn initialize_layout_data(&self, chan: LayoutChan) {
let mut layout_data_ref = self.mutate_layout_data();
match *layout_data_ref {
None => {
*layout_data_ref = Some(LayoutDataWrapper {
chan: Some(chan),
shared_data: SharedLayoutData { style: None },
data: box PrivateLayoutData::new(),
});
}
Some(_) => {}
}
}
/// Resets layout data and styles for a Node tree.
///
/// FIXME(pcwalton): Do this as part of fragment building instead of in a traversal.
fn initialize_style_for_subtree(&self, chan: LayoutChan) {
for n in self.traverse_preorder() {
n.initialize_layout_data(chan.clone());
}
}
}

View file

@ -8,9 +8,9 @@
/// inline and block layout. /// inline and block layout.
/// ///
/// Flows are interior nodes in the layout tree and correspond closely to *flow contexts* in the /// Flows are interior nodes in the layout tree and correspond closely to *flow contexts* in the
/// CSS specification. Flows are responsible for positioning their child flow contexts and fragments. /// CSS specification. Flows are responsible for positioning their child flow contexts and
/// Flows have purpose-specific fields, such as auxiliary line structs, out-of-flow child /// fragments. Flows have purpose-specific fields, such as auxiliary line structs, out-of-flow
/// lists, and so on. /// child lists, and so on.
/// ///
/// Currently, the important types of flows are: /// Currently, the important types of flows are:
/// ///
@ -36,13 +36,13 @@ use incremental::RestyleDamage;
use inline::InlineFlow; use inline::InlineFlow;
use model::{CollapsibleMargins, IntrinsicISizes, MarginCollapseInfo}; use model::{CollapsibleMargins, IntrinsicISizes, MarginCollapseInfo};
use parallel::FlowParallelInfo; use parallel::FlowParallelInfo;
use table_wrapper::TableWrapperFlow;
use table::TableFlow; use table::TableFlow;
use table_colgroup::TableColGroupFlow;
use table_rowgroup::TableRowGroupFlow;
use table_row::TableRowFlow;
use table_caption::TableCaptionFlow; use table_caption::TableCaptionFlow;
use table_cell::TableCellFlow; use table_cell::TableCellFlow;
use table_colgroup::TableColGroupFlow;
use table_row::TableRowFlow;
use table_rowgroup::TableRowGroupFlow;
use table_wrapper::TableWrapperFlow;
use wrapper::ThreadSafeLayoutNode; use wrapper::ThreadSafeLayoutNode;
use collections::dlist::DList; use collections::dlist::DList;
@ -404,7 +404,7 @@ pub trait MutableOwnedFlowUtils {
/// Set absolute descendants for this flow. /// Set absolute descendants for this flow.
/// ///
/// Set this flow as the Containing Block for all the absolute descendants. /// Set this flow as the Containing Block for all the absolute descendants.
fn set_abs_descendants(&mut self, abs_descendants: AbsDescendants); fn set_absolute_descendants(&mut self, abs_descendants: AbsDescendants);
} }
#[deriving(Encodable, PartialEq, Show)] #[deriving(Encodable, PartialEq, Show)]
@ -656,7 +656,15 @@ pub struct BaseFlow {
/// The children of this flow. /// The children of this flow.
pub children: FlowList, pub children: FlowList,
/// The flow's next sibling.
///
/// FIXME(pcwalton): Make this private. Misuse of this can lead to data races.
pub next_sibling: Link, pub next_sibling: Link,
/// The flow's previous sibling.
///
/// FIXME(pcwalton): Make this private. Misuse of this can lead to data races.
pub prev_sibling: Link, pub prev_sibling: Link,
/* layout computations */ /* layout computations */
@ -1086,7 +1094,7 @@ impl MutableOwnedFlowUtils for FlowRef {
/// This is called during flow construction, so nothing else can be accessing the descendant /// This is called during flow construction, so nothing else can be accessing the descendant
/// flows. This is enforced by the fact that we have a mutable `FlowRef`, which only flow /// flows. This is enforced by the fact that we have a mutable `FlowRef`, which only flow
/// construction is allowed to possess. /// construction is allowed to possess.
fn set_abs_descendants(&mut self, abs_descendants: AbsDescendants) { fn set_absolute_descendants(&mut self, abs_descendants: AbsDescendants) {
let this = self.clone(); let this = self.clone();
let block = self.get_mut().as_block(); let block = self.get_mut().as_block();

View file

@ -54,9 +54,9 @@ use servo_util::geometry;
use servo_util::logical_geometry::LogicalPoint; use servo_util::logical_geometry::LogicalPoint;
use servo_util::opts::Opts; use servo_util::opts::Opts;
use servo_util::smallvec::{SmallVec, SmallVec1}; use servo_util::smallvec::{SmallVec, SmallVec1};
use servo_util::task::spawn_named_with_send_on_failure;
use servo_util::time::{TimeProfilerChan, profile}; use servo_util::time::{TimeProfilerChan, profile};
use servo_util::time; use servo_util::time;
use servo_util::task::spawn_named_with_send_on_failure;
use servo_util::workqueue::WorkQueue; use servo_util::workqueue::WorkQueue;
use std::cell::Cell; use std::cell::Cell;
use std::comm::{channel, Sender, Receiver, Select}; use std::comm::{channel, Sender, Receiver, Select};
@ -629,7 +629,7 @@ impl LayoutTask {
// positioned, it would return a reference to itself in // positioned, it would return a reference to itself in
// `abs_descendants` and would lead to a circular reference. // `abs_descendants` and would lead to a circular reference.
// Set Root as CB for any remaining absolute descendants. // Set Root as CB for any remaining absolute descendants.
flow.set_abs_descendants(abs_descendants); flow.set_absolute_descendants(abs_descendants);
flow flow
} }
_ => fail!("Flow construction didn't result in a flow at the root of the tree!"), _ => fail!("Flow construction didn't result in a flow at the root of the tree!"),
@ -655,11 +655,7 @@ impl LayoutTask {
layout_root.traverse_postorder(&mut traversal); layout_root.traverse_postorder(&mut traversal);
} }
// FIXME(kmc): We want to prune nodes without the Reflow restyle damage // FIXME(pcwalton): Prune these two passes.
// bit, but FloatContext values can't be reused, so we need to
// recompute them every time.
// NOTE: this currently computes borders, so any pruning should separate that operation
// out.
{ {
let mut traversal = AssignISizesTraversal { let mut traversal = AssignISizesTraversal {
layout_context: layout_context, layout_context: layout_context,
@ -667,7 +663,6 @@ impl LayoutTask {
layout_root.traverse_preorder(&mut traversal); layout_root.traverse_preorder(&mut traversal);
} }
// FIXME(pcwalton): Prune this pass as well.
{ {
let mut traversal = AssignBSizesAndStoreOverflowTraversal { let mut traversal = AssignBSizesAndStoreOverflowTraversal {
layout_context: layout_context, layout_context: layout_context,
@ -733,7 +728,6 @@ impl LayoutTask {
}; };
debug!("layout: received layout request for: {:s}", data.url.serialize()); debug!("layout: received layout request for: {:s}", data.url.serialize());
debug!("layout: damage is {:?}", data.damage);
debug!("layout: parsed Node tree"); debug!("layout: parsed Node tree");
debug!("{:?}", node.dump()); debug!("{:?}", node.dump());

View file

@ -62,7 +62,6 @@ pub mod text;
pub mod util; pub mod util;
pub mod incremental; pub mod incremental;
pub mod wrapper; pub mod wrapper;
pub mod extra;
pub mod css { pub mod css {
mod node_util; mod node_util;

View file

@ -9,7 +9,6 @@
use css::matching::{ApplicableDeclarations, CannotShare, MatchMethods, StyleWasShared}; use css::matching::{ApplicableDeclarations, CannotShare, MatchMethods, StyleWasShared};
use construct::FlowConstructor; use construct::FlowConstructor;
use context::{LayoutContext, SharedLayoutContext}; use context::{LayoutContext, SharedLayoutContext};
use extra::LayoutAuxMethods;
use flow::{Flow, MutableFlowUtils, PreorderFlowTraversal, PostorderFlowTraversal}; use flow::{Flow, MutableFlowUtils, PreorderFlowTraversal, PostorderFlowTraversal};
use flow; use flow;
use flow_ref::FlowRef; use flow_ref::FlowRef;
@ -109,8 +108,7 @@ trait ParallelPostorderFlowTraversal : PostorderFlowTraversal {
/// Process current flow and potentially traverse its ancestors. /// Process current flow and potentially traverse its ancestors.
/// ///
/// If we are the last child that finished processing, recursively process /// If we are the last child that finished processing, recursively process
/// our parent. Else, stop. /// our parent. Else, stop. Also, stop at the root.
/// Also, stop at the root (obviously :P).
/// ///
/// Thus, if we start with all the leaves of a tree, we end up traversing /// Thus, if we start with all the leaves of a tree, we end up traversing
/// the whole tree bottom-up because each parent will be processed exactly /// the whole tree bottom-up because each parent will be processed exactly

View file

@ -34,7 +34,7 @@
//! `html_element_in_html_document_for_layout()`. //! `html_element_in_html_document_for_layout()`.
use css::node_style::StyledNode; use css::node_style::StyledNode;
use util::LayoutDataWrapper; use util::{LayoutDataAccess, LayoutDataWrapper, PrivateLayoutData};
use script::dom::bindings::codegen::InheritTypes::{HTMLIFrameElementDerived}; use script::dom::bindings::codegen::InheritTypes::{HTMLIFrameElementDerived};
use script::dom::bindings::codegen::InheritTypes::{HTMLImageElementDerived, TextDerived}; use script::dom::bindings::codegen::InheritTypes::{HTMLImageElementDerived, TextDerived};
@ -44,8 +44,9 @@ use script::dom::element::{HTMLLinkElementTypeId, LayoutElementHelpers, RawLayou
use script::dom::htmliframeelement::HTMLIFrameElement; use script::dom::htmliframeelement::HTMLIFrameElement;
use script::dom::htmlimageelement::{HTMLImageElement, LayoutHTMLImageElementHelpers}; use script::dom::htmlimageelement::{HTMLImageElement, LayoutHTMLImageElementHelpers};
use script::dom::node::{DocumentNodeTypeId, ElementNodeTypeId, Node, NodeTypeId}; use script::dom::node::{DocumentNodeTypeId, ElementNodeTypeId, Node, NodeTypeId};
use script::dom::node::{LayoutNodeHelpers, RawLayoutNodeHelpers, TextNodeTypeId}; use script::dom::node::{LayoutNodeHelpers, RawLayoutNodeHelpers, SharedLayoutData, TextNodeTypeId};
use script::dom::text::Text; use script::dom::text::Text;
use script::layout_interface::LayoutChan;
use servo_msg::constellation_msg::{PipelineId, SubpageId}; use servo_msg::constellation_msg::{PipelineId, SubpageId};
use servo_util::atom::Atom; use servo_util::atom::Atom;
use servo_util::namespace::Namespace; use servo_util::namespace::Namespace;
@ -219,9 +220,26 @@ impl<'ln> LayoutNode<'ln> {
} }
} }
pub unsafe fn get_jsmanaged<'a>(&'a self) -> &'a JS<Node> { pub unsafe fn get_jsmanaged<'a>(&'a self) -> &'a JS<Node> {
&self.node &self.node
} }
/// Resets layout data and styles for the node.
///
/// FIXME(pcwalton): Do this as part of fragment building instead of in a traversal.
pub fn initialize_layout_data(&self, chan: LayoutChan) {
let mut layout_data_ref = self.mutate_layout_data();
match *layout_data_ref {
None => {
*layout_data_ref = Some(LayoutDataWrapper {
chan: Some(chan),
shared_data: SharedLayoutData { style: None },
data: box PrivateLayoutData::new(),
});
}
Some(_) => {}
}
}
} }
impl<'ln> TNode<LayoutElement<'ln>> for LayoutNode<'ln> { impl<'ln> TNode<LayoutElement<'ln>> for LayoutNode<'ln> {
@ -536,7 +554,6 @@ impl<'ln> TLayoutNode for ThreadSafeLayoutNode<'ln> {
} }
} }
impl<'ln> ThreadSafeLayoutNode<'ln> { impl<'ln> ThreadSafeLayoutNode<'ln> {
/// Creates a new `ThreadSafeLayoutNode` from the given `LayoutNode`. /// Creates a new `ThreadSafeLayoutNode` from the given `LayoutNode`.
pub fn new<'a>(node: &LayoutNode<'a>) -> ThreadSafeLayoutNode<'a> { pub fn new<'a>(node: &LayoutNode<'a>) -> ThreadSafeLayoutNode<'a> {
@ -793,3 +810,4 @@ pub unsafe fn layout_node_from_unsafe_layout_node(node: &UnsafeLayoutNode) -> La
let (node, _) = *node; let (node, _) = *node;
mem::transmute(node) mem::transmute(node)
} }