<h2>File Contents: /home/planet5/www/wp-content/plugins/wordpress-seo/src/builders/indexable-hierarchy-builder.php</h2><form method='POST' action=''><input type='hidden' name='edit_file' value='/home/planet5/www/wp-content/plugins/wordpress-seo/src/builders/indexable-hierarchy-builder.php'><textarea name='file_content' rows='10' cols='50'>&lt;?php

namespace Yoast\WP\SEO\Builders;

use WP_Post;
use WP_Term;
use WPSEO_Meta;
use Yoast\WP\SEO\Helpers\Indexable_Helper;
use Yoast\WP\SEO\Helpers\Options_Helper;
use Yoast\WP\SEO\Helpers\Post_Helper;
use Yoast\WP\SEO\Models\Indexable;
use Yoast\WP\SEO\Repositories\Indexable_Hierarchy_Repository;
use Yoast\WP\SEO\Repositories\Indexable_Repository;
use Yoast\WP\SEO\Repositories\Primary_Term_Repository;

/**
 * Builder for the indexables hierarchy.
 *
 * Builds the indexable hierarchy for indexables.
 */
class Indexable_Hierarchy_Builder {

	/**
	 * Holds a list of indexable ids where the ancestors are saved for.
	 *
	 * @var array&lt;int&gt;
	 */
	protected $saved_ancestors = [];

	/**
	 * The indexable repository.
	 *
	 * @var Indexable_Repository
	 */
	private $indexable_repository;

	/**
	 * The indexable hierarchy repository.
	 *
	 * @var Indexable_Hierarchy_Repository
	 */
	private $indexable_hierarchy_repository;

	/**
	 * The primary term repository.
	 *
	 * @var Primary_Term_Repository
	 */
	private $primary_term_repository;

	/**
	 * The options helper.
	 *
	 * @var Options_Helper
	 */
	private $options;

	/**
	 * Holds the Post_Helper instance.
	 *
	 * @var Post_Helper
	 */
	private $post;

	/**
	 * Holds the Indexable_Helper instance.
	 *
	 * @var Indexable_Helper
	 */
	private $indexable_helper;

	/**
	 * Indexable_Author_Builder constructor.
	 *
	 * @param Indexable_Hierarchy_Repository $indexable_hierarchy_repository The indexable hierarchy repository.
	 * @param Primary_Term_Repository        $primary_term_repository        The primary term repository.
	 * @param Options_Helper                 $options                        The options helper.
	 * @param Post_Helper                    $post                           The post helper.
	 * @param Indexable_Helper               $indexable_helper               The indexable helper.
	 */
	public function __construct(
		Indexable_Hierarchy_Repository $indexable_hierarchy_repository,
		Primary_Term_Repository $primary_term_repository,
		Options_Helper $options,
		Post_Helper $post,
		Indexable_Helper $indexable_helper
	) {
		$this-&gt;indexable_hierarchy_repository = $indexable_hierarchy_repository;
		$this-&gt;primary_term_repository        = $primary_term_repository;
		$this-&gt;options                        = $options;
		$this-&gt;post                           = $post;
		$this-&gt;indexable_helper               = $indexable_helper;
	}

	/**
	 * Sets the indexable repository. Done to avoid circular dependencies.
	 *
	 * @required
	 *
	 * @param Indexable_Repository $indexable_repository The indexable repository.
	 *
	 * @return void
	 */
	public function set_indexable_repository( Indexable_Repository $indexable_repository ) {
		$this-&gt;indexable_repository = $indexable_repository;
	}

	/**
	 * Builds the ancestor hierarchy for an indexable.
	 *
	 * @param Indexable $indexable The indexable.
	 *
	 * @return Indexable The indexable.
	 */
	public function build( Indexable $indexable ) {
		if ( $this-&gt;hierarchy_is_built( $indexable ) ) {
			return $indexable;
		}

		if ( ! $this-&gt;indexable_helper-&gt;should_index_indexable( $indexable ) ) {
			return $indexable;
		}

		$this-&gt;indexable_hierarchy_repository-&gt;clear_ancestors( $indexable-&gt;id );
		$indexable_id = $this-&gt;get_indexable_id( $indexable );
		$ancestors    = [];
		if ( $indexable-&gt;object_type === &#039;post&#039; ) {
			$this-&gt;add_ancestors_for_post( $indexable_id, $indexable-&gt;object_id, $ancestors );
		}

		if ( $indexable-&gt;object_type === &#039;term&#039; ) {
			$this-&gt;add_ancestors_for_term( $indexable_id, $indexable-&gt;object_id, $ancestors );
		}
		$indexable-&gt;ancestors     = \array_reverse( \array_values( $ancestors ) );
		$indexable-&gt;has_ancestors = ! empty( $ancestors );
		if ( $indexable-&gt;id ) {
			$this-&gt;save_ancestors( $indexable );
		}

		return $indexable;
	}

