Don't return invalid XML from paraminfo when one of parameter values is null
[lhc/web/wiklou.git] / includes / PathRouter.php
index 46fc029..2dbc7ec 100644 (file)
@@ -1,4 +1,25 @@
 <?php
+/**
+ * Parser to extract query parameters out of REQUEST_URI paths.
+ *
+ * This program is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation; either version 2 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with this program; if not, write to the Free Software Foundation, Inc.,
+ * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
+ * http://www.gnu.org/copyleft/gpl.html
+ *
+ * @file
+ */
+
 /**
  * PathRouter class.
  * This class can take patterns such as /wiki/$1 and use them to
@@ -34,7 +55,7 @@
  *     the relevant contents
  *   - The default behavior is equivalent to `array( 'title' => '$1' )`,
  *     if you don't want the title parameter you can explicitly use `array( 'title' => false )`
- *   - You can specify a value that won't have replacements in it 
+ *   - You can specify a value that won't have replacements in it
  *     using `'foo' => array( 'value' => 'bar' );`
  *
  * Options:
  * @author Daniel Friesen
  */
 class PathRouter {
+
+       /**
+        * @var array
+        */
+       private $patterns = array();
+
+       /**
+        * Protected helper to do the actual bulk work of adding a single pattern.
+        * This is in a separate method so that add() can handle the difference between
+        * a single string $path and an array() $path that contains multiple path
+        * patterns each with an associated $key to pass on.
+        * @param $path string
+        * @param $params array
+        * @param $options array
+        * @param $key null|string
+        */
        protected function doAdd( $path, $params, $options, $key = null ) {
+               // Make sure all paths start with a /
                if ( $path[0] !== '/' ) {
                        $path = '/' . $path;
                }
@@ -65,13 +103,18 @@ class PathRouter {
                        }
                }
 
+               // If 'title' is not specified and our path pattern contains a $1
+               // Add a default 'title' => '$1' rule to the parameters.
                if ( !isset( $params['title'] ) && strpos( $path, '$1' ) !== false ) {
                        $params['title'] = '$1';
                }
+               // If the user explicitly marked 'title' as false then omit it from the matches
                if ( isset( $params['title'] ) && $params['title'] === false ) {
                        unset( $params['title'] );
                }
 
+               // Loop over our parameters and convert basic key => string
+               // patterns into fully descriptive array form
                foreach ( $params as $paramName => $paramData ) {
                        if ( is_string( $paramData ) ) {
                                if ( preg_match( '/\$(\d+|key)/u', $paramData ) ) {
@@ -87,6 +130,8 @@ class PathRouter {
                        }
                }
 
+               // Loop over our options and convert any single value $# restrictions
+               // into an array so we only have to do in_array tests.
                foreach ( $options as $optionName => $optionData ) {
                        if ( preg_match( '/^\$\d+$/u', $optionName ) ) {
                                if ( !is_array( $optionData ) ) {
@@ -108,9 +153,9 @@ class PathRouter {
        /**
         * Add a new path pattern to the path router
         *
-        * @param $path The path pattern to add
-        * @param $params The params for this path pattern
-        * @param $options The options for this path pattern
+        * @param $path string|array The path pattern to add
+        * @param $params array The params for this path pattern
+        * @param $options array The options for this path pattern
         */
        public function add( $path, $params = array(), $options = array() ) {
                if ( is_array( $path ) ) {
@@ -125,12 +170,19 @@ class PathRouter {
        /**
         * Add a new path pattern to the path router with the strict option on
         * @see self::add
+        * @param $path string|array
+        * @param $params array
+        * @param $options array
         */
        public function addStrict( $path, $params = array(), $options = array() ) {
                $options['strict'] = true;
                $this->add( $path, $params, $options );
        }
 
+       /**
+        * Protected helper to re-sort our patterns so that the most specific
+        * (most heavily weighted) patterns are at the start of the array.
+        */
        protected function sortByWeight() {
                $weights = array();
                foreach( $this->patterns as $key => $pattern ) {
@@ -139,7 +191,11 @@ class PathRouter {
                array_multisort( $weights, SORT_DESC, SORT_NUMERIC, $this->patterns );
        }
 
-       public static function makeWeight( $pattern ) {
+       /**
+        * @param $pattern object
+        * @return float|int
+        */
+       protected static function makeWeight( $pattern ) {
                # Start with a weight of 0
                $weight = 0;
 
@@ -176,12 +232,14 @@ class PathRouter {
        /**
         * Parse a path and return the query matches for the path
         *
-        * @param $path The path to parse
+        * @param $path string The path to parse
         * @return Array The array of matches for the path
         */
        public function parse( $path ) {
+               // Make sure our patterns are sorted by weight so the most specific
+               // matches are tested first
                $this->sortByWeight();
-               
+
                $matches = null;
 
                foreach ( $this->patterns as $pattern ) {
@@ -191,41 +249,63 @@ class PathRouter {
                        }
                }
 
+               // We know the difference between null (no matches) and
+               // array() (a match with no data) but our WebRequest caller
+               // expects array() even when we have no matches so return
+               // a array() when we have null
                return is_null( $matches ) ? array() : $matches;
        }
 
+       /**
+        * @param $path string
+        * @param $pattern string
+        * @return array|null
+        */
        protected static function extractTitle( $path, $pattern ) {
+               // Convert the path pattern into a regexp we can match with
                $regexp = preg_quote( $pattern->path, '#' );
+               // .* for the $1
                $regexp = preg_replace( '#\\\\\$1#u', '(?P<par1>.*)', $regexp );
+               // .+ for the rest of the parameter numbers
                $regexp = preg_replace( '#\\\\\$(\d+)#u', '(?P<par$1>.+?)', $regexp );
                $regexp = "#^{$regexp}$#";
 
                $matches = array();
                $data = array();
 
+               // Try to match the path we were asked to parse with our regexp
                if ( preg_match( $regexp, $path, $m ) ) {
+                       // Ensure that any $# restriction we have set in our {$option}s
+                       // matches properly here.
                        foreach ( $pattern->options as $key => $option ) {
                                if ( preg_match( '/^\$\d+$/u', $key ) ) {
                                        $n = intval( substr( $key, 1 ) );
                                        $value = rawurldecode( $m["par{$n}"] );
                                        if ( !in_array( $value, $option ) ) {
+                                               // If any restriction does not match return null
+                                               // to signify that this rule did not match.
                                                return null;
                                        }
                                }
                        }
 
+                       // Give our $data array a copy of every $# that was matched
                        foreach ( $m as $matchKey => $matchValue ) {
                                if ( preg_match( '/^par\d+$/u', $matchKey ) ) {
                                        $n = intval( substr( $matchKey, 3 ) );
                                        $data['$'.$n] = rawurldecode( $matchValue );
                                }
                        }
+                       // If present give our $data array a $key as well
                        if ( isset( $pattern->key ) ) {
                                $data['$key'] = $pattern->key;
                        }
 
+                       // Go through our parameters for this match and add data to our matches and data arrays
                        foreach ( $pattern->params as $paramName => $paramData ) {
                                $value = null;
+                               // Differentiate data: from normal parameters and keep the correct
+                               // array key around (ie: foo for data:foo)
                                if ( preg_match( '/^data:/u', $paramName ) ) {
                                        $isData = true;
                                        $key = substr( $paramName, 5 );
@@ -235,25 +315,24 @@ class PathRouter {
                                }
 
                                if ( isset( $paramData['value'] ) ) {
+                                       // For basic values just set the raw data as the value
                                        $value = $paramData['value'];
                                } elseif ( isset( $paramData['pattern'] ) ) {
+                                       // For patterns we have to make value replacements on the string
                                        $value = $paramData['pattern'];
-                                       foreach ( $m as $matchKey => $matchValue ) {
-                                               if ( preg_match( '/^par\d+$/u', $matchKey ) ) {
-                                                       $n = intval( substr( $matchKey, 3 ) );
-                                                       $value = str_replace( '$' . $n, rawurldecode( $matchValue ), $value );
-                                               }
-                                       }
+                                       $replacer = new PathRouterPatternReplacer;
+                                       $replacer->params = $m;
                                        if ( isset( $pattern->key ) ) {
-                                               $value = str_replace( '$key', $pattern->key, $value );
+                                               $replacer->key = $pattern->key;
                                        }
-                                       if ( preg_match( '/\$(\d+|key)/u', $value ) ) {
-                                               // Still contains $# or $key patterns after replacement
-                                               // Seams like we don't have all the data, abort
+                                       $value = $replacer->replace( $value );
+                                       if ( $value === false ) {
+                                               // Pattern required data that wasn't available, abort
                                                return null;
                                        }
                                }
 
+                               // Send things that start with data: to $data, the rest to $matches
                                if ( $isData ) {
                                        $data[$key] = $value;
                                } else {
@@ -261,13 +340,60 @@ class PathRouter {
                                }
                        }
 
+                       // If this match includes a callback, execute it
                        if ( isset( $pattern->options['callback'] ) ) {
                                call_user_func_array( $pattern->options['callback'], array( &$matches, $data ) );
                        }
                } else {
+                       // Our regexp didn't match, return null to signify no match.
                        return null;
                }
+               // Fall through, everything went ok, return our matches array
                return $matches;
        }
 
 }
+
+class PathRouterPatternReplacer {
+
+       public $key, $params, $error;
+
+       /**
+        * Replace keys inside path router patterns with text.
+        * We do this inside of a replacement callback because after replacement we can't tell the
+        * difference between a $1 that was not replaced and a $1 that was part of
+        * the content a $1 was replaced with.
+        * @param $value string
+        * @return string
+        */
+       public function replace( $value ) {
+               $this->error = false;
+               $value = preg_replace_callback( '/\$(\d+|key)/u', array( $this, 'callback' ), $value );
+               if ( $this->error ) {
+                       return false;
+               }
+               return $value;
+       }
+
+       /**
+        * @param $m array
+        * @return string
+        */
+       protected function callback( $m ) {
+               if ( $m[1] == "key" ) {
+                       if ( is_null( $this->key ) ) {
+                               $this->error = true;
+                               return '';
+                       }
+                       return $this->key;
+               } else {
+                       $d = $m[1];
+                       if ( !isset( $this->params["par$d"] ) ) {
+                               $this->error = true;
+                               return '';
+                       }
+                       return rawurldecode( $this->params["par$d"] );
+               }
+       }
+
+}