<?php

/**
 * Breadcrumb Trail - A breadcrumb menu script for WordPress.
 *
 * Breadcrumb Trail is a script for showing a breadcrumb trail for any type of page.  It tries to 
 * anticipate any type of structure and display the best possible trail that matches your site's 
 * permalink structure.  While not perfect, it attempts to fill in the gaps left by many other 
 * breadcrumb scripts.
 *
 * @package   BreadcrumbTrail
 * @version   0.5.3
 * @author    Justin Tadlock <justin@justintadlock.com>
 * @copyright Copyright (c) 2008 - 2012, Justin Tadlock
 * @link      http://themehybrid.com/plugins/breadcrumb-trail
 * @license   http://www.gnu.org/licenses/old-licenses/gpl-2.0.html
 */

/**
 * CloudFw BreadCrumb
 *
 * @since 1.0
 */
function cloudfw_breadcrumb( $args = array() ) {

	$breadcrumb = '';

	$defaults = array(
		'container'  => 'div',
		'separator'  => '/',
		'before'     => '',
		'after'      => false,
		'front_page' => false,
		'show_home'  => cloudfw_translate('home'),
		'network'    => false,
		'echo'       => true
	);

	if ( is_singular() ) {
		$post = get_queried_object();
		$defaults["singular_{$post->post_type}_taxonomy"] = false;
	}

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

	/* Parse the arguments and extract them for easy variable naming. */
	$args = wp_parse_args( $args, $defaults );

	/* Get the trail items. */
	$trail = cloudfw_breadcrumb_get_items( $args );

	/* Connect the breadcrumb trail if there are items in the trail. */
	if ( !empty( $trail ) && is_array( $trail ) ) {

		/* Open the breadcrumb trail containers. */
		$breadcrumb = '<' . tag_escape( $args['container'] ) . ' class="ui-bc ui-breadcrumbs breadcrumbs" itemscope itemtype="http://schema.org/BreadcrumbList">';

		/* If $before was set, wrap it in a container. */
		$breadcrumb .= ( !empty( $args['before'] ) ? '<span class="trail-before">' . $args['before'] . '</span> ' : '' );

		/* Adds the 'ui-bc-first' class around first item if there's more than one item. */
		//if ( 1 < count( $trail ) )
		//	array_unshift( $trail, '<span class="ui-bc-first">' . array_shift( $trail ) . '</span>' );

		/* Adds the 'ui-bc-last' class around last item. */
		//array_push( $trail, '<span class="ui-bc-last">' . array_pop( $trail ) . '</span>' );

		/* Format the separator. */
		$separator = ( !empty( $args['separator'] ) ? '<span class="ui-bc-seperator">' . $args['separator'] . '</span>' : '<span class="ui-bc-seperator">/</span>' );

		/* Join the individual trail items into a single string. */
		//$breadcrumb .= join( " {$separator} ", $trail );

		if ( is_rtl() ) {
			$trail = array_reverse($trail);
		}

		$trail_count = count( $trail );
		foreach ($trail as $number => $item) {
			if ( $number !== 0 ) {
				$breadcrumb .= $separator;
			}

			if ( is_array($item) ) {
				$extra_class = ''; 
				if ( $number === 0 ) {
					$extra_class .= ' ui-bc-first';
				}

				if ( $number === ($trail_count - 1) ) {
					$extra_class .= ' ui-bc-last';
				}

				$extra_class .= ! empty( $item['class'] ) ? ' ' .$item['class'] : '';
				$item_prop = false;
				if ( ! isset($item['itemprop']) || $item['itemprop'] !== false ) {
					$item_prop = true;
				}


				if ( ! empty( $item['link'] ) ) {
					$breadcrumb .= '<span class="ui-bc-item'. $extra_class .'"';
					if ( $item_prop ) {
						$breadcrumb .= ' itemprop="itemListElement" itemscope itemtype="http://schema.org/ListItem"';
					}
					$breadcrumb .= '>';
						$breadcrumb .= '<a href="'. esc_url($item['link']) .'"';
						if ( $item_prop ) {
							$breadcrumb .= ' itemprop="item"';
						}
						if ( !empty($item['rel']) ) {
							$breadcrumb .= ' rel="'. esc_attr( $item['rel'] ) .'"';
						}
						$breadcrumb .= '><span';
						if ( $item_prop ) {
							$breadcrumb .= ' itemprop="name"';
						}
						$breadcrumb .= '>'. $item['title'] .'</span></a>';
					$breadcrumb .= '</span>';
				} else {
					$breadcrumb .= '<span class="ui-bc-item'. $extra_class .'">';
						$breadcrumb .= '<span>'. $item['title'] .'</span>';
					$breadcrumb .= '</span>';
				}

			} else {
				$breadcrumb .= $item;
			}
		}

		/* If $after was set, wrap it in a container. */
		$breadcrumb .= ( !empty( $args['after'] ) ? ' <span class="trail-after">' . $args['after'] . '</span>' : '' );

		/* Close the breadcrumb trail containers. */
		$breadcrumb .= '</' . tag_escape( $args['container'] ) . '>';
	}

	/* Allow developers to filter the breadcrumb trail HTML. */
	$breadcrumb = apply_filters( 'cloudfw_breadcrumb', $breadcrumb, $args );

	/* Output the breadcrumb. */
	if ( $args['echo'] )
		echo $breadcrumb;
	else
		return $breadcrumb;
}