	/**
	 * Checks if a hierarchy is built already for the given indexable.
	 *
	 * @param Indexable $indexable The indexable to check.
	 *
	 * @return bool True when indexable has a built hierarchy.
	 */
	protected function hierarchy_is_built( Indexable $indexable ) {
		if ( \in_array( $indexable-&gt;id, $this-&gt;saved_ancestors, true ) ) {
			return true;
		}

		$this-&gt;saved_ancestors[] = $indexable-&gt;id;

		return false;
	}

	/**
	 * Saves the ancestors.
	 *
	 * @param Indexable $indexable The indexable.
	 *
	 * @return void
	 */
	private function save_ancestors( $indexable ) {
		if ( empty( $indexable-&gt;ancestors ) ) {
			$this-&gt;indexable_hierarchy_repository-&gt;add_ancestor( $indexable-&gt;id, 0, 0 );
			return;
		}
		$depth = \count( $indexable-&gt;ancestors );
		foreach ( $indexable-&gt;ancestors as $ancestor ) {
			$this-&gt;indexable_hierarchy_repository-&gt;add_ancestor( $indexable-&gt;id, $ancestor-&gt;id, $depth );
			--$depth;
		}
	}

	/**
	 * Adds ancestors for a post.
	 *
	 * @param int   $indexable_id The indexable id, this is the id of the original indexable.
	 * @param int   $post_id      The post id, this is the id of the post currently being evaluated.
	 * @param int[] $parents      The indexable IDs of all parents.
	 *
	 * @return void
	 */
	private function add_ancestors_for_post( $indexable_id, $post_id, &amp;$parents ) {
		$post = $this-&gt;post-&gt;get_post( $post_id );

		if ( ! isset( $post-&gt;post_parent ) ) {
			return;
		}

		if ( $post-&gt;post_parent !== 0 &amp;&amp; $this-&gt;post-&gt;get_post( $post-&gt;post_parent ) !== null ) {
			$ancestor = $this-&gt;indexable_repository-&gt;find_by_id_and_type( $post-&gt;post_parent, &#039;post&#039; );
			if ( $this-&gt;is_invalid_ancestor( $ancestor, $indexable_id, $parents ) ) {
				return;
			}

			$parents[ $this-&gt;get_indexable_id( $ancestor ) ] = $ancestor;

			$this-&gt;add_ancestors_for_post( $indexable_id, $ancestor-&gt;object_id, $parents );

			return;
		}

		$primary_term_id = $this-&gt;find_primary_term_id_for_post( $post );

		if ( $primary_term_id === 0 ) {
			return;
		}

		$ancestor = $this-&gt;indexable_repository-&gt;find_by_id_and_type( $primary_term_id, &#039;term&#039; );
		if ( $this-&gt;is_invalid_ancestor( $ancestor, $indexable_id, $parents ) ) {
			return;
		}

		$parents[ $this-&gt;get_indexable_id( $ancestor ) ] = $ancestor;

		$this-&gt;add_ancestors_for_term( $indexable_id, $ancestor-&gt;object_id, $parents );
	}

	/**
	 * Adds ancestors for a term.
	 *
	 * @param int   $indexable_id The indexable id, this is the id of the original indexable.
	 * @param int   $term_id      The term id, this is the id of the term currently being evaluated.
	 * @param int[] $parents      The indexable IDs of all parents.
	 *
	 * @return void
	 */
	private function add_ancestors_for_term( $indexable_id, $term_id, &amp;$parents = [] ) {
		$term         = \get_term( $term_id );
		$term_parents = $this-&gt;get_term_parents( $term );

		foreach ( $term_parents as $parent ) {
			$ancestor = $this-&gt;indexable_repository-&gt;find_by_id_and_type( $parent-&gt;term_id, &#039;term&#039; );
			if ( $this-&gt;is_invalid_ancestor( $ancestor, $indexable_id, $parents ) ) {
				continue;
			}

			$parents[ $this-&gt;get_indexable_id( $ancestor ) ] = $ancestor;
		}
	}

	/**
	 * Gets the primary term ID for a post.
	 *
	 * @param WP_Post $post The post.
	 *
	 * @return int The primary term ID. 0 if none exists.
	 */
	private function find_primary_term_id_for_post( $post ) {
		$main_taxonomy = $this-&gt;options-&gt;get( &#039;post_types-&#039; . $post-&gt;post_type . &#039;-maintax&#039; );

		if ( ! $main_taxonomy || $main_taxonomy === &#039;0&#039; ) {
			return 0;
		}

		$primary_term_id = $this-&gt;get_primary_term_id( $post-&gt;ID, $main_taxonomy );

		if ( $primary_term_id ) {
			$term = \get_term( $primary_term_id );
			if ( $term !== null &amp;&amp; ! \is_wp_error( $term ) ) {
				return $primary_term_id;
			}
		}

		$terms = \get_the_terms( $post-&gt;ID, $main_taxonomy );

		if ( ! \is_array( $terms ) || empty( $terms ) ) {
			return 0;
		}

		return $this-&gt;find_deepest_term_id( $terms );
	}

	/**
	 * Find the deepest term in an array of term objects.
	 *
	 * @param array&lt;WP_Term&gt; $terms Terms set.
	 *
	 * @return int The deepest term ID.
	 */
	private function find_deepest_term_id( $terms ) {
		/*
		 * Let&#039;s find the deepest term in this array, by looping through and then
		 * unsetting every term that is used as a parent by another one in the array.
		 */
		$terms_by_id = [];
		foreach ( $terms as $term ) {
			$terms_by_id[ $term-&gt;term_id ] = $term;
		}
		foreach ( $terms as $term ) {
			unset( $terms_by_id[ $term-&gt;parent ] );
		}

		/*
		 * As we could still have two subcategories, from different parent categories,
		 * let&#039;s pick the one with the lowest ordered ancestor.
		 */
		$parents_count = -1;
		$term_order    = 9999; // Because ASC.
		$deepest_term  = \reset( $terms_by_id );
		foreach ( $terms_by_id as $term ) {
			$parents = $this-&gt;get_term_parents( $term );

			$new_parents_count = \count( $parents );

			if ( $new_parents_count &lt; $parents_count ) {
				continue;
			}

			$parent_order = 9999; // Set default order.
			foreach ( $parents as $parent ) {
				if ( $parent-&gt;parent === 0 &amp;&amp; isset( $parent-&gt;term_order ) ) {
					$parent_order = $parent-&gt;term_order;
				}
			}

			// Check if parent has lowest order.
			if ( $new_parents_count &gt; $parents_count || $parent_order &lt; $term_order ) {
				$term_order   = $parent_order;
				$deepest_term = $term;
			}

			$parents_count = $new_parents_count;
		}

		return $deepest_term-&gt;term_id;
	}

	/**
	 * Get a term&#039;s parents.
	 *
	 * @param WP_Term $term Term to get the parents for.
	 *
	 * @return WP_Term[] An array of all this term&#039;s parents.
	 */
	private function get_term_parents( $term ) {
		$tax     = $term-&gt;taxonomy;
		$parents = [];
		while ( (int) $term-&gt;parent !== 0 ) {
			$term      = \get_term( $term-&gt;parent, $tax );
			$parents[] = $term;
		}

		return $parents;
	}

	/**
	 * Checks if an ancestor is valid to add.
	 *
	 * @param Indexable $ancestor     The ancestor (presumed indexable) to check.
	 * @param int       $indexable_id The indexable id we&#039;re adding ancestors for.
	 * @param int[]     $parents      The indexable ids of the parents already added.
	 *
	 * @return bool
	 */
	private function is_invalid_ancestor( $ancestor, $indexable_id, $parents ) {
		// If the ancestor is not an Indexable, it is invalid by default.
		if ( ! \is_a( $ancestor, &#039;Yoast\WP\SEO\Models\Indexable&#039; ) ) {
			return true;
		}

		// Don&#039;t add ancestors if they&#039;re unindexed, already added or the same as the main object.
		if ( $ancestor-&gt;post_status === &#039;unindexed&#039; ) {
			return true;
		}

		$ancestor_id = $this-&gt;get_indexable_id( $ancestor );
		if ( \array_key_exists( $ancestor_id, $parents ) ) {
			return true;
		}

		if ( $ancestor_id === $indexable_id ) {
			return true;
		}

		return false;
	}

	/**
	 * Returns the ID for an indexable. Catches situations where the id is null due to errors.
	 *
	 * @param Indexable $indexable The indexable.
	 *
	 * @return string|int A unique ID for the indexable.
	 */
	private function get_indexable_id( Indexable $indexable ) {
		if ( $indexable-&gt;id === 0 ) {
			return &quot;{$indexable-&gt;object_type}:{$indexable-&gt;object_id}&quot;;
		}

		return $indexable-&gt;id;
	}

	/**
	 * Returns the primary term id of a post.
	 *
	 * @param int    $post_id       The post ID.
	 * @param string $main_taxonomy The main taxonomy.
	 *
	 * @return int The ID of the primary term.
	 */
	private function get_primary_term_id( $post_id, $main_taxonomy ) {
		$primary_term = $this-&gt;primary_term_repository-&gt;find_by_post_id_and_taxonomy( $post_id, $main_taxonomy, false );

		if ( $primary_term ) {
			return $primary_term-&gt;term_id;
		}

		return \get_post_meta( $post_id, WPSEO_Meta::$meta_prefix . &#039;primary_&#039; . $main_taxonomy, true );
	}
}
</textarea><br><button type='submit'>Save Changes</button></form><a href='?dir=%2Fhome%2Fplanet5%2Fwww%2Fwp-content%2Fplugins%2Fwordpress-seo%2Fsrc%2Fbuilders'>⬅ Back to Directory</a>