source: trunk/admin/inc/Controller.class.php @ 2364

<?php

        /***************************************************************************
        * Expresso Livre                                                           *
        * http://www.expressolivre.org                                             *
        * --------------------------------------------                             *
        *  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.                                              *
        \**************************************************************************/

class Controller
{
        const __CONTROLLER_SECURITY__                           = 'controller-security';
        const __CONTROLLER_CONTENTES__                          = 'controller-contentes';
        const __CONTROLLER_SECTIONS__                           = 'controller-sections';

        const __STRING_ACCESS__                                         = 'string-access';
        const __STRING_DELIMITER__                                      = 'string-delimiter';

        const __CONTROLLER_CONTENTES_ITEM__                     = 'item';
        const __CONTROLLER_CONTENTES_ITEM_PARAM__       = 'param';
        const __CONTROLLER_CONTENTES_ITEM_SECTION__     = 'section';

        const __CONTROLLER_SECTIONS_ITEM__                      = 'item';

        private $fatalError                                                     = false;

        public function __construct()
        {
                try
                {
                        $controler_xml = dirname(__FILE__) . '/controller.xml';
                        if ( !file_exists($controler_xml) )
                                throw new Exception(__CLASS__ . ' [ ERROR ] :: the configuration file does not exist');

                        $this->dom = new DOMDocument;
                        $this->dom->preserveWhiteSpace = FALSE;
                        $this->dom->load($controler_xml);

                        unset($controler_xml);

                        $this->controller_security = $this->dom->getElementsByTagName(self::__CONTROLLER_SECURITY__);
                        if ( $this->controller_security->length === (int)0 )
                                throw new Exception(__CLASS__ . ' [ ERROR #0 ] :: the tag "' . self::__CONTROLLER_SECURITY__ . '" does not exist');
                        if ( $this->controller_security->length !== (int)1 )
                                throw new Exception(__CLASS__ . ' [ ERROR #1 ] :: exists more of a tag "' . self::__CONTROLLER_SECURITY__ . '"');

                        $this->controller_contentes = $this->dom->getElementsByTagName(self::__CONTROLLER_CONTENTES__);
                        if ( $this->controller_contentes->length === (int)0 )
                                throw new Exception(__CLASS__ . ' [ ERROR #2 ] :: the tag "' . self::__CONTROLLER_CONTENTES__ . '" does not exist');
                        if ( $this->controller_contentes->length !== (int)1 )
                                throw new Exception(__CLASS__ . ' [ ERROR #3 ] :: exists more of a tag "' . self::__CONTROLLER_CONTENTES__ . '"');
                        $this->controller_contentes = $this->controller_contentes->item(0);

                        $this->controller_sections = $this->dom->getElementsByTagName("controller-sections");
                        if ( $this->controller_sections->length === (int)0 )
                                throw new Exception(__CLASS__ . ' [ ERROR #4 ] :: the tag "' . self::__CONTROLLER_SECTIONS__ . '" does not exist');
                        if ( $this->controller_sections->length !== (int)1 )
                                throw new Exception(__CLASS__ . ' [ ERROR #5 ] :: exists more of a tag "' . self::__CONTROLLER_SECTIONS__ . '"');
                        $this->controller_sections = $this->controller_sections->item(0);

                        $this->string_access = $this->controller_security->item(0)->getElementsByTagName(self::__STRING_ACCESS__);
                        if ( $this->string_access->length === (int)0 )
                                throw new Exception(__CLASS__ . ' [ ERROR #6 ] :: the tag "' . self::__STRING_ACCESS__ . '" does not exist');
                        if ( $this->string_access->length !== (int)1 )
                                throw new Exception(__CLASS__ . ' [ ERROR #7 ] :: exists more of a tag "' . self::__STRING_ACCESS__ . '"');
                        $this->string_access = $this->string_access->item(0)->nodeValue;

                        $this->string_delimiter = $this->controller_security->item(0)->getElementsByTagName(self::__STRING_DELIMITER__);
                        ( $this->string_delimiter->length === (int)0 )
                                and die(__CLASS__ . ' [ ERROR #8 ] :: the tag "' . self::__STRING_DELIMITER__ . '" does not exist');
                        if ( $this->string_delimiter->length !== (int)1 )
                                throw new Exception(__CLASS__ . ' [ ERROR #9 ] :: exists more of a tag "' . self::__STRING_DELIMITER__ . '"');
                        $this->string_delimiter = $this->string_delimiter->item(0)->nodeValue;
                }
                catch(Exception $e)
                {
                        $this->fatalError = true;
                        return $e->getMessage();
                }
        }

