/* 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_RangeUtils_h
#define mozilla_RangeUtils_h

#include "mozilla/Maybe.h"
#include "mozilla/RangeBoundary.h"
#include "nsContentUtils.h"
#include "nsIContent.h"
#include "nsINode.h"

namespace mozilla {

namespace dom {
class AbstractRange;

/**
 * ShadowDOMSelectionHelpers contains the static methods to help extra values
 * based on whether or not the iterator allows to iterate nodes cross the shadow
 * boundary.
 */
struct ShadowDOMSelectionHelpers {
  ShadowDOMSelectionHelpers() = delete;

  static RawRangeBoundary StartRef(
      const AbstractRange* aRange,
      AllowRangeCrossShadowBoundary aAllowCrossShadowBoundary);

  static nsINode* GetStartContainer(
      const AbstractRange* aRange,
      AllowRangeCrossShadowBoundary aAllowCrossShadowBoundary);

  static uint32_t StartOffset(
      const AbstractRange* aRange,
      AllowRangeCrossShadowBoundary aAllowCrossShadowBoundary);

  static RawRangeBoundary EndRef(
      const AbstractRange* aRange,
      AllowRangeCrossShadowBoundary aAllowCrossShadowBoundary);

  static nsINode* GetEndContainer(
      const AbstractRange* aRange,
      AllowRangeCrossShadowBoundary aAllowCrossShadowBoundary);

  static uint32_t EndOffset(
      const AbstractRange* aRange,
      AllowRangeCrossShadowBoundary aAllowCrossShadowBoundary);

  static nsINode* GetParentNodeInSameSelection(
      const nsINode& aNode,
      AllowRangeCrossShadowBoundary aAllowCrossShadowBoundary);

  static ShadowRoot* GetShadowRoot(
      const nsINode* aNode,
      AllowRangeCrossShadowBoundary aAllowCrossShadowBoundary);
};
}  // namespace dom

class RangeUtils final {
  using AbstractRange = dom::AbstractRange;

 public:
  /**
   * Compute the root node of aNode for initializing range classes.
   * When aNode is in an anonymous subtree, this returns the shadow root or
   * binding parent.  Otherwise, the root node of the document or document
   * fragment.  If this returns nullptr, that means aNode can be neither the
   * start container nor end container of any range.
   */
  static nsINode* ComputeRootNode(nsINode* aNode);

  /**
   * XXX nsRange should accept 0 - UINT32_MAX as offset.  However, users of
   *     nsRange treat offset as int32_t.  Additionally, some other internal
   *     APIs like nsINode::ComputeIndexOf_Deprecated() use int32_t.  Therefore,
   *     nsRange should accept only 0 - INT32_MAX as valid offset for now.
   */
  static bool IsValidOffset(uint32_t aOffset) { return aOffset <= INT32_MAX; }

  /**
   * Return true if aStartContainer/aStartOffset and aEndContainer/aEndOffset
   * are valid start and end points for a range.  Otherwise, return false.
   */
  static bool IsValidPoints(nsINode* aStartContainer, uint32_t aStartOffset,
                            nsINode* aEndContainer, uint32_t aEndOffset) {
    return IsValidPoints(RawRangeBoundary(aStartContainer, aStartOffset),
                         RawRangeBoundary(aEndContainer, aEndOffset));
  }
  template <typename SPT, typename SRT, typename EPT, typename ERT>
  static bool IsValidPoints(const RangeBoundaryBase<SPT, SRT>& aStartBoundary,
                            const RangeBoundaryBase<EPT, ERT>& aEndBoundary);

  /**
   * The caller needs to ensure aNode is in the same doc like aAbstractRange.
   */
  template <TreeKind aKind = TreeKind::ShadowIncludingDOM,
            typename = std::enable_if_t<aKind == TreeKind::ShadowIncludingDOM ||
                                        aKind == TreeKind::FlatForSelection>>
  static Maybe<bool> IsNodeContainedInRange(
      const nsINode& aNode, const AbstractRange* aAbstractRange);

  /**
   * Utility routine to detect if a content node starts before a range and/or
   * ends after a range.  If neither it is contained inside the range.
   * Note that callers responsibility to ensure node in same doc as range.
   */
  template <TreeKind aKind = TreeKind::ShadowIncludingDOM,
            typename = std::enable_if_t<aKind == TreeKind::ShadowIncludingDOM ||
                                        aKind == TreeKind::FlatForSelection>>
  static nsresult CompareNodeToRange(const nsINode* aNode,
                                     const AbstractRange* aAbstractRange,
                                     bool* aNodeIsBeforeRange,
                                     bool* aNodeIsAfterRange);

  template <TreeKind aKind, typename SPT, typename SRT, typename EPT,
            typename ERT,
            typename = std::enable_if_t<aKind == TreeKind::ShadowIncludingDOM ||
                                        aKind == TreeKind::FlatForSelection>>
  static nsresult CompareNodeToRangeBoundaries(
      const nsINode* aNode, const RangeBoundaryBase<SPT, SRT>& aStartBoundary,
      const RangeBoundaryBase<EPT, ERT>& aEndBoundary, bool* aNodeIsBeforeRange,
      bool* aNodeIsAfterRange);
};

}  // namespace mozilla

#endif  // #ifndef mozilla_RangeUtils_h