<?php

/**

 * Navigation Menu template functions

 *

 * @package WordPress

 * @subpackage Nav_Menus

 * @since 3.0.0

 */

/**

 * Create HTML list of nav menu items.

 *

 * @package WordPress

 * @since 3.0.0

 * @uses Walker

 */

class Walker_Nav_Menu extends Walker {

	/**

	 * What the class handles.

	 *

	 * @see Walker::$tree_type

	 * @since 3.0.0

	 * @var string

	 */

	var $tree_type = array( 'post_type', 'taxonomy', 'custom' );

	/**

	 * Database fields to use.

	 *

	 * @see Walker::$db_fields

	 * @since 3.0.0

	 * @todo Decouple this.

	 * @var array

	 */

	var $db_fields = array( 'parent' => 'menu_item_parent', 'id' => 'db_id' );

	/**

	 * Starts the list before the elements are added.

	 *

	 * @see Walker::start_lvl()

	 *

	 * @since 3.0.0

	 *

	 * @param string $output Passed by reference. Used to append additional content.

	 * @param int    $depth  Depth of menu item. Used for padding.

	 * @param array  $args   An array of arguments. @see wp_nav_menu()

	 */

	function start_lvl( &$output, $depth = 0, $args = array() ) {

		$indent = str_repeat("\t", $depth);

		$output .= "\n$indent<ul class=\"sub-menu\">\n";

	}

	/**

	 * Ends the list of after the elements are added.

	 *

	 * @see Walker::end_lvl()

	 *

	 * @since 3.0.0

	 *

	 * @param string $output Passed by reference. Used to append additional content.

	 * @param int    $depth  Depth of menu item. Used for padding.

	 * @param array  $args   An array of arguments. @see wp_nav_menu()

	 */

	function end_lvl( &$output, $depth = 0, $args = array() ) {

		$indent = str_repeat("\t", $depth);

		$output .= "$indent</ul>\n";

	}

	/**

	 * Start the element output.

	 *

	 * @see Walker::start_el()

	 *

	 * @since 3.0.0

	 *

	 * @param string $output Passed by reference. Used to append additional content.

	 * @param object $item   Menu item data object.

	 * @param int    $depth  Depth of menu item. Used for padding.

	 * @param array  $args   An array of arguments. @see wp_nav_menu()

	 * @param int    $id     Current item ID.

	 */

