# betterdocs/4.2.6/includes/Shortcodes/ToC.php

BetterDocs – AI Documentation, Knowledge Base, MCP Server, Docs, Wikis, FAQ & Chatbot, version 4.2.6. 179 lines.

- Page: https://pluginprobe.com/plugins/betterdocs/4.2.6/code/includes/Shortcodes/ToC.php
- Raw: https://pluginprobe.com/plugins/betterdocs/4.2.6/raw/includes/Shortcodes/ToC.php
- Modified: 2025-07-14T06:56:52+00:00

Line numbers below start at 1. Link to a line or a range by appending a fragment to the
page URL, for example `https://pluginprobe.com/plugins/betterdocs/4.2.6/code/includes/Shortcodes/ToC.php#L10-L20`.

```php
<?php

namespace WPDeveloper\BetterDocs\Shortcodes;

use WPDeveloper\BetterDocs\Utils\Node;
use WPDeveloper\BetterDocs\Core\Shortcode;

class ToC extends Shortcode {
	protected $html_attributes = [];

	public function get_name() {
		return 'betterdocs_toc';
	}

	public function get_style_depends() {
		return [ 'betterdocs-toc' ];
	}

	/**
	 * Summary of default_attributes
	 * @return array
	 */
	public function default_attributes() {
		return [
			'post_type'             => 'docs',
			'post_id'               => get_the_ID(),
			'htags'                 => '1,2,3,4,5,6',
			'hierarchy'             => '',
			'list_number'           => '',
			'collapsible_on_mobile' => $this->settings->get( 'collapsible_toc_mobile', false ),
			'toc_title'             => ''
		];
	}

	public function render( $atts, $content = null ) {
		// Check if post is password protected and user hasn't provided correct password
		if ( post_password_required( $this->attributes['post_id'] ) ) {
			// Don't show ToC for password-protected posts until password is provided
			return '';
		}

		$this->views( 'shortcodes/toc' );
	}

	public function view_params() {
		return [
			'post' => get_post( $this->attributes['post_id'] )
		];
	}

	/**
	 * Process content for TOC generation without triggering heavy content filters
	 * This handles special characters while avoiding memory issues from plugins like WPML
	 *
	 * @param string $content Raw post content
	 * @return string Processed content
	 */
	public function process_content_for_toc( $content ) {
		// Check if we should use the full content filter (for backward compatibility)
		$use_full_filter = apply_filters( 'betterdocs_toc_use_full_content_filter', false );

		if ( $use_full_filter ) {
			// Use the full content filter if explicitly enabled
			return apply_filters( 'the_content', $content );
		}

		// Apply only essential content processing filters that handle special characters
		// without triggering heavy processing from plugins like WPML, page builders, etc.

		// Handle shortcodes first (but don't execute them, just remove them to avoid conflicts)
		$content = strip_shortcodes( $content );

		// Decode HTML entities to handle special characters properly
		$content = html_entity_decode( $content, ENT_QUOTES, 'UTF-8' );

		// Convert line breaks to proper HTML if needed
		$content = wpautop( $content );

		// Apply specific filters that are safe and necessary for TOC generation
		// These are lightweight filters that handle character encoding and basic formatting
		$content = apply_filters( 'betterdocs_toc_content_processing', $content );

		// Additional safety: limit content size to prevent memory issues
		$max_content_length = apply_filters( 'betterdocs_toc_max_content_length', 500000 ); // 500KB default
		if ( strlen( $content ) > $max_content_length ) {
			$content = substr( $content, 0, $max_content_length );
		}

		return $content;
	}

	/**
	 * This method is responsible for re-arranging the TOC data based on hierarchy or non-hierarchy
	 *
	 * @param string $post_content
	 * @param string $htag_support
	 * @return Node|null
	 */
	public function format_toc_data( $post_content, $htag_support, $toc_hierarchy ) {
		$matches = [];

		if ( $htag_support != '' ) {
			preg_match_all( '/(<h([' . $htag_support . ']{1})[^>]*>).*<\/h\2>/msuU', $post_content, $matches, PREG_SET_ORDER );
		}

		if ( ! empty( $matches ) ) {
			/*
			|--------------------------------------------------------------------------
			| Backtracking Algorithm Using Iteration | Main Login For Hierarchy TOC
			|--------------------------------------------------------------------------
			|
			| Initially an object with key null and empty item of arrays are inserted into the stack of arrays.
			| When inside the loop condition for the first time, the last stack value is assigned in a variable $last_data.
			| And a new node object $new_data which is instantiated and the tag number is inserted for comparison as key, and empty items
			| as a array are inserted into items property of the new node object. On the 'if' condition it checks, if the current tag number
			| is smaller or equal to the last stack number. If the condition is true, the it enters into the while loop condition, which also
			| checks if the current last stack tag number is greater or equal to the current tag number. It pops values from the stack until and unless the
			| condition becomes false. The while loop condition becomes false only when the last stack value tag number becomes null and the last stack number is not
			| greater or equal to the current node tag number.
			|
			| Backtracking occurs when the current tag_number $number[2] is less than or equal to the stacks last tag_number which is assigned as $last_data
			|
			| And then the last value is inserted as the new last_data, and the new_data node is inserted into the last_data node items.
			| Additionally the $new_data is inserted into the stack to keep track of the used node. Somehow if the if condition becomes false
			| then the stack last data is taken, and the new_data is inserted into the last_data->items and the new_data is inserted into the stack.
			|
			 */

			$dynamic_toc_title_switch = $this->settings->get( 'toc_dynamic_title' );
			$stack                    = [];
			$root                     = new Node();
			$root->key                = null;
			$root->items              = [];
			$tag_counter              = 0;

			array_push( $stack, $root );

			foreach ( $matches as $number ) {
				$last_data          = $stack[ count( $stack ) - 1 ];
				$current_tag_number = isset( $number[2] ) ? $number[2] : '';
				$current_title      = isset( $number[0] ) ? $number[0] : '';
				$current_tag        = isset( $number[1] ) ? $number[1] : '';

				$heading_name = preg_replace( '/<[^<]+?>/', '', $current_title );
				$heading_name = ! empty( $heading_name ) ? strtolower( str_replace( ' ', '-', preg_replace( '/[^\p{L}\p{N}\s]/u', '', $heading_name ) ) ) : '';
				preg_match( '/id="(.+?)"/', $current_title, $matches_id );
				$heading_id = isset( $matches_id[1] ) ? strtolower( $matches_id[1] ) : '';
				$tag_number = ! empty( $heading_id ) ? $heading_id : ( ! empty( $heading_name ) && $dynamic_toc_title_switch ? $heading_name : $tag_counter . '-toc-title' );

				$new_data             = new Node();
				$new_data->key        = $current_tag_number;
				$new_data->tag        = $current_tag;
				$new_data->title      = $current_title;
				$new_data->tag_number = $tag_number;
				$new_data->items      = [];

				if ( $last_data->key != null && $current_tag_number <= $last_data->key ) {
					while ( $stack[ count( $stack ) - 1 ]->key != null && $stack[ count( $stack ) - 1 ]->key >= $current_tag_number ) {
						array_pop( $stack );
					}
					$last_data = $stack[ count( $stack ) - 1 ];
				}

				array_push( $last_data->items, $new_data );

				if ( $toc_hierarchy != 'off' && $toc_hierarchy != '' ) {
					array_push( $stack, $new_data );
				}

				++$tag_counter;
			}

			return $root;
		}

		return null;
	}
}

```