]> scripts.mit.edu Git - autoinstallsdev/mediawiki.git/blobdiff - includes/api/ApiQueryBacklinks.php
MediaWiki 1.30.2
[autoinstallsdev/mediawiki.git] / includes / api / ApiQueryBacklinks.php
index 1b1fe639c94a8818c0f092264349e44d54b4b020..54be254d5945d9dd4a055f7584686fc08405191e 100644 (file)
@@ -1,11 +1,10 @@
 <?php
-
-/*
- * Created on Oct 16, 2006
+/**
  *
- * API for MediaWiki 1.8+
  *
- * Copyright (C) 2006 Yuri Astrakhan <Firstname><Lastname>@gmail.com
+ * Created on Oct 16, 2006
+ *
+ * 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
  *
  * You should have received a copy of the GNU General Public License along
  * with this program; if not, write to the Free Software Foundation, Inc.,
- * 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
+ * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
  * http://www.gnu.org/copyleft/gpl.html
+ *
+ * @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,
@@ -38,53 +34,73 @@ if (!defined('MEDIAWIKI')) {
  */
 class ApiQueryBacklinks extends ApiQueryGeneratorBase {
 
-       private $params, $rootTitle, $contRedirs, $contLevel, $contTitle, $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'
-               )
-       );
-
-       public function __construct($query, $moduleName) {
-               extract($this->backlinksSettings[$moduleName]);
-               $this->resultArr = array();
-
-               parent :: __construct($query, $moduleName, $code);
+                       'linktbl' => 'imagelinks',
+                       'helpurl' => 'https://www.mediawiki.org/wiki/Special:MyLanguage/API:Imageusage',
+               ]
+       ];
+
+       public function __construct( ApiQuery $query, $moduleName ) {
+               $settings = $this->backlinksSettings[$moduleName];
+               $prefix = $settings['prefix'];
+               $code = $settings['code'];
+               $this->resultArr = [];
+
+               parent::__construct( $query, $moduleName, $code );
                $this->bl_ns = $prefix . '_namespace';
                $this->bl_from = $prefix . '_from';
-               $this->bl_table = $linktbl;
+               $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) {
+               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
-                       );
+                       ];
                }
        }
 
@@ -96,371 +112,469 @@ class ApiQueryBacklinks extends ApiQueryGeneratorBase {
                return 'public';
        }
 