	function start_el( &$output, $item, $depth = 0, $args = array(), $id = 0 ) {

		$indent = ( $depth ) ? str_repeat( "\t", $depth ) : '';

		$class_names = $value = '';

		$classes = empty( $item->classes ) ? array() : (array) $item->classes;

		$classes[] = 'menu-item-' . $item->ID;

		/**

		 * Filter the CSS class(es) applied to a menu item's <li>.

		 *

		 * @since 3.0.0

		 *

		 * @param array  $classes The CSS classes that are applied to the menu item's <li>.

		 * @param object $item    The current menu item.

		 * @param array  $args    An array of arguments. @see wp_nav_menu()

		 */

		$class_names = join( ' ', apply_filters( 'nav_menu_css_class', array_filter( $classes ), $item, $args ) );

		$class_names = $class_names ? ' class="' . esc_attr( $class_names ) . '"' : '';

		/**

		 * Filter the ID applied to a menu item's <li>.

		 *

		 * @since 3.0.1

		 *

		 * @param string The ID that is applied to the menu item's <li>.

		 * @param object $item The current menu item.

		 * @param array $args An array of arguments. @see wp_nav_menu()

		 */

		$id = apply_filters( 'nav_menu_item_id', 'menu-item-'. $item->ID, $item, $args );

		$id = $id ? ' id="' . esc_attr( $id ) . '"' : '';

		$output .= $indent . '<li' . $id . $value . $class_names .'>';

		$atts = array();

		$atts['title']  = ! empty( $item->attr_title ) ? $item->attr_title : '';

		$atts['target'] = ! empty( $item->target )     ? $item->target     : '';

		$atts['rel']    = ! empty( $item->xfn )        ? $item->xfn        : '';

		$atts['href']   = ! empty( $item->url )        ? $item->url        : '';

		/**

		 * Filter the HTML attributes applied to a menu item's <a>.

		 *

		 * @since 3.6.0

		 *

		 * @param array $atts {

		 *     The HTML attributes applied to the menu item's <a>, empty strings are ignored.

		 *

		 *     @type string $title  The title attribute.

		 *     @type string $target The target attribute.

		 *     @type string $rel    The rel attribute.

		 *     @type string $href   The href attribute.

		 * }

		 * @param object $item The current menu item.

		 * @param array  $args An array of arguments. @see wp_nav_menu()

		 */

		$atts = apply_filters( 'nav_menu_link_attributes', $atts, $item, $args );

		$attributes = '';

		foreach ( $atts as $attr => $value ) {

			if ( ! empty( $value ) ) {

				$value = ( 'href' === $attr ) ? esc_url( $value ) : esc_attr( $value );

				$attributes .= ' ' . $attr . '="' . $value . '"';

			}

		}

		$item_output = $args->before;

		$item_output .= '<a'. $attributes .'>';

		/** This filter is documented in wp-includes/post-template.php */

		$item_output .= $args->link_before . apply_filters( 'the_title', $item->title, $item->ID ) . $args->link_after;

		$item_output .= '</a>';

		$item_output .= $args->after;

		/**

		 * Filter a menu item's starting output.

		 *

		 * The menu item's starting output only includes $args->before, the opening <a>,

		 * the menu item's title, the closing </a>, and $args->after. Currently, there is

		 * no filter for modifying the opening and closing <li> for a menu item.

		 *

		 * @since 3.0.0

		 *

		 * @param string $item_output The menu item's starting HTML output.

		 * @param object $item        Menu item data object.

		 * @param int    $depth       Depth of menu item. Used for padding.

		 * @param array  $args        An array of arguments. @see wp_nav_menu()

		 */

		$output .= apply_filters( 'walker_nav_menu_start_el', $item_output, $item, $depth, $args );

	}

	/**

	 * Ends the element output, if needed.

	 *

	 * @see Walker::end_el()

	 *

	 * @since 3.0.0

	 *

	 * @param string $output Passed by reference. Used to append additional content.

	 * @param object $item   Page data object. Not used.

	 * @param int    $depth  Depth of page. Not Used.

	 * @param array  $args   An array of arguments. @see wp_nav_menu()

	 */

	function end_el( &$output, $item, $depth = 0, $args = array() ) {

		$output .= "</li>\n";

	}

} // Walker_Nav_Menu

/**

 * Displays a navigation menu.

 *

 * Optional $args contents:

 *

 * menu - The menu that is desired. Accepts (matching in order) id, slug, name. Defaults to blank.

 * menu_class - CSS class to use for the ul element which forms the menu. Defaults to 'menu'.

 * menu_id - The ID that is applied to the ul element which forms the menu. Defaults to the menu slug, incremented.

 * container - Whether to wrap the ul, and what to wrap it with. Defaults to 'div'.

 * container_class - the class that is applied to the container. Defaults to 'menu-{menu slug}-container'.

 * container_id - The ID that is applied to the container. Defaults to blank.

 * fallback_cb - If the menu doesn't exists, a callback function will fire. Defaults to 'wp_page_menu'. Set to false for no fallback.

 * before - Text before the link text.

 * after - Text after the link text.

 * link_before - Text before the link.

 * link_after - Text after the link.

 * echo - Whether to echo the menu or return it. Defaults to echo.

 * depth - how many levels of the hierarchy are to be included. 0 means all. Defaults to 0.

 * walker - allows a custom walker to be specified.

 * theme_location - the location in the theme to be used. Must be registered with register_nav_menu() in order to be selectable by the user.

 * items_wrap - How the list items should be wrapped. Defaults to a ul with an id and class. Uses printf() format with numbered placeholders.

 *

 * @since 3.0.0

 *

 * @param array $args Arguments

 */

