/* -*- Mode: C++; tab-width: 2; indent-tabs-mode: nil; c-basic-offset: 2 -*- */ /* vim: set ts=2 et sw=2 tw=80: */ /* This Source Code Form is subject to the terms of the Mozilla Public * License, v. 2.0. If a copy of the MPL was not distributed with this file, * You can obtain one at http://mozilla.org/MPL/2.0/. */ #ifndef mozilla_Selection_h__ #define mozilla_Selection_h__ #include "nsIWeakReference.h" #include "nsISelection.h" #include "nsISelectionController.h" #include "nsISelectionPrivate.h" #include "nsRange.h" #include "nsThreadUtils.h" #include "mozilla/TextRange.h" #include "nsWrapperCache.h" struct CachedOffsetForFrame; class nsAutoScrollTimer; class nsIContentIterator; class nsIFrame; class nsFrameSelection; struct SelectionDetails; namespace mozilla { class ErrorResult; } struct RangeData { explicit RangeData(nsRange* aRange) : mRange(aRange) {} nsRefPtr mRange; mozilla::TextRangeStyle mTextRangeStyle; }; // Note, the ownership of mozilla::dom::Selection depends on which way the // object is created. When nsFrameSelection has created Selection, // addreffing/releasing the Selection object is aggregated to nsFrameSelection. // Otherwise normal addref/release is used. This ensures that nsFrameSelection // is never deleted before its Selections. namespace mozilla { namespace dom { class Selection MOZ_FINAL : public nsISelectionPrivate, public nsWrapperCache, public nsSupportsWeakReference { protected: virtual ~Selection(); public: Selection(); explicit Selection(nsFrameSelection *aList); NS_DECL_CYCLE_COLLECTING_ISUPPORTS NS_DECL_CYCLE_COLLECTION_SCRIPT_HOLDER_CLASS_AMBIGUOUS(Selection, nsISelectionPrivate) NS_DECL_NSISELECTION NS_DECL_NSISELECTIONPRIVATE nsIDocument* GetParentObject() const; // utility methods for scrolling the selection into view nsPresContext* GetPresContext() const; nsIPresShell* GetPresShell() const; nsFrameSelection* GetFrameSelection() const { return mFrameSelection; } // Returns a rect containing the selection region, and frame that that // position is relative to. For SELECTION_ANCHOR_REGION or // SELECTION_FOCUS_REGION the rect is a zero-width rectangle. For // SELECTION_WHOLE_SELECTION the rect contains both the anchor and focus // region rects. nsIFrame* GetSelectionAnchorGeometry(SelectionRegion aRegion, nsRect *aRect); // Returns the position of the region (SELECTION_ANCHOR_REGION or // SELECTION_FOCUS_REGION only), and frame that that position is relative to. // The 'position' is a zero-width rectangle. nsIFrame* GetSelectionEndPointGeometry(SelectionRegion aRegion, nsRect *aRect); nsresult PostScrollSelectionIntoViewEvent( SelectionRegion aRegion, int32_t aFlags, nsIPresShell::ScrollAxis aVertical, nsIPresShell::ScrollAxis aHorizontal); enum { SCROLL_SYNCHRONOUS = 1<<1, SCROLL_FIRST_ANCESTOR_ONLY = 1<<2, SCROLL_DO_FLUSH = 1<<3, SCROLL_OVERFLOW_HIDDEN = 1<<5 }; // aDoFlush only matters if aIsSynchronous is true. If not, we'll just flush // when the scroll event fires so we make sure to scroll to the right place. nsresult ScrollIntoView(SelectionRegion aRegion, nsIPresShell::ScrollAxis aVertical = nsIPresShell::ScrollAxis(), nsIPresShell::ScrollAxis aHorizontal = nsIPresShell::ScrollAxis(), int32_t aFlags = 0); nsresult SubtractRange(RangeData* aRange, nsRange* aSubtract, nsTArray* aOutput); nsresult AddItem(nsRange *aRange, int32_t* aOutIndex); nsresult RemoveItem(nsRange *aRange); nsresult RemoveCollapsedRanges(); nsresult Clear(nsPresContext* aPresContext); nsresult Collapse(nsINode* aParentNode, int32_t aOffset); nsresult Extend(nsINode* aParentNode, int32_t aOffset); nsRange* GetRangeAt(int32_t aIndex); int32_t GetRangeCount() { return mRanges.Length(); } // Get the anchor-to-focus range if we don't care which end is // anchor and which end is focus. const nsRange* GetAnchorFocusRange() const { return mAnchorFocusRange; } nsDirection GetDirection(){return mDirection;} void SetDirection(nsDirection aDir){mDirection = aDir;} nsresult SetAnchorFocusToRange(nsRange *aRange); void ReplaceAnchorFocusRange(nsRange *aRange); // NS_IMETHOD GetPrimaryFrameForRangeEndpoint(nsIDOMNode *aNode, int32_t aOffset, bool aIsEndNode, nsIFrame **aResultFrame); NS_IMETHOD GetPrimaryFrameForAnchorNode(nsIFrame **aResultFrame); NS_IMETHOD GetPrimaryFrameForFocusNode(nsIFrame **aResultFrame, int32_t *aOffset, bool aVisual); NS_IMETHOD LookUpSelection(nsIContent *aContent, int32_t aContentOffset, int32_t aContentLength, SelectionDetails **aReturnDetails, SelectionType aType, bool aSlowCheck); NS_IMETHOD Repaint(nsPresContext* aPresContext); // Note: StartAutoScrollTimer might destroy arbitrary frames etc. nsresult StartAutoScrollTimer(nsIFrame *aFrame, nsPoint& aPoint, uint32_t aDelay); nsresult StopAutoScrollTimer(); JSObject* WrapObject(JSContext* aCx) MOZ_OVERRIDE; // WebIDL methods nsINode* GetAnchorNode(); uint32_t AnchorOffset(); nsINode* GetFocusNode(); uint32_t FocusOffset(); bool IsCollapsed(); void Collapse(nsINode& aNode, uint32_t aOffset, mozilla::ErrorResult& aRv); void CollapseToStart(mozilla::ErrorResult& aRv); void CollapseToEnd(mozilla::ErrorResult& aRv); void Extend(nsINode& aNode, uint32_t aOffset, mozilla::ErrorResult& aRv); void SelectAllChildren(nsINode& aNode, mozilla::ErrorResult& aRv); void DeleteFromDocument(mozilla::ErrorResult& aRv); uint32_t RangeCount() const { return mRanges.Length(); } nsRange* GetRangeAt(uint32_t aIndex, mozilla::ErrorResult& aRv); void AddRange(nsRange& aRange, mozilla::ErrorResult& aRv); void RemoveRange(nsRange& aRange, mozilla::ErrorResult& aRv); void RemoveAllRanges(mozilla::ErrorResult& aRv); void Stringify(nsAString& aResult); bool ContainsNode(nsINode* aNode, bool aPartlyContained, mozilla::ErrorResult& aRv); void Modify(const nsAString& aAlter, const nsAString& aDirection, const nsAString& aGranularity, mozilla::ErrorResult& aRv); bool GetInterlinePosition(mozilla::ErrorResult& aRv); void SetInterlinePosition(bool aValue, mozilla::ErrorResult& aRv); void ToStringWithFormat(const nsAString& aFormatType, uint32_t aFlags, int32_t aWrapColumn, nsAString& aReturn, mozilla::ErrorResult& aRv); void AddSelectionListener(nsISelectionListener* aListener, mozilla::ErrorResult& aRv); void RemoveSelectionListener(nsISelectionListener* aListener, mozilla::ErrorResult& aRv); int16_t Type() const { return mType; } void GetRangesForInterval(nsINode& aBeginNode, int32_t aBeginOffset, nsINode& aEndNode, int32_t aEndOffset, bool aAllowAdjacent, nsTArray>& aReturn, mozilla::ErrorResult& aRv); void ScrollIntoView(int16_t aRegion, bool aIsSynchronous, int16_t aVPercent, int16_t aHPercent, mozilla::ErrorResult& aRv); private: friend class ::nsAutoScrollTimer; // Note: DoAutoScroll might destroy arbitrary frames etc. nsresult DoAutoScroll(nsIFrame *aFrame, nsPoint& aPoint); public: SelectionType GetType(){return mType;} void SetType(SelectionType aType){mType = aType;} nsresult NotifySelectionListeners(); private: class ScrollSelectionIntoViewEvent; friend class ScrollSelectionIntoViewEvent; class ScrollSelectionIntoViewEvent : public nsRunnable { public: NS_DECL_NSIRUNNABLE ScrollSelectionIntoViewEvent(Selection* aSelection, SelectionRegion aRegion, nsIPresShell::ScrollAxis aVertical, nsIPresShell::ScrollAxis aHorizontal, int32_t aFlags) : mSelection(aSelection), mRegion(aRegion), mVerticalScroll(aVertical), mHorizontalScroll(aHorizontal), mFlags(aFlags) { NS_ASSERTION(aSelection, "null parameter"); } void Revoke() { mSelection = nullptr; } private: Selection *mSelection; SelectionRegion mRegion; nsIPresShell::ScrollAxis mVerticalScroll; nsIPresShell::ScrollAxis mHorizontalScroll; int32_t mFlags; }; void setAnchorFocusRange(int32_t aIndex); // pass in index into mRanges; // negative value clears // mAnchorFocusRange nsresult SelectAllFramesForContent(nsIContentIterator *aInnerIter, nsIContent *aContent, bool aSelected); nsresult selectFrames(nsPresContext* aPresContext, nsRange *aRange, bool aSelect); nsresult getTableCellLocationFromRange(nsRange *aRange, int32_t *aSelectionType, int32_t *aRow, int32_t *aCol); nsresult addTableCellRange(nsRange *aRange, bool *aDidAddRange, int32_t *aOutIndex); nsresult FindInsertionPoint( nsTArray* aElementArray, nsINode* aPointNode, int32_t aPointOffset, nsresult (*aComparator)(nsINode*,int32_t,nsRange*,int32_t*), int32_t* aPoint); bool EqualsRangeAtPoint(nsINode* aBeginNode, int32_t aBeginOffset, nsINode* aEndNode, int32_t aEndOffset, int32_t aRangeIndex); nsresult GetIndicesForInterval(nsINode* aBeginNode, int32_t aBeginOffset, nsINode* aEndNode, int32_t aEndOffset, bool aAllowAdjacent, int32_t* aStartIndex, int32_t* aEndIndex); RangeData* FindRangeData(nsIDOMRange* aRange); // These are the ranges inside this selection. They are kept sorted in order // of DOM start position. // // This data structure is sorted by the range beginnings. As the ranges are // disjoint, it is also implicitly sorted by the range endings. This allows // us to perform binary searches when searching for existence of a range, // giving us O(log n) search time. // // Inserting a new range requires finding the overlapping interval, requiring // two binary searches plus up to an additional 6 DOM comparisons. If this // proves to be a performance concern, then an interval tree may be a // possible solution, allowing the calculation of the overlap interval in // O(log n) time, though this would require rebalancing and other overhead. nsTArray mRanges; nsRefPtr mAnchorFocusRange; nsRefPtr mFrameSelection; nsRefPtr mAutoScrollTimer; nsCOMArray mSelectionListeners; nsRevocableEventPtr mScrollEvent; CachedOffsetForFrame *mCachedOffsetForFrame; nsDirection mDirection; SelectionType mType; }; } // namespace dom } // namespace mozilla #endif // mozilla_Selection_h__