Adding upstream version 124.0.1.upstream/124.0.1

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 57 insertions, 0 deletions

diff --git a/dom/base/FilteredNodeIterator.h b/dom/base/FilteredNodeIterator.h
new file mode 100644
index 0000000000..58d503f799
--- /dev/null
+++ b/dom/base/FilteredNodeIterator.h
@@ -0,0 +1,57 @@
+/* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
+/* vim: set ts=8 sts=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/. */
+
+/**
+ * Implementation of a generic filtered iterator over nodes.
+ */
+
+#ifndef mozilla_dom_FilteredNodeIterator_h
+#define mozilla_dom_FilteredNodeIterator_h
+
+#include "nsINode.h"
+
+namespace mozilla::dom {
+
+template <typename T, typename Iter>
+class FilteredNodeIterator : public Iter {
+ public:
+  explicit FilteredNodeIterator(const nsINode& aNode) : Iter(aNode) {
+    EnsureValid();
+  }
+
+  FilteredNodeIterator& begin() { return *this; }
+  using Iter::end;
+
+  void operator++() {
+    Iter::operator++();
+    EnsureValid();
+  }
+
+  using Iter::operator!=;
+
+  T* operator*() {
+    nsINode* node = Iter::operator*();
+    MOZ_ASSERT(!node || T::FromNode(node));
+    return static_cast<T*>(node);
+  }
+
+ private:
+  void EnsureValid() {
+    while (true) {
+      nsINode* node = Iter::operator*();
+      if (!node || T::FromNode(node)) {
+        return;
+      }
+      Iter::operator++();
+    }
+  }
+
+  FilteredNodeIterator() : Iter() {}
+};
+
+}  // namespace mozilla::dom
+
+#endif  // mozilla_dom_FilteredNodeIterator.h