LinkHolderArray.php

Go to the documentation of this file.

<?php
use MediaWiki\HookContainer\HookContainer;
use MediaWiki\HookContainer\HookRunner;
use MediaWiki\MediaWikiServices;
 
class LinkHolderArray {
    public $internals = [];
    public $interwikis = [];
    public $size = 0;
 
    public $parent;
 
    private $languageConverter;
 
    private $hookRunner;
 
    public function __construct( Parser $parent, ILanguageConverter $languageConverter = null,
        HookContainer $hookContainer = null
    ) {
        $this->parent = $parent;
 
        if ( !$languageConverter ) {
            wfDeprecated( __METHOD__ . ' without $languageConverter parameter', '1.35' );
            $languageConverter = MediaWikiServices::getInstance()
                ->getLanguageConverterFactory()
                ->getLanguageConverter( $parent->getTargetLanguage() );
        }
        $this->languageConverter = $languageConverter;
        if ( !$hookContainer ) {
            $hookContainer = MediaWikiServices::getInstance()->getHookContainer();
        }
        $this->hookRunner = new HookRunner( $hookContainer );
    }
 
    public function __destruct() {
        // @phan-suppress-next-line PhanTypeSuspiciousNonTraversableForeach
        foreach ( $this as $name => $_ ) {
            unset( $this->$name );
        }
    }
 
    public function merge( $other ) {
        foreach ( $other->internals as $ns => $entries ) {
            $this->size += count( $entries );
            if ( !isset( $this->internals[$ns] ) ) {
                $this->internals[$ns] = $entries;
            } else {
                $this->internals[$ns] += $entries;
            }
        }
        $this->interwikis += $other->interwikis;
    }
 
    public function isBig() {
        global $wgLinkHolderBatchSize;
        return $this->size > $wgLinkHolderBatchSize;
    }
 
    public function clear() {
        $this->internals = [];
        $this->interwikis = [];
        $this->size = 0;
    }
 
    public function makeHolder( Title $nt, $text = '', $trail = '', $prefix = '' ) {
        # Separate the link trail from the rest of the link
        list( $inside, $trail ) = Linker::splitTrail( $trail );
 
        $key = $this->parent->nextLinkID();
        $entry = [
            'title' => $nt,
            'text' => $prefix . $text . $inside,
            'pdbk' => $nt->getPrefixedDBkey(),
        ];
 
        $this->size++;
        if ( $nt->isExternal() ) {
            // Use a globally unique ID to keep the objects mergable
            $this->interwikis[$key] = $entry;
            return "<!--IWLINK'\" $key-->{$trail}";
        } else {
            $ns = $nt->getNamespace();
            $this->internals[$ns][$key] = $entry;
            return "<!--LINK'\" $ns:$key-->{$trail}";
        }
    }
 
    public function replace( &$text ) {
        $this->replaceInternal( $text );
        $this->replaceInterwiki( $text );
    }
 