-       public function executeGenerator($resultPageSet) {
-               $this->run($resultPageSet);
+       public function executeGenerator( $resultPageSet ) {
+               $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
-                */
-               $db = $this->getDB();
-               $this->addTables(array('page', $this->bl_table));
-               $this->addWhere("{$this->bl_from}=page_id");
-               if(is_null($resultPageSet))
-                       $this->addFields(array('page_id', 'page_title', 'page_namespace'));
-               else
-                       $this->addFields($resultPageSet->getPageTableFields());
-               $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}");
-               if($this->params['filterredir'] == 'redirects')
-                       $this->addWhereFld('page_is_redirect', 1);
-               if($this->params['filterredir'] == 'nonredirects')
-                       $this->addWhereFld('page_is_redirect', 0);
-               $this->addOption('LIMIT', $this->params['limit'] + 1);
-               $this->addOption('ORDER BY', $this->bl_from);
+       /**
+        * @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( [ 'page_id', 'page_title', 'page_namespace' ] );
+               } else {
+                       $this->addFields( $resultPageSet->getPageTableFields() );
+               }
+               $this->addFields( [ 'page_is_redirect', 'from_ns' => 'page_namespace' ] );
+
+               $this->addWhereFld( $this->bl_title, $this->rootTitle->getDBkey() );
+               if ( $this->hasNS ) {
+                       $this->addWhereFld( $this->bl_ns, $this->rootTitle->getNamespace() );
+               }
+               $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 ) {
+                       // 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 );
+               $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->addWhere("{$this->bl_from}=page_id");
-               if(is_null($resultPageSet))
-                       $this->addFields(array('page_id', 'page_title', 'page_namespace', 'page_is_redirect'));
-               else
-                       $this->addFields($resultPageSet->getPageTableFields());
-               $this->addFields($this->bl_title);
-               if($this->hasNS)
-                       $this->addFields($this->bl_ns);
-               // We can't use LinkBatch here because $this->hasNS may be false
-               $titleWhere = array();
-               foreach($this->redirTitles as $t)
-                       $titleWhere[] = "{$this->bl_title} = ".$db->addQuotes($t->getDBKey()).
-                                       ($this->hasNS ? " AND {$this->bl_ns} = '{$t->getNamespace()}'" : "");
-               $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)");
-                               
+               $this->addTables( [ 'page', $this->bl_table ] );
+               $this->addWhere( "{$this->bl_from}=page_id" );
+
+               if ( is_null( $resultPageSet ) ) {
+                       $this->addFields( [ 'page_id', 'page_title', 'page_namespace', 'page_is_redirect' ] );
+               } else {
+                       $this->addFields( $resultPageSet->getPageTableFields() );
                }
-               if($this->params['filterredir'] == 'redirects')
-                       $this->addWhereFld('page_is_redirect', 1);
-               if($this->params['filterredir'] == 'nonredirects')
-                       $this->addWhereFld('page_is_redirect', 0);
-               $this->addOption('LIMIT', $this->params['limit'] + 1);
-               $this->addOption('ORDER BY', $this->bl_sort);
-               $this->addOption('USE INDEX', array('page' => 'PRIMARY'));
-       }
 
-       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 );
-               if( $this->params['limit'] == 'max' ) {
-                       $this->params['limit'] = $this->getMain()->canApiHighLimits() ? $botMax : $userMax;
-                       $this->getResult()->addValue( 'limits', $this->getModuleName(), $this->params['limit'] );
+               $this->addFields( [ $this->bl_title, 'from_ns' => 'page_namespace' ] );
+               if ( $this->hasNS ) {
+                       $this->addFields( $this->bl_ns );
                }
 
-               $this->processContinue();
-               $this->prepareFirstQuery($resultPageSet);
+               // We can't use LinkBatch here because $this->hasNS may be false
+               $titleWhere = [];
+               $allRedirNs = [];
+               $allRedirDBkey = [];
+               /** @var Title $t */
+               foreach ( $this->redirTitles as $t ) {
+                       $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 ( 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))";
+                       }
 
-               $db = $this->getDB();
-               $res = $this->select(__METHOD__.'::firstQuery');
+                       $this->addWhere( $where );
+               }
+               if ( $this->params['filterredir'] == 'redirects' ) {
+                       $this->addWhereFld( 'page_is_redirect', 1 );
+               } elseif ( $this->params['filterredir'] == 'nonredirects' ) {
+                       $this->addWhereFld( 'page_is_redirect', 0 );
+               }
+
+               $this->addOption( 'LIMIT', $this->params['limit'] + 1 );
+               $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;
-               $this->pageMap = array(); // Maps ns and title to pageid
-               $this->continueStr = null;
-               $this->redirTitles = array();
-               while ($row = $db->fetchObject($res)) {
-                       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);
+               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;
                        }
 
-                       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);
-                               $resultPageSet->processDbRow($row);
+                       // 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 );
                        }
                }
