includes/api/ApiQueryCategoryMembers.php

   1 <?php
   2 /**
   3  *
   4  *
   5  * Created on June 14, 2007
   6  *
   7  * Copyright © 2006 Yuri Astrakhan "<Firstname><Lastname>@gmail.com"
   8  *
   9  * This program is free software; you can redistribute it and/or modify
  10  * it under the terms of the GNU General Public License as published by
  11  * the Free Software Foundation; either version 2 of the License, or
  12  * (at your option) any later version.
  13  *
  14  * This program is distributed in the hope that it will be useful,
  15  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  17  * GNU General Public License for more details.
  18  *
  19  * You should have received a copy of the GNU General Public License along
  20  * with this program; if not, write to the Free Software Foundation, Inc.,
  21  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
  22  * http://www.gnu.org/copyleft/gpl.html
  23  *
  24  * @file
  25  */
  26
  27 /**
  28  * A query module to enumerate pages that belong to a category.
  29  *
  30  * @ingroup API
  31  */
  32 class ApiQueryCategoryMembers extends ApiQueryGeneratorBase {
  33
  34         public function __construct( ApiQuery $query, $moduleName ) {
  35                 parent::__construct( $query, $moduleName, 'cm' );
  36         }
  37
  38         public function execute() {
  39                 $this->run();
  40         }
  41
  42         public function getCacheMode( $params ) {
  43                 return 'public';
  44         }
  45
  46         public function executeGenerator( $resultPageSet ) {
  47                 $this->run( $resultPageSet );
  48         }
  49
  50         /**
  51          * @param string $hexSortkey
  52          * @return bool
  53          */
  54         private function validateHexSortkey( $hexSortkey ) {
  55                 // A hex sortkey has an unbound number of 2 letter pairs
  56                 return (bool)preg_match( '/^(?:[a-fA-F0-9]{2})*$/D', $hexSortkey );
  57         }
  58
  59         /**
  60          * @param ApiPageSet $resultPageSet
  61          * @return void
  62          */
  63         private function run( $resultPageSet = null ) {
  64                 $params = $this->extractRequestParams();
  65
  66                 $categoryTitle = $this->getTitleOrPageId( $params )->getTitle();
  67                 if ( $categoryTitle->getNamespace() != NS_CATEGORY ) {
  68                         $this->dieWithError( 'apierror-invalidcategory' );
  69                 }
  70
  71                 $prop = array_flip( $params['prop'] );
  72                 $fld_ids = isset( $prop['ids'] );
  73                 $fld_title = isset( $prop['title'] );
  74                 $fld_sortkey = isset( $prop['sortkey'] );
  75                 $fld_sortkeyprefix = isset( $prop['sortkeyprefix'] );
  76                 $fld_timestamp = isset( $prop['timestamp'] );
  77                 $fld_type = isset( $prop['type'] );
  78
  79                 if ( is_null( $resultPageSet ) ) {
  80                         $this->addFields( [ 'cl_from', 'cl_sortkey', 'cl_type', 'page_namespace', 'page_title' ] );
  81                         $this->addFieldsIf( 'page_id', $fld_ids );
  82                         $this->addFieldsIf( 'cl_sortkey_prefix', $fld_sortkeyprefix );
  83                 } else {
  84                         $this->addFields( $resultPageSet->getPageTableFields() ); // will include page_ id, ns, title
  85                         $this->addFields( [ 'cl_from', 'cl_sortkey', 'cl_type' ] );
  86                 }
  87
  88                 $this->addFieldsIf( 'cl_timestamp', $fld_timestamp || $params['sort'] == 'timestamp' );
  89
  90                 $this->addTables( [ 'page', 'categorylinks' ] ); // must be in this order for 'USE INDEX'
  91
  92                 $this->addWhereFld( 'cl_to', $categoryTitle->getDBkey() );
  93                 $queryTypes = $params['type'];
  94                 $contWhere = false;
  95
  96                 // Scanning large datasets for rare categories sucks, and I already told
  97                 // how to have efficient subcategory access :-) ~~~~ (oh well, domas)
  98                 $miser_ns = [];
  99                 if ( $this->getConfig()->get( 'MiserMode' ) ) {
 100                         $miser_ns = $params['namespace'];
 101                 } else {
 102                         $this->addWhereFld( 'page_namespace', $params['namespace'] );
 103                 }
 104
 105                 $dir = in_array( $params['dir'], [ 'asc', 'ascending', 'newer' ] ) ? 'newer' : 'older';
 106
 107                 if ( $params['sort'] == 'timestamp' ) {
 108                         $this->addTimestampWhereRange( 'cl_timestamp',
 109                                 $dir,
 110                                 $params['start'],
 111                                 $params['end'] );
 112                         // Include in ORDER BY for uniqueness
 113                         $this->addWhereRange( 'cl_from', $dir, null, null );
 114
 115                         if ( !is_null( $params['continue'] ) ) {
 116                                 $cont = explode( '|', $params['continue'] );
 117                                 $this->dieContinueUsageIf( count( $cont ) != 2 );
 118                                 $op = ( $dir === 'newer' ? '>' : '<' );
 119                                 $db = $this->getDB();
 120                                 $continueTimestamp = $db->addQuotes( $db->timestamp( $cont[0] ) );
 121                                 $continueFrom = (int)$cont[1];
 122                                 $this->dieContinueUsageIf( $continueFrom != $cont[1] );
 123                                 $this->addWhere( "cl_timestamp $op $continueTimestamp OR " .
 124                                         "(cl_timestamp = $continueTimestamp AND " .
 125                                         "cl_from $op= $continueFrom)"
 126                                 );
 127                         }
 128
 129                         $this->addOption( 'USE INDEX', 'cl_timestamp' );
 130                 } else {
 131                         if ( $params['continue'] ) {
 132                                 $cont = explode( '|', $params['continue'], 3 );
 133                                 $this->dieContinueUsageIf( count( $cont ) != 3 );
 134
 135                                 // Remove the types to skip from $queryTypes
 136                                 $contTypeIndex = array_search( $cont[0], $queryTypes );
 137                                 $queryTypes = array_slice( $queryTypes, $contTypeIndex );
 138
 139                                 // Add a WHERE clause for sortkey and from
 140                                 $this->dieContinueUsageIf( !$this->validateHexSortkey( $cont[1] ) );
 141                                 $escSortkey = $this->getDB()->addQuotes( hex2bin( $cont[1] ) );
 142                                 $from = intval( $cont[2] );
 143                                 $op = $dir == 'newer' ? '>' : '<';
 144                                 // $contWhere is used further down
 145                                 $contWhere = "cl_sortkey $op $escSortkey OR " .
 146                                         "(cl_sortkey = $escSortkey AND " .
 147                                         "cl_from $op= $from)";
 148                                 // The below produces ORDER BY cl_sortkey, cl_from, possibly with DESC added to each of them
 149                                 $this->addWhereRange( 'cl_sortkey', $dir, null, null );
 150                                 $this->addWhereRange( 'cl_from', $dir, null, null );
 151                         } else {
 152                                 if ( $params['startsortkeyprefix'] !== null ) {
 153                                         $startsortkey = Collation::singleton()->getSortKey( $params['startsortkeyprefix'] );
 154                                 } elseif ( $params['starthexsortkey'] !== null ) {
 155                                         if ( !$this->validateHexSortkey( $params['starthexsortkey'] ) ) {
 156                                                 $encParamName = $this->encodeParamName( 'starthexsortkey' );
 157                                                 $this->dieWithError( [ 'apierror-badparameter', $encParamName ], "badvalue_$encParamName" );
 158                                         }
 159                                         $startsortkey = hex2bin( $params['starthexsortkey'] );
 160                                 } else {
 161                                         $startsortkey = $params['startsortkey'];
 162                                 }
 163                                 if ( $params['endsortkeyprefix'] !== null ) {
 164                                         $endsortkey = Collation::singleton()->getSortKey( $params['endsortkeyprefix'] );
 165                                 } elseif ( $params['endhexsortkey'] !== null ) {
 166                                         if ( !$this->validateHexSortkey( $params['endhexsortkey'] ) ) {
 167                                                 $encParamName = $this->encodeParamName( 'endhexsortkey' );
 168                                                 $this->dieWithError( [ 'apierror-badparameter', $encParamName ], "badvalue_$encParamName" );
 169                                         }
 170                                         $endsortkey = hex2bin( $params['endhexsortkey'] );
 171                                 } else {
 172                                         $endsortkey = $params['endsortkey'];
 173                                 }
 174
 175                                 // The below produces ORDER BY cl_sortkey, cl_from, possibly with DESC added to each of them
 176                                 $this->addWhereRange( 'cl_sortkey',
 177                                         $dir,
 178                                         $startsortkey,
 179                                         $endsortkey );
 180                                 $this->addWhereRange( 'cl_from', $dir, null, null );
 181                         }
 182                         $this->addOption( 'USE INDEX', 'cl_sortkey' );
 183                 }
 184
 185                 $this->addWhere( 'cl_from=page_id' );
 186
 187                 $limit = $params['limit'];
 188                 $this->addOption( 'LIMIT', $limit + 1 );
 189
 190                 if ( $params['sort'] == 'sortkey' ) {
 191                         // Run a separate SELECT query for each value of cl_type.
 192                         // This is needed because cl_type is an enum, and MySQL has
 193                         // inconsistencies between ORDER BY cl_type and
 194                         // WHERE cl_type >= 'foo' making proper paging impossible
 195                         // and unindexed.
 196                         $rows = [];
 197                         $first = true;
 198                         foreach ( $queryTypes as $type ) {
 199                                 $extraConds = [ 'cl_type' => $type ];
 200                                 if ( $first && $contWhere ) {
 201                                         // Continuation condition. Only added to the
 202                                         // first query, otherwise we'll skip things
 203                                         $extraConds[] = $contWhere;
 204                                 }
 205                                 $res = $this->select( __METHOD__, [ 'where' => $extraConds ] );
 206                                 $rows = array_merge( $rows, iterator_to_array( $res ) );
 207                                 if ( count( $rows ) >= $limit + 1 ) {
 208                                         break;
 209                                 }
 210                                 $first = false;
 211                         }
 212                 } else {
 213                         // Sorting by timestamp
 214                         // No need to worry about per-type queries because we
 215                         // aren't sorting or filtering by type anyway
 216                         $res = $this->select( __METHOD__ );
 217                         $rows = iterator_to_array( $res );
 218                 }
 219
 220                 $result = $this->getResult();
 221                 $count = 0;
 222                 foreach ( $rows as $row ) {
 223                         if ( ++$count > $limit ) {
 224                                 // We've reached the one extra which shows that there are
 225                                 // additional pages to be had. Stop here...
 226                                 // @todo Security issue - if the user has no right to view next
 227                                 // title, it will still be shown
 228                                 if ( $params['sort'] == 'timestamp' ) {
 229                                         $this->setContinueEnumParameter( 'continue', "$row->cl_timestamp|$row->cl_from" );
 230                                 } else {
 231                                         $sortkey = bin2hex( $row->cl_sortkey );
 232                                         $this->setContinueEnumParameter( 'continue',
 233                                                 "{$row->cl_type}|$sortkey|{$row->cl_from}"
 234                                         );
 235                                 }
 236                                 break;
 237                         }
 238
 239                         // Since domas won't tell anyone what he told long ago, apply
 240                         // cmnamespace here. This means the query may return 0 actual
 241                         // results, but on the other hand it could save returning 5000
 242                         // useless results to the client. ~~~~
 243                         if ( count( $miser_ns ) && !in_array( $row->page_namespace, $miser_ns ) ) {
 244                                 continue;
 245                         }
 246
 247                         if ( is_null( $resultPageSet ) ) {
 248                                 $vals = [
 249                                         ApiResult::META_TYPE => 'assoc',
 250                                 ];
 251                                 if ( $fld_ids ) {
 252                                         $vals['pageid'] = intval( $row->page_id );
 253                                 }
 254                                 if ( $fld_title ) {
 255                                         $title = Title::makeTitle( $row->page_namespace, $row->page_title );
 256                                         ApiQueryBase::addTitleInfo( $vals, $title );
 257                                 }
 258                                 if ( $fld_sortkey ) {
 259                                         $vals['sortkey'] = bin2hex( $row->cl_sortkey );
 260                                 }
 261                                 if ( $fld_sortkeyprefix ) {
 262                                         $vals['sortkeyprefix'] = $row->cl_sortkey_prefix;
 263                                 }
 264                                 if ( $fld_type ) {
 265                                         $vals['type'] = $row->cl_type;
 266                                 }
 267                                 if ( $fld_timestamp ) {
 268                                         $vals['timestamp'] = wfTimestamp( TS_ISO_8601, $row->cl_timestamp );
 269                                 }
 270                                 $fit = $result->addValue( [ 'query', $this->getModuleName() ],
 271                                         null, $vals );
 272                                 if ( !$fit ) {
 273                                         if ( $params['sort'] == 'timestamp' ) {
 274                                                 $this->setContinueEnumParameter( 'continue', "$row->cl_timestamp|$row->cl_from" );
 275                                         } else {
 276                                                 $sortkey = bin2hex( $row->cl_sortkey );
 277                                                 $this->setContinueEnumParameter( 'continue',
 278                                                         "{$row->cl_type}|$sortkey|{$row->cl_from}"
 279                                                 );
 280                                         }
 281                                         break;
 282                                 }
 283                         } else {
 284                                 $resultPageSet->processDbRow( $row );
 285                         }
 286                 }
 287
 288                 if ( is_null( $resultPageSet ) ) {
 289                         $result->addIndexedTagName(
 290                                 [ 'query', $this->getModuleName() ], 'cm' );
 291                 }
 292         }
 293
 294         public function getAllowedParams() {
 295                 $ret = [
 296                         'title' => [
 297                                 ApiBase::PARAM_TYPE => 'string',
 298                         ],
 299                         'pageid' => [
 300                                 ApiBase::PARAM_TYPE => 'integer'
 301                         ],
 302                         'prop' => [
 303                                 ApiBase::PARAM_DFLT => 'ids|title',
 304                                 ApiBase::PARAM_ISMULTI => true,
 305                                 ApiBase::PARAM_TYPE => [
 306                                         'ids',
 307                                         'title',
 308                                         'sortkey',
 309                                         'sortkeyprefix',
 310                                         'type',
 311                                         'timestamp',
 312                                 ],
 313                                 ApiBase::PARAM_HELP_MSG_PER_VALUE => [],
 314                         ],
 315                         'namespace' => [
 316                                 ApiBase::PARAM_ISMULTI => true,
 317                                 ApiBase::PARAM_TYPE => 'namespace',
 318                         ],
 319                         'type' => [
 320                                 ApiBase::PARAM_ISMULTI => true,
 321                                 ApiBase::PARAM_DFLT => 'page|subcat|file',
 322                                 ApiBase::PARAM_TYPE => [
 323                                         'page',
 324                                         'subcat',
 325                                         'file'
 326                                 ]
 327                         ],
 328                         'continue' => [
 329                                 ApiBase::PARAM_HELP_MSG => 'api-help-param-continue',
 330                         ],
 331                         'limit' => [
 332                                 ApiBase::PARAM_TYPE => 'limit',
 333                                 ApiBase::PARAM_DFLT => 10,
 334                                 ApiBase::PARAM_MIN => 1,
 335                                 ApiBase::PARAM_MAX => ApiBase::LIMIT_BIG1,
 336                                 ApiBase::PARAM_MAX2 => ApiBase::LIMIT_BIG2
 337                         ],
 338                         'sort' => [
 339                                 ApiBase::PARAM_DFLT => 'sortkey',
 340                                 ApiBase::PARAM_TYPE => [
 341                                         'sortkey',
 342                                         'timestamp'
 343                                 ]
 344                         ],
 345                         'dir' => [
 346                                 ApiBase::PARAM_DFLT => 'ascending',
 347                                 ApiBase::PARAM_TYPE => [
 348                                         'asc',
 349                                         'desc',
 350                                         // Normalising with other modules
 351                                         'ascending',
 352                                         'descending',
 353                                         'newer',
 354                                         'older',
 355                                 ]
 356                         ],
 357                         'start' => [
 358                                 ApiBase::PARAM_TYPE => 'timestamp'
 359                         ],
 360                         'end' => [
 361                                 ApiBase::PARAM_TYPE => 'timestamp'
 362                         ],
 363                         'starthexsortkey' => null,
 364                         'endhexsortkey' => null,
 365                         'startsortkeyprefix' => null,
 366                         'endsortkeyprefix' => null,
 367                         'startsortkey' => [
 368                                 ApiBase::PARAM_DEPRECATED => true,
 369                         ],
 370                         'endsortkey' => [
 371                                 ApiBase::PARAM_DEPRECATED => true,
 372                         ],
 373                 ];
 374
 375                 if ( $this->getConfig()->get( 'MiserMode' ) ) {
 376                         $ret['namespace'][ApiBase::PARAM_HELP_MSG_APPEND] = [
 377                                 'api-help-param-limited-in-miser-mode',
 378                         ];
 379                 }
 380
 381                 return $ret;
 382         }
 383
 384         protected function getExamplesMessages() {
 385                 return [
 386                         'action=query&list=categorymembers&cmtitle=Category:Physics'
 387                                 => 'apihelp-query+categorymembers-example-simple',
 388                         'action=query&generator=categorymembers&gcmtitle=Category:Physics&prop=info'
 389                                 => 'apihelp-query+categorymembers-example-generator',
 390                 ];
 391         }
 392
 393         public function getHelpUrls() {
 394                 return 'https://www.mediawiki.org/wiki/Special:MyLanguage/API:Categorymembers';
 395         }
 396 }