    protected function replaceInternal( &$text ) {
        if ( !$this->internals ) {
            return;
        }
 
        $colours = [];
        $linkCache = MediaWikiServices::getInstance()->getLinkCache();
        $output = $this->parent->getOutput();
        $linkRenderer = $this->parent->getLinkRenderer();
 
        $dbr = wfGetDB( DB_REPLICA );
 
        # Sort by namespace
        ksort( $this->internals );
 
        $linkcolour_ids = [];
 
        # Generate query
        $lb = new LinkBatch();
        $lb->setCaller( __METHOD__ );
 
        foreach ( $this->internals as $ns => $entries ) {
            foreach ( $entries as [ 'title' => $title, 'pdbk' => $pdbk ] ) {
                # Skip invalid entries.
                # Result will be ugly, but prevents crash.
                if ( $title === null ) {
                    continue;
                }
 
                # Check if it's a static known link, e.g. interwiki
                if ( $title->isAlwaysKnown() ) {
                    $colours[$pdbk] = '';
                } elseif ( $ns == NS_SPECIAL ) {
                    $colours[$pdbk] = 'new';
                } else {
                    $id = $linkCache->getGoodLinkID( $pdbk );
                    if ( $id != 0 ) {
                        $colours[$pdbk] = $linkRenderer->getLinkClasses( $title );
                        $output->addLink( $title, $id );
                        $linkcolour_ids[$id] = $pdbk;
                    } elseif ( $linkCache->isBadLink( $pdbk ) ) {
                        $colours[$pdbk] = 'new';
                    } else {
                        # Not in the link cache, add it to the query
                        $lb->addObj( $title );
                    }
                }
            }
        }
        if ( !$lb->isEmpty() ) {
            $fields = array_merge(
                LinkCache::getSelectFields(),
                [ 'page_namespace', 'page_title' ]
            );
 
            $res = $dbr->select(
                'page',
                $fields,
                $lb->constructSet( 'page', $dbr ),
                __METHOD__
            );
 
            # Fetch data and form into an associative array
            # non-existent = broken
            foreach ( $res as $s ) {
                $title = Title::makeTitle( $s->page_namespace, $s->page_title );
                $pdbk = $title->getPrefixedDBkey();
                $linkCache->addGoodLinkObjFromRow( $title, $s );
                $output->addLink( $title, $s->page_id );
                $colours[$pdbk] = $linkRenderer->getLinkClasses( $title );
                // add id to the extension todolist
                $linkcolour_ids[$s->page_id] = $pdbk;
            }
            unset( $res );
        }
        if ( $linkcolour_ids !== [] ) {
            // pass an array of page_ids to an extension
            $this->hookRunner->onGetLinkColours( $linkcolour_ids, $colours, $this->parent->getTitle() );
        }
 
        # Do a second query for different language variants of links and categories
        if ( $this->languageConverter->hasVariants() ) {
            $this->doVariants( $colours );
        }
 
        # Construct search and replace arrays
        $replacePairs = [];
        foreach ( $this->internals as $ns => $entries ) {
            foreach ( $entries as $index => $entry ) {
                $pdbk = $entry['pdbk'];
                $title = $entry['title'];
                $query = $entry['query'] ?? [];
                $searchkey = "<!--LINK'\" $ns:$index-->";
                $displayTextHtml = $entry['text'];
                if ( isset( $entry['selflink'] ) ) {
                    $replacePairs[$searchkey] = Linker::makeSelfLinkObj( $title, $displayTextHtml, $query );
                    continue;
                }
                if ( $displayTextHtml === '' ) {
                    $displayText = null;
                } else {
                    $displayText = new HtmlArmor( $displayTextHtml );
                }
                if ( !isset( $colours[$pdbk] ) ) {
                    $colours[$pdbk] = 'new';
                }
                if ( $colours[$pdbk] == 'new' ) {
                    $linkCache->addBadLinkObj( $title );
                    $output->addLink( $title, 0 );
                    $link = $linkRenderer->makeBrokenLink(
                        $title, $displayText, [], $query
                    );
                } else {
                    $link = $linkRenderer->makePreloadedLink(
                        $title, $displayText, $colours[$pdbk], [], $query
                    );
                }
 
                $replacePairs[$searchkey] = $link;
            }
        }
 
        # Do the thing
        $text = preg_replace_callback(
            '/(<!--LINK\'" .*?-->)/',
            function ( array $matches ) use ( $replacePairs ) {
                return $replacePairs[$matches[1]];
            },
            $text
        );
    }
 
    protected function replaceInterwiki( &$text ) {
        if ( empty( $this->interwikis ) ) {
            return;
        }
 
        # Make interwiki link HTML
        $output = $this->parent->getOutput();
        $replacePairs = [];
        $linkRenderer = $this->parent->getLinkRenderer();
        foreach ( $this->interwikis as $key => $link ) {
            $replacePairs[$key] = $linkRenderer->makeLink(
                $link['title'],
                new HtmlArmor( $link['text'] )
            );
            $output->addInterwikiLink( $link['title'] );
        }
 
        $text = preg_replace_callback(
            '/<!--IWLINK\'" (.*?)-->/',
            function ( array $matches ) use ( $replacePairs ) {
                return $replacePairs[$matches[1]];
            },
            $text
        );
    }
 