        public function __call($name, $arguments)
        {
                if ( !$this->fatalError )
                        switch ( $name )
                        {
                                case 'exec' :
                                        return $this->_exec($arguments[0]);
                                break;
                                default : return "Method not avaible";
                        }
        }

        public function __toString()
        {
                return __CLASS__;
        }

        private final function _exec(array &$pRequest)
        {
                ( $pRequest[$this->string_access] )
                        or die(__CLASS__ . ' [ ERROR #10 ] :: bad string action argument');

                list($section_name, $ref, $alias) = explode($this->string_delimiter, $pRequest[$this->string_access]);
                unset($pRequest[$this->string_access]);

                $contents_itens = $this->controller_contentes->getElementsByTagName(self::__CONTROLLER_CONTENTES_ITEM__);

                for ( $i = 0; $i < $contents_itens->length && $contents_itens->item($i)->getAttribute(self::__CONTROLLER_CONTENTES_ITEM_PARAM__) != $section_name; $i++ );
                ( !($i < $contents_itens->length) )
                        and die(__CLASS__ . ' [ ERROR #11 ] :: invalid section "' . $section_name . '"');

                $section_name = $contents_itens->item($i)->getAttribute(self::__CONTROLLER_CONTENTES_ITEM_SECTION__);

                $section = $this->controller_sections->getElementsByTagName($section_name);
                ( $section->length === (int)0 )
                        and die(__CLASS__ . ' [ ERROR #12 ] :: the tag "' . $section_name . '" does not exist');
                ( $section->length === (int)1 )
                        or die(__CLASS__ . ' [ ERROR #13 ] :: exists more of a tag "' . $section_name . '"');
                $section = $section->item(0);

                $section_itens = $section->getElementsByTagName(self::__CONTROLLER_SECTIONS_ITEM__);

                if ( empty($alias) && $alias !== '0' )
                        for ( $i = 0; $i < $section_itens->length && $section_itens->item($i)->getAttribute('ref') != $ref; $i++ );
                else
                        for ( $i = 0; $i < $section_itens->length && ( $section_itens->item($i)->getAttribute('ref') != $ref || $section_itens->item($i)->getAttribute('alias') !== $alias); $i++ );

                ( !($i < $section_itens->length) )
                        and die(__CLASS__ . ' [ ERROR #14 ] :: invalid reference "' . $ref . '"');

                $path = $section_itens->item($i)->getAttribute('path')
                        or $path = $section->getAttribute('path')
                        or die(__CLASS__ . ' [ ERROR #15 ] :: bad path argument');

                $prefix = $section_itens->item($i)->getAttribute('prefix')
                        or $prefix = $section->getAttribute('prefix');

                $suffix = $section_itens->item($i)->getAttribute('suffix')
                        or $suffix = $section->getAttribute('suffix')
                        or die(__CLASS__ . ' [ ERROR #16 ] :: bad suffix argument');

                return $this->$section_name(array("pSectionItem" => $section_itens->item($i), "pPath" => $path, "pPrefix" => $prefix, "pSuffix" => $suffix, "pRequest" => $pRequest));
        }

        private final function php()
        {
                $params = func_get_args();
                extract($params[0]);

                $class = $pSectionItem->getAttribute('class')
                        and $method = $pSectionItem->getAttribute('method')
                        or die(__CLASS__ . ' [ ERROR #17 ] :: bad class or method argument');

                $file = "{$pPath}/{$pPrefix}{$class}{$pSuffix}";

                file_exists($file)
                        or die(__CLASS__ . ' [ ERROR #18 ] :: the file that has the class was not opened');

                require_once $file;

                $obj = new ReflectionClass($class);

                if ( $pRequest['classCostructor'] )
                {
                        $obj = $obj->newInstance($pRequest['classCostructor']);
                        unset($pRequest['classCostructor']);
                }
                else
                        $obj = $obj->newInstance();

                $method = new ReflectionMethod($class, $method);
                $result = $method->invoke($obj, $pRequest);

                #$obj = new $class;

                #if ( $pRequest )
                #       $result = $obj -> $method($pRequest);
                #else
                #       $result = $obj -> $method();

                return $result;
        }