/**
 * Gets BreadCrumb Items
 *
 * @since 1.0
 */
function cloudfw_breadcrumb_get_items( $args = array() ) {
	global $wp_rewrite;

	/* Set up an empty trail array and empty path. */
	$trail = array();
	$path = '';

	/* If $show_home is set and we're not on the front page of the site, link to the home page. */
	if ( !is_front_page() && $args['show_home'] ) {

		if ( is_multisite() && true === $args['network'] ) {
			$trail[] = array( 'link' => network_home_url(), 'title' => $args['show_home'] );
			$trail[] = array( 'link' => home_url(), 'title' => get_bloginfo( 'name' ), 'class' => '', 'rel' => 'home', 'itemprop' => false );
		} else {
			$trail[] = array( 'link' => home_url(), 'title' => $args['show_home'], 'class' => '', 'rel' => 'home', 'itemprop' => false, 'alt' => get_bloginfo( 'name' ) );
		}
	}

	/* If bbPress is installed and we're on a bbPress page. */
	if ( function_exists( 'is_bbpress' ) && is_bbpress() ) {
		$trail = array_merge( $trail, cloudfw_breadcrumb_get_bbpress_items() );
	}


	/* If viewing the front page of the site. */
	elseif ( is_front_page() ) {

		if ( !is_paged() && $args['show_home'] && $args['front_page'] ) {

			if ( is_multisite() && true === $args['network'] ) {
				$trail[] = array( 'url' => network_home_url(), 'title' => $args['show_home'] );
				$trail[] = array( 'title' => get_bloginfo( 'name' ) );
			} else {
				$trail[] = array( 'title' => $args['show_home'] );
			}
		}

		elseif ( is_paged() && $args['show_home'] && $args['front_page'] ) {

			if ( is_multisite() && true === $args['network'] ) {
				$trail[] = array( 'link' => network_home_url(), 'title' => $args['show_home'] );
				$trail[] = array( 'link' => home_url(), 'title' => get_bloginfo( 'name' ), 'class' => '', 'rel' => 'home', 'itemprop' => false );

			} else {
				$trail[] = array( 'link' => home_url(), 'title' => $args['show_home'], 'class' => '', 'rel' => 'home', 'itemprop' => false, 'alt' => get_bloginfo( 'name' ) );
			}
		}
	}

	/* If viewing the "home"/posts page. */
	elseif ( is_home() ) {
		$home_page = get_page( get_queried_object_id() );

		$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( $home_page->post_parent, '' ) );

		if ( is_paged() )
			$trail[] = array( 'link' => get_permalink( $home_page->ID ), 'title' => get_the_title( $home_page->ID ) );
		else
			$trail[] = array( 'title' => get_the_title( $home_page->ID ) );
	}

	/* If viewing a singular post (page, attachment, etc.). */
	elseif ( is_singular() ) {

		/* Get singular post variables needed. */
		$post = get_queried_object();
		$post_id = absint( get_queried_object_id() );
		$post_type = $post->post_type;
		$parent = absint( $post->post_parent );

		/* Get the post type object. */
		$post_type_object = get_post_type_object( $post_type );

		/* If viewing a singular 'post'. */
		if ( 'post' == $post_type ) {

			$trail = apply_filters( "cloudfw_breadcrumbs_singular_{$post_type}_before", $trail );
			$trail = apply_filters( "cloudfw_breadcrumbs_singular_before", $trail );

			/* If $front has been set, add it to the $path. */
			$path .= trailingslashit( $wp_rewrite->front );

			/* If there's a path, check for parents. */
			if ( !empty( $path ) )
				$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( '', $path ) );

			/* Map the permalink structure tags to actual links. */
			$trail = array_merge( $trail, cloudfw_breadcrumb_map_rewrite_tags( $post_id, get_option( 'permalink_structure' ), $args ) );
		}

		/* If viewing a singular 'attachment'. */
		elseif ( 'attachment' == $post_type ) {

			/* Get the parent post ID. */
			$parent_id = $post->post_parent;

			/* If the attachment has a parent (attached to a post). */
			if ( 0 < $parent_id ) {

				/* Get the parent post type. */
				$parent_post_type = get_post_type( $parent_id );

				/* If the post type is 'post'. */
				if ( 'post' == $parent_post_type ) {

					/* If $front has been set, add it to the $path. */
					$path .= trailingslashit( $wp_rewrite->front );

					/* If there's a path, check for parents. */
					if ( !empty( $path ) )
						$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( '', $path ) );

					/* Map the post (parent) permalink structure tags to actual links. */
					$trail = array_merge( $trail, cloudfw_breadcrumb_map_rewrite_tags( $post->post_parent, get_option( 'permalink_structure' ), $args ) );
				}

				/* Custom post types. */
				elseif ( 'page' !== $parent_post_type ) {

					$parent_post_type_object = get_post_type_object( $parent_post_type );

					/* If $front has been set, add it to the $path. */
					if ( $parent_post_type_object->rewrite['with_front'] && $wp_rewrite->front )
						$path .= trailingslashit( $wp_rewrite->front );

					/* If there's a slug, add it to the $path. */
					if ( !empty( $parent_post_type_object->rewrite['slug'] ) )
						$path .= $parent_post_type_object->rewrite['slug'];

					/* If there's a path, check for parents. */
					if ( !empty( $path ) )
						$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( '', $path ) );

					/* If there's an archive page, add it to the trail. */
					if ( !empty( $parent_post_type_object->has_archive ) ) {

						/* Add support for a non-standard label of 'archive_title' (special use case). */
						$label = !empty( $parent_post_type_object->labels->archive_title ) ? $parent_post_type_object->labels->archive_title : $parent_post_type_object->labels->name;

						$trail[] = array( 'link' => get_post_type_archive_link( $parent_post_type ), 'title' => $label );

					}
				}
			}
		}

		/* If a custom post type, check if there are any pages in its hierarchy based on the slug. */
		elseif ( 'page' !== $post_type ) {

			$trail = apply_filters( "cloudfw_breadcrumbs_singular_{$post_type}_before", $trail );
			$trail = apply_filters( "cloudfw_breadcrumbs_singular_before", $trail );

			/* If $front has been set, add it to the $path. */
			if ( $post_type_object->rewrite['with_front'] && $wp_rewrite->front )
				$path .= trailingslashit( $wp_rewrite->front );


			/* If there's a slug, add it to the $path. */
			if ( !empty( $post_type_object->rewrite['slug'] ) )
				$path .= $post_type_object->rewrite['slug'];

			/* If there's a path, check for parents. */
			if ( !empty( $path ) )
				$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( '', $path ) );


			/* If there's an archive page, add it to the trail. */
			if ( !empty( $post_type_object->has_archive ) ) {

				if ( apply_filters( "cloudfw_breadcrumbs_is_singular_" . $post_type_object->name, true ) ) {
					/* Add support for a non-standard label of 'archive_title' (special use case). */
					$label = !empty( $post_type_object->labels->archive_title ) ? $post_type_object->labels->archive_title : $post_type_object->labels->name;

					$trail[] = array( 'link' => get_post_type_archive_link( $post_type ), 'title' => $label );

				}
			}
		}

		/* If the post type path returns nothing and there is a parent, get its parents. */
		if ( ( empty( $path ) && 0 !== $parent ) || ( 'attachment' == $post_type ) )
			$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( $parent, '' ) );

		/* Or, if the post type is hierarchical and there's a parent, get its parents. */
		elseif ( 0 !== $parent && is_post_type_hierarchical( $post_type ) )
			$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( $parent, '' ) );

		/* Display terms for specific post type taxonomy if requested. */
		if ( !empty( $args["singular_{$post_type}_taxonomy"] ) && $terms = get_the_term_list( $post_id, $args["singular_{$post_type}_taxonomy"], '', ', ', '' ) )
			$trail[] =array( 'title' => $terms );


		/* End with the post title. */
		$post_title = single_post_title( '', false );

		if ( 1 < get_query_var( 'page' ) && !empty( $post_title ) )
			$trail[] = array( 'link' => get_permalink( $post_id ), 'title' => $post_title );


		elseif ( !empty( $post_title ) )
			$trail[] = array( 'title' => $post_title );


	}

	/* If we're viewing any type of archive. */
	elseif ( is_archive() && !is_search() ) {

		/* If viewing a taxonomy term archive. */
		if ( is_tax() || is_category() || is_tag() ) {

			/* Get some taxonomy and term variables. */
			$term = get_queried_object();
			$taxonomy = get_taxonomy( $term->taxonomy );

			/*echo $term->taxonomy;
			exit;*/

			$trail = apply_filters( "cloudfw_breadcrumbs_archive_{$term->taxonomy}_before", $trail );


			/* Get the path to the term archive. Use this to determine if a page is present with it. */
			if ( is_category() )
				$path = get_option( 'category_base' );
			elseif ( is_tag() )
				$path = get_option( 'tag_base' );
			else {
				if ( $taxonomy->rewrite['with_front'] && $wp_rewrite->front )
					$path = trailingslashit( $wp_rewrite->front );
				$path .= $taxonomy->rewrite['slug'];
			}

			/* Get parent pages by path if they exist. */
			if ( $path )
				$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( '', $path ) );

			/* Add post type archive if its 'has_archive' matches the taxonomy rewrite 'slug'. */
			if ( $taxonomy->rewrite['slug'] ) {

				/* Get public post types that match the rewrite slug. */
				$post_types = get_post_types( array( 'public' => true, 'has_archive' => $taxonomy->rewrite['slug'] ), 'objects' );

				/**
				 * If any post types are found, loop through them to find one that matches.
				 * The reason for this is because WP doesn't match the 'has_archive' string 
				 * exactly when calling get_post_types(). I'm assuming it just matches 'true'.
				 */
				if ( !empty( $post_types ) ) {

					foreach ( $post_types as $post_type_object ) {

						if ( $taxonomy->rewrite['slug'] === $post_type_object->has_archive ) {

							/* Add support for a non-standard label of 'archive_title' (special use case). */
							$label = !empty( $post_type_object->labels->archive_title ) ? $post_type_object->labels->archive_title : $post_type_object->labels->name;

							/* Add the post type archive link to the trail. */
							$trail[] = array( 'link' => get_post_type_archive_link( $post_type_object->name ), 'title' => $label );


							/* Break out of the loop. */
							break;
						}
					}
				}
			}

			/* If the taxonomy is hierarchical, list its parent terms. */
			if ( is_taxonomy_hierarchical( $term->taxonomy ) && $term->parent )
				$trail = array_merge( $trail, cloudfw_breadcrumb_get_term_parents( $term->parent, $term->taxonomy ) );

			/* Add the term name to the trail end. */
			if ( is_paged() )
				$trail[] = array( 'link' => get_term_link( $term, $term->taxonomy ), 'title' => single_term_title( '', false ) );
			else
				$trail[] = array( 'title' => single_term_title( '', false ) );
		}

		/* If viewing a post type archive. */
		elseif ( is_post_type_archive() ) {

			$trail = apply_filters( "cloudfw_breadcrumbs_archive_". get_post_type() ."_before", $trail );

			/* Get the post type object. */
			$post_type_object = get_post_type_object( get_query_var( 'post_type' ) );

			/* If $front has been set, add it to the $path. */
			if ( $post_type_object->rewrite['with_front'] && $wp_rewrite->front )
				$path .= trailingslashit( $wp_rewrite->front );

			/* If there's a slug, add it to the $path. */
			if ( !empty( $post_type_object->rewrite['slug'] ) )
				$path .= $post_type_object->rewrite['slug'];

			/* If there's a path, check for parents. */
			if ( !empty( $path ) )
				$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( '', $path ) );


			if ( apply_filters( "cloudfw_breadcrumbs_is_post_type_archive_" . $post_type_object->name, true ) ) {
				/* Add the post type [plural] name to the trail end. */
				if ( is_paged() )
					$trail[] = array( 'link' => get_post_type_archive_link( $post_type_object->name ), 'title' => post_type_archive_title( '', false ) );
				else
					$trail[] = array( 'title' => post_type_archive_title( '', false ) );
			}			

		}

		/* If viewing an author archive. */
		elseif ( is_author() ) {

			/* Get the user ID. */
			$user_id = get_query_var( 'author' );

			/* If $front has been set, add it to $path. */
			if ( !empty( $wp_rewrite->front ) )
				$path .= trailingslashit( $wp_rewrite->front );

			/* If an $author_base exists, add it to $path. */
			if ( !empty( $wp_rewrite->author_base ) )
				$path .= $wp_rewrite->author_base;

			/* If $path exists, check for parent pages. */
			if ( !empty( $path ) )
				$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( '', $path ) );

			/* Add the author's display name to the trail end. */
			if ( is_paged() )
				$trail[] = array( 'link' => get_author_posts_url( $user_id ), 'title' => get_the_author_meta( 'display_name', $user_id ) );
			else
				$trail[] = array( 'title' => get_the_author_meta( 'display_name', $user_id ) );
		}

		/* If viewing a time-based archive. */
		elseif ( is_time() ) {

			if ( get_query_var( 'minute' ) && get_query_var( 'hour' ) )
				$trail[] = array( 'title' => get_the_time( __( 'g:i a', 'cloudfw' ) ) );


			elseif ( get_query_var( 'minute' ) )
				$trail[] = array( 'title' => sprintf( __( 'Minute %1$s', 'cloudfw' ), get_the_time( __( 'i', 'cloudfw' ) ) ) );

			elseif ( get_query_var( 'hour' ) )
				$trail[] = array( 'title' => get_the_time( __( 'g a', 'cloudfw' ) ) );
		}

		/* If viewing a date-based archive. */
		elseif ( is_date() ) {

			/* If $front has been set, check for parent pages. */
			if ( $wp_rewrite->front )
				$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( '', $wp_rewrite->front ) );

			if ( is_day() ) {
				$trail[] = array( 'link' => get_year_link( get_the_time( 'Y' ) ), 'title' => get_the_time( __( 'Y', 'cloudfw' ) ) );
				$trail[] = array( 'link' => get_month_link( get_the_time( 'Y' ), get_the_time( 'm' ) ), 'title' => get_the_time( __( 'F', 'cloudfw' ) ) );
				$trail[] = array( 'link' => get_day_link( get_the_time( 'Y' ), get_the_time( 'm' ), get_the_time( 'd' ) ), 'title' => get_the_time( __( 'd', 'cloudfw' ) ) );
			}

			elseif ( get_query_var( 'w' ) ) {
				$trail[] = array( 'link' => get_year_link( get_the_time( 'Y' ) ), 'title' => get_the_time( esc_attr__( 'Y', 'cloudfw' ) ) );
				$trail[] = get_archives_link( add_query_arg( array( 'm' => get_the_time( 'Y' ), 'w' => get_the_time( 'W' ) ), home_url() ), sprintf( __( 'Week %1$s', 'cloudfw' ), get_the_time( esc_attr__( 'W', 'cloudfw' ) ) ), false );
			}

			elseif ( is_month() ) {
				$trail[] = array( 'link' =>  get_year_link( get_the_time( 'Y' ) ), 'title' => get_the_time( esc_attr__( 'Y', 'cloudfw' ) ) );
				$trail[] = array( 'link' =>  get_month_link( get_the_time( 'Y' ), get_the_time( 'm' ) ), 'title' => get_the_time( esc_attr__( 'F', 'cloudfw' ) ) );
			}

			elseif ( is_year() ) {
				$trail[] = array( 'link' => get_year_link( get_the_time( 'Y' ) ), 'title' => get_the_time( __( 'Y', 'cloudfw' ) ) );
			}
		}

	}

	/* If viewing search results. */
	elseif ( is_search() ) {

		if ( is_paged() )
			$trail[] = array( 'link' => get_search_link(), 'title' => sprintf( esc_attr(cloudfw_translate('search_titles')), esc_attr( get_search_query() ) ) );
		else
			$trail[] = array( 'title' => sprintf( esc_attr(cloudfw_translate('search_titles')), esc_attr( get_search_query() ) ) );
	}

	/* If viewing a 404 error page. */
	elseif ( is_404() ) {
		$trail[] = array( 'title' => strip_tags(__t( cloudfw_get_option( 'texts', '404_title'), 'cloudfw_wpml', 'texts_404_title' )) );
	}

	/* Check for pagination. */
	/*if ( is_paged() )
		$trail[] = sprintf( __( 'Page %d', 'cloudfw' ), absint( get_query_var( 'paged' ) ) );
	elseif ( is_singular() && 1 < get_query_var( 'page' ) )
		$trail[] = sprintf( __( 'Page %d', 'cloudfw' ), absint( get_query_var( 'page' ) ) );*/

	/* Allow devs to step in and filter the $trail array. */
	return apply_filters( 'cloudfw_breadcrumb_items', $trail, $args );
}