    protected function doVariants( &$colours ) {
        $linkBatch = new LinkBatch();
        $variantMap = []; // maps $pdbkey_Variant => $keys (of link holders)
        $output = $this->parent->getOutput();
        $linkCache = MediaWikiServices::getInstance()->getLinkCache();
        $titlesToBeConverted = '';
        $titlesAttrs = [];
 
        // Concatenate titles to a single string, thus we only need auto convert the
        // single string to all variants. This would improve parser's performance
        // significantly.
        foreach ( $this->internals as $ns => $entries ) {
            if ( $ns == NS_SPECIAL ) {
                continue;
            }
            foreach ( $entries as $index => [ 'title' => $title, 'pdbk' => $pdbk ] ) {
                // we only deal with new links (in its first query)
                if ( !isset( $colours[$pdbk] ) || $colours[$pdbk] === 'new' ) {
                    $titlesAttrs[] = [ $index, $title ];
                    // separate titles with \0 because it would never appears
                    // in a valid title
                    $titlesToBeConverted .= $title->getText() . "\0";
                }
            }
        }
 
        // Now do the conversion and explode string to text of titles
        $titlesAllVariants = $this->languageConverter->
            autoConvertToAllVariants( rtrim( $titlesToBeConverted, "\0" ) );
        foreach ( $titlesAllVariants as &$titlesVariant ) {
            $titlesVariant = explode( "\0", $titlesVariant );
        }
 
        // Then add variants of links to link batch
        $parentTitle = $this->parent->getTitle();
        foreach ( $titlesAttrs as $i => [ $index, $title ] ) {
            $ns = $title->getNamespace();
            $text = $title->getText();
 
            foreach ( $titlesAllVariants as $variantName => $textVariants ) {
                $textVariant = $textVariants[$i];
                if ( $textVariant === $text ) {
                    continue;
                }
 
                $variantTitle = Title::makeTitle( $ns, $textVariant );
 
                // Self-link checking for mixed/different variant titles. At this point, we
                // already know the exact title does not exist, so the link cannot be to a
                // variant of the current title that exists as a separate page.
                if ( $variantTitle->equals( $parentTitle ) && !$title->hasFragment() ) {
                    $this->internals[$ns][$index]['selflink'] = true;
                    continue 2;
                }
 
                $linkBatch->addObj( $variantTitle );
                $variantMap[$variantTitle->getPrefixedDBkey()][] = "$ns:$index";
            }
        }
 
        // process categories, check if a category exists in some variant
        $categoryMap = []; // maps $category_variant => $category (dbkeys)
        $varCategories = []; // category replacements oldDBkey => newDBkey
        foreach ( $output->getCategoryLinks() as $category ) {
            $categoryTitle = Title::makeTitleSafe( NS_CATEGORY, $category );
            $linkBatch->addObj( $categoryTitle );
            $variants = $this->languageConverter->autoConvertToAllVariants( $category );
            foreach ( $variants as $variant ) {
                if ( $variant !== $category ) {
                    $variantTitle = Title::makeTitleSafe( NS_CATEGORY, $variant );
                    if ( $variantTitle === null ) {
                        continue;
                    }
                    $linkBatch->addObj( $variantTitle );
                    $categoryMap[$variant] = [ $category, $categoryTitle ];
                }
            }
        }
 
        if ( !$linkBatch->isEmpty() ) {
            // construct query
            $dbr = wfGetDB( DB_REPLICA );
            $fields = array_merge(
                LinkCache::getSelectFields(),
                [ 'page_namespace', 'page_title' ]
            );
 
            $varRes = $dbr->select( 'page',
                $fields,
                $linkBatch->constructSet( 'page', $dbr ),
                __METHOD__
            );
 
            $linkcolour_ids = [];
            $linkRenderer = $this->parent->getLinkRenderer();
 
            // for each found variants, figure out link holders and replace
            foreach ( $varRes as $s ) {
                $variantTitle = Title::makeTitle( $s->page_namespace, $s->page_title );
                $varPdbk = $variantTitle->getPrefixedDBkey();
                $vardbk = $variantTitle->getDBkey();
 
                $holderKeys = [];
                if ( isset( $variantMap[$varPdbk] ) ) {
                    $holderKeys = $variantMap[$varPdbk];
                    $linkCache->addGoodLinkObjFromRow( $variantTitle, $s );
                    $output->addLink( $variantTitle, $s->page_id );
                }
 
                // loop over link holders
                foreach ( $holderKeys as $key ) {
                    list( $ns, $index ) = explode( ':', $key, 2 );
                    $entry =& $this->internals[$ns][$index];
                    $pdbk = $entry['pdbk'];
 
                    if ( !isset( $colours[$pdbk] ) || $colours[$pdbk] === 'new' ) {
                        // found link in some of the variants, replace the link holder data
                        $entry['title'] = $variantTitle;
                        $entry['pdbk'] = $varPdbk;
 
                        // set pdbk and colour
                        $colours[$varPdbk] = $linkRenderer->getLinkClasses( $variantTitle );
                        $linkcolour_ids[$s->page_id] = $pdbk;
                    }
                }
 
                // check if the object is a variant of a category
                if ( isset( $categoryMap[$vardbk] ) ) {
                    list( $oldkey, $oldtitle ) = $categoryMap[$vardbk];
                    if ( !isset( $varCategories[$oldkey] ) && !$oldtitle->exists() ) {
                        $varCategories[$oldkey] = $vardbk;
                    }
                }
            }
            $this->hookRunner->onGetLinkColours( $linkcolour_ids, $colours, $this->parent->getTitle() );
 
            // rebuild the categories in original order (if there are replacements)
            if ( $varCategories !== [] ) {
                $newCats = [];
                $originalCats = $output->getCategories();
                foreach ( $originalCats as $cat => $sortkey ) {
                    // make the replacement
                    if ( array_key_exists( $cat, $varCategories ) ) {
                        $newCats[$varCategories[$cat]] = $sortkey;
                    } else {
                        $newCats[$cat] = $sortkey;
                    }
                }
                $output->setCategoryLinks( $newCats );
            }
        }
    }
 
    public function replaceText( $text ) {
        return preg_replace_callback(
            '/<!--(IW)?LINK\'" (.*?)-->/',
            function ( $matches ) {
                list( $unchanged, $isInterwiki, $key ) = $matches;
 
                if ( !$isInterwiki ) {
                    list( $ns, $index ) = explode( ':', $key, 2 );
                    return $this->internals[$ns][$index]['text'] ?? $unchanged;
                } else {
                    return $this->interwikis[$key]['text'] ?? $unchanged;
                }
            },
            $text
        );
    }
}