function wp_nav_menu( $args = array() ) {

	static $menu_id_slugs = array();

	$defaults = array( 'menu' => '', 'container' => 'div', 'container_class' => '', 'container_id' => '', 'menu_class' => 'menu', 'menu_id' => '',

	'echo' => true, 'fallback_cb' => 'wp_page_menu', 'before' => '', 'after' => '', 'link_before' => '', 'link_after' => '', 'items_wrap' => '<ul id="%1$s" class="%2$s">%3$s</ul>',

	'depth' => 0, 'walker' => '', 'theme_location' => '' );

	$args = wp_parse_args( $args, $defaults );

	/**

	 * Filter the arguments used to display a navigation menu.

	 *

	 * @since 3.0.0

	 *

	 * @param array $args Arguments from {@see wp_nav_menu()}.

	 */

	$args = apply_filters( 'wp_nav_menu_args', $args );

	$args = (object) $args;

	// Get the nav menu based on the requested menu

	$menu = wp_get_nav_menu_object( $args->menu );

	// Get the nav menu based on the theme_location

	if ( ! $menu && $args->theme_location && ( $locations = get_nav_menu_locations() ) && isset( $locations[ $args->theme_location ] ) )

		$menu = wp_get_nav_menu_object( $locations[ $args->theme_location ] );

	// get the first menu that has items if we still can't find a menu

	if ( ! $menu && !$args->theme_location ) {

		$menus = wp_get_nav_menus();

		foreach ( $menus as $menu_maybe ) {

			if ( $menu_items = wp_get_nav_menu_items( $menu_maybe->term_id, array( 'update_post_term_cache' => false ) ) ) {

				$menu = $menu_maybe;

				break;

			}

		}

	}

	// If the menu exists, get its items.

	if ( $menu && ! is_wp_error($menu) && !isset($menu_items) )

		$menu_items = wp_get_nav_menu_items( $menu->term_id, array( 'update_post_term_cache' => false ) );

	/*

	 * If no menu was found:

	 *  - Fall back (if one was specified), or bail.

	 *

	 * If no menu items were found:

	 *  - Fall back, but only if no theme location was specified.

	 *  - Otherwise, bail.

	 */

	if ( ( !$menu || is_wp_error($menu) || ( isset($menu_items) && empty($menu_items) && !$args->theme_location ) )

		&& $args->fallback_cb && is_callable( $args->fallback_cb ) )

			return call_user_func( $args->fallback_cb, (array) $args );

	if ( ! $menu || is_wp_error( $menu ) )

		return false;

	$nav_menu = $items = '';

	$show_container = false;

	if ( $args->container ) {

		/**

		 * Filter the list of HTML tags that are valid for use as menu containers.

		 *

		 * @since 3.0.0

		 *

		 * @param array The acceptable HTML tags for use as menu containers, defaults as 'div' and 'nav'.

		 */

		$allowed_tags = apply_filters( 'wp_nav_menu_container_allowedtags', array( 'div', 'nav' ) );

		if ( in_array( $args->container, $allowed_tags ) ) {

			$show_container = true;

			$class = $args->container_class ? ' class="' . esc_attr( $args->container_class ) . '"' : ' class="menu-'. $menu->slug .'-container"';

			$id = $args->container_id ? ' id="' . esc_attr( $args->container_id ) . '"' : '';

			$nav_menu .= '<'. $args->container . $id . $class . '>';

		}

	}

	// Set up the $menu_item variables

	_wp_menu_item_classes_by_context( $menu_items );

	$sorted_menu_items = $menu_items_with_children = array();

	foreach ( (array) $menu_items as $menu_item ) {

		$sorted_menu_items[ $menu_item->menu_order ] = $menu_item;

		if ( $menu_item->menu_item_parent )

			$menu_items_with_children[ $menu_item->menu_item_parent ] = true;

	}

	// Add the menu-item-has-children class where applicable

	if ( $menu_items_with_children ) {

		foreach ( $sorted_menu_items as &$menu_item ) {

			if ( isset( $menu_items_with_children[ $menu_item->ID ] ) )

				$menu_item->classes[] = 'menu-item-has-children';

		}

	}

	unset( $menu_items, $menu_item );

	/**

	 * Filter the sorted list of menu item objects before generating the menu's HTML.

	 *

	 * @since 3.1.0

	 *

	 * @param array $sorted_menu_items The menu items, sorted by each menu item's menu order.

	 */

	$sorted_menu_items = apply_filters( 'wp_nav_menu_objects', $sorted_menu_items, $args );

	$items .= walk_nav_menu_tree( $sorted_menu_items, $args->depth, $args );

	unset($sorted_menu_items);

	// Attributes

	if ( ! empty( $args->menu_id ) ) {

		$wrap_id = $args->menu_id;

	} else {

		$wrap_id = 'menu-' . $menu->slug;

		while ( in_array( $wrap_id, $menu_id_slugs ) ) {

			if ( preg_match( '#-(\d+)$#', $wrap_id, $matches ) )

				$wrap_id = preg_replace('#-(\d+)$#', '-' . ++$matches[1], $wrap_id );

			else

				$wrap_id = $wrap_id . '-1';

		}

	}

	$menu_id_slugs[] = $wrap_id;

	$wrap_class = $args->menu_class ? $args->menu_class : '';

	/**

	 * Filter the HTML list content for navigation menus.

	 *

	 * @since 3.0.0

	 *

	 * @param string $items The HTML list content for the menu items.

	 * @param array $args Arguments from {@see wp_nav_menu()}.

	 */

	$items = apply_filters( 'wp_nav_menu_items', $items, $args );

	/**

	 * Filter the HTML list content for a specific navigation menu.

	 *

	 * @since 3.0.0

	 *

	 * @param string $items The HTML list content for the menu items.

	 * @param array $args Arguments from {@see wp_nav_menu()}.

	 */

	$items = apply_filters( "wp_nav_menu_{$menu->slug}_items", $items, $args );

	// Don't print any markup if there are no items at this point.

	if ( empty( $items ) )

		return false;

	$nav_menu .= sprintf( $args->items_wrap, esc_attr( $wrap_id ), esc_attr( $wrap_class ), $items );

	unset( $items );

	if ( $show_container )

		$nav_menu .= '</' . $args->container . '>';

	/**

	 * Filter the HTML content for navigation menus.

	 *

	 * @since 3.0.0

	 *

	 * @param string $nav_menu The HTML content for the navigation menu.

	 * @param array $args Arguments from {@see wp_nav_menu()}.

	 */

	$nav_menu = apply_filters( 'wp_nav_menu', $nav_menu, $args );

	if ( $args->echo )

		echo $nav_menu;

	else

		return $nav_menu;

}

