2009-01-05 00:39:54 +00:00
|
|
|
/* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
|
|
|
|
// vim:cindent:ts=2:et:sw=2:
|
2012-05-21 11:12:37 +00:00
|
|
|
/* 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/. */
|
2009-01-05 00:39:54 +00:00
|
|
|
|
|
|
|
/* class that manages rules for positioning floats */
|
|
|
|
|
|
|
|
#ifndef nsFloatManager_h_
|
|
|
|
#define nsFloatManager_h_
|
|
|
|
|
2011-11-20 20:22:51 +00:00
|
|
|
#include "mozilla/Attributes.h"
|
2017-01-06 08:36:30 +00:00
|
|
|
#include "mozilla/UniquePtr.h"
|
2015-03-26 07:29:31 +00:00
|
|
|
#include "mozilla/WritingModes.h"
|
2009-01-05 00:39:54 +00:00
|
|
|
#include "nsCoord.h"
|
2014-01-05 23:31:14 +00:00
|
|
|
#include "nsFrameList.h" // for DEBUG_FRAME_DUMP
|
2015-03-26 07:29:31 +00:00
|
|
|
#include "nsIntervalSet.h"
|
2017-01-06 08:36:43 +00:00
|
|
|
#include "nsPoint.h"
|
2015-03-26 07:29:31 +00:00
|
|
|
#include "nsTArray.h"
|
2009-01-05 00:39:54 +00:00
|
|
|
|
|
|
|
class nsIPresShell;
|
|
|
|
class nsIFrame;
|
|
|
|
class nsPresContext;
|
2016-07-21 10:36:34 +00:00
|
|
|
namespace mozilla {
|
2016-07-21 10:36:35 +00:00
|
|
|
struct ReflowInput;
|
2017-01-06 08:36:43 +00:00
|
|
|
class StyleBasicShape;
|
2016-07-21 10:36:34 +00:00
|
|
|
} // namespace mozilla
|
2009-01-05 00:39:54 +00:00
|
|
|
|
2009-04-08 20:52:37 +00:00
|
|
|
/**
|
|
|
|
* The available space for content not occupied by floats is divided
|
2014-10-21 22:16:12 +00:00
|
|
|
* into a sequence of rectangles in the block direction. However, we
|
|
|
|
* need to know not only the rectangle, but also whether it was reduced
|
|
|
|
* (from the content rectangle) by floats that actually intruded into
|
|
|
|
* the content rectangle.
|
2009-04-08 20:52:37 +00:00
|
|
|
*/
|
|
|
|
struct nsFlowAreaRect {
|
2014-10-21 22:16:13 +00:00
|
|
|
mozilla::LogicalRect mRect;
|
2011-09-29 06:19:26 +00:00
|
|
|
bool mHasFloats;
|
2009-04-08 20:52:37 +00:00
|
|
|
|
2014-10-21 22:16:13 +00:00
|
|
|
nsFlowAreaRect(mozilla::WritingMode aWritingMode,
|
|
|
|
nscoord aICoord, nscoord aBCoord,
|
2014-10-21 22:16:12 +00:00
|
|
|
nscoord aISize, nscoord aBSize,
|
2011-09-29 06:19:26 +00:00
|
|
|
bool aHasFloats)
|
2014-10-21 22:16:13 +00:00
|
|
|
: mRect(aWritingMode, aICoord, aBCoord, aISize, aBSize)
|
|
|
|
, mHasFloats(aHasFloats) {}
|
2009-04-08 20:52:37 +00:00
|
|
|
};
|
|
|
|
|
2009-01-05 00:39:54 +00:00
|
|
|
#define NS_FLOAT_MANAGER_CACHE_SIZE 4
|
|
|
|
|
2016-11-23 10:07:56 +00:00
|
|
|
/**
|
|
|
|
* nsFloatManager is responsible for implementing CSS's rules for
|
|
|
|
* positioning floats. An nsFloatManager object is created during reflow for
|
|
|
|
* any block with NS_BLOCK_FLOAT_MGR. During reflow, the float manager for
|
|
|
|
* the nearest such ancestor block is found in ReflowInput::mFloatManager.
|
|
|
|
*
|
|
|
|
* According to the line-relative mappings in CSS Writing Modes spec [1],
|
|
|
|
* line-right and line-left are calculated with respect to the writing mode
|
|
|
|
* of the containing block of the floats. All the writing modes passed to
|
|
|
|
* nsFloatManager methods should be the containing block's writing mode.
|
|
|
|
*
|
|
|
|
* However, according to the abstract-to-physical mappings table [2], the
|
|
|
|
* 'direction' property of the containing block doesn't affect the
|
|
|
|
* interpretation of line-right and line-left. We actually implement this by
|
|
|
|
* passing in the writing mode of the block formatting context (BFC), i.e.
|
|
|
|
* the of BlockReflowInput's writing mode.
|
|
|
|
*
|
2017-01-23 08:37:07 +00:00
|
|
|
* nsFloatManager uses a special logical coordinate space with inline
|
|
|
|
* coordinates on the line-axis and block coordinates on the block-axis
|
|
|
|
* based on the writing mode of the block formatting context. All the
|
|
|
|
* physical types like nsRect, nsPoint, etc. use this coordinate space. See
|
|
|
|
* FloatInfo::mRect for an example.
|
|
|
|
*
|
2016-11-23 10:07:56 +00:00
|
|
|
* [1] https://drafts.csswg.org/css-writing-modes/#line-mappings
|
|
|
|
* [2] https://drafts.csswg.org/css-writing-modes/#logical-to-physical
|
|
|
|
*/
|
2009-01-05 00:39:54 +00:00
|
|
|
class nsFloatManager {
|
|
|
|
public:
|
2014-10-21 22:16:12 +00:00
|
|
|
explicit nsFloatManager(nsIPresShell* aPresShell, mozilla::WritingMode aWM);
|
2009-01-05 00:39:54 +00:00
|
|
|
~nsFloatManager();
|
|
|
|
|
|
|
|
void* operator new(size_t aSize) CPP_THROW_NEW;
|
|
|
|
void operator delete(void* aPtr, size_t aSize);
|
|
|
|
|
|
|
|
static void Shutdown();
|
|
|
|
|
2009-07-15 05:19:31 +00:00
|
|
|
/**
|
|
|
|
* Get float region stored on the frame. (Defaults to mRect if it's
|
|
|
|
* not there.) The float region is the area impacted by this float;
|
|
|
|
* the coordinates are relative to the containing block frame.
|
|
|
|
*/
|
2014-10-21 22:16:12 +00:00
|
|
|
static mozilla::LogicalRect GetRegionFor(mozilla::WritingMode aWM,
|
|
|
|
nsIFrame* aFloatFrame,
|
2015-07-16 09:07:57 +00:00
|
|
|
const nsSize& aContainerSize);
|
2009-07-15 05:19:31 +00:00
|
|
|
/**
|
|
|
|
* Calculate the float region for this frame using aMargin and the
|
|
|
|
* frame's mRect. The region includes the margins around the float,
|
|
|
|
* but doesn't include the relative offsets.
|
|
|
|
* Note that if the frame is or has a continuation, aMargin's top
|
|
|
|
* and/or bottom must be zeroed by the caller.
|
|
|
|
*/
|
2014-10-21 22:16:12 +00:00
|
|
|
static mozilla::LogicalRect CalculateRegionFor(
|
|
|
|
mozilla::WritingMode aWM,
|
|
|
|
nsIFrame* aFloatFrame,
|
|
|
|
const mozilla::LogicalMargin& aMargin,
|
2015-07-16 09:07:57 +00:00
|
|
|
const nsSize& aContainerSize);
|
2009-07-15 05:19:31 +00:00
|
|
|
/**
|
|
|
|
* Store the float region on the frame. The region is stored
|
|
|
|
* as a delta against the mRect, so repositioning the frame will
|
|
|
|
* also reposition the float region.
|
|
|
|
*/
|
2014-10-21 22:16:12 +00:00
|
|
|
static void StoreRegionFor(mozilla::WritingMode aWM,
|
|
|
|
nsIFrame* aFloat,
|
|
|
|
const mozilla::LogicalRect& aRegion,
|
2015-07-16 09:07:57 +00:00
|
|
|
const nsSize& aContainerSize);
|
2009-07-15 05:19:31 +00:00
|
|
|
|
2017-01-23 08:37:07 +00:00
|
|
|
// Structure that stores the current state of a float manager for
|
2009-04-08 20:52:36 +00:00
|
|
|
// Save/Restore purposes.
|
|
|
|
struct SavedState {
|
2015-03-22 09:44:48 +00:00
|
|
|
explicit SavedState() {}
|
2009-04-08 20:52:36 +00:00
|
|
|
private:
|
2012-08-22 15:56:38 +00:00
|
|
|
uint32_t mFloatInfoCount;
|
2015-03-22 09:44:48 +00:00
|
|
|
nscoord mLineLeft, mBlockStart;
|
2011-09-29 06:19:26 +00:00
|
|
|
bool mPushedLeftFloatPastBreak;
|
|
|
|
bool mPushedRightFloatPastBreak;
|
|
|
|
bool mSplitLeftFloatAcrossBreak;
|
|
|
|
bool mSplitRightFloatAcrossBreak;
|
2010-08-06 04:59:19 +00:00
|
|
|
|
2009-04-08 20:52:36 +00:00
|
|
|
friend class nsFloatManager;
|
|
|
|
};
|
|
|
|
|
2009-01-05 00:39:54 +00:00
|
|
|
/**
|
2015-03-22 09:44:48 +00:00
|
|
|
* Translate the current origin by the specified offsets. This
|
2009-01-05 00:39:54 +00:00
|
|
|
* creates a new local coordinate space relative to the current
|
|
|
|
* coordinate space.
|
|
|
|
*/
|
2015-03-22 09:44:48 +00:00
|
|
|
void Translate(nscoord aLineLeft, nscoord aBlockStart)
|
2014-10-21 22:16:12 +00:00
|
|
|
{
|
2015-03-22 09:44:48 +00:00
|
|
|
mLineLeft += aLineLeft;
|
|
|
|
mBlockStart += aBlockStart;
|
2014-10-21 22:16:12 +00:00
|
|
|
}
|
2009-01-05 00:39:54 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Returns the current translation from local coordinate space to
|
|
|
|
* world coordinate space. This represents the accumulated calls to
|
|
|
|
* Translate().
|
|
|
|
*/
|
2015-03-22 09:44:48 +00:00
|
|
|
void GetTranslation(nscoord& aLineLeft, nscoord& aBlockStart) const
|
2014-10-21 22:16:12 +00:00
|
|
|
{
|
2015-03-22 09:44:48 +00:00
|
|
|
aLineLeft = mLineLeft;
|
|
|
|
aBlockStart = mBlockStart;
|
2014-10-21 22:16:12 +00:00
|
|
|
}
|
2009-01-05 00:39:54 +00:00
|
|
|
|
|
|
|
/**
|
2009-05-20 11:21:34 +00:00
|
|
|
* Get information about the area available to content that flows
|
|
|
|
* around floats. Two different types of space can be requested:
|
2016-10-12 05:26:17 +00:00
|
|
|
* BandFromPoint: returns the band containing block-dir coordinate
|
2014-10-21 22:16:12 +00:00
|
|
|
* |aBCoord| (though actually with the top truncated to begin at
|
|
|
|
* aBCoord), but up to at most |aBSize| (which may be nscoord_MAX).
|
|
|
|
* This will return the tallest rectangle whose block start is
|
|
|
|
* |aBCoord| and in which there are no changes in what floats are
|
|
|
|
* on the sides of that rectangle, but will limit the block size
|
|
|
|
* of the rectangle to |aBSize|. The inline start and end edges
|
|
|
|
* of the rectangle give the area available for line boxes in that
|
|
|
|
* space. The inline size of this resulting rectangle will not be
|
|
|
|
* negative.
|
2016-10-12 05:26:17 +00:00
|
|
|
* WidthWithinHeight: This returns a rectangle whose block start
|
2014-10-21 22:16:12 +00:00
|
|
|
* is aBCoord and whose block size is exactly aBSize. Its inline
|
|
|
|
* start and end edges give the corresponding edges of the space
|
|
|
|
* that can be used for line boxes *throughout* that space. (It
|
|
|
|
* is possible that more inline space could be used in part of the
|
|
|
|
* space if a float begins or ends in it.) The inline size of the
|
|
|
|
* resulting rectangle can be negative.
|
2009-01-05 00:39:54 +00:00
|
|
|
*
|
2016-10-12 08:06:25 +00:00
|
|
|
* ShapeType can be used to request two different types of flow areas.
|
|
|
|
* (This is the float area defined in CSS Shapes Module Level 1 §1.4):
|
|
|
|
* Margin: uses the float element's margin-box to request the flow area.
|
|
|
|
* ShapeOutside: uses the float element's shape-outside value to request
|
|
|
|
* the float area.
|
|
|
|
*
|
|
|
|
* @param aBCoord [in] block-dir coordinate for block start of available space
|
|
|
|
* desired, which are positioned relative to the current translation.
|
2014-10-21 22:16:12 +00:00
|
|
|
* @param aBSize [in] see above
|
2010-08-11 19:32:53 +00:00
|
|
|
* @param aContentArea [in] an nsRect representing the content area
|
2009-04-08 20:52:36 +00:00
|
|
|
* @param aState [in] If null, use the current state, otherwise, do
|
|
|
|
* computation based only on floats present in the given
|
|
|
|
* saved state.
|
2009-04-08 20:52:37 +00:00
|
|
|
* @return An nsFlowAreaRect whose:
|
2010-08-11 19:32:53 +00:00
|
|
|
* mRect is the resulting rectangle for line boxes. It will not
|
2014-10-21 22:16:12 +00:00
|
|
|
* extend beyond aContentArea's inline bounds, but may be
|
2009-04-08 20:52:37 +00:00
|
|
|
* narrower when floats are present.
|
2016-10-12 08:06:25 +00:00
|
|
|
* mHasFloats is whether there are floats at the sides of the
|
|
|
|
* return value including those that do not reduce the line box
|
|
|
|
* inline size at all (because they are entirely in the margins)
|
2009-01-05 00:39:54 +00:00
|
|
|
*/
|
2016-10-12 05:26:17 +00:00
|
|
|
enum class BandInfoType { BandFromPoint, WidthWithinHeight };
|
2016-10-12 08:06:25 +00:00
|
|
|
enum class ShapeType { Margin, ShapeOutside };
|
2014-10-21 22:16:12 +00:00
|
|
|
nsFlowAreaRect GetFlowArea(mozilla::WritingMode aWM,
|
2016-10-12 05:26:17 +00:00
|
|
|
nscoord aBCoord, nscoord aBSize,
|
2016-10-12 08:06:25 +00:00
|
|
|
BandInfoType aBandInfoType, ShapeType aShapeType,
|
2016-10-12 05:26:17 +00:00
|
|
|
mozilla::LogicalRect aContentArea,
|
2015-07-16 09:07:57 +00:00
|
|
|
SavedState* aState,
|
|
|
|
const nsSize& aContainerSize) const;
|
2009-01-05 00:39:54 +00:00
|
|
|
|
|
|
|
/**
|
2014-10-21 22:16:12 +00:00
|
|
|
* Add a float that comes after all floats previously added. Its
|
|
|
|
* block start must be even with or below the top of all previous
|
|
|
|
* floats.
|
2009-01-05 00:39:54 +00:00
|
|
|
*
|
|
|
|
* aMarginRect is relative to the current translation. The caller
|
|
|
|
* must ensure aMarginRect.height >= 0 and aMarginRect.width >= 0.
|
|
|
|
*/
|
2017-01-06 08:36:19 +00:00
|
|
|
void AddFloat(nsIFrame* aFloatFrame,
|
|
|
|
const mozilla::LogicalRect& aMarginRect,
|
|
|
|
mozilla::WritingMode aWM, const nsSize& aContainerSize);
|
2009-01-05 00:39:54 +00:00
|
|
|
|
2010-08-06 04:59:19 +00:00
|
|
|
/**
|
|
|
|
* Notify that we tried to place a float that could not fit at all and
|
|
|
|
* had to be pushed to the next page/column? (If so, we can't place
|
|
|
|
* any more floats in this page/column because of the rule that the
|
2010-08-06 04:59:19 +00:00
|
|
|
* top of a float cannot be above the top of an earlier float. It
|
|
|
|
* also means that any clear needs to continue to the next column.)
|
2010-08-06 04:59:19 +00:00
|
|
|
*/
|
|
|
|
void SetPushedLeftFloatPastBreak()
|
2011-10-17 14:59:28 +00:00
|
|
|
{ mPushedLeftFloatPastBreak = true; }
|
2010-08-06 04:59:19 +00:00
|
|
|
void SetPushedRightFloatPastBreak()
|
2011-10-17 14:59:28 +00:00
|
|
|
{ mPushedRightFloatPastBreak = true; }
|
2010-08-06 04:59:19 +00:00
|
|
|
|
2010-08-06 04:59:19 +00:00
|
|
|
/**
|
|
|
|
* Notify that we split a float, with part of it needing to be pushed
|
|
|
|
* to the next page/column. (This means that any 'clear' needs to
|
|
|
|
* continue to the next page/column.)
|
|
|
|
*/
|
|
|
|
void SetSplitLeftFloatAcrossBreak()
|
2011-10-17 14:59:28 +00:00
|
|
|
{ mSplitLeftFloatAcrossBreak = true; }
|
2010-08-06 04:59:19 +00:00
|
|
|
void SetSplitRightFloatAcrossBreak()
|
2011-10-17 14:59:28 +00:00
|
|
|
{ mSplitRightFloatAcrossBreak = true; }
|
2010-08-06 04:59:19 +00:00
|
|
|
|
2009-01-05 00:39:54 +00:00
|
|
|
/**
|
|
|
|
* Remove the regions associated with this floating frame and its
|
|
|
|
* next-sibling list. Some of the frames may never have been added;
|
|
|
|
* we just skip those. This is not fully general; it only works as
|
|
|
|
* long as the N frames to be removed are the last N frames to have
|
|
|
|
* been added; if there's a frame in the middle of them that should
|
|
|
|
* not be removed, YOU LOSE.
|
|
|
|
*/
|
|
|
|
nsresult RemoveTrailingRegions(nsIFrame* aFrameList);
|
|
|
|
|
2011-09-29 06:19:26 +00:00
|
|
|
bool HasAnyFloats() const { return !mFloats.IsEmpty(); }
|
2009-01-05 00:39:54 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* Methods for dealing with the propagation of float damage during
|
|
|
|
* reflow.
|
|
|
|
*/
|
2011-09-29 06:19:26 +00:00
|
|
|
bool HasFloatDamage() const
|
2009-01-05 00:39:54 +00:00
|
|
|
{
|
|
|
|
return !mFloatDamage.IsEmpty();
|
|
|
|
}
|
|
|
|
|
2015-12-07 23:23:34 +00:00
|
|
|
void IncludeInDamage(nscoord aIntervalBegin, nscoord aIntervalEnd)
|
2009-01-05 00:39:54 +00:00
|
|
|
{
|
2015-03-22 09:44:48 +00:00
|
|
|
mFloatDamage.IncludeInterval(aIntervalBegin + mBlockStart,
|
|
|
|
aIntervalEnd + mBlockStart);
|
2009-01-05 00:39:54 +00:00
|
|
|
}
|
|
|
|
|
2015-12-07 23:23:34 +00:00
|
|
|
bool IntersectsDamage(nscoord aIntervalBegin, nscoord aIntervalEnd) const
|
2009-01-05 00:39:54 +00:00
|
|
|
{
|
2015-03-22 09:44:48 +00:00
|
|
|
return mFloatDamage.Intersects(aIntervalBegin + mBlockStart,
|
|
|
|
aIntervalEnd + mBlockStart);
|
2009-01-05 00:39:54 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Saves the current state of the float manager into aState.
|
|
|
|
*/
|
|
|
|
void PushState(SavedState* aState);
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Restores the float manager to the saved state.
|
2016-06-24 09:47:32 +00:00
|
|
|
*
|
2009-01-05 00:39:54 +00:00
|
|
|
* These states must be managed using stack discipline. PopState can only
|
|
|
|
* be used after PushState has been used to save the state, and it can only
|
|
|
|
* be used once --- although it can be omitted; saved states can be ignored.
|
2009-04-08 20:52:36 +00:00
|
|
|
* States must be popped in the reverse order they were pushed. A
|
|
|
|
* call to PopState invalidates any saved states Pushed after the
|
|
|
|
* state passed to PopState was pushed.
|
2009-01-05 00:39:54 +00:00
|
|
|
*/
|
|
|
|
void PopState(SavedState* aState);
|
|
|
|
|
|
|
|
/**
|
2014-10-21 22:16:12 +00:00
|
|
|
* Get the block start of the last float placed into the float
|
|
|
|
* manager, to enforce the rule that a float can't be above an earlier
|
|
|
|
* float. Returns the minimum nscoord value if there are no floats.
|
2009-01-05 00:39:54 +00:00
|
|
|
*
|
|
|
|
* The result is relative to the current translation.
|
|
|
|
*/
|
2015-03-22 09:44:48 +00:00
|
|
|
nscoord GetLowestFloatTop() const;
|
2009-01-05 00:39:54 +00:00
|
|
|
|
|
|
|
/**
|
2014-10-21 22:16:12 +00:00
|
|
|
* Return the coordinate of the lowest float matching aBreakType in
|
|
|
|
* this float manager. Returns aBCoord if there are no matching
|
|
|
|
* floats.
|
2009-01-05 00:39:54 +00:00
|
|
|
*
|
2014-10-21 22:16:12 +00:00
|
|
|
* Both aBCoord and the result are relative to the current translation.
|
2009-01-05 00:39:54 +00:00
|
|
|
*/
|
2010-08-06 04:59:19 +00:00
|
|
|
enum {
|
|
|
|
// Tell ClearFloats not to push to nscoord_MAX when floats have been
|
|
|
|
// pushed to the next page/column.
|
|
|
|
DONT_CLEAR_PUSHED_FLOATS = (1<<0)
|
|
|
|
};
|
2016-09-07 02:20:17 +00:00
|
|
|
nscoord ClearFloats(nscoord aBCoord, mozilla::StyleClear aBreakType,
|
2014-10-21 22:16:12 +00:00
|
|
|
uint32_t aFlags = 0) const;
|
2009-01-05 00:39:54 +00:00
|
|
|
|
2009-08-31 18:25:36 +00:00
|
|
|
/**
|
|
|
|
* Checks if clear would pass into the floats' BFC's next-in-flow,
|
|
|
|
* i.e. whether floats affecting this clear have continuations.
|
|
|
|
*/
|
2016-09-07 02:20:17 +00:00
|
|
|
bool ClearContinues(mozilla::StyleClear aBreakType) const;
|
2009-08-31 18:25:36 +00:00
|
|
|
|
2009-05-20 11:21:34 +00:00
|
|
|
void AssertStateMatches(SavedState *aState) const
|
|
|
|
{
|
2015-04-01 15:43:58 +00:00
|
|
|
NS_ASSERTION(aState->mLineLeft == mLineLeft &&
|
2015-03-22 09:44:48 +00:00
|
|
|
aState->mBlockStart == mBlockStart &&
|
2010-08-06 04:59:19 +00:00
|
|
|
aState->mPushedLeftFloatPastBreak ==
|
|
|
|
mPushedLeftFloatPastBreak &&
|
|
|
|
aState->mPushedRightFloatPastBreak ==
|
|
|
|
mPushedRightFloatPastBreak &&
|
2010-08-06 04:59:19 +00:00
|
|
|
aState->mSplitLeftFloatAcrossBreak ==
|
|
|
|
mSplitLeftFloatAcrossBreak &&
|
|
|
|
aState->mSplitRightFloatAcrossBreak ==
|
|
|
|
mSplitRightFloatAcrossBreak &&
|
2009-05-20 11:21:34 +00:00
|
|
|
aState->mFloatInfoCount == mFloats.Length(),
|
|
|
|
"float manager state should match saved state");
|
|
|
|
}
|
|
|
|
|
2014-01-05 23:31:14 +00:00
|
|
|
#ifdef DEBUG_FRAME_DUMP
|
2009-01-05 00:39:54 +00:00
|
|
|
/**
|
|
|
|
* Dump the state of the float manager out to a file.
|
|
|
|
*/
|
|
|
|
nsresult List(FILE* out) const;
|
|
|
|
#endif
|
|
|
|
|
|
|
|
private:
|
2017-01-06 08:36:43 +00:00
|
|
|
|
2017-01-06 08:36:30 +00:00
|
|
|
// ShapeInfo is an abstract class for implementing all the shapes in CSS
|
|
|
|
// Shapes Module. A subclass needs to override all the methods to adjust
|
|
|
|
// the flow area with respect to its shape.
|
|
|
|
class ShapeInfo
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
virtual ~ShapeInfo() {}
|
|
|
|
|
|
|
|
virtual nscoord LineLeft(mozilla::WritingMode aWM,
|
|
|
|
const nscoord aBStart,
|
|
|
|
const nscoord aBEnd) const = 0;
|
|
|
|
virtual nscoord LineRight(mozilla::WritingMode aWM,
|
|
|
|
const nscoord aBStart,
|
|
|
|
const nscoord aBEnd) const = 0;
|
|
|
|
virtual nscoord BStart() const = 0;
|
|
|
|
virtual nscoord BEnd() const = 0;
|
2017-01-06 08:36:43 +00:00
|
|
|
virtual bool IsEmpty() const = 0;
|
2017-01-06 08:36:30 +00:00
|
|
|
|
2017-01-23 09:17:37 +00:00
|
|
|
// Translate the current origin by the specified offsets.
|
|
|
|
virtual void Translate(nscoord aLineLeft, nscoord aBlockStart) = 0;
|
|
|
|
|
2017-01-25 08:01:51 +00:00
|
|
|
static mozilla::UniquePtr<ShapeInfo> CreateCircleOrEllipse(
|
|
|
|
mozilla::StyleBasicShape* const aBasicShape,
|
|
|
|
const mozilla::LogicalRect& aShapeBoxRect,
|
|
|
|
mozilla::WritingMode aWM,
|
|
|
|
const nsSize& aContainerSize);
|
|
|
|
|
2017-01-06 08:36:30 +00:00
|
|
|
protected:
|
|
|
|
// Compute the minimum line-axis difference between the bounding shape
|
|
|
|
// box and its rounded corner within the given band (block-axis region).
|
|
|
|
// This is used as a helper function to compute the LineRight() and
|
|
|
|
// LineLeft(). See the picture in the implementation for an example.
|
|
|
|
// RadiusL and RadiusB stand for radius on the line-axis and block-axis.
|
|
|
|
//
|
|
|
|
// Returns radius-x diff on the line-axis, or 0 if there's no rounded
|
|
|
|
// corner within the given band.
|
|
|
|
static nscoord ComputeEllipseLineInterceptDiff(
|
|
|
|
const nscoord aShapeBoxBStart, const nscoord aShapeBoxBEnd,
|
|
|
|
const nscoord aBStartCornerRadiusL, const nscoord aBStartCornerRadiusB,
|
|
|
|
const nscoord aBEndCornerRadiusL, const nscoord aBEndCornerRadiusB,
|
|
|
|
const nscoord aBandBStart, const nscoord aBandBEnd);
|
|
|
|
|
|
|
|
static nscoord XInterceptAtY(const nscoord aY, const nscoord aRadiusX,
|
|
|
|
const nscoord aRadiusY);
|
2017-01-23 09:18:07 +00:00
|
|
|
|
|
|
|
// Convert the coordinate space from physical to the logical space used
|
|
|
|
// in nsFloatManager, which is the same as FloatInfo::mRect.
|
|
|
|
static nsPoint ConvertPhysicalToLogical(mozilla::WritingMode aWM,
|
|
|
|
const nsPoint& aPoint,
|
|
|
|
const nsSize& aContainerSize);
|
2017-01-06 08:36:30 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
// Implements shape-outside: <shape-box>.
|
|
|
|
class BoxShapeInfo final : public ShapeInfo
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
BoxShapeInfo(const nsRect& aShapeBoxRect, nsIFrame* const aFrame)
|
|
|
|
: mShapeBoxRect(aShapeBoxRect)
|
|
|
|
, mFrame(aFrame)
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
nscoord LineLeft(mozilla::WritingMode aWM,
|
|
|
|
const nscoord aBStart,
|
|
|
|
const nscoord aBEnd) const override;
|
|
|
|
nscoord LineRight(mozilla::WritingMode aWM,
|
|
|
|
const nscoord aBStart,
|
|
|
|
const nscoord aBEnd) const override;
|
|
|
|
nscoord BStart() const override { return mShapeBoxRect.y; }
|
|
|
|
nscoord BEnd() const override { return mShapeBoxRect.YMost(); }
|
2017-01-06 08:36:43 +00:00
|
|
|
bool IsEmpty() const override { return mShapeBoxRect.IsEmpty(); };
|
2017-01-06 08:36:30 +00:00
|
|
|
|
2017-01-23 09:17:37 +00:00
|
|
|
void Translate(nscoord aLineLeft, nscoord aBlockStart) override
|
|
|
|
{
|
|
|
|
mShapeBoxRect.MoveBy(aLineLeft, aBlockStart);
|
|
|
|
}
|
|
|
|
|
2017-01-06 08:36:30 +00:00
|
|
|
private:
|
|
|
|
// This is the reference box of css shape-outside if specified, which
|
|
|
|
// implements the <shape-box> value in the CSS Shapes Module Level 1.
|
|
|
|
// The coordinate space is the same as FloatInfo::mRect.
|
2017-01-23 09:17:37 +00:00
|
|
|
nsRect mShapeBoxRect;
|
2017-01-06 08:36:30 +00:00
|
|
|
// The frame of the float.
|
|
|
|
nsIFrame* const mFrame;
|
|
|
|
};
|
|
|
|
|
2017-01-25 08:01:51 +00:00
|
|
|
// Implements shape-outside: circle() and shape-outside: ellipse().
|
2017-01-23 09:19:32 +00:00
|
|
|
class EllipseShapeInfo : public ShapeInfo
|
2017-01-23 09:18:07 +00:00
|
|
|
{
|
|
|
|
public:
|
2017-01-25 08:01:51 +00:00
|
|
|
EllipseShapeInfo(const nsPoint& aCenter,
|
|
|
|
const nsSize& aRadii)
|
|
|
|
: mCenter(aCenter)
|
|
|
|
, mRadii(aRadii)
|
|
|
|
{}
|
2017-01-23 09:18:07 +00:00
|
|
|
|
|
|
|
nscoord LineLeft(mozilla::WritingMode aWM,
|
|
|
|
const nscoord aBStart,
|
|
|
|
const nscoord aBEnd) const override;
|
|
|
|
nscoord LineRight(mozilla::WritingMode aWM,
|
|
|
|
const nscoord aBStart,
|
|
|
|
const nscoord aBEnd) const override;
|
|
|
|
nscoord BStart() const override { return mCenter.y - mRadii.height; }
|
|
|
|
nscoord BEnd() const override { return mCenter.y + mRadii.height; }
|
|
|
|
bool IsEmpty() const override { return mRadii.IsEmpty(); };
|
|
|
|
|
|
|
|
void Translate(nscoord aLineLeft, nscoord aBlockStart) override
|
|
|
|
{
|
|
|
|
mCenter.MoveBy(aLineLeft, aBlockStart);
|
|
|
|
}
|
|
|
|
|
2017-01-23 09:19:32 +00:00
|
|
|
protected:
|
2017-01-23 09:18:07 +00:00
|
|
|
// The position of the center of the ellipse. The coordinate space is the
|
|
|
|
// same as FloatInfo::mRect.
|
|
|
|
nsPoint mCenter;
|
|
|
|
// The radii of the ellipse in app units. The width and height represent
|
|
|
|
// the line-axis and block-axis radii of the ellipse.
|
|
|
|
nsSize mRadii;
|
|
|
|
};
|
|
|
|
|
2009-01-05 00:39:54 +00:00
|
|
|
struct FloatInfo {
|
|
|
|
nsIFrame *const mFrame;
|
2014-10-21 22:16:12 +00:00
|
|
|
// The lowest block-ends of left/right floats up to and including
|
|
|
|
// this one.
|
|
|
|
nscoord mLeftBEnd, mRightBEnd;
|
|
|
|
|
2016-10-12 06:26:26 +00:00
|
|
|
FloatInfo(nsIFrame* aFrame, nscoord aLineLeft, nscoord aBlockStart,
|
|
|
|
const mozilla::LogicalRect& aMarginRect,
|
|
|
|
mozilla::WritingMode aWM, const nsSize& aContainerSize);
|
2015-03-22 09:44:48 +00:00
|
|
|
|
|
|
|
nscoord LineLeft() const { return mRect.x; }
|
|
|
|
nscoord LineRight() const { return mRect.XMost(); }
|
|
|
|
nscoord ISize() const { return mRect.width; }
|
|
|
|
nscoord BStart() const { return mRect.y; }
|
|
|
|
nscoord BEnd() const { return mRect.YMost(); }
|
|
|
|
nscoord BSize() const { return mRect.height; }
|
|
|
|
bool IsEmpty() const { return mRect.IsEmpty(); }
|
|
|
|
|
2016-10-13 08:28:38 +00:00
|
|
|
// aBStart and aBEnd are the starting and ending coordinate of a band.
|
|
|
|
// LineLeft() and LineRight() return the innermost line-left extent and
|
|
|
|
// line-right extent within the given band, respectively.
|
2016-11-14 10:11:45 +00:00
|
|
|
nscoord LineLeft(mozilla::WritingMode aWM, ShapeType aShapeType,
|
|
|
|
const nscoord aBStart, const nscoord aBEnd) const;
|
|
|
|
nscoord LineRight(mozilla::WritingMode aWM, ShapeType aShapeType,
|
|
|
|
const nscoord aBStart, const nscoord aBEnd) const;
|
2017-01-06 08:36:30 +00:00
|
|
|
nscoord BStart(ShapeType aShapeType) const;
|
|
|
|
nscoord BEnd(ShapeType aShapeType) const;
|
2017-01-06 08:36:43 +00:00
|
|
|
bool IsEmpty(ShapeType aShapeType) const;
|
2016-10-13 08:28:38 +00:00
|
|
|
|
2009-01-05 00:39:54 +00:00
|
|
|
#ifdef NS_BUILD_REFCNT_LOGGING
|
2017-01-06 08:36:19 +00:00
|
|
|
FloatInfo(FloatInfo&& aOther);
|
2009-01-05 00:39:54 +00:00
|
|
|
~FloatInfo();
|
|
|
|
#endif
|
2015-03-22 09:44:48 +00:00
|
|
|
|
|
|
|
// NB! This is really a logical rect in a writing mode suitable for
|
|
|
|
// placing floats, which is not necessarily the actual writing mode
|
2017-01-23 08:37:07 +00:00
|
|
|
// either of the block which created the float manager or the block
|
|
|
|
// that is calling the float manager. The inline coordinates are in
|
|
|
|
// the line-relative axis of the float manager and its block
|
|
|
|
// coordinates are in the float manager's block direction.
|
2015-03-22 09:44:48 +00:00
|
|
|
nsRect mRect;
|
2017-01-06 08:36:30 +00:00
|
|
|
// Pointer to a concrete subclass of ShapeInfo or null, which means that
|
|
|
|
// there is no shape-outside.
|
|
|
|
mozilla::UniquePtr<ShapeInfo> mShapeInfo;
|
2009-01-05 00:39:54 +00:00
|
|
|
};
|
|
|
|
|
2016-02-26 15:52:07 +00:00
|
|
|
#ifdef DEBUG
|
2016-11-23 10:07:56 +00:00
|
|
|
// Store the writing mode from the block frame which establishes the block
|
|
|
|
// formatting context (BFC) when the nsFloatManager is created.
|
2016-02-26 15:52:07 +00:00
|
|
|
mozilla::WritingMode mWritingMode;
|
|
|
|
#endif
|
2014-10-21 22:16:12 +00:00
|
|
|
|
2015-03-22 09:44:48 +00:00
|
|
|
// Translation from local to global coordinate space.
|
|
|
|
nscoord mLineLeft, mBlockStart;
|
2009-01-05 00:39:54 +00:00
|
|
|
nsTArray<FloatInfo> mFloats;
|
|
|
|
nsIntervalSet mFloatDamage;
|
|
|
|
|
2010-08-06 04:59:19 +00:00
|
|
|
// Did we try to place a float that could not fit at all and had to be
|
|
|
|
// pushed to the next page/column? If so, we can't place any more
|
|
|
|
// floats in this page/column because of the rule that the top of a
|
|
|
|
// float cannot be above the top of an earlier float. And we also
|
|
|
|
// need to apply this information to 'clear', and thus need to
|
|
|
|
// separate left and right floats.
|
2011-09-29 06:19:26 +00:00
|
|
|
bool mPushedLeftFloatPastBreak;
|
|
|
|
bool mPushedRightFloatPastBreak;
|
2010-08-06 04:59:19 +00:00
|
|
|
|
|
|
|
// Did we split a float, with part of it needing to be pushed to the
|
|
|
|
// next page/column. This means that any 'clear' needs to continue to
|
|
|
|
// the next page/column.
|
2011-09-29 06:19:26 +00:00
|
|
|
bool mSplitLeftFloatAcrossBreak;
|
|
|
|
bool mSplitRightFloatAcrossBreak;
|
2010-08-06 04:59:19 +00:00
|
|
|
|
2012-08-22 15:56:38 +00:00
|
|
|
static int32_t sCachedFloatManagerCount;
|
2009-01-05 00:39:54 +00:00
|
|
|
static void* sCachedFloatManagers[NS_FLOAT_MANAGER_CACHE_SIZE];
|
|
|
|
|
2015-01-06 23:35:02 +00:00
|
|
|
nsFloatManager(const nsFloatManager&) = delete;
|
|
|
|
void operator=(const nsFloatManager&) = delete;
|
2009-01-05 00:39:54 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
/**
|
|
|
|
* A helper class to manage maintenance of the float manager during
|
|
|
|
* nsBlockFrame::Reflow. It automatically restores the old float
|
2016-09-15 03:29:14 +00:00
|
|
|
* manager in the reflow input when the object goes out of scope.
|
2009-01-05 00:39:54 +00:00
|
|
|
*/
|
|
|
|
class nsAutoFloatManager {
|
2016-07-21 10:36:35 +00:00
|
|
|
using ReflowInput = mozilla::ReflowInput;
|
2016-07-21 10:36:34 +00:00
|
|
|
|
2009-01-05 00:39:54 +00:00
|
|
|
public:
|
2016-07-21 10:36:39 +00:00
|
|
|
explicit nsAutoFloatManager(ReflowInput& aReflowInput)
|
|
|
|
: mReflowInput(aReflowInput),
|
2012-07-30 14:20:58 +00:00
|
|
|
mNew(nullptr),
|
|
|
|
mOld(nullptr) {}
|
2009-01-05 00:39:54 +00:00
|
|
|
|
|
|
|
~nsAutoFloatManager();
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Create a new float manager for the specified frame. This will
|
|
|
|
* `remember' the old float manager, and install the new float
|
2016-09-15 03:29:14 +00:00
|
|
|
* manager in the reflow input.
|
2009-01-05 00:39:54 +00:00
|
|
|
*/
|
2016-09-15 15:29:57 +00:00
|
|
|
void
|
2009-01-05 00:39:54 +00:00
|
|
|
CreateFloatManager(nsPresContext *aPresContext);
|
|
|
|
|
|
|
|
protected:
|
2016-07-21 10:36:39 +00:00
|
|
|
ReflowInput &mReflowInput;
|
2009-01-05 00:39:54 +00:00
|
|
|
nsFloatManager *mNew;
|
|
|
|
nsFloatManager *mOld;
|
|
|
|
};
|
|
|
|
|
|
|
|
#endif /* !defined(nsFloatManager_h_) */
|