lib/stdlib.php

   1 <?php //rcs_id('$Id$');
   2 /*
   3  Copyright 1999-2008 $ThePhpWikiProgrammingTeam
   4  Copyright 2008-2009 Marc-Etienne Vargenau, Alcatel-Lucent
   5
   6  This file is part of PhpWiki.
   7
   8  PhpWiki is free software; you can redistribute it and/or modify
   9  it under the terms of the GNU General Public License as published by
  10  the Free Software Foundation; either version 2 of the License, or
  11  (at your option) any later version.
  12
  13  PhpWiki is distributed in the hope that it will be useful,
  14  but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16  GNU General Public License for more details.
  17
  18  You should have received a copy of the GNU General Public License
  19  along with PhpWiki; if not, write to the Free Software
  20  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  21  */
  22
  23 /*
  24   Standard functions for Wiki functionality
  25     WikiURL ($pagename, $args, $get_abs_url)
  26     AbsoluteURL ($url)
  27     IconForLink ($protocol_or_url)
  28     PossiblyGlueIconToText($proto_or_url, $text)
  29     IsSafeURL($url)
  30     LinkURL ($url, $linktext)
  31     LinkImage ($url, $alt)
  32     ImgObject ($img, $url)
  33
  34     SplitQueryArgs ($query_args)
  35     LinkPhpwikiURL ($url, $text, $basepage)
  36     ConvertOldMarkup ($content, $markup_type = "block")
  37     MangleXmlIdentifier($str)
  38     UnMangleXmlIdentifier($str)
  39
  40     class Stack { push($item), pop(), cnt(), top() }
  41     class Alert { show() }
  42     class WikiPageName {getParent(),isValid(),getWarnings() }
  43
  44     expand_tabs($str, $tab_width = 8)
  45     SplitPagename ($page)
  46     NoSuchRevision ($request, $page, $version)
  47     TimezoneOffset ($time, $no_colon)
  48     Iso8601DateTime ($time)
  49     Rfc2822DateTime ($time)
  50     ParseRfc1123DateTime ($timestr)
  51     CTime ($time)
  52     ByteFormatter ($bytes = 0, $longformat = false)
  53     __printf ($fmt)
  54     __sprintf ($fmt)
  55     __vsprintf ($fmt, $args)
  56
  57     file_mtime ($filename)
  58     sort_file_mtime ($a, $b)
  59     class fileSet {fileSet($directory, $filepattern = false),
  60                    getFiles($exclude='', $sortby='', $limit='') }
  61     class ListRegexExpand { listMatchCallback($item, $key),
  62                             expandRegex ($index, &$pages) }
  63
  64     glob_to_pcre ($glob)
  65     glob_match ($glob, $against, $case_sensitive = true)
  66     explodeList ($input, $allnames, $glob_style = true, $case_sensitive = true)
  67     explodePageList ($input, $perm = false)
  68     isa ($object, $class)
  69     can ($object, $method)
  70     function_usable ($function_name)
  71     wikihash ($x)
  72     better_srand ($seed = '')
  73     count_all ($arg)
  74     isSubPage ($pagename)
  75     subPageSlice ($pagename, $pos)
  76
  77     phpwiki_version ()
  78     isWikiWord ($word)
  79     obj2hash ($obj, $exclude = false, $fields = false)
  80     isUtf8String ($s)
  81     fixTitleEncoding ($s)
  82     url_get_contents ($uri)
  83     GenerateId ($name)
  84     firstNWordsOfContent ($n, $content)
  85     extractSection ($section, $content, $page, $quiet = false, $sectionhead = false)
  86     isExternalReferrer()
  87
  88     charset_convert($from, $to, $data)
  89     string_starts_with($string, $prefix)
  90     string_ends_with($string, $suffix)
  91     array_remove($arr,$value)
  92     longer_timeout($secs=30)
  93     printSimpleTrace($bt)
  94     getMemoryUsage()
  95     binary_search($needle, $haystack)
  96     is_localhost($url)
  97     javascript_quote_string($s)
  98     isSerialized($s)
  99     parse_attributes($line)
 100     is_image ($filename)
 101     is_video ($filename)
 102     compute_tablecell ($table, $i, $j, $imax, $jmax)
 103
 104   function: LinkInterWikiLink($link, $linktext)
 105   moved to: lib/interwiki.php
 106   function: linkExistingWikiWord($wikiword, $linktext, $version)
 107   moved to: lib/WikiTheme.php
 108   function: LinkUnknownWikiWord($wikiword, $linktext)
 109   moved to: lib/WikiTheme.php
 110   function: UpdateRecentChanges($dbi, $pagename, $isnewpage)
 111   gone see: lib/plugin/RecentChanges.php
 112 */
 113 if (defined('_PHPWIKI_STDLIB_LOADED')) return;
 114 else define('_PHPWIKI_STDLIB_LOADED', true);
 115
 116 define('MAX_PAGENAME_LENGTH', 100);
 117
 118 /**
 119  * Convert string to a valid XML identifier.
 120  *
 121  * XML 1.0 identifiers are of the form: [A-Za-z][A-Za-z0-9:_.-]*
 122  *
 123  * We would like to have, e.g. named anchors within wiki pages
 124  * names like "Table of Contents" --- clearly not a valid XML
 125  * fragment identifier.
 126  *
 127  * This function implements a one-to-one map from {any string}
 128  * to {valid XML identifiers}.
 129  *
 130  * It does this by
 131  * converting all bytes not in [A-Za-z0-9:_-],
 132  * and any leading byte not in [A-Za-z] to 'xbb.',
 133  * where 'bb' is the hexadecimal representation of the
 134  * character.
 135  *
 136  * As a special case, the empty string is converted to 'empty.'
 137  *
 138  * @param string $str
 139  * @return string
 140  */
 141 function MangleXmlIdentifier($str) {
 142     if (!$str)
 143         return 'empty.';
 144
 145     return preg_replace('/[^-_:A-Za-z0-9]|(?<=^)[^A-Za-z]/e',
 146                         "'x' . sprintf('%02x', ord('\\0')) . '.'",
 147                         $str);
 148 }
 149
 150 function UnMangleXmlIdentifier($str) {
 151     if ($str == 'empty.')
 152         return '';
 153     return preg_replace('/x(\w\w)\./e',
 154                         "sprintf('%c', hex('\\0'))",
 155                         $str);
 156 }
 157
 158 /**
 159  * Returns a name for the WIKI_ID cookie that should be unique on the host.
 160  * But for it to be unique you must have set a unique WIKI_NAME in your
 161  * configuration file.
 162  * @return string The name of the WIKI_ID cookie to use for this wiki.
 163  */
 164 function GetCookieName() {
 165     return preg_replace("/[^\d\w]/", "_", WIKI_NAME) . "_WIKI_ID";
 166 }
 167
 168 /**
 169  * Generates a valid URL for a given Wiki pagename.
 170  * @param mixed $pagename If a string this will be the name of the Wiki page to link to.
 171  *                        If a WikiDB_Page object function will extract the name to link to.
 172  *                        If a WikiDB_PageRevision object function will extract the name to link to.
 173  * @param array $args
 174  * @param boolean $get_abs_url Default value is false.
 175  * @return string The absolute URL to the page passed as $pagename.
 176  */
 177 function WikiURL($pagename, $args = '', $get_abs_url = false) {
 178     global $request, $WikiTheme;
 179     $anchor = false;
 180
 181     if (is_object($pagename)) {
 182         if (isa($pagename, 'WikiDB_Page')) {
 183             $pagename = $pagename->getName();
 184         }
 185         elseif (isa($pagename, 'WikiDB_PageRevision')) {
 186             $page = $pagename->getPage();
 187             $args['version'] = $pagename->getVersion();
 188             $pagename = $page->getName();
 189         }
 190         elseif (isa($pagename, 'WikiPageName')) {
 191             $anchor = $pagename->anchor;
 192             $pagename = $pagename->name;
 193         } else { // php5
 194             $anchor = $pagename->anchor;
 195             $pagename = $pagename->name;
 196         }
 197     }
 198     if (!$get_abs_url and DEBUG and $request->getArg('start_debug')) {
 199         if (!$args)
 200             $args = 'start_debug=' . $request->getArg('start_debug');
 201         elseif (is_array($args))
 202             $args['start_debug'] = $request->getArg('start_debug');
 203         else
 204             $args .= '&start_debug=' . $request->getArg('start_debug');
 205     }
 206     if (is_array($args)) {
 207         $enc_args = array();
 208         foreach ($args as $key => $val) {
 209             // avoid default args
 210             if (USE_PATH_INFO and $key == 'pagename')
 211                 ;
 212             elseif ($key == 'action' and $val == 'browse')
 213                 ;
 214             elseif (!is_array($val)) // ugly hack for getURLtoSelf() which also takes POST vars
 215               $enc_args[] = urlencode($key) . '=' . urlencode($val);
 216         }
 217         $args = join('&', $enc_args);
 218     }
 219
 220     if (USE_PATH_INFO or !empty($WikiTheme->HTML_DUMP_SUFFIX)) {
 221         $url = $get_abs_url ? (SERVER_URL . VIRTUAL_PATH . "/") : "";
 222         $base = preg_replace('/%2f/i', '/', rawurlencode($pagename));
 223         $url .= $base;
 224         if (!empty($WikiTheme->HTML_DUMP_SUFFIX)) {
 225             if (!empty($WikiTheme->VALID_LINKS) and $request->getArg('action') == 'pdf') {
 226                 if (!in_array($pagename, $WikiTheme->VALID_LINKS))
 227                     $url = '';
 228                 else
 229                     $url = $base . $WikiTheme->HTML_DUMP_SUFFIX;
 230             } else {
 231                 $url .= $WikiTheme->HTML_DUMP_SUFFIX;
 232                 if ($args)
 233                     $url .= "?$args";
 234             }
 235         } else {
 236             if ($args)
 237                 $url .= "?$args";
 238         }
 239     }
 240     else {
 241         $url = $get_abs_url ? SERVER_URL . SCRIPT_NAME : basename(SCRIPT_NAME);
 242         $url .= "?pagename=" . rawurlencode($pagename);
 243         if ($args)
 244             $url .= "&$args";
 245     }
 246     if ($anchor)
 247         $url .= "#" . MangleXmlIdentifier($anchor);
 248     return $url;
 249 }
 250
 251 /** Convert relative URL to absolute URL.
 252  *
 253  * This converts a relative URL to one of PhpWiki's support files
 254  * to an absolute one.
 255  *
 256  * @param string $url
 257  * @return string Absolute URL
 258  */
 259 function AbsoluteURL ($url) {
 260     if (preg_match('/^https?:/', $url))
 261         return $url;
 262     if ($url[0] != '/') {
 263         $base = USE_PATH_INFO ? VIRTUAL_PATH : dirname(SCRIPT_NAME);
 264         while ($base != '/' and substr($url, 0, 3) == "../") {
 265             $url = substr($url, 3);
 266             $base = dirname($base);
 267         }
 268         if ($base != '/')
 269             $base .= '/';
 270         $url = $base . $url;
 271     }
 272     return SERVER_URL . $url;
 273 }
 274
 275 function DataURL ($url) {
 276     if (preg_match('/^https?:/', $url))
 277         return $url;
 278     $url = NormalizeWebFileName($url);
 279     if (DEBUG and $GLOBALS['request']->getArg('start_debug') and substr($url,-4,4) == '.php')
 280         $url .= "?start_debug=1"; // XMLRPC and SOAP debugging helper.
 281     return AbsoluteURL($url);
 282 }
 283
 284 /**
 285  * Generates icon in front of links.
 286  *
 287  * @param string $protocol_or_url URL or protocol to determine which icon to use.
 288  *
 289  * @return HtmlElement HtmlElement object that contains data to create img link to
 290  * icon for use with url or protocol passed to the function. False if no img to be
 291  * displayed.
 292  */
 293 function IconForLink($protocol_or_url) {
 294     global $WikiTheme;
 295     if (0 and $filename_suffix == false) {
 296         // display apache style icon for file type instead of protocol icon
 297         // - archive: unix:gz,bz2,tgz,tar,z; mac:dmg,dmgz,bin,img,cpt,sit; pc:zip;
 298         // - document: html, htm, text, txt, rtf, pdf, doc
 299         // - non-inlined image: jpg,jpeg,png,gif,tiff,tif,swf,pict,psd,eps,ps
 300         // - audio: mp3,mp2,aiff,aif,au
 301         // - multimedia: mpeg,mpg,mov,qt
 302     } else {
 303         list ($proto) = explode(':', $protocol_or_url, 2);
 304         $src = $WikiTheme->getLinkIconURL($proto);
 305         if ($src)
 306             return HTML::img(array('src' => $src, 'alt' => "", 'class' => 'linkicon', 'border' => 0));
 307         else
 308             return false;
 309     }
 310 }
 311
 312 /**
 313  * Glue icon in front of or after text.
 314  * Pref: 'noLinkIcons'      - ignore icon if set
 315  * WikiTheme: 'LinkIcons'   - 'yes'   at front
 316  *                          - 'no'    display no icon
 317  *                          - 'front' display at left
 318  *                          - 'after' display at right
 319  *
 320  * @param string $protocol_or_url Protocol or URL.  Used to determine the
 321  * proper icon.
 322  * @param string $text The text.
 323  * @return XmlContent.
 324  */
 325 function PossiblyGlueIconToText($proto_or_url, $text) {
 326     global $request, $WikiTheme;
 327     if ($request->getPref('noLinkIcons'))
 328         return $text;
 329     $icon = IconForLink($proto_or_url);
 330     if (!$icon)
 331         return $text;
 332     if ($where = $WikiTheme->getLinkIconAttr()) {
 333         if ($where == 'no') return $text;
 334         if ($where != 'after') $where = 'front';
 335     } else {
 336         $where = 'front';
 337     }
 338     if ($where == 'after') {
 339         // span the icon only to the last word (tie them together),
 340         // to let the previous words wrap on line breaks.
 341         if (!is_object($text)) {
 342             preg_match('/^(\s*\S*)(\s*)$/', $text, $m);
 343             list (, $prefix, $last_word) = $m;
 344         }
 345         else {
 346             $last_word = $text;
 347             $prefix = false;
 348         }
 349         $text = HTML::span(array('style' => 'white-space: nowrap'),
 350                            $last_word, HTML::Raw('&nbsp;'), $icon);
 351         if ($prefix)
 352             $text = HTML($prefix, $text);
 353         return $text;
 354     }
 355     // span the icon only to the first word (tie them together),
 356     // to let the next words wrap on line breaks
 357     if (!is_object($text)) {
 358         preg_match('/^\s*(\S*)(.*?)\s*$/', $text, $m);
 359         list (, $first_word, $tail) = $m;
 360     }
 361     else {
 362         $first_word = $text;
 363         $tail = false;
 364     }
 365     $text = HTML::span(array('style' => 'white-space: nowrap'),
 366                        $icon, $first_word);
 367     if ($tail)
 368         $text = HTML($text, $tail);
 369     return $text;
 370 }
 371
 372 /**
 373  * Determines if the url passed to function is safe, by detecting if the characters
 374  * '<', '>', or '"' are present.
 375  * Check against their urlencoded values also.
 376  *
 377  * @param string $url URL to check for unsafe characters.
 378  * @return boolean True if same, false else.
 379  */
 380 function IsSafeURL($url) {
 381     return !preg_match('/([<>"])|(%3C)|(%3E)|(%22)/', $url);
 382 }
 383
 384 /**
 385  * Generates an HtmlElement object to store data for a link.
 386  *
 387  * @param string $url URL that the link will point to.
 388  * @param string $linktext Text to be displayed as link.
 389  * @return HtmlElement HtmlElement object that contains data to construct an html link.
 390  */
 391 function LinkURL($url, $linktext = '') {
 392     // FIXME: Is this needed (or sufficient?)
 393     if(! IsSafeURL($url)) {
 394         $link = HTML::strong(HTML::u(array('class' => 'baduri'),
 395                                      _("BAD URL -- remove all of <, >, \"")));
 396     }
 397     else {
 398         if (!$linktext)
 399             $linktext = preg_replace("/mailto:/A", "", $url);
 400         $args = array('href' => $url);
 401         if ( defined('EXTERNAL_LINK_TARGET') ) // can also be set in the css
 402             $args['target'] = (is_string(EXTERNAL_LINK_TARGET) and (EXTERNAL_LINK_TARGET != ""))  ? EXTERNAL_LINK_TARGET : "_blank";
 403         $link = HTML::a($args, PossiblyGlueIconToText($url, $linktext));
 404     }
 405     $link->setAttr('class', $linktext ? 'namedurl' : 'rawurl');
 406     return $link;
 407 }
 408
 409 /**
 410  * Inline Images
 411  *
 412  * Syntax: [image.png size=50% border=n align= hspace= vspace= width= height=]
 413  * Disallows sizes which are too small.
 414  * Spammers may use such (typically invisible) image attributes to raise their GoogleRank.
 415  *
 416  * Handle embeddable objects, like svg, class, vrml, swf, svgz, pdf, avi, wmv especially.
 417  */
 418 function LinkImage($url, $alt = "") {
 419     $force_img = "png|jpg|gif|jpeg|bmp|pl|cgi";
 420     // Disallow tags in img src urls. Typical CSS attacks.
 421     // FIXME: Is this needed (or sufficient?)
 422     // FIXED: This was broken for moniker:TP30 test/image.png => url="moniker:TP30" attr="test/image.png"
 423     $ori_url = $url;
 424     // support new syntax: [prefix/image.jpg size=50% border=n]
 425     if (empty($alt)) $alt = "";
 426
 427     // Extract URL
 428     $arr = split(' ',$url);
 429     if (!empty($arr)) $url = $arr[0];
 430     if (! IsSafeURL($url)) {
 431         $link = HTML::strong(HTML::u(array('class' => 'baduri'),
 432                                      _("BAD URL -- remove all of <, >, \"")));
 433         return $link;
 434     }
 435     // spaces in inline images must be %20 encoded!
 436     $link = HTML::img(array('src' => $url));
 437
 438     // Extract attributes
 439     $arr = parse_attributes(strstr($ori_url, " "));
 440     foreach ($arr as $attr => $value) {
 441         // These attributes take strings: lang, id, title, alt
 442         if (($attr == "lang")
 443           || ($attr == "id")
 444           || ($attr == "title")
 445           || ($attr == "alt")) {
 446             $link->setAttr($attr, $value);
 447         }
 448         // align = bottom|middle|top|left|right
 449         elseif (($attr == "align")
 450           && (($value == "bottom")
 451             || ($value == "middle")
 452             || ($value == "top")
 453             || ($value == "left")
 454             || ($value == "right"))) {
 455             $link->setAttr($attr, $value);
 456         }
 457         // These attributes take a number (pixels): border, hspace, vspace
 458         elseif ((($attr == "border") || ($attr == "hspace") || ($attr == "vspace"))
 459            && (is_int($value))) {
 460             $link->setAttr($attr, $value);
 461         }
 462         // These attributes take a number (pixels) or a percentage: height, width
 463         elseif ((($attr == "border") || ($attr == "hspace") || ($attr == "vspace"))
 464            && (preg_match('/\d+[%p]?x?/', $value))) {
 465             $link->setAttr($attr, $value);
 466         }
 467         // We allow size=50% and size=20x30
 468         // We replace this with "width" and "height" HTML attributes
 469         elseif ($attr == "size") {
 470             if (preg_match('/(\d+)%/', $value, $m)) {
 471                 $link->setAttr('width',$m[1]);
 472                 $link->setAttr('height',$m[1]);
 473             } elseif (preg_match('/(\d+)x(\d+)/', $value, $m)) {
 474                 $link->setAttr('width',$m[1]);
 475                 $link->setAttr('height',$m[2]);
 476             }
 477         }
 478         else {
 479             trigger_error(sprintf(_("Invalid image attribute \"%s\" %s=%s"),
 480                                   $url, $attr, $value), E_USER_WARNING);
 481         }
 482     }
 483     // Correct silently the most common error
 484     if ($url != $ori_url and empty($arr) and !preg_match("/^http/",$url)) {
 485         // space belongs to the path
 486         $file = NormalizeLocalFileName($ori_url);
 487         if (file_exists($file)) {
 488              $link = HTML::img(array('src' => $ori_url));
 489              trigger_error(
 490                sprintf(_("Invalid image link fixed %s => %s. Spaces must be quoted with %%20."),
 491                                        $url, $ori_url), E_USER_WARNING);
 492         } elseif (string_starts_with($ori_url, getUploadDataPath())) {
 493              $file = substr($file, strlen(getUploadDataPath()));
 494              $path = getUploadFilePath().$file;
 495              if (file_exists($path)) {
 496                  trigger_error(sprintf(_("Invalid image link fixed \"%s\" => \"%s\".\n Spaces must be quoted with %%20."),
 497                                        $url, $ori_url), E_USER_WARNING);
 498                  $link->setAttr('src', getUploadDataPath() . $file);
 499                  $url = $ori_url;
 500              }
 501         }
 502     }
 503     if (!$link->getAttr('alt')) {
 504         $link->setAttr('alt', $alt);
 505     }
 506     // Check width and height as spam countermeasure
 507     if (($width  = $link->getAttr('width')) and ($height = $link->getAttr('height'))) {
 508         //$width  = (int) $width; // px or % or other suffix
 509         //$height = (int) $height;
 510         if (($width < 3 and $height < 10) or
 511             ($height < 3 and $width < 20) or
 512             ($height < 7 and $width < 7))
 513         {
 514             trigger_error(_("Invalid image size"), E_USER_WARNING);
 515             return '';
 516         }
 517     } else {
 518         $size = 0;
 519         // Prepare for getimagesize($url)
 520         // $url only valid for external urls, otherwise local path
 521         // Older php versions crash here with certain png's:
 522         // confirmed for 4.1.2, 4.1.3, 4.2.3; 4.3.2 and 4.3.7 are ok
 523         //   http://phpwiki.sourceforge.net/demo/themes/default/images/http.png
 524         // See http://bugs.php.net/search.php?cmd=display&search_for=getimagesize
 525         if (DISABLE_GETIMAGESIZE)
 526             ;
 527         elseif (! preg_match("/\.$force_img$/i", $url))
 528             ;  // only valid image extensions or scripts assumed to generate images
 529         elseif (!check_php_version(4,3) and preg_match("/^http.+\.png$/i",$url))
 530             ; // it's safe to assume that this will fail.
 531         elseif (preg_match("/^http/",$url)) { // external url
 532             $size = @getimagesize($url);
 533         } else { // local file
 534             if (file_exists($file = NormalizeLocalFileName($url))) {  // here
 535                 $size = @getimagesize($file);
 536             } elseif (file_exists(NormalizeLocalFileName(urldecode($url)))) {
 537                 $size = @getimagesize($file);
 538                 $link->setAttr('src', rawurldecode($url));
 539             } elseif (string_starts_with($url, getUploadDataPath())) { // there
 540                 $file = substr($file, strlen(getUploadDataPath()));
 541                 $path = getUploadFilePath().rawurldecode($file);
 542                 $size = @getimagesize($path);
 543                 $link->setAttr('src', getUploadDataPath() . rawurldecode($file));
 544             } else { // elsewhere
 545                 $size = @getimagesize($request->get('DOCUMENT_ROOT').urldecode($url));
 546             }
 547         }
 548         if ($size) {
 549             $width  = $size[0];
 550             $height = $size[1];
 551             if (($width < 3 and $height < 10)
 552                 or ($height < 3 and $width < 20)
 553                 or ($height < 7 and $width < 7))
 554             {
 555                 trigger_error(_("Invalid image size"), E_USER_WARNING);
 556                 return '';
 557             }
 558         }
 559     }
 560     $link->setAttr('class', 'inlineimage');
 561
 562     /* Check for inlined objects. Everything allowed in INLINE_IMAGES besides
 563      * png|jpg|gif|jpeg|bmp|pl|cgi.  If no image it is an object to embed.
 564      * Note: Allow cgi's (pl,cgi) returning images.
 565      */
 566     if (!preg_match("/\.(".$force_img.")/i", $url)) {
 567         // HTML::img(array('src' => $url, 'alt' => $alt, 'title' => $alt));
 568         // => HTML::object(array('src' => $url)) ...;
 569         return ImgObject($link, $ori_url);
 570     }
 571     return $link;
 572 }
 573
 574 /**
 575  * <object> / <embed> tags instead of <img> for all non-image extensions
 576  * in INLINE_IMAGES.
 577  * Called by LinkImage(), not directly.
 578  * Syntax:  [image.svg size=50% alt=image.gif border=n align= hspace= vspace= width= height=]
 579  * Samples: [Upload:song.mp3 type=audio/mpeg width=200 height=10]
 580  *   $alt may be an alternate img
 581  * TODO: Need to unify with WikiPluginCached::embedObject()
 582  *
 583  * Note that Safari 1.0 will crash with <object>, so use only <embed>
 584  *   http://www.alleged.org.uk/pdc/2002/svg-object.html
 585  *
 586  * Allowed object tags:
 587  *   DATA=URI (object data)
 588  *   CLASSID=URI (location of implementation)
 589  *   ARCHIVE=CDATA (archive files)
 590  *   CODEBASE=URI (base URI for CLASSID, DATA, ARCHIVE)
 591  *   WIDTH=Length (object width)
 592  *   HEIGHT=Length (object height)
 593  *   NAME=CDATA (name for form submission)
 594  *   USEMAP=URI (client-side image map)
 595  *   TYPE=ContentType (content-type of object)
 596  *   CODETYPE=ContentType (content-type of code)
 597  *   STANDBY=Text (message to show while loading)
 598  *   TABINDEX=NUMBER (position in tabbing order)
 599  *   DECLARE (do not instantiate object)
 600  * The rest is added as <param name="" value="" /> tags
 601  */
 602 function ImgObject($img, $url) {
 603     // get the url args: data="sample.svgz" type="image/svg+xml" width="400" height="300"
 604     $args = split(' ', $url);
 605     $params = array();
 606     if (count($args) >= 1) {
 607         $url = array_shift($args);
 608         $found = array();
 609         foreach ($args as $attr) {
 610             foreach (explode(",","data,classid,archive,codebase,name,usemap,type,".
 611                              "codetype,standby,tabindex,declare") as $param)
 612             {
 613                 if (preg_match("/^$param=(\S+)$/i",$attr,$m)) {
 614                     $img->setAttr($param, $m[1]);
 615                     $found[$attr]++;
 616                     break;
 617                 }
 618             }
 619         }
 620         // now all remaing args are added as <param> to the object
 621         foreach ($args as $attr) {
 622             if (!$found[$attr] and preg_match("/^(\S+)=(\S+)$/i",$attr,$m)) {
 623                 $params[] = HTML::param(array('name'  => $m[1],
 624                                               'value' => $m[2]));
 625             }
 626         }
 627     }
 628     $type = $img->getAttr('type');
 629     if (!$type) {
 630         // TODO: map extension to mime-types if type is not given and php < 4.3
 631         if (function_exists('mime_content_type'))
 632             $type = mime_content_type($url);
 633     }
 634     $object = HTML::object(array_merge($img->_attr, array('src' => $url, 'type' => $type)),
 635                         $img->_content);
 636     $object->setAttr('class', 'inlineobject');
 637     if ($params) {
 638         foreach ($params as $param) $object->pushContent($param);
 639     }
 640     if (isBrowserSafari()) {
 641         return HTML::embed($object->_attr, $object->_content);
 642     }
 643     $object->pushContent(HTML::embed($object->_attr));
 644     return $object;
 645 }
 646
 647
 648 class Stack {
 649
 650     // var in php5 deprecated
 651     function Stack() {
 652         $this->items = array();
 653         $this->size = 0;
 654     }
 655     function push($item) {
 656         $this->items[$this->size] = $item;
 657         $this->size++;
 658         return true;
 659     }
 660
 661     function pop() {
 662         if ($this->size == 0) {
 663             return false; // stack is empty
 664         }
 665         $this->size--;
 666         return $this->items[$this->size];
 667     }
 668
 669     function cnt() {
 670         return $this->size;
 671     }
 672
 673     function top() {
 674         if($this->size)
 675             return $this->items[$this->size - 1];
 676         else
 677             return '';
 678     }
 679
 680 }
 681 // end class definition
 682
 683 function SplitQueryArgs ($query_args = '')
 684 {
 685     // FIXME: use the arg-seperator which might not be &
 686     $split_args = split('&', $query_args);
 687     $args = array();
 688     while (list($key, $val) = each($split_args))
 689         if (preg_match('/^ ([^=]+) =? (.*) /x', $val, $m))
 690             $args[$m[1]] = $m[2];
 691     return $args;
 692 }
 693
 694 function LinkPhpwikiURL($url, $text = '', $basepage = false) {
 695     $args = array();
 696
 697     if (!preg_match('/^ phpwiki: ([^?]*) [?]? (.*) $/x', $url, $m)) {
 698         return HTML::strong(array('class' => 'rawurl'),
 699                             HTML::u(array('class' => 'baduri'),
 700                                     _("BAD phpwiki: URL")));
 701     }
 702
 703     if ($m[1])
 704         $pagename = urldecode($m[1]);
 705     $qargs = $m[2];
 706
 707     if (empty($pagename) &&
 708         preg_match('/^(diff|edit|links|info)=([^&]+)$/', $qargs, $m)) {
 709         // Convert old style links (to not break diff links in
 710         // RecentChanges).
 711         $pagename = urldecode($m[2]);
 712         $args = array("action" => $m[1]);
 713     }
 714     else {
 715         $args = SplitQueryArgs($qargs);
 716     }
 717
 718     if (empty($pagename))
 719         $pagename = $GLOBALS['request']->getArg('pagename');
 720
 721     if (isset($args['action']) && $args['action'] == 'browse')
 722         unset($args['action']);
 723
 724     /*FIXME:
 725       if (empty($args['action']))
 726       $class = 'wikilink';
 727       else if (is_safe_action($args['action']))
 728       $class = 'wikiaction';
 729     */
 730     if (empty($args['action']) || is_safe_action($args['action']))
 731         $class = 'wikiaction';
 732     else {
 733         // Don't allow administrative links on unlocked pages.
 734         $dbi = $GLOBALS['request']->getDbh();
 735         $page = $dbi->getPage($basepage ? $basepage : $pagename);
 736         if (!$page->get('locked'))
 737             return HTML::span(array('class' => 'wikiunsafe'),
 738                               HTML::u(_("Lock page to enable link")));
 739         $class = 'wikiadmin';
 740     }
 741
 742     if (!$text)
 743         $text = HTML::span(array('class' => 'rawurl'), $url);
 744
 745     $wikipage = new WikiPageName($pagename);
 746     if (!$wikipage->isValid()) {
 747         global $WikiTheme;
 748         return $WikiTheme->linkBadWikiWord($wikipage, $url);
 749     }
 750
 751     return HTML::a(array('href'  => WikiURL($pagename, $args),
 752                          'class' => $class),
 753                    $text);
 754 }
 755
 756 /**
 757  * A class to assist in parsing wiki pagenames.
 758  *
 759  * Now with subpages and anchors, parsing and passing around
 760  * pagenames is more complicated.  This should help.
 761  */
 762 class WikiPageName
 763 {
 764     /** Short name for page.
 765      *
 766      * This is the value of $name passed to the constructor.
 767      * (For use, e.g. as a default label for links to the page.)
 768      */
 769     //var $shortName;
 770
 771     /** The full page name.
 772      *
 773      * This is the full name of the page (without anchor).
 774      */
 775     //var $name;
 776
 777     /** The anchor.
 778      *
 779      * This is the referenced anchor within the page, or the empty string.
 780      */
 781     //var $anchor;
 782
 783     /** Constructor
 784      *
 785      * @param mixed $name Page name.
 786      * WikiDB_Page, WikiDB_PageRevision, or string.
 787      * This can be a relative subpage name (like '/SubPage'),
 788      * or can be the empty string to refer to the $basename.
 789      *
 790      * @param string $anchor For links to anchors in page.
 791      *
 792      * @param mixed $basename Page name from which to interpret
 793      * relative or other non-fully-specified page names.
 794      */
 795     function WikiPageName($name, $basename=false, $anchor=false) {
 796         if (is_string($name)) {
 797             $this->shortName = $name;
 798             if (strstr($name, ':')) {
 799                 list($moniker, $shortName) = split (":", $name, 2);
 800                 $map = getInterwikiMap(); // allow overrides to custom maps
 801                 if (isset($map->_map[$moniker])) {
 802                     $url = $map->_map[$moniker];
 803                     if (strstr($url, '%s'))
 804                         $url = sprintf($url, $shortName);
 805                     else
 806                         $url .= $shortName;
 807                     $this->url = $url;
 808                     // expand Talk or User, but not to absolute urls!
 809                     if (strstr($url, '//')) {
 810                         if ($moniker == 'Talk')
 811                             $name = $name . SUBPAGE_SEPARATOR . _("Discussion");
 812                         elseif ($moniker == 'User')
 813                             $name = $name;
 814                     } else {
 815                         $name = $url;
 816                     }
 817                     if (strstr($shortName, '?')) {
 818                         list($shortName, $dummy) = split("\?", $shortName, 2);
 819                     }
 820                     $this->shortName = $shortName;
 821                 }
 822             }
 823             // FIXME: We should really fix the cause for "/PageName" in the WikiDB
 824             if ($name == '' or $name[0] == SUBPAGE_SEPARATOR) {
 825                 if ($basename)
 826                     $name = $this->_pagename($basename) . $name;
 827                 else {
 828                     $name = $this->_normalize_bad_pagename($name);
 829                     $this->shortName = $name;
 830                 }
 831             }
 832         }
 833         else {
 834             $name = $this->_pagename($name);
 835             $this->shortName = $name;
 836         }
 837
 838         $this->name = $this->_check($name);
 839         $this->anchor = (string)$anchor;
 840     }
 841
 842     function getName() {
 843         return $this->name;
 844     }
 845
 846     function getParent() {
 847         $name = $this->name;
 848         if (!($tail = strrchr($name, SUBPAGE_SEPARATOR)))
 849             return false;
 850         return substr($name, 0, -strlen($tail));
 851     }
 852
 853     function isValid($strict = false) {
 854         if ($strict)
 855             return !isset($this->_errors);
 856         return (is_string($this->name) and $this->name != '');
 857     }
 858
 859     function getWarnings() {
 860         $warnings = array();
 861         if (isset($this->_warnings))
 862             $warnings = array_merge($warnings, $this->_warnings);
 863         if (isset($this->_errors))
 864             $warnings = array_merge($warnings, $this->_errors);
 865         if (!$warnings)
 866             return false;
 867
 868         return sprintf(_("'%s': Bad page name: %s"),
 869                        $this->shortName, join(', ', $warnings));
 870     }
 871
 872     function _pagename($page) {
 873         if (isa($page, 'WikiDB_Page'))
 874             return $page->getName();
 875         elseif (isa($page, 'WikiDB_PageRevision'))
 876             return $page->getPageName();
 877         elseif (isa($page, 'WikiPageName'))
 878             return $page->name;
 879         // '0' or e.g. '1984' should be allowed though
 880         if (!is_string($page) and !is_integer($page)) {
 881             trigger_error(sprintf("Non-string pagename '%s' (%s)(%s)",
 882                                   $page, gettype($page), get_class($page)),
 883                           E_USER_NOTICE);
 884         }
 885         //assert(is_string($page));
 886         return $page;
 887     }
 888
 889     function _normalize_bad_pagename($name) {
 890         trigger_error("Bad pagename: " . $name, E_USER_WARNING);
 891
 892         // Punt...  You really shouldn't get here.
 893         if (empty($name)) {
 894             global $request;
 895             return $request->getArg('pagename');
 896         }
 897         assert($name[0] == SUBPAGE_SEPARATOR);
 898         $this->_errors[] = sprintf(_("Leading %s not allowed"), SUBPAGE_SEPARATOR);
 899         return substr($name, 1);
 900     }
 901
 902     /**
 903      * Compress internal white-space to single space character.
 904      *
 905      * This leads to problems with loading a foreign charset pagename,
 906      * which cannot be deleted anymore, because unknown chars are compressed.
 907      * So BEFORE importing a file _check must be done !!!
 908      */
 909     function _check($pagename) {
 910         // Compress internal white-space to single space character.
 911         $pagename = preg_replace('/[\s\xa0]+/', ' ', $orig = $pagename);
 912         if ($pagename != $orig)
 913             $this->_warnings[] = _("White space converted to single space");
 914
 915         // Delete any control characters.
 916         if (DATABASE_TYPE == 'cvs' or DATABASE_TYPE == 'file' or DATABASE_TYPE == 'flatfile') {
 917             $pagename = preg_replace('/[\x00-\x1f\x7f\x80-\x9f]/', '', $orig = $pagename);
 918             if ($pagename != $orig)
 919                 $this->_errors[] = _("Control characters not allowed");
 920         }
 921
 922         // Strip leading and trailing white-space.
 923         $pagename = trim($pagename);
 924
 925         $orig = $pagename;
 926         while ($pagename and $pagename[0] == SUBPAGE_SEPARATOR)
 927             $pagename = substr($pagename, 1);
 928         if ($pagename != $orig)
 929             $this->_errors[] = sprintf(_("Leading %s not allowed"), SUBPAGE_SEPARATOR);
 930
 931         // ";" is urlencoded, so safe from php arg-delim problems
 932         /*if (strstr($pagename, ';')) {
 933             $this->_warnings[] = _("';' is deprecated");
 934             $pagename = str_replace(';', '', $pagename);
 935         }*/
 936
 937         // not only for SQL, also to restrict url length
 938         if (strlen($pagename) > MAX_PAGENAME_LENGTH) {
 939             $pagename = substr($pagename, 0, MAX_PAGENAME_LENGTH);
 940             $this->_errors[] = _("too long");
 941         }
 942
 943         // disallow some chars only on file and cvs
 944         if ((DATABASE_TYPE == 'cvs'
 945             or DATABASE_TYPE == 'file'
 946             or DATABASE_TYPE == 'flatfile')
 947             and preg_match('/(:|\.\.)/', $pagename, $m))
 948         {
 949             $this->_warnings[] = sprintf(_("Illegal chars %s removed"), $m[1]);
 950             $pagename = str_replace('..', '', $pagename);
 951             $pagename = str_replace(':', '', $pagename);
 952         }
 953
 954         return $pagename;
 955     }
 956 }
 957
 958 /**
 959  * Convert old page markup to new-style markup.
 960  *
 961  * @param string $text Old-style wiki markup.
 962  *
 963  * @param string $markup_type
 964  * One of: <dl>
 965  * <dt><code>"block"</code>  <dd>Convert all markup.
 966  * <dt><code>"inline"</code> <dd>Convert only inline markup.
 967  * <dt><code>"links"</code>  <dd>Convert only link markup.
 968  * </dl>
 969  *
 970  * @return string New-style wiki markup.
 971  *
 972  * @bugs Footnotes don't work quite as before (esp if there are
 973  *   multiple references to the same footnote.  But close enough,
 974  *   probably for now....
 975  * @bugs  Apache2 and IIS crash with OldTextFormattingRules or
 976  *   AnciennesR%E8glesDeFormatage. (at the 2nd attempt to do the anchored block regex)
 977  *   It only crashes with CreateToc so far, but other pages (not in pgsrc) are
 978  *   also known to crash, even with Apache1.
 979  */
 980 function ConvertOldMarkup ($text, $markup_type = "block") {
 981
 982     static $subs;
 983     static $block_re;
 984
 985     // FIXME:
 986     // Trying to detect why the 2nd paragraph of OldTextFormattingRules or
 987     // AnciennesR%E8glesDeFormatage crashes.
 988     // It only crashes with CreateToc so far, but other pages (not in pgsrc) are
 989     // also known to crash, even with Apache1.
 990     $debug_skip = false;
 991     // I suspect this only to crash with Apache2 and IIS.
 992     if (in_array(php_sapi_name(),array('apache2handler','apache2filter','isapi'))
 993         and preg_match("/plugin CreateToc/", $text))
 994     {
 995         trigger_error(_("The CreateTocPlugin is not yet old markup compatible! ")
 996                      ._("Please remove the CreateToc line to be able to reformat this page to old markup. ")
 997                      ._("Skipped."), E_USER_WARNING);
 998         $debug_skip = true;
 999         //if (!DEBUG) return $text;
1000         return $text;
1001     }
1002
1003     if (empty($subs)) {
1004         /*****************************************************************
1005          * Conversions for inline markup:
1006          */
1007
1008         // escape tilde's
1009         $orig[] = '/~/';
1010         $repl[] = '~~';
1011
1012         // escape escaped brackets
1013         $orig[] = '/\[\[/';
1014         $repl[] = '~[';
1015
1016         // change ! escapes to ~'s.
1017         global $WikiNameRegexp, $request;
1018         $bang_esc[] = "(?:" . ALLOWED_PROTOCOLS . "):[^\s<>\[\]\"'()]*[^\s<>\[\]\"'(),.?]";
1019         // before 4.3.9 pcre had a memory release bug, which might hit us here. so be safe.
1020         if (check_php_version(4,3,9)) {
1021           $map = getInterwikiMap();
1022           if ($map_regex = $map->getRegexp())
1023             $bang_esc[] = $map_regex . ":[^\\s.,;?()]+"; // FIXME: is this really needed?
1024         }
1025         $bang_esc[] = $WikiNameRegexp;
1026         $orig[] = '/!((?:' . join(')|(', $bang_esc) . '))/';
1027         $repl[] = '~\\1';
1028
1029         $subs["links"] = array($orig, $repl);
1030
1031         // Temporarily URL-encode pairs of underscores in links to hide
1032         // them from the re for bold markup.
1033         $orig[] = '/\[[^\[\]]*?__[^\[\]]*?\]/e';
1034         $repl[] = 'str_replace(\'__\', \'%5F%5F\', \'\\0\')';
1035
1036         // Escape '<'s
1037         //$orig[] = '/<(?!\?plugin)|(?<!^)</m';
1038         //$repl[] = '~<';
1039
1040         // Convert footnote references.
1041         $orig[] = '/(?<=.)(?<!~)\[\s*(\d+)\s*\]/m';
1042         $repl[] = '#[|ftnt_ref_\\1]<sup>~[[\\1|#ftnt_\\1]~]</sup>';
1043
1044         // Convert old style emphases to HTML style emphasis.
1045         $orig[] = '/__(.*?)__/';
1046         $repl[] = '<strong>\\1</strong>';
1047         $orig[] = "/''(.*?)''/";
1048         $repl[] = '<em>\\1</em>';
1049
1050         // Escape nestled markup.
1051         $orig[] = '/^(?<=^|\s)[=_](?=\S)|(?<=\S)[=_*](?=\s|$)/m';
1052         $repl[] = '~\\0';
1053
1054         // in old markup headings only allowed at beginning of line
1055         $orig[] = '/!/';
1056         $repl[] = '~!';
1057
1058         // Convert URL-encoded pairs of underscores in links back to
1059         // real underscores after bold markup has been converted.
1060         $orig = '/\[[^\[\]]*?%5F%5F[^\[\]]*?\]/e';
1061         $repl = 'str_replace(\'%5F%5F\', \'__\', \'\\0\')';
1062
1063         $subs["inline"] = array($orig, $repl);
1064
1065         /*****************************************************************
1066          * Patterns which match block markup constructs which take
1067          * special handling...
1068          */
1069
1070         // Indented blocks
1071         $blockpats[] = '[ \t]+\S(?:.*\s*\n[ \t]+\S)*';
1072         // Tables
1073         $blockpats[] = '\|(?:.*\n\|)*';
1074
1075         // List items
1076         $blockpats[] = '[#*;]*(?:[*#]|;.*?:)';
1077
1078         // Footnote definitions
1079         $blockpats[] = '\[\s*(\d+)\s*\]';
1080
1081         if (!$debug_skip) {
1082         // Plugins
1083         $blockpats[] = '<\?plugin(?:-form)?\b.*\?>\s*$';
1084         }
1085
1086         // Section Title
1087         $blockpats[] = '!{1,3}[^!]';
1088         /*
1089         removed .|\n in the anchor not to crash on /m because with /m "." already includes \n
1090         this breaks headings but it doesn't crash anymore (crash on non-cgi, non-cli only)
1091         */
1092         $block_re = ( '/\A((?:.|\n)*?)(^(?:'
1093                       . join("|", $blockpats)
1094                       . ').*$)\n?/m' );
1095
1096     }
1097
1098     if ($markup_type != "block") {
1099         list ($orig, $repl) = $subs[$markup_type];
1100         return preg_replace($orig, $repl, $text);
1101     }
1102     else {
1103         list ($orig, $repl) = $subs['inline'];
1104         $out = '';
1105         //FIXME:
1106         // php crashes here in the 2nd paragraph of OldTextFormattingRules,
1107         // AnciennesR%E8glesDeFormatage and more
1108         // See http://www.pcre.org/pcre.txt LIMITATIONS
1109          while (preg_match($block_re, $text, $m)) {
1110             $text = substr($text, strlen($m[0]));
1111             list (,$leading_text, $block) = $m;
1112             $suffix = "\n";
1113
1114             if (strchr(" \t", $block[0])) {
1115                 // Indented block
1116                 $prefix = "<pre>\n";
1117                 $suffix = "\n</pre>\n";
1118             }
1119             elseif ($block[0] == '|') {
1120                 // Old-style table
1121                 $prefix = "<?plugin OldStyleTable\n";
1122                 $suffix = "\n?>\n";
1123             }
1124             elseif (strchr("#*;", $block[0])) {
1125                 // Old-style list item
1126                 preg_match('/^([#*;]*)([*#]|;.*?:) */', $block, $m);
1127                 list (,$ind,$bullet) = $m;
1128                 $block = substr($block, strlen($m[0]));
1129
1130                 $indent = str_repeat('     ', strlen($ind));
1131                 if ($bullet[0] == ';') {
1132                     //$term = ltrim(substr($bullet, 1));
1133                     //return $indent . $term . "\n" . $indent . '     ';
1134                     $prefix = $ind . $bullet;
1135                 }
1136                 else
1137                     $prefix = $indent . $bullet . ' ';
1138             }
1139             elseif ($block[0] == '[') {
1140                 // Footnote definition
1141                 preg_match('/^\[\s*(\d+)\s*\]/', $block, $m);
1142                 $footnum = $m[1];
1143                 $block = substr($block, strlen($m[0]));
1144                 $prefix = "#[|ftnt_".${footnum}."]~[[".${footnum}."|#ftnt_ref_".${footnum}."]~] ";
1145             }
1146             elseif ($block[0] == '<') {
1147                 // Plugin.
1148                 // HACK: no inline markup...
1149                 $prefix = $block;
1150                 $block = '';
1151             }
1152             elseif ($block[0] == '!') {
1153                 // Section heading
1154                 preg_match('/^!{1,3}/', $block, $m);
1155                 $prefix = $m[0];
1156                 $block = substr($block, strlen($m[0]));
1157             }
1158             else {
1159                 // AAck!
1160                 assert(0);
1161             }
1162             if ($leading_text) $leading_text = preg_replace($orig, $repl, $leading_text);
1163             if ($block) $block = preg_replace($orig, $repl, $block);
1164             $out .= $leading_text;
1165             $out .= $prefix;
1166             $out .= $block;
1167             $out .= $suffix;
1168         }
1169         return $out . preg_replace($orig, $repl, $text);
1170     }
1171 }
1172
1173
1174 /**
1175  * Expand tabs in string.
1176  *
1177  * Converts all tabs to (the appropriate number of) spaces.
1178  *
1179  * @param string $str
1180  * @param integer $tab_width
1181  * @return string
1182  */
1183 function expand_tabs($str, $tab_width = 8) {
1184     $split = split("\t", $str);
1185     $tail = array_pop($split);
1186     $expanded = "\n";
1187     foreach ($split as $hunk) {
1188         $expanded .= $hunk;
1189         $pos = strlen(strrchr($expanded, "\n")) - 1;
1190         $expanded .= str_repeat(" ", ($tab_width - $pos % $tab_width));
1191     }
1192     return substr($expanded, 1) . $tail;
1193 }
1194
1195 /**
1196  * Split WikiWords in page names.
1197  *
1198  * It has been deemed useful to split WikiWords (into "Wiki Words") in
1199  * places like page titles. This is rumored to help search engines
1200  * quite a bit.
1201  *
1202  * @param $page string The page name.
1203  *
1204  * @return string The split name.
1205  */
1206 function SplitPagename ($page) {
1207
1208     if (preg_match("/\s/", $page))
1209         return $page;           // Already split --- don't split any more.
1210
1211     // This algorithm is specialized for several languages.
1212     // (Thanks to Pierrick MEIGNEN)
1213     // Improvements for other languages welcome.
1214     static $RE;
1215     if (!isset($RE)) {
1216         // This mess splits between a lower-case letter followed by
1217         // either an upper-case or a numeral; except that it wont
1218         // split the prefixes 'Mc', 'De', or 'Di' off of their tails.
1219         switch ($GLOBALS['LANG']) {
1220         case 'en':
1221         case 'it':
1222         case 'es':
1223         case 'de':
1224             $RE[] = '/([[:lower:]])((?<!Mc|De|Di)[[:upper:]]|\d)/';
1225             break;
1226         case 'fr':
1227             $RE[] = '/([[:lower:]])((?<!Mc|Di)[[:upper:]]|\d)/';
1228             break;
1229         }
1230         $sep = preg_quote(SUBPAGE_SEPARATOR, '/');
1231         // This the single-letter words 'I' and 'A' from any following
1232         // capitalized words.
1233         switch ($GLOBALS['LANG']) {
1234         case 'en':
1235             $RE[] = "/(?<= |${sep}|^)([AI])([[:upper:]][[:lower:]])/";
1236             break;
1237         case 'fr':
1238             $RE[] = "/(?<= |${sep}|^)([À])([[:upper:]][[:lower:]])/";
1239             break;
1240         }
1241         // Split at underscore
1242         $RE[] = '/(_)([[:alpha:]])/';
1243         $RE[] = '/([[:alpha:]])(_)/';
1244         // Split numerals from following letters.
1245         $RE[] = '/(\d)([[:alpha:]])/';
1246         // Split at subpage seperators. TBD in WikiTheme.php
1247         $RE[] = "/([^${sep}]+)(${sep})/";
1248         $RE[] = "/(${sep})([^${sep}]+)/";
1249
1250         foreach ($RE as $key)
1251             $RE[$key] = pcre_fix_posix_classes($key);
1252     }
1253
1254     foreach ($RE as $regexp) {
1255         $page = preg_replace($regexp, '\\1 \\2', $page);
1256     }
1257     return $page;
1258 }
1259
1260 function NoSuchRevision (&$request, $page, $version) {
1261     $html = HTML(HTML::h2(_("Revision Not Found")),
1262                  HTML::p(fmt("I'm sorry.  Version %d of %s is not in the database.",
1263                              $version, WikiLink($page, 'auto'))));
1264     include_once('lib/Template.php');
1265     GeneratePage($html, _("Bad Version"), $page->getCurrentRevision());
1266     $request->finish();
1267 }
1268
1269
1270 /**
1271  * Get time offset for local time zone.
1272  *
1273  * @param $time time_t Get offset for this time. Default: now.
1274  * @param $no_colon boolean Don't put colon between hours and minutes.
1275  * @return string Offset as a string in the format +HH:MM.
1276  */
1277 function TimezoneOffset ($time = false, $no_colon = false) {
1278     if ($time === false)
1279         $time = time();
1280     $secs = date('Z', $time);
1281
1282     if ($secs < 0) {
1283         $sign = '-';
1284         $secs = -$secs;
1285     }
1286     else {
1287         $sign = '+';
1288     }
1289     $colon = $no_colon ? '' : ':';
1290     $mins = intval(($secs + 30) / 60);
1291     return sprintf("%s%02d%s%02d",
1292                    $sign, $mins / 60, $colon, $mins % 60);
1293 }
1294
1295
1296 /**
1297  * Format time in ISO-8601 format.
1298  *
1299  * @param $time time_t Time.  Default: now.
1300  * @return string Date and time in ISO-8601 format.
1301  */
1302 function Iso8601DateTime ($time = false) {
1303     if ($time === false)
1304         $time = time();
1305     $tzoff = TimezoneOffset($time);
1306     $date  = date('Y-m-d', $time);
1307     $time  = date('H:i:s', $time);
1308     return $date . 'T' . $time . $tzoff;
1309 }
1310
1311 /**
1312  * Format time in RFC-2822 format.
1313  *
1314  * @param $time time_t Time.  Default: now.
1315  * @return string Date and time in RFC-2822 format.
1316  */
1317 function Rfc2822DateTime ($time = false) {
1318     if ($time === false)
1319         $time = time();
1320     return date('D, j M Y H:i:s ', $time) . TimezoneOffset($time, 'no colon');
1321 }
1322
1323 /**
1324  * Format time in RFC-1123 format.
1325  *
1326  * @param $time time_t Time.  Default: now.
1327  * @return string Date and time in RFC-1123 format.
1328  */
1329 function Rfc1123DateTime ($time = false) {
1330     if ($time === false)
1331         $time = time();
1332     return gmdate('D, d M Y H:i:s \G\M\T', $time);
1333 }
1334
1335 /** Parse date in RFC-1123 format.
1336  *
1337  * According to RFC 1123 we must accept dates in the following
1338  * formats:
1339  *
1340  *   Sun, 06 Nov 1994 08:49:37 GMT  ; RFC 822, updated by RFC 1123
1341  *   Sunday, 06-Nov-94 08:49:37 GMT ; RFC 850, obsoleted by RFC 1036
1342  *   Sun Nov  6 08:49:37 1994       ; ANSI C's asctime() format
1343  *
1344  * (Though we're only allowed to generate dates in the first format.)
1345  */
1346 function ParseRfc1123DateTime ($timestr) {
1347     $timestr = trim($timestr);
1348     if (preg_match('/^ \w{3},\s* (\d{1,2}) \s* (\w{3}) \s* (\d{4}) \s*'
1349                    .'(\d\d):(\d\d):(\d\d) \s* GMT $/ix',
1350                    $timestr, $m)) {
1351         list(, $mday, $mon, $year, $hh, $mm, $ss) = $m;
1352     }
1353     elseif (preg_match('/^ \w+,\s* (\d{1,2})-(\w{3})-(\d{2}|\d{4}) \s*'
1354                        .'(\d\d):(\d\d):(\d\d) \s* GMT $/ix',
1355                        $timestr, $m)) {
1356         list(, $mday, $mon, $year, $hh, $mm, $ss) = $m;
1357         if ($year < 70) $year += 2000;
1358         elseif ($year < 100) $year += 1900;
1359     }
1360     elseif (preg_match('/^\w+\s* (\w{3}) \s* (\d{1,2}) \s*'
1361                        .'(\d\d):(\d\d):(\d\d) \s* (\d{4})$/ix',
1362                        $timestr, $m)) {
1363         list(, $mon, $mday, $hh, $mm, $ss, $year) = $m;
1364     }
1365     else {
1366         // Parse failed.
1367         return false;
1368     }
1369
1370     $time = strtotime("$mday $mon $year ${hh}:${mm}:${ss} GMT");
1371     if ($time == -1)
1372         return false;           // failed
1373     return $time;
1374 }
1375
1376 /**
1377  * Format time to standard 'ctime' format.
1378  *
1379  * @param $time time_t Time.  Default: now.
1380  * @return string Date and time.
1381  */
1382 function CTime ($time = false)
1383 {
1384     if ($time === false)
1385         $time = time();
1386     return date("D M j H:i:s Y", $time);
1387 }
1388
1389
1390 /**
1391  * Format number as kilobytes or bytes.
1392  * Short format is used for PageList
1393  * Long format is used in PageInfo
1394  *
1395  * @param $bytes       int.  Default: 0.
1396  * @param $longformat  bool. Default: false.
1397  * @return class FormattedText (XmlElement.php).
1398  */
1399 function ByteFormatter ($bytes = 0, $longformat = false) {
1400     if ($bytes < 0)
1401         return fmt("-???");
1402     if ($bytes < 1024) {
1403         if (! $longformat)
1404             $size = fmt("%s b", $bytes);
1405         else
1406             $size = fmt("%s bytes", $bytes);
1407     }
1408     else {
1409         $kb = round($bytes / 1024, 1);
1410         if (! $longformat)
1411             $size = fmt("%s k", $kb);
1412         else
1413             $size = fmt("%s Kb (%s bytes)", $kb, $bytes);
1414     }
1415     return $size;
1416 }
1417
1418 /**
1419  * Internationalized printf.
1420  *
1421  * This is essentially the same as PHP's built-in printf
1422  * with the following exceptions:
1423  * <ol>
1424  * <li> It passes the format string through gettext().
1425  * <li> It supports the argument reordering extensions.
1426  * </ol>
1427  *
1428  * Example:
1429  *
1430  * In php code, use:
1431  * <pre>
1432  *    __printf("Differences between versions %s and %s of %s",
1433  *             $new_link, $old_link, $page_link);
1434  * </pre>
1435  *
1436  * Then in locale/po/de.po, one can reorder the printf arguments:
1437  *
1438  * <pre>
1439  *    msgid "Differences between %s and %s of %s."
1440  *    msgstr "Der Unterschiedsergebnis von %3$s, zwischen %1$s und %2$s."
1441  * </pre>
1442  *
1443  * (Note that while PHP tries to expand $vars within double-quotes,
1444  * the values in msgstr undergo no such expansion, so the '$'s
1445  * okay...)
1446  *
1447  * One shouldn't use reordered arguments in the default format string.
1448  * Backslashes in the default string would be necessary to escape the
1449  * '$'s, and they'll cause all kinds of trouble....
1450  */
1451 function __printf ($fmt) {
1452     $args = func_get_args();
1453     array_shift($args);
1454     echo __vsprintf($fmt, $args);
1455 }
1456
1457 /**
1458  * Internationalized sprintf.
1459  *
1460  * This is essentially the same as PHP's built-in printf with the
1461  * following exceptions:
1462  *
1463  * <ol>
1464  * <li> It passes the format string through gettext().
1465  * <li> It supports the argument reordering extensions.
1466  * </ol>
1467  *
1468  * @see __printf
1469  */
1470 function __sprintf ($fmt) {
1471     $args = func_get_args();
1472     array_shift($args);
1473     return __vsprintf($fmt, $args);
1474 }
1475
1476 /**
1477  * Internationalized vsprintf.
1478  *
1479  * This is essentially the same as PHP's built-in printf with the
1480  * following exceptions:
1481  *
1482  * <ol>
1483  * <li> It passes the format string through gettext().
1484  * <li> It supports the argument reordering extensions.
1485  * </ol>
1486  *
1487  * @see __printf
1488  */
1489 function __vsprintf ($fmt, $args) {
1490     $fmt = gettext($fmt);
1491     // PHP's sprintf doesn't support variable with specifiers,
1492     // like sprintf("%*s", 10, "x"); --- so we won't either.
1493
1494     if (preg_match_all('/(?<!%)%(\d+)\$/x', $fmt, $m)) {
1495         // Format string has '%2$s' style argument reordering.
1496         // PHP doesn't support this.
1497         if (preg_match('/(?<!%)%[- ]?\d*[^- \d$]/x', $fmt))
1498             // literal variable name substitution only to keep locale
1499             // strings uncluttered
1500             trigger_error(sprintf(_("Can't mix '%s' with '%s' type format strings"),
1501                                   '%1\$s','%s'), E_USER_WARNING); //php+locale error
1502
1503         $fmt = preg_replace('/(?<!%)%\d+\$/x', '%', $fmt);
1504         $newargs = array();
1505
1506         // Reorder arguments appropriately.
1507         foreach($m[1] as $argnum) {
1508             if ($argnum < 1 || $argnum > count($args))
1509                 trigger_error(sprintf(_("%s: argument index out of range"),
1510                                       $argnum), E_USER_WARNING);
1511             $newargs[] = $args[$argnum - 1];
1512         }
1513         $args = $newargs;
1514     }
1515
1516     // Not all PHP's have vsprintf, so...
1517     array_unshift($args, $fmt);
1518     return call_user_func_array('sprintf', $args);
1519 }
1520
1521 function file_mtime ($filename) {
1522     if ($stat = @stat($filename))
1523         return $stat[9];
1524     else
1525         return false;
1526 }
1527
1528 function sort_file_mtime ($a, $b) {
1529     $ma = file_mtime($a);
1530     $mb = file_mtime($b);
1531     if (!$ma or !$mb or $ma == $mb) return 0;
1532     return ($ma > $mb) ? -1 : 1;
1533 }
1534
1535 class fileSet {
1536     /**
1537      * Build an array in $this->_fileList of files from $dirname.
1538      * Subdirectories are not traversed.
1539      *
1540      * (This was a function LoadDir in lib/loadsave.php)
1541      * See also http://www.php.net/manual/en/function.readdir.php
1542      */
1543     function getFiles($exclude='', $sortby='', $limit='') {
1544         $list = $this->_fileList;
1545
1546         if ($sortby) {
1547             require_once('lib/PageList.php');
1548             switch (Pagelist::sortby($sortby, 'db')) {
1549             case 'pagename ASC': break;
1550             case 'pagename DESC':
1551                 $list = array_reverse($list);
1552                 break;
1553             case 'mtime ASC':
1554                 usort($list,'sort_file_mtime');
1555                 break;
1556             case 'mtime DESC':
1557                 usort($list,'sort_file_mtime');
1558                 $list = array_reverse($list);
1559                 break;
1560             }
1561         }
1562         if ($limit)
1563             return array_splice($list, 0, $limit);
1564         return $list;
1565     }
1566
1567     function _filenameSelector($filename) {
1568         if (! $this->_pattern )
1569             return true;
1570         else {
1571             if (! $this->_pcre_pattern )
1572                 $this->_pcre_pattern = glob_to_pcre($this->_pattern);
1573             return preg_match('/' . $this->_pcre_pattern . ($this->_case ? '/' : '/i'),
1574                               $filename);
1575         }
1576     }
1577
1578     function fileSet($directory, $filepattern = false) {
1579         $this->_fileList = array();
1580         $this->_pattern = $filepattern;
1581         if ($filepattern) {
1582             $this->_pcre_pattern = glob_to_pcre($this->_pattern);
1583         }
1584         $this->_case = !isWindows();
1585         $this->_pathsep = '/';
1586
1587         if (empty($directory)) {
1588             trigger_error(sprintf(_("%s is empty."), 'directoryname'),
1589                           E_USER_NOTICE);
1590             return; // early return
1591         }
1592
1593         @ $dir_handle = opendir($dir=$directory);
1594         if (empty($dir_handle)) {
1595             trigger_error(sprintf(_("Unable to open directory '%s' for reading"),
1596                                   $dir), E_USER_NOTICE);
1597             return; // early return
1598         }
1599
1600         while ($filename = readdir($dir_handle)) {
1601             if ($filename[0] == '.' || filetype($dir . $this->_pathsep . $filename) != 'file')
1602                 continue;
1603             if ($this->_filenameSelector($filename)) {
1604                 array_push($this->_fileList, "$filename");
1605                 //trigger_error(sprintf(_("found file %s"), $filename),
1606                 //                      E_USER_NOTICE); //debugging
1607             }
1608         }
1609         closedir($dir_handle);
1610     }
1611 };
1612
1613 // File globbing
1614
1615 // expands a list containing regex's to its matching entries
1616 class ListRegexExpand {
1617     //var $match, $list, $index, $case_sensitive;
1618     function ListRegexExpand (&$list, $match, $case_sensitive = true) {
1619         $this->match = $match;
1620         $this->list = &$list;
1621         $this->case_sensitive = $case_sensitive;
1622         //$this->index = false;
1623     }
1624     function listMatchCallback ($item, $key) {
1625         $quoted = str_replace('/','\/',$item);
1626         if (preg_match('/' . $this->match . ($this->case_sensitive ? '/' : '/i'),
1627                        $quoted)) {
1628             unset($this->list[$this->index]);
1629             $this->list[] = $item;
1630         }
1631     }
1632     function expandRegex ($index, &$pages) {
1633         $this->index = $index;
1634         array_walk($pages, array($this, 'listMatchCallback'));
1635         return $this->list;
1636     }
1637 }
1638
1639 // Convert fileglob to regex style:
1640 // Convert some wildcards to pcre style, escape the rest
1641 // Escape . \\ + * ? [ ^ ] $ ( ) { } = ! < > | : /
1642 // Fixed bug #994994: "/" in $glob.
1643 function glob_to_pcre ($glob) {
1644     // check simple case: no need to escape
1645     $escape = '\[](){}=!<>|:/';
1646     if (strcspn($glob, $escape . ".+*?^$") == strlen($glob))
1647         return $glob;
1648     // preg_replace cannot handle "\\\\\\2" so convert \\ to \xff
1649     $glob = strtr($glob, "\\", "\xff");
1650     $glob = str_replace("/", "\\/", $glob);
1651     // first convert some unescaped expressions to pcre style: . => \.
1652     $special = '.^$';
1653     $re = preg_replace('/([^\xff])?(['.preg_quote($special).'])/',
1654                        "\\1\xff\\2", $glob);
1655
1656     // * => .*, ? => .
1657     $re = preg_replace('/([^\xff])?\*/', '$1.*', $re);
1658     $re = preg_replace('/([^\xff])?\?/', '$1.', $re);
1659     if (!preg_match('/^[\?\*]/', $glob))
1660         $re = '^' . $re;
1661     if (!preg_match('/[\?\*]$/', $glob))
1662         $re = $re . '$';
1663
1664     // Fixes Bug 1182997
1665     // .*? handled above, now escape the rest
1666     //while (strcspn($re, $escape) != strlen($re)) // loop strangely needed
1667     $re = preg_replace('/([^\xff])(['.preg_quote($escape, "/").'])/',
1668                        "\\1\xff\\2", $re);
1669     // Problem with 'Date/Time' => 'Date\/Time' => 'Date\xff\/Time' => 'Date\/Time'
1670     // 'plugin/*.php'
1671     $re = preg_replace('/\xff/', '', $re);
1672     return $re;
1673 }
1674
1675 function glob_match ($glob, $against, $case_sensitive = true) {
1676     return preg_match('/' . glob_to_pcre($glob) . ($case_sensitive ? '/' : '/i'),
1677                       $against);
1678 }
1679
1680 function explodeList($input, $allnames, $glob_style = true, $case_sensitive = true) {
1681     $list = explode(',',$input);
1682     // expand wildcards from list of $allnames
1683     if (preg_match('/[\?\*]/',$input)) {
1684         // Optimizing loop invariants:
1685         // http://phplens.com/lens/php-book/optimizing-debugging-php.php
1686         for ($i = 0, $max = sizeof($list); $i < $max; $i++) {
1687             $f = $list[$i];
1688             if (preg_match('/[\?\*]/',$f)) {
1689                 reset($allnames);
1690                 $expand = new ListRegexExpand($list,
1691                     $glob_style ? glob_to_pcre($f) : $f, $case_sensitive);
1692                 $expand->expandRegex($i, $allnames);
1693             }
1694         }
1695     }
1696     return $list;
1697 }
1698
1699 // echo implode(":",explodeList("Test*",array("xx","Test1","Test2")));
1700 function explodePageList($input, $include_empty=false, $sortby='pagename',
1701                          $limit='', $exclude='') {
1702     include_once("lib/PageList.php");
1703     return PageList::explodePageList($input, $include_empty, $sortby, $limit, $exclude);
1704 }
1705
1706 // Class introspections
1707
1708 /**
1709  * Determine whether object is of a specified type.
1710  * In PHP builtin since 4.2.0 as is_a()
1711  * is_a() deprecated in PHP 5, in favor of instanceof operator
1712
1713  * @param $object object An object.
1714  * @param $class string Class name.
1715  * @return bool True iff $object is a $class
1716  * or a sub-type of $class.
1717  */
1718 function isa ($object, $class) {
1719     //if (check_php_version(5))
1720     //    return $object instanceof $class;
1721     if (check_php_version(4,2) and !check_php_version(5))
1722         return is_a($object, $class);
1723
1724     $lclass = check_php_version(5) ? $class : strtolower($class);
1725     return is_object($object)
1726         && ( strtolower(get_class($object)) == strtolower($class)
1727              || is_subclass_of($object, $lclass) );
1728 }
1729
1730 /** Determine whether (possible) object has method.
1731  *
1732  * @param $object mixed Object
1733  * @param $method string Method name
1734  * @return bool True iff $object is an object with has method $method.
1735  */
1736 function can ($object, $method) {
1737     return is_object($object) && method_exists($object, strtolower($method));
1738 }
1739
1740 /** Determine whether a function is okay to use.
1741  *
1742  * Some providers (e.g. Lycos) disable some of PHP functions for
1743  * "security reasons."  This makes those functions, of course,
1744  * unusable, despite the fact the function_exists() says they
1745  * exist.
1746  *
1747  * This function test to see if a function exists and is not
1748  * disallowed by PHP's disable_functions config setting.
1749  *
1750  * @param string $function_name  Function name
1751  * @return bool  True iff function can be used.
1752  */
1753 function function_usable($function_name) {
1754     static $disabled;
1755     if (!is_array($disabled)) {
1756         $disabled = array();
1757         // Use get_cfg_var since ini_get() is one of the disabled functions
1758         // (on Lycos, at least.)
1759         $split = preg_split('/\s*,\s*/', trim(get_cfg_var('disable_functions')));
1760         foreach ($split as $f)
1761             $disabled[strtolower($f)] = true;
1762     }
1763
1764     return ( function_exists($function_name)
1765              and ! isset($disabled[strtolower($function_name)])
1766              );
1767 }
1768
1769
1770 /** Hash a value.
1771  *
1772  * This is used for generating ETags.
1773  */
1774 function wikihash ($x) {
1775     if (is_scalar($x)) {
1776         return $x;
1777     }
1778     elseif (is_array($x)) {
1779         ksort($x);
1780         return md5(serialize($x));
1781     }
1782     elseif (is_object($x)) {
1783         return $x->hash();
1784     }
1785     trigger_error("Can't hash $x", E_USER_ERROR);
1786 }
1787
1788
1789 /**
1790  * Seed the random number generator.
1791  *
1792  * better_srand() ensures the randomizer is seeded only once.
1793  *
1794  * How random do you want it? See:
1795  * http://www.php.net/manual/en/function.srand.php
1796  * http://www.php.net/manual/en/function.mt-srand.php
1797  */
1798 function better_srand($seed = '') {
1799     static $wascalled = FALSE;
1800     if (!$wascalled) {
1801         $seed = $seed === '' ? (double) microtime() * 1000000 : $seed;
1802         function_exists('mt_srand') ? mt_srand($seed) : srand($seed);
1803         $wascalled = TRUE;
1804         //trigger_error("new random seed", E_USER_NOTICE); //debugging
1805     }
1806 }
1807
1808 function rand_ascii($length = 1) {
1809     better_srand();
1810     $s = "";
1811     for ($i = 1; $i <= $length; $i++) {
1812         // return only typeable 7 bit ascii, avoid quotes
1813         if (function_exists('mt_rand'))
1814             $s .= chr(mt_rand(40, 126));
1815         else
1816             // the usually bad glibc srand()
1817             $s .= chr(rand(40, 126));
1818     }
1819     return $s;
1820 }
1821
1822 /* by Dan Frankowski.
1823  */
1824 function rand_ascii_readable ($length = 6) {
1825     // Pick a few random letters or numbers
1826     $word = "";
1827     better_srand();
1828     // Don't use 1lI0O, because they're hard to read
1829     $letters = "abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ23456789";
1830     $letter_len = strlen($letters);
1831     for ($i=0; $i < $length; $i++) {
1832         if (function_exists('mt_rand'))
1833             $word .= $letters[mt_rand(0, $letter_len-1)];
1834         else
1835             $word .= $letters[rand(0, $letter_len-1)];
1836     }
1837     return $word;
1838 }
1839
1840 /**
1841  * Recursively count all non-empty elements
1842  * in array of any dimension or mixed - i.e.
1843  * array('1' => 2, '2' => array('1' => 3, '2' => 4))
1844  * See http://www.php.net/manual/en/function.count.php
1845  */
1846 function count_all($arg) {
1847     // skip if argument is empty
1848     if ($arg) {
1849         //print_r($arg); //debugging
1850         $count = 0;
1851         // not an array, return 1 (base case)
1852         if(!is_array($arg))
1853             return 1;
1854         // else call recursively for all elements $arg
1855         foreach($arg as $key => $val)
1856             $count += count_all($val);
1857         return $count;
1858     }
1859 }
1860
1861 function isSubPage($pagename) {
1862     return (strstr($pagename, SUBPAGE_SEPARATOR));
1863 }
1864
1865 function subPageSlice($pagename, $pos) {
1866     $pages = explode(SUBPAGE_SEPARATOR,$pagename);
1867     $pages = array_slice($pages,$pos,1);
1868     return $pages[0];
1869 }
1870
1871 /**
1872  * Alert
1873  *
1874  * Class for "popping up" and alert box.  (Except that right now, it doesn't
1875  * pop up...)
1876  *
1877  * FIXME:
1878  * This is a hackish and needs to be refactored.  However it would be nice to
1879  * unify all the different methods we use for showing Alerts and Dialogs.
1880  * (E.g. "Page deleted", login form, ...)
1881  */
1882 class Alert {
1883     /** Constructor
1884      *
1885      * @param object $request
1886      * @param mixed $head  Header ("title") for alert box.
1887      * @param mixed $body  The text in the alert box.
1888      * @param hash $buttons  An array mapping button labels to URLs.
1889      *    The default is a single "Okay" button pointing to $request->getURLtoSelf().
1890      */
1891     function Alert($head, $body, $buttons=false) {
1892         if ($buttons === false)
1893             $buttons = array();
1894
1895         if (is_array($body)) {
1896             $html = HTML::ol();
1897             foreach ($body as $li) {
1898                 $html->pushContent(HTML::li($li));
1899             }
1900             $body = $html;
1901         }
1902         $this->_tokens = array('HEADER' => $head, 'CONTENT' => $body);
1903         $this->_buttons = $buttons;
1904     }
1905
1906     /**
1907      * Show the alert box.
1908      */
1909     function show() {
1910         global $request;
1911
1912         $tokens = $this->_tokens;
1913         $tokens['BUTTONS'] = $this->_getButtons();
1914
1915         $request->discardOutput();
1916         $tmpl = new Template('dialog', $request, $tokens);
1917         $tmpl->printXML();
1918         $request->finish();
1919     }
1920
1921
1922     function _getButtons() {
1923         global $request;
1924
1925         $buttons = $this->_buttons;
1926         if (!$buttons)
1927             $buttons = array(_("Okay") => $request->getURLtoSelf());
1928
1929         global $WikiTheme;
1930         foreach ($buttons as $label => $url)
1931             print "$label $url\n";
1932             $out[] = $WikiTheme->makeButton($label, $url, 'wikiaction');
1933         return new XmlContent($out);
1934     }
1935 }
1936
1937 // 1.3.8     => 1030.08
1938 // 1.3.9-p1  => 1030.091
1939 // 1.3.10pre => 1030.099
1940 // 1.3.11pre-20041120 => 1030.1120041120
1941 // 1.3.12-rc1 => 1030.119
1942 function phpwiki_version() {
1943     static $PHPWIKI_VERSION;
1944     if (!isset($PHPWIKI_VERSION)) {
1945         $arr = explode('.',preg_replace('/\D+$/','', PHPWIKI_VERSION)); // remove the pre
1946         $arr[2] = preg_replace('/\.+/','.',preg_replace('/\D/','.',$arr[2]));
1947         $PHPWIKI_VERSION = $arr[0]*1000 + $arr[1]*10 + 0.01*$arr[2];
1948         if (strstr(PHPWIKI_VERSION, 'pre') or strstr(PHPWIKI_VERSION, 'rc'))
1949             $PHPWIKI_VERSION -= 0.01;
1950     }
1951     return $PHPWIKI_VERSION;
1952 }
1953
1954 function phpwiki_gzhandler($ob) {
1955     if (function_exists('gzencode'))
1956         $ob = gzencode($ob);
1957         $GLOBALS['request']->_ob_get_length = strlen($ob);
1958     if (!headers_sent()) {
1959         header(sprintf("Content-Length: %d", $GLOBALS['request']->_ob_get_length));
1960     }
1961     return $ob;
1962 }
1963
1964 function isWikiWord($word) {
1965     global $WikiNameRegexp;
1966     //or preg_match('/\A' . $WikiNameRegexp . '\z/', $word) ??
1967     return preg_match("/^$WikiNameRegexp\$/",$word);
1968 }
1969
1970 // needed to store serialized objects-values only (perm, pref)
1971 function obj2hash ($obj, $exclude = false, $fields = false) {
1972     $a = array();
1973     if (! $fields ) $fields = get_object_vars($obj);
1974     foreach ($fields as $key => $val) {
1975         if (is_array($exclude)) {
1976             if (in_array($key, $exclude)) continue;
1977         }
1978         $a[$key] = $val;
1979     }
1980     return $a;
1981 }
1982
1983 /**
1984  * isAsciiString($string)
1985  */
1986 function isAsciiString($s) {
1987     $ptrASCII  = '[\x00-\x7F]';
1988     return preg_match("/^($ptrASCII)*$/s", $s);
1989 }
1990
1991 /**
1992  * isUtf8String($string) - cheap utf-8 detection
1993  *
1994  * segfaults for strings longer than 10kb!
1995  * Use http://www.phpdiscuss.com/article.php?id=565&group=php.i18n or
1996  * checkTitleEncoding() at http://cvs.sourceforge.net/viewcvs.py/wikipedia/phase3/languages/Language.php
1997  */
1998 function isUtf8String( $s ) {
1999     $ptrASCII  = '[\x00-\x7F]';
2000     $ptr2Octet = '[\xC2-\xDF][\x80-\xBF]';
2001     $ptr3Octet = '[\xE0-\xEF][\x80-\xBF]{2}';
2002     $ptr4Octet = '[\xF0-\xF4][\x80-\xBF]{3}';
2003     $ptr5Octet = '[\xF8-\xFB][\x80-\xBF]{4}';
2004     $ptr6Octet = '[\xFC-\xFD][\x80-\xBF]{5}';
2005     return preg_match("/^($ptrASCII|$ptr2Octet|$ptr3Octet|$ptr4Octet|$ptr5Octet|$ptr6Octet)*$/s", $s);
2006 }
2007
2008 /**
2009  * Check for UTF-8 URLs; Internet Explorer produces these if you
2010  * type non-ASCII chars in the URL bar or follow unescaped links.
2011  * Requires urldecoded pagename.
2012  * Fixes sf.net bug #953949
2013  *
2014  * src: languages/Language.php:checkTitleEncoding() from mediawiki
2015  */
2016 function fixTitleEncoding( $s ) {
2017     global $charset;
2018
2019     $s = trim($s);
2020     // print a warning?
2021     if (empty($s)) return $s;
2022
2023     $ishigh = preg_match( '/[\x80-\xff]/', $s);
2024     /*
2025     $isutf = ($ishigh ? preg_match( '/^([\x00-\x7f]|[\xc0-\xdf][\x80-\xbf]|' .
2026                                     '[\xe0-\xef][\x80-\xbf]{2}|[\xf0-\xf7][\x80-\xbf]{3})+$/', $s ) : true );
2027     */
2028     $isutf = ($ishigh ? isUtf8String($s) : true);
2029     $locharset = strtolower($charset);
2030
2031     if( $locharset != "utf-8" and $ishigh and $isutf )
2032         $s = charset_convert('UTF-8', $locharset, $s);
2033     if ($locharset == "utf-8" and $ishigh and !$isutf )
2034         return utf8_encode( $s );
2035
2036     // Other languages can safely leave this function, or replace
2037     // it with one to detect and convert another legacy encoding.
2038     return $s;
2039 }
2040
2041 /**
2042  * MySQL fulltext index doesn't grok utf-8, so we
2043  * need to fold cases and convert to hex.
2044  * src: languages/Language.php:stripForSearch() from mediawiki
2045  */
2046 /*
2047 function stripForSearch( $string ) {
2048     global $wikiLowerChars;
2049     // '/(?:[a-z]|\xc3[\x9f-\xbf]|\xc4[\x81\x83\x85\x87])/' => "a-z\xdf-\xf6\xf8-\xff"
2050     return preg_replace(
2051                         "/([\\xc0-\\xff][\\x80-\\xbf]*)/e",
2052                         "'U8' . bin2hex( strtr( \"\$1\", \$wikiLowerChars ) )",
2053                         $string );
2054 }
2055 */
2056
2057 /**
2058  * Workaround for allow_url_fopen, to get the content of an external URI.
2059  * It returns the contents in one slurp. Parsers might want to check for allow_url_fopen
2060  * and use fopen, fread chunkwise. (see lib/XmlParser.php)
2061  */
2062 function url_get_contents( $uri ) {
2063     if (get_cfg_var('allow_url_fopen')) { // was ini_get('allow_url_fopen'))
2064         return @file_get_contents($uri);
2065     } else {
2066         require_once("lib/HttpClient.php");
2067         $bits = parse_url($uri);
2068         $host = $bits['host'];
2069         $port = isset($bits['port']) ? $bits['port'] : 80;
2070         $path = isset($bits['path']) ? $bits['path'] : '/';
2071         if (isset($bits['query'])) {
2072             $path .= '?'.$bits['query'];
2073         }
2074         $client = new HttpClient($host, $port);
2075         $client->use_gzip = false;
2076         if (!$client->get($path)) {
2077             return false;
2078         } else {
2079             return $client->getContent();
2080         }
2081     }
2082 }
2083
2084 /**
2085  * Generate consecutively named strings:
2086  *   Name, Name2, Name3, ...
2087  */
2088 function GenerateId($name) {
2089     static $ids = array();
2090     if (empty($ids[$name])) {
2091         $ids[$name] = 1;
2092         return $name;
2093     } else {
2094         $ids[$name]++;
2095         return $name . $ids[$name];
2096     }
2097 }
2098
2099 // from IncludePage. To be of general use.
2100 // content: string or array of strings
2101 function firstNWordsOfContent( $n, $content ) {
2102     if ($content and $n > 0) {
2103         if (is_array($content)) {
2104             // fixme: return a list of lines then?
2105             //$content = join("\n", $content);
2106             //$return_array = true;
2107             $wordcount = 0;
2108             foreach ($content as $line) {
2109                 $words = explode(' ', $line);
2110                 if ($wordcount + count($words) > $n) {
2111                     $new[] = implode(' ', array_slice($words, 0, $n - $wordcount))
2112                            . sprintf(_("... (first %s words)"), $n);
2113                     return $new;
2114                 } else {
2115                     $wordcount += count($words);
2116                     $new[] = $line;
2117                 }
2118             }
2119             return $new;
2120         } else {
2121             // fixme: use better whitespace/word seperators
2122             $words = explode(' ', $content);
2123             if (count($words) > $n) {
2124                 return join(' ', array_slice($words, 0, $n))
2125                        . sprintf(_("... (first %s words)"), $n);
2126             } else {
2127                 return $content;
2128             }
2129         }
2130     } else {
2131         return '';
2132     }
2133 }
2134
2135 // moved from lib/plugin/IncludePage.php
2136 function extractSection ($section, $content, $page, $quiet = false, $sectionhead = false) {
2137     $qsection = preg_replace('/\s+/', '\s+', preg_quote($section, '/'));
2138
2139     if (preg_match("/ ^(!{1,}|={2,})\\s*$qsection" // section header
2140                    . "  \\s*$\\n?"           // possible blank lines
2141                    . "  ( (?: ^.*\\n? )*? )" // some lines
2142                    . "  (?= ^\\1 | \\Z)/xm", // sec header (same or higher level) (or EOF)
2143                    implode("\n", $content),
2144                    $match)) {
2145         // Strip trailing blanks lines and ---- <hr>s
2146         $text = preg_replace("/\\s*^-{4,}\\s*$/m", "", $match[2]);
2147         if ($sectionhead)
2148             $text = $match[1] . $section ."\n". $text;
2149         return explode("\n", $text);
2150     }
2151     if ($quiet)
2152         $mesg = $page ." ". $section;
2153     else
2154         $mesg = $section;
2155     return array(sprintf(_("<%s: no such section>"), $mesg));
2156 }
2157
2158 // Extract the first $sections sections of the page
2159 function extractSections ($sections, $content, $page, $quiet = false, $sectionhead = false) {
2160
2161     $mycontent = $content;
2162     $result = "";
2163
2164     while ($sections > 0) {
2165
2166         if (preg_match("/ ^(!{1,})\\s*(.*)\\n"   // section header
2167                        . "  \\s*$\\n?"           // possible blank lines
2168                        . "  ( (?: ^.*\\n? )*? )" // some lines
2169                        . "  ( ^\\1 (.|\\n)* | \\Z)/xm", // sec header (same or higher level) (or EOF)
2170                        implode("\n", $mycontent),
2171                        $match)) {
2172             $section = $match[2];
2173             // Strip trailing blanks lines and ---- <hr>s
2174             $text = preg_replace("/\\s*^-{4,}\\s*$/m", "", $match[3]);
2175             if ($sectionhead)
2176                 $text = $match[1] . $section ."\n". $text;
2177             $result .= $text;
2178
2179             $mycontent = explode("\n", $match[4]);
2180             $sections--;
2181             if ($sections === 0) {
2182                 return explode("\n", $result);
2183             }
2184         }
2185     }
2186 }
2187
2188 // use this faster version: only load ExternalReferrer if we came from an external referrer
2189 function isExternalReferrer(&$request) {
2190     if ($referrer = $request->get('HTTP_REFERER')) {
2191         $home = SERVER_URL; // SERVER_URL or SCRIPT_NAME, if we want to check sister wiki's also
2192         if (string_starts_with(strtolower($referrer), strtolower($home))) return false;
2193         require_once("lib/ExternalReferrer.php");
2194         $se = new SearchEngines();
2195         return $se->parseSearchQuery($referrer);
2196     }
2197     //if (DEBUG) return array('query' => 'wiki');
2198     return false;
2199 }
2200
2201 /**
2202  * Useful for PECL overrides: cvsclient, ldap, soap, xmlrpc, pdo, pdo_<driver>
2203  */
2204 function loadPhpExtension($extension) {
2205     if (!extension_loaded($extension)) {
2206         $isWindows = (substr(PHP_OS,0,3) == 'WIN');
2207         $soname = ($isWindows ? 'php_' : '')
2208                 . $extension
2209                 . ($isWindows ? '.dll' : '.so');
2210         if (!@dl($soname))
2211             return false;
2212     }
2213     return extension_loaded($extension);
2214 }
2215
2216 function charset_convert($from, $to, $data) {
2217     //global $CHARSET;
2218     //$wikicharset = strtolower($CHARSET);
2219     //$systemcharset = strtolower(get_cfg_var('iconv.internal_encoding')); // 'iso-8859-1';
2220     if (strtolower($from) == 'utf-8' and strtolower($to) == 'iso-8859-1')
2221         return utf8_decode($data);
2222     if (strtolower($to) == 'utf-8' and strtolower($from) == 'iso-8859-1')
2223         return utf8_encode($data);
2224
2225     if (loadPhpExtension("iconv")) {
2226         $tmpdata = iconv($from, $to, $data);
2227         if (!$tmpdata)
2228             trigger_error("charset conversion $from => $to failed. Wrong source charset?", E_USER_WARNING);
2229         else
2230             $data = $tmpdata;
2231     } else {
2232         trigger_error("The iconv extension cannot be loaded", E_USER_WARNING);
2233     }
2234     return $data;
2235 }
2236
2237 function string_starts_with($string, $prefix) {
2238     return (substr($string, 0, strlen($prefix)) == $prefix);
2239 }
2240 function string_ends_with($string, $suffix) {
2241     return (substr($string, -strlen($suffix)) == $suffix);
2242 }
2243 function array_remove($arr,$value) {
2244    return array_values(array_diff($arr,array($value)));
2245 }
2246
2247 /**
2248  * Ensure that the script will have another $secs time left.
2249  * Works only if safe_mode is off.
2250  * For example not to timeout on waiting socket connections.
2251  *   Use the socket timeout as arg.
2252  */
2253 function longer_timeout($secs = 30) {
2254     $timeout = @ini_get("max_execution_time") ? ini_get("max_execution_time") : 30;
2255     $timeleft = $timeout - $GLOBALS['RUNTIMER']->getTime();
2256     if ($timeleft < $secs)
2257         @set_time_limit(max($timeout,(integer)($secs + $timeleft)));
2258 }
2259
2260 function printSimpleTrace($bt) {
2261     //print_r($bt);
2262     echo "\nTraceback:\n";
2263     if (function_exists('debug_print_backtrace')) { // >= 5
2264         debug_print_backtrace();
2265     } else {
2266         foreach ($bt as $i => $elem) {
2267             if (!array_key_exists('file', $elem)) {
2268                 continue;
2269             }
2270             //echo join(" ",array_values($elem)),"\n";
2271             echo "  ",$elem['file'],':',$elem['line']," ",$elem['function'],"\n";
2272         }
2273     }
2274 }
2275
2276 /**
2277  * Return the used process memory, in bytes.
2278  * Enable the section which will work for you. They are very slow.
2279  * Special quirks for Windows: Requires cygwin.
2280  */
2281 function getMemoryUsage() {
2282     //if (!(DEBUG & _DEBUG_VERBOSE)) return;
2283     if (function_exists('memory_get_usage') and memory_get_usage()) {
2284         return memory_get_usage();
2285     } elseif (function_exists('getrusage') and ($u = @getrusage()) and !empty($u['ru_maxrss'])) {
2286         $mem = $u['ru_maxrss'];
2287     } elseif (substr(PHP_OS,0,3) == 'WIN') { // may require a newer cygwin
2288         // what we want is the process memory only: apache or php (if CGI)
2289         $pid = getmypid();
2290         $memstr = '';
2291         // win32_ps_stat_proc, win32_ps_stat_mem
2292         if (function_exists('win32_ps_list_procs')) {
2293             $info = win32_ps_stat_proc($pid);
2294             $memstr = $info['mem']['working_set_size'];
2295         } elseif(0) {
2296             // This works only if it's a cygwin process (apache or php).
2297             // Requires a newer cygwin
2298             $memstr = exec("cat /proc/$pid/statm |cut -f1");
2299
2300             // if it's native windows use something like this:
2301             //   (requires pslist from sysinternals.com, grep, sed and perl)
2302             //$memstr = exec("pslist $pid|grep -A1 Mem|sed 1d|perl -ane\"print \$"."F[5]\"");
2303         }
2304         return (integer) trim($memstr);
2305     } elseif (1) {
2306         $pid = getmypid();
2307         //%MEM: Percentage of total memory in use by this process
2308         //VSZ: Total virtual memory size, in 1K blocks.
2309         //RSS: Real Set Size, the actual amount of physical memory allocated to this process.
2310         //CPU time used by process since it started.
2311         //echo "%",`ps -o%mem,vsz,rss,time -p $pid|sed 1d`,"\n";
2312         $memstr = exec("ps -orss -p $pid|sed 1d");
2313         return (integer) trim($memstr);
2314     }
2315 }
2316
2317 /**
2318  * @param var $needle
2319  * @param array $haystack one-dimensional numeric array only, no hash
2320  * @return integer
2321  * @desc Feed a sorted array to $haystack and a value to search for to $needle.
2322              It will return false if not found or the index where it was found.
2323   From dennis.decoene@moveit.be http://www.php.net/array_search
2324 */
2325 function binary_search($needle, $haystack) {
2326     $high = count($haystack);
2327     $low = 0;
2328
2329     while (($high - $low) > 1) {
2330         $probe = floor(($high + $low) / 2);
2331         if ($haystack[$probe] < $needle) {
2332             $low = $probe;
2333         } elseif ($haystack[$probe] == $needle) {
2334             $high = $low = $probe;
2335         } else {
2336             $high = $probe;
2337         }
2338     }
2339
2340     if ($high == count($haystack) || $haystack[$high] != $needle) {
2341         return false;
2342     } else {
2343         return $high;
2344     }
2345 }
2346
2347 function is_localhost($url = false) {
2348     if (!$url) {
2349         global $HTTP_SERVER_VARS;
2350         return $HTTP_SERVER_VARS['SERVER_ADDR'] == '127.0.0.1';
2351     }
2352 }
2353
2354 /**
2355  * Take a string and quote it sufficiently to be passed as a Javascript
2356  * string between ''s
2357  */
2358 function javascript_quote_string($s) {
2359     return str_replace("'", "\'", $s);
2360 }
2361
2362 function isSerialized($s) {
2363     return (!empty($s) and (strlen($s) > 3) and (substr($s,1,1) == ':'));
2364 }
2365
2366 /**
2367  * Take a string and return an array of pairs (attribute name, attribute value)
2368  *
2369  * We allow attributes with or without double quotes (")
2370  * Attribute-value pairs may be separated by space or comma
2371  * Space is normal HTML attributes, comma is for RichTable compatibility
2372  * border=1, cellpadding="5"
2373  * border=1 cellpadding="5"
2374  * style="font-family: sans-serif; border-top:1px solid #dddddd;"
2375  * style="font-family: Verdana, Arial, Helvetica, sans-serif"
2376  */
2377 function parse_attributes($line) {
2378
2379     $options = array();
2380
2381     if (empty($line)) return $options;
2382     $line = trim($line);
2383     if (empty($line)) return $options;
2384     $line = trim($line, ",");
2385     if (empty($line)) return $options;
2386
2387     // First we have an attribute name.
2388     $attribute = "";
2389     $value = "";
2390
2391     $i = 0;
2392     while (($i < strlen($line)) && ($line[$i] != '=')) {
2393         $i++;
2394     }
2395     $attribute = substr($line, 0, $i);
2396     $attribute = strtolower($attribute);
2397
2398     $line = substr($line, $i+1);
2399     $line = trim ($line);
2400     $line = trim ($line, "=");
2401     $line = trim ($line);
2402
2403     if (empty($line)) return $options;
2404
2405     // Then we have the attribute value.
2406
2407     $i = 0;
2408     // Attribute value might be between double quotes
2409     // In that case we have to find the closing double quote
2410     if ($line[0] == '"') {
2411         $i++; // skip first '"'
2412         while (($i < strlen($line)) && ($line[$i] != '"')) {
2413             $i++;
2414         }
2415         $value = substr($line, 0, $i);
2416         $value = trim ($value, '"');
2417         $value = trim ($value);
2418
2419     // If there are no double quotes, we have to find the next space or comma
2420     } else {
2421         while (($i < strlen($line)) && (($line[$i] != ' ') && ($line[$i] != ','))) {
2422             $i++;
2423         }
2424         $value = substr($line, 0, $i);
2425         $value = trim ($value);
2426         $value = trim ($value, ",");
2427         $value = trim ($value);
2428     }
2429
2430     $options[$attribute] = $value;
2431
2432     $line = substr($line, $i+1);
2433     $line = trim ($line);
2434     $line = trim ($line, ",");
2435     $line = trim ($line);
2436
2437     return $options + parse_attributes($line);
2438 }
2439
2440 /**
2441  * Returns true if the filename ends with an image suffix.
2442  * Uses INLINE_IMAGES if defined, else "png|jpg|jpeg|gif"
2443  */
2444 function is_image ($filename) {
2445
2446     if (defined('INLINE_IMAGES')) {
2447         $inline_images = INLINE_IMAGES;
2448     } else {
2449         $inline_images = "png|jpg|jpeg|gif";
2450     }
2451
2452     foreach (explode("|", $inline_images) as $suffix) {
2453         if (string_ends_with(strtolower($filename), "." . $suffix)) {
2454             return true;
2455         }
2456     }
2457     return false;
2458 }
2459
2460 /**
2461  * Returns true if the filename ends with an video suffix.
2462  * Currently only FLV
2463  */
2464 function is_video ($filename) {
2465
2466     return string_ends_with(strtolower($filename), ".flv");
2467 }
2468
2469
2470 /**
2471  * Compute cell in spreadsheet table
2472  * $table: two-dimensional table
2473  * $i and $j: indexes of cell to compute
2474  * $imax and $jmax: table dimensions
2475  */
2476 function compute_tablecell ($table, $i, $j, $imax, $jmax) {
2477
2478     // What is implemented:
2479     // @@=SUM(R)@@ : sum of cells in current row
2480     // @@=SUM(C)@@ : sum of cells in current column
2481     // @@=AVERAGE(R)@@ : average of cells in current row
2482     // @@=AVERAGE(C)@@ : average of cells in current column
2483     // @@=MAX(R)@@ : maximum value of cells in current row
2484     // @@=MAX(C)@@ : maximum value of cells in current column
2485     // @@=MIN(R)@@ : minimum value of cells in current row
2486     // @@=MIN(C)@@ : minimum value of cells in current column
2487     // @@=COUNT(R)@@ : number of cells in current row
2488     //                (numeric or not, excluding headers and current cell)
2489     // @@=COUNT(C)@@ : number of cells in current column
2490     //                (numeric or not, excluding headers and current cell)
2491
2492     $result=0;
2493     $counter=0;
2494     $found=false;
2495
2496     if (strpos($table[$i][$j], "@@=SUM(C)@@") !== false) {
2497         for ($index=0; $index<$imax; $index++) {
2498             if (is_numeric($table[$index][$j])) {
2499                 $result += $table[$index][$j];
2500             }
2501         }
2502         return str_replace("@@=SUM(C)@@", $result, $table[$i][$j]);
2503
2504     } else if (strpos($table[$i][$j], "@@=SUM(R)@@") !== false) {
2505         for ($index=0; $index<$jmax; $index++) {
2506             if (is_numeric($table[$i][$index])) {
2507                 $result += $table[$i][$index];
2508             }
2509         }
2510         return str_replace("@@=SUM(R)@@", $result, $table[$i][$j]);
2511
2512     } else if (strpos($table[$i][$j], "@@=AVERAGE(C)@@") !== false) {
2513         for ($index=0; $index<$imax; $index++) {
2514             if (is_numeric($table[$index][$j])) {
2515                 $result += $table[$index][$j];
2516                 $counter++;
2517             }
2518         }
2519         $result=$result/$counter;
2520         return str_replace("@@=AVERAGE(C)@@", $result, $table[$i][$j]);
2521
2522     } else if (strpos($table[$i][$j], "@@=AVERAGE(R)@@") !== false) {
2523         for ($index=0; $index<$jmax; $index++) {
2524             if (is_numeric($table[$i][$index])) {
2525                 $result += $table[$i][$index];
2526                 $counter++;
2527             }
2528         }
2529         $result=$result/$counter;
2530         return str_replace("@@=AVERAGE(R)@@", $result, $table[$i][$j]);
2531
2532     } else if (strpos($table[$i][$j], "@@=MAX(C)@@") !== false) {
2533         for ($index=0; $index<$imax; $index++) {
2534             if (is_numeric($table[$index][$j])) {
2535                 if (!$found) {
2536                     $found=true;
2537                     $result=$table[$index][$j];
2538                 } else {
2539                     $result = max($result, $table[$index][$j]);
2540                 }
2541             }
2542         }
2543         if (!$found) {
2544             $result="";
2545         }
2546         return str_replace("@@=MAX(C)@@", $result, $table[$i][$j]);
2547
2548     } else if (strpos($table[$i][$j], "@@=MAX(R)@@") !== false) {
2549         for ($index=0; $index<$jmax; $index++) {
2550             if (is_numeric($table[$i][$index])) {
2551                 if (!$found) {
2552                     $found=true;
2553                     $result=$table[$i][$index];
2554                 } else {
2555                     $result = max($result, $table[$i][$index]);
2556                 }
2557             }
2558         }
2559         if (!$found) {
2560             $result="";
2561         }
2562         return str_replace("@@=MAX(R)@@", $result, $table[$i][$j]);
2563
2564     } else if (strpos($table[$i][$j], "@@=MIN(C)@@") !== false) {
2565         for ($index=0; $index<$imax; $index++) {
2566             if (is_numeric($table[$index][$j])) {
2567                 if (!$found) {
2568                     $found=true;
2569                     $result=$table[$index][$j];
2570                 } else {
2571                     $result = min($result, $table[$index][$j]);
2572                 }
2573             }
2574         }
2575         if (!$found) {
2576             $result="";
2577         }
2578         return str_replace("@@=MIN(C)@@", $result, $table[$i][$j]);
2579
2580     } else if (strpos($table[$i][$j], "@@=MIN(R)@@") !== false) {
2581         for ($index=0; $index<$jmax; $index++) {
2582             if (is_numeric($table[$i][$index])) {
2583                 if (!$found) {
2584                     $found=true;
2585                     $result=$table[$i][$index];
2586                 } else {
2587                     $result = min($result, $table[$i][$index]);
2588                 }
2589             }
2590         }
2591         if (!$found) {
2592             $result="";
2593         }
2594         return str_replace("@@=MIN(R)@@", $result, $table[$i][$j]);
2595
2596     } else if (strpos($table[$i][$j], "@@=COUNT(C)@@") !== false) {
2597         for ($index=0; $index<$imax; $index++) {
2598             if (!string_starts_with(trim($table[$index][$j]), "=")) { // exclude header
2599                 $counter++;
2600             }
2601         }
2602         $result = $counter-1; // exclude self
2603         return str_replace("@@=COUNT(C)@@", $result, $table[$i][$j]);
2604
2605     } else if (strpos($table[$i][$j], "@@=COUNT(R)@@") !== false) {
2606         for ($index=0; $index<$jmax; $index++) {
2607             if (!string_starts_with(trim($table[$i][$index]), "=")) { // exclude header
2608                 $counter++;
2609             }
2610         }
2611         $result = $counter-1; // exclude self
2612         return str_replace("@@=COUNT(R)@@", $result, $table[$i][$j]);
2613     }
2614
2615     return $table[$i][$j];
2616 }
2617
2618 /**
2619  * Remove accents from given text.
2620  */
2621 function strip_accents($text) {
2622     $res = utf8_decode($text);
2623     $res = strtr($res,
2624                  utf8_decode('àáâãäçèéêëìíîïñòóôõöùúûüýÿÀÁÂÃÄÇÈÉÊËÌÍÎÏÑÒÓÔÕÖÙÚÛÜÝ'),
2625                              'aaaaaceeeeiiiinooooouuuuyyAAAAACEEEEIIIINOOOOOUUUUY');
2626     return utf8_encode($res);
2627 }
2628
2629 // (c-file-style: "gnu")
2630 // Local Variables:
2631 // mode: php
2632 // tab-width: 8
2633 // c-basic-offset: 4
2634 // c-hanging-comment-ender-p: nil
2635 // indent-tabs-mode: nil
2636 // End:
2637 ?>