/**
 *	Gets BreadCrumb Items for BBP
 *
 *	@since 1.0
 */
function cloudfw_breadcrumb_get_bbpress_items( $args = array() ) {

	/* Set up a new trail items array. */
	$trail = array();

	/* Get the forum post type object. */
	$post_type_object = get_post_type_object( bbp_get_forum_post_type() );

	/* If not viewing the forum root/archive page and a forum archive exists, add it. */
	if ( !empty( $post_type_object->has_archive ) && !bbp_is_forum_archive() )
		$trail[] = array( 'link'=> get_post_type_archive_link( bbp_get_forum_post_type() ), 'title' => bbp_get_forum_archive_title() );

	/* If viewing the forum root/archive. */
	if ( bbp_is_forum_archive() ) {
		$trail[] = array( 'title' => bbp_get_forum_archive_title() );
	}

	/* If viewing the topics archive. */
	elseif ( bbp_is_topic_archive() ) {
		$trail[] = array( 'title' => bbp_get_topic_archive_title() );
	}

	/* If viewing a topic tag archive. */
	elseif ( bbp_is_topic_tag() ) {
		$trail[] = array( 'title' => bbp_get_topic_tag_name() );
	}

	/* If viewing a topic tag edit page. */
	elseif ( bbp_is_topic_tag_edit() ) {
		$trail[] = array( 'link' => bbp_get_topic_tag_link(), 'title' => bbp_get_topic_tag_name() );
		$trail[] = array( 'title' => __( 'Edit', 'cloudfw' ) );
	}

	/* If viewing a "view" page. */
	elseif ( bbp_is_single_view() ) {
		$trail[] = array( 'title' => bbp_get_view_title() );
	}

	/* If viewing a single topic page. */
	elseif ( bbp_is_single_topic() ) {

		/* Get the queried topic. */
		$topic_id = get_queried_object_id();

		/* Get the parent items for the topic, which would be its forum (and possibly forum grandparents). */
		$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( bbp_get_topic_forum_id( $topic_id ) ) );

		/* If viewing a split, merge, or edit topic page, show the link back to the topic.  Else, display topic title. */
		if ( bbp_is_topic_split() || bbp_is_topic_merge() || bbp_is_topic_edit() )
			$trail[] = array( 'link' => bbp_get_topic_permalink( $topic_id ), 'title' => bbp_get_topic_title( $topic_id ) );
		else
			$trail[] = array( 'title' => bbp_get_topic_title( $topic_id ) );

		/* If viewing a topic split page. */
		if ( bbp_is_topic_split() )
			$trail[] = array( 'title' => __( 'Split', 'cloudfw' ) );

		/* If viewing a topic merge page. */
		elseif ( bbp_is_topic_merge() )
			$trail[] = array( 'title' => __( 'Merge', 'cloudfw' ) );

		/* If viewing a topic edit page. */
		elseif ( bbp_is_topic_edit() )
			$trail[] = array( 'title' => __( 'Edit', 'cloudfw' ) );
	}

	/* If viewing a single reply page. */
	elseif ( bbp_is_single_reply() ) {

		/* Get the queried reply object ID. */
		$reply_id = get_queried_object_id();

		/* Get the parent items for the reply, which should be its topic. */
		$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( bbp_get_reply_topic_id( $reply_id ) ) );

		/* If viewing a reply edit page, link back to the reply. Else, display the reply title. */
		if ( bbp_is_reply_edit() ) {
			$trail[] = array( 'link' => bbp_get_reply_url( $reply_id ), 'title' => bbp_get_reply_title( $reply_id ) );
			$trail[] = array( 'title' => __( 'Edit', 'cloudfw' ) );

		} else {
			$trail[] = array( 'title' => bbp_get_reply_title( $reply_id ) );
		}

	}

	/* If viewing a single forum. */
	elseif ( bbp_is_single_forum() ) {

		/* Get the queried forum ID and its parent forum ID. */
		$forum_id = get_queried_object_id();
		$forum_parent_id = bbp_get_forum_parent_id( $forum_id );

		/* If the forum has a parent forum, get its parent(s). */
		if ( 0 !== $forum_parent_id)
			$trail = array_merge( $trail, cloudfw_breadcrumb_get_parents( $forum_parent_id ) );

		/* Add the forum title to the end of the trail. */
		$trail[] = array( 'title' => bbp_get_forum_title( $forum_id ) );
	}

	/* If viewing a user page or user edit page. */
	elseif ( bbp_is_single_user() || bbp_is_single_user_edit() ) {

		if ( bbp_is_single_user_edit() ) {
			$trail[] = array( 'link' => bbp_get_user_profile_url(), 'title' => bbp_get_displayed_user_field( 'display_name' ) );
			$trail[] = array( 'title' => __( 'Edit', 'cloudfw' ) );
		} else {
			$trail[] = array( 'title' => bbp_get_displayed_user_field( 'display_name' ) );
		}
	}

	/* Return the bbPress breadcrumb trail items. */
	return apply_filters( 'cloudfw_breadcrumb_get_bbpress_items', $trail, $args );
}


