/* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */ /* vim: set ts=2 sw=2 et tw=78: */ /* ***** 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.org 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): * L. David Baron , Mozilla 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 ***** */ #include "mozilla/Util.h" #include "nsLayoutUtils.h" #include "nsIFormControlFrame.h" #include "nsPresContext.h" #include "nsIContent.h" #include "nsIDOMDocument.h" #include "nsIDOMHTMLDocument.h" #include "nsIDOMHTMLElement.h" #include "nsFrameList.h" #include "nsGkAtoms.h" #include "nsIAtom.h" #include "nsCSSPseudoElements.h" #include "nsCSSAnonBoxes.h" #include "nsCSSColorUtils.h" #include "nsIView.h" #include "nsPlaceholderFrame.h" #include "nsIScrollableFrame.h" #include "nsCSSFrameConstructor.h" #include "nsIPrivateDOMEvent.h" #include "nsIDOMEvent.h" #include "nsGUIEvent.h" #include "nsDisplayList.h" #include "nsRegion.h" #include "nsFrameManager.h" #include "nsBlockFrame.h" #include "nsBidiPresUtils.h" #include "imgIContainer.h" #include "gfxRect.h" #include "gfxContext.h" #include "gfxFont.h" #include "nsRenderingContext.h" #include "nsIInterfaceRequestorUtils.h" #include "nsCSSRendering.h" #include "nsContentUtils.h" #include "nsThemeConstants.h" #include "nsPIDOMWindow.h" #include "nsIBaseWindow.h" #include "nsIDocShell.h" #include "nsIDocShellTreeItem.h" #include "nsIWidget.h" #include "gfxMatrix.h" #include "gfxPoint3D.h" #include "gfxTypes.h" #include "gfxUserFontSet.h" #include "nsTArray.h" #include "nsHTMLCanvasElement.h" #include "nsICanvasRenderingContextInternal.h" #include "gfxPlatform.h" #include "nsClientRect.h" #ifdef MOZ_MEDIA #include "nsHTMLVideoElement.h" #endif #include "imgIRequest.h" #include "nsIImageLoadingContent.h" #include "nsCOMPtr.h" #include "nsListControlFrame.h" #include "ImageLayers.h" #include "mozilla/arm.h" #include "mozilla/dom/Element.h" #include "nsCanvasFrame.h" #include "gfxDrawable.h" #include "gfxUtils.h" #include "nsDataHashtable.h" #include "nsTextFrame.h" #include "nsFontFaceList.h" #include "nsFontInflationData.h" #include "nsSVGUtils.h" #include "nsSVGIntegrationUtils.h" #include "nsSVGForeignObjectFrame.h" #include "nsSVGOuterSVGFrame.h" #include "mozilla/Preferences.h" #ifdef MOZ_XUL #include "nsXULPopupManager.h" #endif #include "sampler.h" using namespace mozilla; using namespace mozilla::layers; using namespace mozilla::dom; using namespace mozilla::layout; #ifdef DEBUG // TODO: remove, see bug 598468. bool nsLayoutUtils::gPreventAssertInCompareTreePosition = false; #endif // DEBUG typedef gfxPattern::GraphicsFilter GraphicsFilter; typedef FrameMetrics::ViewID ViewID; /* static */ PRUint32 nsLayoutUtils::sFontSizeInflationEmPerLine; /* static */ PRUint32 nsLayoutUtils::sFontSizeInflationMinTwips; /* static */ PRUint32 nsLayoutUtils::sFontSizeInflationLineThreshold; static ViewID sScrollIdCounter = FrameMetrics::START_SCROLL_ID; typedef nsDataHashtable ContentMap; static ContentMap* sContentMap = NULL; static ContentMap& GetContentMap() { if (!sContentMap) { sContentMap = new ContentMap(); #ifdef DEBUG nsresult rv = #endif sContentMap->Init(); NS_ABORT_IF_FALSE(NS_SUCCEEDED(rv), "Could not initialize map."); } return *sContentMap; } bool nsLayoutUtils::Are3DTransformsEnabled() { static bool s3DTransformsEnabled; static bool s3DTransformPrefCached = false; if (!s3DTransformPrefCached) { s3DTransformPrefCached = true; mozilla::Preferences::AddBoolVarCache(&s3DTransformsEnabled, "layout.3d-transforms.enabled"); } return s3DTransformsEnabled; } bool nsLayoutUtils::UseBackgroundNearestFiltering() { static bool sUseBackgroundNearestFilteringEnabled; static bool sUseBackgroundNearestFilteringPrefInitialised = false; if (!sUseBackgroundNearestFilteringPrefInitialised) { sUseBackgroundNearestFilteringPrefInitialised = true; sUseBackgroundNearestFilteringEnabled = mozilla::Preferences::GetBool("gfx.filter.nearest.force-enabled", false); } return sUseBackgroundNearestFilteringEnabled; } bool nsLayoutUtils::GPUImageScalingEnabled() { static bool sGPUImageScalingEnabled; static bool sGPUImageScalingPrefInitialised = false; if (!sGPUImageScalingPrefInitialised) { sGPUImageScalingPrefInitialised = true; sGPUImageScalingEnabled = mozilla::Preferences::GetBool("layout.gpu-image-scaling.enabled", false); } return sGPUImageScalingEnabled; } void nsLayoutUtils::UnionChildOverflow(nsIFrame* aFrame, nsOverflowAreas& aOverflowAreas) { // Iterate over all children except pop-ups. const nsIFrame::ChildListIDs skip(nsIFrame::kPopupList | nsIFrame::kSelectPopupList); for (nsIFrame::ChildListIterator childLists(aFrame); !childLists.IsDone(); childLists.Next()) { if (skip.Contains(childLists.CurrentID())) { continue; } nsFrameList children = childLists.CurrentList(); for (nsFrameList::Enumerator e(children); !e.AtEnd(); e.Next()) { nsIFrame* child = e.get(); nsOverflowAreas childOverflow = child->GetOverflowAreas() + child->GetPosition(); aOverflowAreas.UnionWith(childOverflow); } } } static void DestroyViewID(void* aObject, nsIAtom* aPropertyName, void* aPropertyValue, void* aData) { ViewID* id = static_cast(aPropertyValue); GetContentMap().Remove(*id); delete id; } /** * A namespace class for static layout utilities. */ ViewID nsLayoutUtils::FindIDFor(nsIContent* aContent) { ViewID scrollId; void* scrollIdProperty = aContent->GetProperty(nsGkAtoms::RemoteId); if (scrollIdProperty) { scrollId = *static_cast(scrollIdProperty); } else { scrollId = sScrollIdCounter++; aContent->SetProperty(nsGkAtoms::RemoteId, new ViewID(scrollId), DestroyViewID); GetContentMap().Put(scrollId, aContent); } return scrollId; } nsIContent* nsLayoutUtils::FindContentFor(ViewID aId) { NS_ABORT_IF_FALSE(aId != FrameMetrics::NULL_SCROLL_ID && aId != FrameMetrics::ROOT_SCROLL_ID, "Cannot find a content element in map for null or root IDs."); nsIContent* content; bool exists = GetContentMap().Get(aId, &content); if (exists) { return content; } else { return nsnull; } } bool nsLayoutUtils::GetDisplayPort(nsIContent* aContent, nsRect *aResult) { void* property = aContent->GetProperty(nsGkAtoms::DisplayPort); if (!property) { return false; } if (aResult) { *aResult = *static_cast(property); } return true; } nsIFrame* nsLayoutUtils::GetLastContinuationWithChild(nsIFrame* aFrame) { NS_PRECONDITION(aFrame, "NULL frame pointer"); aFrame = aFrame->GetLastContinuation(); while (!aFrame->GetFirstPrincipalChild() && aFrame->GetPrevContinuation()) { aFrame = aFrame->GetPrevContinuation(); } return aFrame; } /** * GetFirstChildFrame returns the first "real" child frame of a * given frame. It will descend down into pseudo-frames (unless the * pseudo-frame is the :before generated frame). * @param aFrame the frame * @param aFrame the frame's content node */ static nsIFrame* GetFirstChildFrame(nsIFrame* aFrame, nsIContent* aContent) { NS_PRECONDITION(aFrame, "NULL frame pointer"); // Get the first child frame nsIFrame* childFrame = aFrame->GetFirstPrincipalChild(); // If the child frame is a pseudo-frame, then return its first child. // Note that the frame we create for the generated content is also a // pseudo-frame and so don't drill down in that case if (childFrame && childFrame->IsPseudoFrame(aContent) && !childFrame->IsGeneratedContentFrame()) { return GetFirstChildFrame(childFrame, aContent); } return childFrame; } /** * GetLastChildFrame returns the last "real" child frame of a * given frame. It will descend down into pseudo-frames (unless the * pseudo-frame is the :after generated frame). * @param aFrame the frame * @param aFrame the frame's content node */ static nsIFrame* GetLastChildFrame(nsIFrame* aFrame, nsIContent* aContent) { NS_PRECONDITION(aFrame, "NULL frame pointer"); // Get the last continuation frame that's a parent nsIFrame* lastParentContinuation = nsLayoutUtils::GetLastContinuationWithChild(aFrame); nsIFrame* lastChildFrame = lastParentContinuation->GetLastChild(nsIFrame::kPrincipalList); if (lastChildFrame) { // Get the frame's first continuation. This matters in case the frame has // been continued across multiple lines or split by BiDi resolution. lastChildFrame = lastChildFrame->GetFirstContinuation(); // If the last child frame is a pseudo-frame, then return its last child. // Note that the frame we create for the generated content is also a // pseudo-frame and so don't drill down in that case if (lastChildFrame && lastChildFrame->IsPseudoFrame(aContent) && !lastChildFrame->IsGeneratedContentFrame()) { return GetLastChildFrame(lastChildFrame, aContent); } return lastChildFrame; } return nsnull; } //static nsIFrame::ChildListID nsLayoutUtils::GetChildListNameFor(nsIFrame* aChildFrame) { nsIFrame::ChildListID id = nsIFrame::kPrincipalList; if (aChildFrame->GetStateBits() & NS_FRAME_IS_OVERFLOW_CONTAINER) { nsIFrame* pif = aChildFrame->GetPrevInFlow(); if (pif->GetParent() == aChildFrame->GetParent()) { id = nsIFrame::kExcessOverflowContainersList; } else { id = nsIFrame::kOverflowContainersList; } } // See if the frame is moved out of the flow else if (aChildFrame->GetStateBits() & NS_FRAME_OUT_OF_FLOW) { // Look at the style information to tell const nsStyleDisplay* disp = aChildFrame->GetStyleDisplay(); if (NS_STYLE_POSITION_ABSOLUTE == disp->mPosition) { id = nsIFrame::kAbsoluteList; } else if (NS_STYLE_POSITION_FIXED == disp->mPosition) { if (nsLayoutUtils::IsReallyFixedPos(aChildFrame)) { id = nsIFrame::kFixedList; } else { id = nsIFrame::kAbsoluteList; } #ifdef MOZ_XUL } else if (NS_STYLE_DISPLAY_POPUP == disp->mDisplay) { // Out-of-flows that are DISPLAY_POPUP must be kids of the root popup set #ifdef DEBUG nsIFrame* parent = aChildFrame->GetParent(); NS_ASSERTION(parent && parent->GetType() == nsGkAtoms::popupSetFrame, "Unexpected parent"); #endif // DEBUG // XXX FIXME: Bug 350740 // Return here, because the postcondition for this function actually // fails for this case, since the popups are not in a "real" frame list // in the popup set. return nsIFrame::kPopupList; #endif // MOZ_XUL } else { NS_ASSERTION(aChildFrame->GetStyleDisplay()->IsFloating(), "not a floated frame"); id = nsIFrame::kFloatList; } } else { nsIAtom* childType = aChildFrame->GetType(); if (nsGkAtoms::menuPopupFrame == childType) { nsIFrame* parent = aChildFrame->GetParent(); nsIFrame* firstPopup = (parent) ? parent->GetFirstChild(nsIFrame::kPopupList) : nsnull; NS_ASSERTION(!firstPopup || !firstPopup->GetNextSibling(), "We assume popupList only has one child, but it has more."); id = firstPopup == aChildFrame ? nsIFrame::kPopupList : nsIFrame::kPrincipalList; } else if (nsGkAtoms::tableColGroupFrame == childType) { id = nsIFrame::kColGroupList; } else if (nsGkAtoms::tableCaptionFrame == aChildFrame->GetType()) { id = nsIFrame::kCaptionList; } else { id = nsIFrame::kPrincipalList; } } #ifdef NS_DEBUG // Verify that the frame is actually in that child list or in the // corresponding overflow list. nsIFrame* parent = aChildFrame->GetParent(); bool found = parent->GetChildList(id).ContainsFrame(aChildFrame); if (!found) { if (!(aChildFrame->GetStateBits() & NS_FRAME_OUT_OF_FLOW)) { found = parent->GetChildList(nsIFrame::kOverflowList) .ContainsFrame(aChildFrame); } else if (aChildFrame->GetStyleDisplay()->IsFloating()) { found = parent->GetChildList(nsIFrame::kOverflowOutOfFlowList) .ContainsFrame(aChildFrame); } // else it's positioned and should have been on the 'id' child list. NS_POSTCONDITION(found, "not in child list"); } #endif return id; } // static nsIFrame* nsLayoutUtils::GetBeforeFrame(nsIFrame* aFrame) { NS_PRECONDITION(aFrame, "NULL frame pointer"); NS_ASSERTION(!aFrame->GetPrevContinuation(), "aFrame must be first continuation"); nsIFrame* firstFrame = GetFirstChildFrame(aFrame, aFrame->GetContent()); if (firstFrame && IsGeneratedContentFor(nsnull, firstFrame, nsCSSPseudoElements::before)) { return firstFrame; } return nsnull; } // static nsIFrame* nsLayoutUtils::GetAfterFrame(nsIFrame* aFrame) { NS_PRECONDITION(aFrame, "NULL frame pointer"); nsIFrame* lastFrame = GetLastChildFrame(aFrame, aFrame->GetContent()); if (lastFrame && IsGeneratedContentFor(nsnull, lastFrame, nsCSSPseudoElements::after)) { return lastFrame; } return nsnull; } // static nsIFrame* nsLayoutUtils::GetClosestFrameOfType(nsIFrame* aFrame, nsIAtom* aFrameType) { for (nsIFrame* frame = aFrame; frame; frame = frame->GetParent()) { if (frame->GetType() == aFrameType) { return frame; } } return nsnull; } // static nsIFrame* nsLayoutUtils::GetStyleFrame(nsIFrame* aFrame) { if (aFrame->GetType() == nsGkAtoms::tableOuterFrame) { nsIFrame* inner = aFrame->GetFirstPrincipalChild(); NS_ASSERTION(inner, "Outer table must have an inner"); return inner; } return aFrame; } nsIFrame* nsLayoutUtils::GetFloatFromPlaceholder(nsIFrame* aFrame) { NS_ASSERTION(nsGkAtoms::placeholderFrame == aFrame->GetType(), "Must have a placeholder here"); if (aFrame->GetStateBits() & PLACEHOLDER_FOR_FLOAT) { nsIFrame *outOfFlowFrame = nsPlaceholderFrame::GetRealFrameForPlaceholder(aFrame); NS_ASSERTION(outOfFlowFrame->GetStyleDisplay()->IsFloating(), "How did that happen?"); return outOfFlowFrame; } return nsnull; } // static bool nsLayoutUtils::IsGeneratedContentFor(nsIContent* aContent, nsIFrame* aFrame, nsIAtom* aPseudoElement) { NS_PRECONDITION(aFrame, "Must have a frame"); NS_PRECONDITION(aPseudoElement, "Must have a pseudo name"); if (!aFrame->IsGeneratedContentFrame()) { return false; } nsIFrame* parent = aFrame->GetParent(); NS_ASSERTION(parent, "Generated content can't be root frame"); if (parent->IsGeneratedContentFrame()) { // Not the root of the generated content return false; } if (aContent && parent->GetContent() != aContent) { return false; } return (aFrame->GetContent()->Tag() == nsGkAtoms::mozgeneratedcontentbefore) == (aPseudoElement == nsCSSPseudoElements::before); } // static nsIFrame* nsLayoutUtils::GetCrossDocParentFrame(const nsIFrame* aFrame, nsPoint* aExtraOffset) { nsIFrame* p = aFrame->GetParent(); if (p) return p; nsIView* v = aFrame->GetView(); if (!v) return nsnull; v = v->GetParent(); // anonymous inner view if (!v) return nsnull; if (aExtraOffset) { *aExtraOffset += v->GetPosition(); } v = v->GetParent(); // subdocumentframe's view return v ? v->GetFrame() : nsnull; } // static bool nsLayoutUtils::IsProperAncestorFrameCrossDoc(nsIFrame* aAncestorFrame, nsIFrame* aFrame, nsIFrame* aCommonAncestor) { if (aFrame == aCommonAncestor) return false; nsIFrame* parentFrame = GetCrossDocParentFrame(aFrame); while (parentFrame != aCommonAncestor) { if (parentFrame == aAncestorFrame) return true; parentFrame = GetCrossDocParentFrame(parentFrame); } return false; } // static bool nsLayoutUtils::IsAncestorFrameCrossDoc(nsIFrame* aAncestorFrame, nsIFrame* aFrame, nsIFrame* aCommonAncestor) { if (aFrame == aAncestorFrame) return true; return IsProperAncestorFrameCrossDoc(aAncestorFrame, aFrame, aCommonAncestor); } // static bool nsLayoutUtils::IsProperAncestorFrame(nsIFrame* aAncestorFrame, nsIFrame* aFrame, nsIFrame* aCommonAncestor) { if (aFrame == aCommonAncestor) { return false; } nsIFrame* parentFrame = aFrame->GetParent(); while (parentFrame != aCommonAncestor) { if (parentFrame == aAncestorFrame) { return true; } parentFrame = parentFrame->GetParent(); } return false; } // static PRInt32 nsLayoutUtils::DoCompareTreePosition(nsIContent* aContent1, nsIContent* aContent2, PRInt32 aIf1Ancestor, PRInt32 aIf2Ancestor, const nsIContent* aCommonAncestor) { NS_PRECONDITION(aContent1, "aContent1 must not be null"); NS_PRECONDITION(aContent2, "aContent2 must not be null"); nsAutoTArray content1Ancestors; nsINode* c1; for (c1 = aContent1; c1 && c1 != aCommonAncestor; c1 = c1->GetNodeParent()) { content1Ancestors.AppendElement(c1); } if (!c1 && aCommonAncestor) { // So, it turns out aCommonAncestor was not an ancestor of c1. Oops. // Never mind. We can continue as if aCommonAncestor was null. aCommonAncestor = nsnull; } nsAutoTArray content2Ancestors; nsINode* c2; for (c2 = aContent2; c2 && c2 != aCommonAncestor; c2 = c2->GetNodeParent()) { content2Ancestors.AppendElement(c2); } if (!c2 && aCommonAncestor) { // So, it turns out aCommonAncestor was not an ancestor of c2. // We need to retry with no common ancestor hint. return DoCompareTreePosition(aContent1, aContent2, aIf1Ancestor, aIf2Ancestor, nsnull); } int last1 = content1Ancestors.Length() - 1; int last2 = content2Ancestors.Length() - 1; nsINode* content1Ancestor = nsnull; nsINode* content2Ancestor = nsnull; while (last1 >= 0 && last2 >= 0 && ((content1Ancestor = content1Ancestors.ElementAt(last1)) == (content2Ancestor = content2Ancestors.ElementAt(last2)))) { last1--; last2--; } if (last1 < 0) { if (last2 < 0) { NS_ASSERTION(aContent1 == aContent2, "internal error?"); return 0; } // aContent1 is an ancestor of aContent2 return aIf1Ancestor; } if (last2 < 0) { // aContent2 is an ancestor of aContent1 return aIf2Ancestor; } // content1Ancestor != content2Ancestor, so they must be siblings with the same parent nsINode* parent = content1Ancestor->GetNodeParent(); #ifdef DEBUG // TODO: remove the uglyness, see bug 598468. NS_ASSERTION(gPreventAssertInCompareTreePosition || parent, "no common ancestor at all???"); #endif // DEBUG if (!parent) { // different documents?? return 0; } PRInt32 index1 = parent->IndexOf(content1Ancestor); PRInt32 index2 = parent->IndexOf(content2Ancestor); if (index1 < 0 || index2 < 0) { // one of them must be anonymous; we can't determine the order return 0; } return index1 - index2; } static nsIFrame* FillAncestors(nsIFrame* aFrame, nsIFrame* aStopAtAncestor, nsFrameManager* aFrameManager, nsTArray* aAncestors) { while (aFrame && aFrame != aStopAtAncestor) { aAncestors->AppendElement(aFrame); aFrame = nsLayoutUtils::GetParentOrPlaceholderFor(aFrameManager, aFrame); } return aFrame; } // Return true if aFrame1 is after aFrame2 static bool IsFrameAfter(nsIFrame* aFrame1, nsIFrame* aFrame2) { nsIFrame* f = aFrame2; do { f = f->GetNextSibling(); if (f == aFrame1) return true; } while (f); return false; } // static PRInt32 nsLayoutUtils::DoCompareTreePosition(nsIFrame* aFrame1, nsIFrame* aFrame2, PRInt32 aIf1Ancestor, PRInt32 aIf2Ancestor, nsIFrame* aCommonAncestor) { NS_PRECONDITION(aFrame1, "aFrame1 must not be null"); NS_PRECONDITION(aFrame2, "aFrame2 must not be null"); nsPresContext* presContext = aFrame1->PresContext(); if (presContext != aFrame2->PresContext()) { NS_ERROR("no common ancestor at all, different documents"); return 0; } nsFrameManager* frameManager = presContext->PresShell()->FrameManager(); nsAutoTArray frame1Ancestors; if (!FillAncestors(aFrame1, aCommonAncestor, frameManager, &frame1Ancestors)) { // We reached the root of the frame tree ... if aCommonAncestor was set, // it is wrong aCommonAncestor = nsnull; } nsAutoTArray frame2Ancestors; if (!FillAncestors(aFrame2, aCommonAncestor, frameManager, &frame2Ancestors) && aCommonAncestor) { // We reached the root of the frame tree ... aCommonAncestor was wrong. // Try again with no hint. return DoCompareTreePosition(aFrame1, aFrame2, aIf1Ancestor, aIf2Ancestor, nsnull); } PRInt32 last1 = PRInt32(frame1Ancestors.Length()) - 1; PRInt32 last2 = PRInt32(frame2Ancestors.Length()) - 1; while (last1 >= 0 && last2 >= 0 && frame1Ancestors[last1] == frame2Ancestors[last2]) { last1--; last2--; } if (last1 < 0) { if (last2 < 0) { NS_ASSERTION(aFrame1 == aFrame2, "internal error?"); return 0; } // aFrame1 is an ancestor of aFrame2 return aIf1Ancestor; } if (last2 < 0) { // aFrame2 is an ancestor of aFrame1 return aIf2Ancestor; } nsIFrame* ancestor1 = frame1Ancestors[last1]; nsIFrame* ancestor2 = frame2Ancestors[last2]; // Now we should be able to walk sibling chains to find which one is first if (IsFrameAfter(ancestor2, ancestor1)) return -1; if (IsFrameAfter(ancestor1, ancestor2)) return 1; NS_WARNING("Frames were in different child lists???"); return 0; } // static nsIFrame* nsLayoutUtils::GetLastSibling(nsIFrame* aFrame) { if (!aFrame) { return nsnull; } nsIFrame* next; while ((next = aFrame->GetNextSibling()) != nsnull) { aFrame = next; } return aFrame; } // static nsIView* nsLayoutUtils::FindSiblingViewFor(nsIView* aParentView, nsIFrame* aFrame) { nsIFrame* parentViewFrame = aParentView->GetFrame(); nsIContent* parentViewContent = parentViewFrame ? parentViewFrame->GetContent() : nsnull; for (nsIView* insertBefore = aParentView->GetFirstChild(); insertBefore; insertBefore = insertBefore->GetNextSibling()) { nsIFrame* f = insertBefore->GetFrame(); if (!f) { // this view could be some anonymous view attached to a meaningful parent for (nsIView* searchView = insertBefore->GetParent(); searchView; searchView = searchView->GetParent()) { f = searchView->GetFrame(); if (f) { break; } } NS_ASSERTION(f, "Can't find a frame anywhere!"); } if (!f || !aFrame->GetContent() || !f->GetContent() || CompareTreePosition(aFrame->GetContent(), f->GetContent(), parentViewContent) > 0) { // aFrame's content is after f's content (or we just don't know), // so put our view before f's view return insertBefore; } } return nsnull; } //static nsIScrollableFrame* nsLayoutUtils::GetScrollableFrameFor(nsIFrame *aScrolledFrame) { nsIFrame *frame = aScrolledFrame->GetParent(); if (!frame) { return nsnull; } nsIScrollableFrame *sf = do_QueryFrame(frame); return sf; } nsIFrame* nsLayoutUtils::GetActiveScrolledRootFor(nsIFrame* aFrame, nsIFrame* aStopAtAncestor) { nsIFrame* f = aFrame; while (f != aStopAtAncestor) { if (IsPopup(f)) break; nsIFrame* parent = GetCrossDocParentFrame(f); if (!parent) break; nsIScrollableFrame* sf = do_QueryFrame(parent); if (sf && sf->IsScrollingActive() && sf->GetScrolledFrame() == f) break; f = parent; } return f; } nsIFrame* nsLayoutUtils::GetActiveScrolledRootFor(nsDisplayItem* aItem, nsDisplayListBuilder* aBuilder, bool* aShouldFixToViewport) { nsIFrame* f = aItem->GetUnderlyingFrame(); if (aShouldFixToViewport) { *aShouldFixToViewport = false; } if (!f) { return nsnull; } if (aItem->ShouldFixToViewport(aBuilder)) { if (aShouldFixToViewport) { *aShouldFixToViewport = true; } // Make its active scrolled root be the active scrolled root of // the enclosing viewport, since it shouldn't be scrolled by scrolled // frames in its document. InvalidateFixedBackgroundFramesFromList in // nsGfxScrollFrame will not repaint this item when scrolling occurs. nsIFrame* viewportFrame = nsLayoutUtils::GetClosestFrameOfType(f, nsGkAtoms::viewportFrame); NS_ASSERTION(viewportFrame, "no viewport???"); return nsLayoutUtils::GetActiveScrolledRootFor(viewportFrame, aBuilder->ReferenceFrame()); } else { return nsLayoutUtils::GetActiveScrolledRootFor(f, aBuilder->ReferenceFrame()); } } bool nsLayoutUtils::ScrolledByViewportScrolling(nsIFrame* aActiveScrolledRoot, nsDisplayListBuilder* aBuilder) { nsIFrame* rootScrollFrame = aBuilder->ReferenceFrame()->PresContext()->GetPresShell()->GetRootScrollFrame(); return nsLayoutUtils::IsAncestorFrameCrossDoc(rootScrollFrame, aActiveScrolledRoot); } // static nsIScrollableFrame* nsLayoutUtils::GetNearestScrollableFrameForDirection(nsIFrame* aFrame, Direction aDirection) { NS_ASSERTION(aFrame, "GetNearestScrollableFrameForDirection expects a non-null frame"); for (nsIFrame* f = aFrame; f; f = nsLayoutUtils::GetCrossDocParentFrame(f)) { nsIScrollableFrame* scrollableFrame = do_QueryFrame(f); if (scrollableFrame) { nsPresContext::ScrollbarStyles ss = scrollableFrame->GetScrollbarStyles(); PRUint32 scrollbarVisibility = scrollableFrame->GetScrollbarVisibility(); nsRect scrollRange = scrollableFrame->GetScrollRange(); // Require visible scrollbars or something to scroll to in // the given direction. if (aDirection == eVertical ? (ss.mVertical != NS_STYLE_OVERFLOW_HIDDEN && ((scrollbarVisibility & nsIScrollableFrame::VERTICAL) || scrollRange.height > 0)) : (ss.mHorizontal != NS_STYLE_OVERFLOW_HIDDEN && ((scrollbarVisibility & nsIScrollableFrame::HORIZONTAL) || scrollRange.width > 0))) return scrollableFrame; } } return nsnull; } // static nsIScrollableFrame* nsLayoutUtils::GetNearestScrollableFrame(nsIFrame* aFrame) { NS_ASSERTION(aFrame, "GetNearestScrollableFrame expects a non-null frame"); for (nsIFrame* f = aFrame; f; f = nsLayoutUtils::GetCrossDocParentFrame(f)) { nsIScrollableFrame* scrollableFrame = do_QueryFrame(f); if (scrollableFrame) { nsPresContext::ScrollbarStyles ss = scrollableFrame->GetScrollbarStyles(); if (ss.mVertical != NS_STYLE_OVERFLOW_HIDDEN || ss.mHorizontal != NS_STYLE_OVERFLOW_HIDDEN) return scrollableFrame; } } return nsnull; } //static bool nsLayoutUtils::HasPseudoStyle(nsIContent* aContent, nsStyleContext* aStyleContext, nsCSSPseudoElements::Type aPseudoElement, nsPresContext* aPresContext) { NS_PRECONDITION(aPresContext, "Must have a prescontext"); nsRefPtr pseudoContext; if (aContent) { pseudoContext = aPresContext->StyleSet()-> ProbePseudoElementStyle(aContent->AsElement(), aPseudoElement, aStyleContext); } return pseudoContext != nsnull; } nsPoint nsLayoutUtils::GetDOMEventCoordinatesRelativeTo(nsIDOMEvent* aDOMEvent, nsIFrame* aFrame) { nsCOMPtr privateEvent(do_QueryInterface(aDOMEvent)); NS_ASSERTION(privateEvent, "bad implementation"); if (!privateEvent) return nsPoint(NS_UNCONSTRAINEDSIZE, NS_UNCONSTRAINEDSIZE); nsEvent *event = privateEvent->GetInternalNSEvent(); if (!event) return nsPoint(NS_UNCONSTRAINEDSIZE, NS_UNCONSTRAINEDSIZE); return GetEventCoordinatesRelativeTo(event, aFrame); } nsPoint nsLayoutUtils::GetEventCoordinatesRelativeTo(const nsEvent* aEvent, nsIFrame* aFrame) { if (!aEvent || (aEvent->eventStructType != NS_MOUSE_EVENT && aEvent->eventStructType != NS_MOUSE_SCROLL_EVENT && aEvent->eventStructType != NS_DRAG_EVENT && aEvent->eventStructType != NS_SIMPLE_GESTURE_EVENT && aEvent->eventStructType != NS_GESTURENOTIFY_EVENT && aEvent->eventStructType != NS_MOZTOUCH_EVENT && aEvent->eventStructType != NS_TOUCH_EVENT && aEvent->eventStructType != NS_QUERY_CONTENT_EVENT)) return nsPoint(NS_UNCONSTRAINEDSIZE, NS_UNCONSTRAINEDSIZE); const nsGUIEvent* GUIEvent = static_cast(aEvent); return GetEventCoordinatesRelativeTo(aEvent, GUIEvent->refPoint, aFrame); } nsPoint nsLayoutUtils::GetEventCoordinatesRelativeTo(const nsEvent* aEvent, const nsIntPoint aPoint, nsIFrame* aFrame) { if (!aFrame) { return nsPoint(NS_UNCONSTRAINEDSIZE, NS_UNCONSTRAINEDSIZE); } const nsGUIEvent* GUIEvent = static_cast(aEvent); nsIWidget* widget = GUIEvent->widget; if (!widget) { return nsPoint(NS_UNCONSTRAINEDSIZE, NS_UNCONSTRAINEDSIZE); } nsIView* view = aFrame->GetView(); if (view) { nsIWidget* frameWidget = view->GetWidget(); if (frameWidget && frameWidget == GUIEvent->widget) { // Special case this cause it happens a lot. // This also fixes bug 664707, events in the extra-special case of select // dropdown popups that are transformed. nsPresContext* presContext = aFrame->PresContext(); nsPoint pt(presContext->DevPixelsToAppUnits(aPoint.x), presContext->DevPixelsToAppUnits(aPoint.y)); return pt - view->ViewToWidgetOffset(); } } /* If we walk up the frame tree and discover that any of the frames are * transformed, we need to do extra work to convert from the global * space to the local space. */ nsIFrame* rootFrame = aFrame; bool transformFound = false; for (nsIFrame* f = aFrame; f; f = GetCrossDocParentFrame(f)) { if (f->IsTransformed()) { transformFound = true; } rootFrame = f; } nsIView* rootView = rootFrame->GetView(); if (!rootView) { return nsPoint(NS_UNCONSTRAINEDSIZE, NS_UNCONSTRAINEDSIZE); } nsPoint widgetToView = TranslateWidgetToView(rootFrame->PresContext(), widget, aPoint, rootView); if (widgetToView == nsPoint(NS_UNCONSTRAINEDSIZE, NS_UNCONSTRAINEDSIZE)) { return nsPoint(NS_UNCONSTRAINEDSIZE, NS_UNCONSTRAINEDSIZE); } // Convert from root document app units to app units of the document aFrame // is in. PRInt32 rootAPD = rootFrame->PresContext()->AppUnitsPerDevPixel(); PRInt32 localAPD = aFrame->PresContext()->AppUnitsPerDevPixel(); widgetToView = widgetToView.ConvertAppUnits(rootAPD, localAPD); /* If we encountered a transform, we can't do simple arithmetic to figure * out how to convert back to aFrame's coordinates and must use the CTM. */ if (transformFound) { return TransformRootPointToFrame(aFrame, widgetToView); } /* Otherwise, all coordinate systems are translations of one another, * so we can just subtract out the different. */ nsPoint offset = aFrame->GetOffsetToCrossDoc(rootFrame); return widgetToView - offset; } nsIFrame* nsLayoutUtils::GetPopupFrameForEventCoordinates(nsPresContext* aPresContext, const nsEvent* aEvent) { #ifdef MOZ_XUL nsXULPopupManager* pm = nsXULPopupManager::GetInstance(); if (!pm) { return nsnull; } nsTArray popups = pm->GetVisiblePopups(); PRUint32 i; // Search from top to bottom for (i = 0; i < popups.Length(); i++) { nsIFrame* popup = popups[i]; if (popup->PresContext()->GetRootPresContext() == aPresContext && popup->GetScrollableOverflowRect().Contains( GetEventCoordinatesRelativeTo(aEvent, popup))) { return popup; } } #endif return nsnull; } gfx3DMatrix nsLayoutUtils::ChangeMatrixBasis(const gfxPoint3D &aOrigin, const gfx3DMatrix &aMatrix) { gfx3DMatrix result = aMatrix; /* Translate to the origin before aMatrix */ result.Translate(-aOrigin); /* Translate back into position after aMatrix */ result.TranslatePost(aOrigin); return result; } /** * Given a gfxFloat, constrains its value to be between nscoord_MIN and nscoord_MAX. * * @param aVal The value to constrain (in/out) */ static void ConstrainToCoordValues(gfxFloat &aVal) { if (aVal <= nscoord_MIN) aVal = nscoord_MIN; else if (aVal >= nscoord_MAX) aVal = nscoord_MAX; } nsRect nsLayoutUtils::RoundGfxRectToAppRect(const gfxRect &aRect, float aFactor) { /* Get a new gfxRect whose units are app units by scaling by the specified factor. */ gfxRect scaledRect = aRect; scaledRect.ScaleRoundOut(aFactor); /* We now need to constrain our results to the max and min values for coords. */ ConstrainToCoordValues(scaledRect.x); ConstrainToCoordValues(scaledRect.y); ConstrainToCoordValues(scaledRect.width); ConstrainToCoordValues(scaledRect.height); /* Now typecast everything back. This is guaranteed to be safe. */ return nsRect(nscoord(scaledRect.X()), nscoord(scaledRect.Y()), nscoord(scaledRect.Width()), nscoord(scaledRect.Height())); } nsRegion nsLayoutUtils::RoundedRectIntersectRect(const nsRect& aRoundedRect, const nscoord aRadii[8], const nsRect& aContainedRect) { // rectFullHeight and rectFullWidth together will approximately contain // the total area of the frame minus the rounded corners. nsRect rectFullHeight = aRoundedRect; nscoord xDiff = NS_MAX(aRadii[NS_CORNER_TOP_LEFT_X], aRadii[NS_CORNER_BOTTOM_LEFT_X]); rectFullHeight.x += xDiff; rectFullHeight.width -= NS_MAX(aRadii[NS_CORNER_TOP_RIGHT_X], aRadii[NS_CORNER_BOTTOM_RIGHT_X]) + xDiff; nsRect r1; r1.IntersectRect(rectFullHeight, aContainedRect); nsRect rectFullWidth = aRoundedRect; nscoord yDiff = NS_MAX(aRadii[NS_CORNER_TOP_LEFT_Y], aRadii[NS_CORNER_TOP_RIGHT_Y]); rectFullWidth.y += yDiff; rectFullWidth.height -= NS_MAX(aRadii[NS_CORNER_BOTTOM_LEFT_Y], aRadii[NS_CORNER_BOTTOM_RIGHT_Y]) + yDiff; nsRect r2; r2.IntersectRect(rectFullWidth, aContainedRect); nsRegion result; result.Or(r1, r2); return result; } nsRect nsLayoutUtils::MatrixTransformRectOut(const nsRect &aBounds, const gfx3DMatrix &aMatrix, float aFactor) { nsRect outside = aBounds; outside.ScaleRoundOut(1/aFactor); gfxRect image = aMatrix.TransformBounds(gfxRect(outside.x, outside.y, outside.width, outside.height)); return RoundGfxRectToAppRect(image, aFactor); } nsRect nsLayoutUtils::MatrixTransformRect(const nsRect &aBounds, const gfx3DMatrix &aMatrix, float aFactor) { gfxRect image = aMatrix.TransformBounds(gfxRect(NSAppUnitsToDoublePixels(aBounds.x, aFactor), NSAppUnitsToDoublePixels(aBounds.y, aFactor), NSAppUnitsToDoublePixels(aBounds.width, aFactor), NSAppUnitsToDoublePixels(aBounds.height, aFactor))); return RoundGfxRectToAppRect(image, aFactor); } nsPoint nsLayoutUtils::MatrixTransformPoint(const nsPoint &aPoint, const gfx3DMatrix &aMatrix, float aFactor) { gfxPoint image = aMatrix.Transform(gfxPoint(NSAppUnitsToFloatPixels(aPoint.x, aFactor), NSAppUnitsToFloatPixels(aPoint.y, aFactor))); return nsPoint(NSFloatPixelsToAppUnits(float(image.x), aFactor), NSFloatPixelsToAppUnits(float(image.y), aFactor)); } gfx3DMatrix nsLayoutUtils::GetTransformToAncestor(nsIFrame *aFrame, nsIFrame *aAncestor) { nsIFrame* parent; gfx3DMatrix ctm = aFrame->GetTransformMatrix(aAncestor, &parent); while (parent && parent != aAncestor) { if (!parent->Preserves3DChildren()) { ctm.ProjectTo2D(); } ctm = ctm * parent->GetTransformMatrix(aAncestor, &parent); } return ctm; } static gfxPoint TransformGfxPointFromAncestor(nsIFrame *aFrame, const gfxPoint &aPoint, nsIFrame *aAncestor) { gfx3DMatrix ctm = nsLayoutUtils::GetTransformToAncestor(aFrame, aAncestor); return ctm.Inverse().ProjectPoint(aPoint); } static gfxRect TransformGfxRectFromAncestor(nsIFrame *aFrame, const gfxRect &aRect, nsIFrame *aAncestor) { gfx3DMatrix ctm = nsLayoutUtils::GetTransformToAncestor(aFrame, aAncestor); return ctm.Inverse().ProjectRectBounds(aRect); } static gfxRect TransformGfxRectToAncestor(nsIFrame *aFrame, const gfxRect &aRect, nsIFrame *aAncestor) { gfx3DMatrix ctm = nsLayoutUtils::GetTransformToAncestor(aFrame, aAncestor); return ctm.TransformBounds(aRect); } nsPoint nsLayoutUtils::TransformRootPointToFrame(nsIFrame *aFrame, const nsPoint &aPoint) { float factor = aFrame->PresContext()->AppUnitsPerDevPixel(); gfxPoint result(NSAppUnitsToFloatPixels(aPoint.x, factor), NSAppUnitsToFloatPixels(aPoint.y, factor)); result = TransformGfxPointFromAncestor(aFrame, result, nsnull); return nsPoint(NSFloatPixelsToAppUnits(float(result.x), factor), NSFloatPixelsToAppUnits(float(result.y), factor)); } nsRect nsLayoutUtils::TransformAncestorRectToFrame(nsIFrame* aFrame, const nsRect &aRect, nsIFrame* aAncestor) { float factor = aFrame->PresContext()->AppUnitsPerDevPixel(); gfxRect result(NSAppUnitsToFloatPixels(aRect.x, factor), NSAppUnitsToFloatPixels(aRect.y, factor), NSAppUnitsToFloatPixels(aRect.width, factor), NSAppUnitsToFloatPixels(aRect.height, factor)); result = TransformGfxRectFromAncestor(aFrame, result, aAncestor); return nsRect(NSFloatPixelsToAppUnits(float(result.x), factor), NSFloatPixelsToAppUnits(float(result.y), factor), NSFloatPixelsToAppUnits(float(result.width), factor), NSFloatPixelsToAppUnits(float(result.height), factor)); } nsRect nsLayoutUtils::TransformFrameRectToAncestor(nsIFrame* aFrame, const nsRect& aRect, nsIFrame* aAncestor) { float factor = aFrame->PresContext()->AppUnitsPerDevPixel(); gfxRect result(NSAppUnitsToFloatPixels(aRect.x, factor), NSAppUnitsToFloatPixels(aRect.y, factor), NSAppUnitsToFloatPixels(aRect.width, factor), NSAppUnitsToFloatPixels(aRect.height, factor)); result = TransformGfxRectToAncestor(aFrame, result, aAncestor); return nsRect(NSFloatPixelsToAppUnits(float(result.x), factor), NSFloatPixelsToAppUnits(float(result.y), factor), NSFloatPixelsToAppUnits(float(result.width), factor), NSFloatPixelsToAppUnits(float(result.height), factor)); } static nsIntPoint GetWidgetOffset(nsIWidget* aWidget, nsIWidget*& aRootWidget) { nsIntPoint offset(0, 0); nsIWidget* parent = aWidget->GetParent(); while (parent) { nsIntRect bounds; aWidget->GetBounds(bounds); offset += bounds.TopLeft(); aWidget = parent; parent = aWidget->GetParent(); } aRootWidget = aWidget; return offset; } nsPoint nsLayoutUtils::TranslateWidgetToView(nsPresContext* aPresContext, nsIWidget* aWidget, nsIntPoint aPt, nsIView* aView) { nsPoint viewOffset; nsIWidget* viewWidget = aView->GetNearestWidget(&viewOffset); if (!viewWidget) { return nsPoint(NS_UNCONSTRAINEDSIZE, NS_UNCONSTRAINEDSIZE); } nsIWidget* fromRoot; nsIntPoint fromOffset = GetWidgetOffset(aWidget, fromRoot); nsIWidget* toRoot; nsIntPoint toOffset = GetWidgetOffset(viewWidget, toRoot); nsIntPoint widgetPoint; if (fromRoot == toRoot) { widgetPoint = aPt + fromOffset - toOffset; } else { nsIntPoint screenPoint = aWidget->WidgetToScreenOffset(); widgetPoint = aPt + screenPoint - viewWidget->WidgetToScreenOffset(); } nsPoint widgetAppUnits(aPresContext->DevPixelsToAppUnits(widgetPoint.x), aPresContext->DevPixelsToAppUnits(widgetPoint.y)); return widgetAppUnits - viewOffset; } // Combine aNewBreakType with aOrigBreakType, but limit the break types // to NS_STYLE_CLEAR_LEFT, RIGHT, LEFT_AND_RIGHT. PRUint8 nsLayoutUtils::CombineBreakType(PRUint8 aOrigBreakType, PRUint8 aNewBreakType) { PRUint8 breakType = aOrigBreakType; switch(breakType) { case NS_STYLE_CLEAR_LEFT: if ((NS_STYLE_CLEAR_RIGHT == aNewBreakType) || (NS_STYLE_CLEAR_LEFT_AND_RIGHT == aNewBreakType)) { breakType = NS_STYLE_CLEAR_LEFT_AND_RIGHT; } break; case NS_STYLE_CLEAR_RIGHT: if ((NS_STYLE_CLEAR_LEFT == aNewBreakType) || (NS_STYLE_CLEAR_LEFT_AND_RIGHT == aNewBreakType)) { breakType = NS_STYLE_CLEAR_LEFT_AND_RIGHT; } break; case NS_STYLE_CLEAR_NONE: if ((NS_STYLE_CLEAR_LEFT == aNewBreakType) || (NS_STYLE_CLEAR_RIGHT == aNewBreakType) || (NS_STYLE_CLEAR_LEFT_AND_RIGHT == aNewBreakType)) { breakType = aNewBreakType; } } return breakType; } #ifdef MOZ_DUMP_PAINTING #include static bool gDumpEventList = false; int gPaintCount = 0; #endif nsresult nsLayoutUtils::GetRemoteContentIds(nsIFrame* aFrame, const nsRect& aTarget, nsTArray &aOutIDs, bool aIgnoreRootScrollFrame) { nsDisplayListBuilder builder(aFrame, nsDisplayListBuilder::EVENT_DELIVERY, false); nsDisplayList list; if (aIgnoreRootScrollFrame) { nsIFrame* rootScrollFrame = aFrame->PresContext()->PresShell()->GetRootScrollFrame(); if (rootScrollFrame) { builder.SetIgnoreScrollFrame(rootScrollFrame); } } builder.EnterPresShell(aFrame, aTarget); nsresult rv = aFrame->BuildDisplayListForStackingContext(&builder, aTarget, &list); builder.LeavePresShell(aFrame, aTarget); NS_ENSURE_SUCCESS(rv, rv); nsAutoTArray outFrames; nsDisplayItem::HitTestState hitTestState(&aOutIDs); list.HitTest(&builder, aTarget, &hitTestState, &outFrames); list.DeleteAll(); return NS_OK; } nsIFrame* nsLayoutUtils::GetFrameForPoint(nsIFrame* aFrame, nsPoint aPt, bool aShouldIgnoreSuppression, bool aIgnoreRootScrollFrame) { SAMPLE_LABEL("nsLayoutUtils", "GetFrameForPoint"); nsresult rv; nsAutoTArray outFrames; rv = GetFramesForArea(aFrame, nsRect(aPt, nsSize(1, 1)), outFrames, aShouldIgnoreSuppression, aIgnoreRootScrollFrame); NS_ENSURE_SUCCESS(rv, nsnull); return outFrames.Length() ? outFrames.ElementAt(0) : nsnull; } nsresult nsLayoutUtils::GetFramesForArea(nsIFrame* aFrame, const nsRect& aRect, nsTArray &aOutFrames, bool aShouldIgnoreSuppression, bool aIgnoreRootScrollFrame) { SAMPLE_LABEL("nsLayoutUtils","GetFramesForArea"); nsDisplayListBuilder builder(aFrame, nsDisplayListBuilder::EVENT_DELIVERY, false); nsDisplayList list; nsRect target(aRect); if (aShouldIgnoreSuppression) { builder.IgnorePaintSuppression(); } if (aIgnoreRootScrollFrame) { nsIFrame* rootScrollFrame = aFrame->PresContext()->PresShell()->GetRootScrollFrame(); if (rootScrollFrame) { builder.SetIgnoreScrollFrame(rootScrollFrame); } } builder.EnterPresShell(aFrame, target); nsresult rv = aFrame->BuildDisplayListForStackingContext(&builder, target, &list); builder.LeavePresShell(aFrame, target); NS_ENSURE_SUCCESS(rv, rv); #ifdef MOZ_DUMP_PAINTING if (gDumpEventList) { fprintf(stdout, "Event handling --- (%d,%d):\n", aRect.x, aRect.y); nsFrame::PrintDisplayList(&builder, list); } #endif nsDisplayItem::HitTestState hitTestState; list.HitTest(&builder, target, &hitTestState, &aOutFrames); list.DeleteAll(); return NS_OK; } /** * Remove all leaf display items that are not for descendants of * aBuilder->GetReferenceFrame() from aList, and move all nsDisplayClip * wrappers to their correct locations. * @param aExtraPage the page we constructed aList for * @param aY the Y-coordinate where aPage would be positioned relative * to the main page (aBuilder->GetReferenceFrame()), considering only * the content and ignoring page margins and dead space * @param aList the list that is modified in-place */ static void PruneDisplayListForExtraPage(nsDisplayListBuilder* aBuilder, nsIFrame* aExtraPage, nscoord aY, nsDisplayList* aList) { nsDisplayList newList; // The page which we're really constructing a display list for nsIFrame* mainPage = aBuilder->ReferenceFrame(); while (true) { nsDisplayItem* i = aList->RemoveBottom(); if (!i) break; nsDisplayList* subList = i->GetList(); if (subList) { PruneDisplayListForExtraPage(aBuilder, aExtraPage, aY, subList); nsDisplayItem::Type type = i->GetType(); if (type == nsDisplayItem::TYPE_CLIP || type == nsDisplayItem::TYPE_CLIP_ROUNDED_RECT) { // This might clip an element which should appear on the first // page, and that element might be visible if this uses a 'clip' // property with a negative top. // The clip area needs to be moved because the frame geometry doesn't // put page content frames for adjacent pages vertically adjacent, // there are page margins and dead space between them in print // preview, and in printing all pages are at (0,0)... // XXX we have no way to test this right now that I know of; // the 'clip' property requires an abs-pos element and we never // paint abs-pos elements that start after the main page // (bug 426909). nsDisplayClip* clip = static_cast(i); clip->SetClipRect(clip->GetClipRect() + nsPoint(0, aY) - aExtraPage->GetOffsetTo(mainPage)); } newList.AppendToTop(i); } else { nsIFrame* f = i->GetUnderlyingFrame(); if (f && nsLayoutUtils::IsProperAncestorFrameCrossDoc(mainPage, f)) { // This one is in the page we care about, keep it newList.AppendToTop(i); } else { // We're throwing this away so call its destructor now. The memory // is owned by aBuilder which destroys all items at once. i->~nsDisplayItem(); } } } aList->AppendToTop(&newList); } static nsresult BuildDisplayListForExtraPage(nsDisplayListBuilder* aBuilder, nsIFrame* aPage, nscoord aY, nsDisplayList* aList) { nsDisplayList list; // Pass an empty dirty rect since we're only interested in finding // placeholders whose out-of-flows are in the page // aBuilder->GetReferenceFrame(), and the paths to those placeholders // have already been marked as NS_FRAME_FORCE_DISPLAY_LIST_DESCEND_INTO. // Note that we should still do a prune step since we don't want to // rely on dirty-rect checking for correctness. nsresult rv = aPage->BuildDisplayListForStackingContext(aBuilder, nsRect(), &list); if (NS_FAILED(rv)) return rv; PruneDisplayListForExtraPage(aBuilder, aPage, aY, &list); aList->AppendToTop(&list); return NS_OK; } static nsIFrame* GetNextPage(nsIFrame* aPageContentFrame) { // XXX ugh nsIFrame* pageFrame = aPageContentFrame->GetParent(); NS_ASSERTION(pageFrame->GetType() == nsGkAtoms::pageFrame, "pageContentFrame has unexpected parent"); nsIFrame* nextPageFrame = pageFrame->GetNextSibling(); if (!nextPageFrame) return nsnull; NS_ASSERTION(nextPageFrame->GetType() == nsGkAtoms::pageFrame, "pageFrame's sibling is not a page frame..."); nsIFrame* f = nextPageFrame->GetFirstPrincipalChild(); NS_ASSERTION(f, "pageFrame has no page content frame!"); NS_ASSERTION(f->GetType() == nsGkAtoms::pageContentFrame, "pageFrame's child is not page content!"); return f; } nsresult nsLayoutUtils::PaintFrame(nsRenderingContext* aRenderingContext, nsIFrame* aFrame, const nsRegion& aDirtyRegion, nscolor aBackstop, PRUint32 aFlags) { SAMPLE_LABEL("nsLayoutUtils","PaintFrame"); if (aFlags & PAINT_WIDGET_LAYERS) { nsIView* view = aFrame->GetView(); if (!(view && view->GetWidget() && GetDisplayRootFrame(aFrame) == aFrame)) { aFlags &= ~PAINT_WIDGET_LAYERS; NS_ASSERTION(aRenderingContext, "need a rendering context"); } } nsPresContext* presContext = aFrame->PresContext(); nsIPresShell* presShell = presContext->PresShell(); nsIFrame* rootScrollFrame = presShell->GetRootScrollFrame(); bool usingDisplayPort = false; nsRect displayport; if (rootScrollFrame) { nsIContent* content = rootScrollFrame->GetContent(); if (content) { usingDisplayPort = nsLayoutUtils::GetDisplayPort(content, &displayport); } } bool ignoreViewportScrolling = presShell->IgnoringViewportScrolling(); nsRegion visibleRegion; if (aFlags & PAINT_WIDGET_LAYERS) { // This layer tree will be reused, so we'll need to calculate it // for the whole "visible" area of the window // // |ignoreViewportScrolling| and |usingDisplayPort| are persistent // document-rendering state. We rely on PresShell to flush // retained layers as needed when that persistent state changes. if (!usingDisplayPort) { visibleRegion = aFrame->GetVisualOverflowRectRelativeToSelf(); } else { visibleRegion = displayport; } } else { visibleRegion = aDirtyRegion; } // If we're going to display something different from what we'd normally // paint in a window then we will flush out any retained layer trees before // *and after* we draw. bool willFlushRetainedLayers = (aFlags & PAINT_HIDE_CARET) != 0; nsDisplayListBuilder builder(aFrame, nsDisplayListBuilder::PAINTING, !(aFlags & PAINT_HIDE_CARET)); if (usingDisplayPort) { builder.SetDisplayPort(displayport); } nsDisplayList list; if (aFlags & PAINT_IN_TRANSFORM) { builder.SetInTransform(true); } if (aFlags & PAINT_SYNC_DECODE_IMAGES) { builder.SetSyncDecodeImages(true); } if (aFlags & (PAINT_WIDGET_LAYERS | PAINT_TO_WINDOW)) { builder.SetPaintingToWindow(true); } if (aFlags & PAINT_IGNORE_SUPPRESSION) { builder.IgnorePaintSuppression(); } nsRect canvasArea(nsPoint(0, 0), aFrame->GetSize()); #ifdef DEBUG if (ignoreViewportScrolling) { nsIDocument* doc = aFrame->GetContent() ? aFrame->GetContent()->GetCurrentDoc() : nsnull; NS_ASSERTION(!aFrame->GetParent() || (doc && doc->IsBeingUsedAsImage()), "Only expecting ignoreViewportScrolling for root frames and " "for image documents."); } #endif if (ignoreViewportScrolling && !aFrame->GetParent()) { nsIFrame* rootScrollFrame = presShell->GetRootScrollFrame(); if (rootScrollFrame) { nsIScrollableFrame* rootScrollableFrame = presShell->GetRootScrollFrameAsScrollable(); if (aFlags & PAINT_DOCUMENT_RELATIVE) { // Make visibleRegion and aRenderingContext relative to the // scrolled frame instead of the root frame. nsPoint pos = rootScrollableFrame->GetScrollPosition(); visibleRegion.MoveBy(-pos); if (aRenderingContext) { aRenderingContext->Translate(pos); } } builder.SetIgnoreScrollFrame(rootScrollFrame); nsCanvasFrame* canvasFrame = do_QueryFrame(rootScrollableFrame->GetScrolledFrame()); if (canvasFrame) { // Use UnionRect here to ensure that areas where the scrollbars // were are still filled with the background color. canvasArea.UnionRect(canvasArea, canvasFrame->CanvasArea() + builder.ToReferenceFrame(canvasFrame)); } } } nsresult rv; nsRect dirtyRect = visibleRegion.GetBounds(); builder.EnterPresShell(aFrame, dirtyRect); { SAMPLE_LABEL("nsLayoutUtils","PaintFrame::BuildDisplayList"); rv = aFrame->BuildDisplayListForStackingContext(&builder, dirtyRect, &list); } const bool paintAllContinuations = aFlags & PAINT_ALL_CONTINUATIONS; NS_ASSERTION(!paintAllContinuations || !aFrame->GetPrevContinuation(), "If painting all continuations, the frame must be " "first-continuation"); nsIAtom* frameType = aFrame->GetType(); if (NS_SUCCEEDED(rv) && !paintAllContinuations && frameType == nsGkAtoms::pageContentFrame) { NS_ASSERTION(!(aFlags & PAINT_WIDGET_LAYERS), "shouldn't be painting with widget layers for page content frames"); // We may need to paint out-of-flow frames whose placeholders are // on other pages. Add those pages to our display list. Note that // out-of-flow frames can't be placed after their placeholders so // we don't have to process earlier pages. The display lists for // these extra pages are pruned so that only display items for the // page we currently care about (which we would have reached by // following placeholders to their out-of-flows) end up on the list. nsIFrame* page = aFrame; nscoord y = aFrame->GetSize().height; while ((page = GetNextPage(page)) != nsnull) { SAMPLE_LABEL("nsLayoutUtils","PaintFrame::BuildDisplayListForExtraPage"); rv = BuildDisplayListForExtraPage(&builder, page, y, &list); if (NS_FAILED(rv)) break; y += page->GetSize().height; } } if (paintAllContinuations) { nsIFrame* currentFrame = aFrame; while (NS_SUCCEEDED(rv) && (currentFrame = currentFrame->GetNextContinuation()) != nsnull) { SAMPLE_LABEL("nsLayoutUtils","PaintFrame::ContinuationsBuildDisplayList"); nsRect frameDirty = dirtyRect - builder.ToReferenceFrame(currentFrame); rv = currentFrame->BuildDisplayListForStackingContext(&builder, frameDirty, &list); } } // For the viewport frame in print preview/page layout we want to paint // the grey background behind the page, not the canvas color. if (frameType == nsGkAtoms::viewportFrame && nsLayoutUtils::NeedsPrintPreviewBackground(presContext)) { nsRect bounds = nsRect(builder.ToReferenceFrame(aFrame), aFrame->GetSize()); rv = presShell->AddPrintPreviewBackgroundItem(builder, list, aFrame, bounds); } else if (frameType != nsGkAtoms::pageFrame) { // For printing, this function is first called on an nsPageFrame, which // creates a display list with a PageContent item. The PageContent item's // paint function calls this function on the nsPageFrame's child which is // an nsPageContentFrame. We only want to add the canvas background color // item once, for the nsPageContentFrame. // Add the canvas background color to the bottom of the list. This // happens after we've built the list so that AddCanvasBackgroundColorItem // can monkey with the contents if necessary. canvasArea.IntersectRect(canvasArea, visibleRegion.GetBounds()); rv = presShell->AddCanvasBackgroundColorItem( builder, list, aFrame, canvasArea, aBackstop); // If the passed in backstop color makes us draw something different from // normal, we need to flush layers. if ((aFlags & PAINT_WIDGET_LAYERS) && !willFlushRetainedLayers) { nsIView* view = aFrame->GetView(); if (view) { nscolor backstop = presShell->ComputeBackstopColor(view); // The PresShell's canvas background color doesn't get updated until // EnterPresShell, so this check has to be done after that. nscolor canvasColor = presShell->GetCanvasBackground(); if (NS_ComposeColors(aBackstop, canvasColor) != NS_ComposeColors(backstop, canvasColor)) { willFlushRetainedLayers = true; } } } } builder.LeavePresShell(aFrame, dirtyRect); NS_ENSURE_SUCCESS(rv, rv); if (builder.GetHadToIgnorePaintSuppression()) { willFlushRetainedLayers = true; } #ifdef MOZ_DUMP_PAINTING if (gfxUtils::sDumpPaintList || gfxUtils::sDumpPainting) { if (gfxUtils::sDumpPaintingToFile) { nsCString string("dump-"); string.AppendInt(gPaintCount); string.Append(".html"); gfxUtils::sDumpPaintFile = fopen(string.BeginReading(), "w"); } else { gfxUtils::sDumpPaintFile = stdout; } fprintf(gfxUtils::sDumpPaintFile, ""); fprintf(gfxUtils::sDumpPaintFile, "Painting --- before optimization (dirty %d,%d,%d,%d):\n", dirtyRect.x, dirtyRect.y, dirtyRect.width, dirtyRect.height); nsFrame::PrintDisplayList(&builder, list, gfxUtils::sDumpPaintFile); if (gfxUtils::sDumpPaintingToFile) { fprintf(gfxUtils::sDumpPaintFile, "Painting --- after optimization:\n"); nsFrame::PrintDisplayList(&builder, list, gfxUtils::sDumpPaintFile); fprintf(gfxUtils::sDumpPaintFile, "Painting --- retained layer tree:\n"); builder.LayerBuilder()->DumpRetainedLayerTree(gfxUtils::sDumpPaintFile); fprintf(gfxUtils::sDumpPaintFile, ""); if (gfxUtils::sDumpPaintingToFile) { fclose(gfxUtils::sDumpPaintFile); } gfxUtils::sDumpPaintFile = NULL; gPaintCount++; } #endif // Flush the list so we don't trigger the IsEmpty-on-destruction assertion list.DeleteAll(); return NS_OK; } PRInt32 nsLayoutUtils::GetZIndex(nsIFrame* aFrame) { if (!aFrame->GetStyleDisplay()->IsPositioned()) return 0; const nsStylePosition* position = aFrame->GetStylePosition(); if (position->mZIndex.GetUnit() == eStyleUnit_Integer) return position->mZIndex.GetIntValue(); // sort the auto and 0 elements together return 0; } /** * Uses a binary search for find where the cursor falls in the line of text * It also keeps track of the part of the string that has already been measured * so it doesn't have to keep measuring the same text over and over * * @param "aBaseWidth" contains the width in twips of the portion * of the text that has already been measured, and aBaseInx contains * the index of the text that has already been measured. * * @param aTextWidth returns the (in twips) the length of the text that falls * before the cursor aIndex contains the index of the text where the cursor falls */ bool nsLayoutUtils::BinarySearchForPosition(nsRenderingContext* aRendContext, const PRUnichar* aText, PRInt32 aBaseWidth, PRInt32 aBaseInx, PRInt32 aStartInx, PRInt32 aEndInx, PRInt32 aCursorPos, PRInt32& aIndex, PRInt32& aTextWidth) { PRInt32 range = aEndInx - aStartInx; if ((range == 1) || (range == 2 && NS_IS_HIGH_SURROGATE(aText[aStartInx]))) { aIndex = aStartInx + aBaseInx; aTextWidth = aRendContext->GetWidth(aText, aIndex); return true; } PRInt32 inx = aStartInx + (range / 2); // Make sure we don't leave a dangling low surrogate if (NS_IS_HIGH_SURROGATE(aText[inx-1])) inx++; PRInt32 textWidth = aRendContext->GetWidth(aText, inx); PRInt32 fullWidth = aBaseWidth + textWidth; if (fullWidth == aCursorPos) { aTextWidth = textWidth; aIndex = inx; return true; } else if (aCursorPos < fullWidth) { aTextWidth = aBaseWidth; if (BinarySearchForPosition(aRendContext, aText, aBaseWidth, aBaseInx, aStartInx, inx, aCursorPos, aIndex, aTextWidth)) { return true; } } else { aTextWidth = fullWidth; if (BinarySearchForPosition(aRendContext, aText, aBaseWidth, aBaseInx, inx, aEndInx, aCursorPos, aIndex, aTextWidth)) { return true; } } return false; } static void AddBoxesForFrame(nsIFrame* aFrame, nsLayoutUtils::BoxCallback* aCallback) { nsIAtom* pseudoType = aFrame->GetStyleContext()->GetPseudo(); if (pseudoType == nsCSSAnonBoxes::tableOuter) { AddBoxesForFrame(aFrame->GetFirstPrincipalChild(), aCallback); nsIFrame* kid = aFrame->GetFirstChild(nsIFrame::kCaptionList); if (kid) { AddBoxesForFrame(kid, aCallback); } } else if (pseudoType == nsCSSAnonBoxes::mozAnonymousBlock || pseudoType == nsCSSAnonBoxes::mozAnonymousPositionedBlock || pseudoType == nsCSSAnonBoxes::mozMathMLAnonymousBlock || pseudoType == nsCSSAnonBoxes::mozXULAnonymousBlock) { for (nsIFrame* kid = aFrame->GetFirstPrincipalChild(); kid; kid = kid->GetNextSibling()) { AddBoxesForFrame(kid, aCallback); } } else { aCallback->AddBox(aFrame); } } void nsLayoutUtils::GetAllInFlowBoxes(nsIFrame* aFrame, BoxCallback* aCallback) { while (aFrame) { AddBoxesForFrame(aFrame, aCallback); aFrame = nsLayoutUtils::GetNextContinuationOrSpecialSibling(aFrame); } } struct BoxToBorderRect : public nsLayoutUtils::BoxCallback { nsIFrame* mRelativeTo; nsLayoutUtils::RectCallback* mCallback; PRUint32 mFlags; BoxToBorderRect(nsIFrame* aRelativeTo, nsLayoutUtils::RectCallback* aCallback, PRUint32 aFlags) : mRelativeTo(aRelativeTo), mCallback(aCallback), mFlags(aFlags) {} virtual void AddBox(nsIFrame* aFrame) { nsRect r; nsIFrame* outer = nsSVGUtils::GetOuterSVGFrameAndCoveredRegion(aFrame, &r); if (!outer) { outer = aFrame; r = nsRect(nsPoint(0, 0), aFrame->GetSize()); } if (mFlags & nsLayoutUtils::RECTS_ACCOUNT_FOR_TRANSFORMS) { r = nsLayoutUtils::TransformFrameRectToAncestor(outer, r, mRelativeTo); } else { r += outer->GetOffsetTo(mRelativeTo); } mCallback->AddRect(r); } }; void nsLayoutUtils::GetAllInFlowRects(nsIFrame* aFrame, nsIFrame* aRelativeTo, RectCallback* aCallback, PRUint32 aFlags) { BoxToBorderRect converter(aRelativeTo, aCallback, aFlags); GetAllInFlowBoxes(aFrame, &converter); } nsLayoutUtils::RectAccumulator::RectAccumulator() : mSeenFirstRect(false) {} void nsLayoutUtils::RectAccumulator::AddRect(const nsRect& aRect) { mResultRect.UnionRect(mResultRect, aRect); if (!mSeenFirstRect) { mSeenFirstRect = true; mFirstRect = aRect; } } nsLayoutUtils::RectListBuilder::RectListBuilder(nsClientRectList* aList) : mRectList(aList), mRV(NS_OK) {} void nsLayoutUtils::RectListBuilder::AddRect(const nsRect& aRect) { nsRefPtr rect = new nsClientRect(); rect->SetLayoutRect(aRect); mRectList->Append(rect); } nsIFrame* nsLayoutUtils::GetContainingBlockForClientRect(nsIFrame* aFrame) { return aFrame->PresContext()->PresShell()->GetRootFrame(); } nsRect nsLayoutUtils::GetAllInFlowRectsUnion(nsIFrame* aFrame, nsIFrame* aRelativeTo, PRUint32 aFlags) { RectAccumulator accumulator; GetAllInFlowRects(aFrame, aRelativeTo, &accumulator, aFlags); return accumulator.mResultRect.IsEmpty() ? accumulator.mFirstRect : accumulator.mResultRect; } nsRect nsLayoutUtils::GetTextShadowRectsUnion(const nsRect& aTextAndDecorationsRect, nsIFrame* aFrame, PRUint32 aFlags) { const nsStyleText* textStyle = aFrame->GetStyleText(); if (!textStyle->mTextShadow) return aTextAndDecorationsRect; nsRect resultRect = aTextAndDecorationsRect; PRInt32 A2D = aFrame->PresContext()->AppUnitsPerDevPixel(); for (PRUint32 i = 0; i < textStyle->mTextShadow->Length(); ++i) { nsCSSShadowItem* shadow = textStyle->mTextShadow->ShadowAt(i); nsMargin blur = nsContextBoxBlur::GetBlurRadiusMargin(shadow->mRadius, A2D); if ((aFlags & EXCLUDE_BLUR_SHADOWS) && blur != nsMargin(0, 0, 0, 0)) continue; nsRect tmpRect(aTextAndDecorationsRect); tmpRect.MoveBy(nsPoint(shadow->mXOffset, shadow->mYOffset)); tmpRect.Inflate(blur); resultRect.UnionRect(resultRect, tmpRect); } return resultRect; } nsresult nsLayoutUtils::GetFontMetricsForFrame(const nsIFrame* aFrame, nsFontMetrics** aFontMetrics, float aInflation) { return nsLayoutUtils::GetFontMetricsForStyleContext(aFrame->GetStyleContext(), aFontMetrics, aInflation); } nsresult nsLayoutUtils::GetFontMetricsForStyleContext(nsStyleContext* aStyleContext, nsFontMetrics** aFontMetrics, float aInflation) { // pass the user font set object into the device context to pass along to CreateFontGroup gfxUserFontSet* fs = aStyleContext->PresContext()->GetUserFontSet(); nsFont font = aStyleContext->GetStyleFont()->mFont; // We need to not run font.size through floats when it's large since // doing so would be lossy. Fortunately, in such cases, aInflation is // guaranteed to be 1.0f. if (aInflation != 1.0f) { font.size = NSToCoordRound(font.size * aInflation); } return aStyleContext->PresContext()->DeviceContext()->GetMetricsFor( font, aStyleContext->GetStyleFont()->mLanguage, fs, *aFontMetrics); } nsIFrame* nsLayoutUtils::FindChildContainingDescendant(nsIFrame* aParent, nsIFrame* aDescendantFrame) { nsIFrame* result = aDescendantFrame; while (result) { nsIFrame* parent = result->GetParent(); if (parent == aParent) { break; } // The frame is not an immediate child of aParent so walk up another level result = parent; } return result; } nsBlockFrame* nsLayoutUtils::GetAsBlock(nsIFrame* aFrame) { nsBlockFrame* block = do_QueryFrame(aFrame); return block; } nsBlockFrame* nsLayoutUtils::FindNearestBlockAncestor(nsIFrame* aFrame) { nsIFrame* nextAncestor; for (nextAncestor = aFrame->GetParent(); nextAncestor; nextAncestor = nextAncestor->GetParent()) { nsBlockFrame* block = GetAsBlock(nextAncestor); if (block) return block; } return nsnull; } nsIFrame* nsLayoutUtils::GetNonGeneratedAncestor(nsIFrame* aFrame) { if (!(aFrame->GetStateBits() & NS_FRAME_GENERATED_CONTENT)) return aFrame; nsFrameManager* frameManager = aFrame->PresContext()->FrameManager(); nsIFrame* f = aFrame; do { f = GetParentOrPlaceholderFor(frameManager, f); } while (f->GetStateBits() & NS_FRAME_GENERATED_CONTENT); return f; } nsIFrame* nsLayoutUtils::GetParentOrPlaceholderFor(nsFrameManager* aFrameManager, nsIFrame* aFrame) { if ((aFrame->GetStateBits() & NS_FRAME_OUT_OF_FLOW) && !aFrame->GetPrevInFlow()) { return aFrameManager->GetPlaceholderFrameFor(aFrame); } return aFrame->GetParent(); } nsIFrame* nsLayoutUtils::GetNextContinuationOrSpecialSibling(nsIFrame *aFrame) { nsIFrame *result = aFrame->GetNextContinuation(); if (result) return result; if ((aFrame->GetStateBits() & NS_FRAME_IS_SPECIAL) != 0) { // We only store the "special sibling" annotation with the first // frame in the continuation chain. Walk back to find that frame now. aFrame = aFrame->GetFirstContinuation(); void* value = aFrame->Properties().Get(nsIFrame::IBSplitSpecialSibling()); return static_cast(value); } return nsnull; } nsIFrame* nsLayoutUtils::GetFirstContinuationOrSpecialSibling(nsIFrame *aFrame) { nsIFrame *result = aFrame->GetFirstContinuation(); if (result->GetStateBits() & NS_FRAME_IS_SPECIAL) { while (true) { nsIFrame *f = static_cast (result->Properties().Get(nsIFrame::IBSplitSpecialPrevSibling())); if (!f) break; result = f; } } return result; } bool nsLayoutUtils::IsViewportScrollbarFrame(nsIFrame* aFrame) { if (!aFrame) return false; nsIFrame* rootScrollFrame = aFrame->PresContext()->PresShell()->GetRootScrollFrame(); if (!rootScrollFrame) return false; nsIScrollableFrame* rootScrollableFrame = do_QueryFrame(rootScrollFrame); NS_ASSERTION(rootScrollableFrame, "The root scorollable frame is null"); if (!IsProperAncestorFrame(rootScrollFrame, aFrame)) return false; nsIFrame* rootScrolledFrame = rootScrollableFrame->GetScrolledFrame(); return !(rootScrolledFrame == aFrame || IsProperAncestorFrame(rootScrolledFrame, aFrame)); } static nscoord AddPercents(nsLayoutUtils::IntrinsicWidthType aType, nscoord aCurrent, float aPercent) { nscoord result = aCurrent; if (aPercent > 0.0f && aType == nsLayoutUtils::PREF_WIDTH) { // XXX Should we also consider percentages for min widths, up to a // limit? if (aPercent >= 1.0f) result = nscoord_MAX; else result = NSToCoordRound(float(result) / (1.0f - aPercent)); } return result; } // Use only for widths/heights (or their min/max), since it clamps // negative calc() results to 0. static bool GetAbsoluteCoord(const nsStyleCoord& aStyle, nscoord& aResult) { if (aStyle.IsCalcUnit()) { if (aStyle.CalcHasPercent()) { return false; } // If it has no percents, we can pass 0 for the percentage basis. aResult = nsRuleNode::ComputeComputedCalc(aStyle, 0); if (aResult < 0) aResult = 0; return true; } if (eStyleUnit_Coord != aStyle.GetUnit()) return false; aResult = aStyle.GetCoordValue(); NS_ASSERTION(aResult >= 0, "negative widths not allowed"); return true; } static bool GetPercentHeight(const nsStyleCoord& aStyle, nsIFrame* aFrame, nscoord& aResult) { if (eStyleUnit_Percent != aStyle.GetUnit()) return false; nsIFrame *f = aFrame->GetContainingBlock(); if (!f) { NS_NOTREACHED("top of frame tree not a containing block"); return false; } const nsStylePosition *pos = f->GetStylePosition(); nscoord h; if (!GetAbsoluteCoord(pos->mHeight, h) && !GetPercentHeight(pos->mHeight, f, h)) { NS_ASSERTION(pos->mHeight.GetUnit() == eStyleUnit_Auto || pos->mHeight.HasPercent(), "unknown height unit"); nsIAtom* fType = f->GetType(); if (fType != nsGkAtoms::viewportFrame && fType != nsGkAtoms::canvasFrame && fType != nsGkAtoms::pageContentFrame) { // There's no basis for the percentage height, so it acts like auto. // Should we consider a max-height < min-height pair a basis for // percentage heights? The spec is somewhat unclear, and not doing // so is simpler and avoids troubling discontinuities in behavior, // so I'll choose not to. -LDB return false; } NS_ASSERTION(pos->mHeight.GetUnit() == eStyleUnit_Auto, "Unexpected height unit for viewport or canvas or page-content"); // For the viewport, canvas, and page-content kids, the percentage // basis is just the parent height. h = f->GetSize().height; if (h == NS_UNCONSTRAINEDSIZE) { // We don't have a percentage basis after all return false; } } nscoord maxh; if (GetAbsoluteCoord(pos->mMaxHeight, maxh) || GetPercentHeight(pos->mMaxHeight, f, maxh)) { if (maxh < h) h = maxh; } else { NS_ASSERTION(pos->mMaxHeight.GetUnit() == eStyleUnit_None || pos->mMaxHeight.HasPercent(), "unknown max-height unit"); } nscoord minh; if (GetAbsoluteCoord(pos->mMinHeight, minh) || GetPercentHeight(pos->mMinHeight, f, minh)) { if (minh > h) h = minh; } else { NS_ASSERTION(pos->mMinHeight.HasPercent(), "unknown min-height unit"); } aResult = NSToCoordRound(aStyle.GetPercentValue() * h); return true; } // Handles only -moz-max-content and -moz-min-content, and // -moz-fit-content for min-width and max-width, since the others // (-moz-fit-content for width, and -moz-available) have no effect on // intrinsic widths. enum eWidthProperty { PROP_WIDTH, PROP_MAX_WIDTH, PROP_MIN_WIDTH }; static bool GetIntrinsicCoord(const nsStyleCoord& aStyle, nsRenderingContext* aRenderingContext, nsIFrame* aFrame, eWidthProperty aProperty, nscoord& aResult) { NS_PRECONDITION(aProperty == PROP_WIDTH || aProperty == PROP_MAX_WIDTH || aProperty == PROP_MIN_WIDTH, "unexpected property"); if (aStyle.GetUnit() != eStyleUnit_Enumerated) return false; PRInt32 val = aStyle.GetIntValue(); NS_ASSERTION(val == NS_STYLE_WIDTH_MAX_CONTENT || val == NS_STYLE_WIDTH_MIN_CONTENT || val == NS_STYLE_WIDTH_FIT_CONTENT || val == NS_STYLE_WIDTH_AVAILABLE, "unexpected enumerated value for width property"); if (val == NS_STYLE_WIDTH_AVAILABLE) return false; if (val == NS_STYLE_WIDTH_FIT_CONTENT) { if (aProperty == PROP_WIDTH) return false; // handle like 'width: auto' if (aProperty == PROP_MAX_WIDTH) // constrain large 'width' values down to -moz-max-content val = NS_STYLE_WIDTH_MAX_CONTENT; else // constrain small 'width' or 'max-width' values up to -moz-min-content val = NS_STYLE_WIDTH_MIN_CONTENT; } NS_ASSERTION(val == NS_STYLE_WIDTH_MAX_CONTENT || val == NS_STYLE_WIDTH_MIN_CONTENT, "should have reduced everything remaining to one of these"); // If aFrame is a container for font size inflation, then shrink // wrapping inside of it should not apply font size inflation. AutoMaybeNullInflationContainer an(aFrame); if (val == NS_STYLE_WIDTH_MAX_CONTENT) aResult = aFrame->GetPrefWidth(aRenderingContext); else aResult = aFrame->GetMinWidth(aRenderingContext); return true; } #undef DEBUG_INTRINSIC_WIDTH #ifdef DEBUG_INTRINSIC_WIDTH static PRInt32 gNoiseIndent = 0; #endif /* static */ nscoord nsLayoutUtils::IntrinsicForContainer(nsRenderingContext *aRenderingContext, nsIFrame *aFrame, IntrinsicWidthType aType) { NS_PRECONDITION(aFrame, "null frame"); NS_PRECONDITION(aType == MIN_WIDTH || aType == PREF_WIDTH, "bad type"); #ifdef DEBUG_INTRINSIC_WIDTH nsFrame::IndentBy(stdout, gNoiseIndent); static_cast(aFrame)->ListTag(stdout); printf(" %s intrinsic width for container:\n", aType == MIN_WIDTH ? "min" : "pref"); #endif // If aFrame is a container for font size inflation, then shrink // wrapping inside of it should not apply font size inflation. AutoMaybeNullInflationContainer an(aFrame); nsIFrame::IntrinsicWidthOffsetData offsets = aFrame->IntrinsicWidthOffsets(aRenderingContext); const nsStylePosition *stylePos = aFrame->GetStylePosition(); PRUint8 boxSizing = stylePos->mBoxSizing; const nsStyleCoord &styleWidth = stylePos->mWidth; const nsStyleCoord &styleMinWidth = stylePos->mMinWidth; const nsStyleCoord &styleMaxWidth = stylePos->mMaxWidth; // We build up two values starting with the content box, and then // adding padding, border and margin. The result is normally // |result|. Then, when we handle 'width', 'min-width', and // 'max-width', we use the results we've been building in |min| as a // minimum, overriding 'min-width'. This ensures two things: // * that we don't let a value of 'box-sizing' specifying a width // smaller than the padding/border inside the box-sizing box give // a content width less than zero // * that we prevent tables from becoming smaller than their // intrinsic minimum width nscoord result = 0, min = 0; nscoord maxw; bool haveFixedMaxWidth = GetAbsoluteCoord(styleMaxWidth, maxw); nscoord minw; bool haveFixedMinWidth = GetAbsoluteCoord(styleMinWidth, minw); // If we have a specified width (or a specified 'min-width' greater // than the specified 'max-width', which works out to the same thing), // don't even bother getting the frame's intrinsic width. if (styleWidth.GetUnit() == eStyleUnit_Enumerated && (styleWidth.GetIntValue() == NS_STYLE_WIDTH_MAX_CONTENT || styleWidth.GetIntValue() == NS_STYLE_WIDTH_MIN_CONTENT)) { // -moz-fit-content and -moz-available enumerated widths compute intrinsic // widths just like auto. // For -moz-max-content and -moz-min-content, we handle them like // specified widths, but ignore -moz-box-sizing. boxSizing = NS_STYLE_BOX_SIZING_CONTENT; } else if (styleWidth.GetUnit() != eStyleUnit_Coord && !(haveFixedMinWidth && haveFixedMaxWidth && maxw <= minw)) { #ifdef DEBUG_INTRINSIC_WIDTH ++gNoiseIndent; #endif if (aType == MIN_WIDTH) result = aFrame->GetMinWidth(aRenderingContext); else result = aFrame->GetPrefWidth(aRenderingContext); #ifdef DEBUG_INTRINSIC_WIDTH --gNoiseIndent; nsFrame::IndentBy(stdout, gNoiseIndent); static_cast(aFrame)->ListTag(stdout); printf(" %s intrinsic width from frame is %d.\n", aType == MIN_WIDTH ? "min" : "pref", result); #endif // Handle elements with an intrinsic ratio (or size) and a specified // height, min-height, or max-height. const nsStyleCoord &styleHeight = stylePos->mHeight; const nsStyleCoord &styleMinHeight = stylePos->mMinHeight; const nsStyleCoord &styleMaxHeight = stylePos->mMaxHeight; if (styleHeight.GetUnit() != eStyleUnit_Auto || !(styleMinHeight.GetUnit() == eStyleUnit_Coord && styleMinHeight.GetCoordValue() == 0) || styleMaxHeight.GetUnit() != eStyleUnit_None) { nsSize ratio = aFrame->GetIntrinsicRatio(); if (ratio.height != 0) { nscoord h; if (GetAbsoluteCoord(styleHeight, h) || GetPercentHeight(styleHeight, aFrame, h)) { result = NSToCoordRound(h * (float(ratio.width) / float(ratio.height))); } if (GetAbsoluteCoord(styleMaxHeight, h) || GetPercentHeight(styleMaxHeight, aFrame, h)) { h = NSToCoordRound(h * (float(ratio.width) / float(ratio.height))); if (h < result) result = h; } if (GetAbsoluteCoord(styleMinHeight, h) || GetPercentHeight(styleMinHeight, aFrame, h)) { h = NSToCoordRound(h * (float(ratio.width) / float(ratio.height))); if (h > result) result = h; } } } } if (aFrame->GetType() == nsGkAtoms::tableFrame) { // Tables can't shrink smaller than their intrinsic minimum width, // no matter what. min = aFrame->GetMinWidth(aRenderingContext); } // We also need to track what has been added on outside of the box // (controlled by 'box-sizing') where 'width', 'min-width' and // 'max-width' are applied. We have to account for these properties // after getting all the offsets (margin, border, padding) because // percentages do not operate linearly. // Doing this is ok because although percentages aren't handled // linearly, they are handled monotonically. nscoord coordOutsideWidth = offsets.hPadding; float pctOutsideWidth = offsets.hPctPadding; float pctTotal = 0.0f; if (boxSizing == NS_STYLE_BOX_SIZING_PADDING) { min += coordOutsideWidth; result = NSCoordSaturatingAdd(result, coordOutsideWidth); pctTotal += pctOutsideWidth; coordOutsideWidth = 0; pctOutsideWidth = 0.0f; } coordOutsideWidth += offsets.hBorder; if (boxSizing == NS_STYLE_BOX_SIZING_BORDER) { min += coordOutsideWidth; result = NSCoordSaturatingAdd(result, coordOutsideWidth); pctTotal += pctOutsideWidth; coordOutsideWidth = 0; pctOutsideWidth = 0.0f; } coordOutsideWidth += offsets.hMargin; pctOutsideWidth += offsets.hPctMargin; min += coordOutsideWidth; result = NSCoordSaturatingAdd(result, coordOutsideWidth); pctTotal += pctOutsideWidth; nscoord w; if (GetAbsoluteCoord(styleWidth, w) || GetIntrinsicCoord(styleWidth, aRenderingContext, aFrame, PROP_WIDTH, w)) { result = AddPercents(aType, w + coordOutsideWidth, pctOutsideWidth); } else if (aType == MIN_WIDTH && // The only cases of coord-percent-calc() units that // GetAbsoluteCoord didn't handle are percent and calc()s // containing percent. styleWidth.IsCoordPercentCalcUnit() && aFrame->IsFrameOfType(nsIFrame::eReplaced)) { // A percentage width on replaced elements means they can shrink to 0. result = 0; // let |min| handle padding/border/margin } else { // NOTE: We could really do a lot better for percents and for some // cases of calc() containing percent (certainly including any where // the coefficient on the percent is positive and there are no max() // expressions). However, doing better for percents wouldn't be // backwards compatible. result = AddPercents(aType, result, pctTotal); } if (haveFixedMaxWidth || GetIntrinsicCoord(styleMaxWidth, aRenderingContext, aFrame, PROP_MAX_WIDTH, maxw)) { maxw = AddPercents(aType, maxw + coordOutsideWidth, pctOutsideWidth); if (result > maxw) result = maxw; } if (haveFixedMinWidth || GetIntrinsicCoord(styleMinWidth, aRenderingContext, aFrame, PROP_MIN_WIDTH, minw)) { minw = AddPercents(aType, minw + coordOutsideWidth, pctOutsideWidth); if (result < minw) result = minw; } min = AddPercents(aType, min, pctTotal); if (result < min) result = min; const nsStyleDisplay *disp = aFrame->GetStyleDisplay(); if (aFrame->IsThemed(disp)) { nsIntSize size(0, 0); bool canOverride = true; nsPresContext *presContext = aFrame->PresContext(); presContext->GetTheme()-> GetMinimumWidgetSize(aRenderingContext, aFrame, disp->mAppearance, &size, &canOverride); nscoord themeWidth = presContext->DevPixelsToAppUnits(size.width); // GMWS() returns a border-box width themeWidth += offsets.hMargin; themeWidth = AddPercents(aType, themeWidth, offsets.hPctMargin); if (themeWidth > result || !canOverride) result = themeWidth; } #ifdef DEBUG_INTRINSIC_WIDTH nsFrame::IndentBy(stdout, gNoiseIndent); static_cast(aFrame)->ListTag(stdout); printf(" %s intrinsic width for container is %d twips.\n", aType == MIN_WIDTH ? "min" : "pref", result); #endif return result; } /* static */ nscoord nsLayoutUtils::ComputeWidthDependentValue( nscoord aContainingBlockWidth, const nsStyleCoord& aCoord) { NS_WARN_IF_FALSE(aContainingBlockWidth != NS_UNCONSTRAINEDSIZE, "have unconstrained width; this should only result from " "very large sizes, not attempts at intrinsic width " "calculation"); if (aCoord.IsCoordPercentCalcUnit()) { return nsRuleNode::ComputeCoordPercentCalc(aCoord, aContainingBlockWidth); } NS_ASSERTION(aCoord.GetUnit() == eStyleUnit_None || aCoord.GetUnit() == eStyleUnit_Auto, "unexpected width value"); return 0; } /* static */ nscoord nsLayoutUtils::ComputeWidthValue( nsRenderingContext* aRenderingContext, nsIFrame* aFrame, nscoord aContainingBlockWidth, nscoord aContentEdgeToBoxSizing, nscoord aBoxSizingToMarginEdge, const nsStyleCoord& aCoord) { NS_PRECONDITION(aFrame, "non-null frame expected"); NS_PRECONDITION(aRenderingContext, "non-null rendering context expected"); NS_WARN_IF_FALSE(aContainingBlockWidth != NS_UNCONSTRAINEDSIZE, "have unconstrained width; this should only result from " "very large sizes, not attempts at intrinsic width " "calculation"); NS_PRECONDITION(aContainingBlockWidth >= 0, "width less than zero"); nscoord result; if (aCoord.IsCoordPercentCalcUnit()) { result = nsRuleNode::ComputeCoordPercentCalc(aCoord, aContainingBlockWidth); // The result of a calc() expression might be less than 0; we // should clamp at runtime (below). (Percentages and coords that // are less than 0 have already been dropped by the parser.) result -= aContentEdgeToBoxSizing; } else if (eStyleUnit_Enumerated == aCoord.GetUnit()) { // If aFrame is a container for font size inflation, then shrink // wrapping inside of it should not apply font size inflation. AutoMaybeNullInflationContainer an(aFrame); PRInt32 val = aCoord.GetIntValue(); switch (val) { case NS_STYLE_WIDTH_MAX_CONTENT: result = aFrame->GetPrefWidth(aRenderingContext); NS_ASSERTION(result >= 0, "width less than zero"); break; case NS_STYLE_WIDTH_MIN_CONTENT: result = aFrame->GetMinWidth(aRenderingContext); NS_ASSERTION(result >= 0, "width less than zero"); break; case NS_STYLE_WIDTH_FIT_CONTENT: { nscoord pref = aFrame->GetPrefWidth(aRenderingContext), min = aFrame->GetMinWidth(aRenderingContext), fill = aContainingBlockWidth - (aBoxSizingToMarginEdge + aContentEdgeToBoxSizing); result = NS_MAX(min, NS_MIN(pref, fill)); NS_ASSERTION(result >= 0, "width less than zero"); } break; case NS_STYLE_WIDTH_AVAILABLE: result = aContainingBlockWidth - (aBoxSizingToMarginEdge + aContentEdgeToBoxSizing); } } else { NS_NOTREACHED("unexpected width value"); result = 0; } if (result < 0) result = 0; return result; } /* static */ nscoord nsLayoutUtils::ComputeHeightDependentValue( nscoord aContainingBlockHeight, const nsStyleCoord& aCoord) { // XXXldb Some callers explicitly check aContainingBlockHeight // against NS_AUTOHEIGHT *and* unit against eStyleUnit_Percent or // calc()s containing percents before calling this function. // However, it would be much more likely to catch problems without // the unit conditions. // XXXldb Many callers pass a non-'auto' containing block height when // according to CSS2.1 they should be passing 'auto'. NS_PRECONDITION(NS_AUTOHEIGHT != aContainingBlockHeight || !aCoord.HasPercent(), "unexpected containing block height"); if (aCoord.IsCoordPercentCalcUnit()) { return nsRuleNode::ComputeCoordPercentCalc(aCoord, aContainingBlockHeight); } NS_ASSERTION(aCoord.GetUnit() == eStyleUnit_None || aCoord.GetUnit() == eStyleUnit_Auto, "unexpected height value"); return 0; } #define MULDIV(a,b,c) (nscoord(PRInt64(a) * PRInt64(b) / PRInt64(c))) /* static */ nsSize nsLayoutUtils::ComputeSizeWithIntrinsicDimensions( nsRenderingContext* aRenderingContext, nsIFrame* aFrame, const nsIFrame::IntrinsicSize& aIntrinsicSize, nsSize aIntrinsicRatio, nsSize aCBSize, nsSize aMargin, nsSize aBorder, nsSize aPadding) { const nsStylePosition *stylePos = aFrame->GetStylePosition(); // Handle intrinsic sizes and their interaction with // {min-,max-,}{width,height} according to the rules in // http://www.w3.org/TR/CSS21/visudet.html#min-max-widths // Note: throughout the following section of the function, I avoid // a * (b / c) because of its reduced accuracy relative to a * b / c // or (a * b) / c (which are equivalent). const bool isAutoWidth = stylePos->mWidth.GetUnit() == eStyleUnit_Auto; const bool isAutoHeight = IsAutoHeight(stylePos->mHeight, aCBSize.height); nsSize boxSizingAdjust(0,0); switch (stylePos->mBoxSizing) { case NS_STYLE_BOX_SIZING_BORDER: boxSizingAdjust += aBorder; // fall through case NS_STYLE_BOX_SIZING_PADDING: boxSizingAdjust += aPadding; } nscoord boxSizingToMarginEdgeWidth = aMargin.width + aBorder.width + aPadding.width - boxSizingAdjust.width; nscoord width, minWidth, maxWidth, height, minHeight, maxHeight; if (!isAutoWidth) { width = nsLayoutUtils::ComputeWidthValue(aRenderingContext, aFrame, aCBSize.width, boxSizingAdjust.width, boxSizingToMarginEdgeWidth, stylePos->mWidth); NS_ASSERTION(width >= 0, "negative result from ComputeWidthValue"); } if (stylePos->mMaxWidth.GetUnit() != eStyleUnit_None) { maxWidth = nsLayoutUtils::ComputeWidthValue(aRenderingContext, aFrame, aCBSize.width, boxSizingAdjust.width, boxSizingToMarginEdgeWidth, stylePos->mMaxWidth); NS_ASSERTION(maxWidth >= 0, "negative result from ComputeWidthValue"); } else { maxWidth = nscoord_MAX; } minWidth = nsLayoutUtils::ComputeWidthValue(aRenderingContext, aFrame, aCBSize.width, boxSizingAdjust.width, boxSizingToMarginEdgeWidth, stylePos->mMinWidth); NS_ASSERTION(minWidth >= 0, "negative result from ComputeWidthValue"); if (!isAutoHeight) { height = nsLayoutUtils:: ComputeHeightValue(aCBSize.height, stylePos->mHeight) - boxSizingAdjust.height; if (height < 0) height = 0; } if (!IsAutoHeight(stylePos->mMaxHeight, aCBSize.height)) { maxHeight = nsLayoutUtils:: ComputeHeightValue(aCBSize.height, stylePos->mMaxHeight) - boxSizingAdjust.height; if (maxHeight < 0) maxHeight = 0; } else { maxHeight = nscoord_MAX; } if (!IsAutoHeight(stylePos->mMinHeight, aCBSize.height)) { minHeight = nsLayoutUtils:: ComputeHeightValue(aCBSize.height, stylePos->mMinHeight) - boxSizingAdjust.height; if (minHeight < 0) minHeight = 0; } else { minHeight = 0; } // Resolve percentage intrinsic width/height as necessary: NS_ASSERTION(aCBSize.width != NS_UNCONSTRAINEDSIZE, "Our containing block must not have unconstrained width!"); bool hasIntrinsicWidth, hasIntrinsicHeight; nscoord intrinsicWidth, intrinsicHeight; if (aIntrinsicSize.width.GetUnit() == eStyleUnit_Coord) { hasIntrinsicWidth = true; intrinsicWidth = aIntrinsicSize.width.GetCoordValue(); if (intrinsicWidth < 0) intrinsicWidth = 0; } else { NS_ASSERTION(aIntrinsicSize.width.GetUnit() == eStyleUnit_None, "unexpected unit"); hasIntrinsicWidth = false; intrinsicWidth = 0; } if (aIntrinsicSize.height.GetUnit() == eStyleUnit_Coord) { hasIntrinsicHeight = true; intrinsicHeight = aIntrinsicSize.height.GetCoordValue(); if (intrinsicHeight < 0) intrinsicHeight = 0; } else { NS_ASSERTION(aIntrinsicSize.height.GetUnit() == eStyleUnit_None, "unexpected unit"); hasIntrinsicHeight = false; intrinsicHeight = 0; } NS_ASSERTION(aIntrinsicRatio.width >= 0 && aIntrinsicRatio.height >= 0, "Intrinsic ratio has a negative component!"); // Now calculate the used values for width and height: if (isAutoWidth) { if (isAutoHeight) { // 'auto' width, 'auto' height // Get tentative values - CSS 2.1 sections 10.3.2 and 10.6.2: nscoord tentWidth, tentHeight; if (hasIntrinsicWidth) { tentWidth = intrinsicWidth; } else if (hasIntrinsicHeight && aIntrinsicRatio.height > 0) { tentWidth = MULDIV(intrinsicHeight, aIntrinsicRatio.width, aIntrinsicRatio.height); } else if (aIntrinsicRatio.width > 0) { tentWidth = aCBSize.width - boxSizingToMarginEdgeWidth; // XXX scrollbar? if (tentWidth < 0) tentWidth = 0; } else { tentWidth = nsPresContext::CSSPixelsToAppUnits(300); } if (hasIntrinsicHeight) { tentHeight = intrinsicHeight; } else if (aIntrinsicRatio.width > 0) { tentHeight = MULDIV(tentWidth, aIntrinsicRatio.height, aIntrinsicRatio.width); } else { tentHeight = nsPresContext::CSSPixelsToAppUnits(150); } return ComputeAutoSizeWithIntrinsicDimensions(minWidth, minHeight, maxWidth, maxHeight, tentWidth, tentHeight); } else { // 'auto' width, non-'auto' height height = NS_CSS_MINMAX(height, minHeight, maxHeight); if (aIntrinsicRatio.height > 0) { width = MULDIV(height, aIntrinsicRatio.width, aIntrinsicRatio.height); } else if (hasIntrinsicWidth) { width = intrinsicWidth; } else { width = nsPresContext::CSSPixelsToAppUnits(300); } width = NS_CSS_MINMAX(width, minWidth, maxWidth); } } else { if (isAutoHeight) { // non-'auto' width, 'auto' height width = NS_CSS_MINMAX(width, minWidth, maxWidth); if (aIntrinsicRatio.width > 0) { height = MULDIV(width, aIntrinsicRatio.height, aIntrinsicRatio.width); } else if (hasIntrinsicHeight) { height = intrinsicHeight; } else { height = nsPresContext::CSSPixelsToAppUnits(150); } height = NS_CSS_MINMAX(height, minHeight, maxHeight); } else { // non-'auto' width, non-'auto' height width = NS_CSS_MINMAX(width, minWidth, maxWidth); height = NS_CSS_MINMAX(height, minHeight, maxHeight); } } return nsSize(width, height); } nsSize nsLayoutUtils::ComputeAutoSizeWithIntrinsicDimensions(nscoord minWidth, nscoord minHeight, nscoord maxWidth, nscoord maxHeight, nscoord tentWidth, nscoord tentHeight) { // Now apply min/max-width/height - CSS 2.1 sections 10.4 and 10.7: if (minWidth > maxWidth) maxWidth = minWidth; if (minHeight > maxHeight) maxHeight = minHeight; nscoord heightAtMaxWidth, heightAtMinWidth, widthAtMaxHeight, widthAtMinHeight; if (tentWidth > 0) { heightAtMaxWidth = MULDIV(maxWidth, tentHeight, tentWidth); if (heightAtMaxWidth < minHeight) heightAtMaxWidth = minHeight; heightAtMinWidth = MULDIV(minWidth, tentHeight, tentWidth); if (heightAtMinWidth > maxHeight) heightAtMinWidth = maxHeight; } else { heightAtMaxWidth = heightAtMinWidth = NS_CSS_MINMAX(tentHeight, minHeight, maxHeight); } if (tentHeight > 0) { widthAtMaxHeight = MULDIV(maxHeight, tentWidth, tentHeight); if (widthAtMaxHeight < minWidth) widthAtMaxHeight = minWidth; widthAtMinHeight = MULDIV(minHeight, tentWidth, tentHeight); if (widthAtMinHeight > maxWidth) widthAtMinHeight = maxWidth; } else { widthAtMaxHeight = widthAtMinHeight = NS_CSS_MINMAX(tentWidth, minWidth, maxWidth); } // The table at http://www.w3.org/TR/CSS21/visudet.html#min-max-widths : nscoord width, height; if (tentWidth > maxWidth) { if (tentHeight > maxHeight) { if (PRInt64(maxWidth) * PRInt64(tentHeight) <= PRInt64(maxHeight) * PRInt64(tentWidth)) { width = maxWidth; height = heightAtMaxWidth; } else { width = widthAtMaxHeight; height = maxHeight; } } else { // This also covers "(w > max-width) and (h < min-height)" since in // that case (max-width/w < 1), and with (h < min-height): // max(max-width * h/w, min-height) == min-height width = maxWidth; height = heightAtMaxWidth; } } else if (tentWidth < minWidth) { if (tentHeight < minHeight) { if (PRInt64(minWidth) * PRInt64(tentHeight) <= PRInt64(minHeight) * PRInt64(tentWidth)) { width = widthAtMinHeight; height = minHeight; } else { width = minWidth; height = heightAtMinWidth; } } else { // This also covers "(w < min-width) and (h > max-height)" since in // that case (min-width/w > 1), and with (h > max-height): // min(min-width * h/w, max-height) == max-height width = minWidth; height = heightAtMinWidth; } } else { if (tentHeight > maxHeight) { width = widthAtMaxHeight; height = maxHeight; } else if (tentHeight < minHeight) { width = widthAtMinHeight; height = minHeight; } else { width = tentWidth; height = tentHeight; } } return nsSize(width, height); } /* static */ nscoord nsLayoutUtils::MinWidthFromInline(nsIFrame* aFrame, nsRenderingContext* aRenderingContext) { NS_ASSERTION(!nsLayoutUtils::IsContainerForFontSizeInflation(aFrame), "should not be container for font size inflation"); nsIFrame::InlineMinWidthData data; DISPLAY_MIN_WIDTH(aFrame, data.prevLines); aFrame->AddInlineMinWidth(aRenderingContext, &data); data.ForceBreak(aRenderingContext); return data.prevLines; } /* static */ nscoord nsLayoutUtils::PrefWidthFromInline(nsIFrame* aFrame, nsRenderingContext* aRenderingContext) { NS_ASSERTION(!nsLayoutUtils::IsContainerForFontSizeInflation(aFrame), "should not be container for font size inflation"); nsIFrame::InlinePrefWidthData data; DISPLAY_PREF_WIDTH(aFrame, data.prevLines); aFrame->AddInlinePrefWidth(aRenderingContext, &data); data.ForceBreak(aRenderingContext); return data.prevLines; } static nscolor DarkenColor(nscolor aColor) { PRUint16 hue, sat, value; PRUint8 alpha; // convert the RBG to HSV so we can get the lightness (which is the v) NS_RGB2HSV(aColor, hue, sat, value, alpha); // The goal here is to send white to black while letting colored // stuff stay colored... So we adopt the following approach. // Something with sat = 0 should end up with value = 0. Something // with a high sat can end up with a high value and it's ok.... At // the same time, we don't want to make things lighter. Do // something simple, since it seems to work. if (value > sat) { value = sat; // convert this color back into the RGB color space. NS_HSV2RGB(aColor, hue, sat, value, alpha); } return aColor; } // Check whether we should darken text/decoration colors. We need to do this if // background images and colors are being suppressed, because that means // light text will not be visible against the (presumed light-colored) background. static bool ShouldDarkenColors(nsPresContext* aPresContext) { return !aPresContext->GetBackgroundColorDraw() && !aPresContext->GetBackgroundImageDraw(); } nscolor nsLayoutUtils::GetColor(nsIFrame* aFrame, nsCSSProperty aProperty) { nscolor color = aFrame->GetVisitedDependentColor(aProperty); if (ShouldDarkenColors(aFrame->PresContext())) { color = DarkenColor(color); } return color; } gfxFloat nsLayoutUtils::GetSnappedBaselineY(nsIFrame* aFrame, gfxContext* aContext, nscoord aY, nscoord aAscent) { gfxFloat appUnitsPerDevUnit = aFrame->PresContext()->AppUnitsPerDevPixel(); gfxFloat baseline = gfxFloat(aY) + aAscent; gfxRect putativeRect(0, baseline/appUnitsPerDevUnit, 1, 1); if (!aContext->UserToDevicePixelSnapped(putativeRect, true)) return baseline; return aContext->DeviceToUser(putativeRect.TopLeft()).y * appUnitsPerDevUnit; } void nsLayoutUtils::DrawString(const nsIFrame* aFrame, nsRenderingContext* aContext, const PRUnichar* aString, PRInt32 aLength, nsPoint aPoint, PRUint8 aDirection) { #ifdef IBMBIDI nsresult rv = NS_ERROR_FAILURE; nsPresContext* presContext = aFrame->PresContext(); if (presContext->BidiEnabled()) { if (aDirection == NS_STYLE_DIRECTION_INHERIT) { aDirection = aFrame->GetStyleVisibility()->mDirection; } nsBidiDirection direction = (NS_STYLE_DIRECTION_RTL == aDirection) ? NSBIDI_RTL : NSBIDI_LTR; rv = nsBidiPresUtils::RenderText(aString, aLength, direction, presContext, *aContext, *aContext, aPoint.x, aPoint.y); } if (NS_FAILED(rv)) #endif // IBMBIDI { aContext->SetTextRunRTL(false); aContext->DrawString(aString, aLength, aPoint.x, aPoint.y); } } nscoord nsLayoutUtils::GetStringWidth(const nsIFrame* aFrame, nsRenderingContext* aContext, const PRUnichar* aString, PRInt32 aLength) { #ifdef IBMBIDI nsPresContext* presContext = aFrame->PresContext(); if (presContext->BidiEnabled()) { const nsStyleVisibility* vis = aFrame->GetStyleVisibility(); nsBidiDirection direction = (NS_STYLE_DIRECTION_RTL == vis->mDirection) ? NSBIDI_RTL : NSBIDI_LTR; return nsBidiPresUtils::MeasureTextWidth(aString, aLength, direction, presContext, *aContext); } #endif // IBMBIDI aContext->SetTextRunRTL(false); return aContext->GetWidth(aString, aLength); } /* static */ void nsLayoutUtils::PaintTextShadow(const nsIFrame* aFrame, nsRenderingContext* aContext, const nsRect& aTextRect, const nsRect& aDirtyRect, const nscolor& aForegroundColor, TextShadowCallback aCallback, void* aCallbackData) { const nsStyleText* textStyle = aFrame->GetStyleText(); if (!textStyle->mTextShadow) return; // Text shadow happens with the last value being painted at the back, // ie. it is painted first. gfxContext* aDestCtx = aContext->ThebesContext(); for (PRUint32 i = textStyle->mTextShadow->Length(); i > 0; --i) { nsCSSShadowItem* shadowDetails = textStyle->mTextShadow->ShadowAt(i - 1); nsPoint shadowOffset(shadowDetails->mXOffset, shadowDetails->mYOffset); nscoord blurRadius = NS_MAX(shadowDetails->mRadius, 0); nsRect shadowRect(aTextRect); shadowRect.MoveBy(shadowOffset); nsPresContext* presCtx = aFrame->PresContext(); nsContextBoxBlur contextBoxBlur; gfxContext* shadowContext = contextBoxBlur.Init(shadowRect, 0, blurRadius, presCtx->AppUnitsPerDevPixel(), aDestCtx, aDirtyRect, nsnull); if (!shadowContext) continue; nscolor shadowColor; if (shadowDetails->mHasColor) shadowColor = shadowDetails->mColor; else shadowColor = aForegroundColor; // Conjure an nsRenderingContext from a gfxContext for drawing the text // to blur. nsRefPtr renderingContext = new nsRenderingContext(); renderingContext->Init(presCtx->DeviceContext(), shadowContext); aDestCtx->Save(); aDestCtx->NewPath(); aDestCtx->SetColor(gfxRGBA(shadowColor)); // The callback will draw whatever we want to blur as a shadow. aCallback(renderingContext, shadowOffset, shadowColor, aCallbackData); contextBoxBlur.DoPaint(); aDestCtx->Restore(); } } /* static */ nscoord nsLayoutUtils::GetCenteredFontBaseline(nsFontMetrics* aFontMetrics, nscoord aLineHeight) { nscoord fontAscent = aFontMetrics->MaxAscent(); nscoord fontHeight = aFontMetrics->MaxHeight(); nscoord leading = aLineHeight - fontHeight; return fontAscent + leading/2; } /* static */ bool nsLayoutUtils::GetFirstLineBaseline(const nsIFrame* aFrame, nscoord* aResult) { LinePosition position; if (!GetFirstLinePosition(aFrame, &position)) return false; *aResult = position.mBaseline; return true; } /* static */ bool nsLayoutUtils::GetFirstLinePosition(const nsIFrame* aFrame, LinePosition* aResult) { const nsBlockFrame* block = nsLayoutUtils::GetAsBlock(const_cast(aFrame)); if (!block) { // For the first-line baseline we also have to check for a table, and if // so, use the baseline of its first row. nsIAtom* fType = aFrame->GetType(); if (fType == nsGkAtoms::tableOuterFrame) { aResult->mTop = 0; aResult->mBaseline = aFrame->GetBaseline(); // This is what we want for the list bullet caller; not sure if // other future callers will want the same. aResult->mBottom = aFrame->GetSize().height; return true; } // For first-line baselines, we have to consider scroll frames. if (fType == nsGkAtoms::scrollFrame) { nsIScrollableFrame *sFrame = do_QueryFrame(const_cast(aFrame)); if (!sFrame) { NS_NOTREACHED("not scroll frame"); } LinePosition kidPosition; if (GetFirstLinePosition(sFrame->GetScrolledFrame(), &kidPosition)) { // Consider only the border and padding that contributes to the // kid's position, not the scrolling, so we get the initial // position. *aResult = kidPosition + aFrame->GetUsedBorderAndPadding().top; return true; } return false; } if (fType == nsGkAtoms::fieldSetFrame) { LinePosition kidPosition; nsIFrame* kid = aFrame->GetFirstPrincipalChild(); // kid might be a legend frame here, but that's ok. if (GetFirstLinePosition(kid, &kidPosition)) { *aResult = kidPosition + kid->GetPosition().y; return true; } return false; } // No baseline. return false; } for (nsBlockFrame::const_line_iterator line = block->begin_lines(), line_end = block->end_lines(); line != line_end; ++line) { if (line->IsBlock()) { nsIFrame *kid = line->mFirstChild; LinePosition kidPosition; if (GetFirstLinePosition(kid, &kidPosition)) { *aResult = kidPosition + kid->GetPosition().y; return true; } } else { // XXX Is this the right test? We have some bogus empty lines // floating around, but IsEmpty is perhaps too weak. if (line->GetHeight() != 0 || !line->IsEmpty()) { nscoord top = line->mBounds.y; aResult->mTop = top; aResult->mBaseline = top + line->GetAscent(); aResult->mBottom = top + line->GetHeight(); return true; } } } return false; } /* static */ bool nsLayoutUtils::GetLastLineBaseline(const nsIFrame* aFrame, nscoord* aResult) { const nsBlockFrame* block = nsLayoutUtils::GetAsBlock(const_cast(aFrame)); if (!block) // No baseline. (We intentionally don't descend into scroll frames.) return false; for (nsBlockFrame::const_reverse_line_iterator line = block->rbegin_lines(), line_end = block->rend_lines(); line != line_end; ++line) { if (line->IsBlock()) { nsIFrame *kid = line->mFirstChild; nscoord kidBaseline; if (GetLastLineBaseline(kid, &kidBaseline)) { *aResult = kidBaseline + kid->GetPosition().y; return true; } else if (kid->GetType() == nsGkAtoms::scrollFrame) { // Use the bottom of the scroll frame. // XXX CSS2.1 really doesn't say what to do here. *aResult = kid->GetRect().YMost(); return true; } } else { // XXX Is this the right test? We have some bogus empty lines // floating around, but IsEmpty is perhaps too weak. if (line->GetHeight() != 0 || !line->IsEmpty()) { *aResult = line->mBounds.y + line->GetAscent(); return true; } } } return false; } static nscoord CalculateBlockContentBottom(nsBlockFrame* aFrame) { NS_PRECONDITION(aFrame, "null ptr"); nscoord contentBottom = 0; for (nsBlockFrame::line_iterator line = aFrame->begin_lines(), line_end = aFrame->end_lines(); line != line_end; ++line) { if (line->IsBlock()) { nsIFrame* child = line->mFirstChild; nscoord offset = child->GetRect().y - child->GetRelativeOffset().y; contentBottom = NS_MAX(contentBottom, nsLayoutUtils::CalculateContentBottom(child) + offset); } else { contentBottom = NS_MAX(contentBottom, line->mBounds.YMost()); } } return contentBottom; } /* static */ nscoord nsLayoutUtils::CalculateContentBottom(nsIFrame* aFrame) { NS_PRECONDITION(aFrame, "null ptr"); nscoord contentBottom = aFrame->GetRect().height; // We want scrollable overflow rather than visual because this // calculation is intended to affect layout. if (aFrame->GetScrollableOverflowRect().height > contentBottom) { nsIFrame::ChildListIDs skip(nsIFrame::kOverflowList | nsIFrame::kExcessOverflowContainersList | nsIFrame::kOverflowOutOfFlowList); nsBlockFrame* blockFrame = GetAsBlock(aFrame); if (blockFrame) { contentBottom = NS_MAX(contentBottom, CalculateBlockContentBottom(blockFrame)); skip |= nsIFrame::kPrincipalList; } nsIFrame::ChildListIterator lists(aFrame); for (; !lists.IsDone(); lists.Next()) { if (!skip.Contains(lists.CurrentID())) { nsFrameList::Enumerator childFrames(lists.CurrentList()); for (; !childFrames.AtEnd(); childFrames.Next()) { nsIFrame* child = childFrames.get(); nscoord offset = child->GetRect().y - child->GetRelativeOffset().y; contentBottom = NS_MAX(contentBottom, CalculateContentBottom(child) + offset); } } } } return contentBottom; } /* static */ nsIFrame* nsLayoutUtils::GetClosestLayer(nsIFrame* aFrame) { nsIFrame* layer; for (layer = aFrame; layer; layer = layer->GetParent()) { if (layer->GetStyleDisplay()->IsPositioned() || (layer->GetParent() && layer->GetParent()->GetType() == nsGkAtoms::scrollFrame)) break; } if (layer) return layer; return aFrame->PresContext()->PresShell()->FrameManager()->GetRootFrame(); } GraphicsFilter nsLayoutUtils::GetGraphicsFilterForFrame(nsIFrame* aForFrame) { GraphicsFilter defaultFilter = gfxPattern::FILTER_GOOD; nsIFrame *frame = nsCSSRendering::IsCanvasFrame(aForFrame) ? nsCSSRendering::FindBackgroundStyleFrame(aForFrame) : aForFrame; switch (frame->GetStyleSVG()->mImageRendering) { case NS_STYLE_IMAGE_RENDERING_OPTIMIZESPEED: return gfxPattern::FILTER_FAST; case NS_STYLE_IMAGE_RENDERING_OPTIMIZEQUALITY: return gfxPattern::FILTER_BEST; case NS_STYLE_IMAGE_RENDERING_CRISPEDGES: return gfxPattern::FILTER_NEAREST; default: return defaultFilter; } } /** * Given an image being drawn into an appunit coordinate system, and * a point in that coordinate system, map the point back into image * pixel space. * @param aSize the size of the image, in pixels * @param aDest the rectangle that the image is being mapped into * @param aPt a point in the same coordinate system as the rectangle */ static gfxPoint MapToFloatImagePixels(const gfxSize& aSize, const gfxRect& aDest, const gfxPoint& aPt) { return gfxPoint(((aPt.x - aDest.X())*aSize.width)/aDest.Width(), ((aPt.y - aDest.Y())*aSize.height)/aDest.Height()); } /** * Given an image being drawn into an pixel-based coordinate system, and * a point in image space, map the point into the pixel-based coordinate * system. * @param aSize the size of the image, in pixels * @param aDest the rectangle that the image is being mapped into * @param aPt a point in image space */ static gfxPoint MapToFloatUserPixels(const gfxSize& aSize, const gfxRect& aDest, const gfxPoint& aPt) { return gfxPoint(aPt.x*aDest.Width()/aSize.width + aDest.X(), aPt.y*aDest.Height()/aSize.height + aDest.Y()); } /* static */ gfxRect nsLayoutUtils::RectToGfxRect(const nsRect& aRect, PRInt32 aAppUnitsPerDevPixel) { return gfxRect(gfxFloat(aRect.x) / aAppUnitsPerDevPixel, gfxFloat(aRect.y) / aAppUnitsPerDevPixel, gfxFloat(aRect.width) / aAppUnitsPerDevPixel, gfxFloat(aRect.height) / aAppUnitsPerDevPixel); } struct SnappedImageDrawingParameters { // A transform from either device space or user space (depending on mResetCTM) // to image space gfxMatrix mUserSpaceToImageSpace; // A device-space, pixel-aligned rectangle to fill gfxRect mFillRect; // A pixel rectangle in tiled image space outside of which gfx should not // sample (using EXTEND_PAD as necessary) nsIntRect mSubimage; // Whether there's anything to draw at all bool mShouldDraw; // true iff the CTM of the rendering context needs to be reset to the // identity matrix before drawing bool mResetCTM; SnappedImageDrawingParameters() : mShouldDraw(false) , mResetCTM(false) {} SnappedImageDrawingParameters(const gfxMatrix& aUserSpaceToImageSpace, const gfxRect& aFillRect, const nsIntRect& aSubimage, bool aResetCTM) : mUserSpaceToImageSpace(aUserSpaceToImageSpace) , mFillRect(aFillRect) , mSubimage(aSubimage) , mShouldDraw(true) , mResetCTM(aResetCTM) {} }; /** * Given a set of input parameters, compute certain output parameters * for drawing an image with the image snapping algorithm. * See https://wiki.mozilla.org/Gecko:Image_Snapping_and_Rendering * * @see nsLayoutUtils::DrawImage() for the descriptions of input parameters */ static SnappedImageDrawingParameters ComputeSnappedImageDrawingParameters(gfxContext* aCtx, PRInt32 aAppUnitsPerDevPixel, const nsRect aDest, const nsRect aFill, const nsPoint aAnchor, const nsRect aDirty, const nsIntSize aImageSize) { if (aDest.IsEmpty() || aFill.IsEmpty()) return SnappedImageDrawingParameters(); gfxRect devPixelDest = nsLayoutUtils::RectToGfxRect(aDest, aAppUnitsPerDevPixel); gfxRect devPixelFill = nsLayoutUtils::RectToGfxRect(aFill, aAppUnitsPerDevPixel); gfxRect devPixelDirty = nsLayoutUtils::RectToGfxRect(aDirty, aAppUnitsPerDevPixel); bool ignoreScale = false; #ifdef MOZ_GFX_OPTIMIZE_MOBILE ignoreScale = true; #endif gfxRect fill = devPixelFill; bool didSnap = aCtx->UserToDevicePixelSnapped(fill, ignoreScale); gfxSize imageSize(aImageSize.width, aImageSize.height); // Compute the set of pixels that would be sampled by an ideal rendering gfxPoint subimageTopLeft = MapToFloatImagePixels(imageSize, devPixelDest, devPixelFill.TopLeft()); gfxPoint subimageBottomRight = MapToFloatImagePixels(imageSize, devPixelDest, devPixelFill.BottomRight()); nsIntRect intSubimage; intSubimage.MoveTo(NSToIntFloor(subimageTopLeft.x), NSToIntFloor(subimageTopLeft.y)); intSubimage.SizeTo(NSToIntCeil(subimageBottomRight.x) - intSubimage.x, NSToIntCeil(subimageBottomRight.y) - intSubimage.y); // Compute the anchor point and compute final fill rect. // This code assumes that pixel-based devices have one pixel per // device unit! gfxPoint anchorPoint(gfxFloat(aAnchor.x)/aAppUnitsPerDevPixel, gfxFloat(aAnchor.y)/aAppUnitsPerDevPixel); gfxPoint imageSpaceAnchorPoint = MapToFloatImagePixels(imageSize, devPixelDest, anchorPoint); gfxMatrix currentMatrix = aCtx->CurrentMatrix(); if (didSnap) { NS_ASSERTION(!currentMatrix.HasNonAxisAlignedTransform(), "How did we snap, then?"); imageSpaceAnchorPoint.Round(); anchorPoint = imageSpaceAnchorPoint; anchorPoint = MapToFloatUserPixels(imageSize, devPixelDest, anchorPoint); anchorPoint = currentMatrix.Transform(anchorPoint); anchorPoint.Round(); // This form of Transform is safe to call since non-axis-aligned // transforms wouldn't be snapped. devPixelDirty = currentMatrix.Transform(devPixelDirty); } gfxFloat scaleX = imageSize.width*aAppUnitsPerDevPixel/aDest.width; gfxFloat scaleY = imageSize.height*aAppUnitsPerDevPixel/aDest.height; if (didSnap) { // We'll reset aCTX to the identity matrix before drawing, so we need to // adjust our scales to match. scaleX /= currentMatrix.xx; scaleY /= currentMatrix.yy; } gfxFloat translateX = imageSpaceAnchorPoint.x - anchorPoint.x*scaleX; gfxFloat translateY = imageSpaceAnchorPoint.y - anchorPoint.y*scaleY; gfxMatrix transform(scaleX, 0, 0, scaleY, translateX, translateY); gfxRect finalFillRect = fill; // If the user-space-to-image-space transform is not a straight // translation by integers, then filtering will occur, and // restricting the fill rect to the dirty rect would change the values // computed for edge pixels, which we can't allow. // Also, if didSnap is false then rounding out 'devPixelDirty' might not // produce pixel-aligned coordinates, which would also break the values // computed for edge pixels. if (didSnap && !transform.HasNonIntegerTranslation()) { devPixelDirty.RoundOut(); finalFillRect = fill.Intersect(devPixelDirty); } if (finalFillRect.IsEmpty()) return SnappedImageDrawingParameters(); return SnappedImageDrawingParameters(transform, finalFillRect, intSubimage, didSnap); } static nsresult DrawImageInternal(nsRenderingContext* aRenderingContext, imgIContainer* aImage, GraphicsFilter aGraphicsFilter, const nsRect& aDest, const nsRect& aFill, const nsPoint& aAnchor, const nsRect& aDirty, const nsIntSize& aImageSize, PRUint32 aImageFlags) { if (aDest.Contains(aFill)) { aImageFlags |= imgIContainer::FLAG_CLAMP; } PRInt32 appUnitsPerDevPixel = aRenderingContext->AppUnitsPerDevPixel(); gfxContext* ctx = aRenderingContext->ThebesContext(); SnappedImageDrawingParameters drawingParams = ComputeSnappedImageDrawingParameters(ctx, appUnitsPerDevPixel, aDest, aFill, aAnchor, aDirty, aImageSize); if (!drawingParams.mShouldDraw) return NS_OK; gfxContextMatrixAutoSaveRestore saveMatrix(ctx); if (drawingParams.mResetCTM) { ctx->IdentityMatrix(); } aImage->Draw(ctx, aGraphicsFilter, drawingParams.mUserSpaceToImageSpace, drawingParams.mFillRect, drawingParams.mSubimage, aImageSize, aImageFlags); return NS_OK; } /* static */ void nsLayoutUtils::DrawPixelSnapped(nsRenderingContext* aRenderingContext, gfxDrawable* aDrawable, GraphicsFilter aFilter, const nsRect& aDest, const nsRect& aFill, const nsPoint& aAnchor, const nsRect& aDirty) { PRInt32 appUnitsPerDevPixel = aRenderingContext->AppUnitsPerDevPixel(); gfxContext* ctx = aRenderingContext->ThebesContext(); gfxIntSize drawableSize = aDrawable->Size(); nsIntSize imageSize(drawableSize.width, drawableSize.height); SnappedImageDrawingParameters drawingParams = ComputeSnappedImageDrawingParameters(ctx, appUnitsPerDevPixel, aDest, aFill, aAnchor, aDirty, imageSize); if (!drawingParams.mShouldDraw) return; gfxContextMatrixAutoSaveRestore saveMatrix(ctx); if (drawingParams.mResetCTM) { ctx->IdentityMatrix(); } gfxRect sourceRect = drawingParams.mUserSpaceToImageSpace.Transform(drawingParams.mFillRect); gfxRect imageRect(0, 0, imageSize.width, imageSize.height); gfxRect subimage(drawingParams.mSubimage.x, drawingParams.mSubimage.y, drawingParams.mSubimage.width, drawingParams.mSubimage.height); NS_ASSERTION(!sourceRect.Intersect(subimage).IsEmpty(), "We must be allowed to sample *some* source pixels!"); gfxUtils::DrawPixelSnapped(ctx, aDrawable, drawingParams.mUserSpaceToImageSpace, subimage, sourceRect, imageRect, drawingParams.mFillRect, gfxASurface::ImageFormatARGB32, aFilter); } /* static */ nsresult nsLayoutUtils::DrawSingleUnscaledImage(nsRenderingContext* aRenderingContext, imgIContainer* aImage, GraphicsFilter aGraphicsFilter, const nsPoint& aDest, const nsRect* aDirty, PRUint32 aImageFlags, const nsRect* aSourceArea) { nsIntSize imageSize; aImage->GetWidth(&imageSize.width); aImage->GetHeight(&imageSize.height); NS_ENSURE_TRUE(imageSize.width > 0 && imageSize.height > 0, NS_ERROR_FAILURE); nscoord appUnitsPerCSSPixel = nsDeviceContext::AppUnitsPerCSSPixel(); nsSize size(imageSize.width*appUnitsPerCSSPixel, imageSize.height*appUnitsPerCSSPixel); nsRect source; if (aSourceArea) { source = *aSourceArea; } else { source.SizeTo(size); } nsRect dest(aDest - source.TopLeft(), size); nsRect fill(aDest, source.Size()); // Ensure that only a single image tile is drawn. If aSourceArea extends // outside the image bounds, we want to honor the aSourceArea-to-aDest // translation but we don't want to actually tile the image. fill.IntersectRect(fill, dest); return DrawImageInternal(aRenderingContext, aImage, aGraphicsFilter, dest, fill, aDest, aDirty ? *aDirty : dest, imageSize, aImageFlags); } /* static */ nsresult nsLayoutUtils::DrawSingleImage(nsRenderingContext* aRenderingContext, imgIContainer* aImage, GraphicsFilter aGraphicsFilter, const nsRect& aDest, const nsRect& aDirty, PRUint32 aImageFlags, const nsRect* aSourceArea) { nsIntSize imageSize; if (aImage->GetType() == imgIContainer::TYPE_VECTOR) { imageSize.width = nsPresContext::AppUnitsToIntCSSPixels(aDest.width); imageSize.height = nsPresContext::AppUnitsToIntCSSPixels(aDest.height); } else { aImage->GetWidth(&imageSize.width); aImage->GetHeight(&imageSize.height); } NS_ENSURE_TRUE(imageSize.width > 0 && imageSize.height > 0, NS_ERROR_FAILURE); nsRect source; if (aSourceArea) { source = *aSourceArea; } else { nscoord appUnitsPerCSSPixel = nsDeviceContext::AppUnitsPerCSSPixel(); source.SizeTo(imageSize.width*appUnitsPerCSSPixel, imageSize.height*appUnitsPerCSSPixel); } nsRect dest = nsLayoutUtils::GetWholeImageDestination(imageSize, source, aDest); // Ensure that only a single image tile is drawn. If aSourceArea extends // outside the image bounds, we want to honor the aSourceArea-to-aDest // transform but we don't want to actually tile the image. nsRect fill; fill.IntersectRect(aDest, dest); return DrawImageInternal(aRenderingContext, aImage, aGraphicsFilter, dest, fill, fill.TopLeft(), aDirty, imageSize, aImageFlags); } /* static */ void nsLayoutUtils::ComputeSizeForDrawing(imgIContainer *aImage, nsIntSize& aImageSize, /*outparam*/ nsSize& aIntrinsicRatio, /*outparam*/ bool& aGotWidth, /*outparam*/ bool& aGotHeight /*outparam*/) { aGotWidth = NS_SUCCEEDED(aImage->GetWidth(&aImageSize.width)); aGotHeight = NS_SUCCEEDED(aImage->GetHeight(&aImageSize.height)); if (aGotWidth && aGotHeight) { aIntrinsicRatio = nsSize(aImageSize.width, aImageSize.height); return; } // If we failed to get width or height, we either have a vector image and // should return its intrinsic ratio, or we hit an error (say, because the // image failed to load or couldn't be decoded) and should return zero size. if (nsIFrame* rootFrame = aImage->GetRootLayoutFrame()) { aIntrinsicRatio = rootFrame->GetIntrinsicRatio(); } else { aGotWidth = aGotHeight = true; aImageSize = nsIntSize(0, 0); aIntrinsicRatio = nsSize(0, 0); } } /* static */ nsresult nsLayoutUtils::DrawBackgroundImage(nsRenderingContext* aRenderingContext, imgIContainer* aImage, const nsIntSize& aImageSize, GraphicsFilter aGraphicsFilter, const nsRect& aDest, const nsRect& aFill, const nsPoint& aAnchor, const nsRect& aDirty, PRUint32 aImageFlags) { SAMPLE_LABEL("layout", "nsLayoutUtils::DrawBackgroundImage"); if (UseBackgroundNearestFiltering()) { aGraphicsFilter = gfxPattern::FILTER_NEAREST; } return DrawImageInternal(aRenderingContext, aImage, aGraphicsFilter, aDest, aFill, aAnchor, aDirty, aImageSize, aImageFlags); } /* static */ nsresult nsLayoutUtils::DrawImage(nsRenderingContext* aRenderingContext, imgIContainer* aImage, GraphicsFilter aGraphicsFilter, const nsRect& aDest, const nsRect& aFill, const nsPoint& aAnchor, const nsRect& aDirty, PRUint32 aImageFlags) { nsIntSize imageSize; nsSize imageRatio; bool gotHeight, gotWidth; ComputeSizeForDrawing(aImage, imageSize, imageRatio, gotWidth, gotHeight); // XXX Dimensionless images shouldn't fall back to filled-area size -- the // caller should provide the image size, a la DrawBackgroundImage. if (gotWidth != gotHeight) { if (!gotWidth) { if (imageRatio.height != 0) { imageSize.width = NSCoordSaturatingNonnegativeMultiply(imageSize.height, float(imageRatio.width) / float(imageRatio.height)); gotWidth = true; } } else { if (imageRatio.width != 0) { imageSize.height = NSCoordSaturatingNonnegativeMultiply(imageSize.width, float(imageRatio.height) / float(imageRatio.width)); gotHeight = true; } } } if (!gotWidth) { imageSize.width = nsPresContext::AppUnitsToIntCSSPixels(aFill.width); } if (!gotHeight) { imageSize.height = nsPresContext::AppUnitsToIntCSSPixels(aFill.height); } return DrawImageInternal(aRenderingContext, aImage, aGraphicsFilter, aDest, aFill, aAnchor, aDirty, imageSize, aImageFlags); } /* static */ nsRect nsLayoutUtils::GetWholeImageDestination(const nsIntSize& aWholeImageSize, const nsRect& aImageSourceArea, const nsRect& aDestArea) { double scaleX = double(aDestArea.width)/aImageSourceArea.width; double scaleY = double(aDestArea.height)/aImageSourceArea.height; nscoord destOffsetX = NSToCoordRound(aImageSourceArea.x*scaleX); nscoord destOffsetY = NSToCoordRound(aImageSourceArea.y*scaleY); nscoord appUnitsPerCSSPixel = nsDeviceContext::AppUnitsPerCSSPixel(); nscoord wholeSizeX = NSToCoordRound(aWholeImageSize.width*appUnitsPerCSSPixel*scaleX); nscoord wholeSizeY = NSToCoordRound(aWholeImageSize.height*appUnitsPerCSSPixel*scaleY); return nsRect(aDestArea.TopLeft() - nsPoint(destOffsetX, destOffsetY), nsSize(wholeSizeX, wholeSizeY)); } static bool NonZeroStyleCoord(const nsStyleCoord& aCoord) { if (aCoord.IsCoordPercentCalcUnit()) { // Since negative results are clamped to 0, check > 0. return nsRuleNode::ComputeCoordPercentCalc(aCoord, nscoord_MAX) > 0 || nsRuleNode::ComputeCoordPercentCalc(aCoord, 0) > 0; } return true; } /* static */ bool nsLayoutUtils::HasNonZeroCorner(const nsStyleCorners& aCorners) { NS_FOR_CSS_HALF_CORNERS(corner) { if (NonZeroStyleCoord(aCorners.Get(corner))) return true; } return false; } // aCorner is a "full corner" value, i.e. NS_CORNER_TOP_LEFT etc static bool IsCornerAdjacentToSide(PRUint8 aCorner, mozilla::css::Side aSide) { PR_STATIC_ASSERT((int)NS_SIDE_TOP == NS_CORNER_TOP_LEFT); PR_STATIC_ASSERT((int)NS_SIDE_RIGHT == NS_CORNER_TOP_RIGHT); PR_STATIC_ASSERT((int)NS_SIDE_BOTTOM == NS_CORNER_BOTTOM_RIGHT); PR_STATIC_ASSERT((int)NS_SIDE_LEFT == NS_CORNER_BOTTOM_LEFT); PR_STATIC_ASSERT((int)NS_SIDE_TOP == ((NS_CORNER_TOP_RIGHT - 1)&3)); PR_STATIC_ASSERT((int)NS_SIDE_RIGHT == ((NS_CORNER_BOTTOM_RIGHT - 1)&3)); PR_STATIC_ASSERT((int)NS_SIDE_BOTTOM == ((NS_CORNER_BOTTOM_LEFT - 1)&3)); PR_STATIC_ASSERT((int)NS_SIDE_LEFT == ((NS_CORNER_TOP_LEFT - 1)&3)); return aSide == aCorner || aSide == ((aCorner - 1)&3); } /* static */ bool nsLayoutUtils::HasNonZeroCornerOnSide(const nsStyleCorners& aCorners, mozilla::css::Side aSide) { PR_STATIC_ASSERT(NS_CORNER_TOP_LEFT_X/2 == NS_CORNER_TOP_LEFT); PR_STATIC_ASSERT(NS_CORNER_TOP_LEFT_Y/2 == NS_CORNER_TOP_LEFT); PR_STATIC_ASSERT(NS_CORNER_TOP_RIGHT_X/2 == NS_CORNER_TOP_RIGHT); PR_STATIC_ASSERT(NS_CORNER_TOP_RIGHT_Y/2 == NS_CORNER_TOP_RIGHT); PR_STATIC_ASSERT(NS_CORNER_BOTTOM_RIGHT_X/2 == NS_CORNER_BOTTOM_RIGHT); PR_STATIC_ASSERT(NS_CORNER_BOTTOM_RIGHT_Y/2 == NS_CORNER_BOTTOM_RIGHT); PR_STATIC_ASSERT(NS_CORNER_BOTTOM_LEFT_X/2 == NS_CORNER_BOTTOM_LEFT); PR_STATIC_ASSERT(NS_CORNER_BOTTOM_LEFT_Y/2 == NS_CORNER_BOTTOM_LEFT); NS_FOR_CSS_HALF_CORNERS(corner) { // corner is a "half corner" value, so dividing by two gives us a // "full corner" value. if (NonZeroStyleCoord(aCorners.Get(corner)) && IsCornerAdjacentToSide(corner/2, aSide)) return true; } return false; } /* static */ nsTransparencyMode nsLayoutUtils::GetFrameTransparency(nsIFrame* aBackgroundFrame, nsIFrame* aCSSRootFrame) { if (aCSSRootFrame->GetStyleContext()->GetStyleDisplay()->mOpacity < 1.0f) return eTransparencyTransparent; if (HasNonZeroCorner(aCSSRootFrame->GetStyleContext()->GetStyleBorder()->mBorderRadius)) return eTransparencyTransparent; if (aCSSRootFrame->GetStyleDisplay()->mAppearance == NS_THEME_WIN_GLASS) return eTransparencyGlass; if (aCSSRootFrame->GetStyleDisplay()->mAppearance == NS_THEME_WIN_BORDERLESS_GLASS) return eTransparencyBorderlessGlass; nsITheme::Transparency transparency; if (aCSSRootFrame->IsThemed(&transparency)) return transparency == nsITheme::eTransparent ? eTransparencyTransparent : eTransparencyOpaque; // We need an uninitialized window to be treated as opaque because // doing otherwise breaks window display effects on some platforms, // specifically Vista. (bug 450322) if (aBackgroundFrame->GetType() == nsGkAtoms::viewportFrame && !aBackgroundFrame->GetFirstPrincipalChild()) { return eTransparencyOpaque; } nsStyleContext* bgSC; if (!nsCSSRendering::FindBackground(aBackgroundFrame->PresContext(), aBackgroundFrame, &bgSC)) { return eTransparencyTransparent; } const nsStyleBackground* bg = bgSC->GetStyleBackground(); if (NS_GET_A(bg->mBackgroundColor) < 255 || // bottom layer's clip is used for the color bg->BottomLayer().mClip != NS_STYLE_BG_CLIP_BORDER) return eTransparencyTransparent; return eTransparencyOpaque; } static bool IsPopupFrame(nsIFrame* aFrame) { // aFrame is a popup it's the list control frame dropdown for a combobox. nsIAtom* frameType = aFrame->GetType(); if (frameType == nsGkAtoms::listControlFrame) { nsListControlFrame* lcf = static_cast(aFrame); return lcf->IsInDropDownMode(); } // ... or if it's a XUL menupopup frame. return frameType == nsGkAtoms::menuPopupFrame; } /* static */ bool nsLayoutUtils::IsPopup(nsIFrame* aFrame) { // Optimization: the frame can't possibly be a popup if it has no view. if (!aFrame->HasView()) { NS_ASSERTION(!IsPopupFrame(aFrame), "popup frame must have a view"); return false; } return IsPopupFrame(aFrame); } /* static */ nsIFrame* nsLayoutUtils::GetDisplayRootFrame(nsIFrame* aFrame) { nsIFrame* f = aFrame; for (;;) { if (IsPopup(f)) return f; nsIFrame* parent = GetCrossDocParentFrame(f); if (!parent) return f; f = parent; } } static bool IsNonzeroCoord(const nsStyleCoord& aCoord) { if (eStyleUnit_Coord == aCoord.GetUnit()) return aCoord.GetCoordValue() != 0; return false; } /* static */ PRUint32 nsLayoutUtils::GetTextRunFlagsForStyle(nsStyleContext* aStyleContext, const nsStyleText* aStyleText, const nsStyleFont* aStyleFont) { PRUint32 result = 0; if (IsNonzeroCoord(aStyleText->mLetterSpacing)) { result |= gfxTextRunFactory::TEXT_DISABLE_OPTIONAL_LIGATURES; } switch (aStyleContext->GetStyleSVG()->mTextRendering) { case NS_STYLE_TEXT_RENDERING_OPTIMIZESPEED: result |= gfxTextRunFactory::TEXT_OPTIMIZE_SPEED; break; case NS_STYLE_TEXT_RENDERING_AUTO: if (aStyleFont->mFont.size < aStyleContext->PresContext()->GetAutoQualityMinFontSize()) { result |= gfxTextRunFactory::TEXT_OPTIMIZE_SPEED; } break; default: break; } return result; } /* static */ void nsLayoutUtils::GetRectDifferenceStrips(const nsRect& aR1, const nsRect& aR2, nsRect* aHStrip, nsRect* aVStrip) { NS_ASSERTION(aR1.TopLeft() == aR2.TopLeft(), "expected rects at the same position"); nsRect unionRect(aR1.x, aR1.y, NS_MAX(aR1.width, aR2.width), NS_MAX(aR1.height, aR2.height)); nscoord VStripStart = NS_MIN(aR1.width, aR2.width); nscoord HStripStart = NS_MIN(aR1.height, aR2.height); *aVStrip = unionRect; aVStrip->x += VStripStart; aVStrip->width -= VStripStart; *aHStrip = unionRect; aHStrip->y += HStripStart; aHStrip->height -= HStripStart; } nsDeviceContext* nsLayoutUtils::GetDeviceContextForScreenInfo(nsPIDOMWindow* aWindow) { if (!aWindow) { return nsnull; } nsCOMPtr docShell = aWindow->GetDocShell(); while (docShell) { // Now make sure our size is up to date. That will mean that the device // context does the right thing on multi-monitor systems when we return it to // the caller. It will also make sure that our prescontext has been created, // if we're supposed to have one. nsCOMPtr win = do_GetInterface(docShell); if (!win) { // No reason to go on return nsnull; } win->EnsureSizeUpToDate(); nsRefPtr presContext; docShell->GetPresContext(getter_AddRefs(presContext)); if (presContext) { nsDeviceContext* context = presContext->DeviceContext(); if (context) { return context; } } nsCOMPtr curItem = do_QueryInterface(docShell); nsCOMPtr parentItem; curItem->GetParent(getter_AddRefs(parentItem)); docShell = do_QueryInterface(parentItem); } return nsnull; } /* static */ bool nsLayoutUtils::IsReallyFixedPos(nsIFrame* aFrame) { NS_PRECONDITION(aFrame->GetParent(), "IsReallyFixedPos called on frame not in tree"); NS_PRECONDITION(aFrame->GetStyleDisplay()->mPosition == NS_STYLE_POSITION_FIXED, "IsReallyFixedPos called on non-'position:fixed' frame"); nsIAtom *parentType = aFrame->GetParent()->GetType(); return parentType == nsGkAtoms::viewportFrame || parentType == nsGkAtoms::pageContentFrame; } nsLayoutUtils::SurfaceFromElementResult nsLayoutUtils::SurfaceFromElement(dom::Element* aElement, PRUint32 aSurfaceFlags) { SurfaceFromElementResult result; nsresult rv; bool forceCopy = (aSurfaceFlags & SFE_WANT_NEW_SURFACE) != 0; bool wantImageSurface = (aSurfaceFlags & SFE_WANT_IMAGE_SURFACE) != 0; bool premultAlpha = (aSurfaceFlags & SFE_NO_PREMULTIPLY_ALPHA) == 0; if (!premultAlpha) { forceCopy = true; wantImageSurface = true; } // If it's a , we may be able to just grab its internal surface if (nsHTMLCanvasElement* canvas = nsHTMLCanvasElement::FromContent(aElement)) { gfxIntSize size = canvas->GetSize(); nsRefPtr surf; if (!forceCopy && canvas->CountContexts() == 1) { nsICanvasRenderingContextInternal *srcCanvas = canvas->GetContextAtIndex(0); rv = srcCanvas->GetThebesSurface(getter_AddRefs(surf)); if (NS_FAILED(rv)) surf = nsnull; } if (surf && wantImageSurface && surf->GetType() != gfxASurface::SurfaceTypeImage) surf = nsnull; if (!surf) { if (wantImageSurface) { surf = new gfxImageSurface(size, gfxASurface::ImageFormatARGB32); } else { surf = gfxPlatform::GetPlatform()->CreateOffscreenSurface(size, gfxASurface::CONTENT_COLOR_ALPHA); } nsRefPtr ctx = new gfxContext(surf); // XXX shouldn't use the external interface, but maybe we can layerify this PRUint32 flags = premultAlpha ? nsHTMLCanvasElement::RenderFlagPremultAlpha : 0; rv = canvas->RenderContextsExternal(ctx, gfxPattern::FILTER_NEAREST, flags); if (NS_FAILED(rv)) return result; } // Ensure that any future changes to the canvas trigger proper invalidation, // in case this is being used by -moz-element() canvas->MarkContextClean(); result.mSurface = surf; result.mSize = size; result.mPrincipal = aElement->NodePrincipal(); result.mIsWriteOnly = canvas->IsWriteOnly(); return result; } #ifdef MOZ_MEDIA // Maybe it's