/* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */ // vim:cindent:ts=2:et:sw=2: /* ***** BEGIN LICENSE BLOCK ***** * Version: MPL 1.1/GPL 2.0/LGPL 2.1 * * The contents of this file are subject to the Mozilla Public License Version * 1.1 (the "License"); you may not use this file except in compliance with * the License. You may obtain a copy of the License at * http://www.mozilla.org/MPL/ * * Software distributed under the License is distributed on an "AS IS" basis, * WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License * for the specific language governing rights and limitations under the * License. * * The Original Code is Mozilla Communicator client code. * * The Initial Developer of the Original Code is * Netscape Communications Corporation. * Portions created by the Initial Developer are Copyright (C) 1998 * the Initial Developer. All Rights Reserved. * * Contributor(s): * Steve Clark * Robert O'Callahan * L. David Baron * IBM Corporation * Mats Palmgren * * Alternatively, the contents of this file may be used under the terms of * either of the GNU General Public License Version 2 or later (the "GPL"), * or the GNU Lesser General Public License Version 2.1 or later (the "LGPL"), * in which case the provisions of the GPL or the LGPL are applicable instead * of those above. If you wish to allow use of your version of this file only * under the terms of either the GPL or the LGPL, and not to allow others to * use your version of this file under the terms of the MPL, indicate your * decision by deleting the provisions above and replace them with the notice * and other provisions required by the GPL or the LGPL. If you do not delete * the provisions above, a recipient may use your version of this file under * the terms of any one of the MPL, the GPL or the LGPL. * * ***** END LICENSE BLOCK ***** */ /* * rendering object for CSS display:block, inline-block, and list-item * boxes, also used for various anonymous boxes */ #include "nsCOMPtr.h" #include "nsBlockFrame.h" #include "nsBlockReflowContext.h" #include "nsBlockReflowState.h" #include "nsBulletFrame.h" #include "nsLineBox.h" #include "nsInlineFrame.h" #include "nsLineLayout.h" #include "nsPlaceholderFrame.h" #include "nsStyleConsts.h" #include "nsFrameManager.h" #include "nsPresContext.h" #include "nsIPresShell.h" #include "nsStyleContext.h" #include "nsIView.h" #include "nsIFontMetrics.h" #include "nsHTMLParts.h" #include "nsGkAtoms.h" #include "nsIDOMEvent.h" #include "nsGenericHTMLElement.h" #include "prprf.h" #include "nsStyleChangeList.h" #include "nsFrameSelection.h" #include "nsFloatManager.h" #include "nsIntervalSet.h" #include "prenv.h" #include "plstr.h" #include "nsGUIEvent.h" #include "nsLayoutErrors.h" #include "nsAutoPtr.h" #include "nsIServiceManager.h" #include "nsIScrollableFrame.h" #ifdef ACCESSIBILITY #include "nsIDOMHTMLDocument.h" #include "nsIAccessibilityService.h" #endif #include "nsLayoutUtils.h" #include "nsDisplayList.h" #include "nsContentErrors.h" #include "nsCSSAnonBoxes.h" #include "nsCSSFrameConstructor.h" #include "nsCSSRendering.h" #ifdef IBMBIDI #include "nsBidiPresUtils.h" #endif // IBMBIDI #include "nsIDOMHTMLBodyElement.h" #include "nsIDOMHTMLHtmlElement.h" static const int MIN_LINES_NEEDING_CURSOR = 20; #define DISABLE_FLOAT_BREAKING_IN_COLUMNS #ifdef DEBUG #include "nsPrintfCString.h" #include "nsBlockDebugFlags.h" PRBool nsBlockFrame::gLamePaintMetrics; PRBool nsBlockFrame::gLameReflowMetrics; PRBool nsBlockFrame::gNoisy; PRBool nsBlockFrame::gNoisyDamageRepair; PRBool nsBlockFrame::gNoisyIntrinsic; PRBool nsBlockFrame::gNoisyReflow; PRBool nsBlockFrame::gReallyNoisyReflow; PRBool nsBlockFrame::gNoisyFloatManager; PRBool nsBlockFrame::gVerifyLines; PRBool nsBlockFrame::gDisableResizeOpt; PRInt32 nsBlockFrame::gNoiseIndent; struct BlockDebugFlags { const char* name; PRBool* on; }; static const BlockDebugFlags gFlags[] = { { "reflow", &nsBlockFrame::gNoisyReflow }, { "really-noisy-reflow", &nsBlockFrame::gReallyNoisyReflow }, { "intrinsic", &nsBlockFrame::gNoisyIntrinsic }, { "float-manager", &nsBlockFrame::gNoisyFloatManager }, { "verify-lines", &nsBlockFrame::gVerifyLines }, { "damage-repair", &nsBlockFrame::gNoisyDamageRepair }, { "lame-paint-metrics", &nsBlockFrame::gLamePaintMetrics }, { "lame-reflow-metrics", &nsBlockFrame::gLameReflowMetrics }, { "disable-resize-opt", &nsBlockFrame::gDisableResizeOpt }, }; #define NUM_DEBUG_FLAGS (sizeof(gFlags) / sizeof(gFlags[0])) static void ShowDebugFlags() { printf("Here are the available GECKO_BLOCK_DEBUG_FLAGS:\n"); const BlockDebugFlags* bdf = gFlags; const BlockDebugFlags* end = gFlags + NUM_DEBUG_FLAGS; for (; bdf < end; bdf++) { printf(" %s\n", bdf->name); } printf("Note: GECKO_BLOCK_DEBUG_FLAGS is a comma separated list of flag\n"); printf("names (no whitespace)\n"); } void nsBlockFrame::InitDebugFlags() { static PRBool firstTime = PR_TRUE; if (firstTime) { firstTime = PR_FALSE; char* flags = PR_GetEnv("GECKO_BLOCK_DEBUG_FLAGS"); if (flags) { PRBool error = PR_FALSE; for (;;) { char* cm = PL_strchr(flags, ','); if (cm) *cm = '\0'; PRBool found = PR_FALSE; const BlockDebugFlags* bdf = gFlags; const BlockDebugFlags* end = gFlags + NUM_DEBUG_FLAGS; for (; bdf < end; bdf++) { if (PL_strcasecmp(bdf->name, flags) == 0) { *(bdf->on) = PR_TRUE; printf("nsBlockFrame: setting %s debug flag on\n", bdf->name); gNoisy = PR_TRUE; found = PR_TRUE; break; } } if (!found) { error = PR_TRUE; } if (!cm) break; *cm = ','; flags = cm + 1; } if (error) { ShowDebugFlags(); } } } } #endif // add in a sanity check for absurdly deep frame trees. See bug 42138 // can't just use IsFrameTreeTooDeep() because that method has side effects we don't want #define MAX_DEPTH_FOR_LIST_RENUMBERING 200 // 200 open displayable tags is pretty unrealistic //---------------------------------------------------------------------- // Debugging support code #ifdef DEBUG const char* nsBlockFrame::kReflowCommandType[] = { "ContentChanged", "StyleChanged", "ReflowDirty", "Timeout", "UserDefined", }; #endif #ifdef REALLY_NOISY_FIRST_LINE static void DumpStyleGeneaology(nsIFrame* aFrame, const char* gap) { fputs(gap, stdout); nsFrame::ListTag(stdout, aFrame); printf(": "); nsStyleContext* sc = aFrame->GetStyleContext(); while (nsnull != sc) { nsStyleContext* psc; printf("%p ", sc); psc = sc->GetParent(); sc = psc; } printf("\n"); } #endif #ifdef REFLOW_STATUS_COVERAGE static void RecordReflowStatus(PRBool aChildIsBlock, nsReflowStatus aFrameReflowStatus) { static PRUint32 record[2]; // 0: child-is-block // 1: child-is-inline PRIntn index = 0; if (!aChildIsBlock) index |= 1; // Compute new status PRUint32 newS = record[index]; if (NS_INLINE_IS_BREAK(aFrameReflowStatus)) { if (NS_INLINE_IS_BREAK_BEFORE(aFrameReflowStatus)) { newS |= 1; } else if (NS_FRAME_IS_NOT_COMPLETE(aFrameReflowStatus)) { newS |= 2; } else { newS |= 4; } } else if (NS_FRAME_IS_NOT_COMPLETE(aFrameReflowStatus)) { newS |= 8; } else { newS |= 16; } // Log updates to the status that yield different values if (record[index] != newS) { record[index] = newS; printf("record(%d): %02x %02x\n", index, record[0], record[1]); } } #endif //---------------------------------------------------------------------- nsIFrame* NS_NewBlockFrame(nsIPresShell* aPresShell, nsStyleContext* aContext, PRUint32 aFlags) { nsBlockFrame* it = new (aPresShell) nsBlockFrame(aContext); if (it) { it->SetFlags(aFlags); } return it; } NS_IMPL_FRAMEARENA_HELPERS(nsBlockFrame) nsBlockFrame::~nsBlockFrame() { } void nsBlockFrame::DestroyFrom(nsIFrame* aDestructRoot) { mAbsoluteContainer.DestroyFrames(this, aDestructRoot); // Outside bullets are not in our child-list so check for them here // and delete them when present. if (mBullet && HaveOutsideBullet()) { mBullet->DestroyFrom(aDestructRoot); mBullet = nsnull; } mFloats.DestroyFramesFrom(aDestructRoot); nsPresContext* presContext = PresContext(); nsLineBox::DeleteLineList(presContext, mLines, aDestructRoot); // Now clear mFrames, since we've destroyed all the frames in it. mFrames.Clear(); // destroy overflow lines now nsLineList* overflowLines = RemoveOverflowLines(); if (overflowLines) { nsLineBox::DeleteLineList(presContext, *overflowLines, aDestructRoot); delete overflowLines; } { nsAutoOOFFrameList oofs(this); oofs.mList.DestroyFramesFrom(aDestructRoot); // oofs is now empty and will remove the frame list property } nsBlockFrameSuper::DestroyFrom(aDestructRoot); } /* virtual */ nsILineIterator* nsBlockFrame::GetLineIterator() { nsLineIterator* it = new nsLineIterator; if (!it) return nsnull; const nsStyleVisibility* visibility = GetStyleVisibility(); nsresult rv = it->Init(mLines, visibility->mDirection == NS_STYLE_DIRECTION_RTL); if (NS_FAILED(rv)) { delete it; return nsnull; } return it; } NS_QUERYFRAME_HEAD(nsBlockFrame) NS_QUERYFRAME_ENTRY(nsBlockFrame) NS_QUERYFRAME_TAIL_INHERITING(nsBlockFrameSuper) nsSplittableType nsBlockFrame::GetSplittableType() const { return NS_FRAME_SPLITTABLE_NON_RECTANGULAR; } #ifdef DEBUG NS_METHOD nsBlockFrame::List(FILE* out, PRInt32 aIndent) const { IndentBy(out, aIndent); ListTag(out); #ifdef DEBUG_waterson fprintf(out, " [parent=%p]", mParent); #endif if (HasView()) { fprintf(out, " [view=%p]", static_cast(GetView())); } if (GetNextSibling()) { fprintf(out, " next=%p", static_cast(GetNextSibling())); } // Output the flow linkage if (nsnull != GetPrevInFlow()) { fprintf(out, " prev-in-flow=%p", static_cast(GetPrevInFlow())); } if (nsnull != GetNextInFlow()) { fprintf(out, " next-in-flow=%p", static_cast(GetNextInFlow())); } void* IBsibling = GetProperty(nsGkAtoms::IBSplitSpecialSibling); if (IBsibling) { fprintf(out, " IBSplitSpecialSibling=%p", IBsibling); } void* IBprevsibling = GetProperty(nsGkAtoms::IBSplitSpecialPrevSibling); if (IBprevsibling) { fprintf(out, " IBSplitSpecialPrevSibling=%p", IBprevsibling); } if (nsnull != mContent) { fprintf(out, " [content=%p]", static_cast(mContent)); } // Output the rect and state fprintf(out, " {%d,%d,%d,%d}", mRect.x, mRect.y, mRect.width, mRect.height); if (0 != mState) { fprintf(out, " [state=%08x]", mState); } nsBlockFrame* f = const_cast(this); if (f->HasOverflowRect()) { nsRect overflowArea = f->GetOverflowRect(); fprintf(out, " [overflow=%d,%d,%d,%d]", overflowArea.x, overflowArea.y, overflowArea.width, overflowArea.height); } PRInt32 numInlineLines = 0; PRInt32 numBlockLines = 0; if (!mLines.empty()) { const_line_iterator line = begin_lines(), line_end = end_lines(); for ( ; line != line_end; ++line) { if (line->IsBlock()) numBlockLines++; else numInlineLines++; } } fprintf(out, " sc=%p(i=%d,b=%d)", static_cast(mStyleContext), numInlineLines, numBlockLines); nsIAtom* pseudoTag = mStyleContext->GetPseudo(); if (pseudoTag) { nsAutoString atomString; pseudoTag->ToString(atomString); fprintf(out, " pst=%s", NS_LossyConvertUTF16toASCII(atomString).get()); } fputs("<\n", out); aIndent++; // Output the lines if (!mLines.empty()) { const_line_iterator line = begin_lines(), line_end = end_lines(); for ( ; line != line_end; ++line) { line->List(out, aIndent); } } // Output the overflow lines. const nsLineList* overflowLines = GetOverflowLines(); if (overflowLines && !overflowLines->empty()) { IndentBy(out, aIndent); fputs("Overflow-lines<\n", out); const_line_iterator line = overflowLines->begin(), line_end = overflowLines->end(); for ( ; line != line_end; ++line) { line->List(out, aIndent + 1); } IndentBy(out, aIndent); fputs(">\n", out); } nsIAtom* listName = nsnull; PRInt32 listIndex = 0; for (;;) { listName = GetAdditionalChildListName(listIndex++); if (nsGkAtoms::overflowList == listName) { continue; // skip the overflow list - we printed the overflow lines above } if (nsnull == listName) { break; } nsIFrame* kid = GetFirstChild(listName); if (kid) { IndentBy(out, aIndent); nsAutoString tmp; if (nsnull != listName) { listName->ToString(tmp); fputs(NS_LossyConvertUTF16toASCII(tmp).get(), out); } fputs("<\n", out); while (kid) { kid->List(out, aIndent + 1); kid = kid->GetNextSibling(); } IndentBy(out, aIndent); fputs(">\n", out); } } aIndent--; IndentBy(out, aIndent); fputs(">\n", out); return NS_OK; } NS_IMETHODIMP_(nsFrameState) nsBlockFrame::GetDebugStateBits() const { // We don't want to include our cursor flag in the bits the // regression tester looks at return nsBlockFrameSuper::GetDebugStateBits() & ~NS_BLOCK_HAS_LINE_CURSOR; } NS_IMETHODIMP nsBlockFrame::GetFrameName(nsAString& aResult) const { return MakeFrameName(NS_LITERAL_STRING("Block"), aResult); } #endif nsIAtom* nsBlockFrame::GetType() const { return nsGkAtoms::blockFrame; } void nsBlockFrame::InvalidateInternal(const nsRect& aDamageRect, nscoord aX, nscoord aY, nsIFrame* aForChild, PRUint32 aFlags) { // Optimize by suppressing invalidation of areas that are clipped out // with CSS 'clip'. const nsStyleDisplay* disp = GetStyleDisplay(); nsRect absPosClipRect; if (GetAbsPosClipRect(disp, &absPosClipRect, GetSize())) { // Restrict the invalidated area to abs-pos clip rect // abs-pos clipping clips everything in the frame nsRect r; if (r.IntersectRect(aDamageRect, absPosClipRect - nsPoint(aX, aY))) { nsBlockFrameSuper::InvalidateInternal(r, aX, aY, this, aFlags); } return; } nsBlockFrameSuper::InvalidateInternal(aDamageRect, aX, aY, this, aFlags); } nscoord nsBlockFrame::GetBaseline() const { NS_ASSERTION(!NS_SUBTREE_DIRTY(this), "frame must not be dirty"); nscoord result; if (nsLayoutUtils::GetLastLineBaseline(this, &result)) return result; return nsFrame::GetBaseline(); } ///////////////////////////////////////////////////////////////////////////// // Child frame enumeration nsFrameList nsBlockFrame::GetChildList(nsIAtom* aListName) const { if (nsGkAtoms::absoluteList == aListName) { return mAbsoluteContainer.GetChildList(); } else if (nsnull == aListName) { return mFrames; } else if (aListName == nsGkAtoms::overflowList) { // XXXbz once we start using nsFrameList for our overflow list, we // could switch GetChildList to returning a |const nsFrameList&|. nsLineList* overflowLines = GetOverflowLines(); return overflowLines ? nsFrameList(overflowLines->front()->mFirstChild, overflowLines->back()->LastChild()) : nsFrameList::EmptyList(); } else if (aListName == nsGkAtoms::overflowOutOfFlowList) { const nsFrameList* list = GetOverflowOutOfFlows(); return list ? *list : nsFrameList::EmptyList(); } else if (aListName == nsGkAtoms::floatList) { return mFloats; } else if (aListName == nsGkAtoms::bulletList) { return HaveOutsideBullet() ? nsFrameList(mBullet, mBullet) : nsFrameList::EmptyList(); } return nsContainerFrame::GetChildList(aListName); } #define NS_BLOCK_FRAME_OVERFLOW_OOF_LIST_INDEX (NS_CONTAINER_LIST_COUNT_INCL_OC + 0) #define NS_BLOCK_FRAME_FLOAT_LIST_INDEX (NS_CONTAINER_LIST_COUNT_INCL_OC + 1) #define NS_BLOCK_FRAME_BULLET_LIST_INDEX (NS_CONTAINER_LIST_COUNT_INCL_OC + 2) #define NS_BLOCK_FRAME_ABSOLUTE_LIST_INDEX (NS_CONTAINER_LIST_COUNT_INCL_OC + 3) // If adding/removing lists, don't forget to update the count in nsBlockFrame.h nsIAtom* nsBlockFrame::GetAdditionalChildListName(PRInt32 aIndex) const { if (aIndex < NS_CONTAINER_LIST_COUNT_INCL_OC) return nsContainerFrame::GetAdditionalChildListName(aIndex); switch (aIndex) { case NS_BLOCK_FRAME_FLOAT_LIST_INDEX: return nsGkAtoms::floatList; case NS_BLOCK_FRAME_BULLET_LIST_INDEX: return nsGkAtoms::bulletList; case NS_BLOCK_FRAME_OVERFLOW_OOF_LIST_INDEX: return nsGkAtoms::overflowOutOfFlowList; case NS_BLOCK_FRAME_ABSOLUTE_LIST_INDEX: return nsGkAtoms::absoluteList; default: return nsnull; } } /* virtual */ PRBool nsBlockFrame::IsContainingBlock() const { // The block wrappers we use to wrap blocks inside inlines aren't // described in the CSS spec. We need to make them not be containing // blocks for the cases where we care about the 'direction' property // of an element's containing block. // Since the parent of such a block is either a normal block or // another such pseudo, this shouldn't cause anything bad to happen. // Also the anonymous blocks inside table cells are not containing blocks. nsIAtom *pseudoType = GetStyleContext()->GetPseudo(); return pseudoType != nsCSSAnonBoxes::mozAnonymousBlock && pseudoType != nsCSSAnonBoxes::mozAnonymousPositionedBlock && pseudoType != nsCSSAnonBoxes::cellContent; } /* virtual */ PRBool nsBlockFrame::IsFloatContainingBlock() const { return PR_TRUE; } static void ReparentFrame(nsIFrame* aFrame, nsIFrame* aOldParent, nsIFrame* aNewParent) { NS_ASSERTION(aOldParent == aFrame->GetParent(), "Parent not consistent with expectations"); aFrame->SetParent(aNewParent); // When pushing and pulling frames we need to check for whether any // views need to be reparented nsHTMLContainerFrame::ReparentFrameView(aFrame->PresContext(), aFrame, aOldParent, aNewParent); } ////////////////////////////////////////////////////////////////////// // Frame structure methods ////////////////////////////////////////////////////////////////////// // Reflow methods /* virtual */ void nsBlockFrame::MarkIntrinsicWidthsDirty() { nsBlockFrame* dirtyBlock = static_cast(GetFirstContinuation()); dirtyBlock->mMinWidth = NS_INTRINSIC_WIDTH_UNKNOWN; dirtyBlock->mPrefWidth = NS_INTRINSIC_WIDTH_UNKNOWN; if (!(GetStateBits() & NS_BLOCK_NEEDS_BIDI_RESOLUTION)) { for (nsIFrame* frame = dirtyBlock; frame; frame = frame->GetNextContinuation()) { frame->AddStateBits(NS_BLOCK_NEEDS_BIDI_RESOLUTION); } } nsBlockFrameSuper::MarkIntrinsicWidthsDirty(); } /* virtual */ nscoord nsBlockFrame::GetMinWidth(nsIRenderingContext *aRenderingContext) { nsIFrame* firstInFlow = GetFirstContinuation(); if (firstInFlow != this) return firstInFlow->GetMinWidth(aRenderingContext); DISPLAY_MIN_WIDTH(this, mMinWidth); if (mMinWidth != NS_INTRINSIC_WIDTH_UNKNOWN) return mMinWidth; #ifdef DEBUG if (gNoisyIntrinsic) { IndentBy(stdout, gNoiseIndent); ListTag(stdout); printf(": GetMinWidth\n"); } AutoNoisyIndenter indenter(gNoisyIntrinsic); #endif if (GetStateBits() & NS_BLOCK_NEEDS_BIDI_RESOLUTION) ResolveBidi(); InlineMinWidthData data; for (nsBlockFrame* curFrame = this; curFrame; curFrame = static_cast(curFrame->GetNextContinuation())) { for (line_iterator line = curFrame->begin_lines(), line_end = curFrame->end_lines(); line != line_end; ++line) { #ifdef DEBUG if (gNoisyIntrinsic) { IndentBy(stdout, gNoiseIndent); printf("line (%s%s)\n", line->IsBlock() ? "block" : "inline", line->IsEmpty() ? ", empty" : ""); } AutoNoisyIndenter lineindent(gNoisyIntrinsic); #endif if (line->IsBlock()) { data.ForceBreak(aRenderingContext); data.currentLine = nsLayoutUtils::IntrinsicForContainer(aRenderingContext, line->mFirstChild, nsLayoutUtils::MIN_WIDTH); data.ForceBreak(aRenderingContext); } else { if (!curFrame->GetPrevContinuation() && line == curFrame->begin_lines()) { const nsStyleCoord &indent = GetStyleText()->mTextIndent; if (indent.GetUnit() == eStyleUnit_Coord) data.currentLine += indent.GetCoordValue(); } // XXX Bug NNNNNN Should probably handle percentage text-indent. data.line = &line; data.lineContainer = curFrame; nsIFrame *kid = line->mFirstChild; for (PRInt32 i = 0, i_end = line->GetChildCount(); i != i_end; ++i, kid = kid->GetNextSibling()) { kid->AddInlineMinWidth(aRenderingContext, &data); } } #ifdef DEBUG if (gNoisyIntrinsic) { IndentBy(stdout, gNoiseIndent); printf("min: [prevLines=%d currentLine=%d]\n", data.prevLines, data.currentLine); } #endif } } data.ForceBreak(aRenderingContext); mMinWidth = data.prevLines; return mMinWidth; } /* virtual */ nscoord nsBlockFrame::GetPrefWidth(nsIRenderingContext *aRenderingContext) { nsIFrame* firstInFlow = GetFirstContinuation(); if (firstInFlow != this) return firstInFlow->GetPrefWidth(aRenderingContext); DISPLAY_PREF_WIDTH(this, mPrefWidth); if (mPrefWidth != NS_INTRINSIC_WIDTH_UNKNOWN) return mPrefWidth; #ifdef DEBUG if (gNoisyIntrinsic) { IndentBy(stdout, gNoiseIndent); ListTag(stdout); printf(": GetPrefWidth\n"); } AutoNoisyIndenter indenter(gNoisyIntrinsic); #endif if (GetStateBits() & NS_BLOCK_NEEDS_BIDI_RESOLUTION) ResolveBidi(); InlinePrefWidthData data; for (nsBlockFrame* curFrame = this; curFrame; curFrame = static_cast(curFrame->GetNextContinuation())) { for (line_iterator line = curFrame->begin_lines(), line_end = curFrame->end_lines(); line != line_end; ++line) { #ifdef DEBUG if (gNoisyIntrinsic) { IndentBy(stdout, gNoiseIndent); printf("line (%s%s)\n", line->IsBlock() ? "block" : "inline", line->IsEmpty() ? ", empty" : ""); } AutoNoisyIndenter lineindent(gNoisyIntrinsic); #endif if (line->IsBlock()) { data.ForceBreak(aRenderingContext); data.currentLine = nsLayoutUtils::IntrinsicForContainer(aRenderingContext, line->mFirstChild, nsLayoutUtils::PREF_WIDTH); data.ForceBreak(aRenderingContext); } else { if (!curFrame->GetPrevContinuation() && line == curFrame->begin_lines()) { const nsStyleCoord &indent = GetStyleText()->mTextIndent; if (indent.GetUnit() == eStyleUnit_Coord) data.currentLine += indent.GetCoordValue(); } // XXX Bug NNNNNN Should probably handle percentage text-indent. data.line = &line; data.lineContainer = curFrame; nsIFrame *kid = line->mFirstChild; for (PRInt32 i = 0, i_end = line->GetChildCount(); i != i_end; ++i, kid = kid->GetNextSibling()) { kid->AddInlinePrefWidth(aRenderingContext, &data); } } #ifdef DEBUG if (gNoisyIntrinsic) { IndentBy(stdout, gNoiseIndent); printf("pref: [prevLines=%d currentLine=%d]\n", data.prevLines, data.currentLine); } #endif } } data.ForceBreak(aRenderingContext); mPrefWidth = data.prevLines; return mPrefWidth; } nsRect nsBlockFrame::ComputeTightBounds(gfxContext* aContext) const { // be conservative if (GetStyleContext()->HasTextDecorations()) return GetOverflowRect(); return ComputeSimpleTightBounds(aContext); } static PRBool AvailableSpaceShrunk(const nsRect& aOldAvailableSpace, const nsRect& aNewAvailableSpace) { if (aNewAvailableSpace.width == 0) { // Positions are not significant if the width is zero. return aOldAvailableSpace.width != 0; } NS_ASSERTION(aOldAvailableSpace.x <= aNewAvailableSpace.x && aOldAvailableSpace.XMost() >= aNewAvailableSpace.XMost(), "available space should never grow"); return aOldAvailableSpace.width != aNewAvailableSpace.width; } static nsSize CalculateContainingBlockSizeForAbsolutes(const nsHTMLReflowState& aReflowState, nsSize aFrameSize) { // The issue here is that for a 'height' of 'auto' the reflow state // code won't know how to calculate the containing block height // because it's calculated bottom up. So we use our own computed // size as the dimensions. nsIFrame* frame = aReflowState.frame; nsSize cbSize(aFrameSize); // Containing block is relative to the padding edge const nsMargin& border = aReflowState.mComputedBorderPadding - aReflowState.mComputedPadding; cbSize.width -= border.LeftRight(); cbSize.height -= border.TopBottom(); if (frame->GetParent()->GetContent() == frame->GetContent() && frame->GetParent()->GetType() != nsGkAtoms::canvasFrame) { // We are a wrapped frame for the content (and the wrapper is not the // canvas frame, whose size is not meaningful here). // Use the container's dimensions, if they have been precomputed. // XXX This is a hack! We really should be waiting until the outermost // frame is fully reflowed and using the resulting dimensions, even // if they're intrinsic. // In fact we should be attaching absolute children to the outermost // frame and not always sticking them in block frames. // First, find the reflow state for the outermost frame for this // content. const nsHTMLReflowState* aLastRS = &aReflowState; const nsHTMLReflowState* lastButOneRS = &aReflowState; while (aLastRS->parentReflowState && aLastRS->parentReflowState->frame->GetContent() == frame->GetContent()) { lastButOneRS = aLastRS; aLastRS = aLastRS->parentReflowState; } if (aLastRS != &aReflowState) { // Scrollbars need to be specifically excluded, if present, because they are outside the // padding-edge. We need better APIs for getting the various boxes from a frame. nsIScrollableFrame* scrollFrame = do_QueryFrame(aLastRS->frame); nsMargin scrollbars(0,0,0,0); if (scrollFrame) { scrollbars = scrollFrame->GetDesiredScrollbarSizes(aLastRS->frame->PresContext(), aLastRS->rendContext); if (!lastButOneRS->mFlags.mAssumingHScrollbar) { scrollbars.top = scrollbars.bottom = 0; } if (!lastButOneRS->mFlags.mAssumingVScrollbar) { scrollbars.left = scrollbars.right = 0; } } // We found a reflow state for the outermost wrapping frame, so use // its computed metrics if available if (aLastRS->ComputedWidth() != NS_UNCONSTRAINEDSIZE) { cbSize.width = NS_MAX(0, aLastRS->ComputedWidth() + aLastRS->mComputedPadding.LeftRight() - scrollbars.LeftRight()); } if (aLastRS->ComputedHeight() != NS_UNCONSTRAINEDSIZE) { cbSize.height = NS_MAX(0, aLastRS->ComputedHeight() + aLastRS->mComputedPadding.TopBottom() - scrollbars.TopBottom()); } } } return cbSize; } NS_IMETHODIMP nsBlockFrame::Reflow(nsPresContext* aPresContext, nsHTMLReflowMetrics& aMetrics, const nsHTMLReflowState& aReflowState, nsReflowStatus& aStatus) { DO_GLOBAL_REFLOW_COUNT("nsBlockFrame"); DISPLAY_REFLOW(aPresContext, this, aReflowState, aMetrics, aStatus); #ifdef DEBUG if (gNoisyReflow) { IndentBy(stdout, gNoiseIndent); ListTag(stdout); printf(": begin reflow availSize=%d,%d computedSize=%d,%d\n", aReflowState.availableWidth, aReflowState.availableHeight, aReflowState.ComputedWidth(), aReflowState.ComputedHeight()); } AutoNoisyIndenter indent(gNoisy); PRTime start = LL_ZERO; // Initialize these variablies to silence the compiler. PRInt32 ctc = 0; // We only use these if they are set (gLameReflowMetrics). if (gLameReflowMetrics) { start = PR_Now(); ctc = nsLineBox::GetCtorCount(); } #endif // See comment below about oldSize. Use *only* for the // abs-pos-containing-block-size-change optimization! nsSize oldSize = GetSize(); // Should we create a float manager? nsAutoFloatManager autoFloatManager(const_cast(aReflowState)); // XXXldb If we start storing the float manager in the frame rather // than keeping it around only during reflow then we should create it // only when there are actually floats to manage. Otherwise things // like tables will gain significant bloat. PRBool needFloatManager = nsBlockFrame::BlockNeedsFloatManager(this); if (needFloatManager) autoFloatManager.CreateFloatManager(aPresContext); // OK, some lines may be reflowed. Blow away any saved line cursor because // we may invalidate the nondecreasing combinedArea.y/yMost invariant, // and we may even delete the line with the line cursor. ClearLineCursor(); if (IsFrameTreeTooDeep(aReflowState, aMetrics)) { #ifdef DEBUG_kipp { extern char* nsPresShell_ReflowStackPointerTop; char marker; char* newsp = (char*) ▮ printf("XXX: frame tree is too deep; approx stack size = %d\n", nsPresShell_ReflowStackPointerTop - newsp); } #endif aStatus = NS_FRAME_COMPLETE; return NS_OK; } PRBool marginRoot = BlockIsMarginRoot(this); nsBlockReflowState state(aReflowState, aPresContext, this, aMetrics, marginRoot, marginRoot, needFloatManager); #ifdef IBMBIDI if (GetStateBits() & NS_BLOCK_NEEDS_BIDI_RESOLUTION) static_cast(GetFirstContinuation())->ResolveBidi(); #endif // IBMBIDI if (RenumberLists(aPresContext)) { AddStateBits(NS_FRAME_HAS_DIRTY_CHILDREN); } nsresult rv = NS_OK; // ALWAYS drain overflow. We never want to leave the previnflow's // overflow lines hanging around; block reflow depends on the // overflow line lists being cleared out between reflow passes. DrainOverflowLines(state); // Handle paginated overflow (see nsContainerFrame.h) nsRect ocBounds; nsReflowStatus ocStatus = NS_FRAME_COMPLETE; if (GetPrevInFlow()) { ReflowOverflowContainerChildren(aPresContext, aReflowState, ocBounds, 0, ocStatus); } // Now that we're done cleaning up our overflow container lists, we can // give |state| its nsOverflowContinuationTracker. nsOverflowContinuationTracker tracker(aPresContext, this, PR_FALSE); state.mOverflowTracker = &tracker; // Drain & handle float continuations DrainFloatContinuations(state); nsRect fcBounds; nsReflowStatus fcStatus = NS_FRAME_COMPLETE; rv = ReflowFloatContinuations(state, fcBounds, fcStatus); NS_ENSURE_SUCCESS(rv, rv); // If we're not dirty (which means we'll mark everything dirty later) // and our width has changed, mark the lines dirty that we need to // mark dirty for a resize reflow. if (aReflowState.mFlags.mHResize) PrepareResizeReflow(state); mState &= ~NS_FRAME_FIRST_REFLOW; // Now reflow... rv = ReflowDirtyLines(state); NS_ASSERTION(NS_SUCCEEDED(rv), "reflow dirty lines failed"); if (NS_FAILED(rv)) return rv; NS_MergeReflowStatusInto(&state.mReflowStatus, ocStatus); NS_MergeReflowStatusInto(&state.mReflowStatus, fcStatus); // Put continued floats at the end of mFloats if (state.mFloatContinuations.NotEmpty()) mFloats.AppendFrames(nsnull, state.mFloatContinuations); // If we end in a BR with clear and affected floats continue, // we need to continue, too. if (NS_UNCONSTRAINEDSIZE != aReflowState.availableHeight && NS_FRAME_IS_COMPLETE(state.mReflowStatus) && state.mFloatManager->ClearContinues(FindTrailingClear())) { NS_FRAME_SET_INCOMPLETE(state.mReflowStatus); } if (!NS_FRAME_IS_FULLY_COMPLETE(state.mReflowStatus)) { if (GetOverflowLines()) { state.mReflowStatus |= NS_FRAME_REFLOW_NEXTINFLOW; } #ifdef DEBUG_kipp ListTag(stdout); printf(": block is not fully complete\n"); #endif } CheckFloats(state); // Place the "marker" (bullet) frame if it is placed next to a block // child. // // According to the CSS2 spec, section 12.6.1, the "marker" box // participates in the height calculation of the list-item box's // first line box. // // There are exactly two places a bullet can be placed: near the // first or second line. It's only placed on the second line in a // rare case: an empty first line followed by a second line that // contains a block (example:
  • \n

    ... ). This is where // the second case can happen. if (mBullet && HaveOutsideBullet() && !mLines.empty() && (mLines.front()->IsBlock() || (0 == mLines.front()->mBounds.height && mLines.front() != mLines.back() && mLines.begin().next()->IsBlock()))) { // Reflow the bullet nsHTMLReflowMetrics metrics; // XXX Use the entire line when we fix bug 25888. nsLayoutUtils::LinePosition position; PRBool havePosition = nsLayoutUtils::GetFirstLinePosition(this, &position); nscoord lineTop = havePosition ? position.mTop : aReflowState.mComputedBorderPadding.top; ReflowBullet(state, metrics, lineTop); NS_ASSERTION(!BulletIsEmpty() || metrics.height == 0, "empty bullet took up space"); if (havePosition && !BulletIsEmpty()) { // We have some lines to align the bullet with. // Doing the alignment using the baseline will also cater for // bullets that are placed next to a child block (bug 92896) // Tall bullets won't look particularly nice here... nsRect bbox = mBullet->GetRect(); bbox.y = position.mBaseline - metrics.ascent; mBullet->SetRect(bbox); } // Otherwise just leave the bullet where it is, up against our top padding. } // Compute our final size nscoord bottomEdgeOfChildren; ComputeFinalSize(aReflowState, state, aMetrics, &bottomEdgeOfChildren); ComputeCombinedArea(aReflowState, aMetrics, bottomEdgeOfChildren); // Factor overflow container child bounds into the overflow area aMetrics.mOverflowArea.UnionRect(aMetrics.mOverflowArea, ocBounds); // Factor float continuation child bounds into the overflow area aMetrics.mOverflowArea.UnionRect(aMetrics.mOverflowArea, fcBounds); // Let the absolutely positioned container reflow any absolutely positioned // child frames that need to be reflowed, e.g., elements with a percentage // based width/height // We want to do this under either of two conditions: // 1. If we didn't do the incremental reflow above. // 2. If our size changed. // Even though it's the padding edge that's the containing block, we // can use our rect (the border edge) since if the border style // changed, the reflow would have been targeted at us so we'd satisfy // condition 1. // XXX checking oldSize is bogus, there are various reasons we might have // reflowed but our size might not have been changed to what we // asked for (e.g., we ended up being pushed to a new page) // When WillReflowAgainForClearance is true, we will reflow again without // resetting the size. Because of this, we must not reflow our abs-pos children // in that situation --- what we think is our "new size" // will not be our real new size. This also happens to be more efficient. if (mAbsoluteContainer.HasAbsoluteFrames()) { PRBool haveInterrupt = aPresContext->HasPendingInterrupt(); if (aReflowState.WillReflowAgainForClearance() || haveInterrupt) { // Make sure that when we reflow again we'll actually reflow all the abs // pos frames that might conceivably depend on our size (or all of them, // if we're dirty right now and interrupted; in that case we also need // to mark them all with NS_FRAME_IS_DIRTY). Sadly, we can't do much // better than that, because we don't really know what our size will be, // and it might in fact not change on the followup reflow! if (haveInterrupt && (GetStateBits() & NS_FRAME_IS_DIRTY)) { mAbsoluteContainer.MarkAllFramesDirty(); } else { mAbsoluteContainer.MarkSizeDependentFramesDirty(); } } else { nsRect childBounds; nsSize containingBlockSize = CalculateContainingBlockSizeForAbsolutes(aReflowState, nsSize(aMetrics.width, aMetrics.height)); // Mark frames that depend on changes we just made to this frame as dirty: // Now we can assume that the padding edge hasn't moved. // We need to reflow the absolutes if one of them depends on // its placeholder position, or the containing block size in a // direction in which the containing block size might have // changed. PRBool cbWidthChanged = aMetrics.width != oldSize.width; PRBool isRoot = !GetContent()->GetParent(); // If isRoot and we have auto height, then we are the initial // containing block and the containing block height is the // viewport height, which can't change during incremental // reflow. PRBool cbHeightChanged = !(isRoot && NS_UNCONSTRAINEDSIZE == aReflowState.ComputedHeight()) && aMetrics.height != oldSize.height; rv = mAbsoluteContainer.Reflow(this, aPresContext, aReflowState, state.mReflowStatus, containingBlockSize.width, containingBlockSize.height, PR_TRUE, cbWidthChanged, cbHeightChanged, &childBounds); //XXXfr Why isn't this rv (and others in this file) checked/returned? // Factor the absolutely positioned child bounds into the overflow area aMetrics.mOverflowArea.UnionRect(aMetrics.mOverflowArea, childBounds); } } // Determine if we need to repaint our border, background or outline CheckInvalidateSizeChange(aMetrics); FinishAndStoreOverflow(&aMetrics); // Clear the float manager pointer in the block reflow state so we // don't waste time translating the coordinate system back on a dead // float manager. if (needFloatManager) state.mFloatManager = nsnull; aStatus = state.mReflowStatus; #ifdef DEBUG if (gNoisyReflow) { IndentBy(stdout, gNoiseIndent); ListTag(stdout); printf(": status=%x (%scomplete) metrics=%d,%d carriedMargin=%d", aStatus, NS_FRAME_IS_COMPLETE(aStatus) ? "" : "not ", aMetrics.width, aMetrics.height, aMetrics.mCarriedOutBottomMargin.get()); if (HasOverflowRect()) { printf(" combinedArea={%d,%d,%d,%d}", aMetrics.mOverflowArea.x, aMetrics.mOverflowArea.y, aMetrics.mOverflowArea.width, aMetrics.mOverflowArea.height); } printf("\n"); } if (gLameReflowMetrics) { PRTime end = PR_Now(); PRInt32 ectc = nsLineBox::GetCtorCount(); PRInt32 numLines = mLines.size(); if (!numLines) numLines = 1; PRTime delta, perLineDelta, lines; LL_I2L(lines, numLines); LL_SUB(delta, end, start); LL_DIV(perLineDelta, delta, lines); ListTag(stdout); char buf[400]; PR_snprintf(buf, sizeof(buf), ": %lld elapsed (%lld per line) (%d lines; %d new lines)", delta, perLineDelta, numLines, ectc - ctc); printf("%s\n", buf); } #endif NS_FRAME_SET_TRUNCATION(aStatus, aReflowState, aMetrics); return rv; } PRBool nsBlockFrame::CheckForCollapsedBottomMarginFromClearanceLine() { line_iterator begin = begin_lines(); line_iterator line = end_lines(); while (PR_TRUE) { if (begin == line) { return PR_FALSE; } --line; if (line->mBounds.height != 0 || !line->CachedIsEmpty()) { return PR_FALSE; } if (line->HasClearance()) { return PR_TRUE; } } // not reached } void nsBlockFrame::ComputeFinalSize(const nsHTMLReflowState& aReflowState, nsBlockReflowState& aState, nsHTMLReflowMetrics& aMetrics, nscoord* aBottomEdgeOfChildren) { const nsMargin& borderPadding = aState.BorderPadding(); #ifdef NOISY_FINAL_SIZE ListTag(stdout); printf(": mY=%d mIsBottomMarginRoot=%s mPrevBottomMargin=%d bp=%d,%d\n", aState.mY, aState.GetFlag(BRS_ISBOTTOMMARGINROOT) ? "yes" : "no", aState.mPrevBottomMargin, borderPadding.top, borderPadding.bottom); #endif // Compute final width aMetrics.width = borderPadding.left + aReflowState.ComputedWidth() + borderPadding.right; // Return bottom margin information // rbs says he hit this assertion occasionally (see bug 86947), so // just set the margin to zero and we'll figure out why later //NS_ASSERTION(aMetrics.mCarriedOutBottomMargin.IsZero(), // "someone else set the margin"); nscoord nonCarriedOutVerticalMargin = 0; if (!aState.GetFlag(BRS_ISBOTTOMMARGINROOT)) { // Apply rule from CSS 2.1 section 8.3.1. If we have some empty // line with clearance and a non-zero top margin and all // subsequent lines are empty, then we do not allow our children's // carried out bottom margin to be carried out of us and collapse // with our own bottom margin. if (CheckForCollapsedBottomMarginFromClearanceLine()) { // Convert the children's carried out margin to something that // we will include in our height nonCarriedOutVerticalMargin = aState.mPrevBottomMargin.get(); aState.mPrevBottomMargin.Zero(); } aMetrics.mCarriedOutBottomMargin = aState.mPrevBottomMargin; } else { aMetrics.mCarriedOutBottomMargin.Zero(); } nscoord bottomEdgeOfChildren = aState.mY + nonCarriedOutVerticalMargin; // Shrink wrap our height around our contents. if (aState.GetFlag(BRS_ISBOTTOMMARGINROOT) || NS_UNCONSTRAINEDSIZE != aReflowState.ComputedHeight()) { // When we are a bottom-margin root make sure that our last // childs bottom margin is fully applied. We also do this when // we have a computed height, since in that case the carried out // margin is not going to be applied anywhere, so we should note it // here to be included in the overflow area. // Apply the margin only if there's space for it. if (bottomEdgeOfChildren < aState.mReflowState.availableHeight) { // Truncate bottom margin if it doesn't fit to our available height. bottomEdgeOfChildren = NS_MIN(bottomEdgeOfChildren + aState.mPrevBottomMargin.get(), aState.mReflowState.availableHeight); } } if (aState.GetFlag(BRS_FLOAT_MGR)) { // Include the float manager's state to properly account for the // bottom margin of any floated elements; e.g., inside a table cell. nscoord floatHeight = aState.ClearFloats(bottomEdgeOfChildren, NS_STYLE_CLEAR_LEFT_AND_RIGHT); bottomEdgeOfChildren = NS_MAX(bottomEdgeOfChildren, floatHeight); } // Compute final height if (NS_UNCONSTRAINEDSIZE != aReflowState.ComputedHeight()) { // Figure out how much of the computed height should be // applied to this frame. nscoord computedHeightLeftOver = aReflowState.ComputedHeight(); if (GetPrevInFlow()) { // Reduce the height by the computed height of prev-in-flows. for (nsIFrame* prev = GetPrevInFlow(); prev; prev = prev->GetPrevInFlow()) { computedHeightLeftOver -= prev->GetRect().height; } // We just subtracted our top-border padding, since it was included in the // first frame's height. Add it back to get the content height. computedHeightLeftOver += aReflowState.mComputedBorderPadding.top; // We may have stretched the frame beyond its computed height. Oh well. computedHeightLeftOver = NS_MAX(0, computedHeightLeftOver); } NS_ASSERTION(!( IS_TRUE_OVERFLOW_CONTAINER(this) && computedHeightLeftOver ), "overflow container must not have computedHeightLeftOver"); aMetrics.height = borderPadding.top + computedHeightLeftOver + borderPadding.bottom; if (NS_FRAME_IS_NOT_COMPLETE(aState.mReflowStatus) && aMetrics.height < aReflowState.availableHeight) { // We ran out of height on this page but we're incomplete // Set status to complete except for overflow NS_FRAME_SET_OVERFLOW_INCOMPLETE(aState.mReflowStatus); } if (NS_FRAME_IS_COMPLETE(aState.mReflowStatus)) { if (computedHeightLeftOver > 0 && NS_UNCONSTRAINEDSIZE != aReflowState.availableHeight && aMetrics.height > aReflowState.availableHeight) { // We don't fit and we consumed some of the computed height, // so we should consume all the available height and then // break. If our bottom border/padding straddles the break // point, then this will increase our height and push the // border/padding to the next page/column. aMetrics.height = NS_MAX(aReflowState.availableHeight, aState.mY + nonCarriedOutVerticalMargin); NS_FRAME_SET_INCOMPLETE(aState.mReflowStatus); if (!GetNextInFlow()) aState.mReflowStatus |= NS_FRAME_REFLOW_NEXTINFLOW; } } else { // Use the current height; continuations will take up the rest. // Do extend the height to at least consume the available // height, otherwise our left/right borders (for example) won't // extend all the way to the break. aMetrics.height = NS_MAX(aReflowState.availableHeight, aState.mY + nonCarriedOutVerticalMargin); // ... but don't take up more height than is available aMetrics.height = NS_MIN(aMetrics.height, borderPadding.top + computedHeightLeftOver); // XXX It's pretty wrong that our bottom border still gets drawn on // on its own on the last-in-flow, even if we ran out of height // here. We need GetSkipSides to check whether we ran out of content // height in the current frame, not whether it's last-in-flow. } // Don't carry out a bottom margin when our height is fixed. aMetrics.mCarriedOutBottomMargin.Zero(); } else if (NS_FRAME_IS_COMPLETE(aState.mReflowStatus)) { nscoord autoHeight = bottomEdgeOfChildren; autoHeight -= borderPadding.top; nscoord oldAutoHeight = autoHeight; aReflowState.ApplyMinMaxConstraints(nsnull, &autoHeight); if (autoHeight != oldAutoHeight) { // Our min-height or max-height made our height change. Don't carry out // our kids' bottom margins. aMetrics.mCarriedOutBottomMargin.Zero(); } autoHeight += borderPadding.top + borderPadding.bottom; aMetrics.height = autoHeight; } else { NS_ASSERTION(aReflowState.availableHeight != NS_UNCONSTRAINEDSIZE, "Shouldn't be incomplete if availableHeight is UNCONSTRAINED."); aMetrics.height = NS_MAX(aState.mY, aReflowState.availableHeight); if (aReflowState.availableHeight == NS_UNCONSTRAINEDSIZE) // This should never happen, but it does. See bug 414255 aMetrics.height = aState.mY; } if (IS_TRUE_OVERFLOW_CONTAINER(this) && NS_FRAME_IS_NOT_COMPLETE(aState.mReflowStatus)) { // Overflow containers can only be overflow complete. // Note that auto height overflow containers have no normal children NS_ASSERTION(aMetrics.height == 0, "overflow containers must be zero-height"); NS_FRAME_SET_OVERFLOW_INCOMPLETE(aState.mReflowStatus); } // Screen out negative heights --- can happen due to integer overflows :-( aMetrics.height = NS_MAX(0, aMetrics.height); *aBottomEdgeOfChildren = bottomEdgeOfChildren; #ifdef DEBUG_blocks if (CRAZY_WIDTH(aMetrics.width) || CRAZY_HEIGHT(aMetrics.height)) { ListTag(stdout); printf(": WARNING: desired:%d,%d\n", aMetrics.width, aMetrics.height); } #endif } void nsBlockFrame::ComputeCombinedArea(const nsHTMLReflowState& aReflowState, nsHTMLReflowMetrics& aMetrics, nscoord aBottomEdgeOfChildren) { // Compute the combined area of our children // XXX_perf: This can be done incrementally. It is currently one of // the things that makes incremental reflow O(N^2). nsRect area(0, 0, aMetrics.width, aMetrics.height); if (NS_STYLE_OVERFLOW_CLIP != aReflowState.mStyleDisplay->mOverflowX) { PRBool inQuirks = (PresContext()->CompatibilityMode() == eCompatibility_NavQuirks); for (line_iterator line = begin_lines(), line_end = end_lines(); line != line_end; ++line) { // Text-shadow overflows if (!inQuirks && line->IsInline()) { nsRect shadowRect = nsLayoutUtils::GetTextShadowRectsUnion(line->GetCombinedArea(), this); area.UnionRect(area, shadowRect); } area.UnionRect(area, line->GetCombinedArea()); } // Factor the bullet in; normally the bullet will be factored into // the line-box's combined area. However, if the line is a block // line then it won't; if there are no lines, it won't. So just // factor it in anyway (it can't hurt if it was already done). // XXXldb Can we just fix GetCombinedArea instead? if (mBullet) { area.UnionRect(area, mBullet->GetRect()); } // Factor in the bottom edge of the children. Child frames // will be added to the overflow area as we iterate through the lines, // but their margins won't, so we need to account for bottom margins // here. If we're a scrolled block then we also need to account // for the scrollframe's padding, which is logically below the // bottom margins of the children. nscoord bottomEdgeOfContents = aBottomEdgeOfChildren; if (GetStyleContext()->GetPseudo() == nsCSSAnonBoxes::scrolledContent) { // We're a scrolled frame; the scrollframe's padding should be added // to the bottom edge of the children bottomEdgeOfContents += aReflowState.mComputedPadding.bottom; } area.height = NS_MAX(area.YMost(), bottomEdgeOfContents) - area.y; } #ifdef NOISY_COMBINED_AREA ListTag(stdout); printf(": ca=%d,%d,%d,%d\n", area.x, area.y, area.width, area.height); #endif aMetrics.mOverflowArea = area; } nsresult nsBlockFrame::MarkLineDirty(line_iterator aLine, const nsLineList* aLineList) { // Mark aLine dirty aLine->MarkDirty(); aLine->SetInvalidateTextRuns(PR_TRUE); #ifdef DEBUG if (gNoisyReflow) { IndentBy(stdout, gNoiseIndent); ListTag(stdout); printf(": mark line %p dirty\n", static_cast(aLine.get())); } #endif // Mark previous line dirty if it's an inline line so that it can // maybe pullup something from the line just affected. // XXX We don't need to do this if aPrevLine ends in a break-after... if (aLine != (aLineList ? aLineList : &mLines)->front() && aLine->IsInline() && aLine.prev()->IsInline()) { aLine.prev()->MarkDirty(); aLine.prev()->SetInvalidateTextRuns(PR_TRUE); #ifdef DEBUG if (gNoisyReflow) { IndentBy(stdout, gNoiseIndent); ListTag(stdout); printf(": mark prev-line %p dirty\n", static_cast(aLine.prev().get())); } #endif } return NS_OK; } nsresult nsBlockFrame::PrepareResizeReflow(nsBlockReflowState& aState) { const nsStyleText* styleText = GetStyleText(); // See if we can try and avoid marking all the lines as dirty PRBool tryAndSkipLines = // The text must be left-aligned. (NS_STYLE_TEXT_ALIGN_LEFT == styleText->mTextAlign || (NS_STYLE_TEXT_ALIGN_DEFAULT == styleText->mTextAlign && NS_STYLE_DIRECTION_LTR == aState.mReflowState.mStyleVisibility->mDirection) || (NS_STYLE_TEXT_ALIGN_END == styleText->mTextAlign && NS_STYLE_DIRECTION_RTL == aState.mReflowState.mStyleVisibility->mDirection)) && // The left content-edge must be a constant distance from the left // border-edge. GetStylePadding()->mPadding.GetLeftUnit() != eStyleUnit_Percent; #ifdef DEBUG if (gDisableResizeOpt) { tryAndSkipLines = PR_FALSE; } if (gNoisyReflow) { if (!tryAndSkipLines) { IndentBy(stdout, gNoiseIndent); ListTag(stdout); printf(": marking all lines dirty: availWidth=%d textAlign=%d\n", aState.mReflowState.availableWidth, styleText->mTextAlign); } } #endif if (tryAndSkipLines) { nscoord newAvailWidth = aState.mReflowState.mComputedBorderPadding.left + aState.mReflowState.ComputedWidth(); NS_ASSERTION(NS_UNCONSTRAINEDSIZE != aState.mReflowState.mComputedBorderPadding.left && NS_UNCONSTRAINEDSIZE != aState.mReflowState.ComputedWidth(), "math on NS_UNCONSTRAINEDSIZE"); #ifdef DEBUG if (gNoisyReflow) { IndentBy(stdout, gNoiseIndent); ListTag(stdout); printf(": trying to avoid marking all lines dirty\n"); } #endif for (line_iterator line = begin_lines(), line_end = end_lines(); line != line_end; ++line) { // We let child blocks make their own decisions the same // way we are here. if (line->IsBlock() || line->HasFloats() || ((line != mLines.back() || GetNextInFlow()) // not the last line && !line->HasBreakAfter()) || line->ResizeReflowOptimizationDisabled() || line->IsImpactedByFloat() || (line->mBounds.XMost() > newAvailWidth)) { line->MarkDirty(); } #ifdef REALLY_NOISY_REFLOW if (!line->IsBlock()) { printf("PrepareResizeReflow thinks line %p is %simpacted by floats\n", line.get(), line->IsImpactedByFloat() ? "" : "not "); } #endif #ifdef DEBUG if (gNoisyReflow && !line->IsDirty()) { IndentBy(stdout, gNoiseIndent + 1); printf("skipped: line=%p next=%p %s %s%s%s breakTypeBefore/After=%d/%d xmost=%d\n", static_cast(line.get()), static_cast((line.next() != end_lines() ? line.next().get() : nsnull)), line->IsBlock() ? "block" : "inline", line->HasBreakAfter() ? "has-break-after " : "", line->HasFloats() ? "has-floats " : "", line->IsImpactedByFloat() ? "impacted " : "", line->GetBreakTypeBefore(), line->GetBreakTypeAfter(), line->mBounds.XMost()); } #endif } } else { // Mark everything dirty for (line_iterator line = begin_lines(), line_end = end_lines(); line != line_end; ++line) { line->MarkDirty(); } } return NS_OK; } //---------------------------------------- /** * Propagate reflow "damage" from from earlier lines to the current * line. The reflow damage comes from the following sources: * 1. The regions of float damage remembered during reflow. * 2. The combination of nonzero |aDeltaY| and any impact by a float, * either the previous reflow or now. * * When entering this function, |aLine| is still at its old position and * |aDeltaY| indicates how much it will later be slid (assuming it * doesn't get marked dirty and reflowed entirely). */ void nsBlockFrame::PropagateFloatDamage(nsBlockReflowState& aState, nsLineBox* aLine, nscoord aDeltaY) { nsFloatManager *floatManager = aState.mReflowState.mFloatManager; NS_ASSERTION((aState.mReflowState.parentReflowState && aState.mReflowState.parentReflowState->mFloatManager == floatManager) || aState.mReflowState.mBlockDelta == 0, "Bad block delta passed in"); // Check to see if there are any floats; if there aren't, there can't // be any float damage if (!floatManager->HasAnyFloats()) return; // Check the damage region recorded in the float damage. if (floatManager->HasFloatDamage()) { // Need to check mBounds *and* mCombinedArea to find intersections // with aLine's floats nscoord lineYA = aLine->mBounds.y + aDeltaY; nscoord lineYB = lineYA + aLine->mBounds.height; nscoord lineYCombinedA = aLine->GetCombinedArea().y + aDeltaY; nscoord lineYCombinedB = lineYCombinedA + aLine->GetCombinedArea().height; if (floatManager->IntersectsDamage(lineYA, lineYB) || floatManager->IntersectsDamage(lineYCombinedA, lineYCombinedB)) { aLine->MarkDirty(); return; } } // Check if the line is moving relative to the float manager if (aDeltaY + aState.mReflowState.mBlockDelta != 0) { if (aLine->IsBlock()) { // Unconditionally reflow sliding blocks; we only really need to reflow // if there's a float impacting this block, but the current float manager // makes it difficult to check that. Therefore, we let the child block // decide what it needs to reflow. aLine->MarkDirty(); } else { PRBool wasImpactedByFloat = aLine->IsImpactedByFloat(); nsFlowAreaRect floatAvailableSpace = aState.GetFloatAvailableSpaceForHeight(aLine->mBounds.y + aDeltaY, aLine->mBounds.height, nsnull); #ifdef REALLY_NOISY_REFLOW printf("nsBlockFrame::PropagateFloatDamage %p was = %d, is=%d\n", this, wasImpactedByFloat, floatAvailableSpace.mHasFloats); #endif // Mark the line dirty if it was or is affected by a float // We actually only really need to reflow if the amount of impact // changes, but that's not straightforward to check if (wasImpactedByFloat || floatAvailableSpace.mHasFloats) { aLine->MarkDirty(); } } } } static void PlaceFrameView(nsIFrame* aFrame); static PRBool LineHasClear(nsLineBox* aLine) { return aLine->IsBlock() ? (aLine->GetBreakTypeBefore() || (aLine->mFirstChild->GetStateBits() & NS_BLOCK_HAS_CLEAR_CHILDREN) || !nsBlockFrame::BlockCanIntersectFloats(aLine->mFirstChild)) : aLine->HasFloatBreakAfter(); } /** * Reparent a whole list of floats from aOldParent to this block. The * floats might be taken from aOldParent's overflow list. They will be * removed from the list. They end up appended to our mFloats list. */ void nsBlockFrame::ReparentFloats(nsIFrame* aFirstFrame, nsBlockFrame* aOldParent, PRBool aFromOverflow, PRBool aReparentSiblings) { nsFrameList list; aOldParent->CollectFloats(aFirstFrame, list, aFromOverflow, aReparentSiblings); if (list.NotEmpty()) { for (nsIFrame* f = list.FirstChild(); f; f = f->GetNextSibling()) { ReparentFrame(f, aOldParent, this); } mFloats.AppendFrames(nsnull, list); } } static void DumpLine(const nsBlockReflowState& aState, nsLineBox* aLine, nscoord aDeltaY, PRInt32 aDeltaIndent) { #ifdef DEBUG if (nsBlockFrame::gNoisyReflow) { nsRect lca(aLine->GetCombinedArea()); nsBlockFrame::IndentBy(stdout, nsBlockFrame::gNoiseIndent + aDeltaIndent); printf("line=%p mY=%d dirty=%s oldBounds={%d,%d,%d,%d} oldCombinedArea={%d,%d,%d,%d} deltaY=%d mPrevBottomMargin=%d childCount=%d\n", static_cast(aLine), aState.mY, aLine->IsDirty() ? "yes" : "no", aLine->mBounds.x, aLine->mBounds.y, aLine->mBounds.width, aLine->mBounds.height, lca.x, lca.y, lca.width, lca.height, aDeltaY, aState.mPrevBottomMargin.get(), aLine->GetChildCount()); } #endif } /** * Reflow the dirty lines */ nsresult nsBlockFrame::ReflowDirtyLines(nsBlockReflowState& aState) { nsresult rv = NS_OK; PRBool keepGoing = PR_TRUE; PRBool repositionViews = PR_FALSE; // should we really need this? PRBool foundAnyClears = aState.mFloatBreakType != NS_STYLE_CLEAR_NONE; PRBool willReflowAgain = PR_FALSE; #ifdef DEBUG if (gNoisyReflow) { IndentBy(stdout, gNoiseIndent); ListTag(stdout); printf(": reflowing dirty lines"); printf(" computedWidth=%d\n", aState.mReflowState.ComputedWidth()); } AutoNoisyIndenter indent(gNoisyReflow); #endif PRBool selfDirty = (GetStateBits() & NS_FRAME_IS_DIRTY) || (aState.mReflowState.mFlags.mVResize && (GetStateBits() & NS_FRAME_CONTAINS_RELATIVE_HEIGHT)); // Reflow our last line if our availableHeight has increased // so that we (and our last child) pull up content as necessary if (aState.mReflowState.availableHeight != NS_UNCONSTRAINEDSIZE && GetNextInFlow() && aState.mReflowState.availableHeight > mRect.height) { line_iterator lastLine = end_lines(); if (lastLine != begin_lines()) { --lastLine; lastLine->MarkDirty(); } } // the amount by which we will slide the current line if it is not // dirty nscoord deltaY = 0; // whether we did NOT reflow the previous line and thus we need to // recompute the carried out margin before the line if we want to // reflow it or if its previous margin is dirty PRBool needToRecoverState = PR_FALSE; // Float continuations were reflowed in ReflowFloatContinuations PRBool reflowedFloat = mFloats.NotEmpty() && mFloats.FirstChild()->GetPrevInFlow(); PRBool lastLineMovedUp = PR_FALSE; // We save up information about BR-clearance here PRUint8 inlineFloatBreakType = aState.mFloatBreakType; line_iterator line = begin_lines(), line_end = end_lines(); // Reflow the lines that are already ours for ( ; line != line_end; ++line, aState.AdvanceToNextLine()) { DumpLine(aState, line, deltaY, 0); #ifdef DEBUG AutoNoisyIndenter indent2(gNoisyReflow); #endif if (selfDirty) line->MarkDirty(); // This really sucks, but we have to look inside any blocks that have clear // elements inside them. // XXX what can we do smarter here? if (!line->IsDirty() && line->IsBlock() && (line->mFirstChild->GetStateBits() & NS_BLOCK_HAS_CLEAR_CHILDREN)) { line->MarkDirty(); } nsIFrame *replacedBlock = nsnull; if (line->IsBlock() && !nsBlockFrame::BlockCanIntersectFloats(line->mFirstChild)) { replacedBlock = line->mFirstChild; } // We have to reflow the line if it's a block whose clearance // might have changed, so detect that. if (!line->IsDirty() && (line->GetBreakTypeBefore() != NS_STYLE_CLEAR_NONE || replacedBlock)) { nscoord curY = aState.mY; // See where we would be after applying any clearance due to // BRs. if (inlineFloatBreakType != NS_STYLE_CLEAR_NONE) { curY = aState.ClearFloats(curY, inlineFloatBreakType); } nscoord newY = aState.ClearFloats(curY, line->GetBreakTypeBefore(), replacedBlock); if (line->HasClearance()) { // Reflow the line if it might not have clearance anymore. if (newY == curY // aState.mY is the clearance point which should be the // top border-edge of the block frame. If sliding the // block by deltaY isn't going to put it in the predicted // position, then we'd better reflow the line. || newY != line->mBounds.y + deltaY) { line->MarkDirty(); } } else { // Reflow the line if the line might have clearance now. if (curY != newY) { line->MarkDirty(); } } } // We might have to reflow a line that is after a clearing BR. if (inlineFloatBreakType != NS_STYLE_CLEAR_NONE) { aState.mY = aState.ClearFloats(aState.mY, inlineFloatBreakType); if (aState.mY != line->mBounds.y + deltaY) { // SlideLine is not going to put the line where the clearance // put it. Reflow the line to be sure. line->MarkDirty(); } inlineFloatBreakType = NS_STYLE_CLEAR_NONE; } PRBool previousMarginWasDirty = line->IsPreviousMarginDirty(); if (previousMarginWasDirty) { // If the previous margin is dirty, reflow the current line line->MarkDirty(); line->ClearPreviousMarginDirty(); } else if (line->mBounds.YMost() + deltaY > aState.mBottomEdge) { // Lines that aren't dirty but get slid past our height constraint must // be reflowed. line->MarkDirty(); } if (!line->IsDirty()) { // See if there's any reflow damage that requires that we mark the // line dirty. PropagateFloatDamage(aState, line, deltaY); } if (needToRecoverState && line->IsDirty()) { // We need to reconstruct the bottom margin only if we didn't // reflow the previous line and we do need to reflow (or repair // the top position of) the next line. aState.ReconstructMarginAbove(line); } PRBool reflowedPrevLine = !needToRecoverState; if (needToRecoverState) { needToRecoverState = PR_FALSE; // Update aState.mPrevChild as if we had reflowed all of the frames in // this line. This is expensive in some cases, since it requires // walking |GetNextSibling|. if (line->IsDirty()) aState.mPrevChild = line.prev()->LastChild(); } // Now repair the line and update |aState.mY| by calling // |ReflowLine| or |SlideLine|. // If we're going to reflow everything again, then no need to reflow // the dirty line ... unless the line has floats, in which case we'd // better reflow it now to refresh its float cache, which may contain // dangling frame pointers! Ugh! This reflow of the line may be // incorrect because we skipped reflowing previous lines (e.g., floats // may be placed incorrectly), but that's OK because we'll mark the // line dirty below under "if (aState.mReflowState.mDiscoveredClearance..." if (line->IsDirty() && (line->HasFloats() || !willReflowAgain)) { lastLineMovedUp = PR_TRUE; PRBool maybeReflowingForFirstTime = line->mBounds.x == 0 && line->mBounds.y == 0 && line->mBounds.width == 0 && line->mBounds.height == 0; // Compute the dirty lines "before" YMost, after factoring in // the running deltaY value - the running value is implicit in // aState.mY. nscoord oldY = line->mBounds.y; nscoord oldYMost = line->mBounds.YMost(); NS_ASSERTION(!willReflowAgain || !line->IsBlock(), "Don't reflow blocks while willReflowAgain is true, reflow of block abs-pos children depends on this"); // Reflow the dirty line. If it's an incremental reflow, then force // it to invalidate the dirty area if necessary rv = ReflowLine(aState, line, &keepGoing); NS_ENSURE_SUCCESS(rv, rv); if (aState.mReflowState.WillReflowAgainForClearance()) { line->MarkDirty(); willReflowAgain = PR_TRUE; // Note that once we've entered this state, every line that gets here // (e.g. because it has floats) gets marked dirty and reflowed again. // in the next pass. This is important, see above. } if (line->HasFloats()) { reflowedFloat = PR_TRUE; } if (!keepGoing) { DumpLine(aState, line, deltaY, -1); if (0 == line->GetChildCount()) { DeleteLine(aState, line, line_end); } break; } // Test to see whether the margin that should be carried out // to the next line (NL) might have changed. In ReflowBlockFrame // we call nextLine->MarkPreviousMarginDirty if the block's // actual carried-out bottom margin changed. So here we only // need to worry about the following effects: // 1) the line was just created, and it might now be blocking // a carried-out bottom margin from previous lines that // used to reach NL from reaching NL // 2) the line used to be empty, and is now not empty, // thus blocking a carried-out bottom margin from previous lines // that used to reach NL from reaching NL // 3) the line wasn't empty, but now is, so a carried-out // bottom margin from previous lines that didn't used to reach NL // now does // 4) the line might have changed in a way that affects NL's // ShouldApplyTopMargin decision. The three things that matter // are the line's emptiness, its adjacency to the top of the block, // and whether it has clearance (the latter only matters if the block // was and is adjacent to the top and empty). // // If the line is empty now, we can't reliably tell if the line was empty // before, so we just assume it was and do nextLine->MarkPreviousMarginDirty. // This means the checks in 4) are redundant; if the line is empty now // we don't need to check 4), but if the line is not empty now and we're sure // it wasn't empty before, any adjacency and clearance changes are irrelevant // to the result of nextLine->ShouldApplyTopMargin. if (line.next() != end_lines()) { PRBool maybeWasEmpty = oldY == line.next()->mBounds.y; PRBool isEmpty = line->CachedIsEmpty(); if (maybeReflowingForFirstTime /*1*/ || (isEmpty || maybeWasEmpty) /*2/3/4*/) { line.next()->MarkPreviousMarginDirty(); // since it's marked dirty, nobody will care about |deltaY| } } // If the line was just reflowed for the first time, then its // old mBounds cannot be trusted so this deltaY computation is // bogus. But that's OK because we just did // MarkPreviousMarginDirty on the next line which will force it // to be reflowed, so this computation of deltaY will not be // used. deltaY = line->mBounds.YMost() - oldYMost; // Now do an interrupt check. We want to do this only in the case when we // actually reflow the line, so that if we get back in here we'll get // further on the reflow before interrupting. aState.mPresContext->CheckForInterrupt(this); } else { aState.mOverflowTracker->Skip(line->mFirstChild, aState.mReflowStatus); // Nop except for blocks (we don't create overflow container // continuations for any inlines atm), so only checking mFirstChild // is enough lastLineMovedUp = deltaY < 0; if (deltaY != 0) SlideLine(aState, line, deltaY); else repositionViews = PR_TRUE; NS_ASSERTION(!line->IsDirty() || !line->HasFloats(), "Possibly stale float cache here!"); if (willReflowAgain && line->IsBlock()) { // If we're going to reflow everything again, and this line is a block, // then there is no need to recover float state. The line may contain // other lines with floats, but in that case RecoverStateFrom would only // add floats to the float manager. We don't need to do that because // everything's going to get reflowed again "for real". Calling // RecoverStateFrom in this situation could be lethal because the // block's descendant lines may have float caches containing dangling // frame pointers. Ugh! // If this line is inline, then we need to recover its state now // to make sure that we don't forget to move its floats by deltaY. } else { // XXX EVIL O(N^2) EVIL aState.RecoverStateFrom(line, deltaY); } // Keep mY up to date in case we're propagating reflow damage // and also because our final height may depend on it. If the // line is inlines, then only update mY if the line is not // empty, because that's what PlaceLine does. (Empty blocks may // want to update mY, e.g. if they have clearance.) if (line->IsBlock() || !line->CachedIsEmpty()) { aState.mY = line->mBounds.YMost(); } needToRecoverState = PR_TRUE; if (reflowedPrevLine && !line->IsBlock() && aState.mPresContext->HasPendingInterrupt()) { // Need to make sure to pull overflows from any prev-in-flows for (nsIFrame* inlineKid = line->mFirstChild; inlineKid; inlineKid = inlineKid->GetFirstChild(nsnull)) { inlineKid->PullOverflowsFromPrevInFlow(); } } } // Record if we need to clear floats before reflowing the next // line. Note that inlineFloatBreakType will be handled and // cleared before the next line is processed, so there is no // need to combine break types here. if (line->HasFloatBreakAfter()) { inlineFloatBreakType = line->GetBreakTypeAfter(); } if (LineHasClear(line.get())) { foundAnyClears = PR_TRUE; } DumpLine(aState, line, deltaY, -1); if (aState.mPresContext->HasPendingInterrupt()) { willReflowAgain = PR_TRUE; // Another option here might be to leave |line| clean if // !HasPendingInterrupt() before the CheckForInterrupt() call, since in // that case the line really did reflow as it should have. Not sure // whether that would be safe, so doing this for now instead. Also not // sure whether we really want to mark all lines dirty after an // interrupt, but until we get better at propagating float damage we // really do need to do it this way; see comments inside MarkLineDirty. MarkLineDirtyForInterrupt(line); } } // Handle BR-clearance from the last line of the block if (inlineFloatBreakType != NS_STYLE_CLEAR_NONE) { aState.mY = aState.ClearFloats(aState.mY, inlineFloatBreakType); } if (needToRecoverState) { // Is this expensive? aState.ReconstructMarginAbove(line); // Update aState.mPrevChild as if we had reflowed all of the frames in // the last line. This is expensive in some cases, since it requires // walking |GetNextSibling|. aState.mPrevChild = line.prev()->LastChild(); } // Should we really have to do this? if (repositionViews) ::PlaceFrameView(this); // We can skip trying to pull up the next line if our height is constrained // (so we can report being incomplete) and there is no next in flow or we // were told not to or we know it will be futile, i.e., // -- the next in flow is not changing // -- and we cannot have added more space for its first line to be // pulled up into, // -- it's an incremental reflow of a descendant // -- and we didn't reflow any floats (so the available space // didn't change) // -- my chain of next-in-flows either has no first line, or its first // line isn't dirty. PRBool heightConstrained = aState.mReflowState.availableHeight != NS_UNCONSTRAINEDSIZE; PRBool skipPull = willReflowAgain && heightConstrained; if (!skipPull && heightConstrained && aState.mNextInFlow && (aState.mReflowState.mFlags.mNextInFlowUntouched && !lastLineMovedUp && !(GetStateBits() & NS_FRAME_IS_DIRTY) && !reflowedFloat)) { // We'll place lineIter at the last line of this block, so that // nsBlockInFlowLineIterator::Next() will take us to the first // line of my next-in-flow-chain. (But first, check that I // have any lines -- if I don't, just bail out of this // optimization.) line_iterator lineIter = this->end_lines(); if (lineIter != this->begin_lines()) { lineIter--; // I have lines; step back from dummy iterator to last line. nsBlockInFlowLineIterator bifLineIter(this, lineIter, PR_FALSE); // Check for next-in-flow-chain's first line. // (First, see if there is such a line, and second, see if it's clean) if (!bifLineIter.Next() || !bifLineIter.GetLine()->IsDirty()) { skipPull=PR_TRUE; } } } if (skipPull && aState.mNextInFlow) { NS_ASSERTION(heightConstrained, "Height should be constrained here\n"); if (IS_TRUE_OVERFLOW_CONTAINER(aState.mNextInFlow)) NS_FRAME_SET_OVERFLOW_INCOMPLETE(aState.mReflowStatus); else NS_FRAME_SET_INCOMPLETE(aState.mReflowStatus); } if (!skipPull && aState.mNextInFlow) { // Pull data from a next-in-flow if there's still room for more // content here. while (keepGoing && (nsnull != aState.mNextInFlow)) { // Grab first line from our next-in-flow nsBlockFrame* nextInFlow = aState.mNextInFlow; line_iterator nifLine = nextInFlow->begin_lines(); nsLineBox *toMove; PRBool toMoveIsOverflowLine; if (nifLine != nextInFlow->end_lines()) { toMove = nifLine; nextInFlow->mLines.erase(nifLine); toMoveIsOverflowLine = PR_FALSE; } else { // Grab an overflow line if there are any nsLineList* overflowLines = nextInFlow->GetOverflowLines(); if (!overflowLines) { aState.mNextInFlow = static_cast(nextInFlow->GetNextInFlow()); continue; } nifLine = overflowLines->begin(); NS_ASSERTION(nifLine != overflowLines->end(), "Stored overflow line list should not be empty"); toMove = nifLine; nextInFlow->RemoveOverflowLines(); nifLine = overflowLines->erase(nifLine); if (nifLine != overflowLines->end()) { // We need to this remove-and-put-back dance because we want // to avoid making the overflow line list empty while it's // stored in the property (because the property has the // invariant that the list is never empty). nextInFlow->SetOverflowLines(overflowLines); } else { delete overflowLines; } toMoveIsOverflowLine = PR_TRUE; } if (0 == toMove->GetChildCount()) { // The line is empty. Try the next one. NS_ASSERTION(nsnull == toMove->mFirstChild, "bad empty line"); aState.FreeLineBox(toMove); continue; } // XXX move to a subroutine: run-in, overflow, pullframe and this do this // Make the children in the line ours. nsIFrame* frame = toMove->mFirstChild; nsIFrame* lastFrame = nsnull; PRInt32 n = toMove->GetChildCount(); while (--n >= 0) { ReparentFrame(frame, nextInFlow, this); lastFrame = frame; frame = frame->GetNextSibling(); } NS_ASSERTION(lastFrame == toMove->LastChild(), "Unexpected lastFrame"); NS_ASSERTION(aState.mPrevChild || mLines.empty(), "should have a prevchild here"); NS_ASSERTION(aState.mPrevChild == mFrames.LastChild(), "Incorrect aState.mPrevChild before inserting line at end"); // Shift toMove's frames into our mFrames list. if (toMoveIsOverflowLine) { // Pulling from an overflow list // XXXbz If we switch overflow lines to nsFrameList, we should // change this SetNextSibling call. lastFrame->SetNextSibling(nsnull); } else { // Pulling from nextInFlow->mFrames nsFrameList::FrameLinkEnumerator linkToBreak(nextInFlow->mFrames, lastFrame); nextInFlow->mFrames.ExtractHead(linkToBreak); } nsFrameList newFrames(toMove->mFirstChild, lastFrame); mFrames.AppendFrames(nsnull, newFrames); // Add line to our line list, and set its last child as our new prev-child line = mLines.before_insert(end_lines(), toMove); aState.mPrevChild = lastFrame; NS_ASSERTION(aState.mPrevChild == mFrames.LastChild(), "Incorrect aState.mPrevChild after inserting line at end"); // Reparent floats whose placeholders are in the line. ReparentFloats(toMove->mFirstChild, nextInFlow, toMoveIsOverflowLine, PR_TRUE); DumpLine(aState, toMove, deltaY, 0); #ifdef DEBUG AutoNoisyIndenter indent2(gNoisyReflow); #endif if (aState.mPresContext->HasPendingInterrupt()) { MarkLineDirtyForInterrupt(line); } else { // Now reflow it and any lines that it makes during it's reflow // (we have to loop here because reflowing the line may cause a new // line to be created; see SplitLine's callers for examples of // when this happens). while (line != end_lines()) { rv = ReflowLine(aState, line, &keepGoing); NS_ENSURE_SUCCESS(rv, rv); DumpLine(aState, line, deltaY, -1); if (!keepGoing) { if (0 == line->GetChildCount()) { DeleteLine(aState, line, line_end); } break; } if (LineHasClear(line.get())) { foundAnyClears = PR_TRUE; } if (aState.mPresContext->CheckForInterrupt(this)) { willReflowAgain = PR_TRUE; MarkLineDirtyForInterrupt(line); break; } // If this is an inline frame then its time to stop ++line; aState.AdvanceToNextLine(); } } } if (NS_FRAME_IS_NOT_COMPLETE(aState.mReflowStatus)) { aState.mReflowStatus |= NS_FRAME_REFLOW_NEXTINFLOW; } //XXXfr shouldn't set this flag when nextinflow has no lines } // Handle an odd-ball case: a list-item with no lines if (mBullet && HaveOutsideBullet() && mLines.empty()) { nsHTMLReflowMetrics metrics; ReflowBullet(aState, metrics, aState.mReflowState.mComputedBorderPadding.top); NS_ASSERTION(!BulletIsEmpty() || metrics.height == 0, "empty bullet took up space"); if (!BulletIsEmpty()) { // There are no lines so we have to fake up some y motion so that // we end up with *some* height. if (metrics.ascent == nsHTMLReflowMetrics::ASK_FOR_BASELINE && !nsLayoutUtils::GetFirstLineBaseline(mBullet, &metrics.ascent)) { metrics.ascent = metrics.height; } nsIRenderingContext *rc = aState.mReflowState.rendContext; nsLayoutUtils::SetFontFromStyle(rc, GetStyleContext()); nsCOMPtr fm; rc->GetFontMetrics(*getter_AddRefs(fm)); nscoord minAscent = nsLayoutUtils::GetCenteredFontBaseline(fm, aState.mMinLineHeight); nscoord minDescent = aState.mMinLineHeight - minAscent; aState.mY += NS_MAX(minAscent, metrics.ascent) + NS_MAX(minDescent, metrics.height - metrics.ascent); nscoord offset = minAscent - metrics.ascent; if (offset > 0) { mBullet->SetRect(mBullet->GetRect() + nsPoint(0, offset)); } } } if (foundAnyClears) { AddStateBits(NS_BLOCK_HAS_CLEAR_CHILDREN); } else { RemoveStateBits(NS_BLOCK_HAS_CLEAR_CHILDREN); } #ifdef DEBUG if (gNoisyReflow) { IndentBy(stdout, gNoiseIndent - 1); ListTag(stdout); printf(": done reflowing dirty lines (status=%x)\n", aState.mReflowStatus); } #endif return rv; } static void MarkAllDescendantLinesDirty(nsBlockFrame* aBlock) { nsLineList::iterator line = aBlock->begin_lines(); nsLineList::iterator endLine = aBlock->end_lines(); while (line != endLine) { if (line->IsBlock()) { nsIFrame* f = line->mFirstChild; nsBlockFrame* bf = nsLayoutUtils::GetAsBlock(f); if (bf) { MarkAllDescendantLinesDirty(bf); } } line->MarkDirty(); ++line; } } void nsBlockFrame::MarkLineDirtyForInterrupt(nsLineBox* aLine) { aLine->MarkDirty(); // Just checking NS_FRAME_IS_DIRTY is ok, because we've already // marked the lines that need to be marked dirty based on our // vertical resize stuff. So we'll definitely reflow all those kids; // the only question is how they should behave. if (GetStateBits() & NS_FRAME_IS_DIRTY) { // Mark all our child frames dirty so we make sure to reflow them // later. PRInt32 n = aLine->GetChildCount(); for (nsIFrame* f = aLine->mFirstChild; n > 0; f = f->GetNextSibling(), --n) { f->AddStateBits(NS_FRAME_IS_DIRTY); } // And mark all the floats whose reflows we might be skipping dirty too. if (aLine->HasFloats()) { for (nsFloatCache* fc = aLine->GetFirstFloat(); fc; fc = fc->Next()) { fc->mFloat->AddStateBits(NS_FRAME_IS_DIRTY); } } } else { // Dirty all the descendant lines of block kids to handle float damage, // since our nsFloatManager will go away by the next time we're reflowing. // XXXbz Can we do something more like what PropagateFloatDamage does? // Would need to sort out the exact business with mBlockDelta for that.... // This marks way too much dirty. If we ever make this better, revisit // which lines we mark dirty in the interrupt case in ReflowDirtyLines. nsBlockFrame* bf = nsLayoutUtils::GetAsBlock(aLine->mFirstChild); if (bf) { MarkAllDescendantLinesDirty(bf); } } } void nsBlockFrame::DeleteLine(nsBlockReflowState& aState, nsLineList::iterator aLine, nsLineList::iterator aLineEnd) { NS_PRECONDITION(0 == aLine->GetChildCount(), "can't delete !empty line"); if (0 == aLine->GetChildCount()) { NS_ASSERTION(aState.mCurrentLine == aLine, "using function more generally than designed, " "but perhaps OK now"); nsLineBox *line = aLine; aLine = mLines.erase(aLine); aState.FreeLineBox(line); // Mark the previous margin of the next line dirty since we need to // recompute its top position. if (aLine != aLineEnd) aLine->MarkPreviousMarginDirty(); } } /** * Reflow a line. The line will either contain a single block frame * or contain 1 or more inline frames. aKeepReflowGoing indicates * whether or not the caller should continue to reflow more lines. */ nsresult nsBlockFrame::ReflowLine(nsBlockReflowState& aState, line_iterator aLine, PRBool* aKeepReflowGoing) { nsresult rv = NS_OK; NS_ABORT_IF_FALSE(aLine->GetChildCount(), "reflowing empty line"); // Setup the line-layout for the new line aState.mCurrentLine = aLine; aLine->ClearDirty(); aLine->InvalidateCachedIsEmpty(); // Now that we know what kind of line we have, reflow it if (aLine->IsBlock()) { nsRect oldBounds = aLine->mFirstChild->GetRect(); nsRect oldCombinedArea(aLine->GetCombinedArea()); rv = ReflowBlockFrame(aState, aLine, aKeepReflowGoing); nsRect newBounds = aLine->mFirstChild->GetRect(); // We expect blocks to damage any area inside their bounds that is // dirty; however, if the frame changes size or position then we // need to do some repainting. // XXX roc --- the above statement is ambiguous about whether 'bounds' // means the frame's bounds or overflowArea, and in fact this is a source // of much confusion and bugs. Thus the following hack considers *both* // overflowArea and bounds. This should be considered a temporary hack // until we decide how it's really supposed to work. // Note that we have a similar hack in nsTableFrame::InvalidateFrame. nsRect lineCombinedArea(aLine->GetCombinedArea()); if (oldCombinedArea.TopLeft() != lineCombinedArea.TopLeft() || oldBounds.TopLeft() != newBounds.TopLeft()) { // The block has moved, and so to be safe we need to repaint // XXX We need to improve on this... nsRect dirtyRect; dirtyRect.UnionRect(oldCombinedArea, lineCombinedArea); #ifdef NOISY_BLOCK_INVALIDATE printf("%p invalidate 6 (%d, %d, %d, %d)\n", this, dirtyRect.x, dirtyRect.y, dirtyRect.width, dirtyRect.height); #endif Invalidate(dirtyRect); } else { nsRect combinedAreaHStrip, combinedAreaVStrip; nsRect boundsHStrip, boundsVStrip; nsLayoutUtils::GetRectDifferenceStrips(oldBounds, newBounds, &boundsHStrip, &boundsVStrip); nsLayoutUtils::GetRectDifferenceStrips(oldCombinedArea, lineCombinedArea, &combinedAreaHStrip, &combinedAreaVStrip); #ifdef NOISY_BLOCK_INVALIDATE printf("%p invalidate boundsVStrip (%d, %d, %d, %d)\n", this, boundsVStrip.x, boundsVStrip.y, boundsVStrip.width, boundsVStrip.height); printf("%p invalidate boundsHStrip (%d, %d, %d, %d)\n", this, boundsHStrip.x, boundsHStrip.y, boundsHStrip.width, boundsHStrip.height); printf("%p invalidate combinedAreaVStrip (%d, %d, %d, %d)\n", this, combinedAreaVStrip.x, combinedAreaVStrip.y, combinedAreaVStrip.width, combinedAreaVStrip.height); printf("%p invalidate combinedAreaHStrip (%d, %d, %d, %d)\n", this, combinedAreaHStrip.x, combinedAreaHStrip.y, combinedAreaHStrip.width, combinedAreaHStrip.height); #endif // The first thing Invalidate does is check if the rect is empty, so // don't bother doing that here. Invalidate(boundsVStrip); Invalidate(boundsHStrip); Invalidate(combinedAreaVStrip); Invalidate(combinedAreaHStrip); } } else { nsRect oldCombinedArea(aLine->GetCombinedArea()); aLine->SetLineWrapped(PR_FALSE); rv = ReflowInlineFrames(aState, aLine, aKeepReflowGoing); // We don't really know what changed in the line, so use the union // of the old and new combined areas nsRect dirtyRect; dirtyRect.UnionRect(oldCombinedArea, aLine->GetCombinedArea()); #ifdef NOISY_BLOCK_INVALIDATE printf("%p invalidate (%d, %d, %d, %d)\n", this, dirtyRect.x, dirtyRect.y, dirtyRect.width, dirtyRect.height); if (aLine->IsForceInvalidate()) printf(" dirty line is %p\n", static_cast(aLine.get()); #endif Invalidate(dirtyRect); } return rv; } nsIFrame* nsBlockFrame::PullFrame(nsBlockReflowState& aState, line_iterator aLine) { // First check our remaining lines. if (end_lines() != aLine.next()) { return PullFrameFrom(aState, aLine, this, PR_FALSE, aLine.next()); } NS_ASSERTION(!GetOverflowLines(), "Our overflow lines should have been removed at the start of reflow"); // Try each next-in-flow. nsBlockFrame* nextInFlow = aState.mNextInFlow; while (nextInFlow) { // first normal lines, then overflow lines if (!nextInFlow->mLines.empty()) { return PullFrameFrom(aState, aLine, nextInFlow, PR_FALSE, nextInFlow->mLines.begin()); } nsLineList* overflowLines = nextInFlow->GetOverflowLines(); if (overflowLines) { return PullFrameFrom(aState, aLine, nextInFlow, PR_TRUE, overflowLines->begin()); } nextInFlow = static_cast(nextInFlow->GetNextInFlow()); aState.mNextInFlow = nextInFlow; } return nsnull; } nsIFrame* nsBlockFrame::PullFrameFrom(nsBlockReflowState& aState, nsLineBox* aLine, nsBlockFrame* aFromContainer, PRBool aFromOverflowLine, nsLineList::iterator aFromLine) { nsLineBox* fromLine = aFromLine; NS_ABORT_IF_FALSE(fromLine, "bad line to pull from"); NS_ABORT_IF_FALSE(fromLine->GetChildCount(), "empty line"); NS_ABORT_IF_FALSE(aLine->GetChildCount(), "empty line"); NS_ASSERTION(fromLine->IsBlock() == fromLine->mFirstChild->GetStyleDisplay()->IsBlockOutside(), "Disagreement about whether it's a block or not"); if (fromLine->IsBlock()) { // If our line is not empty and the child in aFromLine is a block // then we cannot pull up the frame into this line. In this case // we stop pulling. return nsnull; } // Take frame from fromLine nsIFrame* frame = fromLine->mFirstChild; nsIFrame* newFirstChild = frame->GetNextSibling(); if (aFromContainer != this) { NS_ASSERTION(aState.mPrevChild == aLine->LastChild(), "mPrevChild should be the LastChild of the line we are adding to"); // The frame is being pulled from a next-in-flow; therefore we // need to add it to our sibling list. if (NS_LIKELY(!aFromOverflowLine)) { NS_ASSERTION(aFromLine == aFromContainer->mLines.begin(), "should only pull from first line"); // Pulling from the next-in-flow's normal line list aFromContainer->mFrames.RemoveFrame(frame); } else { // Pulling from the next-in-flow's overflow list // XXXbz If we switch overflow lines to nsFrameList, we should // change this SetNextSibling call. frame->SetNextSibling(nsnull); } // When pushing and pulling frames we need to check for whether any // views need to be reparented NS_ASSERTION(frame->GetParent() == aFromContainer, "unexpected parent frame"); ReparentFrame(frame, aFromContainer, this); mFrames.InsertFrame(nsnull, aState.mPrevChild, frame); // The frame might have (or contain) floats that need to be // brought over too. ReparentFloats(frame, aFromContainer, aFromOverflowLine, PR_TRUE); } // when aFromContainer is 'this', then aLine->LastChild()'s next sibling // is already set correctly. aLine->SetChildCount(aLine->GetChildCount() + 1); PRInt32 fromLineChildCount = fromLine->GetChildCount(); if (0 != --fromLineChildCount) { // Mark line dirty now that we pulled a child fromLine->SetChildCount(fromLineChildCount); fromLine->MarkDirty(); fromLine->mFirstChild = newFirstChild; } else { // Free up the fromLine now that it's empty // Its bounds might need to be redrawn, though. // XXX WHY do we invalidate the bounds AND the combined area? doesn't // the combined area always enclose the bounds? Invalidate(fromLine->mBounds); nsLineList* fromLineList = aFromOverflowLine ? aFromContainer->RemoveOverflowLines() : &aFromContainer->mLines; if (aFromLine.next() != fromLineList->end()) aFromLine.next()->MarkPreviousMarginDirty(); Invalidate(fromLine->GetCombinedArea()); fromLineList->erase(aFromLine); // aFromLine is now invalid aState.FreeLineBox(fromLine); // Put any remaining overflow lines back. if (aFromOverflowLine) { if (!fromLineList->empty()) { aFromContainer->SetOverflowLines(fromLineList); } else { delete fromLineList; // Now any iterators into fromLineList are invalid (but // aFromLine already was invalidated above) } } } #ifdef DEBUG VerifyLines(PR_TRUE); #endif return frame; } static void PlaceFrameView(nsIFrame* aFrame) { if (aFrame->HasView()) nsContainerFrame::PositionFrameView(aFrame); else nsContainerFrame::PositionChildViews(aFrame); } void nsBlockFrame::SlideLine(nsBlockReflowState& aState, nsLineBox* aLine, nscoord aDY) { NS_PRECONDITION(aDY != 0, "why slide a line nowhere?"); Invalidate(aLine->GetCombinedArea()); // Adjust line state aLine->SlideBy(aDY); Invalidate(aLine->GetCombinedArea()); // Adjust the frames in the line nsIFrame* kid = aLine->mFirstChild; if (!kid) { return; } if (aLine->IsBlock()) { if (aDY) { nsPoint p = kid->GetPosition(); p.y += aDY; kid->SetPosition(p); } // Make sure the frame's view and any child views are updated ::PlaceFrameView(kid); } else { // Adjust the Y coordinate of the frames in the line. // Note: we need to re-position views even if aDY is 0, because // one of our parent frames may have moved and so the view's position // relative to its parent may have changed PRInt32 n = aLine->GetChildCount(); while (--n >= 0) { if (aDY) { nsPoint p = kid->GetPosition(); p.y += aDY; kid->SetPosition(p); } // Make sure the frame's view and any child views are updated ::PlaceFrameView(kid); kid = kid->GetNextSibling(); } } } NS_IMETHODIMP nsBlockFrame::AttributeChanged(PRInt32 aNameSpaceID, nsIAtom* aAttribute, PRInt32 aModType) { nsresult rv = nsBlockFrameSuper::AttributeChanged(aNameSpaceID, aAttribute, aModType); if (NS_FAILED(rv)) { return rv; } if (nsGkAtoms::start == aAttribute) { nsPresContext* presContext = PresContext(); // XXX Not sure if this is necessary anymore if (RenumberLists(presContext)) { presContext->PresShell()-> FrameNeedsReflow(this, nsIPresShell::eStyleChange, NS_FRAME_HAS_DIRTY_CHILDREN); } } else if (nsGkAtoms::value == aAttribute) { const nsStyleDisplay* styleDisplay = GetStyleDisplay(); if (NS_STYLE_DISPLAY_LIST_ITEM == styleDisplay->mDisplay) { // Search for the closest ancestor that's a block frame. We // make the assumption that all related list items share a // common block parent. // XXXldb I think that's a bad assumption. nsBlockFrame* blockParent = nsLayoutUtils::FindNearestBlockAncestor(this); // Tell the enclosing block frame to renumber list items within // itself if (nsnull != blockParent) { nsPresContext* presContext = PresContext(); // XXX Not sure if this is necessary anymore if (blockParent->RenumberLists(presContext)) { presContext->PresShell()-> FrameNeedsReflow(blockParent, nsIPresShell::eStyleChange, NS_FRAME_HAS_DIRTY_CHILDREN); } } } } return rv; } static inline PRBool IsPaddingZero(nsStyleUnit aUnit, const nsStyleCoord &aCoord) { return ((aUnit == eStyleUnit_Coord && aCoord.GetCoordValue() == 0) || (aUnit == eStyleUnit_Percent && aCoord.GetPercentValue() == 0.0)); } /* virtual */ PRBool nsBlockFrame::IsSelfEmpty() { // Blocks which are margin-roots (including inline-blocks) cannot be treated // as empty for margin-collapsing and other purposes. They're more like // replaced elements. if (GetStateBits() & NS_BLOCK_MARGIN_ROOT) return PR_FALSE; const nsStylePosition* position = GetStylePosition(); switch (position->mMinHeight.GetUnit()) { case eStyleUnit_Coord: if (position->mMinHeight.GetCoordValue() != 0) return PR_FALSE; break; case eStyleUnit_Percent: if (position->mMinHeight.GetPercentValue() != 0.0f) return PR_FALSE; break; default: return PR_FALSE; } switch (position->mHeight.GetUnit()) { case eStyleUnit_Auto: break; case eStyleUnit_Coord: if (position->mHeight.GetCoordValue() != 0) return PR_FALSE; break; case eStyleUnit_Percent: if (position->mHeight.GetPercentValue() != 0.0f) return PR_FALSE; break; default: return PR_FALSE; } const nsStyleBorder* border = GetStyleBorder(); const nsStylePadding* padding = GetStylePadding(); if (border->GetActualBorderWidth(NS_SIDE_TOP) != 0 || border->GetActualBorderWidth(NS_SIDE_BOTTOM) != 0 || !IsPaddingZero(padding->mPadding.GetTopUnit(), padding->mPadding.GetTop()) || !IsPaddingZero(padding->mPadding.GetBottomUnit(), padding->mPadding.GetBottom())) { return PR_FALSE; } if (HaveOutsideBullet() && !BulletIsEmpty()) { return PR_FALSE; } return PR_TRUE; } PRBool nsBlockFrame::CachedIsEmpty() { if (!IsSelfEmpty()) { return PR_FALSE; } for (line_iterator line = begin_lines(), line_end = end_lines(); line != line_end; ++line) { if (!line->CachedIsEmpty()) return PR_FALSE; } return PR_TRUE; } PRBool nsBlockFrame::IsEmpty() { if (!IsSelfEmpty()) { return PR_FALSE; } for (line_iterator line = begin_lines(), line_end = end_lines(); line != line_end; ++line) { if (!line->IsEmpty()) return PR_FALSE; } return PR_TRUE; } PRBool nsBlockFrame::ShouldApplyTopMargin(nsBlockReflowState& aState, nsLineBox* aLine) { if (aState.GetFlag(BRS_APPLYTOPMARGIN)) { // Apply short-circuit check to avoid searching the line list return PR_TRUE; } if (!aState.IsAdjacentWithTop()) { // If we aren't at the top Y coordinate then something of non-zero // height must have been placed. Therefore the childs top-margin // applies. aState.SetFlag(BRS_APPLYTOPMARGIN, PR_TRUE); return PR_TRUE; } // Determine if this line is "essentially" the first line line_iterator line = begin_lines(); if (aState.GetFlag(BRS_HAVELINEADJACENTTOTOP)) { line = aState.mLineAdjacentToTop; } while (line != aLine) { if (!line->CachedIsEmpty() || line->HasClearance()) { // A line which precedes aLine is non-empty, or has clearance, // so therefore the top margin applies. aState.SetFlag(BRS_APPLYTOPMARGIN, PR_TRUE); return PR_TRUE; } // No need to apply the top margin if the line has floats. We // should collapse anyway (bug 44419) ++line; aState.SetFlag(BRS_HAVELINEADJACENTTOTOP, PR_TRUE); aState.mLineAdjacentToTop = line; } // The line being reflowed is "essentially" the first line in the // block. Therefore its top-margin will be collapsed by the // generational collapsing logic with its parent (us). return PR_FALSE; } nsIFrame* nsBlockFrame::GetTopBlockChild(nsPresContext* aPresContext) { if (mLines.empty()) return nsnull; nsLineBox *firstLine = mLines.front(); if (firstLine->IsBlock()) return firstLine->mFirstChild; if (!firstLine->CachedIsEmpty()) return nsnull; line_iterator secondLine = begin_lines(); ++secondLine; if (secondLine == end_lines() || !secondLine->IsBlock()) return nsnull; return secondLine->mFirstChild; } nsresult nsBlockFrame::ReflowBlockFrame(nsBlockReflowState& aState, line_iterator aLine, PRBool* aKeepReflowGoing) { NS_PRECONDITION(*aKeepReflowGoing, "bad caller"); nsresult rv = NS_OK; nsIFrame* frame = aLine->mFirstChild; if (!frame) { NS_ASSERTION(PR_FALSE, "program error - unexpected empty line"); return NS_ERROR_NULL_POINTER; } // Prepare the block reflow engine const nsStyleDisplay* display = frame->GetStyleDisplay(); nsBlockReflowContext brc(aState.mPresContext, aState.mReflowState); PRUint8 breakType = display->mBreakType; if (NS_STYLE_CLEAR_NONE != aState.mFloatBreakType) { breakType = nsLayoutUtils::CombineBreakType(breakType, aState.mFloatBreakType); aState.mFloatBreakType = NS_STYLE_CLEAR_NONE; } // Clear past floats before the block if the clear style is not none aLine->SetBreakTypeBefore(breakType); // See if we should apply the top margin. If the block frame being // reflowed is a continuation (non-null prev-in-flow) then we don't // apply its top margin because it's not significant. Otherwise, dig // deeper. PRBool applyTopMargin = !frame->GetPrevInFlow() && ShouldApplyTopMargin(aState, aLine); if (applyTopMargin) { // The HasClearance setting is only valid if ShouldApplyTopMargin // returned PR_FALSE (in which case the top-margin-root set our // clearance flag). Otherwise clear it now. We'll set it later on // ourselves if necessary. aLine->ClearHasClearance(); } PRBool treatWithClearance = aLine->HasClearance(); PRBool mightClearFloats = breakType != NS_STYLE_CLEAR_NONE; nsIFrame *replacedBlock = nsnull; if (!nsBlockFrame::BlockCanIntersectFloats(frame)) { mightClearFloats = PR_TRUE; replacedBlock = frame; } // If our top margin was counted as part of some parents top-margin // collapse and we are being speculatively reflowed assuming this // frame DID NOT need clearance, then we need to check that // assumption. if (!treatWithClearance && !applyTopMargin && mightClearFloats && aState.mReflowState.mDiscoveredClearance) { nscoord curY = aState.mY + aState.mPrevBottomMargin.get(); nscoord clearY = aState.ClearFloats(curY, breakType, replacedBlock); if (clearY != curY) { // Looks like that assumption was invalid, we do need // clearance. Tell our ancestor so it can reflow again. It is // responsible for actually setting our clearance flag before // the next reflow. treatWithClearance = PR_TRUE; // Only record the first frame that requires clearance if (!*aState.mReflowState.mDiscoveredClearance) { *aState.mReflowState.mDiscoveredClearance = frame; } aState.mPrevChild = frame; // Exactly what we do now is flexible since we'll definitely be // reflowed. return NS_OK; } } if (treatWithClearance) { applyTopMargin = PR_TRUE; } nsIFrame* clearanceFrame = nsnull; nscoord startingY = aState.mY; nsCollapsingMargin incomingMargin = aState.mPrevBottomMargin; nscoord clearance; // Save the original position of the frame so that we can reposition // its view as needed. nsPoint originalPosition = frame->GetPosition(); while (PR_TRUE) { // Save the frame's current position. We might need it later. nscoord passOriginalY = frame->GetRect().y; clearance = 0; nscoord topMargin = 0; PRBool mayNeedRetry = PR_FALSE; if (applyTopMargin) { // Precompute the blocks top margin value so that we can get the // correct available space (there might be a float that's // already been placed below the aState.mPrevBottomMargin // Setup a reflowState to get the style computed margin-top // value. We'll use a reason of `resize' so that we don't fudge // any incremental reflow state. // The availSpace here is irrelevant to our needs - all we want // out if this setup is the margin-top value which doesn't depend // on the childs available space. // XXX building a complete nsHTMLReflowState just to get the margin-top // seems like a waste. And we do this for almost every block! nsSize availSpace(aState.mContentArea.width, NS_UNCONSTRAINEDSIZE); nsHTMLReflowState reflowState(aState.mPresContext, aState.mReflowState, frame, availSpace); if (treatWithClearance) { aState.mY += aState.mPrevBottomMargin.get(); aState.mPrevBottomMargin.Zero(); } // Now compute the collapsed margin-top value into aState.mPrevBottomMargin, assuming // that all child margins collapse down to clearanceFrame. nsBlockReflowContext::ComputeCollapsedTopMargin(reflowState, &aState.mPrevBottomMargin, clearanceFrame, &mayNeedRetry); // XXX optimization; we could check the collapsing children to see if they are sure // to require clearance, and so avoid retrying them if (clearanceFrame) { // Don't allow retries on the second pass. The clearance decisions for the // blocks whose top-margins collapse with ours are now fixed. mayNeedRetry = PR_FALSE; } if (!treatWithClearance && !clearanceFrame && mightClearFloats) { // We don't know if we need clearance and this is the first, // optimistic pass. So determine whether *this block* needs // clearance. Note that we do not allow the decision for whether // this block has clearance to change on the second pass; that // decision is only allowed to be made under the optimistic // first pass. nscoord curY = aState.mY + aState.mPrevBottomMargin.get(); nscoord clearY = aState.ClearFloats(curY, breakType, replacedBlock); if (clearY != curY) { // Looks like we need clearance and we didn't know about it already. So // recompute collapsed margin treatWithClearance = PR_TRUE; // Remember this decision, needed for incremental reflow aLine->SetHasClearance(); // Apply incoming margins aState.mY += aState.mPrevBottomMargin.get(); aState.mPrevBottomMargin.Zero(); // Compute the collapsed margin again, ignoring the incoming margin this time mayNeedRetry = PR_FALSE; nsBlockReflowContext::ComputeCollapsedTopMargin(reflowState, &aState.mPrevBottomMargin, clearanceFrame, &mayNeedRetry); } } // Temporarily advance the running Y value so that the // GetAvailableSpace method will return the right available // space. This undone as soon as the horizontal margins are // computed. topMargin = aState.mPrevBottomMargin.get(); if (treatWithClearance) { nscoord currentY = aState.mY; // advance mY to the clear position. aState.mY = aState.ClearFloats(aState.mY, breakType, replacedBlock); // Compute clearance. It's the amount we need to add to the top // border-edge of the frame, after applying collapsed margins // from the frame and its children, to get it to line up with // the bottom of the floats. The former is currentY + topMargin, // the latter is the current aState.mY. // Note that negative clearance is possible clearance = aState.mY - (currentY + topMargin); // Add clearance to our top margin while we compute available // space for the frame topMargin += clearance; // Note that aState.mY should stay where it is: at the top // border-edge of the frame } else { // Advance aState.mY to the top border-edge of the frame. aState.mY += topMargin; } } // Here aState.mY is the top border-edge of the block. // Compute the available space for the block nsFlowAreaRect floatAvailableSpace = aState.GetFloatAvailableSpace(); #ifdef REALLY_NOISY_REFLOW printf("setting line %p isImpacted to %s\n", aLine.get(), floatAvailableSpace.mHasFloats?"true":"false"); #endif aLine->SetLineIsImpactedByFloat(floatAvailableSpace.mHasFloats); nsRect availSpace; aState.ComputeBlockAvailSpace(frame, display, floatAvailableSpace, replacedBlock != nsnull, availSpace); // Now put the Y coordinate back to the top of the top-margin + // clearance, and flow the block. aState.mY -= topMargin; availSpace.y -= topMargin; if (NS_UNCONSTRAINEDSIZE != availSpace.height) { availSpace.height += topMargin; } // Reflow the block into the available space // construct the html reflow state for the block. ReflowBlock // will initialize it nsHTMLReflowState blockHtmlRS(aState.mPresContext, aState.mReflowState, frame, nsSize(availSpace.width, availSpace.height)); blockHtmlRS.mFlags.mHasClearance = aLine->HasClearance(); nsFloatManager::SavedState floatManagerState; if (mayNeedRetry) { blockHtmlRS.mDiscoveredClearance = &clearanceFrame; aState.mFloatManager->PushState(&floatManagerState); } else if (!applyTopMargin) { blockHtmlRS.mDiscoveredClearance = aState.mReflowState.mDiscoveredClearance; } nsReflowStatus frameReflowStatus = NS_FRAME_COMPLETE; rv = brc.ReflowBlock(availSpace, applyTopMargin, aState.mPrevBottomMargin, clearance, aState.IsAdjacentWithTop(), aLine.get(), blockHtmlRS, frameReflowStatus, aState); // If this was a second-pass reflow and the block's vertical position // changed, invalidates from the first pass might have happened in the // wrong places. Invalidate the entire overflow rect at the new position. if (!mayNeedRetry && clearanceFrame && frame->GetRect().y != passOriginalY) { Invalidate(frame->GetOverflowRect() + frame->GetPosition()); } NS_ENSURE_SUCCESS(rv, rv); if (mayNeedRetry && clearanceFrame) { aState.mFloatManager->PopState(&floatManagerState); aState.mY = startingY; aState.mPrevBottomMargin = incomingMargin; continue; } aState.mPrevChild = frame; if (blockHtmlRS.WillReflowAgainForClearance()) { // If an ancestor of ours is going to reflow for clearance, we // need to avoid calling PlaceBlock, because it unsets dirty bits // on the child block (both itself, and through its call to // nsFrame::DidReflow), and those dirty bits imply dirtiness for // all of the child block, including the lines it didn't reflow. NS_ASSERTION(originalPosition == frame->GetPosition(), "we need to call PositionChildViews"); return NS_OK; } #if defined(REFLOW_STATUS_COVERAGE) RecordReflowStatus(PR_TRUE, frameReflowStatus); #endif if (NS_INLINE_IS_BREAK_BEFORE(frameReflowStatus)) { // None of the child block fits. PushLines(aState, aLine.prev()); *aKeepReflowGoing = PR_FALSE; NS_FRAME_SET_INCOMPLETE(aState.mReflowStatus); } else { // Note: line-break-after a block is a nop // Try to place the child block. // Don't force the block to fit if we have positive clearance, because // pushing it to the next page would give it more room. // Don't force the block to fit if it's impacted by a float. If it is, // then pushing it to the next page would give it more room. Note that // isImpacted doesn't include impact from the block's own floats. PRBool forceFit = aState.IsAdjacentWithTop() && clearance <= 0 && !floatAvailableSpace.mHasFloats; nsCollapsingMargin collapsedBottomMargin; nsRect combinedArea(0,0,0,0); *aKeepReflowGoing = brc.PlaceBlock(blockHtmlRS, forceFit, aLine.get(), collapsedBottomMargin, aLine->mBounds, combinedArea, frameReflowStatus); if (aLine->SetCarriedOutBottomMargin(collapsedBottomMargin)) { line_iterator nextLine = aLine; ++nextLine; if (nextLine != end_lines()) { nextLine->MarkPreviousMarginDirty(); } } aLine->SetCombinedArea(combinedArea); if (*aKeepReflowGoing) { // Some of the child block fit // Advance to new Y position nscoord newY = aLine->mBounds.YMost(); aState.mY = newY; // Continue the block frame now if it didn't completely fit in // the available space. if (!NS_FRAME_IS_FULLY_COMPLETE(frameReflowStatus)) { PRBool madeContinuation; rv = CreateContinuationFor(aState, nsnull, frame, madeContinuation); NS_ENSURE_SUCCESS(rv, rv); nsIFrame* nextFrame = frame->GetNextInFlow(); NS_ASSERTION(nextFrame, "We're supposed to have a next-in-flow by now"); if (NS_FRAME_IS_NOT_COMPLETE(frameReflowStatus)) { // If nextFrame used to be an overflow container, make it a normal block if (!madeContinuation && (NS_FRAME_IS_OVERFLOW_CONTAINER & nextFrame->GetStateBits())) { aState.mOverflowTracker->Finish(frame); nsContainerFrame* parent = static_cast(nextFrame->GetParent()); rv = parent->StealFrame(aState.mPresContext, nextFrame); NS_ENSURE_SUCCESS(rv, rv); if (parent != this) ReparentFrame(nextFrame, parent, this); mFrames.InsertFrame(nsnull, frame, nextFrame); madeContinuation = PR_TRUE; // needs to be added to mLines nextFrame->RemoveStateBits(NS_FRAME_IS_OVERFLOW_CONTAINER); frameReflowStatus |= NS_FRAME_REFLOW_NEXTINFLOW; } // Push continuation to a new line, but only if we actually made one. if (madeContinuation) { nsLineBox* line = aState.NewLineBox(nextFrame, 1, PR_TRUE); NS_ENSURE_TRUE(line, NS_ERROR_OUT_OF_MEMORY); mLines.after_insert(aLine, line); } PushLines(aState, aLine); NS_FRAME_SET_INCOMPLETE(aState.mReflowStatus); // If we need to reflow the continuation of the block child, // then we'd better reflow our continuation if (frameReflowStatus & NS_FRAME_REFLOW_NEXTINFLOW) { aState.mReflowStatus |= NS_FRAME_REFLOW_NEXTINFLOW; // We also need to make that continuation's line dirty so // it gets reflowed when we reflow our next in flow. The // nif's line must always be either a line of the nif's // parent block (only if we didn't make a continuation) or // else one of our own overflow lines. In the latter case // the line is already marked dirty, so just handle the // first case. if (!madeContinuation) { nsBlockFrame* nifBlock = nsLayoutUtils::GetAsBlock(nextFrame->GetParent()); NS_ASSERTION(nifBlock, "A block's child's next in flow's parent must be a block!"); for (line_iterator line = nifBlock->begin_lines(), line_end = nifBlock->end_lines(); line != line_end; ++line) { if (line->Contains(nextFrame)) { line->MarkDirty(); break; } } } } *aKeepReflowGoing = PR_FALSE; // The bottom margin for a block is only applied on the last // flow block. Since we just continued the child block frame, // we know that line->mFirstChild is not the last flow block // therefore zero out the running margin value. #ifdef NOISY_VERTICAL_MARGINS ListTag(stdout); printf(": reflow incomplete, frame="); nsFrame::ListTag(stdout, frame); printf(" prevBottomMargin=%d, setting to zero\n", aState.mPrevBottomMargin); #endif aState.mPrevBottomMargin.Zero(); } else { // frame is complete but its overflow is not complete // Disconnect the next-in-flow and put it in our overflow tracker if (!madeContinuation && !(NS_FRAME_IS_OVERFLOW_CONTAINER & nextFrame->GetStateBits())) { // It already exists, but as a normal next-in-flow, so we need // to dig it out of the child lists. nsContainerFrame* parent = static_cast (nextFrame->GetParent()); rv = parent->StealFrame(aState.mPresContext, nextFrame); NS_ENSURE_SUCCESS(rv, rv); } else if (madeContinuation) { mFrames.RemoveFrame(nextFrame); } // Put it in our overflow list aState.mOverflowTracker->Insert(nextFrame, frameReflowStatus); NS_MergeReflowStatusInto(&aState.mReflowStatus, frameReflowStatus); #ifdef NOISY_VERTICAL_MARGINS ListTag(stdout); printf(": reflow complete but overflow incomplete for "); nsFrame::ListTag(stdout, frame); printf(" prevBottomMargin=%d collapsedBottomMargin=%d\n", aState.mPrevBottomMargin, collapsedBottomMargin.get()); #endif aState.mPrevBottomMargin = collapsedBottomMargin; } } else { // frame is fully complete #ifdef NOISY_VERTICAL_MARGINS ListTag(stdout); printf(": reflow complete for "); nsFrame::ListTag(stdout, frame); printf(" prevBottomMargin=%d collapsedBottomMargin=%d\n", aState.mPrevBottomMargin, collapsedBottomMargin.get()); #endif aState.mPrevBottomMargin = collapsedBottomMargin; } #ifdef NOISY_VERTICAL_MARGINS ListTag(stdout); printf(": frame="); nsFrame::ListTag(stdout, frame); printf(" carriedOutBottomMargin=%d collapsedBottomMargin=%d => %d\n", brc.GetCarriedOutBottomMargin(), collapsedBottomMargin.get(), aState.mPrevBottomMargin); #endif } else { // None of the block fits. Determine the correct reflow status. if (aLine == mLines.front() && !GetPrevInFlow()) { // If it's our very first line then we need to be pushed to // our parents next-in-flow. Therefore, return break-before // status for our reflow status. aState.mReflowStatus = NS_INLINE_LINE_BREAK_BEFORE(); } else { // Push the line that didn't fit and any lines that follow it // to our next-in-flow. PushLines(aState, aLine.prev()); NS_FRAME_SET_INCOMPLETE(aState.mReflowStatus); } } } break; // out of the reflow retry loop } // Now that we've got its final position all figured out, position any child // views it may have. Note that the case when frame has a view got handled // by FinishReflowChild, but that function didn't have the coordinates needed // to correctly decide whether to reposition child views. if (originalPosition != frame->GetPosition() && !frame->HasView()) { nsContainerFrame::PositionChildViews(frame); } #ifdef DEBUG VerifyLines(PR_TRUE); #endif return rv; } nsresult nsBlockFrame::ReflowInlineFrames(nsBlockReflowState& aState, line_iterator aLine, PRBool* aKeepReflowGoing) { nsresult rv = NS_OK; *aKeepReflowGoing = PR_TRUE; aLine->SetLineIsImpactedByFloat(PR_FALSE); // Setup initial coordinate system for reflowing the inline frames // into. Apply a previous block frame's bottom margin first. if (ShouldApplyTopMargin(aState, aLine)) { aState.mY += aState.mPrevBottomMargin.get(); } nsFlowAreaRect floatAvailableSpace = aState.GetFloatAvailableSpace(); #ifdef DEBUG PRInt32 spins = 0; #endif LineReflowStatus lineReflowStatus = LINE_REFLOW_REDO_NEXT_BAND; do { nscoord availableSpaceHeight = 0; do { PRBool allowPullUp = PR_TRUE; nsIContent* forceBreakInContent = nsnull; PRInt32 forceBreakOffset = -1; gfxBreakPriority forceBreakPriority = eNoBreak; do { nsFloatManager::SavedState floatManagerState; aState.mReflowState.mFloatManager->PushState(&floatManagerState); // Once upon a time we allocated the first 30 nsLineLayout objects // on the stack, and then we switched to the heap. At that time // these objects were large (1100 bytes on a 32 bit system). // Then the nsLineLayout object was shrunk to 156 bytes by // removing some internal buffers. Given that it is so much // smaller, the complexity of 2 different ways of allocating // no longer makes sense. Now we always allocate on the stack. nsLineLayout lineLayout(aState.mPresContext, aState.mReflowState.mFloatManager, &aState.mReflowState, &aLine); lineLayout.Init(&aState, aState.mMinLineHeight, aState.mLineNumber); if (forceBreakInContent) { lineLayout.ForceBreakAtPosition(forceBreakInContent, forceBreakOffset); } rv = DoReflowInlineFrames(aState, lineLayout, aLine, floatAvailableSpace, availableSpaceHeight, &floatManagerState, aKeepReflowGoing, &lineReflowStatus, allowPullUp); lineLayout.EndLineReflow(); if (NS_FAILED(rv)) { return rv; } if (LINE_REFLOW_REDO_NO_PULL == lineReflowStatus || LINE_REFLOW_REDO_MORE_FLOATS == lineReflowStatus || LINE_REFLOW_REDO_NEXT_BAND == lineReflowStatus) { if (lineLayout.NeedsBackup()) { NS_ASSERTION(!forceBreakInContent, "Backing up twice; this should never be necessary"); // If there is no saved break position, then this will set // set forceBreakInContent to null and we won't back up, which is // correct. forceBreakInContent = lineLayout.GetLastOptionalBreakPosition(&forceBreakOffset, &forceBreakPriority); } else { forceBreakInContent = nsnull; } // restore the float manager state aState.mReflowState.mFloatManager->PopState(&floatManagerState); // Clear out float lists aState.mCurrentLineFloats.DeleteAll(); aState.mBelowCurrentLineFloats.DeleteAll(); } #ifdef DEBUG spins++; if (1000 == spins) { ListTag(stdout); printf(": yikes! spinning on a line over 1000 times!\n"); NS_ABORT(); } #endif // Don't allow pullup on a subsequent LINE_REFLOW_REDO_NO_PULL pass allowPullUp = PR_FALSE; } while (LINE_REFLOW_REDO_NO_PULL == lineReflowStatus); } while (LINE_REFLOW_REDO_MORE_FLOATS == lineReflowStatus); } while (LINE_REFLOW_REDO_NEXT_BAND == lineReflowStatus); return rv; } // If at least one float on the line was complete, not at the top of // page, but was truncated, then restore the overflow floats to what // they were before and push the line. The floats that will be removed // from the list aren't yet known by the block's next in flow. void nsBlockFrame::PushTruncatedPlaceholderLine(nsBlockReflowState& aState, line_iterator aLine, PRBool& aKeepReflowGoing) { line_iterator prevLine = aLine; --prevLine; PushLines(aState, prevLine); aKeepReflowGoing = PR_FALSE; NS_FRAME_SET_INCOMPLETE(aState.mReflowStatus); } #ifdef DEBUG static const char* LineReflowStatusNames[] = { "LINE_REFLOW_OK", "LINE_REFLOW_STOP", "LINE_REFLOW_REDO_NO_PULL", "LINE_REFLOW_REDO_MORE_FLOATS", "LINE_REFLOW_REDO_NEXT_BAND", "LINE_REFLOW_TRUNCATED" }; #endif nsresult nsBlockFrame::DoReflowInlineFrames(nsBlockReflowState& aState, nsLineLayout& aLineLayout, line_iterator aLine, nsFlowAreaRect& aFloatAvailableSpace, nscoord& aAvailableSpaceHeight, nsFloatManager::SavedState* aFloatStateBeforeLine, PRBool* aKeepReflowGoing, LineReflowStatus* aLineReflowStatus, PRBool aAllowPullUp) { // Forget all of the floats on the line aLine->FreeFloats(aState.mFloatCacheFreeList); aState.mFloatCombinedArea.SetRect(0, 0, 0, 0); // We need to set this flag on the line if any of our reflow passes // are impacted by floats. if (aFloatAvailableSpace.mHasFloats) aLine->SetLineIsImpactedByFloat(PR_TRUE); #ifdef REALLY_NOISY_REFLOW printf("nsBlockFrame::DoReflowInlineFrames %p impacted = %d\n", this, aFloatAvailableSpace.mHasFloats); #endif const nsMargin& borderPadding = aState.BorderPadding(); nscoord x = aFloatAvailableSpace.mRect.x + borderPadding.left; nscoord availWidth = aFloatAvailableSpace.mRect.width; nscoord availHeight; if (aState.GetFlag(BRS_UNCONSTRAINEDHEIGHT)) { availHeight = NS_UNCONSTRAINEDSIZE; } else { /* XXX get the height right! */ availHeight = aFloatAvailableSpace.mRect.height; } // Make sure to enable resize optimization before we call BeginLineReflow // because it might get disabled there aLine->EnableResizeReflowOptimization(); aLineLayout.BeginLineReflow(x, aState.mY, availWidth, availHeight, aFloatAvailableSpace.mHasFloats, PR_FALSE /*XXX isTopOfPage*/); aState.SetFlag(BRS_LINE_LAYOUT_EMPTY, PR_FALSE); // XXX Unfortunately we need to know this before reflowing the first // inline frame in the line. FIX ME. if ((0 == aLineLayout.GetLineNumber()) && (NS_BLOCK_HAS_FIRST_LETTER_CHILD & mState) && (NS_BLOCK_HAS_FIRST_LETTER_STYLE & mState)) { aLineLayout.SetFirstLetterStyleOK(PR_TRUE); } NS_ASSERTION(!((NS_BLOCK_HAS_FIRST_LETTER_CHILD & mState) && GetPrevContinuation()), "first letter child bit should only be on first continuation"); // Reflow the frames that are already on the line first nsresult rv = NS_OK; LineReflowStatus lineReflowStatus = LINE_REFLOW_OK; PRInt32 i; nsIFrame* frame = aLine->mFirstChild; if (aFloatAvailableSpace.mHasFloats) { // There is a soft break opportunity at the start of the line, because // we can always move this line down below float(s). if (aLineLayout.NotifyOptionalBreakPosition(frame->GetContent(), 0, PR_TRUE, eNormalBreak)) { lineReflowStatus = LINE_REFLOW_REDO_NEXT_BAND; } } // need to repeatedly call GetChildCount here, because the child // count can change during the loop! for (i = 0; LINE_REFLOW_OK == lineReflowStatus && i < aLine->GetChildCount(); i++, frame = frame->GetNextSibling()) { rv = ReflowInlineFrame(aState, aLineLayout, aLine, frame, &lineReflowStatus); NS_ENSURE_SUCCESS(rv, rv); if (LINE_REFLOW_OK != lineReflowStatus) { // It is possible that one or more of next lines are empty // (because of DeleteNextInFlowChild). If so, delete them now // in case we are finished. ++aLine; while ((aLine != end_lines()) && (0 == aLine->GetChildCount())) { // XXX Is this still necessary now that DeleteNextInFlowChild // uses DoRemoveFrame? nsLineBox *toremove = aLine; aLine = mLines.erase(aLine); NS_ASSERTION(nsnull == toremove->mFirstChild, "bad empty line"); aState.FreeLineBox(toremove); } --aLine; if (LINE_REFLOW_TRUNCATED == lineReflowStatus) { // Push the line with the truncated float PushTruncatedPlaceholderLine(aState, aLine, *aKeepReflowGoing); } } } // Don't pull up new frames into lines with continuation placeholders if (aAllowPullUp) { // Pull frames and reflow them until we can't while (LINE_REFLOW_OK == lineReflowStatus) { frame = PullFrame(aState, aLine); if (!frame) { break; } while (LINE_REFLOW_OK == lineReflowStatus) { PRInt32 oldCount = aLine->GetChildCount(); rv = ReflowInlineFrame(aState, aLineLayout, aLine, frame, &lineReflowStatus); NS_ENSURE_SUCCESS(rv, rv); if (aLine->GetChildCount() != oldCount) { // We just created a continuation for aFrame AND its going // to end up on this line (e.g. :first-letter // situation). Therefore we have to loop here before trying // to pull another frame. frame = frame->GetNextSibling(); } else { break; } } } } aState.SetFlag(BRS_LINE_LAYOUT_EMPTY, aLineLayout.LineIsEmpty()); // We only need to backup if the line isn't going to be reflowed again anyway PRBool needsBackup = aLineLayout.NeedsBackup() && (lineReflowStatus == LINE_REFLOW_STOP || lineReflowStatus == LINE_REFLOW_OK); if (needsBackup && aLineLayout.HaveForcedBreakPosition()) { NS_WARNING("We shouldn't be backing up more than once! " "Someone must have set a break opportunity beyond the available width, " "even though there were better break opportunities before it"); needsBackup = PR_FALSE; } if (needsBackup) { // We need to try backing up to before a text run PRInt32 offset; gfxBreakPriority breakPriority; nsIContent* breakContent = aLineLayout.GetLastOptionalBreakPosition(&offset, &breakPriority); // XXX It's possible, in fact not unusual, for the break opportunity to already // be the end of the line. We should detect that and optimize to not // re-do the line. if (breakContent) { // We can back up! lineReflowStatus = LINE_REFLOW_REDO_NO_PULL; } } else { // In case we reflow this line again, remember that we don't // need to force any breaking aLineLayout.ClearOptionalBreakPosition(); } if (LINE_REFLOW_REDO_NEXT_BAND == lineReflowStatus) { // This happens only when we have a line that is impacted by // floats and the first element in the line doesn't fit with // the floats. // // What we do is to advance past the first float we find and // then reflow the line all over again. NS_ASSERTION(NS_UNCONSTRAINEDSIZE != aFloatAvailableSpace.mRect.height, "unconstrained height on totally empty line"); // See the analogous code for blocks in nsBlockReflowState::ClearFloats. if (aFloatAvailableSpace.mRect.height > 0) { NS_ASSERTION(aFloatAvailableSpace.mHasFloats, "redo line on totally empty line with non-empty band..."); // We should never hit this case if we've placed floats on the // line; if we have, then the GetFloatAvailableSpace call is wrong // and needs to happen after the caller pops the space manager // state. aState.mFloatManager->AssertStateMatches(aFloatStateBeforeLine); aState.mY += aFloatAvailableSpace.mRect.height; aFloatAvailableSpace = aState.GetFloatAvailableSpace(); } else { NS_ASSERTION(NS_UNCONSTRAINEDSIZE != aState.mReflowState.availableHeight, "We shouldn't be running out of height here"); if (NS_UNCONSTRAINEDSIZE == aState.mReflowState.availableHeight) { // just move it down a bit to try to get out of this mess aState.mY += 1; // We should never hit this case if we've placed floats on the // line; if we have, then the GetFloatAvailableSpace call is wrong // and needs to happen after the caller pops the space manager // state. aState.mFloatManager->AssertStateMatches(aFloatStateBeforeLine); aFloatAvailableSpace = aState.GetFloatAvailableSpace(); } else { // There's nowhere to retry placing the line. Just treat it as if // we placed the float but it was truncated so we need this line // to go to the next page/column. lineReflowStatus = LINE_REFLOW_TRUNCATED; // Push the line that didn't fit PushTruncatedPlaceholderLine(aState, aLine, *aKeepReflowGoing); } } // XXX: a small optimization can be done here when paginating: // if the new Y coordinate is past the end of the block then // push the line and return now instead of later on after we are // past the float. } else if (LINE_REFLOW_TRUNCATED != lineReflowStatus && LINE_REFLOW_REDO_NO_PULL != lineReflowStatus) { // If we are propagating out a break-before status then there is // no point in placing the line. if (!NS_INLINE_IS_BREAK_BEFORE(aState.mReflowStatus)) { if (!PlaceLine(aState, aLineLayout, aLine, aFloatStateBeforeLine, aFloatAvailableSpace.mRect, aAvailableSpaceHeight, aKeepReflowGoing)) { lineReflowStatus = LINE_REFLOW_REDO_MORE_FLOATS; // PlaceLine already called GetAvailableSpaceForHeight for us. } } } #ifdef DEBUG if (gNoisyReflow) { printf("Line reflow status = %s\n", LineReflowStatusNames[lineReflowStatus]); } #endif if (aLineLayout.GetDirtyNextLine()) { // aLine may have been pushed to the overflow lines. nsLineList* overflowLines = GetOverflowLines(); // We can't just compare iterators front() to aLine here, since they may be in // different lists. PRBool pushedToOverflowLines = overflowLines && overflowLines->front() == aLine.get(); if (pushedToOverflowLines) { // aLine is stale, it's associated with the main line list but it should // be associated with the overflow line list now aLine = overflowLines->begin(); } nsBlockInFlowLineIterator iter(this, aLine, pushedToOverflowLines); if (iter.Next() && iter.GetLine()->IsInline()) { iter.GetLine()->MarkDirty(); if (iter.GetContainer() != this) { aState.mReflowStatus |= NS_FRAME_REFLOW_NEXTINFLOW; } } } *aLineReflowStatus = lineReflowStatus; return rv; } /** * Reflow an inline frame. The reflow status is mapped from the frames * reflow status to the lines reflow status (not to our reflow status). * The line reflow status is simple: PR_TRUE means keep placing frames * on the line; PR_FALSE means don't (the line is done). If the line * has some sort of breaking affect then aLine's break-type will be set * to something other than NS_STYLE_CLEAR_NONE. */ nsresult nsBlockFrame::ReflowInlineFrame(nsBlockReflowState& aState, nsLineLayout& aLineLayout, line_iterator aLine, nsIFrame* aFrame, LineReflowStatus* aLineReflowStatus) { NS_ENSURE_ARG_POINTER(aFrame); *aLineReflowStatus = LINE_REFLOW_OK; #ifdef NOISY_FIRST_LETTER ListTag(stdout); printf(": reflowing "); nsFrame::ListTag(stdout, aFrame); printf(" reflowingFirstLetter=%s\n", aLineLayout.GetFirstLetterStyleOK() ? "on" : "off"); #endif // Reflow the inline frame nsReflowStatus frameReflowStatus; PRBool pushedFrame; nsresult rv = aLineLayout.ReflowFrame(aFrame, frameReflowStatus, nsnull, pushedFrame); NS_ENSURE_SUCCESS(rv, rv); if (frameReflowStatus & NS_FRAME_REFLOW_NEXTINFLOW) { aLineLayout.SetDirtyNextLine(); } NS_ENSURE_SUCCESS(rv, rv); #ifdef REALLY_NOISY_REFLOW_CHILD nsFrame::ListTag(stdout, aFrame); printf(": status=%x\n", frameReflowStatus); #endif #if defined(REFLOW_STATUS_COVERAGE) RecordReflowStatus(PR_FALSE, frameReflowStatus); #endif // Send post-reflow notification aState.mPrevChild = aFrame; /* XXX This is where we need to add logic to handle some odd behavior. For one thing, we should usually place at least one thing next to a left float, even when that float takes up all the width on a line. see bug 22496 */ // Process the child frames reflow status. There are 5 cases: // complete, not-complete, break-before, break-after-complete, // break-after-not-complete. There are two situations: we are a // block or we are an inline. This makes a total of 10 cases // (fortunately, there is some overlap). aLine->SetBreakTypeAfter(NS_STYLE_CLEAR_NONE); if (NS_INLINE_IS_BREAK(frameReflowStatus) || (NS_STYLE_CLEAR_NONE != aState.mFloatBreakType)) { // Always abort the line reflow (because a line break is the // minimal amount of break we do). *aLineReflowStatus = LINE_REFLOW_STOP; // XXX what should aLine's break-type be set to in all these cases? PRUint8 breakType = NS_INLINE_GET_BREAK_TYPE(frameReflowStatus); NS_ASSERTION((NS_STYLE_CLEAR_NONE != breakType) || (NS_STYLE_CLEAR_NONE != aState.mFloatBreakType), "bad break type"); NS_ASSERTION(NS_STYLE_CLEAR_PAGE != breakType, "no page breaks yet"); if (NS_INLINE_IS_BREAK_BEFORE(frameReflowStatus)) { // Break-before cases. if (aFrame == aLine->mFirstChild) { // If we break before the first frame on the line then we must // be trying to place content where there's no room (e.g. on a // line with wide floats). Inform the caller to reflow the // line after skipping past a float. *aLineReflowStatus = LINE_REFLOW_REDO_NEXT_BAND; } else { // It's not the first child on this line so go ahead and split // the line. We will see the frame again on the next-line. rv = SplitLine(aState, aLineLayout, aLine, aFrame, aLineReflowStatus); NS_ENSURE_SUCCESS(rv, rv); // If we're splitting the line because the frame didn't fit and it // was pushed, then mark the line as having word wrapped. We need to // know that if we're shrink wrapping our width if (pushedFrame) { aLine->SetLineWrapped(PR_TRUE); } } } else { // If a float split and its prev-in-flow was followed by a
    , then combine // the
    's break type with the inline's break type (the inline will be the very // next frame after the split float). if (NS_STYLE_CLEAR_NONE != aState.mFloatBreakType) { breakType = nsLayoutUtils::CombineBreakType(breakType, aState.mFloatBreakType); aState.mFloatBreakType = NS_STYLE_CLEAR_NONE; } // Break-after cases if (breakType == NS_STYLE_CLEAR_LINE) { if (!aLineLayout.GetLineEndsInBR()) { breakType = NS_STYLE_CLEAR_NONE; } } aLine->SetBreakTypeAfter(breakType); if (NS_FRAME_IS_COMPLETE(frameReflowStatus)) { // Split line, but after the frame just reflowed rv = SplitLine(aState, aLineLayout, aLine, aFrame->GetNextSibling(), aLineReflowStatus); NS_ENSURE_SUCCESS(rv, rv); if (NS_INLINE_IS_BREAK_AFTER(frameReflowStatus) && !aLineLayout.GetLineEndsInBR()) { aLineLayout.SetDirtyNextLine(); } } } } else if (NS_FRAME_IS_TRUNCATED(frameReflowStatus) && nsGkAtoms::placeholderFrame == aFrame->GetType()) { // if the frame is a placeholder and was complete but truncated (and not at the top // of page), the entire line will be pushed to give it another chance to not truncate. *aLineReflowStatus = LINE_REFLOW_TRUNCATED; } if (!NS_FRAME_IS_FULLY_COMPLETE(frameReflowStatus)) { // Create a continuation for the incomplete frame. Note that the // frame may already have a continuation. nsIAtom* frameType = aFrame->GetType(); PRBool madeContinuation; if (nsGkAtoms::placeholderFrame == frameType) { nsPlaceholderFrame* placeholder = static_cast(aFrame); rv = SplitFloat(aState, placeholder->GetOutOfFlowFrame(), frameReflowStatus); } else { rv = CreateContinuationFor(aState, aLine, aFrame, madeContinuation); } NS_ENSURE_SUCCESS(rv, rv); // Remember that the line has wrapped if (!aLineLayout.GetLineEndsInBR()) { aLine->SetLineWrapped(PR_TRUE); } // If we just ended a first-letter frame or reflowed a placeholder then // don't split the line and don't stop the line reflow... // But if we are going to stop anyways we'd better split the line. if ((!(frameReflowStatus & NS_INLINE_BREAK_FIRST_LETTER_COMPLETE) && nsGkAtoms::placeholderFrame != frameType) || *aLineReflowStatus == LINE_REFLOW_STOP) { // Split line after the current frame *aLineReflowStatus = LINE_REFLOW_STOP; rv = SplitLine(aState, aLineLayout, aLine, aFrame->GetNextSibling(), aLineReflowStatus); NS_ENSURE_SUCCESS(rv, rv); } } return NS_OK; } nsresult nsBlockFrame::CreateContinuationFor(nsBlockReflowState& aState, nsLineBox* aLine, nsIFrame* aFrame, PRBool& aMadeNewFrame) { aMadeNewFrame = PR_FALSE; if (!aFrame->GetNextInFlow()) { nsIFrame* newFrame; nsresult rv = aState.mPresContext->PresShell()->FrameConstructor()-> CreateContinuingFrame(aState.mPresContext, aFrame, this, &newFrame); if (NS_FAILED(rv)) { return rv; } mFrames.InsertFrame(nsnull, aFrame, newFrame); if (aLine) { aLine->SetChildCount(aLine->GetChildCount() + 1); } aMadeNewFrame = PR_TRUE; } #ifdef DEBUG VerifyLines(PR_FALSE); #endif return NS_OK; } nsresult nsBlockFrame::SplitFloat(nsBlockReflowState& aState, nsIFrame* aFloat, nsReflowStatus aFloatStatus) { nsIFrame* nextInFlow = nsnull; if (!aFloat->GetNextInFlow()) { nsresult rv = aState.mPresContext->PresShell()->FrameConstructor()-> CreateContinuingFrame(aState.mPresContext, aFloat, this, &nextInFlow); NS_ENSURE_SUCCESS(rv, rv); } if (NS_FRAME_OVERFLOW_IS_INCOMPLETE(aFloatStatus)) aFloat->GetNextInFlow()->AddStateBits(NS_FRAME_IS_OVERFLOW_CONTAINER); // Float continuations can only trigger overflow NS_FRAME_SET_OVERFLOW_INCOMPLETE(aFloatStatus); // Make sure the containing block knows about the float's status NS_MergeReflowStatusInto(&aState.mReflowStatus, aFloatStatus); if (nextInFlow) { // Next in flow was created above. aState.AppendFloatContinuation(nextInFlow); } return NS_OK; } static nsFloatCache* GetLastFloat(nsLineBox* aLine) { nsFloatCache* fc = aLine->GetFirstFloat(); while (fc && fc->Next()) { fc = fc->Next(); } return fc; } static PRBool CheckPlaceholderInLine(nsIFrame* aBlock, nsLineBox* aLine, nsFloatCache* aFC) { if (!aFC || aFC->mFloat->GetPrevInFlow()) return PR_TRUE; nsIFrame* ph = aBlock->PresContext()->FrameManager()-> GetPlaceholderFrameFor(aFC->mFloat->GetFirstInFlow()); for (nsIFrame* f = ph; f; f = f->GetParent()) { if (f->GetParent() == aBlock) return aLine->Contains(f); } NS_ASSERTION(PR_FALSE, "aBlock is not an ancestor of aFrame!"); return PR_TRUE; } nsresult nsBlockFrame::SplitLine(nsBlockReflowState& aState, nsLineLayout& aLineLayout, line_iterator aLine, nsIFrame* aFrame, LineReflowStatus* aLineReflowStatus) { NS_ABORT_IF_FALSE(aLine->IsInline(), "illegal SplitLine on block line"); PRInt32 pushCount = aLine->GetChildCount() - aLineLayout.GetCurrentSpanCount(); NS_ABORT_IF_FALSE(pushCount >= 0, "bad push count"); #ifdef DEBUG if (gNoisyReflow) { nsFrame::IndentBy(stdout, gNoiseIndent); printf("split line: from line=%p pushCount=%d aFrame=", static_cast(aLine.get()), pushCount); if (aFrame) { nsFrame::ListTag(stdout, aFrame); } else { printf("(null)"); } printf("\n"); if (gReallyNoisyReflow) { aLine->List(stdout, gNoiseIndent+1); } } #endif if (0 != pushCount) { NS_ABORT_IF_FALSE(aLine->GetChildCount() > pushCount, "bad push"); NS_ABORT_IF_FALSE(nsnull != aFrame, "whoops"); NS_ASSERTION(nsFrameList(aFrame, nsLayoutUtils::GetLastSibling(aFrame)) .GetLength() >= pushCount, "Not enough frames to push"); // Put frames being split out into their own line nsLineBox* newLine = aState.NewLineBox(aFrame, pushCount, PR_FALSE); if (!newLine) { return NS_ERROR_OUT_OF_MEMORY; } mLines.after_insert(aLine, newLine); aLine->SetChildCount(aLine->GetChildCount() - pushCount); #ifdef DEBUG if (gReallyNoisyReflow) { newLine->List(stdout, gNoiseIndent+1); } #endif // Let line layout know that some frames are no longer part of its // state. aLineLayout.SplitLineTo(aLine->GetChildCount()); // If floats have been placed whose placeholders have been pushed to the new // line, we need to reflow the old line again. We don't want to look at the // frames in the new line, because as a large paragraph is laid out the // we'd get O(N^2) performance. So instead we just check that the last // float and the last below-current-line float are still in aLine. if (!CheckPlaceholderInLine(this, aLine, GetLastFloat(aLine)) || !CheckPlaceholderInLine(this, aLine, aState.mBelowCurrentLineFloats.Tail())) { *aLineReflowStatus = LINE_REFLOW_REDO_NO_PULL; } #ifdef DEBUG VerifyLines(PR_TRUE); #endif } return NS_OK; } PRBool nsBlockFrame::ShouldJustifyLine(nsBlockReflowState& aState, line_iterator aLine) { while (++aLine != end_lines()) { // There is another line if (0 != aLine->GetChildCount()) { // If the next line is a block line then we must not justify // this line because it means that this line is the last in a // group of inline lines. return !aLine->IsBlock(); } // The next line is empty, try the next one } // XXX Not sure about this part // Try our next-in-flows lines to answer the question nsBlockFrame* nextInFlow = (nsBlockFrame*) GetNextInFlow(); while (nsnull != nextInFlow) { for (line_iterator line = nextInFlow->begin_lines(), line_end = nextInFlow->end_lines(); line != line_end; ++line) { if (0 != line->GetChildCount()) return !line->IsBlock(); } nextInFlow = (nsBlockFrame*) nextInFlow->GetNextInFlow(); } // This is the last line - so don't allow justification return PR_FALSE; } PRBool nsBlockFrame::PlaceLine(nsBlockReflowState& aState, nsLineLayout& aLineLayout, line_iterator aLine, nsFloatManager::SavedState *aFloatStateBeforeLine, nsRect& aFloatAvailableSpace, nscoord& aAvailableSpaceHeight, PRBool* aKeepReflowGoing) { // Trim extra white-space from the line before placing the frames aLineLayout.TrimTrailingWhiteSpace(); // Vertically align the frames on this line. // // According to the CSS2 spec, section 12.6.1, the "marker" box // participates in the height calculation of the list-item box's // first line box. // // There are exactly two places a bullet can be placed: near the // first or second line. It's only placed on the second line in a // rare case: when the first line is empty. PRBool addedBullet = PR_FALSE; if (mBullet && HaveOutsideBullet() && ((aLine == mLines.front() && (!aLineLayout.IsZeroHeight() || (aLine == mLines.back()))) || (mLines.front() != mLines.back() && 0 == mLines.front()->mBounds.height && aLine == mLines.begin().next()))) { nsHTMLReflowMetrics metrics; ReflowBullet(aState, metrics, aState.mY); NS_ASSERTION(!BulletIsEmpty() || metrics.height == 0, "empty bullet took up space"); aLineLayout.AddBulletFrame(mBullet, metrics); addedBullet = PR_TRUE; } aLineLayout.VerticalAlignLine(); // We want to compare to the available space that we would have had in // the line's height *before* we placed any floats in the line itself. // Floats that are in the line are handled during line reflow (and may // result in floats being pushed to below the line or (I HOPE???) in a // reflow with a forced break position). nsRect oldFloatAvailableSpace(aFloatAvailableSpace); // As we redo for floats, we can't reduce the amount of height we're // checking. aAvailableSpaceHeight = NS_MAX(aAvailableSpaceHeight, aLine->mBounds.height); aFloatAvailableSpace = aState.GetFloatAvailableSpaceForHeight(aLine->mBounds.y, aAvailableSpaceHeight, aFloatStateBeforeLine).mRect; NS_ASSERTION(aFloatAvailableSpace.y == oldFloatAvailableSpace.y, "yikes"); // Restore the height to the position of the next band. aFloatAvailableSpace.height = oldFloatAvailableSpace.height; // If the available space between the floats is smaller now that we // know the height, return false (and cause another pass with // LINE_REFLOW_REDO_MORE_FLOATS). if (AvailableSpaceShrunk(oldFloatAvailableSpace, aFloatAvailableSpace)) { return PR_FALSE; } #ifdef DEBUG { static nscoord lastHeight = 0; if (CRAZY_HEIGHT(aLine->mBounds.y)) { lastHeight = aLine->mBounds.y; if (abs(aLine->mBounds.y - lastHeight) > CRAZY_H/10) { nsFrame::ListTag(stdout); printf(": line=%p y=%d line.bounds.height=%d\n", static_cast(aLine.get()), aLine->mBounds.y, aLine->mBounds.height); } } else { lastHeight = 0; } } #endif // Only block frames horizontally align their children because // inline frames "shrink-wrap" around their children (therefore // there is no extra horizontal space). const nsStyleText* styleText = GetStyleText(); PRBool allowJustify = NS_STYLE_TEXT_ALIGN_JUSTIFY == styleText->mTextAlign && !aLineLayout.GetLineEndsInBR() && ShouldJustifyLine(aState, aLine); aLineLayout.HorizontalAlignFrames(aLine->mBounds, allowJustify); // XXX: not only bidi: right alignment can be broken after // RelativePositionFrames!!! // XXXldb Is something here considering relatively positioned frames at // other than their original positions? #ifdef IBMBIDI // XXXldb Why don't we do this earlier? if (aState.mPresContext->BidiEnabled()) { if (!aState.mPresContext->IsVisualMode() || GetStyleVisibility()->mDirection == NS_STYLE_DIRECTION_RTL) { nsBidiPresUtils* bidiUtils = aState.mPresContext->GetBidiUtils(); if (bidiUtils && bidiUtils->IsSuccessful() ) { bidiUtils->ReorderFrames(aLine->mFirstChild, aLine->GetChildCount()); } // bidiUtils } // not visual mode } // bidi enabled #endif // IBMBIDI // From here on, pfd->mBounds rectangles are incorrect because bidi // might have moved frames around! nsRect combinedArea; aLineLayout.RelativePositionFrames(combinedArea); // XXXldb This returned width as -15, 2001-06-12, Bugzilla aLine->SetCombinedArea(combinedArea); if (addedBullet) { aLineLayout.RemoveBulletFrame(mBullet); } // Inline lines do not have margins themselves; however they are // impacted by prior block margins. If this line ends up having some // height then we zero out the previous bottom margin value that was // already applied to the line's starting Y coordinate. Otherwise we // leave it be so that the previous blocks bottom margin can be // collapsed with a block that follows. nscoord newY; if (!aLine->CachedIsEmpty()) { // This line has some height. Therefore the application of the // previous-bottom-margin should stick. aState.mPrevBottomMargin.Zero(); newY = aLine->mBounds.YMost(); } else { // Don't let the previous-bottom-margin value affect the newY // coordinate (it was applied in ReflowInlineFrames speculatively) // since the line is empty. // We already called |ShouldApplyTopMargin|, and if we applied it // then BRS_APPLYTOPMARGIN is set. nscoord dy = aState.GetFlag(BRS_APPLYTOPMARGIN) ? -aState.mPrevBottomMargin.get() : 0; newY = aState.mY + dy; } // See if the line fit. If it doesn't we need to push it. Our first // line will always fit. if (mLines.front() != aLine && newY > aState.mBottomEdge && aState.mBottomEdge != NS_UNCONSTRAINEDSIZE) { // Push this line and all of its children and anything else that // follows to our next-in-flow NS_ASSERTION((aState.mCurrentLine == aLine), "oops"); PushLines(aState, aLine.prev()); // Stop reflow and whack the reflow status if reflow hasn't // already been stopped. if (*aKeepReflowGoing) { NS_FRAME_SET_INCOMPLETE(aState.mReflowStatus); *aKeepReflowGoing = PR_FALSE; } return PR_TRUE; } // May be needed below PRBool wasAdjacentWIthTop = aState.IsAdjacentWithTop(); aState.mY = newY; // Add the already placed current-line floats to the line aLine->AppendFloats(aState.mCurrentLineFloats); // Any below current line floats to place? if (aState.mBelowCurrentLineFloats.NotEmpty()) { // Reflow the below-current-line floats, then add them to the // lines float list if there aren't any truncated floats. if (aState.PlaceBelowCurrentLineFloats(aState.mBelowCurrentLineFloats, wasAdjacentWIthTop)) { aLine->AppendFloats(aState.mBelowCurrentLineFloats); } else { // At least one float is truncated, so fix up any placeholders that got split and // push the line. XXX It may be better to put the float on the next line, but this // is not common enough to justify the complexity. Or maybe it is now... PushTruncatedPlaceholderLine(aState, aLine, *aKeepReflowGoing); } } // When a line has floats, factor them into the combined-area // computations. if (aLine->HasFloats()) { // Combine the float combined area (stored in aState) and the // value computed by the line layout code. nsRect lineCombinedArea(aLine->GetCombinedArea()); #ifdef NOISY_COMBINED_AREA ListTag(stdout); printf(": lineCA=%d,%d,%d,%d floatCA=%d,%d,%d,%d\n", lineCombinedArea.x, lineCombinedArea.y, lineCombinedArea.width, lineCombinedArea.height, aState.mFloatCombinedArea.x, aState.mFloatCombinedArea.y, aState.mFloatCombinedArea.width, aState.mFloatCombinedArea.height); #endif lineCombinedArea.UnionRect(aState.mFloatCombinedArea, lineCombinedArea); aLine->SetCombinedArea(lineCombinedArea); #ifdef NOISY_COMBINED_AREA printf(" ==> final lineCA=%d,%d,%d,%d\n", lineCombinedArea.x, lineCombinedArea.y, lineCombinedArea.width, lineCombinedArea.height); #endif } // Apply break-after clearing if necessary // This must stay in sync with |ReflowDirtyLines|. if (aLine->HasFloatBreakAfter()) { aState.mY = aState.ClearFloats(aState.mY, aLine->GetBreakTypeAfter()); } return PR_TRUE; } void nsBlockFrame::PushLines(nsBlockReflowState& aState, nsLineList::iterator aLineBefore) { nsLineList::iterator overBegin(aLineBefore.next()); // PushTruncatedPlaceholderLine sometimes pushes the first line. Ugh. PRBool firstLine = overBegin == begin_lines(); if (overBegin != end_lines()) { // Remove floats in the lines from mFloats nsFrameList floats; CollectFloats(overBegin->mFirstChild, floats, PR_FALSE, PR_TRUE); if (floats.NotEmpty()) { // Push the floats onto the front of the overflow out-of-flows list nsAutoOOFFrameList oofs(this); oofs.mList.InsertFrames(nsnull, nsnull, floats); } // overflow lines can already exist in some cases, in particular, // when shrinkwrapping and we discover that the shrinkwap causes // the height of some child block to grow which creates additional // overflowing content. In such cases we must prepend the new // overflow to the existing overflow. nsLineList* overflowLines = RemoveOverflowLines(); if (!overflowLines) { // XXXldb use presshell arena! overflowLines = new nsLineList(); } if (overflowLines) { // First, remove the frames we're pushing from mFrames nsIFrame* oldLastChild = mFrames.LastChild(); if (firstLine) { mFrames.Clear(); } else { mFrames.RemoveFramesAfter(aLineBefore->LastChild()); } if (!overflowLines->empty()) { // XXXbz If we switch overflow lines to nsFrameList, we should // change this SetNextSibling call. oldLastChild->SetNextSibling(overflowLines->front()->mFirstChild); } overflowLines->splice(overflowLines->begin(), mLines, overBegin, end_lines()); NS_ASSERTION(!overflowLines->empty(), "should not be empty"); // this takes ownership but it won't delete it immediately so we // can keep using it. SetOverflowLines(overflowLines); // Mark all the overflow lines dirty so that they get reflowed when // they are pulled up by our next-in-flow. // XXXldb Can this get called O(N) times making the whole thing O(N^2)? for (line_iterator line = overflowLines->begin(), line_end = overflowLines->end(); line != line_end; ++line) { line->MarkDirty(); line->MarkPreviousMarginDirty(); line->mBounds.SetRect(0, 0, 0, 0); if (line->HasFloats()) { line->FreeFloats(aState.mFloatCacheFreeList); } } } } #ifdef DEBUG VerifyOverflowSituation(); #endif } // The overflowLines property is stored as a pointer to a line list, // which must be deleted. However, the following functions all maintain // the invariant that the property is never set if the list is empty. PRBool nsBlockFrame::DrainOverflowLines(nsBlockReflowState& aState) { #ifdef DEBUG VerifyOverflowSituation(); #endif nsLineList* overflowLines = nsnull; nsLineList* ourOverflowLines = nsnull; // First grab the prev-in-flows overflow lines nsBlockFrame* prevBlock = (nsBlockFrame*) GetPrevInFlow(); if (prevBlock) { overflowLines = prevBlock->RemoveOverflowLines(); if (overflowLines) { NS_ASSERTION(! overflowLines->empty(), "overflow lines should never be set and empty"); // Make all the frames on the overflow line list mine nsIFrame* frame = overflowLines->front()->mFirstChild; while (nsnull != frame) { ReparentFrame(frame, prevBlock, this); // Get the next frame frame = frame->GetNextSibling(); } // make the overflow out-of-flow frames mine too nsAutoOOFFrameList oofs(prevBlock); if (oofs.mList.NotEmpty()) { for (nsIFrame* f = oofs.mList.FirstChild(); f; f = f->GetNextSibling()) { ReparentFrame(f, prevBlock, this); } mFloats.InsertFrames(nsnull, nsnull, oofs.mList); } } // The lines on the overflow list have already been marked dirty and their // previous margins marked dirty also. } // Don't need to reparent frames in our own overflow lines/oofs, because they're // already ours. But we should put overflow floats back in mFloats. ourOverflowLines = RemoveOverflowLines(); if (ourOverflowLines) { nsAutoOOFFrameList oofs(this); if (oofs.mList.NotEmpty()) { // The overflow floats go after our regular floats mFloats.AppendFrames(nsnull, oofs.mList); } } if (!overflowLines && !ourOverflowLines) { // nothing to do; always the case for non-constrained-height reflows return PR_FALSE; } // Now join the line lists into mLines if (overflowLines) { if (!overflowLines->empty()) { // Join the line lists if (!mLines.empty()) { // Remember to recompute the margins on the first line. This will // also recompute the correct deltaY if necessary. mLines.front()->MarkPreviousMarginDirty(); } // Join the sibling lists together nsIFrame* firstFrame = overflowLines->front()->mFirstChild; nsIFrame* lastFrame = overflowLines->back()->LastChild(); nsFrameList framesToInsert(firstFrame, lastFrame); mFrames.InsertFrames(nsnull, nsnull, framesToInsert); // Place overflow lines at the front of our line list mLines.splice(mLines.begin(), *overflowLines); NS_ASSERTION(overflowLines->empty(), "splice should empty list"); } delete overflowLines; } if (ourOverflowLines) { if (!ourOverflowLines->empty()) { nsIFrame* firstFrame = ourOverflowLines->front()->mFirstChild; nsIFrame* lastFrame = ourOverflowLines->back()->LastChild(); nsFrameList framesToAppend(firstFrame, lastFrame); mFrames.AppendFrames(nsnull, framesToAppend); // append the overflow to mLines mLines.splice(mLines.end(), *ourOverflowLines); } delete ourOverflowLines; } return PR_TRUE; } // This function assumes our prev-in-flow has completed reflow and its // mFloats contains at most two frames that belong to the same flow chain, // the second one being a last-in-flow continuation intended for this block. void nsBlockFrame::DrainFloatContinuations(nsBlockReflowState& aState) { // Cache any continuations of our own floats that we're still holding onto // so they're out of the way. This should only happen if we're re-Reflow'd // before our next-in-flow gets a chance to pull these continuations. nsFrameList floatContinuations; nsPresContext* presContext = PresContext(); for (nsIFrame* f = mFloats.FirstChild(); f; f = f->GetNextSibling()) { nsIFrame* nif = f->GetNextInFlow(); if (!nif) continue; if (nif->GetParent() == this) { NS_ASSERTION(!nif->GetNextInFlow(), "Unexpected next-in-flow for float continuation"); StealFrame(presContext, nif); floatContinuations.AppendFrame(nsnull, nif); } } if (floatContinuations.NotEmpty()) { aState.SetupFloatContinuationList(); aState.mFloatContinuations.AppendFrames(nsnull, floatContinuations); } // Walk our prev-in-flow's floats and prepend their continuations to our // floats list. This pulls any continuations we need to take from our // prev-in-flow and makes sure our continuations of its floats are in the // proper order. nsBlockFrame* prevBlock = static_cast(GetPrevInFlow()); if (!prevBlock) return; for (nsIFrame* pf = prevBlock->mFloats.FirstChild(); pf; pf = pf->GetNextSibling()) { nsIFrame* nif = pf->GetNextInFlow(); if (!nif) continue; nsContainerFrame* nifParent = static_cast(nif->GetParent()); nifParent->StealFrame(presContext, nif); if (nif->GetParent() != this) { NS_ASSERTION(!nif->GetNextInFlow(), "Unexpected next-in-flow for float continuation"); ReparentFrame(nif, nifParent, this); } floatContinuations.AppendFrame(this, nif); } if (floatContinuations.NotEmpty()) mFloats.InsertFrames(nsnull, nsnull, floatContinuations); #ifdef DEBUG for (nsIFrame* f = mFloats.FirstChild(); f ; f = f->GetNextSibling()) { for (nsIFrame* c = f->GetFirstInFlow(); c ; c = c->GetNextInFlow()) { NS_ASSERTION(c == f || c->GetParent() != this || !mFloats.ContainsFrame(c), "Two floats with same parent in same floats list, expect weird errors."); } } #endif } nsLineList* nsBlockFrame::GetOverflowLines() const { if (!(GetStateBits() & NS_BLOCK_HAS_OVERFLOW_LINES)) { return nsnull; } nsLineList* lines = static_cast (GetProperty(nsGkAtoms::overflowLinesProperty)); NS_ASSERTION(lines && !lines->empty(), "value should always be stored and non-empty when state set"); return lines; } nsLineList* nsBlockFrame::RemoveOverflowLines() { if (!(GetStateBits() & NS_BLOCK_HAS_OVERFLOW_LINES)) { return nsnull; } nsLineList* lines = static_cast (UnsetProperty(nsGkAtoms::overflowLinesProperty)); NS_ASSERTION(lines && !lines->empty(), "value should always be stored and non-empty when state set"); RemoveStateBits(NS_BLOCK_HAS_OVERFLOW_LINES); return lines; } // Destructor function for the overflowLines frame property static void DestroyOverflowLines(void* aFrame, nsIAtom* aPropertyName, void* aPropertyValue, void* aDtorData) { if (aPropertyValue) { nsLineList* lines = static_cast(aPropertyValue); nsPresContext *context = static_cast(aDtorData); nsLineBox::DeleteLineList(context, *lines, nsnull); delete lines; } } // This takes ownership of aOverflowLines. // XXX We should allocate overflowLines from presShell arena! nsresult nsBlockFrame::SetOverflowLines(nsLineList* aOverflowLines) { NS_ASSERTION(aOverflowLines, "null lines"); NS_ASSERTION(!aOverflowLines->empty(), "empty lines"); NS_ASSERTION(!(GetStateBits() & NS_BLOCK_HAS_OVERFLOW_LINES), "Overwriting existing overflow lines"); nsPresContext *presContext = PresContext(); nsresult rv = presContext->PropertyTable()-> SetProperty(this, nsGkAtoms::overflowLinesProperty, aOverflowLines, DestroyOverflowLines, presContext); // Verify that we didn't overwrite an existing overflow list NS_ASSERTION(rv != NS_PROPTABLE_PROP_OVERWRITTEN, "existing overflow list"); AddStateBits(NS_BLOCK_HAS_OVERFLOW_LINES); return rv; } nsFrameList* nsBlockFrame::GetOverflowOutOfFlows() const { if (!(GetStateBits() & NS_BLOCK_HAS_OVERFLOW_OUT_OF_FLOWS)) { return nsnull; } nsFrameList* result = GetPropTableFrames(PresContext(), nsGkAtoms::overflowOutOfFlowsProperty); NS_ASSERTION(result, "value should always be non-empty when state set"); return result; } // This takes ownership of the frames void nsBlockFrame::SetOverflowOutOfFlows(const nsFrameList& aList, nsFrameList* aPropValue) { NS_PRECONDITION(!!(GetStateBits() & NS_BLOCK_HAS_OVERFLOW_OUT_OF_FLOWS) == !!aPropValue, "state does not match value"); if (aList.IsEmpty()) { if (!(GetStateBits() & NS_BLOCK_HAS_OVERFLOW_OUT_OF_FLOWS)) { return; } nsFrameList* list = RemovePropTableFrames(PresContext(), nsGkAtoms::overflowOutOfFlowsProperty); NS_ASSERTION(aPropValue == list, "prop value mismatch"); delete list; RemoveStateBits(NS_BLOCK_HAS_OVERFLOW_OUT_OF_FLOWS); } else if (GetStateBits() & NS_BLOCK_HAS_OVERFLOW_OUT_OF_FLOWS) { NS_ASSERTION(aPropValue == GetPropTableFrames(PresContext(), nsGkAtoms::overflowOutOfFlowsProperty), "prop value mismatch"); *aPropValue = aList; } else { SetPropTableFrames(PresContext(), new nsFrameList(aList), nsGkAtoms::overflowOutOfFlowsProperty); AddStateBits(NS_BLOCK_HAS_OVERFLOW_OUT_OF_FLOWS); } } ////////////////////////////////////////////////////////////////////// // Frame list manipulation routines NS_IMETHODIMP nsBlockFrame::AppendFrames(nsIAtom* aListName, nsFrameList& aFrameList) { if (aFrameList.IsEmpty()) { return NS_OK; } if (aListName) { if (nsGkAtoms::absoluteList == aListName) { return mAbsoluteContainer.AppendFrames(this, aListName, aFrameList); } else if (nsGkAtoms::floatList == aListName) { mFloats.AppendFrames(nsnull, aFrameList); return NS_OK; } else { NS_ERROR("unexpected child list"); return NS_ERROR_INVALID_ARG; } } // Find the proper last-child for where the append should go nsIFrame* lastKid = mLines.empty() ? nsnull : mLines.back()->LastChild(); // Add frames after the last child #ifdef NOISY_REFLOW_REASON ListTag(stdout); printf(": append "); nsFrame::ListTag(stdout, aFrameList); if (lastKid) { printf(" after "); nsFrame::ListTag(stdout, lastKid); } printf("\n"); #endif nsresult rv = AddFrames(aFrameList, lastKid); if (NS_FAILED(rv)) { return rv; } aFrameList.Clear(); PresContext()->PresShell()-> FrameNeedsReflow(this, nsIPresShell::eTreeChange, NS_FRAME_HAS_DIRTY_CHILDREN); // XXX sufficient? return NS_OK; } NS_IMETHODIMP nsBlockFrame::InsertFrames(nsIAtom* aListName, nsIFrame* aPrevFrame, nsFrameList& aFrameList) { NS_ASSERTION(!aPrevFrame || aPrevFrame->GetParent() == this, "inserting after sibling frame with different parent"); if (aListName) { if (nsGkAtoms::absoluteList == aListName) { return mAbsoluteContainer.InsertFrames(this, aListName, aPrevFrame, aFrameList); } else if (nsGkAtoms::floatList == aListName) { mFloats.InsertFrames(this, aPrevFrame, aFrameList); return NS_OK; } #ifdef IBMBIDI else if (nsGkAtoms::nextBidi == aListName) {} #endif // IBMBIDI else { NS_ERROR("unexpected child list"); return NS_ERROR_INVALID_ARG; } } #ifdef NOISY_REFLOW_REASON ListTag(stdout); printf(": insert "); nsFrame::ListTag(stdout, aFrameList); if (aPrevFrame) { printf(" after "); nsFrame::ListTag(stdout, aPrevFrame); } printf("\n"); #endif nsresult rv = AddFrames(aFrameList, aPrevFrame); if (NS_FAILED(rv)) { return rv; } #ifdef IBMBIDI if (aListName != nsGkAtoms::nextBidi) #endif // IBMBIDI PresContext()->PresShell()-> FrameNeedsReflow(this, nsIPresShell::eTreeChange, NS_FRAME_HAS_DIRTY_CHILDREN); // XXX sufficient? return NS_OK; } static PRBool ShouldPutNextSiblingOnNewLine(nsIFrame* aLastFrame) { nsIAtom* type = aLastFrame->GetType(); if (type == nsGkAtoms::brFrame) return PR_TRUE; if (type == nsGkAtoms::textFrame) return aLastFrame->HasTerminalNewline() && aLastFrame->GetStyleText()->NewlineIsSignificant(); return PR_FALSE; } nsresult nsBlockFrame::AddFrames(nsFrameList& aFrameList, nsIFrame* aPrevSibling) { // Clear our line cursor, since our lines may change. ClearLineCursor(); if (aFrameList.IsEmpty()) { return NS_OK; } // If we're inserting at the beginning of our list and we have an // inside bullet, insert after that bullet. if (!aPrevSibling && mBullet && !HaveOutsideBullet()) { NS_ASSERTION(!aFrameList.ContainsFrame(mBullet), "Trying to make mBullet prev sibling to itself"); aPrevSibling = mBullet; } nsIPresShell *presShell = PresContext()->PresShell(); // Attempt to find the line that contains the previous sibling nsLineList::iterator prevSibLine = end_lines(); PRInt32 prevSiblingIndex = -1; if (aPrevSibling) { // XXX_perf This is technically O(N^2) in some cases, but by using // RFind instead of Find, we make it O(N) in the most common case, // which is appending content. // Find the line that contains the previous sibling if (! nsLineBox::RFindLineContaining(aPrevSibling, begin_lines(), prevSibLine, mFrames.LastChild(), &prevSiblingIndex)) { // Note: defensive code! RFindLineContaining must not return // false in this case, so if it does... NS_NOTREACHED("prev sibling not in line list"); aPrevSibling = nsnull; prevSibLine = end_lines(); } } // Find the frame following aPrevSibling so that we can join up the // two lists of frames. if (aPrevSibling) { // Split line containing aPrevSibling in two if the insertion // point is somewhere in the middle of the line. PRInt32 rem = prevSibLine->GetChildCount() - prevSiblingIndex - 1; if (rem) { // Split the line in two where the frame(s) are being inserted. nsLineBox* line = NS_NewLineBox(presShell, aPrevSibling->GetNextSibling(), rem, PR_FALSE); if (!line) { return NS_ERROR_OUT_OF_MEMORY; } mLines.after_insert(prevSibLine, line); prevSibLine->SetChildCount(prevSibLine->GetChildCount() - rem); // Mark prevSibLine dirty and as needing textrun invalidation, since // we may be breaking up text in the line. Its previous line may also // need to be invalidated because it may be able to pull some text up. MarkLineDirty(prevSibLine); // The new line will also need its textruns recomputed because of the // frame changes. line->MarkDirty(); line->SetInvalidateTextRuns(PR_TRUE); } } else if (! mLines.empty()) { mLines.front()->MarkDirty(); mLines.front()->SetInvalidateTextRuns(PR_TRUE); } const nsFrameList::Slice& newFrames = mFrames.InsertFrames(nsnull, aPrevSibling, aFrameList); // Walk through the new frames being added and update the line data // structures to fit. for (nsFrameList::Enumerator e(newFrames); !e.AtEnd(); e.Next()) { nsIFrame* newFrame = e.get(); NS_ASSERTION(!aPrevSibling || aPrevSibling->GetNextSibling() == newFrame, "Unexpected aPrevSibling"); NS_ASSERTION(newFrame->GetType() != nsGkAtoms::placeholderFrame || (!newFrame->GetStyleDisplay()->IsAbsolutelyPositioned() && !newFrame->GetStyleDisplay()->IsFloating()), "Placeholders should not float or be positioned"); PRBool isBlock = newFrame->GetStyleDisplay()->IsBlockOutside(); // If the frame is a block frame, or if there is no previous line or if the // previous line is a block line we need to make a new line. We also make // a new line, as an optimization, in the two cases we know we'll need it: // if the previous line ended with a
    , or if it has significant whitespace // and ended in a newline. if (isBlock || prevSibLine == end_lines() || prevSibLine->IsBlock() || (aPrevSibling && ShouldPutNextSiblingOnNewLine(aPrevSibling))) { // Create a new line for the frame and add its line to the line // list. nsLineBox* line = NS_NewLineBox(presShell, newFrame, 1, isBlock); if (!line) { return NS_ERROR_OUT_OF_MEMORY; } if (prevSibLine != end_lines()) { // Append new line after prevSibLine mLines.after_insert(prevSibLine, line); ++prevSibLine; } else { // New line is going before the other lines mLines.push_front(line); prevSibLine = begin_lines(); } } else { prevSibLine->SetChildCount(prevSibLine->GetChildCount() + 1); // We're adding inline content to prevSibLine, so we need to mark it // dirty, ensure its textruns are recomputed, and possibly do the same // to its previous line since that line may be able to pull content up. MarkLineDirty(prevSibLine); } aPrevSibling = newFrame; } #ifdef DEBUG VerifyLines(PR_TRUE); #endif return NS_OK; } nsBlockFrame::line_iterator nsBlockFrame::RemoveFloat(nsIFrame* aFloat) { // Find which line contains the float, so we can update // the float cache. line_iterator line = begin_lines(), line_end = end_lines(); for ( ; line != line_end; ++line) { if (line->IsInline() && line->RemoveFloat(aFloat)) { break; } } // Try to destroy if it's in mFloats. if (mFloats.DestroyFrameIfPresent(aFloat)) { return line; } // Try our overflow list { nsAutoOOFFrameList oofs(this); if (oofs.mList.DestroyFrameIfPresent(aFloat)) { return line_end; } } NS_ERROR("Destroying float without removing from a child list."); return line_end; } static void MarkSameFloatManagerLinesDirty(nsBlockFrame* aBlock) { nsBlockFrame* blockWithFloatMgr = aBlock; while (!(blockWithFloatMgr->GetStateBits() & NS_BLOCK_FLOAT_MGR)) { nsBlockFrame* bf = nsLayoutUtils::GetAsBlock(blockWithFloatMgr->GetParent()); if (!bf) { break; } blockWithFloatMgr = bf; } // Mark every line at and below the line where the float was // dirty, and mark their lines dirty too. We could probably do // something more efficient --- e.g., just dirty the lines that intersect // the float vertically. MarkAllDescendantLinesDirty(blockWithFloatMgr); } /** * Returns PR_TRUE if aFrame is a block that has one or more float children. */ static PRBool BlockHasAnyFloats(nsIFrame* aFrame) { nsBlockFrame* block = nsLayoutUtils::GetAsBlock(aFrame); if (!block) return PR_FALSE; if (block->GetFirstChild(nsGkAtoms::floatList)) return PR_TRUE; nsLineList::iterator line = block->begin_lines(); nsLineList::iterator endLine = block->end_lines(); while (line != endLine) { if (line->IsBlock() && BlockHasAnyFloats(line->mFirstChild)) return PR_TRUE; ++line; } return PR_FALSE; } NS_IMETHODIMP nsBlockFrame::RemoveFrame(nsIAtom* aListName, nsIFrame* aOldFrame) { nsresult rv = NS_OK; #ifdef NOISY_REFLOW_REASON ListTag(stdout); printf(": remove "); nsFrame::ListTag(stdout, aOldFrame); printf("\n"); #endif if (nsnull == aListName) { PRBool hasFloats = BlockHasAnyFloats(aOldFrame); rv = DoRemoveFrame(aOldFrame, REMOVE_FIXED_CONTINUATIONS); if (hasFloats) { MarkSameFloatManagerLinesDirty(this); } } else if (nsGkAtoms::absoluteList == aListName) { mAbsoluteContainer.RemoveFrame(this, aListName, aOldFrame); return NS_OK; } else if (nsGkAtoms::floatList == aListName) { // Make sure to mark affected lines dirty for the float frame // we are removing; this way is a bit messy, but so is the rest of the code. // See bug 390762. NS_ASSERTION(!aOldFrame->GetPrevContinuation(), "RemoveFrame should not be called on float continuations."); for (nsIFrame* f = aOldFrame; f && !(f->GetStateBits() & NS_FRAME_IS_OVERFLOW_CONTAINER); f = f->GetNextContinuation()) { MarkSameFloatManagerLinesDirty(static_cast(f->GetParent())); } DoRemoveOutOfFlowFrame(aOldFrame); } #ifdef IBMBIDI else if (nsGkAtoms::nextBidi == aListName) { // Skip the call to |FrameNeedsReflow| below by returning now. return DoRemoveFrame(aOldFrame, REMOVE_FIXED_CONTINUATIONS); } #endif // IBMBIDI else { NS_ERROR("unexpected child list"); rv = NS_ERROR_INVALID_ARG; } if (NS_SUCCEEDED(rv)) { PresContext()->PresShell()-> FrameNeedsReflow(this, nsIPresShell::eTreeChange, NS_FRAME_HAS_DIRTY_CHILDREN); // XXX sufficient? } return rv; } void nsBlockFrame::DoRemoveOutOfFlowFrame(nsIFrame* aFrame) { // The containing block is always the parent of aFrame. nsBlockFrame* block = (nsBlockFrame*)aFrame->GetParent(); // Remove aFrame from the appropriate list. const nsStyleDisplay* display = aFrame->GetStyleDisplay(); if (display->IsAbsolutelyPositioned()) { // This also deletes the next-in-flows block->mAbsoluteContainer.RemoveFrame(block, nsGkAtoms::absoluteList, aFrame); } else { // First remove aFrame's next-in-flows nsIFrame* nif = aFrame->GetNextInFlow(); if (nif) { static_cast(nif->GetParent()) ->DeleteNextInFlowChild(aFrame->PresContext(), nif, PR_FALSE); } // Now remove aFrame // This also destroys the frame. block->RemoveFloat(aFrame); } } /** * This helps us iterate over the list of all normal + overflow lines */ void nsBlockFrame::TryAllLines(nsLineList::iterator* aIterator, nsLineList::iterator* aStartIterator, nsLineList::iterator* aEndIterator, PRBool* aInOverflowLines) { if (*aIterator == *aEndIterator) { if (!*aInOverflowLines) { *aInOverflowLines = PR_TRUE; // Try the overflow lines nsLineList* overflowLines = GetOverflowLines(); if (overflowLines) { *aStartIterator = overflowLines->begin(); *aIterator = *aStartIterator; *aEndIterator = overflowLines->end(); } } } } nsBlockInFlowLineIterator::nsBlockInFlowLineIterator(nsBlockFrame* aFrame, line_iterator aLine, PRBool aInOverflow) : mFrame(aFrame), mLine(aLine), mInOverflowLines(nsnull) { if (aInOverflow) { mInOverflowLines = aFrame->GetOverflowLines(); NS_ASSERTION(mInOverflowLines, "How can we be in overflow if there isn't any?"); } } nsBlockInFlowLineIterator::nsBlockInFlowLineIterator(nsBlockFrame* aFrame, PRBool* aFoundValidLine) : mFrame(aFrame), mInOverflowLines(nsnull) { mLine = aFrame->begin_lines(); *aFoundValidLine = FindValidLine(); } static nsIFrame* FindChildContaining(nsBlockFrame* aFrame, nsIFrame* aFindFrame) { NS_ASSERTION(aFrame, "must have frame"); nsIFrame* child; while (PR_TRUE) { nsIFrame* block = aFrame; do { child = nsLayoutUtils::FindChildContainingDescendant(block, aFindFrame); if (child) break; block = block->GetNextContinuation(); } while (block); if (!child) return nsnull; if (!(child->GetStateBits() & NS_FRAME_OUT_OF_FLOW)) break; aFindFrame = aFrame->PresContext()->FrameManager()->GetPlaceholderFrameFor(child); } return child; } nsBlockInFlowLineIterator::nsBlockInFlowLineIterator(nsBlockFrame* aFrame, nsIFrame* aFindFrame, PRBool* aFoundValidLine) : mFrame(aFrame), mInOverflowLines(nsnull) { mLine = aFrame->begin_lines(); *aFoundValidLine = PR_FALSE; nsIFrame* child = FindChildContaining(aFrame, aFindFrame); if (!child) return; if (!FindValidLine()) return; do { if (mLine->Contains(child)) { *aFoundValidLine = PR_TRUE; return; } } while (Next()); } nsBlockFrame::line_iterator nsBlockInFlowLineIterator::End() { return mInOverflowLines ? mInOverflowLines->end() : mFrame->end_lines(); } PRBool nsBlockInFlowLineIterator::IsLastLineInList() { line_iterator end = End(); return mLine != end && mLine.next() == end; } PRBool nsBlockInFlowLineIterator::Next() { ++mLine; return FindValidLine(); } PRBool nsBlockInFlowLineIterator::Prev() { line_iterator begin = mInOverflowLines ? mInOverflowLines->begin() : mFrame->begin_lines(); if (mLine != begin) { --mLine; return PR_TRUE; } PRBool currentlyInOverflowLines = mInOverflowLines != nsnull; while (PR_TRUE) { if (currentlyInOverflowLines) { mInOverflowLines = nsnull; mLine = mFrame->end_lines(); if (mLine != mFrame->begin_lines()) { --mLine; return PR_TRUE; } } else { mFrame = static_cast(mFrame->GetPrevInFlow()); if (!mFrame) return PR_FALSE; mInOverflowLines = mFrame->GetOverflowLines(); if (mInOverflowLines) { mLine = mInOverflowLines->end(); NS_ASSERTION(mLine != mInOverflowLines->begin(), "empty overflow line list?"); --mLine; return PR_TRUE; } } currentlyInOverflowLines = !currentlyInOverflowLines; } } PRBool nsBlockInFlowLineIterator::FindValidLine() { line_iterator end = mInOverflowLines ? mInOverflowLines->end() : mFrame->end_lines(); if (mLine != end) return PR_TRUE; PRBool currentlyInOverflowLines = mInOverflowLines != nsnull; while (PR_TRUE) { if (currentlyInOverflowLines) { mFrame = static_cast(mFrame->GetNextInFlow()); if (!mFrame) return PR_FALSE; mInOverflowLines = nsnull; mLine = mFrame->begin_lines(); if (mLine != mFrame->end_lines()) return PR_TRUE; } else { mInOverflowLines = mFrame->GetOverflowLines(); if (mInOverflowLines) { mLine = mInOverflowLines->begin(); NS_ASSERTION(mLine != mInOverflowLines->end(), "empty overflow line list?"); return PR_TRUE; } } currentlyInOverflowLines = !currentlyInOverflowLines; } } static nsresult RemoveBlockChild(nsIFrame* aFrame, PRBool aRemoveOnlyFluidContinuations) { if (!aFrame) return NS_OK; nsBlockFrame* nextBlock = nsLayoutUtils::GetAsBlock(aFrame->GetParent()); NS_ASSERTION(nextBlock, "Our child's continuation's parent is not a block?"); return nextBlock->DoRemoveFrame(aFrame, (aRemoveOnlyFluidContinuations ? 0 : nsBlockFrame::REMOVE_FIXED_CONTINUATIONS)); } // This function removes aDeletedFrame and all its continuations. It // is optimized for deleting a whole series of frames. The easy // implementation would invoke itself recursively on // aDeletedFrame->GetNextContinuation, then locate the line containing // aDeletedFrame and remove aDeletedFrame from that line. But here we // start by locating aDeletedFrame and then scanning from that point // on looking for continuations. nsresult nsBlockFrame::DoRemoveFrame(nsIFrame* aDeletedFrame, PRUint32 aFlags) { // Clear our line cursor, since our lines may change. ClearLineCursor(); nsPresContext* presContext = PresContext(); if (aDeletedFrame->GetStateBits() & (NS_FRAME_OUT_OF_FLOW | NS_FRAME_IS_OVERFLOW_CONTAINER)) { if (!aDeletedFrame->GetPrevInFlow()) { NS_ASSERTION(aDeletedFrame->GetStateBits() & NS_FRAME_OUT_OF_FLOW, "Expected out-of-flow frame"); DoRemoveOutOfFlowFrame(aDeletedFrame); } else { nsContainerFrame::DeleteNextInFlowChild(presContext, aDeletedFrame, (aFlags & FRAMES_ARE_EMPTY) != 0); } return NS_OK; } // If next-in-flow is an overflow container, must remove it first nsIFrame* next = aDeletedFrame->GetNextInFlow(); if (next && next->GetStateBits() & NS_FRAME_IS_OVERFLOW_CONTAINER) { static_cast(next->GetParent()) ->DeleteNextInFlowChild(next->PresContext(), next, PR_FALSE); } nsIPresShell* presShell = presContext->PresShell(); // Find the line that contains deletedFrame nsLineList::iterator line_start = mLines.begin(), line_end = mLines.end(); nsLineList::iterator line = line_start; PRBool searchingOverflowList = PR_FALSE; // Make sure we look in the overflow lines even if the normal line // list is empty TryAllLines(&line, &line_start, &line_end, &searchingOverflowList); while (line != line_end) { if (line->Contains(aDeletedFrame)) { break; } ++line; TryAllLines(&line, &line_start, &line_end, &searchingOverflowList); } if (line == line_end) { NS_ERROR("can't find deleted frame in lines"); return NS_ERROR_FAILURE; } if (!(aFlags & FRAMES_ARE_EMPTY)) { if (line != line_start) { line.prev()->MarkDirty(); line.prev()->SetInvalidateTextRuns(PR_TRUE); } else if (searchingOverflowList && !mLines.empty()) { mLines.back()->MarkDirty(); mLines.back()->SetInvalidateTextRuns(PR_TRUE); } } while ((line != line_end) && (nsnull != aDeletedFrame)) { NS_ASSERTION(this == aDeletedFrame->GetParent(), "messed up delete code"); NS_ASSERTION(line->Contains(aDeletedFrame), "frame not in line"); if (!(aFlags & FRAMES_ARE_EMPTY)) { line->MarkDirty(); line->SetInvalidateTextRuns(PR_TRUE); } // If the frame being deleted is the last one on the line then // optimize away the line->Contains(next-in-flow) call below. PRBool isLastFrameOnLine = (1 == line->GetChildCount() || line->LastChild() == aDeletedFrame); // Remove aDeletedFrame from the line nsIFrame* nextFrame = aDeletedFrame->GetNextSibling(); if (line->mFirstChild == aDeletedFrame) { // We should be setting this to null if aDeletedFrame // is the only frame on the line. HOWEVER in that case // we will be removing the line anyway, see below. line->mFirstChild = nextFrame; } // Hmm, this won't do anything if we're removing a frame in the first // overflow line... Hopefully doesn't matter --line; if (line != line_end && !line->IsBlock()) { // Since we just removed a frame that follows some inline // frames, we need to reflow the previous line. line->MarkDirty(); } ++line; // Take aDeletedFrame out of the sibling list. Note that // prevSibling will only be nsnull when we are deleting the very // first frame in the main or overflow list. if (searchingOverflowList) { nsIFrame* prevSibling = aDeletedFrame->GetPrevSibling(); if (prevSibling) { // XXXbz If we switch overflow lines to nsFrameList, we should // change this SetNextSibling call. prevSibling->SetNextSibling(nextFrame); } aDeletedFrame->SetNextSibling(nsnull); } else { mFrames.RemoveFrame(aDeletedFrame); } // Update the child count of the line to be accurate PRInt32 lineChildCount = line->GetChildCount(); lineChildCount--; line->SetChildCount(lineChildCount); // Destroy frame; capture its next continuation first in case we need // to destroy that too. nsIFrame* deletedNextContinuation = (aFlags & REMOVE_FIXED_CONTINUATIONS) ? aDeletedFrame->GetNextContinuation() : aDeletedFrame->GetNextInFlow(); #ifdef NOISY_REMOVE_FRAME printf("DoRemoveFrame: %s line=%p frame=", searchingOverflowList?"overflow":"normal", line.get()); nsFrame::ListTag(stdout, aDeletedFrame); printf(" prevSibling=%p deletedNextContinuation=%p\n", prevSibling, deletedNextContinuation); #endif aDeletedFrame->Destroy(); aDeletedFrame = deletedNextContinuation; PRBool haveAdvancedToNextLine = PR_FALSE; // If line is empty, remove it now. if (0 == lineChildCount) { #ifdef NOISY_REMOVE_FRAME printf("DoRemoveFrame: %s line=%p became empty so it will be removed\n", searchingOverflowList?"overflow":"normal", line.get()); #endif nsLineBox *cur = line; if (!searchingOverflowList) { line = mLines.erase(line); // Invalidate the space taken up by the line. // XXX We need to do this if we're removing a frame as a result of // a call to RemoveFrame(), but we may not need to do this in all // cases... nsRect lineCombinedArea(cur->GetCombinedArea()); #ifdef NOISY_BLOCK_INVALIDATE printf("%p invalidate 10 (%d, %d, %d, %d)\n", this, lineCombinedArea.x, lineCombinedArea.y, lineCombinedArea.width, lineCombinedArea.height); #endif Invalidate(lineCombinedArea); } else { nsLineList* lineList = RemoveOverflowLines(); line = lineList->erase(line); if (!lineList->empty()) { SetOverflowLines(lineList); } else { delete lineList; // We just invalidated our iterators. Since we were in // the overflow lines list, which is now empty, set them // so we're at the end of the regular line list. line_start = mLines.begin(); line_end = mLines.end(); line = line_end; } } cur->Destroy(presShell); // If we're removing a line, ReflowDirtyLines isn't going to // know that it needs to slide lines unless something is marked // dirty. So mark the previous margin of the next line dirty if // there is one. if (line != line_end) { line->MarkPreviousMarginDirty(); } haveAdvancedToNextLine = PR_TRUE; } else { // Make the line that just lost a frame dirty, and advance to // the next line. if (!deletedNextContinuation || isLastFrameOnLine || !line->Contains(deletedNextContinuation)) { line->MarkDirty(); ++line; haveAdvancedToNextLine = PR_TRUE; } } if (deletedNextContinuation) { // See if we should keep looking in the current flow's line list. if (deletedNextContinuation->GetParent() != this) { // The deceased frames continuation is not a child of the // current block. So break out of the loop so that we advance // to the next parent. // // If we have a continuation in a different block then all bets are // off regarding whether we are deleting frames without actual content, // so don't propagate FRAMES_ARE_EMPTY any further. aFlags &= ~FRAMES_ARE_EMPTY; break; } // If we advanced to the next line then check if we should switch to the // overflow line list. if (haveAdvancedToNextLine) { if (line != line_end && !searchingOverflowList && !line->Contains(deletedNextContinuation)) { // We have advanced to the next *normal* line but the next-in-flow // is not there - force a switch to the overflow line list. line = line_end; } TryAllLines(&line, &line_start, &line_end, &searchingOverflowList); #ifdef NOISY_REMOVE_FRAME printf("DoRemoveFrame: now on %s line=%p\n", searchingOverflowList?"overflow":"normal", line.get()); #endif } } } if (!(aFlags & FRAMES_ARE_EMPTY) && line.next() != line_end) { line.next()->MarkDirty(); line.next()->SetInvalidateTextRuns(PR_TRUE); } #ifdef DEBUG VerifyLines(PR_TRUE); #endif // Advance to next flow block if the frame has more continuations return RemoveBlockChild(aDeletedFrame, !(aFlags & REMOVE_FIXED_CONTINUATIONS)); } nsresult nsBlockFrame::StealFrame(nsPresContext* aPresContext, nsIFrame* aChild, PRBool aForceNormal) { NS_PRECONDITION(aPresContext && aChild, "null pointer"); if ((aChild->GetStateBits() & NS_FRAME_OUT_OF_FLOW) && aChild->GetStyleDisplay()->IsFloating()) { PRBool removed = mFloats.RemoveFrameIfPresent(aChild); if (!removed) { nsFrameList* list = GetPropTableFrames(aPresContext, nsGkAtoms::floatContinuationProperty); if (list) { removed = list->RemoveFrameIfPresent(aChild); } } return removed ? NS_OK : NS_ERROR_UNEXPECTED; } if ((aChild->GetStateBits() & NS_FRAME_IS_OVERFLOW_CONTAINER) && !aForceNormal) return nsContainerFrame::StealFrame(aPresContext, aChild); // Find the line and the previous sibling that contains // aChild; we also find the pointer to the line. nsLineList::iterator line = mLines.begin(), line_start = line, line_end = mLines.end(); PRBool searchingOverflowList = PR_FALSE; nsIFrame* prevSibling = nsnull; // Make sure we look in the overflow lines even if the normal line // list is empty TryAllLines(&line, &line_start, &line_end, &searchingOverflowList); while (line != line_end) { nsIFrame* frame = line->mFirstChild; PRInt32 n = line->GetChildCount(); while (--n >= 0) { if (frame == aChild) { // Disconnect from sibling list if (frame == line->mFirstChild) { line->mFirstChild = frame->GetNextSibling(); } if (searchingOverflowList) { // XXXbz If we switch overflow lines to nsFrameList, we should // change this SetNextSibling call. if (prevSibling) prevSibling->SetNextSibling(frame->GetNextSibling()); frame->SetNextSibling(nsnull); } else { mFrames.RemoveFrame(frame); } // Register removal with the line boxes PRInt32 count = line->GetChildCount(); line->SetChildCount(--count); if (count > 0) { line->MarkDirty(); } else { // Remove the line box nsLineBox* lineBox = line; if (searchingOverflowList) { // Erase line, but avoid making the overflow line list empty nsLineList* lineList = RemoveOverflowLines(); line = lineList->erase(line); if (!lineList->empty()) { nsresult rv = SetOverflowLines(lineList); NS_ENSURE_SUCCESS(rv, rv); } else { delete lineList; // We just invalidated our iterators. Since we were in // the overflow lines list, which is now empty, set them // so we're at the end of the regular line list. line_start = mLines.begin(); line_end = mLines.end(); line = line_end; } } else { line = mLines.erase(line); } lineBox->Destroy(aPresContext->PresShell()); if (line != line_end) { // Line disappeared, so tell next line it may have to change position line->MarkPreviousMarginDirty(); } } // Ok, we're done return NS_OK; } prevSibling = frame; frame = frame->GetNextSibling(); } ++line; TryAllLines(&line, &line_start, &line_end, &searchingOverflowList); if (prevSibling && !prevSibling->GetNextSibling()) { // We just switched to the overflow list. Null out prevSibling prevSibling = nsnull; } } return NS_ERROR_UNEXPECTED; } void nsBlockFrame::DeleteNextInFlowChild(nsPresContext* aPresContext, nsIFrame* aNextInFlow, PRBool aDeletingEmptyFrames) { NS_PRECONDITION(aNextInFlow->GetPrevInFlow(), "bad next-in-flow"); if (aNextInFlow->GetStateBits() & (NS_FRAME_OUT_OF_FLOW | NS_FRAME_IS_OVERFLOW_CONTAINER)) { nsContainerFrame::DeleteNextInFlowChild(aPresContext, aNextInFlow, aDeletingEmptyFrames); } else { DoRemoveFrame(aNextInFlow, aDeletingEmptyFrames ? FRAMES_ARE_EMPTY : 0); } } //////////////////////////////////////////////////////////////////////// // Float support nsRect nsBlockFrame::AdjustFloatAvailableSpace(nsBlockReflowState& aState, const nsRect& aFloatAvailableSpace, nsIFrame* aFloatFrame) { // Compute the available width. By default, assume the width of the // containing block. nscoord availWidth; const nsStyleDisplay* floatDisplay = aFloatFrame->GetStyleDisplay(); if (NS_STYLE_DISPLAY_TABLE != floatDisplay->mDisplay || eCompatibility_NavQuirks != aState.mPresContext->CompatibilityMode() ) { availWidth = aState.mContentArea.width; } else { // This quirk matches the one in nsBlockReflowState::FlowAndPlaceFloat // give tables only the available space // if they can shrink we may not be constrained to place // them in the next line availWidth = aFloatAvailableSpace.width; // round down to twips per pixel so that we fit // needed when prev. float has procentage width // (maybe is a table flaw that makes table chose to round up // but I don't want to change that, too risky) nscoord twp = nsPresContext::CSSPixelsToAppUnits(1); availWidth -= availWidth % twp; } // aState.mY is relative to the border-top, make it relative to the content-top nscoord contentYOffset = aState.mY - aState.BorderPadding().top; nscoord availHeight = NS_UNCONSTRAINEDSIZE == aState.mContentArea.height ? NS_UNCONSTRAINEDSIZE : NS_MAX(0, aState.mContentArea.height - contentYOffset); #ifdef DISABLE_FLOAT_BREAKING_IN_COLUMNS if (availHeight != NS_UNCONSTRAINEDSIZE && nsLayoutUtils::GetClosestFrameOfType(this, nsGkAtoms::columnSetFrame)) { // Tell the float it has unrestricted height, so it won't break. // If the float doesn't actually fit in the column it will fail to be // placed, and either move to the top of the next column or just // overflow. availHeight = NS_UNCONSTRAINEDSIZE; } #endif return nsRect(aState.BorderPadding().left, aState.BorderPadding().top, availWidth, availHeight); } nscoord nsBlockFrame::ComputeFloatWidth(nsBlockReflowState& aState, const nsRect& aFloatAvailableSpace, nsIFrame* aFloat) { NS_PRECONDITION(aFloat->GetStateBits() & NS_FRAME_OUT_OF_FLOW, "aFloat must be an out-of-flow frame"); // Reflow the float. nsRect availSpace = AdjustFloatAvailableSpace(aState, aFloatAvailableSpace, aFloat); nsHTMLReflowState floatRS(aState.mPresContext, aState.mReflowState, aFloat, nsSize(availSpace.width, availSpace.height)); return floatRS.ComputedWidth() + floatRS.mComputedBorderPadding.LeftRight() + floatRS.mComputedMargin.LeftRight(); } nsresult nsBlockFrame::ReflowFloat(nsBlockReflowState& aState, const nsRect& aFloatAvailableSpace, nsIFrame* aFloat, nsMargin& aFloatMargin, nsReflowStatus& aReflowStatus) { NS_PRECONDITION(aFloat->GetStateBits() & NS_FRAME_OUT_OF_FLOW, "aFloat must be an out-of-flow frame"); // Reflow the float. aReflowStatus = NS_FRAME_COMPLETE; #ifdef NOISY_FLOAT printf("Reflow Float %p in parent %p, availSpace(%d,%d,%d,%d)\n", aFloat, this, aFloatAvailableSpace.x, aFloatAvailableSpace.y, aFloatAvailableSpace.width, aFloatAvailableSpace.height ); #endif nsRect availSpace = AdjustFloatAvailableSpace(aState, aFloatAvailableSpace, aFloat); nsHTMLReflowState floatRS(aState.mPresContext, aState.mReflowState, aFloat, nsSize(availSpace.width, availSpace.height)); // Setup a block reflow state to reflow the float. nsBlockReflowContext brc(aState.mPresContext, aState.mReflowState); // Reflow the float PRBool isAdjacentWithTop = aState.IsAdjacentWithTop(); nsIFrame* clearanceFrame = nsnull; nsresult rv; do { nsCollapsingMargin margin; PRBool mayNeedRetry = PR_FALSE; floatRS.mDiscoveredClearance = nsnull; // Only first in flow gets a top margin. if (!aFloat->GetPrevInFlow()) { nsBlockReflowContext::ComputeCollapsedTopMargin(floatRS, &margin, clearanceFrame, &mayNeedRetry); if (mayNeedRetry && !clearanceFrame) { floatRS.mDiscoveredClearance = &clearanceFrame; // We don't need to push the float manager state because the the block has its own // float manager that will be destroyed and recreated } } rv = brc.ReflowBlock(availSpace, PR_TRUE, margin, 0, isAdjacentWithTop, nsnull, floatRS, aReflowStatus, aState); } while (NS_SUCCEEDED(rv) && clearanceFrame); // An incomplete reflow status means we should split the float // if the height is constrained (bug 145305). if (NS_FRAME_IS_NOT_COMPLETE(aReflowStatus) && (NS_UNCONSTRAINEDSIZE == availSpace.height)) aReflowStatus = NS_FRAME_COMPLETE; if (aReflowStatus & NS_FRAME_REFLOW_NEXTINFLOW) { aState.mReflowStatus |= NS_FRAME_REFLOW_NEXTINFLOW; } if (aFloat->GetType() == nsGkAtoms::letterFrame) { // We never split floating first letters; an incomplete state for // such frames simply means that there is more content to be // reflowed on the line. if (NS_FRAME_IS_NOT_COMPLETE(aReflowStatus)) aReflowStatus = NS_FRAME_COMPLETE; } if (NS_FAILED(rv)) { return rv; } // Capture the margin information for the caller aFloatMargin = floatRS.mComputedMargin; // float margins don't collapse const nsHTMLReflowMetrics& metrics = brc.GetMetrics(); // Set the rect, make sure the view is properly sized and positioned, // and tell the frame we're done reflowing it // XXXldb This seems like the wrong place to be doing this -- shouldn't // we be doing this in nsBlockReflowState::FlowAndPlaceFloat after // we've positioned the float, and shouldn't we be doing the equivalent // of |::PlaceFrameView| here? aFloat->SetSize(nsSize(metrics.width, metrics.height)); if (aFloat->HasView()) { nsContainerFrame::SyncFrameViewAfterReflow(aState.mPresContext, aFloat, aFloat->GetView(), &metrics.mOverflowArea, NS_FRAME_NO_MOVE_VIEW); } // Pass floatRS so the frame hierarchy can be used (redoFloatRS has the same hierarchy) aFloat->DidReflow(aState.mPresContext, &floatRS, NS_FRAME_REFLOW_FINISHED); #ifdef NOISY_FLOAT printf("end ReflowFloat %p, sized to %d,%d\n", aFloat, metrics.width, metrics.height); #endif return NS_OK; } PRUint8 nsBlockFrame::FindTrailingClear() { // find the break type of the last line for (nsIFrame* b = this; b; b = b->GetPrevInFlow()) { nsBlockFrame* block = static_cast(b); line_iterator endLine = block->end_lines(); if (endLine != block->begin_lines()) { --endLine; return endLine->GetBreakTypeAfter(); } } return NS_STYLE_CLEAR_NONE; } nsresult nsBlockFrame::ReflowFloatContinuations(nsBlockReflowState& aState, nsRect& aBounds, nsReflowStatus& aStatus) { nsresult rv = NS_OK; for (nsIFrame* f = mFloats.FirstChild(); f && f->GetPrevInFlow(); f = f->GetNextSibling()) { if (NS_SUBTREE_DIRTY(f) || aState.mReflowState.ShouldReflowAllKids()) { // Cache old bounds nsRect oldRect = f->GetRect(); nsRect oldOverflow = f->GetOverflowRect(); // Reflow nsReflowStatus fStatus = NS_FRAME_COMPLETE; aState.AddFloat(nsnull, f, aState.mContentArea.width, fStatus); if (!NS_FRAME_IS_FULLY_COMPLETE(fStatus)) { rv = SplitFloat(aState, f, fStatus); NS_ENSURE_SUCCESS(rv, rv); NS_FRAME_SET_OVERFLOW_INCOMPLETE(fStatus); } NS_MergeReflowStatusInto(&aStatus, fStatus); // Invalidate if there was a position or size change nsRect rect = f->GetRect(); if (rect != oldRect) { nsRect dirtyRect = oldOverflow; dirtyRect.MoveBy(oldRect.x, oldRect.y); Invalidate(dirtyRect); dirtyRect = f->GetOverflowRect(); dirtyRect.MoveBy(rect.x, rect.y); Invalidate(dirtyRect); } } else { // Just reload the float region into the space manager nsRect region = nsFloatManager::GetRegionFor(f); aState.mFloatManager->AddFloat(f, region); if (f->GetNextInFlow()) NS_MergeReflowStatusInto(&aStatus, NS_FRAME_OVERFLOW_INCOMPLETE); } ConsiderChildOverflow(aBounds, f); } // If there are continued floats, then we may need to continue BR clearance if (0 != aState.ClearFloats(0, NS_STYLE_CLEAR_LEFT_AND_RIGHT)) { aState.mFloatBreakType = static_cast(GetPrevInFlow()) ->FindTrailingClear(); } return rv; } void nsBlockFrame::RecoverFloats(nsFloatManager& aFloatManager) { // Recover our own floats nsIFrame* stop = nsnull; // Stop before we reach float continuations that // belong to our next-in-flow for (nsIFrame* f = mFloats.FirstChild(); f && f != stop; f = f->GetNextSibling()) { nsRect region = nsFloatManager::GetRegionFor(f); aFloatManager.AddFloat(f, region); if (!stop && f->GetNextInFlow()) stop = f->GetNextInFlow(); } // Recurse into our overflow container children for (nsIFrame* oc = GetFirstChild(nsGkAtoms::overflowContainersList); oc; oc = oc->GetNextSibling()) { RecoverFloatsFor(oc, aFloatManager); } // Recurse into our normal children for (nsBlockFrame::line_iterator line = begin_lines(); line != end_lines(); ++line) { if (line->IsBlock()) { RecoverFloatsFor(line->mFirstChild, aFloatManager); } } } void nsBlockFrame::RecoverFloatsFor(nsIFrame* aFrame, nsFloatManager& aFloatManager) { NS_PRECONDITION(aFrame, "null frame"); // Only blocks have floats nsBlockFrame* block = nsLayoutUtils::GetAsBlock(aFrame); // Don't recover any state inside a block that has its own space manager // (we don't currently have any blocks like this, though, thanks to our // use of extra frames for 'overflow') if (block && !nsBlockFrame::BlockNeedsFloatManager(block)) { // If the element is relatively positioned, then adjust x and y // accordingly so that we consider relatively positioned frames // at their original position. nsPoint pos = block->GetPosition() - block->GetRelativeOffset(); aFloatManager.Translate(pos.x, pos.y); block->RecoverFloats(aFloatManager); aFloatManager.Translate(-pos.x, -pos.y); } } ////////////////////////////////////////////////////////////////////// // Painting, event handling PRIntn nsBlockFrame::GetSkipSides() const { if (IS_TRUE_OVERFLOW_CONTAINER(this)) return (1 << NS_SIDE_TOP) | (1 << NS_SIDE_BOTTOM); PRIntn skip = 0; if (GetPrevInFlow()) { skip |= 1 << NS_SIDE_TOP; } nsIFrame* nif = GetNextInFlow(); if (nif && !IS_TRUE_OVERFLOW_CONTAINER(nif)) { skip |= 1 << NS_SIDE_BOTTOM; } return skip; } #ifdef DEBUG static void ComputeCombinedArea(nsLineList& aLines, nscoord aWidth, nscoord aHeight, nsRect& aResult) { nscoord xa = 0, ya = 0, xb = aWidth, yb = aHeight; for (nsLineList::iterator line = aLines.begin(), line_end = aLines.end(); line != line_end; ++line) { // Compute min and max x/y values for the reflowed frame's // combined areas nsRect lineCombinedArea(line->GetCombinedArea()); nscoord x = lineCombinedArea.x; nscoord y = lineCombinedArea.y; nscoord xmost = x + lineCombinedArea.width; nscoord ymost = y + lineCombinedArea.height; if (x < xa) { xa = x; } if (xmost > xb) { xb = xmost; } if (y < ya) { ya = y; } if (ymost > yb) { yb = ymost; } } aResult.x = xa; aResult.y = ya; aResult.width = xb - xa; aResult.height = yb - ya; } #endif PRBool nsBlockFrame::IsVisibleInSelection(nsISelection* aSelection) { nsCOMPtr html(do_QueryInterface(mContent)); nsCOMPtr body(do_QueryInterface(mContent)); if (html || body) return PR_TRUE; nsCOMPtr node(do_QueryInterface(mContent)); PRBool visible; nsresult rv = aSelection->ContainsNode(node, PR_TRUE, &visible); return NS_SUCCEEDED(rv) && visible; } /* virtual */ void nsBlockFrame::PaintTextDecorationLine(gfxContext* aCtx, const nsPoint& aPt, nsLineBox* aLine, nscolor aColor, gfxFloat aOffset, gfxFloat aAscent, gfxFloat aSize, const PRUint8 aDecoration) { NS_ASSERTION(!aLine->IsBlock(), "Why did we ask for decorations on a block?"); nscoord start = aLine->mBounds.x; nscoord width = aLine->mBounds.width; AdjustForTextIndent(aLine, start, width); // Only paint if we have a positive width if (width > 0) { gfxPoint pt(PresContext()->AppUnitsToGfxUnits(start + aPt.x), PresContext()->AppUnitsToGfxUnits(aLine->mBounds.y + aPt.y)); gfxSize size(PresContext()->AppUnitsToGfxUnits(width), aSize); nsCSSRendering::PaintDecorationLine( aCtx, aColor, pt, size, PresContext()->AppUnitsToGfxUnits(aLine->GetAscent()), aOffset, aDecoration, nsCSSRendering::DECORATION_STYLE_SOLID); } } /*virtual*/ void nsBlockFrame::AdjustForTextIndent(const nsLineBox* aLine, nscoord& start, nscoord& width) { if (!GetPrevContinuation() && aLine == begin_lines().get()) { // Adjust for the text-indent. See similar code in // nsLineLayout::BeginLineReflow. nscoord indent = 0; const nsStyleText* styleText = GetStyleText(); nsStyleUnit unit = styleText->mTextIndent.GetUnit(); if (eStyleUnit_Coord == unit) { indent = styleText->mTextIndent.GetCoordValue(); } else if (eStyleUnit_Percent == unit) { // It's a percentage of the containing block width. nsIFrame* containingBlock = nsHTMLReflowState::GetContainingBlockFor(this); NS_ASSERTION(containingBlock, "Must have containing block!"); indent = nscoord(styleText->mTextIndent.GetPercentValue() * containingBlock->GetContentRect().width); } // Adjust the start position and the width of the decoration by the // value of the indent. Note that indent can be negative; that's OK. // It'll just increase the width (which can also happen to be // negative!). start += indent; width -= indent; } } #ifdef DEBUG static void DebugOutputDrawLine(PRInt32 aDepth, nsLineBox* aLine, PRBool aDrawn) { if (nsBlockFrame::gNoisyDamageRepair) { nsFrame::IndentBy(stdout, aDepth+1); nsRect lineArea = aLine->GetCombinedArea(); printf("%s line=%p bounds=%d,%d,%d,%d ca=%d,%d,%d,%d\n", aDrawn ? "draw" : "skip", static_cast(aLine), aLine->mBounds.x, aLine->mBounds.y, aLine->mBounds.width, aLine->mBounds.height, lineArea.x, lineArea.y, lineArea.width, lineArea.height); } } #endif static nsresult DisplayLine(nsDisplayListBuilder* aBuilder, const nsRect& aLineArea, const nsRect& aDirtyRect, nsBlockFrame::line_iterator& aLine, PRInt32 aDepth, PRInt32& aDrawnLines, const nsDisplayListSet& aLists, nsBlockFrame* aFrame) { // If the line's combined area (which includes child frames that // stick outside of the line's bounding box or our bounding box) // intersects the dirty rect then paint the line. PRBool intersect = aLineArea.Intersects(aDirtyRect); #ifdef DEBUG if (nsBlockFrame::gLamePaintMetrics) { aDrawnLines++; } DebugOutputDrawLine(aDepth, aLine.get(), intersect); #endif // The line might contain a placeholder for a visible out-of-flow, in which // case we need to descend into it. If there is such a placeholder, we will // have NS_FRAME_FORCE_DISPLAY_LIST_DESCEND_INTO set. if (!intersect && !(aFrame->GetStateBits() & NS_FRAME_FORCE_DISPLAY_LIST_DESCEND_INTO)) return NS_OK; nsresult rv; nsDisplayList aboveTextDecorations; PRBool lineInline = aLine->IsInline(); if (lineInline) { // Display the text-decoration for the hypothetical anonymous inline box // that wraps these inlines rv = aFrame->DisplayTextDecorations(aBuilder, aLists.Content(), &aboveTextDecorations, aLine); NS_ENSURE_SUCCESS(rv, rv); } // Block-level child backgrounds go on the blockBorderBackgrounds list ... // Inline-level child backgrounds go on the regular child content list. nsDisplayListSet childLists(aLists, lineInline ? aLists.Content() : aLists.BlockBorderBackgrounds()); nsIFrame* kid = aLine->mFirstChild; PRInt32 n = aLine->GetChildCount(); while (--n >= 0) { rv = aFrame->BuildDisplayListForChild(aBuilder, kid, aDirtyRect, childLists, lineInline ? nsIFrame::DISPLAY_CHILD_INLINE : 0); NS_ENSURE_SUCCESS(rv, rv); kid = kid->GetNextSibling(); } aLists.Content()->AppendToTop(&aboveTextDecorations); return NS_OK; } NS_IMETHODIMP nsBlockFrame::BuildDisplayList(nsDisplayListBuilder* aBuilder, const nsRect& aDirtyRect, const nsDisplayListSet& aLists) { PRInt32 drawnLines; // Will only be used if set (gLamePaintMetrics). PRInt32 depth = 0; #ifdef DEBUG if (gNoisyDamageRepair) { depth = GetDepth(); nsRect ca; ::ComputeCombinedArea(mLines, mRect.width, mRect.height, ca); nsFrame::IndentBy(stdout, depth); ListTag(stdout); printf(": bounds=%d,%d,%d,%d dirty(absolute)=%d,%d,%d,%d ca=%d,%d,%d,%d\n", mRect.x, mRect.y, mRect.width, mRect.height, aDirtyRect.x, aDirtyRect.y, aDirtyRect.width, aDirtyRect.height, ca.x, ca.y, ca.width, ca.height); } PRTime start = LL_ZERO; // Initialize these variables to silence the compiler. if (gLamePaintMetrics) { start = PR_Now(); drawnLines = 0; } #endif DisplayBorderBackgroundOutline(aBuilder, aLists); if (GetPrevInFlow()) { DisplayOverflowContainers(aBuilder, aDirtyRect, aLists); for (nsIFrame* f = mFloats.FirstChild(); f; f = f->GetNextSibling()) { if (f->GetPrevInFlow()) BuildDisplayListForChild(aBuilder, f, aDirtyRect, aLists); } } aBuilder->MarkFramesForDisplayList(this, mFloats, aDirtyRect); aBuilder->MarkFramesForDisplayList(this, mAbsoluteContainer.GetChildList(), aDirtyRect); // Don't use the line cursor if we might have a descendant placeholder ... // it might skip lines that contain placeholders but don't themselves // intersect with the dirty area. nsLineBox* cursor = GetStateBits() & NS_FRAME_FORCE_DISPLAY_LIST_DESCEND_INTO ? nsnull : GetFirstLineContaining(aDirtyRect.y); line_iterator line_end = end_lines(); nsresult rv = NS_OK; if (cursor) { for (line_iterator line = mLines.begin(cursor); line != line_end; ++line) { nsRect lineArea = line->GetCombinedArea(); if (!lineArea.IsEmpty()) { // Because we have a cursor, the combinedArea.ys are non-decreasing. // Once we've passed aDirtyRect.YMost(), we can never see it again. if (lineArea.y >= aDirtyRect.YMost()) { break; } rv = DisplayLine(aBuilder, lineArea, aDirtyRect, line, depth, drawnLines, aLists, this); if (NS_FAILED(rv)) break; } } } else { PRBool nonDecreasingYs = PR_TRUE; PRInt32 lineCount = 0; nscoord lastY = PR_INT32_MIN; nscoord lastYMost = PR_INT32_MIN; for (line_iterator line = begin_lines(); line != line_end; ++line) { nsRect lineArea = line->GetCombinedArea(); rv = DisplayLine(aBuilder, lineArea, aDirtyRect, line, depth, drawnLines, aLists, this); if (NS_FAILED(rv)) break; if (!lineArea.IsEmpty()) { if (lineArea.y < lastY || lineArea.YMost() < lastYMost) { nonDecreasingYs = PR_FALSE; } lastY = lineArea.y; lastYMost = lineArea.YMost(); } lineCount++; } if (NS_SUCCEEDED(rv) && nonDecreasingYs && lineCount >= MIN_LINES_NEEDING_CURSOR) { SetupLineCursor(); } } if (NS_SUCCEEDED(rv) && (nsnull != mBullet) && HaveOutsideBullet()) { // Display outside bullets manually rv = BuildDisplayListForChild(aBuilder, mBullet, aDirtyRect, aLists); } #ifdef DEBUG if (gLamePaintMetrics) { PRTime end = PR_Now(); PRInt32 numLines = mLines.size(); if (!numLines) numLines = 1; PRTime lines, deltaPerLine, delta; LL_I2L(lines, numLines); LL_SUB(delta, end, start); LL_DIV(deltaPerLine, delta, lines); ListTag(stdout); char buf[400]; PR_snprintf(buf, sizeof(buf), ": %lld elapsed (%lld per line) lines=%d drawn=%d skip=%d", delta, deltaPerLine, numLines, drawnLines, numLines - drawnLines); printf("%s\n", buf); } #endif return rv; } #ifdef ACCESSIBILITY NS_IMETHODIMP nsBlockFrame::GetAccessible(nsIAccessible** aAccessible) { *aAccessible = nsnull; nsCOMPtr accService = do_GetService("@mozilla.org/accessibilityService;1"); NS_ENSURE_TRUE(accService, NS_ERROR_FAILURE); // block frame may be for


    if (mContent->Tag() == nsGkAtoms::hr) { return accService->CreateHTMLHRAccessible(static_cast(this), aAccessible); } nsPresContext *aPresContext = PresContext(); if (!mBullet || !aPresContext) { if (!mContent->GetParent()) { // Don't create accessible objects for the root content node, they are redundant with // the nsDocAccessible object created with the document node return NS_ERROR_FAILURE; } nsCOMPtr htmlDoc = do_QueryInterface(mContent->GetDocument()); if (htmlDoc) { nsCOMPtr body; htmlDoc->GetBody(getter_AddRefs(body)); if (SameCOMIdentity(body, mContent)) { // Don't create accessible objects for the body, they are redundant with // the nsDocAccessible object created with the document node return NS_ERROR_FAILURE; } } // Not a bullet, treat as normal HTML container return accService->CreateHyperTextAccessible(static_cast(this), aAccessible); } // Create special list bullet accessible const nsStyleList* myList = GetStyleList(); nsAutoString bulletText; if (myList->GetListStyleImage() || myList->mListStyleType == NS_STYLE_LIST_STYLE_DISC || myList->mListStyleType == NS_STYLE_LIST_STYLE_CIRCLE || myList->mListStyleType == NS_STYLE_LIST_STYLE_SQUARE) { bulletText.Assign(PRUnichar(0x2022));; // Unicode bullet character } else if (myList->mListStyleType != NS_STYLE_LIST_STYLE_NONE) { mBullet->GetListItemText(*myList, bulletText); } return accService->CreateHTMLLIAccessible(static_cast(this), static_cast(mBullet), bulletText, aAccessible); } #endif void nsBlockFrame::ClearLineCursor() { if (!(GetStateBits() & NS_BLOCK_HAS_LINE_CURSOR)) { return; } UnsetProperty(nsGkAtoms::lineCursorProperty); RemoveStateBits(NS_BLOCK_HAS_LINE_CURSOR); } void nsBlockFrame::SetupLineCursor() { if (GetStateBits() & NS_BLOCK_HAS_LINE_CURSOR || mLines.empty()) { return; } SetProperty(nsGkAtoms::lineCursorProperty, mLines.front(), nsnull); AddStateBits(NS_BLOCK_HAS_LINE_CURSOR); } nsLineBox* nsBlockFrame::GetFirstLineContaining(nscoord y) { if (!(GetStateBits() & NS_BLOCK_HAS_LINE_CURSOR)) { return nsnull; } nsLineBox* property = static_cast (GetProperty(nsGkAtoms::lineCursorProperty)); line_iterator cursor = mLines.begin(property); nsRect cursorArea = cursor->GetCombinedArea(); while ((cursorArea.IsEmpty() || cursorArea.YMost() > y) && cursor != mLines.front()) { cursor = cursor.prev(); cursorArea = cursor->GetCombinedArea(); } while ((cursorArea.IsEmpty() || cursorArea.YMost() <= y) && cursor != mLines.back()) { cursor = cursor.next(); cursorArea = cursor->GetCombinedArea(); } if (cursor.get() != property) { SetProperty(nsGkAtoms::lineCursorProperty, cursor.get(), nsnull); } return cursor.get(); } /* virtual */ void nsBlockFrame::ChildIsDirty(nsIFrame* aChild) { // See if the child is absolutely positioned if (aChild->GetStateBits() & NS_FRAME_OUT_OF_FLOW && aChild->GetStyleDisplay()->IsAbsolutelyPositioned()) { // do nothing } else if (aChild == mBullet && HaveOutsideBullet()) { // The bullet lives in the first line, unless the first line has // height 0 and there is a second line, in which case it lives // in the second line. line_iterator bulletLine = begin_lines(); if (bulletLine != end_lines() && bulletLine->mBounds.height == 0 && bulletLine != mLines.back()) { bulletLine = bulletLine.next(); } if (bulletLine != end_lines()) { MarkLineDirty(bulletLine); } // otherwise we have an empty line list, and ReflowDirtyLines // will handle reflowing the bullet. } else { // Mark the line containing the child frame dirty. We would rather do this // in MarkIntrinsicWidthsDirty but that currently won't tell us which // child is being dirtied. PRBool isValid; nsBlockInFlowLineIterator iter(this, aChild, &isValid); if (isValid) { iter.GetContainer()->MarkLineDirty(iter.GetLine(), iter.GetLineList()); } } nsBlockFrameSuper::ChildIsDirty(aChild); } NS_IMETHODIMP nsBlockFrame::Init(nsIContent* aContent, nsIFrame* aParent, nsIFrame* aPrevInFlow) { if (aPrevInFlow) { // Copy over the block frame type flags nsBlockFrame* blockFrame = (nsBlockFrame*)aPrevInFlow; // Don't copy NS_BLOCK_HAS_FIRST_LETTER_CHILD as that is set on the first // continuation only. SetFlags(blockFrame->mState & (NS_BLOCK_FLAGS_MASK & (~NS_BLOCK_FRAME_HAS_OUTSIDE_BULLET & ~NS_BLOCK_HAS_FIRST_LETTER_CHILD))); } nsresult rv = nsBlockFrameSuper::Init(aContent, aParent, aPrevInFlow); if (!aPrevInFlow || aPrevInFlow->GetStateBits() & NS_BLOCK_NEEDS_BIDI_RESOLUTION) AddStateBits(NS_BLOCK_NEEDS_BIDI_RESOLUTION); return rv; } NS_IMETHODIMP nsBlockFrame::SetInitialChildList(nsIAtom* aListName, nsFrameList& aChildList) { nsresult rv = NS_OK; if (nsGkAtoms::absoluteList == aListName) { mAbsoluteContainer.SetInitialChildList(this, aListName, aChildList); } else if (nsGkAtoms::floatList == aListName) { mFloats.SetFrames(aChildList); } else { nsPresContext* presContext = PresContext(); #ifdef DEBUG // The only times a block that is an anonymous box is allowed to have a // first-letter frame are when it's the block inside a non-anonymous cell, // the block inside a fieldset, a scrolled content block, or a column // content block. Note that this means that blocks which are the anonymous // block in {ib} splits do NOT get first-letter frames. Note that // NS_BLOCK_HAS_FIRST_LETTER_STYLE gets set on all continuations of the // block. nsIAtom *pseudo = GetStyleContext()->GetPseudo(); PRBool haveFirstLetterStyle = (!pseudo || (pseudo == nsCSSAnonBoxes::cellContent && mParent->GetStyleContext()->GetPseudo() == nsnull) || pseudo == nsCSSAnonBoxes::fieldsetContent || pseudo == nsCSSAnonBoxes::scrolledContent || pseudo == nsCSSAnonBoxes::columnContent) && !IsFrameOfType(eMathML) && nsRefPtr(GetFirstLetterStyle(presContext)) != nsnull; NS_ASSERTION(haveFirstLetterStyle == ((mState & NS_BLOCK_HAS_FIRST_LETTER_STYLE) != 0), "NS_BLOCK_HAS_FIRST_LETTER_STYLE state out of sync"); #endif rv = AddFrames(aChildList, nsnull); if (NS_FAILED(rv)) { return rv; } // Create list bullet if this is a list-item. Note that this is done // here so that RenumberLists will work (it needs the bullets to // store the bullet numbers). const nsStyleDisplay* styleDisplay = GetStyleDisplay(); if ((nsnull == GetPrevInFlow()) && (NS_STYLE_DISPLAY_LIST_ITEM == styleDisplay->mDisplay) && (nsnull == mBullet)) { // Resolve style for the bullet frame const nsStyleList* styleList = GetStyleList(); nsCSSPseudoElements::Type pseudoType; switch (styleList->mListStyleType) { case NS_STYLE_LIST_STYLE_DISC: case NS_STYLE_LIST_STYLE_CIRCLE: case NS_STYLE_LIST_STYLE_SQUARE: pseudoType = nsCSSPseudoElements::ePseudo_mozListBullet; break; default: pseudoType = nsCSSPseudoElements::ePseudo_mozListNumber; break; } nsIPresShell *shell = presContext->PresShell(); nsStyleContext* parentStyle = CorrectStyleParentFrame(this, nsCSSPseudoElements::GetPseudoAtom(pseudoType))->GetStyleContext(); nsRefPtr kidSC = shell->StyleSet()-> ResolvePseudoElementStyle(mContent, pseudoType, parentStyle); // Create bullet frame nsBulletFrame* bullet = new (shell) nsBulletFrame(kidSC); if (nsnull == bullet) { return NS_ERROR_OUT_OF_MEMORY; } bullet->Init(mContent, this, nsnull); // If the list bullet frame should be positioned inside then add // it to the flow now. if (NS_STYLE_LIST_STYLE_POSITION_INSIDE == styleList->mListStylePosition) { nsFrameList bulletList(bullet, bullet); AddFrames(bulletList, nsnull); mState &= ~NS_BLOCK_FRAME_HAS_OUTSIDE_BULLET; } else { mState |= NS_BLOCK_FRAME_HAS_OUTSIDE_BULLET; } mBullet = bullet; } } return NS_OK; } PRBool nsBlockFrame::BulletIsEmpty() const { NS_ASSERTION(GetStyleDisplay()->mDisplay == NS_STYLE_DISPLAY_LIST_ITEM && HaveOutsideBullet(), "should only care when we have an outside bullet"); const nsStyleList* list = GetStyleList(); return list->mListStyleType == NS_STYLE_LIST_STYLE_NONE && !list->GetListStyleImage(); } // static PRBool nsBlockFrame::FrameStartsCounterScope(nsIFrame* aFrame) { nsIContent* content = aFrame->GetContent(); if (!content || !content->IsHTML()) return PR_FALSE; nsIAtom *localName = content->NodeInfo()->NameAtom(); return localName == nsGkAtoms::ol || localName == nsGkAtoms::ul || localName == nsGkAtoms::dir || localName == nsGkAtoms::menu; } PRBool nsBlockFrame::RenumberLists(nsPresContext* aPresContext) { if (!FrameStartsCounterScope(this)) { // If this frame doesn't start a counter scope then we don't need // to renumber child list items. return PR_FALSE; } // Setup initial list ordinal value // XXX Map html's start property to counter-reset style PRInt32 ordinal = 1; nsGenericHTMLElement *hc = nsGenericHTMLElement::FromContent(mContent); if (hc) { const nsAttrValue* attr = hc->GetParsedAttr(nsGkAtoms::start); if (attr && attr->Type() == nsAttrValue::eInteger) { ordinal = attr->GetIntegerValue(); } } // Get to first-in-flow nsBlockFrame* block = (nsBlockFrame*) GetFirstInFlow(); return RenumberListsInBlock(aPresContext, block, &ordinal, 0); } PRBool nsBlockFrame::RenumberListsInBlock(nsPresContext* aPresContext, nsBlockFrame* aBlockFrame, PRInt32* aOrdinal, PRInt32 aDepth) { // Examine each line in the block PRBool foundValidLine; nsBlockInFlowLineIterator bifLineIter(aBlockFrame, &foundValidLine); if (!foundValidLine) return PR_FALSE; PRBool renumberedABullet = PR_FALSE; do { nsLineList::iterator line = bifLineIter.GetLine(); nsIFrame* kid = line->mFirstChild; PRInt32 n = line->GetChildCount(); while (--n >= 0) { PRBool kidRenumberedABullet = RenumberListsFor(aPresContext, kid, aOrdinal, aDepth); if (kidRenumberedABullet) { line->MarkDirty(); renumberedABullet = PR_TRUE; } kid = kid->GetNextSibling(); } } while (bifLineIter.Next()); return renumberedABullet; } PRBool nsBlockFrame::RenumberListsFor(nsPresContext* aPresContext, nsIFrame* aKid, PRInt32* aOrdinal, PRInt32 aDepth) { NS_PRECONDITION(aPresContext && aKid && aOrdinal, "null params are immoral!"); // add in a sanity check for absurdly deep frame trees. See bug 42138 if (MAX_DEPTH_FOR_LIST_RENUMBERING < aDepth) return PR_FALSE; // if the frame is a placeholder, then get the out of flow frame nsIFrame* kid = nsPlaceholderFrame::GetRealFrameFor(aKid); // drill down through any wrappers to the real frame kid = kid->GetContentInsertionFrame(); // possible there is no content insertion frame if (!kid) return PR_FALSE; PRBool kidRenumberedABullet = PR_FALSE; // If the frame is a list-item and the frame implements our // block frame API then get its bullet and set the list item // ordinal. const nsStyleDisplay* display = kid->GetStyleDisplay(); if (NS_STYLE_DISPLAY_LIST_ITEM == display->mDisplay) { // Make certain that the frame is a block frame in case // something foreign has crept in. nsBlockFrame* listItem = nsLayoutUtils::GetAsBlock(kid); if (listItem) { if (nsnull != listItem->mBullet) { PRBool changed; *aOrdinal = listItem->mBullet->SetListItemOrdinal(*aOrdinal, &changed); if (changed) { kidRenumberedABullet = PR_TRUE; // The ordinal changed - mark the bullet frame dirty. listItem->ChildIsDirty(listItem->mBullet); } } // XXX temporary? if the list-item has child list-items they // should be numbered too; especially since the list-item is // itself (ASSUMED!) not to be a counter-resetter. PRBool meToo = RenumberListsInBlock(aPresContext, listItem, aOrdinal, aDepth + 1); if (meToo) { kidRenumberedABullet = PR_TRUE; } } } else if (NS_STYLE_DISPLAY_BLOCK == display->mDisplay) { if (FrameStartsCounterScope(kid)) { // Don't bother recursing into a block frame that is a new // counter scope. Any list-items in there will be handled by // it. } else { // If the display=block element is a block frame then go ahead // and recurse into it, as it might have child list-items. nsBlockFrame* kidBlock = nsLayoutUtils::GetAsBlock(kid); if (kidBlock) { kidRenumberedABullet = RenumberListsInBlock(aPresContext, kidBlock, aOrdinal, aDepth + 1); } } } return kidRenumberedABullet; } void nsBlockFrame::ReflowBullet(nsBlockReflowState& aState, nsHTMLReflowMetrics& aMetrics, nscoord aLineTop) { const nsHTMLReflowState &rs = aState.mReflowState; // Reflow the bullet now nsSize availSize; // Make up a width since it doesn't really matter (XXX). availSize.width = rs.ComputedWidth(); availSize.height = NS_UNCONSTRAINEDSIZE; // Get the reason right. // XXXwaterson Should this look just like the logic in // nsBlockReflowContext::ReflowBlock and nsLineLayout::ReflowFrame? nsHTMLReflowState reflowState(aState.mPresContext, rs, mBullet, availSize); nsReflowStatus status; mBullet->WillReflow(aState.mPresContext); mBullet->Reflow(aState.mPresContext, aMetrics, reflowState, status); // Get the float available space using our saved state from before we // started reflowing the block, so that we ignore any floats inside // the block. // FIXME: aLineTop isn't actually set correctly by some callers, since // they reposition the line. nsRect floatAvailSpace = aState.GetFloatAvailableSpaceWithState(aLineTop, PR_FALSE, &aState.mFloatManagerStateBefore) .mRect; // FIXME (bug 25888): need to check the entire region that the first // line overlaps, not just the top pixel. // Place the bullet now. We want to place the bullet relative to the // border-box of the associated block (using the right/left margin of // the bullet frame as separation). However, if a line box would be // displaced by floats that are *outside* the associated block, we // want to displace it by the same amount. That is, we act as though // the edge of the floats is the content-edge of the block, and place // the bullet at a position offset from there by the block's padding, // the block's border, and the bullet frame's margin. nscoord x; if (rs.mStyleVisibility->mDirection == NS_STYLE_DIRECTION_LTR) { // Note: floatAvailSpace.x is relative to the content box and never // less than zero. Converting to frame coordinates and subtracting // the padding and border cancel each other out, and the NS_MAX() // with 0 (or with the left border+padding) is even implied in the // right place. x = floatAvailSpace.x - reflowState.mComputedMargin.right - aMetrics.width; } else { // The XMost() of the available space and the computed width both // give us offsets from the left content edge. Then we add the left // border/padding to get into frame coordinates, and the right // border/padding and the bullet's margin to offset the position. x = NS_MIN(rs.ComputedWidth(), floatAvailSpace.XMost()) + rs.mComputedBorderPadding.LeftRight() + reflowState.mComputedMargin.left; } // Approximate the bullets position; vertical alignment will provide // the final vertical location. const nsMargin& bp = aState.BorderPadding(); nscoord y = bp.top; mBullet->SetRect(nsRect(x, y, aMetrics.width, aMetrics.height)); mBullet->DidReflow(aState.mPresContext, &aState.mReflowState, NS_FRAME_REFLOW_FINISHED); } // This is used to scan frames for any float placeholders, add their // floats to the list represented by aList, and remove the // floats from whatever list they might be in. We don't search descendants // that are float containing blocks. The floats must be children of 'this'. void nsBlockFrame::CollectFloats(nsIFrame* aFrame, nsFrameList& aList, PRBool aFromOverflow, PRBool aCollectSiblings) { while (aFrame) { // Don't descend into float containing blocks. if (!aFrame->IsFloatContainingBlock()) { nsIFrame *outOfFlowFrame = aFrame->GetType() == nsGkAtoms::placeholderFrame ? nsLayoutUtils::GetFloatFromPlaceholder(aFrame) : nsnull; if (outOfFlowFrame) { // Make sure that its parent is us. Otherwise we don't want // to mess around with it because it belongs to someone // else. I think this could happen if the overflow lines // contain a block descendant which owns its own floats. NS_ASSERTION(outOfFlowFrame->GetParent() == this, "Out of flow frame doesn't have the expected parent"); if (aFromOverflow) { nsAutoOOFFrameList oofs(this); oofs.mList.RemoveFrame(outOfFlowFrame); } else { mFloats.RemoveFrame(outOfFlowFrame); } aList.AppendFrame(nsnull, outOfFlowFrame); } CollectFloats(aFrame->GetFirstChild(nsnull), aList, aFromOverflow, PR_TRUE); // Note: Even though we're calling CollectFloats on aFrame's overflow // list, we'll pass down aFromOverflow unchanged because we're still // traversing the regular-children subtree of the 'this' frame. CollectFloats(aFrame->GetFirstChild(nsGkAtoms::overflowList), aList, aFromOverflow, PR_TRUE); } if (!aCollectSiblings) break; aFrame = aFrame->GetNextSibling(); } } void nsBlockFrame::CheckFloats(nsBlockReflowState& aState) { #ifdef DEBUG // If any line is still dirty, that must mean we're going to reflow this // block again soon (e.g. because we bailed out after noticing that // clearance was imposed), so don't worry if the floats are out of sync. PRBool anyLineDirty = PR_FALSE; // Check that the float list is what we would have built nsAutoTArray lineFloats; for (line_iterator line = begin_lines(), line_end = end_lines(); line != line_end; ++line) { if (line->HasFloats()) { nsFloatCache* fc = line->GetFirstFloat(); while (fc) { lineFloats.AppendElement(fc->mFloat); fc = fc->Next(); } } if (line->IsDirty()) { anyLineDirty = PR_TRUE; } } nsAutoTArray storedFloats; PRBool equal = PR_TRUE; PRUint32 i = 0; for (nsIFrame* f = mFloats.FirstChild(); f; f = f->GetNextSibling()) { if (f->GetPrevInFlow()) continue; storedFloats.AppendElement(f); if (i < lineFloats.Length() && lineFloats.ElementAt(i) != f) { equal = PR_FALSE; } ++i; } if ((!equal || lineFloats.Length() != storedFloats.Length()) && !anyLineDirty) { NS_WARNING("nsBlockFrame::CheckFloats: Explicit float list is out of sync with float cache"); #if defined(DEBUG_roc) nsFrame::RootFrameList(PresContext(), stdout, 0); for (i = 0; i < lineFloats.Length(); ++i) { printf("Line float: %p\n", lineFloats.ElementAt(i)); } for (i = 0; i < storedFloats.Length(); ++i) { printf("Stored float: %p\n", storedFloats.ElementAt(i)); } #endif } #endif const nsFrameList* oofs = GetOverflowOutOfFlows(); if (oofs && oofs->NotEmpty()) { // Floats that were pushed should be removed from our float // manager. Otherwise the float manager's YMost or XMost might // be larger than necessary, causing this block to get an // incorrect desired height (or width). Some of these floats // may not actually have been added to the float manager because // they weren't reflowed before being pushed; that's OK, // RemoveRegions will ignore them. It is safe to do this here // because we know from here on the float manager will only be // used for its XMost and YMost, not to place new floats and // lines. aState.mFloatManager->RemoveTrailingRegions(oofs->FirstChild()); } } /* static */ PRBool nsBlockFrame::BlockIsMarginRoot(nsIFrame* aBlock) { NS_PRECONDITION(aBlock, "Must have a frame"); NS_ASSERTION(nsLayoutUtils::GetAsBlock(aBlock), "aBlock must be a block"); nsIFrame* parent = aBlock->GetParent(); return (aBlock->GetStateBits() & NS_BLOCK_MARGIN_ROOT) || (parent && !parent->IsFloatContainingBlock() && parent->GetType() != nsGkAtoms::columnSetFrame); } /* static */ PRBool nsBlockFrame::BlockNeedsFloatManager(nsIFrame* aBlock) { NS_PRECONDITION(aBlock, "Must have a frame"); NS_ASSERTION(nsLayoutUtils::GetAsBlock(aBlock), "aBlock must be a block"); nsIFrame* parent = aBlock->GetParent(); return (aBlock->GetStateBits() & NS_BLOCK_FLOAT_MGR) || (parent && !parent->IsFloatContainingBlock()); } /* static */ PRBool nsBlockFrame::BlockCanIntersectFloats(nsIFrame* aFrame) { return aFrame->IsFrameOfType(nsIFrame::eBlockFrame) && !aFrame->IsFrameOfType(nsIFrame::eReplaced) && !(aFrame->GetStateBits() & NS_BLOCK_FLOAT_MGR); } // Note that this width can vary based on the vertical position. // However, the cases where it varies are the cases where the width fits // in the available space given, which means that variation shouldn't // matter. /* static */ nsBlockFrame::ReplacedElementWidthToClear nsBlockFrame::WidthToClearPastFloats(nsBlockReflowState& aState, const nsRect& aFloatAvailableSpace, nsIFrame* aFrame) { nscoord leftOffset, rightOffset; nsCSSOffsetState offsetState(aFrame, aState.mReflowState.rendContext, aState.mContentArea.width); ReplacedElementWidthToClear result; // A table outer frame is an exception in that it is a block child // that is not a containing block for its children. if (aFrame->GetType() == nsGkAtoms::tableOuterFrame) { nsIFrame *innerTable = aFrame->GetFirstChild(nsnull); nsIFrame *caption = aFrame->GetFirstChild(nsGkAtoms::captionList); nsMargin tableMargin, captionMargin; { nsCSSOffsetState tableOS(innerTable, aState.mReflowState.rendContext, aState.mContentArea.width); tableMargin = tableOS.mComputedMargin; } if (caption) { nsCSSOffsetState captionOS(caption, aState.mReflowState.rendContext, aState.mContentArea.width); captionMargin = captionOS.mComputedMargin; } PRUint8 captionSide; if (!caption || ((captionSide = caption->GetStyleTableBorder()->mCaptionSide) == NS_STYLE_CAPTION_SIDE_TOP || captionSide == NS_STYLE_CAPTION_SIDE_BOTTOM)) { result.marginLeft = tableMargin.left; result.marginRight = tableMargin.right; } else if (captionSide == NS_STYLE_CAPTION_SIDE_TOP_OUTSIDE || captionSide == NS_STYLE_CAPTION_SIDE_BOTTOM_OUTSIDE) { // FIXME: This doesn't treat the caption and table independently, // since we adjust by only the smaller margin, and the table outer // frame doesn't know about it. result.marginLeft = NS_MIN(tableMargin.left, captionMargin.left); result.marginRight = NS_MIN(tableMargin.right, captionMargin.right); } else { NS_ASSERTION(captionSide == NS_STYLE_CAPTION_SIDE_LEFT || captionSide == NS_STYLE_CAPTION_SIDE_RIGHT, "unexpected caption-side"); if (captionSide == NS_STYLE_CAPTION_SIDE_LEFT) { result.marginLeft = captionMargin.left; result.marginRight = tableMargin.right; } else { result.marginLeft = tableMargin.left; result.marginRight = captionMargin.right; } } aState.ComputeReplacedBlockOffsetsForFloats(aFrame, aFloatAvailableSpace, leftOffset, rightOffset, &result); // result.marginLeft has already been subtracted from leftOffset (etc.) nscoord availWidth = aState.mContentArea.width - leftOffset - rightOffset; // Force the outer frame to shrink-wrap (otherwise it just sizes to // the available width unconditionally). result.borderBoxWidth = aFrame->ComputeSize(aState.mReflowState.rendContext, nsSize(aState.mContentArea.width, NS_UNCONSTRAINEDSIZE), availWidth, nsSize(offsetState.mComputedMargin.LeftRight(), offsetState.mComputedMargin.TopBottom()), nsSize(offsetState.mComputedBorderPadding.LeftRight() - offsetState.mComputedPadding.LeftRight(), offsetState.mComputedBorderPadding.TopBottom() - offsetState.mComputedPadding.TopBottom()), nsSize(offsetState.mComputedPadding.LeftRight(), offsetState.mComputedPadding.TopBottom()), PR_TRUE).width + offsetState.mComputedBorderPadding.LeftRight() - (result.marginLeft + result.marginRight); } else { aState.ComputeReplacedBlockOffsetsForFloats(aFrame, aFloatAvailableSpace, leftOffset, rightOffset); nscoord availWidth = aState.mContentArea.width - leftOffset - rightOffset; // We actually don't want the min width here; see bug 427782; we only // want to displace if the width won't compute to a value small enough // to fit. // All we really need here is the result of ComputeSize, and we // could *almost* get that from an nsCSSOffsetState, except for the // last argument. nsSize availSpace(availWidth, NS_UNCONSTRAINEDSIZE); nsHTMLReflowState reflowState(aState.mPresContext, aState.mReflowState, aFrame, availSpace); result.borderBoxWidth = reflowState.ComputedWidth() + reflowState.mComputedBorderPadding.LeftRight(); // Use the margins from offsetState rather than reflowState so that // they aren't reduced by ignoring margins in overconstrained cases. result.marginLeft = offsetState.mComputedMargin.left; result.marginRight = offsetState.mComputedMargin.right; } return result; } /* static */ nsBlockFrame* nsBlockFrame::GetNearestAncestorBlock(nsIFrame* aCandidate) { nsBlockFrame* block = nsnull; while(aCandidate) { block = nsLayoutUtils::GetAsBlock(aCandidate); if (block) { // yay, candidate is a block! return block; } // Not a block. Check its parent next. aCandidate = aCandidate->GetParent(); } NS_NOTREACHED("Fell off frame tree looking for ancestor block!"); return nsnull; } #ifdef IBMBIDI nsresult nsBlockFrame::ResolveBidi() { NS_ASSERTION(!GetPrevInFlow(), "ResolveBidi called on non-first continuation"); nsPresContext* presContext = PresContext(); if (!presContext->BidiEnabled()) { return NS_OK; } nsBidiPresUtils* bidiUtils = presContext->GetBidiUtils(); if (!bidiUtils) return NS_ERROR_NULL_POINTER; return bidiUtils->Resolve(this, IsVisualFormControl(presContext)); } PRBool nsBlockFrame::IsVisualFormControl(nsPresContext* aPresContext) { // We always use logical order on form controls, so that they will display // correctly in native widgets in OSs with Bidi support. // If the page uses logical ordering we can bail out immediately, but on // visual pages we need to drill up in content to detect whether this block // is a descendant of a form control. if (!aPresContext->IsVisualMode()) { return PR_FALSE; } nsIContent* content = GetContent(); for ( ; content; content = content->GetParent()) { if (content->IsNodeOfType(nsINode::eHTML_FORM_CONTROL)) { return PR_TRUE; } } return PR_FALSE; } #endif #ifdef DEBUG void nsBlockFrame::VerifyLines(PRBool aFinalCheckOK) { if (!gVerifyLines) { return; } if (mLines.empty()) { return; } // Add up the counts on each line. Also validate that IsFirstLine is // set properly. PRInt32 count = 0; PRBool seenBlock = PR_FALSE; line_iterator line, line_end; for (line = begin_lines(), line_end = end_lines(); line != line_end; ++line) { if (aFinalCheckOK) { NS_ABORT_IF_FALSE(line->GetChildCount(), "empty line"); if (line->IsBlock()) { seenBlock = PR_TRUE; } if (line->IsBlock()) { NS_ASSERTION(1 == line->GetChildCount(), "bad first line"); } } count += line->GetChildCount(); } // Then count the frames PRInt32 frameCount = 0; nsIFrame* frame = mLines.front()->mFirstChild; while (frame) { frameCount++; frame = frame->GetNextSibling(); } NS_ASSERTION(count == frameCount, "bad line list"); // Next: test that each line has right number of frames on it for (line = begin_lines(), line_end = end_lines(); line != line_end; ) { count = line->GetChildCount(); frame = line->mFirstChild; while (--count >= 0) { frame = frame->GetNextSibling(); } ++line; if ((line != line_end) && (0 != line->GetChildCount())) { NS_ASSERTION(frame == line->mFirstChild, "bad line list"); } } } // Its possible that a frame can have some frames on an overflow // list. But its never possible for multiple frames to have overflow // lists. Check that this fact is actually true. void nsBlockFrame::VerifyOverflowSituation() { nsBlockFrame* flow = (nsBlockFrame*) GetFirstInFlow(); while (nsnull != flow) { nsLineList* overflowLines = GetOverflowLines(); if (nsnull != overflowLines) { NS_ASSERTION(! overflowLines->empty(), "should not be empty if present"); NS_ASSERTION(overflowLines->front()->mFirstChild, "bad overflow list"); } flow = (nsBlockFrame*) flow->GetNextInFlow(); } } PRInt32 nsBlockFrame::GetDepth() const { PRInt32 depth = 0; nsIFrame* parent = mParent; while (parent) { parent = parent->GetParent(); depth++; } return depth; } #endif