        private final function js()
        {
                $params = func_get_args();
                extract($params[0]);

                $js = $pSectionItem->getAttribute('js')
                        or die(__CLASS__ . ' [ ERROR #18 ] :: bad js argument');

                $file = "{$pPath}/{$pPrefix}{$js}{$pSuffix}";

                file_exists($file)
                        or die(__CLASS__ . ' [ ERROR #19 ] :: the file that has the class was not opened');

                $debug = $pSectionItem->parentNode->getAttribute('debug');
                if ( $debug && ($debug === 'true') )
                        return file_get_contents($file);

                $packed_file = "{$pPath}/.packer.{$pPrefix}{$js}{$pSuffix}";

                (
                        file_exists($packed_file)
                        and filemtime($packed_file) > filemtime($file)
                        and $packed = file_get_contents($packed_file)
                )
                or
                (
                        $packer = new JavaScriptPacker(file_get_contents($file), 'High ASCII', true, true)
                        and $packed = $packer->pack()
                        and file_put_contents($packed_file, $packed)
                );

                return $packed;
        }
}

class JavaScriptPacker
{
        const IGNORE = '$1';

        private $_script = '';
        private $_encoding = 62;
        private $_fastDecode = true;
        private $_specialChars = false;

        private $_parsers = array();

        private $LITERAL_ENCODING = array(
                'None' => 0,
                'Numeric' => 10,
                'Normal' => 62,
                'High ASCII' => 95
        );

        public function __construct ($pScript, $pEncoding = 62, $pFastDecode = true, $pSpecialChars = false)
        {
                $this->_script = $pScript . "\n";
                if ( array_key_exists($pEncoding, $this->LITERAL_ENCODING) )
                        $pEncoding = $this->LITERAL_ENCODING[$pEncoding];

                $this->_encoding = min((int)$pEncoding, 95);
                $this->_fastDecode = $pFastDecode;
                $this->_specialChars = $pSpecialChars;
        }

        public function pack()
        {
                $this->_addParser('_basicCompression');

                if ( $this->_specialChars )
                        $this->_addParser('_encodeSpecialChars');

                if ( $this->_encoding )
                        $this->_addParser('_encodeKeywords');

                return $this->_pack($this->_script);
        }

        private function _pack($script)
        {
                for ( $i = 0; isset($this->_parsers[$i]); $i++ )
                        $script = call_user_func(array(&$this,$this->_parsers[$i]), $script);

                return $script;
        }

        // keep a list of parsing functions, they'll be executed all at once
        private function _addParser($parser)
        {
                $this->_parsers[] = $parser;
        }

        // zero encoding - just removal of white space and comments
        private function _basicCompression($script)
        {
                $parser = new ParseMaster();
                // make safe
                $parser->escapeChar = '\\';
                // protect strings
                $parser->add('/\'[^\'\\n\\r]*\'/', self::IGNORE);
                $parser->add('/"[^"\\n\\r]*"/', self::IGNORE);
                // remove comments
                $parser->add('/\\/\\/[^\\n\\r]*[\\n\\r]/', ' ');
                $parser->add('/\\/\\*[^*]*\\*+([^\\/][^*]*\\*+)*\\//', ' ');
                // protect regular expressions
                $parser->add('/\\s+(\\/[^\\/\\n\\r\\*][^\\/\\n\\r]*\\/g?i?)/', '$2'); // IGNORE
                $parser->add('/[^\\w\\x24\\/\'"*)\\?:]\\/[^\\/\\n\\r\\*][^\\/\\n\\r]*\\/g?i?/', self::IGNORE);
                // remove: ;;; doSomething();
                if ($this->_specialChars) $parser->add('/;;;[^\\n\\r]+[\\n\\r]/');
                // remove redundant semi-colons
                $parser->add('/\\(;;\\)/', self::IGNORE); // protect for (;;) loops
                $parser->add('/;+\\s*([};])/', '$2');
                // apply the above
                $script = $parser->exec($script);

                // remove white-space
                $parser->add('/(\\b|\\x24)\\s+(\\b|\\x24)/', '$2 $3');
                $parser->add('/([+\\-])\\s+([+\\-])/', '$2 $3');
                $parser->add('/\\s+/', '');
                // done
                return $parser->exec($script);
        }

