LibWeb: Implement getting the traversable navigable of a navigable

Author: https://github.com/awesomekling
Commit: 05dc1da321
Pull-request: https://github.com/SerenityOS/serenity/pull/18471

Userland/Libraries/LibWeb/HTML/Navigable.cpp

@@ -9,6 +9,7 @@
 #include <LibWeb/HTML/DocumentState.h>
 #include <LibWeb/HTML/Navigable.h>
 #include <LibWeb/HTML/SessionHistoryEntry.h>
+#include <LibWeb/HTML/TraversableNavigable.h>
 
 namespace Web::HTML {
 
@@ -80,4 +81,18 @@ void Navigable::set_container(JS::GCPtr<NavigableContainer> container)
     m_container = container;
 }
 
+// https://html.spec.whatwg.org/multipage/document-sequences.html#nav-traversable
+JS::GCPtr<TraversableNavigable> Navigable::traversable_navigable()
+{
+    // 1. Let navigable be inputNavigable.
+    auto navigable = this;
+
+    // 2. While navigable is not a traversable navigable, set navigable to navigable's parent.
+    while (navigable && !is<TraversableNavigable>(*navigable))
+        navigable = navigable->parent();
+
+    // 3. Return navigable.
+    return static_cast<TraversableNavigable*>(navigable);
+}
+
 }

Userland/Libraries/LibWeb/HTML/Navigable.h

@@ -40,6 +40,8 @@ public:
     JS::GCPtr<NavigableContainer> container() const;
     void set_container(JS::GCPtr<NavigableContainer>);
 
+    JS::GCPtr<TraversableNavigable> traversable_navigable();
+
 protected:
     Navigable();