The list of active formatting elements, which is used to handle mis-nested formatting element tags in the HTML5 tree builder specification. More...

Public Member Functions
	__destruct ()

	__toString ()
	Get a string representation of the AFE list, for debugging. More...

	clearToMarker ()
	Follow the steps required when the spec asks us to "clear the list of active formatting elements up to the last marker". More...

	findElementByTag ( $tag)
	Find and return the last element with the specified tag between the end of the list and the last marker on the list. More...

	insertAfter (BalanceElement $a, BalanceElement $b)
	Find $a in the list and insert $b after it. More...

	insertMarker ()

	isInList (BalanceElement $elt)
	Determine whether an element is in the list of formatting elements. More...

	push (BalanceElement $elt)
	Follow the steps required when the spec requires us to "push onto the list of active formatting elements". More...

	reconstruct ( $stack)
	Reconstruct the active formatting elements. More...

	remove (BalanceElement $elt)
	Find the element $elt in the list and remove it. More...

	replace (BalanceElement $a, BalanceElement $b)
	Find element $a in the list and replace it with element $b. More...

Private Member Functions
	addToNoahList (BalanceElement $elt)

	removeFromNoahList (BalanceElement $elt)

Private Attributes
	$head
	The first (least recent) element in the list. More...

	$noahTableStack = [ [] ]
	An array of arrays representing the population of elements in each bucket according to the Noah's Ark clause. More...

	$tail
	The last (most recent) element in the list. More...

Detailed Description

The list of active formatting elements, which is used to handle mis-nested formatting element tags in the HTML5 tree builder specification.

Since: 1.27

See also: https://html.spec.whatwg.org/multipage/syntax.html#list-of-active-formatting-elements

Definition at line 1392 of file Balancer.php.

Constructor & Destructor Documentation

◆ __destruct()

MediaWiki\Tidy\BalanceActiveFormattingElements::__destruct ( )

Definition at line 1419 of file Balancer.php.

Member Function Documentation

◆ __toString()

MediaWiki\Tidy\BalanceActiveFormattingElements::__toString ( )

Get a string representation of the AFE list, for debugging.

Definition at line 1725 of file Balancer.php.

References $s.

◆ addToNoahList()

MediaWiki\Tidy\BalanceActiveFormattingElements::addToNoahList ( BalanceElement $elt )

private

Definition at line 1576 of file Balancer.php.

References MediaWiki\Tidy\BalanceActiveFormattingElements\$tail, captcha-old\count, and MediaWiki\Tidy\BalanceElement\getNoahKey().

Referenced by MediaWiki\Tidy\BalanceActiveFormattingElements\insertAfter(), and MediaWiki\Tidy\BalanceActiveFormattingElements\replace().

◆ clearToMarker()

MediaWiki\Tidy\BalanceActiveFormattingElements::clearToMarker ( )

Follow the steps required when the spec asks us to "clear the list of active formatting elements up to the last marker".

Definition at line 1485 of file Balancer.php.

References MediaWiki\Tidy\BalanceActiveFormattingElements\$tail.

◆ findElementByTag()

MediaWiki\Tidy\BalanceActiveFormattingElements::findElementByTag ( $tag )

Find and return the last element with the specified tag between the end of the list and the last marker on the list.

Used when parsing <a> "in body mode".

Parameters

string $tag

Returns: null|Node

Definition at line 1524 of file Balancer.php.

References MediaWiki\Tidy\BalanceActiveFormattingElements\$tail.

◆ insertAfter()

MediaWiki\Tidy\BalanceActiveFormattingElements::insertAfter	(	BalanceElement	$a,
		BalanceElement	$b
	)

Find $a in the list and insert $b after it.

Parameters

BalanceElement	$a
BalanceElement	$b

Definition at line 1655 of file Balancer.php.

References MediaWiki\Tidy\BalanceActiveFormattingElements\addToNoahList().

◆ insertMarker()

MediaWiki\Tidy\BalanceActiveFormattingElements::insertMarker ( )

Definition at line 1428 of file Balancer.php.

References MediaWiki\Tidy\BalanceActiveFormattingElements\$tail.

◆ isInList()

MediaWiki\Tidy\BalanceActiveFormattingElements::isInList ( BalanceElement $elt )

Determine whether an element is in the list of formatting elements.

Parameters

BalanceElement $elt

Returns: bool

Definition at line 1540 of file Balancer.php.

◆ push()

MediaWiki\Tidy\BalanceActiveFormattingElements::push ( BalanceElement $elt )

Follow the steps required when the spec requires us to "push onto the list of active formatting elements".