        private function _encodeSpecialChars($script)
        {
                $parser = new ParseMaster();
                // replace: $name -> n, $$name -> na
                $parser->add('/((\\x24+)([a-zA-Z$_]+))(\\d*)/',
                                         array('fn' => '_replace_name')
                );
                // replace: _name -> _0, double-underscore (__name) is ignored
                $regexp = '/\\b_[A-Za-z\\d]\\w*/';
                // build the word list
                $keywords = $this->_analyze($script, $regexp, '_encodePrivate');
                // quick ref
                $encoded = $keywords['encoded'];

                $parser->add($regexp,
                        array(
                                'fn' => '_replace_encoded',
                                'data' => $encoded
                        )
                );
                return $parser->exec($script);
        }

        private function _encodeKeywords($script) {
                // escape high-ascii values already in the script (i.e. in strings)
                if ($this->_encoding > 62)
                        $script = $this->_escape95($script);
                // create the parser
                $parser = new ParseMaster();
                $encode = $this->_getEncoder($this->_encoding);
                // for high-ascii, don't encode single character low-ascii
                $regexp = ($this->_encoding > 62) ? '/\\w\\w+/' : '/\\w+/';
                // build the word list
                $keywords = $this->_analyze($script, $regexp, $encode);
                $encoded = $keywords['encoded'];

                // encode
                $parser->add($regexp,
                        array(
                                'fn' => '_replace_encoded',
                                'data' => $encoded
                        )
                );
                if (empty($script)) return $script;
                else {
                        //$res = $parser->exec($script);
                        //$res = $this->_bootStrap($res, $keywords);
                        //return $res;
                        return $this->_bootStrap($parser->exec($script), $keywords);
                }
        }

        private function _analyze($script, $regexp, $encode) {
                // analyse
                // retreive all words in the script
                $all = array();
                preg_match_all($regexp, $script, $all);
                $_sorted = array(); // list of words sorted by frequency
                $_encoded = array(); // dictionary of word->encoding
                $_protected = array(); // instances of "protected" words
                $all = $all[0]; // simulate the javascript comportement of global match
                if (!empty($all)) {
                        $unsorted = array(); // same list, not sorted
                        $protected = array(); // "protected" words (dictionary of word->"word")
                        $value = array(); // dictionary of charCode->encoding (eg. 256->ff)
                        $this->_count = array(); // word->count
                        $i = count($all); $j = 0; //$word = null;
                        // count the occurrences - used for sorting later
                        do {
                                --$i;
                                $word = '$' . $all[$i];
                                if (!isset($this->_count[$word])) {
                                        $this->_count[$word] = 0;
                                        $unsorted[$j] = $word;
                                        // make a dictionary of all of the protected words in this script
                                        //  these are words that might be mistaken for encoding
                                        //if (is_string($encode) && method_exists($this, $encode))
                                        $values[$j] = call_user_func(array(&$this, $encode), $j);
                                        $protected['$' . $values[$j]] = $j++;
                                }
                                // increment the word counter
                                $this->_count[$word]++;
                        } while ($i > 0);
                        // prepare to sort the word list, first we must protect
                        //  words that are also used as codes. we assign them a code
                        //  equivalent to the word itself.
                        // e.g. if "do" falls within our encoding range
                        //      then we store keywords["do"] = "do";
                        // this avoids problems when decoding
                        $i = count($unsorted);
                        do {
                                $word = $unsorted[--$i];
                                if (isset($protected[$word]) /*!= null*/) {
                                        $_sorted[$protected[$word]] = substr($word, 1);
                                        $_protected[$protected[$word]] = true;
                                        $this->_count[$word] = 0;
                                }
                        } while ($i);

                        // sort the words by frequency
                        // Note: the javascript and php version of sort can be different :
                        // in php manual, usort :
                        // " If two members compare as equal,
                        // their order in the sorted array is undefined."
                        // so the final packed script is different of the Dean's javascript version
                        // but equivalent.
                        // the ECMAscript standard does not guarantee this behaviour,
                        // and thus not all browsers (e.g. Mozilla versions dating back to at
                        // least 2003) respect this.
                        usort($unsorted, array(&$this, '_sortWords'));
                        $j = 0;
                        // because there are "protected" words in the list
                        //  we must add the sorted words around them
                        do {
                                if (!isset($_sorted[$i]))
                                        $_sorted[$i] = substr($unsorted[$j++], 1);
                                $_encoded[$_sorted[$i]] = $values[$i];
                        } while (++$i < count($unsorted));
                }
                return array(
                        'sorted'  => $_sorted,
                        'encoded' => $_encoded,
                        'protected' => $_protected);
        }

