• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2  * Copyright (C) 2011 Adobe Systems Incorporated. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  *
8  * 1. Redistributions of source code must retain the above
9  *    copyright notice, this list of conditions and the following
10  *    disclaimer.
11  * 2. Redistributions in binary form must reproduce the above
12  *    copyright notice, this list of conditions and the following
13  *    disclaimer in the documentation and/or other materials
14  *    provided with the distribution.
15  *
16  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDER "AS IS" AND ANY
17  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
19  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER BE
20  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY,
21  * OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
22  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
23  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR
25  * TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
26  * THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27  * SUCH DAMAGE.
28  */
29 
30 #include "config.h"
31 
32 #include "core/rendering/RenderFlowThread.h"
33 
34 #include "core/dom/Node.h"
35 #include "core/rendering/FlowThreadController.h"
36 #include "core/rendering/HitTestRequest.h"
37 #include "core/rendering/HitTestResult.h"
38 #include "core/rendering/LayoutRectRecorder.h"
39 #include "core/rendering/PaintInfo.h"
40 #include "core/rendering/RenderBoxRegionInfo.h"
41 #include "core/rendering/RenderInline.h"
42 #include "core/rendering/RenderLayer.h"
43 #include "core/rendering/RenderRegion.h"
44 #include "core/rendering/RenderView.h"
45 #include "platform/PODIntervalTree.h"
46 #include "platform/geometry/TransformState.h"
47 
48 namespace WebCore {
49 
RenderFlowThread()50 RenderFlowThread::RenderFlowThread()
51     : RenderBlockFlow(0)
52     , m_previousRegionCount(0)
53     , m_autoLogicalHeightRegionsCount(0)
54     , m_regionsInvalidated(false)
55     , m_regionsHaveUniformLogicalWidth(true)
56     , m_regionsHaveUniformLogicalHeight(true)
57     , m_hasRegionsWithStyling(false)
58     , m_dispatchRegionLayoutUpdateEvent(false)
59     , m_dispatchRegionOversetChangeEvent(false)
60     , m_pageLogicalSizeChanged(false)
61     , m_inConstrainedLayoutPhase(false)
62     , m_needsTwoPhasesLayout(false)
63 {
64     setFlowThreadState(InsideOutOfFlowThread);
65 }
66 
createFlowThreadStyle(RenderStyle * parentStyle)67 PassRefPtr<RenderStyle> RenderFlowThread::createFlowThreadStyle(RenderStyle* parentStyle)
68 {
69     RefPtr<RenderStyle> newStyle(RenderStyle::create());
70     newStyle->inheritFrom(parentStyle);
71     newStyle->setDisplay(BLOCK);
72     newStyle->setPosition(AbsolutePosition);
73     newStyle->setZIndex(0);
74     newStyle->setLeft(Length(0, Fixed));
75     newStyle->setTop(Length(0, Fixed));
76     newStyle->setWidth(Length(100, Percent));
77     newStyle->setHeight(Length(100, Percent));
78     newStyle->font().update(0);
79 
80     return newStyle.release();
81 }
82 
styleDidChange(StyleDifference diff,const RenderStyle * oldStyle)83 void RenderFlowThread::styleDidChange(StyleDifference diff, const RenderStyle* oldStyle)
84 {
85     RenderBlock::styleDidChange(diff, oldStyle);
86 
87     if (oldStyle && oldStyle->writingMode() != style()->writingMode())
88         invalidateRegions();
89 }
90 
removeFlowChildInfo(RenderObject * child)91 void RenderFlowThread::removeFlowChildInfo(RenderObject* child)
92 {
93     if (child->isBox())
94         removeRenderBoxRegionInfo(toRenderBox(child));
95     clearRenderObjectCustomStyle(child);
96 }
97 
addRegionToThread(RenderRegion * renderRegion)98 void RenderFlowThread::addRegionToThread(RenderRegion* renderRegion)
99 {
100     ASSERT(renderRegion);
101     m_regionList.add(renderRegion);
102     renderRegion->setIsValid(true);
103 }
104 
removeRegionFromThread(RenderRegion * renderRegion)105 void RenderFlowThread::removeRegionFromThread(RenderRegion* renderRegion)
106 {
107     ASSERT(renderRegion);
108     m_regionList.remove(renderRegion);
109 }
110 
invalidateRegions()111 void RenderFlowThread::invalidateRegions()
112 {
113     if (m_regionsInvalidated) {
114         ASSERT(selfNeedsLayout());
115         return;
116     }
117 
118     m_regionRangeMap.clear();
119     m_breakBeforeToRegionMap.clear();
120     m_breakAfterToRegionMap.clear();
121     setNeedsLayout();
122 
123     m_regionsInvalidated = true;
124 }
125 
126 class CurrentRenderFlowThreadDisabler {
127     WTF_MAKE_NONCOPYABLE(CurrentRenderFlowThreadDisabler);
128 public:
CurrentRenderFlowThreadDisabler(RenderView * view)129     CurrentRenderFlowThreadDisabler(RenderView* view)
130         : m_view(view)
131         , m_renderFlowThread(0)
132     {
133         m_renderFlowThread = m_view->flowThreadController()->currentRenderFlowThread();
134         if (m_renderFlowThread)
135             view->flowThreadController()->setCurrentRenderFlowThread(0);
136     }
~CurrentRenderFlowThreadDisabler()137     ~CurrentRenderFlowThreadDisabler()
138     {
139         if (m_renderFlowThread)
140             m_view->flowThreadController()->setCurrentRenderFlowThread(m_renderFlowThread);
141     }
142 private:
143     RenderView* m_view;
144     RenderFlowThread* m_renderFlowThread;
145 };
146 
validateRegions()147 void RenderFlowThread::validateRegions()
148 {
149     if (m_regionsInvalidated) {
150         m_regionsInvalidated = false;
151         m_regionsHaveUniformLogicalWidth = true;
152         m_regionsHaveUniformLogicalHeight = true;
153 
154         if (hasRegions()) {
155             LayoutUnit previousRegionLogicalWidth = 0;
156             LayoutUnit previousRegionLogicalHeight = 0;
157             bool firstRegionVisited = false;
158 
159             for (RenderRegionList::iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
160                 RenderRegion* region = *iter;
161                 ASSERT(!region->needsLayout() || region->isRenderRegionSet());
162 
163                 region->deleteAllRenderBoxRegionInfo();
164 
165                 // In the normal layout phase we need to initialize the computedAutoHeight for auto-height regions.
166                 // See initializeRegionsComputedAutoHeight for the explanation.
167                 // Also, if we have auto-height regions we can't assume m_regionsHaveUniformLogicalHeight to be true in the first phase
168                 // because the auto-height regions don't have their height computed yet.
169                 if (!inConstrainedLayoutPhase() && region->hasAutoLogicalHeight()) {
170                     region->setComputedAutoHeight(region->maxPageLogicalHeight());
171                     m_regionsHaveUniformLogicalHeight = false;
172                 }
173 
174                 LayoutUnit regionLogicalWidth = region->pageLogicalWidth();
175                 LayoutUnit regionLogicalHeight = region->pageLogicalHeight();
176 
177                 if (!firstRegionVisited) {
178                     firstRegionVisited = true;
179                 } else {
180                     if (m_regionsHaveUniformLogicalWidth && previousRegionLogicalWidth != regionLogicalWidth)
181                         m_regionsHaveUniformLogicalWidth = false;
182                     if (m_regionsHaveUniformLogicalHeight && previousRegionLogicalHeight != regionLogicalHeight)
183                         m_regionsHaveUniformLogicalHeight = false;
184                 }
185 
186                 previousRegionLogicalWidth = regionLogicalWidth;
187             }
188         }
189     }
190 
191     updateLogicalWidth(); // Called to get the maximum logical width for the region.
192     updateRegionsFlowThreadPortionRect();
193 }
194 
layout()195 void RenderFlowThread::layout()
196 {
197     LayoutRectRecorder recorder(*this);
198     m_pageLogicalSizeChanged = m_regionsInvalidated && everHadLayout();
199 
200     // In case this is the second pass of the normal phase we need to update the auto-height regions to their initial value.
201     // If the region chain was invalidated this will happen anyway.
202     if (!m_regionsInvalidated && !inConstrainedLayoutPhase())
203         initializeRegionsComputedAutoHeight();
204 
205     validateRegions();
206 
207     // This is the first phase of the layout and because we have auto-height regions we'll need a second
208     // pass to update the flow with the computed auto-height regions.
209     m_needsTwoPhasesLayout = !inConstrainedLayoutPhase() && hasAutoLogicalHeightRegions();
210 
211     CurrentRenderFlowThreadMaintainer currentFlowThreadSetter(this);
212     RenderBlockFlow::layout();
213 
214     m_pageLogicalSizeChanged = false;
215 
216     if (lastRegion())
217         lastRegion()->expandToEncompassFlowThreadContentsIfNeeded();
218 
219     if (shouldDispatchRegionLayoutUpdateEvent())
220         dispatchRegionLayoutUpdateEvent();
221 
222     if (shouldDispatchRegionOversetChangeEvent())
223         dispatchRegionOversetChangeEvent();
224 }
225 
updateLogicalWidth()226 void RenderFlowThread::updateLogicalWidth()
227 {
228     LayoutUnit logicalWidth = initialLogicalWidth();
229     for (RenderRegionList::iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
230         RenderRegion* region = *iter;
231         ASSERT(!region->needsLayout() || region->isRenderRegionSet());
232         logicalWidth = max(region->pageLogicalWidth(), logicalWidth);
233     }
234     setLogicalWidth(logicalWidth);
235 
236     // If the regions have non-uniform logical widths, then insert inset information for the RenderFlowThread.
237     for (RenderRegionList::iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
238         RenderRegion* region = *iter;
239         LayoutUnit regionLogicalWidth = region->pageLogicalWidth();
240         if (regionLogicalWidth != logicalWidth) {
241             LayoutUnit logicalLeft = style()->direction() == LTR ? LayoutUnit() : logicalWidth - regionLogicalWidth;
242             region->setRenderBoxRegionInfo(this, logicalLeft, regionLogicalWidth, false);
243         }
244     }
245 }
246 
computeLogicalHeight(LayoutUnit,LayoutUnit logicalTop,LogicalExtentComputedValues & computedValues) const247 void RenderFlowThread::computeLogicalHeight(LayoutUnit, LayoutUnit logicalTop, LogicalExtentComputedValues& computedValues) const
248 {
249     computedValues.m_position = logicalTop;
250     computedValues.m_extent = 0;
251 
252     for (RenderRegionList::const_iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
253         RenderRegion* region = *iter;
254         ASSERT(!region->needsLayout() || region->isRenderRegionSet());
255 
256         computedValues.m_extent += region->logicalHeightOfAllFlowThreadContent();
257     }
258 }
259 
computeRegionClippingRect(const LayoutPoint & offset,const LayoutRect & flowThreadPortionRect,const LayoutRect & flowThreadPortionOverflowRect) const260 LayoutRect RenderFlowThread::computeRegionClippingRect(const LayoutPoint& offset, const LayoutRect& flowThreadPortionRect, const LayoutRect& flowThreadPortionOverflowRect) const
261 {
262     LayoutRect regionClippingRect(offset + (flowThreadPortionOverflowRect.location() - flowThreadPortionRect.location()), flowThreadPortionOverflowRect.size());
263     if (style()->isFlippedBlocksWritingMode())
264         regionClippingRect.move(flowThreadPortionRect.size() - flowThreadPortionOverflowRect.size());
265     return regionClippingRect;
266 }
267 
paintFlowThreadPortionInRegion(PaintInfo & paintInfo,RenderRegion * region,const LayoutRect & flowThreadPortionRect,const LayoutRect & flowThreadPortionOverflowRect,const LayoutPoint & paintOffset) const268 void RenderFlowThread::paintFlowThreadPortionInRegion(PaintInfo& paintInfo, RenderRegion* region, const LayoutRect& flowThreadPortionRect, const LayoutRect& flowThreadPortionOverflowRect, const LayoutPoint& paintOffset) const
269 {
270     GraphicsContext* context = paintInfo.context;
271     if (!context)
272         return;
273 
274     // RenderFlowThread should start painting its content in a position that is offset
275     // from the region rect's current position. The amount of offset is equal to the location of
276     // the flow thread portion in the flow thread's local coordinates.
277     // Note that we have to pixel snap the location at which we're going to paint, since this is necessary
278     // to minimize the amount of incorrect snapping that would otherwise occur.
279     // If we tried to paint by applying a non-integral translation, then all the
280     // layout code that attempted to pixel snap would be incorrect.
281     IntPoint adjustedPaintOffset;
282     LayoutPoint portionLocation;
283     if (style()->isFlippedBlocksWritingMode()) {
284         LayoutRect flippedFlowThreadPortionRect(flowThreadPortionRect);
285         flipForWritingMode(flippedFlowThreadPortionRect);
286         portionLocation = flippedFlowThreadPortionRect.location();
287     } else {
288         portionLocation = flowThreadPortionRect.location();
289     }
290     adjustedPaintOffset = roundedIntPoint(paintOffset - portionLocation);
291 
292     // The clipping rect for the region is set up by assuming the flowThreadPortionRect is going to paint offset from adjustedPaintOffset.
293     // Remember that we pixel snapped and moved the paintOffset and stored the snapped result in adjustedPaintOffset. Now we add back in
294     // the flowThreadPortionRect's location to get the spot where we expect the portion to actually paint. This can be non-integral and
295     // that's ok. We then pixel snap the resulting clipping rect to account for snapping that will occur when the flow thread paints.
296     IntRect regionClippingRect = pixelSnappedIntRect(computeRegionClippingRect(adjustedPaintOffset + portionLocation, flowThreadPortionRect, flowThreadPortionOverflowRect));
297 
298     PaintInfo info(paintInfo);
299     info.rect.intersect(regionClippingRect);
300 
301     if (!info.rect.isEmpty()) {
302         context->save();
303 
304         context->clip(regionClippingRect);
305 
306         context->translate(adjustedPaintOffset.x(), adjustedPaintOffset.y());
307         info.rect.moveBy(-adjustedPaintOffset);
308 
309         if (info.phase == PaintPhaseTextClip)
310             info.paintBehavior = PaintBehaviorForceBlackText;
311 
312         layer()->paint(context, info.rect, info.paintBehavior, 0, region, PaintLayerTemporaryClipRects);
313 
314         context->restore();
315     }
316 }
317 
nodeAtPoint(const HitTestRequest & request,HitTestResult & result,const HitTestLocation & locationInContainer,const LayoutPoint & accumulatedOffset,HitTestAction hitTestAction)318 bool RenderFlowThread::nodeAtPoint(const HitTestRequest& request, HitTestResult& result, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset, HitTestAction hitTestAction)
319 {
320     if (hitTestAction == HitTestBlockBackground)
321         return false;
322     return RenderBlock::nodeAtPoint(request, result, locationInContainer, accumulatedOffset, hitTestAction);
323 }
324 
hitTestFlowThreadPortionInRegion(RenderRegion * region,const LayoutRect & flowThreadPortionRect,const LayoutRect & flowThreadPortionOverflowRect,const HitTestRequest & request,HitTestResult & result,const HitTestLocation & locationInContainer,const LayoutPoint & accumulatedOffset) const325 bool RenderFlowThread::hitTestFlowThreadPortionInRegion(RenderRegion* region, const LayoutRect& flowThreadPortionRect, const LayoutRect& flowThreadPortionOverflowRect, const HitTestRequest& request, HitTestResult& result, const HitTestLocation& locationInContainer, const LayoutPoint& accumulatedOffset) const
326 {
327     LayoutRect regionClippingRect = computeRegionClippingRect(accumulatedOffset, flowThreadPortionRect, flowThreadPortionOverflowRect);
328     if (!regionClippingRect.contains(locationInContainer.point()))
329         return false;
330 
331     LayoutSize renderFlowThreadOffset;
332     if (style()->isFlippedBlocksWritingMode()) {
333         LayoutRect flippedFlowThreadPortionRect(flowThreadPortionRect);
334         flipForWritingMode(flippedFlowThreadPortionRect);
335         renderFlowThreadOffset = accumulatedOffset - flippedFlowThreadPortionRect.location();
336     } else {
337         renderFlowThreadOffset = accumulatedOffset - flowThreadPortionRect.location();
338     }
339 
340     // Always ignore clipping, since the RenderFlowThread has nothing to do with the bounds of the FrameView.
341     HitTestRequest newRequest(request.type() | HitTestRequest::IgnoreClipping | HitTestRequest::ConfusingAndOftenMisusedDisallowShadowContent);
342 
343     // Make a new temporary HitTestLocation in the new region.
344     HitTestLocation newHitTestLocation(locationInContainer, -renderFlowThreadOffset, region);
345 
346     bool isPointInsideFlowThread = layer()->hitTest(newRequest, newHitTestLocation, result);
347 
348     // FIXME: Should we set result.m_localPoint back to the RenderRegion's coordinate space or leave it in the RenderFlowThread's coordinate
349     // space? Right now it's staying in the RenderFlowThread's coordinate space, which may end up being ok. We will know more when we get around to
350     // patching positionForPoint.
351     return isPointInsideFlowThread;
352 }
353 
shouldRepaint(const LayoutRect & r) const354 bool RenderFlowThread::shouldRepaint(const LayoutRect& r) const
355 {
356     if (view()->document().printing() || r.isEmpty())
357         return false;
358 
359     return true;
360 }
361 
repaintRectangleInRegions(const LayoutRect & repaintRect) const362 void RenderFlowThread::repaintRectangleInRegions(const LayoutRect& repaintRect) const
363 {
364     if (!shouldRepaint(repaintRect) || !hasValidRegionInfo())
365         return;
366 
367     LayoutStateDisabler layoutStateDisabler(view()); // We can't use layout state to repaint, since the regions are somewhere else.
368 
369     // We can't use currentFlowThread as it is possible to have interleaved flow threads and the wrong one could be used.
370     // Let each region figure out the proper enclosing flow thread.
371     CurrentRenderFlowThreadDisabler disabler(view());
372 
373     for (RenderRegionList::const_iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
374         RenderRegion* region = *iter;
375 
376         region->repaintFlowThreadContent(repaintRect);
377     }
378 }
379 
regionAtBlockOffset(LayoutUnit offset,bool extendLastRegion,RegionAutoGenerationPolicy autoGenerationPolicy)380 RenderRegion* RenderFlowThread::regionAtBlockOffset(LayoutUnit offset, bool extendLastRegion, RegionAutoGenerationPolicy autoGenerationPolicy)
381 {
382     ASSERT(!m_regionsInvalidated);
383 
384     if (autoGenerationPolicy == AllowRegionAutoGeneration)
385         autoGenerateRegionsToBlockOffset(offset);
386 
387     if (offset <= 0)
388         return m_regionList.isEmpty() ? 0 : m_regionList.first();
389 
390     RegionSearchAdapter adapter(offset);
391     m_regionIntervalTree.allOverlapsWithAdapter<RegionSearchAdapter>(adapter);
392 
393     // If no region was found, the offset is in the flow thread overflow.
394     // The last region will contain the offset if extendLastRegion is set or if the last region is a set.
395     if (!adapter.result() && !m_regionList.isEmpty() && (extendLastRegion || m_regionList.last()->isRenderRegionSet()))
396         return m_regionList.last();
397 
398     return adapter.result();
399 }
400 
regionFromAbsolutePointAndBox(IntPoint absolutePoint,const RenderBox * flowedBox)401 RenderRegion* RenderFlowThread::regionFromAbsolutePointAndBox(IntPoint absolutePoint, const RenderBox* flowedBox)
402 {
403     if (!flowedBox)
404         return 0;
405 
406     RenderRegion* startRegion = 0;
407     RenderRegion* endRegion = 0;
408     getRegionRangeForBox(flowedBox, startRegion, endRegion);
409 
410     if (!startRegion)
411         return 0;
412 
413     for (RenderRegionList::iterator iter = m_regionList.find(startRegion); iter != m_regionList.end(); ++iter) {
414         RenderRegion* region = *iter;
415         IntRect regionAbsoluteRect(roundedIntPoint(region->localToAbsolute()), roundedIntSize(region->frameRect().size()));
416         if (regionAbsoluteRect.contains(absolutePoint))
417             return region;
418 
419         if (region == endRegion)
420             break;
421     }
422 
423     return 0;
424 }
425 
adjustedPositionRelativeToOffsetParent(const RenderBoxModelObject & boxModelObject,const LayoutPoint & startPoint)426 LayoutPoint RenderFlowThread::adjustedPositionRelativeToOffsetParent(const RenderBoxModelObject& boxModelObject, const LayoutPoint& startPoint)
427 {
428     LayoutPoint referencePoint = startPoint;
429 
430     // FIXME: This needs to be adapted for different writing modes inside the flow thread.
431     RenderRegion* startRegion = regionAtBlockOffset(referencePoint.y());
432     if (startRegion) {
433         RenderBoxModelObject* startRegionBox = startRegion->isRenderNamedFlowFragment() ? toRenderBoxModelObject(startRegion->parent()) : startRegion;
434         // Take into account the offset coordinates of the region.
435         RenderObject* currObject = startRegionBox;
436         RenderObject* currOffsetParentRenderer;
437         Element* currOffsetParentElement;
438         while ((currOffsetParentElement = currObject->offsetParent()) && (currOffsetParentRenderer = currOffsetParentElement->renderer())) {
439             if (currObject->isBoxModelObject())
440                 referencePoint.move(toRenderBoxModelObject(currObject)->offsetLeft(), toRenderBoxModelObject(currObject)->offsetTop());
441 
442             // Since we're looking for the offset relative to the body, we must also
443             // take into consideration the borders of the region's offsetParent.
444             if (currOffsetParentRenderer->isBox() && !currOffsetParentRenderer->isBody())
445                 referencePoint.move(toRenderBox(currOffsetParentRenderer)->borderLeft(), toRenderBox(currOffsetParentRenderer)->borderTop());
446 
447             currObject = currOffsetParentRenderer;
448         }
449 
450         // We need to check if any of this box's containing blocks start in a different region
451         // and if so, drop the object's top position (which was computed relative to its containing block
452         // and is no longer valid) and recompute it using the region in which it flows as reference.
453         bool wasComputedRelativeToOtherRegion = false;
454         const RenderBlock* objContainingBlock = boxModelObject.containingBlock();
455         while (objContainingBlock && !objContainingBlock->isRenderNamedFlowThread()) {
456             // Check if this object is in a different region.
457             RenderRegion* parentStartRegion = 0;
458             RenderRegion* parentEndRegion = 0;
459             getRegionRangeForBox(objContainingBlock, parentStartRegion, parentEndRegion);
460             if (parentStartRegion && parentStartRegion != startRegion) {
461                 wasComputedRelativeToOtherRegion = true;
462                 break;
463             }
464             objContainingBlock = objContainingBlock->containingBlock();
465         }
466 
467         if (wasComputedRelativeToOtherRegion) {
468             if (boxModelObject.isBox()) {
469                 // Use borderBoxRectInRegion to account for variations such as percentage margins.
470                 LayoutRect borderBoxRect = toRenderBox(&boxModelObject)->borderBoxRectInRegion(startRegion, RenderBox::DoNotCacheRenderBoxRegionInfo);
471                 referencePoint.move(borderBoxRect.location().x(), 0);
472             }
473 
474             // Get the logical top coordinate of the current object.
475             LayoutUnit top = 0;
476             if (boxModelObject.isRenderBlock()) {
477                 top = toRenderBlock(&boxModelObject)->offsetFromLogicalTopOfFirstPage();
478             } else {
479                 if (boxModelObject.containingBlock())
480                     top = boxModelObject.containingBlock()->offsetFromLogicalTopOfFirstPage();
481 
482                 if (boxModelObject.isBox())
483                     top += toRenderBox(&boxModelObject)->topLeftLocation().y();
484                 else if (boxModelObject.isRenderInline())
485                     top -= toRenderInline(&boxModelObject)->borderTop();
486             }
487 
488             // Get the logical top of the region this object starts in
489             // and compute the object's top, relative to the region's top.
490             LayoutUnit regionLogicalTop = startRegion->pageLogicalTopForOffset(top);
491             LayoutUnit topRelativeToRegion = top - regionLogicalTop;
492             referencePoint.setY(startRegionBox->offsetTop() + topRelativeToRegion);
493 
494             // Since the top has been overriden, check if the
495             // relative/sticky positioning must be reconsidered.
496             if (boxModelObject.isRelPositioned())
497                 referencePoint.move(0, boxModelObject.relativePositionOffset().height());
498             else if (boxModelObject.isStickyPositioned())
499                 referencePoint.move(0, boxModelObject.stickyPositionOffset().height());
500         }
501 
502         // Since we're looking for the offset relative to the body, we must also
503         // take into consideration the borders of the region.
504         referencePoint.move(startRegionBox->borderLeft(), startRegionBox->borderTop());
505     }
506 
507     return referencePoint;
508 }
509 
pageLogicalTopForOffset(LayoutUnit offset)510 LayoutUnit RenderFlowThread::pageLogicalTopForOffset(LayoutUnit offset)
511 {
512     RenderRegion* region = regionAtBlockOffset(offset);
513     return region ? region->pageLogicalTopForOffset(offset) : LayoutUnit();
514 }
515 
pageLogicalWidthForOffset(LayoutUnit offset)516 LayoutUnit RenderFlowThread::pageLogicalWidthForOffset(LayoutUnit offset)
517 {
518     RenderRegion* region = regionAtBlockOffset(offset, true);
519     return region ? region->pageLogicalWidth() : contentLogicalWidth();
520 }
521 
pageLogicalHeightForOffset(LayoutUnit offset)522 LayoutUnit RenderFlowThread::pageLogicalHeightForOffset(LayoutUnit offset)
523 {
524     RenderRegion* region = regionAtBlockOffset(offset);
525     if (!region)
526         return 0;
527 
528     return region->pageLogicalHeight();
529 }
530 
pageRemainingLogicalHeightForOffset(LayoutUnit offset,PageBoundaryRule pageBoundaryRule)531 LayoutUnit RenderFlowThread::pageRemainingLogicalHeightForOffset(LayoutUnit offset, PageBoundaryRule pageBoundaryRule)
532 {
533     RenderRegion* region = regionAtBlockOffset(offset);
534     if (!region)
535         return 0;
536 
537     LayoutUnit pageLogicalTop = region->pageLogicalTopForOffset(offset);
538     LayoutUnit pageLogicalHeight = region->pageLogicalHeight();
539     LayoutUnit pageLogicalBottom = pageLogicalTop + pageLogicalHeight;
540     LayoutUnit remainingHeight = pageLogicalBottom - offset;
541     if (pageBoundaryRule == IncludePageBoundary) {
542         // If IncludePageBoundary is set, the line exactly on the top edge of a
543         // region will act as being part of the previous region.
544         remainingHeight = intMod(remainingHeight, pageLogicalHeight);
545     }
546     return remainingHeight;
547 }
548 
mapFromFlowToRegion(TransformState & transformState) const549 RenderRegion* RenderFlowThread::mapFromFlowToRegion(TransformState& transformState) const
550 {
551     if (!hasValidRegionInfo())
552         return 0;
553 
554     LayoutRect boxRect = transformState.mappedQuad().enclosingBoundingBox();
555     flipForWritingMode(boxRect);
556 
557     // FIXME: We need to refactor RenderObject::absoluteQuads to be able to split the quads across regions,
558     // for now we just take the center of the mapped enclosing box and map it to a region.
559     // Note: Using the center in order to avoid rounding errors.
560 
561     LayoutPoint center = boxRect.center();
562     RenderRegion* renderRegion = const_cast<RenderFlowThread*>(this)->regionAtBlockOffset(isHorizontalWritingMode() ? center.y() : center.x(), true, DisallowRegionAutoGeneration);
563     if (!renderRegion)
564         return 0;
565 
566     LayoutRect flippedRegionRect(renderRegion->flowThreadPortionRect());
567     flipForWritingMode(flippedRegionRect);
568 
569     transformState.move(renderRegion->contentBoxRect().location() - flippedRegionRect.location());
570 
571     return renderRegion;
572 }
573 
removeRenderBoxRegionInfo(RenderBox * box)574 void RenderFlowThread::removeRenderBoxRegionInfo(RenderBox* box)
575 {
576     if (!hasRegions())
577         return;
578 
579     // If the region chain was invalidated the next layout will clear the box information from all the regions.
580     if (m_regionsInvalidated) {
581         ASSERT(selfNeedsLayout());
582         return;
583     }
584 
585     RenderRegion* startRegion;
586     RenderRegion* endRegion;
587     getRegionRangeForBox(box, startRegion, endRegion);
588 
589     for (RenderRegionList::iterator iter = m_regionList.find(startRegion); iter != m_regionList.end(); ++iter) {
590         RenderRegion* region = *iter;
591         region->removeRenderBoxRegionInfo(box);
592         if (region == endRegion)
593             break;
594     }
595 
596 #ifndef NDEBUG
597     // We have to make sure we did not leave any RenderBoxRegionInfo attached.
598     for (RenderRegionList::iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
599         RenderRegion* region = *iter;
600         ASSERT(!region->renderBoxRegionInfo(box));
601     }
602 #endif
603 
604     m_regionRangeMap.remove(box);
605 }
606 
logicalWidthChangedInRegionsForBlock(const RenderBlock * block)607 bool RenderFlowThread::logicalWidthChangedInRegionsForBlock(const RenderBlock* block)
608 {
609     if (!hasRegions())
610         return false;
611 
612     RenderRegion* startRegion;
613     RenderRegion* endRegion;
614     getRegionRangeForBox(block, startRegion, endRegion);
615 
616     // When the region chain is invalidated the box information is discarded so we must assume the width has changed.
617     if (m_pageLogicalSizeChanged && !startRegion)
618         return true;
619 
620     // Not necessary for the flow thread, since we already computed the correct info for it.
621     if (block == this)
622         return false;
623 
624     for (RenderRegionList::iterator iter = m_regionList.find(startRegion); iter != m_regionList.end(); ++iter) {
625         RenderRegion* region = *iter;
626         ASSERT(!region->needsLayout() || region->isRenderRegionSet());
627 
628         OwnPtr<RenderBoxRegionInfo> oldInfo = region->takeRenderBoxRegionInfo(block);
629         if (!oldInfo)
630             continue;
631 
632         LayoutUnit oldLogicalWidth = oldInfo->logicalWidth();
633         RenderBoxRegionInfo* newInfo = block->renderBoxRegionInfo(region);
634         if (!newInfo || newInfo->logicalWidth() != oldLogicalWidth)
635             return true;
636 
637         if (region == endRegion)
638             break;
639     }
640 
641     return false;
642 }
643 
contentLogicalWidthOfFirstRegion() const644 LayoutUnit RenderFlowThread::contentLogicalWidthOfFirstRegion() const
645 {
646     RenderRegion* firstValidRegionInFlow = firstRegion();
647     if (!firstValidRegionInFlow)
648         return 0;
649     return isHorizontalWritingMode() ? firstValidRegionInFlow->contentWidth() : firstValidRegionInFlow->contentHeight();
650 }
651 
contentLogicalHeightOfFirstRegion() const652 LayoutUnit RenderFlowThread::contentLogicalHeightOfFirstRegion() const
653 {
654     RenderRegion* firstValidRegionInFlow = firstRegion();
655     if (!firstValidRegionInFlow)
656         return 0;
657     return isHorizontalWritingMode() ? firstValidRegionInFlow->contentHeight() : firstValidRegionInFlow->contentWidth();
658 }
659 
contentLogicalLeftOfFirstRegion() const660 LayoutUnit RenderFlowThread::contentLogicalLeftOfFirstRegion() const
661 {
662     RenderRegion* firstValidRegionInFlow = firstRegion();
663     if (!firstValidRegionInFlow)
664         return 0;
665     return isHorizontalWritingMode() ? firstValidRegionInFlow->flowThreadPortionRect().x() : firstValidRegionInFlow->flowThreadPortionRect().y();
666 }
667 
firstRegion() const668 RenderRegion* RenderFlowThread::firstRegion() const
669 {
670     if (!hasValidRegionInfo())
671         return 0;
672     return m_regionList.first();
673 }
674 
lastRegion() const675 RenderRegion* RenderFlowThread::lastRegion() const
676 {
677     if (!hasValidRegionInfo())
678         return 0;
679     return m_regionList.last();
680 }
681 
clearRenderObjectCustomStyle(const RenderObject * object,const RenderRegion * oldStartRegion,const RenderRegion * oldEndRegion,const RenderRegion * newStartRegion,const RenderRegion * newEndRegion)682 void RenderFlowThread::clearRenderObjectCustomStyle(const RenderObject* object,
683     const RenderRegion* oldStartRegion, const RenderRegion* oldEndRegion,
684     const RenderRegion* newStartRegion, const RenderRegion* newEndRegion)
685 {
686     // Clear the styles for the object in the regions.
687     // The styles are not cleared for the regions that are contained in both ranges.
688     bool insideOldRegionRange = false;
689     bool insideNewRegionRange = false;
690     for (RenderRegionList::iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
691         RenderRegion* region = *iter;
692 
693         if (oldStartRegion == region)
694             insideOldRegionRange = true;
695         if (newStartRegion == region)
696             insideNewRegionRange = true;
697 
698         if (!(insideOldRegionRange && insideNewRegionRange))
699             region->clearObjectStyleInRegion(object);
700 
701         if (oldEndRegion == region)
702             insideOldRegionRange = false;
703         if (newEndRegion == region)
704             insideNewRegionRange = false;
705     }
706 }
707 
setRegionRangeForBox(const RenderBox * box,LayoutUnit offsetFromLogicalTopOfFirstPage)708 void RenderFlowThread::setRegionRangeForBox(const RenderBox* box, LayoutUnit offsetFromLogicalTopOfFirstPage)
709 {
710     if (!hasRegions())
711         return;
712 
713     // FIXME: Not right for differing writing-modes.
714     RenderRegion* startRegion = regionAtBlockOffset(offsetFromLogicalTopOfFirstPage, true);
715     RenderRegion* endRegion = regionAtBlockOffset(offsetFromLogicalTopOfFirstPage + box->logicalHeight(), true);
716     RenderRegionRangeMap::iterator it = m_regionRangeMap.find(box);
717     if (it == m_regionRangeMap.end()) {
718         m_regionRangeMap.set(box, RenderRegionRange(startRegion, endRegion));
719         clearRenderObjectCustomStyle(box);
720         return;
721     }
722 
723     // If nothing changed, just bail.
724     RenderRegionRange& range = it->value;
725     if (range.startRegion() == startRegion && range.endRegion() == endRegion)
726         return;
727 
728     // Delete any info that we find before our new startRegion and after our new endRegion.
729     for (RenderRegionList::iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
730         RenderRegion* region = *iter;
731         if (region == startRegion) {
732             iter = m_regionList.find(endRegion);
733             continue;
734         }
735 
736         region->removeRenderBoxRegionInfo(box);
737 
738         if (region == range.endRegion())
739             break;
740     }
741 
742     clearRenderObjectCustomStyle(box, range.startRegion(), range.endRegion(), startRegion, endRegion);
743     range.setRange(startRegion, endRegion);
744 }
745 
getRegionRangeForBox(const RenderBox * box,RenderRegion * & startRegion,RenderRegion * & endRegion) const746 void RenderFlowThread::getRegionRangeForBox(const RenderBox* box, RenderRegion*& startRegion, RenderRegion*& endRegion) const
747 {
748     startRegion = 0;
749     endRegion = 0;
750     RenderRegionRangeMap::const_iterator it = m_regionRangeMap.find(box);
751     if (it == m_regionRangeMap.end())
752         return;
753 
754     const RenderRegionRange& range = it->value;
755     startRegion = range.startRegion();
756     endRegion = range.endRegion();
757     ASSERT(m_regionList.contains(startRegion) && m_regionList.contains(endRegion));
758 }
759 
applyBreakAfterContent(LayoutUnit clientHeight)760 void RenderFlowThread::applyBreakAfterContent(LayoutUnit clientHeight)
761 {
762     // Simulate a region break at height. If it points inside an auto logical height region,
763     // then it may determine the region computed autoheight.
764     addForcedRegionBreak(clientHeight, this, false);
765 }
766 
regionInRange(const RenderRegion * targetRegion,const RenderRegion * startRegion,const RenderRegion * endRegion) const767 bool RenderFlowThread::regionInRange(const RenderRegion* targetRegion, const RenderRegion* startRegion, const RenderRegion* endRegion) const
768 {
769     ASSERT(targetRegion);
770 
771     for (RenderRegionList::const_iterator it = m_regionList.find(const_cast<RenderRegion*>(startRegion)); it != m_regionList.end(); ++it) {
772         const RenderRegion* currRegion = *it;
773         if (targetRegion == currRegion)
774             return true;
775         if (currRegion == endRegion)
776             break;
777     }
778 
779     return false;
780 }
781 
782 // Check if the content is flown into at least a region with region styling rules.
checkRegionsWithStyling()783 void RenderFlowThread::checkRegionsWithStyling()
784 {
785     bool hasRegionsWithStyling = false;
786     for (RenderRegionList::iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
787         RenderRegion* region = *iter;
788         if (region->hasCustomRegionStyle()) {
789             hasRegionsWithStyling = true;
790             break;
791         }
792     }
793     m_hasRegionsWithStyling = hasRegionsWithStyling;
794 }
795 
objectInFlowRegion(const RenderObject * object,const RenderRegion * region) const796 bool RenderFlowThread::objectInFlowRegion(const RenderObject* object, const RenderRegion* region) const
797 {
798     ASSERT(object);
799     ASSERT(region);
800 
801     RenderFlowThread* flowThread = object->flowThreadContainingBlock();
802     if (flowThread != this)
803         return false;
804     if (!m_regionList.contains(const_cast<RenderRegion*>(region)))
805         return false;
806 
807     RenderBox* enclosingBox = object->enclosingBox();
808     RenderRegion* enclosingBoxStartRegion = 0;
809     RenderRegion* enclosingBoxEndRegion = 0;
810     getRegionRangeForBox(enclosingBox, enclosingBoxStartRegion, enclosingBoxEndRegion);
811     if (!regionInRange(region, enclosingBoxStartRegion, enclosingBoxEndRegion))
812         return false;
813 
814     if (object->isBox())
815         return true;
816 
817     LayoutRect objectABBRect = object->absoluteBoundingBoxRect(true);
818     if (!objectABBRect.width())
819         objectABBRect.setWidth(1);
820     if (!objectABBRect.height())
821         objectABBRect.setHeight(1);
822     if (objectABBRect.intersects(region->absoluteBoundingBoxRect(true)))
823         return true;
824 
825     if (region == lastRegion()) {
826         // If the object does not intersect any of the enclosing box regions
827         // then the object is in last region.
828         for (RenderRegionList::const_iterator it = m_regionList.find(enclosingBoxStartRegion); it != m_regionList.end(); ++it) {
829             const RenderRegion* currRegion = *it;
830             if (currRegion == region)
831                 break;
832             if (objectABBRect.intersects(currRegion->absoluteBoundingBoxRect(true)))
833                 return false;
834         }
835         return true;
836     }
837 
838     return false;
839 }
840 
841 #ifndef NDEBUG
isAutoLogicalHeightRegionsCountConsistent() const842 bool RenderFlowThread::isAutoLogicalHeightRegionsCountConsistent() const
843 {
844     unsigned autoLogicalHeightRegions = 0;
845     for (RenderRegionList::const_iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
846         const RenderRegion* region = *iter;
847         if (region->hasAutoLogicalHeight())
848             autoLogicalHeightRegions++;
849     }
850 
851     return autoLogicalHeightRegions == m_autoLogicalHeightRegionsCount;
852 }
853 #endif
854 
855 // During the normal layout phase of the named flow the regions are initialized with a height equal to their max-height.
856 // This way unforced breaks are automatically placed when a region is full and the content height/position correctly estimated.
857 // Also, the region where a forced break falls is exactly the region found at the forced break offset inside the flow content.
initializeRegionsComputedAutoHeight(RenderRegion * startRegion)858 void RenderFlowThread::initializeRegionsComputedAutoHeight(RenderRegion* startRegion)
859 {
860     ASSERT(!inConstrainedLayoutPhase());
861     if (!hasAutoLogicalHeightRegions())
862         return;
863 
864     RenderRegionList::iterator regionIter = startRegion ? m_regionList.find(startRegion) : m_regionList.begin();
865     for (; regionIter != m_regionList.end(); ++regionIter) {
866         RenderRegion* region = *regionIter;
867         if (region->hasAutoLogicalHeight())
868             region->setComputedAutoHeight(region->maxPageLogicalHeight());
869     }
870 }
871 
markAutoLogicalHeightRegionsForLayout()872 void RenderFlowThread::markAutoLogicalHeightRegionsForLayout()
873 {
874     ASSERT(hasAutoLogicalHeightRegions());
875 
876     for (RenderRegionList::iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
877         RenderRegion* region = *iter;
878         if (!region->hasAutoLogicalHeight())
879             continue;
880 
881         // FIXME: We need to find a way to avoid marking all the regions ancestors for layout
882         // as we are already inside layout.
883         region->setNeedsLayout();
884     }
885 }
886 
updateRegionsFlowThreadPortionRect(const RenderRegion * lastRegionWithContent)887 void RenderFlowThread::updateRegionsFlowThreadPortionRect(const RenderRegion* lastRegionWithContent)
888 {
889     ASSERT(!lastRegionWithContent || (!inConstrainedLayoutPhase() && hasAutoLogicalHeightRegions()));
890     LayoutUnit logicalHeight = 0;
891     bool emptyRegionsSegment = false;
892     // FIXME: Optimize not to clear the interval all the time. This implies manually managing the tree nodes lifecycle.
893     m_regionIntervalTree.clear();
894     m_regionIntervalTree.initIfNeeded();
895     for (RenderRegionList::iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
896         RenderRegion* region = *iter;
897 
898         // If we find an empty auto-height region, clear the computedAutoHeight value.
899         if (emptyRegionsSegment && region->hasAutoLogicalHeight())
900             region->clearComputedAutoHeight();
901 
902         LayoutUnit regionLogicalWidth = region->pageLogicalWidth();
903         LayoutUnit regionLogicalHeight = std::min<LayoutUnit>(RenderFlowThread::maxLogicalHeight() - logicalHeight, region->logicalHeightOfAllFlowThreadContent());
904 
905         LayoutRect regionRect(style()->direction() == LTR ? LayoutUnit() : logicalWidth() - regionLogicalWidth, logicalHeight, regionLogicalWidth, regionLogicalHeight);
906 
907         region->setFlowThreadPortionRect(isHorizontalWritingMode() ? regionRect : regionRect.transposedRect());
908 
909         m_regionIntervalTree.add(RegionIntervalTree::createInterval(logicalHeight, logicalHeight + regionLogicalHeight, region));
910 
911         logicalHeight += regionLogicalHeight;
912 
913         // Once we find the last region with content the next regions are considered empty.
914         if (lastRegionWithContent == region)
915             emptyRegionsSegment = true;
916     }
917 
918     ASSERT(!lastRegionWithContent || emptyRegionsSegment);
919 }
920 
921 // Even if we require the break to occur at offsetBreakInFlowThread, because regions may have min/max-height values,
922 // it is possible that the break will occur at a different offset than the original one required.
923 // offsetBreakAdjustment measures the different between the requested break offset and the current break offset.
addForcedRegionBreak(LayoutUnit offsetBreakInFlowThread,RenderObject * breakChild,bool isBefore,LayoutUnit * offsetBreakAdjustment)924 bool RenderFlowThread::addForcedRegionBreak(LayoutUnit offsetBreakInFlowThread, RenderObject* breakChild, bool isBefore, LayoutUnit* offsetBreakAdjustment)
925 {
926     // We take breaks into account for height computation for auto logical height regions
927     // only in the layout phase in which we lay out the flows threads unconstrained
928     // and we use the content breaks to determine the computedAutoHeight for
929     // auto logical height regions.
930     if (inConstrainedLayoutPhase())
931         return false;
932 
933     // Breaks can come before or after some objects. We need to track these objects, so that if we get
934     // multiple breaks for the same object (for example because of multiple layouts on the same object),
935     // we need to invalidate every other region after the old one and start computing from fresh.
936     RenderObjectToRegionMap& mapToUse = isBefore ? m_breakBeforeToRegionMap : m_breakAfterToRegionMap;
937     RenderObjectToRegionMap::iterator iter = mapToUse.find(breakChild);
938     if (iter != mapToUse.end()) {
939         RenderRegionList::iterator regionIter = m_regionList.find(iter->value);
940         ASSERT_WITH_SECURITY_IMPLICATION(regionIter != m_regionList.end());
941         ASSERT((*regionIter)->hasAutoLogicalHeight());
942         initializeRegionsComputedAutoHeight(*regionIter);
943 
944         // We need to update the regions flow thread portion rect because we are going to process
945         // a break on these regions.
946         updateRegionsFlowThreadPortionRect();
947     }
948 
949     // Simulate a region break at offsetBreakInFlowThread. If it points inside an auto logical height region,
950     // then it determines the region computed auto height.
951     RenderRegion* region = regionAtBlockOffset(offsetBreakInFlowThread);
952     if (!region)
953         return false;
954 
955     bool lastBreakAfterContent = breakChild == this;
956     bool hasComputedAutoHeight = false;
957 
958     LayoutUnit currentRegionOffsetInFlowThread = isHorizontalWritingMode() ? region->flowThreadPortionRect().y() : region->flowThreadPortionRect().x();
959     LayoutUnit offsetBreakInCurrentRegion = offsetBreakInFlowThread - currentRegionOffsetInFlowThread;
960 
961     if (region->hasAutoLogicalHeight()) {
962         // A forced break can appear only in an auto-height region that didn't have a forced break before.
963         // This ASSERT is a good-enough heuristic to verify the above condition.
964         ASSERT(region->maxPageLogicalHeight() == region->computedAutoHeight());
965 
966         mapToUse.set(breakChild, region);
967 
968         hasComputedAutoHeight = true;
969 
970         // Compute the region height pretending that the offsetBreakInCurrentRegion is the logicalHeight for the auto-height region.
971         LayoutUnit regionComputedAutoHeight = region->constrainContentBoxLogicalHeightByMinMax(offsetBreakInCurrentRegion, -1);
972 
973         // The new height of this region needs to be smaller than the initial value, the max height. A forced break is the only way to change the initial
974         // height of an auto-height region besides content ending.
975         ASSERT(regionComputedAutoHeight <= region->maxPageLogicalHeight());
976 
977         region->setComputedAutoHeight(regionComputedAutoHeight);
978 
979         currentRegionOffsetInFlowThread += regionComputedAutoHeight;
980     } else {
981         currentRegionOffsetInFlowThread += isHorizontalWritingMode() ? region->flowThreadPortionRect().height() : region->flowThreadPortionRect().width();
982     }
983 
984     // If the break was found inside an auto-height region its size changed so we need to recompute the flow thread portion rectangles.
985     // Also, if this is the last break after the content we need to clear the computedAutoHeight value on the last empty regions.
986     if (hasAutoLogicalHeightRegions() && lastBreakAfterContent)
987         updateRegionsFlowThreadPortionRect(region);
988     else if (hasComputedAutoHeight)
989         updateRegionsFlowThreadPortionRect();
990 
991     if (offsetBreakAdjustment)
992         *offsetBreakAdjustment = max<LayoutUnit>(0, currentRegionOffsetInFlowThread - offsetBreakInFlowThread);
993 
994     return hasComputedAutoHeight;
995 }
996 
incrementAutoLogicalHeightRegions()997 void RenderFlowThread::incrementAutoLogicalHeightRegions()
998 {
999     if (!m_autoLogicalHeightRegionsCount)
1000         view()->flowThreadController()->incrementFlowThreadsWithAutoLogicalHeightRegions();
1001     ++m_autoLogicalHeightRegionsCount;
1002 }
1003 
decrementAutoLogicalHeightRegions()1004 void RenderFlowThread::decrementAutoLogicalHeightRegions()
1005 {
1006     ASSERT(m_autoLogicalHeightRegionsCount > 0);
1007     --m_autoLogicalHeightRegionsCount;
1008     if (!m_autoLogicalHeightRegionsCount)
1009         view()->flowThreadController()->decrementFlowThreadsWithAutoLogicalHeightRegions();
1010 }
1011 
collectLayerFragments(LayerFragments & layerFragments,const LayoutRect & layerBoundingBox,const LayoutRect & dirtyRect)1012 void RenderFlowThread::collectLayerFragments(LayerFragments& layerFragments, const LayoutRect& layerBoundingBox, const LayoutRect& dirtyRect)
1013 {
1014     ASSERT(!m_regionsInvalidated);
1015 
1016     for (RenderRegionList::const_iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
1017         RenderRegion* region = *iter;
1018         region->collectLayerFragments(layerFragments, layerBoundingBox, dirtyRect);
1019     }
1020 }
1021 
fragmentsBoundingBox(const LayoutRect & layerBoundingBox)1022 LayoutRect RenderFlowThread::fragmentsBoundingBox(const LayoutRect& layerBoundingBox)
1023 {
1024     ASSERT(!m_regionsInvalidated);
1025 
1026     LayoutRect result;
1027     for (RenderRegionList::const_iterator iter = m_regionList.begin(); iter != m_regionList.end(); ++iter) {
1028         RenderRegion* region = *iter;
1029         LayerFragments fragments;
1030         region->collectLayerFragments(fragments, layerBoundingBox, PaintInfo::infiniteRect());
1031         for (size_t i = 0; i < fragments.size(); ++i) {
1032             const LayerFragment& fragment = fragments.at(i);
1033             LayoutRect fragmentRect(layerBoundingBox);
1034             fragmentRect.intersect(fragment.paginationClip);
1035             fragmentRect.moveBy(fragment.paginationOffset);
1036             result.unite(fragmentRect);
1037         }
1038     }
1039 
1040     return result;
1041 }
1042 
cachedOffsetFromLogicalTopOfFirstRegion(const RenderBox * box,LayoutUnit & result) const1043 bool RenderFlowThread::cachedOffsetFromLogicalTopOfFirstRegion(const RenderBox* box, LayoutUnit& result) const
1044 {
1045     RenderBoxToOffsetMap::const_iterator offsetIterator = m_boxesToOffsetMap.find(box);
1046     if (offsetIterator == m_boxesToOffsetMap.end())
1047         return false;
1048 
1049     result = offsetIterator->value;
1050     return true;
1051 }
1052 
setOffsetFromLogicalTopOfFirstRegion(const RenderBox * box,LayoutUnit offset)1053 void RenderFlowThread::setOffsetFromLogicalTopOfFirstRegion(const RenderBox* box, LayoutUnit offset)
1054 {
1055     m_boxesToOffsetMap.set(box, offset);
1056 }
1057 
clearOffsetFromLogicalTopOfFirstRegion(const RenderBox * box)1058 void RenderFlowThread::clearOffsetFromLogicalTopOfFirstRegion(const RenderBox* box)
1059 {
1060     ASSERT(m_boxesToOffsetMap.contains(box));
1061     m_boxesToOffsetMap.remove(box);
1062 }
1063 
currentStatePusherRenderBox() const1064 const RenderBox* RenderFlowThread::currentStatePusherRenderBox() const
1065 {
1066     const RenderObject* currentObject = m_statePusherObjectsStack.isEmpty() ? 0 : m_statePusherObjectsStack.last();
1067     if (currentObject && currentObject->isBox())
1068         return toRenderBox(currentObject);
1069 
1070     return 0;
1071 }
1072 
pushFlowThreadLayoutState(const RenderObject * object)1073 void RenderFlowThread::pushFlowThreadLayoutState(const RenderObject* object)
1074 {
1075     if (const RenderBox* currentBoxDescendant = currentStatePusherRenderBox()) {
1076         LayoutState* layoutState = currentBoxDescendant->view()->layoutState();
1077         if (layoutState && layoutState->isPaginated()) {
1078             ASSERT(layoutState->renderer() == currentBoxDescendant);
1079             LayoutSize offsetDelta = layoutState->m_layoutOffset - layoutState->m_pageOffset;
1080             setOffsetFromLogicalTopOfFirstRegion(currentBoxDescendant, currentBoxDescendant->isHorizontalWritingMode() ? offsetDelta.height() : offsetDelta.width());
1081         }
1082     }
1083 
1084     m_statePusherObjectsStack.add(object);
1085 }
1086 
popFlowThreadLayoutState()1087 void RenderFlowThread::popFlowThreadLayoutState()
1088 {
1089     m_statePusherObjectsStack.removeLast();
1090 
1091     if (const RenderBox* currentBoxDescendant = currentStatePusherRenderBox()) {
1092         LayoutState* layoutState = currentBoxDescendant->view()->layoutState();
1093         if (layoutState && layoutState->isPaginated())
1094             clearOffsetFromLogicalTopOfFirstRegion(currentBoxDescendant);
1095     }
1096 }
1097 
offsetFromLogicalTopOfFirstRegion(const RenderBlock * currentBlock) const1098 LayoutUnit RenderFlowThread::offsetFromLogicalTopOfFirstRegion(const RenderBlock* currentBlock) const
1099 {
1100     // First check if we cached the offset for the block if it's an ancestor containing block of the box
1101     // being currently laid out.
1102     LayoutUnit offset;
1103     if (cachedOffsetFromLogicalTopOfFirstRegion(currentBlock, offset))
1104         return offset;
1105 
1106     // If it's the current box being laid out, use the layout state.
1107     const RenderBox* currentBoxDescendant = currentStatePusherRenderBox();
1108     if (currentBlock == currentBoxDescendant) {
1109         LayoutState* layoutState = view()->layoutState();
1110         ASSERT(layoutState->renderer() == currentBlock);
1111         ASSERT(layoutState && layoutState->isPaginated());
1112         LayoutSize offsetDelta = layoutState->m_layoutOffset - layoutState->m_pageOffset;
1113         return currentBoxDescendant->isHorizontalWritingMode() ? offsetDelta.height() : offsetDelta.width();
1114     }
1115 
1116     // As a last resort, take the slow path.
1117     LayoutRect blockRect(0, 0, currentBlock->width(), currentBlock->height());
1118     while (currentBlock && !currentBlock->isRenderFlowThread()) {
1119         RenderBlock* containerBlock = currentBlock->containingBlock();
1120         ASSERT(containerBlock);
1121         if (!containerBlock)
1122             return 0;
1123         LayoutPoint currentBlockLocation = currentBlock->location();
1124 
1125         if (containerBlock->style()->writingMode() != currentBlock->style()->writingMode()) {
1126             // We have to put the block rect in container coordinates
1127             // and we have to take into account both the container and current block flipping modes
1128             if (containerBlock->style()->isFlippedBlocksWritingMode()) {
1129                 if (containerBlock->isHorizontalWritingMode())
1130                     blockRect.setY(currentBlock->height() - blockRect.maxY());
1131                 else
1132                     blockRect.setX(currentBlock->width() - blockRect.maxX());
1133             }
1134             currentBlock->flipForWritingMode(blockRect);
1135         }
1136         blockRect.moveBy(currentBlockLocation);
1137         currentBlock = containerBlock;
1138     }
1139 
1140     return currentBlock->isHorizontalWritingMode() ? blockRect.y() : blockRect.x();
1141 }
1142 
collectIfNeeded(const RegionInterval & interval)1143 void RenderFlowThread::RegionSearchAdapter::collectIfNeeded(const RegionInterval& interval)
1144 {
1145     if (m_result)
1146         return;
1147     if (interval.low() <= m_offset && interval.high() > m_offset)
1148         m_result = interval.data();
1149 }
1150 
mapLocalToContainer(const RenderLayerModelObject * repaintContainer,TransformState & transformState,MapCoordinatesFlags mode,bool * wasFixed) const1151 void RenderFlowThread::mapLocalToContainer(const RenderLayerModelObject* repaintContainer, TransformState& transformState, MapCoordinatesFlags mode, bool* wasFixed) const
1152 {
1153     if (this == repaintContainer)
1154         return;
1155 
1156     if (RenderRegion* region = mapFromFlowToRegion(transformState)) {
1157         // FIXME: The cast below is probably not the best solution, we may need to find a better way.
1158         static_cast<const RenderObject*>(region)->mapLocalToContainer(region->containerForRepaint(), transformState, mode, wasFixed);
1159     }
1160 }
1161 
CurrentRenderFlowThreadMaintainer(RenderFlowThread * renderFlowThread)1162 CurrentRenderFlowThreadMaintainer::CurrentRenderFlowThreadMaintainer(RenderFlowThread* renderFlowThread)
1163     : m_renderFlowThread(renderFlowThread)
1164     , m_previousRenderFlowThread(0)
1165 {
1166     if (!m_renderFlowThread)
1167         return;
1168     RenderView* view = m_renderFlowThread->view();
1169     m_previousRenderFlowThread = view->flowThreadController()->currentRenderFlowThread();
1170     ASSERT(!m_previousRenderFlowThread || !renderFlowThread->isRenderNamedFlowThread());
1171     view->flowThreadController()->setCurrentRenderFlowThread(m_renderFlowThread);
1172 }
1173 
~CurrentRenderFlowThreadMaintainer()1174 CurrentRenderFlowThreadMaintainer::~CurrentRenderFlowThreadMaintainer()
1175 {
1176     if (!m_renderFlowThread)
1177         return;
1178     RenderView* view = m_renderFlowThread->view();
1179     ASSERT(view->flowThreadController()->currentRenderFlowThread() == m_renderFlowThread);
1180     view->flowThreadController()->setCurrentRenderFlowThread(m_previousRenderFlowThread);
1181 }
1182 
1183 
1184 } // namespace WebCore
1185