if ( ! function_exists( 'cloudfw_breadcrumb_map_rewrite_tags' ) ) {

/**
 *	Gets BreadCrumb Rewrite Tags
 *
 *	@since 1.0
 */
function cloudfw_breadcrumb_map_rewrite_tags( $post_id = '', $path = '', $args = array() ) {

	/* Set up an empty $trail array. */
	$trail = array();

	/* Make sure there's a $path and $post_id before continuing. */
	if ( empty( $path ) || empty( $post_id ) )
		return $trail;

	/* Get the post based on the post ID. */
	$post = get_post( $post_id );

	/* If no post is returned, an error is returned, or the post does not have a 'post' post type, return. */
	if ( empty( $post ) || is_wp_error( $post ) || 'post' !== $post->post_type )
		return $trail;

	/* Trim '/' from both sides of the $path. */
	$path = trim( $path, '/' );

	/* Split the $path into an array of strings. */
	$matches = explode( '/', $path );

	/* If matches are found for the path. */
	if ( is_array( $matches ) ) {

		/* Loop through each of the matches, adding each to the $trail array. */
		foreach ( $matches as $match ) {

			/* Trim any '/' from the $match. */
			$tag = trim( $match, '/' );

			/* If using the %year% tag, add a link to the yearly archive. */
			if ( '%year%' == $tag )
				$trail[] = array( 'link' => get_year_link( get_the_time( 'Y', $post_id ) ), 'title' =>  get_the_time( __( 'Y', 'cloudfw' ), $post_id ) );

			/* If using the %monthnum% tag, add a link to the monthly archive. */
			elseif ( '%monthnum%' == $tag )
				$trail[] = array( 'link' => get_month_link( get_the_time( 'Y', $post_id ), get_the_time( 'm', $post_id ) ), 'title' =>  get_the_time( __( 'F', 'cloudfw' ), $post_id ), 'alt' => get_the_time( esc_attr__( 'F Y', 'cloudfw' ), $post_id ) );

			/* If using the %day% tag, add a link to the daily archive. */
			elseif ( '%day%' == $tag )
				$trail[] = array( 'link' => get_day_link( get_the_time( 'Y', $post_id ), get_the_time( 'm', $post_id ), get_the_time( 'd', $post_id ) ), 'title' =>  get_the_time( __( 'd', 'cloudfw' ), $post_id ), 'alt' => get_the_time( esc_attr__( 'F j, Y', 'cloudfw' ), $post_id ) );

			/* If using the %author% tag, add a link to the post author archive. */
			elseif ( '%author%' == $tag )
				$trail[] = array( 'link' => get_author_posts_url( $post->post_author ), 'title' =>  get_the_author_meta( 'display_name', $post->post_author ) );

			/* If using the %category% tag, add a link to the first category archive to match permalinks. */
			elseif ( '%category%' == $tag && 'category' !== $args["singular_{$post->post_type}_taxonomy"] ) {

				/* Get the post categories. */
				$terms = get_the_category( $post_id );

				/* Check that categories were returned. */
				if ( $terms ) {

					/* Sort the terms by ID and get the first category. */
					usort( $terms, '_usort_terms_by_ID' );
					$term = get_term( $terms[0], 'category' );

					/* If the category has a parent, add the hierarchy to the trail. */
					if ( 0 !== $term->parent )
						$trail = array_merge( $trail, cloudfw_breadcrumb_get_term_parents( $term->parent, 'category' ) );

					/* Add the category archive link to the trail. */
					$trail[] = array( 'link' => get_term_link( $term, 'category' ), 'title' =>  $term->name );
				}
			}
		}
	}

	/* Return the $trail array. */
	return $trail;
}

}