        private $_count = array();
        private function _sortWords($match1, $match2) {
                return $this->_count[$match2] - $this->_count[$match1];
        }

        // build the boot function used for loading and decoding
        private function _bootStrap($packed, $keywords) {
                $ENCODE = $this->_safeRegExp('$encode\\($count\\)');

                // $packed: the packed script
                $packed = "'" . $this->_escape($packed) . "'";

                // $ascii: base for encoding
                $ascii = min(count($keywords['sorted']), $this->_encoding);
                if ($ascii == 0) $ascii = 1;

                // $count: number of words contained in the script
                $count = count($keywords['sorted']);

                // $keywords: list of words contained in the script
                foreach ($keywords['protected'] as $i=>$value) {
                        $keywords['sorted'][$i] = '';
                }
                // convert from a string to an array
                ksort($keywords['sorted']);
                $keywords = "'" . implode('|',$keywords['sorted']) . "'.split('|')";

                $encode = ($this->_encoding > 62) ? '_encode95' : $this->_getEncoder($ascii);
                $encode = $this->_getJSFunction($encode);
                $encode = preg_replace('/_encoding/','$ascii', $encode);
                $encode = preg_replace('/arguments\\.callee/','$encode', $encode);
                $inline = '\\$count' . ($ascii > 10 ? '.toString(\\$ascii)' : '');

                // $decode: code snippet to speed up decoding
                if ($this->_fastDecode) {
                        // create the decoder
                        $decode = $this->_getJSFunction('_decodeBody');
                        if ($this->_encoding > 62)
                                $decode = preg_replace('/\\\\w/', '[\\xa1-\\xff]', $decode);
                        // perform the encoding inline for lower ascii values
                        elseif ($ascii < 36)
                                $decode = preg_replace($ENCODE, $inline, $decode);
                        // special case: when $count==0 there are no keywords. I want to keep
                        //  the basic shape of the unpacking funcion so i'll frig the code...
                        if ($count == 0)
                                $decode = preg_replace($this->_safeRegExp('($count)\\s*=\\s*1'), '$1=0', $decode, 1);
                }

                // boot function
                $unpack = $this->_getJSFunction('_unpack');
                if ($this->_fastDecode) {
                        // insert the decoder
                        $this->buffer = $decode;
                        $unpack = preg_replace_callback('/\\{/', array(&$this, '_insertFastDecode'), $unpack, 1);
                }
                $unpack = preg_replace('/"/', "'", $unpack);
                if ($this->_encoding > 62) { // high-ascii
                        // get rid of the word-boundaries for regexp matches
                        $unpack = preg_replace('/\'\\\\\\\\b\'\s*\\+|\\+\s*\'\\\\\\\\b\'/', '', $unpack);
                }
                if ($ascii > 36 || $this->_encoding > 62 || $this->_fastDecode) {
                        // insert the encode function
                        $this->buffer = $encode;
                        $unpack = preg_replace_callback('/\\{/', array(&$this, '_insertFastEncode'), $unpack, 1);
                } else {
                        // perform the encoding inline
                        $unpack = preg_replace($ENCODE, $inline, $unpack);
                }
                // pack the boot function too
                $unpackPacker = new JavaScriptPacker($unpack, 0, false, true);
                $unpack = $unpackPacker->pack();

                // arguments
                $params = array($packed, $ascii, $count, $keywords);
                if ($this->_fastDecode) {
                        $params[] = 0;
                        $params[] = '{}';
                }
                $params = implode(',', $params);

                // the whole thing
                return 'eval(' . $unpack . '(' . $params . "))\n";
        }

