diff -r 000000000000 -r 6474c204b198 layout/generic/nsInlineFrame.cpp --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/layout/generic/nsInlineFrame.cpp Wed Dec 31 06:09:35 2014 +0100 @@ -0,0 +1,1130 @@ +/* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */ +/* 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/. */ + +/* rendering object for CSS display:inline objects */ + +#include "nsInlineFrame.h" +#include "nsLineLayout.h" +#include "nsBlockFrame.h" +#include "nsPlaceholderFrame.h" +#include "nsGkAtoms.h" +#include "nsStyleContext.h" +#include "nsPresContext.h" +#include "nsRenderingContext.h" +#include "nsCSSAnonBoxes.h" +#include "nsAutoPtr.h" +#include "RestyleManager.h" +#include "nsDisplayList.h" +#include "mozilla/Likely.h" + +#ifdef DEBUG +#undef NOISY_PUSHING +#endif + +using namespace mozilla; +using namespace mozilla::layout; + + +////////////////////////////////////////////////////////////////////// + +// Basic nsInlineFrame methods + +nsIFrame* +NS_NewInlineFrame(nsIPresShell* aPresShell, nsStyleContext* aContext) +{ + return new (aPresShell) nsInlineFrame(aContext); +} + +NS_IMPL_FRAMEARENA_HELPERS(nsInlineFrame) + +NS_QUERYFRAME_HEAD(nsInlineFrame) + NS_QUERYFRAME_ENTRY(nsInlineFrame) +NS_QUERYFRAME_TAIL_INHERITING(nsContainerFrame) + +#ifdef DEBUG_FRAME_DUMP +nsresult +nsInlineFrame::GetFrameName(nsAString& aResult) const +{ + return MakeFrameName(NS_LITERAL_STRING("Inline"), aResult); +} +#endif + +nsIAtom* +nsInlineFrame::GetType() const +{ + return nsGkAtoms::inlineFrame; +} + +void +nsInlineFrame::InvalidateFrame(uint32_t aDisplayItemKey) +{ + if (IsSVGText()) { + nsIFrame* svgTextFrame = + nsLayoutUtils::GetClosestFrameOfType(GetParent(), + nsGkAtoms::svgTextFrame); + svgTextFrame->InvalidateFrame(); + return; + } + nsInlineFrameBase::InvalidateFrame(aDisplayItemKey); +} + +void +nsInlineFrame::InvalidateFrameWithRect(const nsRect& aRect, uint32_t aDisplayItemKey) +{ + if (IsSVGText()) { + nsIFrame* svgTextFrame = + nsLayoutUtils::GetClosestFrameOfType(GetParent(), + nsGkAtoms::svgTextFrame); + svgTextFrame->InvalidateFrame(); + return; + } + nsInlineFrameBase::InvalidateFrameWithRect(aRect, aDisplayItemKey); +} + +static inline bool +IsMarginZero(const nsStyleCoord &aCoord) +{ + return aCoord.GetUnit() == eStyleUnit_Auto || + nsLayoutUtils::IsMarginZero(aCoord); +} + +/* virtual */ bool +nsInlineFrame::IsSelfEmpty() +{ +#if 0 + // I used to think inline frames worked this way, but it seems they + // don't. At least not in our codebase. + if (GetPresContext()->CompatibilityMode() == eCompatibility_FullStandards) { + return false; + } +#endif + const nsStyleMargin* margin = StyleMargin(); + const nsStyleBorder* border = StyleBorder(); + const nsStylePadding* padding = StylePadding(); + // XXX Top and bottom removed, since they shouldn't affect things, but this + // doesn't really match with nsLineLayout.cpp's setting of + // ZeroEffectiveSpanBox, anymore, so what should this really be? + bool haveRight = + border->GetComputedBorderWidth(NS_SIDE_RIGHT) != 0 || + !nsLayoutUtils::IsPaddingZero(padding->mPadding.GetRight()) || + !IsMarginZero(margin->mMargin.GetRight()); + bool haveLeft = + border->GetComputedBorderWidth(NS_SIDE_LEFT) != 0 || + !nsLayoutUtils::IsPaddingZero(padding->mPadding.GetLeft()) || + !IsMarginZero(margin->mMargin.GetLeft()); + if (haveLeft || haveRight) { + if (GetStateBits() & NS_FRAME_PART_OF_IBSPLIT) { + bool haveStart, haveEnd; + if (NS_STYLE_DIRECTION_LTR == StyleVisibility()->mDirection) { + haveStart = haveLeft; + haveEnd = haveRight; + } else { + haveStart = haveRight; + haveEnd = haveLeft; + } + // For ib-split frames, ignore things we know we'll skip in GetSkipSides. + // XXXbz should we be doing this for non-ib-split frames too, in a more + // general way? + + // Get the first continuation eagerly, as a performance optimization, to + // avoid having to get it twice.. + nsIFrame* firstCont = FirstContinuation(); + return + (!haveStart || firstCont->FrameIsNonFirstInIBSplit()) && + (!haveEnd || firstCont->FrameIsNonLastInIBSplit()); + } + return false; + } + return true; +} + +bool +nsInlineFrame::IsEmpty() +{ + if (!IsSelfEmpty()) { + return false; + } + + for (nsIFrame *kid = mFrames.FirstChild(); kid; kid = kid->GetNextSibling()) { + if (!kid->IsEmpty()) + return false; + } + + return true; +} + +nsIFrame::FrameSearchResult +nsInlineFrame::PeekOffsetCharacter(bool aForward, int32_t* aOffset, + bool aRespectClusters) +{ + // Override the implementation in nsFrame, to skip empty inline frames + NS_ASSERTION (aOffset && *aOffset <= 1, "aOffset out of range"); + int32_t startOffset = *aOffset; + if (startOffset < 0) + startOffset = 1; + if (aForward == (startOffset == 0)) { + // We're before the frame and moving forward, or after it and moving backwards: + // skip to the other side, but keep going. + *aOffset = 1 - startOffset; + } + return CONTINUE; +} + +void +nsInlineFrame::BuildDisplayList(nsDisplayListBuilder* aBuilder, + const nsRect& aDirtyRect, + const nsDisplayListSet& aLists) +{ + BuildDisplayListForInline(aBuilder, aDirtyRect, aLists); + + // The sole purpose of this is to trigger display of the selection + // window for Named Anchors, which don't have any children and + // normally don't have any size, but in Editor we use CSS to display + // an image to represent this "hidden" element. + if (!mFrames.FirstChild()) { + DisplaySelectionOverlay(aBuilder, aLists.Content()); + } +} + +////////////////////////////////////////////////////////////////////// +// Reflow methods + +/* virtual */ void +nsInlineFrame::AddInlineMinWidth(nsRenderingContext *aRenderingContext, + nsIFrame::InlineMinWidthData *aData) +{ + DoInlineIntrinsicWidth(aRenderingContext, aData, nsLayoutUtils::MIN_WIDTH); +} + +/* virtual */ void +nsInlineFrame::AddInlinePrefWidth(nsRenderingContext *aRenderingContext, + nsIFrame::InlinePrefWidthData *aData) +{ + DoInlineIntrinsicWidth(aRenderingContext, aData, nsLayoutUtils::PREF_WIDTH); +} + +/* virtual */ nsSize +nsInlineFrame::ComputeSize(nsRenderingContext *aRenderingContext, + nsSize aCBSize, nscoord aAvailableWidth, + nsSize aMargin, nsSize aBorder, nsSize aPadding, + uint32_t aFlags) +{ + // Inlines and text don't compute size before reflow. + return nsSize(NS_UNCONSTRAINEDSIZE, NS_UNCONSTRAINEDSIZE); +} + +nsRect +nsInlineFrame::ComputeTightBounds(gfxContext* aContext) const +{ + // be conservative + if (StyleContext()->HasTextDecorationLines()) { + return GetVisualOverflowRect(); + } + return ComputeSimpleTightBounds(aContext); +} + +void +nsInlineFrame::ReparentFloatsForInlineChild(nsIFrame* aOurLineContainer, + nsIFrame* aFrame, + bool aReparentSiblings) +{ + // XXXbz this would be better if it took a nsFrameList or a frame + // list slice.... + NS_ASSERTION(aOurLineContainer->GetNextContinuation() || + aOurLineContainer->GetPrevContinuation(), + "Don't call this when we have no continuation, it's a waste"); + if (!aFrame) { + NS_ASSERTION(aReparentSiblings, "Why did we get called?"); + return; + } + + nsIFrame* ancestor = aFrame; + do { + ancestor = ancestor->GetParent(); + if (!ancestor) + return; + } while (!ancestor->IsFloatContainingBlock()); + + if (ancestor == aOurLineContainer) + return; + + nsBlockFrame* ourBlock = nsLayoutUtils::GetAsBlock(aOurLineContainer); + NS_ASSERTION(ourBlock, "Not a block, but broke vertically?"); + nsBlockFrame* frameBlock = nsLayoutUtils::GetAsBlock(ancestor); + NS_ASSERTION(frameBlock, "ancestor not a block"); + + while (true) { + ourBlock->ReparentFloats(aFrame, frameBlock, false); + + if (!aReparentSiblings) + return; + nsIFrame* next = aFrame->GetNextSibling(); + if (!next) + return; + if (next->GetParent() == aFrame->GetParent()) { + aFrame = next; + continue; + } + // This is paranoid and will hardly ever get hit ... but we can't actually + // trust that the frames in the sibling chain all have the same parent, + // because lazy reparenting may be going on. If we find a different + // parent we need to redo our analysis. + ReparentFloatsForInlineChild(aOurLineContainer, next, aReparentSiblings); + return; + } +} + +static void +ReparentChildListStyle(nsPresContext* aPresContext, + const nsFrameList::Slice& aFrames, + nsIFrame* aParentFrame) +{ + RestyleManager* restyleManager = aPresContext->RestyleManager(); + + for (nsFrameList::Enumerator e(aFrames); !e.AtEnd(); e.Next()) { + NS_ASSERTION(e.get()->GetParent() == aParentFrame, "Bogus parentage"); + restyleManager->ReparentStyleContext(e.get()); + nsLayoutUtils::MarkDescendantsDirty(e.get()); + } +} + +nsresult +nsInlineFrame::Reflow(nsPresContext* aPresContext, + nsHTMLReflowMetrics& aMetrics, + const nsHTMLReflowState& aReflowState, + nsReflowStatus& aStatus) +{ + DO_GLOBAL_REFLOW_COUNT("nsInlineFrame"); + DISPLAY_REFLOW(aPresContext, this, aReflowState, aMetrics, aStatus); + if (nullptr == aReflowState.mLineLayout) { + return NS_ERROR_INVALID_ARG; + } + if (IsFrameTreeTooDeep(aReflowState, aMetrics, aStatus)) { + return NS_OK; + } + + bool lazilySetParentPointer = false; + + nsIFrame* lineContainer = aReflowState.mLineLayout->LineContainerFrame(); + + // Check for an overflow list with our prev-in-flow + nsInlineFrame* prevInFlow = (nsInlineFrame*)GetPrevInFlow(); + if (prevInFlow) { + AutoFrameListPtr prevOverflowFrames(aPresContext, + prevInFlow->StealOverflowFrames()); + if (prevOverflowFrames) { + // When pushing and pulling frames we need to check for whether any + // views need to be reparented. + nsContainerFrame::ReparentFrameViewList(*prevOverflowFrames, prevInFlow, + this); + + // Check if we should do the lazilySetParentPointer optimization. + // Only do it in simple cases where we're being reflowed for the + // first time, nothing (e.g. bidi resolution) has already given + // us children, and there's no next-in-flow, so all our frames + // will be taken from prevOverflowFrames. + if ((GetStateBits() & NS_FRAME_FIRST_REFLOW) && mFrames.IsEmpty() && + !GetNextInFlow()) { + // If our child list is empty, just put the new frames into it. + // Note that we don't set the parent pointer for the new frames. Instead wait + // to do this until we actually reflow the frame. If the overflow list contains + // thousands of frames this is a big performance issue (see bug #5588) + mFrames.SetFrames(*prevOverflowFrames); + lazilySetParentPointer = true; + } else { + // Assign all floats to our block if necessary + if (lineContainer && lineContainer->GetPrevContinuation()) { + ReparentFloatsForInlineChild(lineContainer, + prevOverflowFrames->FirstChild(), + true); + } + // Insert the new frames at the beginning of the child list + // and set their parent pointer + const nsFrameList::Slice& newFrames = + mFrames.InsertFrames(this, nullptr, *prevOverflowFrames); + // If our prev in flow was under the first continuation of a first-line + // frame then we need to reparent the style contexts to remove the + // the special first-line styling. In the lazilySetParentPointer case + // we reparent the style contexts when we set their parents in + // nsInlineFrame::ReflowFrames and nsInlineFrame::ReflowInlineFrame. + if (aReflowState.mLineLayout->GetInFirstLine()) { + ReparentChildListStyle(aPresContext, newFrames, this); + } + } + } + } + + // It's also possible that we have an overflow list for ourselves +#ifdef DEBUG + if (GetStateBits() & NS_FRAME_FIRST_REFLOW) { + // If it's our initial reflow, then we should not have an overflow list. + // However, add an assertion in case we get reflowed more than once with + // the initial reflow reason + nsFrameList* overflowFrames = GetOverflowFrames(); + NS_ASSERTION(!overflowFrames || overflowFrames->IsEmpty(), + "overflow list is not empty for initial reflow"); + } +#endif + if (!(GetStateBits() & NS_FRAME_FIRST_REFLOW)) { + DrainFlags flags = + lazilySetParentPointer ? eDontReparentFrames : DrainFlags(0); + if (aReflowState.mLineLayout->GetInFirstLine()) { + flags = DrainFlags(flags | eInFirstLine); + } + DrainSelfOverflowListInternal(flags, lineContainer); + } + + // Set our own reflow state (additional state above and beyond + // aReflowState) + InlineReflowState irs; + irs.mPrevFrame = nullptr; + irs.mLineContainer = lineContainer; + irs.mLineLayout = aReflowState.mLineLayout; + irs.mNextInFlow = (nsInlineFrame*) GetNextInFlow(); + irs.mSetParentPointer = lazilySetParentPointer; + + nsresult rv; + if (mFrames.IsEmpty()) { + // Try to pull over one frame before starting so that we know + // whether we have an anonymous block or not. + bool complete; + (void) PullOneFrame(aPresContext, irs, &complete); + } + + rv = ReflowFrames(aPresContext, aReflowState, irs, aMetrics, aStatus); + + ReflowAbsoluteFrames(aPresContext, aMetrics, aReflowState, aStatus); + + // Note: the line layout code will properly compute our + // overflow-rect state for us. + + NS_FRAME_SET_TRUNCATION(aStatus, aReflowState, aMetrics); + return rv; +} + +bool +nsInlineFrame::DrainSelfOverflowListInternal(DrainFlags aFlags, + nsIFrame* aLineContainer) +{ + AutoFrameListPtr overflowFrames(PresContext(), StealOverflowFrames()); + if (overflowFrames) { + NS_ASSERTION(mFrames.NotEmpty(), "overflow list w/o frames"); + // The frames on our own overflowlist may have been pushed by a + // previous lazilySetParentPointer Reflow so we need to ensure the + // correct parent pointer. This is sometimes skipped by Reflow. + if (!(aFlags & eDontReparentFrames)) { + nsIFrame* firstChild = overflowFrames->FirstChild(); + if (aLineContainer && aLineContainer->GetPrevContinuation()) { + ReparentFloatsForInlineChild(aLineContainer, firstChild, true); + } + const bool inFirstLine = (aFlags & eInFirstLine); + RestyleManager* restyleManager = PresContext()->RestyleManager(); + for (nsIFrame* f = firstChild; f; f = f->GetNextSibling()) { + f->SetParent(this); + if (inFirstLine) { + restyleManager->ReparentStyleContext(f); + nsLayoutUtils::MarkDescendantsDirty(f); + } + } + } + bool result = !overflowFrames->IsEmpty(); + mFrames.AppendFrames(nullptr, *overflowFrames); + return result; + } + return false; +} + +/* virtual */ bool +nsInlineFrame::DrainSelfOverflowList() +{ + nsIFrame* lineContainer = nsLayoutUtils::FindNearestBlockAncestor(this); + // Add the eInFirstLine flag if we have a ::first-line ancestor frame. + // No need to look further than the nearest line container though. + DrainFlags flags = DrainFlags(0); + for (nsIFrame* p = GetParent(); p != lineContainer; p = p->GetParent()) { + if (p->GetType() == nsGkAtoms::lineFrame) { + flags = DrainFlags(flags | eInFirstLine); + break; + } + } + return DrainSelfOverflowListInternal(flags, lineContainer); +} + +/* virtual */ bool +nsInlineFrame::CanContinueTextRun() const +{ + // We can continue a text run through an inline frame + return true; +} + +/* virtual */ void +nsInlineFrame::PullOverflowsFromPrevInFlow() +{ + nsInlineFrame* prevInFlow = static_cast(GetPrevInFlow()); + if (prevInFlow) { + nsPresContext* presContext = PresContext(); + AutoFrameListPtr prevOverflowFrames(presContext, + prevInFlow->StealOverflowFrames()); + if (prevOverflowFrames) { + // Assume that our prev-in-flow has the same line container that we do. + nsContainerFrame::ReparentFrameViewList(*prevOverflowFrames, prevInFlow, + this); + mFrames.InsertFrames(this, nullptr, *prevOverflowFrames); + } + } +} + +nsresult +nsInlineFrame::ReflowFrames(nsPresContext* aPresContext, + const nsHTMLReflowState& aReflowState, + InlineReflowState& irs, + nsHTMLReflowMetrics& aMetrics, + nsReflowStatus& aStatus) +{ + nsresult rv = NS_OK; + aStatus = NS_FRAME_COMPLETE; + + nsLineLayout* lineLayout = aReflowState.mLineLayout; + bool inFirstLine = aReflowState.mLineLayout->GetInFirstLine(); + RestyleManager* restyleManager = aPresContext->RestyleManager(); + WritingMode wm = aReflowState.GetWritingMode(); + nscoord startEdge = 0; + // Don't offset by our start borderpadding if we have a prev continuation or + // if we're in a part of an {ib} split other than the first one. + if (!GetPrevContinuation() && !FrameIsNonFirstInIBSplit()) { + startEdge = aReflowState.ComputedLogicalBorderPadding().IStart(wm); + } + nscoord availableISize = aReflowState.AvailableISize(); + NS_ASSERTION(availableISize != NS_UNCONSTRAINEDSIZE, + "should no longer use available widths"); + // Subtract off inline axis border+padding from availableISize + availableISize -= startEdge; + availableISize -= aReflowState.ComputedLogicalBorderPadding().IEnd(wm); + lineLayout->BeginSpan(this, &aReflowState, startEdge, + startEdge + availableISize, &mBaseline); + + // First reflow our principal children. + nsIFrame* frame = mFrames.FirstChild(); + bool done = false; + while (frame) { + // Check if we should lazily set the child frame's parent pointer. + if (irs.mSetParentPointer) { + bool havePrevBlock = + irs.mLineContainer && irs.mLineContainer->GetPrevContinuation(); + nsIFrame* child = frame; + do { + // If our block is the first in flow, then any floats under the pulled + // frame must already belong to our block. + if (havePrevBlock) { + // This has to happen before we update frame's parent; we need to + // know frame's ancestry under its old block. + // The blockChildren.ContainsFrame check performed by + // ReparentFloatsForInlineChild here may be slow, but we can't + // easily avoid it because we don't know where 'frame' originally + // came from. If we really really have to optimize this we could + // cache whether frame->GetParent() is under its containing blocks + // overflowList or not. + ReparentFloatsForInlineChild(irs.mLineContainer, child, false); + } + child->SetParent(this); + if (inFirstLine) { + restyleManager->ReparentStyleContext(child); + nsLayoutUtils::MarkDescendantsDirty(child); + } + // We also need to do the same for |frame|'s next-in-flows that are in + // the sibling list. Otherwise, if we reflow |frame| and it's complete + // we'll crash when trying to delete its next-in-flow. + // This scenario doesn't happen often, but it can happen. + nsIFrame* nextSibling = child->GetNextSibling(); + child = child->GetNextInFlow(); + if (MOZ_UNLIKELY(child)) { + while (child != nextSibling && nextSibling) { + nextSibling = nextSibling->GetNextSibling(); + } + if (!nextSibling) { + child = nullptr; + } + } + MOZ_ASSERT(!child || mFrames.ContainsFrame(child)); + } while (child); + + // Fix the parent pointer for ::first-letter child frame next-in-flows, + // so nsFirstLetterFrame::Reflow can destroy them safely (bug 401042). + nsIFrame* realFrame = nsPlaceholderFrame::GetRealFrameFor(frame); + if (realFrame->GetType() == nsGkAtoms::letterFrame) { + nsIFrame* child = realFrame->GetFirstPrincipalChild(); + if (child) { + NS_ASSERTION(child->GetType() == nsGkAtoms::textFrame, + "unexpected frame type"); + nsIFrame* nextInFlow = child->GetNextInFlow(); + for ( ; nextInFlow; nextInFlow = nextInFlow->GetNextInFlow()) { + NS_ASSERTION(nextInFlow->GetType() == nsGkAtoms::textFrame, + "unexpected frame type"); + if (mFrames.ContainsFrame(nextInFlow)) { + nextInFlow->SetParent(this); + if (inFirstLine) { + restyleManager->ReparentStyleContext(nextInFlow); + nsLayoutUtils::MarkDescendantsDirty(nextInFlow); + } + } + else { +#ifdef DEBUG + // Once we find a next-in-flow that isn't ours none of the + // remaining next-in-flows should be either. + for ( ; nextInFlow; nextInFlow = nextInFlow->GetNextInFlow()) { + NS_ASSERTION(!mFrames.ContainsFrame(nextInFlow), + "unexpected letter frame flow"); + } +#endif + break; + } + } + } + } + } + MOZ_ASSERT(frame->GetParent() == this); + + if (!done) { + bool reflowingFirstLetter = lineLayout->GetFirstLetterStyleOK(); + rv = ReflowInlineFrame(aPresContext, aReflowState, irs, frame, aStatus); + done = NS_FAILED(rv) || + NS_INLINE_IS_BREAK(aStatus) || + (!reflowingFirstLetter && NS_FRAME_IS_NOT_COMPLETE(aStatus)); + if (done) { + if (!irs.mSetParentPointer) { + break; + } + // Keep reparenting the remaining siblings, but don't reflow them. + nsFrameList* pushedFrames = GetOverflowFrames(); + if (pushedFrames && pushedFrames->FirstChild() == frame) { + // Don't bother if |frame| was pushed to our overflow list. + break; + } + } else { + irs.mPrevFrame = frame; + } + } + frame = frame->GetNextSibling(); + } + + // Attempt to pull frames from our next-in-flow until we can't + if (!done && GetNextInFlow()) { + while (true) { + bool reflowingFirstLetter = lineLayout->GetFirstLetterStyleOK(); + bool isComplete; + if (!frame) { // Could be non-null if we pulled a first-letter frame and + // it created a continuation, since we don't push those. + frame = PullOneFrame(aPresContext, irs, &isComplete); + } +#ifdef NOISY_PUSHING + printf("%p pulled up %p\n", this, frame); +#endif + if (nullptr == frame) { + if (!isComplete) { + aStatus = NS_FRAME_NOT_COMPLETE; + } + break; + } + rv = ReflowInlineFrame(aPresContext, aReflowState, irs, frame, aStatus); + if (NS_FAILED(rv) || + NS_INLINE_IS_BREAK(aStatus) || + (!reflowingFirstLetter && NS_FRAME_IS_NOT_COMPLETE(aStatus))) { + break; + } + irs.mPrevFrame = frame; + frame = frame->GetNextSibling(); + } + } + + NS_ASSERTION(!NS_FRAME_IS_COMPLETE(aStatus) || !GetOverflowFrames(), + "We can't be complete AND have overflow frames!"); + + // If after reflowing our children they take up no area then make + // sure that we don't either. + // + // Note: CSS demands that empty inline elements still affect the + // line-height calculations. However, continuations of an inline + // that are empty we force to empty so that things like collapsed + // whitespace in an inline element don't affect the line-height. + aMetrics.ISize() = lineLayout->EndSpan(this); + + // Compute final width. + + // Make sure to not include our start border and padding if we have a prev + // continuation or if we're in a part of an {ib} split other than the first + // one. + if (!GetPrevContinuation() && !FrameIsNonFirstInIBSplit()) { + aMetrics.ISize() += aReflowState.ComputedLogicalBorderPadding().IStart(wm); + } + + /* + * We want to only apply the end border and padding if we're the last + * continuation and either not in an {ib} split or the last part of it. To + * be the last continuation we have to be complete (so that we won't get a + * next-in-flow) and have no non-fluid continuations on our continuation + * chain. + */ + if (NS_FRAME_IS_COMPLETE(aStatus) && + !LastInFlow()->GetNextContinuation() && + !FrameIsNonLastInIBSplit()) { + aMetrics.Width() += aReflowState.ComputedLogicalBorderPadding().IEnd(wm); + } + + nsRefPtr fm; + float inflation = nsLayoutUtils::FontSizeInflationFor(this); + nsLayoutUtils::GetFontMetricsForFrame(this, getter_AddRefs(fm), inflation); + aReflowState.rendContext->SetFont(fm); + + if (fm) { + // Compute final height of the frame. + // + // Do things the standard css2 way -- though it's hard to find it + // in the css2 spec! It's actually found in the css1 spec section + // 4.4 (you will have to read between the lines to really see + // it). + // + // The height of our box is the sum of our font size plus the top + // and bottom border and padding. The height of children do not + // affect our height. + aMetrics.SetTopAscent(fm->MaxAscent()); + aMetrics.Height() = fm->MaxHeight(); + } else { + NS_WARNING("Cannot get font metrics - defaulting sizes to 0"); + aMetrics.SetTopAscent(aMetrics.Height() = 0); + } + aMetrics.SetTopAscent(aMetrics.TopAscent() + aReflowState.ComputedPhysicalBorderPadding().top); + aMetrics.Height() += aReflowState.ComputedPhysicalBorderPadding().top + + aReflowState.ComputedPhysicalBorderPadding().bottom; + + // For now our overflow area is zero. The real value will be + // computed in |nsLineLayout::RelativePositionFrames|. + aMetrics.mOverflowAreas.Clear(); + +#ifdef NOISY_FINAL_SIZE + ListTag(stdout); + printf(": metrics=%d,%d ascent=%d\n", + aMetrics.Width(), aMetrics.Height(), aMetrics.TopAscent()); +#endif + + return rv; +} + +nsresult +nsInlineFrame::ReflowInlineFrame(nsPresContext* aPresContext, + const nsHTMLReflowState& aReflowState, + InlineReflowState& irs, + nsIFrame* aFrame, + nsReflowStatus& aStatus) +{ + nsLineLayout* lineLayout = aReflowState.mLineLayout; + bool reflowingFirstLetter = lineLayout->GetFirstLetterStyleOK(); + bool pushedFrame; + nsresult rv = + lineLayout->ReflowFrame(aFrame, aStatus, nullptr, pushedFrame); + + if (NS_FAILED(rv)) { + return rv; + } + + if (NS_INLINE_IS_BREAK_BEFORE(aStatus)) { + if (aFrame != mFrames.FirstChild()) { + // Change break-before status into break-after since we have + // already placed at least one child frame. This preserves the + // break-type so that it can be propagated upward. + aStatus = NS_FRAME_NOT_COMPLETE | + NS_INLINE_BREAK | NS_INLINE_BREAK_AFTER | + (aStatus & NS_INLINE_BREAK_TYPE_MASK); + PushFrames(aPresContext, aFrame, irs.mPrevFrame, irs); + } + else { + // Preserve reflow status when breaking-before our first child + // and propagate it upward without modification. + } + return NS_OK; + } + + // Create a next-in-flow if needed. + if (!NS_FRAME_IS_FULLY_COMPLETE(aStatus)) { + nsIFrame* newFrame; + rv = CreateNextInFlow(aFrame, newFrame); + if (NS_FAILED(rv)) { + return rv; + } + } + + if (NS_INLINE_IS_BREAK_AFTER(aStatus)) { + nsIFrame* nextFrame = aFrame->GetNextSibling(); + if (nextFrame) { + NS_FRAME_SET_INCOMPLETE(aStatus); + PushFrames(aPresContext, nextFrame, aFrame, irs); + } + else { + // We must return an incomplete status if there are more child + // frames remaining in a next-in-flow that follows this frame. + nsInlineFrame* nextInFlow = static_cast(GetNextInFlow()); + while (nextInFlow) { + if (nextInFlow->mFrames.NotEmpty()) { + NS_FRAME_SET_INCOMPLETE(aStatus); + break; + } + nextInFlow = static_cast(nextInFlow->GetNextInFlow()); + } + } + return NS_OK; + } + + if (!NS_FRAME_IS_FULLY_COMPLETE(aStatus) && !reflowingFirstLetter) { + nsIFrame* nextFrame = aFrame->GetNextSibling(); + if (nextFrame) { + PushFrames(aPresContext, nextFrame, aFrame, irs); + } + } + return NS_OK; +} + +nsIFrame* +nsInlineFrame::PullOneFrame(nsPresContext* aPresContext, + InlineReflowState& irs, + bool* aIsComplete) +{ + bool isComplete = true; + + nsIFrame* frame = nullptr; + nsInlineFrame* nextInFlow = irs.mNextInFlow; + while (nextInFlow) { + frame = nextInFlow->mFrames.FirstChild(); + if (!frame) { + // The nextInFlow's principal list has no frames, try its overflow list. + nsFrameList* overflowFrames = nextInFlow->GetOverflowFrames(); + if (overflowFrames) { + frame = overflowFrames->RemoveFirstChild(); + if (overflowFrames->IsEmpty()) { + // We're stealing the only frame - delete the overflow list. + nextInFlow->DestroyOverflowList(); + } else { + // We leave the remaining frames on the overflow list (rather than + // putting them on nextInFlow's principal list) so we don't have to + // set up the parent for them. + } + // ReparentFloatsForInlineChild needs it to be on a child list - + // we remove it again below. + nextInFlow->mFrames.SetFrames(frame); + } + } + + if (frame) { + // If our block has no next continuation, then any floats belonging to + // the pulled frame must belong to our block already. This check ensures + // we do no extra work in the common non-vertical-breaking case. + if (irs.mLineContainer && irs.mLineContainer->GetNextContinuation()) { + // The blockChildren.ContainsFrame check performed by + // ReparentFloatsForInlineChild will be fast because frame's ancestor + // will be the first child of its containing block. + ReparentFloatsForInlineChild(irs.mLineContainer, frame, false); + } + nextInFlow->mFrames.RemoveFirstChild(); + // nsFirstLineFrame::PullOneFrame calls ReparentStyleContext. + + mFrames.InsertFrame(this, irs.mPrevFrame, frame); + isComplete = false; + if (irs.mLineLayout) { + irs.mLineLayout->SetDirtyNextLine(); + } + nsContainerFrame::ReparentFrameView(frame, nextInFlow, this); + break; + } + nextInFlow = static_cast(nextInFlow->GetNextInFlow()); + irs.mNextInFlow = nextInFlow; + } + + *aIsComplete = isComplete; + return frame; +} + +void +nsInlineFrame::PushFrames(nsPresContext* aPresContext, + nsIFrame* aFromChild, + nsIFrame* aPrevSibling, + InlineReflowState& aState) +{ + NS_PRECONDITION(aFromChild, "null pointer"); + NS_PRECONDITION(aPrevSibling, "pushing first child"); + NS_PRECONDITION(aPrevSibling->GetNextSibling() == aFromChild, "bad prev sibling"); + +#ifdef NOISY_PUSHING + printf("%p pushing aFromChild %p, disconnecting from prev sib %p\n", + this, aFromChild, aPrevSibling); +#endif + + // Add the frames to our overflow list (let our next in flow drain + // our overflow list when it is ready) + SetOverflowFrames(mFrames.RemoveFramesAfter(aPrevSibling)); + if (aState.mLineLayout) { + aState.mLineLayout->SetDirtyNextLine(); + } +} + + +////////////////////////////////////////////////////////////////////// + +int +nsInlineFrame::GetLogicalSkipSides(const nsHTMLReflowState* aReflowState) const +{ + int skip = 0; + if (!IsFirst()) { + nsInlineFrame* prev = (nsInlineFrame*) GetPrevContinuation(); + if ((GetStateBits() & NS_INLINE_FRAME_BIDI_VISUAL_STATE_IS_SET) || + (prev && (prev->mRect.height || prev->mRect.width))) { + // Prev continuation is not empty therefore we don't render our start + // border edge. + skip |= LOGICAL_SIDE_I_START; + } + else { + // If the prev continuation is empty, then go ahead and let our start + // edge border render. + } + } + if (!IsLast()) { + nsInlineFrame* next = (nsInlineFrame*) GetNextContinuation(); + if ((GetStateBits() & NS_INLINE_FRAME_BIDI_VISUAL_STATE_IS_SET) || + (next && (next->mRect.height || next->mRect.width))) { + // Next continuation is not empty therefore we don't render our end + // border edge. + skip |= LOGICAL_SIDE_I_END; + } + else { + // If the next continuation is empty, then go ahead and let our end + // edge border render. + } + } + + if (GetStateBits() & NS_FRAME_PART_OF_IBSPLIT) { + // All but the last part of an {ib} split should skip the "end" side (as + // determined by this frame's direction) and all but the first part of such + // a split should skip the "start" side. But figuring out which part of + // the split we are involves getting our first continuation, which might be + // expensive. So don't bother if we already have the relevant bits set. + if (skip != LOGICAL_SIDES_I_BOTH) { + // We're missing one of the skip bits, so check whether we need to set it. + // Only get the first continuation once, as an optimization. + nsIFrame* firstContinuation = FirstContinuation(); + if (firstContinuation->FrameIsNonLastInIBSplit()) { + skip |= LOGICAL_SIDE_I_END; + } + if (firstContinuation->FrameIsNonFirstInIBSplit()) { + skip |= LOGICAL_SIDE_I_START; + } + } + } + + return skip; +} + +nscoord +nsInlineFrame::GetBaseline() const +{ + return mBaseline; +} + +#ifdef ACCESSIBILITY +a11y::AccType +nsInlineFrame::AccessibleType() +{ + // Broken image accessibles are created here, because layout + // replaces the image or image control frame with an inline frame + nsIAtom *tagAtom = mContent->Tag(); + if (tagAtom == nsGkAtoms::input) // Broken + return a11y::eHTMLButtonType; + if (tagAtom == nsGkAtoms::img) // Create accessible for broken + return a11y::eHyperTextType; + + return a11y::eNoType; +} +#endif + +////////////////////////////////////////////////////////////////////// + +// nsLineFrame implementation + +nsIFrame* +NS_NewFirstLineFrame(nsIPresShell* aPresShell, nsStyleContext* aContext) +{ + return new (aPresShell) nsFirstLineFrame(aContext); +} + +NS_IMPL_FRAMEARENA_HELPERS(nsFirstLineFrame) + +void +nsFirstLineFrame::Init(nsIContent* aContent, nsIFrame* aParent, + nsIFrame* aPrevInFlow) +{ + nsInlineFrame::Init(aContent, aParent, aPrevInFlow); + if (!aPrevInFlow) { + MOZ_ASSERT(StyleContext()->GetPseudo() == nsCSSPseudoElements::firstLine); + return; + } + + // This frame is a continuation - fixup the style context if aPrevInFlow + // is the first-in-flow (the only one with a ::first-line pseudo). + if (aPrevInFlow->StyleContext()->GetPseudo() == nsCSSPseudoElements::firstLine) { + MOZ_ASSERT(FirstInFlow() == aPrevInFlow); + // Create a new style context that is a child of the parent + // style context thus removing the ::first-line style. This way + // we behave as if an anonymous (unstyled) span was the child + // of the parent frame. + nsStyleContext* parentContext = aParent->StyleContext(); + nsRefPtr newSC = PresContext()->StyleSet()-> + ResolveAnonymousBoxStyle(nsCSSAnonBoxes::mozLineFrame, parentContext); + SetStyleContext(newSC); + } else { + MOZ_ASSERT(FirstInFlow() != aPrevInFlow); + MOZ_ASSERT(aPrevInFlow->StyleContext()->GetPseudo() == + nsCSSAnonBoxes::mozLineFrame); + } +} + +#ifdef DEBUG_FRAME_DUMP +nsresult +nsFirstLineFrame::GetFrameName(nsAString& aResult) const +{ + return MakeFrameName(NS_LITERAL_STRING("Line"), aResult); +} +#endif + +nsIAtom* +nsFirstLineFrame::GetType() const +{ + return nsGkAtoms::lineFrame; +} + +nsIFrame* +nsFirstLineFrame::PullOneFrame(nsPresContext* aPresContext, InlineReflowState& irs, + bool* aIsComplete) +{ + nsIFrame* frame = nsInlineFrame::PullOneFrame(aPresContext, irs, aIsComplete); + if (frame && !GetPrevInFlow()) { + // We are a first-line frame. Fixup the child frames + // style-context that we just pulled. + NS_ASSERTION(frame->GetParent() == this, "Incorrect parent?"); + aPresContext->RestyleManager()->ReparentStyleContext(frame); + nsLayoutUtils::MarkDescendantsDirty(frame); + } + return frame; +} + +nsresult +nsFirstLineFrame::Reflow(nsPresContext* aPresContext, + nsHTMLReflowMetrics& aMetrics, + const nsHTMLReflowState& aReflowState, + nsReflowStatus& aStatus) +{ + if (nullptr == aReflowState.mLineLayout) { + return NS_ERROR_INVALID_ARG; + } + + nsIFrame* lineContainer = aReflowState.mLineLayout->LineContainerFrame(); + + // Check for an overflow list with our prev-in-flow + nsFirstLineFrame* prevInFlow = (nsFirstLineFrame*)GetPrevInFlow(); + if (prevInFlow) { + AutoFrameListPtr prevOverflowFrames(aPresContext, + prevInFlow->StealOverflowFrames()); + if (prevOverflowFrames) { + // Assign all floats to our block if necessary + if (lineContainer && lineContainer->GetPrevContinuation()) { + ReparentFloatsForInlineChild(lineContainer, + prevOverflowFrames->FirstChild(), + true); + } + const nsFrameList::Slice& newFrames = + mFrames.InsertFrames(this, nullptr, *prevOverflowFrames); + ReparentChildListStyle(aPresContext, newFrames, this); + } + } + + // It's also possible that we have an overflow list for ourselves. + DrainSelfOverflowList(); + + // Set our own reflow state (additional state above and beyond + // aReflowState) + InlineReflowState irs; + irs.mPrevFrame = nullptr; + irs.mLineContainer = lineContainer; + irs.mLineLayout = aReflowState.mLineLayout; + irs.mNextInFlow = (nsInlineFrame*) GetNextInFlow(); + + nsresult rv; + bool wasEmpty = mFrames.IsEmpty(); + if (wasEmpty) { + // Try to pull over one frame before starting so that we know + // whether we have an anonymous block or not. + bool complete; + PullOneFrame(aPresContext, irs, &complete); + } + + if (nullptr == GetPrevInFlow()) { + // XXX This is pretty sick, but what we do here is to pull-up, in + // advance, all of the next-in-flows children. We re-resolve their + // style while we are at at it so that when we reflow they have + // the right style. + // + // All of this is so that text-runs reflow properly. + irs.mPrevFrame = mFrames.LastChild(); + for (;;) { + bool complete; + nsIFrame* frame = PullOneFrame(aPresContext, irs, &complete); + if (!frame) { + break; + } + irs.mPrevFrame = frame; + } + irs.mPrevFrame = nullptr; + } + + NS_ASSERTION(!aReflowState.mLineLayout->GetInFirstLine(), + "Nested first-line frames? BOGUS"); + aReflowState.mLineLayout->SetInFirstLine(true); + rv = ReflowFrames(aPresContext, aReflowState, irs, aMetrics, aStatus); + aReflowState.mLineLayout->SetInFirstLine(false); + + ReflowAbsoluteFrames(aPresContext, aMetrics, aReflowState, aStatus); + + // Note: the line layout code will properly compute our overflow state for us + + return rv; +} + +/* virtual */ void +nsFirstLineFrame::PullOverflowsFromPrevInFlow() +{ + nsFirstLineFrame* prevInFlow = static_cast(GetPrevInFlow()); + if (prevInFlow) { + nsPresContext* presContext = PresContext(); + AutoFrameListPtr prevOverflowFrames(presContext, + prevInFlow->StealOverflowFrames()); + if (prevOverflowFrames) { + // Assume that our prev-in-flow has the same line container that we do. + const nsFrameList::Slice& newFrames = + mFrames.InsertFrames(this, nullptr, *prevOverflowFrames); + ReparentChildListStyle(presContext, newFrames, this); + } + } +} + +/* virtual */ bool +nsFirstLineFrame::DrainSelfOverflowList() +{ + AutoFrameListPtr overflowFrames(PresContext(), StealOverflowFrames()); + if (overflowFrames) { + NS_ASSERTION(mFrames.NotEmpty(), "overflow list w/o frames"); + + bool result = !overflowFrames->IsEmpty(); + const nsFrameList::Slice& newFrames = + mFrames.AppendFrames(nullptr, *overflowFrames); + ReparentChildListStyle(PresContext(), newFrames, this); + return result; + } + return false; +}