/**
 *	Gets the Parents
 *
 *	@since 1.0
 */
function cloudfw_breadcrumb_get_parents( $post_id = '', $path = '' ) {

	/* Set up an empty trail array. */
	$trail = array();

	/* Trim '/' off $path in case we just got a simple '/' instead of a real path. */
	$path = trim( $path, '/' );

	/* If neither a post ID nor path set, return an empty array. */
	if ( empty( $post_id ) && empty( $path ) )
		return $trail;

	/* If the post ID is empty, use the path to get the ID. */
	if ( empty( $post_id ) ) {

		/* Get parent post by the path. */
		$parent_page = get_page_by_path( $path );

		/* If a parent post is found, set the $post_id variable to it. */
		if ( !empty( $parent_page ) )
			$post_id = $parent_page->ID;
	}

	/* If a post ID and path is set, search for a post by the given path. */
	if ( $post_id == 0 && !empty( $path ) ) {

		/* Separate post names into separate paths by '/'. */
		$path = trim( $path, '/' );
		preg_match_all( "/\/.*?\z/", $path, $matches );

		/* If matches are found for the path. */
		if ( isset( $matches ) ) {

			/* Reverse the array of matches to search for posts in the proper order. */
			$matches = array_reverse( $matches );

			/* Loop through each of the path matches. */
			foreach ( $matches as $match ) {

				/* If a match is found. */
				if ( isset( $match[0] ) ) {

					/* Get the parent post by the given path. */
					$path = str_replace( $match[0], '', $path );
					$parent_page = get_page_by_path( trim( $path, '/' ) );

					/* If a parent post is found, set the $post_id and break out of the loop. */
					if ( !empty( $parent_page ) && $parent_page->ID > 0 ) {
						$post_id = $parent_page->ID;
						break;
					}
				}
			}
		}
	}

	/* While there's a post ID, add the post link to the $parents array. */
	while ( $post_id ) {

		/* Get the post by ID. */
		$page = get_page( $post_id );

		if ( 
			apply_filters( "cloudfw_breadcrumbs_is_get_parent", true ) && 
			apply_filters( "cloudfw_breadcrumbs_is_get_parent_id_" . $post_id, true ) && 
			apply_filters( "cloudfw_breadcrumbs_is_get_parent_name_" . $page->post_name, true ) 
		) {
			/* Add the formatted post link to the array of parents. */
			$parents[] = array( 'link' => get_permalink( $post_id ), 'title' => get_the_title( $post_id ), 'class' => '' );

		}

		/* Set the parent post's parent to the post ID. */
		$post_id = $page->post_parent;
	}

	/* If we have parent posts, reverse the array to put them in the proper order for the trail. */
	if ( isset( $parents ) )
		$trail = array_reverse( $parents );

	/* Return the trail of parent posts. */
	return $trail;
}