-               $db->freeResult($res);
+       }
+
+       /**
+        * @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 );
+
+               $result = $this->getResult();
+
+               if ( $this->params['limit'] == 'max' ) {
+                       $this->params['limit'] = $this->getMain()->canApiHighLimits() ? $botMax : $userMax;
+                       $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->rootTitle = $this->getTitleFromTitleOrPageId( $this->params );
+
+               // 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'
+                       );
+               }
+
+               // Parse and validate continuation parameter
+               $this->cont = [];
+               if ( $this->params['continue'] !== null ) {
+                       $cont = explode( '|', $this->params['continue'] );
+
+                       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] );
+
+                                       /* 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] );
 
-               if($this->redirect && count($this->redirTitles))
-               {
-                       $this->resetQueryParams();
-                       $this->prepareSecondQuery($resultPageSet);
-                       $res = $this->select(__METHOD__.'::secondQuery');
-                       $count = 0;
-                       while($row = $db->fetchObject($res))
-                       {
-                               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);
+                               default:
+                                       $this->dieContinueUsageIf( true );
                        }
-                       $db->freeResult($res);
+
+                       ksort( $this->cont );
                }
-               if (is_null($resultPageSet)) {
+
+               $this->runFirstQuery( $resultPageSet );
+               if ( $this->redirect && count( $this->redirTitles ) ) {
+                       $this->resetQueryParams();
+                       $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));
-                       if(!$fit)
-                       {
+                       $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.
-                               foreach($this->resultArr as $pageID => $arr)
-                               {
+                               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' => '')));
-                                       if(!$fit)
-                                       {
-                                               $this->continueStr = $this->getContinueStr($pageID);
+                                       $fit = $result->addValue(
+                                               [ 'query', $this->getModuleName() ],
+                                               $idx, array_diff_key( $arr, [ 'redirlinks' => '' ] ) );
+                                       if ( !$fit ) {
+                                               $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);
-                                               if(!$fit)
-                                               {
-                                                       $this->continueStr = $this->getContinueRedirStr($pageID, $redir['pageid']);
+                                       $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 = implode( '|', array_slice( $this->cont, 0, 6 ) ) .
+                                                               "|$pageID|$key";
                                                        break;
                                                }
                                                $hasRedirs = true;
                                        }
-                                       if($hasRedirs)
-                                               $this->getResult()->setIndexedTagName_internal(
-                                                       array('query', $this->getModuleName(), $pageID, 'redirlinks'),
-                                                       $this->bl_code);
-                                       if(!$fit)
+                                       if ( $hasRedirs ) {
+                                               $result->addIndexedTagName(
+                                                       [ 'query', $this->getModuleName(), $idx, 'redirlinks' ],
+                                                       $this->bl_code );
+                                       }
+                                       if ( !$fit ) {
                                                break;
-                               }
-                       }               
-
-                       $this->getResult()->setIndexedTagName_internal(
-                                        array('query', $this->getModuleName()),
-                                        $this->bl_code);
-               }
-               if(!is_null($this->continueStr))
-                       $this->setContinueEnumParameter('continue', $this->continueStr);
-       }
-
-       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;
+                                       $idx++;
                                }
-                       } else {
-                               $this->dieUsageMsg(array('missingparam', '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;
+                       $result->addIndexedTagName(
+                               [ 'query', $this->getModuleName() ],
+                               $this->bl_code
+                       );
+               }
+               if ( !is_null( $this->continueStr ) ) {
+                       $this->setContinueEnumParameter( 'continue', $this->continueStr );
+               }
        }
 
        public function getAllowedParams() {
-               $retval =  array (
-                       'title' => null,
-                       'continue' => null,
-                       'namespace' => array (
-                               ApiBase :: PARAM_ISMULTI => true,
-                               ApiBase :: PARAM_TYPE => 'namespace'
-                       ),
-                       'filterredir' => array(
-                               ApiBase :: PARAM_DFLT => 'all',
-                               ApiBase :: PARAM_TYPE => array(
+               $retval = [
+                       'title' => [
+                               ApiBase::PARAM_TYPE => 'string',
+                       ],
+                       'pageid' => [
+                               ApiBase::PARAM_TYPE => 'integer',
+                       ],
+                       'continue' => [
+                               ApiBase::PARAM_HELP_MSG => 'api-help-param-continue',
+                       ],
+                       'namespace' => [
+                               ApiBase::PARAM_ISMULTI => true,
+                               ApiBase::PARAM_TYPE => 'namespace'
+                       ],
+                       'dir' => [
+                               ApiBase::PARAM_DFLT => 'ascending',
+                               ApiBase::PARAM_TYPE => [
+                                       'ascending',
+                                       'descending'
+                               ]
+                       ],
+                       'filterredir' => [
+                               ApiBase::PARAM_DFLT => 'all',
+                               ApiBase::PARAM_TYPE => [
                                        'all',
                                        'redirects',
                                        'nonredirects'
-                               )
-                       ),
-                       'limit' => array (
-                               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')
+                               ]
+                       ],
+                       '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. If null, titles= parameter will be used instead, but will be obsolete soon.',
-                       'continue' => 'When more results are available, use this to continue.',
-                       'namespace' => 'The namespace to enumerate.',
-                       'filterredir' => 'How to filter for redirects'
-               );
-               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.',
-                               'limit' => "How many total pages to return. If {$this->bl_code}redirect is enabled, limit applies to each level separately."
-                       ));
-               return array_merge($retval, array(
-                       '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');
-               }
+               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: ApiQueryBacklinks.php 69986 2010-07-27 03:57:39Z tstarling $';
+       public function getHelpUrls() {
+               return $this->helpUrl;
        }
 }