Parameters

BalanceElement $elt

Definition at line 1445 of file Balancer.php.

References MediaWiki\Tidy\BalanceActiveFormattingElements\$head, MediaWiki\Tidy\BalanceActiveFormattingElements\$tail, captcha-old\count, and MediaWiki\Tidy\BalanceElement\getNoahKey().

◆ reconstruct()

MediaWiki\Tidy\BalanceActiveFormattingElements::reconstruct ( $stack )

Reconstruct the active formatting elements.

Parameters

BalanceStack $stack The open elements stack

See also: https://html.spec.whatwg.org/multipage/syntax.html#reconstruct-the-active-formatting-elements

Definition at line 1679 of file Balancer.php.

References MediaWiki\Tidy\BalanceActiveFormattingElements\$tail, and MediaWiki\Tidy\BalanceActiveFormattingElements\replace().

◆ remove()

MediaWiki\Tidy\BalanceActiveFormattingElements::remove ( BalanceElement $elt )

Find the element $elt in the list and remove it.

Used when parsing <a> in body mode.

Parameters

BalanceElement $elt

Definition at line 1550 of file Balancer.php.

References MediaWiki\Tidy\BalanceActiveFormattingElements\removeFromNoahList().

◆ removeFromNoahList()

MediaWiki\Tidy\BalanceActiveFormattingElements::removeFromNoahList ( BalanceElement $elt )

private

Definition at line 1590 of file Balancer.php.

References captcha-old\count, and MediaWiki\Tidy\BalanceElement\getNoahKey().

Referenced by MediaWiki\Tidy\BalanceActiveFormattingElements\remove(), and MediaWiki\Tidy\BalanceActiveFormattingElements\replace().

◆ replace()

MediaWiki\Tidy\BalanceActiveFormattingElements::replace	(	BalanceElement	$a,
		BalanceElement	$b
	)

Find element $a in the list and replace it with element $b.

Parameters

BalanceElement	$a
BalanceElement	$b

Definition at line 1621 of file Balancer.php.

References MediaWiki\Tidy\BalanceActiveFormattingElements\addToNoahList(), and MediaWiki\Tidy\BalanceActiveFormattingElements\removeFromNoahList().

Referenced by MediaWiki\Tidy\BalanceActiveFormattingElements\reconstruct().

Member Data Documentation

◆ $head

MediaWiki\Tidy\BalanceActiveFormattingElements::$head

private

The first (least recent) element in the list.

Definition at line 1397 of file Balancer.php.

Referenced by MediaWiki\Tidy\BalanceActiveFormattingElements\push().

◆ $noahTableStack

MediaWiki\Tidy\BalanceActiveFormattingElements::$noahTableStack = [ [] ]

private

An array of arrays representing the population of elements in each bucket according to the Noah's Ark clause.

The outer array is stack-like, with each integer-indexed element representing a segment of the list, bounded by markers. The first element represents the segment of the list before the first marker.

The inner arrays are indexed by "Noah key", which is a string which uniquely identifies each bucket according to the rules in the spec. The value in the inner array is the first (least recently inserted) element in the bucket, and subsequent members of the bucket can be found by iterating through the singly-linked list via $node->nextNoah.

This is optimised for the most common case of inserting into a bucket with zero members, and deleting a bucket containing one member. In the worst case, iteration through the list is still O(1) in the document size, since each bucket can have at most 3 members.

Definition at line 1417 of file Balancer.php.

◆ $tail

MediaWiki\Tidy\BalanceActiveFormattingElements::$tail

private

The last (most recent) element in the list.

Definition at line 1394 of file Balancer.php.

Referenced by MediaWiki\Tidy\BalanceActiveFormattingElements\addToNoahList(), MediaWiki\Tidy\BalanceActiveFormattingElements\clearToMarker(), MediaWiki\Tidy\BalanceActiveFormattingElements\findElementByTag(), MediaWiki\Tidy\BalanceActiveFormattingElements\insertMarker(), MediaWiki\Tidy\BalanceActiveFormattingElements\push(), and MediaWiki\Tidy\BalanceActiveFormattingElements\reconstruct().

The documentation for this class was generated from the following file:

includes/tidy/Balancer.php

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ __destruct()

Member Function Documentation

◆ __toString()

◆ addToNoahList()

◆ clearToMarker()

◆ findElementByTag()

◆ insertAfter()

◆ insertMarker()

◆ isInList()

◆ push()

◆ reconstruct()

◆ remove()

◆ removeFromNoahList()

◆ replace()

Member Data Documentation

◆ $head

◆ $noahTableStack

◆ $tail