Suppress warnings
[lhc/web/wiklou.git] / includes / CategoryPage.php
index e7b728d..56f85fa 100644 (file)
  * Special handling for category description pages
  * Modelled after ImagePage.php
  *
- * @package MediaWiki
  */
 
+if ( !defined( 'MEDIAWIKI' ) )
+       die( 1 );
+
 /**
- * @package MediaWiki 
  */
 class CategoryPage extends Article {
-
        function view() {
+               global $wgRequest, $wgUser;
+
+               $diff = $wgRequest->getVal( 'diff' );
+               $diffOnly = $wgRequest->getBool( 'diffonly', $wgUser->getOption( 'diffonly' ) );
+
+               if ( isset( $diff ) && $diffOnly )
+                       return Article::view();
+
+               if ( !wfRunHooks( 'CategoryPageView', array( &$this ) ) )
+                       return;
+
                if ( NS_CATEGORY == $this->mTitle->getNamespace() ) {
                        $this->openShowCategory();
                }
 
                Article::view();
-               
-               # If the article we've just shown is in the "Image" namespace,
-               # follow it with the history list and link list for the image
-               # it describes.
 
                if ( NS_CATEGORY == $this->mTitle->getNamespace() ) {
                        $this->closeShowCategory();
                }
        }
 
+       /**
+        * Don't return a 404 for categories in use.
+        */
+       function hasViewableContent() {
+               if ( parent::hasViewableContent() ) {
+                       return true;
+               } else {
+                       $cat = Category::newFromTitle( $this->mTitle );
+                       return $cat->getId() != 0;
+               }
+       }
+
        function openShowCategory() {
                # For overloading
        }
-       
-        # generate a list of subcategories and pages for a category
-        # depending on wfMsg("usenewcategorypage") it either calls the new
-        # or the old code. The new code will not work properly for some
-        # languages due to sorting issues, so they might want to turn it
-        # off.
 
        function closeShowCategory() {
-               global $wgOut;
-               $msg = wfMsg('usenewcategorypage');
-               if ( '0' == @$msg[0] )
-               {
-                       $wgOut->addHTML( $this->oldCategoryMagic() );
+               global $wgOut, $wgRequest;
+               $from = $wgRequest->getVal( 'from' );
+               $until = $wgRequest->getVal( 'until' );
+
+               $viewer = new CategoryViewer( $this->mTitle, $from, $until );
+               $wgOut->addHTML( $viewer->getHTML() );
+       }
+}
+
+class CategoryViewer {
+       var $title, $limit, $from, $until,
+               $articles, $articles_start_char,
+               $children, $children_start_char,
+               $showGallery, $gallery,
+               $skin;
+       /** Category object for this page */
+       private $cat;
+
+       function __construct( $title, $from = '', $until = '' ) {
+               global $wgCategoryPagingLimit;
+               $this->title = $title;
+               $this->from = $from;
+               $this->until = $until;
+               $this->limit = $wgCategoryPagingLimit;
+               $this->cat = Category::newFromTitle( $title );
+       }
+
+       /**
+        * Format the category data list.
+        *
+        * @return string HTML output
+        * @private
+        */
+       function getHTML() {
+               global $wgOut, $wgCategoryMagicGallery, $wgCategoryPagingLimit, $wgContLang;
+               wfProfileIn( __METHOD__ );
+
+               $this->showGallery = $wgCategoryMagicGallery && !$wgOut->mNoGallery;
+
+               $this->clearCategoryState();
+               $this->doCategoryQuery();
+               $this->finaliseCategoryState();
+
+               $r = $this->getSubcategorySection() .
+                       $this->getPagesSection() .
+                       $this->getImageSection();
+
+               if ( $r == '' ) {
+                       // If there is no category content to display, only
+                       // show the top part of the navigation links.
+                       // FIXME: cannot be completely suppressed because it
+                       //        is unknown if 'until' or 'from' makes this
+                       //        give 0 results.
+                       $r = $r . $this->getCategoryTop();
                } else {
-                       $wgOut->addHTML( $this->newCategoryMagic() );
+                       $r = $this->getCategoryTop() .
+                               $r .
+                               $this->getCategoryBottom();
+               }
+
+               // Give a proper message if category is empty
+               if ( $r == '' ) {
+                       $r = wfMsgExt( 'category-empty', array( 'parse' ) );
+               }
+
+               wfProfileOut( __METHOD__ );
+               return $wgContLang->convert( $r );
+       }
+
+       function clearCategoryState() {
+               $this->articles = array();
+               $this->articles_start_char = array();
+               $this->children = array();
+               $this->children_start_char = array();
+               if ( $this->showGallery ) {
+                       $this->gallery = new ImageGallery();
+                       $this->gallery->setHideBadImages();
+               }
+       }
+
+       function getSkin() {
+               if ( !$this->skin ) {
+                       global $wgUser;
+                       $this->skin = $wgUser->getSkin();
+               }
+               return $this->skin;
+       }
+
+       /**
+        * Add a subcategory to the internal lists, using a Category object
+        */
+       function addSubcategoryObject( $cat, $sortkey, $pageLength ) {
+               $title = $cat->getTitle();
+               $this->addSubcategory( $title, $sortkey, $pageLength );
+       }
+
+       /**
+        * Add a subcategory to the internal lists, using a title object
+        * @deprecated kept for compatibility, please use addSubcategoryObject instead
+        */
+       function addSubcategory( $title, $sortkey, $pageLength ) {
+               // Subcategory; strip the 'Category' namespace from the link text.
+               $this->children[] = $this->getSkin()->link(
+                       $title,
+                       null,
+                       array(),
+                       array(),
+                       array( 'known', 'noclasses' )
+               );
+
+               $this->children_start_char[] = $this->getSubcategorySortChar( $title, $sortkey );
+       }
+
+       /**
+       * Get the character to be used for sorting subcategories.
+       * If there's a link from Category:A to Category:B, the sortkey of the resulting
+       * entry in the categorylinks table is Category:A, not A, which it SHOULD be.
+       * Workaround: If sortkey == "Category:".$title, than use $title for sorting,
+       * else use sortkey...
+       */
+       function getSubcategorySortChar( $title, $sortkey ) {
+               global $wgContLang;
+
+               if ( $title->getPrefixedText() == $sortkey ) {
+                       $firstChar = $wgContLang->firstChar( $title->getDBkey() );
+               } else {
+                       $firstChar = $wgContLang->firstChar( $sortkey );
+               }
+
+               return $wgContLang->convert( $firstChar );
+       }
+
+       /**
+        * Add a page in the image namespace
+        */
+       function addImage( Title $title, $sortkey, $pageLength, $isRedirect = false ) {
+               if ( $this->showGallery ) {
+                       if ( $this->flip ) {
+                               $this->gallery->insert( $title );
+                       } else {
+                               $this->gallery->add( $title );
+                       }
+               } else {
+                       $this->addPage( $title, $sortkey, $pageLength, $isRedirect );
+               }
+       }
+
+       /**
+        * Add a miscellaneous page
+        */
+       function addPage( $title, $sortkey, $pageLength, $isRedirect = false ) {
+               global $wgContLang;
+               $this->articles[] = $isRedirect
+                       ? '<span class="redirect-in-category">' .
+                               $this->getSkin()->link(
+                                       $title,
+                                       null,
+                                       array(),
+                                       array(),
+                                       array( 'known', 'noclasses' )
+                               ) . '</span>'
+                       : $this->getSkin()->makeSizeLinkObj( $pageLength, $title );
+               $this->articles_start_char[] = $wgContLang->convert( $wgContLang->firstChar( $sortkey ) );
+       }
+
+       function finaliseCategoryState() {
+               if ( $this->flip ) {
+                       $this->children            = array_reverse( $this->children );
+                       $this->children_start_char = array_reverse( $this->children_start_char );
+                       $this->articles            = array_reverse( $this->articles );
+                       $this->articles_start_char = array_reverse( $this->articles_start_char );
                }
        }
 
-        # This method generates the list of subcategories and pages for a category
-        function oldCategoryMagic () {
-                global $wgLang, $wgUser ;
-                $fname = 'CategoryPage::oldCategoryMagic';
+       function doCategoryQuery() {
+               $dbr = wfGetDB( DB_SLAVE, 'category' );
+               if ( $this->from != '' ) {
+                       $pageCondition = 'cl_sortkey >= ' . $dbr->addQuotes( $this->from );
+                       $this->flip = false;
+               } elseif ( $this->until != '' ) {
+                       $pageCondition = 'cl_sortkey < ' . $dbr->addQuotes( $this->until );
+                       $this->flip = true;
+               } else {
+                       $pageCondition = '1 = 1';
+                       $this->flip = false;
+               }
 
+               $res = $dbr->select(
+                       array( 'page', 'categorylinks', 'category' ),
+                       array( 'page_title', 'page_namespace', 'page_len', 'page_is_redirect', 'cl_sortkey',
+                               'cat_id', 'cat_title', 'cat_subcats', 'cat_pages', 'cat_files' ),
+                       array( $pageCondition, 'cl_to' => $this->title->getDBkey() ),
+                       __METHOD__,
+                       array( 'ORDER BY' => $this->flip ? 'cl_sortkey DESC' : 'cl_sortkey',
+                               'USE INDEX' => array( 'categorylinks' => 'cl_sortkey' ),
+                               'LIMIT'    => $this->limit + 1 ),
+                       array( 'categorylinks'  => array( 'INNER JOIN', 'cl_from = page_id' ),
+                               'category' => array( 'LEFT JOIN', 'cat_title = page_title AND page_namespace = ' . NS_CATEGORY ) )
+               );
+
+               $count = 0;
+               $this->nextPage = null;
+
+               while ( $x = $dbr->fetchObject ( $res ) ) {
+                       if ( ++$count > $this->limit ) {
+                               // We've reached the one extra which shows that there are
+                               // additional pages to be had. Stop here...
+                               $this->nextPage = $x->cl_sortkey;
+                               break;
+                       }
+
+                       $title = Title::makeTitle( $x->page_namespace, $x->page_title );
+
+                       if ( $title->getNamespace() == NS_CATEGORY ) {
+                               $cat = Category::newFromRow( $x, $title );
+                               $this->addSubcategoryObject( $cat, $x->cl_sortkey, $x->page_len );
+                       } elseif ( $this->showGallery && $title->getNamespace() == NS_FILE ) {
+                               $this->addImage( $title, $x->cl_sortkey, $x->page_len, $x->page_is_redirect );
+                       } else {
+                               $this->addPage( $title, $x->cl_sortkey, $x->page_len, $x->page_is_redirect );
+                       }
+               }
+       }
 
-                $sk =& $wgUser->getSkin() ;
+       function getCategoryTop() {
+               $r = $this->getCategoryBottom();
+               return $r === ''
+                       ? $r
+                       : "<br style=\"clear:both;\"/>\n" . $r;
+       }
 
-                $articles = array() ;
-                $children = array() ;
+       function getSubcategorySection() {
+               # Don't show subcategories section if there are none.
                $r = '';
-                $id = $this->mTitle->getArticleID() ;
-
-                # FIXME: add limits
-                $dbr =& wfGetDB( DB_SLAVE );
-                $cur = $dbr->tableName( 'cur' );
-                $categorylinks = $dbr->tableName( 'categorylinks' );
-
-                $t = $dbr->strencode( $this->mTitle->getDBKey() );
-                $sql = "SELECT DISTINCT cur_title,cur_namespace FROM $cur,$categorylinks " .
-                        "WHERE cl_to='$t' AND cl_from=cur_id ORDER BY cl_sortkey" ;
-                $res = $dbr->query( $sql, $fname ) ;
-                # For all pages that link to this category
-                while ( $x = $dbr->fetchObject ( $res ) )
-                {
-                        $t = $wgLang->getNsText ( $x->cur_namespace ) ;
-                        if ( $t != '' ) $t .= ':' ;
-                        $t .= $x->cur_title ;
-
-                        if ( $x->cur_namespace == NS_CATEGORY ) {
-                                array_push ( $children , $sk->makeLink ( $t ) ) ; # Subcategory
-                        } else {
-                                array_push ( $articles , $sk->makeLink ( $t ) ) ; # Page in this category
-                        }
-                }
-                $dbr->freeResult ( $res ) ;
-
-                # Showing subcategories
-                if ( count ( $children ) > 0 ) {
-                        $r .= '<h2>'.wfMsg('subcategories')."</h2>\n" ;
-                        $r .= implode ( ', ' , $children ) ;
-                }
-
-                # Showing pages in this category
-                if ( count ( $articles ) > 0 ) {
-                        $ti = $this->mTitle->getText() ;
-                        $h =  wfMsg( 'category_header', $ti );
-                        $r .= "<h2>$h</h2>\n" ;
-                        $r .= implode ( ', ' , $articles ) ;
-                }
-
-                return $r ;
+               $rescnt = count( $this->children );
+               $dbcnt = $this->cat->getSubcatCount();
+               $countmsg = $this->getCountMessage( $rescnt, $dbcnt, 'subcat' );
+
+               if ( $rescnt > 0 ) {
+                       # Showing subcategories
+                       $r .= "<div id=\"mw-subcategories\">\n";
+                       $r .= '<h2>' . wfMsg( 'subcategories' ) . "</h2>\n";
+                       $r .= $countmsg;
+                       $r .= $this->formatList( $this->children, $this->children_start_char );
+                       $r .= "\n</div>";
+               }
+               return $r;
+       }
+
+       function getPagesSection() {
+               $ti = htmlspecialchars( $this->title->getText() );
+               # Don't show articles section if there are none.
+               $r = '';
+
+               # FIXME, here and in the other two sections: we don't need to bother
+               # with this rigamarole if the entire category contents fit on one page
+               # and have already been retrieved.  We can just use $rescnt in that
+               # case and save a query and some logic.
+               $dbcnt = $this->cat->getPageCount() - $this->cat->getSubcatCount()
+                       - $this->cat->getFileCount();
+               $rescnt = count( $this->articles );
+               $countmsg = $this->getCountMessage( $rescnt, $dbcnt, 'article' );
+
+               if ( $rescnt > 0 ) {
+                       $r = "<div id=\"mw-pages\">\n";
+                       $r .= '<h2>' . wfMsg( 'category_header', $ti ) . "</h2>\n";
+                       $r .= $countmsg;
+                       $r .= $this->formatList( $this->articles, $this->articles_start_char );
+                       $r .= "\n</div>";
+               }
+               return $r;
+       }
+
+       function getImageSection() {
+               if ( $this->showGallery && ! $this->gallery->isEmpty() ) {
+                       $dbcnt = $this->cat->getFileCount();
+                       $rescnt = $this->gallery->count();
+                       $countmsg = $this->getCountMessage( $rescnt, $dbcnt, 'file' );
+
+                       return "<div id=\"mw-category-media\">\n" .
+                       '<h2>' . wfMsg( 'category-media-header', htmlspecialchars( $this->title->getText() ) ) . "</h2>\n" .
+                       $countmsg . $this->gallery->toHTML() . "\n</div>";
+               } else {
+                       return '';
+               }
        }
 
-        function newCategoryMagic () {
-                global $wgLang,$wgUser;
-
-               $sk =& $wgUser->getSkin();
-
-                $r = "<br style=\"clear:both;\"/>\n";
-
-                $articles = array() ;
-                $articles_start_char = array();
-                $children = array() ;
-                $children_start_char = array();
-                $data = array () ;
-                $id = $this->mTitle->getArticleID() ;
-
-                # FIXME: add limits
-                $dbr =& wfGetDB( DB_SLAVE );
-                $cur = $dbr->tableName( 'cur' );
-                $categorylinks = $dbr->tableName( 'categorylinks' );
-
-                $t = $dbr->strencode( $this->mTitle->getDBKey() );
-                $sql = "SELECT DISTINCT cur_title,cur_namespace,cl_sortkey FROM " .
-                        "$cur,$categorylinks WHERE cl_to='$t' AND cl_from=cur_id ORDER BY cl_sortkey" ;
-                $res = $dbr->query ( $sql ) ;
-                while ( $x = $dbr->fetchObject ( $res ) )
-                {
-                        $t = $ns = $wgLang->getNsText ( $x->cur_namespace ) ;
-                        if ( $t != '' ) $t .= ':' ;
-                        $t .= $x->cur_title ;
-
-                        if ( $x->cur_namespace == NS_CATEGORY ) {
-                                $ctitle = str_replace( '_',' ',$x->cur_title );
-                                array_push ( $children, $sk->makeKnownLink ( $t, $ctitle ) ) ; # Subcategory
-
-                                // If there's a link from Category:A to Category:B, the sortkey of the resulting
-                                // entry in the categorylinks table is Category:A, not A, which it SHOULD be.
-                                // Workaround: If sortkey == "Category:".$title, than use $title for sorting,
-                                // else use sortkey...
-                                if ( ($ns.':'.$ctitle) == $x->cl_sortkey ) {
-                                        array_push ( $children_start_char, $wgLang->firstChar( $x->cur_title ) );
-                                } else {
-                                        array_push ( $children_start_char, $wgLang->firstChar( $x->cl_sortkey ) ) ;
-                                }
-                        } else {
-                                array_push ( $articles , $sk->makeKnownLink ( $t ) ) ; # Page in this category
-                                array_push ( $articles_start_char, $wgLang->firstChar( $x->cl_sortkey ) ) ;
-                        }
-                }
-                $dbr->freeResult ( $res ) ;
-
-                $ti = $this->mTitle->getText() ;
-
-                # Don't show subcategories section if there are none.
-                if ( count ( $children ) > 0 )
-                {
-                        # Showing subcategories
-                        $r .= '<h2>' . wfMsg( 'subcategories' ) . "</h2>\n";
-
-                        $numchild = count( $children );
-                        if($numchild == 1) {
-                                $r .= wfMsg( 'subcategorycount1', 1 );
-                        } else {
-                                $r .= wfMsg( 'subcategorycount' , $numchild );
-                        }
-                        unset($numchild);
-
-                        if ( count ( $children ) > 6 ) {
-
-                                // divide list into three equal chunks
-                                $chunk = (int) (count ( $children ) / 3);
-
-                                // get and display header
-                                $r .= '<table width="100%"><tr valign="top">';
-
-                                $startChunk = 0;
-                                $endChunk = $chunk;
-
-                                // loop through the chunks
-                                for($startChunk = 0, $endChunk = $chunk, $chunkIndex = 0;
-                                        $chunkIndex < 3;
-                                        $chunkIndex++, $startChunk = $endChunk, $endChunk += $chunk + 1)
-                                {
-
-                                        $r .= '<td><ul>';
-                                        // output all subcategories to category
-                                        for ($index = $startChunk ;
-                                                $index < $endChunk && $index < count($children);
-                                                $index++ )
-                                        {
-                                                // check for change of starting letter or begging of chunk
-                                                if ( ($children_start_char[$index] != $children_start_char[$index - 1])
-                                                        || ($index == $startChunk) )
-                                                {
-                                                        $r .= "</ul><h3>{$children_start_char[$index]}</h3>\n<ul>";
-                                                }
-
-                                                $r .= "<li>{$children[$index]}</li>";
-                                        }
-                                        $r .= '</ul></td>';
-
-
-                                }
-                                $r .= '</tr></table>';
-                        } else {
-                                // for short lists of subcategories to category.
-
-                                $r .= "<h3>{$children_start_char[0]}</h3>\n";
-                                $r .= '<ul><li>'.$children[0].'</li>';
-                                for ($index = 1; $index < count($children); $index++ )
-                                {
-                                        if ($children_start_char[$index] != $children_start_char[$index - 1])
-                                        {
-                                                $r .= "</ul><h3>{$children_start_char[$index]}</h3>\n<ul>";
-                                        }
-                                        $r .= "<li>{$children[$index]}</li>";
-                                }
-                                $r .= '</ul>';
-                        }
-                } # END of if ( count($children) > 0 )
-
-                $r .= '<h2>' . wfMsg( 'category_header', $ti ) . "</h2>\n";
-
-                $numart = count( $articles );
-                if($numart == 1) {
-                        $r .= wfMsg( 'categoryarticlecount1', 1 );
-                } else {
-                        $r .= wfMsg( 'categoryarticlecount' , $numart );
-                }
-                unset($numart);
-
-                # Showing articles in this category
-                if ( count ( $articles ) > 6) {
-                        $ti = $this->mTitle->getText() ;
-
-                        // divide list into three equal chunks
-                        $chunk = (int) (count ( $articles ) / 3);
-
-                        // get and display header
-                        $r .= '<table width="100%"><tr valign="top">';
-
-                        // loop through the chunks
-                        for($startChunk = 0, $endChunk = $chunk, $chunkIndex = 0;
-                                $chunkIndex < 3;
-                                $chunkIndex++, $startChunk = $endChunk, $endChunk += $chunk + 1)
-                        {
-
-                                $r .= '<td><ul>';
-
-                                // output all articles in category
-                                for ($index = $startChunk ;
-                                        $index < $endChunk && $index < count($articles);
-                                        $index++ )
-                                {
-                                        // check for change of starting letter or begging of chunk
-                                        if ( ($index == $startChunk) ||
-                                             ($articles_start_char[$index] != $articles_start_char[$index - 1]) )
-
-                                        {
-                                                $r .= "</ul><h3>{$articles_start_char[$index]}</h3>\n<ul>";
-                                        }
-
-                                        $r .= "<li>{$articles[$index]}</li>";
-                                }
-                                $r .= '</ul></td>';
-
-
-                        }
-                        $r .= '</tr></table>';
-                } elseif ( count($articles) > 0) {
-                        // for short lists of articles in categories.
-                        $ti = $this->mTitle->getText() ;
-
-                        $r .= '<h3>'.$articles_start_char[0]."</h3>\n";
-                        $r .= '<ul><li>'.$articles[0].'</li>';
-                        for ($index = 1; $index < count($articles); $index++ )
-                        {
-                                if ($articles_start_char[$index] != $articles_start_char[$index - 1])
-                                {
-                                        $r .= "</ul><h3>{$articles_start_char[$index]}</h3>\n<ul>";
-                                }
-
-                                $r .= "<li>{$articles[$index]}</li>";
-                        }
-                        $r .= '</ul>';
-                }
-                return $r ;
-        }
+       function getCategoryBottom() {
+               if ( $this->until != '' ) {
+                       return $this->pagingLinks( $this->title, $this->nextPage, $this->until, $this->limit );
+               } elseif ( $this->nextPage != '' || $this->from != '' ) {
+                       return $this->pagingLinks( $this->title, $this->from, $this->nextPage, $this->limit );
+               } else {
+                       return '';
+               }
+       }
+
+       /**
+        * Format a list of articles chunked by letter, either as a
+        * bullet list or a columnar format, depending on the length.
+        *
+        * @param $articles Array
+        * @param $articles_start_char Array
+        * @param $cutoff Int
+        * @return String
+        * @private
+        */
+       function formatList( $articles, $articles_start_char, $cutoff = 6 ) {
+               if ( count ( $articles ) > $cutoff ) {
+                       return $this->columnList( $articles, $articles_start_char );
+               } elseif ( count( $articles ) > 0 ) {
+                       // for short lists of articles in categories.
+                       return $this->shortList( $articles, $articles_start_char );
+               }
+               return '';
+       }
+
+       /**
+        * Format a list of articles chunked by letter in a three-column
+        * list, ordered vertically.
+        *
+        * TODO: Take the headers into account when creating columns, so they're
+        * more visually equal.
+        *
+        * More distant TODO: Scrap this and use CSS columns, whenever IE finally
+        * supports those.
+        *
+        * @param $articles Array
+        * @param $articles_start_char Array
+        * @return String
+        * @private
+        */
+       function columnList( $articles, $articles_start_char ) {
+               $columns = array_combine( $articles, $articles_start_char );
+               # Split into three columns
+               $columns = array_chunk( $columns, ceil( count( $columns ) / 3 ), true /* preserve keys */ );
+
+               $ret = '<table width="100%"><tr valign="top"><td>';
+               $prevchar = null;
+
+               foreach ( $columns as $column ) {
+                       $colContents = array();
+
+                       # Kind of like array_flip() here, but we keep duplicates in an
+                       # array instead of dropping them.
+                       foreach ( $column as $article => $char ) {
+                               if ( !isset( $colContents[$char] ) ) {
+                                       $colContents[$char] = array();
+                               }
+                               $colContents[$char][] = $article;
+                       }
+
+                       $first = true;
+                       foreach ( $colContents as $char => $articles ) {
+                               $ret .= '<h3>' . htmlspecialchars( $char );
+                               if ( $first && $char === $prevchar ) {
+                                       # We're continuing a previous chunk at the top of a new
+                                       # column, so add " cont." after the letter.
+                                       $ret .= ' ' . wfMsgHtml( 'listingcontinuesabbrev' );
+                               }
+                               $ret .= "</h3>\n";
+
+                               $ret .= '<ul><li>';
+                               $ret .= implode( "</li>\n<li>", $articles );
+                               $ret .= '</li></ul>';
+
+                               $first = false;
+                               $prevchar = $char;
+                       }
+
+                       $ret .= "</td>\n<td>";
+               }
+
+               $ret .= '</td></tr></table>';
+               return $ret;
+       }
+
+       /**
+        * Format a list of articles chunked by letter in a bullet list.
+        * @param $articles Array
+        * @param $articles_start_char Array
+        * @return String
+        * @private
+        */
+       function shortList( $articles, $articles_start_char ) {
+               $r = '<h3>' . htmlspecialchars( $articles_start_char[0] ) . "</h3>\n";
+               $r .= '<ul><li>' . $articles[0] . '</li>';
+               for ( $index = 1; $index < count( $articles ); $index++ )
+               {
+                       if ( $articles_start_char[$index] != $articles_start_char[$index - 1] )
+                       {
+                               $r .= "</ul><h3>" . htmlspecialchars( $articles_start_char[$index] ) . "</h3>\n<ul>";
+                       }
+
+                       $r .= "<li>{$articles[$index]}</li>";
+               }
+               $r .= '</ul>';
+               return $r;
+       }
+
+       /**
+        * @param $title Title object
+        * @param $first String
+        * @param $last String
+        * @param $limit Int
+        * @param $query Array: additional query options to pass
+        * @return String
+        * @private
+        */
+       function pagingLinks( $title, $first, $last, $limit, $query = array() ) {
+               global $wgLang;
+               $sk = $this->getSkin();
+               $limitText = $wgLang->formatNum( $limit );
+
+               $prevLink = wfMsgExt( 'prevn', array( 'escape', 'parsemag' ), $limitText );
+
+               if ( $first != '' ) {
+                       $prevQuery = $query;
+                       $prevQuery['until'] = $first;
+                       $prevLink = $sk->linkKnown(
+                               $title,
+                               $prevLink,
+                               array(),
+                               $prevQuery
+                       );
+               }
+
+               $nextLink = wfMsgExt( 'nextn', array( 'escape', 'parsemag' ), $limitText );
+
+               if ( $last != '' ) {
+                       $lastQuery = $query;
+                       $lastQuery['from'] = $last;
+                       $nextLink = $sk->linkKnown(
+                               $title,
+                               $nextLink,
+                               array(),
+                               $lastQuery
+                       );
+               }
+
+               return "($prevLink) ($nextLink)";
+       }
+
+       /**
+        * What to do if the category table conflicts with the number of results
+        * returned?  This function says what.  It works the same whether the
+        * things being counted are articles, subcategories, or files.
+        *
+        * Note for grepping: uses the messages category-article-count,
+        * category-article-count-limited, category-subcat-count,
+        * category-subcat-count-limited, category-file-count,
+        * category-file-count-limited.
+        *
+        * @param $rescnt Int: The number of items returned by our database query.
+        * @param $dbcnt Int: The number of items according to the category table.
+        * @param $type String: 'subcat', 'article', or 'file'
+        * @return String: A message giving the number of items, to output to HTML.
+        */
+       private function getCountMessage( $rescnt, $dbcnt, $type ) {
+               global $wgLang;
+               # There are three cases:
+               #   1) The category table figure seems sane.  It might be wrong, but
+               #      we can't do anything about it if we don't recalculate it on ev-
+               #      ery category view.
+               #   2) The category table figure isn't sane, like it's smaller than the
+               #      number of actual results, *but* the number of results is less
+               #      than $this->limit and there's no offset.  In this case we still
+               #      know the right figure.
+               #   3) We have no idea.
+               $totalrescnt = count( $this->articles ) + count( $this->children ) +
+                       ( $this->showGallery ? $this->gallery->count() : 0 );
+
+               if ( $dbcnt == $rescnt || ( ( $totalrescnt == $this->limit || $this->from
+                       || $this->until ) && $dbcnt > $rescnt ) )
+               {
+                       # Case 1: seems sane.
+                       $totalcnt = $dbcnt;
+               } elseif ( $totalrescnt < $this->limit && !$this->from && !$this->until ) {
+                       # Case 2: not sane, but salvageable.  Use the number of results.
+                       # Since there are fewer than 200, we can also take this opportunity
+                       # to refresh the incorrect category table entry -- which should be
+                       # quick due to the small number of entries.
+                       $totalcnt = $rescnt;
+                       $this->cat->refreshCounts();
+               } else {
+                       # Case 3: hopeless.  Don't give a total count at all.
+                       return wfMsgExt( "category-$type-count-limited", 'parse',
+                               $wgLang->formatNum( $rescnt ) );
+               }
+               return wfMsgExt(
+                       "category-$type-count",
+                       'parse',
+                       $wgLang->formatNum( $rescnt ),
+                       $wgLang->formatNum( $totalcnt )
+               );
+       }
 }
-?>