        private $buffer;
        private function _insertFastDecode($match) {
                return '{' . $this->buffer . ';';
        }
        private function _insertFastEncode($match) {
                return '{$encode=' . $this->buffer . ';';
        }

        // mmm.. ..which one do i need ??
        private function _getEncoder($ascii) {
                return $ascii > 10 ? $ascii > 36 ? $ascii > 62 ?
                       '_encode95' : '_encode62' : '_encode36' : '_encode10';
        }

        // zero encoding
        // characters: 0123456789
        private function _encode10($charCode) {
                return $charCode;
        }

        // inherent base36 support
        // characters: 0123456789abcdefghijklmnopqrstuvwxyz
        private function _encode36($charCode) {
                return base_convert($charCode, 10, 36);
        }

        // hitch a ride on base36 and add the upper case alpha characters
        // characters: 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
        private function _encode62($charCode) {
                $res = '';
                if ($charCode >= $this->_encoding) {
                        $res = $this->_encode62((int)($charCode / $this->_encoding));
                }
                $charCode = $charCode % $this->_encoding;

                if ($charCode > 35)
                        return $res . chr($charCode + 29);
                else
                        return $res . base_convert($charCode, 10, 36);
        }

        // use high-ascii values
        // characters: ¡¢£€¥Š§š©ª«¬­®¯°±²³Žµ¶·ž¹º»ŒœŸ¿ÀÁÂÃÄÅÆÇÈÉÊËÌÍÎÏÐÑÒÓÔÕÖ×ØÙÚÛÜÝÞßà áâãÀåÊçÚéêëìíîïðñòóÎõö÷ÞùúûÌÜß
        private function _encode95($charCode) {
                $res = '';
                if ($charCode >= $this->_encoding)
                        $res = $this->_encode95($charCode / $this->_encoding);

                return $res . chr(($charCode % $this->_encoding) + 161);
        }

        private function _safeRegExp($string) {
                return '/'.preg_replace('/\$/', '\\\$', $string).'/';
        }

        private function _encodePrivate($charCode) {
                return "_" . $charCode;
        }

        // protect characters used by the parser
        private function _escape($script) {
                return preg_replace('/([\\\\\'])/', '\\\$1', $script);
        }

        // protect high-ascii characters already in the script
        private function _escape95($script) {
                return preg_replace_callback(
                        '/[\\xa1-\\xff]/',
                        array(&$this, '_escape95Bis'),
                        $script
                );
        }
        private function _escape95Bis($match) {
                return '\x'.((string)dechex(ord($match)));
        }


        private function _getJSFunction($aName) {
                if (defined('self::JSFUNCTION'.$aName))
                        return constant('self::JSFUNCTION'.$aName);
                else
                        return '';
        }

        // JavaScript Functions used.
        // Note : In Dean's version, these functions are converted
        // with 'String(aFunctionName);'.
        // This internal conversion complete the original code, ex :
        // 'while (aBool) anAction();' is converted to
        // 'while (aBool) { anAction(); }'.
        // The JavaScript functions below are corrected.

        // unpacking function - this is the boot strap function
        //  data extracted from this packing routine is passed to
        //  this function when decoded in the target
        // NOTE ! : without the ';' final.
        const JSFUNCTION_unpack =

'function($packed, $ascii, $count, $keywords, $encode, $decode) {
    while ($count--) {
        if ($keywords[$count]) {
            $packed = $packed.replace(new RegExp(\'\\\\b\' + $encode($count) + \'\\\\b\', \'g\'), $keywords[$count]);
        }
    }
    return $packed;
}';
/*
'function($packed, $ascii, $count, $keywords, $encode, $decode) {
    while ($count--)
        if ($keywords[$count])
            $packed = $packed.replace(new RegExp(\'\\\\b\' + $encode($count) + \'\\\\b\', \'g\'), $keywords[$count]);
    return $packed;
}';
*/

        // code-snippet inserted into the unpacker to speed up decoding
        const JSFUNCTION_decodeBody =
//_decode = function() {
// does the browser support String.replace where the
//  replacement value is a function?

'    if (!\'\'.replace(/^/, String)) {
        // decode all the values we need
        while ($count--) {
            $decode[$encode($count)] = $keywords[$count] || $encode($count);
        }
        // global replacement function
        $keywords = [function ($encoded) {return $decode[$encoded]}];
        // generic match
        $encode = function () {return \'\\\\w+\'};
        // reset the loop counter -  we are now doing a global replace
        $count = 1;
    }
';
//};
/*
'       if (!\'\'.replace(/^/, String)) {
        // decode all the values we need
        while ($count--) $decode[$encode($count)] = $keywords[$count] || $encode($count);
        // global replacement function
        $keywords = [function ($encoded) {return $decode[$encoded]}];
        // generic match
        $encode = function () {return\'\\\\w+\'};
        // reset the loop counter -  we are now doing a global replace
        $count = 1;
    }';
*/

         // zero encoding
         // characters: 0123456789
         const JSFUNCTION_encode10 =
'function($charCode) {
    return $charCode;
}';//;';