/**
 * Searches for term parents of hierarchical taxonomies.  This function is similar to the WordPress 
 * function get_category_parents() but handles any type of taxonomy.
 *
 * @since 0.3.0
 * @access public
 * @param int $parent_id The ID of the first parent.
 * @param object|string $taxonomy The taxonomy of the term whose parents we want.
 * @return array $trail Array of links to parent terms.
 */
function cloudfw_breadcrumb_get_term_parents( $parent_id = '', $taxonomy = '' ) {

	/* Set up some default arrays. */
	$trail = array();
	$parents = array();

	/* If no term parent ID or taxonomy is given, return an empty array. */
	if ( empty( $parent_id ) || empty( $taxonomy ) )
		return $trail;

	/* While there is a parent ID, add the parent term link to the $parents array. */
	while ( $parent_id ) {

		/* Get the parent term. */
		$parent = get_term( $parent_id, $taxonomy );

		/* Add the formatted term link to the array of parent terms. */
		$parents[] = array( 'link' => get_term_link( $parent, $taxonomy ), 'title' => $parent->name, 'class' => '' );

		/* Set the parent term's parent as the parent ID. */
		$parent_id = $parent->parent;
	}

	/* If we have parent terms, reverse the array to put them in the proper order for the trail. */
	if ( !empty( $parents ) )
		$trail = array_reverse( $parents );

	/* Return the trail of parent terms. */
	return $trail;
}

?>