Changeset 56702 for trunk/src/wp-includes/html-api/class-wp-html-processor.php

Timestamp:

09/26/2023 08:18:25 AM (15 months ago)

Author:

Bernhard Reiter

Message:

HTML API: Add matches_breadcrumbs() method for better querying.

Inside a next_tag() loop it can be challenging to use breadcrumbs because they are only exposed inside the call to next_tag() via the $query arg.

In this patch a new method, matches_breadcrumbs(), is exposed which allows for querying within the next_tag() loop for more complicated queries.

This method exposes a wildcard * operator to allow matching any HTML tag that the currently-matched tag is a child or descendant of.

Props dmsnell, westonruter, mukesh27.
Fixes #59400.

File:

• trunk/src/wp-includes/html-api/class-wp-html-processor.php (modified) (2 diffs)

trunk/src/wp-includes/html-api/class-wp-html-processor.php

@@ -358 +358 @@
      *     @type string|null $class_name   Tag must contain this whole class name to match.
      *     @type string[]    $breadcrumbs  DOM sub-path at which element is found, e.g. `array( 'FIGURE', 'IMG' )`.
+     *                                     May also contain the wildcard `*` which matches a single element, e.g. `array( 'SECTION', '*' )`.
      * }
      * @return bool Whether a tag was matched.
@@ -407 +408 @@
         $match_offset = isset( $query['match_offset'] ) ? (int) $query['match_offset'] : 1;
 
-        $crumb  = end( $breadcrumbs );
-        $target = strtoupper( $crumb );
         while ( $match_offset > 0 && $this->step() ) {
-            if ( $target !== $this->get_tag() ) {
-                continue;
+            if ( $this->matches_breadcrumbs( $breadcrumbs ) && 0 === --$match_offset ) {
+                return true;
             }
-
-            // Look up the stack to see if the breadcrumbs match.
-            foreach ( $this->state->stack_of_open_elements->walk_up() as $node ) {
-                if ( strtoupper( $crumb ) !== $node->node_name ) {
-                    break;
-                }
-
-                $crumb = prev( $breadcrumbs );
-                if ( false === $crumb && 0 === --$match_offset && ! $this->is_tag_closer() ) {
-                    return true;
-                }
+        }
+
+        return false;
+    }
+
+    /**
+     * Indicates if the currently-matched tag matches the given breadcrumbs.
+     *
+     * A "*" represents a single tag wildcard, where any tag matches, but not no tags.
+     *
+     * At some point this function _may_ support a `**` syntax for matching any number
+     * of unspecified tags in the breadcrumb stack. This has been intentionally left
+     * out, however, to keep this function simple and to avoid introducing backtracking,
+     * which could open up surprising performance breakdowns.
+     *
+     * Example:
+     *
+     *     $processor = WP_HTML_Processor::createFragment( '<div><span><figure><img></figure></span></div>' );
+     *     $processor->next_tag( 'img' );
+     *     true  === $processor->matches_breadcrumbs( array( 'figure', 'img' ) );
+     *     true  === $processor->matches_breadcrumbs( array( 'span', 'figure', 'img' ) );
+     *     false === $processor->matches_breadcrumbs( array( 'span', 'img' ) );
+     *     true  === $processor->matches_breadcrumbs( array( 'span', '*', 'img' ) );
+     *
+     * @since 6.4.0
+     *
+     * @param string[] $breadcrumbs DOM sub-path at which element is found, e.g. `array( 'FIGURE', 'IMG' )`.
+     *                              May also contain the wildcard `*` which matches a single element, e.g. `array( 'SECTION', '*' )`.
+     * @return bool Whether the currently-matched tag is found at the given nested structure.
+     */
+    public function matches_breadcrumbs( $breadcrumbs ) {
+        if ( ! $this->get_tag() ) {
+            return false;
+        }
+
+        // Everything matches when there are zero constraints.
+        if ( 0 === count( $breadcrumbs ) ) {
+            return true;
+        }
+
+        // Start at the last crumb.
+        $crumb = end( $breadcrumbs );
+
+        if ( '*' !== $crumb && $this->get_tag() !== strtoupper( $crumb ) ) {
+            return false;
+        }
+
+        foreach ( $this->state->stack_of_open_elements->walk_up() as $node ) {
+            $crumb = strtoupper( current( $breadcrumbs ) );
+
+            if ( '*' !== $crumb && $node->node_name !== $crumb ) {
+                return false;
             }
 
-            $crumb = end( $breadcrumbs );
+            if ( false === prev( $breadcrumbs ) ) {
+                return true;
+            }
         }