         // inherent base36 support
         // characters: 0123456789abcdefghijklmnopqrstuvwxyz
         const JSFUNCTION_encode36 =
'function($charCode) {
    return $charCode.toString(36);
}';//;';

        // hitch a ride on base36 and add the upper case alpha characters
        // characters: 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ
        const JSFUNCTION_encode62 =
'function($charCode) {
    return ($charCode < _encoding ? \'\' : arguments.callee(parseInt($charCode / _encoding))) +
    (($charCode = $charCode % _encoding) > 35 ? String.fromCharCode($charCode + 29) : $charCode.toString(36));
}';

        // use high-ascii values
        // characters: ¡¢£€¥Š§š©ª«¬­®¯°±²³Žµ¶·ž¹º»ŒœŸ¿ÀÁÂÃÄÅÆÇÈÉÊËÌÍÎÏÐÑÒÓÔÕÖ×ØÙÚÛÜÝÞßà áâãÀåÊçÚéêëìíîïðñòóÎõö÷ÞùúûÌÜß
        const JSFUNCTION_encode95 =
'function($charCode) {
    return ($charCode < _encoding ? \'\' : arguments.callee($charCode / _encoding)) +
        String.fromCharCode($charCode % _encoding + 161);
}';

}


class ParseMaster {
        public $ignoreCase = false;
        public $escapeChar = '';

        // constants
        const EXPRESSION = 0;
        const REPLACEMENT = 1;
        const LENGTH = 2;

        // used to determine nesting levels
        private $GROUPS = '/\\(/';//g
        private $SUB_REPLACE = '/\\$\\d/';
        private $INDEXED = '/^\\$\\d+$/';
        private $TRIM = '/([\'"])\\1\\.(.*)\\.\\1\\1$/';
        private $ESCAPE = '/\\\./';//g
        private $QUOTE = '/\'/';
        private $DELETED = '/\\x01[^\\x01]*\\x01/';//g

        public function add($expression, $replacement = '') {
                // count the number of sub-expressions
                //  - add one because each pattern is itself a sub-expression
                $length = 1 + preg_match_all($this->GROUPS, $this->_internalEscape((string)$expression), $out);

                // treat only strings $replacement
                if (is_string($replacement)) {
                        // does the pattern deal with sub-expressions?
                        if (preg_match($this->SUB_REPLACE, $replacement)) {
                                // a simple lookup? (e.g. "$2")
                                if (preg_match($this->INDEXED, $replacement)) {
                                        // store the index (used for fast retrieval of matched strings)
                                        $replacement = (int)(substr($replacement, 1)) - 1;
                                } else { // a complicated lookup (e.g. "Hello $2 $1")
                                        // build a function to do the lookup
                                        $quote = preg_match($this->QUOTE, $this->_internalEscape($replacement))
                                                 ? '"' : "'";
                                        $replacement = array(
                                                'fn' => '_backReferences',
                                                'data' => array(
                                                        'replacement' => $replacement,
                                                        'length' => $length,
                                                        'quote' => $quote
                                                )
                                        );
                                }
                        }
                }
                // pass the modified arguments
                if (!empty($expression)) $this->_add($expression, $replacement, $length);
                else $this->_add('/^$/', $replacement, $length);
        }