/**

 * Add the class property classes for the current context, if applicable.

 *

 * @access private

 * @since 3.0

 *

 * @param array $menu_items The current menu item objects to which to add the class property information.

 */

function _wp_menu_item_classes_by_context( &$menu_items ) {

	global $wp_query, $wp_rewrite;

	$queried_object = $wp_query->get_queried_object();

	$queried_object_id = (int) $wp_query->queried_object_id;

	$active_object = '';

	$active_ancestor_item_ids = array();

	$active_parent_item_ids = array();

	$active_parent_object_ids = array();

	$possible_taxonomy_ancestors = array();

	$possible_object_parents = array();

	$home_page_id = (int) get_option( 'page_for_posts' );

	if ( $wp_query->is_singular && ! empty( $queried_object->post_type ) && ! is_post_type_hierarchical( $queried_object->post_type ) ) {

		foreach ( (array) get_object_taxonomies( $queried_object->post_type ) as $taxonomy ) {

			if ( is_taxonomy_hierarchical( $taxonomy ) ) {

				$term_hierarchy = _get_term_hierarchy( $taxonomy );

				$terms = wp_get_object_terms( $queried_object_id, $taxonomy, array( 'fields' => 'ids' ) );

				if ( is_array( $terms ) ) {

					$possible_object_parents = array_merge( $possible_object_parents, $terms );

					$term_to_ancestor = array();

					foreach ( (array) $term_hierarchy as $anc => $descs ) {

						foreach ( (array) $descs as $desc )

							$term_to_ancestor[ $desc ] = $anc;

					}

					foreach ( $terms as $desc ) {

						do {

							$possible_taxonomy_ancestors[ $taxonomy ][] = $desc;

							if ( isset( $term_to_ancestor[ $desc ] ) ) {