]> scripts.mit.edu Git - autoinstallsdev/mediawiki.git/blobdiff - includes/api/ApiQueryBacklinks.php
MediaWiki 1.30.2
[autoinstallsdev/mediawiki.git] / includes / api / ApiQueryBacklinks.php
index eb2c9c053878d8a1f6a2b93c8281fd3d49a7b3b7..54be254d5945d9dd4a055f7584686fc08405191e 100644 (file)
@@ -1,10 +1,10 @@
 <?php
 /**
- * API for MediaWiki 1.8+
+ *
  *
  * Created on Oct 16, 2006
  *
- * Copyright © 2006 Yuri Astrakhan <Firstname><Lastname>@gmail.com
+ * Copyright © 2006 Yuri Astrakhan "<Firstname><Lastname>@gmail.com"
  *
  * This program is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by
  * @file
  */
 
-if ( !defined( 'MEDIAWIKI' ) ) {
-       // Eclipse helper - will be ignored in production
-       require_once( "ApiQueryBase.php" );
-}
-
 /**
  * This is a three-in-one module to query:
  *   * backlinks  - links pointing to the given page,
@@ -39,55 +34,73 @@ if ( !defined( 'MEDIAWIKI' ) ) {
  */
 class ApiQueryBacklinks extends ApiQueryGeneratorBase {
 
-       private $params, $rootTitle, $contID, $redirID, $redirect;
-       private $bl_ns, $bl_from, $bl_table, $bl_code, $bl_title, $bl_sort, $bl_fields, $hasNS;
-       private $pageMap, $resultArr;
+       /**
+        * @var Title
+        */
+       private $rootTitle;
+
+       private $params, $cont, $redirect;
+       private $bl_ns, $bl_from, $bl_from_ns, $bl_table, $bl_code, $bl_title, $bl_fields, $hasNS;
+
+       /**
+        * Maps ns and title to pageid
+        *
+        * @var array
+        */
+       private $pageMap = [];
+       private $resultArr;
+
+       private $redirTitles = [];
+       private $continueStr = null;
 
        // output element name, database column field prefix, database table
-       private $backlinksSettings = array(
-               'backlinks' => array(
+       private $backlinksSettings = [
+               'backlinks' => [
                        'code' => 'bl',
                        'prefix' => 'pl',
-                       'linktbl' => 'pagelinks'
-               ),
-               'embeddedin' => array(
+                       'linktbl' => 'pagelinks',
+                       'helpurl' => 'https://www.mediawiki.org/wiki/Special:MyLanguage/API:Backlinks',
+               ],
+               'embeddedin' => [
                        'code' => 'ei',
                        'prefix' => 'tl',
-                       'linktbl' => 'templatelinks'
-               ),
-               'imageusage' => array(
+                       'linktbl' => 'templatelinks',
+                       'helpurl' => 'https://www.mediawiki.org/wiki/Special:MyLanguage/API:Embeddedin',
+               ],
+               'imageusage' => [
                        'code' => 'iu',
                        'prefix' => 'il',
-                       'linktbl' => 'imagelinks'
-               )
-       );
+                       'linktbl' => 'imagelinks',
+                       'helpurl' => 'https://www.mediawiki.org/wiki/Special:MyLanguage/API:Imageusage',
+               ]
+       ];
 
-       public function __construct( $query, $moduleName ) {
+       public function __construct( ApiQuery $query, $moduleName ) {
                $settings = $this->backlinksSettings[$moduleName];
                $prefix = $settings['prefix'];
                $code = $settings['code'];
-               $this->resultArr = array();
+               $this->resultArr = [];
 
                parent::__construct( $query, $moduleName, $code );
                $this->bl_ns = $prefix . '_namespace';
                $this->bl_from = $prefix . '_from';
+               $this->bl_from_ns = $prefix . '_from_namespace';
                $this->bl_table = $settings['linktbl'];
                $this->bl_code = $code;
+               $this->helpUrl = $settings['helpurl'];
 
                $this->hasNS = $moduleName !== 'imageusage';
                if ( $this->hasNS ) {
                        $this->bl_title = $prefix . '_title';
-                       $this->bl_sort = "{$this->bl_ns}, {$this->bl_title}, {$this->bl_from}";
-                       $this->bl_fields = array(
+                       $this->bl_fields = [
                                $this->bl_ns,
                                $this->bl_title
-                       );
+                       ];
                } else {
                        $this->bl_title = $prefix . '_to';
-                       $this->bl_sort = "{$this->bl_title}, {$this->bl_from}";
-                       $this->bl_fields = array(
+                       $this->bl_fields = [
                                $this->bl_title
-                       );
+                       ];
                }
        }
 
@@ -103,90 +116,151 @@ class ApiQueryBacklinks extends ApiQueryGeneratorBase {
                $this->run( $resultPageSet );
        }
 
-       private function prepareFirstQuery( $resultPageSet = null ) {
-               /* SELECT page_id, page_title, page_namespace, page_is_redirect
-                * FROM pagelinks, page WHERE pl_from=page_id
-                * AND pl_title='Foo' AND pl_namespace=0
-                * LIMIT 11 ORDER BY pl_from
-                */
-               $this->addTables( array( $this->bl_table, 'page' ) );
+       /**
+        * @param ApiPageSet $resultPageSet
+        * @return void
+        */
+       private function runFirstQuery( $resultPageSet = null ) {
+               $this->addTables( [ $this->bl_table, 'page' ] );
                $this->addWhere( "{$this->bl_from}=page_id" );
                if ( is_null( $resultPageSet ) ) {
-                       $this->addFields( array( 'page_id', 'page_title', 'page_namespace' ) );
+                       $this->addFields( [ 'page_id', 'page_title', 'page_namespace' ] );
                } else {
                        $this->addFields( $resultPageSet->getPageTableFields() );
                }
+               $this->addFields( [ 'page_is_redirect', 'from_ns' => 'page_namespace' ] );
 
-               $this->addFields( 'page_is_redirect' );
                $this->addWhereFld( $this->bl_title, $this->rootTitle->getDBkey() );
-
                if ( $this->hasNS ) {
                        $this->addWhereFld( $this->bl_ns, $this->rootTitle->getNamespace() );
                }
-               $this->addWhereFld( 'page_namespace', $this->params['namespace'] );
-
-               if ( !is_null( $this->contID ) ) {
-                       $this->addWhere( "{$this->bl_from}>={$this->contID}" );
+               $this->addWhereFld( $this->bl_from_ns, $this->params['namespace'] );
+
+               if ( count( $this->cont ) >= 2 ) {
+                       $op = $this->params['dir'] == 'descending' ? '<' : '>';
+                       if ( count( $this->params['namespace'] ) > 1 ) {
+                               $this->addWhere(
+                                       "{$this->bl_from_ns} $op {$this->cont[0]} OR " .
+                                       "({$this->bl_from_ns} = {$this->cont[0]} AND " .
+                                       "{$this->bl_from} $op= {$this->cont[1]})"
+                               );
+                       } else {
+                               $this->addWhere( "{$this->bl_from} $op= {$this->cont[1]}" );
+                       }
                }
 
                if ( $this->params['filterredir'] == 'redirects' ) {
                        $this->addWhereFld( 'page_is_redirect', 1 );
                } elseif ( $this->params['filterredir'] == 'nonredirects' && !$this->redirect ) {
-                       // bug 22245 - Check for !redirect, as filtering nonredirects, when getting what links to them is contradictory
+                       // T24245 - Check for !redirect, as filtering nonredirects, when
+                       // getting what links to them is contradictory
                        $this->addWhereFld( 'page_is_redirect', 0 );
                }
 
                $this->addOption( 'LIMIT', $this->params['limit'] + 1 );
-               $this->addOption( 'ORDER BY', $this->bl_from );
+               $sort = ( $this->params['dir'] == 'descending' ? ' DESC' : '' );
+               $orderBy = [];
+               if ( count( $this->params['namespace'] ) > 1 ) {
+                       $orderBy[] = $this->bl_from_ns . $sort;
+               }
+               $orderBy[] = $this->bl_from . $sort;
+               $this->addOption( 'ORDER BY', $orderBy );
                $this->addOption( 'STRAIGHT_JOIN' );
+
+               $res = $this->select( __METHOD__ );
+               $count = 0;
+               foreach ( $res as $row ) {
+                       if ( ++$count > $this->params['limit'] ) {
+                               // We've reached the one extra which shows that there are
+                               // additional pages to be had. Stop here...
+                               // Continue string may be overridden at a later step
+                               $this->continueStr = "{$row->from_ns}|{$row->page_id}";
+                               break;
+                       }
+
+                       // Fill in continuation fields for later steps
+                       if ( count( $this->cont ) < 2 ) {
+                               $this->cont[] = $row->from_ns;
+                               $this->cont[] = $row->page_id;
+                       }
+
+                       $this->pageMap[$row->page_namespace][$row->page_title] = $row->page_id;
+                       $t = Title::makeTitle( $row->page_namespace, $row->page_title );
+                       if ( $row->page_is_redirect ) {
+                               $this->redirTitles[] = $t;
+                       }
+
+                       if ( is_null( $resultPageSet ) ) {
+                               $a = [ 'pageid' => intval( $row->page_id ) ];
+                               ApiQueryBase::addTitleInfo( $a, $t );
+                               if ( $row->page_is_redirect ) {
+                                       $a['redirect'] = true;
+                               }
+                               // Put all the results in an array first
+                               $this->resultArr[$a['pageid']] = $a;
+                       } else {
+                               $resultPageSet->processDbRow( $row );
+                       }
+               }
        }
 
-       private function prepareSecondQuery( $resultPageSet = null ) {
-               /* SELECT page_id, page_title, page_namespace, page_is_redirect, pl_title, pl_namespace
-                  FROM pagelinks, page WHERE pl_from=page_id
-                  AND (pl_title='Foo' AND pl_namespace=0) OR (pl_title='Bar' AND pl_namespace=1)
-                  ORDER BY pl_namespace, pl_title, pl_from LIMIT 11
-                */
+       /**
+        * @param ApiPageSet $resultPageSet
+        * @return void
+        */
+       private function runSecondQuery( $resultPageSet = null ) {
                $db = $this->getDB();
-               $this->addTables( array( 'page', $this->bl_table ) );
+               $this->addTables( [ 'page', $this->bl_table ] );
                $this->addWhere( "{$this->bl_from}=page_id" );
 
                if ( is_null( $resultPageSet ) ) {
-                       $this->addFields( array( 'page_id', 'page_title', 'page_namespace', 'page_is_redirect' ) );
+                       $this->addFields( [ 'page_id', 'page_title', 'page_namespace', 'page_is_redirect' ] );
                } else {
                        $this->addFields( $resultPageSet->getPageTableFields() );
                }
 
-               $this->addFields( $this->bl_title );
+               $this->addFields( [ $this->bl_title, 'from_ns' => 'page_namespace' ] );
                if ( $this->hasNS ) {
                        $this->addFields( $this->bl_ns );
                }
 
                // We can't use LinkBatch here because $this->hasNS may be false
-               $titleWhere = array();
+               $titleWhere = [];
+               $allRedirNs = [];
+               $allRedirDBkey = [];
+               /** @var Title $t */
                foreach ( $this->redirTitles as $t ) {
-                       $titleWhere[] = "{$this->bl_title} = " . $db->addQuotes( $t->getDBkey() ) .
-                                       ( $this->hasNS ? " AND {$this->bl_ns} = '{$t->getNamespace()}'" : '' );
+                       $redirNs = $t->getNamespace();
+                       $redirDBkey = $t->getDBkey();
+                       $titleWhere[] = "{$this->bl_title} = " . $db->addQuotes( $redirDBkey ) .
+                               ( $this->hasNS ? " AND {$this->bl_ns} = {$redirNs}" : '' );
+                       $allRedirNs[$redirNs] = true;
+                       $allRedirDBkey[$redirDBkey] = true;
                }
                $this->addWhere( $db->makeList( $titleWhere, LIST_OR ) );
                $this->addWhereFld( 'page_namespace', $this->params['namespace'] );
 
-               if ( !is_null( $this->redirID ) ) {
-                       $first = $this->redirTitles[0];
-                       $title = $db->strencode( $first->getDBkey() );
-                       $ns = $first->getNamespace();
-                       $from = $this->redirID;
-                       if ( $this->hasNS ) {
-                               $this->addWhere( "{$this->bl_ns} > $ns OR " .
-                                               "({$this->bl_ns} = $ns AND " .
-                                               "({$this->bl_title} > '$title' OR " .
-                                               "({$this->bl_title} = '$title' AND " .
-                                               "{$this->bl_from} >= $from)))" );
-                       } else {
-                               $this->addWhere( "{$this->bl_title} > '$title' OR " .
-                                               "({$this->bl_title} = '$title' AND " .
-                                               "{$this->bl_from} >= $from)" );
+               if ( count( $this->cont ) >= 6 ) {
+                       $op = $this->params['dir'] == 'descending' ? '<' : '>';
+
+                       $where = "{$this->bl_from} $op= {$this->cont[5]}";
+                       // Don't bother with namespace, title, or from_namespace if it's
+                       // otherwise constant in the where clause.
+                       if ( count( $this->params['namespace'] ) > 1 ) {
+                               $where = "{$this->bl_from_ns} $op {$this->cont[4]} OR " .
+                                       "({$this->bl_from_ns} = {$this->cont[4]} AND ($where))";
+                       }
+                       if ( count( $allRedirDBkey ) > 1 ) {
+                               $title = $db->addQuotes( $this->cont[3] );
+                               $where = "{$this->bl_title} $op $title OR " .
+                                       "({$this->bl_title} = $title AND ($where))";
                        }
+                       if ( $this->hasNS && count( $allRedirNs ) > 1 ) {
+                               $where = "{$this->bl_ns} $op {$this->cont[2]} OR " .
+                                       "({$this->bl_ns} = {$this->cont[2]} AND ($where))";
+                       }
+
+                       $this->addWhere( $where );
                }
                if ( $this->params['filterredir'] == 'redirects' ) {
                        $this->addWhereFld( 'page_is_redirect', 1 );
@@ -195,114 +269,232 @@ class ApiQueryBacklinks extends ApiQueryGeneratorBase {
                }
 
                $this->addOption( 'LIMIT', $this->params['limit'] + 1 );
-               $this->addOption( 'ORDER BY', $this->bl_sort );
-               $this->addOption( 'USE INDEX', array( 'page' => 'PRIMARY' ) );
+               $orderBy = [];
+               $sort = ( $this->params['dir'] == 'descending' ? ' DESC' : '' );
+               // Don't order by namespace/title/from_namespace if it's constant in the WHERE clause
+               if ( $this->hasNS && count( $allRedirNs ) > 1 ) {
+                       $orderBy[] = $this->bl_ns . $sort;
+               }
+               if ( count( $allRedirDBkey ) > 1 ) {
+                       $orderBy[] = $this->bl_title . $sort;
+               }
+               if ( count( $this->params['namespace'] ) > 1 ) {
+                       $orderBy[] = $this->bl_from_ns . $sort;
+               }
+               $orderBy[] = $this->bl_from . $sort;
+               $this->addOption( 'ORDER BY', $orderBy );
+               $this->addOption( 'USE INDEX', [ 'page' => 'PRIMARY' ] );
+
+               $res = $this->select( __METHOD__ );
+               $count = 0;
+               foreach ( $res as $row ) {
+                       $ns = $this->hasNS ? $row->{$this->bl_ns} : NS_FILE;
+
+                       if ( ++$count > $this->params['limit'] ) {
+                               // We've reached the one extra which shows that there are
+                               // additional pages to be had. Stop here...
+                               // Note we must keep the parameters for the first query constant
+                               // This may be overridden at a later step
+                               $title = $row->{$this->bl_title};
+                               $this->continueStr = implode( '|', array_slice( $this->cont, 0, 2 ) ) .
+                                       "|$ns|$title|{$row->from_ns}|{$row->page_id}";
+                               break;
+                       }
+
+                       // Fill in continuation fields for later steps
+                       if ( count( $this->cont ) < 6 ) {
+                               $this->cont[] = $ns;
+                               $this->cont[] = $row->{$this->bl_title};
+                               $this->cont[] = $row->from_ns;
+                               $this->cont[] = $row->page_id;
+                       }
+
+                       if ( is_null( $resultPageSet ) ) {
+                               $a['pageid'] = intval( $row->page_id );
+                               ApiQueryBase::addTitleInfo( $a, Title::makeTitle( $row->page_namespace, $row->page_title ) );
+                               if ( $row->page_is_redirect ) {
+                                       $a['redirect'] = true;
+                               }
+                               $parentID = $this->pageMap[$ns][$row->{$this->bl_title}];
+                               // Put all the results in an array first
+                               $this->resultArr[$parentID]['redirlinks'][$row->page_id] = $a;
+                       } else {
+                               $resultPageSet->processDbRow( $row );
+                       }
+               }
        }
 
+       /**
+        * @param ApiPageSet $resultPageSet
+        * @return void
+        */
        private function run( $resultPageSet = null ) {
                $this->params = $this->extractRequestParams( false );
                $this->redirect = isset( $this->params['redirect'] ) && $this->params['redirect'];
                $userMax = ( $this->redirect ? ApiBase::LIMIT_BIG1 / 2 : ApiBase::LIMIT_BIG1 );
-               $botMax  = ( $this->redirect ? ApiBase::LIMIT_BIG2 / 2 : ApiBase::LIMIT_BIG2 );
+               $botMax = ( $this->redirect ? ApiBase::LIMIT_BIG2 / 2 : ApiBase::LIMIT_BIG2 );
+
+               $result = $this->getResult();
+
                if ( $this->params['limit'] == 'max' ) {
                        $this->params['limit'] = $this->getMain()->canApiHighLimits() ? $botMax : $userMax;
-                       $this->getResult()->setParsedLimit( $this->getModuleName(), $this->params['limit'] );
+                       $result->addParsedLimit( $this->getModuleName(), $this->params['limit'] );
+               } else {
+                       $this->params['limit'] = intval( $this->params['limit'] );
+                       $this->validateLimit( 'limit', $this->params['limit'], 1, $userMax, $botMax );
                }
 
-               $this->processContinue();
-               $this->prepareFirstQuery( $resultPageSet );
+               $this->rootTitle = $this->getTitleFromTitleOrPageId( $this->params );
 
-               $res = $this->select( __METHOD__ . '::firstQuery' );
+               // only image titles are allowed for the root in imageinfo mode
+               if ( !$this->hasNS && $this->rootTitle->getNamespace() !== NS_FILE ) {
+                       $this->dieWithError(
+                               [ 'apierror-imageusage-badtitle', $this->getModuleName() ],
+                               'bad_image_title'
+                       );
+               }
 
-               $count = 0;
-               $this->pageMap = array(); // Maps ns and title to pageid
-               $this->continueStr = null;
-               $this->redirTitles = array();
-               foreach ( $res as $row ) {
-                       if ( ++ $count > $this->params['limit'] ) {
-                               // We've reached the one extra which shows that there are additional pages to be had. Stop here...
-                               // Continue string preserved in case the redirect query doesn't pass the limit
-                               $this->continueStr = $this->getContinueStr( $row->page_id );
-                               break;
-                       }
+               // Parse and validate continuation parameter
+               $this->cont = [];
+               if ( $this->params['continue'] !== null ) {
+                       $cont = explode( '|', $this->params['continue'] );
 
-                       if ( is_null( $resultPageSet ) ) {
-                               $this->extractRowInfo( $row );
-                       } else {
-                               $this->pageMap[$row->page_namespace][$row->page_title] = $row->page_id;
-                               if ( $row->page_is_redirect ) {
-                                       $this->redirTitles[] = Title::makeTitle( $row->page_namespace, $row->page_title );
-                               }
+                       switch ( count( $cont ) ) {
+                               case 8:
+                                       // redirect page ID for result adding
+                                       $this->cont[7] = (int)$cont[7];
+                                       $this->dieContinueUsageIf( $cont[7] !== (string)$this->cont[7] );
 
-                               $resultPageSet->processDbRow( $row );
+                                       /* Fall through */
+
+                               case 7:
+                                       // top-level page ID for result adding
+                                       $this->cont[6] = (int)$cont[6];
+                                       $this->dieContinueUsageIf( $cont[6] !== (string)$this->cont[6] );
+
+                                       /* Fall through */
+
+                               case 6:
+                                       // ns for 2nd query (even for imageusage)
+                                       $this->cont[2] = (int)$cont[2];
+                                       $this->dieContinueUsageIf( $cont[2] !== (string)$this->cont[2] );
+
+                                       // title for 2nd query
+                                       $this->cont[3] = $cont[3];
+
+                                       // from_ns for 2nd query
+                                       $this->cont[4] = (int)$cont[4];
+                                       $this->dieContinueUsageIf( $cont[4] !== (string)$this->cont[4] );
+
+                                       // from_id for 1st query
+                                       $this->cont[5] = (int)$cont[5];
+                                       $this->dieContinueUsageIf( $cont[5] !== (string)$this->cont[5] );
+
+                                       /* Fall through */
+
+                               case 2:
+                                       // from_ns for 1st query
+                                       $this->cont[0] = (int)$cont[0];
+                                       $this->dieContinueUsageIf( $cont[0] !== (string)$this->cont[0] );
+
+                                       // from_id for 1st query
+                                       $this->cont[1] = (int)$cont[1];
+                                       $this->dieContinueUsageIf( $cont[1] !== (string)$this->cont[1] );
+
+                                       break;
+
+                               default:
+                                       $this->dieContinueUsageIf( true );
                        }
+
+                       ksort( $this->cont );
                }
 
+               $this->runFirstQuery( $resultPageSet );
                if ( $this->redirect && count( $this->redirTitles ) ) {
                        $this->resetQueryParams();
-                       $this->prepareSecondQuery( $resultPageSet );
-                       $res = $this->select( __METHOD__ . '::secondQuery' );
-                       $count = 0;
-                       foreach ( $res as $row ) {
-                               if ( ++$count > $this->params['limit'] ) {
-                                       // We've reached the one extra which shows that there are additional pages to be had. Stop here...
-                                       // We need to keep the parent page of this redir in
-                                       if ( $this->hasNS ) {
-                                               $parentID = $this->pageMap[$row->{$this->bl_ns}][$row->{$this->bl_title}];
-                                       } else {
-                                               $parentID = $this->pageMap[NS_IMAGE][$row->{$this->bl_title}];
-                                       }
-                                       $this->continueStr = $this->getContinueRedirStr( $parentID, $row->page_id );
-                                       break;
-                               }
-
-                               if ( is_null( $resultPageSet ) ) {
-                                       $this->extractRedirRowInfo( $row );
-                               } else {
-                                       $resultPageSet->processDbRow( $row );
-                               }
-                       }
+                       $this->runSecondQuery( $resultPageSet );
                }
+
+               // Fill in any missing fields in case it's needed below
+               $this->cont += [ 0, 0, 0, '', 0, 0, 0 ];
+
                if ( is_null( $resultPageSet ) ) {
                        // Try to add the result data in one go and pray that it fits
-                       $fit = $this->getResult()->addValue( 'query', $this->getModuleName(), array_values( $this->resultArr ) );
+                       $code = $this->bl_code;
+                       $data = array_map( function ( $arr ) use ( $result, $code ) {
+                               if ( isset( $arr['redirlinks'] ) ) {
+                                       $arr['redirlinks'] = array_values( $arr['redirlinks'] );
+                                       ApiResult::setIndexedTagName( $arr['redirlinks'], $code );
+                               }
+                               return $arr;
+                       }, array_values( $this->resultArr ) );
+                       $fit = $result->addValue( 'query', $this->getModuleName(), $data );
                        if ( !$fit ) {
                                // It didn't fit. Add elements one by one until the
                                // result is full.
+                               ksort( $this->resultArr );
+                               if ( count( $this->cont ) >= 7 ) {
+                                       $startAt = $this->cont[6];
+                               } else {
+                                       reset( $this->resultArr );
+                                       $startAt = key( $this->resultArr );
+                               }
+                               $idx = 0;
                                foreach ( $this->resultArr as $pageID => $arr ) {
+                                       if ( $pageID < $startAt ) {
+                                               continue;
+                                       }
+
                                        // Add the basic entry without redirlinks first
-                                       $fit = $this->getResult()->addValue(
-                                               array( 'query', $this->getModuleName() ),
-                                               null, array_diff_key( $arr, array( 'redirlinks' => '' ) ) );
+                                       $fit = $result->addValue(
+                                               [ 'query', $this->getModuleName() ],
+                                               $idx, array_diff_key( $arr, [ 'redirlinks' => '' ] ) );
                                        if ( !$fit ) {
-                                               $this->continueStr = $this->getContinueStr( $pageID );
+                                               $this->continueStr = implode( '|', array_slice( $this->cont, 0, 6 ) ) .
+                                                       "|$pageID";
                                                break;
                                        }
 
                                        $hasRedirs = false;
-                                       foreach ( (array)@$arr['redirlinks'] as $key => $redir ) {
-                                               $fit = $this->getResult()->addValue(
-                                                       array( 'query', $this->getModuleName(), $pageID, 'redirlinks' ),
-                                                       $key, $redir );
+                                       $redirLinks = isset( $arr['redirlinks'] ) ? (array)$arr['redirlinks'] : [];
+                                       ksort( $redirLinks );
+                                       if ( count( $this->cont ) >= 8 && $pageID == $startAt ) {
+                                               $redirStartAt = $this->cont[7];
+                                       } else {
+                                               reset( $redirLinks );
+                                               $redirStartAt = key( $redirLinks );
+                                       }
+                                       foreach ( $redirLinks as $key => $redir ) {
+                                               if ( $key < $redirStartAt ) {
+                                                       continue;
+                                               }
+
+                                               $fit = $result->addValue(
+                                                       [ 'query', $this->getModuleName(), $idx, 'redirlinks' ],
+                                                       null, $redir );
                                                if ( !$fit ) {
-                                                       $this->continueStr = $this->getContinueRedirStr( $pageID, $redir['pageid'] );
+                                                       $this->continueStr = implode( '|', array_slice( $this->cont, 0, 6 ) ) .
+                                                               "|$pageID|$key";
                                                        break;
                                                }
                                                $hasRedirs = true;
                                        }
                                        if ( $hasRedirs ) {
-                                               $this->getResult()->setIndexedTagName_internal(
-                                                       array( 'query', $this->getModuleName(), $pageID, 'redirlinks' ),
+                                               $result->addIndexedTagName(
+                                                       [ 'query', $this->getModuleName(), $idx, 'redirlinks' ],
                                                        $this->bl_code );
                                        }
                                        if ( !$fit ) {
                                                break;
                                        }
+
+                                       $idx++;
                                }
                        }
 
-                       $this->getResult()->setIndexedTagName_internal(
-                               array( 'query', $this->getModuleName() ),
+                       $result->addIndexedTagName(
+                               [ 'query', $this->getModuleName() ],
                                $this->bl_code
                        );
                }
@@ -311,192 +503,78 @@ class ApiQueryBacklinks extends ApiQueryGeneratorBase {
                }
        }
 
-       private function extractRowInfo( $row ) {
-               $this->pageMap[$row->page_namespace][$row->page_title] = $row->page_id;
-               $t = Title::makeTitle( $row->page_namespace, $row->page_title );
-               $a = array( 'pageid' => intval( $row->page_id ) );
-               ApiQueryBase::addTitleInfo( $a, $t );
-               if ( $row->page_is_redirect ) {
-                       $a['redirect'] = '';
-                       $this->redirTitles[] = $t;
-               }
-               // Put all the results in an array first
-               $this->resultArr[$a['pageid']] = $a;
-       }
-
-       private function extractRedirRowInfo( $row ) {
-               $a['pageid'] = intval( $row->page_id );
-               ApiQueryBase::addTitleInfo( $a, Title::makeTitle( $row->page_namespace, $row->page_title ) );
-               if ( $row->page_is_redirect ) {
-                       $a['redirect'] = '';
-               }
-               $ns = $this->hasNS ? $row-> { $this->bl_ns } : NS_FILE;
-               $parentID = $this->pageMap[$ns][$row-> { $this->bl_title } ];
-               // Put all the results in an array first
-               $this->resultArr[$parentID]['redirlinks'][] = $a;
-               $this->getResult()->setIndexedTagName( $this->resultArr[$parentID]['redirlinks'], $this->bl_code );
-       }
-
-       protected function processContinue() {
-               if ( !is_null( $this->params['continue'] ) ) {
-                       $this->parseContinueParam();
-               } else {
-                       if ( $this->params['title'] !== '' ) {
-                               $title = Title::newFromText( $this->params['title'] );
-                               if ( !$title ) {
-                                       $this->dieUsageMsg( array( 'invalidtitle', $this->params['title'] ) );
-                               } else {
-                                       $this->rootTitle = $title;
-                               }
-                       }
-               }
-
-               // only image titles are allowed for the root in imageinfo mode
-               if ( !$this->hasNS && $this->rootTitle->getNamespace() !== NS_FILE ) {
-                       $this->dieUsage( "The title for {$this->getModuleName()} query must be an image", 'bad_image_title' );
-               }
-       }
-
-       protected function parseContinueParam() {
-               $continueList = explode( '|', $this->params['continue'] );
-               // expected format:
-               // ns | key | id1 [| id2]
-               // ns+key: root title
-               // id1: first-level page ID to continue from
-               // id2: second-level page ID to continue from
-
-               // null stuff out now so we know what's set and what isn't
-               $this->rootTitle = $this->contID = $this->redirID = null;
-               $rootNs = intval( $continueList[0] );
-               if ( $rootNs === 0 && $continueList[0] !== '0' ) {
-                       // Illegal continue parameter
-                       $this->dieUsage( 'Invalid continue param. You should pass the original value returned by the previous query', '_badcontinue' );
-               }
-               $this->rootTitle = Title::makeTitleSafe( $rootNs, $continueList[1] );
-
-               if ( !$this->rootTitle ) {
-                       $this->dieUsage( 'Invalid continue param. You should pass the original value returned by the previous query', '_badcontinue' );
-               }
-               $contID = intval( $continueList[2] );
-
-               if ( $contID === 0 && $continueList[2] !== '0' ) {
-                       $this->dieUsage( 'Invalid continue param. You should pass the original value returned by the previous query', '_badcontinue' );
-               }
-               $this->contID = $contID;
-               $redirID = intval( @$continueList[3] );
-
-               if ( $redirID === 0 && @$continueList[3] !== '0' ) {
-                       // This one isn't required
-                       return;
-               }
-               $this->redirID = $redirID;
-
-       }
-
-       protected function getContinueStr( $lastPageID ) {
-               return $this->rootTitle->getNamespace() .
-               '|' . $this->rootTitle->getDBkey() .
-               '|' . $lastPageID;
-       }
-
-       protected function getContinueRedirStr( $lastPageID, $lastRedirID ) {
-               return $this->getContinueStr( $lastPageID ) . '|' . $lastRedirID;
-       }
-
        public function getAllowedParams() {
-               $retval = array(
-                       'title' => array(
+               $retval = [
+                       'title' => [
                                ApiBase::PARAM_TYPE => 'string',
-                               ApiBase::PARAM_REQUIRED => true
-                       ),
-                       'continue' => null,
-                       'namespace' => array(
+                       ],
+                       'pageid' => [
+                               ApiBase::PARAM_TYPE => 'integer',
+                       ],
+                       'continue' => [
+                               ApiBase::PARAM_HELP_MSG => 'api-help-param-continue',
+                       ],
+                       'namespace' => [
                                ApiBase::PARAM_ISMULTI => true,
                                ApiBase::PARAM_TYPE => 'namespace'
-                       ),
-                       'filterredir' => array(
+                       ],
+                       'dir' => [
+                               ApiBase::PARAM_DFLT => 'ascending',
+                               ApiBase::PARAM_TYPE => [
+                                       'ascending',
+                                       'descending'
+                               ]
+                       ],
+                       'filterredir' => [
                                ApiBase::PARAM_DFLT => 'all',
-                               ApiBase::PARAM_TYPE => array(
+                               ApiBase::PARAM_TYPE => [
                                        'all',
                                        'redirects',
                                        'nonredirects'
-                               )
-                       ),
-                       'limit' => array(
+                               ]
+                       ],
+                       'limit' => [
                                ApiBase::PARAM_DFLT => 10,
                                ApiBase::PARAM_TYPE => 'limit',
                                ApiBase::PARAM_MIN => 1,
                                ApiBase::PARAM_MAX => ApiBase::LIMIT_BIG1,
                                ApiBase::PARAM_MAX2 => ApiBase::LIMIT_BIG2
-                       )
-               );
+                       ]
+               ];
                if ( $this->getModuleName() == 'embeddedin' ) {
                        return $retval;
                }
                $retval['redirect'] = false;
-               return $retval;
-       }
-
-       public function getParamDescription() {
-               $retval = array(
-                       'title' => 'Title to search',
-                       'continue' => 'When more results are available, use this to continue',
-                       'namespace' => 'The namespace to enumerate',
-               );
-               if ( $this->getModuleName() != 'embeddedin' ) {
-                       return array_merge( $retval, array(
-                               'redirect' => 'If linking page is a redirect, find all pages that link to that redirect as well. Maximum limit is halved.',
-                               'filterredir' => "How to filter for redirects. If set to nonredirects when {$this->bl_code}redirect is enabled, this is only applied to the second level",
-                               'limit' => "How many total pages to return. If {$this->bl_code}redirect is enabled, limit applies to each level separately (which means you may get up to 2 * limit results)."
-                       ) );
-               }
-               return array_merge( $retval, array(
-                       'filterredir' => 'How to filter for redirects',
-                       'limit' => 'How many total pages to return'
-               ) );
-       }
 
-       public function getDescription() {
-               switch ( $this->getModuleName() ) {
-                       case 'backlinks':
-                               return 'Find all pages that link to the given page';
-                       case 'embeddedin':
-                               return 'Find all pages that embed (transclude) the given title';
-                       case 'imageusage':
-                               return 'Find all pages that use the given image title.';
-                       default:
-                               ApiBase::dieDebug( __METHOD__, 'Unknown module name' );
-               }
-       }
-
-       public function getPossibleErrors() {
-               return array_merge( parent::getPossibleErrors(), array(
-                       array( 'invalidtitle', 'title' ),
-                       array( 'code' => 'bad_image_title', 'info' => "The title for {$this->getModuleName()} query must be an image" ),
-                       array( 'code' => '_badcontinue', 'info' => 'Invalid continue param. You should pass the original value returned by the previous query' ),
-               ) );
+               return $retval;
        }
 
-       protected function getExamples() {
-               static $examples = array(
-                       'backlinks' => array(
-                               'api.php?action=query&list=backlinks&bltitle=Main%20Page',
-                               'api.php?action=query&generator=backlinks&gbltitle=Main%20Page&prop=info'
-                       ),
-                       'embeddedin' => array(
-                               'api.php?action=query&list=embeddedin&eititle=Template:Stub',
-                               'api.php?action=query&generator=embeddedin&geititle=Template:Stub&prop=info'
-                       ),
-                       'imageusage' => array(
-                               'api.php?action=query&list=imageusage&iutitle=File:Albert%20Einstein%20Head.jpg',
-                               'api.php?action=query&generator=imageusage&giutitle=File:Albert%20Einstein%20Head.jpg&prop=info'
-                       )
-               );
+       protected function getExamplesMessages() {
+               static $examples = [
+                       'backlinks' => [
+                               'action=query&list=backlinks&bltitle=Main%20Page'
+                                       => 'apihelp-query+backlinks-example-simple',
+                               'action=query&generator=backlinks&gbltitle=Main%20Page&prop=info'
+                                       => 'apihelp-query+backlinks-example-generator',
+                       ],
+                       'embeddedin' => [
+                               'action=query&list=embeddedin&eititle=Template:Stub'
+                                       => 'apihelp-query+embeddedin-example-simple',
+                               'action=query&generator=embeddedin&geititle=Template:Stub&prop=info'
+                                       => 'apihelp-query+embeddedin-example-generator',
+                       ],
+                       'imageusage' => [
+                               'action=query&list=imageusage&iutitle=File:Albert%20Einstein%20Head.jpg'
+                                       => 'apihelp-query+imageusage-example-simple',
+                               'action=query&generator=imageusage&giutitle=File:Albert%20Einstein%20Head.jpg&prop=info'
+                                       => 'apihelp-query+imageusage-example-generator',
+                       ]
+               ];
 
                return $examples[$this->getModuleName()];
        }
 
-       public function getVersion() {
-               return __CLASS__ . ': $Id$';
+       public function getHelpUrls() {
+               return $this->helpUrl;
        }
 }