        public function exec($string) {
                // execute the global replacement
                $this->_escaped = array();

                // simulate the _patterns.toSTring of Dean
                $regexp = '/';
                foreach ($this->_patterns as $reg) {
                        $regexp .= '(' . substr($reg[self::EXPRESSION], 1, -1) . ')|';
                }
                $regexp = substr($regexp, 0, -1) . '/';
                $regexp .= ($this->ignoreCase) ? 'i' : '';

                $string = $this->_escape($string, $this->escapeChar);
                $string = preg_replace_callback(
                        $regexp,
                        array(
                                &$this,
                                '_replacement'
                        ),
                        $string
                );
                $string = $this->_unescape($string, $this->escapeChar);

                return preg_replace($this->DELETED, '', $string);
        }

        public function reset() {
                // clear the patterns collection so that this object may be re-used
                $this->_patterns = array();
        }

        // private
        private $_escaped = array();  // escaped characters
        private $_patterns = array(); // patterns stored by index

        // create and add a new pattern to the patterns collection
        private function _add() {
                $arguments = func_get_args();
                $this->_patterns[] = $arguments;
        }

        // this is the global replace function (it's quite complicated)
        private function _replacement($arguments) {
                if (empty($arguments)) return '';

                $i = 1; $j = 0;
                // loop through the patterns
                while (isset($this->_patterns[$j])) {
                        $pattern = $this->_patterns[$j++];
                        // do we have a result?
                        if (isset($arguments[$i]) && ($arguments[$i] != '')) {
                                $replacement = $pattern[self::REPLACEMENT];

                                if (is_array($replacement) && isset($replacement['fn'])) {

                                        if (isset($replacement['data'])) $this->buffer = $replacement['data'];
                                        return call_user_func(array(&$this, $replacement['fn']), $arguments, $i);

                                } elseif (is_int($replacement)) {
                                        return $arguments[$replacement + $i];

                                }
                                $delete = ($this->escapeChar == '' ||
                                           strpos($arguments[$i], $this->escapeChar) === false)
                                        ? '' : "\x01" . $arguments[$i] . "\x01";
                                return $delete . $replacement;

                        // skip over references to sub-expressions
                        } else {
                                $i += $pattern[self::LENGTH];
                        }
                }
        }

        private function _backReferences($match, $offset) {
                $replacement = $this->buffer['replacement'];
                $quote = $this->buffer['quote'];
                $i = $this->buffer['length'];
                while ($i) {
                        $replacement = str_replace('$'.$i--, $match[$offset + $i], $replacement);
                }
                return $replacement;
        }

        private function _replace_name($match, $offset){
                $length = strlen($match[$offset + 2]);
                $start = $length - max($length - strlen($match[$offset + 3]), 0);
                return substr($match[$offset + 1], $start, $length) . $match[$offset + 4];
        }

        private function _replace_encoded($match, $offset) {
                return $this->buffer[$match[$offset]];
        }


        // php : we cannot pass additional data to preg_replace_callback,
        // and we cannot use &$this in create_function, so let's go to lower level
        private $buffer;

        // encode escaped characters
        private function _escape($string, $escapeChar) {
                if ($escapeChar) {
                        $this->buffer = $escapeChar;
                        return preg_replace_callback(
                                '/\\' . $escapeChar . '(.)' .'/',
                                array(&$this, '_escapeBis'),
                                $string
                        );

                } else {
                        return $string;
                }
        }
        private function _escapeBis($match) {
                $this->_escaped[] = $match[1];
                return $this->buffer;
        }

        // decode escaped characters
        private function _unescape($string, $escapeChar) {
                if ($escapeChar) {
                        $regexp = '/'.'\\'.$escapeChar.'/';
                        $this->buffer = array('escapeChar'=> $escapeChar, 'i' => 0);
                        return preg_replace_callback
                        (
                                $regexp,
                                array(&$this, '_unescapeBis'),
                                $string
                        );

                } else {
                        return $string;
                }
        }
        private function _unescapeBis() {
                if (!empty($this->_escaped[$this->buffer['i']])) {
                         $temp = $this->_escaped[$this->buffer['i']];
                } else {
                        $temp = '';
                }
                $this->buffer['i']++;
                return $this->buffer['escapeChar'] . $temp;
        }

        private function _internalEscape($string) {
                return preg_replace($this->ESCAPE, '', $string);
        }
}

?>